在软件定义网络中,使用大量的备份路径的转发规则会频繁地在交换机上进行数据流驱动,会增加带宽需求和处理延迟.对此,开发一组问题优化模型,可最小化备份路径所需的额外规则和带宽数量.由于该问题的计算复杂性,设计两个启发式算法计算备份路径:前向局部路由(FLR)和后向局部路由(BLR),从而提高TCAM和带宽的使用效率,并基于网络状态采用FLR和BLR设计了灵活自适应故障恢复框架.最后,通过在Internet 2网络拓扑上的仿真实验,显示所提算法在故障数据的抑制上要优于选取的对比算法,验证了算法性能优势.%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.
展开▼
