menentukan jalur yang akan dilewati paket dari satu device ke device yang berada di jaringan lain. Definisi lain dari routing adalah proses untuk memilih jalur path yang
harus dilalui oleh paket. Jalur yang terbaik tergantung pada beban jaringan, panjang datagram, type of service requested dan pola trafik. Pada umumnya skema routing
hanya mempertimbangkan jalur terpendek the shortest path. Sedangkan switching merupakan perpindahan paket dari satu interface ke interface lain.
Didalam routing dikenal 2 bentuk routing, yaitu:
1. Direct Routing
Direct routing adalah paket dikirimkan dari satu mesin ke mesin lain secara langsung host berada pada jaringan fisik yang sama sehingga tidak perlu
melalui mesin atau gateway.
2. Indirect Routing
Indirect routing adalah paet dikirimkan dari suatu mesin ke mesin lain yang tidak terhubung langsung berbeda jaringan sehingga paket akan melewati
satu atau lebih gatewayatau networkyang lain sebelum sampai ke mesin yang dituju.
2.6.1 Tabel Routing
Router merekomendasikan tentang jalur yang digunakan untuk melewatkan oaket berdasarkan informasi yang terdapat pada table routing.
Informasi yang terdapat pada table routing dapat diperoleh secara static routing
melalui perantara administrator dengan cara mengisi table routing secara manual ataupun secara dynamic routingmenggunakan protocol routing agar dapat
mengetahui alamat tujuan dan memelihara table routing.
Universitas Sumatera Utara
Table routing pada umumnya berisi informasi tentang:
1. Alamat network tujuan
2. Interface routeryang terdekat dengan network tujuan
3. Metric, yaitu sebuah nilai yang menunjukkan jarak untuk mencapai network
tujuan. Metric tersebut menggunakan teknik berdasarkan jumlah lompatan hop count.
2.6.2 Routed Protocol
Routed Protocol protocol yang diroutingkan maksudnya adalah protocol
– protocol yang dirutekan oleh sebuah router. Jadi protocol ini tidak digunakan untuk membuild
routing tables, melainkan dipakai untuk addressing pengalamatan. Karena
digunakan untuk addressing, maka yang menggunakan routed protocol adalah end devices
laptop, mobile phone desktop, dll. Router akan membaca informasi dari protocol ini sebagai dasar untuk mengirimkan paket. Contoh routed protocol adalah
IP, NetbUI, IPX, Apple Talk dan DECNet.
2.6.3 Routing Protocol
Routing Protocol maksudnya adalah protocol yang merouting. Routing protocol
digunakan oleh router – router untuk memelihara meng-updateisi routing table. Pada
dasarnya sebuah routing protocol menentukan jalur path yang dilalui oleh sebuah paket melalui sebuah internetwork. Contoh routing protocol adalah RIP, IGRP,
EIGRP, dan OSPF.
2.6.4 Router
Router memiliki kemmpuan untuk melewatkan paket IP dari satu jaringan ke jaringan lain yang memiliki banyak jalur diantara keduanya. Router
– router yang saling berhubungan dalam jaringan telekomunikasi turut serta dalam sebuah algoritma
Universitas Sumatera Utara
routing terdistribusi unutk menentukan jalur terbaik yang dilalui paket IP dari satu system ke system lain. Router dapat digunakan untuk menghubungkan sejumlah LAN
terisolasi dengan baik dari trafik yang dibangkitkan oleh LAN lain. Jika dua atau lebih LAN terhubung oleh router, setiap LAN dianggap sebagai subnetwork yang berbeda.
Hamper sama dengan bridge, router dapat menghubungkan interface jaringan yang berbeda.
Router umum dipakai terdiri dari dua jenis, yaitu dedicated buatan pabrik dan PC router. PC dapat difungsikan sebagai router sepanjang ia memiliki lebih dari satu
interface jaringan, mampu melewatkan paket IP, serta menjalankan program untuk mengatur routing paket.
2.7 Program Linier
