Apakah algoritma kemas kini yang diffusing (dwi)? - definisi dari techopedia

Definisi - Apa yang dimaksudkan dengan Algoritma Kemas Kini Menyebar (DUAL)?

Algoritma kemas kini yang diffusing (DUAL atau DUAL mesin negeri terhingga) adalah algoritma penumpuan yang menentukan protokol penghalaan yang digunakan oleh Protokol Penghalaan Laluan Pintar Interior (EIGRP) proprietari Cisco untuk mengelakkan gelung penghalaan melalui pengiraan laluan yang berterusan.

Mesin negeri terhingga (FSM) terdiri daripada pelbagai keadaan dan senario yang berlainan. Protokol DUAL mengimbas semua laluan untuk mengesan laluan optimum, dari segi kecekapan dan kos. Kemudian, ia menambah laluan dalam jadual penghalaan. DUAL FSM juga menguruskan laluan sandaran, jika laluan utama dan paling efisien hilang.

Istilah ini juga dikenali sebagai mesin negeri terhingga DUAL (DUAL FSM).

Techopedia menerangkan Algoritma Kemas Kini Menyebar (DUAL)

Protokol penghalaan menggunakan beberapa teknik untuk mengelakkan sebarang gelung, yang merupakan destinasi yang tidak dapat dicapai yang menyebabkan paket data melantun semula. Gelung mesti dihalang kerana mereka menghalang prestasi seluruh rangkaian. Paket bergelombang mungkin perlu dihantar semula untuk memastikan penghantaran tidak disebabkan oleh limpahan atau kegagalan penghantaran yang lain.

Gelung UDP boleh menjadi berterusan, kerana tiada maklum balas mengenai resit. Oleh itu, aplikasi penghantaran boleh terus menghantar paket ke dalam lubang hitam rangkaian. Ini menerima data pada kelajuan penuh garisan, menyebabkan kemerosotan prestasi rangkaian. Protokol routing vektor jarak, seperti EIGRP, menggunakan beberapa teknik untuk mengelakkan gelung, termasuk algoritma pembaruan yang meresap.

DUAL mengelakkan gelung dan menggunakan pengiraan algoritmik untuk memastikan laluan terbaik dan alternatif.

DUAL mengekalkan beberapa metrik mengenai laluan, termasuk pengganti, jarak yang layak, pengganti yang layak, dilaporkan jarak dan keadaan yang layak.