logo
Курс лекций по Информатике-2008-часть 2

Маршрутизация

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

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

Пакет и адреса, указываемые на нем, должны оформляться по некоторым правилам. Эти правила называются протоколом. Протокол IP (Internet Protocol), отвечая за адресацию, гарантирует, что коммуникационный узел определит наилучший маршрут доставки пакета.