无人飞行器自组网路由管理方法及系统与流程

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


背景技术：

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


技术实现要素：

4.为了减少不必要的信道占用，且能实现路由快速修复，本技术提供了一种路由管理方法及系统。
5.本技术提供的一种无人飞行器自组网路由管理方法，采用如下的技术方案：第一方面，提供一种无人飞行器自组网路由管理方法，应用于网络路由，包括：响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；所述网络中的每个节点，根据放弃失效的路由之后存在的有效路由创建的第二路由表，管理所述指定范围之外的所述网络中的节点的路由。
6.优选的，所述响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表，包括：所述每个节点根据收到的其他节点的所述握手信息，记录所述握手信息中的目的节点、已经经过的跳数和已经经历的中继节点，并创建第一路由表；在指定时间间隔后，根据新的握手信息中的目的节点、已经经过的跳数和已经经历的中继节点更新所述第一路由表。
7.优选的，所述响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由，之后，包括：依据所述第一路由表中的目的节点、已经经过的跳数和已经经历的中继节点，建立还包括发送节点的第二路由表。
8.优选的，在所述第一路由表或第二路由表中，还包括所述每个发送和/或目的节点接收到所述其他节点发送的握手信息的序号；所述序号从零开始，所述其他节点每发送一次握手信息，就增加一次序号的值。
9.优选的，还包括：响应于所述目的节点接收到所述序号和计算获得所述已经经过的跳数，所述目的节点对于同一发送节点发送的握手信息，选取所述握手信息中序号最大
的，并且已经经过的跳数最小的路由保存在第一路由表或第二路由表中。
10.第二方面，还提供一种无人飞行器自组网路由管理系统，应用于网络路由中，包括：第一创建模块：用于响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；失效模块：用于响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；管理模块：用于所述网络中的每个节点，根据放弃失效的路由之后存在的有效路由创建的第二路由表，管理所述指定范围之外的所述网络中的节点的路由。
11.优选的，所述第一创建模块，包括：第二创建模块：用于所述每个节点根据收到的其他节点的所述握手信息，记录所述握手信息中的目的节点、已经经过的跳数和已经经历的中继节点，并创建第一路由表；更新模块：用于在指定时间间隔后，根据新的握手信息中的目的节点、已经经过的跳数和已经经历的中继节点更新所述第一路由表。
12.优选的，还包括：第三创建模块：用于依据所述第一路由表中的目的节点、已经经过的跳数和已经经历的中继节点，建立还包括发送节点的第二路由表。
13.优选的，在所述第一路由表或第二路由表中，还包括所述每个发送和/或目的节点接收到所述其他节点发送的握手信息的序号；所述序号从零开始，所述其他节点每发送一次握手信息，就增加一次序号的值。
14.优选的，还包括：响应于所述目的节点接收到所述序号和计算获得所述已经经过的跳数，所述目的节点对于同一发送节点发送的握手信息，选取所述握手信息中序号最大的，并且已经经过的跳数最小的路由保存在第一路由表或第二路由表中。
15.综上所述，本技术包括以下至少一种有益技术效果：在快速恢复网络路由管理的情况下，减少了网络信道占用和延迟。
附图说明
16.图1是一种路由管理方法的第一实施例图；图2是创建第一路由表的第一实施例图；图3是第一路由表的第一示例图；图4是一种路由管理方法的第二实施例图；图5是第二路由表的第一示例图；图6是第一路由表的第二示例图；图7是第二路由表的第二示例图；图8是一种路由管理方法的第三实施例图；图9是一种路由管理系统构成图；图10是第一创建模块构成图；图11是另一种路由管理系统构成图。
17.附图标记说明：1、一种路由管理系统；11、第一创建模块；12、失效模块；13、第三创
建模块；14、管理模块；111、第二创建模块；112、更新模块。
具体实施方式
18.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图1-附图11及实施例，对本技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本技术，并不用于限定本技术。
19.第一方面，如图1所示，提供一种无人飞行器自组网路由管理方法，应用于网络路由，包括：s1：响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；在网络中，需要有路由表，才能及时的发送和接受信息。所谓网络，即是将所有节点连接在一起，且每个节点之间权重相等，可以接收和发送同样的信息。影响节点收发信息的，仅仅是节点间的信道的优劣和节点自身处理信息的能力。每个节点可以向网络中的其他每个节点都发送握手信息，其他每个节点根据收到的握手信息来建立第一路由表。所谓路由表，即是，管理节点间信息传送的路径等信息的表。每个节点发送，以及收到信息的路径都有可能不同，所以，需要建立的路由表，是基于节点的发送、接收信息的中继节点和跳数来构建的。
20.s2：响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；在现实世界中，由于网络是由很多的节点构成的；显然，某些节点可能出现故障，不可能随时都保持在线，以及能够发送、接收信息。如果节点出现不能发送、接收信息，那么，这些失效节点周围的有效节点，就不能发送信息给这些失效节点。在网络中的传输路径中，则需要去掉包含该失效节点的路径。举例来说，如果有a、b、c、d，这四个节点的网络中，原来传递信息的是a-b-c-d的路径；现在c节点失效了，那么传输信息的路径可能为：a-b-d，a-d等路径。即在a、b、c、d的网络中，放弃了c节点，构成新的路由表，来决定信息a发送到d的路径。
21.s4：所述网络中的每个节点，根据放弃失效的路由之后存在的有效路由创建的第二路由表，管理所述指定范围之外的所述网络中的节点的路由。基于上述的举例，可以看到，第二路由表不包含c节点。依次类推，可以发现只要属于无效的节点，都需要被排除在第二路由表中；由此，形成的有效节点网络，产生的信息收、发路径，则属于第二路由表。
22.优选的，如图2所示，所述响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表，包括：s11：所述每个节点根据收到的其他节点的所述握手信息，记录所述握手信息中的目的节点、已经经过的跳数和已经经历的中继节点，并创建第一路由表；所述第一路由表具有二维表格的基本属性，即由行、列构成。在本实施例中，如图3所示，第一路由表包含目的节点、已经经过的跳数和已经经历的中继节点；可以给目的节点标号，并记录每个信息到达目的节点已经经过的跳数，以及期间经历过的中继节点数目。
23.s12：在指定时间间隔后，根据新的握手信息中的目的节点、已经经过的跳数和已经经历的中继节点更新所述第一路由表。由于，在网络中，随时可能出现新的网络节点，也随时可能出现某个网络节点出现故障；那么网路节点传输信息的路径就会出现变化；因此，需要在一定的时间间隔更新所述第一路由表，使得网络传输信息更高效，且不会出现网络
拥塞。
24.优选的，如图4所示，所述响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由，之后，包括：s3：依据所述第一路由表中的目的节点、已经经过的跳数和已经经历的中继节点，建立还包括发送节点的第二路由表。如图5所示，第二路由表也是二维表格，包含行、列。相比于第一路由表，第二路由表不仅有目的节点，还有发送节点。
25.优选的，如图6、图7所示，在所述第一路由表或第二路由表中，还包括所述每个发送和/或目的节点接收到所述其他节点发送的握手信息的序号；所述序号从零开始，所述其他节点每发送一次握手信息，就增加一次序号的值。所述序号记录了每次发送节点发送同一握手信息的次数。因为，在网络中，具有很多的节点，这样，会形成n个同一握手信息经过了m条路径到达目的节点；如何选择这个n个握手信息，则需要引入序号。所述每个发送节点每发送一次握手信息，在握手信息中，就将序号值增加一个整数；这种做法，便于目的节点或中继节点辨识同一握手信息的区别。
26.优选的，如图8所示，还包括：s5：响应于所述目的节点接收到所述序号和计算获得所述已经经过的跳数，所述目的节点对于同一发送节点发送的握手信息，选取所述握手信息中序号最大的，并且已经经过的跳数最小的路由保存在第一路由表或第二路由表中。显然，目的节点接收到的多个握手信息中，序号最大的，即是发送节点最新发送的。由于，网络中，每个节点都可能出现故障，或者在网络中会加入新的节点，那么最新的能到达目的节点的握手信息包含的路径才是最可靠的。因此，应该选取握手信息中包含的序号最大的那一条握手信息作为最新握手信息的选择；并且，由于网络中的节点众多，也可能产生多条路径，其中，每条路径经过的跳数也不同。显然，为了网络传输的最优化，需要选择跳数最少的路径，以便于实现最快的时间效率。综上，则可以看出，序号最大，并且，跳数最少的路径，是网络发送信息最需要的。
27.第二方面，如图9所示，还提供一种无人飞行器自组网路由管理系统1，应用于网络路由中，包括：第一创建模块11：用于响应于网络中每个节点按照指定时间间隔发送握手信息，网络中每个节点根据收到的其他节点发送的握手信息创建第一路由表；失效模块12：用于响应于网络中所述第一路由表在指定范围内的节点失效，所述网络中的节点放弃所述第一路由表中失效的路由；管理模块14：用于所述网络中的每个节点，根据放弃失效的路由之后存在的有效路由创建的第二路由表，管理所述指定范围之外的所述网络中的节点的路由。
28.优选的，如图10所示，所述第一创建模块11，包括：第二创建模块111：用于所述每个节点根据收到的其他节点的所述握手信息，记录所述握手信息中的目的节点、已经经过的跳数和已经经历的中继节点，并创建第一路由表；更新模块112：用于在指定时间间隔后，根据新的握手信息中的目的节点、已经经过的跳数和已经经历的中继节点更新所述第一路由表。
29.优选的，如图11所示，还包括：第三创建模块13：用于依据所述第一路由表中的目的节点、已经经过的跳数和已经经历的中继节点，建立还包括发送节点的第二路由表。
30.优选的，在所述第一路由表或第二路由表中，还包括所述每个发送和/或目的节点接收到所述其他节点发送的握手信息的序号；所述序号从零开始，所述其他节点每发送一次握手信息，就增加一次序号的值。
31.优选的，还包括：响应于所述目的节点接收到所述序号和计算获得所述已经经过的跳数，所述目的节点对于同一发送节点发送的握手信息，选取所述握手信息中序号最大的，并且已经经过的跳数最小的路由保存在第一路由表或第二路由表中。
32.综上所述，本技术包括以下至少一种有益技术效果：在快速恢复网络路由管理的情况下，减少了网络信道占用和延迟。
33.以上均为本技术的较佳实施例，并非依此限制本技术的保护范围，本说明书（包括摘要和附图）中公开的任一特征，除非特别叙述，均可被其他等效或者具有类似目的的替代特征加以替换。即，除非特别叙述，每个特征只是一系列等效或类似特征中的一个例子而已。

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

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


技术研发人员：熊军 那成亮 张志芳 王长友
受保护的技术使用者：北京睿信丰科技有限公司
技术研发日：2023.05.30
技术公布日：2023/8/13