Маршрутизация в сетях

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

Существует два основных способа маршрутизации: с предварительным установ­лением соединения, при котором перед началом обмена данными между узлами сети должна быть установлена связь с определенными параметрами; и динамический, использующий протоколы дейтаграммного типа, по которым сообщение передается в сеть без предварительного установления соединения.

Маршрутизация заключается в правильном выборе выходного канала в узле коммутации на основании адреса, содержащегося в заголовке пакета (сообщения).

Варианты адресации компьютеров в сети

Наибольшее распространение получили три варианта адресации.

- Аппаратные адреса предназначены для сетей небольшого размера, поэтому они имеют простую неиерархическую структуру. Адреса могут быть закодированы в двоичной или шестнадцатеричной системах счисления. Разрядность адреса может быть любой — это внутреннее дело конкретной сети или подсети. Присвоение аппаратных адресов происходит автоматически, либо встраивается в аппаратуру (модемы, адаптеры и т. д.), либо генерируется при каждом новом запуске оборудования.

- Символьные адреса или имена предназначены для пользователей и поэтому должны нести смысловую нагрузку. В больших сетях такие адреса имеют иерархическую систему и состоят из отдельных доменов, идентифицируемых буквенными сокращенными наименованиями объектов, часто понятных пользователю (подобие доменных адресов в сети Интернет). Они могут иметь очень большую длину.

- Числовые составные адреса фиксированного компактного формата. В качестве примера можно сослаться на IP-адреса в Интернете.

В современных сетях для адресации часто одновременно используются все три варианта адресов. Пользователь указывает символьный адрес, который сразу же в сети заменяется на числовой (по таблицам адресов, хранимых в сервере имен сети). При поступлении передаваемых данных в сеть назначения числовой адрес заменяется на аппаратный. Возможная технология адресации сообщений заключается в следующем. Компьютер-отправитель посылает всем компьютерам сети широковещательное сообщение с просьбой опознать свое числовое имя. Опознавшему адрес компьютеру высылается аппаратный адрес, а затем и само сообщение. Оптимальная маршрутизация обеспечивает:

- максимальную пропускную способность сети;

- минимальное время прохождения пакета от отправителя к получателю;

- надежность доставки и безопасность передаваемой информации;

Маршрутизация может быть централизованной и децентрализованной. Централизованная маршрутизация возможна только в сетях с централизованным управлением: выбор маршрута осуществляется в центре управления сетью, и коммутаторы в узлах лишь реализуют поступившее решение. При децентрализованной маршрутизации функции управления распределены между узлами коммутации, в которых, как правило, имеется связной процессор.