[發明專利]一種處理拓撲信息的方法、路由處理服務器、網元及系統

有效

• 申請號: 201310201950.6
• 申請日: 2013-05-27
• 公開（公告）號: CN104184666B
• 公開（公告）日: 2018-06-26
• 發明（設計）人: 于志強;鄭蓮淑
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04L12/721
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

本發明公開了一種處理拓撲信息的方法、路由處理服務器、網元及系統，所述方法通過接收所述第一網元發送的LSA，根據所述LSA中的信息生成LSDB，使得各網元不需要進行洪泛，不需要和相鄰的網元交換LSDB，從而減少各網元由于需要得到各網元所在區域的拓撲而進行的洪泛；同時，所述路由處理服務器根據所述LSA中的信息生成LSDB，根據所述LSDB計算出所述第一網元的轉發信息表，并將所述轉發信息表發送給所述第一網元，使得域內各個網元不需要計算出網元所在網絡的LSDB和轉發信息表，減輕了域內各個網元的計算量。

技術領域

本發明屬于通信領域，尤其涉及一種處理拓撲信息的方法、路由處理服務器、網元及系統。

背景技術

目前，最常見的自治域內路由協議是開放式最短路徑優先協議（Open ShortestPath First，OSPF）和中間系統-中間系統（Intermediate System-Intermediate System，IS-IS），OSPF和IS-IS基本原理都比較類似。主要特點有：

1、各網元按照一定的規則向外洪泛各自的鏈路狀態傳送（Link StateAdvertise，LSA），進而跟相鄰的網元交換鏈路狀態數據庫（Link State DataBase，LSDB），從而使得每個網元能夠得到各網元所在區域的拓撲；

2、各網元根據最短路徑優選算法（Shortes Path First，SPF）得到網元到其他網元的域內的最短路徑，從而根據最短路徑得到該網元的路由表。

現有技術有如下的缺點：

1、每個網元要通過洪泛進行區域內的全網的拓撲搜集，需要解決環路問題，對每個網元的要求較高，每個網元需要做重復的工作，其中，環路問題是路由域內的基本問題，由于路由器組成的網絡拓撲，使得兩個路由器之間的路徑可能有多條，當要計算其中某條路徑時，該路徑可能會形成循環從而形成環路；

2、當網元間一條鏈路發生故障時，需要全網通告，這時每個網元重新計算拓撲信息，會造成網絡的消息流量增加。

在未來基于軟件定義網絡（Soft Defined Network，SDN）的網絡架構下，要求網元軟件盡可能簡化，如果各個網元需要全網拓撲和路由計算，勢必使得其軟件變得復雜。

發明內容

本發明提供一種處理拓撲信息的方法、路由處理服務器、網元及系統，旨在解決減少各網元由于需要得到各網元所在區域的拓撲而進行的洪泛，并降低對各網元的計算功能的要求。

第一方面，一種處理拓撲信息的方法，所述方法包括：

接收第一網元發送的鏈路狀態傳送LSA，所述第一網元是路由處理服務器RS服務的網元；

根據所述LSA中的信息生成鏈路狀態數據庫LSDB；

根據所述LSDB計算所述第一網元的轉發信息表；

向所述第一網元發送所述轉發信息表。

結合第一方面，在第一方面的第一種可能的實現方式中，所述根據所述LSDB計算所述第一網元的轉發信息表，包括：

根據所述LSDB和最短路徑優先SPF算法計算所述第一網元為根節點時所述第一網元的最小生成樹；

根據所述第一網元的最小生成樹得到所述第一網元的轉發信息表。

結合第一方面或者第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，所述方法在根據所述LSA中的信息生成鏈路狀態數據庫LSDB的步驟之前，還包括：

接收第二網元發送給所述第一網元的第二網元的LSA，所述第二網元是所述RS服務范圍外的網元；