ROUTING ROUTING Melwin Syafrizal Melwin Syafrizal Daulay Daulay , , S.Kom S.Kom ., ., M.Eng M.Eng . .
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 LANLAN MemilikiMemiliki 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 Interfaces DigunakanDigunakan untukuntuk menghubungkanmenghubungkan router router keke jaringanjaringan
external 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 encodeencode Bits Bits didi--decode decode dandan dilewatkandilewatkan keke layer 2layer 2 Router Router mengmeng--dede--encapsulasiencapsulasi frameframe SisaSisa packet packet dilewatkandilewatkan naiknaik keke layer 3layer 3 MembuatMembuat keputusankeputusan routing routing padapada layer layer iniini dengandengan
memeriksamemeriksa 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
44.132.1.5Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
ifconfig eth0 167.205.20.11netmask 255.255.255.0broadcast 167.205.20.255
ifconfig eth1 167.205.22.5netmask 255.255.255.0broadcast 167.205.22.255
ifconfig eth1 167.205.22.5netmask 255.255.255.0broadcast 167.205.22.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
44.132.1.5Gateway 1 Gateway 2
167.205.22.20
To Internet
Gateway 3
TOKEN RING
$ netstat nrC:\> netstat nr orC:\> route print
$ netstat nrC:\> netstat nr orC:\> 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
44.132.1.5Gateway 1 Gateway 2
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
Dynamic RoutingDynamic Routing
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
Dynamic RoutingDynamic Routing
Dynamic RoutingDynamic Routing
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(Ciscos 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).).
Administrative Distance of a RouteAdministrative Distance of a Route
IdentifikasiIdentifikasi AAdministrative dministrative DDistanceistance (AD) (AD) padapada sebuahsebuah routing tablerouting table MerupakanMerupakan nomornomor pertamapertama didalamdidalam tandatanda [ ][ ]
padapada routing tablerouting table
Administrative Distance of a RouteAdministrative Distance of a Route
Dynamic Routing ProtocolsDynamic Routing Protocols
Administrative Distance of a RouteAdministrative Distance of a Route
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
Administrative Distance of a RouteAdministrative Distance of a Route
TerkoneksiTerkoneksi langsunglangsung TerlihatTerlihat langsunglangsung didi routing table routing table saatsaat interface interface didi
configurasiconfigurasi
ROUTINGApa itu Routing ?Seperti Apa Router?Data dikirimkan dalam bentuk packet Router digunakan untuk melewatkan packet ke tujuannyaRouter memeriksa IP address tujuan sebuah packet dan menentukan jalur terbaik dengan melihat info pada routing tableKenapa butuh Router ?Interface router adalah sebuah konektor fisik yang akan memperkenankan sebuah router mengirim atau menerima paketDua Komponen Utama Interface Router Router beroperasi pada Layers 1, 2 & 3OSI ModelMekanisme RoutingMekanisme RoutingOSI ModelBeberapa Tipe Routing Static RoutingRouting Table di Router CiscoDynamic RoutingDynamic RoutingDynamic Routing ProtocolDynamic RoutingDynamic RoutingRouting ProtocolRouting ProtocolTypes of routing protocolsAutonomous System IGPDistance VectorLink StateClassifying Routing ProtocolsClassifying Routing ProtocolsRouting Protocols MetricsRouting Protocols MetricsRouting Protocols MetricsRouting Protocols MetricsAdministrative Distance of a RouteAdministrative Distance of a RouteAdministrative Distance of a RouteAdministrative Distance of a RouteAdministrative Distance of a Route