[发明专利]一种适用于无线通信网络的路由方法

说明书

本发明涉及一种适用于无线通信网络的路由方法，其中，包括：当节点向目标节点发送数据时，源节点与目标节点1跳：源节点查找自身的直接连接表，发现与目标节点存在直连接关系，则数据直接发送；源节点与目标节点2跳：源节点查找自身的直接连接表，未发现与目标节点存在直连关系，则查找自身的间接连接表，如果发现与目标节点存在间接连接关系，则数据需要通过中继1次发出，中继节点即为与源节点和目标节点同时直连的节点。本发明的适用于无线通信网络的路由方法，既降低平时路由信息占用的网络开销，多节点同时通信(在3跳内)时又不会产生而外的寻址开销，维持无线通信网络平稳运行。

技术领域

本发明属于无线通信领域，涉及一种与无线数据通信网络相关的路由方法。

背景技术

随着数字化时代的到来，无论在民用物联网方向还是在军用数据链方向，在多节点、非直连的无线数据网络通信需求环境下如何利用可靠、高效的无线路由算法进行数据交互一直是无线数据通信网络研究重点之一。目前为大众所熟知的TCP/IP协议是一种成熟的路由控制协议，已经广泛的应用于互联网上。但是该协议开发初衷是基于有线网络基础上的，虽然可以支持海量节点互通，但是对信道容量、信道延时考虑较少，其弊端是用于网络维护的数据开销较大，每一个节点都需要存储一个较为庞大的路由表而且需要定时进行更新。在无线数据通信的大部分应用场景中用于交互的有效数据量并不多，节点数量一般也不多，但是需要数据传输精简、有效、实时。如果无线网络照搬TCP/IP协议进行路由通信，不但有很大的网络开销用于维护路由更新，而且实时性也不高，明显得不偿失。

为此目前针对无线数据通信提出了各种路由算法，主要可以分为两大类：先应路由和后应路由。先应路由与TCP/IP路由协议类似，每一个节点都存储一张路由表，包含与自己通信范围内的其他节点的路由信息。并且根据节点变化不断更新路由表。典型代表的协议是DSDV(目标序列距离矢量)协议。后应路由各个节点无需定时维护路由表，只有节点需要通信时才进行路由寻址。典型代表的协议是AODV(自组网按需距离矢量)协议。

上述两类路由算法都存在各自的弊端，先应路由每个节点都要定时广播完完整的路由信息，由此带来的信道开销较大。而后应路由任意节点每次发起数据传输前必须发起广播寻址，建立握手后才能展开通信，导致数据时延；而且当多节点同时通信，同时发起广播寻址时将导致网络瞬时开销较大，容易导致网络阻塞。

发明内容

本发明的目的在于提供一种适用于无线通信网络的路由方法，其特征在于，用于解决上述两类路由协议的弊端。

本发明一种适用于无线通信网络的路由方法，其中，包括：给每一个节点建立自己的id号，每一个节点在内部存储空间建立自身的直接连接表和间接连接表，直接连接表和间接连接表格式，每一个bit位用来表征与对应节点的连接关系；节点处于接收状态，定时通过无线链路广播自身的直接连接表和间接连接表给能够直连的节点；每一个节点收到与其直连的节点发来的连接表信息，则将更新自身的直接连接表和间接连接表；当节点向目标节点发送数据时，包括：源节点与目标节点1跳：源节点查找自身的直接连接表，发现与目标节点存在直连接关系，则数据直接发送；源节点与目标节点2跳：源节点查找自身的直接连接表，未发现与目标节点存在直连关系，则查找自身的间接连接表，如果发现与目标节点存在间接连接关系，则数据需要通过中继1次发出，中继节点即为与源节点和目标节点同时直连的节点；源节点与目标节点3跳：源节点查找自身的直接连接表和间接连接表，均未发现与目标节点存在连接关系，则查找与其直连节点的间接连接表，此时发现某些节点与目标节点存在间接连接关系，则数据需要通过中继2次发出，第一中继节点即为与源节点直接连接以及和目标节点间接连接的节点，第二中继节点为与第一中继节点和目标节点同时直连的节点。

根据本发明的适用于无线通信网络的路由方法的一实施例，其中，0到31这32个数字依次代表每个节点的id号，每一个节点在内部存储空间建立自身的直接连接表和间接连接表。