Anda di halaman 1dari 44

ROUTING

ROUTING
Melwin Syafrizal
Melwin Syafrizal
Daulay
Daulay
,
,
S.Kom
S.Kom
.,
.,
M.Eng
M.Eng
.
.
Apa
Apa
itu
itu
Routing ?
Routing ?
Proses pengambilan keputusan
melalui
melalui
gateway
gateway
yang
yang
mana
mana
paket
paket
harus
harus
dilewatkan
dilewatkan

Routing
Routing
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

.
.
Seperti
Seperti
Apa
Apa
Router?
Router?

Router
Router
adalah
adalah
sebuah
sebuah
komputer
komputer

Komputer
Komputer
yang
yang
khusus
khusus
mengirimkan
mengirimkan
packet data
packet data
keluar
keluar
jaringan
jaringan
.
.
Mereka
Mereka
bertugas
bertugas
untuk
untuk
interkoneksi
interkoneksi
jaringan
jaringan
dengan
dengan
memilih
memilih
jalur
jalur
terbaik
terbaik
untuk
untuk
menjalankan
menjalankan
sebuah
sebuah
paket
paket
dan
dan
melewatkan
melewatkan
paket
paket
ke
ke
tujuannya
tujuannya
.
.

Routers
Routers
adalah
adalah
network center
network center

umumnya
umumnya
memiliki
memiliki
2
2
bh
bh
koneksi
koneksi
:
:
Koneksi Koneksi ke ke WAN ( WAN (koneksi koneksi ke ke ISP) ISP)
Koneksi Koneksi ke ke LAN LAN
Data
Data
dikirimkan
dikirimkan
dalam
dalam
bentuk
bentuk
packet
packet
Router
Router
digunakan
digunakan
untuk
untuk
melewatkan
melewatkan
packet
packet
ke
ke
tujuannya
tujuannya
Router memeriksa IP address tujuan sebuah packet dan
menentukan jalur terbaik dengan melihat info pada
routing table
Kenapa
Kenapa
butuh
butuh
Router ?
Router ?

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

Router
Router
menjadi
menjadi
perangkat
perangkat
yang
yang
melakukan
melakukan
fungsi
fungsi
meneruskan
meneruskan
datagram IP
datagram IP
pada
pada
network layer.
network layer.

Router
Router
memiliki
memiliki
lebih
lebih
dari
dari
satu
satu
network
network
interface
interface
dan
dan
dapat
dapat
meneruskan
meneruskan
datagram
datagram
dari
dari
satu
satu
Network Interface
Network Interface
ke
ke
Network Interface
Network Interface
yang lain
yang lain
.
.
Interface router
Interface router
adalah
adalah
sebuah
sebuah
konektor
konektor
fisik
fisik
yang
yang
akan
akan
memperkenankan
memperkenankan
sebuah
sebuah
router
router
mengirim
mengirim
atau
atau
menerima
menerima
paket
paket

Beberapa
Beberapa
tipe
tipe
interface router:
interface router:

Ethernet
Ethernet

Fast Ethernet
Fast Ethernet

Serial
Serial

DSL
DSL

ISDN
ISDN

Frame
Frame
Relay
Relay
Dua
Dua
Komponen
Komponen
Utama
Utama
Interface Router
Interface Router

LAN Interfaces:
LAN Interfaces:

Digunakan
Digunakan
untuk
untuk
mengkoneksikan
mengkoneksikan
router
router
ke
ke
LAN
LAN

Memiliki
Memiliki
MAC address (layer 2)
MAC address (layer 2)

Dapat
Dapat
diberikan
diberikan
IP address (layer 3)
IP address (layer 3)

Biasanya
Biasanya
berbentuk
berbentuk
jack RJ
jack RJ
-
-
45
45
-
-
WAN Interfaces
WAN Interfaces

Digunakan
Digunakan
untuk
untuk
menghubungkan
menghubungkan
router
router
ke
ke
jaringan
jaringan
external yang
external yang
terkoneksi
terkoneksi
dengan
dengan
LAN.
LAN.

Tergantung
Tergantung
pada
pada
teknologi
teknologi
WAN yang
WAN yang
digunakan
digunakan
,
,
terkadang
terkadang
memiliki
memiliki
sebuah
sebuah
alamat
alamat
layer 2,
layer 2,
terkadang
terkadang
tidak
tidak
.
.

Menggunakan
Menggunakan
IP address (layer 3)
IP address (layer 3)

Router
Router
menerima
menerima
sebuah
sebuah
stream
stream
dari
dari
bit
bit
yg
yg
di
di
encode
encode

Bits
Bits
di
di
-
-
decode
decode
dan
dan
dilewatkan
dilewatkan
ke
ke
layer 2
layer 2

Router
Router
meng
meng
-
-
de
de
-
-
encapsulasi
encapsulasi
frame
frame

Sisa
Sisa
packet
packet
dilewatkan
dilewatkan
naik
naik
ke
ke
layer 3
layer 3

Membuat
Membuat
keputusan
keputusan
routing
routing
pada
pada
layer
layer
ini
ini
dengan
dengan
memeriksa
memeriksa
IP address
IP address
tujuan
tujuan

Kemudian
Kemudian
packet
packet
di
di
re
re
-
-
encapsulasi
encapsulasi
&
&
dikirimkan
dikirimkan
untuk
untuk
melakukan
melakukan
perjalanan
perjalanan
keluar
keluar
interface
interface
Router
Router
beroperasi
beroperasi
pada
pada
Layers 1, 2 & 3
Layers 1, 2 & 3
OSI Model
OSI Model
Application
Presentation
Session
Transport
Network
Data Link
Physical
Application
Transport
Internet
Network
TCP/IP Model
TCP/IP Model
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
Komputer A
Komputer B
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
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
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
$ netstat nr
C:\> netstat nr or
C:\> route print
$ netstat nr
C:\> netstat nr or
C:\> route print
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
Rout i ng t abl es
Dest i nat i on Gat eway Fl ag I nt er f ace
127. 0. 0. 1 127. 0. 0. 1 UH l o0
167. 205. 20. 0 167. 205. 20. 3 U et h0
167. 205. 22. 0 167. 205. 22. 5 U et h1
Beberapa
Beberapa
Tipe
Tipe
Routing
Routing

Static Routing
Static Routing

Dynamic Routing
Dynamic Routing
Static Routing
Static Routing

Dibentuk
Dibentuk
(
(
dikonfigurasi
dikonfigurasi
)
)
secara
secara
manual
manual
oleh
oleh
administrator
administrator
jaringan
jaringan

Cocok
Cocok
untuk
untuk
router
router
yang
yang
hanya
hanya
terkoneksi
terkoneksi
dengan
dengan
beberapa
beberapa
gateway
gateway
(router
(router
tetangga
tetangga
)
)
atau
atau

Hanya
Hanya
terkoneksi
terkoneksi
dengan
dengan
satu
satu
router lain (
router lain (
misal
misal
. Router
. Router
ISP) yang
ISP) yang
membuat
membuat
jaringan
jaringan
lokal
lokal
kita
kita
konek
konek
ke
ke
internet
internet

Informasi
Informasi
routing
routing
berupa
berupa
:
:

IP Network lain yang


IP Network lain yang
terkoneksi
terkoneksi
dengan
dengan
router
router
kita
kita

IP Address (router
IP Address (router
tetangga
tetangga
) yang
) yang
digunakan
digunakan
sebagai
sebagai
gateway
gateway
Routing Table
Routing Table
di
di
Router Cisco
Router Cisco
Dynamic Routing
Dynamic Routing

Dynamic routing protocol


Dynamic routing protocol
digunakan
digunakan
untuk
untuk
:
:

menambahkan
menambahkan
network lain
network lain
ke
ke
routing table
routing table

menemukan
menemukan
network lain
network lain

update and maintain routing tables


update and maintain routing tables

Menemukan
Menemukan
network lain
network lain
secara
secara
automatis
automatis

Router
Router
dapat
dapat
menemukan
menemukan
network
network
baru
baru
dengan
dengan
cara
cara
saling
saling

sharing routing table information


sharing routing table information

Dynamic Routing
Dynamic Routing

Informasi
Informasi
routing
routing
diberikan
diberikan
secara
secara
periodik
periodik
oleh
oleh
router lain
router lain

Digunakan
Digunakan
pada
pada
router
router
yang
yang
terkoneksi
terkoneksi
dengan
dengan
banyak
banyak
router
router
lain,
lain,
atau
atau

untuk
untuk
network
network
dengan
dengan
perkembangan
perkembangan
yang
yang
pesat
pesat
(
(
sering
sering
berubah
berubah
konfigurasi
konfigurasi
,
,
bertambah
bertambah
atau
atau
berkurangnya
berkurangnya
jumlah
jumlah
router yang
router yang
terkoneksi
terkoneksi
)
)

Menggunakan
Menggunakan
routing protocol
routing protocol
untuk
untuk
pertukaran
pertukaran
informasi
informasi
routing.
routing.
Dynamic Routing Protocol
Dynamic Routing Protocol

Maintaining routing tables


Maintaining routing tables

Dynamic routing protocol


Dynamic routing protocol
digunakan
digunakan
untuk
untuk
berbagi
berbagi
routing
routing
information
information
dengan
dengan
router lain,
router lain,
juga
juga
untuk
untuk
memelihara
memelihara
dan
dan
up date routing table.
up date routing table.

Beberapa
Beberapa
routing protocol
routing protocol
antara
antara
lain:
lain:

RIP
RIP

IGRP
IGRP

EIGRP
EIGRP

OSPF
OSPF

IS
IS
-
-
IS
IS

BGP
BGP
Dynamic Routing
Dynamic Routing
Dynamic Routing
Dynamic Routing

Protokol
Protokol
Routing
Routing
adalah
adalah
suatu
suatu
jenis
jenis
komunikasi
komunikasi
yang
yang
digunakan
digunakan
antar
antar
router.
router.

Sebuah
Sebuah
routing
routing
protokol
protokol
mengijinkan
mengijinkan
sebuah
sebuah
router
router
untuk
untuk
berbagi
berbagi
informasi
informasi
dengan
dengan
router yang lain.
router yang lain.

Informasi
Informasi
sebuah
sebuah
router
router
didapatkan
didapatkan
dari
dari
router yang lain
router yang lain
melalui
melalui
protokol
protokol
routing
routing
yang
yang
digunakan
digunakan
untuk
untuk
membangun
membangun
dan
dan
memelihara
memelihara
suatu
suatu
routing table.
routing table.
Routing Protocol
Routing Protocol
Routing Protocol
Routing Protocol

Sebuah
Sebuah
routing protocol
routing protocol
digunakan
digunakan
untuk
untuk
mengarahkan
mengarahkan
lalu
lalu
lintas
lintas
data
data
pemakai
pemakai
.
.

merupakan
merupakan
protokol
protokol
jaringan
jaringan
yang
yang
menyediakan
menyediakan
informasi
informasi
lengkap
lengkap
dalam
dalam
address layer network
address layer network

mengijinkan
mengijinkan
suatu
suatu
paket
paket
diteruskan
diteruskan
dari
dari
satu
satu
komputer
komputer
ke
ke
komputer
komputer
lain
lain
berdasarkan
berdasarkan
pada
pada
skema
skema
pengalamatan
pengalamatan
.
.
Types of routing protocols
Types of routing protocols
-
-
Interior Gateway Protocols
Interior Gateway Protocols
(IGP)
(IGP)
-
-
Exterior Gateway Protocols
Exterior Gateway Protocols
(EGP)
(EGP)
Autonomous System
Autonomous System
Autonomous Systemmerupakan sekumpulan
perangkat jaringan yang memiliki manajemen sendiri,
berada di bawah administrasi dan strategi routing
yang sama.
Autonomous System berarti jaringan local yang
memiliki manajemen dan system sendiri.
Dengan otoritas yang dimiliki, Administrator Jaringan
berhak mengatur dan menetapkan aturan yang sesuai
dengan kebutuhan organisasi.
IGP
IGP

Perbandingan
Perbandingan
Distance Vector
Distance Vector
&
&
Link State
Link State
Routing Protocols
Routing Protocols
Distance vector
Distance vector

rute
rute
di
di
umumkan
umumkan
sebagai
sebagai
vector
vector
arah
arah
&
&
jarak
jarak
.
.

topology network
topology network
terlihat
terlihat
tidak
tidak
komplet
komplet
.
.

biasanya
biasanya
, routing table
, routing table
di
di
update
update
secara
secara
berkala
berkala
.
.
Link state
Link state

topology network
topology network
dibuat
dibuat
komplet
komplet
.
.

routing table
routing table
tidak
tidak
di
di
updates
updates
secara
secara
berkala
berkala
.
.
Distance Vector
Distance Vector
Distance Vector:
Distance Vector:
meng
meng
update routing table
update routing table
secara
secara
berkala
berkala
Link State
Link State
Link State:
Link State:
meng
meng
update routing table
update routing table
saat
saat
ada
ada
perubahan
perubahan
topologi
topologi
Misal
Misal
.
.
ketika
ketika
ada
ada
network yang
network yang
terputus
terputus
,
,
sehingga
sehingga
topologi
topologi
berubah
berubah
Classifying Routing Protocols
Classifying Routing Protocols

Classfull
Classfull
routing
routing
protocols
protocols

Do NOT send
Do NOT send
subnet
subnet
mask in routing updates
mask in routing updates

Classless routing
Classless routing
protocols
protocols

Do send
Do send
subnet mask in
subnet mask in
routing updates.
routing updates.
Classifying Routing Protocols
Classifying Routing Protocols

Convergence
Convergence
dilakukan
dilakukan
saat
saat
semua
semua
routing table
routing table
router
router
berada
berada
pada
pada
posisi
posisi
tetap
tetap
(
(
tidak
tidak
berubah
berubah
lagi
lagi
)
)
Routing Protocols Metrics
Routing Protocols Metrics

Metric
Metric

Sebuah
Sebuah
nilai
nilai
yang
yang
digunakan
digunakan
oleh
oleh
routing
routing
protocol
protocol
untuk
untuk
menentukan
menentukan
rute
rute
mana
mana
yang
yang
lebih
lebih
baik
baik
dibandingkan
dibandingkan
yang lain.
yang lain.
Routing Protocols Metrics
Routing Protocols Metrics

Metric
Metric
digunakan
digunakan
di
di
IP routing protocol
IP routing protocol
Memperhitungkan
Memperhitungkan

Bandwidth
Bandwidth

Cost
Cost

Delay
Delay

Hop count
Hop count

Load
Load

Reliability
Reliability
Routing Protocols Metrics
Routing Protocols Metrics

Metric Field
Metric Field
di
di
Routing Table
Routing Table

Metric
Metric
digunakan
digunakan
untuk
untuk
beberapa
beberapa
routing protocol
routing protocol

RIP
RIP
-
-
hop count
hop count

IGRP & EIGRP


IGRP & EIGRP
-
-
Bandwidth
Bandwidth
(used by
(used by
default),
default),
Delay
Delay
(used by
(used by
default),
default),
Load
Load
,
,
Reliability
Reliability

IS
IS
-
-
IS & OSPF
IS & OSPF

Cost
Cost
,
,
Bandwidth
Bandwidth
(Cisco
(Cisco

s
s
implementation)
implementation)
Routing Protocols Metrics
Routing Protocols Metrics

Load balancing
Load balancing

Merupakan
Merupakan
kemampuan
kemampuan
dari
dari
sebuah
sebuah
router
router
untuk
untuk
mengirimkan
mengirimkan
packet
packet
diantara
diantara
beberapa
beberapa
path yang
path yang
sama
sama
cost (
cost (
biayanya
biayanya
).
).
Administrative Distance of a Route
Administrative Distance of a Route

kegunaan
kegunaan
dari
dari
sebuah
sebuah
M
M
etric
etric

Merupakan
Merupakan
kalkulasi
kalkulasi
nilai
nilai
yang
yang
digunakan
digunakan
untuk
untuk
menentukan
menentukan

best path
best path

ke
ke
suatu
suatu
tujuan
tujuan

kegunaan
kegunaan
A
A
dministrative
dministrative
D
D
istance
istance

Sebuah
Sebuah
nilai
nilai
numerik
numerik
yang
yang
menentukan
menentukan
pilihan
pilihan
dari
dari
rute
rute
yang
yang
utama
utama
(
(
prioritas
prioritas
).
).
Administrative Distance of a Route
Administrative Distance of a Route

Identifikasi
Identifikasi
A
A
dministrative
dministrative
D
D
istance
istance
(AD)
(AD)
pada
pada
sebuah
sebuah
routing table
routing table

Merupakan
Merupakan
nomor
nomor
pertama
pertama
didalam
didalam
tanda
tanda
[ ]
[ ]
pada
pada
routing table
routing table
Administrative Distance of a Route
Administrative Distance of a Route

Dynamic Routing Protocols


Dynamic Routing Protocols
Administrative Distance of a Route
Administrative Distance of a Route

Terkoneksi
Terkoneksi
langsung
langsung
dengan
dengan
network
network

nilai
nilai
default
default
AD = 0
AD = 0

Static Routes
Static Routes

Administrative distance
Administrative distance
dari
dari
sebuah
sebuah
static route
static route
nilai
nilai
default = 1
default = 1
Administrative Distance of a Route
Administrative Distance of a Route

Terkoneksi
Terkoneksi
langsung
langsung

Terlihat
Terlihat
langsung
langsung
di
di
routing table
routing table
saat
saat
interface
interface
di
di
configurasi
configurasi