計算機網路複習筆記（4）

1.在目前的網際網路中，把路由協議分為兩大類：

（1）內部閘道器協議igp：即在乙個自治系統內部使用的路由選擇協議，而這與其他網際網路自治系統選用的路由選擇協議無關。目前這類路由選擇協議用的最多，如rip,ospf。

（2）外部閘道器協議egp：若源主機與目的主機不再乙個自治系統中，當資料傳到乙個自治系統的邊界時，就需要使用一種協議將路由選擇資訊傳遞到另乙個自治系統中。這樣的協議就是外部閘道器協議egp。目前使用最多的是bgp的版本4.

2.rip（routing information protocol）：rip是一種基於距離向量的路由選擇協議。rip協議要求網路中的每乙個路由器都要維護從它自己到其他每個一目的網路的距離記錄。rip只適用於小型網際網路。

3.rip協議的特點：

（1）僅和相鄰路由器交換資訊。

（2）路由器將換的資訊是當前本路由器所知道的全部資訊，即自己現在的路由表。

（3）按固定時間間隔交換路由表資訊。

4.距離向量演算法請跳轉

5.rip存在的乙個問題是當網路出現故障時，需要經過較長的時間才能將此資訊傳送到所有的路由器，好訊息傳的快，壞訊息傳得慢。

6.ospf（open shortest path first）開放最短路徑優先協議。開放表示該協議不是受某一廠家商控制，而是公開發表的。最短路徑優先是因為使用了dijkstra提出的最短路徑演算法spf。

7.ospf有三個要點：

（1）向本自製系統中所有路由傳送訊息。這裡使用的是泛洪法，路由器通過所有輸出埠向所有鄰近路由器傳送訊息，而每乙個臨近路由器又再將此訊息發給其他所有相鄰的路由器。最終整個區域中所有的路由器都得到了這個訊息的乙個副本。

（2）傳送的資訊是與本路由器相鄰的所有路由器的鏈路狀態，但這只是路由器所知道的部分資訊。

（3）只有當鏈路狀態發生改變時，路由器才向所有路由器用泛泛洪法傳送此資訊。