专利检索 ap:("国家数字交换系统工程技术研究中心") AND inv:"韩国栋" 第 1 页

1.

发明公开
基于三态地址关联存储器实现组播查表的方法及系统无效

公开(公告)号：CN1870564A

公开(公告)日：2006-11-29

申请号：CN200610076505.1

申请日：2006-05-08

申请人： 国家数字交换系统工程技术研究中心

发明人： 汪斌强 , 李玉峰 , 伊鹏 , 王雨 , 韩国栋

IPC分类号： H04L12/54

摘要： 本发明公开了一种基于三态地址关联存储器(TCAM)实现组播查表的方法及系统，该方法包括：判断转发表中IP报头组播是否通过RPF检查，如果是，则在TCAM指定区域内放置协议要求的(S，G)表和(*，G)表，(S，G)表的各条表项从该区域的最低地址起依次放置；(*，G)表的各条表项从该区域的最高地址起依次放置；将(S，G)表项对应的所有比特的掩码设置为全“1"，(*，G)表项中的“*”部分对应的所有比特的掩码的设置为全“0”，而“G”部分对应的所有比特的掩码的设置为全“1”；生成TCAM的查表关键字则统一按照“S&G”形式生成并输入至TCAM内部，而且关键字的输入需一次即可；判断(S，G)表和(*，G)表中是否存在匹配表项，如果是，则输出查表结果；否则，结束。