Mengenal Apa itu Routing

Kita sudah cukup sering membahas ihwal router , eksistensi router dalam network TCP/IP sangatlah penting. Jumlah host yang terhubung pada jaringan TCP/IP sangat banyak. Perangkat yang digunakan pub nerbeda-beda dan tersebar di seluruh dunia. Sehingga dibutuhkan suatu mekanisme routing yang dapat mengintegrasikan berjuta-juta komputer dengan tingkat fleksibilitas yang tinggi.

Router dapat saling bekerja sama (dengan sesama router) berikut eksistensi protokol routing. Protokol routing bersifat connectionless , dan proses routing sepenuhnya ditentukan oleh jaringan. Pengirim tidak memiliki kendali terhadap pekaet yang dikirimkannya. Router lah yang memutuskan kemana paket data akan diteruskan.

Dalam kacamata routing , jaringan sebesar Internet akan dimodelkan sebagai kumpulan autonomous system. Autonomous system (AS) ialah kumpulan Internet Protokol (IP) routing yang berada di bawah kendali satu atau beberapa operator/administrator network setempat. Masing-masing autonomous system berhak mengatur jaringannya , termasuk memilih router dan protokol routing yang sesuai. Contoh autonomous system ialah ISP , jaringan kampus , RT/RW net , dan sebagainya.

Protokol Routing

Kegiatan routing akan selalu melibatkan dua hal penting , yaitu:

• Penentuan routing path yang palin optimal.
• Forwarding paket sepanjang routing path.

Algoritma routing dapat menentukan path yang paling optimal. Setelah rute ditentukan , maka gosip akan disimpan pada tabel routing. Selanjutnya , router-router saling berkomunikasi melalui pertukaran gosip (exchange messsages) untuk memelihara dan meng-update tabel routing. pertukaran gosip ini dilakukan menggunakan protokol routing.

Algoritma routing akan mengisi tabel routing dengan banyak sekali informasi. Informasi yang paling penting ialah gosip next hop. Next hop merupakan "jalan" berikutnya yang mampu ditempuh oleh paket data  (yang sudah di-forward oleh sebuah router). Bayangkan saja router ibarat terminal busway dan next hop ibarat rute selanjutnya. Untuk mencapai lokasi tertentu , kita mungkin harus beberapa kali melewati terminal busway dan pindah bus yang menuju rute tujuan. Proses semacam ini mampu dilakukan berulang-ulang sampai mencapai lokasi yang di tuju. Seperti itulah kira-kira analogi algoritma routing.

Secara umum ada dua jenis algoritma yang digunakan oleh protokol routing yaitu:

• Distance Vector (path vector) protokol , disebut distance vector alasannya penentuan routing berdasarkan distance atau "jarak" terpendek , antara titik asal paket dengan titik tujuan. yang dimaksud dengan distance ialah berapa banyak jumlah hop yang harus dilalui oleh paket sebelum mencapai tujuan. Distance vektor dikembangkan menggunakan algoritma Bellman-Ford. Contoh Distance vector yaitu BGP (Border Gateway Protocol) , RIP (Routing Information Protocol) , EIGRP (Exchange Interior Gateway Routing Protocol). EIGRP merupakan hak paten Cisco yang dikembangkan dari protokol Cisco sebelumnya yaitu IGRP (Interior Gateway Routing Protocol).
• Link State Protocol , disebut link state protocol alasannya penentuan routing dilakukan berdasarkan gosip yang dibutuhkan dari router-router lain. Informasi berisi ihwal status/kondisi (state) terkini dari link-link yang terhubung dengannya. Kemudian akan dipilih "cost" terendah untuk mencapai tujuan. Link state dikembangkan menggunakan algoritma shortest path , ibarat algoritma Dijkstra's. Contoh link state ialah OSPF (Open Short Path First) dan IS-IS (Intermediate System to Intermediate System).

Beberapa sumber lain membedakan Distance Vector dengan Path Vector. Distance vector digunakan hanya dalam sebuah autonomous system (lingkungan internal). Sedangkan Path Vector digunakan antar-autonomous system (inter-domain routing). Secara umum , prinsip kerja Distance Vector ibarat dengan Path Vector

Jika ditinjau dari "wilayah kekuasaan" admin network , maka protokol routing dapat dibagi menjadi dua buah , yaitu:

• Interior Routing Protocol

Protocol routing yang digunakan dalam suatu autonomous system atau single routing domain. Catatan: sebuah autonomous system mungkin saja terdiri atas beberapa routing domain. Contoh Protocol Routing yang termasuk dalam kategori Interior Routing Protocol adalah:

• IGRP (Interior Gateway Routing Protocol)
• EIGRP (Enhanced Interior Gateway Routing Protocol)
• OSPF (Open Shortest path First)
• RIP (Routing Information Protocol)
• IS-IS (Intermediate System to Intermediate System).

• Exterior Routing protocol

Protocol yang digunakan untuk routing antar-autonomous system. Contoh protokol routing yang termasuk dalam kategori Exterior Routing Protocol adlaah:

• EGP (Exterior Gateway Protocol) digunakan untuk membentuk internet backbone network
• BGP (Borger Gateway Protocol) dikala ini sudah mencapai BGPv4
• CSPF (Constrained Shortest Path First)
• HELLO , jenis protokol yang sudah lam dan dikala ini sudah jarang digunakan.

Jika protokol routing dikaitkan dengan Model OS , maka semua protokol routing bekerja pada layer network (layer ke-3). Namun mekanisme transport yang digunakan berbeda-beda. Berikut ini pola beberapa protokol routing dan mekanisme transport yang digunakan.

• IS-IS , bekerja pada layer Data Link.
• OSPF , IGRP , EIGRP , bekerja pribadi di atas protokol IP. OSPF dan EIGRP menggunakan mekanisme transport tersendiri yang bersifat reliable. Sedangkan IGRP menggunakan mekanisme transport tersendiri yang bersifat unreliable.
• RIP bekerja di atas protokol UDP
• BGP bekerja di atas protokol TCP