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

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

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