This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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
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
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
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á+
ư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
$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^.
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
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+'
đ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
$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
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.
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
n!G no"e-con6ig -popn!tance pop
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.
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.
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
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
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ủ
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
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