Preventing oscillations in route reflector-based I-BGP

We present a modification to the internal border gateway protocol that prevents oscillation. We deal with oscillations caused by multi-exit-discriminators within a single autonomous system. The algorithm keeps track of all valid routes it has received. Then the best route is chosen from the set of valid routes. There is no need for extra messages as compared to the standard internal border gateway protocol. As long as there is just one route to a destination, the algorithm stays dormant and the properties of the standard internal border gateway protocol are preserved.