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

摘要

为提高网络路由可靠性,改善网络资源利用率,提出一种满足多个QoS约束的基于链路保护机制的路由算法.该算法首先通过图论的有关性质找到满足给定约束条件的节点对间的全部路径,并在此基础上利用邻接矩阵的方法得到其最短链路不相交相似路径,最后赋以算例分析.结果证明,该算法在减小网路传输时延方面有一定的优势,对于高实时性网络应用有更好的优化作用.