3.1.

M hnh lp trnh capsule Mt mng ANTS bao gm: cc ng dng s dng mng bng cch gi v nhn nhng g i tin !"c bi#t !$%c g&i ' cc ca(s)'* +)a mt activ* nod* cc b ,ha- c.n g&i ' mt /o)t*/ c 0h1 n2ng '( t/3nh45 M6i activ* nod* !$%c 07t n8i v9i v9i cc nod* ':n cn v9i n 5 ;c ng dng c th< '=a ch&n cc 'oi ca(c)'* 0hc nha) t>- th)c vo (h?n m@m5 ;od* sA !$%c th=c thi ti m6i activ* nod* 0hi n !i +)a5 Bo ! C !< to /a mt dDch v m9i th3 n chE c?n F:- d=ng mt t( cc 'oi ca(s)'* m9i v9i cc cod* '( t/3nh t$Gng ng5 H3 v-C mI h3nh n- cho (hJ( +) t/3nh F 'K t>- bi7n d&c th*o mngC v cho (hJ( cc ng dng m9i !$%c t/i<n 0hai chE bng mt b$9c m 0hIng c?n -L) c?) vi#c t/i<n 0hai thLm ha- F:- d=ng th nghi#m5 H cc ng dng m9i !$%c '=a ch&n mt cch /M /ng bng cch '=a ch&n 'oi ca(s)'* hGn ' vi#c n:ng cN( /o)t*/5 3.2. Forward packet m rng MI h3nh '( t/3nh ca(s)'* dO hi<) v 'inh hot nh$ng 'i 0h th=c thi5 P< c th< th=c thi Q hi#) s)Nt cao c?n !$%c gi9i hn th*o R cch: S Hi#c To/Ua/d mt ca(s)'* !$%c chia 'm cc (h?n nh$: t/)-@n cod* v th=c thi cod*5 Hi#c (h:n chia vi#c th=c thi nhng To/Ua/ding thnh nhng (h?n t/Ln cho (hJ( m6i (h?n !$%c th=c thi v9i cc 0V th)t (h> h%( v cho (hJ( cod* !$%c cach* Q nhng activ* nod* !< t2ng hi#) s)Nt5 Nhi@) 0V th)t c th< !$%c s dng !< t/)-@n cod* (h th)c vo 0Wch th$9c v t?n s)Nt cXa vi#c t/)-@n S MI h3nh ca(s)'* !$%c sa !Yi !< (h> h%( v9i Z mng m t/ong ! chE nhng nod* Fc !Dnh m9i ' activ* nod*5 [ nhng nod* b3nh th$\ng th3 cc ca(s)'* sA !$%c To/Ua/d nh$ nhng g i tin ]^ b3nh th$\ng5 ANTS F*m nhng activ* nod* nh$ nhng nod* !"c bi#t !$%c nh_ng vo mng5

`3nh a5 Z ;c t/$\ng t/ong g i ca(s)'* 3.3. Cc th nh ph!n k"#n tr$c bm mt mI h3nh '( t/3nh ca(s)'*C mt giao thc d*mand ()'' cod* v h# !i@) hnh cXa nod* 3.%. Capsule program"ng module bm a (h?n: !Dnh dng cXa ca(s)'*c ')t To/Ua/dc v A^] cXa nod* 3.%.1. &'nh d(ng c)a capsule M6i ca()s'*mang th*o nhng t/$\ng sa): !Da chE ng)nC !Wchc /*so)/c* 'imit ,t$Gng t= nh$ TTd cXa ]^ve v ho(co)nt cXa ]^vf4c v*/sion, Fc !Dnh v*/sion cXa ANTS4c t-(*,Fc !Dnh 'oi To/Ua/ding /o)tin* t$Gng ng4c (/*vio)s add/*ss ,!$%c s dng !< t/)-@n cod* t/ong mng4c cc t/$\ng h*ad*/ 0hc ,(h th)c vo 'oi ca(s)'* !$%c Fc

!Dnh Q t/$\ng t-(*4c (a-'oad5 S T/ong nhng t/$\ng n- th3 t/$\ng t-(* ' +)an t/ong nhNt v3 n Fc !Dnh To/Ua/ding /o)tin*c cod* g/o)( v (/otoco' m ca(s)'* ! th)c v@5 M6i bit !@) !$%c s dng !< F 'K ca(s)'* Q m6i nod*5 gL) c?) ' t-(* (h1i ' d)- nhNt dO dng 0i<m t/a v (h:n (h8i5 S ;od* g/o)( v (/otoco' !$%c Fc !Dnh bQi cc cN) t/_c (h:n cN( v3 v- cho (hJ( n !$%c s dng an ton t/ong mng m t/ong ! cc cod* 0hIng (h1i '_c no chng c 5 PDnh nghia cc ca(s)'* t-(* bng cch sA c)ng cN( R !"c tWnh +)an t/&ng: j ;c t-(* m9i c th< !$%c (h:n (h8i mt cch nhanh ch ng5 H3 cc dN) hi#) cXa n ' d)- nhNt v t-(* (h th)c vo cod* t$Gng ngC do ! chE c?n ch&n mt hm dN) hi#) v9i mt t?m '9n !< 'm cho 0h1 n2ng !ng ! ' nhk nhNt5 H9i s8 hash ZRl bit ngm) nhiLn nh$ MBn th3 !ng ! F1- /a 0hi c Rfe d?) hi#) !ng th\i5 Bo ! C cc dDch v m9i c th< !$%c h6 t/% bng s= !ng K t$Gng h6 gia nhng (h?n Fc !Dnh5 j ;c t-(* sA Fc '( mt s*c)/* binding gia ca(s)'* v cod* t$Gng ng5 H3 hash ' mt chi@) nLn sA F a !$%c ng)- cG gi1 cod* v3 m6i nod* c th< nhanh ch ng Fc minh ,m 0hIng c?n thLm nhng thIng tin bLn ngoni4 /ng mt t( cc cod* Fc !Dnh sA t$Gng ng v9i mt ca(s)'* t$Gng ng5 3.%.2. *ct"+e node *,T/ong th=c t7C mt 'oi /o)tin* c th< !$%c Fc !Dnh (h th)c vo activ* nod* A^] son c 5 HW d: n7) 0hIng th< '$) v t/)- c( cc t/ng thi nod* th3 cc ch$Gng t/3nh ca(s)'* sA 0hIng th< giao ti7( v9i nha)5 Ngoi /a vi#c th=c thi cod* (h th)c vo A^]5 HW d: cc hng F m cXa mt nod* Fc !Dnh c th< !$%c t3m thN- bng cch !i +)a tonn b b1ng !Dnh t)-7n !< hki nhng nod* 07 cn ha- hki t/=c ti7( nod* ' (h th)c vo hm A^] no !$%c h6 t/%5 HW d: ;c hm A^] cho ca(s)'* To/Ua/ding /o)tin*: p1ng a5Z: ;c (h$Gng thc cXa Nod*

qhi 07t h%( v9i cc 0h1 n2ng !$%c c)ng cN( bQi mI h3nh To/Ua/d mQ /ngc nhng 'oi A^] n- !X !< h6 t/% cc 'oi dDch v m9i mt cch hi#) +)1: S ;c !"c tWnh cXa mng c th< !$%c 0hm (h v nhng !$\ng m9i !$%c tWnh ton bng cch s dng cc hm t/)- nh( mIi t/$\ng 07t h%( v9i cc h*ad*/ v vi#c t/)-@n c 0i<m sot5 S ;c dDch v !Dnh t)-7n m9i !$%c c)ng cN( bng cch s dng soTtjsto/* !< d)- t/3 nhng !$\ng vra !$%c tWnh v To/Ua/ding sA !i th*o nhng !$\ng n-5 S M)'ticast c th@ !$%c c)ng cN( bng cch to /a cc ca(s)'* m9i t/ong mng v ch_ng sA !i th*o nhng !$\ng !$%c d)- t/3 t/ong soTtjsto/*5 3.%.3. Capsule .orward"ng/ s) t/3nh To/Ua/d (h th)c vo 'oi ca(s)'* t/r 0hi Q nhng nod* 0hIng (h1i activ* th3 +) t/3nh To/Ua/d ]^ m"c !Dnh sA !$%c s dng5 [ m6i activ* nod* th3 t/$\ng t-(* sA !$%c s dng !< Fc !Dnh 'oi To/Ua/d t$Gng ng ,!$%c t/)-@n /iLng45 Sa) 0hi !t Fc

!Dnh th3 /o)tin* t$Gng ng sA !$%c th=c thi !< To/Ua/d ca(s)'*5 Hi#c n- F1- /a bng mt mI h3nh th=c thi5 S T/$9c h7tC cc To/a/ding /o)tin* !$%c cho (hJ( ch- t/ong mt th\i gian ngun ,(h th)c vo t8c ! t/)-@n !Wch cXa ca(s)'*45 ;c activ* nod* sA J( b)c +) t/3nh F 'K nbng cch 0i<m sot ca(s)'* /)ntim*5 N7) t8c ! v$%t +)C th3 nod* sA bk To/Ua/ding v sA s dng +) t/3nh To/Ua/d m"c !Dnh5 S Th RC chE mt '$%ng nhk cc t/ng thi !$%c Fc !Dnh mt cch /M /ng ' !$%c mang th*o c>ng v9i ca(s)'*5;c t/ng thi 0hc (h1i !$%c '$) Q nod* !< F 'K sa)C ha- sA !$%c (hc hi bQi activ* nod* /)ntim*5 ANTS cho (hJ( cc nh (ht t/i<n dDch v !Dnh nghia nhng t/$\ng cho ca(s)'* !< n c th< !$%c t/)- c( tr bLn t/ong mng5 Nhng t/$\ng n- !$%c !Dnh nghia c>ng v9i ca(s)'* To/Ua/ding /o)tin*5 S Th aC /o)tin* c th< !$%c ch- m 0hIng bD d*'a- Q m6i activ* nod* t/ong mng5 ;c To/Ua/ding /o)tin* c th< th=c hi#n cc '\i g&i thIng +)a A^] Q m6i nod*5 HW d: mt ca(s)'* th*o mt /o)t* Fc !Dnh c th< to v To/Ua/d mt ca(s)'* 'iLn +)an gi_( ti thi7t '( /o)t* n7) n thN- /o)t* ! 0hIng c.n tn ti t/ong mng na5 P< '\i g&i n- thnh cIng th3 cod* cXa c1 R 'oi ca(s)'* (h1i !$%c t/)-@n c>ng nha) !< tNt c1 nhng cod* !$%c -L) c?) c svnC !i@) n- dmn !7n vi#c !Dnh nghia mt cod* g/o)( ,mt t( bao ! ng cc To/Ua/ding cod* !$%c g&i tr To/Ua/ding cod*4 !$%c t/)-@n bQi giao thc (h:n (ht cod*5 S Th eC activ* nod* /)ntim* b1o !1m /ng d$9i g c nh3n cXa cc nh (ht ti/<n ng dng th3 cc ca(s)'* !$%c t/)-@n mt cch t)?n t=5 S c)8i c>ngC vi#c F 'K '6i t/ong +) t/3nh t/)-@n5 ;c '6i c th< ' 0hIng !X /*so)/c* !< t/)-@nC thi7) mt !$\ng m"c !DnhC v mt s8 di@) 0i#n 0hc5 P< hi#) +)1 th3 +) t/3nh F 'K '6i nLn !$%c th=c hi#n cc b5 3.0. 1"2c tru34n code qhi mt ng dng m9i !$%c bi<) diOn t/ong mt ca(s)'* th3 n (h1i !$%c th=c thi t/ong h t?ng mng t/$9c 0hi !$%c s dng5 ANTS c)ng cN( mt giao thc (h:n (h8i cod* th*o -L) c?) cho (hJ( ng dng but !?) c th< s dng mt ng dng m9i5 Hi#c (h:n (h8i cod* t/ong ANTS !$%c thi7t 07 cho nhng mm) t/aTTic m t/ong ! vi#c caching ' hi#) +)15 `# th8ng d*mand ()'' t/)-@n cod* !< th=c thi mt dDch v m9i cho nhng nod* d&c th*o !$\ng m mt ca(s)'* s dng dDch v !i th*o5 ;od* sA !$%c cach* Q nhng nod* n- cho nhng ca(s)'* sa) s dng5 qV th)t n- c Wch '%i ' 0Wch th$9c nhk cXa cod* !< c)ng cN( vi#c t/)-@n 0hIng tin c-: vi#c (h:n (h8i cod* sA thnh cIng mt cch nhanh ch ng ha- !Ii 0hi Tai'5 3.0.1. Cc m5c 67ch th"#t k# BO thWch ng v9i vi#c tha- !Yi /o)t* v nod* Tai')/*c c th< thWch h%( cho nhng mng '9nC t8i thi<) h a '$%ng cod* !$%c '$) ti nhng nod* v 0hkang cch m cod* !$%c

t/)-@n5 dK t$Qng ': mt To/Ua/d /o)tin* Fc !Dnh chE nLn !$%c t/)-@n mt '?n t/Ln m6i 'iLn 07t mng v chE cho nhng activ* nod* -L) c?) n c t8i thi<) h a 0hkang th\i gian 0< tr 0hi mt ca(s)'* !7n mt nod* cho !7n '_c cod* t$Gng ng !$%c 'N-C ch8ng vi#c gi1 cod*C 0hIng g:- nghAn5 S ;hi7n '$%c cXa ANTS ' s dng ()'' cod* d&c th*o !$\ng m ca(s)'* !i th*o v9i mt giao thc conn*ction'*ss v cod* Q cc activ* nod*5 P< 0hQi to +) t/3nh n- th3 ng dng Q /3a cXa mng (h1i 'N- cod* !< th=c thi mt ng dng m9i t/$9c 0hi ch_ng c th< s dng dDch vC v sa) ! s dng 0V th)t: d)- t/3 t/ng thi cXa cod* d&c th*o !$\ng 0hi ch_ng !ang !$%c s dng v !$%c F*m nh$ ' mt 'oi 07t n8i m@m5 ; th< thWch ng v9i vi#c tha- !Yi !$\ng !i v 0hIng (h th)c vo cc 0V th)t t/)-@n tin c- chng nh$ (ha thi7t '(5 3.0.2. ,h8n ph9" code cc h2 th9ng 6!u cu9" Hi#c (h:n (h8i cod* cho mt dDch v m9i F1- /a Q cc h# th8ng !?) c)8i nGi m cc ng dng c th< t/)- c( vo mng ANTS5 Mt ng dng (h1i 'N- cod* !< th=c thi mt ng dng m9i t/$9c 0hi c th< th=c thi n 5 Nghia ' tNt c1 cc ca(s)'* To/Ua/ding /o)tin* th=c thi giao thc t$Gng ng v9i dDch v5 P< th=c hi#n vi#c n- th3 mt ng dng (h1i tham 0h1o mt th$ mc !< nh F tLn dDch v cho cod* t$Gng ng5 T/ong ANTS too'0it th3 th$ mc n- ' Ti'* s-st*m cc b5 Hi#c nh F n- !$%c s dng !< tch bi#t giao di#n v9i vi#c th=c thi5 ;c ng dng s dng cc tLn Q cN( cao !< bi<) thD mt giao di#n v9i mng v con ng$\i c th< !&c !$%c5 T/ong n*tUo/0 'a-*/ th3 cc dDch v !$%c th=c thi d=a t/Ln cc ca(s)'* t-(*5 qhi mt ng dng !t 'N- !$%c cod* c?n thi7tC n sA !2ng 0K cod* v9i activ* nod* cc b cXa n 5 Nod* sa) ! sA c th< tWnh ton 'oi cXa ca(s)'* s dng dDch v 0hi n vo mngC v sA c cod* c?n thi7t !< 0hQi to vi#c th=c thi dDch v ! t/ong mng5 d_c ! ng dng c th< t= do gi cc ca(s)'* th)c v@ ng dng m9i ! vo mng thIng +)a nod* cc b5 Nhng ca(s)'* n- sA 0hQi to +) t/3nh (h:n (h8i cod* t/ong mng5 ;)8i c>ng 0hi ng dng honn tNt vi#c s dng dDch v m9iC n sA )n/*gist*/ cod*5 3.0.3. 1"2c ph8n ph9" code trong m(ng [ cc nod* t/ong mng ANTSC vi#c (h:n (h8i cod* sA !$%c th=c thi 0hi nod* nhn !$%c mt 'oi ca(s)'* m n 0hIng bi7t5 qV th)t d*mand 'oad sA !$%c s dng !< 'N- cod* tr nod* t/$9c m ca(s)'* !t !i +)a sa) ! sA cach* cod* ti nod* hi#n ti !< s dng sa)5 ;od* !$%c t/)-@n (h1i t):n th*o mt s8 -L) c?) sa): n (h1i !X thIng tin !< To/Ua/d ca(s)'* 0hi !t 'oad n 'Ln v (h1i nLn c 0Wch th$9c nhk !< 0hIng t8n /*so)/c*5 ;)8i c>ngC n (h1i cho (hJ( cc 'oi ca(s)'* d=a t/Ln dN) hi#) !$%c Fc minh !< cod* 0hIng th< bD gi15

`3nh a5 R s) t/3nh d*mand 'oad ;c b$9c t/ong giao thc d*mand 'oad:

S Mt ca(s)'* !$%c To/Ua/d bQi mt activ* nod* ,!$%c g&i ' (/*vio)s nod*4 c sQ h) mt cod* g/o)( t$Gng ng5 T/$9c 0hi n !$%c gi th3 t/$\ng (/*vi)os add/*ss sA !$%c thi7t '(5 S qhi ca(s)'* !7n activ* nod* ti7( th*o ,'oading nod*4 v n7) cod* t/>ng v9i t-(* cXa n bD thi7) th3 mt ca(s)'* -L) c?) 'oad sA !$%c sinh /a v !$%c gi cho nod* !$%c Fc !Dnh bQi t/$\ng (/*vio)s add/*ss5 S qhi -L) c?) 'oad !7n (/*vio)s nod* th3 mt nh m cc ca(s)'* 'oad /*s(ons* sA !$%c sinh /aC ch_ng sA cha cod* g/o)( !$%c -L) c?) v nhng th 0hc !< 'oad cod*5 S qhi 'oad /*s(ons* !7n 'oading nod* th3 ch_ng sA !$%c ti to 'i !< F:- d=ng cod* g/o)( t$Gng ng v 07t +)1 sA !$%c 0i<m t/a v sa) ! +) t/3nh 'oad sA honn tNtC cod* g/o)( sa) ! sA !$%c s dng !< To/Ua/d ca(s)'* v +)a- 'i b$9c Z5 T/ong ANTSC cod* !$%c t/)-@n thnh nhng !Gn vD To/Ua/ding /o)tin* th)c v@ cod* g/o)( c?n thi7t cng v9i cc 'oi cod* g/o)(5 H3 mt giao thc !$%c !Dnh nghia bQi cod* g/o)( t-(* nLn thIng tin n- !X !< tWnh ca(s)'* t-(* v ng2n vi#c gi1 cod*5 Mt vNn !@ th=c t7 na t/ong vi#c t/)-@n cc cod* g/o)( ' vi#c mt h a cc '\i g&i gia nhng To/Ua/ding /o)tin* to nLn mt cod* g/o)(5 ;c '\i g&i sA !$%c bi<) diOn bQi nhng tLn cc b !$%c nh_ng thvng t/ong cod* cXa To/Ua/ding /o)tin*5 Nhng tLn cc b n- chE !$%c 'iLn 07t t/ong cod* g/o)( !$%c t/)-@n !< ng2n vi#c gi1 cod*5 HW d: Mt /o)tin* F:- d=ng cc /o)t* c th< c tLn ' w(/od)c*/xC c.n /o)tin* 0hc !i th*o nhng /o)t* ! c th< c tLn ' wcons)m*/x5 ;c (/od)c*/ /o)tin* c th< !$%c 07t v9i mt cod* g/o)( v9i bNt c cons)m*/ /o)tin*C v3 v- cho (hJ( cc '\i g&i chE F1- /a mt cch b1o mt gia nhng /o)tin* !$%c ch&n5