基于聚合和模糊信息的QoS組播路由算法.pdf

1、QoS(Quality of Service)即服務質量，它是計算機網絡的一種服務保障機制，是關于鏈路的延遲、帶寬、丟包、抖動屬性的一組參數。QoS組播路由算法是在路由網絡中給定了一個源節(jié)點s和一個組播目標節(jié)點集D，在滿足鏈路的QoS約束條件下，尋找從組播源節(jié)點s和目標節(jié)點集D中所有節(jié)點的最優(yōu)路徑的算法。
　　 自從1995年，Internet國際工程任務組（Internet Engineering Task Force，簡稱I

2、ETF）提出多種服務模型和機制來滿足對QoS的需求，QoS路由算法得到了很大的發(fā)展。但目前，QoS參數的度量不同，QoS路由組播算法大多基于單個QoS參數進行探討。因此，本文提出一種“聚合QoS參數的組播路由算法”實現QoS參數的聚合算法，該算法將鏈路的4個不同度量的QoS參數進行歸一化處理，統(tǒng)一度量。然后使用加權平方算子把鏈路上歸一化后的QoS參數聚合為一個綜合QoS參數，稱為“開銷”。根據鏈路的開銷，使用Kruskal算法尋找組播的

3、最小生成樹。
　　 另一方面，目前的路由組播算法中，設定的QoS參數（帶寬，丟包，延遲，抖動）大多是精確值。但隨著語音、視頻等網絡應用技術的發(fā)展，把QoS參數設定為精確、恒定的數值，已不能完全反應網絡的動態(tài)特性，QoS參數會在一定的區(qū)間范圍內變化。為了反映QoS的模糊性，本文提出一種“基于模糊優(yōu)化的QoS路由組播算法”，利用三角型模糊隸屬函數刻畫鏈路上的QoS參數（帶寬，丟包率，延遲，抖動），建立含有模糊數的規(guī)劃模型，通過模糊優(yōu)