1、近年來(lái)，隨著計(jì)算機(jī)應(yīng)用技術(shù)的迅速發(fā)展與普遍應(yīng)用，以網(wǎng)絡(luò)和多媒體技術(shù)為基礎(chǔ)的網(wǎng)絡(luò)教育逐漸改變著傳統(tǒng)的教育模式。網(wǎng)絡(luò)多媒體教學(xué)系統(tǒng)是一種多媒體技術(shù)和網(wǎng)絡(luò)技術(shù)結(jié)合的實(shí)時(shí)應(yīng)用層組播系統(tǒng)，教師能建立在線網(wǎng)絡(luò)課堂，將教師端的屏幕畫(huà)面、教師視頻和教師語(yǔ)音三種多媒體信息實(shí)時(shí)發(fā)布到參加課堂的學(xué)生端。一個(gè)高效率、穩(wěn)定、延時(shí)低的應(yīng)用層組播方案對(duì)于網(wǎng)絡(luò)多媒體教學(xué)系統(tǒng)至關(guān)重要。 本文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)共享路徑的低代價(jià)最短路徑算法PSLSPT，該算法用于應(yīng)用

2、層的流媒體數(shù)據(jù)組播樹(shù)，組播樹(shù)具有源到目的路徑最短和整體代價(jià)較低的特點(diǎn)。算法的核心內(nèi)容借鑒了Dijktara單源最短路徑思想和DDSP算法的目的節(jié)點(diǎn)驅(qū)動(dòng)思想，進(jìn)而改進(jìn)DDSP算法，提出了更完備的共享源到目的節(jié)點(diǎn)路徑的思想。PSLSPT算法構(gòu)建的組播樹(shù)性能比DDSP算法更好，經(jīng)過(guò)改進(jìn)可以用于流媒體應(yīng)用層組播系統(tǒng)。 本文設(shè)計(jì)了一個(gè)流媒體應(yīng)用層組播方案，并實(shí)現(xiàn)了一個(gè)簡(jiǎn)化的原型系統(tǒng)。該方案為實(shí)現(xiàn)大規(guī)模的課堂內(nèi)容分發(fā)，在教師機(jī)和學(xué)生機(jī)之間增