Компьютерные сети


Алгоритмы маршрутизации


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

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

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

Таблица маршрутизации представляет собой  некую базу данных составных элементов сети (сетевых адресов маршрутизаторов, сетей, расстояние до сети назначения, флаг канала и др.) (Рис. 5.2 и таблица 5.1). Флаг U свидетельствует о том, что маршрут в настоящее время занят.

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

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

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


- Начало -  - Назад -  - Вперед -