基于软件定义网络的域内路由保护方案研究
|
摘要
软件定义网络(SDN)是一种将控制平面和转发平面分离的新型网络体系结构。由于其灵活性和可控性得到了业界的青睐。目前SDN采用最优路径转发报文,很难应对网络中频繁出现的节点或者链路故障。因此,为了提高SDN的可用性,提出了一种基于软件定义网络的域内路由保护方案(intra-domain routing protectionscheme based on software defined network,RPBSDN)。该方案可以为网络中的每个源—目的对计算出多个备份下一跳,利用节点加入到最短路径树的偏序关系来保证转发路径没有路由环路。实验结果表明,该方案不仅具有较小的计算复杂度,而且大大提高了网络的可用性。
Software defined network( SDN) is a novel network architecture separating control plane and forwarding plane.SDN favors by the industry because of its flexibility and controllability. However,SDN usually employs the best paths to forward packets,which is difficult to deal with the node or link failures in the network. In order to improve the availability of SDN network,this paper proposed an intra-domain routing protection scheme based on SDN( RPBSDN). The scheme could calculate multiple backup next hops for each source-destination,and guaranteed loop-freeness of the induced forwarding path by the underlying partial order of the nodes. The experimental results show that the scheme not only has small computational complexity,but also greatly improves the availability of the network.
Software defined network( SDN) is a novel network architecture separating control plane and forwarding plane.SDN favors by the industry because of its flexibility and controllability. However,SDN usually employs the best paths to forward packets,which is difficult to deal with the node or link failures in the network. In order to improve the availability of SDN network,this paper proposed an intra-domain routing protection scheme based on SDN( RPBSDN). The scheme could calculate multiple backup next hops for each source-destination,and guaranteed loop-freeness of the induced forwarding path by the underlying partial order of the nodes. The experimental results show that the scheme not only has small computational complexity,but also greatly improves the availability of the network.
引文
[1]李清.基于弱转发的互联网路由可用性和扩展性研究[D].北京:清华大学,2013.(Li Qing. Availability and scalability issues in In-ternet routing:a weak forwarding and correctness approach[D]. Bei-jing:Tsinghua University,2013.)
[2] Zheng Jiaqi,Xu Hong,Zhu Xiaojun,et al. We’ve got you covered:failure recovery with backup tunnels in traffic engineering[C]//Procof the 24th IEEE International Conference on Network Protocols. Pis-cataway,NJ:IEEE Press,2016:1-10.
[3]耿海军.基于路由度量的域内多路径路由研究[D].北京:清华大学,2015.(Geng Haijun. Research on routing metric based intra-do-main multipath routing[D]. Beijing:Tsinghua University,2015.)
[4] Sridharan A,Guerin R,Diot C. Achieving near-optimal traffic engi-neering solutions for current OSPF/IS-IS networks[J]. IEEE/ACMTrans on Networking,2005,13(2):234-247.
[5] Kvalbein A,Hansen A F,Cicic T,et al. Fast IP network recoveryusing multiple routing configurations[C]//Proc of the 26th IEEE In-ternational Conference on Computer Communications. Piscataway,NJ:IEEE Press,2007:1-11.
[6] Foerster K T,Ludwig A,Marcinkowski J,et al. Loop-free route up-dates for software-defined networks[J]. IEEE/ACM Trans on Net-working,2018,26(1):328-341.
[7] Sharma S,Staessens D,Colle D,et al. Fast failure recovery for in-band OpenFlow networks[C]//Proc of the 9th International Confe-rence on Design of Reliable Communication Networks. Piscataway,NJ:IEEE Press,2013:52-59.
[8] Hartert R,Vissicchio S,Schaus P,et al. A declarative and expres-sive approach to control forwarding paths in carrier-grade networks[J]. ACM Sigcomm Computer Communication Review,2015,45(5):15-28.
[9] Kreutz D,Ramos F M V,Veríssimo P E,et al. Software-defined net-working:a comprehensive survey[J]. Proceedings of the IEEE,2015,103(1):14-76.
[10]Sharma S,Staessens D,Colle D,et al. Enabling fast failure recoveryin OpenFlow networks[C]//Proc of the 8th International Workshopon Design of Reliable Communication Networks. Piscataway,NJ:IEEE Press,2011:164-171.
[11]Sharma S,Staessens D,Colle D,et al. OpenFlow:meeting carrier-grade recovery requirements[J]. Computer Communications,2013,36(6):656-665.
[12]Hao F,Kodialam M,Lakshman T V. Optimizing restoration with seg-ment routing[C]//Proc of the 35th Annual IEEE International Con-ference on Computer Communications. Piscataway,NJ:IEEE Press,2016:1-9.
[13]Advanced networking for research and education[EB/OL]. https://www. internet2. edu/products-services/advanced-networking.
[14]Spring N,Mahajan R,Wetherall D,et al. Measuring ISP topologieswith rocketfuel[J]. IEEE/ACM Trans on Networking,2004,12(1):2-16.
[15]http://www. cs. bu. edu/brite[EB/OL].
[2] Zheng Jiaqi,Xu Hong,Zhu Xiaojun,et al. We’ve got you covered:failure recovery with backup tunnels in traffic engineering[C]//Procof the 24th IEEE International Conference on Network Protocols. Pis-cataway,NJ:IEEE Press,2016:1-10.
[3]耿海军.基于路由度量的域内多路径路由研究[D].北京:清华大学,2015.(Geng Haijun. Research on routing metric based intra-do-main multipath routing[D]. Beijing:Tsinghua University,2015.)
[4] Sridharan A,Guerin R,Diot C. Achieving near-optimal traffic engi-neering solutions for current OSPF/IS-IS networks[J]. IEEE/ACMTrans on Networking,2005,13(2):234-247.
[5] Kvalbein A,Hansen A F,Cicic T,et al. Fast IP network recoveryusing multiple routing configurations[C]//Proc of the 26th IEEE In-ternational Conference on Computer Communications. Piscataway,NJ:IEEE Press,2007:1-11.
[6] Foerster K T,Ludwig A,Marcinkowski J,et al. Loop-free route up-dates for software-defined networks[J]. IEEE/ACM Trans on Net-working,2018,26(1):328-341.
[7] Sharma S,Staessens D,Colle D,et al. Fast failure recovery for in-band OpenFlow networks[C]//Proc of the 9th International Confe-rence on Design of Reliable Communication Networks. Piscataway,NJ:IEEE Press,2013:52-59.
[8] Hartert R,Vissicchio S,Schaus P,et al. A declarative and expres-sive approach to control forwarding paths in carrier-grade networks[J]. ACM Sigcomm Computer Communication Review,2015,45(5):15-28.
[9] Kreutz D,Ramos F M V,Veríssimo P E,et al. Software-defined net-working:a comprehensive survey[J]. Proceedings of the IEEE,2015,103(1):14-76.
[10]Sharma S,Staessens D,Colle D,et al. Enabling fast failure recoveryin OpenFlow networks[C]//Proc of the 8th International Workshopon Design of Reliable Communication Networks. Piscataway,NJ:IEEE Press,2011:164-171.
[11]Sharma S,Staessens D,Colle D,et al. OpenFlow:meeting carrier-grade recovery requirements[J]. Computer Communications,2013,36(6):656-665.
[12]Hao F,Kodialam M,Lakshman T V. Optimizing restoration with seg-ment routing[C]//Proc of the 35th Annual IEEE International Con-ference on Computer Communications. Piscataway,NJ:IEEE Press,2016:1-9.
[13]Advanced networking for research and education[EB/OL]. https://www. internet2. edu/products-services/advanced-networking.
[14]Spring N,Mahajan R,Wetherall D,et al. Measuring ISP topologieswith rocketfuel[J]. IEEE/ACM Trans on Networking,2004,12(1):2-16.
[15]http://www. cs. bu. edu/brite[EB/OL].