[发明专利]基于哈希的抢占在审
申请号: | 200780042218.1 | 申请日: | 2007-11-05 |
公开(公告)号: | CN101542977A | 公开(公告)日: | 2009-09-23 |
发明(设计)人: | 安娜·恰尔内;弗兰克斯·勒弗其尔 | 申请(专利权)人: | 思科技术公司 |
主分类号: | H04L12/28 | 分类号: | H04L12/28 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 | 代理人: | 李晓冬;南 霆 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 公开了一种用于网络中的抢占的方法和系统,所述网络包括具有至少一个出口接口的核心装置。在一个实施例中,该方法利用多个哈希桶执行基于流的哈希,每个哈希桶被设置成第一状态或第二状态;基于将被哈希进被设为第二状态的哈希桶的流排除在外的速率测量计算负载。所计算出的负载与抢占阈值进行比较,并且如果计算出的负载超过抢占阈值,则哈希桶中的至少一个哈希桶的状态从第一状态被改为第二状态。对哈希进第二状态的哈希桶的流执行诸如丢弃所有分组或标记所有分组之类的动作。 | ||
搜索关键词: | 基于 抢占 | ||
【主权项】:
1.一种用于网络中的抢占的方法,所述网络包括具有至少一个出口接口的核心装置,所述方法包括:利用多个哈希桶在所述出口接口处执行基于流的哈希,每个哈希桶被设置成第一状态或第二状态;基于速率测量计算负载,所述速率测量把被哈希进被设成所述第二状态的所述哈希桶的流排除在外;将所述计算出的负载与抢占阈值进行比较;以及如果所述计算出的负载超过所述抢占阈值,则将所述多个哈希桶中的至少一个哈希桶的状态从所述第一状态改为所述第二状态。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于思科技术公司,未经思科技术公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200780042218.1/,转载请声明来源钻瓜专利网。