Link State

Algoritma link-state juga dikenal dengan algoritma Dijkstra atau algoritma shortest path first (SPF).Algoritma ini memperbaiki informasi database dari informasi topologi. Algoritma distance vector memiliki informasi yang tidak spesifik tentang distance network dan tidak mengetahui jarak router. Sedangkan algortima link-state memperbaiki pengetahuan dari jarak router dan bagaimana mereka inter-koneksi.

Beberapa fitur yang dimiliki oleh routing link-state adalah :

1. Link-state advertisement (LSA) – paket kecil dari informasi routing yang dikirim antar router.
2. Topological database – kumpulan informasi yang dari LSA-LSA.
3. SPF algorithm – hasil perhitungan pada database sebagai hasil dari pohon SPF.
4. Routing table – adalah daftar rute dan interface.

KONSEP LINK STATE

Dasar algoritma routing yang lain adalah algoritma link state. Algoritma link state biasa disebut sebagai algoritma Dijkstra atau algoritma Shortest Path First (SPF).

• Setiap router mempunyai peta jar.

• Router menentukan rute ke setiap tujuan di jar berdasarkan peta jar tersebut.

• Petajaringan disimpan router dalam bentuk database sebagai hasil dari pertukaran infolink-state antara router-router bertetangga di jar tersebut.

• Setiap record dalam database menunjukkan status sebuah jalur dijar (link-tate).

• Menerapkan algoritma Dijkstra.

• Topologi jaringan dan link cost diketahui oleh semua node router.

• Dilakukan dengan cara mem-broadcast informasi link state.

• Semua node memiliki informasi yang sama.

• Menghitung cost terkecil dari satu node ke node lainnya.

• Memberikan tabel rute untuk router tersebut setelah iterasi sebanyak n, diketahui link cost terkecil untuk n tujuan.