Hose不确定模型下一种新的动态选路算法研究
doi: 10.3724/SP.J.1146.2006.02042
A Novel Dynamic Routing Algorithm Uunder Hose Uncertain Model
-
摘要: 该文讨论了全连接结构的光交换网络在Hose不确定模型下的动态选路问题,并基于Valiant负载平衡机制,提出了一种新的动态选路算法.分配系数可调的负载平衡选路算法(Load Balancing with Adjustable Distribution Fraction, LBADF)。LBADF算法根据网络中各条链路上空闲光路的数目对Valiant负载平衡机制中的分配系数进行动态的调整,从而达到优化网络性能的目的。计算机仿真表明LBADF算法相对于分配系数恒定的VLB算法具有更小的全网呼损率,同时也相应地降低了全网中所有节点对的最大呼损率。Abstract: In this paper, the problem of dynamic routing under the hose uncertain model for the full-mesh optical network architecture is considered. A novel dynamic routing algorithm-LBADF (Load Balancing with Adjustable Distribution Fraction) based on Valiant load balancing is proposed. LBADF algorithm can instantly adjust distribution fraction in Valiant load balancing according to the number of the spare wavelengths on the links to optimize the performance of the network. Computer simulation results show LBADF algorithm has the lower blocking probability for the whole network than that of VLB (Valiant Load Balancing) algorithm, which has the fixed distribution fraction. And the maximum blocking probability for all the node pairs in the network can also be reduced correspondingly in LBADF.
计量
- 文章访问数: 2844
- HTML全文浏览量: 101
- PDF下载量: 778
- 被引次数: 0