[发明专利]一种拥塞控制方法及设备

说明书

本申请的目的是提供一种拥塞控制方法及设备，本申请通过在边缘服务器端确定数据传输网络中的各链路的优先级标记、带宽占比及各所述链路中的下一个数据包出现的下一条件概率；基于所述链路的所述优先级标记和所述带宽占比及所述下一条件概率，确定所述链路的丢包指数；将所述丢包指数小于预设的丢包指数阈值时的链路中对应的数据包进行丢包处理，实现了在边缘服务器对各链路进行队列控制，以达到合理清理队列的目的，进而保证所有数据发送的公平性和整个拥塞严重网络的通畅性，从而解决了整个网络的严重拥塞问题。

技术领域

本申请涉及计算机领域，尤其涉及一种拥塞控制方法及设备。

背景技术

随着移动互联网的发展，云计算与边缘计算也相继提出，云计算因为性能强大，数据量充足等特点大大减少了终端计算，存储等压力，而边缘计算因专一性，近终端性使得服务响应速度更快。但由于用户数量的增加以及终端场景的复杂性，因用户的移动以及需求的增长造成用户与云服务器(中心云计算服务器和边缘计算服务器)之间的通信延时增加，最终导致用户服务质量(Quality of Service，QoS)下降。

目前，网络的吞吐量(分组数/秒)与通信子网负荷(即，通信子网中正在传输的分组数)有着密切的关系。当通信子网负荷比较小时，网络的吞吐量随网络负荷(每个节点中分组的平均数)的增加而线性增加；当网络负荷增加到某一值后，网络吞吐量反而下降，则表征网络中出现了拥塞现象。在一个出现拥塞现象的网络中，到达某个节点的分组将会遇到无缓冲区可用的情况，从而使这些分组不得不由前一节点重传，或者需要由源节点/源端系统重传。当拥塞比较严重时，通信子网中相当多的传输能力和节点缓冲器都用于这种无谓的重传，从而使通信子网的有效吞吐量下降，由此引起恶性循环，使通信子网的局部甚至全部处于死锁状态，最终导致网络有效吞吐量接近为零。其中，造成用拥塞的原因有：1)由于多条流入线路有分组到达，并需要同一输出线路，此时，如果路由器没有足够的内存来存放所有这些分组，那么有的分组就会丢失；2)又由于路由器的慢带处理器的缘故，以至于难以完成必要的处理工作，如缓冲区排队、更新路由表等。

现有的传输控制协议(Transmission Control Protoco，TCP)拥塞控制包括两个重要的控制方法，分别为：流量控制、拥塞控制。其中，在TCP协议中通过滑动窗口来进行流量控制，以通过控制发送方的发送速度从而使接受者来得及接收并处理。而拥塞控制是作用于网络，它是防止过多的包被发送到网络中，避免出现网络负载过大，网络拥塞的情况。