Perbezaan antara algoritma penghalaan adaptif dan bukan penyesuaian

Perbezaan antara algoritma penghalaan adaptif dan bukan penyesuaian

The Perbezaan utama Antara algoritma penghalaan adaptif dan bukan penyesuaian adalah Algoritma penghalaan adaptif itu mengambil keputusan penghalaan berdasarkan topologi dan trafik rangkaian sementara algoritma penghalaan bukan penyesuaian mengambil keputusan penghalaan dengan perundingan jadual statik.

Terdapat banyak nod dalam rangkaian komputer. Routing adalah proses penghantaran paket dari nod sumber ke destinasi dan penting untuk mencari jalan terbaik untuk menghantar paket. Ia boleh didapati menggunakan algoritma penghalaan. Terdapat dua jenis algoritma penghalaan yang dikenali sebagai algoritma penghalaan adaptif dan bukan penyesuaian.

Kandungan

1. Gambaran Keseluruhan dan Perbezaan Utama
2. Apakah algoritma penghalaan penyesuaian
3. Apakah algoritma penghalaan bukan penyesuaian
4. Perbandingan sampingan - Algoritma Routing Adaptive Vs Non Adaptive dalam Bentuk Tabular
5. Ringkasan

Apakah algoritma penghalaan penyesuaian?

Routing dinamik atau penghalaan penyesuaian menggunakan algoritma penyesuaian. Algoritma ini mengubah keputusan penghalaan berdasarkan topologi dan trafik rangkaian. Router bersebelahan atau semua router memberikan maklumat penghalaan. Parameter pengoptimuman utama adalah beberapa hop, jarak, dan anggaran masa transit.

Terdapat tiga jenis algoritma penghalaan penyesuaian yang dikenali sebagai berpusat, terpencil dan diedarkan. Di dalam Algoritma berpusat, Node Central mendapat semua maklumat mengenai topologi rangkaian, lalu lintas dan mengenai nod lain. Hanya satu nod yang mengandungi semua maklumat penghalaan. Sekiranya nod pusat gagal, keseluruhan rangkaian gagal. Dalam Algoritma Pengasingan, nod mendapat maklumat penghalaan menggunakan maklumat tempatan. Ia tidak memerlukan maklumat dari nod lain. Di dalam Algoritma yang diedarkan, Node menerima maklumat dari nod berhampiran dan akhirnya memutuskan jalan untuk menghantar paket.

Rajah 01: Routing

Umumnya, algoritma penghalaan penyesuaian membantu mencegah kegagalan penghantaran paket. Ia juga meminimumkan kesesakan rangkaian dan meningkatkan prestasi rangkaian. Lebih banyak jalur lebar diperlukan apabila menggunakan algoritma ini kerana pertukaran maklumat keadaan rangkaian di antara nod. Lebih banyak pertukaran maklumat dapat mengakibatkan penghalaan yang lebih baik, tetapi dapat meningkatkan overhead.

Apakah algoritma penghalaan bukan penyesuaian?

Routing statik menggunakan algoritma penghalaan bukan penyesuaian. Semasa boot rangkaian, maklumat penghalaan muat turun ke router. Algoritma ini tidak mengambil keputusan penghalaan berdasarkan topologi rangkaian atau lalu lintas.

Tambahan pula, banjir dan berjalan kaki rawak adalah dua klasifikasi algotit bukan penyesuaian ... dalam banjir, Setiap paket masuk dihantar ke semua garisan keluar kecuali garis dari mana ia telah tiba. Satu isu ialah nod mungkin menerima beberapa salinan paket tertentu. Dalam berjalan kaki rawak, paket dihantar oleh nod ke salah satu jirannya secara rawak. Ini adalah algoritma yang cekap kerana ia menggunakan laluan alternatif yang sangat baik.

Algoritma penghalaan bukan penyesuaian adalah mudah. Oleh itu, mereka berfungsi dengan baik untuk rangkaian yang boleh dipercayai dengan beban yang stabil. Walau bagaimanapun, mereka boleh membawa kepada prestasi buruk jika jumlah lalu lintas atau topologi berubah dari masa ke masa.

Apakah perbezaan antara algoritma penghalaan adaptif dan bukan adaptif?

Algoritma adaptif vs bukan penyesuaian

Algoritma penghalaan adaptif adalah algoritma yang mendasarkan keputusannya mengenai data yang mencerminkan keadaan lalu lintas semasa. Algoritma penghalaan bukan penyesuaian adalah algoritma yang merujuk jadual statik untuk menentukan nod mana yang akan menghantar paket.
 Penggunaan
Routing Dynamic menggunakan algoritma penghalaan penyesuaian. Routing Statik menggunakan algoritma penghalaan bukan penyesuaian.
Keputusan penghalaan
Dalam algoritma penghalaan adaptif, asas keputusan penghalaan adalah trafik dan topologi rangkaian Dalam algoritma penghalaan bukan penyesuaian, asas keputusan penghalaan adalah jadual statik.
 Pengkategorian
Berpusat, terpencil dan diedarkan adalah jenis algoritma penghalaan penyesuaian. Banjir dan jalan rawak adalah jenis algoritma penghalaan yang tidak menyesuaikan.
Kerumitan
Algoritma penghalaan penyesuaian lebih kompleks. Algoritma penghalaan bukan penyesuaian adalah mudah.

Ringkasan - Adaptasi vs bukan Adaptasi Algoritma penghalaan

Terdapat pelbagai algoritma untuk mencari jalan terbaik untuk laluan. Perbezaan antara algoritma penghalaan adaptif dan tidak menyesuaikan diri ialah algoritma penghalaan penyesuaian mengambil keputusan penghalaan berdasarkan topologi dan trafik rangkaian manakala algoritma penghalaan bukan penyesuaian mengambil keputusan penghalaan dengan perundingan jadual statik.

Rujukan:

1."Rangkaian Komputer (CS425)." CS425: Rangkaian Komputer: Kuliah 11. Terdapat di sini 

Ihsan gambar:

1.'Skim Routing Ikan' George Shuklin - Kerja Sendiri, (CC BY -SA 1.0) melalui Commons Wikimedia