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

说明书

本发明提供一种网络路由方法、系统、电子设备和可读存储介质，该网络路由方法包括：搜索当前源节点的邻居节点；若搜索到的当前源节点的邻居节点中不包含目标节点，搜索所述当前源节点的邻居节点中是否包含所述目标节点的邻居节点；若所述当前源节点的邻居节点中不包含所述目标节点的邻居节点，计算所述当前源节点的邻居节点的优先概率，根据所述优先概率选择当前源节点的其中一个邻居节点，将信息包传递给所选择的邻居节点；将所选择的邻居节点设置为新的当前源节点，并返回搜索当前源节点的邻居节点的步骤，直至搜索到所述目标节点或者所述目标节点的邻居节点。本发明可以实现缩短信息包到达目标节点的路径长度和等待时间，提高网络的吞吐量。

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种网络路由方法、系统、电子设备和可读存储介质。

背景技术

随着信息数量和用户数量的迅速增加，当网络中产生大量的并发信息没有得到及时处理时，就会导致网络的通信能力下降，造成网络的拥塞。

目前，现有的网络路由策略大致分为三种：需要每个节点都要已知整个网络的拓扑结构信息的全局型路由策略；只需要了解节点局部拓扑结构信息的路由策略；将全局型和局部型路由策略相结合的混合型路由策略。

但是，现有的路由策略中，信息包到达目标节点的路径长度较长，信息包等待传递时间久，影响信息包的传递速率和网络中信息包的吞吐量。

发明内容

本发明实施例提供一种网络路由方法、系统、电子设备和可读存储介质，用于解决信息包的传递速率和网络中信息包的吞吐量较低的问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种网络路由方法，包括：

接收车辆模式开关传递的模式开关信号；

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

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

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

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

可选的，在搜索当前源节点所有的邻居节点之前还包括：

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

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

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

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

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

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

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

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

可选的，所述网络还包括：

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

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