Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-12-27
2005-12-27
Nguyen, Hanh (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S395100, C370S413000, C709S235000
Reexamination Certificate
active
06980516
ABSTRACT:
A Soft, Prioritised Early Packet Discard System is provided, which is suitable for satellite onboard switching and very-high-speed terrestrial switching applications. The system counts the number of newly arriving packets, calculates and regularly updates an average queue size, which is used in setting a packet-count threshold via a descending staircase function. When the number of newly arriving packets reaches the packet-count threshold and when the average queue size reaches or exceeds the congestion threshold; a packet is discarded and the packet-counter is reset to zero. The counting of packets is halted while the average queue size remains below the congestion threshold. The regular dropping of packets allows simplified hardware implementations. In calculating the average queue size, a progressively higher exponential queue-length averaging parameter is used for higher instantaneous queue length, to provide faster reaction to congestion situations. The averaging parameters and packet-count thresholds are implemented using lookup tables. A priority-based method is incorporated to better match the Quality of Service requirements associated with a service class.
REFERENCES:
patent: 5426640 (1995-06-01), Hluchyj et al.
patent: 5901147 (1999-05-01), Joffe
patent: 5936939 (1999-08-01), Des Jardins et al.
patent: 6141323 (2000-10-01), Rusu et al.
patent: 6246687 (2001-06-01), Siu
patent: 6304552 (2001-10-01), Chapman et al.
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6556578 (2003-04-01), Siberschatz et al.
Hashem, E, “Analysis of Random Drop for Gateway Congestion Control”, Report LCS TR-465, Laboratory for Computer Science, MIT Cambridge, MA, 1989.
G. J. Armitage, “Packet Reassembly During Cell Loss”, IEEE Network, vol. 7, No. 9, Sep. 1993.
Jun Huang, “Soft-Bounded Policy for Congestion Control of Communication Network,” IEEE PRC on CCSP, Vancouver, Canada, 1991.
Allyn Romanov and Sally Floyd, “Dynamics of TCP Traffic over ATM Network”, IEEE JSAC, vol. 13, No. 4, May 1995, p. 633-641.
Sally Floyd and Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, Aug. 1993.
B. Braden et al, “Recommendations on Queue Management and Congestion Avoidance in the Internet”, RFC 2309, Apr. 1998.
Omar Elloumi and Hossam Afifi, “RED Algorithm in ATM Networks” Technical Report, Jun. 1997.
Rohit Goyal, “Traffic Management for TCP/IP over Asynchronous Transfer Mode (ATM) Networks”, Ph.D. Dissertation, Department of Computer and Information Science, The Ohio State University, 1999.
Dong Lin and Robert Morris, “Dynamics of Random Early Detection”, Proceedings of the ACM SIGCOMM '97, Sep. 1997.
Huang Jun
Wibowo Eko-Adi
Gervais LLP
Kinsman L. Anne
Ladner Borden
Nguyen Hanh
Spacebridge Semiconductor Corporation
LandOfFree
Soft, prioritized early packet discard system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Soft, prioritized early packet discard system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Soft, prioritized early packet discard system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3482524