[发明专利]用于减少计算机网络中的拥塞的技术

权利要求书

1.一种用于管理连接系统的端点的互连结构中的吞吐量的方法，包括：

监控所述端点之间的通过所述互连结构的数据请求；以及

通过限制至少一个所述端点通过所述互连结构进行新的数据请求的能力来控制将新的数据注入到所述互连结构中的注入速率，

其中所述限制包括基于注入阈值改变再填充速率，其中以所述再填充速率来重新填充所述至少一个所述端点的信用计数器。

2.如权利要求1所述的方法，其中，所述改变包括通过减小适应于所述互连结构的拥塞级别的所述注入阈值来自适应地降低所述再填充速率。

3.如权利要求1所述的方法，其中，所述改变包括通过周期性地增加所述注入阈值来增加所述再填充速率。

4.如权利要求1所述的方法，其中，所述改变包括当随机生成的数字小于所述注入阈值时递增所述信用计数器。

5.如权利要求1所述的方法，其中，当所述信用计数器的值大于或等于分组的最大传输单元时，将所述新的数据请求注入到所述互连结构中，并且当所述信用计数器的所述值小于所述最大传输单元时，阻止所述新的数据请求注入到所述互连结构中。

6.如权利要求1所述的方法，其中，所述信用计数器包括请求信用计数器和响应信用计数器，并且所述限制包括使用所述响应信用计数器限制所述至少一个所述端点通过所述互连结构进行新的数据读取请求的能力，所述数据读取请求的能力独立于所述至少一个所述端点通过所述互连结构进行新的数据写入请求的能力。

7.如权利要求2所述的方法，其中，所述拥塞级别是基于拥塞反馈和本地拥塞估计来确定的。

8.如权利要求2所述的方法，其中，所述减小包括当中断时段结束且当对数据请求的响应到达时减小所述注入阈值。

9.如权利要求7所述的方法，其中，使用在中断时段期间的所述拥塞反馈的累积和所述本地拥塞估计来确定所述注入阈值减小的量。

10.如权利要求7所述的方法，其中，所述拥塞反馈是通过计算所述数据请求的延迟平均值并将所述延迟平均值与可编程延迟阈值进行比较来确定的。

11.如权利要求7所述的方法，其中，所述拥塞反馈是由数据请求的目标端点之前的最后一个交换机计算的。

12.如权利要求7所述的方法，其中，所述本地拥塞估计是通过计算事务延迟并将所述事务延迟与本地拥塞阈值进行比较来确定的。

13.如权利要求12所述的方法，其中，基于基本延迟来设置所述本地拥塞阈值，所述基本延迟是ping分组从所述端点中的一个端点到达所述端点中的另一个端点并且当所述互连结构空闲时返回到所述一个端点所用的时间段。

14.如权利要求12所述的方法，其中，所述事务延迟是基于所述数据请求中的未完成请求的数量和对所述未完成请求的响应的到达之间的平均时间来计算的。

15.如权利要求12所述的方法，其中，迭代地计算所述事务延迟而不使用乘法。

16.如权利要求13所述的方法，其中，在初始化所述注入速率时测量所述基本延迟。

17.如权利要求1所述的方法，其中，所述注入速率包括将新的第一流量类别数据注入到所述互连结构中的第一注入速率以及将新的第二流量类别数据注入到所述互连结构中的第二注入速率。

18.如权利要求17所述的方法，其中，所述第一注入速率和所述第二注入速率与所述互连结构的相同端口相关联。