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
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á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
- 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 nút cập nhật thì phải chờ các nút khác gửi về mình
