Hot Potatoes Heat Up BGP Routing
نویسندگان
چکیده
The separation of intradomain and interdomain routing is a key feature of the Internet routing architecture. However, intradomain routing protocols such as OSPF and IS-IS do have a (sometimes significant) influence on the path-selection process in Border Gateway Protocol (BGP). In this paper, we argue that researchers should revisit the “interface” between the two tiers of the Internet routing system. Toward this end, we present an initial analysis of the impact of OSPF on BGP in a large ISP network. We propose a general methodology for associating BGP update messages with events visible in OSPF. Then, we apply our methodology to streams of OSPF link-state advertisements and BGP update messages. Our analysis shows that (i) “hot potato” routing is sometimes a significant source of BGP updates, (ii) BGP updates can lag seconds behind the related OSPF event, which can cause delays in forwarding-plane convergence, (iii) OSPF-triggered BGP updates have a nearly uniform distribution across destination prefixes, and (iv) the fraction of BGP messages triggered by OSPF varies significantly across time and router locations, with important implications on external monitoring of BGP. Our measurement methodology and analysis results represent an important step in understanding the interplay between intradomain and interdomain routing.
منابع مشابه
A BGP Solver for Hot-Potato Routing Sensitivity Analysis
The interactions between the IGP and BGP routing protocols which are running inside an ISP’s network are sometimes hard to understand. The problem becomes particularly complex when there are dozens of routers/links and several thousands of destination prefixes. In this paper, we present a publicly available routing solver to evaluate routing what-if scenarios. The solver is able to model the co...
متن کاملA Route Deflection Approach to Minimize Routing Disruptions for Inter-AS Traffic Engineering
A recent survey [1] has indicated an increasing usage of Border Gateway Protocol (BGP) route selection for interAutonomous System (AS) Traffic Engineering (TE) in response to changes in network conditions [2] such as traffic load and link capacities. The objective of inter-AS outbound TE is to control the flow of traffic exiting an AS, through optimal BGP route selection [3], so as to optimize ...
متن کاملAnalysis of the MED Oscillation Problem in BGP
The Multi Exit Discriminator (MED) attribute of the Border Gateway Protocol (BGP) is widely used to implement “cold potato routing” between autonomous systems. However, the use of MED in practice has led to BGP persistent oscillation. The MED oscillation problem has been described with example configurations and complicated, step-by-step evaluation of dynamic route computations performed at mul...
متن کاملModeling as a necessary step for understanding Internet-wide route propagation
Most of the insight we have today about the Internet-wide route propagation comes from studies performed more than 5 years ago [1], [2], [3]. Since then, insight about the routing system has largely focused on the behavior of individual ASes [4], [5], [6], [7] or particular prefixes [8]. The way BGP routes propagate across the Internet, how fast, and whether BGP does it reasonably well are larg...
متن کاملFlying Hot Potatoes
Optical communication networks and air traffic management systems share the same fundamental routing problem as both optical packets and aircraft must continuously move within the network, while avoiding conflicts. In this paper, we explore the use of hot potato and deflection routing algorithms, which are established routing methods in optical communication networks, in the conflict-free routi...
متن کامل