bao cao mang manet 1405

8/19/2019 Bao Cao Mang Manet 1405

http://slidepdf.com/reader/full/bao-cao-mang-manet-1405 1/44

BÔ GIAO DUC V ĐO TO

TRƯỜNG ĐI HỌC KHO HỌC

KHO CÔNG NGHỆ THÔNG TIN

BI TIỂ LẬN

MÔN : MNG DI DNG V KHÔNG D!"

Đ# T$% : Tìm hiểu về mạng MANET.

G%&'( )%*' +,-'( ./' : V0 V%12 D3'(

4%'+ )%*' 2+56 +%1' : L* T78'( N(+9

N(8;<' =8'( H$

N(8;<' V>' H%?8

N(8;<' T+$'+ @+6

T7' Đ'+ =8

L* T+'+ TE'(



C+,F'( : T'( 8' )# J'( J'2

I GII THIỆ CHNG MNG MNT

G%-% 2+%18 Với hàng loạt các ưu điểm của cng ngh! t"u#ền thng $hng %&#' các mạng %i đ(ng

$hng %&# đ) đư*c +hát t"iển ",t mạnh t"ong th-i gian gn đ&#. Mạng %i đ(ng $hng %&#

c/ thể chia thành hai $iểu mạng: mạng hạ tng và mạng $hng hạ tng. T"ong mạng hạ

tng' t"u#ền thng gi0a các +hn t1 mạng +h2 thu(c vào 34 h5 t"* của hạ tng mạng' các

thi6t 78 đu cu9i %i đ(ng t"u#ền thng đn 7ước $hng %&# ;ua các điểm t"u# nh<+ =các

t"ạm c 3>? để tới hạ tng mạng c9 đ8nh. @iểu mạng $hng +h2 thu(c hạ tng cn đư*c

gBi chung là các mạng tC# 7i6n %i đ(ng MANET =mo7ilD a% hoc nDto"$? là m(t t<+ h*+

của nh0ng no%D mạng $hng %&#' nh0ng no%D nà# c/ thể đư*c thi6t l<+ tại 7,t $F th-iđiểm và tại 7,t cG ni nào. Mạng MANET $hng %Cng 7,t $F c 3> hạ tng nào. N/ là

m(t h! th9ng t4 t"8 mà má# chủ %i đ(ng đư*c $6t n9i 7Hng đư-ng v tu#6n và c/ thể %i

chu#ển t4 %o' thư-ng hoạt đ(ng như m(t "outD".

Mạng A%hoc %i đ(ng =MANET? 7ao gIm các miền "outD" $6t n9i lJng với nhau.

M(t mạng MANET đư*c đKc t"ưng 7>i m(t hoKc nhiều giao %i!n mạng MANET' các

giao %i!n đư*c +h&n 7i!t 7>i L$h nng ti6+ c<n $hng đ9i OGngP tha# đQi thDo th-i gian

của n/ đ9i với các "outD" l&n c<n. Rác "outD" nà# nh<n %ạng và %u# t"ì m(t c,u t"Sc đ8nh

tu#6n gi0a chSng. Rác "outD" c/ thể giao ti6+ thng ;ua các $nh v tu#6n đ(ng với $h

nng ti6+ c<n $hng đ9i OGng' c/ thể %i đ(ng và c/ thể tham gia hoKc "-i $hJi mạng 7,t

$ì th-i điểm nào. Uể giao ti6+ với nhau' các n9t mạng a%hoc cn c,u hình giao %i!n mạng

của n/ với đ8a ch đ8a +hưng c/ giá t"8 t"ong $hu v4c của mạng a%hoc đ/. Rác n9t mạng

a%hoc c/ thể +hi c,u hình các đ8a ch toàn cu c/ thể đư*c đ8nh tu#6n' để giao ti6+ với

các thi6t 78 $hác t"n mạng WntD"nDt. Nhìn tX g/c đ( lớ+ WY' mạng MANET c/ vai t" như

m(t mạng multiZho+ lớ+ [ đư*c tạo thành 7>i các lin $6t. \o v<# m5i n9t mạng a%hoc

t"ong mạng MANET 3] hoạt đ(ng như m(t "outD" lớ+ [ để cung c,+ $6t n9i với các n9t

$hác t"ong mạng. M5i n9t a%hoc %u# t"ì các tu#6n tới các n9t $hác t"ong mạng MANETvà các tu#6n mạng tới các n9t đ^ch > ngoài mạng MANET đ/. N6u đ) đư*c $6t n9i với

mạng WntD"nDt' các mạng MANET 3] t"> thành mạng "ìa =D%gD nDto"$?' ngh_a là 7in

giới của chSng đư*c Oác đ8nh 7>i các "outD" "ìa =D%gDZ"outD"?. \o 7n ch,t của các lin

$6t tạo nn mạng MANET' các n9t a%hoc t"ong mạng $hng chia 3` t"u# nh<+ cho lin



$6t đn 7áo hi!u đa điểm =multica3t?. Như v<#' t"ong mạng MANET $hng %4 t"0 ha#

%ành "ing lin $6t đa điểm multica3t và lin $6t ;ung 7á 7"oa%ca3t.

ình b.b Minh hBa mạng MANET

ình b. diểu đI mạng MANET

P ĐQ6 %SJ 6 M'2

Z Thi6t 78 t4 t"8 đu cu9i =Autonomou3 tD"minal?: T"ong ManDt' m5i thi6t 78 %i đ(ng

đu cu9i là m(t no%D t4 t"8. N/ c/ thể mang chGc nng của ho3t và "outD". dn cạnh $h

nng O1 le c 7n của m(t ho3t' các no%D %i đ(ng nà# c/ thể chu#ển đQi chGc nng như



m(t "outD". Vì v<#' thi6t 78 đu cu9i và chu#ển mạch là $hng thể +h&n 7i!t đư*c t"ong

mạng ManDt

Z Yh&n chia hoạt đ(ng =\i3t"i7utD% o+D"ation?: Vì $hng c/ h! th9ng mạng nền tng

cho t"ung t&m $iểm 3oát hoạt đ(ng của mạng nn vi!c $iểm 3oát và ;un le hoạt đ(ng của

mạng đư*c chia cho các thi6t 78 đu cu9i. Rác no%D t"ong MANET đi hJi +hi c/ 34 +h9i h*+ với nhau. @hi cn thi6t các no%D hoạt đ(ng như m(t "Dla# để th4c hi!n chGc

nng của mình như 7o m<t và đ8nh tu#6n.

Z f8nh tu#6n đa đư-ng: Thu<t toán đ8nh tu#6n $hng %&# c 7n c/ thể đ8nh tu#6n

m(t chKng và nhiều chKng %4a vào các thu(c t^nh lin $6t $hác nhau và giao thGc đ8nh

tu#6n. ingalho+ ManDt đn gin hn multiho+ > v,n đề c,u t"Sc và th4c hi!n với chi +h^

th,+ và ^t Gng %2ng. @hi t"u#ền các g/i %0 li!u tX m(t nguIn của n/ đ6n điểm t"ong

+hạm vi t"u#ền ti t"4c ti6+ $hng %&#' các g/i %0 li!u 3] đư*c chu#ển ti6+ ;ua m(t hoKc

nhiều t"ung gian các nSt.Z R,u hình đ(ng =%#namic nDto"$ to+olog#?: Vì các no%D là %i đ(ng' nn c,u t"Sc

mạng c/ thể tha# đQi nhanh và $hng thể 7i6t t"ước' các $6t n9i gi0a các thi6t 78 đu cu9i

c/ thể tha# đQi thDo th-i gian. MANET 3] th^ch Gng tu#6n và điều $i!n lan t"u#ền gi9ng

như mu %i đ(ng và các no%D mạng %i đ(ng. Rác no%D %i đ(ng t"ong mạng thi6t l<+ đ8nh

tu#6n đ(ng với nhau $hi chSng %i chu#ển' hình thành mạng "ing của chSng t"ong $hng

t"ung. n n0a' m(t 3D" t"ong ManDt c/ thể $hng ch hoạt đ(ng t"ong mạng lưới %i

đ(ng đKc 7i!t' mà cn c/ thể #u cu t"u# c<+ vào m(t mạng c9 đ8nh cng c(ng như

WntD"nDt.Z \ao đ(ng về %ung lư*ng lin $6t =jluctuating lin$ ca+acit#?: dn ch,t t l! 7it l5i

cao của $6t n9i $hng %&# cn ;uan t&m t"ong mạng MANET. TX đu cu9i nà# đ6n đu

cu9i $ia c/ thể đư*c chia 3] ;ua m(t vài chKng. @nh giao ti6+ > đu cu9i ch8u nh

hư>ng của nhiku' hi!u Gng đa đư-ng' 34 giao thoa và 7ng thng của n/ ^t hn 3o với

mạng c/ %&#. T"ong m(t vài tình hu9ng' t"u# c<+ của hai ngư-i %Cng c/ thể ;ua nhiều

lin $6t $hng %&# và các lin $6t nà# c/ thể $hng đIng nh,t.

Z T9i ưu hoá cho thi6t 78 đu cu9i =lightZDight tD"minal3?: T"ong hu h6t các t"ư-ng

h*+ các no%D t"ong mạng MANET là thi6t 78 với t9c đ( O1 le của RY th,+' 7( nhớ ^t và

lưu t"0 đi!n nng ^t. Vì v<# cn +hi t9i ưu hoá các thu<t toán và c ch6.

K%S8 ?2 'W% )$ 6F 6+? +X2 Y'(

b.[.b. Rác $iểu $6t n9i to+o mạng.

a? Mạng má# chủ %i đ(ng.



Z to+o nà# các thi6t 78 ch lin $6t với m(t má# chủ %u# nh,t. Rác thi6t 78 $hác

lin $6t ;ua má# chủ đ/ như hình v]:

ình b.[ Mạng má# chủ %i đ(ng

7? Mạng c/ các thi6t 78 %i đ(ng $hng đIng nh,t

Z to+o nà# các má# c/ thể lin $6t t"4c ti6+ với nhau t"ong +hạm vi +hủ 3/ng của

mình

ình b. ình minh hoạ mạng c/ các thi6t 78 %i đ(ng $hng đIng nh,t

b.[.. Rh6 đ( hoạt đ(ng

a? Rh6 đ( WEEEZa% hocZ Rh6 đ( nà# thì các no%D %i đ(ng t"u#ền thng t"4c ti6+ với nhau mà $hng cn tới m(t

c 3> hạ tng nào c. T"ong ch6 đ( nà# thì các lin $6t $hng thể th4c hi!n ;ua nhiều

chKng



ình b. Rh6 đ( WEEEZa% hoc

7? Rh6 đ( c 3> hạ tng.

Z Rh6 đ( nà# thì mạng 7ao gIm các điểm t"u# c<+ AY c9 đ8nh và các no%D %i đ(ng tham

gia vào mạng' th4c hi!n t"u#ền thng ;ua các điểm t"u# c<+. T"ong ch6 đ( nà# thì các

lin $6t c/ thể th4c hi!n ;ua nhiều chKng

ình b. Rh6 đ( c 3> hạ tng

Z @+[' \X% M'2

ThDo giao thGc

Z Singal-hop



p Mạng ManDt đ8nh tu#6n 3ingalZho+ là loại m hình mạng a%Zhoc đn gin nh,t. T"ong

đ/' t,t c các no%D đều nHm t"ong cCng m(t vCng +hủ 3/ng' ngh_a là các no%D c/ thể $6t

n9i t"4c ti6+ với nhau mà $hng cn các no%D t"ung gian

p M hình nà# các no%D c/ thể %i chu#ển t4 %o nhưng ch t"ong m(t +hạm vi nh,t đ8nh

đủ để các no%D lin $6t t"4c ti6+ với các no%D $hác t"ong mạng.

ình b.q ingalZho+

Z Multi-hopp f&# là m hình +hQ 7i6n nh,t t"ong mạng MANET' n/ $hác với m hình t"ước là các

no%D c/ thể $6t n9i với các no%D $hác t"ong mạng mà c/ thể $hng cn $6t n9i t"4c ti6+

với nhau. Rác no%D c/ thể đ8nh tu#6n với các no%D $hác thng ;ua các no%D t"ung gian

t"ong mạng. fể m hình nà# hoạt đ(ng m(t cách hoàn ho thì cn +hi c/ giao thGc đ8nh

tu#6n +hC h*+ với m hình mạng MANET.



ình b.r MultiZho+

Z Mobile multi-hop

p M hình nà# csng tưng t4 với m hình thG hai nhưng 34 $hác 7i!t > đ&# là m hình

nà# t<+ t"ung vào các Gng %2ng c/ t^nh ch,t th-i gian th4c như au%io' vi%Do...ThDo chGc nng

Z Mạng MANET đẳng cấp (Flat)

p T"ong $i6n t"Sc nà# t,t c các no%D c/ vai t" ngang hàng với nhau =+DD"ZtoZ+DD"? và

các no%D đ/ng vai t" như các "outD" đ8nh tu#6n %0 li!u g/i t"n mạng. T"ong nh0ng

mạng lớn thì c,u t"Sc jlat $hng t9i ưu hoá vi!c 31 %2ng tài ngu#n 7ng thng của mạng

vì nh0ng thng tin điều $hiển +hi t"u#ền t"n toàn 7( mạng. Tu# nhin n/ th^ch h*+

t"ong nh0ng to+o c/ các no%D %i chu#ển nhiều

Z Mạng Manet phân cấp (Hieachical)

p f&# là m hình 31 %2ng +hQ 7i6n nh,t. T"ong m hình nà# thì mạng chia thành các

%omain' t"ong m5i %omain 7ao gIm m(t hoKc nhiều clu3tD"' m5i clu3tD" chia thành nhiều

no%D. R/ hai loại no%D là ma3tD" no%D và nomal no%D.

• Ma!te no"e: là no%D ;un t"8 m(t "outD" c/ nhi!m v2 chu#ển %0 li!u của các no%D

t"ong clu3tD" đ6n các no%D t"ong clu3tD" $hác và ngư*c lại. N/i cách $hác n/ c/ nhi!m v2

như m(t gatDa#.



• Nomal no"e: là các no%D nHm t"ong cCng m(t clu3tD". N/ c/ thể $6t n9i với các no%D

t"ong clu3tD" hoKc $6t n9i với các clu3tD" $hác thng ;ua ma3tD" no%D.

ình b. M hình mạng +h&n c,+

p Với các c ch6 t"n mạng 31 %2ng tài ngu#n 7ng thng hi!u ;u hn vì các tin nhn

ch +hi t"u#ền t"ong b clu3tD". Tu# nhin vi!c ;un le t^nh chu#ển đ(ng của các no%D t">

nn +hGc tạ+ hn. @i6n t"Sc mạng +h&n c,+ th^ch h*+ cho các mạng c/ t^nh chu#ển đ(ng

th,+.

Z Mạng MANET #$t h%p (Aggegate)

p Mạng wonD3' wonD no%D3

p M5i no%D 7ao gIm hai mGc to+o : To+o mGc th,+ = no%D lDvDl ?' và to+o mGc cao

=xonD lDvDl ?p M5i no%D đKc t"ưng 7>i: no%D W\ và xonD W\. T"ong m(t wonD c/ thể á+ %2ng $i6n

t"Sc đyng c,+ hoKc $i6n t"Sc +h&n c,+



ình b.bz M hình mạng Agg"DgatD



C+,F'( P: Đ]'+ 28;?' 27X'( J'( M'2

P N+^'( \X% ]'+ 28;?'

Z T"ong mạng thng tin v tu#6n n/i chung và mạng A% hoc n/i "ing %o m5i nSt mạng

đều c/ $h nng %i chu#ển nn to+o mạng csng tha# đQi thDo th-i gian. fKc điểm nà#

g&# "a $h/ $hn t"ong vi!c t"u#ền ti g/i tin. {ing mạng A% hoc g/i tin mu9n đ6n đư*c

đ^ch thì +hi t"u#ền ;ua nhiều t"ạm và nSt mạng %o đ/ để g/i tin đ6n đư*c đ^ch thì nSt

mạng +hi 31 %2ng +hưng +há+ đ8nh tu#6n . |iao thGc đ8nh tu#6n c/ hai chGc nng:

Tìm' chBn đư-ng đi t9t nh,t và chu#ển g/i tin đ6n đSng đ^ch. Ta 3] đề c<+ 3&u hn về

vi!c tìm' chBn đư-ng của các nSt.

a? f8nh tu#6n dDllmanZjo"%.

T"ong thu<t toán dDllmanZjo"%' m5i nSt %u# t"ì m(t 7ng đ8nh tu#6n ha# ma t"<n chGa

thng tin $hong cách và thng tin về nSt $6 ti6+ của mình t"n đư-ng đi ngn nh,t tới

đ^ch 7,t $F' t"ong đ/ $hong cách ch^nh là chiều %ài ngn nh,t tX nSt tới đ^ch.

Z fể c<+ nh<t thng tin về đư-ng đi ngn nh,t m5i nSt 3] thư-ng Ou#n t"ao đQi 7ng

đ8nh tu#6n với các nSt 7n cạnh n/. \4a t"n 7ng đ8nh tu#6n tX các nSt l&n c<n đ/' nSt

nào đ/ 7i6t đư*c $hong cách ngn nh,t tX các l&n c<n của n/ tới nSt đ^ch 7,t $F. \o đ/'

với m5i nSt đ^ch' nSt Ou,t +hát 3] chBn m(t nSt t"ung gian cho chKng $6 ti6+ 3ao cho

$hong cách tX n/ ;ua nSt t"ung gian tới nSt đ^ch là nhJ nh,t. Rác thng tin t^nh toán mớinà# 3] đư*c lưu t"0 vào 7ng đ8nh tu#6n của nSt nà# và đư*c t"ao đQi > vng c<+ nh<t

đ8nh tu#6n ti6+ thDo.

Z f8nh tu#6n nà# c/ ưu điểm là đn gin và t^nh toán hi!u ;u %o đKc điểm +h&n 79.

Tu# nhin như*c điểm của n/ là h(i t2 ch<m $hi to+o mạng tha# đQi và c/ Ou hướng tạo

các vng lK+ đ8nh tu#6n đKc 7i!t là $hi các điều $i!n lin $6t $hng Qn đ8nh.

7? U8nh tu#6n tìm đư-ng.

Z Rác giao thGc mới như \\V =\D3tination D;uDncD% \i3tancD VDcto"? và }{Y=}i"DlD33 {outing Y"otocol? %4a t"n \dj để cung c,+ đ8nh tu#6n lK+ t4 %o. Rho %C là

v,n đề đ) đư*c gii ;u#6t thì vn cn tIn tại v,n đề về đ( thi6u ch^nh Oác t"ong đ8nh

tu#6n \dj' v,n đề nà# c/ thể g&# "a 3u# gim hi!u 3u,t mạng. Ngu#n nh&n %~n đ6n 34

thi6u ch^nh Oác là %o nSt mạng $hng c/ đư*c các thng tin t"ạng thái toàn mạng %~n đ6n

các ;u#6t đ8nh đưa "a ch t9i ưu t"ong +hạm vi c2c 7(' n/ $hng đm 7o m(t gii +há+



t9i ưu t"ong mi t"ư-ng %i đ(ng. Thm vào đ/ $hi \dj ch %u# t"ì m(t đư-ng đi %u# nh,t

tới đ^ch' n/ thi6u $h nng th^ch nghi với các l5i lin $6t và #u cu nghin cGu m> "(ng

cho các h5 t"* multica3ting.

c? f8nh tu#6n onZ%Dman%.

f8nh tu#6n •nZ%Dman% đư*c 7i6t đ6n như \R =\i€€u3ion Rom+utation? csng đư*c 31

%2ng t"ong mạng $hng %&#. T"ong lư*c đI đ8nh tu#6n •nZ%Dman%' m(t nSt O&# %4ng

đư-ng đi 7Hng cách ch,t v,n t,t c các nSt t"ong mạng. |/i ch,t v,n tìm đư*c W\ của các

nSt t"ung gian và lưu gi0 > +hn Yath. @hi % tìm các ch,t v,n' nSt đ^ch ha# các nSt đ)

7i6t đư-ng đi tới đ^ch t" lại ch,t v,n 7Hng cách +hSc đá+ L3ou"cD "outD%P cho ni g1i.

\o nhiều +hSc đá+ nn c/ nhiều đư-ng đi đư*c t^nh toán và %u# t"ì. au $h^ t^nh toán

đư-ng đi nSt lin $6t 7,t $F 7t đu các ch,t v,n ' +hSc đá+ $hác nn lun c<+ nh<t đ8nh

tu#6n. MKc %C các ti6+ c<n %4a t"n c 3> \R c/ đ( ch^nh Oác cao hn và +hn Gng

nhanh hn với 34 tha# đQi mạng nhưng +h2 t"* điều $hiển ;uá mGc %o thư-ng Ou#n #ucu €loo%ing đKc 7i!t $hi t^nh %i đ(ng cao hn và lưu lư*ng %à# đKc +h&n 79 đều nhau.

@6t ;u là các giao thGc đ8nh tu#6n •nZ%Dman% ch +hC h*+ với mạng $hng %&# 7ng

thng "(ng t"k t"u#ền g/i nhJ và lưu lư*ng ",t nhJ.

%? U8nh tu#6n vCng.

Z f8nh tu#6n vCng là m(t giao thGc đ8nh tu#6n $hác thi6t $6 t"ong mi t"ư-ng A% hoc.

f&# là giao thGc lai gi0a đ8nh tu#6n •nZ%Dman% với m(t giao thGc 7,t $F đ) tIn tại.

T"ong đ8nh tu#6n vCng m5i nSt Oác đ8nh vCng "ing $hi nSt > $hong cách nh,t đ8nh.f8nh tu#6n vCng t"ung gian 3] %Cng đ8nh tu#6n •nZ%Dman% để tìm đư-ng đi. u điểm

của đ8nh tu#6n vCng là $h nng m> "(ng c,+ đ( $hi nhu cu lưu t"0 cho 7ng đ8nh tu#6n

gim Ou9ng. Tu# nhin %o gn gi9ng với đ8nh tu#6n •nZ%Dman% nn đ8nh tu#6n vCng

csng gK+ +hi v,n đề về t"k $6t n9i và điểm $6t thSc của các g/i #u cu.

PP C_6 (%X 2+`6 ]'+ 28;?'

..b. Yh&n loại giao thGc đ8nh tu#6n.

Z f8nh tu#6n thDo 7ng =+"oactivD? T"ong các giao thGc đ8nh tu#6n thDo 7ng' t,t c các no%D cn %u# t"ì thng tin về

c,u hình mạng. @hi c,u hình mạng tha# đQi' các c<+ nh<t đư*c t"u#ền lan t"ong mạng

nhHm thng 7áo 34 tha# đQi. u h6t các giao thGc đ8nh tu#6n thDo 7ng đều $6 thXa và

31a đQi đKc t^nh tưng th^ch tX các thu<t toán chBn đư-ng %n ngn nh,t t"ong các mạng

h0u tu#6n t"u#ền th9ng. Rác thu<t toán đ8nh tu#6n thDo 7ng đư*c 31 %2ng cho các no%D



c<+ nh<t t"ạng thái mạng và %u# t"ì tu#6n 7,t $F c/ lưu lư*ng ha# $hng. Vì v<#' tiu đề

thng tin để %u# t"ì c,u hình mạng đ9i với các giao thGc nà# thư-ng là lớn. M(t 39 giao

thGc đ8nh tu#6n điển hình thDo 7ng t"ong MANET gIm:

p |iao thGc đ8nh tu#6n $hng %&# }{Y =}i"DlD33 {outing Y"otocol?p f8nh tu#6n vDcto" $hong cách tun t4 đ^ch \\V =\D3tination D;uDncD \i3tancD

VDcto"?

p f8nh tu#6n t"ạng thái t9i ưu lin $6t •‚{ =•+timixD% ‚in$ tatD {outing?

Z f8nh tu#6n thDo #u cu ="DactivD?

T"ong mạng MANET' các tu#6n hoạt đ(ng c/ thể ngXng %o t^nh %i đ(ng của no%D. Vì

v<#' thng tin %u# t"ì tu#6n là t9i ;uan t"Bng đ9i với các giao thGc đ8nh tu#6n thDo #u

cu. o với các giao thGc đ8nh tu#6n thDo 7ng' các giao thGc đ8nh tu#6n thDo #u cu

thư-ng c/ tiu đề t"ao đQi thng tin đ8nh tu#6n nhJ hn. Vì v<#' về mKt ngu#n tc' các

giao thGc nà# c/ $h nng m> "(ng t9t hn 3o với các giao thGc đ8nh tu#6n thDo 7ng.

Tu# nhin' v,n đề lớn nh,t của các giao thGc đ8nh tu#6n thDo #u cu là t"k %o tìm $i6m

tu#6n t"ước $hi chu#ển ti6+ thng tin %0 li!u. V^ %2 về m(t 39 giao thGc đ8nh tu#6n thDo

#u cu gIm:

p |iao thGc đ8nh tu#6n nguIn đ(ng \{ =\#namic ou"cD {outing?

p |iao thGc đ8nh tu#6n vDcto" $hong cách thDo #u cu A•\V =A% hoc •nZ %Dman%

\i3tancD VDcto" "outing?

p |iao thGc đ8nh tu#6n thDo thG t4 tạm th-i T•{A =TDm+o"all# •"%D"D% {outingAlgo"ithm?.

Z |iao thGc đ8nh tu#6n lai ghƒ+

p Rác giao thGc đ8nh tu#6n lai ghƒ+ đư*c đề Ou,t để $6t h*+ các đKc t^nh ưu điểm của

các giao thGc đ8nh tu#6n thDo 7ng và thDo #u cu. Thng thư-ng' các giao thGc đ8nh

tu#6n lai ghƒ+ ManDt đư*c 31 %2ng t"ong $i6n t"Sc +h&n c,+. Rác giao thGc đ8nh tu#6n

thDo 7ng và thDo #u cu đư*c t"iển $hai t"ong các c,+ th^ch h*+

p M(t 39 v^ %2 về giao thGc đ8nh tu#6n lai ghƒ+:

•

|iao thGc đ8nh tu#6n vCng w{Y =wonD {outing Y"otocol?• |iao thGc đ8nh tu#6n t"ạng thái lin $6t %4a t"n vCng w‚ =wonDZ7a3D%

iD"a"chical ‚in$ tatD "outing?

• |iao thGc đ8nh tu#6n mạng tuF 7i6n lai A{Y =#7"i% A% hoc {outing Y"otocol?

N(X$% 7a 6+'( 63'( ,b6 c+[' \X% 2+X 6_6+ +_6:



Z &in# !tate potocol : T"ong các giao thGc loại nà#' các "outD" 3] t"ao đQi ‚A =‚in$

3tatD a%vD"ti3DmDnt? với các "outD" $hác để O&# %4ng và %u# t"ì c 3> %0 li!u về t"ạng thái

của toàn mạng =NDto"$ to+olog# %ata7a3D?. Rác thng tin nà# đư*c t"ao đQi %ưới %ạng

multica3t =M(t "outD" đ6n nhiều "outD" $hác?. Như v<# m5i "outD" 3] c/ m(t cái nhìn đ#

đủ và đ(c l<+ về toàn mạng ={outing ta7lD chung? và tX đ/ 3] tìm cách O&# %4ng đư-ngđi ngn nh,t đ6n đ^ch

Z 'i!tance ecto potocol : T"ong giao thGc loại nà#' các "outD" 3] ch t"ao đQi 7ng

đ8nh tu#6n ={outing ta7lD? "ing của mình đ6n các "outD" l&n c<n đư*c $6t n9i t"4c ti6+

với mình. Như v<#' các "outD" nà# $hng t4 7i6t đư*c đư-ng đi đ6n đ^ch' $hng 7i6t các

"outD" t"ung gian mà +hi %4a vào 7ng đ8nh tu#6n của "outD" l&n c<n =d8 chi +h9i 7>i các

"outD" l&n c<n?.... Rác giao thGc đ8nh tu#6n c 7n.

a? |iao thGc \\V=\D3tination D;uDncD \i3tancD VDcto"?Z M t*

p \\V là giao thGc đ8nh tu#6n vDcto" $hong cách thDo $iểu tXng 7ước: T"ong m5i

nSt mạng %u# t"ì 7ng đ8nh tu#6n lưu t"0 đ^ch c/ thể đ6n > 7ước ti6+ thDo của đ8nh tu#6n

và 39 7ước để đ6n đ^ch. \\V #u cu nSt mạng +hi g1i đều đKn thng tin đ8nh tu#6n

;ung 7á t"n mạng

p u điểm của \\V là đm 7o $hng c/ đư-ng đ8nh tu#6n $^n 7Hng cách 31 %2ng 39

thG t4 để đánh %,u m5i đư-ng. 9 thG t4 cho 7i6t mGc đ( LmớiP của đư-ng đ8nh tu#6n'

39 càng lớn thì mGc đ( đm 7o càng cao =đư-ng { đư*c coi là t9t hn {„ n6u 39 thG t4của { lớn hn' t"ong t"ư-ng h*+ c/ cCng 39 thG t4 thì { +hi c/ 39 7ước nhJ hn?. 9 thG

t4 3] tng $hi nSt A +hát hi!n "a đư-ng đ6n đ^ch \ 78 +há v…' 3au đ/ nSt A ;ung 7á

đư-ng đ8nh tu#6n của n/ tới nSt \ với 39 7ước $hng giới hạn và 39 thG t4 3] tng ln

Z +,c đim

p \\V +h2 thu(c vào thng tin ;ung 7á đ8nh $F nn n/ 3] tiu t9n th-i gian để tQng

h*+ thng tin t"ước $hi đư-ng đ8nh tu#6n đư*c đưa vào 31 %2ng. Th-i gian nà# là $hng

đáng $ể đ9i với mạng c/ c,u t"Sc c9 đ8nh n/i chung =7ao gIm c mạng c/ %&#?' nhưng

với mạng A% hoc th-i gian nà# là đáng $ể' c/ thể g&# "a m,t g/i tin t"ước $hi tìm "a đư*c

đ8nh tu#6n h*+ le. Ngoài "a' 7n tin ;ung cáo đ8nh $F csng là ngu#n nh&n g&# "a l)ng

+h^ tài ngu#n mạng.

7? |iao thGc \{ =\#namic 3ou"cD "outing?

Z M t*



p f&# là m(t giao thGc thu(c %ạng \i3tancD VDcto" đư*c %Cng t"ong ManDt. @hi m(t

no%D mạng cn chu#ển %0 li!u nhưng chưa 7i6t đư*c đư-ng %n đ6n m(t đ8a ch nào đ/'

no%D mạng nà# 7t đu ;uá t"ình tìm $i6m đư-ng %n ={outD %i3covD"#?. Vì v<#' \{ là

giao thGc 78 đ(ng =Rh c<+ nh<t t"ạng thái mạng và tìm đư-ng %n $hi c/ #u cu?. M(t

ưu điểm của \{ là $hng c/ g/i tìm đư-ng nào đư*c +hát đi đ8nh $F =vì $hng cn +hic<+ nh<t t"ạng thái mạng thư-ng Ou#n † t"ái ngư*c với giao thGc ‚in$ 3tatD?. \{ cn

c/ $h nng điều hành đư-ng %n m(t chiều. Vì \{ tìm đư-ng thDo #u cu nn n/

$hng th^ch h*+ cho các mạng %ung lư*ng lớn và c/ t^nh %i đ(ng cao. |iao thGc \{

csng c/ hai hoạt đ(ng ch^nh: Tìm đư-ng và 7o t"ì đư-ng %n ={outD" maintDnancD?.

ình %ưới đ&# cho ta th,# m(t v^ %2 đn gin của \{. {outD" A' d và R l<+ thành m(t

mạng ManDt. {outD" A và R $hng $6t n9i với nhau t"ong $hi c hai cCng $6t n9i với

"outD" d

ình .bb M t giao thGc \{

Z Th. t/c t0m #i$m đ12ng

p |i đ8nh "Hng 7an đu 7( nhớ đ!m t"ong t,t c các "outD" đều t"9ng =nh0ng "outD" nà#

chưa 7i6t gì về 34 c/ mKt của nhau và nh0ng đư-ng %n c/ thể c/ gi0a chSng?. @hi "outD"

A mu9n g1i %0 li!u đ6n "outD" R' n/ +hát "a t^n hi!u #u cu tìm đư-ng %n' và ;uá t"ìnhtìm đư-ng %n lSc nà# mới đư*c $^ch hoạt. {outD" d nh<n đư*c #u cu của A vì n/ nHm

t"ong vCng +hủ 3/ng của A. {outD" R là đ8a ch của #u cu đ/ và d chưa c/ thng tin

nào về đ8a ch của R lSc nà#' vì v<# "outD" d gn W\ của n/ vào t"ong %anh 3ách các

"outD" t"ung gian đư*c đ^nh $‡m t"ong #u cu của A và chu#ển ti6+ #u cu đ/ đ6n

nh0ng "outD" $hác. @hi R nh<n đư*c #u cu đư*c g1i đ6n tX d' n/ nh<n 7i6t "Hng đ8a ch



của n/ t"Cng với đ8a ch đ^ch đ6n. Vì v<# m(t đư-ng %n tX A đ6n R đư*c tìm th,#. fể

giS+ cho "outD" nguIn =A? và nh0ng "outD" t"ung gian =d? thi6t l<+ đSng đư-ng %n'

"outD" R g1i m(t thng đi!+ t" l-i về A t"ong t"ư-ng h*+ đ&# là đư-ng %n hai chiều.

ˆuá t"ình nà# đư*c th4c hi!n %k %àng vì W\ của nh0ng "outD" t"ung gian đều nHm t"ong

g/i #u cu đư*c g1i đ6n R. Nh0ng "outD" t"ung gian nà# 3] O&# %4ng cho mình 7ngđ8nh tu#6n nga# $hi chSng nh<n đư*c t" l-i tX "outD" R. Vì v<#' m(t đư-ng %n tX A đ6n

R đư*c thi6t l<+

Z +,c đim

p T"ong ;uá t"ình tìm đư-ng' các "outD" %u# t"ì %anh 3ách W\ của nh0ng "outD" t"ung

gian t"ong các #u cu tìm $i6m gn th-i điểm đ/ để t"ánh +hi O1 le cCng m(t #u cu

tìm $i6m =lK+?. ‰u cu tìm $i6m 78 7J ;ua t"ong t"ư-ng h*+ chSng đ) đư*c O1 le gn

th-i điểm đ/ và đư*c Oác đ8nh là m(t #u cu lK+. @hi m(t "outD" nh<n đư*c #u cu và

nh<n "a "Hng W\ của n/ đ) nHm 3Šn t"ong %anh 3ách "outD" t"ung gian của #u cu đ/ thì

#u cu nà# 3] 78 7J ;ua

p ˆuá t"ình 7o t"ì đư-ng %n %iển "a $hi đư-ng %n t"> nn $hng thể 31 %2ng đư*c vì

34 %i chu#ển $hng đoán t"ước của các "outD" =đKc t"ưng của MANET?. M5i "outD" ;un

le t,t c đư-ng %n để chu#ển ti6+ các g/i' $hi m(t đư-ng %n hJng' m(t g/i 7áo cáo l5i

đư-ng %n ={outD D""o"? l<+ tGc đư*c g1i về "outD" nguIn và đư-ng %n tưng Gng. Vì

v<#' đư-ng %n 78 hJng 3] 78 7J ;ua.

p fể ;un le vi!c t"u#ền g/i %0 li!u điều $hiển v9n $hng đm 7o =to+o mạng lun

tha# đQi?' \{ +hi %4a vào giao thGc ngm đ8nh MAR =‹‹? để đm 7o ni nh<n lunnh<n đư*c %0 li!u hoKc n/ 3] g1i g/i %0 li!u điều $hiển m(t 39 ln nh,t đ8nh. Vì \{ là

m(t giao thGc 78 đ(ng' n/ $hng thể 7i6t đư*c "outD" đ^ch 78 ngt $6t n9i ha# #u cu tìm

đư-ng 78 m,t. Vì v<#' chi +h^ v<n hành 3] lớn t"ong t"ư-ng h*+ giao thGc MAR $hng

đm 7o %0 li!u lun tới đư*c đ^ch. f&# là m(t v,n đề +hQ 7i6n của các giao thGc 78

đ(ng' 7>i vì $hi $hng nh<n đư*c t" l-i tX "outD" đ^ch' "outD" c/ giao thGc 78 đ(ng 3]

$hng thể +h&n 7i!t đư*c hai t"ư-ng h*+ l5i O# "a t"ong ;uá t"ình t"u#ền %n hoKc m(t

hoKc nhiều no%D mạng t"> nn $hng thể 31 %2ng đư*c. |iao thGc 78 đ(ng thư-ng 31

%2ng nhiều g/i Oác nh<n =Ac$nolD%gDmDnt? hoKc g1i %0 li!u đi nhiều ln để $hc +h2cv,n đề nà#' tu# nhin +hưng +há+ nà# lại làm tng chi +h^ hoạt đ(ng. |iao thGc chủ

đ(ng +hát đi các g/i điều $hiển đ8nh $F và 7J ;ua các no%D mạng $hi chSng $hng t" l-i

3au m(t 39 ln +hát nh,t đ8nh' vì v<# giao thGc nà# $hng mc +hi v,n đề t"n' tu# nhin

vi!c +hát các g/i điều $hiển m(t cách đ8nh $F như v<# csng làm tng chi +h^.



C+,F'( : d'( .e'( 6 J'2

Với 34 gia tng của thi6t 78 cm ta# csng như 34 ti6n 7( t"ong thng tin $hng %&#.Mạng %i đ(ng gia tng thm tm ;uan t"Bng với 34 gia tng các Gng %2ng "(ng ")i. Mạng

%i đ(ng na# c/ thể á+ %2ng > nh0ng ni c/ ^t c 3> hạ tng hoKc $hng c/ t"ước c 3> hạ

tng' hoKc nh0ng ni c/ 3Šn c 3> hạ tng đt tiền' $hng ti!n cho 31 %2ng. Mạng manDt

cho +hƒ+ %u# t"ì nh0ng $6t n9i hoKc thm vào ha# %> 7J đi m(t cách %k %àng. Nh0ng 7(

Gng %2ng cho các mạng manDt là ",t đa %ạng' $hong l!ch lớn' %i đ(ng' mạng c/ t^nh

đ(ng cao' mạng t_nh thư-ng 78 hạn ch6 7>i cng 3u,t nguIn. dn cạnh nh0ng Gng %2ng

cs t"ước đ&# t"ong nh0ng mi t"ư-ng t"u#ền thyng' nh0ng Gng %2ng mới 3] đư*c tạo "a

t"ong nh0ng mi t"ư-ng mới. Nh0ng Gng %2ng điển hình 7ao gIm

T7X'( 8[' f5

Z T"ang thi6t 78 ;u&n 34 hi!n na# thư-ng chGa m(t 39 loại thi6t 78 má# t^nh. Mạng lưới

manDt 3] cho +hƒ+ ;u&n đ(i để t<n %2ng l*i th6 của cng ngh! mạng +hQ 7i6n để %u# t"ì

m(t thng tin mạng lưới gi0a nh0ng ngư-i l^nh' OD c(' và thng tin tX 7( ch hu#. Rác $Œ

thu<t c 7n của mạng a% hoc đ6n tX l_nh v4c nà#

P T7X'( 2+,F'( J%

Z MANET c/ thể 31 %2ng t"ong cGu h( nhHm n5 l4c cGu t"* nh0ng thin tai. V%: hohoạn' ls l2t' đ(ng đ,t ‚_nh v4c cGu h( làm vi!c t"ong mi t"ư-ng $hc nhi!t và ngu#

hiểm cho hạ tng thng tin và t9c đ( t"iển $hai h! th9ng nhanh thì cn thi6t. Thng tin

đư*c chu#ển ti6+ với các thành vin t"ong nh/m cGu h( với nhau 7Hng m(t thi6t 78 nhJ

cm ta#

T7X'( g% fW'(

Z Mạng manDt c/ thể chủ đ(ng lin $6t m(t mạng lưới đa +hưng ti!n tGc th-i và tạm

th-i nh- 31 %2ng má# t^nh Oách ta# để t"u#ền 7á và chia 3] thng tin gi0a các đại 7iểutham %4 như m(t h(i ngh8' lớ+ hBc. M(t cách 31 %2ng $hác của loại mạng nà# là 31 %2ng

t"ong gia đình để t"ao đQi t"4c ti6+ thng tin với nhau. Tưng t4 như v<# t"ong các l_nh

v4c $hác như taOi %&n 34' thể thao' 3&n v<n đ(ng' thu#ền và má# 7a# nhJMANET tm

ngn c/ thể đn gin hoá vi!c t"u#ền thng gi0a các thi6t 78 %i đ(ng = Y\A' la+to+'

cDll+honD?. Nh0ng %&# cá+ đư*c tha# th6 7Hng vi!c $6t n9i v tu#6n. Mạng manDt csng



c/ thể m> "(ng chGc nng t"u# c<+ WntD"nDt như các mạng $hác v^ %2 như }‚AN' |Y{'

và TM. YAN là m(t l_nh v4c c/ tiềm nng Gng %2ng đ# hGa hŽn của ManDt +hQ 7i6n

t"ong tưng lai.

ình [.b ng %2ng YAN



C+,F'( Z : Mh c+i'( J'( J'2 jk'( N4P

I T+%?2 \lc Jh c+i'( J'( MNT 27X'( N4P

TX 6_6 '2 J'( 27X'( MNT

Rác thành +hn mạng ch^nh đư*c %Cng để c,u t"Sc nn tng giao thGc cho m5i nSt %i đ(nggIm c/: #3nh (channel)4 giao ti$p mạng (net5o# inte6ace)4 m h0nh ph7t !8ng tu9$n (a"io

popagation mo"el)4 c7c giao th:c MA;4 h<ng đ%i giao "i=n (inte6ace >ueue)4 l?p li3n #$t

(lin# la9e)4 m h0nh giao th:c phân gi*i đ@a ch ABC < th<nh phDn đ@nh tu9$n (outing agent).

ình %ưới đ&# 7iểu %ikn c,u tạo nSt %i đ(ng m +hJng t"ong N:

H'+ Z NSt %i đ(ng m +hJng t"ong N

Mh c+i'( \-c )l2 \ 2+56

Rác m hình +hát 3/ng ;u#6t đ8nh $hong cách g/i tin c/ thể đư*c t"u#ền đi t"ong $hng

$h^. N6u gBi " là $hong cách gi0a các ng tDn thì 34 3u# #6u của 3/ng v tu#6n gi0a các ng tDn

> gn mKt đ,t đư*c m hình là b"

với $hong cách ngn và và b"

với các $hong cách Oa.

@hi đ/' điểm giao gi0a $hong cách ngn và $hong cách Oa đư*c gBi là $hong cách tham

chi6u ="D€D"DncD %i3tancD?. @hong cách nà# thng thư-ng là bzz m đ9i với các ng tDn b'm

loại c/ đ( l*i th,+ =loZgain? ngoài t"-i hoạt đ(ng > %i tn bZ|x. UKc t của m hình +hát

3/ng t"ong N tưng t4 như giao ti6+ 3/ng v tu#6n ‚ucDnt„3 }avD‚AN với t9c đ( 7it %anh



đ8nh c/ thể đạt tới 'M73 và +hạm vi t"u#ền 3/ng v tu#6n là zm. Rác m hình csng thể

hi!n đ( t"k t"u#ền' các nh hư>ng và cm nh<n 3/ng mang.

Mh c+i'( \-c MC

‚ớ+ lin $6t của 7( m +hJng cài đKt hoàn chnh chu~n giao thGc MAR của WEEE rz.bb\Rj=\i3t"i7utD% Roo"%ination junction?. Rác chGc nng của lớ+ MAR đư*c cài đKt 7ao gIm

+hát hi!n Oung đ(t' +h&n mnh' 7in nh<n và đKc 7i!t c/ $h nng +hát hi!n các l5i t"u#ền

=t"an3mi3ion D""o"?. rz.bb là giao thGc RMARA. Vi!c t"ánh Oung đ(t đư*c th4c hi!n 7Hng

vi!c $iểm t"a $nh t"u#ền t"ước $hi 31 %2ng. N6u $nh "5i' nSt c/ thể 7t đu g1i. N6u $hng'

nSt +hi đ*i m(t $hong th-i gian ngu nhin t"ước $hi $iểm t"a lại. M5i ln c9 gng g1i

$hng thành cng' gii thu<t "St lui thDo hàm ms đư*c 31 %2ng. V,n đề t"ong mi t"ư-ng $hng

%&# là thi6t 78 đu cu9i ~n =hi%%Dn tD"minal?. Vi!c $hc +h2c đư*c th4c hi!n 7Hng c ch6

t"ánh Oung đ(t RA cCng với lư*c đI 7in nh<n t^ch c4c ={TRT?. rz.bb csng h5 t"* vi!c

ti6t $i!m nng lư*ng và 7o m<t. Rác g/i tin đư*c lưu t"ong 7( đ!m $hi h! th9ng > t"ạng tháingh =3lDD+?‘ 7o m<t đư*c cung c,+ 7>i gii thu<t }EY Oác th4c và m) h/a. M(t t"ong các

đKc điểm ;uan t"Bng nh,t của rz.bb là ch6 đ( A\ •R cho +hƒ+ O&# %4ng các mạng }‚AN

$hng c/ c 3> hạ tng.

Mh c+i'( (%X 2+`6 c+[' (%&% ] 6+m R@

|iao thGc A{Y %8ch đ8a ch WY thành đ8a ch +hn cGng MAR. Vi!c nà# đư*c th4c hi!n

t"ước $hi g/i tin đư*c g1i tới lớ+ MAR.

H$'( b% (%X .%1'

M5i nSt c/ hàng đ*i các g/i tin đang ch- để đư*c t"u#ền 7>i giao %i!n mạng. àng đ*iđư*c cài đKt là \"o+Tail =thu<t ng0 t"ong 7( m +hJng N' tưng t4 như hàng đ*i $iểu

jWj•? và c/ $h nng chGa z g/i tin.

G%X .%1' fn'( )h 28;?'

U&# là m hình +hn cGng th4c 34 chu#ển g/i tin vào $nh. |iao %i!n 3/ng v tu#6n đư*c m

hình h/a với các mGc nng lư*ng và lư*c đI điều 7i6n.

N>'( \,b'( 278;#'

dán $^nh 7( thu +hát 3/ng +h2 thu(c vào %ạng ngtDn' nhiều %ạng ngtDn đư*c h5 t"* 7>i 7(

m +hJng.

C_6 (%X 2+`6 ]'+ 28;?' D HOC

i!n tại c/ 79n giao thGc đư*c cài đKt 3Šn t"ong N là \\V' A•\V' T•{A và \{.

P Mh +'+ c+,F'( 2%1' 6+% fo 27X'( N4PM hình $hng %&# đư*c %4a t"n m hình +hưng ti!n chia 3` =EthD"nDt t"ong $hng $h^?'

đư*c minh hBa t"n hình .. T,t c các nSt %i đ(ng c/ m(t hoKc nhiều giao %i!n mạng $6t



n9i vào m(t $nh. @nh là m(t %i tn 39 v tu#6n c2 thể với lư*c đI điều 7i6n và m) h/a

"ing. Rác $nh là t"4c giao' c/ ngh_a là các g/i tin đư*c g1i t"n m(t $nh $hng làm nhiku

các g/i tin đư*c t"u#ền và nh<n t"n m(t $nh $hác.

oạt đ(ng c 7n như 3au' mBi g/i tin đư*c g1i hoKc đKt vào $nh 3] đư*c nh<n hoKc 3ao

chƒ+ 7>i t,t c các nSt %i đ(ng c/ $6t n9i tới cCng $nh. @hi nSt %i đ(ng nh<n đư*c g/i tin'đu tin nSt ODm Oƒt n/ c/ đư*c nh<n g/i tin ha# $hng. Uiều nà# đư*c ;u#6t đ8nh 7>i m hình

+hát 3/ng v tu#6n' %4a t"n %i t"u#ền thng' $hong cách g/i tin đ) %i chu#ển và lư*ng 7it l5i.

H'+ ZP M hình +hưng ti!n chia 3` t"ong N

HX2 Y'( 6 '2 .% Y'(oạt đ(ng của nSt %i đ(ng đư*c thể hi!n như 3au. M5i nSt %i đ(ng 31 %2ng thành +hn

đ8nh tu#6n ="outing agDnt? để t^nh toán đư-ng tới các nSt $hác t"ong mạng A\ •R. Rác g/i

tin đư*c g1i tX Gng %2ng và đư*c nh<n 7>i thành +hn đ8nh tu#6n. d( +h<n nà# 3] ;u#6t đ8nh

đư-ng đi của g/i tin để tới đ^ch và gn vào g/i tin thng tin nà#. |/i tin 3au đ/ đư*c g1i

Ou9ng lớ+ lin $6t. ‚ớ+ lin $6t 31 %2ng giao thGc +h&n gii đ8a ch A{Y để ;u#6t đ8nh đ8a

ch +hn cGng của nSt hàng O/m và ánh Oạ đ8a ch WY tới giao %i!n ch^nh Oác. @hi thng tinnh<n đư*c' g/i tin đư*c g1i Ou9ng hàng đ*i giao %i!n và đ*i t^n hi!u tX giao thGc MAR. @hi

lớ+ MAR ;u#6t đ8nh g/i tin c/ thể đư*c g1i vào $nh' g/i tin đư*c l,# tX hàng đ*i chu#ển tới

giao %i!n mạng và 3au đ/ đư*c g1i "a $nh v tu#6n. |/i tin đư*c 3ao chƒ+ và đư*c +h&n

+hát tới t,t c các giao %i!n mạng tại th-i điểm 7^t đu tin của g/i tin 7t đu đ6n giao %i!n

t"ong h! th9ng v<t le. M5i giao %i!n mạng đánh %,u g/i tin với các thu(c t^nh của giao %i!n

nh<n và 3au đ/ gBi tới m hình +hát 3/ng.

M hình +hát 3/ng 31 %2ng các đánh %,u t"u#ền và nh<n để ;u#6t đ8nh mGc nng lư*ng

mà giao %i!n nh<n g/i tin. Rác giao %i!n nh<n 31 %2ng các thu(c t^nh của chSng để ;u#6t đ8nh

vi!c nh<n g/i tin th<t 34 thành cng ha# $hng và g1i g/i tin tới lớ+ MAR n6u th^ch h*+. N6ulớ+ MAR nh<n g/i tin $hng c/ l5i và $hng c/ Oung đ(t' g/i tin đư*c g1i tới điểm đu vào

của nSt %i đ(ng. TX đ/' g/i tin tới 7( +h&n tách $nh =%Dmulti+lDOD"? để Oác đ8nh g/i tin c/

đư*c chu#ển ti6+ n0a ha# $hng hoKc đ) tới nSt đ^ch. N6u tới đư*c nSt đ^ch' g/i tin đư*c

g1i tới 7( +h&n tách cQng =+o"t %Dmulti+lDOD"? để ;u#6t đ8nh Gng %2ng nh<n của g/i tin. N6u

g/i tin đư*c chu#ển ti6+' thành +hn đ8nh tu#6n 3] đưc gBi và thủ t2c đư*c lK+ lại



Z Cp8 +'+ '2 .% Y'( 27X'( N4 NSt %i đ(ng =Mo7ilDNo%D? là đ9i tư*ng n!No"e c 7n với các chGc nng 7Q 3ung như %i

chu#ển' $h nng t"u#ền và nh<n t"n m(t $nh cho +hƒ+ n/ đư*c 31 %2ng để tạo t^nh %i đ(ng'

m +hJng mi t"ư-ng $hng %&#. ‚ớ+ MobileNo"e c/ nguIn g9c tX lớ+ c 3> No"e.

MobileNo"e là m(t đ9i tư*ng tách 7i!t = !plit obect). Rác đKc t^nh %i đ(ng 7ao gIm %i chu#ểnnSt' c<+ nh<t v8 t"^ đ8nh $F' %u# t"ì "anh giới c,u t"Sc lin $6t đư*c th4c hi!n t"ong Rpp'

t"ong $hi các thành +hn mạng t"ong ch^nh Mo7ilDNo%D =như cla33i’D"3' %muO' ‚‚' Mac'

RhannDl' ? đư*c th4c hi!n t"ong •tcl. Rác chGc nng và thủ t2c m t c/ thể đư*c tìm th,#

t"ong: “n3mo7ilDno%D.”cc'h' “n3tclli7n3Zmo7ilDno%D.tcl' “n3tclmo7ilit#%3%v.tcl'

“n3tclmo7ilit#%3".tcl' “n3tclmo7ilit#to"a.tcl. –n3 Manual— R,u hình AYW để tạo m(t nSt %i

đ(ng đư*c m t như 3au:

n!G no"e-con6ig -a"hocBouting opt(a"hocBouting)

-llT9pe opt(ll)

-macT9pe opt(mac)

-i6>T9pe opt(i6>)

-i6>&en opt(i6>len)

-antT9pe opt(ant)

-popn!tance Ine5 opt(pop)J

-ph9T9pe opt(neti6)

-channel Ine5 opt(chan)J

-topon!tance topo

-5ie"Bouting KFF

-agentTace KN

-outeTace KFF

-macTace KFF

Rác thủ t2c t"n tạo m(t đ9i đ9i tư*ng Mo7ilDno%D ' m(t agDnt đ8nh tu#6n a%hocZ"outing

Oác đ8nh' tạo ngn O6+ mạng =3tac$ nDto"$? gIm m(t lớ+ lin $6t' hàng đ*i giao %i!n' lớ+

MAR và m(t giao ti6+ mạng với m(t ng tDn' 31 %2ng m hình +hát 3/ng v tu#6n' các lin $6t

gi0a các thành +hn và $6t n9i ngn O6+ tới $nh.



q TX f5 .% 6+8;S' 6 '2 27X'( N4Mo7ilDno%D đư*c thi6t $6 để %i chu#ển t"ong $hng gian [ chiều. Tu# nhin' cho đ6n na#

chiều thG [ =w? $hng đư*c 31 %2ng' ngh_a là mo7ilDno%D đư*c gi đ8nh lun %i chu#ển t"n

m(t mKt +hyng với w z. @hi đ/' mo7ilDno%D c/ tBa đ( ‹' ‰' w = z? đư*c lin t2c điều chnh

$hi nSt %i chu#ển. R/ c ch6 để tạo chu#ển đ(ng t"ong các mo7ilDno%D. T"ong +hưng +há+thG nh,t' 7t đu tX v8 t"^ của nSt và các đ^ch đ6n của các nSt đ/ c/ thể đư*c thi6t l<+ "˜ "àng.

Rác ch th8 điều $hiển thư-ng nHm t"ong m(t €ilD $8ch 7n %i chu#ển "ing 7i!t.

V8 t"^ 7an đu và đ^ch đ6n đ9i với m(t mo7ilDno%D c/ thể đư*c thi6t l<+ 7Hng cách 31 %2ng

các AYW %ưới đ&#:

no"e !et LG OP

no"e !et QG 9OP

no"e !et RG OP

n! at time no"e !et"e!t P 9P !pee"P

Tại th-i điểm time' nSt 7t đu %i chu#ển tX v8 t"^ 7an đDu (O49O) của n/ tới m(t đ^ch đ6n

(49) với v<n t9c !pee" Oác đ8nh. T"ong +hưng +há+ nà#' các c<+ nh<t %i chu#ển của nSt đư*c

$^ch hoạt 7,t cG $hi nào để Oác đ8nh v8 t"^ nSt tại th-i điểm #u cu. Vi!c $^ch hoạt c/ thể %o

m(t nSt hàng O/m c/ #u cu t"u# v,n để Oác đ8nh $hong cách gi0a chSng hoKc 7( cng

c2 3Dt%D3t t"4c ti6+ m t 7Hng ch th8 điều $hiển hướng hoKc v<n t9c của nSt.

Yhưng +há+ thG hai 31 %2ng chu#ển đ(ng ngu nhin của nSt' như 3au:

mobileno"e !tat

n/ 7t đu mo7ilDno%D với v8 t"^ ngu nhin' c/ các c<+ nh<t thư-ng Ou#n để tha# đQi hướng

và v<n t9c của nSt. Rác giá t"8 v<n t9c và đ^ch đư*c tạo thDo m(t $iểu ngu nhin.

Với c hai +hưng thGc tạo %i chu#ển nSt t"n' vCng m +hJng cn đư*c Oác đ8nh t"ước $hi

tạo các mo7ilDno%D. Thng thư-ng' vCng m +hJng là miền +hyng và đư*c tạo 7Hng cách Oác

đ8nh chiều %ài và chiều "(ng' ta đ8nh ngh_a như 3au:

!et topo Ine5 Topogaph9J

topo loa"G6latgi" opt() opt(9)

t"ong đ/ o+t=O? và o+t=#? ln lư*t là chiều %ài và chiều "(ng của vCng m +hJng.

II TX 6_6 ,g'( 278;#' +h'( .[; r%7 %'27s6t 27X'( MNTP Mh +'+ u74c6

M hình j"DD+acD t"ình 7à# c 7n %i t"u#ền thng như m(t vng ;uanh má# +hát. N6u m(t

má# nh<n t"ong +hạm vi vng vng t"n +hát' n/ nh<n t,t c các g/i tin. Ngư*c lại n/ làm m,t



t,t c các g/i tin.

|iao %i!n •Tcl với vi!c 31 %2ng m(t m hình t"u™ền thng là l!nh c,u hình nSt. M(t cách

để 31 %2ng n/ > đ&# là:

n!G no"e-con6ig -popT9pe CopagationUFeeSpace

M(t cách $hác là :

!et pop Ine5 CopagationUFeeSpaceJ

n!G no"e-con6ig -popn!tance pop

PP Mh +'+ TvX R; G7X8'.M(t đư-ng t"u#ền đn t"ong tm nhìn th,# gi0a hai nSt %i đ(ng là ",t hi6m gK+ t"ong th4c

t6. M hình To {a# |"oun% +hn Oạ hai tia mKt ODm Oƒt đư-ng t"u#ền t"4c ti6+ và đư-ng

t"u#ền +hn Oạ tX mKt đ,t. N/ n/i ln "Hng m hình nà# đDm đ6n các %4 đoán ch^nh Oác hn

với m(t $hong cách lớn hn 3o với m hình j"DD+acD.Thng thư-ng' t"ình thng %8ch •Tcl 31 %2ng m hình +hn Oạ hai tia mKt đ,t như 3au:

n!G no"e-con6ig -popT9pe CopagationUT5oBa9Voun"

a# c/ thể 31 %2ng:

!et pop Ine5 CopagationUT5oBa9Voun"J


P Mh +'+ 4+.Xv%'(

M hình j"DD+acD và m hình +hn Oạ To {a# |"oun% %4 đoán nguIn nng lư*ng nh<nnhư m(t chGc nng t,t đ8nh của $hong cách. R hai t"ình 7à# %i t"u#ền thng như m(t vng

t"n l^ tư>ng. T"n th4c t6' nguIn nng lư*ng nh<n > m(t $hong cách nh,t đ8nh là m(t giá t"8

ngu nhin tại vì nhiều hi!u Gng t"u#ền $hác nhau' n/ csng đư*c 7i6t đ6n như hi!n tư*ng

€a%ing =tư*ng 7i6n đQi cư-ng đ( t^n hi!u 3/ng mang?. T"n th4c t6' c hai m hình t"n đều

%4 đoán giá t"8 t"ung 7ình của nguIn nng lư*ng nh<n > $hong cách %. M(t m hình tQng

;uát và thư-ng đư*c 31 %2ng hn là m hình ha%oing.

M hình ha%oing m> "(ng m hình vng t"n l^ tư>ng để đạt tới m hình th9ng $: các

nSt c/ thể ch t"u#ền thDo Oác 3u,t $hi > gn "ìa của miền t"u#ền thng. M2c đ^ch m hình

ha%oing: T"ước $hi 31 %2ng m hình ha%oing' ngư-i 31 %2ng cn chBn các giá t"8 của h!39 3u# hao t"n đư-ng t"u#ền =+ath lo33? và đ( l!ch hi!u Gng màn chn chu~n š %d tuF thDo

mi t"ư-ng m +hJng.

RhSng ta vn 31 %2ng l!nh c,u hình nSt 7Hng •tcl. M(t cách để 31 %2ng n/ như 3au' với các

giá t"8 tham 39 ch đư*c đưa "a làm v^ %2:

› Uu tin +hi thi6t l<+ giá t"8 của m hình hi!u Gng màn chn.



CopagationUSha"o5ing !et pathlo!!EpG WX Yh= !Z mất đ12ng "[n

CopagationUSha"o5ing !et !t"G"bG \WX Y đ] l=ch hi=u :ng m<n ch^n ("_)

CopagationUSha"o5ing !et "i!tXG OWX Y #ho*ng c7ch tham chi$u (m)

CopagationUSha"o5ing !et !ee"G X Y #h`i đDu ?i BNV

n!G no"e-con6ig -popT9pe CopagationUSha"o5ing Y;ấu h0nh cho nt

M hình ha%oing tạo "a m(t 39 ngu nhin $h>i Oướng đ9i tư*ng {N| ={an%om

num7D" |Dn"ato"?. {N| c/ 7a $iểu $h>i tạo: @h>i tạo th' $h>i tạo Oác đ8nh t"ước =m(t thi6t l<+

t9t của $h>i tạo? và $h>i tạo thng minh =huD"i3tic?. Rác AYW t"n ch 31 %2ng $h>i tạo Oác đ8nh

t"ước. N6u m(t ngư-i 31 %2ng mu9n $h>i tạo 7Hng m(t +hưng thGc $hác' AYW %ưới đ&# c/ thể

đư*c 31 %2ng.

!et pop Ine5 CopagationUSha"o5ingJ

pop !et pathlo!!EpG WX

pop !et !t"G"bG \WX

pop !et "i!tXG OWX

pop !ee" !ee"-t9peP X


!ee"-t9peP c8 th l< th4 7c đ@nh t1?c ha9 heui!ticW

PZ TX '(^ 6&'+ 6+8;S' Y'(T"ong m +hJng mạng A\ •R' vi!c m +hJng đư*c %4a t"n hai m hình là m hình

t"u#ền thng thể hi!n $hun %ạng t"u#ền thng gi0a các nSt t"ong mạng và m hình %i chu#ển

thể hi!n chu#ển đ(ng của các nSt t"ong mạng.

Pq TX .%1' 2w6+ Jh c+i'( Nh/m O&# %4ng mạng m +hJng với các nSt %i đ(ng tạo nn m(t mạng a% hoc. Rác nSt

nà# %i chu#ển t"ong m(t $hu v4c đ8a le =$hng gian +hyng' hình ch0 nh<t?. Toạ đ( của các

nSt tại m5i th-i điểm là =O' #' x?' t"ong đ/ tBa đ( x z. |iá t"8 chiều %ài và chiều "(ng của vCng

m +hJng đư*c $hai 7áo 7Hng c&u l!nh 3au:

!et al() aY L "imen!ion o6 the topogaph9

!et al(9) bY Q "imen!ion o6 the topogaph9

Px TX 6_6 2+56 2+S (%X 2+`6 )$ 6_6 '(8y' f%'+ \,8 \,b'(



Rác m hình t"u#ền thng đư*c m +hJng t"ong N =hình .[? gIm hai loại 7( tạo lưu lư*ng

=t"a€€ic gDnD"ato"? và các Gng %2ng m +hJng =3imulatD% a++lication?. Rác các 7( tạo t"u#ền

thng 31 %2ng giao thGc \Y để g1i các g/i tin và các Gng %2ng m +hJng 31 %2ng giao thGc

TRY.

H'+ Z Rác m hình t"u#ền thng t"ong N

R/ 79n loại 7( tạo lưu lư*ng là: b] tạo l1u l1%ng c8 phân bZ l9 thda4 paeto4 ;_B < theo

6ile tace.

• _] tạo l1u l1%ng c8 phân bZ l9 thda: tạo lưu lư*ng thDo m(t +h&n 79 7<t tt ls# thXa.

T"ong ;u)ng th-i gian Lbt P' các g/i tin đư*c g1i với t9c đ( c9 đ8nh' và t"ong ;u)ng th-i gian

Lt^t P $hng c/ g/i tin nào đư*c g1i. Ngoài "a' ;u)ng th-i gian 7<t' tt đư*c +h&n 79 thDo m(t

+h&n 79 ls# thXa. Rác g/i tin c/ $^ch thước $hng đQi. d( tạo lưu lư*ng ls# thXa c/ thể c,u

hình để hoạt đ(ng như m(t ;uá t"ình Yoi33on.

• _] tạo l1u l1%ng c8 phân bZ Caeo: tạo lưu lư*ng thDo +h&n 79 7<t tt Ya"Dto.

Yh&n 79 nà# tưng t4 +h&n 79 7<t tt ls# thXa' ch^ $hác là các ;u)ng th-i gian 7<t' tt l,#

thDo +h&n 79 Ya"Dto. Rác nguIn nà# c/ thể đư*c %Cng để tạo các lưu lư*ng $6t h*+ thể hi!n 34

+h2 thu(c.

• _] tạo l1u l1%ng c8 phân bZ đfu - ;_B: tạo lưu lư*ng thDo m(t t9c đ( Oác

đ8nh. @^ch thước g/i tin là $hng đQi. Ngoài "a' m(t 39 các %ao đ(ng ngu nhin đư*c

th4c hi!n gi0a các ;u)ng $h>i đu của các g/i tin.

_] tạo l1u l1%ng theo t=p $t : tạo lưu lư*ng thDo m(t t!+ v6t =t"acD €ilD? Oác đ8nh th-i gian

+hát và ngXng +hát g/i tin cCng các thng 39 $hác %4a t"n 39 li!u thu đư*c tX mạng th4c' đ)đư*c ghi t"ong t!+ v6t.

T"ong th4c nghi!m m +hJng của lu<n vn' nh/m 31 %2ng 7( tạo lưu lư*ng Rd{ để tạo t!+

t"u#ền thng. R&u l!nh tạo t!+ như 3au:



n! cbgenWtcl I-t9pe cbtcpJ I-nn no"e!J I-!ee" !ee"J I-mc connection!J I-ate ateJ P

out"iU6ileGname

T"ong đ/: -t9pe: $iểu lưu lư*ng $6t n9i c7" ha# tc+‘ -nn: 39 lư*ng nSt‘ -!ee" : giá t"8 3DD%‘

-mc: 39 lư*ng $6t n9i‘ -ate: v<n t9c nSt‘ Zout"i : đư-ng %n đ6n thư m2c chGa t!+ cn tạo‘

Z 6ileGname: tn t!+ lưu lư*ng

III TX 6_6 .'( 6+8;S' Y'( 2+X J/8T"ong m +hJng mạng A\ •R' các m hình %i chu#ển đ/ng m(t vai t" ",t ;uan t"Bng.

RhSng cn thể hi!n ch^nh Oác các ng0 cnh c/ thể của mạng và g/+ +hn ;u#6t đ8nh đSng hi!u

3u,t của các giao thGc t"ước $hi đư*c t"iển $hai t"ong th4c t6. U9i với các mạng $hng %&#'

hai loại m hình %i chu#ển đư*c 31 %2ng là m hình v6t =t"acD mo%Dl? và m hình tQng h*+

=3#nthDtic mo%Dl?. Rác m hình v6t là các $hun %ạng %i chu#ển đư*c ;uan 3át t"ong h!

th9ng th4c. M hình v6t cung c,+ thng tin ch^nh Oác' đKc 7i!t $hi chSng lin ;uan tới nhiều

7n tham gia và ;u)ng th-i gian ;uan 3át đủ %ài. Tu# nhin' với mi t"ư-ng mạng mới' cácmạng A\ •R $hng %k %àng đư*c m hình v6t. T"ong t"ư-ng h*+ nà# cn thi6t +hi 31 %2ng

các m hình tQng h*+.

Rác m hình tQng h*+ c9 gng thể hi!n th4c hành vi của các nSt %i đ(ng mà $hng 31

%2ng tới m hình v6t 7Hng vi!c m t các %i chu#ển của nSt m(t cách th9ng $. M5i nSt đư*c

gán m(t gii thu<t %Cng để ngu nhin h/a 34 %i chu#ển. @hun %ạng %i chu#ển của mạng là

t<+ h*+ các %i chu#ển tX vi!c á+ %2ng m hình %i chu#ển vào m(t hoKc nhiều nSt. ai m

hình %i chu#ển tiu 7iểu m +hJng các mạng A\ •R là {an%om }a#+oint và {an%om

}al$.

Mh +'+ R'.XJ z;cX%'2M hình {an%om }a#+oint đư*c 31 %2ng "(ng ")i t"ong m +hJng các giao thGc đ8nh

tu#6n thi6t $6 cho các mạng A\ •R đKc 7i!t' n/ đư*c đ8nh ngh_a như 3au. Uu tin nSt c/ m(t

v^ t"^ ngu nhin t"ong $hu v4c m +hJng và > tại đ/ m(t $hong th-i gian gBi là th-i gian

tạm %Xng. @hi ;u)ng th-i gian nà# h6t hạn' nSt chBn ngu nhin m(t đ^ch t"ong $hu v4c m

+hJng và m(t t9c đ( đư*c +h&n 79 đIng đều gi0a –+DD%min' +DD%maO—. au đ/' nSt %i

chu#ển tới v8 t"^ mới với t9c đ( đ) chBn. @hi tới v8 t"^ mới' nSt %Xng m(t $hong th-i gian đư*c

chBn thDo +h&n 79 đIng đều gi0a –Ymin' YmaO—' và 3au đ/ ti6+ t2c lại ;uá t"ình.

T"4c ;uan hoá %i chu#ển của m(t nSt thDo m hình {an%om }a#+oint 7>i|nu+lot t"ong hình . 7n %ưới.



H'+ ZZ \i chu#ển của m(t nSt thDo m hình {an%om }a#+oint Rác tham 39 m

+hJng cho {an%om }a#+oint đư*c cho t"ong 7ng :

T+J fW { '(+9

+DD%min T9c đ( th,+ nh,t

+DD%maO T9c đ( cao nh,t

Ymin Th-i gian tạm %Xng nhJ nh,t

YmaO Th-i gian tạm %Xng lớn nh,t

dng các tham 39 của m hình {an%om }a#+oint

M hình {an%om }a#+oint đư*c %Cng "(ng ")i t"ong các nghin cGu về mạng A\ •R' %o

n/ ",t linh đ(ng t"ong vi!c tạo "a $hun %ạng %i chu#ển th4c t6 thDo cách mBi ngư-i chu#ển

đ(ng t"ong các h(i tho' h(i ngh8. T"ong N' m hình {an%om }a#+oint đư*c tạo 7>i cng

c2 3Dt%D3t. R,u t"Sc c&u l!nh của 3Dt%D3t tạo t!+ ng0 cnh =3cDna"io €ilD? như 3au:

Tạo t!+ %i chu#ển $iểu cs:

WU!et"e!t - OP -n no"e!P -p pau!eGtimeP -M maG!pee"P -t

!imulationGtimeP - ma LP -9 ma QP

Tạo t!+ %i chu#ển $iểu mới:

WU!et"e!t - P -n no"e!P -! !pee"Gt9peP -m minG!pee"P -M maG!pee"P -t



!imulationGtimeP -C pau!eGt9peP -p pau!eGtimeP - ma LP -9 ma QP

T"ong đ/: -: vD"3ion‘ -n: 39 tham gia m +hJng nSt‘ -C : $iểu th-i gian tạm %Xng‘ -p: th-i

gian tạm %Xng‘ -m: v<n t9c %i chu#ển nSt nhJ nh,t‘ -M : v<n t9c %i chu#ển nSt t9i đa‘ -t :

th-i gian m +hJng‘ -: chiều ‹ vCng m +hJng‘ -9: chiều ‰ vCng m +hJng.

ZZZ4F y +_% 8_2 8_ 27'+ Jh c+i'(ˆuá t"ình m +hJng mạng A\ •R t"ong N đư*c thể hi!n t"ong hình .. ˆuá t"ình 7ao

gIm vi!c tạo hai t!+ đu vào cho N:

• T!+ ng0 cnh =3cDna"io €ilD?: là €ilD $8ch 7n m t $hun %ạng %i chu#ển của các nSt.

• T!+ t"u#ền thng =communication €ilD?: là €ilD $8ch 7n m t các t"u#ền thng t"ong

mạng.

H'+ Zq đI tQng ;uan ;uá t"ình m +hJng

T"ong ;uá t"ình chưng t"ình m +hJng chạ#' 7( m +hJng N ghi nh<n các hoạt đ(ng

mạng tại các lớ+ 3au đ/ Ou,t %0 li!u thu đư*c "a m(t t!+ v6t =t"acD €ilD?. \o đ/' t"ước $hi m

+hJng ta cn l4a chBn các tham 39 c,u hình cho vi!c ghi t!+ v6t. T!+ v6t 3au đ/ c/ thể đư*c

%u#!t và +h&n t^ch để Oác đ8nh các tham 39 cn t^nh toán. Rác $6t ;u t^nh toán' +h&n t^ch c/



thể %Cng là %0 li!u cho các chưng t"ình v] đI th8 như gnu+lot' Og"a+h' t"acDg"a+h. T!+ v6t

csng c/ thể đư*c %Cng để t"4c ;uan h/a vi!c chạ# m +hJng 7Hng a%Zhoc$D# hoKc NAM.

IV T+56 '(+%1J Jh c+i'(Z C_6 2+h'( fW Jh c+i'(

Mạng MANET c/ nh0ng đKc điểm là: c,u hình mạng đ(ng' các lin $6t với %ung lư*ng

tha# đQi Z 7ng tn hạn ch6' các nSt c/ nng lư*ng th,+ và 7o m<t v<t le hạn ch6. \o đ/' $hi

+h&n t^ch hi!u 3u,t các giao thGc đ8nh tu#6n A\ •R ta cn ODm Oƒt m(t 39 tham 39 của ng0

cnh mạng như 3au:

• ch th1?c mạng : đư*c thể hi!n 7Hng 39 các nSt t"ong mạng.

• $t nZi mạng : đư*c thể hi!n 7Hng 39 t"ung 7ình các hàng O/m của m(t nSt.

• TZc đ] tha9 đji mạng : là t9c đ( tha# đQi tZ+ của mạng thDo th-i gian.

•

h* nkng c.a li3n #$t : là 7ng thng của lin $6t $hng %&#' đư*c t^nh 7Hng 7+3.• 'ạng tu9fn thng : đư*c thể hi!n 7Hng các mGc đ( ti t"ong mạng' c/ thể là đIng

%ạng' $hng đIng %ạng hoKc 7Cng +hát.

• 'ạng "i chu9n: đư*c thể hi!n các m hình chu#ển đ(ng c2 thể.

M2c đ^ch các th^ nghi!m của nh/m là đánh giá $h nng của các giao thGc đ8nh tu#6n t"ong

vi!c +hn hIi lại các tha# đQi c,u hình mạng g&# "a 7>i 34 %i đ(ng của các nSt mạng. Yhưng

+há+ của chSng nh/m là á+ %2ng nhiều %ạng %i chu#ển với v<n t9c chu#ển đ(ng của các nSt

$hác nhau. Rác mạng A\ •R m +hJng đư*c O&# %4ng %4a t"n các m hình %i chu#ển và

m hình t"u#ền thng. U9i với m hình %i chu#ển' chSng nh/m 31 %2ng hai m hình tiu 7iểu{an%om }a#+oint U9i với m5i m hình' chSng nh/m tha# đQi các giá t"8 tham 39 để tha# đQi

các t"ạng thái của mạng như v<n t9c chu#ển đ(ng của các nSt mạng' ln lư*t là X4 4 OX4 O4 X4

4 X m3.

@hi 3o 3ánh các giao thGc đ8nh tu#6n' để đm 7o t^nh cng 7Hng' điều ;uan t"Bng là +hi

á+ %2ng các điều $i!n ti và mi t"ư-ng gi9ng nhau với tXng giao thGc. Rh^nh vì v<#' với m5i

m hình %i chu#ển nh/m O&# %4ng các €ilD ng0 cnh m t ch^nh Oác chu#ển đ(ng của m5i nSt

cCng với th-i gian %ikn "a 34 tha# đQi của nSt. Rn đ9i với các m hình t"u#ền thng' các €ilD ng0

cnh t"u#ền thng đư*c tạo "a thể hi!n ch^nh Oác các $6t n9i gi0a các nSt và th-i gian các t"u#ền

thng nà# %ikn "a. \o đ/' t<+ các €ilD ng0 cnh chu#ển đ(ng và t"u#ền thng gi9ng nhau đư*cá+ %2ng cho tXng giao thGc.

T"ong t,t c các th^ nghi!m' nh/m l4a chBn m hình t"u#ền thng là Rd{. Nh/m $hng 31

%2ng các m hình t"u#ền thng là các Gng %2ng m +hJng 31 %2ng TRY để g1i các g/i tin. Vì

TRY điều +h9i ti thDo tình t"ạng mạng' c/ ngh_a là th-i gian g1i g/i tin tha# đQi %4a t"n $h

nng t"u#ền ti hi!n tại của mạng. \o v<#' th-i gian m5i g/i tin đư*c tạo "a tại 7n g1i và v8



t"^ của nSt $hi g1i các g/i tin 3] $hác nhau gi0a các giao thGc %o v<# $h/ c/ thể th4c hi!n các

3o 3ánh gi0a các giao thGc với nhau.

‚n lư*t á+ %2ng các giao thGc A•\V' \{' \\V' •‚{ vào các ng0 cnh mạng $hác

nhau. d( m +hJng ghi nh<n lại các hoạt đ(ng mạng %ikn "a tại các lớ+. TX các ghi nh<n nà#' ta

đánh giá $h nng làm vi!c của các giao thGc' chủ #6u là t"n lớ+ Gng %2ng và lớ+ mạng. Rácth^ nghi!m và các đánh giá đư*c thể hi!n t"ong các +hn 3au 7ao gIm th^ nghi!m với m hình

{an%om }a#+oint. Rác nh<n Oƒt về hi!u 3u,t các giao thGc đư*c t"ình 7à# t"ong +hn ..

ZP C+,F'( 27'+ Jh c+i'(Rhưng t"ình m +hJng của nh/m đư*c đKt tn là: %3%vZc7"bzZ"+zZ3+DD%bz.tcl' đư*c t"ình

7à# tại +h2 l2c.

Nh/m đ) cho thi hành chưng t"ình m +hJng như 3au:

n! "!"-cbOX-5pX-!pee"OXWtcl

@6t Ou,t thng tin "a t!+ "!"-cbOX-5pX-!pee"OX-outWt để +h&n t^ch 7Hng các 3c"i+t +D"l như3au:

pel aeageGen"-en"G"ela9Wpl "!"-cbOX-5pX-!pee"OX-outWt OX PP

agG5pOG"!"Wout

pel nomalie"GoutingGoehea"Wpl "!"-cbOX-5pX-!pee"OX-outWt OX PP

noG5pOG"!"Wout

pel pac#etG"elie9G6actionWpl "!"-cbOX-5pX-!pee"OX-outWt OX PP p"6G5pOG"!"Wout

pel outingGoehea"Wpl "!"-cbOX-5pX-!pee"OX-outWt OX PP oG5pOG"!"Wout

pel thoughputWpl "!"-cbOX-5pX-!pee"OX-outWt OX PP thG5pOG"!"Wout

@6t ;u nh<n đư*c lưu t"ong các €ilD 3au:

a(gG5pOG"!"(Wout noG5pOG"!"Wout p"6G5pOG"!"Wout oG5pOG"!"Wout

thG5pOG"!"Wout

Uể $6t ;u đạt đ( ch^nh Oác cao hn' Gng với m5i v<n t9c z' ' bz' b' z' và [z m3 nh/m

tạo t!+ mu %i chu#ển $hác nhau. Như v<#' tQng 39 t!+ v6t đư*c tạo "a là: =m hình %i

chu#ển? O =giao thGc đ8nh tu#6n? O q =v<n t9c? O =$iểu t!+ mu %i chu#ển? rz t!+ v6t

=œ.t"?. TX nh0ng t!+ v6t thu đư*c ta %Cng các 3c"i+t +D"l +h&n t^ch để t^nh toán các đ( đo hi!u

nng mạng. @6t ;u cu9i cCng =của các đ( đo hi!u nng mạng? đư*c chBn là t"ung 7ình của

$6t ;u đ) đư*c t^nh toán và đư*c t" về t"ong các €ilD: avg"+%3%v.out'

n"o"+%3%v.out' +%€"+%3%v.out' "o"+%3%v.out' th""+%3%v.out



Z C_6 Y X +%18 '>'( ,b6 .E'( 27X'( \8l' )>'ThDo ngh_a chung' hi!u nng là m(t đ( đo cng vi!c mà m(t h! th9ng th4c hi!n đư*c. i!u

nng chủ #6u đư*c Oác đ8nh 7>i t^nh 3Šn 3àng để %Cng' thng lư*ng và th-i gian đá+ Gng. T"ong

mạng A% oc' các giới hạn về tài ngu#n mạng #u cu các giao thGc 7n cạnh các #6u t9 hi!u

3u,t nu t"n cn đm 7o vi!c %Cng hi!u ;u các tài ngu#n hạn ch6 nà#. Với các giao thGcđ8nh tu#6n' đ/ ch^nh là chi +h^ để th4c hi!n các #u cu đ8nh tu#6n đư*c thể hi!n 7>i mGc ti

đ8nh tu#6n.

\o v<#' chSng nh/m 31 %2ng các đ( đo 3au để đánh giá hi!u ;u các giao thGc

đ8nh tu#6n t"ong các mạng m +hJng:

• ChDn tkm g8i tin đ1%c phân ph7t th<nh cng =Yac$Dt %DlivD"# €"action?: ‚à tž l! gi0a

39 các g/i tin đư*c +h&n +hát thành cng tới đ^ch 3o với 39 các g/i tin tạo "a 7>i nguIn +hát.

• T đDu cuZi tung b0nh c.a c7c g8i " li=u =AvD"agD Dn% to Dn% %ata +ac$Dt %Dla#?:

‚à đ( t"k toàn +hn đư*c t^nh tX $hi g/i tin +hát đi tX Gng %2ng +hát cho tới $hi đư*c nh<n 7>iGng %2ng nh<n 7ao gIm các t"k c/ thể như t"k %o ;uá t"ình +hát hi!n đư-ng' O6+ hàng tại các

hàng đ*i' t"k +hát lại tại tng MAR' và th-i gian t"k t"u#ền.

• Thng l1%ng " li=u đDu cuZi =En%ZtoZDn% %ata th"ough+ut?: TQng 39 %0 li!u của các

g/i tin tạo 7>i mBi nguIn đo đư*c t"ong m(t $hong th-i gian m +hJng' t^nh 7Hng $ 7it3.

• T*i đ@nh tu9$n chun h8a =No"malixD% {outing ‚oa%?: ‚à tž l! gi0a 39 các g/i tin

đ8nh tu#6n t"n 39 g/i tin %0 li!u đư*c +h&n +hát thành cng. N6u g/i tin đ8nh tu#6n đi ;ua

nhiều chKng thì m5i chKng đư*c t^nh như m(t ln t"u#ền thng.

ai đ( đo đu đánh giá $6t ;u làm vi!c của các giao thGc. Rác đ( đo nà# c/ e ngh_a đ9i với

hoạt đ(ng của các giao thGc lớ+ t"n như các giao thGc giao v<n và các giao thGc Gng %2ng. U(đo ti đ8nh tu#6n chu~n h/a thể hi!n vi!c 31 %2ng các tài ngu#n mạng.

ZZ K?2 8& Jh c+i'( Jh +'+ R'.XJ z;cX%'2

ZZ T+%?2 \lc 2+h'( fW Jh c+i'(

U9i với m hình {}' chSng nh/m O&# %4ng mạng m +hJng gIm z nSt %i đ(ng' hình thành

nn m(t mạng a% hoc. Rác nSt nà# %i chu#ển t"ong m(t $hu v4c đ8a le "(ng bzzm O zzm

=$hng gian +hyng?. Toạ đ( của các nSt tại m5i th-i điểm là =O' #' x?' t"ong đ/ tBa đ( x z.

RhSng nh/m l4a chBn $hng gian hình ch0 nh<t để đư-ng đi gi0a các nSt c/ đ( %ài lớn hn

3o với t"ong các $hng gian hình vung với m<t đ( nSt tưng đưng. R2 thể là đ( %ài đư-nglớn nh,t t"ong mạng m +hJng của chSng nh/m là r chKng =t"ong $hi $hng gian hình vung là

chKng?. Th-i gian m +hJng là zz gi&#.

Nh/m tạo "a q t!+ mu %i chu#ển của nSt với q giá t"8 v<n t9c nSt $hác nhau là z' ' bz' b'

z' và [z m3. Th-i gian tạm %Xng z gi&# tưng Gng với vi!c các nSt %i chu#ển lin t2c

t"ong 3u9t th-i gian m +hJng.



M hình t"u#ền thng đư*c l4a chBn là Rd{ =con3tant 7it "atD?. U&# là m hình t"u#ền

thng đư*c m +hJng 7>i N với t9c đ( +hát g/i tin $hng đQi. Nh/m chBn tham 39 cho

nguIn +hát Rd{ c/ t9c đ( g1i là g/i tingi&# với $^ch thước các g/i tin là b 7#tD3.

9 lư*ng $6t n9i cho m5i m hình %i chu#ển nSt là bz nguIn +hát.

TQng $6t về các c,u hình mạng m +hJng và các tham 39 của các m hình %i chu#ển' mhình t"u#ền thng đư*c cho t"ong 7ng.

T+J fW Jh c+i'( G%_ 27]

9 nSt tham gia m +hJng z

@^ch thước vCng m +hJng =m O m? bzz O zz

Yhạm vi t"u#ền 3/ng v tu#6n =m? z

dng thng =M7+3?

@^ch thước g/i tin =7#tD3? b

T9c đ( g1i g/i tin =+ac$Dt3 3?

\ạng t"u#ền thng R7"

9 lư*ng nguIn +hát bz

Th-i gian tạm %Xng =3? z

T9c đ( nSt %i chu#ển =m3? zZZbzZbZzZZ[zTh-i gian m +hJng =3? zz

|iao thGc đ8nh tu#6n m +hJng A•\VZ\\VZ\{Z•‚{

dng c,u hình các mạng m +hJng t"ong m hình {an%om }a#+oint

ZZP K?2 8& )$ '+l' |}2



@+' 27>J (n% 2%' ,b6 c+[' c+_2 2+$'+ 6h'(

H'+ Zx Uánh giá $6t ;u +h&n +hát g/i tin t"ong m hình {an%om }a#+oint

T"k đu cu9i t"ung 7ình

H'+ Z~ Uánh giá $6t ;u t"k đu cu9i t"ong m hình {an%om }a#+oint



Thng lư*ng đu cu9i t"ung 7ình

H'+ Z• Uánh giá $6t ;u thng lư*ng t"ong m hình {an%om }a#+oint

Ti đ8nh tu#6n chu~n h/a

H'+ Z€ Uánh giá $6t ;u ti chu~n h/a t"ong m hình {an%om }a#+oint



Với t<+ các c,u hình mạng m +hJng đư*c O&# %4ng > t"n' nh/m ti6n hành m +hJng'

+h&n t^ch' đánh giá các $6t ;u làm vi!c gi0a các giao thGc %4a t"n các đ( đo hi!u 3u,t. Rác

$6t ;u 3o 3ánh đư*c cho th,# 3au đ&# 7ao gIm: #$t >u* phân ph7t g8i tin4 đ] t đDu cuZi

tung b0nh4 thng l1%ng đDu cuZi tung b0nh < t*i đ@nh tu9$n chun h8a của 79n giao thGc.

TX hình .' n6u coi tž l! +h&n +hát g/i tin thành cng là đ( đo ;uan t"Bng nh,t thì ta c/ thểđánh giá giao thGc A•\V hoạt đ(ng Qn đ8nh' đạt hi!u ;u t9t nh,t với tž l! +h&n +hát g/i tin

thành cng t"ung 7ình t"n rzŸ. Rn lại' [ giao thGc \\V' \{ và •‚{ thì tž l! +h&n +hát

g/i tin thành cng Ou9ng th,+ $hi v<n t9c nSt tng ln. Uiều nà# +hC h*+ với thng lư*ng

đu cu9i t"ung 7ình' hình cho th,# $6t ;u là thng lư*ng của A•\V lớn nh,t t"ung 7ình

đạt t"n b[z $+73' t"ong $hi thng lư*ng của \\V' \{ và •‚{ gim %n $hi v<n t9c nSt

tng. Nh0ng ci ti6n tX \{ giS+ A•\V hoạt đ(ng t9t hn' c2 thể là A•\V %4a vào thi6t l<+

đ(ng các 7ng đ8nh tu#6n > các nSt t"ung gian' điều nà# làm gim ",t nhiều ti đ8nh tu#6n chu~n

h/a 3o với vi!c t"u#ền tXng g/i tin %0 li!u chGa các tu#6n đư-ng nguIn t"ong tiu đề như t"ong

\{. ai ngu#n nh&n: M(t là' \{ là giao thGc +hn Gng %4a t"n đ8nh tu#6n nguIn‘ hai là'

t"ong 7( m +hJng n3Z.[ th-i gian gi0a các {•TE {EˆET đư*c +hát lại ch là zz m3

t"ong $hi th-i gian gi0 các g/i tin ch- đư-ng là [z3 %n đ6n 39 lư*ng g/i tin {•TE {EˆET

là ",t lớn le gii cho v,n đề thng lư*ng đu cu9i t"ung 7ình th,+ và đ( t"k đu cu9i t"ung 7ình

cao của \{. Ru9i cCng' ta th,# \{ c/ ti đ8nh tu#6n chu~n h/a ",t cao. TX 79n đ( đo t"n'

t"ong m hình nà# ta c/ thể đánh giá \{ hoạt đ(ng tIi $hi v<n t9c các nSt lớn. Rn đ9i với

A•\V' đ&# là giao thGc đ8nh tu#6n +hn Gng %4a t"n vDc t $hong cách với các 7ng đ8nh

tu#6n của các nSt hàng O/m đư*c tQ chGc để t9i ưu h/a th-i gian +hn Gng các %i chu#ển c2c

7( và cung c,+ th-i gian +hn Gng nhanh cho các #u cu thành l<+ tu#6n đư-ng mới. Rh^nh

34 linh hoạt nà# đ) $hi6n A•\V hoạt đ(ng Qn đ8nh' hi!u ;u $ể c $hi v<n t9c các nSt tng.

Với các thể hi!n của \\V' ta c/ thể nh<n th,# "˜ hoạt đ(ng ",t hi!u ;u của giao thGc chủ

Gng %4a t"n vDcto $hong cách nà# t"ong vi!c đ8nh tu#6n $hi v<n t9c nSt tng. T"k đu cu9i

t"ung 7ình của \\V ",t nhJ' $há Qn đ8nh với các mGc đ( linh đ(ng của nSt $hác nhau mKc

%C đ( t"k c/ tng ln $hi v<n t9c tng. MKt $hác' tž l! +h&n +hát g/i tin thành cng là $há t9t

t"ong $hi ti đ8nh tu#6n chu~n h/a ",t nhJ' điều nà# minh chGng cho nh<n Oƒt của ta về hoạt

đ(ng hi!u ;u của \\V. Ta le gii như 3au: \\V 31 %2ng c<+ nh<t đ8nh $F và c<+ nh<t 34

$i!n nn +hn Gng t9t với 34 tha# đQi c,u hình mạng nhanh' mKt $hác n/ t9i ưu h/a c<+ nh<t

7Hng cách 31 %2ng hai loại thng đi!+ c<+ nh<t là thng đi!+ c<+ nh<t đ# đủ và thng đi!+ c<+nh<t 7Q Oung %o đ/ t"ong 79n giao thGc' ti đ8nh tu#6n chu~n h/a của \\V là t9t nh,t. Uể

t"ánh 34 7Cng nQ các c<+ nh<t đ8nh tu#6n tại các th-i điểm c,u hình mạng tha# đQi nhanh'

\\V csng á+ %2ng c ch6 h)m các c<+ nh<t tGc th-i $hi c/ các tha# đQi O# "a t"ong mạng.

dHng vi!c ghi nh<n các ;u)ng th-i gian O# "a nh0ng tha# đQi về đư-ng' \\V làm t"k các c<+

nh<t tGc th-i thDo th-i gian đ/. Th-i gian làm t"k thư-ng là th-i gian t"ung 7ình để c/ đư*c t,t

c các ;ung 7á c<+ nh<t cho m(t tu#6n đư-ng. dHng cách nà#' các nSt c/ thể chc chn nh<n



đư*c t,t c nh0ng tha# đQi đư-ng %n đ8nh tu#6n đ6n m(t đ^ch t"ước $hi lan t"u#ền 7,t cG tha#

đQi nào. Uiều nà# làm gim vi!c 31 %2ng 7ng thng và tiu th2 đi!n nng của các nSt hàng

O/m. @6t ;u là' t"ong hình .r thng lư*ng của \\V là $há t9t. T"ong m hình {an%om

}a#+oint' giao thGc đ8nh tu#6n •‚{ ch đạt hi!u ;u t"ung 7ình. MKc %C là giao thGc đ8nh

tu#6n chủ Gng nhưng ti đ8nh tu#6n chu~n h/a của •‚{ cao hn nhiều 3o với \\V %o n/%4a t"n đ8nh tu#6n t"ạng thái lin $6t %C đ) đư*c ci ti6n 7Hng cách 31 %2ng các chu#ển ti6+ đa

điểm = MultiCoint Bela9! - MCB!? để gim chi +h^ 6loo"ing mạng và $^ch thước của các 7n c<+

nh<t t"ạng thái lin $6t. Nhưng 3o với các giao thGc +hn Gng như A•\V' \{ thì ti đ8nh

tu#6n chu~n h/a của •‚{ $há nhJ. Tu# nhin' t"k đu cu9i t"ung 7ình của •‚{ là ",t cao'

đi $‡m với +hn t"m +h&n +hát g/i tin thành cng th,+. Uiều nà# là +hC h*+ với thng lư*ng

đu cu9i t"ung 7ình ch > mGc th,+.



@HU LUC

.f.)6j7‚7vc‚fc.‚26\

› vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv

› \D€inD o+tion3


3Dt val=chan? RhannDl}i"DlD33RhannDl 3Dt val=+"o+? Y"o+agation•TEo{a#|"oun%

3Dt val=nDti€? Yh#}i"DlD33Yh#

3Dt val=mac? Macrzbb

3Dt val=i€;? ˆuDuD\"o+TailY"iˆuDuD

3Dt val=ll? ‚‚

3Dt val=ant? AntDnna•mniAntDnna3Dt val=O? bzz ‘› ‹ %imDn3ion o€ thD to+og"a+h# 3Dt val=#? zz

‘› ‰ %imDn3ion o€ thD to+og"a+h# 3Dt val=i€;lDn? z ‘› maO +ac$Dt in i€;

3Dt val=3DD%? b.z

3Dt val=a%hoc{outing? \\V

3Dt val=nn? z ‘› ho man# no%D3 a"D 3imulatD% 3Dt val=c+?

homD+h%br[n3Z.[+"otocol3c7"c7"ZzZbzZ

3Dt val=3c? •homD•+h%br[•n3Z.[•+"otocol3•3cDn•"E+•"E+ZbzzZzzZzZzZbzZz 3Dt

val=3to+? zz.z ‘› 3imulation timD


› Main Y"og"am


› WnitialixD |lo7al Va"ia7lD3

› c"DatD 3imulato" in3tancD

3Dt n3 –nD imulato"—

› 3Dtu+ to+og"a+h# o7¡Dct

3Dt to+o –nD To+og"a+h#—

› c"DatD t"acD o7¡Dct €o" n3 an% nam

3Dt t"acD€% –o+Dn %3%vZc7"bzZ"+zZ3+DD%bzZout.t" —

3Dt namt"acD –o+Dn %3%vZc7"bzZ"+zZ3+DD%bzZout.nam —

¢n3 t"acDZall ¢t"acD€%

¢n3 namt"acDZallZi"DlD33 ¢namt"acD ¢val=O? ¢val=#?



› %D€inD to+olog#

¢to+o loa%€latg"i% ¢val=O? ¢val=#?

› R"DatD |o%

3Dt go% –c"DatDZgo% ¢val=nn?—

› %D€inD ho no%D 3houl% 7D c"DatD%

›glo7al no%D 3Dtting

¢n3 no%DZcon€ig Za%hoc{outing ¢val=a%hoc{outing? £

ZllT#+D ¢val=ll? £

ZmacT#+D ¢val=mac? £

Zi€;T#+D ¢val=i€;? £

Zi€;‚Dn ¢val=i€;lDn? £

ZantT#+D ¢val=ant? £Z+"o+T#+D ¢val=+"o+? £

Z+h#T#+D ¢val=nDti€? £

ZchannDlT#+D ¢val=chan? £

Zto+oWn3tancD ¢to+o £

ZagDntT"acD •N £

Z"outD"T"acD •N £

ZmovDmDntT"acD •N £

ZmacT"acD •jj› R"DatD thD 3+Dci€iD% num7D" o€ no%D3 –¢val=nn?— an% attach thDm to thD channDl.

€o" ”3Dt i z ”¢i ¤ ¢val=nn? ”inc" i ” 3Dt no%D=¢i? –¢n3 no%D—

¢no%D=¢i? "an%omZmotion z ‘ › %i3a7lD "an%om motion

› \D€inD no%D movDmDnt mo%Dl

+ut3 ‚oa%ing connDction +attD"n... 3ou"cD ¢val=c+?

› \D€inD t"a€€ic mo%Dl

+ut3 ‚oa%ing 3cDna"io €ilD... 3ou"cD ¢val=3c?› \D€inD no%D initial +o3ition in nam €o" ”3Dt i z ”¢i ¤ ¢val=nn? ”inc" i ”

¢n3 initialno%D+o3 ¢no%D=¢i? z

› TDll no%D3 hDn thD 3imulation Dn%3

€o" ”3Dt i z ”¢i ¤ ¢val=nn? ”inc" i ”



¢n3 at ¢val=3to+?.z ¢no%D=¢i? "D3Dt‘

¢n3 at ¢val=3to+?.zzz +ut3 £N E‹WTWN|...£ ‘ ¢n3 halt

+ut3 ¢t"acD€% M z.z nn ¢val=nn? O ¢val=O? # ¢val=#? "+ ¢val=a%hoc{outing? +ut3 ¢t"acD€% M

z.z 3c ¢val=3c? c+ ¢val=c+? 3DD% ¢val=3DD%? +ut3 ¢t"acD€% M z.z +"o+ ¢val=+"o+? ant ¢val=ant?

+ut3 ta"ting imulation...

¢n3 "un

)7(ƒ'.'.ƒ.\;c\

› t#+D: +D"l avD"agDDn%ZDn%%Dla#.+l ¤t"acD €ilD¥

› ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ

¢in€ilD¢A{|V–z—‘

¢3+DD%¢A{|V–b—‘

¢3umz‘

¢"Dcvnumz‘


o+Dn =\ATA'¤¢in€ilD? ¦¦ %iD Ran§t o+Dn ¢in€ilD ¢¨‘ hilD =¤\ATA¥? ”

©O 3+lit=§ §?‘

€o" =¢O–—?

”i€ == ¢O–z— D; 3? ªª = ¢O–— D; c7" ? ªª = ¢O–[— D; A|T ??

”¢3ta"ttimD ¢O–b—‘

i€ == ¢O–z— D; "? ªª = ¢O–— D; c7" ? ªª = ¢O–[— D; A|T ??

”¢Dn%timD ¢O–b—‘ ¢"Dcvnumpp‘

¢+ac$Dt%u"ation ¢Dn%timD Z ¢3ta"ttimD‘

i€ = ¢+ac$Dt%u"ation ¥ z ? ” ¢3um p ¢+ac$Dt%u"ation‘


¢%Dla#¢3um¢"Dcvnum‘

›+"int T\•T Total %Dla# timD o€ +ac$Dt3 ¢3um£n‘

›+"int T\•T Total +ac$Dt3 ¢"Dcvnum£n‘



+"int T\•T ¢3+DD%' ' ¢%Dla#£n‘

clo3D \ATA‘ DOit=z?‘

'X7J\%„.ƒ7X82%'(ƒX)7+.c\

› t#+D: +D"l no"malixD%"outingovD"hDa%.+l ¤t"acD €ilD¥



¢3+DD%¢A{|V–b—‘

¢"outing+ac$Dt3z‘

¢3um"DcDivD%z‘



©O 3+lit=§ §?‘i€ == ¢O–z— D; "? ªª = ¢O–— D; c7" ? ªª = ¢O–[— D; A|T ??

”¢3um"DcDivD%pp‘

i€ == ¢O–z— D; 3 ¦¦ ¢O–z— D; €? ªª = ¢O–— D; mD33agD ? ªª = ¢O–[— D; {T{ ??

”¢"outing+ac$Dt3pp‘


¢no"malixD%"outingovD"hDa%=¢"outing+ac$Dt3¢3um"DcDivD%?‘

›+"int T\•T Total +ac$Dt3 "DcDivD% ¢3um"DcDivD%£n‘

›+"int T\•T Total "outing +ac$Dt3 3Dnt ª €o"a"% ¢"outing+ac$Dt3£n‘ +"int T\•T

¢3+DD%' ' ¢no"malixD%"outingovD"hDa% £n‘


c62ƒ.\%)7;ƒs762%X'c\

› t#+D: +D"l +ac$Dt%DlivD"#€"action"atio.+l ¤t"acD €ilD¥



¢3+DD%¢A{|V–b—‘¢3um3Dntz‘

¢3um"DcDivD%z‘



©O 3+lit=§ §?‘



i€ == ¢O–z— D; 3? ªª = ¢O–— D; c7" ? ªª = ¢O–[— D; A|T ??

”¢3um3Dntpp‘

i€ == ¢O–z— D; "? ªª = ¢O–— D; c7" ? ªª = ¢O–[— D; A|T ??

”¢3um"DcDivD%pp‘


¢+ac$Dt%DlivD"#"atio=¢3um"DcDivD%¢3um3Dnt?œbzz‘

›+"int T\•T Total +ac$Dt3 3Dnt ¢3um3Dnt£n‘

›+"int T\•T Total +ac$Dt3 "DcDivD% ¢3um"DcDivD%£n‘ +"int T\•T ¢3+DD%' '

¢+ac$Dt%DlivD"#"atio£n‘


2+7X8(+c82c\

› t#+D: th"ough+ut.+l ¤t"acD €ilD¥



¢3+DD%¢A{|V–b—‘

¢"Dcv%ixD z‘

¢3ta"tTimD bzzz‘

¢3to+TimD z‘



©O 3+lit=§ §?‘

¢+$t3ixD ¢O–q—‘

› to"D 3ta"t timD

i€ ==¢O–[— D; A|T? ªª =¢O–z— D; 3? ªª =¢+$t3ixD ¥ b?? ” i€ =¢O–b— ¤ ¢3ta"tTimD? ”

¢3ta"tTimD ¢O–b—‘

› +%atD total "DcDivD% +ac$Dt3§ 3ixD an% 3to"D +ac$Dt3 a""ival timD i€ ==¢O–[— D; A|T? ªª

=¢O–z— D; "? ªª =¢+$t3ixD ¥ b?? ”

i€ =¢O–b— ¥ ¢3to+TimD? ”

¢3to+TimD ¢O–b—‘



› {i+ o€€ thD hDa%D"

¢h%"3ixD ¢+$t3ixD Ÿ b‘

¢+$t3ixD Z ¢h%"3ixD‘

› to"D "DcDivD% +ac$Dt§3 3ixD

¢"Dcv%ixD p ¢+$t3ixD‘


›+"int=AvD"agD Th"ough+ut–$7+3— '=¢"Dcv%ixD=¢3to+TimDZ¢3ta"tTimD??œ =rbzzz?' '

¢3ta"tTimD' '¢3to+TimD£n?‘

+"int T\•T ¢3+DD%' ' =¢"Dcv%ixD=¢3to+TimDZ¢3ta"tTimD??œ=rbzzz?'£n‘


bao cao mang manet 1405

Documents