在滿足以下條件的網路中
a、網路很小
b、與其他網路只有單個連線點且
c、沒有多於路由時
採用1、 在配置介面時,以預設方式生成路由表項,並用route命令增加表項
2、 通過icmp重定向生成表項
是可行的。然而若a、b、c不能全滿足的話,通常使用動態選路。
動態選路
當相鄰路由器之間進行通訊,以告知對方每個路由器當前所連線的網路,這時候就出現了動態選路。
路由器上有乙個程序稱為路由守護程式,它執行選路協議,並與其相鄰的一些路由器進行通訊。路由守護程式根據它從相鄰路由器接收到的資訊更新核心中的路由表。
動態選路並沒有改變核心選路方式 ---- 查詢主機路由、網路路由以及預設路由, 其改變的僅僅是放置到路由表中的資訊: 當路由隨時間變化,路由是由路由守護程式動態的增加或刪除,而不是來自於route命令等。
internet是由一組自製系統組成的。
每個自治系統可以選擇自治系統中各路由器之間的選路協議,即interior gateway protocol (igp,內部閘道器協議), 最常用的igp是選路資訊協議rip,還有一種常用的是ospf。ospf意在取代rip
各個自治系統之間使用外部閘道器協議,即 exterior gateway protocol, 常用的為egp,bgp。bgp意在取代egp
unix系統中,常有routed的路由守護程式,僅支援rip。另乙個是gated,看下圖:
rip:選路資訊協議:
首先,報文格式如下:
命令字段為1表示請求,2表示應答。
「請求」表示要求其他系統傳送其全部或部分路由表。
「應答「則包含傳送者全部或部分路由表
版本字段,第一版為1,第二版rip為2
緊跟在後的20位元組,位址系列(address family),ip位址,度量,接下來這種20位元組的部分還可以有24個
採用這種20位元組格式的rip報文可以通報多達25條路由。上限25是用來保證rip報文的總長度為 20*25+4=504, 小於512位元組。由於每個報文僅傳送25個路由,因此為了傳送整個路由表,需要多個報文
正常執行:
初始化:
在啟動乙個路由守護程序時,它先判斷啟動了哪些介面,並在每個介面上傳送請求報文,要求其他路由器傳送完整路由表。如果網路支援廣播,這種請求時以廣播形式傳送的,目的udp埠號是520.
這種請求報文的命令字段為1,位址系列為0,度量字段設定為16。這是一種要求另一端完整路由表的特殊請求報文
接收到請求:
如果這個請求時上面提到的特殊請求,那麼路由器就將完整的路由表傳送給請求者。否則,就處理請求中的每乙個表項:
如果有連線到指明位址的路由,則將度量設定成我們的值,否則就將度量設定為16(度量16是理解為無窮大的值,意味著沒有到達目的的路由)。然後發回響應。
(這裡我看到計算機網路書上說是每次都交換所有資訊的,所以會隨著網路規模的擴大,交換資訊的開銷也會增加)
接收到響應:
使響應生效,可能會更改路由表。
定期選路更新:
每過30秒,所有或部分路由器會將其完整的路由表傳送給相鄰的路由器。
觸發更新:
每當一條路由的度量發生變化時,就會對它進行更新,不需要傳送完整的路由表,只需要傳送那些發生變化的表項。
每個路由都有與之相關的定時器,如果執行rip的系統發現一條路由在3分鐘內沒更新,就將該路由設定為無限大,即16,標註為刪除
度量:
這裡的度量是以跳來計算的。
度量最大值為15,這意味著rip只能用於在主機間最大跳數為15的as內,度量為16就表示無法到達該ip位址
rip存在的問題:
1、 rip沒有子網位址的概念
例如如果標準b類位址中的16位主機號不為0,那麼rip不能區分非零部分是乙個子網號或是主機位址
2、 在路由器或鏈路發生故障,可能發生路由環路
3、 採用跳數忽略了許多其他該考慮的因素
4、 度量最大值的限制
rip版本2
報文格式如下:
routing domain 是乙個路由守護程式的識別符號,可以是系統中路由守護程序的程序id
routing tag 是為了支援外部閘道器協議而存在的,攜帶乙個egp和bgp的自治系統號
關於其他協議,暫時不寫出。
TCP IP 網路 動態選路
當相鄰路由器之間進行通訊,告知對方每個路由器當前所連線的網路,此時就會使用動態選路。路由器之間必須採用選路協議進行通訊。路由器上有乙個路由守護程序,其執行選路協議,並與相鄰的一些路由器進行通訊。路由守護程式根據它從相鄰路由器接收到的資訊,更新核心中的路由表。動態選路並不改變ip層的選路方式,核心搜尋...
《TCP IP詳解》筆記 動態選路協議
1 定義 2 rip 3 rip版本2 4 ospf 5 bgp 通過網路中各路由器之間相互傳遞路由資訊,利用收到的路由資訊動態更新路由器表的協議。動態選路並不改變核心在ip層的選路方式 選路方式是由守護程序的程式決定的 這種選路方式稱為選路機制 routing mechanism 核心搜尋路由表,...
ip動態選路
路由表的更新操作主要來自於 1 使用netstat,route進行手動新增或者從inte ce 我的機子是ubuntu 配置檔案中新增靜態路由。2 路由守護程式通過rip或ospf協議和其他路由器進行資訊交換,從而獲得網路拓撲圖,並使用最短路演算法,bellman ford或者dijstra演算法進...