一种实现流量工程的约束路由算法

A Constraint-based Routing Algorithm to Implement Traffic Engineering

提出了一种在动态网络中实现流量工程的分布式约束路由算法。该算法以增强型内部网关路由协议(EIGRP)收集网络资源信息,以优化的泛洪算法来获取显示路由。该算法采用延时和带宽为约束条件,其实现简单,满足动态组网的要求,并避免了传统泛洪机制在寻路过程中造成的网络资源的浪费。最后,给出了算法的实现框架。

The paper presents a distributed constraint-based routing algorithm to implement traffic engineering in dynamic networks. The algorithm uses EIGRP to collect network resource information and the optimized flooding algorithm to get explicit route. With bandwidth and delay as constraints, the algorithm is simple to implement, meets the dynamic networking requirement, and avoids the network resource waste caused by traditional flooding algorithm during path-search. Finally, a scheme is given to implement the algorithm.