《计算机应用研究》|Application Research of Computers

基于软件定义网络的域内路由保护方案研究

Research on intra-domain routing protection scheme based on software defined network

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张举,耿海军
机构 1.山西大学 软件学院,太原 030006;2.网络与交换技术国家重点实验室,北京 100876
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)03-056-0921-04
DOI 10.19734/j.issn.1001-3695.2017.10.0940
摘要 软件定义网络(SDN)是一种将控制平面和转发平面分离的新型网络体系结构。由于其灵活性和可控性得到了业界的青睐。目前SDN采用最优路径转发报文,很难应对网络中频繁出现的节点或者链路故障。因此,为了提高SDN的可用性,提出了一种基于软件定义网络的域内路由保护方案(intra-domain routing protection scheme based on software defined network,RPBSDN)。该方案可以为网络中的每个源—目的对计算出多个备份下一跳,利用节点加入到最短路径树的偏序关系来保证转发路径没有路由环路。实验结果表明,该方案不仅具有较小的计算复杂度,而且大大提高了网络的可用性。
关键词 软件定义网络;开放最短路径优先;备份下一跳;偏序关系
基金项目 国家自然科学基金资助项目(61702315)
网络与交换技术国家重点实验室(北京邮电大学)开放课题资助项目(SKLNST-2018-1-19)
本文URL http://www.arocmag.com/article/01-2019-03-056.html
英文标题 Research on intra-domain routing protection scheme based on software defined network
作者英文名 Zhang Ju, Geng Haijun
机构英文名 1.SchoolofSoftwareEngineering,ShanxiUniversity,Taiyuan030006,China;2.StateKeyLaboratoryofNetworking&SwitchingTechnology,Beijing100876,China
英文摘要 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; open shortest path first; backup next hop; partial order
参考文献 查看稿件参考文献
  [1] 李清. 基于弱转发的互联网路由可用性和扩展性研究[D] . 北京:清华大学, 2013. (Li Qing. Availability and scalability issues in Internet 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] //Proc of the 24th IEEE International Conference on Network Protocols. Piscataway, NJ:IEEE Press, 2016:1-10.
[3] 耿海军. 基于路由度量的域内多路径路由研究[D] . 北京:清华大学, 2015. (Geng Haijun. Research on routing metric based intra-domain multipath routing[D] . Beijing:Tsinghua University, 2015. )
[4] Sridharan A, Guerin R, Diot C. Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks[J] . IEEE/ACM Trans on Networking, 2005, 13(2):234-247.
[5] Kvalbein A, Hansen A F, Cicic T, et al. Fast IP network recovery using multiple routing configurations[C] //Proc of the 26th IEEE International Conference on Computer Communications. Piscataway, NJ:IEEE Press, 2007:1-11.
[6] Foerster K T, Ludwig A, Marcinkowski J, et al. Loop-free route updates for software-defined networks[J] . IEEE/ACM Trans on Networking, 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 expressive 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 networking: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 recovery in OpenFlow networks[C] //Proc of the 8th International Workshop on 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 segment routing[C] //Proc of the 35th Annual IEEE International Conference 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 topologies with rocketfuel[J] . IEEE/ACM Trans on Networking, 2004, 12(1):2-16.
[15] http://www. cs. bu. edu/brite[EB/OL] .
收稿日期 2017/10/3
修回日期 2017/11/9
页码 921-924
中图分类号 TP309.7
文献标志码 A