活動(dòng)ip地址時(shí)間和空間分類

1、活動(dòng)ip地址時(shí)間和空間分類摘要現(xiàn)如今有大量的關(guān)于ipv6地址的萬維網(wǎng)活動(dòng)。在2015年早期，每天一大塊內(nèi)容分配在網(wǎng)絡(luò)處理500億的ipv6需求從數(shù)億用戶的ipv6地址用戶那里；每個(gè)月需要數(shù)十億的客戶地址。地址計(jì)數(shù)，然而，用ipV6地址連到因特網(wǎng)的數(shù)目尚不清楚。有大量的地址分配和子網(wǎng)選擇在使用：私人地址和動(dòng)態(tài)子網(wǎng)地址池使活動(dòng)ipv6地址的數(shù)目顯著增加。雖然ipv6地址的空間是巨大的，探索每一種可能的單播ipv6地址是不可行的。這樣，調(diào)查ipv6處理的獨(dú)特性，我們花了一年的時(shí)間被動(dòng)測(cè)量研究。從活動(dòng)日志分析ipv6地址的收集為所有客戶進(jìn)入全球CDN。我們工作的目標(biāo)是發(fā)展可行的分類和針對(duì)ipv6的測(cè)量

2、方法。被事實(shí)所激發(fā)的是它的地址不僅僅更多了，而且種類還不同。我們用兩種方法介紹分類地址的方法和前綴的理念：（1）時(shí)間上，根據(jù)活動(dòng)的例子辨別出哪種地址被認(rèn)為是穩(wěn)定的。（2）空間上，根據(jù)哪種活動(dòng)地址聚集的密度或者是疏度我們數(shù)字化的，形象的呈現(xiàn)了測(cè)量和分類的結(jié)果：在過去的一年，在全球的合作中，提供了一些細(xì)節(jié)關(guān)于ipv6地址的使用和結(jié)構(gòu)，公開我們分類方法的有效性，和聲明我們這種分類方法能夠讓因特網(wǎng)的規(guī)模更清楚否則會(huì)出現(xiàn)當(dāng)前ipv6處理實(shí)踐模糊不清。1， 介紹在2015年，我們處在一個(gè)注重生產(chǎn)質(zhì)量的時(shí)代，也處在一個(gè)ipv4和ipv6同時(shí)存在的時(shí)代。Ipv6的通信量據(jù)報(bào)道在過去的一年中已經(jīng)翻一番了。全球超

3、過6%的客戶用ipv6互聯(lián)。在2014年的最后一季中，用ipv6接入網(wǎng)的比重已經(jīng)達(dá)到一個(gè)很高的比重且超過了ipv4ipv6結(jié)合入網(wǎng)的比重（CDN中顯示）：70%的是Verizon公司，30%是AT&T,27%是Comcast。在這項(xiàng)工作中，我們研究了活動(dòng)ipv6地址的人數(shù)，那些應(yīng)該交換而不僅僅是分配好的。像很多的調(diào)查一樣，我們包含了各種群體，各種階級(jí)的人。Ip地址可以根據(jù)網(wǎng)絡(luò)規(guī)模進(jìn)行分類。根據(jù)歷史事實(shí)，最初的ipv4地址被分為A,B,C類。根據(jù)CIDR的介紹，地址將會(huì)更加自然的被分類，在路由表中靈活地聚集，這就是BGP前綴。地址也可以根據(jù)預(yù)留和特殊使用前綴分類。比如RFC1918中，和

4、多播。然而，操作需要會(huì)導(dǎo)致地址分類更加寬泛的概念。盡管不涉及類，也不是類所包含的。一些例子表明ipv4地址的分類依據(jù)客戶的名望，地理定位，指派到一個(gè)通常的網(wǎng)絡(luò)里或者是其代理。大部分的類同時(shí)從屬ipv4和ipv6地址。這方面特點(diǎn)在ipv6上更加重要。這篇論文的焦點(diǎn)就在這方面上。第一個(gè)我們叫做時(shí)間和通過大量ipv6地址用短期少于24個(gè)小時(shí)的地址保持主機(jī)私密延展的流行性驅(qū)動(dòng)的和在所有的可能中也不會(huì)被使用。第二種，我們叫作空間，和從屬于大量的可能的前綴和地址在ipv6地址空間。然而，瀏覽整個(gè)ipv4地址空間是常規(guī)的，但是，那對(duì)ipv6是不可行的。我們需要其他的及時(shí)去發(fā)現(xiàn)“這種行為在哪里”。Ipv6,也

5、，允許比較大的自由，在子網(wǎng)的前綴使用中。我們發(fā)現(xiàn)不同的網(wǎng)絡(luò)經(jīng)營(yíng)者所采用的很多實(shí)踐。我們的目標(biāo)是在活動(dòng)使用中，發(fā)現(xiàn)不同類型的ipv6地址，更多的注意區(qū)分穩(wěn)定的長(zhǎng)期地址和短期的地址和發(fā)現(xiàn)在地址空間中，這些地址是如何被安排的，從而從濃密的，稀疏的區(qū)域中。有大量的關(guān)于時(shí)間和空間地址分類的應(yīng)用。例子包括：從活動(dòng)量度中，搜集目標(biāo)：比如，跟蹤路由，攻擊性查看，和可達(dá)性調(diào)查；通知數(shù)據(jù)的保留政策來阻止資源耗盡，比如當(dāng)遭遇到許多短期的地址或是前綴；通知主機(jī)的名望聲望，和控制進(jìn)入的權(quán)限，比如，減輕網(wǎng)絡(luò)濫用，使同種地址匯聚，比如ip地理定位，和發(fā)現(xiàn)網(wǎng)絡(luò)操作中的改變，隨著時(shí)間的推移，估計(jì)網(wǎng)絡(luò)的使用量。這篇論文做了如下的

6、貢獻(xiàn)：（1） 我們呈現(xiàn)了調(diào)查結(jié)果，這些調(diào)查結(jié)果依據(jù)大規(guī)模的，縱向的，被動(dòng)的ipv6測(cè)量研究，基于133個(gè)國(guó)家和超過4000自治系統(tǒng)的www用戶使用的活動(dòng)地址。（2）隨著時(shí)間的推移，基于對(duì)地址活動(dòng)的觀察，我們介紹一種關(guān)于ipv6地址的時(shí)間分類技術(shù)。（3）我們介紹一種補(bǔ)充的空間分類技術(shù)基于空間測(cè)量，或者是它們所遺留的地址前綴的密度。（4）我們?cè)u(píng)估時(shí)間和空間的分類器，通過在原位使用它們和展示數(shù)十億活動(dòng)ipv6地址分類的結(jié)果。 還有，我們介紹了一種多分辨率的 匯聚的基址圖，它是一個(gè)工具在一個(gè)稀少的空間里檢測(cè)很多數(shù)的工具。被Kolerl的著作所鼓舞著和對(duì)于任何或者所有的ipv6BGP前綴準(zhǔn)備了充足的探測(cè)

7、數(shù)據(jù)在這一年的研究中。MRA設(shè)計(jì)展示了結(jié)構(gòu)的細(xì)節(jié)和允許地址空間探測(cè)不一定區(qū)分是具體的地址還是被數(shù)字掩蓋后的地址。強(qiáng)調(diào)結(jié)果所包括的，這是2015年早期：當(dāng)自治系統(tǒng)通過www客戶地址數(shù)來排序，前5個(gè)自治系統(tǒng)58%的活動(dòng)前綴64和占59%的所有活動(dòng)地址。在這些自治系統(tǒng)當(dāng)中，2是美國(guó)移動(dòng)障礙，無限因特網(wǎng)服務(wù)提供商；其他的是歐洲，美國(guó)，日本的服務(wù)提供商。盡管大量的ipv6客戶使用本地的通訊，6to4網(wǎng)絡(luò)隧道還很常見。在測(cè)量上如果不分開，這些自治系統(tǒng)的4to6中繼將會(huì)是前五。74%的一億五千三百萬的ipv6被觀察在兩周之內(nèi)是活動(dòng)的，被分隔開六個(gè)月，僅僅和一個(gè)自治系統(tǒng)相聯(lián)系。盡管大量的ipv6單播地址空間和

8、慷慨的分配給網(wǎng)絡(luò)，許多ipv6前綴被重用，隨著時(shí)間的發(fā)展，當(dāng)然是一周之內(nèi)分配給不同的用戶。在181萬地址中被觀察是穩(wěn)定的在一年之內(nèi)，超過50萬的地址是和移動(dòng)搬運(yùn)者相聯(lián)系，這些移動(dòng)搬運(yùn)者，在明顯的對(duì)比下，在網(wǎng)絡(luò)識(shí)別器中，用動(dòng)態(tài)屬性，更深入的調(diào)查顯示許多移動(dòng)設(shè)備同時(shí)使用同一個(gè)固定的接口識(shí)別器。結(jié)合動(dòng)態(tài)的64分配，它可以導(dǎo)致這樣的結(jié)果，在很短的時(shí)間，ipv6地址可以被不同的訂戶重用，比如幾天內(nèi)。當(dāng)私有地址很常見的時(shí)候，和給地址屬性帶來隨機(jī)性和空間性，當(dāng)ipv6地址很有序地被使用，很充分地被使用，還是有很多ipv6地址空間的密度區(qū)域。49%的活動(dòng)ipv6自治系統(tǒng)有BGP前綴包括了這樣的區(qū)域比如/112

9、前綴，包含了多種活動(dòng)www客戶地址。如果將來活動(dòng)瀏覽和預(yù)測(cè)是預(yù)期的，這塊內(nèi)容是自然而然的目標(biāo)。這篇論文的提示信是由下面組織的，在第二部分，我們討論的是前面相關(guān)的工作。在第三部分，我們給了ipv6地址一個(gè)簡(jiǎn)單的描述。在第四部分，根據(jù)我們經(jīng)驗(yàn)的研究，我們描述了數(shù)據(jù)的使用，在第五部分，我們描述了ipv6地址的分類方法。在第六部分，我們描述和討論了時(shí)間和空間分類的結(jié)果。在第七部分，根據(jù)實(shí)驗(yàn)的結(jié)果，我們提出了將來的工作。和隨后的決定。2， 相關(guān)的工作就我們所知，在時(shí)間分類方法上，是沒有先前的研究文獻(xiàn)的。Ipv4的時(shí)間特征然而是題目。作為可測(cè)量性所關(guān)注的，在20世紀(jì)90年代，在因特網(wǎng)中，以指數(shù)性的增長(zhǎng)而出

10、現(xiàn)的。木匠等。關(guān)于這個(gè)的品評(píng)，在RFC2101中。根據(jù)ipv6，馬龍的著作和我們的非常的相似，在那點(diǎn)上，他們也研究活動(dòng)ipv6地址。他們發(fā)展了一種技術(shù)，通過檢測(cè)地址自己，來分類短期生存的私有地址。但是，它的精確度是有限的，通過設(shè)計(jì)期望識(shí)別大約所有私有地址的73%。因?yàn)闄z測(cè)一個(gè)短字符串的隨機(jī)性是很有挑戰(zhàn)性的，比如ipv6地址的63 位。我們做了一個(gè)補(bǔ)充的方法，和識(shí)別那些地址，它們是穩(wěn)定的，當(dāng)然它們都不是私有地址。到最后，馬龍，推測(cè)精度可能被提高，原因是這些地址被觀察的次數(shù)和時(shí)間和空間上相鄰的地址，好像有一種很準(zhǔn)確的理念我們可以獨(dú)立地達(dá)到某種效果，鼓勵(lì)著我們所發(fā)展的策略。我們空間分類的發(fā)展主要是根

11、據(jù)前面的兩個(gè)團(tuán)隊(duì)的著作，Cho etal.和Kohler。Cho etal介紹了aguri,一個(gè)通訊的模型工具，依靠地址和前綴所觀察的通訊量，采用自動(dòng)匯聚。正如在他們的著作中，我們發(fā)現(xiàn)了他們的PATRICIA/radix基于樹的匯聚非常的有用在處理資源限制方面。然而，我們用它們?nèi)グl(fā)現(xiàn)地址結(jié)構(gòu)。我們做這個(gè)通過匯聚達(dá)到一個(gè)臨界值或者是總地址數(shù)的百分比，或者是達(dá)到前綴的密度。而不是總通訊量的百分比，這種匯聚方法是有用的，因?yàn)樗梢酝茝V到其他的度量。Kohler基于被動(dòng)通訊分析調(diào)查了ipv4地址空間的結(jié)構(gòu)。從廣義上講，我們的ipv6調(diào)查是相似的，和我們采用它們度量中的兩種正如：活動(dòng)聚集數(shù)量和聚集人數(shù)分

12、配。然而，ipv6地址呈現(xiàn)不同的挑戰(zhàn)和機(jī)會(huì)去了解結(jié)構(gòu)。所以，我們發(fā)展了新的ipv6特種度量方法。我們的工作和那些不同，我們用那些度量把地址分類而不是去評(píng)價(jià)這些地址空間數(shù)學(xué)的描述方法。Dainotti調(diào)查ipv4地址空間的使用用被動(dòng)測(cè)量方法嘗試辨別活動(dòng)還是不活動(dòng)/24地址塊。關(guān)于www客戶地址的調(diào)查同樣采用了被動(dòng)方法。但是，我們數(shù)了每一種可能前綴的長(zhǎng)度的匯聚。也因?yàn)槲覀儧Q定地址活動(dòng)此外，因?yàn)槲覀儧Q定從完整的地址活動(dòng)與所有客戶成功的WWW的事務(wù)日志大型CDN，我們避開了偽造的并發(fā)癥地址。雖然他們提出他們的方法可以可能適用于測(cè)量IPv6地址空間的使用，他們不討論如何治療持續(xù)性與短暫的地址，也不知道可

13、以計(jì)算地址“小”的地址塊例如，小于/ 64前綴。我們的方法將很可能成為他們的，如果應(yīng)用到IPv6。2012，巴尼斯等。8,13評(píng)價(jià)方法去描述遼闊的IPv6地址空間的探索才能發(fā)現(xiàn)活動(dòng)地址。我們的工作是分享目標(biāo)，但從增加的IPv6的活動(dòng)和內(nèi)容可訪問性，被動(dòng)的方法是可行的中獲益，穩(wěn)定的地址和密集的地址區(qū)域，我們確定是可行的目標(biāo)對(duì)于主動(dòng)掃描或探針，因此我們的方法可以修復(fù)或采用他們的目標(biāo)選擇啟發(fā)式算法在它們?cè)缙谡{(diào)查的結(jié)果中，如巴尼斯等人，我們的工作是由關(guān)于IPv6地址的實(shí)踐操作。有大量的研究文獻(xiàn)中，是關(guān)于在部署和采用IPv6的確定和報(bào)告。這樣的工作，最近的例子是那些Colitti等人 14 和齊茲等人在

14、做的。 15 我們的工作不同于我們衡量通過計(jì)算有效地址和前綴的IPv6，而不是通過計(jì)算廣告前綴或通訊支字節(jié)。每個(gè)人都有不同的偏見，估計(jì)我們活躍的IPv6地址在文獻(xiàn)中是很稀少的，例如，馬隆 30 大約2008.然而，休斯頓，邁克爾森26,27，執(zhí)行的意義持續(xù)的測(cè)量研究IPv6地址；他們觀察活動(dòng)由機(jī)會(huì)主義跑”作用性”廣告制作引出連接從WWW客戶自己測(cè)量的嘗試通過IPv4和IPv6的服務(wù)。我們的研究是有限的IPv6，但似乎有不同的優(yōu)勢(shì)。他們的OB為IPv4和IPv6的地址對(duì)與WWW我們觀察到更多的活動(dòng)從移動(dòng)運(yùn)營(yíng)商，在那里的廣告很少運(yùn)行，活動(dòng)在一個(gè)更大的套32,25 自治系統(tǒng)。 3， ipv6地址我們

15、在這里向IPv6地址簡(jiǎn)介分配。IPv6地址由領(lǐng)先的網(wǎng)絡(luò)標(biāo)識(shí)符，也稱為子網(wǎng)前綴，后跟一部分接口標(biāo)識(shí)符（ID）的網(wǎng)絡(luò)標(biāo)識(shí)符使用的部分。將此地址路由到其本地區(qū)的路由網(wǎng)絡(luò)（LAN），使得主機(jī)接口的IID地址在其本地網(wǎng)絡(luò)段上唯一的地址該是類似于網(wǎng)絡(luò)和主機(jī)標(biāo)識(shí)部分IPv4地址，IPv6地址空間允許多絕更多的自由。有很多IPv6尋址方案和網(wǎng)絡(luò)被提醒操作界面標(biāo)識(shí)符的語義不透明 11 ，在這項(xiàng)工作中，然而，我們利用報(bào)告的內(nèi)容，包括我，作為一個(gè)基礎(chǔ)分類和查找對(duì)應(yīng)的各種標(biāo)準(zhǔn)定義的地址類型，例如，管理員有使用一個(gè)/ 64個(gè)網(wǎng)絡(luò)前綴和一個(gè)相當(dāng)大的選項(xiàng)獨(dú)立同分布的，即，64位 22 ，或一個(gè)較大的網(wǎng)絡(luò)前綴，例如，/ 12

16、7，和一個(gè)較小的獨(dú)立同分布的，例如，只有1位 17,29 。在前的情況下，與無狀態(tài)地址自動(dòng)配置（SLAAC），主機(jī)為自己選擇一個(gè)64位ID后綴。考慮圖1中的示例地址。復(fù)雜性，這些地址似乎是：（我）一個(gè)地址固定的IID值（：103），（ii）與結(jié)構(gòu)化的地址在低64位（或許是一個(gè)由：10），（iii）與以太網(wǎng)MAC SLAAC EUI-64地址基于獨(dú)立同分布，及（iv）一個(gè)SLAAC隱私地址偽隨機(jī)IID。 2001:db8:10:1:1032001:db8:167:1109:10:9012001:db8:0:1cdf:21e:c2ff:fec0:11db2001:db8:4137:9e76:303

17、1:f3fd:bbdd:2c2a圖1：在介紹IPv6地址格式樣本與低64位顯示。 前兩個(gè)地址是類似于那些創(chuàng)建的傳統(tǒng)的用在的IPv4解決方案，而后兩種方案用在標(biāo)準(zhǔn)的IPv6地址，后兩種方案：EUI64 39 和 33 的隱私地址。因?yàn)槿藗兛梢院侠淼仄谕@些接口標(biāo)識(shí)符很難區(qū)分它們的內(nèi)容，我們用時(shí)間分析法區(qū)分這些，至少，隱私地址。多個(gè)過渡機(jī)制，幫助IPv6與IPv4的并發(fā)操作和IPv6地址的操作的影響。這包括：6to4中繼 23 24 和Teredo，它們采用全球保留前綴和ISATAP 38 ；它嵌入的IPv4地址的IPv6 IID。最后，有額外的臨時(shí)方案的IPv6地址包含一個(gè)嵌入的IPv4地址，例

18、如，用于一些路由器和雙棧主機(jī)接口。通常是方便而不是要求。4經(jīng)驗(yàn)數(shù)據(jù)我們的研究需要包含IPv6地址的數(shù)據(jù)源，這是活躍的，也就是說，可以交換全球路由互聯(lián)網(wǎng)流量。4.1www客戶地址我們主要依靠聚集的WWW服務(wù)器日志在這項(xiàng)研究中的活動(dòng)，這些聚合日志包含每個(gè)客戶端的地址，我們只選擇客戶端代表成功處理要求的客戶端地址的日志項(xiàng)的地址等要求，從而避免偽造源的聚集間隔24小時(shí)后，55000的CDN的IPv6有能力的服務(wù)器，并且被處理大約在接下來一天的結(jié)束。注意聚合不包括從個(gè)人日志行的時(shí)間戳，用在單獨(dú)的處理為CDN的客戶。相反我們使用的時(shí)間劃分的完成處理聚合日志，我們的穩(wěn)定性分析， 在第五部分，使用啟發(fā)式來適應(yīng)

19、這個(gè)時(shí)間戳擺。注釋：其他的IPv6地址的接口識(shí)別方案菲爾斯生成包括：加密生成地址5,7，基于散列地址 6 ，穩(wěn)定保密地址 20 .2015三月，數(shù)據(jù)集包含IPv6地址在6872 BGP里前綴源于4420的基礎(chǔ)（46%是這些廣告的IPv6前綴）。這些數(shù)字是一個(gè)從3月2014時(shí)有5531個(gè)BGP增加來自3842個(gè)ASN的前綴（40%）。唉，我們當(dāng)然不從全世界的WWW客戶端看流量在這個(gè)觀察點(diǎn)的地址，和我們的穩(wěn)定性分析表明，某些特定的長(zhǎng)期活躍的IPv6地址，例如，EUI-64，WWW客戶回報(bào)很少。表1總結(jié)了IPv6 WWW客戶端地址活動(dòng)觀察在一年6個(gè)月的時(shí)間間隔，32014至3月2015日；我們每天都

20、報(bào)告計(jì)數(shù)，每日計(jì)數(shù)，較少的隱私地址被觀察到，而與每周計(jì)數(shù)有增加的機(jī)會(huì)觀察活動(dòng)的WWW客戶那次訪問CDN頻率低于每天。在表1， 2015年3月，我們看到，每天觀察到地址計(jì)數(shù)增加到超過318000000， 超過1800000000在一周的時(shí)間內(nèi)觀察到，相應(yīng)地，121百萬/ 64前綴是每日觀察和307000000 / 64在一周的時(shí)間前綴。我們很小心地將客戶地址分開一些從解決IPv6過渡機(jī)制在“本地”IPv6的端到端傳輸；這是因?yàn)槟切┻^渡機(jī)制的地址會(huì)導(dǎo)致歪斜的結(jié)果我們剔除，與早期的IPv6地址相關(guān)轉(zhuǎn)換機(jī)制，即，Teredo，ISATAP和6to4，的這些，只有6to4仍然表現(xiàn)出顯著。轉(zhuǎn)換機(jī)制的地址很

21、容易被分類，不涉及本土，端到端的IPv6傳輸，和因此，不是我們的分類的重點(diǎn)。表1帳戶中的“其他”地址超過90%的有效地址，這些“其他”地址是我們介紹的分類的主題第5條和我們報(bào)告的結(jié)果，除非否則，這些地址是故意的這些過渡機(jī)制，如464-xlat 31 ， DS Lite 組，例如，大型移動(dòng)運(yùn)營(yíng)商的應(yīng)用包括在本地，端到端的IPv6傳輸。最后，在表1中，報(bào)道這些EUI-64地址。是我們檢測(cè)到的16位值的地址FF：Fe在規(guī)定位置的EUI-64 IID時(shí)基于以太網(wǎng)的地址， 39 中的一些有無效或重復(fù)的MAC地址，例如，MAC地址00:11:22:33:44:56是最普遍的，只是在一個(gè)移動(dòng)運(yùn)營(yíng)商的網(wǎng)絡(luò)。別

22、人可能是假性為主，例如，地址是隱私的可能性標(biāo)為EUI-64 12的16次方，或在1800000000地址中不到30000，我們認(rèn)為這些表1中的EUI-64地址無關(guān)緊要的子集16200000， 2015年3月。4.2 路由器的地址除了活躍的WWW客戶端周期性行業(yè)地址，我們還收集了一套IPv6地址是源地址ICMP“時(shí)間超時(shí)”我們反應(yīng) TTL有限的探針，類似通過跟蹤路由工具生成基于收集。二月2015，這個(gè)數(shù)據(jù)集包含3200000個(gè)地址似乎被分配到路由器的接口。三種類型探測(cè)目標(biāo)：（1）對(duì)IPv6地址遞歸DNS服務(wù)器，由我們的權(quán)威DNS觀察服務(wù)器，（2）在CDN的服務(wù)器地址世界各地約500個(gè)位置，和（3

23、）的選擇18000000 WWW客戶端地址自組裝2013，其中的一個(gè)子集（萬）的地址確定為穩(wěn)定在3和九月，2014（那些在6節(jié)中表2A）這集是使用報(bào)告。確定附加密集的前綴如表3報(bào)告與期望的地址空間領(lǐng)域含WWW客戶不同于那些包含路由器。5分析方法5.1時(shí)間分類方法我們短暫的IPv6地址分類方法旨在確定地址的生命期，主要是單獨(dú)的客戶地址是持久性或穩(wěn)定的也許不是，我們指的是穩(wěn)定分析，讓我們首先考慮一個(gè)簡(jiǎn)單的概念穩(wěn)定性。如果一個(gè)周期性的日志集在一些間隔，例如，6個(gè)月，很容易找到它的設(shè)置例如，如果地址×是觀察為積極的在3月2015以及一年前，月2014日，它可以被認(rèn)為是穩(wěn)定的。按時(shí)間的長(zhǎng)度來命

24、名類穩(wěn)定性進(jìn)行了評(píng)估，因此我們會(huì)說地址×是“1年穩(wěn)定”時(shí)采樣的過去1年，被列為“1Y穩(wěn)定（1-y）“如果X是觀察月2015日和6個(gè)月前，九月2014，它也被列為“6M穩(wěn)定（6M）”穩(wěn)定的概念推廣到任意長(zhǎng)度的前綴，不只是完整的地址，我們同樣評(píng)估的穩(wěn)定性/ 64從完整的地址中的前綴。因?yàn)槲覀兿Ｍ谝粋€(gè)正在進(jìn)行的基礎(chǔ)上，考慮一個(gè)稍微更復(fù)雜的概念穩(wěn)定性，讓我們定義更多的穩(wěn)定的顆粒類例如，每日定義：“天穩(wěn)定”是一類地址其中存在觀測(cè)活動(dòng)的在兩天不同的日子里至少有一段時(shí)間1天，例如，一個(gè)給定的地址看到在三月十七日又在三月十八日（因?yàn)闆]有干預(yù)的天）被認(rèn)為是“一維穩(wěn)定”。同樣的在三月十七日和三月十九日

25、看到的地址（有一個(gè)干預(yù)的一天）被認(rèn)為是“二維穩(wěn)定”的說明。自三月十七日以來，三月十九日至少為零干預(yù)的日子，那么一個(gè)地址看到這2天“一維維穩(wěn)”除了是“二維穩(wěn)定”的類是不相互排斥的，更一般的，一個(gè)地址“天穩(wěn)定”也一到n天是穩(wěn)定的。自客戶端地址的測(cè)量研究訪問一個(gè)給定的服務(wù)通常只捕獲一個(gè)部分的地址的總的互聯(lián)網(wǎng)活動(dòng)，并自服務(wù)可以很少訪問，甚至是一個(gè)長(zhǎng)期的客戶地址，例如，利用EUI-64，似乎是短暫的。因此，我們將簡(jiǎn)單地把這些地址標(biāo)簽為“不穩(wěn)定”意思是我們不知道要做什么穩(wěn)定的分類依賴于，并且是有限的從給定的角度觀察活動(dòng)的機(jī)會(huì)。在日常的穩(wěn)定性分析中，我們使用了15天的滑動(dòng)以窗口為中心的觀察和跨越7天前7天之

26、后，在這樣的背景下，在這樣的背景下，三維穩(wěn)定的地址可能被歸類為“三維穩(wěn)定（7D，+ 7D）”。穩(wěn)定的結(jié)果，“（7D，+ 7D）”暗示除非另有說明，圖6中的5號(hào)顯示了數(shù)字活動(dòng)地址/64前綴觀察以及每一天子集作為共同之處，這些也觀察到參考日（三月十七日到2015年3月23）。5.2空間分類我們的IPv6地址空間的方法分類和前綴特性的目的是評(píng)估的地址和前綴的接近和可視化的地址它們被包含的塊，我們發(fā)展了2個(gè)關(guān)于IPv6使用相關(guān)的指標(biāo)：多分辨率（MRA）計(jì)數(shù)率和前綴的密度，和互補(bǔ)的可視化技術(shù)，MRA的情節(jié)。以下，前綴被結(jié)構(gòu)化，然后其中的地址是根據(jù)密度分類它們包含的，不重疊的子前綴。5.2.1多分辨率計(jì)數(shù)

27、率我們的度量MRA計(jì)數(shù)率是一個(gè)被Kohler介紹的綜合的度量等，它有128位地址和IPv6格式使用十六進(jìn)制字符，網(wǎng)絡(luò)運(yùn)營(yíng)商有很大的靈活性為了內(nèi)部的目的用地址段。例如，16位和4位段通常用于子網(wǎng)劃分。（見 21 和 35 為推薦的操作指南）這里我們提出了一個(gè)非正式的，MRA的高層次的認(rèn)識(shí)比率和一個(gè)可選的，正式的定義。后者不必要的一般介紹。通俗地說，對(duì)于受過訓(xùn)練的眼睛，MRA的陰謀暴露在前綴占了巨大的IPv6地址結(jié)構(gòu)空間。在下面的MRA的地塊，高度提示這一段的地址是和地址空間區(qū)域里的地地址組織都有關(guān)系。地址匯總到左（高階位）更遙遠(yuǎn)的彼此；地址聚集到右邊的是接近另一個(gè)。比率為一組地址，當(dāng)繪制時(shí)，暴露

28、密度（或稀疏）地址的每個(gè)段，無論是位，字符，或分離段。正式上，Kohler等介紹活動(dòng)匯聚（前綴）計(jì)數(shù)的度量和它們的比率。考慮n個(gè)地址，它們可以按照前綴不同大小進(jìn)行分組。對(duì)于一個(gè)給定前綴的大小，假設(shè)/p,對(duì)于給定前綴大小/p,有一組，它包括了N個(gè)地址。在一種極端情況下，每一個(gè)ipv6地址都包含在它前綴是/128的里面。在另一種極端情況下，前綴是/0包含了所有的ip 地址。讓這個(gè)“活動(dòng)匯聚計(jì)數(shù)” np表示前綴是p所覆蓋的那組地址。通過定義np=1,前綴p是0，和np=N,前綴p是128.經(jīng)常一個(gè)更方便的度量是活動(dòng)匯聚計(jì)數(shù)比率。Rp=(Np+1)/Np. Rp的范圍是1到2.作為一個(gè)例子，假設(shè)一組地

29、址前綴是56的地址數(shù)是100.N56=100.現(xiàn)在考慮一下，這些前綴是56的地址中的一個(gè)和會(huì)發(fā)生什么呢？它可以分解成兩個(gè)前綴是57的地址。前綴是56的地址中的任何一個(gè)，它們都是前綴在57的一個(gè)，或者說至少這么一個(gè)地址是兩個(gè)前綴是57的地址中的一個(gè)，如果前者涉及對(duì)前綴是56的所有的比率是1，和后者的所有比前者是2，典型地是前者的一些和后者一些的比值是在1到2之間?，F(xiàn)在，檢查4位的地址段，舉個(gè)例子，很方便地計(jì)算活動(dòng)匯聚計(jì)數(shù)比率，當(dāng)掩碼的值增加到比一位大。請(qǐng)注意，4位是一十六進(jìn)制字符和16位的是一系列的4進(jìn)制字符，當(dāng)對(duì)齊，是冒號(hào)分隔IPv6表示格式；這些都是方便的段大小IPv6,在ipv4上不方便基

30、礎(chǔ)10的格式，我們考慮的比較多一般“MRA計(jì)數(shù)比“RPK = NP + K / NP，在規(guī)范P是K的倍數(shù)，和K在 1，4,8或16的范圍內(nèi)。對(duì)RPK是1 到2的k次方。注：該比例的定義意味著對(duì)于給定的分辨率（k）克），該產(chǎn)品的比例是集合中的地址總數(shù)。樣品MRA如圖2所示，注釋樣品的地址（插圖）和箭頭標(biāo)記功能幫助讀者解讀。在圖2a中，考慮圖2：樣本MRA描述主動(dòng)IPv6客戶端地址（一）大學(xué)是7.22k地址前綴和（b）與電信12.8k地址前綴?！皢挝弧保ㄋ{(lán)）線圖的部分表示X >=64，這部分最初接近2.，然后向右側(cè)傾斜，但下降到1在一個(gè)特別的位：這是一個(gè)場(chǎng)景的簽名每一個(gè)前綴/ 64包含許多地

31、址和在每個(gè)前綴的地址，大多數(shù)地址有IIDS被終端主機(jī)所決定的，根據(jù)偽隨機(jī)的隱私被終端宿主RFC 4941中指定的擴(kuò)展名為 33 。隱私擴(kuò)展名的詳細(xì)信息的簽名：考慮其中的一個(gè)/ 64前綴。鑒于第六十五位隨機(jī)選擇，和并有許多地址前綴是/64，例如，x地址，那么它很可能概率= 1（1 / 2）（x-1）次方），至少其中一個(gè)地址將對(duì)第六十五位有一個(gè)0，同樣，至少有一個(gè)地址將有1個(gè)1。這樣這個(gè)比率N65 / N64對(duì)于這個(gè)前綴很有可能是2。如果這涉及所有的/ 64前綴的地址，全套地址的比例也將2，反過來，每個(gè)/ 65前綴也有一個(gè)大地址數(shù)，上述邏輯重復(fù)，從而我們期望該比例保持接近2。然而，正如我們繼續(xù)分裂

32、的前綴的一半，每個(gè)前綴有減少的地址數(shù)和增加機(jī)會(huì)地址將有相同的下位。一旦它們是相同的，同樣，這樣的前綴的比例則是1，總比例將從2開始下降。此外，即使原始集包含十億個(gè)地址，它仍然是在空間上非常稀少相對(duì)于2的64次方的地址數(shù)。我們繼續(xù)考慮更小的前綴，最終，每個(gè)人將只包含一個(gè)偽隨機(jī)IID的地址，和總的比例將為1。在所提出的情節(jié)，這發(fā)生在約第八十位，最后，作為一個(gè)定義功能，目前的情況下，注意的比例下降到幾乎1在第七十一位，顯示在70的水平軸，這是與主機(jī)確定IID通過一致，根據(jù)RFC 4941，它指定的“U”位被設(shè)置為0，這意味著一個(gè)IID未必是全球唯一，與MAC地址相反?，F(xiàn)在考慮圖2b對(duì)比圖2a。這些兩

33、家機(jī)構(gòu)似乎有明顯不同地址分配政策。在圖2b中，我們看到了一個(gè)在112和128之間的突出顯示，有許多不同的活動(dòng)地址區(qū)別僅僅是最小有效位，即地址是聚集在較小的前綴，這樣更密集的地址前綴塊。如果一個(gè)人有興趣尋找額外的活動(dòng)IPv6的地址，更密的地址塊自然而然地成為目標(biāo)。一個(gè)/ 112個(gè)前綴覆蓋2的16次方地址，同前綴是/16的ipv4地址是一樣 的。作為一個(gè)/ 16在IPv4，易于掃描，而掃描/64是不實(shí)際的。現(xiàn)在考慮圖2a相對(duì)于繪制4位段的比率，比又名半字節(jié)，情節(jié)中（黑線）。在這里我們考慮每一個(gè)半字節(jié)的變化，十六進(jìn)制字符基礎(chǔ)。這提供了一個(gè)更聚合視圖，總結(jié)每一位變化的細(xì)節(jié)基礎(chǔ)。我們的一階興趣是網(wǎng)絡(luò)運(yùn)營(yíng)

34、商關(guān)于子網(wǎng)劃分的實(shí)踐。特別是，我們假設(shè)這網(wǎng)絡(luò)的子網(wǎng)的是他們的/32BGP前綴，所以我們考慮的地址段的地址下降到/ 64，即，在典型的網(wǎng)絡(luò)標(biāo)識(shí)符.。在32的跳躍圖中，指示地址具有不同的（字符）值和在這半個(gè)字節(jié)，但不是，反過來，在隨后的半個(gè)字節(jié)在36跳。隨后的兩半字節(jié)也可以用來區(qū)分多個(gè)地址，然后非常少的隨后的三個(gè)半字節(jié)。對(duì)比圖2a，注在圖2b中的地址有許多不同的值與地址為60網(wǎng)絡(luò)部分的最后半字節(jié)值。當(dāng)這個(gè)關(guān)于多分辨率聚合比率的介紹專注于IPv6特性的形象化認(rèn)知在MRA圖中，潛在的X，Y值提供了關(guān)于分類前綴一個(gè)方便的基礎(chǔ)上和在其中的地址.當(dāng)基于MRA為基礎(chǔ)的地址類留給今后的工作中，我們開始通過識(shí)別發(fā)

35、展空間分類和通過識(shí)別密集的前綴。5.2.2前綴密度Kohler等介紹了在一個(gè)前綴中前綴活動(dòng)地址的度量和給定的前綴檢查數(shù)目的分配。 他們考慮IPv4和感興趣的是他們?nèi)绾巫屗鼈兊臏y(cè)量和它們的模型更好的匹配，評(píng)論，“匯聚人數(shù)分配是我們發(fā)現(xiàn)在區(qū)分地址結(jié)構(gòu)最有效的測(cè)試。°在圖3，我們小區(qū)總?cè)丝诨パa(bǔ)累積分布函數(shù)為所有IPv6地址和/ 64前綴活動(dòng)在一個(gè)7天期間。對(duì)于所述前綴活性曲線顯示了112匯聚地址（最低EST曲線），只10的-5次方的/112前綴包含10或多個(gè)觀察到的地址;對(duì)于48匯聚的地址，只有不到十分之一的/48前綴包括10個(gè)或10個(gè)以上觀察到的地址，因此，很少的前綴必須包含大部分的地址

36、。大約10的-4次方的48匯聚地址包含10的5次方或更多個(gè)地址，這清楚地顯示出了IPv6地址的稀疏空間，和觀察到的地址的焦點(diǎn)在前綴的小子網(wǎng)部分。圖3：總?cè)丝跀?shù)量分布1.87B的IPv6地址，358M / 64前綴，2015年3月17號(hào)至23號(hào)?？评盏娜丝诳偭空J(rèn)為在一個(gè)前綴中地址應(yīng)該的數(shù)目。相關(guān)的測(cè)量是通過所觀察到的計(jì)數(shù)除以由前綴所覆蓋的地址數(shù)，得被觀察到的前綴的地址得到的百分比。Cho等12使用百分作為一個(gè)標(biāo)準(zhǔn)聚集的流量分析器，但是，它們的百分比是通過由觀察的數(shù)目除以所有前綴總觀察數(shù)得到的百分比。在它們的補(bǔ)充中，前綴是aguri的樹的節(jié)點(diǎn)，觀察到的地址作為葉子節(jié)點(diǎn)。匯聚是一種修剪和并且是通過聚

37、合節(jié)點(diǎn)的數(shù)量以形成父母（和刪除節(jié)點(diǎn)），除非該節(jié)點(diǎn)的數(shù)量滿足或超過一個(gè)目標(biāo)最小百分比?？紤]IP網(wǎng)絡(luò)前綴，如2000 : / 3或2001：DB8 : / 32.。一個(gè)前綴可能包含“興趣地址”由任意的標(biāo)準(zhǔn)，例如，這活動(dòng)被觀察的地址。A前綴的密度簡(jiǎn)單的概念，然后，是它的地址的分片是活躍的部分。地址和前綴據(jù)說都有一個(gè)密度。這種密度比0大比1小。如果我們限制要求的最小密度的分?jǐn)?shù)N /2depdetcifangdecifang，其中pdetdifang是一個(gè)數(shù)字范圍在0至128位的，有一個(gè)簡(jiǎn)單的解決方案，它不需要基10數(shù)學(xué)與大量數(shù)字，也就是大于64 位。.我們使用這種限制，并選擇基于兩個(gè)密度參數(shù)：n和p，

38、其中p= 128- pdetcifang?，F(xiàn)在，讓我們來定義我們的基于前綴密度的空間地址分類。定義：“Ñ/p - 密度“是前綴長(zhǎng)度為p的類它含有至少n個(gè)地址，其中存在活動(dòng)的觀測(cè)。也將包含在其中所含的類的地址。 例如，讓我們說，IPv6地址2001：DB8:1和2001：DB8:4都是活動(dòng)的，但沒有其他的。如果渴望是確定/112前綴是密集的，那么2001：DB8:/112是僅僅2/112-密集前綴.也有1個(gè)2/125密度前綴，但沒有2/126-密集的前綴。5.2.3 計(jì)算密度前綴我們想確定基于觀察活動(dòng)地址的密度前綴.我們開始選擇所渴望的最小密度，然后計(jì)算組密度前綴，如果有的話。給定一組

39、IP地址和一所需的最小密度，我們計(jì)算相關(guān)地址的前綴也包括（a）子網(wǎng)（b）有期望的密度，以及（c）有前綴長(zhǎng)度可達(dá)127.這些密集子網(wǎng)是至少特定的，非重疊的前綴致密，即包含地址的必要部分。要實(shí)現(xiàn)這個(gè)“致密化”的一種方法是被Cho等啟發(fā)的和使用它們的aguri樹，12(2-基樹，又名，PATRICIA線索）增加了一個(gè)新的“密實(shí)”的操作，工作原理如下（1）通過將每個(gè)地址填充樹一個(gè)地址對(duì)應(yīng)一個(gè).如果密集前綴只期望有一個(gè)長(zhǎng)度，以“/ p”的添加到每個(gè)地址并跳至步驟3.2（2）執(zhí)行所述樹的一個(gè)后序遍歷;當(dāng)來訪的有孩子的節(jié)點(diǎn)和計(jì)數(shù)的總和是當(dāng)前節(jié)點(diǎn)和它的孩子們就會(huì)讓當(dāng)前節(jié)點(diǎn)的前綴執(zhí)行所期望的密度，聚集節(jié)點(diǎn)的孩子

40、到當(dāng)前節(jié)點(diǎn)，通過累積計(jì)數(shù)并除去孩子節(jié)點(diǎn)。（3）現(xiàn)在是最不特定密度前綴，至少在期望的長(zhǎng)度為p（如果指定），是在樹的節(jié)點(diǎn)。然而，在稀疏的區(qū)域地址保持非聚集，所以它們的還是當(dāng)前的存在，例如/128s.去報(bào)告密度的前綴，執(zhí)行中序遍歷，跳過那些具有一個(gè)計(jì)數(shù)小于N，例如，2和按照它們的密度前綴打印。此方法的一個(gè)實(shí)例，其實(shí)現(xiàn)使用增強(qiáng)的aguri樹，示于圖4，結(jié)果是我們確定一個(gè)密度的前綴（2001：DB8：10：1:/125）和2個(gè)稀疏前綴（一個(gè)/ 66和/ 68）。圖4：3步方法使用二進(jìn)制Patricia樹識(shí)別密集（和稀疏）的前綴：（一）首先，aguri的樹填充了8個(gè)活性地址，即，/ 128的前綴，圖示為實(shí)

41、線節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)的1的計(jì)數(shù); 內(nèi)部節(jié)點(diǎn)示虛線。（二）接著，樹是“致密”到的密度2 /2de24cifang（至少2/ 104-密實(shí)）期間的后序遍歷;地址被聚集到其父節(jié)點(diǎn)用密度前綴，各自的數(shù)量累積在那里，而在稀疏的前綴的地址保持非聚集（三）最后，修剪樹的內(nèi)容被報(bào)告：1個(gè)密度是/125前綴，展示的是實(shí)線，和兩個(gè)稀疏的前綴，以虛線示出;在這里，我們直接跳過報(bào)告的非聚集地址遍歷期間（具有計(jì)數(shù)1）在稀疏區(qū)域。6結(jié)果6.1時(shí)間分類方法表2總結(jié)了 “其他”的地址在第4節(jié)的表1的時(shí)間分類方法?；谠诘?.1節(jié)所描述的時(shí)間分類方法，圖5展示了活動(dòng)地址的穩(wěn)定性和在3月17日到23日，/64前綴，由為期15天的“滑

42、動(dòng)窗口“。.考慮“3月17日活動(dòng)”（紅色）在圖5a.中。這里我們看到，約3億兩千萬WWW客戶IPv6地址，被觀察在三月17號(hào)。.在那些地址中，約七千五百萬人前一天也被看到，約2000萬在此之前一天，約1000萬的前一天說，等等，循序漸進(jìn)的方式。同樣如此，大約對(duì)稱，在三月十七號(hào)接下來的幾天。.最后的日子里，這個(gè)評(píng)估產(chǎn)生了3010萬的3天穩(wěn)定地址（9.44），正如表2a的“2015年3月17號(hào)”列中列出。現(xiàn)在考慮的/ 64前綴對(duì)應(yīng)的穩(wěn)定性在/ 64前綴圖5b。.一個(gè)較大關(guān)于/64前綴比例顯示的是它比較完整的地址更加穩(wěn)定。1.09億三天穩(wěn)定/ 64S（89.8），如在的“2015年3月17日” 表2

43、b中列中列出。（在穩(wěn)定地址數(shù)的上限是穩(wěn)定前綴/ 64S的數(shù)目，或任何長(zhǎng)度的穩(wěn)定的前綴的數(shù)量。）見表2C和2D的地址的和/ 64S的穩(wěn)定性結(jié)果，分別在一個(gè)星期的時(shí)間。對(duì)于在七天中的每一天，三天穩(wěn)定地址被確定時(shí)，和表報(bào)告在那些天被看到的唯一三天穩(wěn)定地址的計(jì)數(shù)。.同樣也看到了地址為“不支持3D穩(wěn)定?！痹诒?中考察強(qiáng)調(diào)（粗體）的值，我們提出兩個(gè)注意事項(xiàng)：（1）在一個(gè)相對(duì)意義上的，也沒有很多很長(zhǎng)的壽命的WWW客戶端的IPv6地址，只有181萬被觀察到了，在一年的過程中。（b）中和有許多長(zhǎng)期的/64前綴對(duì)于活動(dòng)的www客戶。1.53億6M-穩(wěn)定/ 64S，和甚至是1.16億1層穩(wěn)定/64s?？紤]圖6a，這

44、里繪制了好多計(jì)數(shù)的CCDF被ASN統(tǒng)計(jì)的。我們看到一個(gè)單獨(dú)的ASN賬戶關(guān)于超過1億/64s（虛黑）作為跨越6個(gè)月的觀察結(jié)果，這表明大部分最長(zhǎng)壽的/ 64S（藍(lán)色虛線）是只有少數(shù)網(wǎng)絡(luò).我們進(jìn)一步探索在6.2.1節(jié)。6.1.1 時(shí)間分類結(jié)果的討論我們識(shí)別3天穩(wěn)定的地址動(dòng)機(jī)是建議，他們會(huì)做主動(dòng)可靠的目標(biāo)探測(cè)發(fā)現(xiàn)的網(wǎng)絡(luò)基礎(chǔ)設(shè)施。我們測(cè)試這個(gè)假設(shè)通過隨機(jī)選擇318萬3天穩(wěn)定的活動(dòng)WWW客戶IPv6地址作為目標(biāo)為TTL限制探針，然后進(jìn)行5260萬跟綜他們來自20個(gè)地域。我們收到一個(gè)反應(yīng)從10.9接收到響應(yīng)的目標(biāo)定位與目標(biāo)從所有活動(dòng)隨機(jī)選擇的只有0.312萬維網(wǎng)客戶端的IPv6地址，即，不只是穩(wěn)定的。雖然也

45、有可能有用的對(duì)短暫WWW客戶端地址的目標(biāo)的追蹤，我們發(fā)現(xiàn)最后一跳路由器和而只有當(dāng)目標(biāo)在IPv6的網(wǎng)絡(luò)直徑響應(yīng)。于是，我們發(fā)現(xiàn)，穩(wěn)定的客戶地址清楚地用作在隨后的活動(dòng)的測(cè)量中。至于“沒有3天穩(wěn)定”的地址，我們期望，絕大多數(shù)都是主機(jī)使用隱私擴(kuò)展IID，默認(rèn)的超時(shí)時(shí)間為24小時(shí)。 33但是，其它類型地址也存在。注意，雖然EUI-64地址的IID是靜態(tài)的，子網(wǎng)前綴可以而變化，如當(dāng)該設(shè)備的網(wǎng)絡(luò)之間移動(dòng)時(shí)，或者當(dāng)一個(gè)特定運(yùn)營(yíng)商實(shí)現(xiàn)分配政策時(shí)，另一個(gè)子網(wǎng)中的前綴的每次這個(gè)設(shè)備連接到網(wǎng)絡(luò)（參見6.2.1節(jié)進(jìn)一步討論。）我們?cè)?014年9月17日至23日，調(diào)查EUI-64地址數(shù)據(jù)集被列為“不支持3D穩(wěn)定。”在62

46、中，IID也出現(xiàn)在多于一個(gè)地址。 也有，它們的中的14，該IID還出現(xiàn)了在一個(gè)地址被分類為三天穩(wěn)定。雖然時(shí)間類“3天穩(wěn)定（-7D，+7D）”是非常有用的。適用于目標(biāo)選擇主動(dòng)測(cè)量時(shí)，更多的研究是必要的，以便確定什么特殊的時(shí)間分類可能是最有用的，例如，不同天數(shù)或滑動(dòng)窗口的大小，和結(jié)合地址訓(xùn)練。人們不禁要問，是否有任何我們的主動(dòng)或穩(wěn)定/64S的計(jì)數(shù)可能是一個(gè)近似的下界關(guān)于訂戶或ipv6可能性實(shí)例的實(shí)際數(shù)在因特網(wǎng)互聯(lián)的今天。 考慮突出顯示（黑體）對(duì)在表2d，是1.16億1層穩(wěn)定/64S在2015年三月所觀察到的，一個(gè)合理的下限？我們?cè)诩磳⒌絹淼牡?節(jié)討論這個(gè)問題，但首先，我們要把的空間分類結(jié)果呈現(xiàn)出來

47、，以更好地了解網(wǎng)絡(luò)標(biāo)識(shí)符，如/64前綴是由互聯(lián)網(wǎng)服務(wù)提供商分配。6.2空間分類方法6.2.1多分辨率匯聚計(jì)數(shù)比率在這里，我們轉(zhuǎn)向?qū)で蠼Y(jié)果基于MRA圖解我們?cè)诘?.2.1節(jié)已經(jīng)介紹過的.隨著無數(shù)可能的地址介紹人群為其生產(chǎn)MRA地塊，但限制空間，一個(gè)數(shù)據(jù)驅(qū)動(dòng)勘探方法，它指示我們關(guān)注的ASN和興趣前綴被調(diào)用。為此，我們首先檢查圖6a和6b，所有活動(dòng)的IPv6的ASN和BGP的計(jì)數(shù)分布考慮圖6b.這是一組線圖，分別顯示的聚集計(jì)數(shù)率的分配在所有的IPv6的的BGP前綴的每個(gè)各16位段。不像一個(gè)典型的盒子繪圖只顯示了中位數(shù)，中間的50，比方說，第1和第99百分位數(shù)，這也顯示中間90和延伸到絕對(duì)最大，為注釋

48、?？傮w而言，我們可以看到，大多數(shù)聚集發(fā)生3個(gè)16位的段第32位和80.We也看到，約20的前綴（在通過第75到95百分位（盒子的透明部分）已經(jīng)在112-128位顯著聚集段，因此，我們包括MRA的繪圖只是為了在這樣一個(gè)前綴圖7E。在圖6a中，通過靠近下部的黑色實(shí)線右邊角落里，我們看到，有一個(gè)特殊的ASN與在一個(gè)星期的時(shí)間500萬活躍的地址，因此我們包括其MRA情節(jié)如圖7c.這恰好是與在最高聚集前綴的ASN 在48-64位段在圖6b中。圖7a到7f中是2015年3月17-到23日觀察的結(jié)果為了選定MRA地塊為主動(dòng)WWW客戶機(jī)地址，讓我們?yōu)g覽活動(dòng)的IPv6地址空間通過這些繪圖，發(fā)現(xiàn)他們的興趣特點(diǎn).，

49、巧合的是，在這些地塊所代表的網(wǎng)絡(luò)發(fā)生也被不同地位于世界。圖7a是MRA繪圖為在的所有活動(dòng)的WWW客戶端地址在整個(gè)IPv6單播地址空間所觀察到的，諺語 “30000英尺的看法?！痹?-32位段大致由區(qū)域互聯(lián)網(wǎng)注冊(cè)管理機(jī)構(gòu)（RIR），通過他們的定位和分配給互聯(lián)網(wǎng)服務(wù)供應(yīng)商和最終用戶（雖然某些分配是比/ 32大很多），而且剩下的位下降到/ 64的區(qū)域，一個(gè)網(wǎng)絡(luò)內(nèi)的運(yùn)營(yíng)商路由協(xié)議給子網(wǎng)分配的.圖7A采用的子網(wǎng)劃分表明，有更大的使用空間位的在32-64的范圍比0-32有更大的用處，一個(gè)16位段中的32-48位的范圍有最大的用處。在16-32位范圍內(nèi)，互聯(lián)網(wǎng)注冊(cè)管理機(jī)構(gòu)的劃分更加頻繁高位比特，同時(shí)在32-

50、48位范圍，網(wǎng)絡(luò)管理機(jī)構(gòu)分區(qū)更頻繁地劃分為低階比特。最后，64-128位段是明顯不同的，因?yàn)轭A(yù)期給予臨時(shí)地址的流行，大概是由于SLAAC和隱私尋址。雖然我們看不到細(xì)節(jié)，在這個(gè)層面上，前綴聚集發(fā)生在64位位置的附近，這是因?yàn)檫@一位段主要是人數(shù)稀少所產(chǎn)生的隨機(jī)值，使得大多數(shù)主機(jī)的地址分享至多在最短運(yùn)行的他們的IID起始位的位在其/ 64地址同其他活躍有共同之處。圖7b是對(duì)6to4客戶MRA描述.這兒，我們見證IPv6和IPv4聚合之間的顯著差異。對(duì)于在/ 16前綴中為的6to4客戶預(yù)留的地址，IPv4地址被嵌入位16至48，因?yàn)槭窃诿枋鲋?很清晰明白地看到。每一個(gè)單獨(dú)的位的比率在16-48段中所描

51、述的圖（藍(lán)色）和科勒在幾年前研究和描述的的是相似的。這32位IPv4地址段具有更高的聚合比任何在圖7a IPv6相似。圖7C是基于移動(dòng)載體的美國(guó)MRA的情節(jié)。最不尋常的特點(diǎn)是，44-64位段近100%的利用時(shí)，觀察到一個(gè)星期的時(shí)間。這是證明的16位段值（虛線紅色）和4位段值（黑色）近達(dá)到最大高度的64K和16，分別。作為用戶，我們知道用戶設(shè)備（UE）在這個(gè)移動(dòng)服務(wù)接收到不同每個(gè)關(guān)聯(lián)的64個(gè)前綴，并通過比較同樣的情節(jié)只有1天（未顯示），我們可以推斷出這個(gè)網(wǎng)絡(luò)是動(dòng)態(tài)分配/64s在這44-64位段地址。這種動(dòng)態(tài)賦值時(shí)，試圖估計(jì)因?yàn)檫@會(huì)導(dǎo)致用戶主動(dòng)/矮伯爵觀察到的用戶數(shù)超過代表。確鑿的證據(jù)是一個(gè)動(dòng)態(tài)地

52、址部分的44-64位段是這一載體的BGP廣告是由超過400 / 44前綴。MRA的陰謀另一個(gè)最大的移動(dòng)運(yùn)營(yíng)商，廣告/ 40幾萬前綴（未顯示由于空間有限）是驚人的相似。接下來，讓我們考慮一個(gè)歐洲ISP的MRA的情節(jié)，在圖7D，和日本的ISP，圖7，為每一個(gè)他們標(biāo)榜BGP前綴。仔細(xì)的觀察者注意，前綴是至少19碼和24位，分別由左大部分的單位（藍(lán)色）值。它們的有效地址數(shù)是類似的，這兩套出現(xiàn)主要包括隱私地址，稀疏分布在64-128位段。然而，領(lǐng)先的64位部分（左）的地塊不完全，這非常不同的解決方案在使用中。最值得注意的是，圖7，40位段的在一個(gè)星期的時(shí)間內(nèi)填充有很多值，使用更高的高階位，注意位40似乎

53、是恒定的，有一個(gè)微妙的在單比特（藍(lán)）聚集比率位置56。檢查后的分布（未顯示）位40-55值，我們認(rèn)為這段包含一個(gè)經(jīng)常改變，偽隨機(jī)15位數(shù)字開始41位。這是由一個(gè)8位的值位9-14未知的建筑，所有256個(gè)可能的值觀察，但不均勻，常0x00或0x01。相比之下，圖7，48-64位段的展品貌似沒有聚合，表明每個(gè)/ 48具有相同的16位在每一個(gè)地址中都有價(jià)值。分布（未顯示）/ 64計(jì)數(shù)每IID（或以太網(wǎng)MAC地址）為JP的ISP 185K活躍的EUI-64地址，我們看到，其中99.6%個(gè)被觀察只有一個(gè)/ 64個(gè)星期的時(shí)間，這個(gè)數(shù)字是67.4%歐盟的ISP。我們將討論在第6.2.3原因。圖7E是一對(duì)一/

54、 64前綴的MRA的情節(jié)歐洲大學(xué)的一個(gè)系，我們選它考慮，因?yàn)樗鄠€(gè)2“112”前綴，在第6.2.2即將到來的鑒定結(jié)果。因此，所示的結(jié)構(gòu)是顯著不同的其他地塊的WWW客戶端地址是稠密的。包裝，如證明的價(jià)值觀在所有決議（虛線紅色，黑色，藍(lán)色）在112-128最突出位段，這表明，這些客戶端地址是數(shù)字并攏，正如人們所期望的那樣，如什么時(shí)候分配靜態(tài)地址給他們的主機(jī)或分配時(shí)經(jīng)由DHCP.那兒得地址不出現(xiàn)任何SLAAC地址，這需要一個(gè)64位的網(wǎng)絡(luò)標(biāo)識(shí)符?？吹骄奂?2-80位范圍，并沒有在位80-120建議網(wǎng)絡(luò)標(biāo)識(shí)長(zhǎng)度為80間和120。表3總結(jié)發(fā)現(xiàn)了密集的前綴，由所描述的方法在第5.2.3節(jié)，使用路由器地

55、址在第4描述的數(shù)據(jù)集.這兒描述我們執(zhí)行參數(shù)空間的一個(gè)有限搜索，以確定哪些組合n和p（其中n是主機(jī)的數(shù)量必須前綴長(zhǎng)度的p前綴被認(rèn)為是密集的）產(chǎn)生一個(gè)合理的數(shù)字的目標(biāo)，我們看到了積極的測(cè)量.正如我們看見，操縱這兩個(gè)參數(shù)給顯著的控制權(quán)在列為致密前綴上，因此，可能的目標(biāo)地址數(shù)解決了這一結(jié)果。最后，積極的WWW客戶端的地址在2015年3月17日觀察，我們確定12.8萬2 / 112-密集前綴和其中138萬WWW客戶端地址包含在里面。這將產(chǎn)生8.39十億可能的目標(biāo)地址。鑒于這是可行的，調(diào)查整個(gè)IPv4地址空間通過主動(dòng)探測(cè)僅幾分鐘19，我們提出的它是調(diào)查這些密集區(qū)域同樣可行在IPv6地址空間上。其他IPv6地址數(shù)據(jù)集可以產(chǎn)生其他的密集的前綴收益率進(jìn)行調(diào)查。6.2.3空間分類討論為了評(píng)估我們MRA地塊的解釋，我們聯(lián)系網(wǎng)絡(luò)運(yùn)營(yíng)商在圖7和接收以下信息。 （1）高利用率在圖7c一致的40-64位地址段的適逢與被分配他們的用戶/64相同，如由至少最近使用的，從大小一個(gè)地址池根據(jù)網(wǎng)關(guān)的聯(lián)系能力.這樣，