为了优化利用IP层和WDM层网络资源,在WDM网络集成辅助图模型的基础上,提出了一种面向IP/GMPLS over WDM网络的基于代价的优化综合路由算法,即CIR(Cost-based Integrated Routing)。该算法将IP层和WDM层资源可用信息以代价函数形式给出,...为了优化利用IP层和WDM层网络资源,在WDM网络集成辅助图模型的基础上,提出了一种面向IP/GMPLS over WDM网络的基于代价的优化综合路由算法,即CIR(Cost-based Integrated Routing)。该算法将IP层和WDM层资源可用信息以代价函数形式给出,并将因网络拓扑结构和网络负载分布不均衡等产生的瓶颈链路以及带宽碎片问题也统一纳入考虑,由此将LSP建立问题转化为在集成辅助图上找出一条源、目的节点之间的最短通路问题。仿真结果表明:CIR算法有效地实现了IP和WDM两层资源的联合优化,提高了网络资源利用,降低了网络阻塞率。展开更多
GMPLS(generalized multi protocol label switching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了...GMPLS(generalized multi protocol label switching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题.展开更多
文摘为了优化利用IP层和WDM层网络资源,在WDM网络集成辅助图模型的基础上,提出了一种面向IP/GMPLS over WDM网络的基于代价的优化综合路由算法,即CIR(Cost-based Integrated Routing)。该算法将IP层和WDM层资源可用信息以代价函数形式给出,并将因网络拓扑结构和网络负载分布不均衡等产生的瓶颈链路以及带宽碎片问题也统一纳入考虑,由此将LSP建立问题转化为在集成辅助图上找出一条源、目的节点之间的最短通路问题。仿真结果表明:CIR算法有效地实现了IP和WDM两层资源的联合优化,提高了网络资源利用,降低了网络阻塞率。
文摘GMPLS(generalized multi protocol label switching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题.