Luận án 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

vêt lỵ cho ph²p,
iãu n y cõ nghắa yảu cƯu t i nguyản cừa hằ thống Êo hõa vữủt quĂ nhu cƯu cung
cĐp vêt lỵ. Trong trữớng hủp t i nguyản vêt lỵ tợi hÔn, viằc mð rởng bơng cĂch thảm
cĂc thiát bà cũng loÔi º Êm bÊo quĂ trẳnh cung cĐp. Trong nghiản cựu, Luên Ăn
têp trung giÊi quyát cĂc vĐn ã tữỡng tranh, bá tưc ối vợi cung cĐp t i nguyản dũng
chung.
 PhƯn 2 thº hiằn hằ thống Êo hõa, hằ thống n y Êm nhiằm vai trỏ cung cĐp t i
nguyản nhữ l  dàch vử, Ơy l  th nh phƯn chẵnh º ữủc cổng nhên l  Ăm mƠy. CĂc
dàch vử ối vợi ngữới sỷ dửng l  t i nguyản Êo, quĂ trẳnh cung cĐp thổng qua chián
lữủc º Êm bÊo tối ữu ối vợi t i nguyản. Dàch vử trong phƯn n y phÊi ữủc cung
cĐp, giĂm sĂt v  thu hỗi mởt cĂch tỹ ởng. CĂc dàch vử Êo hõa l  vĐn ã ữủc quan
tƠm bði cĂc nh  nghiản cựu, triºn khai v  cụng l  Ưu v o cho cĂc thuêt toĂn tối ữu.
QuĂ trẳnh cung cĐp t i nguyản dũng chung ối vợi ngữới sỷ dửng Êm bÊo cĂc °c
tẵnh cừa hằ phƠn tĂn, Luên Ăn giÊi quyát tẵnh gưn bõ trong hằ thổng qua giÊi phĂp
cung cĐp t i nguyản cho hằ phƠn tĂn. Bản cÔnh õ, Luên Ăn nghiản cựu giÊi phĂp cung
cĐp t i nguyản truyãn thổng º Êm bÊo hoÔt ởng truyãn thổng iằp cừa hằ phƠn
tĂn trong mổi trữớng Êo hõa.
 PhƯn 3 mổ tÊ bở iãu khiºn cung cĐp t i nguyản Êo hõa Êm nhiằm vai trỏ cung
cĐp, giĂm sĂt to n bở cĂc h nh vi t i nguyản hiằn cõ trong hằ thống. Th nh phƯn têp
 63
 Hẳnh 1.23: Mổ hẳnh tờng quĂt cung cĐp t i nguyản trong hằ thống mĂy Êo
trung nghiản cựu cừa Luên Ăn l  bở iãu khiºn cung cĐp t i nguyản truyãn thổng mÂ
mÔng õng vai trỏ tối ữu bông thổng, trĂnh trũng l°p thổng tin ỗng thới Ôt thổng
lữủng cỹc Ôi tÔi têp ẵch.
 Mổi trữớng truyãn thổng trong phƯn 4 l  th nh phƯn quan trồng cừa Ăm mƠy
cho ph²p ngữới sỷ dửng ho°c cĂc Ăm mƠy khĂc kát nối nhơm chia s´ t i nguyản dũng
chung. Mổi trữớng truyãn thổng vốn cõ ở trạ v  giợi hÔn bông thổng, do õ, cung
cĐp t i nguyản vợi thới gian nhanh nhĐt l  mởt trong nhỳng b i toĂn cƯn quan tƠm
nghiản cựu. Luên Ăn nghiản cựu giÊi phĂp kÿ thuêt m mÔng º giÊi quyát b i toĂn
tối ữu trong truyãn thổng.
 Thiát bà Ưu cuối trong phƯn 5 l  têp hủp tĐt cÊ cĂc thiát bà cho ph²p kát nối qua
mổi trữớng truyãn thổng º yảu cƯu t i nguyản trong Ăm mƠy. CĂc thiát bà Ưu cuối
cõ thº l  cĂc Ăm mƠy khĂc cởng tĂc ho°c ngữới sỷ dửng ông kỵ t i nguyản dũng
chung cừa hằ thống. CĂc thiát bà Ưu cuối khổng quan tƠm án quĂ trẳnh hoÔt ởng
diạn ra trong mĂy Êo m  ch¿ quan tƠm án t i nguyản cõ ữủc cĐp phĂt hay khổng v 
thới gian Ăp ựng t i nguyản.
 Viằc mổ tÊ cĂc th nh phƯn cỡ bÊn trong Hẳnh 1.23 °t ra b i toĂn tờng quĂt quĂ
trẳnh cung cĐp t i nguyản Ăm mƠy nhữ sau:
 n
 - CĂc thiát bà Ưu cuối trong phƯn 5 yảu cƯu n t i nguyản dũng chung P
 YC = yci
 i=1
 án bở cung cĐp t i nguyản trong hằ phƠn tĂn trong phƯn 2 thổng qua mổi trữớng
 truyãn thổng trong phƯn 4.
 64
 - Sau khi tiáp nhên v  xỷ lỵ, YC gỷi án bở cung cĐp t i nguyản m mÔng trong
 phƯn 3 º xỷ lỵ.
 - Bở cung cĐp t i nguyản trong phƯn 3 chia YC th nh cĂc v²c tỡ, m hõa v 
 truyãn án cĂc mĂy chừ trong hằ phƠn tĂn thổng qua bở cung cĐp t i nguyản
 truyãn thổng trong phƯn 2.
 - CĂc v²c tỡ ữủc truyãn án têp ẵch l  cĂc Si trong hằ phƠn tĂn tiáp nhên, phƠn
 tẵch, tẵnh toĂn, xỷ lỵ v  hỗi Ăp t i nguyản.
 - Sau khi ho n th nh viằc xỷ lỵ t i nguyản dũng chung, bở cung cĐp t i nguyản
 truyãn thổng m mÔng trÊ kát quÊ án thiát bà Ưu cuối trÔng thĂi t i nguyản
 dũng chung.
 B i toĂn tờng quĂt vứa nảu °t ra hai yảu cƯu cỡ bÊn õ l  Êm bÊo yảu cƯu cung
cĐp t i nguyản dũng chung v  tối ữu truyãn thổng giỳa cĂc th nh phƯn tham gia v o
hằ thống.
 B i toĂn tờng quĂt cừa Luên Ăn cõ thº phĂt biºu nhữ sau: Hằ thống iãu khiºn
cung cĐp t i nguyản cho hằ phƠn tĂn triºn khai trong mĂy Êo dỹa trản kÿ thuêt mÂ
mÔng l  hằ thống Êm bÊo tối ữu truyãn thổng iằp tứ nguỗn mởt cĂch nhanh chõng,
chẵnh xĂc v  Ôt thổng lữủng cỹc Ôi tÔi têp ẵch. Ngo i ra, hằ thống cƯn phÊi Êm
bÊo tẵnh gưn bõ, nhĐt quĂn, trong xuốt ối vợi ngữới sỷ dửng.
 º Ôt ữủc nhỳng mửc ẵch °t ra, Luên Ăn trẳnh b y mởt số giÊi phĂp v  cụng
l  cĂc õng gõp  nghiản cựu:
 - GiÊi phĂp Êm bÊo gưn bõ dỳ liằu trong hằ phƠn tĂn
 - GiÊi phĂp cung cĐp t i nguyản truyãn thổng cho hằ phƠn tĂn trong mĂy Êo
 - GiÊi phĂp iãu khiºn t lằ nguỗn vợi m mÔng
 - GiÊi phĂp tối ữu truyãn thổng multicast vợi m mÔng
1.3.3. GiÊi phĂp kÿ thuêt
 Viằc mổ tÊ cĂc th nh phƯn cỡ bÊn trong Hẳnh 1.23 °t ra b i toĂn tờng quĂt quĂ
trẳnh cung cĐp t i nguyản Ăm mƠy nhữ sau: cĂc thiát bà Ưu cuối trong phƯn 5 ữa
ra têp yảu cƯu t i nguyản dũng chung YC thổng qua mổi trữớng truyãn thổng trong
phƯn 4 án bở cung cĐp t i nguyản trong phƯn 3. Bở cung cĐp t i nguyản trong phƯn
3 Êm nhiằm vai trỏ tiáp nhên, phƠn tẵch, tẵnh toĂn, xỷ lỵ v  hỗi Ăp t i nguyản án
cĂc thiát bà truy cêp vợi thới gian nhanh nhĐt trÔng thĂi t i nguyản.
 65
 Hẳnh 1.24: MÔng truyãn thổng phƠn tĂn Êo
 QuĂ trẳnh xỷ lỵ diạn ra bản trong hằ l  têp cĂc mĂy chừ Êo
 U = fSiji = 0::ng
thổng qua hằ thống truyãn thổng phƠn tĂn nhữ Hẳnh 1.24. CĂc mĂy chừ Êo Si hoÔt
ởng hủp lỹc thổng qua cỡ chá truyãn thổng iằp º Ăp ựng v  phÊn hỗi t i nguyản.
CĂc thổng iằp n y cụng cõ thº ữủc x²t nhữ l  cĂc tián trẳnh di chuyºn trong hằ
thống mÔng. Viằc thỹc thi cĂc tián trẳnh phử thuởc v o bở cung cĐp t i nguyản truyãn
thổng º ành tuyán tứ nguỗn án ẵch.
 Hẳnh 1.25: Hằ thống mÔng biºu diạn dữợi dÔng ỗ thà
 Hằ thống mÔng ð Hẳnh 1.24 cõ thº mổ tÊ dữợi dÔng ỗ thà G = (U; V) theo
Hẳnh 1.25, trong õ l  têp cĂc v  l 
 U = fSiji = 0::ng Si V = fSijji = 0::n; j = 1::mg
 66
têp giỳa cĂc Sij trong hằ, Sij l  liản kát giỳa hai nút Si v  Sj liãn kã trong hằ thống.
Vợi mội cõ trồng số nguyản dữỡng . Kỵ hiằu l  têp cĂc phiản chuyºn
 Sij tsSij ≥ 0 P
thổng iằp trong hằ, ối vợi mội phiản l  ữớng dăn rới rÔc tứ nguỗn
 p 2 P S0 2 U
án ẵch . ối vợi hằ thống ang x²t, kỵ hiằu têp ẵch thẳ . Kỵ
 SU 2 Un fS0g D SU 2 D
hiằu lữu lữủng llp cừa mởt phiản p truyãn trong mÔng l  mởt giĂ trà nguyản dữỡng, ta
cõ 0 ≤ llp ≤ ts .
 Sij Sij
 GiÊi phĂp cung cĐp t i nguyản dũng chung cho hằ thống Ăm mƠy têp trung xỷ lỵ
YC thổng qua mổi trữớng truyãn thổng dỹa trản kÿ thuêt m mÔng. Kÿ thuêt n y l 
mởt kÿ thuêt kát nối mÔng, trong õ truyãn dỳ liằu ữủc m hõa v  giÊi m º tông
thổng lữủng mÔng, giÊm ở trạ v  tông hiằu nông truyãn thổng. Trong m mÔng, cĂc
thuêt toĂn Ôi số ữủc Ăp dửng cho cĂc gõi dỳ liằu º tẵch hủp v  truyãn trản nhiãu
kảnh khĂc nhau, cĂc gõi tin nhên ữủc giÊi m tÔi têp ẵch. QuĂ trẳnh thỹc thi yảu
cƯu bông thổng ẵt hỡn so vợi phữỡng thực truyãn trữợc Ơy những ỏi họi phÊi xỷ lỵ
nhiãu hỡn tÔi cĂc nút trung gian v  nút ẵch.
 XuĐt phĂt tứ nghiản cựu trong [140] cừa cĂc tĂc giÊ Yeung v  Zhang ữa ra khĂi
niằm Ưu tiản vã m mÔng. KhĂi niằm m mÔng ữủc trẳnh b y nhữ sau: Trong mởt
mÔng chuyºn mÔch gõi truyãn thống, ành nghắa luỗng dỳ liằu trong l  cĂc "miáng"
rới rÔc tứ nguỗn án ẵch. TÔi ẵch ho°c cĂc nút trung gian, cĂc thổng iằp gỷi i ữủc
chia th nh cĂc gõi, mội trong số õ cõ chựa mởt số cĂc thổng iằp dỳ liằu cỏn nguyản
vàn ho°c phƠn mÊnh. TĐt cÊ cĂc gõi dỳ liằu khổng nhĐt thiát truyãn theo ành tuyán
tữỡng tỹ; những tĐt cÊ chúng án cũng mởt ẵch v  rĂp lÔi th nh thổng iằp ban Ưu.
 VĐn ã chẵnh cừa truyãn thổng l  khi lữu lữủng truy cêp mÔng tông dạ diạn ra
tưc ngh³n, dăn án ở trạ truyãn lợn. Bản cÔnh õ, cĂc gõi tin cõ xu hữợng nhõm tÔi
cĂc nút xĂc ành, ổi khi vữủt quĂ khÊ nông xỷ lỵ chúng tÔi cĂc nút; trong khi õ,
cĂc ành tuyán v  cĂc nút khĂc cõ thº chữa ữủc khai thĂc hát hiằu nông. GiÊi phĂp
chẵnh cừa m mÔng l  tối ữu ành tuyán º Ôt thổng lữủng cỹc Ôi v  trĂnh trũng
l°p thổng tin tứ nguỗn án têp ẵch ỗng thới giÊi quyát cĂc vĐn ã tưc ngh³n, lÔc gõi
tin, lội nút mÔng,...
 Trong m mÔng, bở giÊi m thay thá cho phƯn mãm ành tuyán v  chuyºn mÔch
gõi. Thay vẳ hữợng cĂc gõi tin tợi ẵch cuối cừa chúng, bở giÊi m truyãn siảu dỳ liằu
(metadata) ð dÔng chựng thỹc số vã thổng iằp theo nhiãu ữớng dăn cũng mởt lúc.
Ngữủc lÔi, cĂc siảu dỳ liằu án tứ hai ho°c nhiãu nguỗn cõ thº ữủc kát hủp th nh
mởt gõi duy nhĐt. GiÊi phĂp phƠn tĂn gõi tin cõ thº l m tông nông lỹc xỷ lỵ cừa mởt
mÔng bơng cĂch giÊm số lữủng nút truyãn v  mực ở tưc ngh³n. Khi bở nhên cõ ừ
chựng thỹc số, bở giÊi m cõ thº tẵnh toĂn º tĂi thiát lêp cĂc thổng iằp ho°c gõi tin
 67
truyãn. ối vợi mởt số cĂc gõi tin khi ành tuyán bà mĐt hay bà cưt, thổng iằp ban
Ưu ữủc tĂi thiát lêp náu nhên ừ cĂc chựng thỹc số.
 Trong kÿ thuêt m mÔng, dỳ liằu khổng nhỳng phử thuởc v o thổng iằp truyãn
m  cỏn ối vợi nởi dung cừa cĂc thổng iằp khĂc diạn ra ữủc chia s´ ành tuyán tÔi
thới iºm truyãn. GiÊi phĂp cừa kÿ thuêt m mÔng l  trởn nhiãu gõi tin v o v  ành
tuyán lÔi gõi tin ra khi i qua mởt nút mÔng. Vẳ vêy, viằc cÊi tián thổng lữủng cừa kÿ
thuêt m mÔng phử thuởc v o tổ pổ v  khÊ nông sinh tưc ngh³n. Theo Hẳnh 1.25, hai
b i toĂn cừa kÿ thuêt m mÔng l  xỷ lỵ trản nút v  xỷ lỵ trản cÔnh. B i toĂn xỷ lỵ
trản cÔnh vợi hai tham số chẵnh l  lữu lữủng v  trồng số. B i toĂn xỷ lỵ trản nút l 
m hõa v  giÊi m cũng vợi hai tham số l  giĂ trà tưc ngh³n v  t lằ truyãn thổng.
 GiÊi phĂp kÿ thuêt m mÔng Luên Ăn phĂt triºn Ôt ữủc t lằ thổng tin truyãn
tốt hỡn so vợi t lằ thổng tin truyãn thổng trong hằ phƠn tĂn. Mởt số giÊi phĂp cừa hằ
phƠn tĂn hiằn văn ữủc triºn khai theo kát nối ngang h ng (P2P) v  truyãn thổng tin
chừ yáu theo phữỡng thực truyãn unicast thº hiằn ð Hẳnh 1.26.a. CĂch thực truyãn n y
gỷi tứ nút nguỗn án nút ẵch theo ành tuyán sđn cõ. Mổ tÊ trong Hẳnh 1.26.a, nút
nguỗn S0 truyãn án ẵch S4 gõi tin Message 1 theo ành tuyán S0 ! S1 ! S3 ! S4,
tữỡng tỹ ối vợi S5 cõ ành tuyán l  S0 ! S2 ! S5. CĂch thực ành tuyán n y dạ gƠy
mĐt gõi tin trong quĂ trẳnh truyãn náu mởt iºm trong ành tuyán bà sỹ cố v  t lằ
gõi tin nhên ữủc thĐp. Náu nút ẵch S4 ho°c S5 muốn nhên ữủc Ưy ừ 2 gõi tin thẳ
chúng phÊi yảu cƯu nút nguỗn phĂt tiáp gõi tin cỏn lÔi sau khi  nhên gõi tin trữợc.
 Trữớng hủp mổ hẳnh mÔng theo cĂch truyãn multicast thº hiằn trong Hẳnh 1.26.b,
nút ẵch S4 nhên ữủc gõi tin theo hai tuyán khĂc nhau, tuyán thự nhĐt S0 ! S1 !
S3 ! S4 v  tuyán thự hai S0 ! S1 ! S4. Nhữ vêy, gõi tin tÔi nút ẵch cõ t lằ nhên
cao hỡn so vợi cĂch truyãn unicast. Nhữủc iºm cừa phữỡng thực tuyãn multicast l 
gõi tin cõ thº bà trũng l°p tÔi têp ẵch dăn án lÂng phẵ t i nguyản truyãn thổng. GiÊi
phĂp cừa Luên Ăn sỷ dửng kÿ thuêt m mÔng loÔi trứ gõi tin trũng l°p bơng ph²p
toĂn XOR trong quĂ trẳnh ành tuyán gõi tin theo mổ tÊ trong Hẳnh 1.27.
 X²t mÔng mổ tÊ trong Hẳnh 1.27, chúng ta cõ cĂc thổng tin cỡ bÊn: têp nút ẵch: S4
v  S5; nút nguỗn: S0; cĂc nút trung gian: S1, S2, S3 v  cĂc liản kát: S01, S02, S13, S14, S23,
S25, S34, S35; gõi dỳ liằu truyãn: Message 1 (M 1), Message 2 (M 2) v  Message1 ⊕ 2
(M1⊕2). Nút S0 gỷi oÔn m thôm dỏ v  cĂc nút S4 v  S5 nhên ữủc chúng. CĂc nút
trung gian cõ thº giĂm sĂt nởi dung cừa cĂc gõi dỳ liằu v o v  gõi º chuyºn tiáp án
nút khĂc qua liản kát ra cừa chúng. Theo ph²p thỷ Bernoulli [17], mội liản kát bà mĐt
mởt gõi tin vợi xĂc suĐt chúng ta khổng biát. Luên Ăn quan tƠm án dỹ oĂn cĂc xĂc
suĐt mĐt trong tĐt cÊ cĂc liản kát, kỵ hiằu xĂc suĐt x01; x02; x13; x14; x23; x25; x34; x35
 68
tữỡng ựng vợi cĂc liản kát trung gian.
 Hẳnh 1.26: CĂch thực truyãn unicast (a) v  multicast (b)
 ị tữðng xỷ lỵ cỡ bÊn cừa Luên Ăn nhữ sau: nút S0 gỷi án nút S1 mởt gõi tin thôm
dỏ cõ chựa cĂc chuội nhà phƠn M1 = [10]. Tữỡng tỹ, nút S0 gỷi án nút S2 gõi tin
thôm dỏ M2 = [11]. Náu nút S3 ch¿ nhên ữủc M1 ho°c M2, sau õ nút S3 ch¿ chuyºn
tiáp cĂc gõi tin nhên ữủc án nút ẵch S4 ho°c S5 thẳ têp cĂc nút ẵch s³ khổng nhên
ữủc Ưy ừ dỳ liằu. Náu S3 nhên ữủc cÊ hai gõi M1 v  M2, sau õ nút S3 tÔo ra mởt
gõi tin mợi kát hủp tuyán tẵnh cừa chúng M1⊕2 = [11] v  chuyºn tiáp án têp nút ẵch,
nhữ vêy, nút ẵch S4 v  S5 tiáp nhên Ưy ừ cĂc gõi tin ban Ưu. Tờng quan hỡn, ta
cõ M1⊕2 = M1 ⊕ M2, trong õ sỷ dửng ph²p toĂn XOR cĂc bit-wise, tĐt cÊ cĂc hoÔt
ởng xÊy ra cũng mởt khoÊng thới gian.
 Trong mội khoÊng thới gian, m thôm dỏ cĂc gõi dỳ liằu (M1;M2) ữủc gỷi tứ
nút nguỗn v  cõ thº nhên ữủc tứ têp nút ẵch tũy thuởc v o thỷ nghiằm ngău nhiản:
trản mội liản kát cĂc nút trung gian, cĂc gõi dỳ liằu truyãn vợi xĂc suĐt xij. CĂc kát
quÊ tÔi têp cĂc nút ẵch S4 v  S5 ữủc trẳnh b y trong hai cởt bản trĂi cừa BÊng 1.12.
TĂm cởt bản phÊi BÊng 1.12 hiºn thà sỹ kát hủp cừa sỹ kiằn mĐt (thº hiằn giĂ trà 0)
v  th nh cổng (thº hiằn giĂ trà 1) trong cĂc liản kát. ối vợi cĂc sỹ kiằn diạn ra trản
têp nút ẵch cõ 9 sỹ kiằn ữủc phĂi sinh theo gõi tin thôm dỏ gỷi tứ nút ẵch. Theo
BÊng 1.12 kát quÊ nhên ữủc sỹ kiằn thự 8 õ l  (M1;M2) l  do cĂc xĂc xuĐt ghi nhên
ữủc x01 = 0; x02 = 1; x13 = 0; x14 = 0; x23 = 1; x25 = 1; x34 = 1; x35 = 1. Tữỡng tỹ,
xĂc suĐt cĂc trữớng hủp cỏn lÔi nơm trong 8 sỹ kiằn quan sĂt ữủc cĂc xĂc suĐt liản
kát m thôm dỏ theo BÊng 1.12.
 69
 Hẳnh 1.27: CĂch thực truyãn multicast kát hủp vợi m mÔng
 BÊng 1.12: MÂ thôm dỏ cõ thº quan sĂt ữủc
 Têp nút ẵch Têp nút trung gian
 TT
 S4 S5 S01 S02 S13 S14 S23 S25 S34 S35
 1 M1 - 1 0 1 1 0 0 1 0
 2 M2 - 0 1 0 0 1 0 1 0
 3 (M1⊕2) - 1 1 1 1 1 0 1 0
 4 - M1 1 0 1 0 0 0 0 1
 5 - M2 0 1 0 0 1 1 0 1
 6 - (M1⊕2) 1 1 1 0 1 1 0 1
 7 M1 M1 1 0 1 1 0 0 1 1
 8 M2 M2 0 1 0 0 1 1 1 1
 9 (M1⊕2)(M1⊕2) 1 1 1 1 1 1 1 1
 Nghiản cựu cừa Luên Ăn l  dỹ oĂn xĂc suĐt tứ cĂc nởi dung cừa cĂc Ưu dỏ nhên
ữủc tÔi cĂc nút S4 v  S5. Bơng cĂch l°p lÔi nhiãu lƯn º thôm dỏ mội sỹ kiằn xÊy ra,
sau õ sỷ dửng tiảu chuân dỹ oĂn Maximum Likelihood (ML) trong [94] º suy ra
t lằ tờn thĐt liản kát cỡ bÊn. Dỹ oĂn ML xĂc ành t lằ mĐt liản kát cõ thº vợi xĂc
suĐt cao hỡn khi triºn khai trản cƠy multicast. Kát quÊ Ôt ữủc têp dỳ liằu cử thº
truyãn multicast tứ nguỗn án têp ẵch.
 CĂch tiáp cên sỷ dửng cƠy multicast xuĐt phĂt tứ nguỗn tứ S0 v  ẵch tÔi S4 v  S5
cõ nhỳng ữu iºm õ l  phữỡng phĂp tiáp cên cƠy multicast s³ giÊm tối a t lằ mĐt
gõi tin cĂc liản kát S01 v  S13, tữỡng tỹ ối vợi S02 v  S23. Trong thỷ nghiằm, thuêt
toĂn gỷi mởt m thôm dỏ trản mội liản kát, õ l  cĂc yảu cƯu tối thiºu º cõ thº bao
trũm to n bở ỗ thà. Bơng cĂch tiáp nhên khổng ch¿ ð số lữủng cĂc oÔn m thôm dỏ
 70
nhên ữủc m  cỏn ð nởi dung thổng tin, tứ õ cõ thº suy luên thổng tin bờ sung.
 Hữợng nghiản cựu cừa Luên Ăn vã kÿ thuêt m mÔng têp trung v o cĂc giÊi phĂp:
 - GiÊi phĂp iãu khiºn t lằ nguỗn vợi m mÔng l  mởt phƯn trong bở iãu khiºn
 cung cĐp t i nguyản m mÔng trong phƯn 3 cừa mổ hẳnh tờng quĂt nhơm phƠn
 chia gõi tin Êm bÊo t lằ truyãn tứ nguỗn án têp ẵch.
 - GiÊi phĂp tối ữu truyãn thổng phƠn tĂn dỹa trản kÿ thuêt m mÔng cho ph²p
 tối ữu bông thổng, trĂnh trũng l°p thổng tin ỗng thới Ôt thổng lữủng cỹc Ôi
 tÔi têp ẵch.
 Kát quÊ Ănh giĂ cừa to n bở cĂc giÊi phĂp cừa Luên Ăn dỹa trản mổ hẳnh tờng
quĂt trong Hẳnh 1.23 thº hiằn qua BÊng 1.13.
Tiºu kát Chữỡng 1
 Trản cỡ sð tẳm hiºu khĂi niằm, nghiản cựu chián lữủc cung cĐp t i nguyản, Luên
Ăn  ữa ra mổ hẳnh tờng quĂt cho b i toĂn cung cĐp t i nguyản trong hằ thống Êo
hõa. Luên Ăn  ữa ra vẵ dử hằ thống giĂm sĂt trỹc tuyán cĂc phữỡng tiằn cỡ giợi
ữớng bở trẳnh b y trong cổng bố số (1) v  chữỡng trẳnh bÂi ộ xe trẳnh b y trong
cổng bố số (5). Dỹa v o mổ hẳnh tờng quĂt trẳnh b y trong cổng bố số (6), Luên Ăn
nảu lản mởt số giÊi phĂp cỡ bÊn nhơm cho ph²p tẵnh toĂn, xỷ lỵ dỳ liằu dũng chung
trản Ăm mƠy. Nhõm giÊi phĂp thự nhĐt bao gỗm cung cĐp t i nguyản dũng chung
cho hằ phƠn tĂn v  cung cĐp t i nguyản truyãn thổng phƠn tĂn. Nhõm giÊi phĂp thự
nhĐt têp trung giÊi quyát vĐn ã iãu khiºn cung cĐp t i nguyản dũng chung trong hằ
phƠn tĂn. Nhõm giÊi phĂp thự hai bao gỗm iãu khiºn t lằ nguỗn vợi m mÔng v 
tối ữu truyãn thổng multicast dỹa trản kÿ thuêt m mÔng. Nhõm giÊi phĂp thự hai
nhơm giÊi quyát b i toĂn tối ữu truyãn thổng cho hằ phƠn tĂn trong mĂy Êo dỹa trản
kÿ thuêt m mÔng.
 71
 BÊng 1.13: Ănh giĂ tờng quĂt cĂc nhõm giÊi phĂp
 Hằ thống hiằn cõ Hằ thống nghiản cựu cừa luên Ăn
GiÊiphĂp
 ìu iºm Nhữủc iºm ìu iºm Nhữủc iºm
Bở Sỷ dửng thuêt toĂn CĂc giao dàch khổng sỷ Thuêt toĂn 4PCoDT Êm Trao ời thổng
cung 3PC trong giao dàch dửng giĂ trà ỗng hỗ lổ gic bÊo tẵnh gưn bõ mÔnh iằp nhiãu dăn án
cĐp t i phƠn tĂn º Êm bÊo º so sĂnh, sưp xáp trêt trong hằ phƠn tĂn. Thuêt tiảu tốn t i nguyản
nguyản tẵnh gưn bõ. CĂc giao tỹ ữu tiản v  xỷ lỵ ỗng toĂn 4PCoDT sỷ dửng giĂ bông thổng. ở
cho hằ dàch trao ời thổng bở tián trẳnh. Chi phẵ khổi trà ỗng hỗ lổ gic º xỷ lỵ phực tÔp thuêt
phƠn iằp ẵt. ở phực tÔp phửc giao dàch cao. ỗng bở hõa tián trẳnh v  toĂn cao.
tĂn thuêt toĂn thĐp. khổng cõ chi phẵ khổi phửc
 giao dàch.
Bở Bở cung cĐp t i nguyản Chữỡng trẳnh xƠy dỹng cho Bở cung cĐp t i nguyản Viằc mð rởng
cung truyãn thổng Êo hõa bở cung cĐp t i nguyản truyãn thổng Êo hõa mð chữỡng trẳnh xƠy
cĐp t i cho ph²p mð rởng, tĂch truyãn thổng Êo hõa chữa rởng dỹa trản cĂc chữỡng dỹng bở cung cĐp
nguyản cĂc chực nông iãu ho n ch¿nh, văn cỏn thiáu trẳnh sđn cõ cừa hằ thống t i nguyản truyãn
truyãn khiºn v  chuyºn tiáp tẵnh nông, cỏn thiáu sỹ hộ Êo hõa. Chữỡng trẳnh xƠy thổng tông ở
thổng mÔng, cho ph²p lêp trủ. CĂc ành tuyán chữa dỹng bở cung cĐp t i phực tÔp xỷ lỵ tÔi
Êo hõa trẳnh trỹc tiáp cho cĂc ho n ch¿nh, nhĐt l  ối vợi nguyản truyãn thổng mð cĂc nút, bản cÔnh
 ựng dửng v  dàch vử phữỡng thực truyãn multi- rởng tứ NVF v  SDN õ bÊo mêt cừa gõi
 mÔng. cast, chữa xỷ lỵ ho n ch¿nh cho ph²p tối ữu cĂc kảnh tin truyãn cƯn phÊi
 trũng l°p thổng tin tÔi têp truyãn v  xỷ lỵ trũng l°p ữủc quan tƠm,
 ẵch. tÔi têp ẵch. xem x²t.
Bở Bở iãu khiºn cung cĐp Bở iãu khiºn cung cĐp Bở iãu khiºn cung cĐp Viằc xƠy dỹng bở
iãu t i nguyản m mÔng t i nguyản m mÔng ch¿ t i nguyản m mÔng Ăp iãu khiºn cung
khiºn thuên lủi trong viằc Ăp dửng cho phữỡng thực dửng cho hằ phƠn tĂn triºn cĐp t i nguyản
cung ành tuyán, cÊi thiằn truyãn multicast, broad- khai trong hằ thống Êo hõa. m mÔng thổng
cĐp t i thổng lữủng. Bở iãu cast. ối vợi cĂc tổ pổ xƠy Chữỡng trẳnh iãu khiºn qua m v  giÊi
nguyản khiºn cung cĐp t i dỹng chuân thẳ m mÔng cung cĐp t i nguyản m m l m tông ở
m nguyản m mÔng tối ữu mợi phĂt huy hiằu nông ợi mÔng mð rởng cĂc th nh phực tÔp tÔi cĂc
mÔng nởi dung truyãn, trĂnh vợi tối ữu thổng lữủng. phƯn trong mÔng Êo (NVF nút trung gian v 
 trũng l°p tÔi têp ẵch v  SDN) trản mổ phọng têp ẵch. HÔn chá
 thổng qua ph²p toĂn CloudSim. º Ôt ữủc cừa giÊi phĂp triºn
 XOR. hiằu nông cừa m mÔng, khai l m chêm khÊ
 Luên Ăn  trẳnh b y hai nông xỷ lỵ tÔi cĂc
 thuêt toĂn thảm v  xõa nút trung gian v 
 liản kát nhơm rút gồn tổ nút ẵch so vợi
 pổ v  thuêt toĂn cÊi tián giÊi phĂp truyãn
 Ford Fulkerson º tối ữu multicast.
 chi phẵ trong cƠy multi-
 cast. Bở iãu khiºn cung
 cĐp t i nguyản m mÔng
 trĂnh trũng l°p nởi dung,
 tối ữu thổng lữủng tÔi têp
 ẵch.
 72
Chữỡng 2.
 GIƒI PHP I—U KHIšN CUNG C‡P T€I NGUY–N
 TRUY—N THặNG TRONG H› PH…N TN
 Hằ têp trung ra ới º giÊi quyát nhu cƯu trao ời thổng tin ngữới sỷ dửng trản
to n cƯu. Tuy nhiản, hằ têp trung văn cỏn nhỳng nhữủc iºm cƯn phÊi giÊi quyát sau:
 - Tưc ngh³n truyãn thổng khi số lữủng truy cêp v o hằ thống vữủt nhu cƯu cung
 cĐp t i nguyản.
 - KhÊ nông mð rởng t i nguyản phƯn cựng khi t i nguyản tợi hÔn ho°c khổng cỏn
 khÊ nông cung cĐp.
 - Cỡ sð dỳ liằu ð trÔng thĂi cửc bở, khi xÊy ra sỹ cố hằ thống khổng Êm bÊo tẵnh
 gưn bõ ối vợi ngữới sỷ dửng.
 - Khi hằ thống g°p sỹ cố, hằ thống s³ dứng hoÔt ởng.
 Hằ phƠn tĂn ữủc hẳnh th nh trản cỡ sð giÊi quyát cĂc nhữủc iºm cừa hằ têp
trung. CĂc nghiản cựu v  triºn khai hằ phƠn tĂn  v  ang ữủc quan tƠm nghiản
cựu tứ trữợc cho án nay cho thĐy hằ phƠn tĂn văn cỏn nhiãu hữợng mð º tiáp tửc
phĂt triºn. Trản cỡ sð õ, Luên Ăn  i sƠu v o cĂc giÊi phĂp cừa hằ phƠn tĂn nhữ:
giÊi phĂp cung cĐp t i nguyản tr