tree 1d75c7ed70aa655c4cc0429264bfb1832afe8636
parent 6184c39e27d4b6f3721b8c4dc3df1b968e09606a
author Boian Bonev <bbonev@ipacct.com> 1403717204 +0300
committer Paul Jakma <paul@quagga.net> 1469015910 +0100

bgpd: add aspath_aggregate_mpath that preserves path length

Issue - when two aspaths are aggregated the result will be with
different length if the two paths do not share common prefix.

E.g.: aggregation of 100 101 400 500 and 200 201 400 500 currently
will result in {100,101,200,201,400,500} which is of much shorter
length and is not ok to be readvertised becase may create shortest
path on the internet and cause infinite flapping.

aspath_aggregate_mpath will construct the followin path for the
above example: {100,200} {101,201} 400 500

Signed-off-by: Boian Bonev <bbonev at ipacct.com>

patchwork #994: http://patchwork.quagga.net/patch/994/