Dokumen tersebut membahas tentang protokol routing dan beberapa jenis protokol routing yang umum digunakan seperti RIP, OSPF, EIGRP, BGP. Protokol-protokol tersebut memiliki karakteristik berbeda seperti algoritma yang digunakan (distance vector, link state), cakupan area (internal/external), dan tujuan utama membangun tabel routing.

1. Subnetting, Routing, dan Routing
Protocol
Dandi Farhansyah Putra :10216010
Teguh Maulana :10216012
Arif Lukmanulhakim :10216019
Ridwan Hawafi Zakaria :10216021
Fadel Rahmatullah :10216025

2. Routing Protocol
Routing protokol secara umum dapat diartikan sebagai suatu aturan
untuk mempertukarkan informasi routing yang akan membentuk sebuah table
routing sehingga pengalamatan paket data yang akan di kirim menjadi lebih
jelas. Routing protokol dapat di artikan sebagai proses dimana suatu router
mem-forward paket ke jaringan yang dituju. Protokol yang digunakan untuk
me-routing-kan, maksudnya protokol ini melakukan proses routing dengan
cara mem-build table routing pada setiap router.
Jadi yang menggunakan routing protokol ini adalah Router, bukan
host yang berupa laptop, deskop ataupun perangkat komputer lainnya. Dengan
adanya table routing di setiap router, maka router tersebut akan tahu path mana
saja yang akan digunakan untuk memforward paket.
Contoh dari routing protokol : RIP, EIGRP, OSPF, IS IS, BGP dan routing
protokol lainnya.

3. Tujuan Routing protocol
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.
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.
Sebagian besar algoritma routing dapat diklasifikasikan menjadi satu dari dua
kategori berikut
• Distance vector
• 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.

4. 1. Distance Vector
Sebuah distance vector protocol menginformasikan banyaknya hop ke jaringan
tujuan (the distance) dan arahnya dimana sebuah paket dapat mencapai jaringan
tujuan (the vector). Setiap router tetangga kemudian menerima nilai tujuannya
sendiri dan menyalurkan informasi routing ke tetangga terdekat. Jadi Distance
vektor mendapatkan informasi dari router yang terhubung langsung dengan
jaringan router tersebut. Berdasarkan informasi tersebut, kemudian akan
mengolah tabel routing.
Jadi konsep Distance Vektor ialah pembentukan table routing dengan cara tiap-
tiap router atau PC router akan saling bertukar infromasi routing dengan
tetangganya yang terhubung langsung. Proses pertukaran informasi routing ini
di lakukan secara periodik.
beberapa protokol yang menggunakan algoritma ini adalah :
• RIP
• BGP
• IGRP
• EIGRP

5. 2. Link State Routing Protocol
Routing ini menggunakan teknik link state, dimana artinya tiap router akan
mengumpulkan informasi tentang interface, bandwidth, roundtrip dan
sebagainya. Kemudian antar router akan saling menukar informasi, nilai yang
paling efisien yang akan diambil sebagai jalur dan di masukkan ke dalam table
routing. Dengan menggunakan algoritma pengambilan keputusan
Shortest Path First (SPF), informasi LSA tersebut akan diatur sedemikian rupa
hingga membentu suatu jalur routing.
Protokol yang menggunakan algoritma ini adalah :
• OSPF

6. RIP adalah sebuah routing protokol dinamis yang di gunakan dalan jaringan
LAN(Local Area Network) dan WAN(Wide Area Network). Protokol ini
termasuk interior gateway protocol(IGP) dan menggunakan algoritma Distance-
Vector Routing.
RIP mengirimkan table routing yang lengkap ke semua interface yang aktif setiap
30 detik. RIP hanya menggunakan jumlah hop untuk menentukan cara terbaik
untuk menjangkau sebuah network, tetapi RIP secara dfault memiliki sejumlah
nilai maksimum yaitu 15 yang berarti lebih dari 15 hop tidak terjangkau
(uncreachable).
RIP terbagi menjadi beberapa bagian yaitu :
• RIPv1
• RIPv2
RIP
(Routing InformationProtocol)

7. 1. RIPv1
RIPv1 merupakan routing protocol jenis classfull yang akan mengirimkan
tabel routingnya secara broadcast. 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). Dengan kata lain, semua subnet dalam sebuah jaringan harus
memiliki ukuran yang sama dan tidak ada dukungan untuk router otentikasi.
Routing Information protocol versi 1 mempunyai karakteristik:
1. Distance Vector Routing Protocol.
2. Hanya mendukung routing classfull.
3. Tidak ada info subnet yang dimasukkan dalam perbaikan routing.
4. Tidak mendukung VLSM (Variabel Length Subnet Mask).
5. Perbaikan routing broadcast.

8. 2. RIPv2
RIPv2 memiliki kemampuan untuk membawa informasi subnet, sehingga
mendukung Classless Inter-Domain Routing(CIDR). Maka batas hop dari 15
tetap dipertahankan karena RIPv2 memiliki fasilitas sepenuhnya beroperasi
dengan spesifikasi awal tanpa perubahan.
Routing Information protocol versi 2 mempunyai karakteristik:
1. mendukung routing classfull dan routing classless
2. info subnet dimasukkan dalam perbaikan routing
3. mendukung VLSM (Variabel Length Subnet Mask)
4. perbaikan routing multicast

9. Kelebihan RIP:
1. RIP memiliki timer untuk mengetahui kapan router harus kembali
memberikan informasi routing.
2. Jika terjadi perubahan pada jaringan, sementara timer belum habis, router
tetap harus mengirimkan informasi routing karena dipicu oleh perubahan
tersebut ( triggered update).
3. Proses konfigurasi routing menggunakan RIP itu tidak rumit dan
memberikan hasil yang cukup dapat diterima, terlebih jika jarang terjadi
kegagalan link didalam jaringan.
Kekurangan RIP:
1. Jumlah host terbatas
2. RIP tidak mendukung Variable Length Subnet Masking(VLSM).
3. Ketika pertama kali di jalankan hanya mengetahui cara routing ke dirinya
sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya
berada.

10. IGRP
(Interior Gateway Routing Protocol)
IGRP adalah protokol routing yang menggunakan algoritma distance vector yang
diciptakan oleh perusahaan CISCO untuk mengatasi kekurangan RIP. Jumlah hop
maksimum menjadi 255 dan sebagai metric, IGRP menggunakan Bandwidth,
MTU(Maximum Transmission Unit), Delay dan Load. IGRP juga adalah protokol
routing yang dapat menentukan routing berdasarkan system interior atau exterior.
Nilai AD untuk IGRP adalah 100.
Karakteristik IGRP adalah :
• Menggunakan algoritma distance vector
• Protokol routing distance vector
• Menggunakan composite metric yang terdiri atas bandwidth, load, delay dan
reliability.
• Update routing dilakukan secara broadcast setiap 90 detik
• Secara otomatis dapat menangani topologi yang komplek

11. OSPF merupakan routing protokol yang berstandar terbuka, maksudnya routing
protokol ini bukan ciptaan dari vendor manapun, dengan demikian siapapun dapat
menggunakannya dan routing protokol ini dapat diimplementasikan. Konsep dari
routing protokol ini yaitu membagi-bagi jaringan menjadi beberapa tingkatan, dan
tingkatan-tingkatan ini diwujudkan dengan menggunakan sistem pengelompokan
area. algoritma protokol OSPF ini adalah algoritma link state yang memang
didesain untuk bekerja dengan sangat efisien dalam proses pengiriman update
informasi rute.
Karakteristik OSPF adalah :
• Menggunakan algoritma link-state
• Protokol routing link-state
• Merupakan open standard protokol routing yang dijelaskan di RFC 2328
• Menggunakan algoritma SPF untuk menghitung cost terendah
• Update routing dilakukan secara floaded saat terjadi perubahan topologi jaringan
OSPF
(Open Short Path First)

12. EIGRP
(Enhanced Interior Gateway Routing Protocol)
EIGRP merupakan hasil pengembangan dari routing protokol pendahulunya yaitu
IGRP. EIGRP menggabungkan kemampuan dari algoritma link state dan distance
vektor, EIGRP ini hanya bisa digunakan sesama router CISCO saja.
EIGRP menggunakan protokol routing enhanced distance vector, dengan
karakteristik sebagai berikut:
• Menggunakan protokol routing enhanced distance vector.
• Menggunakan cost load balancing yang tidak sama.
• Menggunakan algoritma kombinasi antara distance vector dan link-state.
• Menggunakan Diffusing Update Algorithm (DUAL) untuk menghitung jalur
terpendek.

13. Border Gateway Protocol
Border Gateway Protocol (BGP) adalah sebuah sistem antar autonomous
routing protocol. Sistem autonomous adalah sebuah jaringan atau kelompok
jaringan di bawah administrasi umum dan dengan kebijakan routing umum. BGP
digunakan untuk pertukaran informasi routing untuk Internet dan merupakan
protokol yang digunakan antar penyedia layanan Internet (ISP). Pelanggan
menyambung ke ISP, dan ISP menggunakan BGP untuk bertukar pelanggan dan
rute ISP . Yang membedakan BGP dengan routing protocol lain seperti misalnya
OSPF dan IS-IS adalah BGP salah satu yang termasuk dalam kategori routing
protocol jenis Exterior Gateway Protocol (EGP).
Sesuai dengan namanya Exterior, routing protocol jenis ini memiliki
kemampuan melakukan pertukaran rute dari dan ke luar jaringan lokal sebuah
organisasi atau kelompok tertentu. Organisasi atau kelompok tertentu diluar
organisasi pribadi sering disebut dengan istilah autonomous system (AS). Cara
kerjanya adalah rute-rute yang dimiliki oleh sebuah AS dapat juga dimiliki oleh AS
lain yang berbeda kepentingan dan otoritas. Begitu juga dengan AS tersebut dapat
memiliki rute-rute yang dipunya organisasi lain.

14. ANTONOMOUS SYSTEM
Jaringan internal sebuah organisasi bisa terdiri dari berpuluh-puluh bahkan
ratusan perangkat jaringan dan server. Semuanya bertugas melayani kepentingan
organisasi tersebut, sehingga otoritas dan kontrolnya hanya boleh diatur oleh
organisasi tersebut. Cisco System, sebuah perusahaan pembuat perangkat jaringan
mendefinisikan Autonomous System sebagai “Sekumpulan perangkat jaringan
yang berada di bawah administrasi dan strategi routing yang sama”. Autonomous
System biasanya ditentukan dengan sistem penomoran. Sistem penomoran AS di
dunia internet diatur oleh organisasi internet bernama IANA.

15. Karakteristik BGP
Kecanggihan dan kerumitan BGP sebenarnya dapat diperjelas intinya dengan
beberapa karakteristik kunci. Berikut ini adalah karakteristik routing protocol BGP
yang menandakan ciri khasnya:
1. BGP adalah Path Vector routing protocol yang dalam proses menentukan rute-
rute terbaiknya selalu mengacu kepada path yang terbaik dan terpilih yang
didapatnya dari router BGP yang lainnya.
2. Routing table akan dikirim secara penuh pada awal dari sesi BGP, update
selanjutnya hanya bersifat incremental atau menambahi dan mengurangi routing
yang sudah ada saja.
3. Router BGP membangun dan menjaga koneksi antar-peer menggunakan port TCP
nomor 179.
4. Koneksi antar-peer dijaga dengan menggunakan sinyal keep-alive secara
periodik.
5. Kegagalan menemukan sinyal keep-alive, routing update, atau sinyal-sinyal
notifikasi lainnya pada sebuah router BGP dapat memicu perubahan status BGP
peer dengan router lain, sehingga mungkin saja akan memicu update-update baru ke
router yang lain.

16. 6. Metrik yang digunakan BGP untuk menentukan rute terbaik sangat kompleks dan
dapat dimodifikasi dengan sangat fleksibel. Ini merupakan sumber kekuatan BGP
yang sebenarnya. Metrik-metrik tersebut sering disebut dengan istilah attribute.
7. Penggunaan sistem pengalamatan hirarki dan kemampuannya untuk melakukan
manipulasi aliran traffic membuat routing protocol BGP sangat skalable untuk
perkembangan jaringan dimasa mendatang.
8. BGP memiliki routing table sendiri yang biasanya memuat informasi prefix-prefix
routing yang diterimanya dari router BGP lain. Prefix-prefix ini juga disertai dengan
informasi atributnya yang dicantumkan secara spesifik di dalamnya.
9. BGP memungkinkan memanipulasi traffic menggunakan attribute-attributenya
yang cukup banyak. Attribute ini memiliki tingkat prioritas untuk dijadikan sebagai
acuan.

17. Beberapa Versi BGP
BGP versi 1
• Ukuran message 8 – 1024 byte.
• Terdapat 8 bit field Direction yang menandkan arah yang diambil oleh informasi
routing.
• Lima kemungkinan field Direction: Up, Down, Horizontal, EGP-derived
information, Incomplete
BGP versi 2
• Ukuran message 19 – 4096 byte.
• Menghilangkan konsep up, down, dan horizontal di antara AS-AS
• Menambahkan konsep path-attribute.

18. BGP versi 3
• Ukuran message 19 – 4096 byte
• Mengklarifikasi prosedur pendistribusian rute-rute BGP di antara speaker-
speaker dalam sebuah AS.
• Meningkatkan restriksi terhadap penggunaan path attribute Next-hop
BGP versi 4
• Ukuran message 19 – 4096 byte.
• Path atribute AS telah dimodifikasi sehingga set AS-AS dapat digambarkan
sebagaimana AS individual.
• Inter-AS Metric path attribute telah didefinisikan ulang sebagai Multi-Exit
Discriminator path attribute.
• Local preference path attribute ditambahkan.
• Aggregator path attribute ditambahkan.
• Dukungan untuk CIDR (Classless Inter Domain Routing)

19. Perangkat Hardware &
Software untuk Komunikasi BGP
Perlengkapan yang dibutuhkan adalah router komersial seperti Cisco
router dan Bay router atau klon-klon PC yang menjalankan Linux, BSD,
atau varian Unix lainnya dibantu dengan program yang dinamakan gated
untuk memanage BGP.

20. eBGP vs iBGP
BGP mensupport dua tipe pertukaran informasi routing:
• Pertukaran di antara AS-AS yang berbeda (external BGP atau eBGP)
• Pertukaran dalam satu AS tunggal (internal BGP atau iBGP)
Sebuah sistem BGP berbagi informasi rehabilitas network dengan sistem-sistem
BGP berdekatan lainnya yang dikenal dengan neighbor atau peer. Sistem BGP
tersusun atas grup-grup (groups). Dalam sebuah grup BGP internal, semua peer
anggota grup (internal peer) berada dalam AS yang sama. Grup internal
menggunakan rute-rute dari iBGP untuk memutuskan penyampaian atau
forwarding address-adress. Mereka juga menyebarkan rute-rute eksternal di antara
router-router internal lain yang menjalankan BGP internal, menghitung next hop
dengan mengambil hop BGP yang diterima dengan rute, lalu memutuskannya
menggunakan informasi yang diperoleh dari salah satu iBGP.

21. eBGP dan iBGP saling berbagi protokol level dasar yang sama untuk
bertukar rute dan juga berbagi algoritma. Namun eBGP digunakan untuk
bertukar rute di antara AS yang berbeda, sedang iBGP digunakan untuk
bertukar rute di antara AS yang sama. Dalam faktanya, iBGP termasuk salah
satu “interior routing protocol” yang dapat digunakan untuk melakukan
routing aktif dalam sebuah network.
Perbedaan utama eBGP dan iBGP adalah bahwa eBGP tidak bosan-
bosannya mencoba meng-advertise setiap rute BGP yang diketahui ke semua
orang sehingga mungkin harus digunakan filter untuk menghentikannya.
Sedang iBGP pada dasarnya cukup sulit bekerja karena iBGP tidak
meredistribusi rute-rute. Speaker iBGP dalam lingkungan network harus
melakukan peer dengan semua speaker iBGP lain untuk membuatnya dapat
bekerja (routing mesh).

22. AS Number (ASN)
ASN merupakan nomor unik yang mengidentifikasikan AS-AS.
Nomor ini diatur oleh ARIN (Autonomous Number from The American
Registry for Internet Numbers).
Kondisi yang harus dipenuhi untuk mendapatkan nomor AS:
• Unique Routing Policy
• Multi-homed Site

23. AS-Path
Setiap kali sebuah rute disebarkan melalui BGP, ia akan diberi ‘perangko’
dengan sebuah nomor AS (AS number) dari router yang menyelenggarakannya.
Rute ini bergerak dari satu AS ke AS lain sehingga membentuk sebuah alur atau
path (AS-Path)
Kegunaan AS-Path:
• Memberikan penelusuran diagnostik terhadap routing dalam sebuah network.
• Merupakan salah satu nomor metric yang menetapkan bagimana rute-rute
yang “didengar” melalui BGP dimasukkan ke dalam tabel routing IP.
• Memungkinkan untuk melakukan routing policy, misalkan ketika kita ingin
mengambil rute tertentu.

24. BGP Message
• Open: untuk membuat koneksi BGP di antara 2 sistem BGP
• Update: untuk melakukan pertukaran informasi reachabilitas network.
• KeepAlive: untuk menetapkan apakah sebuah link atau host fail atau tidak lagi
eksis.
• Notification: dikirim ketika kondisi error terdeteksi; menyebabkan sesi BGP
dan koneksi TCP di antara sistem-sistem BGP akan ditutup.

25. Daftar Pustaka
• http://fatzi16.blogspot.com/2016/08/pengertian-routing-protocol-dan-macam.html
• http://saifualamsah12.blogspot.com/
• http://jodies.de/ipcalc?host=10.0.0.0&mask1=8&mask2=
• https://samuraibali.blogspot.com/2016/11/penjelasan-distance-vector-dan-link.html
• https://www.netacad.com/
• http://abdurfaqot.blogspot.com/2016/03/routing-bgp-border-gateway-protocol.html

26. TERIMAKASIH