基于拓?fù)涑橄蟮母咝阅芫W(wǎng)絡(luò)模擬方法研究
本文選題:網(wǎng)絡(luò)模擬 切入點(diǎn):拓?fù)湔郫B 出處:《江南大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
【摘要】:網(wǎng)絡(luò)模擬由于其靈活多變、模擬規(guī)模大、可詳細(xì)刻畫網(wǎng)絡(luò)行為等優(yōu)點(diǎn)已逐漸成為研究網(wǎng)絡(luò)行為和評(píng)價(jià)網(wǎng)絡(luò)協(xié)議的主要手段。但隨網(wǎng)絡(luò)規(guī)模越來越大,結(jié)構(gòu)越來越復(fù)雜,網(wǎng)絡(luò)模擬的高資源消耗問題(大量的計(jì)算及存儲(chǔ)開銷)也日益突出。目前對(duì)該問題的研究主要集中于使用抽象的網(wǎng)絡(luò)模擬技術(shù),其基本思想是簡化網(wǎng)絡(luò)模擬模型,通過提高網(wǎng)絡(luò)模擬的抽象度,來降低計(jì)算、存儲(chǔ)開銷。 目前對(duì)網(wǎng)絡(luò)拓?fù)涑橄蠹夹g(shù)的研究主要關(guān)注于兩方面:拓?fù)涞某橄蠖纫约澳M的真實(shí)性。二者緊密相連相互制約,一般而言,拓?fù)涞某橄蟪潭仍礁,模擬的真實(shí)性就越差。如何在兩者之間尋求一種平衡,使模擬的綜合性能達(dá)到最優(yōu);以及如何根據(jù)實(shí)際情況,在盡可能的保證模擬真實(shí)性的前提下,對(duì)網(wǎng)絡(luò)進(jìn)行更高程度的拓?fù)涑橄?這是拓?fù)涑橄蠹夹g(shù)要研究的主要內(nèi)容。 基于以上背景,本文重點(diǎn)在以下幾個(gè)方面做出了深入研究: 基于拓?fù)鋮?shù)簡化模型的真實(shí)性模擬技術(shù):論文首先研究網(wǎng)絡(luò)拓?fù)湔郫B技術(shù),,提出了一種拓?fù)鋮?shù)抽象模型,該模型先對(duì)主機(jī)進(jìn)行抽象,從源頭降低所要模擬的離散事件的個(gè)數(shù)。并且研究了依靠小規(guī)模網(wǎng)絡(luò)拓?fù)、少量網(wǎng)絡(luò)流量行為正確反映大規(guī)模網(wǎng)絡(luò)瞬時(shí)變化參數(shù)(路由器隊(duì)列長度以及丟包率)的方法與機(jī)理。然后依托以上原理,對(duì)主機(jī)抽象后的模型參數(shù)做了相應(yīng)的調(diào)整,并證明了此模型的真實(shí)性。 高真實(shí)性拓?fù)湔郫B算法:文章通過對(duì)現(xiàn)有抽象算法的分析提出了一種高真實(shí)性的拓?fù)湔郫B算法,該算法先通過主機(jī)抽象算法、路由刪減算法對(duì)拓?fù)溥M(jìn)行簡化,來降低復(fù)雜度。然后結(jié)合拓?fù)鋮?shù)簡化模型分析了失真原因,給出了補(bǔ)償算法,并從理論上驗(yàn)證了其真實(shí)性。 最后本文通過面向網(wǎng)絡(luò)安全領(lǐng)域的模擬實(shí)驗(yàn)來驗(yàn)證:文章提出的基于拓?fù)湔郫B的高真實(shí)性網(wǎng)絡(luò)模擬方法可以在很大程度上提高網(wǎng)絡(luò)模擬的性能。該方法可以有效的降低網(wǎng)絡(luò)規(guī)模74%以上,減少模擬運(yùn)行時(shí)間97%以上,而模擬結(jié)果仍具有很高的真實(shí)性。
[Abstract]:Network simulation has gradually become the main means to study network behavior and evaluate network protocol because of its flexibility, large scale, and can describe network behavior in detail. However, with the increasing scale of network, the structure becomes more and more complex. The problem of high resource consumption (large amount of computing and storage overhead) in network simulation is also becoming more and more prominent. At present, the research on this problem is mainly focused on the use of abstract network simulation technology, whose basic idea is to simplify the network simulation model. By increasing the abstraction of network simulation, the computing and storage overhead is reduced. At present, the research on network topology abstraction mainly focuses on two aspects: the degree of abstraction of topology and the authenticity of simulation. The two are closely related to each other and restrict each other. In general, the more abstract the topology is, the higher the degree of abstraction is. The worse the authenticity of simulation is. How to find a balance between the two to optimize the comprehensive performance of simulation; and how to ensure the simulation authenticity as far as possible according to the actual situation, A higher degree of topological abstraction of the network? This is the main content of topology abstraction technology. Based on the above background, this paper focuses on the following aspects:. Based on the factuality simulation technology of the simplified model of topological parameters: firstly, this paper studies the topology folding technology of the network, and proposes an abstract model of topological parameters, which abstracts the host computer first. The number of discrete events to be simulated is reduced from the source. A small amount of network traffic behavior correctly reflects the method and mechanism of large-scale network instantaneous variation parameters (router queue length and packet loss rate). Then, based on the above principles, the model parameters after the host abstraction are adjusted accordingly. The authenticity of the model is proved. High authenticity topology folding algorithm: through the analysis of the existing abstract algorithms, this paper proposes a high authenticity topology folding algorithm. The algorithm simplifies the topology through host abstraction algorithm and routing deletion algorithm. Then the distortion reason is analyzed and the compensation algorithm is given with the simplified model of topology parameters, and its authenticity is verified theoretically. Finally, the simulation experiments in the field of network security are carried out to verify that the proposed method based on topology folding can improve the performance of network simulation to a great extent. Reducing the scale of the network by more than 74%, The simulation time is reduced by more than 97%, but the simulation results are still very true.
【學(xué)位授予單位】:江南大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 邢長友;楊莉;陳鳴;;網(wǎng)絡(luò)蠕蟲傳播建模分析[J];電子科技大學(xué)學(xué)報(bào);2007年03期
2 劉愛波;陸月明;紀(jì)越峰;;基于非對(duì)稱有向網(wǎng)絡(luò)的拓?fù)涑橄笏惴ㄑ芯縖J];電子學(xué)報(bào);2006年01期
3 雷蕾;郭林;紀(jì)越峰;;一種應(yīng)用于不對(duì)稱網(wǎng)絡(luò)中的生成樹拓?fù)涑橄笏惴╗J];電子與信息學(xué)報(bào);2006年10期
4 吳芋;;網(wǎng)絡(luò)模擬技術(shù)分析及應(yīng)用[J];湖南科技學(xué)院學(xué)報(bào);2007年04期
5 丁振全;董開坤;;基于聚合系數(shù)的拓?fù)涑橄笏惴╗J];計(jì)算機(jī)工程;2012年06期
6 蔡小玲;范新麗;;不同隊(duì)列管理機(jī)制對(duì)多媒體傳輸品質(zhì)的影響[J];計(jì)算機(jī)應(yīng)用;2009年S2期
7 沈其聰;;信息網(wǎng)絡(luò)模擬技術(shù)及其發(fā)展[J];信息通信;2012年06期
8 周苗;楊家海;劉洪波;吳建平;;Internet網(wǎng)絡(luò)拓?fù)浣J];軟件學(xué)報(bào);2009年01期
9 張勇;譚小彬;崔孝林;奚宏生;;基于Markov博弈模型的網(wǎng)絡(luò)安全態(tài)勢(shì)感知方法[J];軟件學(xué)報(bào);2011年03期
10 郝志宇;云曉春;張宏莉;;并行網(wǎng)絡(luò)模擬中的遠(yuǎn)程路由計(jì)算和查找方法[J];通信學(xué)報(bào);2007年06期
相關(guān)博士學(xué)位論文 前1條
1 王曉鋒;提高大規(guī)模離散事件網(wǎng)絡(luò)模擬性能方法的研究[D];哈爾濱工業(yè)大學(xué);2007年
本文編號(hào):1607356
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1607356.html