i) Mỏ hình tuyến tínlì hoá dạng iron
2.4.2 Kỹ thuật điều khiển tác nghẽn ACK (ACK Congestion Contro l AC C)
Đây là giải pháp thav thế cho giải pháp lọc gói xác nhận ACK ở trẽn, ý tướng chính trong giải pháp này là mở rộng cơ chế điều khiển tắc nehẽn đối với các gói xác nhận ACK của giao thức TCP. Mỗi gói xác nhận ACK chiếm một không gian
bó n h ớ trong hộ ttệm hàng dại của t h ici hi nhẠn, noi mà kíióiií' gian b ộ n hớ llurỡriị» là giới hạn
ACC có hai thành phÀn chính :
- Cơ c h ế báo hiệu kênh ACK bị tắc nghẽn
- Cơ chế trà lời của thiết bị nhận đối với các báo hiộu như vậỵ
ACC có thể dùng thật toán R B D (Random Early Detection) <lc phát hiện sớm các ú c nghẽn tiềm ẩn có thổ xảy ra bung cách tínli (oán cỡ trims’ hình cũi* liàng đợi trong inột khoáng thời gian ngay trước đó. nếu giá trị đó vượi (|uá ngưỡng, khi (lo một gói xác nhận ACK hoặc gói dữ liệu sẽ được đíính dâu bit ỉiCN. hit KCN thực chất là một tnrừng lựa chọn trong gói dữ liệu của giao thức TCP. Như vậy khi nhâu {lược một gói ACK có bit ECN, thiêt bị gửi sẽ giám tồn snâl phái các mii các íỉói xác nhận ACK dồng thời thông báo lại cho thiết bị phát số íM>i (lũ liệu lương ứnc một gói xác nhận ACK thông qua cơ chê dtrói clAv.
ĩ ạ i mỗi thiết bị nhận người la (luy (lì một hệ số (lộng (IclíK. k - gọi là hệ số giữ chậm ACK nhằm xác định số gói dữ liệu tương ứng một gói Nác nliẠn /\CK. Khi irột gói xác nhận ACK được đánh dấu bit BCN. giá trị (ielack dược nhân lên nhiều IÍI1. do đó giam số gói xác nhận ACK nên đường Iruyén. Ní-U (rong khníing thời g an toàn phíỉn R T r không có gói xác nhận ACK nào hị đánh (lííu hit HCN tíù giá tĩ delack dược giam một cách tuyên tính và giá trị (Hack dượt gửi lại (hièt bị pill'll
thông q u a một trường lựa ch ọ n trong gói dữ liệụ Dối với giá Ili ( l cl ac k. c ó m ộl SI>
giới hạn. giá trị thấp nhất là ]. giá trị lớn nhất được xác định l’ời cửa sổ phát, ịiiá ti này được truyền cho thiết bị nhện trong cấu hình của gian [hức TCP. Thiêt hị
ul ận truvền ít nliAt tnộl gói x á c nhận A C K CÍK) mỗi khung CI!:> sổ phát c ua thiél bị
grị Nếu không thiết bị phát sẽ rcri vào trạng thái chờ cho <1-11 khi gói xác nhận A J K được phái một cách miễn cưỡng theo nhịp (lổng hổ pli it cua tliiòt bị nh:ìn (khoảng 2(X)ms).
- 3 9 -
Giái pháp (lùng RHD+KCN mang lại nhiều lợi íiióm. túc là (Inc lập phần cứng và chí cẩn (hay dổi nhỏ (rong cơ chê điều khiển cùa giao thức H 'l\ (liều này có the thày rõ trong phán fĩhn’ơní> pháp xác (lịnh cỉeỉack sẽ ckrực trình hầy (lưới (lAy . (liai pháp dùng trường lựa chọn trong liêu dề của gói dữ liệu 1 p hoàn toàn khá thi (lo (rong liêu đề cua gói TCP, có một số hít không sir dụng và chúng có thê tltrực (lùng (!ể lưu trữ bit ECN bit và lielack.
Ngoài plurơng pháp dùng thuật ECN để xác định mạng có rỗi hay không, ta có the dùng một phương pháp đơn giản và hiệu quả là tính toán và ci)!' nhật thời gian phái toàn phẩn R T F liên tục và có tính chất chu kỳ, sau mỏi chu kỳ giá trị R I T được trao đổi qua hai đẩu thu phát thông qua một trường được qui «lịnh trước trong mỏi gói (lữ liệụ Dựa Irên các giá trị này và phương pháp thống kr ta có the xác định hiệu suâi sứ (lụng cua kênh tại thời điểm đó. Khi dớ kết hợp vói giái pháp tính (Jelack dưới (líìy ta sẽ cổ kết nôi hiệu quả. Còn việc Xiíc dinh R T F la có (hổ thòng qua giao thức 1CMI\ giao thức mức thỉíp trong chuẩn TCP/IP.
■ Phn'o’iìí> pháp X(ì< (lịnh tlclíick íroniỊ kỹ ihnậl Ă ( '
Kết hợp phương pháp clưứi (lũy cộng với cơ chế ECN hay tính R T Í có llió cho ta mội kết quả tốt.
- Xác đinh tlclack tliônu qua thống tin dỏ lớn cửa sổ nhát trom; nói dữ liêụ Với các thông số ctổu vào :
- sender .queue : độ lớn hàng đợi phát (theo byte) - rev queue : tỉộ lớn hàng (lợi thu (theo byte) - w : Biến xác định số byte có thê phát
- VV(t) : độ lớn cửa sổ phát lại thời điểm dang xét (theo byte)
- min_acks_pcr will : sô gói xác nhận ACK tối thiếu tương lim: với mỏt (lộ lớn cưa sổ phái .
- max_tlclack : cận trên của delack.
- c liai Unnll thưc hiên :
ạ Tại (1<ìu phái thực hiện các lệnh sau :
* Tính w := min(W(t), senđer_queue ); /* Xá c định số byk' tối da có thế phát */
■ Tính vv := vv/SMSS: / * Xá c định số gói dữ liệu tương ứnu * /
■ Thực hiện ghi giá trị vv vào một trường lựa chọn trong CÍÌI1 trúc gói <lfr liệu TCP.
b. l ại đầu nhận thực hiên các lệnh sau :
■ Thực hiện dọc giá trị trong trường lựa chọn vào bien \v .
■ Tính w := inin (w, rcv_queue /SMSS) /* Xá c định số byií tối da có thể nhậu */
■ Đật (lelack := w/ lower_acks_per_win /* Sô gói dữ liệu ling với mội gói xác nhận A C K * /
■ Tính ílclack := tnin(max_cỉelack, dclack)
■ Thực hiện lệnh gửi một gói xác nhân ACK sau khi nhận được deỉack gói (lữ liệụ
Níur vfty bằng phương pháp trên, trong mỏi gói (íữ liệu luôn dura thông (ill VC đọ lớn cửa sổ phát cúa kênh dối lác.