[发明专利]一种标签分配方法和设备

权利要求书

1.一种标签分配方法，该方法应用于包括用户侧网络设备和多个骨干侧网络设备的网络中，所述用户侧网络设备分别与所述多个骨干侧网络设备之间的链路构成主备链路，其特征在于，所述方法包括以下步骤：

所述用户侧网络设备分别向所述多个骨干侧网络设备发送标签块请求消息，所述标签块请求消息用于请求骨干侧网络设备从特定标签段中选取可用标签范围；

所述用户侧网络设备分别接收所述多个骨干侧网络设备返回的标签块应答消息，所述标签块应答消息中携带了骨干侧网络设备选取的可用标签范围；

所述用户侧网络设备利用所述多个骨干侧网络设备分别选取的可用标签范围确定所述用户侧网络设备使用的标签；

所述用户侧网络设备分别向所述多个骨干侧网络设备发送标签确认消息，所述标签确认消息中携带了所述用户侧网络设备使用的标签，且所述标签确认消息用于请求骨干侧网络设备将所述用户侧网络设备使用的标签分配给所述用户侧网络设备；

其中，所述用户侧网络设备利用所述多个骨干侧网络设备分别选取的可用标签范围确定所述用户侧网络设备使用的标签的过程，具体包括：所述用户侧网络设备分别获得所述多个骨干侧网络设备选取的可用标签范围，如果所述多个骨干侧网络设备选取的可用标签范围之间存在相同的可用标签，则从相同的可用标签中选择一个标签作为所述用户侧网络设备使用的标签。

2.一种标签分配方法，该方法应用于包括用户侧网络设备和多个骨干侧网络设备的网络中，所述用户侧网络设备分别与所述多个骨干侧网络设备之间的链路构成主备链路，其特征在于，所述方法包括以下步骤：

骨干侧网络设备接收来自所述用户侧网络设备的标签块请求消息，并从特定标签段中选取所述骨干侧网络设备对应的可用标签范围；

所述骨干侧网络设备向所述用户侧网络设备发送标签块应答消息，所述标签块应答消息中携带了所述骨干侧网络设备选取的可用标签范围，且所述标签块应答消息用于请求所述用户侧网络设备利用所述多个骨干侧网络设备分别选取的可用标签范围确定所述用户侧网络设备使用的标签；

所述骨干侧网络设备接收来自所述用户侧网络设备的标签确认消息，且所述标签确认消息中携带了所述用户侧网络设备使用的标签；

所述骨干侧网络设备在收到所述标签确认消息之后，将所述标签确认消息中携带的用户侧网络设备使用的标签分配给所述用户侧网络设备；

其中，所述用户侧网络设备使用的标签具体通过以下过程确定：

所述用户侧网络设备分别获得所述多个骨干侧网络设备选取的可用标签范围，如果所述多个骨干侧网络设备选取的可用标签范围之间存在相同的可用标签，则从相同的可用标签中选择一个标签作为所述用户侧网络设备使用的标签。

3.如权利要求2所述的方法，其特征在于，所述骨干侧网络设备从特定标签段中选取所述骨干侧网络设备对应的可用标签范围，之后还包括：

所述骨干侧网络设备将所述可用标签范围内的标签标记为不可用标签。

4.如权利要求2所述的方法，其特征在于，所述方法还包括：

所述骨干侧网络设备在收到标签块请求消息之后，从所述标签块请求消息中读取消息标识Message ID；如果当前没有正在处理的Message ID，则标记所述Message ID为正在处理的Message ID，并执行从特定标签段中选取所述骨干侧网络设备对应的可用标签范围的过程；如果当前已经有正在处理的Message ID，则将所述标签块请求消息缓存到队列中，等到当前正在处理的Message ID处理完成之后，从队列中提取标签块请求消息进行处理，并将该标签块请求消息对应的Message ID标记为正在处理的Message ID；

所述骨干侧网络设备在收到标签确认消息之后，在将所述标签确认消息中携带的用户侧网络设备使用的标签分配给所述用户侧网络设备之后，删除当前正在处理的Message ID，以表示当前正在处理的Message ID处理完成。