针对有限TCAM的SDN网络灵活局部路由故障恢复A flexible local routing fault recovery of SDNs for limited TCAM
孙宇,梁毅娟
摘要(Abstract)：
在软件定义网络中,使用大量的备份路径的转发规则会频繁地在交换机上进行数据流驱动,会增加带宽需求和处理延迟。对此,开发一组问题优化模型,可最小化备份路径所需的额外规则和带宽数量。由于该问题的计算复杂性,设计两个启发式算法计算备份路径:前向局部路由(FLR)和后向局部路由(BLR),从而提高TCAM和带宽的使用效率,并基于网络状态采用FLR和BLR设计了灵活自适应故障恢复框架。最后,通过在Internet 2网络拓扑上的仿真实验,显示所提算法在故障数据的抑制上要优于选取的对比算法,验证了算法性能优势。
关键词(KeyWords)： 软件定义网络;局部路由;内容寻址存储器;交换机;备份路径;故障恢复
基金项目(Foundation): 国家自然科学基金项目:基于种群拓扑结构的改进差分演化算法及其在图像分割中的应用(61763002);; 广西自然科学基金项目:种群特征与最优轨道理论融合的差分演化算法及其应用研究(2015GXNSFBA139249);; 广西高校中青年教师基础能力提升项目:互联网+环境下基于移动终端的多元立体学习资源包构建(KY2016YB727)~~
作者(Author): 孙宇,梁毅娟
DOI: 10.16652/j.issn.1004-373x.2018.08.004
参考文献(References)：
- [1]LEI Ding,WEI Xingzheng.Network-based practical consensus of heterogeneous nonlinear multi-agent systems[J].IEEE transactions on cybernetics,2017,47(8):1841-1851.
- [2]KOBAYASHI K,HIRAISHI K.Design of probabilistic Boolean networks based on network structure and steady-state probabilities[J].IEEE transactions on neural networks&learning systems,2017,28(8):1966-1971.
- [3]YANG E Z,ZHANG L K,YAO Z,et al.A video conferencing system based on SDN-enabled SVC multicast[J].Frontiers of information technology&electronic engineering,2016,17(7):672-681.
- [4]HUANG T,YU F R,ZHANG C,et al.A survey on largescale software defined networking(SDN)testbeds:approaches and challenges[J].IEEE communications surveys&tutorials,2017,19(2):891-917.
- [5]LOPES F A,SANTOS M,FIDALGO R,et al.A software engineering perspective on SDN programmability[J].IEEE communications surveys&tutorials,2016,18(2):1255-1272.
- [6]NGUYEN V G,DO T X,KIM Y H.SDN and virtualizationbased LTE mobile network architectures:a comprehensive survey[J].Wireless personal communications,2016,86(3):1401-1438.
- [7]KANG S,YOON W.SDN-based resource allocation for heterogeneous LTE and WLAN multi-radio networks[J].Journal of supercomputing,2016,72(4):1342-1362.
- [8]RAJA V R,LUNG C H,PANDEY A,et al.A subtree-based approach to failure detection and protection for multicast in SDN[J].Frontiers of information technology&electronic engineering,2016,17(7):682-700.
- [9]BHOLEBAWA I Z,JHA R K,DALAL U D.Performance analysis of proposed openflow-based network architecture using mininet[J].Wireless personal communications,2016,86(2):943-958.
- [10]SIQUEIRA M A,HOOFT F N,OLIVEIRA J R,et al.Providing optical network as a service with policy-based transport SDN[J].Journal of network and systems management,2015,23(2):360-373.