[发明专利]一种实现SDRAM查表的方法、装置及网络设备

权利要求书

1.一种实现同步动态随机存储器SDRAM查表的方法，其特征在于，包括：

根据查表请求确定该查表请求对应的待操作块bank，所述待操作块bank存储所述查表请求中的待查表项且当前允许执行查表操作；

根据所述查表请求，对所述待操作bank执行查表操作；

所述允许执行查表操作是指当前距离上一次对所述bank执行查表操作的时间超过读周期tRC；SDRAM的每个bank对应一个计数器，所述计数器计数的时间周期为一个读周期tRC；当所述计数器处于计数状态时，表示对应的bank当前不允许执行查表操作；当所述计数器停止计数时，表示对应的bank当前允许执行查表操作。

2.根据权利要求1所述的方法，其特征在于，所述查表请求的类型包括读请求、或写请求、或刷新请求；所述根据查表请求确定该查表请求对应的待操作块bank信息包括：

如果所述查表请求的类型是读请求，则按照bank号顺序检查各个bank，当某个bank存储了所述待查表项且当前允许执行查表操作时，确定该bank为该查表请求对应的待操作bank；

如果所述查表请求的类型是写请求或刷新请求，则根据所述查表请求中携带的bank信息，按照bank号顺序检查所述查表请求指定的bank，确定当前允许执行查表操作的bank为该查表请求对应的待操作bank。

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

4.根据权利要求2所述的方法，其特征在于，根据所述查表请求，对所述待操作bank执行查表操作时，将所述查表请求的待操作bank的计数器清零，开始计数；

当所述计数器执行完一个时间周期后停止计数。

5.根据权利要求2～4任意一项所述的方法，其特征在于，所述确定该查表请求对应的待操作块bank，还包括：

如果存储所述待查表项的bank中不存在当前允许查表操作的bank，则暂停响应所述查表请求；

直到有存储所述待查表项且允许查表操作的bank时，继续执行确定该查表请求对应的待操作块bank的操作。

6.一种实现SDRAM查表的装置，其特征在于，包括：

块确定模块，用于确定查表请求对应的待操作块bank，所述待操作块bank存储所述查表请求中的待查表项且当前允许执行查表操作；所述允许执行查表操作是指当前距离上一次对所述bank执行查表操作的时间超过读周期tRC；SDRAM的每个bank对应一个计数器，所述计数器计数的时间周期为一个读周期tRC；当所述计数器处于计数状态时，表示对应的bank当前不允许执行查表操作；当所述计数器停止计数时，表示对应的bank当前允许执行查表操作；

查表执行模块，用于根据所述查表请求，对所述块确定模块确定的待操作bank执行查表操作。

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

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

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

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

11.根据权利要求10的网络设备，其特征在于，该网络设备的类型包括：

路由器、或交换机、或网关。