[發明專利]網絡拓撲信息采集方法、網絡拓撲構建系統和邊界路由器

有效

• 申請號: 201810650141.6
• 申請日: 2018-06-22
• 公開（公告）號: CN110636008B
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 王愛俊
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/12
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 曹蓓

本公開提出一種網絡拓撲信息采集方法、網絡拓撲構建系統和邊界路由器，涉及軟件定義網絡領域。本公開的一種網絡拓撲信息采集方法包括：邊界路由器接收來自邊界路由器歸屬的第一區域的鏈路信息；根據鏈路信息生成第一區域路由信息；在邊界路由器歸屬的骨干網區域內泛洪第一區域路由信息，以便上報控制器，使控制器生成包括第一區域的網絡拓撲。通過這樣的方法，邊界路由器能夠根據來自邊界路由器歸屬的第一區域的鏈路信息生成第一區域路由信息，并通過在第二區域內泛洪第一區域路由信息，使得控制器能夠通過第二區域中與控制器交互的路由器得到第一區域的路由信息，從而無需在每個均區域配備與控制器交互的路由器，實現多區域環境下的全網網絡拓撲采集。

技術領域

本公開涉及軟件定義網絡領域，特別是一種網絡拓撲構建方法、系統和邊界路由器。

背景技術

SDN(Software Defined Network，軟件定義網絡)場景中，通常采用BGP-LS來收集底層網絡的拓撲，但在底層網絡采用OSPF(Open Shortest Path First，開放式最短路徑優先)協議，而且劃分為多個區域的情況下，如果運行BGP-LS協議的路由器在骨干網區域中，則無法獲得詳細的非骨干網區域的拓撲信息，也無法通過BGP-LS協議來上報這些信息，這使得SDN控制器無法自動恢復多區域場景下的全網網絡拓撲。

發明內容

發明人發現，由于OSPF中的邊界路由器在廣播非骨干網區域的信息時對網絡拓撲信息做了抽象和匯總，去掉了非骨干網區域的詳細拓撲信息，從而導致SDN控制器就無法自動恢復多區域場景下的全網網絡拓撲。

本公開的一個目的在于實現多區域環境下的全網網絡拓撲采集。

根據本公開的一個方面，提出一種網絡拓撲信息采集方法，包括：邊界路由器接收來自邊界路由器歸屬的第一區域的鏈路信息，邊界路由器位于第一區域與第二區域的邊界；根據鏈路信息生成第一區域路由信息；在第二區域內泛洪第一區域路由信息，以便上報控制器，使控制器生成包括第一區域的網絡拓撲。

可選地，第一區域路由信息包括鏈路信息的源路由器標識和源路由器的歸屬區域標識。

可選地，第一區域為不包括與控制器交互能力的路由器的區域；第二區域為包括與控制器交互能力的路由器的區域。

可選地，泛洪第一區域路由信息并上報控制器包括：生成第一區域路由信息的邊界路由器在歸屬的第二區域內泛洪承載第一區域路由信息的報文；承載第一區域路由信息的報文包括改進的網絡匯總Network Summary LSA(Link-State Advertisement，鏈路狀態廣播)報文、改進的Inter-Area-Prefix(區域間前綴)-LSA報文、Extended Prefix Opaque(擴展前綴不透明)LSA報文，或E-Inter-Area-Prefix(擴展區域間前綴)-LSA報文。

可選地，在承載第一區域路由信息的報文為Network Summary LSA報文或Inter-Area-Prefix-LSA報文的情況下，根據鏈路信息生成第一區域路由信息包括：將NetworkSummary LSA報文或Inter-Area-Prefix-LSA報文中Number of TOS(服務類型標識)字段設置為預定非0值；將鏈路信息的源路由器標識和源路由器的歸屬區域標識填充在Metric(度量值)字段之后。

可選地，在承載第一區域路由信息的報文為Extended Prefix Opaque LSA報文或E-Inter-Area-Prefix-LSA報文的情況下，根據鏈路信息生成第一區域路由信息包括：通過報文中的TLV(Type-Length-Value，類型長度值)字段中的Value字段攜帶鏈路信息的前綴的路由器標識。

可選地，與控制器交互的路由器包括運行BGP(Border Gateway Protocol，邊界網關協議)-LS(Link Status，鏈路狀態)協議的路由器；與控制器交互的報文包括BGP-LS報文。