基于PDNS的本地靜態(tài)路由算法的優(yōu)化.pdf

1、隨著Internet呈爆炸式的增長，人們經(jīng)常會遇到網(wǎng)絡(luò)擁塞和服務(wù)質(zhì)量低等一系列問題。因此，對大規(guī)模網(wǎng)絡(luò)行為研究已是當(dāng)務(wù)之急。網(wǎng)絡(luò)模擬作為計(jì)算機(jī)網(wǎng)絡(luò)研究的主要手段，以周期小、可操作性強(qiáng)等優(yōu)點(diǎn)被廣泛使用。本文以分布式/并行網(wǎng)絡(luò)模擬軟件PDNS(Parallel and Distributed Network Simulator)為例，選擇對其性能影響較大的本地靜態(tài)路由策略展開研究。
　　本地靜態(tài)路由策略主要研究單模擬器上對于靜態(tài)拓?fù)浣Y(jié)

2、構(gòu)的路由計(jì)算。通過對當(dāng)前七種路由策略的分析研究，發(fā)現(xiàn)在大規(guī)模模擬時(shí)平衡時(shí)間復(fù)雜性和空間復(fù)雜性是分析路由策略的關(guān)鍵，而路由內(nèi)存需求仍是大規(guī)模模擬時(shí)的主要瓶頸。本文總結(jié)了路由策略實(shí)現(xiàn)和優(yōu)化的關(guān)鍵技術(shù)，并通過分析網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，提出了基于區(qū)域劃分的本地靜態(tài)路由策略。
　　本文通過采用樹形收縮、子網(wǎng)劃分和節(jié)點(diǎn)著色等算法對拓?fù)浣Y(jié)構(gòu)進(jìn)行重新編排，從而在滿足空間約束性的情況下，根據(jù)節(jié)點(diǎn)向量表現(xiàn)的不同特征進(jìn)行最小限度的訪問。通過對各區(qū)域定制不同的存