一种MPLS流量工程中的动态路由算法

作者：吕韩飞; 王申康

来源：计算机应用研究, 2005, (05): 253-255.

• MPLS
• LSP
• 流量工程
• QoS
• 入出路由器对
• 动态路由

提出了一种MPLS流量工程中新的保证带宽的动态路由算法。传统的算法如SPF(ShortestPathFirst)算法、WSP算法(WidestShortestPath)等都没有利用业务分布或入出路由器对(Ingress EgressPairs)的信息,可能导致严重的网络资源使用不充分的问题。该方法分两步:①离线路由,基于业务分布和日常统计的静态研究;该阶段能充分利用网络资源,有助于在线路由阶段动态路径的选择及避免拥塞;②根据第①步的结论及实际的网络状态,在线路由。重点针对在线路由提出了一种新的动态路由算法,改进了文献[4]的路由方法,实现不“莽撞”拒绝请求。

• 单位
  浙江大学