ROUTING. Melwin Syafrizal Daulay, S.Kom.,., M.Eng.

(1)

ROUTING

Melwin Syafrizal

(2)

Apa

itu

_itu

Routing ?

_{Routing ?}

• Proses pengambilan keputusan

melalui

gateway

yang

_yang

mana

_mana

paket

_paket

harus

_harus

dilewatkan

_dilewatkan

•

• Routing

_Routing

dilakukan

_dilakukan

untuk

_untuk

setiap

_setiap

paket

_paket

yang

_yang

dikirimkan

dari

satu

host

menuju

host lain

dijaringan

yang

berbeda

.

•

(3)

Seperti

Apa

_Apa

Router?

_Router?

•

• Router Router adalahadalah sebuahsebuah komputerkomputer

–

– KomputerKomputer yang yang khususkhusus mengirimkanmengirimkan packet data packet data keluarkeluar jaringan

jaringan. . MerekaMereka bertugasbertugas untukuntuk interkoneksiinterkoneksi jaringanjaringan dengan

dengan memilihmemilih jalurjalur terbaikterbaik untukuntuk menjalankanmenjalankan sebuahsebuah paket

paket dandan melewatkanmelewatkan paketpaket keke tujuannyatujuannya..

•

• Routers Routers adalahadalah network centernetwork center

–

– umumnyaumumnya memilikimemiliki 2 2 bhbh koneksikoneksi::

•

• KoneksiKoneksi keke WAN (WAN (koneksikoneksi keke ISP)ISP) •

(4)

Data

Data dikirimkandikirimkan dalamdalam bentukbentuk packet packet Router

(5)

Router memeriksa IP address tujuan sebuah packet dan menentukan jalur terbaik dengan melihat info pada

(6)

Kenapa

butuh

_butuh

Router ?

_{Router ?}

•

• Router

Router

menghubungkan dua buah jaringan

yang berbeda

; tepatnya mengarahkan rute yang

terbaik untuk mencapai network yang diharapkan.

•

• Router

Router

menjadi

perangkat

yang

melakukan

fungsi

meneruskan

datagram IP

pada

network layer.

•

• Router

Router

memiliki

lebih

dari

satu

network

interface

dan

dapat

meneruskan

datagram

dari

satu

Network Interface

ke

Network Interface

yang lain

(7)

Interface router

Interface router adalahadalah sebuahsebuah konektorkonektor fisikfisik yang yang akanakan memperkenankan

memperkenankan sebuahsebuah router router mengirimmengirim atauatau menerimamenerima paketpaket

•

• Beberapa

Beberapa

tipe

interface router:

–

– EthernetEthernet –

– Fast EthernetFast Ethernet – – SerialSerial – – DSLDSL – – ISDNISDN – – FrameFrame Relay Relay

(8)

Dua

Komponen

Utama

Interface Router

–

– LAN Interfaces:LAN Interfaces:

Digunakan_Digunakan untukuntuk mengkoneksikanmengkoneksikan router router keke LANLAN

Memiliki_Memiliki MAC address (layer 2)MAC address (layer 2)

DapatDapat diberikandiberikan IP address (layer 3)IP address (layer 3)

Biasanya_Biasanya berbentukberbentuk jack RJjack RJ--4545

-- WAN InterfacesWAN Interfaces

Digunakan_Digunakan untukuntuk menghubungkanmenghubungkan router router keke jaringanjaringan external yang

external yang terkoneksiterkoneksi dengandengan LAN.LAN.

Tergantung_Tergantung padapada teknologiteknologi WAN yang WAN yang digunakandigunakan, , terkadang

terkadang memilikimemiliki sebuahsebuah alamatalamat layer 2, layer 2, terkadangterkadang tidaktidak..

(9)

Router _Routermenerimamenerima sebuahsebuah stream stream daridari bit bit ygyg didi encodeencode

Bits _Bitsdidi--decode decode dandan dilewatkandilewatkan keke layer 2layer 2

Router _Routermengmeng--dede--encapsulasiencapsulasi frameframe

Sisa_Sisa packet packet dilewatkandilewatkan naiknaik keke layer 3layer 3

Membuat_Membuat keputusankeputusan routing routing padapada layer layer iniini dengandengan memeriksa

memeriksa IP address IP address tujuantujuan

Kemudian_Kemudian packet packet didi rere--encapsulasiencapsulasi & & dikirimkandikirimkan untuk

untuk melakukanmelakukan perjalananperjalanan keluarkeluar interfaceinterface

Router

(10)

OSI Model

Application Presentation Session Transport Network Data Link Physical Application Transport Internet Network

TCP/IP Model

(11)

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

(12)

Mekanisme

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

(13)

OSI Model

(14)

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

(15)

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

(16)

$ netstat –nr

C:\> netstat –nr ‘or’

C:\> route print

$ netstat –nr

C:\> netstat –nr ‘or’

C:\> route print

(17)

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

(18)

Beberapa

Tipe

_Tipe

Routing

_Routing

•

• Static Routing

Static Routing

•

(19)

Static Routing

•

• DibentukDibentuk ((dikonfigurasidikonfigurasi) ) secarasecara manual manual oleholeh

administrator

administrator jaringanjaringan

•

• CocokCocok untukuntuk routerrouter yang yang hanyahanya terkoneksiterkoneksi dengandengan beberapa

beberapa gatewaygateway (router (router tetanggatetangga) ) atauatau •

• HanyaHanya terkoneksiterkoneksi dengandengan satusatu router lain (router lain (misalmisal. Router . Router ISP) yang

ISP) yang membuatmembuat jaringanjaringan lokallokal kitakita konekkonek keke internetinternet •

• InformasiInformasi routingrouting berupaberupa::

–

– IP Network lain yang IP Network lain yang terkoneksiterkoneksi dengandengan router router kitakita –

(20)

Routing Table

(21)

Dynamic Routing

•

• Dynamic routing protocol

Dynamic routing protocol

digunakan

untuk

:

–

– menambahkanmenambahkan network lain kenetwork lain ke routing tablerouting table –

– menemukanmenemukan network lainnetwork lain –

– update and maintain routing tablesupdate and maintain routing tables

•

• Menemukan

Menemukan

network lain

secara

automatis

–

– Router Router dapatdapat menemukanmenemukan network network barubaru dengandengan caracara saling

(22)

Dynamic Routing

•

• Informasi

Informasi

routing

diberikan

secara

periodik

oleh

router lain

•

• Digunakan

Digunakan

pada

router

yang

terkoneksi

dengan

banyak

router

lain,

atau

•

• untuk

untuk

network

dengan

perkembangan

yang

pesat

((seringsering berubahberubah konfigurasikonfigurasi, bertambah, bertambah atauatau berkurangnya

berkurangnya jumlahjumlah router yang router yang terkoneksiterkoneksi))

•

• Menggunakan

Menggunakan

routing protocol

untuk

pertukaran

informasi

(23)

Dynamic Routing Protocol

•

• Maintaining routing tables

Maintaining routing tables

–

– Dynamic routing protocol Dynamic routing protocol digunakandigunakan untukuntuk berbagiberbagi routing routing information

information dengandengan router lain, router lain, jugajuga untukuntuk memeliharamemelihara dandan up date routing table.

up date routing table.

•

• BeberapaBeberapa routing protocol routing protocol antaraantara lain:lain:

– – RIPRIP – – IGRPIGRP – – EIGRPEIGRP – – OSPFOSPF – – ISIS--ISIS – – BGPBGP

(24)

Dynamic Routing

(25)

Dynamic Routing

(26)

•

• Protokol

Protokol

Routing

adalah

suatu

jenis

komunikasi

yang

digunakan

antar

router.

•

• Sebuah

Sebuah

routing

protokol

mengijinkan

sebuah

router

untuk

berbagi

informasi

dengan

router yang lain.

•

• Informasi

Informasi

sebuah

router

didapatkan

dari

router yang lain

melalui

protokol

routing

yang

digunakan

untuk

membangun

dan

memelihara

suatu

routing table.

Routing Protocol

(27)

Routing Protocol

•

• Sebuah

Sebuah

routing protocol

digunakan

untuk

mengarahkan

lalu

lintas

data

pemakai

.

•

• merupakan

merupakan

protokol

jaringan

yang

menyediakan

informasi

lengkap

dalam

address layer network

•

• mengijinkan

mengijinkan

suatu

paket

diteruskan

dari

satu

komputer

ke

komputer

lain

berdasarkan

(28)

Types of routing protocols

--

Interior Gateway Protocols

(IGP)

(29)

(30)

Autonomous System

merupakan “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.

(31)

IGP

•

• Perbandingan

Perbandingan

Distance Vector

&

Link State

Routing Protocols

Distance vector Distance vector

–

– ruterute didi umumkanumumkan sebagaisebagai vector vector araharah & & jarakjarak.. –

– topology network topology network terlihatterlihat tidaktidak kompletkomplet.. –

– biasanyabiasanya, routing table , routing table didi update update secarasecara berkalaberkala..

Link state Link state

–

– topology network topology network dibuatdibuat kompletkomplet.. –

(32)

Distance Vector

Distance Vector:

(33)

Link State

Link State:

Link State: mengmeng update routing table update routing table saatsaat adaada perubahanperubahan topologitopologi Misal

(34)

Classifying Routing Protocols

•

• Classfull

Classfull

routing

protocols

–

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

•

• Classless routing

Classless routing

protocols

–

– Do sendDo send subnet mask in subnet mask in routing updates.

(35)

Classifying Routing Protocols

•

• ConvergenceConvergence dilakukandilakukan saatsaat semuasemua routing table routing table router

(36)

Routing Protocols Metrics

•

• Metric

Metric

–

Sebuah

nilai

yang

digunakan

oleh

routing

protocol

untuk

menentukan

rute

mana

yang

lebih

(37)

Routing Protocols Metrics

•

• Metric

Metric

digunakan

di

IP routing protocol

Memperhitungkan Memperhitungkan – – BandwidthBandwidth – – CostCost – – DelayDelay –

– Hop countHop count –

– LoadLoad –

(38)

Routing Protocols Metrics

•

• Metric Field Metric Field didi Routing TableRouting Table •

• MetricMetric digunakandigunakan untukuntuk beberapa

beberapa routing protocolrouting protocol –

– RIPRIP -- hop counthop count –

– IGRP & EIGRPIGRP & EIGRP - -Bandwidth

Bandwidth (used by (used by default),

default), DelayDelay (used by (used by default),

default), LoadLoad, , ReliabilityReliability –

– ISIS--IS & OSPFIS & OSPF –– CostCost, , Bandwidth

Bandwidth (Cisco(Cisco’’s s implementation)

(39)

Routing Protocols Metrics

•

• Load balancingLoad balancing

–

– MerupakanMerupakan kemampuankemampuan daridari sebuahsebuah router router untukuntuk mengirimkan

mengirimkan packet packet diantaradiantara beberapabeberapa path yang path yang sama

(40)

Administrative Distance of a Route

•

• kegunaan

kegunaan

dari

sebuah

M

etric

–

– MerupakanMerupakan kalkulasikalkulasi nilainilai yang yang digunakandigunakan untukuntuk menentukan

menentukan ““best pathbest path”” keke suatusuatu tujuantujuan

•

• kegunaan

kegunaan

A

dministrative

D

istance

–

– SebuahSebuah nilainilai numeriknumerik yang yang menentukanmenentukan pilihanpilihan dari

(41)

Administrative Distance of a Route

•

• Identifikasi

Identifikasi

A

dministrative

D

istance

(AD)

pada

sebuah

routing table

–

– MerupakanMerupakan nomornomor pertamapertama didalamdidalam tandatanda [ ][ ]

pada

(42)

Administrative Distance of a Route

•

(43)

Administrative Distance of a Route

•

• Terkoneksi

Terkoneksi

langsung

dengan

network

–

– nilainilai default default AD = 0AD = 0

•

• Static Routes

Static Routes

–

– Administrative distance dariAdministrative distance dari sebuahsebuah static route static route nilai

(44)

Administrative Distance of a Route

•

• Terkoneksi

Terkoneksi

langsung

–

– TerlihatTerlihat langsunglangsung didi routing table routing table saatsaat interface interface didi configurasi