基于復(fù)雜網(wǎng)絡(luò)的嵌入式互聯(lián)網(wǎng)統(tǒng)計(jì)時(shí)間特征關(guān)鍵問(wèn)題研究.pdf

1、近年來(lái)，隨著互聯(lián)網(wǎng)的迅猛發(fā)展，越來(lái)越多的嵌入式實(shí)時(shí)系統(tǒng)被接入到互聯(lián)網(wǎng)，使得人們的感知與控制能力得到空前拓展。但是由于互聯(lián)網(wǎng)的高復(fù)雜性與不確定性時(shí)延等因素，使得嵌入式系統(tǒng)在與互聯(lián)網(wǎng)接入時(shí)無(wú)法確保系統(tǒng)的時(shí)間安全性。在實(shí)時(shí)系統(tǒng)中任何一個(gè)步驟都會(huì)有時(shí)間限制區(qū)間，一旦超限則會(huì)導(dǎo)致實(shí)時(shí)系統(tǒng)崩潰。面對(duì)當(dāng)前龐大而復(fù)雜的互聯(lián)網(wǎng)，與嵌入式系統(tǒng)的確定性時(shí)限要求，嵌入式系統(tǒng)與互聯(lián)網(wǎng)的交互面臨巨大挑戰(zhàn)。
　　對(duì)于上述問(wèn)題的解決主要有兩種途徑，一種是通過(guò)微觀

2、角度（路由協(xié)議再設(shè)計(jì)、擁塞控制策略設(shè)計(jì)、接入網(wǎng)關(guān)選擇等方法）分析問(wèn)題解決問(wèn)題;另一種方法是通過(guò)宏觀拓?fù)浣Y(jié)構(gòu)角度（Internet的度分布、聚集系數(shù)分布、介數(shù)分布等維度）來(lái)解析Internet的結(jié)構(gòu)，獲取相應(yīng)的延遲特征，以指導(dǎo)嵌入式系統(tǒng)與Internet的接入。第一種角度往往針對(duì)某一個(gè)網(wǎng)絡(luò)延遲層面，是實(shí)際Internet中導(dǎo)致時(shí)延不確定的因素有很多，例如數(shù)據(jù)包處理延遲、傳輸沖突延遲、路由器服務(wù)延遲等，這導(dǎo)致第一種研究角度對(duì)應(yīng)的成果難以直接

3、應(yīng)用于實(shí)際。第二種角度是一個(gè)統(tǒng)計(jì)學(xué)角度，通過(guò)對(duì)海量Internet數(shù)據(jù)的分析，抽象出Internet的宏觀拓?fù)浣Y(jié)構(gòu)復(fù)雜延遲特征，并依據(jù)該特征，設(shè)計(jì)相應(yīng)的拓?fù)浣７椒?，為Internet實(shí)時(shí)性分析提供基礎(chǔ)與指導(dǎo)。
　　本文首先利用CAIDA宏觀拓?fù)錅y(cè)量項(xiàng)目的測(cè)量技術(shù)及其拓?fù)鋽?shù)據(jù)的獲取方法，對(duì)數(shù)據(jù)進(jìn)行探測(cè)合并預(yù)處理，為之后章節(jié)的分析工作提供了準(zhǔn)確的數(shù)據(jù)支撐。其次，用核入口重整化方法粗粒度化網(wǎng)絡(luò)，研究了Internet路由級(jí)拓?fù)浣Y(jié)構(gòu)的自

4、相似分形特征。從度分布、度相關(guān)性以及聚集性等方面分析了Internet拓?fù)涞淖韵嗨菩?通過(guò)不同KC網(wǎng)絡(luò)的度分布的冪律指數(shù)，累積鄰居節(jié)點(diǎn)平均度值等度相關(guān)性特征的標(biāo)度不變性和分形維數(shù)的計(jì)算定性定量的說(shuō)明了路由級(jí)網(wǎng)絡(luò)的部分與整體、部分與部分之間存在著自相似性。從而說(shuō)明了Internet路由級(jí)拓?fù)渚哂蟹中翁卣?，而網(wǎng)絡(luò)拓?fù)浞中螐?fù)雜性對(duì)延遲產(chǎn)生影響，為本文延遲特征分析提供必要基礎(chǔ)。
　　其次，采用CAIDAARK項(xiàng)目提供的海量數(shù)據(jù)樣本對(duì)網(wǎng)絡(luò)延

5、遲的行為特征進(jìn)行分析，發(fā)現(xiàn)網(wǎng)絡(luò)延遲的傳播行為特征呈現(xiàn)出雙峰重尾分布。網(wǎng)絡(luò)延遲傳播行為特征分布隨時(shí)間變化不大，有很強(qiáng)的自相似性，證明網(wǎng)絡(luò)延遲受網(wǎng)絡(luò)拓?fù)浞中螐?fù)雜性影響也具有分形特征。其次，從訪問(wèn)直徑、網(wǎng)絡(luò)延遲兩端的實(shí)際地理距離L(km)和最大鏈路延遲三個(gè)側(cè)面討論可能影響網(wǎng)絡(luò)延遲的因素，證明訪問(wèn)直徑的行為分布接近于正態(tài)分布，網(wǎng)絡(luò)延遲和訪問(wèn)直徑?jīng)]有關(guān)系。約有90％的路徑最大鏈路延遲占網(wǎng)絡(luò)延遲的比例達(dá)到1/3以上的瓶頸延遲。最大鏈路延遲是影響網(wǎng)絡(luò)

6、延遲的因素。同時(shí)對(duì)瓶頸延遲的演化進(jìn)行分析，發(fā)現(xiàn)近五年內(nèi)瓶頸延遲均值、網(wǎng)絡(luò)延遲均值均呈現(xiàn)逐年增加的演化趨勢(shì)及地理分布規(guī)律。
　　再次，本文在對(duì)Internet宏觀拓?fù)浣Y(jié)構(gòu)復(fù)雜特性分析的基礎(chǔ)之上，引入了k-核分解概念，對(duì)Internet宏觀拓?fù)浣Y(jié)構(gòu)進(jìn)行k-核分解。依據(jù)k-核分解的思想，設(shè)計(jì)了一種基于k-核延遲特征的建模方法——LM，通過(guò)大量實(shí)驗(yàn)對(duì)比分析了LM模型產(chǎn)生的拓?fù)浣Y(jié)構(gòu)復(fù)雜特性與Internet復(fù)雜特性的相似性，充分體現(xiàn)了Int

7、ernet宏觀拓?fù)涞姆中螌哟螐?fù)雜性，從而得出LM模型的有效性與合理性。進(jìn)一步介紹了LM模型與NS-2平臺(tái)相結(jié)合的應(yīng)用方法，為嵌入式互聯(lián)網(wǎng)應(yīng)用提供了測(cè)試平臺(tái)與方法。
　　最后，考慮到支配延遲對(duì)網(wǎng)絡(luò)的傳播行為有較大影響，進(jìn)一步研究了支配延遲的行為特征。解釋支配延遲產(chǎn)生的原因以及影響支配延遲的因素，從而為嵌入式互聯(lián)網(wǎng)應(yīng)用提供依據(jù)。首先，比較了網(wǎng)絡(luò)在不同訪問(wèn)時(shí)間區(qū)間上傳播行為，發(fā)現(xiàn)訪問(wèn)時(shí)間相差較大的路徑，其支配延遲對(duì)訪問(wèn)時(shí)間的比例相近，說(shuō)

8、明支配延遲對(duì)網(wǎng)絡(luò)傳播行為的影響與訪問(wèn)時(shí)間本身并沒有必然聯(lián)系，但是由于支配延遲本身在數(shù)值上相差較大，導(dǎo)致相近訪問(wèn)直徑的路徑其傳播行為有著較大的差異，并直接表現(xiàn)為訪問(wèn)時(shí)間呈現(xiàn)出多峰分布特征。之后，討論了AS自治域上的支配延遲行為特征。通過(guò)將IP級(jí)節(jié)點(diǎn)映射到AS自治域上，結(jié)果表明支配延遲更多地出現(xiàn)在AS自治域內(nèi)部，并從AS自治域上的傳播行為解釋了支配延遲較少出現(xiàn)在AS自治域之間的原因。通過(guò)將產(chǎn)生支配延遲的IP節(jié)點(diǎn)對(duì)映射到實(shí)際地理位置，對(duì)支配延