Внешняя маршрутизация (egp — Exterior Gateway Protocol)

Определение: Внешняя маршрутизация — это маршрутизация между различными автономными системами, то есть между разными организациями в Интернете.studfile​

Функции EGP:studfile​

• Распространение маршрутной информации между разными AS

• Определение пути по экономическим, политическим и другим факторам (не только по оптимальности)

• Контроль трафика на границах AS

• Реализация политики маршрутизации

Характеристики EGP:studfile​

• Политическая маршрутизация — выбор маршрута основан не только на расстоянии, но и на соглашениях между провайдерами

• Многоязычность — разные AS могут использовать разные IGP протоколы, EGP их объединяет

• Масштабируемость — работает с Интернетом (более 60 тысяч AS)

• Медленная сходимость — требуется время на согласование между AS

Основной egp протокол

BGP (Border Gateway Protocol)studfile​

Версия: BGP4 (RFC 4271) — современный стандарт

Алгоритм: дистанционно-векторный (Vector-Path)

Особенность: использует вектор пути (path vector) вместо простой метрики

Характеристики:studfile​

• Самый сложный протокол маршрутизации

• Политическая маршрутизация: администраторы могут влиять на выбор маршрута через список атрибутов (AS_PATH, MED, Local Preference)

• Скейлируется на весь Интернет

• De facto стандарт для межсетевой маршрутизации

AS_PATH (путь автономных систем):

Пример маршрута от AS64512 до AS65001:

text

65001 64513 64512 (читается справа налево)

Путь: 65001 ← 64513 ← 64512

BGP предпочитает маршруты с более коротким AS_PATH.

Использование: только провайдеры и крупные организации; необходимо для связи разных организаций через Интернет

Таблица сравнения IGP и EGP

Характеристика	IGP	EGP
Область применения	Внутри одной AS	Между разными AS
Количество маршрутизаторов	Сотни-тысячи	Десятки тысяч +
Сложность	Средняя (RIP) - Высокая (OSPF)	Очень высокая (BGP)
Сходимость	Быстрая (OSPF, EIGRP)	Медленная (минуты)
Требования к ресурсам	Средние	Высокие
Адаптивность	Автоматическая	Политическая, ручная
Масштабируемость	Ограничена (область в OSPF)	Неограниченная
Примеры	RIP, OSPF, IS-IS, EIGRP	BGP

Общие сведения о протоколах маршрутизации Классификация протоколов маршрутизации

По алгоритму:studfile​

1. Дистанционно-векторные (Distance-Vector):

Основной принцип: каждый маршрутизатор отправляет соседям информацию о расстоянии до известных ему сетей.

text

Маршрутизатор A: "Я знаю до сети 10.0.0.0, расстояние 2 хопа"

Маршрутизатор B получает: "До 10.0.0.0 расстояние 3 хопа (2+1 через A)"

Проблемы:

• "Считает до бесконечности" (при разрывах)

• Медленная сходимость

• Требует много памяти в таблице

Примеры: RIP, BGP (частично)

2. Состояния каналов (Link State):

Основной принцип: каждый маршрутизатор строит полную карту топологии сети и независимо выбирает оптимальный путь.

text

Маршрутизатор A: "Я подключен к маршрутизаторам B и C с пропускной способностью..."

Маршрутизатор B: "Я подключен к маршрутизаторам A, C, D с пропускной способностью..."

Все маршрутизаторы имеют одинаковую информацию

→ Каждый независимо вычисляет оптимальные пути

Преимущества:

• Быстрая сходимость

• Полная информация о сети

• Более надежные маршруты

Примеры: OSPF, IS-IS