Acta Metallurgica Sinica(English letters) ›› 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,李可1,张宏1,师玉龙1,陈山枝3   

  1. 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

摘要:  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