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 cwnd: slow-start + AIMD

    Mô phỏng cửa sổ tắc nghẽn TCP (đơn vị MSS) qua 'rounds' vòng RTT, bắt đầu cwnd=1. Trong pha slow-start (cwnd < ssthresh) cwnd nhân đôi mỗi vòng (nhưng không vượt ssthresh); khi cwnd ≥ ssthresh chuyển sang tránh tắc nghẽn (AIMD) cộng 1 mỗi vòng. In cwnd sau 'rounds' vòng (không có mất gói).

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

      Một dòng: ssthresh rounds.

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

      1 ≤ ssthresh ≤ 10^6, 0 ≤ rounds ≤ 10^6.

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

      Giá trị cwnd cuối cùng.

    Ví dụ:

    Đầu vào:

    8 5
    

    Đầu ra:

    10

    Giải thích:

    cwnd: 1→2→4→8(=ssthresh)→9→10 sau 5 vòng → 10.

    Đang tải editor...