分布式软件定义网络中多域流量工程的路由优化方法
CSTR:
作者:
作者单位:

1.西南石油大学,计算机与软件学院,成都 610500,四川 南充 637001;2.西南石油大学,数据挖掘与知识管理南充市重点实验室,四川 南充 637001;3.四川大学 计算机学院,成都 610065

作者简介:

王坤(1987—),男,主要从事软件定义网络研究,(E-mail)wk_scu@163.com。

通讯作者:

吕光宏,男,教授,(E-mail)lghong@scu.edu.cn。

中图分类号:

TP393

基金项目:

国家自然科学基金资助项目(61373091);四川省南充市科技资助项目(19SXHZ0012)。


Routing optimization method for multi-domain traffic engineering in distributed software-defined networking
Author:
Affiliation:

1.a. School of Computer Science and Software Engineering, Southwest Petroleum University, Chengdu 610500, P. R. China; 1b. Data Mining and Knowledge Management Key Laboratory of Nanchong City, Southwest Petroleum University, Nanchong, Sichuan 637001, P. R. China; 2. College of Computer Science, Sichuan University, Chengdu 610065, P. R. China

Fund Project:

Supported by National Natural Science Foundation of China (61373091), and the Science & Technology Program of Nanchong, China (19SXHZ0012).

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对分布式软件定义网络(software-defined networking,SDN)中流量管理调度不均衡的流量工程问题,提出一种基于负载均衡的多控制域流量路由优化的解决方案。首先分析控制消息流量的组成、域内通信及域间通信规则;然后基于4种控制消息定义控制链路流量的构成,明确链路承载流量分为控制消息流量和业务流量,建立平衡控制器负载和最小化最大链路利用率的优化模型;最后基于域内通信和域间通信提出两层路由算法。为提高模型求解精度,进一步提出改进离散萤火虫算法求解最优路由。结合ABILENE网络和GEANT网络,分析控制消息流量、控制器负载和链路负载等评价指标。实验结果表明,优化模型能有效实现控制器和链路负载均衡,控制消息流量是流量工程重要组成部分。相比集中控制模式,扁平分布式控制模式的平均控制器负载降低47.3%,最大链路利用率相差不超过15%。

    Abstract:

    Addressing the challenge of unbalanced traffic management and scheduling in distributed software-defined networking (SDN) for traffic engineering, we propose a solution for traffic routing optimization across multi-control domains based on load balancing. Firstly, we define the composition of message traffic and the rules for intra-domain and inter-domain communication. Then, we establish an optimization model aiming at balancing controller loads and minimizing maximum link utilization. The model is based on the composition of control link traffic using four control messages, with link traffic divided into control message traffic and network traffic. Finally, we propose a two-layer routing algorithm based on communication rules. To improve the accuracy of the model solution, we introduce an improved discrete firefly algorithm. Evaluating the model using the ABILENE network and GEANT network, we assess indicators such as control message traffic, controller load, and link load. Experimental results show that the optimization model effectively balances loads between controllers and links, emphasizing the significance of managing message traffic in traffic engineering. Compared to centralized control modes, the average controller load in the flat distributed control mode is reduced by 47.3%, with the the maximum link utilization difference not exceeding 15%.

    参考文献
    相似文献
    引证文献
引用本文

王坤,吕光宏,胥林,杨晗,邓慧.分布式软件定义网络中多域流量工程的路由优化方法[J].重庆大学学报,2024,47(7):110-124.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-08-22
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-08-15
  • 出版日期:
文章二维码