Link State Routing dan Protokol

Sebuah Link-state routing adalah konsep yang digunakan dalam routing packet-switched jaringan komunikasi komputer. Link-state routing bekerja dengan memiliki router kirim setiap router di jaringan tentang tetangga terdekatnya. Tabel routing seluruh tidak didistribusikan dari router manapun, hanya bagian dari tabel yang berisi negara-negara tetangganya. Berikut adalah beberapa karakter kunci dari negara-konsep routing Link:

1. Informasi yang dikumpulkan terus tetangga.
2. Daftar informasi tetangga ini kemudian disiarkan setiap router yang dapat menjawab protokol ini, sebuah proses yang dikenal sebagai banjir, yang berarti bahwa mengirim informasi ke semua tetangga yang pada gilirannya kirim ke semua tetangga mereka dan seterusnya. Segera, semua router pada jaringan memiliki informasi ini.
3. Informasi tetangga kebanjiran setiap kali ada perubahan (routing-signifikan) dalam jaringan
4. Seperti setiap router tahu segalanya tentang jaringan oleh struktur informasi dari router lain, dapat menghitung jalur terbaik untuk semua host pada setiap jaringan tujuan.

Beberapa negara-link routing protokol adalah OSPF, IS-adalah dan EIGRP. Novell NLSP (NetWare Link State Protocol) juga link-state routing protocol, yang hanya mendukung IPX. Jenis protokol routing membutuhkan setiap router untuk mempertahankan setidaknya sebagian peta jaringan. Ketika perubahan jaringan link negara (hingga ke bawah, atau sebaliknya), pemberitahuan, disebut link state iklan (LSA) adalah banjir di seluruh jaringan. Semua router catatan perubahan, dan menghitung kembali rute mereka sesuai.

Routing protokol LinkState memberikan fleksibilitas dan kecanggihan dari Jarak Vector routing protokol. Mereka mengurangi lalu lintas siaran keseluruhan dan membuat keputusan yang lebih baik tentang routing dengan mengambil karakteristik seperti bandwidth, delay, kehandalan, dan beban menjadi pertimbangan, bukan hanya mendasarkan keputusan mereka pada jarak atau hop.

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.