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] BGP: Quy trình chọn tuyến đầy đủ

    BGP chọn tuyến tốt nhất theo thứ tự ưu tiên các thuộc tính:

    1. Local Preference cao hơn thắng.
    2. AS-path ngắn hơn thắng.
    3. Origin thấp hơn thắng (IGP=0 < EGP=1 < INCOMPLETE=2).
    4. MED thấp hơn thắng.
    5. Router-ID thấp hơn thắng (tie-break cuối).

    Cho k tuyến, hãy chọn tuyến tốt nhất theo đúng thứ tự trên và in route_id của nó.

    Ví dụ

    Input:

    3
1 100 3 0 50 10
2 200 5 0 80 20
3 200 4 0 10 30

    Output:

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

      Dòng 1: k. k dòng: rid localpref aspathlen origin med routerid.

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

      1 ≤ k ≤ 10^4

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

      route_id của tuyến được chọn.

    Ví dụ:

    Đầu vào:

    3
1 100 3 0 50 10
2 200 5 0 80 20
3 200 4 0 10 30

    Đầu ra:

    3

    Giải thích:

    Tuyến 2 và 3 có local-pref 200 (cao nhất). AS-path: 4 < 5 → chọn route 3.

    Đang tải editor...