无线多跳网状网中缓存接纳控制方法

摘要

本发明公开了一种无线多跳网状网中缓存接纳控制方法，主要解决无线多跳网络中多跳远程业务因中转节点缓存队满而被丢弃的不公平性问题。其实现步骤为：中转节点初始化缓存分配并接纳分组；中转节点周期性地调整缓存份额的分配；判断中转节点的已用缓存总额是否达到阈值，若未达到阈值，则根据源节点的缓存份额、源节点已用缓存数目、中转节点剩余缓存数目和源节点数目进行接纳控制，若达到阈值，则根据缓存接纳函数进行分组接纳；当有新源节点的分组到达中转节点时，更新缓存份额的分配。本发明从中转节点缓存管理的角度有效解决多跳网络中多跳远程业务的“饥饿”问题，提高多跳远程业务质量，可用于保障中转节点对多跳远程业务的转发。

主权项

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进行分组的接纳：$f_{\mathrm{adm}}={\omega }_1\times \frac{h}{h_{\max }}+{\omega }_2\times \frac{l}{l_{\max }}$其中，缓存接纳函数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）。