论文部分内容阅读
本文以最小化最大链路利用率为优化目标，给出一个不均等多径路由流量分割算法——IEMP-TD，采用CPLEX优化工具建立并解答这个基于离散负载分割粒度g、链路容量约束、链路节点关系、跳数限制等约束条件的混合整数规划(MIP)算法模型。获得一个基于多约束的接近最优的多径路由方案，使MPLS域中的链路与网络资源得到更充分的使用。最后，通过分析计算证明，与最短径(SPF)、等价多路径(ECMP)相比，IEMP-TD在平衡网络负载分布、增加业务连接请求接入量、提高网络资源利用等方面具有更优越的性能。