论文研究-IP Mesh网络的多约束QoS选路研究.pdf

时间:2022-09-30 21:18:36
【文件属性】:

文件名称:论文研究-IP Mesh网络的多约束QoS选路研究.pdf

文件大小:586KB

文件格式:PDF

更新时间:2022-09-30 21:18:36

论文研究

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


网友评论