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] TCP throughput công thức Mathis

    Công thức Mathis ước lượng thông lượng tối đa của TCP:

    BW = (MSS / (RTT * sqrt(p))) * sqrt(3/2)

    trong đó MSS tính bằng byte, RTT bằng giây, p là xác suất mất gói. Kết quả BW ra byte/giây; hãy đổi sang Mbps (* 8 / 1_000_000).

    Cho t truy vấn, mỗi truy vấn gồm MSS, RTT (mili-giây), p. In thông lượng Mbps làm tròn 2 chữ số thập phân. Chỉ dùng thư viện chuẩn.

    Ví dụ

    MSS=1460, RTT=100ms, p=0.0001 → BW ≈ 1460/(0.1*0.01)*1.2247 ≈ 1788043 B/s ≈ 14.30 Mbps.

    • Định dạng đầu vào:

      Dòng đầu t. t dòng sau, mỗi dòng MSS RTT_ms p.

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

      1 ≤ t ≤ 100. 1 ≤ MSS ≤ 65535. 0 < RTT_ms ≤ 10000. 0 < p ≤ 0.5.

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

      In t dòng, mỗi dòng thông lượng Mbps làm tròn 2 chữ số.

    Ví dụ:

    Đầu vào:

    1
1460 100 0.0001

    Đầu ra:

    14.31

    Giải thích:

    RTT=0.1s, sqrt(p)=0.01: BW=1460/(0.1*0.01)*sqrt(1.5)=1788... B/s; *8/1e6 ≈ 14.30 Mbps.

    Đang tải editor...