CHUƠNG II : GIAO THỨC ĐIỀU KHIỂN TỐC ĐỘ TRÁNH NGHẼN TFRC
2.3 Tính tỉ lệ sự kiện mất gói
2.3.2 Quá trình dịch từ hồ sơ mất gói sang các sự kiện mất gói
TFRC yêu cầu rằng đoạn mất gói là lớn đối với một vài gói bị mất liên tiếp ở đó các gói này là một phần của cùng một sự kiện mất gói. Điều này tương tự với TCP mà thơng thường chỉ thực hiện một nửa cửa sổ tắc nghẽn trong một RTT bất kì. Do đó, máy phát cần sắp xếp các gói đã mất vào trong một hồ sơ sự kiện mất gói ở đó một sự kiện mất gói là một hoặc nhiều gói bị mất trong một RTT. Để thực hiện việc sắp xếp
này, máy thu cần biết RTT được máy phát gửi định kì như là thơng tin điều khiển được mang trên một gói dữ liệu.
Hình 2.2 Ví dụ về các sự kiện mất gói
Để quyết định một gói bị mất hoặc bị đánh dấu thuộc một sự kiện mất gói mới hay được tính như phần của một sự kiện mất gói tồn tại trước đó, cần phải so sánh các số thứ tự và các thời gian mẫu của các gói tại máy thu. Đối với một gói đã đánh dấu S_new, thời gian nhận T_new của nó có thể được quan tâm hơn. Đối với một gói bị mất, có thể thực hiện nội suy để tìm “thời gian đến” định danh. Giả sử:
S_loss là số thứ tự (sequence number) của gói bị mất
S_before là số thứ tự của gói đến ngay trước gói có số thứ tự S_loss S_after là số thứ tự của gói đến ngay sau gói có số thứ tự S_loss T_before là thời gian nhận của S_before
T_after là thời gian nhận của S_after
T_before có thể là trước hoặc sau T_after phụ thuộc vào việc sắp xếp lại.
Đối với một gói bị mất S_loss, có thể thực hiện nội suy “thời gian đến” định danh của nó tại máy thu từ các thời gian đến của S_before và S_after. Do đó:
T_loss = T_before + ( (T_after - T_before)
* (S_loss - S_before)/(S_after - S_before) );
Nếu đoạn số thứ tự bao giữa S_before và S_after khi đó các số thứ tự phải được thay đổi để đưa vào tính trước khi thực hiện cách tính này. Nếu số thứ tự lớn nhất có thể là S_max và S_before > S_after, khi đó có thể chỉ cần thay đổi mỗi số thứ tự S bởi S’ = (S + (S_max +1)/2) mod (S_max + 1).
Nếu gói bị mất S_old được quyết định là bắt đầu sự kiện mất gói trước đó và S_new được cho là đã mất trong khi nội suy các “arrival time” định danh của S_old và S_new được gọi là T_old và T_new tương ứng.
Nếu T_old + R >= T_new, khi đó S_new là phần của sự kiện mất gói tồn tại. Nếu khơng S_new là gói đầu tiên trong một sự kiện mất gói mới.