RIP與OSPF的演算法有什麼區別

2021-03-08 21:52:54 字數 6032 閱讀 6413

1樓:匿名使用者

在網際網路飛速發展的今天,tcp/ip協議已經成為資料網路互聯的主流協議。在各種網路上執行的大大小小各種型號路由器,承擔著控制本世紀或許最重要資訊的流量,而這成百上千臺路由器間的協同工作,離不開路由協議。ospf和eigrp都是近年來出現的比較好的動態路由協議,ospf以協議標準化強,支援廠家多,受到廣泛應用,而eigrp協議由網路界公認的領先廠商cisco公司發明,並靠其在業界的影響力和絕對的市場份額,也受到使用者的普遍認同。

然而這兩種協議究竟哪種更好,誰更適合網路未來發展的需要?本文就使用者普遍關心的問題,從技術角度客觀分析這兩種協議各自的優缺點,以便網路整合商和企業使用者在網路設計規劃時,能作為參考。

一、ospf協議

(一)、ospf協議簡介

ospf是open shortest path first(即「開放最短路由優先協議」)的縮寫。它是ietf組織開發的一個基於鏈路狀態的自治系統內部路由協議。在ip網路上,它通過收集和傳遞自治系統的鏈路狀態來動態地發現並傳播路由。

每一臺執行ospf協議的路由器總是將本地網路的連線狀態,(如可用介面資訊、可達鄰居資訊等)用lsa(鏈路狀態廣播)描述,並廣播到整個自治系統中去。這樣,每臺路由器都收到了自治系統中所有路由器生成的lsa,這些lsa的集合組成了lsdb(鏈路狀態資料庫)。由於每一條lsa是對一臺路由器周邊網路拓撲的描述,則整個lsdb就是對該自治系統網路拓撲的真實反映。

根據lsdb,各路由器執行spf(最短路徑優先)演算法。構建一棵以自己為根的最短路徑樹,這棵樹給出了到自治系統中各節點的路由。在圖論中,「樹」是一種無環路的連線圖。

所以ospf計算出的路由也是一種無環路的路由。

ospf協議為了減少自身的開銷,提出了以下概念:

(1). dr:在各類可以多址訪問的網路中,如果存在兩臺或兩臺以上的路由器,該網路上要選舉出一個「指定路由器」(dr)。

「指定路由器」負責與本網段內所有路由器進行lsdb的同步。這樣,兩臺非dr路由器之間就不再進行lsdb的同步。大大節省了同一網段內的頻寬開銷。

(2). area:ospf可以根據自治系統的拓撲結構劃分成不同的區域(area),這樣區域邊界路由器(abr)向其它區域傳送路由資訊時,以網段為單位生成摘要lsa。

這樣可以減少自治系統中的lsa的數量,以及路由計算的複雜度。

ospf使用4類不同的路由,按優先順序來說分別是:

區域內路由;

區域間路由;

第一類外部路由;

第二類外部路由。

區域內和區域間路由描述的是自治系統內部的網路結構,而外部路由則描述了應該如何選擇到自治系統以外目的地的路由。一般來說,第一類外部路由對應於ospf從其它內部路由協議所引入的資訊,這些路由的花費和ospf自身路由的花費具有可比性;第二類外部路由對應於ospf從外部路由協議所引入的資訊,它們的花費遠大於ospf自身的路由花費,因而在計算時,將只考慮外部的花費。

(二)、ospf協議主要優點:

1、ospf是真正的loop- free(無路由自環)路由協議。源自其演算法本身的優點。(鏈路狀態及最短路徑樹演算法)

2、ospf收斂速度快:能夠在最短的時間內將路由變化傳遞到整個自治系統。

3、提出區域(area)劃分的概念,將自治系統劃分為不同區域後,通過區域之間的對路由資訊的摘要,大大減少了需傳遞的路由資訊數量。也使得路由資訊不會隨網路規模的擴大而急劇膨脹。

4、將協議自身的開銷控制到最小。見下:

1)用於發現和維護鄰居關係的是定期傳送的是不含路由資訊的hello報文,非常短小。包含路由資訊的報文時是觸發更新的機制。(有路由變化時才會傳送)。

但為了增強協議的健壯性,每1800秒全部重發一次。

2)在廣播網路中,使用組播地址(而非廣播)傳送報文,減少對其它不執行ospf 的網路裝置的干擾。

3)在各類可以多址訪問的網路中(廣播,nbma),通過選舉dr,使同網段的路由器之間的路由交換(同步)次數由 o(n*n)次減少為 o (n)次。

4)提出stub區域的概念,使得stub區域內不再傳播引入的ase路由。

5)在abr(區域邊界路由器)上支援路由聚合,進一步減少區域間的路由資訊傳遞。

6)在點到點介面型別中,通過配置按需播號屬性(ospf over on demand circuits),使得ospf不再定時傳送hello報文及定期更新路由資訊。只在網路拓撲真正變化時才傳送更新資訊。

5、通過嚴格劃分路由的級別(共分四極),提供更可信的路由選擇。

6、良好的安全性,ospf支援基於介面的明文及md5 驗證。

7、ospf適應各種規模的網路,最多可達數千臺。

2樓:建潔年盼翠

rip通過跳數選擇網路,超過16跳既不可達,沒什麼演算法。

ospf通過鏈路狀態選擇路徑。既spf演算法。

這是最根本的區別。

rip和ospf的區別?

3樓:曲臂三十三

區別大了

rip是距離bai向量協議,由鄰du居直接轉告zhi路由表,適合小型dao網路。

ospf是鏈專

路狀態協議,宣屬告各類lsa,路由器計算lsa得到路由表。

最大的不同,我感覺rip每個路由器的身份是相等的。而ospf每個路由都有固定的身份,根據不同的身份工作範圍是不一樣的。

rip和ospf的區別是什麼啊?

4樓:drar_迪麗熱巴

一、適用範圍不同。

rip適用於中小網路,比較簡單。沒有系統內外、系統分割槽,邊界等概念,用到不是分類的路由。

ospf適用於較大規模網路。它把自治系統分成若干個區域,通過系列內外路由的不同處理,區域內和區域間路由的不同處理方法,減少網路資料量大傳輸。

二、執行有區別。

rip執行時,首先向外傳送請求報文,其他執行rip的路由器收到請求後,馬上把自己的路由表傳送過去,在沒收到請求時,會將路由刪除,並廣播自己新的路由表。

ospf要求每個路由器週期性的傳送鏈路狀態資訊,使得區域內所有路由器最終都能形成一個跟蹤網路鏈路狀態的鏈路狀態資料庫。利用鏈路狀態資料庫,每一個路由器都可以以自己為「根」,建立一個最短路徑優先樹,用來描述以自己出發,到達每個目的網路所需的開銷。

三、使用情況不同。

ospf佔用的實際鏈路頻寬比rip少;ospf使用的cpu時間比rip少;ospf適用的記憶體比rip大;rip在網路上達到平衡用的時間比ospf多。

在ipv4協議上工作時,ospf可通過內建的安全機制保護鏈路狀態資料庫的安全性。在ipv6網路上,本協議使用ipsec提供安全服務。

ospfv3對ospfv2進行了如下修改:

1. 鄰居路由器只使用鏈路本地地址進行路由資訊交換(虛擬鏈路除外)

2. ospfv3基於每條單獨的鏈路進行工作

3. 鏈路狀態通告與hello報文中不再包含網際協議字首(ip prefix)資訊

5樓:就是喜歡答題

rip和ospf存在的本質區別是:rip是基於距離向量演算法的路由

協議,而ospf是基於鏈路狀態演算法的路由協議。

一、適用範圍不同。

rip適用於中小網路,比較簡單。沒有系統內外、系統分割槽,邊界等概念,用到不是分類的路由。

ospf適用於較大規模網路。它把自治系統分成若干個區域,通過系列內外路由的不同處理,區域內和區域間路由的不同處理方法,減少網路資料量大傳輸。

二、執行有區別。

rip執行時,首先向外傳送請求報文,其他執行rip的路由器收到請求後,馬上把自己的路由表傳送過去,在沒收到請求時,會將路由刪除,並廣播自己新的路由表。

ospf要求每個路由器週期性的傳送鏈路狀態資訊,使得區域內所有路由器最終都能形成一個跟蹤網路鏈路狀態的鏈路狀態資料庫。利用鏈路狀態資料庫,每一個路由器都可以以自己為「根」,建立一個最短路徑優先樹,用來描述以自己出發,到達每個目的網路所需的開銷。

三、使用情況不同。

ospf佔用的實際鏈路頻寬比rip少;ospf使用的cpu時間比rip少;ospf適用的記憶體比rip大;rip在網路上達到平衡用的時間比ospf多。

6樓:凱是凱喵的凱

1、定義不一樣:rip)是一種內部閘道器協議(igp),是一種動態路由選擇協議,用於自治系統(as)內的路由資訊的傳遞。ospf是用於網際協議(ip)網路的鏈路狀態路由協議。

2、工作方法不一樣:rip協議基於距離向量演算法(distancevectoralgorithms),使用「跳數」(即metric)來衡量到達目標地址的路由距離。這種協議的路由器只關心自己周圍的世界,只與自己相鄰的路由器交換資訊,範圍限制在15跳(15度)之內,再遠,它就不關心了。

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

3、應用不一樣:rip應用於osi網路七層模型的網路層。ospf適用於ipv4的ospfv2協議定義於rfc 2328,rfc 5340定義了適用於ipv6的ospfv3。

7樓:

rip協議是距離向量路由選擇協議,它選擇路由的度量標準(metric)是跳數

,最大跳數是15跳,如果大於15跳,它就會丟棄資料包。

ospf協議是鏈路狀態路由選擇協議,它選擇路由的度量標準是頻寬,延遲。

rip的侷限性在大型網路中使用所產生的問題:

rip的15跳限制,超過15跳的路由被認為不可達

rip不能支援可變長子網掩碼(vl**),導致ip地址分配的低效率

週期性廣播整個路由表,在低速鏈路及廣域網雲中應用將產生很大問題

收斂速度慢於ospf,在大型網路中收斂時間需要幾分鐘

rip沒有網路延遲和鏈路開銷的概念,路由選路基於跳數。擁有較少跳數的路由總是被選為最佳路由即使較長的路徑有低的延遲和開銷

rip沒有區域的概念,不能在任意位元位進行路由彙總

一些增強的功能被引入rip的新版本ripv2中,ripv2支援vl**,認證以及組播更新。但ripv2的跳數限制以及慢收斂使它仍然不適用於大型網路

相比rip而言,ospf更適合用於大型網路:

沒有跳數的限制

支援可變長子網掩碼(vl**)

使用組播傳送鏈路狀態更新,在鏈路狀態變化時使用觸發更新,提高了頻寬的利用率

收斂速度快

具有認證功能

ospf協議主要優點:

1、ospf是真正的loop- free(無路由自環)路由協議。源自其演算法本身的優點。(鏈路狀態及最短路徑樹演算法)

2、ospf收斂速度快:能夠在最短的時間內將路由變化傳遞到整個自治系統。

3、提出區域(area)劃分的概念,將自治系統劃分為不同區域後,通過區域之間的對路由資訊的摘要,大大減少了需傳遞的路由資訊數量。也使得路由資訊不會隨網路規模的擴大而急劇膨脹。

4、將協議自身的開銷控制到最小。見下:

1)用於發現和維護鄰居關係的是定期傳送的是不含路由資訊的hello報文,非常短小。包含路由資訊的報文時是觸發更新的機制。(有路由變化時才會傳送)。

但為了增強協議的健壯性,每1800秒全部重發一次。

2)在廣播網路中,使用組播地址(而非廣播)傳送報文,減少對其它不執行ospf 的網路裝置的干擾。

3)在各類可以多址訪問的網路中(廣播,nbma),通過選舉dr,使同網段的路由器之間的路由交換(同步)次數由 o(n*n)次減少為 o (n)次。

4)提出stub區域的概念,使得stub區域內不再傳播引入的ase路由。

5)在abr(區域邊界路由器)上支援路由聚合,進一步減少區域間的路由資訊傳遞。

6)在點到點介面型別中,通過配置按需播號屬性(ospf over on demand circuits),使得ospf不再定時傳送hello報文及定期更新路由資訊。只在網路拓撲真正變化時才傳送更新資訊。

5、通過嚴格劃分路由的級別(共分四極),提供更可信的路由選擇。

6、良好的安全性,ospf支援基於介面的明文及md5 驗證。

7、ospf適應各種規模的網路,最多可達數千臺。

ospf的缺點

1、配置相對複雜。由於網路區域劃分和網路屬性的複雜性,需要網路分析員有較高的網路知識水平才能配置和管理ospf網路。

2、路由負載均衡能力較弱。ospf雖然能根據介面的速率、連線可靠性等資訊,自動生成介面路由優先順序,但通往同一目的的不同優先順序路由,ospf只選擇優先順序較高的**,不同優先順序的路由,不能實現負載分擔。只有相同優先順序的,才能達到負載均衡的目的,不象eigrp那樣可以根據優先順序不同,自動匹配流量。

rip路由協議與ospf路由協議的區別

我回答過一個類似的問題,比較ripv1 ripv2 eigip ospf區別 特點 1.距離向量 鏈路狀態路由協議 rip v1和v2都是距離向量型,ospf是鏈路狀態型,eigrp是混合型的。2.有類別 無類別路由協議 支援有類的 rip v1 無類的 rip v2,ospf,eigrp 3.是否...

什麼是資料結構什麼是演算法演算法與程式有什麼關係

拿華騰的交通卡系統做例子吧 先說資料結構 程式裡面有很多使用者資訊,這些資訊是用專結構體存屬放,是用連結串列的形式,還是用雜湊表等等的方法進行排列,這個就是資料結構 演算法 要從這些資料結構裡找出一個結點,是用遍歷搜尋呢還是用折半搜尋之類的方法,叫做演算法。lz可以體會下。資料結構就是復 計算機儲存...

「hello」與「hello there」有什麼區別嗎

一 讀音不同 hello 英 h l 美 h lo hello there 英 h l e r 美 h lo er 二 意思不同 1 hello 英 h l 美 h lo int.打招呼 哈嘍,喂 你好,您好 表示問候 n.喂 的招呼聲或問候聲 vi.喊 喂 hello,is there anybo...