[发明专利]一种粘连标签的发送方法、接收方法及设备

权利要求书

1.一种粘连标签的发送方法，其特征在于，所述方法包括：

控制器接收中间设备发送的第一标签范围信息，所述第一标签范围信息指示所述中间设备上多个标签范围中的第一标签范围；

所述控制器在所述第一标签范围内选择标签做为粘连标签；

所述控制器向所述中间设备发送所述粘连标签和与所述粘连标签对应的第一标签栈，所述第一标签栈指示从所述中间设备开始的第一标签交换路径。

2.如权利要求1所述的方法，其特征在于，所述控制器接收所述第一标签范围信息之前，所述方法还包括：

所述控制器向所述中间设备发送标签请求消息，所述标签请求消息用于请求所述第一标签范围信息。

3.如权利要求2所述的方法，其特征在于，所述控制器存储有第二标签范围信息，所述第二标签范围信息指示所述中间设备上多个标签范围中的第二标签范围，所述控制器向所述中间设备发送标签请求消息之前，所述方法还包括：

所述控制器检测到所述第二标签范围中的可用标签的数量低于第一阈值，或者所述第二标签范围中的可用标签与所述第二标签范围中所有标签的比例低于第二阈值，所述第二标签范围中的可用标签是指所述第二标签范围中未被选择做为粘连标签的标签。

4.如权利要求1至3任一项所述的方法，其特征在于，所述控制器向所述中间设备发送所述粘连标签和与所述粘连标签对应的第一标签栈之前，所述方法还包括：

所述控制器计算从入口设备到出口设备的第二标签交换路径，所述中间设备在所述第二标签交换路径上位于所述入口设备和所述出口设备之间，所述第二标签交换路径包括所述第一标签交换路径；

所述控制器根据所述第二标签交换路径生成多个标签栈，所述多个标签栈中的每一个标签栈指示所述第二标签交换路径上的一段标签交换路径，所述多个标签栈包括所述第一标签栈。

5.如权利要求4所述的方法，其特征在于，所述控制器向所述中间设备发送所述粘连标签和与所述粘连标签对应的第一标签栈之后，所述方法还包括：

所述控制器向所述入口设备发送第二标签栈，所述第二标签栈包括所述粘连标签，所述第二标签栈中从栈顶标签到所述粘连标签的前一个标签指示第三标签交换路径，所述第三标签交换路径是所述第二标签交换路径上从所述入口设备到所述中间设备的标签交换路径，所述多个标签栈包括所述第二标签栈。

6.一种粘连标签的接收方法，其特征在于，所述方法包括：

中间设备向控制器发送标签范围信息，所述标签范围信息指示所述中间设备上多个标签范围中的一个标签范围；

所述中间设备接收所述控制器发送的粘连标签和与所述粘连标签对应的标签栈，所述标签栈指示从所述中间设备开始的一段标签交换路径，所述粘连标签位于所述一个标签范围内。

7.如权利要求6所述的方法，其特征在于，所述中间设备发送所述标签范围信息之前，所述方法还包括：

所述中间设备接收所述控制器发送的标签请求消息；

响应于所述标签请求消息，所述中间设备向所述控制器发送所述标签范围信息。

8.如权利要求6所述的方法，其特征在于，所述中间设备发送所述标签范围信息之前，所述方法还包括：

所述中间设备检测所述一个标签范围是可用的。

9.如权利要求8所述的方法，其特征在于，所述中间设备接收到所述粘连标签后，所述方法还包括：

所述中间设备记录所述粘连标签所在的标签范围为已使用。

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

所述中间设备将任意一个标签范围内任意标签用做邻接标签或节点标签后，记录所述任意一个标签范围为已使用。

11.如权利要求6至10任一项所述的方法，其特征在于，所述中间设备发送所述标签范围信息之前，所述方法还包括：

所述中间设备根据所述中间设备上标签资源设置所述多个标签范围。