Arsitektur & Routing Internet

Protokol routing link-state lebih mirip sebuah peta jalan karena mereka membuat sebuah peta topologi dari sebuah jaringan dan setiap router menggunakan peta ini untuk menentukan jalur terpendek ke setiap jaringan. Sama halnya saat kita mengacu pada sebuah peta untuk menemukan rute ke kota lain, router-router link-state menggunakan sebuah peta untuk menentukan jalur yang paling diinginkan untuk mencapat tujuan lain.

Router yang menjalankan sebuah protokol routing link-state mengirim informasi tentang status link-nya ke router lain dalam wilayah routing. Status dari link ini mengacu pada jaringan yang terhubung langsung pada-nya dan termasuk informasi tentang jenis jaringan dan router-router tetangga pada jaringan tersebut, karena itu dinamakan protokol routing link-state.

Protokol routing link-state dikenal juga sebagai protokol shortest path first dan dibangun atas algorithma Shortest Path First dan Dijkstra.

Protokol routing link-stater IP adalah :

Open Shortest Path First (OSPF)
Intermediate System-to Intermediat System (IS-IS)

Tahap - Tahap Link State:
•Setiap router memperkenalkan diri, dengan mengirimkan paket hallo

•Setiap router akan tahu tetangga berdasarkan paket hallo beserta biaya, dimasukkan database

•Setiap router mengirimkan basis datanya ke tetangganya dalam paket LSA (Link State Advertisement)

•Router yang menerima paket LSA harus meneruskan ke sel. tetangga sebelahnya

•Paket LSA dimasukkan database jika infonya lebih baru

•Awalnya terjadi flooding karena setiap router jika ada update data akan mengirimkan sampai convergen

•Selanjutnya setiap router menghitung jarak terpendek ke router yang lain dengan Shortest Path First, dan terbentuklah tree

•Dimungkinkan untuk mencapai Router yang sama, antar router punya tree yang berbeda