A5. Protokol Routinag

8/16/2019 A5. Protokol Routinag

http://slidepdf.com/reader/full/a5-protokol-routinag 1/43

Materi 5

Lapis Jaringan

Jaringan Komputer I



Lapis Jaringan (Network Layer)

Node

Link

Terminal

Jaringan

Lingkup Kerja Lapis Jaringan



Fungsi lapis 3

Memili jalan (routing)

!e"ault# dipili jalan yang terpendek ($ortest %at &lgoritm) ' saat ini terpendek

terkeil ostnya

*ellman+Ford

%rim+!ijkstra

Floyd+,arsall

-I%



/lemen Teknik -outing#

%er"ormansi# 0op' jarak' keepatan' delay' ost!eision Time # paket' sesi!eision %lae # terdistri1usi' sentralisasiIn"ormasi sum1er # tidak ada' lokal' 1ertetangga'

sepanjang rute' semua node$trategi # tetap' adapti"' aak' "looding

,aktu update routing adapti" # kontinu' periodik'peru1aan topologi' peru1aan 1e1an utama



*ellman+Ford

Menari jalur terpendek antara 2 soure nodeke titik+titik lainnya didalam jaringan Jarak dapat positi" atau negati" !iasumsikan tidak ada yle dengan jarak

negati" di'j ' jika (i'j) 1ukan ar dari grap

!idalam algoritma *+F' yang diari mula+mulaadala24 Jarak terpendek dengan maksimum 2 ar4 Jarak terpendek dengan maksimum ar' dst34 Jarak terpendek dengan maksimum ar

$06-T/$T (7 ) pat



*ellman+Ford

!i() adala jalur terpendek (7) dari node 2

(soure node) ke node I 8' untuk semua $tart # !i

(8) ' untuk semua I 9 24

:ntuk setiap suessi;e < 8'!i

(=2) min j>! j() = d ji?' untuk semua I 9 2

jumla step maks @N@ + 2



dij = jarak dari source i ke destination j

dij = 0 → i=j

dij = ~ → i ≠ jdij = 0 → i=j



Aonto $oal *ellman+Ford#

Menari jalur terpendek dari Node(2)

$oure ke node+node lainnya di dalam grap


http://slidepdf.com/reader/full/a5-protokol-routinag 9/43AompleBity (jumla iterasi) algoritma *+F C(N3

)



&lgoritma !ijkstraAompleBity algoritma !ijkstra C(N)$emua jarak dDp ar arus positi" Terdapat 2 set node %Menari jalur terpendek dari node 2 (soure

node) ke setiap node lainnya didalam grap/stimasi jalur terpendek di update setiap kali'

dan jika estimasi suda menapai atualdistane ' masukkan node dalam set %



Kondisi mula#

% E2' !2 8' ! j dij' j 9 2

$tep 2# :ntuk setiap iG H %'

dimana# !iG min ! j j H %

$et % % :EiG jika % N

stop' else$tep # :pdate ! j untuk j H %

! j min>! j' !iG = diGj?

Kem1ali ke step 2

jalur terpendek dari node 2Jika tidak ada u1ungan' maka !j



Aonto soal#

Inisialisasi# % E2!28'!2'!3'!!5

Iterasi 2#$tep2# iG ' %E2'$tep# !3 min(!3'!=d3) min('2=2) ! min('2=)

!5 min(!5'!=d5) min(' )

%ili min ! !3' untuk iterasi selanjutnya



Iterasi #

$tep 2# iG 3' % E2''3

!3 ' ! 2' ! ' !5

$tep # ! min (!'!3=d3) min ('=)

!5 min (!5'!3=d35)

min ('=)

%ili !5 untuk iterasi selanjutnya



Iterasi 3#

$tep 2# iG 5' % E2''3'5' !5

$tep # :pdate

! min ('!5=d5)

min ('=)

Iterasi 1erakir' karena jumla node anya 54

0asil akir #

!2 8

! 2

!3

!

!5



&lgoritma Floyd+,arsallMenari jalur terpendek diantara semua pasangan node

seara 1ersama+samaJarak ar dapat positi" atau negati"' tetapi tidak ada

yle dengan jarak negati"&lgoritma F+, melakukan iterasi pada set node' yang

diper1olekan se1agai intermediate nodes (titik+titikantara) didalam grap

$tart dengan ar tunggal (tanpa intermediate nodes)$elanjutnya jarak terpendek diitung dengan 1atasan

anya node 2 (asumsi se1agai soue node) yang dapat

digunakan se1agai intermediate node' diteruskan dengan1atasan 1awa anya node 2 dan node yang dapatdigunakan se1agai intermediate node' dst



Definisi : !ij(n) jalur terpendek antara node i dan node j

dengan 1atasan (ketentuan) 1awa anya node 2''44'n yangdapat digunakan se1agai intermediate nodes

$tep (2)# $tart !ij(8) dij' untuk semua i'j i9j

$tep ()# :ntuk n8'2''N+2

!ij(n=2) min >!ij(n)'!i(n=2)(n) = !(n=2)j(n)? untuk semua i9jdst4

&lgoritma stop setela n N 2' dimana N jumla nodedalam jaringan

Kompleksitas algoritma F+, adala C(N3)

karena N stepdalam algoritma F+, arus dieksekusi untuk setiap node4 jika algoritma !ijkstra diulang untuk setiap pilian yangmungkin untuk soure node4



!istane Oetor &lgoritm!P(Q'R) jarak dari P ke Q' melalui R

se1agai op selanjutnya (P'R) = minw

RE! (Q'w)





&lgoritma !istane Oetor%ada semua node'P#

24 Inisialisasi4 :ntuk semua node 1erse1elaan ;34 !P(G';) EG 1erarti untuk semua 1aris4 !P(;';) (P';)54 :ntuk semua tujuan' yS4 Kirim minwP! (y'w) kesetiap tetangga

4 loop4 tunggu (sampai ada peru1aan ost link ke tetangga O

atau diterima update dari tetangga O)4 I" ((P'O) 1eru1a dengan d)284 ten untuk semua tujuan y# !P(y'O) !P(y'O) = d224 /lse i" (diterima update dari O dengan tujuan Q)

24 ten untuk tujuan tunggal y# !P(Q'O) (P'O) = nilai 1aru234 IF ada nilai 1aru minw!P(Q'w) untuk semua tujuan Q24 ten kirim nilai 1aru minw!P(Q'w) ke semua tetangga254 terus menerus





$egmentation &nd -eassem1lyTidak setiap data (pdu) dari suatu lapis 1isa

di1awa utu ole lapis 1erikutnya%erlu ada layanan untuk mem1agi data terse1ut

kedalam ukuran yang 1isa diterima ole lapis1erikutnya disisi pengirim

!an perlu ada layanan untuk menyatukankem1ali data terse1ut menjadi data utu padasisi penerima

%roses ini dinamakan # "ragmentation (atausegmentation) U reassem1ly



Jaringan Komputer I22

Fragmentasidan

ReassemblyHeader IP

harusmemuat feld

berikut:Penanda

unit dataI!"

Panjang

data#$set%ore



=1480

=1480



I%Internet %rotool%rotokol paling populer dijagatrayaKele1ian#Mempunyai alamat seduniaDglo1al (tidak ada alamat yang sama' unik) . V3Mendukung 1anyak aplikasi (protokol lapis # FT%'

0TT%' $MN%' dll)!e "ato standar protokol lapis 3 (mulai digunakan

tanpa protokol aplikasi standar# XoIP )



Format paket I%2 3 5 S 28 22 2 23 2 25 2S

%riority (8+T) low ig ig W2X

Version Header length Precedence D T R unused

Total length

Identification

D M Fragment offset

Time to live (seconds) Protocol

Header checsum

!ource IP address (" #$te)

Destination IP address (" #$te)

%&tion (' ord atau leih) Data

*" #Data



Fungsi+"ungsi 0eader I%Version

Header length Precedence! T - P P

Total length

Identification

Oersion ( 1it) menyatakan ;ersi I% yang digunakan # 8288 () I%;'memungkinkan e;olusi protokol0eader lengt ( 1it) menyatakan panjang eader I% dalam dword # 8282 (5) 8

1yte %reedene (3 1it) ser;ie type!elay # !2 low delay segera dikirimTrougput # T2 ig trougput -elia1ility # -2 ig relia1ility paket tidak 1ole di dropP "uture used de"ault 8Total lengt panjang total datagram dalam ukuran 1yte (datagrampaket I%)



Identification

D M Fragment offset

Identi"iation identi"ikasi nomor paket I% seara unik(1erurut' dimulai random ole protokol I%)

Flag (31it) yang dipakai anya 1it' yaitu#24 !onYt Fragment # ! 2 tidak 1ole dilakukan

"ramentasi untuk paket ini4 More Fragment # M 2 masi ada paket 1erikutnya'

M 8 potongan paket terakirFragment 6""set # 1erisi nomor 1yte awal dari potongan

paket ini' onto # F6 8 1erarti paket ini dimulai dari

1yte ke 8 paket asal (paket se1elumdi"ragmentasiDdisegmentasi)



Time to live (seconds) Protocol

Time to li;e # Mem1atasi lamanya paket 1erada dijaringan'dalam detik atau op' onto # TTL2 paket anya1ole ada dijaringan selama maksimum 2 detik atau op

%rotokol # indikasi protokol lapis yang akan menerima isidata dari paket I%'

onto #TA% # 8S

:!% # 2



&lamat I%&da jenis I% # I% standar atau I% ;ersi

(sejak 28) dan I%;S (mulai 2B)I%; # 3 1it Z . alamat

84234243 A&4425483I%;S # 2 1it Z 5S eBa

FF#82#8##########A&##25#83V3 1it 2m V2 1it le1ar galaBy

1imasakti





Jaringan Komputer I31

&lamat IP



I%;%unya 3 1it alamat . alamatFormat !!!4!!!4!!!4!!!!i1agi menjadi kelas+kelas (kelompok)#& anggota # . iri

8BBBBBBB4BBBBBBBB4BBBBBBBB4BBBBBBBB

8484848 sd 2455455455* anggota # 2. iri

28BBBBBB4BBBBBBBB4BBBBBBBB4BBBBBBBB2484848 sd 22455455455

A anggota # 845 . iri228BBBBB4BBBBBBBB4BBBBBBBB4BBBBBBBB2484848 sd 3455455455



.rouping I%.rup & anggota . ter1agi menjadi#Mask # 2222222248888888884888888884888888882 su1network dengan 2SM ost

.rup * anggota 2. ter1agi menjadi#mask # 222222224222222224888888884888888882Sk su1network dengan Sk ost

.rup A anggota 52M ter1agi menjadi#Mask # 22222222422222222422222222488888888M su1network dengan 5S ost



I% reser;ed[ 28484848 + 28455455455

+ reser;ed "or intranet loal networks[ 2484848 + 2455455455

+ reser;ed "or loal loop on ea omputer[ 242S4848 + 2432455455

+ reser;ed "or intranet loal networks[ 242S4848 + 242S455455

+ reser;ed "or intranet loal networks[ 484848 + 3455455455

+ used "or multiast routing



&lokasi &lamat Kelas A

+lamat elas , +loasi

2484848 sDd 25455455455 /ropa

2484848 sDd 2455455455 &merika :tara

88484848 sDd 82455455455 &merika Tenga dan $elatan

8484848 sDd 83455455455 &sia %asi"ik



PR '0()(* dibahas +(,(*

-uatu jaringan dengan IP .0/.)/.,/mask +,,/+,,/+,,/+)0

Pertanyaan:1era2a subnet di jaringan tersebut3

4ika ingin mengirim semua anggota subnetke )5 bera2akah alamat IP yang harus dituju3



$u1net Teknik peminjaman 1agian ost untuk dijadikan 1agian network seingga

memper1anyak jumla network dan mengurangi jumla ost &lasan #

Mengurangi tra"ik jaringan Meyederanakan managemen' le1i muda mengidenti"ikasi dan

mengisolasi masala dalam jaringan' kemudaan pengelolaan danpengaturan routing

Meningkatkan per"ormansi jaringan aki1at 1erkurangnya tra"ik

28424S455 mask 5545545542

88882828488882228482888888422222222

22222222422222222422222222428888888 mask

0asil operasi and 28424S42

0asil operasi Bor (dgn 1it 8 di mask) 2 28424S455D5 # su1net 28424S42 dengan ost 2

28424S4S mask 5545545542

8888282848888222848288888848288888822222222422222222422222222428888888 mask

0asil operasi and 28424S48

0asil operasi Bor (dgn 1it 8 di mask) S

28424S4SD5 # su1net 28424S48 dengan ost S



-ubnet

.0/.)/6)/7+, akan membagi menjadi +kelom2ok:.0/.)/6)/0 lokal .0/.)/6)/05 broadcast

.0/.)/6)/.+*".0/.)/6)/.+8 lokal .0/.)/6)/.+85 broadcast

.0/.)/6)/+,,".0/.)/6)/7+6 akan membagi menjadi )

kelom2ok:.0/.)/6)/0 lokal .0/.)/6)/05 broadcast

.0/.)/6)/6'"

.0/.)/6)/6)

lokal .0/.)/6)/6)5 broadcast.0/.)/6)/.+*".0/.)/6)/.+8 lokal .0/.)/6)/.+85 broadcast

.0/.)/6)/.9.".0/.)/6)/.9+ lokal .0/.)/6)/.9+5 broadcast

.0/.)/6)/+,,"



IP Subnet mask Network number Host Broadcast

10.14.201.3 255.255.255.0 10.14.201.0 3 10.14.201.255

10.14.201.3 255.255.240.0 10.14.192.0 9.3 10.14.20.255

10.14.201.3 255.255.128.0 10.14.128.0.0 0.0.3.3 10.14.255.255

10.14.201.3 255.255.224.0 10.14.192.0 9.3 10.14.223.255

10.14.201.3 !da 3 10.14.192.0 9.3 !da 3

10.14.201.3 !da 3 10.14.200.0 1.3 !da 3

10.14.201.3 255.255.0.0 10.14.0.0 201.3 10.14.255.255



I% -outing %rotool

-I% (-outing In"ormation %rotool)*er1asis algoritma distant ;etor (;ektor jarak ke tujuan)!i1atasi maksimum 25 op*ertukar jarak ;ektor setiap 38 detik melalui

-esponse Message yang 1iasa juga dise1utdengan istila ad;ertisement

$etiap ad;ertisement 1isa mem1awa in"ormasi

routing sampai 5 tujuan



Aonto # Isi Ta1el -outer &

-etor

Tu.uan

Router

!elan.utn$a

/umlah Ho& e

tu.uan

, + 2$ !

Q ! 3

R ! \3

$



Latian # Isi ta1el router di1awa ini



%rotokol -outing Lainnya-I%/Bterior .ateway %rotool (/.%)*order .ateway %rotool (*.%)

*.%%rotool Independent Multiast (%IM)Intermediate $ystem Intermediate

$ystem (I$+I$)NeBt 0op -outing %rotool (N0-%)

Documents

A5. Protokol Routinag