Perbezaan Antara Algoritma Penghalaan Adaptif dan Bukan Adaptif

Isi kandungan:

Perbezaan Antara Algoritma Penghalaan Adaptif dan Bukan Adaptif
Perbezaan Antara Algoritma Penghalaan Adaptif dan Bukan Adaptif

Video: Perbezaan Antara Algoritma Penghalaan Adaptif dan Bukan Adaptif

Video: Perbezaan Antara Algoritma Penghalaan Adaptif dan Bukan Adaptif
Video: [ASK T2] Bab 1.1.1 Perbezaan Antara Nombor Perlapanan dan Nombor Perpuluhan #KSSM #PT3 2024, November
Anonim

Perbezaan utama antara algoritma penghalaan adaptif dan bukan penyesuaian ialah algoritma penghalaan penyesuaian mengambil keputusan penghalaan berdasarkan topologi rangkaian dan trafik manakala algoritma penghalaan bukan penyesuaian mengambil keputusan penghalaan dengan merujuk jadual statik.

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

Apakah itu Algoritma Penghalaan Adaptif?

Penghalaan dinamik atau penghalaan penyesuaian menggunakan algoritma penyesuaian. Algoritma ini mengubah keputusan penghalaan berdasarkan topologi dan trafik rangkaian. Penghala bersebelahan atau semua penghala menyediakan maklumat penghalaan. Parameter pengoptimuman utama ialah beberapa lompatan, jarak dan anggaran masa transit.

Terdapat tiga jenis algoritma penghalaan penyesuaian yang dikenali sebagai terpusat, terpencil dan teragih. Dalam algoritma terpusat, nod pusat mendapat semua maklumat tentang topologi rangkaian, trafik dan tentang nod lain. Hanya satu nod mengandungi semua maklumat penghalaan. Jika nod pusat gagal, keseluruhan rangkaian gagal. Dalam algoritma pengasingan, nod mendapat maklumat penghalaan menggunakan maklumat tempatan. Ia tidak memerlukan maklumat daripada nod lain. Dalam algoritma yang diedarkan, nod menerima maklumat daripada nod berhampiran dan akhirnya memutuskan laluan untuk menghantar paket.

Perbezaan Antara Algoritma Penghalaan Adaptif dan Bukan Ada-t.webp
Perbezaan Antara Algoritma Penghalaan Adaptif dan Bukan Ada-t.webp

Rajah 01: Penghalaan

Secara amnya, algoritma penghalaan penyesuaian membantu mencegah kegagalan penghantaran paket. Ia juga meminimumkan kesesakan rangkaian dan meningkatkan prestasi rangkaian. Lebih lebar jalur diperlukan apabila menggunakan algoritma ini kerana maklumat keadaan rangkaian bertukar antara nod. Lebih banyak pertukaran maklumat boleh menghasilkan penghalaan yang lebih baik, tetapi ia boleh meningkatkan overhed.

Apakah itu Algoritma Penghalaan Bukan Penyesuaian?

Penghalaan statik menggunakan algoritma penghalaan bukan penyesuaian. Apabila boot rangkaian, maklumat penghalaan dimuat turun ke penghala. Algoritma ini tidak mengambil keputusan penghalaan berdasarkan topologi rangkaian atau trafik.

Selain itu, banjir dan berjalan secara rawak ialah dua klasifikasi algoritma bukan penyesuaian.. Dalam banjir, setiap paket masuk dihantar pada semua talian keluar kecuali talian dari mana ia telah tiba. Satu isu adalah bahawa nod mungkin menerima beberapa salinan paket tertentu. Dalam berjalan rawak, satu paket dihantar oleh nod kepada salah satu jirannya secara rawak. Ia adalah algoritma yang cekap kerana ia menggunakan laluan alternatif dengan sangat baik.

Algoritma penghalaan bukan adaptif adalah mudah. Oleh itu, ia berfungsi dengan baik untuk rangkaian yang boleh dipercayai dengan beban yang stabil. Walau bagaimanapun, ia boleh membawa kepada prestasi yang lemah jika volum trafik atau topologi berubah dari semasa ke semasa.

Apakah Perbezaan Antara Algoritma Penghalaan Adaptif dan Bukan Adaptif?

Algoritma Suaian lwn Bukan Suaian

Algoritma penghalaan adaptif ialah algoritma yang mendasarkan keputusannya pada data yang menggambarkan keadaan trafik semasa. Algoritma penghalaan bukan adaptif ialah algoritma yang merujuk jadual statik untuk menentukan nod yang hendak dihantar paket.
Penggunaan
Penghalaan dinamik menggunakan algoritma penghalaan penyesuaian. Penghalaan statik menggunakan algoritma penghalaan bukan penyesuaian.
Keputusan Penghalaan
Dalam algoritma penghalaan adaptif, asas keputusan penghalaan ialah trafik rangkaian dan topologi Dalam algoritma penghalaan bukan penyesuaian, asas keputusan penghalaan ialah jadual statik.
Pengkategorian
Terpusat, terpencil dan teragih ialah jenis algoritma penghalaan penyesuaian. Banjiri dan jalan rawak ialah jenis algoritma penghalaan bukan penyesuaian.
Kerumitan
Algoritma penghalaan adaptif adalah lebih kompleks. Algoritma penghalaan bukan adaptif adalah mudah.

Ringkasan – Algoritma Penghalaan Adaptif lwn Bukan Adaptif

Terdapat pelbagai algoritma untuk mencari laluan terbaik untuk penghalaan. Perbezaan antara algoritma penghalaan adaptif dan bukan adaptif ialah algoritma penghalaan adaptif mengambil keputusan penghalaan berdasarkan topologi rangkaian dan trafik manakala algoritma penghalaan bukan adaptif mengambil keputusan penghalaan dengan merujuk jadual statik.

Disyorkan: