一种适于无线自组网的主动式路由通信方法技术

本发明专利技术公开了一种适于无线自组网的主动式路由通信方法，包括：自组网中每个节点周期性发送路由协议报文；发送路由报文前，将拓扑数据组合到路由协议报文的尾部，将报文添加到路由协议报文缓存队列等待发送；收到路由协议报文后，对于需要转发的路由协议报文，若存在待发送报文，则将需要转发的路由协议报文聚合到该待发送报文中；节点将报文拆分后分别进行处理，建立或更新本地路由表，并新增或者更新对应的拓扑数据。本发明专利技术通过将主动式路由协议的协议报文与拓扑数据进行组合；同时将多个路由协议报文进行聚合发送，有效的减少了无线自组网广播小包的发送次数，降低了路由协议和拓扑数据传递的开销，提高了无线信道利用率。

An active routing communication method for Wireless Ad Hoc Networks

【技术实现步骤摘要】
一种适于无线自组网的主动式路由通信方法
本专利技术涉及路由协议通信领域，具体涉及一种适于无线自组网的主动式路由通信方法。
技术介绍
无线自组网(AdHoc网络)是一种由多个无线通信设备组成的分布式网络，具有无中心、动态拓扑变化、能自我组织、多跳路由等特点，其建网灵活便捷，抗毁性强。无线自组网通常使用无线传输技术作为通信手段，无线信道物理特性使得无线自组网的网络带宽一般较小。现有无线自组网设备的路由协议主要分为主动式路由协议和按需路由协议，其中，按需路由协议如果在节点发送数据时没有达到目的节点的路由，则需要临时发起路由发现过程，等到路由发现完成后才能将数据发送出去，这将引起一定的延时，实时性达不到一定的要求；主动式路由协议所有节点都周期性的广播发送协议报文，以维护到所有目的节点的路由信息。周期性发送的路由协议报文与拓扑数据报文均为小包，在无线自组网中频繁的发送小包会导致信道资源的浪费，使得路由协议与拓扑演示系统的开销较大。
技术实现思路
本专利技术的目的在于提供一种适于无线自组网的主动式路由通信方法，在针对主动式路由的路由协议报文及拓扑数据报文的发送及转发方面进行优化，减少路由协议报文及拓扑数据报文的发送次数，降低路由协议和拓扑演示系统的开销，提高无线信道利用率。本专利技术的目的是这样实现的，包括以下步骤：S1，自组网中每个节点周期性发送路由协议报文；S2，节点发送路由报文前，初始化路由报文，获取本节点的拓扑数据，将所述的拓扑数据组合到路由协议报文的尾部，然后将组合后的路由协议报文添加到路由协议报文缓存队列等待发送；S3，当节点收到其邻居节点的路由协议报文之后，对于需要转发的路由协议报文，如果路由协议报文缓存队列中存在待发送报文，则将该需要转发的路由协议报文聚合到该待发送报文中；S4，节点收到路由协议报文后，将报文拆分后分别进行处理，建立或更新本地路由表；S5，获取路由协议报文尾部的拓扑数据，在全局拓扑数据中新增或者更新该报文源节点对应的拓扑数据。具体地，所述的路由协议报文包括本节点的MAC地址，有效生存期TTL，报文序列号seqno和路由路径传输质量TQ；所述的拓扑数据包括本节点到所有邻居节点的MAC地址，链路质量和信噪比。具体地，在S4中，当节点接收到路由协议报文后，如果该路由协议报文是由两个以上路由协议报文聚合而成，则将该聚合报文拆分后分别进行处理；否则直接对该路由协议报文进行处理；根据接收到的路由协议报文，新增或者更新本节点到达源节点的路由信息；在S5中，根据接收到的路由协议报文，获取该路由协议报文尾部的拓扑数据，并将该拓扑数据添加到本地的全局拓扑数据中；对于拆分后的一个或者多个路由协议报文，分别判断是否需要进行转发，如果需要转发，则将其与路由协议缓存队列中的待发送报文进行聚合发送。具体的，在原有路由协议报文格式的基础上添加一个拓扑数据长度字段，无线自组网中每个节点周期性发送路由协议报文，在一个周期完成之后，即生成下一个周期需要发送的路由协议报文，在生成路由协议报文的时候，根据本地一跳邻居表，获取一跳邻居表中所有节点的MAC地址，链路质量，信噪比等信息并组合成定义的拓扑数据格式，计算组合后的拓扑数据的长度值，将该值填充到拓扑数据长度字段，并将拓扑数据添加到拓扑数据长度字段的尾部，然后将该路由协议报文添加到一个新的聚合报文中，并将该新的聚合报文的发送时间设置为：当前时间+路由协议报文发送周期ROUTE_PERIOD，缓存在路由协议缓存队列中等待发送。进一步的，对于接收到的邻居节点的路由协议报文，根据报文序列号seqno以及生存期字段TTL判断该路由协议报文是否需要转发，如果需要转发，则查找本节点的路由协议缓存队列中是否存在待发送聚合报文：如果不存在，则产生一个新的路由协议聚合报文，将该需要转发的报文填充到该聚合报文中，并将该新的聚合报文的发送时间的设置为：当前时间currTime+最大聚合时间maxAggrTime，然后将报文缓存在路由协议缓存队列中等待发送；如果存在，则按照以下步骤判断是否将该需要转发的路由协议报文聚合到待发送聚合报文中：节点获取待发送聚合报文的发送时间sendTime，判断currTime是否满足条件：currTime+maxAggrTime>sendTime：如果不满足，则产生一个新的路由协议聚合报文，将该需要转发的报文填充到该新的聚合报文中，并将该新的聚合报文的发送时间的设置为：当前时间currTime+最大聚合时间maxAggrTime，然后将报文缓存在路由协议缓存队列中等待发送；如果满足，则进一步的，获取待发送聚合报文大小aggrSize，以及需要转发的报文的大小currSize，判断currSize是否满足条件：currSize+aggrSize<maxAggrSize:如果不满足，则产生一个新的路由协议聚合报文，将该需要转发的报文填充到该新的聚合报文中，并将该新的聚合报文的发送时间的设置为：当前时间currTime+最大聚合时间maxAggrTime，然后将报文缓存在路由协议缓存队列中等待发送；如果满足，则将该需要转发的报文聚合到该待发送聚合报文中。其中，最大聚合时间maxAggrTime：即对于收到的需要转发的路由协议报文，允许聚合后延迟发送的最大时间；最大聚合大小maxAggrSize：即任意聚合报文的最大字节数。进一步的，对于接收到的路由协议聚合报文，将该聚合报文拆分成单个的路由协议报文，分别进行处理：如果路由表中不存在到达路由协议报文源节点的路由信息，则需要建立新的路由；如果路由表中已经存在到该路由协议报文源节点的路由信息，则更新该路由信息；进一步的，获取路由协议报文中的拓扑数据长度字段，根据该字段获取路由协议报文中的拓扑数据，并将该路由协议报文的源地址与获取的拓扑数据添加到全网拓扑信息中。相比现有技术，本专利技术具有以下技术效果：通过将主动式路由协议的协议报文与拓扑数据进行组合；同时将组合后的路由协议报文与需要转发的路由协议报文进行聚合发送，有效的减少了无线自组网广播小包的发送次数，降低了路由协议和拓扑数据传递的开销，提高了无线信道利用率。附图说明图1为本专利技术方法的流程示意图；图2是本专利技术实施例中路由协议报文格式示意图；图3是本专利技术实施例中拓扑数据格式示意图；图4是本专利技术实施例中路由协议聚合报文格式示意图；图5是本专利技术实施例中进行路由协议报文聚合流程图；图6是本专利技术实施例中路由信息表格式示意图。具体实施方式下面结合附图和实施例对本专利技术作进一步的说明，但不以任何方式对本专利技术加以限制，基于本专利技术教导所作的任何变更或改进，均属于本专利技术的保护范围。图1为本专利技术所述的主动式路由通信方法的流程示意图，虽然流程图中每一步操作被描述成顺序的处理，但其中许多操作可以并行、并发或同时实施。本专利技术提供了本文档来自技高网...

【技术保护点】
1.一种适于无线自组网的主动式路由通信方法，其特征在于，包括以下步骤：/nS1，自组网中每个节点周期性发送路由协议报文；/nS2，节点发送路由报文前，初始化路由报文，获取本节点的拓扑数据，将所述的拓扑数据组合到路由协议报文的尾部，然后将组合后的路由协议报文添加到路由协议报文缓存队列等待发送；/nS3，当节点收到其邻居节点的路由协议报文之后，对于需要转发的路由协议报文，如果路由协议报文缓存队列中存在待发送报文，则将该需要转发的路由协议报文聚合到该待发送报文中；/nS4，节点收到路由协议报文后，将报文拆分后分别进行处理，建立或更新本地路由表；/nS5，获取路由协议报文尾部的拓扑数据，在全局拓扑数据中新增或者更新该报文源节点对应的拓扑数据。/n

【技术特征摘要】
1.一种适于无线自组网的主动式路由通信方法，其特征在于，包括以下步骤：
S1，自组网中每个节点周期性发送路由协议报文；
S2，节点发送路由报文前，初始化路由报文，获取本节点的拓扑数据，将所述的拓扑数据组合到路由协议报文的尾部，然后将组合后的路由协议报文添加到路由协议报文缓存队列等待发送；
S3，当节点收到其邻居节点的路由协议报文之后，对于需要转发的路由协议报文，如果路由协议报文缓存队列中存在待发送报文，则将该需要转发的路由协议报文聚合到该待发送报文中；
S4，节点收到路由协议报文后，将报文拆分后分别进行处理，建立或更新本地路由表；
S5，获取路由协议报文尾部的拓扑数据，在全局拓扑数据中新增或者更新该报文源节点对应的拓扑数据。


2.根据权利要求1所述的主动式路由通信方法，其特征在于，所述的路由协议报文包括本节点的MAC地址，有效生存期TTL，报文序列号seqno和路由路径传输质量TQ；所述的拓扑数据包括本节点到所有邻居节点的MAC地址，链路质量和信噪比。


3.根据权利要求1所述的主动式路由通信方法，其特征在于，在S4中，当节点接收到路由协议报文后，如果该路由协议报文是由两个以上路由协议报文聚合而成，则将该聚合报文拆分后分别进行处理；否则直接对该路由协议报文进行处理；根据接收到的路由协议报文，新增或者更新本节点到达源节点的路由信息；在S3中，对于拆分后的一个或者多个路由协议报文，分别判断是否需要进行转发，如果需要转发，则将其与路由协议缓存队列中的待发送报文进行聚合发送；在S5中，根据接收到的路由协议报文，获取该路由协议报文尾部的拓扑数据，并将该拓扑数据添加到本地的全局拓扑数据中。


4.根据权利要求1所述的主动式路由通信方法，其特征在于，无线自组网中每个节点周期性发送路由协议报文，在一个周期完成之后，即生成下一个周期需要发送的路由协议报文，在生成路由协议报文的时候，根据本地一跳邻居表，获取一跳邻居表中所有节点的MAC地址，链路质量，信噪比信息并组合成定义的拓扑数据格式，计算组合后的拓扑数据的长度值，将该值填充到拓扑数据长度字段，并将拓扑数据添加到拓扑数据长度字段的尾部，然后将该路由协议报文添加到一个新的聚合报文中，并将该新的聚合报文的发送时间设置为：当前时间+路由协议报文发送周期ROUTE_PERIOD，缓存在路由协议缓存队列中等待发送。


5.根据权利要求1或3所述的主动式路由通信方法，其特征在于，对于接收到的邻居节点的路由协议报文，根据报文序列号seqno以及生存期字段TTL判断该路由协议报文是否需...

【专利技术属性】
技术研发人员：邓昭彰，王欣，袁朝颂，唐巍，
申请(专利权)人：湖南智领通信科技有限公司，
类型：发明
国别省市：湖南;43