Pengenalan dan Cara Kerja EIGRP

EIGRP merupakan protokol IOS yang hanya digunakan untuk router cisco.yang merupakan pengembangan dari IGRP, EIGRP merupakan protokol Distance Vektor yang classless dan penggabungan antara distance vektor dan link-state.

Ciri-cirinya :
1. Termasuk protokol routing distance vector tingkat lanjut (Advanced distance vector).
2. Waktu convergence yang cepat.
3. Mendukung VLSM dan subnet-subnet yang discontiguous (tidak bersebelahan/berurutan)
4. Partial updates, Tidak seperti RIP yang selalu mengirimkan keseluruhan tabel routing dalam pesan Update,
EIGRP menggunakan partial updates atau triggered update yang berarti hanya mengirimkan update jika
terjadi perubahan pada network
5. Mendukung multiple protokol network
6. Desain network yang flexible.
7. Multicast dan unicast, EIGRP saling berkomunikasi dengan tetangga (neighbor) nya secara multicast
(224.0.0.10) dan tidak membroadcastnya.
8. Manual summarization, EIGRP dapat melakukan summarization dimana saja.
9. Menjamin 100% topologi routing yang bebas looping.
10. Mudah dikonfigurasi untuk WAN dan LAN.

Cara kerja EIGRP

EIGRP menggunakan formula berbasis bandwidth dan delay untuk menghitung metric yang bersesuaian dengan suatu rute. Formula ini mirip dengan yang digunakan oleh IGRP, tetapijumlahnya dikalikan dengan 256 untuk mengakomodasi perhitungan ketika nilai bandwidth yang digunakan sangat tinggi. EIGRP melakukan konvergensi secara cepat ketika menghindari loop. EIGRPtidak melakukan perhitungan-perhitungan rute seperti yang dilakukan oleh protokol link-state. Hal ini menjadikan EIGRP tidak membutuhkan desain eksrta, sehingga hanya memerlukan lebih sedikit memory dan proses dibandingkan protokol link-state.

Baca Selengkapnya...

Pengenalan dan Cara Kerja IGRP

Dymanic Routing adalah salah satu jaringan yang mempunyai jalur lebih dari satu, kata lainnya ketika menggunakan dynamic routing maka sistem administrasi jaringannya lebih cepat dan tidak banyak memakan waktu banyak.
Pada kesempatan kali ini kita akan belajar tentang IGRP yang mana juga termasuk kedalam salah satu Dynamic Routing. IGRP (Interior Gateway Routing Protocol) adalah routing protokol distance vector yang dibuat oleh Cisco. IGRP mengirimkan update routing setiap interval 90 detik. Update ini advertise semua jaringan dalam AS.
IGRP yang merupakan contoh routing protokol yang menggunakan algoritma distance vector yang lain. Tidak seperti RIP, IGRP merupakan routing protokol yang dibuat oleh Cisco. IGRP juga sangat mudah diimplementasikan, meskipun IGRP merupakan routing potokol yang lebih komplek dari RIP dan banyak faktor yang dapat digunakan untuk mencapai jalur terbaik dengan karakteristiknya.
Mari kita langsung saja memulai masuk seting kedalam IGRP :


Misal kita mempunyai gambar rancangan jaringan seperti diatas, dengan Router 1 mempunyai Ip 10.10.10.1.1/30, sedangkan untuk Router 2 dengan Ip 10.10.10.1.2/30. Untuk komputer 1 dengan Ip 192.168.10.2/24 dengan defaul gatewai 192.168.10.1, sedangkan untuk komputer 2 dengan Ip 197.168.10.2/24 dengan defaul gatewainya 197.168.10.1
Langkah awalnya adalah kita seting dahulu router 1 dengan perintah
Tekan enter
Router>
Router>enable
Router#conf t
Seting ip pada eth 0
Router(config)#interface eth0
Router(config-if)#ip add 192.168.10.1 255.255.255.0
Router(config-if)#no shut
Router(config-if)#exit
Seting ip pada serial 0
Router(config)#interface serial 0
Router(config-if)#ip add 10.10.10.1 255.255.255.252
Router(config-if)#clock rate 6400
Router(config-if)#no shut
Router(config-if)#exit
Seting Router IGRP pada router 1 dengan kode NRP 3 digit terakir
Router(config)#
Router(config)#router igrp 804
Router(config-router)#network 10.10.10.0
Router(config-router)#network 192.168.10.0
Langkah selanjutnya adalah seting pada router 2 dengan cara :
Tekan enter
Router>
Router>enable
Router#conf t
Seting ip pada eth 0
Router(config)#interface eth0
Router(config-if)#ip add 197.168.10.1 255.255.255.0
Router(config-if)#no shut
Router(config-if)#exit
Seting ip pada serial 0
Router(config)#interface serial 0
Router(config-if)#ip add 10.10.10.2 255.255.255.252
Router(config-if)#no shut
Router(config-if)#exit
Seting Router IGRP pada router 2 dengan kode NRP 3 digit terakir
Router(config-if)#router igrp 804
Router(config-router)#network 10.10.10.0
Router(config-router)#network 197.168.10.0
Untuk langkah selanjutnya adalah seting antar komputer,
Langkah – langkah konfigurasi pada komputer 1 adalah :
Press Enter to begin
C:>
C:>ipconfig /ip 192.168.10.2 255.255.255.0
C:>ipconfig /dg 192.168.10.1Langkah – langkah konfigurasi pada komputer 2 adalah :
Press Enter to begin
C:>
C:>ipconfig /ip 197.168.10.2 255.255.255.0
C:>ipconfig /dg 197.168.10.1
Langkah uji coba :
Kita coba ping komputer 1 pada komputer 2,
ping 192.168.10.1
Pinging 192.168.10.1 with 32 bytes of data:
Reply from 192.168.10.1: bytes=32 time=60ms TTL=241
Reply from 192.168.10.1: bytes=32 time=60ms TTL=241
Reply from 192.168.10.1: bytes=32 time=60ms TTL=241
Reply from 192.168.10.1: bytes=32 time=60ms TTL=241


Cara kerja IGRP

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. Variabel-variabel itu misalnya:
1. Bandwidth
2. Delay
3. Load
4. Reliability

Baca Selengkapnya...

Pengenalan dan Cara Kerja BGP

BGP atau yang kepanjangannya Border Gateway Protokol 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.

Karakteristik BGP


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

2. Digunakan antara ISP dengan ISP dan client-client.

3. Digunakan untuk merutekan trafik internet antar autonomous system.

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

5. Router BGP membangun dan menjaga koneksi antar-peer menggunakan port nomor 179.

6. Koneksi antar-peer dijaga dengan menggunakan sinyal keepalive secara periodik.

7. Metrik (atribut) untuk menentukan rute terbaik sangat kompleks dan dapat dimodifikasi dengan fleksibel.

8. BGP memiliki routing table sendiri yang biasanya memuat prefiks-prefiks routing yang diterimanya dari router BGP lain

Cara Kerja BGP

Routing protokol BGP baru dapat dikatakan bekerja pada sebuah router jika sudah terbentuk sesi komunikasi dengan router tetangganya yang juga menjalankan BGP. Sesi komunikasi ini adalah berupa komunikasi dengan protokol TCP dengan nomor port 179. Setelah terjalin komunikasi ini, maka kedua buah router BGP dapat saling bertukar informasi rute.

Untuk berhasil menjalin komunikasi dengan router tetangganya sampai dapat saling bertukar informasi routing, ada beberapa hal yang perlu diperhatikan:

1. Kedua buah router telah dikonfigurasi dengan benar dan siap menjalankan routing protokol BGP.

2. Koneksi antarkedua buah router telah terbentuk dengan baik tanpa adanya gangguan pada media koneksinya.

3. Pastikan paket-paket pesan BGP yang bertugas membentuk sesi BGP dengan router tetangganya dapat samp dengan baik ke tujuannya.

4. Pastikan kedua buah router BGP tidak melakukan pemblokiran port komunikasi TCP 179.

5. Pastikan kedua buah router tidak kehabisan resource saat sesi BGP sudah terbentuk dan berjalan.

Setelah semuanya berjalan dengan baik, maka sebuah sesi BGP dapat bekerja dengan baik pada router Anda.

Untuk membentuk dan mempertahankan sebuah sesi BGP dengan router tetangganya, BGP mempunyai mekanismenya sendiri yang unik. Pembentukan sesi BGP ini mengandalkan paket-paket pesan yang terdiri dari empat macam. Paket-paket tersebut adalah sebagai berikut:

1. Open Message
Sesuai dengan namanya, paket pesan jenis ini merupakan paket pembuka sebuah sesi BGP. Paket inilah yang pertama dikirimkan ke router tetangga untuk membangun sebuah sesi komunikasi. Paket ini berisikan informasi mengenai BGP version number, AS number, hold time, dan router ID.

2. Keepalive Message
Paket Keepalive message bertugas untuk menjaga hubungan yang telah terbentuk antarkedua router BGP. Paket jenis ini dikirimkan secara periodik oleh kedua buah router yang bertetangga. Paket ini berukuran 19 byte dan tidak berisikan data sama sekali.

3. Notification Message
Paket pesan ini adalah paket yang bertugas menginformasikan error yang terjadi terhadap sebuah sesi BGP. Paket ini berisikan field-field yang berisi jenis error apa yang telah terjadi, sehingga sangat memudahkan penggunanya untuk melakukan troubleshooting.

4. Update Message
Paket update merupakan paket pesan utama yang akan membawa informasi rute-rute yang ada. Paket ini berisikan semua informasi rute BGP yang ada dalam jaringan tersebut. Ada tiga komponen utama dalam paket pesan ini, yaitu Network-Layer Reachability Information (NLRI), path attribut, dan withdrawn routes.

Apa Saja Atribut-atribut BGP?
Salah satu ciri khas dan juga merupakan kekuatan dari routing protokol BGP ada pada atribut-atribut pendukungnya. Atribut-atribut ini yang nantinya digunakan sebagai parameter untuk menentukan jalur terbaik untuk menuju ke suatu situs. Atribut ini juga dapat mengatur keluar masuknya routing update dari router-router BGP tetangga. Dengan mengatur atribut ini, Anda dapat dengan bebas mengatur bagaimana karakteristik dan sifat dari sesi BGP tersebut.

Untuk melayani Anda mengatur dengan sebebas-bebasnya, tersedia 10 macam atribut BGP yang umum ditambah satu atribut BGP yang hanya ada pada produk-produk Cisco. Masing-masing memiliki ciri khas dan tugasnya tersendiri untuk memungkinkan Anda memanajemen routing update dan traffic yang keluar masuk. Berikut ini adalah ke-11 atribut-atribut BGP:

1. Origin
Atribut BGP yang satu ini merupakan atribut yang termasuk dalam jenis Well known mandatory. Jika sumbernya berasal router BGP dalam jaringan lokal atau menggunakan asnumber yag sama dengan yang sudah ada, maka indicator atribut ini adalah huruf “i” untuk interior. Apabila sumber rute berasal dari luar jaringan lokal, maka tandanya adalah huruf “e” untuk exterior. Sedangkan apabila rute didapat dari hasil redistribusi dari routing protokol lain, maka tandanya adalah “?” yang artinya adalah incomplete.

2. AS_Path
Atribut ini harus ada pada setiap rute yang dipertukarkan menggunakan BGP. Atribut ini menunjukkan perjalanan paket dari awal hingga berakhir di tempat Anda. Perjalanan paket ini ditunjukkan secara berurut dan ditunjukkan dengan menggunakan nomor-nomor AS. Dengan demikian, akan tampak melalui mana saja sebuah paket data berjalan ke tempat Anda.

3. Next Hop
Next hop sesuai dengan namanya, merupakan atribut yang menjelaskan ke mana selanjutnya sebuah paket data akan dilemparkan untuk menuju ke suatu lokasi. Dalam EBGP-4, yang menjadi next hop dari sebuah rute adalah alamat asal (source address) dari sebuah router yang mengirimkan prefix tersebut dari luar AS. Dalam IBGP-4, alamat yang menjadi parameter next hop adalah alamat dari router yang terakhir mengirimkan rute dari prefix tersebut. Atribut ini juga bersifat Wellknown Mandatory.

4. Multiple Exit Discriminator (MED)
Atribut ini berfungsi untuk menginformasikan router yang berada di luar AS untuk mengambil jalan tertentu untuk mencapat si pengirimnya. Atribut ini dikenal sebagai metrik eksternal dari sebuah rute. Meskipun dikirimkan ke AS lain, atribut ini tidak dikirimkan lagi ke AS ketiga oleh AS lain tersebut. Atribut ini bersifat Optional Nontransitive.

5. Local Preference
Atribut ini bersifat Wellknown Discretionary, di mana sering digunakan untuk memberitahukan router-router BGP lain dalam satu AS ke mana jalan keluar yang di-prefer jika ada dua atau lebih jalan keluar dalam router tersebut. Atribut ini merupakan kebalikan dari MED, di mana hanya didistribusikan antar-router-router dalam satu AS saja atau router IBGP lain.

6. Atomic Aggregate
Atribut ini bertugas untuk memberitahukan bahwa sebuah rute telah diaggregate (disingkat menjadi pecahan yang lebih besar) dan ini menyebabkan sebagian informasi ada yang hilang. Atribut ini bersifat Wellknown Discretionary.

7. Aggregator
Atribut yang satu ini berfungsi untuk memberikan informasi mengenai Router ID dan nomor Autonomous System dari sebuah router yang melakukan aggregate terhadap satu atau lebih rute. Parameter ini bersifat Optional Transitive.

8. Community
Community merupakan fasilitas yang ada dalam routing protokol BGP-4 yang memiliki kemampuan memberikan tag pada rute-rute tertentu yang memiliki satu atau lebih persamaan. Dengan diselipkannya sebuah atribut community, maka akan terbentuk sebuah persatuan rute dengan tag tertentu yang akan dikenali oleh router yang akan menerimanya nanti. Setelah router penerima membaca atribut ini, maka dengan sendirinya router tersebut mengetahui apa maksud dari tag tersebut dan melakukan proses sesuai dengan yang diperintahkan. Atribut ini bersifat Optional Transitive.

9. Originator ID
Atribut ini akan banyak berguna untuk mencegah terjadinya routing loop dalam sebuah jaringan. Atribut ini membawa informasi mengenai router ID dari sebuah router yang telah melakukan pengiriman routing. Jadi dengan adanya informasi ini, routing yang telah dikirim oleh router tersebut tidak dikirim kembali ke router itu. Biasanya atribut ini digunakan dalam implementasi route reflector. Atribut ini bersifat Optional Nontransitive.

10. Cluster list
Cluster list merupakan atribut yang berguna untuk mengidentifikasi router-router mana saja yang tergabung dalam proses route reflector. Cluster list akan menunjukkan path-path atau jalur mana yang telah direfleksikan, sehingga masalah routing loop dapat dicegah. Atribut ini bersifat Optional Nontransitive.

11. Weight
Atribut yang satu ini adalah merupakan atribut yang diciptakan khusus untuk penggunaan di router keluaran vendor Cisco. Atribut ini merupakan atribut dengan priority tertinggi dan sering digunakan dalam proses path selection. Atribut ini bersifat lokal hanya untuk
digunakan pada router tersebut dan tidak diteruskan ke router lain karena belum tentu router lain yang bukan bermerk Cisco dapat mengenalinya. Fungsi dari atribut ini adalah untuk memilih salah satu jalan yang diprioritaskan dalam sebuah router.

Ketika ada dua buah jalan keluar, maka dengan memodifikasi atribut Weight ini, router dapat memilih salah satu jalan untuk diprioritaskan sebagai jalan keluar. Jadi Anda dapat mengatur dengan leluasa jalan mana yang akan digunakan. Weight tidak digunakan pada router lain selain Cisco.

Bagaimana Proses Path Selection (Pemilihan Jalur Terbaik) dalam BGP?
Setelah Anda mengenal semua jenis atribut dan kegunaannya, kini saatnya untuk mengetahui bagaimana atribut-atribut tersebut digunakan untuk proses pemilihan jalan terbaik menuju suatu lokasi. Mengapa perlu dilakukan pemilihan rute terbaik? Kapan proses pemilihan rute terbaik dilakukan oleh BGP?

Router Anda perlu melakukan pemilihan rute terbaik ketika mendapatkan dua atau lebih rute untuk menuju ke suatu lokasi di luar. Biasanya sebuah router BGP mungkin saja mendapatkan sebuah rute lebih dari dua, tergantung pada banyaknya sesi BGP yang dibentuk dengan tetangga-tetangganya. Semakin banyak sesi BGP dengan router tetangga, maka router tetangga tersebut akan mengirimkan banyak rute yang diketahuinya, sehingga mungkin saja ada yang sama.

Ketika dihadapkan pada dua jalan dengan tujuan yang sama, maka tugas router BGP adalah harus memilih salah satu jalan untuk digunakan meneruskan informasi yang dibawanya. Jalan yang dipilih haruslah jalan yang terbaik yang ada saat itu untuk dapat meneruskan informasi sebaik mungkin. Untuk memilih salah satu jalan tersebut, router BGP akan langsung menjalankan prosedur pemilihan rute terbaik atau yang sering disebut dengan istilah path selection.

Dalam proses pemilihan jalur terbaik atau path selection, atribut-atribut yang telah dijelaskan di ataslah yang sangat berperan penting. Semua atribut tersebut memiliki tingkat prioritasnya sendiri dalam proses penentuan jalur terbaik. Maksudnya ketika ada dua rute menuju ke lokasi www.yahoo.com masing-masing memiliki atribut B dan C, maka router BGP akan membandingkan nilai B dengan C.

Jika ternyata nilai B yang lebih baik, maka rute menuju ke www.yahoo.com adalah rute yang beratribut B. Rute tersebut akan dijadikan sebagai jalur terbaik dan semua traffic menuju www.yahoo.com akan dilarikan melalui jalur B. Sedangkan rute yang memiliki atribut C dijadikan sebagai back-up. Back-up ini akan digunakan suatu saat ketika rute yang beratribut B tadi sedang bermasalah. Jadi rute yang tidak terpilih bukan berarti diabaikan begitu saja. Mekanisme inilah yang merupakan salah satu kehebatan dari BGP.

Proses path selection ke sebuah lokasi yang terjadi dalam sebuah sesi BGP hingga menemukan sebuah jalur terbaik adalah sebagai berikut:

1. Jika hanya ada sebuah rute menuju ke lokasi A, maka rute tersebutlah yang pasti dijadikan rute terbaik dan akan langsung digunakan.

2. Jika ada dua buah rute menuju ke lokasi A, maka router BGP akan menggunakan atribut WEIGH untuk memilih rute mana yang paling baik. Rute dengan nilai WEIGH yang paling tinggi akan dipilih sebagai jalur terbaik.

3. Jika nilai weight keduanya sama, maka router akan menggunakan atribut LOCAL PREFERENCE sebagai bahan pembanding. Rute dengan nilai LOCAL PREFERENCE yang paling tinggi adalah rute yang terpilih sebagai rute terbaik.

4. Jika nilai local preference sama, maka sebagai bahan pembanding router BGP akan memeriksa rute mana yang berasal dari dirinya sendiri. Jika rute tersebut berasal dari dirinya sendiri maka rute tersebut yang akan dijadikan rute terbaik.

5. Jika rute menuju A bukan berasal dari dirinya, maka router akan menggunakan atribut AS_PATH untuk mencari rute terbaik. Rute dengan atribut AS_PATH terpendek akan dipilih sebagai rute terbaik.

6. Apabila atribut AS_PATH nya sama, maka atribut selanjutnya yang digunakan untuk memilih jalan terbaik adalah ORIGIN. Atribut ORIGIN terdiri parameter IGP, EGP dan Incomplete. Parameter dengan nilai referensi terendah yang akan dipilih menjadi rute terbaik. IGP memiliki nilai referensi paling rendah, disusul EGP dan akhirnya Incomplete. Rute dengan atribut ORIGIN IGP akan lebih dipilih daripada EGP atau Incomplete, begitu seterusnya hingga rute dengan atribut Incomplete menjadi rute yang berada di urutan paling belakang.

7. Jika atribut Origin pada rute-rute tersebut sama, maka atribut selanjutnya yang digunakan adalah MED (Multi Exit Discriminator). MED merupakan atribut untuk memungkinkan Anda memilih jalan mana yang paling baik untuk menuju sebuah situs. Jenisnya kurang lebih sama seperti Local Preference, namun bedanya atribut MED ini hanya disebarkan dalam satu AS yang sama saja. Atribut ini tidak dikirimkan ke luar AS dari router BGP tersebut. Biasanya atribut ini banyak digunakan jika sebuah router memiliki dua atau lebih jalan yang sama namun menuju ke satu ISP. Rute dengan nilai MED yang paling rendah adalah yang terpilih sebagai rute terbaik.

8. Jika nilai MED pada kedua rute tersebut sama, maka router BGP akan melakukan pemilihan berdasarkan jenis sesi BGP dari rute-rute tersebut. Seperti telah dijelaskan diatas, jenis BGP ada dua macam yaitu IBGP dan EBGP. Kedua parameter ini juga digunakan dalam pemilihan jalan terbaik. Sebuah rute yang berasal dari sebuah sesi EBGP memiliki prioritas yang lebih tinggi daripada rute dari sesi IBGP. Jadi rute yang berasal dari sesi EBGP dengan router BGP lain tentu akan dijadikan sebagai rute terbaik.

9. Jika setelah melalui ketentuan diatas, kedua rute tersebut juga masih identik, maka proses path selection selanjutnya adalah menggunakan parameter jalur terdekat dalam jaringan internal untuk menuju ke Next Hop. Maksudnya adalah, router BGP akan membaca atribut Next hop dari kedua jalur tersebut. Setelah diketahui, router tersebut akan memeriksa jalur mana yang memilik Next hop yang terdekat dari router tersebut. Jalur yang diperiksa ini merupakan jalur yang berasal dari routing protokol internal seperti OSPF, EIGRP, atau bahkan statik. Setelah didapatkan rute mana yang memiliki Next hop yang paling dekat dan mudah diakses, maka rute tesebut langsung dipilih menjadi yang terbaik.

10. Jika prosedur ini masih tidak membuahkan sebuah rute terbaik juga, maka jalan terakhir untuk menemukannya adalah dengan membandingkan BGP ROUTER ID dari masingmasing rute. Sebuah rute pasti akan membawa informasi BGP ROUTER ID dari router asalnya. Parameter inilah yang menjadi pembanding terakhir untuk proses path selection ini. Karena BGP ROUTER ID tidak mungkin sama, maka sebuah jalan terbaik pastilah dapat terpilih. BGP ROUTER ID biasanya adalah alamat IP tertinggi dari sebuah router atau dapat juga berupa IP interface loopback.
Router BGP akan memilih rute dengan nilai BGP ROUTER ID yang terendah.

Kekuatan BGP yang lainnya adalah Anda dapat memodifikasi dan mengubah atribut-atribut yang ada pada sebuah rute, sehingga proses pemilihan jalur terbaik ini juga dapat Anda atur. Dengan mengatur proses ini, maka Anda dapat mengatur lalu-lintas data yang keluarmasuk jaringan Anda.

Pelajari Lebih Lanjut
Ilmu BGP tidak hanya berhenti sampai sini karena ini hanyalah dasar-dasarnya saja. Masih banyak trik yang ada di dalamnya yang tidak akan habis dibahas dua atau tiga bulan karena routing protokol BGP memang sangat rumit. Namun jika Anda sudah mengetahui dasarnya ini dengan baik, tentu akan lebih mudah untuk mempelajarinya lebih lanjut.

Pengaplikasian BGP tidak dapat dengan mudah Anda temukan. Penggunaan BGP biasanya hanya akan Anda temukan di ISP atau di perusahaan yang sangat besar yang memiliki banyak cabang dan sangat mengandalkan teknologi informasi seperti misalnya
bank. Untuk itu jika Anda kuasai BGP, tentu akan lebih mudah untuk Anda dapat bekerja di perusahaan-perusahaan jenis tersebut. Mulailah pelajari dari sekarang. Selamat belajar!

Baca Selengkapnya...

Pengenalan dan Cara Kerja RIP

Routing Information Protocol atau yang dikenal RIP adalah dinamik routing protokol yang sudah cukup tua. Di ciptakan sekitar tahun 1970.
Cara kerjanya berdasarkan Distance Vector Routing Protocol, yang berarti akan mempergunakan pendekatan berapa banyak hop (lompatan) router yang akan ditempuh untuk mencapai suatu network. Dan yang akan dipilih adalah hop terpendek.
Cara Kerja

RIP bekerja dengan menginformasikan status network yang dipegang secara langsung kepada router tetangganya.

Karakteristik dari RIP:

* Distance vector routing protocol
* Hop count sebagi metric untuk memilih rute
* Maximum hop count 15, hop ke 16 dianggap unreachable
* Secara default routing update 30 detik sekali
* RIPv1 (classfull routing protocol) tidak mengirimkan subnet mask pada update
* RIPv2 (classless routing protocol) mengirimkan subnet mask pada update

Satu hal yang perlu diperhatikan adalah RIP zebra secara default mempergunakan versi 2, sedangkan Cisco versi 1.
Konfigurasi

Sama halnya dengan zebra, daemon rip dapat dikonfigur lewat 2 cara.

Konfigurasi dengan 2 cara :

1. edit langsung pada file ripd.conf

root@opera zebra# vi ripd.conf
root@opera zebra# service ripd restart

2. melalui remote vty
telnet ke port 2602

root@opera zebra# telnet 127.0.0.1 2602
Hello, this is zebra (version 0.94).
Copyright 1996-2002 Kunihiro Ishiguro.

Konfigurasi RIP sangat sederhana, secara umum hanya membutuhkan 3 entri dalam running configurasi.
Masukkan network mempunyai router tetangga RIP dan network yang akan disebarkan ke router tetangga.

ripd(config)# router rip
ripd(config-router)# network 192.168.10.0/24
ripd(config-router)# network 10.168.11.0/24
ripd(config-router)# (tekan ctrl+z)
ripd# write memory (untuk menyimpan kedalam file ripd.conf)

konfigurasi sudah selesai! silakan mencoba semoga berhasil!!

Cara Kerja RIP

Proses RIP beroperasi dari port 520 UDP; semua pesan RIP di enkapsulasi dalam sebuah segment UDP dengan kedua port source dan destination di set 520. RIP mendefinisikan 2 jenis pesan (message): Request messages dan Response messages. Request message digunakan untuk meminta router neighbor mengirimkan update. Response message membawa update. Metric yang digunakan oleh RIP adalah hop count, dengan 1 menandakan network yang terhubung langsung (directly connected) dan 16 menandakan network unreachable.

Pada saat pertama kali aktif, RIP mem-broadcast keluar sebuah paket yang membawa Request message melalui semua interface yang mengenable RIP. Proses RIP kemudian memasuki fase mendengarkan Request RIP atau mengirimkan Response message. Neighbor yang menerima pesan Request akan mengirimkan Response yang berisi tabel routing mereka.

Ketika router yang merequest menerima Response message, router akan memproses informasi yang ada didalamnya. Jika terdapat entri route tertentu yang belum dikenali, maka router akan memasukkannya kedalam tabel routing beserta address dari router yang meng-advertise paket. Jika terdapat entri route yang ternyata sudah ada didalam tabel routing, maka entri yang sudah ada akan digantikan hanya jika entri route yang baru memiliki hop count yang lebih rendah. Jika hop count yang baru lebih tinggi daripada hop count yang telah tersimpan dan paket update berasal dari router next-hop yang tersimpan dalam tabel, maka entri route akan ditandai sebagai unreachable selama waktu yang terdapat dalam holddown period. Jika holddown period telah berakhir dan neighbor yang sama masih tetap meng-advertise entri dengan hop count yang lebih tinggi tersebut, maka metric yang baru (yang lebih tinggi) akan diterima.
RIP Timers and Fitur-Fitur Kestabilan

Setelah startup, router dengan tanpa sebab akan mengirimkan Response message ke semua interface yang mengaktifkan RIP setiap 30 detik. Response message, disebut juga update, berisi seluruh tabel routing dengan pengecualian entri-entri yang ditolak oleh aturan split horizon. Update timer yang menginisiasi periode update ini menyertakan variabel random untuk mencegah terjadinya sinkronisasi. Hasilnya, waktu antara update individu dari proses RIP yang regular berkisar antara 25 sampai 35 detik. Variabel random spesifik yang digunakan oleh Cisco IOS, RIP_JITTER, mengurangi sampai dengan 15 %(4.5 detik) dari waktu update. Karena itu, update dari route Cisco bervariasi antara 25.5 sampai 30 detik. Address destination untuk update adalah address broadcast (255.255.255.255).

Beberapa timer yang lain juga digunakan dalam RIP. Seperti yang dibahas dalam protokol routing distance vector, sebuah timer yang disebut invalidation timer, yang digunakan oleh protokol distance vector digunakan untuk membatasi seberapa lama sebuah entri route dapat berada pada tabel routing tanpa di update. RIP menamakan timer ini sebagai expiration timer atau timeout. Cisco IOS menyebutnya invalid timer. Expiration timer dimulai dari 180 detik saat sebuah entri route baru dimasukkan dan akan di reset pada nilai awal setiap kali ada update yang didapat untuk entri route tersebut. Jika sebuah update untuk entri route tidak pernah diterima dalam waktu 180 detik (6 kali periode update), maka hop count dari entri route tersebut akan di set menjadi 16, yang berarti akan dianggap unreachable.

Timer yang lain, garbage collection atau flush timer, di set sebesar 240 detik, 60 detik lebih lama dari expiration timer, sebuah entri route akan di advertise dengan metric unreachable sampai flush timer ini berakhir, yang kemudian entri route akan dihapus dari tabel routing. Contoh berikut menunjukkan tabel routing yang didalamnya terdapat entri route yang ditandai sebagai unreachable tetapi belum dihapus dari tabel routing.

Mayberry#show ip route
Codes: C – connected, S – static, I – IGRP, R – RIP, M – mobile, B – BGP
D – EIGRP, EX – EIGRP external, O – OSPF, IA – OSPF inter area
E1 – OSPF external type 1, E2 – OSPF external type 2, E – EGP
i – IS-IS, L1 – IS-IS level-1, L2 – IS-IS level-2, * – candidate default
Gateway of last resort is not set
10.0.0.0 255.255.0.0 is subnetted, 4 subnets
C 10.2.0.0 is directly connected, Serial0
R 10.3.0.0 255.255.0.0 is possibly down,
routing via 10.1.1.1, Ethernet0
C 10.1.0.0 is directly connected, Ethernet0
R 10.4.0.0 [120/1] via 10.2.2.2, 00:00:00, Serial0

Timer ketiga yang dimiliki RIP adalah holddown timer. Sebuah update dengan hop count yang lebih besar daripada metric yang tersimpan dalam tabel routing akan menyebabkan entri route mengalami holddown timer selama 180 detika (6 kali periode update).

Timer-timer ini dapat dimanipulasi dengan perintah berikut:

timers basic update invalid holddown flush

Perintah ini mempengaruhi keseluruhan proses RIP. Jika timing dari salah satu router berubah, maka timing dari semua router dalam domain RIP akan berubah. Karena itu, timer-timer ini tidak seharusnya diubah dari nilai defaultnya tanpa alasan yang spesifik.

RIP mengimplementasikan split horizon with poison reverse dan triggered update. Triggered update akan terjadi setiap kali terjadi perubahan pada metric dari sebuah entri route, dan tidak seperti update regular yang terjadwal, trigered update hanya menyertakan entri-entri yang mengalami perubahan saja. Dan juga triggered update tidak menyebabkan router penerima mereset udpate timer; jika tidak, maka perubahan topologi dapat menyebabkan banyak router harus mereset update timer pada saat bersamaan dan hal itu dapat menyebabkan update regular menjadi sinkron. Untuk menghindari seringnya terjadi trigered update setelah terjadi perubahan topologi, digunakanlah sebuah timer lain. Ketika triggered update dikirimkan, maka timer ini secara random di set antara 1 dan 5 detik, dalam rentang waktu ini, triggered update yang lain tidak boleh dikirimkan.

Beberapa host boleh saja menjalankan RIP dalam mode “silent“. Dinamakan demikian karena host tersebut tidak mengirimkan update RIP, tetapi selalu mendengarkan update-update RIP dan mengupdate tabel routing mereka berdasarkan pesan yang diterima. Misalnya, mesin unix yang menggunakan routed dengan parameter -q berarti mengaktifkan RIP dalam mode silent.
Format RIP Message

Format RIP message ditunjukkan pada gambar dibawah ini. Setiap message berisi perintah dan nomor versi dan dapat juga berisi entri-entri sampai dengan 25 entri route. Setiap entri route menyertakan IP address yang dapat dijangkau oleh route, dan hop count untuk entri route tersebut. Jika sebuah router harus mengirimkan update yang berisi lebih dari 25 entri route, maka router tersebut harus membuat RIP message lebih banyak. Ukuran inisial message sebesar 4 octet, dan setiap entri route sebesar 20 octet. Karena itu, ukuran maksimum RIP message adalah 4+(25×20)=504 octet. Jika termasuk 8-byte header UDP maka ukuran message jadi sebesar 512 octet (tidak termasuk IP header).

Command akan selalu di set 1 yang menandakan Request message, atau 2, yang menandakan Response message.

Version akan di set 1 untuk RIP versi 1.

Address Family Identifier di set 2 untuk IP. Satu-satunya pengecualian untuk field ini adalah request untuk tabel routing penuh sebuah router.

IP Address adalah address destination dari sebuah entri route. Entri ini dapat berupa address major network, sebuah subnet, atau host.

Metric adalah hop count yang akan di set antara 1 sampai 16.
Tipe Request Message

Request message RIP dapat merequest keseluruhan tabel routing atau informasi untuk entri route spesifik. Untuk kasus pertama, Request message akan memiliki entri route tunggal yang didalamnya berisi address di set nol, (0.0.0.0) dan metric 16. Mesin yang menerima request seperti ini akan memberikan tanggapan dengan cara mengirimkan pesan unicast yang berisi seluruh tabel routing kepada mesin yang merequest, kecuali entri route yang dibatasi oleh split horizon dan boundary summarization.

Beberapa proses diagnostik bisa saja membutuhkan informasi spesifik tentang sebuah atau beberapa route. Dalam kasus seperti ini, Request message akan dikirimkan dengan entri yang berisi address yang dibutuhkan. Mesin yang menerima request ini akan memproses entri-entri satu persatu, kemudian membuat Response message berdasarkan request. Jika mesin/router memiliki entri pada tabel routing yang bersesuaian dengan address yang di request, maka router akan memasukkan metric untuk entri routenya kedalam field metric. Jika tidak, maka field metric akan di set 16. Response akan memberitahukan apa yang persisnya diketahui oleh router, dengan tanpa mempertimbangkan split horizon ataupun boundary summarization.

Seperti yang telah disebutkan diatas, host/mesin bisa saja menjalankan RIP dalam mode silent. Pendekatan ini memungkinkan mesin tersebut untuk tetap menjaga tabel routing nya tetap up-to-date dengan cara mendengarkan setiap pesan update RIP dari router-router lain tanpa harus mengirimkan Response message kedalam network. Akan tetapi, untuk proses diagnostika, kemungkinan akan dibutuhkan untuk memeriksa tabel routing yang ada pada mesin silent tersebut. Karena itu RFC 1058 menetapkan bahwa jika sebuah mesin silent menerima request dari port UDP yang bukan standard 520, maka host harus memberikan response.
Classful Routing

MtPilate#show ip route
Codes: C – connected, S – static, I – IGRP, R – RIP, M – mobile, B – BGP
D – EIGRP, EX – EIGRP external, O – OSPF, IA – OSPF inter area
E1 – OSPF external type 1, E2 – OSPF external type 2, E – EGP
i – IS-IS, L1 – IS-IS level-1, L2 – IS-IS level-2, * – candidate default
Gateway of last resort is not set
10.0.0.0 255.255.0.0 is subnetted, 9 subnets
R 10.10.0.0 [120/3] via 10.5.5.1, 00:00:20, Serial1
[120/3] via 10.1.1.1, 00:00:21, Ethernet0
R 10.11.0.0 [120/3] via 10.5.5.1, 00:00:21, Serial1
[120/3] via 10.1.1.1, 00:00:21, Ethernet0
R 10.8.0.0 [120/2] via 10.1.1.1, 00:00:21, Ethernet0
[120/2] via 10.5.5.1, 00:00:21, Serial1
R 10.9.0.0 [120/2] via 10.5.5.1, 00:00:21, Serial1
[120/2] via 10.1.1.1, 00:00:21, Ethernet0
R 10.3.0.0 [120/1] via 10.1.1.1, 00:00:21, Ethernet0
[120/1] via 10.5.5.1, 00:00:21, Serial1
C 10.1.0.0 is directly connected, Ethernet0
R 10.6.0.0 [120/1] via 10.1.1.1, 00:00:21, Ethernet0
[120/1] via 10.5.5.1, 00:00:22, Serial1
R 10.7.0.0 [120/2] via 10.1.1.1, 00:00:22, Ethernet0
[120/2] via 10.5.5.1, 00:00:22, Serial1
C 10.5.0.0 is directly connected, Serial1
172.25.0.0 255.255.255.0 is subnetted, 3 subnets
R 172.25.153.0 [120/1] via 172.25.15.2, 00:00:03, Serial0
R 172.25.131.0 [120/1] via 172.25.15.2, 00:00:03, Serial0

C 172.25.15.0 is directly connected, Serial0

Ketika sebuah paket diterima oleh router yang menjalankan RIP dan router memeriksa tabel routing, maka akan ada banyak kemungkinan entri yang dieliminasi sehingga tinggal 1 entri route tunggal yang mencocoki dengan paket. Pertama, porsi network dari address destination pada paket dibaca dan tabel routing diperiksa untuk mencari entri yang mencocoki dengan porsi network tadi. Itu adalah langkah pertama untuk membaca angka network major kelas A,B, atau C yang mendefinisikan pencarian tabel untuk entri classful. Jika tidak ada entri yang cocok dengan major network tersebut maka paket akan di drop dan pesan ICMP Destination Unreachable akan dikirimkan kepada pengirim paket. Jika terdapat entri yang cocok dengan porsi network, maka subnet-subnet untuk major network tersebut akan didaftar dan diperiksa. Jika terdapat yang mencocoki maka paket akan diforwardkan. Jika tidak, paket akan di drop dan ICMP Destination Unreachable akan dikirimkan.
Classful Routing: Subnet-Subnet yang terhubung langsung (Directly Connected)

Pencarian entri route classful dapat digambarkan dengan 3 contoh berikut (berdasarkan pada tabel routing diatas):

1. Jika sebuah paket dengan address destination 192.168.35.3 diterima oleh sebuah router, maka tidak ditemukan major network 192.168.35.0 didalam tabel routing, dan paket akan di drop.
2. Jika sebuah paket dengan address destination 172.25.33.89 diterima oleh router, maka paket tersebut mencocoki dengan sebuah entri pada network kelas B 172.25.0.0/24. Subnet-subnet untuk major network ini akan di periksa; tidak terdapat subnet untuk 172.25.33.0 yang mencocoki, maka paket akan di drop.
3. Terakhir, sebuah paket yang ditujukan untuk 172.25.153.220 diterima oleh router. Kali ini paket mencocoki network 172.25.0.0/24 dan terdapat subnet yang mencocoki yakni 172.25.153.0, karena itu paket akan di forward ke address next-hop 172.25.15.2

Dari gambar format RIP message diatas dapat diketahui bahwa tidak ada ketentuan bagi RIP untuk mengadvertise subnet mask yang disertakan pada entri route. Maka, tidak ada mask yang bersesuaian dengan subnet-subnet yang terdapat pada tabel routing. Karena itu, jika sebuah router yang memiliki tabel routing seperti diatas menerima paket dengan address destination 172.25.131.23, maka router tidak mengetahui cara untuk menentukan bagian-bagian subnet bit dan host bit, atau bahkan tidak dapat mengetahui apakah address di subnet atau tidak.

Hal yang dilakukan oleh router adalah mengasumsikan bahwa mask yang dikonfigurasi pada interface yang terhubung pada network 172.25.0.0 digunakan secara konsisten dalam seluruh network. Router akan menggunakan mask-nya sendiri untuk network 172.125.0.0 untuk memperoleh subnet dari address destination. Karena hal inilah, semua subnet mask dibawah major network harus konsisten.
Classful Routing: Ringkasan

Karakteristik dari protokol routing classful adalah ia tidak mengadvertise subnet mask address. Karena itu protokol routing classful pertama kali harus mencocoki porsi network major kelas A,B, atau C dari address destination. Untuk setiap paket yang memasuki router.

1. Jika address destination termasuk anggota dari major network yang terhubung langsung, maka subnet mask yang dikonfigurasi pada interface yang terhubung pada network tersebut akan digunakan untuk menentukan subnet dari address destination. Karena itu, subnet mask yang sama harus digunakan untuk seluruh major network tersebut.
2. Jika address destination bukan anggota dari major network yang terhubung langsung, maka router akan berusaha mencocokkan hanya porsi major kelas A,B,atau C dari address destination.

Baca Selengkapnya...

Pengenalan dan Cara Kerja OSPF

Yang menyebabkan OSPF menjadi terkenal adalah karena routing protokol ini notabene adalah yang paling cocok digunakan dalam jaringan lokal berskala sedang hingga enterprise. Misalnya di kantor-kantor yang menggunakan lebih dari 50 komputer beserta perangkat-perangkat lainnya, atau di perusahaan dengan banyak cabang dengan banyak klien komputer, perusahaan multinasional dengan banyak cabang di luar negeri, dan banyak lagi. Mengapa dikatakan paling cocok? Karena OSPF memiliki tingkat skalabilitas, reliabilitas, dan kompatibilitas yang tinggi. Mengapa demikian? Nanti akan dibahas satu per satu di bawah.


Selain paling cocok, kemampuan routing protokol ini juga cukup hebat dengan disertai banyak fitur pengaturan. Sebuah routing protokol dapat dikatakan memiliki kemampuan hebat selain dapat mendistribusikan informasi routing dengan baik juga harus dapat dengan mudah diatur sesuai kebutuhan penggunanya. OSPF memiliki semua ini dengan berbagai pernak-pernik pengaturan dan fasilitas di dalamnya.

OSPF memang sangat banyak penggunanya karena fitur dan kemampuan yang cukup hebat khususnya untuk jaringan internal sebuah organisasi atau perusahaan. Dibandingkan dengan RIP dan IGRP, yang sama-sama merupakan routing protokol jenis IGP (Interior Gateway Protocol), OSPF lebih powerful, skalabel, fleksibel, dan lebih kaya akan fitur.

Apa Sebenarnya OSPF?
OSPF merupakan sebuah routing protokol berjenis IGP 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. 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 protocol yang selalu berusaha untuk bekerja demikian.

Teknologi yang digunakan oleh routing protokol ini adalah teknologi link-state yang 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.

Bagaimana 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 dengan neighbour 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 protokol 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 Kerja OSPF

OSPF Bekerja pada Media Apa Saja?
Seperti telah dijelaskan pada posting sebelumnya ( OSPF - Pengenalan OSPF ), OSPF harus membentuk hubungan dulu dengan router tetangganya untuk dapat saling berkomunikasi seputar informasi routing. Untuk membentuk sebuah hubungan dengan router tetangganya, OSPF mengandalkan Hello protocol. Namun uniknya cara kerja Hello protocol pada OSPF berbeda-beda pada setiap jenis media. Ada beberapa jenis media yang dapat meneruskan informasi OSPF, masing-masing memiliki karakteristik sendiri, sehingga OSPF pun bekerja mengikuti karakteristik mereka. Media tersebut adalah sebagai berikut:

*
Broadcast Multiaccess
Media jenis ini adalah media yang banyak terdapat dalam jaringan lokal atau LAN seperti misalnya ethernet, FDDI, dan token ring. Dalam kondisi media seperti ini, OSPF akan mengirimkan traffic multicast dalam pencarian router-router neighbour-nya. Namun ada yang unik dalam proses pada media ini, yaitu akan terpilih dua buah router yang berfungsi sebagai Designated Router (DR) dan Backup Designated Router (BDR). Apa itu DR dan BDR akan dibahas berikutnya.

*
Point-to-Point
Teknologi Point-to-Point digunakan pada kondisi di mana hanya ada satu router lain yang terkoneksi langsung dengan sebuah perangkat router. Contoh dari teknologi ini misalnya link serial. Dalam kondisi Point-to-Point ini, router OSPF tidak perlu membuat Designated Router dan Back-up-nya karena hanya ada satu router yang perlu dijadikan sebagai neighbour. Dalam proses pencarian neighbour ini, router OSPF juga akan melakukan pengiriman Hello packet dan pesan-pesan lainnya menggunakan alamat multicast bernama AllSPFRouters 224.0.0.5.

*
Point-to-Multipoint
Media jenis ini adalah media yang memiliki satu interface yang menghubungkannya dengan banyak tujuan. Jaringan-jaringan yang ada di bawahnya dianggap sebagai serangkaian jaringan Point-to-Point yang saling terkoneksi langsung ke perangkat utamanya. Pesan-pesan routing protocol OSPF akan direplikasikan ke seluruh jaringan Point-to-Point tersebut.
Pada jaringan jenis ini, traffic OSPF juga dikirimkan menggunakan alamat IP multicast. Tetapi yang membedakannya dengan media berjenis broadcast multi-access adalah tidak adanya pemilihan Designated dan Backup Designated Router karena sifatnya yang tidak
meneruskan broadcast.

*
Nonbroadcast Multiaccess (NBMA)
Media berjenis Nonbroadcast multi-access ini secara fisik merupakan sebuah serial line biasa yang sering ditemui pada media jenis Point-to-Point. Namun secara faktanya, media ini dapat menyediakan koneksi ke banyak tujuan, tidak hanya ke satu titik saja. Contoh dari media ini adalah X.25 dan frame relay yang sudah sangat terkenal dalam menyediakan solusi bagi kantor-kantor yang terpencar lokasinya. Di dalam penggunaan media ini pun dikenal dua jenis penggunaan, yaitu jaringan partial mesh dan fully mesh.
OSPF melihat media jenis ini sebagai media broadcast multiaccess. Namun pada kenyataannya, media ini tidak bisa meneruskan broadcast ke titik-titik yang ada di dalamnya. Maka dari itu untuk penerapan OSPF dalam media ini, dibutuhkan konfigurasi DR dan BDR yang dilakukan secara manual. Setelah DR dan BDR terpilih, router DR akan mengenerate LSA untuk seluruh jaringan.
Dalam media jenis ini yang menjadi DR dan BDR adalah router yang memiliki koneksi langsung ke seluruh router tetangganya. Semua traffic yang dikirimkan dari router-router neighbour akan direplikasikan oleh DR dan BDR untuk masing-masing router dan dikirim dengan menggunakan alamat unicast atau seperti layaknya proses OSPF pada media Point-to-Point.


Bagaimana Proses OSPF Terjadi?
Secara garis besar, proses yang dilakukan routing protokol OSPF mulai dari awal hingga dapat saling bertukar informasi ada lima langkah. Berikut ini adalah langkah-langkahnya:

1.
Membentuk Adjacency Router
Adjacency router arti harafiahnya adalah router yang bersebelahan atau yang terdekat. Jadi proses pertama dari router OSPF ini adalah menghubungkan diri dan saling berkomunikasi dengan para router terdekat atau neighbour router. Untuk dapat membuka komunikasi, Hello protocol akan bekerja dengan mengirimkan Hello packet.

Misalkan ada dua buah router, Router A dan B yang saling berkomunikasi OSPF. Ketika OSPF kali pertama bekerja, maka kedua router tersebut akan saling mengirimkan Hello packet dengan alamat multicast sebagai tujuannya. Di dalam Hello packet terdapat sebuah field yang berisi Neighbour ID. Misalkan router B menerima Hello packet lebih dahulu dari router A. Maka Router B akan mengirimkan kembali Hello packet-nya dengan disertai ID dari Router A.

Ketika router A menerima hello packet yang berisikan ID dari dirinya sendiri, maka Router A akan menganggap Router B adalah adjacent router dan mengirimkan kembali hello packet yang telah berisi ID Router B ke Router B. Dengan demikian Router B juga akan segera menganggap Router A sebagai adjacent routernya. Sampai di sini adjacency
router telah terbentuk dan siap melakukan pertukaran informasi routing.

Contoh pembentukan adjacency di atas hanya terjadi pada proses OSPF yang berlangsung pada media Point-to-Point. Namun, prosesnya akan lain lagi jika OSPF berlangsung pada media broadcast multiaccess seperti pada jaringan ethernet. Karena media broadcast akan meneruskan paket-paket hello ke seluruh router yang ada dalam jaringan, maka adjacency router-nya tidak hanya satu. Proses pembentukan adjacency akan terus berulang sampai semua router yang ada di dalam jaringan tersebut menjadi adjacent router.

Namun apa yang akan terjadi jika semua router menjadi adjacent router? Tentu komunikasi OSPF akan meramaikan jaringan. Bandwidth jaringan Anda menjadi tidak efisien terpakai karena jatah untuk data yang sesungguhnya ingin lewat di dalamnya akan berkurang. Untuk itu pada jaringan broadcast multiaccess akan terjadi lagi sebuah proses pemilihan router yang menjabat sebagai “juru bicara” bagi router-router lainnya. Router juru bicara ini sering disebut dengan istilah Designated Router. Selain router juru bicara, disediakan juga back-up untuk router juru bicara ini. Router ini disebut dengan istilah Backup Designated Router. Langkah berikutnya adalah proses pemilihan DR dan BDR, jika memang diperlukan.


2.
Memilih DR dan BDR (jika diperlukan)
Dalam jaringan broadcast multiaccess, DR dan BDR sangatlah diperlukan. DR dan BDR akan menjadi pusat komunikasi seputar informasi OSPF dalam jaringan tersebut. Semua paket pesan yang ada dalam proses OSPF akan disebarkan oleh DR dan BDR. Maka itu, pemilihan DR dan BDR menjadi proses yang sangat kritikal. Sesuai dengan namanya, BDR merupakan “shadow” dari DR. Artinya BDR tidak akan digunakan sampai masalah terjadi pada router DR. Ketika router DR bermasalah, maka posisi juru bicara akan langsung diambil oleh router BDR. Sehingga perpindahan posisi juru bicara akan berlangsung dengan smooth.

Proses pemilihan DR/BDR tidak lepas dari peran penting Hello packet. Di dalam Hello packet ada sebuah field berisikan ID dan nilai Priority dari sebuah router. Semua router yang ada dalam jaringan broadcast multi-access akan menerima semua Hello dari semua router yang ada dalam jaringan tersebut pada saat kali pertama OSPF berjalan. Router dengan nilai Priority tertinggi akan menang dalam pemilihan dan langsung menjadi DR. Router dengan nilai Priority di urutan kedua akan dipilih menjadi BDR. Status DR dan BDR ini tidak akan berubah sampai salah satunya tidak dapat berfungsi baik, meskipun ada router lain yang baru bergabung dalam jaringan dengan nilai Priority-nya lebih tinggi.

Secara default, semua router OSPF akan memiliki nilai Priority 1. Range Priority ini adalah mulai dari 0 hingga 255. Nilai 0 akan menjamin router tersebut tidak akan menjadi DR atau BDR, sedangkan nilai 255 menjamin sebuah router pasti akan menjadi DR. Router ID biasanya akan menjadi sebuah “tie breaker” jika nilai Priority-nya sama. Jika dua buah router memiliki nilai Priority yang sama, maka yang menjadi DR dan BDR adalah router dengan nilai router ID tertinggi dalam jaringan.

Setelah DR dan BDR terpilih, langkah selanjutnya adalah mengumpulkan seluruh informasi jalur dalam jaringan.


3.
Mengumpulkan State-state dalam Jaringan
Setelah terbentuk hubungan antarrouter-router OSPF, kini saatnya untuk bertukar informasi mengenai state-state dan jalur-jalur yang ada dalam jaringan. Pada jaringan yang menggunakan media broadcast multiaccess, DR-lah yang akan melayani setiap router yang ingin bertukar informasi OSPF dengannya. DR akan memulai lebih dulu proses pengiriman ini. Namun yang menjadi pertanyaan selanjutnya adalah, siapakah yang memulai lebih dulu pengiriman data link-state OSPF tersebut pada jaringan Point-to-Point?

Untuk itu, ada sebuah fase yang menangani siapa yang lebih dulu melakukan pengiriman. Fase ini akan memilih siapa yang akan menjadi master dan siapa yang menjadi slave dalam proses pengiriman.

Router yang menjadi master akan melakukan pengiriman lebih dahulu, sedangkan router slave akan mendengarkan lebih dulu. Fase ini disebut dengan istilah Exstart State. Router master dan slave dipilih berdasarkan router ID tertinggi dari salah satu router. Ketika sebuah router mengirimkan Hello packet, router ID masing-masing juga dikirimkan ke router neighbour.

Setelah membandingkan dengan miliknya dan ternyata lebih rendah, maka router tersebut akan segera terpilih menjadi master dan melakukan pengiriman lebih dulu ke router slave. Setelah fase Exstart lewat, maka router akan memasuki fase Exchange. Pada fase ini kedua buah router akan saling mengirimkan Database Description Packet. Isi paket ini adalah ringkasan status untuk seluruh media yang ada dalam jaringan. Jika router penerimanya belum memiliki informasi yang ada dalam paket Database Description, maka router pengirim akan masuk dalam fase loading state. Fase loading state merupakan fase di mana sebuah router mulai mengirimkan informasi state secara lengkap ke router tetangganya.

Setelah loading state selesai, maka router-router yang tergabung dalam OSPF akan memiliki informasi state yang lengkap dan penuh dalam database statenya. Fase ini disebut dengan istilah Full state. Sampai fase ini proses awal OSPF sudah selesai, namun database state tidak bisa digunakan untuk proses forwarding data. Maka dari itu, router akan memasuki langkah selanjutnya, yaitu memilih rute-rute terbaik menuju ke suatu lokasi yang ada dalam database state tersebut.


4.
Memilih Rute Terbaik untuk Digunakan
Setelah informasi seluruh jaringan berada dalam database, maka kini saatnya untuk memilih rute terbaik untuk dimasukkan ke dalam routing table. Jika sebuah rute telah masuk ke dalam routing table, maka rute tersebut akan terus digunakan. Untuk memilih rute-rute terbaik, parameter yang digunakan oleh OSPF adalah Cost. Metrik Cost biasanya akan menggambarkan seberapa dekat dan cepatnya sebuah rute. Nilai Cost didapat dari perhitungan dengan rumus:
Cost of the link = 108 /Bandwidth
Router OSPF akan menghitung semua cost yang ada dan akan menjalankan algoritma Shortest Path First untuk memilih rute terbaiknya. Setelah selesai, maka rute tersebut langsung dimasukkan dalam routing table dan siap digunakan untuk forwarding data.


5.
Menjaga Informasi Routing Tetap Upto-date
Ketika sebuah rute sudah masuk ke dalam routing table, router tersebut harus juga me-maintain state database-nya. Hal ini bertujuan kalau ada sebuah rute yang sudah tidak valid, maka router harus tahu dan tidak boleh lagi menggunakannya.

Ketika ada perubahan link-state dalam jaringan, OSPF router akan melakukan flooding terhadap perubahan ini. Tujuannya adalah agar seluruh router dalam jaringan mengetahui perubahan tersebut.

Sampai di sini semua proses OSPF akan terus berulang-ulang. Mekanisme seperti ini membuat informasi rute-rute yang ada dalam jaringan terdistribusi dengan baik, terpilih dengan baik dan dapat digunakan dengan baik pula.



Jaringan Besar? Gunakan OSPF!
Sampai di sini proses dasar yang terjadi dalam OSPF sudah lebih dipahami, meskipun masih sangat dasar dan belum detail. Melihat proses terjadinya pertukaran informasi di atas, mungkin Anda bisa memprediksi bahwa OSPF merupakan sebuah routing protokol yang kompleks dan rumit. Namun di balik kerumitannya tersebut ada sebuah kehebatan yang luar biasa. Seluruh informasi state yang ditampung dapat membuat rute terbaik pasti terpilih dengan benar. Selain itu dengan konsep hirarki, Anda dapat membatasi ukuran link-state database-nya, sehingga tidak terlalu besar. Artinya proses CPU juga menjadi lebih ringan.
Baca Selengkapnya...