Congestion management for packet routers

Details Congestion management for packet routers Congestion management for packet routers

2007-05-08

2007-05-08

Harper, Kevin C. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S400000, C370S412000, C370S422000, C370S429000

Reexamination Certificate

active

09943004

ABSTRACT:
A method and system for regulating packet flow to a downstream entity capable of forwarding packets to a plurality of intermediate destinations. The method includes maintaining a database of queues, each queue in the database being associated with packets intended to be forwarded to a corresponding one of a plurality of final destinations via a corresponding one of the intermediate destinations. Each queue in the database is further associated with a state that is either active or inactive. Upon receipt of a message from the downstream entity indicating a reduced (increased) ability of a particular one of the intermediate destinations to accept packets intended to be forwarded to a particular one of the final destinations, the method provides for rendering inactive (active) the state of the queue associated with packets intended to be forwarded to the particular final destination via the particular intermediate destination.

REFERENCES:
patent: 5115429 (1992-05-01), Hluchyj et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5426640 (1995-06-01), Hluchyj et al.
patent: 5436891 (1995-07-01), Grossman et al.
patent: 5497375 (1996-03-01), Hluchyj et al.
patent: 5629927 (1997-05-01), Waclawsky et al.
patent: 5787071 (1998-07-01), Basso et al.
patent: 5790522 (1998-08-01), Fichou et al.
patent: 5815492 (1998-09-01), Berthaud et al.
patent: 5838922 (1998-11-01), Galand et al.
patent: 5898691 (1999-04-01), Liu
patent: 5912894 (1999-06-01), Duault et al.
patent: 5978359 (1999-11-01), Caldara et al.
patent: 6011776 (2000-01-01), Berthaud et al.
patent: 6091708 (2000-07-01), Matsunuma
patent: 6108304 (2000-08-01), Abe et al.
patent: 6118791 (2000-09-01), Fichou et al.
patent: 6405258 (2002-06-01), Erimli et al.
patent: 6424624 (2002-07-01), Galand et al.
patent: 6430155 (2002-08-01), Davie et al.
patent: 6654343 (2003-11-01), Brandis et al.
patent: 6717912 (2004-04-01), Lemyre et al.
patent: 6728211 (2004-04-01), Peris et al.
patent: 6856595 (2005-02-01), Brown
patent: 2002/0075873 (2002-06-01), Lindhorst-Ko et al.
patent: 2003/0021230 (2003-01-01), Kuo et al.
patent: 0 748 087 (1996-11-01), None
International Search Report PCT/CA02/01338, Apr. 14, 2003.
Pombortsis A et al: “A novel flow control and switching strategy for preventing hotspot congestion in multistage networks” Microprocessors and Microsystems, IPC, Business Press Ltd. London, GB, vol. 17, No. 7, Sep. 1, 1993 pp. 403-410, XP000397912, ISSN: 0141-9331 p. 403, right-hand column, paragraph 2, p. 404, left-hand column, paragraph 3, p. 405, left-hand column, paragraph 2 and p. 407, left-hand column, paragraph 1.
BLUE: A new class of active queue management algorithms, Wu-Chang Feng, Dilip D. Kandlur, Debanjan Saha and Kang G. Shin, proceedings of IEEE Int'l workshop on network and operating system support for digital audio & video Conference dates: Jun. 25, 2001 and Jun. 26, 2001.

Affiliated with

Also associated with

Rating

Congestion management for packet routers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Congestion management for packet routers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Congestion management for packet routers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3755536