Trắc nghiệm Mạng máy tính Bài: Thuật toán vector khoảng cách

Thuật toán định tuyến theo Vector khoảng cách (Distance Vector Routing Algorithm) hoạt động dựa trên nguyên tắc nào?

Mỗi router trong thuật toán vector khoảng cách chỉ có kiến thức cục bộ về mạng, cụ thể là:

Khi một router sử dụng thuật toán vector khoảng cách, nó sẽ gửi loại thông tin gì cho các router lân cận?

Quá trình cập nhật bảng định tuyến trong thuật toán vector khoảng cách diễn ra như thế nào?

Metri (metric) mặc định mà giao thức RIP (ví dụ điển hình của DV) sử dụng là gì?

Ưu điểm chính của thuật toán vector khoảng cách là gì?

Vấn đề "đếm đến vô cùng" (count-to-infinity) là một nhược điểm nghiêm trọng của thuật toán định tuyến nào?

Hiện tượng "đếm đến vô cùng" xảy ra khi nào?

Một trong những cơ chế được sử dụng để giảm thiểu vấn đề "đếm đến vô cùng" trong thuật toán vector khoảng cách là gì?

Nguyên tắc "good news travels fast, bad news travels slow" (tin tốt đi nhanh, tin xấu đi chậm) mô tả điều gì trong thuật toán vector khoảng cách?

Số hop tối đa mà RIP cho phép trong một đường đi là bao nhiêu?

Giao thức định tuyến nào sau đây sử dụng thuật toán vector khoảng cách?

Nếu một router nhận được bản tin cập nhật định tuyến từ hàng xóm thông báo một đường đi tốt hơn đến một đích nào đó, nó sẽ làm gì?

Khái niệm "Poison Reverse" (Đảo ngược độc hại) trong DV được sử dụng để làm gì?

Đâu là nhược điểm của thuật toán vector khoảng cách về mặt hội tụ (convergence)?

Mỗi router trong thuật toán vector khoảng cách chỉ cần biết thông tin của:

Trong một mạng sử dụng RIP, nếu một liên kết bị hỏng, các router có thể mất bao lâu để hội tụ hoàn toàn?

Metri trong thuật toán vector khoảng cách thường là một số nguyên dương. Nếu một đường đi không thể đến được, giá trị của khoảng cách đó thường là bao nhiêu?

Tại sao thuật toán vector khoảng cách thường không được sử dụng cho các mạng lớn như mạng xương sống của Internet?

Giao thức nào sau đây được coi là giao thức "lai" (hybrid) vì nó kết hợp các đặc điểm của cả vector khoảng cách và trạng thái đường truyền?

Trong Bellman-Ford equation (một phương trình cơ sở của thuật toán vector khoảng cách), \( D_x(y) = min_v\{c(x,v) + D_v(y)\} \) có ý nghĩa gì?

Nếu một router nhận được thông tin về một đích từ hai hàng xóm khác nhau với cùng một chi phí, nó sẽ làm gì?

Khái niệm "Routing by rumor" (định tuyến theo tin đồn) thường được dùng để mô tả loại thuật toán nào?

Mục đích của việc giữ các bản tin cập nhật định tuyến nhỏ và đơn giản trong DV là gì?

Khi một liên kết mạng được phục hồi sau sự cố, thông tin này sẽ lan truyền trong mạng DV như thế nào?