内容可寻址存储器cam在交换机中的应用

《内容可寻址存储器cam在交换机中的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、内容可寻址存储器CAM在交换机中的应用

2、第1内容加载中...摘要：介绍了内容可寻址存储器ＣＡＭＭＣＭ６９Ｃ２３３的特点及使用。通过某交换机应用表明，可大幅度提高数据检索速度，增强系统可靠性。关键词：CAM数据检索嵌入式实时控制系统MACRTOS内容可寻址存储器ＣＡＭ（ＣｏｎｔｅｎｔＡｄｄｒｅｓｓａｂｌｅＭｅｍｏｒｙ是一种特殊的存储阵列。它具有将输入数据与ＣＡＭ中存储的所有数据项同时进行比较，迅速判断输入数据是否与ＣＡＭ中存储的数据项相匹配，并给出数据项对应地址和匹配信息的特点，因而被广泛地应用于通信、模式识别等领域。

3、在某型号交换机的设计中，笔者应用ＭＯＴＯＲＯＬＡ公司的ＣＡＭ芯片——ＭＣＭ６９Ｃ２３３实现数据检索功能，既提高了系统资源的利用率，又保障了系统性能，大大缩短开发周期。１ＭＣＭ６９Ｃ２３３功能简述ＣＡＭ是一种基于ＲＡＭ技术的存储器，数据项存储在ＣＡＭ内部的阵列中。每个数据项的位数叫字宽，阵列内所有数据项的条数叫做ＣＡＭ的深度，ＣＡＭ的容量通过字宽和深度来表征。ＭＣＭ６９Ｃ２３３可存储４０９６条宽度为６４位的数据项。图１所示为ＭＣＭ６９Ｃ２３３的结构框图。ＭＣＭ６９Ｃ２３３有两个数据端口：控制端口（ＣｏｎｔｒｏｌＰｏｒｔ）

4、和匹配端口（ＭａｔｃｈＰｏｒｔ）。控制端口用于ＣＡＭ表（ＣＡＭＴａｂｌｅ）的操作，除用于数据项的增加／删除、校验、统计外，还可以读取芯片内部状态寄存器的信息。数据的检索通过匹配端口完成。尽管基于ＲＡＭ技术，ＣＡＭ的存储机制却与ＲＡＭ大相径庭。如图１所示，ＭＣＭ６９Ｃ２３３没有用于确定内容存储地址的地址总线，地址线Ａ０～Ａ２用于对片内控制寄存器的寻址。在写ＣＡＭ模式下，ＭＣＭ６９Ｃ２３３从控制端口数据线ＤＱ０～ＤＱ１５读取需要写入的数据项，数据项的存储地址由芯片内部逻辑控制。用户可对ＭＣＭ６９Ｃ２３３的匹配规则进行编程，

5、在读ＣＡＭ模式（查找匹配）时，ＭＣＭ６９Ｃ２３３直接从匹配口数据线ＭＱ０～ＭＱ３１读入数据，并按照预先定义的匹配规则将输入数据项与阵列中的所有数据项进行并行比较。如果数据项存在，匹配口输出该数据项的索引值，且ＭＳ为０；如果数据项不存在，ＭＳ为１。由于比较过程只需一个时钟周期，所以速度极快。ＭＣＭ６９Ｃ２３３的最长匹配时间为２１０ｎｓ。ＭＣＭ６９Ｃ２３３有两种工作模式：ＡＴＭ模式和基本模式。ＡＴＭ模式主要用于ＡＴＭ交换机中对ＡＴＭ信元的处理。基本模式的应用十分灵活，由于匹配规则可编程，用户可根据不同的应用场合实现检索功能

6、。２应用实例２．１设计要求某型号交换机根据产品定义用于ＡＴＭ网络和基于以态网的城域网Ｅ－ＭＡＮ（ＥｔｈｅｒｎｅｔＭｅｔｒｏｐｏｌｉｔａｎＡｒｅａＮｅｔｗｏｒｋ）的连接。其ＡＴＭ端口工作速率为１５５Ｍｂｐｓ，以太网端口工作速率为１００Ｍｂｐｓ。系统数据流如图２所示。利用硬件进行数据检索，通常采用两种策略一种是利用ＦＰＧＡ或ＣＰＬＤ等可编程逻辑器件定制数据检索单元。本系统两种地址的数据结构并不复杂，定制简单数据结构的检索单元体现不了可编程逻辑器件功能强大、灵活性强等优越性，并且这类器件的开发难度相对较大，完成后还需要相当

7、长一段时间进行测试。另一种策略是选择ＣＡＭ实现数据检索。两者比较，本系统采用ＣＡＭ。根据系统设计，本交换机采用两块ＣＡＭ实现数据检索功能，ＭＡＣ－ＣＡＭ用于以太网帧的ＭＡＣ地址检索，ＡＴＭ－ＣＡＭ用于ＡＴＭ信元的ＶＰＩ／ＶＣＩ检索，如图２所示。２．２检索算法设计下面根据系统设计方案，以ＭＡＣ－ＶＰ／ＶＣ表为例说明以太网侧数据检索功能的实现。如图３所示，ＭＡＣ－ＶＰ／ＶＣ表由硬件、软件两个子模块构成。ＭＡＣ－ＣＡＭ表实现ＭＡＣ地址到偏移地址的查询，这部分由硬件实现；ＲＡＭ表实现偏移地址到配置信息的查询，这部分由软件实现；

8、两者通过偏移地址耦合。本系统将每一个ＶＰ／ＶＣ认为是一个用户端口，ＶＰ／ＶＣ的值保存在用户端口域。当进行ＭＡＣ地址检索时，ＣＰＵ首先以ＭＡＣ地址为关键字通过ＭＡＣ－ＣＡＭ表的检索得到对应的偏移地址ａ，然后再根据公式（１）得到ＲＡＭ表中该ＭＡＣ地址的存储位置，并由此地址获得相关配置信息。ＲＡＭ表中标志域１、标志域２分别表示用户ＭＡＣ地址的状态信息，限于篇幅这里不详述了。ＲＡＭ地址＝基地址＋ａ×ｂ（１）公式（１）中，基地址是ＲＡＭ表的起始地址；ａ是通过ＭＡＣ－ＣＡＭ表查询得到的偏移量，即ＭＡＣ地址的索引值；ｂ表示ＲＡＭ表中

9、的一个表项的宽度为多少字节。与ＭＡＣ－ＶＰ／ＶＣ表的实现基本相同，ＶＰＩ／ＶＣＩ通道表的实现也分为两部分，一部分由硬件ＣＡＭ实现，另一部分由软件实现。执行ＶＰＩ／ＶＣＩ检索时，ＣＰＵ先通过ＣＡＭ得到某ＶＰＩ／ＶＣＩ的偏移地址，然后再根据该偏移地址得到ＲＡＭ表中保存的具体配置。正是通过ＭＡＣ－ＶＰ／ＶＣ表和ＶＰＩ／ＶＣＩ通道表，本系