[發明專利]一種處理拓撲信息的方法、路由處理服務器、網元及系統有效
| 申請號： | 201310201950.6 | 申請日： | 2013-05-27 |
| 公開（公告）號： | CN104184666B | 公開（公告）日： | 2018-06-26 |
| 發明（設計）人： | 于志強;鄭蓮淑 | 申請（專利權）人： | 華為技術有限公司 |
| 主分類號： | H04L12/751 | 分類號： | H04L12/751;H04L12/721 |
| 代理公司： | 深圳中一專利商標事務所 44237 | 代理人： | 張全文 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 網元 轉發信息表 路由處理 服務器 拓撲信息 信息生成 洪泛 所在區域 所在網絡 計算量 拓撲 發送 交換 | ||
1.一種處理拓撲信息的方法，其特征在于，所述方法包括：
路由處理服務器RS接收第一網元發送的鏈路狀態傳送LSA，所述第一網元是路由處理服務器RS服務的網元；
所述RS根據所述LSA中的信息生成鏈路狀態數據庫LSDB；
所述RS根據所述LSDB計算所述第一網元的轉發信息表FIB；
所述RS向所述第一網元發送所述轉發信息表；
所述根據所述LSDB計算所述第一網元的轉發信息表，包括：
根據所述LSDB和最短路徑優先SPF算法計算所述第一網元為根節點時所述第一網元的最小生成樹；
根據所述第一網元的最小生成樹得到所述第一網元的轉發信息表。
2.根據權利要求1所述的方法，其特征在于，所述方法在根據所述LSA中的信息生成鏈路狀態數據庫LSDB的步驟之前，還包括：
接收第二網元發送給所述第一網元的第二網元的LSA，所述第二網元是所述RS服務范圍外的網元；
所述根據所述LSA中的信息生成鏈路狀態數據庫LSDB，包括：
根據第一網元的LSA和所述第二網元的LSA生成LSDB。
3.一種處理拓撲信息的方法，其特征在于，所述方法包括：
向路由處理服務器RS發送LSA，使得所述RS根據所述LSA生成LSDB，并根據所述LSDB和最短路徑優先SPF算法計算第一網元為根節點時第一網元的最小生成樹，根據所述第一網元的最小生成樹得到所述第一網元的轉發信息表FIB；
接收所述RS發送的FIB；
在所述向路由處理服務器RS發送LSA之前，還包括：
向RS發送Hello，表示LSA上報已初始化；
接收所述RS返回的Hello，表示所述RS已準備；
所述向路由處理服務器RS發送LSA，包括：
發送連續的DD消息，所述DD消息包括序列號和LSA，上報所述LSA，直至最后一條LSA；
所述方法在接收所述RS發送的FIB的步驟之前，還包括：
接收所述RS返回的DD消息，表示所述RS已收到上報的LSA。
4.根據權利要求3所述的方法，其特征在于，所述方法在接收所述RS發送的FIB的步驟之前，還包括：
接收第二網元發送的第二網元的LSA，將所述第二網元的LSA和第一網元的LSA發送到所述RS，使得所述RS根據所述第一網元的LSA和所述第二網元的LSA生成LSDB，并根據所述LSDB計算所述第一網元的FIB，所述第二網元是所述RS服務范圍外的網元。
5.一種路由處理服務器，其特征在于，所述路由處理服務器包括：
第一接收單元，用于接收第一網元發送的鏈路狀態傳送LSA，所述第一網元是路由處理服務器RS服務的網元；
第一生成單元，用于根據所述LSA中的信息生成LSDB；
第一計算單元，用于根據所述LSDB計算所述第一網元的轉發信息表FIB；
第一發送單元，用于向所述第一網元發送所述轉發信息表；
所述第一計算單元，具體用于：
根據所述LSDB和最短路徑優先SPF算法計算所述第一網元為根節點時所述第一網元的最小生成樹；
根據所述第一網元的最小生成樹得到所述第一網元的轉發信息表。
6.根據權利要求5所述的路由處理服務器，其特征在于，所述路由處理服務器還包括：
第二接收單元，用于接收第二網元發送給所述第一網元的第二網元的LSA，所述第二網元是所述RS服務范圍外的網元；
所述第一生成單元，具體用于：
根據第一網元的LSA和所述第二網元的LSA生成LSDB。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司，未經華為技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310201950.6/1.html，轉載請聲明來源鉆瓜專利網。
