一種ip地址別名解析方法及裝置製造方法
2023-07-18 23:11:06 1
一種ip地址別名解析方法及裝置製造方法
【專利摘要】本發明實施例公開了一種IP位址別名解析的方法及裝置，用於提高別名解析的精度。本發明實施例方法包括：測量源節點到目的節點之間的第一IP位址路徑；獲取第一IP位址路徑中各節點的第一IP位址；將第一IP位址劃分為若干個子網，以構建成子網集合；從子網集合的第一子網中選取第二IP位址及第三IP位址；從第一IP位址路徑中獲取包含第二IP位址與第四IP位址的第二IP位址路徑及包含第三IP位址與第五IP位址第三IP位址路徑；當確定滿足預置的條件時，將第二IP位址與第五IP位址標識為第一路由器，第三IP位址與第四IP位址標識為第二路由器。本發明實施例還提供了一種IP位址別名解析的裝置，提高了IP位址別名解析的精度。
【專利說明】-種IP位址別名解析方法及裝置
【技術領域】
[0001] 本發明涉及通信【技術領域】，尤其涉及一種IP位址別名解析方法及裝置。
【背景技術】
[0002] 網際網路（英文：Inter-network，簡稱：Internet)的飛速發展給國家的政治、經濟， 以及人們的生活方式都帶來了深遠的影響。Internet網絡拓撲結構在網絡構建、網絡維護、 網絡安全等很多方面有很重要的作用，其中路由器級拓撲結構的發現對於獲取Internet 網絡拓撲結構具有重要意義。
[0003] 路由器級拓撲結構的發現方式主要是路由跟蹤（英文：traCer〇Ut e)的方式，得到 的是IP級拓撲，並不能真實的反映路由器之間的真實連接情況，需要通過IP別名解析將識 別出的屬於同一個路由器的IP位址進行聚合。
[0004] 現有的IP別名解析方法分析推斷法，測量源節點到目的節點之間的IP位址路徑， 提取該IP位址路徑中各節點的IP位址，再根據該IP位址路徑中相鄰IP的關係推斷出同 屬於一個路由器的IP。
[0005] 然而，由於測量源節點到目的節點的IP位址路徑需要發送大量的探測包，這會給 網絡帶來較大的負載，為降低網絡的負載需要啟用負載均衡技術，由此會導致在測量的IP 地址路徑的過程中出現錯誤的IP位址路徑，分析推斷方法在利用包含有錯誤的IP位址路 徑進行分析時，會造成IP別名解析的錯誤，從而影響IP位址別名解析的精度。
【發明內容】
[0006] 本發明實施例提供了一種IP位址別名解析方法，可提高IP位址別名解析的精度。
[0007] 本發明實施例第一方面提供了一種IP位址別名解析方法，其特徵在於，包括：
[0008] 測量源節點到目的節點之間的第一 IP位址路徑；
[0009] 獲取所述第一 IP位址路徑中各節點的第一 IP位址；
[0010] 將所述第一 IP位址劃分為若干個子網，以構建成子網集合；
[0011] 從所述子網集合的第一子網中選取第二IP位址及第三IP位址；
[0012] 從所述第一 IP位址路徑中獲取包含所述第二IP位址與第四IP位址的第二IP地 址路徑及包含所述第三IP位址與第五IP位址第三IP位址路徑；
[0013] 當確定滿足預置的條件時，將所述第二IP位址與所述第五IP位址標識為第一路 由器，所述第三IP位址與所述第四IP位址標識為第二路由器。
[0014] 結合本發明實施例的第一方面，本發明實施例的第一方面的第一種實現方式中， 所述預置條件包括：
[0015] 所述第二IP位址與所述第三IP位址不構成環路。
[0016] 結合本發明實施例的第一方面的第一種實現方式，本發明實施例中的第二種實現 方式中，所述確定滿足預置條件包括：
[0017] 確定所述第二IP位址對應的節點與所述第五IP位址對應的節點連接第一終端， 所述第三IP位址對應節點與所述第四IP位址對應節點連接第二終端；
[0018] 或，
[0019] 確定所述第二IP位址對應的節點與所述第五IP位址對應的節點連接第三路由 器，所述第三IP位址與所述第四IP位址連接第四路由器；
[0020] 或，
[0021] 確定所述第五IP位址屬於所述子網集合中的第二子網，所述第四IP位址屬於所 述子網集合中的第三子網。
[0022] 結合本發明實施例的第一方面的第二種實現方式，本發明實施例的第三種實現方 式中所述確定滿足預置條件包括：
[0023] 確定所述第二IP位址的數量為M、所述第五IP位址的數量為N時，包含所述第二 IP位址及第六IP位址的第四IP位址路徑的數量不小於[M/2]+l，所述Μ為不小於1的正 整數，所述第五IP位址與所述第六IP位址屬於所述第二子網，所述第六IP位址為第五路 由器的接口的IP位址，包含所述第五IP位址及第七IP位址的第五IP位址路徑的數量不 小於[N/2]+l，所述N為不小於1的正整數，所述第二IP位址與所述第七IP位址屬於所述 第一子網，所述第七IP位址為第六路由器的接口的IP位址；
[0024] 和，
[0025] 確定所述第三IP位址的數量為K、所述第四IP位址的數量為L時，包含所述第三 IP位址及第八IP位址的第六IP位址路徑的數量不小於[L/2]+l，所述L為不小於1的正 整數，所述四IP位址與所述第八IP位址屬於所述第三子網，所述第八IP位址為第七路由 器的接口的IP位址，包含所述第四IP位址及第九IP位址的第七IP位址路徑的數量不小 於[K/2]+l，K為不小於1的正整數，所述第三IP位址與所述第九IP位址屬於所述第一子 網，所述第九IP位址為所述第八路由器的接口的IP位址。
[0026] 結合本發明實施例的第一方面或第一方面的第一種實現方式或第一方面的第二 種實現方式或第一方面的第三種實現方式，本發明實施例的第四種實現方式中，所述將所 述第一 IP位址劃分為若干子網包括：
[0027] 根據所述第一 IP位址的數量大於所述子網可用IP位址數量的一半，確定子網掩 碼，所述可用IP位址數量為所述子網中除子網絡地址及廣播地址外的IP位址數量；
[0028] 根據所述子網掩碼將所述第一 IP位址劃分為所述若干子網。
[0029] 結合本發明實施例的第一方面或第一方面的第一種實現方式或第一方面的第二 種實現方式或第一方面的第三種實現方式，本發明實施例中的第五種實現方式中，其特徵 在於，在將所述第一 IP位址劃分為若干子網之後還包括：
[0030] 計算所述第一 IP位址中屬於所述子網的IP位址數量佔所述子網的可用IP位址 數量的百分比，以獲取所述子網的完整率；
[0031] 計算所述第一 IP位址中屬於所述子網的IP位址對應的IP位址路徑數量佔所述 第一 IP位址路徑數量的百分比，以獲取所述子網的使用率；
[0032] 計算所述子網的完整率與所述子網的使用率的加權平均值，以獲取所述子網的可 信度；
[0033] 將所述子網按照所述可信度進行排序。
[0034] 結合本發明實施例的第一方面或第一方面的第一種實現方式或第一方面的第二 種實現方式或第一方面的第三種實現方式，本發明實施例的第六種實現方式中，所述測量 源節點到目的節點之間的第一 IP位址路徑包括：
[0035] 通過traceroute法測量所述源節點到所述目的節點之間的所述第一 IP位址路 徑。
[0036] 本發明實施例第二方面提供了一種IP位址別名解析裝置，其特徵在於，包括：
[0037] 測量單元，用於測量源節點到目的節點之間的第一 IP位址路徑；
[0038] 第一獲取單元，用於獲取所述第一 IP位址路徑中各節點的第一 IP位址；
[0039] 劃分單元，用於將所述第一 IP位址劃分為若干個子網，以構建成子網集合；
[0040] 選取單元，用於從所述子網集合的第一子網中選取第二IP位址及第三IP位址；
[0041] 第二獲取單元，用於從所述第一 IP位址路徑中獲取包含所述第二IP位址與第四 IP位址的第二IP位址路徑及包含所述第三IP位址與第五IP位址第三IP位址路徑；
[0042] 確定單元，用於確定滿足預置條件；
[0043] 第一標識單元，用於當確定滿足預置的條件時，將所述第二IP位址與所述第五IP 地址標識為第一路由器；
[0044] 第二標識單元，用於當確定滿足預置的條件時，將所述第三IP位址與所述第四IP 地址標識為第二路由器。
[0045] 結合本發明實施例的第二方面，本發明實施例的第一種實現方式中，所述確定單 元包括：
[0046] 第一確定模塊，用於確定所述第二IP位址與所述第三IP位址不構成環路。
[0047] 結合本發明實施例的第二方面的第一種實現方式，本發明實施例的第二種實現方 式中，所述確定單元包括：
[0048] 第二確定模塊，用於確定所述第二IP位址對應的節點與所述第五IP位址對應的 節點連接第一終端，所述第三IP位址對應節點與所述第四IP位址對應節點連接第二終 端；
[0049] 或，
[0050] 第三確定模塊，用於確定所述第二IP位址對應的節點與所述第五IP位址對應的 節點連接第三路由器，所述第三IP位址與所述第四IP位址連接第四路由器；
[0051] 或，
[0052] 第四確定模塊，用於確定所述第五IP位址屬於所述子網集合中的第二子網，所述 第四IP位址屬於所述子網集合中的第三子網。
[0053] 結合本發明實施例的第二方面的第二種實現方式，本發明實施例的第三種實現方 式中，所述確定單元包括：
[0054] 第五確定模塊，用於確定所述第二IP位址的數量為M、所述第五IP位址的數量為 N時，包含所述第二IP位址及第六IP位址的第四IP位址路徑的數量不小於[M/2] +1，所述 Μ為不小於1的正整數，所述第五IP位址與所述第六IP位址屬於所述第二子網，所述第六 IP位址為第五路由器的接口的IP位址，包含所述第五IP位址及第七IP位址的第五IP地 址路徑的數量不小於[N/2]+l，所述N為不小於1的正整數，所述第二IP位址與所述第七 IP位址屬於所述第一子網，所述第七IP位址為第六路由器的接口的IP位址；
[0055] 第六確定模塊，用於確定所述第三IP位址的數量為K、所述第四IP位址的數量為 L時，包含所述第三IP位址及第八IP位址的第六IP位址路徑的數量不小於[L/2] +1，所述 L為不小於1的正整數，所述四IP位址與所述第八IP位址屬於所述第三子網，所述第八IP 地址為第七路由器的接口的IP位址，包含所述第四IP位址及第九IP位址的第七IP位址 路徑的數量不小於[K/2]+l，K為不小於1的正整數，所述第三IP位址與所述第九IP位址 屬於所述第一子網，所述第九IP位址為所述第八路由器的接口的IP位址。
[0056] 結合本發明實施例的第二方面或第二方面的第一種實現方式或第二方面的第二 種實現方式或第二方面的第三中實現方式，本發明實施例的第四種實現方式中，所述劃分 單元包括：
[0057] 第七確定模塊，用於根據所述第一 IP位址的數量大於所述子網可用IP位址數量 的一半，確定子網掩碼，所述可用IP位址數量為所述子網中除子網絡地址及廣播地址外的 IP位址數量；
[0058] 劃分模塊，用於根據所述子網掩碼將所述第一 IP位址劃分為所述若干子網。
[0059] 結合本發明實施例的第二方面或第二方面的第一種實現方式或第二方面的第二 種實現方式或第二方面的第三中實現方式，本發明實施例的第五種實現方式中，還包括：
[0060] 第一計算模塊，用於計算所述第一 IP位址中屬於所述子網的IP位址數量佔所述 子網的可用IP位址數量的百分比，以獲取所述子網的完整率；
[0061] 第二計算模塊，用於計算所述第一 IP位址中屬於所述子網的IP位址對應的IP地 址路徑數量佔所述第一 IP位址路徑數量的百分比，以獲取所述子網的使用率；
[0062] 第三計算模塊，用於計算所述子網的完整率與所述子網的使用率的加權平均值， 以獲取所述子網的可信度；
[0063] 排序模塊，用於將所述子網按照所述可信度進行排序。
[0064] 結合本發明實施例的第二方面或第二方面的第一種實現方式或第二方面的第二 種實現方式或第二方面的第三中實現方式，本發明實施例的第六種實現方式中，所述測量 單元包括：
[0065] 測量模塊，用於通過traceroute法測量所述源節點到所述目的節點之間的所述 第一 IP位址路徑。
[0066] 從以上技術方案可以看出，本發明實施例具有以下優點：
[0067] 本發明實施例提供的技術方案中，通過測量源節點到目的節點之間的第一 IP地 址路徑，獲取該第一 IP位址路徑中各節點的第一 IP位址，並將該第一 IP位址劃分為子網， 從而構建子網集合，從該子網集合的第一子網中選取第二IP位址及第三IP位址，再從該第 一 IP位址路徑中獲取包含該第二IP位址與第四IP位址的第二IP位址路徑以及包含該第 三IP位址與第五IP位址的第三IP位址路徑，通過確定滿足預置條件從而將該第二IP地 址與所述第五IP位址標識為第一路由器，該第三IP位址與該第四IP位址標識為第二路由 器，提高了 IP位址別名的解析精度。
【專利附圖】
【附圖說明】
[0068] 圖1為本發明實施例中一種IP位址別名解析方法的一個實施例示意圖；
[0069] 圖2為本發明實施例中一種IP位址別名解析方法的另一個實施例示意圖；
[0070] 圖3為本發明實施例中一種IP位址別名解析方法的另一個實施例示意圖；
[0071] 圖4為本發明實施例中一種IP位址別名解析方法的另一個實施例示意圖；
[0072] 圖5為本發明實施例中一種IP位址別名解析裝置的一個實施例示意圖；
[0073] 圖6為本發明實施例中一種IP位址別名解析裝置的一個實施例示意圖；
[0074] 圖7為本發明實施例中一種IP位址別名解析裝置的一個實施例示意圖；
[0075] 圖8為本發明實施例中一種IP位址別名解析裝置的一個實施例示意圖。
【具體實施方式】
[0076] 本發明實施例提供了一種IP位址別名解析的方法，用於通過測量源節點到目的 節點之間的第一 IP位址路徑，獲取該第一 IP位址路徑中各節點的第一 IP位址，並將該第 一 IP位址劃分為子網，從而構建子網集合，從該子網集合的第一子網中選取第二IP位址及 第三IP位址，再從該第一 IP位址路徑中獲取包含該第二IP位址與第四IP位址的第二IP 地址路徑以及包含該第三IP位址與第五IP位址的第三IP位址路徑，通過確定滿足預置條 件從而將該第二IP位址與該第五IP位址標識為第一路由器，該第三IP位址與該第四IP 地址標識為第二路由器，提高了 IP位址別名的解析精度。
[0077] 下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於 本發明中的實施例，本領域技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施 例，都屬於本發明保護的範圍。
[0078] 請參閱圖1，本發明實施例中一種IP位址別名解析的方法一個實施例包括：
[0079] 101、測量源節點到目的節點之間的第一 IP位址路徑；
[0080] 選取部署在全國範圍內的多個城市的節點作為用於測量的源節點及目的節點，通 過主動測量工具測量該源節點至該目的節點間的第一 IP位址路徑。
[0081] 102、獲取第一 IP位址路徑中各節點的第一 IP位址；
[0082] 在測量源節點到目的節點之間的第一 IP位址路徑之後，通過測量工具獲取該第 一 IP位址路徑中各節點的第一 IP位址。
[0083] 103、將第一 IP位址劃分為若干個子網，以構建成子網集合；
[0084] 在獲取第一 IP位址路徑中各節點的第一 IP位址之後，確定子網掩碼，通過該子網 掩碼，將該第一 IP位址劃分為若干個子網，並將該若干個子網構建成子網集合。
[0085] 104、從子網集合的第一子網中選取第二IP位址及第三IP位址；
[0086] 在構建子網集合之後，從該子網集合中選取第一子網，並在該第一子網中選取第 二IP位址及第三IP位址。
[0087] 105、從第一 IP位址路徑中獲取包含第二IP位址與第四IP位址的第二IP位址路 徑及包含第三IP位址與第五IP位址第三IP位址路徑；
[0088] 在從子網集合的第一子網中選取第二IP位址與第三IP位址之後，從第一 IP位址 路徑中獲取包含該第二IP位址的第二IP位址路徑，該第二IP位址路徑中還包含第四IP 地址，並從第一 IP位址路徑中獲取包含該第三IP位址的第三IP位址路徑，該第三IP位址 路徑中還包括第五IP位址。
[0089] 106、當確定滿足預置的條件時，將第二IP位址與第五IP位址標識為第一路由器， 第三IP位址與第四IP位址標識為第二路由器；
[0090] 在獲取包含第二IP位址與第四IP位址的第二IP位址路徑及包含第三IP位址與 第五IP位址的第三IP位址路徑之後，當確定滿足預置條件時，將該第二IP位址與該第五 IP位址標識為第一路由器，將該第三IP位址與該第四IP位址標識為第二路由器。
[0091] 上面實施例中確定滿足預置條件有多種方式，可以通過確定第二IP位址路徑與 第三IP位址路徑不構成環路，還可以在確定第二IP位址路徑與第三IP位址路徑不構成環 路之後，通過確定第二IP位址對應的節點與該第五IP位址對應的節點連接第一終端，第三 IP位址對應節點與第四IP位址對應節點連接第二終端，還可以在確定第二IP位址路徑與 第三IP位址路徑不構成環路，以及確定第二IP位址對應的節點與該第五IP位址對應的節 點連接第一終端，第三IP位址對應節點與第四IP位址對應節點連接第二終端之後，通過確 定兩個不同子網中的IP位址數量及包含該兩個不同子網中IP位址的IP位址路徑的數量 之間的對應關係確定滿足預置條件，下面分別進行說明：
[0092] 一、通過確定第二IP位址路徑與第三IP位址路徑不構成環路，還可以在確定第二 IP位址路徑與第三IP位址路徑不構成環路，從而確定滿足預置條件，請參閱圖2,本發明實 施例中一種IP位址別名解析方法的另一個實施例包括：
[0093] 201、測量源節點到目的節點之間的第一 IP位址路徑；
[0094] 選取部署在全國範圍內的多個城市的節點作為用於測量的源節點及目的節點，通 過traceroute測量該源節點至該目的節點間的第一 IP位址路徑。
[0095] 需要說明的是，本實施例中，通過traceroute測量該源節點至該目的節點間的第 一 IP位址路徑，在實際應用中還可以使用PING等其他工具獲取該第一 IP位址路徑，此處 不作限定。
[0096] 202、獲取第一 IP位址路徑中各節點的第一 IP位址；
[0097] 在測量源節點到目的節點之間的第一 IP位址路徑之後，通過traceroute獲取該 第一 IP位址路徑中各節點的第一 IP位址。
[0098] 需要說明的是，本實施例中，通過traceroute獲取該第一 IP位址路徑中各節點的 第一 IP位址，在實際應用中還可以使用PING等其他工具獲取該第一 IP位址，此處不作限 定。
[0099] 203、根據第一 IP位址的數量大於子網可用IP位址數量的一半，確定子網掩碼；
[0100] 在獲取第一 IP位址路徑中各節點的第一 IP位址之後，記錄該第一 IP位址的數 量，並確定子網掩碼，根據該子網掩碼計算子網中的可用IP位址的數量，該第一 IP位址的 數量大於該子網可用數量的一半，該可用IP位址數量為該子網中除去廣播地址及網絡地 址之外的IP位址數量。
[0101] 需要說明的是，本實施例中，根據第一 IP位址的數量大於子網可以IP位址數量的 一半確定子網掩碼僅作為一種優選的實現方式，在實際應用中，還可以根據第一 IP位址數 量小於或等於子網中可以IP位址數量確定子網掩碼，此處不作限定。
[0102] 204、根據該子網掩碼將第一 IP位址劃分為若干子網；
[0103] 在確定子網掩碼之後，通過子網掩碼中的網絡標識位的長度計算出該第一 IP地 址劃分為子網的數量。
[0104] 205、計算第一 IP位址中屬於子網的IP位址數量佔該子網的可用IP位址數量的 百分比，以獲取該該子網的完整率；
[0105] 在將第一 IP位址劃分若干個子網後，將劃分後的子網中包含該第一 IP位址的數 量除以該劃分後的子網中可用IP位址數量，從而獲取該劃分後的子網的完整率。
[0106] 206、計算第一 IP位址中屬於子網的IP位址對應的IP位址路徑數量佔第一 IP地 址路徑數量的百分比，以獲取該子網的使用率；
[0107] 在將第一 IP位址劃分若干個子網後，將劃分後的子網中包含該第一 IP位址對應 的IP位址路徑除以該第一 IP位址路徑，從而獲取該劃分後的子網的使用率。
[0108] 207、計算子網的完整率與子網的使用率的加權平均值，以獲取子網的可信度；
[0109] 在獲取由第一 IP位址劃分後的子網的完整率及該劃分後的子網的使用率之後， 計算該劃分後的子網的完整率及使用率的加權平均值，從而獲取該劃分後的子網的可信 度。
[0110] 208、將第一 IP位址劃分後的子網按照可信度進行排序，以構建子網集合；
[0111] 在獲取第一 ip地址劃分後的子網的可信度之後，將劃分後的子網按照可信度從 高至低進行排序，從而形成子網集合。
[0112] 需要說明的是，本實施例中，將劃分後的子網按照可信度從高至低進行排序，在實 際應用中，也可以按照子網的可信度從低至高進行排序，此處不作限定。
[0113] 209、從子網集合的第一子網中選取第二IP位址及第三IP位址；
[0114] 在將第一 IP位址劃分為若干子網構建子網集合後，從該子網集合中選取可信度 高於預設值的第一子網，並從該第一子網中選取第二IP位址及第三IP位址。
[0115] 需要說明的是，本實施例中，選取子網集合中的任意子網作為第一子網，在實際應 用中，可以選取子網集合中可信度高於預設值的子網作為第一子網，該預設值可根據實際 應用進行設定，此處不作限定。
[0116] 210、從第一 IP位址路徑中獲取包含第二IP位址與第四IP位址的第二IP位址路 徑及包含第三IP位址與第五IP位址第三IP位址路徑；
[0117] 在從子網集合的第一子網中選取第二IP位址與第三IP位址之後，從第一 IP位址 路徑中獲取包含該第二IP位址的第二IP位址路徑，該第二IP位址路徑中還包含第四IP 地址，並從第一 IP位址路徑中獲取包含該第三IP位址的第三IP位址路徑，該第三IP位址 路徑中還包括第五IP位址。
[0118] 211、當確定第二IP位址與該第三IP位址不構成環路時，將第二IP位址與第五IP 地址標識為第一路由器，第三IP位址與第四IP位址標識為第二路由器。
[0119] 在獲取第二IP位址路及第三IP路徑之後，由於同一條IP位址路徑不可能兩次經 過同一路由器，從而在確定第二IP位址路徑與第三IP位址路徑不構成環路時，將該第二IP 地址路徑中的第二IP位址與該第三IP位址路徑中的第五IP位址標識為第一路由器，將該 第二IP位址路徑中的第三IP位址與該第三IP位址路徑中的第四IP位址標識為第二路由 器。
[0120] 本實施例中，一方面通過確定第二IP位址路徑與第三IP路徑不構成環路，從而將 第二IP位址路徑中的第二IP位址與該第三IP位址路徑中的第五IP位址標識為第一路由 器，將該第二IP位址路徑中的第三IP位址與該第三IP位址路徑中的第四IP位址標識為 第二路由器，提高了 IP位址別名解析的精度；另一方面，由於第一 IP位址劃分的子網中包 含的第一 IP位址數量大於該劃分後的子網中的可用IP位址數量的一半，提高了子網的完 整性，從而在利用該該劃分後的子網進行別名解析時，可提高IP位址別名解析的精度；另 一方面，通過計算第一 IP位址劃分後的子網的可信度，將劃分後的子網按照可信度由高至 低進行排序，以構建子網集合，從子網集合中選取子網可信度高於預設值的第一子網，提高 了子網的準確性與完成性，從而在利用該第一子網進行別名解析時，可提高IP位址別名解 析的精度。
[0121] 二、在確定第二IP位址路徑與第三IP位址路徑不構成環路之後，通過確定第二IP 地址對應的節點與該第五IP位址對應的節點連接第一終端，第三IP位址對應節點與第四 IP位址對應節點連接第二終端，從而確定滿足預置條件，請參閱圖3,本發明實施例中一種 IP位址別名解析方法的另一個實施例包括：
[0122] 301、測量源節點到目的節點之間的第一 IP位址路徑；
[0123] 選取部署在全國範圍內的多個城市的節點作為用於測量的源節點及目的節點，通 過traceroute測量該源節點至該目的節點間的第一 IP位址路徑。
[0124] 需要說明的是，本實施例中，通過traceroute測量該源節點至該目的節點間的第 一 IP位址路徑，在實際應用中還可以使用PING等其他工具獲取該第一 IP位址路徑，此處 不作限定。
[0125] 302、獲取第一 IP位址路徑中各節點的第一 IP位址；
[0126] 在測量源節點到目的節點之間的第一 IP位址路徑之後，通過traceroute獲取該 第一 IP位址路徑中各節點的第一 IP位址。
[0127] 需要說明的是，本實施例中，通過traceroute獲取該第一 IP位址路徑中各節點的 第一 IP位址，在實際應用中還可以使用PING等其他工具獲取該第一 IP位址，此處不作限 定。
[0128] 303、根據第一 IP位址的數量大於子網可用IP位址數量的一半，確定子網掩碼；
[0129] 在獲取第一 IP位址路徑中各節點的第一 IP位址之後，記錄該第一 IP位址的數 量，並確定子網掩碼，根據該子網掩碼計算子網中的可用IP位址的數量，該第一 IP位址的 數量大於該子網可用數量的一半，該可用IP位址數量為該子網中除去廣播地址及網絡地 址之外的IP位址數量。
[0130] 需要說明的是，本實施例中，根據第一 IP位址的數量大於子網可以IP位址數量的 一半確定子網掩碼僅作為一種優選的實現方式，在實際應用中，還可以根據第一 IP位址數 量小於或等於子網中可以IP位址數量確定子網掩碼，此處不作限定。
[0131] 304、根據該子網掩碼將第一 IP位址劃分為若干子網，以構建子網集合；
[0132] 在確定子網掩碼之後，通過子網掩碼中的網絡標識位的長度將該第一 IP位址劃 分為若干子網，將劃分後的子網構建成子網集合。
[0133] 需要說的是，本實施例中通過子網掩碼將該第一 IP位址劃分為若干子網，然後將 劃分的若干子網構建成子網集合，在實際應用中，在將該第一 IP位址劃分為若干子網後， 還可以包括計算該劃分後的子網中包含該第一 IP位址數量佔該劃分後的子網的可用IP地 址數量的百分比，以獲取該劃分後的子網的完整率，計算該劃分後的子網中包含的該第一 IP位址對應的IP位址路徑佔第一 IP位址路徑的百分比，以獲取該劃分後的子網的使用率， 通過將該劃分後的子網的完整率及使用率加權平均，獲取該劃分的子網的可信度，然後再 按照可信度從高至低將劃分後的子網進行排序，從而獲取子網集合。
[0134] 305、從子網集合的第一子網中選取第二IP位址及第三IP位址；
[0135] 在將第一 IP位址劃分為若干子網構建子網集合後，從該子網集合中選取第一子 網，並從該第一子網中選取第二IP位址及第三IP位址。
[0136] 306、從第一 IP位址路徑中獲取包含第二IP位址與第四IP位址的第二IP位址路 徑及包含第三IP位址與第五IP位址第三IP位址路徑；
[0137] 在從子網集合的第一子網中選取第二IP位址與第三IP位址之後，從第一 IP位址 路徑中獲取包含該第二IP位址的第二IP位址路徑，該第二IP位址路徑中還包含第四IP 地址，並從第一 IP位址路徑中獲取包含該第三IP位址的第三IP位址路徑，該第三IP位址 路徑中還包括第五IP位址。
[0138] 307、確定第二IP位址與該第三IP位址不構成環路；
[0139] 在獲取第二IP位址路及第三IP路徑之後，確定第二IP位址路徑與第三IP位址 路徑不構成環路。
[0140] 308、當確定第二IP位址對應的節點與該第五IP位址對應的節點連接第一終端， 第三IP位址對應節點與第四IP位址對應節點連接第二終端時，將該第二IP位址路徑中的 第三IP位址與該第三IP位址路徑中的第四IP位址標識為第二路由器；
[0141] 在確定第二IP位址路徑與第三IP位址路徑不構成環路之後，確定第二IP位址對 應的節點與該第五IP位址對應的節點連接第一終端，第三IP位址對應節點與該第四IP地 址對應節點連接第二終端。
[0142] 需要說明的是，本實施例中在確定第二IP位址路徑與第三IP位址路徑不構成環 路之後，通過第二IP位址對應的節點與該第五IP位址對應的節點連接第一終端，第三IP 地址對應節點與第四IP位址對應節點連接第二終端，從而確定滿足預置條件，在實際應用 中，還可以通過確定第二IP位址對應的節點與第五IP位址對應的節點連接第三路由器，第 三IP位址與第四IP位址連接第四路由器，或通過確定第五IP位址屬於子網集合中的第二 子網，第四IP位址屬於子網集合中的第三子網，從而確定滿足預置條件，此處不作限定。
[0143] 本實施例中，在確定第二IP位址路徑與第三IP位址路徑不構成環路之後，通過確 定第二IP位址對應的節點與該第五IP位址對應的節點連接第一終端，第三IP位址對應節 點與第四IP位址對應節點連接第二終端，再將該第二IP位址與該第五IP位址標識為第一 路由器，該第三IP位址與該第四IP位址標識為第二路由器，起到了提高IP位址別名解析 的精度的作用，另外，由於第一 IP位址劃分的子網中包含的第一 IP位址數量大於該劃分後 的子網中的可用IP位址數量的一半，提高了子網的完整性，從而在利用該該劃分後的子網 進行別名解析時，可進一步提1? IP位址別名解析的精度。
[0144] 三、在確定第二IP位址路徑與第三IP位址路徑不構成環路，以及確定第二IP地 址對應的節點與該第五IP位址對應的節點連接第一終端，第三IP位址對應節點與第四IP 地址對應節點連接第二終端之後，通過確定兩個不同子網中的IP位址數量及包含該兩個 不同子網中IP位址的IP位址路徑的數量之間的對應關係，從而確定滿足預置條件，請參與 圖4,本發明實施例中一種IP位址別名解析的方法的另一個實施例，包括 ：
[0145] 401、測量源節點到目的節點之間的第一 IP位址路徑；
[0146] 選取部署在全國範圍內的多個城市的節點作為用於測量的源節點及目的節點，通 過traceroute測量該源節點至該目的節點間的第一 IP位址路徑。
[0147] 需要說明的是，本實施例中，通過traceroute測量該源節點至該目的節點間的第 一 IP位址路徑，在實際應用中還可以使用PING等其他工具獲取該第一 IP位址路徑，此處 不作限定。
[0148] 402、獲取第一 IP位址路徑中各節點的第一 IP位址；
[0149] 在測量源節點到目的節點之間的第一 IP位址路徑之後，通過traceroute獲取該 第一 IP位址路徑中各節點的第一 IP位址。
[0150] 需要說明的是，本實施例中，通過traceroute獲取該第一 IP位址路徑中各節點的 第一 IP位址，在實際應用中還可以使用PING等其他工具獲取該第一 IP位址，此處不作限 定。
[0151] 403、將第一 IP位址劃分為若干個子網，以構建成子網集合；
[0152] 在獲取第一 IP位址路徑中各節點的第一 IP位址之後，確定子網掩碼，通過該子網 掩碼，將該第一 IP位址劃分為若干個子網，並將該若干個子網構建成子網集合。
[0153] 404、計算第一 IP位址中屬於子網的IP位址數量佔該子網的可用IP位址數量的 百分比，以獲取該該子網的完整率；
[0154] 在將第一 IP位址劃分若干個子網後，將劃分後的子網中包含該第一 IP位址的數 量除以該劃分後的子網中可用IP位址數量，從而獲取該劃分後的子網的完整率。
[0155] 405、計算第一 IP位址中屬於子網的IP位址對應的IP位址路徑數量佔第一 IP地 址路徑數量的百分比，以獲取該子網的使用率；
[0156] 在將第一 IP位址劃分若干個子網後，將劃分後的子網中包含該第一 IP位址對應 的IP位址路徑除以該第一 IP位址路徑，從而獲取該劃分後的子網的使用率。
[0157] 406、計算子網的完整率與子網的使用率的加權平均值，以獲取子網的可信度；
[0158] 在獲取由第一 IP位址劃分後的子網的完整率及該劃分後的子網的使用率之後， 計算該劃分後的子網的完整率及使用率的加權平均值，從而獲取該劃分後的子網的可信 度。
[0159] 407、將第一 IP位址劃分後的子網按照可信度進行排序，以構建子網集合；
[0160] 在獲取第一 IP位址劃分後的子網的可信度之後，將劃分後的子網按照可信度從 高至低進行排序，從而形成子網集合。
[0161] 需要說明的是，本實施例中，將劃分後的子網按照可信度從高至低進行排序，在實 際應用中，也可以按照子網的可信度從低至高進行排序，此處不作限定。
[0162] 408、從子網集合的第一子網中選取第二IP位址及第三IP位址；
[0163] 在將第一 IP位址劃分為若干子網構建子網集合後，從該子網集合中選取可信度 高於預設值的第一子網，並從該第一子網中選取第二IP位址及第三IP位址。
[0164] 需要說明的是，本實施例中，選取子網集合中的任意子網作為第一子網，在實際應 用中，可以選取子網集合中可信度高於預設值的子網作為第一子網，該預設值可根據實際 應用進行設定，此處不作限定。
[0165] 409、從第一 IP位址路徑中獲取包含第二IP位址與第四IP位址的第二IP位址路 徑及包含第三IP位址與第五IP位址第三IP位址路徑；
[0166] 在從子網集合的第一子網中選取第二IP位址與第三IP位址之後，從第一 IP位址 路徑中獲取包含該第二IP位址的第二IP位址路徑，該第二IP位址路徑中還包含第四IP 地址，並從第一 IP位址路徑中獲取包含該第三IP位址的第三IP位址路徑，該第三IP位址 路徑中還包括第五IP位址。
[0167] 410、確定第二IP位址與該第三IP位址不構成環路；
[0168] 在獲取第二IP位址路及第三IP路徑之後，確定第二IP位址路徑與第三IP位址 路徑不構成環路。
[0169] 411、確定第二IP位址對應的節點與該第五IP位址對應的節點連接第一終端，第 三IP位址對應節點與第四IP位址對應節點連接第二終端；
[0170] 在確定第二IP位址路徑與第三IP位址路徑不構成環路之後，確定第二IP位址對 應的節點與該第五IP位址對應的節點連接第一終端，第三IP位址對應節點與該第四IP地 址對應節點連接第二終端。
[0171] 需要說明的是，本實施例中確定第二IP位址對應的節點與該第五IP位址對應的 節點連接第一終端，第三IP位址對應節點與第四IP位址對應節點連接第二終端，在實際應 用中，還可以確定第二IP位址對應的節點與第五IP位址對應的節點連接第三路由器，第三 IP位址與第四IP位址連接第四路由器，或通過確定第五IP位址屬於子網集合中的第二子 網，第四IP位址屬於子網集合中的第三子網，此處不作限定。
[0172] 412、當確定第二IP位址的數量為M、第五IP位址的數量為N時，包含該第二IP地 址及第六IP位址的第四IP位址路徑的數量不小於[M/2]+1，包含該第五IP位址及第七IP 地址的第五IP位址路徑的數量不小於[N/2]+l ;
[0173] 在確定第二IP位址對應的節點與該第五IP位址對應的節點連接第一終端，第三 IP位址對應節點與第四IP位址對應節點連接第二終端之後，當確定第二IP位址的數量 為M、第五IP位址的數量為N時，包含該第二IP位址及第六IP位址的第四IP位址路徑的 數量不小於[M/2]+l，包含該第五IP位址及第七IP位址的第五IP位址路徑的數量不小於 [N/2]+l，該M、N為不小於1的正整數，其中[M/2]、[N/2]表示不大於M/2、N/2、的最大正整 數，第五IP位址與第六IP位址屬於第二子網，該第六IP位址為第五路由器的接口的IP地 址，第二IP位址與第七IP位址屬於第一子網，該第七IP位址為第六路由器的接口的IP地 址。
[0174] 413、當確定第三IP位址的數量為K、第四IP位址的數量為L時，包含該第三IP地 址及第八IP位址的第六IP位址路徑的數量不小於[L/2]+l，包含所該第四IP位址及第九 IP位址的第七IP位址路徑的數量不小於[K/2]+l ;
[0175] 在確定第二IP位址對應的節點與該第五IP位址對應的節點連接第一終端，第三 IP位址對應節點與第四IP位址對應節點連接第二終端之後，當確定第三IP位址的數量為 K、第四IP位址的數量為L時，包含該第三IP位址及第八IP位址的第六IP位址路徑的數 量不小於[L/2]+l，包含所該第四IP位址及第九IP位址的第七IP位址路徑的數量不小於 [K/2]+l，該K、L為不小於1的正整數，其中[L/2]、[K/2]表示不大於L/2、K/2的最大正整 數，第四IP位址與第八IP位址屬於該第三子網，該第八IP位址為第七路由器的接口的IP 地址，第三IP位址與第九IP位址屬於第一子網，該第九IP位址為該第八路由器的接口的 IP位址。
[0176] 414、將第二IP位址與第五IP位址標識為第一路由器，第三IP位址與第四IP地 址標識為第二路由器。
[0177] 本實施例中，在確定第二IP位址路徑與第三IP位址路徑不構成環路，並確定第二 IP位址對應的節點與該第五IP位址對應的節點連接第一終端，第三IP位址對應節點與第 四IP位址對應節點連接第二終端之後，通過確定第二IP位址的數量為M、第五IP位址的數 量為N時，包含該第二IP位址及第六IP位址的第四IP位址路徑的數量不小於[M/2]+l， 包含該第五IP位址及第七IP位址的第五IP位址路徑的數量不小於[N/2]+l，並且確定第 三IP位址的數量為K、第四IP位址的數量為L時，包含該第三IP位址及第八IP位址的第 六IP位址路徑的數量不小於[L/2]+1，包含所該第四IP位址及第九IP位址的第七IP位址 路徑的數量不小於[K/2]+1，將該第二IP位址與該第五IP位址標識為第一路由器，該第三 IP位址與該第四IP位址標識為第二路由器，從而進一步提高了 IP位址別名解析的精度， 另外，由於第一 IP位址劃分的子網中包含的第一 IP位址數量大於該劃分後的子網中的可 用IP位址數量的一半，提高了子網的完整性，從而在利用該該劃分後的子網進行別名解析 時，進一步提高了 IP位址別名解析的精度，另外，通過計算第一 IP位址劃分後的子網的可 信度，將劃分後的子網按照可信度由高至低進行排序，以構建子網集合，從子網集合中選取 子網可信度高於預設值的第一子網，提高了子網的準確性與完成性，從而在利用該第一子 網進行別名解析時，可提高IP位址別名解析的精度。
[0178] 上面對本發明實施例中一種IP位址別名解析的方法進行了描述，下面對本發明 實施例中一種IP位址別名解析裝置進行描述，請參閱圖5,本發明實施例中一種IP位址別 名解析裝置的一個實施例，包括：
[0179] 測量單元501，用於測量源節點到目的節點之間的第一 IP位址路徑；
[0180] 第一獲取單元502,用於在該測量單元測量第一 IP位址路徑後，獲取該第一 IP地 址路徑中各節點的第一 IP位址；
[0181] 劃分單元503,用於在該第一獲取單元獲取第一 IP位址後，將該第一 IP位址劃分 為若干個子網；
[0182] 構建單元504,用於在該劃分單元將第一 IP位址劃分為若干子網後，將該若干子 網構建成子網集合；
[0183] 選取單元505,用於在該構建單元構建子網集合後，從該子網集合的第一子網中選 取第二IP位址及第三IP位址；
[0184] 第二獲取單元506,用於在該選取單元選取第二IP位址及第三IP位址後，從該第 一 IP位址路徑中獲取包含該第二IP位址與第四IP位址的第二IP位址路徑及包含該第三 IP位址與第五IP位址第三IP位址路徑；
[0185] 確定單元507,用於確定滿足預置條件；
[0186] 第一標識單元508,用於在該確定單元確定滿足預置的條件時，將該第二IP位址 與該第五IP位址標識為第一路由器；
[0187] 第二標識單元509,用於在該確定單元確定滿足預置的條件時，將該第三IP位址 與該第四IP位址標識為第二路由器。
[0188] 本實施例中，測量單元501測量源節點到目的節點之間的第一 IP位址路徑，第一 獲取單元502獲取該第一 IP位址路徑中各節點的第一 IP位址，劃分單元503將該第一 IP 地址劃分為若干子網，構建單元504將該若干子網構建成子網集合，選取單元505選取子網 集合中的第一子網，第二獲取單元506獲取獲取包含該第二IP位址與第四IP位址的第二 IP位址路徑，及包含該第三IP位址與第五IP位址的第三IP位址路徑，由確定單元507確 定滿足預置條件之後，再通過第一標識單元508將該第二IP位址與該第五IP位址標識為 第一路由器，並通過第二標識單元509將該第三IP位址與該第四IP位址標識為第二路由 器，從而可以起到提高別名解析的精度的作用。
[0189] 上面實施例中確定單元確定滿足預置條件有多種方式，可以通過確定第二IP地 址路徑與第三IP位址路徑不構成環路，還可以在確定第二IP位址路徑與第三IP位址路徑 不構成環路之後，通過確定第二IP位址對應的節點與該第五IP位址對應的節點連接第一 終端，第三IP位址對應節點與第四IP位址對應節點連接第二終端，還可以在確定第二IP 地址路徑與第三IP位址路徑不構成環路，以及確定第二IP位址對應的節點與該第五IP地 址對應的節點連接第一終端，第三IP位址對應節點與第四IP位址對應節點連接第二終端 之後，通過確定兩個不同子網中的IP位址數量及包含該兩個不同子網中IP位址的IP位址 路徑的數量之間的對應關係確定滿足預置條件，下面分別進行說明：
[0190] 一、確定單元通過確定第二IP位址路徑與第三IP位址路徑不構成環路，從而確定 滿足預置條件，請參閱圖6,本發明實施例中一種IP位址別名解析裝置的另一個實施例包 括：
[0191] 測量單元601，用於測量源節點到目的節點之間的第一 IP位址路徑；
[0192] 第一獲取單元602,用於在該測量單元測量第一 IP位址路徑後，獲取該第一 IP地 址路徑中各節點的第一 IP位址；
[0193] 劃分單元603,用於在該第一獲取單元獲取第一 IP位址後，將該第一 IP位址劃分 為若干個子網；
[0194] 構建單元604,用於在該劃分單元將第一 IP位址劃分為若干子網後，將該若干子 網構建成子網集合；
[0195] 選取單元605,用於在該構建單元構建子網集合後，從該子網集合的第一子網中選 取第二IP位址及第三IP位址；
[0196] 第二獲取單元606,用於在該選取單元選取第二IP位址及第三IP位址後，從該第 一 IP位址路徑中獲取包含該第二IP位址與第四IP位址的第二IP位址路徑及包含該第三 IP位址與第五IP位址第三IP位址路徑；
[0197] 確定單元607,用於確定滿足預置條件；
[0198] 第一標識單元608,用於在該確定單元確定滿足預置的條件時，將該第二IP位址 與該第五IP位址標識為第一路由器；
[0199] 第二標識單元609,用於在該確定單元確定滿足預置的條件時，將該第三IP位址 與該第四IP位址標識為第二路由器。
[0200] 本實施例中，確定單元607進一步包括第一確定模塊6071 ;
[0201] 確定模塊6071，用於確定第二IP位址與第三IP位址不構成環路。
[0202] 劃分單元603,進一步包括第七確定模塊6031及劃分模塊6032 ;
[0203] 第七確定模塊6031，用於根據該第一 IP位址的數量大於該子網可用IP位址數量 的一半，確定子網掩碼，該可用IP位址數量為該子網中除子網絡地址及廣播地址外的IP地 址數量；
[0204] 劃分模塊6032,用於根據該子網掩碼將該第一 IP位址劃分為該若干子網。
[0205] 二、在確定第二IP位址與第三IP位址不構成環路之後，通過確定第二IP位址對 應的節點與該第五IP位址對應的節點連接第一終端，第三IP位址對應節點與第四IP位址 對應節點連接第二終端，從而確定滿足預置條件，請參閱圖7,本發明實施例中一種IP位址 別名解析裝置的另一個實施例包括：
[0206] 測量單元701，用於測量源節點到目的節點之間的第一 IP位址路徑；
[0207] 第一獲取單元702,用於在該測量單元測量第一 IP位址路徑後，獲取該第一 IP地 址路徑中各節點的第一 IP位址；
[0208] 劃分單元703,用於在該第一獲取單元獲取第一 IP位址後，將該第一 IP位址劃分 為若干個子網；
[0209] 第一計算單元704，用於計算該第一 IP位址中屬於該子網的IP位址數量佔該子網 的可用IP位址數量的百分比，以獲取該子網的完整率；
[0210] 第二計算單元705,用於計算該第一 IP位址中屬於該子網的IP位址對應的IP地 址路徑數量佔該第一 IP位址路徑數量的百分比，以獲取該子網的使用率；
[0211] 第三計算單元706,用於計算該子網的完整率與該子網的使用率的加權平均值，以 獲取該子網的可信度；
[0212] 排序單元707,用於將該子網按照該可信度由高至低進行排序。
[0213] 構建單元708，用於在排序單元將子網按照可信度由高至低排序後，將該排序後的 子網構建成子網集合；
[0214] 選取單元709,用於在該構建單元構建子網集合後，從該子網集合的第一子網中選 取第二IP位址及第三IP位址；
[0215] 第二獲取單元710,用於在該選取單元選取第二IP位址及第三IP位址後，從該第 一 IP位址路徑中獲取包含該第二IP位址與第四IP位址的第二IP位址路徑及包含該第三 IP位址與第五IP位址第三IP位址路徑；
[0216] 確定單元711，用於確定滿足預置條件；
[0217] 第一標識單元712,用於在該確定單元確定滿足預置的條件時，將該第二IP位址 與該第五IP位址標識為第一路由器；
[0218] 第二標識單元713,用於在該確定單元確定滿足預置的條件時，將該第三IP位址 與該第四IP位址標識為第二路由器。
[0219] 本實施例中，確定單元711包括第一確定模塊7111，第二確定模塊7112 ;
[0220] 第一確定模塊7111，用於確定該第二IP位址與該第三IP位址不構成環路；
[0221] 第二確定模塊7112,用於確定該第二IP位址對應的節點與該第五IP位址對應的 節點連接第一終端，該第三IP位址對應節點與該第四IP位址對應節點連接第二終端；
[0222] 本實施例中，確定單元711包括第一確定模塊7111及第二確定模塊7112,在實際 應該中，該第二確定模塊7112還可以為第三確定模塊或第四確定模塊，該第三確定模塊， 用於確定該第二IP位址對應的節點與該第五IP位址對應的節點連接第三路由器，該第三 IP位址與該第四IP位址連接第四路由器；該第四確定模塊，用於確定該第五IP位址屬於 該子網集合中的第二子網，該第四IP位址屬於該子網集合中的第三子網。
[0223] 本實施例中，確定單元711在通過第一確定模塊7111確定第二IP位址路徑與第 三IP位址路徑不構成環路之後，再通過第二確定模塊7112確定該第二IP位址對應的節點 與該第五IP位址對應的節點連接第一終端，該第三IP位址對應節點與該第四IP位址對應 節點連接第二終端，從而將該第二IP位址與該第五IP位址標識為第一路由器，該第三IP 地址與該第四IP位址標識為第二路由器，起到了提高IP位址別名解析的作用，另外通過第 一計算單元704、第二計算單元705、第三計算單元706及排序單元707,計算出第一 IP位址 劃分後的子網的可信度，並按照可信度排序，可以起到提高子網準確性、完整性的作用，從 而再使用子網中的IP位址進行別名解析時，進一步提高了 IP位址別名解析精度的作用。
[0224] 三、確定單元在確定第二IP位址路徑與第三IP位址路徑不構成環路，以及第二IP 地址對應的節點與該第五IP位址對應的節點連接第一終端，第三IP位址對應節點與第四 IP位址對應節點連接第二終端之後，確定兩個不同子網中的IP位址數量及包含該兩個不 同子網中IP位址的IP位址路徑的數量之間的對應關係確定滿足預置條件，請參閱圖8,本 發明實施例中一種IP位址別名解析裝置的另一個實施例包括：
[0225] 測量單元801，用於測量源節點到目的節點之間的第一 IP位址路徑；
[0226] 第一獲取單元802,用於在該測量單元測量第一 IP位址路徑後，獲取該第一 IP地 址路徑中各節點的第一 IP位址；
[0227] 劃分單元803,用於在該第一獲取單元獲取第一 IP位址後，將該第一 IP位址劃分 為若干個子網；
[0228] 構建單元804,用於在該劃分單元將第一 IP位址劃分為若干子網後，將該若干子 網構建成子網集合；
[0229] 選取單元805,用於在該構建單元構建子網集合後，從該子網集合的第一子網中選 取第二IP位址及第三IP位址；
[0230] 第二獲取單元806,用於在該選取單元選取第二IP位址及第三IP位址後，從該第 一 IP位址路徑中獲取包含該第二IP位址與第四IP位址的第二IP位址路徑及包含該第三 IP位址與第五IP位址第三IP位址路徑；
[0231] 確定單元807,用於確定滿足預置條件；
[0232] 第一標識單元808,用於在該確定單元確定滿足預置的條件時，將該第二IP位址 與該第五IP位址標識為第一路由器；
[0233] 第二標識單元809,用於在該確定單元確定滿足預置的條件時，將該第三IP位址 與該第四IP位址標識為第二路由器。
[0234] 本實施例中，測量單元801進一步包括測量模塊8011 ;
[0235] 測量單元8011，用於通過traceroute測量該源節點到該目的節點之間的該第一 IP位址路徑。
[0236] 確定單元807包括第一確定模塊8071、第二確定模塊8072及第五確定模塊8073， 第六確定模塊8074 ;
[0237] 第一確定模塊8071，用於確定該第二IP位址與該第三IP位址不構成環路；
[0238] 第二確定模塊8072,用於確定該第二IP位址對應的節點與該第五IP位址對應的 節點連接第一終端，該第三IP位址對應節點與該第四IP位址對應節點連接第二終端；
[0239] 第五確定模塊8073,用於確定該第二IP位址的數量為M、該第五IP位址的數量為 N時，包含該第二IP位址及第六IP位址的第四IP位址路徑的數量不小於[M/2]+l，該Μ為 不小於1的正整數，該第五IP位址與該第六IP位址屬於該第二子網，該第六IP位址為第 五路由器的接口的IP位址，包含該第五IP位址及第七IP位址的第五IP位址路徑的數量 不小於[N/2]+l，該N為不小於1的正整數，該第二IP位址與該第七IP位址屬於該第一子 網，該第七IP位址為第六路由器的接口的IP位址；
[0240] 第六確定模塊8074,用於確定該第三IP位址的數量為K、該第四IP位址的數量為 L時，包含該第三IP位址及第八IP位址的第六IP位址路徑的數量不小於[L/2] +1，該L為 不小於1的正整數，該四IP位址與該第八IP位址屬於該第三子網，該第八IP位址為第七 路由器的接口的IP位址，包含該第四IP位址及第九IP位址的第七IP位址路徑的數量不 小於[Κ/2]+1，Κ為不小於1的正整數，該第三IP位址與該第九IP位址屬於該第一子網，該 第九IP位址為該第八路由器的接口的IP位址。
[0241] 本實施例中，確定單元807在第一確定模塊8071確定第二IP位址路徑與第三IP 地址路徑不構成環路，以及第二確定模塊8072確定第二IP位址對應的節點與該第五IP地 址對應的節點連接第一終端，第三IP位址對應節點與第四IP位址對應節點連接第二終端 之後，通過第五確定模塊8073確定該第二IP位址的數量為M、該第五IP位址的數量為N 時，包含該第二IP位址及第六IP位址的第四IP位址路徑的數量不小於[M/2]+l，包含該 第五IP位址及第七IP位址的第五IP位址路徑的數量不小於[N/2]+l，並通過第六確定模 塊8074確定該第三IP位址的數量為K、該第四IP位址的數量為L時，包含該第三IP位址 及第八IP位址的第六IP位址路徑的數量不小於[L/2] +1，包含該第四IP位址及第九IP地 址的第七IP位址路徑的數量不小於[K/2]+l，然後再將該第二IP位址與該第五IP位址標 識為第一路由器，該第三IP位址與該第四IP位址標識為第二路由器，從而可以起到提高IP 地址別名解析的作用。
[0242] 所屬領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統， 裝置和單元的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。
[0243] 在本申請所提供的幾個實施例中，應該理解到，所揭露的系統，裝置和方法，可以 通過其它的方式實現。例如，以上所描述的裝置實施例僅僅是示意性的，例如，該單元的劃 分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可 以結合或者可以集成到另一個系統，或一些特徵可以忽略，或不執行。另一點，所顯示或討 論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合 或通信連接，可以是電性，機械或其它的形式。
[0244] 該作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示 的部件可以是或者也可以不是物理單元，即可以位於一個地方，或者也可以分布到多個網 絡單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目 的。
[0245] 另外，在本發明各個實施例中的各功能單元可以集成在一個處理單元中，也可以 是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單 元既可以採用硬體的形式實現，也可以採用軟體功能單元的形式實現。
[0246] 該集成的單元如果以軟體功能單元的形式實現並作為獨立的產品銷售或使用時， 可以存儲在一個計算機可讀取存儲介質中。基於這樣的理解，本發明的技術方案本質上或 者說對現有技術做出貢獻的部分或者該技術方案的全部或部分可以以軟體產品的形式體 現出來，該計算機軟體產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設 備（可以是個人計算機，伺服器，或者網絡設備等）執行本發明各個實施例該方法的全部或 部分步驟。而前述的存儲介質包括：U盤、移動硬碟、只讀存儲器（ROM, Read-Only Memory)、 隨機存取存儲器（RAM,Random Access Memory)、磁碟或者光碟等各種可以存儲程序代碼的 介質。
[0247] 以上該，以上實施例僅用以說明本發明的技術方案，而非對其限制；儘管參照前述 實施例對本發明進行了詳細的說明，本領域的普通技術人員應當理解：其依然可以對前述 各實施例所記載的技術方案進行修改，或者對其中部分技術特徵進行等同替換；而這些修 改或者替換，並不使相應技術方案的本質脫離本發明各實施例技術方案的精神和範圍。
【權利要求】
1. 一種IP位址別名解析方法，其特徵在於，包括： 測量源節點到目的節點之間的第一 IP位址路徑； 獲取所述第一 IP位址路徑中各節點的第一 IP位址； 將所述第一 IP位址劃分為若干個子網，以構建成子網集合； 從所述子網集合的第一子網中選取第二IP位址及第三IP位址； 從所述第一 IP位址路徑中獲取包含所述第二IP位址與第四IP位址的第二IP位址路 徑及包含所述第三IP位址與第五IP位址第三IP位址路徑； 當確定滿足預置的條件時，將所述第二IP位址與所述第五IP位址標識為第一路由器， 所述第三IP位址與所述第四IP位址標識為第二路由器。
2. 根據權利要求1所述的方法，其特徵在於，所述確定滿足預置條件包括： 確定所述第二IP位址與所述第三IP位址不構成環路。
3. 根據權利要求2所述的方法，其特徵在於，所述確定滿足預置條件包括： 確定所述第二IP位址對應的節點與所述第五IP位址對應的節點連接第一終端，所述 第三IP位址對應節點與所述第四IP位址對應節點連接第二終端； 或， 確定所述第二IP位址對應的節點與所述第五IP位址對應的節點連接第三路由器，所 述第三IP位址與所述第四IP位址連接第四路由器； 或， 確定所述第五IP位址屬於所述子網集合中的第二子網，所述第四IP位址屬於所述子 網集合中的第三子網。
4. 根據權利要求3所述的方法，其特徵在於，所述確定滿足預置條件包括： 確定所述第二IP位址的數量為M、所述第五IP位址的數量為N時，包含所述第二IP地 址及第六IP位址的第四IP位址路徑的數量不小於[M/2]+l，所述Μ為不小於1的正整數， 所述第五IP位址與所述第六IP位址屬於所述第二子網，所述第六IP位址為第五路由器 的接口的IP位址，包含所述第五IP位址及第七IP位址的第五IP位址路徑的數量不小於 [N/2]+1，所述N為不小於1的正整數，所述第二IP位址與所述第七IP位址屬於所述第一 子網，所述第七IP位址為第六路由器的接口的IP位址； 和， 確定所述第三IP位址的數量為K、所述第四IP位址的數量為L時，包含所述第三IP 地址及第八IP位址的第六IP位址路徑的數量不小於[L/2]+l，所述L為不小於1的正整 數，所述四IP位址與所述第八IP位址屬於所述第三子網，所述第八IP位址為第七路由器 的接口的IP位址，包含所述第四IP位址及第九IP位址的第七IP位址路徑的數量不小於 [Κ/2]+1，Κ為不小於1的正整數，所述第三IP位址與所述第九IP位址屬於所述第一子網， 所述第九IP位址為所述第八路由器的接口的IP位址。
5. 根據權利要求1至4中任一項所述的方法，其特徵在於，所述將所述第一 IP位址劃 分為若干子網包括： 根據所述第一 IP位址的數量大於所述子網可用IP位址數量的一半，確定子網掩碼，所 述可用IP位址數量為所述子網中除子網絡地址及廣播地址外的IP位址數量； 根據所述子網掩碼將所述第一 IP位址劃分為所述若干子網。
6. 根據權利要求1至4中任一項所述的方法，其特徵在於，在將所述第一 IP位址劃分 為若干子網之後還包括： 計算所述第一 IP位址中屬於所述子網的IP位址數量佔所述子網的可用IP位址數量 的百分比，以獲取所述子網的完整率； 計算所述第一 IP位址中屬於所述子網的IP位址對應的IP位址路徑數量佔所述第一 IP位址路徑數量的百分比，以獲取所述子網的使用率； 計算所述子網的完整率與所述子網的使用率的加權平均值，以獲取所述子網的可信 度； 將所述子網按照所述可信度由高至低進行排序。
7. 根據權利要求1至4中任一項所述的方法，其特徵在於，所述測量源節點到目的節點 之間的第一 IP位址路徑包括： 通過traceroute法測量所述源節點到所述目的節點之間的所述第一 IP位址路徑。
8. -種IP位址別名解析裝置，其特徵在於，包括： 測量單元，用於測量源節點到目的節點之間的第一 IP位址路徑； 第一獲取單元，用於在所述測量單元測量第一 IP位址路徑後，獲取所述第一 IP位址路 徑中各節點的第一 IP位址； 劃分單元，用於在所述第一獲取單元獲取第一 IP位址後，將所述第一 IP位址劃分為若 幹個子網； 構建單元，用於在所述劃分單元將第一 IP位址劃分為若干子網後，將所述若干子網構 建成子網集合； 選取單元，用於在所述構建單元構建子網集合後，從所述子網集合的第一子網中選取 第二IP位址及第三IP位址； 第二獲取單元，用於在所述選取單元選取第二IP位址及第三IP位址後，從所述第一 IP 地址路徑中獲取包含所述第二IP位址與第四IP位址的第二IP位址路徑及包含所述第三 IP位址與第五IP位址第三IP位址路徑； 確定單元，用於確定滿足預置條件； 第一標識單元，用於在所述確定單元確定滿足預置的條件時，將所述第二IP位址與所 述第五IP位址標識為第一路由器； 第二標識單元，用於在所述確定單元確定滿足預置的條件時，將所述第三IP位址與所 述第四IP位址標識為第二路由器。
9. 根據權利要求8所述的裝置，其特徵在於，所述確定單元包括： 第一確定模塊，用於確定所述第二IP位址與所述第三IP位址不構成環路。
10. 根據權利要求9所述的裝置，其特徵在於，所述確定單元包括： 第二確定模塊，用於確定所述第二IP位址對應的節點與所述第五IP位址對應的節點 連接第一終端，所述第三IP位址對應節點與所述第四IP位址對應節點連接第二終端； 或， 第三確定模塊，用於確定所述第二IP位址對應的節點與所述第五IP位址對應的節點 連接第三路由器，所述第三IP位址與所述第四IP位址連接第四路由器； 或， 第四確定模塊，用於確定所述第五IP位址屬於所述子網集合中的第二子網，所述第四 IP位址屬於所述子網集合中的第三子網。
11. 根據權利要求10所述的裝置，其特徵在於，所述確定單元包括： 第五確定模塊，用於確定所述第二IP位址的數量為M、所述第五IP位址的數量為N時， 包含所述第二IP位址及第六IP位址的第四IP位址路徑的數量不小於[M/2]+l，所述Μ為 不小於1的正整數，所述第五IP位址與所述第六IP位址屬於所述第二子網，所述第六IP 地址為第五路由器的接口的IP位址，包含所述第五IP位址及第七IP位址的第五IP位址 路徑的數量不小於[N/2]+l，所述N為不小於1的正整數，所述第二IP位址與所述第七IP 地址屬於所述第一子網，所述第七IP位址為第六路由器的接口的IP位址； 第六確定模塊，用於確定所述第三IP位址的數量為K、所述第四IP位址的數量為L時， 包含所述第三IP位址及第八IP位址的第六IP位址路徑的數量不小於[L/2]+l，所述L為 不小於1的正整數，所述四IP位址與所述第八IP位址屬於所述第三子網，所述第八IP地 址為第七路由器的接口的IP位址，包含所述第四IP位址及第九IP位址的第七IP位址路 徑的數量不小於[K/2]+l，K為不小於1的正整數，所述第三IP位址與所述第九IP位址屬 於所述第一子網，所述第九IP位址為所述第八路由器的接口的IP位址。
12. 根據權利要求8至11中任一項所述的裝置，其特徵在於，所述劃分單元包括： 第七確定模塊，用於根據所述第一 IP位址的數量大於所述子網可用IP位址數量的一 半，確定子網掩碼，所述可用IP位址數量為所述子網中除子網絡地址及廣播地址外的IP地 址數量； 劃分模塊，用於根據所述子網掩碼將所述第一 IP位址劃分為所述若干子網。
13. 根據權利要求8至11中任一項所述的裝置，其特徵在於，還包括： 第一計算單元，用於計算所述第一 IP位址中屬於所述子網的IP位址數量佔所述子網 的可用IP位址數量的百分比，以獲取所述子網的完整率； 第二計算單元，用於計算所述第一 IP位址中屬於所述子網的IP位址對應的IP位址路 徑數量佔所述第一 IP位址路徑數量的百分比，以獲取所述子網的使用率； 第三計算單元，用於計算所述子網的完整率與所述子網的使用率的加權平均值，以獲 取所述子網的可信度； 排序單元，用於將所述子網按照所述可信度由高至低進行排序。
14. 根據權利要求8至11中任一項所述的裝置，其特徵在於，所述測量單元包括： 測量模塊，用於通過traceroute測量所述源節點到所述目的節點之間的所述第一 IP 地址路徑。
【文檔編號】H04L29/12GK104125314SQ201410385100
【公開日】2014年10月29日 申請日期:2014年8月6日 優先權日:2014年8月6日
【發明者】尹浩, 喬波 申請人:北京瑞汛世紀科技有限公司