Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-01-04
2005-01-04
Olms, Douglas (Department: 2661)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S231000, C370S235100
Reexamination Certificate
active
06839321
ABSTRACT:
The Domain-based Congestion Management method and apparatus detects and regulates congestion in a Diff-serv network. It use an improvRED method for congestion detection at the core routers and token bucket filters for traffic regulation at the ingress nodes. In addition, improvRED also provides feedback control. ImprovRED uses three thresholds for detecting congestion: a minth, a maxth and a FeedbackThreshold, which lakes a value between the minth and the maxth thresholds. Whenever the average queue size is greater than minth and less than Feedback-Threshold, all outgoing packets are marked appropriately to indicate a potential onset of a congestion period. When the average queue size is greater th FeedbackThreshold (but less than maxth) packets are dropped probabilistically and all the outgoing packets are marked appropriately to denote the dropping phase. When the average queue size is greater than the maximum threshold, all incoming packets are dropped.
REFERENCES:
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4901277 (1990-02-01), Soloway et al.
patent: 5088032 (1992-02-01), Bosack
patent: 5191650 (1993-03-01), Kramer et al.
patent: 5199094 (1993-03-01), Schneider
patent: 5377327 (1994-12-01), Jain et al.
patent: 5404565 (1995-04-01), Gould et al.
patent: 5408562 (1995-04-01), Yoshizawa et al.
patent: 5426674 (1995-06-01), Nemirovsky et al.
patent: 5430729 (1995-07-01), Rahnema
patent: 5521972 (1996-05-01), Iki
patent: 5596722 (1997-01-01), Rahnema
patent: 5644713 (1997-07-01), Makishima
patent: 5719853 (1998-02-01), Ikeda
patent: 5870564 (1999-02-01), Jensen et al.
patent: 5881241 (1999-03-01), Corbin
patent: 5884043 (1999-03-01), Teplitsky
patent: 5914936 (1999-06-01), Hatono et al.
patent: 5918017 (1999-06-01), Attanasio et al.
patent: 5996021 (1999-11-01), Civanlar et al.
patent: 6147970 (2000-11-01), Troxel
patent: 6252848 (2001-06-01), Skirmont
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6404735 (2002-06-01), Beshai et al.
patent: 6424624 (2002-07-01), Galand et al.
patent: 6487170 (2002-11-01), Chen et al.
patent: 6510160 (2003-01-01), Nikuie et al.
patent: 6535482 (2003-03-01), Hadi Salim et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6614756 (2003-09-01), Morgenstern et al.
patent: 6618378 (2003-09-01), Giroux et al.
patent: 6643260 (2003-11-01), Kloth et al.
patent: 6646988 (2003-11-01), Nandy et al.
patent: 6657962 (2003-12-01), Barri et al.
patent: 6675220 (2004-01-01), McCloghrie et al.
patent: 6680906 (2004-01-01), Nguyen
patent: 6680907 (2004-01-01), Bonaventure
patent: 6690645 (2004-02-01), Aweya et al.
patent: 43 16 872 (1994-11-01), None
patent: 0 503 469 (1992-09-01), None
patent: WO 0041365 (2000-07-01), None
F.M. Anjum et al.Fair Bandwidth Sharing Among Adaptive and Non-Adaptive Flows in the Internet, Proceedings IEEE Infocom 1999. The Conference on Computer Communications, 18thAnnual Joint Conference of the IEEE Computer and Communications Societies, New York, New York, Mar. 21-25, 1999, Proceedings IEEE Infocom, The Computer Communica, vol. 3, Mar. 12, 1999, pp. 1412-1420.
W-J Kim et al.,The FB-Red Algorithm for TCP over ATM, IEEE Globecom 1998, Globecom 1998, The Bridge to Global Integration, Sydney, Nov. 8-12, 1998, IEEE Global Telecommunications Conference, New York, New York, IEEE, US, vol. 1, Nov. 8, 1998, pp. 551-555.
Fair Bandwidth Sharing Among Adaptive and Non-Adaptive Flows in the Internet; Farooq M. Anjum , et al. XP-000878257; pp. 1412-1420.
The FB-Red Algorithm for TCP over ATM; Wood-June Kim, et al; XP-000894360; pp. 551-555.
Supporting Differentiated Services Using ATM ABR Service; Richard Rabbat, et al.; pp. 210-213.
Service Differentiation Through End-to End Rate Control in Low Bandwidth Wireless Packet Networks; Thyagarajan Nandagopal, et al.; pp. 211-220.
A Simple Packet Scheduling and Buffer Management Scheme for Scalable Support of QoS in the Internet; KJ Loh, et al.; pp. 276-281.
Randomized Token Buckets: Reducing the Buffers Required in Multiplexors, J. Andrew Fingerhut, et al., IEEE 1997, pp. 215-219.
Alcatel
Nguyen Van Kim T.
Olms Douglas
Sewell V. Lawrence
Smith Jessica W.
LandOfFree
Domain based congestion management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Domain based congestion management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Domain based congestion management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3371229