Lưu ý rằng chi phí của một liên kết có thể khác nhau theo hai hướng của nó. Đây sẽ là sự thật,
ví dụ, nếu chi phí của một liên kết ngang bằng với chiều dài của hàng đợi các gói tin đang chờ
truyền từ mỗi của hai nút vào liên kết.
Hầu hết các thuật toán tối thiểu chi phí định tuyến được sử dụng trong các mạng gói chuyển mạch và internets là biến thể của một trong hai thuật toán phổ biến, được gọi là thuật toán Dijkstra và thuật toán Bellman-Ford. Phần này cung cấp một bản tóm tắt của thesetwo thuật toán.
đang được dịch, vui lòng đợi..
