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

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

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

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