JARKOMDAT 14. ROUTING DINAMIS

Pengertian

    Routing adalah suatu protokol yang digunakan untuk mendapatkan rute dari satu jaringan ke jaringan yang lain. Rute ini, disebut dengan route dan informasi route secara dinamis dapat diberikan ke router yang lain ataupun dapat diberikan secara statis ke router lain.

  Routing dinamis adalah tabel routing yang dapat berubah melalui update berkala dan sebagai respon terhadap perubahan link cost. Perubahan tersebut terjadi berdasarkan algoritma routing.

 

  Routing protocol adalah komunikasi antara router-router. Routing protocol mengijinkan router-router untuk sharing informasi tentang jaringan dan koneksi antar router. Router menggunakan informasi ini untuk membangun dan memperbaiki table routingnya.

  Routed protocol digunakan untuk trafik user langsung. Routed protocol menyediakan informasi yang cukup dalam layer address jaringannya untuk melewatkan paket yang akan diteruskan dari satu host ke host yang lain berdasarkan alamatnya.

Algoritma Routing

Sebagian besar algoritma routing dapat diklasifikasikan menjadi satu dari dua kategori

  berikut:

-Distance vector

-Link-state 

Routing distance vector  

   Routing distance vector bertujuan untuk menentukan arah atau vector dan jarak ke link-link lain dalam suatu internetwork.

 

Cara kerja Routing Distance Vector

  Router B menerima informasi dari router A. router B menambahkan nomor Distance Vector, seperti jumlah hop. Router B melewatkan table routing baru ke router-router tetangganya yang lain yaitu router C. proses ini terus berlangsung untuk semua router.

  Setiap router yang dipakai distance vector pertama kali mengindentifikasi ke router-router tetangga.

Link-state

  Link-state bertujuan untuk menciptakan kembali topologi yang benar pada suatu internetwork.

 

Fitur-fitur yang dimiliki oleh routing link-state adalah:

 

- Link-state advertisement (LSA) – adalah paket kecil dari informasi routing yang dikirim antar router

- Topological database – adalah kumpulan informasi yang dari LSA-LSA

- SPF algorithm – adalah hasil perhitungan pada database sebagai hasil dari pohon SPF

-   Routing table – adalah daftar rute dan interface

Desain Routing Dinamis

 

OSPF

—Buka Shortest Path Pertama
"Buka" berarti itu adalah domain publik
Menggunakan "Shortest Path First" algoritma - kadang-kadang disebut "algoritma Dijkstra“
IETF Working Group dibentuk pada tahun 1988 untuk merancang sebuah IGP untuk IP
OSPF dipublikasikan pada tahun 1989 v1 - RFC1131
OSPF v2 diterbitkan pada tahun 1991 - RFC1247
Perkembangan terus berlanjut sampai tahun 90-an dan hari ini
OSPFv3 termasuk ekstensi untuk mendukung IPv6

Why use OSPF?

—Dynamic IGP, Link State Protocol
IETF standar - RFC2328
banyak implementasi
Mendorong desain jaringan yang baik
Daerah alami mengikuti layout khas jaringan ISP
Relatif mudah untuk belajar
Apakah konvergensi cepat
timbangan baik

Link State Algorithm

—Setiap router berisi database yang berisi peta topologi seluruh
Link
Mereka negara (termasuk biaya)
Semua router memiliki informasi yang sama
Semua router menghitung jalur terbaik untuk setiap tujuan
Perubahan link negara ada yang membanjiri seluruh jaringan
"Global penyebaran pengetahuan lokal"

Routing versus Forwarding

—Routing = peta bangunan dan memberikan arah
Forwarding = paket bergerak antara interface sesuai dengan "arah"

Kesimpulan

- Routing adalah proses bagaimana router melewatkan paket ke jaringan yang dituju

- Routing protokol adalah komunikasi yang digunakan antar router-router

- Routing protokol mengijinkan satu router untuk sharing informasi dengan router-router lain berdasarkan jaringan yang ia ketahui dan jalur terbaik ke jaringan tersebut

- Algoritma routing dapat diklasifikasikan sebagai satu dari dua kategori, distance vector atau link-state