計算機(jī)網(wǎng)絡(luò)中的組播路由算法研究.pdf

1、隨著因特網(wǎng)的迅速普及和一些高帶寬應(yīng)用的飛速發(fā)展，涌現(xiàn)出了許多新型的通信業(yè)務(wù)，如視頻點播、郵件群發(fā)、網(wǎng)絡(luò)游戲、遠(yuǎn)程教學(xué)、視頻會議等。這類應(yīng)用一般涉及多個用戶，對網(wǎng)絡(luò)資源的消耗極大，且對服務(wù)質(zhì)量有著較高要求。組播是一種可以有效減輕對網(wǎng)絡(luò)帶寬的消耗，提高數(shù)據(jù)傳輸效率的通信方式，因而在這類業(yè)務(wù)中得到了廣泛的應(yīng)用。QoS組播路由問題主要研究在滿足服務(wù)質(zhì)量需求的情況下怎樣更好地實現(xiàn)組播功能，成為目前研究的熱點之一。
　　 本文研究分析了基于

2、蟻群算法的時延受限組播路由算法和基于克隆算法的時延受限組播路由算法，在此基礎(chǔ)上，設(shè)計了帶受體編輯的克隆選擇時延受限組播路由算法和基于改進(jìn)克隆策略的整體優(yōu)化組播路由算法。
　　 帶受體編輯的克隆選擇時延受限組播路由算法對基于克隆算法的時延受限組播路由算法進(jìn)行了改進(jìn)。根據(jù)代價最小化原則和延時要求對個體的基因片段進(jìn)行兩次受體編輯，采用帶受體編輯的克隆選擇算法對其進(jìn)行求解表明，在無需先求解備選路徑的情況下能快速找到最優(yōu)解，算法復(fù)雜度低且

3、穩(wěn)定可靠：本文還將帶受體編輯的克隆選擇用于解決組播路由的QoS問題，提出了基于改進(jìn)克隆策略的整體優(yōu)化組播路由算法。它在首先滿足延時約束的條件下，再綜合考慮延時、帶寬、代價這三個性能指標(biāo)，引入了一個參數(shù)Q來衡量組播路由綜合性能，使算法在這三者之間進(jìn)行權(quán)衡約束，克服了目前傳統(tǒng)的組播路由算法的一種性能參數(shù)的改善是以另一種或幾種性能參數(shù)的退化作為代價，過于厚此薄彼的作法。仿真實驗表明：該算法收斂速度快，能從整體上把握組播路由的綜合性能，大大改善