Presentation is loading. Please wait.

Presentation is loading. Please wait.

IETF77, Anaheim CA1 Enhanced ECMP and Large Flow Aware Transport draft-yong-pwe3-enhance-ecmp-lfat

Similar presentations


Presentation on theme: "IETF77, Anaheim CA1 Enhanced ECMP and Large Flow Aware Transport draft-yong-pwe3-enhance-ecmp-lfat"— Presentation transcript:

1 IETF77, Anaheim CA1 Enhanced ECMP and Large Flow Aware Transport draft-yong-pwe3-enhance-ecmp-lfat

2 IETF77, Anaheim CA2 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 ECMP Paths traffic flows

3 IETF77, Anaheim CA3 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

4 IETF77, Anaheim CA4 Simulation Work We analyzed Internet Traffic captured by Caida (http://www.caida.org/data/monitor)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

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

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

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


Download ppt "IETF77, Anaheim CA1 Enhanced ECMP and Large Flow Aware Transport draft-yong-pwe3-enhance-ecmp-lfat"

Similar presentations


Ads by Google