Presentation on theme: "Stable Load Control with Load Prediction in Multipath Packet Forwarding IlKyu Park, Youngseok Lee, and Yanghee Choi Proc. 15 th IEEE Int l conf. on Information."— Presentation transcript:
Stable Load Control with Load Prediction in Multipath Packet Forwarding IlKyu Park, Youngseok Lee, and Yanghee Choi Proc. 15 th IEEE Int l conf. on Information Networking
Introduction(2/2) Multipath forwarding Multipath establishment Load distribution Link-state acquirement
Multipath forwarding with dynamic load control(1/2) Multipath establishment Forwarding mechanism with ER ECMP Equal Cost MultiPath MPLS Arbitrary path forwarding Fast path forwarding
Multipath forwarding with dynamic load control(2/2) Traffic Mapping Packet level v.s. flow level Hashing-based packet mapping Exchange of Link-state information Load (received and dropped packets) Residual bandwidth QOSPF
Load Control with Dynamic Network State The goal is to minimize the number of congested links and idle links. Features of the distributed approach Lower control overhead Better scalability Inaccuracy of Link-state Instability of link load
Instability of Dynamic Load Control The exchange of link-state is required for load distribution. Overhead v.s. Accuracy Global synchronization Link oscillate between underutilized state and congested state.
Stable Load Control with Prediction Load prediction is required to eliminate load oscillation. Observed increasing speed of link load is used to estimate present link load. Threshold T is deployed for deciding to increase/decrease load on links. Source traffic change can not be detected but diminish by extending link-state exchange period.
The Proposed Algorithm PL: Previous load CL: Current load EL: Estimated load
The Proposed Algorithm For each path with load higher than T, its resulting path load ratio is set to (current load ratio)*T/L. Total residual bandwidth is checked if it can accommodate the excess load. The excess load is added to the path with load lower than T by the factor of (T-CL)/(EL-CL).
Deviation of Load between Links Prediction -> deviation- Load+ -> deviation-
Dropping Rate Prediction -> loss rate- Load+ -> comparable
Discussions Issues Management of multipath forwarding Accurate Prediction of link load Handling imprecision of state information Related Solutions Active negotiation Controlling load locally by routers own Exchanging link-state conditionally Two-level link-state aggregation