计算机科学 ›› 2023, Vol. 50 ›› Issue (4): 212-219.doi: 10.11896/jsjkx.220300184
陈自强, 夏正友
CHEN Ziqiang, XIA Zhengyou
摘要： 软件定义网络(Software Defined Network,SDN)作为一种新型网络架构,通过分离数据平面与控制平面来简化网络管理逻辑,是下一代网络的研究热点。但是,由于频繁的链路故障等因素,SDN网络的可靠性成为公认的业界难题。当前已有的SDN链路故障恢复模型存在恢复时延过长、消耗过多流表项、忽视故障恢复后链路拥塞的问题。为了解决这些问题,提出了一种基于段路由(Segment Routing,SR)的单链路故障恢复模型(Loop Free Alternates-Congestion Aware,LFA-CA)。该模型包含了两个启发式算法BPF和BPU,分别用于在网络初始化时计算无环的备份路径,和在运行过程中更新拥塞避免的备份路径,实现了针对单链路故障的快速恢复和故障恢复后的拥塞避免。大量仿真实验证明了LFA-CA相比当前的SDN单链路故障恢复模型消耗了更少的转发规则,且具有更好的故障后负载均衡能力。
中图分类号:
| [1]KREUTZ D,RAMOS F M V,ESTEVES VERISSIMO P,et al.Software-Defined Networking:A Comprehensive Survey[J].Proceedings of the IEEE,2015,103(1):14-76. [2]LIN Y D,TENG H Y,HSU C R,et al.Fast failover and swit-chover for link failures and congestion in software defined networks[C]//IEEE International Conference on Communications.NJ:IEEE,2016:1-6. [3]GENG H,WANG W,YIN X.Single Node Failure RoutingProtection Algorithm Based on Hybrid Software Defined Networks[J].Computer Science,2022,49(2):329-335. [4]CLARENCE F,KRIS M,FRANCOIS C D V.Segment Routing Part Ⅱ:Traffic Engineering[M].SanJose:Independently published,2019. [5]DONG S.Survey on Software Defined Networks Security[J].Computer Science,2021,48(3):295-306. [6]QIU K,MEMBER S,ZHAO J,et al.Efficient Recovery PathComputation for Fast Reroute in Large-Scale Software-Defined Networks[J].IEEE Journal on Selected Areas in Communications,2019,37(8):1755-1768. [7]FILSFILS C,MICHIELSEN K.Segment Routing Topology Independent LFA(TI-LFA)[OL].https://www.segment-routing.net/tutorials/2016-09-27-topology-independent-lfa-ti-lfa/. [8]FAN Z,ZHANG D,LI S.Traffic Scheduling Based Congestion Control Algorithm for Data Center Network on Software Defined Network[J].Computer Science,2017,44(Z6):266-269. [9]DOU H,JIANG H,CHEN S.SDN-based Network ControllerAlgorithm for Load Balancing[J].Computer Science,2019,46(6A):312-316. [10]ZHOU J,ZHANG N,ZHANG Z.Load Balancing Technology of Segment Routing Based on CKSP[J].Computer Science,2020,47(4):256-261. [11]FILSFILS C,PREVIDI S,BASHANDY A.Segment RoutingArchitecture draft-filsfils-rtgwg-segment-routing-01[OL].https://datatracker.ietf.org/meeting/89/agenda/spring-drafts.pdf. [12]LI C H,CHEN Y T,TANG J J,et al.QL-STCT:an intelligent routing convergence method for SDN link failure[J].Journal on Communications,2022,40(15):1-9. [13]WANG S,XU H,HUANG L,et al.Fast recovery for single link failure with segment routing in SDNs[C]//2019 IEEE 21st International Conference on High Performance Computing and Communications;IEEE 17th International Conference on Smart City;IEEE 5th International Conference on Data Science and Systems(HPCC/SmartCity/DSS).NJ:IEEE,2019:2013-2018. [14]ATLAS A,ZININ A.Basic specification for IP fast reroute:Loop-free alternates[OL].https://www.rfc-editor.org/rfc/rfc5286. [15]SHAND M,SO N,PREVIDI S,et al.Remote Loop-Free Alternate(LFA)Fast Reroute(FRR)[OL].https://www.rfc-editor.org/rfc/rfc7490.html. [16]PEREIRA V,ROCHA M,SOUSA P.Segment routing singlelink failure congestion optimization[C]//Proceedings of the 15th International Joint Conference on e-Business and Telecommunications.Porto:SciTePress,2018:76-83. [17]HO K H,WANG N,PAVLOU G,et al.Optimizing post-failure network performance for IP fast reroute using tunnels[C]//QShine 2008－5th International ICST Conference on Heteroge-neous Networking for Quality,Reliability,Security and Robustness.Brussel:ICST,2008:1-7. [18]WANG N,FAGEAR A.Adaptive Post-failure Load Balancing in Fast Reroute Enabled IP Networks[C]//12th IFIP/IEEE International Symposium on Integrated Network Management(IM 2011)and Workshops.NJ:IEEE,2011:470-478. [19]PENUMARTHI P,PECORA A,SUR S,et al.Order of FIB updates seldom matters:Fast reroute and fast convergence with interface-specific forwarding[J].High-Confidence Computing,2022,2(3):10072. [20]ZHU Z,LI Q,XIA S,et al.CAFFE:Congestion-Aware FastFailure Recovery in Software Defined Networks[C]//2018 27th International Conference on Computer Communication and Networks(ICCCN).NJ:IEEE,2018:1-9. [21]SGAMBELLURI A,PAOLUCCI F,GIORGETTI A,et al.Experimental Demonstration of Segment Routing[J].Journal of Lightwave Technology,2016,34(1):205-212. [22]JAFFE J M.Algorithms for Finding Paths With Multiple Constraints[C]//Proceedings of Annual Allerton Conference on Communication,Control,and Computing:14.1980:668-676. [23]LITKOWSKI S,BASHANDY A,FILSFILS C,et al.Topology Independent Fast Reroute using Segment Routing[OL].https://www.ietf.org/archive/id/draft-ietf-rtgwg-segment-rout-ing-ti-lfa-08.html. [24]ZHOU J,ZHANG Z,ZHOU N.A Segment List Management Algorithm Based on Segment Routing[C]//2019 IEEE 11th International Conference on Communication Software and Networks(ICCSN).NJ:IEEE,2019:297-302. [25]The Geant Topology[OL].https://network.geant.org/geant-network-topology/. [26]The Abilene topology and traffic matrices dataset[OL].http://www.cs.utexas.edu/~yzhang/research/AbileneTM/. |
| [1] | 赵扬, 伊鹏, 张震, 胡涛, 刘少勋. SDN网络边缘交换机异常检测方法 Anomaly Detection Method of SDN Network Edge Switch 计算机科学, 2023, 50(1): 362-372. https://doi.org/10.11896/jsjkx.211100223 |
| [2] | 田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071 |
| [3] | 高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226 |
| [4] | 耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051 |
| [5] | 谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126 |
| [6] | 张耕强, 谢钧, 杨章林. FDSR:一种面向SD-MANET的快速转发规则下发方法 Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET 计算机科学, 2022, 49(2): 377-382. https://doi.org/10.11896/jsjkx.210800045 |
| [7] | 许逸铭, 马礼, 傅颖勋, 李阳, 马东超. 一体化网络多终端接入智能路由技术 Intelligent Routing Technology for Multi-terminal Access in Integrated Network 计算机科学, 2022, 49(12): 332-339. https://doi.org/10.11896/jsjkx.210900042 |
| [8] | 包春晖, 庄毅, 郭黎烨. 一种面向SDN的移动网络可靠性评估算法 SDN Oriented Mobile Network Reliability Evaluation Algorithm 计算机科学, 2022, 49(11A): 211000080-8. https://doi.org/10.11896/jsjkx.211000080 |
| [9] | 陈港, 孟相如, 康巧燕, 翟东. 基于最小生成树的vSDN故障快速恢复算法 vSDN Fault Recovery Algorithm Based on Minimum Spanning Tree 计算机科学, 2022, 49(11A): 211200034-7. https://doi.org/10.11896/jsjkx.211200034 |
| [10] | 陈静, 李志淮, 高冬雪, 李敏. 利用状态归约的分片负载均衡方法 Shard Load Balancing Method Using State Reduction 计算机科学, 2022, 49(11): 302-308. https://doi.org/10.11896/jsjkx.210800109 |
| [11] | 李治莹, 马硕, 周超, 马英晋, 刘倩, 金钟. 基于“AI+HPC”的第一原理计算时间预测及其在社区平台中的应用 “AI+HPC”-based Time Prediction for the First Principle Calculations and Its Applications in Biomed Community 计算机科学, 2022, 49(10): 36-43. https://doi.org/10.11896/jsjkx.220100129 |
| [12] | 夏中, 向敏, 黄春梅. 基于CHBL的P2P视频监控网络分层管理机制 Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL 计算机科学, 2021, 48(9): 278-285. https://doi.org/10.11896/jsjkx.201200056 |
| [13] | 宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212 |
| [14] | 王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023 |
| [15] | 郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131 |
|
||
首页