%0 Journal Article %T 最小割多路径路由算法 %A 杨华卫? %A 王洪波? %A 程时端? %A 陈山枝? %A 崔毅东? %J 软件学报 %P 2115-2129 %D 2012 %R 10.3724/SP.J.1001.2012.04133 %X 在最小割理论基础上提出了最小割多路径(min-cutmulti-path,简称mcmp)路由算法,为流量请求选取少量关键路径,并在这些路径间均衡流量,在获得方法易实现性的同时能够有效地控制网络瓶颈链路拥塞.通过实际流量数据在北美和欧洲骨干网络中的实验,对比常用的ospf(openshortestpathfirst)路由算法和模型中的多路径路由算法,mcmp路由算法可降低拥塞链路负载分别达到41%和20%以上. %K 流量工程 %K 流量均衡 %K 多路径路由 %K 最小割 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4133&flag=1