[发明专利]一种综合时分和缓存占比的无线多跳网络带宽分配方法

权利要求书

1.一种综合时分和缓存占比的无线多跳网络带宽分配方法，包括如下步骤：

步骤一，对竞争带宽的多用户数据流通过共享转发节点w时，进行动态的信道时间占用比例分配；

步骤二，依据MAC限制和当前该共享转发节点的缓存空闲比例计算各数据流的传输速率，依此向前计算转发节点对通过的数据流传输速率的更新值其中，T_f(w)表示分配到达共享转发节点w但尚未转发的数据流f的时间占比，C_li(w,f)和C_lo(w,f)分别指数据流f通过共享转发节点w时的流入与流出所占带宽资源，指共享转发节点w已被占用的缓存比例，M(w)是节点w总的缓存大小，M_c(w)是当前已占用的缓存大小；

步骤三，数据源对反馈的相同数据流的传输速率值取最小值作为下次发送的速率，从而实现有效的带宽分配。

2.如权利要求1所述的一种综合时分和缓存占比的无线多跳网络带宽分配方法，其特征在于，于步骤一中，根据该共享转发节点w上当前信道时间空闲情况分配给每个通过的数据流f一个时间占用比例。

3.如权利要求2所述的一种综合时分和缓存占比的无线多跳网络带宽分配方法，其特征在于：假定该共享转发节点w的总时间因子τ＝1，所有通过共享转发节点w的数据流都被分配小于1的一个时间比例，在时间τ内到达共享转发节点w但尚未转发的数据流总数为m(w)，当前数据流转发时间总占用比例为T(w),则当前分配给任意到达该共享转发节点w但尚未转发的数据流f的时间占比计算为

4.如权利要求3所述的一种综合时分和缓存占比的无线多跳网络带宽分配方法，其特征在于，步骤二进一步包括如下步骤：

考虑时间占比和MAC限制，计算经过该共享转发节点w的数据流f的传输速度为对源节点来说有C_li(w,f)＝∞，对目的节点来说有C_lo(w,f)＝∞；

综合考虑时分和缓存占比，计算经过该共享转发节点w的数据流f的传输速度的更新值x_f，其中，M(w)是节点w总的缓存大小，M_c(w)是当前已占用的缓存大小。

5.如权利要求4所述的一种综合时分和缓存占比的无线多跳网络带宽分配方法，其特征在于，步骤二后还包括如下步骤：

该共享转发节点w记录数据流f更新的速率x_f的数据项信息在转发数据包头部控制字段中，并反馈到该数据流的发送源端；

该数据流f继续向前到达新的多跳转发节点；

计算出下一个数据传输速率x_f'，并记录相关信息，反馈到数据流f的发送源端，以此类推，直到目的节点为止。

6.如权利要求5所述的一种综合时分和缓存占比的无线多跳网络带宽分配方法，其特征在于：该数据流f的发送源端接收到来自不同转发节点的数据流f不同传输速率，然后取最小的传输速率值min{x_f,x_f'}作为下一时刻的数据发送速率。