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

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

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