I liệu suất kênh kết nối 11lia li Fj
Hiệu suất kênli kết nôi nhaiili ỉ4 ị
3 . 4 Q U Ả N L Ý 1 » A N < ; T H Õ N G M Ứ C K Í Í T N Ố I
Ụua viêc phân lích hiệu suất mạng Iiong các mục (3.2) và (3..t) ta thấy, kênh két nòi chàm phụ thuộc nhiều vào các iham sỏ' của kênh kết nôi nhanh. CÁC tham số bao gổm
. Đ ộ lớn gói dữ liệu . Đ ộ lớn cửa sổ phát
Cìiái pháp pỉuìn chia hang lliông mức kết nối nhằm (làm háo thong lirựng trên kênh kết nối chậm ỉ được phiìn chia theo một (í lệ có the diều khiển (lược. Giải pháp này thực chất rlu/v vì giói hạn sô gói (lữ liệu (ìieực phát, nó iỊÌỮi Ihin sò gói xác nhận AC 'K í rước khi phát một iỊÓi dữ liệu và không tồn lợi hai 1>ói dừ liệu liên tiếp (lilt kèiìlì kết nối cliậm trofifi luìng đợị ứng với mỗi gói dữ liệu kinh kết nối chạm. có không quá một số hữu hạn gói xác nhận ACK. số gỏi ÀCK Ill'll hàng dại tại mỏi thời điểm phụ thuộc vào giá trị phán Irãrn băng thông xác định trước cho kênh kêl nối châm.
f)ổ ! lie n khai g iá i pháp này ta có thê (lùng hai hàng đ ợ ị m ột ( h o d ữ liệu và IT1ỘI cho gói xác nhận ACK. Một giải pháp (lơn giản bằng cách drill số gói xác nhân ACK đang được phát, mỗi khi giá trị dạt quá giá trị ngưỡng, hệ thống sẽ (rtivềii một gói dữ liệụ Sau khi gói dữ liệu dược truyền dị có một số gói xác nhận ACK
(ỈƯỢC I r uyề n ưu tiên t n r ớ c c á c g ói dữ liệu và q u á trình lặp lại Mù s ố g ói x á c nliẠn
ACK dã được phát đạt tới giá trị ngưỡng. Thuật toán pliAn chin Ihco tỉ lệ 50/50 sau đây minh họa rõ điểu này :
if (system emplv) then wait for next arrival;
if (clata_prescnt) and (!ack_present) then { ack_bvtes_tx : = 0 ;
- 6 9 -
scncKclala packc'l): I
if (ack_presenl ) and ( ! data present) then Ị
(lata byles IX : = 0:
a c k _ h v t e s . _ t x : = a t ' k _ s i z e / * i n b y t e s :|7 s e n d ( a c k ) ;
II (datạ.present) and (ack_presenl) then ị
il a c k _ b v l c s _ t x > - ( i a t a _ b v t e _ . l x ) t h e n s e n d ( c h » t a p a c k e t ) d a l a _ h y l c s _ l x + = d a t a _ p k l _ s i / . c ; i f d a t a _ b y l e _ t x > a c k _ h y t c s _ t x ) t h e n { d a l a _ b y t e s _ t x - = a c k _ b y l e s _ t x : a c k . b y t e s j x = 0 ; / * s w i t c h l o I r a n s m i l acl\ 7 ! else I send (ac k): a c k h v t c s IX + = a c k . _ s i / . c :
if (ack bytes J x > data, bytes lx )th cn { ack_.bylc.s_lx -= (iata_byte_.tx;
( l a l a _ b v l e _ t x : = 0 ;
Thuật toán trên đảm báo báng thông kênh (tể phát gói dữ liọu và gói xác nhậu ACK cùng bằng 5 0% .
'I ù ý tướng c ơ hán cùa thuật toán trên, la cán x:íc (.lịnh hiện Miiìl cùa các két noi trôn các kênh I và J với m ột giá trị F cho tiơ ớ c nhu xác (tịnh <ÌH(Vi dâỵ
Nêu gọi ỉ là ti lệ phtỉn Irăin bá/ỊỊỊ ìh('iny (ỈÍIIH> lì é /ìhái iịói (lừ I l l ' l l Ill'll ki’itli Let I l l ' l l
c h ậ m tại thực th ê Ị Khi đó I - F chính là tỉ lộ hăng thông clànli đê phát các gói Xiic
nhận A C K cho c á c gói dữ liệu trên kônh kê) nối nhanh J lại lltnv thổ í. Với một giá trị F cho trước ta có thể tính giá trị ngit'ông y, xác định sô' gói xác nhận ACK liên tiếp có thể có trong hàng đợi sau mỗi gói (lữ liệu cùa kênh kĩi nối chậm Ị Khi <ỉó y và F phái thoá mãn : ‘.II --- ---= F •.li + y * t.H í l - F ) P hay Ỵ = --- --- F
Mal khạc vái mỗi cửa sổ. (íi phát ít nhiK một gói ÁCK nôn s;iu khoảng thời giiiM = m in ( W j * t,,i, y * Ị,ị) có ít nhất một gói dữ liệu được phiii thành cóng. Do đó ta có thê xấp xi F, như sau :
' m;i\ ^lll
i p
--- = inax(--- --- . F) min(VVj. y) * Ị,i / t(li +1 Wj 4- p
- 7 1 -
'I‘|ong khoáng thời gian m i n ( W j , Y) 1. ,, + l,|j có nhiều nliAl inin(ỵ W j ) gói clir !iọu được phát từ kênh J (lược xác nhận ACK. Do (tó la có thể xác 'lịnh hiệu MI át kénh phái nối nluinh J như sau :
m in (W j, y) * tjj Fj = min( I . --- ) m in (W r y) :): taj + tdj Wj * t(ÌJ y * t(lj = min( I ... -...— .---) W j * t;li + tlH Ỵ * tai + t(ll p* Wj ( I - F ) * p = min ( 1 , --- ,---) a * ( W j + p) a
■ XÓI ví (lụ với mò hình F = 50% . độ lớn gói (lữ liệu 1500 bvte, độ lớn gói ACK 28 hyte, tốc tlộ hai kênh tương ứng 5 Mbit/s và 100 Kbit/s, VV| = W | = (vlKhvtẹ Khi (ló ta có :
Tham so giá trị tính Diễn gi ái đơn vị
W, 43.69 6 4 * 1 0 2 4 /1 5 0 0 gói W, 43.69 6 4 * 1 0 2 4 /1 5 0 0 gói t,, 0.002 1 8 7 5 2 8 /(1 0 2 4 *1 0 0 /8 ) giây *ll> 0.1 171875 1500/(1024* 100/H) giây 28/655360 28/7(5/8) * 1024 * l()24) lỉiAv ‘d, 0 .0 0 2 2 8 8 8 1 8 3 150()/((5/8) * 1024 * 1024) giây a 51.2 p 5 3 .5 7 1 4 2 8 5 7 1 to/tai íVa 1.0463 ! 69642