PROTOKOL ROUTING

II.                PROTOKOL 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. Seperti pada gambar di bawah ini.

Distance Vector

Algoritma routing distance vector secara periodik menyalin table routing dari router ke router. Perubahan table routing ini di-update antar router yang saling berhubungan pada saat terjadi perubahan topologi. Algoritma distance vector juga disebut dengan algoritma Bellman-Ford. Setiap router menerima table routing dari router tetangga yang terhubung langsung.

Link State Routing

Algoritma link-state juga dikenal dengan algoritma Dijkstra atau algoritma shortest path first (SPF). Algoritma ini memperbaiki informasi database dari informasi topologi. Algoritma distance vector memiliki informasi yang tidak spesifik tentang distance network dan tidak mengetahui jarak router. Sedangkan algortima link-state memperbaiki pengetahuan dari jarak router dan bagaimana mereka inter-koneksi.

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 

Ada beberapa titik berat yang berhubungan dengan protokol link-state:

• ·         Processor overhead
• ·         Kebutuhan memori
• ·         Konsumsi bandwidth

Router-router yang menggunakan protokol link-state membutuhkan memori lebih dan proses data yang lebih daripada router-router yang menggunakan protokol distance vector. Router link-state membutuhkan memori yang cukup untuk menangani semua informasi dari database, pohon topologi dan table routing.

OSPF

OSPF (Open Shortest Path First)

OSPF bekerja berdasarkan algoritma Shortest Path First yang dikembangkan berdasarkan algoritma Dijkstra. Sebagai Interior Gateway protokol (IGP), OSPF mendistribusikan informasi routingnya di dalam router-router yang tergabung ke dalam suatu Autonomous Sytem (AS). OSPF digunakan bersamaan dengan Internet protocol (IP), maksudnya paket OSPF dikirim bersamaan dengan header paket data IP. Setiap router OSPF mempunyai database yang identik yang menggambarkan topologi suatu Autonomous System yang disebut dengan Link State database (Topological database). Dari database ini, perhitungan Shortest Path First dilakukan untuk membentuk Routing Table. Perhitungan ulang terhadap Shortest Path First dilakukan apabila terjadi perubahan pada topologi jaringan. OSPF memungkinkan beberapa jaringan untuk dikelompokkan bersama.[6] Pengelompokkan seperti ini dinamakan dengan area dan topologinya tersembunyi dari seluruh Autonomous System. Informasi yang tersembunyi ini memungkinkan penurunan traffic routing. Area dapat diumpamakan sebagai suatu IP subnetted network (jaringan yang dibagi menjadi jaringan-jaringan kecil). Ada beberapa masalah pada router OSPF yaitu masalah yang berkaitan dengan penggunaan bandwidth dan kebutuhan akan processing dan memori.[5]

OSPF bersifat open yang berarti dapat diadopsi oleh siapa pun. OSPF menggunakan protokol routing link-state, dengan karakteristik sebagai berikut [3]:

• 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.

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. Dengan menggunakan konsep hirarki routing ini sistem penyebaran informasinya menjadi lebih teratur dan tersegmentasi. Efek dari keteraturan distribusi routing ini adalah jaringan yang penggunaan bandwidth-nya lebih efisien, lebih cepat mencapai konvergensi, dan lebih presisi dalam menentukan rute-rute terbaik menuju ke sebuah lokasi. OSPF merupakan salah satu routing protokol yang selalu berusaha untuk bekerja demikian. Teknologi yang digunakan oleh routing protokol ini adalah teknologi linkstate yang memang didesain untuk bekerja dengan sangat efisien dalam proses pengiriman update informasi rute. [5]

Untuk memulai semua aktivitas OSPF dalam menjalankan pertukaran informasi routing, pertama dilakukannya adalah membentuk sebuah komunikasi dengan 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. 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 mendengarkan protocol 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.[5]

PENDAHULUAN

1.      PENDAHULUAN

Semakin besar suatu jaringan maka manajemen jaringan juga menjadi lebih kompleks dan rumit. Oleh karena itu perlu adanya manjemen jaringan dan proses routing yang tepat untuk menentukan jalur tercepat atau terdekat dalam mengirimkan paket-paket data sampai ke tujuannya. Aturan router dalam melakukan proses routing tersebut dikenal dengan protokol routing. Baik secara statis maupun dinamis routing harus didesain agar sangat efisien.

Konsep dasar dari routing adalah bahwa router meneruskan IP paket berdasarkan pada IP address tujuan yang ada dalam header IP paket. Static routing adalah suatu mekanisme routing yang tergantung dengan routing table dengan konfigurasi manual. Dynamic routing adalah suatu mekanisme routing dimana pertukaran routing table antar router yang ada pada jaringan dilakukan secara dinamis. Dalam skala jaringan yang kecil yang terdiri dari dua atau tiga router saja, pemakaian static routing lebih umum dipakai.

OSPF merupakan sebuah routing protokol yang hanya dapat bekerja dalam jaringan internal dimana masih memiliki hak administrasi terhadap jaringan tersebut. OSPF juga merupakan routing protokol yang berstandar terbuka, yaitu 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 menggunakan protokol routing link-state, yang memiliki titik berat pada kinerja Processor, Kebutuhan memori dan Konsumsi bandwidth.

Setiap protokol routing memiliki kelebihan dan kekurangan masing-masing. RIP dan OSPF salah satu dari dynamic routing. Namun OSPF lebih baik daripada RIP, karena RIP dapat menimbulkan routing loop dan menggunakan bandwith yang lebih besar.[5] Dengan beberapa kelebihan routing protokol OSPF, sehingga dalam studi kasus ini digunakan routing OSPF. Oleh karena itu perlu mengoptimalkan kinerja Protokol Routing OSPF dengan menentukan model dan area jaringan routing OSPF untuk mengoptimalkan kinerjanya dan meminimalkan beban yang ada.

Dapat dirumuskan masalah pada penelitian ini yaitu bagaimana menerapkan Protokol Routing OSPF pada suatu jaringan dengan menentukan model topologi dan area jaringan yang tepat, sehingga dapat mengoptimalkan kinerja kinerja router. Untuk membatasi ruang lingkup yang akan dibahas pada penelitian ini, maka digunakan 8 buah Router yang masing masing terhubung dengan 1 buah PC. Sehingga Tujuan yang akan dicapai yaitu Penerapan Protokol Routing OSPF pada suatu Jaringan secara optimal.