Работа маршрутизаторов в компьютерной сети
Категория реферата: Рефераты по информатике, программированию
Теги реферата: диплом государственного образца, задачи реферата курсовые работы
Добавил(а) на сайт: Sidorov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата
Сетевой уровень - это комплексный уровень, который обеспечивает
возможность соединения и выбор маршрута между двумя конечными системами, подключенными к разным "подсетям", которые могут находиться в разных
географических пунктах. В данном случае "подсеть" - это по сути независимый
сетевой кабель (иногда называемый сегментом).
Т.к. две конечные системы, желающие организовать связь, может разделять
значительное географическое расстояние и множество подсетей, сетевой
уровень является доменом маршрутизации. Протоколы маршрутизации выбирают
оптимальные маршруты через последовательность соединенных между собой
подсетей. Традиционные протоколы сетевого уровня передают информацию вдоль
этих маршрутов.
Канальный уровень
Канальный уровень (формально называемый информационно-канальным
уровнем) обеспечивает надежный транзит данных через физический канал.
Выполняя эту задачу, канальный уровень решает вопросы физической адресации
(в противоположность сетевой или логической адресации), топологии сети, линейной дисциплины (каким образом конечной системе использовать сетевой
канал), уведомления о неисправностях, упорядоченной доставки блоков данных
и управления потоком информации.
Физический уровень
Физический уровень определяет электротехнические, механические, процедурные и функциональные характеристики активации, поддержания и дезактивации физического канала между конечными системами. Спецификации физического уровня определяют такие характеристики, как уровни напряжений, синхронизацию изменения напряжений, скорость передачи физической информации, максимальные расстояния передачи информации, физические соединители и другие аналогичные характеристики.
2 СПЕЦИАЛЬНАЯ ЧАСТЬ
2.1 ПРОТОКОЛЫ МАРШРУТИЗАЦИИ И ИХ МЕТРИКИ
2.1.1 Дистанционно-векторный протокол RIP
Протокол RIP (Routing Information Protocol) представляет собой один из
старейших протоколов обмена маршрутной информацией, однако он до сих пор
чрезвычайно распространен в вычислительных сетях. Помимо версии RIP для
сетей TCP/IP, существует также версия RIP для сетей IPX/SPX компании
Novell.
В этом протоколе все сети имеют номера (способ образования номера
зависит от используемого в сети протокола сетевого уровня), а все
маршрутизаторы - идентификаторы. Протокол RIP широко использует понятие
"вектор расстояний". Вектор расстояний представляет собой набор пар чисел, являющихся номерами сетей и расстояниями до них в хопах.
Вектора расстояний итерационно распространяются маршрутизаторами по сети, и через несколько шагов каждый маршрутизатор имеет данные о достижимых для него сетях и о расстояниях до них. Если связь с какой-либо сетью обрывается, то маршрутизатор отмечает этот факт тем, что присваивает элементу вектора, соответствующему расстоянию до этой сети, максимально возможное значение, которое имеет специальный смысл - "связи нет". Таким значением в протоколе RIP является число 16.
На рисунке ниже приведен пример сети, состоящей из шести
маршрутизаторов, имеющих идентификаторы от 1 до 6, и из шести сетей от A до
F, образованных прямыми связями типа "точка-точка".
[pic]
Рис. Обмен маршрутной информацией по протоколу RIP
На рисунке приведена начальная информация, содержащаяся в топологической базе маршрутизатора 2, а также информация в этой же базе после двух итераций обмена маршрутными пакетами протокола RIP. После определенного числа итераций маршрутизатор 2 будет знать о расстояниях до всех сетей интерсети, причем у него может быть несколько альтернативных вариантов отправки пакета к сети назначения. Пусть в нашем примере сетью назначения является сеть D.
При необходимости отправить пакет в сеть D маршрутизатор просматривает
свою базу данных маршрутов и выбирает порт, имеющий наименьшее расстояния
до сети назначения (в данном случае порт, связывающий его с маршрутизатором
3).
Для адаптации к изменению состояния связей и оборудования с каждой записью таблицы маршрутизации связан таймер. Если за время тайм-аута не придет новое сообщение, подтверждающее этот маршрут, то он удаляется из маршрутной таблицы.
При использовании протокола RIP работает эвристический алгоритм динамического программирования Беллмана-Форда, и решение, найденное с его помощью является не оптимальным, а близким к оптимальному. Преимуществом протокола RIP является его вычислительная простота, а недостатками - увеличение трафика при периодической рассылке широковещательных пакетов и неоптимальность найденного маршрута.
На рисунке ниже показан случай неустойчивой работы сети по протоколу
RIP при изменении конфигурации - отказе линии связи маршрутизатора M1 с
сетью 1. При работоспособном состоянии этой связи в таблице маршрутов
каждого маршрутизатора есть запись о сети с номером 1 и соответствующим
расстоянием до нее.
[pic]
Рис. Пример неустойчивой работы сети при использовании протокола RIP
При обрыве связи с сетью 1 маршрутизатор М1 отмечает, что расстояние до
этой сети приняло значение 16. Однако получив через некоторое время от
маршрутизатора М2 маршрутное сообщение о том, что от него до сети 1
расстояние составляет 2 хопа, маршрутизатор М1 наращивает это расстояние на
1 и отмечает, что сеть 1 достижима через маршрутизатор 2. В результате
пакет, предназначенный для сети 1, будет циркулировать между
маршрутизаторами М1 и М2 до тех пор, пока не истечет время хранения записи
о сети 1 в маршрутизаторе 2, и он не передаст эту информацию маршрутизатору
М1.
Для исключения подобных ситуаций маршрутная информация об известной
маршрутизатору сети не передается тому маршрутизатору, от которого она
пришла.
Существуют и другие, более сложные случаи нестабильного поведения сетей, использующих протокол RIP, при изменениях в состоянии связей или
маршрутизаторов сети.
2.1.2 Протокол состояния связей OSPF
Протокол OSPF (Open Shortest Path Firs) является достаточно современной реализацией алгоритма состояния связей (он принят в 1991 году) и обладает многими особенностями, ориентированными на применение в больших гетерогенных сетях.
Протокол OSPF вычисляет маршруты в IP-сетях, сохраняя при этом другие
протоколы обмена маршрутной информацией.
Непосредственно связанные (то есть достижимые без использования
промежуточных маршрутизаторов) маршрутизаторы называются "соседями". Каждый
маршрутизатор хранит информацию о том, в каком состоянии по его мнению
находится сосед. Маршрутизатор полагается на соседние маршрутизаторы и
передает им пакеты данных только в том случае, если он уверен, что они
полностью работоспособны. Для выяснения состояния связей маршрутизаторы-
соседи достаточно часто обмениваются короткими сообщениями HELLO.
Для распространения по сети данных о состоянии связей маршрутизаторы обмениваются сообщениями другого типа. Эти сообщения называются router links advertisement - объявление о связях маршрутизатора (точнее, о состоянии связей). OSPF-маршрутизаторы обмениваются не только своими, но и чужими объявлениями о связях, получая в конце-концов информацию о состоянии всех связей сети. Эта информация и образует граф связей сети, который, естественно, один и тот же для всех маршрутизаторов сети.
Кроме информации о соседях, маршрутизатор в своем объявлении
перечисляет IP-подсети, с которыми он связан непосредственно, поэтому после
получения информации о графе связей сети, вычисление маршрута до каждой
сети производится непосредственно по этому графу по алгоритму Дэйкстры.
Более точно, маршрутизатор вычисляет путь не до конкретной сети, а до
маршрутизатора, к которому эта сеть подключена. Каждый маршрутизатор имеет
уникальный идентификатор, который передается в объявлении о состояниях
связей. Такой подход дает возможность не тратить IP-адреса на связи типа
"точка-точка" между маршрутизаторами, к которым не подключены рабочие
станции.
Маршрутизатор вычисляет оптимальный маршрут до каждой адресуемой сети, но запоминает только первый промежуточный маршрутизатор из каждого маршрута. Таким образом, результатом вычислений оптимальных маршрутов является список строк, в которых указывается номер сети и идентификатор маршрутизатора, которому нужно переслать пакет для этой сети. Указанный список маршрутов и является маршрутной таблицей, но вычислен он на основании полной информации о графе связей сети, а не частичной информации, как в протоколе RIP.
Описанный подход приводит к результату, который не может быть
достигнут при использовании протокола RIP или других дистанционно-векторных
алгоритмов. RIP предполагает, что все подсети определенной IP-сети имеют
один и тот же размер, то есть, что все они могут потенциально иметь
одинаковое число IP-узлов, адреса которых не перекрываются. Более того, классическая реализация RIP требует, чтобы выделенные линии "точка-точка"
имели IP-адрес, что приводит к дополнительным затратам IP-адресов.
В OSPF такие требования отсутствуют: сети могут иметь различное число
хостов и могут перекрываться. Под перекрытием понимается наличие нескольких
маршрутов к одной и той же сети. В этом случае адрес сети в пришедшем
пакете может совпасть с адресом сети, присвоенным нескольким портам.
Рекомендуем скачать другие рефераты по теме: реферати українською, договор дипломная работа.
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата