Rumah Rangkaian Apakah laluan terpantas yang pertama (ospf) - definisi dari techopedia

Apakah laluan terpantas yang pertama (ospf) - definisi dari techopedia

Isi kandungan:

Anonim

Definisi - Apakah yang dimaksudkan dengan Open Shortest Path First (OSPF)?

Open Shortest Path First (OSPF) adalah protokol routing state link (LSRP) yang menggunakan algoritma komunikasi rangkaian Shortest Path First (SPF) (algoritma Dijkstra) untuk menghitung jalur sambungan terpendek antara peranti yang diketahui.

Techopedia menerangkan Open Shortest Path First (OSPF)

OSPF bis sebuah Protokol Gateway Interior (IGP) yang mengarahkan paket Internet Protocol (IP) dalam satu domain rangkaian penghalaan sahaja. OSPF mencari susun atur rangkaian terbaik (topologi) dengan mengira laluan sambungan peranti terpendek menggunakan algoritma Laluan Terpanjang Pertama (SPF).

Sebagai contoh, seseorang di bandar A mahu pergi ke bandar M dan diberi dua pilihan:

  • Perjalanan melalui bandaraya B dan C. Laluan itu akan menjadi ABCM. Dan jarak (atau kos jalur lebar dalam kes rangkaian) untuk AB adalah 10 batu, BC adalah 5 batu dan CM adalah 10 batu.
  • Perjalanan melalui bandar F. Laluan itu akan menjadi AFM. Dan jarak AF adalah 20 batu dan FM adalah 10 batu.

Laluan terpendek adalah satu-satunya jarak dengan jarak paling jauh. Oleh itu, laluan ABCM adalah pilihan yang lebih baik (10 + 5 + 10 = 25), walaupun orang itu perlu pergi ke dua bandar raya kerana kos keseluruhan yang berkaitan untuk perjalanan ke destinasi adalah kurang daripada pilihan kedua dengan satu bandar ( 20 + 10 = 30). OSPF melakukan algoritma yang sama dengan mengira laluan terpendek pertama antara sumber dan destinasi berdasarkan kos lebar jalur pautan dan kemudian membolehkan rangkaian menghantar dan menerima paket IP melalui laluan terpendek.

Apakah laluan terpantas yang pertama (ospf) - definisi dari techopedia