[发明专利]一种基于环形链表的限流方法和装置

权利要求书

1.一种基于环形链表的限流方法，其特征在于，包括：

初始化环形链表的存储空间以及指向该环形链表的空间地址的头指针和尾指针；

将待传送的数据存入到所述环形链表的存储空间中；

根据数据限流信息，设置所述尾指针的位置，以控制所述数据的传送速率；

通过从所述环形链表的所述头指针到所述尾指针的遍历，将所述环形链表中的从所述头指针到所述尾指针的所述数据传送到服务器。

2.根据权利要求1所述的基于环形链表的限流方法，其特征在于，根据数据限流信息设置所述尾指针的位置以控制所述数据的传送速率包括：

通过监控所述服务器的性能指标，设置所述数据限流信息中的限流阈值，

基于所述限流阈值，调整所述尾指针的位置。

3.根据权利要求2所述的基于环形链表的限流方法，其特征在于，

所述服务器的性能指标包括：用户请求服务器并响应的时间、服务异常的监控和服务资源使用率中的至少一者。

4.根据权利要求3所述的基于环形链表的限流方法，其特征在于，

当监控到所述用户请求服务器并响应的时间超过预定的时间时，下调所述限流阈值，并将所述尾指针前移，以降低所述数据的传送速率；并且

当监控到所述用户请求服务器并响应的时间没有超过预定的时间时，上调所述限流阈值，并将所述尾指针后移，以提高所述数据的传送速率。

5.根据权利要求3所述的基于环形链表的限流方法，其特征在于，

当监控到所述服务器出现异常时，下调所述限流阈值，并将所述尾指针前移，以降低所述数据的传送速率；并且

当监控到所述服务器正常工作时，上调所述限流阈值，并将所述尾指针后移，以提高所述数据的传送速率。

6.根据权利要求3所述的基于环形链表的限流方法，其特征在于，

当监控到所述服务器的资源使用率超过预定阈值时，下调所述限流阈值，并将所述尾指针前移，以降低所述数据的传送速率；并且

当监控到所述服务器的资源使用率没有超过预定阈值时，上调所述限流阈值，并将所述尾指针后移，以提高所述数据的传送速率。

7.根据权利要求6所述的基于环形链表的限流方法，其特征在于，

所述资源使用率包括CPU使用率、内存使用率或连接数。

8.一种基于环形链表的限流装置，其特征在于，包括：

初始化单元，初始化环形链表的存储空间以及指向该环形链表的空间地址的头指针和尾指针；

数据存入单元，将带传送的数据存入到所述环形链表的存储空间中；

数据限流单元，根据数据限流信息，设置所述尾指针的位置，以控制所述数据的传送速率；以及

数据传送单元，通过从所述环形链表的所述头指针到所述尾指针的遍历，将所述环形链表中的从所述头指针到所述尾指针的所述数据传送到服务器。

9.一种基于环形链表的限流电子设备，其特征在于，包括：

一个或多个处理器；以及

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。