CN103442023B - 标签冲突的处理方法及装置、路径切换方法及系统 - Google Patents
标签冲突的处理方法及装置、路径切换方法及系统 Download PDFInfo
- Publication number
- CN103442023B CN103442023B CN201310228433.8A CN201310228433A CN103442023B CN 103442023 B CN103442023 B CN 103442023B CN 201310228433 A CN201310228433 A CN 201310228433A CN 103442023 B CN103442023 B CN 103442023B
- Authority
- CN
- China
- Prior art keywords
- label
- collision
- hidden
- partition
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000003672 processing method Methods 0.000 title claims abstract description 7
- 238000005192 partition Methods 0.000 claims description 256
- 230000014509 gene expression Effects 0.000 claims description 24
- 238000009826 distribution Methods 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000002776 aggregation Effects 0.000 claims description 6
- 238000004220 aggregation Methods 0.000 claims description 6
- 238000000638 solvent extraction Methods 0.000 claims description 5
- 230000002457 bidirectional effect Effects 0.000 claims description 3
- 230000007547 defect Effects 0.000 abstract description 2
- 238000007726 management method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 239000002904 solvent Substances 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种标签冲突的处理方法及装置以及一种路径切换方法及系统,克服目前分布式环境下标签容易冲突的缺陷,该处理方法应用于分布式系统中,分布式系统包括业务盘和汇聚盘,业务盘和/或汇聚盘能够分配用于进行业务流转发所经过的路径的隐藏标签,当第二业务流的配置标签与第一业务流当前使用的隐藏标签一致时,若不需要为第二业务流分配隐藏标签则为第一业务流分配新的隐藏标签;若需要为第二业务流分配隐藏标签则为第一、第二业务流分别分配不同的隐藏标签;以当前所分配的隐藏标签分别建立第一业务流和/或第二业务流的转发路径。本申请的实施例以所分配的新的隐藏标签建立新的转发路径来避免业务流在转发路径上发生标签冲突。
Description
技术领域
本发明涉及分布式系统中的资源分配技术,尤其涉及一种分布式系统中标签冲突的处理方法及装置,以及分布式系统中路径切换方法及系统。
背景技术
标签在设备中具有区分业务、确定转发域的能力。在二层设备中,可以根据虚拟局域网(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。
可见,针对上述问题,需要一种能够有效解决标签冲突的方法,保证业务流准确传输。
发明内容
本发明所要解决的技术问题是克服目前分布式环境下标签容易冲突的缺陷。
为了解决上述技术问题,本发明首先提供了一种标签冲突的处理方法,应用于分布式系统中,所述分布式系统包括:进行业务流传输的业务盘和汇聚盘,所述业务盘和/或汇聚盘能够分配用于进行业务流转发所经过的路径的隐藏标签,所述方法包括:
当第二业务流的配置标签与所述系统中第一业务流当前使用的隐藏标签一致时,
如果不需要为所述第二业务流分配隐藏标签,则为所述第一业务流分配新的隐藏标签;
如果需要为所述第二业务流分配隐藏标签,则为所述第一业务流和所述第二业务流分别分配不同的隐藏标签;
以当前所分配的隐藏标签分别建立所述第一业务流和/或第二业务流的转发路径。
优选地,为所述第一业务流和所述第二业务流分别分配不同的隐藏标签,包括:
当所述汇聚盘为所述第二业务流分配隐藏标签时,所述业务盘为所述第一业务流分配新的隐藏标签;
当所述业务盘为所述第二业务流分配隐藏标签时,所述业务盘为所述第一业务流和所述第二业务流分别分配新的隐藏标签。
优选地,该方法还包括:
从预置标签空间中划分多个分区,选择一个存在空闲标签且标签碰撞机会较小的分区分配隐藏标签。
优选地,相邻两个分区之间存在空隙。
优选地,选择一个存在空闲标签且标签碰撞机会较小的分区,包括:
根据业务流的配置标签与分区的位置,为业务流的配置标签所在分区或者所在空隙两侧的分区设置表示分区发生碰撞的可能性加大的第一碰撞参数W1;
根据业务流的配置标签与标签空间中各分区的距离设置表示标签空间中各分区与业务流的配置标签之间距离的第二碰撞参数W2;
根据某一分区中已分配的隐藏标签的数量设置表示该分区中已分配的隐藏标签的个数的第三碰撞参数W3;
为所述第一、第二及第三碰撞参数分别设置对应的权重系数A1、A2及A3;
根据所述第一、第二及第三碰撞参数以及各自对应的权重系数,利用表达式
Ti.P区新=Ti.P区当前+A1*W1+A2*W2+A3*W3
确定各个分区的标签碰撞机会,选择一个Ti.P区新较小的分区;
其中,Ti.P区当前为:当前Ti分区的标签碰撞机会;初始状态下,该Ti.P区 当前=0;
Ti.P区新为:若标签空间分配新的标签后,该Ti分区的标签碰撞机会。
优选地,W1>W2>W3,且A1>A2>A3。
优选地,该方法还包括:
为所述存在空闲标签且标签碰撞机会较小的分区划分多个块,从中选择一个存在空闲标签且标签碰撞机会较小的块分配隐藏标签。
优选地,相邻两个块之间存在空隙。
优选地,选择一个存在空闲标签且标签碰撞机会较小的块,包括:
根据业务流的配置标签与所述标签碰撞机会较小的分区中块的位置,为业务流的配置标签所在块或者所在空隙两侧的块设置表示块发生碰撞的可能性加大的第四碰撞参数W4;
根据业务流的配置标签与标签空间各块的距离设置表示标签空间中各块与业务流的配置标签之间距离的第五碰撞参数W5;
根据某一块中已分配的隐藏标签的数量设置表示该块中已分配的隐藏标签的个数的第六碰撞参数W6;
为所述第四、第五及第六碰撞参数分别设置对应的权重系数A4、A5及A6;
根据所述第四、第五及第六碰撞参数以及各自对应的权重系数,利用表达式
Ti.Bj.P块新=Ti.Bj.P块当前+A4*W4+A5*W5+A6*W6
确定各个块的标签碰撞机会,选择一个Ti.Bj.P块新较小的分块;
其中,Ti.Bj.P块当前为:当前第Ti分区中Bj块的标签碰撞机会;初始状态下,该Ti.Bj.P块当前=0;
Ti.Bj.P块新为:若标签空间分配新的标签后,该第Ti分区中Bj块的标签碰撞机会。
优选地,W4>W5>W6,且A4>A5>A6。
优选地,当为所述第一业务流和所述第二业务流分别分配不同的隐藏标签时,建立所述第一业务流转发路径,进一步包括,
在所述汇聚盘上建立经过所述新的隐藏标签的路径,在所述业务盘上建立经过所述新的隐藏标签的路径,将已有的第一业务流转发路径切换至新路径上,释放第一业务流先前所占用的路径。
优选地,在所述汇聚盘上建立经过所述新的隐藏标签的路径,在所述业务盘上建立经过所述新的隐藏标签的路径,包括:
在所述汇聚盘上建立经过所述新的隐藏标签的上行新路径,在所述业务盘上建立经过所述新的隐藏标签的下行新路径;
在所述汇聚盘上建立经过所述新的隐藏标签的下行路径,并且通知在所述业务盘上建立经过所述新的隐藏标签的上行路径。
本申请的实施例还提供了一种路径切换方法,应用于分布式系统中,所述分布式系统包括进行业务流传输的业务盘和汇聚盘,所述业务盘和汇聚盘之间存在经过隐藏标签的路径,所述切换方法包括:
为待切换路径的业务流分配新的隐藏标签,建立经过所述新的隐藏标签的业务流转发路径,释放经过原有隐藏标签的业务流转发路径。
优选地,建立经过所述新的隐藏标签的业务流转发路径,包括:
在所述汇聚盘上建立经过所述隐藏标签的上行新路径,在所述业务盘上建立经过所述隐藏标签的下行新路径;
在所述汇聚盘上建立经过所述新的隐藏标签的下行路径,并且通知在所述业务盘上建立经过所述新的隐藏标签的上行路径。
本申请的实施例还提供了一种标签冲突的处理装置,应用于分布式系统中,所述分布式系统包括:进行业务流传输的业务盘和汇聚盘,所述业务盘和/或汇聚盘能够分配用于进行业务流转发所经过的路径的隐藏标签;该装置包括:
分配模块,设置为当第二业务流的配置标签与所述系统中第一业务流当前使用的隐藏标签一致时,如果不需要为所述第二业务流分配隐藏标签,则为所述第一业务流分配新的隐藏标签,如果需要为所述第二业务流分配隐藏标签,则为所述第一业务流及第二业务流分别分配不同的隐藏标签;
建立模块,设置为以当前所分配的隐藏标签建立所述第一业务流和/或第二业务流的转发路径。
优选地,所述分配模块包括:
分区单元,设置为将所述系统的标签空间划分成多个分区;
第一选择单元,设置为在所述多个分区中选择一个存在空闲标签并且标签碰撞机会较小的分区;
分配单元,设置为在所选择的标签碰撞机会较小的分区中分配隐藏标签。
优选地,所述分区单元划分的相邻两个分区之间存在空隙。
优选地,该第一选择单元包括:
第一设置子单元,设置成根据业务流的配置标签与分区的位置,为业务流的配置标签所在分区或者所在空隙两侧的分区设置表示分区发生碰撞的可能性加大的第一碰撞参数W1;
第二设置子单元,设置成根据业务流的配置标签与标签空间中各分区的距离设置表示标签空间中各分区与业务流的配置标签之间距离的第二碰撞参数W2;
第三设置子单元,设置成根据某一分区中已分配的隐藏标签的数量设置表示该分区中已分配的隐藏标签的个数的第三碰撞参数W3;
第一系数设置子单元,设置成为所述第一、第二及第三碰撞参数分别设置权重系数A1、A2及A3;
第一确定子单元,设置成根据所述第一、第二及第三碰撞参数以及各自的权重系数,利用表达式
Ti.P区新=Ti.P区当前+A1*W1+A2*W2+A3*W3
确定各个分区的标签碰撞机会,选择一个Ti.P区新较小的分区;
其中,Ti.P区当前为:当前Ti分区的标签碰撞机会;初始状态下,该Ti.P区 当前=0;
Ti.P区新为:若标签空间分配新的标签后,该Ti分区的标签碰撞机会。
优选地,W1>W2>W3,且A1>A2>A3。
优选地,所述分配模块还包括:
分块单元,设置成将所述标签碰撞机会较小的分区划分多个块;
第二选择单元,设置成在所选择的标签碰撞机会较小的分区中选择一个存在空闲标签并且标签碰撞机会较小的分块;
所述分配单元设置成在所选择的标签碰撞机会较小的分块中分配隐藏标签。
优选地,所述分块单元划分的相邻两个块之间存在空隙。
优选地,所述第二选择单元还包括:
第四设置子单元,设置成根据业务流的配置标签与所述标签碰撞机会较小的分区中块的位置,为业务流的配置标签所在块或者所在空隙两侧的块设置表示块发生碰撞的可能性加大的第四碰撞参数W4;
第五设置子单元,设置成根据业务流的配置标签与标签空间中各块的距离设置表示标签空间中各块与业务流的配置标签之间距离的第五碰撞参数W5;
第六设置子单元,设置成根据某一块中已分配的隐藏标签的数量设置表示该块中已分配的隐藏标签的个数的第六碰撞参数W6;
第二系数设置子单元,设置成为所述第四、第五及第六碰撞参数分别设置权重系数A4、A5及A6;
第二确定子单元,设置成根据所述第四、第五及第六碰撞参数以及各自的权重系数,利用表达式
Ti.Bj.P块新=Ti.Bj.P块当前+A4*W4+A5*W5+A6*W6
确定各个块的标签碰撞机会,选择一个Ti.Bj.P块新较小的分块;
其中,Ti.Bj.P块当前为:当前第Ti分区中Bj块的标签碰撞机会;初始状态下,该Ti.Bj.P块当前=0;
Ti.Bj.P块新为:若标签空间分配新的标签后,该Ti分区中Bj块的标签碰撞机会。
优选地,W4>W5>W6,且A4>A5>A6。
本申请的实施例还提供了一种路径切换系统,应用于分布式系统中,所述分布式系统包括进行业务流传输的业务盘和汇聚盘,所述业务盘和汇聚盘之间存在经过隐藏标签的路径,所述系统包括:
分配模块,设置为待切换路径的业务流分配新的隐藏标签;
建立模块,设置为在所述汇聚盘上建立经过所述新的隐藏标签的上行新路径;在所述业务盘上建立经过所述新的隐藏标签的下行新路径;在所述汇聚盘上建立经过所述新的隐藏标签的下行新路径,并且通知在所述业务盘上建立经过所述新的隐藏标签的上行新路径;
释放模块,设置为在判断所述建立模块建立经过所述新的隐藏标签的业务盘和汇聚盘之间的双向路径后,释放经过原有隐藏标签的业务流路径。
与现有技术相比,本申请的实施例的标签冲突的处理方法及装置通过将标签空间预先划分为分区或者继续在分区中分块,并且针对不同的分区/分块设置碰撞参数,来确定在其中发生标签碰撞机会较小的分区/分块,并从中分配一个标签作为业务流的新的隐藏标签,以所分配的新的隐藏标签建立新的转发路径来避免业务流在转发路径上发生标签冲突。可见,本发明实施例从标签分配源头上就进行选择限制减少了发生不同业务流发生标签碰撞的可能性。在另一方面,本申请的实施例的路径切换方法及系统不仅可以降低标签的冲突概率,并且在标签冲突发生后降低业务流的损伤程度。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本申请的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。
图1为一种标签冲突场景的示意图。
图2为另一种标签冲突场景的示意图。
图3为本申请实施例中标签空间分区示意图。
图4为本申请实施例的标签冲突的处理方法的流程示意图。
图5至图10分别为本申请实施例各阶段的标签空间各分区及块的标签碰撞机会分布示意图。
图11为本申请实施例的标签冲突的处理装置的构造示意图。
图12为本申请实施例的标签冲突处理序列示意图。
具体实施方式
以下将结合附图及实施例来详细说明本发明的实施方式,借此对本发明如何应用技术手段来解决技术问题,并达成技术效果的实现过程能充分理解并据以实施。本申请实施例以及实施例中的各个特征在不相冲突前提下的相互结合,均在本发明的保护范围之内。
另外,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
业务盘和汇聚盘之间的标签对于用户是不可见的,也是用户不关心的,在以下的描述中将此类标签称为“隐藏标签”。在有可能产生标签冲突的情况下通过使用隐藏标签,来防止设备内部对该隐藏标签的运用,从而成功避免冲突的产生。
由于标签是全局标签空间,如果用户配置了标签A,那么设备内部就不能使用标签A作为业务流的隐藏标签。此时,设备内部需要分配一个其他的标签,来表示这是业务流的隐藏标签A。本申请的实施例中,当第二业务流的配置标签与所述系统中第一业务流当前使用的隐藏标签一致时,如果不需要为所述第二业务流分配隐藏标签,则为所述第一业务流分配新的隐藏标签;如果需要为所述第二业务流分配隐藏标签,则为所述第一业务流和所述第二业务流分别分配不同的隐藏标签;并以当前分配的隐藏标签建立第一业务流和/或第二业务流的转发路径。
如图3所示,本申请的实施例从整个标签空间中划分出多个分区,允许相邻两个分区之间存在空隙,分区的大小也可以互不相同,便于根据需要灵活地进行分区调整。从每个分区中划分出多个块,块与块之间也允许存在空隙,各块的大小也可以互不相同,便于根据需要灵活地进行调整各个块。图3示出的标签空间包含有N个分区,以分区1、分区2、...、分区N示出;其中分区1中包含有m个块,以块1、块2、...、块m示出。
基于以上的分区和块形成的两级管理结构的标签空间,以下参考图3至图10来具体描述本申请实施例的标签冲突的处理方法。
如果用户对设备进行配置,要求将业务流1添加标签Z1,将业务流2的标签Z2变换成标签Z3,那么Z1,Z2以及Z3是用户可见的标签。Z1,Z2以及Z3周围的标签,用户使用的概率会相当大。因为设备放在一定的位置使用,规划给设备的标签空间一般是一段连续的地址空间,就像分配IP地址一样。因此Z1,Z2以及Z3占用的分区,应该尽量少地分配隐藏标签。
为表示用户指定的标签对隐藏标签分配产生的影响,本申请的实施例,在业务流的配置标签处于某个分区中时,为业务流的配置标签所在的分区设置第一碰撞参数W1。当一个业务流的配置标签Zi落在某一分区时,该分区的碰撞概率就要引入W1的影响,表示该分区发生碰撞的可能性加大,要较少地分配隐藏标签。
在业务流的配置标签处于某两个分区的空隙中时,为该空隙两侧的两个分区设置该第一碰撞参数W1。当Zi落在分区与分区之间空隙中,空隙两侧的分区也加入W1的影响,表示要远离用户标签空间中该空隙周边的分区。
当Zi落在一个分区Tj中,希望分配的隐藏标签离这个分区Tj应该越远越好。这样在配置下一条业务流时,业务流的配置标签很可能离Zi较近,那么离已分配的隐藏标签就可以较远,能避免产生冲突。
本申请的实施例根据业务流的配置标签与标签空间中各个分区的距离设置第二碰撞参数W2,表示标签空间中各分区与业务流的配置标签之间的距离。W2是随着用户的配置发生变化的。当两个分区的W1相同时,W2将发挥作用,且W2根据配置标签落入的标签空间中分区的位置不同,取值也是不同的,落入本区的W2的取值大于邻近分区的W2的取值,邻近分区的W2的取值大于相隔的分区W2的取值。
本申请的实施例中,隐藏标签在分区之间分配得相对分散,则较能取得较好的效果。如果隐藏标签都分配到一个分区中,那么一旦这个分区被用户使用,已分配的隐藏标签被碰撞的概率将加大。
本申请的实施例根据某一分区中已分配的隐藏标签的数量设置第三碰撞参数W3,表示分区中已分配的隐藏标签的个数。当存在两个分区,两个分区的W1和W2相同时,W3将发挥作用。优选地,根据W1、W2、W3三个碰撞参数对隐藏标签被碰撞的概率的影响情况,可以要求W1>W2>W3。由于三个碰撞参数W1,W2以及W3存在不同的重要性,本申请的实施例为这三个碰撞参数分别设置相应的权重系数A1,A2以及A3,表示各碰撞参数在标签碰撞机会中占有的比重,并且较优选的,要求A1>A2>A3,以体现出各个碰撞参数对于在本区中产生标签冲突的重要性大小。
基于上述设置的三个碰撞参数以及各自的权重系数,为了选择在其中发生标签碰撞机会较小的分区,我们可以利用以下表达式:
Ti.P区新=Ti.P区当前+A1*W1+A2*W2+A3*W3 式(1)
其中,
Ti.P区当前为:当前该分区(Ti分区)的标签碰撞机会;初始状态下,该Ti.P区当前通常可以取为0;
Ti.P区新为:若标签空间分配新的标签后,该分区(Ti分区)的标签碰撞机会,其也将作为下一次分配标签时该区所对应的Ti.P区当前。
本申请的实施例,选取根据上述式(1)计算出的Ti.P区新最小的值对应的分区为在标签空间中确定标签碰撞机会较小的分区,并在确定了标签碰撞机会较小的分区后,按照分区选择的方法来选择在该分区中发生标签碰撞机会较小的块。具体地,
根据业务流的配置标签与该分区中块的位置,为业务流的配置标签所在或者附近的块设置表示块发生碰撞的可能性加大的第四碰撞参数W4;业务流的配置标签处于某个块中时,为业务流的配置标签所在的块设置第四碰撞参数W4;业务流的配置标签处于某两个块的空隙中时,为该空隙两侧的两个块设置该第四碰撞参数W4。
根据业务流的配置标签与该分区中各个块的距离设置表示各块与业务流的配置标签之间距离的第五碰撞参数W5;且W5根据配置标签落入的分块的位置不同,取值也是不同的,落入本块的W5的取值大于邻近块的W5的取值,邻近块的W5的取值大于相隔的块W5的取值。
根据某一块中已分配的隐藏标签的数量设置表示块中已分配的隐藏标签的个数的第六碰撞参数W6。为第四、第五及第六碰撞参数分别设置各自的权重系数,分别为与第四碰撞参数W4对应的第四权重系数A4,与第五碰撞参数W5对应的第五权重系数A5,以及与第六碰撞参数W6对应的第六权重系数A6。
与确定标签冲突较小的分区时类似,优选的,根据W4、W5、W6三个碰撞参数对隐藏标签被碰撞的概率的影响情况,可以要求W4>W5>W6,且由于各碰撞参数对于在本块中产生标签冲突的重要性大小,可以要求A4>A5>A6。
基于上述设置的第四、第五及第六碰撞参数以及各自的权重系数,为了在所述标签碰撞机会较小的分区中确定所述标签碰撞机会较小的块,我们可以利用以下表达式:
Ti.Bj.P块新=Ti.Bj.P块当前+A4*W4+A5*W5+A6*W6 式(2)
其中,
Ti.Bj.P块当前为:当前该块(Ti分区中Bj块)的标签碰撞机会;初始状态下,该Ti.Bj.P块当前通常可以取为0;
Ti.Bj.P块新为:若标签空间分配新的标签后,该块(Ti分区中Bj块)的标签碰撞机会,其也将作为下一次分配标签时该块所对应的Ti.Bj.P块当前。
由此,可以选择根据上式(2)计算出的Ti.Bj.P块新较小的值对应的块为在标签空间中分配此次隐藏标签的块,其也是基于上述方法所选择出的标签碰撞机会最小的分块。
隐藏标签分配流程如图4所示,只有当用户对设备进行业务配置时,才产生隐藏标签的分配需求,如果业务流的配置标签Zi和一个已经分配的隐藏标签X相同时,可以分配两个隐藏标签X1和X2,采用第一隐藏标签X1替换先前分配的隐藏标签X,采用第二隐藏标签X2表示业务流的配置标签Zi。
如图5所示,本申请的一个实施例中,标签空间具有三个分区,分别是第一分区T1、第二分区T2以及第三分区T3。这三个分区各自管理的标签范围分别为T1.label={1110-1160},T2.Label={2110-2160},T3.label={3110-3160}。在初始分配的标签管理范围上,尽量的分散。
如图5所示,三个分区各自下辖3个块,分别为第一块B1、第二块B2以及第三块B3。这三个块各自管理的标签范围分别为B1.label={X110-X120},B2.label={X130-X140},B3.label={X150-X160};其中X表示块所属的分区的编号,第一个分区中的块,X=1;第二个分区中的块,X=2;第三个分区中的块,X=3。
设定初始各分区的标签碰撞机会Ti.P区当前均为0,各分区所辖的块的标签碰撞机会Ti.Bj.P块当前也均为0。
假设各个分区及各个分区所辖的块分别配置有以下初始参数。
A1=A4=20,A2=A5=10,A3=A6=1。
W1=W4=50。
W2=W5={30,20,10}。表示:如果落到本分区,则本分区的W2为30,邻近的分区W2为20,相隔的分区的W2为10。如果落到本块,则本块的W5为30,邻近的块W5为20,相隔的块的W5为10。
比如在第一个分区中,落到了第一块B1中,第一块B1需要加入的W5=30,第二块B2需要加入的W5=20,第三块B3需要加入的W5为10。如果落在了第二块B2中,第二块B2需要加入的W5=30,第一块B1和第三块B3需要加入的W5=20。
W3=W6=3。
在用户配置标签后,更新标签空间各个区及各个块的标签碰撞机会。
业务流的配置标签Z1=1111,该标签Z1落在第一分区T1的第一块B1中。此时第一块B1中没有隐藏标签,因此分配一个隐藏标签即可,也就是隐藏标签个数want_label_num=1。
计算第一分区T1第一块B1更新后的标签碰撞机会T1.B1.P块新:加入第四碰撞参数W4和第五碰撞参数W5的影响。更新各分区以及业务流的配置标签所在的块标签碰撞机会如下。
业务流的配置标签所在的块标签碰撞机会根据如下表达式(3)进行。
T1.B1.P块新=0+A4*W4+A5*W5=20*50+10*30=1300 式(3)
其中,T1.B1.P块新表示业务流的配置标签所在的块分配标签后,该块标签碰撞机会。
根据如下表达式(4)、(5)更新第一分区T1中其他块此时的标签碰撞机会。
T1.B2.P块新=0+A5*W5=10*20=200 式(4)
T1.B3.P块新=0+A5*W5=10*10=100 式(5)
其中,T1.B2.P块新表示更新后的第一分区中第二块B2标签碰撞机会,T1.B3.P块新表示更新后的第一分区中第三块B3的标签碰撞机会。
根据如下表达式(6)更新第一分区T1的标签碰撞机会。
T1.P区新=0+A1*W1+A2*W2=20*50+10*30=1300 式(6)
其中,T1.P区新表示更新后的第一分区T1标签碰撞机会。
根据如下表达式(7)、(8)更新第二分区T2及第三分区T3标签碰撞机会。
T2.P区新=0+A2*W2=10*20=200 式(7)
T3.P区新=0+A2*W2=10*10=100 式(8)
其中,T2.P区新表示更新后的第二分区的标签碰撞机会,T3.P表示更新后的第三分区的标签碰撞机会。
由此可得出,标签空间分配标签后,第一分区T1的标签碰撞机会、第二分区T2的标签碰撞机会、第三分区T3的标签碰撞机会以及第一分区T1中三个块的标签碰撞机会,请参考图6所示。
本申请的实施例,根据各分区标签碰撞机会,先选择一个存在空闲标签并且标签碰撞机会较小的分区,然后从该标签碰撞机会较小的分区中选择一个标签碰撞机会较小的块,在该标签碰撞机会较小的块中分配一个隐藏标签。本申请的实施例,所选择的存在空闲标签并且标签碰撞机会较小的分区,其为第三分区T3。在该标签碰撞机会较小的分区T3中,选择标签碰撞机会较小的块,并在该标签碰撞机会较小的块中分配隐藏标签。特殊的,如图6所示,本申请的实施例中,第三分区T3包含有三个块,且此时三个块的标签碰撞机会相等,则可以从第三分区T3的第一个块中选择第一个标签作为隐藏标签。比如,本申请的实施例从该第三分区T3中的第一块B1中选择标签X1=3110作为第一隐藏标签。当然在各个块的标签碰撞机会相同时也可以采用随机选取分配隐藏标签的块。
在分配隐藏标签后,更新隐藏标签所在分区以及其所在块的标签碰撞机会。
根据如下表达式(9)、(10),更新所分配的隐藏标签所在的分区以及所在块在分配隐藏标签后的标签碰撞机会。
T3.B1.P块新=0+A6*W6=1*3=3 式(9)
T3.P区新=T3.P区当前+A3*W3=100+1*3=103 式(10)
其中,T3.B1.P块新表示更新后的第三分区T3第一块B1的标签碰撞机会,T3.P区新表示更新后的第三分区T3的标签碰撞机会。
分配隐藏标签后,隐藏标签所在分区以及其所在块更新后的标签碰撞机会如图7所示。
据此,用户配置标签Z1=1111后,可以在内部使用隐藏标签X1=3110。
之后,用户需要配置新的业务流。
如果用户配置第二标签Z2=3110,
由于用户配置的第二标签Z2和已经分配的隐藏标签X1产生冲突,因此分配两个隐藏标签来表示用户配置的第一标签Z1和用户配置的第二标签Z2。本申请的实施例采用第二隐藏标签X2来表示用户配置的第一标签Z1,采用第三隐藏标签X3来表示用户配置的第二标签Z2。
此时隐藏标签个数want_label_num=2,表示要分配两个隐藏标签。由于用户配置的第二标签Z2位于第三分区T3中,此时该标签为用户配置标签,不能再做为隐藏标签,因此第三分区T3和隐藏标签所在的块要去掉第三碰撞参数W3的影响,标签空间中各分区及各分区中的各块的标签碰撞机会更新为如图6所示。
用户配置的第二标签3110落在了第三分区T3的第一块B1中,在图6所示的标签碰撞机会基础上再次更新各分区和各分区中各块的标签碰撞机会。
第三分区T3第一块B1引入第四碰撞W4和第五碰撞参数W5,根据如下表达式(11)获得更新后的标签碰撞机会T3.B1.P块新。
T3.B1.P块新=0+20*50+10*30=1300 式(11)
第三分区T3第二块B2引入第五碰撞参数W5,根据如下表达式(12)获得更新后的标签碰撞机会T3.B2.P块新。
T3.B2.P块新=0+10*20=200 式(12)
第三分区T3第三块B3引入第五碰撞参数W5,根据如下表达式(13)获得更新后的标签碰撞机会T3.B3.P块新。
T3.B3.P块新=0+10*10=100 式(13)
第三分区T3引入第一碰撞W1和第二碰撞参数W2,根据如下表达式(14)获得更新后的标签碰撞机会T3.P区新。
T3.P区新=100+20*50+10*30=1400 式(14)
第一分区T1和第一分区T2引入第二碰撞参数W2,分别获得根据如下表达式(15)和(16)获得的更新后的标签碰撞机会T2.P区新和T1.P区新。
T2.P区新=200+10*20=400 式(15)
T1.P区新=1300+10*10=1400 式(16)
此时,标签空间中各个分区及块的标签碰撞机会布局如图8所示。
分配第二隐藏标签X2。
先选分区,此时第二分区T2的标签碰撞机会较小,因此选择第二分区T2。再从第二分区中选块,在该标签碰撞机会较小的分区T2中,选择标签碰撞机会较小的块,并在该标签碰撞机会较小的块中分配隐藏标签。如图8所示,本申请的实施例中,第二分区T2包含有三个块,且此时三个块的标签碰撞机会相等,则可以从第二个分区T2的第一个块中选择第一个标签分配为第二隐藏标签。比如,本申请的实施例从该第二分区T2中的第一块B1中选择标签X2=2110分配为第二隐藏标签。。
第二分区T2和第二分区中的第一块T2.B1分别引入第三碰撞参数W3和第六碰撞参数W6,根据如下表达式(16)和(17)获得更新后的标签碰撞机会T2.P区新和T2.B1.P块新,如图9所示。
T2.P区新=400+1*3=403 式(16)
T2.B1.P块新=0+1*3=3 式(17)
分配第三隐藏标签X3。
先选分区,此时选择第二分区T2,如图9所示,第二分区T2的标签碰撞机会为403,小于其他分区。再从第二分区中选择第二块B2,因为T2.B2为第一个标签碰撞机会较小的块。将第二分区T2中第二块B2的第一个标签X3=2130分配为第三隐藏标签。
第二分区T2和第二分区中的第二块T2.B2分别引入第三碰撞参数W3和第六碰撞参数W6,根据如下表达式(18)、(19)获得更新后的标签碰撞机会T2.P区新和T2.B2.P块新,如图10所示。
T2.P区新=403+1*3=406 式(18)
T2.B2.P块新=0+1*3=3 式(19)
根据以上处理,用户配置第一标签Z1=1111和第二标签Z2=3110,内部使用第二隐藏标签X2=2110和第三隐藏标签X3=2130。标签碰撞机会分布如图10所示。
当然,上述的实施例是针对存在标签冲突的两个非特殊业务流的场景,对于隐藏标签的修改通常都发生在业务盘,如果存在一个特殊的业务流,其标签只能在汇聚盘修改,而另一个业务流的标签可以在业务盘修改的情况,业务盘可以利用上述选择标签碰撞机会较小的隐藏标签的方式对该业务流标签进行修改而不修改特殊业务流的标签同样可以避免标签冲突,其对于隐藏标签的选择过程与以上描述类似,此处不赘述。
以上所述的分配隐藏标签的方法是采用分区和块形成的两级管理结构,采用只是为存在空闲标签且标签碰撞机会较小的分区划分多个块,从中选择一个存在空闲标签且标签碰撞机会较小的块分配隐藏标签的分配方式,也可以采用从标签空间中每个分区划分多个块,在存在空闲标签且标签碰撞机会较小的分区中选择一个存在空闲标签且标签碰撞机会较小的块来分配隐藏标签的方式。为了简化本方案,在其它一些对于标签分配数量不多的场合也可以采取将标签空间分区的一级管理结构的标签空间。将标签空间中部分区设置为隐藏标签空间,选择标签碰撞机会较小分区进行隐藏标签的分配,而在对于如何选择标签碰撞机会较小的分区来进行隐藏标签分配的方法与上述二级管理结构的标签空间中如何选择标签碰撞机会较小的分区类似,在此不再赘述。采用一级管理结构的标签空间也可以有效减少标签冲突的产生,降低标签碰撞概率。
本申请实施例的标签冲突的处理装置,应用于分布式系统中,该分布式系统包括进行业务流传输的业务盘和汇聚盘,业务盘和/或汇聚盘可以在预置的标签空间分配用于进行业务流转发所经过路径的隐藏标签。如图11所示,该装置主要包括分配模块以及建立模块。
分配模块设置为当第二业务流的配置标签与所述系统中第一业务流当前使用的隐藏标签一致时,如果不需要为所述第二业务流分配隐藏标签时,则为所述第一业务流分配新的隐藏标签,如果需要为所述第二业务流分配隐藏标签时,则为所述第一业务流及第二业务流分别分配不同的隐藏标签。
建立模块设置为以当前所分配隐藏标签建立所述第一业务流和所述第二业务流的转发路径。
分配模块主要包括分区单元、第一选择单元、分块单、第二选择单元以及分配单元。
分区单元,将所述系统的标签空间划分成多个分区。
第一选择单元,设置成在所述多个分区中选择一个存在空闲标签并且标签碰撞机会较小的分区。
分块单元,将所述标签碰撞机会较小的分区划分多个块。
第二选择单元,设置成在所选择的标签碰撞机会较小的分区中选择一个存在空闲标签并且标签碰撞机会较小的分块。
分配单元,设置成在所选择的标签碰撞机会较小的分区中分配隐藏标签,进一步地,设置成在所选择的标签碰撞机会较小的分块中分配隐藏标签。
本申请的实施例中,标签空间中相邻两个分区和/或分块之间可以存在空隙。
本申请的实施例中,该第一选择单元包括第一设置子单元、第二设置子单元、第三设置子单元、第一系数设置子单元以及第一确定子单元。
第一设置子单元,设置成根据业务流的配置标签与分区的位置,为业务流的配置标签所在分区或者所在空隙两侧的分区设置表示分区发生碰撞的可能性加大的第一碰撞参数W1。
第二设置子单元,设置成根据业务流的配置标签与标签空间中各分区的距离设置表示标签空间中各分区与业务流的配置标签之间距离的第二碰撞参数W2。
第三设置子单元,设置成根据某一分区中已分配的隐藏标签的数量设置表示分区中已分配的隐藏标签的个数的第三碰撞参数W3。
第一系数设置子单元,设置成为所述第一、第二及第三碰撞参数分别设置权重系数A1、A2及A3。
第一确定子单元,设置成根据所述第一、第二及第三碰撞参数W1、W2、W3以及各自的权重系数A1、A2、A3,利用表达式
Ti.P区新=Ti.P区当前+A1*W1+A2*W2+A3*W3
确定各个分区的标签碰撞机会,选择一个Ti.P区新较小的分区;
其中,Ti.P区当前为:当前Ti分区的标签碰撞机会;初始状态下,该Ti.P区 当前=0;
Ti.P区新为:若标签空间分配新的标签后,该Ti分区的标签碰撞机会。
根据W1、W2、W3三个碰撞参数对隐藏标签被碰撞的概率的影响情况,可以要求W1>W2>W3。并且较优选的,要求A1>A2>A3。
本申请的实施例中,该第二选择单元,包括第四设置子单元、第五设置子单元、第六设置子单元、第二系数设置子单元以及第二确定子单元。
第四设置子单元,设置成根据业务流的配置标签与所述标签碰撞机会较小的分区中块的位置,为业务流的配置标签所在块或者所在空隙两侧的块设置表示块发生碰撞的可能性加大的第四碰撞参数W4。
第五设置子单元,设置成根据业务流的配置标签与标签空间中各块的距离设置表示标签空间中各块与业务流的配置标签之间距离的第五碰撞参数W5。
第六设置子单元,设置成根据某一块中已分配的隐藏标签的数量设置表示块中已分配的隐藏标签的个数的第六碰撞参数W6。
第二系数设置子单元,设置成为第四、第五及第六碰撞参数分别设置权重系数A4、A5及A6。
第二确定子单元,设置成根据所述第四、第五及第六碰撞参数W4、W5、W6以及各自的权重系数A4、A5、A6,利用表达式
Ti.P区新=Ti.P区当前+A1*W1+A2*W2+A3*W3
确定各个分区的标签碰撞机会,选择一个Ti.P区新较小的分区;
其中,Ti.P区当前为:当前Ti分区的标签碰撞机会;初始状态下,该Ti.P区 当前=0;
Ti.P区新为:若标签空间分配新的标签后,该Ti分区的标签碰撞机会。
根据W4、W5、W6三个碰撞参数对隐藏标签被碰撞的概率的影响情况,可以要求W4>W5>W6。并且较优选的,要求A4>A5>A6。
以上所述的标签冲突处理装置采用分区和块形成的两级管理结构,分区单元为标签空间划分多个分区,从多个分区中选择一个存在空闲标签且标签碰撞机会较小的分区,分块单元为该分区划分多个块,选择标签碰撞机会较小的分块进行隐藏标签的分配,也可以采用从标签空间中为每个分区分别划分多个块,在存在空闲标签且标签碰撞机会较小的分区中选择一个存在空闲标签且标签碰撞机会较小的块来分配隐藏标签的方式。为了简化本方案,在其它一些对于标签分配数量不多的场合也可以采取将该标签冲突处理装置采用分区单元进行分区的一级管理结构。分区单元将标签空间中部分区设置为隐藏标签空间,选择单元选择标签碰撞机会较小分区,分配单元在所选择的标签碰撞机会较小的分区中分配隐藏标签,而在对于如何选择标签碰撞机会较小的分区来进行隐藏标签分配与上述二级管理结构的标签空间中如何选择标签碰撞机会较小的分区类似,在此不再赘述。采用一级管理结构的标签空间也可以有效减少标签冲突的产生,降低标签碰撞概率。
在一个标签冲突处理流程的示例中,由于业务流的配置标签和已经分配的隐藏标签X相同,造成标签冲突,那么由于隐藏标签的改变还需要进行当前业务路径的切换。如图12所示,本申请实施例的路径切换方法中,比如:当前设备存在一条经过标签X的路径:第一节点P1----第二节点P2,内部的标签路径为:[业务盘P1---X]---背板---[汇聚盘X---P2],用户需要配置一条新的路径为X---Y,但是标签X已经作为隐藏标签在使用,这就产生了标签冲突。如果采用先删除路径P1---X---X---P2的方式,再建立一条新的路径P1----X1---X1----P2的方式,业务的损失为:汇聚盘的删除、建立所消耗的时间,与业务盘删除、建立所消耗的时间之和。为了减少业务损失的程度,本申请的实施例可以采用先建立新路径,再拆除老路径的处理流程。首先分配一个隐藏标签X1,在汇聚盘上建立一条单方向新路径X1--->P2,业务盘建立一条单方向新路径X1---->P1;然后汇聚盘通知业务盘建立路径P1---->X1,汇聚盘建立下行路径P2----->X1;此时业务流已经转移到从第一节点P1经标签X1到第二节点P2的路径上;最后拆除第一节点P1经标签X到第二节点P2的转发路径。这种处理方式,上行业务不会在汇聚盘上产生业务损伤,而仅仅取决于业务盘换标签的处理速度,也就是建立业务流从P1--->X变化到P1---->X1的速度;同理下行的损伤程度也取决于汇聚盘从P2--->X到P2--->X1的切换速度,可见,采用本实施例的先建立路径再拆除路径的方法可以有效地减少业务损伤,提高路径切换速度。
本申请实施例的路径切换系统,主要包括分配模块、建立模块、以及释放模块。
分配模块,设置为待切换路径的业务流分配新的隐藏标签。
建立模块,在所述汇聚盘上建立经过所述新的隐藏标签的上行新路径;在所述业务盘上建立经过所述新的隐藏标签的下行新路径;在所述汇聚盘上建立经过所述新的隐藏标签的下行新路径,并且通知在所述业务盘上建立经过所述新的隐藏标签的上行新路径。
释放模块,在判断所述建立模块建立完成经过所述新的隐藏标签的业务盘和汇聚盘之间的双向路径后,释放经过原有隐藏标签的业务流路径。
本申请的实施例通过使用隐藏标签,对设备的用户而言,就是在一个设备上配置业务,而不是多张板卡,也无需用户关心芯片之间的配置,简化了用户的配置过程和配置复杂度。
本申请的实施例扩展了设备的端口接入数量,通过隐藏标签可以表示业务流的入口和性质,而标签的空间是巨大的,因此能够标示的端口数量也是巨大的,通过隐藏标签,可以扩展设备的接入端口数量。
本领域的技术人员应该明白,上述的本申请实施例所提供的装置各组成部分,以及方法中的各步骤,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上。可选地,它们可以用计算装置可执行的程序代码来实现。从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
虽然本发明所揭露的实施方式如上,但所述的内容仅为便于理解本发明而采用的实施方式,并非用以限定本发明。任何本发明所属领域内的技术人员,在不脱离本发明所揭露的精神和范围的前提下,可以在实施的形式及细节上进行任何的修改与变化,但本发明的专利保护范围,仍须以所附的权利要求书所界定的范围为准。
Claims (24)
1.一种标签冲突的处理方法,应用于分布式系统中,所述分布式系统包括:进行业务流传输的业务盘和汇聚盘,所述业务盘和/或汇聚盘能够分配用于进行业务流转发所经过的路径的隐藏标签,其特征在于,所述方法包括:
当第二业务流的配置标签与所述系统中第一业务流当前使用的隐藏标签一致时,
如果不需要为所述第二业务流分配隐藏标签,则为所述第一业务流分配新的隐藏标签;
如果需要为所述第二业务流分配隐藏标签,则为所述第一业务流和所述第二业务流分别分配不同的隐藏标签;
以当前所分配的隐藏标签分别建立所述第一业务流和/或第二业务流的转发路径。
2.根据权利要求1所述的方法,其特征在于,为所述第一业务流和所述第二业务流分别分配不同的隐藏标签,包括:
当所述汇聚盘为所述第二业务流分配隐藏标签时,所述业务盘为所述第一业务流分配新的隐藏标签;
当所述业务盘为所述第二业务流分配隐藏标签时,所述业务盘为所述第一业务流和所述第二业务流分别分配新的隐藏标签。
3.根据权利要求1所述的方法,其特征在于,该方法还包括:
从预置标签空间中划分多个分区,选择一个存在空闲标签且标签碰撞机会较小的分区分配隐藏标签。
4.根据权利要求3所述的方法,其特征在于,相邻两个分区之间存在空隙。
5.根据权利要求4所述的方法,其特征在于,选择一个存在空闲标签且标签碰撞机会较小的分区,包括:
根据业务流的配置标签与分区的位置,为业务流的配置标签所在分区或者所在空隙两侧的分区设置表示分区发生碰撞的可能性加大的第一碰撞参数W1;
根据业务流的配置标签与标签空间中各分区的距离设置表示标签空间中各分区与业务流的配置标签之间距离的第二碰撞参数W2;
根据某一分区中已分配的隐藏标签的数量设置表示该分区中已分配的隐藏标签的个数的第三碰撞参数W3;
为所述第一、第二及第三碰撞参数分别设置对应的权重系数A1、A2及A3;
根据所述第一、第二及第三碰撞参数以及各自对应的权重系数,利用表达式
Ti.P区新=Ti.P区当前+A1*W1+A2*W2+A3*W3
确定各个分区的标签碰撞机会,选择一个Ti.P区新较小的分区;
其中,Ti.P区当前为:当前Ti分区的标签碰撞机会;初始状态下,该Ti.P区 当前=0;
Ti.P区新为:若标签空间分配新的标签后,该Ti分区的标签碰撞机会。
6.根据权利要求5所述的方法,其特征在于,W1>W2>W3,且A1>A2>A3。
7.根据权利要求3所述的方法,其特征在于,该方法还包括:
为所述存在空闲标签且标签碰撞机会较小的分区划分多个块,从中选择一个存在空闲标签且标签碰撞机会较小的块分配隐藏标签。
8.根据权利要求7所述的方法,其特征在于,相邻两个块之间存在空隙。
9.根据权利要求8所述的方法,其特征在于,选择一个存在空闲标签且标签碰撞机会较小的块,包括:
根据业务流的配置标签与所述标签碰撞机会较小的分区中块的位置,为业务流的配置标签所在块或者所在空隙两侧的块设置表示块发生碰撞的可能性加大的第四碰撞参数W4;
根据业务流的配置标签与标签空间各块的距离设置表示标签空间中各块与业务流的配置标签之间距离的第五碰撞参数W5;
根据某一块中已分配的隐藏标签的数量设置表示该块中已分配的隐藏标签的个数的第六碰撞参数W6;
为所述第四、第五及第六碰撞参数分别设置对应的权重系数A4、A5及A6;
根据所述第四、第五及第六碰撞参数以及各自对应的权重系数,利用表达式
Ti.Bj.P块新=Ti.Bj.P块当前+A4*W4+A5*W5+A6*W6
确定各个块的标签碰撞机会,选择一个Ti.Bj.P块新较小的分块;
其中,Ti.Bj.P块当前为:当前第Ti分区中Bj块的标签碰撞机会;初始状态下,该Ti.Bj.P块当前=0;
Ti.Bj.P块新为:若标签空间分配新的标签后,该第Ti分区中Bj块的标签碰撞机会。
10.根据权利要求9所述的方法,其特征在于,W4>W5>W6,且A4>A5>A6。
11.根据权利要求1-10中任意一项所述的方法,其特征在于,当为所述第一业务流和所述第二业务流分别分配不同的隐藏标签时,建立所述第一业务流转发路径,进一步包括,
在所述汇聚盘上建立经过所述新的隐藏标签的路径,在所述业务盘上建立经过所述新的隐藏标签的路径,将已有的第一业务流转发路径切换至新路径上,释放第一业务流先前所占用的路径。
12.根据权利要求11所述的方法,其特征在于,在所述汇聚盘上建立经过所述新的隐藏标签的路径,在所述业务盘上建立经过所述新的隐藏标签的路径,包括:
在所述汇聚盘上建立经过所述新的隐藏标签的上行新路径,在所述业务盘上建立经过所述新的隐藏标签的下行新路径;
在所述汇聚盘上建立经过所述新的隐藏标签的下行路径,并且通知在所述业务盘上建立经过所述新的隐藏标签的上行路径。
13.一种路径切换方法,应用于分布式系统中,所述分布式系统包括进行业务流传输的业务盘和汇聚盘,所述业务盘和汇聚盘之间存在经过隐藏标签的路径,其特征在于,当所述系统中业务流的配置标签和已分配的隐藏标签一致时,将当前已分配隐藏标签的路径的业务流作为待切换路径的业务流,所述切换方法包括:
为待切换路径的业务流分配新的隐藏标签,建立经过所述新的隐藏标签的业务流转发路径,释放经过原有隐藏标签的业务流转发路径。
14.如权利要求13所述的路径切换方法,其特征在于,建立经过所述新的隐藏标签的业务流转发路径,包括:
在所述汇聚盘上建立经过所述隐藏标签的上行新路径,在所述业务盘上建立经过所述隐藏标签的下行新路径;
在所述汇聚盘上建立经过所述新的隐藏标签的下行路径,并且通知在所述业务盘上建立经过所述新的隐藏标签的上行路径。
15.一种标签冲突的处理装置,应用于分布式系统中,所述分布式系统包括:进行业务流传输的业务盘和汇聚盘,所述业务盘和/或汇聚盘能够分配用于进行业务流转发所经过的路径的隐藏标签;其特征在于,该装置包括:
分配模块,设置为当第二业务流的配置标签与所述系统中第一业务流当前使用的隐藏标签一致时,如果不需要为所述第二业务流分配隐藏标签,则为所述第一业务流分配新的隐藏标签,如果需要为所述第二业务流分配隐藏标签,则为所述第一业务流及第二业务流分别分配不同的隐藏标签;
建立模块,设置为以当前所分配的隐藏标签建立所述第一业务流和/或第二业务流的转发路径。
16.根据权利要求15所述的装置,其特征在于,所述分配模块包括:
分区单元,设置为将所述系统的标签空间划分成多个分区;
第一选择单元,设置为在所述多个分区中选择一个存在空闲标签并且标签碰撞机会较小的分区;
分配单元,设置为在所选择的标签碰撞机会较小的分区中分配隐藏标签。
17.根据权利要求16所述的装置,其特征在于,所述分区单元划分的相邻两个分区之间存在空隙。
18.根据权利要求17所述的装置,其特征在于,所述第一选择单元包括:
第一设置子单元,设置成根据业务流的配置标签与分区的位置,为业务流的配置标签所在分区或者所在空隙两侧的分区设置表示分区发生碰撞的可能性加大的第一碰撞参数W1;
第二设置子单元,设置成根据业务流的配置标签与标签空间中各分区的距离设置表示标签空间中各分区与业务流的配置标签之间距离的第二碰撞参数W2;
第三设置子单元,设置成根据某一分区中已分配的隐藏标签的数量设置表示该分区中已分配的隐藏标签的个数的第三碰撞参数W3;
第一系数设置子单元,设置成为所述第一、第二及第三碰撞参数分别设置权重系数A1、A2及A3;
第一确定子单元,设置成根据所述第一、第二及第三碰撞参数以及各自的权重系数,利用表达式
Ti.P区新=Ti.P区当前+A1*W1+A2*W2+A3*W3
确定各个分区的标签碰撞机会,选择一个Ti.P区新较小的分区;
其中,Ti.P区当前为:当前Ti分区的标签碰撞机会;初始状态下,该Ti.P区 当前=0;
Ti.P区新为:若标签空间分配新的标签后,该Ti分区的标签碰撞机会。
19.根据权利要求18所述的装置,其特征在于,W1>W2>W3,且A1>A2>A3。
20.根据权利要求16所述的装置,其特征在于,所述分配模块还包括:
分块单元,设置成将所述标签碰撞机会较小的分区划分多个块;
第二选择单元,设置成在所选择的标签碰撞机会较小的分区中选择一个存在空闲标签并且标签碰撞机会较小的分块;
所述分配单元设置成在所选择的标签碰撞机会较小的分块中分配隐藏标签。
21.根据权利要求20所述的装置,其特征在于,所述分块单元划分的相邻两个块之间存在空隙。
22.根据权利要求21所述的装置,其特征在于,所述第二选择单元还包括:
第四设置子单元,设置成根据业务流的配置标签与所述标签碰撞机会较小的分区中块的位置,为业务流的配置标签所在块或者所在空隙两侧的块设置表示块发生碰撞的可能性加大的第四碰撞参数W4;
第五设置子单元,设置成根据业务流的配置标签与标签空间中各块的距离设置表示标签空间中各块与业务流的配置标签之间距离的第五碰撞参数W5;
第六设置子单元,设置成根据某一块中已分配的隐藏标签的数量设置表示该块中已分配的隐藏标签的个数的第六碰撞参数W6;
第二系数设置子单元,设置成为所述第四、第五及第六碰撞参数分别设置权重系数A4、A5及A6;
第二确定子单元,设置成根据所述第四、第五及第六碰撞参数以及各自的权重系数,利用表达式
Ti.Bj.P块新=Ti.Bj.P块当前+A4*W4+A5*W5+A6*W6
确定各个块的标签碰撞机会,选择一个Ti.Bj.P块新较小的分块;
其中,Ti.Bj.P块当前为:当前第Ti分区中Bj块的标签碰撞机会;初始状态下,该Ti.Bj.P块当前=0;
Ti.Bj.P块新为:若标签空间分配新的标签后,该Ti分区中Bj块的标签碰撞机会。
23.根据权利要求22所述的装置,其特征在于,W4>W5>W6,且A4>A5>A6。
24.一种路径切换系统,应用于分布式系统中,所述分布式系统包括进行业务流传输的业务盘和汇聚盘,所述业务盘和汇聚盘之间存在经过隐藏标签的路径,其特征在于,当所述系统中业务流的配置标签和已分配的隐藏标签一致时,将当前已分配隐藏标签的路径的业务流作为待切换路径的业务流,所述系统包括:
分配模块,设置为待切换路径的业务流分配新的隐藏标签;
建立模块,设置为在所述汇聚盘上建立经过所述新的隐藏标签的上行新路径;在所述业务盘上建立经过所述新的隐藏标签的下行新路径;在所述汇聚盘上建立经过所述新的隐藏标签的下行新路径,并且通知在所述业务盘上建立经过所述新的隐藏标签的上行新路径;
释放模块,设置为在判断所述建立模块建立经过所述新的隐藏标签的业务盘和汇聚盘之间的双向路径后,释放经过原有隐藏标签的业务流路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310228433.8A CN103442023B (zh) | 2013-06-08 | 2013-06-08 | 标签冲突的处理方法及装置、路径切换方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310228433.8A CN103442023B (zh) | 2013-06-08 | 2013-06-08 | 标签冲突的处理方法及装置、路径切换方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103442023A CN103442023A (zh) | 2013-12-11 |
CN103442023B true CN103442023B (zh) | 2016-08-10 |
Family
ID=49695688
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310228433.8A Active CN103442023B (zh) | 2013-06-08 | 2013-06-08 | 标签冲突的处理方法及装置、路径切换方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103442023B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109889371B (zh) * | 2019-01-17 | 2022-02-01 | 烽火通信科技股份有限公司 | 框架式ptn接入设备及其实现方法 |
EP3706047A1 (en) * | 2019-03-04 | 2020-09-09 | Siemens Aktiengesellschaft | Cluster based classification for time series data |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101141378A (zh) * | 2006-09-07 | 2008-03-12 | 华为技术有限公司 | 在接入设备和数据网边缘设备间发布路径标签的方法 |
CN101594341A (zh) * | 2008-05-29 | 2009-12-02 | 华为技术有限公司 | 多协议标签交换管理方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7089298B2 (en) * | 2001-08-20 | 2006-08-08 | Nokia Corporation | Naming distribution method for ad hoc networks |
-
2013
- 2013-06-08 CN CN201310228433.8A patent/CN103442023B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101141378A (zh) * | 2006-09-07 | 2008-03-12 | 华为技术有限公司 | 在接入设备和数据网边缘设备间发布路径标签的方法 |
CN101594341A (zh) * | 2008-05-29 | 2009-12-02 | 华为技术有限公司 | 多协议标签交换管理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103442023A (zh) | 2013-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10572290B2 (en) | Method and apparatus for allocating a physical resource to a virtual machine | |
CN103797462B (zh) | 一种创建虚拟机的方法和装置 | |
CN109314677B (zh) | 用于利用阶段驻留数据管理资源分配的技术 | |
CN112153700B (zh) | 一种网络切片资源管理方法及设备 | |
US10003649B2 (en) | Systems and methods to improve read/write performance in object storage applications | |
CN107851043B (zh) | 快捷外围部件互连网络中资源组的动态分配 | |
CN104618264A (zh) | 为了高效资源利用而在数据中心网络中自适应调度数据流的方法和系统 | |
US20170141944A1 (en) | Verifier for network function virtualization resource allocation | |
US9705741B2 (en) | Dynamically allocating network addresses | |
CN109032974A (zh) | 快捷外围部件互连域的资源管理 | |
CN109479059B (zh) | 用于容器流量的传输层等级标识和隔离的系统和方法 | |
CN102546435B (zh) | 一种频谱资源分配方法及装置 | |
CN105391684A (zh) | 一种策略的集中管理方法及集中管理设备 | |
CN109962850A (zh) | 实现分段路由的方法和控制器及计算机可读存储介质 | |
KR20170087457A (ko) | 공유 캐시 메모리 시스템들에서의 공유 캐시 메모리 배정 제어 제공 | |
CN105426250A (zh) | 一种资源管理的方法和装置 | |
CN105282057B (zh) | 流表更新方法、控制器及流表分析设备 | |
CN103442023B (zh) | 标签冲突的处理方法及装置、路径切换方法及系统 | |
CN105589749B (zh) | 云计算环境下的网络ip资源分配方法及装置 | |
JP2016071886A5 (zh) | ||
KR101294973B1 (ko) | 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법 | |
US20100153678A1 (en) | Memory management apparatus and method | |
US10291469B2 (en) | Method and system for managing control connections with a distributed control plane | |
CN109213591A (zh) | 协程运行栈的分配方法和装置 | |
CN108965093B (zh) | 一种vlan分配方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |