[發明專利]自治系統路徑片段的分片方法及裝置

無效

• 申請號: 200910134493.7
• 申請日: 2009-04-21
• 公開（公告）號: CN101873300A
• 公開（公告）日: 2010-10-27
• 發明（設計）人: 秦超
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/56
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

技術領域

本發明涉及通信領域，具體而言，涉及一種自治系統路徑片段的分片方法及裝置。

背景技術

隨著因特網的高速發展，互聯網協議(Internet?Protocol，簡稱為IP)網絡的規模越來越大。作為因特網的核心路由協議：邊界網關協議(Border?Gateway?Protocol，簡稱為BGP)，用于在自治系統(Autonomous?System，簡稱為AS)間傳遞路由信息。因為其優秀的擴展能力以及豐富的路由控制方法，BGP正發揮著越來越重要的作用。

在BGP中定義了若干種屬性(Attribute)，這些屬性被攜帶在每一條路由信息中，隨路由信息在運行BGP的路由器之間傳遞，并成為路由器進行路由決策的依據。其中，自治系統路徑(AS_PATH)屬性包含了AS列表，用來表示路由信息在傳播過程中所經過的所有AS。列表中所列的自治系統編號(AS?Number)，被有序的存儲在自治系統序列(AS_SEQUENCE)類型的片段(segment)當中，或者，被無序的存儲在自治系統集合(AS_SET)類型的segment當中，每個segment最多可存儲255個AS?Number。

目前，在關于BGP的最新標準RFC4271中，僅規定當路由器向AS_SEQUENCE類型的segment中添加本地的AS?Number時，如果發生溢出(overflow，即AS?Number總數超過255)，則需要新建一個AS_SEQUENCE類型的segment并將本地的AS?Number存儲在新建的segment中。但是，基于網絡設計以及路由控制策略的考慮，路由器除了添加本地的AS?Number之外，通過本地配置添加由多個AS?Number組成的偽前綴是被允許的。當發生overflow時，由于BGP標準中對如何進行分片的規定不清晰，并且對當路由器收到的AS_PATH屬性中含有多個segment時如何處理沒有規定，導致現有各廠商路由器的BGP模塊無法正確處理AS_PATH屬性，從而引起BGP鄰居關系的異常中斷。因此這將影響現有網絡的穩定性，以及新建網絡中不同廠商設備間的互通性。

針對相關技術中BGP協議中存儲AS?Number的segment發生overflow時如何進行分片的問題，目前尚未提出有效的解決方案。

發明內容

針對相關技術中BGP協議中存儲AS?Number的segment發生overflow時如何進行分片的問題而提出本發明，為此，本發明的主要目的在于提供一種改進的自治系統路徑片段的分片方案，以解決上述問題。

為了實現上述目的，根據本發明的一個方面，提供了一種自治系統路徑片段的分片方法。

根據本發明的自治系統路徑片段的分片方法，用于對自治系統路徑屬性中的片段進行分片，上述方法包括：邊界網關協議模塊接收自治系統路徑；邊界網關協議模塊根據自治系統路徑判斷自治系統路徑的已有片段中的可用空間是否小于邊界網關協議模塊中待填入的自治系統編號的空間；如果判斷結果為是，則新建用于存儲自治系統編號的片段，并將新建的片段設置于已有片段之前。

優選地，在邊界網關協議模塊根據自治系統路徑判斷可用空間是否小于空間之后，上述方法還包括：如果判斷結果為否，則邊界網關協議模塊將自治系統編號填入自治系統路徑的已有片段中。

優選地，在新建片段之前，上述方法還包括：邊界網關協議模塊用自治系統編碼將自治系統路徑的已有片段的可用空間填滿。

優選地，在新建片段之后，上述方法還包括：邊界網關協議模塊對新建的片段的空間進行判斷，如果新建的片段的空間小于當前剩余的待填入的自治系統編號所需要的空間，則邊界網關協議模塊確定需要繼續新建另一個片段，并將另一個片段設置于自治系統路徑中所有片段之前。

為了實現上述目的，根據本發明的另一方面，提供了一種自治系統路徑片段的分片裝置。

根據本發明的自治系統路徑片段的分片裝置包括：接收模塊，用于接收自治系統路徑；判斷模塊，用于根據接收模塊接收的自治系統路徑判斷自治系統路徑的已有片段中的可用空間是否小于邊界網關協議模塊中待填入的自治系統編號的空間；新建模塊，用于在判斷模塊的判斷結果為是的情況下，新建用于存儲自治系統編號的片段；設置模塊，用于將新建模塊新建的片段設置于已有片段之前。

優選地，上述裝置還包括：填入模塊，用于在判斷模塊的判斷結果為否的情況下，將自治系統編號填入自治系統路徑的已有片段中。

優選地，上述裝置還包括：處理模塊，用于用自治系統編碼將自治系統路徑的已有片段的可用空間填滿。