[发明专利]用于无损以太网的低成本拥塞隔离

权利要求书

1.一种方法，包括：

由下游设备标识在所述下游设备的出口端口处的拥塞；

由所述下游设备计算针对在所述下游设备的入口端口处所接收到的第一数据分组的哈希；

由所述下游设备将所计算的所述哈希与隔离哈希的列表进行比较，所述隔离哈希的列表包括与被选择为被隔离的数据分组相关联的一个或多个先前哈希；

响应于标识到所计算的所述哈希与所述隔离哈希的列表中的先前哈希之间的匹配，由所述下游设备将所述第一数据分组排队在所述下游设备的所述入口端口的拥塞队列中；

响应于确定在所计算的所述哈希与所述隔离哈希的列表中的所述一个或多个先前哈希中的任何先前哈希之间没有匹配，由所述下游设备对所述第一数据分组应用随机选择机制；以及

响应于根据所述随机选择机制所述第一数据分组被选择用于隔离：

由所述下游设备将所述第一数据分组排队在所述入口端口的所述拥塞队列中；

由所述下游设备将针对所述第一数据分组的所计算的所述哈希添加到所述隔离哈希的列表以创建隔离哈希的更新列表；以及

由所述下游设备将拥塞隔离消息发送到上游设备，所述拥塞隔离消息包括所述隔离哈希的更新列表。

2.根据权利要求1所述的方法，其中标识出口端口处的拥塞包括：由所述下游设备在所述入口端口的正常优先级队列中检测数据分组的备份。

3.根据权利要求1所述的方法，包括：响应于根据所述随机选择机制所述第一数据分组未被选择用于隔离，由所述下游设备将所述第一数据分组排队在所述下游设备的所述入口端口的正常优先级队列中。

4.根据权利要求1所述的方法，包括：响应于根据所述随机选择机制所述第一数据分组未被选择用于隔离，由所述下游设备将拥塞隔离消息发送到上游设备，所述拥塞隔离消息包括所述隔离哈希的列表。

5.根据权利要求1所述的方法，其中所述正常优先级队列包括与所述入口端口相关联的多个正常优先级队列，并且将所述第一数据分组排队在所述正常优先级队列中包括确定所述多个正常优先级队列中的、与所述第一数据分组的数据流相关联的一个正常优先级队列。

6.根据权利要求1所述的方法，其中所述拥塞队列包括与所述入口端口相关联的多个拥塞队列，并且将所述第一数据分组排队在所述拥塞队列中包括确定与所述入口端口相关联的所述多个拥塞队列中的、与所述第一数据分组的数据流相关联的拥塞队列。

7.根据权利要求1所述的方法，包括由所述下游设备生成所述隔离哈希的列表。

8.根据权利要求7所述的方法，其中生成所述隔离哈希的列表包括：

由所述下游设备接收下游拥塞隔离消息，所述下游拥塞隔离消息指示在所述下游设备的转发设备下游的拥塞；

由所述下游设备从所接收的所述下游拥塞隔离消息中标识所接收的隔离哈希的列表；以及

由所述下游设备将所述所接收的隔离哈希的列表设置为所述隔离哈希的列表。

9.根据权利要求1所述的方法，其中所述隔离哈希的列表被编码为布尔数组。

10.根据权利要求1所述的方法，包括由所述下游设备响应于确定在所述出口端口处不再存在拥塞而发送拥塞矫正消息。

11.根据权利要求1所述的方法，其中将所述第一数据分组排队在所述下游设备的所述入口端口的拥塞队列中包括：

由所述下游设备将第一拥塞隔离标记设置在所述入口端口的正常优先级队列中的位置处，在所述位置处所述第一数据分组将已经被放置在所述入口端口的所述正常优先级队列中；以及

由所述下游设备将第二拥塞隔离标记设置在所述入口端口的拥塞队列中的、所述第一数据分组被排队的位置的正前面的位置处。