Packet multicasting in a ring architecture

Details Packet multicasting in a ring architecture Packet multicasting in a ring architecture

1999-08-06

2003-12-09

Nguyen, Chau (Department: 2663)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S403000

Reexamination Certificate

active

06661790

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to packet-switched communication networks and in particular to a method and architecture for controlling the passage of packets between individual switching devices in a switch which contains a multiplicity of such devices. The term ‘switch’ is used generically herein to include bridges, routers and other devices which direct received packets to one or more ports. The invention is generally concerned with achieving efficient multicasting of packets received by any one of the individual switching devices and which may have to be cast from either the same device or any one of the other devices or all of them.
BACKGROUND OF THE INVENTION
It is known to compose a high speed switch from a multiplicity of media access control devices, which may be constituted by individual ‘chips’. The chips each possess a multiplicity of ports at which packets may be received and (on the assumption of duplex working) from which packets may be cast. It is necessary to link the individual devices or chips together so that a packet received on a port of any particular chip can be cast on any of the transmit ports provided on any of the other devices or chips. For this purpose, each device (hereinafter called simply ‘chip’) will normally comprise buffering for each port and a processor or switching ASIC which for any received packet will perform a look-up to determine the port or ports from which the packet must be cast. In general, if a look-up process fails, in that there is no indication of a particular port or particular ports to which the packet should be sent, it is necessary to broadcast the packet on all the available ports It is known to partition a network artificially into virtual local area networks in order to limit the need to broadcast packets to all available ports, but this known technique is not otherwise relevant to the invention.
It is known to connect chips using a shared bus, and in a system which employs a shared bus it is necessary to employ a switching controller that is master of the shared bus and makes all forwarding decisions. The bandwidth of all the ports sharing the bus is equal to the bandwidth required on the shared bus and there is a limit to the speed and therefore feasible bandwidth that can be achieved employing a shared bus.
SUMMARY OF THE INVENTION
The present invention is based on a ring architecture wherein each chip in the multiplicity of chips is connected in a chain so that it can receive packets from the next previous chip in the chain and forward packets to the next following chip in the chain, whereby to form a ring. Before a packet is placed on the ring by a device it is provided with a ‘masking’ field which identifies each of the other devices and the ports within any such device to which the packet must be sent in order to achieve a multicast. When a device in its turn receives such a packet it will examine the masking field to determine whether the field identifies that device. If so, the packet, which may be held in temporary storage, may be processed for forwarding from a port of that device. The device will strip from the masking field the identification of the respective device and transmit the packet with a thus modified masking field to the next device in turn. If a packet does not contain any indication of another device in the ring, the packet will not be transmitted and therefore will naturally terminate.
A modification of such a scheme is to provide two such chains, thereby to form a double ring in which packets proceed in a respective different sense around each ring.
The invention is more fully described in the following with reference to the accompanying drawings.


REFERENCES:
patent: 4434463 (1984-02-01), Quinquis et al.
patent: 4536873 (1985-08-01), Leete
patent: 6278709 (2001-08-01), Walker et al.
patent: 0006798 (1980-01-01), None
patent: 0346904 (1989-12-01), None
patent: 2226737 (1990-07-01), None
patent: 2336076 (1999-10-01), None
patent: 6-177912 (1994-06-01), None

Affiliated with

Also associated with

Rating

Packet multicasting in a ring architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet multicasting in a ring architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet multicasting in a ring architecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3102628