Nguyên tắc và hiệu suất hoạt động của một số cơ chế điều khiển lưu lượng trong môi trường không đối xứng

ĐẠI HỌC QUỐC (ỈIA HÀ NỘI K H O A C Ô N G N G I ịỆ 000 H O À N G ANH TU Ấ N NGUYÊN TẮC VÀ HIỆU SUẤT HOẠT t)ỘN (») 'I ftp hợp T„ i - (b) * l„ ,imc Il II J ũ m r ï -r time* T1i1 , 1ftp hợp 1 in n n riỉ ^ time ( c ) A T i2 1Ap hợp c ; □ □ □ □ □ □ □ □ □ T (d) T i2 T iip □ h ợ p n n n n n n n n n n í in n n n n T lirnc 1i.? T~ □□dũD D D D D n time CỉóiACK [I - Ti, — J Gói liêu Hình 3-8 : Giới hạn hai gói liệu hàng (lợi Xéi tạp hợp gồm hai gói liệu 1, hàng đợi biin (kill rỗng, gói liệu Iruyền liên liếp m k h ô n g c ó xen k r c c gói x c nhận ACK (hình 3-8(a)) Trong tập hợp tiếp theo, gói liệu ’ tmvểiK nhiên khoảng thời gian phái gói liệu 0, số gói xác nhạn ACK dược thêm vào hàng đợi ldị/t,|j = a đứng sau gói liệu I trước gói clữ liệu số (như hình 3-8 (b)) Như vậv gói liệu thứ hai phiii chờ T„,=ơ * t.,1 thời gian trước dược phát Q trình lặp lại dối với gói liệu Iliứ hai u gói xác nhận ACK dược thêm vào hàng dợi sau gói liệu số (hình 3-8 (c)) Như ta thấy với gói liệu tập hợp (gói liệu 3) , ln có mộ! chuồi a gói xác nhận ACK nằm trước hàng đợi Khi gói liệu đưa vào hàng đợi (hình 3-8(cÌ», số gói xác nhặn ACK ngav trước 11Ĩ dược quvết định khơng chí dựa thời gian truyền gói lieu thứ hai -63- nìà cá thời gian phát hết gói xác nhận A ( ’K Irưức gói dư liệu thứ hai (hình V (c ) hình 3-8(d)) ( ìọi 7’ lk tong thịi gian truyền g ó i xác nhận ACK tạo ĩĩị>oy trước tập h ợp thứ k Khi số gói xác nhân ACK đưựe them vào IIgay trước gói lift liệu : n H + ti liệu (h, ) * t(|j cộng tlìêm thời gian phát hết gói xác nhận ACK l'i * T is Thay giá trị công thức (3.3 5) ta có : -64- t(!i :|: (a * bi) / (Ị3 - a ) + (hi - ) t,!, m il a < p Q i* = w , * t.,| + (bi - I) * t,|j IH II a > p Biel íiưực giá ni (a có the dỗ dàng tìm (tược hiệu sí! kênh kết nối ! J trường hợp thực thể I cỏ giá trị ngưỡng bj thực thể J có giá trị neưỡng b, sau Khi lập luận lương tự công thúc (3.3 2) (-V3.3) (3.3 4) Vỉ» kct hợp Q is ta có : 11ỐU a Ị\\ < i - a/p F, = P/(W| + (3) nêu ngiKíc lại ininC 1.Wj * ( l / a - I/|5) / bj) Ĩ1ỐU i> /Ịi < i n i n ( l ( W > [ l ) / ( ( W j + | i !| p Q u a v í dụ t r ê n t a t h ấ y g i ả i p h p d ù n g c c h ê g i i h n g ó i ciữ ■ n h y v i đ ộ l n g ó i liệu c ó m ộ l h n c h ê liệu Trường hợp độ lớn gói liệu kênh chậm l 1’Y'te, kênhnhanh I SOObyle, ACK = 28 byte, W; = Wj = K b y le Tham số giá trị tính Diễn giai «Itrn vị vv, 43.69 * 1024/1500 !’ĨÌ W, 43.6 * 1024/! 500 izôi lai 0.0022 /(1 * 0 /8 ) ui ây *,li 0.02 /(1 * 0 /8 ) í'ị ây 28/655 36 28/((.V8) * 1024 * 1024) ui ây t - ( i a t a _ b v t e _ l x ) t h e n send(ch»ta p a c k e t ) d a l a _ h y l c s _ l x + = d a t a _ p k l _si/.c; i f d a t a _ b y l e _ t x > a c k _ h y t c s _ t x ) then { d ala_bytes_tx - = ack _b y les_tx: a c k b y t e s j x = ; / * s w i t c h l o I r a n s m i l acl\ ! else I send (ac k): ack hvtcs IX + = a c k _ s i / c : if (ack bytes J x > data, bytes lx )th cn { ack_.bylc.s_lx - = (iata_byte_.tx; (lala_bvle_tx := 0; Thuật tốn đảm báo báng thơng kênh ACK 0% (tể phát gói liọu gói xác nhậu -70- 'I ù ý tướng c hán cùa thuật tốn trên, la cán x:íc (.lịnh Miiìl cùa két noi trơn kênh I J với m ột giá trị F cho tiơ c nhu xác (tịnh