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

说明书

技术领域

本发明涉及分布式系统中的资源分配技术，尤其涉及一种分布式系统中标签冲突的处理方法及装置，以及分布式系统中路径切换方法及系统。 

背景技术

标签在设备中具有区分业务、确定转发域的能力。在二层设备中，可以根据虚拟局域网(VLAN)标签进行业务转发；在多协议标签交换(MPLS)设备中，业务流使用MPLS标签来标示，业务的转发也由MPLS标签来确定；以上的VLAN标签和MPLS标签都称为标签。 

在分布式设备中，许多业务流需要跨越多张板卡进行处理。比如一种典型的汇聚业务，业务流就需要通过业务盘和汇聚盘进行业务的汇聚。每张盘都需要对业务流进行识别，从而可以进行精细化处理和精确的业务转发。对于业务的识别是需要靠标签的不同来进行，因此要求业务盘发送到汇聚盘的每条业务流有不同的标签。但是对于用户的配置，设备是不可预期的，如果不同的业务流使用了同一个标签，必将产生标签冲突问题，从而导致无法区分业务流。 

存在一种场景，如图1所示，用户希望业务流1从汇聚盘出去时，携带的标签为200；业务流2从汇聚盘出去时，携带的标签也为200。这对于业务盘的处理就存在了要求：对于业务流1从业务盘出去时的标签为X，业务流2从业务盘出去时的标签为Y，要求X不等于Y，否则汇聚盘就没有办法区分业务流1和业务流2。 

上述场景中，业务流所携带的标签由业务盘进行修改，但是存在一种特殊的业务流，要求业务盘不能修改标签，只有汇聚盘能够修改标签，此时存在标签冲突时，由汇聚盘修改业务流标签。如图2所示，在另外一种场景中存在两条特殊的业务流：业务流2和业务流3，对于用户新配置标签的业务 流3和已配置标签X的业务流1产生标签冲突。由于业务流3是特殊业务流，因此从业务盘出去时，要求标签不能变，还应该是X，而此时汇聚盘把标签X已经看成了业务流1，因此也导致汇聚盘无法区分业务流1和业务流3。 

可见，针对上述问题，需要一种能够有效解决标签冲突的方法，保证业务流准确传输。 

发明内容

本发明所要解决的技术问题是克服目前分布式环境下标签容易冲突的缺陷。 

为了解决上述技术问题，本发明首先提供了一种标签冲突的处理方法，应用于分布式系统中，所述分布式系统包括：进行业务流传输的业务盘和汇聚盘，所述业务盘和/或汇聚盘能够分配用于进行业务流转发所经过的路径的隐藏标签，所述方法包括： 

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

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

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

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

优选地，为所述第一业务流和所述第二业务流分别分配不同的隐藏标签，包括： 

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

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

优选地，该方法还包括： 

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

优选地，相邻两个分区之间存在空隙。 

优选地，选择一个存在空闲标签且标签碰撞机会较小的分区，包括： 

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

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

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

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

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