[發明專利]一種響應網絡拓撲變化的方法和裝置

在審

• 申請號: 201610141210.1
• 申請日: 2016-03-11
• 公開（公告）號: CN107181684A
• 公開（公告）日: 2017-09-19
• 發明（設計）人: 湯超
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/703;H04L12/711;H04L12/751;H04L12/24
• 代理公司: 工業和信息化部電子專利中心11010
• 代理人: 梁軍

技術領域

本發明涉及數據網絡通信技術領域，特別是涉及一種響應網絡拓撲變化的方法和裝置。

背景技術

基于流量工程的資源預留協議(Resource ReSerVation Protocol-Traffic Engineer，簡稱RSVP-TE)是一種基于多協議標簽交換(Multi-Protocol Label Switching，簡稱MPLS)的流量工程技術。RSVP經擴展后可以支持MPLS標簽的分發，并在傳送標簽綁定消息的同時攜帶資源預留信息，這種擴展后的RSVP稱為RSVP-TE，RSVP-TE作為一種信令協議用于在支持MPLS TE的網絡中建立隧道。通過信息發布、路徑計算、信令交互(RSVP-TE信令)、數據轉發四個功能模塊的配合實現業務流量在RSVP-TE隧道中的轉發。

RSVP-TE隧道在路徑計算的過程中大致分為兩類：一類是動態算路；一類是通過配置的顯式路徑算路。動態算路是一種沒有其他約束的算路機制，只需存在一條路徑能夠滿足隧道建立所需的資源即可。如果是動態算路，只會在頭節點提交一次帶有約束條件的最短路徑優先算法(Constrained Shortest Path First，簡稱CSPF)計算，以計算出從隧道頭節點到隧道尾節點的完整路徑。顯式路徑算路是一種具有配置約束的算路機制，可以配置隧道路徑必須排除某個接口或者節點，也可以配置隧道必須嚴格或者松散地經過某個接口或者節點。如果是顯式路徑算路，隧道頭節點提交CSPF計算時，算出的是從隧道頭節點到顯示路徑中的第一個松散節點的路徑，如果顯示路徑中沒有松散的配置，那么將算出從隧道頭節點到隧道尾節點的完整路徑。當PATH消息到達第一個松 散節點后，松散節點再次進行CSPF計算，計算出下一個松散節點。以此類推，這樣最終計算到隧道尾節點。

在現有技術中，針對網絡拓撲變化(Topology Change，簡稱TC)的通知所實現的是針對發生變化的接口或者設備進行通知，即如果由于設備的某個屬性的變化導致了網絡拓撲發生變化，則針對該設備進行通知。處理網絡拓撲變化的一般過程是：當網絡設備的一個端口檢測到了一次TC時，則將該TC在路由實例內進行廣播。當實例內的其他網絡設備收到該TC時，則更新或刪除本網絡設備在此實例內的轉發表項，并將該TC通知到設備中的所有相關功能模塊(如RSVP-TE)，以便進行下一步的處理。

但是，在顯式路徑算路中，由于頭節點提交的CSPF計算僅計算到顯示路徑中的第一個松散節點，所以隧道頭節點不知道松散節點后面的鏈路情況，這樣，當第一個松散節點后面的節點出現TC時，頭節點無法進行正確的響應。為了解決該問題，可以通過RESV消息中的記錄路由對象(Record Route Object，簡稱RRO)，在隧道頭節點記錄TE隧道路徑上所有的節點信息，但RRO中所能攜帶的僅限于接口互聯網協議地址(Internet Protocol Address，簡稱IP)和節點ID，而共享風險鏈路組(Shared Risk Link Groups，簡稱SRLG)、親和力等接口屬性信息依然無法獲取，而且此種實現方式依賴于隧道配置RRO，這增加了網絡中報文傳輸的壓力，況且由于隧道頭節點需要承載較多業務，所有處理都集中在隧道頭節點容易形成性能短板。

如圖1所示，通過顯式路徑算路建立隧道，該隧道路徑中包括5個節點，分別為節點101(隧道頭節點)、節點102、節點103(松散節點)、節點104和節點105。節點101為頭節點、節點103為松散節點、節點105為尾節點、節點102和節點104為中間節點。頭節點101執行第一次算路，計算出一條由節點101到節點103的路徑，按照現有的網絡拓撲可能的路徑為節點101→節點102→節點103，建立路徑的PATH消息到達節點103，節點103會進行第二次算路，根據CSPF計算出來的路徑可能是節點103→節點104→節點105。當 節點104和節點105之間的鏈路發生故障時，節點101能夠接收到節點104發出的針對節點104出接口的TC，但由于節點101不知道節點104位于當前隧道鏈路上，無法做出響應將隧道重建。雖然隧道最終也會由于PATH消息超時導致重建，但由于PATH消息超時時間一般較長，導致隧道上承載的業務流量長時間丟失。

發明內容

本發明提供一種響應網絡拓撲變化的方法和裝置，以便在不增加頭節點負擔的情況下，由松散節點對網絡拓撲的動態變化做出響應。

針對上述技術問題，本發明是通過以下技術方案來解決的。