位置:51电子网 » 技术资料 » 接口电路

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

发布时间:2008/5/28 0:00:00 访问次数:519

摘要:介绍了内容可寻址存储器cam mcm69c233的特点及使用。通过某交换机应用表明,可大幅度提高数据检索速度,增强系统可靠性。

关键词:cam 数据检索 嵌入式实时控制系统 mac rtos

内容可寻址存储器cam(content addressable memory是一种特殊的存储阵列。它具有将输入数据与cam中存储的所有数据项同时进行比较,迅速判断输入数据是否与cam中存储的数据项相匹配,并给出数据项对应地址和匹配信息的特点,因而被广泛地应用于通信、模式识别等领域。在某型号交换机的设计中,笔者应用motorola公司的cam芯片——mcm69c233实现数据检索功能,既提高了系统资源的利用率,又保障了系统性能,大大缩短开发周期。

1 mcm69c233功能简述

cam是一种基于ram技术的存储器,数据项存储在cam内部的阵列中。每个数据项的位数叫字宽,阵列内所有数据项的条数叫做cam的深度,cam的容量通过字宽和深度来表征。mcm69c233可存储4096条宽度为64 位的数据项。图1所示为mcm69c233的结构框图。

mcm69c233有两个数据端口:控制端口(control port)和匹配端口(match port)。控制端口用于cam表(cam table)的操作,除用于数据项的增加/删除、校验、统计外,还可以读取芯片内部状态寄存器的信息。数据的检索通过匹配端口完成。尽管基于ram技术,cam的存储机制却与ram大相径庭。如图1所示,mcm69c233没有用于确定内容存储地址的地址总线,地址线a0~a2用于对片内控制寄存器的寻址。在写cam模式下,mcm69c233从控制端口数据线dq0~dq15读取需要写入的数据项,数据项的存储地址由芯片内部逻辑控制。

用户可对mcm69c233的匹配规则进行编程,在读cam模式(查找匹配)时,mcm69c233直接从匹配口数据线mq0~mq31读入数据,并按照预先定义的匹配规则将输入数据项与阵列中的所有数据项进行并行比较。如果数据项存在,匹配口输出该数据项的索引值,且ms为0;如果数据项不存在,ms为1。由于比较过程只需一个时钟周期,所以速度极快。mcm69c233的最长匹配时间为210ns。

mcm69c233有两种工作模式:atm模式和基本模式。atm模式主要用于atm交换机中对atm信元的处理。基本模式的应用十分灵活,由于匹配规则可编程,用户可根据不同的应用场合实现检索功能。

2 应用实例

2.1 设计要求

某型号交换机根据产品定义用于atm网络和基于以态网的城域网e-man(ethernet metropolitan area network)的连接。其atm端口工作速率为155mbps,以太网端口工作速率为100mbps。系统数据流如图2所示。

图2 交换机系统数据流图

上行方向,交换机首先在系统内嵌的vp/vc通道表内检查每一个atm信元内的虚通路值/虚链接值vpi/vci(virtual path index/virtual connection index,标识一条虚通道/虚链接vp/vc)是否存在。如果存在,cpu获得该vp/vc的配置信息,准备下一步的协议处理。如果输入信元的vpi/vci不存在,则丢弃该信元。

输入的atm信元经协议处理后,包含在atm信元中的以太网帧被提取出来。交换机接着对以太网帧的源mac地址进行检索,判断该以太网帧是否来自已知的用户。如果在系统内嵌的mac-vp/vc表中检索到该mac地址,则表明该以太网帧来自已知的用户,系统随即刷新老化标记,将其转发至以太网接口;如果不存在,则系统将在mac-vp/vc表中添加该mac地址并设置老化标记,而后交换机将该以太网帧转发

摘要:介绍了内容可寻址存储器cam mcm69c233的特点及使用。通过某交换机应用表明,可大幅度提高数据检索速度,增强系统可靠性。

关键词:cam 数据检索 嵌入式实时控制系统 mac rtos

内容可寻址存储器cam(content addressable memory是一种特殊的存储阵列。它具有将输入数据与cam中存储的所有数据项同时进行比较,迅速判断输入数据是否与cam中存储的数据项相匹配,并给出数据项对应地址和匹配信息的特点,因而被广泛地应用于通信、模式识别等领域。在某型号交换机的设计中,笔者应用motorola公司的cam芯片——mcm69c233实现数据检索功能,既提高了系统资源的利用率,又保障了系统性能,大大缩短开发周期。

1 mcm69c233功能简述

cam是一种基于ram技术的存储器,数据项存储在cam内部的阵列中。每个数据项的位数叫字宽,阵列内所有数据项的条数叫做cam的深度,cam的容量通过字宽和深度来表征。mcm69c233可存储4096条宽度为64 位的数据项。图1所示为mcm69c233的结构框图。

mcm69c233有两个数据端口:控制端口(control port)和匹配端口(match port)。控制端口用于cam表(cam table)的操作,除用于数据项的增加/删除、校验、统计外,还可以读取芯片内部状态寄存器的信息。数据的检索通过匹配端口完成。尽管基于ram技术,cam的存储机制却与ram大相径庭。如图1所示,mcm69c233没有用于确定内容存储地址的地址总线,地址线a0~a2用于对片内控制寄存器的寻址。在写cam模式下,mcm69c233从控制端口数据线dq0~dq15读取需要写入的数据项,数据项的存储地址由芯片内部逻辑控制。

用户可对mcm69c233的匹配规则进行编程,在读cam模式(查找匹配)时,mcm69c233直接从匹配口数据线mq0~mq31读入数据,并按照预先定义的匹配规则将输入数据项与阵列中的所有数据项进行并行比较。如果数据项存在,匹配口输出该数据项的索引值,且ms为0;如果数据项不存在,ms为1。由于比较过程只需一个时钟周期,所以速度极快。mcm69c233的最长匹配时间为210ns。

mcm69c233有两种工作模式:atm模式和基本模式。atm模式主要用于atm交换机中对atm信元的处理。基本模式的应用十分灵活,由于匹配规则可编程,用户可根据不同的应用场合实现检索功能。

2 应用实例

2.1 设计要求

某型号交换机根据产品定义用于atm网络和基于以态网的城域网e-man(ethernet metropolitan area network)的连接。其atm端口工作速率为155mbps,以太网端口工作速率为100mbps。系统数据流如图2所示。

图2 交换机系统数据流图

上行方向,交换机首先在系统内嵌的vp/vc通道表内检查每一个atm信元内的虚通路值/虚链接值vpi/vci(virtual path index/virtual connection index,标识一条虚通道/虚链接vp/vc)是否存在。如果存在,cpu获得该vp/vc的配置信息,准备下一步的协议处理。如果输入信元的vpi/vci不存在,则丢弃该信元。

输入的atm信元经协议处理后,包含在atm信元中的以太网帧被提取出来。交换机接着对以太网帧的源mac地址进行检索,判断该以太网帧是否来自已知的用户。如果在系统内嵌的mac-vp/vc表中检索到该mac地址,则表明该以太网帧来自已知的用户,系统随即刷新老化标记,将其转发至以太网接口;如果不存在,则系统将在mac-vp/vc表中添加该mac地址并设置老化标记,而后交换机将该以太网帧转发

相关IC型号
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!