Algoritma Routing

• Untuk mentransfer paket dari sumber ke tujuan, lapisan jaringan harus menentukan rute terbaik untuk mengirimkan paket.
• Apakah lapisan jaringan menyediakan layanan datagram atau layanan sirkuit virtual, tugas utama lapisan jaringan adalah menyediakan rute terbaik. Protokol perutean menyediakan pekerjaan ini.
• Protokol routing adalah algoritma routing yang menyediakan jalur terbaik dari sumber ke tujuan. Jalur terbaik adalah jalur yang memiliki “jalur berbiaya paling rendah” dari sumber ke tujuan.
• Routing adalah proses meneruskan paket dari sumber ke tujuan tetapi rute terbaik untuk mengirim paket ditentukan oleh algoritma routing.

Klasifikasi algoritma Routing

Algoritma Routing dibagi menjadi dua kategori:

• Algoritma Perutean Adaptif
• Algoritma Perutean non-adaptif

Algoritma Perutean Adaptif

• Algoritma perutean adaptif juga dikenal sebagai algoritma perutean dinamis.
• Algoritma ini membuat keputusan perutean berdasarkan topologi dan lalu lintas jaringan.
• Parameter utama yang terkait dengan algoritma ini adalah jumlah hop, jarak dan perkiraan waktu transit.

Algoritma perutean adaptif dapat diklasifikasikan menjadi tiga bagian:

• Algoritme terpusat: Algoritma ini juga dikenal sebagai algoritma perutean global karena menghitung jalur berbiaya paling rendah antara sumber dan tujuan dengan menggunakan pengetahuan global dan lengkap tentang jaringan. Algoritme ini mengambil konektivitas antara node dan biaya tautan sebagai masukan, dan informasi ini diperoleh sebelum benar-benar melakukan penghitungan apa pun. Algoritma link state disebut sebagai algoritma terpusat karena menyadari biaya setiap link dalam jaringan.
• Algoritma isolasi: Ini adalah algoritma yang memperoleh informasi perutean dengan menggunakan informasi lokal daripada mengumpulkan informasi dari node lain.
• Algoritma terdistribusi: Algoritma ini juga dikenal sebagai algoritma terdesentralisasi karena menghitung jalur berbiaya paling rendah antara sumber dan tujuan secara berulang dan terdistribusi. Dalam algoritma desentralisasi, tidak ada node yang mengetahui biaya seluruh link jaringan. Pada awalnya, sebuah node hanya berisi informasi tentang link miliknya yang terhubung langsung dan melalui proses perhitungan yang berulang-ulang menghitung jalur dengan biaya terendah ke tujuan. Algoritme vektor jarak adalah algoritma terdesentralisasi karena tidak pernah mengetahui jalur lengkap dari sumber ke tujuan, melainkan mengetahui arah penerusan paket beserta jalur dengan biaya paling rendah.

Algoritma Perutean Non-Adaptif

• Algoritma perutean Non Adaptif juga dikenal sebagai algoritma perutean statis.
• Saat mem-boot jaringan, informasi perutean disimpan ke router.
• Algoritma perutean Non Adaptif tidak mengambil keputusan perutean berdasarkan topologi jaringan atau lalu lintas jaringan.

Algoritma Perutean Non-Adaptif terdiri dari dua jenis:

Flooding: Jika terjadi banjir, setiap paket masuk dikirim ke semua link keluar kecuali yang telah dijangkau. Kerugian dari banjir adalah node tersebut mungkin berisi beberapa salinan dari paket tertentu.

Random walk: Dalam kasus random walk, sebuah paket dikirim oleh node ke salah satu tetangganya secara acak. Keuntungan menggunakan jalan acak adalah menggunakan rute alternatif dengan sangat efisien.

AGR//

Referensi : [1]