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

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

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

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

4、行模擬，要模擬就必然要知道實(shí)際網(wǎng)絡(luò)中的拓?fù)浣Y(jié)構(gòu)。目前，在權(quán)威的CAIDA上，針對(duì)不同研究有不同的數(shù)據(jù)集，每個(gè)數(shù)據(jù)集的數(shù)據(jù)量從幾G到上百G不等，且每年都在不斷增加。對(duì)于這樣龐大的數(shù)據(jù)集的處理在科學(xué)研究過(guò)程中顯得非常重要，急需好數(shù)據(jù)集的收集數(shù)據(jù)集的預(yù)處理處理模型的建立數(shù)據(jù)庫(kù)的建立程序的實(shí)現(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ù)庫(kù)也是基于目的地址、從屬關(guān)系、跳數(shù)等分類建立起來(lái)的。四、研究的總體安排與進(jìn)度：2010.122011.1：開題階段，熟悉課題，收集資料，2011.22011.3：理論研究階段，搜集資料，文獻(xiàn)綜述，設(shè)計(jì)理論模型；2011.42011.5：結(jié)合理論模型實(shí)現(xiàn)具體方案，并予以驗(yàn)證。2011.6：完成畢業(yè)論文并參加答辯五、主要參考文獻(xiàn)：[1]NS仿真實(shí)驗(yàn)——多媒體和無(wú)線網(wǎng)絡(luò)通信電子工業(yè)出版社柯志亨等[2]網(wǎng)絡(luò)技術(shù)實(shí)踐教程電子

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