Конспект лекций Часть 2 Челябинск 2015

Маршрутизация (routing) – процесс определения маршрута следования 
информации в сетях связи. Маршруты могут задаваться административно 
(статические маршруты), либо вычисляться с помощью алгоритмов 
маршрутизации, базируясь на информации о топологии и состоянии сети, 
полученной с помощью протоколов маршрутизации (динамические маршруты). 
Статическими маршрутами могут быть: 
• маршруты, не изменяющиеся во времени; 
• маршруты, изменяющиеся по расписанию; 
• маршруты, изменяющиеся по ситуации – административно в момент 
возникновения стандартной ситуации. 
Для обмена информацией между компьютерами сети необходимо 
установление соединений, проходящий через узлы и каналы связи. 
Характеристики передачи данных зависят от пропускной способности линий 
связи, производительности узлов, способов организации каналов связи и способов 
передачи данных по каналам связи. 
Возможны три способа коммутации при передаче данных: коммутация 
каналов, сообщений и пакетов. 

---

95 
Коммутация 
каналов 
предполагает 
создание 
физического 
канала, 
обеспечивающего прямую передачу данных между абонентами сети. 
Коммутация сообщений производится передачей сообщения по маршруту, 
определяемому узлами сети с использованием информации, содержащейся в 
заголовке сообщения. Сообщение, создаваемое отправителем a
i
, принимается 
узлом A и хранится в памяти узла. Узел А обрабатывает заголовок сообщения и 
определяет маршрут сообщения, ведущий к узлу В. Узел В принимает сообщение, 
помещает его в память, обрабатывает заголовок и передает сообщение 
следующему узлу. Процесс обработки заголовка и передачи сообщения 
повторяется последовательно между всеми узлами на маршруте от a
i
 к a
j
. 
Коммутация пакетов отличается от коммутации сообщений учетом 
ограничений на максимальную длину пакета. При этом длинное сообщение