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

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

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

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