Kajian Algoritma Routing Dalam Jaringan Komputer

Siti Asysyuari Muchlisoh

Program Studi S1 Teknik Informatika Universitas Indraprasta PGRI

sitiasysyuarim@gmail.com

Abstrak
Algoritma perutean adalah serangkaian operasi langkah demi langkah yang
digunakan untuk mengarahkan lalu lintas Internet secara efisien. Ketika satu paket data
meninggalkan sumbernya, ada banyak jalur berbeda yang dapat diambil ke tujuannya.
Algoritma routing digunakan untuk menentukan secara matematis jalan terbaik yang
harus diambil. Algoritme routing yang berbeda menggunakan metode yang berbeda untuk
menentukan jalur terbaik. Misalnya, algoritma vektor jarak menghitung grafik dari semua
rute yang tersedia dengan meminta setiap titik (disebut simpul) menentukan "biaya"
perjalanan ke setiap tetangga terdekat. Informasi ini dikumpulkan untuk setiap node
untuk membuat tabel jarak; yang digunakan untuk menentukan jalur terbaik ke dari satu
node ke node lainnya. Dengan beragam kebutuhan yang tersedia di internet, kebutuhan
akan koneksi ke internet telah menjadi kebutuhan dari hamper seluruh lemaga atau
institute saat ini, baik untuk keperluan bisnis dan penunjang kegiatan IT lainnya. Tidak
jarang pula satu koneksi memiliki lebih dari satu rute untuk satu tujuan tertentu. Routing
adalah tindakan memindahkan informasi di internetwork dari sumber ke tujuan. Routing
melibatkan dua kegiatan dasar : menentukan jalur routing yang optimal dan mengangkut
grup informasi (biasanya disebut paket) melalui internetwork. Algoritma perutean dapat
dibedakan menjadi 2 berdasarkan beberapa karakteristik utama. Pertama, tujuan khusus
dari perancang algoritma mempengaruhi operasi dari protokol routing yang dihasilkan.
Kedua, berbagai jenis algoritma perutean ada, dan masing-masing algoritma memiliki
dampak yang berbeda pada sumber daya jaringan dan router. Akhirnya, algoritma routing
menggunakan berbagai metrik yang memengaruhi perhitungan rute yang optimal.

Kata kunci: routing algorithm, static routing, dynamic routing, link state routing, RIP

Pendahuluan
Routing merupakan proses dimana sesuatu dibawa dari satu lokasi ke lokasi lainnya.
Dalam jaringan packet switching, perutean adalah pengambilan keputusan tingkat lebih
tinggi yang mengarahkan paket jaringan dari sumbernya ke tujuan mereka melalui node
jaringan perantara dengan mekanisme penerusan paket tertentu. Penerusan paket adalah
transit paket jaringan dari satu antarmuka jaringan ke antarmuka lainnya. Node perantara
biasanya adalah perangkat keras jaringan seperti router, gateway, firewall, atau sakelar.
Komputer serba guna juga meneruskan paket dan melakukan perutean, meskipun tidak
memiliki perangkat keras yang dioptimalkan secara khusus untuk tugas tersebut.
Proses routing biasanya mengarahkan penerusan berdasarkan tabel routing, yang
mempertahankan catatan rute ke berbagai tujuan jaringan. Tabel routing dapat ditentukan
oleh administrator, dipelajari dengan mengamati lalu lintas jaringan atau dibangun dengan
bantuan protokol routing.
Routing, dalam arti istilah yang lebih sempit, sering merujuk pada IP routing dan
berbeda dengan bridging. Routing IP mengasumsikan bahwa alamat jaringan terstruktur
dan alamat yang serupa menyiratkan kedekatan dalam jaringan. Alamat terstruktur
memungkinkan entri tabel perutean tunggal untuk mewakili rute ke sekelompok
perangkat. Dalam jaringan besar, pengalamatan terstruktur (routing, dalam arti sempit)
mengungguli pengalamatan tidak terstruktur (menjembatani). Routing telah menjadi
bentuk pengalamatan dominan di Internet. Bridging masih banyak digunakan dalam
jaringan area lokal. Pada suatu sistem jaringan komputer, router mempelajari informasi
routing dari sumber-sumber routing-nya yang terletak di dalem table routing (routing
table).

Algoritma Routing
 Untuk mentransfer paket dari sumber ke tujuan, lapisan jaringan harus
menentukan rute terbaik melalui mana paket dapat ditransmisikan.
 Apakah lapisan jaringan menyediakan layanan datagram atau layanan sirkuit
virtual, tugas utama lapisan jaringan adalah untuk menyediakan rute terbaik.
Protokol perutean menyediakan pekerjaan ini.
 Protokol perutean adalah algoritma perutean yang menyediakan jalur terbaik dari
sumber ke tujuan. Jalur terbaik adalah jalur yang memiliki "jalur berbiaya terendah"
dari sumber ke tujuan.
 Routing adalah proses meneruskan paket dari sumber ke tujuan tetapi rute terbaik
untuk mengirim paket ditentukan oleh algoritma routing.

Jenis Routing
Routing adalah proses yang dilakukan oleh lapisan 3 (atau lapisan jaringan) perangkat
untuk mengirimkan paket dengan memilih jalur optimal dari satu jaringan ke yang lain.

Ada 3 jenis rute:

1. Routing statis
Routing statis adalah proses di mana kita harus menambahkan rute secara manual
dalam tabel routing.

Keuntungan :
 Tidak ada biaya overhead routing untuk router CPU yang berarti router yang
lebih murah dapat digunakan untuk melakukan routing.
 Ini menambah keamanan karena hanya administrator yang dapat mengizinkan
perutean ke jaringan tertentu saja.
 Tidak ada penggunaan bandwidth antara router.

Kerugian :

 Untuk jaringan besar, itu adalah tugas yang sibuk bagi administrator untuk
secara manual menambahkan setiap rute untuk jaringan dalam tabel routing
pada setiap router.
 Administrator harus memiliki pengetahuan yang baik tentang topologi. Jika
administrator baru datang, maka ia harus secara manual menambahkan setiap
rute sehingga ia harus memiliki pengetahuan yang sangat baik tentang rute
topologi.

Konfigurasi :

 R1 memiliki alamat IP 172.16.10.6/30 pada s0 / 0/1, 192.168.10.1/24 pada fa0 /

0.
 R2 memiliki alamat IP 172.16.10.2/30 pada s0 / 0/0, 192.168.20.1/24 pada fa0 /
0.
 R3 memiliki alamat IP 172.16.10.5/30 pada s0 / 1, 172.16.10.1/30 pada s0 / 0,
10.10.10.1/24 pada fa0 / 0.

Sekarang mengkonfigurasi rute statis untuk router R3:

  R3 (config) #ip route 192.168.10.0 255.255.255.0 172.16.10.2
 R3 (config) #ip route 192.168.20.0 255.255.255.0 172.16.10.6

Di sini, disediakan rute untuk jaringan 192.168.10.0 di mana 192.168.10.0 adalah

jaringannya I dan 172.16.10.2 dan 172.16.10.6 adalah alamat hop berikutnya.

Sekarang, mengkonfigurasi untuk R2:

 R2 (config) #ip route 192.168.20.0 255.255.255.0 172.16.10.1

 R2 (config) #ip route 10.10.10.0 255.255.255.0 172.16.10.1
 R2 (config) #ip route 172.16.10.4 255.255.255.0 172.16.10.1

Demikian pula untuk R1:

 R1 (config) #ip route 192.168.10.0 255.255.255.0 172.16.10.

 R1 (config) #ip route 10.10.10.0 255.255.255.0 172.16.10.5
 R1 (config) #ip route 172.16.10.0 255.255.255.0 172.16.10.5

2. Routing Default
Ini adalah metode di mana router dikonfigurasikan untuk mengirim semua paket ke
router tunggal (hop berikutnya). Tidak masalah jaringan mana yang dimiliki paket,
itu diteruskan ke router yang dikonfigurasi untuk perutean default. Ini umumnya
digunakan dengan router rintisan. Router rintisan adalah router yang hanya
memiliki satu rute untuk menjangkau semua jaringan lain.

Konfigurasi :
 Menggunakan topologi yang sama yang kami gunakan untuk routing statis
sebelumnya.
 Dalam topologi ini, R1 dan R2 adalah router rintisan sehingga kita dapat
mengonfigurasi perutean default untuk kedua router ini.

Mengkonfigurasi perutean default untuk R1:

 R1 (config) #ip route 0.0.0.0 0.0.0.0 172.16.10.5

Sekarang mengkonfigurasi perutean default untuk R2:

- R2 (config) #ip route 0.0.0.0 0.0.0.0 172.16.10.1

3. Routing Dinamis
Routing dinamis membuat penyesuaian rute secara otomatis sesuai dengan kondisi
rute saat ini dalam tabel routing. Routing dinamis menggunakan protokol untuk
menemukan tujuan jaringan dan rute untuk mencapainya. RIP dan OSPF adalah
contoh terbaik dari protokol routing dinamis. Penyesuaian otomatis akan dilakukan
untuk mencapai tujuan jaringan jika satu rute turun.

Protokol dinamis memiliki fitur berikut:

 Router harus memiliki protokol dinamis yang sama berjalan untuk bertukar
rute.
 Ketika router menemukan perubahan dalam topologi maka router
mengiklankannya ke semua router lainnya.
 Keuntungan :

 Mudah dikonfigurasikan.
 Lebih efektif dalam memilih rute terbaik ke jaringan jarak jauh tujuan dan
juga untuk menemukan jaringan jarak jauh.

Kerugian :

 Membutuhkan lebih banyak bandwidth untuk berkomunikasi dengan

tetangga lain.
 Kurang aman daripada routing statis.

Klasifikasi Algoritma Routing

Algoritma Routing dibagi menjadi dua kategori:
 Adaptive Routing algorithm
 Non-adaptive Routing algorithm

Algoritma Adaptive Routing

 Algoritma routing adaptif juga dikenal sebagai algoritma routing dinamis.
 Algoritma ini membuat keputusan routing berdasarkan topologi dan lalu lintas
jaringan.
 Parameter utama yang terkait dengan algoritma ini adalah jumlah hop, jarak, dan
perkiraan waktu transit.

Algoritme routing adaptif dapat diklasifikasikan menjadi tiga bagian:

 Algoritma terpusat: Ini juga dikenal sebagai algoritma routing global karena
menghitung jalur paling murah antara sumber dan tujuan dengan menggunakan
pengetahuan yang lengkap dan global tentang jaringan. Algoritma ini mengambil
konektivitas antara node dan biaya tautan sebagai input, dan informasi ini
diperoleh sebelum benar-benar melakukan perhitungan apa pun. Algoritma link
state disebut sebagai algoritma terpusat karena menyadari biaya dari setiap link
dalam jaringan.
 Algoritma isolasi: Ini adalah algoritma yang memperoleh informasi routing dengan
menggunakan informasi lokal daripada mengumpulkan informasi dari node lain.
 Algoritma terdistribusi: Ini juga dikenal sebagai algoritma desentralisasi karena
menghitung jalur paling murah antara sumber dan tujuan secara iteratif dan
terdistribusi. Dalam algoritma desentralisasi, tidak ada simpul yang memiliki
pengetahuan tentang biaya semua tautan jaringan. Pada awalnya, sebuah node
berisi informasi hanya tentang tautan yang dilampirkan secara langsung dan
melalui proses iteratif perhitungan, menghitung jalur berbiaya paling rendah ke
 tujuan. Algoritma Distance distance adalah algoritma terdesentralisasi karena tidak
pernah tahu jalur lengkap dari sumber ke tujuan, sebaliknya ia mengetahui arah.

Algoritma Non-Adaptive Routing

Algoritma routing non Adaptive juga dikenal sebagai algoritma routing statis. Saat mem-
boot jaringan, informasi routing menyimpan ke router. Algoritma routing non Adaptive
tidak mengambil keputusan routing berdasarkan topologi jaringan atau lalu lintas
jaringan.
Algoritma Non-Adaptive Routing terdiri dari dua jenis:
 Flooding: Jika terjadi banjir, setiap paket yang masuk dikirim ke semua tautan
keluar kecuali satu dari itu telah tercapai. Kelemahan dari flooding adalah node
dapat berisi beberapa salinan paket tertentu.
 Random Walk: Dalam kasus jalan acak, paket dikirim oleh node ke salah satu
tetangganya secara acak. Keuntungan menggunakan jalan acak adalah
menggunakan rute alternatif dengan sangat efisien.
Perbedaan b / w Algoritma Routing Adaptive dan Non-Adaptive
Dasar Perbandingan Algoritma Routing Adaptif Algoritma Routing Non-
Adaptive
Define Adaptive Routing adalah Algoritma Non-Adaptive
algoritma yang membangun Routing adalah algoritma
tabel routing berdasarkan yang membangun tabel
kondisi jaringan. statis untuk menentukan
simpul mana yang akan
dikirim paket.
Usage Algoritma routing Algoritma Non-Adaptive
penggunaan digunakan oleh Routing digunakan oleh
routing dinamis. routing statis.
Keputusan perutean Keputusan perutean dibuat Keputusan routing adalah
berdasarkan topologi dan tabel statis.
lalu lintas jaringan.
Kategorisasi Jenis-jenis algoritma routing Jenis-jenis algoritma routing
adaptif, adalah terpusat, Non Adaptive adalah
isolasi dan algoritma flooding dan random walks.
terdistribusi.
Algoritma Routing Adaptive Routity lebih Algoritma Non-Adaptive
kompleks. Routing sederhana.

Klasifikasi Algoritma Routing

Routing adalah proses menentukan rute yang harus diikuti oleh paket data untuk
mencapai tujuan. Dalam proses ini, tabel tabel routing dibuat yang berisi informasi tentang
rute yang diikuti paket data. Berbagai algoritma routing digunakan untuk tujuan
memutuskan rute mana paket data yang masuk perlu ditransmisikan untuk mencapai
tujuan secara efisien.

Klasifikasi algoritma perutean:

1. Algoritma Adaptif
Ini adalah algoritma yang mengubah keputusan perutean kapan pun topologi jaringan atau
beban lalu lintas berubah. Perubahan dalam keputusan perutean tercermin dalam topologi
serta lalu lintas jaringan. Juga dikenal sebagai routing dinamis, ini menggunakan informasi
dinamis seperti topologi saat ini, memuat, menunda, dll untuk memilih rute. Parameter
optimasi adalah jarak, jumlah hop, dan perkiraan waktu transit.

Selanjutnya ini diklasifikasikan sebagai berikut:

a. Terisolasi - Dalam metode ini masing-masing, node membuat keputusan routing

menggunakan informasi yang dimilikinya tanpa mencari informasi dari node lain.
Node pengirim tidak memiliki informasi tentang status tautan tertentu.
Kerugiannya adalah bahwa paket dapat dikirim melalui jaringan yang macet yang
dapat menyebabkan keterlambatan. Contoh: Perutean kentang panas, pembelajaran
mundur.
b. Terpusat - Dalam metode ini, node terpusat memiliki seluruh informasi tentang
jaringan dan membuat semua keputusan routing. Keuntungan dari ini hanya satu
node yang diperlukan untuk menjaga informasi seluruh jaringan dan kelemahannya
adalah jika node sentral turun seluruh jaringan dilakukan.
c. Didistribusikan - Dalam metode ini, node menerima informasi dari tetangganya dan
kemudian mengambil keputusan tentang routing paket. Kerugiannya adalah bahwa
paket mungkin tertunda jika ada perubahan di antara interval di mana ia menerima
informasi dan mengirim paket.

2. Algoritma Non-Adaptif
Ini adalah algoritma yang tidak mengubah keputusan perutean setelah dipilih. Ini juga
dikenal sebagai routing statis karena rute yang akan diambil dihitung terlebih dahulu dan
diunduh ke router ketika router di-boot.

Selanjutnya ini diklasifikasikan sebagai berikut:

a. Flooding - Ini menyesuaikan teknik di mana setiap paket yang masuk dikirim pada
setiap saluran keluar kecuali dari mana itu datang. Satu masalah dengan hal ini
adalah bahwa paket-paket mungkin berjalan berulang-ulang dan sebagai hasilnya
sebuah simpul dapat menerima paket duplikat. Masalah-masalah ini dapat diatasi
dengan bantuan nomor urut, jumlah hop dan spanning tree.
b. Random Walk - Dalam metode ini, paket dikirim tuan rumah oleh tuan rumah atau
simpul demi simpul ke salah satu tetangganya secara acak. Ini adalah metode yang
sangat kuat yang biasanya diimplementasikan dengan mengirimkan paket ke tautan
yang paling tidak antri.
Rooting vs Flooding:
Routing Flooding
Diperlukan tabel routing Tidak memerlukan tabel routing
Dapat memberikan jalur terpendek Selalu memberikan jalur terpendek
Kurang bisa diandalkan Lebih bisa diandalkan
Lalu lintas kurang Lalu lintas tinggi
Tidak ada paket duplikat Ada paket duplikat

Perbedaan antara Distance Vector Routing dan Link State Routing

Distance Vector Routing

 Ini adalah algoritma perutean dinamis di mana setiap router menghitung jarak
antara dirinya dan setiap tujuan yang mungkin terjadi, yaitu tetangga terdekatnya.
  Router berbagi pengetahuannya tentang seluruh jaringan ke tetangganya dan
karenanya memperbarui tabel berdasarkan tetangganya.
 Berbagi informasi dengan para tetangga berlangsung secara berkala.
 Itu menggunakan Algoritma Bellman Ford untuk membuat tabel routing.
 Masalah :
- Hitung hingga masalah tak terhingga yang dapat diselesaikan dengan membelah
cakrawala.
- Kabar baik menyebar dengan cepat dan kabar buruk menyebar dengan lambat.
- Masalah looping persisten yaitu loop akan berada di sana selamanya. Ini adalah
algoritma routing dinamis di mana setiap router berbagi pengetahuan tetangganya
dengan setiap router lain di jaringan.
Link State Routing
 Router mengirim informasi tentang tetangganya hanya ke semua router melalui
flooding.
 Berbagi informasi hanya terjadi setiap kali ada perubahan.
 Itu menggunakan Algoritma Dijkastra untuk membuat tabel routing.
 Masalah :
-Lalu lintas yang padat karena membanjiri paket.
- Flooding dapat menyebabkan infinite looping yang dapat diselesaikan dengan
menggunakan bidang Time to leave (TTL).

Perbedaan antara Routing Statis dan Dinamis

Routing statis dan Routing dinamis adalah Jenis-jenis Routing.

Routing Statis:
Routing Statis juga dikenal sebagai routing non-adaptif yang tidak mengubah tabel routing
kecuali administrator jaringan mengubah atau memodifikasinya secara manual. Routing
statis tidak menggunakan algoritma routing yang rumit dan memberikan keamanan yang
tinggi atau lebih daripada routing dinamis.
Routing Dinamis:
Routing dinamis juga dikenal sebagai routing adaptif yang mengubah tabel routing sesuai
dengan perubahan topologi. Routing dinamis menggunakan algoritma routing yang rumit
dan tidak memberikan keamanan tinggi seperti routing statis. Ketika perubahan jaringan
(topologi) terjadi, ia mengirim pesan ke router untuk memastikan bahwa perubahan maka
rute dihitung ulang untuk mengirim informasi routing yang diperbarui.

Perbedaan antara Routing Statis dan Dinamis:

1. Dalam rute routing statis ditentukan oleh pengguna. Dalam perutean dinamis, rute
diperbarui menurut topologi.
2. Routing statis tidak menggunakan algoritma routing yang rumit. Routing dinamis
menggunakan algoritma routing yang kompleks.
3. Routing statis memberikan keamanan yang tinggi atau lebih. Routing dinamis
memberikan keamanan yang lebih sedikit.
4. Routing statis adalah manual. Routing dinamis adalah otomatis.
5. Routing statis diimplementasikan dalam jaringan kecil. Routing dinamis
diimplementasikan dalam jaringan besar.
6. Dalam perutean statis, sumber daya tambahan tidak diperlukan. Dalam perutean
dinamis, sumber daya tambahan diperlukan.

Routing Information Protocol (RIP)

Routing Information Protocol (RIP) adalah protokol routing dinamis yang menggunakan
hop count sebagai metric routing untuk menemukan jalur terbaik antara sumber dan
jaringan tujuan. Ini adalah protokol routing vektor jarak yang memiliki nilai AD 120 dan
bekerja pada lapisan aplikasi model OSI. RIP menggunakan nomor port 520.

Hop count:
Hop count adalah jumlah router yang terjadi di antara sumber dan jaringan tujuan. Jalur
dengan jumlah hop terendah dianggap sebagai rute terbaik untuk mencapai jaringan dan
karenanya ditempatkan dalam tabel routing. RIP mencegah perutean loop dengan
membatasi jumlah harapan yang diizinkan di jalur dari sumber dan tujuan. Jumlah hop
maksimum yang diizinkan untuk RIP adalah 15 dan hop count 16 dianggap sebagai
jaringan yang tidak terjangkau.
Fitur RIP:
1. Pembaruan jaringan dipertukarkan secara berkala.
2. Pembaruan (informasi routing) selalu disiarkan.
3. Tabel routing penuh dikirim dalam pembaruan.
4. Router selalu percaya pada informasi routing yang diterima dari router tetangga. Ini
juga dikenal sebagai Routing pada rumor.

Pengatur waktu RIP:

 Pembaruan waktu: Waktu default untuk informasi rute yang dipertukarkan oleh
router yang mengoperasikan RIP adalah 30 detik. Menggunakan Pembaruan waktu,
router bertukar tabel routing mereka secara berkala.
 Penghitung waktu tidak valid: Jika tidak ada pembaruan hingga 180 detik, maka
router tujuan menganggapnya tidak valid. Dalam skenario ini, tanda hop tujuan
router dihitung sebagai 16 untuk router itu.
 Tahan waktu: Ini adalah waktu di mana router menunggu router tetangga untuk
merespons. Jika router tidak dapat merespons dalam waktu tertentu maka router
tersebut dinyatakan mati. Secara default 180 detik.
 Waktu siram: Ini adalah waktu setelah masuknya rute tersebut akan memerah jika
tidak merespons dalam waktu siram. Ini adalah 60 detik secara default. Penghitung
waktu ini dimulai setelah rute dinyatakan tidak valid dan setelah 60 detik, waktu
adalah 180 + 60 = 240 detik.

Routing Interface Protocol (RIP) V1 & V2

Rute dan tautan jaringan disebut node. Kolom pertama tabel routing adalah alamat tujuan.
Biaya metrik dalam protokol ini adalah jumlah hop yang merupakan jumlah jaringan yang
harus dilewati untuk mencapai tujuan. Di sini infinity didefinisikan oleh angka tetap yaitu
16 artinya menggunakan Rip, jaringan tidak boleh memiliki lebih dari 15 hop.

RIP Versi-1:
Ini adalah protokol standar terbuka yang artinya berfungsi pada berbagai router vendor.
Ini bekerja pada sebagian besar router, itu adalah protokol routing yang classful.
Pembaruan disiarkan. Nilai jarak administratifnya adalah 120, itu berarti tidak dapat
diandalkan, Semakin rendah nilai jarak administratif reliabilitasnya jauh lebih banyak.
Metriknya adalah jumlah hop dan jumlah hop maksimum adalah 15. Akan ada total 16
router dalam jaringan. Ketika akan ada jumlah hop yang sama untuk mencapai tujuan, Rip
mulai melakukan load balancing. Load balancing berarti jika ada tiga cara untuk mencapai
tujuan dan masing-masing cara memiliki jumlah router yang sama maka paket akan
dikirim ke setiap jalur untuk mencapai tujuan. Ini mengurangi lalu lintas dan juga
bebannya seimbang. Ini digunakan di perusahaan kecil, dalam tabel routing protokol ini
diperbarui dalam setiap 30 detik. Setiap kali tautan putus, rip lacak jalur lain untuk
mencapai tujuan. Ini adalah salah satu protokol yang paling lambat.

Keuntungan dari RIP ver1 –

- Mudah dikonfigurasi, router statis itu kompleks.
- Lebih sedikit overhead
- Tidak ada kerumitan.
Kerugian RIP ver1 -

- Pemanfaatan bandwidth sangat tinggi karena disiarkan setiap 30 detik.

 - Ini hanya bekerja pada jumlah hop.
- Ini tidak dapat diskalakan karena hop count hanya 15. Jika akan ada kebutuhan
lebih banyak router di jaringan itu akan menjadi masalah.
- Konvergensi sangat lambat, menghabiskan banyak waktu dalam menemukan jalur
alternatif.

RIP Versi-2:
Ini mendukung Inter-Domain Routing (CIDR) tanpa kelas dan memiliki kemampuan untuk
membawa informasi subnet, metriknya juga hop count dan max hop count 15 sama
dengan rip versi 1. Ini mendukung otentikasi dan melakukan subnetting dan multicasting.
Ringkasan otomatis dapat dilakukan pada setiap router. Dalam RIPv2, topeng Subnet
disertakan dalam pembaruan perutean. RIPv2 multicast seluruh tabel routing ke semua
router yang berdekatan di alamat 224.0.0.9, berbeda dengan RIPv1 yang menggunakan
broadcast (255.255.255.255).

Keuntungan dari RIP ver2 –

- Ini protokol standar.
- Ini sesuai dengan VLSM.
- Memberikan konvergensi yang cepat.
- Ini mengirim pembaruan yang dipicu ketika jaringan berubah.
- Bekerja dengan perutean snapshot - membuatnya ideal untuk jaringan dial.

Kerugian dari RIP ver2

Ada beberapa kelemahan juga:
- Max hopcount 15, karena kerentanan 'count-to-infinity'.
- Tidak ada konsep tetangga.
- Saling menukar seluruh tabel dengan semua tetangga setiap 30 detik (kecuali jika
ada pembaruan yang dipicu).

Kesimpulan
 Jaringan berskala kecil algoritama routing yang sesuai adalah routing secara static
karena lebih menghemat bandwidth.
 Algoritma link-state lebih baik di bandingkan dengan algoritma distance vector di
lihat dari sisi waktu konvergensi dan tidak adanya routing loop di dalam jaringan.
 Algoritma EIGRP yang di kembangkan Cisco sudah menggabungkan kelebihan dari
algoritma link state dan algoritma distance vector, tetapi teknologi ini tidak banyak
di dukung oleh vendor router yang lain.

Daftar Pustaka

1. Syamsu, S. (2010). Konsep Routing. In Modul Jaringan Komputer - STMIK AKBA.

2. Jostein, A. A., Najoan, M. E. I., & Manembu, P. D. K. (2015). Perancangan Routing
Protocol Di Jaringan. E-Journal Teknik Elektro Dan Komputer.
3. Edi, D. (2006). Kajian Algoritma Routing dalam Jaringan Komputer. Jurnal
Informatika UKM.
4. ANALISIS KINERJA ROUTING DINAMIS DENGAN TEKNIK RIP (ROUTING
INFORMATION PROTOCOL) PADA TOPOLOGI RING DALAM JARINGAN LAN (LOCAL
AREA NETWORK) MENGGUNAKAN CISCO PACKET TRACER. (2014). Singuda
ENSIKOM.
5. YOVITA, L. V., & RESTU, J. N. (2016). Analisis Performansi Algoritma Routing First
Contact dengan Stationary Relay Node pada Delay Tolerant Network. Jurnal
Elkomika. https://doi.org/10.26760/elkomika.v4i2.123
6. Jati, W. S., Nurwasito, H., & Data, M. (2018). Perbandingan Kinerja Protocol Routing
Open Shortest Path First ( OSPF ) dan Routing Information Protocol ( RIP )
Menggunakan Simulator Cisco Packet Tracer. Jurnal Pengembangan Teknologi
Informasi Dan Ilmu Komputer.
7. Iqbal, M. (2014). Analisis Performansi Protokol Routing Distance Vector Dan Hybrid
Routing Dengan Routing Proprietary Performance Analysis Of Distance Vector
Routing Protokol And Hybrid Routing With Proprietary Router. Elektro
Telekomunikasi Terapan.
8. Sudiyatmoko, A. R., Hertiana, S. N., & Negara, R. M. (2016). Analisis Performansi
Perutingan Link State Menggunakan Algoritma Djikstra Pada Platform Software
Defined Network (SDN). JURNAL INFOTEL - Informatika Telekomunikasi Elektronika.
https://doi.org/10.20895/infotel.v8i1.50
9. Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001).
Optimized link state routing protocol for ad hoc networks. Proceedings - IEEE
Lnternational Multi Topic Conference 2001: Technology for the 21st Century, IEEE
INMIC 2001. https://doi.org/10.1109/INMIC.2001.995315
10. Jacquet, P. ;, uhlethaler, P. M., Clausen, T. ;, Laouiti, A. ;, Qayyum, A. ;, & Viennot, L.
(2001). Optimized link state routing protocol. IEEE INMIC’01, IEEE.
11. Hedrick, C. (1988). Routing Information Protocol. Rfc 1058.
https://doi.org/10.1017/CBO9781107415324.004