最小割多路径路由算法

作者：杨华卫; 王洪波; 程时端; 陈山枝; 崔毅东

来源：软件学报, 2012, (08): 2115-2129.

• 流量工程
• 流量均衡
• 多路径路由
• 最小割 traffic engineering
• traffic balance
• multi-path routing
• minimum cut

在最小割理论基础上提出了最小割多路径(min-cut multi-path,简称MCMP)路由算法,为流量请求选取少量关键路径,并在这些路径间均衡流量,在获得方法易实现性的同时能够有效地控制网络瓶颈链路拥塞.通过实际流量数据在北美和欧洲骨干网络中的实验,对比常用的OSPF(open shortest path first)路由算法和模型中的多路径路由算法,MCMP路由算法可降低拥塞链路负载分别达到41%和20%以上.

• 单位
  北京邮电大学; 电信科学技术研究院; 移动通信国家重点实验室; 网络与交换技术国家重点实验室