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