最小割多路径路由算法

• 作者: 崔毅东 杨华卫 王洪波 程时端 陈山枝
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 流量工程 流量均衡 多路径路由 最小割
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2115-2129
• 分类号: TP393
• 字数: 11975字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04133

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔毅东	北京邮电大学软件学院	27	216	9.0	14.0