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

Câu 1

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?

Đáp án và lời giải

Đáp án: D

Câu 2

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à:

Đáp án và lời giải

Đáp án: D

Câu 3

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?

Đáp án và lời giải

Đáp án: D

Câu 4

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?

Đáp án và lời giải

Đáp án: D

Câu 5

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

Đáp án và lời giải

Đáp án: D

Câu 6

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

Đáp án và lời giải

Đáp án: D

Câu 7

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?

Đáp án và lời giải

Đáp án: D

Câu 8

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

Đáp án và lời giải

Đáp án: D

Câu 9

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ì?

Đáp án và lời giải

Đáp án: D

Câu 10

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?

Đáp án và lời giải

Đáp án: D

Câu 11

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

Đáp án và lời giải

Đáp án: D

Câu 12

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

Đáp án và lời giải

Đáp án: D

Câu 13

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ì?

Đáp án và lời giải

Đáp án: D

Câu 14

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

Đáp án và lời giải

Đáp án: D

Câu 15

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

Đáp án và lời giải

Đáp án: D

Câu 16

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

Đáp án và lời giải

Đáp án: D

Câu 17

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?

Đáp án và lời giải

Đáp án: D

Câu 18

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?

Đáp án và lời giải

Đáp án: D

Câu 19

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?

Đáp án và lời giải

Đáp án: D

Câu 20

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?

Đáp án và lời giải

Đáp án: D

Câu 21

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) = mi n_{v} {c (x, v) + D_{v} (y)}

có ý nghĩa gì?

Đáp án và lời giải

Đáp án: D

Câu 22

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ì?

Đáp án và lời giải

Đáp án: D

Câu 23

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?

Đáp án và lời giải

Đáp án: D

Câu 24

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ì?

Đáp án và lời giải

Đáp án: D

Câu 25

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?

Đáp án và lời giải

Đáp án: D