1.RIP, OSPF,BGP
首先什么是自治系統:治系統就是幾個路由器組成了一個小團體 ?,小團體內部使用專用的協議進行通信,而小團體和小團體之間也使用專用的協議進行通信。
IGP
RIP
距離矢量路由算法,bellman-ford算法,每個路由節點知道全局的路由信息,通過和鄰居交換信息得到,然后一個問題就是好消息傳的快,壞消息傳的慢,
OSPF
OSPF(Open Shortest Path First,開放式最短路徑優先)就是這樣一個基于鏈路狀態路由協議,廣泛應用在數據中心中的協議。由于主要用在數據中心內部,用于路由決策,因而稱為內部網關協議
OSPF 可以發現多個最短的路徑,可以在這多個路徑中進行負載均衡,這常常被稱為等價路由。
這種算法的基本思路是:當一個路由器啟動的時候,首先是發現鄰居,向鄰居 say hello,鄰居都回復。然后計算和鄰居的距離,發送一個 echo,要求馬上返回,除以二就是距離。然后將自己和鄰居之間的鏈路狀態包廣播出去,發送到整個網絡的每個路由器。這樣每個路由器都能夠收到它和鄰居之間的關系的信息。因而,每個路由器都能在自己本地構建一個完整的圖,然后針對這個圖使用 Dijkstra 算法,找到兩點之間的最短路徑。
不像距離距離矢量路由協議那樣,更新時發送整個路由表。鏈路狀態路由協議只廣播更新的或改變的網絡拓撲,這使得更新