本發(fā)明涉及一種運行中間系統(tǒng)到中間系統(tǒng)路由協(xié)議(Intermediate System to Intermediate System，ISIS)路由協(xié)議的網絡設備，特別涉及一種ISIS協(xié)議跨層次路徑計算的方法及裝置。

背景技術：

ISIS是一種動態(tài)的、基于鏈路狀態(tài)的內部網關協(xié)議(Interior Gateway Protocol，IGP)。ISIS協(xié)議通過hello報文交互協(xié)商建立鄰居后，每一個中間系統(tǒng)(Intermediate System，IS)都產生鏈路狀態(tài)協(xié)議數據包(Link-State Packet，LSP)描述本IS的鏈路狀態(tài)信息發(fā)送到網絡中，并且也會存儲網絡拓撲上所有IS設備發(fā)送過來的LSP，形成鏈路狀態(tài)數據庫(Link State DataBase，LSDB)。在支持流量工程(Traffic Engineer，TE)中，ISIS使用的LSDB稱為流量工程鏈路狀態(tài)數據庫(Traffic Engineer-Link State DataBase，TE-LSDB)，依據TE-LSDB通過受限最短路徑優(yōu)先算法(Constrained Shortest Path First,CSPF)計算出到達目的節(jié)點的最佳隧道路徑。

基于流量工程的資源預留協(xié)議(Resource Reservation Protocol-Traffic Engineer,RSVP-TE)是一種基于多協(xié)議標簽交換(Multi-Protocol Label Switching，MPLS)的流量工程技術。通過信息發(fā)布、路徑計算、信令交互(RSVP-TE)、流量的轉發(fā)四個部件實現業(yè)務流量在TE隧道中的轉發(fā)。

RSVP-TE隧道的計算就是依賴于ISIS的TE-LSDB進行計算，在路徑計算的過程中大致分為兩類，一類是動態(tài)算路，一類是通過配置的顯式路徑算路。動態(tài)算路是一種沒有其他約束條件的一種算路機制，只要一條路徑能夠滿足隧道建立所需要的資源即可。如果是動態(tài)算路，只會在頭節(jié)點提交一次CSPF計算，算出從隧道頭節(jié)點到隧道尾節(jié)點的完整路徑。顯式路徑算路是一種具有配置約束的一種算路機制，可以配置隧道路徑必須排除某個接口或者節(jié)點，可以配置隧道必須嚴格或者松散的經過某個接口或者節(jié)點。如果是顯式路徑算路，隧道頭節(jié)點提交 CSPF計算時，算出的是從隧道頭節(jié)點到顯示路徑中的第一個松散點的路徑(如果顯示路徑中都是嚴格的配置，那么算出來的也是從隧道頭節(jié)點到隧道尾節(jié)點的完整路徑)，當PATH消息到達第一個松散點后，會再次進行CSPF計算，算到下一個松散點，這樣最終計算到隧道尾節(jié)點。

ISIS協(xié)議是一種分層次(level)路由協(xié)議，分為level 1和level 2兩個層次：level 2形成的域為骨干域，形成的ISIS拓撲為level 2拓撲；level 2網絡連接到網絡上的多個區(qū)域(area)，每個area形成的ISIS拓撲為level 1拓撲。每個level拓撲獨立進行鄰居建立和LSP洪泛，形成各自的TE-LSDB。因此，各個area形成的多個level 1拓撲已經骨干域的level 2拓撲都相互隔離，TE-LSDB也相互隔離，相互不知道其他域或區(qū)域的鏈路狀態(tài)信息。如果RSVP-TE要求計算一條在ISIS協(xié)議拓撲中跨層次(level)的隧道路徑，如：隧道路徑第一部分在level 1中，第二部分在level 2中。那么，并不能采用動態(tài)算路從處于level 1中的頭節(jié)點算至處于level 2中的尾節(jié)點。這時，通常采用人為設置的顯式路徑算路，配置一個松散節(jié)點到level 1和level 2邊界的同時支持level 1和level 2的路由器，這樣，從處于level 1中的頭節(jié)點使用level 1的TE-LSDB算至這個松散節(jié)點，再由松散節(jié)點使用level 2的TE-LSDB算至處于level 2中的尾節(jié)點。

此時，存在如下問題：

1、網絡中這樣的隧道路徑非常龐大，一一配置符合條件的松散節(jié)點，配置和維護人力成本太高；

2、人為配置容易出錯；

3、當level 1和level 2邊界的同時支持level 1和level 2的路由器存在多個時，人力配置可能選擇不到最優(yōu)的隧道路徑松散節(jié)點。

技術實現要素：

本發(fā)明的目的在于提供一種IS-IS協(xié)議跨層次路徑計算的方法及裝置，能更好地解決在不需要人力干預的情況下自動計算可以滿足要求的最優(yōu)的跨層次隧道路徑的問題。

根據本發(fā)明的一個方面，提供了一種IS-IS協(xié)議跨層次路徑計算的方法，包 括：

同時處于兩個層次的中間網絡設備將一個層次的路由標識數據泄露至另一個層次的所有網絡設備；

當兩個層次中任意一個層次的網絡設備作為源節(jié)點收到路徑計算請求時，利用所述請求中的目的地路由標識數據，確定是否進行跨層次路徑計算；

若確定進行跨層次路徑計算，則利用所述請求中的目的地路由標識數據，確定用于跨層次路徑計算的松散節(jié)點；

利用所確定的松散節(jié)點，進行跨層次路徑計算。

優(yōu)選地，所述的同時處于兩個層次的中間網絡設備將一個層次的路由標識數據泄露至另一個層次的所有網絡設備的步驟包括：

同時處于兩個層次的中間網絡設備將一個層次的路由標識數據添加至另一個層次的鏈路狀態(tài)數據包中，并以洪泛方式將所述鏈路狀態(tài)數據包泄露至另一個層次。

優(yōu)選地，在源節(jié)點收到路徑計算請求之前，還包括：

所述源節(jié)點接收中間網絡設備以洪泛方式泄露的鏈路狀態(tài)數據包；

將所述鏈路狀態(tài)數據包中的路由標識數據標識為泄露的路由標識數據，保存至其鏈路狀態(tài)協(xié)議數據庫。

優(yōu)選地，所述的利用所述請求中的目的地路由標識數據，確定是否進行跨層次路徑計算的步驟包括：

所述源節(jié)點通過查找其鏈路狀態(tài)協(xié)議數據庫，判斷所述路徑計算請求中的目的地路由標識數據是否是泄露的路由標識數據；

若判斷所述目的地路由標識數據是泄露的路由標識數據，則確定進行跨層次路徑計算。

優(yōu)選地，所述的利用所述請求中的目的地路由標識數據，確定用于跨層次路徑計算的松散節(jié)點的步驟包括：

所述源節(jié)點查找泄露所述路由標識數據的中間網絡設備，并將所找到的中間網絡設備確定為松散節(jié)點。

根據本發(fā)明的另一方面，提供了一種IS-IS協(xié)議跨層次路徑計算的裝置，包括：

泄露模塊，設置在同時處于兩個層次的中間網絡設備，用于將一個層次的路由標識數據泄露至另一個層次的所有網絡設備；

跨層次確定模塊，當其所在的處于兩個層次中任意一個層次的網絡設備作為源節(jié)點收到路徑計算請求時，利用所述請求中的目的地路由標識數據，確定是否進行跨層次路徑計算；

松散節(jié)點確定模塊，用于在確定進行跨層次路徑計算時，利用所述請求中的目的地路由標識數據，確定用于跨層次路徑計算的松散節(jié)點；

路徑計算模塊，用于利用所確定的松散節(jié)點，進行跨層次路徑計算。

優(yōu)選地，所述泄露模塊將一個層次的路由標識數據添加至另一個層次的鏈路狀態(tài)數據包中，并以洪泛方式將所述鏈路狀態(tài)數據包泄露至另一個層次。

優(yōu)選地，還包括：

鏈路狀態(tài)協(xié)議數據庫，用于在收到路徑計算請求之前，保存所述泄露模塊泄露的鏈路狀態(tài)數據包中的路由標識數據，并將其標識為泄露的路由標識數據。

優(yōu)選地，所述跨層次確定模塊通過查找其鏈路狀態(tài)協(xié)議數據庫，判斷所述路徑計算請求中的目的地路由標識數據是否是泄露的路由標識數據，若判斷所述目的地路由標識數據是泄露的路由標識數據，則確定進行跨層次路徑計算。

優(yōu)選地，所述松散節(jié)點確定模塊查找泄露所述路由標識數據的中間網絡設備，并將所找到的中間網絡設備確定為松散節(jié)點。

與現有技術相比較，本發(fā)明的有益效果在于：

1、隧道路徑可以自動進行跨層次的計算，不需要人為配置松散路徑，減少了人力配置成本；

2、由于網絡的變化，原有跨層次路徑計算，需要人工重新配置松散路徑，而使用本發(fā)明，跨層次的隧道路徑可以自動適應網絡動態(tài)變化，重新計算滿足要求的跨層次隧道路徑，避免了人為配置出錯問題；

3、原有跨層次路徑計算，需要人工重新配置松散路徑，人工配置不一定是目前網絡的最優(yōu)路徑，而使用本發(fā)明后，路徑按照CSPF算法自動計算，可以計算滿足要求的跨層次最優(yōu)路徑。

附圖說明

圖1是本發(fā)明實施例提供的IS-IS協(xié)議跨層次路徑計算的方法原理框圖；

圖2是本發(fā)明實施例提供的IS-IS協(xié)議跨層次路徑計算的裝置框圖；

圖3是本發(fā)明實施例提供的泄漏TE router-id TLV圖；

圖4是本發(fā)明實施例提供的跨層次路徑計算拓撲圖。

具體實施方式

以下結合附圖對本發(fā)明的優(yōu)選實施例進行詳細說明，應當理解，以下所說明的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。

圖1是本發(fā)明實施例提供的IS-IS協(xié)議跨層次路徑計算的方法原理框圖，如圖1所示，步驟包括：

步驟S101：同時處于兩個層次的中間網絡設備將一個層次的路由標識數據泄露至另一個層次的所有網絡設備。

具體地說，同時處于兩個層次的中間網絡設備將一個層次的路由標識數據添加至另一個層次的鏈路狀態(tài)數據包中，并以洪泛方式將所述鏈路狀態(tài)數據包泄露至另一個層次，以供另一個層次的網絡設備接收所述中間網絡設備以洪泛方式泄露的鏈路狀態(tài)數據包，并將所述鏈路狀態(tài)數據包中的路由標識數據標識為泄露的路由標識數據，保存至其鏈路狀態(tài)協(xié)議數據庫。其中，一個鏈路狀態(tài)數據包中可以攜帶一個層次的多個路由標識數據。

步驟S102：當兩個層次中任意一個層次的網絡設備作為源節(jié)點收到路徑計算請求時，利用所述請求中的目的地路由標識數據，確定是否進行跨層次路徑計算。

具體地說，所述源節(jié)點通過查找其鏈路狀態(tài)協(xié)議數據庫，判斷所述路徑計算請求中的目的地路由標識數據是否是泄露的路由標識數據，若在鏈路狀態(tài)協(xié)議數據庫中找到目的地路由標識數據，且已標識為泄露的路由標識數據，則說明所述目的地路由標識數據對應的網絡設備不是所述源節(jié)點所在層次的網絡設備，需要進行跨層次路徑計算。

若在鏈路狀態(tài)協(xié)議數據庫中找到目的地路由標識數據，且已標識為非泄露的路由標識數據，則說明所述目的地路由標識數據對應的網絡設備是所述源節(jié)點所在層次的網絡設備，直接進行隧道路徑計算即可。

步驟S103：若確定進行跨層次路徑計算，則利用所述請求中的目的地路由標識數據，確定用于跨層次路徑計算的松散節(jié)點。

具體地說，所述源節(jié)點查找泄露所述路由標識數據的中間網絡設備，并將所找到的中間網絡設備確定為松散節(jié)點。

步驟S104：利用所確定的松散節(jié)點，進行跨層次路徑計算。

圖2是本發(fā)明實施例提供的IS-IS協(xié)議跨層次路徑計算的裝置框圖，如圖2所示，包括：設置在同時處于兩個層次的中間網絡設備的泄露模塊10、設置在兩個層次中任意一個層次的網絡設備的跨層次確定模塊20、松散節(jié)點確定模塊30和路徑計算模塊40。

泄露模塊10用于將一個層次的路由標識數據泄露至另一個層次的所有網絡設備，具體地說，泄露模塊10將一個層次的路由標識數據添加至另一個層次的鏈路狀態(tài)數據包中，并以洪泛方式將所述鏈路狀態(tài)數據包泄露至另一個層次。此時，另一個層次的網絡設備接收所述中間網絡設備以洪泛方式泄露的鏈路狀態(tài)數據包，并將所述鏈路狀態(tài)數據包中的路由標識數據標識為泄露的路由標識數據，保存至其鏈路狀態(tài)協(xié)議數據庫，換句話說，網絡設備還包括鏈路狀態(tài)協(xié)議數據庫(圖中未示出)，用于在收到路徑計算請求之前，保存所述泄露模塊10泄露的鏈路狀態(tài)數據包中的路由標識數據，并將其標識為泄露的路由標識數據。

跨層次確定模塊20在其所在的網絡設備作為源節(jié)點收到路徑計算請求時，利用所述請求中的目的地路由標識數據，確定是否進行跨層次路徑計算，具體地說，跨層次確定模塊20通過查找其鏈路狀態(tài)協(xié)議數據庫，判斷所述路徑計算請求中的目的地路由標識數據是否是泄露的路由標識數據，若在鏈路狀態(tài)協(xié)議數據庫中找到目的地路由標識數據，且已標識為泄露的路由標識數據，說明所述目的地路由標識數據對應的網絡設備不是所述源節(jié)點所在層次的網絡設備，此時確定需要進行跨層次路徑計算；若在鏈路狀態(tài)協(xié)議數據庫中找到目的地路由標識數據，且已標識為非泄露的路由標識數據，說明所述目的地路由標識數據對應的網絡設備是所述源節(jié)點所在層次的網絡設備，此時確定不需要進行跨層次路徑計算，即直接進行隧道路徑計算即可。

松散節(jié)點確定模塊30用于在確定進行跨層次路徑計算時，利用所述請求中的目的地路由標識數據，確定用于跨層次路徑計算的松散節(jié)點，具體地說，松散 節(jié)點確定模塊30查找泄露所述路由標識數據的中間網絡設備，并將所找到的中間網絡設備確定為松散節(jié)點。

路徑計算模塊，用于利用所確定的松散節(jié)點，進行跨層次路徑計算。

為使本發(fā)明的目的、技術方案和有益效果更加清楚，下面結合附圖3和4對本發(fā)明進行詳細描述。

一、新增一種攜帶于LSP中的協(xié)議類型數據TLV(類型-長度-值)

圖3是本發(fā)明實施例提供的泄漏TE router-id TLV圖，如圖3所示，新增一種協(xié)議類型數據TLV，稱為TE router-id泄漏TLV，包括一個字節(jié)的類型，一個字節(jié)的長度，值包含多個TE router-id，每個TE router-id為6個字節(jié)。因此，長度字段中的長度為6×n，n表示值域中包含TE router-id的個數。

任何一個LSP報文中可以包含多個TE router-id泄漏TLV。

二、處理方式

1、生成方IS，如果設置level 1和level 2使能，同時設置了MPLS level 1和level 2功能打開，并且設置了TE router-id從Level 2泄漏到level 1，那么生成方IS將泄漏Level 2拓撲中所有的IS的TE router-id到Level 1中，并將泄漏的TE router-id放置于TE router-id泄漏TLV，TE router-id泄漏TLV添加至Level 1的LSP中，最后將LSP洪泛出去。Level 2拓撲中所有的IS的TE router-id通過對接收到的Level 2拓撲中所有的IS生成的LSP攜帶的router id TLV處理，提取其中保存的IS配置的TE router id。

2、同樣地，生成方IS，如果設置level 1和level 2使能，同時設置了MPLS level 1和level 2功能打開，并且設置了TE router-id從Level 1泄漏到level 2，那么生成方IS將泄漏Level 1拓撲中所有的IS的TE router-id到Level 2中，并將泄漏的TE router-id放置于TE router-id泄漏TLV，TE router-id泄漏TLV添加至Level 2的LSP中，最后將LSP洪泛出去。Level 1拓撲中所有的IS的TE router-id通過對接收到的Level 1拓撲中所有的IS生成的LSP攜帶的router id TLV處理，提取其中保存的IS配置的TE router id獲得。

3、計算方IS收到生成方IS發(fā)送過來的LSP，并且LSP中保存有TE router-id TLV，那么將TE router-id TLV中的TE router-id保存下來，并且標識為非泄漏的TE router-id。這個非泄漏的TE router-id為生成方IS配置的TE router-id，作為在TE網絡中的唯一標識，每一個IS都會配置一個TE router-id。

4、計算方IS收到生成方IS發(fā)送過來的LSP，并且LSP中保存有TE router-id泄漏TLV，那么將TE router-id泄漏TLV中的TE router-id保存下來，并且標識為泄漏的TE router-id。這個泄漏的TE router-id是在生成方IS的LSP中存在，但不是生成方IS配置的TE router-id，不作為TE網絡中對這個生成方IS的唯一標識，只是表示生成方IS所處level拓撲中可以到達這個TE router-id標識的IS。

5、計算方IS收到RSVP的隧道路徑計算請求，需要判斷其目的地TE router-id存在情況，如果在計算方IS所在Level中可以找到對應的TE router-id，并且是非泄漏的TE router-id，那么直接進行隧道路徑的計算，計算過程中不需要做任何判斷，這種情況下可以直接計算到目的地。

6、計算方IS，收到RSVP的隧道路徑計算請求，需要判斷其目的地TE router-id存在情況，如果在計算方IS所在Level中可以找到對應的TE router-id，并且是泄漏的TE router-id，那么進行隧道路徑計算。計算到一個IS時，判斷這個IS是否有泄漏的TE router-id為這個目的地TE router-id，如果沒有，計算方IS隧道路徑計算繼續(xù)進行；如果有，計算方IS自動設置隧道路徑松散至這個IS的TE router-id，計算方IS隧道路徑計算結束。隨后，由RSVP將隧道建立至這個IS后，再次提交剩余隧道路徑計算最終到達目的地TE router-id。

概括地說，ISIS協(xié)議是一種分層次路由協(xié)議，分為level 1和level 2兩個層次，同時處于level 1和level 2的生成方IS，將一個level網絡拓撲上獲取的所有IS配置的非泄漏的router-id，填寫在一種新類型的TE router-id泄漏TLV中，并攜帶至另一level的LSP中，并在此level洪泛通告。計算方IS在一個level中進行隧道路徑計算中，計算至一個level 1和level 2的生成方IS時，查看本次計算的目的地是否為這個IS泄漏的TE router-id，如果是，自動設置這個IS設置的非泄漏的TE router-id為松散節(jié)點TE router-id，實現跨層次的隧道路徑計算。不僅消除了人為配置及其導致的不能動態(tài)適應網絡 變化成功計算跨層次隧道路徑的弊端，同時可以根據當前網絡狀態(tài)計算出跨層次的最優(yōu)隧道路徑。

圖4是本發(fā)明實施例提供的跨層次路徑計算拓撲圖，以下結合圖4，給出兩個具體實施例，以對本發(fā)明進行進一步說明。

實施例一：

如圖4所示，由R1、R2、R3、R4組成的網絡，R1、R2、R3構成一個區(qū)域，為一個Level 1區(qū)域，相互建立Level 1的鄰居關系，R2、R4建立Level 2的骨干區(qū)域，建立Level 2的鄰居關系。顯然R2處于Level 1區(qū)域中，同時也處于Level 2骨干區(qū)域中。R1、R2、R3、R4中間系統(tǒng)的TE router-id分別為1.1.1.1、2.2.2.2、3.3.3.3、4.4.4.4，作為在TE網絡中的唯一標識。顯然，R1，R2，R3ISIS的level 1功能開啟，同時開啟MPLS的level 1功能。R2，R4ISIS的level2功能開啟，同時開啟MPLS的level2功能。R2為level 1/Level2的路由器，同時使能了level 1/Level2的MPLS功能。假設目前配置一條隧道從router-id1.1.1.1計算到達目的地為4.4.4.4，即從R1到達R4的隧道。

按照原有協(xié)議要求，R1所處層次為level 1，只擁有本區(qū)域level 1的LSP數據庫，即只擁有R2和R3本level 1的鏈路狀態(tài)信息。沒有R3和R4的level 2LSP數據庫，即沒有R2和R3不同level層次level 2的鏈路狀態(tài)信息。所以R1進行隧道路徑計算只能計算到R2和R3。因此，如果希望建立一條從R1到達R4，即router-id 1.1.1.1到達router-id 4.4.4.4的一條路徑，必須人為規(guī)劃配置R2為松散路徑，配置路徑松散到R2的router-id 2.2.2.2。這樣，R1首先計算隧道路徑到達R2，RSVP先建立從R1到達R2的隧道。R2上既有l(wèi)evel 1的LSP數據庫，也有l(wèi)evel 2的LSP數據庫，然后在R2上再次發(fā)起到達router-id 4.4.4.4的隧道路徑計算，使用level2的LSP數據庫在level2中進行隧道路徑計算到達router-id 4.4.4.4的R4，RSVP再建立從R2到達R4的剩余隧道。這樣，一條跨層次的隧道路徑計算完成并建立成功。這種方法，必須人為配置隧道松散的router-id 2.2.2.2，也就是人為配置這條隧道必須通過R2。

使用本發(fā)明后，R2為level 1和Level2的路由器，同時打開了level 1和Level2的MPLS功能，在R2上配置TE router-id的從level 2到level 1的泄漏。R2的level 2的LSP數據庫保存了R2和R4的所有LSP報文，經過對 level 2的LSP數據庫處理，將level 2R2自己的TE router-id 2.2.2.2保存下來標識為非泄漏TE router-id，將level 2R4的TE router-id 4.4.4.4保存下來標識為非泄漏TE router-id。然后，將R4的Level2TE router-id 4.4.4.4放置于TE router-id泄漏TLV，TE router-id泄漏TLV添加至R2(生成方中間系統(tǒng))的Level 1的LSP中，并將這條Level 1的LSP洪泛出去。

R1為計算方IS，其接收自己所在level 1的網絡拓撲R1、R2、R3所有IS生成的LSP，構成自己level 1的鏈路狀態(tài)數據庫。同樣，經過對level 1的LSP數據庫處理，將level 1R2的TE router-id 2.2.2.2保存下來標識為非泄漏TE router-id；將level 1R3的TE router-id 3.3.3.3保存下來標識為非泄漏TE router-id；將level 1R1的TE router-id 1.1.1.1保存下來標識為非泄漏TE router-id。同時，在處理R2生成的level 1LSP時，發(fā)現存在泄漏TE router-id TLV，TE router-id TLV包含一個TE router-id 4.4.4.4，正是Level 2拓撲上R4的TE router-id，將其保存下來作為泄漏的TE router-id。

計算方IS R1收到RSVP的計算請求后，發(fā)現從R1的TE router-id 1.1.1.1計算到達目的地R4的TE router-id 4.4.4.4。查找目的地TE router-id 4.4.4.4，發(fā)現是一個泄漏的TE router-id。開始隧道路徑計算，計算到任何一個IS都會執(zhí)行一次判斷，判斷目的地TE router-id 4.4.4.4是否為這個IS泄漏的TE router-id。本例中，計算到TE router-id為1.1.1.1的R2，查找發(fā)現是R2泄漏了TE router-id 4.4.4.4，那么自動設置這條隧道路徑計算松散router-id為2.2.2.2，同時計算方IS R1的隧道路徑結束。RSVP將會建立從R1到R2的隧道，并且在R2上再次發(fā)起隧道路徑計算計算目的地是4.4.4.4，使用level2的鏈路狀態(tài)數據庫計算的時候可以完成計算，那么整個跨level 1到level 2的跨層次路徑計算完成并建立成功。

實施例二：

如圖4，由R1、R2、R3、R4組成的網絡，R1、R2、R3構成一個區(qū)域，為一個Level 1區(qū)域，相互建立Level 1的鄰居關系，R2、R4建立Level 2的骨干區(qū)域，建立Level 2的鄰居關系。顯然R2處于Level 1區(qū)域中，同時也處于Level 2骨干區(qū)域中。R1、R2、R3、R4中間系統(tǒng)的TE router-id分別為1.1.1.1、2.2.2.2、3.3.3.3、4.4.4.4，作為在TE網絡中的唯一標識。顯然，R1，R2，R3ISIS的 level 1功能開啟，同時開啟MPLS的level 1功能。R2，R4ISIS的level2功能開啟，同時開啟MPLS的level2功能。R2為level 1/Level2的路由器，同時使能了level 1/Level2的MPLS功能。假設目前配置一條隧道從router-id 4.4.4.4計算目的地為1.1.1.1，即從R4到達R1的隧道。

使用本發(fā)明后，R2為level 1和Level2的路由器，同時打開了level 1和Level2的MPLS功能，在R2上配置TE router-id的從level 1到level 2的泄漏。R2的level 1的LSP數據庫保存了R1、R2和R3的所有LSP報文，經過對level 1的LSP數據庫處理，將level 1R2自己的TE router-id 2.2.2.2保存下來標識為非泄漏TE router-id，將level 1R1和R3的TE router-id 1.1.1.1和3.3.3.3保存下來標識為非泄漏TE router-id。然后，將R1和R3的Level 1TE router-id 1.1.1.1和3.3.3.3放置于TE router-id泄漏TLV，TE router-id泄漏TLV添加至R2(生成方中間系統(tǒng))的Level 2的LSP中，并將這條Level 2的LSP洪泛出去。

R4為計算方IS，他會接受自己所在level 2的網絡拓撲R2、R4所有IS生成的LSP，構成自己level 2的鏈路狀態(tài)數據庫。同樣，經過對level 2的LSP數據庫處理，將level 2R2的TE router-id 2.2.2.2和R4的TE router-id 4.4.4.4保存下來標識為非泄漏TE router-id；同時，在處理R2生成的level 2LSP時，發(fā)現存在泄漏TE router-id TLV，將level 2R2在LSP中發(fā)布的TE router-id 1.1.1.1和3.3.3.3保存下來標識為泄漏TE router-id。

R4收到RSVP的計算請求后，發(fā)現從R4的TE router-id 4.4.4.4計算到達目的地R1的TE router-id 1.1.1.1。查找目的地TE router-id 1.1.1.1，發(fā)現是一個泄漏的TE router-id。開始隧道路徑計算，計算到任何一個IS(中間系統(tǒng))都會執(zhí)行一次判斷，判斷目的地TE router-id 1.1.1.1是否為這個IS泄漏的TE router-id。本例中，計算到TE router-id為1.1.1.1的R2，查找發(fā)現是R2泄漏了TE router-id 1.1.1.1，那么自動設置這條隧道路徑計算松散router-id為2.2.2.2，同時計算方IS R4的隧道路徑結束。RSVP將會建立從R4到R2的隧道，并且在R2上再次發(fā)起隧道路徑計算計算目的地是1.1.1.1，使用level 1的鏈路狀態(tài)數據庫計算的時候可以完成計算，那么整個跨level 2到level 1的跨層次路徑計算完成并建立成功。

本發(fā)明適用于各種支持ISIS的設備，包括路由器和交換機等。

盡管上文對本發(fā)明進行了詳細說明，但是本發(fā)明不限于此，本技術領域技術人員可以根據本發(fā)明的原理進行各種修改。因此，凡按照本發(fā)明原理所作的修改，都應當理解為落入本發(fā)明的保護范圍。