移动网络节点的动态自适应路由方法和系统与流程

1.本公开的实施例一般涉及通信技术领域，并且更具体地，涉及一种移动网络节点的动态自适应路由方法和系统。


背景技术：

2.目的节点序列距离矢量协议是一种基于距离向量路由算法的路由协议，其采用序列号机制来减少路由循环和路由选择问题，目的节点序列距离矢量协议需要周期性地将路由信息广播到整个网络中，会导致较高的网络开销和较低的路由选择效率。
3.动态源路由协议是另一种基于距离向量路由算法的路由协议，其使用源节点路由机制来避免发送路由查询消息，动态源路由协议将整个路由信息存放在数据包中并随数据包的传输一起发送，因此避免了路由查询开销，提高了路由选择效率。然而，这种方法会导致信号复杂度和数据包大小的增加，从而限制了协议的扩展性和效率。


技术实现要素：

4.根据本公开的实施例，提供了一种移动网络节点的动态自适应路由方案，来解决现有技术中的路由选择效率低的技术问题。
5.在本公开的第一方面，提供了一种移动网络节点的动态自适应路由方法，包括：
6.源节点生成路由请求信息，将所述路由请求信息以分组的形式进行广播，通过移动网络中的中继节点对所述路由请求信息进行转发，将所述路由请求信息转发至目标节点，其中，所述路由请求信息包括源节点信息和目标节点信息；
7.移动网络中的当前中继节点在接收到源节点或者上级节点转发的路由请求信息后，判断自身的路由表中是否存储有目标节点的路由，响应于自身的路由表中没有存储目标节点的路由，对所述分组的信息头中的跳计数进行更新，生成第一分组信息，将所述第一分组信息进行广播，以便于移动网络中的其他中继节点将所述路由请求信息发送至所述目标节点。
8.在一些实施例中，还包括：
9.响应于自身的路由表中存储有目标节点的路由，判断目标节点的路由的存活周期是否在预设周期内，并当目标节点的路由的存活周期在预设周期内，将目标节点的路由作为路由回复消息发送至源节点。
10.在一些实施例中，所述路由请求信息包括分组消息头和分组消息体，所述分组消息头中存储有跳计数，所述分组消息体中存储有源节点信息和目标节点信息。
11.在一些实施例中，当目标节点收到路由请求信息后，生成路由回复消息并将其发送回源节点，同时将路由信息包含在路由回复消息中，每个中继节点收到路由回复消息后，向源节点转发该消息，当源节点收到目标节点的路由信息后，会向下一跳节点发送数据包。
12.在一些实施例中，在所述响应于自身的路由表中没有存储目标节点的路由之后，所述方法还包括：
13.当前中继节点在自身的路由表中创建路由条目，所述路由条目包括源节点信息、目标节点信息、转发中继节点信息和跳计算；
14.当当前中继节点再次接收到其他中继节点转发的同一源节点的路由请求信息后，将新接收到的路由请求信息中的分组消息头中的跳计数与自身存储的对应的路由条目中的跳计算进行对比，并利用跳计算较小的路由请求信息对路由条目进行更新。
15.在一些实施例中，在所述路由条目中维护有目标节点的序列号，当中继节点在转发路由请求信息时，对目标节点的序列号进行更新，并将更新后的序列号添加到分组消息头中。
16.在一些实施例中，当当前中继节点再次接收到其他中继节点转发的同一源节点的路由请求信息后，先对比分组消息头中的序列号，选择序列号大的分组条目对应的路由进行转发。
17.在本公开的第二方面，提供了一种移动网络节点的动态自适应路由系统，包括：
18.源节点、目标节点和多个中继节点；
19.所述源节点用于生成路由请求信息，将所述路由请求信息以分组的形式进行广播；
20.所述中继节点对所述路由请求信息进行转发，将所述路由请求信息转发至目标节点，其中，所述路由请求信息包括源节点信息和目标节点信息，当移动网络中的当前中继节点在接收到源节点或者上级节点转发的路由请求信息后，判断自身的路由表中是否存储有目标节点的路由，响应于自身的路由表中没有存储目标节点的路由，对所述分组的信息头中的跳计数进行更新，生成第一分组信息，将所述第一分组信息进行广播，以便于移动网络中的其他中继节点将所述路由请求信息发送至所述目标节点。
21.在本公开的第三方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。
22.在本公开的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如以上所述的方法。
23.通过本公开实施例的移动网络节点的动态自适应路由方法，能够快速建立路由并选择最优路径。同时，采用按需路由查询机制，在数据包传输时才进行路由查询，减小了网络开销并提高了路由选择的效率。准确有效地维护路由信息，及时地更新路由表，避免失效路由信息对网络造成不良影响，保证网络的稳定性。在网络中节点移动或加入时，能够自动更新路由表并重建路由，从而保证了网络的可靠性。减少了消息的传输次数和路由表的长度，降低了通信成本和资源开销，提高了网络性能。
24.发明内容部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
25.结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
26.图1示出了本公开实施例一的移动网络节点的动态自适应路由方法的流程图；
27.图2示出了本公开实施例二的移动网络节点的动态自适应路由方法的实例示意
图；
28.图3示出了用来实施本公开的实施例的电子设备的示意性框图。
具体实施方式
29.为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的全部其他实施例，都属于本公开保护的范围。
30.另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
31.本公开实施例的移动网络节点的动态自适应路由方法，能够快速建立路由并选择最优路径。
32.具体地，如图1所示，为本公开实施例一的移动网络节点的动态自适应路由方法的流程图。在本实施例中，所述移动网络节点的动态自适应路由方法，可以包括以下步骤：
33.s101：源节点生成路由请求信息，将所述路由请求信息以分组的形式进行广播，通过移动网络中的中继节点对所述路由请求信息进行转发，将所述路由请求信息转发至目标节点，其中，所述路由请求信息包括源节点信息和目标节点信息。
34.本公开实施例的方法，可以用于节点移动比较频繁的移动网络，这样的网络，网络拓扑结构也随着节点的移动而不断变化，而传统的静态路由算法不能适应拓扑结构的变化，需要采用动态路由建立机制。而本技术的移动网络节点的动态自适应路由方法，采用按需路由查询机制，只有在需要时才进行路由查询和建立，能够快速建立路由并适应动态的网络拓扑结构。
35.为了便于清楚地对本公开的技术方案进行说明，将需要发数据的节点表述为源节点，将需要接收数据的另一个节点表述为目标节点。具体地，当源节点需要向目标节点发送数据时，源节点生成路由请求信息，将所述路由请求信息以分组的形式进行广播，通过移动网络中的中继节点对所述路由请求信息进行转发，将所述路由请求信息转发至目标节点，其中，所述路由请求信息包括源节点信息和目标节点信息。
36.本实施例中的分组是在其进行穿过网络时保持其完整性的信息片段，每一个分组包括这样的信息的头，所述信息包括所述分组的业务类型并且标识所述分组的源。所述路由请求信息包括分组消息头和分组消息体，所述分组消息头中存储有跳计数，所述分组消息体中存储有源节点信息和目标节点信息。
37.s102：移动网络中的当前中继节点在接收到源节点或者上级节点转发的路由请求信息后，判断自身的路由表中是否存储有目标节点的路由，响应于自身的路由表中没有存储目标节点的路由，对所述分组的信息头中的跳计数进行更新，生成第一分组信息，将所述第一分组信息进行广播，以便于移动网络中的其他中继节点将所述路由请求信息发送至所述目标节点。
38.当一个节点收到路由请求信息后，为了便于表述，将这个节点表述为当前中继节点，不难理解，其他节点的工作模式和当前中继节点相类似，这里只是泛指多个中继节点中
的一个，以此为例，对本公开的技术方案进行进一步的详细说明。当移动网络中的当前中继节点在接收到源节点或者上级节点转发的路由请求信息后，判断自身的路由表中是否存储有目标节点的路由，响应于自身的路由表中存储有目标节点的路由，判断目标节点的路由的存活周期是否在预设周期内，并当目标节点的路由的存活周期在预设周期内，将目标节点的路由作为路由回复消息发送至源节点。每个路由都有一个生命周期，当路由已经过期或无法使用时，需要发送“路由维护”消息进行更新。同时，由于节点可能随时移动或加入网络，因此还需要定期发送路由请求信息，以更新路由信息并建立新的路由。关于路由的更新在后续实施例中进行详细说明。
39.在本实施例中，当自身的路由表中没有存储目标节点的路由时，对对所述分组的信息头中的跳计数进行更新，生成第一分组信息，将所述第一分组信息进行广播，以便于移动网络中的其他中继节点将所述路由请求信息发送至所述目标节点。
40.在本实施例中，当自身的路由表中没有存储目标节点的路由时，当前中继节点在自身的路由表中创建路由条目，所述路由条目包括源节点信息、目标节点信息、转发中继节点信息和跳计算；当当前中继节点再次接收到其他中继节点转发的同一源节点的路由请求信息后，将新接收到的路由请求信息中的分组消息头中的跳计数与自身存储的对应的路由条目中的跳计算进行对比，并利用跳计算较小的路由请求信息对路由条目进行更新。
41.移动网络中的中继节点按照上述同样的方式进行路由请求信息的转发，直到目标节点接收到源节点发送的路由请求信息。
42.当目标节点收到路由请求信息后，生成路由回复消息并将其发送回源节点，同时将路由信息包含在路由回复消息中，每个中继节点收到路由回复消息后，向源节点转发该消息，当源节点收到目标节点的路由信息后，会向下一跳节点发送数据包。
43.本公开实施例的移动网络节点的动态自适应路由方法，能够快速建立路由并选择最优路径。同时，采用按需路由查询机制，在数据包传输时才进行路由查询，减小了网络开销并提高了路由选择的效率。准确有效地维护路由信息，及时地更新路由表，避免失效路由信息对网络造成不良影响，保证网络的稳定性。在网络中节点移动或加入时，能够自动更新路由表并重建路由，从而保证了网络的可靠性。减少了消息的传输次数和路由表的长度，降低了通信成本和资源开销，提高了网络性能。
44.此外，作为本公开的一个可选实施例，在上述实施例中，在所述路由条目中维护有目标节点的序列号，当中继节点在转发路由请求信息时，对目标节点的序列号进行更新，并将更新后的序列号添加到分组消息头中。
45.当当前中继节点再次接收到其他中继节点转发的同一源节点的路由请求信息后，先对比分组消息头中的序列号，选择序列号大的分组条目对应的路由进行转发。
46.每一个路由表条目负责到一个目的ip地址的路由，为了保证路由的及时更新，路由表需要对目的序列号进行维护，以便过期或受损的路由能及时被发现。
47.每一个节点的路由表条目中都必须维护到目的节点的序列号，在三种情况下节点会更新路由表中的序列号：
48.目标节点的ip地址在自己的路由表条目存在链路信息，节点发送路由请求消息前，自身序列号加一，以便通知其他节点路由需要重新搜索，序列号更改过后其新鲜程度发生变化，当其余节点活跃时接触到该节点，就会知道该节点的路径又发生了更新。另外在发
送回复路由请求消息的路由回复消息前，把自身序列号更新为旧的序列号和路由请求中目的序列号中两者的最大值，修改目的序列号为最新值，。
49.节点收到路由控制消息，即路由请求、路由响应或路由错误时。若控制消息中的序列号比路由表中的大，即控制消息中的路由更新，此时用大的序列号更新路由表序列号；若两个序列号相等，但路由表中的跳数字段比控制消息中的跳数字段+1要大，即控制消息中的路由更短，此时用控制消息更新路由表中的相关字段，如下一跳，网络接口。
50.到目的节点的路径过期或者损坏，在没有收到下一节点回复或者链路层通知发生链路损坏时，需要把所有受链路影响不可达的路由表条目中的目的序列号都加一，并设置标志位不合法，这样可以避免后续该节点重新使用损坏的链路。
51.在每个路由表项上使用了目的序列号。目的序列号由目的节点创建，并且被包含在路由信息中，然后这些路由信息将被回发到所有向它发起请求的节点。目的序列号的使用确保了无回环。如果到一个目的有两条路由可供选择，那么收到请求的节点将会选择序列号最大的那一条，由于目的节点每次收到新的请求都会将目的序列号加一，所以序列号最大表明该路由最新。
52.作为本公开的一个可选实施例，在上述实施例中，每个路由都有一个生命周期，如果路由建立后一段时间内没有使用，则会被认为是超时的。同时，使用路由维护消息来更新路由，当路由信息发生变化或路由已经过期时，节点会向相邻节点发送路由维护消息来进行更新。
53.下面结合具体的实例对本公开的技术方案进行进一步说明，如图2所示，为移动网络节点的动态自适应路由方法的实例示意图。
54.为了便于描述，源节点装置被标记为s，而目的节点装置被标记为d。相应的，其余节点装置被标记为n，以表示为了讨论这些节点是中继节点。如图二所示，当源节点s期望建立之目的节点d的连接时，节点s将广播消息发送给节点d，广播消息是泛洪广播，从而使得分组被发送给无线网络上出现的每个节点n。分组是在其进行穿过网络时保持其完整性的信息片段。每一个分组包括这样的信息的头，所述信息包括所述分组的业务类型并且标识所述分组的源(此情况下是源节点s)。广播的格式是路由请求的格式。
55.首次接收路由请求的每一中继节点执行一组任务。首先，接收来自源节点s的广播的中继节点n将分组头中存储的跳计数增加1,以创建更新的分组。跳计数表示分组在源节点s与目的地节点d之间所穿越的跨段的数量。此外，中继节点口在其路由表中创建路由条目。用于给出的中继节点口的路由条目是列表对，其标识转发节点(将分组转发到中继节点n的节点)以及分组头跳计数。中继节点n于是通过重新广播更新的分组而将更新的分组转发给其他邻近中继节点n。
56.因为源节点s发送泛洪广播消息，所以中继节点n可能接收路由请求的若干个拷贝。当中继节点n从邻近节点n'接收到从源节点s向目的地节点d发送的广播消息的另一拷贝时,其将分组头中的跳计数h’与存储在其路由表的不同跳计数值进行比较。如果分组头中的跳计数h’小于或等于用于中继节点n'去往源节点s的路由的路由表中存储的最小值，则中继节点将通过新的列表添加到去往源节点s的路由表条目来更新其路由表。
57.除了目的节点d不转发广播消息之外，目的节点d与以上所描述的中继节点n相似地处理路由请求。然而，目的节点d创建路由应答消息，并且将路由应答消息发送给目的地
节点d已经在其路由表中作为潜在转发条目列出的所有中继节点n。路由应答消息被寻址至d，并且包括两个计数。第一路由应答计数hd在每一跳处增加，并且用于估计将分组从接收路由应答的中继节点n路由回到目的地节点d的跳数。另一路由应答计数hs存储去往源节点s的跳数。
58.如果中继节点n通过有限本地广播地址的方式接收到路由回复分组，则首先，中继节点n对其在路由表中的用于源节点s的条目进行比较。如果路由回复分组中所包括的跳计数的值h
′
s大于中继节点n’的路由表中存储数值hs，则中继节点n是用于转发的良好候选节点。相应地，中继节点n增加其跳计数，并且更新其路由。在此阶段，中继节点n不尝试转发路由回复分组。中继节点n而是将确认信号发送给这样的节点n
′
，即该节点n
′
在中继节点n从目的地节点d接收分组的最近确认时隙中转发了路由应答。其后，邻近节点n
′
以列表对(n，hs)更新其路由表一旦分组(或潜在的多个分组)返回到源节点s，就已经在两个方向上建立了路由。于是在源节点s与目的地节点d之间建立了连接。此外，中继节点n将确认发送给目的地节点d。
59.由于可以通过收听并且响应有限本地广播而添加新的节点，因此被发送的每一分组增强并且可能更新中继节点n、源节点s和目的地节点d的路由表中的信息。
60.需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应所述知悉，本公开并不受所描述的动作顺序的限制，因为依据本公开，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应所述知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本公开所必须的。
61.以上是关于方法实施例的介绍，以下通过装置实施例，对本公开所述方案进行进一步说明。
62.本公开实施例还提供了一种移动网络节点的动态自适应路由系统，包括：
63.源节点、目标节点和多个中继节点；
64.所述源节点用于生成路由请求信息，将所述路由请求信息以分组的形式进行广播；
65.所述中继节点对所述路由请求信息进行转发，将所述路由请求信息转发至目标节点，其中，所述路由请求信息包括源节点信息和目标节点信息，当移动网络中的当前中继节点在接收到源节点或者上级节点转发的路由请求信息后，判断自身的路由表中是否存储有目标节点的路由，响应于自身的路由表中没有存储目标节点的路由，对所述分组的信息头中的跳计数进行更新，生成第一分组信息，将所述第一分组信息进行广播，以便于移动网络中的其他中继节点将所述路由请求信息发送至所述目标节点。
66.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所述描述的模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
67.图3示出了可以用来实施本公开的实施例的电子设备300的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制
本文中描述的和/或者要求的本公开的实现。
68.电子设备300包括计算单元301，其可以根据存储在rom302中的计算机程序或者从存储单元308加载到ram303中的计算机程序，来执行各种适当的动作和处理。在ram303中，还可存储电子设备300操作所需的各种程序和数据。计算单元301、rom302以及ram303通过总线304彼此相连。i/o接口305也连接至总线304。
69.电子设备300中的多个部件连接至i/o接口305，包括：输入单元306，例如键盘、鼠标等；输出单元307，例如各种类型的显示器、扬声器等；存储单元308，例如磁盘、光盘等；以及通信单元309，例如网卡、调制解调器、无线通信收发机等。通信单元309允许电子设备300通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
70.计算单元301可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元301的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。计算单元301执行上文所描述的各个方法和处理，例如树型数据的融合方法。例如，在一些实施例中，树型数据的融合方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元308。在一些实施例中，计算机程序的部分或者全部可以经由rom302和/或通信单元309而被载入和/或安装到电子设备300上。当计算机程序加载到ram303并由计算单元301执行时，可以执行上文描述的树型数据的融合方法的一个或多个步骤。备选地，在其他实施例中，计算单元301可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行树型数据的融合方法。
71.本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、芯片上系统(soc)、负载可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
72.用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
73.在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或
上述内容的任何合适组合。
74.为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
75.可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
76.计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
77.应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
78.上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

技术特征：
1.移动网络节点的动态自适应路由方法，其特征在于，包括：源节点生成路由请求信息，将所述路由请求信息以分组的形式进行广播，通过移动网络中的中继节点对所述路由请求信息进行转发，将所述路由请求信息转发至目标节点，其中，所述路由请求信息包括源节点信息和目标节点信息；移动网络中的当前中继节点在接收到源节点或者上级节点转发的路由请求信息后，判断自身的路由表中是否存储有目标节点的路由，响应于自身的路由表中没有存储目标节点的路由，对所述分组的信息头中的跳计数进行更新，生成第一分组信息，将所述第一分组信息进行广播，以便于移动网络中的其他中继节点将所述路由请求信息发送至所述目标节点。2.根据权利要求1所述的方法，其特征在于，还包括：响应于自身的路由表中存储有目标节点的路由，判断目标节点的路由的存活周期是否在预设周期内，并当目标节点的路由的存活周期在预设周期内，将目标节点的路由作为路由回复消息发送至源节点。3.根据权利要求2所述的方法，其特征在于，所述路由请求信息包括分组消息头和分组消息体，所述分组消息头中存储有跳计数，所述分组消息体中存储有源节点信息和目标节点信息。4.根据权利要求3所述的方法，其特征在于，当目标节点收到路由请求信息后，生成路由回复消息并将其发送回源节点，同时将路由信息包含在路由回复消息中，每个中继节点收到路由回复消息后，向源节点转发该消息，当源节点收到目标节点的路由信息后，会向下一跳节点发送数据包。5.根据权利要求4所述的方法，其特征在于，在所述响应于自身的路由表中没有存储目标节点的路由之后，所述方法还包括：当前中继节点在自身的路由表中创建路由条目，所述路由条目包括源节点信息、目标节点信息、转发中继节点信息和跳计算；当当前中继节点再次接收到其他中继节点转发的同一源节点的路由请求信息后，将新接收到的路由请求信息中的分组消息头中的跳计数与自身存储的对应的路由条目中的跳计算进行对比，并利用跳计算较小的路由请求信息对路由条目进行更新。6.根据权利要求5所述的方法，其特征在于，在所述路由条目中维护有目标节点的序列号，当中继节点在转发路由请求信息时，对目标节点的序列号进行更新，并将更新后的序列号添加到分组消息头中。7.根据权利要求6所述的方法，其特征在于，当当前中继节点再次接收到其他中继节点转发的同一源节点的路由请求信息后，先对比分组消息头中的序列号，选择序列号大的分组条目对应的路由进行转发。8.移动网络节点的动态自适应路由系统，其特征在于，包括：源节点、目标节点和多个中继节点；所述源节点用于生成路由请求信息，将所述路由请求信息以分组的形式进行广播；所述中继节点对所述路由请求信息进行转发，将所述路由请求信息转发至目标节点，其中，所述路由请求信息包括源节点信息和目标节点信息，当移动网络中的当前中继节点在接收到源节点或者上级节点转发的路由请求信息后，判断自身的路由表中是否存储有目
标节点的路由，响应于自身的路由表中没有存储目标节点的路由，对所述分组的信息头中的跳计数进行更新，生成第一分组信息，将所述第一分组信息进行广播，以便于移动网络中的其他中继节点将所述路由请求信息发送至所述目标节点。9.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～7中任一项所述的方法。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～7中任一项所述的方法。

技术总结
本公开提供了一种移动网络节点的动态自适应路由方法和系统，所述方法包括：源节点生成路由请求信息，将所述路由请求信息以分组的形式进行广播，通过移动网络中的中继节点对所述路由请求信息进行转发，将所述路由请求信息转发至目标节点；移动网络中的当前中继节点在接收到源节点或者上级节点转发的路由请求信息后，判断自身的路由表中是否存储有目标节点的路由，响应于自身的路由表中没有存储目标节点的路由，对所述分组的信息头中的跳计数进行更新，生成第一分组信息，将所述第一分组信息进行广播，以便于移动网络中的其他中继节点将所述路由请求信息发送至所述目标节点。以此方式，能够快速建立路由并选择最优路径。能够快速建立路由并选择最优路径。能够快速建立路由并选择最优路径。


技术研发人员：王佳豪 田海亭 吴聪 王文隽 高风忠 仲福森 张雁冰 张一栋 田立国
受保护的技术使用者：中青云智科技（浙江）有限公司
技术研发日：2023.06.28
技术公布日：2023/10/8