计算机科学 ›› 2020, Vol. 47 ›› Issue (4): 256-261.doi: 10.11896/jsjkx.190500122
周建新, 张志鹏, 周宁
ZHOU Jian-xin, ZHANG Zhi-peng, ZHOU Ning
摘要： 针对当前以云计算、大数据为代表的新兴业务需求,现有的MPLS(Multi-Protocol Label Switching)网络存在协议复杂、扩展性差、运维困难等问题。因此文中采用分段路由(Segment Routing,SR)转发技术,根据软件定义网络(Software-Defined Networking,SDN)集中控制、开放编程的特点,提出了一种基于受限K最短路径(Constrained K-Shortest Pathes,CKSP)算法的分段路由负载均衡的技术方案。首先,控制器与各网络节点以OpenFlow协议进行信息交互,对全网拓扑结构和链路速率进行监控;然后,分段路由应用根据北向接口以二级流表、多节点中继的方式实现转发表等初始表项的构建和段列表计算;最后,设计了一种根据链路利用率和跳数进行非均匀加权的CKSP算法。实验结果表明:该技术方案可以增大网络吞吐量,平滑流量分布,降低数据流平均时延和网络总丢包率。
中图分类号:
| [1]ABDULLAH Z N,AHMAD I,HUSSAIN I.Segment Routing in Software Defined Networks:A Survey [J].IEEE Communications Surveys & Tutorials,2018,21(1):464-486. [2]FILSFILS C,PREVIDI S,GINSBERG L,et al.Segment Routing Architecture (RFC8402) [EB/OL].2018.https://www.rfc-editor.org/info/rfc8402. [3]LI Z,HUANG L,XU H,et al.Segment routing in hybrid software-defined networking [C]//2017 IEEE 9th International Conference on Communication Software and Networks (ICCSN).Guangzhou:IEEE Press,2017:160-165. [4]FILSFILS C,NAINAR N K,PIGNATARO C,et al.The Segment Routing Architecture[C]//2015 IEEE Global Communications Conference (GLOBECOM).San Diego:IEEE Press,2015:1-6. [5]GIORGETTI A,SGAMBELLURI A,PAOLUCCI F,et al.Segment routing for effective recovery and multi-domain traffic engineering [J].IEEE/OSA Journal of Optical Communications and Networking,2017,9(2):223-232. [6]KREUTZ D,RAMOS F,VERISSIMO P,et al.Software-DefinedNetworking:A Comprehensive Survey [J].Proceedings of the IEEE,2015,103(1):14-76. [7]ONG L.ONF SDN architecture and standards for transport networks:Control architecture and network modeling I M2H.1 [C]//2017 Optical Fiber Communications Conference and Exhibition (OFC).Los Angeles:IEEE Press,2017:1-41. [8]JAIN R,PAUL S.Network virtualization and software defined networking for cloud computing:a survey [J].IEEE Communications Magazine,2013,51(11):23-31. [9]AGIWAL M,ROY A,SAXENA N.Next Generation 5G Wireless Networks:A Comprehensive Survey [J].IEEE Communications Surveys & Tutorials,2016,18(3):1617-1655. [10]JAIN S,KUMAR A,MANDAL S,et al.B4:Experience with a globally-deployed software defined WAN [J].ACM SIGCOMM Computer Communication Review,2013,43(4):3-14. [11]LI L,XU Q.Load balancing researches in SDN:A survey [C]//2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC).Macau:IEEE Press,2017:403-408. [12]NUNES B,MENDONCA M,NGUYEN X,et al.A Survey of Software-Defined Networking:Past,Present,and Future of Programmable Networks [J].IEEE Communications Surveys & Tutorials,2014,16(3):1617-1634. [13]TKACHOVA O,YAHYA A R,MUHI-ALDEEN H M.A network load balancing algorithm for overlay-based SDN solutions [C]//2016 Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T).Kharkiv:IEEE Press,2016:139-141. [14]RU J,ZHE C,HONGBIN L,et al.Status-aware resource adaptation in information-centric and software-defined network [J].China Communications,2013,10(12):66-76. [15]JING S,MUQING W,YONG B,et al.An improved GAC routing algorithm based on SDN [C]//2017 3rd IEEE International Conference on Computer and Communications (ICCC).Chengdu:IEEE Press,2017:173-176. [16]MAO B,TANG F X,FEDLULLAH Z M,et al.A Novel Non-Supervised Deep-Learning-Based Network Traffic Control Method for Software Defined Wireless Networks [J].IEEE Wireless Communications,2018,25(4):74-81. [17]QIN K Y,HUANG C H,LIU K W,et al.Multipath Routing Algorithm in Software Defined Networking Based on Multipath Broadcast Tree [J].Computer Science,2018,45(1):211-215. [18]ILYAS S M,NAZIR A,BOKHARI F S,et al.A Simulation Study of GELS for Ethernet Over WAN [C]//2007 IEEE Glo-bal Telecommunications Conference (GLOBECOM).Washington,DC:IEEE press,2007:2617-2622. [19]HUANG L,SHEN Q,SHAO W,et al.Optimizing SegmentRouting With the Maximum SLD Constraint Using OpenFlow [J].IEEE Access,2018,6(1):30874-30891. [20]PAN J,POPA I S,ZEITOUNI K,et al.Proactive VehicularTraffic Rerouting for Lower Travel Time [J].IEEE Transactions on Vehicular Technology,2013,62(8):3551-3568. |
| [1] | 田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071 |
| [2] | 高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 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 |
| [3] | 耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051 |
| [4] | 谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载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 |
| [5] | 张耕强, 谢钧, 杨章林. 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 |
| [6] | 夏中, 向敏, 黄春梅. 基于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 |
| [7] | 宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212 |
| [8] | 王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023 |
| [9] | 郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 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 |
| [10] | 董仕. 软件定义网络安全问题研究综述 Survey on Software Defined Networks Security 计算机科学, 2021, 48(3): 295-306. https://doi.org/10.11896/jsjkx.200300119 |
| [11] | 姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191 |
| [12] | 高明, 周慧颖, 焦海, 应丽莉. 基于加权图的链路映射算法 Link Mapping Algorithm Based on Weighted Graph 计算机科学, 2021, 48(11A): 476-480. https://doi.org/10.11896/jsjkx.201200216 |
| [13] | 高雅卓, 刘亚群, 张国敏, 邢长友, 王秀磊. 基于多阶段博弈的虚拟化蜜罐动态部署机制 Multi-stage Game Based Dynamic Deployment Mechanism of Virtualized Honeypots 计算机科学, 2021, 48(10): 294-300. https://doi.org/10.11896/jsjkx.210500071 |
| [14] | 杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案 Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers 计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220 |
| [15] | 郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法 Mobile Edge Server Placement Method Based on User Latency-aware 计算机科学, 2021, 48(1): 103-110. https://doi.org/10.11896/jsjkx.200900146 |
|
||
首页