【技术实现步骤摘要】
本专利技术涉及数据链网络路由计算领域，具体涉及一种数据链网络分级多粒度跨域寻址方法。
技术介绍
1、“数据链”指互通的数据链路。迄今为止，各国都发展了很多成熟并且应用到实际中数据链，例如美国的link-11，link-16，link-22等，在应用中发挥了巨大作用。但这些数据链都是独立应用，数据链之间信息互通困难，不能共享态势情报等信息，给实际应用带来了很大不便。
2、为了满足该需求，多链互通互操作成为当前数据链领域的一个发展方向。现有技术中有两个方向，一是通过新研制的数据链与现役数据链兼容互通，如ttnt，采用link16相同的j系列格式文集，可以与link16在报文级实现互操作。另一方面是研制网关，将不同数据链进行互联互通，如机载通信节点bacn。
3、但是，如何通过网关使得数据链之间互联互通，具体采用何种实现方式，使用何种协议，在现有技术中还没有相关资料。
技术实现思路
1、有鉴于此，本专利技术提出一种数据链网络分级多粒度跨域寻址方法。该方法给出了一个扩展多链地址的编址方式，并针对该编址方式，实现了网关之间的路由规则。
2、为实现上述目的，本专利技术采用的技术方案为：
3、一种数据链网络分级多粒度跨域寻址方法，包括以下步骤：
4、步骤1，各个网关节点间进行hello消息一跳广播；
5、步骤2，各个网关节点接收其它网关节点的hello消息，将hello消息中的源网关节点信息和邻居网关节点信息进行存储，得到一
6、步骤3，采用贪婪选择方法选出每个网关节点的多点一跳邻居中继网关节点；
7、步骤4，多点一跳邻居中继网关节点周期发送拓扑消息；各网关节点根据一跳、二跳邻居网关节点信息和收到的拓扑消息，使用djisktra方法进行全网路由计算，实现跨域寻址。
8、进一步地，所述hello消息的内容包括包头、源网关节点信息和邻居网关节点信息；其中，包头包括包长度、包序列号、消息类型、有效时间、消息大小、平台编识号、ttl、跳数和消息序号；源网关节点信息包括保留字段、发送间隔、转发意愿、该网关节点参与的子网个数、链路编码、链路消息长度、各个子网的网号、各个子网中节点个数，以及各个子网的节点号；邻居网关节点信息包括保留字段、发送间隔、转发意愿、该网关节点参与的子网个数、链路编码、链路消息长度、各个子网的网号、各个子网中节点个数，以及各个子网的节点号。
9、进一步地，步骤2具体包括以下步骤：
10、步骤201，每个网关节点收到其它网关节点的hello消息后，根据该hello消息内容中源网关节点信息中的各个子网的网号及各个子网的节点号，得到源节点地址，将各个源节点地址作为一跳邻居网关节点，放入一跳邻居列表；
11、步骤202，根据hello消息中邻居网关节点信息中的各个子网的网号及各个子网的节点号，得到邻居节点地址，将各个邻居节点地址作为源节点的二跳邻居网关节点，放入二跳邻居列表；对于二跳邻居列表中的网关节点，如果也是一跳邻居网关节点，则从二跳邻居列表中删除。
12、进一步地，步骤3具体包括以下步骤：
13、步骤301，对网络中的每个网关节点，选出唯一到达二跳邻居网关节点的一跳邻居节点，作为多点一跳邻居中继网关节点，去掉拓扑中所有的多点一跳邻居中继网关节点；
14、步骤302，在新的拓扑中，计算所有一跳邻居网关节点到达二跳邻居网关节点的可达度，选择可达度最大的一跳邻居网关节点作为多点一跳邻居中继网关节点，如果可达度最大的一跳邻居网关节点为多个，则任选一个网关节点作为多点一跳邻居中继网关节点，去掉拓扑中所有的多点一跳邻居中继网关节点；其中，一跳邻居网关节点到达二跳邻居网关节点的可达度为一跳邻居网关节点能够到达的二跳邻居网关节点的个数；
15、步骤303，重复步骤302，直到完成所有多点一跳邻居中继网关节点的选择。
16、进一步地，步骤4中多点一跳邻居中继网关节点所发送的拓扑消息的内容包括：包头、多点一跳中继网关节点信息、多点一跳中继网关节点选择者信息和广播邻居节点序列号，多点一跳中继网关节点选择者是指选择其它节点为多点一跳中继网关节点的网关节点；其中，包头包括包长度、包序列号、消息类型、有效时间、消息大小、平台编识号、ttl、跳数和消息序号；多点一跳中继网关节点信息和多点一跳中继网关节点选择者信息包括子网网号和节点号。
17、本专利技术的有益效果在于：
18、1、本专利技术给出了一个扩展多链地址的编址方式，即分段式三级编址，分为网络段、节点段和载荷段。
19、2、本专利技术针对扩展多链地址的编址方式，设计了网关之间的路由协议，即改进olsr路由协议中的hello消息和tc消息的内容，实现网络段、路由段的寻址，并使用贪婪算法完成网关间的多点一跳邻居中继网关节点选择，使用dijkstra算法计算全网网关间的路由表。
20、3、相对于现有数据链的编址方式，本专利技术提出的分段式三级编址，便于地址扩展，能容纳更多的用户成员。
21、4、本专利技术提出的寻址方式解决了数据链跨网数据转发的难题，现有的路由协议不能解决数据链跨网数据转发的问题。
本文档来自技高网...【技术保护点】
1.一种数据链网络分级多粒度跨域寻址方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种数据链网络分级多粒度跨域寻址方法，其特征在于，所述HELLO消息的内容包括包头、源网关节点信息和邻居网关节点信息；其中，包头包括包长度、包序列号、消息类型、有效时间、消息大小、平台编识号、TTL、跳数和消息序号；源网关节点信息包括保留字段、发送间隔、转发意愿、该网关节点参与的子网个数、链路编码、链路消息长度、各个子网的网号、各个子网中节点个数，以及各个子网的节点号；邻居网关节点信息包括保留字段、发送间隔、转发意愿、该网关节点参与的子网个数、链路编码、链路消息长度、各个子网的网号、各个子网中节点个数，以及各个子网的节点号。
3.根据权利要求1所述的一种数据链网络分级多粒度跨域寻址方法，其特征在于，步骤2具体包括以下步骤：
4.根据权利要求1所述的一种数据链网络分级多粒度跨域寻址方法，其特征在于，步骤3具体包括以下步骤：
5.根据权利要求1所述的一种数据链网络分级多粒度跨域寻址方法，其特征在于，步骤4中多点一跳邻居中继网关节点所发送的拓扑消
...【技术特征摘要】
1.一种数据链网络分级多粒度跨域寻址方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种数据链网络分级多粒度跨域寻址方法，其特征在于，所述hello消息的内容包括包头、源网关节点信息和邻居网关节点信息；其中，包头包括包长度、包序列号、消息类型、有效时间、消息大小、平台编识号、ttl、跳数和消息序号；源网关节点信息包括保留字段、发送间隔、转发意愿、该网关节点参与的子网个数、链路编码、链路消息长度、各个子网的网号、各个子网中节点个数，以及各个子网的节点号；邻居网关节点信息包括保留字段、发送间隔、转发意愿、该网关节点参与的子网个数、链路编码、链路消息长度、各个子网的网号、各个子网中节点个数，以及各个子网的节点号。
3.根据权利要求1所述...
【专利技术属性】
技术研发人员：王振雷，李春风，李宁，赵辉，李艳，李冲霄，李立杰，刘庆伟，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。