專利名稱：一種標簽交換路徑的確定方法以及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種標簽交換路徑的確定方法以及裝置。
背景技術(shù)：
目前，在網(wǎng)絡(luò)中進行數(shù)據(jù)傳輸一般采用等價多路徑(Equal-Cost Multi-path Routing, ECMP)的數(shù)據(jù)傳輸方式，ECMP的數(shù)據(jù)傳輸方式能夠依照多協(xié)議標簽交換 (Multi-protocol Label Switching,MPLS)通過多條鏈路的任一鏈路將數(shù)據(jù)傳輸?shù)街付康牡刂穼?yīng)的設(shè)備，其中，MPLS是一種將定長字段的標簽(Lable)攜帶在數(shù)據(jù)中，根據(jù)標簽轉(zhuǎn)發(fā)數(shù)據(jù)的數(shù)據(jù)轉(zhuǎn)發(fā)技術(shù)，一般將支持MPLS的網(wǎng)絡(luò)稱為MPLS網(wǎng)絡(luò)。圖I示出了在MPLS網(wǎng)絡(luò)中進行數(shù)據(jù)轉(zhuǎn)發(fā)的系統(tǒng)的結(jié)構(gòu)示意圖，如圖I所示，該系統(tǒng)包括第一標簽交換路由器101、第二標簽交換路由器102以及第三標簽交換路由器 103(實際應(yīng)用中，可能包括多個標簽交換路由器，此處示出三個作為示例)，其中，第一標簽交換路由器101為第二標簽交換路由器102的上游設(shè)備(也可以稱為上一跳設(shè)備)，第二標簽交換路由器102為第三標簽交換路由器103的上游設(shè)備，也即第三標簽交換路由器103為第二標簽交換路由器102的下游設(shè)備(也可以稱為下一跳設(shè)備)，第二標簽交換路由器102為第一標簽交換路由器101的下游設(shè)備。基于圖I所示的系統(tǒng)，數(shù)據(jù)傳輸經(jīng)過的路徑中依次經(jīng)過的標簽交換路由器為第一標簽交換路由器101、第二標簽交換路由器102 以及第三標簽交換路由器103。實際應(yīng)用中，圖I所示系統(tǒng)中的每個標簽交換路由器都可能存在多個下游設(shè)備以及多個上游設(shè)備。此外，還可以將位于MPLS網(wǎng)絡(luò)邊緣的標簽交換路由器(Label Switching Route,LSR)稱為標簽交換邊界路由器(Label Switching Edge Router, LER)，為描述方便，以下將統(tǒng)稱為標簽交換路由器。在應(yīng)用圖I所示的系統(tǒng)進行數(shù)據(jù)轉(zhuǎn)發(fā)時，會預(yù)先在每個標簽交換路由器中保存轉(zhuǎn)發(fā)等價類(Forwarding Equivalence Class, FEC)與下一跳標簽轉(zhuǎn)發(fā)項(Next Hop Label Forwarding Entry, NHLFE)的對應(yīng)關(guān)系，以及入標簽與NHLFE的對應(yīng)關(guān)系，其中，F(xiàn)EC與 NHLFE的對應(yīng)關(guān)系可以簡稱為FTN (即FEC To NHLFE)，入標簽與NHLFE的對應(yīng)關(guān)系可以稱為入標簽映射(Incoming Label Map, ILM)，具體地，以第二標簽交換路由器102為例對上述對應(yīng)關(guān)系進行如下說明FEC為預(yù)先設(shè)置的用于表征轉(zhuǎn)發(fā)的數(shù)據(jù)所屬類別的標識，如此，MPLS網(wǎng)絡(luò)可以根據(jù)預(yù)先對應(yīng)該FEC建立的標簽交換路徑(Label Switched Path，LSP)轉(zhuǎn)發(fā)與該FEC對應(yīng)的數(shù)據(jù)；一般地，LSP由FTN以及該LSP經(jīng)過路徑上的所有標簽交換路由器中預(yù)先保存的ILM 組成，根據(jù)FTN，MPLS網(wǎng)絡(luò)中保存有FTN的標簽交換邊界路由器可以在確定接收的數(shù)據(jù)對應(yīng)的FEC后，為接收的數(shù)據(jù)分配與該FEC對應(yīng)的出標簽，將接收的數(shù)據(jù)發(fā)送至該出標簽對應(yīng)的標簽交換路由器的地址所對應(yīng)的標簽交換路由器，進而，接收到數(shù)據(jù)的標簽交換路由器根據(jù)本地保存的ILM轉(zhuǎn)發(fā)數(shù)據(jù)。在FTN以及ILM中，NHLFE為第二標簽交換路由器102保存的出標簽與下游設(shè)備的地址的對應(yīng)關(guān)系，其中，出標簽為第二標簽交換路由器102的下游設(shè)備(例如第三標簽交換路由器103)對應(yīng)上述FEC分配的標簽，對于接收攜帶該標簽與上述FEC的下游映射信息的第二標簽交換路由器102，該標簽為出標簽，入標簽為第二標簽交換路由器102對應(yīng)上述FEC分配的標簽，對于向上游設(shè)備(例如第一標簽交換路由器101) 發(fā)送攜帶該標簽以及上述FEC的上游映射信息的第二標簽交換路由器102，該標簽稱為入標簽。在MPLS網(wǎng)絡(luò)進行數(shù)據(jù)轉(zhuǎn)發(fā)時，第二標簽交換路由器102能夠根據(jù)接收的數(shù)據(jù)攜帶的入標簽以及本地保存的包含該入標簽的ILM，確定出接收的數(shù)據(jù)的出標簽以及該接收的數(shù)據(jù)的下一個目的接收設(shè)備的地址(即下游設(shè)備地址或下一跳地址)，進而將確定出的出標簽攜帶在數(shù)據(jù)中發(fā)送至確定出的地址對應(yīng)的接收設(shè)備?？梢?，上述轉(zhuǎn)發(fā)數(shù)據(jù)的過程主要基于第二標簽交換路由器102中保存的ILM進行的，進一步，在MPLS網(wǎng)絡(luò)進行數(shù)據(jù)轉(zhuǎn)發(fā)時， 需要基于由各標簽交換路由器中保存的ILM組成的LSP進行數(shù)據(jù)的轉(zhuǎn)發(fā)。下面將以第一標簽交換路由器101、第二標簽交換路由器102以及第三標簽交換路由器103為例說明建立LSP的過程，具體地，如圖2所示，該建立LSP的過程，主要包括以下步驟步驟201、第二標簽交換路由器102接收第三標簽交換路由器103發(fā)送的下游映射信息。該步驟201中，第三標簽交換路由器103發(fā)送的下游映射信息包括預(yù)先設(shè)定的FEC 與出標簽的對應(yīng)關(guān)系，其中，出標簽為第三標簽交換路由器103對應(yīng)預(yù)先設(shè)定的FEC分配的標簽。此外，第二標簽交換路由器還可以根據(jù)接收的下游映射信息以及預(yù)先保存的FEC與第三標簽交換路由器的地址的對應(yīng)關(guān)系，建立出標簽與第三標簽交換路由器的地址的對應(yīng)關(guān)系，即NHLFE。步驟202、從各上游設(shè)備中選擇一個上游設(shè)備(例如，第一標簽交換路由器101)， 以從發(fā)送給確定出的上游設(shè)備的各上游映射信息中選擇出包括下游映射信息攜帶的FEC 的上游映射信息。該步驟202中，各上游映射信息中包括入標簽與FEC的對應(yīng)關(guān)系，并且，每個上游映射信息攜帶的FEC不同，相應(yīng)的，每個入標簽也不同。步驟203、確定各上游映射信息中是否存在包括下游映射信息攜帶的FEC的上游映射信息，若否，執(zhí)行步驟206 ;若是，執(zhí)行步驟204。步驟204、將確定出的上游映射信息攜帶的入標簽與接收下游映射信息后建立的 NHLFE進行關(guān)聯(lián)，即建立ILM。步驟205、確定是否還存在未查找的發(fā)送給其他上游設(shè)備的上游映射信息，若是， 返回步驟202 ;否則，結(jié)束流程。步驟206、確定是否向第一標簽交換路由器101發(fā)送上游映射信息，若是，執(zhí)行步驟207 ;若否，返回步驟205。該步驟206中，若允許第二標簽交換路由器102主動向第一標簽交換路由器101 發(fā)送上游映射信息，則可以執(zhí)行步驟207;若需要第二標簽交換路由器102根據(jù)第一標簽交換路由器101的請求發(fā)送上游映射信息，則不需要發(fā)送上游映射信息，返回步驟205。實際應(yīng)用中，第二標簽交換路由器102還可以根據(jù)預(yù)先設(shè)置的條件判斷是否需要向第一標簽交換路由器101發(fā)送上游映射信息，具體地，預(yù)先設(shè)置的條件可以根據(jù)實際需要進行靈活設(shè)置，此處不再贅述。
步驟207、向第一標簽交換路由器101發(fā)送上游映射信息，并根據(jù)上游映射信息中的FEC，查找從各下游設(shè)備接收的各下游映射信息，以建立ILM，并返回步驟205。該步驟207中，第二標簽交換路由器102會根據(jù)上游映射信息攜帶的FEC，從接收的各下游設(shè)備發(fā)送的下游映射信息中查找包括該FEC的下游映射信息，以獲取查找到的下游映射信息攜帶的出標簽，進而將上游映射信息攜帶的入標簽與包括下游映射信息攜帶的出標簽的NHLFE進行關(guān)聯(lián)，建立ILM。至此，建立LSP的流程結(jié)束。根據(jù)上述流程，當(dāng)?shù)诙撕灲粨Q路由器102存在多個下游設(shè)備時，該第二標簽交換路由器102需要根據(jù)每個下游設(shè)備發(fā)送的下游映射信息執(zhí)行圖2對應(yīng)的流程以建立LSP， 而每次建立LSP的過程中，需要重復(fù)執(zhí)行步驟202至步驟205，以從第二標標簽交換路由器發(fā)送給各上游設(shè)備的上游映射信息中查找到包括下游映射信息攜帶的FEC的上游映射信息，進而獲取上游映射信息中的入標簽，建立ILM。并且，第二標簽交換路由器執(zhí)行步驟206 時也需要從本地保存的接收的各下游設(shè)備發(fā)送的下游映射信息中查找包括發(fā)送的上游映射信息攜帶的FEC的下游映射信息，進而獲取下游映射信息中的出標簽，建立ILM。顯然，上述重復(fù)查找映射信息的操作占用了建立LSP過程的大部分時間。綜上所述，現(xiàn)有的建立LSP的過程，需要不斷的查詢標簽交換路由器本地保存的各上游映射信息以及各下游映射信息，導(dǎo)致建立LSP的效率低。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實施例提供了一種標簽交換路徑的確定方法以及裝置，采用該技術(shù)方案，能夠提高建立LSP的效率。本發(fā)明實施例通過如下技術(shù)方案實現(xiàn)根據(jù)本發(fā)明實施例的一個方面，提供一種標簽交換路徑的確定方法，包括第一標簽交換路由器接收作為其下游設(shè)備的第二標簽交換路由器發(fā)送的下游映射信息，所述下游映射信息攜帶轉(zhuǎn)發(fā)等價類FEC以及所述FEC對應(yīng)的出標簽；根據(jù)所述下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合，其中，所述出標簽集合為所述第一標簽交換路由器在第一次接收到攜帶所述FEC的下游映射信息后，建立的用于保存接收的每個攜帶所述FEC的下游映射信息中攜帶的與所述FEC對應(yīng)的出標簽的集合，且所述出標簽集合與至少一個入標簽關(guān)聯(lián)，所述至少一個入標簽為所述第一標簽交換路由器在第一次接收到攜帶所述FEC的下游映射信息后，從所述第一標簽交換路由器向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的攜帶所述FEC以及與所述FEC 對應(yīng)的入標簽的上游映射信息中獲取的；將所述第二標簽交換路由器發(fā)送的下游映射信息攜帶的所述出標簽分別與所述出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑。根據(jù)本發(fā)明實施例的另一個方面，還提供了一種標簽交換路徑的確定裝置，包括下游映射信息接收單元，用于接收作為第一標簽交換路由器下游設(shè)備的第二標簽交換路由器發(fā)送的下游映射信息，所述下游映射信息攜帶轉(zhuǎn)發(fā)等價類FEC以及所述FEC對應(yīng)的出標簽；
出標簽集合查找單元，用于根據(jù)所述下游映射信息接收單元接收的下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合，其中，所述出標簽集合為所述第一標簽交換路由器在第一次接收到攜帶所述FEC的下游映射信息后，建立的用于保存接收的每個攜帶所述FEC的下游映射信息中攜帶的與所述FEC對應(yīng)的出標簽的集合，且所述出標簽集合與至少一個入標簽關(guān)聯(lián)，所述至少一個入標簽為所述第一標簽交換路由器在第一次接收到攜帶所述FEC的下游映射信息后，從所述第一標簽交換路由器向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的攜帶所述FEC以及與所述FEC對應(yīng)的入標簽的上游映射信息中獲取的；對應(yīng)關(guān)系建立單元，用于將所述第二標簽交換路由器發(fā)送的下游映射信息攜帶的所述出標簽分別與所述出標簽集合查找單元查找的出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑。根據(jù)本發(fā)明實施例的另一個方面，還提供了一種確定標簽交換路徑的網(wǎng)絡(luò)設(shè)備， 包括權(quán)利要求6至權(quán)利要求10中任一裝置包括的單元。通過本發(fā)明實施例提供的上述至少一個技術(shù)方案，第一標簽交換路由器接收作為其下游的第二標簽交換路由器發(fā)送的下游映射信息，該下游映射信息攜帶FEC以及FEC對應(yīng)的出標簽，然后根據(jù)下游映射信息攜帶的FEC，查找與FEC對應(yīng)保存的出標簽集合，然后將第二標簽交換路由器發(fā)送的下游映射信息攜帶的出標簽分別與出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑，其中，出標簽集合為弟一標簽交換路由器在弟一次接收到攜帶FEC的下游映射信息后，建立的用于保存接收的每個攜帶FEC的下游映射信息中攜帶的與FEC對應(yīng)的出標簽的集合，且出標簽集合與至少一個入標簽關(guān)聯(lián)，該至少一個入標簽為第一標簽交換路由器在第一次接收到攜帶FEC的下游映射信息后，從第一標簽交換路由器向作為其上游的第三標簽交換路由器發(fā)送的攜帶所述FEC以及與所述FEC對應(yīng)的入標簽的上游映射信息中獲取的。本技術(shù)方案與現(xiàn)有技術(shù)相比，第一標簽交換路由器能夠在第一次接收到下游映射信息后，根據(jù)該下游映射信息攜帶的FEC建立出標簽集合，以保存接收的每個攜帶所述FEC的下游映射信息中攜帶的與所述FEC對應(yīng)的出標簽，并進一步從向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的攜帶該FEC以及與該FEC對應(yīng)的入標簽的上游映射信息中獲取該FEC對應(yīng)的入標簽，將獲取的入標簽與建立的出標簽集合進行關(guān)聯(lián)，從而在該第一標簽交換路由器后續(xù)接收到下游映射信息后，能夠直接根據(jù)該下游映射信息攜帶的FEC查找與該FEC對應(yīng)保存的出標簽集合，進而將下游映射信息攜帶的與FEC 對應(yīng)的出標簽分別與出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交交換路徑，顯然，根據(jù)本技術(shù)方案，在標簽交換路由器存在多個下游設(shè)備的情況下，該標簽交換路由器進行建立標簽交換路徑的操作時，不需要重復(fù)的查詢上游映射信息，從而提高了建立LSP的效率。本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。


附圖用來提供對本發(fā)明的進一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明實施例一起用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的限制。在附圖中
I為背景技術(shù)提供的在MPLS網(wǎng)絡(luò)中進行數(shù)據(jù)轉(zhuǎn)發(fā)的系統(tǒng)的結(jié)構(gòu)示意2為背景技術(shù)提供的建立LSP的流程示意3為本發(fā)明提供的確定標簽交換路徑的系統(tǒng)的結(jié)構(gòu)示意4為本發(fā)明實施例一提供的一種確定標簽交換路由器的流程示意5為本發(fā)明實施例一提供的確定標簽交換路徑的流程示意6為本發(fā)明實施例一提供的建立出標簽集合的流程示意7為本發(fā)明實施例二提供的一種標簽交換路徑的確定裝置的結(jié)構(gòu)示意8為本發(fā)明實施例二提供的又一種標簽交換路徑的確定裝置的結(jié)構(gòu)示意圖； 9為本發(fā)明實施例二提供的又一種標簽交換路徑的確定裝置的結(jié)構(gòu)示意圖； 10為本發(fā)明實施例二提供的又一種標簽交換路徑的確定裝置的結(jié)構(gòu)示意圖。圖
圖
圖
圖
圖
圖
圖
圖
圖
圖
具體實施例方式為了給出提高建立LSP的效率的實現(xiàn)方案，本發(fā)明實施例提供了一種標簽交換路徑的確定方法以及裝置，以下結(jié)合說明書附圖對本發(fā)明的優(yōu)選實施例進行說明，應(yīng)當(dāng)理解， 此處所描述的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。并且在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。針對本發(fā)明提供的確定標簽交換路由器的技術(shù)方案，以下將以圖3所示的確定標簽交換路徑的系統(tǒng)的結(jié)構(gòu)示意圖為例進行描述，具體地，如圖3所示，該系統(tǒng)包括第一標簽交換路由器301、第二標簽交換路由器302以及第三標簽交換路由器303，其中，第二標簽交換路由器302能夠?qū)y帶FEC以及該FEC對應(yīng)的第一標簽的第一映射信息發(fā)送至第一標簽交換路由器301，第一標簽是第二標簽交換路由器302對應(yīng)上述FEC在向第一標簽交換路由器301發(fā)送第一映射信息前對應(yīng)上述FEC分配的標簽,第一標簽交換路由器301能夠?qū)y帶FEC以及該FEC對應(yīng)的第二標簽的第二映射信息發(fā)送至第三標簽交換路由器303，第二標簽是第一標簽交換路由器301在向第三標簽交換路由器303發(fā)送第二映射信息前預(yù)先對應(yīng)第二映射信息攜帶的FEC分配的標簽。實際應(yīng)用中，第一映射信息相對于第二標簽交換路由器302來說，是該第二標簽交換路由器302向作為其上游設(shè)備的第一標簽交換路由器301發(fā)送的上游映射信息，該第一映射信息相對于第一標簽交換路由器301來說,是該第一標簽交換路由器301接收的作為其下游設(shè)備的第二標簽交換路由器302發(fā)送的下游映射信息；第一標簽相對于第二標簽交換路由器302來說，是該第二標簽交換路由器302為第一標簽交換路由器301分發(fā)的入標簽，該第一標簽相對于第一標簽交換路由器301來說,是該第一標簽交換路由器301接收的第二標簽交換路由器302為其分發(fā)的出標簽。同理，第二映射信息相對于第一標簽交換路由器301為上游映射信息，相對于第三標簽交換路由器303為下游映射信息，第二標簽相對于第一標簽交換路由器301為入標簽，相對于第三標簽交換路由器303為出標簽。以下本技術(shù)方案將以第一標簽交換路由器301為例進行具體的描述，并相應(yīng)的將第一映射信息稱為下游映射信息，第二映射信息稱為上游映射信息，第一標簽稱為出標簽，第二標簽稱為入標簽。實施例一
根據(jù)本發(fā)明實施例，首先提供了一種標簽交換路徑的確定方法，該方法能夠應(yīng)用在MPLS網(wǎng)絡(luò)中，在MPLS網(wǎng)絡(luò)中采用本技術(shù)方案，避免了重復(fù)的查詢上游映射信息的操作， 從而提高了建立LSP的效率。圖4示出了本發(fā)明實施例一提供的一種確定標簽交換路由器的流程示意圖，如圖 4所示，該確定標簽交換路由器的過程，主要包括以下步驟步驟401、第一標簽交換路由器接收作為其下游設(shè)備的第二標簽交換路由器發(fā)送的下游映射信息，該下游映射信息攜帶FEC以及FEC對應(yīng)的出標簽。該步驟401中，第一標簽交換路由器可能存在多個下游設(shè)備，為描述方便，此處以作為第一標簽交換路由器的下游設(shè)備的第二標簽交換路由器為例進行描述。步驟402、第一標簽交換路由器根據(jù)下游映射信息攜帶的FEC，查找本地與FEC對應(yīng)保存的出標簽集合，該出標簽集合與至少一個入標簽關(guān)聯(lián)。該步驟402中，出標簽集合為第一標簽交換路由器在第一次接收到攜帶當(dāng)前接收的下游映射信息攜帶的FEC的下游映射信息后，建立的用于保存接收的每個攜帶該FEC的下游映射信息中攜帶的與該FEC對應(yīng)的出標簽的集合，即第一標簽交換路由器會將當(dāng)前接收的下游映射信息攜帶的與該FEC對應(yīng)的出標簽保存在建立的出標簽集合中。并且，建立的出標簽集合與至少一個入標簽關(guān)聯(lián)，該至少一個入標簽為第一標簽交換路由器在第一次接收到攜帶上述FEC的下游映射信息后，從本地保存的第一標簽交換路由器向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的攜帶上述FEC以及與上述FEC對應(yīng)的入標簽的上游映射信息中獲取的，實際應(yīng)用中，第一標簽交換路由器在第一次接收到攜帶上述FEC的下游映射信息后建立與該FEC對應(yīng)的出標簽集合時，該第一標簽交換路由器本地保存的上游映射信息中可能不存在攜帶上述FEC以及與上述FEC對應(yīng)的入標簽的上游映射信息，進而，與建立的出標簽關(guān)聯(lián)的至少一個入標簽，可以為第一標簽交換路由器在后續(xù)發(fā)送的攜帶上述 FEC的上游映射信息攜帶與上述FEC對應(yīng)的入標簽。步驟403、第一標簽交換路由器將第二標簽交換路由器發(fā)送的下游映射信息攜帶的出標簽分別與出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑。該步驟403中，第一標簽交換路由器確定標簽交換路徑時，可以獲取本地對應(yīng)當(dāng)前接收的下游映射信息攜帶的FEC保存的第二標簽交換路由器的地址，進而將獲取的地址與建立的對應(yīng)關(guān)系中的出標簽以及入標簽進行關(guān)聯(lián)，即將第二標簽交換路由器的地址、出標簽以及入標簽進行關(guān)聯(lián)，構(gòu)成ILM，用于組成標簽交換路徑。至此，確定標簽交換路徑的流程結(jié)束。在圖4對應(yīng)的流程中，本技術(shù)方案與現(xiàn)有技術(shù)相比，第一標簽交換路由器能夠在第一次接收到下游映射信息后，根據(jù)該下游映射信息攜帶的FEC建立出標簽集合，以保存接收的每個攜帶所述FEC的下游映射信息中攜帶的與所述FEC對應(yīng)的出標簽，并進一步從向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的攜帶該FEC以及與該FEC對應(yīng)的入標簽的上游映射信息中獲取該FEC對應(yīng)的入標簽，將獲取的入標簽與建立的出標簽集合進行關(guān)聯(lián)，從而在該第一標簽交換路由器后續(xù)接收到下游映射信息后，能夠直接根據(jù)該下游映射信息攜帶的FEC查找與該FEC對應(yīng)保存的出標簽集合，進而將下游映射信息攜帶的與FEC 對應(yīng)的出標簽分別與出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑，顯然，根據(jù)本技術(shù)方案，在標簽交換路由器存在多個下游設(shè)備的情況下，該標簽交換路由器進行建立標簽交換路徑的操作時，不需要重復(fù)的查詢上游映射信息，從而提高了建立LSP的效率。在圖4對應(yīng)的流程包括的步驟402之前，即在第一標簽交換路由器根據(jù)下游映射信息攜帶的FEC，查找本地與FEC對應(yīng)保存的出標簽集合之前，第一標簽交換路由器還能夠確定出發(fā)送下游映射信息的第二標簽交換路由器的地址，進而建立確定出的地址與接收的下游映射信息攜帶的與FEC對應(yīng)的出標簽的對應(yīng)關(guān)系，以用于確定標簽交換路徑，具體地， 圖5示出了確定標簽交換路徑的流程示意圖，如圖5所示，該確定標簽交換路徑的過程包括步驟501、第一標簽交換路由器確定發(fā)送當(dāng)前接收的下游映射信息的第二標簽交換路由器的地址。該步驟501中，第一標簽交換路由器可以根據(jù)當(dāng)前接收的下游映射信息攜帶的 FEC,從本地獲取與該FEC對應(yīng)保存的發(fā)送當(dāng)前接收的下游映射信息的第二標簽交換路由器的地址。步驟502、第一標簽交換路由器建立確定出的第二標簽交換路由器的地址與接收的下游映射信息攜帶的FEC對應(yīng)的出標簽的對應(yīng)關(guān)系，用于確定標簽交換路徑。該步驟502中，一般將第二標簽交換路由器的地址與出標簽的對應(yīng)關(guān)系稱為 NHLFE，基于該NHLFE，在圖4對應(yīng)的流程包括的步驟403中建立對應(yīng)關(guān)系用于確定標簽交換路徑時，可以將對應(yīng)關(guān)系中的出標簽與入標簽，與本步驟NHLFE中與出標簽對應(yīng)的地址進行關(guān)聯(lián)，構(gòu)成ILM，用于組成標簽交換路徑。在圖4對應(yīng)的流程包括的步驟402之前，即在第一標簽交換路由器根據(jù)下游映射信息攜帶的FEC，查找本地與FEC對應(yīng)保存的出標簽集合之前，接收下游映射信息的第一標簽交換路由器會判斷本地是否存在與接收的下游映射信息攜帶的FEC對應(yīng)的出標簽集合， 若存在該出標簽集合，則執(zhí)行步驟403以將第二標簽交換路由器發(fā)送的下游映射信息攜帶的出標簽分別與出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑；否則，需要對應(yīng)該下游映射信息攜帶的FEC建立出標簽集合，具體地，圖6示出了本發(fā)明實施例一提供的一種建立出標簽集合的流程示意圖，如圖6所示，該建立出標簽集合的過程，主要包括以下步驟步驟601、第一標簽交換路由器接收下游設(shè)備發(fā)送的下游映射信息。該步驟601中，第一標簽交換路由器可能存在多個下游設(shè)備，為描述方便，本實施例一將以作為第一標簽交換路由器的下游設(shè)備的第二標簽交換路由器為例進行描述。步驟602、第一標簽交換路由器確定是否第一次接收攜帶當(dāng)前接收的下游映射信息攜帶的FEC的下游映射信息，若否，執(zhí)行步驟603 ;若是，執(zhí)行步驟604。該步驟602中，第一標簽交換路由器可以采用多種方式確定是否第一次接收攜帶當(dāng)前接收的下游映射信息攜帶的FEC的下游映射信息。例如，第一標簽交換路由器根據(jù)當(dāng)前接收的下游映射信息攜帶的FEC，確定本地是否已經(jīng)保存有攜帶該FEC的下游映射信息， 若否，執(zhí)行步驟603 ;若是，則執(zhí)行步驟604。或者，第一標簽交換路由器根據(jù)當(dāng)前接收的下游映射信息攜帶的FEC，確定本地是否存在與該FEC對應(yīng)的出標簽集合，若否，執(zhí)行步驟 603 ;若是，則執(zhí)行步驟604。實際應(yīng)用中，還可以采用其他方式確定是否第一次接收攜帶上述FEC的下游映射信息，本技術(shù)方案優(yōu)選的以確定本地是否存在與當(dāng)前接收的下游映射信息攜帶的FEC對應(yīng)的出標簽集合的方式，確定是否第一次接收到攜帶當(dāng)前接收的下游映射信息攜帶的FEC的下游映射信息。步驟603、第一標簽交換路由器將第二標簽交換路由器發(fā)送的下游映射信息攜帶的出標簽分別與出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑。步驟604、第一標簽交換路由器建立出標簽集合。該步驟604中，建立的出標簽集合與接收的下游映射信息攜帶的FEC對應(yīng)，并且， 該出標簽集合還用于保存第一標簽交換路由器接收的每個攜帶該FEC的下游映射信息中攜帶的與該FEC對應(yīng)的出標簽。步驟605、第一標簽交換路由器將接收的下游映射信息攜帶的FEC對應(yīng)的出標簽保存在建立的出標簽集合中。步驟606、第一標簽交換路由器從向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的各上游映射信息中，獲取攜帶接收的下游映射信息攜帶的FEC的上游映射信息中攜帶的與該FEC對應(yīng)的入標簽。該步驟606中，第一標簽交換路由器中保存有自身發(fā)送給各上游設(shè)備(例如第三標簽交換路由器)的多個上游映射信息，并且，第一標簽交換路由器也可能向一個上游設(shè)備發(fā)送了多個上游映射信息，該多個上游映射信息分別攜帶不同的FEC以及與該各不同的 FEC分別對應(yīng)的入標簽，且每個入標簽彼此不同。若第一標簽交換路由器存在多個上游設(shè)備，第一標簽交換路由器發(fā)送的攜帶接收的下游映射信息攜帶的FEC的上游映射信息可能為多個，進而，獲取的與接收的下游映射信息攜帶的FEC對應(yīng)的入標簽可能為一個，也可能為多個。步驟607、第一標簽交換路由器將出標簽集合與確定出的至少一個入標簽關(guān)聯(lián)。至此，建立出標簽集合的流程結(jié)束。根據(jù)圖6對應(yīng)的上述流程，能夠獲知本技術(shù)方案中的第一標簽交換路由器在第一次接收到攜帶當(dāng)前接收的下游映射信息攜帶的FEC的下游映射信息后，會建立與該FEC對應(yīng)的出標簽集合，并從本地保存的攜帶該FEC的上游映射信息中獲取與該FEC對應(yīng)的入標簽，然后將出標簽集合與獲取的各入標簽進行關(guān)聯(lián)，從而在該第一標簽交換路由器后續(xù)接收到下游映射信息，能夠直接根據(jù)該下游映射信息攜帶的FEC查找與該FEC對應(yīng)保存的出標簽集合，進而將下游映射信息攜帶的與FEC對應(yīng)的出標簽分別與出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交交換路徑，顯然，本技術(shù)方案在建立出標簽集合后進彳丁確定標簽交換路徑的操作時，不需要重復(fù)的查詢上游映射信息，從而提高了建立LSP的效率。在圖6對應(yīng)的流程包括的步驟604之后，即在第一標簽交換路由器對應(yīng)接收的下游映射信息攜帶的FEC建立出標簽集合后，若第一標簽交換路由器向上游設(shè)備(例如第三標簽交換路由器)發(fā)送攜帶該FEC以及與該FEC對應(yīng)的入標簽的上游映射信息，還能夠?qū)⒃撋嫌斡成湫畔y帶的入標簽與建立的出標簽集合進行關(guān)聯(lián)，其中，第一標簽交換路由器向上游設(shè)備發(fā)送攜帶該FEC以及與該FEC對應(yīng)的入標簽的上游映射信息時，可以在確定本地不存在針對某一上游設(shè)備保存有攜帶該FEC的上游映射信息時，即第一標簽交換路由器確定未向該上游設(shè)備發(fā)送過攜帶該FEC的上游映射信息時，主動向該上游設(shè)備發(fā)送攜帶該 FEC以及與該FEC對應(yīng)的入標簽的上游映射信息；或者，第一標簽交換路由器根據(jù)某一上游設(shè)備發(fā)送的獲取映射信息的請求，向發(fā)送該請求的上游設(shè)備發(fā)送攜帶該FEC以及與該FEC對應(yīng)的入標簽的上游映射信息。在第一標簽交換路由器將上游映射信息攜帶的入標簽與建立的出標簽集合進行關(guān)聯(lián)后，進一步，還可以將入標簽分別與出標簽集合中的各出標簽建立對應(yīng)關(guān)系用于確定標簽交換路徑，顯然，該確定標簽交換路徑的過程不需要第一標簽交換路由器查詢本地保存的各下游設(shè)備發(fā)送的下游映射信息以獲取與上述FEC對應(yīng)的出標簽，從而提高了建立標簽交換路徑的效率。實施例二該實施例二提供了一種與實施例一提供的標簽交換路徑的確定方法對應(yīng)的裝置， 該裝置能夠應(yīng)用在MPLS網(wǎng)絡(luò)中，在MPLS網(wǎng)絡(luò)中采用本技術(shù)方案，避免了重復(fù)的查詢上游映射信息的操作，從而提高了建立LSP的效率。圖7示出了本發(fā)明實施例二提供的一種標簽交換路徑的確定裝置的結(jié)構(gòu)示意圖， 如圖7所示，該裝置，包括下游映射信息接收單元701、出標簽集合查找單元702以及對應(yīng)關(guān)系建立單元 703，其中下游映射信息接收單元701，用于接收作為第一標簽交換路由器下游設(shè)備的第二標簽交換路由器發(fā)送的下游映射信息，下游映射信息攜帶FEC以及FEC對應(yīng)的出標簽；出標簽集合查找單元702，用于根據(jù)下游映射信息接收單元701接收的下游映射信息攜帶的FEC，查找與FEC對應(yīng)保存的出標簽集合，其中，出標簽集合為第一標簽交換路由器在第一次接收到攜帶FEC的下游映射信息后，建立的用于保存接收的每個攜帶FEC的下游映射信息中攜帶的與FEC對應(yīng)的出標簽的集合，且出標簽集合與至少一個入標簽關(guān)聯(lián)，至少一個入標簽為第一標簽交換路由器在第一次接收到攜帶FEC的下游映射信息后， 從第一標簽交換路由器向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的攜帶FEC以及與 FEC對應(yīng)的入標簽的上游映射信息中獲取的；對應(yīng)關(guān)系建立單元703，用于將第二標簽交換路由器發(fā)送的下游映射信息攜帶的出標簽分別與出標簽集合查找單元702查找的出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑。如圖8所示，本發(fā)明實施例二提供的優(yōu)選實施方式中，圖7所示裝置進一步包括出標簽集合建立單元704，用于在出標簽集合查找單元702根據(jù)下游映射信息接收單元701接收的下游映射信息攜帶的FEC，查找與FEC對應(yīng)保存的出標簽集合之前，確定存在與接收的下游映射信息攜帶的FEC對應(yīng)的出標簽集合。本發(fā)明實施例二提供的優(yōu)選實施方式中，圖8所示裝置包括的出標簽集合建立單元704，還用于在根據(jù)下游映射信息攜帶的FEC，查找與FEC對應(yīng)保存的出標簽集合之前， 確定不存在與接收的下游映射信息攜帶的FEC對應(yīng)的出標簽集合后，建立出標簽集合，出標簽集合用于保存每個攜帶FEC的下游映射信息中攜帶的與FEC對應(yīng)的出標簽；將接收的下游映射信息攜帶的FEC對應(yīng)的出標簽保存在出標簽集合中；并從向作為第一標簽交換路由器的上游設(shè)備的第三標簽交換路由器發(fā)送的各上游映射信息中，獲取攜帶FEC的上游映射信息攜帶的與FEC對應(yīng)的至少一個入標簽；將出標簽集合與確定出的至少一個入標簽關(guān)聯(lián)。如圖9所示，本發(fā)明實施例二提供的優(yōu)選實施方式中，圖8所示裝置進一步包括上游映射信息發(fā)送單元705，用于在出標簽集合建立單元704建立出標簽集合后，向作為第一標簽交換路由器上游設(shè)備的第三標簽交換路由器發(fā)送攜帶FEC以及FEC對應(yīng)的入標簽的上游映射信息；將發(fā)送的上游映射信息攜帶的入標簽與出標簽集合進行關(guān)聯(lián)。如圖10所示，本發(fā)明實施例二提供的優(yōu)選實施方式中，圖7所示裝置進一步包括 NHLFE建立單元706，用于在出標簽集合查找單元702根據(jù)下游映射信息接收單元701接收的下游映射信息攜帶的FEC，查找與FEC對應(yīng)保存的出標簽集合之前，確定發(fā)送下游映射信息的第二標簽交換路由器的地址；建立確定出的地址與下游映射信息攜帶的FEC對應(yīng)的出標簽的對應(yīng)關(guān)系，用于確定標簽交換路徑。實際應(yīng)用中，用于確定標簽交換路徑的網(wǎng)絡(luò)設(shè)備可以包括圖7至圖10所示的結(jié)構(gòu)示意圖包括的任一單元。應(yīng)當(dāng)理解，以上裝置包括的單元僅為根據(jù)該裝置實現(xiàn)的功能進行的邏輯劃分，實際應(yīng)用中，可以進行上述單元的疊加或拆分。并且該實施例提供的裝置所實現(xiàn)的功能與上述實施例提供的標簽交換路徑的確定方法流程一一對應(yīng)，對于該裝置所實現(xiàn)的更為詳細的處理流程，在上述方法實施例中已做詳細描述，此處不再詳細描述。并且，本實施例二中的標簽交換路徑的確定裝置還具有能夠?qū)崿F(xiàn)實施例一方案的功能模塊，此處不再贅述。盡管已描述了本申請的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例做出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本申請范圍的所有變更和修改。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種標簽交換路徑的確定方法，其特征在于，包括第一標簽交換路由器接收作為其下游設(shè)備的第二標簽交換路由器發(fā)送的下游映射信息，所述下游映射信息攜帶轉(zhuǎn)發(fā)等價類FEC以及所述FEC對應(yīng)的出標簽；根據(jù)所述下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合，其中，所述出標簽集合為所述第一標簽交換路由器在第一次接收到攜帶所述FEC的下游映射信息后，建立的用于保存接收的每個攜帶所述FEC的下游映射信息中攜帶的與所述FEC對應(yīng)的出標簽的集合，且所述出標簽集合與至少一個入標簽關(guān)聯(lián)，所述至少一個入標簽為所述第一標簽交換路由器在第一次接收到攜帶所述FEC的下游映射信息后，從所述第一標簽交換路由器向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的攜帶所述FEC以及與所述FEC對應(yīng)的入標簽的上游映射信息中獲取的；將所述第二標簽交換路由器發(fā)送的下游映射信息攜帶的所述出標簽分別與所述出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑。
2.如權(quán)利要求I所述的方法，其特征在于，第一標簽交換路由器在根據(jù)所述下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合之前，還包括所述第一標簽交換路由器確定存在與接收的所述下游映射信息攜帶的所述FEC對應(yīng)的出標簽集合。
3.如權(quán)利要求I所述的方法，其特征在于，所述第一標簽交換路由器在根據(jù)所述下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合之前，還包括所述第一標簽交換路由器確定不存在與接收的所述下游映射信息攜帶的所述FEC對應(yīng)的出標簽集合；所述第一標簽交換路由器建立出標簽集合，所述出標簽集合用于保存每個攜帶所述 FEC的下游映射信息中攜帶的與所述FEC對應(yīng)的出標簽；將接收的所述下游映射信息攜帶的所述FEC對應(yīng)的出標簽保存在所述出標簽集合中；并從向作為所述第一標簽交換路由器的上游設(shè)備的第三標簽交換路由器發(fā)送的各上游映射信息中，獲取攜帶所述FEC的上游映射信息攜帶的與所述FEC對應(yīng)的至少一個入標簽;將所述出標簽集合與確定出的所述至少一個入標簽關(guān)聯(lián)。
4.如權(quán)利要求3所述的方法，其特征在于，第一標簽交換路由器建立出標簽集合后，還包括所述第一標簽交換路由器向作為其上游設(shè)備的第三標簽交換路由器發(fā)送攜帶所述FEC 以及所述FEC對應(yīng)的入標簽的上游映射信息；將發(fā)送的所述上游映射信息攜帶的所述入標簽與所述出標簽集合進行關(guān)聯(lián)。
5.如權(quán)利要求I所述的方法，其特征在于，第一標簽交換路由器在根據(jù)所述下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合之前，還包括確定發(fā)送所述下游映射信息的第二標簽交換路由器的地址；建立確定出的所述地址與所述下游映射信息攜帶的所述FEC對應(yīng)的出標簽的對應(yīng)關(guān)系，用于確定標簽交換路徑。
6.一種標簽交換路徑的確定裝置，其特征在于，包括下游映射信息接收單元，用于接收作為第一標簽交換路由器下游設(shè)備的第二標簽交換路由器發(fā)送的下游映射信息，所述下游映射信息攜帶轉(zhuǎn)發(fā)等價類FEC以及所述FEC對應(yīng)的出標簽；出標簽集合查找單元，用于根據(jù)所述下游映射信息接收單元接收的下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合，其中，所述出標簽集合為所述第一標簽交換路由器在第一次接收到攜帶所述FEC的下游映射信息后，建立的用于保存接收的每個攜帶所述FEC的下游映射信息中攜帶的與所述FEC對應(yīng)的出標簽的集合，且所述出標簽集合與至少一個入標簽關(guān)聯(lián)，所述至少一個入標簽為所述第一標簽交換路由器在第一次接收到攜帶所述FEC的下游映射信息后，從所述第一標簽交換路由器向作為其上游設(shè)備的第三標簽交換路由器發(fā)送的攜帶所述FEC以及與所述FEC對應(yīng)的入標簽的上游映射信息中獲取的；對應(yīng)關(guān)系建立單元，用于將所述第二標簽交換路由器發(fā)送的下游映射信息攜帶的所述出標簽分別與所述出標簽集合查找單元查找的出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑。
7.如權(quán)利要求6所述的裝置，其特征在于，還包括出標簽集合建立單元，用于在所述出標簽集合查找單元根據(jù)所述下游映射信息接收單元接收的下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合之前，確定存在與接收的所述下游映射信息攜帶的所述 FEC對應(yīng)的出標簽集合。
8.如權(quán)利要求6所述的裝置，其特征在于，所述出標簽集合建立單元，還用于在根據(jù)所述下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合之前，確定不存在與接收的所述下游映射信息攜帶的所述FEC對應(yīng)的出標簽集合后，建立出標簽集合，所述出標簽集合用于保存每個攜帶所述FEC的下游映射信息中攜帶的與所述FEC對應(yīng)的出標簽；將接收的所述下游映射信息攜帶的所述FEC對應(yīng)的出標簽保存在所述出標簽集合中；并從向作為所述第一標簽交換路由器的上游設(shè)備的第三標簽交換路由器發(fā)送的各上游映射信息中，獲取攜帶所述FEC的上游映射信息攜帶的與所述FEC對應(yīng)的至少一個入標簽；將所述出標簽集合與確定出的所述至少一個入標簽關(guān)聯(lián)。
9.如權(quán)利要求8所述的裝置，其特征在于，還包括上游映射信息發(fā)送單元，用于在所述出標簽集合建立單元建立出標簽集合后，向作為所述第一標簽交換路由器上游設(shè)備的第三標簽交換路由器發(fā)送攜帶所述FEC以及所述FEC對應(yīng)的入標簽的上游映射信息；將發(fā)送的所述上游映射信息攜帶的所述入標簽與所述出標簽集合進行關(guān)聯(lián)。
10.如權(quán)利要求6所述的裝置，其特征在于，還包括下一跳標簽轉(zhuǎn)發(fā)項NHLFE建立單元， 用于在所述出標簽集合查找單元根據(jù)所述下游映射信息接收單元接收的下游映射信息攜帶的FEC，查找與所述FEC對應(yīng)保存的出標簽集合之前，確定發(fā)送所述下游映射信息的第二標簽交換路由器的地址；建立確定出的所述地址與所述下游映射信息攜帶的所述FEC對應(yīng)的出標簽的對應(yīng)關(guān)系，用于確定標簽交換路徑。
11.一種確定標簽交換路徑的網(wǎng)絡(luò)設(shè)備，其特征在于，包括權(quán)利要求6至權(quán)利要求10中任一裝置包括的單元。
全文摘要
本發(fā)明公開了一種標簽交換路徑的確定方法以及裝置，包括第一標簽交換路由器接收第二標簽交換路由器發(fā)送的下游映射信息，該下游映射信息攜帶FEC以及該FEC對應(yīng)的出標簽，然后查找與該FEC對應(yīng)的出標簽集合，并將下游映射信息攜帶的出標簽分別與出標簽集合關(guān)聯(lián)的各入標簽建立對應(yīng)關(guān)系以確定標簽交換路徑。其中，出標簽集合為第一標簽交換路由器在第一次接收到攜帶該FEC的下游映射信息后，建立的用于保存與該FEC對應(yīng)的出標簽的集合，且該出標簽集合與至少一個入標簽關(guān)聯(lián)。采用本技術(shù)方案，在建立出標簽集合后進行確定標簽交換路徑的操作時，不需要重復(fù)的查詢上游映射信息，從而提高了建立標簽交換路徑的效率。
文檔編號H04L12/56GK102594712SQ20121008604
公開日2012年7月18日 申請日期2012年3月28日 優(yōu)先權(quán)日2012年3月28日
發(fā)明者洪培揚 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司