重庆理工大学学报(自然科学) ›› 2020, Vol. 34 ›› Issue (7): 176-184.doi: 10.3969/j.issn.1674-8425(z).2020.07.025

• 信息·计算机 • 上一篇    下一篇

软件定义网络中基于队列管理的优化流量自适应调度算法

汪海涛1,余松森2   

  1. 1.广东科贸职业学院信息与自动化学院,广州 510430; 2.华南师范大学软件学院,广东佛山 528225
  • 收稿日期:2018-11-23 发布日期:2020-08-13
  • 作者简介:汪海涛,男,硕士,副教授,主要从事计算机网络工程?下一代互联网和软件定义网络研究,E-mail:wht1217@126.com。
  • 基金资助:
    国家自然科学基金项目(61572028);广东省普通高校特色创新类项目(2019GKTSCX038);广东省教育厅与思科公司产学合作协同育人项目—高职计算机类专业综合改革项目(粤教职函【2018】182号)

  • Received:2018-11-23 Published:2020-08-13

摘要: 针对当前突发大数据流在单路径调度中产生的链路拥塞问题,为了减少网络链路拥塞、提高网络性能,提出了一种基于队列管理的媒体优化流量自适应调度算法。首先,制定多策略调度策略,对于用于数据平面上的流列队使用特定选择策略的固定优先级调度,通过软件定义网络(SDN)传输媒体优化流量。然后对不同调度策略和条件下SDN中资源管理的有效性进行了全面分析,通过对单个应用资源分配问题和全网应用资源分配问题的迭代求解,得出优化问题的近似最优解。最后与传统的MPLSTE和ECMP算法进行性能对比和分析。结果表明:提出的自适应调度算法本文方法比MPLSTE和ECMP算法能够多转发约9%的流量,在平均链路利用率和平均传输时延几项性能指标上,均优于对比算法。

关键词: 链路拥塞, 调度策略, 网络资源异构性, 资源分配, 迭代求解

中图分类号: 

  • TP393