SMK-TI

TRAINING AND CERTIFICATION

Modul 4 OPEN SHORTEST PATH FIRST (OSPF)

Team Training SMK TI

25

SMK-TI

TRAINING AND CERTIFICATION

Tujuan: Siswa mampu menge a!ui dan menjelas"an algo#i ma #ou ing$ Siswa dapa menge a!ui %a#a me#an%ang ja#ingan dengan #ou ing$ Siswa mampu mem&a%a dan mem&ua a&el #ou ing$

Team Training SMK TI

26

OPEN SHORTEST PATH FIRST

'$ Penda!uluan
OSPF merupakan interior routing protocol yang kepanjangan dari Open Shortest Path First. OSPF di desain olrh IETF ( Internet Engineering Task Force ) yang pada mulanya dikembangkan dari algoritma SPF ( shortest path irst ). !ampir tidak berbeda dengan I"#P ( Interior "ate$ay #outing Protocol ) pada tahun %&'an. Pada a$alnya #IP adalah routing protokol yang umum dipakai( namun ternyata untuk )S yang besar( #IP sudah tidak memadai lagi.

OSPF diturunkan dari beberapa periset seperti *olt( *eranek( +e$mans. Protokol ini bersi at open yang berarti dapat diadopsi oleh siapa pun. OSPF dipublikasikan pada #F, nomor -./0.

1arakteristik Open Shortest Path First (OSPF)2 3enggunakan )lgoritma link'state 3embutuhkan $aktu ,P4 dan memori yang besar Tidak menyebabkan routing loop 5apat membentuk heirarki routing menggunakan konsep area ,epat mengetahui perubahan pada jaringan 5apat menggunakan beberapa metrik

Team Training SMK TI

27

($ )a#a *e#ja OSPF

OSPF bekerja dengan link'state protocol yang memungkinkan untuk membentuk tabel routing secara hirarki. Sebelum berlanjut ke dalamnya( perlu dijelaskan sedikit istilah'istilah umum dalam OSPF( yaitu 2

)rea )rea yaitu letak dimana berada sebuah kumpulan net$ork( router dan host biasa. )rea di sini bukan berarti area isik.

*ackbone *ackbone adalah area yang khusus dimana area'area saling terhubungkan. Seluruh area yang ada( harus terhubung ke backbone.

Stub )rea )dalah area dimana hanya terdapat satu buah gate$ay 6 router( tidak ada alternati lainnya.

OSPF bekerja dengan membentuk sebuah peta net$ork yang dipelajari berdasarkan in ormasi dari router'router yang berada dalam neighbour. Peta tersebut akan berpusat pada local host. 5ari localhost host tersebut akan ada cost untuk menuju net$ork lain yang ditentukan dari hasil perhitungan. 4ntuk memudahkan penggambarannya( mari kita bangun sebuah net$ork imaginer demikian 2

Team Training SMK TI

28

Subnet 10

Subnet 13

Subnet 14

Subnet 11

Router 1

Router 4

Router 5

Subnet 15

Router 2 Subnet 12

Router 3

"ambar Skema 7aringan

1eterangan #outer - terhubung ke subnet -& dan -#outer . terhubung ke subnet -- dan -. #outer 8 terhubung ke subnet -. dan -9 #outer / terhubung ke subnet -8 dan -9 #outer 9 terhubung ke subnet -/ dan -9 Pertama'tama net$ork diatas akan dibagi menjadi beberapa area( yaitu 2 )rea - 2 -& ( stub area karena hanya mempunyai - router ) )rea . 2 -- dan -. )rea 8 2 -8 ( -/ dan -9 5an masing'masing router mempunyai neighbour 2 #outer - mempunyai neighbour router . #outer . mempunyai neighbour router - dan 8 #outer 8 mempunyai neighbour router .( / dan 9 #outer / mempunyai neighbour router 8 dan 9 #outer 9 mempunyai neighbour router 8 dan / #outer - menggambarkan peta net$ork seperti demikian 2

Team Training SMK TI

29

Router 1 (0)

cost 10

Router 2 ( 10 )

cost 10

Router 3 ( 20 )

cost 10

cost 10

cost 10

Router 4 ( 30 )

Router 5 ( 30 )

cost 10

cost 10

Router 5 ( 40 )

Router 4 ( 40 )

"ambar Peta 7aringan

Sebagai localhost( router - bernilai &. :alu router . yang behubungan secara direct dengan router - diberikan cost -& ( & ; -& ). :alu dari router . berhubungan dengan router 8 yang bernilai .& ( & ; -& ; -& ) dan pada akhirnya router / dan 9 bernilai 8&. 3asing'masing link bernilai -&( yang berarti apabila link tersebut dile$ati( maka harganya harus ditambahkan -&. Seperti pada contoh router . yang bernilai .& merupakan hasil pertambahan & ; -& ; -&. :alu pada bagian paling ba$ah dari gambar( ada router / dan 9 yang bernilai /&. !al ini disebabkan router / bisa berhubungan lansung dengan 9 tanpa melalui router 8 dan itu akan menambah cost sebanyak -& lagi. 5emikian juga yang terjadi pada router 9 yang bisa dicapai melalui router /( tanpa router 8. +amun pada akhirnya( cost terrendahlah yang dipilih dalam tabel routing. <aitu yang bernilai 8& sedangkan /& dibuang.

Team Training SMK TI

30