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] Mô phỏng TCP Reno qua các vòng RTT

    Mô phỏng TCP Reno. Mỗi vòng RTT thực hiện theo thứ tự:

    1. Tăng trưởng: nếu cwnd < ssthresh → cwnd ← cwnd × 2 (Slow Start), ngược lại cwnd ← cwnd + 1 (Congestion Avoidance).
    2. Sự kiện cuối vòng (mã e):
      • e=0: không có gì.
      • e=1: 3 ACK trùng → ssthresh ← max(⌊cwnd/2⌋,1), cwnd ← ssthresh.
      • e=2: timeout → ssthresh ← max(⌊cwnd/2⌋,1), cwnd ← 1.

    Dùng số nguyên (chia lấy nguyên). In cwnd và ssthresh cuối cùng.

    Ví dụ:

    Input:
1 8 5
0 0 0 1 0
Output:
5 4
    • Định dạng đầu vào:

      Dòng 1: cwnd0, ssthresh0, T. Dòng 2: T mã sự kiện (mỗi mã ∈ {0,1,2}).

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

      1 ≤ cwnd0 ≤ 10^6, 1 ≤ ssthresh0 ≤ 10^9, 1 ≤ T ≤ 1000.

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

      Một dòng: cwnd ssthresh cuối cùng.

    Ví dụ:

    Đầu vào:

    1 8 5
0 0 0 1 0

    Đầu ra:

    5 4

    Giải thích:

    1→2→4→8→(e=1: cwnd=16, react ssthresh=8, cwnd=8)→9. Kết quả cwnd=9, ssthresh=8.

    Đang tải editor...