[发明专利]一种基于温度的无线网状网路由方法和无线网状网

说明书

技术领域

本发明涉及数据通信领域，具体涉及一种基于温度的无线网状网路由方法和无线网状网。

背景技术

WMN(Wireless Mesh Network，无线网状网络)是一种新型的宽带无线网络结构，它不同于传统的无线网络，可以看成是WLAN(Wireless Local Area Network，无线局域网)和Ad-hoc网络的融合。

由于WMN继承了Ad-hoc的许多特性，通常用于移动自组网的路由协议被拿来使用。目前，比较流行的路由协议是AODV(Ad hoc On-demand Distance Vector Routing，自组网按需距离矢量路由)协议，是数据驱动的距离矢量协议。

在无线网状网中，在路由的建立和维护的过程中会产生大量的路由开销。如果不对这些开销进行控制，扩散到外网，不仅浪费了网络资源，而且会对外网产生一些不必要的干扰。

发明内容

本发明目的是提出一种基于温度的无线网状网路由方法，可以控制无线网状网的开销，防止声明消息的过度广播，节约网络资源，减少对外网的干扰。

基于上述目的，采用的技术方案是：

一种基于温度的无线网状网路由方法，包括步骤：

(1)给MPP节点分配MPP节点温度值；给网状网内部除MPP节点外的节点分配相同的初始温度；所述MPP节点温度值低于所述初始温度；

(2)所述MPP节点向网状网内部广播表明MPP节点为端口节点的声明消息；所述声明消息包括：第一跳数值、MPP节点地址以及第一本节点温度值；其中，MPP节点广播声明消息时，以MPP节点温度为所述第一本节点温度值；

(3)接收声明消息的节点，判断第一本节点温度值是否比该接收声明消息的节点自身的温度值低，若是，则将所述第一本节点温度值加1以及将所述第一跳数值减1后，向其他节点广播声明消息，并将所述第一本节点温度值加1后的值作为其自身的节点温度值；

(4)重复步骤(3)，直至第一跳数值为0时，不再广播声明消息；

(5)接收声明消息的节点单播返回路由回复消息给向其发送声明消息的节点；所述路由回复消息包括：第二本节点地址、向第二本节点发送声明消息的节点地址和所述MPP节点地址；

(6)由步骤(1)至(5)建立起各节点的路由表；

(7)接收到数据包后，判断数据包的目的地址是否为网状网内部地址，若否，则通过所述MPP节点将所述数据包发送至外网；若是，则根据路由表将所述数据包送至目的地。

本发明方法给无线网状网内除MPP节点外的节点分配相同的初始温度，由MPP节点向与其无线连接的其他节点广播MPP节点为端口节点的声明消息，声明消息中包括节点温度值、MPP节点地址和第一跳数值；其他节点，判断声明消息中第一本节点的温度值是否比自身温度值低，若是，则接收声明消息；并将该声明消息中的节点温度加1、第一跳数值减1后形成新的声明消息；各个接收到MPP节点的声明消息的节点都会再次广播新的声明消息；每次接收声明消息后，该接收节点将声明消息中的节点温度值加1后作为自身的节点温度；直至第一跳数值为0时，停止广播；所有接收声明消息的节点单播返回路由回复消息给向其发送声明消息的节点；从而建立起各节点的路由表；当接收到数据包时，判断数据包要达到的目的节点是在网状网内部，还是网外，若是在网外直接通过MPP节点发送到外网，若是在网内则通过建立的树状路由查找所需路径，将数据包发送到目的节点；由此可以实现控制无线网状网的开销，防止声明消息的过度广播，节约网络资源，减少对外网的干扰的目的。

本发明目的是提出一种无线网状网，可以控制无线网状网的开销，防止声明消息的过度广播，节约网络资源，减少对外网的干扰。

基于上述目的，采用的技术方案是：

一种无线网状网，包括：多个节点，其中至少一个节点是作为端口节点的MPP节点；其中，在组网时给MPP节点分配MPP节点温度值；给网状网内部除MPP节点外的节点分配相同的初始温度；所述MPP节点温度值低于所述初始温度；

所述MPP节点，向第一节点广播表明MPP节点为端口节点的声明消息；声明消息包括：第一跳数值、MPP节点地址以及第一本节点温度值；其中，MPP节点广播声明消息时，以MPP节点温度为所述第一本节点温度值；