[发明专利]一种Ad Hoc网络中基于网络编码的多路径路由方法

权利要求书

1.一种Ad Hoc网络中基于网络编码的多路径路由方法，该方法的具体步骤如下：

第一步骤：确定Ad Hoc网络的多路径路由方法的网络模型

一个Ad Hoc网络表示成一个加权图G(V，E，C)，其中V表示节点集，E表示连接节点的通信链路集，C表示连接节点通信链路的代价，|V|和|E|分别表示该网络中的节点数和链路数，在加权图G中，元素P∈E具有一组有序数列v₁，v₂，...，v_m作为P的属性，或称为弧P的权，用C来计算，设定从源节点到目的节点之间的路径为v₁，v₂，...，v_m，其中：v₁为源节点S，v_m为目的节点D；

第二步骤：建立交换代数理论的节点网络编码方案

该网络编码方案将以交换代数作为主要的编码工具，建立一种基于交换代数的线性网络编码方案；

第三步骤：确定Ad Hoc网络多路径路由节点的网络编码机制

Ad Hoc网络节点的网络编码机制是指在多路径路由的关键节点上利用基于交换代数的线性网络编码技术对数据分组进行编码操作，然后将数据转发给下一节点；

第四步骤：确定Ad Hoc网络多路径路由的选择算法

Ad Hoc网络多路径路由的选择用多路径Dijkstra算法选择N条从源节点S到目的节点D的路径，从而完成N路径路由。

2.如权利要求1所述的Ad Hoc网络中基于网络编码的多路径路由方法，其特征在于：还包括

第五步骤：确定从源节点到目标节点的多路径的数据传输，实现网络流量均衡传输

在网络的多路径路由上对部分主要路径进行网络编码操作，而对次要路径保持原来数据分组存储转发机制，当目的节点D收到源节点从多路径路由上转发过来的数据分组时，对数据分组进行网络解码操作，恢复出原来的数据。