MPLS业务量工程中负载均衡算法的研究.pdfVIP

　2001 年 9 月 北 京 邮 电 大 学 学 报 . 2001 Sep t 　第 24 卷第 3 期 . 24 . 3 Journal of Beijing U niversity of Po sts and T elecomm unications V o l N o ( ) 　　文章编号: 2001 M PL S 业务量工程中负载均衡算法的研究 张中山, 　隆克平, 　程时端 (北京邮电大学程控交换技术与通信网国家重点实验室, 北京 100876) 摘要: 设计了M PL S 业务量工程中 3 种负载均衡算法, 仿真结果证实了这 3 种算法均能够不同程 度地提高网络中数据流吞吐率及资源利用率. 关　键　词: 计算机通信网; 多协议标签交换; 业务量工程; 负载均衡 中图分类号: TN 915. 02　　　文献标识码: A 业务量工程[ 1～ 4 ] 是与网络性能优化密切相关的. 它的一个主要目的是在实现方便、有效、 可靠的网络操作的同时优化网络资源的利用率和数据流传输性能. M PL S 能够有效的支持业 务量工程. 负载均衡是M PL S 业务量工程中的一个主要内容. 本文设计了 3 种负载均衡 算法. 1　静态负载均衡算法 1. 1　基于拓扑的静态负载均衡算法 (T SLB ) 首先构造一个名为“路由”的数据结构来标识一条路由: 路由= { 路由 ID HO P 路由长度 空闲容量 } 其中, 路由 ID 为一条路由区别于其他路由的标识号; HO P 为该路由所通过的中间网络节点 的顺序排列; 路由长度标识该路由所跨越的链路数; 空闲容量的含义是: 设路由R 所经过的 每条链路用 i, j 标识, 其中 为链路的上游节点, 为链路的下游节点, 再设 i, j 可供分配的剩 L i j L 余带宽为 i, j , 则路由 的空闲容量定义为 ( i, j ). F R M F 再构造一个名为“可选路由集合”的数据结构. 该集合包含从源节点到目的节点间所有可 选的并行路由. 其结构如下 可选路由集合= {路由 1、路由2, …, 路由 } n ( ) 当源节点接到一个新的数据流发送请求时, 首先建立可选路由集合, 然后转到 1 . ( ) ( ) ( ) 1 如果可选路由集合为空, 转到 4 ; 否则转到 2