Routing [PDF]

Citation preview

Routing adalah proses pengiriman data maupun informasi dengan meneruskan paket data yang dikirim dari jaringan satu ke jaringan lainnya. Konsep dasar routing Bahwa dalam jaringan WAN kita sering mengenal yang namanya TCP/IP (Transmission Control Protocol/ Internet Protocol) sebagai alamat sehingga pengiriman paket data dapat sampai ke alamat yang dituju (host tujuan). TCP/IP membagi tugas masing-masingmulai dari penerimaan paket data sampai pengiriman paket data dalam sistem sehingga jika terjadi permasalahan dalam pengiriman paket data dapat dipecahkan dengan baik. Berdasarkan pengiriman paket data routing dibedakan menjadi routing lansung dan routing tidak langsung. 



Routing langsung merupakan sebuah pengalamatan secara langsung menuju alamat tujuan tanpa melalui host lain. Contoh: sebuah komputer dengan alamat 192.168.1.2 mengirimkan data ke komputer dengan alamat 192.168.1.3 



Routing tidak langsung merupakan sebuah pengalamatan yang harus melalui alamat host lain sebelum menuju alamat hort tujuan. (contoh: komputer dengan alamat 192.168.1.2 mengirim data ke komputer dengan alamat 192.1681.3, akan tetapi sebelum menuju ke komputer dengan alamat 192.168.1.3, data dikirim terlebih dahulu melalui host dengan alamat 192.168.1.5 kemudian dilanjutkan ke alamat host tujuan. Jenis Konfigurasi Routing 1. Minimal Routing merupakan proses routing sederhana dan biasanya hanya pemakaian lokal saja. 2. Static Routing, dibangun pada jaringan yang memiliki banyak gateway. jenis ini hanya memungkinkan untuk jaringan kecil dan stabil. 3. Dinamic Routing, biasanya digunakan pada jaringan yang memiliki lebih dari satu rute. Dinamic routing memerlukan routing protocol untuk membuat tabel routing yang dapat memakan resource komputer.



Pengertian Routing, Tabel Routing dan Protocol Routing Router adalah sebuah alat yang mengirimkan paket data melalui sebuah jaringan atau Internet menuju tujuannya, melalui sebuah proses yang dikenal sebagai routing Routing adalah proses untuk memilih jalur (path) yang harus dilalui oleh paket. Jalur yang baik tergantung pada beban jaringan, panjang datagram, type of service requested dan pola trafik. Pada umumnya skema routing hanya mempertimbangkan jalur terpendek (the shortest path). Terdapat 2 bentuk routing, yaitu: 



Direct Routing (direct delivery); paket dikirimkan dari satu mesin ke mesin lain secara langsung (host berada pada jaringan fisik yang sama) sehingga tidak perlu melalui mesin lain atau gateway.  Indirect Routing (indirect delivery); paket dikirimkan dari suatu mesin ke mesin yang lain yang tidak terhubung langsung (berbeda jaringan) sehingga paket akan melewati satu atau lebih gateway atau network yang lain sebelum sampai ke mesin yang dituju. Tabel Routing Router merekomendasikan tentang jalur yang digunakan untuk melewatkan paket berdasarkan informasi yang terdapat pada Tabel Routing. Informasi yang terdapat pada tabel routing dapat diperoleh secara static routing melalui perantara administrator dengan cara mengisi tabel routing secara manual ataupun secaradynamic routing menggunakan protokol routing, dimana setiap router yang berhubungan akan saling bertukar informasi routing agar dapat mengetahui alamat tujuan dan memelihara tabel routing. Tabel Routing pada umumnya berisi informasi tentang: 



Alamat Network Tujuan  Interface Router yang terdekat dengan network tujuan  Metric, yaitu sebuah nilai yang menunjukkan jarak untuk mencapai network tujuan. Metric tesebut menggunakan teknik berdasarkan jumlah lompatan (Hop Count). Contoh tabel routing pada MikroTik



Routed Protocol dan Routing Protocol Routing Protocol maksudnya adalah protocol untuk merouting. Routing protocol digunakan oleh router-router untuk memelihara /meng-update isi routing table. Pada dasarnya sebuah routing protocol menentukan jalur (path) yang dilalui oleh sebuah paket melalui sebuah internetwork. Contoh dari routing protocol adalah RIP, IGRP, EIGRP, dan OSPF. Routed Protocol (protocol yang diroutingkan) maksudnya adalah protokol-protokol yang dapat dirutekan oleh sebuah router. Jadi protocol ini tidak digunakan untuk membuild routing tables, melainkan dipakai untuk addressing (pengalamatan). Karena digunakan untuk addressing, maka yang menggunakan routed protocol ini adalah end devices (laptop, mobile phone, desktop, mac, dll). router akan membaca informasi dari protocol ini sebagai dasar untuk memforward paket. Contoh routed protocol adalah IP, NetbeUI, IPX, Apple Talk dan DECNet.



Memahami Konsep Routing Static dan Dynamic



A. Berikut Beberapa Definisi atau pemahaman tentang Routing 1.



Routing, adalah sebuah proses untuk meneruskan paket-paket jaringan dari satu jaringan ke jaringan lainnya melalui sebuah internetwork. Routing juga dapat merujuk kepada sebuah metode penggabungan beberapa jaringan sehingga paket-paket data dapat hinggap dari satu jaringan ke jaringan selanjutnya. Untuk melakukan hal ini, digunakanlah sebuah perangkat jaringan yang disebut sebagai router. Router-router tersebut akan menerima paket-paket yang ditujukan ke jaringan di luar jaringan yang pertama, dan akan meneruskan paket yang ia terima kepada router lainnya hingga sampai kepada tujuannya



2.



Routing adalah kegiatan menentukan jalur pengiriman data dalam suatu jaringan, menentukan jumlah host dalam jaringan, dan lain-lain. Suatu router membuat keputusan berdasarkan IP address yang dituju dan juga dari topologi jaringan. Agar keputusan routing tersebut benar, router harus mengenal seluruh seluk beluk jaringan (topologi). Dalam routing dinamis, informasi tentang topologi jaringan juga diperoleh dari router yang lain.



3.



Routing adalah proses dimana suatu router mem-forward paket ke jaringan yang dituju. Suatu router membuat keputusan berdasarkan IP address yang dituju oleh paket. Semua router menggunakan IP address tujuan untuk mengirim paket. Agar keputusan routing tersebut benar, router harus belajar bagaimana untuk mencapai tujuan.



Routing memiliki dua fungsi dasar, yakni: 1) Fungsi penentuan jalur. Router berfungsi menentukan jalur yang akan dilewati oleh paket-paket data agar sampai ke tujuan. 2) Fungsi switching. Router berfungsi sebagai switching karena dapat meneruskan paket.



1) 2) 3) 4)



Untuk bisa melakukan routing paket, ada hal-hal yang harus diketahui : Alamat tujuan Router-router tetangga dari mana sebuah router bisa mempelajari tentang network remote Route yang mungkin ke semua network remote Route terbaik untuk setiap network remote



B. Jenis Jenis Routing 1.



Dynamic Routing Dynamic routing adalah teknik routing dengan menggunakan beberapa aplikasi networking yang bertujuan menangani routing secara otomatis. Tabel routing (ARP table) akan dimaintain oleh



sebuah protokol routing, biasanya daemon. Dynamic Routing Protocol adalah routing protocol yang memungkinkan network admin untuk menset-up jaringan tanpa harus meng-update konten dari routing table secara manual bila terjadi perubahan. 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.



Keuntungan: Lebih mudah untuk mengatur network yang besar. Akan memilih jalur lain yang ada bila suatu jalur rusak. Kekurangan: Update ARP table dibagikan ke semua komputer, berarti mengkonsumsi  butuh RAM untuk menentukan jalur terbaik bila terjadi down bandwith jalur ditentukan oleh sistem, bukan admin 2.



Static Routing Static routing adalah metode routing yang tabel jaringannya dibuat secara manual oleh administrator jaringannya. Static routing mengharuskan admin untuk merubah route atau memasukkan command secara manual di router tiap kali terjadi perubahan jalur. Router meneruskan paket dari sebuah network ke network yang lainnya berdasarkan rute(catatan: seperti rute pada bis kota) yang ditentukan oleh administrator. Rute pada static routing tidak berubah, kecuali jika diubah secara manual oleh administrator.



1) 2) 3) 4)



Keuntungan: Lebih aman daripada dynamic routing terhadap metode spoofing Tidak ada overhead (waktu pemrosesan) pada CPU router (router lebih murah dibandingkan denga router dinamis) Tidak ada bandwidth yang digunakan di antara router. Routing statis menambah keamanan, karena administrator dapat memilih untuk mengisikan akses routing ke jaringan tertentu saja.



Kelemahan: 1) Rentan terhadap kesalahan penulisan -lebih merepotkan dibandingkan dynamic routing 2) Administrasi harus benar-benar memahami internetwork dan bagaimana setiap router dihubungkan untuk dapat mengkonfigurasikan router dengan benar.



3) Jika sebuah network ditambahkan ke internetwork, Administrasi harus menambahkan sebuah route kesemua router secara manual. 4) Routing statis tidak sesuai untuk network-network yang besar karena menjaganya akan menjadi sebuah pekerjaan full-time sendiri 3.



Routing Default Routing default digunakan untuk mengirimkan paket-paket secara manual menambahkan router ke sebuah network tujuan yang remote yang tidak ada di routing table, ke router hop berikutnya. Bisanya digunakan pada jaringan yg hanya memiliki satu jalur keluar. C. Perbedaan Static Routing dan Dynamic Routing Pada dasarnya perbedaan antara routing statis dengan routing dinamis adalah cara mengenalkan alamat networknya. 1. Routing dinamis pada prinsipnya hanya mengenalkan network yang berhubungan dengan router yang bersangkutan (tanpa mengetahui subnet masknya). Sedangkan Routing Statis harus mengenalkan setiap alamat pada setiap network yang ingin dituju, jadi harus tahu semua alamat network yang ingin dituju. Semakin luas jaringannya, maka table routenya pun semakin banyak dan lebih rumit dibandingkan dengan Routing Dinamis. 2. Routing Dinamis sangat cocok untuk topologi jaringan yang lingkupnya besar (terhubung ke banyak network). Sedangkan routing statis cocok untuk topologi jaringan yang simple. D. Contoh Konfigurasi Routing Static Membangun static routing pada router-router tidak begitu sulit. Anda tinggal masuk ke global configuration mode dan jalankan formula berikut pada masing-masing router yang akan dikonfigurasikan : Ip route Berikut ini adalah detail untuk masing-masing opsi : • Ip route : perintah untuk membuat static routing itu sendiri • Destination : network tujuan yang hendak ditambahkan ke routing table • Mask : subnet mask yang digunakan dalam network • Next_hop_address : address dari hop router selanjutnya, yakni yang akan menerima paket dan mem-forward-nya lagi ke network remote. Tidak lain berupa interface router dari router dari network yang terkoneksi secara langsung. Contoh : Penggunaan di mikrotik : ip route add dst-address=192.168.20.0/24 gateway 10.1.1.1 penggunaan di Linux : Router(config)#ip route 192.168.20.0 255.255.255.0 10.1.1.1



Artinya : Ip network tujuan : 192,168.20.0 /24 : Mask : 255.255.255.0 IP Next hop : 10.1.1.1



E.



Routing Protocol Terdapat tiga klas routing protocol 1. Distance vector Protocol distance-vector menemukan jalur terbaik ke sebuah network remote denganmenilai jarak.Route dengan jarak hop yang paling sedikit ke network yang dituju, akanmenjadi route terbaik. Baik RIP dan IGRP adalah routing protocol jenis distance-vector.RIP dan IGRP mengirim semua routing table ke router-router yang terhubung secara lansung. 2. Link state Atau disebut juga protocol shortest-path-first, setiap router akan menciptakantiga buah table terpisah. Satu dari table ini akan mencatat perubahan dari network-networkyang terhubung secara langsung, satu table lain menentukan topologi dari keseluruhaninternetwork, dan table terakhir digunakan sebagai routing table.OSPF adalah sebuah routing protocol IP yang sepenuhnya link-state. Protocol link-statemengirim update-update yang berisi status dari link mereka sendiri ke semua routerlain di network. 3. Hybrid Protokol hybrid menggunakan aspek-aspek dari routing protokol jenis distance-vector dan routing protocol jenis link-state--sebagai contoh adalah EIGRP.



A. Static Routing ( Routing Statis)



Static routing (Routing Statis) adalah sebuah router yang memiliki tabel routing statik yang di setting secara manual oleh para administrator jaringan. Routing static pengaturan routing paling sederhana yang dapat dilakukan pada jaringan komputer. Menggunakan routing statik murni dalam sebuah jaringan berarti mengisi setiap entri dalam forwarding table di setiap router yang berada di jaringan tersebut. Penggunaan routing statik dalam sebuah jaringan yang kecil tentu bukanlah suatu masalah, hanya beberapa entri yang perlu diisikan pada forwarding table di setiap router. Namun Anda tentu dapat membayangkan bagaimana jika harus melengkapi forwarding table di setiap router yang jumlahnya tidak sedikit dalam jaringan yang besar.



Routing Static and Dynamic



CARA KONFIGURASI STATIC ROUTE PADA ROUTER CISCO Kekurangan



dan



Dilihat dari Segi Penggunaan Next Hop



kelebihan



dari



Routing



Kelebihan Dapat mencegah terjadinya error 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.



Statis



diantaranya



sebagai



Kekurangan 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



berikut



:



Penggunaan interface



exit



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



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



CARA KONFIGURASI STATIC ROUTE PADA ROUTER CISCO B. Dynamic Routing (Routing Dinamis) Dynamic Routing (Router Dinamis) adalah sebuah router yang memiliki dan membuat tabel routing secara otomatis, dengan mendengarkan lalu lintas jaringan dan juga dengan saling berhubungan antara router lainnya. Protokol routing mengatur router-router sehingga dapat berkomunikasi satu dengan yang lain dan saling memberikan informasi satu dengan yang lain dan saling memberikan informasi routing yang dapat mengubah isi forwarding table, tergantung keadaan jaringannya. Dengan cara ini, router-router mengetahui keadaan jaringan yang terakhir dan mampu meneruskan data ke arah yang benar. Dengan kata lain, routing dinamik adalah proses pengisian data routing di table routing secara otomatis. 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.



Macam-Macam dari Routing Dinamis (Dynamic Router) adalah  RIP (Routing Information Protocol) Info Lanjut RIP >>  IGRP (Internal Gateway Routing Protokol) Info LanjutIGRP >>  OSPF (Open Shortest Path First) Info Lanjut OSPF >>  EIGRP (Enhanced Internal Gateway Routing Protokol) Info Lanjut EIGRP>>  BGP (Border Gateway Protokol) Info Lanjut BGP>>



Berikut ini tabel perbedaan yang spesifik untuk kedua jenis routing:



Routing Statik Berfungsi pada protocol IP



Routing Dinamik Berfungsi pada inter-routing protocol



Router tidak dapat membagi informasi routing Routing table dibuat dan dihapus secara manual Tidak menggunakan routig protocol



Router membagi informasi routing secara otomatis Routing table dibuat dan dihapus secara otomatis Terdapat routing protocol, seperti RIP atau OSPF Microsoft mendukung RIP untuk IP dan IPX/SPX



Microsoft mendukung multihomed system seperti router



CARA KONFIGURASI RIP PADA ROUTER CISCO



RIP yang merupakan routing protokol dengan algoritma distance vector, yang menghitung jumlah hop (count hop) sebagai routing metric. Jumlah maksimum dari hop yang diperbolehkan adalah 15 hop. Tiap RIP router saling tukar informasi routing tiap 30 detik, melalui UDP port 520. Untuk menghindari loop routing, digunakan teknik split horizon with poison reverse. RIP merupakan routing protocol yang paling mudah untuk di konfigurasi.



Gambar RIP



RIP memiliki 3 versi yaitu : 1. RIPv1 merupakan bagian dari distance vektor yang mencari hop terpendek atau router terbaik,rip versi 1 juga merupakan class pul routing. 2. RIPv2 merupakan bagian dari distance vektor yang mencari hop terpendek atau router terbaik,rip versi2 juga merupakan class list routing. 3. RIPng Kelebihan Dari RIP sebagai berikut :  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.



CARA KONFIGURASI RIP PADA ROUTER CISCO Kekurangan dari RIP sebagai berikut :  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  Hop CountRIP menghitung routing terbaik berdasarkan hop count dimana belum tentu hop count yang rendah menggunakan protokol LAN yang bagus, dan bisasaja RIP memilih jalur jaringan yang lambat.  Hop Count Limit RIP tidak dapat mengatur hop lebih dari 15. Hal ini digunakan untuk mencegah loop pada jaringan.  Classful Routing Only RIP menggunakan classful routing ( /8, /16, /24 ). RIP tidak dapat mengatur classless routing.



Pengertian IGRP (Interior Gateway Routing Protocol) adalah protocol distance vector yang diciptakan oleh perusahaan Cisco untuk mengatasi kekurangan RIP. Jumlah hop maksimum menjadi 255 dan sebagai metric, IGRP menggunakan Bandwidth, MTU, Delay Dan Load. IGRP adalah protocol routing yang menggunakan Autonomous System (AS) yang dapat menentukan routing berdasarkan system, interior atau exterior. Administrative distance untuk IGRP adalah 100 IGRP merupakan suatu penjaluran jarak antara vektor protokol, bahwa masing-masing penjaluran bertugas untuk mengirimkan semua atau sebagian dari isi table penjaluran dalam penjaluran pesan untuk memperbaharui pada waktu tertentu untuk masing-masing penjaluran. Penjaluran memilih alur yang terbaik antara sumber dan tujuan. Untuk menyediakan fleksibilitas tambahan, IGRP mengijinkan untuk melakukan penjaluran multipath. Bentuk garis equal bandwidth dapat menjalankan arus lalu lintas dalam round robin, dengan melakukan peralihan secara otomatis kepada garis kedua jika sampai garis kesatu turun.



Gambar IGRP



Isi dari informasi routing adalah:  Identifikasi tujuan baru,  Mempelajari apabila terjadi kegagalan. 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. Variabelvariabel itu misalnya: bandwidth, delay, load, reliability Operasi IGRP Masing-masing penjaluran secara rutin mengirimkan masing-masing jaringan lokal kepada suatu pesan yang berisi salinan tabel penjaluran dari tabel lainnya. Pesan ini berisi tentang biaya-biaya dan jaringan yang akan dicapai untuk



menjangkau masing-masing jaringan tersebut. Penerima pesan penjaluran dapat menjangkau semua jaringan didalam pesan sepanjang penjaluran yang bisa digunakan untuk mengirimkan pesan. Tujuan dari IGRP  Penjaluran stabil dijaringan kompleks sangat besar dan tidaka ada pengulangan penjaluran.  Overhead rendah, IGRP sendiri tidak menggunakan bandwidth yang diperlukan untuk tugasnya.  Pemisahan lalu lintas antar beberapa rute paralel.  Kemampuan untuk menangani berbagai jenis layanan dengan informasi tunggal.  Mempertimbangkan menghitung laju kesalahan dan tingkat lalu lintas pada alur yang berbeda.  Penjaluran stabil dijaringan kompleks sangat besar dan tidaka ada pengulangan penjaluran  Overhead rendah, IGRP sendiri tidak menggunakan bandwidth yang diperlukan untuk tugasnya Perubahan IGRP Kemudian setelah melalui proses pembaharuan IGRP kemudian menjadi EIGRP (Enhanced IGRP), persamaannya adalah IGRP dan EIGRP sama-sama kompatibel dan antara router-router yang menjalankan EIGRP dan IGRP dengan autonomous system yang sama akan langsung otomatis terdistribusi.



Pengertian 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 Anda masih memiliki hak untuk menggunakan, mengatur, dan memodifikasinya. Atau dengan kata lain, Anda masih memiliki hak administrasi terhadap jaringan tersebut. Jika Anda 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.



Gambar OSPF



Dengan menggunakan konsep hirarki routing ini sistem penyebaran informasinya menjadi lebih teratur dan tersegmentasi, tidak menyebar ke sana ke mari dengan sembarangan. 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 link Stateyang memang didesain untuk bekerja dengan sangat efisien dalam proses pengiriman update informasi rute. Hal ini membuat routing protokol OSPF menjadi sangat cocok untuk terus dikembangkan menjadi network berskala besar. Pengguna OSPF biasanya adalah para administrator jaringan berskala sedang sampai besar. Jaringan dengan jumlah router lebih dari sepuluh buah, dengan banyak lokasi-lokasi remote yang perlu juga dijangkau dari pusat, dengan jumlah pengguna jaringan lebih dari lima ratus perangkat komputer, mungkin sudah layak menggunakan routing protocol ini.



CARA KONFIGURASI OSPF PADA ROUTER CISCO Cara OSPF Membentuk Hubungan dengan Router Lain 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 denganNeighbor 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 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.



CARA KONFIGURASI OSPF PADA ROUTER CISCO OSPF memiliki 3 tabel di dalam router : 1. Routing table biasa juga disebut sebagai Forwarding database. Database ini berisi the lowest cost untuk mencapai router-router/network-network lainnya. Setiap router mempunyai Routing table yang berbeda-beda. 2. Adjecency database, Database ini berisi semua router tetangganya. Setiap router mempunyai Adjecency database yang berbeda-beda. 3. Topological database, Database ini berisi seluruh informasi tentang router yang berada dalam satu networknya/areanya.



Kelebihan dari OSPF sebagai berikut  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 dari OSPF sebagai berikut :  Membutuhkan basis data yang besar  Lebih rumit



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.



Gambar 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. Perbandingan antar IGRP dan EIGRP di bagi menjadi beberapa kategori : 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 Routing Tagging



Tidak mendistribusikan secara otomatis Tidak ada



mendistribusikan secara otomatis ke routing protokol yang lain Ada, route tagging yang berfungsi untuk mengecek external routing ,sehingga EIGRP akan mengetahui routing protocol yang digunakan oleh router tetangganya



Fitur-ftur 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)



CARA KONFIGURASI EIGRP PADA ROUTER CISCO Algoritma EIGRP EIGRP memiliki sistem pembangunan routing protocol dengan membuat sebuah algoritma yang dikenal dengan nama DUAL. Dual digunkan untuk mengkalkulasi dan membangun sebuah routing table.DUAL digunakan untuk memastikan sebuah jalur untuk sebuah network dan menyediakan sebuah loopless routing environment.agar membantu mengirimkan sebuah packet ke sebuah jaringan, DUAL mengirimkan sebuah packet query kepada network yang berseberangan denganya maupun router yang terkoneksi langsung dengan dia. Selama mengirimkan query packet ,setiap router akan melanjutkan untuk meneruskan query packet tersebut sampai sebuah router akan mengirimkan sebuah replay packet sebagai informasi bagaimana caranya untuk menuju ke sebuah jaringan tertentu. Ketika replay paket telah diterima oleh router yang mengirimkan query packet ,DUAL akan mengkalkulasi dan menentukan router yang mana yang akan menjadi Successor dan router yang mana yang akan menjadi feasible successor. Successor akan menjadi jalur yang utama,dan jalur yang terdekat,yang paling efissien yang untuk menuju kesebuah network yang dapat di jangkau oleh DUAL.Jalur successor router dikalkulasikan dengan menggunakan Delay,bandwidth,dan factor-faktor yang lain.sedangkan feasible successor adalah jalur backup atau jalur cadangan yang akan digunakan ketika router tidak memilih jalur successornya.dan tidak digharuskan sebuah router yang menggunkan protocol EIGRP menentukan feasible successor. Ketika successor atupun feasible successor jatuh,Maka DUAL kan mengirimkan kembali query packet ke masing-masing router dan meletkakn jalur yang telah ia pelajri dari pengiriman query paket akan disimpan dalam sebuah routing table.



CARA KONFIGURASI EIGRP PADA ROUTER CISCO



DUAL memungkinkan router EIGRP untuk menentukan apakah jalur yang diberikan oleh router tetangga looped atau free-loop dan mengizinkan router yang menggunakan protocol EIGRP untuk menemukan jalur alternatif tanpa harus menunggu update dari router lain. Struktur Data EIGRP EIGRP menggunakan beberapa tipe packet : Hello packet dikirim secara multicast ke IP Address 224.0.0.10. EIGRP akan mengirimkan hello packet untuk mengetahui apakah router-router tetangganya masih hidup ataukah dalam keadaan mati Pengiriman hello packet tersebut bersifat simultant, dalam hello packet tersebut mempunyai hold time, bila dalam jangka waktu hold time router tetangga tidak membalas hello paket tadi maka router tersebut akan dianggap dalam keadaan mati. Biasanya hold time itu 3x waktunya hello packet, hello packet defaultnya 15 second. Lalu DUAL akan meng-kalkulasi ulang untuk pathnya dan tidak memerlukan. Update packets digunakan untuk menyampaikan tujuan yang dapat dijangkau oleh router. Ketika sebuah router baru ditemukan Update packets dikirim secara unicast sehingga router dapat membangun topologi table.dalam kasus lain, Update packets dikirim secara multicast untuk perubahan link-cost.



Acknowledgement Packet adalah Hello packet yang tidak berisikan data, packet Acknowledgement memuat non zero acknowledgement number dan selalu dikirimkan dengan mengunakan unicast address, acknowledgement merupakan sebuah pemberitahuan bahwa paket datanya telah diterima. query packets adalah sebuah request atau permintaan yang dilakukan secara multicast yang akan meminta sebuah route. Selama mengirimkan query packet ,setiap router akan melanjutkan untuk meneruskan query packet tersebut sampai sebuah router akan mengirimkan sebuah replay packet sebagai informasi bagaimana caranya untuk menuju ke sebuah jaringan tertentu. reply packets dikirim apabila router tujuan tidak memiliki feasible successors. Reply packets dikirim untuk merespon Query packet yang menginstrusikan bahwa router pengirim tidak memperhitunghkan ulang jalurnya karena feasible successors masih tetap ada. Reply packets adalah packet unicast yang dikirim ke router yang mengirimkan Query packet.



CARA KONFIGURASI EIGRP PADA ROUTER CISCO



Teknologi EIGRP Untuk menyediakan proses routing yang handal EIGRP menggunakan 4 teknologi yang dikombinasikan dan membedakannya dengan routing protocol yang lain. 1. 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 lowoverhead 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. 2. 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. 3. 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. 4. 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 barusaja diterima.



Pengertian Border Gateway Protocol (BGP) merupakan salah satu jenis routing protokol yang digunakan untuk koneksi antar Autonomous System (AS), dan salah satu jenis routing protokol yang banyak digunakan di ISP besar (Telkomsel) ataupun perbankan. BGP termasuk dalam kategori routing protokol jenis Exterior Gateway Protokol (EGP). Dengan adanya EGP, router dapat melakukan pertukaran rute dari dan ke luar jaringan lokal Auotonomous System (AS). BGP mempunyai skalabilitas yang tinggi karena dapat melayani pertukaran routing pada beberapa organisasi besar. Oleh karena itu BGP dikenal dengan routing protokol yang sangat rumit dan kompleks.



Gambar BGP



Karakteristik BGP Menggunakan algoritma routing distance vektor.Algoritma routing distance vector secara periodik menyalin table routing dari router ke router. Perubahan table routing di update antar router yang saling berhubungan pada saat terjadi perubahan topologi. Digunakan antara ISP dengan ISP dan client-client. Digunakan untuk merutekan trafik internet antar autonomous system. BGP adalah Path Vector routing protocol.Dalam proses menentukan rute-rute terbaiknya selalu mengacu kepada path yang terbaik dan terpilih yang didapatnya dari router BGP yang lainnya. Router BGP membangun dan menjaga koneksi antar-peer menggunakan port nomor 179. Koneksi antar-peer dijaga dengan menggunakan sinyal keepalive secara periodik. Metrik (atribut) untuk menentukan rute terbaik sangat kompleks dan dapat dimodifikasi dengan fleksibel. BGP memiliki routing table sendiri yang biasanya memuat prefiks-prefiks routing yang diterimanya dari router BGP lain Mengapa BGP?



BGP memiliki kemampuan untuk mengontrol dan mengatur trafik-trafik dari sumber berbeda di dalam network multi-home (tersambung ke lebih dari 1 ISP/Internet Service Provider). Tujuan utama BGP adalah untuk memperkenalkan kepada publik di luar network (upsteram provider atau peer) tentang rute atau porsi spasi address yang dimiliki dengan “meminta izin” membawa data ke suatu spasi address tujuan (meng-advertise). Salah satu kelemahan yang mungkin dihadapi oleh BGP routing adalah ia mempublikasikan rute yang tidak diketahui bagaimana cara mencapainya. Ini dinamakan black-holing, yaitu melakukan advertise, atau meminta izin untuk membawa data, tetapi beberapa bagian spasi address adalah milik orang lain, akibatnya proses advertise malah menyulitkan. Internet tanpa BGP Kemungkinan yang harus ditempuh tanpa melibatkan BGP ke provider: Harus membuat rute default ke upstream provider, dan semua paket non-lokal diantarkan melalui interface yang ditetapkan oleh rute tersebut. Provider akan menerapkan rute-rute statis ke network kita, dan mendistribusi ulang rute tersebut melalui IGP mereka. Dari IGP, selanjutnya bisa juga diredistribusikan ke BGP. Dengan BGP, provider akan memberi kita semua rute yang mereka miliki, dan berusaha “mendengarkan” setiap announcement rute-rute yang kita miliki untuk kemudian meredistribusikannya ke peer-peer atau customer tujuan. Hubungan BGP Neighbor Arisitektur Internet sebenarnya tersusun atas AS-AS yang saling terkoneksi. Router yang berkomunikasi langsung melalui BGP dikenal sebagai BGP speaker. Beberapa BGP speaker dapat ditempatkan pada AS yang sama atau AS yang berbeda. Dalam masing-masing AS ini, BGP speaker berkomunikasi satu sama lain untuk melakukan pertukaran informasi reachabilitas network berdasarkan set-set policy yang dibangun dalam AS-AS. Beberapa versi BGP BGP versi 1  Ukuran message 8 – 1024 byte.  Terdapat 8 bit field Direction yang menandkan arah yang diambil oleh informasi routing.  Lima kemungkinan field Direction: Up, Down, Horizontal, EGP-derived information, Incomplete BGP versi 2  Ukuran message 19 – 4096 byte.  Menghilangkan konsep up, down, dan horizontal di antara AS-AS  Menambahkan konsep path-attribute. BGP versi 3  Ukuran message 19 – 4096 byte  Mengklarifikasi prosedur pendistribusian rute-rute BGP di antara speaker-speaker dalam sebuah AS.  Meningkatkan restriksi terhadap penggunaan path attribute Next-hop BGP versi 4  Ukuran message 19 – 4096 byte.  Path atribute AS telah dimodifikasi sehingga set AS-AS dapat digambarkan sebagaimana AS individual.  Inter-AS Metric path attribute telah didefinisikan ulang sebagai Multi-Exit Discriminator path attribute.  Local preference path attribute ditambahkan.  Aggregator path attribute ditambahkan.







Dukungan untuk CIDR (Classless Inter Domain Routing)



Ringkasan Operasi BGP Saat sebuah router BGP baru dibangun, peer-peer BGP dengan sendirinya melakukan pertukaran tabel routing yang mereka miliki, setelah itu peer-peer mengirim notifikasi atau pemberitauan berkaitan dengan perubahan yang terjadi pada tabel routing. Update message memberi informasi peer BGP hanya untuk satu path. Bila perubahan yang timbul mempengaruhi banyak path, maka multiupdate, message perlu dikirim. Setelah BGP menghimpun update-update routingnya dari beragam AS, protokol akan membuat keputusan untuk mengambil path spesifik untuk masing-masing rute tujuan. Biasanya hanya satu path yang dibutuhkan untuk mencapai satu tujuan. BGP menggunakan atribut path (path attribute) yang dilepas kepadanya melalui update message agar bisa menentukan satu path terbaik bagi setiap tujuan. Ada dua bentuk sistem koneksi transport protocol yang penting dimengerti. Mereka saling bertukar pesan (message) untuk membuka dan mengkonfirmasi parameter-parameter koneksi. Alur data awal yang dihasilkan tidak lain berupa keseluruhan tabel routing BGP, yang selanjutnya beberapa update penambahan dikirim sebagai perubahan pada tabel routing. BGP dalam hal ini tidak menuntut refresh secara periodik atas keseluruhan tabel routing. Oleh karena itu, BGP speaker harus memelihara versi terkini keseluruhan tabel routing BGP dari semua peer-nya selama durasi koneksi tertentu. Pesan KeepAlive dikirim secara periodik untuk memastikan kelancaran koneksi. Pesan Notification dikirim untuk merespon adanya error atau kondisi-kondisi khusus yang terjadi. Jika sebuah koneksi menemukan sebuah error, pesan Notification segera dikirim dan koneksi pun ditutup. Perangkat Hardware & Software untuk Komunikasi BGP Perlengkapan yang dibutuhkan adalah router komersial seperti Cisco router dan Bay router atau klon-klon PC yang menjalankan Linux, BSD, atau varian Unix lainnya dibantu dengan program yang dinamakan gated untuk memanage BGP. eBGP vs iBGP BGP mensupport dua tipe pertukaran informasi routing:  Pertukaran di antara AS-AS yang berbeda (external BGP atau eBGP)  Pertukaran dalam satu AS tunggal (internal BGP atau iBGP) Sebuah sistem BGP berbagi informasi reachabilitas network dengan sistem-sitem BGP berdekatan lainnya yang dikenal dengan neighbor atau peer. Sistem BGP tersusun atas grup-grup (groups). Dalam sebuah grup BGP internal, semua peer anggota grup (internal peer) berada dalam AS yang sama. Grup internal menggunakan rute-rute dari IGP untuk memutuskan penyampaian atau forwarding address-adress. Mereka juga menyebarkan rute-rute eksternal di antara router-router internal lain yang menjalankan BGP internal, menghitung next hop dengan mengambil hop BGP yang diterima dengan rute, lalu memutuskannya menggunakan informasi yang diperoleh dari salah satu IGP. eBGP dan iBGP saling berbagi protokol level dasar yang sama untuk bertukar rute dan juga berbagi algoritma. Namun eBGP digunakan untuk bertukar rute di antara AS yang berbeda, sedang iBGP digunakan untuk bertukar rute di antara AS yang sama. Dalam faktanya, iBGP termasuk salah satu “interior routing protocol” yang dapat digunakan untuk melakukan routing aktif dalam sebuah network. Perbedaan utama eBGP dan iBGP adalah bahwa eBGP tidak bosan-bosannya mencoba meng-advertise setiap rute BGP yang diketahui ke semua orang sehingga mungkin harus digunakan filter untuk menghentikannya. Sedang iBGP pada dasarnya cukup sulit bekerja karena iBGP tidak meredistribusi rute-rute. Speaker iBGP dalam



lingkungan network harus melakukan peer dengan semua speaker iBGP lain untuk membuatnya dapat bekerja (routing mesh). AS Number (ASN) ASN merupakan nomor unik yang mengidentifikasikan AS-AS. Nomor ini diatur oleh ARIN (Autonomous Number from The American Registry for Internet Numbers). Kondisi yang harus dipenuhi untuk mendapatkan nomor AS: Unique Routing Policy Multi-homed Site AS-Path Setiap kali sebuah rute disebarkan melalui BGP, ia akan diberi ‘perangko’ dengan sebuah nomor AS (AS number) dari router yang menyelenggarakannya. Rute ini bergerak dari satu AS ke AS lain sehingga membentuk sebuah alur atau path (AS-Path) Kegunaan AS-Path:  Memberikan penelusuran diagnostik terhadap routing dalam sebuah network.  Merupakan salah satu nomor metric yang menetapkan bagimana rute-rute yang “didengar” melalui BGP dimasukkan ke dalam tabel routing IP.  Memungkinkan untuk melakukan routing policy, misalkan ketika kita ingin mengambil rute tertentu. BGP Message  Open: untuk membuat koneksi BGP di antara 2 sistem BGP  Update: untuk melakukan pertukaran informasi reachabilitas network.  KeepAlive: untuk menetapkan apakah sebuah link atau host fail atau tidak lagi eksis.  Notification: dikirim ketika kondisi error terdeteksi; menyebabkan sesi BGP dan koneksi TCP di antara sistem-sistem BGP akan ditutup. Demikian Penjelasan mengenai BGP (Border Routing Protocol). Semoga postingan ini bermanfaat bagi temanteman.