可生存GMPLS网络中带有SRLG约束的路由选择算法  

Route selection algorithm with SRLG constraint in survivable GMPLS networks

作　　者：王焱[1] 陈贵海[2] 刘明[1] 曾家智[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054 [2]南京大学计算机科学与技术系,江苏南京210093

出　　处：《光电子．激光》2008年第6期768-772,共5页Journal of Optoelectronics·Laser

基　　金：国家“973”计划资助项目(2006CB303000);国家自然科学基金资助项目(60673142);四川省应用基础研究计划资助项目(2006J13-067)

摘　　要：为了提高传统的共享风险链路组(SRLG)约束下的路由选择(TRSSC)算法的成功保护率,提出了一种新的RSSC(NRSSC)算法。NRSSC算法的基本思想是,当计算工作路径时考虑SRLG约束,将SRLG作为链路代价公式的一部分,这样可以在选择工作路径时避免SRLG链路,提高成功保护率。为了提高资源利用率,本算法允许共享备份带宽。另外,NRSSC算法根据用户的不同可靠性要求,提供不同等级的保护服务。仿真结果表明,与TRSSC算法相比较,NRSSC算法不仅能够增加成功保护率,而且可以提高资源利用率,有效地改善了网络性能。In order to improve the success protection probability of TRSSC,we propose （tradional route selection with SRLG constraint） a novel RSSC（NRSSC）,The main idea of NRSSC is that,we take SRLG into account when computing the primary path in that we take SRLG as a part of link cost function,which can avoid SRLG links and improve the success protection probability. To improve the resource utilization ratio,backup bandwidth sharing is permitted in this algorithm. What is more,NRSSC can provide different protection levels according to differentiated reliability requirements of customers. The simulation results show that,compared with TRSSC algorithm,NRSSC algorithm can increase successful protection probability and enhance resource utilization ratio,that is,the network performance is effectively improved.

关 键 词：通用多协议标签交换(GMPLS) 共享风险链路组(SRLG) 路由选择 链路代价 成功保护率 

分 类 号：TN929.11[电子电信—通信与信息系统]