一种最小化最大带宽利用率的TE路由算法

摘要：

随着网络中流量的迅速增长,流量工程对于减小拥塞、提高网络资源的使用效率、满足业务的QoS要求,正在起着越来越重要的作用.提出了一种对Dijkstra算法进行改进的最小化最大带宽利用率TE路由算法.该算法在搜寻路径的过程中,将原来Dijkstra算法中的以路径代价最小为目标,更改为以最小化最大带宽利用率为目标.仿真证明,算法在一定程度上达到了均衡负载分布的作用.

关键词：流量工程、路由算法、带宽利用率、均衡负载

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：422-424