Giao thức định tuyến mạng
Distance Vector Routing (Bellman-Ford Network)
ID: #227
Xem trên trang chủ
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)
ID: #221
Xem trên trang chủ
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.