Toward software defined AS-level fast rerouting

doi:10.1016/S1005-8885(14)60351-4

中国邮电高校学报(英文) ›› 2014, Vol. 21 ›› Issue (6): 100-108.doi: 10.1016/S1005-8885(14)60351-4

• Others • 上一篇

Toward software defined AS-level fast rerouting

李春秀¹,李昕²,李可¹,张宏¹,师玉龙¹,陈山枝³

1. 北京邮电大学
2. 北京邮电大学网络与交换技术国家重点实验室宽带网研究中心
3. 电信科学技术研究院无线移动通信国家重点实验室

收稿日期:2014-04-20 修回日期:2014-06-17 出版日期:2014-12-31 发布日期:2014-12-31
通讯作者: 李春秀 E-mail:chunxiuli@bupt.edu.cn
基金资助:
特殊环境机器人技术四川省重点实验室开放基金;中央高校基本科研业务费专项资金

Toward software defined AS-level fast rerouting

Received:2014-04-20 Revised:2014-06-17 Online:2014-12-31 Published:2014-12-31
Contact: Chun-Xiu LI E-mail:chunxiuli@bupt.edu.cn
Supported by:
the Open Fund of Robot Technology Used for Special Environment Key Laboratory of Sichuan Province of China;the fundamental research funds for the Central Universities

摘要/Abstract

摘要： 　Network failures are common on the Internet, and with mission-critical services widely applied, there grows demand for the Internet to maintain the performance in possibilities of failures. However, the border gateway protocol (BGP) can not react quickly to be recovered from them, which leads to unreliable packet delivery degrading the end-to-end performance. Although much solutions were proposed to address the problem, there exist limitations. The authors designed a software defined autonomous system (AS)-level fast rerouting (SD-FRR) to efficiently recover from interdomain link failures in the administrative domain. The approach leverages the principle of software defined networking (SDN) to achieve the centralized control of the entire network. By considering routing policies and BGP decision rules, an algorithm that can automatically find a policy-compliant protection path in case of link failure was proposed. The OpenFlow forwarding rules are installed on routers to ensure data forwarding. Furthermore, to deactivate the protection path, how to remove flow entries based on prefixes was proposed. Experiments show that the proposal provides effective failure recovery and does not introduce significant control overhead to the network.

关键词: BGP, fast reroute, SDN, SD-FRR, AS, OpenFlow, routing policy

Abstract: 　Network failures are common on the Internet, and with mission-critical services widely applied, there grows demand for the Internet to maintain the performance in possibilities of failures. However, the border gateway protocol (BGP) can not react quickly to be recovered from them, which leads to unreliable packet delivery degrading the end-to-end performance. Although much solutions were proposed to address the problem, there exist limitations. The authors designed a software defined autonomous system (AS)-level fast rerouting (SD-FRR) to efficiently recover from interdomain link failures in the administrative domain. The approach leverages the principle of software defined networking (SDN) to achieve the centralized control of the entire network. By considering routing policies and BGP decision rules, an algorithm that can automatically find a policy-compliant protection path in case of link failure was proposed. The OpenFlow forwarding rules are installed on routers to ensure data forwarding. Furthermore, to deactivate the protection path, how to remove flow entries based on prefixes was proposed. Experiments show that the proposal provides effective failure recovery and does not introduce significant control overhead to the network.

Key words: BGP, fast reroute, SDN, SD-FRR, AS, OpenFlow, routing policy

参考文献

1. Iannaccone G, Chuah C, Mortier R, et al. Analysis of link failures in an IP backbone. Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW’02), Nov 6-8, 2002, Marseille, France. New York, NY,USA: ACM, 2002: 237-242

2. Markopoulou A, Iannaccone G, Bhattacharyya S, et al. Characterization of failures in an IP backbone. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’04): Vol 4, Mar 7-11, 2004, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2004: 2307-2317

3. Rekhter Y, Li T, Hares S. A border gateway protocol 4 (BGP-4). RFC 4271. 2006

4. Li Q, Xu M W, Wu J P, et al. A unified approach to routing protection in IP networks. IEEE Transactions on Network and Service Management, 2012, 9(3): 306-319

5. Afek Y, Bremler-Barr A, Schwarz S. Improved BGP convergence via ghost flushing. IEEE Journal on Selected Areas in Communications, 2004, 22(10): 1933-1948

6. Pei D, Zhao X L, Wang L, et al. Improving BGP convergence through consistency assertions. Proceedings of the 21th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’02): Vol 2, Jun 23-27, 2002, New York, NY, USA. Piscataway, NJ, USA: IEEE, 2002: 902-911

7. Pei D, Azuma M, Massey D, et al. BGP-RCN: Improving BGP convergence through root cause notification. Computer Networks, 2005, 48(2): 175-194

8. Labovitz C, Ahuja A, Bose A, et al. Delayed Internet routing convergence. IEEE/ACM Transactions on Networking, 2001, 9(3): 293-306

9. Kushman N, Kandula S, Katabi D, et al. R-BGP: Staying connected in a connected world. Proceedings of the 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI’07), Apr 11-13, 2007, Cambridge, MA,USA. Berkeley, CA, USA: USENIX Association, 2007: 341-354

10. Wang F, Gao L X. Path diversity aware interdomain routing. Proceedings of the 28th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’09), Apr 19-25, 2009, Rio de Janeiro, Brazil. Piscataway, NJ, USA: IEEE, 2009: 307-315

11. Bonaventure O, Filsfils C, Francois P. Achieving sub-50 milliseconds recovery upon BGP peering link failures. IEEE/ACM Transactions on Networking, 2007, 15(5): 1123-1135

12. Gao L X, Griffin G T, Rexford J. Inherently safe backup routing with BGP. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’01): Vol 1, Apr 22-26, 2001, Anchorage, AK, USA. Piscataway, NJ,USA: IEEE, 2001: 547-556

13. Xu W, Rexford J. MIRO: Multi-path interdomain routing. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’06), Sep 11-15, 2006, Pisa, Italy. New York, NY, USA: ACM, 2006: 171-182

14. McKeown N, Anderson T, Balakrishnan H, et al. OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69-74

15. Yang Y, Chen S Z, Li X, et al. A framework of using OpenFlow to handle transient link failure. Proceedings of the 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE’11), Dec 16-18, 2011, Changchun, China. Piscataway, NJ, USA: IEEE, 2011: 2050-2053

16. Jain S, Kumar A, Mandal S, et al. B4: Experience with a globally-deployed software defined WAN. Proceedings of the ACM SIGCOMM 2013 Conference (SIGCOMM’13), Aug 12-16, 2013, Hong Kong, China. New York, NY,USA: ACM, 2013: 12p

17. Agarwal S, Kodialam M, Lakshman T V. Traffic engineering in software defined networks. Proceedings of the 32nd IEEE Conference on Computer Communications (INFOCOM’13), Apr 14-19, 2013, Turin, Italy. Piscataway, NJ, USA: IEEE, 2013: 2211-2219

18. Sprecher N, Farrel A. MPLS transport profile (MPLS-TP) survivability framework. RFC 6372. 2011

19. Gude N, Koponen T, Pettit J, et al. NOX: Towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 2008, 38(3): 105-110

Toward software defined AS-level fast rerouting

Toward software defined AS-level fast rerouting

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价