Methods and systems for alleviating network congestion

Details Methods and systems for alleviating network congestion Methods and systems for alleviating network congestion

2005-01-11

2005-01-11

Pham, Chi (Department: 2663)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

Reexamination Certificate

active

06842424

ABSTRACT:
Methods and systems for detecting and predicting congestion patterns from network feedback are described. In the inventive embodiments, network feedback in the form of binary feedback messages is received. The network feedback can comprise any suitable feedback messages and, in the illustrated and described embodiments comprise packet loss events or ECN marks, to name just a few. The inventive embodiment uses the network feedback to predict when congestion is likely to occur in the future. Based on these predictions, the behavior of end users within the system can be modified so that congestion is reduced. Specifically, the data packets that are typically transmitted by the end users can be delayed until such a time when the predicted congestion is mitigated. Thus, the inventive systems and methods take a predictive, proactive approach to addressing network congestion issues, rather than a reactive approach.

REFERENCES:
patent: 6219704 (2001-04-01), Kim et al.
patent: 6252851 (2001-06-01), Siu et al.
patent: 6477143 (2002-11-01), Ginossar
patent: 0576122 (1993-04-01), None
Hamann et al. “A New Fair Window Algorithm for ECN Capable TCP (New-ECN)”. Mar. 23-30, 2000. IEEE. pp. 1528-1536.*
Sun et al. “A TCP-Friendly Congestion Control Scheme for Real-time Packet Video Using Prediction”. IEEE. Dec. 5, 1999-Dec. 9, 1999. pp. 1818-1822.*
Ait-Hellal et al. “Cycle-Based TCP-Friendly Algorithm”. IEEE. 1999. pp. 776-780.*
Randhawa, et al.; “Application of AR Based Model in Proactive Management of VBR Traffic”; 1998 1st IEEE International Conference On ATM. ICA TM '98. Conference Proceedings. Colmar, France, Jun. 22-24, 1998; pp. 234-241.
AB-Hamid K et al.; “Kalman Prediction Method for Congestion Avoidance in ISDN Frame-Relay Networks”; Proceedings of the Annual International Phoenix Conference on Computers and Communications; Scottsdale, Mar. 27-30, 1991.
Randhawa, et al.; “Estimation and Prediction of VBR Traffic in High-Speed Networks using LMS Filters”; 1998. ICC 98, Conference REcord; 1998 IEEE International Conference on Atlanta GA; Jun. 7-11, 1998; New York, NY, pp. 253-258.
Leavens, et al.; “An ECN-based ent-to-end congestion-control framework; experiments and evaluation”; Microsoft Technical Paper; Oct. 2000; XP002273199; pp. 1-12.
Jagannathan, et al.; “Predictive congestion control of ATM networks: multiple sources/single buffer scenario” IEEE; vol. 1, Dec. 12, 2000; pp. 47-52; XP010536728.
Key, et al; “Congestion pricing for congestion avoidance”; Microsoft Technical Report; online!; Feb. 1999 , XP002259973; Retrieved from the Internet: <URL:www.microsoft.com>; p. 2, paragraph 2.1.ECN; p. 4, paragraph 2.3.An.Example.Strategy.Compared.to.TCP.
Tokura, et al; “Congestion avoidance networks: CEFLAR. Congestion estimation feedback by limited acceleration-rate/-ratio” COMMUNICATIONS; 1994. ICC '94, Supercomm/ICC '94, Conference REcord “Serving Humanity Through Communications”; IEEE International Conf. on New.
Ait-Hellal O et al.; “Analysis of TCP Vegas and TCP Reno” Communications, 1997; ICC '97 Montreal, Towards the Knowledge Millennium. 1997 IEEE International Conference On Montreal, Que., Canada Jun. 8-12, 1997, New York.
Li Lei et al; “An adaptive model of RED/ECN parameters” IEEE, vol. 1, Aug. 21, 2000; pp. 707-711, XP010526842; p. 708, paragraph 2.RED.ECN.ALGORITHM.

Affiliated with

Also associated with

Rating

Methods and systems for alleviating network congestion does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for alleviating network congestion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for alleviating network congestion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3368807