Perbedaan Antara Algoritma Routing Adaptif dan Non Adaptif

Itu perbedaan utama antara algoritma routing adaptif dan non adaptif adalah bahwa algoritma perutean adaptif mengambil keputusan perutean berdasarkan topologi jaringan dan lalu lintas sementara algoritma perutean non adaptif mengambil keputusan perutean dengan berkonsultasi dengan tabel statis.

Ada banyak node dalam jaringan komputer. Routing adalah proses meneruskan paket dari node sumber ke tujuan dan penting untuk menemukan jalur terbaik untuk mengirim paket. Ini dapat ditemukan menggunakan algoritma routing. Ada dua jenis algoritma routing yang dikenal sebagai algoritma routing adaptif dan non adaptif.

ISI

1. Ikhtisar dan Perbedaan Utama
2. Apa Itu Algoritma Routing Adaptif
3. Apa Itu Algoritma Routing Non Adaptif
4. Perbandingan Berdampingan - Algoritma Routing Adaptif vs Non Adaptif dalam Bentuk Tabular
5. Ringkasan

Apa itu Algoritma Routing Adaptif?

Routing dinamis atau routing adaptif menggunakan algoritma adaptif. Algoritma ini mengubah keputusan perutean berdasarkan topologi dan lalu lintas jaringan. Perute yang berdekatan atau semua perute menyediakan informasi perutean. Parameter optimasi utama adalah beberapa hop, jarak, dan perkiraan waktu transit.

Ada tiga jenis algoritma routing adaptif yang dikenal sebagai terpusat, terisolasi dan didistribusikan. Dalam algoritma terpusat, simpul pusat mendapatkan semua informasi tentang topologi jaringan, lalu lintas dan tentang simpul lain. Hanya satu simpul yang berisi semua informasi perutean. Jika simpul pusat gagal, seluruh jaringan gagal. Di algoritma isolasi, simpul mendapatkan informasi perutean menggunakan informasi lokal. Itu tidak memerlukan informasi dari node lain. Dalam algoritma terdistribusi, node menerima informasi dari node dekat dan akhirnya memutuskan jalur untuk mengirim paket.

Gambar 01: Routing

Secara umum, algoritma routing adaptif membantu mencegah kegagalan pengiriman paket. Ini juga meminimalkan kemacetan jaringan dan meningkatkan kinerja jaringan. Lebih banyak bandwidth diperlukan ketika menggunakan algoritma ini karena informasi keadaan jaringan pertukaran antara node. Pertukaran informasi yang lebih banyak dapat menghasilkan perutean yang lebih baik, tetapi dapat meningkatkan overhead.

Apa Itu Algoritma Rute Non Adaptif?

Routing statis menggunakan algoritma routing non adaptif. Saat mem-boot jaringan, informasi perutean akan diunduh ke router. Algoritma ini tidak mengambil keputusan routing berdasarkan topologi jaringan atau lalu lintas.

Selain itu, banjir dan jalan-jalan acak adalah dua klasifikasi algotitme non adaptif ... Dalam banjir, setiap paket yang masuk dikirim pada semua saluran keluar kecuali jalur dari mana ia telah tiba. Satu masalah adalah bahwa sebuah simpul mungkin menerima beberapa salinan paket tertentu. Di jalan acak, sebuah paket dikirim oleh node ke salah satu tetangganya secara acak. Ini adalah algoritma yang efisien karena sangat baik menggunakan rute alternatif.

Algoritma routing non adaptif sederhana. Karenanya, mereka bekerja dengan baik untuk jaringan yang andal dengan beban yang stabil. Namun, mereka dapat menyebabkan kinerja yang buruk jika volume lalu lintas atau topologi berubah seiring waktu.

Apa Perbedaan Antara Algoritma Routing Adaptif dan Non Adaptif?

Algoritma Adaptif vs Non Adaptif
Algoritma routing adaptif adalah algoritma yang mendasarkan keputusannya pada data yang mencerminkan kondisi lalu lintas saat ini.	Algoritma routing non adaptif adalah algoritma yang berkonsultasi dengan tabel statis untuk menentukan node mana yang akan dikirim paket.
Pemakaian
Routing dinamis menggunakan algoritma routing adaptif.	Routing statis menggunakan algoritma routing non adaptif.
Keputusan Routing
Dalam algoritma routing adaptif, dasar keputusan routing adalah traffic jaringan dan topologi	Dalam algoritma routing non-adaptif, dasar keputusan routing adalah tabel statis.
Kategorisasi
Tersentralisasi, terisolasi dan didistribusikan adalah jenis-jenis algoritma perutean adaptif.	Flooding dan random walks adalah jenis algoritma perutean yang tidak adaptif.
Kompleksitas
Algoritma routing adaptif lebih kompleks.	Algoritma routing non adaptif sederhana.

Ringkasan - Adaptif vs Non Adaptif Algoritma Routing

Ada berbagai algoritma untuk menemukan jalur terbaik untuk perutean. Perbedaan antara algoritma perutean adaptif dan non adaptif adalah bahwa algoritma perutean adaptif mengambil keputusan rute berdasarkan topologi dan lalu lintas jaringan sedangkan algoritma perutean non adaptif mengambil keputusan perutean dengan berkonsultasi dengan tabel statis.

Referensi:

1. "Jaringan Komputer (CS425)." CS425: Jaringan Komputer: Kuliah 11. Tersedia disini 

Gambar milik:

1. 'Skema perutean ikan' oleh George Shuklin - Pekerjaan sendiri, (CC BY-SA 1.0) via Commons Wikimedia