BLACK: detection and preferential dropping of high bandwidth unresponsive flows
نویسندگان
چکیده
In this paper, we present the BLACK scheme that aims to prevent the unfairness problem generated by high bandwidth unresponsive flows. The scheme needs to store only a small amount of state information to maintain and exercise its fairness mechanism and utilizes a packet sampling technique that estimates both the flow’s buffer occupancy fraction and the number of active flows. When working in conjunction with RED, BLACK has shown not only to be able to handle unresponsive traffic, but also improve the fairness among TCP connections with different round-trip delays in some scenarios.
منابع مشابه
Unresponsive Flow Detection and Control Using the Differentiated Services Framework
During periods of congestion, TCP flows back off and adjust the sending rate. This behavior makes TCP a conservative protocol and helps to avoid congestion collapse. Flows, like UDP, do not respond to congestion and keep sending packets. This causes other TCP flows sharing the same link to back off. Unresponsive flows waste resources by taking their shares in the upstream and dropping packets l...
متن کاملUnresponsive Flow Detection and Control in Differentiated Services Networks
During periods of congestion, TCP flows back off and adjust the sending rate. This behavior makes TCP a conservative protocol and helps to avoid congestion collapse. Flows, like UDP, do not respond to congestion and keep sending packets. This causes other TCP flows sharing the same link to back off. Un-responsive flows waste resources by taking their shares in the upstream and dropping packets ...
متن کاملNetwork Tomography-Based Unresponsive Flow Detection and Control
To avoid a congestion collapse, network flows should adjust their sending rates. Adaptive flows adjust the rate, while unresponsive flows do not respond to congestion and keep sending packets. Unresponsive flows waste resources by taking their share of the upstream links of a domain and dropping packets later when the downstream links are congested. We use network tomography—an edge-to-edge mec...
متن کاملDefending Against High-Bandwidth Traffic Aggregates
Network flows should adjust their sending rates to avoid a congestion collapse. Congestion collapses can be mitigated using improved packet scheduling based on a crowd control or an active queue management. However, the problem is associated with dynamic conditions such as underlying network topology, network load, and the reactions of transport protocols to congestion. Therefore, we have to ev...
متن کاملRouter Mechanisms to Support End-to-End Congestion Control
This paper considers the potential negative impacts from an increasing deployment of non-congestion-controlled besteffort traffic on the Internet. These negative impacts range from extreme unfairness against competing TCP traffic to the potential for congestion collapse. To promote the inclusion of end-to-end congestion control for best-effort traffic, we propose lightweight router mechanisms f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003