[发明专利]基于哈希的抢占

权利要求书

1.一种用于网络中的抢占的方法，所述网络包括具有至少一个出口接 口的核心装置，所述方法包括由核心装置执行的以下步骤：

利用多个哈希桶在所述出口接口处执行基于流的哈希，每个哈希桶被 设置成第一状态或第二状态；

基于速率测量计算所述核心装置处的负载，所述速率测量把被哈希进 被设成所述第二状态的所述哈希桶的流排除在外；

将所述计算出的负载与抢占阈值进行比较；

如果所述计算出的负载超过所述抢占阈值，则将所述多个哈希桶中的 至少一个哈希桶的状态从所述第一状态改为所述第二状态；

转发被哈希进处于所述第一状态的所述哈希桶的流；以及

丢弃被哈希进处于所述第二状态的所述哈希桶的流。

2.根据权利要求1所述的方法，其中，核心装置与边缘装置进行通 信，所述边缘装置被配置为检测来自流的分组的损失并且发起呼叫拆除。

3.根据权利要求1所述的方法，其中，核心装置与边缘装置进行通 信，所述边缘装置被配置为检测来自流的分组的损失并且发起网络预留拆 除。

4.根据权利要求1所述的方法，还包括：如果所述计算出的负载保持 在所述抢占阈值以下达指定间隔，则由所述核心装置重播种所述基于流的 哈希。

5.根据权利要求1所述的方法，其中，所述速率测量被与呼叫准入控 制阈值进行比较，并且如果所述呼叫准入控制阈值被超过，则至少一些分 组被标记以指示拥塞。

6.一种用于网络中的抢占的方法，所述网络包括具有至少一个出口接 口的核心装置以及与所述核心装置通信的边缘装置，所述方法包括：

由所述核心装置

利用多个哈希桶在所述出口接口处执行基于流的哈希，每个哈希桶被 设置成第一状态或第二状态，

基于速率测量计算所述核心装置处的负载，所述速率测量把被哈希进 被设成所述第二状态的所述哈希桶的流排除在外，

将所述计算出的负载与抢占阈值进行比较，

如果所述计算出的负载超过所述抢占阈值，则将所述多个哈希桶中的 至少一个哈希桶的状态从所述第一状态改为所述第二状态，

标记用于被哈希进被设置为所述第二状态的所述哈希桶的流的分组， 以及

转发被哈希进被设置为所述第一状态或所述第二状态的所述哈希桶的 流；以及

由所述边缘装置

基于被标记的分组选择并丢弃要丢弃的流。

7.根据权利要求6所述的方法，还包括由所述边缘装置还基于流的优 先级选择并丢弃要丢弃的流。

8.根据权利要求6所述的方法，还包括：由所述边缘装置监控从所述 核心装置被转发的被标记的分组，并且如果从所述核心装置被转发的被标 记的分组的数量保持在预定阈值以上达持续的时间段，则丢弃被标记的分 组。

9.根据权利要求6所述的方法，还包括：如果所述计算出的负载保持 在所述抢占阈值以下达指定间隔，则由所述核心装置重播种所述基于流的 哈希。

10.根据权利要求6所述的方法，其中，所述速率测量被与呼叫准入 控制阈值进行比较，并且如果所述呼叫准入控制阈值被超过，则至少一些 分组被标记以指示拥塞。