[发明专利]一种标签栈的压缩方法及装置、标签栈的解压缩方法及装置

权利要求书

1.一种标签栈的压缩方法，其特征在于，所述方法包括：

网络设备获得转发路径对应的第一标签栈，所述第一标签栈包括所述转发路径上的每个节点对应的节点标签；

所述网络设备从所述第一标签栈中选取第一节点标签，具体包括：所述网络设备获得节点标签i对应的节点能对报文封装标签的层数L_i和所述节点标签i关联的标签个数M_i；所述节点标签i关联的标签为节点标签i+1及所述节点标签i+1之后的标签，1≤i＜n，n为所述转发路径上的节点的个数；所述网络设备计算第一差值Δ_i＝L_i-M_i；所述网络设备选取所述第一节点标签，所述第一节点标签对应的节点能对报文封装标签的层数不小于2，且所述第一节点标签对应的第一差值不小于0；

所述网络设备将所述第一标签栈中位于所述第一节点标签之后的至少两个相邻标签替换为一个第一压缩标签，生成第二标签栈；

所述网络设备从所述第二标签栈中选取第二节点标签，具体包括：所述网络设备获得节点标签j对应的节点能对报文封装标签的层数L_j和所述节点标签j关联的标签个数M_j；所述节点标签j关联的标签为节点标签j+1及所述节点标签j+1之后的标签，1≤j＜m,m≤n，m为所述第二标签栈包括的节点标签的个数；所述网络设备计算第二差值Δ_j＝L_j-M_j；所述网络设备选取第二节点标签，所述第二节点标签对应的节点能对报文封装标签的层数不小于2，且所述第二节点标签对应的第二差值不小于0；

所述网络设备将所述第二标签栈中位于所述第二节点标签之后的至少两个相邻标签替换为一个第二压缩标签，生成第三标签栈；所述第二节点标签之后的至少两个相邻标签中包括所述第一压缩标签；

所述网络设备指导所述转发路径上的源节点根据所述第三标签栈进行报文处理。

2.根据权利要求1所述的方法，其特征在于，如果所述第一标签栈包括至少两个节点标签对应的节点能对报文封装标签的层数不小于2，且所述至少两个节点标签对应的第一差值不小于0，则，

所述第一节点标签关联的标签个数是所述至少两个节点标签关联的标签个数中数值最大的。

3.根据权利要求1或2所述的方法，其特征在于，若i＝n，则M_n为零，或者M_n为节点标签n之后的标签数。

4.根据权利要求1所述的方法，其特征在于，在所述网络设备从所述第一标签栈中选取第一节点标签之前，所述方法还包括：

所述网络设备判断所述源节点是否能对报文封装至少两层标签，如果是，再执行从所述第一标签栈中选取第一节点标签的步骤。

5.根据权利要求1所述的方法，其特征在于，所述节点标签为节点分段标识SID或链路SID。

6.一种标签栈的解压缩方法，其特征在于，所述方法包括：

转发节点获取本节点的标签配置信息，所述标签配置信息包括压缩标签与被压缩标签的对应关系，所述被压缩标签包括至少两个标签；所述标签配置信息是根据上述权利要求1-5任一项所述的方法进行压缩时记录的；

所述转发节点接收从源节点发送来的报文，所述报文包含第一标签栈，所述第一标签栈包括所述压缩标签；

所述转发节点根据所述标签配置信息，将所述第一标签栈中的所述压缩标签替换为所述被压缩标签，生成第二标签栈；

所述转发节点根据所述第二标签栈对所述报文进行处理，包括：

如果所述第二标签栈的栈顶标签为节点标签，所述转发节点将所述报文转发至所述节点标签对应的节点；

如果所述第二标签栈的栈顶标签为业务标签，所述转发节点对所述报文执行所述业务标签对应的业务。