19
Cisco sebelumnya yaitu IGRP (Interior Gateway Routing
Protocol). (Sofana 2012:271)
Link state protocol
Disebut Link state protocol karena penentuan routing
dilakukan berdasarkan informasi yang diperoleh dari router-
router
lain. Informasi berisi tentang status/kondisi (state)
terkini dari link-link
yang terhubung dengannya. Kemudian
akan dipilih “cost” yang terendah untuk mencapai tujuan. Link
state dikembangkan menggunakan algoritma shortest path,
seperti algoritma
Dijkstra’s. contoh Link state adalah OSPF
(Open Shortest
Path First)
dan IS-IS
(Intermediate System to
Intermediate System). (Sofana 2012:271-272)
2.2.6
Open Shortest Path First (OSPF)
OSPF dikembangkan untuk menggantikan RIP
(Routing
Information Protocol). OSPF merupakan
routing protocol
Link State
(LS) yang bersifat open-standard (non propietary) dan sudah
dipublikasikan pada dokumen RFC 2328. (Sofana 2012:140)
2.2.6.1 Protokol Link State (Sofana 2012:142-143)
Protokol Link
State
(LS) dapat mengetahui kondisi
network
secara lebih akurat. Masing-masing router
memiliki
“gambaran jelas” tentang topologi network, termasuk juga info
bandwidth dari network lainnya.
Protokol LS melakukan update
routing
manakala
menjumpai perubahan pada link
atau topologi network.
Perangkat router
yang mendeteksi perubahan akan
menghasilkan Link
State
Advertisement
(LSA) yang berisi
status link, kemudian mengirimkannya ke router-router
tetangga. Pertukaran LSA antara router
akan menghasilkan
status masing-masing router beserta kondisi link.
LSA di kirim ke semua router
tetangga menggunakan
alamat multicast
(class
D), yaitu 224.0.0.5. manakala sebuah
 |