Xét n router xếp thành tuyến thẳng 1 - 2 - ... - n, mọi liên kết chi phí c. Đích là router n. Bỗng liên kết cuối (n-1, n) đứt, khiến đích n không còn tới được.
Không dùng split horizon, các router cập nhật distance-vector đồng bộ theo vòng: mỗi vòng, metric[i] = min qua láng giềng j còn lại của (c + metric[j]), chặn trên bởi vô cực INF. Đây là hiện tượng đếm tới vô cực — metric tăng dần từng chút cho tới INF.
Hãy mô phỏng và cho biết số vòng tới khi mọi metric ổn định, cùng metric cuối của router 1.
Input:
3 1 16
Output:
16 16
Một dòng: n c INF — số router, chi phí mỗi liên kết, ngưỡng vô cực.
2 ≤ n ≤ 50, 1 ≤ c ≤ 16, c ≤ INF ≤ 1000
Một dòng: rounds final1 — số vòng hội tụ và metric cuối của router 1.
Ví dụ:
Đầu vào:
3 1 16
Đầu ra:
16 16
Giải thích:
Đang tải editor...