[发明专利]基于粒子群算法的二维片上网络自适应路由方法

摘要

本发明公开了一种基于粒子群算法的二维片上网络自适应路由方法，在网络中将源节点到目的节点的路径编码为粒子，将所有可能的路径编码作为粒子的搜索空间，每个粒子有位置和速度两个属性；路由开始时，源节点向目的节点按照确定性路由进行数据传输，选择N条有效路径作为初始种群粒子；粒子群算法迭代时，每个粒子的适应度值由该粒子所包含路径节点的延迟和节点的数据吞吐量决定，找出当前粒子种群中适应度最好的值，同时记录各粒子的历史最好适应度值，更新各粒子的位置和速度变量；迭代完成后，历史最好适应度值的粒子的位置即为最优的路由路径。该方法可以动态的调节数据包在网络中的传输路径，在降低网络延迟的同时使得整个网络负载均衡。

主权项

1.一种基于粒子群算法的二维片上网络自适应路由方法，其特征在于，在二维片上网络中将源节点到目的节点的路径编码为一个粒子，将粒子所有可能的路径编码作为搜索空间，粒子有位置和速度两个属性，粒子的位置代表路径中节点的有序编号，速度代表该粒子向最优路径靠近的程度；路由方法包括以下步骤：S01：源节点向目的节点按照确定性路由进行数据传输，选择N条有效路径作为N个初始种群粒子，进行粒子群算法路由选择；S02：每个粒子的适应度值由该粒子所包含路径节点的延迟和节点的数据吞吐量决定，找出当前粒子种群中适应度最好的值，记为Gbest；同时记录各粒子的历史最好适应度值，记为Pnbest(n＝0,1，…，N‑1)；S03：进行粒子群算法迭代，对于每个粒子，如果粒子当前的适应度值优于历史最好适应度值Pnbest(n＝0,1,2，…，N‑1)，则进行替换；对于每个粒子种群，如果当前粒子种群的最好适应度值Gbest比原来好，则进行替换；S04：根据各粒子的历史最好适应度值Pnbest(n＝0,1，…，N‑1)和粒子种群最好适应度值Gbest，更新各粒子的位置和速度变量；S05：迭代完成后，粒子种群中具有历史最好适应度值Gbest的粒子，其位置所代表的路径即为最优的路由路径。