Alexander Gurney

Neighbor-specific BGP: An algebraic exploration

Citation Alexander J. T. Gurney and Timothy G. Griffin. 2010. Neighbor-specific BGP: An algebraic exploration. Proceedings of the 18th IEEE International Conference on Network Protocols (ICNP 2010), Kyoto, pages 103–112.
Abstract There are several situations in which it would be advantageous to allow route preferences to be dependent on which neighbor is to receive the route. This idea could be realised in many possible ways and could interact differently with other elements of route choice, such as filtering: not all of these will have the property that a unique routing solution can always be found. We develop an algebraic model of route selection to aid in the analysis of neighbor-specific preferences in multipath routing. Using this model, we are able to identify a set of such routing schemes in which convergence is guaranteed.
Paper
PDF (1.9M)
Slides
PDF (809k)