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