Artikel Tentang OSPF ( open shortest path first )

Apa itu OSPF??
    OSPF (Open Shortest Path First) merupakan sebuah routing protokol berjenis IGP yang hanya dapat bekerja dalam jaringan internal suatu organisasi atau perusahaan. Jaringan internal maksudnya adalah jaringan dimana user masih memiliki hak untuk menggunakan, mengatur, dan memodifikasinya. Atau dengan kata lain, user masih memiliki hak administrasi terhadap jaringan tersebut. Jika user 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 dimanapun routing protokol ini dapat diimplementasikan.

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. Link-state routing protocol ini juga memiliki ciri-ciri memberikan informasi ke semua router, sehingga setiap router bisa melihat topologinya masing-masing. lalu convergencenya antar router sangatlah cepat dikarenakan informasi yang berubah atau bertambah bahkan berkurang saja yang dikirim ke router-router lainnya. Sehingga tidak mudah terjadi Routing loops, jika menggunakan routing protocol OSPF maka dibutuhkan power memory dan proses yang lebih besar, dan OSPF itu susah untuk di konfigurasi. OSPF berdasarkan Open Standard, maksudnya adalah OSPF ini dapat dikembangkan dan
diperbaiki oleh vendor-vendor lainnya.

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.

Apa itu IP Loopback?

IP Loopback. IP Loopback merupakan IP Virtual yang hanya di berikan pada perangkat lunak dan tidak berhubungan dengan perangkat keras. IP Loopback berguna untuk berkomunikasi antara perangkat lunak dengan server yang sama, IP Loopback berguna sebagai penguji transmisi saat kita berhubungan dengan perangkat lunak lainnya. IP Loopback digunakan untuk menguji layanan tanpa memaparkan resiko keamanan dari akses remote jaringan. Loopback digunakan sebagai Router-Id(RID) Kaitan antara Ospf dan Loopback adalah saat routing OSPF melakukan penggantian kabel atau kabel pada neighbour pada kondisi down. Routing OSPF selalu menggunakan RID. Pada Saat router tidak di berikan RID maka ID akan melakukan pemilihan id yang tertinggi dari id yang ada pada jaringan tersebut. jika router tetangga pada kondisi down, maka ia akan kehilangan ID dan tidak terjadi kembali proses pencarian ID sehingga router ID tidak ada dan tidak akan tejadi koneksi. Namun dengan pemasangan IP Loopback maka router id akan di dapat dari loopback tersebut sehingga routing OSPF tetap mendapatkan Router-Id walaupun interface tetangga sedang down. OSPF dibuat dan dirancang untuk melayani jaringan lokal berskala besar. Artinya OSPF harus memiliki nilai skalabilitas yang tinggi, dan tidak mudah habis karena jaringan yang semakin diperbesar. Namun kenyataannya pada penerapan OSPF biasa, beberapa kejadian juga dapat membuat router OSPF kewalahan dalam menangani jaringan yang semakin membesar.

Media yang dapat meneruskan  informasi OSPF yaitu:
1. 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.

2. 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 pesanpesan lainnya menggunakan alamat multicast bernama AllSPFRouters 224.0.0.5.

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

4. Nonbroadcast Multiaccess (NBMA)
Media berjenis Nonbroadcast multiaccess 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.


Proses OSPF
Proses yang dilakukan routing protokol OSPF mulai dari awal hingga dapat saling bertukar informasi ada lima langkah. Berikut ini adalah langkah-langkahnya:

a. Membentuk Adjacency Router
Adjacency router 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. 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.

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


c. Mengumpulkan State-state dalam Jaringan
Setelah terbentuk hubungan antar router-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. 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 dimana 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.

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


e. Menjaga Informasi Routing Tetap
Upto-date
Ketika sebuah rute sudah masuk ke dalam routing table, router tersebut harus juga me-maintenace 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. Melihat proses terjadinya pertukaran informasi di atas, dapat diprediksi 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, dapat membatasi ukuran link-state databasenya,
sehingga tidak terlalu besar. Artinya proses CPU juga menjadi lebih ringan.

Tabel dalam OSPF
Pada OSPF memiliki 3 table di dalam router :
1.  Routing table
Routing table biasa juga dipanggil sebagai Forwarding database. Database ini berisi the lowest cost utk
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.

Artikel tentang EIGRP

Apa itu EIGRP?

EIGRP ( Enhanched Interior Gateway Routing Protocol ) adalah routing protocol yang hanya diadopsi oleh router Cisco atau sering disebut sebagai proprietary protocol pada Cisco, dimana EIGRP ini
hanya bisa digunakan sesama router Cisco.
 

EIGRP menggunakan formula berbasis bandwidth dan delay untuk menghitung metric yang sesuai dengan suatu rute. EIGRP melakukan konvergensi secara tepat ketika menghindari loop. EIGRP tidak melakukan perhitungan-perhitungan rute seperti yang dilakukan oleh protocol link state. Hal ini menjadikan EIGRP tidak
membutuhkan desain ekstra, sehingga hanya memerlukan lebih sedikit memori dan proses dibandingkan protocol link state. Konvergensi EIGRP lebih cepat dibandingkan dengan protocol distance vector. Hal ini terutama disebabkan karena EIGRP tidak memerlukan fitur loop avoidance yang pada kenyataannya
menyebabkan konvergensi protocol distance vector melambat. Hanya dengan mengirim sebagian dari routing update (setelah seluruh informasi routing dipertukarkan). EIGRP mengurangi pembebanan di jaringan.
Salah satu kelemahan utama EIGRP adalah protocol Cisco-propritary, sehingga jika diterapkan pada jaringan multivendor diperlukan suatu fungsi yang disebut route redistribution. Fungsi ini akan menangani proses pertukaran rute router di antara dua protocol link state (OSPF dan EIGRP).

EIGRP sering disebut juga hybriddistance- vector routing protocol, karena EIGRP ini terdapat dua tipe routing protocol yang digunakan, yaitu distance vector dan link state. Dalam perhitungan untuk menentukan jalur manakah yang terpendek, EIGRP menggunakan algoritma DUAL ( Diffusing Update Algorithm ) dalam menentukannya.

Tabel dalam EIGRP
EIGRP mempunyai 3 tabel dalam menyimpan informasi jaringannya:
 

1. Neighbour table : 

Di table ini menyimpan list tentang router-router tetangganya. Setiap ada router baru yang dipasang, address dan interface langsung dicatat pada table ini.

2. Topology table : 

Tabel ini dibuat untuk memenuhi kebutuhan dari routing table dalam suatu autonomous system (AS). DUAL mengambil informasi dari table tetangga dan table topologi untuk melakukan kalkulasi lowest cost router to each destination.

3. Routing table : Tabel ini dibuat untuk menentukan rute terbaik ke tujuan. Informasi tersebut diambil
tabel topologi.

EIGRP akan mengirimkan Hello packet untuk mengetahui apakah router-router tetangganya masih hidup atau mati. Pengiriman hello packet tersebut bersifat simultan, dalam hello packet tersebut mempunyai hold time, bila dalam jangka waktu hold time router tetangga tidak membalas, maka router tersebut dianggap
mati. Hello packet dikirim secara multicast ke IP address 224.0.0.10. 

Internal Route : Route-route yang berasal dari dalam suatu autonomous system dari router-router yang menggunakan routing protocol EIGRP, yang menjadi anggota dari autonomous system adalah yang mempunyai AND dari EIGRP yang sama dan mempunyai autonomous system yang sama juga. AND internal route adalah 90.

External Route : Route-route yang muncul dari luar autonomous system, baik redistribution secara manual maupun otomatis.

Berikut Contoh Gambar Konfigurasi EIGRP

EIGRP Packet Type
EIGRP memiliki beberapa tipe paket yaitu sebagai berikut:

A. Hello : untuk maintenance, mencari neigbour router

B. Acknowledgment : hello packet yang data fieldnya 0

C. Uptade : paket yang digunakan untuk memberikan perubahan NT

D. Query : paket yang dikirim oleh router untuk meminta informasi ke router lain mengenai suatu route/NT

E.  Reply : balasan dari query paket

Artikel tentang RIP

Pengertian RIP
 
Routing Information Protocol (RIP)  termasuk dalam protokol distance-vector, sebuah protokol yang sangat sederhana. Protokol distance-vector sering juga disebut protokol Bellman-Ford, karena berasal dari algoritma perhitungan jarak terpendek oleh R.E. Bellman, dan dideskripsikan dalam bentuk algoritma-terdistribusi pertama kali oleh Ford dan Fulkerson.
Setiap router dengan protokol distance-vector ketika pertama kali dijalankan hanya mengetahui cara routing ke dirinya sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya berada. Router kemudia mengirimkan informasi local tersebut dalam bentuk distance-vector ke semua link yang terhubung langsung dengannya. Router yang menerima informasi routing menghitung distance-vector, menambahkan distance-vector dengan metrik link tempat informasi tersebut diterima, dan memasukkannya ke dalam entri forwarding table jika dianggap merupakan jalur terbaik. Informasi routing setelah penambahan metrik kemudian dikirim lagi ke seluruh antarmuka router, dan ini dilakukan setiap selang waktu tertentu. Demikian seterusnya sehingga seluruh router di jaringan mengetahui topologi jaringan tersebut.
 
Protokol distance-vector memiliki kelemahan yang dapat terlihat apabila dalam jaringan ada link yang terputus. Dua kemungkinan kegagalan yang mungkin terjadi adalah efek bouncing dan menghitung-sampai-tak-hingga (counting to infinity). Efek bouncing dapat terjadi pada jaringan yang menggunakan metrik yang berbeda pada minimal sebuah link. Link yang putus dapat menyebabkan routing loop, sehingga datagram yang melewati link tertentu hanya berputar-putar di antara dua router (bouncing) sampai umur (time to live) datagram tersebut habis.

Menghitung-sampai-tak-hingga terjadi karena router terlambat menginformasikan bahwa suatu link terputus. Keterlambatan ini menyebabkan router harus mengirim dan menerima distance-vector serta menghitung metrik sampai batas maksimum metric distance-vector tercapai. Link tersebut dinyatakan putus setelah distance-vector mencapai batas maksimum metrik. Pada saat menghitung metrik ini juga terjadi routing loop, bahkan untuk waktu yang lebih lama daripada apabila terjadi efek bouncing.

Perlu diketahui bahwa RIP tidak mengadopsi protokol distance-vector begitu saja, melainkan dengan melakukan beberapa penambahan pada algoritmanya agar kalang perutean dapat diminimalkan. Split horizon digunakan RIP untuk meminimalkan efek lambung (bouncing). Prinsip yang digunakan split horizon adalah: jika simpul A menyampaikan datagram ke tujuan X melalui simpul B, maka bagi B tidak masuk akal untuk mencapai tujuan X melalui A. Jadi, A tidak perlu memberitahu B bahwa X dapat
dicapai B melalui A. Untuk mencegah kasus menghitung sampai tak hingga, RIP menggunakan metode Triggered Update. RIP memiliki penghitung waktu (timer) untuk mengetahui kapan perute harus kembali
memberikan informasi perutean. Jika terjadi perubahan pada jaringan, sementara timer belum habis, perute tetap harus mengirimkan informasi perutean karena dipicu oleh perubahan tersebut (triggered update). Dengan demikian, perute dalam jaringan dapat dengan cepat mengetahui perubahan yang terjadi dan
meminimalkan kemungkinan kalang loop (routing loop) terjadi.

RIP yang didefinisikan dalam RFC-1058 menggunakan metrik antara 1 dan 15, sedangkan 16 dianggap sebagai tak-hingga. Route dengan distance-vector 16 tidak dimasukkan ke dalam forwarding table. Batas metrik 16 ini mencegah waktu menghitung-sampai-tak-hingga yang terlalu lama. Paket-paket RIP secara normal dikirimkan setiap 30 detik atau lebih cepat jika terdapat triggered updates. Jika dalam 180 detik sebuah route tidak diperbarui, router menghapus entri route tersebut dari forwarding table. RIP tidak memiliki informasi tentang subnet setiap route. Router harus menganggap setiap route yang diterima memiliki subnet yang sama dengan subnet pada router itu. Dengan demikian, RIP tidak mendukung Variable Length Subnet Masking (VLSM).
 
RIP versi 2 (RIP-2 atau RIPv2) berupaya untuk menghasilkan beberapa perbaikan atas RIP, yaitu dukungan untuk VLSM, menggunakan otentikasi, memberikan informasi hop berikut (next hop), dan multicast. Penambahan informasi subnet mask pada setiap route membuat router tidak harus mengasumsikan bahwa route tersebut memiliki subnet mask yang sama dengan subnet mask yang digunakan padanya.
 
RIP-2 juga menggunakan otentikasi agar dapat mengetahui informasi routing mana yang dapat dipercaya. Otentikasi diperlukan pada protokol routing untuk membuat protocol tersebut menjadi lebih aman. RIP-1 tidak menggunakan otentikasi sehingga orang dapat memberikan informasi routing palsu. Informasi hop berikut pada RIP-2 digunakan oleh router untuk menginformasikan sebuah route tetapi untuk mencapai route tersebut tidak melewati router yang memberi informasi, melainkan router yang lain. Pemakaian hop berikut biasanya di perbatasan antar-AS (Autonomous System).
 
RIP-1 menggunakan alamat broadcast untuk mengirimkan informasi routing. Akibatnya, paket ini diterima oleh semua host yang berada dalam subnet tersebut dan menambah beban kerja host. RIP-2 dapat mengirimkan paket menggunakan multicast pada IP 224.0.0.9 sehingga tidak semua host perlu menerima dan memproses informasi routing. Hanya router-router yang menggunakan RIP-2 yang menerima informasi routing tersebut tanpa perlu mengganggu host-host lain dalam subnet.
 
RIP merupakan protokol routing yang sederhana, dan ini menjadi alasan mengapa RIP paling banyak diimplementasikan dalam jaringan. Mengatur routing menggunakan RIP tidak rumit dan memberikan hasil yang cukup dapat diterima, terlebih jika jarang terjadi kegagalan link jaringan. Walaupun demikian, untuk jaringan yang besar dan kompleks, RIP mungkin tidak cukup. Dalam kondisi demikian, penghitungan routing dalam RIP sering membutuhkan waktu yang lama, dan menyebabkan terjadinya routing loop. Untuk jaringan seperti ini, sebagian besar spesialis jaringan komputer menggunakan protocol yang masuk dalam kelompok link-state.


Cara Kerja RIP
RIP bekerja dengan menginformasikan status network yang dipegang secara langsung kepada router tetangganya.
Karakteristik dari RIP:
* Distance vector routing protocol
* Hop count sebagai 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.



Kelemahan RIP
Dalam implementasi RIP memang mudah untuk digunakan, namun RIP mempunyai masalah serius pada Autonomous System yang besar, yaitu :
1) Terbatasnya diameter network.
Telah disebutkan sedikit di atas bahwa RIP hanya bisa menerima metrik sampai 15. Lebih dari itu tujuan dianggap tidak terjangkau. Hal ini bisa menjadi masalah pada network yang besar.
 
2) Konvergensi yang lambat
Untuk menghapus entry tabel routing yang bermasalah, RIP mempunyai metode yang tidak efesien. Seperti pada contoh skema network di atas, misalkan subnet 10 bernilai 1hop dari router 2 dan bernilai 2 hop dari router 3. Ini pada kondisi bagus, namun apabila router 1 crash, maka subnet 3 akan dihapus dari table routing kepunyaan router 2 sampai batas waktu 180 detik. Sementara itu, router 3 belum mengetahui bahwa subnet 3 tidak terjangkau, ia masih mempunyai table routing yang lama yang menyatakan subnet 3 sejauh 2 hop (yang melalui router 2). Waktu subnet 3 dihapus dari router 2, router 3 memberikan informasi ini kepada router 2 dan router 2 melihat bahwa subnet 3 bisa dijangkau lewat router 3 dengan 3 hop ( 2 + 1 ).Karena ini adalah routing baru maka ia akan memasukkannya ke dalam KRT. Berikutnya, router 2 akan mengupdate routing table dan memberikannya kepada router 3 bahwa subnet 3 bernilai 3 hop. Router 3 menerima dan menambahkan 1 hop lagi menjadi 4. Lalu tabel routing diupdate lagi dan router 2 meneriman informasi jalan menuju subnet 3 menjadi 5 hop. Demikian seterusnya sampai nilainya lebih dari 30. Routing atas terus menerus looping sampai nilainya lebih dari 30 hop.
 
3) Tidak bisa membedakan network masking lebih dari /24
RIP membaca ip address berdasarkan kepada kelas A, B dan C. Seperti kita ketahui bahwa kelas C mempunyai masking 24 bit. Dan masking ini masih bias diperpanjang menjadi 25 bit, 26 bit dan seterusnya. RIP tidak dapat membacanya bila lebih dari 24 bit. Ini adalah masalah besar, mengingat masking yang lebih dari 24 bit banyak dipakai. Hal ini sudah dapat di atasi pada RIPv2.
 
Satu hal yang perlu diperhatikan adalah RIP zebra secara default mempergunakan versi 2, sedangkan Cisco versi 1.

Artikel FTP Routing Cisco

Pada FTP Routing yang dimiliki oleh router, terdapat jenis 2 Jenis router:

1. Static Route ( Routing Statis ).

Pada suatu jaringan bisnis berskala besar atau enterprise yang terdiri dari banyak lokasi yang tersebar secara remote, maka komunikasi antar site dengan management routing protocol yang bagus adalah suatu keharusan. Baik static route ataupun dynamic routing haruslah di design sedemikian rupa agar sangat efisien.

Suatu static route adalah suatu mekanisme routing yang tergantung dengan routing table dengan konfigurasi manual. Disisi lain dynamic routing adalah suatu mekanisme routing dimana pertukaran routing table antar router yang ada pada jaringan dilakukan secara dinamis.Dalam skala jaringan yang kecil yang mungkin terdiri dari dua atau tiga router saja, pemakaian static route lebih umum dipakai. Static router (yang menggunakan solusi static route) haruslah di configure secara manual dan dimaintain secara terpisah karena tidak melakukan pertukaran informasi routing table secara dinamis dengan router-router lainnya.

Suatu static route akan berfungsi sempurna jika routing table berisi suatu route untuk setiap jaringan didalam internetwork yang mana dikonfigure secara manual oleh administrator jaringan. Setiap host pada jaringan harus dikonfigure untuk mengarah kepada default route atau default gateway agar cocok dengan IP address dari interface local router, dimana router memeriksa routing table dan menentukan route yang mana digunakan untuk meneruskan paket.

Konsep dasar dari routing adalah bahwa router meneruskan IP paket berdasarkan pada IP address tujuan yang ada dalam header IP paket. Dia mencocokkan IP address tujuan dengan routing table dengan harapan menemukan kecocokan entry – suatu entry yang menyatakan kepada router kemana paket selanjutnya harus diteruskan. Jika tidak ada kecocokan entry yang ada dalam routing table, dan tidak ada default route, maka router tersebut akan membuang paket tersebut. Untuk itu adalah sangat penting untuk mempunyai isian routing table yang tepat dan benar.

Static route terdiri dari command-command konfigurasi sendiri-sendiri untuk setiap route kepada router. sebuah router hanya akan meneruskan paket hanya kepada subnet-subnet yang ada pada routing table. Sebuah router selalu mengetahui route yang bersentuhan langsung kepada nya – keluar interface dari router yang mempunyai status ―up and up‖ pada line interface dan protocolnya. Dengan menambahkan static route, sebuah router dapat diberitahukan kemana harus meneruskan paket-paket kepada subnet-subnet
yang tidak bersentuhan langsung kepadanya.

Cara kerja routing statis dapat dibagi menjadi 3 bagian:
1. Administrator jaringan yang mengkonfigurasi router
2. Router melakukan routing berdasarkan informasi dalam tabel routing
3. Routing statis digunakan untuk melewatkan paket data

Keuntungan static route:
1. Static route lebih aman dibanding dynamic route
2. Static route kebal dari segala usaha hacker untuk men-spoof paket dynamic routing protocols dengan maksud melakukan configure router untuk tujuan membajak traffic.

Kerugian:
1. Administrasinya adalah cukup rumit disbanding dynamic routing khususnya jika terdiri dari banyak router yang perlu dikonfigure secara manual.
2. Rentan terhadap kesalahan saat entry data static route dengan cara manual.
Seorang administrator harus menggunakan perintah ip route secara manual untuk mengkonfigurasi router dengan routing statis.

Routing statis bisa dilakukan dengan dua cara :
1. Berdasarkan outgoing interface

















2. Berdasarkan next hop



2.Dynamic Route ( Routing Dinamis )

Routing protocol adalah berbeda dengan routed protocol. Routing protocol adalah komunikasi antara router-router. Routing protocol mengijinkan router-router untuk sharing informasi tentang jaringan dan koneksi antar router. Router menggunakan informasi ini untuk membangun dan memperbaiki table routingnya.

Contoh routing protokol: 
1. Routing Information Protocol (RIP)
2. Interior Gateway Routing Protocol (IGRP)
3. Enhanced Interior Gateway Routing Protocol (EIGRP)
4. Open Shortest Path First (OSPF).

Routed protocol digunakan untuk trafik user langsung. Routed protocol menyediakan informasi yang cukup dalam layer address jaringannya untuk melewatkan paket yang akan diteruskan dari satu host ke host yang lain berdasarkan alamatnya.

Contoh routed protocol:
1. Internet Protocol (IP)
2. Internetwork Packet Exchange (IPX)

Autonomous System
AS adalah kumpulan dari jaringan-jaringan yang dalam satu administrasi yang mempunyai strategi routing bersama. AS mungkin dijalankan oleh satu atau lebih operator ketika AS digunakan pada routing ke dunia luar. American Registry of Internet Numbers (ARIN) adalah suatu service provider atau seorang administrator yang memberikan nomor identitas ke AS sebesar 16-bit. Routing protokol seperti Cisco IGRP membutuhkan nomor AS (AS number) yang sifatnya unik.


Tujuan Routing Protocol dan Autonomous System
Tujuan utama dari routing protokol adalah untuk membangun dan memperbaiki table routing. Dimana tabel ini berisi jaringan-jaringan dan interface yang berhubungan dengan jaringan tersebut. Router menggunakan
protokol routing ini untuk mengatur informasi yang diterima dari router router lain dan interfacenya masing-masing, sebagaimana yang terjadi di konfigurasi routing secara manual. Routing protokol mempelajari semua router yang ada, menempatkan rute yang terbaik ke table routing, dan juga menghapus rute ketika rute tersebut sudah tidak valid lagi. Router menggunakan informasi dalam table routing untuk melewatkan paket-paket routed prokol.

Algoritma routing adalah dasar dari routing dinamis. Kapanpun topologi jaringan berubah karena perkembangan jaringan, konfigurasi ulang atau terdapat masalah di jaringan, maka router akan mengetahui perubahan tersebut. Dasar pengetahuan ini dibutuhkan secara akurat untuk melihat topologi yang baru. Pada saat semua router dalam jaringan pengetahuannya sudah sama semua berarti dapat dikatakan internetwork dalam keadaan konvergen (converged). Keadaan konvergen yang cepat sangat diharapkan karena dapat menekan waktu pada saat router meneruskan untuk mengambil keputusan routing yang tidak benar.
AS membagi internetwork global menjadi kecil-kecil menjadi banyak jaringan jaringan yang dapat diatur. Tiap-tiap AS mempunyai seting dan aturan sendiri sendiri dan nomor AS yang akan membedakannya dari AS yang lain.

Klasifikasi Routing Protokol
Sebagian besar algoritma routing dapat diklasifikasikan menjadi satu dari dua kategori berikut:
1. Distance vector
2. Link-state

Routing distance vector bertujuan untuk menentukan arah atau vector dan jarak ke link-link lain dalam suatu internetwork. Sedangkan link-state bertujuan untuk menciptakan kembali topologi yang benar pada suatu internetwork.

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

 
Router B menerima informasi dari Router A. Router B menambahkan nomor distance vector, seperti jumlah hop. Jumlah ini menambahkan distance vector. Router B melewatkan table routing baru ini ke router-router tetangganya yang lain, yaitu Router C. Proses ini akan terus berlangsung untuk semua router.

Algoritma ini mengakumulasi jarak jaringan sehingga dapat digunakan untuk memperbaiki database informasi mengenai topologi jaringan. Bagaimanapun, algoritma distance vector tidak mengijinkan router untuk mengetahui secara pasti topologi internetwork karena hanya melihat router-router tetangganya. Setiap router yang menggunakan distance vector pertama kali mengidentifikasi router-router tetangganya. Interface yang terhubung langsung ke router tetangganya mempunyai distance 0. Router yang menerapkan distance vector dapat menentukan jalur terbaik untuk menuju ke jaringan tujuan berdasarkan informasi yang diterima dari tetangganya. Router A mempelajari jaringan lain berdasarkan informasi yang diterima dari router B. Masing-masing router lain menambahkan dalam table routingnya yang mempunyai akumulasi distance vector untuk melihat sejauh mana jaringan yang akan dituju.Update table routing terjadi ketika terjadi perubahan toplogi jaringan. Sama dengan proses discovery, proses update perubahan topologi step-by-step dari router ke router. algoritma distance vector memanggil ke semua router untuk mengirim ke isi table routingnya. Table
routing berisi informasi tentang total path cost yang ditentukan oleh metric dan alamat logic dari router pertama dalam jaringan yang ada di isi table routing.

Analogi distance vector dapat digambarkan dengan jalan tol. Tanda yang menunjukkan titik menuju ke tujuan dan menunjukkan jarak ke tujuan. Dengan adanya tanda-tanda seperti itu pengendara dengan mudah mengetahui perkiraan jarak yang akan ditempuh untuk mencapai tujuan. Dalam hal ini jarak terpendek adalah rute yang terbaik.

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

Fitur-fitur yang dimiliki oleh routing link-state adalah:
1. Link-state advertisement (LSA) – adalah paket kecil dari informasi routing yang dikirim antar router
2. Topological database – adalah kumpulan informasi yang dari LSALSA
3. SPF algorithm – adalah hasil perhitungan pada database sebagai hasil dari pohon SPF
4. Routing table – adalah daftar rute dan interface

Proses discovery dari routing link-state
Ketika router melakukan pertukaran LSA, dimulai dengan jaringan yang terhubung langsung tentang informasi yang mereka miliki. Masing-masing router membangun database topologi yang berisi pertukaran informasi LSA. Algoritma SPF menghitung jaringan yang dapat dicapai. Router membangun logical topologi sebagai pohon (tree), dengan router sebagai root. Topologi ini berisi semua rute-rute yang mungkin untuk mencapai jaringan dalam protokol link-state internetwork. Router kemudian menggunakan SPF untuk
memperpendek rute. Daftar rute-rute terbaik dan interface ke jaringan yang dituju dalam table routing. Link-state juga memperbaiki database topologi yang lain dari elemen-elemen topologi dan status secara detail.

Router pertama yang mempelajari perubahan topologi link-state melewatkan informasi sehingga semua router dapat menggunakannya untuk proses update. informasi routing dikirim ke semua router dalam internetwork. Untuk mencapai keadaan konvergen, setiap router mempelajari router-router tetangganya. Termasuk nama dari router-router tetangganya, status interface dan cost dari link ke tetangganya. Router membentuk paket
LSA yang mendaftar informasi ini dari tetangga-tetangga baru, perubahan cost link dan link-link yang tidak lagi valid. Paket LSA ini kemudian dikirim keluar sehinggan semua router-router lain menerima itu. Pada saat router menerima LSA, ia kemudian meng-update table routing dengan sebagian besar informasi yang terbaru. Data hasil perhitungan digunakan untuk membuat peta internetwork dan lagoritma SPF digunakan untuk menghitung jalur terpendek ke jaringan lain. Setiap waktu paket LSA menyebabkan perubahan ke database link-state, kemudian SPF melakukan perhitungan ulang untuk jalur terbaik dan meng-update table routing.

Ada beberapa titik berat yang berhubungan dengan protokol link-state:
1. Processor overhead
2. Kebutuhan memori
3. Konsumsi bandwidth

Router-router yang menggunakan protokol link-state membutuhkan memori lebih dan proses data yang lebih daripada router-router yang menggunakan protokol distance vector. Router link-state membutuhkan memori yang cukup untuk menangani semua informasi dari database, pohon topologi dan table routing. Pada proses inisial discovery, semua router yang menggunakan protokol routing link-state mengirimkan paket LSA ke semua router tetangganya. Peristiwa ini menyebabkan pengurangan bandwidth yang tersedia untuk me-routing trafik yang membawa data user. Setelah inisial flooding ini, protokol routing link-state secara umum membutuhkan bandwidth minimal untuk mengirim paket-paket LSA yang menyebabkan perubahan topologi.

Penentuan Jalur
Router menggunakan dua fungsi dasar:
1. Fungsi penentuan jalur
2. Fungsi switching

Penentuan jalur terjadi pada layer network. Fungsi penentuan jalur menjadikan router untuk mengevaluasi jalur ke tujuan dan membentuk jalan untuk menangani paket. Router menggunakan table routing untuk menentukan jalur terbaik dan kemudian fungsi switching untuk melewatkan paket.

 Konsep Link State
Dasar algoritma routing yang lain adalah algoritma link state. Algoritma link state juga bias disebut sebagai algoritma Dijkstra atau algoritma shortest path first (SPF).

Konfigurasi Routing
Untuk menghidupkan protokol routing pada suatu router, membutuhkan seting parameter global dan routing. Tugas global meliputi pemilihan protokol routing seperti RIP, IGRP, EIGRP atau OSPF. Sedangkan tugas konfigurasi routing untuk menunjukkan jumlah jaringan IP. Routing dinamis menggunakan broadcast dan multicast untuk berkomunikasi dengan router-router lainnya.

Perintah router memulai proses routing. Perintah network untuk mengenable- kan proses routing ke interface yang mengirim dan menerima update informasi routing.

Protokol Routing
Pada layer internet TCP/IP, router dapat menggunakan protokol routing untuk membentuk routing melalui suatu algoritma yang meliputi:
1. RIP – menggunakan protokol routing interior dengan algoritma
distance vector
2. IGRP – menggunakan protokol routing interior dengan algoritma
Cisco distance vector
3. OSPF – menggunakan protokol routing interior dengan algoritma
link-state
4. EIGRP – menggunakan protokol routing interior dengan algoritma
advanced Cisco distance vector
5. BGP – menggunakan protokol routing eksterior dengan algoritma
distance vector

Dasar RIP diterangkan dalam RFC 1058, dengan karakteristik sebagai berikut:
1. Routing protokol distance vector
2. Metric berdasarkan jumlah lompatan (hop count) untuk pemilihan jalur
3. Jika hop count lebih dari 15, paket dibuang
4. Update routing dilakukan secara broadcast setiap 30 detik

IGRP adalah protokol routing yang dibangun oleh Cisco, dengan karakteristik sebagai berikut:
1. Protokol routing distance vector
2. Menggunakan composite metric yang terdiri atas bandwidth, load, delay dan reliability
3. Update routing dilakukan secara broadcast setiap 90 detik

OSPF menggunakan protokol routing link-state, dengan karakteristik sebagai berikut:
1.  Protokol routing link-state
2. Merupakan open standard protokol routing yang dijelaskan di RFC 2328
3. Menggunakan algoritma SPF untuk menghitung cost terendah
4. Update routing dilakukan secara floaded saat terjadi perubahan topologi jaringan

EIGRP menggunakan protokol routing enhanced distance vector, dengan karakteristik sebagai berikut:
1. Menggunakan protokol routing enhanced distance vector
2. Menggunakan cost load balancing yang tidak sama
3. Menggunakan algoritma kombinasi antara distance vector dan link-state
4. Menggunakan Diffusing Update Algorithm (DUAL) untuk menghitung jalur terpendek
5. Update routing dilakukan secara multicast menggunakan alamat 224.0.0.10 yang diakibatkan oleh perubahan topologi jaringan

Border Gateway Protocol (BGP) merupakan routing protokol eksterior, dengan karakteristik sebagai berikut:
1. Menggunakan routing protokol distance vector
2. Digunakan antara ISP dengan ISP dan client-client
3. Digunakan untuk merutekan trafik internet antar autonomous system