用于网络交换机中的表老化的方法和装置的制造方法【
技术领域：
】[0001]本发明涉及高速网络交换机中的表老化（tableaging)。更具体地，本发明涉及用于网络交换机中的表老化的方法和装置。【
背景技术：
】[0002]现有技术的网络交换机实施表老化。具体而言，在分组处理阶段期间，在某个表处完成查找。该表中的匹配的条目被标注为命中。在存储器中存储用于所有表条目的条目命中信息。周期性硬件或者软件过程监控条目命中信息。如果表条目未被命中一段时间则可以执行动作。例如，MAC地址的老化被用来驱逐和更新转发表条目。在一些其它情况下，这一机制可以用于网络调试。[0003]现有技术的网络交换机分配用来老化固定表集合的固定存储器集合。在现代片上系统（S0C)设计中，嵌入式存储器的面积和功率预算通常主导总芯片预算。作为结果，高效地和灵活地利用有限的存储器资源是关键的。[0004]软件定义的联网（SDN)已经作为对行业的颠覆性创新而出现。它提倡网络设备的控制平面和高速数据平面的分离。传统上在专门化的硬件交换机芯片中完成网络的控制，诸如流管理、路由更新、表老化。然而，在新的SDN时代中，这些复杂化的功能被移入分离的控制器中。这样的改变需要一种用于数据平面，最特别地是网络交换机芯片的架构和实现方式的新的和不同的方法。【
发明内容】[0005]本发明的实施例涉及一种集中式表老化模块，该集中式表老化模块高效地和灵活地利用嵌入式存储器资源，并且该集中式表老化模块实现和促进分离的网络控制器。集中式表老化模块使用嵌入式存储器资源来并行执行表的老化。表老化模块执行年龄标记过程和年龄刷新过程。存储器资源包括年龄标记存储器和年龄屏蔽存储器。向年龄标记存储器应用年龄标记。年龄屏蔽存储器提供关于表条目的老化的每条目控制粒度。[0006]在一个方面中，提供一种网络交换机。该网络交换机包括至少一个核，该至少一个核包括多个处理单元。网络交换机也包括片上存储器，该片上存储器存储多个搜索表。多个处理单元与片上存储器通信以执行表搜索。网络交换机也包括表老化模块，表老化模块包括它自身的嵌入式存储器。表老化模块能够老化多个搜索表中的任何搜索表。在一些实施例中，一旦存在搜索表命中，表老化模块从对应搜索请求接收表ID和命中地址。[0007]在一些实施例中，表老化模块执行年龄标记过程和年龄刷新过程。每当对应的搜索表命中发生时，年龄标记过程将年龄存储器位设置为被标记（例如，为1)。年龄刷新过程检查与搜索表对应的所有年龄存储器位。检查基于配置的周期时间周期性地发生或者由软件具体地触发。当年龄存储器位为未标记（例如，为〇)时，向软件通知相应表条目过时，并且当年龄存储器位被标记（例如，1)时，年龄存储器位被重置为未标记（例如，〇)，以为下一轮的年龄标记和年龄刷新做准备。[0008]在一些实施例中，网络也包括由表老化模块使用的老化配置集合。老化配置集合包括配置、年龄简档和中央老化存储器池。[0009]在一些实施例中，多个搜索表中的每个搜索表在老化配置中的一个老化配置中并且包括老化启用位和指向年龄简档中的一个年龄简档的指针。[0010]在一些实施例中，年龄简档中的每个年龄简档都指定用于搜索表的刷新时间段并且指定中央老化存储器池中的老化存储器分配。中央老化存储器池是嵌入式的。备选地，中央老化存储器池是片上存储器的一部分。[0011]在一些实施例中，中央老化存储器池包括年龄标记存储器和年龄屏蔽存储器。在一些实施例中，年龄标记存储器和年龄屏蔽存储器中的每个存储器包含多个物理存储器块(tile)，其中中央老化存储器池的存储器被分组成块。向年龄标记存储器应用年龄做标记。年龄屏蔽存储器提供每条目控制粒度，其中在屏蔽位被设置成〇时，对应表条目不参与老化过程。[0012]在另一方面中，提供了一种在网络交换机中的表老化模块。表老化模块包括老化存储器块。老化存储器块通常包括年龄标记存储器和年龄屏蔽存储器。[0013]表老化模块也包括年龄标记过程。年龄标记过程通常包括用于缓存针对表命中的对老化存储器块的年龄标记输入的输入队列。[0014]表老化模块也包括年龄刷新过程。年龄刷新过程通常包括年龄标记存储器中的读出的年龄标记数据与年龄屏蔽存储器中的屏蔽位的逆的逐位或（0R)运算。[0015]在一些实施例中，表老化模块也包括年龄中断队列。当运算的结果不是全1时，结果和存储器块地址以及用于老化存储器行的行地址被推送到年龄中断队列中，该老化存储器行与搜索表条目的集合相对应。[0016]在一些实施例中，表老化模块也包括用于控制年龄刷新过程的刷新状态机。[0017]在又一方面中，提供了一种网络交换机的方法。该方法包括并行处理多个表搜索请求。该方法也包括，在表命中时生成用于由表老化模块处理的信息。该方法也包括表老化模块使用中央老化存储器池来并行执行表的老化。表老化模块使用生成的信息来执行表的老化。[0018]在一些实施例中，表的老化包括两个分离过程，这两个分离过程包括年龄标记过程和年龄刷新过程。在一些实施例中，可以暂停年龄刷新过程。[0019]在一些实施例中，该方法也包括，在并行处理多个表搜索请求之前，可编程地指派块的第一子集作为年龄标记存储器、可编程地指派块的第二子集为年龄标记存储器以及可编程地配置表老化模块。【附图说明】[0020]前文将从如附图中所示的本发明的示例实施例的以下更具体描述中变得明显，在附图中，相似标号指代贯穿不同视图的相同部分。附图未必按比例，相反重点在于图示本发明的实施例。[0021]图1图示了根据本发明的实施例的网络交换机的示例性方面。[0022]图2图示了根据本发明的实施例的老化配置集合。[0023]图3图示了根据本发明的实施例的示例性中央老化存储器池。[0024]图4图示了根据本发明的实施例的表老化模块的框图。[0025]图5图示了根据本发明的实施例的老化的方法。【具体实施方式】[0026]在以下描述中，出于说明的目的而阐述许多细节。然而，本领域普通技术人员将认识到，可以在不使用这些具体细节的情况下实现本发明。因此，本发明不旨在被限于所示实施例，而是将被赋予与在此描述的原理和特征一致的最广范围。[0027]本发明的实施例涉及一种集中式表老化模块，该集中式表老化模块高效地和灵活地利用嵌入式存储器资源，并且实现和促进分离的网络控制器。集中式表老化模块使用嵌入式存储器资源来并行执行表的老化。表老化模块执行年龄标记过程和年龄刷新过程。存储器资源包括年龄标记存储器和年龄屏蔽存储器。向年龄标记存储器应用年龄标记。年龄屏蔽存储器提供关于表条目的老化的每条目控制粒度。[0028]图1图示了根据本发明的实施例的网络交换机100的示例性方面。网络交换机100包括一个或者多个核105和流量管理器110。每个核105通常包括多个流水线级。多个流水线级包括多个分组处理单元115和至少一个分组修改器120。在一个或者多个核105中的所有处理单元115、120与片上存储器125通信以执行表搜索。片上存储器125可以存储一个或者多个搜索表。搜索表是当前第1页1 2 3