1 / 6

MaxNet: Fully Distributed Flow Control Architecture

MaxNet is a fully distributed flow control architecture for large networks, offering stable and fast convergence properties without per-flow state in the router. It reduces queuing delay and router buffer size requirements, addressing short-flow control. Based on similar analysis as FAST TCP, MaxNet is incrementally deployable and integrates with FAST TCP. The system requires the participation of the source, router, and receiver to control the source rate through feedback values in ACK packets. MaxNet packet format uses N bits to carry congestion signals, allowing routers to modify the signal along the path.

michaelelopez
Download Presentation

MaxNet: Fully Distributed Flow Control Architecture

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MaxNet: Quick Overview • MaxNet is: • A Fully distributed flow control architecture for large networks (no per-flow state in router) • Max-Min fair in principle. • Stable for networks of arbitrary topology, number of users, capacity and delay. • Fast convergence properties. • Addresses short-flow control. • Low queuing delay, drastically reduces router buffer size requirements. • Based on similar analysis as FAST TCP • Incrementally deployable; Integrates with FAST TCP

  2. MaxNet: Packet Format MaxNet requires N bits in the packet to carry an explicit signal about the path congestion level. The routers along the packet’s path modify this congestion signal. The congestion signal controls the source’s rate. Data Congestion Signal N Bits IPV6 IPV4 TCP

  3. MaxNet: System Maxnet requires the participation of the Source, Router and Receiver. The sourcerate is controlled by a feedback value in the ACK packet. This feedback value is obtained from routers as the packet passes through MaxNet links on their way to the receiver. Each routers only remarks the packet if its congestion value is higher than in the packet, hence MaxNet. At the end of the path, the packet holds the highest congestion value off all routers along the path. TCP sender TCP receiver Data packets P P P P p1 p2 Xmit Rate Router Router P P P P ACK packets Source 1. Transmits packets at ratecontrolled by feedback value in ACK Pj • Router • 2. Computes congestion level • Remarks packet if router’s congestionlevel is higher than level in packet Receiver 4. Relays P value and sends it back to sender in an ACK packet.

  4. MaxNet: Source & Link Algorithm Xmit rate Xi Pj – Feedback Signal Source Algorithm D(Pj) Source receives ACK j with feedbackvalue Pj and determines transmissionrate by demand function D(Pj): Xi = D(Pj) Link Algorithm • Router monitors aggregate input traffic rate Yl(t) destined for link l which has capacity Cl(t): • Every 10 ms router l computes its congestion level pl: • pl(t+1) = pl(t) + b(Y(t)-aC(t)) • a control target link utilization • b controls convergence rate • 2. For every data packet k with signal Pk router conditionally remarks it: • if (Pk < pl(t)) Pk=pl(t)

  5. MaxNet & XCP Properties

  6. MaxNet & XCP Properties For more information go to: http://www.cs.caltech.edu/~bartek/

More Related