[发明专利]生成标签转发表项、及查找标签转发表项的方法和装置

权利要求书

1.一种生成标签转发表项的方法，应用于支持标签转发的设备，其特征在于，该方法包括：

设置表征弹出类标签值的特征值；

将所述特征值作为表征弹出类标签的标签关键值，生成弹出类标签对应的标签转发表项，该标签转发表项中包括与该标签关键值对应的转发内容。

2.根据权利要求1所述的方法，其特征在于，在需要生成多层标签对应的多层标签转发表项时，该方法进一步包括：

将所述多层标签中内层标签的标签值作为该多层标签转发表项的内层标签关键值，生成所需的多层标签转发表项。

3.根据权利要求1或2所述的方法，其特征在于，该方法进一步包括：

设置弹出类标签值的生成范围；在所述生成范围内为弹出类标签分配标签值；

所述设置表征弹出类标签值的特征值为：根据所述弹出类标签值的生成范围，将表征所述生成范围的值作为表征弹出类标签值的特征值。

4.一种生成标签转发表项的装置，其特征在于，该装置包括存储单元和生成单元；

所述存储单元保存表征弹出类标签值的特征值；

所述生成单元将所述特征值作为表征弹出类标签的标签关键值，生成弹出类标签对应的标签转发表项。

5.根据权利要求4所述的装置，其特征在于，

所述生成单元在需要生成多层标签对应的多层标签转发表项时，进一步将所述多层标签中内层标签的标签值作为该多层标签转发表项的内层标签关键值，生成所需的多层标签转发表项。

6.一种查找标签转发表项的方法，其特征在于，应用于支持标签转发的设备，该方法包括：

用弹出类标签值与表征该类标签值的特征值之间的映射关系，映射所述查找的弹出类标签值得到映射值；

将所述得到的映射值作为标签关键值查找标签转发表项。

7.根据权利要求6所述的方法，其特征在于，在需要查找多层标签对应的多层标签转发表项时，该方法进一步包括：

将所述多层标签中内层标签的标签值作为内层标签关键值、并结合作为外层标签关键值的所述得到的映射值，查找标签转发表项。

8.根据权利要求6或7所述的方法，其特征在于，当所述特征值为表征所述弹出类标签值生成范围的值时，所述用弹出类标签值与表征该类标签值的特征值之间的映射关系，映射当前待查找的弹出类标签值得到映射值为：

用所述弹出类标签值映射至弹出类标签值生成范围所需的掩码，对当前待查找的弹出类标签值进行运算，得到当前待查找的弹出类标签值的映射值。

9.一种查找标签转发表项的装置，其特征在于，该装置包括控制单元和处理单元；

所述控制单元用弹出类标签值与表征该类标签值的特征值之间的映射关系，映射待查找的弹出类标签值得到映射值；并将所述得到的映射值发送至所述处理单元；

所述处理单元接收所述得到的映射值，将所述得到的映射值作为标签关键值查找标签转发表项。

10.根据权利要求9所述的装置，其特征在于，

所述处理单元在需要查找多层标签对应的多层标签转发表项时，进一步将所述多层标签中内层标签的标签值作为内层标签关键值、并结合作为外层标签关键值的所述得到的映射值，查找标签转发表项。

11.一种多协议标签交换设备，其特征在于，该设备包括存储单元、生成单元、控制单元和处理单元；

所述存储单元保存表征弹出类标签值的特征值；

所述生成单元将所述特征值作为表征弹出类标签的标签关键值，生成弹出类标签对应的标签转发表项，并保存至所述存储单元；

所述控制单元用弹出类标签值与表征该类标签值的特征值之间的映射关系，映射待查找的弹出类标签值得到映射值；并将所述得到的映射值发送至所述处理单元；

所述处理单元接收所述得到的映射值，将所述得到的映射值作为标签关键值，查找所述存储单元中保存的标签转发表项。

12.根据权利要求11所述的设备，其特征在于，

所述生成单元在需要生成多层标签对应的多层标签转发表项时，进一步将所述多层标签中内层标签的标签值作为该多层标签转发表项的内层标签关键值，生成所需的多层标签转发表项，并保存至所述存储单元；

13.根据权利要求11或12所述的设备，其特征在于，

所述处理单元在需要查找多层标签对应的多层标签转发表项时，进一步将所述多层标签中内层标签的标签值作为内层标签关键值、并结合作为外层标签关键值的所述得到的映射值，查找所述存储单元中保存的标签转发表项。