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] Hiệu suất kênh khi dùng cửa sổ (pipelining)

    Với truyền theo cửa sổ W gói, hiệu suất (utilization) bên gửi:

    U=min⁡(1, W⋅dtransRTT+dtrans),dtrans=LRU = \min\left(1,\ \frac{W \cdot d_{trans}}{RTT + d_{trans}}\right),\quad d_{trans}=\frac{L}{R}U=min(1, RTT+dtrans​W⋅dtrans​​),dtrans​=RL​

    trong đó L là kích thước gói (bit), R là tốc độ (bps). In U (4 chữ số thập phân).

    Ví dụ:

    Input:
3 8000 1000000000 0.030
Output:
0.0008
    • Định dạng đầu vào:

      Bốn số: W (gói), L (bit), R (bps), RTT (s).

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

      1 ≤ W ≤ 10^6, 0 < L, R, RTT.

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

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

    Ví dụ:

    Đầu vào:

    3 8000 1000000000 0.030

    Đầu ra:

    0.0008

    Giải thích:

    d=8000/1e9=8µs; U=3×8µs/(30ms+8µs)≈0.0008.

    Đang tải editor...