基于多播樹的多播路由算法.pdf

1、隨著Internet的發(fā)展，出現(xiàn)了如視頻點(diǎn)播、電視會議、遠(yuǎn)程學(xué)習(xí)、計算機(jī)協(xié)同工作等新的業(yè)務(wù)。用傳統(tǒng)的點(diǎn)到點(diǎn)通信方式，不僅浪費(fèi)大量的網(wǎng)絡(luò)帶寬，而且效率很低。一種有效地利用現(xiàn)有帶寬的技術(shù)就是多播技術(shù)。多播是一種點(diǎn)到多點(diǎn)(和多點(diǎn)到多點(diǎn))的通信方式，即多個接收者同時接收一個源發(fā)送的相同信息。以實(shí)時多媒體應(yīng)用(如網(wǎng)絡(luò)會議、網(wǎng)上直播和網(wǎng)絡(luò)教室等)為代表的新型網(wǎng)絡(luò)應(yīng)用對網(wǎng)絡(luò)服務(wù)質(zhì)量要求較高，從而對應(yīng)用廣泛的多播通信技術(shù)也提出了迫切的要求，在不同的應(yīng)用

2、領(lǐng)域出現(xiàn)了多種多播路由協(xié)議和算法。 大多數(shù)路由算法使用的是基于單個服務(wù)質(zhì)量指標(biāo)的多播樹優(yōu)化方案，得到的是一棵樹路由。本文提出了將多播路由的選擇過程模型化為一個多指標(biāo)優(yōu)化問題，使用多目標(biāo)遺傳算法進(jìn)行求解?；诙嗄繕?biāo)優(yōu)化的遺傳算法是最近出現(xiàn)的解決多指標(biāo)優(yōu)化問題的嶄新方法，它運(yùn)用Pareto優(yōu)勝關(guān)系來處理多個相互沖突的待優(yōu)化指標(biāo)。 本文在分析多棵樹路由問題的基礎(chǔ)上，提出一種基于不同樹策略的路由算法來同時優(yōu)化多種服務(wù)質(zhì)量指標(biāo)，以

3、多棵樹路由作為多播通信方案來獲得較低的綜合代價，達(dá)到平衡網(wǎng)絡(luò)負(fù)載的功效。由于多播路由的最優(yōu)選擇問題在多項(xiàng)式時間內(nèi)難以求解，因此利用了遺傳算法原理來優(yōu)化多個指標(biāo)。仿真結(jié)果表明多樹策略的使用可降低網(wǎng)絡(luò)的整個鏈路代價，這種路由算法具有較好的性能。傳統(tǒng)的多播技術(shù)處理的都是針對固定節(jié)點(diǎn)的情況，如要在移動IP網(wǎng)絡(luò)中實(shí)現(xiàn)多播，不僅要考慮到動態(tài)的成員關(guān)系，還要考慮到成員的動態(tài)的位置關(guān)系。隨著移動IP的逐漸成熟和完善，在該網(wǎng)絡(luò)模型下如何較好地實(shí)現(xiàn)多播，成