一种链路不相交的多约束QoS路由算法  

A Multi-constraint QoS Routing Algorithm with link-Disjoint

作　　者：王秀君[1] 王新华[1] 

机构地区：[1]山东师范大学信息科学与工程学院

出　　处：《微型电脑应用》2008年第1期25-27,5,共3页Microcomputer Applications

摘　　要：针对波分复用技术中的网络路由问题,提出一种满足多个QoS约束的基于链路保护机制的路由算法,该算法通过图论的有关性质得到满足带宽、时延2个QoS约束条件的源与目标节点对间的所有路径及其最短链路不相交相似路径,从而使高实时性网络得到更好的优化。Aiming at the routing problem of WDM in network,a routing algorithm based on protecting mechanism which could assure multi-constraint QoS is presented.This algorithm firstly obtains all paths which assure the bandwidth and the latency between source and destination nodes through the related nature of graph theory.Two of the shortest link-disjoint similar paths can be achieved by this way so that the real-time network can be further optimized.

关 键 词：多约束QOS路由 保护机制 链路不相交 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]