1樓:天蠍萬個為什麼
演算法是為了達到某一目的,而做的一系列的步驟。協議是為了雙方達到某一目的而規定的一系列的規則。
rip與ospf的演算法有什麼區別?
2樓:匿名使用者
在網際網路飛速發展的今天,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適應各種規模的網路,最多可達數千臺。
3樓:建潔年盼翠
rip通過跳數選擇網路,超過16跳既不可達,沒什麼演算法。
ospf通過鏈路狀態選擇路徑。既spf演算法。
這是最根本的區別。
合同和協議的區別合同與協議的區別
協議是指有關國家 政黨 企業 事業單位 社會團體或者個人,在平等協商的基礎上訂立的一種具有政治 經濟或其他關係的契約。協議,在其所表示的意義 作用 格式 形式等方面基本上與合同是相同的。經濟合同和以經濟為內容的協議,都可以稱為契約,兩者都是確立當事人雙方法律關係的法律文書。合同與協議雖然有其共同之處...
於與的定義,「定義」和「含義」有什麼區別?
是一個名詞,使用時多用來說明文章或者藝術品富含的哲理。內涵是一種抽象的但絕對存在的感覺,是某個人對一個人或某件事的一種認知感覺。內涵不一定是廣義的,也可是侷限在某一特定人對待某一人或某一事的看法。它的形式有很多,但從廣泛來講是一種可給人內在美感的概念。人的感知能力有差異,且內涵不是表面上的東西,而是...
單句與複句怎麼區別,單句和複句的定義及區別
一 定義 1 單句,是由短語或單個的詞構成的句子,有特定的語調,能獨自表達一定的意思的語言單位,不可再分析出分句的句子。2 分句是結構上類似的單句而沒有完整句調的語法單位。複句中的各個分句之間一般有停頓,書面上用逗號,分號或冒號表示 複句前後有隔離性語音停頓,書面上用句號或問號,歎號表示。語法上指能...