Kamis, 08 Desember 2011

ROUTING

kekurangan dan kelebihan static routing:
- dengan menggunakan next hop
( + ) dapat mencegah trjadinya eror dalam meneruskan paket ke router tujuan apabila router yang akan meneruskan paket memiliki link yang terhubung dengan banyak router.itu disebabkan karena router telah mengetahui next hop, yaitu ip address router tujuan 
( – ) static routing yang menggunakan next hop akan mengalami multiple lookup atau lookup yg berulang. lookup yg pertama yang akan dilakukan adalah mencari network tujuan,setelah itu akan kembali melakukan proses lookup untuk mencari interface mana yang digunakan untuk menjangkau next hopnya.
- dengan menggunakan exit interface
( + ) proses lookup hanya akan terjadi satu kali saja ( single lookup ) karena router akan langsung meneruskan paket ke network tujuan melalui interface yang sesuai pada routing table
( – ) kemungkinan akan terjadi eror keteka meneruskan paket. jika link router terhubung dengan banyak router, maka router tidak bisa memutuskan router mana tujuanya karena tidak adanya next hop pada tabel routing. karena itulah, akan terjadi eror.
routing static dengan menggunakan next hop cocok digunakan untuk jaringan multi-access network atau point to multipoint sedangkan untuk jaringan point to point, cocok dengan menggunakan exit interface dalam mengkonfigurasi static route.
recursive route lookup adalah proses yang terjadi pada routing tabel untuk menentukan exit interface mana yang akan digunakan ketika akan meneruskan paket ke tujuannya.
Dynamic Routing
Dynamic router mempelajari sendiri Rute yang terbaik yang akan ditempuhnya untuk meneruskan paket dari sebuah network ke network lainnya. Administrator tidak menentukan rute yang harus ditempuh oleh paket-paket tersebut. Administrator hanya menentukan bagaimana cara router mempelajari paket, dan kemudian router mempelajarinya sendiri. Rute pada dynamic routing berubah, sesuai dengan pelajaran yang didapatkan oleh router.
Apabila jaringan memiliki lebih dari satu kemungkinan rute untuk tujuan yang sama maka perlu digunakan dynamic routing. Sebuah  dynamic routing dibangun berdasarkan informasi yang dikumpulkan oleh protokol routing. Protokol ini didesain untuk mendistribusikan informasi yang secara dinamis mengikuti perubahan kondisi jaringan. Protokol routing mengatasi situasi routing yang kompleks secara cepat dan akurat. Protokol routng didesain tidak hanya untuk mengubah ke rute  backup  bila rute utama tidak berhasil, namun juga didesain untuk menentukan rute mana yang terbaik untuk mencapai tujuan tersebut.
Pengisian dan pemeliharaan tabel routing tidak dilakukan secara manual oleh admin. Router saling bertukar informasi routing agar dapat mengetahui alamat tujuan dan menerima tabel routing. Pemeliharaan jalur dilakukan berdasarkan pada jarak terpendek antara device pengirim dan device tujuan.
 dibawah ini adalah dinamik routing yang sering digunakan :
1. Routing Information Protocol (RIP)
    – Kelebihan
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 berada
2. Interior Gateway Routing Protocol (IGRP)
   – Kelebihan
      support = 255 hop count
  – Kekurangan
    Jumlah Host terbatas
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 Protocil (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.
2. Penyebab routing loop Routing loop dapat terjadi pada saat ketidak konsistenan table routing.

A. Sebelum jaringan 1 putus, semua router memiliki table routing yang benar. Dalam hal ini jaringan dikatakan konvergen. Untuk router C, menuju ke jaringan 1 melalui router B dan jarak dari router C ke jaringan 1 adalah 3.

B. Ketika jaringan 1 putus, router E mengirimkan update ke router A. router A menghentikan routing paket ke jaringan 1, tapi router B, C dan D tetap meneruskan routing karena mereka tidak diberi informasi bahwa jaringan 1 putus. Ketika router A mengirimkan update, router B dan D menghentikan routing ke jaringan 1. Router C masih belum menerima update. Untuk router C, jaringan 1 masih dapat dicapai melalui router B.

C. Sekarang router C mengirimkan update secara periodic ke router D, yang menunjukkan jalur ke jaringan 1 lewat router B. Router D mengubah isi table routingnya dan mengirimkan informasi ke router A. Router A mengirimkan informasi ke router B dan E dan proses berlangsung terus. Paket-paket yang ditujukan ke jaringan 1 sekarang akan mengalami loop dari router C ke B ke A ke D dan kembali lagi ke C.

Cara Mengatasi Routing Loops :
1.Counting to Infinity
Hop count dari distance vector akan meningkatkan waktu paket melalui jaringan, sehingga routing loop terjadi. Dengan metode ini routing protokol mengijinkan routing loop terus sampai metric mencapai batas maksimum. Maksimum batas hop count pada distance vector defaultnya adalah 15 sehingga paket akan dibuang kalau hop count lebih dari 15 dan dianggap jaringan unreachable.

2.Split Horizon
Apabila Satu jaringan router putus maka ia akan mengirimkan informasi kerouter tetangganya dan terkadang terdapat kesalahan dlm pemberian informasi. Metode split horizon ini digunakan untuk mengurangi informasi routing yang salah dan mengurangi beban routing.

3. Routing Poisoning
Digunakan untuk mencegah Update yang tidak konsisten. Route poisoning akan menentukan informasi lengkap ketika suatu subnet atau jaringan tidak dapat diakses dengan cara setting satu atau lebih nilai maksimim.

4.Triggered Update
Apabila terjadi update pada router-router tetangga maka router tersebut langsung mengirim informasi kerouter tetangganya tanpa menunggu waktu update habis.

5. Holddown Timer
Metode ini digunakan untuk membantu menurunkan routing loop dan membantu mencegah counting to infinity. Holddown timer sebaiknya di set terlebih dahulu.