| 一种最小化最大带宽利用率的TE路由算法 |
| |
| 引用本文： | 王新红,刘富强,王光兴.一种最小化最大带宽利用率的TE路由算法[J].小型微型计算机系统,2005,26(3):422-424. |
| |
| 作者姓名： | 王新红 刘富强 王光兴 |
| |
| 作者单位： | 1. 同济大学,电信学院,上海,200092
2. 东北大学,网络与通信中心,辽宁,沈阳,110006 |
| |
| 摘 要： | 随着网络中流量的迅速增长，流量工程对于减小拥塞、提高网络资源的使用效率、满足业务的QoS要求，正在起着越来越重要的作用．提出了一种对Dijkstra算法进行改进的最小化最大带宽利用率TE路由算法．该算法在搜寻路径的过程中，将原来Dijkstra算法中的以路径代价最小为目标，更改为以最小化最大带宽利用率为目标．仿真证明，算法在一定程度上达到了均衡负载分布的作用．
|
| 关 键 词： | 流量工程 路由算法 带宽利用率 均衡负载 |
| 文章编号： | 1000-1220(2005)03-0422-03 |
TE Routing Algorithm to Minimize Maximum Link Utilization |
| |
| WANG Xin-hong,LIU Fu-qiang,WANG Guang-xing.TE Routing Algorithm to Minimize Maximum Link Utilization[J].Mini-micro Systems,2005,26(3):422-424. |
| |
| Authors: | WANG Xin-hong LIU Fu-qiang WANG Guang-xing |
| |
| Affiliation: | WANG Xin-hong1,LIU Fu-qiang1,WANG Guang-xing21 |
| |
| Abstract: | With the rapid growth of the traffic in the network, traffic engineering is playing a more and more important role in reducing congestion, improving resource utilization and satisfying the quality of service. In this paper, a TE algorithm is proposed to minimize maximum link utilization based on modification of Dijkstra algorithm. It replaces finding the least cost path with finding the path with minimal bandwidth utilization. The simulation shows that the algorithm balances the load distribution to some extent. |
| |
| Keywords: | traffic engineering routing algorithm rate of link utilization load balance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
