Mục lục:
- Định nghĩa - Thuật toán cập nhật khuếch tán (DUAL) có nghĩa là gì?
- Techopedia giải thích Thuật toán cập nhật khó hiểu (DUAL)
Định nghĩa - Thuật toán cập nhật khuếch tán (DUAL) có nghĩa là gì?
Thuật toán cập nhật khuếch tán (máy trạng thái hữu hạn DUAL hoặc DUAL) là thuật toán hội tụ quy định một giao thức định tuyến được sử dụng bởi Giao thức định tuyến cổng nội bộ nâng cao (EIGRP) độc quyền của Cisco để ngăn chặn các vòng lặp định tuyến thông qua tính toán tuyến liên tục.
Một máy trạng thái hữu hạn DUAL (FSM) bao gồm nhiều trạng thái và kịch bản khác nhau. Giao thức DUAL quét tất cả các tuyến đường để theo dõi đường dẫn tối ưu, về hiệu quả và chi phí. Sau đó, nó thêm đường dẫn đó trong bảng định tuyến. DUAL FSM cũng quản lý các tuyến dự phòng, trong trường hợp tuyến chính và hiệu quả nhất bị mất.
Thuật ngữ này còn được gọi là máy trạng thái hữu hạn DUAL (DUAL FSM).
Techopedia giải thích Thuật toán cập nhật khó hiểu (DUAL)
Các giao thức định tuyến sử dụng một số kỹ thuật để ngăn chặn bất kỳ vòng lặp nào, đó là đích không thể truy cập khiến các gói dữ liệu bị trả lại. Các vòng lặp phải được ngăn chặn vì chúng cản trở hiệu suất của toàn bộ mạng. Các gói được lặp có thể phải được truyền lại để đảm bảo rằng việc truyền không phải do tràn hoặc lỗi phân phối khác.
Các vòng lặp UDP có thể liên tục, vì không có phản hồi về việc nhận. Vì vậy, một ứng dụng gửi có thể tiếp tục gửi các gói vào lỗ đen mạng. Chúng nhận dữ liệu ở tốc độ tối đa của đường truyền, gây suy giảm hiệu suất mạng. Các giao thức định tuyến vectơ khoảng cách, chẳng hạn như EIGRP, sử dụng một số kỹ thuật để tránh lặp, bao gồm thuật toán cập nhật khuếch tán.
DUAL tránh vòng lặp và sử dụng phép tính toán để xác định đường dẫn tốt nhất và thay thế.
DUAL duy trì một số số liệu về các con đường, bao gồm người kế vị, khoảng cách khả thi, người kế nhiệm khả thi, khoảng cách được báo cáo và điều kiện khả thi.
