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

1、隨著集語(yǔ)音、數(shù)據(jù)、圖像為一體的多媒體視頻通信時(shí)代的來(lái)臨，計(jì)算機(jī)網(wǎng)絡(luò)中以流媒體、視頻點(diǎn)播、網(wǎng)絡(luò)對(duì)戰(zhàn)游戲、分布式數(shù)據(jù)庫(kù)等為代表的新興實(shí)時(shí)多媒體業(yè)務(wù)迅速增長(zhǎng)，導(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)問(wèn)題。 組播通信技術(shù)的關(guān)鍵是組播路由問(wèn)題，即：如何構(gòu)造一棵從源結(jié)點(diǎn)到所有目的結(jié)點(diǎn)的最小代價(jià)組播樹(shù)。針

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

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