Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Mạng máy tính] RTO theo thuật toán Jacobson/Karels

    Với α=1/8, β=1/4, mỗi mẫu SampleRTT cập nhật (theo RFC 6298):

    DevRTT←(1−β)⋅DevRTT+β⋅∣SampleRTT−EstimatedRTT∣DevRTT \leftarrow (1-\beta)\cdot DevRTT + \beta\cdot|SampleRTT - EstimatedRTT|DevRTT←(1−β)⋅DevRTT+β⋅∣SampleRTT−EstimatedRTT∣ EstimatedRTT←(1−α)⋅EstimatedRTT+α⋅SampleRTTEstimatedRTT \leftarrow (1-\alpha)\cdot EstimatedRTT + \alpha\cdot SampleRTTEstimatedRTT←(1−α)⋅EstimatedRTT+α⋅SampleRTT

    (cập nhật DevRTT trước bằng EstimatedRTT cũ, rồi mới cập nhật EstimatedRTT). Cuối cùng:

    RTO=EstimatedRTT+4⋅DevRTTRTO = EstimatedRTT + 4\cdot DevRTTRTO=EstimatedRTT+4⋅DevRTT

    In RTO (4 chữ số thập phân).

    Ví dụ:

    Input:
100 5
1
120
Output:
137.5000
    • Định dạng đầu vào:

      Dòng 1: EstimatedRTT0 và DevRTT0. Dòng 2: n. Dòng 3: n SampleRTT.

    • Ràng buộc đầu vào:

      0 < giá trị ≤ 10^4 ms, 1 ≤ n ≤ 1000.

    • Định dạng đầu ra:

      Một số thực: RTO, 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    100 5
1
120

    Đầu ra:

    137.5000

    Giải thích:

    Mẫu 120: Dev=(.75×5)+(.25×20)=8.75; Est=102.5; RTO=102.5+35=137.5000.

    Đang tải editor...