Link State Routing

Sebuah link-state routing protocol adalah salah satu dari dua kelas utama protokol routing packet switching yang digunakan dalam jaringan untuk komunikasi komputer, yang lain kelas besar menjadi vektor jarak-routing protocol. Contoh link-state routing protocol termasuk OSPF dan IS-IS.

Link-state protokol dilakukan oleh setiap switching node dalam jaringan (node yaitu yang dipersiapkan untuk meneruskan paket-paket; di Internet, ini disebut router). Konsep dasar dari link-state routing adalah

Follow up:

bahwa setiap node membangun peta konektivitas ke jaringan, dalam bentuk grafik, yang menunjukkan node yang terhubung ke node lain. Setiap simpul kemudian secara mandiri menghitung logis terbaik berikutnya hop dari itu untuk setiap kemungkinan tujuan dalam jaringan. Koleksi terbaik hop berikutnya kemudian akan membentuk tabel routing node.

Ini berbeda dengan routing vektor jarak-protokol, dimana bekerja dengan cara masing-masing node memiliki tabel routing berbagi dengan tetangga-tetangganya. Dalam protokol link-state-satunya informasi yang dilewatkan antara simpul adalah konektivitas terkait.

Link state algoritma kadang-kadang dicirikan oleh kalimat ‘Setiap router kepada dunia tentang tetangga’.
Isi

Sejarah

Pertama routing link-state konsep ini diciptakan pada tahun 1978 oleh John M. McQuillan (kemudian di Bolt, Beranek dan Newman) sebagai mekanisme yang akan menghitung rute lebih cepat bila kondisi jaringan berubah, dan dengan demikian menyebabkan routing lebih stabil.

Kemudian bekerja di BBN Technologies menunjukkan bagaimana menggunakan teknik link-state dalam sistem hirarki, yaitu di mana jaringan dibagi menjadi daerah-daerah, sehingga masing-masing node switching tidak memerlukan peta dari seluruh jaringan, hanya area (s ) di mana ia disertakan.

Teknik ini kemudian diadaptasi untuk digunakan dalam kontemporer link-state routing protocol IS-IS dan OSPF. Tua Cisco EIGRP sastra disebut sebagai “hibrida” protokol, meskipun kenyataannya tabel routing mendistribusikan bukan topologi peta.

Pada tahun 2004 diusulkan menggunakan Radia Perlman link-state routing untuk Layer 2 frame forwarding dengan perangkat yang disebut Routing Jembatan atau RBridges. Internet Engineering Task Force adalah standardisasi getar (Computer Networking) protokol untuk mencapai hal ini.

Baru-baru ini, teknik hirarkis ini diaplikasikan pada jaringan mesh nirkabel menggunakan dioptimalkan link state routing protocol. Mana sambungan dapat memiliki berbagai kualitas, kualitas koneksi dapat digunakan untuk memilih koneksi yang lebih baik. Ini digunakan dalam beberapa protokol routing yang menggunakan transmisi frekuensi radio.
[sunting] Pendistribusian peta

Deskripsi ini hanya mencakup konfigurasi sederhana, yaitu satu daerah tanpa, sehingga semua node memiliki peta seluruh jaringan. Kasus hirarkis agak lebih kompleks; melihat berbagai protokol spesifikasi.

Seperti yang disebutkan sebelumnya, panggung utama pertama di link-state algoritma adalah memberikan peta jaringan untuk setiap node. Hal ini dilakukan dengan beberapa langkah anak perusahaan sederhana.
[sunting] Menentukan tetangga setiap node

Pertama, setiap node perlu menentukan port apa yang lain terhubung ke, lebih dari link bekerja penuh, tetapi hal ini menggunakan protokol reachability sederhana yang dijalankan secara terpisah dengan masing-masing langsung terhubung tetangga.

Menyebarluaskan informasi untuk peta
Selanjutnya, setiap node secara berkala dan dalam hal perubahan konektivitas membuat sebuah pesan singkat, link-state iklan, yang:

* Mengidentifikasi simpul yang memproduksinya.
* Mengidentifikasi semua node lain yang secara langsung tersambung.
* Termasuk nomor urutan, yang meningkat setiap kali node sumber membuat sebuah versi baru dari pesan.

Pesan ini kemudian membanjiri seluruh jaringan. Sebagai prekursor diperlukan, masing-masing node dalam jaringan ingat, untuk setiap node di dalam jaringan, nomor urut yang terakhir pesan link-state yang diterima dari simpul tersebut. Dengan itu di tangan, metode yang digunakan adalah sederhana.

Dimulai dengan node yang awalnya diproduksi pesan, ia akan mengirimkan salinan ke semua tetangga-tetangganya. Ketika sebuah link-state iklan yang diterima pada satu simpul, simpul menengadah nomor urutan yang telah disimpan bagi sumber link-state yang pesan. Jika pesan ini lebih baru (yaitu memiliki nomor urut yang lebih tinggi), sudah disimpan, dan salinannya dikirim pada gilirannya untuk masing-masing simpul tetangga.

Prosedur ini cepat mendapatkan salinan versi terbaru dari setiap node link-state iklan untuk setiap node dalam jaringan.

Jaringan menjalankan algoritma link state juga dapat dibagi ke dalam hierarki yang membatasi ruang lingkup perubahan rute. Fitur-fitur ini berarti bahwa skala algoritma link state lebih baik untuk jaringan yang lebih besar.

sumber : http://aryzet.com/blog2.php/2010/01/27/link-state-routing-protocol

  1. No trackbacks yet.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: