Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Принципы маршрутизации пакетов




Доклад 5 (Лекция 5). Маршрутизация

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

Как уже говорилось ранее, локальная сеть может быть разде­лена на две подсети с помощью таких сетевых устройств, как мос­ты и коммутаторы. Однако, очевидно, что эти же устройства мо­гут использоваться и для объединения двух и более сетей в еди­ную составную сеть.

Мосты и коммутаторы относятся к средствам физического и канального уровня сетевой модели OSI. В силу этого, объеди­ненная с их помощью сеть будет иметь ряд ограничений и недо­статков, связанных с базовыми технологиями, по которым по­строены входящие в нее подсети.

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

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

Возникает и ряд других сложностей, связанных с разнородно­стью объединенных сетей.

Решением этих проблем стало использование маршрутизато­ров — аппаратных и программных средств, способных выполнять функции третьего, сетевого уровня модели OSI.

 
 

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

Рис. Объединение гетерогенных подсетей в составную

Объединение разнородных подсетей с помощью маршрутиза­торов допускает наличие петель в топологии сети.

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

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

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

Маршрутизация пакетов включает в себя две основные задачи:

• определение оптимального маршрута пересылки пакета по составной сети;

• собственно пересылка пакета по сети.

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

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

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

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

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

Запись таблицы маршрутов обычно содержит следующие эле­менты:

• поле, содержащее адрес сети назначения;

• поле, содержащее адрес следующего по ходу следования па­кета маршрутизатора;

• вспомогательные поля.

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

При этом своя таблица маршрутов, даже самая элементарная, должна быть на каждом хосте.

Чтобы информация о маршрутах оставалась актуальной и со­ответствовала действительно существующим маршрутам, маршрутизаторы

Таблица Пример таблицы маршрутов программного маршрутизатора операцион­ной системы Windows XP

 

Сетевой адрес Маска сети Адрес шлюза Интерфейс Метрика
0.0.0.0 0.0.0.0 192.168.0.1 192.168.0.167  
127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1  
192.168.0.0 255.255.255.0 192.168.0.167 192.168.0.167  
192.168.0.167 255.255.255.255 127.0.0.1 127.0.0.1  
192.168.0.255 255.255.255.255 192.168.0.167 192.168.0.167  
224.0.0.0 240.0.0.0 192.168.0.167 192.168.0.167  
255.255.255.255 255.255.255.255 192.168.0.167 192.168.0.167 I

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

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

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...