1樓:匿名使用者
距離向量路由協議是為小型網路環境設計的。在大型網路環境下,這類協議在學習路由及保持路由將產生較大的流量,佔用過多的頻寬。如果在9 0秒內沒有收到相鄰站點傳送的路由選擇表更新,它才認為相鄰站點不可達。
每隔30秒,距離向量路由協議就要向相鄰站點傳送整個路由選擇表,使相鄰站點的路由選擇表得到更新。這樣,它就能從別的站點(直接相連的或其他方式連線的)收集乙個網路的列表,以便進行路由選擇。距離向量路由協議使用跳數作為度量值,來計算到達目的地要經過的路由器數。
例如,r i p使用b e l l m a n - f o r d演算法確定最短路徑,即只要經過最小的跳數就可到達目的地的線路。最大允許的跳數通常定為1 5。那些必須經過1 5個以上的路由器的終端被認為是不可到達的。
距離向量路由協議有如下幾種: ip rip、ipx rip、a p p l e talk rt m p和i g r p。
2樓:匿名使用者
根據路由演算法對網路變化的適應能力,主要分為兩種型別:
靜態路由選擇策略——即非自適應路由選擇,其特點是簡單和開銷較小,但不能及時適應網路狀態的變化。
動態路由選擇策略——即自適應路由選擇,其特點是能較好地適應網路狀態的變化,但實現起來較為複雜,開銷也比較大。
網際網路的路由選擇協議。
有關路由選擇演算法的幾個基本概念。
分層次的路由選擇協議。
內部閘道器協議和外部閘道器協議。
距離向量演算法,鏈路狀態演算法。
路由資訊協議rip(routing information protocol)
開放最短路徑優先ospf(open shortest path first)
外部閘道器協議egp,bgp
路由選擇演算法的幾個基本概念。
理想的路由演算法。
演算法必須是正確的和完整的。
演算法在計算上應簡單。
演算法應能適應通訊量和網路拓撲的變化,這就是說,要有自適應性。
演算法應具有穩定性。
演算法應是公平的。
演算法應是最佳的。
費用或代價。
在研究路由選擇時,需要給每一條鏈路指明一定的費用或代價。
這裡「代價」並不一定是僅指 「錢」,而是由乙個或幾個因素綜合決定的一種度量(metric),如鏈路長度、資料率、鏈路容量、是否要保密、傳播時延等,甚至還可以是一天中某乙個小時內的通訊量、結點的快取被佔用的程度、鏈路差錯率等。
不同的要求下,各種因素的權值可能不同。
網際網路採用分層次的路由選擇協議。
網際網路的規模非常大。如果讓所有的路由器知道所有的網路應怎樣到達,則這種路由表將非常大,處理起來也太花時間。而所有這些路由器之間交換路由資訊所需的頻寬就會使網際網路的通訊鏈路飽和。
許多單位不願意外界瞭解自己單位網路的佈局。
細節和本部門所採用的路由選擇協議(這屬於本部門內部的事情),但同時還希望連線到網際網路上。
什麼是距離向量型路由協議
3樓:戶如樂
路由以向量(距離、方向)的方式被通告出去的,其中距離是根據度量來定義的,方向是根據下一跳路由器定義的。被認為是「依照傳聞進行路由選擇」.
以下都屬於距離向量協議:
1、 rip
2、 xerox網路系統的xns rip
3、 novell的ipx rip
4、 igrp
5、 dna4
通用屬性。1、 定期更新 periodic updates 特定時間週期就要傳送更新資訊;eigrp雖然是距離向量協議,但是他不定期傳送更新資訊,而且更新資訊也不是整個路由表。
2、 鄰居 neighbours 共享相同資料鏈路的路由器。
3、 廣播更新 broadcast updates 首次在網路上被啟用向廣播位址傳送更新資訊。
4、 整個個路由表的更新資訊。
5、 依照傳聞進行路由更新。
6、 路由失效計時器。
7、 水平分割 split horizon :水平分割是一種在兩臺路由之間阻止逆。
向路由的技術。
逆向路由:reverse route :路由的指向與報文的流動方向相反的路由。這樣做很重要的原因是不會把從路由學習到的可靠資訊在返回給這臺路由器。
動態路由最重要的功能就是監控和抵消拓撲變化。如網路的最優路徑不可用尋找下乙個最優的路徑。
有兩類水平分割的方法:簡單的水平分割和毒性逆轉水平分割。
簡單水平分割的規則:當更新報文被髮送出某介面時,更新資訊中不能包含從該介面接收。
更新資訊中獲取到的網路。
毒性逆轉水平分割的規則:當更新資訊被髮送出某介面時,資訊中將指定從該介面接收到的更新資訊中獲取的網路是不可達的。
水平分割可以切斷鄰居路由間的環路,但是它不能切斷網路中的環路。
8、 計數到無窮大:把所有路由跳數是16的路由看作不可達。
9、 觸發更新:triggered update 又叫「快速更新」.
10、 抑制計時器:holddown timer
11、 非同步更新 asynchronous update
距離向量路由協議和鏈路狀態路由協議的區別
4樓:雪v歌
1,距離向量協議(適中於小網路,代表協議有rip,最大15跳,超過15跳不可達,也就是說網路中不能超過15臺路由器)
2,鏈路狀態協議。
3,兩者混合。
距離向量協議是基於距離向量演算法的,通過判斷路徑查詢到最佳路由。鏈路狀態協議代表協議則是ospf等。
1.距離向量協議支援自動彙總,資料鏈路則需要手動彙總。
2.距離向量會聚慢,資料鏈路會聚快。
3.路由更新前者是路由表,後者事件觸發。
距離向量最大的缺點是會產生路由環路。可以用跳數,水平分割等避免。
距離向量協議的路由演算法
5樓:雍密
距離向量路由演算法是動態路由演算法。它是這樣工作的:每個路由器維護一張向量表,表中列出了當前已知的到 每個目標的最佳距離,以及所使用的線路。
通過在鄰居之間相互交換資訊,路由器不斷地更新它們內部的表。
距離向量路由演算法最常見的是ford-fulkerson演算法。該演算法的核心思想是使用標號的方法不斷尋找乙個圖上的 可增廣路徑並且進行調整,直到找不到可增廣路徑為止。距離向量路由演算法號召每個路由器在每次更新時傳送它 的整個路由表,但僅僅給它的鄰居。
距離向量路由演算法傾向於路由迴圈,但比鏈路狀態路由演算法計算更簡單。
演算法描述如下:
給定帶杈有向圖g和源點s,求從s到g中任意頂點v的最短路徑,該演算法通過在乙個路由中重申跳數的個數九來尋 找乙個最短路徑生成樹。
在距離向量路由選擇演算法中,每個路由器維持有一張子網中每乙個以其他路由器為索引的路由選擇表,表中的 每乙個專案都對應於子網中的每個路由器。此表項包括兩個部分,即希望使用的到目的地的輸出線路和估計到達 目的地所需時間或距離。用度量標準可為站點,估計的時間延遲(ms),該路出排隊的分組估計總數或類似的值。
假定路由器知道它到每個相鄰路由器的「距離」。如果度量標準為站點,其距離就為乙個站點;如果度量標準是佇列長度,則路由器會簡單地檢查每個佇列;如果度量標準是延遲,路由器可以直接傳送乙個特別「響應」(echo)分組來測出延遲,接收者只對它加上時間標記後就儘快送回。
距離向量路由協議和鏈路狀態路由協議的區別
6樓:唯壹悳承諾
不擅長畫對照表,所以只能像上次那樣靠打比方亂講一氣了。
距離向量路由協議相當於是不帶地圖的自駕遊。比如從北京到新疆,用的是邊走打聽的方法。每到乙個村(子網路)就要找個人(路由)打聽到下個村(子網路)怎麼走,因為路上的人都不知道從北京到新疆具體怎麼走(路由只和鄰居路由交換資料,答野所以不知道整個網路的拓撲細節)。
你能打聽到的資訊(更新)只包括下個村在哪兒(向量)以及距離(度量值),如果問出的道不止一條,那你自然而然會選擇最優路徑。但這種道聽途說式的路由協議可想而知會有一堆隱患,因為每個人瞭解的路況都是從別人那兒聽來的。比如你打聽到的方向和距離可能是錯的,又或者前方某個村的路壞掉了但訊息還沒傳到這裡。
所以,清答喊為了避免死在半路上,就要折騰出各種完善措施:抑制計時器、路由失效計時器、毒性逆轉、rip水平分割、傳說中的16跳(計數到無窮大)、觸發更新、非同步更新等等聽起來很華麗的技術其實不過是距離向量路由協議身上打的補丁而已。
鏈路狀態路由協議則相當於車載gps,而且還是預設半小時更新一次全國路舉尺況的。每個村的每個人兜裡都揣著乙份自己寫的路況報告(lsa/鏈路狀態報告),而且上傳給每個村的每個人(黑話叫「泛洪lsa」),直到每個村的每個人都知道其他每個村的每個人的lsa為止(不好好看教材的下場就是看我寫的噁心句子。
兩相一比較區別就很明顯了,最大的區別就是錢和可靠性唄。前者只需要更新到下個村的路況,而且還是道聽途說不保證對錯的,後者更新的那是全國路況啊。cpu、記憶體乃至頻寬都是後者消耗得多,連高帥富都用不起更新時間更短的豪華版,所以前者預設更新週期30秒,後者預設更新週期30分鐘。
應該還有很多別的令人頭大的具體區別。但偶的美德之一就是不求甚解<_<
個人趕腳嘛,不差錢又追求收斂速度就選後者。前者那些破補丁(各種計時器各種分割各種逆轉各種更新方式各種16跳)忒惡心人了。
路由協議的優先順序,以及管理距離AD和metric的區別
你好,管理距離 ad 表示路由可能通過多種協議獲取的相同路由,而路由器選取ad小的加入路由表。度量值 metric 當有多跳路徑可選時,路由器會幾時每條路徑的代價 metric 而路由器選取metric小的加入路由表。網路中路由器會首先比較管理距離,如果管理距離相同,則比較度量值。這是兩個不同的概念...
路由協議的優先順序,以及管理距離AD和metric的區別
路由協議的優先順序 preference,即管理距離administrative distance 一般為乙個0到255之間的數字,數字越大則優先順序越低。路由的優先順序的概念是優先順序高的新路由協議可替代優先順序低的同信宿路由,反之,則不然。需要區別的是路由開銷 metric 和路由優先順序 pr...
什麼是直連路由直連路由是什麼協議發現的
根據路由器學習路由資訊 生成並維護路由表的方法包括直連路由 direct 靜態路由 static 和動態路由 dynamic 直連路由 路由器介面所連線的子網的路由方式稱為直連路由 非直連路由 通過路由協議從別的路由器學到的路由稱為非直連路由 分為靜態路由和動態路由 直連路由是由鏈路層協議發現的,一...