BGP support for sticky ECMP

Each sticky ECMP route uses 64 distribution buckets to apportion flows onto the available next hops. Figure: Sticky ECMP flow distribution as next hops are removed part 1, Figure: Sticky ECMP flow distribution as next hops are removed part 2, and Figure: Sticky ECMP flow distribution as next hops are removed part 3 provide an example of the distribution of flows over multiple BGP next hops as next hops are removed.

Figure: Sticky ECMP flow distribution as next hops are removed part 1
Figure: Sticky ECMP flow distribution as next hops are removed part 2
Figure: Sticky ECMP flow distribution as next hops are removed part 3

Table: Sticky ECMP flow distribution as next hops are removed for 1.1.1.1/32 lists the sticky ECMP flow distribution as next hops are removed for 1.1.1.1/32.

Table: Sticky ECMP flow distribution as next hops are removed for 1.1.1.1/32
Initial sticky ECMP distribution for 1.1.1.1/32 in Figure: Sticky ECMP flow distribution as next hops are removed part 1 ECMP distribution for 1.1.1.1/32 if next hop 3 fails in Figure: Sticky ECMP flow distribution as next hops are removed part 2 ECMP distribution for 1.1.1.1/32 if next hop 2 subsequently fails in Figure: Sticky ECMP flow distribution as next hops are removed part 3
Bucket NH Bucket NH Bucket NH

00

1

00

1

00

1

01

2

01

2

01

1

02

3

02

1

02

1

03

1

03

1

03

1

04

2

04

2

04

1

05

3

05

2

05

1

06

1

06

1

06

1

07

2

07

2

07

1

08

3

08

1

08

1

09

1

09

1

09

1

10

2

10

2

10

1

11

3

11

2

11

1

12

1

12

1

12

1

13

2

13

2

13

1

14

3

14

1

14

1

15

1

15

1

15

1

16

2

16

2

16

1

17

3

17

2

17

1

18

1

18

1

18

1

19

2

19

2

19

1

20

3

20

1

20

1

21

1

21

1

21

1

22

2

22

2

22

1

23

3

23

2

23

1

24

1

24

1

24

1

25

2

25

2

25

1

26

3

26

1

26

1

27

1

27

1

27

1

28

2

28

2

28

1

29

3

29

2

29

1

30

1

30

1

30

1

31

2

31

2

31

1

32

3

32

1

32

1

33

1

33

1

33

1

34

2

34

2

34

1

35

3

35

2

35

1

36

1

36

1

36

1

37

2

37

2

37

1

38

3

38

1

38

1

39

1

39

1

39

1

40

2

40

2

40

1

41

3

41

2

41

1

42

1

42

1

42

1

43

2

43

2

43

1

44

3

44

1

44

1

45

1

45

1

45

1

46

2

46

2

46

1

47

3

47

2

47

1

48

1

48

1

48

1

49

2

49

2

49

1

50

3

50

1

50

1

51

1

51

1

51

1

52

2

52

2

52

1

53

3

53

2

53

1

54

1

54

1

54

1

55

2

55

2

55

1

56

3

56

1

56

1

57

1

57

1

57

1

58

2

58

2

58

1

59

3

59

2

59

1

60

1

60

1

60

1

61

2

61

2

61

1

62

3

62

1

62

1

63

1

63

1

63

1

Figure: Sticky ECMP flow distribution as next hops are added part 1, Figure: Sticky ECMP flow distribution as next hops are added part 2, and Figure: Sticky ECMP flow distribution as next hops are added part 3 provide an example of the distribution of flows over multiple BGP next hops as next hops are added.

Figure: Sticky ECMP flow distribution as next hops are added part 1
Figure: Sticky ECMP flow distribution as next hops are added part 2
Figure: Sticky ECMP flow distribution as next hops are added part 3

The following table lists the sticky ECMP flow distribution as next hops are added for 1.1.1.1/32:

Table: Sticky ECMP flow distribution as next hops are added for 1.1.1.1/32
Initial sticky ECMP distribution for 1.1.1.1/32 in Figure: Sticky ECMP flow distribution as next hops are added part 1 ECMP distribution for 1.1.1.1/32 if next hop 2 becomes available in Figure: Sticky ECMP flow distribution as next hops are added part 2 ECMP distribution for 1.1.1.1/32 if next hop 3 additionally becomes available in Figure: Sticky ECMP flow distribution as next hops are added part 3
Bucket NH Bucket NH Bucket NH

00

1

00

1

00

1

01

1

01

2

01

2

02

1

02

1

02

3

03

1

03

2

03

2

04

1

04

1

04

1

05

1

05

2

05

3

06

1

06

1

06

1

07

1

07

2

07

2

08

1

08

1

08

3

09

1

09

2

09

2

10

1

10

1

10

1

11

1

11

2

11

3

12

1

12

1

12

1

13

1

13

2

13

2

14

1

14

1

14

3

15

1

15

2

15

2

16

1

16

1

16

1

17

1

17

2

17

3

18

1

18

1

18

1

19

1

19

2

19

2

20

1

20

1

20

3

21

1

21

2

21

2

22

1

22

1

22

1

23

1

23

2

23

3

24

1

24

1

24

1

25

1

25

2

25

2

26

1

26

1

26

3

27

1

27

2

27

2

28

1

28

1

28

1

29

1

29

2

29

3

30

1

30

1

30

1

31

1

31

2

31

2

32

1

32

1

32

3

33

1

33

2

33

2

34

1

34

1

34

1

35

1

35

2

35

3

36

1

36

1

36

1

37

1

37

2

37

2

38

1

38

1

38

3

39

1

39

2

39

2

40

1

40

1

40

1

41

1

41

2

41

3

42

1

42

1

42

1

43

1

43

2

43

2

44

1

44

1

44

3

45

1

45

2

45

2

46

1

46

1

46

1

47

1

47

2

47

3

48

1

48

1

48

1

49

1

49

2

49

2

50

1

50

1

50

3

51

1

51

2

51

2

52

1

52

1

52

1

53

1

53

2

53

3

54

1

54

1

54

1

55

1

55

2

55

2

56

1

56

1

56

3

57

1

57

2

57

2

58

1

58

1

58

1

59

1

59

2

59

3

60

1

60

1

60

1

61

1

61

2

61

2

62

1

62

1

62

3

63

1

63

2

63

2