【技术实现步骤摘要】
【国外来华专利技术】
本公开总体涉及在通信网络中使用的网络设备，并且更具体地涉及在网络设备中使用的用于识别分组报头中的模式的三态内容可寻址存储器(tcam)。
技术介绍
1、诸如网络交换机、路由器、网桥等网络设备通常使用三态内容可寻址存储器(tcam)来识别网络设备正在处理的分组的报头信息中的已知模式，以及可选地识别与分组相关联的元数据中的已知模式，诸如接收分组的端口的标识符等。例如，一些网络设备使用tcam来基于已知的报头信息模式和可选的与分组相关联的元数据将分组分类为已知的分组流。作为另一示例，一些网络设备使用tcam来基于报头信息的已知模式以及可选地与分组相关联的元数据来做出转发决定。
2、典型地，使用分组的选择的报头字段以及可选地对应于分组的选择的元数据来生成分组的搜索键，然后该搜索键被输入到tcam。每当tcam检测到搜索键与tcam中存储的模式匹配时，tcam就输出指示与搜索键匹配的模式的索引。典型地，由tcam输出的索引指向另一存储器(诸如随机存取存储器(ram))中的位置，该存储器存储指示要结合分组采取的一个或多个动作的信息(本文有时称为“规则”)。规则的示例包括将分组分类为属于特定分组流，将分组分类为属于特定虚拟局域网(vlan)，将分组转发到网络设备的一个或多个端口的特定集合，确定特定隧道报头将被添加到分组等等。
3、tcam的一个特征是搜索模式的一个或多个部分可以被指定为“无关(don’tcare)”，其中标记为“无关”的部分不需要匹配搜索键以便tcam返回确定匹配结果。作为一个简单的说明性示例，在tca
4、通过使用“无关”位，给定的搜索键可以匹配tcam中的多个不同模式。常规tcam中的条目通常是有序的，并且tcam被设计成根据条目的排序从多个匹配中选择单个匹配条目。例如，可以针对根据条目的排序最高的匹配条目生成匹配指示。
技术实现思路
1、在实施例中，一种网络设备包括：分组处理器，被配置为处理通过网络传达的分组，该处理包括生成表示分组的搜索键，该搜索键包括从分组中取回的报头信息；以及查找引擎，耦合到处理处理器。该查找引擎包括：三态内容可寻址存储器(tcam)，被配置为存储多个搜索模式，该tcam还被配置为i)从处理引擎接收搜索键，ii)将搜索键与多个搜索模式进行比较，以及iii)响应于确定搜索键与存储在tcam中的一个或多个搜索模式匹配，生成与匹配搜索键的一个或多个搜索模式相对应的一个或多个索引；以及控制器，被配置为：至少通过分析与一个或多个搜索模式相关联的相应优先级信息，从一个或多个搜索模式当中选择一个搜索模式，相应优先级信息指示独立于tcam内的一个或多个搜索模式的一个或多个物理位置的一个或多个相应优先级水平，并且结合选择一个搜索模式，从与tcam分离的存储器中取回与所选择的一个搜索模式相对应的处理规则，并且将该处理规则提供给分组处理器以根据该处理规则处理分组。
2、在另一实施例中，一种用于确定由网络设备要对分组执行的动作的方法包括：向tcam提供与分组相对应的搜索键；由tcam确定搜索键与存储在tcam中的一个或多个搜索模式匹配；由该网络设备至少通过分析与该一个或多个搜索模式相关联的相应优先级信息来选择该一个或多个搜索模式当中的一个搜索模式，该相应优先级信息指示一个或多个相应优先级水平，该一个或多个相应优先级水平独立于该一个或多个搜索模式在tcam内的一个或多个物理位置；以及结合选择一个搜索模式，由网络设备确定要由网络设备对分组执行的一个或多个动作，该一个或多个动作对应于选择的一个搜索模式。
本文档来自技高网...【技术保护点】
1.一种网络设备，包括：
2.根据权利要求1所述的网络设备，其中与所述TCAM分离的所述存储器包括第一存储器和第二存储器，并且其中所述控制器被配置为：
3.根据权利要求1所述的网络设备，其中与所述TCAM分离的所述存储器包括随机存取存储器(RAM)，并且其中所述控制器被配置为：
4.根据权利要求1所述的网络设备，其中：
5.根据权利要求1所述的网络设备，其中：
6.根据权利要求1所述的网络设备，其中所述控制器被配置为：
7.根据权利要求1所述的网络设备，其中：
8.根据权利要求1所述的网络设备，其中：
9.根据权利要求1所述的网络设备，其中：
10.根据权利要求1所述的网络设备，其中：
11.一种用于确定由网络设备要对分组执行的动作的方法，所述方法包括：
12.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中：
13.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中：
14.根据权利要求13所述的用于确
15.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中：
16.根据权利要求11所述的用于确定要对分组执行的动作的方法，还包括：
17.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中所述TCAM包括被组织成多组多个条目的多个条目，并且其中所述方法还包括：
18.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中所述TCAM包括被组织成多组多个条目的多个条目，并且所述方法还包括：
19.根据权利要求11所述的用于确定要对分组执行的动作的方法，还包括：
20.根据权利要求19所述的用于确定要对分组执行的动作的方法，其中生成所述搜索键包括：生成所述搜索键以进一步包括与所述分组相对应的元数据。
21.根据权利要求20所述的用于确定要对分组执行的动作的方法，其中生成所述搜索键包括：生成所述搜索键以进一步包括接收所述分组的所述网络设备的网络接口的指示符。
22.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中：
23.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中：
...【技术特征摘要】
【国外来华专利技术】
1.一种网络设备，包括：
2.根据权利要求1所述的网络设备，其中与所述tcam分离的所述存储器包括第一存储器和第二存储器，并且其中所述控制器被配置为：
3.根据权利要求1所述的网络设备，其中与所述tcam分离的所述存储器包括随机存取存储器(ram)，并且其中所述控制器被配置为：
4.根据权利要求1所述的网络设备，其中：
5.根据权利要求1所述的网络设备，其中：
6.根据权利要求1所述的网络设备，其中所述控制器被配置为：
7.根据权利要求1所述的网络设备，其中：
8.根据权利要求1所述的网络设备，其中：
9.根据权利要求1所述的网络设备，其中：
10.根据权利要求1所述的网络设备，其中：
11.一种用于确定由网络设备要对分组执行的动作的方法，所述方法包括：
12.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中：
13.根据权利要求11所述的用于确定要对分组执行的动作的方法，其中：
14.根据权利要求13所述的用于确定要对分组执行的动作的方法，其中：
【专利技术属性】
技术研发人员：Y·卡茨里，Y·基特纳，
申请(专利权)人：马维尔以色列MISL有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。