[发明专利]MAC地址硬件与软件相结合的学习方法及装置无效
申请号: | 201310593719.6 | 申请日: | 2013-11-21 |
公开(公告)号: | CN103581024A | 公开(公告)日: | 2014-02-12 |
发明(设计)人: | 许俊;廖继平;何志川;蔡文俊;徐志欣 | 申请(专利权)人: | 盛科网络(苏州)有限公司 |
主分类号: | H04L12/743 | 分类号: | H04L12/743 |
代理公司: | 苏州慧通知识产权代理事务所(普通合伙) 32239 | 代理人: | 安纪平 |
地址: | 215021 江苏省苏州市工业园区*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明揭示了一种MAC地址硬件与软件相结合的学习方法及装置,包括在FIB处理引擎将一多项式扩展为独立的多个多项式,同时将FDB表拆分为多级哈希表;所述FIB处理引擎根据报文的关键字计算出对应的桶索引;根据所述桶索引查看对应哈希桶存储单元的使用状态,若对应的存储单元为空,则将该报文存储到存储单元空闲较多或已使用的存储单元较少的哈希表中;若所述存储单元不为空,则比较每级哈希表中已使用的存储单元数量和预期使用的存储单元的数量,从而确定是否中断上报CPU,通知软件来解决冲突。本发明在硬件上采用多级存储空间和多个多项式,减少了哈希冲突的发生;在软件上,通过动态调整预期哈希使用率,减少了不必要的软件干预哈希冲突。 | ||
搜索关键词: | mac 地址 硬件 软件 相结合 学习方法 装置 | ||
【主权项】:
一种MAC地址硬件与软件相结合的学习方法,其特征在于,包括以下步骤:步骤一,初始化时,在FIB处理引擎将一多项式扩展为独立的多个多项式,同时将FDB的一级哈希表相应拆分为多级哈希表,每级哈希表中包括多个哈希桶和预期使用的存储单元的数量,所述哈希桶中包括多个存储单元;步骤二,所述FIB处理引擎根据报文的关键字由多个独立的多项式计算出对应的多个桶索引;步骤三,根据所述桶索引查看对应哈希桶存储单元的使用状态,若对应的存储单元为空,则将该报文存储到存储单元空闲较多或已使用的存储单元较小的哈希表中;步骤四,若所述存储单元不为空,则比较每级哈希表中已使用的存储单元数量和预期使用的存储单元的数量,从而确定是否中断上报CPU,通知软件来解决冲突。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于盛科网络(苏州)有限公司,未经盛科网络(苏州)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310593719.6/,转载请声明来源钻瓜专利网。
- 上一篇:路由信息处理方法、设备及系统
- 下一篇:一种低压电力载波点对点数据传输方法