Routing Protocol

 Routing Protocol

 

Pengertian Routing

Routing adalah suatu protocol yang digunakan untuk mendapatkan rute dari satu jaringan ke jaringan yang lain. Rute ini disebut juga dengan ‘route’ dan informasi route bisa diberikan secara dinamis ke router yang lain maupun diberikan dengan cara statis ke router lain.

Routing adalah proses dimana suatu router mem-forward paket ke jaringan yang dituju. Suatu router membuat keputusan berdasarkan IP address tujuan untuk mengirim paket. Agar keputusan routing tersebut benar, router harus belajar bagaimana untuk mencapai tujuan. Ketika router menggunakan routing dinamis, informasi ini dipelajari dari router yang lain. Ketika menggunakan routing statis, seorang network administrator mengkonfigurasi informasi tentang jaringan yang ingin dituju secara manual.

Jika routing yang digunakan adalah statis, maka konfigurasinya harus dilakukan secara manual, administrator jaringan harus memasukkan atau menghapus rute statis jika terjadi perubahan topologi. Pada jaringan skala besar, jika tetap menggunakan routing statis, maka akan sangat membuang waktu administrator jaringan untuk melakukan update table routing. Karena itu routing statis hanya mungkin dilakukan untuk jaringan skala kecil. Sedangkan routing dinamis bisa diterapkan di jaringan skala besar dan membutuhkan kemampuan lebih dari administrator.

Diperlukan adanya router untuk melakukan routing di dalam jaringan, dimana router membutuhkan informasi-informasi sebagai berikut:

• Alamat Tujuan/Destination Address – Tujuan atau alamat item yang akan dirouting
• Mengenal sumber informasi – Dari mana sumber (router lain) yang dapat dipelajari oleh router dan memberikan jalur sampai ke tujuan.
• Menemukan rute – Rute atau jalur mana yang mungkin diambil sampai ke tujuan.
• Pemilihan rute – Rute yang terbaik yang diambil untuk sampai ke tujuan.
• Menjaga informasi routing – Suatu cara untuk menjaga jalur sampai ke tujuan yang sudah diketahui dan paling sering dilalui.

Tujuan protocol routing

• Tujuan utama dari routing protocol adalah untuk membangun dan memperbaiki table routing.
• Tabel ini berisi jaringan-jaringan dan interface yang berhubungan dengan jaringan tersebut.
• Router menggunakan protocol routing untuk mengatur informasi yang diterima dari router-router lain dan interfacenya masing-masing, sebagaimana yang terjadi dikonfigurasi routing  secara manual.
• Routing protocol mempelajari semu router yang ada, menempatkan rute yang terbaik ke table routing dan juga menghapus rute Ketika rute sudah tidak valid lagi.
• Router menggunakan informasi dalam table routing untuk melewatkan paket-paket routed protocol paket routed protocol.

Ada dua bagian routing paket IP :

1. Bagaimana meneruskan paket dari interface input ke interface output pada suatu router (“IP forwarding”) ?

• Paket biasanya diteruskan (forwarding) kesejumlah router sebelum mencapai host tujuan
• IP forwarding dilaksanakan atas dasar hop-by-hop yaitu tidak ada yang tau rute yang lengkap. Tujuan forwarding adalah membawa paket IP lebih dekat ke tujuan

2. Bagaimana mencari dan men-setup rute (“Routing algorithm”) ?

    Protokol routing membentuk suatu tabel routing yang digunakan untuk menyeleksi jalur yang akan digunakan. Didalam tabel routing terdapat suatu alamat tujuan paket data dan hop yaitu suatu router yang akan dituju setelah router tersebut.

 

Autonomous System (AS)

Suatu autonomous system adalah bagian logical dari jaringan IP yang besar, biasanya dimiliki oleh sebuah organisasi jaringan dan diadministrasikan oleh sebuah management resmi. Setiap router dapat berkomunikasi dengan router yang lain dalam satu autonomous system.

Contoh dari autonomous region adalah: Internet Service Provider Regional

Di dalam autonomous system, routing dilaksanakan secara:

1. Interior Routing  yaitu dalam autonomous system
2. Exterior Routing  yaitu antara autonomous system

 

Perbedaan Interior Routing dan Exterior  Routing

Interior Routing	Exterior Routing
Routing di dalam suatu AS	Routing antara AS
Protokol untuk Intradomain routing juga disebut Interior Gateway Protocol / IGPProtokol yang populer RIP (sederhana, lama) OSPF (lebih baik)	Protokol untuk interdomain routing disebut Exterior Gateway Protocol/ EGPProtokol routing: EGP BGP (lebih baru)
Mengabaikan Internet di luar AS	Mengasumsikan Internet terdiri dari sekumpulan interkoneksi AS

Algoritma-Algoritma Routing (Pada Internet)

Algoritma routing digunakan untuk membangun dan mengatur table routing pada perangkat. Terdapat 2 cara untuk membangun table routing, yaitu:

• Static Routing: routing ini dibangun berdasarkan definisi dari administrator. Dengan demikian administrator harus cermat , satu saja tabel routing salah jaringan tidak terkoneksi.
• Dynamic Routing: algoritma ini dapat membuat perangkat router untuk dapat menentukan jalur routingnya secara otomatis, dengan cara menjelajah jaringan tersebut dan bertukar informasi routing antar router. Terdapat 3 kategori algoritma dinamik, yaitu:
• Distance Vector
• Link State
• Hybrid 

Static Routing

Router meneruskan paket dari sebuah network ke network yang lainnya berdasarkan rute (catatan: seperti rute pada bis kota) yang ditentukan oleh administrator. Rute pada static routing tidak berubah, kecuali jika diubah secara manual oleh administrator.

Kekurangan dan kelebihan static routing:

– dengan menggunakan next hop

( + ) dapat mencegah trjadinya eror dalam meneruskan paket ke router tujuan apabila router yang akan meneruskan paket memiliki link yang terhubung dengan banyak router.itu disebabkan karena router telah mengetahui next hop, yaitu ip address router tujuan

( – ) static routing yang menggunakan next hop akan mengalami multiple lookup atau lookup yg berulang. lookup yg pertama yang akan dilakukan adalah mencari network tujuan,setelah itu akan kembali melakukan proses lookup untuk mencari interface mana yang digunakan untuk menjangkau next hopnya.

– dengan menggunakan exit interface

( + ) proses lookup hanya akan terjadi satu kali saja ( single lookup ) karena router akan langsung meneruskan paket ke network tujuan melalui interface yang sesuai pada routing table

( – ) kemungkinan akan terjadi eror keteka meneruskan paket. jika link router terhubung dengan banyak router, maka router tidak bisa memutuskan router mana tujuanya karena tidak adanya next hop pada tabel routing. karena itulah, akan terjadi eror.

Routing static dengan menggunakan next hop cocok digunakan untuk jaringan multi-access network atau point to multipoint sedangkan untuk jaringan point to point, cocok dengan menggunakan exit interface dalam mengkonfigurasi static route.

Recursive route lookup adalah proses yang terjadi pada routing tabel untuk menentukan exit interface mana yang akan digunakan ketika akan meneruskan paket ke tujuannya.

Dynamic Routing

Dynamic router mempelajari sendiri Rute yang terbaik yang akan ditempuhnya untuk meneruskan paket dari sebuah network ke network lainnya. Administrator tidak menentukan rute yang harus ditempuh oleh paket-paket tersebut. Administrator hanya menentukan bagaimana cara router mempelajari paket, dan kemudian router mempelajarinya sendiri. Rute pada dynamic routing berubah, sesuai dengan pelajaran yang didapatkan oleh router.

Apabila jaringan memiliki lebih dari satu kemungkinan rute untuk tujuan yang sama maka perlu digunakan dynamic routing. Sebuah  dynamic routing dibangun berdasarkan informasi yang dikumpulkan oleh protokol routing. Protokol ini didesain untuk mendistribusikan informasi yang secara dinamis mengikuti perubahan kondisi jaringan. Protokol routing mengatasi situasi routing yang kompleks secara cepat dan akurat. Protokol routng didesain tidak hanya untuk mengubah ke rute  backup  bila rute utama tidak berhasil, namun juga didesain untuk menentukan rute mana yang terbaik untuk mencapai tujuan tersebut.

Pengisian dan pemeliharaan tabel routing tidak dilakukan secara manual oleh admin. Router saling bertukar informasi routing agar dapat mengetahui alamat tujuan dan menerima tabel routing. Pemeliharaan jalur dilakukan berdasarkan pada jarak terpendek antara device pengirim dan device tujuan.

Perbedaan mendasar antara Distance Vector Dan Link State adalah:

1. Distance Vector hanya memiliki informasi routing dari router tetangganya, sedangkan Link State memiliki informasi routing dari setiap node yang ada.
2. Untuk mendapatkan lintasan/rute yang terbaik, Distance Vector menggunakan Algoritma Bellman-Ford, sedangkan Link State menggunakan Algoritma Djikstra.

Distance Vector

Pembentukan tabel routing pada Distance Vector dilakukan dengan cara tiap-tiap router atau PC router akan saling bertukar informasi routing dengan router atau PC router yang terhubung langsung. Proses pertukaran informasi routing dilakukan secara periodik, misal tiap 30 detik. Contoh penggunaan algoritma ini adalah RIP.

Proses pembentukan tabel pada protokol routing yang menggunakan konsep distance vector adalah sebagai berikut :

1. Mula-mula tabel routing yang dimiliki oleh masing-masing router atau PC router akan berisi informasi alamat jaringan yang terhubung langsung dengan router atau PC router tersebut.
2. Secara periodik masing-masing router atau PC router akan saling bertukar informasi sehingga isi tabel routing dari semua router terisi lengkap (converged).

Link State

Protokol routing yang menggunakan konsep link state akan membentuk tabel routing menurut pandangan atau perhitungan router atau PC router masing-masing, tidak bergantung pada pendapat router atau PC router tetangga. Contoh penggunaan algoritma ini adalah OSPF.

Tabel routing yang dibentuk dengan menggunakan konsep link state dilakukan melalui beberapa tahapan sebagai berikut :

1.  Pada awalnya setiap router atau PC router akan saling mengirimkan dan melewatkan paket link state.
2. Paket link state yang diterima dari router atau PC router lain dikumpulkan dalam sebuah database topologi.
3. Berdasarkan informasi yang terkumpul di dalam database, router atau PC router melakukan perhitungan dengan mengggunakan algoritma short path first (SPF).
4. Algoritma SPF menghasilkan short path first tree.
5. Akhirnya SPF Tree membentuk daftar isi tabel routing.

Kelima proses di atas dilakukan oleh masing-masing router atau PC router. Jika terjadi perubahan topologi jaringan, pemberitahuannya akan dikirimkan segera ke tiap-tiap router atau PC router sehingga proses update informasi routing dapat segera dilakukan.

 

Hybrid

Routing merupakan gabungan dari Distance Vector dan Link State routing. Contoh penggunaan algoritma ini adalah EIGRP.

 

 Macam-Macam Routing Protocol

https://itservila.blogspot.com/2022/05/macam-macam-routing-protokol.html