Protokol Dynamic Routing

Routing protocol berbeda dengan routed protocol. 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. Seperti pada gambar di bawah ini.

Protokol routing dinamik yang banyak digunakan dalam internetworking TCP/IP adalah RIP (Routing Information Protocol) yang menggunakan algoritma routing distance vector dan OSPF (Open Shortest Path First) yang menggunakan.algoritma link-state. Pada layer TCP/IP, router dapat menggunakan protokol routing untuk membentuk routing melalui suatu algoritma yang meliputi:

1.     RIP — menggunakan protokol routing interior dengan algoritma distance vector,

2.     IGRP — menggunakan protokol routing interior dengan algoritma Cisco distance vector,

3.     OSPF — menggunakan protokol routing interior dengan algoritma link state,

4.     EIGRP — menggunakan protokol routing interior dengan algoritma advanced Cisco distance vector.

Routing Information Protocol (RIP)

Routed protocol digunakan untuk user traffic secara 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. 
RIP merupakan salah satu protokol routing distance vector yang digunakan oleh ribuan jaringan di dunia. Hal ini dikarenakan RIP berdasarkan open standard dan mudah diimplementasikan. Tetapi RIP membutuhkan konsumsi daya yang tinggi dan memerlukan fitur router routing protokol. Dasar RIP diterangkan dalam RFC 1058, dengan karakteristik sebagai berikut:

·         Routing protokol distance vector,

·         Metric berdasarkan pada jumlah lompatan (hop count) untuk pemilihan jalur,

·         Jika hop count lebih dari 15, maka paket dibuang,

·         Update routing dilakukan secara broadcast setiap 30 detik.

1. RIP Versi 1

·            Dokumen –> RFC1058.

·            RIP V1 routing vektor-jarak yang dimodifikasi dengan triggered update dan split horizon dengan poisonous reverse untuk meningkatkan kinerjanya.

·            RIP V1 diperlukan supaya host dan router dapat bertukar informasi untuk menghitung rute dalam jaringan TCP/IP.

·            Informasi yang dipertukarkan RIP berupa :

a.      Host

b.     Network

c.      Subnet

d.     Rutedefault

2. RIP Versi 2

Ø Enhancement dari RIP versi1 ditambah dengan beberapa kemampuan baru,

Ø Algoritma routing sama dengan RIP versi1,

Ø Bedanya terletak pada format dengan tambahan informasi yang dikirim,

Ø Kemampuan baru :

a.      Tag –> untuk rute eksternal.

b.     Subnet mask.

c.      Alamat hop berikutnya.

d.      Autentikasi.

IGRP (Interior Gateway Routing Protocol)

IGRP merupakan distance vector IGP. Routing distance vector mengukur
jarak secara matematik. Pengukuran ini dikenal dengan nama distance vector. Router yang menggunakan distance vector harus mengirimkan semua atau sebagian table routing dalam pesan routing update dengan interval waktu yang regular ke semua router tetangganya. Isi dari informasi routing adalah:

Ø Identifikasi tujuan baru,

Ø Mempelajari apabila terjadi kegagalan.

IGRP adalah routing protokol distance vector yang dibuat oleh Cisco. IGRP
mengirimkan update routing setiap interval 90 detik. Update ini advertise semua jaringan dalam AS. Kunci desain jaringan IGRP adalah:

Ø Secara otomatis dapat menangani topologi yang komplek,

Ø Kemampuan ke segmen dengan bandwidth dan delay yang berbeda,

Ø Skalabilitas, untuk fungsi jaringan yang besar.

Secara default, IGRP menggunakan bandwidth dan delay sebagai metric. Untuk konfigurasi tambahan, IGRP dapat dikonfigurasi menggunakan kombinasi semua varibel atau yang disebut dengan composite metric. Variabel-variabel itu misalnya:

Ø Bandwidth

Ø Delay

Ø Load

Ø Reliability

IGRP yang merupakan contoh routing protokol yang menggunakan algoritma distance vector yang lain. Tidak seperti RIP, IGRP merupakan routing protokol yang dibuat oleh Cisco. IGRP juga sangat mudah diimplementasikan, meskipun IGRP merupakan routing potokol yang lebih komplek dari RIP dan banyak faktor yang dapat digunakan untuk mencapai jalur terbaik dengan karakteristik sebagai berikut:

Ø  Protokol Routing Distance Vector.

Ø  Menggunakan composite metric yang terdiri atas bandwidth, load,        delay dan reliability.

Ø  Update routing dilakukan secara broadcast setiap 90 detik.

OSPF (Open Shortest Path First)

OSPF merupakan interior routing protocol yang kepanjangan dari Open
Shortest Path First. OSPF didesain oleh IETF ( Internet Engineering Task Force ) yang pada mulanya dikembangkan dari algoritma SPF ( Shortest Path First ). Hampir sama dengan IGRP yaitu pada tahun 80-an.

Pada awalnya RIP adalah routing protokol yang umum dipakai, namun ternyata untuk AS yang besar, RIP sudah tidak memadai lagi. OSPF diturunkan dari beberapa periset seperti Bolt, Beranek, Newmans. Protokol ini bersifat open yang berarti dapat diadopsi oleh siapa pun. OSPF dipublikasikan pada RFC nomor 1247. OSPF menggunakan protokol routing link-state, dengan karakteristik sebagai berikut:

Ø  Protokol routing link-state.

Ø  Merupakan open standard protokol routing yang dijelaskan di RFC 2328.

Ø  Menggunakan algoritma SPF untuk menghitung cost terendah.

Ø  Update routing dilakukan secara floaded saat terjadi perubahan topologi jaringan.

Ø  OSPF adalah linkstate protokol dimana dapat memelihara rute dalam dinamik network struktur dan dapat dibangun beberapa bagian dari subnetwork.

Ø  OSPF lebih effisien daripada RIP.

Ø  Antara RIP dan OSPF menggunakan di dalam Autonomous System ( AS ).

Ø  Menggunakan protokol broadcast.

EIGRP (Enhanced Interior Gateway Routing Protocol)

EIGRP menggunakan protokol routing enhanced distance vector, dengan
karakteristik sebagai berikut:

·         Menggunakan protokol routing enhanced distance vector.

·         Menggunakan cost load balancing yang tidak sama.

·         Menggunakan algoritma kombinasi antara distance vector dan link-state.

·         Menggunakan Diffusing Update Algorithm (DUAL) untuk menghitung jalur terpendek.

note:

Ø Pada penggunaan EIGRP menggunakan autonomous sytem yang disebut sistem routing.

Ø router – router yang berada dalam suatu autonomuos sytem yang sama disebut Gateway Protocol (IGP)

Ø Routing didalam satu subnet dengan outonomous yang sama disebut system routing.

Ø Routing diantara dua subnet yang berlainan dengan autonomous system yang sma disebut interior routing.

Ø Jika router yang berada dalam suatu autonomuos system berhubungan dengan router lain,jenis protokol routing yang mengatur disebut Exterior ateway Protocols (EGP)

Ø Pada penerapan Dynamic routing terdapat konsep classfull dan classless.

Ø Classfull adalah penerapan subnet secara penuh atau default. /24,/16,/8 artinya penggunaan kelas full dikonsep ini.

Ø Classless artinya kita dapat mengunakan semua subnet yang dapat digunakan maksudnya kita dapat menggunakan metode VLSM pada penerapannya.

Ø Dynamic routing Classfull : Rip V1, IGRP

Ø Dynamic routing ClassLess : IS-IS,Rip V2,OSPF,EIGRP, dan BGP

Convergence

Convergence adalah suatu bahasan dalam Dynamic routing yang mempunyai keadaan dimana ketika semua router telah mempunyai routing tabel mereka sendiri sacara tetap dan konsisten. Jaringan yang Convergence ketika semua router telah mendapatkan hasil lengkap dan akurat mengenai informasi jaringan. Waktu convergence adalah waktu saar semua router berbagi informasi, menghitung jalur terbaik, mengperbaharui Routing tabel mereka. Jaringan tidak akan berhenti beroperi sanpai semua network mendapatkan status convergence, kebanyakan jaringan mempunyai waktu yang singkat untuk mengubah statusnya menjadi convergence.

Convergence mengambungkan sifat kolaborasi dan independen,artinya selain router membuat informasi routingnya sendiri tapi juga berkerjasama dengan router lain untuk menentukan jalur tebaik, serta mengantisipasi terhadap perubahan topologi bersama router lain.pencapaian status convergence secara cepat menandakan protokol routing yang lebih baik, RIP dan IGRP adalah jenis convergence yang lambat, EIGRP dan OSPF adalah jenis convergence yang cepat.