60 likes | 217 Views
Congestion Control for High Bandwidth-Delay Product Networks. Aditya Umrani(aumrani). Motivation. High Delay-Bandwidth Product Networks TCP Oscillatory and Instable Inefficient Gain limited to A.I. Short flows, slow start Throughput – inversely proportional to RTT.
E N D
Congestion Control for High Bandwidth-Delay Product Networks Aditya Umrani(aumrani)
Motivation • High Delay-Bandwidth Product Networks • TCP • Oscillatory and Instable • Inefficient • Gain limited to A.I. • Short flows, slow start • Throughput – inversely proportional to RTT Ref: Analysis of Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks – by Chiu & Jain
Design Rationale • Conservative Increase, Aggressive Decrease • Packet Mark v/s Packet Loss • Should signal degree of congestion • Sources must adapt to delay in feedback loop • Traffic Dynamics – Independent of number of flows • Decoupling efficiency control and fairness control • Efficiency – aggregate traffic • Fairness – relative throughput of flows
The Protocol – XCP (1/2) • Congestion Header • 3 entities • XCP Sender • cwnd = congestion window of outstanding packets • rtt = estimate of round trip time • s = packet size • cwnd = max(cwnd + H_feedback,s)
The Protocol – XCP (2/2) • XCP Receiver • Copy congestion header from packet to its ACK • XCP Router • Efficiency Controller (MIMD) • Maximize link utilization • Minimize drop rates and persistent queues • Ø = α.d.S – β.Q • Fairness Controller (AIMD) • Allocate Ø proportional to current throughputs • Bandwidth Shuffling
Issues/Discussion • Changes in current routers • Adv: No additional state • Disadv: Deployment of a new protocol • Wireless Networks • Any issue relates to the high loss. • How does this affect XCP?