无人飞行器自组网路由管理方法及系统技术方案

本申请涉及网路技术领域，提供一种无人飞行器自组网路由管理方法，应用于网络路由，包括：响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；所述网络中的每个节点，根据放弃失效的路由之后存在的有效路由创建的第二路由表，管理所述指定范围之外的节点的路由。本申请具有在快速恢复网络路由管理的情况下，减少了网络信道占用和延迟的技术效果。信道占用和延迟的技术效果。信道占用和延迟的技术效果。

【技术实现步骤摘要】
无人飞行器自组网路由管理方法及系统


[0001]本申请涉及网络技术的领域，尤其是涉及一种无人飞行器自组网路由管理方法及系统。

技术介绍

[0002]路由是指分组从源到目的地时，决定端到端路径的网络范围的进程，路由器通过转发数据包来实现网络互连。
[0003]目前，在网络节点中，当某个中继节点失效后，原路由失效。常规的做法是重新交换握手信息，重构路由表。这样的步骤需要占用信道资源且有一定延迟。

技术实现思路

[0004]为了减少不必要的信道占用，且能实现路由快速修复，本申请提供了一种路由管理方法及系统。
[0005]本申请提供的一种无人飞行器自组网路由管理方法，采用如下的技术方案：第一方面，提供一种无人飞行器自组网路由管理方法，应用于网络路由，包括：响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；所述网络中的每个节点，根据放弃失效的路由之后存在的有效路由创建的第二路由表，管理所述指定范围之外的所述网络中的节点的路由。
[0006]优选的，所述响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表，包括：所述每个节点根据收到的其他节点的所述握手信息，记录所述握手信息中的目的节点、已经经过的跳数和已经经历的中继节点，并创建第一路由表；在指定时间间隔后，根据新的握手信息中的目的节点、已经经过的跳数和已经经历的中继节点更新所述第一路由表。
[0007]优选的，所述响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由，之后，包括：依据所述第一路由表中的目的节点、已经经过的跳数和已经经历的中继节点，建立还包括发送节点的第二路由表。
[0008]优选的，在所述第一路由表或第二路由表中，还包括所述每个发送和/或目的节点接收到所述其他节点发送的握手信息的序号；所述序号从零开始，所述其他节点每发送一次握手信息，就增加一次序号的值。
[0009]优选的，还包括：响应于所述目的节点接收到所述序号和计算获得所述已经经过的跳数，所述目的节点对于同一发送节点发送的握手信息，选取所述握手信息中序号最大
的，并且已经经过的跳数最小的路由保存在第一路由表或第二路由表中。
[0010]第二方面，还提供一种无人飞行器自组网路由管理系统，应用于网络路由中，包括：第一创建模块：用于响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；失效模块：用于响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；管理模块：用于所述网络中的每个节点，根据放弃失效的路由之后存在的有效路由创建的第二路由表，管理所述指定范围之外的所述网络中的节点的路由。
[0011]优选的，所述第一创建模块，包括：第二创建模块：用于所述每个节点根据收到的其他节点的所述握手信息，记录所述握手信息中的目的节点、已经经过的跳数和已经经历的中继节点，并创建第一路由表；更新模块：用于在指定时间间隔后，根据新的握手信息中的目的节点、已经经过的跳数和已经经历的中继节点更新所述第一路由表。
[0012]优选的，还包括：第三创建模块：用于依据所述第一路由表中的目的节点、已经经过的跳数和已经经历的中继节点，建立还包括发送节点的第二路由表。
[0013]优选的，在所述第一路由表或第二路由表中，还包括所述每个发送和/或目的节点接收到所述其他节点发送的握手信息的序号；所述序号从零开始，所述其他节点每发送一次握手信息，就增加一次序号的值。
[0014]优选的，还包括：响应于所述目的节点接收到所述序号和计算获得所述已经经过的跳数，所述目的节点对于同一发送节点发送的握手信息，选取所述握手信息中序号最大的，并且已经经过的跳数最小的路由保存在第一路由表或第二路由表中。
[0015]综上所述，本申请包括以下至少一种有益技术效果：在快速恢复网络路由管理的情况下，减少了网络信道占用和延迟。
附图说明
[0016]图1是一种路由管理方法的第一实施例图；图2是创建第一路由表的第一实施例图；图3是第一路由表的第一示例图；图4是一种路由管理方法的第二实施例图；图5是第二路由表的第一示例图；图6是第一路由表的第二示例图；图7是第二路由表的第二示例图；图8是一种路由管理方法的第三实施例图；图9是一种路由管理系统构成图；图10是第一创建模块构成图；图11是另一种路由管理系统构成图。
[0017]附图标记说明：1、一种路由管理系统；11、第一创建模块；12、失效模块；13、第三创
建模块；14、管理模块；111、第二创建模块；112、更新模块。
具体实施方式
[0018]为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图1
‑
附图11及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本申请，并不用于限定本申请。
[0019]第一方面，如图1所示，提供一种无人飞行器自组网路由管理方法，应用于网络路由，包括：S1：响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；在网络中，需要有路由表，才能及时的发送和接受信息。所谓网络，即是将所有节点连接在一起，且每个节点之间权重相等，可以接收和发送同样的信息。影响节点收发信息的，仅仅是节点间的信道的优劣和节点自身处理信息的能力。每个节点可以向网络中的其他每个节点都发送握手信息，其他每个节点根据收到的握手信息来建立第一路由表。所谓路由表，即是，管理节点间信息传送的路径等信息的表。每个节点发送，以及收到信息的路径都有可能不同，所以，需要建立的路由表，是基于节点的发送、接收信息的中继节点和跳数来构建的。
[0020]S2：响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；在现实世界中，由于网络是由很多的节点构成的；显然，某些节点可能出现故障，不可能随时都保持在线，以及能够发送、接收信息。如果节点出现不能发送、接收信息，那么，这些失效节点周围的有效节点，就不能发送信息给这些失效节点。在网络中的传输路径中，则需要去掉包含该失效节点的路径。举例来说，如果有A、B、C、D，这四个节点的网络中，原来传递信息的是A
‑
B
‑
C
‑
D的路径；现在C节点失效了，那么传输信息的路径可能为：A
‑
B
‑
D，A
‑
D等路径。即在A、B、C、D的网络中，放弃了C节点，构成新的路由表，来决定信息A发送到D的路径。
[0021]S4：所述网络中的每个节点，根据放弃失效的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无人飞行器自组网路由管理方法，应用于网络路由，其特征在于，包括：响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；所述网络中的每个节点，根据放弃失效的路由之后存在的有效路由创建的第二路由表，管理所述指定范围之外的所述网络中的节点的路由。2.根据权利要求1所述的无人飞行器自组网路由管理方法，其特征在于，所述响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表，包括：所述每个节点根据收到的其他节点的所述握手信息，记录所述握手信息中的目的节点、已经经过的跳数和已经经历的中继节点，并创建第一路由表；在指定时间间隔后，根据新的握手信息中的目的节点、已经经过的跳数和已经经历的中继节点更新所述第一路由表。3.根据权利要求2所述的无人飞行器自组网路由管理方法，其特征在于，所述响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由，之后，包括：依据所述第一路由表中的目的节点、已经经过的跳数和已经经历的中继节点，建立还包括发送节点的第二路由表。4.根据权利要求2或3所述的无人飞行器自组网路由管理方法，其特征在于，在所述第一路由表或第二路由表中，还包括所述每个发送和/或目的节点接收到所述其他节点发送的握手信息的序号；所述序号从零开始，所述其他节点每发送一次握手信息，就增加一次序号的值。5.根据权利要求4所述的无人飞行器自组网路由管理方法，其特征在于，还包括：响应于所述目的节点接收到所述序号和计算获得所述已经经过的跳数，所述目的节点对于同一发送节点发送的握手信息，选取所述握手信息中序号最大的，并且已经经过的跳数最小...

【专利技术属性】
技术研发人员：熊军，那成亮，张志芳，王长友，
申请(专利权)人：北京睿信丰科技有限公司，
类型：发明
国别省市：