大規(guī)模網(wǎng)絡(luò)模擬系統(tǒng)中靜態(tài)路由策略的研究與實現(xiàn).pdf

1、Internet與生俱來的復雜性、異構(gòu)性、動態(tài)性以及龐大的規(guī)模都給網(wǎng)絡(luò)模擬研究工作帶來了巨大挑戰(zhàn)。在網(wǎng)絡(luò)模擬研究中，路由策略是一個關(guān)鍵的環(huán)節(jié)之一，路由策略的好壞直接關(guān)系到模擬的真實性、模擬規(guī)模和效率。如何在有限的硬件資源環(huán)境下，真實而高效的模擬實際網(wǎng)絡(luò)中的路由行為是網(wǎng)絡(luò)模擬路由策略研究的關(guān)鍵。
　　本文首先介紹網(wǎng)絡(luò)模擬路由策略研究的相關(guān)理論，路由策略基本模型，包括本地靜態(tài)路由策略模型和遠程靜態(tài)路由策略模型。其次，從分析 NS-2本

2、地路由處理流程入手，指出Flat路由策略以及 Nix-Vector路由策略在處理大規(guī)模網(wǎng)絡(luò)模擬的時候存在存儲空間或模擬效率的缺陷，MTree_Nix路由策略是將靜態(tài)存儲和動態(tài)實時計算的思想有機的結(jié)合，在存儲空間和查找時間上進行了有效平衡，但由于MTree_Nix路由策略最小生成樹最短路徑的覆蓋率不穩(wěn)定，在進行大規(guī)模網(wǎng)絡(luò)模擬時很難提高模擬效率，本文根據(jù)項目的特點設(shè)計并實現(xiàn)了改進的MTree_Nix路由策略，并通過實驗分析和驗證了算法的有效