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] FIB: Longest-prefix match nhiều truy vấn

    Một bảng chuyển tiếp thực tế chứa nhiều tuyến (kể cả default route 0.0.0.0/0 và các supernet), và router phải tra cứu nhiều gói tin.

    Cho n tuyến prefix/len nexthop và q địa chỉ đích, với mỗi đích in next-hop theo longest-prefix match (bằng độ dài thì giữ tuyến liệt kê trước). Không tuyến nào khớp → in UNREACHABLE.

    Ví dụ

    Input:

    3
0.0.0.0/0 DEFAULT
10.0.0.0/8 R1
10.1.2.0/24 R2
3
10.1.2.9
10.9.9.9
8.8.8.8

    Output:

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

      Dòng 1: n. n dòng: prefix/len nexthop. Dòng kế: q. q dòng: mỗi dòng một địa chỉ đích IPv4.

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

      1 ≤ n ≤ 10^4, 1 ≤ q ≤ 10^4

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

      q dòng: next-hop tương ứng, hoặc UNREACHABLE.

    Ví dụ:

    Đầu vào:

    3
0.0.0.0/0 DEFAULT
10.0.0.0/8 R1
10.1.2.0/24 R2
3
10.1.2.9
10.9.9.9
8.8.8.8

    Đầu ra:

    R2
R1
DEFAULT

    Giải thích:

    10.1.2.9 khớp /24→R2; 10.9.9.9 khớp /8→R1; 8.8.8.8 chỉ khớp default→DEFAULT.

    Đang tải editor...