Thuật toán tính RTT

Một phần của tài liệu mô hình thích nghi - giao thức họ tcp cho các ứng dụng đa phương tiện trong mạng không dây (Trang 71 - 72)

Trong TCP, với thuật toán nguyên gốc, để làm mịn sự biến đổi của giá trị RTT, RTT được áp dụng theo bộ lọc thông thấp:

RTT = (α . RTT_cũ) + ((1 − α) . SRTTk) (3.14)

Hay RTTk = (α . RTTk-1) + ((1 − α) . SRTTk)

Với k là ký hiệu cho giá trị thống kê thứ k. SRTTk là giá trị thời gian khứ hồi đo được tương ứng.

Khi triển khai TCP[38], α được chọn bằng 7/8, để tận dụng đặc tính của các bộ vi xử lý, khi dùng phép toán dịch chuyển thanh ghi, tối ưu hơn về tốc độ xử lý, so với việc thực hiện phép toán nhân hay chia.

72

Theo thuật toán sửa đổi của Karn/Partridge [18], RTT sẽ không được lấy mẫu khi gói tin bị truyền lại, để tránh tình huống lấy mẫu RTT sai trong tình huống như hình minh họa (Hình 3.4)

Theo thuật toán Jacobson/Karels [23], RTT được tính theo cách mới: Diff = R – RTT

RTT = RTT + ( d * Diff) với d =4; (3.15)

Tuy nhiên, các công thức tính RTT như trên đều có thể phân tích về dạng một hàm tính giá trị trung bình thống kê mà Luận án sẽ thực hiện ở phần tiếp theo, ở đó, ta sẽ thấy, với giá trị cố định của các hệ số α hay d, công thức tính RTT sẽ thể hiện quan hệ cứng nhắc với các tập hợp mẫu trong quá khứ.

Trên cơ sở phân tích công thức tính RTT hiện tại là thiếu chính xác cho môi trường không dây, do công thức (3.14) là công thức truy hồi, liên quan đến tất cả các giá trị mẫu trong quá khứ, dù chúng không còn liên quan đến trạng thái hiện tại do thiết bị di động có thể đã sang khu vực có sóng mạnh/yếu hơn, gần/xa trạm phát hơn nên thời gian gói tin cần để đến đích cũng thay đổi…, luận án đề xuất phương pháp mới, cho phép xác định một cách linh hoạt hệ số làm mịn tùy theo yêu cầu về số lượng các mẫu thống kê gần nhất, có tính thời sự nhất trong môi trường không dây.

Một phần của tài liệu mô hình thích nghi - giao thức họ tcp cho các ứng dụng đa phương tiện trong mạng không dây (Trang 71 - 72)