基于流持续时间的用于网络中路径选择的方法和装置

摘要

本发明涉及基于流持续时间的用于网络中路径选择的方法和装置。在一些实施例中，一种装置包括一转发模块，其配置为接收一组第一数据包。该转发模块配置为响应于接收每个第一数据包修改一数据流值。该转发模块还配置为存储每个第一数据包到一第一输出队列中，基于被修改之后该数据流值没有经过数据流阈值。此外，该转发模块配置为接收一第二数据包。该转发模块配置为响应于接收该第二数据包修改该数据流值，以便该数据流值经过该数据流阈值。该转发模块配置为存储该第二数据包到一第二输出队列中，基于该数据流值已经过该数据流阈值。

主权项

一种用于追踪数据包流的装置，包括：开关设备，包括存储器和操作地耦合到所述存储器的处理器，所述处理器被配置成执行流模块；并且所述流模块被配置成确定包括在数据包中的数据流标识符不与流缓存中的条目匹配，所述流模块被配置成：响应于包括在所述数据包中的所述数据流标识符不与所述流缓存中的条目匹配的确定，确定基于所述数据包的头部分的第一哈希值与第一哈希表中的条目匹配，所述流模块被配置成：响应于基于所述数据包的所述头部分的所述第一哈希值与所述第一哈希表中的条目匹配的确定，计算基于所述数据包的所述头部分的第二哈希值，所述流模块被配置成：当所述第二哈希值与第二哈希表中的条目匹配时，增加在所述第一哈希表中的并且与第一数据流关联的数据流计数器，所述流模块被配置成：当所述第二哈希值不与所述第二哈希表中的条目匹配时，在所述第二哈希表中定义条目和数据流计数器并且两者均与第二数据流关联。