Reports Outline Computer Science Study Results from National Taiwan University.

"The Internet composes of thousands of Autonomous System (ASes). The Border Gateway Protocol (BGP) is the standard protocol for sharing inter-domain routing information," investigators in Taipei, Taiwan report.

"Unlike OSPF and IS-IS, BGP allows an AS to use a lot of attributes to express semantic rich routing policies that are consistent with its desired economic, business, performance, and security goals. However, the expressiveness could cause to delay convergence or even divergence in BGP. Recent work do not rigorously analyze the impact of the general routing policies on the convergence condition and convergence time of BGP, especially considering the widely used Multi-Exit Discriminator (MED) attribute. In this paper, we will fill this gap and give the rigorous analysis on the impact of the general routing policies on the convergence condition and convergence time of BGP, including MED attribute. We first introduce a timeless model to represent BGP with the general routing policies including the MED attribute. By incorporating the timeless model we derive a sufficient condition on these general routing policies for robust convergence of BGP. We then extend the timeless model to the real-time model by adding the edge delay," wrote H.M. Guo and colleagues, National Taiwan University.

The researchers concluded: "Finally, we find an upper bound on convergence time of BGP by incorporating the real-time model."

Guo and colleagues published their study in Computer Communications (On the convergence condition and convergence time of BGP. Computer Communications, 2011;34(2 Sp. Iss.):192-199).

For additional information, contact S.Y. Kuo, National Taiwan University, Dept. of Electrical Engineering, Taipei 106, TAIWAN..

The publisher of the journal Computer Communications can be contacted at: Elsevier Science BV, PO Box 211, 1000 AE Amsterdam, Netherlands.

Keywords: City:Taipei, Country:Taiwan, Autonomous System, Computer Science, Emerging Technologies, Gateway Protocol, Machine Learning, Networks

This article was prepared by Computer Weekly News editors from staff and other reports. Copyright 2011, Computer Weekly News via VerticalNews.com.