Giải pháp điều khiển cung cấp tài nguyên cho hệ phân tán trong máy ảo dựa trên kỹ thuật mã mạng

BG I ODCVO TO

IHCNNG
***

NGHNGV

GIIPHPI UKHINCUNGCPTI NGUYNCHOHP
HNTNTRONGMYO
DATRNKT H U T MM NG

LUNN TINSK T H U T

NNG,2020


BG I ODCVO TO

IHCNNG
***

NGHNGV

GIIPHPI UKHINCUNGCPTI NGUYNCHOHP
HNTNTRONGMYO
DATRNKT H U T MM NG

CHUY N NG NH: KHOA H C MY T
NHMS :62.48.01.01

LUNN TINSK T H U T

Ngi hn g dnkhoahc:
1. PGS.TS.LV nSn
2. PGS.TSKH.NguynXunHuy

NNG,2020


LICAMO A N
T i xin camo a n y l c n g t r n h n g h i n c u d o t i t h c h i n d i
shng
d
n khoahcca PGS.TS.LV nSnvP G S . T S K H . NguynXunHuy.Ccsl i uvk t
qut r n h b y t r o n g l u n n l t r u n g t h c , c h
a c c n g b b i b t k t c g i nohayb tkcngtrnhnokhc.
Nghi ncusinh

ngHngV

1


MCLC
Licamo a n
i
Mclc
ii
Danhmccckh i u
iv
Danhmccctv i ttt

vi
Danhmcbng,biu
viii
Danhmchnhv
ix
MU
1
Chn g 1.Tngquanvc u n g cptinguyn
7
1.1 iu khincung c p t i nguyn..........................................................................8
1.1.1 Cckhinimvvnc s c atinguyn.......................................................8
1.1.2 Nguynlvgiiphpi ukhincungcptinguyn.............................................9
1.1.3 Bc u n g cptinguyn..........................................................................13
1.2 Ccnghincu linquan...........................................................................................16
1.2.1 Ccnghinculinquann i ukhincungcpt inguyntronghp h ntn 16
1.2.2 Ccnghinculinquann i ukhincungc pt inguyn
tronght h ngo ha...................................................................................35
1.3 Mh nhvg i iphpi ukhincungcptinguyntronght h ng
mycho ........................................................................................................56
1.3.1 Giithiubiton....................................................................................57
1.3.2 Mh nhtngqut.........................................................................................62
1.3.3 Giiphpkt h u t.................................................................................64
TiuktChn g 1.......................................................................................................70
Chn g 2.Giiphpiukhincungcptinguyntruynthng
tronghp h ntn
72
2.1 GiiphpsongsonghathuttonLamporttrongloitrtn g h
phntn.....................................................................................................72
2.1.1 SongsonghatrongthuttonLamport....................................................72
2.1.2 pdngsongsonghathuttonLamportg i iquytloi

trt n g hp h ntn........................................................................77
2.1.3 HiunngthcthisongsonghathuttonLamport...............................78


2.2 xutthutton4PCoDTi ukhincungcptinguyntrongh
phntntrinkhaitrongmyo ................................................................................82
2.3 Trinkhaigiiphpgnbt r o n g hp h ntn........................................................86
2.3.1 Cchotn g hp h ntn......................................................................88
2.3.2Trinkhaithutton4PCoDTtronghp h ntn.........................................91
2.3.3nhgiv n h nxtccthuttontronghp h ntn.......................................93
TiuktChn g 2.............................................................................................................95
Chn g 3.Kthutmm ngtiu i ukhincungcptinguyn
truynthngtronghp h ntn
96
3.1 Giiphpi ukhintl n g u nvimm ng.............................................................96
3.1.1 Ccrngbuctrong gi iph pcb ncakt h u t mm ng.
96
3.1.2 Xcn h cctl v t iu hai ukhintl v it h c o n .
98
3.2 Giiphptiu truynthngmulticastvimm ng.................................................107
3.2.1 Ccyucuvt h ngln g vx ydngtp m ng.........................................107
3.2.2Cckt h u txl d ngthngtin...............................................................111
3.2.3Xcn h tl l uln g trongcy multicastvimm ng.............................123
3.3 xutthuttonxcn h mm ngtuyntnh............................................................123
3.4 nhgiv n h nxtgiiphpkt h u tmm ngcungcptinguynt r u y nthngcho
hp h ntntri nkhaitronght h ngo ha............................................................132
TiuktChn g 3...........................................................................................................133
KTLUN
135
DANHMCCCCNGTRNHCATC GI

138
Tiliuthamkho
139


DANHMCCCKHIU
Kh i u
suc [Si ]
pred [Si ]
YC
HS
ska

E
Si
Sij
G= (U,V)
U
V
T
tsS i

p
P

llp
S0
SU

tl

TL
DBi
Fi
⊕

F

xij
Mi
pd

d k,lp
t k,l
d
v
du(·)

Dingi in g h a
Mychh ngx mbnph ic aSi
Mychh ngx mbntr ic aSiyci
Yucutinguyndngchungth i
Tpyu cutinguyndngchung
CngttrmS
Skina
Ducask i n
My cho t h i
LinktgiahaintSivS jl i nkt r o n g ht h ng
Mngmt d i dngt h G
TpccntSi
Tpcc cnhSij

Tpccnttrunggian
Trngsn g u y ndn g vimiSij
Mtphintruynthngiptronght h ng
Tpccphintruynthngiptronght h ng
Lulngcamtphinptruy ntrongmng
N tngun
Ntch
Tl l u ln g truynthng
Tptl l uln g truynthng
Cs d l i uthi
Trngi ukhinthi c athngi ptronghp h ntn
PhptonXOR
GaloisField
X c sut linkti,j
Thngipthi
Dngthngtini vic h dc aphinpDngvtlc
aphi np
L ul ngunicast


Kh i u
x
Xp
Cxp

MT
T p (·)

L
pv,

t x
n
H(·)

yt,bk

thl(U)
g(U)
db(U)
Vtp

Dingi in g h a
Linktcacacymulticast
Tpchacclinktcacacy multicast
CychatpcclinktVx∈ V
Matrnmulticast
H mti nchphi np
Phn g phpLagrangian
Git r t cnghntilinkt vi vicymulticast C p
H mti ncht nhl ul ngvgitrt cngh n
Bc kchthc vh n g dn g
Thngln g cci camng
Sln g gitintrnthigian
Loiktnivngcamng

x

Tpcclinktlinthnhphn NM{ S0,Sj}
Cpnttrongtruynthngnhm kn(U)

CccnhktnigiaNM
Q(·)
H mti nchQ
cpS
Chiphc h o min vl uln g tr nlinkt(i, j)
kcS
Khongcchchomin vluln g tr nlinkt(i, j)vO(Sy)
Biuthc u n g ra(id,Sy,Sz)
vI(Sy)
Biuthc u n g vo(id,Sx,Sy)
id
nhdanhcacung
h
Cccnhsongsong v 1, ..., vh
Ct
Tpcccnhx l g nnhttrongmin g dncnhrirchtrong Pt
Bt
Matrn[h×h]
bi
Ngunnguynthythi
start(v)
Biu thc nhvbtu
−m→
Vctmh ac cb
v
i,j

i,j

−

−→
b ( v)

Vctmto nc c


DANHMCCCTV I TTT
TT
1
2
3

Vittt
2PC
3PC
4PCoDT

Dingiin g h a
Giaothcgiaodch2pha
Giaothcgiaodch3pha
Giaodchphntnbnpha

API
ARQ

Dngy
Two-PhaseCom mit Pr o t oc o l
Three-PhaseCommitProtocol
FourphaseC o m m i t o f D i s t r i b u t

ed
Transaction
ApplicationP r o g r a m m i n g I n t e r f a c e
AutomaticR e p e a t r e Q u e s t

4
5
6
7

BV
CaaS

CommunicationsasaService

8
9
10
11
12

CNTT
CPU
DaaS
DB
DBaaS

Truynth ngnhlmtdchv
Cngnghthngtin

CentralProcessingUnit
DataasaService
Database
DatabaseasaService

13
14
15
16
17
18
19

DS
FIFO
HDD
IaaS
IP
LAN
ML

20
21
22
23
24
TT

NAT
NC

NFV
NIC
NV
Vittt

Giaodinlptrnhng dng
Phngthciukhinlitruyndl i u
Ngi bov

Bxl t r u n g t m
Dliunhl m tdchv
Cs d l i u
Cs d l i un h l m t
dchv
DistributedS y s t e m
Hp h ntn
FirstInFirstOut
Cc h v otrc ratrc
HardDiskDrive
acng
Infrastructurea s a S e r v i c e
Htngnhl m tdchv
InternetProtocol
GiaothcLinmng
LocalA r e a N e t w o r k
Mngccb
MaximumL i k e l i h o o d
Tiuchundo n Maximum
Likelihood
NetworkA d d r e s s T r a n s l a t i o n

Bindcha chm ng
Networkc o d i n g
Mm ng
NetworkFunctionsVirtualization
oh ach cnngmng
NetworkInterfaceCard
Cardgiaotipmng
NetworkV i r t u a l i z a t i o n
ohamng
Dngy
Dingiin g h a


25 ONF

OpenNetworkingFoundation

Tc h cO p e n N e t w o r k F o u n d a
tion
26 OSI
OpenSystemsInterconnectio Mh nhthamchiuOSI
n
ReferenceModel
27 P2P
peer-to-peer
Mngnganghng
28 pps
packetspersecond
Sgitrongmtgiy
29 RADS ResourceAllocatorinDistribute Bc u n g cptinguynphntn

d
System
30 RAM
RandomAccessMemory
Bn h c h o phptruyxutc ghingunhin
31 RAS
ResourceA l l o c a t i o n S y s t e m Hthngcungcpti nguyn
32 SaaS
Softwarea s a S e r v i c e
Phnmmnhlm tdchv
33 SDI
SoftwareDefinedInfrastructure Ht ngn h n g h ab ngp h n
mm
34 SDN
SoftwareDefinedNetworking
Mngiukhinbngphnmm
35 TCP
TransmissionControlProtocol
Giaothci ukhintruynvn
36 TCP/IP TransmissionControlP r o t o c o GiaothcTCP/IP
l/
InternetProtocol
37 VLAN VirtualLocalAreaNetwork
Mngc cbo
38 VM
VirtualMachine
Myo
39 VMS
VitualM a c h i n e S y s t e m s
Hthngmyo

40 VNIC VirtualNetworkInterfaceCard Cardgiaodinmngo
41 VPN
VirtualPrivateNetwork
Mngringo
42 VT
Vt r b ix e


DANHMCB NG,BIU
1.1 Sosnhgi aht ptrungvh p h ntn................................................................16
1.2 uvn h c i mcahp h ntn..................................................................17
1.3 Ccbc thchinthuttondichuyntunt................................................................21
1.4 Hotngdinratrnccmycht r o n g trttt ngphn..........................................29
1.5 Hiunngca thuttondatrnquyn.........................................................................30
1.6 Phntch,sosnhhiunngcaccthuttonloitrt n g h..........................................30
1.7 Sosnh2PCv3 P C ......................................................................................34
1.8 Gi networkt r o n g trungtmdl i ucaCloudsim.................................................40
1.9 SosnhchititCloudServervM ychv tl.................................................................53
1.10..............................................................Thngi pphti tronght h ng
1.11Sk h nggn bg i a bn ngi bo v.................................................................61
1.12...............................................................Mt h mdc t h q u a n s tc
1.13.............................................................nhgit ngqu tccnhmgiiphp
2.1 Hotn g dinratrnccmycht r o n g trttt ngqutchtch..............................78
2.2 SosnhhiunngcathuttonLamportcitintrongloitrtn g
hp h ntn.........................................................................................82
2.3 Nidungcctrn g i ukhintrongthngi p............................................................84
2.4 Cc sk i ni v i nttrong mp h ng phn t n..........................................90
2.5 Sosnhgiaothc2pha,3phav4 pha..........................................................................94
3.1 Ktqug i t r d atrnsongsonghathuttonFordFulkerson...........................120
3.2 Thigianthcthicammngvtruynmulticast........................................................130

3.3 Ktqut h cthitp v i3phn g thctruyn...........................................................131

61
69
71


DANHMCHNHV
1.1 Mh nhtngquanktnitronghp h ntn[65].........................................................11
1.2 Kintrctruynthng(a)vk i ntrco ha(b)[9].....................................................15
1.3 Tp c cloithuttontruynmulticast[62].............................................................19
1.4 Mh nhtuntt h ngi p[104]................................................................................20
1.5 Nhnthigianthngi pkhngtheotrtt.................................................................26
1.6 Lo itrt n g hn h d u [65].........................................................................27
1.7 Sk tchocacctintrnhgybt c[115]......................................................................28
1.8 Hnhn g giaothc2pha2PC[99]............................................................................32
1.9 Hnhn g giaothc3pha3PC[99]............................................................................33
1.10.............................................................................................. Ccchinlc
cungcptinguyntrongi n tonm my[131].......................................................36
1.11M h n h o hamng[125].....................................................................................39
1.12.............................................................................................. CutrccaS
DN[49]........................................................................................................................41
1.13.............................................................................................. CutrccaFl
oodlight..............................................................................................................42
1.14.............................................................................................. Miquanhg
i aBi ukhinFloodlight....................................................................................43
1.15 Hphntnctchcnhp h nmmtrunggian.Tngphnmmtrunggiantrir
ngtrnnhiumychkhcnhauvmin g dng
ccungcpcnggiaodintn g tc [124]......................................................................46
1.16.............................................................................................. Bnthcthc

aht i n hcphntn[65].........................................................................................48
1.17.............................................................................................. Ht h ngo h
aVMWare...........................................................................................................52
1.18.............................................................................................. Cuhnhcam
tmyo thcthihp h ntn.....................................................................................54
1.19.............................................................................................. Hp h ntntr
inkhaitrnht h n g myo ....................................................................................55
1.20.............................................................................................. St ngqutv
h t h nggimstphn g tincg i in g b............................................................57
1.21.............................................................................................. Ktnitruyn
thngtrongnc caccnhc u n g cpdchv............................................................58


1.22.............................................................................................. Mp h ngbit
onbix e [65]......................................................................................................60
1.23.............................................................................................. Mh nhtngq
utcungcptinguyntronght h ngmyo ............................................................63
1.24.............................................................................................. Mngtruyn
thngphntno ......................................................................................................65
1.25.............................................................................................. Ht h ng
mng biu din di d ngt h ..........................................................................65
1.26.............................................................................................. Cchthctru
yn unicast(a)vm u l t i c a s t (b).................................................................68
1.27.............................................................................................. Cchthctru
yn multicastkthpvimm ng...............................................................................69
2.1 Tr tttngqutccthngi ptheothuttonLamportsaukhici
tinsovi Hnh1.6...........................................................................................................76
2.2 Cung cp t inguynphn tn choc pyu cu/p n g .........................................77
2.3 Mt c ctintrnhhotn g trongmingng...........................................................80

2.4 Thngi pdichuyntheovngtr no ......................................................................83
2.5 Cutrcthngi pdichuyntheovngtrno cahp h ntn........................................84
2.6 Thutton4PCoDTm bognbt r o n g hp h ntn..........................................85
2.7 DSSimc thngst p ..................................................................................................87
2.8 Ccsk i ntrongchn g trnhmp h ngDSSim.........................................................88
2.9 G i a o dinthh i nktqut h cthitp t r ncngcm p h ngDSSim8 9
2.10.......................................Cutr cthngi ptronght h ngmp h ngDSSim
2.11........................................................Trngthiccbngdl i utrnccmych
2.12..................................................Chn g trnhthh i nthutton4PCoDT
3.1 Cymulticast.........................................................................................99
3.2 Mt g itinc chiathnhnhiukhivm h a.............................................................105
3.3 Chiatl v t r u y ngitinm t S e r v e r n Client........................................106
3.4 Tp c c nt mngbanu ..............................................................................112
3.5 Phautrongthuttonxalinkt......................................................................113
3.6 Thuttontiu ccb.................................................................................116
3.7 Ktqut h u ttonthmlinkt(a)vx alinkt(b)....................................................117
3.8 Ss o n g songhathuttonFordFulkerson..........................................................121
3.9 Tnhtonlungcci tn g u nn c h ...................................................................122
3.10 ui mcamm ngtrongcitinthngln g multicasttn g u n
ntpc h ........................................................................................124
3.11................................................................................Mh nhmm ng
3.12............................................................................... Biuth cungvo/racant Sy
3.13.................................................Tl t r u y nthngvi3phn g thctruyn

91
92
93

124

125
131


MU
1. Ld o chnti
TheocctcgiS i l b e r s c h a t z , GalvinvG a g n e [114]trnhbycckhinimh
iuhnh,trongn ukhinimcungcpvc h i a st inguyn(phncng,phnmm,dl i u,truy
nthng)nhmm bohotn g thngsutchocctintrnhdinrabntrongmytnh.Tinguy
nhuhnnhngnhucusd ngtinguynthv h n.Nucctinguynkhngc gimst,qunlm tcc
hhplv c sp h n c h i a r r n g t h s d n n t n g t r a n h ,
bt
c
vthi
u
t
i
nguy
n.
D o , ccchinlc cungcptinguync nghincuvh n h thnhdatrnccyutn y . C c
hth ng cung c p t i nguy n, chng tr nh qu n lv g i m s
t c x e m nhlmtphncahiuhnhmytnh.
TcgiP e t e r s o n vD a v i e [102]trnhbymtmngmytnhbaogmccmytnh,my
chc k t n i v i n h a u n h m c h i a s t i n g u y n t h n g q u a
c
c
thi
t
b truynthng.Trongmtmngmytnh,sl n g knhtruyn,bngthngvl ulngtrongtru
ynthngcxtlmttrongsc cloitinguynvc quantmnghincu nhccloitinguynkhc.

ivicungcptinguyntruynthngtronght ptrung,truynthngi m
ni m(point-to-point)c sd ngchoktnigiac cmychv u n i c a s t l
ctrngcho loiktn in y.Th eo cctcgiK w o k , Ch an ,Ch eun g [64], S er ge vcngs[
4 1 ] , ccmychs d nggiaothcktniP2P (Peer-toPeer) vi nhauvtraoi thngi ptheotngcp.Do, hnchl k h n ngmr ngkhiht h ng
ctrinkhaiq u y ml n.
T c giP e t e r s o n v D a v i e [102]n u ra nhc i m c a h t p
t r u n g l x y r a t c ngh n truy n th ng t i m y chk h i c q u n h i u
t h i t b u c u i y u c u c h i a s t i nguy n truy n th ng d nn h i u n
n g c u n g c p t i n g u y n c a h th ng gi m. Ngo
i ra, nh ng nhc i m k h c c a h t p t r u n g n h : s c h i u
h n h , p h n m m , ph n c ng,n g t r u y n , . . . c n g n h h n g n
ho tn g
c u n g
c
p
t
i
n g u y
n .
B
n cnh, vicchiast inguyn dngchungxyrabt ctrongqut r nhcungcpkhisln g y
ucutinguynlnhnsovitinguynhinc.Ccnhc i mcaht p
trungc cc
nhk h o a hc,nht r i
n khaiht h ngquan
tm
nghincu,phttrinvxydnghp h ntn(DistributedSystem).
1

Hp h n t n p d n g c c g i i p h p v t h u t t o n k h
c
p h
c
c
c
n h ci
m
c
a ht ptrung c trnhbybi tcgiL [ 6 5 ] , Tanenbaum [124], Haddadvc ngs[ 4 1
].g i i q u y t nhc i m t r o n g t r u y n t h n g , h ph
n
t
n
thay
t h p h n g thctruynunicastb ngph ngthctruy nmulticast.Ch nhvs d ngphn
g thct r u y nm u l t i c a s t n n v i ct r i nk h a i c u n g c pt in g u y nd ngc h u n g t r o n g h ph
ntnphctphnsovitri nkhaitronght ptrung.Cccngbc a tcgiLv c n g s t r
nh b y c c gi i ph p nh : m b o t nh g n bt r o n g h ph n t
n trongn g h i nc u[ 6 6 , 6 8 , 7 0 ] v x l s o n g s o n g t i nt r nht r o n g m it r n g p h nt n
trongnghincu[67]nh m ph ng, tr nh bt c t r o n g c u n g c p t i n g u y n d n g chung.
Theoc c t c giCao vS i n g h a l t r o n g [10],Ensink vA d v e t r o n g [30]tr nh b
ycung c p t i nguy n d ng chung trong hp h n t n , c c t h n g i p l i n t c
truy
n
gi
a ccmychv inhaut h chinnhimvc h u n g c gilh plc(coordinator). Bncnh, tcgiS i
n g h a l [115]trnhbytrongqut r nhhpl c ,nhiutintrnhc ng tn g t r a n h t i
nguy n d ng chung dd nn b t c trong cung c p t i nguy
n . Nukhnggiiquytttvnc u n g cptinguyndngchung,mttinguyncthccpchonhiut

intrnhkhcnhauhockhngcungcpchotintrnhno;
iunydnn thiugnbv p h v h o tn g cahp h ntn.
CctcgiC a r v a l h o vR o u c a i r o l [11],L[ 6 5 ] , NohamedvM i c h e l [91
],SuzukivK a s a m i [120]trnhbyloi tr l nnhau p h ntnh a y c ng il l o i t r t n g hp
h n tn(distributed mutual exclusion) nh m cho ph p ch c m t t i
n t r n h d u y nh tc t h c t h i t r o n g mi ng n g ( c r i t i c a l
section)
t
i
m
t
th
ii
mi
vi
m
t tinguyng i iquytbt c.CctcgiL [ 6 5 ] , TanenbumvS t e e n [124]trnhb
yloi trtnghp h n t n sd n g c c h t r u y n t h n g i p (message
passing)xlc ctintrnhyu cutinguyndngchung.
Trongc c h t r u y nt h ngi p,c ct cg i C h i u v H s i a o [ 1 4 ] , D fagov c ngs[
2 5 ] , Kshemkal yaniv S i n g h a l [60, 61], L ampor t [71], Ra yn al v c ngs[
1 0 5 ] cpn vicxcn h trttc ctintrnhyucutinguyndngchungtrnccm y chc
c h t r n g b i t r u y n t h n g c t r d n n trt t c c t i n t r n h t r
n cc m y c h k h cn h a u .Khicctintrnhkhngnmtrnmttrttt h ngnhtd nn c c
xl t r n d l i u s kh c nhau vk h n g n h t q u
n d l i u g i a c c m y ch .m b o t r t t t r n c c m y c h ,
c
c
thu
t

to
n
L a m p o r t [71],Ricart-


Agrawala[ 1 0 7 ] , R a y m o n d [ 1 0 3 ] , M a e k a w a [ 8 3 ] , S u z u k i Kasami[120],Naimi-Trehel[92]
cp d n g l o i t r t n g h t r o n g c h n g t r n h i u
khi
n
ph
n
t
n
tr
n
c
c mych. Ngoira,cctcgiO z s u vV a l d u r i e z [99]trnhbychn g trnhphntn


ph i h p v i hqu n trcs d l i u p h n t n t h n g q u a g i a o d c h p h n t
n b a p h a (3PC)nhmm botnhnhtqundliu.
Cc h t r u y n t h n g i p n h n b n c c t h n g i p
vtruy
n
song
song
tr
n
c
c knhtrnmych. CctcgiH o vc ngs[ 4 7 ] , Livc ngs[ 7 8 ] , Li[80]trnhbyv v

nt h ngt i n t r o n g t r u y nt h ngn h i um yc h c n h c i ml d thakhitruynmulti
castcngmtthngi pn tpc h . Bncnh, cctcgiK s h e m k a l y a n i vS i n g
h a l [62]trnhbytr o n g qut r nhhplcx cn h gitrn g hl g i c m botrttc ct
intrnhtrnccmychy ucuphitipnhnyth ngi p p h n h i m i c p h p v o
m i n g n g . C c t c g i Kshemkalyani vS i n g h a l [62]n u ra nhc i
m
n
u
m
t
trong
sm
y
c h b s c hocthtlcgitintruyn,nhv y cctintrnhphichi dnn gimhiunngcahp h n
tn.Ngoira,tcgiM a n o j [63]trnhbytronggiaodch3PCcnhc i mlc h i phk h ip
hclnnumttrongccgiaodchbt h tbi,vnnylmtng p h ctptronghp h ntn.
Vvy , Lunn tptrung nghincu,x ydngbc u n g c ptinguyntruy nth ng nh m t iu

t r u y n t h n g i p g i a c c m y c h vm b
o
t
nh
g
n
b t r o n g hp h ntn .TheocctcgiC h o u vc ngs[ 1 7 ] , KoettervM e d a r d [

57]trnhby
ui mcakt h u t mngmh ahaymm ng (NetworkCoding)g i iquytvn
tr ng l p g i tinti t pch. C c t c giHo vc ng s[47],Li vc ng s[78],Xi vYeh[137]tr nh
b yu i m t r i n k h a i t h u t t o n p h n t n d a t r n t r u y

n multicastvimm ng.Do, giiphpnghincucaLunn vi ukhinluln g thngtinvn h
tuyngitintrongmngdatrnkt h u tmm ngnhmtiu trongqutrnhtruynmulticast.

Cct cgi L a n g b e r g v c ngs [ 7 3 ] , Med ar d v S p r i n t s o n [85] tr nhbyk
h inimvm m nglk t h u ttiu lungdl i us( d i g i t a l data)tr nmng.Mm ng
kh ng chuyn c cg i ( p a c k e t ) c a t h n g i p q u a m n g m t h a y
v
o l chuyn c cd uh i us ( d i g i t a l evi de nc e) c am tho cnh i ut h ngi pqu ac
c
ng truy n tr n m ng. Ti n t c h , t h n g i p c n n h n c s u y r a t d u h i
u s,kctrnghpmtvigicathngi pbt h tlctrnn g truyn.Khiccbtcad u hi u sn n
t ch, th ngi
p
c
n
truy
n
s c gi i mt c h
n h nc h k h ngphilq u t r nhhpginht h e o cchthngthn g , ch nhvv y tc
truynvn h nthngi psc cithinmtcchn g k.


M cc h c a L u n n

nguy

nnh

l x

m

y

d

n g
tr

b c u n g
nh

c

p

t i

dt h

a thngtin,i u khintl n g u nvt iu truynthngt c tl n h ncaotitpc h vp h ngtrnh
tcnghntrongtruynthng.CctcgiChouvc ng


s[ 1 7 ] , Szabv c ngs[ 1 2 2 , 121]trnhbybc u n g cptinguync xydngvtri
n
khai trong hth ngo h a nh m t ng t nh linh ho t vm md o trong c
cht h ngintonmmy.
Theo Velte vc n g s [ 1 3 0 ] tr nh b y ht h n g i n t o n m m y
s d n g c c tinguyntnhtonn g , d o c h i n l c c u n g c p t i

n g u y n m a n g t n h c h t p h c t p h n so v i cung c p t i
nguy n trong ht p t r u n g v p h n t n . V v y , c c n g h i
n cuvc u n g cp,tiutinguyntruynthnga n g lm ttrongnhngthchthc
i v i c c nhnghi n c u. Trong cung c p t i nguy n truy n th ng, c c t c
giChowdhuryv B o u t a b a [1 8],Ha id er v c ngs [ 4 2 ] tr nhb yo h am nga n g l m
ttrongnhngvnquan tmvt h c h thctrongnghincuvt r i nkhai.
C c t c giFeamster vc ng s[34],Jain vPaul[51],Krigslund vc ng s[59],Metzler vc
n g s [ 87]t r n h b y k h i n i m m ngc i u k h i n b n g p h n m m (SDN
- Software defined networking) l phng ph p ti p c n m i trongo h a m n g . SDN lk i n
t r c m n g t r o n g i n to nm m yc t h i t k c h o p h
p h t h n g m ng trn n linh ho t. SDN lki n tr c cho ph p t ch ri ng ki m so
t lu ng m ng(control plane) v i lu ng dli u (data plane) d a tr n giao th c lu ng
m( O p e n Flow).S D N t chn h t u y nv c h u y nc cl u ngd l i ur i ngr v c h u y nk i ms
otlungsangthnhphnmngringct n g i lthi t bki m so t lu ng (FlowController).i u n ychophp
lungccgidl i ui quamngc kimsottheolptrnh.Do,sk thpmm ngtrongSDNkhi c
ungcptinguyntruynthngchoht h n g m y o c t h t i u t r o n g q u t r
n h t r u y n v g i m t c n g h n . Hn g n g h i n c
u c a L u n n n h m m c c h ti u t r u y n t h n g

t r o n g m y o d a tr n kthu t mm n g m b o c u n g c p t i
n g u y n t r u y n t h n g v t r n h t c n g h n cho ccn g d ng
hp h ntn.

Tr n csc c n g h i n c u v t r i n k h a i v c u n g c p t i n g u y n
c h o h p h n t n trongmyo vn cnnhiuyutk t h u tcnxydngvphttrin;gi ip h p
iukhincungcptinguynchohphntntrongmyo datrnkt h u tmmnglvnc
n nghincutrong giaionhin nay.
2.Mctiu,i tn g vp h mvinghincu
2.1.Mctiunghincu
M c ti u ch nh c a Lu nn n h m g i i q u y t b i t o n i

u k h i
n c u n g c p t i nguy n cho hph n t n tri n khai trong hth ngo h a
d a tr n kthu t mm ng(networkcodingtechnique) ,mctiucth:


- Nghincu,x u tgiiphp,thuttoni ukhincungcptinguynm