电信科学 ›› 2021, Vol. 37 ›› Issue (6): 132-141.doi: 10.11959/j.issn.1000-0801.2021137

• 研究与开发 • 上一篇    

基于时延约束的广域网络拓扑设计和容量规划

徐晓青, 唐宏, 阮科, 武娟, 刘晓军   

  1. 中国电信股份有限公司研究院,广东 广州 510630
  • 修回日期:2021-05-17 出版日期:2021-06-01 发布日期:2021-06-01
  • 作者简介:徐晓青(1990- ),男,博士,中国电信股份有限公司研究院工程师,主要研究方向为互联网及电信网络技术、人工智能和大数据等
    唐宏(1974-),男,中国电信股份有限公司研究院,教授级高工,中国电信IP首席专家,主要研究方向为互联网及电信网络技术、网络新技术、人工智能等
    阮科(1979- ),男,中国电信股份有限公司研究院工程师,主要研究方向为IP网络架构设计及最优化规划方法
    武娟(1977- ),女,中国电信股份有限公司研究院高级工程师、主任,主要研究方向为云计算、互联网及电信网络技术、大数据、人工智能等
    刘晓军(1977- ),男,中国电信股份有限公司研究院工程师,主要研究方向为云计算、互动媒体技术、核心网络大数据分析与人工智能等

Topology design and capacity planning of wide-area network based on delay constraint

Xiaoqing XU, Hong TANG, Ke RUAN, Juan WU, Xiaojun LIU   

  1. Research Institute of China Telecom Co., Ltd., Guangzhou 510630, China
  • Revised:2021-05-17 Online:2021-06-01 Published:2021-06-01

摘要:

为了优化网络性能和降低建设成本,应用线性规划和启发式贪婪取走算法,基于时延约束对广域网络规划中拓扑设计和容量确定问题进行研究。首先,考虑需求的权重,采用线性规划求解给定路径下的最低时延和最低时延下的最低成本扩容问题。其次,采用贪婪取走算法,以全局归一化时延增量作为取走候选链路标准,从全拓扑网络的候选链路集中得到满足时延约束的新增链路。此外,提出可以结合线性规划和贪婪取走算法实现时延约束下最低成本的新增链路及扩容。结果表明,本文提出的方法可以有效解决针对时延优化的广域网络规划中拓扑设计和容量规划问题。

关键词: 网络规划, 网络容量确定, 贪婪取走, 新增链路, 时延优化

Abstract:

In order to optimize network performance and reduce construction cost, the topology design and dimensioning problems in wide-area network planning were investigated based on delay constraint with the use of linear programming (LP) and heuristic greedy-drop algorithm.Firstly, demands’ weights were considered and LP was exploited with given paths to solve the capacity expansion problems of minimum delay and minimum delay with minimum cost.Secondly, greedy-drop algorithm was applied and candidate edges were removed from full mesh topology according to the global normalized delay increments.Thus, new added edges to satisfy the delay constraint were determined.Moreover, the combination of LP and greedy-drop algorithm was proposed to determine new added edges and capacity expansion of the delay-constraint scenario with minimum cost.The results turn out that the proposed algorithms are effective to solve the problems of topology design and capacity planning in wide-area network planning targeting delay optimization.

Key words: network planning, network dimensioning, greedy-drop, added edge, delay optimization

中图分类号: 

No Suggested Reading articles found!