[发明专利]一种网络设备及表项学习方法有效
申请号: | 201810785621.3 | 申请日: | 2018-07-17 |
公开(公告)号: | CN108848034B | 公开(公告)日: | 2021-04-27 |
发明(设计)人: | 项学锋 | 申请(专利权)人: | 新华三技术有限公司 |
主分类号: | H04L12/741 | 分类号: | H04L12/741;H04L12/743;H04L12/721;H04L12/751 |
代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 林祥 |
地址: | 310052 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 网络设备 学习方法 | ||
本申请提供一种网络设备及表项学习方法,该方法包括:交换芯片接收到报文后,在转发表中未查找到匹配报文的源信息的硬件表项时,将源未知标记添加到报文描述信息;在第一hash冲突表中未查找到匹配所述报文的源信息的hash冲突表项时,将源未命中标记添加到报文描述信息;若所述报文描述信息命中第一ACL规则,则将所述报文发送给处理器;处理器在接收到报文后,确定所述报文的源信息对应的软件表项,若未成功将所述软件表项同步到交换芯片的转发表,则确定所述源信息发生hash冲突,并将所述软件表项下发到交换芯片的第一hash冲突表。通过本申请的技术方案,当存在hash冲突问题时,交换芯片可以学习到发生hash冲突的硬件表项,保证流量的正常单播转发。
技术领域
本申请涉及通信技术领域,尤其涉及一种网络设备及表项学习方法。
背景技术
目前,交换芯片通常具有源MAC(Media Access Control,媒体访问控制)学习功能和目的MAC查找功能。其中,通过交换芯片的源MAC学习功能,可以保证MAC地址的学习速度,并可以大幅度的降低软件的实现复杂度。
源MAC学习功能是指:在通过端口1接收到报文后,解析该报文的源MAC地址,并查询转发表中是否存在与该源MAC地址对应的硬件表项。如果不存在,则可以在转发表中添加一个硬件表项,并通过该硬件表项记录该源MAC地址与端口1的对应关系。如果存在,则可以不再学习该报文的源MAC地址。
目的MAC查找功能是指:在接收到报文后,解析该报文的目的MAC地址,并查询转发表中是否存在与该目的MAC地址对应的硬件表项。如果不存在,则广播该报文。如果存在,则通过与该目的MAC地址对应的硬件表项转发报文。
交换芯片在进行源MAC学习时,通常采用hash算法存储硬件表项,具体的,确定源MAC地址对应的hash值,查询该hash值对应的存储位置是否存在该源MAC地址对应的硬件表项。如果不存在,在该hash值对应的存储位置添加硬件表项,并通过该硬件表项记录该源MAC地址与端口1的对应关系。
但是,每个hash值对应的存储位置的空间有限,如最多存储4个硬件表项,当大量源MAC地址对应同一个hash值,如超过4个源MAC地址对应同一hash值,就会产生hash冲突问题,即无法存储所有源MAC地址的硬件表项。
发明内容
本申请提供一种网络设备,所述网络设备包括交换芯片和处理器,所述交换芯片包括二层模块、精确匹配模块和ACL管理模块,其中:
所述二层模块,用于在接收到报文后,在转发表中未查找到匹配所述报文的源信息的硬件表项时,则将源未知标记添加到所述报文对应的报文描述信息,并将所述报文和所述报文描述信息发送给精确匹配模块;
所述精确匹配模块,用于在接收到报文和报文描述信息后,在第一hash冲突表中未查找到匹配所述报文的源信息的hash冲突表项时,则将源未命中标记添加到报文描述信息,将所述报文和所述报文描述信息发送给ACL管理模块;
所述ACL管理模块,用于在接收到报文和报文描述信息后,若所述报文描述信息命中第一ACL规则,则将所述报文发送给处理器;所述第一ACL规则的匹配选项包括源未知标记和源未命中标记,动作选项包括上送处理器;
所述处理器,用于在接收到报文后,确定所述报文的源信息对应的软件表项,若未成功将所述软件表项同步到所述二层模块的转发表,则确定所述源信息发生hash冲突,并将所述软件表项下发到精确匹配模块的第一hash冲突表。
本申请提供一种表项学习方法,应用于网络设备,所述方法包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新华三技术有限公司,未经新华三技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810785621.3/2.html,转载请声明来源钻瓜专利网。