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 Slow Start: cwnd sau N RTT

    Trong pha Slow Start của TCP, cửa sổ tắc nghẽn cwnd (đơn vị MSS) nhân đôi sau mỗi RTT (khi mọi gói đều được báo nhận).

    Cho giá trị khởi đầu cwnd0 và số vòng RTT N, hãy tính:

    cwnd=cwnd0×2Ncwnd = cwnd_0 \times 2^{N}cwnd=cwnd0​×2N

    Ví dụ:

    Input:
    1
    3
    Output:
    8
    

    Với cwnd0 = 1 MSS, sau 3 RTT: 1 → 2 → 4 → 8.

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

      Hai số nguyên cwnd0 và N (có thể trên 2 dòng).

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

      1 ≤ cwnd0 ≤ 100, 0 ≤ N ≤ 20.

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

      Một số nguyên: cwnd sau N RTT.

    Ví dụ:

    Đầu vào:

    1
    3
    

    Đầu ra:

    8

    Giải thích:

    cwnd0=1, N=3 → 1×2^3 = 8 MSS.

    Đang tải editor...