OSPF的演算法是什麼,什麼是OSPF

2023-04-24 15:40:02 字數 2676 閱讀 4817

1樓:匿名使用者

djskla-spf

迪傑斯特拉演算法是由荷蘭計算機科學家狄克斯特拉於1959 年提出的,因此又叫狄克斯特拉演算法。是從乙個頂點到其餘各頂點的最短路徑演算法,解決的是有向圖中最短路徑問題。迪傑斯特拉演算法主要特點是以起始點為中心向外層層擴充套件,直到擴充套件到終點為止。

2樓:匿名使用者

ospf(open shortest path first開放式最短路徑優先)是乙個內部閘道器協議(interior gateway protocol,簡稱igp),用於在單一自治系統(autonomous system,as)內決策路由。是對鏈路狀態路由協議的一種實現,隸屬內部閘道器協議(igp),故運作於自治系統內部。著名的迪克斯加演算法(dijkstra)被用來計算最短路徑樹。

ospf分為ospfv2和ospfv3兩個版本,其中ospfv2用在ipv4網路,ospfv3用在ipv6網路。ospfv2是由rfc 2328定義的,ospfv3是由rfc 5340定義的。與rip相比,ospf是鏈路狀態協議,而rip是距離向量協議。

ospf路由協議是一種典型的鏈路狀態(link-state)的路由協議,一般用於同乙個路由域內。在這裡,路由域是指乙個自治系統(autonomous system),即as,它是指一組通過統一的路由政策或路由協議互相交換路由資訊的網路。在這個as中,所有的ospf路由器都維護乙個相同的描述這個as結構的資料庫,該資料庫中存放的是路由域中相應鏈路的狀態資訊,ospf路由器正是通過這個資料庫計算出其ospf路由表的。

作為一種鏈路狀態的路由協議,ospf將鏈路狀態組播資料lsa(link state advertisement)傳送給在某一區域內的所有路由器,這一點與距離向量路由協議不同。執行距離向量路由協議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。

ospf採用什麼演算法

ospf到底做什麼用的

3樓:幹萊資訊諮詢

ospf是用於在鏈路狀態資料庫的基礎上通過最短路徑優先演算法計算得到路由表的,所以ospf的收斂速度較快。由於其特有的開放性以及良好的擴充套件性,目前ospf在各種網路中廣泛部署。

1、rip是一種簡單的距離向量路由協議,主要用來傳遞路由資訊,維護相鄰路由器的位置關係,同時根據收到的路由表資訊計算自身路由表資訊。因此rip通常應用於架構較為簡單的小型網路環境。

2、eigrp是一種高階的距離向量路由協議,繼承了igrp的混合度量值,最大特點在於引入了非等價負載均衡技術,並擁有極快的收斂速度。據了解,eigrp協議在cisco裝置網路環境中廣泛部署。

ospf到底做什麼用的

4樓:匿名使用者

一種路由選擇協議,用於傳遞路由表資訊。

路由表是用來決定資料流量的**路徑。

同時還會計算出多條去往相同路徑中的最短路徑。

就好比去乙個陌生的城市去旅遊,在某個起點(路由器a),你想要去往某個景點x,這時候有2個人,乙個導遊(路由器b),乙個路人(路由器c),各自都告訴了你去往景點x不同的路徑(傳遞路由表),導遊告訴你他的路徑只要5分鐘(路徑的度量值),路人告訴你他的路徑要15分鐘(路徑的度量值),這時候通常你都會採用導遊的路徑(路由的選擇並加入自己的路由表)。

這是最簡單的情況下,假如路徑非常的長,情況就複雜了。

什麼是ospf

5樓:匿名使用者

ospf是指:內部閘道器協議。

ospf協議是用於網際協議(ip)網路的鏈路狀態路由協議。該協議使用鏈路狀態路由演算法的內部閘道器協議(igp),在單一自治系統(as)內部工作。

6樓:廣博知識館

詳解ospf 認證:基於區域認證和介面認證。

關於ospf的問題

7樓:孤雲羽

自治系統內每個路由器維持乙個資料庫。並且資料庫是一樣的,主要包括,:每個路由器的本地路由狀態,即它所直接連線的路由器和網路以及到它們的距離。

自治系統中每個路由器的鏈路狀態合在一起就是自治系統的拓撲資料庫。b選項中說每個路由器的鏈路狀態資料庫都包含本區域的拓撲結構是不對的,因此選b

8樓:曲臂三十三

我認為選a

b是對的,database當然包括本區域拓撲,但也有區域外的彙總資訊。b沒有說「只包含」,描述應該是正確的。

a是錯的,觸發更新時只在區域內泛洪lsa2。 區域外的路由收到的更新是由abr傳送的lsa3。

9樓:

b是錯的原因可能是:lsdb中只包括lsa,並不包括拓撲資訊。topo資訊是需要spf演算法來進行計算的。

10樓:無知者

c、d肯定不用看了,我也認為a是錯誤的,抓包可以發現,更新包的ttl值為1,也就是說只在本子網內傳送,並不是全網路由器。和前面一位一樣,在b中,區域內的路由器肯定是擁有本區域的拓撲資訊,1類和2類lsa在本區域是肯定泛洪的,這也是ls不同於dv的區別。我實在想不出為什麼是b錯誤。

os什麼意思,OS是什麼意思

os 的意思的是operating system就是我們常說的作業系統windows是最常見的一種 還有lunix,mac等等 android是谷歌研發的乙個手機系統 你可以理解為諾基亞的塞班系統 或是蘋果手機的iso4系統能夠 這樣子android os 和android 沒有什麼不同只是人們懶得...

os2是什麼意思呀,什麼是os 2系統

ibm以前開發的用於微機的作業系統os2 operate system 2 作業系統二 當時和微軟dos 齊名。os2是由微軟和ibm公司共同創造,後來由ibm單獨開發的一套作業系統。os2是 operating system2 的縮寫,是因為該系統作為ibm第二代個人電腦ps2系統產品線的理想作業...

C 演算法的表示方法有哪些,(C )演算法是什麼?什麼是演算法

別人說個演算法名字,你就知道會寫了。這個最簡潔,也最專業。uml圖最好,通用的 c 演算法是什麼?什麼是演算法 algorithm 簡單的說就是用程式解決問題的方法 c 中演算法的學習 樓上的都是廢話,告訴你吧,你要買一本王曉東寫的 實用演算法分析 看了之後,要記得練習。這樣就會有感覺了。多看網上別...