信息通信專業(yè)資料應(yīng)用層組播方案舉例(word版)計(jì)算機(jī)

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