面向大規(guī)模網(wǎng)絡(luò)模擬的拓?fù)涑橄笏惴ㄑ芯?pdf

1、伴隨著科技的飛速發(fā)展,計算機(jī)網(wǎng)絡(luò)在人們的日常生活中起著愈來愈重要的作用。如何研究網(wǎng)絡(luò),使其更好地服務(wù)于人類,已成為學(xué)術(shù)界的研究熱點。網(wǎng)絡(luò)模擬作為研究計算機(jī)網(wǎng)絡(luò)的一種方法,具有較好的真實性、靈活性,深受研究者的青睞。面對大規(guī)模的網(wǎng)絡(luò)拓?fù)?單機(jī)網(wǎng)絡(luò)模擬已不能滿足計算機(jī)網(wǎng)絡(luò)研究的需要,為此人類開展多機(jī)并行網(wǎng)絡(luò)模擬技術(shù)與網(wǎng)絡(luò)拓?fù)涑橄蠹夹g(shù)的研究。多機(jī)并行網(wǎng)絡(luò)模擬的擴(kuò)展性較差,且其性能與網(wǎng)絡(luò)拓?fù)鋭澐帧⑦h(yuǎn)程路由策略、多機(jī)通信以及負(fù)載均衡等技術(shù)息息相關(guān)

2、。因此,多機(jī)并行網(wǎng)絡(luò)模擬解決大規(guī)模網(wǎng)絡(luò)模擬問題,亦有一定的局限性。為此,本文研究網(wǎng)絡(luò)拓?fù)涑橄蠹夹g(shù),提高拓?fù)涑橄蟪潭?、降低網(wǎng)絡(luò)拓?fù)湟?guī)模、保證模擬真實性、降低模擬資源消耗。
　　網(wǎng)絡(luò)拓?fù)涑橄蠹夹g(shù)主要關(guān)注兩方面:拓?fù)涑橄蟪潭纫约澳M真實性。二者緊密相連,一般而言,拓?fù)涑橄蟪潭扔?模擬真實性愈差。如何在拓?fù)涑橄蟪潭扰c模擬真實性之間尋求一種平衡,使網(wǎng)絡(luò)拓?fù)涑橄蠹夹g(shù)的綜合性能達(dá)到最優(yōu);如何根據(jù)實際情況,進(jìn)行不同程度的拓?fù)涑橄?并盡可能的保持

3、模擬真實性,是網(wǎng)絡(luò)拓?fù)涑橄蠹夹g(shù)要研究的關(guān)鍵內(nèi)容。
　　本文提出的網(wǎng)絡(luò)拓?fù)涑橄笏惴ㄖ饕ㄈ哂嗤負(fù)湫藜?、樹形收縮以及區(qū)域收縮等過程,它能夠根據(jù)實際需要,確定拓?fù)涑橄蟪潭?實現(xiàn)不同程度的網(wǎng)絡(luò)拓?fù)涑橄?。冗余拓?fù)湫藜襞c樹形收縮對網(wǎng)絡(luò)拓?fù)溥M(jìn)行預(yù)處理:剪去網(wǎng)絡(luò)拓?fù)涞娜哂喙?jié)點以及冗余鏈路;將樹形區(qū)域節(jié)點收縮至樹根節(jié)點,并正確路由樹形區(qū)域的內(nèi)部數(shù)據(jù)包。區(qū)域收縮算法利用節(jié)點的權(quán)值、拓?fù)溥B接特性等,將符合收縮條件的區(qū)域收縮為一個節(jié)點或者一條鏈路。此外