[发明专利]标签冲突的处理方法及装置、路径切换方法及系统

权利要求书

1.一种标签冲突的处理方法，应用于分布式系统中，所述分布式系统包括：进行业务流传输的业务盘和汇聚盘，所述业务盘和/或汇聚盘能够分配用于进行业务流转发所经过的路径的隐藏标签，其特征在于，所述方法包括：

当第二业务流的配置标签与所述系统中第一业务流当前使用的隐藏标签一致时，

如果不需要为所述第二业务流分配隐藏标签，则为所述第一业务流分配新的隐藏标签；

如果需要为所述第二业务流分配隐藏标签，则为所述第一业务流和所述第二业务流分别分配不同的隐藏标签；

以当前所分配的隐藏标签分别建立所述第一业务流和/或第二业务流的转发路径。

2.根据权利要求1所述的方法，其特征在于，为所述第一业务流和所述第二业务流分别分配不同的隐藏标签，包括：

当所述汇聚盘为所述第二业务流分配隐藏标签时，所述业务盘为所述第一业务流分配新的隐藏标签；

当所述业务盘为所述第二业务流分配隐藏标签时，所述业务盘为所述第一业务流和所述第二业务流分别分配新的隐藏标签。

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

从预置标签空间中划分多个分区，选择一个存在空闲标签且标签碰撞机会较小的分区分配隐藏标签。

4.根据权利要求3所述的方法，其特征在于，相邻两个分区之间存在空隙。

5.根据权利要求4所述的方法，其特征在于，选择一个存在空闲标签且标签碰撞机会较小的分区，包括：

根据业务流的配置标签与分区的位置，为业务流的配置标签所在分区或者所在空隙两侧的分区设置表示分区发生碰撞的可能性加大的第一碰撞参数W₁；

根据业务流的配置标签与标签空间中各分区的距离设置表示标签空间中各分区与业务流的配置标签之间距离的第二碰撞参数W₂；

根据某一分区中已分配的隐藏标签的数量设置表示该分区中已分配的隐藏标签的个数的第三碰撞参数W₃；

为所述第一、第二及第三碰撞参数分别设置对应的权重系数A₁、A₂及A₃；

根据所述第一、第二及第三碰撞参数以及各自对应的权重系数，利用表达式

T_i.P_区新＝T_i.P_区当前+A₁*W₁+A₂*W₂+A₃*W₃

确定各个分区的标签碰撞机会，选择一个T_i.P_区新较小的分区；

其中，T_i.P_区当前为：当前T_i分区的标签碰撞机会；初始状态下，该T_i.P_区当前＝0；

T_i.P_区新为：若标签空间分配新的标签后，该T_i分区的标签碰撞机会。

6.根据权利要求5所述的方法，其特征在于，W₁＞W₂＞W₃，且A₁＞A₂＞A₃。

7.根据权利要求3所述的方法，其特征在于，该方法还包括：

为所述存在空闲标签且标签碰撞机会较小的分区划分多个块，从中选择一个存在空闲标签且标签碰撞机会较小的块分配隐藏标签。

8.根据权利要求7所述的方法，其特征在于，相邻两个块之间存在空隙。