[发明专利]用于网络交换机中的表老化的方法和装置

权利要求书

1.一种网络交换机，包括：

至少一个核，所述至少一个核包括多个处理单元；

片上存储器，所述片上存储器存储多个搜索表，其中所述多个处理单元与所述片上存储器通信以执行表搜索；

老化配置集，所述老化配置集包括用于所述多个搜索表中的每个搜索表的老化配置指示符值和用于所述多个搜索表中的每个搜索表中的每个条目的屏蔽位值；以及

表老化模块，所述表老化模块包括嵌入式存储器并且将用于所述多个搜索表中的每个搜索表中的每个条目的所述屏蔽位值和年龄存储器位值两者存储在中央老化存储器池中，其中所述年龄存储器位值中的每个年龄存储器位值指示条目中的对应条目是否自从先前老化过程以来已经经历搜索命中，其中所述表老化模块：

确定表搜索请求的请求老化指示符是否指示老化针对所述表搜索请求被停用，其中所述条目中的至少一个条目被所述表搜索请求命中；

当所述请求老化指示符指示老化针对所述表搜索请求被停用时，即使存储所述条目中的所述至少一个条目的所述搜索表的所述老化配置指示符值指示老化被启用，避免更新所述条目中的所述至少一个条目的所述年龄存储器位值；

标识所述条目中的一个或多个条目的所述屏蔽位值和存储所述条目中的所述一个或多个条目的所述搜索表的所述老化配置指示符值两者；以及

基于存储所述条目中的所述一个或多个条目的所述搜索表的所述老化配置指示符值和所述条目中的所述一个或多个条目的所述屏蔽位值两者，如果存储所述条目中的所述一个或多个条目的所述搜索表的所述老化配置指示符值指示存储所述条目中的所述一个或多个条目的所述搜索表应当被老化，但是所述屏蔽位值指示所述条目中的所述一个或多个条目不应被老化，则无论所述一个或多个条目的所述年龄存储器位值如何，避免老化所述条目中的所述一个或多个条目。

2.根据权利要求1所述的网络交换机，其中一旦存在搜索表命中，所述表老化模块从对应的搜索请求接收表ID和命中地址。

3.根据权利要求1所述的网络交换机，其中所述表老化模块执行年龄标记过程和年龄刷新过程。

4.根据权利要求3所述的网络交换机，其中所述年龄刷新过程检查与所述多个搜索表对应的所有年龄存储器位。

5.根据权利要求4所述的网络交换机，其中所述检查基于配置的周期时间周期性地发生或者由软件具体地触发。

6.根据权利要求4所述的网络交换机，其中当年龄存储器位为未标记时，向软件通知相应表条目过时，并且当所述年龄存储器位被标记时，所述年龄存储器位被重置为未标记，以为下一轮年龄标记和年龄刷新做准备。

7.根据权利要求1所述的网络交换机，其中所述老化配置集合包括配置、年龄简档和所述中央老化存储器池。

8.根据权利要求7所述的网络交换机，其中所述多个搜索表中的每个搜索表在所述老化配置中的一个老化配置中并且包括存储所述老化配置指示符值的老化启用位和指向所述年龄简档中的一个年龄简档的指针。

9.根据权利要求7所述的网络交换机，其中所述年龄简档中的每个年龄简档指定用于搜索表的刷新时间段并且指定所述中央老化存储器池中的老化存储器分配。

10.根据权利要求8所述的网络交换机，其中所述中央老化存储器池是所述片上存储器的一部分。

11.根据权利要求7所述的网络交换机，其中所述中央老化存储器池包括年龄标记存储器和年龄屏蔽存储器。

12.根据权利要求11所述的网络交换机，其中所述年龄标记存储器和所述年龄屏蔽存储器中的每个存储器包含多个物理存储器块，其中所述中央老化存储器池的存储器被分组成块。

13.根据权利要求11所述的网络交换机，其中向所述年龄标记存储器应用年龄标记。