基于CKSP的分段路由负载均衡技术

摘要：

针对当前以云计算、大数据为代表的新兴业务需求,现有的MPLS(Multi-Protocol Label Switching)网络存在协议复杂、扩展性差、运维困难等问题.因此文中采用分段路由(Segment Routing,SR)转发技术,根据软件定义网络(Software-Defined Networking,SDN)集中控制、开放编程的特点,提出了一种基于受限K最短路径(Constrained K-Shortest Pathes,CKSP)算法的分段路由负载均衡的技术方案.首先,控制器与各网络节点以OpenFlow协议进行信息交互,对全网拓扑结构和链路速率进行监控;然后,分段路由应用根据北向接口以二级流表、多节点中继的方式实现转发表等初始表项的构建和段列表计算;最后,设计了一种根据链路利用率和跳数进行非均匀加权的CKSP算法.实验结果表明:该技术方案可以增大网络吞吐量,平滑流量分布,降低数据流平均时延和网络总丢包率.

关键词：分段路由、软件定义网络、负载均衡、受限K最短路径、OpenFlow协议

所属期刊栏目：47

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金51879211

在线出版日期：2020-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：256-261