Loading...
Please wait, while we are loading the content...
Similar Documents
A Model of BGP Routing for Network Engineering (2004)
| Content Provider | CiteSeerX |
|---|---|
| Author | Feamster, Nick Winick, Jared Rexford, Jennifer |
| Description | The performance of IP networks depends on a wide variety of dynamic conditions. Traffic 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 reconfigure the routing protocols. Operators configure BGP to control how traffic flows to neighboring Autonomous Systems (ASes), as well as how traffic traverses their networks. However, because BGP route selection is distributed, indirectly controlled by configurable policies, and influenced by complex interactions with intradomain routing protocols, operators cannot predict how a particular BGP configuration would behave in practice. To avoid inadvertently degrading network performance, operators need to evaluate the effects of configuration 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 single AS, given only a static snapshot of the network state, without simulating the complex details of BGP message passing. We describe a BGP emulator based on this algorithm; the emulator exploits the unique characteristics of routing data to reduce computational overhead. Using data from a large ISP, we show that the emulator correctly computes BGP routing decisions and has a running time that is acceptable for many tasks, such as traffic engineering and capacity planning. In Proc. ACM Sigmetrics |
| File Format | |
| Language | English |
| Publisher Date | 2004-01-01 |
| Access Restriction | Open |
| Subject Keyword | Intradomain Routing Protocol Network State Routing Protocol Topology Change Bgp Message Passing Bgp Route Selection Ip Network Traffic Shift Running Time Bgp Routing Unique Characteristic Live Network Network Operator Good Performance Many Task Complex Interaction Bgp Route Selection Process Network Engineering Static Snapshot Particular Bgp Configuration Large Isp Wide Variety Complex Detail Traffic Engineering Configuration Change Network Performance Computational Overhead Bgp Emulator Capacity Planning Configurable Policy Dynamic Condition Autonomous System Equipment Failure |
| Content Type | Text |
| Resource Type | Article |
