Pengertian Algoritma Link State

Kabar Terbaru – Hallo kawanku cyber? Bagaimana dengan keadaanmu di manapun kalian berada? Semoga sehat selalu. Mas Hasbi disini akan menjelaskan artikel tentang pengertian algoritma link state. Ada yang tahu apa itu algoritma link state? Apabila anda tidak tahu penjelasannya silahkan anda simak dan baca penjelasan tentang algoritma link state dari mas Hasbi.

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 info link-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.

Nah, demikianlah yang bisa admin jelaskan semoga bermanfaat dan berguna untuk anda yang sedang membacanya ataupun yang sedang mempelajari ilmu tentang algoritma.

Share this post