存储策略控制列表、策略搜索方法和三态寻址存储器的制作方法

专利名称：：存储策略控制列表、策略搜索方法和三态寻址存储器的制作方法
技术领域：
：本发明涉及通信技术，特别涉及一种策略控制技术。技术背景现有网络包分类处理系统常选用两种方案，一种是基于广泛关联的x86系列处理器，-使用软件实现的PC((PersonalComputer,个人计算才几)平台或网络处理器，这种方案的执行效率不高，运行速度较慢，难以满足实时性的要求。另一种是基于网络设备制造商提供的ASIC(ApplicationSpecificIntegratedCircuits,专用集成电路)平台实现，可以完成规定的各项处理工作。ASIC平台的主要问题就是查表技术，TCAM(TernaryContentAddressableMemory,三态内容可寻址存储器)的高速查找性能，为多业务中各种表项的高速查找提供了解决途径。TCAM(TernaryContentAddressableMemory,三态内容可寻址存储器)逻辑上的每一位用物理上的一对比特位表示，其中一个比特位为真值(value),另一个比特位为掩码(mask),从而如表1所示，构造出三种逻辑状态，0、1和X。在匹配搜索时，对于TCAM中存储的二进制字符串，获得该二进制字符串的真值和掩码对应位运算后的结果，以及搜索关键字中的对应字符串和该二进制字符串的掩码对应位运算后的结果，如果两个运算结果相等则认为匹配。根据上述匹配原则，由于TCAM中第三种逻辑状态X的掩码为0,在匹配过程中在对应位上起到屏蔽作用，从而使第三种逻辑状态X与0、l都匹酉己，也就是说在搜索时，X被忽略，认为和0、l都匹配。表1.<table>tableseeoriginaldocumentpage7</column></row><table>如图1所示，TCAM存储的表由若干个表项组成，称作一条PCE(PolicyControlEntry,策略控制条目)，每一个表项的存储空间地址信息用对应的地址序号标识，各PCE时根据优先级顺序存储，存储高优先级PCE的存储空间地址序号小于低优先级PCE的存储空间地址序号。一条PCE中主要包括有效标志位、策略控制标识(PolicyID)和其它地址信息等。其中有效标志位用于标识该条PCE是否有效的标志位，在进行TCAM搜索的时候，不搜索无效的表项。PolicyID为PCL(PolicyControlList,策略控制列表)的策略控制标识号，在TCAM中，具有相同PolicyID的PCE组成一个PCL,用于控制一种关^:策略。TCAM采用并行搜索机制，同时对所有条目进行搜索，交换芯片根据报文形成一个二进制比特串形式的搜索关键字，TCAM根据关键字同时搜索存储的每一个PCE,从而同步搜索出所有与关键字匹配的PCE,现有技术中，各PCE是根据优先级顺序存储的，优先级越高的PCE存储地址序号越小，因此将最低地址序号PCE作为匹配结果，输出匹配结果的地址序号，交换芯片4艮据匹配结果的地址序号在行为表中查找对应的行为，因此TCAM被称作寻址存储器。TCAM可以为交换芯片提供强大的搜索功能，使交换芯片可以根据报文输入端口的关联策略对4艮文进行分类处理。搜索原理如图2所示，主要包括如下步骤步骤S201、交换芯片从输入端口接收报文并生成报文的搜索关键字；其中报文的搜索关键字中包括报文输入端口的PolicyID;步骤S202、将搜索关键字输入三态寻址存储器进行并行搜索，从而在三态寻址存储器存储的各PCE中，搜索出所有输入端口的PolicyID和PCE中PolicyID相匹配的PCE;报文输入端口的PolicyID标识了该输入端口关联的PCL，对每个输入端口指定一个PolicyID,即为输入端口指定了关联策略，将"fe文从特定输入端口输入，也就将该报文的关联策略和输入端口关联起来，在搜索时，将报文输入端口的PolicyID作为冲艮文的PolicyID，用于生成关^t字。步骤S203、三态寻址存储器根据最小地址序号原则输出匹配结果；如果搜索出多个匹配的PCE，则将存储地址序号最低的PCE作为匹配结果。以QoS(QualityofService,业务质量)为例，QoS是目前利用TCAM实现的最普遍策略控制之一，QoS涉及到的内容相当多，对于关联QoS的端口来说，主要有三种情况1、只关联基于流的QoS控制这种关联是指对特殊的报文进行特殊服务，比如要对某一个学校中校长办公室用户给以较高的优先级，而鉴别这些用户可以通过IP地址或IP地址及其它标识(比如MAC地址)组合，那么就可以4巴这些用户的IP地址或IP地址及其它标识组合作为分类数据流的依据。2、只关联Trustdscp功能控制即根据dscp值确定QoS服务优先级，dscp值反映了IP报文在网络中对应的服务级别，对端口进来的所有IPv4报文，可以按照端口的dscp值体现出来的服务级别信息对它进行分类服务。3、既关联基于流的QoS控制又关联Trustdscp控制比如对校长办公室的用户应用最高优先级，对于其它用户只根据其dscp值应用相应的优先级。这时候就需要以关联基于流的QoS识别出校长办公室用户并给以最高优先级，对于其它用户#^居dscp值分配相应的优先级。在一台交换机中，考虑一种典型的情况，端口l只关联基于流的QoS，端口2只关联Trustdscp，端口3全部关联。需要说明的是，端口1、端口2或端口3可以分别代表一组关联相同控制策略的端口。基于流的QoS通过需要对报文头部的信息对报文信息进行分类，这个分类功能需要使用一个PCL实现，其中可能包括一条或多条PCE。Trustdscp功能控制需要用一条匹配所有IPv4报文的PCE来实现，这条PCE也形成了Trustdscp功能的PCL。这样，基于流的QoS对应一个PCL,Trustdscp功能对应一个PCL。而当端口既关联基于流的QoS控制又关联Trustdscp控制时，需要基于流的QoS对应的PCL和Trustdscp功能对应的PCL合在形成了第三条PCL，用于组合关联时的搜索。如果将基于流的QoS对应的PCL记作PCL1，将Trustdscp功能对应的PCL记作PCL2,将PCL1和PCL2的PCE组合应用时的PCL记作PCL3。则端口1关联PCLl,端口2关联PCL2，端口3关联PCL3。现有技术中，为每一个PCL分别配置PolicyID,并在TCAM中独立存储每一个PCL,该条PCL的每一PCE的PolicyID为对应PCL配置的PolicyID，相应端口关联某个PCL时，端口的应用策略标识即为对应PCL配置的PolicyID，从而在搜索时可以匹配中。该参见图3所示，如果PCL1包括nl条PCE，PCL2包括n2条PCE，PCL3包括n3条PCE，n3等于nl和n2之和。则在TCAM的硬件当中，PCL1占用nl条表项，PCL2占用n2条表项，PCL3占用n3条表项，则需要的TCAM表项共计n条，n=nl+n2+n3,即"2xUl+n2)。可见，在TCAM的硬件当中，PCL1的nl条表项和PCL2的n2条表项被重复存储了两次，这种重复存储的现象随着多个PCL之间组合应用情况的增多而越加突出。由于TCAM采用的并行搜索机制，可以同时对所有条目进行搜索，所以具有极高的搜索性能，也决了多业务中各种表项的高速查找问题，可以在交换机中实现任何搜索表的作用，但是制约TCAM应用的主要原因在于TCAM的造价十分昂贵，如何减少重复存储以合理利用TCAM资源则显得尤为重要。
发明内容本发明实施例提供一种在三态寻址存储器中存储策略控制列表、策略搜索的方法，以及三态寻址存储器和搜索装置，用以提高TCAM资源的利用率。一种在三态寻址存储器中存储策略控制列表的方法，包括根据所述策略控制条目的优先级，在所述三态寻址存储器中确定用于存储策略控制条目的地址序号；根据所述存储策略控制条目的地址序号，将所述策略控制条目存储到三态寻址存储器中的对应存储空间中，其中所述策略控制条目的策略控制标识包括对应不同策略分别设置的标志位，所述策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的每一个标志位设置为第三态，所述策略控制标识的每一个非标志位设置为约定值。一种报文策略搜索方法，包括从输入端口接收报文并生成报文的搜索关键字，所述搜索关键字包括所述输入端口的关联策略标识，所述关联策略标识包括对应不同策略分别设置的标志位，其中输入端口上关联的策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，所述关联策略标识中的每一个非标志位为约定值；一根据所述搜索关键字，在三态寻址存储器存储的各策略控制条目中，并行搜索所述策略控制条目的策略控制标识和所述关^t字中的关联策略标识相匹配的策略控制条目，并获得匹配结果，所述策略控制条目的存储地址序号根据策略优先级确定，所述策略控制标识的长度和关联策略标识相同，并根据所述关联策略标识中每一个策略标志位的位置，在策略控制标识中——对应的为不同策略分别设置标志位，其中所述策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，所述策略控制标识的每一个非标志位和关联策略标识的对应非标志位相同。一种三态寻址存储器，包括存储控制单元，用于才艮据所述策略控制条目的优先级，在所述三态寻址存储器中确定用于存储策略控制条目的地址序号；存储单元，用于在对应所述存储策略控制条目地址序号的存储空间中，存储所述策略控制条目，其中所述策略控制条目的策略控制标识包括对应不同策略分别设置的标志位，所述策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，所述策略控制标识的每一个非标志位设置为约定值。进一步，还包括搜索单元，用于根据报文的搜索关键字，在存储的各策略控制条目中，并行搜索出策略控制标识和所述关联策略标识相匹配的所有策略控制条目，并输出匹配结果，所述搜索关键字包括所述输入端口的关联策略标识，所述关联策略标识的长度和策略控制标识的长度相同，并根据所述策略控制标识中每一个标志位的位置，——对应的为不同策略分别设置标志位，其中关联在该输入端口上的每一个策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，所述输入关联策略标识中的每一个非标志位和策略控制标识的对应非标志4立相同。一种报文策略搜索装置，包括接收单元，用于从输入端口接收报文；生成单元，用于生成报文的搜索关键字，所述搜索关键字包括所述输入端口的关联策略标识，所述关联策略标识包括对应不同策略分别设置的标志位，其中关联在该输入端口上的每一个策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，所述输入关联策略标识中的每一个非标志位为约定值；三态寻址存储器，用于根据所述搜索关键字，在存储的各策略控制条目中，并行搜索出所述策略控制条目的策略控制标识和所述关键字的关联策略标识相匹配的策略控制条目，并输出匹配结果，所述策略控制条目的存储地址序号根据策略优先级确定，所述策略控制标识的长度和关联策略标识的长度相同，并根据所述关联策略标识中每一个策略标志位的位置，——对应的为不同策略分别设置标志位，其中所述策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，所述策略控制标识的每一个非标志位和关联策略标识的对应非标志位相同。本发明实施例在策略控制条目的策略控制标识为各策略设定对应的标志位，用于标识策略控制条目控制的相应策略，在净艮文输入端口的关联策略标识中——对应的为各策略设定同样的标志位，用于标识端口关联的策略，结合TCAM中的第三态，利用标志位来控制多条PCL的组合和拆分，既可以将每条PCL单独作为一个PCL应用，也可以将任意条组合成一个PCL应用，实现了资源复用，减少了TCAM硬件资源的占用。图1为现有TCAM存储原理示意图；图2为现有策略搜索流程示意图；图3为现有PCL组合应用时，在TCAM中存储各PCL表项的原理示意图；图4为根据本发明实施例在TCAM中存储两种组合应用的PCL表项的原理示意图；图5为根据本发明实施例在TCAM中存储三种组合应用的PCL表项的原理示意图；图6为本发明实施例提供的一种在三态寻址存储器中存储策略控制列表的方法流程示意图；图7为本发明实施例提供的一种报文策略搜索方法流程示意图；图8为本发明实施例提供的一种三态寻址存储器主要结构示意图；图9为本发明实施例提供的一种报文策略搜索装置主要结构示意图。具体实施方式现有技术中，PCE中的PolicyID和端口关联的PolicyID是一致的，一个PolicyID对应端口关4关的一种PCL，每一个PolicyID对应的PCL都是独立存储的，当出现PCL的组合应用时，需要在TCAM中，重复保存组合应用的PCL以形成新的PCL。本发明实施例为提高TCAM资源的利用率，减少或消除重复保存PCL,提供一种利用TCAM的第三态在TCAM中复用PCL的技术方案，实现原理具体包括1、对于一组可以组合应用的控制策略，确定组合应用的每一种控制策略独立应用时所需要的PCL,每一种可以独立应用的策略所需的PCL由至少一条PCE组成，在TCAM中，根据各条PCE的优先级顺序确定存储各条PCE的存储地址序号，并根据确定的存储地址序号存储各条PCE，需要说明的是，在物理空间中，一个PCL包含的各条PCE的存储地址序号可能连续，也可能不连续，一个PCL的各条PCE中的策略控制标识相同；2、分别为每一种可以独立应用的策略设置对应的策略控制标识，用于标识一种策略控制，各条PCE中包含对应的策略控制标识，策略控制标识中包括对应不同策略分别设置的标志位，策略控制条目控制的策略对应的标志位设置为约定的有效标识信息，其它策略对应的标志位设置为第三态，策略控制标识的每一个非标志位设置为约定值；有效标识信息用于标识该PCE对应控制的应用策略；3、根据策略控制标识的设置方法，对应设置端口的关联策略标识，关联策略标识的长度和策略控制标识的长度相同，并在对应位置上，为每一种策略设置一个标志位，根据端口具体关联的策略，关联策略对应的标志位为约定的有效标识信息，非关联策略对应的标志位为约定的无效标识信息，关联策略标识中的每一个非标志位和策略控制标识的对应非标志位相同，也为约定值。有效标识信息用于标识该端口关^:的应用策略，无效标识信息用于标识该端口没有关联的应用策略。这样，在搜索时，由于每一种可以独立应用的策略设置对应的策略控制标识中其它策略的标志位设置为X,由于X和0或者1都匹配，因此策略控制标识可以匹配中该种策略所关J[关的每一个端口的关联策略标识，/人而匹配出所有的PCE，各条PCE的存储位置根据优先级确定，保证了最终输出正确的最小地址序号，因此应用本发明实施例提高的上述技术方案后，无需再为端口关联的组合应用策略单独存储PCL,从而提高了TCAM资源的利用率。本发明实施例中，在根据优先级存储PCE时，如果高优先级策略控制条目的存储地址序号小于低优先级策略控制条目的存储地址序号；则当相匹配的策略控制条目包括两条或两条以上时，匹配结果为相匹配的所有策略控制条目中，存储地址序号最小的策略控制条目。同理，在根据优先级存储PCE时，如果高优先级策略控制条目的存储地址序号大于低优先级策略控制条目的存储地址序号；则当相匹配的策略控制条目包括两条或两条以上时，匹配结果为相匹配的所有策略控制条目中，存储地址序号最大的策略控制条目。一组组合应用的各PCL对应的标志位是确定的，如果还有其它不参与组合应用的PCL，可以利用非标志位区分该PCL的策略控制标识，或者其它一组组合应用的PCL。有效标识信息和无效标识信息利用TCAM中的其它两个状态标识，如果约定有效标识信息为1，则相应无效标识信息为0,如果约定有效标识信息为0,则相应无效标识信息为1,有效标识信息和无效标识信息约定后也对对该组组合应用的PCL有效，其他进行组合的PCL可以采用相反的有效标识信息和无效标识信息。下面以具体实施例并结合附图详细说明，其中，有效标识信息为1,无效标识卩言息为0。仍参阅图3所示，第1条PCL和第2条PCL组成了第3条PCL，在第3条PCL当中，第1条PCL的优先级高于第2条。基于这种特点，策略控制标识中可以提取2位作为标志位，其中一位用于标识第1条PCL控制的策略，另一位用于标识第2条PCL控制的策略，以最后两位作为标志位为例，在TCAM中，每个PCL的策略控制标识设置方法如表2所示表2.<table>tableseeoriginaldocumentpage15</column></row><table>端口的关联策略标识设置方法如表3所示:表3.<table>tableseeoriginaldocumentpage15</column></row><table>根据表2和表3可见，标志位的有效标识信息为1，无效标识信息为0,对于组合应用的控制策略，策略控制标识和端口关联策略标识的每一个非标志位统一约定为0，当然一部分非标志位为O，其它非标志位为1,或者每一个非标志位统一约定为1的约定方式也可以，只要可以和其它组合应用的控制策略组、或者单独应用的控制策略的非标志位相区别即可。在TCAM中存储PCL的原理示意图如图4所示，PCL1的策略控制标识为OOOIX，可以和单独关联PCLl的端口关联策略标识00010匹配；PCL2的策略控制标识为000X1,可以和单独关联PCL2的端口关联策略标识00001匹配；既和基于流又和Trust关if关的端口的关if关策略标识是00011,00011即可以匹配PCLl的策略控制标识OOOIX,也可以匹配策略控制标识000X1,从而实现PCL的复用。和现有技术相比，本发明实施例只需要存储一份PCLl和PCL2,实现了PCLl和PCL2的单独应用和组合应用，不需要单独存储组合应用所需PCL3,使TCAM中的硬件资源节省的大约50%。最低两位作为标志位只是一个示例，本领域技术人员可以其它任何位置的两位分别作为一种PCL的标志位，具体实现方式完全相同，这里不再——详细i兌明。同理如果是三种策略中的两个组合应用或三者一起组合应用，可以设置三个不同的标志位实现控制，仍以QoS应用为例，在上述实施例的基础上，再增加Trustcos功能控制，根据802.1q标签(tag)中的用户优先级(userprority)信息确定QoS优先级。Trustcos功能和Trustdscp功能不能同时应用到同一个端口，仍以最低三位作为标志位为例说明，TCAM中PCE的策略控制标识设置方法如表4所示表4.<table>tableseeoriginaldocumentpage16</column></row><table>端口的关4关策略标识设置方法如表5所示:表5.<table>tableseeoriginaldocumentpage16</column></row><table>根据表4和表5可见，标志位的有效标识信息为1,无效标识信息为0，对于改组组合应用的控制策略，策略控制标识和端口关联策略标识的每一个非标志位统一约定为0。在TCAM中存储PCL的原理示意图如图5所示，端口关联策略标识00100可以与策略控制标识为001XX的PCL1匹配；端口关4关策略标识00010可以与策略控制标识为00X1X的PCL2匹配；端口关联策略标识00110,既可以和策略控制标识001XX的PCL1匹配，也可以和策略控制标识00X1X的PCL2匹配；其它组合应用匹配原理完全相同，从而实现PCL的复用。和现有技术相比，本发明实施例只需要存储一份PCL1、PCL2和PCL3，实现了PCL1、PCL2和PCL3的单独应用和组合应用，不需要单独存储每一种组合应用所需PCL，极大的节省了TCAM中的硬件资源。最低三位作为标志位只是一个示例，本领域技术人员可以其它任何位置的三位分别作为一种PCL的标志位，具体实现方式完全相同，这里不再——详细i兌明。本发明实施例以QoS的策略控制为例，并非仅限于QoS策略控制。再例如现在有3个常见应用1、IP地址和MAC地址绑定，通过源IP地址和源MAC地址判断用户是否是允许通信的安全用户，都同时满足的报文才能被转发；2、用户认证上网，只让交费的用户认证上网；3、报文送CPU。这几个常见的应用，每个应用都对应一个PCL。第1组端口要应用IP地址和MAC地址绑定，第2组端口要应用报文送CPU,第3组端口全部都要应用，就可以利用到本发明实施例提供的技术方案实现PCL的复用。根据具体实施例可以清楚看到，本发明实施例实质上利用了TCAM中第三种逻辑状态X的掩码在匹配过程种的屏蔽作用，来控制多条PCL的组合和拆分，既将每条PCL单独作为一个PCL应用，也可以任意条组合成一个PCL应用，实现了资源复用，减少了TCAM硬件资源的占用。综上，如图6所示，本发明实施例首先提供了一种在三态寻址存储器中存储策略控制列表的方法，包括如下步骤步骤S601、根据策略控制条目的优先级，在三态寻址存储器中确定用于存储策略控制条目的地址序号；步骤S602、根据存储策略控制条目的地址序号，将策略控制条目存储到三态寻址存储器中的对应存储空间中，其中策略控制条目的策略控制标识包括对应不同策略分别设置的标志位，策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，策略控制标识的每一个非标志位设置为约定值。其中，根据策略控制条目的优先级，在三态寻址存储器中确定用于存储策略控制条目的地址序号具体包括高优先级策略控制条目的存储地址序号大于低优先级策略控制条目的存储地址序号。或者，根据策略控制条目的优先级，在三态寻址存储器中确定用于存储策略控制条目的地址序号具体包括高优先级策略控制条目的存储地址序号小于低优先级策略控制条目的存储地址序号。如图7所示，本发明实施例还提供一种报文策略搜索方法，包括如下步骤步骤S701、从输入端口接收报文并生成报文的搜索关键字，搜索关键字包括输入端口的关联策略标识，关联策略标识包括对应不同策略分别设置的标志位，其中输入端口上关联的策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，关联策略标识中的每一个非标志位为约定值；步骤S702、根据搜索关键字，在三态寻址存储器存储的各策略控制条目中，并行搜索策略控制条目的策略控制标识和关键字中的关联策略标识相匹配的策略控制条目，并获得匹配结果，策略控制条目的存储地址序号根据策略优先级确定，策略控制标识的长度和关联策略标识相同，并根据关联策略标识中每一个策略标志位的位置，在策略控制标识中——对应的为不同策略分别设置标志位，其中策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，策略控制标识的每一个非标志位和关联策略标识的对应非标志位相同。如果高优先级策略控制条目的存储地址序号小于低优先级策略控制条目的存储地址序号；则当相匹配的策略控制条目包括两条或两条以上时，确定相匹配的所有策略控制条目中存储地址序号最小的策略控制条目并输出该最小的存储地址序号。如果高优先级策略控制条目的存储地址序号大于低优先级策略控制条目的存储地址序号；则当相匹配的策略控制条目包括两条或两条以上时，确定相匹配的所有策略控制条目中存储地址序号最大的策略控制条目并输出该最大的存储地址序号。如图8所示，本发明实施例还提供一种三态寻址存储器，包括存储控制单元801,用于根据策略控制条目的优先级，在三态寻址存储器中确定用于存储策略控制条目的地址序号；存储单元802，用于在对应存储策略控制条目地址序号的存储空间中，存储策略控制条目，其中策略控制条目的策略控制标识包括对应不同策略分别设置的标志位，策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，策略控制标识的每一个非标志位设置为约定值。进一步，还包括搜索单元803，用于根据报文的搜索关键字，在存储的各策略控制条目中，并行搜索出策略控制标识和关联策略标识相匹配的所有策略控制条目，并输出匹配结果，搜索关键字包括输入端口的关联策略标识，关联策略标识的长度和策略控制标识的长度相同，并根据策略控制标识中每一个标志位的位置，一一对应的为不同策略分别设置标志位，其中关联在该输入端口上的每一个策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，输入关联策略标识中的每一个非标志位和策略控制标识的对应非标志位相同。如图9所示，本发明实施例还提供一种报文策略搜索装置，该装置可以用于交换机中，包括接收单元901,用于从输入端口接收报文；生成单元卯2，用于生成报文的搜索关键字，搜索关键字包括输入端口的关联策略标识，关联策略标识包括对应不同策略分别设置的标志位，其中关联在该输入端口上的每一个策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，输入关联策略标识中的每一个非标志位为约定值；三态寻址存储器903,用于根据搜索关键字，在存储的各策略控制条目中，并行搜索出策略控制条目的策略控制标识和关键字的关联策略标识相匹配的策略控制条目，并输出匹配结果，策略控制条目的存储地址序号根据策略优先级确定，策略控制标识的长度和关联策略标识的长度相同，并根据关联策略标识中每一个策略标志位的位置，——对应的为不同策略分别设置标志位，其中策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，策略控制标识的每一个非标志位和关^:策略标识的对应非标志位相同。本发明实施例在策略控制条目的策略控制标识为各策略设定对应的标志位，用于标识策略控制条目控制的相应策略，在"R文输入端口的关联策略标识中——对应的为各策略设定同样的标志位，用于标识端口关联的策略，结合TCAM中的第三态，利用标志位来控制多条PCL的组合和拆分，既可以将每条PCL单独作为一个PCL应用，也可以将任意条组合成一个PCL应用，实现了资源复用，减少了TCAM硬件资源的占用。离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。权利要求1、一种在三态寻址存储器中存储策略控制列表的方法，其特征在于，包括根据所述策略控制条目的优先级，在所述三态寻址存储器中确定用于存储策略控制条目的地址序号；根据所述存储策略控制条目的地址序号，将所述策略控制条目存储到三态寻址存储器中的对应存储空间中，其中所述策略控制条目的策略控制标识包括对应不同策略分别设置的标志位，所述策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的每一个标志位设置为第三态，所述策略控制标识的每一个非标志位设置为约定值。2、如权利要求1所述的方法，其特征在于，所述根据策略控制条目的优先级，在所述三态寻址存储器中确定用于存储策略控制条目的地址序号具体包括高优先级策略控制条目的存储地址序号大于低优先级策略控制条目的存储地址序号；或者高优先级策略控制条目的存储地址序号小于低优先级策略控制条目的存储地址序号。3、如权利要求1或2所述的方法，其特征在于，所述不同策略至少包括两个组合关联在一个端口上的策略；和/或所述有效标识信息为l或者0。4、一种报文策略搜索方法，其特征在于，包括从输入端口接收报文并生成报文的搜索关键字，所述搜索关键字包括所述输入端口的关联策略标识，所述关联策略标识包括对应不同策略分别设置的标志位，其中输入端口上关联的策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，所述关联策略标识中的每一个非标志位为约定值；根据所述搜索关键字，在三态寻址存储器存储的各策略控制条目中，并行搜索所述策略控制条目的策略控制标识和所述关键字中的关联策略标识相匹配的策略控制条目，并获得匹配结果，所述策略控制条目的存储地址序号根据策略优先级确定，所述策略控制标识的长度和关联策略标识相同，并根据所述关联策略标识中每一个策略标志位的位置，在策略控制标识中——对应的为不同策略分别设置标志位，其中所述策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，所述策略控制标识的每一个非标志位和关联策略标识的对应非标志位相同。5、如权利要求4所述的方法，其特征在于所述策略控制条目的存储地址序号根据策略优先级确定具体包括高优先级策略控制条目的存储地址序号小于低优先级策略控制条目的存储地址序号；以及当所述相匹配的策略控制条目包括两条或两条以上时，所述获得匹配结果具体包括确定所述相匹配的所有策略控制条目中存储地址序号最小的策略控制条目并输出该最小的存储地址序号；或者所述策略控制条目的存储地址序号根据策略优先级确定具体包括高优先级策略控制条目的存储地址序号大于低优先级策略控制条目的存储地址序号；以及当所述相匹配的策略控制条目包括两条或两条以上时，所述获得匹配结果具体包括确定所述相匹配的所有策略控制条目中存储地址序号最大的策略控制条目并输出该最大的存储地址序号。6、如权利要求4或5所述的方法，其特征在于，所述有效标识信息为1,所述无效标识信息为0;或者所述有效标识信息为0,所述无效标识信息为1。7、一种三态寻址存储器，其特征在于，包括存储控制单元，用于根据所述策略控制条目的优先级，在所述三态寻址存储器中确定用于存储策略控制条目的地址序号；存储单元，用于在对应所述存储策略控制条目地址序号的存储空间中，存储所述策略控制条目，其中所述策略控制条目的策略控制标识包括对应不同策略分别设置的标志位，所述策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，所述策略控制标识的每一个非标志位设置为约定值。8、如权利要求7所述的三态寻址存储器，其特征在于，还包括搜索单元，用于根据报文的搜索关键字，在存储的各策略控制条目中，并行搜索出策略控制标识和所述关联策略标识相匹配的所有策略控制条目，并输出匹配结果，所述搜索关键字包括所述输入端口的关联策略标识，所述关联策略标识的长度和策略控制标识的长度相同，并才艮据所述策略控制标识中每一个标志位的位置，——对应的为不同策略分别设置标志位，其中关联在该输入端口上的每一个策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，所述输入关联策略标识中的每一个非标志位和策略控制标识的对应非标志位相同。9、一种报文策略搜索装置，其特征在于，包括接收单元，用于从输入端口接收报文；生成单元，用于生成报文的搜索关键字，所述搜索关键字包括所述输入端口的关联策略标识，所述关联策略标识包括对应不同策略分别设置的标志位，其中关联在该输入端口上的每一个策略对应的标志位为有效标识信息，其它策略对应的标志位为无效标识信息，所述输入关联策略标识中的每一个非标志位为约定值；三态寻址存储器，用于根据所述搜索关键字，在存储的各策略控制条目中，并行搜索出所述策略控制条目的策略控制标识和所述关键字的关联策略标识相匹配的策略控制条目，并输出匹配结果，所述策略控制条目的存储地址序号根据策略优先级确定，所述策略控制标识的长度和关联策略标识的长度相同，并根据所述关联策略标识中每一个策略标志位的位置，——对应的为不同策略分别设置标志位，其中所述策略控制条目控制的策略对应的标志位设置为有效标识信息，其它策略对应的标志位设置为第三态，所述策略控制标识的每一个非标志位和关联策略标识的对应非标志位相同。10、如权利要求9所述的报文策略搜索装置，其特征在于所述三态寻址存储器根据策略优先级确定的策略控制条目存储地址序号具体包括高优先级策略控制条目的存储地址序号大于低优先级策略控制条目的存储地址序号；以及所述三态寻址存储器当所述相匹配的策略控制条目包括两条或两条以上时，输出的匹配结果具体为相匹配的所有策略控制条目的存储地址序号中最小的存储地址序号；或者所述三态寻址存储器根据策略优先级确定的策略控制条目存储地址序号具体包括高优先级策略控制条目的存储地址序号小于低优先级策略控制条目的存储地址序号；以及所述三态寻址存储器当所述相匹配的策略控制条目包括两条或两条以上时，输出的匹配结果具体为相匹配的所有策略控制条目的存储地址序号中最大的存储地址序号。全文摘要本发明涉及通信技术，特别涉及一种策略控制技术，提供一种在三态寻址存储器中存储策略控制列表、策略搜索的方法，以及三态寻址存储器和搜索装置，用以提高TCAM资源的利用率。本发明技术方案利用了TCAM中字符串的掩码来控制多条PCL的组合和拆分，既将每条PCL单独作为一个PCL应用，也可以任意条组合成一个PCL应用，实现了资源复用，减少了TCAM硬件资源的占用。文档编号H04L12/56GK101222434SQ200810005218公开日2008年7月16日申请日期2008年1月31日优先权日2008年1月31日发明者周驰原申请人:福建星网锐捷网络有限公司