Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-02-21
2006-02-21
Chin, Wellington (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S229000, C370S235000, C709S223000, C709S232000
Reexamination Certificate
active
07002980
ABSTRACT:
In a multi-QOS level queuing structure, packet payload pointers are stored in multiple queues and packet payloads in a common memory pool. Algorithms control the drop probability of packets entering the queuing structure. Instantaneous drop probabilities are obtained by comparing measured instantaneous queue size with calculated minimum and maximum queue sizes. Non-utilized common memory space is allocated simultaneously to all queues. Time averaged drop probabilities follow a traditional Weighted Random Early Discard mechanism. Algorithms are adapted to a multi-level QOS structure, floating point format, and hardware implementation. Packet flow from a router egress queuing structure into a single egress port tributary is controlled by an arbitration algorithm using a rate metering mechanism. The queuing structure is replicated for each egress tributary in the router system.
REFERENCES:
patent: 5463620 (1995-10-01), Sriram
patent: 5978359 (1999-11-01), Caldara et al.
patent: 6067301 (2000-05-01), Aatresh
patent: 6151615 (2000-11-01), Brooks et al.
patent: 6349097 (2002-02-01), Smith
patent: 6477167 (2002-11-01), Wu
patent: 6611522 (2003-08-01), Zheng et al.
patent: 6674754 (2004-01-01), Ofek
patent: 6707818 (2004-03-01), Kadambi et al.
patent: 6741597 (2004-05-01), Jeong
patent: 6822940 (2004-11-01), Zavalkovsky et al.
patent: 2 273 291 (2000-11-01), None
patent: 0 987 861 (2000-03-01), None
Sally Floyd and Van Jacobson, Random Early Detection Gateways for Congestion Avoidance, Aug. 1993, IEEE/ACM Transactions on Networking, Abstract.
U.S. Appl. No. 09/703,057, filed Oct. 31, 2000, Tony M. Brewer et al.
U.S. Appl. No. 09/703,056, filed Oct. 31, 2000, Tony M. Brewer et al.
U.S. Appl. No. 09/703,038, filed Oct. 31, 2000, Tony M. Brewer et al.
U.S. Appl. No. 09/702,958, filed Oct. 31, 2000, Tony M. Brewer et al.
U.S. Appl. No. 09/703,027, filed Oct. 31, 2000, Harry C. Blackmon.
U.S. Appl. No. 09/703,043, filed Oct. 31, 2000, Harry C. Blackmon.
U.S. Appl. No. 09/703,064, filed Oct. 31, 2000, Thomas C. McDermott, III et al.
Braden, et al; Recommendations on Queue Management and Congestion Avoidance in the Internet; Network Working Group; Apr. 1998.
Stallings, William; High-Speed Networks TCP/IP and ATM Design Principles; Prentice-Hall, Inc. Upper Saddle River, New Jersey; pp. 147-179.
Floyd, Sally et al; Random Early Detection for Congestion Avoidance; IEEE/ACM Transactions on Networking; Aug. 1993.
European Partial Search Report issued for EP 01 31 0554, dated Nov. 19, 2004.
Brewer Tony M.
Kleiner Jim
Palmer Gregory S.
Shaw Keith W.
Chiaro Networks Ltd.
Chin Wellington
Fulbright&Jaworski LLP
Mais Mark A.
LandOfFree
System and method for router queue and 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 System and method for router queue and congestion management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for router queue and congestion management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3692931