Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1999-04-28
2003-09-23
Kizou, Hassan (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S395720, C370S412000
Reexamination Certificate
active
06625121
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the field of packet-switched communications, and more particularly to processing multicast traffic in a network switch node.
BACKGROUND OF THE INVENTION
The performance of packet switching devices is often limited by the finite buffering they can provide for the data objects passing through them. In a switch for an Asynchronous Transfer Mode (ATM) network, for example, ATM cells typically must be queued in one or more ingress queues of the switch before being forwarded to their destinations. Cells destined for a congested destination continue to occupy space in the ingress queues until the destinations can accept more cells. Consequently, when one or more destinations become congested, the finite queuing resources of the switch can quickly be exceeded, crippling the throughput of the switch.
One particularly undesirable phenomenon, known as head-of-line blocking, occurs when a cell must wait at the head of an ingress queue for its destination to become uncongested, blocking other cells in the ingress queue from being forwarded to uncongested destinations. One technique for reducing head-of-line blocking is to queue incoming cells in separate ingress queues according to their destinations. By this arrangement, called “virtual output queuing,” head of line blocking is avoided for those cells or other data objects destined for only one destination (i.e., unicast traffic). If a destination becomes congested, only the cells enqueued in the ingress queue directed to that destination are affected and cells in other ingress queues may continue to be forwarded to uncongested destinations.
Unfortunately, virtual output queuing is less effective for multicast traffic (i.e., cells or other data objects destined for two or more destinations). Although a multicast cell may be enqueued in multiple ingress queues, one for each multicast destination, this multiplication of cells consumes precious additional switching resources and may cause cell-ordering problems. Alternatively, a separate ingress queue may be provided for each different combination of possible destinations. As a practical matter, however, such an implementation is usually limited to switches having a relatively small number of destinations, considering that the number of required ingress queues increases exponentially with the number of destinations. Because of these complications, many prior art switches simply tolerate or drop multicast cells that cause head-of-line blocking.
SUMMARY OF THE INVENTION
A method and apparatus for reducing congestion in a network switching node are disclosed. Destination port designations that correspond to congested destinations in the switching node are masked from a destination port field included in a first packet in a multicast queue of the switching node if a drop eligibility value within the packet indicates that destination port designations may be masked. The first packet is dequeued from the multicast queue to be forwarded to destination ports indicated by unmasked destination port designations in the destination port field, permitting advance of other packets in the multicast queue.
REFERENCES:
patent: 4626624 (1986-12-01), Daisenberger
patent: 5067074 (1991-11-01), Farel et al.
patent: 5295183 (1994-03-01), Langlois et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5473604 (1995-12-01), Lorenz et al.
patent: 5519690 (1996-05-01), Suzuka et al.
patent: 5724358 (1998-03-01), Headrick et al.
patent: 6018519 (2000-01-01), Ginzboorg
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6154446 (2000-11-01), Kadambi et al.
patent: 6356629 (2002-03-01), Fourie et al.
Mito, M. et al; “B-ISDN Signalling Protocol Processing for Large Multiplexed Subscriber System,” 1995 IEEE International Conference on Communications. Converging Technologies for Tomorrow's Applications. ICC '96. Proceedings of ICC/SUPERCOMM '96—International Conference on Communications, Dallas, TX, USA, pp. 663-668 vol. 2, XP002140624 1996.
ATM User-Network Interface Specification, V.3.0, 1993, Sec.s: 3.4.5; 3.6.1.3; 3.6.2.5; 3.6.3.2.6; and , 3.6.3.3.
Chui Gene
Kipnis Gary
Lau Onchuen
Samrao Gurmohan
Cisco Technology Inc.
Kizou Hassan
Pezzlo John
LandOfFree
Dynamically delisting and relisting multicast destinations... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamically delisting and relisting multicast destinations..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamically delisting and relisting multicast destinations... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3078152