发明名称 |
Hybrid arrival-occupancy based congestion management |
摘要 |
<p>A method for hybrid arrival-occupancy based congestion management includes increasing a recent arrivals counter 502 associated with a data flow from one or more sources in response to receiving a data packet from one of the sources and storing the data packet in a buffer including multiple storage units 500. The method includes: determining if the buffer is congested 504; randomly selecting an occupied unit of the buffer 508; and determining the source of the packet stored in the occupied unit of the buffer 510; generating a congestion notification message 506; sending the congestion notification message to the source of the packet stored in the occupied unit of the buffer if the recent arrivals counter for that source exceeds a threshold value (or has a positive value) and decreasing the recent arrivals counter associated with the source of the packet stored in the occupied unit of the buffer 514; and discarding the congestion notification message if the recent arrivals counter has a zero (or below threshold) value 516. The arrangement serves to provide a fairness for which sources receive congestion notification messages based upon the proportion of the buffer space they are currently using. The checking against a recent arrivals counter serves to avoid over-throttling of sources not currently receiving their fair share of the buffer. There is also described a similar arrangement using culprit data flows. In one embodiment culprit data flows may be those flows which have a positive recent arrivals counter value.</p> |
申请公布号 |
GB2497846(A) |
申请公布日期 |
2013.06.26 |
申请号 |
GB20120021917 |
申请日期 |
2012.12.05 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
NIKOLAOS CHRYSOS;MIRCEA GUSAT;CYRIEL JOHAN MINKENBERG;ROLF CLAUBERG;FREDY D NEESER;DANIEL CRISAN;KENNETH M VALK |
分类号 |
H04L12/829;H04L12/833;H04L12/835;H04L12/867 |
主分类号 |
H04L12/829 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|