[发明专利]转发表项访问方法及装置

权利要求书

1.一种转发表项访问方法，其特征在于，所述方法应用于转发设备中转发模块和存储模块之间设立的缓存模块，所述方法包括：

接收转发模块发来的读表项命令，其中，所述读表项命令中携带有需要读取的第一转发表项的存储地址；

根据所述第一转发表项的存储地址，查找处于有效状态、并且包含的存储地址与所述第一转发表项的存储地址相同的第一Hash桶；

若查找到了所述第一Hash桶，则将所述第一Hash桶对应的缓存空间中缓存的所述第一转发表项发送给所述转发模块；

若没有查找到所述第一Hash桶，则从存储模块中读取所述第一转发表项，将读取到的所述第一转发表项发送给所述转发模块；

所述方法还包括：

监听发往所述存储模块的写表项命令，其中，所述写表项命令中携带有需要写入的第二转发表项的存储地址；

根据所述第二转发表项的存储地址，查找处于有效状态、并且包含的存储地址与所述第二转发表项的存储地址相同的第四Hash桶；

若查找到了所述第四Hash桶，则将所述第四Hash桶更新为无效状态。

2.根据权利要求1所述的方法，其特征在于，在从存储模块中读取所述第一转发表项之后，还包括：

根据所述第一转发表项的存储地址，查找处于无效状态的第二Hash桶；

若查找到了所述第二Hash桶，则将所述第一转发表项写入所述第二Hash桶对应的缓存空间中，将所述第二Hash桶更新为有效状态，将所述第二Hash桶中包含的存储地址更新为所述第一转发表项的存储地址。

3.根据权利要求2所述的方法，其特征在于，Hash桶中还包含有时间戳；则，将所述第一Hash桶对应的缓存空间中缓存的所述第一转发表项发送给所述转发模块时，还将所述第一Hash桶中包含的时间戳更新为当前时间；

将所述第一转发表项写入所述第二Hash桶对应的缓存空间中时，还将所述第二Hash桶中包含的时间戳更新为当前时间。

4.根据权利要求3所述的方法，其特征在于，在查找处于无效状态的第二Hash桶之后，还包括：

若没有查找到所述第二Hash桶，则根据所述第一转发表项的存储地址，查找包含的时间戳与当前时间的差值大于预设超时时间的第三Hash桶；

若查找到了所述第三Hash桶，则将所述第一转发表项写入所述第三Hash桶对应的缓存空间中，将所述第三Hash桶中包含的时间戳更新为当前时间，将所述第三Hash桶中包含的存储地址更新为所述第一转发表项的存储地址。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

针对每一个Hash桶，判断该Hash桶中包含的时间戳与当前时间的差值是否大于预设超时时间；

若是，则将该Hash桶更新为无效状态。

6.根据权利要求1所述的方法，其特征在于，监听发往所述存储模块的写表项命令的方法包括：

监听发往所述存储模块的满足以下条件的写表项命令，其中，所述条件包括：携带的需要写入的第二转发表项的存储地址在对应的存储地址区间内。