[發(fā)明專利]一種維護路由信息的方法及裝置

有效

• 申請?zhí)枺?/td>: 200810065364.2
• 申請日: 2008-02-05
• 公開（公告）號: CN101505263A
• 公開（公告）日: 2009-08-12
• 發(fā)明（設計）人: 施廣宇;陳堅;龔皓
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/58
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種選擇超級維護節(jié)點的方法，其特征在于，包括：

獲得系統(tǒng)中節(jié)點之間的路由路徑和所經(jīng)過的路由器之間的時延信息；

對節(jié)點之間的路徑信息和路由器之間的時延信息進行二分聚類，獲得時延大和小的兩個集合，把從節(jié)點出發(fā)沿著所述路徑時所有上一跳時延為小，下一跳時延為大的路由器的地址作為所述節(jié)點的歸屬區(qū)域的標識，通過將具有相同區(qū)域標識的節(jié)點劃分為同一個聚類，對全部節(jié)點劃分得到多個聚類；

從節(jié)點形成的每一個聚類中，選擇一個或者多個能力強的節(jié)點，作為超級維護節(jié)點。

2.根據(jù)權利要求1所述的方法，其特征在于，所述獲得系統(tǒng)中節(jié)點之間的路由路徑和所經(jīng)過的路由器之間的時延信息包括：

從系統(tǒng)中選擇若干節(jié)點，執(zhí)行TraceRoute命令，并對返回的結果進行處理，獲得節(jié)點之間的路由信息和所經(jīng)過的路由器之間的時延信息。

3.根據(jù)權利要求2所述的方法，其特征在于，從系統(tǒng)中選擇若干節(jié)點，執(zhí)行TraceRoute命令包括：

由系統(tǒng)中的每一個節(jié)點選擇若干其他節(jié)點作為目的節(jié)點執(zhí)行TraceRoute；或者

由能力強的節(jié)點或者幾個專門的計算機或者服務器，以系統(tǒng)中的所有節(jié)點作為目的節(jié)點，執(zhí)行TraceRoute命令。

4.一種選擇超級維護節(jié)點的裝置，其特征在于，包括：

探測單元，用于獲得系統(tǒng)中節(jié)點之間的路由路徑和所經(jīng)過的路由器之間的時延信息；

計算單元，用于對節(jié)點之間的路徑信息和路由器之間的時延信息進行二分聚類，獲得時延大和小的兩個集合，把從節(jié)點出發(fā)沿著所述路徑時所有上一跳時延為小，下一跳時延為大的路由器的地址作為所述節(jié)點的歸屬區(qū)域的標識，通過將具有相同區(qū)域標識的節(jié)點劃分為同一個聚類，對全部節(jié)點劃分得到多個聚類；

選擇單元，用于從節(jié)點形成的每一個聚類中，選擇一個或者多個能力強的節(jié)點，作為超級維護節(jié)點。

5.根據(jù)權利要求4所述的裝置，其特征在于，所述探測單元包括：

路由執(zhí)行模塊，用于選擇節(jié)點執(zhí)行TraceRoute命令；

分析處理模塊，用于處理返回的結果，獲得節(jié)點之間的路由信息和所經(jīng)過的路由器之間的時延信息。