实施不同表老化机制，诸如使用多于1位宽的年龄 计数器来老化。
[0050] 图5图示了根据本发明的实施例的老化的方法500。方法500通常由图1的网络 交换机100执行。如以上所讨论的，网络交换机100包括片上存储器125。多个分组处理单 元115与片上存储器125通信以执行表搜索。
[0051] 在步骤505,并行处理多个表搜索请求。
[0052] 在步骤510，在表命中时，生成信息用于由表老化模块处理。
[0053] 在步骤515,表老化模块使用中央存储器池来并行执行表的老化。表老化模块通常 使用生成的信息来执行表的老化。如以上所讨论的，表的老化包括两个分离过程，这两个分 离过程包括年龄标记过程和年龄刷新过程。中央老化存储器池包括年龄标记存储器和年龄 屏蔽存储器。
[0054] 年龄标记过程包括用于缓存针对表命中的对老化存储器块的年龄标记输入的输 入队列，而年龄刷新过程包括年龄标记存储器中的读出的年龄标记数据与年龄屏蔽存储器 中的屏蔽位的逆的逐位或运算。如果结果是全1，则条目中的每个条目已经在以往刷新期间 被命中或者需要被保存。然而，如果结果不是全1，则存在在以往刷新事件期间尚未命中的 一个或者多个条目。用于那些路由条目的存储器块地址和行地址以及取或的数据被推送到 年龄中断队列中。然后，出于驱逐目的、网络调试目的和/或其它目的，中断被发送到CPU， 诸如外部系统CPU。在一些实施例中，年龄刷新过程可以被暂停以防止年龄中断队列的溢 出。
[0055] 在一些实施例中，方法500也包括，在步骤505处并行处理多个表搜索请求之前可 编程地指派块的第一子集作为年龄标记存储器、可编程地指派块的第二子集作为年龄标记 存储器以及可编程地配置表老化模块。不同于使用专用存储器用于表老化的现有技术的联 网交换机，网络交换机100使用一种集中式表老化模块，该集中式表老化模块高效地和灵 活地使用嵌入式存储器资源用于表老化。
[0056] 本领域普通技术人员将认识到其它使用和优点也存在。尽管已经参照许多具体细 节描述了本发明，但是本领域普通技术人员将认识到可以在其它具体形式中体现本发明而 不偏离本发明的精神。因此，本领域普通技术人员将会理解本发明不会受前述示例细节限 制而更确切地将由所附权利要求限定。
【主权项】
1. 一种网络交换机，包括： 至少一个核，所述至少一个核包括多个处理单元； 片上存储器，所述片上存储器存储多个搜索表，其中所述多个处理单元与所述片上存 储器通信以执行表搜索；以及 表老化模块，所述表老化模块包括它自身的嵌入式存储器，其中所述表老化模块老化 所述多个搜索表中的任何搜索表。2. 根据权利要求1所述的网络交换机，其中一旦存在搜索表命中，所述表老化模块从 对应的搜索请求接收表ID和命中地址。3. 根据权利要求1所述的网络交换机，其中所述表老化模块执行年龄标记过程和年龄 刷新过程。4. 根据权利要求3所述的网络交换机，其中每当对应的搜索表命中发生时，所述年龄 标记过程将年龄存储器位设置为被标记。5. 根据权利要求3所述的网络交换机，其中所述年龄刷新过程检查与所述搜索表对应 的所有年龄存储器位。6. 根据权利要求5所述的网络交换机，其中所述检查基于配置的周期时间周期性地发 生或者由软件具体地触发。7. 根据权利要求5所述的网络交换机，其中当年龄存储器位为未标记时，向软件通知 相应表条目过时，并且当所述年龄存储器位被标记时，所述年龄存储器位被重置为未标记， 以为下一轮年龄标记和年龄刷新做准备。8. 根据权利要求1所述的网络交换机，进一步包括老化配置集合，所述老化配置集合 由所述表老化模块使用，其中所述老化配置集合包括配置、年龄简档和中央老化存储器池。9. 根据权利要求8所述的网络交换机，其中所述多个搜索表中的每个搜索表在所述老 化配置中的一个老化配置中并且包括老化启用位和指向所述年龄简档中的一个年龄简档 的指针。10. 根据权利要求8所述的网络交换机，其中所述年龄简档中的每个年龄简档指定用 于搜索表的刷新时间段并且指定所述中央老化存储器池中的老化存储器分配。11. 根据权利要求8所述的网络交换机，其中所述中央老化存储器池是嵌入式的。12. 根据权利要求9所述的网络交换机，其中所述中央老化存储器池是所述片上存储 器的一部分。13. 根据权利要求8所述的网络交换机，其中所述中央老化存储器池包括年龄标记存 储器和年龄屏蔽存储器。14. 根据权利要求13所述的网络交换机，其中所述年龄标记存储器和所述年龄屏蔽存 储器中的每个存储器包含多个物理存储器块，其中所述中央老化存储器池的存储器被分组 成瓦片。15. 根据权利要求13所述的网络交换机，其中向所述年龄标记存储器应用年龄标记。16. 根据权利要求13所述的网络交换机，其中所述年龄屏蔽存储器提供每条目控制粒 度，其中当屏蔽位被设置成〇时，对应的表条目不参与老化过程。17. -种在网络交换机中的表老化模块，所述表老化模块包括： 老化存储器块，所述老化存储器块包括年龄标记存储器和年龄屏蔽存储器； 年龄标记过程，所述年龄标记过程包括用于缓存针对表命中的对所述老化存储器块的 年龄标记输入的输入队列；以及 年龄刷新过程，所述年龄刷新过程包括所述年龄标记存储器中的读出的年龄标记数据 与所述年龄屏蔽存储器中的屏蔽位的逆的逐位或运算。18. 根据权利要求17所述的表老化模块，进一步包括年龄中断队列。19. 根据权利要求18所述的表老化模块，其中当所述运算的结果不是全1时，所述结果 和存储器块地址以及针对老化存储器行的行地址被推送到所述年龄中断队列中，所述老化 存储器行与搜索表条目的集合相对应。20. 根据权利要求17所述的表老化模块，进一步包括用于控制所述年龄刷新过程的刷 新状态机。21. -种网络交换机的方法，所述方法包括： 并行处理多个表搜索请求； 在表命中时，生成信息用于由表老化模块处理；以及 所述表老化模块使用中央存储器池来并行执行表的老化。22. 根据权利要求21所述的方法，其中所述表老化模块使用生成的所述信息来执行表 的所述老化。23. 根据权利要求22所述的方法，其中表的所述老化包括两个分离过程，所述两个分 离过程包括年龄标记过程和年龄刷新过程。24. 根据权利要求23所述的方法，进一步包括暂停所述年龄刷新过程。25. 根据权利要求23所述的方法，进一步包括：在并行处理多个表搜索请求之前， 可编程地指派所述块的第一子集作为年龄标记存储器； 可编程地指派所述块的第二子集作为年龄屏蔽存储器；以及 可编程地配置所述表老化模块。
【专利摘要】本发明的实施例涉及一种集中式表老化模块，该集中式表老化模块高效地和灵活地利用嵌入式存储器资源，并且该集中式表老化模块实现和促进分离的网络控制器。集中式表老化模块使用嵌入式存储器资源来并行执行表的老化。表老化模块执行年龄标记过程和年龄刷新过程。存储器资源包括年龄标记存储器和年龄屏蔽存储器。向年龄标记存储器应用年龄标记。年龄屏蔽存储器提供关于表条目的老化的每条目控制粒度。
【IPC分类】H04L12/751, H04L12/935, H04L12/947
【公开号】CN105282037
【申请号】CN201510254680
【发明人】王炜煌, G·施密特, T·丹尼尔, M·巴兰
【申请人】凯为公司
【公开日】2016年1月27日
【申请日】2015年5月18日
【公告号】US20150347313