專利名稱：建立標(biāo)簽交換路徑的方法、設(shè)備和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種預(yù)分配標(biāo)簽及建立標(biāo)簽交換路徑的方法、設(shè)備和系統(tǒng)。
背景技術(shù)：
隨著因特網(wǎng)的快速發(fā)展，用戶對(duì)帶寬的需求越來(lái)越大。不斷增長(zhǎng)的帶寬所帶來(lái)的巨大壓力，迫使運(yùn)營(yíng)商選擇使用統(tǒng)計(jì)復(fù)用的包交換網(wǎng)絡(luò)來(lái)盡量地提高傳輸效率。多協(xié)議標(biāo)簽交換(mult1-protocol label switching, MPLS)就是一種基于包交換的多層交換技術(shù)。在收到業(yè)務(wù)請(qǐng)求時(shí)，需要建立標(biāo)簽交換路徑(label switched Path,LSP)，現(xiàn)有技術(shù)中新的LSP建立時(shí)間較長(zhǎng)是限制業(yè)務(wù)接入速度的重要原因之一。同時(shí)，在MPLS網(wǎng)絡(luò)中，很重要的一點(diǎn)是保證傳送路徑的可靠性，在傳送路徑出現(xiàn)故障時(shí)，需要盡可能快地進(jìn)行傳送路徑的恢復(fù)，減少業(yè)務(wù)的中斷時(shí)間。其中，當(dāng)網(wǎng)絡(luò)中發(fā)生LSP傳送故障時(shí)，恢復(fù)業(yè)務(wù)傳送的主要方法是通過(guò)信令協(xié)議建立一條新的LSP，用于對(duì)故障傳送路徑的重路由恢復(fù)。在整個(gè)LSP故障恢復(fù)過(guò)程中，新的LSP建立的時(shí)長(zhǎng)往往占了整個(gè)LSP故障恢復(fù)時(shí)長(zhǎng)的大部分，提高恢復(fù)LSP建立速度是提高整個(gè)LSP故障恢復(fù)過(guò)程的關(guān)鍵所在。在MPLS交換網(wǎng)絡(luò)中，將從首節(jié)點(diǎn)(ingress node)發(fā)往末節(jié)點(diǎn)(egress node)的流量的方向稱為正向，為正向流量建立交叉連接稱為L(zhǎng)SP正向交叉連接；同理，將從末節(jié)點(diǎn)發(fā)往首節(jié)點(diǎn)的流量的方向稱為反向，為反向流量建立交叉連接稱為L(zhǎng)SP反向交叉連接。對(duì)LSP經(jīng)過(guò)的節(jié)點(diǎn)來(lái)說(shuō)，將向LSP首節(jié)點(diǎn)方向的鄰居節(jié)點(diǎn)稱為上游節(jié)點(diǎn)，將向末節(jié)點(diǎn)方向的鄰居節(jié)點(diǎn)稱為下游節(jié)點(diǎn)?，F(xiàn)有技術(shù)中，建立新的LSP的步驟主要包括:首節(jié)點(diǎn)發(fā)往末節(jié)點(diǎn)的Path消息過(guò)程中，建立LSP的反向交叉連接；末節(jié)點(diǎn)發(fā)往首節(jié)點(diǎn)的RESV消息過(guò)程中，建立LSP的正向交叉連接。 如果創(chuàng)建的LSP是單向正方向LSP，則從首節(jié)點(diǎn)發(fā)送末節(jié)點(diǎn)的PATH消息過(guò)程中，各個(gè)節(jié)點(diǎn)向其下游節(jié)點(diǎn)請(qǐng)求分配用于建立正向交叉連接的正向標(biāo)簽，無(wú)法進(jìn)行直接進(jìn)行正向交叉連接的建立；在末節(jié)點(diǎn)發(fā)送到首節(jié)點(diǎn)的RESV消息過(guò)程中，各節(jié)點(diǎn)才進(jìn)行正向標(biāo)簽的分配和正向交叉連接建立；如果創(chuàng)建的LSP是雙向LSP，則從首節(jié)點(diǎn)發(fā)送末節(jié)點(diǎn)的PATH消息過(guò)程中，各個(gè)節(jié)點(diǎn)上進(jìn)行反向交叉連接建立,并向下游節(jié)點(diǎn)請(qǐng)求分配正向標(biāo)簽；在末節(jié)點(diǎn)發(fā)往到首節(jié)點(diǎn)的RESV消息過(guò)程中，各節(jié)點(diǎn)進(jìn)行正向標(biāo)簽的分配和正向交叉連接建立。建立一條新的MPLS LSP或者重路由的MPLS LSP需要經(jīng)過(guò)Path流程和RESV流程，端到端MPLS LSP的交叉連接建立時(shí)間為PATH流程時(shí)間加上RESV流程時(shí)間，導(dǎo)致業(yè)務(wù)接入較慢或業(yè)務(wù)中斷時(shí)間過(guò)長(zhǎng)，影響用戶體驗(yàn)。引起這些問(wèn)題的一個(gè)重要原因是現(xiàn)有的標(biāo)簽分配機(jī)制不完善，對(duì)于每次建立新的LSP或者重路由LSP都需通過(guò)Path消息在各節(jié)點(diǎn)上逐跳請(qǐng)求，再通過(guò)反向發(fā)送的Resv消息根據(jù)請(qǐng)求逐跳分配正向標(biāo)簽進(jìn)而建立正向交叉連接，從而導(dǎo)致建立LSP時(shí)間過(guò)長(zhǎng)
發(fā)明內(nèi)容
為了克服現(xiàn)有技術(shù)中因?yàn)闃?biāo)簽分配機(jī)制不完善而導(dǎo)致建立LSP時(shí)間過(guò)長(zhǎng)的弊端，本發(fā)明實(shí)施例提供了一種建立LSP的方法、設(shè)備和系統(tǒng)，具體的:根據(jù)本發(fā)明實(shí)施例的第一方面，提供一種建立標(biāo)簽交換路徑LSP的方法，包括:第一節(jié)點(diǎn)根據(jù)多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的LSP，得到所述LSP的LSP路徑信息；所述第一節(jié)點(diǎn)利用第一正向出標(biāo)簽以及所述LSP路徑信息中的所述第一節(jié)點(diǎn)的第一正向出接口索引建立正向交叉連接；其中，所述第一正向出標(biāo)簽是所述LSP上與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)預(yù)分配給所述第一節(jié)點(diǎn)的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽；與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)為在所述LSP的正向方向上處于所述第一節(jié)點(diǎn)下游的相鄰節(jié)點(diǎn)；沿所述LSP從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)為正向，沿所述LSP從所述第二節(jié)點(diǎn)到所述第一節(jié)點(diǎn)為反向；所述第一節(jié)點(diǎn)向與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)發(fā)送第一 Path消息,所述第一 Path消息中攜帶有在所述LSP的正向方向上處于所述第一節(jié)點(diǎn)下游的各節(jié)點(diǎn)的LSP路徑信息和所述第一正向出標(biāo)簽，所述第一Path消息用于在所述LSP的正向方向上處于所述第一節(jié)點(diǎn)下游的各個(gè)節(jié)點(diǎn)建立正向交叉連接。在第一方面的第一種可能的實(shí)現(xiàn)方式中，可選的，所述第一節(jié)點(diǎn)在所述第一節(jié)點(diǎn)的正向交叉連接建立后、所述第二節(jié)點(diǎn)的正向交叉連接建立前，將正向流量切換到所述LSP上；或者，所述第一節(jié)點(diǎn)接收到來(lái)自所述第二節(jié)點(diǎn)的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文攜帶有用于確認(rèn)所述第二節(jié)點(diǎn)已建立正向交叉連接的信息。在第一方面的第二種可能的實(shí)現(xiàn)方式中，進(jìn)一步的，所述第一節(jié)點(diǎn)利用所述第一節(jié)點(diǎn)的反向入標(biāo)簽和所述LSP路徑信息中的所述第一節(jié)點(diǎn)的反向入接口索引建立反向交叉連接，所述第一節(jié)點(diǎn)的反向入標(biāo)簽是所述第一節(jié)點(diǎn)從本節(jié)點(diǎn)的標(biāo)簽資源池中確定的一個(gè)未使用的標(biāo)簽；所述第一 Path消息中還攜帶有所述第一節(jié)點(diǎn)的反向入標(biāo)簽,所述第一 Path消息還用于在所述LSP的正向方向上處于所述第一節(jié)點(diǎn)下游的各個(gè)節(jié)點(diǎn)建立反向交叉連接。在第一方面的第三種可能的實(shí)現(xiàn)方式中，進(jìn)一步的，在所述第一節(jié)點(diǎn)根據(jù)多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)的LSP，得到所述LSP的LSP路徑信息前，所述第一節(jié)點(diǎn)從與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)處獲得所述標(biāo)簽集，所述標(biāo)簽集為與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)確定的所述第一節(jié)點(diǎn)可使用的標(biāo)簽集；并儲(chǔ)存所獲得的標(biāo)簽集。本發(fā)明實(shí)施例所揭示的建立LSP的方法，利用建立LSP前提前分配好MPLS網(wǎng)絡(luò)中節(jié)點(diǎn)間的標(biāo)簽資源，首節(jié)點(diǎn)可以在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中首節(jié)點(diǎn)需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比，縮短了 LSP建立的時(shí)間。同時(shí)，在首節(jié)點(diǎn)建立了正向交叉連接后即可切換正向流量，能保證新LSP建立后能第一時(shí)間用于承載業(yè)務(wù)。本發(fā)明實(shí)施例所揭示的方法縮短了 LSP建立的時(shí)間，從而減少了業(yè)務(wù)接入時(shí)間或業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。根據(jù)本發(fā)明實(shí)施例的第二方面，提供又一種建立標(biāo)簽交換路徑LSP的方法，所述LSP為從第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的LSP，第三節(jié)點(diǎn)為所述LSP上所述第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，沿所述LSP從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)為正向，沿所述LSP從所述第二節(jié)點(diǎn)到所述第一節(jié)點(diǎn)為反向，具體包括:所述第三節(jié)點(diǎn)接收在所述LSP路徑上與其相鄰的上游節(jié)點(diǎn)發(fā)送的第二Path消息，所述與其相鄰的 上游節(jié)點(diǎn)為在所述LSP的正向方向上處于所述第三節(jié)點(diǎn)上游的相鄰節(jié)點(diǎn)；所述第三節(jié)點(diǎn)獲取其所接收到的第二 Path消息中攜帶的路徑信息和所述與其相鄰的上游節(jié)點(diǎn)的第一正向出標(biāo)簽，將所述LSP正向方向上與其相鄰的下游節(jié)點(diǎn)分配給其的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽作為第二正向出標(biāo)簽，將所述第一正向出標(biāo)簽作為第二正向入標(biāo)簽，根據(jù)所述第二正向出標(biāo)簽、所述第二正向入標(biāo)簽以及所獲得的路徑信息建立正向交叉連接；所述第三節(jié)點(diǎn)向所述與其相鄰的下游節(jié)點(diǎn)發(fā)送第三Path消息，所述第三Path消息中攜帶有在所述LSP正向方向上處于所述第三節(jié)點(diǎn)下游的各節(jié)點(diǎn)的LSP路徑信息和所述第二正向出標(biāo)簽，所述第三Path消息用于在所述LSP正向方向上處于所述第三節(jié)點(diǎn)下游的各節(jié)點(diǎn)建立正向交叉連接。在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述第三節(jié)點(diǎn)獲取其所接收到的第二Path消息中攜帶的所述與其相鄰的上游節(jié)點(diǎn)的第一反向入標(biāo)簽，將所述第一反向入標(biāo)簽作為所述第三節(jié)點(diǎn)的第二反向出標(biāo)簽，將所述第三節(jié)點(diǎn)從本節(jié)點(diǎn)的標(biāo)簽資源池中確定的一個(gè)未使用的標(biāo)簽作為所述第三節(jié)點(diǎn)的第二反向入標(biāo)簽，根據(jù)所述第二反向出標(biāo)簽、所述第二反向入標(biāo)簽以及所述LSP路徑信息中的所述第三節(jié)點(diǎn)的反向入接口索引和反向出接口索弓I建立反向交叉連接；所述第三Path消息中還攜帶有所述第二反向入標(biāo)簽,所述第三Path消息還用于所述LSP正向方向上與所述第三節(jié)點(diǎn)相鄰的下游各個(gè)節(jié)點(diǎn)建立反向交叉連接。在第二方面的第二種可能的實(shí)現(xiàn)方式中，進(jìn)一步的，在所述第一節(jié)點(diǎn)發(fā)起建立所述LSP前，所述第三節(jié)點(diǎn)在本節(jié)點(diǎn)可使用的標(biāo)簽資源池中為所述與其相鄰的上游節(jié)點(diǎn)確定所述與其相鄰的上游節(jié)點(diǎn)可使用的標(biāo)簽集，并向所述與其相鄰的上游節(jié)點(diǎn)發(fā)送消息通告該確定的標(biāo)簽集。本發(fā)明實(shí)施例所揭示的建立LSP的方法，利用建立LSP前提前分配好MPLS網(wǎng)絡(luò)中節(jié)點(diǎn)間的標(biāo)簽資源，中間節(jié)點(diǎn)可以在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中中間節(jié)點(diǎn)需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比，縮短了 LSP建立的時(shí)間。本發(fā)明實(shí)施例所揭示的方法縮短了 LSP建立的時(shí)間，從而減少了業(yè)務(wù)接入時(shí)間或業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。根據(jù)本發(fā)明實(shí)施例的第三方面，提供一種分組傳送網(wǎng)設(shè)備，包括:處理模塊，用于利用其所獲得的標(biāo)簽交換路徑LSP路`徑信息以及來(lái)自存儲(chǔ)模塊的第一標(biāo)簽建立正向交叉連接，其中，所述第一標(biāo)簽為所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽，所述下游分組傳送網(wǎng)設(shè)備為在所述LSP路徑正向方向上處于所述分組傳送網(wǎng)設(shè)備下游的分組傳送網(wǎng)設(shè)備；生成模塊，用于生成Path消息，所述Path消息攜帶有各個(gè)所述下游分組傳送網(wǎng)設(shè)備的LSP路徑信息和所述第一標(biāo)簽，所述Path消息的目的地址為所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備的地址；發(fā)送模塊，用于發(fā)送所述生成模塊生成的消息。在第三方面的第一種可能的實(shí)現(xiàn)方式中，所述處理模塊還用于在所述分組傳送網(wǎng)設(shè)備的正向交叉連接建立后、所述LSP正向方向上的最后一個(gè)分組傳送網(wǎng)設(shè)備的正向交叉連接建立前，將正向流量切換到所述LSP上；或者，所述處理模塊還用于接收到所述最后一個(gè)分組傳送網(wǎng)設(shè)備發(fā)送的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文攜帶了用于確認(rèn)所述最后一個(gè)分組傳送網(wǎng)設(shè)備已建立正向交叉連接的信息。在第三方面的第二種可能的實(shí)現(xiàn)方式中，所述處理模塊，還用于利用其所獲得的LSP路徑信息以及來(lái)自存儲(chǔ)模塊的第二標(biāo)簽作為反向入標(biāo)簽建立反向交叉連接，其中，所述第二標(biāo)簽為所述分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽；所述生成模塊，還用于將所述第二標(biāo)簽攜帶于所述Path消息中。本發(fā)明實(shí)施例所揭示的分組傳送網(wǎng)設(shè)備，在建立LSP前提前分配好MPLS網(wǎng)絡(luò)中分組傳送網(wǎng)設(shè)備間的標(biāo)簽資源，使得建立新LSP時(shí)可直接利用所分配好的標(biāo)簽而不必進(jìn)行重新分配，能在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比減少了建立新LSP的時(shí)間。同時(shí)，在LSP首節(jié)點(diǎn)處的分組傳送網(wǎng)設(shè)備建立了正向交叉連接后即切換正向流量，能保證新LSP建立后能第一時(shí)間用于承載業(yè)務(wù)，縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。根據(jù)本發(fā)明實(shí)施例的第四方面，提供一種分組傳送網(wǎng)設(shè)備，包括:接收模塊，用于接收消息；解析模塊，用于解析所述接收模塊接收到的消息；處理模塊，用于將來(lái)自所述解析模塊的所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，將來(lái)自所述存儲(chǔ)模塊的第一標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽，根據(jù)所述分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽、所述分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽以及來(lái)自所述解析模塊的標(biāo)簽交換路徑LSP的路徑信息建立正向交叉連接，其中，所述分組傳送網(wǎng)設(shè)備為所述LSP上的分組傳送網(wǎng)設(shè)備，所述第一標(biāo)簽為在所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽，所述下游分組傳送網(wǎng)設(shè)備為在所述LSP正向方向上處于所述分組傳送網(wǎng)設(shè)備下游的分組傳送網(wǎng)設(shè)備；還用于根據(jù)來(lái)自存儲(chǔ)模塊或來(lái)自所述解析模塊的設(shè)備標(biāo)識(shí)，確定具有所述設(shè)備標(biāo)識(shí)的分組傳送網(wǎng)設(shè)備可使用的標(biāo)簽集，其中，所述設(shè)備標(biāo)識(shí)為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)；生成模塊，用于生成Path消息，所述Path消息攜帶有所述LSP上的所述分組傳送網(wǎng)設(shè)備下游的各分組傳送網(wǎng)設(shè)備的LSP路徑信息和所述第一標(biāo)簽，所述Path消息的目的地址為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備的地址；還用于根據(jù)所述設(shè)備標(biāo)識(shí)以及所述處理模塊確定的標(biāo)簽集生成通告消息，所述通告消息攜帶了所述設(shè)備標(biāo)識(shí)、所述分組傳送網(wǎng)設(shè)備自身的設(shè)備標(biāo)識(shí)以及所述處理模塊確定的標(biāo)簽集，所述通告消息的目的地址為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備；發(fā)送模塊，用于發(fā)送所述生成模塊生成的消息。
在第四方面的第一種可能的實(shí)現(xiàn)方式中，所述處理模塊，還用于將來(lái)自所述解析模塊的所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，將所述分組傳送網(wǎng)設(shè)備從自身的標(biāo)簽資源池中確定的一個(gè)未使用的標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用所述分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽、所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所述LSP路徑信息建立反向交叉連接；所述生成模塊，還用于將所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽攜帶在所述Path消息中。本發(fā)明實(shí)施例所揭示的分組傳送網(wǎng)設(shè)備，在建立LSP前提前分配好MPLS網(wǎng)絡(luò)中分組傳送網(wǎng)設(shè)備間的標(biāo)簽資源，使得建立新LSP時(shí)可直接利用所分配好的標(biāo)簽而不必進(jìn)行重新分配，能在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比減少了建立新LSP的時(shí)間，縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。根據(jù)本發(fā)明實(shí)施例的第五方面，提供一種網(wǎng)絡(luò)系統(tǒng)，包括:所述網(wǎng)絡(luò)系統(tǒng)至少包括第一分組傳送網(wǎng)設(shè)備、第二分組傳送網(wǎng)設(shè)備和第三分組傳送網(wǎng)設(shè)備，所述第一分組傳送網(wǎng)設(shè)備與第二分組傳送網(wǎng)設(shè)備通過(guò)所述第三分組傳送網(wǎng)設(shè)備相連；從所述第一分組傳送網(wǎng)設(shè)備到第二分組傳送網(wǎng)設(shè)備的方向?yàn)檎?，從所述第二分組傳送網(wǎng)設(shè)備到第一分組傳送網(wǎng)設(shè)備的方向?yàn)榉聪?；所述第一分組傳送網(wǎng)設(shè)備，用于根據(jù)所述網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一分組傳送網(wǎng)設(shè)備到第二分組傳送網(wǎng)設(shè)備的LSP，得到所述LSP的路徑信息，利用第一正向出標(biāo)簽以及所述路徑信息建立正向交叉連接，向所述LSP正向方向上與所述第一分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備發(fā)送第一 Path消息，所述第一正向出標(biāo)簽是所述LSP正向方向上與所述第一分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述第一分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽；所述第三分組傳送網(wǎng)設(shè)備，用于接收所述LSP正向方向上與其相鄰的上游分組傳送網(wǎng)設(shè)備發(fā)送的第二 Path消息，將獲取到的所述第二 Path消息中攜帶的正向出標(biāo)簽作為所述第三分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，利用所述第三分組傳送網(wǎng)設(shè)備獲取到的所述第二 Path消息中攜帶的路徑信息、所述第三分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽和所述第三分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽建立正向交叉連接，并向所述LSP正向方向上與所述第三分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備發(fā)送第三Path消息，所述第三分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽是所述LSP正向方向上與所述第三分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述第三分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽；所述第二分組傳送網(wǎng)設(shè)備，用于接收所述LSP正向方向上與其相鄰的上游分組傳送網(wǎng)設(shè)備發(fā)送的第四Path消息，并將獲取到的所述第四Path消息中攜帶的正向出標(biāo)簽作為所述第二分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，并利用所述第二分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽和所獲取到的所述第四Path消息中攜帶的路徑信息建立正向交叉連接。在第五方面的第一種可能的實(shí)現(xiàn)方式中，可選的，所述第一分組傳送網(wǎng)設(shè)備還用于在所述第一分組傳送網(wǎng)設(shè)備的正向交叉連接建立后、所述第二分組傳送網(wǎng)設(shè)備的正向交叉連接建立前，將正向流量切換到所述LSP上；或者，用于在接收到所述第二分組傳送網(wǎng)設(shè)備發(fā)送的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文中攜帶有能確認(rèn)所述第二分組傳送網(wǎng)設(shè)備已建立正向交叉連接的信息。在第五方面的第二種·可能的實(shí)現(xiàn)方式中，進(jìn)一步的，所述第一分組傳送網(wǎng)設(shè)備還用于確定所述第一分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接，并將該第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽攜帶在所述第一 Path消息中；所述第三分組傳送網(wǎng)設(shè)備還用于將接收到的第二 Path消息中攜帶的所述第三分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述第三分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，確定所述第三分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接，并將該第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽攜帶在所述第三Path消息中；所述第二分組傳送網(wǎng)設(shè)備還用于將接收到的第四Path消息中攜帶的所述第二分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述第二分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，確定所述第二分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第二分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第二分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接。本發(fā)明實(shí)施例所揭示的網(wǎng)絡(luò)系統(tǒng)，利用建立LSP前提前分配好MPLS網(wǎng)絡(luò)中節(jié)點(diǎn)間的標(biāo)簽資源，網(wǎng)絡(luò)中的分組傳送網(wǎng)設(shè)備可以在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中首節(jié)點(diǎn)需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比，縮短了 LSP建立的時(shí)間。同時(shí)，在該LSP上首節(jié)點(diǎn)處的分組傳送網(wǎng)設(shè)備在建立了正向交叉連接后即可切換正向流量，在末節(jié)點(diǎn)處的分組傳送網(wǎng)設(shè)備在反向交叉連接后即切換反向流量，能保證新LSP建立后能第一時(shí)間用于承載業(yè)務(wù)。本發(fā)明實(shí)施例所揭示的方法縮短了 LSP建立的時(shí)間，從而減少了業(yè)務(wù)接入時(shí)間或業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。
為了更清楚地說(shuō)明本發(fā)明及相關(guān)實(shí)施例，提供以下附圖:圖1為本發(fā)明 實(shí)施例一中節(jié)點(diǎn)間預(yù)分配標(biāo)簽的方法流程圖；圖2為本發(fā)明實(shí)施例二中建立標(biāo)簽交換路徑的方法流程圖；圖3為本發(fā)明實(shí)施例三中建立標(biāo)簽交換路徑的方法流程圖；圖4為本發(fā)明實(shí)施例四中分組傳送網(wǎng)設(shè)備的結(jié)構(gòu)圖；圖5為本發(fā)明實(shí)施例五中分組傳送網(wǎng)設(shè)備的結(jié)構(gòu)圖；圖6為本發(fā)明實(shí)施例六中網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)圖。
具體實(shí)施例為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí)施例和附圖，對(duì)本發(fā)明做進(jìn)一步詳細(xì)說(shuō)明。在此，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，但并不作為對(duì)本發(fā)明的限定。實(shí)施例一:本發(fā)明實(shí)施例提供一種在建立LSP前節(jié)點(diǎn)間預(yù)分配標(biāo)簽的方法,如圖1所示，該方法包括:步驟S101，在建立LSP前，第一節(jié)點(diǎn)根據(jù)其每個(gè)鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)為每個(gè)鄰居節(jié)點(diǎn)確定每個(gè)鄰居節(jié)點(diǎn)可使用的標(biāo)簽集，每個(gè)鄰居節(jié)點(diǎn)都是與第一節(jié)點(diǎn)相鄰的節(jié)點(diǎn)，該標(biāo)簽集包括一個(gè)或一個(gè)以上的標(biāo)簽。每個(gè)標(biāo)簽可以是相應(yīng)的數(shù)字，如標(biāo)簽可以為100、101、102等等。第一節(jié)點(diǎn)為MPLS網(wǎng)絡(luò)中的分組傳送網(wǎng)設(shè)備，分組傳送網(wǎng)(Packet TransportNetwork, PTN)設(shè)備是指采用包交換技術(shù)傳輸數(shù)據(jù)的設(shè)備，如標(biāo)簽交換路由器(labelswitching router, LSR)、標(biāo)簽交換邊緣路由器(label switching edge router, LER)、交換機(jī)、分組交換設(shè)備、包傳送網(wǎng)絡(luò)設(shè)備等，這種分組傳送網(wǎng)設(shè)備稱為節(jié)點(diǎn)，與其相鄰的其他節(jié)點(diǎn)該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)?？蛇x的，如果第一節(jié)點(diǎn)不知道各鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，可以通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議(interior gateway protocol, IGP)消息交互網(wǎng)絡(luò)拓?fù)湫畔?獲得鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)?？蛇x的，節(jié)點(diǎn)標(biāo)識(shí)可以是該節(jié)點(diǎn)設(shè)備的設(shè)備標(biāo)識(shí)，也可以是該節(jié)點(diǎn)的網(wǎng)際協(xié)議地址，還可以是一個(gè)整數(shù)，總之，可用于供第一節(jié)點(diǎn)識(shí)別與其相鄰的不同鄰居節(jié)點(diǎn)即可，也可以是其他可用于供第一節(jié)點(diǎn)識(shí)別與其相鄰的不同鄰居節(jié)點(diǎn)的標(biāo)識(shí)。第一節(jié)點(diǎn)獲得鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)后，從本節(jié)點(diǎn)支持的標(biāo)簽范圍中，分配一塊未使用、空閑的標(biāo)簽集，作為預(yù)分配給鄰居的標(biāo)簽集，并建立相應(yīng)的表項(xiàng)，保存各鄰居節(jié)點(diǎn)、分配給其的標(biāo)簽集以及兩者之間的對(duì)應(yīng)關(guān)系。這些被分配給鄰居節(jié)點(diǎn)的標(biāo)簽集中的標(biāo)簽在其被釋放回收之前，不再用于其他鄰居節(jié)點(diǎn)的交叉連接的建立?？蛇x的，可為這些被分配的標(biāo)簽集或標(biāo)簽標(biāo)記為已被分配，在其被釋放回收之前其他鄰居節(jié)點(diǎn)在建立交叉連接時(shí)不使用該標(biāo)簽集中的標(biāo)簽，被標(biāo)記為已分配的標(biāo)簽集或者標(biāo)簽只能用于建立分配到該標(biāo)簽集或該標(biāo)簽的鄰居節(jié)點(diǎn)與所述第一節(jié)點(diǎn)之間的業(yè)務(wù)連接。步驟S102，第一節(jié)點(diǎn)向每個(gè)鄰居節(jié)點(diǎn)發(fā)送消息，發(fā)送給所述每個(gè)鄰居節(jié)點(diǎn)中的任意一個(gè)鄰居節(jié)點(diǎn)的消息攜帶了該鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)和第一節(jié)點(diǎn)分配給該鄰居節(jié)點(diǎn)的標(biāo)簽集。第一節(jié)點(diǎn)根據(jù)上述建立的表項(xiàng)或者直接根據(jù)第一節(jié)點(diǎn)給其鄰居節(jié)點(diǎn)分配標(biāo)簽集的分配情況生成消息，該消息可以是擴(kuò)展的IGP協(xié)議消息，也可以是擴(kuò)展的以太網(wǎng)報(bào)文，也可以是其他消息類型，只要其能用于攜帶目的鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)和第一節(jié)點(diǎn)分配給目的鄰居節(jié)點(diǎn)的標(biāo)簽集即可。該消息的目的地址可以是單播地址，發(fā)送的內(nèi)容可以是目的鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)和第一節(jié)點(diǎn)分配給目的鄰居節(jié)點(diǎn)的標(biāo)簽集，發(fā)送的內(nèi)容也可以是一個(gè)表項(xiàng)，該表項(xiàng)中包含了第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、第一節(jié)點(diǎn)所有的鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)以及第一節(jié)點(diǎn)分配給這些鄰居節(jié)點(diǎn)的標(biāo)簽集，收到消息的鄰居節(jié)點(diǎn)可以通過(guò)自己的節(jié)點(diǎn)標(biāo)識(shí)在表項(xiàng)中查找分配給自己的標(biāo)簽集。該消息也可以是廣播地址，發(fā)送的內(nèi)容可以是上述的包含了第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、第一節(jié)點(diǎn)所有的鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)以及第一節(jié)點(diǎn)分配給這些鄰居節(jié)點(diǎn)的標(biāo)簽集的表項(xiàng)。如此，第一節(jié)點(diǎn)即可使得其鄰居節(jié)點(diǎn)獲得其分配給它們的可使用的標(biāo)簽集?？蛇x的，鄰居節(jié)點(diǎn)收到并保存該第一節(jié)點(diǎn)、第一節(jié)點(diǎn)分配給其的標(biāo)簽集以及兩者的對(duì)應(yīng)關(guān)系后，可以向第一節(jié)點(diǎn)回復(fù)消息確認(rèn)已收到其發(fā)送的消息，確認(rèn)標(biāo)簽分配完成?？蛇x的，第一節(jié)點(diǎn)同時(shí)也可以接收來(lái)自其每個(gè)鄰居節(jié)點(diǎn)發(fā)送的消息，這些每個(gè)鄰居節(jié)點(diǎn)發(fā)送的消息中攜帶了第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、源節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)和源節(jié)點(diǎn)分配給第一節(jié)點(diǎn)的標(biāo)簽集，所述源節(jié)點(diǎn)為與第一節(jié)點(diǎn)相鄰的發(fā)送所述消息的節(jié)點(diǎn)；第一節(jié)點(diǎn)儲(chǔ)存該源節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、該源節(jié)點(diǎn)分配給第一節(jié)點(diǎn)的標(biāo)簽集以及該源節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)和該源節(jié)點(diǎn)分配給第一節(jié)點(diǎn)的標(biāo)簽集之間的對(duì)應(yīng)關(guān)系。通過(guò)這一步驟，第一節(jié)點(diǎn)可以獲得其鄰居節(jié)點(diǎn)分配給其的標(biāo)簽集?？蛇x的，一個(gè)節(jié)點(diǎn)給其鄰居節(jié)點(diǎn)分配的標(biāo)簽集可以包括多個(gè)子標(biāo)簽集，也可以向同一鄰居節(jié)點(diǎn)多次分配標(biāo)簽集。 可選的，該MPLS網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都可利用上述步驟實(shí)現(xiàn)與其鄰居節(jié)點(diǎn)間的標(biāo)簽預(yù)分配?？蛇x的，已分配出去的標(biāo)簽可以通過(guò)一定的流程進(jìn)行回收，具體的，如果本節(jié)點(diǎn)給某一鄰居節(jié)點(diǎn)分配了多個(gè)標(biāo)簽集，發(fā)現(xiàn)分配給某一相鄰節(jié)點(diǎn)的一個(gè)標(biāo)簽集中所有標(biāo)簽都屬于空閑狀態(tài)，且其他標(biāo)簽集中還有空閑的標(biāo)簽尚未使用，可以向該鄰居節(jié)點(diǎn)發(fā)送消息通告回收，在收到該鄰居節(jié)點(diǎn)發(fā)送的確認(rèn)消息后可以回收該標(biāo)簽集。本發(fā)明實(shí)施例所揭示的標(biāo)簽預(yù)分配的方法，可以在建立LSP前提前分配好MPLS網(wǎng)絡(luò)中各節(jié)點(diǎn)間的標(biāo)簽資源，克服了現(xiàn)有技術(shù)中每次建立一條新的LSP都必須逐跳請(qǐng)求分配正向標(biāo)簽并根據(jù)請(qǐng)求再逐跳分配正向標(biāo)簽的弊端，使得在建立新的LSP或者原LSP出現(xiàn)故障時(shí)需要建立重路由LSP時(shí)可直接利用所分配好的標(biāo)簽而不必每次都進(jìn)行重新分配，大大減少了建立新LSP的時(shí)間，縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。實(shí)施例二:本發(fā)明實(shí)施例提供一種建立標(biāo)簽交換路徑LSP的方法，所述LSP為從第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的LSP,沿所述LSP從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)為正向，沿所述LSP從所述第二節(jié)點(diǎn)到所述第一節(jié)點(diǎn)為反向，如圖2所示。步驟S201，可選的，在所述第一節(jié)點(diǎn)發(fā)起建立所述LSP前，也即在所述第一節(jié)點(diǎn)根據(jù)多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)的LSP、得到所述LSP的LSP路徑信息前，所述第一節(jié)點(diǎn)從與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)處獲得與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)確定的所述第一節(jié)點(diǎn)可使用的標(biāo)簽集，并儲(chǔ)存所獲得的標(biāo)簽集。如果，第一節(jié)點(diǎn)已存儲(chǔ)有所述LSP上相鄰下游節(jié)點(diǎn)分配給其的可使用的標(biāo)簽集，則此步驟可省略。分配標(biāo)簽集的方法可以是如實(shí)施例一中的方法，不再贅述?？蛇x的，網(wǎng)絡(luò)中的其他節(jié)點(diǎn)也可以利用相同的方法跟其鄰居節(jié)點(diǎn)間進(jìn)行標(biāo)簽的預(yù)分配。應(yīng)當(dāng)說(shuō)明的是，各節(jié)點(diǎn)間預(yù)分配標(biāo)簽可以是網(wǎng)絡(luò)初始化的時(shí)候，也可以是其他時(shí)間，但必須是在接到建立LSP的請(qǐng)求之前，即發(fā)起建立所述LSP前。也就是說(shuō)，本發(fā)明實(shí)施例在發(fā)起建立LSP之前就已經(jīng)分配好了節(jié)點(diǎn)間的標(biāo)簽，故在建立LSP之時(shí)不需在向下游節(jié)點(diǎn)請(qǐng)求分配正向出標(biāo)簽，同時(shí)在Path流程中就可建立正向交叉連接?？蛇x的，這種標(biāo)簽的預(yù)分配可以是為每條現(xiàn)有的LSP中的各節(jié)點(diǎn)預(yù)先分配備用的標(biāo)簽集，以供其發(fā)生故障時(shí)使用；也可以是預(yù)先在網(wǎng)絡(luò)系統(tǒng)中為虛擬的LSP分配相應(yīng)的標(biāo)簽，當(dāng)建立LSP的信令到達(dá)時(shí)可以直接利用為虛擬LSP分配的標(biāo)簽；也可以時(shí)系統(tǒng)中所有的節(jié)點(diǎn)都向其鄰居節(jié)點(diǎn)分配標(biāo)簽。步驟S202，第一節(jié)點(diǎn)根據(jù)多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的LSP，得到所述LSP的LSP路徑信息。該路徑信息包括該路徑上各節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、第一節(jié)點(diǎn)的第一正向出接口索引、第二節(jié)點(diǎn)的第二正向入接口索引以及第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的中間節(jié)點(diǎn)的正向入接口索引和正向出接口索弓I。其中，第一節(jié)點(diǎn)為該LSP的首節(jié)點(diǎn)(ingress node),第二節(jié)點(diǎn)為該LSP的末節(jié)點(diǎn)(egress node)。步驟S203，所述第一節(jié)點(diǎn)利用第一正向出標(biāo)簽以及所述LSP路徑信息中的所述第一節(jié)點(diǎn)的第一正向出接口索引建立正向交叉連接，所述第一正向出標(biāo)簽是所述第一節(jié)點(diǎn)在所述LSP上的相鄰下游節(jié)點(diǎn)預(yù)分配給所述第一節(jié)點(diǎn)的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽，其中，一個(gè)節(jié)點(diǎn)的下游節(jié)點(diǎn)是指在所述LSP的正向方向上處于該節(jié)點(diǎn)后方的節(jié)點(diǎn)。第一節(jié)點(diǎn)根據(jù)路徑信息中包含的第一節(jié)點(diǎn)的相鄰的下游節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)來(lái)確定查找該下游節(jié)點(diǎn)分配給第一節(jié)點(diǎn)的標(biāo)簽集，再利用該標(biāo)簽集中的一個(gè)未使用的標(biāo)簽作為第一正向出標(biāo)簽。可選的，如果該LSP配置了帶寬要求，第一節(jié)點(diǎn)在建立交叉連接前，進(jìn)行資源檢查和帶寬分配，如果帶寬分配失敗，則說(shuō)明建立LSP失敗，流程結(jié)束?？蛇x的，如果建立的是雙向的LSP，所述第一節(jié)點(diǎn)還可利用第一反向入標(biāo)簽和所述LSP路徑信息中的所述第一節(jié)點(diǎn)的第一反向入接口索引建立反向交叉連接，所述第一反向入標(biāo)簽是所述第一節(jié)點(diǎn)從本節(jié)點(diǎn)的標(biāo)簽資源池中分配的一個(gè)未使用的標(biāo)簽。本節(jié)點(diǎn)的標(biāo)簽資源池中分配的一個(gè)未使用的標(biāo)簽可以是已經(jīng)預(yù)分配給該節(jié)點(diǎn)相鄰下游節(jié)點(diǎn)的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽，也可以是未分配給任何鄰居節(jié)點(diǎn)的未使用的標(biāo)簽，但不可以是鄰居節(jié)點(diǎn)分配給該節(jié)點(diǎn)的標(biāo)簽集中的標(biāo)簽，也不可以是該節(jié)點(diǎn)已分配給其他鄰居節(jié)點(diǎn)的標(biāo)簽集中的標(biāo)簽，也不可以是分配給該節(jié)點(diǎn)相鄰下游節(jié)點(diǎn)的但處于使用狀態(tài)下的標(biāo)簽?？蛇x的，在建立LSP時(shí)，一個(gè)節(jié)點(diǎn)建立該LSP在本節(jié)點(diǎn)的交叉連接時(shí)時(shí)所使用的正向出接口索引可以與反向入接口索引相同，反向出接口索引可以與正向入接口索引相同，以下實(shí)施例都可以如此，不再贅述。
步驟S204,所述第一節(jié)點(diǎn)向所述LSP上與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)發(fā)送Path消息，所述Path消息用于所述LSP上的所述第一節(jié)點(diǎn)的各個(gè)下游節(jié)點(diǎn)建立正向交叉連接。所述Path消息使得所述LSP上的在所述第一節(jié)點(diǎn)下游的除所述第二節(jié)點(diǎn)外的節(jié)點(diǎn)利用其相鄰下游節(jié)點(diǎn)預(yù)分配給其的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽、其相鄰上游節(jié)點(diǎn)發(fā)送的Path消息中攜帶的路徑信息和正向出標(biāo)簽建立正向交叉連接，使得所述第二節(jié)點(diǎn)利用其相鄰上游節(jié)點(diǎn)發(fā)送的Path消息中攜帶的路徑信息和正向出標(biāo)簽建立正向交叉連接。具體的，第一節(jié)點(diǎn)發(fā)送的Path消息中攜帶了第一節(jié)點(diǎn)的正向出標(biāo)簽以及第一節(jié)點(diǎn)后方該LSP上的所有下游節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、入接口和出接口等路徑信息。如果第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間存在一個(gè)或者一個(gè)以上的中間節(jié)點(diǎn)，中間節(jié)點(diǎn)接收該LSP上與其相鄰的上游節(jié)點(diǎn)發(fā)送的Path消息并獲取該P(yáng)ath消息中攜帶的該上游節(jié)點(diǎn)的正向出標(biāo)簽、該中間節(jié)點(diǎn)的正向入接口索引和正向出接口索弓I，利用該中間節(jié)點(diǎn)的正向出標(biāo)簽以及該中間節(jié)點(diǎn)獲得的其上游節(jié)點(diǎn)的正向出標(biāo)簽、該中間節(jié)點(diǎn)的正向入接口索弓丨、正向出接口索引建立該LSP在該中間節(jié)點(diǎn)的正向交叉連接，該中間節(jié)點(diǎn)向該LSP上與該中間節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)發(fā)送Path消息,該中間節(jié)點(diǎn)的正向出標(biāo)簽是該LSP上與該中間節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)預(yù)分配給該中間節(jié)點(diǎn)的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽。該中間節(jié)點(diǎn)根據(jù)路徑信息中包含的該中間節(jié)點(diǎn)的相鄰的下游節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)來(lái)確定查找該下游節(jié)點(diǎn)分配給該中間節(jié)點(diǎn)的標(biāo)簽集，再利用該標(biāo)簽集中的一個(gè)未使用的標(biāo)簽作為該中間節(jié)點(diǎn)的正向出標(biāo)簽。該中間節(jié)點(diǎn)把Path消息中攜帶的與其相鄰的上游節(jié)點(diǎn)(對(duì)于第一個(gè)中間節(jié)點(diǎn)，其上游節(jié)點(diǎn)為第一節(jié)點(diǎn)，對(duì)于其他中間節(jié)點(diǎn)，其上游節(jié)點(diǎn)為某個(gè)中間節(jié)點(diǎn))的正向出標(biāo)簽設(shè)置為該LSP在本節(jié)點(diǎn)的正向入標(biāo)簽，因?yàn)樵撋嫌喂?jié)點(diǎn)的正向出標(biāo)簽是該中間節(jié)點(diǎn)預(yù)分配的未使用的標(biāo)簽，所以在該中間節(jié)點(diǎn)處該標(biāo)簽肯定空閑可以利用，故可直接把它設(shè)置為正向入標(biāo)簽，進(jìn)而建立正向交叉連接。該中間節(jié)點(diǎn)向下游發(fā)送的Path消息中攜帶了該中間節(jié)點(diǎn)的正向出標(biāo)簽以及該LSP上該中間節(jié)點(diǎn)所有下游節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、出接口和入接口等路徑信息。如果第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間有多個(gè)中間節(jié)點(diǎn)，這些中間節(jié)點(diǎn)重復(fù)以上步驟?？蛇x的，如果該LSP配置了帶寬要求，中間節(jié)點(diǎn)在建立交叉連接前，進(jìn)行資源檢查和帶寬分配，如果帶寬分配失敗，則說(shuō)明建立LSP失敗，向與其相鄰的上游節(jié)點(diǎn)發(fā)送創(chuàng)建LSP失敗的消息，流程結(jié)束，不再向下游節(jié)點(diǎn)發(fā)送Path消息。第二節(jié)點(diǎn)接收該LSP上與其相鄰的上游節(jié)點(diǎn)發(fā)送的Path消息并獲取該P(yáng)ath消息中攜帶的該上游節(jié)點(diǎn)的第二正向出標(biāo)簽、第二節(jié)點(diǎn)的第二正向入接口索引，因?yàn)樵摰诙虺鰳?biāo)簽是第二節(jié)點(diǎn)預(yù)分配給其上游節(jié)點(diǎn)的未使用的標(biāo)簽，所以肯定空閑，故可直接把第二正向出標(biāo)簽設(shè)置為本節(jié)點(diǎn)的正向入 標(biāo)簽，利用第二正向入標(biāo)簽和第二正向入接口索引建立該LSP在第二節(jié)點(diǎn)的正向交叉連接?？蛇x的，第一節(jié)點(diǎn)后方的LSP上的各節(jié)點(diǎn)也可利用現(xiàn)有技術(shù)中建立LSP的方法建立正向交叉連接以及反向交叉連接，如此則與現(xiàn)有技術(shù)相比，建立LSP所縮短的時(shí)間為第一節(jié)點(diǎn)相鄰下游節(jié)點(diǎn)給其分配標(biāo)簽資源的時(shí)間，也能在一定程度上縮短建立LSP的時(shí)間?？蛇x的,如果建立的是雙向LSP,所述第一節(jié)點(diǎn)向所述LSP上與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)發(fā)送的Path消息，還使得所述LSP上的在所述第一節(jié)點(diǎn)下游的除所述第二節(jié)點(diǎn)外的節(jié)點(diǎn)利用從本節(jié)點(diǎn)標(biāo)簽資源池中分配的一個(gè)未使用的標(biāo)簽、其相鄰上游節(jié)點(diǎn)發(fā)送的Path消息中攜帶的路徑信息和反向入標(biāo)簽建立反向交叉連接，還使得所述第二節(jié)點(diǎn)利用其相鄰上游節(jié)點(diǎn)發(fā)送的Path消息中攜帶的路徑信息和反向入標(biāo)簽建立反向交叉連接并在該反向交叉連接成功建立時(shí)將反向流量切換到所述LSP上。如果第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間存在一個(gè)或者一個(gè)以上的中間節(jié)點(diǎn)，中間節(jié)點(diǎn)還可以接獲取其接收到的Path消息中攜帶的該上游節(jié)點(diǎn)的反向入標(biāo)簽、該中間節(jié)點(diǎn)的反向出接口索引和反向入接口索弓丨，可利用中間節(jié)點(diǎn)的反向入標(biāo)簽以及中間節(jié)點(diǎn)獲得的其上游節(jié)點(diǎn)的反向入標(biāo)簽、該中間節(jié)點(diǎn)的反向出接口索引、反向入接口索引建立所述LSP在所述中間節(jié)點(diǎn)的反向交叉連接，該中間節(jié)點(diǎn)向該LSP上與該中間節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)發(fā)送Path消息，該中間節(jié)點(diǎn)的正向出標(biāo)簽是該LSP上與該中間節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)預(yù)分配給該中間節(jié)點(diǎn)的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽。該中間節(jié)點(diǎn)把Path消息中攜帶的與其相鄰的上游節(jié)點(diǎn)的反向入標(biāo)簽設(shè)置為該LSP在本節(jié)點(diǎn)的反向出標(biāo)簽，進(jìn)而建立反向交叉連接。該中間節(jié)點(diǎn)向下游發(fā)送的Path消息中攜帶了該中間節(jié)點(diǎn)的正向出標(biāo)簽、反向入標(biāo)簽以及該該LSP上該中間節(jié)點(diǎn)所有下游節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)、出接口和入接口等路徑信息。如果第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間有多個(gè)中間節(jié)點(diǎn)，這些中間節(jié)點(diǎn)重復(fù)以上步驟。可選的，如果該LSP配置了帶寬要求，中間節(jié)點(diǎn)在建立交叉連接前，進(jìn)行資源檢查和帶寬分配，如果帶寬分配失敗，則說(shuō)明建立LSP失敗，向與其相鄰的上游節(jié)點(diǎn)發(fā)送創(chuàng)建LSP失敗的消息，流程結(jié)束，不再向下游節(jié)點(diǎn)發(fā)送Path消息。第二節(jié)點(diǎn)還可獲取其接收到的Path消息中攜帶的該上游節(jié)點(diǎn)的第二反向入標(biāo)簽、第二節(jié)點(diǎn)的第二反向出接口索引，利用第二反向出標(biāo)簽和第二反向出接口索引建立該LSP在第二節(jié)點(diǎn)的反向交叉連接?？蛇x的，在第二節(jié)點(diǎn)建立該LSP在該節(jié)點(diǎn)的反向交叉連接后，可以把反向流量切換到該LSP上。步驟S205，可選的，在第一節(jié)點(diǎn)的正向交叉連接建立后，在第二節(jié)點(diǎn)的正向交叉連接建立前，雖然該LSP還沒(méi)有最終建成，第一節(jié)點(diǎn)就可以把正向流量先切到該LSP上來(lái)。在該LSP還沒(méi)有最終建成時(shí)，接到流量的節(jié)點(diǎn)如果發(fā)現(xiàn)該節(jié)點(diǎn)的正向交叉連接還沒(méi)有建好，則可以緩存數(shù)據(jù)流量，或者丟棄數(shù)據(jù)流量。接到流量的節(jié)點(diǎn)建好正向交叉連接建好后，把正向流量往下游節(jié)點(diǎn)傳輸，如果有緩存的數(shù)據(jù)流量，則釋放相應(yīng)的數(shù)據(jù)流量，傳往下游的節(jié)點(diǎn)。這樣，能保證該LSP在建成后能第一時(shí)間用于傳輸正向流量?？蛇x的，也可以在切換正向流量或反向流量之前，先使能LSP操作、管理和維護(hù)(operation, administration andmeitainience, 0AM),進(jìn)行連續(xù)性檢查,在首節(jié)點(diǎn)和末節(jié)點(diǎn)確定正方向路徑是好的,再切換正向流量或反向流量。連續(xù)性檢查的方法是發(fā)送連續(xù)性檢查(continuity check, CCM)消息，該CCM消息中攜帶了能確認(rèn)所述第二節(jié)點(diǎn)已建立正向交叉連接的信息，如攜帶特定的標(biāo)識(shí)符、特定CCM發(fā)送間隔 等，使得第一節(jié)點(diǎn)識(shí)別該標(biāo)識(shí)符后確定第二節(jié)點(diǎn)的正向交叉連接已建立，則切換正向流量。因?yàn)?，使能OAM及發(fā)送CCM消息的時(shí)間相對(duì)于Path流程及Resv流程的時(shí)間來(lái)說(shuō)非常短，所以總體上還是節(jié)省了建立LSP的時(shí)間，并縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間。可選的，第二節(jié)點(diǎn)可以發(fā)送Resv消息，發(fā)起Resv流程以檢查該LSP的交叉連接狀況?？蛇x的，其他類型的消息，如果能用于攜帶相應(yīng)的LSP路徑信息和標(biāo)簽信息，經(jīng)過(guò)適當(dāng)?shù)臄U(kuò)展也可以用于建立LSP。本發(fā)明實(shí)施例所揭示的建立LSP的方法，利用建立LSP前提前分配好MPLS網(wǎng)絡(luò)中節(jié)點(diǎn)間的標(biāo)簽資源，首節(jié)點(diǎn)可以在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中首節(jié)點(diǎn)需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比，縮短了 LSP建立的時(shí)間。若整條LSP上的各節(jié)點(diǎn)都在開(kāi)始建立LSP之前就分配好了標(biāo)簽，則所有節(jié)點(diǎn)都可以在Path流程就建立正向交叉連接，能大大縮短LSP建立的時(shí)間。同時(shí)，在首節(jié)點(diǎn)建立了正向交叉連接后即可切換正向流量，在末節(jié)點(diǎn)反向交叉連接后即切換反向流量，能保證新LSP建立后能第一時(shí)間用于承載業(yè)務(wù)。本發(fā)明實(shí)施例所揭示的方法縮短了 LSP建立的時(shí)間，從而減少了業(yè)務(wù)接入時(shí)間或業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。實(shí)施例三:本發(fā)明實(shí)施例提供一種建立標(biāo)簽交換路徑LSP的方法，所述LSP為從第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的LSP，第三節(jié)點(diǎn)為所述LSP上所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，沿所述LSP從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)為正向，沿所述LSP從所述第二節(jié)點(diǎn)到所述第一節(jié)點(diǎn)為反向，如圖3所示。步驟S301，可選的，在所述第一節(jié)點(diǎn)發(fā)起建立所述LSP前，也即在所述第一節(jié)點(diǎn)根據(jù)多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)的LSP、得到所述LSP的LSP路徑信息前，所述第三節(jié)點(diǎn)從與所述第三節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)處獲得與所述第三節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)確定的所述第三節(jié)點(diǎn)可使用的標(biāo)簽集，并儲(chǔ)存所獲得的標(biāo)簽集。如果，第三節(jié)點(diǎn)已存儲(chǔ)有所述LSP上相鄰下游節(jié)點(diǎn)分配給其的可使用的標(biāo)簽集，則可以直接利用該標(biāo)簽集中的空閑標(biāo)簽?？蛇x的，第三節(jié)點(diǎn)為L(zhǎng)SP上相鄰的上游節(jié)點(diǎn)分配該上游節(jié)點(diǎn)可使用的標(biāo)簽集，以供其建立在Path流程中建立正向交叉連接之用，如果在這之前該上游節(jié)點(diǎn)已接收到過(guò)分配的標(biāo)簽集且標(biāo)簽集中有空閑的標(biāo)簽，則第三節(jié)點(diǎn)可不用再次分配。分配標(biāo)簽集的方法可以是如實(shí)施例一中的方法，不再贅述?？蛇x的，網(wǎng)絡(luò)中的其他節(jié)點(diǎn)也可以利用相同的方法跟其鄰居節(jié)點(diǎn)間進(jìn)行標(biāo)簽的預(yù)分配。應(yīng)當(dāng)說(shuō)明的是，各節(jié)點(diǎn)間預(yù)分配標(biāo)簽可以是網(wǎng)絡(luò)初始化的時(shí)候，也可以是其他時(shí)間，但必須是在接到建立LSP的請(qǐng)求之前，即發(fā)起建立所述LSP 前。也就是說(shuō)，本發(fā)明實(shí)施例在發(fā)起建立LSP之前就已經(jīng)分配好了節(jié)點(diǎn)間的標(biāo)簽，故在建立LSP之時(shí)不需在向下游節(jié)點(diǎn)請(qǐng)求分配正向出標(biāo)簽，同時(shí)在Path流程中就可建立正向交叉連接?？蛇x的，這種標(biāo)簽的預(yù)分配可以是為每條現(xiàn)有的LSP中的各節(jié)點(diǎn)預(yù)先分配備用的標(biāo)簽集，以供其發(fā)生故障時(shí)使用；也可以是預(yù)先在網(wǎng)絡(luò)系統(tǒng)中為虛擬的LSP分配相應(yīng)的標(biāo)簽，當(dāng)建立LSP的信令到達(dá)時(shí)可以直接利用為虛擬LSP分配的標(biāo)簽；也可以時(shí)系統(tǒng)中所有的節(jié)點(diǎn)都向其鄰居節(jié)點(diǎn)分配標(biāo)簽。步驟S302，所述第三節(jié)點(diǎn)接收在所述LSP路徑上與其相鄰的上游節(jié)點(diǎn)發(fā)送的Path消息，所述與其相鄰的上游節(jié)點(diǎn)為在所述LSP的正向方向上處于所述第三節(jié)點(diǎn)上游的相鄰節(jié)點(diǎn)。所述Path消息為第一節(jié)點(diǎn)建立正向交叉連接后所發(fā)出并由所述第一節(jié)點(diǎn)與所述第三節(jié)點(diǎn)之間的節(jié)點(diǎn)在建立正向交叉連接后所轉(zhuǎn)發(fā)的消息，其中，一個(gè)節(jié)點(diǎn)的下游節(jié)點(diǎn)是指在所述LSP的正向方向上處于該節(jié)點(diǎn)后方的節(jié)點(diǎn)。其中，第一節(jié)點(diǎn)建立正向交叉連接的方式與實(shí)施例二中的第一節(jié)點(diǎn)建立正向交叉連接的方式相同，第一節(jié)點(diǎn)和第三節(jié)點(diǎn)之間的中間節(jié)點(diǎn)建立正向交叉連接的方式與實(shí)施例二中中間節(jié)點(diǎn)建立正向交叉連接的方式相同，不再贅述?？蛇x的，如果建立是雙向LSP，各節(jié)點(diǎn)還可建立反向交叉連接，也與實(shí)施例二中的方法相同。步驟S303，所述第三節(jié)點(diǎn)獲取其所接收到的Path消息中攜帶的路徑信息和所述與其相鄰的上游節(jié)點(diǎn)的正向出標(biāo)簽，將所述LSP正向方向上與其相鄰的下游節(jié)點(diǎn)分配給其的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽作為第二正向出標(biāo)簽，將所獲得的與其相鄰的上游節(jié)點(diǎn)的正向出標(biāo)簽作為第二正向入標(biāo)簽，根據(jù)所述第二正向出標(biāo)簽、所述第二正向入標(biāo)簽以及所獲得的路徑信息建立正向交叉連接?？蛇x的，如果建立的是雙向LSP，第三節(jié)點(diǎn)還可利用獲得的Path消息中攜帶的信息建立反向交叉連接。第三節(jié)點(diǎn)建立正向交叉連接和反向交叉連接的方法分別與實(shí)施例二中的中間節(jié)點(diǎn)建立正向交叉連接和反向交叉連接的方法相同，不再贅述。步驟S304,所述第三節(jié)點(diǎn)向所述與其相鄰的下游節(jié)點(diǎn)發(fā)送Path消息,所述Path消息中攜帶有第三節(jié)點(diǎn)下游各節(jié)點(diǎn)的LSP路徑信息和所述第二正向出標(biāo)簽，所述Path消息用于所述LSP上的所述第三節(jié)點(diǎn)的各個(gè)下游節(jié)點(diǎn)建立正向交叉連接。所述Path消息使得所述LSP上的在所述第三節(jié)點(diǎn)下游的除所述第二節(jié)點(diǎn)外的節(jié)點(diǎn)利用其相鄰下游節(jié)點(diǎn)預(yù)分配給其的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽、其相鄰上游節(jié)點(diǎn)發(fā)送的Path消息中攜帶的路徑信息和正向出標(biāo)簽建立正向交叉連接，使得所述第二節(jié)點(diǎn)利用其相鄰上游節(jié)點(diǎn)發(fā)送的Path消息中攜帶的路徑信息和正向出標(biāo)簽建立正向交叉連接。可選的，如果建立的是雙向LSP，還可在各節(jié)點(diǎn)建立反向交叉連接。所述第三節(jié)點(diǎn)下游的除所述第二節(jié)點(diǎn)外的節(jié)點(diǎn)以及第二節(jié)點(diǎn)建立正向交叉連接和反向交叉連接的方法分別與實(shí)施例二中中間節(jié)點(diǎn)的及第二節(jié)點(diǎn)的方法相同，不再贅述?？蛇x的，在第一節(jié)點(diǎn)的正向交叉連接建立后，雖然該LSP還沒(méi)有最終建成，第一節(jié)點(diǎn)可以把正向流量切到該LSP上來(lái)，在該LSP還沒(méi)有最終建成時(shí)，接到流量的節(jié)點(diǎn)可以緩存數(shù)據(jù)流量，或者丟棄數(shù)據(jù)流量，這樣，能保證該LSP在建成后能第一時(shí)間用于傳輸正向流量?？蛇x的，如果該LSP配置了帶寬要求，第一節(jié)點(diǎn)在建立交叉連接前，進(jìn)行資源檢查和帶寬分配，如果帶寬分配失敗，則說(shuō)明建立LSP失敗，流程結(jié)束，不再向下游節(jié)點(diǎn)發(fā)送Path消肩、O可選的，第二節(jié)點(diǎn)可以發(fā)送Resv消息，發(fā)起Resv流程以檢查該LSP的交叉連接狀況?？蛇x的，其他類型的消息，如果能用于攜帶相應(yīng)的LSP路徑信息和標(biāo)簽信息，經(jīng)過(guò)適當(dāng)?shù)臄U(kuò)展也可以用于建立LSP。可選的，在第一節(jié)點(diǎn)的正向交叉連接建立后，在第二節(jié)點(diǎn)的正向交叉連接建立前，雖然該LSP還沒(méi)有最終建成，第一節(jié)點(diǎn)就可以把正向流量先切到該LSP上來(lái)。在該LSP還沒(méi)有最終建成時(shí)，接到流量的節(jié)點(diǎn)如果發(fā)現(xiàn)該節(jié)點(diǎn)的正向交叉連接還沒(méi)有建好，則可以緩存數(shù)據(jù)流量，或者丟棄數(shù)據(jù)流量。`接到流量的節(jié)點(diǎn)建好正向交叉連接建好后，把正向流量往下游節(jié)點(diǎn)傳輸，如果有緩存的數(shù)據(jù)流量，則釋放相應(yīng)的數(shù)據(jù)流量，傳往下游的節(jié)點(diǎn)。這樣，能保證該LSP在建成后能第一時(shí)間用于傳輸正向流量。可選的，LSP上除第三節(jié)點(diǎn)外的各節(jié)點(diǎn)也可利用現(xiàn)有技術(shù)中建立LSP的方法建立正向交叉連接以及反向交叉連接，如此則與現(xiàn)有技術(shù)相比，建立LSP所縮短的時(shí)間為第三節(jié)點(diǎn)相鄰下游節(jié)點(diǎn)給其分配標(biāo)簽資源的時(shí)間，也能在一定程度上縮短建立LSP的時(shí)間。可選的，也可以在切換正向流量或反向流量之前，先使能LSP操作、管理和維護(hù)(operation, administration and meitainience, 0AM),進(jìn)行連續(xù)性檢查，在首節(jié)點(diǎn)和末節(jié)點(diǎn)確定正方向路徑是好的，再切換正向流量或反向流量。連續(xù)性檢查的方法是發(fā)送連續(xù)性檢查(continuity check, CCM)消息,該CCM消息中攜帶了能確認(rèn)所述第二節(jié)點(diǎn)已建立正向交叉連接的信息，如攜帶特定的標(biāo)識(shí)符，使得第一節(jié)點(diǎn)識(shí)別該標(biāo)識(shí)符后確定第二節(jié)點(diǎn)的正向交叉連接已建立，則切換正向流量。因?yàn)?，使能OAM及發(fā)送CCM消息的時(shí)間相對(duì)于Path流程及Resv流程的時(shí)間來(lái)說(shuō)非常短，所以總體上還是節(jié)省了建立LSP的時(shí)間，并縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間。
本發(fā)明實(shí)施例所揭示的建立LSP的方法，利用建立LSP前提前分配好MPLS網(wǎng)絡(luò)中節(jié)點(diǎn)間的標(biāo)簽資源，LSP上的中間節(jié)點(diǎn)可以在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中中間節(jié)點(diǎn)需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比，縮短了 LSP建立的時(shí)間。若整條LSP上的各節(jié)點(diǎn)都在開(kāi)始建立LSP之前就分配好了標(biāo)簽，則所有節(jié)點(diǎn)都可以在Path流程就建立正向交叉連接，能大大縮短LSP建立的時(shí)間。同時(shí)，在首節(jié)點(diǎn)建立了正向交叉連接后即可切換正向流量，在末節(jié)點(diǎn)反向交叉連接后即切換反向流量，能保證新LSP建立后能第一時(shí)間用于承載業(yè)務(wù)。本發(fā)明實(shí)施例所揭示的方法縮短了 LSP建立的時(shí)間，從而減少了業(yè)務(wù)接入時(shí)間或業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。實(shí)施例四:本發(fā)明實(shí)施例提供一種分組傳送網(wǎng)設(shè)備，如圖4所示。該設(shè)備包括:處理模塊，用于利用其所獲得的標(biāo)簽交換路徑LSP路徑信息以及來(lái)自存儲(chǔ)模塊的第一標(biāo)簽建立正向交叉連接，其中，所述第一標(biāo)簽為所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽，所述下游分組傳送網(wǎng)設(shè)備為在所述LSP正向方向上處于所述分組傳送網(wǎng)設(shè)備下游的分組傳送網(wǎng)設(shè)備；生成模塊，用于生成Path消息，所述Path消息攜帶有所述LSP上的所述分組傳送網(wǎng)設(shè)備下游的各分組傳送網(wǎng)設(shè)備的LSP路徑信息和所述第一標(biāo)簽，所述Path消息的目的地址為所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備的地址；發(fā)送模塊，用于發(fā)送所述生成模塊生成的消息；存儲(chǔ)模塊，用于存儲(chǔ)來(lái)自處理模塊的信息?？蛇x的，所述分組傳送網(wǎng)設(shè)備在所述分組傳送網(wǎng)設(shè)備的正向交叉連接建立后，所述LSP正向方向上的最后一個(gè)分組傳送網(wǎng)設(shè)備的正向交叉建立前，將正向流量切換的所述LSP上；或者，所述分組傳送網(wǎng)設(shè)備接收到所述最后一個(gè)分組傳送網(wǎng)設(shè)備發(fā)送的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文攜帶了用于確認(rèn)所述最后一個(gè)分組傳送網(wǎng)設(shè)備已建立正向交叉連接的信息。可選的，所述處理模塊，還用于利用其所獲得的LSP路徑信息以及來(lái)自存儲(chǔ)模塊的第二標(biāo)簽作為反向入標(biāo)簽建立反向交叉連接，其中，所述第二標(biāo)簽為所述分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽；所述Path消息還攜帶有所述第二標(biāo)簽?？蛇x的，處理模塊還可用于根據(jù)設(shè)備標(biāo)識(shí)向各個(gè)與所述分組傳送網(wǎng)設(shè)備相鄰的分組傳送網(wǎng)設(shè)備分配標(biāo)簽集，所述的設(shè)備標(biāo)識(shí)為這些相鄰的分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)；生成模塊還可用于根據(jù)處理模塊分配的結(jié)果向各相鄰分組傳送網(wǎng)設(shè)備發(fā)送消息通過(guò)分配的標(biāo)簽集，這些消息中攜帶了本分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)，該消息指向的設(shè)備的設(shè)備標(biāo)識(shí)以及分配給具有該設(shè)備標(biāo)識(shí)的設(shè)備的標(biāo)簽集。具體的，所述處理模塊，可以用于利用其所獲得的標(biāo)簽交換路徑LSP的路徑信息以及一個(gè)未使用的標(biāo)簽建立正向交叉連接，其中，獲得LSP路徑信息的方式可以是通過(guò)該分組傳送網(wǎng)設(shè)備所在的MPLS網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)溥M(jìn)行計(jì)算并得出。該未使用的標(biāo)簽為所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽。可選的，如果該分組傳送網(wǎng)設(shè)備是該LSP上的首節(jié)點(diǎn)(Ingress node),則可以根據(jù)其相鄰下游的各分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)在其存儲(chǔ)模塊中存儲(chǔ)的相關(guān)信息查詢其鄰居分組傳送網(wǎng)設(shè)備預(yù)分配給其的標(biāo)簽集，利用該標(biāo)簽集中的一個(gè)未使用的標(biāo)簽以及LSP路徑信息中包含的出接口索引建 立正向交叉連接，并向相鄰下游分組傳送網(wǎng)設(shè)備發(fā)送Path消息?？蛇x的,如果該分組傳送網(wǎng)設(shè)備是LSP的首節(jié)點(diǎn),在該首節(jié)點(diǎn)的正向交叉連接建立后，在末節(jié)點(diǎn)的正向交叉連接建立前，雖然該LSP還沒(méi)有最終建成，該分組傳送網(wǎng)設(shè)備就可以把正向流量先切到該LSP上來(lái)。在該LSP還沒(méi)有最終建成時(shí)，接到流量的分組傳送網(wǎng)設(shè)備如果發(fā)現(xiàn)該設(shè)備上的正向交叉連接還沒(méi)有建好，則可以緩存數(shù)據(jù)流量，或者丟棄數(shù)據(jù)流量。接到流量的分組傳送網(wǎng)設(shè)備建好正向交叉連接建好后，把正向流量往下游設(shè)備傳輸，如果有緩存的數(shù)據(jù)流量，則釋放相應(yīng)的數(shù)據(jù)流量，傳往下游的設(shè)備。可選的，也可以在切換正向流量或反向流量之前，先使能LSP操作、管理和維護(hù)(operation, administrationand meitainience, 0AM),進(jìn)行連續(xù)性檢查,在首節(jié)點(diǎn)的分組傳送網(wǎng)設(shè)備和末節(jié)點(diǎn)的分組傳送網(wǎng)設(shè)備確定所建立LSP是好的，再切換正向流量或反向流量。連續(xù)性檢查的方法是發(fā)送連續(xù)性檢查(continuity check, CCM)消息,該CCM消息中攜帶了能確認(rèn)該LSP路徑上最后一個(gè)分組傳送網(wǎng)設(shè)備，也即該LSP的末節(jié)點(diǎn)已建立正向交叉連接的信息，如攜帶特定的標(biāo)識(shí)符，使得所述分組傳送網(wǎng)設(shè)備能識(shí)別該標(biāo)識(shí)符后確定所述最后一個(gè)分組傳送網(wǎng)設(shè)備的正向交叉連接已建立，則切換正向流量。因?yàn)?，使能OAM及發(fā)送CCM消息的時(shí)間相對(duì)于Path流程及Resv流程的時(shí)間來(lái)說(shuō)非常短，所以總體上還是節(jié)省了建立LSP的時(shí)間，并縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間。這樣，能保證該LSP在建成后能第一時(shí)間用于傳輸正向流量?？蛇x的，也可利用該分組傳送網(wǎng)設(shè)備建立反向交叉連接，具體方法如實(shí)施例二首節(jié)點(diǎn)建立反向交叉連接的方法，不再贅述。可選的，處理模塊，還可用于根據(jù)來(lái)自存儲(chǔ)模塊或來(lái)自解析模塊的每個(gè)鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)確定所述每個(gè)鄰居分組傳送網(wǎng)設(shè)備可使用的標(biāo)簽集，其中，所述分組傳送網(wǎng)設(shè)備的鄰居分組傳送網(wǎng)設(shè)備為與所述分組傳送網(wǎng)設(shè)備相鄰的分組傳送網(wǎng)設(shè)備。分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)可以是該設(shè)備的設(shè)備標(biāo)識(shí)，也可以是該設(shè)備的網(wǎng)際協(xié)議地址，還可以是一個(gè)整數(shù)，總之，可用于供第一分組傳送網(wǎng)設(shè)備識(shí)別即可，也可以是其他可用于供第一分組傳送網(wǎng)設(shè)備識(shí)別的標(biāo)識(shí)?？蛇x的，鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)可以是存儲(chǔ)模塊所存儲(chǔ)的，如果第一分組傳送網(wǎng)設(shè)備不知道各鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)，也可以通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議(interior gateway protocol, IGP)消息交互網(wǎng)絡(luò)拓?fù)湫畔⒉⑼ㄟ^(guò)解析模塊解析相應(yīng)的消息，獲得鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)。為鄰居分組傳送網(wǎng)設(shè)備確定其可使用的標(biāo)簽集是指在本地可使用的標(biāo)簽資源池中為每個(gè)設(shè)備標(biāo)識(shí)分配標(biāo)簽集，標(biāo)簽集中包含至少一個(gè)標(biāo)簽。例如，可以以鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)為key建立相應(yīng)的表項(xiàng)，并給這個(gè)key分配標(biāo)簽集。分配好標(biāo)簽集后報(bào)送給儲(chǔ)存模塊存儲(chǔ)。可選的，可以將已被分配的標(biāo)簽或標(biāo)簽集標(biāo)記為已分配，被標(biāo)記為已分配的標(biāo)簽或標(biāo)簽集只供分配到該標(biāo)簽或標(biāo)簽集的鄰居分組傳送網(wǎng)設(shè)備使用，在被釋放之前其他鄰居分組傳送網(wǎng)設(shè)備不可使用。具體的，生成模塊，其生成的Path消息攜帶的路徑信息包括但不限于該分組傳送網(wǎng)設(shè)備之后在所述LSP上的各分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、出接口及入接口索引、本分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽。可選的，如需建立反向交叉連接時(shí)，Path消息還攜帶反向入標(biāo)簽。可選的，生成模塊還可用于根據(jù)來(lái)自所述存儲(chǔ)模塊或來(lái)自所述處理模塊的所述鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)以及所述處理模塊確定的所述鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集生成消息，所述消息攜帶了所述分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、所述鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)和所述處理模塊分配給所述鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集。該消息可以是擴(kuò)展的IGP協(xié)議消息，也可以 是擴(kuò)展的以太網(wǎng)報(bào)文，也可以是其他消息類型，只要其能用于攜帶目的鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、第一分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)和第一節(jié)點(diǎn)分配給目的鄰居節(jié)點(diǎn)的標(biāo)簽集即可。該消息的目的地址可以是單播地址，發(fā)送的內(nèi)容可以是目的鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、第一分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)和第一分組傳送網(wǎng)設(shè)備分配給目的鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集，發(fā)送的內(nèi)容也可以是一個(gè)表項(xiàng)，該表項(xiàng)中包含了第一分組傳送網(wǎng)設(shè)備的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)、第一分組傳送網(wǎng)設(shè)備所有的鄰居分組傳送網(wǎng)設(shè)備的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)以及第一分組傳送網(wǎng)設(shè)備分配給這些鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集，收到消息的鄰居分組傳送網(wǎng)設(shè)備可以通過(guò)自己的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)在表項(xiàng)中查找分配給自己的標(biāo)簽集。該消息也可以是廣播地址，發(fā)送的內(nèi)容可以是上述的包含了第一分組傳送網(wǎng)設(shè)備的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)、第一分組傳送網(wǎng)設(shè)備所有的鄰居分組傳送網(wǎng)設(shè)備的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)以及第一分組傳送網(wǎng)設(shè)備分配給這些鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集的表項(xiàng)。可選的，所述分組傳送網(wǎng)設(shè)備可包括解析模塊，用于解析所述接收模塊接收到的來(lái)自所述鄰居分組傳送網(wǎng)設(shè)備的消息，并獲取該消息中攜帶的所述鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)和所述鄰居 分組傳送網(wǎng)設(shè)備分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集。所述存儲(chǔ)模塊，用于存儲(chǔ)來(lái)自所述解析模塊和所述處理模塊的信息。存儲(chǔ)的內(nèi)容可以包括但不限于鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、本分組傳送網(wǎng)設(shè)備分配給其鄰居分組設(shè)備的標(biāo)簽集、兩者之間的對(duì)應(yīng)關(guān)系以及標(biāo)簽集中標(biāo)簽的使用情況。來(lái)自處理模塊的信息包括但不限于，修改標(biāo)簽使用狀態(tài)的信息、標(biāo)簽集信息、標(biāo)簽信息、設(shè)備標(biāo)識(shí)信息等。實(shí)施例中的(Packet Transport Network, PTN)設(shè)備是指采用包交換技術(shù)傳輸數(shù)據(jù)的設(shè)備，包括但不限于標(biāo)簽交換路由器(label switching router, LSR)、標(biāo)簽交換邊緣路由器(label switching edge router, LER)、交換機(jī)、分組交換設(shè)備、包傳送網(wǎng)絡(luò)設(shè)備等本發(fā)明實(shí)施例所揭示的分組傳送網(wǎng)設(shè)備，在建立LSP前提前分配好MPLS網(wǎng)絡(luò)中分組傳送網(wǎng)設(shè)備間的標(biāo)簽資源，使得建立新LSP時(shí)可直接利用所分配好的標(biāo)簽而不必進(jìn)行重新分配，能在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比減少了建立LSP的時(shí)間。同時(shí)，在LSP首節(jié)點(diǎn)處的分組傳送網(wǎng)設(shè)備建立了正向交叉連接后即切換正向流量，能保證新LSP建立后能第一時(shí)間用于承載業(yè)務(wù)，縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。實(shí)施例五:本發(fā)明實(shí)施例提供一種分組傳送網(wǎng)設(shè)備，如圖5所示。該設(shè)備包括:接收模塊，用于接收消息；解析模塊，用于解析所述接收模塊接收到的消息；處理模塊，用于將來(lái)自所述解析模塊的所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，將來(lái)自所述存儲(chǔ)模塊的第一標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽，根據(jù)所述分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽、所述分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽以及所獲得的標(biāo)簽交換路徑LSP的路徑信息建立正向交叉連接，其中，所述分組傳送網(wǎng)設(shè)備為所述LSP上的分組傳送網(wǎng)設(shè)備，所述第一標(biāo)簽為在所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽，所述下游分組傳送網(wǎng)設(shè)備為在所述LSP正向方向上處于所述分組傳送網(wǎng)設(shè)備下游的分組傳送網(wǎng)設(shè)備；所述處理模塊，還用于根據(jù)來(lái)自存儲(chǔ)模塊或來(lái)自所述解析模塊的設(shè)備標(biāo)識(shí)確定具有所述設(shè)備標(biāo)識(shí)的分組傳送網(wǎng)設(shè)備可使用的標(biāo)簽集，其中，所述設(shè)備標(biāo)識(shí)為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)；生成模塊，用于生成Path消息，所述Path消息攜帶有所述LSP上的所述分組傳送網(wǎng)設(shè)備下游的各分組傳送網(wǎng)設(shè)備的LSP路徑信息和所述第一標(biāo)簽，所述Path消息的目的地址為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備的地址；所述生成模塊，還用于根據(jù)所述設(shè)備標(biāo)識(shí)以及所述處理模塊確定的標(biāo)簽集生成通告消息，所述通告消息攜帶了所述設(shè)備標(biāo)識(shí)、所述分組傳送網(wǎng)設(shè)備自身的設(shè)備標(biāo)識(shí)以及所述處理模塊確定的標(biāo)簽集，所述通告消息的目的地址為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備；發(fā)送模塊，用于發(fā)送所述生成模塊生成的消息；所述存儲(chǔ)模塊，用于存儲(chǔ)來(lái)自所述解析模塊和所述處理模塊的信息?？蛇x的，所述處理模塊，還用于將來(lái)自所述解析模塊的所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，將所述分組傳送網(wǎng)設(shè)備從自身的標(biāo)簽資源池中確定的一個(gè)未使用的標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用所述分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽、所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所述LSP路徑信息建立反向交叉連接；所述Path消息還攜帶有所述所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽。具體的，所述處理模塊獲取所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽和標(biāo)簽交換路徑LSP的路徑信息的方法可以是，通過(guò)接收并解析上游分組傳送網(wǎng)設(shè)備發(fā)送的Path消息所獲得?？蛇x的，如果該分組傳送網(wǎng)設(shè)備是該LSP上的中間節(jié)點(diǎn)，則可以根據(jù)其相鄰下游的各分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)在其存儲(chǔ)模塊中存儲(chǔ)的相關(guān)信息查詢其鄰居分組傳送網(wǎng)設(shè)備預(yù)分配給其的標(biāo)簽集，利用該標(biāo)簽集中的一個(gè)未使用的標(biāo)簽以及所接收到的相鄰上游分組傳送網(wǎng)設(shè)備發(fā)送的Path消息中所攜帶的入接口和出接口索引以及正向出標(biāo)簽建立正向交叉連接，并向相鄰下游分組傳送網(wǎng)設(shè)備發(fā)送Path消息。所述的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽可以根據(jù)Path消息中攜帶的該LSP上下一分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)在所存儲(chǔ)的標(biāo)簽集中查找。可選的，也可利用該分組傳送網(wǎng)設(shè)備建立反向交叉連接，具體方法如實(shí)施例二中間節(jié)點(diǎn)建立反向交叉連接的方法，不再贅述。處理模塊確定所述 分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的可使用的標(biāo)簽集的方法如實(shí)施一中標(biāo)簽分配的方法，不再贅述。處理模塊，用于根據(jù)來(lái)自存儲(chǔ)模塊或來(lái)自解析模塊的每個(gè)鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)確定所述每個(gè)鄰居分組傳送網(wǎng)設(shè)備可使用的標(biāo)簽集，其中，所述分組傳送網(wǎng)設(shè)備的鄰居分組傳送網(wǎng)設(shè)備為與所述分組傳送網(wǎng)設(shè)備相鄰的分組傳送網(wǎng)設(shè)備。分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)可以是該設(shè)備的設(shè)備標(biāo)識(shí)，也可以是該設(shè)備的網(wǎng)際協(xié)議地址，還可以是一個(gè)整數(shù)，總之，可用于供第一分組傳送網(wǎng)設(shè)備識(shí)別即可，也可以是其他可用于供第一分組傳送網(wǎng)設(shè)備識(shí)別的標(biāo)識(shí)?？蛇x的，鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)可以是存儲(chǔ)模塊所存儲(chǔ)的，如果第一分組傳送網(wǎng)設(shè)備不知道各鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)，也可以通過(guò)內(nèi)部網(wǎng)關(guān)協(xié)議(interior gateway protocol, IGP)消息交互網(wǎng)絡(luò)拓?fù)湫畔⒉⑼ㄟ^(guò)解析模塊解析相應(yīng)的消息，獲得鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)。為鄰居分組傳送網(wǎng)設(shè)備確定其可使用的標(biāo)簽集是指在本地可使用的標(biāo)簽資源池中為每個(gè)設(shè)備標(biāo)識(shí)分配標(biāo)簽集，標(biāo)簽集中包含至少一個(gè)標(biāo)簽。例如，可以以鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)為key建立相應(yīng)的表項(xiàng)，并給這個(gè)key分配標(biāo)簽集。分配好標(biāo)簽集后報(bào)送給儲(chǔ)存模塊存儲(chǔ)。可選的，可以將已被分配的標(biāo)簽或標(biāo)簽集標(biāo)記為已分配，被標(biāo)記為已分配的標(biāo)簽或標(biāo)簽集只供分配到該標(biāo)簽或標(biāo)簽集的鄰居分組傳送網(wǎng)設(shè)備使用，在被釋放之前其他鄰居分組傳送網(wǎng)設(shè)備不可使用。具體的，生成模塊，其生成的Path消息攜帶的路徑信息包括但不限于該分組傳送網(wǎng)設(shè)備之后在所述LSP上的各分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、出接口及入接口索引、本分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽?？蛇x的，如需建立反向交叉連接時(shí)，Path消息還攜帶反向入標(biāo)簽?？蛇x的，生成模塊還可用于根據(jù)來(lái)自所述存儲(chǔ)模塊或來(lái)自所述處理模塊的所述鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)以及所述處理模塊確定的所述鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集生成消息，所述消息攜帶了所述分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、所述鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)和所述處理模塊分配給所述鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集。該消息可以是擴(kuò)展的IGP協(xié)議消息，也可以是擴(kuò)展的以太網(wǎng)報(bào)文，也可以是其他消息類型，只要其能用于攜帶目的鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、第一分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)和第一節(jié)點(diǎn)分配給目的鄰居節(jié)點(diǎn)的標(biāo)簽集即可。該消息的目的地址可以是單播地址，發(fā)送的內(nèi)容可以是目的鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、第一分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)和第一分組傳送網(wǎng)設(shè)備分配給目的鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集，發(fā)送的內(nèi)容也可以是一個(gè)表項(xiàng)，該表項(xiàng)中包含了第一分組傳送網(wǎng)設(shè)備的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)、第一分組傳送網(wǎng)設(shè)備所有的鄰居分組傳送網(wǎng)設(shè)備的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)以及第一分組傳送網(wǎng)設(shè)備分配給這些鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集，收到消息的鄰居分組傳送網(wǎng)設(shè)備可以通過(guò)自己的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)在表項(xiàng)中查找分配給自己的標(biāo)簽集。該消息也可以是廣播地址，發(fā)送的內(nèi)容可以是上述的包含了第一分組傳送網(wǎng)設(shè)備的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)、第一分組傳送網(wǎng)設(shè)備所有的鄰居分組傳送網(wǎng)設(shè)備的分組傳送網(wǎng)設(shè)備標(biāo)識(shí)以及第一分組傳送網(wǎng)設(shè)備分配給這些鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集的表項(xiàng)。所述解析模塊，用于解析所述接收模塊接收到的來(lái)自所述鄰居分組傳送網(wǎng)設(shè)備的消息，并獲取該消息中攜帶的所述鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)和所述鄰居分組傳送網(wǎng)設(shè)備分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集。同時(shí)，解析模塊還用于解析接收模塊所接收到該分組傳送網(wǎng)設(shè)備相鄰上游設(shè)備發(fā)送的Path消息，并獲取其中攜帶的信息。可選的，所述分組傳送網(wǎng)設(shè)備可以包括存儲(chǔ)模塊，用于存儲(chǔ)來(lái)自所述解析模塊和所述處理模塊的信息。存儲(chǔ)的內(nèi)容可以包括但不限于鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、本分組傳送網(wǎng)設(shè)備分配給其鄰居分組設(shè)備的標(biāo)簽集、兩者之間的對(duì)應(yīng)關(guān)系以及標(biāo)簽集中標(biāo)簽的使用情況。實(shí)施例中的(Packet Transport Network, PTN)設(shè)備是指采用包交換技術(shù)傳輸數(shù)據(jù)的設(shè)備，包括但不限于標(biāo)簽交換路由器(label switching router, LSR)、標(biāo)簽交換邊緣路由器(label switching edge router, LER)、交換機(jī)、分組交換設(shè)備、包傳送網(wǎng)絡(luò)設(shè)備等。本發(fā)明實(shí)施例所揭示 的分組傳送網(wǎng)設(shè)備，在建立LSP前提前分配好MPLS網(wǎng)絡(luò)中分組傳送網(wǎng)設(shè)備間的標(biāo)簽資源，使得建立新LSP時(shí)可直接利用所分配好的標(biāo)簽而不必進(jìn)行重新分配，能在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比減少了建立LSP的時(shí)間，縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間，提聞了用戶體驗(yàn)。實(shí)施例六:本發(fā)明實(shí)施例還提供一種網(wǎng)絡(luò)設(shè)備，如附圖9所示，包括處理器，存儲(chǔ)器，接收器，發(fā)送器，其中接收器與處理器及存儲(chǔ)器耦合，發(fā)送器與處理器及存儲(chǔ)器耦合。該網(wǎng)絡(luò)設(shè)備可以用于執(zhí)行如實(shí)施例一、二及三的方法。具體的，接收器用于接收來(lái)自該網(wǎng)絡(luò)設(shè)備外部的消息；存儲(chǔ)器用于存儲(chǔ)相應(yīng)的信息；發(fā)送器用于向該網(wǎng)絡(luò)設(shè)備外部發(fā)送消息；處理器對(duì)接收到的消息進(jìn)行解析和處理，并可用于生成相應(yīng)的消息以供發(fā)送器發(fā)送，具體的，處理器具有如實(shí)施例四、五中的處理模塊、生成模塊和解析模塊的功能。該處理器可以為通用處理器，如集成電路1C，那么其執(zhí)行的程序存儲(chǔ)在存儲(chǔ)器中；該處理器也可以為專用集成電路，如ASIC (Application Specific Integrated Circuit)或 FPGA (Field-Programmable gate array),或者其他類似功能器件。本發(fā)明實(shí)施例所揭示的分組傳送網(wǎng)設(shè)備，在建立LSP前提前分配好MPLS網(wǎng)絡(luò)中分組傳送網(wǎng)設(shè)備間的標(biāo)簽資源，使得建立新LSP時(shí)可直接利用所分配好的標(biāo)簽而不必進(jìn)行重新分配，能在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比減少了建立LSP的時(shí)間，縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間，提聞了用戶體驗(yàn)。實(shí)施例七:本發(fā)明實(shí)施例還提供一種網(wǎng)絡(luò)系統(tǒng)，該網(wǎng)絡(luò)系統(tǒng)包括:所述網(wǎng)絡(luò)系統(tǒng)至少包括第一分組傳送網(wǎng)設(shè)備、第二分組傳送網(wǎng)設(shè)備和第三分組傳送網(wǎng)設(shè)備，所述第一分組傳送網(wǎng)設(shè)備與第二分組傳送網(wǎng)設(shè)備通過(guò)所述第三分組傳送網(wǎng)設(shè)備相連；從所述第一分組傳送網(wǎng)設(shè)備到第二分組傳送網(wǎng)設(shè)備的方向?yàn)檎颍瑥乃龅诙纸M傳送網(wǎng)設(shè)備到第一分組傳送網(wǎng)設(shè)備的方向?yàn)榉聪?；所述第一分組傳送網(wǎng)設(shè)備，用于根據(jù)所述網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一分組傳送網(wǎng)設(shè)備到第二分組傳送網(wǎng)設(shè)備的LSP，得到所述LSP的路徑信息，利用第一正向出標(biāo)簽以及所述路徑信息建立正向交叉連接，向所述LSP正向方向上與所述第一分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備發(fā)送第一 Path消息，所述第一正向出標(biāo)簽是所述LSP正向方向上與所述第一分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述第一分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽；所述第三分組傳送網(wǎng)設(shè)備，用于接收所述 LSP正向方向上與其相鄰的上游分組傳送網(wǎng)設(shè)備發(fā)送的第二 Path消息，將獲取到的所述第二 Path消息中攜帶的正向出標(biāo)簽作為所述第三分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，利用所述第三分組傳送網(wǎng)設(shè)備獲取到的所述第二 Path消息中攜帶的路徑信息、所述第三分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽和所述第三分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽建立正向交叉連接，并向所述LSP正向方向上與所述第三分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備發(fā)送第三Path消息，所述第三分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽是所述LSP正向方向上與所述第三分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述第三分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽；所述第二分組傳送網(wǎng)設(shè)備，用于接收所述LSP正向方向上與其相鄰的上游分組傳送網(wǎng)設(shè)備發(fā)送的第四Path消息，并將獲取到的所述第四Path消息中攜帶的正向出標(biāo)簽作為所述第二分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，并利用所述第二分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽和所獲取到的所述第四Path消息中攜帶的路徑信息建立正向交叉連接?？蛇x的，所述第一分組傳送網(wǎng)設(shè)備還用于在所述第一分組傳送網(wǎng)設(shè)備的正向交叉連接建立后、所述第二分組傳送網(wǎng)設(shè)備的正向交叉連接建立前，將正向流量切換到所述LSP上；或者，用于在接收到所述第二分組傳送網(wǎng)設(shè)備發(fā)送的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文中攜帶有能確認(rèn)所述第二分組傳送網(wǎng)設(shè)備已建立正向交叉連接的信息?？蛇x的，所述第一分組傳送網(wǎng)設(shè)備還用于確定所述第一分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接，并將該第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽攜帶在所述第一 Path消息中；所述第三分組傳送網(wǎng)設(shè)備還用于將接收到的第二 Path消息中攜帶的所述第三分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述第三分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，確定所述第三分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接，并將該第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽攜帶在所述第三Path消息中；所述第二分組傳送網(wǎng)設(shè)備還用于將接收到的第四Path消息中攜帶的所述第二分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述第二分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，確定所述第二分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第二分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第二分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接。具體的，其中第一分組傳送網(wǎng)設(shè)備通過(guò)第三分組傳送網(wǎng)設(shè)備與第二分組傳送網(wǎng)設(shè)備相連，可以是直接連接，也可以是通過(guò)其他分組傳送網(wǎng)設(shè)備間接地連接。比如第一分組傳送網(wǎng)設(shè)備和第三分組傳送網(wǎng)設(shè)備之間，第二分組傳送網(wǎng)設(shè)備和第三分組傳送網(wǎng)設(shè)備之間還可以存在分組傳送網(wǎng)設(shè)備?？蛇x的，第一分組傳送網(wǎng)絡(luò)設(shè)備可以是實(shí)施例四中的分組傳送網(wǎng)設(shè)備，第三分組傳送網(wǎng)設(shè)備可以是實(shí)施例五中的分組傳送網(wǎng)設(shè)備?？蛇x的，該網(wǎng)絡(luò)系統(tǒng)中各分組傳送網(wǎng)設(shè)備分配標(biāo)簽預(yù)的方法可以是為每條現(xiàn)有的LSP中的各節(jié)點(diǎn)預(yù)先分配備用的標(biāo)簽集，以供其發(fā)生故障時(shí)使用；也可以是預(yù)先在網(wǎng)絡(luò)系統(tǒng)中為虛擬的LSP分配相應(yīng)的標(biāo)簽，當(dāng)建立LSP的信令到達(dá)時(shí)可以直接利用為虛擬LSP分配的標(biāo)簽；也可以時(shí)系統(tǒng)中所有的節(jié)點(diǎn)都向其鄰居節(jié)點(diǎn)分配標(biāo)簽。具體分配的方法如實(shí)施例一中所述的方法，不再贅述?？蛇x的，第一分組傳送網(wǎng)設(shè)備建立正向交叉及反向交叉的方法可以與實(shí)施例二中第一節(jié)點(diǎn)的建立的方法相同，不再贅述?？蛇x的，第三分組傳送網(wǎng)設(shè)備建立正向交叉及反向交叉的方法可以與實(shí)施例三中第三節(jié)點(diǎn)的建立的方法相同，不再贅述?？蛇x的，第二分組傳送網(wǎng)設(shè)備建立正向交叉及反向交叉的方法可以與實(shí)施例二或三中第二節(jié)點(diǎn)的建立的方法相同，不再贅述?？蛇x的，所述LSP上第一分組傳送網(wǎng)設(shè)備與第一分組傳送網(wǎng)設(shè)備之間的除第三分組傳送網(wǎng)設(shè)備外的其他分組傳送網(wǎng)設(shè)備，其建立正向交叉及反向交叉的方法與第三分組傳送網(wǎng)設(shè)備的方法相同。所述網(wǎng)絡(luò)系統(tǒng)中的各分組傳送網(wǎng)設(shè)備通過(guò)為每個(gè)鄰居分組傳送網(wǎng)設(shè)備分配所述每個(gè)鄰居分組傳送網(wǎng)設(shè)備可使用的標(biāo)簽集，并向所述每個(gè)鄰居分組傳送網(wǎng)設(shè)備發(fā)送消息通告其可使用的標(biāo)簽集，以實(shí)現(xiàn)系統(tǒng)中各分組傳送網(wǎng)設(shè)備間的標(biāo)簽預(yù)分配，其中，一個(gè)分組傳送網(wǎng)設(shè)備的鄰居分組傳 送網(wǎng)設(shè)備是指與該分組傳送網(wǎng)設(shè)備相鄰的分組傳送網(wǎng)設(shè)備，所述標(biāo)簽集包括至少一個(gè)標(biāo)簽，發(fā)給所述每個(gè)鄰居分組傳送網(wǎng)設(shè)備中的任意一個(gè)鄰居分組傳送網(wǎng)設(shè)備的消息攜帶了該鄰居分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)、發(fā)送該消息的分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)以及發(fā)送該消息的分組傳送網(wǎng)設(shè)備分配給該鄰居分組傳送網(wǎng)設(shè)備的標(biāo)簽集。系統(tǒng)中各分組傳送網(wǎng)設(shè)備分配標(biāo)簽集的方法，為本發(fā)明實(shí)施例一中所介紹的分配方法，不再贅述?？蛇x的，所述第一分組傳送網(wǎng)設(shè)備在所述第二分組傳送網(wǎng)設(shè)備的正向交叉連接建立前，將正向流量切換到所述LSP上；或者，所述第一分組傳送網(wǎng)設(shè)備接收到所述第二分組傳送網(wǎng)設(shè)備發(fā)送的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文攜帶了能確認(rèn)所述第二分組傳送網(wǎng)設(shè)備已建立正向交叉連接的信息。在建立雙向LSP時(shí)，當(dāng)?shù)诙纸M傳送網(wǎng)設(shè)備建立反向交叉連接后即可切換反向流量到建好的LSP上。具體正向流量和反向流量切換的方法可以是實(shí)施例二或?qū)嵤├兴榻B的方法，不再贅述。本發(fā)明實(shí)施例所揭示的網(wǎng)絡(luò)系統(tǒng)，在建立LSP前提前分配好MPLS網(wǎng)絡(luò)中分組傳送網(wǎng)設(shè)備間的標(biāo)簽資源，使得建立新LSP時(shí)可直接利用所分配好的標(biāo)簽而不必進(jìn)行重新分配，能在Path流程就可以建立好正向交叉連接，與現(xiàn)有技術(shù)中需要Path流程和Resv流程才能建立LSP正向交叉連接的方法相比減少了建立LSP的時(shí)間。同時(shí)，在LSP首節(jié)點(diǎn)處的分組傳送網(wǎng)設(shè)備建立了正向交叉連接后即切換正向流量，在LSP末節(jié)點(diǎn)處的分組傳送網(wǎng)設(shè)備建立了反向交叉連接后即切換反向流量，能保證新LSP建立后能第一時(shí)間用于承載業(yè)務(wù)，縮短了業(yè)務(wù)接入時(shí)間或者業(yè)務(wù)恢復(fù)時(shí)間，提高了用戶體驗(yàn)。通過(guò)以上的實(shí)施例的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以用硬件實(shí)現(xiàn)，或固件實(shí)現(xiàn)，或它們的組合方式來(lái)實(shí)現(xiàn)。當(dāng)使用軟件實(shí)現(xiàn)時(shí)，可以將上述功能存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中或作為計(jì)算機(jī)可讀介質(zhì)上的一個(gè)或多個(gè)指令或代碼進(jìn)行傳輸。計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)，其中通信介質(zhì)包括便于從一個(gè)地方向另一個(gè)地方傳送計(jì)算機(jī)程序的任何介質(zhì)。存儲(chǔ)介質(zhì)可以是計(jì)算機(jī)能夠存取的任何可用介質(zhì)。以此為例但不限于:計(jì)算機(jī)可讀介質(zhì)可以包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲(chǔ)、磁盤存儲(chǔ)介質(zhì)或者其他磁存儲(chǔ)設(shè)備、或者能夠用于攜帶或存儲(chǔ)具有指令或數(shù)據(jù)結(jié)構(gòu)形式的期望的程序代碼并能夠由計(jì)算機(jī)存取的任何其他介質(zhì)。此外。任何連接可以適當(dāng)?shù)某蔀橛?jì)算機(jī)可讀介質(zhì)。例如，如果軟件是使用同軸電纜、光纖光纜、雙絞線、數(shù)字用戶線(DSL)或者諸如紅外線、無(wú)線電和微波之類的無(wú)線技術(shù)從網(wǎng)站、服務(wù)器或者其他遠(yuǎn)程源傳輸?shù)?，那么同軸電纜、光纖光纜、雙絞線、DSL或者諸如紅外線、無(wú)線和微波之類的無(wú)線技術(shù)包括在所屬介質(zhì)的定影中。如本發(fā)明所使用的，盤(Disk)和碟(disc)包括壓縮光碟(⑶)、激光碟、光碟、數(shù)字通用光碟(DVD)、軟盤和藍(lán)光光碟，其中盤通常磁性的復(fù)制數(shù)據(jù)，而碟則用激光來(lái)光學(xué)的復(fù)制數(shù)據(jù)。上面的組合也應(yīng)當(dāng)包括在計(jì)算機(jī)可讀介質(zhì)的保護(hù)范圍之內(nèi)?？傊?，以上所述僅為本發(fā)明技術(shù)方案的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。·
權(quán)利要求
1.一種建立標(biāo)簽交換路徑LSP的方法，其特征在于: 第一節(jié)點(diǎn)根據(jù)多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的LSP，得到所述LSP的LSP路徑信息； 所述第一節(jié)點(diǎn)利用第一正向出標(biāo)簽以及所述LSP路徑信息中的所述第一節(jié)點(diǎn)的第一正向出接口索引建立正向交叉連接；其中，所述第一正向出標(biāo)簽是所述LSP上與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)預(yù)分配給所述第一節(jié)點(diǎn)的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽；與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)為在所述LSP的正向方向上處于所述第一節(jié)點(diǎn)下游的相鄰節(jié)點(diǎn)；沿所述LSP從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)為正向，沿所述LSP從所述第二節(jié)點(diǎn)到所述第一節(jié)點(diǎn)為反向； 所述第一節(jié)點(diǎn)向與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)發(fā)送第一 Path消息,所述第一 Path消息中攜帶有在所述LSP的正向方向上處于所述第一節(jié)點(diǎn)下游的各節(jié)點(diǎn)的LSP路徑信息和所述第一正向出標(biāo)簽，所述第一Path消息用于在所述LSP的正向方向上處于所述第一節(jié)點(diǎn)下游的各個(gè)節(jié)點(diǎn)建立正向交叉連接。
2.根據(jù)權(quán)利要求1所述方法，其特征在于，所述方法包括: 所述第一節(jié)點(diǎn)在所述第一節(jié)點(diǎn)的正向交叉連接建立后、所述第二節(jié)點(diǎn)的正向交叉連接建立前，將正向流量切換到所述LSP上； 或者，所述第一節(jié)點(diǎn)接收到來(lái)自所述第二節(jié)點(diǎn)的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文攜帶有用于確認(rèn)所述第二節(jié)點(diǎn)已建立正向交叉連接的信肩、O
3.根據(jù)權(quán)利要求1或2所述方法，其特征在于，所述方法還包括: 所述第一節(jié)點(diǎn)利用所述第一節(jié)點(diǎn)的反向入標(biāo)簽和所述LSP路徑信息中的所述第一節(jié)點(diǎn)的反向入接口索引建立反向交叉連接，所述第一節(jié)點(diǎn)的反向入標(biāo)簽是所述第一節(jié)點(diǎn)從本節(jié)點(diǎn)的標(biāo)簽資源池中確定的一個(gè)未使用的標(biāo)簽； 所述第一 Path消息中還攜帶有所述第一節(jié)點(diǎn)的反向入標(biāo)簽,所述第一 Path消息還用于在所述LSP的正向方向上處于所述第一節(jié)點(diǎn)下游的各個(gè)節(jié)點(diǎn)建立反向交叉連接。
4.根據(jù)權(quán)利要求1至3所述方法，其特征在于，還包括: 在所述第一節(jié)點(diǎn)根據(jù)多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)的LSP，得到所述LSP的LSP路徑信息前，所述第一節(jié)點(diǎn)從與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)處獲得所述標(biāo)簽集，所述標(biāo)簽集為與所述第一節(jié)點(diǎn)相鄰的下游節(jié)點(diǎn)確定的所述第一節(jié)點(diǎn)可使用的標(biāo)簽集；并儲(chǔ)存所獲得的標(biāo)簽集。
5.一種建立標(biāo)簽交換路徑LSP的方法，所述LSP為從第一節(jié)點(diǎn)到第二節(jié)點(diǎn)的LSP，第三節(jié)點(diǎn)為所述LSP上所述第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的中間節(jié)點(diǎn)，沿所述LSP從所述第一節(jié)點(diǎn)到所述第二節(jié)點(diǎn)為正向，沿所述LSP從所述第二節(jié)點(diǎn)到所述第一節(jié)點(diǎn)為反向，其特征在于: 所述第三節(jié)點(diǎn)接收在所述LSP路徑上與其相鄰的上游節(jié)點(diǎn)發(fā)送的第二 Path消息，所述與其相鄰的上游節(jié)點(diǎn)為在所述LSP的正向方向上處于所述第三節(jié)點(diǎn)上游的相鄰節(jié)點(diǎn)； 所述第三節(jié)點(diǎn)獲取其所接收到的第二 Path消息中攜帶的路徑信息和所述與其相鄰的上游節(jié)點(diǎn)的第一正向出標(biāo)簽，將所述LSP正向方 向上與其相鄰的下游節(jié)點(diǎn)分配給其的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽作為第二正向出標(biāo)簽，將所述第一正向出標(biāo)簽作為第二正向入標(biāo)簽，根據(jù)所述第二正向出標(biāo)簽、所述第二正向入標(biāo)簽以及所獲得的路徑信息建立正向交叉連接； 所述第三節(jié)點(diǎn)向所述與其相鄰的下游節(jié)點(diǎn)發(fā)送第三Path消息,所述第三Path消息中攜帶有在所述LSP正向方向上處于所述第三節(jié)點(diǎn)下游的各節(jié)點(diǎn)的LSP路徑信息和所述第二正向出標(biāo)簽，所述第三Path消息用于在所述LSP正向方向上處于所述第三節(jié)點(diǎn)下游的各節(jié)點(diǎn)建立正向交叉連接。
6.根據(jù)權(quán)利要求5所述方法，其特征在于，所述方法還包括: 所述第三節(jié)點(diǎn)獲取其所接收到的第二 Path消息中攜帶的所述與其相鄰的上游節(jié)點(diǎn)的第一反向入標(biāo)簽，將所述第一反向入標(biāo)簽作為所述第三節(jié)點(diǎn)的第二反向出標(biāo)簽，將所述第三節(jié)點(diǎn)從本節(jié)點(diǎn)的標(biāo)簽資源池中確定的一個(gè)未使用的標(biāo)簽作為所述第三節(jié)點(diǎn)的第二反向入標(biāo)簽，根據(jù)所述第二反向出標(biāo)簽、所述第二反向入標(biāo)簽以及所述LSP路徑信息中的所述第三節(jié)點(diǎn)的反向入接口索引和反向出接口索引建立反向交叉連接； 所述第三Path消息中還攜帶有所述第二反向入標(biāo)簽，所述第三Path消息還用于所述LSP正向方向上與所述第三節(jié)點(diǎn)相鄰的下游各個(gè)節(jié)點(diǎn)建立反向交叉連接。
7.根據(jù)權(quán)利要求6所述方法，其特征在于，所述方法還包括: 在所述第一節(jié)點(diǎn)發(fā)起建立所述LSP前，所述第三節(jié)點(diǎn)在本節(jié)點(diǎn)可使用的標(biāo)簽資源池中為所述與其相鄰的上游節(jié)點(diǎn)確定所述與其相鄰的上游節(jié)點(diǎn)可使用的標(biāo)簽集，并向所述與其相鄰的上游節(jié)點(diǎn)發(fā)送消息通告該確定的標(biāo)簽集。
8.一種分組傳送網(wǎng)設(shè)備，其特征在于，所述分組傳送網(wǎng)設(shè)備包括: 處理模塊，用于利用其所獲得的標(biāo)簽交換路徑LSP路徑信息以及來(lái)自存儲(chǔ)模塊的第一標(biāo)簽建立正向交叉連接，·其中，所述第一標(biāo)簽為所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽，所述下游分組傳送網(wǎng)設(shè)備為在所述LSP路徑正向方向上處于所述分組傳送網(wǎng)設(shè)備下游的分組傳送網(wǎng)設(shè)備； 生成模塊，用于生成Path消息，所述Path消息攜帶有各個(gè)所述下游分組傳送網(wǎng)設(shè)備的LSP路徑信息和所述第一標(biāo)簽，所述Path消息的目的地址為所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備的地址； 發(fā)送模塊，用于發(fā)送所述生成模塊生成的消息； 所述存儲(chǔ)模塊，用于存儲(chǔ)來(lái)自處理模塊的信息。
9.根據(jù)權(quán)利要求8所述分組傳送網(wǎng)設(shè)備，其特征在于，還包括: 所述處理模塊還用于在所述分組傳送網(wǎng)設(shè)備的正向交叉連接建立后、所述LSP正向方向上的最后一個(gè)分組傳送網(wǎng)設(shè)備的正向交叉連接建立前，將正向流量切換到所述LSP上； 或者，所述處理模塊還用于接收到所述最后一個(gè)分組傳送網(wǎng)設(shè)備發(fā)送的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文攜帶了用于確認(rèn)所述最后一個(gè)分組傳送網(wǎng)設(shè)備已建立正向交叉連接的信息。
10.根據(jù)權(quán)利要求9所述分組傳送網(wǎng)設(shè)備，其特征在于: 所述處理模塊，還用于利用其所獲得的LSP路徑信息以及來(lái)自存儲(chǔ)模塊的第二標(biāo)簽作為反向入標(biāo)簽建立反向交叉連接，其中，所述第二標(biāo)簽為所述分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽； 所述生成模塊，還用于將所述第二標(biāo)簽攜帶于所述Path消息中。
11.一種分組傳送網(wǎng)設(shè)備，其特征在于，所述分組傳送網(wǎng)設(shè)備包括: 接收模塊，用于接收消息； 解析模塊，用于解析所述接收模塊接收到的消息； 處理模塊，用于將來(lái)自所述解析模塊的所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，將來(lái)自所述存儲(chǔ)模塊的第一標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽，根據(jù)所述分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽、所述分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽以及來(lái)自所述解析模塊的標(biāo)簽交換路徑LSP的路徑信息建立正向交叉連接，其中，所述分組傳送網(wǎng)設(shè)備為所述LSP上的分組傳送網(wǎng)設(shè)備，所述第一標(biāo)簽為在所述LSP路徑上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽，所述下游分組傳送網(wǎng)設(shè)備為在所述LSP正向方向上處于所述分組傳送網(wǎng)設(shè)備下游的分組傳送網(wǎng)設(shè)備；還用于根據(jù)來(lái)自存儲(chǔ)模塊或來(lái)自所述解析模塊的設(shè)備標(biāo)識(shí)，確定具有所述設(shè)備標(biāo)識(shí)的分組傳送網(wǎng)設(shè)備可使用的標(biāo)簽集，其中，所述設(shè)備標(biāo)識(shí)為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的設(shè)備標(biāo)識(shí)； 生成模塊，用于生成Path消息，所述Path消息攜帶有所述LSP上的所述分組傳送網(wǎng)設(shè)備下游的各分組傳送網(wǎng)設(shè)備的LSP路徑信息和所述第一標(biāo)簽，所述Path消息的目的地址為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備的地址；還用于根據(jù)所述設(shè)備標(biāo)識(shí)以及所述處理模塊確定的標(biāo)簽集生成通告消息，所述通告消息攜帶了所述設(shè)備標(biāo)識(shí)、所述分組傳送網(wǎng)設(shè)備自身的設(shè)備標(biāo)識(shí)以及所述處理模塊確定的標(biāo)簽集，所述通告消息的目的地址為所述LSP正向方向上與所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備； 發(fā)送模塊，用于發(fā)送所述生成模塊生成的消息； 所述存儲(chǔ)模塊，用于存儲(chǔ)來(lái)自所述解析模塊和所述處理模塊的信息。
12.根據(jù)權(quán)利要求11所述分組傳送網(wǎng)設(shè)備，其特征在于: 所述處理模塊，還用于將來(lái)自所述解析模塊的所述分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，將所述分組傳送網(wǎng)設(shè)備從自身的標(biāo)簽資源池中確定的一個(gè)未使用的標(biāo)簽作為所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用所述分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽、所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所述LSP路徑信息建立反向交叉連接； 所述生成模塊，還用于將所述分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽攜帶在所述Path消息中。
13.一種網(wǎng)絡(luò)系統(tǒng)，其特征在于: 所述網(wǎng)絡(luò)系統(tǒng)至少包括第一分組傳送網(wǎng)設(shè)備、第二分組傳送網(wǎng)設(shè)備和第三分組傳送網(wǎng)設(shè)備，所述第一分組傳送網(wǎng)設(shè)備與第二分組傳送網(wǎng)設(shè)備通過(guò)所述第三分組傳送網(wǎng)設(shè)備相連；從所述第一分組傳 送網(wǎng)設(shè)備到第二分組傳送網(wǎng)設(shè)備的方向?yàn)檎?，從所述第二分組傳送網(wǎng)設(shè)備到第一分組傳送網(wǎng)設(shè)備的方向?yàn)榉聪颍? 所述第一分組傳送網(wǎng)設(shè)備，用于根據(jù)所述網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)拓?fù)溆?jì)算出一條從所述第一分組傳送網(wǎng)設(shè)備到第二分組傳送網(wǎng)設(shè)備的LSP，得到所述LSP的路徑信息，利用第一正向出標(biāo)簽以及所述路徑信息建立正向交叉連接，向所述LSP正向方向上與所述第一分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備發(fā)送第一 Path消息，所述第一正向出標(biāo)簽是所述LSP正向方向上與所述第一分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述第一分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽； 所述第三分組傳送網(wǎng)設(shè)備，用于接收所述LSP正向方向上與其相鄰的上游分組傳送網(wǎng)設(shè)備發(fā)送的第二 Path消息，將獲取到的所述第二 Path消息中攜帶的正向出標(biāo)簽作為所述第三分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，利用所述第三分組傳送網(wǎng)設(shè)備獲取到的所述第二 Path消息中攜帶的路徑信息、所述第三分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽和所述第三分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽建立正向交叉連接，并向所述LSP正向方向上與所述第三分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備發(fā)送第三Path消息，所述第三分組傳送網(wǎng)設(shè)備的正向出標(biāo)簽是所述LSP正向方向上與所述第三分組傳送網(wǎng)設(shè)備相鄰的下游分組傳送網(wǎng)設(shè)備預(yù)分配給所述第三分組傳送網(wǎng)設(shè)備的標(biāo)簽集中的一個(gè)未使用的標(biāo)簽； 所述第二分組傳送網(wǎng)設(shè)備，用于接收所述LSP正向方向上與其相鄰的上游分組傳送網(wǎng)設(shè)備發(fā)送的第四Path消息，并將獲取到的所述第四Path消息中攜帶的正向出標(biāo)簽作為所述第二分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽，并利用所述第二分組傳送網(wǎng)設(shè)備的正向入標(biāo)簽和所獲取到的所述第四Path消息中攜帶的路徑信息建立正向交叉連接。
14.根據(jù)權(quán)利要求13所述網(wǎng)絡(luò)系統(tǒng)，其特征在于: 所述第一分組傳送網(wǎng)設(shè)備還用于在所述第一分組傳送網(wǎng)設(shè)備的正向交叉連接建立后、所述第二分組傳送網(wǎng)設(shè)備的正向交叉連接建立前，將正向流量切換到所述LSP上； 或者，用于在接收到所述第二分組傳送網(wǎng)設(shè)備發(fā)送的連續(xù)性檢查CCM報(bào)文后，將正向流量切換到所述LSP上，所述CCM報(bào)文中攜帶有能確認(rèn)所述第二分組傳送網(wǎng)設(shè)備已建立正向交叉連接的信息。
15.根據(jù)權(quán)利要求13或14所述網(wǎng)絡(luò)系統(tǒng)，其特征在于: 所述第一分組傳送網(wǎng)設(shè)備還用于確定所述第一分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接，并將該第一分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽攜帶在所述第一 Path消息中； 所述第三分組傳送網(wǎng)設(shè)備還用于將接收到的第二 Path消息中攜帶的所述第三分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述第三分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，確定所述第三分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接，并將該第三分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽攜帶在所述第三Path消息中； 所述第二分組傳送網(wǎng)設(shè)備還用于將接收到的第四Path消息中攜帶的所述第二分組傳送網(wǎng)設(shè)備相鄰的上游分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽作為所述第二分組傳送網(wǎng)設(shè)備的反向出標(biāo)簽，確定所述第二分組傳送網(wǎng)設(shè)備本身的標(biāo)簽資源池中的一個(gè)未使用的標(biāo)簽為所述第二分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽，利用該第二分組傳送網(wǎng)設(shè)備的反向入標(biāo)簽以及所獲得的LSP路徑信息建立反向交叉連接。
全文摘要
本發(fā)明提供了預(yù)分配標(biāo)簽以及建立標(biāo)簽交換路徑的方法、設(shè)備及系統(tǒng)，應(yīng)用于通信技術(shù)領(lǐng)域。具體包括網(wǎng)絡(luò)中的各節(jié)點(diǎn)根據(jù)其鄰居節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)分配標(biāo)簽集，預(yù)先分配好的標(biāo)簽集可以用來(lái)建立標(biāo)簽交換路徑。利用本發(fā)明在預(yù)分配好標(biāo)簽集的網(wǎng)絡(luò)中建立標(biāo)簽交換路徑時(shí)，節(jié)點(diǎn)在建立正向交叉連接時(shí)無(wú)需再向其下游節(jié)點(diǎn)請(qǐng)求分配標(biāo)簽，僅需Path流程即可建立標(biāo)簽交換路徑，減少了業(yè)務(wù)的接入時(shí)間或業(yè)務(wù)中斷時(shí)業(yè)務(wù)的恢復(fù)時(shí)間，提高了用戶體驗(yàn)。
文檔編號(hào)H04L12/723GK103238299SQ201280001485
公開(kāi)日2013年8月7日 申請(qǐng)日期2012年10月15日 優(yōu)先權(quán)日2012年10月15日
發(fā)明者饒國(guó)義, 賀志國(guó) 申請(qǐng)人:華為技術(shù)有限公司