一種ip地址別名解析方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例公開了一種IP地址別名解析的方法及裝置，用于提高別名解析的精度。本發(fā)明實(shí)施例方法包括：測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一IP地址路徑；獲取第一IP地址路徑中各節(jié)點(diǎn)的第一IP地址；將第一IP地址劃分為若干個(gè)子網(wǎng)，以構(gòu)建成子網(wǎng)集合；從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址；從第一IP地址路徑中獲取包含第二IP地址與第四IP地址的第二IP地址路徑及包含第三IP地址與第五IP地址第三IP地址路徑；當(dāng)確定滿足預(yù)置的條件時(shí)，將第二IP地址與第五IP地址標(biāo)識(shí)為第一路由器，第三IP地址與第四IP地址標(biāo)識(shí)為第二路由器。本發(fā)明實(shí)施例還提供了一種IP地址別名解析的裝置，提高了IP地址別名解析的精度。
【專利說明】-種IP地址別名解析方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種IP地址別名解析方法及裝置。

【背景技術(shù)】
[0002] 因特網(wǎng)（英文：Inter-network，簡稱：Internet)的飛速發(fā)展給國家的政治、經(jīng)濟(jì)， 以及人們的生活方式都帶來了深遠(yuǎn)的影響。Internet網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在網(wǎng)絡(luò)構(gòu)建、網(wǎng)絡(luò)維護(hù)、 網(wǎng)絡(luò)安全等很多方面有很重要的作用，其中路由器級(jí)拓?fù)浣Y(jié)構(gòu)的發(fā)現(xiàn)對(duì)于獲取Internet 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)具有重要意義。
[0003] 路由器級(jí)拓?fù)浣Y(jié)構(gòu)的發(fā)現(xiàn)方式主要是路由跟蹤（英文：traCer〇Ut e)的方式，得到 的是IP級(jí)拓?fù)洌⒉荒苷鎸?shí)的反映路由器之間的真實(shí)連接情況，需要通過IP別名解析將識(shí) 別出的屬于同一個(gè)路由器的IP地址進(jìn)行聚合。
[0004] 現(xiàn)有的IP別名解析方法分析推斷法，測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的IP地址路徑， 提取該IP地址路徑中各節(jié)點(diǎn)的IP地址，再根據(jù)該IP地址路徑中相鄰IP的關(guān)系推斷出同 屬于一個(gè)路由器的IP。
[0005] 然而，由于測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)的IP地址路徑需要發(fā)送大量的探測(cè)包，這會(huì)給 網(wǎng)絡(luò)帶來較大的負(fù)載，為降低網(wǎng)絡(luò)的負(fù)載需要啟用負(fù)載均衡技術(shù)，由此會(huì)導(dǎo)致在測(cè)量的IP 地址路徑的過程中出現(xiàn)錯(cuò)誤的IP地址路徑，分析推斷方法在利用包含有錯(cuò)誤的IP地址路 徑進(jìn)行分析時(shí)，會(huì)造成IP別名解析的錯(cuò)誤，從而影響IP地址別名解析的精度。


【發(fā)明內(nèi)容】

[0006] 本發(fā)明實(shí)施例提供了一種IP地址別名解析方法，可提高IP地址別名解析的精度。
[0007] 本發(fā)明實(shí)施例第一方面提供了一種IP地址別名解析方法，其特征在于，包括：
[0008] 測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0009] 獲取所述第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0010] 將所述第一 IP地址劃分為若干個(gè)子網(wǎng)，以構(gòu)建成子網(wǎng)集合；
[0011] 從所述子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址；
[0012] 從所述第一 IP地址路徑中獲取包含所述第二IP地址與第四IP地址的第二IP地 址路徑及包含所述第三IP地址與第五IP地址第三IP地址路徑；
[0013] 當(dāng)確定滿足預(yù)置的條件時(shí)，將所述第二IP地址與所述第五IP地址標(biāo)識(shí)為第一路 由器，所述第三IP地址與所述第四IP地址標(biāo)識(shí)為第二路由器。
[0014] 結(jié)合本發(fā)明實(shí)施例的第一方面，本發(fā)明實(shí)施例的第一方面的第一種實(shí)現(xiàn)方式中， 所述預(yù)置條件包括：
[0015] 所述第二IP地址與所述第三IP地址不構(gòu)成環(huán)路。
[0016] 結(jié)合本發(fā)明實(shí)施例的第一方面的第一種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例中的第二種實(shí)現(xiàn) 方式中，所述確定滿足預(yù)置條件包括：
[0017] 確定所述第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與所述第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端， 所述第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與所述第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端；
[0018] 或，
[0019] 確定所述第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與所述第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第三路由 器，所述第三IP地址與所述第四IP地址連接第四路由器；
[0020] 或，
[0021] 確定所述第五IP地址屬于所述子網(wǎng)集合中的第二子網(wǎng)，所述第四IP地址屬于所 述子網(wǎng)集合中的第三子網(wǎng)。
[0022] 結(jié)合本發(fā)明實(shí)施例的第一方面的第二種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第三種實(shí)現(xiàn)方 式中所述確定滿足預(yù)置條件包括：
[0023] 確定所述第二IP地址的數(shù)量為M、所述第五IP地址的數(shù)量為N時(shí)，包含所述第二 IP地址及第六IP地址的第四IP地址路徑的數(shù)量不小于[M/2]+l，所述Μ為不小于1的正 整數(shù)，所述第五IP地址與所述第六IP地址屬于所述第二子網(wǎng)，所述第六IP地址為第五路 由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址路徑的數(shù)量不 小于[N/2]+l，所述N為不小于1的正整數(shù)，所述第二IP地址與所述第七IP地址屬于所述 第一子網(wǎng)，所述第七IP地址為第六路由器的接口的IP地址；
[0024] 和，
[0025] 確定所述第三IP地址的數(shù)量為K、所述第四IP地址的數(shù)量為L時(shí)，包含所述第三 IP地址及第八IP地址的第六IP地址路徑的數(shù)量不小于[L/2]+l，所述L為不小于1的正 整數(shù)，所述四IP地址與所述第八IP地址屬于所述第三子網(wǎng)，所述第八IP地址為第七路由 器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路徑的數(shù)量不小 于[K/2]+l，K為不小于1的正整數(shù)，所述第三IP地址與所述第九IP地址屬于所述第一子 網(wǎng)，所述第九IP地址為所述第八路由器的接口的IP地址。
[0026] 結(jié)合本發(fā)明實(shí)施例的第一方面或第一方面的第一種實(shí)現(xiàn)方式或第一方面的第二 種實(shí)現(xiàn)方式或第一方面的第三種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第四種實(shí)現(xiàn)方式中，所述將所 述第一 IP地址劃分為若干子網(wǎng)包括：
[0027] 根據(jù)所述第一 IP地址的數(shù)量大于所述子網(wǎng)可用IP地址數(shù)量的一半，確定子網(wǎng)掩 碼，所述可用IP地址數(shù)量為所述子網(wǎng)中除子網(wǎng)絡(luò)地址及廣播地址外的IP地址數(shù)量；
[0028] 根據(jù)所述子網(wǎng)掩碼將所述第一 IP地址劃分為所述若干子網(wǎng)。
[0029] 結(jié)合本發(fā)明實(shí)施例的第一方面或第一方面的第一種實(shí)現(xiàn)方式或第一方面的第二 種實(shí)現(xiàn)方式或第一方面的第三種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例中的第五種實(shí)現(xiàn)方式中，其特征 在于，在將所述第一 IP地址劃分為若干子網(wǎng)之后還包括：
[0030] 計(jì)算所述第一 IP地址中屬于所述子網(wǎng)的IP地址數(shù)量占所述子網(wǎng)的可用IP地址 數(shù)量的百分比，以獲取所述子網(wǎng)的完整率；
[0031] 計(jì)算所述第一 IP地址中屬于所述子網(wǎng)的IP地址對(duì)應(yīng)的IP地址路徑數(shù)量占所述 第一 IP地址路徑數(shù)量的百分比，以獲取所述子網(wǎng)的使用率；
[0032] 計(jì)算所述子網(wǎng)的完整率與所述子網(wǎng)的使用率的加權(quán)平均值，以獲取所述子網(wǎng)的可 信度；
[0033] 將所述子網(wǎng)按照所述可信度進(jìn)行排序。
[0034] 結(jié)合本發(fā)明實(shí)施例的第一方面或第一方面的第一種實(shí)現(xiàn)方式或第一方面的第二 種實(shí)現(xiàn)方式或第一方面的第三種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第六種實(shí)現(xiàn)方式中，所述測(cè)量 源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑包括：
[0035] 通過traceroute法測(cè)量所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)之間的所述第一 IP地址路 徑。
[0036] 本發(fā)明實(shí)施例第二方面提供了一種IP地址別名解析裝置，其特征在于，包括：
[0037] 測(cè)量單元，用于測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0038] 第一獲取單元，用于獲取所述第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0039] 劃分單元，用于將所述第一 IP地址劃分為若干個(gè)子網(wǎng)，以構(gòu)建成子網(wǎng)集合；
[0040] 選取單元，用于從所述子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址；
[0041] 第二獲取單元，用于從所述第一 IP地址路徑中獲取包含所述第二IP地址與第四 IP地址的第二IP地址路徑及包含所述第三IP地址與第五IP地址第三IP地址路徑；
[0042] 確定單元，用于確定滿足預(yù)置條件；
[0043] 第一標(biāo)識(shí)單元，用于當(dāng)確定滿足預(yù)置的條件時(shí)，將所述第二IP地址與所述第五IP 地址標(biāo)識(shí)為第一路由器；
[0044] 第二標(biāo)識(shí)單元，用于當(dāng)確定滿足預(yù)置的條件時(shí)，將所述第三IP地址與所述第四IP 地址標(biāo)識(shí)為第二路由器。
[0045] 結(jié)合本發(fā)明實(shí)施例的第二方面，本發(fā)明實(shí)施例的第一種實(shí)現(xiàn)方式中，所述確定單 元包括：
[0046] 第一確定模塊，用于確定所述第二IP地址與所述第三IP地址不構(gòu)成環(huán)路。
[0047] 結(jié)合本發(fā)明實(shí)施例的第二方面的第一種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第二種實(shí)現(xiàn)方 式中，所述確定單元包括：
[0048] 第二確定模塊，用于確定所述第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與所述第五IP地址對(duì)應(yīng)的 節(jié)點(diǎn)連接第一終端，所述第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與所述第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終 端；
[0049] 或，
[0050] 第三確定模塊，用于確定所述第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與所述第五IP地址對(duì)應(yīng)的 節(jié)點(diǎn)連接第三路由器，所述第三IP地址與所述第四IP地址連接第四路由器；
[0051] 或，
[0052] 第四確定模塊，用于確定所述第五IP地址屬于所述子網(wǎng)集合中的第二子網(wǎng)，所述 第四IP地址屬于所述子網(wǎng)集合中的第三子網(wǎng)。
[0053] 結(jié)合本發(fā)明實(shí)施例的第二方面的第二種實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第三種實(shí)現(xiàn)方 式中，所述確定單元包括：
[0054] 第五確定模塊，用于確定所述第二IP地址的數(shù)量為M、所述第五IP地址的數(shù)量為 N時(shí)，包含所述第二IP地址及第六IP地址的第四IP地址路徑的數(shù)量不小于[M/2] +1，所述 Μ為不小于1的正整數(shù)，所述第五IP地址與所述第六IP地址屬于所述第二子網(wǎng)，所述第六 IP地址為第五路由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地 址路徑的數(shù)量不小于[N/2]+l，所述N為不小于1的正整數(shù)，所述第二IP地址與所述第七 IP地址屬于所述第一子網(wǎng)，所述第七IP地址為第六路由器的接口的IP地址；
[0055] 第六確定模塊，用于確定所述第三IP地址的數(shù)量為K、所述第四IP地址的數(shù)量為 L時(shí)，包含所述第三IP地址及第八IP地址的第六IP地址路徑的數(shù)量不小于[L/2] +1，所述 L為不小于1的正整數(shù)，所述四IP地址與所述第八IP地址屬于所述第三子網(wǎng)，所述第八IP 地址為第七路由器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址 路徑的數(shù)量不小于[K/2]+l，K為不小于1的正整數(shù)，所述第三IP地址與所述第九IP地址 屬于所述第一子網(wǎng)，所述第九IP地址為所述第八路由器的接口的IP地址。
[0056] 結(jié)合本發(fā)明實(shí)施例的第二方面或第二方面的第一種實(shí)現(xiàn)方式或第二方面的第二 種實(shí)現(xiàn)方式或第二方面的第三中實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第四種實(shí)現(xiàn)方式中，所述劃分 單元包括：
[0057] 第七確定模塊，用于根據(jù)所述第一 IP地址的數(shù)量大于所述子網(wǎng)可用IP地址數(shù)量 的一半，確定子網(wǎng)掩碼，所述可用IP地址數(shù)量為所述子網(wǎng)中除子網(wǎng)絡(luò)地址及廣播地址外的 IP地址數(shù)量；
[0058] 劃分模塊，用于根據(jù)所述子網(wǎng)掩碼將所述第一 IP地址劃分為所述若干子網(wǎng)。
[0059] 結(jié)合本發(fā)明實(shí)施例的第二方面或第二方面的第一種實(shí)現(xiàn)方式或第二方面的第二 種實(shí)現(xiàn)方式或第二方面的第三中實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第五種實(shí)現(xiàn)方式中，還包括：
[0060] 第一計(jì)算模塊，用于計(jì)算所述第一 IP地址中屬于所述子網(wǎng)的IP地址數(shù)量占所述 子網(wǎng)的可用IP地址數(shù)量的百分比，以獲取所述子網(wǎng)的完整率；
[0061] 第二計(jì)算模塊，用于計(jì)算所述第一 IP地址中屬于所述子網(wǎng)的IP地址對(duì)應(yīng)的IP地 址路徑數(shù)量占所述第一 IP地址路徑數(shù)量的百分比，以獲取所述子網(wǎng)的使用率；
[0062] 第三計(jì)算模塊，用于計(jì)算所述子網(wǎng)的完整率與所述子網(wǎng)的使用率的加權(quán)平均值， 以獲取所述子網(wǎng)的可信度；
[0063] 排序模塊，用于將所述子網(wǎng)按照所述可信度進(jìn)行排序。
[0064] 結(jié)合本發(fā)明實(shí)施例的第二方面或第二方面的第一種實(shí)現(xiàn)方式或第二方面的第二 種實(shí)現(xiàn)方式或第二方面的第三中實(shí)現(xiàn)方式，本發(fā)明實(shí)施例的第六種實(shí)現(xiàn)方式中，所述測(cè)量 單元包括：
[0065] 測(cè)量模塊，用于通過traceroute法測(cè)量所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)之間的所述 第一 IP地址路徑。
[0066] 從以上技術(shù)方案可以看出，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)：
[0067] 本發(fā)明實(shí)施例提供的技術(shù)方案中，通過測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地 址路徑，獲取該第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址，并將該第一 IP地址劃分為子網(wǎng)， 從而構(gòu)建子網(wǎng)集合，從該子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址，再從該第 一 IP地址路徑中獲取包含該第二IP地址與第四IP地址的第二IP地址路徑以及包含該第 三IP地址與第五IP地址的第三IP地址路徑，通過確定滿足預(yù)置條件從而將該第二IP地 址與所述第五IP地址標(biāo)識(shí)為第一路由器，該第三IP地址與該第四IP地址標(biāo)識(shí)為第二路由 器，提高了 IP地址別名的解析精度。

【專利附圖】

【附圖說明】
[0068] 圖1為本發(fā)明實(shí)施例中一種IP地址別名解析方法的一個(gè)實(shí)施例示意圖；
[0069] 圖2為本發(fā)明實(shí)施例中一種IP地址別名解析方法的另一個(gè)實(shí)施例示意圖；
[0070] 圖3為本發(fā)明實(shí)施例中一種IP地址別名解析方法的另一個(gè)實(shí)施例示意圖；
[0071] 圖4為本發(fā)明實(shí)施例中一種IP地址別名解析方法的另一個(gè)實(shí)施例示意圖；
[0072] 圖5為本發(fā)明實(shí)施例中一種IP地址別名解析裝置的一個(gè)實(shí)施例示意圖；
[0073] 圖6為本發(fā)明實(shí)施例中一種IP地址別名解析裝置的一個(gè)實(shí)施例示意圖；
[0074] 圖7為本發(fā)明實(shí)施例中一種IP地址別名解析裝置的一個(gè)實(shí)施例示意圖；
[0075] 圖8為本發(fā)明實(shí)施例中一種IP地址別名解析裝置的一個(gè)實(shí)施例示意圖。

【具體實(shí)施方式】
[0076] 本發(fā)明實(shí)施例提供了一種IP地址別名解析的方法，用于通過測(cè)量源節(jié)點(diǎn)到目的 節(jié)點(diǎn)之間的第一 IP地址路徑，獲取該第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址，并將該第 一 IP地址劃分為子網(wǎng)，從而構(gòu)建子網(wǎng)集合，從該子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及 第三IP地址，再從該第一 IP地址路徑中獲取包含該第二IP地址與第四IP地址的第二IP 地址路徑以及包含該第三IP地址與第五IP地址的第三IP地址路徑，通過確定滿足預(yù)置條 件從而將該第二IP地址與該第五IP地址標(biāo)識(shí)為第一路由器，該第三IP地址與該第四IP 地址標(biāo)識(shí)為第二路由器，提高了 IP地址別名的解析精度。
[0077] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施 例，都屬于本發(fā)明保護(hù)的范圍。
[0078] 請(qǐng)參閱圖1，本發(fā)明實(shí)施例中一種IP地址別名解析的方法一個(gè)實(shí)施例包括：
[0079] 101、測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0080] 選取部署在全國范圍內(nèi)的多個(gè)城市的節(jié)點(diǎn)作為用于測(cè)量的源節(jié)點(diǎn)及目的節(jié)點(diǎn)，通 過主動(dòng)測(cè)量工具測(cè)量該源節(jié)點(diǎn)至該目的節(jié)點(diǎn)間的第一 IP地址路徑。
[0081] 102、獲取第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0082] 在測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑之后，通過測(cè)量工具獲取該第 一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址。
[0083] 103、將第一 IP地址劃分為若干個(gè)子網(wǎng)，以構(gòu)建成子網(wǎng)集合；
[0084] 在獲取第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址之后，確定子網(wǎng)掩碼，通過該子網(wǎng) 掩碼，將該第一 IP地址劃分為若干個(gè)子網(wǎng)，并將該若干個(gè)子網(wǎng)構(gòu)建成子網(wǎng)集合。
[0085] 104、從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址；
[0086] 在構(gòu)建子網(wǎng)集合之后，從該子網(wǎng)集合中選取第一子網(wǎng)，并在該第一子網(wǎng)中選取第 二IP地址及第三IP地址。
[0087] 105、從第一 IP地址路徑中獲取包含第二IP地址與第四IP地址的第二IP地址路 徑及包含第三IP地址與第五IP地址第三IP地址路徑；
[0088] 在從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址與第三IP地址之后，從第一 IP地址 路徑中獲取包含該第二IP地址的第二IP地址路徑，該第二IP地址路徑中還包含第四IP 地址，并從第一 IP地址路徑中獲取包含該第三IP地址的第三IP地址路徑，該第三IP地址 路徑中還包括第五IP地址。
[0089] 106、當(dāng)確定滿足預(yù)置的條件時(shí)，將第二IP地址與第五IP地址標(biāo)識(shí)為第一路由器， 第三IP地址與第四IP地址標(biāo)識(shí)為第二路由器；
[0090] 在獲取包含第二IP地址與第四IP地址的第二IP地址路徑及包含第三IP地址與 第五IP地址的第三IP地址路徑之后，當(dāng)確定滿足預(yù)置條件時(shí)，將該第二IP地址與該第五 IP地址標(biāo)識(shí)為第一路由器，將該第三IP地址與該第四IP地址標(biāo)識(shí)為第二路由器。
[0091] 上面實(shí)施例中確定滿足預(yù)置條件有多種方式，可以通過確定第二IP地址路徑與 第三IP地址路徑不構(gòu)成環(huán)路，還可以在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán) 路之后，通過確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三 IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端，還可以在確定第二IP地址路徑與 第三IP地址路徑不構(gòu)成環(huán)路，以及確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié) 點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端之后，通過確 定兩個(gè)不同子網(wǎng)中的IP地址數(shù)量及包含該兩個(gè)不同子網(wǎng)中IP地址的IP地址路徑的數(shù)量 之間的對(duì)應(yīng)關(guān)系確定滿足預(yù)置條件，下面分別進(jìn)行說明：
[0092] 一、通過確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路，還可以在確定第二 IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路，從而確定滿足預(yù)置條件，請(qǐng)參閱圖2,本發(fā)明實(shí) 施例中一種IP地址別名解析方法的另一個(gè)實(shí)施例包括：
[0093] 201、測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0094] 選取部署在全國范圍內(nèi)的多個(gè)城市的節(jié)點(diǎn)作為用于測(cè)量的源節(jié)點(diǎn)及目的節(jié)點(diǎn)，通 過traceroute測(cè)量該源節(jié)點(diǎn)至該目的節(jié)點(diǎn)間的第一 IP地址路徑。
[0095] 需要說明的是，本實(shí)施例中，通過traceroute測(cè)量該源節(jié)點(diǎn)至該目的節(jié)點(diǎn)間的第 一 IP地址路徑，在實(shí)際應(yīng)用中還可以使用PING等其他工具獲取該第一 IP地址路徑，此處 不作限定。
[0096] 202、獲取第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0097] 在測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑之后，通過traceroute獲取該 第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址。
[0098] 需要說明的是，本實(shí)施例中，通過traceroute獲取該第一 IP地址路徑中各節(jié)點(diǎn)的 第一 IP地址，在實(shí)際應(yīng)用中還可以使用PING等其他工具獲取該第一 IP地址，此處不作限 定。
[0099] 203、根據(jù)第一 IP地址的數(shù)量大于子網(wǎng)可用IP地址數(shù)量的一半，確定子網(wǎng)掩碼；
[0100] 在獲取第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址之后，記錄該第一 IP地址的數(shù) 量，并確定子網(wǎng)掩碼，根據(jù)該子網(wǎng)掩碼計(jì)算子網(wǎng)中的可用IP地址的數(shù)量，該第一 IP地址的 數(shù)量大于該子網(wǎng)可用數(shù)量的一半，該可用IP地址數(shù)量為該子網(wǎng)中除去廣播地址及網(wǎng)絡(luò)地 址之外的IP地址數(shù)量。
[0101] 需要說明的是，本實(shí)施例中，根據(jù)第一 IP地址的數(shù)量大于子網(wǎng)可以IP地址數(shù)量的 一半確定子網(wǎng)掩碼僅作為一種優(yōu)選的實(shí)現(xiàn)方式，在實(shí)際應(yīng)用中，還可以根據(jù)第一 IP地址數(shù) 量小于或等于子網(wǎng)中可以IP地址數(shù)量確定子網(wǎng)掩碼，此處不作限定。
[0102] 204、根據(jù)該子網(wǎng)掩碼將第一 IP地址劃分為若干子網(wǎng)；
[0103] 在確定子網(wǎng)掩碼之后，通過子網(wǎng)掩碼中的網(wǎng)絡(luò)標(biāo)識(shí)位的長度計(jì)算出該第一 IP地 址劃分為子網(wǎng)的數(shù)量。
[0104] 205、計(jì)算第一 IP地址中屬于子網(wǎng)的IP地址數(shù)量占該子網(wǎng)的可用IP地址數(shù)量的 百分比，以獲取該該子網(wǎng)的完整率；
[0105] 在將第一 IP地址劃分若干個(gè)子網(wǎng)后，將劃分后的子網(wǎng)中包含該第一 IP地址的數(shù) 量除以該劃分后的子網(wǎng)中可用IP地址數(shù)量，從而獲取該劃分后的子網(wǎng)的完整率。
[0106] 206、計(jì)算第一 IP地址中屬于子網(wǎng)的IP地址對(duì)應(yīng)的IP地址路徑數(shù)量占第一 IP地 址路徑數(shù)量的百分比，以獲取該子網(wǎng)的使用率；
[0107] 在將第一 IP地址劃分若干個(gè)子網(wǎng)后，將劃分后的子網(wǎng)中包含該第一 IP地址對(duì)應(yīng) 的IP地址路徑除以該第一 IP地址路徑，從而獲取該劃分后的子網(wǎng)的使用率。
[0108] 207、計(jì)算子網(wǎng)的完整率與子網(wǎng)的使用率的加權(quán)平均值，以獲取子網(wǎng)的可信度；
[0109] 在獲取由第一 IP地址劃分后的子網(wǎng)的完整率及該劃分后的子網(wǎng)的使用率之后， 計(jì)算該劃分后的子網(wǎng)的完整率及使用率的加權(quán)平均值，從而獲取該劃分后的子網(wǎng)的可信 度。
[0110] 208、將第一 IP地址劃分后的子網(wǎng)按照可信度進(jìn)行排序，以構(gòu)建子網(wǎng)集合；
[0111] 在獲取第一 ip地址劃分后的子網(wǎng)的可信度之后，將劃分后的子網(wǎng)按照可信度從 高至低進(jìn)行排序，從而形成子網(wǎng)集合。
[0112] 需要說明的是，本實(shí)施例中，將劃分后的子網(wǎng)按照可信度從高至低進(jìn)行排序，在實(shí) 際應(yīng)用中，也可以按照子網(wǎng)的可信度從低至高進(jìn)行排序，此處不作限定。
[0113] 209、從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址；
[0114] 在將第一 IP地址劃分為若干子網(wǎng)構(gòu)建子網(wǎng)集合后，從該子網(wǎng)集合中選取可信度 高于預(yù)設(shè)值的第一子網(wǎng)，并從該第一子網(wǎng)中選取第二IP地址及第三IP地址。
[0115] 需要說明的是，本實(shí)施例中，選取子網(wǎng)集合中的任意子網(wǎng)作為第一子網(wǎng)，在實(shí)際應(yīng) 用中，可以選取子網(wǎng)集合中可信度高于預(yù)設(shè)值的子網(wǎng)作為第一子網(wǎng)，該預(yù)設(shè)值可根據(jù)實(shí)際 應(yīng)用進(jìn)行設(shè)定，此處不作限定。
[0116] 210、從第一 IP地址路徑中獲取包含第二IP地址與第四IP地址的第二IP地址路 徑及包含第三IP地址與第五IP地址第三IP地址路徑；
[0117] 在從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址與第三IP地址之后，從第一 IP地址 路徑中獲取包含該第二IP地址的第二IP地址路徑，該第二IP地址路徑中還包含第四IP 地址，并從第一 IP地址路徑中獲取包含該第三IP地址的第三IP地址路徑，該第三IP地址 路徑中還包括第五IP地址。
[0118] 211、當(dāng)確定第二IP地址與該第三IP地址不構(gòu)成環(huán)路時(shí)，將第二IP地址與第五IP 地址標(biāo)識(shí)為第一路由器，第三IP地址與第四IP地址標(biāo)識(shí)為第二路由器。
[0119] 在獲取第二IP地址路及第三IP路徑之后，由于同一條IP地址路徑不可能兩次經(jīng) 過同一路由器，從而在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路時(shí)，將該第二IP 地址路徑中的第二IP地址與該第三IP地址路徑中的第五IP地址標(biāo)識(shí)為第一路由器，將該 第二IP地址路徑中的第三IP地址與該第三IP地址路徑中的第四IP地址標(biāo)識(shí)為第二路由 器。
[0120] 本實(shí)施例中，一方面通過確定第二IP地址路徑與第三IP路徑不構(gòu)成環(huán)路，從而將 第二IP地址路徑中的第二IP地址與該第三IP地址路徑中的第五IP地址標(biāo)識(shí)為第一路由 器，將該第二IP地址路徑中的第三IP地址與該第三IP地址路徑中的第四IP地址標(biāo)識(shí)為 第二路由器，提高了 IP地址別名解析的精度；另一方面，由于第一 IP地址劃分的子網(wǎng)中包 含的第一 IP地址數(shù)量大于該劃分后的子網(wǎng)中的可用IP地址數(shù)量的一半，提高了子網(wǎng)的完 整性，從而在利用該該劃分后的子網(wǎng)進(jìn)行別名解析時(shí)，可提高IP地址別名解析的精度；另 一方面，通過計(jì)算第一 IP地址劃分后的子網(wǎng)的可信度，將劃分后的子網(wǎng)按照可信度由高至 低進(jìn)行排序，以構(gòu)建子網(wǎng)集合，從子網(wǎng)集合中選取子網(wǎng)可信度高于預(yù)設(shè)值的第一子網(wǎng)，提高 了子網(wǎng)的準(zhǔn)確性與完成性，從而在利用該第一子網(wǎng)進(jìn)行別名解析時(shí)，可提高IP地址別名解 析的精度。
[0121] 二、在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路之后，通過確定第二IP 地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四 IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端，從而確定滿足預(yù)置條件，請(qǐng)參閱圖3,本發(fā)明實(shí)施例中一種 IP地址別名解析方法的另一個(gè)實(shí)施例包括：
[0122] 301、測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0123] 選取部署在全國范圍內(nèi)的多個(gè)城市的節(jié)點(diǎn)作為用于測(cè)量的源節(jié)點(diǎn)及目的節(jié)點(diǎn)，通 過traceroute測(cè)量該源節(jié)點(diǎn)至該目的節(jié)點(diǎn)間的第一 IP地址路徑。
[0124] 需要說明的是，本實(shí)施例中，通過traceroute測(cè)量該源節(jié)點(diǎn)至該目的節(jié)點(diǎn)間的第 一 IP地址路徑，在實(shí)際應(yīng)用中還可以使用PING等其他工具獲取該第一 IP地址路徑，此處 不作限定。
[0125] 302、獲取第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0126] 在測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑之后，通過traceroute獲取該 第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址。
[0127] 需要說明的是，本實(shí)施例中，通過traceroute獲取該第一 IP地址路徑中各節(jié)點(diǎn)的 第一 IP地址，在實(shí)際應(yīng)用中還可以使用PING等其他工具獲取該第一 IP地址，此處不作限 定。
[0128] 303、根據(jù)第一 IP地址的數(shù)量大于子網(wǎng)可用IP地址數(shù)量的一半，確定子網(wǎng)掩碼；
[0129] 在獲取第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址之后，記錄該第一 IP地址的數(shù) 量，并確定子網(wǎng)掩碼，根據(jù)該子網(wǎng)掩碼計(jì)算子網(wǎng)中的可用IP地址的數(shù)量，該第一 IP地址的 數(shù)量大于該子網(wǎng)可用數(shù)量的一半，該可用IP地址數(shù)量為該子網(wǎng)中除去廣播地址及網(wǎng)絡(luò)地 址之外的IP地址數(shù)量。
[0130] 需要說明的是，本實(shí)施例中，根據(jù)第一 IP地址的數(shù)量大于子網(wǎng)可以IP地址數(shù)量的 一半確定子網(wǎng)掩碼僅作為一種優(yōu)選的實(shí)現(xiàn)方式，在實(shí)際應(yīng)用中，還可以根據(jù)第一 IP地址數(shù) 量小于或等于子網(wǎng)中可以IP地址數(shù)量確定子網(wǎng)掩碼，此處不作限定。
[0131] 304、根據(jù)該子網(wǎng)掩碼將第一 IP地址劃分為若干子網(wǎng)，以構(gòu)建子網(wǎng)集合；
[0132] 在確定子網(wǎng)掩碼之后，通過子網(wǎng)掩碼中的網(wǎng)絡(luò)標(biāo)識(shí)位的長度將該第一 IP地址劃 分為若干子網(wǎng)，將劃分后的子網(wǎng)構(gòu)建成子網(wǎng)集合。
[0133] 需要說的是，本實(shí)施例中通過子網(wǎng)掩碼將該第一 IP地址劃分為若干子網(wǎng)，然后將 劃分的若干子網(wǎng)構(gòu)建成子網(wǎng)集合，在實(shí)際應(yīng)用中，在將該第一 IP地址劃分為若干子網(wǎng)后， 還可以包括計(jì)算該劃分后的子網(wǎng)中包含該第一 IP地址數(shù)量占該劃分后的子網(wǎng)的可用IP地 址數(shù)量的百分比，以獲取該劃分后的子網(wǎng)的完整率，計(jì)算該劃分后的子網(wǎng)中包含的該第一 IP地址對(duì)應(yīng)的IP地址路徑占第一 IP地址路徑的百分比，以獲取該劃分后的子網(wǎng)的使用率， 通過將該劃分后的子網(wǎng)的完整率及使用率加權(quán)平均，獲取該劃分的子網(wǎng)的可信度，然后再 按照可信度從高至低將劃分后的子網(wǎng)進(jìn)行排序，從而獲取子網(wǎng)集合。
[0134] 305、從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址；
[0135] 在將第一 IP地址劃分為若干子網(wǎng)構(gòu)建子網(wǎng)集合后，從該子網(wǎng)集合中選取第一子 網(wǎng)，并從該第一子網(wǎng)中選取第二IP地址及第三IP地址。
[0136] 306、從第一 IP地址路徑中獲取包含第二IP地址與第四IP地址的第二IP地址路 徑及包含第三IP地址與第五IP地址第三IP地址路徑；
[0137] 在從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址與第三IP地址之后，從第一 IP地址 路徑中獲取包含該第二IP地址的第二IP地址路徑，該第二IP地址路徑中還包含第四IP 地址，并從第一 IP地址路徑中獲取包含該第三IP地址的第三IP地址路徑，該第三IP地址 路徑中還包括第五IP地址。
[0138] 307、確定第二IP地址與該第三IP地址不構(gòu)成環(huán)路；
[0139] 在獲取第二IP地址路及第三IP路徑之后，確定第二IP地址路徑與第三IP地址 路徑不構(gòu)成環(huán)路。
[0140] 308、當(dāng)確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端， 第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端時(shí)，將該第二IP地址路徑中的 第三IP地址與該第三IP地址路徑中的第四IP地址標(biāo)識(shí)為第二路由器；
[0141] 在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路之后，確定第二IP地址對(duì) 應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與該第四IP地 址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端。
[0142] 需要說明的是，本實(shí)施例中在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán) 路之后，通過第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP 地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端，從而確定滿足預(yù)置條件，在實(shí)際應(yīng)用 中，還可以通過確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第三路由器，第 三IP地址與第四IP地址連接第四路由器，或通過確定第五IP地址屬于子網(wǎng)集合中的第二 子網(wǎng)，第四IP地址屬于子網(wǎng)集合中的第三子網(wǎng)，從而確定滿足預(yù)置條件，此處不作限定。
[0143] 本實(shí)施例中，在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路之后，通過確 定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié) 點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端，再將該第二IP地址與該第五IP地址標(biāo)識(shí)為第一 路由器，該第三IP地址與該第四IP地址標(biāo)識(shí)為第二路由器，起到了提高IP地址別名解析 的精度的作用，另外，由于第一 IP地址劃分的子網(wǎng)中包含的第一 IP地址數(shù)量大于該劃分后 的子網(wǎng)中的可用IP地址數(shù)量的一半，提高了子網(wǎng)的完整性，從而在利用該該劃分后的子網(wǎng) 進(jìn)行別名解析時(shí)，可進(jìn)一步提1? IP地址別名解析的精度。
[0144] 三、在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路，以及確定第二IP地 址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP 地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端之后，通過確定兩個(gè)不同子網(wǎng)中的IP地址數(shù)量及包含該兩個(gè) 不同子網(wǎng)中IP地址的IP地址路徑的數(shù)量之間的對(duì)應(yīng)關(guān)系，從而確定滿足預(yù)置條件，請(qǐng)參與 圖4,本發(fā)明實(shí)施例中一種IP地址別名解析的方法的另一個(gè)實(shí)施例，包括 ：
[0145] 401、測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0146] 選取部署在全國范圍內(nèi)的多個(gè)城市的節(jié)點(diǎn)作為用于測(cè)量的源節(jié)點(diǎn)及目的節(jié)點(diǎn)，通 過traceroute測(cè)量該源節(jié)點(diǎn)至該目的節(jié)點(diǎn)間的第一 IP地址路徑。
[0147] 需要說明的是，本實(shí)施例中，通過traceroute測(cè)量該源節(jié)點(diǎn)至該目的節(jié)點(diǎn)間的第 一 IP地址路徑，在實(shí)際應(yīng)用中還可以使用PING等其他工具獲取該第一 IP地址路徑，此處 不作限定。
[0148] 402、獲取第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0149] 在測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑之后，通過traceroute獲取該 第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址。
[0150] 需要說明的是，本實(shí)施例中，通過traceroute獲取該第一 IP地址路徑中各節(jié)點(diǎn)的 第一 IP地址，在實(shí)際應(yīng)用中還可以使用PING等其他工具獲取該第一 IP地址，此處不作限 定。
[0151] 403、將第一 IP地址劃分為若干個(gè)子網(wǎng)，以構(gòu)建成子網(wǎng)集合；
[0152] 在獲取第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址之后，確定子網(wǎng)掩碼，通過該子網(wǎng) 掩碼，將該第一 IP地址劃分為若干個(gè)子網(wǎng)，并將該若干個(gè)子網(wǎng)構(gòu)建成子網(wǎng)集合。
[0153] 404、計(jì)算第一 IP地址中屬于子網(wǎng)的IP地址數(shù)量占該子網(wǎng)的可用IP地址數(shù)量的 百分比，以獲取該該子網(wǎng)的完整率；
[0154] 在將第一 IP地址劃分若干個(gè)子網(wǎng)后，將劃分后的子網(wǎng)中包含該第一 IP地址的數(shù) 量除以該劃分后的子網(wǎng)中可用IP地址數(shù)量，從而獲取該劃分后的子網(wǎng)的完整率。
[0155] 405、計(jì)算第一 IP地址中屬于子網(wǎng)的IP地址對(duì)應(yīng)的IP地址路徑數(shù)量占第一 IP地 址路徑數(shù)量的百分比，以獲取該子網(wǎng)的使用率；
[0156] 在將第一 IP地址劃分若干個(gè)子網(wǎng)后，將劃分后的子網(wǎng)中包含該第一 IP地址對(duì)應(yīng) 的IP地址路徑除以該第一 IP地址路徑，從而獲取該劃分后的子網(wǎng)的使用率。
[0157] 406、計(jì)算子網(wǎng)的完整率與子網(wǎng)的使用率的加權(quán)平均值，以獲取子網(wǎng)的可信度；
[0158] 在獲取由第一 IP地址劃分后的子網(wǎng)的完整率及該劃分后的子網(wǎng)的使用率之后， 計(jì)算該劃分后的子網(wǎng)的完整率及使用率的加權(quán)平均值，從而獲取該劃分后的子網(wǎng)的可信 度。
[0159] 407、將第一 IP地址劃分后的子網(wǎng)按照可信度進(jìn)行排序，以構(gòu)建子網(wǎng)集合；
[0160] 在獲取第一 IP地址劃分后的子網(wǎng)的可信度之后，將劃分后的子網(wǎng)按照可信度從 高至低進(jìn)行排序，從而形成子網(wǎng)集合。
[0161] 需要說明的是，本實(shí)施例中，將劃分后的子網(wǎng)按照可信度從高至低進(jìn)行排序，在實(shí) 際應(yīng)用中，也可以按照子網(wǎng)的可信度從低至高進(jìn)行排序，此處不作限定。
[0162] 408、從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址；
[0163] 在將第一 IP地址劃分為若干子網(wǎng)構(gòu)建子網(wǎng)集合后，從該子網(wǎng)集合中選取可信度 高于預(yù)設(shè)值的第一子網(wǎng)，并從該第一子網(wǎng)中選取第二IP地址及第三IP地址。
[0164] 需要說明的是，本實(shí)施例中，選取子網(wǎng)集合中的任意子網(wǎng)作為第一子網(wǎng)，在實(shí)際應(yīng) 用中，可以選取子網(wǎng)集合中可信度高于預(yù)設(shè)值的子網(wǎng)作為第一子網(wǎng)，該預(yù)設(shè)值可根據(jù)實(shí)際 應(yīng)用進(jìn)行設(shè)定，此處不作限定。
[0165] 409、從第一 IP地址路徑中獲取包含第二IP地址與第四IP地址的第二IP地址路 徑及包含第三IP地址與第五IP地址第三IP地址路徑；
[0166] 在從子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址與第三IP地址之后，從第一 IP地址 路徑中獲取包含該第二IP地址的第二IP地址路徑，該第二IP地址路徑中還包含第四IP 地址，并從第一 IP地址路徑中獲取包含該第三IP地址的第三IP地址路徑，該第三IP地址 路徑中還包括第五IP地址。
[0167] 410、確定第二IP地址與該第三IP地址不構(gòu)成環(huán)路；
[0168] 在獲取第二IP地址路及第三IP路徑之后，確定第二IP地址路徑與第三IP地址 路徑不構(gòu)成環(huán)路。
[0169] 411、確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第 三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端；
[0170] 在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路之后，確定第二IP地址對(duì) 應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與該第四IP地 址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端。
[0171] 需要說明的是，本實(shí)施例中確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的 節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端，在實(shí)際應(yīng) 用中，還可以確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第三路由器，第三 IP地址與第四IP地址連接第四路由器，或通過確定第五IP地址屬于子網(wǎng)集合中的第二子 網(wǎng)，第四IP地址屬于子網(wǎng)集合中的第三子網(wǎng)，此處不作限定。
[0172] 412、當(dāng)確定第二IP地址的數(shù)量為M、第五IP地址的數(shù)量為N時(shí)，包含該第二IP地 址及第六IP地址的第四IP地址路徑的數(shù)量不小于[M/2]+1，包含該第五IP地址及第七IP 地址的第五IP地址路徑的數(shù)量不小于[N/2]+l ;
[0173] 在確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三 IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端之后，當(dāng)確定第二IP地址的數(shù)量 為M、第五IP地址的數(shù)量為N時(shí)，包含該第二IP地址及第六IP地址的第四IP地址路徑的 數(shù)量不小于[M/2]+l，包含該第五IP地址及第七IP地址的第五IP地址路徑的數(shù)量不小于 [N/2]+l，該M、N為不小于1的正整數(shù)，其中[M/2]、[N/2]表示不大于M/2、N/2、的最大正整 數(shù)，第五IP地址與第六IP地址屬于第二子網(wǎng)，該第六IP地址為第五路由器的接口的IP地 址，第二IP地址與第七IP地址屬于第一子網(wǎng)，該第七IP地址為第六路由器的接口的IP地 址。
[0174] 413、當(dāng)確定第三IP地址的數(shù)量為K、第四IP地址的數(shù)量為L時(shí)，包含該第三IP地 址及第八IP地址的第六IP地址路徑的數(shù)量不小于[L/2]+l，包含所該第四IP地址及第九 IP地址的第七IP地址路徑的數(shù)量不小于[K/2]+l ;
[0175] 在確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三 IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端之后，當(dāng)確定第三IP地址的數(shù)量為 K、第四IP地址的數(shù)量為L時(shí)，包含該第三IP地址及第八IP地址的第六IP地址路徑的數(shù) 量不小于[L/2]+l，包含所該第四IP地址及第九IP地址的第七IP地址路徑的數(shù)量不小于 [K/2]+l，該K、L為不小于1的正整數(shù)，其中[L/2]、[K/2]表示不大于L/2、K/2的最大正整 數(shù)，第四IP地址與第八IP地址屬于該第三子網(wǎng)，該第八IP地址為第七路由器的接口的IP 地址，第三IP地址與第九IP地址屬于第一子網(wǎng)，該第九IP地址為該第八路由器的接口的 IP地址。
[0176] 414、將第二IP地址與第五IP地址標(biāo)識(shí)為第一路由器，第三IP地址與第四IP地 址標(biāo)識(shí)為第二路由器。
[0177] 本實(shí)施例中，在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路，并確定第二 IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第 四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端之后，通過確定第二IP地址的數(shù)量為M、第五IP地址的數(shù) 量為N時(shí)，包含該第二IP地址及第六IP地址的第四IP地址路徑的數(shù)量不小于[M/2]+l， 包含該第五IP地址及第七IP地址的第五IP地址路徑的數(shù)量不小于[N/2]+l，并且確定第 三IP地址的數(shù)量為K、第四IP地址的數(shù)量為L時(shí)，包含該第三IP地址及第八IP地址的第 六IP地址路徑的數(shù)量不小于[L/2]+1，包含所該第四IP地址及第九IP地址的第七IP地址 路徑的數(shù)量不小于[K/2]+1，將該第二IP地址與該第五IP地址標(biāo)識(shí)為第一路由器，該第三 IP地址與該第四IP地址標(biāo)識(shí)為第二路由器，從而進(jìn)一步提高了 IP地址別名解析的精度， 另外，由于第一 IP地址劃分的子網(wǎng)中包含的第一 IP地址數(shù)量大于該劃分后的子網(wǎng)中的可 用IP地址數(shù)量的一半，提高了子網(wǎng)的完整性，從而在利用該該劃分后的子網(wǎng)進(jìn)行別名解析 時(shí)，進(jìn)一步提高了 IP地址別名解析的精度，另外，通過計(jì)算第一 IP地址劃分后的子網(wǎng)的可 信度，將劃分后的子網(wǎng)按照可信度由高至低進(jìn)行排序，以構(gòu)建子網(wǎng)集合，從子網(wǎng)集合中選取 子網(wǎng)可信度高于預(yù)設(shè)值的第一子網(wǎng)，提高了子網(wǎng)的準(zhǔn)確性與完成性，從而在利用該第一子 網(wǎng)進(jìn)行別名解析時(shí)，可提高IP地址別名解析的精度。
[0178] 上面對(duì)本發(fā)明實(shí)施例中一種IP地址別名解析的方法進(jìn)行了描述，下面對(duì)本發(fā)明 實(shí)施例中一種IP地址別名解析裝置進(jìn)行描述，請(qǐng)參閱圖5,本發(fā)明實(shí)施例中一種IP地址別 名解析裝置的一個(gè)實(shí)施例，包括：
[0179] 測(cè)量單元501，用于測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0180] 第一獲取單元502,用于在該測(cè)量單元測(cè)量第一 IP地址路徑后，獲取該第一 IP地 址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0181] 劃分單元503,用于在該第一獲取單元獲取第一 IP地址后，將該第一 IP地址劃分 為若干個(gè)子網(wǎng)；
[0182] 構(gòu)建單元504,用于在該劃分單元將第一 IP地址劃分為若干子網(wǎng)后，將該若干子 網(wǎng)構(gòu)建成子網(wǎng)集合；
[0183] 選取單元505,用于在該構(gòu)建單元構(gòu)建子網(wǎng)集合后，從該子網(wǎng)集合的第一子網(wǎng)中選 取第二IP地址及第三IP地址；
[0184] 第二獲取單元506,用于在該選取單元選取第二IP地址及第三IP地址后，從該第 一 IP地址路徑中獲取包含該第二IP地址與第四IP地址的第二IP地址路徑及包含該第三 IP地址與第五IP地址第三IP地址路徑；
[0185] 確定單元507,用于確定滿足預(yù)置條件；
[0186] 第一標(biāo)識(shí)單元508,用于在該確定單元確定滿足預(yù)置的條件時(shí)，將該第二IP地址 與該第五IP地址標(biāo)識(shí)為第一路由器；
[0187] 第二標(biāo)識(shí)單元509,用于在該確定單元確定滿足預(yù)置的條件時(shí)，將該第三IP地址 與該第四IP地址標(biāo)識(shí)為第二路由器。
[0188] 本實(shí)施例中，測(cè)量單元501測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑，第一 獲取單元502獲取該第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址，劃分單元503將該第一 IP 地址劃分為若干子網(wǎng)，構(gòu)建單元504將該若干子網(wǎng)構(gòu)建成子網(wǎng)集合，選取單元505選取子網(wǎng) 集合中的第一子網(wǎng)，第二獲取單元506獲取獲取包含該第二IP地址與第四IP地址的第二 IP地址路徑，及包含該第三IP地址與第五IP地址的第三IP地址路徑，由確定單元507確 定滿足預(yù)置條件之后，再通過第一標(biāo)識(shí)單元508將該第二IP地址與該第五IP地址標(biāo)識(shí)為 第一路由器，并通過第二標(biāo)識(shí)單元509將該第三IP地址與該第四IP地址標(biāo)識(shí)為第二路由 器，從而可以起到提高別名解析的精度的作用。
[0189] 上面實(shí)施例中確定單元確定滿足預(yù)置條件有多種方式，可以通過確定第二IP地 址路徑與第三IP地址路徑不構(gòu)成環(huán)路，還可以在確定第二IP地址路徑與第三IP地址路徑 不構(gòu)成環(huán)路之后，通過確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一 終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端，還可以在確定第二IP 地址路徑與第三IP地址路徑不構(gòu)成環(huán)路，以及確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地 址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端 之后，通過確定兩個(gè)不同子網(wǎng)中的IP地址數(shù)量及包含該兩個(gè)不同子網(wǎng)中IP地址的IP地址 路徑的數(shù)量之間的對(duì)應(yīng)關(guān)系確定滿足預(yù)置條件，下面分別進(jìn)行說明：
[0190] 一、確定單元通過確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路，從而確定 滿足預(yù)置條件，請(qǐng)參閱圖6,本發(fā)明實(shí)施例中一種IP地址別名解析裝置的另一個(gè)實(shí)施例包 括：
[0191] 測(cè)量單元601，用于測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0192] 第一獲取單元602,用于在該測(cè)量單元測(cè)量第一 IP地址路徑后，獲取該第一 IP地 址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0193] 劃分單元603,用于在該第一獲取單元獲取第一 IP地址后，將該第一 IP地址劃分 為若干個(gè)子網(wǎng)；
[0194] 構(gòu)建單元604,用于在該劃分單元將第一 IP地址劃分為若干子網(wǎng)后，將該若干子 網(wǎng)構(gòu)建成子網(wǎng)集合；
[0195] 選取單元605,用于在該構(gòu)建單元構(gòu)建子網(wǎng)集合后，從該子網(wǎng)集合的第一子網(wǎng)中選 取第二IP地址及第三IP地址；
[0196] 第二獲取單元606,用于在該選取單元選取第二IP地址及第三IP地址后，從該第 一 IP地址路徑中獲取包含該第二IP地址與第四IP地址的第二IP地址路徑及包含該第三 IP地址與第五IP地址第三IP地址路徑；
[0197] 確定單元607,用于確定滿足預(yù)置條件；
[0198] 第一標(biāo)識(shí)單元608,用于在該確定單元確定滿足預(yù)置的條件時(shí)，將該第二IP地址 與該第五IP地址標(biāo)識(shí)為第一路由器；
[0199] 第二標(biāo)識(shí)單元609,用于在該確定單元確定滿足預(yù)置的條件時(shí)，將該第三IP地址 與該第四IP地址標(biāo)識(shí)為第二路由器。
[0200] 本實(shí)施例中，確定單元607進(jìn)一步包括第一確定模塊6071 ;
[0201] 確定模塊6071，用于確定第二IP地址與第三IP地址不構(gòu)成環(huán)路。
[0202] 劃分單元603,進(jìn)一步包括第七確定模塊6031及劃分模塊6032 ;
[0203] 第七確定模塊6031，用于根據(jù)該第一 IP地址的數(shù)量大于該子網(wǎng)可用IP地址數(shù)量 的一半，確定子網(wǎng)掩碼，該可用IP地址數(shù)量為該子網(wǎng)中除子網(wǎng)絡(luò)地址及廣播地址外的IP地 址數(shù)量；
[0204] 劃分模塊6032,用于根據(jù)該子網(wǎng)掩碼將該第一 IP地址劃分為該若干子網(wǎng)。
[0205] 二、在確定第二IP地址與第三IP地址不構(gòu)成環(huán)路之后，通過確定第二IP地址對(duì) 應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址 對(duì)應(yīng)節(jié)點(diǎn)連接第二終端，從而確定滿足預(yù)置條件，請(qǐng)參閱圖7,本發(fā)明實(shí)施例中一種IP地址 別名解析裝置的另一個(gè)實(shí)施例包括：
[0206] 測(cè)量單元701，用于測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0207] 第一獲取單元702,用于在該測(cè)量單元測(cè)量第一 IP地址路徑后，獲取該第一 IP地 址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0208] 劃分單元703,用于在該第一獲取單元獲取第一 IP地址后，將該第一 IP地址劃分 為若干個(gè)子網(wǎng)；
[0209] 第一計(jì)算單元704，用于計(jì)算該第一 IP地址中屬于該子網(wǎng)的IP地址數(shù)量占該子網(wǎng) 的可用IP地址數(shù)量的百分比，以獲取該子網(wǎng)的完整率；
[0210] 第二計(jì)算單元705,用于計(jì)算該第一 IP地址中屬于該子網(wǎng)的IP地址對(duì)應(yīng)的IP地 址路徑數(shù)量占該第一 IP地址路徑數(shù)量的百分比，以獲取該子網(wǎng)的使用率；
[0211] 第三計(jì)算單元706,用于計(jì)算該子網(wǎng)的完整率與該子網(wǎng)的使用率的加權(quán)平均值，以 獲取該子網(wǎng)的可信度；
[0212] 排序單元707,用于將該子網(wǎng)按照該可信度由高至低進(jìn)行排序。
[0213] 構(gòu)建單元708，用于在排序單元將子網(wǎng)按照可信度由高至低排序后，將該排序后的 子網(wǎng)構(gòu)建成子網(wǎng)集合；
[0214] 選取單元709,用于在該構(gòu)建單元構(gòu)建子網(wǎng)集合后，從該子網(wǎng)集合的第一子網(wǎng)中選 取第二IP地址及第三IP地址；
[0215] 第二獲取單元710,用于在該選取單元選取第二IP地址及第三IP地址后，從該第 一 IP地址路徑中獲取包含該第二IP地址與第四IP地址的第二IP地址路徑及包含該第三 IP地址與第五IP地址第三IP地址路徑；
[0216] 確定單元711，用于確定滿足預(yù)置條件；
[0217] 第一標(biāo)識(shí)單元712,用于在該確定單元確定滿足預(yù)置的條件時(shí)，將該第二IP地址 與該第五IP地址標(biāo)識(shí)為第一路由器；
[0218] 第二標(biāo)識(shí)單元713,用于在該確定單元確定滿足預(yù)置的條件時(shí)，將該第三IP地址 與該第四IP地址標(biāo)識(shí)為第二路由器。
[0219] 本實(shí)施例中，確定單元711包括第一確定模塊7111，第二確定模塊7112 ;
[0220] 第一確定模塊7111，用于確定該第二IP地址與該第三IP地址不構(gòu)成環(huán)路；
[0221] 第二確定模塊7112,用于確定該第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的 節(jié)點(diǎn)連接第一終端，該第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與該第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端；
[0222] 本實(shí)施例中，確定單元711包括第一確定模塊7111及第二確定模塊7112,在實(shí)際 應(yīng)該中，該第二確定模塊7112還可以為第三確定模塊或第四確定模塊，該第三確定模塊， 用于確定該第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第三路由器，該第三 IP地址與該第四IP地址連接第四路由器；該第四確定模塊，用于確定該第五IP地址屬于 該子網(wǎng)集合中的第二子網(wǎng)，該第四IP地址屬于該子網(wǎng)集合中的第三子網(wǎng)。
[0223] 本實(shí)施例中，確定單元711在通過第一確定模塊7111確定第二IP地址路徑與第 三IP地址路徑不構(gòu)成環(huán)路之后，再通過第二確定模塊7112確定該第二IP地址對(duì)應(yīng)的節(jié)點(diǎn) 與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，該第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與該第四IP地址對(duì)應(yīng) 節(jié)點(diǎn)連接第二終端，從而將該第二IP地址與該第五IP地址標(biāo)識(shí)為第一路由器，該第三IP 地址與該第四IP地址標(biāo)識(shí)為第二路由器，起到了提高IP地址別名解析的作用，另外通過第 一計(jì)算單元704、第二計(jì)算單元705、第三計(jì)算單元706及排序單元707,計(jì)算出第一 IP地址 劃分后的子網(wǎng)的可信度，并按照可信度排序，可以起到提高子網(wǎng)準(zhǔn)確性、完整性的作用，從 而再使用子網(wǎng)中的IP地址進(jìn)行別名解析時(shí)，進(jìn)一步提高了 IP地址別名解析精度的作用。
[0224] 三、確定單元在確定第二IP地址路徑與第三IP地址路徑不構(gòu)成環(huán)路，以及第二IP 地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四 IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端之后，確定兩個(gè)不同子網(wǎng)中的IP地址數(shù)量及包含該兩個(gè)不 同子網(wǎng)中IP地址的IP地址路徑的數(shù)量之間的對(duì)應(yīng)關(guān)系確定滿足預(yù)置條件，請(qǐng)參閱圖8,本 發(fā)明實(shí)施例中一種IP地址別名解析裝置的另一個(gè)實(shí)施例包括：
[0225] 測(cè)量單元801，用于測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑；
[0226] 第一獲取單元802,用于在該測(cè)量單元測(cè)量第一 IP地址路徑后，獲取該第一 IP地 址路徑中各節(jié)點(diǎn)的第一 IP地址；
[0227] 劃分單元803,用于在該第一獲取單元獲取第一 IP地址后，將該第一 IP地址劃分 為若干個(gè)子網(wǎng)；
[0228] 構(gòu)建單元804,用于在該劃分單元將第一 IP地址劃分為若干子網(wǎng)后，將該若干子 網(wǎng)構(gòu)建成子網(wǎng)集合；
[0229] 選取單元805,用于在該構(gòu)建單元構(gòu)建子網(wǎng)集合后，從該子網(wǎng)集合的第一子網(wǎng)中選 取第二IP地址及第三IP地址；
[0230] 第二獲取單元806,用于在該選取單元選取第二IP地址及第三IP地址后，從該第 一 IP地址路徑中獲取包含該第二IP地址與第四IP地址的第二IP地址路徑及包含該第三 IP地址與第五IP地址第三IP地址路徑；
[0231] 確定單元807,用于確定滿足預(yù)置條件；
[0232] 第一標(biāo)識(shí)單元808,用于在該確定單元確定滿足預(yù)置的條件時(shí)，將該第二IP地址 與該第五IP地址標(biāo)識(shí)為第一路由器；
[0233] 第二標(biāo)識(shí)單元809,用于在該確定單元確定滿足預(yù)置的條件時(shí)，將該第三IP地址 與該第四IP地址標(biāo)識(shí)為第二路由器。
[0234] 本實(shí)施例中，測(cè)量單元801進(jìn)一步包括測(cè)量模塊8011 ;
[0235] 測(cè)量單元8011，用于通過traceroute測(cè)量該源節(jié)點(diǎn)到該目的節(jié)點(diǎn)之間的該第一 IP地址路徑。
[0236] 確定單元807包括第一確定模塊8071、第二確定模塊8072及第五確定模塊8073， 第六確定模塊8074 ;
[0237] 第一確定模塊8071，用于確定該第二IP地址與該第三IP地址不構(gòu)成環(huán)路；
[0238] 第二確定模塊8072,用于確定該第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地址對(duì)應(yīng)的 節(jié)點(diǎn)連接第一終端，該第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與該第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端；
[0239] 第五確定模塊8073,用于確定該第二IP地址的數(shù)量為M、該第五IP地址的數(shù)量為 N時(shí)，包含該第二IP地址及第六IP地址的第四IP地址路徑的數(shù)量不小于[M/2]+l，該Μ為 不小于1的正整數(shù)，該第五IP地址與該第六IP地址屬于該第二子網(wǎng)，該第六IP地址為第 五路由器的接口的IP地址，包含該第五IP地址及第七IP地址的第五IP地址路徑的數(shù)量 不小于[N/2]+l，該N為不小于1的正整數(shù)，該第二IP地址與該第七IP地址屬于該第一子 網(wǎng)，該第七IP地址為第六路由器的接口的IP地址；
[0240] 第六確定模塊8074,用于確定該第三IP地址的數(shù)量為K、該第四IP地址的數(shù)量為 L時(shí)，包含該第三IP地址及第八IP地址的第六IP地址路徑的數(shù)量不小于[L/2] +1，該L為 不小于1的正整數(shù)，該四IP地址與該第八IP地址屬于該第三子網(wǎng)，該第八IP地址為第七 路由器的接口的IP地址，包含該第四IP地址及第九IP地址的第七IP地址路徑的數(shù)量不 小于[Κ/2]+1，Κ為不小于1的正整數(shù)，該第三IP地址與該第九IP地址屬于該第一子網(wǎng)，該 第九IP地址為該第八路由器的接口的IP地址。
[0241] 本實(shí)施例中，確定單元807在第一確定模塊8071確定第二IP地址路徑與第三IP 地址路徑不構(gòu)成環(huán)路，以及第二確定模塊8072確定第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與該第五IP地 址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端 之后，通過第五確定模塊8073確定該第二IP地址的數(shù)量為M、該第五IP地址的數(shù)量為N 時(shí)，包含該第二IP地址及第六IP地址的第四IP地址路徑的數(shù)量不小于[M/2]+l，包含該 第五IP地址及第七IP地址的第五IP地址路徑的數(shù)量不小于[N/2]+l，并通過第六確定模 塊8074確定該第三IP地址的數(shù)量為K、該第四IP地址的數(shù)量為L時(shí)，包含該第三IP地址 及第八IP地址的第六IP地址路徑的數(shù)量不小于[L/2] +1，包含該第四IP地址及第九IP地 址的第七IP地址路徑的數(shù)量不小于[K/2]+l，然后再將該第二IP地址與該第五IP地址標(biāo) 識(shí)為第一路由器，該第三IP地址與該第四IP地址標(biāo)識(shí)為第二路由器，從而可以起到提高IP 地址別名解析的作用。
[0242] 所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)， 裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過程，在此不再贅述。
[0243] 在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以 通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，該單元的劃 分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可 以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討 論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合 或通信連接，可以是電性，機(jī)械或其它的形式。
[0244] 該作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示 的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng) 絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目 的。
[0245] 另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以 是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單 元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。
[0246] 該集成的單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)， 可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或 者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體 現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè) 備（可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等）執(zhí)行本發(fā)明各個(gè)實(shí)施例該方法的全部或 部分步驟。而前述的存儲(chǔ)介質(zhì)包括：U盤、移動(dòng)硬盤、只讀存儲(chǔ)器（ROM, Read-Only Memory)、 隨機(jī)存取存儲(chǔ)器（RAM,Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的 介質(zhì)。
[0247] 以上該，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述 實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述 各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修 改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
【權(quán)利要求】
1. 一種IP地址別名解析方法，其特征在于，包括： 測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑； 獲取所述第一 IP地址路徑中各節(jié)點(diǎn)的第一 IP地址； 將所述第一 IP地址劃分為若干個(gè)子網(wǎng)，以構(gòu)建成子網(wǎng)集合； 從所述子網(wǎng)集合的第一子網(wǎng)中選取第二IP地址及第三IP地址； 從所述第一 IP地址路徑中獲取包含所述第二IP地址與第四IP地址的第二IP地址路 徑及包含所述第三IP地址與第五IP地址第三IP地址路徑； 當(dāng)確定滿足預(yù)置的條件時(shí)，將所述第二IP地址與所述第五IP地址標(biāo)識(shí)為第一路由器， 所述第三IP地址與所述第四IP地址標(biāo)識(shí)為第二路由器。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定滿足預(yù)置條件包括： 確定所述第二IP地址與所述第三IP地址不構(gòu)成環(huán)路。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定滿足預(yù)置條件包括： 確定所述第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與所述第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第一終端，所述 第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與所述第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端； 或， 確定所述第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與所述第五IP地址對(duì)應(yīng)的節(jié)點(diǎn)連接第三路由器，所 述第三IP地址與所述第四IP地址連接第四路由器； 或， 確定所述第五IP地址屬于所述子網(wǎng)集合中的第二子網(wǎng)，所述第四IP地址屬于所述子 網(wǎng)集合中的第三子網(wǎng)。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定滿足預(yù)置條件包括： 確定所述第二IP地址的數(shù)量為M、所述第五IP地址的數(shù)量為N時(shí)，包含所述第二IP地 址及第六IP地址的第四IP地址路徑的數(shù)量不小于[M/2]+l，所述Μ為不小于1的正整數(shù)， 所述第五IP地址與所述第六IP地址屬于所述第二子網(wǎng)，所述第六IP地址為第五路由器 的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址路徑的數(shù)量不小于 [N/2]+1，所述N為不小于1的正整數(shù)，所述第二IP地址與所述第七IP地址屬于所述第一 子網(wǎng)，所述第七IP地址為第六路由器的接口的IP地址； 和， 確定所述第三IP地址的數(shù)量為K、所述第四IP地址的數(shù)量為L時(shí)，包含所述第三IP 地址及第八IP地址的第六IP地址路徑的數(shù)量不小于[L/2]+l，所述L為不小于1的正整 數(shù)，所述四IP地址與所述第八IP地址屬于所述第三子網(wǎng)，所述第八IP地址為第七路由器 的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路徑的數(shù)量不小于 [Κ/2]+1，Κ為不小于1的正整數(shù)，所述第三IP地址與所述第九IP地址屬于所述第一子網(wǎng)， 所述第九IP地址為所述第八路由器的接口的IP地址。
5. 根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述將所述第一 IP地址劃 分為若干子網(wǎng)包括： 根據(jù)所述第一 IP地址的數(shù)量大于所述子網(wǎng)可用IP地址數(shù)量的一半，確定子網(wǎng)掩碼，所 述可用IP地址數(shù)量為所述子網(wǎng)中除子網(wǎng)絡(luò)地址及廣播地址外的IP地址數(shù)量； 根據(jù)所述子網(wǎng)掩碼將所述第一 IP地址劃分為所述若干子網(wǎng)。
6. 根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，在將所述第一 IP地址劃分 為若干子網(wǎng)之后還包括： 計(jì)算所述第一 IP地址中屬于所述子網(wǎng)的IP地址數(shù)量占所述子網(wǎng)的可用IP地址數(shù)量 的百分比，以獲取所述子網(wǎng)的完整率； 計(jì)算所述第一 IP地址中屬于所述子網(wǎng)的IP地址對(duì)應(yīng)的IP地址路徑數(shù)量占所述第一 IP地址路徑數(shù)量的百分比，以獲取所述子網(wǎng)的使用率； 計(jì)算所述子網(wǎng)的完整率與所述子網(wǎng)的使用率的加權(quán)平均值，以獲取所述子網(wǎng)的可信 度； 將所述子網(wǎng)按照所述可信度由高至低進(jìn)行排序。
7. 根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn) 之間的第一 IP地址路徑包括： 通過traceroute法測(cè)量所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)之間的所述第一 IP地址路徑。
8. -種IP地址別名解析裝置，其特征在于，包括： 測(cè)量單元，用于測(cè)量源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的第一 IP地址路徑； 第一獲取單元，用于在所述測(cè)量單元測(cè)量第一 IP地址路徑后，獲取所述第一 IP地址路 徑中各節(jié)點(diǎn)的第一 IP地址； 劃分單元，用于在所述第一獲取單元獲取第一 IP地址后，將所述第一 IP地址劃分為若 干個(gè)子網(wǎng)； 構(gòu)建單元，用于在所述劃分單元將第一 IP地址劃分為若干子網(wǎng)后，將所述若干子網(wǎng)構(gòu) 建成子網(wǎng)集合； 選取單元，用于在所述構(gòu)建單元構(gòu)建子網(wǎng)集合后，從所述子網(wǎng)集合的第一子網(wǎng)中選取 第二IP地址及第三IP地址； 第二獲取單元，用于在所述選取單元選取第二IP地址及第三IP地址后，從所述第一 IP 地址路徑中獲取包含所述第二IP地址與第四IP地址的第二IP地址路徑及包含所述第三 IP地址與第五IP地址第三IP地址路徑； 確定單元，用于確定滿足預(yù)置條件； 第一標(biāo)識(shí)單元，用于在所述確定單元確定滿足預(yù)置的條件時(shí)，將所述第二IP地址與所 述第五IP地址標(biāo)識(shí)為第一路由器； 第二標(biāo)識(shí)單元，用于在所述確定單元確定滿足預(yù)置的條件時(shí)，將所述第三IP地址與所 述第四IP地址標(biāo)識(shí)為第二路由器。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述確定單元包括： 第一確定模塊，用于確定所述第二IP地址與所述第三IP地址不構(gòu)成環(huán)路。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述確定單元包括： 第二確定模塊，用于確定所述第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與所述第五IP地址對(duì)應(yīng)的節(jié)點(diǎn) 連接第一終端，所述第三IP地址對(duì)應(yīng)節(jié)點(diǎn)與所述第四IP地址對(duì)應(yīng)節(jié)點(diǎn)連接第二終端； 或， 第三確定模塊，用于確定所述第二IP地址對(duì)應(yīng)的節(jié)點(diǎn)與所述第五IP地址對(duì)應(yīng)的節(jié)點(diǎn) 連接第三路由器，所述第三IP地址與所述第四IP地址連接第四路由器； 或， 第四確定模塊，用于確定所述第五IP地址屬于所述子網(wǎng)集合中的第二子網(wǎng)，所述第四 IP地址屬于所述子網(wǎng)集合中的第三子網(wǎng)。
11. 根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述確定單元包括： 第五確定模塊，用于確定所述第二IP地址的數(shù)量為M、所述第五IP地址的數(shù)量為N時(shí)， 包含所述第二IP地址及第六IP地址的第四IP地址路徑的數(shù)量不小于[M/2]+l，所述Μ為 不小于1的正整數(shù)，所述第五IP地址與所述第六IP地址屬于所述第二子網(wǎng)，所述第六IP 地址為第五路由器的接口的IP地址，包含所述第五IP地址及第七IP地址的第五IP地址 路徑的數(shù)量不小于[N/2]+l，所述N為不小于1的正整數(shù)，所述第二IP地址與所述第七IP 地址屬于所述第一子網(wǎng)，所述第七IP地址為第六路由器的接口的IP地址； 第六確定模塊，用于確定所述第三IP地址的數(shù)量為K、所述第四IP地址的數(shù)量為L時(shí)， 包含所述第三IP地址及第八IP地址的第六IP地址路徑的數(shù)量不小于[L/2]+l，所述L為 不小于1的正整數(shù)，所述四IP地址與所述第八IP地址屬于所述第三子網(wǎng)，所述第八IP地 址為第七路由器的接口的IP地址，包含所述第四IP地址及第九IP地址的第七IP地址路 徑的數(shù)量不小于[K/2]+l，K為不小于1的正整數(shù)，所述第三IP地址與所述第九IP地址屬 于所述第一子網(wǎng)，所述第九IP地址為所述第八路由器的接口的IP地址。
12. 根據(jù)權(quán)利要求8至11中任一項(xiàng)所述的裝置，其特征在于，所述劃分單元包括： 第七確定模塊，用于根據(jù)所述第一 IP地址的數(shù)量大于所述子網(wǎng)可用IP地址數(shù)量的一 半，確定子網(wǎng)掩碼，所述可用IP地址數(shù)量為所述子網(wǎng)中除子網(wǎng)絡(luò)地址及廣播地址外的IP地 址數(shù)量； 劃分模塊，用于根據(jù)所述子網(wǎng)掩碼將所述第一 IP地址劃分為所述若干子網(wǎng)。
13. 根據(jù)權(quán)利要求8至11中任一項(xiàng)所述的裝置，其特征在于，還包括： 第一計(jì)算單元，用于計(jì)算所述第一 IP地址中屬于所述子網(wǎng)的IP地址數(shù)量占所述子網(wǎng) 的可用IP地址數(shù)量的百分比，以獲取所述子網(wǎng)的完整率； 第二計(jì)算單元，用于計(jì)算所述第一 IP地址中屬于所述子網(wǎng)的IP地址對(duì)應(yīng)的IP地址路 徑數(shù)量占所述第一 IP地址路徑數(shù)量的百分比，以獲取所述子網(wǎng)的使用率； 第三計(jì)算單元，用于計(jì)算所述子網(wǎng)的完整率與所述子網(wǎng)的使用率的加權(quán)平均值，以獲 取所述子網(wǎng)的可信度； 排序單元，用于將所述子網(wǎng)按照所述可信度由高至低進(jìn)行排序。
14. 根據(jù)權(quán)利要求8至11中任一項(xiàng)所述的裝置，其特征在于，所述測(cè)量單元包括： 測(cè)量模塊，用于通過traceroute測(cè)量所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)之間的所述第一 IP 地址路徑。
【文檔編號(hào)】H04L29/12GK104125314SQ201410385100
【公開日】2014年10月29日 申請(qǐng)日期:2014年8月6日 優(yōu)先權(quán)日:2014年8月6日
【發(fā)明者】尹浩, 喬波 申請(qǐng)人:北京瑞汛世紀(jì)科技有限公司