Giao thức định tuyến mạng

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Giao thức định tuyến mạng

Distance Vector Routing (Bellman-Ford Network)

Thời gian (Time) O(V * E)
Không gian (Space) O(V)

Mô tả nguyên lý

Router định kỳ trao đổi bảng chi phí khoảng cách với các hàng xóm trực tiếp (Algoritma Bellman-Ford phân tán).

Cài đặt mẫu (Implementation)

// Cập nhật chi phí đường đi dựa trên thông tin nhận từ các router lân cận (Routing Information Protocol).
Giao thức định tuyến mạng

OSPF Link-State Routing (Dijkstra in Router)

Thời gian (Time) O(V log V + E)
Không gian (Space) O(V)

Mô tả nguyên lý

Thuật toán định tuyến trạng thái đường liên kết, mỗi router tự xây dựng bản đồ toàn mạng.

Cài đặt mẫu (Implementation)

// Lan truyền thông điệp Link-State Advertisements và chạy Dijkstra tính toán cây đường đi ngắn nhất.