IPMesh网络的多约束QoS选路研究

编号 zgly0000743698

文献类型 期刊论文

文献题名 IPMesh网络的多约束QoS选路研究

作者 李敏  陆芸婷  邹粤 

作者单位 深圳信息职业技术学院  深圳大学计算机与软件学院 

母体文献 计算机工程与应用 

年卷期 2011,47(6)

页码 78-81,115

年份 2011 

分类号 TP31 

关键词 IP  Mesh网络  多约束Qos路由算法  剪枝 

文摘内容 多约束Qos路由算法一直是研究重点和难点, 是一个有待解决的NP完全问题。针对IPMesh网络的特点, 设计出相应的完全图, 并且推出了”个节点的完全图路径总数目公式。提出了一种CBFS_McP算法, 首先用Dijsktra最短路径算法对节点和边进行删减, 将完全图简化, 再在简化图上用类BFS算法通过“约束条件夹逼”和不断剪枝, 寻找一条从起点s到终点, 的符合两个约束条件的可行路径。实验结果表明CBFS_MCP算法有着良好的算法性能。