的配置，當(dāng)隧道需要進行重優(yōu)化算路時會大大增加算路失敗率的問題，提供一種隧道算路重優(yōu)化的方法及裝置，通過在頭節(jié)點配置有隧道重優(yōu)化功能且隧道帶寬不為零的預(yù)設(shè)隧道的PATH報文和RESV報文中加入該隧道的RRO信息，使得PCE服務(wù)器能夠根據(jù)當(dāng)前隧道使用的路徑信息RRO信息進行重優(yōu)化，從而提高了 PCE算路成功率。
[0037]如圖1所示，本發(fā)明實施例提供一種隧道算路重優(yōu)化的方法，所述方法包括:
[0038]步驟10，當(dāng)一預(yù)設(shè)隧道的頭節(jié)點配置有隧道重優(yōu)化功能，且所述預(yù)設(shè)隧道的帶寬不為零時，所述頭節(jié)點向下游節(jié)點發(fā)送攜帶有預(yù)設(shè)隧道的記錄路由對象RRO信息的路徑PATH報文；
[0039]步驟11，當(dāng)所述預(yù)設(shè)隧道的尾節(jié)點收到攜帶有所述預(yù)設(shè)隧道的RRO信息的PATH報文后，所述尾節(jié)點向上游節(jié)點發(fā)送攜帶有所述預(yù)設(shè)隧道的RRO信息的預(yù)留RESV報文；
[0040]步驟12，當(dāng)所述預(yù)設(shè)隧道的頭節(jié)點發(fā)起重優(yōu)化算路時，所述頭節(jié)點將所述預(yù)設(shè)隧道的RRO信息發(fā)送至路徑計算單元PCE。
[0041]本發(fā)明的上述實施例中，在預(yù)設(shè)隧道的頭節(jié)點配置了隧道重優(yōu)化功能，且隧道帶寬不為零的情況下，該隧道使用PCE進行算路，則當(dāng)該隧道進行重優(yōu)化算路時，自動在PATH報文和RESV報文中攜帶RRO信息，具體的，該RRO信息為當(dāng)前隧道路徑信息；則PCE能夠從頭節(jié)點獲取當(dāng)前隧道路徑信息及其他信息進行綜合計算，確定最優(yōu)的算路。該方法保證了一條帶寬非零的隧道發(fā)起重優(yōu)化算路時，能夠獲取到當(dāng)前隧道使用的路徑信息(RR0信息)，從而提高了 PCE算路成功率。
[0042]具體的，本發(fā)明上述實施例中，所述尾節(jié)點收到的所述PATH報文中的預(yù)設(shè)隧道的RRO信息包括所述預(yù)設(shè)隧道中除了尾節(jié)點外的所有節(jié)點的身份標(biāo)識信息。
[0043]進一步的，所述頭節(jié)點收到的所述RESV報文中的預(yù)設(shè)隧道的RRO信息包括所述預(yù)設(shè)隧道中除了頭節(jié)點外的所有節(jié)點的身份標(biāo)識信息。
[0044]本發(fā)明具體實施例中，PATH報文和RESV報文為該預(yù)設(shè)隧道的交互信息，具體的，建路過程中(即隧道建立過程)，頭節(jié)點向下游節(jié)點發(fā)送PATH報文，直至尾節(jié)點；而尾節(jié)點收到PATH報文后，向上游節(jié)點反饋RESV報文，直至頭節(jié)點；而在隧道建立完成后，對隧道配置進行修改的過程中(該過程稱為刷新過程中)，每一個節(jié)點的PATH報文和RESV報文都是分別獨立刷新的，即實時刷新。同一個PATH報文經(jīng)過的所有節(jié)點組成一個完整的隧道。其中，隧道建立的具體過程如下:發(fā)送者(各個節(jié)點)在發(fā)送數(shù)據(jù)前首先發(fā)送PATH報文與接收者建立一個傳輸路徑(即隧道)，PATH報文含有數(shù)據(jù)流標(biāo)識符和其他控制信息，沿途的各個路由器(節(jié)點)都記錄這個流標(biāo)識符，并為它做好保留資源的準(zhǔn)備；接收者(各個節(jié)點)收到PATH報文后，則使用相同的流標(biāo)識符回送一個RESV報文進行應(yīng)答，RESV報文沿相同的路徑傳送給發(fā)送者，途經(jīng)各個路由器時，對PATH報文指定的服務(wù)質(zhì)量QoS給予確認。
[0045]在發(fā)明的具體實施例中，在PATH報文和RESV報文中分別預(yù)留一空間，用于存放預(yù)設(shè)隧道的RRO信息，由于PATH報文是逐級發(fā)送，則RRO信息也是逐級記錄的，具體的RRO信息由該預(yù)設(shè)隧道的每個節(jié)點的身份標(biāo)識信息組成。其中，身份標(biāo)識信息指該節(jié)點的ID、入接口標(biāo)識、出接口標(biāo)識等等信息。
[0046]舉例說明如下，頭節(jié)點發(fā)送PATH報文時在PATH報文中加入頭節(jié)點的ID和出接口標(biāo)識；再傳至第一下游節(jié)點，第一下游節(jié)點在PATH報文中加入第一下游節(jié)點的ID和出接口標(biāo)識；再傳至第二下游節(jié)點，第二下游節(jié)點在PATH報文中加入第二下游節(jié)點的ID和出接口標(biāo)識后繼續(xù)往下發(fā)送，傳至任一下游節(jié)點，該下游節(jié)點均將其自身的ID及出接口標(biāo)識加入PATH報文后繼續(xù)下發(fā)，直到傳輸?shù)轿补?jié)點。同樣，攜帶RRO信息的RESV報文的傳輸過程與PATH報文的傳輸過程一致，在此不重復(fù)描述。
[0047]本發(fā)明的上述實施例中，所述方法還包括:
[0048]步驟13，若所述預(yù)設(shè)隧道為一未建立隧道，在所述未建立隧道確定的頭節(jié)點預(yù)先進行隧道配置，再進行隧道建立，使得建立的隧道中PATH報文和RESV報文中均攜帶有所述隧道的RRO信息；其中，所述隧道配置包括為所述未建立隧道配置重優(yōu)化功能和為所述未建立隧道配置隧道帶寬不為零。
[0049]或者,本發(fā)明的上述實施例中，所述方法還包括:
[0050]步驟14，若所述預(yù)設(shè)隧道為一已建立隧道，在所述已建立隧道的頭節(jié)點處修改隧道配置使得修改配置后的隧道中PATH報文和RESV報文中均攜帶有所述隧道的RRO信息；其中，所述修改隧道配置包括為所述已建立隧道配置隧道重優(yōu)化功能或者為所述已建立隧道配置不為零的隧道帶寬。
[0051]本發(fā)明的具體實施例中，預(yù)設(shè)隧道包括兩種情況，一種為該預(yù)設(shè)隧道為一未建立隧道，則在建立隧道之前先配置隧道重優(yōu)化功能和配置隧道帶寬不為零，這種情況下，隧道建立時的建路PATH報文和RESV報文均會自動攜帶RRO信息；另一種為該預(yù)設(shè)隧道為一已建立隧道，則在頭節(jié)點處修改隧道配置后，后續(xù)的PATH報文和RESV報文中攜帶RRO信息。
[0052]具體的，如圖2所示，從Rl建立一條經(jīng)過R1、R2、R3的隧道，Rl的出接口為ifl，R2的入接口為if2，R2的出接口為if3，R3的入接口為if4，顯式路徑為嚴(yán)格路徑(ifl，if2,if3，if4)。頭節(jié)點Rl和PCE服務(wù)器相連，Rl上使用PCE算路。
[0053]情況一，隧道未建立:R1上先配置隧道重優(yōu)化功能，配置隧道帶寬非零，然后進行隧道建立。這種情況下，隧道建立的PATH報文中自動攜帶RRO對象，PATH報文到達尾節(jié)點R3后，向上游發(fā)送RESV報文，RESV報文中也自動攜帶RRO對象。
[0054]情況二，隧道已建立成功:然后在Rl上修改隧道配置，比如配置隧道重優(yōu)化功能，隧道不會重建，則在后續(xù)的刷新PATH和RESV報文中自動攜帶RRO對象，或者配置隧道帶寬非零，隧道會進行重建，則在后續(xù)的建路PATH和RESV報文中自動攜帶RRO對象。
[0055]其中，尾節(jié)點收到的PATH報文中的RRO信息為(R2，if3，Rl, ifl)，頭節(jié)點收到的RESV 報文中的 RRO 信息為(R2，if2，R3，if4)。
[0056]需要說明的是，RFC5440中只是要求隧道重優(yōu)化算路時需帶RRO信息，并未具體說明RRO內(nèi)容。本實施例中RRO攜帶信息是舉例,每跳以router_id加接口的組合,也可以根據(jù)實際情況修改子對象組合。隧道提交給PCE算路的RR0，可以是PATH_RR0，也可以是RESV_RR0，也可以都帶，不限于一固定形式。
[0057]如圖3所示，為了更好的實現(xiàn)上述目的，本發(fā)明實施例還提供一種隧道算路重優(yōu)化的裝置，所述裝置包括:
[0058]第一發(fā)送模塊30，用于當(dāng)一預(yù)設(shè)隧道的頭節(jié)點配置有隧道重優(yōu)化功能，且所述預(yù)設(shè)隧道的帶寬不為零時，所述頭節(jié)點向下游節(jié)點發(fā)送攜帶有預(yù)設(shè)隧道的記錄路由對象RRO信息的路徑PATH報文；
[0059]第二發(fā)送模塊31，用于當(dāng)所述預(yù)設(shè)隧道的尾節(jié)點收到攜帶有所述預(yù)設(shè)隧道的RRO信息的PATH報文后，所述尾節(jié)點向上游節(jié)點發(fā)送攜帶有所述預(yù)設(shè)隧道的RRO信息的預(yù)留RESV報文；
[0060]目的模塊32，用于當(dāng)所述預(yù)設(shè)隧道的頭節(jié)點發(fā)起重優(yōu)化算路時，所述頭節(jié)點將所述預(yù)設(shè)隧道的RRO信息發(fā)送至路徑計算單元PCE。
[0061]進