- •7. Дата выдачи задания________________________________________________
- •Содержание.
- •Введение.
- •История развития интернета.
- •Виды маршрутизации.
- •Аппаратная маршрутизация
- •Определение маршрута.
- •Коммутация.
- •Алгоритмы с интеллектом в главной вычислительной машине или в роутере
- •Внутренние протоколы маршрутизации
- •Обмен маршрутной информацией по протоколу rip
- •Пример неустойчивой работы сети при использовании протокола rip
- •Внешние протоколы маршрутизации
- •Список Литературы
Пример неустойчивой работы сети при использовании протокола rip
При обрыве связи с сетью 1 маршрутизатор М1 отмечает, что расстояние до этой сети приняло значение 16. Однако получив через некоторое время от маршрутизатора М2 маршрутное сообщение о том, что от него до сети 1 расстояние составляет 2 хопа, маршрутизатор М1 наращивает это расстояние на 1 и отмечает, что сеть 1 достижима через маршрутизатор 2. В результате пакет, предназначенный для сети 1, будет циркулировать между маршрутизаторами М1 и М2 до тех пор, пока не истечет время хранения записи о сети 1 в маршрутизаторе 2, и он не передаст эту информацию маршрутизатору М1.
Для исключения подобных ситуаций маршрутная информация об известной маршрутизатору сети не передается тому маршрутизатору, от которого она пришла.
Существуют и другие, более сложные случаи нестабильного поведения сетей, использующих протокол RIP, при изменениях в состоянии связей или маршрутизаторов сети.
Протокол IGRP был разработан компанией Cisco в 80-х годах. Он основан на дистанционно-векторном алгоритме маршрутизации и применяет составную метрику, учитывающую несколько переменных. Кроме того, IGRP не ограничивается маршрутами, содержащими максимум 15 переходов.
Протокол IGRP обновляет таблицы реже, чем.RIP, и располагает более эффективным форматом кадра. Он поддерживает автономные системы, поэтому управляемые им маршрутизаторы можно помещать внутрь доменов, где весь трафик, приходящий на маршрутизатор, остается локальным. Таким образом снижается количество широковещательной информации, расходующей пропускную способность всей сети.
Метрика IGRP учитывает пропускную способность, задержку, степень загрузки и надежность линий следующим образом:
пропускная способность – это емкость интерфейса, измеренная в килобитах. У последовательного интерфейса она может составлять 100000 Кбит (такой скоростью обладает последовательный интерфейс коммутатора ATM). К сожалению, пропускная способность измеряется не динамически, не в данный момент времени, а установлена администратором с помощью команды bandwidth.
задержка – это промежуток времени, необходимый для доставки кадра от интерфейса до пункта назначения. Задержка измеряется в микросекундах и также является статической величиной, заданной администратором при помощи команды delay. Для некоторых распространенных интерфейсов, в частности Token Ring и Fast Ethernet, такие временные интервалы уже насчитаны. Например, задержка интерфейса Fast Ethernet составляет 100 мс;
надёжность – это отношение количества ожидаемых сообщений, подтверждающих активность, к действительно пришедшим на тот или иной интерфейс маршрутизатора. Этот параметр изменяется динамически и при выполнении команды show interface изображается в виде дроби. Например, дробь 255/255 означает стопроцентную надёжность связи; степень загрузки – это текущий объём трафика на данном интерфейсе. Нагрузка измеряется динамически и так же представляется в виде дроби. Например, дробь 1/255 означает интерфейс с минимальным количеством трафика, а 250/255 говорит о загруженном интерфейсе. Оценить данную величину позволяет команда show interface.
Поскольку IGRP разработан компанией Cisco и является ее собственностью, он применяется только на маршрутизаторах Cisco. Протокол RIP более универсален, его можно использовать в сетях IP как с маршрутизаторами Cisco, так и с устройствами других производителей.
Cisco также предоставляет усовершенствованный IGRP (EIGRP), который, располагая теми же метриками, что и простой IGRP, уведомляет об изменениях не регулярно, а лишь тогда, когда они происходят. Для таких - более редких - сообщений выделяется меньшая доля общей пропускной способности.
Вы, вероятно, обратили внимание, что показатели надежности и нагрузки основаны на числе 255. Причина проста: хотя IGRP не работает со счетчиком переходов в качестве метрики, он может передавать данные в сетях с количеством переходов, не превышающим 255. теоретически кадры разрешается пересылать через 255 устройств, поэтому данное число и фигурирует в оценке надежности и нагрузки.
Итак IGRP учитывает различную информацию при обновлении таблиц маршрутизации. Он часто применяется в крупных сетях, где протокол RIP был бы неэффективен.
Протокол OSPF (Open Shortest Path First) представляет собой протокол состояния маршрута, причём в качестве метрики используется коэффициент качества обслуживания.
Каждый маршрутизатор обладает полной информацией о состоянии всех интерфейсов шлюзов автономной системы. Определяющими являются три характеристики: задержка, пропускная способность и надёжность.
Преимущества OSPF: - для каждого адреса может быть несколько маршрутных таблиц, по одной на каждый вид IP-операции; - каждому интерфейсу присваивается безразмерная цена, учитывающая пропускную способность, время транспортировки сообщения; каждой IP-операции может быть присвоена своя цена; - при существовании эквивалентных маршрутов OSFP распределяет поток равномерно по этим маршрутам; - при связи «точка–точка» не требуется IP-адрес для каждого из концов; - применяется мультикастинг вместо широковещательной адресации, что снижает загрузку не вовлечённых в обмен сегментов. Недостатки OSPF — трудно получить информацию о предпочтительности каналов для узлов, поддерживающих другие протоколы или имеющих статическую маршрутизацию.
Протокол IS-IS. Учитывая, с одной стороны, широкое распространение сетей с архитектурой TCP/IP, с другой стороны, повышенное внимание правительственных и коммерческих организаций к архитектуре ЭМВОС; ожидается, что архитектуры TCP/IP и ЭМВОС будут существовать долгое время вместе. Поэтому возникает необходимость в шлюзах, способных маршрутизировать одновременно IP- и ЭМВОС-трафик. Протокол IS-IS (Intermediate System to Intermediate System Protocol, RFC 1195) обеспечивает поддержку понятий IP-подсети, переменной маски подсети, маршрутизацию на основе значения поля «Тип сервиса» в заголовке IP-пакета и понятие внешнего маршрута.
