標(biāo)簽分配方法及裝置制造方法
【專利摘要】本發(fā)明實施例提供一種標(biāo)簽分配方法及裝置，該方法，包括：將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合以及標(biāo)簽分配集合；其中，所述標(biāo)簽規(guī)劃集合內(nèi)的標(biāo)簽用于業(yè)務(wù)規(guī)劃；所述標(biāo)簽分配集合內(nèi)的標(biāo)簽用于標(biāo)簽分配；對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未使用的第一標(biāo)簽，并將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽；當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的所述第一業(yè)務(wù)的標(biāo)簽進行部署業(yè)務(wù)；從而支持節(jié)點跨域時的標(biāo)簽規(guī)劃，避免了現(xiàn)有技術(shù)中將已規(guī)劃給節(jié)點B的標(biāo)簽1又分配給節(jié)點C的情況，提升了標(biāo)簽使用率以及業(yè)務(wù)部署效率。
【專利說明】標(biāo)簽分配方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明實施例涉及通信技術(shù)，尤其涉及一種標(biāo)簽分配方法及裝置。

【背景技術(shù)】
[0002] 多協(xié)議標(biāo)簽交換（Multi-ProtocolLabelSwitching，簡稱MPLS)技術(shù)是一種第 三層路由結(jié)合第二層屬性的交換技術(shù)，引入了基于標(biāo)簽的機制，它把路由選擇和數(shù)據(jù)轉(zhuǎn)發(fā) 分開，由標(biāo)簽來規(guī)定一個分組通過網(wǎng)絡(luò)的路徑，具體地，通過為每個網(wǎng)絡(luò)之間互連的協(xié)議 (InternetProtocol，簡稱IP)數(shù)據(jù)包提供一個標(biāo)記或標(biāo)簽，將所述標(biāo)記或標(biāo)簽與IP數(shù)據(jù) 包封裝于新的MPLS數(shù)據(jù)包，由此決定IP數(shù)據(jù)包的傳輸路徑以及優(yōu)先順序，進一步地，MPLS 兼容的路由器會在將所述IP數(shù)據(jù)包按相應(yīng)路徑轉(zhuǎn)發(fā)之前僅讀取所述MPLS數(shù)據(jù)包的包頭標(biāo) 記或標(biāo)簽，無須再去讀取每個IP數(shù)據(jù)包中的IP地址位等信息，從而大大加快數(shù)據(jù)包的交換 轉(zhuǎn)發(fā)速度。
[0003] 現(xiàn)有技術(shù)中，對于靜態(tài)MPLS網(wǎng)絡(luò)，標(biāo)簽交換路徑（LabelSwitchedPath，簡稱 LSP)的MPLS標(biāo)簽由用戶手動分配或網(wǎng)管自動分配。當(dāng)邏輯相鄰的兩個節(jié)點（如A節(jié)點和 B節(jié)點）分別屬于兩個不同的管理域時，MPLS互通需要進行標(biāo)簽規(guī)劃。在業(yè)務(wù)規(guī)劃階段，假 設(shè)A節(jié)點將標(biāo)簽1規(guī)劃給B節(jié)點，由于業(yè)務(wù)規(guī)劃階段只是規(guī)劃業(yè)務(wù)的標(biāo)簽等相關(guān)屬性，不會 立即部署標(biāo)簽（也即業(yè)務(wù)規(guī)劃階段與業(yè)務(wù)部署階段之間存在一定時間間隔），在所述時間 間隔內(nèi)，若節(jié)點C向所述節(jié)點A申請標(biāo)簽，則所述節(jié)點A可能會將已規(guī)劃的所述標(biāo)簽1分配 給所述節(jié)點C，導(dǎo)致所述節(jié)點B在具備實際部署條件時無法部署標(biāo)簽；其中，所述節(jié)點C與 所述節(jié)點A屬于同一管理域，或者所述節(jié)點C與所述節(jié)點A邏輯相鄰但屬于不同的管理域。
[0004] 因此，現(xiàn)有技術(shù)中，當(dāng)邏輯相鄰節(jié)點分屬于不同的管理域時，所述相鄰節(jié)點的業(yè)務(wù) 規(guī)劃及部署困難，業(yè)務(wù)部署效率較低。


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

[0005] 本發(fā)明實施例提供一種標(biāo)簽分配方法及裝置，用以提升標(biāo)簽使用率以及業(yè)務(wù)部署 效率。
[0006] 第一方面，本發(fā)明實施例提供一種標(biāo)簽分配方法，包括：
[0007] 將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合以及標(biāo)簽分配集合，其中，所述標(biāo)簽規(guī)劃集合內(nèi) 的標(biāo)簽用于業(yè)務(wù)規(guī)劃；所述標(biāo)簽分配集合內(nèi)的標(biāo)簽用于標(biāo)簽分配；
[0008] 對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未使用的第一標(biāo) 簽，并將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽；
[0009] 當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的所述第一業(yè)務(wù)的標(biāo)簽進行部署 業(yè)務(wù)。
[0010] 結(jié)合第一方面，在第一方面的第一種可能的實現(xiàn)方式中，將所述第一標(biāo)簽規(guī)劃為 所述第一業(yè)務(wù)的標(biāo)簽，包括：
[0011] 將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的源節(jié)點的入標(biāo)簽以及所述第一業(yè)務(wù)的目 的節(jié)點的出標(biāo)簽。
[0012] 結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式，在第一方面的第二種可能的 實現(xiàn)方式中，還包括：
[0013] 當(dāng)接收到第二業(yè)務(wù)的節(jié)點發(fā)送的申請標(biāo)簽請求時，從所述標(biāo)簽分配集合中確定一 個未使用的第二標(biāo)簽，并將所述第二標(biāo)簽分配給所述第二業(yè)務(wù)的節(jié)點。
[0014] 結(jié)合第一方面、第一方面的第一種或第二種任一種可能的實現(xiàn)方式，在第一方面 的第三種可能的實現(xiàn)方式中，還包括：
[0015] 根據(jù)所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合內(nèi)標(biāo)簽的使用狀態(tài)，動態(tài)調(diào)整所述 標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合的大小。
[0016] 結(jié)合第一方面的第三種可能的實現(xiàn)方式，在第一方面的第四種可能的實現(xiàn)方式 中，根據(jù)所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合內(nèi)標(biāo)簽的使用狀態(tài)，動態(tài)調(diào)整所述標(biāo)簽 規(guī)劃集合以及所述標(biāo)簽分配集合的大小，包括：
[0017] 確定所述標(biāo)簽規(guī)劃集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽規(guī)劃集合的第一百分比，以及所 述標(biāo)簽分配集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽分配集合的第二百分比；
[0018] 若所述第一百分比大于所述第二百分比，且所述第一百分比與所述第二百分比之 差大于第一預(yù)設(shè)閥值時，將所述標(biāo)簽分配集合中剩余標(biāo)簽中的第一預(yù)設(shè)集合劃分給所述標(biāo) 簽規(guī)劃集合；
[0019] 若所述第一百分比小于所述第二百分比，且所述第二百分比與所述第一百分比之 差大于第二預(yù)設(shè)閥值時，將所述標(biāo)簽規(guī)劃集合中剩余標(biāo)簽中的第二預(yù)設(shè)集合劃分給所述標(biāo) 簽分配集合。
[0020] 第二方面，本發(fā)明實施例提供一種標(biāo)簽分配裝置，包括：
[0021] 劃分單元，用于將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合以及標(biāo)簽分配集合，其中，所述標(biāo) 簽規(guī)劃集合內(nèi)的標(biāo)簽用于業(yè)務(wù)規(guī)劃；所述標(biāo)簽分配集合內(nèi)的標(biāo)簽用于標(biāo)簽分配；
[0022] 規(guī)劃單元，用于對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未 使用的第一標(biāo)簽，并將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽；
[0023] 部署單元，用于當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的所述第一業(yè)務(wù) 的標(biāo)簽進行部署業(yè)務(wù)。
[0024] 結(jié)合第二方面，在第二方面的第一種可能的實現(xiàn)方式中，所述部署單元具體用 于：
[0025] 將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的源節(jié)點的入標(biāo)簽以及所述第一業(yè)務(wù)的目 的節(jié)點的出標(biāo)簽。
[0026] 結(jié)合第二方面或第二方面的第一種可能的實現(xiàn)方式，在第二方面的第二種可能的 實現(xiàn)方式中，還包括：
[0027] 分配單元，用于當(dāng)接收到第二業(yè)務(wù)的節(jié)點發(fā)送的申請標(biāo)簽請求時，從所述標(biāo)簽分 配集合中確定一個未使用的第二標(biāo)簽，并將所述第二標(biāo)簽分配給所述第二業(yè)務(wù)的節(jié)點。
[0028] 結(jié)合第二方面、第二方面的第一種或第二種任一種可能的實現(xiàn)方式，在第二方面 的第三種可能的實現(xiàn)方式中，還包括：
[0029] 調(diào)整單元，用于根據(jù)所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合內(nèi)標(biāo)簽的使用狀 態(tài)，動態(tài)調(diào)整所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合的大小。
[0030] 結(jié)合第二方面的第三種可能的實現(xiàn)方式，在第二方面的第四種可能的實現(xiàn)方式 中，所述調(diào)整單元具體用于：
[0031] 確定所述標(biāo)簽規(guī)劃集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽規(guī)劃集合的第一百分比，以及所 述標(biāo)簽分配集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽分配集合的第二百分比；
[0032] 若所述第一百分比大于所述第二百分比，且所述第一百分比與所述第二百分比之 差大于第一預(yù)設(shè)閥值時，將所述標(biāo)簽分配集合中剩余標(biāo)簽中的第一預(yù)設(shè)集合劃分給所述標(biāo) 簽規(guī)劃集合；
[0033] 若所述第一百分比小于所述第二百分比，且所述第二百分比與所述第一百分比之 差大于第二預(yù)設(shè)閥值時，將所述標(biāo)簽規(guī)劃集合中剩余標(biāo)簽中的第二預(yù)設(shè)集合劃分給所述標(biāo) 簽分配集合。
[0034] 本發(fā)明中，通過將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合以及標(biāo)簽分配集合；對需要規(guī)劃 標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未使用的第一標(biāo)簽，并將所述第一標(biāo)簽 規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽；進一步地，當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的 所述第一業(yè)務(wù)的標(biāo)簽進行部署業(yè)務(wù)，從而支持節(jié)點跨域時的標(biāo)簽規(guī)劃，避免了現(xiàn)有技術(shù)中 將已規(guī)劃給節(jié)點B的標(biāo)簽1又分配給節(jié)點C的情況，提升了標(biāo)簽使用率以及業(yè)務(wù)部署效率。

【專利附圖】

【附圖說明】
[0035] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。
[0036] 圖1為現(xiàn)有技術(shù)中MPLS標(biāo)簽封裝結(jié)構(gòu)示意圖；
[0037] 圖2為本發(fā)明實施例提供的標(biāo)簽分配方法實施例一的流程示意圖；
[0038] 圖3為本發(fā)明實施例提供的標(biāo)簽分配示意圖；
[0039] 圖4為本發(fā)明實施例提供的標(biāo)簽分配裝置實施例一的結(jié)構(gòu)示意圖；
[0040] 圖5為本發(fā)明實施例提供的標(biāo)簽分配裝置實施例二的結(jié)構(gòu)示意圖。

【具體實施方式】
[0041] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0042] MPLS體系結(jié)構(gòu)分為控制平面和轉(zhuǎn)發(fā)平面；其中，控制平面基于無連接服務(wù)，在控 制平面上MPLS利用三層網(wǎng)絡(luò)強大靈活的路由功能，并與標(biāo)簽分發(fā)協(xié)議配合，創(chuàng)建以及維護 LSP，以使?jié)M足各種新應(yīng)用對網(wǎng)絡(luò)的要求；轉(zhuǎn)發(fā)平面也稱為數(shù)據(jù)平面為面向連接的，其中， MPLS使用短而定長的標(biāo)簽封裝用戶業(yè)務(wù)，在轉(zhuǎn)發(fā)平面實現(xiàn)快速轉(zhuǎn)發(fā)（將用戶報文沿標(biāo)簽交 換路徑傳送到目的地。其中，標(biāo)簽分發(fā)協(xié)議是MPLS的控制協(xié)議，它相當(dāng)于傳統(tǒng)網(wǎng)絡(luò)中的信 令協(xié)議，負(fù)責(zé)等價轉(zhuǎn)發(fā)類（ForwardingEquivalenceClass，簡稱FEC)的分類、標(biāo)簽的分配 以及LSP的建立和維護等一系列操作；MPLS可以使用多種標(biāo)簽分發(fā)協(xié)議：（1)專為標(biāo)簽分 發(fā)而制定的協(xié)議，例如：標(biāo)簽分發(fā)協(xié)議（LabelDistributionProtocol，簡稱LDP)、約束路 由標(biāo)簽分發(fā)協(xié)議（Constraint-RoutingLabelDistributionProtocol，簡稱CR-LDP) ; (2) 現(xiàn)有協(xié)議擴展后支持標(biāo)簽分發(fā)的協(xié)議，例如：邊界網(wǎng)關(guān)協(xié)議（BorderGatewayProtocol，簡 稱BGP)、資源預(yù)留協(xié)議（ResourceReservationProtocol，簡稱RSVP)。其中，MPLS作為一 種分類轉(zhuǎn)發(fā)技術(shù)，將具有相同轉(zhuǎn)發(fā)處理方式的分組歸為一類（稱為FEC)，相同F(xiàn)EC分組在 MPLS網(wǎng)絡(luò)中將獲得完全相同的處理。其中，LSP為一個等價轉(zhuǎn)發(fā)類在MPLS網(wǎng)絡(luò)的傳輸過程 中經(jīng)過的路徑，LSP中的每個節(jié)點由標(biāo)簽交換路由器（LabelSwitchedRouter，簡稱LSR) 組成（根據(jù)數(shù)據(jù)傳送的方向，相鄰的LSR分別稱為上游LSR和下游LSR;LSP是從入口到出 口的一個單向路徑。
[0043] 現(xiàn)有技術(shù)中，對于靜態(tài)MPLS網(wǎng)絡(luò)，LSP的MPLS標(biāo)簽由用戶手動分配或網(wǎng)管自動分 配，不需要啟動控制平面的路由協(xié)議和標(biāo)簽分發(fā)協(xié)議，當(dāng)邏輯相鄰的兩個節(jié)點分別屬于兩 個不同的管理域時，MPLS互通需要進行標(biāo)簽規(guī)劃。現(xiàn)有標(biāo)簽分配機制中，整個標(biāo)簽集合始 終處于可分配狀態(tài)，導(dǎo)致當(dāng)前的標(biāo)簽分配機制中不確定當(dāng)前未使用的標(biāo)簽是已分配未使用 還是未分配，進而導(dǎo)致已規(guī)劃的標(biāo)簽可能被設(shè)備分配給其它設(shè)備，也即當(dāng)前的標(biāo)簽分配機 制中的標(biāo)簽資源不可規(guī)劃；另外，當(dāng)為某個節(jié)點正常分配標(biāo)簽后，無論所述節(jié)點實際是否使 用所述標(biāo)簽，所述標(biāo)簽都不會再分配給其它節(jié)點。因此，相鄰節(jié)點的業(yè)務(wù)規(guī)劃及部署困難， 業(yè)務(wù)部署效率較低。
[0044] 其中，MPLS標(biāo)簽是一個長度固定且只具有局部意義（只在MPLS域內(nèi)有意義）的短 標(biāo)識符，用于唯一標(biāo)識一個分組所屬的FEC(在某些情況下，如要進行負(fù)載分擔(dān)，對應(yīng)一個FEC可能會有多個MPLS標(biāo)簽；但是一個MPLS標(biāo)簽只能代表一個FEC)。MPLS標(biāo)簽由報文的 頭部所攜帶，不包含拓?fù)湫畔?。圖1為現(xiàn)有技術(shù)中MPLS標(biāo)簽封裝結(jié)構(gòu)示意圖，MPLS標(biāo)簽的 長度為4個字節(jié)，如圖1所示，MPLS標(biāo)簽共有4個域：L、Exp、S以及TTL;其中，L(Label)為 標(biāo)簽值字段（20比特），用于轉(zhuǎn)發(fā)的指針；Exp為保留字段（3比特），用于試驗，現(xiàn)在通常用 做服務(wù)類別（ClassofService，簡稱CoS) ;S為棧底標(biāo)識（1比特），其中，MPLS支持標(biāo)簽的 分層結(jié)構(gòu)（即多重標(biāo)簽），當(dāng)S值為1時表明為最底層標(biāo)簽；生存時間（TimeToLive，簡稱 TTL)為報文生存時間（8比特），用于防止報文在傳送系統(tǒng)中產(chǎn)生無限環(huán)路。其中，MPLS標(biāo) 簽與異步傳輸模式（AsynchronousTransferMode，簡稱ATM)的虛擬通路標(biāo)識符（Virtual PathIdentifier，簡稱VPI)/虛擬信道標(biāo)識符（VirtualChannelIdentifier，簡稱VCI) 類似，是一種連接標(biāo)識符，在以太網(wǎng)上實現(xiàn)MPLS時，MPLS標(biāo)簽封裝在以太網(wǎng)幀頭和IP層之 間。
[0045] 圖2為本發(fā)明實施例提供的標(biāo)簽分配方法實施例一的流程示意圖。本實施例的執(zhí) 行主體可以為配置在標(biāo)簽交換設(shè)備/網(wǎng)絡(luò)中的標(biāo)簽分配裝置，該裝置可以通過軟件和/或 硬件實現(xiàn)。本實施例的方案可應(yīng)用于跨MPLS管理域的應(yīng)用場景或不能通過LDP等標(biāo)簽分 發(fā)協(xié)議自動分配標(biāo)簽的場景，提升了標(biāo)簽使用率以及業(yè)務(wù)部署效率。如圖1所示，本實施例 的方法可以包括：
[0046] 201、將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合以及標(biāo)簽分配集合。
[0047] 圖3為本發(fā)明實施例提供的標(biāo)簽分配示意圖，本發(fā)明實施例中，如圖3所示，將設(shè) 備的標(biāo)簽資源劃分出一部分僅供標(biāo)簽規(guī)劃使用（不對外分配），當(dāng)需要進行標(biāo)簽資源分配 時，從所述標(biāo)簽資源的剩余部分中分配。具體地，將設(shè)備的標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合 以及標(biāo)簽分配集合，其中，所述標(biāo)簽規(guī)劃集合內(nèi)的標(biāo)簽用于業(yè)務(wù)規(guī)劃，不能對外分配，也即 對于規(guī)劃類業(yè)務(wù)需先規(guī)劃業(yè)務(wù)的標(biāo)簽等信息時，從所述標(biāo)簽規(guī)劃集合內(nèi)選擇未使用的標(biāo)簽 (也即所述標(biāo)簽規(guī)劃集合內(nèi)已經(jīng)被規(guī)劃的標(biāo)簽絕不會再分配給其它節(jié)點使用）；所述標(biāo)簽 分配集合內(nèi)的標(biāo)簽用于標(biāo)簽分配，其中，所述標(biāo)簽分配集合維持現(xiàn)有的標(biāo)簽分配功能和機 制，也即當(dāng)需要分配出標(biāo)簽給對端作為入標(biāo)簽時，從所述標(biāo)簽分配集合內(nèi)選取未分配標(biāo)簽 進行分配（也即所述標(biāo)簽分配集合內(nèi)未分配的標(biāo)簽肯定未分配給其它節(jié)點）；因此，通過本 實施例中對標(biāo)簽集合劃分的方法，避免了現(xiàn)有技術(shù)中將已規(guī)劃給節(jié)點B的標(biāo)簽1又分配給 節(jié)點C的情況。
[0048] 可選地，假設(shè)設(shè)備的標(biāo)簽集合范圍為D，通過設(shè)置將D中一部分未使用的標(biāo)簽集 合范圍E劃分為標(biāo)簽規(guī)劃集合，將D中剩余的標(biāo)簽集合范圍F劃分為標(biāo)簽分配集合；其中， E匚D或EGD,F=D-E。
[0049] 202、對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未使用的第一 標(biāo)簽，并將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽。
[0050] 本發(fā)明實施例中，對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)（如物理相鄰的兩個設(shè)備分別屬于 兩個不同的管理域，兩個設(shè)備之間不運行LDP等協(xié)議，但需要進行MPLS業(yè)務(wù)互通的業(yè)務(wù)）， 從所述標(biāo)簽規(guī)劃集合（如標(biāo)簽集合E)中確定一個未使用的第一標(biāo)簽，并將所述第一標(biāo)簽規(guī) 劃為所述第一業(yè)務(wù)的標(biāo)簽，以便當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的所述第 一業(yè)務(wù)的標(biāo)簽進行部署業(yè)務(wù)。
[0051] 可選地，將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽，包括：將所述第一標(biāo)簽規(guī)劃 為所述第一業(yè)務(wù)的源節(jié)點的入標(biāo)簽以及所述第一業(yè)務(wù)的目的節(jié)點的出標(biāo)簽，以實現(xiàn)標(biāo)識一 條從目的節(jié)點發(fā)往/經(jīng)過源節(jié)點的一條標(biāo)簽轉(zhuǎn)發(fā)路徑。
[0052] 203、當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的所述第一業(yè)務(wù)的標(biāo)簽進行 部署業(yè)務(wù)。
[0053] 本發(fā)明實施例中，對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，已將所述標(biāo)簽規(guī)劃集合中一個未 使用的第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽，當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù) 規(guī)劃的所述第一業(yè)務(wù)的標(biāo)簽等業(yè)務(wù)屬性部署所述第一業(yè)務(wù)，所述業(yè)務(wù)屬性包括以下至少一 種信息：業(yè)務(wù)編號、業(yè)務(wù)信息及業(yè)務(wù)所處的接口。其中，由于所述標(biāo)簽規(guī)劃集合內(nèi)的標(biāo)簽用 于業(yè)務(wù)規(guī)劃，不能對外分配，因此，本發(fā)明中所述標(biāo)簽規(guī)劃集合內(nèi)已經(jīng)被規(guī)劃的標(biāo)簽絕不會 再分配給其它節(jié)點使用，避免了現(xiàn)有技術(shù)中將已規(guī)劃給節(jié)點B的標(biāo)簽1又分配給節(jié)點C的 情況，從而提升標(biāo)簽使用率以及業(yè)務(wù)部署效率。
[0054] 可選地，當(dāng)接收到第二業(yè)務(wù)的節(jié)點發(fā)送的申請標(biāo)簽請求時（如當(dāng)節(jié)點A接收到節(jié) 點C發(fā)送的申請標(biāo)簽請求時），從所述標(biāo)簽分配集合F中確定一個未使用的第二標(biāo)簽（所述 第二標(biāo)簽肯定未分配給其它節(jié)點），并將所述第二標(biāo)簽分配給所述第二業(yè)務(wù)的節(jié)點（如節(jié) 點C)，從而所述節(jié)點C可以順利部署業(yè)務(wù)?？蛇x地，所述節(jié)點C與所述節(jié)點A屬于同一管理 域，或者所述節(jié)點C與所述節(jié)點A邏輯相鄰但屬于不同的管理域；可選地，當(dāng)所述節(jié)點C與 所述節(jié)點A屬于不同管理域時，所述節(jié)點C與所述節(jié)點A之間運行LDP等標(biāo)簽分發(fā)協(xié)議。
[0055] 本發(fā)明實施例中，通過將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合以及標(biāo)簽分配集合；對需 要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未使用的第一標(biāo)簽，并將所述第 一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽；進一步地，當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù) 規(guī)劃的所述第一業(yè)務(wù)的標(biāo)簽進行部署業(yè)務(wù)，從而支持節(jié)點跨域時的標(biāo)簽規(guī)劃，避免了現(xiàn)有 技術(shù)中將已規(guī)劃給節(jié)點B的標(biāo)簽1又分配給節(jié)點C的情況，提升了標(biāo)簽使用率以及業(yè)務(wù)部 署效率。
[0056] 可選地，所述的方法，還包括：根據(jù)所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合內(nèi)標(biāo) 簽的使用狀態(tài)，動態(tài)調(diào)整所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合的大小，以便于平衡所 述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合的使用狀態(tài)，從而更好地為需要規(guī)劃標(biāo)簽的業(yè)務(wù)從 標(biāo)簽規(guī)劃集合中規(guī)劃標(biāo)簽以及為申請標(biāo)簽的節(jié)點從標(biāo)簽分配集合中分配標(biāo)簽。
[0057] 可選地，根據(jù)所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合內(nèi)標(biāo)簽的使用狀態(tài)，動態(tài) 調(diào)整所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合的大小，包括：
[0058] 確定所述標(biāo)簽規(guī)劃集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽規(guī)劃集合的第一百分比，以及所 述標(biāo)簽分配集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽分配集合的第二百分比；
[0059] 若所述第一百分比大于所述第二百分比，且所述第一百分比與所述第二百分比之 差大于第一預(yù)設(shè)閥值時，將所述標(biāo)簽分配集合中剩余標(biāo)簽中的第一預(yù)設(shè)集合劃分給所述標(biāo) 簽規(guī)劃集合；
[0060] 若所述第一百分比小于所述第二百分比，且所述第二百分比與所述第一百分比之 差大于第二預(yù)設(shè)閥值時，將所述標(biāo)簽規(guī)劃集合中剩余標(biāo)簽中的第二預(yù)設(shè)集合劃分給所述標(biāo) 簽分配集合。
[0061] 本發(fā)明實施例中，通過先確定所述標(biāo)簽規(guī)劃集合內(nèi)標(biāo)簽的使用狀態(tài)（可選地，所 述標(biāo)簽規(guī)劃集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽規(guī)劃集合的第一百分比）以及所述標(biāo)簽分配集 合內(nèi)標(biāo)簽的使用狀態(tài)（可選地，所述標(biāo)簽分配集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽分配集合的第 二百分比）；進一步地，判斷所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合哪個標(biāo)簽集合內(nèi)標(biāo) 簽已使用較多（或者所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合哪個標(biāo)簽集合內(nèi)剩余標(biāo)簽 較多），并將剩余標(biāo)簽較多的標(biāo)簽集合的剩余標(biāo)簽中一預(yù)設(shè)集合劃分給剩余標(biāo)簽較少的標(biāo) 簽集合，以便于平衡所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合的使用狀態(tài)，可選地，若所述 第一百分比大于所述第二百分比，且所述第一百分比與所述第二百分比之差大于第一預(yù)設(shè) 閥值時，將所述標(biāo)簽分配集合中剩余標(biāo)簽中的第一預(yù)設(shè)集合劃分給所述標(biāo)簽規(guī)劃集合；若 所述第一百分比小于所述第二百分比，且所述第二百分比與所述第一百分比之差大于第二 預(yù)設(shè)閥值時，將所述標(biāo)簽規(guī)劃集合中剩余標(biāo)簽中的第二預(yù)設(shè)集合劃分給所述標(biāo)簽分配集 合。
[0062] 如：標(biāo)簽集合D為[1，2, 3, 4, 5, 6, 7, 8, 9, 10]，設(shè)置標(biāo)簽規(guī)劃集合E為 [1，2, 3, 4, 5]，設(shè)置標(biāo)簽分配集合F為[6, 7, 8, 9, 10];運行一段時間后，假設(shè)標(biāo)簽規(guī)劃集合E 已經(jīng)使用了 [1，2, 3, 4](即使用率為80% )，標(biāo)簽分配集合F已經(jīng)使用了 [6](即使用率為 20% );可見，標(biāo)簽規(guī)劃集合E即將用盡而標(biāo)簽分配集合F使用較少，于是可將標(biāo)簽分配集 合F中未使用的一部分（如9, 10)(即第一預(yù)設(shè)集合）重新分配給標(biāo)簽規(guī)劃集合E;反之亦 然。
[0063] 本發(fā)明實施例中，通過將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合以及標(biāo)簽分配集合；對需 要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未使用的第一標(biāo)簽，并將所述第 一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽；進一步地，當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù) 規(guī)劃的所述第一業(yè)務(wù)的標(biāo)簽進行部署業(yè)務(wù)，從而支持節(jié)點跨域時的標(biāo)簽規(guī)劃，避免了現(xiàn)有 技術(shù)中將已規(guī)劃給節(jié)點B的標(biāo)簽1又分配給節(jié)點C的情況，提升了標(biāo)簽使用率以及業(yè)務(wù)部 署效率；進一步地，根據(jù)所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合內(nèi)標(biāo)簽的使用狀態(tài)，動態(tài) 調(diào)整所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合的大小，以便于平衡所述標(biāo)簽規(guī)劃集合以及 所述標(biāo)簽分配集合的使用狀態(tài)，從而更有效地提升了標(biāo)簽使用率以及業(yè)務(wù)部署效率。
[0064] 圖4為本發(fā)明實施例提供的標(biāo)簽分配裝置實施例一的結(jié)構(gòu)示意圖，如圖4所示，本 實施例提供的標(biāo)簽分配裝置40可以包括：劃分單元401、規(guī)劃單元402及部署單元403。
[0065] 其中，劃分單元401用于將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合以及標(biāo)簽分配集合；其 中，所述標(biāo)簽規(guī)劃集合內(nèi)的標(biāo)簽用于業(yè)務(wù)規(guī)劃；所述標(biāo)簽分配集合內(nèi)的標(biāo)簽用于標(biāo)簽分 配；
[0066] 規(guī)劃單元402用于對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個 未使用的第一標(biāo)簽，并將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽；
[0067] 部署單元403用于當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的所述第一業(yè) 務(wù)的標(biāo)簽進行部署業(yè)務(wù)。
[0068] 可選地，所述部署單元具體用于：
[0069] 將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的源節(jié)點的入標(biāo)簽以及所述第一業(yè)務(wù)的目 的節(jié)點的出標(biāo)簽。
[0070] 可選地，所述裝置還包括：
[0071 ] 分配單元，用于當(dāng)接收到第二業(yè)務(wù)的節(jié)點發(fā)送的申請標(biāo)簽請求時，從所述標(biāo)簽分 配集合中確定一個未使用的第二標(biāo)簽，并將所述第二標(biāo)簽分配給所述第二業(yè)務(wù)的節(jié)點。
[0072] 可選地，所述裝置還包括：
[0073] 調(diào)整單元，用于根據(jù)所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合內(nèi)標(biāo)簽的使用狀 態(tài)，動態(tài)調(diào)整所述標(biāo)簽規(guī)劃集合以及所述標(biāo)簽分配集合的大小。
[0074] 可選地，所述調(diào)整單元具體用于：
[0075] 確定所述標(biāo)簽規(guī)劃集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽規(guī)劃集合的第一百分比，以及所 述標(biāo)簽分配集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽分配集合的第二百分比；
[0076] 若所述第一百分比大于所述第二百分比，且所述第一百分比與所述第二百分比之 差大于第一預(yù)設(shè)閥值時，將所述標(biāo)簽分配集合中剩余標(biāo)簽中的第一預(yù)設(shè)集合劃分給所述標(biāo) 簽規(guī)劃集合；
[0077] 若所述第一百分比小于所述第二百分比，且所述第二百分比與所述第一百分比之 差大于第二預(yù)設(shè)閥值時，將所述標(biāo)簽規(guī)劃集合中剩余標(biāo)簽中的第二預(yù)設(shè)集合劃分給所述標(biāo) 簽分配集合。
[0078] 本實施例的標(biāo)簽分配裝置，可以用于執(zhí)行本發(fā)明上述標(biāo)簽分配方法實施例中的技 術(shù)方案，其實現(xiàn)原理和技術(shù)效果類似，此處不再贅述。
[0079] 圖5為本發(fā)明實施例提供的標(biāo)簽分配裝置實施例二的結(jié)構(gòu)示意圖，如圖5所示，本 實施例提供的標(biāo)簽分配裝置50可以包括處理器501和存儲器502。標(biāo)簽分配裝置50還可 以包括數(shù)據(jù)接口單元503,該數(shù)據(jù)接口單元503可以和處理器501相連。其中，數(shù)據(jù)接口單 元503用于接收/發(fā)送數(shù)據(jù)，存儲器502用于存儲執(zhí)行指令。當(dāng)標(biāo)簽分配裝置50運行時， 處理器501與存儲器502之間通信，處理器501調(diào)用存儲器502中的執(zhí)行指令，用以執(zhí)行上 述標(biāo)簽分配方法實施例中的操作。
[0080] 本實施例的標(biāo)簽分配裝置，可以用于執(zhí)行本發(fā)明上述標(biāo)簽分配方法實施例中的技 術(shù)方案，其實現(xiàn)原理和技術(shù)效果類似，此處不再贅述。
[0081 ] 本領(lǐng)域普通技術(shù)人員可以理解：實現(xiàn)上述各方法實施例的全部或部分步驟可以通 過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中。該程 序在執(zhí)行時，執(zhí)行包括上述各方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟 或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0082] 最后應(yīng)說明的是：以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制； 盡管參照前述各實施例對本發(fā)明進行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其 依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分或者全部技術(shù)特征 進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技 術(shù)方案的范圍。
【權(quán)利要求】
1. 一種標(biāo)簽分配方法，其特征在于，包括： 將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合W及標(biāo)簽分配集合，其中，所述標(biāo)簽規(guī)劃集合內(nèi)的標(biāo) 簽用于業(yè)務(wù)規(guī)劃；所述標(biāo)簽分配集合內(nèi)的標(biāo)簽用于標(biāo)簽分配； 對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未使用的第一標(biāo)簽，并 將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽； 當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的所述第一業(yè)務(wù)的標(biāo)簽進行部署業(yè) 務(wù)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的 標(biāo)簽，包括： 將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的源節(jié)點的入標(biāo)簽W及所述第一業(yè)務(wù)的目的節(jié) 點的出標(biāo)簽。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括： 當(dāng)接收到第二業(yè)務(wù)的節(jié)點發(fā)送的申請標(biāo)簽請求時，從所述標(biāo)簽分配集合中確定一個未 使用的第二標(biāo)簽，并將所述第二標(biāo)簽分配給所述第二業(yè)務(wù)的節(jié)點。
4. 根據(jù)權(quán)利要求1-3中任一項所述的方法，其特征在于，還包括： 根據(jù)所述標(biāo)簽規(guī)劃集合W及所述標(biāo)簽分配集合內(nèi)標(biāo)簽的使用狀態(tài)，動態(tài)調(diào)整所述標(biāo)簽 規(guī)劃集合W及所述標(biāo)簽分配集合的大小。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)所述標(biāo)簽規(guī)劃集合W及所述標(biāo)簽分 配集合內(nèi)標(biāo)簽的使用狀態(tài)，動態(tài)調(diào)整所述標(biāo)簽規(guī)劃集合W及所述標(biāo)簽分配集合的大小，包 括： 確定所述標(biāo)簽規(guī)劃集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽規(guī)劃集合的第一百分比，W及所述標(biāo) 簽分配集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽分配集合的第二百分比； 若所述第一百分比大于所述第二百分比，且所述第一百分比與所述第二百分比之差大 于第一預(yù)設(shè)閥值時，將所述標(biāo)簽分配集合中剩余標(biāo)簽中的第一預(yù)設(shè)集合劃分給所述標(biāo)簽規(guī) 劃集合； 若所述第一百分比小于所述第二百分比，且所述第二百分比與所述第一百分比之差大 于第二預(yù)設(shè)閥值時，將所述標(biāo)簽規(guī)劃集合中剩余標(biāo)簽中的第二預(yù)設(shè)集合劃分給所述標(biāo)簽分 配集合。
6. -種標(biāo)簽分配裝置，其特征在于，包括： 劃分單元，用于將標(biāo)簽集合劃分為標(biāo)簽規(guī)劃集合W及標(biāo)簽分配集合，其中，所述標(biāo)簽規(guī) 劃集合內(nèi)的標(biāo)簽用于業(yè)務(wù)規(guī)劃；所述標(biāo)簽分配集合內(nèi)的標(biāo)簽用于標(biāo)簽分配； 規(guī)劃單元，用于對需要規(guī)劃標(biāo)簽的第一業(yè)務(wù)，從所述標(biāo)簽規(guī)劃集合中確定一個未使用 的第一標(biāo)簽，并將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的標(biāo)簽； 部署單元，用于當(dāng)所述第一業(yè)務(wù)具備實際部署條件時，根據(jù)規(guī)劃的所述第一業(yè)務(wù)的標(biāo) 簽進行部署業(yè)務(wù)。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述部署單元具體用于： 將所述第一標(biāo)簽規(guī)劃為所述第一業(yè)務(wù)的源節(jié)點的入標(biāo)簽W及所述第一業(yè)務(wù)的目的節(jié) 點的出標(biāo)簽。
8. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，還包括： 分配單元，用于當(dāng)接收到第二業(yè)務(wù)的節(jié)點發(fā)送的申請標(biāo)簽請求時，從所述標(biāo)簽分配集 合中確定一個未使用的第二標(biāo)簽，并將所述第二標(biāo)簽分配給所述第二業(yè)務(wù)的節(jié)點。
9. 根據(jù)權(quán)利要求6-8中任一項所述的裝置，其特征在于，還包括： 調(diào)整單元，用于根據(jù)所述標(biāo)簽規(guī)劃集合W及所述標(biāo)簽分配集合內(nèi)標(biāo)簽的使用狀態(tài)，動 態(tài)調(diào)整所述標(biāo)簽規(guī)劃集合W及所述標(biāo)簽分配集合的大小。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述調(diào)整單元具體用于： 確定所述標(biāo)簽規(guī)劃集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽規(guī)劃集合的第一百分比，W及所述標(biāo) 簽分配集合內(nèi)已使用標(biāo)簽占所述標(biāo)簽分配集合的第二百分比； 若所述第一百分比大于所述第二百分比，且所述第一百分比與所述第二百分比之差大 于第一預(yù)設(shè)閥值時，將所述標(biāo)簽分配集合中剩余標(biāo)簽中的第一預(yù)設(shè)集合劃分給所述標(biāo)簽規(guī) 劃集合； 若所述第一百分比小于所述第二百分比，且所述第二百分比與所述第一百分比之差大 于第二預(yù)設(shè)閥值時，將所述標(biāo)簽規(guī)劃集合中剩余標(biāo)簽中的第二預(yù)設(shè)集合劃分給所述標(biāo)簽分 配集合。
【文檔編號】H04L12/24GK104468245SQ201410853735
【公開日】2015年3月25日 申請日期:2014年12月31日 優(yōu)先權(quán)日:2014年12月31日
【發(fā)明者】張文鋒, 劉凱 申請人:北京華為數(shù)字技術(shù)有限公司