10:18
Unknown
Đây là một giao thức định tuyến dựa trên thuật toán Bellman-Ford.
Các nút trong mạng sẽ trao đổi lẫn nhau để lấy được thông tin toàn mạng và các bảng từ một nút sẽ kiểu thế này.
For example the routing table of Node A in this network is
Destination
Next Hop
Number of Hops
Sequence Number
Install Time
A
A
0
A 46
001000
B
B
1
B 36
001200
C
B
2
C 28
001500
Bảng định tuyến này sẽ được cập nhật giữa các nút kề nhau theo chu kỳ hoặc theo sự kiện, trao đổi thế nào thì các bạn xem Bellman-Ford nhé, đại thể là từng nút sẽ chạy giải thuật Bellman để lấy được thông tin toàn bộ nút trong mạng.
Ưu điểm:
Có sẵn bảng thì thiết lập tuyến sẽ nhanh
Đơn giản
Nhược:
Mỗi nút phải lưu một bảng nên nói chung là tốn bộ nhớ
Thông tin cập nhật cần nhiều
Một...
