[发明专利]具有拥塞感知匹配表的网元

说明书

一种网元包括多个端口和处理电路。所述端口被配置用于连接到通信网络。所述处理电路被配置用于经由所述端口中之一接收来自所述通信网络的分组，将所述分组分配到选定的队列，验证所述分组是否匹配于规则，其中将所述分组与所述规则相匹配取决于所述选定的队列是否拥塞，以及当所述分组匹配于所述规则时，对所述分组施加关联于所述规则的动作。

技术领域

本发明总体上涉及数据通信网络，并且更具体地涉及具有拥塞感知匹配表的网元。

背景技术

诸如网络交换机等网元通常使用匹配表来处理分组。匹配表亦称为流程表或访问控制列表(access control list，ACL)。通常，匹配表包括多个条目，每个条目指定(i)分组报头属性值的组合，以及(ii)要对与所述分组报头属性值的组合相匹配的分组施加的动作。匹配表的一种常见实现是使用三态内容可寻址存储器(ternary content-addressablememory，TCAM)。

发明内容

本文描述的本发明实施方式提供了一种网元，其包括多个端口和处理电路。所述端口被配置用于连接到通信网络。所述处理电路被配置用于经由所述端口中之一接收来自所述通信网络的分组，将所述分组分配到选定的队列，验证所述分组是否匹配于规则，其中将所述分组与所述规则相匹配取决于所述选定的队列是否拥塞，以及当所述分组匹配于所述规则时，对所述分组施加关联于所述规则的动作。

在一些实施方式中，在由所述处理电路访问的匹配表中规定所述规则和所述动作。在实施方式中，所述处理电路被配置用于作为所述分组的入口处理的一部分而验证所述分组是否匹配于所述规则。在另一实施方式中，所述处理电路被配置用于作为所述分组的出口处理的一部分而验证所述分组是否匹配于所述规则。

在公开的实施方式中，将所述规则明确地制定成取决于所述选定的队列是否拥塞。在另一实施方式中，所述处理电路被配置用于根据所述选定的队列是否拥塞而启用或禁用所述规则。在又一实施方式中，所述处理电路被配置用于当所述选定的队列拥塞时尝试将所述分组与第一组规则相匹配，以及当所述选定的队列未拥塞时尝试将所述分组与不同于所述第一组的第二组规则相匹配。通常，所述处理电路被配置用于响应于检测到所述选定的队列的填充水平超过阈值而判定所述选定的队列拥塞。

根据本发明实施方式，附加地提供了一种用于在网元中处理分组的方法。所述方法包括在所述网元中接收来自通信网络的分组，以及将所述分组分配到所述网元中的选定的队列。关于所述分组是否匹配于规则作出验证，其中将所述分组与所述规则相匹配取决于所述选定的队列是否拥塞。当所述分组匹配于所述规则时，对所述分组施加关联于所述规则的动作。

结合附图，从本发明实施方式的以下详细描述中将会更全面地理解本发明，在附图中：

附图说明

图1是根据本发明实施方式，示意性地图示网络交换机的框图；以及

图2-图4是根据本发明实施方式，示意性地图示网络交换机中所使用的拥塞感知匹配表的示图。

具体实施方式

概述

本文所述的本发明实施方式提供了用于在网络交换机和其他网元中处理分组的改进的方法和装置。特别地，所公开的实施方式提供了这样的匹配表，其规则匹配取决于拥塞。

在一些实施方式中，网络交换机包括用于向通信网络发送分组和从通信网络接收分组的多个端口，以及用于处理分组的处理电路。处理电路包含一个或多个匹配表，所述匹配表用于选择性地对分组施加各种动作。每个匹配表包括规则列表，每个规则关联于相应的动作。当处理给定的分组时，处理电路尝试将分组与规则相匹配。如果分组匹配于规则，那么处理电路对该分组施加对应的动作。

在一些实施方式中，处理电路从通信网络接收分组。作为分组处理的一部分，处理电路将分组分配到各个队列。处理电路还尝试将分组与匹配表中的各个规则相匹配，并且根据匹配结果来施加适当的动作。