組播路由算法仿真平臺設計.pdf

1、保證服務質量的QoS組播路由(Quality of Service Routing)是網絡中解決QoS問題 的一項關鍵技術，其主要目標是為多用戶網絡業(yè)務選擇滿足服務質量要求的傳輸路徑， 同時保證整個網絡資源的有效利用。在QoS組播路由的研究過程中，需要進行嚴密的理 論分析和足夠的實驗驗證，目前，這一過程中普遍存在以下兩個主要問題：第一，難以 建立符合實際的仿真網絡拓撲模型；第二，算法的優(yōu)化目標多樣，評估標

2、準也往往不盡 相同，研究人員難以對算法進行客觀的評價。 本文提出了一種改進的Transit-Stub分層網絡拓撲模型，該模型是Internet路由級拓 撲模型，其產生的拓撲結構可直接應用于各種組播路由算法的仿真。拓撲的平均訪問直 徑分布特性更符合真實網絡的特征度量，優(yōu)于傳統(tǒng)的Waxman平面隨機模型及原有的分 層模型。在此基礎上，還建立了新的網絡參數模型，該模型獨立于各類網絡算法，改進 了

3、原有參數模型中單純的鏈路加權特性，更適于網絡QoS機制的描述。 本文還提出了一種基于線性能量函數的組播路由算法綜合評價策略——IESMR，該 策略通過線性能量函數將待評價組播算法的各項QoS性能轉化為單一度量值，通過考察 其偏離極限最優(yōu)能量值的偏差半徑，將落點頻度統(tǒng)計曲線作為算法綜合性能的度量指 標。該評價策略能夠同時對算法的多個優(yōu)化目標進行均衡評價，提高了評價的客觀性和 可信性。 以上述