北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (4): 98-104.

• 论文 • 上一篇    下一篇

基于SDN的一体化融合网络路由调度机制

李竟博1,马礼1,马东超1,傅颖勋1,李阳2   

  1. 1. 北方工业大学
    2.
  • 收稿日期:2021-09-09 修回日期:2021-11-01 出版日期:2022-08-28 发布日期:2022-06-26
  • 通讯作者: 马礼 E-mail:mali@ncut.edu.cn
  • 基金资助:
    国家重点研发计划;国家自然科学基金;北京市自然科学基金

SDN-based integrated convergent network routing scheduling mechanism

  • Received:2021-09-09 Revised:2021-11-01 Online:2022-08-28 Published:2022-06-26

摘要: 近年来,万物互联发展迅速,涌现出了大量满足不同需求的网络协议和类型,在一体化网络需求的场景中,融合不同类型和协议的网络出现了通信不稳定、数据流量负载不均衡、鲁棒性差等问题。软件定义网络(Software Defined Networking , SDN)作为一种新型的网络范式,为解决这些问题提供了方便的途径。结合SDN分析并研究了通过动态机制解决一体化融合网络路由调度问题。首先,将链路信息分为跳数、时延、带宽、丢包率等8种组合,不同网络根据各自特征选择不同组合成本,通过实时流量模块监测和计算网络信息。其次,优化了基于主客观的精准成本模型,在主观赋权法G1法的基础上提出指标阈值型G1法,客观赋权法使用标准离差法,再用乘法集成进行按权组合给出最终的链路成本。同时,设计了一体化融合网络多路径选择算法,把优化后的成本组合运用到多路径Dijkstra变种算法,得到传输链路及组合成本,根据路由策略为不同网络选择符合自身特征多路径并按比例转发。通过Ryu控制器和Mininet平台对SDN中的路由调度机制进行仿真实验。结果表明,通过动态和多维全时空调度机制,充分挖掘了一体化融合网络的多路径特性,实现了一体化融合网络在动态环境中的差异化路径选择与流量调度,并在时延、带宽利用率、抖动和丢包率等多个指标上,取得了明显的效果。

关键词: 一体化融合网络, 软件定义网络, 路由调度, 路径成本, 多路径路由

Abstract: In recent years, the Internet of Everything has developed rapidly, and a large number of network protocols and types that meet different needs have emerged. In the scenario of integrated network requirements, the network integrating different types and protocols has problems such as unstable communication, unbalanced data traffic load, and poor robustness. Software Defined Networking (SDN), as a new type of network paradigm, provides a convenient way to solve these problems. Combined with SDN analysis and research, the dynamic mechanism is used to solve the routing and scheduling problem of the integrated convergent network. First, the link information is divided into 8 combinations of hop count, delay, bandwidth, and packet loss rate. Different networks select different combination costs according to their characteristics, and monitor and calculate network information through real-time traffic modules. Secondly, the accurate cost model based on subjective and objective is optimized. Based on the subjective weighting method G1 method, the index threshold type G1 method is proposed and then the multiplicative integration is used for weighted combination to give the final link cost. At the same time, an integrated multi-path selection algorithm for converged networks is designed, and the optimized cost combination is applied to the multi-path Dijkstra variant algorithm to obtain the transmission link and the combined cost. According to the routing strategy, the multi-path that meets its own characteristics is selected for different networks and proportionally forward. The routing and scheduling mechanism in SDN is simulated through the Ryu controller and Mininet platform. The results show that, through the dynamic and multi-dimensional full-time air conditioning mechanism, the multi-path characteristics of the integrated converged network are fully explored, and the differentiated path selection and flow scheduling of the integrated converged network in a dynamic environment are realized, and the delay and bandwidth utilization Obvious results have been achieved on multiple indicators such as transmission rate, jitter, and packet loss rate.

Key words: Integrated network, Software Defined Networking, Routing scheduling, Path cost, Multipath routing

中图分类号: