本文關(guān)鍵詞： 分布式網(wǎng)絡(luò)模擬 異構(gòu)計(jì)算環(huán)境 路由模擬 任務(wù)劃分 計(jì)算開銷　出處：《江南大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：作為網(wǎng)絡(luò)研究中的一種重要的實(shí)驗(yàn)平臺(tái)，網(wǎng)絡(luò)模擬業(yè)已成為研究網(wǎng)絡(luò)行為、評(píng)估網(wǎng)絡(luò)行為、分析相關(guān)網(wǎng)絡(luò)算法的重要手段。隨著計(jì)算機(jī)網(wǎng)絡(luò)的快速發(fā)展，所要研究的網(wǎng)絡(luò)拓?fù)湟?guī)模的不斷擴(kuò)大，然而網(wǎng)絡(luò)模擬的計(jì)算開銷量也十分龐大。解決該問題的一個(gè)有效方法就是將網(wǎng)絡(luò)模擬任務(wù)進(jìn)行劃分，分配到并行計(jì)算環(huán)境中，這樣每個(gè)計(jì)算節(jié)點(diǎn)都能分擔(dān)網(wǎng)絡(luò)模擬任務(wù)，進(jìn)而提高網(wǎng)絡(luò)模擬效率，降低網(wǎng)絡(luò)模擬時(shí)間。而采用分布式并行模擬技術(shù)所面臨的主要問題就是針對(duì)已有的并行計(jì)算環(huán)境，如何對(duì)大規(guī)模網(wǎng)絡(luò)模擬任務(wù)進(jìn)行有效劃分、充分利用并行計(jì)算環(huán)境中各個(gè)計(jì)算節(jié)點(diǎn)的計(jì)算資源，使得各個(gè)計(jì)算節(jié)點(diǎn)的網(wǎng)絡(luò)模擬任務(wù)負(fù)載達(dá)到均衡，進(jìn)而大大提高網(wǎng)絡(luò)模擬效率。 分布式網(wǎng)絡(luò)模擬面臨的主要問題是如何對(duì)網(wǎng)絡(luò)模擬任務(wù)進(jìn)行合理分配，進(jìn)而實(shí)現(xiàn)分布式網(wǎng)絡(luò)模擬環(huán)境中各個(gè)計(jì)算節(jié)點(diǎn)模擬任務(wù)負(fù)載均衡。而該問題又分為以下兩個(gè)方面：路由計(jì)算模擬任務(wù)的負(fù)載均衡問題；網(wǎng)絡(luò)模擬任務(wù)負(fù)載均衡問題（即路由計(jì)算模擬與數(shù)據(jù)包轉(zhuǎn)發(fā)模擬均實(shí)現(xiàn)負(fù)載均衡）。 本文首先介紹了網(wǎng)絡(luò)模擬、分布式網(wǎng)絡(luò)模擬、異構(gòu)計(jì)算環(huán)境下網(wǎng)絡(luò)模擬相關(guān)概念及技術(shù)，然后據(jù)此提出了異構(gòu)計(jì)算環(huán)境下模擬任務(wù)劃分體系框架。在該框架中，首先通過實(shí)驗(yàn)手段，對(duì)異構(gòu)計(jì)算環(huán)境中各個(gè)計(jì)算節(jié)點(diǎn)的性能進(jìn)行測(cè)試，并獲得各個(gè)計(jì)算節(jié)點(diǎn)網(wǎng)絡(luò)模擬的相關(guān)參數(shù)：計(jì)算節(jié)點(diǎn)的計(jì)算能力以及路由模擬任務(wù)計(jì)算開銷函數(shù)。 然后針對(duì)路由模擬任務(wù)負(fù)載均衡問題，本文提出了異構(gòu)計(jì)算環(huán)境下路由模擬任務(wù)的非線性劃分算法(Non-linear Partition method，NLP)。經(jīng)過標(biāo)準(zhǔn)實(shí)驗(yàn)證明：與均勻劃分算法、線性劃分算法相比，該算法能夠充分考慮異構(gòu)計(jì)算環(huán)境下路由模擬任務(wù)的負(fù)載均衡問題并且有效的降低異構(gòu)計(jì)算環(huán)境下路由模擬的時(shí)間開銷。 最后針對(duì)網(wǎng)絡(luò)模擬任務(wù)負(fù)載均衡問題，本文提出了異構(gòu)計(jì)算環(huán)境負(fù)載均衡劃分算法(Load Balanced Partition in Heterogeneous Computing Environment, LBPHCE)，該算法根據(jù)各個(gè)計(jì)算節(jié)點(diǎn)的數(shù)據(jù)包轉(zhuǎn)發(fā)能力對(duì)網(wǎng)絡(luò)模擬任務(wù)進(jìn)行初始劃分，，然后根據(jù)各個(gè)計(jì)算節(jié)點(diǎn)的路由計(jì)算模擬開銷函數(shù)，對(duì)劃分結(jié)果進(jìn)行微調(diào)，進(jìn)而滿足異構(gòu)計(jì)算環(huán)境下網(wǎng)絡(luò)模擬中路由計(jì)算模擬的負(fù)載均衡，從而滿足異構(gòu)計(jì)算環(huán)境中網(wǎng)絡(luò)模擬的負(fù)載均衡。在基于PDNS的標(biāo)準(zhǔn)實(shí)驗(yàn)中，通過與均勻劃分算法以及線性劃分算法的對(duì)比，發(fā)現(xiàn)LBPHCE算法能夠?qū)崿F(xiàn)異構(gòu)計(jì)算環(huán)境下網(wǎng)絡(luò)模擬任務(wù)的負(fù)載均衡，有效的降低了網(wǎng)絡(luò)模擬的時(shí)間開銷。
[Abstract]:As an important experimental platform in network research, network simulation has become an important means to study network behavior, evaluate network behavior and analyze related network algorithms. The scale of network topology is expanding, but the sales of network simulation is very large. One effective way to solve this problem is to divide the network simulation tasks into parallel computing environments. In this way, each computing node can share the task of network simulation, and then improve the efficiency of network simulation and reduce the time of network simulation. The main problem of using distributed parallel simulation technology is to aim at the existing parallel computing environment. How to divide the large-scale network simulation tasks effectively and make full use of the computing resources of each computing node in the parallel computing environment, so that the network simulation task load of each computing node can be balanced, and the efficiency of network simulation can be greatly improved. The main problem of distributed network simulation is how to distribute the tasks reasonably. The problem is divided into the following two aspects: load balancing of routing computing simulation tasks; The load balancing problem of network simulation task (routing simulation and packet forwarding simulation) realizes load balancing. This paper first introduces the concepts and technologies of network simulation, distributed network simulation and network simulation under heterogeneous computing environment, and then puts forward a framework for task partitioning in heterogeneous computing environment. Firstly, the performance of each computing node in heterogeneous computing environment is tested by experimental means, and the relevant parameters of network simulation of each computing node are obtained: computing power of computing node and computing overhead function of routing simulation task. Then, aiming at the load balancing problem of routing simulation tasks, this paper proposes a nonlinear Partition method NLP algorithm for routing simulation tasks in heterogeneous computing environment. The standard experiments show that compared with uniform partition algorithm and linear partition algorithm, This algorithm can fully consider the load balancing problem of routing simulation task in heterogeneous computing environment and effectively reduce the time cost of routing simulation in heterogeneous computing environment. Finally, aiming at the problem of network simulation task load balancing, In this paper, a load balancing algorithm named load Balanced Partition in Heterogeneous Computing Environment (LBPHCEN) is proposed, which is based on the packet forwarding ability of each computing node. Then, according to the routing simulation overhead function of each computing node, the partition results are fine-tuned to meet the load balance of routing simulation in heterogeneous computing environment. In the standard experiment based on PDNS, it is compared with uniform partition algorithm and linear partition algorithm. It is found that LBPHCE algorithm can realize load balancing of network simulation tasks in heterogeneous computing environment, and effectively reduce the time cost of network simulation.
【學(xué)位授予單位】：江南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.0

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李越,錢德沛;基于NS的分布式并行網(wǎng)絡(luò)模擬器[J];電子學(xué)報(bào);2004年02期

2 何慧;胡銘曾;張宏莉;裴曉峰;楊志;;網(wǎng)絡(luò)拓?fù)鋱D多級(jí)分割塌縮階段算法改進(jìn)[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

3 王曉鋒;方濱興;云曉春;張宏莉;;并行網(wǎng)絡(luò)蠕蟲模擬中任務(wù)優(yōu)化劃分的研究[J];計(jì)算機(jī)學(xué)報(bào);2006年08期

4 張穎星;姚益平;;樂觀策略下并行離散事件仿真動(dòng)態(tài)負(fù)載劃分優(yōu)化算法[J];計(jì)算機(jī)學(xué)報(bào);2010年05期

5 王學(xué)慧;張磊;;并行與分布式仿真時(shí)間推進(jìn)同步機(jī)制綜述[J];計(jì)算機(jī)仿真;2010年02期

6 鄭麗麗;;圖劃分算法綜述[J];科技信息;2014年04期

7 盧s

本文編號(hào)：1500481