A model of BGP routing for network engineering

13 years 10 months ago

Download www.cs.princeton.edu

The performance of IP networks depends on a wide variety of dynamic conditions. Trafﬁc shifts, equipment failures, planned maintenance, and topology changes in other parts of the Internet can all degrade performance. To maintain good performance, network operators must continually reconﬁgure the routing protocols. Operators conﬁgure BGP to control how trafﬁc ﬂows to neighboring Autonomous Systems (ASes), as well as how trafﬁc traverses their networks. However, because BGP route selection is distributed, indirectly controlled by conﬁgurable policies, and inﬂuenced by complex interactions with intradomain routing protocols, operators cannot predict how a particular BGP conﬁguration would behave in practice. To avoid inadvertently degrading network performance, operators need to evaluate the effects of conﬁguration changes before deploying them on a live network. We propose an algorithm that computes the outcome of the BGP route selection process for each router in a ...

Nick Feamster, Jared Winick, Jennifer Rexford

Real-time Traffic