[发明专利]基于可靠信息分发的容延容断网络路由方法

权利要求书

1.一种基于可靠信息分发的容延容断网络路由方法，其特征在于采用以下步骤：

1)在网络中引入基站节点；

2)动态控制报文拷贝数量；

3)采用基于基站节点的定向尽力传输模式；

4)运用FIFO策略管理缓冲队列并采用报文丢弃策略。

2.如权利要求1所述的基于可靠信息分发的容延容断网络路由方法，其特征在于：

在所述步骤2)动态控制报文拷贝数量中，采用多层阀值/比例值实现邻居节点的自动分类排队，同时对不同队列使用不同的报文拷贝数量控制策略，从而达到对网络中总体报文数量的智能化动态控制。

3.如权利要求2所述的基于可靠信息分发的容延容断网络路由方法，其特征在于：

所述多层阀值/比例值包括：基于节点可用容量的比例筛选阀值、基于队列长度的比例控制阀值、基于基站距离的比例筛选阀值。

4.如权利要求3所述的基于可靠信息分发的容延容断网络路由方法，其特征在于：

所述基于节点可用容量的比例筛选阀值的取值范围为0-1，该阀值用于划分两种队列，根据邻居节点剩余容量占总容量的比值进行选择；

所述基于队列长度的比例控制阀值的取值范围为0-1，该阀值用于对普通队列的长度进行控制，选取普通队列中具有最大剩余容量的相应比例的邻居节点组成新队列；

所述基于基站距离的比例筛选阀值的取值范围为0-1，该阀值用于对上面处理过的队列进行再次筛选，选取距离基站最近的相应比例的邻居节点组成最终的普通发送队列。

5.如权利要求4所述的基于可靠信息分发的容延容断网络路由方法，其特征在于：

所述步骤2)动态控制报文拷贝数量的步骤是：

根据邻居节点剩余缓冲空间占节点总容量的比例REROOM与基于节点可用容量的比例筛选阀值BUSY的比较结果，将其分别加入普通队列或资源紧张型队列，分别对两个队列按照REROOM由大到小进行排序；

对于资源紧张型队列，选取比例REROOM最大的一个节点进行报文转发；对于普通队列，首先选取该普通队列中的前m个节点组成新的队列，此处的m为基于队列长度的比例控制阀值与普通队列中的节点数目的乘积，然后将该新的队列中的节点按照到基站节点的距离由近及远排序，最后从排序后的新的队列中选取前n个节点进行报文转发，此处的n为基于基站距离的比例筛选阀值与该队列中的节点数目的乘积。

6.如权利要求5所述的基于可靠信息分发的容延容断网络路由方法，其特征在于：

所述步骤2)动态控制报文拷贝数量的详细步骤包括：

2.1)当前节点产生需要进行转发的报文；

2.2)获取可进行通信的邻居节点队列；

2.3)逐个判断邻居节点的剩余容量是否大于等于基于节点可用容量的比例筛选阀值，若是则转步骤2.4)，将该邻居节点加入普通队列；否则转步骤2.9)，将该邻居节点加入资源紧张型队列；

2.4)将该邻居节点加入普通队列；

2.5)将普通队列中的节点按照剩余容量由大到小排序；

2.6)从步骤2.5)得到的队列中选取前m个节点组成新的队列；

2.7)对步骤2.6)得到的队列按照节点到基站的距离由近到远排序；

2.8)从步骤2.7)得到的队列中选取前n个节点组成普通发送队列，转报文发送阶段步骤2.12)；

2.9)将该邻居节点加入资源紧张型队列；

2.10)将资源紧张型队列中的节点按照剩余容量由大到小排序；

2.11)选取步骤2.10)中剩余容量最大的节点，转报文发送阶段步骤2.12)；

2.12)进入报文发送阶段。

7.如权利要求1所述的基于可靠信息分发的容延容断网络路由方法，其特征在于：

在所述步骤3)采用基于基站节点的定向尽力传输模式中，发送时首先确定报文的转发顺序，当存在目标节点时直接将报文发送给目标节点，否则尽力将报文发送给基站或者尽力向基站方向转发。