ROUTING - E-Learning | Universitas AMIKOM...

ROUTINGROUTING

Melwin Syafrizal Melwin Syafrizal DaulayDaulay, , S.KomS.Kom., ., M.EngM.Eng..

ApaApa ituitu Routing ?Routing ?

• Proses pengambilan keputusan melaluimelaluigatewaygateway yang yang manamana paketpaket harusharus dilewatkandilewatkan

•• RoutingRouting dilakukandilakukan untukuntuk setiapsetiap paketpaket yang yang dikirimkandikirimkan daridari satusatu host host menujumenuju host lain host lain dijaringandijaringan yang yang berbedaberbeda..

•• ““RoutingRouting membutuhkanmembutuhkan RouterRouter””..

SepertiSeperti ApaApa Router?Router?

•• Router Router adalahadalah sebuahsebuah komputerkomputer–– KomputerKomputer yang yang khususkhusus mengirimkanmengirimkan packet data packet data keluarkeluar

jaringanjaringan. . MerekaMereka bertugasbertugas untukuntuk interkoneksiinterkoneksi jaringanjaringandengandengan memilihmemilih jalurjalur terbaikterbaik untukuntuk menjalankanmenjalankan sebuahsebuahpaketpaket 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)•• KoneksiKoneksi keke LANLAN

Data Data dikirimkandikirimkan dalamdalam bentukbentuk packet packet Router Router digunakandigunakan untukuntuk melewatkanmelewatkan packet packet keke tujuannyatujuannya

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

“routing table”

KenapaKenapa butuhbutuh Router ?Router ?

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

•• Router Router menjadimenjadi perangkatperangkat yang yang melakukanmelakukan fungsifungsimeneruskanmeneruskan datagram IP datagram IP padapada network layer. network layer.

•• Router Router memilikimemiliki lebihlebih daridari satusatu network network interfaceinterface dandan dapatdapat meneruskanmeneruskan datagram datagram daridarisatusatu Network Interface Network Interface keke Network Interface Network Interface yang lainyang lain..

Interface router Interface router adalahadalah sebuahsebuah konektorkonektor fisikfisik yang yang akanakanmemperkenankanmemperkenankan sebuahsebuah router router mengirimmengirim atauatau menerimamenerima paketpaket

•• BeberapaBeberapa tipetipe interface router:interface router:–– EthernetEthernet–– Fast EthernetFast Ethernet–– SerialSerial–– DSLDSL–– ISDNISDN–– FrameFrame

RelayRelay

DuaDua KomponenKomponen UtamaUtama Interface Router Interface Router

–– LAN Interfaces:LAN Interfaces:DigunakanDigunakan untukuntuk mengkoneksikanmengkoneksikan router router keke LANLANMemilikiMemiliki MAC address (layer 2)MAC address (layer 2)DapatDapat diberikandiberikan IP address (layer 3)IP address (layer 3)BiasanyaBiasanya berbentukberbentuk jack RJjack RJ--4545

-- WAN InterfacesWAN InterfacesDigunakanDigunakan untukuntuk menghubungkanmenghubungkan router router keke jaringanjaringanexternal yang external yang terkoneksiterkoneksi dengandengan LAN.LAN.TergantungTergantung padapada teknologiteknologi WAN yang WAN yang digunakandigunakan, , terkadangterkadang memilikimemiliki sebuahsebuah alamatalamat layer 2, layer 2, terkadangterkadang tidaktidak..MenggunakanMenggunakan IP address (layer 3) IP address (layer 3)

Router Router menerimamenerima sebuahsebuah stream stream daridari bit bit ygyg didi encodeencodeBits Bits didi--decode decode dandan dilewatkandilewatkan keke layer 2layer 2Router Router mengmeng--dede--encapsulasiencapsulasi frameframeSisaSisa packet packet dilewatkandilewatkan naiknaik keke layer 3layer 3

MembuatMembuat keputusankeputusan routing routing padapada layer layer iniini dengandenganmemeriksamemeriksa IP address IP address tujuantujuan

KemudianKemudian packet packet didi rere--encapsulasiencapsulasi & & dikirimkandikirimkanuntukuntuk melakukanmelakukan perjalananperjalanan keluarkeluar interfaceinterface

Router Router beroperasiberoperasi padapada Layers 1, 2 & 3Layers 1, 2 & 3

OSI ModelOSI Model

Application

Presentation

Session

Transport

Network

Data Link

Physical

Application

Transport

Internet

Network

TCP/IP ModelTCP/IP Model

MekanismeMekanisme RoutingRouting

172.16.1.0128.66.12.0

Application

Transport

Application

Transport

128.66.12.3 -172.16.1.5

Internet InternetInternet

128.66.12.2 172.16.1.2

Komputer A Komputer B

MekanismeMekanismeRoutingRouting

Application

172.16.1.0128.66.12.0

Tujuan gateway172.16.1.0 172.16.1.5128.66.12.0 128.66.12.3Default 128.66.12.1

tujuan gateway172.16.1.0 128.66.12.3128.66.12.0 128.66.12.2default 128.66.12.1

tujuan gateway172.16.1.0 172.16.1.2default 128.66.12.1

Application

Transport Transport

internet internetinternet

Application

128.66.12.2 128.66.12.3 172.16.1.5 172.16.1.2

OSI ModelOSI Model

Ethernet

167.205.22.0 167.205.22.18

167.205.22.3167.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.5Gateway 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.3167.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


167.205.22.20

To Internet

Gateway 3

TOKEN RING

ifconfig eth0 167.205.20.11netmask 255.255.255.0broadcast 167.205.20.255



Ethernet

167.205.22.0 167.205.22.18

167.205.22.3167.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


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.3167.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


167.205.22.20

To Internet

Gateway 3

TOKEN RING

$ netstat -nrRouting tablesDestination Gateway Flag Interface127.0.0.1 127.0.0.1 UH lo0167.205.20.0 167.205.20.3 U eth0167.205.22.0 167.205.22.5 U eth1

BeberapaBeberapa TipeTipe Routing Routing

•• Static RoutingStatic Routing•• Dynamic RoutingDynamic Routing

Static RoutingStatic Routing

•• DibentukDibentuk ((dikonfigurasidikonfigurasi) ) secarasecara manual manual oleholehadministratoradministrator jaringanjaringan

•• CocokCocok untukuntuk routerrouter yang yang hanyahanya terkoneksiterkoneksi dengandenganbeberapabeberapa 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–– IP Address (router IP Address (router tetanggatetangga) yang ) yang digunakandigunakan sebagaisebagai gateway gateway

Routing Table Routing Table didi Router CiscoRouter Cisco

Dynamic RoutingDynamic Routing

•• Dynamic routing protocol Dynamic routing protocol digunakandigunakan untukuntuk::–– menambahkanmenambahkan network lain network lain keke routing tablerouting table–– menemukanmenemukan network lainnetwork lain–– update and maintain routing tablesupdate and maintain routing tables

•• MenemukanMenemukan network lain network lain secarasecara automatisautomatis–– Router Router dapatdapat menemukanmenemukan network network barubaru dengandengan caracara

salingsaling ‘‘sharing routing table informationsharing routing table information’’


•• InformasiInformasi routingrouting diberikandiberikan secarasecara periodikperiodik oleholehrouter lainrouter lain

•• DigunakanDigunakan padapada router router yang yang terkoneksiterkoneksi dengandenganbanyakbanyak routerrouter lain, lain, atauatau

•• untukuntuk network network dengandengan perkembanganperkembangan yang yang pesatpesat ((seringsering berubahberubah konfigurasikonfigurasi, , bertambahbertambah atauatauberkurangnyaberkurangnya jumlahjumlah router yang router yang terkoneksiterkoneksi))

•• MenggunakanMenggunakan routing protocolrouting protocol untukuntuk pertukaranpertukaraninformasiinformasi routing.routing.

Dynamic Routing ProtocolDynamic Routing Protocol

•• Maintaining routing tablesMaintaining routing tables–– Dynamic routing protocol Dynamic routing protocol digunakandigunakan untukuntuk berbagiberbagi routing routing

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

•• BeberapaBeberapa routing protocol routing protocol antaraantara lain:lain:–– RIPRIP–– IGRPIGRP–– EIGRPEIGRP–– OSPFOSPF

–– ISIS--ISIS–– BGPBGP

•• ProtokolProtokol Routing Routing adalahadalah suatusuatu jenisjeniskomunikasikomunikasi yang yang digunakandigunakan antarantar router. router.

•• SebuahSebuah routing routing protokolprotokol mengijinkanmengijinkansebuahsebuah router router untukuntuk berbagiberbagi informasiinformasidengandengan router yang lain. router yang lain.

•• InformasiInformasi sebuahsebuah router router didapatkandidapatkan daridarirouter yang lain router yang lain melaluimelalui protokolprotokol routing routing yang yang digunakandigunakan untukuntuk membangunmembangun dandanmemeliharamemelihara suatusuatu routing table.routing table.

Routing ProtocolRouting Protocol

Routing ProtocolRouting Protocol

•• SebuahSebuah routing protocol routing protocol digunakandigunakan untukuntukmengarahkanmengarahkan lalulalu lintaslintas data data pemakaipemakai. .

•• merupakanmerupakan protokolprotokol jaringanjaringan yang yang menyediakanmenyediakan informasiinformasi lengkaplengkap dalamdalamaddress layer networkaddress layer network

•• mengijinkanmengijinkan suatusuatu paketpaket diteruskanditeruskan daridarisatusatu komputerkomputer keke komputerkomputer lain lain berdasarkanberdasarkan padapada skemaskema pengalamatanpengalamatan. .

Types of routing protocolsTypes of routing protocols

--Interior Gateway ProtocolsInterior Gateway Protocols (IGP)(IGP)--Exterior Gateway ProtocolsExterior Gateway Protocols (EGP)(EGP)

Autonomous System Autonomous System

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 Jaringanberhak mengatur dan menetapkan aturan yang sesuaidengan kebutuhan organisasi.

IGPIGP

•• PerbandinganPerbandingan Distance VectorDistance Vector & & Link StateLink StateRouting ProtocolsRouting ProtocolsDistance vectorDistance 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 stateLink state–– topology network topology network dibuatdibuat kompletkomplet..–– routing table routing table tidaktidak didi updates updates secarasecara berkalaberkala..

Distance VectorDistance Vector

Distance Vector: Distance Vector: mengmeng update routing table update routing table secarasecara berkalaberkala

Link StateLink State

Link State: Link State: mengmeng update routing table update routing table saatsaat adaada perubahanperubahan topologitopologiMisalMisal. . ketikaketika adaada network yang network yang terputusterputus, , sehinggasehingga topologitopologi berubahberubah

Classifying Routing ProtocolsClassifying Routing Protocols

•• ClassfullClassfull routing routing protocolsprotocols–– Do NOT sendDo NOT send subnet subnet

mask in routing updatesmask in routing updates

•• Classless routing Classless routing protocolsprotocols–– Do sendDo send subnet mask in subnet mask in

routing updates.routing updates.

Classifying Routing ProtocolsClassifying Routing Protocols•• ConvergenceConvergence dilakukandilakukan saatsaat semuasemua routing table routing table

router router beradaberada padapada posisiposisi tetaptetap ((tidaktidak berubahberubah lagilagi))

Routing Protocols MetricsRouting Protocols Metrics•• MetricMetric

–– SebuahSebuah nilainilai yang yang digunakandigunakan oleholeh routing routing protocol protocol untukuntuk menentukanmenentukan ruterute manamana yang yang lebihlebih baikbaik dibandingkandibandingkan yang lain.yang lain.

Routing Protocols MetricsRouting Protocols Metrics

•• Metric Metric digunakandigunakan didi IP routing protocolIP routing protocolMemperhitungkanMemperhitungkan–– BandwidthBandwidth–– CostCost–– DelayDelay–– Hop countHop count–– LoadLoad–– Reliability Reliability

Routing Protocols MetricsRouting Protocols Metrics

•• Metric Field Metric Field didi Routing TableRouting Table•• MetricMetric digunakandigunakan untukuntuk

beberapabeberapa routing protocolrouting protocol–– RIPRIP -- hop counthop count–– IGRP & EIGRPIGRP & EIGRP --

BandwidthBandwidth (used by (used by default), default), DelayDelay (used by (used by default), default), LoadLoad, , ReliabilityReliability

–– ISIS--IS & OSPFIS & OSPF –– CostCost, , BandwidthBandwidth (Cisco(Cisco’’s s implementation)implementation)

Routing Protocols MetricsRouting Protocols Metrics•• Load balancingLoad balancing

–– MerupakanMerupakan kemampuankemampuan daridari sebuahsebuah router router untukuntukmengirimkanmengirimkan packet packet diantaradiantara beberapabeberapa path yang path yang samasama cost (cost (biayanyabiayanya).).

Administrative Distance of a RouteAdministrative Distance of a Route

•• kegunaankegunaan daridari sebuahsebuah MMetricetric–– MerupakanMerupakan kalkulasikalkulasi nilainilai yang yang digunakandigunakan untukuntuk

menentukanmenentukan ““best pathbest path”” keke suatusuatu tujuantujuan

•• kegunaankegunaan AAdministrative dministrative DDistanceistance–– SebuahSebuah nilainilai numeriknumerik yang yang menentukanmenentukan pilihanpilihan

daridari ruterute yang yang utamautama ((prioritasprioritas).).


•• IdentifikasiIdentifikasi AAdministrative dministrative DDistanceistance (AD) (AD) padapada sebuahsebuah routing tablerouting table–– MerupakanMerupakan nomornomor pertamapertama didalamdidalam tandatanda [ ][ ]

padapada routing tablerouting table


•• Dynamic Routing ProtocolsDynamic Routing Protocols


•• TerkoneksiTerkoneksi langsunglangsung dengandengan networknetwork–– nilainilai default default AD = 0AD = 0

•• Static RoutesStatic Routes–– Administrative distance Administrative distance daridari sebuahsebuah static route static route

nilainilai default = 1default = 1


•• TerkoneksiTerkoneksi langsunglangsung–– TerlihatTerlihat langsunglangsung didi routing table routing table saatsaat interface interface didi

configurasiconfigurasi

ROUTING - E-Learning | Universitas AMIKOM...

Documents

Transcript of ROUTING - E-Learning | Universitas AMIKOM...