[发明专利]卫星通信网络带宽分配方法

权利要求书

1.一种卫星通信网络带宽分配方法，其特征在于，包括:

判断当前业务对应的令牌桶里令牌数是否满足业务的需求，

如果当前业务对应的令牌桶里当前可用令牌数满足所述业务的需求，则将该业务相关数据发送出去；

如果当前业务对应的令牌桶里当前可用令牌数不满足所述业务的需求，则检查其他令牌桶中是否有足够的剩余令牌来决定是否发送业务，

如果其他令牌桶中有足够的剩余令牌，则确定发送业务相关数据，

如果其他令牌桶中没有足够的剩余令牌，则确定不发送任何业务相关数据；

当令牌桶不满时，令牌桶进行令牌填充，并进行令牌的调整；

如果令牌桶中填充的令牌数多于所述令牌桶最大的容量时，则溢出超出的令牌，并根据令牌桶的优先级，将所述溢出的令牌注入到还没有满的令牌桶中；

设置各个令牌桶的基本填充速率分别为各个令牌桶的最大填充速率为θ₁,θ₂,…,θ_n，则R与θ满足以下公式：

2.如权利要求1的方法，其特征在于，所述根据令牌桶的优先级，将所述溢出的令牌注入到还没有满的令牌桶中，具体为：

如果t₁＝f₁+f₂+…+f_n＞0，其中fn为令牌桶溢出的令牌数，f_n＝χ_n-S_n，各个令牌桶的令牌数量为χ₁,χ₂,…,χ_n，各个令牌桶存储令牌的最大数量分别为S₁,S₂,…,S_n，根据令牌桶优先级，将令牌注入到还没有满令牌桶中的优先级最高的令牌桶中。

3.如权利要求1的方法，其特征在于，还包括：当在某一时段内由于突发业务的需求大于其保证带宽时，所述业务对应的令牌桶的带宽将无法满足业务的需求，则对带宽进行动态分配。

4.如权利要求1的方法，其特征在于，所述业务对应的令牌桶的带宽将无法满足业务的需求，则对带宽进行动态分配，具体为：

业务对应的令牌桶的带宽将无法满足业务的需求，根据业务的优先级和接入网络时间的长短进行排序，借用其他令牌桶的剩余令牌，为所述业务服务提供带宽。

5.如权利要求4的方法，其特征在于，还包括：所述业务获得的带宽为：

Bn=μn=λn+γn×Bleft=λn+vnΣjvj×Bleft]]>

其中，各个令牌桶的额定输出速率为λ₁,λ₂,…,λ_n，各个令牌桶的最大的输速率分别为ν₁,ν₂，…,ν_n。

6.如权利要求1的方法，其特征在于，还包括：初始化各个令牌桶和漏桶，其中，在初始化时，各个令牌桶是满的，漏桶是空的。

7.如权利要求1的方法，其特征在于，还包括：如果当前业务对应的令牌桶里当前可用令牌数满足所述业务的需求以及还剩余多余令牌，则所述剩余的令牌为将来使用，或被其它令牌桶动态借用。