1.一种基于OLSR协议的路由方法,用于无线终端在无线自组织网络中传输数据,基于OLSR协议的无线自组织网络包括多个多点中继节点及与所述多点中继节点连接的普通节点,所述多点中继节点之间相互转发包含与普通节点连接的链路子集信息的控制分组,所述普通节点仅接收多点中继节点发布的控制分组,发送原始数据包的源节点以及接收原始数据包的目的节点均为所述多点中继节点之一,其特征在于,包括以下步骤:将源节点的原始数据包以n个为一批进行网络编码,得到多个数据分组,所述数据分组包括编码数据和编码向量;
将所述数据分组广播给一组被所述源节点选定的多点中继节点;
所述一组被源节点选定的多点中继节点中的每一个对接收到的所述数据分组进行再次网络编码,并广播给下一组多点中继节点,如此重复,直到多点中继节点收到目的节点的确认信息;及所述目的节点对接收到的数据分组进行解码,得到所述原始数据包。
2.如权利要求1所述的基于OLSR协议的路由方法,其特征在于,还包括:每一个多点中继节点在转发数据分组之前,还需要比较各多点中继节点的优先级,并选择优先级最高的一组多点中继节点进行转发。
3.如权利要求1所述的基于OLSR协议的路由方法,其特征在于,所述网络编码为随机线性编码,具体方式如下:所述源节点产生的原始数据包信息为M1…Mn,则经过随机线性编码后的编码数据X可表示为
1 2 n 8
其中g,g,…,g 是从有限域GF(2)中独立选取的编码系数,它们组成一个编码向量g;传输的数据分组包括编码向量g和编码数据X,其中编码向量g用于接收端解码。
4.如权利要求3所述的基于OLSR协议的路由方法,其特征在于,对所述数据分组进行再次网络编码为随机线性编码,具体方式如下:若一个节点已经接收和存储的数据分组(g1,X1),(g2,X2)…,(gm,Xm)的数据分组数量
1 2 m
达到预设的数量m,则该节点从有限域中随机选定编码系数h,h,…,h,并利用下面的公式:得到新的数据分组(g′,X′),Xm为节点储存的数据分组中的编码数据,这一过程在若干个中继节点中重复进行。
5.如权利要求1所述的基于OLSR协议的路由方法,其特征在于,每个节点在收到新的数据分组时,先判断是否与已保存的数据分组线性独立,若线性独立,则将新的数据分组保存到节点,否则,则丢弃新的数据分组。
6.如权利要求1所述的基于OLSR协议的路由方法,其特征在于,每个节点在收到新的数据分组时,要先判断本节点是否比发送所述新的数据分组的节点具有更高的优先级,若具有更高优先级,则将新的数据分组保存到节点,否则,则丢弃新的数据分组。
7.如权利要求2或6所述的基于OLSR协议的路由方法,其特征在于,节点之间优先级的高低是通过分析各节点到目的节点的跳数获得的,到目的节点跳数越少的节点优先级越高。
8.如权利要求7所述的基于OLSR协议的路由方法,其特征在于,在OLSR协议中的控制分组中加入了节点的路由信息,使得Hello控制包可使各节点获得其邻居节点达到目的节点的跳数信息。
9.如权利要求1所述的基于OLSR协议的路由方法,其特征在于,所述目的节点的确认信息为ACK应答包。
10.如权利要求9所述的基于OLSR协议的路由方法,其特征在于,目的节点发送ACK应答包的方式为广播方式,信道上所有收到ACK应答包的节点都将停止这一批数据分组的转发。
11.如权利要求10所述的基于OLSR协议的路由方法,其特征在于,源节点在上一批数据分组发送完成后就开始下一批数据包的发送,并将上一批编码过的数据分组保存,当在一定的限制时间内收到ACK应答包后便清除保存的上一批数据分组,若超出限制时间还未收到ACK应答包,则重新发送上一批数据分组。
12.如权利要求1所述的基于OLSR协议的路由方法,其特征在于,目的节点在接收到大于等于n个线性无关的数据分组后,通过高斯消元法解出所述原始数据包。
13.一种基于OLSR协议的路由系统,包含若干个节点,其特征在于,每个节点包括:编码模块,用于将节点的原始数据包进行网络编码,得到数据分组,所述数据分组包括编码数据和编码向量;
存储模块,用于存储数据,所述数据包括接收到的数据分组以及经过本节点编码后的数据分组;
发送模块,用于本节点编码得到的将数据分组以广播的形式发送给下一组节点;及解码模块,用于在接收大于等于原始数据包个数的数据分组后进行解码,得到原始数据包,并发送确认信息。
14.如权利要求13所述的基于OLSR协议的路由系统,其特征在于,所述发送模块还包括比较模块,所述比较模块用于比较各节点之间的优先级。
15.如权利要求13所述的基于OLSR协议的路由系统,其特征在于,所述存储模块还包括判断模块,用于接收所述解码模块发送的所述确认信息,判断数据传输是否完成。
16.如权利要求15所述的基于OLSR协议的路由系统,其特征在于,所述判断模块还设有时钟,若所述判断模块在限制时间内未收到所述确认信息,所述发送模块从所述存储模块中获取本节点编码过的数据分组,并重新发送;若所述判断模块在限制时间内收到所述确认信息,则清除存储模块中本节点编码过的数据分组。
17.如权利要求13所述的基于OLSR协议的路由系统,其特征在于,所述存储模块还包括分析模块,用于分析收到的数据分组是否与存储的数据分组线性独立,若是,则将所述数据分组存储到所述存储模块,否则,则丢弃所述数据分组;所述分析模块还用于分析数据分组是否来在优先级较低的节点,若是,则将所述数据分组存储到所述存储模块,否则,则丢弃所述数据分组。