[发明专利]移动集群自组网的拓扑控制方法

权利要求书

1.移动集群自组网的拓扑控制方法，其特征在于：包括如下步骤：

步骤一：判断源节点与目的节点处于连通区域还是非连通区域，若为非连通区域，则跳转到步骤二；若为连通区域，则跳转到步骤三；

步骤二：当源节点与目的节点处于非连通区域时，按如下步骤：

1）执行存储-转发策略；源节点在其所在的区域内扩散其欲转发的数据分组，源节点所在的区域内所有的节点都收到并存储该数据分组至各自的副本发送缓冲区；

执行贪婪连接策略：源节点所在的区域内的所有节点试图对外扩散欲转发的数据分组，当源节点所在的区域内的某个节点与区域外部的某个节点有连接机会，采用单跳方式建立连接；

判断两节点之间的连通链路是一条还是多条，若为一条，按照单路径传输机制路由；若为多条链路，按照多路径并行传输机制路由，两节点交换各自的副本信息，将数据分组传递出去；跳转至步骤四；

步骤三：当源节点与目的节点处于连通区域时，查找路由表，执行AODV路由协议，跳转至步骤五；

步骤四：判断接收节点是否为目的节点，如果是，完成传递任务，跳转至步骤五；如果不是，判断接收节点与目的节点是否在同一个连通区域，如果两者处于非连通区域，跳转至步骤二且以接收节点替代步骤二中的源节点；如果两者处于连通区域，跳转至步骤三且以接收节点替代步骤三中的源节点；

步骤五：资源释放；

节点间进行数据分组的转发和备份时，采用基于确认字符ACK、用于记录数据分组完成一跳转发次数的数值TTL以及转发倒计时COUNT DOWN TIMER的资源释放策略以及时释放发送该数据分组所占用的资源；若目的节点收到数据分组，目的节点立即广播确认字符ACK，接收到确认字符ACK的中间节点将该数据分组的备份从其副本发送缓冲区内删除；所述数值TTL累加到设定数值时，网络中所有的节点不再对此数据分组进行转发；每个节点从接收到该数据分组开始COUNT DOWN TIMER从预设值开始减到0时，中间节点就丢弃该数据分组。

2.根据权利要求1所述的移动集群自组网的拓扑控制方法，其特征在于：步骤二中执行贪婪连接策略之前先判断数据分组是否为稀缺资源，若是，则进行优先处理，若不是，开启TTL与COUNT DOWN TIMER并进行处理。

3.根据权利要求1或2所述的移动集群自组网的拓扑控制方法，其特征在于：数值TTL的设定数值为网络中98%的节点收到同一数据分组备份时一共转发的次数。

4.根据权利要求1或2所述的移动集群自组网的拓扑控制方法，其特征在于：COUNTDOWN TIMER的预设值根据网络分割的时间规律确定。

5.根据权利要求1或2所述的移动集群自组网的拓扑控制方法，其特征在于：源节点的某数据分组的COUNT DOWN TIMER减到0还未收到确认字符ACK时，再次向网络发送此数据分组。

6.根据权利要求1所述的移动集群自组网的拓扑控制方法，其特征在于：步骤二中多路径并行传输的方式路由的具体步骤为：

a）搜索网络间的连通链路并去除冗余链路，然后计算每条链路的Metric值，选取最优的两条作为传输数据的链路，其余链路为备份路径；

b）分配副本发送缓冲区，并确定发送窗口的指针；

c）按序发送数据分组；

d）当一条链路发送完毕时判断另一条链路是否仍有数据分组待发送，若是，跳转到a）；若否，跳转到e）；

e）副本发送缓冲区内的所有数据分组发送完毕，跳转至步骤四。