Anda di halaman 1dari 14

I.

PENDAHULUAN

Pusat Internet Network Information china , "27th China mem an!unan Internet "en!an hasi# sur$ei #a%oran menun&ukkan item erikut'
() *um#ah neti+ens "i Cina te#ah menca%ai ,-.7,,,,,,. 2) %en!!unaan internet me#on&ak men&a"i /-,/0.

Ditun&ukkan %a"a 1am ar ('

I2esearch "2,(, "ata tahunan "i Cina secara on#ine, menun&ukkan' in"ustri %asar $i"eo on#ine Cina menca%ai /,(- mi#iar ni#ai out%ut 3uan, "an menca%ai %ertum uhan 4an! ce%at, "i masa "e%an, ska#a in"ustri $i"eo Cina akan menu&u arah 4an! #e ih "i$ersifikasi, %ros%ek %asar tam%ak aik, akan san!at kom%etitif. La4anan $i"eo &arin!an men!k#asifikasikan' #i$e5streamin! me"ia "an me"ia streamin!5on5"eman". 6e a!ai contoh, PPLi$e,PP6"an 77Li$e. mu#ai "atan! "ari 8h 2,,7 ska#a "own#oa" 9i"eo men&a"i esar "an memuncu#kan %en4e"ia $i"eo5on5"eman". se%erti :un#ie, e;u#e, 3ouku, 8u"ou,Leshi, Ete. Eks%ansi 4an! ce%at "ari #a4anan $i"eo, men&a"ikan %en!!una mem%romosikan tekno#o!i me"ia streamin!. %ertum uhan 6treamin! me"ia men!acu %a"a %ro"uksi a#iran "ata 4an! terus menerus, "an siaran streamin! "i krono#o!is "i Internet, tekno#o!i streamin! me"ia meru%akan stu"i inter"isi%#iner "i#akukan antara &arin!an "an tekno#o!i mu#time"ia, "an "a%at "i a!i men&a"i ti!a a!ian' !enerasi me"ia streamin! tekno#o!i, tekno#o!i streamin! me"ia transmisi "an tekno#o!i streamin! me"ia %en4iaran.
(

6a#ah satu inti masa#ah a"a#ah a!aimana untuk men!irimkan #a4anan $i"eo erkua#itas tin!!i untuk %en!!una #e ih manta% "an ce%at. 6e&ak awa# tahun "e#a%an %u#uhan, %a"a taha% awa# (2'.< mo"e transmisi unicast a"a#ah mo"e# #a4anan ter%usat. ;en!!unakan C#ient = 6er$er arsitektur ter"iri "ari e era%a k#ien "an ser$er %usat untuk setia% %ermintaan #a4anan k#ien. Ini ser$er utama harus men!irimkan e era%a sa#inan "ata 4an! sama untuk setia% %en!!una untuk mem%ro"uksi se&um#ah esar "ata "i sistem. *a"i k#ien mu"ah ter&a"i kemacetan &arin!an. Untuk a#asan ini, ti"ak cocok untuk %romosi k#ien #a4anan ska#a esar. Pa"a tahun (<>., 6. Deerin! %ertama men!usu#kan mo"e# komunikasi IP ;u#ticast ,6e%erti 4an! "itun&ukkan %a"a 1am ar 2. Intin4a i"e termasuk' "i #a%isan &arin!an %en!aturan tekno#o!i mu#ticast, mu#ticast erfun!si %e#aksana "i router, men4a#in "an meneruskan %aket "i router. *arin!an router men!!unakan a#!oritma "i"istri usikan mem an!un mu#ticast forwar"in! "ata erca an! . Data mu#ticast forwar"in! ersama a!ian forwar"in! #ain ketika era"a %a"a %erca an!an "ata mu#ticast router %acket co%4.

Da#am mo"e# komunikasi, ti"ak %er#u men!u#an!i men4a#in "an men!irim isi "ata 4an! sama, "an efisiensi men&a"i tin!!i, teta%i karena ia4a %en4e aran tin!!i, a#!oritma masa#ah
2

"esain, itu ukan #a#u #intas mu#ticast mo"e# %en!isian aik . 6u#it untuk menca%ai kean"a#an "an kemacetan %er#in"un!an kontro#, "an mana&emen masa#ah, sehin!!a mereka ti"ak "a%at "itera%kan secara #uas. ?emu"ian untuk akhir tahun <,an, "a#am ran!ka untuk men!uran!i tekanan %a"a sisi ser$er, *arin!an Pen!iriman ?onten te#ah men!em an!kan %esat men&a"i skema 4an! efektif untuk memecahkan masa#ah masa #a#u, 6e%erti 4an! "itun&ukkan %a"a 1am ar /. Ini a"a#ah te%at "an me#i%uti #e ih "ari Internet "en!an no"e "i er a!ai "aerah kom%osisi ke#om%ok ser$er &arin!an $irtua#. 6ekaran! ertan!!un! &awa atas isi "ari ser$er 4an! efisien, sta i# me#e%askan ke tem%at ter"ekat "ari k#ien untuk memastikan

ahwa konten "a#am kon"isi 4an! san!at efisien untuk mem erikan #a4anan a!i %ermintaan %en!!una. CDN I"e "asarn4a a"a#ah untuk men!hin"ari se an4ak mun!kin %a"a Internet #ink 4an! "a%at mem%en!aruhi "ata kece%atan transmisi "an sta i#itas, memun!kinkan %en!!una untuk men"a%atkan "ata informasi "ekatn4a 4an! "iin!inkan, 4an! men!uran!i #atenc4, "an &u!a "a%at men!uran!i masa#ah kemacetan &arin!an. 8eta%i in!in me#akukan CDN se%erti ini ahwa "i setia% "aerah te%i se&um#ah esar k#asifikasi menem%atkan ia4a %en!!e#aran ser$er %ro@4 san!at tin!!i, "an kese#uruhan itu, ti"ak men!uran!i konten 4an! sama %a"a %en!!unaan an"wi"th &arin!an "an #im ah transmisi. Demikian %u#a, ti"ak memenuhi menin!katn4a %ermintaan untuk %en!!una $i"eo. Arancis "an Chu ke"uan4a %a"a tahun (<<7 "an (<<> se e#um kemer"ekaan men!usu#kan !a!asan #a%isan a%#ikasi mu#ticast, untuk
/

men!a#ihkan %erhatian "ari #a%isan &arin!an untuk #a4er a%#ikasi, "ari no"e ser$er untuk no"e termina#, #a%isan a%#ikasi mu#ticast BAL;) mam%u men4e#esaikan "a#am %romosi masa#ah "i IP mu#ticast.

!a!asan "asar La4er a%#ikasi mu#ticast a"a#ah' %en4e aran tekno#o!i mu#ticast untuk a%#ikasi #a4er, %a"a sistem akhir untuk menca%ai sa#inan informasi antara %en!!una "an forwar"in! "ata, se%erti 4an! "itun&ukkan %a"a 1am ar -. AL; mewarisi se"erhana &arin!an internet as#i, "ian"a#kan, fitur unicast, o#eh sistem untuk menca%ai akhir fun!si forwar"in! 4an! "en"5to5en" ar!umen". ?euntun!ann4a a"a#ah ahwa ti"ak %er#u untuk men!u ah men"asari arsitektur &arin!an, router mu#ticast ti"ak %er#u er!antun! %a"a konstruksi "an %eme#iharaan. *a"i f#eksi e# untuk memfasi#itasi %en4e aran ke#om%ok komunikasi, teta%i "i sisi #ain, "ari &arin!an "a#am ha# efisiensi an"wi"th, ke#om%ok a%#ikasi #a4er #e ih aik "ari siaran mu#ticast IP. #a%isan a%#ikasi mu#ticast masih harus menin!katkan untuk masa#ah saat ini "a#am %ene#itian. 6ementara itu, tekno#o!i #ainn4a se%erti *arin!an La4er, tekno#o!i P2P "an co"in! &u!a san!at "i%romosikan kema&uan mu#ticast #a4er a%#ikasi. 6e#ama tahun 2,,<, %ertemuan IEEE5P2P akan mem icarakan P2P "i"efinisikan se a!ai' setia% "esentra#isasi "an er a!i sum er "a4a "itan"ai ska#a esar sistem ter"istri usi. 6etia% no"e "a#am P2P "a%at #an!sun! men!akses "ata masin!5 masin!, sum er "a4a kom%utasi, sistem terse ut meru%akan ter"istri usi mo"e# kom%utasi, "itun&ukkan "a#am 1am ar-.

;o"e# khas' Cit 8orrent "an e;u#e. 8ekno#o!i P2P te#ah menin!katkan ska#a i#itas "an ketahanan, "an "i%erkena#kan ke #a%an!an 6treamin! #a4anan me"ia. Den!an %en!!una terus menin!kat, se#uruh sum er "a4a sistem "an kemam%uan #a4anan memi#iki te#ah san!at menin!kat. Namun, "i satu sisi men4e#esaikan me"ia streamin! ska#a esar untuk a%#ikasi saat ini, sementara &arin!an , "i sisi #ain se#ain isu hetero!enitas "an ska#a i#itas, P2P er asis teknik me"ia streamin! 4an! Pro!ram &u!a %er#u mem%ertim an!kan me"ia streamin! a%#ikasi se%erti "e#a4, %ers4aratan kiner&a *itter untuk tin!kat 7o6, IP ;u#ticast "an 4an! keter#am atan transmisi "i an"in!kan "en!an 4an! #e ih esar, transmisi "an efisiensi ren"ah, teta%i &u!a untuk ska#a esar streamin! 4an! sistem me"ia mem awa tantan!an aru. 2an!kuman "aftar "okumen er a!ai taha% out tekno#o!i mem an"in!kan ke#e ihan "an ke#emahan, se%erti 4an! "itun&ukkan %a"a 8a e# ('

II.

1A;CA2AN APLI?A6I LAPI6 ;UL8ICA68

AL; a"a#ah &arin!an mu#ticast o$er#a4, 4an! akan men4a#in "ata, ma&u "an "iterima o#eh #a%isan a%#ikasi, ukan men!an"a#kan %a"a #a%isan &arin!an, sehin!!a ska#a esar A%#ikasi ter"istri usi er asis internet. Cer"asarkan #a%isan a%#ikasi mu#ticast, &arin!an no"e a"a#ah an!!ota mu#ticast host, "ata 4an! routin!, men4a#in, ma&u "i#akukan o#eh an!!ota "ari ser$er.ser$er untuk mem an!un #a%isan &arin!an "itum%an!kan "i atas #o!ika isnis untuk menca%ai fun!si "ari &arin!an mu#ticast. A%#ikasi tin!kat A. Aun!si #a%isan "asar infrastruktur a%#ikasi mu#ticast "i a!i men&a"i' ;u#ticast mana&emen an!!ota ke#om%ok, sesi mana&emen, mu#ticast %rotoko# routin!, #ink state %emantauan, o$er#a4 struktur &arin!an "an "inamis o%timasi "an konstruksi %ohon mu#ticast "an o%timasi.
B() ;u#ticast mana&emen an!!ota ke#om%ok

;ana&emen an!!ota ke#om%ok mu#ticast termasuk an!!ota ke#om%ok mu#ticast untuk er!a un!, !ru% mu#ticast, "an an!!ota ne!ara %eme#iharaan. *ika ke#om%ok 4an! #e ih esar, An"a harus mem%ertim an!kan ia4a an!!ota tim mana&emen. *ika o$erhea" ter#a#u esar, akan men!ham at sistem kiner&a "an ska#a i#itas.
B2) ;ana&emen 6esi

A%akah sesi 4an! sesuai "an !ru% mu#ticast, "an tu!as utaman4a a"a#ah untuk men!i"entifikasi sesi. Definisi "an %eme#iharaan %ercaka%an strate!i, mana&emen, %em uatan !ru% mu#ticast "an ke#uar.
B/) ;u#ticast routin! %rotoco#

;u#ticast 2outin! mu#ticast "istri usi "ata. Hu un!an antara an!!ota #ain, 4an! mem utuhkan mu#ticast routin! 4an! er"asarkan %a"a %eru ahan waktu untuk men&amin "istri usi "ata 4an! "a%at "ian"a#kan. B-)Link Pemantauan 6tatus AL; %erio"ik se#ama o%erasi %emantauan &arin!an #ink state, menurut %arameter ne!ara untuk konstruktor "an %en4esuaian te%at waktu mu#ticast tree &arin!an o$er#a4, serta an!!ota mana&emen ke#om%ok. Akurasi hasi# n4a %emantauan "an ia4a 4an! "ihasi#kan a"a#ah %entin! sistem e$a#uasi #a4er a%#ikasi mu#ticast.
B.) D$er#a4 %em an!unan &arin!an "an o%timasi

*arin!an o$er#a4 mu#ticast men!hu un!kan semua er%artisi%asi secara kese#uruan, kecer"asan %en!en"a#i a"a#ah untuk
E

mem an!un to%o#o!is. Pen!en"a#i akhir a#!oritma se#f5or!anisasi untuk meneta%kan "an meme#ihara &arin!an o$er#a4.
BE) ;u#ticast konstruksi %ohon "an o%timasi

?onstruksi %erca an!an mu#ticast "a%at menin!katkan kua#itas "ari no"e akhir %en!o#ahan "an "ata kemam%uan "istri usi, men!o%tima#kan %emanfaatan an"wi"th. A#!oritma konstruksi %erca an!an mu#ticast iasan4a "i!unakan "a#am %erca an!an &a#ur ter%en"ek "an minimum s%annin! tree. 1e#ar No"e %erca an!an "i%en!aruhi o#eh keter#am atan terse ut, keci# "era&at no"e, semakin esar %erca an!an, "e#a4 %erca an!an &u!a esar, keter#am atan a#okasi sim%u# %erca an!an "an isu5isu 4an! sa#in! ertentan!an. 2eferensi mem erikan "efinisi erikut' Definisi (. Diameter %ohon' Untuk setia% no"e "i %ohon 8 untuk Dari r untuk $ a"a#ah &a#an "ari him%unan "ari semua isi. Itu "i Diameter Diameter %ohon 8 a"a#ah ter%an&an! &arak "ari $ %ohon "i"efinisikan se a!ai' B8)'

Definisi 2. 1e#ar 2esi"ua#' Untuk no"e "a#am %ohon 8, ma@

a"a#ah "era&at sim%u# $ "i 8 %erca an!an , ?arena setia% no"e termina# mun!kin #e ih "ari %a"a untuk er!a un! "en!an sesi mu#ticast, mu#ticast sesi &ika e era%a men!am i# ter#a#u an4ak an"wi"th "ari no"e interface, sehin!!a mun!kin a"a fenomena terse ut ti"ak "a%at "i an!un sesi mu#ticast. Da#am ran!ka untuk men!uran!i %ermintaan untuk mence!ah kemun!kinan sesi mu#ticast masa "e%an, memi#ih untuk memaksima#kan tin!kat terkeci# sisa ca an!.

8u&uan o%timasi se a!ai erikut' () D%timasi 8u&uan sim%u#' Can"wi"th maksimum no"e' no"e men"ukun! %en!!unaan an"wi"th maksimum setia% sim%u# "a#am 8in!kat maksimum no"e 6isa 4an! "era&at setia% no"e keseim an!a sisa se an4ak mun!kin , tin!kat %enerimaan #e ih tin!!i. 2) 8u&uan o%timasi %erca an!an a"a#ah %erca an!an &a#ur ter%en"ek, minimum ia4a. ?en"a#a a"a#ah se a!ai erikut' ?en"a#a 1e#ar No"e' sum er "a4a 4an! ter atas "ari sisi host, ka%asitas e an no"e ter atas. ken"a#a 1e#ar No"e "iun!ka%kan o#eh %ro%erti sim%u# fun!si

?en"a#a %ohon men!acu %a"a "iameter %erca an!an mu#ticast, ken"a#a ra"ius. Catasi &a#an ter%an&an! antara %ohon no"e.2eferensi ini men!!am arkan arsitektur "asar #a4er a%#ikasi mu#ticast, 4an! "itun&ukkan %a"a 1am ar ., "imana mana&emen sesi mana&emen umum "an tim an!!ota untuk mem entuk unit fun!siona#.

>

Aki atn4a, mi""#eware "a%at f#eksi e# untuk men"ukun! a%#ikasi mu#ticast. A%#ikasi A#!oritma Pa"a ?#asifikasi La4er ;u#ticast A. A#!oritma 8er%usat A#!oritma ter%usat men!arah ke kontro# ter%usat %a"a titik F titik %ertemuan. 2P sim%u# "ikum%u#kan untuk %en!ukuran informasi antar #a4er "a#am &arin!an. Dan er"asarkan informasi terse ut, kita "a%at men!hitun! a%#ikasi #a4er %erca an!an mu#ticast. kemu"ian "a%at men"istri usikan "en!an !#o a# atau a!ian "ari "ata ke no"e %erca an!an mu#ticast. Perhitun!an "an "istri usi informasi tentan! a%#ikasi #a4er mu#ticast %erca an!an 4an! sik#is a"a#ah c4c#ica# Bha# 4an! erhu un!an "en!an %utaran). ?etika no"e er!a un!, ke#uar atau !a!a#, 4an! ertan!!un! &awa "ari 2P a"a#ah %en!hitun!an u#an! mu#ticast %ohon "an untuk mem uat %erca an!an mu#ticast struktur informasi "istri usikan ke%a"a se#uruh no"e. 6kema ter%usat a"a#ah karakteristik "ari meto"e 4an! se"erhana, a"an4a kecacatan 4an! kemun!kinan "a%at "i%er%an&an! #e ih se"ikit, "an rentan terha"a% sin!#e %oint masa#ah %en!aruh ke!a!a#an. A#!oritma ter%usat untuk a%#ikasi ska#a keci#, Per&an&ian atas nama HC; G2.H "an AL;I G2EH . C. "istri usi A#!oritma Distri usi A#!oritma "i a!i men&a"i' a#!oritma %erca an!an5%ertama, a#!oritma mesh "an a#!oritma %rioritas im%#isit. (. A#!oritma %ohon5Pertama Da#am a#!oritma %erca an!an %ertama, ter#e ih "ahu#u men!etahui %em a!ian %erca an!an "istri usi "ata. ?emu"ian, setia% an!!ota
<

menemukan e era%a infoemasi #ain teta%i ti"ak "i no"e &arin!an o$er#a4 meru%akan 4an! "ise e#ahn4a, an!!ota ke#om%ok, "an %em entukan "an %eme#iharaan an!!ota tam ahan ke#om%ok ini menca%ai untuk men!ontro# #ink. Data "istri usi %erca an!an "an kontro# #ink tam ahan "i entuk a#!oritma %erca an!an %ertama "a#am struktur #o!is "ari to%o#o!i kontro#. Dua struktur %erca an!an' %em a!ian %ohon "an sum er %ohon. Pem a!ian %erca an!an Pa"a %erca an!an, %en!irim %aket "ata %ertama ka#i "ikirim ke inti "ari %erca an!an, ia4a inti "an kemu"ian !i#irann4a untuk meneruskan "ata "i se%an&an! %ohon ke %enerima. ?euntun!an ini san!at kuran! erhar!a untuk %enca%aian "an kekuran!an "ari "ata 4an! harus "ikirim ke inti, sehin!!a routin! ti"ak o%tima#, 4an! eraki at efisiensi komunikasi 4an! uruk. 6um er %erca an!an. Cahwa setia% sum er ke akar5akarn4a, men!hasi#kan o%tima#isasi routin! %a"a %ohon, "a%at men!hin"ari masa#ah routin! 4an! ti"ak efisien %a"a %em a!ian %ohon, teta%i untuk setia% sum er men!hasi#kan %ohon, 4an! "i%er#ukan untuk mem%ertahankan se&um#ah esar informasi esar karena %en!e#uaran tam ahan re#atif esar. Da#am referensi, Host ;u#ticast 8ree Protoco# BH;8P) a"a#ah a#!oritma %erca an!an %ertama "i #a%isan a%#ikasi %rotoko# mu#ticast. 6e%erti "itun&ukkan "a#am 1am ar E. Para an!!ota %a"a H;8P %em a!ian tan!!un! &awa untuk mencari no"e 4an! er"ekatan "i %erca an!an. ?etika sa#ah satu an!!ota in!in er!a un! "en!an !ru% h, titik %ertemuan %ertama meminta untuk er a!i informasi %a"a akar %erca an!an. ;u#ai "ari akar, menco a untuk menemukan an!!ota @ 4an! "ekat h. *ika "era&at @ ti"ak #e ih "era&at #e ih h, maka akan er!a un! "en!an ke#om%ok se a!ai anak @. Atau h akan mem%erce%at %a"a #e$e# erikutn4a "an menci a untuk menemukan in"uk "a#am anak "ari @.

(,

1am ar E. Proses %en!!a un!an %ohon H;8P An!!ota "a#am H;8P ter"iri "ari informasi "ari semua an!!ota %a"a a!ian akar. Den!an acak memi#ih an!!ota untuk er!a un! "en!an a!ian akar untuk memu#ai %roses, setia% an!!ota secara %erio"ik ha"ir untuk menemukan %erca an!an 4an! #e ih aik "an #e ih "ekat "en!an no"e %arent. An!!ota me#a#ui a!ian #oo% akar "a%at "i"eteksi, &a"i H;8P men!!unakan "eteksi #oo% "an mekanisme e#iminasi #oo%. A%#ikasi %rotoko# #a4er mu#ticast 3DID &u!a men!!unakan %rioritas &arin!an to%o#o!i %erca an!an, ini a"a#ah struktur %rioritas, keuntun!an "ari %erca an!an %a"a #iteratur te#ah "i uktikan ahwa ukuran "ari %ertum uhan %ohon a"a#ah %enerima "ari e era%a #e$e# "ari ska#a %ertum uhan. A%#ikasi #a4er mu#ticast, sum er %ohon mem%un4ai keuntun!an #e ih untuk %em a!ian %erca an!an. Pertama, efisiensi "ari a%#ikasi #a4er mu#ticast ti"ak e!itu tin!!i. ?e"ua, %en4e"ia host %rocessin! %ower ti"ak "a%at "i an"in!kan "en!an router. *ika men!!unakan %em a!ian %erca an!an, akar %erca an!an %a"a %em a!ian ker&a "a%at men!aki atkan kemacetan, khususn4a %a"a a%#ikasi mu#ti5!rou% source. 2. ;esh5a#!oritma %ertama ;esh5%ertama, an!!ota !ru% 4an! %ertama "i"istri usikan untuk or!anisasi mereka se%erti se uah #a%san atas to%o#o!i mesh. Da#am mesh ter"a%at a!ian 4an! an4ak antara 2 an!!ota. ;en!ontro# to%o#o!i "ari setia% an!!ota harus menam ahkan untuk routin! %rotoko#, &a"i se%erti menca%ai an!!ota #ain "ari "istri usi kom%utasi han4a %a"a a!ian #a%isan &arin!an. De%artemen "a#am setia% an!!ota ke#om%ok, "a%at "i an!un me#a#ui &a#ur ke a#ikan "ari 4an! er asis "i sum er transmisi tekno#o!i %erca an!an. Da#am referensi G2(H men&e#askan ahwa' mesh mu#ti5"imensiona# a"a#ah mu#ti5"imensiona# "en!an mem a!i ruan! Cartesian, ke#om%ok mu#ticast "i mana setia% host untuk men"a%atkan area. ;en!!unakan mu#ti5%arameter koor"inat mena"ai setia% area. ;enurut aturan, mesh mu#ti5"imensiona# "a%at "i a!i "ua a!ian se%erti 4an! "itun&ukkan %a"a !am ar 7

((

1am ar 7. 25D contoh "ari mesh *arin!an o$er#a4 "a#am &enis mesh mem erikan nomor #ink antara "ua an!!ota ke#om%ok. D#eh karena itu, mesh #a%isan &arin!an ketahanan 4an! #e ih aik, karena se uah host ti"ak mun!kin untuk menin!!a#kan atau !a!a# "ise a kan o#eh %emisahan antara Pathe@ists host a#ternatif, ti"ak %er#u untuk mem an!un kem a#i a!ian 4an! rusak "en!an a#asan "i atas. Den!an "emikian, mesh er asis #a%isan a%#ikasi mu#ticast o$er#a4 %rotoko# &arin!an 4an! kuat. *u!a, &ika An"a memi#iki "esain 4an! aik "an #a4ak to%o#o!i mesh "en!an host a#amat mekanisme a#okasi Bse%erti Content5a""ressa #e Network) &arin!an mesh, "a%at men&a"i mesh ho% routin! 4an! informasi "iko"ekan ke "a#am a#amat area "a#am ran!ka untuk men&amin sta i#itas "an kua#itas #a4anan routin!. Namun, mesh "itutu%i o#eh host %a"a #ink &arin!an antara 4an! er#e ihan, routin! a#!oritma %er#u mem an!un antara an!!ota !ru% forwar" #oo%5free G//H. Da#am "an %er&an&ian "i%erkena#kan NA2ADA "an CAN er asis &arin!an o$er#a4 mu#ticast er"asarkan mu#ti5"imensiona# "ari "ua re%resentati$ a%#ikasi5#a%isan %rotoko# mu#ticast. Nara"a a!ian kontro# %rotoko# "an a!ian "istri usi "ata 4an! se%erti 4an! "itun&ukkan, Nara"a no"e untuk menentukan suatu host tertentu, 4an! "ise ut titik %ertemuan, no"e an!!ota aru "i!unakan untuk o%erasi ootstra%. ?etika an!!ota aru in!in er!a un! "a#am ke#om%ok, ha# itu "imu#ai "en!an 2P untuk mem%ero#eh mesh 4an! te#ah "itam ahkan ke !ru% "aftar an!!ota. An!!ota aru "ari an!!ota ke#om%ok secara acak "ari "aftar memi#ih &um#ah an!!ota ke#om%ok, "an an!!ota ke#om%ok ini se a!ai tetan!!a erusaha menutu%i mesh "i masa #a#u. ;enam ahkan mesh, %ara an!!ota aru %er#u "an mem%er arui mesh "isam%in!n4a secara erka#a untuk %ertukaran informasi. An!!ota er!a un! atau menin!!a#kan !ru% mu#ticast, ke#om%ok akan men!u ah informasi "i a"o%si transmisi mesh ke%a"a semua an!!ota #ain. 6etia% an!!ota ke#om%ok mem%ertahankan semua an!!ota informasi status ke#om%ok. Informasi ini &u!a "irefresh secara %erio"ik. 6etia% an!!ota ke%a"a an!!ota #ain untuk men!irim informasi kontro# %esan 4an! men4e a kan e an erat. *a"i %rotoko# Nara"a an!!ota ke#om%ok mu#ticast han4a "a#am masa#ah "a#am &um#ah keci# 4an! akan er#aku.
(2

Nara"a %rotoko# "esain memun!kinkan sistem se%erti e an tin!!i untuk men"a%atkan kontro# 4an! #e ih aik "ari 4an! kiner&a kuat %a"a se uah %er&an&ian %a"a waktu untuk memu#ihkan "ari ke!a!a#an an!!ota ke#om%ok. Pohon "an mesh &arin!an o$er#a4 antara host "en!an caku%an &um#ah 4an! er e"a, sehin!!a "ua 4an! er e"a "ari &arin!an o$er#a4 er"asarkan #a%isan a%#ikasi to%o#o!i mu#ticast %rotoko# "en!an kiner&a 4an! er e"a karakteristik. *arin!an o$er#a4 ;esh "i"asarkan %a"a #a4er a%#ikasi %rotoko# mu#ticast a"a#ah kuat, namun rute 4an! kuran! efisienI La%isan a%#ikasi er asis &arin!an o$er#a4 %erca an!an mu#ticast, mu#ticast routin! %rotoco# akan men!uran!i kom%#eksitas a#!oritma, teta%i ketahanan 4an! "imi#iki se"ikit, san!at mu"ah "iseran!. ?e"ua to%o#o!i 4an! cocok untuk a%#ikasi An"a, kami mem utuhkan ke utuhan a%#ikasi 4an! er e"a untuk memi#ih 4an! sesuai to%o#o!i, 4aitu, %i#ihan struktur o$er#a4 "i#akukan ke#uar er"asarkan a%#ikasi. /. A#!oritma im%#isit A#!oritma im%#isit "an struktur to%o#o!i "ata "ari routin! kontro# a"a %erintah te!as untuk meneruskan to%o#o!i. An!!ota no"e ti"ak %er#u interaktif tam ahan informasi. Ini memi#iki e era%a kontro# khusus to%o#o!i %ro%erti untuk menci%takan %er&an&ian im%#icit. Pro%erti ini "ari im%#isit 4an! menentukan transfer "ata, 4an! erarti %enentuan &a#ur mu#ticast. Ha# ini "a%at "i#ihat, %er&an&ian im%#isit &u!a men"efinisikan %ohon atau ertautan, sehin!!a men!hi#an!kan ke utuhan interaksi antara an!!ota me#a#ui ke#om%ok untuk men!hasi#kan "ata "ari to%o#o!i kontro#, atau %er#uasan to%o#o!i untuk kontro# "ari to%o#o!i "ata. 2e%resentasi 4an! a!us %rotoko# men!!unakan a#!oritma. I"e "asarn4a a"a#ah' no"e akhir "iatur "a#am struktur hirarki, setia% #a4er ter entuk atas ukuran an!!ota untuk /k5#k c#uster, "i mana k a"a#ah konstanta. Le ih "ekat ke #okasi fisik "ari no"e "a#am 4an! sama k#aster, setia% c#uster memi#iki ke%a#a c#uster no"e, c#uster hea" ke%a"a an!!ota #ain "ari c#uster &arak maksimum se"ikit. 6emua an!!ota ter#etak "i a!ian awah L,, #a%isan Li %ertama semua an!!ota "ari ke#om%ok k#aster Li J(. NICE akan er#okasi "i c#uster atas hea" c#uster 4an! "iatur ke 2P. NICE a"a#ah ertin!kat se%erti 4an! "itam%i#kan !am ar >. Dise a kan semua ti!a an!!ota "ari hirarki no"e, 4an! men4e a kan L, k#aster ke%a#a no"e "a#am ke%emim%inan "ari C, A, ? a"a#ah an!!ota L(, se"an!kan C, A, ?A k#aster ke%a#a sim%u# a"a#ah satu5satun4a an!!ota L2 no"e, 6emua %emim%in k#aster, L( L2 meru%akan #a%isan %ertama, #a%isan %ertama L, "ari semua k#aster %emim%in meru%akan
(/

#a%isan %ertama L(, semua an!!ota memi#iki !a un!an L, %a"a #a4er terse ut.

An!!ota NICE "ari e an kasus ter uruk 4an! "i%er#ukan untuk men!ontro# ken"a#i e an rata5rata, &a#ur "ata forwar"in! 4an! %an&an!. No"e untuk tin!kat "i mana ha# itu erkaitan "en!an "e!ree maksimum 4an! memun!kinkan, &a"i NICE ti"ak "a%at men&amin untuk memenuhi no"e "ari %er&an&ian %a"a kon"isi ini 4an! ter atas, sehin!!a ti"ak er#aku untuk a%#ikasi mu#ticast an"wi"th5intensif. Ha# itu #an!sun! "i%en!aruhi o#eh an!!ota #ain "ari kiner&a hea" c#uster, sehin!!a NICE ti"ak cocok untuk #in!kun!an 4an! hetero!en.

(-