Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-11-01
2005-11-01
Marcelo, Melvin (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S412000
Reexamination Certificate
active
06961307
ABSTRACT:
A technique for managing a queue so as to distribute losses among different service classes is disclosed. In one embodiment, the technique is realized by classifying an incoming packet into one of a plurality of classes. Each class has an associated weighting factor. The system continuously monitors a queue size and determines an overall packet drop probability based on the actual queue size and a target queue size and calculates a target class drop probability based on the overall packet drop probability and the weighting factor. Finally, the system makes a comparison based on the target class drop probability and a selected value and decides whether to drop the incoming packet based on a result of the comparison. If losses are unavoidable in the system, the technique ensures that the losses will be distributed among the different service classes in inverse proportion to the service price of each class.
REFERENCES:
patent: 6463068 (2002-10-01), Lin et al.
patent: 6675220 (2004-01-01), Bergamasco et al.
patent: 6744767 (2004-06-01), Chiu et al.
patent: 6813243 (2004-11-01), Epps et al.
patent: 6829224 (2004-12-01), Goldman et al.
patent: 2003/0225903 (2003-12-01), Lodha
C. Dovrolis and P. Ramanathan, “A Case for Relative Differentiated Services and the Proportional Differentiated Model”, IEEE Network, Sep./Oct. 1999, pp. 26-34.
C. Dovrolis, D. Stilliadis, and P. Ramanathan, “Proportional Differentiated Service: Delay Differentiation and Packet Scheduling”. Proc. ACM SIGCOMM'99, 1999, pp. 109-120.
C. Dovrolis and D. Stilliadis, “Relative Differentiated Service in the Internet: Issues and Mechanisms”, Proc. ACM SIGMETRICS'99, 1999.
C. Dovrolis and P. Ramanathan, “Proportional Differentiated Services, Part II: Loss rate Differentiation and Packet Dropping”, Proc. 2000 Int. Workshop on Quality of Service (IWQoS), Pittsburg PA, Jun. 2000.
S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Advoidance”, IEEE/ACM Trans. Networking, vol. 1, No. 4, Aug. 1993, pp. 397-413.
B. Braden, D. Clark, J. Crowcroft, B. Davie, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. K. Ramakrishnan, S. Shenker, J. Wroclawski, L. Zhang, “Recommendations on Queue Management and Congestion Advoidance in the Internet”, IETF RFC 2309, Apr. 1998.
S. Blake et al., “An Architecture for Differentiated Services”, IETF RFC 2475, Dec. 1998.
G. F. Franklin, J. D. Powell and A. Emami-Naeini, “Feedback Control of Dynamic Systems”, Addison-Wesley Reading, Massachusetts, 1994.
Aweya James
Montuno Delfin Y.
Ouellette Michel
Marcelo Melvin
Nortel Networks Limited
LandOfFree
Queue management mechanism for proportional loss rate... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Queue management mechanism for proportional loss rate..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queue management mechanism for proportional loss rate... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3498477