用户缓存数据的调度方法、装置、网络层网关及存储介质制造方法及图纸

本发明专利技术公开了一种用户缓存数据的调度方法、装置、网络层网关及存储介质，涉及通信技术领域。方法包括基于网络层网关在当前带宽分配周期的可用带宽及多个缓存队列中各缓存队列所对应的优先级权重，确定出多个缓存队列中各缓存队列的保证带宽；基于网络层网关在当前带宽分配周期的可用带宽、多个缓存队列中各缓存队列的队列长度、多个缓存队列中各缓存队列的保证带宽以及多个缓存队列中各缓存队列所对应的调度优先级，确定出多个缓存队列中各缓存队列的可用带宽；在当前调度周期内，按照优先级从高到底的顺序依次将各缓存队列中的缓存数据发送给链路层网关。本发明专利技术公开的方法、装置、网络层网关及存储介质可保障高优先级业务的服务质量。的服务质量。的服务质量。

【技术实现步骤摘要】
用户缓存数据的调度方法、装置、网络层网关及存储介质


[0001]本专利技术属于通信
，具体涉及一种用户缓存数据的调度方法、装置、网络层网关及存储介质。

技术介绍

[0002]在卫星网络系统中，网络层网关(IP Gateway，IPGW)位于核心网与卫星网络链路层网关(Link Gateway)之间，服务大量的用户终端(User Terminal，UT)，不同用户终端的业务优先级不一，在网络层网关带宽不足时，为了保障服务质量需要优先保证高优先级的业务。因此，有必要提供一种在带宽不足时保障高优先级业务的服务方案。

技术实现思路

[0003]本专利技术的目的是提供一种用户缓存数据的调度方法、装置、网络层网关及存储介质，用以解决现有技术中存在的上述问题。
[0004]为了实现上述目的，本专利技术采用以下技术方案：
[0005]第一方面，本专利技术提供了一种用户缓存数据的调度方法，包括：
[0006]基于网络层网关在当前带宽分配周期的可用带宽以及多个缓存队列中各缓存队列所对应的优先级权重，确定出所述多个缓存队本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用户缓存数据的调度方法，其特征在于，包括：基于网络层网关在当前带宽分配周期的可用带宽以及多个缓存队列中各缓存队列所对应的优先级权重，确定出所述多个缓存队列中各缓存队列的保证带宽，所述多个缓存队列中各缓存队列分别对应有不同的调度优先级；基于网络层网关在当前带宽分配周期的可用带宽、所述多个缓存队列中各缓存队列的队列长度、所述多个缓存队列中各缓存队列的保证带宽以及所述多个缓存队列中各缓存队列所对应的调度优先级，确定出所述多个缓存队列中各缓存队列的可用带宽；在当前调度周期内，按照优先级从高到底的顺序依次将各所述多个缓存队列中各缓存队列中的缓存数据发送给链路层网关；其中，在将任一缓存队列中的缓存数据发送给链路层网关时，按照如下的方式发送缓存数据：计算用户优先调度列表中用户指针所指示的目标用户所对应的最大可用带宽，所述用户优先调度列表记录有多个用户所对应缓存数据的调度顺序，所述用户指针用于指示当前待发送缓存数据所对应的用户；基于所述目标用户所对应的最大可用带宽、对优先级高于所述任一缓存队列的第一缓存队列已分配的带宽、对优先级低于所述任一缓存队列的第二缓存队列的预留带宽以及所述目标用户所对应缓存数据在所述任一缓存队列的队列长度，确定出所述目标用户在所述任一缓存队可分配的最大带宽；基于所述目标用户在所述任一缓存队可分配的最大带宽、所述目标用户所对应缓存数据在所述任一缓存队列的队列长度、所述目标用户当前在所述任一缓存队列的剩余带宽，确定出所述目标用户当前在所述任一缓存队列的实际分配带宽；基于所述目标用户当前在所述任一缓存队列的实际可分配带宽，将所述任一缓存队列中与所述目标用户对应的缓存数据发送给链路层网关，并在所述目标用户当前在所述任一缓存队列的实际可分配带宽大于等于最大可分配带宽、所述任一缓存队列中不存在与所述目标用户对应的缓存数据或所述目标用户当前在所述任一缓存队列的实际分配带宽与所述任一缓存队列的可用带宽的比值达到预设阈值时，将用户优先调度列表中用户指针后移，以便将所述任一缓存队列中与所述用户指针最新指示用户所对应的缓存数据发送给链路层网关。2.根据权利要求1所述的用户缓存数据的调度方法，其特征在于，所述多个缓存队列中目标缓存队列的保证带宽为G(t)*W
j
，其中G(t)为网络层网关在当前带宽分配周期的可用带宽，W
j
为所述目标缓存队列所对应的优先级权重，所述目标缓存队列为所述多个缓存队列中的任意一个；所述基于网络层网关在当前带宽分配周期的可用带宽、所述多个缓存队列中各缓存队列的队列长度、所述多个缓存队列中各缓存队列的保证带宽以及所述多个缓存队列中各缓存队列所对应的调度优先级，确定出所述多个缓存队列中各缓存队列的可用带宽，包括：基于所述多个缓存队列中各缓存队列的队列长度，确定出所述多个缓存队列的总长度；对于所述多个缓存队列中除优先级最高的缓存队列外的其余缓存队列，取其余缓存队列的队列长度与对应的保证带宽的最小值，得到所述其余缓存队列中各缓存队列的分配带
宽；基于网络层网关在当前带宽分配周期的可用带宽以及所述其余缓存队列中各缓存队列的分配带宽，确定出所述多个缓存队列中优先级最高的缓存队列的可用带宽；基于用户缓存数据调度过程中，优先级高于目标缓存队列的缓存队列未使用完的带宽以及所述目标缓存队列的分配带宽，确定出所述目标缓存队列的可用带宽，所述目标缓存队为所述多个缓存队列中除优先级最高的缓存队列外的缓存队列。3.根据权利要求1所述的用户缓存数据的调度方法，其特征在于，用户优先调度列表中用户指针所指示的目标用户所对应的最大可用带宽为Max
i
(t)＝CarryOver
i
(t)+A
i
(t)，其中CarryOver
i
(t)为当前调度周期之前的k个调度周期所述目标用户的结转带宽，A
i
(t)为当前调度周期内为所述目标用户分配的带宽，结转带宽为分配带宽与实际使用带宽的差值，k为正整数；所述目标用户在所述任一缓存队可分配的最大带宽为所述目标用户在所述任一缓存队可分配的最大带宽为其中表示优先级高于所述任一缓存队列的第一缓存队列已分配的带宽，Max
i
(t)
·
W
k
表示优先级低于所述任一缓存队列的第二缓存队列的预留带宽，Q
i，k
(t)表示所述目标用户所对应缓存数据在所述任一缓存队列的队列长度；所述目标用户当前在所述任一缓存队列的实际分配带宽为R
i，j
(t)＝Min(Max
i，j
(t)，Q
i，j
(t)，CurrentAvailable)，其中Q
i，j
(t)表示所述目标用户所对应缓存数据在所述任一缓存队列的队列长度，CurrentAvailable表示所述目标用户当前在所述任一缓存队列的剩余带宽。4.根据权利要求1所述的用户缓存数据的调度方法，其特征在于，所述方法还包括：统计所述目标用户在当前调度周期内的实际分配带宽；基于所述目标用户在当前调度周期内的实际分配带宽和所述目标用户所对应的最大可用带宽，确定出所述目标用户在当前调度周期内未使用的带宽；基于所述目标用户在当前调度周期内的实际分配带宽和所述目标用户在前一调度周期的用户带宽滑动平均值，确定出所述目标用户在当前调度周期的用户带宽滑动平均值，用户带宽滑动平均值是经过...

【专利技术属性】
技术研发人员：徐钧，张小翠，刘浩，
申请(专利权)人：航天科工空间工程网络技术发展杭州有限公司，
类型：发明
国别省市：