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

【摘要】：作為網(wǎng)絡(luò)研究中的一種重要的實驗平臺，網(wǎng)絡(luò)模擬業(yè)已成為研究網(wǎng)絡(luò)行為、評估網(wǎng)絡(luò)行為、分析相關(guān)網(wǎng)絡(luò)算法的重要手段。隨著計算機網(wǎng)絡(luò)的快速發(fā)展，所要研究的網(wǎng)絡(luò)拓撲規(guī)模的不斷擴大，然而網(wǎng)絡(luò)模擬的計算開銷量也十分龐大。解決該問題的一個有效方法就是將網(wǎng)絡(luò)模擬任務(wù)進行劃分，分配到并行計算環(huán)境中，這樣每個計算節(jié)點都能分擔(dān)網(wǎng)絡(luò)模擬任務(wù)，進而提高網(wǎng)絡(luò)模擬效率，降低網(wǎng)絡(luò)模擬時間。而采用分布式并行模擬技術(shù)所面臨的主要問題就是針對已有的并行計算環(huán)境，如何對大規(guī)模網(wǎng)絡(luò)模擬任務(wù)進行有效劃分、充分利用并行計算環(huán)境中各個計算節(jié)點的計算資源，使得各個計算節(jié)點的網(wǎng)絡(luò)模擬任務(wù)負載達到均衡，進而大大提高網(wǎng)絡(luò)模擬效率。 分布式網(wǎng)絡(luò)模擬面臨的主要問題是如何對網(wǎng)絡(luò)模擬任務(wù)進行合理分配，進而實現(xiàn)分布式網(wǎng)絡(luò)模擬環(huán)境中各個計算節(jié)點模擬任務(wù)負載均衡。而該問題又分為以下兩個方面：路由計算模擬任務(wù)的負載均衡問題；網(wǎng)絡(luò)模擬任務(wù)負載均衡問題（即路由計算模擬與數(shù)據(jù)包轉(zhuǎn)發(fā)模擬均實現(xiàn)負載均衡）。 本文首先介紹了網(wǎng)絡(luò)模擬、分布式網(wǎng)絡(luò)模擬、異構(gòu)計算環(huán)境下網(wǎng)絡(luò)模擬相關(guān)概念及技術(shù)，然后據(jù)此提出了異構(gòu)計算環(huán)境下模擬任務(wù)劃分體系框架。在該框架中，首先通過實驗手段，對異構(gòu)計算環(huán)境中各個計算節(jié)點的性能進行測試，并獲得各個計算節(jié)點網(wǎng)絡(luò)模擬的相關(guān)參數(shù)：計算節(jié)點的計算能力以及路由模擬任務(wù)計算開銷函數(shù)。 然后針對路由模擬任務(wù)負載均衡問題，本文提出了異構(gòu)計算環(huán)境下路由模擬任務(wù)的非線性劃分算法(Non-linear Partition method，NLP)。經(jīng)過標(biāo)準(zhǔn)實驗證明：與均勻劃分算法、線性劃分算法相比，該算法能夠充分考慮異構(gòu)計算環(huán)境下路由模擬任務(wù)的負載均衡問題并且有效的降低異構(gòu)計算環(huán)境下路由模擬的時間開銷。 最后針對網(wǎng)絡(luò)模擬任務(wù)負載均衡問題，本文提出了異構(gòu)計算環(huán)境負載均衡劃分算法(Load Balanced Partition in Heterogeneous Computing Environment, LBPHCE)，該算法根據(jù)各個計算節(jié)點的數(shù)據(jù)包轉(zhuǎn)發(fā)能力對網(wǎng)絡(luò)模擬任務(wù)進行初始劃分，，然后根據(jù)各個計算節(jié)點的路由計算模擬開銷函數(shù)，對劃分結(jié)果進行微調(diào)，進而滿足異構(gòu)計算環(huán)境下網(wǎng)絡(luò)模擬中路由計算模擬的負載均衡，從而滿足異構(gòu)計算環(huán)境中網(wǎng)絡(luò)模擬的負載均衡。在基于PDNS的標(biāo)準(zhǔn)實驗中，通過與均勻劃分算法以及線性劃分算法的對比，發(fā)現(xiàn)LBPHCE算法能夠?qū)崿F(xiàn)異構(gòu)計算環(huán)境下網(wǎng)絡(luò)模擬任務(wù)的負載均衡，有效的降低了網(wǎng)絡(luò)模擬的時間開銷。
[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é)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.0

【參考文獻】

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

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

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

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

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

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

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

7 盧s

本文編號：1500481