基于樹結(jié)構(gòu)的應(yīng)用層組播模型研究.pdf

1、應(yīng)用層組播將組播功能從網(wǎng)絡(luò)層轉(zhuǎn)移到應(yīng)用層，不再依賴網(wǎng)絡(luò)路由器，而由終端主機來實現(xiàn)數(shù)據(jù)路由等功能。相對于IP組播，具有便于實現(xiàn)和推廣的優(yōu)點。但是在應(yīng)用層組播中，數(shù)據(jù)由終端主機復(fù)制并沿邏輯路徑轉(zhuǎn)發(fā)給其它終端主機，數(shù)據(jù)邏輯路徑可能會經(jīng)過同一條實際物理鏈路多次才能傳輸?shù)狡渌K端主機，這會增加數(shù)據(jù)傳輸時間，導(dǎo)致端到端時延較大，降低了實時多媒體應(yīng)用的服務(wù)質(zhì)量，使得應(yīng)用層組播技術(shù)的進一步發(fā)展受到了限制。因此，減小應(yīng)用層組播的傳輸時延是提高應(yīng)用層組播服

2、務(wù)質(zhì)量的必然要求。
　　針對應(yīng)用層組播的傳輸時延較大問題，首先，本文提出一種低時延應(yīng)用層平衡二叉組播樹模型，利用平衡二叉樹的低深度特性，構(gòu)建出深度較低的組播樹，降低了應(yīng)用層組播的傳輸時延。當(dāng)節(jié)點加入或退出組播時，設(shè)計組播樹維護算法使得組播樹的時延變化較小，滿足低時延要求。最后通過計算機仿真，表明該模型減小了應(yīng)用層組播的傳輸時延，改善了應(yīng)用層組播性能，適合應(yīng)用在大規(guī)模實時多媒體環(huán)境中。然后，在平衡二叉組播樹模型的基礎(chǔ)上，提出應(yīng)用層K

3、叉組播樹模型，模型考慮終端主機的異構(gòu)性，不同的終端主機節(jié)點最大出度、穩(wěn)定度不同，構(gòu)建組播樹時將最大出度大、穩(wěn)定度高、距離源節(jié)點近的節(jié)點先加入組播樹，這樣構(gòu)建出的組播樹更粗壯、深度更低同時穩(wěn)定性更高，能更有效地減小傳輸時延。當(dāng)節(jié)點加入或退出組播時，設(shè)計組播樹維護算法使得組播樹的時延變化較小，滿足低時延要求。計算機仿真結(jié)果表明，應(yīng)用層K叉組播樹模型能更有效地減小組播時延，改善組播時延性能，適用于多媒體業(yè)務(wù)。最后，基于樹結(jié)構(gòu)改進NICE協(xié)議，

4、提出一種層次化的樹-樹組播模型，模型引入分層分域思想，將節(jié)點組織為節(jié)點層和域心層，所有節(jié)點加入節(jié)點層并劃歸到不同的域，從域中選出域心節(jié)點組成域心層，將域心節(jié)點以源節(jié)點為根構(gòu)建成二叉樹，所有域?qū)⒂蛑泄?jié)點以域心節(jié)點為根各自構(gòu)建成K叉樹，這樣構(gòu)建出的組播樹深度低，能有效地減小時延。樹-樹組播模型將節(jié)點的加入、退出局限在域中，組播樹的維護只涉及域中節(jié)點，提高了組播樹的穩(wěn)定性，保證較小的時延波動。仿真結(jié)果表明樹-樹組播模型有效的降低了傳輸時延，改