i) Mỏ hình tuyến tínlì hoá dạng iron
2.4.3 lai lạo gói xác nhận ACK (Ack Reconstructio n AR)
Tái lạo gói xác nhạn ACK là kv thuật lạo lại chuỗi ACK sau khi nó được phát (li tir kênh tốc độ chạm. AR là kỹ thuật dùng dể chống lại các ảnh hường gâv ra (lo vice giám số lượng gói xác nhận ACK trẽn kênh truyền. Điều đó cho phép ta (lùng các kỹ UuiẠl Ai- và ACC mà không nhái ill ici hát buộc ihiêt bị gui cỏ sự thny (.loi lớn
-4 i -
Kong vice truyền tiụ Điìy là giái pháp (tược Irion khai lại các ISP, kêt hợp VIVi AÍ lihnin (lạt (lược hiệu suất cao nhốt. Thành phÀn AR có một l ie nliûn (AR Agcnl- A R A ) có thổ thav dổi (lập trình được), gắn liền với !hiế( bị nhàn gói ACK, dôi với kốl nối một chiều (chỉ phát - chỉ thu và phát gói xác nhân ACK ) thì chí cần một tác nhân tại thièt hị nhận ACK là đủ. Mục đích là lấp dầy chuỗi xác nhận ACK. tăng sổ gói xác nhận ACK nhộn dược của (hiêt bị gửi (hông qua phương pháp nội suy toán học mà không vi phạm qui tắc điểm nôi điểm trong gino thức tru vồn (lữ liệu của giao thúc TCP.
( ì i á trị «l ui v à o d elta il. đ ấu r;t đcltíi t .
Nhận
Bô diều chinh lốc độ các gói xác nhạn Ặ‘K
■ ■ ■ ■ G ó i d ữ liộu
Hình 2-4 : Sơ đổ bộ tái tạo AR
Cìici sử có hai gói xác nhận ACK có số 111 tin tự tương ứng a I \à a2 trước khi (tược phát dược xử lý tại ARA các thời tliểm rời rạc tl và 12. cỉella n = a2 - al > Ị Như vậy khi a2 được truyền dến thiết bị gửi thì có ít nhái delln a gói dữ liệu (lược truyền (nếu nhu lưu lượng dủ lớn). Cửa số tắc nghẽn tăng lên nhiều nhất Ị (lộc lập với (ỉella_ạ AR giải quyết vấn đề này như sau : xử Iv rời !;»c các gói xác nhận ACK bằng cách tạo ra các gói xác nhận ÁCK “giả” cung cấp cho thiết bị gưi Ihco mộ* lốc độ không dổị Qua đó giầm anh hướng do tính chíìi Huyền sô liệu clạriịi chùm dữ liỌụ Giá trị cửa sổ phát tăng lCn phù hợp (rên mỗi kênh phát .
Cụ Ihể cách làm này như sau : Mỗi AR có rnộl tham so lìgironti a c k j h r e s h . quvêl định sò’ ACK dưực ihôm vàọ Như vậy với delta_a gói (lữ lien (Ương ứng gói ACK al và a2. la thôm clella_a/ack_thresh - 2 gói ACK.
T h à n h phiin hộ A R :
a c k jn ie r v a l : khoáng cách hai ACK liên liếp sẽ ckrực (no ra từ bộ AR delta„1 : tốc độ trung bình các gói ACK trong hộ (liổu c hính tốc (lổ ARẠ
- X á c (lịnh delía t
Dựa trên (hông số (lelta_a, t ỉ , t2 và số liệu thông kê. hộ điền chính í ốc độ cho ra giá trị dclta_t.
- T ính ac k interval
Cỉiá trị ack_in!erval xác định độ mịn cua các ACK (tược lạo la từ AR và (lược lính theo công thức : ack jnt erv al = ( a c k j h r e s h /delta .a)* delta I (hong qua bộ diều chỉnh tốc (tộ ARẠ
Trong AR, tham sớ ac k jn t er v al xác định khoảng cách lạm í hời giữa các ACK dược tạo rạ Bộ AR A đo tần suất xuất hiện của các gói xác Ilium ACK đầu vàọ Tẩn su At này phụ thuộc vào tốc độ nhận dược của các gói xác tiliẠn ACK Irên kônh truyền. Mỏi AR dùng một bộ điều chính tốc độ đê tính f>iá III trung binh cua l;1n suấl nàỵ Cìiá sir drill ra của bộ điều chỉnh lốc dọ là (IchạJ, tlie khoảng (á ch trung hình iỊÍữd hai ỊỊÓi xác nhận ACK dầu vào, khi dỏ nêu ack J n k ’i val = della_t . tức là
thực hiện phép c h u y ể n 1 - 1 , k h ô ng giữ c h â m , khi đó hiệu smAÌ m ạ n g hoàn toàn
phục thuộc vào lốc (lộ trá lại các gói xác nhân ACK của thirl bị nhân, v ề cơ b;ín xét trong toàn hộ quá trình, trung bình giá trị d e l t a j có giá tii phù hợp với tốc độ (rà lại gói xúc nhận ACK Irên kênh trả lạị Vói khoang cách It ung bình dược lính toán ilelta_l, ứng với hai gói xác nhận ACK được gửi trên dtrờng truyền, khi đó số gói xác nhộn ACK đưực xử lý tại thiết bị plìát nhằm “mồm Im. r quá trình xử lý lắc nghẽn cũng nlur diều chính khung cửa sổ phát một cách t u y n tính, liên tục. và
- 4 3 -
líioá mãn biổn thức dcllit_a/ ack_lhresh = delüi_{/ack Jnlervitl. Theo mỏ hình liên ta (lìấv số gói xác nhûn ACK dược xcn vào là ccil(clcllíi„ạ/;ick_lhrcsh) - 2 hay ccil(cỉc]la_l/ack_in(crval) - 2
Giai pháp AR còn có the được sử dụng như là một thiêt hị lạo lại các gói ACK khi bị mất. Ưu điểm chính cùa AR là giảm ảnh hưởng có thể có khi (lùng môt gói Xííc nhộn A C K xác nhận nhiều gói dữ liệu trong khi trung bình ihời gian phái toàn phần là không đổị
Kết hợp A F và AR ta có thể có được một giải pháp tổng hợp hơn Ihco phương pháp “nén” và “giải nén” . Phương pháp nén tích hợp ihông tin các gói xác nhận ACK trước vào các gói xác nhân ACK sau, giống như AF và khi dược truyền đến thiết bị phát nó được tái tạo lại thành các gói xác nhận ACK ban (líìụ Rõ ràng phương pháp này có ưu điểm hơn phương pháp tích hựp AR và A F như hai thành phiìn riêng rẽ. Đây là một hướng phát triển các chuẩn TCP mớị
Tóm lại ACC và A F là các giải pháp kỹ thuật nhằm giám số gói xác nhạn ACK trên xác nhận AC K (rong khi SA và AR là kỹ thuật giám ảnh hưởng ugưực của việc thay đổi đó. Trong thực tế ta phải dùng các giải pháp kết Itợp khi dó la mới có một giải pháp hoàn chỉnh.
2.4.4 Mội số kết quả so sánh
Dựa trên mô hình kết nối với các thông số dưới (lây, (a so sánh một số kết quả khi áp đụng cơ chế diều khiển theo các chuẩn sau :
Sừ dụng cơ chế điều khiển lưu lượng Reno TCP .
- Sử dụng cơ c h ế diều khiển ỉưu lượng Reno TCP có kêt hợp một số phương pháp trình bày trong mục (2.4)
1 0 M b p s , 5 t n s
10 Mbps 10 Mbps
Server Router c^ ' Rouler
50 ms
Client
Mình 2-5 : Mỏ hình kci nối mạng
Đánh giá về hiệu quả của từng giải pháp, từ kết quả cùa ị4 J ta có một sô hiểu dồ so sánh sau :
ạ Với kết nối một chiều, tương quan thông lượng như sau
9
8 7
9.6 9.6C 28.8 28.8C
Hình 2-6 : Biểu đồ so sánh hiệu suAt mạng
Biếu đổ trên cho ta kết quá thông lượng có dược qua 4 cíki hình TCP khác nluiụ TCP Rcnọ Rcno với ACC/SẠ Reno với AF/SA và Reno với AF/AR. Ta có một S(> nhận xct sau : □ □ □ Reno A C C / S A AỈ7SA A i / A R ‘ C ’ : C o m n r e s i o n
- 4 5 -
(i) A í ; và ACC nâng cao hiệu su At mạng dáng kể khi kích hộ đệm trôn kênh xác nhận nhỏ, đặc hiệt khi hệ số dối xứng k lớn.
(ii) Phương pháp nén trước khi truvền CSLIP đôi khi mang lai hệu quá lôi í!ạ
h. Với kết nối hai chiều trên hai kênh kết nối ngược chiều nhiMị hộ đệm kênh Xííe nhạn ACK là I0K. tương dương 10 gói (lữ liệu, kênh phát kh"i lạo trước, hô tiệm kênli phát (irong đương 30 gói dữ liệụ Khi dỏ ta có lương quan so sánh như sau :
Qua các dữ liệu nêu trên ta có thô nhận thấy rõ ý nghĩa của moi giái pháp khi áp dụng trong các trường hợp cụ (hể.
DÁ Nil <Ỉ1Á HIỆU SUẤT iV1ẠN(ỉ TRONG MỎI TRƯỜN* ; KHỎNtỉ Đ ố í XÚNCỈ TRÍÍN k í ; n h k P:v n ố i h a i c h i í IJ XÚNCỈ TRÍÍN k í ; n h k P:v n ố i h a i c h i í IJ
K hái niệm kê) nấi hai chiên âược hiển như là cúc k(’ì nối I < 'P theo các ìurỚDịịngược nhau giữa các cặp thực th ể trên mạng. C ác ịỊÓi xác nhộn ACK (ỈIÍỢC tntxéìì