IGP (англ. Interior gateway protocol — «протокол внутреннего шлюза»)— тип протокола, используемый для обмена информацией о маршрутизации между шлюзами (обычно маршрутизаторами) в автономной системе (Интернет) (например, системе корпоративных локальных сетей). Эта информация о маршрутизации может использоваться для маршрутизации протоколов сетевого уровня, таких как IP.
Протоколы внутреннего шлюза можно разделить на два вида: протокол дистанционно-векторной маршрутизации и протокол маршрутизации состояния канала. Конкретные примеры IGP включают в себя Open Shortest Path First (OSPF) (дословно переводится как «Первый доступный кратчайший путь»), информационный протокол маршрутизации (RIP), протокол маршрутизации промежуточных систем (IS-IS) и усовершенствованный протокол маршрутизации внутреннего шлюза (EIGRP).
Протоколы внешнего шлюза используются для обмена информацией о маршрутизации между автономными системами и полагаются на IGP для разрешения маршрутов в автономной системе.
Протоколы дистанционно-векторной маршрутизации используют алгоритм Беллмана — Форда. В этих протоколах каждый маршрутизатор не обладает информацией о полной топологии сети. Он объявляет свое значение расстояния (DV), вычисленное для других маршрутизаторов, и получает аналогичные объявления от других маршрутизаторов, если только в локальной сети или соседних (маршрутизаторов) не вносятся изменения. Используя эти объявления о маршрутизации, каждый маршрутизатор заполняет свою таблицу маршрутизации. В следующем цикле объявления маршрутизатор объявляет обновленную информацию из своей таблицы маршрутизации. Этот процесс продолжается до тех пор, пока таблицы маршрутизации каждого маршрутизатора не сходятся к стабильным значениям.
В протоколах маршрутизации состояния канала каждый маршрутизатор обладает информацией о полной топологии сети. Затем каждый маршрутизатор независимо вычисляет наилучший следующий переход из него для каждого возможного пункта назначения в сети, используя локальную информацию топологии. Коллекция «best-next-hop» формирует таблицу маршрутизации.
Он отличается от протоколов дистанционно-векторной маршрутизации, которые работают, когда каждый узел делит свою таблицу маршрутизации со своими соседями. В протоколе состояния канала единственной информацией, передаваемой между узлами, является информация, используемая для построения карт связности.