Đồng hồ phát lại (Retransmission Timer)

Một phần của tài liệu Nghiên cứu phương pháp đánh giá và cải thiện hiệu năng giao thức TCP cho mạng máy tính (Trang 106)

Đồng hồ là các mô-đun chương trình thực hiện đếm giờ theo một đơn vị thời gian nhất định, dựa trên đồng hồ của hệ thống máy tính. Các đơn vị đồng hồ sẽ phát tín hiệu ngắt (interrupt) mỗi khi đạt tới một giá trị định trước. Với mỗi kết nối TCP, thực thể gửi/nhận phải quản lý một sốđồng hồ, sử dụng cho việc thực hiện đúng các chức năng của nó. Trong số các đồng hồ, quan trọng nhất là Đồng hồ Phát lại (Retransmission timer). Khi thực thể gửi của một kết nối TCP gửi đi một gói tin, nó sẽđặt đồng hồ bằng giá trị RTO, được tính theo thuật toán (5-3) và đồng hồ bắt đầu

đếm lùi. Nếu biên nhận đến trước khi đồng hồ lùi về 0, thì đồng hồ sẽ dừng lại. Nếu

đồng hồ lùi đến 0 mà vẫn chưa có biên nhận cho gói tin gửi đi, đơn vị đồng hồ sẽ

kích hoạt thủ tục phát lại gói tin, sau đó đồng hồ sẽ được đặt lại giá trị mới, theo thuật toán rút lui theo hàm mũ (đã trình bày tại tiểu mục 1.3.2.4 Tính thời gian khứ

hồi một cách thông minh).

Việc chọn đơn vị thời gian (tick) cho các đồng hồ là rất quan trọng. Đơn vị thời gian càng nhỏ, thực thể TCP sẽ càng bị gọi ngắt nhiều hơn, sử dụng công suất của bộ xử lý và tiêu hao năng lượng nhiều hơn (Trong các máy phục vụ - server, số kết nối TCP có thể lên đến hàng nghìn, vấn đề trên càng có ý nghĩa quan trọng). Việc chọn đơn vị thời gian lớn sẽ tránh được các vấn đề nêu trên, tuy nhiên khi sử dụng các đồng hồ này để tính các đại lượng như RTT, SRTT, RTO, sẽ kém chính xác,

làm giảm hiệu năng, thậm chí có thể dẫn đến các phản ứng sai lầm của TCP, chẳng hạn phát lại gói tin quá chậm trễ. Như vy, chúng ta cn phi theo nguyên tc chung là: Chọn đơn vị thời gian của đồng hồ càng lớn càng tốt, nhưng vẫn phải

đảm bảo sự hoạt động hiệu quả của TCP.

Trong giao thức TCP được cài đặt trên các máy tính kết nối với mạng Internet truyền thống (có dây), người ta thường sử dụng đơn vị thời gian của đồng hồ phát lại (thường được gọi là retransmission timer granularity) nhỏ hơn giá trị trung bình của RTT đo được trên Internet khoảng 1 bậc. Tất nhiên giá trị trung bình đó cũng thay đổi cùng với sự mở rộng của Internet và sự tiến bộ của các công nghệ truyền thông. Trong giai đoạn đầu, người ta thường chọn giá trị cho đơn vị trên bằng 500ms [16], [18], [35]; trong những năm gần đây, người ta đã đưa ra các khuyến nghị sử dụng các giá trị đồng hồ nhỏ hơn, nằm trong khoảng từ 100..500ms [14], [17], [18], [34].

Nghiên cu ca chúng tôi:

− Xác định nguyên tắc chọn đơn vị thời gian của đồng hồ phát lại cục bộ cho snoop TCP (trình bày tại 5.3.3.2).

− Nghiên cứu bằng mô phỏng, để tìm ra giá trị tốt nhất cho đơn vị thời gian của

đồng hồ phát lại cục bộ (trình bày tại 5.5.3).

Một phần của tài liệu Nghiên cứu phương pháp đánh giá và cải thiện hiệu năng giao thức TCP cho mạng máy tính (Trang 106)

Tải bản đầy đủ (PDF)

(138 trang)