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

发布时间：2021-04-25 08:34

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

【文章来源】：计算机科学. 2020,47(04)北大核心CSCD

【文章页数】：6 页

【文章目录】：
1 引言
2 相关工作
3 系统结构和数学模型
    3.1 系统结构
        1)初始表项构建模块:
        2)CKSP路由计算模块:
        3)段列表计算模块:
        1)初始化阶段:
        2)数据包处理阶段:
        3)数据流传输阶段:
    3.2 数学模型
4 CKSP算法设计
5 实验验证和结果分析
    5.1 实验设置
    5.2 算法性能评估


【参考文献】：
期刊论文
[1]基于多路广播树的SDN多路径路由算法[J]. 覃匡宇,黄传河,刘柯威,史姣丽,陈希.  计算机科学. 2018(01)
[2]信息中心软件定义网络下基于状态感知的资源适配机制（英文）[J]. 嘉濡,陈哲,罗洪斌,张宏科.  中国通信. 2013(12)



本文编号：3159069