大規(guī)模網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)處理技術(shù)研究【開題報告+文獻(xiàn)綜述+畢業(yè)設(shè)計】

1、畢業(yè)設(shè)計開題報告畢業(yè)設(shè)計開題報告計算機(jī)科學(xué)與技術(shù)計算機(jī)科學(xué)與技術(shù)大規(guī)模網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)處理技術(shù)研究大規(guī)模網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)處理技術(shù)研究一、選題的背景與意義Intemet作為當(dāng)今人類社會信息化的標(biāo)志，其規(guī)模正以指數(shù)級的速度高度增長。這種增長不僅表現(xiàn)在了其節(jié)點和連接的數(shù)量的增長，還表現(xiàn)在了Inlemet的復(fù)雜性以及在現(xiàn)今社會中所發(fā)揮的作用，甚至其地理位置幾乎遍布了世界的每一個角落。正因為Intemet的重要性及復(fù)雜性，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)已經(jīng)成為計算機(jī)研究領(lǐng)

2、域的專家和學(xué)者研究的焦點。盡管互聯(lián)網(wǎng)迅速增長，但是其拓?fù)浣Y(jié)構(gòu)的某些特點保持不變。分析和理解這些不變量可能有助于未來互聯(lián)網(wǎng)研究和發(fā)展，如新的協(xié)議設(shè)計。1、項目背景網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的研究是一個新的領(lǐng)域。對于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的研究，不太可能直接從現(xiàn)實的拓?fù)浣Y(jié)構(gòu)入手，為了更好地理解和分析網(wǎng)絡(luò)拓?fù)涞奶攸c，我們可以分析海量的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)，從中提取對我們有用的信息。然而一般來說收集到的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)存在著大量的冗余和大量對我們無用的信息，為了更加方便的研究網(wǎng)絡(luò)

3、拓?fù)浣Y(jié)構(gòu)，我們首先要對這些大量的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)進(jìn)行處理。對大量的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)的處理關(guān)鍵關(guān)于數(shù)據(jù)的處理技術(shù)。我們從網(wǎng)絡(luò)中收集來的數(shù)據(jù)集樣式不是唯一的，如：基于AS的數(shù)據(jù)集，基于路由結(jié)點的數(shù)據(jù)集等等。各種對于拓?fù)浣Y(jié)構(gòu)模擬的軟件所需要的數(shù)據(jù)樣式也是不一樣的，因此對大量的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)的處理技術(shù)必須是高效的，實用的，能夠處理各種不同類型的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)集，并能根據(jù)要求提取不同的有用的信息。2、項目的意義網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的研究最重要的是首先對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)

4、行模擬，要模擬就必然要知道實際網(wǎng)絡(luò)中的拓?fù)浣Y(jié)構(gòu)。目前，在權(quán)威的CAIDA上，針對不同研究有不同的數(shù)據(jù)集，每個數(shù)據(jù)集的數(shù)據(jù)量從幾G到上百G不等，且每年都在不斷增加。對于這樣龐大的數(shù)據(jù)集的處理在科學(xué)研究過程中顯得非常重要，急需好數(shù)據(jù)集的收集數(shù)據(jù)集的預(yù)處理處理模型的建立數(shù)據(jù)庫的建立程序的實現(xiàn)確立處理指標(biāo)選擇數(shù)據(jù)集設(shè)置處理指標(biāo)處理結(jié)果流程圖中，數(shù)據(jù)集的收集主要是從彩達(dá)網(wǎng)上下載，預(yù)處理是分析數(shù)據(jù)集的結(jié)構(gòu)，并根據(jù)結(jié)構(gòu)建立基于目的地址、從屬關(guān)系、跳數(shù)

5、等不同的處理模型。數(shù)據(jù)庫也是基于目的地址、從屬關(guān)系、跳數(shù)等分類建立起來的。四、研究的總體安排與進(jìn)度：2010.122011.1：開題階段，熟悉課題，收集資料，2011.22011.3：理論研究階段，搜集資料，文獻(xiàn)綜述，設(shè)計理論模型；2011.42011.5：結(jié)合理論模型實現(xiàn)具體方案，并予以驗證。2011.6：完成畢業(yè)論文并參加答辯五、主要參考文獻(xiàn)：[1]NS仿真實驗——多媒體和無線網(wǎng)絡(luò)通信電子工業(yè)出版社柯志亨等[2]網(wǎng)絡(luò)技術(shù)實踐教程電子

6、工業(yè)出版社金光[3]TheCooperativeAssociationfInterDataAnalysis.:www.caida.ghome[4]MillerM.H.PowellJ.I.SharrowS.O.SchultzA.R.Rapiddatacollectionanalysisgraphicsfflowmicrofluometryinstrumentation.DivisionofComputerResearchTechnolog