针对有限TCAM的SDN网络灵活局部路由故障恢复
A flexible local routing fault recovery of SDNs for limited TCAM
摘要
Abstract
In software defined networks(SDNs),the forwarding rule involving a large number of backup paths frequently drives data flow over a switch,which may increase the bandwidth requirement and result in processing delay. Therefore,a set of problem optimization models are developed to minimize the amount of extra rules and bandwidth required for backup paths. Two heuristic algorithms of forward local routing(FLR)and back local routing(BLR)are designed due to the computational com-plexity of the problem to compute backup paths so that the service efficiency of TCAM and bandwidth can be improved. A flexi-ble adaptive fault recovery framework was designed based on network status by means of FLR and BLR. The simulation experi-ment on the Internet 2 network topology was carried out. The results show that the proposed algorithm outperforms the selected contrast algorithm in fault data suppression,and the performance advantage of the algorithm is verified.关键词
软件定义网络/局部路由/内容寻址存储器/交换机/备份路径/故障恢复Key words
SDN/local routing/content addressable memory/switch/backup path/fault recovery分类
信息技术与安全科学引用本文复制引用
孙宇,梁毅娟..针对有限TCAM的SDN网络灵活局部路由故障恢复[J].现代电子技术,2018,41(8):13-16,4.基金项目
国家自然科学基金项目:基于种群拓扑结构的改进差分演化算法及其在图像分割中的应用(61763002) (61763002)
广西自然科学基金项目:种群特征与最优轨道理论融合的差分演化算法及其应用研究(2015GXNSFBA139249) (2015GXNSFBA139249)
广西高校中青年教师基础能力提升项目:互联网+环境下基于移动终端的多元立体学习资源包构建(KY2016YB727) Project Supported by National Natural Science Foundation:Improved Differential Evolution Algorithm Based on Population Topological Structure and Its Application in Image Segmentation(61763002),Guangxi Natural Science Foundation:Population Characteristics and Optimal Orbital Theory Fused Differential Evolution Algorithm and Its Application Study(2015GXNSFBA139249),Basic Ability Enhancement Project of Middle Age and Youth Teachers in Guangxi Colleges and Universities:Construction of Diversified and Three-Dimensional Learning Resource Package Based on Mobile Terminals Under Internet+Environment(KY2016YB727) (KY2016YB727)