Perbedaan antara algoritma routing adaptif dan non adaptif

Itu perbedaan utama Antara algoritma routing adaptif dan non adaptif Algoritma routing adaptif itu mengambil keputusan perutean berdasarkan topologi jaringan dan lalu lintas sementara algoritma routing non adaptif mengambil keputusan perutean dengan berkonsultasi dengan tabel statis.

Ada banyak node di jaringan komputer. Routing adalah proses meneruskan paket dari node sumber ke tujuan dan penting untuk menemukan jalur terbaik untuk mengirim paket. Itu 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 algoritma routing adaptif
3. Algoritma routing yang tidak adaptif
4. Perbandingan berdampingan - algoritma routing adaptif vs non adaptif dalam bentuk tabel
5. Ringkasan

Apa algoritma routing adaptif?

Routing dinamis atau perutean adaptif menggunakan algoritma adaptif. Algoritma ini mengubah keputusan perutean berdasarkan topologi dan lalu lintas jaringan. Router yang berdekatan atau semua router memberikan 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 terdistribusi. Dalam algoritma terpusat, Node pusat mendapatkan semua informasi tentang topologi jaringan, lalu lintas dan tentang node lainnya. Hanya satu node yang berisi semua informasi perutean. Jika simpul pusat gagal, seluruh jaringan gagal. Di dalam algoritma isolasi, Node 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 saat menggunakan algoritma ini karena jaringan informasi status jaringan di antara node. Lebih banyak pertukaran informasi dapat menghasilkan perutean yang lebih baik, tetapi dapat meningkatkan overhead.

Algoritma routing yang tidak adaptif?

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

Selain itu, banjir dan jalan acak adalah dua klasifikasi algotitma non adaptif .. banjir, Setiap paket yang masuk dikirimkan pada semua jalur keluar kecuali garis dari mana ia telah tiba. Salah satu masalah adalah bahwa sebuah simpul mungkin menerima beberapa salinan paket tertentu. Di dalam berjalan acak, Paket dikirim oleh simpul ke salah satu tetangganya secara acak. Ini adalah algoritma yang efisien karena memanfaatkan rute alternatif yang sangat baik.

Algoritma routing non adaptif sederhana. Oleh karena itu, 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?

Ringkasan - Adaptif vs non Adaptif Algoritma perutean

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

Referensi:

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

Gambar milik:

1.'Skema Routing Ikan' George Shuklin - Karya Sendiri, (CC By -Sa 1.0) Via Commons Wikimedia