Browse Prior Art Database

Efficient Routing of Packets for Multi-Media, Peer to Peer Applications

IP.com Disclosure Number: IPCOM000112513D
Original Publication Date: 1994-May-01
Included in the Prior Art Database: 2005-Mar-27
Document File: 2 page(s) / 37K

Publishing Venue

IBM

Related People

Graziano, MJ: AUTHOR [+3]

Abstract

Current routing algorithms employ large lookup tables for general purpose routing of packets through a network. For peer to peer applications where the number of destinations on the system backplane is limited, these large tables are not required. Therefore, a simpler hardware assist routing algorithm is proposed which improves performance for peer to peer transfers.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 86% of the total text.

Efficient Routing of Packets for Multi-Media, Peer to Peer Applications

      Current routing algorithms employ large lookup tables for
general purpose routing of packets through a network.  For peer to
peer applications where the number of destinations on the system
backplane is limited, these large tables are not required.
Therefore, a simpler hardware assist routing algorithm is proposed
which improves performance for peer to peer transfers.

      The proposed algorithm involves a transmit section and a
receive section which use a programmable routing field in the packet.

      The transmit section utilizes a programmable transmit
descriptor inserted in the conversion routine used to convert
multimedia data streams to packets of data to add a routing field to
transmitted packets.  The system administrator provides a correlation
of backplane addresses to routing fields via the transmit descriptor
before sessions are established.  The transmit section then adds the
programmable routing field to the packet as an extension of the
header portion of the packet.

      The receive section first filters received packets to determine
if they contain a valid routing field.  (For FDDI this filtering can
be done on the Frame Control (FC) field or a portion of the Source
Address (SA)).  The packets that contain the routing field are then
routed to the appropriate receive queue based on the routing field.
As in the transmit section, the system administrator prov...