大規(guī)模網絡拓撲數據處理技術研究【開題報告+文獻綜述+畢業(yè)設計】

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

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

3、拓撲結構，我們首先要對這些大量的網絡拓撲數據進行處理。對大量的網絡拓撲數據的處理關鍵關于數據的處理技術。我們從網絡中收集來的數據集樣式不是唯一的，如：基于AS的數據集，基于路由結點的數據集等等。各種對于拓撲結構模擬的軟件所需要的數據樣式也是不一樣的，因此對大量的網絡拓撲數據的處理技術必須是高效的，實用的，能夠處理各種不同類型的網絡拓撲數據集，并能根據要求提取不同的有用的信息。2、項目的意義網絡拓撲結構的研究最重要的是首先對網絡拓撲結構進

4、行模擬，要模擬就必然要知道實際網絡中的拓撲結構。目前，在權威的CAIDA上，針對不同研究有不同的數據集，每個數據集的數據量從幾G到上百G不等，且每年都在不斷增加。對于這樣龐大的數據集的處理在科學研究過程中顯得非常重要，急需好數據集的收集數據集的預處理處理模型的建立數據庫的建立程序的實現確立處理指標選擇數據集設置處理指標處理結果流程圖中，數據集的收集主要是從彩達網上下載，預處理是分析數據集的結構，并根據結構建立基于目的地址、從屬關系、跳數

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

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