Сети связи

2Seti_sviz.indd 315
29.09.2009, 13:12:31

---

316
Лекция 25. Системы адресации и маршрутизации в СПД
а IPадрес неизвестен. Такая ситуация может возникнуть, например, 
если хост не имеет своей памяти и хранит данные на удаленном сер-
вере. Запросы и ответы RARP обрабатываются аналогично пакетам 
ARP.
25.4. Принципы маршрутизации датаграмм
в сетях IP 
Маршрутизацией
называется процесс выбора пути через сеть, 
по которому будет передаваться сетевой трафик. Процесс марш-
рутизации обеспечивается в сетях многих типов, в том числе в те-
лефонных и транспортных сетях. В этой лекции мы рассматриваем 
процесс маршрутизации применительно к сетям Интернет. 
В сети Интернет датаграммы передаются от источника к пункту 
назначения, используя адрес пункта назначения в адресном поле 
заголовка пакета. Как было отмечено выше, ключевым элементом 
сети Интернет является 
маршрутизатор
, задачей которого являет-
ся определение пути (маршрута), по которому будут передаваться 
датаграммы от источника к получателю. Маршруты делятся на две 
группы:
• 
статические маршруты
(например, изменяющиеся по расписа-
нию);
• 
динамические маршруты
, вычисляемые с помощью алгоритмов 
маршрутизации на основе информации о топологии и состоянии 
сети, полученной с помощью 
протоколов маршрутизации
. 
Каждый маршрутизатор вдоль пути передачи пакетов формиру-
ет собственную 
таблицу маршрутизации
, в которой задаются все 
возможные пути к другим маршрутизаторам и хостам в сети. Оп-
тимальные маршруты определяются по числу маршрутизаторов на 
пути между источником и получателем (статическая маршрутиза-
ция) или по сетевым параметрам, таким как задержки, надежность, 
пропускная способность (динамическая маршрутизация).
Маршрутизатор считывает адрес назначения из заголовка посту-
пившего пакета (который может быть как фрагментом, так и полной 
датаграммой) и использует таблицу маршрутизации для пересылки 
пакета к соответствующему выходному интерфейсу. 
Размер 
фрагмента
определяется размером кадра на уровне 
звена данных. Так, для протокола двухточечных соединений уров-
ня PPP (одного из самых распространенных в сетях Интернет) и 
для Ethernet 
максимальный размер кадра 
(максимальный размер 
информационного блока на уровне звена данных) не должен пре-
вышать 1500 байтов (по сравнению с 256 байтами для протокола 
Х.25).