Multiplex communications – Pathfinding or routing – Store and forward
Reexamination Certificate
2005-12-20
2005-12-20
Pham, Brenda (Department: 2664)
Multiplex communications
Pathfinding or routing
Store and forward
C370S229000
Reexamination Certificate
active
06977943
ABSTRACT:
The invention describes a method for traffic management in a packet network using random early marking. For each packet flow, packets are randomly marked at the ingress of the network, while discard of the packets at the egress of the network is performed deterministically, i.e. in accordance with the predetermined rules. The step of random marking includes measuring parameters of the data flow, calculating marking probability by applying a mathematical function to the measured parameters, and generating a mark by applying a random logic function to the calculated marking probability. The packets are dropped at the egress of the network if the corresponding queues where the packets have to be stored are congested or full. A corresponding system for traffic management in packet networks is also provided.
REFERENCES:
patent: 6252848 (2001-06-01), Skirmont
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6646988 (2003-11-01), Nandy et al.
patent: 6690645 (2004-02-01), Aweya et al.
Floyd, S., et al, “Random Early Detection Gateways for Congestion Avoidance”, Lawrence Berkeley Laboratory, University of California (“to appear in the Aug. 1993 IEEE/ACM Transactions on Networking”).
RFC 2309 (ietf draft) dated Apr. 1998, Braden, et al, “Recommendations on Queue Management and Congestion Avoidance in the Internet”.
The ATM Forum Technical Committee, Traffic Management Specification Version 4.0, af-tm-0056.000, Apr. 1996.
Bodin, et al, “Load-tolerant Differentiation with Active Queue Management”, published in Computer Communications Review, a technical letter for SICCOMM in Jul. 2000 at http://www.acm/org/sigcomm/ccr/archive/2000/july00/bodin.pdf.
Lin, et al, “Dynamics of Random Early Detection”, published by MIT Lab for Computer Science, Parallel & Distributed Operating Systems Group at http://www.pdos.lcs.mit.edu/˜rtm/papers/fred.pdf.
Donnelly Victoria
Pham Brenda
Tropic Networks Inc.
LandOfFree
Method and system for traffic management in packet networks... 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 system for traffic management in packet networks..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for traffic management in packet networks... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3496766