網路層 路由協議

2022-07-23 03:12:14 字數 4388 閱讀 5712

路由協議特點

圖釋預設路由

特定主機路由

路由表資訊

分組**演算法

動態路由

理想路由演算法

分層次路由選擇協議

自治系統 as

網際網路有兩大類路由選擇協議

**和路由選擇

不存在一種絕對的最佳路由演算法.所謂"最佳"只能是相對於某一種特定要求下得出的較為合理的選擇而已

實際的路由選擇演算法,應盡可能接近於理想的演算法

路由選擇是非常複雜的問題,是網路中的所有結點共同協調工作的結果

路由選擇的環境往往是不斷變化的,而這種變化有時無法事先知道

定義:    當路由表中與包的目的位址之間沒有匹配的表項時路由器能夠做出的選擇

適用範圍:  乙個主機連線在乙個小網路上,而這個網路只用乙個路由器和網際網路連線,那麼在這種情況下使用預設路由是非常合適的

優點:    減少路由表所占用的空間和搜尋路由表所用的時間

定義:為特定的目的主機指明乙個路由

優點:使網路管理人員能更方便地控制網路和測試網路,同時也可在需要考慮某種安全問題時採用這種特定主機路由

目的網路

下一跳

度量

特點:

**條件:

丟棄:

步驟:

定義:

路由器動態共享其路由協議所依據的規則集

分類:

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

演算法在計算上應簡單

自適應性(適應通訊量和網路拓撲的變化)

分類:法應具有穩定性

演算法應是公平的

演算法應是最佳的

出現原因:

定義:

在單一的技術管理下的一組路由器,而這些路由器使用一種 as 內部的路由選擇協議和共同的度量以確定分組在該 as 內的路由,同時還使用一種 as 之間的路由選擇協議用以確定分組在 as之間的路由

現狀:

儘管乙個 as 使用了多種內部路由選擇協議和度量,但重要的是乙個 as 對其他 as 表現出的是乙個單一的和一致的路由選擇策略

圖釋:

內部閘道器協議 igp (interior gateway protocol)

概要:

即在乙個自治系統內部使用的路由選擇協議。目前這類路由選擇協議使用得最多,如 rip 和 ospf 協議

基本思路:

概要:

基於距離向量的路由選擇協議,網路中的每乙個路由器都要維護從它自己到其他每乙個目的網路的距離記錄

包頭:

命令字段:為1表示請求,2表示應答.還有兩個捨棄不用的命令(3和4),兩個非正式的命令: 輪詢(5)和輪詢表項(6)

關於距離:

三個要點:

處理臨路由表的方法:

優點:

實現簡單,開銷較小

缺點:

這就是好訊息傳播得快,而壞訊息傳播得慢

三個要點:

優點:

資料報:

特點:

不用 udp 而是直接用 ip 資料報傳送且資料報很短

圖釋:

劃分區域:

目的:

能夠用於規模很大的網路ospf 將乙個自治系統再劃分為若干個更小的範圍,叫作區域

要求:

區域不能太大,在乙個區域內的路由器最好不超過200個

優點:

利用洪氾法交換鏈路狀態資訊的範圍侷限於每乙個區域而不是整個的自治系統,這就減少了整個網路上的通訊量

主幹區域:

非主幹區:

五種分組型別:

外部閘道器協議egp (external gateway protocol)

概要:

若源站和目的站處在不同的自治系統中,當資料報傳到乙個自治系統的邊界時,就需要使用一種協議將路由選擇資訊傳遞到另乙個自治系統中。這樣的協議就是外部閘道器協議 egp。在外部閘道器協議中目前使用最多的是 bgp-4

概要:

bgp 是不同自治系統的路由器之間交換路由資訊的協議

交換路由資訊:

就要先建立tcp連線,使用tcp連線交換路由資訊的兩個bgp 發言人,彼此成為對方的鄰站或對等站

然後在此連線上交換 bgp 報文以建立 bgp 會話(session)

利用 bgp 會話交換路由資訊

bgp 發言人:

bgp 發言人往往就是 bgp 邊界路由器,但也可以不是 bgp 邊界路由器,兩個 bgp 發言人通過乙個共享網路連線在一起的

圖釋:

特點:

bgp 協議交換路由資訊的結點數量級是自治系統數的量級

每乙個自治系統中 bgp 發言人(或邊界路由器)的數目是很少的

bgp 支援 cidr,因此 bgp 的路由表也就應當包括目的網路字首,下一跳路由器,以及到達該目的網路所要經過的各個自治系統序列

在bgp 剛剛執行時,bgp 的鄰站是交換整個的 bgp 路由表.但以後只需要在發生變化時更新有變化的部分.這樣做對節省網路頻寬和減少路由器的處理開銷方面都有好處

bgp 只能是力求尋找一條能夠到達目的網路且比較好的路由(不能兜圈子),而並非要尋找一條最佳路由

過程:

報頭:

四種報文:

開啟(open)報文         用來與相鄰的另乙個bgp發言人建立關係

更新(update)報文       用來傳送某一路由的資訊,以及列出要撤消的多條路由

保活(keepalive)報文      用來確認開啟報文和周期性地證實鄰站關係

通知(notification)報文     用來傳送檢測到的差錯

**(forwarding)就是路由器根據**表將使用者的 ip 資料報從合適的埠**出去

路由選擇(routing)按照分布式演算法,根據從各相鄰路由器得到的關於網路拓撲的變化情況,動態地改變所選擇的路由

網路層 路由協議

不存在一種絕對的最佳路由演算法.所謂 最佳 只能是相對於某一種特定要求下得出的較為合理的選擇而已 實際的路由選擇演算法,應盡可能接近於理想的演算法 路由選擇是非常複雜的問題,是網路中的所有結點共同協調工作的結果 路由選擇的環境往往是不斷變化的,而這種變化有時無法事先知道 定義 當路由表中與包的目的位...

網路層 路由協議

網路層 路由協議 路由協議特點 圖釋預設路由 特定主機路由 路由表資訊 分組 演算法 動態路由 理想路由演算法 分層次路由選擇協議 自治系統 as 網際網路有兩大類路由選擇協議 和路由選擇 不存在一種絕對的最佳路由演算法.所謂 最佳 只能是相對於某一種特定要求下得出的較為合理的選擇而已 實際的路由選...

網路層 路由協議

路由協議特點 圖釋預設路由 特定主機路由 路由表資訊 分組 演算法 動態路由 理想路由演算法 分層次路由選擇協議 自治系統 as 網際網路有兩大類路由選擇協議 和路由選擇 不存在一種絕對的最佳路由演算法.所謂 最佳 只能是相對於某一種特定要求下得出的較為合理的選擇而已 實際的路由選擇演算法,應盡可能...