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] Longest prefix match nhiều route

    Cho bảng định tuyến gồm n route, mỗi route 'prefix/len nexthop' (prefix dạng a.b.c.d, nexthop là chuỗi không khoảng trắng). Cho một địa chỉ đích IP. Tìm route khớp với tiền tố DÀI NHẤT (longest prefix match) chứa IP đích; in nexthop. Nếu không route nào khớp, in 'NONE'. Nếu nhiều route cùng độ dài khớp, lấy route xuất hiện trước.

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

      Dòng 1: n IP. n dòng tiếp: prefix/len nexthop. In 1 dòng.

    Ví dụ:

    Đầu vào:

    2 192.168.1.5
0.0.0.0/0 R0
192.168.1.0/24 R1

    Đầu ra:

    R1

    Giải thích:

    Đích 192.168.1.5 khớp cả 0.0.0.0/0 (R0) và 192.168.1.0/24 (R1); /24 dài hơn -> chọn R1.

    Đang tải editor...