[發明專利]路徑計算及網絡拓撲方法、構架、系統、實體及路由器

有效

• 申請號: 200610152358.1
• 申請日: 2006-09-28
• 公開（公告）號: CN101155134A
• 公開（公告）日: 2008-04-02
• 發明（設計）人: 江興烽
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24;H04L29/06
• 代理公司: 北京德琦知識產權代理有限公司
• 代理人: 王琦;王誠華

1.一種路徑計算方法，其特征在于，該方法包括：

對構成IP網絡的路由器進行劃分以形成至少一個網格Grid，每一網格包含至少一個路由器；

每一網格收集本網格內各個路由器的路由器資源；

每一網格根據所收集的路由器資源構建網絡拓撲，再根據網絡拓撲及路由器的IP地址資源進行路徑計算。

2.根據權利要求1所述的方法，其特征在于，所述IP網絡包括一個或多個自治系統AS；

所述對構成IP網絡的路由器進行劃分以形成至少一個網格，包括：將屬于同一AS的路由器劃分至同一網格，每一網格包括一個或多個AS。

3.根據權利要求1所述的方法，其特征在于，所述IP網絡包括一個或多個開放最短路徑優先協議OSPF區域；

所述對構成IP網絡的路由器進行劃分以形成至少一個網格，包括：將屬于同一OSPF區域的路由器劃分至同一網格，每一網格包括一個或多個OSPF區域。

4.根據權利要求1所述的方法，其特征在于，所述每一網格收集本網格內各個路由器的路由器資源，包括：

每一網格內的各個路由器主動向本網格注冊各自的路由器資源；或者，

每一網格獲取本網格內各個路由器的路由器資源。

5.根據權利要求1所述的方法，其特征在于，在每一網格內，資源被封裝為：注冊服務、拓撲信息服務、路徑計算服務和IP地址管理服務，由注冊服務收集本網格內的路由器資源，由拓撲信息服務按注冊服務提供的路由器資源構建網絡拓撲，由IP地址管理服務按注冊服務提供的路由器資源管理路由器的IP地址資源，由路徑計算服務根據拓撲信息服務提供的網絡拓撲和IP地址管理服務提供的路由器IP地址資源進行路徑計算。

6.根據權利要求5所述的方法，其特征在于，

所述注冊服務收集本網格內的路由器資源，包括：

本網格內的各個路由器主動將自身的路由器資源注冊到注冊服務中；或者，

注冊服務獲取本網格內各個路由器的路由器資源。

7.根據權利要求5所述的方法，其特征在于，所述由路徑計算服務根據拓撲信息服務提供的網絡拓撲和IP地址管理服務提供的路由器IP地址資源進行路徑計算，包括：

拓撲信息服務利用注冊服務收集的資源構造出網絡拓撲，

當路徑計算服務收到路徑請求時，路徑計算服務從當前收到的路徑請求中得到當前請求計算的路徑的源地址和目的地址并傳遞給拓撲信息服務；拓撲信息服務返回該源地址和目的地址之間存在的一條或者多條路徑以及路徑的帶寬占用信息給路徑計算服務；路徑計算服務根據當前路徑請求中的約束條件從該一條或多條路徑中選擇符合條件的路徑。