基于TCAM报文分类的范围编码方案

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

２ＣｈｎｔｎｌｅｒｌｕＯｆｈｒｎｉｅｒｇＣｏ，ｔ．Ｂｉｎ０１６．ｉａｉａＰｔｅｍｆｏｅｇｎｅｎ．Ｌｄ，ｅｉｇ１０７）ＮａｏｏｓＥｉｊ［ｓｒｃ］ＡｉｎｔｈｒｂｅｏｅｎｒｎｅｔｄｅｓｂｅＭｅ￣（ＣＡｂｔａｔｍｉｇａｅｐｏｌｍｆｒａＣｏｔｎｒｓａｌｔＴｙＡｄｍｏＴＡＭ）ｓｒｇｆｃｅｃｗａｄｕｄｔｇｐｒｒｎｅａＨｙｒｔａｅｅｉｙｌｎｐａｉｅｆｍａｃ，ｂｄｏｉｎｏｎｏｉ
据扩展系数和出现频率，用纵向或横向扩展编码策略对范围字段进行编码。向扩展编码策略利用格雷码的对称映射特征设计一种格雷采纵范围编码算法，对纵向扩展出ＴＡ表项数目多的范围字段采用横向扩展编码策略。理论分析和实验结果表明，ＨｂｄＲＳ可以较大ＣＭ较ｙｒ —Ｅｉ地提高ＴＡ利用率，同时获得较好的更新性能。ＣＭ关健诃：三态内容寻址存储器；范围匹配；格雷码；比特向量映射
ＲａｇｎｏｉｇＳｈｍｅＨｙｒ — ＥＳｓｐｏｏｅ，ｉｈｅｃｄｓｒｎｅｒｌｓｂｉｅｏｚｎａｒｖｒｃｌｅｐｎｉｎｂｓｄｏｈｌ’ ｎｅＥｃｄｎｃｅ（ｂｄＲ）ｉｒｐｓｄｗｈｃｎｏｅａｇｕｅｙｅｒｈｒｏｔｌｏｅｔａｘａｓａｅｎｔｅｒｅＳｉｈｔｉｉｏｕ
中分号Ｔ３圈类。Ｐ３９
基于ＴＣＡＭ报文分类的范围编码方案
梁仲斌，兰巨龙，夏斌
（．国家数字交换系统工程技术研究中心，郑州４００；２１５０２．中国石油集团海洋工程有限公司，北京１０７）０１６
摘
要：针对现有范围编码方案三态内容寻址存储器（ＣＭ）ＴＡＮ用率不高及更新性能差问题，出一种混合范围编码方案（ｙｒ —Ｅ）根提ＨｂｄＲＳ，ｉ
ｆ．ｔｏａｇｔｌＮａｉｎｌ１ＤｉｉａＳｗｉｃｙｔｍｇｎｅｎｔｈＳｓｅＥｎｉｅｒｇ＆ＴｅｈｎｌｇｃｌｉｃｏｏｉａＲ＆Ｄｎｅ，ｅｇｈｕ４００；ＣｅｔｒＺｈｎｚｏ５０２第３６卷第８期Ｖ１３ｏ．６・
计
算
机
工
程
２１００年４月
Ａｐｒｌ１ｉ２００
Ｎｏ８．
ＣｏｐｕｔｒＥｎｇｎｅｒｎｇｍｅｉｅｉ
网络与通信・
文编：ｏ＿３８ｏ０８ｏ７０文标码Ａ章号１０４（１０＿ｌ — ３ｏ＿２２）＿１一献识：
［ｙｗｏｄ］ＴｒａｙＣｎｅｔｄｅｓｂｅＭｅ￣（ＣＡ；ａｇｔｈｎ；ａｏｅｂｔｅｔｒｐｉｇＫｅｒｓｅｎｒｏｔｎｒｓａｌｍｏＴＭ）ｒｎｅｃｉｇＧｒｙｃｄ；ｉｖｃｐｎＡｄｍａｏｍａ
１概述
近年来，网络技术迅猛发展，以应用为驱动，互联网朝
ＲａｇｃｄｎｃｅｅＢａｅｎＴＣＡＭｃｅａｓｆｃｔｏｎｅＥｎｏｉｇＳｈｍｓｄ０ＰａｋｔＣｌｓｉａｉｎｉ
ＬＩＡＮＧｏｇｂｎ，Ｚｈｎ－ｉＬＡＮｕｌｎＸＩＢｉＪ－ｇ，Ａｎｏ
雷码的对称映射特征设计ＧＢＥ算法，即用格雷码表示范围Ｒ规则的元素，再进行聚类，后用带最且包含所有元素的三态比特串表示，并存储到ＴＡＭ表项中用于关键字匹配，Ｃ因此，１条范围规则可能需要几条ＴＡＭ表项表示。Ｃ对于横向扩展，
ｅｐｎｓｏａｉｎｒｑｅｃ．ｔｅｉｎｓａＧｒｙｂｓｄｒｎｅｅｃｄｎｌｏｔｍＯｅｐｎａｇｌｓｉｅｉａｉｅｔｏ，ｎｘｒｉｓａｅｕｅｎｘａｉｎｒｔａｄｆｅｕｎｙＩｓｇａ — ａｅａｇｎｏｉｇａｇｒｈｔｘａｄｒｎｅｒｅｖｒｃｌｒｃｉｎａｄｅｔａｂｔｒｓｄｉｏｄｉｕｎｔｄｂｔｅｔｒｍａｐｎａｅｅｃｉｇｆｒｒｌｓｔａｅｄｍａｙＴＣＡＭｎｒｅＯｒｐｅｅｔＰｅｏａｃｎｌｓｓａｄｅｐｒｍｅｔｌｒｓｌｓｏｔａｈｉｃｏｐｉｇｒｎｇｎｏｄｎｏｅｈｔｎｅｎｖｕｅｔｉｓｔｅｒｓｎ．ｒｒｎｅａａｙｉｎｘｅｆｍｉｎａｅｕｔｈｗｈｔｔｅＨｙｒｄＲａｉｉｃｎｌｐｏｖｂ — ＥＳＣｓｇｎｆａｔｉｒｅＴＣＡＭｔｉａｉｎａｄｏｔｉｅｔｒｖｒｇｐａｉｇｃｍｐｅｉ．ｉｎｉｙｍｕｉｚｔｏｎｂａｎｂｔｅａｅｕｄｔｏｌｘｔｌｅａｎｙ