| Hose不确定模型下一种新的动态选路算法研究 |
| |
| 引用本文： | 章小宁,李乐民,王晟,郭磊.Hose不确定模型下一种新的动态选路算法研究[J].电子与信息学报,2008,30(8):1994-1998. |
| |
| 作者姓名： | 章小宁 李乐民 王晟 郭磊 |
| |
| 作者单位： | 1. 电子科技大学宽带光纤传输与通信网技术重点实验室,成都,610054
2. 东北大学信息学院,沈阳,110004 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)，国家自然科学基金，教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 该文讨论了全连接结构的光交换网络在Hose不确定模型下的动态选路问题,并基于Valiant负载平衡机制,提出了一种新的动态选路算法--分配系数可调的负载平衡选路算法(Load Balancing with AdjustableDistribution Fraction,LBADF).LBADF算法根据网络中各条链路上空闲光路的数目对Valiant负载平衡机制中的分配系数进行动态的调整,从而达到优化网络性能的目的.计算机仿真表明LBADF算法相对于分配系数恒定的VLB算法具有更小的全网呼损率,同时也相应地降低了全网中所有节点对的最大呼损率.
|
| 关 键 词： | 光交换网络 全连接结构 Hhose不确定模型 Valiant负载平衡 |
| 收稿时间： | 2006-12-25 |
| 修稿时间： | 2007-7-11 |
A Novel Dynamic Routing Algorithm Uunder Hose Uncertain Model |
| |
| Zhang Xiao-ning,Li Le-min,Wang Sheng,Guo Lei.A Novel Dynamic Routing Algorithm Uunder Hose Uncertain Model[J].Journal of Electronics & Information Technology,2008,30(8):1994-1998. |
| |
| Authors: | Zhang Xiao-ning Li Le-min Wang Sheng Guo Lei |
| |
| Affiliation: | Key Lab of Broadband Optical Fiber Transmission and Communication Networks, UESTC, Chengdu 610054, China; College of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| 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. |
| |
| Keywords: | Optical network Full-mesh architecture Hose uncertain model Valiant load balancing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
