Split horizon là kỹ thuật chống lặp: router không quảng bá một tuyến ngược trở lại chính láng giềng mà nó đã học tuyến đó (tức next-hop của tuyến).
Router X chuẩn bị gửi bản cập nhật tới láng giềng Y. Với mỗi đích trong bảng của X, nếu next-hop = Y thì bỏ qua (không quảng bá). Các đích còn lại được quảng bá kèm khoảng cách. In các mục theo thứ tự bảng đầu vào.
Input:
4 1 2
1 0 0
2 1 2
3 2 2
4 3 3
Output:
1 0
4 3
Dòng 1: n X Y — số mục, router gửi, láng giềng nhận.
n dòng: dest dist nexthop — bảng định tuyến của X (next-hop 0 nghĩa là mạng nội bộ/trực tiếp).
1 ≤ n ≤ 10^4
Các dòng dest dist được quảng bá tới Y (đã loại các mục có next-hop = Y). Nếu không còn mục nào, in dòng trống.
Ví dụ:
Đầu vào:
4 1 2
1 0 0
2 1 2
3 2 2
4 3 3
Đầu ra:
1 0
4 3
Giải thích:
Đang tải editor...