Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-11-29
2005-11-29
Ton, Dang (Department: 2666)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S395210
Reexamination Certificate
active
06970424
ABSTRACT:
A packet-switched communication network in accordance with the invention provides a guaranteed minimum bandwidth between pairs of Packet Switches by defining Service Level Agreements (SLAs). An SLA is defined by at least a source identifier, a destination identifier, and a minimum data rate although other information can also be used. Upon arrival at certain networked nodes, packets are classified according to an SLA by reading the source and destination addresses in the packet. Once classified, the packets are placed in a queue and scheduled for transmission. A scheduler ensures that packets are transmitted at the minimum defined data rate for the SLA. The scheduler may use a statistical multiplexing method, such as deficit round robin, or deficit golden ratio, which is part of the present invention. The deficit golden ratio method assures a minimum rate to packets for a particular SLA, but minimizes jitter and delay. Further, the present invention implements congestion control that does not require nodes to be entirely turned off in congested conditions.
REFERENCES:
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5361255 (1994-11-01), Diaz et al.
patent: 5440549 (1995-08-01), Min et al.
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5491694 (1996-02-01), Oliver et al.
patent: 5497375 (1996-03-01), Hluchyj et al.
patent: 5519698 (1996-05-01), Lyles et al.
patent: 5526352 (1996-06-01), Min et al.
patent: 5675576 (1997-10-01), Kalampoukas et al.
patent: 5734486 (1998-03-01), Guillemot et al.
patent: 5742772 (1998-04-01), Sreenan
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5812545 (1998-09-01), Liebowitz et al.
patent: 6058102 (2000-05-01), Drysdale et al.
patent: 6097697 (2000-08-01), Yao et al.
patent: 6167028 (2000-12-01), Harris
patent: 6192406 (2001-02-01), Ma et al.
patent: 6208619 (2001-03-01), Takeuchi
patent: 6324165 (2001-11-01), Fan et al.
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6414939 (2002-07-01), Yamato
patent: 6438138 (2002-08-01), Kamiya
patent: 6452905 (2002-09-01), Smith et al.
patent: 6452915 (2002-09-01), Jorgensen
patent: 6463036 (2002-10-01), Nakamura et al.
patent: 0 868 058 (1998-09-01), None
patent: WO 94/14263 (1994-06-01), None
patent: WO 98/45976 (1998-10-01), None
Cüneyt M. Özveren, “Reliable and Efficient Hop-by-Hop Flow Control,” May 13, 1995, pp. 642-650.
Alon Itai and Zvi Rosberg, “A Golden Ratio Control Policy for a Multiple-Access Channel,” Aug. 1984, pp. 712-718.
Fawaz Ayman
Walrand Jean
Blakely , Sokoloff, Taylor & Zafman LLP
Extreme Networks
Ton Dang
Tran Phuc
LandOfFree
Method and apparatus to minimize congestion in a packet... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus to minimize congestion in a packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus to minimize congestion in a packet... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3512900