[发明专利]一种基于负载加权的最短路径路由生成方法

权利要求书

1.一种基于负载加权的最短路径路由生成方法，其特征在于：

迭代计算源芯片到目的地芯片的距离，获取距离最小的路径；

以全局负载记录为权重，对所述路径进行加权，广度搜索得最小加权路径；

初始化全局负载记录L，

设定发出脉冲的源芯片为s*；

设定集合S为可以对数据包进行转发的芯片集，初始为s*；

设定集合D为所有需要但未获得该数据包的目的地芯片；

设定集合P为所有距离最小的路径，初始值为0，表示暂未计算出路径；

则单次多播路由包括如下步骤：

步骤(1)迭代计算集合S与集合D中所有元素间平面距离，并取距离最小的一对S(i)和D(j)，其中S(i)表示集合S中为i的芯片；D(j)表示集合D中为j的芯片；

若存在多对S(i)和D(j)，则取距离s*最近的S(i)所对应的一对S(i)和D(j)作为最小路径；

步骤(2)以全局负载记录L为权重，对步骤(1)中S(i)和D(j)之间的路径进行广度搜索，得最小加权路径，并将其更新至集合P中形成新集合P；

步骤(3)将步骤(2)中所述新集合P沿途对应的所有芯片更新至集合S中，包括目的地芯片D(j)，同时将集合D中对应的更新至集合S中的目的地芯片D(j)移除；

步骤(4)判断步骤(3)中所述集合D是否为空集，若是，则继续步骤(5)；诺不是，则按步骤(1)操作；

步骤(5)步骤(3)中所述新集合P即为该次多播路由的路由路径；并将所述新集合P累加至全局负载记录L，得更新后全局负载记录L。

2.根据权利要求1所述一种基于负载加权的最短路径路由生成方法，其特征在于：设定有N个神经元，则需要计算N次多播路由，按步骤(1)～步骤(5)，遍历N次，直至生成所有神经元的多播路由。