【技术实现步骤摘要】
本专利技术涉及网络流量控制，尤其涉及一种动态利用队列缓存的流量控制方法、装置及介质。
技术介绍
1、近年来，网络进入了一个高速发展的时代，网络规模、网络种类以及网络中业务的数量，都呈现出了飞速增长的态势。但网络资源是有限的，大量的网络需求超过了网络的服务能力，由此可能造成网络拥塞问题，进而发生丢包、时延加大以及吞吐量低下等一系列的问题。这些问题都使得网络的业务没有办法得到最好的服务，由此造成了网络性能下降的现象。
2、从整个网络模型上来说，要提高网络的整体性能，提高网络的流量进行控制，使得网络在不造成拥塞的情况下，尽可能的增大网络的利用率。在真实网络中存在着队列缓存，用于存储网络中超过链路容量的流量，一方面队列缓存的存在提高了网络利用率，另一方面队列缓存过高将导致网络处理高负载的运行情况，造成数据包丢包和网络时延增大。
3、目前网络中的流量控制方法。缺少对链路的队列缓存的控制，往往使得队列缓存处于饱和的状态，影响了网络的性能，因此目前的流量控制模型在性能上还存在着一定缺陷。
技术实现思路
1、为至少一定程度上解决现有技术中存在的技术问题之一，本专利技术的目的在于提供一种动态利用队列缓存的流量控制方法、装置及介质。
2、本专利技术所采用的技术方案是：
3、一种动态利用队列缓存的流量控制方法，包括源节点的控制步骤和中间节点的控制步骤；
4、其中，源节点的控制步骤包括：
5、s1、设置并记录发送速率；
6
7、s3、根据总的价格ps和效用函数us(xs)，计算出新的发送速率xs；
8、s4、判断是否接收到新的链路价格，若是，返回执行步骤s2；
9、中间节点的控制步骤包括：
10、l1、初始化链路价格，记录该链路价格到中间节点，初始化链路队列缓存的数据包数量，记录数据包数量到中间节点；
11、l2、在一个时间间隔δt内，根据链路队列缓存的占用数据包数量bl和队列缓存的数据包空间上限ql，获取队列缓存的利用系数η；
12、l3、根据时间间隔δt内进入链路的数据包数量ql、链路缓存的占用数据包数量bl、链路容量cl和队列缓存的利用系数η，制定出新的链路价格；
13、l4、将新的链路价格发送给源节点；
14、l5、检测到新的时间间隔δt，返回执行步骤l2。
15、进一步地，在步骤l2中，所述利用系数η的计算公式为：
16、
17、进一步地，在步骤l3中，所述新的链路价格的计算公式为：
18、pl(t+δt)＝max{(pl(t)-β(η(ql-bl)+clδt-ql)),0}
19、其中，β表示价格调整的步长。
20、进一步地，在步骤s3中，所述效用函数us(xs)是一个单调递增、二次可微的凹函数。
21、进一步地，在步骤s3中，所述发送速率xs的设定规则为：
22、
23、其中，表示us'的反函数。
24、进一步地，在步骤s2中，总的链路价格ps的计算公式为：
25、
26、其中，l为源节点发送的数据包经过的每一条链路。
27、进一步地，所述步骤s1，包括：
28、将发送速率初始化设置为一个大于或等于0的值，并记录该发送速率。
29、进一步地，所述步骤l1，包括：
30、初始化链路的价格为一个大于0的值，记录该链路价格到中间节点；初始化链路队列缓存的数据包数量为0，记录数据包数量到中间节点。
31、本专利技术所采用的另一技术方案是：
32、一种动态利用队列缓存的流量控制装置，包括：
33、至少一个处理器；
34、至少一个存储器，用于存储至少一个程序；
35、当所述至少一个程序被所述至少一个处理器执行，使得所述至少一个处理器实现如上所述方法。
36、本专利技术所采用的另一技术方案是：
37、一种计算机可读存储介质，其中存储有处理器可执行的程序，所述处理器可执行的程序在由处理器执行时用于执行如上所述方法。
38、本专利技术的有益效果是：源节点根据得到的链路价格调整发送速率，发送数据包；中间节点统计进入链路的数据包以及队列缓存的使用情况；中间节点根据统计的情况，周期性调整价格，并将价格发送给源节点。本专利技术的动态利用队列缓存的流量控制方法，考虑了队列缓存的使用情况，使用利用系数对其进行控制，使队列缓存工作在合理的适用范围内，优化了网络性能。
本文档来自技高网...【技术保护点】
1.一种动态利用队列缓存的流量控制方法，其特征在于，包括源节点的控制步骤和中间节点的控制步骤；
2.根据权利要求1所述的一种动态利用队列缓存的流量控制方法，其特征在于，在步骤L2中，所述利用系数η的计算公式为：
3.根据权利要求1所述的一种动态利用队列缓存的流量控制方法，其特征在于，在步骤L3中，所述新的链路价格的计算公式为：
4.根据权利要求1所述的一种动态利用队列缓存的流量控制方法，其特征在于，在步骤S3中，所述效用函数Us(xs)是一个单调递增、二次可微的凹函数。
5.根据权利要求4所述的一种动态利用队列缓存的流量控制方法，其特征在于，在步骤S3中，所述发送速率xs的设定规则为：
6.根据权利要求1所述的一种动态利用队列缓存的流量控制方法，其特征在于，在步骤S2中，总的链路价格ps的计算公式为：
7.根据权利要求1所述的一种动态利用队列缓存的流量控制方法，其特征在于，所述步骤S1，包括：
8.根据权利要求1所述的一种动态利用队列缓存的流量控制方法，其特征在于，所述步骤L1，包括：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。