Minggu, 13 Maret 2011

Dynamic Routing

Dynamic Routing Protocol adalah Routing protokol yang memungkinkan network admin untuk melakukan setting jaringan tanpa harus mengupdate konten dari routing table secara manual bila terjadi perubahan. Berbeda dengan static routing yang mengharuskan admin untuk merubah route atau memasukkan command secara manual di router tiap kali terjadi perubahan jalur. Dynamic routing protocol mengkalkulasi metic yang terdapat pada satu atau lebih jalur secara automatis dengan algoritma yang dimilikinya.

Begitu terjadi perubahan / topology changes, dynamic routing protocol akan segera meberikan informasi update kepada router-router lain yang menggunakan routing protocol yang sama. Namun, satu hal yang perlu diperhatikan adalah best path yang dihasilkan oleh dynamic routing protocol mungkin berbeda dengan kalkulasi atau kehendak admin. Maka, dynamic routing protocol dikombinasikan dengan attic routing protocol untuk menjamin availability

Routing protocol yang bersifat dynamic antara lain:

  1. Routing Information Protocol (RIP)
  2. Interior Gateway Routing Protocol (IGRP)
  3. Enhanced IGRP (EIGRP)
  4. Open Shortest Path First (OSPF)
  5. Intermediate System – Intermediate System (IS-IS)
  6. Berder Gateway Protocol (BGP)

Kelebihan dan Kekurangan dari tiap protokol dynamic routing:

1. Routing Information Protocol (RIP)

-Kelebihan
RIP menggunakan metode Triggered Update
RIP memiliki timer untuk mengetahui kapan router harus kembali memberikan informasi routing. Jika terjadi perubahan pada jaringan, sementara timer belum habis, router tetap harus mengirimkan informasi routing karena dipicu oleh perubahan tersebut (triggered update)
Mengatur routing menggunakan RIP tidak rumit dan memberikan hasil yang cukup dapat diterima, terlebih jika jarang terjadi kegagalan link jaringan.

-Kekurangan
Jumlah host Terbatas
RIP tidak memiliki informasi tentang subnet setiap route.
RIP tidak mendukung Variable Length Subnet Masking (VLSM).
Ketika pertama kali dijalankan hanya mengetahui cara routing ke dirinya sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya berada2. Interior Gateway Routing Protocol (IGRP).

-Kelebihan
support = 255 hop count2.


3.Open Shortest Path First (OSPF)

-Kelebihan
tidak menghasilkan routing loop
mendukung penggunaan beberapa metrik sekaligus
dapat menghasilkan banyak jalur ke sebuah tujuan
membagi jaringan yang besar mejadi beberapa area.
waktu yang diperlukan untuk konvergen lebih cepat

-Kekurangan
Membutuhkan basis data yang besar
Lebih rumit

4. Enchanced Interior Gatway Routing Protocol (EIGRP)

-Kelebihan
melakukan konvergensi secara tepat ketika menghindari loop.
memerlukan lebih sedikit memori dan proses
memerlukan fitur loopavoidance

-Kekurangan
Hanya untuk Router Cisco

5. Exiterior Gateway Protocol (EGP)

-Kelebihan
Sangat sederhana dalam instalasi

-Kekurangan
Sangat terbatas dalam mempergunakan topologi

Klasifikasi dynamic routing protocol :

  1. Classful Routing Protocol is Classless Routing Protocol
  2. Interior Gateway Protocol is Exterior Gateway protocol (IGP vs EGP)
  3. Distance Vector Routing Protocol (DV) vs Link-State Routing Protocol (LS)

IGP merujuk pada dynamic routing protocol yang mengatur jaringan dalam lingkup / domain 1 Autonomous System(AS). Sementara, EGPadalah istilah untuk routing protocol yang meungkinkan komunikasi antar AS.

1-5 => IGP, 6=>EGP

Autonomous System merujuk pada scope / batasan administrative yang menunjukkan network-network dalam batasan tersebut dikelola oleh suatu routing algotithm dan oleh satu entitas / perusahaan / ISP.

Distance vector merupakan dynamic routing protocol yang mengkalkulasi best path berdasarkan jarak(distance) dan arah (vector). DV memanfaatkan system “routing by rumors” untuk mengupdate seluruh isi dari routing table kepada neighbor router yang menjalankan routing protocol yang sama secara periodic. Jadi, router hanya mendasarkan info-info yang diterimanya dari tetangga untuk menentukan route-route yang ada. DV memiliki convergence time jauh lebih lambat dari Link-State. DV menggunakan algoritma Bellmen Ford. Eg 1, 2, 3, 6

Link state Routing Protocol merupakan dynamic routing protocol yang memiliki converge time yang lebih cepat, punya info independen mengenai bentuk jaringan / topology yang seungguhnya (dalam bentuk tree), isi paket-paket update yang dikirim adalah hanya rute-rute yang berubah saja dan bukan keseluruhan isi dari routing table dan menggunakan resource CPU router secara intensif. Link state menggunakan algoritma Djikstra. Eg 4 & 5

Classful routing protocol adalah routing protocol yang tidak menyertakan info subnet Mask dalam paket updatenya. Akibatnya, sebuah jaringan tidak dapat memiliki variasii subnet mask atau tidak mendukung VLSM. Jika dipaksakan, maka akan timbul ‘discontigous network’. Classless routing protocol merupakan kebalikannya. Classless routing protocol menyediakan sebuah field untuk subnet Mask sehingga mendukung VLSM, CIDR, Summary route dan tidak lagi berbasiskan kelas subnet.

Convergence adalah kondisi tiap router yang menjalankan routing protocol memiliki info jaringan yang akurat dan benar.bila ada paket data yang dikirim pada saat router belum convergence, maka ada kemungkinan paket data tersebut akan menumpuk rute yang tidak optimal.

Metric adalah nilai yang digunakan oleh routing protocol untuk menentukan apakah sebuah jalur merupakan best path atau bukan. Nilai metric semakin kecil berarti rute / jalur tersebut makin baik.

Beberapa parameter yang digunakan dalam kalkulasi metric:

  • Hop counts
  • Bandwith
  • Delay
  • Reliability
  • Load
  • Cost

Tiap routing protocol punya ketentuan atau perhitungan metric yang berbeda-beda. Karena itu, maka diperlukan satu parameter untuk menentukan atau mamilih satu routing protocol jika kita menjalankan bebrapa routing protocol. Parameter tersebut kita sebut Distance / AD. Semakin kecil nilai AD, maka ia akan semakin dipilih.

Daftar nilai AD yang perlu dihafalkan:

  • Directly Connected = 0
  • Static Route = 1
  • Summary route EIGRP = 5
  • EIGRP internal = 90
  • IGRP = 100
  • OSPF = 110
  • RIP = 120
  • EIGRP eksternal = 170

Tidak ada komentar:

Posting Komentar