最小割多路径路由算法

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