[发明专利]一种多协议标签交换标签扩展方法和装置

权利要求书

1.一种多协议标签交换MPLS标签扩展方法，应用于MPLS网络中，所述MPLS网络包括多个路由器，其特征在于，任一所述路由器在本地全局标签取值空间中划分一个标签的取值范围，该标签取值范围内的每一个标签作为第一级实例特定标签表示一个标签空间，所述方法包括：

识别到一个未分配标签的转发等价类FEC时，在所述第一级实例特定标签中任一标签的标签空间中选择一个未分配的标签分配给所述FEC，建立所述FEC与所述分配的标签的映射，并在用于全局标签转发的入标签映射ILM表中添加所述第一级实例特定标签的转发表项，在用于第一级实例特定标签转发的ILM表中添加选择的标签的标签转发表项，其中，在所述第一级实例特定标签的转发表项中所述第一级实例特定标签对应的操作是弹出标签并重定向所述用于第一级实例特定标签转发的ILM表；将所述FEC与标签的映射，以及所述映射所属的第一级实例特定标签通告给对等体，使所述对等体根据所述通告在转发等价类到下一跳标签转发表项的映射FTN表中添加FTN表项，在向本地路由器发送属于所述FEC的报文时封装所述对应的FTN表项中的标签。

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

当本地路由器接收到其他路由器发送的报文，且该报文封装了标签时，根据该报文封装的最外层标签在用于全局标签转发的ILM表中查找；

若查找到所述最外层标签对应的操作为弹掉标签并重定向到第一级实例特定标签转发表，则弹掉所述接收报文的最外层标签，并根据弹掉标签的所述报文当前封装的最外层标签在所述用于第一级实例特定标签转发的ILM表中查找，并根据查找到的对应操作处理所述弹掉最外层标签的报文；

若查找到所述最外层标签对应的操作为弹掉标签且无重定向到第一级实例特定标签转发表，则弹掉所述最外层标签，当弹掉最外层标签的报文封装标签时，则根据弹掉标签的所述报文当前封装的最外层标签在用于全局标签转发的LIM表中查找，并根据查找到的对应操作处理所述弹掉最外层标签的报文。

3.根据权利要求2所述的方法，其特征在于，所述根据弹掉标签的所述报文当前封装的最外层标签在所述用于第一级实例特定标签转发的ILM表中查找，并根据查找到的对应操作处理所述弹掉最外层标签的报文包括：

若根据当前封装的最外层标签在所述用于第一级实例特定标签转发的ILM表中查找到的对应操作为弹掉标签且无重定向到任一ILM表时，弹掉所述报文当前封装的最外层标签，若露出的报文为标签封装报文，则根据露出的标签在所述用于第一级实例特定标签转发的ILM表中查找，根据查找到的对应操作处理所述处理后的报文。

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

当接收到对等体通告的所述FEC与标签的映射，以及所述映射所属的第一级实例特定标签时，在本地的FTN表中添加所述FEC对应的表项，其中，所述FTN表中所述FEC对应的表项包括对应的操作为压入标签、出标签为通告的所述第一级实例特定标签和与所述FEC映射的标签；

当接收到所述FEC内的报文，且该报文未封装标签时，根据该报文所在的FEC在所述FTN中查找，根据查找到的对应操作处理所述接收的报文。

5.根据权利要求4所述的方法，其特征在于，所述当接收到对等体通告的所述FEC与标签的映射，以及所述映射所属的第一级实例特定标签时，所述方法进一步包括：

在用于第一级实例特定标签转发的ILM表中所述FEC对应表项中添加对应操作为，将当前标签交换为所述通告的与所述FEC映射的标签，并压入所述通告的所述映射所属的第一级实例特定标签。

6.根据权利要求1所述的方法，其特征在于，所述识别到一个未分配标签的FEC之后，所述在所述第一级实例特定标签中任一标签的标签空间中选择一个未分配的标签分配给未分配标签的FEC之前，所述方法进一步包括：

确定本地全局标签取值空间中所述划分的标签的取值范围之外的全局标签，是否存在未分配的标签，如果是，选择一个所述划分的标签的取值范围之外的全局标签分配给所述FEC；否则，执行所述在所述第一级实例特定标签中任一标签的标签空间中选择一个未分配的标签分配给所述FEC步骤及后续步骤。