A BGP Fast Convergence Mechanism Based on Doubtful Path Judgment

Abstract:

The stability of Border gateway protocol (BGP) are directly related to the performance of the Internet. However, experiments show that BGP has serious slow convergence problem and its performances cannot meet communication needs well. Thus, a BGP fast convergence mechanism based on doubtful path judgment is proposed in this paper. Firstly, by analyzing the relationships between failure paths, doubtful paths containing failure links are computed. Secondly, a policy of doubtful path validity inquiry and its corresponding messages are designed to avoid computing wrong doubtful paths while multiple links fail simultaneously. Meanwhile, in order to avoid the waste of network resources caused by the policy, a finite state machine is designed to handle nodes’ state transitions. Finally, doubtful paths are suppressed to take part in routing decisions in the stage of BGP path exploration and the fast convergence is achieved. The mechanism is implemented on the prototype system, and its validity and practicability are tested. Experiment results show that the mechanism is feasible and effective.

• Periodical: Applied Mechanics and Materials (Volumes 602-605)
• Pages: 3067-3070
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.602-605.3067
• Online since: August 2014
• Authors: Chao Yu*, Xing Wei Wang, Min Huang
• Keywords: BGP, Doubtful Path, Inter-Domain Routing, Routing Convergence

References

[1] Xingwei Wang, Hui Cheng, Keqin Li, Jie Li, and Jiajia Sun: Journal of Parallel and Distributed Computing Vol. 73(6) (2013), pp.807-822.

[2] Xingwei Wang, Jiajia Sun, Hongxing Li, Chuan Wu, Min Huang: Applied Mathematics and Information Sciences Vol. 7(1L) (2013), pp.75-84.

[3] Xiexiao Min, Xingwei Wang, Zhankao Wen, Min Huang: Journal of Computers Vol. 36(9) (2013), pp.1807-1815, in Chinese.

[4] Labovitz C, Ahuja A, et al: IEEE/ACM Trans on Networking Vol. 9(3) (2000), pp.293-306.

[5] Xingwei Wang, Hui Cheng, Min Huang: Engineering Applications of Artificial Intelligence Vol. 26(1) (2013), pp.262-272.

[6] Dapeng Qu, Xingwei Wang: Journal of Software Vol. 36(7) (2013), pp.1456-1464, in Chinese.

[7] Wenhua Wang, Qinguo Shen, Yu Song, et al, in: Information, Communication and Automation Technologies, Bosnia (2009), pp.1-7.

[8] Gill R, Paul R and Trajkovic L, in: Performance Computing and Communications Conference, Austin USA (2012), pp.314-323.

[9] Xuehui Wu: International Journal of Future Generation Communication and Networking Vol. 6(6) (2013), pp.151-160.

[10] Lijun Wang, Jianping Wu: Journal of Software Vol. 19(11) (2008), pp.2979-2989, in Chinese.

[11] Huston G, Rossi M, and Armitage G: IEEE Journal On Selected Areas in Communications Vol 28(8) (2010), pp.1271-1286.

[12] Jakma P, Lamparter D: IEEE Network Vol. 28(2) (2014), pp.42-48.