一种实现SDRAM查表的方法、装置及网络设备.pdf

一种实现SDRAM查表的方法，包括：根据查表请求确定该查表请求对应的待操作块bank，所述待操作块bank存储所述查表请求中的待查表项且当前允许执行查表操作；根据所述查表请求，对所述待操作bank执行查表操作。本发明实施例还提供了一种实现SDRAM查表的装置和网络设备。由于确定的待操作bank是当前允许执行查表操作的bank，无需在读取FIFO中的查表请求时采取轮询机制，因此增加了查表操作的灵活性，且提高了查表性能。

1、  一种实现同步动态随机存储器SDRAM查表的方法，其特征在于，包括：
根据查表请求确定该查表请求对应的待操作块bank，所述待操作块bank存储所述查表请求中的待查表项且当前允许执行查表操作；
根据所述查表请求，对所述待操作bank执行查表操作。

2、  根据权利要求1所述的方法，其特征在于，所述查表请求的类型包括读请求、或写请求、或刷新请求；所述根据查表请求确定该查表请求对应的待操作块bank信息包括：
如果所述查表请求的类型是读请求，则按照bank号顺序检查各个bank，当某个bank存储了所述待查表项且当前允许执行查表操作时，确定该bank为该查表请求对应的待操作bank；
如果所述查表请求的类型是写请求或刷新请求，则根据所述查表请求中携带的bank信息，按照bank号顺序检查所述查表请求指定的bank，确定当前允许执行查表操作的bank为该查表请求对应的待操作bank。

3、  根据权利要求2所述的方法，其特征在于，如果所述查表请求是读请求，所述查表请求中携带比特位信息，所述比特位信息与SDRAM的bank一一对应，用来标识相应的bank是否存储所述待查表项。

4、  根据权利要求2所述的方法，其特征在于，SDRAM的每个bank对应一个计数器，所述计数器计数的时间周期为一个读周期tRC；当所述计数器处于计数状态时，表示对应的bank当前不允许执行查表操作；当所述计数器停止计数时，表示对应的bank当前允许执行查表操作。

5、  根据权利要求4所述的方法，其特征在于，根据所述查表请求，对所述待操作bank执行查表操作时，将所述查表请求的待操作bank的计数器清零，开始计数；
当所述计数器执行完一个时间周期后停止计数。

6、  根据权利要求2～5任意一项所述的方法，其特征在于，所述确定该查表请求对应的待操作块bank，还包括：
如果存储所述待查表项的bank中不存在当前允许查表操作的bank，则暂停响应所述查表请求；
直到有存储所述待查表项且允许查表操作的bank时，继续执行确定该查表请求对应的待操作块bank的操作。

7、  一种实现SDRAM查表的装置，其特征在于，包括：
块确定模块，用于确定查表请求对应的待操作块bank，所述待操作块bank存储所述查表请求中的待查表项且当前允许执行查表操作；
查表执行模块，用于根据所述查表请求，对所述块确定模块确定的待操作bank执行查表操作。

8、  根据权利要求7所述的装置，其特征在于，当所述查表请求的类型是读请求时，所述块确定模块用于：按照bank号顺序检查各个bank，当某个bank存储了所述待查表项且当前允许执行查表操作时，确定该bank为所述查表请求对应的待操作bank。

9、  根据权利要求7所述的装置，其特征在于，当所述查表请求的类型是写请求或刷新请求时，所述确定模块用于：根据所述查表请求中携带的bank信息，按照bank号顺序检查所述查表请求指定的bank，确定当前允许执行查表操作的bank为待操作bank。

10、  根据权利要求8或9所述的装置，其特征在于，所述块确定模块还用于当存储所述待查表项的bank中不存在当前允许查表操作的bank时，暂停响应所述查表请求；直到有存储所述待查表项且允许查表操作的bank时，继续执行确定查表请求对应的待操作块bank的操作。

11、  一种网络设备，其特征在于，包括如权利要求7～10任一项所述的装置。

12、  根据权利要求11的网络设备，其特征在于，该网络设备的类型包括：
路由器、或交换机、或网关。

一种实现SDRAM查表的方法、装置及网络设备
技术领域
本发明涉及通信技术领域，尤其涉及一种实现SDRAM查表的方法、装置及网络设备。
背景技术
随着IP业务的不断丰富和电信化运营的不断融合，运营商对承载路由器的带宽要求日益提高，因此对业务转发查表的性能和容量提出了更高的需求。通过外挂SDRAM Synchronous Dynamic Random Access Memory(同步动态随机存储器)并结合相应的表相匹配算法技术，可以实现更高性能和更大容量的业务转发查表功能。基于SDRAM的查表实现方案中，每个表项写入配置时，需要将配置信息复制到多个bank(块)中，以避免由于tRC(Read Cycle time，读周期)延时等待导致的查表性能下降。所述tRC是对SDRAM的同一bank操作的时间间隔。在现有的业务转发查表过程中，把各查表请求轮流分配到某个可用的bank上，然后对相应的bank执行读取操作。具体操作如下：
以SDRAM的bank为单位，映射出相应数目的FIFO(First Input FirstOutput，先进先出队列)，每个bank对应一个FIFO；
针对某个表项的查表请求，首先查找复制该表项配置信息的bank，然后选择其中一个bank对应的FIFO存储所述查表请求。选择FIFO的实现方式是：判断各个存放所述表项配置信息的bank对应的FIFO当前的存放深度，选择存放深度最浅的FIFO；如果有多个FIFO的存放深度都是最浅的，则按照bank号顺序存储；
当对SDRAM进行读操作时，按照bank号顺序，轮流从bank对应的FIFO中读取查表请求并执行读取操作。
发明人在实现本发明的过程中，发现现有技术中至少存在如下问题：
将表项的查找请求读入FIFO的操作和从FIFO中读出表项的查找请求操作分别遵循各自的轮询机制，且在从FIFO中读出表项的查找请求时，须按顺序读取每个FIFO，因此现有技术方案缺少灵活性，且降低了查表性能。
发明内容
本发明的实施例提供了一种实现SDRAM查表的方法、装置及网络设备，以提高查表过程中的灵活性和查表性能。
本发明的目的是通过以下技术方案实现的：
一种实现同步动态随机存储器SDRAM查表的方法，包括：
根据查表请求确定该查表请求对应的待操作块bank，所述待操作块bank存储所述查表请求中的待查表项且当前允许执行查表操作；
根据所述查表请求，对所述待操作bank执行查表操作。
一种实现SDRAM查表的装置，包括：
块确定模块，用于确定查表请求对应的待操作块bank，所述待操作块bank存储所述查表请求中的待查表项且当前允许执行查表操作；
查表执行模块，用于根据所述查表请求，对所述块确定模块确定的待操作bank执行查表操作。
一种网络设备，包括上述的装置。
由上述本发明的实施例提供的技术方案可以看出，本发明实施例中，由于确定的待操作bank是当前允许执行查表操作的bank，当确定待操作bank后即可执行查表操作，无需在读取FIFO中的查表请求时采取轮询机制，因此增加了查表操作的灵活性，且提高了查表性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一的处理过程示意图；
图2为本发明实施例二的处理过程示意图；
图3为本发明实施例三的处理过程示意图；
图4为本发明实施例提供的装置结构示意图
图5为本发明实施例提供的网络设备结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
运营商对承载路由器、企业网交换机、以及网关等等通信设备的带宽要求日益提高，并且需要支持的用户越来越多，因此对业务转发查表在性能和容量上都提出了更高的需求。
基于SDRAM的查表实现方案中，由于tRC的限制，当对一个bank执行完查表操作后，在tRC内不允许再次对该bank执行操作。所述查表操作具体可以是读、写，或刷新等等操作。以tRC＝20ns的36bit(比特)RLDRAMII(ReduceLatency DDR-SDRAM，缩短潜伏期的DDR方式的SDRAM，DDR，Double DataRate双倍速内存)为例，在400MHz时钟频率下，对同一个bank要求隔8拍才能再次进行查表操作，其中，一拍的时间为1400M(s)=2.5ns.]]>
在本发明实施例中，SDRAM的查表过程包括：根据查表请求确定该查表请求对应的待操作bank，所述待操作bank存储所述查表请求中的待查表项且当前允许执行查表操作；根据所述查表请求，对所述待操作bank执行查表操作。所述允许执行查表操作是指当前距离上一次对所述bank执行查表操作的时间超过tRC。仍以上述条件的RLDRAM为例，所述允许执行查表操作是指当前距离上一次对所述bank执行查表操作超过8拍。
上述本发明实施例提供的技术方案，由于确定的待操作bank是当前允许执行查表操作的bank，确定待操作bank后可立即执行查表操作，无需在写入查表请求以及读取执行查表请求时采取双轮询机制，因此增加了查表操作的灵活性，且提高了查表性能。
上述本发明实施例提供的技术方案中，所述查表请求的类型可以是读请求、或写请求、或刷新请求等等。所述确定查表请求对应的待操作块bank信息的操作具体包括：如果所述查表请求是读请求，按照bank号顺序检查各个bank，当某个bank存储了所述待查表项且当前允许执行查表操作时，确定该bank为所述查表请求对应的待操作bank，当所述查表请求为读取请求时，在确定了待操作bank并执行查表操作后无需再对其后的bank进行检查；当所述查表请求为写请求或刷新请求时，则根据查表请求中携带的bank信息，对所述查表请求指定的bank依次进行检查，确定所有当前允许执行查表操作的bank为该查表请求对应的待操作bank，且每确定一个待操作bank后，即对所述待操作bank执行查表操作。其具体实现方式可以是，对查表请求指定的bank依次进行检查，当发现一个当前允许执行查表操作的bank，则对该bank执行查表操作，同时继续对指定的bank顺序进行检查。其中，当所述查表请求为读取请求时，具体可以在所述查表请求中携带比特位信息，所述比特位信息与SDRAM的bank一一对应，用来标识相应的bank是否存储所述待查表项，例如，当某个比特位的取值为1，表示相应的bank中存储了所述待查表项。SDRAM的每个bank对应一个计数器，所述计数器计数的时间周期为一个读周期tRC；当所述计数器处于计数状态时，表示对应的bank当前不允许执行查表操作；当所述计数器停止计数时，表示对应的bank当前允许执行查表操作。
作为举例而非限定，仍以上述条件的RLDRAM为例，由于RLDRAM的每个地址有8个bank，因此，在读取表项的查表请求中携带8位的比特信息，所述8位比特信息依次与所述8个bank(bank0～bank7)对应，比特位取值为0表示相应的bank没有存储待查表项，取值为1表示相应的bank存储了待查表项。例如，在配置某个待查表项时将其复制到了bank0、bank2、bank3和bank7中，则所述查表请求中携带的比特信息为10110001。所述确定查表请求对应的待操作块bank信息的具体实现方式可以是：根据所述比特信息，顺序检查比特信息对应的各个bank，分别判断各bank的计数器状态。在检查过程中，如果发现某个bank对应的比特位为1且当前允许执行查表操作，例如bank0当前允许执行查表操作，则确定bank0为待操作bank，无需再对bank2、bank3和bank7进行检查；或者，对各个bank检查完毕后，顺序判断检查结果，当发现某个bank对应的比特位为1且当前允许执行查表操作，则确定该bank为待操作bank，无需再对其后的结果进行判断。
上述本发明实施例提供的技术方案中，在实现SDRAM查表的过程中，对待操作bank的选择无需进行复杂的轮询机制，仅需根据bank信息进行简单判断，确定待操作的bank，且可以在确定待操作bank后可立即执行查表操作。而现有技术的技术方案中，在读入查表请求的过程中，需要根据不同的复制要求，首先查找存储待查表项的各个bank，进而根据所述bank对应的FIFO的当前存放深度采取轮询的方式确定待操作bank，进而在读取查表请求并执行查表操作时还需要采用轮询机制。由于表项的复制要求不同，在确定待操作bank的过程中组合条件较多，很难在一拍内完成，因此现有技术方案的线速操作性能不佳。本发明实施例提供的技术方案无需理会不同表项的复制要求，无需判断FIFO存放的深度，简化了选择确定待操作bank的过程，提高了线速操作的性能。
上述本发明实施例中，如果为每个bank设置了计数器，则所述读取所述查表请求并对所述待操作bank执行查表操作时，还可以包括如下操作：将所述查表请求对应的待操作bank的计数器清零，并开始计数；当所述计数器执行完一个时间周期后停止计数。计数器计数的具体实现方式是每过一拍，计数器执行加1操作，一拍的时间为其中F为SDRAM的时钟频率。
上述本发明实施例提供的技术方案，当查表请求按照固定的复制能力匀速操作时，能够实现请求响应的顺序执行，减少返回结果重排序的情况发生。
在实际应用过程中，通常需要支持多种业务，需要根据各项业务需要的性能对各类表项进行不同的复制操作。例如，对于40GE接口，最小包速率是60Mpps。针对MPLS(Multi-Protocol Label Switching，多协议标签交换)业务，一般需要查询两个业务表(入标签查询和出标签获取)，每张表各访问一次，则对每个表项访问的带宽需求为60Mcps；针对IP业务，一般需要对一张表访问2至3次，例如弱策略转发加上uRPF业务则需要对路由表查询三次，因此对路由表的访问带宽需求为180Mcps。对于128bit位宽的表项，使用36bit位宽的RLDRAM，每个表项需要两拍操作完成查询，因此，如果需要实现180Mcps的查表性能，则需要将表项复制到4个bank中，如果需要实现60Mcps的查表性能，则需要将表项复制到2个bank中。
在多种复制能力的业务混合存在，或者查表请求存在少量冲突的情况下，表项复制较少的读取表项的查表请求可能暂时得不到响应，为了避免由于tRC的影响导致性能下降，上述本发明实施例提供的技术方案中，所述确定查表请求对应的待操作块bank的操作，还可以包括：如果存储所述待查表项的bank中不存在当前允许查表操作的bank，则暂停响应所述查表请求；直到有存储所述待查表项且允许查表操作的bank时，继续执行确定查表请求对应的待操作块bank的操作。上述处理过程可以被称作Reorder(重安排)机制，该机制的基本原理是；当前的查表请求不能被响应时，可以优先响应后面的查表请求，当前的查表请求有可用的bank(存储所述待查表项且当前允许查表操作的bank)时，继续响应当前查表请求。
下面将对本发明实施例在实际应用过程中的具体实现方式进行详细的说明。
实施例一
本发明实施例一提供的技术方案详细描述了SDRAM查表的实现方案。如图1所示，具体的实现方式包括如下操作：
步骤11、对查表请求进行判断，如果所述查表请求为读取请求，则执行步骤12，如果所述查表请求为写请求或刷新请求，则执行步骤14；
步骤12、按照bank号，根据查表请求中的待查表项的复制信息及各个bank的当前状态信息，顺序检查SDRAM某个地址的各个bank；当某个存储所述待查表项的bank当前允许执行查表操作时，则确定该bank为待操作bank，不再对其后的bank进行检查，执行步骤13；
步骤13、读取所述查表请求并对所述待操作bank执行查表操作；
步骤14、根据查表请求中的bank信息，按照bank号依次检查指定的bank，并确定当前允许执行查表操作的所有bank为待操作bank，且每当确定一个待操作bank后，即对所述待操作bank执行查表操作。
其中，所述允许执行查表操作是指当前距离上一次对所述bank执行查表操作的时间超过tRC。
所述的查表操作包括读取操作、写操作，或刷新操作等等。
本发明实施例一提供的技术方案，由于确定的待操作bank是当前允许执行查表操作的bank，无需采用轮询机制将查表请求读入FIFO中，也无需采用轮询机制从FIFO中读取查表请求，可以在确定待操作bank后立即读取查表请求执行查表操作，因此增加了查表操作的灵活性，且提高了查表性能。另外，由于无需关注表项的复制能力、FIFO的存放深度等等参数，因此简化了读入查表请求的过程，提高了查表性能。
实施例二
本发明实施例二以tRC＝20ns的36bit RLDRAMII为例，详细说明SDRAM的请求读取表项的查表过程，所述RLDRAMII的每个地址有8个bank，bank号分别为bank0～bank7。每个bank对应一个计数器，所述计数器计数的时间周期为一个读周期tRC；当所述计数器处于计数状态时，表示对应的bank当前不允许执行查表操作，为其赋值为0；当所述计数器停止计数时，表示对应的bank当前允许执行查表操作，为其赋值为1。本发明实施例二中，查表请求中携带8位比特信息b0～b7，所述8位比特信息b0～b7依次与所述8个bank(bank0～bank7)对应，比特位取值为0表示相应的bank没有存储待查表项，取值为1表示相应的bank存储了待查表项。如图2所示，本发明实施例二的处理过程包括如下操作：
步骤21、依次将查表请求中携带的8位比特信息与每个bank对应的计数器取值相“与”；
步骤22、顺序判断“与”结果，当发现某个bank的“与”结果为1，则确定该bank为待操作bank，不再对后续的bank进行判断；
步骤23、读取所述查表请求并对所述待操作bank执行查表操作。
在步骤23中，还包括：将所述待操作bank对应的计数器清零累加，指示该bank在tRC时间内不可用。
其中，“与”结果为1表示相应的bank存储了待查表项，且当前允许执行查表操作。
本发明实施例二提供的技术方案。在查表请求中携带简单的比特信息，以及设置计数器，通过简单的判断即可完成选择待操作bank的工作，较之现有技术轮询将查表请求读入FIFO的实现方式更为简单且省时。由于在读取查表请求执行查表操作的过程中不需要采用轮询机制从FIFO中读取查表请求并执行读取操作，从而提高了查表性能。另外，通过设置tRC周期参数(本发明实施例二中，所述参数是指计数器)，能够实现动态调整各bank的再次访问时间间隔，提高了低频应用的访问效率。例如当时钟频率小于400MHz时，无需等待8拍即可执行下一次读取操作。
实施例三
现有技术中有多种实现Reorder机制的技术方案可供选择，本发明实施例三中仅例举一种具体的实现方式：
所有输入的查表请求被依次存放到预先规定的；
预先定义若干队列，用来存放查表请求相关信息，例如定义Q0、Q1和Q2三个队列，并规定各个队列请求响应的优先级关系为：Q2＞Q1＞Q0，即当3个队列中都有查表请求可以响应时，优先执行高优先级中的查表请求；
各个队列获取查表请求的方式为：当Q2为空(即队列中没有查表请求)时，向Q1和Q0发出前传消息，要求Q1和Q0将查表请求依次传送给Q2，同时从FIFO中读取一个查表请求发送给Q0；当Q1为空时，向Q0发送前传消息，同时从FIFO中读取一个查表请求发送给Q0；当Q0为空时，从FIFO中读取一个查表请求发送给Q0；
由于从FIFO中读取的查表请求首先发送给Q0，因此Q0检查所述查表请求的待查表项的可用bank，选择一个没有tRC冲突的bank，对RLDRAM进行读取操作；此时，如果Q1和Q2中均没有可执行的查表请求，则Q0接收到前传消息后，向发送该前传消息的队列发送空请求；
如果Q0中的查表请求所对应的可用bank均存在tRC冲突，则在接收到前传消息后，将所述查表请求发送Q1，并从FIFO中读取一个新的查表请求；
如果Q1无法处理当前的查表请求，且Q2为空，则将所述查表请求发送给Q2，并读取Q0输出的请求。
根据上述对Reorder机制的描述可知，可以将当前无法响应的查表请求依次移到优先级更高的队列中，同时继续执行后续的查表请求；当所述无法响应的请求可以执行时，由于该请求被移至优先级更高的队列中，因此会被优先响应。
结合上述Reorder机制的SDRAM查表过程如图3所示，具体处理过程如下：
步骤31、对查表请求进行判断，如果所述查表请求为读取请求，则执行步骤32，如果所述查表请求为写请求或刷新请求，则执行步骤35；
步骤32、将所述查表请求读入规定的FIFO中，并执行步骤33；
步骤33、按照bank号，根据查表请求中的待查表项的复制信息及各个bank的当前状态信息，顺序检查SDRAM的各个bank；当某个存储所述待查表项的bank当前允许执行查表操作时，确定该bank为待操作bank，不再对其后的bank进行检查，执行步骤34；如果存储所述待查表项的bank中没有当前允许执行查表操作的bank，则根据Reorder机制，对该查表请求进行操作；
步骤34、读取所述查表请求，并对所述待操作bank执行查表操作；
步骤35、根据查表请求中的bank信息，按照bank号依次检查指定的bank，并确定当前允许执行查表操作的所有bank为待操作bank，且每确定一个待操作bank后，即对该待操作bank执行查表操作。
本发明实施例三提供的技术方案中，通过引入Reorder机制，能够兼容任意复制能力的业务，并达到很好的读取表项查表性能，不会造成带宽浪费。
本发明实施例方法的各个步骤可以根据实际需要对顺序进行调整。
本发明实施例还提供了一种实现SDRAM查表的装置，其结构如图4所示，具体实现结构如下：
块确定模块401，用于确定查表请求对应的待操作块bank，所述待操作块bank存储所述查表请求中的待查表项且当前允许执行查表操作；
查表执行模块402，用于根据所述查表请求，对所述块确定模块401确定的待操作bank执行查表操作。
所述允许执行查表操作是指当前距离上一次对所述bank执行查表操作的时间超过tRC。仍以上述条件的RLDRAM为例，所述允许执行查表操作是指当前距离上一次对所述bank执行查表操作超过8拍。所述读入所述查表请求具体可以是将所述查表请求读入待操作bank对应的FIFO中，或者读入其他规定的队列中。
上述本发明实施例提供的装置，由于确定的待操作bank是当前允许执行查表操作的bank，在确定待操作bank后即可执行查表操作，无需采取轮询机制将查表请求读入FIFO，也无需采用轮询机制从FIFO中读取查表请求执行查表操作，因此增加了查表操作的灵活性，且提高了查表性能。
上述本发明实施例提供的装置中，所述查表请求的类型包括读操作、或写操作、或刷新操作等等；当所述查表请求的类型是读操作时，所述块确定模块401具体用于：按照bank号顺序检查各个bank，当某个bank存储了所述待查表项且当前允许执行查表操作时，确定该bank为所述查表请求对应的待操作bank。当所述查表请求的类型是写操作或刷新操作时，所述块确定模块401具体用于：根据所述查表请求中携带的bank信息，按照bank号顺序检查所述查表请求指定的bank，确定当前允许执行查表操作的bank为待操作bank。
当所述查表请求的类型是读取请求时，在确定了待操作bank后无需再对其后的bank进行检查；当所述查表请求的类型是写请求或刷新请求时，则根据查表请求中携带的bank信息，对指定的bank依次进行检查，确定所有当前允许执行查表操作的bank为待操作bank，且每确定一个待操作bank，即对该待操作bank执行查表操作。其中，当所述查表请求的类型是读取请求时，所述查表请求中可以携带比特位信息，所述比特位信息与SDRAM的bank一一对应，用来标识相应的bank是否存储所述待查表项。例如，当某个比特位的取值为1，表示相应的bank中存储了所述待查表项。SDRAM的每个bank对应一个计数器，所述计数器计数的时间周期为一个读周期tRC；当所述计数器处于计数状态时，表示对应的bank当前不允许执行查表操作；当所述计数器停止计数时，表示对应的bank当前允许执行查表操作。
在多种复制能力的业务混合存在，或者查表请求存在少量冲突的情况下，表项复制较少的读取表项的查表请求可能暂时得不到响应。为了避免由于tRC的影响导致性能下降，本发明实施例提供的装置中，所述块确定模块还用于，当存储所述待查表项的bank中不存在当前允许查表操作的bank时，则暂停响应所述查表请求；直到有存储所述待查表项且允许查表操作的bank时，继续执行确定查表请求对应的待操作块bank的操作。上述处理过程可以被称作Reorder(重安排)机制。通过引入Reorder机制，能够兼容任意复制能力的业务，并达到很好的读取表项查表性能，不会造成带宽浪费。本发明实施例设备的各个单元可以集成于一体，也可以分离部署。上述单元可以合并为一个单元，也可以进一步拆分成多个子单元。
本发明实施例还提供一种网络设备，所述网络设备如图5所示，具体实现结构包括：
同步动态随机存储器SDRAM501，用于存储所述网络设备进行业务处理所需的表项信息；
查表请求接收单元502，用于接收针对所述SDRAM的查表请求；
以及上述实施例提供的实现SDRAM查表的装置503，用于根据所述查表请求接收单元502接收到的查表请求对SDRAM执行相应的查表操作。
该网络设备的类型包括路由器、或交换机、或网关等等应用SDRAM的网络设备。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。