一種隧道算路重優(yōu)化的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)網(wǎng)絡(luò)通信領(lǐng)域，特別涉及一種隧道算路重優(yōu)化的方法及裝置。
【背景技術(shù)】
[0002]路徑計(jì)算單元PCE(Path Computat1n Element)指基于網(wǎng)絡(luò)拓?fù)洌褂眉s束條件，計(jì)算一條網(wǎng)絡(luò)路徑或路由的實(shí)體。PCE可位于網(wǎng)絡(luò)節(jié)點(diǎn)上，也可以是一個(gè)網(wǎng)絡(luò)外的服務(wù)器等。PCE可能通過訪問流量工程數(shù)據(jù)庫TED，按帶寬和其它約束條件，計(jì)算流量工程標(biāo)簽轉(zhuǎn)發(fā)的路徑(TE LSP的路徑)。PCE可以進(jìn)行以下計(jì)算:
[0003](I)多個(gè)流量工程域的路徑計(jì)算:由于流量工程信息沒有在域之間傳遞，在建立跨域的流量工程LSP時(shí)，入端口的路由器由于沒有全局的流量工程信息，只能依靠域出口的邊界路由器來建立跨域的LSP，此時(shí)無法保證建立的LSP是全局最優(yōu)的。通過PCE來計(jì)算路徑，由于PCE之間可以通過路徑計(jì)算協(xié)議PCEP交換流量工程信息，因而可以得到全局優(yōu)化的流量工程計(jì)算結(jié)果。
[0004](2)跨非流量工程域的路徑計(jì)算:當(dāng)LSP路徑需要穿越不支持流量工程的域(如采用0SPF/IS-1S協(xié)議而不支持0SPF-TE/ISIS-TE擴(kuò)展)時(shí)，采用獨(dú)立的路徑計(jì)算單元結(jié)構(gòu)將使得穿越非流量工程域的路徑也滿足流量工程的約束要求。
[0005](3)傳統(tǒng)網(wǎng)絡(luò)的路徑計(jì)算:對(duì)于不支持控制平面也不具備路由協(xié)議處理能力的設(shè)備，如傳統(tǒng)的傳輸設(shè)備，通過采用PCE結(jié)構(gòu)，也能得到根據(jù)流量工程優(yōu)化的路徑計(jì)算結(jié)果。
[0006](4)保護(hù)路徑計(jì)算:對(duì)于采用快速重路由方法保護(hù)的流量工程LSP，通過采用PCE結(jié)構(gòu)，PCE之間可以協(xié)調(diào)保護(hù)路徑的計(jì)算以得到更優(yōu)化的保護(hù)路徑。
[0007](5)多層網(wǎng)絡(luò)路徑計(jì)算:對(duì)于多層的網(wǎng)絡(luò)結(jié)構(gòu)，一個(gè)服務(wù)層的網(wǎng)絡(luò)往往同時(shí)服務(wù)于多個(gè)客戶層網(wǎng)絡(luò)，不同的客戶層網(wǎng)絡(luò)有不同的路徑計(jì)算要求，服務(wù)層網(wǎng)絡(luò)往往只能提供大顆粒調(diào)度能力，而每一層網(wǎng)絡(luò)只有本層網(wǎng)絡(luò)的路徑和流量工程信息，如在Overlay模型下的IP/MPLS網(wǎng)絡(luò)如果其服務(wù)層是GMPLS控制的光網(wǎng)絡(luò)就屬于這種情況。這種情況下，采用PCE結(jié)構(gòu)能結(jié)合不同層網(wǎng)絡(luò)的信息，計(jì)算最佳的路徑。
[0008]由于PCE算路功能更加強(qiáng)大，于是它需要算路請(qǐng)求發(fā)起者盡可能攜帶多的信息提供給它進(jìn)行綜合計(jì)算。RFC5440中指出，當(dāng)隧道進(jìn)行重優(yōu)化算路時(shí)，若隧道要求的帶寬非零，則算路請(qǐng)求中必須攜帶當(dāng)前隧道路徑信息(記錄路由對(duì)象RRO:Record Route Object)。若這種情況算路請(qǐng)求不帶RR0，則返回算路失敗。若要隧道攜帶RR0，需要在隧道頭節(jié)點(diǎn)部署這個(gè)配置，當(dāng)工程部署未配置RRO時(shí)，會(huì)大大增加算路失敗的概率。

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

[0009]本發(fā)明的目的在于提供一種隧道算路重優(yōu)化的方法及裝置，提高了隧道重優(yōu)化時(shí)的PCE算路成功率。
[0010]為了達(dá)到上述目的，本發(fā)明實(shí)施例提供一種隧道算路重優(yōu)化的方法，所述方法包括:
[0011]當(dāng)一預(yù)設(shè)隧道的頭節(jié)點(diǎn)配置有隧道重優(yōu)化功能，且所述預(yù)設(shè)隧道的帶寬不為零時(shí)，所述頭節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送攜帶有預(yù)設(shè)隧道的記錄路由對(duì)象RRO信息的路徑PATH報(bào)文；
[0012]當(dāng)所述預(yù)設(shè)隧道的尾節(jié)點(diǎn)收到攜帶有所述預(yù)設(shè)隧道的RRO信息的PATH報(bào)文后，所述尾節(jié)點(diǎn)向上游節(jié)點(diǎn)發(fā)送攜帶有所述預(yù)設(shè)隧道的RRO信息的預(yù)留RESV報(bào)文；
[0013]當(dāng)所述預(yù)設(shè)隧道的頭節(jié)點(diǎn)發(fā)起重優(yōu)化算路時(shí)，所述頭節(jié)點(diǎn)將所述預(yù)設(shè)隧道的RRO信息發(fā)送至路徑計(jì)算單元PCE。
[0014]其中，所述尾節(jié)點(diǎn)收到的所述PATH報(bào)文中的預(yù)設(shè)隧道的RRO信息包括所述預(yù)設(shè)隧道中除了尾節(jié)點(diǎn)外的所有節(jié)點(diǎn)的身份標(biāo)識(shí)信息。
[0015]其中，所述頭節(jié)點(diǎn)收到的所述RESV報(bào)文中的預(yù)設(shè)隧道的RRO信息包括所述預(yù)設(shè)隧道中除了頭節(jié)點(diǎn)外的所有節(jié)點(diǎn)的身份標(biāo)識(shí)信息。
[0016]進(jìn)一步的，所述方法還包括:
[0017]若所述預(yù)設(shè)隧道為一未建立隧道，在所述未建立隧道確定的頭節(jié)點(diǎn)預(yù)先進(jìn)行隧道配置，再進(jìn)行隧道建立，使得建立的隧道中PATH報(bào)文和RESV報(bào)文中均攜帶有所述隧道的RRO信息；其中，所述隧道配置包括為所述未建立隧道配置重優(yōu)化功能和為所述未建立隧道配置隧道帶寬不為零。
[0018]進(jìn)一步的，所述方法還包括:
[0019]若所述預(yù)設(shè)隧道為一已建立隧道，在所述已建立隧道的頭節(jié)點(diǎn)處修改隧道配置使得修改配置后的隧道中PATH報(bào)文和RESV報(bào)文中均攜帶有所述隧道的RRO信息；其中，所述修改隧道配置包括為所述已建立隧道配置隧道重優(yōu)化功能或者為所述已建立隧道配置不為零的隧道帶寬。
[0020]本發(fā)明實(shí)施例還提供一種隧道算路重優(yōu)化的裝置，所述裝置包括:
[0021]第一發(fā)送模塊，用于當(dāng)一預(yù)設(shè)隧道的頭節(jié)點(diǎn)配置有隧道重優(yōu)化功能，且所述預(yù)設(shè)隧道的帶寬不為零時(shí)，所述頭節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送攜帶有預(yù)設(shè)隧道的記錄路由對(duì)象RRO信息的路徑PATH報(bào)文；
[0022]第二發(fā)送模塊，用于當(dāng)所述預(yù)設(shè)隧道的尾節(jié)點(diǎn)收到攜帶有所述預(yù)設(shè)隧道的RRO信息的PATH報(bào)文后，所述尾節(jié)點(diǎn)向上游節(jié)點(diǎn)發(fā)送攜帶有所述預(yù)設(shè)隧道的RRO信息的預(yù)留RESV報(bào)文；
[0023]目的模塊，用于當(dāng)所述預(yù)設(shè)隧道的頭節(jié)點(diǎn)發(fā)起重優(yōu)化算路時(shí)，所述頭節(jié)點(diǎn)將所述預(yù)設(shè)隧道的RRO信息發(fā)送至路徑計(jì)算單元PCE。
[0024]其中，所述尾節(jié)點(diǎn)收到的所述PATH報(bào)文中的預(yù)設(shè)隧道的RRO信息包括該預(yù)設(shè)隧道中除了尾節(jié)點(diǎn)外的所有節(jié)點(diǎn)的身份標(biāo)識(shí)信息。
[0025]其中，所述頭節(jié)點(diǎn)收到的所述RESV報(bào)文中的預(yù)設(shè)隧道的RRO信息包括該預(yù)設(shè)隧道中除了頭節(jié)點(diǎn)外的所有節(jié)點(diǎn)的身份標(biāo)識(shí)信息。
[0026]進(jìn)一步的，所述裝置還包括:
[0027]建立模塊，用于若所述預(yù)設(shè)隧道為一未建立隧道，在所述未建立隧道確定的頭節(jié)點(diǎn)預(yù)先進(jìn)行隧道配置，再進(jìn)行隧道建立，使得建立的隧道中PATH報(bào)文和RESV報(bào)文中均攜帶有所述隧道的RRO信息；其中，所述隧道配置包括為所述未建立隧道配置重優(yōu)化功能和為所述未建立隧道配置隧道帶寬不為零。
[0028]進(jìn)一步的，所述裝置還包括:
[0029]修改模塊，用于若所述預(yù)設(shè)隧道為一已建立隧道，在所述已建立隧道的頭節(jié)點(diǎn)處修改隧道配置使得修改配置后的隧道中PATH報(bào)文和RESV報(bào)文中均攜帶有所述隧道的RRO信息；其中，所述修改隧道配置包括為所述已建立隧道配置隧道重優(yōu)化功能或者為所述已建立隧道配置不為零的隧道帶寬。
[0030]本發(fā)明的上述技術(shù)方案至少具有如下有益效果:
[0031]本發(fā)明實(shí)施例的隧道算路重優(yōu)化的方法中，通過在頭節(jié)點(diǎn)配置有隧道重優(yōu)化功能且隧道帶寬不為零的預(yù)設(shè)隧道的PATH報(bào)文和RESV報(bào)文中加入該隧道的RRO信息，使得PCE服務(wù)器能夠根據(jù)當(dāng)前隧道使用的路徑信息RRO信息進(jìn)行重優(yōu)化，從而提高了 PCE算路成功率。
【附圖說明】
[0032]圖1表示本發(fā)明實(shí)施例提供的隧道算路重優(yōu)化的方法的基本步驟示意圖；
[0033]圖2表示本發(fā)明實(shí)施例的具體實(shí)施例的隧道結(jié)構(gòu)示意圖；
[0034]圖3表示本發(fā)明實(shí)施例提供的隧道算路重優(yōu)化的裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0035]為使本發(fā)明要解決的技術(shù)問題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。
[0036]本發(fā)明針對(duì)現(xiàn)有技術(shù)中若隧道的頭節(jié)點(diǎn)沒有部署攜帶RRO信息