На этом этапе маршрутизатор Ml получил от маршрутизатора МЗ информацию о сети 132.15.0.0, которую тот в свою очередь на предыдущем цикле работы получил от маршрутизатора М4. Маршрутизатор уже знает о сети 132.15.0.0, причем старая информация имеет лучшую метрику, чем новая, поэтому новая информация об этой сети отбрасывается.
О сети 202.101.16.0 маршрутизатор Ml узнает на этом этапе впервые, причем данные о ней приходят от двух соседей — от МЗ и М4. Поскольку метрики в этих сообщениях указаны одинаковые, то в таблицу попадают данные, которые пришли первыми. В нашем примере считается, что маршрутизатор М2 опередил маршрутизатор МЗ и первым переслал свое RIP-сообщение маршрутизатору Ml.
Если маршрутизаторы периодически повторяют этапы рассылки и обработки RIP-сообщений, то за конечное время в сети установится корректный режим мар-
5.4. Протоколы маршрутизации в IP-сетях 423
шрутизации. Под корректным режимом маршрутизации здесь понимается такое состояние таблиц маршрутизации, когда все сети будут достижимы из любой сети с помощью некоторого рационального маршрута. Пакеты будут доходить до адресатов и не зацикливаться в петлях, подобных той, которая образуется на рис. 5.26, маршрутизаторами М1-М2-МЗ-М4.
Очевидно, если в сети все маршрутизаторы, их интерфейсы и соединяющие их каналы связи постоянно работоспособны, то объявления по протоколу RIP можно делать достаточно редко, например, один раз в день. Однако в сетях постоянно происходят изменения — изменяется как работоспособность маршрутизаторов и каналов, так и сами маршрутизаторы и каналы могут добавляться в существующую сеть или же выводиться из ее состава.
Для адаптации к изменениям в сети протокол RIP использует ряд механизмов.
Адаптация RIP-маршрутизаторов к изменениям состояния сети
К новым маршрутам RIP-маршрутизаторы приспосабливаются просто — они передают новую информацию в очередном сообщении своим соседям и постепенно эта информация становится известна всем маршрутизаторам сети. А вот к отрицательным изменениям, связанным с потерей какого-либо маршрута, RIP-маршрутизаторы приспосабливаются сложнее. Это связано с тем, что в формате сообщений протокола RIP нет поля, которое бы указывало на то, что путь к данной сети больше не существует.
Вместо этого используются два механизма уведомления о том, что некоторый маршрут более недействителен:
• истечение времени жизни маршрута;
• указание специального расстояния (бесконечности) до сети, ставшей недоступной.
Для отработки первого механизма каждая запись таблицы маршрутизации (как и записи таблицы продвижения моста/коммутатора), полученная по протоколу RIP, имеет время жизни (TTL). При поступлении очередного RIP-сообщения, которое подтверждает справедливость данной записи, таймер TTL устанавливается в исходное состояние, а затем из него каждую секунду вычитается единица. Если за время тайм-аута не придет новое маршрутное сообщение об этом маршруте, то он помечается как недействительный.
Время тайм-аута связано с периодом рассылки векторов по сети. В RIP IP период рассылки выбран равным 30 секундам, а в качестве тайм-аута выбрано шестикратное значение периода рассылки, то есть 180 секунд. Выбор достаточно малого времени периода рассылки объясняется несколькими причинами, которые станут понятны из дальнейшего изложения. Шестикратный запас времени нужен для уверенности в том, что сеть действительно стала недоступна, а не просто произошли потери RIP-сообщений (а это возможно, так как RIP использует транспортный протокол UDP, который не обеспечивает надежной доставки сообщений).
Если какой-либо маршрутизатор отказывает и перестает слать своим соседям сообщения о сетях, которые можно достичь через него, то через 180 секунд все записи, которые породил этот маршрутизатор, станут недействительными у его ближайших соседей. После этого процесс повторится уже для соседей ближайших соседей — они вычеркнут подобные записи уже через 360 секунд, так как первые 180 секунд ближайшие соседи еще передавали сообщения об этих записях.
424Глава 5 • Сетевой уровень как средство построения больших сетей
Как видно из объяснения, сведения о недоступных через отказавший маршрутизатор сетях распространяются по сети не очень быстро, время распространения кратно времени жизни записи, а коэффициент кратности равен количеству хопов между самыми дальними маршрутизаторами сети. В этом заключается одна из причин выбора в качестве периода рассылки небольшой величины в 30 секунд.
Если отказывает не маршрутизатор, а интерфейс или сеть, связывающие его с каким-либо соседом, то ситуация сводится к только что описанной — снова начинает работать механизм тайм-аута и ставшие недействительными маршруты постепенно будут вычеркнуты из таблиц всех маршрутизаторов сети.
Тайм-аут работает в тех случаях, когда маршрутизатор не может послать соседям сообщение об отказавшем маршруте, так как либо он сам неработоспособен, либо неработоспособна линия связи, по которой можно было бы передать сообщение.
Когда же сообщение послать можно, RIP-маршрутизаторы не используют специальный признак в сообщении, а указывают бесконечное расстояние до сети, причем в протоколе RIP оно выбрано равным 16 хопам (при другой метрике необходимо указать маршрутизатору ее значение, считающееся бесконечностью). Получив сообщение, в котором некоторая сеть сопровождается расстоянием 16 (или 15, что приводит к тому же результату, так как маршрутизатор наращивает полученное значение на 1), маршрутизатор должен проверить, исходит ли эта «плохая» информация о сети от того же маршрутизатора, сообщение которого послужило в свое время основанием для записи о данной сети в таблице маршрутизации. Если это тот же маршрутизатор, то информация считается достоверной и маршрут помечается как недоступный.
Такое небольшое значение «бесконечного» расстояния вызвано тем, что в некоторых случаях отказы связей в сети вызывают длительные периоды некорректной работы RIP-маршрутизаторов, выражающейся в зацикливании пакетов в петлях сети. И чем меньше расстояние, используемое в качестве «бесконечного», тем такие периоды становятся короче.
Рассмотрим случай зацикливания пакетов на примере сети, изображенной на рис. 5.26.
Пусть маршрутизатор Ml обнаружил, что его связь с непосредственно подключенной сетью 201.36.14.0 потеряна (например, по причине отказа интерфейса 201.36.14.3). Ml отметил в своей таблице маршрутизации, что сеть 201.36.14.0 недоступна. В худшем случае он обнаружил это сразу же после отправки очередных RIP-сообщений, так что до начала нового цикла его объявлений, в котором он должен сообщить соседям, что расстояние до сети 201.36.14.0 стало равным 16, остается почти 30 секунд.
Каждый маршрутизатор работает на основании своего внутреннего таймера, не синхронизируя работу по рассылке объявлений с другими маршрутизаторами. Поэтому весьма вероятно, маршрутизатор М2 опередил маршрутизатор Ml и передал ему свое сообщение раньше, чем Ml успел передать новость о недостижимости сети 201.36.14.0. А в этом сообщении имеются данные, порожденные следующей записью в таблице маршрутизации М2 (табл. 5.18).
Посвящаем нашей дочери Анне От авторов Для кого эта книга Книга предназначена для студентов аспирантов и... Требования предъявляемые К современным... Техническая реализация И дополнительные функции коммутаторов...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Маршрутизатора
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
От авторов
Эта книга является результатом опыта пятилетнего преподавания авторами курсов сетевой тематики в Центре информационных технологий в стенах Московского государственного университета. Основу книги со
Благодарности
Прежде всего мы хотим поблагодарить директоров Центра информационных технологий Алексея и Елену Сальниковых, так как эта книга вряд ли была бы написана, если бы они не организовали в свое время Цен
От централизованных систем -к вычислительным сетям
1.1.1. Эволюция вычислительных систем
Концепция вычислительных сетей является логическим результатом эволюции компьютерной технологии. Первые компьютеры 50-х годов — большие, громоздкие и
Основные проблемы построения сетей
При создании вычислительных сетей их разработчикам пришлось решить много проблем. В этом разделе мы рассмотрим только наиболее важные из них, причем в той последовательности, в которой они естестве
Понятие «открытая система» и проблемы стандартизации
Универсальный тезис о пользе стандартизации, справедливый для всех отраслей, в компьютерных сетях приобретает особое значение. Суть сети — это соединение разного оборудования, а значит, проблема со
Локальные и глобальные сети
Для классификации компьютерных сетей используются различные признаки, но чаще всего сети делят на типы по территориальному признаку, то есть по величине территории, которую покрывает сеть. И для эт
Сети отделов, кампусов и корпораций
Еще одним популярным способом классификации сетей является их классификация по масштабу производственного подразделения, в пределах которого действует сеть. Различают сети отделов, сети кампусов
К современным вычислительным сетям
Главным требованием, предъявляемым к сетям, является выполнение сетью ее основной функции — обеспечение пользователям потенциальной возможности доступа к разделяемым ресурсам всех компьютеров, объе
Вопросы и упражнения
1. Чем можно объяснить тот факт, что глобальные сети появились раньше, чем локальные?
2. Поясните использование термина «сеть» в следующих предложениях:
• сеть нашего предп
Линии связи
2.1.1. Типы линий связи
Линия связи (рис. 2.1) состоит в общем случае из физической среды, по которой передаются электрические информационные сигналы, аппаратуры передачи данных и промежу
Методы передачи дискретных данных на физическом уровне
При передаче дискретных данных по каналам связи применяются два основных типа физического кодирования — на основе синусоидального несущего сигнала и на основе последовательности прямоугольных импул
Методы передачи данных канального уровня
Канальный уровень обеспечивает передачу пакетов данных, поступающих от протоколов верхних уровней, узлу назначения, адрес которого также указывает протокол верхнего уровня. Протоколы канального у
Методы коммутации
Любые сети связи поддерживают некоторый способ коммутации своих абонентов между собой. Этими абонентами могут быть удаленные компьютеры, локальные сети, факс-аппараты или просто собеседники, общающ
Вопросы и упражнения
1. Могут ли цифровые линии связи передавать аналоговые данные?
2. Каким будет теоретический предел скорости передачи данных в битах в секунду по каналу с шириной полосы пропускания в 20 к
Протоколы и стандарты локальных сетей
3.1.1. Общая характеристика протоколов локальных сетей
При организации взаимодействия узлов в локальных сетях основная роль отводится протоколу канального уровня. Однако для того, чтобы к
Протокол LLC уровня управления логическим каналом (802.2)
Протокол LLC обеспечивает для технологий локальных сетей нужное качество услуг транспортной службы, передавая свои кадры либо дейтаграммным способом, либо с помощью процедур с установлением соедин
Технология Ethernet (802.3)
Ethernet — это самый распространенный на сегодняшний день стандарт локальных сетей. Общее количество сетей, работающих по протоколу Ethernet в настоящее время, оценивается в 5 миллионов, а количест
Параметры Значения
Битовая скорость 10 Мбит/с
Интервал отсрочки 512 битовых интервала
Межкадровый интервал (IPG) 9,6 мкс
Максимальное число попыток передачи 16
Максимальное
Тип кадра Сетевые протоколы
Ethernet II IPX, IP, AppleTalk Phase I
Ethernet 802.3 IPX
Ethernet 802.2 IPX, FTAM
Ethernet SNAP______________IPX, IP, AppleTalk Phase II___________________
Технология FDDI
Технология FDDI (Fiber Distributed Data Interface) — оптоволоконный интерфейс распределенных данных — это первая технология локальных сетей, в которой средой передачи данных является волоко
Fast Ethernet и lOOVG-AnyLAN как развитие технологии Ethernet
Классический 10-мегабитный Ethernet устраивал большинство пользователей на протяжении около 15 лет. Однако в начале 90-х годов начала ощущаться его недостаточная пропускная способность. Для компью
Высокоскоростная технология Gigabit Ethernet
3.7.1. Общая характеристика стандарта
Достаточно быстро после появления на рынке продуктов Fast Ethernet сетевые интеграторы и администраторы почувствовали определенные ограничения при пос
Вопросы и упражнения
1. Поясните разницу между расширяемостью и масштабируемостью на примере технологии Ethernet.
2. Что такое коллизия:
• (А) ситуация, когда станция, желающая передать пакет, обнаруж
Структурированная кабельная система
Кабельная система является фундаментом любой сети. Как при строительстве нельзя создать хороший дом на плохо построенном фундаменте, так и сеть, отлично работающая на плохой кабельной системе, — э
Концентраторы и сетевые адаптеры
Концентраторы вместе с сетевыми адаптерами, а также кабельной системой представляют тот минимум оборудования, с помощью которого можно создать локальную сеть. Такая сеть будет представлять собой
Логическая структуризация сети с помощью мостов и коммутаторов
Под логической структуризацией сети понимается разбиение общей разделяемой среды на логические сегменты, которые представляют самостоятельные разделяемые среды с меньшим количеством узлов. Сеть, р
И дополнительные функции | коммутаторов
Несмотря на то что в коммутаторах работают известные и хорошо отработанные алгоритмы прозрачных мостов и мостов с маршрутизацией от источника, существует большое разнообразие моделей коммутаторов.
На основе протоколов сетевого уровня
В стандартной модели взаимодействия открытых систем в функции сетевого уровня входит решение следующих задач:
• передача пакетов между конечными узлами в составных сетях;
• выбор
Адресация в IP-сетях
5.2.1. Типы адресов стека TCP/IP
В стеке TCP/IP используются три типа адресов: локальные (называемые также аппаратными), IP-адреса и символьные доменные имена.
В терминологии TCP/
IP-адрес МАС-адрес Тип записи
194.85.135.75 008048Е87Е60 Динамический 194.85.135.70 08005А21А722 Динамический 194.85.60.21_________008048ЕВ7567_________Статический_________________________________________
IP-адрес МАС-адрес Тип записи
194.85.135.75 008048ЕВ7Е60 Динамический
194.85.135.70 08005А21А722 Динамический
194.85.60.21 008048ЕВ7567 Статический
194.85.135.65_____________OOEOF77F1920
Протокол IP
5.3.1. Основные функции протокола IP
Основу транспортных средств стека протоколов TCP/IP составляет протокол межсетевого взаимодействия (Internet Protocol, IP). Он обеспечивает пер
Маршрутизатора
129.44.0.0 255.255.0.0 129.44.192.1 129.44.191.2 2
129.44.192.0 255.255.255.248 129.44.192.2 129.44.192.2 Подключена
Если следовать стандартному алгоритму поиска маршрута по табли
Протоколы маршрутизации в IP-сетях
5.4.1. Внутренние и внешние протоколы маршрутизации Internet
Большинство протоколов маршрутизации, применяемых в современных сетях с коммутацией пакетов, ведут свое происхождение от сети I
Маршрутизатора
201.36.14.0_________132.11.0.7_______________1________________2_________________________
5.4. Протоколы маршрутизации в IP-сетях 425
Эта запись была
Маршрутизатора
201.36.14.0__________132.11.0.101______________2_________________3___________________________
В результате в сети образовалась маршрутная петля: пакеты, направляемые узлам с
Средства построения составных сетей стека Novell
5.5.1. Общая характеристика протокола IPX
Протокол Internetwork Packet Exchange (IPX) является оригинальным протоколом сетевого уровня стека Novell, разработанным в начале 80-х годо
Номер сети Следующий маршрутизатор Порт Задержка Хопы
А0000010 10 О А0000011 20 О 000013F4 А0000010-008100Е30067 13 2 00000120 A0000011-C000023300FA 22 1 00000033________А0000010-008100Е30055________1___________10____________5___________
Маршрутизаторов и концентраторов
5.6.1. Маршрутизаторы
Основная задача маршрутизатора — выбор наилучшего маршрута в сети — часто является достаточно сложной с математической точки зрения. Особенно интенсивных вычислений
Вопросы и упражнения
1. В чем состоит отличие задач, решаемых протоколами сетевого уровня в локальных и глобальных сетях?
2. Сравните таблицу моста/коммутатора с таблицей маршрутизатора. Каким образом они фо
Глобальные связи на основе выделенных линий
Выделенный канал — это канал с фиксированной полосой пропускания или фиксированной пропускной способностью, постоянно соединяющий двух абонентов. Абонентами могут быть как отдельные устрой
Глобальные связи на основе сетей с коммутацией каналов
Выделенные линии представляют собой наиболее надежное средство соединения локальных сетей через глобальные каналы связи, так как вся пропускная способность такой линии всегда находится в распоряже
Компьютерные глобальные сети с коммутацией пакетов
В предыдущих разделах рассматривалось построение глобальных связей в корпоративной сети на основе выделенных или коммутируемых каналов. Собственно, основные новые проблемы были сосредоточены при э
Удаленный доступ
Если магистральные связи между локальными сетями всегда строятся путем соединения локальных сетей с территориальным транспортом через маршрутизаторы, то для организации удаленного доступа могут и
Вопросы и упражнения
1. Чем отличаются модемы от устройств DSU/CSU?
2. Предприятие решило создать собственную глобальную сеть. Какой тип глобальных связей будет наиболее эффективен, если предприятию необходим
Функции и архитектура систем управления сетями
7.1.1. Функциональные группы задач управления
Системы управления корпоративными сетями существуют не очень давно. Одной из первых систем такого назначения, получившей широкое распространен
Стандарты систем управления
7.2.1. Стандартизуемые элементы системы управления
При формализации схемы «менеджер - агент» могут быть стандартизованы следующие аспекты ее функционирования:
• протокол взаимоде
Мониторинг и анализ локальных сетей
Постоянный контроль за работой локальной сети, составляющей основу любой корпоративной сети, необходим для поддержания ее в работоспособном состоянии. Контроль — это необходимый первый этап, котор
Вопросы и упражнения
1. К какой из пяти стандартных функциональных групп системы управления относится функция концентратора Ethernet по обнулению поля данных в кадрах, поступающих на порты, к которым не подключен узел
Ответы на вопросы
Далее приведены ответы на вопросы, не требующие развернутого обсуждения.
Глава 1
3. Нет, сетевыми приложениями называют распределенные приложения, то есть приложения, состоящие из
Новости и инфо для студентов