專利名稱：標簽分配方法以及標簽出讓方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多播通信技術(shù)，尤其涉及多播通信中的標簽分配方法和標簽出讓方法。
背景技術(shù)：
目前多播通信由于其能夠?qū)⑼恍畔⑺屯鄠€目的節(jié)點而成為網(wǎng)絡應用中的熱點技術(shù)。多協(xié)議標簽交換(MPLS)多播對標簽分發(fā)協(xié)議(LDP)及資源預留協(xié)議-流量工程(RSVP-TE)進行擴展，以支持多播樹。在MPLS技術(shù)中，通過諸如LDP協(xié)議的MPLS信令來建立MPLS標記交換路徑(LSP)，在進行數(shù)據(jù)轉(zhuǎn)發(fā)時，網(wǎng)絡入口對報文進行分類，根據(jù)分類結(jié)果選擇相應的LSP，并打上相應的標簽。中間路由器在收到MPLS報文后，直接根據(jù)MPLS報頭的標簽進行轉(zhuǎn)發(fā)，而無需通過互聯(lián)網(wǎng)協(xié)議(IP)報文頭的IP地址查找目的節(jié)點。
對于在LSP隧道或者多接入鏈路(multi-access links)上的多播，為了更為有效地進行多播傳輸，并且基于簡化多播傳輸操作的考慮，通常利用標簽分配技術(shù)來保證多播下一跳的所有標簽交換路由器(LSR)具有相同的標簽。
在目前的標簽分配中，可以采用上游標簽分配模式，也可以采用基于上游建議的下游標簽分配模式。在上游標簽分配模式中，由多播中的上游LSR對下一跳中的所有下游LSR分配相同的標簽。在下游標簽分配模式中，由上游來建議標簽分配值，下一跳的所有LSR進行標簽分配時，都采用上游建議的統(tǒng)一標簽值。圖1示出了現(xiàn)有的下游標簽分配方法的信令流程圖。參見圖1，現(xiàn)有的下游標簽分配方法包括
在步驟101中，下游LSR通過攜帶有特殊標簽的標簽映射消息，請求上游LSR對下一跳的標簽給出建議，其中該特殊標簽表明下游LSR向上游LSR征求標簽建議值。
在步驟102中，上游LSR通過標簽請求消息將標簽的建議值發(fā)送給下游LSR。
在步驟103中，下游LSR向上游LSR返回標簽映射消息，指明采用上游LSR建議的標簽。
圖2示出了單播和多播存在于同一網(wǎng)絡時的網(wǎng)絡結(jié)構(gòu)示意圖。如圖2所示，該網(wǎng)絡中單播LSP的路徑為路由器R2至R9至R10至R5，其中分配給R10的標簽為K；多播樹的路徑為路由器R1至R9至R3和R7，其中分配給R3和R7的標簽也為K。
當路由器R10需要加入到多播樹時，由于R9的所有下游LSR均須使用相同的標簽，即R10必須與R3和R7一樣，所使用的標簽也必須為K。但是，由于單播已經(jīng)先于多播存在，并且R10在單播LSP中使用的標簽也為K，則會導致R10在加入多播時使用的標簽K出現(xiàn)沖突。此時對標簽沖突的解決方法是使多播樹建立失敗，由R9和R10建立新的單播LSP來傳輸多播數(shù)據(jù)。這樣，多播數(shù)據(jù)流必須通過單播路徑來進行傳播。傳輸過程較為復雜。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種標簽分配方法，能夠在出現(xiàn)標簽沖突時保證多播樹建立成功。
為實現(xiàn)上述目的，本發(fā)明標簽分配方法包括以下步驟A.將第一標簽作為多播標簽，分配給上游標簽交換路由器LSR與下游LSR之間的多播標記交換路徑LSP；B.當?shù)谝粯撕灣霈F(xiàn)沖突時，將上游LSR與下游LSR之間的單播LSP中使用的第一標簽出讓，并為該單播LSP分配第二標簽；C.將第一標簽作為多播標簽，重新分配給上游LSR與下游LSR之間的多播LSP。
其中，步驟A所述將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP，其步驟為下游LSR請求上游LSR分配多播標簽，上游LSR將第一標簽分配給該多播LSP，并將該第一標簽返回給下游LSR。
其中，所述下游LSR請求上游LSR分配多播標簽為下游LSR通過多播LSP向上游LSR發(fā)送標簽請求消息。
其中，步驟A所述將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP，其步驟為上游LSR將第一標簽分配給該多播LSP，并將該第一標簽返回給下游LSR。
其中，所述將該第一標簽返回給下游LSR為上游LSR通過多播LSP向下游LSR發(fā)送攜帶有第一標簽的標簽映射消息。
其中，步驟B所述將上游LSR與下游LSR之間的單播LSP中使用的第一標簽出讓之前，該方法進一步包括下游LSR將該第一標簽從所述多播LSP中釋放。
其中，所述下游LSR將第一標簽從所述多播LSP中釋放為下游LSR通過多播LSP向上游LSR發(fā)送標簽釋放消息。
其中，步驟C所述將第一標簽重新分配給多播LSP為下游LSR向上游LSR指明發(fā)生沖突的該第一標簽處于可用狀態(tài)，上游LSR將第一標簽發(fā)送給下游LSR，重新將該第一標簽分配給該多播LSP。
其中，所述下游LSR向上游LSR指明該第一標簽處于可用狀態(tài)為下游LSR通過多播LSP向上游LSR發(fā)送通知消息；所述上游LSR將第一標簽發(fā)送給下游LSR，重新將該第一標簽分配給該多播LSP為上游LSR通過多播LSP將攜帶有第一標簽的標簽映射消息發(fā)送給下游LSR。
其中，步驟A所述將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP為
上游LSR將第一標簽作為多播標簽的建議值，發(fā)送給下游LSR。
其中，步驟A所述將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP為下游LSR請求上游LSR給出該多播LSP的多播標簽，上游LSR根據(jù)接收到的請求，將第一標簽作為多播標簽建議值，發(fā)送給下游LSR。
其中，所述下游LSR請求上游LSR給出該多播LSP的多播標簽為下游LSR通過多播LSP向上游LSR發(fā)送攜帶有表明征求標簽建議值的特殊標簽的標簽映射消息。
其中，所述上游LSR將第一標簽作為多播標簽的建議值，發(fā)送給下游LSR為上游LSR通過多播LSP向下游LSR發(fā)送攜帶有第一標簽的標簽請求消息。
其中，步驟C所述將第一標簽重新分配給多播LSP為下游LSR通過多播LSP向上游LSR發(fā)送攜帶有第一標簽的標簽映射消息。
其中，步驟B所述將單播LSP中使用的第一標簽出讓，并為該單播LSP分配第二標簽為下游LSR確定出讓單播LSP中的第一標簽，通知上游LSR撤銷該第一標簽，上游LSR通知下游LSR釋放該第一標簽，下游LSR再將第二標簽作為新的單播標簽，發(fā)送給上游LSR。
其中，步驟B所述將單播LSP中使用的第一標簽出讓，并為該單播LSP分配第二標簽為下游LSR將第二標簽作為新的單播標簽，發(fā)送給上游LSR，而后下游LSR通知上游LSR撤銷該第一標簽，上游LSR通知下游LSR釋放該第一標簽。
其中，預先在所述上游LSR中設置輸出接口表，所述下游LSR將第二標簽發(fā)送給上游LSR之后，該方法進一步包括上游LSR將接收到的第二標簽記錄在所述輸出接口表中，將要傳送給該下游LSR的單播數(shù)據(jù)生成為分別帶有第一標簽和第二標簽的兩份相同的數(shù)據(jù)拷貝，并通過單播LSP發(fā)送給下游LSR；下游LSR對帶有第二標簽的數(shù)據(jù)拷貝進行處理，將帶有第一標簽的數(shù)據(jù)拷貝丟棄。
其中，所述下游LSR通知上游LSR撤銷該單播LSP中的第一標簽為下游LSR通過單播LSP向上游LSR發(fā)送攜帶有第一標簽的標簽撤銷消息；所述上游LSR通知下游LSR釋放該第一標簽為上游LSR通過單播LSP向下游LSR回復標簽釋放消息；下游LSR將第二標簽發(fā)送給上游LSR為下游LSR通過單播LSP將攜帶有第二標簽的標簽映射消息發(fā)送給上游LSR。
本發(fā)明還提供一種標簽出讓方法，能夠在單播與多播標簽沖突時，出讓單播的標簽。該方法包括在為多播標記交換路徑LSP分配的第一標簽與單播LSP所使用的第一標簽發(fā)生沖突時，將單播標簽釋放，并為該單播LSP分配第二標簽。
其中，所述將單播標簽釋放，并為該單播LSP分配第二標簽包括下游LSR通過單播LSP向上游LSR發(fā)送攜帶有第一標簽的標簽撤銷消息，通知上游LSR撤銷該單播LSP中的第一標簽；上游LSR將該第一標簽從單播LSP中釋放后，通過單播LSP向下游LSR回復標簽釋放消息，通知下游LSR釋放該第一標簽；下游LSR通過單播LSP將攜帶有第二標簽的標簽映射消息發(fā)送給上游LSR，通知上游LSR該第二標簽為該單播LSP的新標簽。
其中，所述將單播標簽釋放，并為該單播LSP分配第二標簽包括下游LSR通過單播LSP將攜帶有第二標簽的標簽映射消息發(fā)送給上游LSR，通知上游LSR該第二標簽為該單播LSP的新標簽；下游LSR通過單播LSP向上游LSR發(fā)送攜帶有第一標簽的標簽撤銷消息，通知上游LSR撤銷該單播LSP中的第一標簽；上游LSR將該第一標簽從單播LSP中釋放后，通過單播LSP向下游LSR回復標簽釋放消息，通知下游LSR釋放該第一標簽。
其中，預先在所述上游LSR中設置輸出接口表，所述下游LSR將標簽映射消息發(fā)送給上游LSR之后，該方法進一步包括
上游LSR將接收到的第二標簽記錄在所述輸出接口表中，將要傳送給該下游LSR的單播數(shù)據(jù)生成為分別帶有第一標簽和第二標簽的兩份相同的數(shù)據(jù)拷貝，并通過單播LSP發(fā)送給下游LSR；下游LSR對帶有第二標簽的數(shù)據(jù)拷貝進行處理，將帶有第一標簽的數(shù)據(jù)拷貝丟棄。
應用本發(fā)明，能夠在出現(xiàn)標簽沖突時保證多播樹建立成功。具體而言，本發(fā)明具有如下有益效果1.在單播與多播標簽發(fā)生沖突時，單播對標簽進行出讓，即首先釋放單播的標簽，并且下游LSR為單播分配新的標簽，而后再將出現(xiàn)沖突的標簽重新分配給多播，從而有效地解決單播標簽與多播標簽的沖突，保證多播樹的成功建立，從而避免多播數(shù)據(jù)流通過單播路徑來進行傳播的現(xiàn)象，簡化傳輸過程。
2.另外，當發(fā)生標簽沖突時，本發(fā)明還可以采用先為單播分配新的標簽再釋放發(fā)生沖突的標簽的方式，即下游LSR將新的單播標簽發(fā)送給上游LSR9，此后在單播釋放發(fā)生沖突的標簽之前，上游LSR將單播數(shù)據(jù)生成為兩份分別帶有不同標簽的相同數(shù)據(jù)拷貝進行下發(fā)，下游LSR只對帶有新的標簽的數(shù)據(jù)拷貝進行處理，而將帶有原有標簽的數(shù)據(jù)拷貝丟棄，直到原有標簽釋放。這樣，上游LSR與下游LSR之間的單播業(yè)務平滑地切換到新的標簽上，而避免了單播業(yè)務在切換標簽時出現(xiàn)中斷的現(xiàn)象。


下面將通過參照附圖詳細描述本發(fā)明的示例性實施例，使本領(lǐng)域的普通技術(shù)人員更清楚本發(fā)明的上述及其它特征和優(yōu)點，附圖中圖1為現(xiàn)有的基于上游建議的下游標簽分配方法的信令流程圖；圖2為單播和多播存在于同一網(wǎng)絡時的網(wǎng)絡結(jié)構(gòu)示意圖；圖3為本發(fā)明標簽分配方法的流程圖；圖4為本發(fā)明實施例1中上游按需分配模式下的標簽分配方法的信令流程圖；
圖5為本發(fā)明實施例1中上游主動分配模式下的標簽分配方法的信令流程圖；圖6為本發(fā)明實施例2中下游按需分配模式下的標簽分配方法的信令流程圖；圖7為本發(fā)明實施例2中下游主動分配模式下的標簽分配方法的信令流程圖；圖8為本發(fā)明實施例3中上游按需分配模式下的標簽分配方法的信令流程圖；圖9為本發(fā)明實施例3中下游主動分配模式下的標簽分配方法的信令流程圖；圖10為本發(fā)明實施例3中單播標簽出讓過程的數(shù)據(jù)流示意圖。
具體實施例方式
為使本發(fā)明的目的、技術(shù)方案更加清楚明白，以下參照附圖并舉實施例，對本發(fā)明做進一步的詳細說明。
本發(fā)明提供一種標簽分配方法，其基本思想是在單播標簽與多播標簽出現(xiàn)沖突時，出讓單播標簽。本發(fā)明還提供一種標簽出讓方法，其基本思想是在標簽出現(xiàn)沖突時，下游LSR與上游LSR交互，為兩者之間的單播LSP分配新的標簽，并將該單播LSP使用的發(fā)生沖突的標簽釋放。
圖3示出了依據(jù)本發(fā)明思想的標簽分配方法。如圖3所示，本發(fā)明的標簽分配方法包括在步驟301中，上游LSR與下游LSR交互，將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP；在步驟302中，當?shù)谝粯撕灣霈F(xiàn)沖突時，上游LSR與下游LSR交互，將上游LSR與下游LSR之間的單播LSP中使用的第一標簽出讓，并為該單播LSP分配第二標簽；在步驟303中，將第一標簽作為多播標簽，重新分配給上游LSR與下游LSR之間的多播LSP。
下面以LDP協(xié)議為例，對本發(fā)明中各個實施例的標簽分配方法進行描述。以下各個實施例仍然基于圖2所示的網(wǎng)絡結(jié)構(gòu)，仍以R9為上游LSR，以R10為下游LSR，并且將發(fā)生沖突的標簽成為第一標簽，將新分配的標簽成為第二標簽。R9和R10之間存在單播LSP和多播LSP，并且兩個LSP屬于同一條物理鏈路。
實施例1本實施例中，由上游LSR對標簽進行分配，在出現(xiàn)標簽沖突時，單播出讓標簽，并且單播標簽先釋放，再重新分配。本實施例包括兩種方式上游按需分配模式和上游主動分配模式。
圖4中示出了本實施例中上游按需分配模式下的標簽分配方法的信令流程圖。參見圖4，上游按需分配模式下的標簽分配方法包括在步驟401～402中，R10通過多播LSP向R9發(fā)送標簽請求(LabelRequest)消息，請求R9對多播進行標簽分配；R9將所分配的第一標簽攜帶于標簽映射(Label Mapping)消息中，通過多播LSP返回給R10。
在步驟403中，R10在檢測到標簽沖突時，通過多播LSP向R9發(fā)送標簽釋放(Label Release)消息，向R9指明將所接收到的標簽釋放。
本步驟中，R10將接收到的第一標簽與其自身在單播中所使用的單播標簽進行比較，在兩個標簽相同時，判定出現(xiàn)標簽沖突，則將第一標簽從多播LSP中釋放。
在步驟404～406中，R10通過單播LSP向R9發(fā)送攜帶有第一標簽的標簽撤銷(Label Withdraw)消息，指明將該第一標簽撤銷；R9向R10回復標簽釋放消息，指明釋放第一標簽，單播不再使用發(fā)生沖突的第一標簽；而后，R10將第二標簽作為新的單播標簽分配給單播，并通過單播LSP將攜帶有第二標簽的標簽映射消息發(fā)送給R9。
在R9接收到第二標簽后，使用該第二標簽進行單播數(shù)據(jù)包的轉(zhuǎn)發(fā)。上述步驟404～406為標簽出讓過程。
在步驟407～408中，R10在多播LSP上向R9發(fā)送通知(Notification)消息，指明發(fā)生沖突的第一標簽處于可用狀態(tài)；R9通過多播LSP將攜帶有第一標簽的標簽映射消息發(fā)送給R10，重新將第一標簽作為多播標簽分配給R9與R10之間的多播LSP。
在此處的兩個步驟中，當R10獲得第二標簽后，第一標簽已被單播釋放，因此該第一標簽可以被用于多播通信中，因此R9再次為多播LSP打上第一標簽。此時，多播樹成功建立，并且R10在單播和多播中使用不同的標簽，兩種通信均能夠正常進行。
至此，完成了本實施例中上游按需分配模式下的標簽分配流程。
圖5示出了本實施例中上游主動分配模式下的標簽分配方法的信令流程圖。如圖5所示，上游主動分配模式下的標簽分配方法包括在步驟501～502中，R9將為多播分配的第一標簽攜帶于標簽映射消息中，通過多播LSP發(fā)送給R10；R10在檢測到標簽沖突時，通過多播LSP向R9發(fā)送標簽釋放消息，向R9指明將所接收到的標簽釋放。
在步驟503～505中，R10通過單播LSP向R9發(fā)送攜帶有第一標簽的標簽撤銷消息，指明將該第一標簽撤銷；R9向R10回復標簽釋放消息，釋放第一標簽；而后，R10將第二標簽作為新的單播標簽分配給單播，并通過單播LSP將攜帶有第二標簽的標簽映射消息發(fā)送給R9。
在R9接收到新的單播標簽后，R9與R10之間的單播LSP使用第二標簽作為單播標簽。
上述步驟503～505為標簽出讓過程。
在步驟506～507中，R10在多播LSP上向R9發(fā)送通知消息，指明發(fā)生沖突的第一標簽處于可用狀態(tài)；R9通過多播LSP，將攜帶有第一標簽的標簽映射消息發(fā)送給R10，重新將第一標簽作為多播標簽分配給R9與R10之間的多播LSP。
至此，完成了本實施例中上游主動分配模式下的標簽分配流程。
上游主動分配模式與上游按需分配模式的區(qū)別在于上游主動分配模式下，作為上游LSR的R9主動進行標簽映射，而無需R10的請求。
由上述的兩個流程可見，在單播與多播標簽發(fā)生沖突時，對單播標簽進行出讓，即首先釋放單播的標簽，并且下游LSR為單播分配新的標簽，而后再將出現(xiàn)沖突的標簽重新分配給多播，以保證多播樹的成功建立。
實施例2本實施例中，由下游LSR對標簽進行分配，在出現(xiàn)標簽沖突時，單播出讓標簽，并且單播標簽先釋放，再重新分配。本實施例包括兩種方式下游按需分配模式和下游主動分配模式。上述兩種模式均基于上游LSR的建議進行標簽分配。
圖6中示出了本實施例中下游按需分配模式下的標簽分配方法的信令流程圖。參見圖6，下游按需分配模式下的標簽分配方法包括在步驟601中，R9通過多播LSP向R10發(fā)送攜帶有標簽建議值等于第一標簽的標簽請求消息，請求R10為多播分配多播標簽。
在步驟602～604中，R10檢測到發(fā)生標簽沖突，決定由單播出讓第一標簽，則通過單播LSP向R9發(fā)送攜帶有第一標簽的標簽撤銷消息，通知R9將用于單播的第一標簽撤銷；R9通過單播LSP向R10返回標簽釋放消息，指明釋放單播中的第一標簽；R10確定第一標簽被單播釋放后，將為單播重新分配的第二標簽放入標簽映射消息中，在單播LSP上發(fā)送給R9。
在此處三個步驟所構(gòu)成的標簽出讓過程中，R10接收到來自于R9的標簽請求消息后，從該消息中解析出第一標簽，并將接收到的第一標簽與R10在單播中使用的標簽相比較，在兩個標簽相同時，判定出現(xiàn)標簽沖突。而后，R10決定使單播出讓該第一標簽，則通知R9撤銷第一標簽。R10在確知R9釋放單播中的第一標簽后，為單播中的R10再分配一個第二標簽，并將該第二標簽提交給R9，重新建立單播通信。此后，R10與R9之間的單播通信使用新分配的第二標簽進行數(shù)據(jù)包轉(zhuǎn)發(fā)，而不再使用發(fā)生沖突的第一標簽。
在步驟605中，R10通過多播LSP向R9發(fā)送攜帶有第一標簽的標簽映射消息，重新將第一標簽作為多播標簽，分配給R9和R10之間的多播LSP。
在本步驟中，R10檢測到第一標簽已被單播釋放，處于可用狀態(tài)時，則重新將該第一標簽分配給R9和R10之間的多播LSP，從而成功地建立多播樹。
至此，完成下游按需分配模式下的標簽分配流程。
由上述流程可見，在下游按需分配模式下，下游LSR等待上游LSR請求多播標簽，并根據(jù)上游LSR的建議分配標簽。
圖7示出了本實施例中下游主動分配模式下的標簽分配方法的信令流程圖。如圖7所示，下游主動分配模式下的標簽分配方法包括在步驟701～702中，R10通過多播LSP向R9發(fā)送攜帶有特殊標簽的標簽映射消息，向R9征求多播標簽的建議值；R9再通過多播LSP向R10返回攜帶有第一標簽的標簽請求消息，請求R10分配多播標簽。
在此處的兩個步驟中，R10主動發(fā)起標簽映射，將表明征求標簽的建議值的特殊標簽發(fā)送給R9；R9根據(jù)接收到的特殊標簽確定此時R10征求標簽建議值，則將第一標簽作為建議標簽，發(fā)送給R9。
在步驟703～705中，R10檢測到發(fā)生標簽沖突，決定由單播出讓第一標簽，則通過單播LSP向R9發(fā)送攜帶有第一標簽的標簽撤銷消息，通知R9將用于單播的第一標簽撤銷；R9通過單播LSP向R10返回標簽釋放消息，指明釋放單播中的第一標簽；R10確定第一標簽被單播釋放后，將為單播重新分配的第二標簽放入標簽映射消息中，在單播LSP上發(fā)送給R9。
經(jīng)過此處三個步驟組成的標簽出讓過程，R9與R10之間的單播LSP被打上第二標簽，并在單播通信過程中使用該第二標簽進行數(shù)據(jù)轉(zhuǎn)發(fā)。
在步驟706中，R10通過多播LSP向R9發(fā)送攜帶有第一標簽的標簽映射消息，重新將第一標簽作為多播標簽分配給R9和R10之間的多播LSP。
上述步驟703至706與本實施例中下游按需分配模式下的標簽分配方法中的步驟602至605相同。
至此，完成本實施例中下游主動分配模式下的標簽分配流程。
由上述流程可見，在下游主動分配模式下，下游LSR主動發(fā)起標簽映射，而非等待上游LSR發(fā)起標簽映射請求。
在本實施例中，在單播與多播標簽發(fā)生沖突時，對單播標簽進行出讓，即首先釋放單播的標簽，并且下游LSR為單播分配新的標簽，而后再將出現(xiàn)沖突的標簽重新分配給多播，以保證多播樹的成功建立。
實施例3在上述的實施例1和實施例2中，在出現(xiàn)標簽沖突時，首先釋放出現(xiàn)沖突的標簽，再為單播LSP重新分配新的標簽。此種先拆除后建立的方法有可能會導致單播業(yè)務的暫時性中斷。為了保證單播業(yè)務的連續(xù)性，本實施例通過平滑標簽切換方式，實現(xiàn)標簽的分配。
在本實施例中，每個LSR都能夠為同一個轉(zhuǎn)發(fā)等價類(FEC)維護兩個不同的標簽。這樣，在LSR出現(xiàn)單播與多播的標簽沖突時，首先為單播分配新的標簽，再將發(fā)生沖突的標簽釋放，即允許新舊兩個標簽同時由單播使用。
下面仍以LDP協(xié)議為例，對本實施例中的標簽分配方法進行說明。本實施例中預先在作為上游LSR的R9中設置輸出接口表，用于存儲來自于R10的作為輸出標簽的兩個標簽，并且這兩個標簽分別為第一標簽和第二標簽。
圖8示出了本實施例中上游按需分配模式下的標簽分配方法的信令流程圖。參見圖8，本實施例中的上游按需分配模式下的標簽分配方法包括在步驟801～803中，R10通過多播LSP向R9發(fā)送標簽請求消息，請求R9對多播進行標簽分配；R9將所分配的第一標簽攜帶于標簽映射消息中，通過多播LSP返回給R10；R10在檢測到標簽沖突時，通過多播LSP向R9發(fā)送標簽釋放消息，向R9指明將所接收到的標簽釋放。
此處的三個步驟與實施例1中上游按需分配模式下的步驟401至403的操作相同。
在步驟804～806中，R10通過單播LSP向R9發(fā)送攜帶有第二標簽的標簽映射消息，為單播分配新的標簽；而后，R10再通過單播LSP將攜帶有第一標簽的標簽撤銷消息發(fā)送給R9，指明將單播中使用的第一標簽撤銷；R9根據(jù)標簽撤銷消息釋放在單播中使用的第一標簽，并通過單播LSP將標簽釋放消息返回給R10，并指明第一標簽已被單播釋放。
圖10示出了本實施例的單播標簽出讓過程中的數(shù)據(jù)流示意圖。參見圖10，在此處的標簽出讓過程中，R10在確定第一標簽發(fā)生沖突后，將第二標簽分配給單播。當R9收到標簽映射消息后，從該消息中解析出第二標簽，并將解析出的第二標簽保存在輸出接口表中。由于輸出接口表在此之前已經(jīng)保存有第一標簽，因此，此后從R9輸出給R10的單播數(shù)據(jù)變?yōu)榉謩e被打上第二標簽和第一標簽的兩份拷貝，直到R10在步驟806中將用于單播的第一標簽釋放。這兩份數(shù)據(jù)拷貝的數(shù)據(jù)信息完全相同，只是對應的標簽不同。并且，R10在通過單播LSP接收到這兩份數(shù)據(jù)拷貝時，只對帶有第二標簽的數(shù)據(jù)拷貝進行處理，而將帶有第一標簽的數(shù)據(jù)拷貝丟棄。
在步驟807～808中，R10在多播LSP上，向R9發(fā)送通知消息，指明發(fā)生沖突的第一標簽處于可用狀態(tài)；R9通過多播LSP，將攜帶有第一標簽的標簽映射消息發(fā)送給R10，重新將第一標簽作為多播標簽分配給R9和R10之間的多播LSP。
此處的兩個步驟與實施例1中的步驟407和408的操作相同。
至此，完成本實施例中上游按需分配模式下的標簽分配流程。
如果采用上游主動分配模式，則無需執(zhí)行步驟801中R10請求R9進行標簽分配，而是直接在步驟802中，由R9主動發(fā)起標簽分配。
圖9示出了本實施例中下游主動分配模式下的標簽分配方法的信令流程圖。如圖9所示，下游主動分配模式下的標簽分配方法包括在步驟901～902中，R10通過多播LSP向R9發(fā)送攜帶有特殊標簽的標簽映射消息，向R9征求多播標簽的建議值；R9再通過多播LSP向R10返回攜帶有第一標簽的標簽請求消息，請求R10分配多播標簽。
此處的兩個步驟與實施例2中的步驟701和702的操作相同。
在步驟903～905中，R10通過單播LSP向R9發(fā)送攜帶有第二標簽的標簽映射消息，為單播分配新的標簽；而后，R10再通過單播LSP將攜帶有第一標簽的標簽撤銷消息發(fā)送給R9，指明將單播中使用的第一標簽撤銷；R9根據(jù)標簽撤銷消息釋放在單播中使用的第一標簽，并通過單播LSP將標簽釋放消息返回給R10，并指明第一標簽已被單播釋放。
此處的三個步驟與本實施例中的步驟804至806的操作相同。
在步驟906中，R10通過多播LSP向R9發(fā)送攜帶有第一標簽的標簽映射消息，重新將第一標簽作為多播標簽分配給R9和R10之間的多播LSP。
本步驟與實施例2中的步驟706的操作相同。
至此，完成了本實施例中下游主動分配模式下的標簽分配流程。
如果采用下游按需分配模式，則無需執(zhí)行步驟901，而是在步驟902中由作為上游LSR的R9通過多播LSP將攜帶有標簽建議值等于第一標簽的標簽請求消息發(fā)送給R10，對請求R10為多播分配多播標簽。
在本實施例中，當發(fā)生標簽沖突時，作為下游LSR的R10將新的單播標簽發(fā)送給作為上游LSR的R9，此后在單播釋放發(fā)生沖突的標簽之前，R9將單播數(shù)據(jù)生成為兩份分別帶有不同標簽的相同數(shù)據(jù)拷貝進行下發(fā)，R10只對帶有新的標簽的數(shù)據(jù)拷貝進行處理，而將帶有原有標簽的數(shù)據(jù)拷貝丟棄。這樣，R9與R10之間的單播業(yè)務平滑地切換到新的標簽上，而避免了單播業(yè)務在標簽切換過程中出現(xiàn)中斷的現(xiàn)象。
由上述的三個實施例可見，本發(fā)明中的標簽出讓可以采用兩種不同的方式，一種是在出現(xiàn)標簽沖突時，單播先釋放沖突標簽，然后再重新為單播分配新的標簽；另一種是在出現(xiàn)標簽沖突時，先直接為單播LSP分配新的標簽，然后再將該單播LSP使用的發(fā)生沖突的標簽釋放。上述兩種標簽出讓方式均能夠有效地解決標簽沖突導致的多播樹建立失敗的情況，并且能夠使得多播傳輸過程簡單而順利地進行。
以上為以LDP協(xié)議為例所描述的本發(fā)明中標簽分配以及標簽出讓方法的實施例，本發(fā)明的思想同樣能夠適用于其他標簽分配協(xié)議，例如RSVP-TE協(xié)議等。
以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種標簽分配方法，其特征在于，該方法包括A.將第一標簽作為多播標簽，分配給上游標簽交換路由器LSR與下游LSR之間的多播標記交換路徑LSP；B.當?shù)谝粯撕灣霈F(xiàn)沖突時，將上游LSR與下游LSR之間的單播LSP中使用的第一標簽出讓，并為該單播LSP分配第二標簽；C.將第一標簽作為多播標簽，重新分配給上游LSR與下游LSR之間的多播LSP。
2.如權(quán)利要求1所述的方法，其特征在于，步驟A所述將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP，其步驟為下游LSR請求上游LSR分配多播標簽，上游LSR將第一標簽分配給該多播LSP，并將該第一標簽返回給下游LSR。
3.如權(quán)利要求2所述的方法，其特征在于，所述下游LSR請求上游LSR分配多播標簽為下游LSR通過多播LSP向上游LSR發(fā)送標簽請求消息。
4.如權(quán)利要求1所述的方法，其特征在于，步驟A所述將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP，其步驟為上游LSR將第一標簽分配給該多播LSP，并將該第一標簽返回給下游LSR。
5.如權(quán)利要求2或4所述的方法，其特征在于，所述將該第一標簽返回給下游LSR為上游LSR通過多播LSP向下游LSR發(fā)送攜帶有第一標簽的標簽映射消息。
6.如權(quán)利要求2或4所述的方法，其特征在于，步驟B所述將上游LSR與下游LSR之間的單播LSP中使用的第一標簽出讓之前，該方法進一步包括下游LSR將該第一標簽從所述多播LSP中釋放。
7.如權(quán)利要求6所述的方法，其特征在于，所述下游LSR將第一標簽從所述多播LSP中釋放為下游LSR通過多播LSP向上游LSR發(fā)送標簽釋放消息。
8.如權(quán)利要求2或4所述的方法，其特征在于，步驟C所述將第一標簽重新分配給多播LSP為下游LSR向上游LSR指明發(fā)生沖突的該第一標簽處于可用狀態(tài)，上游LSR將第一標簽發(fā)送給下游LSR，重新將該第一標簽分配給該多播LSP。
9.如權(quán)利要求8所述的方法，其特征在于，所述下游LSR向上游LSR指明該第一標簽處于可用狀態(tài)為下游LSR通過多播LSP向上游LSR發(fā)送通知消息；所述上游LSR將第一標簽發(fā)送給下游LSR，重新將該第一標簽分配給該多播LSP為上游LSR通過多播LSP將攜帶有第一標簽的標簽映射消息發(fā)送給下游LSR。
10.如權(quán)利要求1所述的方法，其特征在于，步驟A所述將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP為上游LSR將第一標簽作為多播標簽的建議值，發(fā)送給下游LSR。
11.如權(quán)利要求1所述的方法，其特征在于，步驟A所述將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP為下游LSR請求上游LSR給出該多播LSP的多播標簽，上游LSR根據(jù)接收到的請求，將第一標簽作為多播標簽建議值，發(fā)送給下游LSR。
12.如權(quán)利要求11所述的方法，其特征在于，所述下游LSR請求上游LSR給出該多播LSP的多播標簽為下游LSR通過多播LSP向上游LSR發(fā)送攜帶有表明征求標簽建議值的特殊標簽的標簽映射消息。
13.如權(quán)利要求10或11所述的方法，其特征在于，所述上游LSR將第一標簽作為多播標簽的建議值，發(fā)送給下游LSR為上游LSR通過多播LSP向下游LSR發(fā)送攜帶有第一標簽的標簽請求消息。
14.如權(quán)利要求10或11所述的方法，其特征在于，步驟C所述將第一標簽重新分配給多播LSP為下游LSR通過多播LSP向上游LSR發(fā)送攜帶有第一標簽的標簽映射消息。
15.如權(quán)利要求1所述的方法，其特征在于，步驟B所述將單播LSP中使用的第一標簽出讓，并為該單播LSP分配第二標簽為下游LSR確定出讓單播LSP中的第一標簽，通知上游LSR撤銷該第一標簽，上游LSR通知下游LSR釋放該第一標簽，下游LSR再將第二標簽作為新的單播標簽，發(fā)送給上游LSR。
16.如權(quán)利要求1所述的方法，其特征在于，步驟B所述將單播LSP中使用的第一標簽出讓，并為該單播LSP分配第二標簽為下游LSR將第二標簽作為新的單播標簽，發(fā)送給上游LSR，而后下游LSR通知上游LSR撤銷該第一標簽，上游LSR通知下游LSR釋放該第一標簽。
17.如權(quán)利要求16所述的方法，其特征在于，預先在所述上游LSR中設置輸出接口表，所述下游LSR將第二標簽發(fā)送給上游LSR之后，該方法進一步包括上游LSR將接收到的第二標簽記錄在所述輸出接口表中，將要傳送給該下游LSR的單播數(shù)據(jù)生成為分別帶有第一標簽和第二標簽的兩份相同的數(shù)據(jù)拷貝，并通過單播LSP發(fā)送給下游LSR；下游LSR對帶有第二標簽的數(shù)據(jù)拷貝進行處理，將帶有第一標簽的數(shù)據(jù)拷貝丟棄。
18.如權(quán)利要求15、16或17所述的方法，其特征在于，所述下游LSR通知上游LSR撤銷該單播LSP中的第一標簽為下游LSR通過單播LSP向上游LSR發(fā)送攜帶有第一標簽的標簽撤銷消息；所述上游LSR通知下游LSR釋放該第一標簽為上游LSR通過單播LSP向下游LSR回復標簽釋放消息；下游LSR將第二標簽發(fā)送給上游LSR為下游LSR通過單播LSP將攜帶有第二標簽的標簽映射消息發(fā)送給上游LSR。
19.一種標簽出讓方法，其特征在于，該方法包括在為多播標記交換路徑LSP分配的第一標簽與單播LSP所使用的第一標簽發(fā)生沖突時，將單播標簽釋放，并為該單播LSP分配第二標簽。
20.如權(quán)利要求19所述的方法，其特征在于，所述將單播標簽釋放，并為該單播LSP分配第二標簽包括下游LSR通過單播LSP向上游LSR發(fā)送攜帶有第一標簽的標簽撤銷消息，通知上游LSR撤銷該單播LSP中的第一標簽；上游LSR將該第一標簽從單播LSP中釋放后，通過單播LSP向下游LSR回復標簽釋放消息，通知下游LSR釋放該第一標簽；下游LSR通過單播LSP將攜帶有第二標簽的標簽映射消息發(fā)送給上游LSR，通知上游LSR該第二標簽為該單播LSP的新標簽。
21.如權(quán)利要求19所述的方法，其特征在于，所述將單播標簽釋放，并為該單播LSP分配第二標簽包括下游LSR通過單播LSP將攜帶有第二標簽的標簽映射消息發(fā)送給上游LSR，通知上游LSR該第二標簽為該單播LSP的新標簽；下游LSR通過單播LSP向上游LSR發(fā)送攜帶有第一標簽的標簽撤銷消息，通知上游LSR撤銷該單播LSP中的第一標簽；上游LSR將該第一標簽從單播LSP中釋放后，通過單播LSP向下游LSR回復標簽釋放消息，通知下游LSR釋放該第一標簽。
22.如權(quán)利要求21所述的方法，其特征在于，預先在所述上游LSR中設置輸出接口表，所述下游LSR將標簽映射消息發(fā)送給上游LSR之后，該方法進一步包括上游LSR將接收到的第二標簽記錄在所述輸出接口表中，將要傳送給該下游LSR的單播數(shù)據(jù)生成為分別帶有第一標簽和第二標簽的兩份相同的數(shù)據(jù)拷貝，并通過單播LSP發(fā)送給下游LSR；下游LSR對帶有第二標簽的數(shù)據(jù)拷貝進行處理，將帶有第一標簽的數(shù)據(jù)拷貝丟棄。
全文摘要
本發(fā)明提供了一種標簽分配方法，該方法包括A.將第一標簽作為多播標簽，分配給上游LSR與下游LSR之間的多播LSP；B.當?shù)谝粯撕灣霈F(xiàn)沖突時，將上游LSR與下游LSR之間的單播LSP中使用的第一標簽出讓，并為該單播LSP分配第二標簽；C.將第一標簽作為多播標簽，重新分配給上游LSR與下游LSR之間的多播LSP。本發(fā)明還提供了一種標簽出讓方法，該方法包括在為多播LSP分配的第一標簽與單播LSP所使用的第一標簽發(fā)生沖突時，將單播標簽釋放，并為該單播LSP分配第二標簽。應用本發(fā)明，能夠在出現(xiàn)標簽沖突時，有效地保證多播樹的建立，并簡化多播數(shù)據(jù)傳輸過程。
文檔編號H04L12/56GK101047624SQ200610076080
公開日2007年10月3日 申請日期2006年4月27日 優(yōu)先權(quán)日2006年4月27日
發(fā)明者黃鄭, 蔣章震 申請人:華為技術(shù)有限公司