[发明专利]网络路由方法、系统、电子设备和可读存储介质

权利要求书

1.一种网络路由方法，其特征在于，包括：

搜索当前源节点的邻居节点；

若搜索到的当前源节点的邻居节点中不包含目标节点，搜索所述当前源节点的邻居节点中是否包含所述目标节点的邻居节点；

若所述当前源节点的邻居节点中不包含所述目标节点的邻居节点，计算所述当前源节点的邻居节点的优先概率，根据所述优先概率选择当前源节点的其中一个邻居节点，将信息包传递给所选择的邻居节点；

将所选择的邻居节点设置为新的当前源节点，并返回搜索当前源节点的邻居节点的步骤，直至搜索到所述目标节点或者所述目标节点的邻居节点。

2.根据权利要求1所述的方法，其特征在于，在搜索当前源节点所有的邻居节点之前还包括：

生成网络，计算且设定网络参数；

其中，所述网络包括多个节点；

所述网络参数包括以下至少之一：

信息包产生速率，所述信息包产生速率为单位时间内所述网络中信息包产生的数目；

节点处理信息包的能力，所述节点处理信息包为单位时间内节点处理信息的数目；

节点的度，所述节点的度为和该节点相关联的边的条数；

节点的介数，所述节点的介数为网络中经过所述节点的最短路径的数目占所述网络中最短路径总数的比例；

信息包队列长度，所述信息包队列长度为给定时间可在队列中等待信息包传递请求的最大数量；

其中，设定网络参数包括：将所述所选择的邻居节点传递信息包的数目设定为所述节点处理信息包的能力，所述节点处理信息包的能力设定为所述节点的度。

3.根据权利要求1所述的方法，其特征在于，所述搜索当前源节点的邻居节点之前还包括：

所述网络的多个节点中选取R对源节点和目标节点，若所述源节点与目标节点相同，则重新选取；

其中，R等于所述信息包产生速率。

4.根据权利要求1所述的方法，其特征在于，所述搜索当前源节点的邻居节点之后还包括：

当搜索到所述当前源节点的邻居节点中包含目标节点，则将信息包直接传递给所述目标节点，并将所述信息包从目标节点删除。

5.根据权利要求1所述的方法，其特征在于，搜索所述当前源节点的邻居节点中是否包含所述目标节点的邻居节点之后还包括：

若所述当前源节点的邻居节点中包含所述目标节点的邻居节点，将信息包传递给所述目标节点的邻居节点；

将信息包直接传递给所述目标节点，并将所述信息包从目标节点删除。

6.根据权利要求2所述的方法，其特征在于，所述优先概率与节点的介数成正比，与信息包排队队列长度成反比。

7.根据权利要求6所述的方法，其特征在于，所述优先概率的计算公式包括：

；

其中， ；

其中，i为当前源节点，i=1，2，…n，j为当前源节点的邻居节点， j=1，2，…n，L_j为节点j的排队队列长度，为节点j的介数，是可调参数，反映了节点j接收信息包的优先程度，与节点的介数成正比，与信息包排队队列长度成反比。

8.一种网络路由系统，其特征在于，包括；

第一搜索模块，用于搜索当前源节点的邻居节点；

第二搜索模块，用于若搜索到的当前源节点的邻居节点中不包含目标节点，搜索所述当前源节点的邻居节点中是否包含所述目标节点的邻居节点；

第一处理模块，用于若所述当前源节点的邻居节点中不包含所述目标节点的邻居节点，计算所述当前源节点的邻居节点的优先概率，根据所述优先概率选择当前源节点的其中一个邻居节点，将信息包传递给所选择的邻居节点；

第二处理模块，将所选择的邻居节点设置为新的当前源节点，并返回搜索当前源节点的邻居节点的步骤，直至搜索到所述目标节点或者所述目标节点的邻居节点。