文献类型：期刊文章

作　　者：华宇[1] 吴产乐[1] 王勇[2]

机构地区：[1]武汉大学计算机学院,湖北武汉430079 [2]朗讯科技贝尔实验室中国基础科学研究院,北京100080

出　　处：《软件学报》

基　　金：国家高技术研究发展计划(863);软件工程国家重点实验室开放基金;湖北省自然科学基金~~

年　　份：2006

卷　　号：17

期　　号：1

起止页码：167-174

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2006129773022)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：GMPLS(generalized multi protocol label switching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题.

关 键 词：QOS路由 预计算 通用的多协议标记交换  层次化网络 NP完全

分 类 号：TP393]