時延約束組播路由算法的研究與實(shí)現(xiàn).pdf

1、隨著集語音、數(shù)據(jù)、圖像為一體的多媒體視頻通信時代的來臨，計(jì)算機(jī)網(wǎng)絡(luò)中以流媒體、視頻點(diǎn)播、網(wǎng)絡(luò)對戰(zhàn)游戲、分布式數(shù)據(jù)庫等為代表的新興實(shí)時多媒體業(yè)務(wù)迅速增長，導(dǎo)致了網(wǎng)絡(luò)帶寬的消耗和網(wǎng)絡(luò)擁塞日益加劇。組播技術(shù)以其占用較少的網(wǎng)絡(luò)帶寬和能從根本上減輕網(wǎng)絡(luò)負(fù)載的特性，在一定程度上解決了多媒體視頻通信中的帶寬瓶頸，成為網(wǎng)絡(luò)研究領(lǐng)域的重要內(nèi)容和熱點(diǎn)問題。 組播通信技術(shù)的關(guān)鍵是組播路由問題，即：如何構(gòu)造一棵從源結(jié)點(diǎn)到所有目的結(jié)點(diǎn)的最小代價組播樹。針

2、對大多數(shù)多媒體業(yè)務(wù)都具有實(shí)時性要求的特點(diǎn)，本文研究了基于低代價最短路徑樹的時延約束組播路由問題。 本文總結(jié)和分析了各種啟發(fā)式組播路由算法的研究現(xiàn)狀和存在的問題。針對靜態(tài)實(shí)時性多媒體組播應(yīng)用，提出了一種基于低代價最短路徑樹的時延約束快速組播路由算法，它采用時延和代價折中的策略，在非時延約束低代價最短路徑樹算法FLCSP的基礎(chǔ)上加入了時延限制。仿真結(jié)果表明，該算法的計(jì)算效率高于同類典型算法DCSP，而且組播樹的總代價也低于DCSP算

3、法，適合于目的結(jié)點(diǎn)分布集中的密集模式，能很好的應(yīng)用于實(shí)時多媒體組播業(yè)務(wù)中。 針對實(shí)際組播應(yīng)用中組成員需要隨時加入或離開組播樹的要求，本文研究了一些動態(tài)最短路徑樹問題，改進(jìn)了一種時延約束動態(tài)組播路由算法。該算法借鑒了DLSPT算法中最短路徑子圖存儲兩結(jié)點(diǎn)間所有最短路徑的思想，并考慮了時延限制，在添加新結(jié)點(diǎn)時只考慮最短路徑子圖和組播樹中已有的結(jié)點(diǎn)作為連接結(jié)點(diǎn)，避免了對非最短路徑的搜索，減少了計(jì)算時間。仿真結(jié)果表明，該算法提高了構(gòu)建動