[发明专利]无线多跳网状网中缓存接纳控制方法

权利要求书

1.一种无线多跳网状网中缓存接纳控制方法，包括以下步骤：

(1)中转Mesh节点对缓存进行初始化分配，即为每个源节点分配相同的缓存份额buff_share，缓存份额的大小为缓存阈值T与源节点数目n的比值，即其中，缓存阈值T为预先设定的参数值，源节点数目n为大于或等于1的正整数；

(2)初始化分配后中转Mesh节点开始接纳业务分组，并对各源节点的平均分组到达率进行认知，统计源节点各自使用的缓存数目buff_used和中转Mesh节点的已用缓存数目总额buff_total；

(3)中转Mesh节点根据各源节点的平均分组到达率，周期性地调整缓存份额buff_share的分配，使得源节点的缓存份额buff_share与该源节点的平均分组到达率匹配；

(4)判断中转Mesh节点的已用缓存数目总额buff_total是否达到缓存阈值T，若未达到缓存阈值T，则根据源节点所分配的缓存份额buff_share、源节点使用的缓存数目buff_used、中转Mesh节点已用缓存数目总额buff_total和源节点数目n进行接纳控制，若达到缓存阈值T，则根据如下缓存接纳函数f_adm进行分组的接纳：

fadm=ω1×hhmax+ω2×llmax]]>

其中，缓存接纳函数f_adm表示分组被中转Mesh节点接纳的概率；ω₁是接纳分组时跳数这一因素的权重因子，ω₂是接纳分组时业务类别这一因素的权重因子，ω₁与ω₂二者之和为1；h为分组到达该中转Mesh节点所经过的跳数，h_max为到达该中转Mesh节点的分组所经过的跳数中的最大跳数值；l为业务类别参数，对丢包率越敏感的业务，其业务类别参数值越大，l_max为对丢包率最敏感的业务的类别参数；

(5)当有来自新的源节点的分组到达中转Mesh节点时，源节点数目n的值增加1，更新缓存份额buff_share的分配，更新方式为从现有的每个源节点的缓存份额buff_share中各取出占比为1/(n+1)的部分，分配给新源节点，使新源节点的初始缓存份额buff_share等于T/(n+1)，重复步骤(2)至步骤(4)。

2.根据权利要求1所述的缓存接纳控制方法，其中步骤(2)所述的中转Mesh节点开始接纳业务分组，是指中转Mesh节点把一个来自于源节点的分组添加到缓存队列中，该源节点使用的缓存数目buff_used增加1，中转Mesh节点的已用缓存数目总额buff_total增加1。

3.根据权利要求1所述的缓存接纳控制方法，其中步骤(3)所述的周期性地调整缓存份额buff_share的分配，是根据所认知的平均分组到达率，为各源节点调整缓存份额buff_share，使各源节点的缓存份额buff_share之比等于各源节点的平均分组到达率之比。

4.根据权利要求1所述的缓存接纳控制方法，其中步骤(4)所述的根据源节点所分配的缓存份额buff_share、源节点使用的缓存数目buff_used、中转Mesh节点已用缓存数目总额buff_total和源节点数目n进行接纳控制，按如下步骤进行：

(4a)判断该源节点的缓存份额buff_share是否用尽，若没有用尽，则接纳该分组；

(4b)若该源节点的缓存份额buff_share已用尽，判断剩余空闲缓存数目buff_spare是否等于0，若剩余空闲缓存数目buff_spare等于0，则丢弃该分组；

(4c)若剩余空闲缓存数目buff_spare大于0，则判断该源节点所用缓存buff_used是否达到上限，若该源节点所用缓存buff_used达到上限，则丢弃该分组，否则，接纳该分组。

其中，剩余空闲缓存数目buff_spare为缓存的阈值T与中转Mesh节点已用缓存数目总额buff_total之差，即buff_spare＝T-buff_total；源节点所用缓存buff_used的上限为该源节点的缓存份额buff_share与之和。