Invention Grant
- Patent Title: Method and apparatus for network congestion control
- Patent Title (中): 网络拥塞控制的方法和装置
-
Application No.: US10868564Application Date: 2004-06-14
-
Publication No.: US07974195B2Publication Date: 2011-07-05
- Inventor: Cheng Jin , Steven H. Low , Xiaoliang Wei
- Applicant: Cheng Jin , Steven H. Low , Xiaoliang Wei
- Applicant Address: US CA Pasadena
- Assignee: California Institute of Technology
- Current Assignee: California Institute of Technology
- Current Assignee Address: US CA Pasadena
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: H04J3/14
- IPC: H04J3/14

Abstract:
The present invention is a delay based model and in fact uses queuing delay as a congestion measure, providing advantages over prior art loss based systems. One advantage is that queuing delay can be more accurately estimated than loss probability. This is because packet losses in networks with large bandwidth-delay product are rare events under TCP Reno and its variants (probability on the order 10−7 or smaller), and because loss samples provide coarser information than queuing delay samples. Indeed, measurements of delay are noisy, just as those of loss probability. Thus, another advantage of the present invention is that each measurement of queuing delay provides multi-bit information while each measurement of packet loss (whether a packet is lost) provides only one bit of information for the filtering of noise. This makes it easier for an equation-based implementation to stabilize a network into a steady state with a target fairness and high utilization. In addition, the dynamics of queuing delay provides scaling with respect to network capacity. This helps maintain stability as a network scales up in capacity.
Public/Granted literature
- US20050018617A1 Method and apparatus for network congestion control Public/Granted day:2005-01-27
Information query