论文部分内容阅读
在最小割理论基础上提出了最小割多路径（min—cutmulti—path，简称MCMP）路由算法，为流量请求选取少量关键路径，并在这些路径问均衡流量，在获得方法易实现性的同时能够有效地控制网络瓶颈链路拥塞．通过实际流量数据在北美和欧洲骨干网络中的实验，对比常用的OSPF（openshortestpathfirst）路由算法和模型中的多路径路由算法，MCMP路由算法可降低拥塞链路负载分别达到41％和20％以上．