[发明专利]对跨越多个网络节点的流量进行自适应限流的设备和方法

说明书

相关申请的交叉引用

本申请要求2007年4月13日提交的题为“Apparatus and Methods for Adaptive Throttling of Traffic Across Multiple Network Nodes”的序列号 为60/923,288的共同未决的美国临时申请的优先权，该申请在这里全部 引入作为参考。

技术领域

本公开总体上涉及计算机网络，并且更具体地涉及管理网络流量。

背景技术

在计算机领域中，用户通常需要使用服务供应商的计算设施来满足 其计算需要。例如，每个均使用一个或多个应用的一个或多个用户可以 与服务供应商签约以请求服务供应商执行事务，由此使用服务供应商的 计算设施来进行处理。出于很多经济和技术方面的原因，服务供应商通 常使用包含多个服务器的服务器群来对来自用户的事务请求进行服务。 在一个示例范例中，每一个用户都可以与服务供应商签约，以便要求服 务供应商提供某个签约的处理速率或是签约的服务等级，例如每秒1000 个事务、每秒100个事务以及每秒10个事务等等。

一般来说，服务供应商希望能为每一个用户提供至少签约的事务处 理速率，以使用户感到高兴。但是，也存在对管理流量(例如事务)以 使没有用户能够通过极大地超出其签约的事务处理速率而严重滥用其 合同安排的强烈需要。如果服务供应商没有恰当地管理流量，那么入局 事务的量可能会导致在服务器群中的服务器处出现流量阻塞。由于流量 阻塞，事务处理性能可能会下降，并且合法支付了他/她的签约事务处理 速率的用户可能无法满意地处理事务，从而导致用户满意度下降。

发明内容

本公开的实施例提供对网络流量进行限流的系统和方法。方法的其 中一个实施例包括：从可用的对等网络节点获取流量速率数据；基于来 自对等网络节点的流量速率数据来为网络节点计算最大可允许速率，其 中最大可允许速率代表被允许进入该网络节点以在当前周期中处理的 最大的事务数量；以及使用最大可允许速率来管理被容许在当前周期中 由该网络节点处理的事务的数量。

简要地说，对网络流量进行限流的系统的其中一个实施例包括：对 等通信模块，其被配置成从可用的对等网络节点获取流量速率数据；阈 值统计模块，其被配置成基于来自对等网络节点的流量速率数据来为网 络节点计算最大可允许速率，其中最大可允许速率代表被允许进入该网 络节点以在当前周期中处理的最大的事务数量；以及网守(gatekeeper) 模块，其被配置成使用最大可允许速率来管理在当前周期中被容许由该 网络节点处理的事务的数量。

对本领域技术人员来说，通过考查以下附图和详细描述，本公开的 其他系统、方法、特征和优点将会或者将变得显而易见。意图是，所有 这些附加系统、方法、特征和优点全都包含在本说明书内，并且处于本 公开的范围内，以及受到随附权利要求的保护。

附图说明

通过参考以下附图，可以更好地理解本公开的众多方面。附图中的 组件未必是按比例绘制的，而是，重点放在清楚说明本公开的原理上。 此外，在附图中，相同的附图标记贯穿若干附图始终表示相应的部分。

图1是示出根据本公开的实施流量限流的环境示例的框图。

图2A是描绘根据本公开的一个实施例的保守型流量限流的一个实 施方式的图。

图2B是描绘根据本公开的一个实施例的积极型流量限流的一个实 施方式的图。

图3是描绘保守型自适应限流的示例的表格图，其中四个行代表根 据本公开的一个实施例为每一个网络节点自适应调整流量限流期间的 四个示例循环。

图4A是描绘保守型自适应限流的示例的表格图，其中多个行代表 根据本公开的一个实施例为每一个网络节点自适应调整流量限流期间 的示例循环。

图4B是描绘保守型自适应限流的示例的表格图，其中多个行代表 根据本公开的一个实施例为每一个网络节点自适应调整流量限流期间 的示例循环。

图5是描绘积极型自适应限流的示例的表格图，其中多个行代表根 据本公开的一个实施例为每一个网络节点自适应调整流量限流期间的 示例循环。

图6A是描述根据本公开的其中一个实施例来实施流量限流的布置 的框图。

图6B是描述根据本公开的其中一个实施例的网络节点中的流量限 流实施方式的框图。