路徑選擇協議是指什麼?有哪些,什麼是路由選擇協議

時間 2021-05-05 07:28:29

1樓:匿名使用者

一般路由器支援多種

等。這些路由選擇協議可分為有

路由選擇協議,例如靜態路由、rip

類路由選擇協議和無類路由選擇協議

、igrp、ripv2、eigrp、ospf和bgp等。 ---- 1.有類路由選擇協議

---- 一般把路由資訊協議

由選擇協議中,只在路由器之間

各路由器通過下面2種方法判定

(rip)和內部閘道器路由選擇協議(i

傳送路由和它的度量值,對每個**

目的地網路掩碼。

grp)等稱為有類路由協議。在有類路

報文,路由器從報文中取出目的位址,

---- (1)如果有乙個介面連到目的地網路,須相同。

則使用此介面的網路掩碼。隸屬網路的所有子網的大小必---- (2)否則,使用對應目的位址類的網路網路使用24位掩碼。

掩碼。a類網路使用8位掩碼,b類網路使用16位掩碼,c類---- 根據設定掩碼的規則

,**報文。因為路由選擇基於

端網路使用的掩碼,從而決定目

,除去目的位址中的「區域性操縱」位

ip位址類(有a類、b類、c類和d類等

的地的網路位址,故此類路由選擇協

,在路由選擇表中查尋產生的網路位址

4類)或與之相連的網路介面來決定遠

議被稱為有類路由選擇協議。

---- 2.無類路由選擇協議

---- ripv2、eigrp、ospf和bgp等是一些比較與路徑一起廣播出去,這時網路掩碼也稱為字首屏為255.255.255.

0,可標識為192.168.1.

0/24。由

址型別和預設掩碼,這就是無類位址及無類路由選新的路由選擇協議,它們在路由更新過程中,將網路掩碼蔽或字首。例如,如果c類ip位址192.168.

1.0的網路掩碼於在路由器之間傳送掩碼(字首),因而沒有必要判斷地擇,也是目前internet上所基於的路由選擇協議。

---- 在無類路由中,ip地

都由字首來決定用於網路標識的

碼對。通過使用無類路由,使用者

外,新的ip編址標準ipv6也使用

的是,通過使用無類路由協議,

網化。址之間不再有型別差別,如a類位址

位數,ip位址不再歸屬於某乙個類,

可以更充分地利用已有的ip位址空間

無類路由協議,通過使用無類路由,

使用者在子網化時非常方便,尤其是可

、b類位址或c類位址等之分,所有位址

取而代之的是將它們看作乙個位址和掩

,從而避免浪費寶貴的ip位址資源。另

有助於向下一代ip協議過渡。更為重要

以使用可變長子網掩碼(vlsm)進行子

2樓:匿名使用者

有靜態路由、rip 類路由選擇協議 無類路由選擇協議

igrp、ripv2、eigrp、ospf和bgp

什麼是路由選擇協議

3樓:匿名使用者

ip層協議這一節包括3部分主要內容:ip位址;ip資料報傳輸以及ip路由選擇。前2者,尤其是ip位址的概念雖然很重要,但也比較好理解,後者既重要,又不好理解,包含的內容也非常多。

如果要做非常詳細討論,意義並非很大,我們只能做一般性的討論,下面記述一下ip路由選擇這部分內容的基本思路。

路由選擇的內容又包括3部分:路由表;路由選擇原理,也就是路由選擇演算法;路由選擇協議的層次,也就是具體的路由選擇協議。如果時間允許,最好再討論下路由器基本工作原理,這部分內容雖然在第10章有介紹,但此處如果先介紹下,對於理解路由選擇原理有一定好處。

路由器連線不同型別的網路,通過執行路由選擇協議,實現對ip資料報(分組)的路由及交換。交換,在路由器這種中間結點中,又被稱為分組的儲存**。路由器主要由輸入輸出埠、交換機構和路由處理機組成,前2者用於交換,後者是路由器要討論的主要內容,即路由。

路由處理機的功能是:建立和維持路由表,然後,對到來的分組選擇最合適的路由,並通過交換機構和輸出埠**出去。

路由器對到來的資料報,根據ip位址,通過路由表,實現對資料報的路由以及儲存**,我們稱這樣的機制為表驅動機制。那麼,路由表的內容又是什麼呢?事實上,路由器連線的是物理通訊子網,路由器定址的是物理通訊子網,而不是通訊子網內的主機。

因此,路由器的表項應該是:

目標網路,下一路由器

也就是說,當要定址某目標網路的時候,應該把資料報**到下乙個路由器。可見,「下一路由器」實際上起到了路標的作用,而非畫出整個路由上的路徑。

另外,既然路由器定址的是物理通訊子網,那麼,在路由表上還應該體現出:如果網路直接連線在路由器上,可以把資料報直接交付(給物理通訊子網);如果網路沒有直接連線在路由器上,則要通過「下乙個路由器」進行**。也就是說,直接連線在路由器上的網路定址,實際上是在定址主機,這不是ip路由選擇的任務,可以直接交付。

只有定址物理通訊子網,才是ip路由器的任務。這一點,正是ip路由與第3章所討論的分組交換網路由的區別。

下面的問題是,路由表是如何形成的?實際上,路由表是由路由選擇演算法根據獲取的資訊運算出來的,路由器必須定期與周邊的路由器進行資訊交換,以便獲取網路的狀態資訊,包括哪些路由器,可以連通哪些網路等。路由選擇演算法根據路由的度量值,計算出最佳的路由,並記錄在路由表項中,最後形成路由表。

度量值包括頻寬,速率,路徑長度,延時,通訊狀態,網路拓撲等。顯然,選擇乙個好的路由選擇演算法,對於形成乙個優良效能的路由表來說是非常重要的。

對路由選擇演算法效能優劣一般性的要求應該包括;正確性、穩定性、公平性、適應性以及演算法是否簡單等。正確性、公平性和穩定性都比較好理解,適應性是指,路由選擇演算法應該能夠適應網路通訊狀態,以及拓撲結構發生變化的情況進行及時重新整理,也就是說,路由應該能夠適應網路通訊狀態的變化而變化,比如網路發生堵塞,或者網路發生故障時,應該能夠動態更新路由。

對於演算法,前幾項要求都是必要的,但是,如果為了獲得好的路由效能,演算法必然複雜,就一定要消耗過多網路通訊資源,因此,如何保證路由演算法的簡單,對於乙個好的路由演算法來說,也是很重要的。由此,可以把路由選擇演算法大致分成2類:非自適應的,和自適應的。

非自適應的演算法,就是路由表不隨網路狀態的變化而變化,路由表是靜態的。這樣的路由選擇演算法雖然缺乏適應性,但演算法一定也是最簡單的,一般比較適合於小型網路。對於internet來說,網路規模都非常大,因此,一般要選擇自適應的路由選擇演算法,路由表是動態變化的,是相對比較複雜些的。

目前,在網際網路技術中,主要的路由選擇演算法有dijkstra最短路徑演算法、距離向量演算法和鏈路狀態演算法等。

最後討論路由選擇協議的層次。實際上,並非在internet上的所有的路由器都採用相同的路由選擇協議,這是由於internet的結構的原因。目前,internet採用自治系統的體系結構。

自治系統一般是指乙個組織或者機構,例如乙個國家。在乙個自治系統內,網路可以自行決定選擇網路拓撲結構,以及網路所採用的路由選擇協議,這樣的路由選擇協議被稱為內部閘道器協議;而在自治系統之間,則應該採用外部閘道器協議。目前常用的內部閘道器協議主要有rip協議和ospf協議;外部閘道器協議,一般採用egp協議,這些,在教科書中已經有詳細的敘述,都是比較好理解的,這裡不再贅述。

各種路由選擇協議的優缺點是什麼?

4樓:手機使用者

根據路由演算法對網路變化的適應能力,主要分為兩種型別:

靜態路由選擇策略——即非自適應路由選擇,其特點是簡單和開銷較小,但不能及時適應網路狀態的變化。

動態路由選擇策略——即自適應路由選擇,其特點是能較好地適應網路狀態的變化,但實現起來較為複雜,開銷也比較大。

網際網路的路由選擇協議

有關路由選擇演算法的幾個基本概念

分層次的路由選擇協議

內部閘道器協議和外部閘道器協議

距離向量演算法,鏈路狀態演算法

路由資訊協議rip(routing information protocol)

開放最短路徑優先ospf(open shortest path first)

外部閘道器協議egp,bgp

路由選擇演算法的幾個基本概念

理想的路由演算法

演算法必須是正確的和完整的。

演算法在計算上應簡單。

演算法應能適應通訊量和網路拓撲的變化,這就是說,要有自適應性。

演算法應具有穩定性。

演算法應是公平的。

演算法應是最佳的。

費用或代價

在研究路由選擇時,需要給每一條鏈路指明一定的費用或代價。

這裡「代價」並不一定是僅指 「錢」,而是由乙個或幾個因素綜合決定的一種度量(metric),如鏈路長度、資料率、鏈路容量、是否要保密、傳播時延等,甚至還可以是一天中某乙個小時內的通訊量、結點的快取被占用的程度、鏈路差錯率等。

不同的要求下,各種因素的權值可能不同。

網際網路採用分層次的路由選擇協議。

網際網路的規模非常大。如果讓所有的路由器知道所有的網路應怎樣到達,則這種路由表將非常大,處理起來也太花時間。而所有這些路由器之間交換路由資訊所需的頻寬就會使網際網路的通訊鏈路飽和。

許多單位不願意外界了解自己單位網路的布局細節和本部門所採用的路由選擇協議(這屬於本部門內部的事情),但同時還希望連線到網際網路上。

愛是指什麼 有什麼意義

愛 英文 love 拼音 i愛心標誌 愛是一種發自於生物內心的情感。通常多見於人或動物。愛這個字在中文裡有著許多解釋,由某種事物給予人滿足 如 我愛吃這些食物 至為了愛某些東西而願意死 如愛國心 對偶結合 其可以用來形容愛慕的強烈情感 情緒或情緒狀態。在日常生活裡,其通常指人際間的愛。可能因為其為情...

汽車轉速是指什麼?有什麼作用

da瓊 1 汽車轉速是指汽車發動機的轉速。2 汽車轉速的作用是及時反應發動機的運轉情況,讓駕駛人員更好地配合變速器檔位和油門位置,使汽車保持最佳的工作狀態,以減少油耗,延長發動機壽命。顯示發動機在各個工作狀況下的轉速的儀器叫作轉速錶,它一般被安裝在儀表板內,與車速里程錶對稱地放置在一起。它的單位是1...

關於選擇題著名經濟學的二八原理是指什麼 答案是

demon陌 二八原則是巴列特定律。總結果的80 是由總消耗時間中的20 所形成的。按事情的 重要程度 編排事務優先次序的準則是建立在 重要的少數與瑣碎的多數 的原理的基礎上。舉例說明 80 的銷售額是源自20 的顧客 80 的 是來自20 的朋友 80 的總產量來自20 的產品 80 的財富集中在...