[發明專利]一種確定路由轉發路徑的方法和裝置

在審

• 申請號: 201710639611.4
• 申請日: 2017-07-31
• 公開（公告）號: CN107196856A
• 公開（公告）日: 2017-09-22
• 發明（設計）人: 王朝
• 申請（專利權）人: 杭州迪普科技股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/723;H04L12/751
• 代理公司: 北京博思佳知識產權代理有限公司11415
• 代理人: 林祥

技術領域

本申請涉及網絡通信技術領域，特別涉及一種確定路由轉發路徑的方法和裝置。

背景技術

ISIS(Intermediate System-to-Intermediate System，中間系統到中間系統)協議是一種廣泛應用的網絡路由協議，應用于運行ISIS的網絡中的路由器。基于所述ISIS協議，路由器通常需要通過4個步驟確定路由轉發路徑，所述4個步驟分別為鄰接關系的建立與維護、LSP(Link State Protocol Data Unit，鏈路狀態協議數據單元)生成、LSP的擴散和同步、路由計算。所述ISIS支持分層體系，可以分為level-1、level-2。所述路由器按照其所在的層次可以分為路由器level-1、路由器level-2、路由器level-1-2。

請參見圖1，圖1為現有技術方案中確定路由轉發路徑的網絡連接示意圖。假設圖1中的所有路由器均在同一個level。路由器A自動發現與其相鄰的其它路由器(路由器B、路由器C、路由器E)，并與這些路由器分別建立連接。路由器B、路由C、路由器D、路由器E、路由器F均和路由器A一樣，自動發現與其相鄰的其它路由器，并與這些路由器分別建立鄰接關系。

各路由器建立鄰接關系后，均基于鄰接關系以及其要發布的IP可達網段等信息建立LSP。其中，當路由器的鄰接關系的增多，或者路由器的發布的IP可達網段信息增多時，路由器生成的LSP的數量也會增多。各路由器生成LSP后，均會將各自生成的LSP在運行ISIS的網絡中傳輸，以使各路由器保存所述運行ISIS網絡中的所有路由器生成的LSP。各路由器得到所有路由器產生的LSP后，各自通過SPF(Shortest Path First，最短路徑)算法計算路由轉發路徑以確定各自的路由轉發路徑。

現有技術方案中，屬于同一個level的各路由器均需要保存其所在level的所有路由器生成的LSP。在同一個level的路由器數量比較龐大的情況下，各路由器需要保存的LSP的數量也比較龐大，因此，各路由器均需要提供較大的存儲空間來存著這些LSP，這對存儲空間有限的路由器來說是一個很大的挑戰。

在各路由器生成LSP后，需要將生成的LSP傳輸至同一level的其它所有路由器。在運行ISIS的網絡中，同一level的路由器的數量比較龐大的情況下，LSP的傳輸速度會受到影響，同時，大量LSP在運行ISIS的網絡中傳輸，會消耗所述ISIS網絡帶寬資源。

各路由器計算路由轉發路徑采用SPF算法，所述SPF算法需要所述運行ISIS的網絡中同一level的各路由器保存的LSP信息一致。由于LSP在所述ISIS網絡中是逐跳進行傳輸的，因此，在所述ISIS網絡中，同一level的路由器的數量比較龐大的情況下，各路由器接收到新的LSP的時間會不一樣，導致在一定時間內各路由器保存的LSP信息不一致，這不滿足執行所述SPF算法計算路由轉發路徑的條件。同時，由于各路由器在一定時間內保存的LSP信息的不一致，以及各路由器計算路由轉發路徑的速度不一樣，因此各路由器計算得到的路由轉發路徑不一致，從而會導致丟包以及環路等情況。

另外，各路由器中的CPU通過SPF算法計算路由轉發路徑時，CPU的負擔會隨著LSP的數量的增加而增大，這對CPU計算能力比較弱的路由器來說是一個很大的挑戰。

發明內容

為了解決相關技術中的問題，本申請提供一種確定路由轉發路徑的方法和裝置，通過設置ISIS服務端，其中所述ISIS服務端分別與各路由設備相連，所述ISIS服務端用于集中維護各路由設備基于鄰接關系以及其要發布的IP可達網段等信息建立的LSP；其中，各路由設備不再將生成的LSP通過逐跳傳輸的方式同步至同一level的其它各路由設備，以實現節省路由設備內存和CPU資源，減少網絡帶寬消耗，提高網絡擴散速度與信息一致性的目的。

具體地，本申請是通過如下技術方案實現的：

一種確定路由轉發路徑的方法，應用于ISIS服務端，所述ISIS服務端分別與各路由設備相連，所述ISIS服務端用于集中維護各路由設備基于鄰接關系以及其要發布的IP可達網段等信息建立的LSP；其中，各路由設備不再將生成的LSP通過逐跳傳輸的方式同步至其它各路由設備，包括：

接收各路由設備發送的LSP；其中，所述LSP為各路由設備生成的LSP；

基于所述LSP，通過SPF算法為各路由設備計算路由轉發路徑；

將各路由轉發路徑發送至對應的路由設備。