GMPLS网络中多约束QoS路由的预计算方法

摘要：

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

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

所属期刊栏目：17

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技攻关项目2003AA001032;国家重点实验室基金SKLSE03-14;湖北省自然科学基金2001B057

在线出版日期：2006-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：167-174