層次化路由簡介

目錄

• 1、層次化路由
• 2、域內路由
  • 2.1 RIP
  • 2.2 OSPF
• 3、域間路由

1、層次化路由

自治系統內路由（intradomain routing），自治系統間路由（interdomain routing）

2、域內路由

內部網關協議IGP（Interior Gateway Protocol）

1. RIP（Routing Infomation Protocol）
2. OSPF（Open Shortest Path First）

2.1 RIP

基於距離向量的路由選擇協議，按期向相鄰的路由器發送本身的路由信息。

優勢：簡單，開銷小

缺點：限制了網絡規模，最大距離爲16。路由器間交換的路由信息是路由器中的完整路由，隨着網絡規模的擴大，開銷也增長。

通常適用於小規模網絡，大規模使用OSPF。

2.2 OSPF

開放最短路徑優先，使用了Dijkstra提出的最短路徑算法（SPF）。主要特徵是使用分佈式的鏈路狀態協議（link state protocol）

1. 向本自治系統直播那個的全部路由器發送信息，採用洪泛法（flooding），每一個相鄰的路由器繼續發送到本身相鄰的路由器，最終整個區域中全部路由器都獲得了這個信息
2. 發送的信息是本路由器與全部路由器的鏈路狀態
3. 只有當鏈路狀態變化時才進行信息發送

3、域間路由

外部網關協議EGP（External Gateway Protocol）

使用最多的是BGP（Border Gateway Protocol），邊界網關協議。

爲何不使用RIP或者OSPF：

1. 互聯網規模大，路由表的數量是幾萬的數量級，若是採用鏈路狀協議，每一個路由器須要維護一個很大的鏈路狀態數據庫，使用Dijkstra算法也須要很長的時間。
2. 其餘安全等人爲策略的考慮，好比中國的數據不想通過某個國家等

BGP採用路徑向量（path vector）路由選擇協議。每一個自治系統至少有一個路由器做爲該自治系統的BGP發言人。各個自治系統之間經過BGP發言人交換信息：要到達網絡X能夠通過自治系統Y。

BGP發言人交換信息前先創建TCP連接（端口號爲179），而後進行信息交換。