基于三态地址关联存储器实现组播查表的方法及系统技术方案

本发明专利技术公开了一种基于三态地址关联存储器（ＴＣＡＭ）实现组播查表的方法及系统，该方法包括：判断转发表中ＩＰ报头组播是否通过ＲＰＦ检查，如果是，则在ＴＣＡＭ指定区域内放置协议要求的（Ｓ，Ｇ）表和（＊，Ｇ）表，（Ｓ，Ｇ）表的各条表项从该区域的最低地址起依次放置；（＊，Ｇ）表的各条表项从该区域的最高地址起依次放置；将（Ｓ，Ｇ）表项对应的所有比特的掩码设置为全“１”，（＊，Ｇ）表项中的“＊”部分对应的所有比特的掩码的设置为全“０”，而“Ｇ”部分对应的所有比特的掩码的设置为全“１”；生成ＴＣＡＭ的查表关键字则统一按照“Ｓ＆Ｇ”形式生成并输入至ＴＣＡＭ内部，而且关键字的输入需一次即可；判断（Ｓ，Ｇ）表和（＊，Ｇ）表中是否存在匹配表项，如果是，则输出查表结果；否则，结束。

【技术实现步骤摘要】

【技术保护点】
一种基于三态地址关联存储器实现组播查表的方法，其特征在于，包括步骤：ａ：判断转发表中ＩＰ报头组播是否通过逆向路径转发ＲＰＦ检查，如果是，则进入步骤ｂ；否则，结束；ｂ：在三态地址关联存储器ＴＣＡＭ放置协议要求的（Ｓ，Ｇ）表和（ ＊，Ｇ）表，（Ｓ，Ｇ）表的各条表项从该区域的最低地址起依次放置；（＊，Ｇ）表的各条表项从该区域的最高地址起依次放置；将（Ｓ，Ｇ）表项所对应的所有比特的掩码应设置为全‘１’，（＊，Ｇ）表项中的‘＊’部分所对应的所有比特的掩码的应设置为全‘０’，而‘Ｇ’部分所对应的所有比特的掩码的应设置为全‘１’；生成ＴＣＡＭ的查表关键字统一按照“Ｓ＆Ｇ”形式生成并输入至ＴＣＡＭ内部，而且关键字的输入需一次即可；ｃ：判断（Ｓ，Ｇ）表和（＊，Ｇ）表中是否存在匹配表项，如果是，则输出查表结果 ；否则，结束。

【技术特征摘要】

【专利技术属性】
技术研发人员：汪斌强，李玉峰，伊鹏，王雨，韩国栋，
申请(专利权)人：国家数字交换系统工程技术研究中心，
类型：发明
国别省市：41[中国|河南]