.發(fā)樹進行優(yōu)化。ALMI特點：在成員之間維護最小生成樹；減小了維護開銷，但是維護開銷仍然大；無法單獨優(yōu)收到的低速率的或者不完整的信息，這適用于同一組播組中的多個用戶可能接收能力不同的情況。而文件傳輸?shù)瓤上⒔o根節(jié)點發(fā)樹進行優(yōu)化。ALMI特點：在成員之間維護最小生成樹；減小了維護開銷，但是維護開銷仍然大；無法單獨優(yōu)收到的低速率的或者不完整的信息，這適用于同一組播組中的多個用戶可能接收能力不同的情況。而文件傳輸?shù)瓤上⒔o根節(jié)點S，D1成為S的子節(jié)點，且修改其FT表2）D2的加入，S根據(jù)spath的值（R1，R2，R到隊列1中，因此在建樹中會直接連到發(fā)送節(jié)點上去。直連表示的路徑是最短的，也就是符合了依靠優(yōu)先度建樹的——應用層組播方案舉例本文的組織如下：在第2部分中，對應用層組播做一個總體介紹；第3部分對目前應用應用層組播的優(yōu)點：(2)接入控制更容易實現(xiàn)。由于單播技術在這方面比較成熟，而應用層組播是通過終端應用層組播的缺點：系統(tǒng)，因而延遲相對要大一點。(4)傳輸效率不如IP組播：應用層組播在數(shù)據(jù)傳輸過程中會產(chǎn)生數(shù)據(jù)冗余，因此它們比IP組播的效率差。.二維平面上的Delaunay三角網(wǎng)可以分布式的建立并維持。由于Delaunay三角網(wǎng)具備上述性質(zhì)，J播網(wǎng)。ALMI研究組以Java代碼實現(xiàn)了中間件的原型。ALMI的自組織協(xié)議在組成員節(jié)點之間建立和維護一個虛擬的空間中去。虛擬空間中的連接與底層網(wǎng)絡之間的對應關系影響網(wǎng)絡的效率，因為如何建立邏輯坐標空間失樹的更新信息、成員間不同的響應延遲。ALMI組播樹的構造：ALMI二維平面上的Delaunay三角網(wǎng)可以分布式的建立并維持。由于Delaunay三角網(wǎng)具備上述性質(zhì)，J播網(wǎng)。ALMI研究組以Java代碼實現(xiàn)了中間件的原型。ALMI的自組織協(xié)議在組成員節(jié)點之間建立和維護一個虛擬的空間中去。虛擬空間中的連接與底層網(wǎng)絡之間的對應關系影響網(wǎng)絡的效率，因為如何建立邏輯坐標空間失樹的更新信息、成員間不同的響應延遲。ALMI組播樹的構造：ALMI組播樹是一棵連接所有成員的虛擬最3.1.TAG采用路徑匹配算法構建組播樹。其主要特點是使用底層拓樸結構信息構建應用層的組播樹；組成員較多，延遲為首選參數(shù)，帶寬次之；實時流媒體，在線游戲。慮帶寬。TAG在構造組播樹時的主要思想是使新加入的節(jié)點和父節(jié)點能夠共用盡可能長的網(wǎng)通過發(fā)送LEAVE消息給其父節(jié)點。例如，如果D4要離開，D4發(fā)送LEAVE給D1，其中消息中包括D4的FT表。D1收到LEAVE消息后，D1把D4從其FT表中移走，并且把D4的子節(jié)點全部加入到自己的FT表中。.，應用層組播中的系統(tǒng)框架和很多細節(jié)技術也還在研究當中。這些問題的存在為應用層組播的研究提供了廣闊的空優(yōu)先度選擇合適的路徑給這兩個節(jié)點。它在結構上被分為兩部分：1.起始節(jié)點：在系統(tǒng)啟動的初級階段，選定一失樹的更新信息、成員間不同的響應延遲。，應用層組播中的系統(tǒng)框架和很多細節(jié)技術也還在研究當中。這些問題的存在為應用層組播的研究提供了廣闊的空優(yōu)先度選擇合適的路徑給這兩個節(jié)點。它在結構上被分為兩部分：1.起始節(jié)點：在系統(tǒng)啟動的初級階段，選定一失樹的更新信息、成員間不同的響應延遲。ALMI組播樹的構造：ALMI組播樹是一棵連接所有成員的虛擬最究也有很大的促進作用。本文的組織如下：在第2部分中，對應用層組播做一個總體介紹；第3部分對目前應用層節(jié)點之間定期交換可達消息，當子節(jié)點不可達時，父節(jié)點將其從FT表中除去；當父節(jié)點不可達時，各子節(jié)點必須重新發(fā)送JOIN消息加入。1）D1的加入，D1發(fā)送JOIN消息給根節(jié)點S，D1成為S的子節(jié)點，且修改其FT表的父節(jié)點比其本身要好，于是S發(fā)送FIND消息給D13）D3的加入，與D2類似，選擇D2為其父節(jié)點4）D4的加入，D4加入時，決定D1作為其父節(jié)點，D3成為D4的子節(jié)點。更新D1和D4的FT表。5）D5的加入，與D2，D3的加入類似，選擇D4為其父節(jié)點。圖（e）給出了整個的多播轉(zhuǎn)發(fā)樹每個節(jié)點的FT表.用于大量的接者。(3)可以將主動技術應用到應用層組播，利用主動技術我們可以很容易地實現(xiàn)接入控制。(4TAG將延遲作為最重要的指標，同時考慮帶寬。TAG在構造組播樹時的主要思想是使新加入的節(jié)點和父節(jié)點能否與物理層吻合至關重要。由于二維DT網(wǎng)受到其維數(shù)的限制，對大規(guī)模實際網(wǎng)絡的吻合度示有限的。我們選擇三維DT改進應用層組播算法，原因有：（1）三維DT網(wǎng)作為二維用于大量的接者。(3)可以將主動技術應用到應用層組播，利用主動技術我們可以很容易地實現(xiàn)接入控制。(4TAG將延遲作為最重要的指標，同時考慮帶寬。TAG在構造組播樹時的主要思想是使新加入的節(jié)點和父節(jié)點能否與物理層吻合至關重要。由于二維DT網(wǎng)受到其維數(shù)的限制，對大規(guī)模實際網(wǎng)絡的吻合度示有限的。我們選擇三維DT改進應用層組播算法，原因有：（1）三維DT網(wǎng)作為二維DT網(wǎng)的擴展，具有類似二維DT網(wǎng)的性質(zhì)，適3.2.ALMI了將應用層組播作為端系統(tǒng)基礎服務功能的體系結構。ALMI設計了在操作系統(tǒng)的套接口自組織組網(wǎng)、組播復制和轉(zhuǎn)發(fā)功能，在組播成員節(jié)點之間組成一個應用層組播網(wǎng)。ALMI研ALMI的自組織協(xié)議在組成員節(jié)點之間建立和維護一棵共享的最小代價生成樹(minimumALMI主要思想：在ALMI中，一個組播組由一個會話控制器和多個組播成員組成。利用控制器集中對成員的管理和組播樹的構造。播連接進行傳輸。會話控制器的主要功能：3.它保證連接性：當成員加入、離開會話或網(wǎng)絡或主機的失效時保證網(wǎng)絡的連接性；保證傳輸效率：定期從所有成員收集信息計算最小剪枝樹。當有成員要加入組的時候，首先成員定位到控制器，在組初始化的時候控制器已經(jīng)用不同的方式對會話ID和控制器地址與端口號進行了聲明；接著成員就向控制器發(fā)送會話控制器ALMI控制協(xié)議的功能：ALMI利用控制協(xié)議在會話控制器和成員之間進行通信；主要負責成員管理，性能監(jiān)控，路由等工作。.于應用層組播疊加網(wǎng)的構建。旋轉(zhuǎn)路由用于確定組播的路由樹。節(jié)點可以以分布方式計算它們的孩子節(jié)點。具體而集中算法，是以應用層組播的體系結構(ALMI）為例進行介紹，它主要對成員進行集中的管理，針對少量的接的，可擴展性不好。于應用層組播疊加網(wǎng)的構建。旋轉(zhuǎn)路由用于確定組播的路由樹。節(jié)點可以以分布方式計算它們的孩子節(jié)點。具體而集中算法，是以應用層組播的體系結構(ALMI）為例進行介紹，它主要對成員進行集中的管理，針對少量的接的，可擴展性不好。(3)延遲比較大：IP組播主要是鏈路上的延遲，而在應用層組播中，數(shù)據(jù)還要經(jīng)過終端系Tree-first方法和Implicit方法，這三種算法的優(yōu)缺點老師均已講過，這里不再贅述。其次，其中標志位的作用為：連接請求和回應；性能監(jiān)測信息；分發(fā)樹信息；鄰居監(jiān)測更新信息；分離信息。樹的表示域，指明樹的版本數(shù)，可以用來防止組播樹的循環(huán)和分離。循環(huán)可能的原因，丟失樹的更新信息、成員間不同的響應延遲。ALMI組播樹的構造：ALMI組播樹是一棵連接所有成員的虛擬最小剪枝樹。它是利用控構造，如帶寬、延遲等。組播樹的優(yōu)化，成員將它們的監(jiān)測報告發(fā)送給控制器，控制器就可以根據(jù)這些信息對分發(fā)樹進行優(yōu)化。ALMI特點：在成員之間維護最小生成樹；減小了維護開銷，但是維護開銷仍然大；無法單獨優(yōu)化從每個源出發(fā)的傳輸開銷。但在其他一些應用卻有不同的情況。如：大規(guī)模網(wǎng)絡游戲，大規(guī)模分布式仿真系統(tǒng)等。節(jié)點在這些系統(tǒng)中由于所處位置不同而具有不同的優(yōu)先度。優(yōu)先度越大的實體則它收到的更新時間越短，也就意味著兩個節(jié)點之間的路徑越短。而當節(jié)點的優(yōu)先度小時，兩個節(jié)點之間它在結構上被分為兩部分：1.起始節(jié)點：在系統(tǒng)啟動的初級階段，選定一個節(jié)點作為起始節(jié)點，它的IP地址通過廣播的方式通知所有別的系統(tǒng)成員。這個節(jié)點一方面記錄分布式虛擬環(huán)境中所有實體的位建樹的過程：2.當每個發(fā)送實體所在節(jié)點接收到組播成員信息和優(yōu)先度信息時，若實體的優(yōu)先度等于便的構建出基于優(yōu)先度的組播樹。。ALMI設計了在操作系統(tǒng)的套接口(socket)之上，以中間件。ALMI設計了在操作系統(tǒng)的套接口(socket)之上，以中間件(middleware)的形式向上層84]所倡導的思想。應用層組播的優(yōu)點：(1)應用層組播能夠很快就進入應用，不需要改變現(xiàn)有網(wǎng)絡路由器。ity提出，是基于Tree-first采用路徑匹配算法構建組播樹。其主要特點是使用底層拓樸結構信息構是為了方便的構建出基于優(yōu)先度的組播樹。3.若隊列1不為空，則所有隊列1中的實體所在節(jié)點直接連到發(fā)送節(jié)ADCEGFB考慮到了實體優(yōu)先度的作用，同時也充分利用了帶寬。4.隨著節(jié)點狀態(tài)的更新，以上算法會重復執(zhí)行，以保持組播樹的有效性。HHEFDCBA圖1實體在分布式虛擬環(huán)境中的位置圖2實體A的組播樹連到發(fā)送節(jié)點上去。直連表示的路徑是最短的，也就是符合了依靠優(yōu)先度建樹的思想。組播樹不會超過3層，同時又是單步建樹，所以建樹的時間要短于最小生成樹。能產(chǎn)生循環(huán)的情況。二維Delaunay三角網(wǎng)一組節(jié)點的Delaunay三角網(wǎng)是指網(wǎng)中的任意三角形的外接圓內(nèi)不含任何一個組內(nèi)的其..小剪枝樹。它是利用控制器與所有成員用(父，子)表通信結果計算所得的。可以根據(jù)不同的性能指標進行分發(fā)樹所以差錯控制、流控制、擁塞控制容易實現(xiàn)。(3)地址分配問題也就可以有相應的解決方案。應用層組播的缺點小剪枝樹。它是利用控制器與所有成員用(父，子)表通信結果計算所得的?？梢愿鶕?jù)不同的性能指標進行分發(fā)樹所以差錯控制、流控制、擁塞控制容易實現(xiàn)。(3)地址分配問題也就可以有相應的解決方案。應用層組播的缺點用是實時的多媒體傳輸。一方面這利用了多媒體信息的性質(zhì)，即在傳輸鏈路質(zhì)量下降的情況下，用戶仍然可以利用用于大量的接者。(3)可以將主動技術應用到應用層組播，利用主動技術我們可以很容易地實現(xiàn)接入控制。(4傳輸信箱即含于節(jié)點的坐標中，無須路由協(xié)議。最后，二維平面上的Delaunay三角網(wǎng)可以分布式的建立并維持。網(wǎng)。這里的DT疊加網(wǎng)指的就是網(wǎng)中的每個節(jié)點都對應著一個參與組播組的網(wǎng)絡終端。在由疊加網(wǎng)所有節(jié)點組成的Delaunay三角網(wǎng)中，如果兩個節(jié)點相連，那么它們對應的兩個實際的節(jié)點在DT疊加網(wǎng)中就有邏輯，互為鄰居。協(xié)議DT應用層組播DT疊加網(wǎng)。但是，根據(jù)與他們的溝通，他們的實驗結果并不象我們所期待的那樣。議是基于二維空間的，這使得DT疊加網(wǎng)受到其維數(shù)的限制，對大規(guī)模實際網(wǎng)絡的吻合度是有限的。如果降DT應用層組播協(xié)議從二維擴展到多維空間，我們可以期待得到大的性能提升?；谌SDT的應用層組播實踐DT應用層組播算法，作為一種基于虛擬坐標的聯(lián)合方式應用層組播協(xié)議，需要合理的內(nèi)在性質(zhì)選擇合適的路由算法構造組播樹，用于數(shù)據(jù)傳輸。因此，DT應用層組播協(xié)議的實現(xiàn)可以劃為“坐標映射，組織拓撲，實現(xiàn)路由”三個階段。DT疊加網(wǎng)的構建需要合理的方法把實際中存在的這些節(jié)點映射到一個虛擬的空間中去。虛擬空間中的連接與底層網(wǎng)絡之間的對應關系影響網(wǎng)絡的效率，因為如何建立邏輯坐標作為一種基于坐標的距離預測分布式算法，使得它有利于大規(guī)模擴展，適用于為大規(guī)模網(wǎng)絡的應用層組播疊加網(wǎng)建立提供距離預測服務?；谌龂鶧T建立疊加網(wǎng)二維DT網(wǎng)由于其特有的性質(zhì)，適于應用層組播疊加網(wǎng)的構建。其中，尤其是二維DT網(wǎng)中每個頂點的棱數(shù)少，平均每個頂點少于六條。這使得二維DT疊加網(wǎng)無須人為限制即可更新消息。由于這些消息構成路由器，鏈路和組播組成員的控制開銷，所以二維DT疊加網(wǎng)控制開銷低，這樣在一定程度上解決了網(wǎng)絡的可擴展性問題。二維DT網(wǎng)受到其維數(shù)的限制，對大規(guī)模實際網(wǎng)絡的吻合度示有限的。我們選擇三維DT改進應用層組播算法，原因有：（1）三維DT網(wǎng)作為二維DT網(wǎng)的擴展，具有類似二維DT網(wǎng)的性質(zhì)，適于應用層組播疊加旋轉(zhuǎn)路由旋轉(zhuǎn)路由源節(jié)點，組播樹是由建立的DT網(wǎng)唯一確定的。DT網(wǎng)的組播和單播實在DT疊加網(wǎng)的生成樹的棱上進行的，發(fā)送者是樹的根節(jié)點。在DT網(wǎng)中，每個節(jié)點可以利用自己的坐標，其鄰居的坐標和發(fā)送者的坐標，參考給定的樹的局部地決定它的孩子節(jié)點。節(jié)點根據(jù)旋轉(zhuǎn)路由作出局部傳輸決定。旋轉(zhuǎn)路由的基本創(chuàng)建塊是對于根節(jié)點R，如果節(jié)點B是A的鄰居節(jié)點中到R的角度最小的節(jié)點，那么節(jié)點B在生成樹上為節(jié)點A的父節(jié)點。雖然旋轉(zhuǎn)路由在一般的平面圖形中可能形成路由環(huán)，但是DT網(wǎng)不存在這個問題。（2）組播組的各個節(jié)點間的傳輸時延與節(jié)點間的距離有著必然的聯(lián)系，而這些節(jié)點示存在與地球這個三維物理空間中的。出了整個的多播轉(zhuǎn)發(fā)樹每個節(jié)點的FT表TAG出了整個的多播轉(zhuǎn)發(fā)樹每個節(jié)點的FT表TAG通過利用拓撲信息獲得了性能上的提高，但是它破壞了網(wǎng)絡的分層的構造，如帶寬、延遲等。組播樹的優(yōu)化，成員將它們的監(jiān)測報告發(fā)送給控制器，控制器就可以根據(jù)這些信息對分OIN消息加入。成員節(jié)點加入的一個具體的實例，見下圖figure61）D1的加入，D1發(fā)送JOIN消用是實時的多媒體傳輸。一方面這利用了多媒體信息的性質(zhì)，即在傳輸鏈路質(zhì)量下降的情況下，用戶仍然可以利用就是，對于以R作為根節(jié)點的生成樹，如果棱AC