软管不确定业务量模型下基于Valiant负载平衡的抗毁WDM网络研究

戴睿; 李乐民; 王晟; 章小宁

doi:10.3724/SP.J.1146.2008.01793

软管不确定业务量模型下基于Valiant负载平衡的抗毁WDM网络研究

doi: 10.3724/SP.J.1146.2008.01793

基金项目:

国家973计划项目(2007CB307104)，国家自然科学基金(90604002)和教育部新世纪优秀人才支持计划(NCET-05-0807)资助课题

计量
- 文章访问数: 3305
- HTML全文浏览量: 98
- PDF下载量: 971
- 被引次数: 0
出版历程
- 收稿日期: 2008-12-26
- 修回日期: 2009-10-26
- 刊出日期: 2009-12-19

On Protecting WDM Networks with Valiant Load Balancing under Hose Uncertain Traffic Model

摘要

摘要: 该文研究WDM网状网在软管(Hose)不确定业务量模型下的鲁棒抗毁问题，提出一种基于Valiant负载平衡(Valiant Load Balancing, VLB)以及共享保护机制的分段保护算法VLB-SSP (VLB-based Shared Segment Protection) 算法。该算法遵照共享保护的思想配置波长，并通过分割保护环的方式来满足恢复时间的要求。仿真表明，相对于专用通道VLB保护算法和均匀负载平衡保护方案，VLB-SSP算法不仅具有较小的全网代价，同时也提高了恢复的速度。
- WDM网状网; Hose不确定业务量模型; Valiant负载平衡; 分段保护
Abstract: In this paper, the issue of robust protection is investigated in WDM networks under the hose uncertain traffic model. Based on Valiant Load Balancing (VLB) and shared protection, a segment protection algorithm called VLB-SSP (VLB-based Shared Segment Protection) is proposed. The algorithm provisions wavelengths in terms of the shared protection, and splits the protection loops so as to meet the requirement of recovery time. Simulation results indicate that VLB-SSP can not only achieve a lower cost budget but also perform a faster recovery in contrast to dedicated-path protection VLB algorithm and uniform Load Balancing protection scheme.

HTML全文

参考文献(1)

Ramamurthy S, Sahasrabuddhe L, and Mukherjee B.Survivable WDM mesh networks[J].IEEE/OSA Journal ofLightwave Technology.2003, 21(4):870-883[2]Vaughn M and Wagner R. Metropolitan network trafficdemand study[C]. 13th Annual Meeting of the Lasers andElectro-Optics Society 2000, LEOS: IEEE, Rio Grande, 2000:102-113.[3]Duffield N G, Goyal P, and Greenberg A G, et al.. A flexiblemodel for resource management in virtual private networks[J].ACM Sigcomm Computer Communication.1999, 29(4):95-98[4]Kodialam M, Lakshman T V, and Sengupta S. Efficient androbust routing of highly variable traffic[C]. Third Workshopon Hot Topics in Networks, San Diego, 2004.[5]Zhang-Shen R and McKeown N. Designing a fault-tolerantnetwork using Valiant load- balancing[C]. IEEE INFOCOM,Phoenix, 2008：2360-2368.[6]章小宁, 李乐民, 王晟, 杨飞. WDM 网状网在鲁棒资源配置下的抗毁设计[J]. 电子科技大学学报, 2008, 37(4): 519-522.Zhang Xiao-ning, Li Le-min, Wang Sheng, and Yang Fei.Design of resilient WDM mesh networks under robustresource provisioning[J]. Journal of University of ElectronicScience and Technology of China, 2008, 37(4): 519-522.[7]Ho P, Tapolcai J, and Cinkler T. Segment shared protectionin mesh communications networks with bandwidthguaranteed tunnels[J].IEEE/ACM Transactions onNetworking.2004, 12(6):1105-1118[8]Zhu K and Mukherjee B. Traffic grooming in an opticalWDM mesh network [J].IEEE Journal of Selected Areas onCommunications.2002, 20(1):122-133[9]Dutta R, Kamal A, and Rouskas G. Traffic Grooming forOptical Networks: Foundations and Techniques [M]. Germany,Springer, 2008: 73-88.[10]Chen B, Rouskas G, and Dutta R. On hierarchical trafficgrooming in WDM networks[J]. IEEE/ACM Transactions onNetworking, 2008, (5): 1226-1238.[11]Valiant L and Brebner G. Universal scheme for parallelcommunications[C]. Proceeding of the 13th AnnualSymposium on Theory Computing, Wisconsin, 1981:263-277.

施引文献

资源附件(0)

访问统计