ROU1ING

ROU1ING
Melwin
Melwin
Syafrizal
Syafrizal
Daulay
Daulay
,
,
S.Kom
S.Kom
Apa
Apa
itu
itu
Routing ?
Routing ?

Proses
Proses
pengambilan
pengambilan
keputusan
keputusan
:
:
melalui
melalui
gateway
gateway
yang
yang
mana
mana
paket
paket
harus
harus
dilewatkan
dilewatkan

Rovtivg
Rovtivg
dilakukan
dilakukan
untuk
untuk
setiap
setiap
paket
paket
yang
yang
dikirimkan
dikirimkan
dari
dari
satu
satu
host
host
menuju
menuju
host lain
host lain
dijaringan
dijaringan
yang
yang
berbeda
berbeda
.
.

Routing
Routing
membutuhkan
membutuhkan
Router
Router

.
.
Kenapa
Kenapa
butuh
butuh
Router ?
Router ?

Router
Router
menghubungkan dua buah jaringan yang
menghubungkan dua buah jaringan yang
berbeda
berbeda
, tepatnya mengarahkan rute yang terbaik
, tepatnya mengarahkan rute yang terbaik
untuk mencapai network yang diharapkan.
untuk mencapai network yang diharapkan.

Router
Router
menjadi
menjadi
perangkat
perangkat
,deice, yang
,deice, yang
melakukan
melakukan
ungsi
ungsi
meneruskan
meneruskan
datagram IP
datagram IP
pada
pada
network layer.
network layer.

Router
Router
memiliki
memiliki
lebih
lebih
dari
dari
satu
satu
network interface
network interface
dan
dan
dapat
dapat
meneruskan
meneruskan
datagram
datagram
dari
dari
satu
satu
Network
Network
Interace
Interace
ke
ke
Network Interace yang lain
Network Interace yang lain
.
.
Router Router akan akan menjembatani menjembatani komunikasi komunikasi antar antar node node
yang yang berbeda berbeda jaringan jaringan
1opologi
1opologi
MAN / WAN yang
MAN / WAN yang
menggunakan
menggunakan
router
router
Konfigurasi
Konfigurasi
Network & Routing
Network & Routing
OSI Model
OSI Model
Application
Presentation
Session
Transport
Network
Data Link
Physical
Application
Transport
Internet
Network
1CP/IP Model
1CP/IP Model
Relay Data
Relay Data
ke
ke
1ujuan
1ujuan
Application
Transport
Internet
Network Access
Application
Transport
Internet
Network Access
Internet
Network Access
Router
1CP/IP Model
1CP/IP Model
Komputer A
Komputer B
Mekanisme
Mekanisme
Routing
Routing
172.16.1.0 128.66.12.0
Application
Transport
Application
Transport
128.66.12.3 -172.16.1.5
Internet Internet Internet
128.66.12.2 172.16.1.2
Mekanisme
Mekanisme
Routing
Routing
Application
172.16.1.0 128.66.12.0
Tujuan gateway
172.16.1.0 172.16.1.5
128.66.12.0 128.66.12.3
Default 128.66.12.1
tujuan gateway
172.16.1.0 128.66.12.3
128.66.12.0 128.66.12.2
default 128.66.12.1
tujuan gateway
172.16.1.0 172.16.1.2
default 128.66.12.1
Application
Transport Transport
internet internet internet
Application
128.66.12.2 128.66.12.3 172.16.1.5 172.16.1.2
OSI Model
OSI Model
Syarat
Syarat
Konfigurasi
Konfigurasi
Routing
Routing

Mengetahui
Mengetahui
Konigurasi
Konigurasi
^etror/
^etror/

Mengetahui
Mengetahui
P .aare.. Catera,
P .aare.. Catera,
Ethernet
167.205.22.0
167.205.22.18
167.205.22.3 167.205.22.6
167.205.22.5
167.205.20.11
167.205.20.3 167.205.20.5
44.132.1.0
44.132.1.20
167.205.20.0
44.132.1.5
Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
Ethernet
167.205.22.0
167.205.22.18
167.205.22.3 167.205.22.6
167.205.22.5
167.205.20.11
167.205.20.3 167.205.20.5
44.132.1.0
44.132.1.20
167.205.20.0
44.132.1.5
Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
ifconfig eth0 167.205.20.11
netmask 255.255.255.0
broadcast 167.205.20.255
Ethernet
167.205.22.0
167.205.22.18
167.205.22.3 167.205.22.6
167.205.22.5
167.205.20.11
167.205.20.3 167.205.20.5
44.132.1.0
44.132.1.20
167.205.20.0
44.132.1.5
Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
ifconfig eth0 167.205.20.11
netmask 255.255.255.0
broadcast 167.205.20.255
ifconfig eth1 167.205.22.5
netmask 255.255.255.0
broadcast 167.205.22.255
ifconfig eth1 167.205.22.5
netmask 255.255.255.0
broadcast 167.205.22.255
Ethernet
167.205.22.0
167.205.22.18
167.205.22.3 167.205.22.6
167.205.22.5
167.205.20.11
167.205.20.3 167.205.20.5
44.132.1.0
44.132.1.20
167.205.20.0
44.132.1.5
Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
Ethernet
167.205.22.0
167.205.22.18
167.205.22.3 167.205.22.6
167.205.22.5
167.205.20.11
167.205.20.3 167.205.20.5
44.132.1.0
44.132.1.20
167.205.20.0
44.132.1.5
Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
$ netstat -nr
$ netstat -nr
Ethernet
167.205.22.0
167.205.22.18
167.205.22.3 167.205.22.6
167.205.22.5
167.205.20.11
167.205.20.3 167.205.20.5
44.132.1.0
44.132.1.20
167.205.20.0
44.132.1.5
Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
$ netstat -nr
Routing tables
Destination Gateway Flag Interface
127.0.0.1 127.0.0.1 UH lo0
167.205.20.0 167.205.20.3 U eth0
167.205.22.0 167.205.22.5 U eth1
Beberapa
Beberapa
1ipe
1ipe
Routing ..
Routing ..

Mivivat Rovtivg
Mivivat Rovtivg

tatic Rovtivg
tatic Rovtivg

D,vavic Rovtivg
D,vavic Rovtivg
Minimal Routing
Minimal Routing

Inormasi
Inormasi
minimum yang
minimum yang
harus
harus
ada
ada
bagi
bagi
bo.t
bo.t
yang
yang
tersambung
tersambung
ke
ke
suatu
suatu
vetror/
vetror/

Rute
Rute
untuk
untuk
mencapai
mencapai
bo.t
bo.t

bo.t
bo.t
yang
yang
terhubung
terhubung
langsung
langsung
pada
pada
vetror/
vetror/
yang sama
yang sama

1erbentuk
1erbentuk
pada
pada
saat
saat
konigurasi
konigurasi
ivterface
ivterface
Static Routing
Static Routing

Inormasi
Inormasi
rovtivg
rovtivg
tambahan
tambahan
melalui
melalui
gatera,
gatera,

Dibentuk
Dibentuk
secara
secara
manual
manual
oleh
oleh
aavivi.trator
aavivi.trator
berdasarkan
berdasarkan
konigurasi
konigurasi
vetror/
vetror/

Cocok
Cocok
untuk
untuk
vetror/
vetror/
yang
yang
hanya
hanya
memiliki
memiliki
beberapa
beberapa
gatera,
gatera,
Static Routing
Static Routing
Dynamic Routing
Dynamic Routing

Inormasi
Inormasi
rovtivg
rovtivg
diberikan
diberikan
secara
secara
periodik
periodik
oleh
oleh
gatera,
gatera,

Digunakan
Digunakan
pada
pada
vetror/
vetror/
dengan
dengan
banyak
banyak
gatera,
gatera,
,
,
perkembangan
perkembangan
yang
yang
pesat
pesat

Menggunakan
Menggunakan
rovtivg rotocot
rovtivg rotocot
untuk
untuk
pertukaran
pertukaran
inormasi
inormasi
rovtivg
rovtivg
Dynamic Routing
Dynamic Routing
Mengapa
Mengapa
Dynamic Routing
Dynamic Routing
Network Network bukan bukan sebuah sebuah sistem sistem yang yang statis statis
Perkembangan Perkembangan network network pada pada umumnya umumnya sangat sangat
pesat pesat
Static routing Static routing memerlukan memerlukan operator operator untuk untuk
maintenance maintenance
Dynamic routing Dynamic routing secara secara otomatis otomatis akan akan beradaptasi beradaptasi
dengan dengan perkembangan perkembangan network network
( (ketika ketika jumlah jumlah router router di di jaringan jaringan bertambah bertambah
banyak banyak) ) sehingga sehingga perlu perlu update routing table update routing table
secara secara otomatis otomatis. .
Routing Protocol
Routing Protocol

Untuk
Untuk
membuat
membuat
Dynamic Routing, router
Dynamic Routing, router
membutuhkan
membutuhkan
Perangkat
Perangkat
Lunak
Lunak

Perangkat
Perangkat
lunak
lunak
yang
yang
mempertukarkan
mempertukarkan
routing information
routing information
untuk
untuk
membentuk
membentuk
routing table
routing table

Perangkat
Perangkat
lunak
lunak
melakukan
melakukan
update
update
routing
routing
table
table
secara
secara
periodik
periodik

Berfungsi
Berfungsi
untuk
untuk
menentukan
menentukan
rute
rute
terbaik
terbaik
(
(
jika
jika
terdapat
terdapat
beberapa
beberapa
rute
rute
untuk
untuk
tujuan
tujuan
yang sama )
yang sama )
Autonomous System
Autonomous System
Pada awal J980-an Internet terbatas pada:
ARPANL1,
Satnet (perluasan ARPANL1 yang menggunakan
satelit), dan
Beberapa jaringan lokal yang terhubung lewat gateway.
Dalam perkembangannya, Internet memerlukan struktur yang
bersiat hirarki untuk mengantisipasi jaringan yang telah
menjadi besar.
Internet dipecah menjadi beberapa autonomous system ,AS,
dan saat ini Internet terdiri dari ribuan AS. Setiap AS memiliki
mekanisme pertukaran dan pengumpulan inormasi routing
sendiri.
Autonomous System
Autonomous System
Interior Routing Protocol
Interior Routing Protocol
Protokol yang digunakan untuk bertukar informasi routing
dalam autonomous system (AS) digolongkan sebagai
interior routing protocol (IRP).
Hasil pengumpulan informasi routing ini kemudian
disampaikan kepada AS lain dalam bentuk reachability
information.
Reachability information yang dikeluarkan oleh sebuah AS
berisi informasi mengenai jaringan-jaringan yang dapat
dicapai melalui AS tersebut dan menjadi indikator
terhubungnya AS ke Internet.
Penyampaian reachability information antar-AS dilakukan
menggunakan protokol yang digolongkan sebagai exterior
routing protocol (LRP).
IRP
IRP
Standart
Standart
IRP yang dijadikan standar di Internet sampai saat ini adalah
Routing Information Protocol (RIP) dan
Open Shortest Path Iirst (OSPI).
Di samping kedua protokol ini terdapat juga protokol
routing yang bersifat proprietary tetapi banyak digunakan
di Internet, yaitu :
Internet Gateway Routing Protocol (IGRP) dari Cisco
System.
Lxtended IGRP (LIGRP) (pengembangan dari Protokol
IGRP).
Semua protokol routing di atas menggunakan metrik
sebagai dasar untuk menentukan jalur terbaik yang dapat
ditempuh oleh datagram.
Metrik diasosiasikan dengan "biaya" yang terdapat pada
setiap link, yang dapat berupa throughput (kecepatan
data), delay, biaya sambungan, dan keandalan link.
Routing Information Protocol
Routing Information Protocol

Merupakan
Merupakan
rotocot rovtivg
rotocot rovtivg
yang
yang
digunakan
digunakan
secara
secara
luas
luas
di
di
Internet
Internet

Memanaatkan
Memanaatkan
broaaca.t aaare..
broaaca.t aaare..
untuk
untuk
distribusi
distribusi
inormasi
inormasi
rovtivg
rovtivg

Menentukan
Menentukan
rute
rute
terbaik
terbaik
dengan
dengan

bo covvt
bo covvt
`
`
terkecil
terkecil

|aate rovtivg
|aate rovtivg
dilakukan
dilakukan
secara
secara
terus
terus
menerus
menerus
Cara
Cara
Kerja
Kerja
RIP
RIP
o.t o.t mendengar mendengar pada pada alamat alamat broaaca.t broaaca.t jika jika ada ada vaate vaate
rovtivg rovtivg dari dari gatera, gatera,
o.t o.t akan akan memeriksa memeriksa terlebih terlebih dahulu dahulu rovtivg tabte rovtivg tabte lokal lokal
jika jika menerima menerima vaate rovtivg vaate rovtivg
Jika Jika rute rute belum belum ada ada, , inormasi inormasi segera segera dimasukkan dimasukkan ke ke
rovtivg tabte rovtivg tabte
Jika Jika rute rute sudah sudah ada ada, , vetric vetric yang yang terkecil terkecil akan akan diambil diambil
sebagai sebagai acuan acuan
Cara
Cara
Kerja
Kerja
RIP
RIP

Rute
Rute
melalui
melalui
suatu
suatu
gatera,
gatera,
akan
akan
dihapus
dihapus
jika
jika
tidak
tidak
ada
ada
vaate
vaate
dari
dari
gatera,
gatera,
tersebut
tersebut
dalam
dalam
waktu
waktu
tertentu
tertentu

Khusus
Khusus
untuk
untuk
gateway, RIP
gateway, RIP
akan
akan
mengirimkan
mengirimkan
vaate rovtivg
vaate rovtivg
pada
pada
alamat
alamat
broaaca.t
broaaca.t
di
di
setiap
setiap
network yang
network yang
terhubung
terhubung
Implementasi
Implementasi
RIP
RIP

Semua
Semua
sistem
sistem
UNIX
UNIX
pada
pada
umumnya
umumnya
dilengkapi
dilengkapi
routed
routed
,
,
rovtivg aaevov
rovtivg aaevov
,
,

Cukup
Cukup
jalankan
jalankan
perintah
perintah
UNIX
UNIX
# routed
# routed

1ambahkan
1ambahkan
.crit
.crit
untuk
untuk
routed
routed
pada
pada
boot fite.
boot fite.
untuk
untuk
menjalankan
menjalankan
RIP
RIP
setiap
setiap
kali
kali
komputer
komputer
di
di
boot
boot
Ethernet
167.205.22.0
167.205.22.18
167.205.22.3 167.205.22.6
167.205.22.5
167.205.20.11
167.205.20.3 167.205.20.5
44.132.1.0
44.132.1.20
167.205.20.0
44.132.1.5
Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
Penjelasan
Penjelasan
Implementasi
Implementasi
RIP
RIP
Implementasi
Implementasi
OSPI
OSPI
LGP & IGP
LGP & IGP