Методы маршрутизации

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

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

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

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

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

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

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

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

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

Оптимальная маршрутизацияобеспечивает:

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

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

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

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