Direkomendasikan, 2024

Pilihan Editor

Perbedaan Antara Routing Vektor Jarak dan Link State Routing

Routing adalah mekanisme mentransfer informasi dari sumber ke tujuan melalui internetwork. Routing vektor jarak dan link state routing adalah dua algoritma routing, dikategorikan tergantung pada cara tabel routing diperbarui.

Perbedaan sebelumnya antara Distance vector dan link state routing adalah bahwa dalam distance vector routing, router berbagi pengetahuan tentang keseluruhan sistem otonom sedangkan dalam link state routing, router berbagi pengetahuan hanya dengan router tetangganya dalam sistem otonom.

Grafik perbandingan

Dasar untuk perbandinganRouting vektor jarakRouting status tautan
AlgoritmaBellman fordDijsktra
Tampilan jaringanInformasi topologi dari sudut pandang tetanggaInformasi lengkap tentang topologi jaringan
Perhitungan jalur terbaikBerdasarkan jumlah hop terendahBerdasarkan biaya
PembaruanTabel routing penuhTautan pembaruan status
Frekuensi pembaruanPembaruan berkalaPemicu terpicu
CPU dan memoriPemanfaatan rendahIntensif
KesederhanaanKesederhanaan tinggiMembutuhkan administrator jaringan yang terlatih
Waktu konvergensiModeratCepat
PembaruanDi siaranDi multicast
Struktur hierarkis
Tidakiya nih
Node MenengahTidak
iya nih

Definisi Routing Vektor Jarak

Dalam routing vektor jarak, router tidak perlu mengetahui seluruh jalur ke setiap segmen jaringan; hanya perlu mengetahui arah atau vektor untuk mengirim paket. Teknik ini menentukan arah (vektor) dan jarak (hop count) ke jaringan apa pun di internetwork.

Algoritma routing vektor jarak secara berkala mengirim semua atau sebagian dari tabel routing mereka ke tetangga yang berdekatan. Router yang menjalankan protokol routing vektor jarak akan secara otomatis mengirim pembaruan berkala bahkan jika tidak ada perubahan dalam jaringan.

Perute dapat memverifikasi semua rute yang diketahui dan mengubah tabel perutean lokal berdasarkan informasi terbaru yang diterima dari perutean tetangga. Proses ini disebut sebagai "routing oleh rumor" karena informasi routing yang dimiliki oleh router dari topologi jaringan didasarkan pada perspektif tabel routing dari router tetangga.

RIP dan IGRP adalah protokol vektor jarak yang umum digunakan yang menggunakan jumlah hop atau metrik peruteannya.

Definisi Link State Routing

Dalam perutean keadaan tautan, setiap perute mencoba untuk membangun peta internal topologi jaringannya sendiri. Pada tahap awal start-up, ketika router menjadi aktif, ia mengirim pesan ke jaringan dan mengumpulkan informasi dari router yang terhubung langsung. Ini juga menyediakan informasi tentang apakah tautan untuk mencapai router aktif atau tidak. Informasi ini digunakan oleh router lain untuk membangun peta topologi jaringan. Kemudian router menggunakan peta untuk memilih jalur terbaik.

Protokol perutean status tautan merespons dengan cepat perubahan jaringan. Ini mengirim pembaruan yang dipicu ketika perubahan jaringan terjadi dan mengirimkan pembaruan berkala pada interval waktu yang lama seperti 30 menit. Jika tautan mengubah status, perangkat mendeteksi perubahan yang menghasilkan dan menyebarkan pesan pembaruan terkait tautan itu ke semua router. Kemudian setiap router mengambil salinan dari pesan pembaruan dan memperbarui tabel peruteannya dan meneruskan pesan ke semua router tetangga.

Banjir pesan pembaruan ini diperlukan untuk memastikan bahwa semua router memperbarui database mereka sebelum membuat tabel routing pembaruan yang mencerminkan teknologi baru. Protokol OSPF adalah contoh routing state link.

Perbedaan Kunci Antara Routing Vektor Jarak dan Link State Routing

  1. Algoritma Bellman-Ford digunakan untuk melakukan routing vektor jarak sedangkan Dijsktra digunakan untuk melakukan routing link state.
  2. Dalam routing vektor jarak jauh, router menerima informasi topologi dari sudut pandang tetangga. Sebaliknya, dalam keadaan link routing router menerima informasi lengkap tentang topologi jaringan.
  3. Routing vektor jarak menghitung rute terbaik berdasarkan jarak (jumlah hop paling sedikit). Sebagai lawan, Routing state routing menghitung rute terbaik berdasarkan biaya paling murah.
  4. Routing state routing hanya memperbaharui keadaan link sementara Distance vector routing memperbarui tabel routing penuh.
  5. Frekuensi pembaruan dalam kedua teknik rute berbeda dari pembaruan vektor jarak secara berkala sedangkan frekuensi pembaruan status tautan menggunakan pembaruan yang dipicu.
  6. Pemanfaatan CPU dan memori dalam routing vektor jarak lebih rendah dari routing status tautan.
  7. Routing vektor jarak mudah diimplementasikan dan dikelola. Sebaliknya, perutean status tautan rumit dan memerlukan administrator jaringan yang terlatih.
  8. Waktu konvergensi dalam routing vektor jarak lambat, dan biasanya mengalami masalah hitungan hingga tak terbatas. Sebaliknya, waktu konvergensi dalam perutean status tautan cepat, dan lebih andal.
  9. Vektor jarak tidak memiliki struktur hierarkis sementara dalam perutean tautan, node dapat memiliki struktur hierarkis.

Kesimpulan

Dalam distance vector routing pembagian routing, informasi seluruh sistem otonom dan informasi hanya dibagikan dengan tetangga. Di sisi lain, dalam keadaan tautan routing, router hanya membagikan pengetahuan tentang tetangga mereka dan informasi tersebut dibagikan dengan semua router.

Top