內部網關協議
內部網關協定(英語:Interior Gateway Protocol,縮寫為IGP)是指在一個自治系統(AS)內部所使用的一種路由協定。
與此相對,外部網關協定用來在自治系統之間確定網絡可達性、並通過內部網關協定來解析某個自治系統內部的路由。
內聯網關協定的類型
內聯網關協定可分為三類:1) 距離向量路由協定,2) 連接狀態路由協定,3) 進階距離向量路由協定。
距離向量路由協定
這類協定使用貝爾曼-福特演算法(Bellman-Ford)計算路徑。在距離-向量路由協定中,每個路由器並不了解整個網絡的拓撲資訊。它們只是向其它路由器通告自己的距離、也從其它路由器那裏收到類似的通告。每個路由器都通過這種路由通告來傳播它的路由表。在之後的通告周期中,各路由器通告其整張路由表。該過程持續至所有路由器的路由表都收斂至一穩定狀態為止。
這類協定具有收斂緩慢的缺點,然而,它們通常容易處理且非常適合小型網絡。距離-向量路由協定的一些例子包括:
在鏈路狀態路由協定中,每個節點都知曉整個網絡的拓撲資訊。各節點使用自己了解的網絡拓撲情況來各自獨立地對網絡中每個可能的目的地址計算出其最佳的轉發地址(下一跳)。所有最佳轉發地址匯集到一起構成該節點的完整路由表。
與距離-向量路由協定使用的那種每個節點與其相鄰節點分享自己的路由表的工作方式不同,鏈路狀態路由協定的工作方式是節點間僅傳播用於構造網絡連通圖所需的資訊。
最初建立這類協定就是為了解決距離-向量路由協定收斂緩慢的缺點,然而,為此鏈路狀態路由協定會消耗大量的主記憶體與處理器能力。
鏈路狀態路由協定的例子有:
- 開放式最短路徑優先協定(OSPF)
- 中間系統到中間系統路由交換協定(IS-IS)
又名混合路由協定或者平衡混合路由協定,是繼距離-向量路由協定與鏈路狀態路由協定之後的又一個內聯網關協定,強調了前兩者的優點,規避了它們的不足。
進階距離向量路由協定的例子有:
- 增強型內聯網關路由協定(EIGRP)(增強型內聯網關路由協定EIGRP是內聯網關路由協定IGRP的增強版,EIGRP是Cisco專用協定)