IP Mesh网络的多约束QoS选路研究

• 作者: 李敏 邹粤 陆芸婷
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: IP Mesh网络 多约束QoS路由算法 剪枝
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 78-81,115
• 分类号: TP31
• 字数: 5644字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.06.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏		10	15	2.0	3.0
3	陆芸婷		18	32	4.0	5.0
4	邹粤		4	11	3.0	3.0