Rumah Jaringan Apa yang membuka jalur terpendek pertama (ospf) - definisi dari techopedia

Apa yang membuka jalur terpendek pertama (ospf) - definisi dari techopedia

Daftar Isi:

Anonim

Definisi - Apa artinya Open Shortest Path First (OSPF)?

Open Shortest Path First (OSPF) adalah link state routing protocol (LSRP) yang menggunakan algoritma komunikasi jaringan Shortest Path First (SPF) (algoritma Dijkstra) untuk menghitung jalur koneksi terpendek antara perangkat yang dikenal.

Techopedia menjelaskan Open Shortest Path First (OSPF)

OSPF menggunakan Interior Gateway Protocol (IGP) yang merutekan paket Internet Protocol (IP) dalam satu domain jaringan routing saja. OSPF menemukan tata letak jaringan (topologi) terbaik dengan menghitung jalur koneksi perangkat terpendek menggunakan algoritma Shortest Path First (SPF).

Misalnya, seseorang di kota A ingin bepergian ke kota M dan diberi dua opsi:

  • Perjalanan melalui kota B dan C. Rute akan menjadi ABCM. Dan jarak (atau biaya bandwidth dalam kasus jaringan) untuk AB adalah 10 mil, BC adalah 5 mil dan CM adalah 10 mil.
  • Perjalanan melalui kota F. Rute akan menjadi AFM. Dan jarak untuk AF adalah 20 mil dan FM 10 mil.

Rute terpendek selalu merupakan rute dengan jumlah jarak terkecil yang dicakup secara total. Dengan demikian, rute ABCM adalah pilihan yang lebih baik (10 + 5 + 10 = 25), meskipun orang tersebut harus melakukan perjalanan ke dua kota karena total biaya yang terkait untuk melakukan perjalanan ke tujuan kurang dari opsi kedua dengan satu kota ( 20 + 10 = 30). OSPF melakukan algoritma yang sama dengan terlebih dahulu menghitung jalur terpendek antara sumber dan tujuan berdasarkan biaya bandwidth tautan dan kemudian memungkinkan jaringan untuk mengirim dan menerima paket IP melalui rute terpendek.

Apa yang membuka jalur terpendek pertama (ospf) - definisi dari techopedia