1 / 7

Enhanced ECMP and Large Flow Aware Transport draft-yong-pwe3-enhance-ecmp-lfat

Enhanced ECMP and Large Flow Aware Transport draft-yong-pwe3-enhance-ecmp-lfat. {lucyyong,yangpeilin}@huawei.com. traffic flows. ECMP Paths. Why Enhanced ECMP. Internet Traffic show traffic pattern specialty

monte
Télécharger la présentation

Enhanced ECMP and Large Flow Aware Transport draft-yong-pwe3-enhance-ecmp-lfat

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. Enhanced ECMP and Large Flow Aware Transportdraft-yong-pwe3-enhance-ecmp-lfat {lucyyong,yangpeilin}@huawei.com IETF77, Anaheim CA

  2. traffic flows ECMP Paths Why Enhanced ECMP • Internet Traffic show traffic pattern specialty • Hash based ECMP can not evenly disperse traffic flows over ECMP paths under such traffic pattern • Hashing dispersion is simple and stateless, • if flow IDs are random enough, hashing evenly disperses the number of flows on paths • But it does not mean the even traffic volume on the paths • Simulation shows uneven load for internet traffic • Uneven load over ECMP paths results • Congestion happens on a path while other are partial idle • Low network efficiency IETF77, Anaheim CA

  3. Enhanced ECMP Proposal • Apply different treatments on small flows and large flows • Use hash to disperse all small flows over ECMP paths • Use a table to map a small set of large flows to ECMP paths • Simple load balance algorithm can effectively compensate unbalanced paths caused by hashing • Mapping table automatically refresh to remove non-live flows • A very small set of large flows will not give BIG burden to device and not cause scalability concern IETF77, Anaheim CA

  4. Simulation Work • We analyzed Internet Traffic captured by Caida (http://www.caida.org/data/monitor) • top 2% of rate ranked flows takes up ~30% of traffic volume • The rest 98% flows takes ~70% of traffic volume • Program a traffic generator that generate • 2% large flows that take up 30% of traffic volume • 98% small flows that take up 70% of traffic volume • Flow rate for small or large flows are randomly generated • Apply generated traffic to 4 ECMP paths by using existing ECMP and enhanced ECMP approach, respectively • Run it again over 10 ECMP paths IETF77, Anaheim CA

  5. Result for Four ECMP Paths ECMP can get ~10% volume difference between paths Enhanced ECMP obtains <1% volume difference between paths IETF77, Anaheim CA

  6. Result for Ten ECMP Paths ECMP can get ~15% volume difference between paths The more ECMP paths, the worse Hash perform Enhanced ECMP obtains <1% volume difference between paths IETF77, Anaheim CA

  7. Next Step • Full Presentation is given in PWE3 WG meeting • Wednesday 13:00 PM • Welcome to hear the detail IETF77, Anaheim CA

More Related