【技术实现步骤摘要】
一种交换芯片路由表项存储方法、转发方法及配置方法
本专利技术涉及交换芯片路由表项处理
，具体涉及一种基于三态内容寻址存储器(TernaryContentAddressableMemory,TCAM)和随机存取存储器(RandomAccessMemory,RAM)的交换芯片路由表项存储方法、转发方法及配置方法。
技术介绍
交换芯片中路由表一般选取TCAM存储器存储路由表项，交换芯片转发IP报文时，解析报文中的目的IP地址来和TCAM表项进行模糊匹配，选取匹配前缀长度最长的表项来对报文进行转发。TCAM的特点是表内所有条目都可以并行访问，查询速度快，无论表内有多少条数目，性能都不会减弱，比较适合交换芯片高速转发报文的需求；缺点是TCAM成本比较高，存储空间的单位价格高于普通的RAM，单位所占芯片面积也大于RAM,而且耗能也远远高于RAM。目前由于数据中心、云计算和边缘计算的迅速发展，通信网络越来越复杂，作为网络设备——交换机的核心器件，交换芯片对路由表项的容量需求越来越大。虽然TCAM表性能很好，但是成本高、功耗大...
【技术保护点】
1.一种交换芯片路由表项存储方法，其特征在于，包括：/n利用三态内容寻址存储器作为TCAM表存储路由表项；所述TCAM表存放有第一数量的IP表项；/n利用随机存取存储器作为HASH表扩展存储路由表项；在第二数量的所述HASH表中每个HASH桶根据报文目的IP地址计算的HASH值设定第三数量的IP表项。/n
【技术特征摘要】
1.一种交换芯片路由表项存储方法，其特征在于，包括：
利用三态内容寻址存储器作为TCAM表存储路由表项；所述TCAM表存放有第一数量的IP表项；
利用随机存取存储器作为HASH表扩展存储路由表项；在第二数量的所述HASH表中每个HASH桶根据报文目的IP地址计算的HASH值设定第三数量的IP表项。
2.根据权利要求1所述的交换芯片路由表项存储方法，其特征在于，所述HASH桶根据报文目的IP地址计算的HASH值设定第三数量的IP表项具体为：
根据目的IP地址和该HASH表的前缀掩码进行求与运算，得到IP地址前缀并作为键值计算HASH值，以该HASH值为每个HASH桶的索引分别得到第三数量的IP地址。
3.一种交换芯片路由表项转发方法，其特征在于，包括：
解析接收报文获得目的IP地址；
对采用权利要求1或2所述存储方法存储的第二数量的HASH表依次判断HASH表查询使能是否等于1；若是，则将目的IP地址和该HASH表的前缀掩码进行求与运算，得到IP地址前缀并作为键值计算HASH值，将HASH值作为该HASH桶的索引；否则该HASH表查询结果为不匹配；
取出HASH桶的索引中第三数量个IP地址的路由键值，与IP地址前缀进行一一匹配，选取匹配一致的HASH匹配表项；
将目的IP地址在TCAM表中进行匹配，选取匹配前缀长度最长的TCAM匹配表项；
将选取的第二数量的所有HASH匹配表项与TCAM匹配表项进行比较，选取匹配前缀长度最长的表项作为报文转发表项；
按照选取的报文转发表项进行报文转发。
4.一种交换芯片路由表项配置方法，其特征在于，包括：
对采用权利要求1或2所述存储方法存储的HASH表和TCAM表中已存在的需要配置的路由表项进行数据修改；
在各个所述HASH表中检索与需要配置路由表项的前缀长度相同的HASH表插入配置表项；
按照所述HASH表和TCAM表的优先顺序插入配置表项。
5.根据权利要求4所述的交换芯片路由表项配置方法，其特征在于，对所述已存在的需要配置的路由表项进行数据修改具体包括以下分步骤：
A1、对各个HASH表依次判断HASH表查询使能是否等于1；若是，则进行步骤A2；否则进行步骤A3；
A2、判断HASH表中是否存在需要配置的路由表项；若是，则在该HASH表中修改表项数据，配置成功后结束操作；否则进行步骤A3；
A3、判断是否遍历完所有HASH表；若是，则进行步骤A4；否则返回步骤A1；
A4、判断TCAM表中是否存在需要配置的路由表项；若是，则在该HASH表中修改表项数据，配置成功后结束操作；否则进入下一配置流程。
6.根据权利要求5所述的交换芯片路由表项配...
【专利技术属性】
技术研发人员：李泽民，张晓进，蔡平，
申请(专利权)人：深圳市风云实业有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。