標(biāo)簽沖突的處理方法及裝置、路徑切換方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種標(biāo)簽沖突的處理方法及裝置以及一種路徑切換方法及系統(tǒng)，克服目前分布式環(huán)境下標(biāo)簽容易沖突的缺陷，該處理方法應(yīng)用于分布式系統(tǒng)中，分布式系統(tǒng)包括業(yè)務(wù)盤和匯聚盤，業(yè)務(wù)盤和/或匯聚盤能夠分配用于進(jìn)行業(yè)務(wù)流轉(zhuǎn)發(fā)所經(jīng)過的路徑的隱藏標(biāo)簽，當(dāng)?shù)诙I(yè)務(wù)流的配置標(biāo)簽與第一業(yè)務(wù)流當(dāng)前使用的隱藏標(biāo)簽一致時(shí)，若不需要為第二業(yè)務(wù)流分配隱藏標(biāo)簽則為第一業(yè)務(wù)流分配新的隱藏標(biāo)簽；若需要為第二業(yè)務(wù)流分配隱藏標(biāo)簽則為第一、第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽；以當(dāng)前所分配的隱藏標(biāo)簽分別建立第一業(yè)務(wù)流和/或第二業(yè)務(wù)流的轉(zhuǎn)發(fā)路徑。本申請(qǐng)的實(shí)施例以所分配的新的隱藏標(biāo)簽建立新的轉(zhuǎn)發(fā)路徑來避免業(yè)務(wù)流在轉(zhuǎn)發(fā)路徑上發(fā)生標(biāo)簽沖突。
【專利說明】標(biāo)簽沖突的處理方法及裝置、路徑切換方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及分布式系統(tǒng)中的資源分配技術(shù)，尤其涉及一種分布式系統(tǒng)中標(biāo)簽沖突的處理方法及裝置，以及分布式系統(tǒng)中路徑切換方法及系統(tǒng)。
【背景技術(shù)】
[0002]標(biāo)簽在設(shè)備中具有區(qū)分業(yè)務(wù)、確定轉(zhuǎn)發(fā)域的能力。在二層設(shè)備中，可以根據(jù)虛擬局域網(wǎng)(VLAN)標(biāo)簽進(jìn)行業(yè)務(wù)轉(zhuǎn)發(fā)；在多協(xié)議標(biāo)簽交換(MPLS)設(shè)備中，業(yè)務(wù)流使用MPLS標(biāo)簽來標(biāo)示，業(yè)務(wù)的轉(zhuǎn)發(fā)也由MPLS標(biāo)簽來確定；以上的VLAN標(biāo)簽和MPLS標(biāo)簽都稱為標(biāo)簽。
[0003]在分布式設(shè)備中，許多業(yè)務(wù)流需要跨越多張板卡進(jìn)行處理。比如一種典型的匯聚業(yè)務(wù)，業(yè)務(wù)流就需要通過業(yè)務(wù)盤和匯聚盤進(jìn)行業(yè)務(wù)的匯聚。每張盤都需要對(duì)業(yè)務(wù)流進(jìn)行識(shí)另IJ，從而可以進(jìn)行精細(xì)化處理和精確的業(yè)務(wù)轉(zhuǎn)發(fā)。對(duì)于業(yè)務(wù)的識(shí)別是需要靠標(biāo)簽的不同來進(jìn)行，因此要求業(yè)務(wù)盤發(fā)送到匯聚盤的每條業(yè)務(wù)流有不同的標(biāo)簽。但是對(duì)于用戶的配置，設(shè)備是不可預(yù)期的，如果不同的業(yè)務(wù)流使用了同一個(gè)標(biāo)簽，必將產(chǎn)生標(biāo)簽沖突問題，從而導(dǎo)致無法區(qū)分業(yè)務(wù)流。
[0004]存在一種場景，如圖1所示，用戶希望業(yè)務(wù)流I從匯聚盤出去時(shí)，攜帶的標(biāo)簽為
200;業(yè)務(wù)流2從匯聚盤出去時(shí)，攜帶的標(biāo)簽也為200。這對(duì)于業(yè)務(wù)盤的處理就存在了要求:對(duì)于業(yè)務(wù)流I從業(yè)務(wù)盤出去時(shí)的標(biāo)簽為X，業(yè)務(wù)流2從業(yè)務(wù)盤出去時(shí)的標(biāo)簽為Y，要求X不等于Y，否則匯聚盤就沒有辦法區(qū)分業(yè)務(wù)流I和業(yè)務(wù)流2。
[0005]上述場景中，業(yè)務(wù)流所攜帶的標(biāo)簽由業(yè)務(wù)盤進(jìn)行修改，但是存在一種特殊的業(yè)務(wù)流，要求業(yè)務(wù)盤不能修改標(biāo)簽，只有匯聚盤能夠修改標(biāo)簽，此時(shí)存在標(biāo)簽沖突時(shí)，由匯聚盤修改業(yè)務(wù)流標(biāo)簽。如圖2所不,在另外一種場景中存在兩條特殊的業(yè)務(wù)流:業(yè)務(wù)流2和業(yè)務(wù)流3，對(duì)于用戶新配置標(biāo)簽的業(yè)務(wù)流3和已配置標(biāo)簽X的業(yè)務(wù)流I產(chǎn)生標(biāo)簽沖突。由于業(yè)務(wù)流3是特殊業(yè)務(wù)流，因此從業(yè)務(wù)盤出去時(shí)，要求標(biāo)簽不能變，還應(yīng)該是X，而此時(shí)匯聚盤把標(biāo)簽X已經(jīng)看成了業(yè)務(wù)流1，因此也導(dǎo)致匯聚盤無法區(qū)分業(yè)務(wù)流I和業(yè)務(wù)流3。
[0006]可見，針對(duì)上述問題，需要一種能夠有效解決標(biāo)簽沖突的方法，保證業(yè)務(wù)流準(zhǔn)確傳輸。

【發(fā)明內(nèi)容】

[0007]本發(fā)明所要解決的技術(shù)問題是克服目前分布式環(huán)境下標(biāo)簽容易沖突的缺陷。
[0008]為了解決上述技術(shù)問題，本發(fā)明首先提供了一種標(biāo)簽沖突的處理方法，應(yīng)用于分布式系統(tǒng)中，所述分布式系統(tǒng)包括:進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，所述業(yè)務(wù)盤和/或匯聚盤能夠分配用于進(jìn)行業(yè)務(wù)流轉(zhuǎn)發(fā)所經(jīng)過的路徑的隱藏標(biāo)簽，所述方法包括:
[0009]當(dāng)?shù)诙I(yè)務(wù)流的配置標(biāo)簽與所述系統(tǒng)中第一業(yè)務(wù)流當(dāng)前使用的隱藏標(biāo)簽一致時(shí)，
[0010]如果不需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流分配新的隱藏標(biāo)簽；
[0011]如果需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽；
[0012]以當(dāng)前所分配的隱藏標(biāo)簽分別建立所述第一業(yè)務(wù)流和/或第二業(yè)務(wù)流的轉(zhuǎn)發(fā)路徑。
[0013]優(yōu)選地，為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽，包括:
[0014]當(dāng)所述匯聚盤為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽時(shí)，所述業(yè)務(wù)盤為所述第一業(yè)務(wù)流分配新的隱藏標(biāo)簽；
[0015]當(dāng)所述業(yè)務(wù)盤為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽時(shí)，所述業(yè)務(wù)盤為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配新的隱藏標(biāo)簽。
[0016]優(yōu)選地，該方法還包括:
[0017]從預(yù)置標(biāo)簽空間中劃分多個(gè)分區(qū)，選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)分配隱藏標(biāo)簽。
[0018]優(yōu)選地，相鄰兩個(gè)分區(qū)之間存在空隙。
[0019]優(yōu)選地，選擇一個(gè) 存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)，包括:
[0020]根據(jù)業(yè)務(wù)流的配置標(biāo)簽與分區(qū)的位置，為業(yè)務(wù)流的配置標(biāo)簽所在分區(qū)或者所在空隙兩側(cè)的分區(qū)設(shè)置表不分區(qū)發(fā)生碰撞的可能性加大的第一碰撞參數(shù)W1 ；
[0021]根據(jù)業(yè)務(wù)流的配置 標(biāo)簽與標(biāo)簽空間中各分區(qū)的距離設(shè)置表示標(biāo)簽空間中各分區(qū)與業(yè)務(wù)流的配置標(biāo)簽之間距離的第二碰撞參數(shù)W2 ；
[0022]根據(jù)某一分區(qū)中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示該分區(qū)中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第三碰撞參數(shù)W3 ；
[0023]為所述第一、第二及第三碰撞參數(shù)分別設(shè)置對(duì)應(yīng)的權(quán)重系數(shù)ApA2及A3 ；
[0024]根據(jù)所述第一、第二及第三碰撞參數(shù)以及各自對(duì)應(yīng)的權(quán)重系數(shù)，利用表達(dá)式
[0025]T1-Pgli= T1.P區(qū)當(dāng)前+A1WjA-VA3W3
[0026]確定各個(gè)分區(qū)的標(biāo)簽碰撞機(jī)會(huì)，選擇一個(gè)T1.Ρκ#較小的分區(qū)；
[0027]其中，T1.Pg3lJ為:當(dāng)前Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Pk3ij= O ；
[0028]T1.PgliS:若標(biāo)簽空間分配新的標(biāo)簽后，該Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)。
[0029]優(yōu)選地，W1> W2 > W3,且 A1 > A2 > A3。
[0030]優(yōu)選地，該方法還包括:
[0031]為所述存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)劃分多個(gè)塊，從中選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的塊分配隱藏標(biāo)簽。
[0032]優(yōu)選地，相鄰兩個(gè)塊之間存在空隙。
[0033]優(yōu)選地，選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的塊，包括:
[0034]根據(jù)業(yè)務(wù)流的配置標(biāo)簽與所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中塊的位置，為業(yè)務(wù)流的配置標(biāo)簽所在塊或者所在空隙兩側(cè)的塊設(shè)置表示塊發(fā)生碰撞的可能性加大的第四碰撞參數(shù)W4 ；
[0035]根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間各塊的距離設(shè)置表示標(biāo)簽空間中各塊與業(yè)務(wù)流的配置標(biāo)簽之間距離的第五碰撞參數(shù)W5 ；
[0036]根據(jù)某一塊中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示該塊中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第六碰撞參數(shù)W6 ；
[0037]為所述第四、第五及第六碰撞參數(shù)分別設(shè)置對(duì)應(yīng)的權(quán)重系數(shù)A4、A5&A6 ；[0038]根據(jù)所述第四、第五及第六碰撞參數(shù)以及各自對(duì)應(yīng)的權(quán)重系數(shù)，利用表達(dá)式
[0039]T1.Bj.P塊新=T1.Bj.P 塊.+A4*W4+A5*W5+A6*W6
[0040]確定各個(gè)塊的標(biāo)簽碰撞機(jī)會(huì),選擇一個(gè)T1.Bj.P±Agf較小的分塊；
[0041]其中，T1.Bj.Ptt3lJ為:當(dāng)前第Ti分區(qū)中Bj塊的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該Ti.Bj- P 塊當(dāng)前=O ;
[0042]T1.Bj.:若標(biāo)簽空間分配新的標(biāo)簽后，該第Ti分區(qū)中B」塊的標(biāo)簽碰撞機(jī)會(huì)。
[0043]優(yōu)選地，W4> W5 > W6,且 A4 > A5 > A6。
[0044]優(yōu)選地，當(dāng)為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽時(shí)，建立所述第一業(yè)務(wù)流轉(zhuǎn)發(fā)路徑，進(jìn)一步包括，
[0045]在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的路徑，在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的路徑，將已有的第一業(yè)務(wù)流轉(zhuǎn)發(fā)路徑切換至新路徑上，釋放第一業(yè)務(wù)流先前所占用的路徑。
[0046]優(yōu)選地，在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的路徑，在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的路徑，包括:
[0047]在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行新路徑，在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行新路徑；
[0048]在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行路徑，并且通知在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行路徑。
[0049]本申請(qǐng)的實(shí)施例還提供了一種路徑切換方法，應(yīng)用于分布式系統(tǒng)中，所述分布式系統(tǒng)包括進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，所述業(yè)務(wù)盤和匯聚盤之間存在經(jīng)過隱藏標(biāo)簽的路徑，所述切換方法包括:
[0050]為待切換路徑的業(yè)務(wù)流分配新的隱藏標(biāo)簽，建立經(jīng)過所述新的隱藏標(biāo)簽的業(yè)務(wù)流轉(zhuǎn)發(fā)路徑，釋放經(jīng)過原有隱藏標(biāo)簽的業(yè)務(wù)流轉(zhuǎn)發(fā)路徑。
[0051]優(yōu)選地，建立經(jīng)過所述新的隱藏標(biāo)簽的業(yè)務(wù)流轉(zhuǎn)發(fā)路徑，包括:
[0052]在所述匯聚盤上建立經(jīng)過所述隱藏標(biāo)簽的上行新路徑，在所述業(yè)務(wù)盤上建立經(jīng)過所述隱藏標(biāo)簽的下行新路徑；
[0053]在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行路徑，并且通知在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行路徑。
[0054]本申請(qǐng)的實(shí)施例還提供了一種標(biāo)簽沖突的處理裝置，應(yīng)用于分布式系統(tǒng)中，所述分布式系統(tǒng)包括:進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，所述業(yè)務(wù)盤和/或匯聚盤能夠分配用于進(jìn)行業(yè)務(wù)流轉(zhuǎn)發(fā)所經(jīng)過的路徑的隱藏標(biāo)簽；該裝置包括:
[0055]分配模塊，設(shè)置為當(dāng)?shù)诙I(yè)務(wù)流的配置標(biāo)簽與所述系統(tǒng)中第一業(yè)務(wù)流當(dāng)前使用的隱藏標(biāo)簽一致時(shí)，如果不需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流分配新的隱藏標(biāo)簽，如果需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流及第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽；
[0056]建立模塊，設(shè)置為以當(dāng)前所分配的隱藏標(biāo)簽建立所述第一業(yè)務(wù)流和/或第二業(yè)務(wù)流的轉(zhuǎn)發(fā)路徑。
[0057]優(yōu)選地，所述分配模塊包括:
[0058]分區(qū)單元，設(shè)置為將所述系統(tǒng)的標(biāo)簽空間劃分成多個(gè)分區(qū)；[0059]第一選擇單元，設(shè)置為在所述多個(gè)分區(qū)中選擇一個(gè)存在空閑標(biāo)簽并且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)；
[0060]分配單元，設(shè)置為在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中分配隱藏標(biāo)簽。
[0061]優(yōu)選地，所述分區(qū)單元?jiǎng)澐值南噜弮蓚€(gè)分區(qū)之間存在空隙。
[0062]優(yōu)選地，該第一選擇單元包括:
[0063]第一設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與分區(qū)的位置，為業(yè)務(wù)流的配置標(biāo)簽所在分區(qū)或者所在空隙兩側(cè)的分區(qū)設(shè)置表示分區(qū)發(fā)生碰撞的可能性加大的第一碰撞參數(shù)W1 ；
[0064]第二設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間中各分區(qū)的距離設(shè)置表示標(biāo)簽空間中各分區(qū)與業(yè)務(wù)流的配置標(biāo)簽之間距離的第二碰撞參數(shù)W2 ;
[0065]第三設(shè)置子單元，設(shè)置成根據(jù)某一分區(qū)中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示該分區(qū)中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第三碰撞參數(shù)W3 ;
[0066]第一系數(shù)設(shè)置子單元，設(shè)置成為所述第一、第二及第三碰撞參數(shù)分別設(shè)置權(quán)重系數(shù) AA2 及 A3 ；
[0067]第一確定子單元，設(shè)置成根據(jù)所述第一、第二及第三碰撞參數(shù)以及各自的權(quán)重系數(shù)，利用表達(dá)式
[0068]T1-Pgli= T1.P區(qū)當(dāng)前+A1WjAVA3W3
[0069]確定各個(gè)分區(qū)的標(biāo)簽碰撞機(jī)會(huì)，選擇一個(gè)T1.Ρκ#較小的分區(qū)；
[0070]其中，T1.Pg3lJ為:當(dāng)前Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Pk3ij= O ；
[0071]T1.PgliS:若標(biāo)簽空間分配新的標(biāo)簽后，該Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)。
[0072]優(yōu)選地，W1> W2 > W3,且 A1 > A2 > A3。
[0073]優(yōu)選地，所述分配模塊還包括:
[0074]分塊單元，設(shè)置成將所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)劃分多個(gè)塊；
[0075]第二選擇單元，設(shè)置成在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中選擇一個(gè)存在空閑標(biāo)簽并且標(biāo)簽碰撞機(jī)會(huì)較小的分塊；
[0076]所述分配單元設(shè)置成在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分塊中分配隱藏標(biāo)簽。
[0077]優(yōu)選地，所述分塊單元?jiǎng)澐值南噜弮蓚€(gè)塊之間存在空隙。
[0078]優(yōu)選地，所述第二選擇單元還包括:
[0079]第四設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中塊的位置，為業(yè)務(wù)流的配置標(biāo)簽所在塊或者所在空隙兩側(cè)的塊設(shè)置表示塊發(fā)生碰撞的可能性加大的第四碰撞參數(shù)W4 ；
[0080]第五設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間中各塊的距離設(shè)置表示標(biāo)簽空間中各塊與業(yè)務(wù)流的配置標(biāo)簽之間距離的第五碰撞參數(shù)W5 ；
[0081]第六設(shè)置子單元，設(shè)置成根據(jù)某一塊中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示該塊中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第六碰撞參數(shù)W6 ；
[0082]第二系數(shù)設(shè)置子單元，設(shè)置成為所述第四、第五及第六碰撞參數(shù)分別設(shè)置權(quán)重系數(shù) A4、A5& A6 ；
[0083]第二確定子單元，設(shè)置成根據(jù)所述第四、第五及第六碰撞參數(shù)以及各自的權(quán)重系數(shù)，利用表達(dá)式[0084]T1.Bj.P塊新=T1.Bj.P 塊當(dāng)前 +A4*W4+A5*W5+A6*W6
[0085]確定各個(gè)塊的標(biāo)簽碰撞機(jī)會(huì),選擇一個(gè)T1.Bj.P±Agf較小的分塊；
[0086]其中，T1.By Ptt3lJ為:當(dāng)前第Ti分區(qū)中B」塊的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該
Ti.Bj- P 塊當(dāng)前=O ;
[0087]T1.Bj.P塊新為:若標(biāo)簽空間分配新的標(biāo)簽后，該Ti分區(qū)中B」塊的標(biāo)簽碰撞機(jī)會(huì)。
[0088]優(yōu)選地，W4> W5 > W6,且 A4 > A5 > A6。
[0089]本申請(qǐng)的實(shí)施例還提供了一種路徑切換系統(tǒng)，應(yīng)用于分布式系統(tǒng)中，所述分布式系統(tǒng)包括進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，所述業(yè)務(wù)盤和匯聚盤之間存在經(jīng)過隱藏標(biāo)簽的路徑，所述系統(tǒng)包括:
[0090]分配模塊，設(shè)置為待切換路徑的業(yè)務(wù)流分配新的隱藏標(biāo)簽；
[0091]建立模塊，設(shè)置為在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行新路徑；在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行新路徑；在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行新路徑，并且通知在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行新路徑；
[0092]釋放模塊，設(shè)置為在判斷所述建立模塊建立經(jīng)過所述新的隱藏標(biāo)簽的業(yè)務(wù)盤和匯聚盤之間的雙向路徑后，釋放經(jīng)過原有隱藏標(biāo)簽的業(yè)務(wù)流路徑。
[0093]與現(xiàn)有技術(shù)相比，本申請(qǐng)的實(shí)施例的標(biāo)簽沖突的處理方法及裝置通過將標(biāo)簽空間預(yù)先劃分為分區(qū)或者繼續(xù)在分區(qū)中分塊，并且針對(duì)不同的分區(qū)/分塊設(shè)置碰撞參數(shù)，來確定在其中發(fā)生標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)/分塊，并從中分配一個(gè)標(biāo)簽作為業(yè)務(wù)流的新的隱藏標(biāo)簽，以所分配的新的隱藏標(biāo)簽建立新的轉(zhuǎn)發(fā)路徑來避免業(yè)務(wù)流在轉(zhuǎn)發(fā)路徑上發(fā)生標(biāo)簽沖突?？梢?，本發(fā)明實(shí)施例從標(biāo)簽分配源頭上就進(jìn)行選擇限制減少了發(fā)生不同業(yè)務(wù)流發(fā)生標(biāo)簽碰撞的可能性。在另一方面，本申請(qǐng)的實(shí)施例的路徑切換方法及系統(tǒng)不僅可以降低標(biāo)簽的沖突概率，并且在標(biāo)簽沖突發(fā)生后降低業(yè)務(wù)流的損傷程度。
[0094]本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在說明書、權(quán)利要求書以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。
【專利附圖】

【附圖說明】
[0095]附圖用來提供對(duì)本發(fā)明技術(shù)方案的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本申請(qǐng)的實(shí)施例一起用于解釋本發(fā)明的技術(shù)方案，并不構(gòu)成對(duì)本發(fā)明技術(shù)方案的限制。
[0096]圖1為一種標(biāo)簽沖突場景的示意圖。
[0097]圖2為另一種標(biāo)簽沖突場景的不意圖。
[0098]圖3為本申請(qǐng)實(shí)施例中標(biāo)簽空間分區(qū)示意圖。
[0099]圖4為本申請(qǐng)實(shí)施例的標(biāo)簽沖突的處理方法的流程示意圖。
[0100]圖5至圖10分別為本申請(qǐng)實(shí)施例各階段的標(biāo)簽空間各分區(qū)及塊的標(biāo)簽碰撞機(jī)會(huì)分布示意圖。
[0101]圖11為本申請(qǐng)實(shí)施例的標(biāo)簽沖突的處理裝置的構(gòu)造示意圖。
[0102]圖12為本申請(qǐng)實(shí)施例的標(biāo)簽沖突處理序列示意圖。
[0103]圖13為本申請(qǐng)實(shí)施例的路徑切換系統(tǒng)的構(gòu)造示意圖?！揪唧w實(shí)施方式】
[0104]以下將結(jié)合附圖及實(shí)施例來詳細(xì)說明本發(fā)明的實(shí)施方式，借此對(duì)本發(fā)明如何應(yīng)用技術(shù)手段來解決技術(shù)問題，并達(dá)成技術(shù)效果的實(shí)現(xiàn)過程能充分理解并據(jù)以實(shí)施。本申請(qǐng)實(shí)施例以及實(shí)施例中的各個(gè)特征在不相沖突前提下的相互結(jié)合，均在本發(fā)明的保護(hù)范圍之內(nèi)。
[0105]另外，在附圖的流程圖示出的步驟可以在諸如一組計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)系統(tǒng)中執(zhí)行。并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。
[0106]業(yè)務(wù)盤和匯聚盤之間的標(biāo)簽對(duì)于用戶是不可見的，也是用戶不關(guān)心的，在以下的描述中將此類標(biāo)簽稱為“隱藏標(biāo)簽”。在有可能產(chǎn)生標(biāo)簽沖突的情況下通過使用隱藏標(biāo)簽，來防止設(shè)備內(nèi)部對(duì)該隱藏標(biāo)簽的運(yùn)用，從而成功避免沖突的產(chǎn)生。
[0107]由于標(biāo)簽是全局標(biāo)簽空間，如果用戶配置了標(biāo)簽A，那么設(shè)備內(nèi)部就不能使用標(biāo)簽A作為業(yè)務(wù)流的隱藏標(biāo)簽。此時(shí)，設(shè)備內(nèi)部需要分配一個(gè)其他的標(biāo)簽，來表示這是業(yè)務(wù)流的隱藏標(biāo)簽A。本申請(qǐng)的實(shí)施例中，當(dāng)?shù)诙I(yè)務(wù)流的配置標(biāo)簽與所述系統(tǒng)中第一業(yè)務(wù)流當(dāng)前使用的隱藏標(biāo)簽一致時(shí)，如果不需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流分配新的隱藏標(biāo)簽；如果需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽；并以當(dāng)前分配的隱藏標(biāo)簽建立第一業(yè)務(wù)流和/或第二業(yè)務(wù)流的轉(zhuǎn)發(fā)路徑。
[0108]如圖3所示，本申請(qǐng)的實(shí)施例從整個(gè)標(biāo)簽空間中劃分出多個(gè)分區(qū)，允許相鄰兩個(gè)分區(qū)之間存在空隙，分區(qū)的大小也可以互不相同，便于根據(jù)需要靈活地進(jìn)行分區(qū)調(diào)整。從每個(gè)分區(qū)中劃分出多個(gè)塊，塊與塊之間也允許存在空隙，各塊的大小也可以互不相同，便于根據(jù)需要靈活地進(jìn)行調(diào)整各個(gè)塊。圖3示出的標(biāo)簽空間包含有N個(gè)分區(qū)，以分區(qū)1、分區(qū)
2、...、分區(qū)N示出；其中分區(qū)I中包含有m個(gè)塊，以塊1、塊2、...、塊m示出。
[0109]基于以上的分區(qū)和塊形成的兩級(jí)管理結(jié)構(gòu)的標(biāo)簽空間，以下參考圖3至圖10來具體描述本申請(qǐng)實(shí)施例的標(biāo)簽沖突的處理方法。
[0110]如果用戶對(duì)設(shè)備進(jìn)行配置，要求將業(yè)務(wù)流I添加標(biāo)簽Z1,將業(yè)務(wù)流2的標(biāo)簽Z2變換成標(biāo)簽Z3，那么ZpZ2以及Z3是用戶可見的標(biāo)簽。ZpZ2以及Z3周圍的標(biāo)簽，用戶使用的概率會(huì)相當(dāng)大。因?yàn)樵O(shè)備放在一定的位置使用，規(guī)劃給設(shè)備的標(biāo)簽空間一般是一段連續(xù)的地址空間，就像分配IP地址一樣。因此Z1, Z2以及Z3占用的分區(qū)，應(yīng)該盡量少地分配隱藏標(biāo)簽。
[0111]為表示用戶指定的標(biāo)簽對(duì)隱藏標(biāo)簽分配產(chǎn)生的影響，本申請(qǐng)的實(shí)施例，在業(yè)務(wù)流的配置標(biāo)簽處于某個(gè)分區(qū)中時(shí)，為業(yè)務(wù)流的配置標(biāo)簽所在的分區(qū)設(shè)置第一碰撞參數(shù)Wp當(dāng)一個(gè)業(yè)務(wù)流的配置標(biāo)簽Zi落在某一分區(qū)時(shí)，該分區(qū)的碰撞概率就要引Aw1的影響，表示該分區(qū)發(fā)生碰撞的可能性加大，要較少地分配隱藏標(biāo)簽。
[0112]在業(yè)務(wù)流的配置標(biāo)簽處于某兩個(gè)分區(qū)的空隙中時(shí)，為該空隙兩側(cè)的兩個(gè)分區(qū)設(shè)置該第一碰撞參數(shù)Wp當(dāng)Zi落在分區(qū)與分區(qū)之間空隙中，空隙兩側(cè)的分區(qū)也加入W1的影響，表示要遠(yuǎn)離用戶標(biāo)簽空間中該空隙周邊的分區(qū)。
[0113]當(dāng)Zi落在一個(gè)分區(qū)Tj中，希望分配的隱藏標(biāo)簽離這個(gè)分區(qū)Tj應(yīng)該越遠(yuǎn)越好。這樣在配置下一條業(yè)務(wù)流時(shí)，業(yè)務(wù)流的配置標(biāo)簽很可能離Zi較近，那么離已分配的隱藏標(biāo)簽就可以較遠(yuǎn)，能避免產(chǎn)生沖突。
[0114]本申請(qǐng)的實(shí)施例根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間中各個(gè)分區(qū)的距離設(shè)置第二碰撞參數(shù)W2，表示標(biāo)簽空間中各分區(qū)與業(yè)務(wù)流的配置標(biāo)簽之間的距離。W2是隨著用戶的配置發(fā)生變化的。當(dāng)兩個(gè)分區(qū)的W1相同時(shí)，W2將發(fā)揮作用，且W2根據(jù)配置標(biāo)簽落入的標(biāo)簽空間中分區(qū)的位置不同，取值也是不同的，落入本區(qū)的W2的取值大于鄰近分區(qū)的胃2的取值，鄰近分區(qū)的W2的取值大于相隔的分區(qū)W2的取值。
[0115]本申請(qǐng)的實(shí)施例中，隱藏標(biāo)簽在分區(qū)之間分配得相對(duì)分散，則較能取得較好的效果。如果隱藏標(biāo)簽都分配到一個(gè)分區(qū)中，那么一旦這個(gè)分區(qū)被用戶使用，已分配的隱藏標(biāo)簽被碰撞的概率將加大。
[0116]本申請(qǐng)的實(shí)施例根 據(jù)某一分區(qū)中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置第三碰撞參數(shù)W3,表示分區(qū)中已分配的隱藏標(biāo)簽的個(gè)數(shù)。當(dāng)存在兩個(gè)分區(qū)，兩個(gè)分區(qū)的W1和W2相同時(shí)，W3將發(fā)揮作用。優(yōu)選地，根據(jù)m三個(gè)碰撞參數(shù)對(duì)隱藏標(biāo)簽被碰撞的概率的影響情況，可以要求W1 > W2 > W3。由于三個(gè)碰撞參數(shù)W1, W2以及W3存在不同的重要性，本申請(qǐng)的實(shí)施例為這三個(gè)碰撞參數(shù)分別設(shè)置相應(yīng)的權(quán)重系數(shù)A1, A2以及A3,表不各碰撞參數(shù)在標(biāo)簽碰撞機(jī)會(huì)中占有的比重，并且較優(yōu)選的，要求A1 > A2 > A3,以體現(xiàn)出各個(gè)碰撞參數(shù)對(duì)于在本區(qū)中產(chǎn)生標(biāo)簽沖突的重要性大小。
[0117]基于上述設(shè)置的三個(gè)碰撞參數(shù)以及各自的權(quán)重系數(shù)，為了選擇在其中發(fā)生標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)，我們可以利用以下表達(dá)式:
[0118]T1.P 區(qū)新=T1.P 區(qū)當(dāng)前+A1WaA2WJA3W3 式(I)
[0119]其中，
[0120]T1.PksijS:當(dāng)前該分區(qū)(Ti分區(qū))的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Pk3ij通?？梢匀镺 ;
[0121]IVPgliS:若標(biāo)簽空間分配新的標(biāo)簽后，該分區(qū)(Ti分區(qū))的標(biāo)簽碰撞機(jī)會(huì)，其也將作為下一次分配標(biāo)簽時(shí)該區(qū)所對(duì)應(yīng)的T1.ΡΚ3Ι?。
[0122]本申請(qǐng)的實(shí)施例，選取根據(jù)上述式(I)計(jì)算出的IVPgli最小的值對(duì)應(yīng)的分區(qū)為在標(biāo)簽空間中確定標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)，并在確定了標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)后，按照分區(qū)選擇的方法來選擇在該分區(qū)中發(fā)生標(biāo)簽碰撞機(jī)會(huì)較小的塊。具體地，
[0123]根據(jù)業(yè)務(wù)流的配置標(biāo)簽與該分區(qū)中塊的位置，為業(yè)務(wù)流的配置標(biāo)簽所在或者附近的塊設(shè)置表示塊發(fā)生碰撞的可能性加大的第四碰撞參數(shù)W4;業(yè)務(wù)流的配置標(biāo)簽處于某個(gè)塊中時(shí)，為業(yè)務(wù)流的配置標(biāo)簽所在的塊設(shè)置第四碰撞參數(shù)W4;業(yè)務(wù)流的配置標(biāo)簽處于某兩個(gè)塊的空隙中時(shí)，為該空隙兩側(cè)的兩個(gè)塊設(shè)置該第四碰撞參數(shù)W4。
[0124]根據(jù)業(yè)務(wù)流的配置標(biāo)簽與該分區(qū)中各個(gè)塊的距離設(shè)置表示各塊與業(yè)務(wù)流的配置標(biāo)簽之間距離的第五碰撞參數(shù)W5 ;且W5根據(jù)配置標(biāo)簽落入的分塊的位置不同，取值也是不同的，落入本塊的W5的取值大于鄰近塊的W5的取值，鄰近塊的W5的取值大于相隔的塊W5的取值。
[0125]根據(jù)某一塊中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示塊中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第六碰撞參數(shù)W6。為第四、第五及第六碰撞參數(shù)分別設(shè)置各自的權(quán)重系數(shù)，分別為與第四碰撞參數(shù)W4對(duì)應(yīng)的第四權(quán)重系數(shù)A4，與第五碰撞參數(shù)W5對(duì)應(yīng)的第五權(quán)重系數(shù)A5,以及與第六碰撞參數(shù)W6對(duì)應(yīng)的第六權(quán)重系數(shù)a6。
[0126]與確定標(biāo)簽沖突較小的分區(qū)時(shí)類似，優(yōu)選的，根據(jù)W4、W5、W6三個(gè)碰撞參數(shù)對(duì)隱藏標(biāo)簽被碰撞的概率的影響情況，可以要求W4 > W5 > W6,且由于各碰撞參數(shù)對(duì)于在本塊中產(chǎn)生標(biāo)簽沖突的重要性大小，可以要求A4 > A5 > A6。
[0127]基于上述設(shè)置的第四、第五及第六碰撞參數(shù)以及各自的權(quán)重系數(shù)，為了在所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中確定所述標(biāo)簽碰撞機(jī)會(huì)較小的塊，我們可以利用以下表達(dá)式:
[0128]T1.Bj.Pttli= T1.Bj.P 塊當(dāng)前+A4*W4+A5*W5+A6*W6 式⑵
[0129]其中，
[0130]T1.Bj.Ρ±Α3Ι?為:當(dāng)前該塊(Ti分區(qū)中Bj塊)的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Bj.通?？梢匀镺 ;
[0131]IV Bj.P塊新為:若標(biāo)簽空間分配新的標(biāo)簽后，該塊(Ti分區(qū)中Bj塊)的標(biāo)簽碰撞機(jī)會(huì)，其也將作為下一次分配標(biāo)簽時(shí)該塊所對(duì)應(yīng)的T1.Bj.PttatJO
[0132]由此，可以選擇根據(jù)上式(2)計(jì)算出的T1.Bj.較小的值對(duì)應(yīng)的塊為在標(biāo)簽空間中分配此次隱藏標(biāo)簽的塊，其也是基于上述方法所選擇出的標(biāo)簽碰撞機(jī)會(huì)最小的分塊。
[0133]隱藏標(biāo)簽分配流程如圖4所示，只有當(dāng)用戶對(duì)設(shè)備進(jìn)行業(yè)務(wù)配置時(shí)，才產(chǎn)生隱藏標(biāo)簽的分配需求，如果業(yè)務(wù)流的配置標(biāo)簽Zi和一個(gè)已經(jīng)分配的隱藏標(biāo)簽X相同時(shí)，可以分配兩個(gè)隱藏標(biāo)簽X1和x2，采用第一隱藏標(biāo)簽X1替換先前分配的隱藏標(biāo)簽X，采用第二隱藏標(biāo)簽X2表示業(yè)務(wù)流的配置標(biāo)簽Zi。 [0134]如圖5所示，本申請(qǐng)的一個(gè)實(shí)施例中，標(biāo)簽空間具有三個(gè)分區(qū)，分別是第一分區(qū)T1、第二分區(qū)T2以及第三分區(qū)Τ3。這三個(gè)分區(qū)各自管理的標(biāo)簽范圍分別為T1.label ={1110-1160}, T2.Label = {2110-2160}，T3.label = {3110-3160}。在初始分配的標(biāo)簽管理范圍上，盡量的分散。
[0135]如圖5所示，三個(gè)分區(qū)各自下轄3個(gè)塊，分別為第一塊B1、第二塊B2以及第三塊B3。這三個(gè)塊各自管理的標(biāo)簽范圍分別為B1.label = {X110-X120} ,B2.label = {X130-X140}，B3.label = {X150-X160};其中X表示塊所屬的分區(qū)的編號(hào)，第一個(gè)分區(qū)中的塊，X = I ;第二個(gè)分區(qū)中的塊，X = 2 ;第三個(gè)分區(qū)中的塊，X = 3。
[0136]設(shè)定初始各分區(qū)的標(biāo)簽碰撞機(jī)會(huì)T1.Pg3lJ均為0，各分區(qū)所轄的塊的標(biāo)簽碰撞機(jī)會(huì)T1.Bj-.P塊gu也均為O。
[0137]假設(shè)各個(gè)分區(qū)及各個(gè)分區(qū)所轄的塊分別配置有以下初始參數(shù)。
[0138]A1 = A4 = 20, A2 = A5 = 10, A3 = A6 = I。
[0139]W1 = W4 = 50。
[0140]W2 = W5= {30,20,10}。表示:如果落到本分區(qū),則本分區(qū)的W2為30,鄰近的分區(qū)W2為20，相隔的分區(qū)的W2為10。如果落到本塊，則本塊的W5為30，鄰近的塊W5為20，相隔的塊的W5為10。
[0141]比如在第一個(gè)分區(qū)中，落到了第一塊B1中，第一塊B1需要加入的W5 = 30，第二塊B2需要加入的W5 = 20，第三塊B3需要加入的W5為10。如果落在了第二塊B2中，第二塊B2需要加入的W5 = 30，第一塊B1和第三塊B3需要加入的W5 = 20。
[0142]W3 = W6 = 3o
[0143]在用戶配置標(biāo)簽后，更新標(biāo)簽空間各個(gè)區(qū)及各個(gè)塊的標(biāo)簽碰撞機(jī)會(huì)。[0144]業(yè)務(wù)流的配置標(biāo)簽Z1 = 1111，該標(biāo)簽Z1落在第一分區(qū)T1的第一塊 中。此時(shí)第一塊B1中沒有隱藏標(biāo)簽，因此分配一個(gè)隱藏標(biāo)簽即可，也就是隱藏標(biāo)簽個(gè)數(shù)want_label_num = I ο
[0145]計(jì)算第一分區(qū)T1第一塊B1更新后的標(biāo)簽碰撞機(jī)會(huì)T1.B1.Pttl1:加入第四碰撞參數(shù)W4和第五碰撞參數(shù)胃5的影響。更新各分區(qū)以及業(yè)務(wù)流的配置標(biāo)簽所在的塊標(biāo)簽碰撞機(jī)會(huì)如下。
[0146]業(yè)務(wù)流的配置標(biāo)簽所在的塊標(biāo)簽碰撞機(jī)會(huì)根據(jù)如下表達(dá)式(3)進(jìn)行。
[0147]T1.B1.P 塊新=0+A4*W4+A5*W5 = 20*50+10*30 = 1300 式(3)
[0148]其中，T1.B1.Pttli表示業(yè)務(wù)流的配置標(biāo)簽所在的塊分配標(biāo)簽后，該塊標(biāo)簽碰撞機(jī) 會(huì)。
[0149]根據(jù)如下表達(dá)式(4)、(5)更新第一分區(qū)Tl中其他塊此時(shí)的標(biāo)簽碰撞機(jī)會(huì)。
[0150]T1.B2.P 塊新=0+A5*W5 = 10*20 = 200 式(4)
[0151]T1.B3.P 塊新=0+A5*W5 = 10*10 = 100 式(5)
[0152]其中，T1.B2.Pttli表示更新后的第一分區(qū)中第二塊B2標(biāo)簽碰撞機(jī)會(huì)，T1.B3.P塊新表示更新后的第一分區(qū)中第三塊B3的標(biāo)簽碰撞機(jī)會(huì)。
[0153]根據(jù)如下表達(dá)式(6)更新第一分區(qū)T1的標(biāo)簽碰撞機(jī)會(huì)。
[0154]T1-Pgli= 0+Affi+A2ff2 = 20*50+10*30 = 1300 式(6)
[0155]其中，T1.P—表示更新后的第一分區(qū)T1標(biāo)簽碰撞機(jī)會(huì)。
[0156]根據(jù)如下表達(dá)式(7)、(8)更新第二分區(qū)T2及第三分區(qū)T3標(biāo)簽碰撞機(jī)會(huì)。
[0157]T2.P 區(qū)新=0+A2*W2 = 10*20 = 200 式(7)
[0158]T3.P 區(qū)新=0+A2*W2 = 10*10 = 100 式(8)
[0159]其中，T2.Pgli表示更新后的第二分區(qū)的標(biāo)簽碰撞機(jī)會(huì)，T3.P表示更新后的第三分區(qū)的標(biāo)簽碰撞機(jī)會(huì)。
[0160]由此可得出，標(biāo)簽空間分配標(biāo)簽后，第一分區(qū)T1的標(biāo)簽碰撞機(jī)會(huì)、第二分區(qū)T2的標(biāo)簽碰撞機(jī)會(huì)、第三分區(qū)T3的標(biāo)簽碰撞機(jī)會(huì)以及第一分區(qū)T1中三個(gè)塊的標(biāo)簽碰撞機(jī)會(huì),請(qǐng)參考圖6所示。
[0161]本申請(qǐng)的實(shí)施例，根據(jù)各分區(qū)標(biāo)簽碰撞機(jī)會(huì)，先選擇一個(gè)存在空閑標(biāo)簽并且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)，然后從該標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中選擇一個(gè)標(biāo)簽碰撞機(jī)會(huì)較小的塊，在該標(biāo)簽碰撞機(jī)會(huì)較小的塊中分配一個(gè)隱藏標(biāo)簽。本申請(qǐng)的實(shí)施例，所選擇的存在空閑標(biāo)簽并且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)，其為第三分區(qū)Τ3。在該標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)T3中，選擇標(biāo)簽碰撞機(jī)會(huì)較小的塊，并在該標(biāo)簽碰撞機(jī)會(huì)較小的塊中分配隱藏標(biāo)簽。特殊的，如圖6所示，本申請(qǐng)的實(shí)施例中，第三分區(qū)T3包含有三個(gè)塊，且此時(shí)三個(gè)塊的標(biāo)簽碰撞機(jī)會(huì)相等，則可以從第三分區(qū)T3的第一個(gè)塊中選擇第一個(gè)標(biāo)簽作為隱藏標(biāo)簽。比如，本申請(qǐng)的實(shí)施例從該第三分區(qū)T3中的第一塊B1中選擇標(biāo)簽X1 = 3110作為第一隱藏標(biāo)簽。當(dāng)然在各個(gè)塊的標(biāo)簽碰撞機(jī)會(huì)相同時(shí)也可以采用隨機(jī)選取分配隱藏標(biāo)簽的塊。
[0162]在分配隱藏標(biāo)簽后，更新隱藏標(biāo)簽所在分區(qū)以及其所在塊的標(biāo)簽碰撞機(jī)會(huì)。
[0163]根據(jù)如下表達(dá)式(9)、(10)，更新所分配的隱藏標(biāo)簽所在的分區(qū)以及所在塊在分配隱藏標(biāo)簽后的標(biāo)簽碰撞機(jī)會(huì)。
[0164]T3.B1.P 塊新=O+A65ff6 = 1*3 = 3 式(9)[0165]T3.P 區(qū)新=T3.P 區(qū)當(dāng)前+A3*W3 = 100+1*3 = 103 式(10)
[0166]其中，T3.B1.Pttli表示更新后的第三分區(qū)T3第一塊B1的標(biāo)簽碰撞機(jī)會(huì)，T3.?-#表示更新后的第三分區(qū)T3的標(biāo)簽碰撞機(jī)會(huì)。
[0167]分配隱藏標(biāo)簽后，隱藏標(biāo)簽所在分區(qū)以及其所在塊更新后的標(biāo)簽碰撞機(jī)會(huì)如圖7所示。
[0168]據(jù)此，用戶配置標(biāo)簽Z1 = 1111后，可以在內(nèi)部使用隱藏標(biāo)簽X1= 3110。
[0169]之后，用戶需要配置新的業(yè)務(wù)流。
[0170]如果用戶配置第二標(biāo)簽Z2 = 3110，
[0171]由于用戶配置的第二標(biāo)簽&和已經(jīng)分配的隱藏標(biāo)簽X1產(chǎn)生沖突，因此分配兩個(gè)隱藏標(biāo)簽來表示用戶配置的第一標(biāo)簽Z1和用戶配置的第二標(biāo)簽z2。本申請(qǐng)的實(shí)施例采用第二隱藏標(biāo)簽X2來表示用戶配置的第一標(biāo)簽Z1，采用第三隱藏標(biāo)簽&來表示用戶配置的第二標(biāo)簽Z2。
[0172]此時(shí)隱藏標(biāo)簽個(gè)數(shù) want_label_num = 2，表示要分配兩個(gè)隱藏標(biāo)簽。由于用戶配置的第二標(biāo)簽Z2位于第三分區(qū)T3中，此時(shí)該標(biāo)簽為用戶配置標(biāo)簽，不能再做為隱藏標(biāo)簽，因此第三分區(qū)T3和隱藏標(biāo)簽所在的塊要去掉第三碰撞參數(shù)W3的影響，標(biāo)簽空間中各分區(qū)及各分區(qū)中的各塊的標(biāo)簽碰撞機(jī)會(huì)更新為如圖6所示。
[0173]用戶配置的第二標(biāo)簽3110落在了第三分區(qū)T3的第一塊B1中，在圖6所示的標(biāo)簽碰撞機(jī)會(huì)基礎(chǔ)上再次更新各分區(qū)和各分區(qū)中各塊的標(biāo)簽碰撞機(jī)會(huì)。
[0174]第三分區(qū)T3第一 塊B1引入第四碰撞W4和第五碰撞參數(shù)W5,根據(jù)如下表達(dá)式(11)獲得更新后的標(biāo)簽碰撞機(jī)會(huì)T3.B1.P塊新。
[0175]T3.B1.P 塊新=0+20*50+10*30 = 1300 式(11)
[0176]第三分區(qū)T3第二塊B2引入第五碰撞參數(shù)W5，根據(jù)如下表達(dá)式(12)獲得更新后的標(biāo)簽碰撞機(jī)會(huì)T3.B2.Pttlio
[0177]T3.B2.P 塊新=0+10*20 = 200 式(12)
[0178]第三分區(qū)T3第三塊B3引入第五碰撞參數(shù)W5，根據(jù)如下表達(dá)式(13)獲得更新后的標(biāo)簽碰撞機(jī)會(huì)T3.B3.Pttlio
[0179]T3.B3.P 塊新=0+10*10 = 100 式(13)
[0180]第三分區(qū)T3引入第一碰撞W1和第二碰撞參數(shù)W2，根據(jù)如下表達(dá)式(14)獲得更新后的標(biāo)簽碰撞機(jī)會(huì)T3.P κ#。
[0181]T3.P 區(qū)新=100+20*50+10*30 = 1400 式(14)
[0182]第一分區(qū)T1和第一分區(qū)T2引入第二碰撞參數(shù)W2，分別獲得根據(jù)如下表達(dá)式(15)和(16)獲得的更新后的標(biāo)簽碰撞機(jī)會(huì)T2.Pki-P T1.Pκ#。
[0183]T2.P 區(qū)新=200+10*20 = 400 式(15)
[0184]T1-Pgli= 1300+10*10 = 1400 式(16)
[0185]此時(shí)，標(biāo) 簽空間中各個(gè)分區(qū)及塊的標(biāo)簽碰撞機(jī)會(huì)布局如圖8所示。
[0186]分配第二隱藏標(biāo)簽Χ2。
[0187]先選分區(qū)，此時(shí)第二 分區(qū)T2的標(biāo)簽碰撞機(jī)會(huì)較小，因此選擇第二分區(qū)Τ2。再從第二分區(qū)中選塊，在該標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)T2中,選擇標(biāo)簽碰撞機(jī)會(huì)較小的塊,并在該標(biāo)簽碰撞機(jī)會(huì)較小的塊中分配隱藏標(biāo)簽。如圖8所示，本申請(qǐng)的實(shí)施例中，第二分區(qū)T2包含有三個(gè)塊，且此時(shí)三個(gè)塊的標(biāo)簽碰撞機(jī)會(huì)相等，則可以從第二個(gè)分區(qū)T2的第一個(gè)塊中選擇第一個(gè)標(biāo)簽分配為第二隱藏標(biāo)簽。比如，本申請(qǐng)的實(shí)施例從該第二分區(qū)T2中的第一塊B1中選擇標(biāo)簽X2 = 2110分配為第二隱藏標(biāo)簽。。
[0188]第二分區(qū)T2和第二分區(qū)中的第一塊T2.B1分別弓I入第三碰撞參數(shù)W3和第六碰撞參數(shù)W6，根據(jù)如下表達(dá)式(16)和(17)獲得更新后的標(biāo)簽碰撞機(jī)會(huì)T2.Pki P T，如圖9所示。
[0189]T2.P 區(qū)新=400+1*3 = 403 式(16)
[0190]T2.B1.P 塊新=0+1*3 = 3 式(17)
[0191]分配第三隱藏標(biāo)簽X3。
[0192]先選分區(qū)，此時(shí)選擇第二分區(qū)T2，如圖9所示，第二分區(qū)T2的標(biāo)簽碰撞機(jī)會(huì)為403，小于其他分區(qū)。再從第二分區(qū)中選擇第二塊B2,因?yàn)門2.B2為第一個(gè)標(biāo)簽碰撞機(jī)會(huì)較小的塊。將第二分區(qū)T2中第二塊B2的第一個(gè)標(biāo)簽X3 = 2130分配為第三隱藏標(biāo)簽。
[0193]第二分區(qū)T2和第二分區(qū)中的第二塊T2.B2分別弓I入第三碰撞參數(shù)W3和第六碰撞參數(shù)1，根據(jù)如下表達(dá)式(18)、(19)獲得更新后的標(biāo)簽碰撞機(jī)會(huì)T2.Pki PT2.B2.，如圖10所示。
[0194]T2.P 區(qū)新=403+1*3 = 406 式(18)
[0195]T2.B2.P 塊新=0+1*3 = 3 式(19)
[0196]根據(jù)以上處理，用戶配置第一標(biāo)簽Z1 = 1111和第二標(biāo)簽Z2 = 3110，內(nèi)部使用第二隱藏標(biāo)簽X2 = 2110和第三隱藏標(biāo)簽X3 = 2130。標(biāo)簽碰撞機(jī)會(huì)分布如圖10所示。
[0197]當(dāng)然，上述的實(shí)施例是針對(duì)存在標(biāo)簽沖突的兩個(gè)非特殊業(yè)務(wù)流的場景，對(duì)于隱藏標(biāo)簽的修改通常都發(fā)生在業(yè)務(wù)盤，如果存在一個(gè)特殊的業(yè)務(wù)流，其標(biāo)簽只能在匯聚盤修改，而另一個(gè)業(yè)務(wù)流的標(biāo)簽可以在業(yè)務(wù)盤修改的情況，業(yè)務(wù)盤可以利用上述選擇標(biāo)簽碰撞機(jī)會(huì)較小的隱藏標(biāo)簽的方式對(duì)該業(yè)務(wù)流標(biāo)簽進(jìn)行修改而不修改特殊業(yè)務(wù)流的標(biāo)簽同樣可以避免標(biāo)簽沖突，其對(duì)于隱藏標(biāo)簽的選擇過程與以上描述類似，此處不贅述。
[0198]以上所述的分配隱藏標(biāo)簽的方法是采用分區(qū)和塊形成的兩級(jí)管理結(jié)構(gòu)，采用只是為存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)劃分多個(gè)塊，從中選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的塊分配隱藏標(biāo)簽的分配方式，也可以采用從標(biāo)簽空間中每個(gè)分區(qū)劃分多個(gè)塊，在存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的塊來分配隱藏標(biāo)簽的方式。為了簡化本方案，在其它一些對(duì)于標(biāo)簽分配數(shù)量不多的場合也可以采取將標(biāo)簽空間分區(qū)的一級(jí)管理結(jié)構(gòu)的標(biāo)簽空間。將標(biāo)簽空間中部分區(qū)設(shè)置為隱藏標(biāo)簽空間，選擇標(biāo)簽碰撞機(jī)會(huì)較小分區(qū)進(jìn)行隱藏標(biāo)簽的分配，而在對(duì)于如何選擇標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)來進(jìn)行隱藏標(biāo)簽分配的方法與上述二級(jí)管理結(jié)構(gòu)的標(biāo)簽空間中如何選擇標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)類似，在此不再贅述。采用一級(jí)管理結(jié)構(gòu)的標(biāo)簽空間也可以有效減少標(biāo)簽沖突的產(chǎn)生，降低標(biāo)簽碰撞概率。
[0199]本申請(qǐng)實(shí)施例的標(biāo)簽沖突的處理裝置，應(yīng)用于分布式系統(tǒng)中，該分布式系統(tǒng)包括進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，業(yè)務(wù)盤和/或匯聚盤可以在預(yù)置的標(biāo)簽空間分配用于進(jìn)行業(yè)務(wù)流轉(zhuǎn)發(fā)所經(jīng)過路徑的隱藏標(biāo)簽。如圖11所示，該裝置主要包括分配模塊以及建立模塊。
[0200]分配模塊設(shè)置為當(dāng)?shù)诙I(yè)務(wù)流的配置標(biāo)簽與所述系統(tǒng)中第一業(yè)務(wù)流當(dāng)前使用的隱藏標(biāo)簽一致時(shí)，如果不需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽時(shí)，則為所述第一業(yè)務(wù)流分配新的隱藏標(biāo)簽，如果需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽時(shí)，則為所述第一業(yè)務(wù)流及第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽。
[0201]建立模塊設(shè)置為以當(dāng)前所分配隱藏標(biāo)簽建立所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流的轉(zhuǎn)發(fā)路徑。
[0202]分配模塊主要包括分區(qū)單元、第一選擇單元、分塊單、第二選擇單元以及分配單
J Li ο
[0203]分區(qū)單元，將所述系統(tǒng)的標(biāo)簽空間劃分成多個(gè)分區(qū)。
[0204]第一選擇單元，設(shè)置成在所述多個(gè)分區(qū)中選擇一個(gè)存在空閑標(biāo)簽并且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)。
[0205]分塊單元，將所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)劃分多個(gè)塊。
[0206]第二選擇單元，設(shè)置成在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中選擇一個(gè)存在空閑標(biāo)簽并且標(biāo)簽碰撞機(jī)會(huì)較小的分塊。
[0207]分配單元，設(shè)置成在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中分配隱藏標(biāo)簽，進(jìn)一步地，設(shè)置成在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分塊中分配隱藏標(biāo)簽。
[0208]本申請(qǐng)的實(shí)施例中，標(biāo)簽空間中相鄰兩個(gè)分區(qū)和/或分塊之間可以存在空隙。
[0209]本申請(qǐng)的實(shí)施例中，該第一選擇單元包括第一設(shè)置子單元、第二設(shè)置子單元、第三設(shè)置子單元、第一系數(shù)設(shè)置子單元以及第一確定子單元。
[0210]第一設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與分區(qū)的位置，為業(yè)務(wù)流的配置標(biāo)簽所在分區(qū)或者所在空隙兩側(cè)的分區(qū)設(shè)置表示分區(qū)發(fā)生碰撞的可能性加大的第一碰撞參數(shù)Wp
[0211]第二設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間中各分區(qū)的距離設(shè)置表示標(biāo)簽空間中各分區(qū)與業(yè)務(wù)流的配置標(biāo)簽之間距離的第二碰撞參數(shù)w2。
[0212]第三設(shè)置子單元，設(shè)置成根據(jù)某一分區(qū)中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示分區(qū)中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第三碰撞參數(shù)W3。
[0213]第一系數(shù)設(shè)置子單元，設(shè)置成為所述第一、第二及第三碰撞參數(shù)分別設(shè)置權(quán)重系數(shù)、、k2及、。
[0214]第一確定子單元，設(shè)置成根據(jù)所述第一、第二及第三碰撞參數(shù)WpW2J3以及各自的權(quán)重系數(shù)A1' A2、A3,利用表達(dá)式
[0215]T1-Pgli= T1.Pgatj+A1*ff1+A2*ff2+A3*ff3
[0216]確定各個(gè)分區(qū)的標(biāo)簽碰撞機(jī)會(huì)，選擇一個(gè)T1.P較小的分區(qū)；
[0217]其中，T1.Pg3lJ為:當(dāng)前Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Pk3ij= O ；
[0218]T1.PgliS:若標(biāo)簽空間分配新的標(biāo)簽后，該Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)。
[0219]根據(jù)W3三個(gè)碰撞參數(shù)對(duì)隱藏標(biāo)簽被碰撞的概率的影響情況，可以要求W1 >W2 > w3。并且較優(yōu)選的，要求A1 > A2 > A3。
[0220]本申請(qǐng)的實(shí)施例中，該第二選擇單元，包括第四設(shè)置子單元、第五設(shè)置子單元、第六設(shè)置子單元、第二系數(shù)設(shè)置子單元以及第二確定子單元。
[0221]第四設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中塊的位置，為業(yè)務(wù)流的配置標(biāo)簽所在塊或者所在空隙兩側(cè)的塊設(shè)置表示塊發(fā)生碰撞的可能性加大的第四碰撞參數(shù)W4。
[0222]第五設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間中各塊的距離設(shè)置表示標(biāo)簽空間中各塊與業(yè)務(wù)流的配置標(biāo)簽之間距離的第五碰撞參數(shù)W5。
[0223]第六設(shè)置子單元，設(shè)置成根據(jù)某一塊中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示塊中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第六碰撞參數(shù)W6。
[0224]第二系數(shù)設(shè)置子單元，設(shè)置成為第四、第五及第六碰撞參數(shù)分別設(shè)置權(quán)重系數(shù)A4、A5 及 A6O
[0225]第二確定子單元，設(shè)置成根據(jù)所述第四、第五及第六碰撞參數(shù)W4、W5、W6以及各自的權(quán)重系數(shù)a4、a5、A6,利用表達(dá)式
[0226]T1-Pgli= T1.Pgatj+A1*ff1+A2*ff2+A3*ff3
[0227]確定各個(gè)分區(qū)的標(biāo)簽碰撞機(jī)會(huì)，選擇一個(gè)T1.P較小的分區(qū)；
[0228]其中，T1.Pg3lJ為:當(dāng)前Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Pk3ij= O ；
[0229]T1.:若標(biāo)簽空間分配新的標(biāo)簽后，該Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)。
[0230]根據(jù)W4、W5、W6三個(gè)碰撞參數(shù)對(duì)隱藏標(biāo)簽被碰撞的概率的影響情況，可以要求W4 >W5 > W6。并且較優(yōu)選的，要求A4 > A5 > A6。
[0231]以上所述的標(biāo)簽沖突處理裝置采用`分區(qū)和塊形成的兩級(jí)管理結(jié)構(gòu)，分區(qū)單元為標(biāo)簽空間劃分多個(gè)分區(qū)，從多個(gè)分區(qū)中選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)，分塊單元為該分區(qū)劃分多個(gè)塊，選擇標(biāo)簽碰撞機(jī)會(huì)較小的分塊進(jìn)行隱藏標(biāo)簽的分配，也可以采用從標(biāo)簽空間中為每個(gè)分區(qū)分別劃分多個(gè)塊，在存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的塊來分配隱藏標(biāo)簽的方式。為了簡化本方案，在其它一些對(duì)于標(biāo)簽分配數(shù)量不多的場合也可以采取將該標(biāo)簽沖突處理裝置采用分區(qū)單元進(jìn)行分區(qū)的一級(jí)管理結(jié)構(gòu)。分區(qū)單元將標(biāo)簽空間中部分區(qū)設(shè)置為隱藏標(biāo)簽空間，選擇單元選擇標(biāo)簽碰撞機(jī)會(huì)較小分區(qū)，分配單元在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中分配隱藏標(biāo)簽，而在對(duì)于如何選擇標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)來進(jìn)行隱藏標(biāo)簽分配與上述二級(jí)管理結(jié)構(gòu)的標(biāo)簽空間中如何選擇標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)類似，在此不再贅述。采用一級(jí)管理結(jié)構(gòu)的標(biāo)簽空間也可以有效減少標(biāo)簽沖突的產(chǎn)生，降低標(biāo)簽碰撞概率。
[0232]在一個(gè)標(biāo)簽沖突處理流程的示例中，由于業(yè)務(wù)流的配置標(biāo)簽和已經(jīng)分配的隱藏標(biāo)簽X相同，造成標(biāo)簽沖突，那么由于隱藏標(biāo)簽的改變還需要進(jìn)行當(dāng)前業(yè)務(wù)路徑的切換。如圖12所示,本申請(qǐng)實(shí)施例的路徑切換方法中，比如:當(dāng)前設(shè)備存在一條經(jīng)過標(biāo)簽X的路徑:第一節(jié)點(diǎn)P1—一第二節(jié)點(diǎn)P2,內(nèi)部的標(biāo)簽路徑為:[業(yè)務(wù)盤P1--X]--背板---[匯聚盤X--P2]，用戶需要配置一條新的路徑為X---Y，但是標(biāo)簽X已經(jīng)作為隱藏標(biāo)簽在使用，這就產(chǎn)生了標(biāo)簽沖突。如果采用先刪除路徑P1--X--X--P2的方式，再建立一條新的路徑P1----X1--X1----P2的方式，業(yè)務(wù)的損失為:匯聚盤的刪除、建立所消耗的時(shí)間，與業(yè)務(wù)盤刪除、建立所消耗的時(shí)間之和。為了減少業(yè)務(wù)損失的程度，本申請(qǐng)的實(shí)施例可以采用先建立新路徑，再拆除老路徑的處理流程。首先分配一個(gè)隱藏標(biāo)簽X1，在匯聚盤上建立一條單方向新路徑X1 >Ρ2?業(yè)務(wù)盤建立一條單方向新路徑X1 >Ρι ;然后匯聚盤通知業(yè)務(wù)盤建立路徑P1---->x1;匯聚盤建立下行路徑P2——>Xi ;此時(shí)業(yè)務(wù)流已經(jīng)轉(zhuǎn)移到從第一節(jié)點(diǎn)P1經(jīng)標(biāo)簽X1到第二節(jié)點(diǎn)P2的路徑上；最后拆除第一節(jié)點(diǎn)P1經(jīng)標(biāo)簽X到第二節(jié)點(diǎn)P2的轉(zhuǎn)發(fā)路徑。這種處理方式，上行業(yè)務(wù)不會(huì)在匯聚盤上產(chǎn)生業(yè)務(wù)損傷，而僅僅取決于業(yè)務(wù)盤換標(biāo)簽的處理速度，也就是建立業(yè)務(wù)流從P1--->x變化到P1---->Xi的速度；同理下行的損傷程度也取決于匯聚盤從P2--->x到P2--->Xi的切換速度，可見，采用本實(shí)施例的先建立路徑再拆除路徑的方法可以有效地減少業(yè)務(wù)損傷，提高路徑切換速度。
[0233]本申請(qǐng)實(shí)施例的路徑切換系統(tǒng)，主要包括分配模塊、建立模塊、以及釋放模塊。
[0234]分配模塊，設(shè)置為待切換路徑的業(yè)務(wù)流分配新的隱藏標(biāo)簽。
[0235]建立模塊，在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行新路徑；在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行新路徑；在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行新路徑，并且通知在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行新路徑。
[0236]釋放模塊，在判斷所述建立模塊建立完成經(jīng)過所述新的隱藏標(biāo)簽的業(yè)務(wù)盤和匯聚盤之間的雙向路徑后，釋放經(jīng)過原有隱藏標(biāo)簽的業(yè)務(wù)流路徑。
[0237]本申請(qǐng)的實(shí)施例通過使用隱藏標(biāo)簽，對(duì)設(shè)備的用戶而言，就是在一個(gè)設(shè)備上配置業(yè)務(wù)，而不是多張板卡，也無需用戶關(guān)心芯片之間的配置，簡化了用戶的配置過程和配置復(fù)雜度。
[0238]本申請(qǐng)的實(shí)施例擴(kuò)展了設(shè)備的端口接入數(shù)量，通過隱藏標(biāo)簽可以表示業(yè)務(wù)流的入口和性質(zhì)，而標(biāo)簽的空間是巨大的，因此能夠標(biāo)示的端口數(shù)量也是巨大的，通過隱藏標(biāo)簽，可以擴(kuò)展設(shè)備的接入端口數(shù)量。
[0239]本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本申請(qǐng)實(shí)施例所提供的裝置各組成部分，以及方法中的各步驟，它們可以 集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上?？蛇x地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)。從而，可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。
[0240]雖然本發(fā)明所揭露的實(shí)施方式如上，但所述的內(nèi)容僅為便于理解本發(fā)明而采用的實(shí)施方式，并非用以限定本發(fā)明。任何本發(fā)明所屬領(lǐng)域內(nèi)的技術(shù)人員，在不脫離本發(fā)明所揭露的精神和范圍的前提下，可以在實(shí)施的形式及細(xì)節(jié)上進(jìn)行任何的修改與變化，但本發(fā)明的專利保護(hù)范圍，仍須以所附的權(quán)利要求書所界定的范圍為準(zhǔn)。
【權(quán)利要求】
1.一種標(biāo)簽沖突的處理方法，應(yīng)用于分布式系統(tǒng)中，所述分布式系統(tǒng)包括:進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，所述業(yè)務(wù)盤和/或匯聚盤能夠分配用于進(jìn)行業(yè)務(wù)流轉(zhuǎn)發(fā)所經(jīng)過的路徑的隱藏標(biāo)簽，其特征在于，所述方法包括: 當(dāng)?shù)诙I(yè)務(wù)流的配置標(biāo)簽與所述系統(tǒng)中第一業(yè)務(wù)流當(dāng)前使用的隱藏標(biāo)簽一致時(shí)， 如果不需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流分配新的隱藏標(biāo)簽; 如果需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽； 以當(dāng)前所分配的隱藏標(biāo)簽分別建立所述第一業(yè)務(wù)流和/或第二業(yè)務(wù)流的轉(zhuǎn)發(fā)路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽，包括: 當(dāng)所述匯聚盤為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽時(shí)，所述業(yè)務(wù)盤為所述第一業(yè)務(wù)流分配新的隱藏標(biāo)簽； 當(dāng)所述業(yè)務(wù)盤為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽時(shí)，所述業(yè)務(wù)盤為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配新的隱藏標(biāo)簽。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括: 從預(yù)置標(biāo)簽空間中劃分多個(gè)分區(qū)，選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)分配隱藏標(biāo)簽。`
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，相鄰兩個(gè)分區(qū)之間存在空隙。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)，包括: 根據(jù)業(yè)務(wù)流的配置標(biāo)簽與分區(qū)的位置，為業(yè)務(wù)流的配置標(biāo)簽所在分區(qū)或者所在空隙兩側(cè)的分區(qū)設(shè)置表不分區(qū)發(fā)生碰撞的可能性加大的第一碰撞參數(shù)W1 ； 根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間中各分區(qū)的距離設(shè)置表示標(biāo)簽空間中各分區(qū)與業(yè)務(wù)流的配置標(biāo)簽之間距離的第二碰撞參數(shù)W2 ； 根據(jù)某一分區(qū)中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示該分區(qū)中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第三碰撞參數(shù)W3 ； 為所述第一、第二及第三碰撞參數(shù)分別設(shè)置對(duì)應(yīng)的權(quán)重系數(shù)Ap A2及A3 ; 根據(jù)所述第一、第二及第三碰撞參數(shù)以及各自對(duì)應(yīng)的權(quán)重系數(shù)，利用表達(dá)式 T1-Pg*= T1.P區(qū)當(dāng)前+A1WjAdVA3W3 確定各個(gè)分區(qū)的標(biāo)簽碰撞機(jī)會(huì)，選擇一個(gè)T1.Pggf較小的分區(qū)； 其中，T1.P區(qū)當(dāng)U為:當(dāng)前Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Pg3lJ= O ； T1.P—為:若標(biāo)簽空間分配新的標(biāo)簽后，該Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，W1> W2 > W3,且A1 > A2 > A3。
7.根據(jù)權(quán)利要求3所述的方法，其特征在于，該方法還包括: 為所述存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)劃分多個(gè)塊，從中選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的塊分配隱藏標(biāo)簽。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，相鄰兩個(gè)塊之間存在空隙。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，選擇一個(gè)存在空閑標(biāo)簽且標(biāo)簽碰撞機(jī)會(huì)較小的塊，包括: 根據(jù)業(yè)務(wù)流的配置標(biāo)簽與所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中塊的位置，為業(yè)務(wù)流的配置標(biāo)簽所在塊或者所在空隙兩側(cè)的塊設(shè)置表示塊發(fā)生碰撞的可能性加大的第四碰撞參數(shù)W4 ；根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間各塊的距離設(shè)置表示標(biāo)簽空間中各塊與業(yè)務(wù)流的配置標(biāo)簽之間距離的第五碰撞參數(shù)W5 ； 根據(jù)某一塊中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示該塊中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第六碰撞參數(shù)W6 ； 為所述第四、第五及第六碰撞參數(shù)分別設(shè)置對(duì)應(yīng)的權(quán)重系數(shù)A4、A5及A6 ； 根據(jù)所述第四、第五及第六碰撞參數(shù)以及各自對(duì)應(yīng)的權(quán)重系數(shù)，利用表達(dá)式
T1- Bj.Pttli= T1.Bj.P塊當(dāng)前+A4*W4+A5*W5+A6*W6 確定各個(gè)塊的標(biāo)簽碰撞機(jī)會(huì)，選擇一個(gè)T1.Bj.P±Agf較小的分塊； 其中，T1.Bj.Ρ±Α3Ι?為:當(dāng)前第Ti分區(qū)中B」塊的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Bj.P塊當(dāng)前=O ; T1.Bj.Pm為:若標(biāo)簽空間分配新的標(biāo)簽后，該第Ti分區(qū)中B」塊的標(biāo)簽碰撞機(jī)會(huì)。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，W4> W5 > W6,且A4 > A5 > A60
11.根據(jù)權(quán)利要求ι-?ο中任意.一項(xiàng)所述的方法，其特征在于，當(dāng)為所述第一業(yè)務(wù)流和所述第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽時(shí)，建立所述第一業(yè)務(wù)流轉(zhuǎn)發(fā)路徑，進(jìn)一步包括， 在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的路徑，在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的路徑，將已有的第一業(yè)務(wù)流轉(zhuǎn)發(fā)路徑切換至新路徑上，釋放第一業(yè)務(wù)流先前所占用的路徑。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的路徑，在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的路徑，包括: 在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行新路徑，在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行新路徑； 在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行路徑，并且通知在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行路徑。
13.—種路徑切換方法，應(yīng)用于分布式系統(tǒng)中，所述分布式系統(tǒng)包括進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，所述業(yè)務(wù)盤和匯聚盤之間存在經(jīng)過隱藏標(biāo)簽的路徑，其特征在于，所述切換方法包括: 為待切換路徑的業(yè)務(wù)流分配新的隱藏標(biāo)簽，建立經(jīng)過所述新的隱藏標(biāo)簽的業(yè)務(wù)流轉(zhuǎn)發(fā)路徑，釋放經(jīng)過原有隱藏標(biāo)簽的業(yè)務(wù)流轉(zhuǎn)發(fā)路徑。
14.如權(quán)利要求13所述的路徑切換方法，其特征在于，建立經(jīng)過所述新的隱藏標(biāo)簽的業(yè)務(wù)流轉(zhuǎn)發(fā)路徑，包括: 在所述匯聚盤上建立經(jīng)過所述隱藏標(biāo)簽的上行新路徑，在所述業(yè)務(wù)盤上建立經(jīng)過所述隱藏標(biāo)簽的下行新路徑； 在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行路徑，并且通知在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行路徑。
15.一種標(biāo)簽沖突的處理裝置，應(yīng)用于分布式系統(tǒng)中，所述分布式系統(tǒng)包括:進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，所述業(yè)務(wù)盤和/或匯聚盤能夠分配用于進(jìn)行業(yè)務(wù)流轉(zhuǎn)發(fā)所經(jīng)過的路徑的隱藏標(biāo)簽；其特征在于，該裝置包括: 分配模塊，設(shè)置為當(dāng)?shù)诙I(yè)務(wù)流的配置標(biāo)簽與所述系統(tǒng)中第一業(yè)務(wù)流當(dāng)前使用的隱藏標(biāo)簽一致時(shí)，如果不需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流分配新的隱藏標(biāo)簽，如果需要為所述第二業(yè)務(wù)流分配隱藏標(biāo)簽，則為所述第一業(yè)務(wù)流及第二業(yè)務(wù)流分別分配不同的隱藏標(biāo)簽； 建立模塊，設(shè)置為以當(dāng)前所分配的隱藏標(biāo)簽建立所述第一業(yè)務(wù)流和/或第二業(yè)務(wù)流的轉(zhuǎn)發(fā)路徑。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述分配模塊包括: 分區(qū)單元，設(shè)置為將所述系統(tǒng)的標(biāo)簽空間劃分成多個(gè)分區(qū)； 第一選擇單元，設(shè)置為在所述多個(gè)分區(qū)中選擇一個(gè)存在空閑標(biāo)簽并且標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)； 分配單元，設(shè)置為在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中分配隱藏標(biāo)簽。
17.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述分區(qū)單元?jiǎng)澐值南噜弮蓚€(gè)分區(qū)之間存在空隙。
18.根據(jù)權(quán)利要求17所 述的裝置，其特征在于，該第一選擇單元包括: 第一設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與分區(qū)的位置，為業(yè)務(wù)流的配置標(biāo)簽所在分區(qū)或者所在空隙兩側(cè)的分區(qū)設(shè)置表示分區(qū)發(fā)生碰撞的可能性加大的第一碰撞參數(shù)W1 ； 第二設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間中各分區(qū)的距離設(shè)置表示標(biāo)簽空間中各分區(qū)與業(yè)務(wù)流的配置標(biāo)簽之間距離的第二碰撞參數(shù)W2 ； 第三設(shè)置子單元，設(shè)置成根據(jù)某一分區(qū)中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示該分區(qū)中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第三碰撞參數(shù)W3 ； 第一系數(shù)設(shè)置子單元，設(shè)置成為所述第一、第二及第三碰撞參數(shù)分別設(shè)置權(quán)重系數(shù)ApA2 及 A3 ； 第一確定子單元，設(shè)置成根據(jù)所述第一、第二及第三碰撞參數(shù)以及各自的權(quán)重系數(shù)，利用表達(dá)式 T1-Pg*= T1.P區(qū)當(dāng)前+A1WjAdVA3W3 確定各個(gè)分區(qū)的標(biāo)簽碰撞機(jī)會(huì)，選擇一個(gè)T1.Pggf較小的分區(qū)； 其中，T1.P區(qū)當(dāng)U為:當(dāng)前Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Pg3lJ= O ； T1.P—為:若標(biāo)簽空間分配新的標(biāo)簽后，該Ti分區(qū)的標(biāo)簽碰撞機(jī)會(huì)。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，W1> W2 > W3,且A1 > A2 > A3。
20.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述分配模塊還包括: 分塊單元，設(shè)置成將所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)劃分多個(gè)塊； 第二選擇單元，設(shè)置成在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中選擇一個(gè)存在空閑標(biāo)簽并且標(biāo)簽碰撞機(jī)會(huì)較小的分塊； 所述分配單元設(shè)置成在所選擇的標(biāo)簽碰撞機(jī)會(huì)較小的分塊中分配隱藏標(biāo)簽。
21.根據(jù)權(quán)利要求20所述的裝置，其特征在于，所述分塊單元?jiǎng)澐值南噜弮蓚€(gè)塊之間存在空隙。
22.根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述第二選擇單元還包括:第四設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與所述標(biāo)簽碰撞機(jī)會(huì)較小的分區(qū)中塊的位置，為業(yè)務(wù)流的配置標(biāo)簽所在塊或者所在空隙兩側(cè)的塊設(shè)置表示塊發(fā)生碰撞的可能性加大的第四碰撞參數(shù)W4 ； 第五設(shè)置子單元，設(shè)置成根據(jù)業(yè)務(wù)流的配置標(biāo)簽與標(biāo)簽空間中各塊的距離設(shè)置表示標(biāo)簽空間中各塊與業(yè)務(wù)流的配置標(biāo)簽之間距離的第五碰撞參數(shù)W5 ； 第六設(shè)置子單元，設(shè)置成根據(jù)某一塊中已分配的隱藏標(biāo)簽的數(shù)量設(shè)置表示該塊中已分配的隱藏標(biāo)簽的個(gè)數(shù)的第六碰撞參數(shù)W6 ； 第二系數(shù)設(shè)置子單元，設(shè)置成為所述第四、第五及第六碰撞參數(shù)分別設(shè)置權(quán)重系數(shù)a4、A5 及 A6 ; 第二確定子單元，設(shè)置成根據(jù)所述第四、第五及第六碰撞參數(shù)以及各自的權(quán)重系數(shù)，利用表達(dá)式
Ti.Bj.Pttli= T1.Bj.P塊當(dāng)前+A4*W4+A5*W5+A6*W6 確定各個(gè)塊的標(biāo)簽碰撞機(jī)會(huì)，選擇一個(gè)T1.Bj.P±Agf較小的分塊； 其中，T1.Bj.Ρ±Α3Ι?為:當(dāng)前第Ti分區(qū)中B」塊的標(biāo)簽碰撞機(jī)會(huì)；初始狀態(tài)下，該T1.Bj.P塊當(dāng)前=O ; T1.Bj.Pm為:若標(biāo)簽空間分配新的標(biāo)簽后，該Ti分區(qū)中B」塊的標(biāo)簽碰撞機(jī)會(huì)。
23.根據(jù)權(quán)利要求22所述的裝置，其特征在于，W4> W5 > W6,且A4 > A5 > A60
24.一種路徑切換系統(tǒng)，應(yīng)用于分布式系統(tǒng)中，所述分布式系統(tǒng)包括進(jìn)行業(yè)務(wù)流傳輸?shù)臉I(yè)務(wù)盤和匯聚盤，所述業(yè)務(wù)盤 和匯聚盤之間存在經(jīng)過隱藏標(biāo)簽的路徑，其特征在于，所述系統(tǒng)包括: 分配模塊，設(shè)置為待切換路徑的業(yè)務(wù)流分配新的隱藏標(biāo)簽； 建立模塊，設(shè)置為在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行新路徑；在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行新路徑；在所述匯聚盤上建立經(jīng)過所述新的隱藏標(biāo)簽的下行新路徑，并且通知在所述業(yè)務(wù)盤上建立經(jīng)過所述新的隱藏標(biāo)簽的上行新路徑; 釋放模塊，設(shè)置為在判斷所述建立模塊建立經(jīng)過所述新的隱藏標(biāo)簽的業(yè)務(wù)盤和匯聚盤之間的雙向路徑后，釋放經(jīng)過原有隱藏標(biāo)簽的業(yè)務(wù)流路徑。
【文檔編號(hào)】H04L12/801GK103442023SQ201310228433
【公開日】2013年12月11日 申請(qǐng)日期:2013年6月8日 優(yōu)先權(quán)日:2013年6月8日
【發(fā)明者】郭瑞 申請(qǐng)人:瑞斯康達(dá)科技發(fā)展股份有限公司