一種雙向隧道建立方法和裝置制造方法
【專利摘要】本發(fā)明提供了一種雙向隧道建立方法，該方法包括：節(jié)點(diǎn)接收到源節(jié)點(diǎn)發(fā)送的目的節(jié)點(diǎn)為本節(jié)點(diǎn)的路徑消息時(shí)，向所述源節(jié)點(diǎn)發(fā)送預(yù)留消息；并向所述源節(jié)點(diǎn)發(fā)送路徑消息，所述節(jié)點(diǎn)發(fā)送的路徑消息攜帶接收到的路徑消息所經(jīng)接口的IP地址，以使所述節(jié)點(diǎn)發(fā)送的路徑消息沿所述節(jié)點(diǎn)接收路徑消息的反向路徑發(fā)送給所述源節(jié)點(diǎn)；該節(jié)點(diǎn)在接收到所述源節(jié)點(diǎn)在接收到本節(jié)點(diǎn)發(fā)送的路徑消息后而發(fā)送的預(yù)留消息時(shí)，根據(jù)接收到的預(yù)留消息建立反向隧道?；谕瑯拥陌l(fā)明構(gòu)思，本申請(qǐng)還提出一種雙向隧道建立裝置，在保持正反向隧道一致的情況下，簡(jiǎn)單實(shí)現(xiàn)雙向隧道的建立。
【專利說(shuō)明】一種雙向隧道建立方法和裝置
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，特別涉及一種雙向隧道建立方法和裝置。
【背景技術(shù)】
[0002]網(wǎng)絡(luò)擁塞是影響骨干網(wǎng)絡(luò)性能的主要問(wèn)題。擁塞的原因可能是網(wǎng)絡(luò)資源不足，也可能網(wǎng)絡(luò)資源負(fù)載不均衡導(dǎo)致的局部擁塞。流量工程(Traffic Engineering,TE)解決的是由于負(fù)載不均衡導(dǎo)致的擁塞。多協(xié)議標(biāo)簽交換(Multiprotocol Label Switching, MPLS)TE結(jié)合了 MPLS技術(shù)與流量工程，通過(guò)建立到達(dá)指定路徑的LSP隧道進(jìn)行資源預(yù)留，使網(wǎng)絡(luò)流量繞開擁塞節(jié)點(diǎn)，達(dá)到平衡網(wǎng)絡(luò)流量的目的。
[0003]MPLS TE隧道作為MPLS-傳送技術(shù)架構(gòu)(Transport Profile,TP)的分組傳送隧道，需要實(shí)現(xiàn)雙向隧道功能，以支持1:1和1+1保護(hù)倒換，承載MPLS傳送所需要的操作、管理和維護(hù)(Operat1ns,Administrat1n and Maintenance,0AM)和保護(hù)狀態(tài)協(xié)調(diào)(Protect1nState Coordinat1n, PSC)等帶內(nèi)檢測(cè)工具和信令。
[0004]目前MPLS TE雙向隧道的建立方式，如伴同路由(Co-routed)方式，具體如下:
[0005]對(duì)資源預(yù)留協(xié)議(ResourceReservat1n Protocol, RSVP)_TE 協(xié)議進(jìn)行擴(kuò)展,通過(guò)RSVP-TE信令協(xié)議建立MPLS TE雙向隧道，即通過(guò)路徑(path)消息將上游LSR分配的標(biāo)簽通告給下游LSR，在路徑消息傳遞的過(guò)程中建立一個(gè)方向的CRLSP，再通過(guò)預(yù)留(Resv)消息將下游LSR分配的標(biāo)簽通告給上游LSR，在預(yù)留消息傳遞的過(guò)程中建立另一個(gè)方向的CRLSP。Co-routed方式建立的MPLS TE雙向隧道的正、反兩個(gè)方向CRLSP使用的是相同的路徑。
[0006]Co-route方式需要對(duì)基本的RSVP消息(path消息)進(jìn)行擴(kuò)充修改,實(shí)現(xiàn)相對(duì)復(fù)雜，需要所有中間節(jié)點(diǎn)均支持Co-routed方式雙向隧道才能建立，對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)選擇有較高要求，在一定程度上限制了網(wǎng)絡(luò)部署。
【發(fā)明內(nèi)容】
[0007]有鑒于此，本申請(qǐng)?zhí)峁┮环N雙向隧道建立方法和裝置，以便解決雙方隧道建立復(fù)雜的問(wèn)題。
[0008]為解決上述技術(shù)問(wèn)題，本申請(qǐng)的技術(shù)方案是這樣實(shí)現(xiàn)的:
[0009]一種雙向隧道建立方法，應(yīng)用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中的節(jié)點(diǎn)上，所述方法包括:
[0010]所述節(jié)點(diǎn)接收到源節(jié)點(diǎn)發(fā)送的目的節(jié)點(diǎn)為本節(jié)點(diǎn)的路徑消息時(shí)，向所述源節(jié)點(diǎn)發(fā)送預(yù)留消息，以建立正向隧道；
[0011]所述節(jié)點(diǎn)向所述源節(jié)點(diǎn)發(fā)送路徑消息，所述節(jié)點(diǎn)發(fā)送的路徑消息攜帶接收到的路徑消息所經(jīng)接口的因特網(wǎng)協(xié)議IP地址，以使所述節(jié)點(diǎn)發(fā)送的路徑消息沿所述節(jié)點(diǎn)接收路徑消息的反向路徑發(fā)送給所述源節(jié)點(diǎn)；
[0012]所述節(jié)點(diǎn)在接收到所述源節(jié)點(diǎn)在接收到本節(jié)點(diǎn)發(fā)送的路徑消息后而發(fā)送的預(yù)留消息時(shí)，根據(jù)接收到的預(yù)留消息建立反向隧道。
[0013]一種雙向隧道建立裝置，應(yīng)用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中的節(jié)點(diǎn)上，所述裝置包括:接收單元、發(fā)送單元和建立單元；
[0014]所述接收單元，用于接收路徑消息，接收預(yù)留消息；
[0015]所述發(fā)送單元，用于當(dāng)所述接收單元接收到源節(jié)點(diǎn)發(fā)送的目的節(jié)點(diǎn)為本節(jié)點(diǎn)的路徑消息時(shí)，向所述源節(jié)點(diǎn)發(fā)送預(yù)留消息，以建立正向隧道；并向所述源節(jié)點(diǎn)發(fā)送路徑消息，所述節(jié)點(diǎn)發(fā)送的路徑消息攜帶接收到的路徑消息所經(jīng)接口的因特網(wǎng)協(xié)議IP地址，以使所述節(jié)點(diǎn)發(fā)送的路徑消息沿所述節(jié)點(diǎn)接收路徑消息的反向路徑發(fā)送給所述源節(jié)點(diǎn)；
[0016]所述建立單元,用于當(dāng)所述接收單元接收到所述源節(jié)點(diǎn)在接收到本節(jié)點(diǎn)發(fā)送的路徑消息后而發(fā)送的預(yù)留消息時(shí)，根據(jù)接收到的預(yù)留消息建立反向隧道。
[0017]綜上所述，本申請(qǐng)通過(guò)在不改變?cè)蠷SVP報(bào)文的基礎(chǔ)上，即不在路徑消息中攜帶上游LSR分配的標(biāo)簽的基礎(chǔ)上，根據(jù)正向隧道的信息建立反向隧道，從而在保持正反向隧道一致的情況下，簡(jiǎn)單實(shí)現(xiàn)雙向隧道的建立。
【專利附圖】
【附圖說(shuō)明】
[0018]圖1為本申請(qǐng)實(shí)施例中選擇建立雙向隧道的路徑的流程示意圖；
[0019]圖2為MPLS網(wǎng)絡(luò)示意圖；
[0020]圖3為本申請(qǐng)實(shí)施例中雙向隧道建立過(guò)程中目的節(jié)點(diǎn)的處理過(guò)程流程示意圖；
[0021]圖4為本申請(qǐng)具體實(shí)施例中應(yīng)用于上述技術(shù)的隧道建立裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0022]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面結(jié)合附圖并據(jù)實(shí)施例，對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說(shuō)明。
[0023]本申請(qǐng)具體實(shí)現(xiàn)雙向隧道建立之前，需先確定使用哪條路徑建立雙向隧道。具體實(shí)現(xiàn)時(shí)，MPLS網(wǎng)絡(luò)中需要建立雙向隧道的節(jié)點(diǎn)計(jì)算出本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑，并沿計(jì)算出的路徑向該目的節(jié)點(diǎn)發(fā)送路徑消息；該計(jì)算出的路徑為正反向都滿足約束條件的路徑中正向路徑最優(yōu)的路徑。
[0024]該節(jié)點(diǎn)計(jì)算出本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑,具體包括:
[0025]該節(jié)點(diǎn)計(jì)算出本節(jié)點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的所有正向路徑；
[0026]該節(jié)點(diǎn)選擇計(jì)算出的正向路徑中最優(yōu)的路徑，根據(jù)流量工程數(shù)據(jù)庫(kù)(TEDB)的信息和該正向路徑的信息獲得反向路徑，并確定反向路徑是否滿足約束條件，如果是，確定該路徑為本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑；否則，在計(jì)算出的正向路徑中選擇次優(yōu)路徑，并確定該次優(yōu)路徑是否為本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑。
[0027]下面結(jié)合附圖，詳細(xì)說(shuō)明選擇建立雙向隧道的路徑的過(guò)程:
[0028]參見(jiàn)圖1，圖1為本申請(qǐng)實(shí)施例中選擇建立雙向隧道的路徑的流程示意圖。具體步驟為:
[0029]步驟101，節(jié)點(diǎn)計(jì)算到目的節(jié)點(diǎn)的滿足約束條件的所有正向路徑，并將所述各正向路徑以及其對(duì)應(yīng)的優(yōu)先級(jí)綁定存儲(chǔ)。
[0030]參見(jiàn)圖2，圖2為MPLS網(wǎng)絡(luò)示意圖。圖2中，節(jié)點(diǎn)A根據(jù)TEDB的信息計(jì)算到節(jié)點(diǎn)D的滿足約束條件的所有正向路徑，并將所述各正向路徑以及其對(duì)應(yīng)的優(yōu)先級(jí)存儲(chǔ)，具體為:路徑A-B-D，優(yōu)先級(jí)值為I ;路徑A-C-D，優(yōu)先級(jí)值為2。
[0031]步驟102，該節(jié)點(diǎn)確定是否存儲(chǔ)本節(jié)點(diǎn)到目的節(jié)點(diǎn)的正向路徑，如果是，執(zhí)行步驟103 ;否則，執(zhí)行步驟106。
[0032]本步驟中，該節(jié)點(diǎn)確定是否計(jì)算出了本節(jié)點(diǎn)到目的節(jié)點(diǎn)的正向路徑，如圖2中，SP確定節(jié)點(diǎn)A到節(jié)點(diǎn)D是否存在可達(dá)且滿足約束條件的路徑。
[0033]步驟103，該節(jié)點(diǎn)選擇當(dāng)前存儲(chǔ)的最優(yōu)正向路徑，根據(jù)TEDB的信息和該正向路徑的信息獲得反向路徑，并確定反向路徑是否滿足約束條件，如果是，執(zhí)行步驟105 ;否則，執(zhí)行步驟104。
[0034]步驟104，該節(jié)點(diǎn)刪除當(dāng)前存儲(chǔ)最優(yōu)正向路徑和對(duì)應(yīng)的優(yōu)先級(jí)，執(zhí)行步驟102。
[0035]步驟105，該節(jié)點(diǎn)向所述目的節(jié)點(diǎn)發(fā)送路徑消息，進(jìn)行雙向隧道的建立。
[0036]步驟106，結(jié)束本流程。
[0037]在圖2中計(jì)算并存儲(chǔ)了兩條路徑，假設(shè)路徑A-B-D的優(yōu)先級(jí)高，且其反向路徑滿足約束條件，則在該條路徑上建立雙向隧道；假設(shè)路徑A-B-D的優(yōu)先級(jí)高，且其反向路徑不滿足約束條件，則刪除存儲(chǔ)的該路徑A-B-D，再確定當(dāng)前存儲(chǔ)的優(yōu)先級(jí)最高的路徑A-C-D，其反向路徑是否滿足約束條件，如果是，在該路徑A-C-D上建立雙向隧道；否則，結(jié)束本流程。
[0038]下面結(jié)合附圖，詳細(xì)說(shuō)明雙向隧道建立的過(guò)程。
[0039]參見(jiàn)圖3，圖3為本申請(qǐng)實(shí)施例中雙向隧道建立過(guò)程中目的節(jié)點(diǎn)的處理過(guò)程流程示意圖。具體步驟為:
[0040]步驟301，節(jié)點(diǎn)接收到源節(jié)點(diǎn)發(fā)送的目的節(jié)點(diǎn)為本節(jié)點(diǎn)的路徑消息時(shí)，向所述源節(jié)點(diǎn)發(fā)送預(yù)留消息，以建立正向隧道。
[0041]本節(jié)點(diǎn)在接收到路徑消息時(shí)，根據(jù)路徑消息的顯示路由對(duì)象(Explicit RouteObject, ER0)對(duì)象中的地址信息，確定本節(jié)點(diǎn)是否為該路徑消息的目的節(jié)點(diǎn)，同現(xiàn)有實(shí)現(xiàn)。
[0042]本實(shí)施例中源節(jié)點(diǎn)發(fā)送的路徑消息，不經(jīng)過(guò)任何擴(kuò)展，不攜帶標(biāo)簽信息。該節(jié)點(diǎn)在接收到路徑消息時(shí)，確定自身為目的節(jié)點(diǎn)后，向源節(jié)點(diǎn)發(fā)送預(yù)留消息，在該預(yù)留消息中攜帶本節(jié)點(diǎn)分配的標(biāo)簽，在預(yù)留消息的傳遞過(guò)程中進(jìn)行隧道的建立，當(dāng)源節(jié)點(diǎn)接收到該預(yù)留消息時(shí)，源節(jié)點(diǎn)根據(jù)該預(yù)留消息建立正向隧道。
[0043]步驟302，該節(jié)點(diǎn)向所述源節(jié)點(diǎn)發(fā)送路徑消息，該路徑消息攜帶接收到的路徑消息所經(jīng)接口的IP地址，以使所述節(jié)點(diǎn)發(fā)送的路徑消息沿所述節(jié)點(diǎn)接收路徑消息的反向路徑發(fā)送給所述源節(jié)點(diǎn)。
[0044]本申請(qǐng)具體實(shí)現(xiàn)時(shí)，該節(jié)點(diǎn)在接收到源節(jié)點(diǎn)發(fā)送的路徑消息時(shí)，也觸發(fā)路徑消息的發(fā)送。
[0045]該節(jié)點(diǎn)發(fā)送的路徑消息攜帶接收到的路徑消息所經(jīng)接口的IP地址為從本節(jié)點(diǎn)接收到的路徑消息的記錄路由對(duì)象(Record Route Object, RR0)對(duì)象中，反序提取出所述節(jié)點(diǎn)接收到的路徑消息所經(jīng)接口的IP地址。
[0046]該節(jié)點(diǎn)將反序提取出本節(jié)點(diǎn)接收到的路徑消息所經(jīng)接口的IP地址攜帶在本節(jié)點(diǎn)發(fā)送的路徑消息的ERO中，以指示該路徑消息的傳輸路徑。
[0047]該節(jié)點(diǎn)發(fā)送的路徑消息不經(jīng)過(guò)任何擴(kuò)展實(shí)現(xiàn)，也不攜帶標(biāo)簽。
[0048]步驟303，該節(jié)點(diǎn)在接收到源節(jié)點(diǎn)在接收到本節(jié)點(diǎn)發(fā)送的路徑消息后而發(fā)送的預(yù)留消息時(shí)，根據(jù)接收到的預(yù)留消息建立反向隧道。
[0049]該節(jié)點(diǎn)接收到源節(jié)點(diǎn)發(fā)送的預(yù)留消息中，攜帶源節(jié)點(diǎn)分配的標(biāo)簽。
[0050]下面仍以圖2為例，詳細(xì)說(shuō)明源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立雙向隧道的過(guò)程。
[0051]假設(shè)通過(guò)上文的路徑計(jì)算，確定在路徑A-B-D上建立雙向隧道，具體建立過(guò)程如下:
[0052]第一步,節(jié)點(diǎn)A向節(jié)點(diǎn)D發(fā)送路徑消息,該路徑消息的ERO中攜帶的接口 IP地址，依次為節(jié)點(diǎn)B的接口 BI的IP地址(IPBl)、節(jié)點(diǎn)B的接口 B2的IP地址(IPB2)、節(jié)點(diǎn)D的接口 Dl的IP地址(Iroi);在RRO中記錄節(jié)點(diǎn)A的接口 Al的IP地址(IPAl)。
[0053]第二步，節(jié)點(diǎn)B接收到該路徑消息時(shí)，根據(jù)ERO中的地址信息確定該路徑消息需發(fā)送節(jié)點(diǎn)D時(shí)，在RRO中記錄的IPAl之后記錄IPBljP IPB2，并將更新后的路徑消息發(fā)送給節(jié)點(diǎn)D。
[0054]第三步，節(jié)點(diǎn)D接收到該路徑消息時(shí)，根據(jù)路徑消息的ERO中的地址信息確定該路徑消息的目的節(jié)點(diǎn)是本節(jié)點(diǎn)，則向節(jié)點(diǎn)A發(fā)送預(yù)留消息；并發(fā)送路徑消息。
[0055]節(jié)點(diǎn)D在向節(jié)點(diǎn)A發(fā)送預(yù)留消息時(shí)攜帶節(jié)點(diǎn)D分配的標(biāo)簽。
[0056]節(jié)點(diǎn)D在向節(jié)點(diǎn)A發(fā)送的路徑消息的ERO中攜帶的信息根據(jù)接收到的路徑消息確定，具體為:節(jié)點(diǎn)D接收到的路徑消息的RRO中的IP地址為(IPA1、IPBl、IPB2)，反序提取出接收到的路徑消息的RRO中的IP地址為(IPB2、IPB1、IPA1)，并將反序提取的各IP地址(IPB2、IPB1、IPA1)按照提取的順序加入節(jié)點(diǎn)D向節(jié)點(diǎn)A發(fā)送的路徑消息的ERO中，以使接收到該路徑消息的節(jié)點(diǎn)獲知該路徑消息每一跳的路徑信息。
[0057]具體實(shí)現(xiàn)時(shí)，可以在節(jié)點(diǎn)D接收到路徑消息且該路徑消息的RRO中還未記錄IPDl時(shí)，進(jìn)行反序提取IP地址，如上文給出的實(shí)現(xiàn)方式；也可以在接收的路徑消息的RRO中增加IPDl后，再反序提取，這樣只是多提取了一個(gè)本地IP地址，在反向提取出的IP地址中刪除該IP地址即可，并不影響節(jié)點(diǎn)D向節(jié)點(diǎn)A發(fā)送的路徑消息的ERO中攜帶的IP地址。
[0058]第四步,節(jié)點(diǎn)B接收到節(jié)點(diǎn)D發(fā)送給節(jié)點(diǎn)A的預(yù)留消息時(shí),在本地進(jìn)行相應(yīng)處理后，向節(jié)點(diǎn)A發(fā)送處理后的預(yù)留消息；接收到節(jié)點(diǎn)D發(fā)送給節(jié)點(diǎn)A的路徑消息時(shí)，在本地進(jìn)行相應(yīng)處理后，向節(jié)點(diǎn)A發(fā)送處理后的路徑消息。
[0059]節(jié)點(diǎn)B接收到預(yù)留消息和路徑消息，進(jìn)行的相應(yīng)處理，同現(xiàn)有實(shí)現(xiàn)，這里不再一一描述。
[0060]第五步,節(jié)點(diǎn)A接收到節(jié)點(diǎn)D發(fā)送的預(yù)留消息,建立到節(jié)點(diǎn)D的正向隧道；接收到節(jié)點(diǎn)D發(fā)送的路徑消息，向節(jié)點(diǎn)D發(fā)送預(yù)留消息。
[0061]節(jié)點(diǎn)A在向節(jié)點(diǎn)D發(fā)送預(yù)留消息時(shí),攜帶節(jié)點(diǎn)A分配的標(biāo)簽。
[0062]第六步,節(jié)點(diǎn)A向節(jié)點(diǎn)D發(fā)送的預(yù)留消息經(jīng)過(guò)節(jié)點(diǎn)B發(fā)給節(jié)點(diǎn)D,具體發(fā)送過(guò)程同現(xiàn)有實(shí)現(xiàn)。
[0063]第七步，節(jié)點(diǎn)D接收到節(jié)點(diǎn)A發(fā)送的預(yù)留消息，建立節(jié)點(diǎn)A到節(jié)點(diǎn)D的反向隧道，至此，雙向隧道建立完成。
[0064]本實(shí)施例中描述的是一條雙向隧道的建立，當(dāng)存在多條雙向隧道的建立時(shí)，為每條隧道分配隧道標(biāo)識(shí)，以區(qū)分不同的隧道。
[0065]基于同樣的發(fā)明構(gòu)思，本申請(qǐng)還提出一種雙向隧道建立裝置，應(yīng)用于MPLS網(wǎng)絡(luò)中的節(jié)點(diǎn)上。參見(jiàn)圖4，圖4為本申請(qǐng)具體實(shí)施例中應(yīng)用于上述技術(shù)的隧道建立裝置結(jié)構(gòu)示意圖。該裝置包括:接收單元401、發(fā)送單元402和建立單元403 ；
[0066]接收單元401，用于接收路徑消息，接收預(yù)留消息；
[0067]發(fā)送單元402，用于當(dāng)接收單元401接收到源節(jié)點(diǎn)發(fā)送的目的節(jié)點(diǎn)為本節(jié)點(diǎn)的路徑消息時(shí)，向所述源節(jié)點(diǎn)發(fā)送預(yù)留消息，以建立正向隧道；并向所述源節(jié)點(diǎn)發(fā)送路徑消息，所述節(jié)點(diǎn)發(fā)送的路徑消息攜帶接收到的路徑消息所經(jīng)接口的IP地址，以使所述節(jié)點(diǎn)發(fā)送的路徑消息沿所述節(jié)點(diǎn)接收路徑消息的反向路徑發(fā)送給所述源節(jié)點(diǎn)；
[0068]建立單元403,用于當(dāng)接收單元401接收到所述源節(jié)點(diǎn)在接收到本節(jié)點(diǎn)發(fā)送的路徑消息后而發(fā)送的預(yù)留消息時(shí)，根據(jù)接收到的預(yù)留消息建立反向隧道。
[0069]較佳地，
[0070]所述節(jié)點(diǎn)發(fā)送的路徑消息的顯示路由對(duì)象ERO中攜帶，從所述節(jié)點(diǎn)接收到的路徑消息的RRO中，反序提取出的所述節(jié)點(diǎn)接收到的路徑消息所經(jīng)接口的IP地址。
[0071]較佳地，所述裝置進(jìn)一步包括:計(jì)算單元404 ；
[0072]計(jì)算單元404，用于計(jì)算本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑，并觸發(fā)發(fā)送單元402沿計(jì)算出的路徑向該目的節(jié)點(diǎn)發(fā)送路徑消息；該路徑為正反向都滿足約束條件的路徑中正向路徑最優(yōu)的路徑。
[0073]較佳地，
[0074]計(jì)算單元404，具體用于計(jì)算出本節(jié)點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的所有正向路徑；選擇計(jì)算出的正向路徑中最優(yōu)的路徑，根據(jù)流量工程數(shù)據(jù)庫(kù)TEDB的信息和該正向路徑的信息獲得反向路徑，并確定反向路徑是否滿足約束條件，如果是，確定該路徑為本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑；否則，在計(jì)算出的正向路徑中選擇次優(yōu)路徑，并確定該次優(yōu)路徑是否為本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑。
[0075]上述實(shí)施例的單元可以集成于一體，也可以分離部署；可以合并為一個(gè)單元，也可以進(jìn)一步拆分成多個(gè)子單兀。
[0076]綜上所述，本申請(qǐng)通過(guò)在不改變?cè)蠷SVP報(bào)文的基礎(chǔ)上，即不在路徑消息中攜帶上游LSR分配的標(biāo)簽的基礎(chǔ)上，根據(jù)正向隧道的信息建立反向隧道，從而在保持正反向隧道一致的情況下，簡(jiǎn)單實(shí)現(xiàn)雙向隧道的建立。
[0077]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種雙向隧道建立方法，應(yīng)用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中的節(jié)點(diǎn)上，其特征在于，所述方法包括: 所述節(jié)點(diǎn)接收到源節(jié)點(diǎn)發(fā)送的目的節(jié)點(diǎn)為本節(jié)點(diǎn)的路徑消息時(shí)，向所述源節(jié)點(diǎn)發(fā)送預(yù)留消息，以建立正向隧道； 所述節(jié)點(diǎn)向所述源節(jié)點(diǎn)發(fā)送路徑消息，所述節(jié)點(diǎn)發(fā)送的路徑消息攜帶接收到的路徑消息所經(jīng)接口的因特網(wǎng)協(xié)議IP地址，以使所述節(jié)點(diǎn)發(fā)送的路徑消息沿所述節(jié)點(diǎn)接收路徑消息的反向路徑發(fā)送給所述源節(jié)點(diǎn)； 所述節(jié)點(diǎn)在接收到所述源節(jié)點(diǎn)在接收到本節(jié)點(diǎn)發(fā)送的路徑消息后而發(fā)送的預(yù)留消息時(shí)，根據(jù)接收到的預(yù)留消息建立反向隧道。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述節(jié)點(diǎn)發(fā)送的路徑消息攜帶接收到的路徑消息所經(jīng)接口的IP地址，包括: 所述節(jié)點(diǎn)發(fā)送的路徑消息的顯示路由對(duì)象ERO中攜帶，從所述節(jié)點(diǎn)接收到的路徑消息的記錄路由對(duì)象RRO中，反序提取出的所述節(jié)點(diǎn)接收到的路徑消息所經(jīng)接口的IP地址。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法進(jìn)一步包括: 所述節(jié)點(diǎn)計(jì)算本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑，并沿計(jì)算出的路徑向該目的節(jié)點(diǎn)發(fā)送路徑消息；該路徑為正反向都滿足約束條件的路徑中正向路徑最優(yōu)的路徑。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述節(jié)點(diǎn)計(jì)算出本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑，包括: 所述節(jié)點(diǎn)計(jì)算出本節(jié)點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的所有正向路徑； 所述節(jié)點(diǎn)選擇計(jì)算出的正向路徑中最優(yōu)的路徑，根據(jù)流量工程數(shù)據(jù)庫(kù)TEDB的信息和該正向路徑的信息獲得反向路徑，并確定反向路徑是否滿足約束條件，如果是，確定該路徑為本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑；否則，在計(jì)算出的正向路徑中選擇次優(yōu)路徑，并確定該次優(yōu)路徑是否為本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑。
5.一種雙向隧道建立裝置，應(yīng)用于多協(xié)議標(biāo)簽交換MPLS網(wǎng)絡(luò)中的節(jié)點(diǎn)上，其特征在于，所述裝置包括:接收單元、發(fā)送單元和建立單元； 所述接收單元，用于接收路徑消息，接收預(yù)留消息； 所述發(fā)送單元，用于當(dāng)所述接收單元接收到源節(jié)點(diǎn)發(fā)送的目的節(jié)點(diǎn)為本節(jié)點(diǎn)的路徑消息時(shí)，向所述源節(jié)點(diǎn)發(fā)送預(yù)留消息，以建立正向隧道；并向所述源節(jié)點(diǎn)發(fā)送路徑消息，所述節(jié)點(diǎn)發(fā)送的路徑消息攜帶接收到的路徑消息所經(jīng)接口的因特網(wǎng)協(xié)議IP地址，以使所述節(jié)點(diǎn)發(fā)送的路徑消息沿所述節(jié)點(diǎn)接收路徑消息的反向路徑發(fā)送給所述源節(jié)點(diǎn)； 所述建立單元，用于當(dāng)所述接收單元接收到所述源節(jié)點(diǎn)在接收到本節(jié)點(diǎn)發(fā)送的路徑消息后而發(fā)送的預(yù)留消息時(shí)，根據(jù)接收到的預(yù)留消息建立反向隧道。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于， 所述節(jié)點(diǎn)發(fā)送的路徑消息的顯示路由對(duì)象ERO中攜帶，從所述節(jié)點(diǎn)接收到的路徑消息的記錄路由對(duì)象RRO中，反序提取出的所述節(jié)點(diǎn)接收到的路徑消息所經(jīng)接口的IP地址。
7.根據(jù)權(quán)利要求5或6所述的裝置，其特征在于，所述裝置進(jìn)一步包括:計(jì)算單元； 所述計(jì)算單元，用于計(jì)算本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑，并觸發(fā)所述發(fā)送單元沿計(jì)算出的路徑向該目的節(jié)點(diǎn)發(fā)送路徑消息；該路徑為正反向都滿足約束條件的路徑中正向路徑最優(yōu)的路徑。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于， 所述計(jì)算單元，具體用于計(jì)算出本節(jié)點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的所有正向路徑；選擇計(jì)算出的正向路徑中最優(yōu)的路徑，根據(jù)流量工程數(shù)據(jù)庫(kù)TEDB的信息和該正向路徑的信息獲得反向路徑，并確定反向路徑是否滿足約束條件，如果是，確定該路徑為本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑；否則，在計(jì)算出的正向路徑中選擇次優(yōu)路徑，并確定該次優(yōu)路徑是否為本節(jié)點(diǎn)到目的節(jié)點(diǎn)建立雙向隧道的路徑。
【文檔編號(hào)】H04L12/723GK104135423SQ201410413449
【公開日】2014年11月5日 申請(qǐng)日期:2014年8月21日 優(yōu)先權(quán)日:2014年8月21日
【發(fā)明者】李然 申請(qǐng)人:杭州華三通信技術(shù)有限公司