Impact of MRAI Timer on BGP Updates and Convergence Time

  title={Impact of MRAI Timer on BGP Updates and Convergence Time},
  author={Rohit Nilkanth Devikar and Dipak V. Patil and V. Chandra Prakash},
  journal={Indonesian Journal of Electrical Engineering and Computer Science},
BGP is a vital routing protocol for the communication amongst autonomous systems in the internet and has been broadly applied in all categories of large scale network. The inter-domain routing protocol (BGP) shows slow convergence, which effects on many internet applications due to its high convergence delay. The network operators broadly use different MRAI timers in BGP routers to deal with the issue of growing convergence time of the network. The variation in MRAI timer and its impact on… Expand
1 Citations

Figures and Tables from this paper

A hybrid computing approach to improve convergence time for scalable network
The proposed system (FAPSO) reduces the problem of convergence time by incorporating fuzzy logic into Particle Swarm Optimization (PSO) algorithm for the scalable network. Expand


Effect of MRAI timers and routing policies on BGP convergence times
A new algorithm is proposed, MRAI with Flexible Load Dispersing (FLD-MRAI), which reduces the router's overhead by dispersing the load in case of a large number of BGP updates. Expand
There's something about MRAI: Timing diversity can exponentially worsen BGP convergence
This work examines the widely-used Min Route Advertisement Interval (MRAI) timer, showing that, while routing systems with homogeneous MRAI timers have linear convergence time, diverse MRAIs can cause exponential increases in both the number of BGP messages and the convergence time (as measured in “activations”). Expand
Analyzing and Improving Network Availability in Interdomain Routing
This paper proposes an algorithm to keep the value of the minimum route advertisement interval timer variable variable unlike the conventional approach of keeping it constant, and shows that the convergence time becomes significantly low and make the network converge relatively quicker. Expand
Study of BGP Convergence Time
This paper summarizes the various approaches like BGP policies, instability, and fault detection etc. to improve the convergence time of BGP. Expand
On the scalability of BGP: the roles of topology growth and update rate-limiting
The churn increase experienced by ASes in different levels of the Internet hierarchy as the network grows is characterized, and the dramatically different impact of multi-homing and peering on BGP scalability is explained. Expand
A Mathematical Approach to Improve the Network Performance
A novel approach is proposed that keeps the value of Minimum Route Advertisement Interval (MRAI) timer fickle and also the use of load balancing approach to improve link utilization of the network. Expand
Evaluation of improvement proposals for Border Gateway Protocol (BGP)
This paper evaluates the behavior of some of these proposals, such as ghost-flushing or EPIC, in medium to large Waxman topology networks with nodes ranging 50 and 400 nodes in order to reduce the convergence time. Expand
Stabilizing BGP routing without harming convergence
A churn aggregation approach CAGG is proposed to stabilize BGP routing without harming convergence and is shown to perform better than both RFD and PED in reducing BGP updates, path exploration duration and accelerating BGP convergence, at the cost of buffering around 5,000 AS PATHs. Expand
Revisiting BGP churn growth
This work develops a model that expresses BGP churn in terms of four measurable properties of the routing system, and shows why the number of updates normalized by the size of the topology is constant, and why routing dynamics are qualitatively similar in IPv4 and IPv6. Expand
An Online Mechanism for BGP Instability Detection and Analysis
This work proposes an online instability detection architecture that can be implemented by individual routers based on adaptive segmentation of feature traces extracted from BGP update messages and exploiting the temporal and spatial correlations in the traces for robust detection of the instability events. Expand