Dynamic Routing

Dynamic Routing adalah routing yang dapat bekerja secara otomatis menggunakan protokol routing dan memiliki algoritma dalam menentukan jalur paket data. Ketika salah satu jalur routing yang ada mengalami gangguan, maka router dapat memilih jalur yang yang dapat dilalui secara otomatis tanpa perlu dikonfigurasikan oleh administrator jaringan.

Kelebihan dari dynamic routing adalah apabila terjadi perubahan dalam suatu jaringan, maka protokol routing akan secara otomatis melakukan routing ulang sehingga dapat menyesuaikan dengan keadaan jaringan yang baru. Sementara kekurangannya adalah dynamic routing membutuhkan sumber daya jaringan yang lebih besar (seperti CPU dan memory) sehingga performa jaringan dapat menurun.

1. OSPF (Open Shortest Path First)

1. Pengertian OSPF

OSPF (Open Shortest Path First) merupakan sebuah routing protokol berjenis IGRP (InteriorGateway Routing Protocol) yang hanya dapat bekerja dalam jaringan internal suatu ogranisasi atau perusahaan. Jaringan internal maksudnya adalah jaringan di mana kalian masih memiliki hak untuk menggunakan, mengatur, dan memodifikasinya. Atau dengan kata lain, kalian masih memiliki hak administrasi terhadap jaringan tersebut. Jika kalian sudah tidak memiliki hak untuk menggunakan dan mengaturnya, maka jaringan tersebut dapat dikategorikan sebagai jaringan eksternal.

Selain itu, OSPF juga merupakan routing protokol yang berstandar terbuka. Maksudnya adalah routing protokol ini bukan ciptaan dari vendor manapun. Dengan demikian, siapapun dapat menggunakannya, perangkat manapun dapat kompatibel dengannya, dan di manapun routing protokol ini dapat diimplementasikan. OSPF merupakan routing protokol yang menggunakan konsep hirarki routing, artinya OSPF membagi-bagi jaringan menjadi beberapa tingkatan. Tingkatan-tingkatan ini diwujudkan dengan menggunakan sistem pengelompokan area.

2. Cara Kerja OSPF

Untuk memulai semua aktivitas OSPF dalam menjalankan pertukaran informasi routing, hal pertama yang harus dilakukannya adalah membentuk sebuah komunikasi dengan para router lain. Router lain yang berhubungan langsung atau yang berada di dalam satu jaringan dengan router OSPF tersebut disebut dengan Neighbour Router atau Router Tetangga. Langkah pertama yang harus dilakukan sebuah router OSPF adalah harus membentuk hubungan dengan Neighbor Router.

Router OSPF mempunyai sebuah mekanisme untuk dapat menemukan router tetangganya dan dapat membuka hubungan. Mekanisme tersebut disebut dengan istilah Hello protocol. Dalam membentuk hubungan dengan tetangganya, router OSPF akan mengirimkan sebuah paket berukuran kecil secara periodik ke dalam jaringan atau ke sebuah perangkat yang terhubung langsung dengannya. Paket kecil tersebut dinamai dengan istilah Hello packet.

Pada kondisi standar, Hello packet dikirimkan berkala setiap 10 detik sekali (dalam media broadcast multiaccess) dan 30 detik sekali dalam media Point-to-Point. Hello packet berisikan informasi seputar pernak-pernik yang ada pada router pengirim. Hello packet pada umumnya dikirim dengan menggunakan multicast address untuk menuju ke semua router yang menjalankan OSPF (IP multicast 224.0.0.5). Semua router yang menjalankan OSPF pasti akan mendengarkanprotocol hello ini dan juga akan mengirimkan hello packet-nya secara berkala. Cara kerja dari Hello protocol dan pembentukan neighbour router terdiri dari beberapa jenis, tergantung dari jenis media di mana router OSPF berjalan.

3. Kelebihan dan Kekurangan OSPF

Kelebihan

• Tidak menghasilkan routing loop
• Mendukung penggunaan beberapa metrik sekaligus
• Dapat menghasilkan banyak jalur ke sebuah tujuan
• Sistem update informasi routing yang cukup teratur.
• Membagi jaringan yang besar mejadi beberapa area
• Waktu yang diperlukan untuk konvergen lebih cepat.

Kekurangan

• Membutuhkan basis data yang besar
• Lebih rumit

2. EIGRP (Enhanced Interior Gateway Routing Protocol)

1. Pengertian EIGRP

EIGRP (Enhanced Interior Gateway Routing Protocol) merupakan hasil pengembangan dari routing ptotokol pendahulunya yaitu IGRP yang keduanya adalah routing pengembangan dari CISCO. Pengembangan itu dihasilkan oleh perubahan dan bermacam-macam tuntutan dalam jaringan Skala jaringan yang besar. EIGRP menggabungkan kemampuan dari Link-State Protokol dan Distance Vector Protokol, terlebih lagi EIGRP memuat beberapa protocol penting yang secara baik meningkatkan efisiensi penggunaannya ke routing protocol lain.

EIGRP (Enhanced Interior Gateway Routing Protocol) adalah routing protocol yang hanya di adopsi oleh router cisco atau sering disebut sebagai proprietary protocol pada CISCO. Dimana EIGRP ini hanya bisa digunakan sesama router CISCO saja dan routing ini tidak didukung dalam jenis router yang lain.

2. Cara Kerja EIGRP

EIGRP sering disebut juga Hybrid-Distance-Vector Routing Protocol, karena cara kerjanya menggunkan dua tipe routing protocol,yaitu Distance vector protocol dan Link-State protocol, Dalam pengertian bahwa routing EIGRP sebenarnya merupakan distance vector protocol tetapi prinsip kerjanya menggunakan links-states protocol.sehingga EIGRP disebuat sebagai hybrid-distance-vector,mengapa dikatakan demikian karena prinsip kerjanya sama dengan links-states protocol yaitu mengirimkan semacam hello packet.

3. Fitur-Fitur EIGRP
• Mendukung IP, IPX, dan AppleTalk melalui modul-modul yang bersifat protocol dependent
• Pencarian network tetangga yang dilakukan dengan efisien
• Komunikasi melalui Reliable Transport Protocol (RTP)
• Pemilihan jalur terbaik melalui Diffusing update Algoritma (DUAL)
4. Teknologi EIGRP

Neighbor discovery/recovery, Mekanisme neighbor discovery/recovery mengijinkan router secara dinamis mempelajari router lain yang secara langsung terhubung ke jaringan mereka. Routers juga harus mengetahui ketika router tetangganya tidak dapat lagi dijangkau. Proses ini dicapai dengan low-overhead yang secara periodik mengirimkan hello packet yang kecil. Selama router menerima Hello packet dari router tetangga, router tersebut menganggap bahwa router tetangga tersebut masih berfungsi. Dan keduanya masih bisa melakukan pertukaran informasi.

Reliable Tansport Protocol (RTP), bertanggung jawab untuk menjamin pengiriman dan penerimaan packet EIGRP ke semua router. RTP juga mendukung perpaduan pengiriman packet secara unicast ataupun multicast. Untuk efisiensi hanya beberapa packet EIGRP yang dikirimkan. Pada jaringan multi access yang mempunyai kemampuan untuk mengirimkan packet secara multicast seperti Ethernet, tidak perlu mengirimkan Hello packet ke semua router tetangga secara individu. Untuk alasan tersebut, EIGRP mengirimkan single multicast hello packet yang berisi sebuah indicator yang menginformasikan si penerima bahwa packet tidak perlu dibalas. Tipe packet yang lain seperti update packet mengindikasikan bahwa balasan terhadap packet tersebut diperlukan. RTP memuat sebuah ketentuan untuk mengirimkan packet multicast secara cepat ketika balasan terhadap packet sedang ditunda, yang membantu memastikan sisa waktu untuk convergence rendah didalam keberadaan bermacam-macam kecepatan links.

DUAL finite-state machine, menaruh keputusan proses untuk semua perhitungan jalur dengan mengikuti semua jalur yang telah dinyatakan oleh semua router tetangga. DUAL menggunakan informasi tentang jarak untuk memilih jalur yang efisien, jalur loop-free dan memilih jalur untuk penempatan di dalam tabel routing berdasarkan successors yang telah dibuat oleh DUAL, successor adalah router yang berdekatan yang digunakan untuk meneruskan packet yang mempunyai nilai cost paling sedikit dengan router tujuan dan dijamin tidak menjadi bagian dari routing loop. ketika perubahan topologi terjadi, DUAL mencoba mencari successors. Jika ditemukan, DUAL menggunakannya untuk menghindari penghitungan jalur yang tidak diperlukan.,DUAL juga membuat route back –up(jalur cadangan) yang disebut fesible successor.

Potocol-dependent, modules bertanggung jawab pada layer network yang memerlukan protocol khusus. Misalnya IP-EIGRP module yang bertanggung jawab untuk mengirim dan menerima packet EIGRP yang telah dienkapsulasi di dalam protocol IP. IP-EIGRP juga bertanggung jawab untuk menguraikan packet EIGRP dan memberitahukan pada DUAL tentang informasi yang baru saja diterima.

Perbandingan IGRP dengan EIGRP

Kategori	IGRP	EIGRP
Compability Mode	Tidak mendukung multi protokol	Mendukung multiprotokol
Metric Calculation	Perhitungan dengan metrik paling efisien menuju ke network tujuan	Perhitungan dengan metrik paling efisien menuju ke network tujuan
HopCount	Maksimal 255	Maksimal 224
Automatic Protocol Redistribution	Tidak mendistribusikan secara otomatis	Mendistribusikan secara otomatis ke routing protokol yang lain
Routing Tagging	Tidak ada	Ada, berfungsi untuk mengecek external routing, sehingga mengetahui routing protocol yang digunakan oleh router tetangganya

Konfigurasi Routing Dynamic OSPF

Part 1

Part 2