一种分布式动态二层转发表的维护方法

基本信息

申请号 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资源。