[发明专利]一种部分节点进行网络编码的传输网络生成方法

权利要求书

1.一种部分节点进行网络编码的传输网络生成方法，其特征在于该方法包括设置网络中编码节点和建立组播网络；

设置网络中编码节点的具体步骤为：

步骤(1)设置网络中的骨干节点；

步骤(2)初始化距离的阈值和绝对差值；

步骤(3)选取网络中的编码节点；

步骤(4)统计编码节点数量，并计算编码节点数量与需要设定的编码点的数量之间的绝对差值；如果绝对差值小于初始值，则更新绝对差值的初始值，并改变距离的阈值，重复步骤(3)；

建立组播网络的具体步骤为：

步骤(5)发送节点到接收节点之间的路径发现，具体方法是：

步骤a、发送节点发送寻找路径数据包到所有邻居节点；

步骤b、中间节点接收邻居节点发送的寻找路径数据包；

步骤c、接收节点收到邻居节点发送的寻找路径数据包；

步骤(6)发送节点到接收节点之间的路径选择，具体方法是：

步骤d、任意选取一接收节点，选择发送节点和接收节点之间的路径；

步骤e、选取其它接收节点路径。

2.根据权利要求1所述的一种部分节点进行网络编码的传输网络生成方法，其特征在于步骤(1)中所述的设置网络中的骨干节点具体方法为：

1-1.计算网络中节点在单位时间内信息的最大传输量，并按照节点单位时间内的信息最大传输量的大小对全部节点进行降序排列，形成降序排列表；

1-2.在降序排列表中选取前N个节点作为骨干节点，N为需要生成的编码节点数量的若干倍。

3.根据权利要求1所述的一种部分节点进行网络编码的传输网络生成方法，其特征在于步骤(2)中所述的初始化距离的阈值和绝对差值具体方法为：

距离的阈值的初始值确定方法是：

2-1.任意选取网络中的一个骨干节点，计算此骨干节点到其它骨干节点的最短距离； 

2-2.计算此骨干节点到其它骨干节点的最短路径的平均值，将该平均值作为距离的阈值的初始值；

绝对差值的确定方法是：将需要设定的网络编码节点的数量作为绝对差值的初始值。

4.根据权利要求1所述的一种部分节点进行网络编码的传输网络生成方法，其特征在于步骤(3)中所述的选取网络中的编码节点具体方法为：

3-1.选取网络中的任意一个骨干节点，将此骨干节点设置为编码节点，以此编码节点为中心节点，计算此编码节点到其它骨干节点的最短距离；选取最短距离介于距离的阈值±1之间的骨干节点，并计算这些骨干节点到其它编码节点的距离；如果存在最短距离大于距离的阈值的骨干节点，那么设定该骨干节点为编码节点；

3-2.以新确定的编码节点为中心节点，重复步骤3-1。

5.根据权利要求1所述的一种部分节点进行网络编码的传输网络生成方法，其特征在于步骤(4)中所述的改变距离的阈值具体方法为：

如果编码节点的数量多于需要设定的编码点的数量，则阈值加1以此减少编码节点的数量；如果编码节点的数量小于需要设定的编码点的数量，则阈值减1以此增加编码节点的数量。

6.根据权利要求1所述的一种部分节点进行网络编码的传输网络生成方法，其特征在于步骤a中所述的寻找路径数据包包括五部分信息：第一为数据包的头信息，表示此数据包为发送节点寻找接收节点的路径的数据包；第二为数据包的唯一标识号；第三为数据包经过的节点信息，包括发送以及转发此数据包的节点的唯一标识号；第四为带宽信息，表示传输此数据包经过的所有链路中最小的链路带宽；第五为时延信息，表示数据包从发送节点到接收节点经过的所有链路的时延的总和，即数据包从发送节点到接收节点传输所需要的总时间。