chapter6 Routing Konsep
BAB
KON“EP ROUTING
Pada a
aka dijelaska te ta g ko sep Routi g da je is a serta je is-je is protokol routi g
u tuk ko u ikasi a tar router di jari ga .
1.1. Pe gertia Routi g
Routi g adalah suatu protokol a g digu aka u tuk e dapatka rute dari satu jari ga ke
jari ga a g lai . Rute i i, dise ut de ga route da i for asi route se ara di a is dapat di erika
ke router a g lai ataupu dapat di erika se ara statis ke router lai .
“eora g ad i istrator e ilih suatu protokol routi g di a is erdasarka keadaa topologi
jari ga a. Misal a erapa ukura dari jari ga , a d idth a g tersedia, proses po er dala
router, erek da
odel dari router, da protokol a g digu aka dala jari ga .
Routi g adalah proses di a a suatu router e -for ard paket ke jari ga a g dituju.
“uatu router e uat keputusa erdasarka IP address a g dituju oleh paket. “e ua router
e ggu aka IP address tujua u tuk e giri paket. Agar keputusa routi g terse ut e ar,
router harus elajar agai a a u tuk e apai tujua . Ketika router e ggu aka routi g di a is,
i for asi i i dipelajari dari router a g lai . Ketika e ggu aka routi g statis, seora g et ork
ad i istrator e gko figurasi i for asi te ta g jari ga a g i gi dituju se ara a ual.
Jika routi g a g digu aka adalah statis, aka ko figurasi a harus dilakuka se ara
a ual, ad i istrator jari ga harus e asukka atau e ghapus rute statis jika terjadi
peru aha topologi. Pada jari ga skala esar, jika tetap e ggu aka routi g statis, aka aka
sa gat e ua g aktu ad i istrator jari ga u tuk elakuka update ta le routi g. Kare a itu
routi g statis ha a u gki dilakuka u tuk jari ga skala ke il. “eda gka routi g di a is ias
diterapka di jari ga skala esar da
e utuhka ke a pua le ih dari ad i istrator.
Ga
ar . Tipe-tipe routi g
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 1
Routi g statik
Cara kerja routi g statis dapat di agi
e jadi
agia :
Ad i istrator jari ga a g e gko figurasi router
Router elakuka routi g erdasarka i for asi dala ta el routi g
Routi g statis digu aka u tuk ele atka paket data “eora g ad i istrator harus
e ggu aka peri tah ip route se ara a ual u tuk e gko figuras router de ga routi g
statis.
Ga
Ga
ar .
o toh peri tah IP Route
ar . Me e tuka outgoi g i terfa e
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 2
Ga
ar . Me e tuka Ne t-hop IP Address
Pada ga ar . da
. di atas, ad i istrator jari ga dari router Ho oke harus
e gko figurasi routi g statis ke jari ga
. . . / da
. . . / . Kare a itu ad i istrator
e asukka
peri tah ke router. Ad i istrati e dista e adalah para eter ta aha
a g
e u jukka relia ilitas dari rute. “e aki ke il ilai ad i istrati e dista e se aki relia le
rute a. Oleh Kare itu rute de ga ad i istrati e dista e a g le ih ke il harus di erika perta a
kali se elu ad i istrati e dista e a g le ih esar di erika . Default ad i istrati e dista e saat
e ggu aka routi g statis adalah . ketika i terfa e luar diko figurasi se agai gate a , routi g
statis aka ditu jukka dala ta el routi g se agai i for asi a g dire tl o e ted . U tuk
elihat i for asi ad i istrati e dista e digu aka peri tah sho ip route. Nilai dari ad i istrati e
dista e adalah a tara
sa pai de ga
a g di erika setelah e t-hop atau outgoi g
i terfa e. Co toh:
a ross o fig #ip route
.
. .
.
.
.
.
. .
Jika i terfa e dari router do , rute tidak aka di asukka ke ta le routi g. Kada g-kada g
routi g statis digu aka u tuk tujua a kup. Routi g statis dapat diko figurasi dala router a g
ha a aka digu aka ketika routi g di a is e gala i kegagala . U tuk e ggu aka routi g
statis se agai a kup, harus dilakuka seti g ad i istrati e dista e ke ilai a g le ih esar
daripada protokol routi g di a is a g digu aka .
Ko figurasi routi g statis
La gkah-la gkah u tuk
elakuka ko figurtasi routi g statis adalah se agai erikut :
La gkah – te tuka dahulu prefi jari ga , su et ask da address. Address ias saja
i terfa e lo al atau e t hop address a g e uju tujua .
La gkah – asuk ke ode glo al o figuratio .
La gkah – ketik peri tah ip route de ga prefi da
ask a g diikuti de ga address
seperti a g sudah dite tuka di la gkah . “eda gka u tuk ad i istrati e dista e ersifat
ta aha , oleh digu aka oleh tidak.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 3
i i.
La gkah – ula gi la gkah u tuk se ua jari ga a g dituju a g telah dite tuka pada
la gkah .
La gkah – keluar dai ode glo al o figuratio .
La gkah
– gu aka peri tah op ru i g- o fig startup- o fig u tuk e i pa
ko figurasi a g seda g aktif ke NVRAM.
Co toh jari ga sederha a de ga
Ga
router seperti a g ditu jukka oleh ga
ar . Ko figurasi sederha a de ga
ar . di a ah
Router
Router Ho oke harus diko figurasi sehi gga dapat e apai jari ga
jari ga
. . . . Kedua jari ga su et ask a
.
.
. .
.
.
da
Paket a g tujua a ke jari ga
. . . harus diruteka ke “terli g da paket a g
ditujua ke jari ga
. . . haus diruteka ke Wa ross. Dala hal i i routi g statis isa
digu aka .
Kedua routi g statis terse ut aka diko figurasi e ggu aka i terfa e lo al se agai
gate a ke jari ga a g dituju. “eperti a g ditu jukka oleh ga ar . .
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 4
Ga
ar . pe ggu aa i terfa e lo al se agai gate a
Dua routi g statis a g sa a juga dapat diko figurasi de ga e t-hop address se agai
gate a . “eperti a g ditu jukka oleh ga ar . . Rute perta a ke jari ga
. . . de ga
gate a ke
. . . . “eda gka rute kedua ke jari ga
. . . de ga gate a ke
. . . .
Ad i istrati e dista e tidak digu aka , sehi gga default a er ilai .
Ga
ar . Pe ggu aa Ne t-hop
Routi g default
Default routi g digu aka u tuk
eruteka paket de ga tujua
a g tidak sa a de ga
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 5
routi g a g ada dala ta le routi g. “e ara tipikal router diko figurasi de ga
u tuk trafik i ter et. Routi g default se ara a tual e ggu aka for at:
ip route . . .
. . .
ara routi g default
e t-hop-address | outgoi g i terfa e
Mask . . . , se ara logika jika kita AND-ka de ga IP address tujua selalu e u juk ke
jari ga . . . . Jika paket tidak o ok de ga rute a g ada dala ta le routi g, aka paket aka
diruteka ke jari ga . . . .
Di a ah i i adalah la gkah-la gkah u tuk
e gko figurasi routi g default:
La gkah – asuk ode glo al o figuratio .
La gkah – ketik peri tah ip route de ga . . . se agi prefi da . . . se agai ask.
Ala at ta aha u tuk routi g default dapat erupa address dari lo al i terfa e a g
terhu u g la gsu g ke jari ga luar atau IP address dari e t-hop router.
La gkah – keluar dari ode glo al o fig.
La gkah
– gu aka peri tah op ru i g- o fig startup- o fig u tuk e i pa
ko figurasi a g seda g jala ke NVRAM.
Pada hala a se elu
a, routi g statis a g diko figurasi dala Ho oke akses ke jari ga
. . . pada “terli g da
. . . pada Wa ross. “ekara g seharus a ke u gki a rute
paket ke dua jari ga terse ut dari Ho oke . Bagai a apu , “terli g da Wa ross tidak tahu
agai a a e ge alika paket ke jari ga a g lai a g terhu u g la gsu g. Routi g statis
dapat diko figurasi pada “terli g da Wa ross u tuk e apai jari ga tujua .
“terli g terhu u g ke se ua jari ga a g tidak terhu u g la gsu g elalui i terfa e serial
. Wa ross ha a satu ko eksi ke se ua jari ga a g tidak terhu u g la gsu g elalui i terfa e
serial . Routi g default pada “terli g da Wa ross aka digu aka u tuk rut eke se ua paket a g
ditujuka u tuk jari ga a g tidak terhu u g la gsu g.
Ga
ar . Jari ga
a g tidak terhu u g la gsu g
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 6
Ga
ar . Jari ga
a g tidak terhu u g la gsu g
“etelah routi g statis diko figurasi, la gkah sela jut a adalah hal a g sa gat pe ti g u tuk
elakuka erifikasi apakah ta le routi g da proses routi g a ekerja de ga aik. Peri tah u tuk
elihat ko figurasi a g seda g aktif da u tuk e - erifikasi routi g statis adalah sho ru i go fig da sho ip route.
Adapau la gkah-la gkah u tuk
elakuka
erifikasi ko figurasi routi g statis adalah:
Berika peri tah sho ru i g- o fig dala pri ileged ode u tuk elihat ko figurasi a g
seda g aktif
Verifikasi routi g statis a g telah di asukka . Jika rute tidak e ar, aka diperluka
ke ali lagi ke ode glo al o fig u tuk e ghapus routi g statis a g salah da
asukka
routi g a g e ar
Berika peri tah sho ip route
Verifikasi lagi, apakah ta le routi g a g di asukka sudah sesuai de ga tujua dari hasil
peri tah terse ut.
Trou leshooti g ko figurasi routi g statis
Pada su a i i di erika o toh ko figurasi routi g statis dala Ho oke u tuk e gakses
jari ga pada “terli g da Wa ross, seperti a g dilihat pada ga ar di a ah i i. Pada ko figurasi
di router “terli g jari ga
. . . tidak dapat e apai jari ga di Wa ross
. . . .
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 7
Ga
Ga
ar .
ar .
Jari ga
a g tidak terhu u g la gsu g
La gkah trou leshooti g de ga peri tah sho ip route
Dari ode pri ileged EXEC pada router “terli g, pi g ke ode pada jari ga
. . . . Pada
ga ar di a ah i i e u jukka peri tah pi g a g gagal, sekara g gu aka peri tah tra eroute
dari “terli g ke ala at a g digu aka pada peri tah pi g.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 8
Ga
ar .
Trou leshooti g ko figurasi routi g statik
Catata di a a tra eroute e gala i kegagala . Tra eroute e a daka
ah a paket
ICMP dike alika oleh Ho oke tapi tidak dari Wa ross. Hal i i erarti asalah terjadi pada
Ho oke atau Wa ross.
Lakuka tel et ke router Ho oke . Co a ke ali pi g ke ode pada jari ga
. . . a g
terhu u g ke router Wa ross. Peri tah pi g i i seharus a erhasil kare a Ho oke terhu u g
la gsu g ke Wa ross.
Ga
ar .
Trou leshooti g ko figurasi routi g statis
Routi g Di a is
Routi g proto ol adalah er eda de ga routed proto ol. Routi g proto ol adalah
ko u ikasi a tara router-router. Routi g proto ol e giji ka router-router u tuk shari g i for asi
te ta g jari ga da ko eksi a tar router. Router e ggu aka i for asi i i u tuk e a gu da
e per aiki ta le routi g a. “eperti pada ga ar di a ah i i.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 9
Ga
ar .
Routed s Routi g Protokol
Co toh routi g protokol:
Routi g I for atio Proto ol RIP
I terior Gate a Routi g Proto ol IGRP
E ha ed I terior Gate a Routi g Proto ol EIGRP
Ope “hortest Path First O“PF
Routed proto ol digu aka u tuk trafik user la gsu g. Routed proto ol e ediaka
i for asi a g ukup dala la er address jari ga a u tuk ele atka paket a g aka diteruska
dari satu host ke host a g lai erdasarka ala at a.
Co toh routed proto ol:
I ter et Proto ol IP
I ter et ork Pa ket E ha ge IPX
Auto o ous S ste
AS
A“ adalah ku pula dari jari ga -jari ga a g dala satu ad i istrasi a g e pu ai
strategi routi g ersa a. A“ u gki dijala ka oleh satu atau le ih operator ketika A“ digu aka
pada routi g ke du ia luar.
A eri a Registr of I ter et Nu ers ARIN adalah suatu ser i e pro ider atau seora g
ad i istrator a g e erika o or ide titas ke A“ se esar - it. Routi g protokol seperti Cis o
IGRP e utuhka o or A“ A“ u er a g sifat a u ik.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 10
Ga
ar .
Auto o ous “ ste
Tujua Routi g proto ol da auto o ous s ste
Tujua uta a dari routi g protokol adalah u tuk e a gu da
e per aiki ta le
routi g. Di a a ta el i i erisi jari ga -jari ga da i terfa e a g erhu u ga de ga jari ga
terse ut. Router e ggu aka protokol routi g i i u tuk e gatur i for asi a g diteri a dari
router-router lai da i terfa e a asi g- asi g, se agai a a a g terjadi di ko figurasi routi g
se ara a ual.
Routi g protokol e pelajari se ua router a g ada, e e patka rute a g ter aik ke
ta le routi g, da juga e ghapus rute ketika rute terse ut sudah tidak alid lagi. Router
e ggu aka i for asi dala ta le routi g u tuk ele atka paket-paket routed prokol.
Algorit a routi g adalah dasar dari routi g di a is. Kapa pu topologi jari ga eru ah
kare a perke a ga jari ga , ko figurasi ula g atau terdapat asalah di jari ga , aka router
aka
e getahui peru aha terse ut. Dasar pe getahua i i di utuhka se ara akurat u tuk
elihat topologi a g aru.
Pada saat se ua router dala jari ga pe getahua a sudah sa a se ua erarti dapat
dikataka i ter et ork dala keadaa ko erge
o erged . Keadaa ko erge a g epat
sa gat diharapka kare a dapat e eka
aktu pada saat router e eruska u tuk e ga il
keputusa routi g a g tidak e ar.
A“ e agi i ter et ork glo al e jadi ke il-ke il e jadi a ak jari ga -jari ga a g
dapat diatur. Tiap-tiap A“ e pu ai seti g da atura se diri-se diri da o or A“ a g aka
e edaka a dari A“ a g lai .
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 11
Ga
ar .
Pri sip kerja Auto o ous “ ste
Klasifikasi routi g protokol
“e agia esar algorit a routi g dapat diklasifikasika
erikut :
Dista e e tor
Li k-state
e jadi satu dari dua kategori
Routi g dista e e tor ertujua u tuk e e tuka arah atau e tor da jarak ke li k-li k
lai dala suatu i ter et ork. “eda gka li k-state ertujua u tuk e iptaka ke ali topologi
a g e ar pada suatu i ter et ork.
Ga
ar .
Klasifikasi routi g protokol
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 12
Routi g protokol dista e e tor
Algorit a routi g dista e e tor se ara periodik e ali ta le routi g dari router ke
router. Peru aha ta le routi g i i di-update a tar router a g sali g erhu u ga pada saat terjadi
peru aha topologi. Algorit a dista e e tor juga dise ut de ga algorit a Bell a -Ford.
ga
“etiap router e eri a ta le routi g dari router teta gga a g terhu u g la gsu g. Pada
ar di a ah i i diga arka ko sep kerja dari dista e e tor.
Ga
ar .
ko sep dista e e tor
Router B e eri a i for asi dari Router A. Router B e a ahka o or dista e e tor,
seperti ju lah hop. Ju lah i i e a ahka dista e e tor. Router B ele atka ta le routi g
aru i i ke router-router teta gga a a g lai , aitu Router C. Proses i i aka terus erla gsu g
u tuk se ua router.
Algorit a i i e gaku ulasi jarak jari ga sehi gga dapat digu aka u tuk e per aiki
data ase i for asi e ge ai topologi jari ga . Bagai a apu , algorit a dista e e tor tidak
e giji ka router u tuk e getahui se ara pasti topologi i ter et ork kare a ha a elihat
router-router teta gga a.
“etiap router a g e ggu aka dista e e tor perta a kali e gide tifikasi router-router
teta gga a. I terfa e a g terhu u g la gsu g ke router teta gga a e pu ai dista e .
Router a g e erapka dista e e tor dapat e e tuka jalur ter aik u tuk e uju ke jari ga
tujua erdasarka i for asi a g diteri a dari teta gga a. Router A e pelajari jari ga lai
erdasarka i for asi a g diteri a dari router B. Masi g- asi g router lai
e a ahka dala
ta le routi g a a g e pu ai aku ulasi dista e e tor u tuk elihat sejauh a a jari ga
a g aka dituju. “eperti a g dijelaka oleh ga ar erikut i i:
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 13
Ga
ar .
jari ga dista e e tor dis o er
Update ta le routi g terjadi ketika terjadi peru aha toplogi jari ga . “a a de ga proses
dis o er , proses update peru aha topologi step- -step dari router ke router. Ga ar .
e u jukka algorit a dista e e tor e a ggil ke se ua router u tuk e giri ke isi ta le
routi g a. Ta le routi g erisi i for asi te ta g total path ost a g dite tuka oleh etri da
ala at logi dari router perta a dala jari ga a g ada di isi ta le routi g, sperti a g ditera gka
oleh ga ar . di a ah i i.
Ga
ar .
peru aha topologi dista e e tor
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 14
Ga
ar .
ko po e -ko po e routi g
etri
A alogi dista e e tor dapat diga arka de ga jala tol. Ta da a g e u jukka titik
e uju ke tujua da
e u jukka jarak ke tujua . De ga ada a ta da-ta da seperti itu
pe ge dara de ga
udah e getahui perkiraa jarak a g aka dite puh u tuk e apai tujua .
Dala hal i i jarak terpe dek adalah rute a g ter aik.
Li k-state
Algorit a li k-state juga dike al de ga algorit a Dijkstra atau algorit a shortest path first
“PF . Algorit a i i e per aiki i for asi data ase dari i for asi topologi. Algorit a dista e
e tor e iliki i for asi a g tidak spesifik te ta g dista e et ork da tidak e getahui jarak
router. “eda gka algorti a li k-state e per aiki pe getahua dari jarak router da agai a a
ereka i ter-ko eksi.
Fitur-fitur a g di iliki oleh routi g li k-state adalah:
Li k-state ad ertise e t L“A – adalah paket ke il dari i for asi routi g a g dikiri
router
Topologi al data ase – adalah ku pula i for asi a g dari L“A-L“A
“PF algorith – adalah hasil perhitu ga pada data ase se agai hasil dari poho “PF
Routi g ta le – adalah daftar rute da i terfa e
a tar
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 15
Ga
ar .
ko sep li k-state
Proses dis o er dari routi g li k-state
Ketika router elakuka pertukara L“A, di ulai de ga jari ga a g terhu u g la gsu g
te ta g i for asi a g ereka iliki. Masi g- asi g router e a gu data ase topologi a g
erisi pertukara i for asi L“A.
Algorit a “PF e ghitu g jari ga a g dapat di apai. Router e a gu logi al topologi
se agai poho tree , de ga router se agai root. Topologi i i erisi se ua rute-rute a g u gki
u tuk e apai jari ga dala protokol li k-state i ter et ork. Router ke udia
e ggu aka “PF
u tuk e perpe dek rute. Daftar rute-rute ter aik da i terfa e ke jari ga a g dituju dala ta le
routi g. Li k-state juga e per aiki data ase topologi a g lai dari ele e -ele e topologi da
status se ara detail.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 16
Ga
ar .
jari ga li k-state dis o er
Router perta a a g e pelajari peru aha topologi li k-state ele atka i for asi
sehi gga se ua router dapat e ggu aka a u tuk proses update. Ga ar . adalah i for asi
routi g dikiri ke se ua router dala i ter et ork. U tuk e apai keadaa ko erge , setiap
router e pelajari router-router teta gga a. Ter asuk a a dari router-router teta gga a,
status i terfa e da ost dari li k ke teta gga a. Router e e tuk paket L“A a g e daftar
i for asi i i dari teta gga-teta gga aru, peru aha ost li k da li k-li k a g tidak lagi alid.
Paket L“A i i ke udia dikiri keluar sehi gga se ua router-router lai
e eri a itu.
Ga
ar .
peru aha topologi li k-state
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 17
Pada saat router e eri a L“A, ia ke udia
e g-update ta le routi g de ga se agia
esar i for asi a g ter aru. Data hasil perhitu ga digu aka u tuk e uat peta i ter et ork
da lagorit a “PF digu aka u tuk e ghitu g jalur terpe dek ke jari ga lai . “etiap aktu paket
L“A e e a ka peru aha ke data ase li k-state, ke udia “PF elakuka perhitu ga ula g
u tuk jalur ter aik da
e g-update ta le routi g.
Ada e erapa titik erat a g erhu u ga de ga protokol li k-state:
Pro essor o erhead
Ke utuha
e ori
Ko su si a d idth
Router-router a g e ggu aka protokol li k-state e utuhka
e ori le ih da
proses data a g le ih daripada router-router a g e ggu aka protokol dista e e tor. Router
li k-state e utuhka
e ori a g ukup u tuk e a ga i se ua i for asi dari data ase,
poho topologi da ta le routi g. Ga ar .
e u jukka i isialisasi paket floodi g li k-state
a g e gko su si a d idth. Pada proses i isial dis o er , se ua router a g e ggu aka
protokol routi g li k-state e giri ka paket L“A ke se ua router teta gga a. Peristi a i i
e e a ka pe gura ga a d idth a g tersedia u tuk e-routi g trafik a g e a a data
user. “etelah i isial floodi g i i, protokol routi g li k-state se ara u u
e utuhka a d idth
i i al u tuk e giri paket-paket L“A a g e e a ka peru aha topologi.
Ga
ar .
li k-state o er
Pe e tua jalur
Router e ggu aka dua fu gsi dasar:
Fu gsi pe e tua jalur
Fu gsi s it hi g
Pe e tua jalur terjadi pada la er et ork. Fu gsi pe e tua jalur e jadika router u tuk
e ge aluasi jalur ke tujua da
e e tuk jala u tuk e a ga i paket. Router e ggu aka
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 18
ta le routi g u tuk
paket.
Ko sep Li k State
e e tuka jalur ter aik da ke udia fu gsi s it hi g u tuk
ele atka
Dasar algorit a routi g a g lai adalah algorit a li k state. Algorit a li k state juga ias
dise ut se agai algorit a Dijkstra atau algorit a shortest path first “PF .
Ko figurasi Routi g
U tuk e ghidupka protokol routi g pada suatu router, e utuhka seti g para eter
glo al da routi g. Tugas glo al eliputi pe iliha protokol routi g seperti RIP, IGRP, EIGRP atau
O“PF. “eda gka tugas ko figurasi routi g u tuk e u jukka ju lah jari ga IP. Routi g di a is
e ggu aka road ast da
ulti ast u tuk erko u ikasi de ga router-router lai a.
Ga
ar .
tugas ko figurasi routi g IP
Peri tah router e ulai proses routi g. Peri tah et ork u tuk e g-e a le-ka proses
routi g ke i terfa e a g e giri da
e eri a update i for asi routi g.
Ga
ar .
pe ggu aa peri tah router da
et ork
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 19
Ga
Ga
ar .
ar .
Peri tah router
Peri tah et ork
Co toh ko figurasi routi g seperti erikut:
GAD o fig #router rip
GAD o fig-router # et ork
.
. .
U tuk RIP da IGRP, ju lah jari ga didasarka pada kelas dari ala at jari ga , uka
ala at su et atau ala at host.
Protokol Routi g
routi
Pada la er i ter et TCP/IP, router dapat e ggu aka protokol routi g u tuk e e tuk
g elalui suatu algorit a a g eliputi:
RIP – e ggu aka protokol routi g i terior de ga algorit a dista e e tor
IGRP – e ggu aka protokol routi g i terior de ga algorit a Cis o dista e e tor
OSPF – e ggu aka protokol routi g i terior de ga algorit a li k-state
EIGRP – e ggu aka protokol routi g i terior de ga algorit a ad a ed Cis o dista e
e tor
BGP – e ggu aka protokol routi g eksterior de ga algorit a dista e e tor
Dasar RIP ditera gka dala
RFC
, de ga karakteristik se agai erikut:
Routi g protokol dista e e tor
Metri erdasarka ju lah lo pata hop ou t u tuk pe iliha jalur
Jika hop ou t le ih dari , paket di ua g
Update routi g dilakuka se ara road ast setiap detik
IGRP adalah protokol routi g a g di a gu oleh Cis o, de ga karakteristik se agai erikut :
Protokol routi g dista e e tor
Me ggu aka o posite etri a g terdiri atas a d idth, load, dela da relia ilit
Update routi g dilakuka se ara road ast setiap detik
O“PF
e ggu aka protokol routi g li k-state, de ga karakteristik se agai erikut :
Protokol routi g li k-state
Merupaka ope sta dard protokol routi g a g dijelaska di RFC
Me ggu aka algorit a “PF u tuk e ghitu g ost tere dah
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 20
Update routi g dilakuka se ara floaded saat terjadi peru aha topologi jari ga
EIGRP
erikut :
e ggu aka protokol routi g e ha ed dista e e tor, de ga karakteristik se agai
Me ggu aka protokol routi g e ha ed dista e e tor
Me ggu aka ost load ala i g a g tidak sa a
Me ggu aka algorit a ko i asi a tara dista e e tor da li k-state
Me ggu aka Diffusi g Update Algorith DUAL u tuk e ghitu g jalur terpe dek
Update routi g dilakuka se ara ulti ast e ggu aka ala at
. . .
a g diaki atka
oleh peru aha topologi jari ga
Border Gate a Proto ol BGP
se agai erikut :
erupaka
routi g protokol eksterior, de ga
karakteristik
Me ggu aka routi g protokol dista e e tor
Digu aka a tara I“P de ga I“P da lie t- lie t
Digu aka u tuk eruteka trafik i ter et a tar auto o ous s ste
Ga
ar .
protokol-protokol routi g IP
IGP s EGP
Routi g protokol i terior didisai u tuk jari ga a g diko trol oleh suatu orga isasi. Kriteria
disai u tuk routi g protokol i terior u tuk e ari jalur ter aik pada jari ga . De ga kata lai ,
etri da agai a a etri terse ut digu aka
erupaka ele e a g sa gat pe ti g dala
suatu protokol routi g i terior.
“eda gka protokol routi g eksterior didisai u tuk pe ggu aa a tara dua jari ga a g
er eda a g diko trol oleh dua orga isasi a g er eda. U u
a digu aka a tara I“P de ga
I“P atau a tara I“P de ga perusahaa . Co toh, suatu perusahaa
e jala ka BGP se agai
protokol routi g eksterior a tar router perusahaa terse ut de ga router I“P.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 21
IP protokol eksterior gate a
terse ut iasa digu aka :
e
utuhka
seti g i for asi erikut i i se elu
router
Daftar router-router teta gga u tuk pertukara i for asi routi g
Daftar jari ga u tuk ad ertise se agai ta da jari ga dapat di apai se ara la gsu g
No or auto o ous s ste dari router lo al
Routi g protokol eksterior harus e gisolasi auto o ous s ste .
I gat ah a, auto o ous s ste diatur oleh ad i istrasi a g er eda. Jari ga harus
e pu ai protokol u tuk ko u ikasi a tara siste -siste a g er eda tadi.
Ga
ar .
Ga
protokol routi g i terior/eksterior
ar .
Auto o ous s ste
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 22
Masi g- asi g A“ harus e iliki o or ide titas - it, a g dikeluarka oleh ARIN atau
pro ider u tuk e ggu aka protokol routi g seperti IGRP da EIGRP.
Kesi pula
Routi g adalah proses agai a a router ele atka paket ke jari ga a g dituju
Routi g protokol adalah ko u ikasi a g digu aka a tar router-router
Routi g protokol e giji ka satu router u tuk shari g i for asi de ga router-router lai
erdasarka jari ga a g ia ketahui da jalur ter aik ke jari ga terse ut
Algorit a routi g dapat diklasifikasika se agai satu dari dua kategori, dista e e tor atau
li k-state
Auto o ous s ste A“ adalak ku pula dari jari ga -jari ga dala satu pe ga asa
ad i istrasi
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 23
KON“EP ROUTING
Pada a
aka dijelaska te ta g ko sep Routi g da je is a serta je is-je is protokol routi g
u tuk ko u ikasi a tar router di jari ga .
1.1. Pe gertia Routi g
Routi g adalah suatu protokol a g digu aka u tuk e dapatka rute dari satu jari ga ke
jari ga a g lai . Rute i i, dise ut de ga route da i for asi route se ara di a is dapat di erika
ke router a g lai ataupu dapat di erika se ara statis ke router lai .
“eora g ad i istrator e ilih suatu protokol routi g di a is erdasarka keadaa topologi
jari ga a. Misal a erapa ukura dari jari ga , a d idth a g tersedia, proses po er dala
router, erek da
odel dari router, da protokol a g digu aka dala jari ga .
Routi g adalah proses di a a suatu router e -for ard paket ke jari ga a g dituju.
“uatu router e uat keputusa erdasarka IP address a g dituju oleh paket. “e ua router
e ggu aka IP address tujua u tuk e giri paket. Agar keputusa routi g terse ut e ar,
router harus elajar agai a a u tuk e apai tujua . Ketika router e ggu aka routi g di a is,
i for asi i i dipelajari dari router a g lai . Ketika e ggu aka routi g statis, seora g et ork
ad i istrator e gko figurasi i for asi te ta g jari ga a g i gi dituju se ara a ual.
Jika routi g a g digu aka adalah statis, aka ko figurasi a harus dilakuka se ara
a ual, ad i istrator jari ga harus e asukka atau e ghapus rute statis jika terjadi
peru aha topologi. Pada jari ga skala esar, jika tetap e ggu aka routi g statis, aka aka
sa gat e ua g aktu ad i istrator jari ga u tuk elakuka update ta le routi g. Kare a itu
routi g statis ha a u gki dilakuka u tuk jari ga skala ke il. “eda gka routi g di a is ias
diterapka di jari ga skala esar da
e utuhka ke a pua le ih dari ad i istrator.
Ga
ar . Tipe-tipe routi g
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 1
Routi g statik
Cara kerja routi g statis dapat di agi
e jadi
agia :
Ad i istrator jari ga a g e gko figurasi router
Router elakuka routi g erdasarka i for asi dala ta el routi g
Routi g statis digu aka u tuk ele atka paket data “eora g ad i istrator harus
e ggu aka peri tah ip route se ara a ual u tuk e gko figuras router de ga routi g
statis.
Ga
Ga
ar .
o toh peri tah IP Route
ar . Me e tuka outgoi g i terfa e
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 2
Ga
ar . Me e tuka Ne t-hop IP Address
Pada ga ar . da
. di atas, ad i istrator jari ga dari router Ho oke harus
e gko figurasi routi g statis ke jari ga
. . . / da
. . . / . Kare a itu ad i istrator
e asukka
peri tah ke router. Ad i istrati e dista e adalah para eter ta aha
a g
e u jukka relia ilitas dari rute. “e aki ke il ilai ad i istrati e dista e se aki relia le
rute a. Oleh Kare itu rute de ga ad i istrati e dista e a g le ih ke il harus di erika perta a
kali se elu ad i istrati e dista e a g le ih esar di erika . Default ad i istrati e dista e saat
e ggu aka routi g statis adalah . ketika i terfa e luar diko figurasi se agai gate a , routi g
statis aka ditu jukka dala ta el routi g se agai i for asi a g dire tl o e ted . U tuk
elihat i for asi ad i istrati e dista e digu aka peri tah sho ip route. Nilai dari ad i istrati e
dista e adalah a tara
sa pai de ga
a g di erika setelah e t-hop atau outgoi g
i terfa e. Co toh:
a ross o fig #ip route
.
. .
.
.
.
.
. .
Jika i terfa e dari router do , rute tidak aka di asukka ke ta le routi g. Kada g-kada g
routi g statis digu aka u tuk tujua a kup. Routi g statis dapat diko figurasi dala router a g
ha a aka digu aka ketika routi g di a is e gala i kegagala . U tuk e ggu aka routi g
statis se agai a kup, harus dilakuka seti g ad i istrati e dista e ke ilai a g le ih esar
daripada protokol routi g di a is a g digu aka .
Ko figurasi routi g statis
La gkah-la gkah u tuk
elakuka ko figurtasi routi g statis adalah se agai erikut :
La gkah – te tuka dahulu prefi jari ga , su et ask da address. Address ias saja
i terfa e lo al atau e t hop address a g e uju tujua .
La gkah – asuk ke ode glo al o figuratio .
La gkah – ketik peri tah ip route de ga prefi da
ask a g diikuti de ga address
seperti a g sudah dite tuka di la gkah . “eda gka u tuk ad i istrati e dista e ersifat
ta aha , oleh digu aka oleh tidak.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 3
i i.
La gkah – ula gi la gkah u tuk se ua jari ga a g dituju a g telah dite tuka pada
la gkah .
La gkah – keluar dai ode glo al o figuratio .
La gkah
– gu aka peri tah op ru i g- o fig startup- o fig u tuk e i pa
ko figurasi a g seda g aktif ke NVRAM.
Co toh jari ga sederha a de ga
Ga
router seperti a g ditu jukka oleh ga
ar . Ko figurasi sederha a de ga
ar . di a ah
Router
Router Ho oke harus diko figurasi sehi gga dapat e apai jari ga
jari ga
. . . . Kedua jari ga su et ask a
.
.
. .
.
.
da
Paket a g tujua a ke jari ga
. . . harus diruteka ke “terli g da paket a g
ditujua ke jari ga
. . . haus diruteka ke Wa ross. Dala hal i i routi g statis isa
digu aka .
Kedua routi g statis terse ut aka diko figurasi e ggu aka i terfa e lo al se agai
gate a ke jari ga a g dituju. “eperti a g ditu jukka oleh ga ar . .
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 4
Ga
ar . pe ggu aa i terfa e lo al se agai gate a
Dua routi g statis a g sa a juga dapat diko figurasi de ga e t-hop address se agai
gate a . “eperti a g ditu jukka oleh ga ar . . Rute perta a ke jari ga
. . . de ga
gate a ke
. . . . “eda gka rute kedua ke jari ga
. . . de ga gate a ke
. . . .
Ad i istrati e dista e tidak digu aka , sehi gga default a er ilai .
Ga
ar . Pe ggu aa Ne t-hop
Routi g default
Default routi g digu aka u tuk
eruteka paket de ga tujua
a g tidak sa a de ga
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 5
routi g a g ada dala ta le routi g. “e ara tipikal router diko figurasi de ga
u tuk trafik i ter et. Routi g default se ara a tual e ggu aka for at:
ip route . . .
. . .
ara routi g default
e t-hop-address | outgoi g i terfa e
Mask . . . , se ara logika jika kita AND-ka de ga IP address tujua selalu e u juk ke
jari ga . . . . Jika paket tidak o ok de ga rute a g ada dala ta le routi g, aka paket aka
diruteka ke jari ga . . . .
Di a ah i i adalah la gkah-la gkah u tuk
e gko figurasi routi g default:
La gkah – asuk ode glo al o figuratio .
La gkah – ketik peri tah ip route de ga . . . se agi prefi da . . . se agai ask.
Ala at ta aha u tuk routi g default dapat erupa address dari lo al i terfa e a g
terhu u g la gsu g ke jari ga luar atau IP address dari e t-hop router.
La gkah – keluar dari ode glo al o fig.
La gkah
– gu aka peri tah op ru i g- o fig startup- o fig u tuk e i pa
ko figurasi a g seda g jala ke NVRAM.
Pada hala a se elu
a, routi g statis a g diko figurasi dala Ho oke akses ke jari ga
. . . pada “terli g da
. . . pada Wa ross. “ekara g seharus a ke u gki a rute
paket ke dua jari ga terse ut dari Ho oke . Bagai a apu , “terli g da Wa ross tidak tahu
agai a a e ge alika paket ke jari ga a g lai a g terhu u g la gsu g. Routi g statis
dapat diko figurasi pada “terli g da Wa ross u tuk e apai jari ga tujua .
“terli g terhu u g ke se ua jari ga a g tidak terhu u g la gsu g elalui i terfa e serial
. Wa ross ha a satu ko eksi ke se ua jari ga a g tidak terhu u g la gsu g elalui i terfa e
serial . Routi g default pada “terli g da Wa ross aka digu aka u tuk rut eke se ua paket a g
ditujuka u tuk jari ga a g tidak terhu u g la gsu g.
Ga
ar . Jari ga
a g tidak terhu u g la gsu g
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 6
Ga
ar . Jari ga
a g tidak terhu u g la gsu g
“etelah routi g statis diko figurasi, la gkah sela jut a adalah hal a g sa gat pe ti g u tuk
elakuka erifikasi apakah ta le routi g da proses routi g a ekerja de ga aik. Peri tah u tuk
elihat ko figurasi a g seda g aktif da u tuk e - erifikasi routi g statis adalah sho ru i go fig da sho ip route.
Adapau la gkah-la gkah u tuk
elakuka
erifikasi ko figurasi routi g statis adalah:
Berika peri tah sho ru i g- o fig dala pri ileged ode u tuk elihat ko figurasi a g
seda g aktif
Verifikasi routi g statis a g telah di asukka . Jika rute tidak e ar, aka diperluka
ke ali lagi ke ode glo al o fig u tuk e ghapus routi g statis a g salah da
asukka
routi g a g e ar
Berika peri tah sho ip route
Verifikasi lagi, apakah ta le routi g a g di asukka sudah sesuai de ga tujua dari hasil
peri tah terse ut.
Trou leshooti g ko figurasi routi g statis
Pada su a i i di erika o toh ko figurasi routi g statis dala Ho oke u tuk e gakses
jari ga pada “terli g da Wa ross, seperti a g dilihat pada ga ar di a ah i i. Pada ko figurasi
di router “terli g jari ga
. . . tidak dapat e apai jari ga di Wa ross
. . . .
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 7
Ga
Ga
ar .
ar .
Jari ga
a g tidak terhu u g la gsu g
La gkah trou leshooti g de ga peri tah sho ip route
Dari ode pri ileged EXEC pada router “terli g, pi g ke ode pada jari ga
. . . . Pada
ga ar di a ah i i e u jukka peri tah pi g a g gagal, sekara g gu aka peri tah tra eroute
dari “terli g ke ala at a g digu aka pada peri tah pi g.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 8
Ga
ar .
Trou leshooti g ko figurasi routi g statik
Catata di a a tra eroute e gala i kegagala . Tra eroute e a daka
ah a paket
ICMP dike alika oleh Ho oke tapi tidak dari Wa ross. Hal i i erarti asalah terjadi pada
Ho oke atau Wa ross.
Lakuka tel et ke router Ho oke . Co a ke ali pi g ke ode pada jari ga
. . . a g
terhu u g ke router Wa ross. Peri tah pi g i i seharus a erhasil kare a Ho oke terhu u g
la gsu g ke Wa ross.
Ga
ar .
Trou leshooti g ko figurasi routi g statis
Routi g Di a is
Routi g proto ol adalah er eda de ga routed proto ol. Routi g proto ol adalah
ko u ikasi a tara router-router. Routi g proto ol e giji ka router-router u tuk shari g i for asi
te ta g jari ga da ko eksi a tar router. Router e ggu aka i for asi i i u tuk e a gu da
e per aiki ta le routi g a. “eperti pada ga ar di a ah i i.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 9
Ga
ar .
Routed s Routi g Protokol
Co toh routi g protokol:
Routi g I for atio Proto ol RIP
I terior Gate a Routi g Proto ol IGRP
E ha ed I terior Gate a Routi g Proto ol EIGRP
Ope “hortest Path First O“PF
Routed proto ol digu aka u tuk trafik user la gsu g. Routed proto ol e ediaka
i for asi a g ukup dala la er address jari ga a u tuk ele atka paket a g aka diteruska
dari satu host ke host a g lai erdasarka ala at a.
Co toh routed proto ol:
I ter et Proto ol IP
I ter et ork Pa ket E ha ge IPX
Auto o ous S ste
AS
A“ adalah ku pula dari jari ga -jari ga a g dala satu ad i istrasi a g e pu ai
strategi routi g ersa a. A“ u gki dijala ka oleh satu atau le ih operator ketika A“ digu aka
pada routi g ke du ia luar.
A eri a Registr of I ter et Nu ers ARIN adalah suatu ser i e pro ider atau seora g
ad i istrator a g e erika o or ide titas ke A“ se esar - it. Routi g protokol seperti Cis o
IGRP e utuhka o or A“ A“ u er a g sifat a u ik.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 10
Ga
ar .
Auto o ous “ ste
Tujua Routi g proto ol da auto o ous s ste
Tujua uta a dari routi g protokol adalah u tuk e a gu da
e per aiki ta le
routi g. Di a a ta el i i erisi jari ga -jari ga da i terfa e a g erhu u ga de ga jari ga
terse ut. Router e ggu aka protokol routi g i i u tuk e gatur i for asi a g diteri a dari
router-router lai da i terfa e a asi g- asi g, se agai a a a g terjadi di ko figurasi routi g
se ara a ual.
Routi g protokol e pelajari se ua router a g ada, e e patka rute a g ter aik ke
ta le routi g, da juga e ghapus rute ketika rute terse ut sudah tidak alid lagi. Router
e ggu aka i for asi dala ta le routi g u tuk ele atka paket-paket routed prokol.
Algorit a routi g adalah dasar dari routi g di a is. Kapa pu topologi jari ga eru ah
kare a perke a ga jari ga , ko figurasi ula g atau terdapat asalah di jari ga , aka router
aka
e getahui peru aha terse ut. Dasar pe getahua i i di utuhka se ara akurat u tuk
elihat topologi a g aru.
Pada saat se ua router dala jari ga pe getahua a sudah sa a se ua erarti dapat
dikataka i ter et ork dala keadaa ko erge
o erged . Keadaa ko erge a g epat
sa gat diharapka kare a dapat e eka
aktu pada saat router e eruska u tuk e ga il
keputusa routi g a g tidak e ar.
A“ e agi i ter et ork glo al e jadi ke il-ke il e jadi a ak jari ga -jari ga a g
dapat diatur. Tiap-tiap A“ e pu ai seti g da atura se diri-se diri da o or A“ a g aka
e edaka a dari A“ a g lai .
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 11
Ga
ar .
Pri sip kerja Auto o ous “ ste
Klasifikasi routi g protokol
“e agia esar algorit a routi g dapat diklasifikasika
erikut :
Dista e e tor
Li k-state
e jadi satu dari dua kategori
Routi g dista e e tor ertujua u tuk e e tuka arah atau e tor da jarak ke li k-li k
lai dala suatu i ter et ork. “eda gka li k-state ertujua u tuk e iptaka ke ali topologi
a g e ar pada suatu i ter et ork.
Ga
ar .
Klasifikasi routi g protokol
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 12
Routi g protokol dista e e tor
Algorit a routi g dista e e tor se ara periodik e ali ta le routi g dari router ke
router. Peru aha ta le routi g i i di-update a tar router a g sali g erhu u ga pada saat terjadi
peru aha topologi. Algorit a dista e e tor juga dise ut de ga algorit a Bell a -Ford.
ga
“etiap router e eri a ta le routi g dari router teta gga a g terhu u g la gsu g. Pada
ar di a ah i i diga arka ko sep kerja dari dista e e tor.
Ga
ar .
ko sep dista e e tor
Router B e eri a i for asi dari Router A. Router B e a ahka o or dista e e tor,
seperti ju lah hop. Ju lah i i e a ahka dista e e tor. Router B ele atka ta le routi g
aru i i ke router-router teta gga a a g lai , aitu Router C. Proses i i aka terus erla gsu g
u tuk se ua router.
Algorit a i i e gaku ulasi jarak jari ga sehi gga dapat digu aka u tuk e per aiki
data ase i for asi e ge ai topologi jari ga . Bagai a apu , algorit a dista e e tor tidak
e giji ka router u tuk e getahui se ara pasti topologi i ter et ork kare a ha a elihat
router-router teta gga a.
“etiap router a g e ggu aka dista e e tor perta a kali e gide tifikasi router-router
teta gga a. I terfa e a g terhu u g la gsu g ke router teta gga a e pu ai dista e .
Router a g e erapka dista e e tor dapat e e tuka jalur ter aik u tuk e uju ke jari ga
tujua erdasarka i for asi a g diteri a dari teta gga a. Router A e pelajari jari ga lai
erdasarka i for asi a g diteri a dari router B. Masi g- asi g router lai
e a ahka dala
ta le routi g a a g e pu ai aku ulasi dista e e tor u tuk elihat sejauh a a jari ga
a g aka dituju. “eperti a g dijelaka oleh ga ar erikut i i:
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 13
Ga
ar .
jari ga dista e e tor dis o er
Update ta le routi g terjadi ketika terjadi peru aha toplogi jari ga . “a a de ga proses
dis o er , proses update peru aha topologi step- -step dari router ke router. Ga ar .
e u jukka algorit a dista e e tor e a ggil ke se ua router u tuk e giri ke isi ta le
routi g a. Ta le routi g erisi i for asi te ta g total path ost a g dite tuka oleh etri da
ala at logi dari router perta a dala jari ga a g ada di isi ta le routi g, sperti a g ditera gka
oleh ga ar . di a ah i i.
Ga
ar .
peru aha topologi dista e e tor
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 14
Ga
ar .
ko po e -ko po e routi g
etri
A alogi dista e e tor dapat diga arka de ga jala tol. Ta da a g e u jukka titik
e uju ke tujua da
e u jukka jarak ke tujua . De ga ada a ta da-ta da seperti itu
pe ge dara de ga
udah e getahui perkiraa jarak a g aka dite puh u tuk e apai tujua .
Dala hal i i jarak terpe dek adalah rute a g ter aik.
Li k-state
Algorit a li k-state juga dike al de ga algorit a Dijkstra atau algorit a shortest path first
“PF . Algorit a i i e per aiki i for asi data ase dari i for asi topologi. Algorit a dista e
e tor e iliki i for asi a g tidak spesifik te ta g dista e et ork da tidak e getahui jarak
router. “eda gka algorti a li k-state e per aiki pe getahua dari jarak router da agai a a
ereka i ter-ko eksi.
Fitur-fitur a g di iliki oleh routi g li k-state adalah:
Li k-state ad ertise e t L“A – adalah paket ke il dari i for asi routi g a g dikiri
router
Topologi al data ase – adalah ku pula i for asi a g dari L“A-L“A
“PF algorith – adalah hasil perhitu ga pada data ase se agai hasil dari poho “PF
Routi g ta le – adalah daftar rute da i terfa e
a tar
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 15
Ga
ar .
ko sep li k-state
Proses dis o er dari routi g li k-state
Ketika router elakuka pertukara L“A, di ulai de ga jari ga a g terhu u g la gsu g
te ta g i for asi a g ereka iliki. Masi g- asi g router e a gu data ase topologi a g
erisi pertukara i for asi L“A.
Algorit a “PF e ghitu g jari ga a g dapat di apai. Router e a gu logi al topologi
se agai poho tree , de ga router se agai root. Topologi i i erisi se ua rute-rute a g u gki
u tuk e apai jari ga dala protokol li k-state i ter et ork. Router ke udia
e ggu aka “PF
u tuk e perpe dek rute. Daftar rute-rute ter aik da i terfa e ke jari ga a g dituju dala ta le
routi g. Li k-state juga e per aiki data ase topologi a g lai dari ele e -ele e topologi da
status se ara detail.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 16
Ga
ar .
jari ga li k-state dis o er
Router perta a a g e pelajari peru aha topologi li k-state ele atka i for asi
sehi gga se ua router dapat e ggu aka a u tuk proses update. Ga ar . adalah i for asi
routi g dikiri ke se ua router dala i ter et ork. U tuk e apai keadaa ko erge , setiap
router e pelajari router-router teta gga a. Ter asuk a a dari router-router teta gga a,
status i terfa e da ost dari li k ke teta gga a. Router e e tuk paket L“A a g e daftar
i for asi i i dari teta gga-teta gga aru, peru aha ost li k da li k-li k a g tidak lagi alid.
Paket L“A i i ke udia dikiri keluar sehi gga se ua router-router lai
e eri a itu.
Ga
ar .
peru aha topologi li k-state
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 17
Pada saat router e eri a L“A, ia ke udia
e g-update ta le routi g de ga se agia
esar i for asi a g ter aru. Data hasil perhitu ga digu aka u tuk e uat peta i ter et ork
da lagorit a “PF digu aka u tuk e ghitu g jalur terpe dek ke jari ga lai . “etiap aktu paket
L“A e e a ka peru aha ke data ase li k-state, ke udia “PF elakuka perhitu ga ula g
u tuk jalur ter aik da
e g-update ta le routi g.
Ada e erapa titik erat a g erhu u ga de ga protokol li k-state:
Pro essor o erhead
Ke utuha
e ori
Ko su si a d idth
Router-router a g e ggu aka protokol li k-state e utuhka
e ori le ih da
proses data a g le ih daripada router-router a g e ggu aka protokol dista e e tor. Router
li k-state e utuhka
e ori a g ukup u tuk e a ga i se ua i for asi dari data ase,
poho topologi da ta le routi g. Ga ar .
e u jukka i isialisasi paket floodi g li k-state
a g e gko su si a d idth. Pada proses i isial dis o er , se ua router a g e ggu aka
protokol routi g li k-state e giri ka paket L“A ke se ua router teta gga a. Peristi a i i
e e a ka pe gura ga a d idth a g tersedia u tuk e-routi g trafik a g e a a data
user. “etelah i isial floodi g i i, protokol routi g li k-state se ara u u
e utuhka a d idth
i i al u tuk e giri paket-paket L“A a g e e a ka peru aha topologi.
Ga
ar .
li k-state o er
Pe e tua jalur
Router e ggu aka dua fu gsi dasar:
Fu gsi pe e tua jalur
Fu gsi s it hi g
Pe e tua jalur terjadi pada la er et ork. Fu gsi pe e tua jalur e jadika router u tuk
e ge aluasi jalur ke tujua da
e e tuk jala u tuk e a ga i paket. Router e ggu aka
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 18
ta le routi g u tuk
paket.
Ko sep Li k State
e e tuka jalur ter aik da ke udia fu gsi s it hi g u tuk
ele atka
Dasar algorit a routi g a g lai adalah algorit a li k state. Algorit a li k state juga ias
dise ut se agai algorit a Dijkstra atau algorit a shortest path first “PF .
Ko figurasi Routi g
U tuk e ghidupka protokol routi g pada suatu router, e utuhka seti g para eter
glo al da routi g. Tugas glo al eliputi pe iliha protokol routi g seperti RIP, IGRP, EIGRP atau
O“PF. “eda gka tugas ko figurasi routi g u tuk e u jukka ju lah jari ga IP. Routi g di a is
e ggu aka road ast da
ulti ast u tuk erko u ikasi de ga router-router lai a.
Ga
ar .
tugas ko figurasi routi g IP
Peri tah router e ulai proses routi g. Peri tah et ork u tuk e g-e a le-ka proses
routi g ke i terfa e a g e giri da
e eri a update i for asi routi g.
Ga
ar .
pe ggu aa peri tah router da
et ork
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 19
Ga
Ga
ar .
ar .
Peri tah router
Peri tah et ork
Co toh ko figurasi routi g seperti erikut:
GAD o fig #router rip
GAD o fig-router # et ork
.
. .
U tuk RIP da IGRP, ju lah jari ga didasarka pada kelas dari ala at jari ga , uka
ala at su et atau ala at host.
Protokol Routi g
routi
Pada la er i ter et TCP/IP, router dapat e ggu aka protokol routi g u tuk e e tuk
g elalui suatu algorit a a g eliputi:
RIP – e ggu aka protokol routi g i terior de ga algorit a dista e e tor
IGRP – e ggu aka protokol routi g i terior de ga algorit a Cis o dista e e tor
OSPF – e ggu aka protokol routi g i terior de ga algorit a li k-state
EIGRP – e ggu aka protokol routi g i terior de ga algorit a ad a ed Cis o dista e
e tor
BGP – e ggu aka protokol routi g eksterior de ga algorit a dista e e tor
Dasar RIP ditera gka dala
RFC
, de ga karakteristik se agai erikut:
Routi g protokol dista e e tor
Metri erdasarka ju lah lo pata hop ou t u tuk pe iliha jalur
Jika hop ou t le ih dari , paket di ua g
Update routi g dilakuka se ara road ast setiap detik
IGRP adalah protokol routi g a g di a gu oleh Cis o, de ga karakteristik se agai erikut :
Protokol routi g dista e e tor
Me ggu aka o posite etri a g terdiri atas a d idth, load, dela da relia ilit
Update routi g dilakuka se ara road ast setiap detik
O“PF
e ggu aka protokol routi g li k-state, de ga karakteristik se agai erikut :
Protokol routi g li k-state
Merupaka ope sta dard protokol routi g a g dijelaska di RFC
Me ggu aka algorit a “PF u tuk e ghitu g ost tere dah
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 20
Update routi g dilakuka se ara floaded saat terjadi peru aha topologi jari ga
EIGRP
erikut :
e ggu aka protokol routi g e ha ed dista e e tor, de ga karakteristik se agai
Me ggu aka protokol routi g e ha ed dista e e tor
Me ggu aka ost load ala i g a g tidak sa a
Me ggu aka algorit a ko i asi a tara dista e e tor da li k-state
Me ggu aka Diffusi g Update Algorith DUAL u tuk e ghitu g jalur terpe dek
Update routi g dilakuka se ara ulti ast e ggu aka ala at
. . .
a g diaki atka
oleh peru aha topologi jari ga
Border Gate a Proto ol BGP
se agai erikut :
erupaka
routi g protokol eksterior, de ga
karakteristik
Me ggu aka routi g protokol dista e e tor
Digu aka a tara I“P de ga I“P da lie t- lie t
Digu aka u tuk eruteka trafik i ter et a tar auto o ous s ste
Ga
ar .
protokol-protokol routi g IP
IGP s EGP
Routi g protokol i terior didisai u tuk jari ga a g diko trol oleh suatu orga isasi. Kriteria
disai u tuk routi g protokol i terior u tuk e ari jalur ter aik pada jari ga . De ga kata lai ,
etri da agai a a etri terse ut digu aka
erupaka ele e a g sa gat pe ti g dala
suatu protokol routi g i terior.
“eda gka protokol routi g eksterior didisai u tuk pe ggu aa a tara dua jari ga a g
er eda a g diko trol oleh dua orga isasi a g er eda. U u
a digu aka a tara I“P de ga
I“P atau a tara I“P de ga perusahaa . Co toh, suatu perusahaa
e jala ka BGP se agai
protokol routi g eksterior a tar router perusahaa terse ut de ga router I“P.
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 21
IP protokol eksterior gate a
terse ut iasa digu aka :
e
utuhka
seti g i for asi erikut i i se elu
router
Daftar router-router teta gga u tuk pertukara i for asi routi g
Daftar jari ga u tuk ad ertise se agai ta da jari ga dapat di apai se ara la gsu g
No or auto o ous s ste dari router lo al
Routi g protokol eksterior harus e gisolasi auto o ous s ste .
I gat ah a, auto o ous s ste diatur oleh ad i istrasi a g er eda. Jari ga harus
e pu ai protokol u tuk ko u ikasi a tara siste -siste a g er eda tadi.
Ga
ar .
Ga
protokol routi g i terior/eksterior
ar .
Auto o ous s ste
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 22
Masi g- asi g A“ harus e iliki o or ide titas - it, a g dikeluarka oleh ARIN atau
pro ider u tuk e ggu aka protokol routi g seperti IGRP da EIGRP.
Kesi pula
Routi g adalah proses agai a a router ele atka paket ke jari ga a g dituju
Routi g protokol adalah ko u ikasi a g digu aka a tar router-router
Routi g protokol e giji ka satu router u tuk shari g i for asi de ga router-router lai
erdasarka jari ga a g ia ketahui da jalur ter aik ke jari ga terse ut
Algorit a routi g dapat diklasifikasika se agai satu dari dua kategori, dista e e tor atau
li k-state
Auto o ous s ste A“ adalak ku pula dari jari ga -jari ga dala satu pe ga asa
ad i istrasi
STMIK AKBA | Suryadi syamsu – Modul Jaringan Komputer 23