一种分布式动态二层转发表的维护方法
基本信息
申请号 | CN201710530304.2 | 申请日 | - |
公开(公告)号 | CN107171960B | 公开(公告)日 | 2020-03-24 |
申请公布号 | CN107171960B | 申请公布日 | 2020-03-24 |
分类号 | H04L12/743;H04L12/741;H04L12/721;H04L12/46 | 分类 | 电通信技术; |
发明人 | 邓俊杰 | 申请(专利权)人 | 华信塞姆(成都)科技有限公司 |
代理机构 | 成都君合集专利代理事务所(普通合伙) | 代理人 | 华信塞姆(成都)科技有限公司 |
地址 | 610041 四川省成都市高新区天华一路99号天府软件园B区8栋 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种分布式动态二层转发表的维护方法,包括转发表的训练、查询和老化过程,所述转发表的训练包括:S1)外部输入真随机数;S2)接收源地址和虚拟局域网SA_vlan;S3)将真随机数和SA_vlan进行哈希计算,计算出待写入的地址;S4)地址对应的表项的信号指示向下传递;S5)如果待写入的表项被置为无效,则表项不再写入,否则在sel电路中将SA_vlan写入表项;S6)将目的地址DA_vlan与真随机数经过哈希计算,得出表项的地址,从而读出要查询的转发端口。本发明中的多个小的转发表采用同一个哈希计算规则,与不同真随机数构成不同的哈希映射,取得远高于一张统一的转发表的表项负载率,并且大大节约FPGA内部珍贵的BRAM资源。 |
