[发明专利]标签查找方法及装置

权利要求书

1.一种标签查找方法，其特征在于，包括：

根据报文中的标签在三态内容寻址存储器TCAM中查找对应于所述标签的标签属性，其中，所述标签包括：内层标签或者外层标签，所述标签属性包括：转发标签或者非转发标签；

在所述标签属性为所述转发标签的情况下，根据所述转发标签在随机存储器RAM中进行查找，得到标签转发信息。

2.根据权利要求1所述的方法，其特征在于，所述报文当前到达的节点包括以下之一：供应商P设备、运营商边缘PE设备。

3.根据权利要求2所述的方法，其特征在于，当所述报文当前到达的节点为所述P设备时，根据报文中的标签在三态内容寻址存储器TCAM中查找对应于所述标签的标签属性，包括：

以所述外层标签作为键值，在所述TCAM中存储的标签属性信息进行查找操作，得到所述标签属性；

确定所述标签属性为所述转发标签。

4.根据权利要求3所述的方法，其特征在于，在确定所述标签属为所述转发标签之后，还包括：

将所述标签属性的转发标志位设置为第一标志位值，其中，所述第一标志位值表示所述标签属性为所述转发标签。

5.根据权利要求2所述的方法，其特征在于，当所述报文当前到达的节点为所述PE设备时，根据报文中的标签在三态内容寻址存储器TCAM中查找对应于所述标签的标签属性，包括：

以所述外层标签作为键值，在所述TCAM中存储的标签属性信息进行查找操作，得到外层标签属性，并确定所述外层标签属性为非转发标签；

以所述内层标签作为键值，在所述TCAM中存储的标签属性信息进行查找操作，得到内层标签属性，并确定所述内层标签属性为转发标签；

将所述内层标签属性作为所述标签属性。

6.根据权利要求5所述的方法，其特征在于，在确定所述外层标签属性为非转发标签之后，包括：

将所述标签属性的转发标志位设置为第二标志位值，其中，所述第二标志位值表示所述标签属性为所述非转发标签。

7.根据权利要求5所述的方法，其特征在于，在确定所述内层标签属性为转发标签之后，包括：

将所述标签属性的转发标志位设置为第一标志位值，其中，所述第一标志位值表示所述标签属性为所述转发标签。

8.根据权利要求1至7中任一项所述的方法，其特征在于，在所述RAM中进行查找得到标签转发信息时采用的查找方式包括以下之一：

隧道标签查找方式、标签边缘路由器LER标签查找方式。

9.一种标签查找装置，其特征在于，包括：

第一查找模块，用于根据报文中的标签在三态内容寻址存储器TCAM中查找对应于所述标签的标签属性，其中，所述标签包括：内层标签或者外层标签，所述标签属性包括：转发标签或者非转发标签；

第二查找模块，用于在所述标签属性为所述转发标签的情况下，根据所述转发标签在随机存储器RAM中进行查找，得到标签转发信息。

10.根据权利要求9所述的装置，其特征在于，所述报文当前到达的节点包括以下之一：供应商P设备、运营商边缘PE设备。