Tugas Kampus (RIP)

Routing Information Protocol (RIP)

Mengenal Routing Information Protocol (RIP)

Analogi routing protocol adalah bagaikan marka penunjuk jalan yang biasanya berwarna hijau dan terdapat di jalan-jalan raya. Marka penunjuk jalan ini sangat berguna untuk menghantarkan Anda ke tempat yang dituju. Jika Anda mengikuti terus marka penunjuk jalan ini maka kemungkinan besar Anda akan sampai ke tempat tujuan. Marka jalan tersebut akan menciptakan sebuah rute perjalanan untuk Anda tempuh ke tujuan. Mungkin terbentang banyak rute untuk mencapai tempat tujuan Anda, namun biasanya marka jalan tersebut akan menunjukan jalan yang terbaik untuk mencapai tujuan tersebut.

Routing protokol bekerja dengan analogi yang hampir sama dengan marka jalan tersebut. Routing protokol memiliki tugas dan fungsi menunjukkan jalan untuk sebuah informasi agar dapat mencapai tempat tujuannya. Routing protokol akan mengumpulkan rute-rute perjalanan apa saja yang tersedia dalam sebuah jaringan dan semua kemungkinan yang ada. Kemudian rute-rute yang terkumpul tersebut diolah dan dijadikan sebuah tabel yang disebut sebagai routing table. Dari routing tabel ini, kemudian perangkat jaringan pintar seperti router dapat memilih jalan terbaik untuk menuju ke lokasi tujuan.

Sejarah
Algoritma routing yang digunakan dalam RIP, [[algoritma Bellman-Ford]], pertama kali digunakan dalam jaringan komputer pada tahun 1968, sebagai awal dari algoritma routing [[ARPANET]].

Versi paling awal protokol khusus yang menjadi RIP adalah Gateway Information Protocol, sebagai bagian dari PARC Universal Packet internetworking protocol suite, yang dikembangkan di Xerox Parc. Sebuah versi yang bernama ''Routing Information Protocol'', adalah bagian dari Xerox Network Services.

Sebuah versi dari RIP yang mendukung [[Internet Protocol]] (IP) kemudian dimasukkan dalam Berkeley Software Distribution (BSD) dari sistem operasi Unix. Ini dikenal sebagai daemon routed. Berbagai vendor lainnya membuat protokol routing yang diimplementasikan sendiri. Akhirnya, RFC 1058 menyatukan berbagai implementasi di bawah satu standar.

(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 lokal 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 metrik 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.

RIP tidak mengadopsi protokol distance-vector begitu saja, melainkan dengan melakukan beberapa penambahan pada algoritmanya agar routing loop yang terjadi dapat diminimalkan. Split horizon digunakan RIP untuk meminimalkan efek bouncing. Prinsip yang digunakan split horizon sederhana: jika node A menyampaikan datagram ke tujuan X melalui node 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 timer untuk mengetahui kapan router harus kembali memberikan informasi routing. Jika terjadi perubahan pada jaringan, sementara timer belum habis, router tetap harus mengirimkan informasi routing karena dipicu oleh perubahan tersebut (triggered update). Dengan demikian, router-router di jaringan dapatdengan cepat mengetahui perubahan yang terjadi dan meminimalkan kemungkinan 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).

Versi

Ada tiga versi dari Routing Information Protocol: RIPv1, RIPv2, dan RIPng.

RIP versi 1

Spesifikasi asli RIP, didefinisikan dalam RFC 1058, classful menggunakan routing. Update routing periodik tidak membawa informasi subnet, kurang dukungan untuk Variable Length Subnet Mask (VLSM). Keterbatasan ini tidak memungkinkan untuk memiliki subnet berukuran berbeda dalam kelas jaringan yang sama. Dengan kata lain, semua subnet dalam kelas jaringan harus memiliki ukuran yang sama. Juga tidak ada dukungan untuk router otentikasi, membuat RIP rentan terhadap berbagai serangan.

RIP versi 2

Karena kekurangan RIP asli spesifikasi, RIP versi 2 (RIPv2) dikembangkan pada tahun 1993 dan standar terakhir pada tahun 1998. Ini termasuk kemampuan untuk membawa informasi subnet, sehingga mendukung Classless Inter-Domain Routing (CIDR). Untuk menjaga kompatibilitas, maka batas hop dari 15 tetap. RIPv2 memiliki fasilitas untuk sepenuhnya beroperasi dengan spesifikasi awal jika semua protokol Harus Nol bidang dalam pesan RIPv1 benar ditentukan. Selain itu, aktifkan kompatibilitas fitur memungkinkan interoperabilitas halus penyesuaian.
Dalam upaya untuk menghindari beban yang tidak perlu host yang tidak berpartisipasi dalam routing, RIPv2 me-multicast seluruh tabel routing ke semua router yang berdekatan di alamat 224.0.0.9, sebagai lawan dari RIP yang menggunakan siaran unicast. Alamat 224.0.0.9 ini berada pada alamat IP versi 4 kelas D (range 224.0.0.0 - 239.255.255.255). Pengalamatan unicast masih diperbolehkan untuk aplikasi khusus. (MD5) otentikasi RIP diperkenalkan pada tahun 1997. RIPv2 adalah Standar Internet STD-56.

RIPng

RIPng (RIP Next Generation / RIP generasi berikutnya), yang didefinisikan dalam RFC 2080, adalah perluasan dari RIPv2 untuk mendukung IPv6, generasi Internet Protocol berikutnya. Perbedaan utama antara RIPv2 dan RIPng adalah:

• Dukungan dari jaringan IPv6.
• RIPv2 mendukung otentikasi RIPv1, sedangkan RIPng tidak. IPv6 router itu, pada saat itu, seharusnya menggunakan IP Security (IPsec) untuk otentikasi.
• RIPv2 memungkinkan pemberian beragam tag untuk rute , sedangkan RIPng tidak;
• RIPv2 meng-encode hop berikutnya (next-hop) ke setiap entry route, RIPng membutuhkan penyandian (encoding) tertentu dari hop berikutnya untuk satu set entry route .

Batasan

• Hop count tidak dapat melebihi 15, dalam kasus jika melebihi akan dianggap tidak sah. Hop tak hingga direpresentasikan dengan angka 16.
• Sebagian besar jaringan RIP datar. Tidak ada konsep wilayah atau batas-batas dalam jaringan RIP.
• Variabel Length Subnet Masks tidak didukung oleh RIP IPv4 versi 1 (RIPv1).
• RIP memiliki konvergensi lambat dan menghitung sampai tak terhingga masalah.

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

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

Simulasi RIP dalam perangkat lunak Cisco Packet Tracer dengan Topologi RING
Menggunakan 5 buat router ( A,B,C,D,E)
Berikut masing-masing konfigurasi Router (dari Sh run) :

Router A

interface FastEthernet0/0
ip address 192.168.30.1 255.255.255.0
duplex auto
speed auto

interface FastEthernet1/0
ip address 192.168.20.1 255.255.255.0
duplex auto
speed auto

interface FastEthernet2/0
ip address 192.168.10.1 255.255.255.0
duplex auto
speed auto

router rip
version 2
network 192.168.10.0
network 192.168.20.0
network 192.168.30.0

Router B

interface FastEthernet0/0
ip address 192.167.10.1 255.255.255.0
duplex auto
speed auto

interface FastEthernet1/0
ip address 192.168.20.2 255.255.255.0
duplex auto
speed auto

interface FastEthernet2/0
ip address 192.168.30.1 255.255.255.0
duplex auto
speed auto

router rip
version 2
network 192.167.10.0
network 192.168.20.0
network 192.168.30.0

Router C

interface FastEthernet0/0
ip address 192.167.10.2 255.255.255.0
duplex auto
speed auto

interface FastEthernet1/0
ip address 192.167.11.1 255.255.255.0
duplex auto
speed auto

interface FastEthernet2/0
ip address 192.167.20.1 255.255.255.0
duplex auto
speed auto

router rip
version 2
network 192.167.10.0
network 192.167.11.0
network 192.167.20.0

Rounter D

interface FastEthernet0/0
ip address 192.166.10.1 255.255.255.0
duplex auto
speed auto

interface FastEthernet1/0
ip address 192.167.11.2 255.255.255.0
duplex auto
speed auto

interface FastEthernet2/0
ip address 192.167.12.1 255.255.255.0
duplex auto
speed auto

router rip
version 2
network 192.166.10.0
network 192.167.11.0
network 192.167.12.0

Router E

interface FastEthernet0/0
ip address 192.166.10.2 255.255.255.0
duplex auto
speed auto

interface FastEthernet1/0
ip address 192.168.30.2 255.255.255.0
duplex auto
speed auto

interface FastEthernet2/0
ip address 192.166.11.1 255.255.255.0
duplex auto
speed auto

router rip
version 2
network 192.166.10.0
network 192.166.11.0
network 192.168.30.0

Gambaran Topologi :

Sumber : http://www.kelasinformatika.com/2012/08/mengenal-routing-information-protocol.html#ixzz28aOMum3K
Kelas Informatika : terima kasih untuk tidak menghapus link sumber