节点文献

基于MPLS流量工程的多径路由算法研究

Multi-path Routing algorithms for MPLS Traffic Engineering

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王文娟赵振纲

【Author】 WangWenJuan ZhaoZhenGang Information Engineering School Beijing Universiy of Posts and Telecommunications 100876

【机构】 北京邮电大学信息工程学院

【摘要】 传统IP网络路由算法不具备全网资源利用的调节能力,从而很容易引起网络局部拥塞,造成网络负载分布的不均衡。基于约束多径路由的MPLS流量工程(MPLS-TE)是提高传输能力以及有效避免网络拥塞的一个有效方法。本文以最小化最大链路利用率为优化目标,给出一个不均等多径路由流量分割算法——IEMP-TD,采用CPLEX优化工具建立并解答这个基于离散负载分割粒度g、链路容量约束、链路节点关系等约束条件的混合整数规划(MIP)算法模型。获得一个基于多约束的接近最优的多径路由方案,使MPLS域中的链路与网络资源得到更充分的使用。

【Abstract】 The conventional I Pnetwork routing algorithms aren’t able to adjust network resource utilization,which will lead to congestion and load imbalance in the network.The constrainted multi-path routing in MPLS traffic engineering (MPLS-TE)is an efficient algorithm to optimize the resource utilization. This thesis introduces Inequality Multi-Path-Traffic Division routing algorithms--IEMP-TD.The mixed in- teger programming(MIP)formulations are established under constraints such as the discrete split granularity,links capa- bility,links and nodes relation,and employ CPLEX optimizers to carry out the computation so as to find near optimal Multi-constrained Multi-path satisfying the given traffic demand.Finally,the proposed scheme are tested in a network topology.

  • 【会议录名称】 2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)
  • 【会议名称】第十三届全国青年通信学术会议
  • 【会议时间】2008-10
  • 【会议地点】中国山东烟台
  • 【分类号】TN915.07
  • 【主办单位】中国通信学会
节点文献中: 

本文链接的文献网络图示:

本文的引文网络