[發明專利]一種避免中間系統鄰居關系震蕩的方法及裝置

有效

• 申請號: 201310513464.8
• 申請日: 2013-10-25
• 公開（公告）號: CN103560947B
• 公開（公告）日: 2016-11-23
• 發明（設計）人: 蘭加興
• 申請（專利權）人: 福建星網銳捷網絡有限公司
• 主分類號: H04L12/70
• 分類號: H04L12/70;H04L29/06
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

技術領域

本發明涉及計算機網絡通訊領域，尤其涉及一種避免中間系統鄰居關系震蕩的方法及裝置。

背景技術

中間系統到中間系統路由協議(Intermediate?System?to?Intermediate?System，IS-IS)，是一種鏈路狀態協議，通常采用最短路徑優先算法(Shortest?Path?First，SPF)進行路由計算，IS-IS協議是一種重要的內部網關協議(Interior?Gateway?Protocol，IGP)，可用于自治系統內部。

下面簡要介紹IS-IS協議中的一些術語：

中間系統(Intermediate?System，IS)：IS是IS-IS協議中生成路由和傳播路由信息的基本單元，在國際標準化規范(International?Organization?for?Standardization，ISO)中，一個路由器就是一個IS，因此，IS-IS協議是提供路由器和路由器之間通信的協議；

鏈路狀態數據庫(Link?State?Data?Base，LSDB)：所有的網絡內鏈路狀態組成了鏈路狀態數據庫，在每一個IS中都至少有一個LSDB，IS使用SPF算法，利用LSDB來生成自己的路由。

IS-IS報文主要包括：

(1)、Hello報文：用于建立和維持鄰居關系，根據IS所在鏈路類型的不同，Hello報文還進一步區分為LAN?Hello與P2P?Hello這兩種報文，LAN?Hello報文主要是在廣播鏈路上收發，P2P?Hello報文主要是在點對點鏈路上收發；

(2)、鏈路狀態報文(Link?State?Packet，LSP)：是用來交換鏈路狀態信息的，本地IS和鄰居IS的LSP報文均存儲于各自的鏈路狀態數據庫(Link?State?DataBase，LSDB)，IS-IS協議通過同步機制確保網絡中所有IS的LSDB中LSP報文一致，實現每臺IS基于相同的拓撲生成無環路的路由；

(3)、完全時序報文(Complete?Sequence?Number?Packet，CSNP)：CSNP包括IS的LSDB中所有LSP報文的摘要信息，這樣，IS根據鄰居IS發來的CSNP報文，判斷本地LSDB中的LSP報文是否過期或有丟失，在過期或丟失的情況下，則向鄰居IS發送部分時序報文(Partial?Sequence?Number?Packet，PSNP)，以保證所有IS的LSPD中的LSP報文都一樣；具體地，CSNP報文在不同鏈路上的發送情況是不一樣的，例如在IS的廣播鏈路上，由指定的IS定期發送；在IS的點到點鏈路上，CSNP報文只在鄰居關系成功建立時發送一次，其他時間不發送。

(4)、PSNP：在廣播網絡中，PSNP報文的作用是向DIS請求缺少的LSP報文；而在P2P網絡中，PSNP報文則用來確認從鄰居IS接收到的LSP報文。

如圖1所示，是現有IS-IS協議實際運行網絡的一個拓撲架構示意圖，在圖1中，有兩個自治系統AS10和AS11，H1表示AS10中的路由器；R1至Rn表示AS11中的路由器，自治系統AS11中R1至Rn的數量可能超過幾百臺，甚至上千臺。在這里，AS10和AS11之間運行BGP協議學習路由，AS10和AS11內部運行IS-IS協議學習路由，且邊界設備進行兩個自治系統路由的交互，例如H1和R1進行路由交互。

以R1為例，簡要說明一下運行IS-IS協議的基本流程：首先，R1在自身運行IS-IS協議的接口上收發Hello報文，與其他IS建立鄰居關系，例如，與圖1中的R2至Rn建立鄰居關系；然后，在鄰居關系成功建立之后，根據通過該接口從其他鄰居IS學到的IP路由前綴創建LSP報文，并泛洪給所有的鄰居IS，同時還將通過該接口接收到的鄰居IS發來的LSP報文泛洪給其他接口上的鄰居IS，例如LSP報文可包括本地IP路由信息和鄰居IS相關信息等；R1自身的LSP報文和從鄰居IS收到的LSP報文組成LSDB，并使用CSNP和PSNP報文進行數據庫同步，確保網絡中所有IS的LSDB中的LSP報文都一樣；最后，根據LSDB中的LSP報文啟用SPF路由計算，生成用于指導報文轉發的路由表。