基于哈希的抢占

摘要

公开了一种用于网络中的抢占的方法和系统，所述网络包括具有至少一个出口接口的核心装置。在一个实施例中，该方法利用多个哈希桶执行基于流的哈希，每个哈希桶被设置成第一状态或第二状态；基于将被哈希进被设为第二状态的哈希桶的流排除在外的速率测量计算负载。所计算出的负载与抢占阈值进行比较，并且如果计算出的负载超过抢占阈值，则哈希桶中的至少一个哈希桶的状态从第一状态被改为第二状态。对哈希进第二状态的哈希桶的流执行诸如丢弃所有分组或标记所有分组之类的动作。

主权项

1.一种用于网络中的抢占的方法，所述网络包括具有至少一个出口接口的核心装置，所述方法包括：利用多个哈希桶在所述出口接口处执行基于流的哈希，每个哈希桶被设置成第一状态或第二状态；基于速率测量计算负载，所述速率测量把被哈希进被设成所述第二状态的所述哈希桶的流排除在外；将所述计算出的负载与抢占阈值进行比较；以及如果所述计算出的负载超过所述抢占阈值，则将所述多个哈希桶中的至少一个哈希桶的状态从所述第一状态改为所述第二状态。