рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Описание схем межпроцессных связей работы маршрутизатора

Описание схем межпроцессных связей работы маршрутизатора - Методические Указания, раздел Информатика, Изучение принципов работы маршрутизаторов Описание Схем Межпроцессных Связей Работы Маршрутизатора. Таблица 2.1 Поступл...

Описание схем межпроцессных связей работы маршрутизатора. Таблица 2.1 поступление IP- пакета поступ-ление ARP-запроса поступле-ние пакета по протоколу RIP поступление пакета по протоколу OSPF поступление сигнала инициализации маршрутизатора 1-2 2-8 5-4 10-5 5-1,10-1 Входные воздействия Таблица 2.2 Таблица маршрутизации Элементы таблицы Действия над элементом Условия выполнения действия номера сетей назначения добавление нового динамическая запись сообщение о данном адресе от соседнего маршрутизатора М добавление нового статическая запись выполняется администратором удаление имеющегося только для динамической записи за время существования данной записи не пришло её подтверждение сетевой адрес следующего маршрутиза- тора запись нового поступление с новым сети назначения замена старого на новый новый путь является оптимальным сетевой адрес выходного порта замена старого на новый изменение сетевого адреса следующего М расстояние до сети назначения замена старого на новый на основании информации, поступившей от соседнего М маски подсетей запись выполняется администратором удаление признаки состояния маршрута изменение зависит от состояния маршрута время, в течение которого действительны записи данной таблицы установка определяется конкретной моделью М Продолжение таблицы 2.2 Элементы таблицы Действия над элементом Условия выполнения действия флаги записей присутствуют в таблицах UNIX-маршрутизато-ров U установка маршрут активен и работоспособен H установка специфический маршрут к определённому хосту G установка данный М является промежуточным D установка отправитель сообщает, что последующие пакеты следует отправлять через другой следующий М Refcnt увеличение значения очередная ссылка на данный маршрут USE увеличение значения передача очередного пакета через данный маршрут Default запись определяется администратором при формировании статической таблицы мааршрутизации Таблица 2.3 Заголовок IP-пакета Элементы заголовка пакета Операции над элементом Условия выполнения операций Характеристика элемента версии длина заголовка тип сервиса PR установка при формировании заголовка приоритет пакета D установка при формировании заголовка маршрут должен выбираться для минимизации за-держки доставки пакета T установка при формировании заголовка маршрут должен выбираться для максимизации пропускной способности R установка при формировании заголовка маршрут выбира-ется для максими-зации надёжности общая длина установка при формиро- вании заголов -ка или после фрагментации длина пакета с учётом заголовка и поля данных идентифи-катор пакета установка после фрагментации флаги DF установка при формировании заголовка запрет на фрагментацию пакета MF установка при формировании заголовка данный пакет-промежуточный Продолжение таблицы 2.3 Элементы заголовка пакета Операции над элементом Условия выполнения операций Характеристика элемента смещение фрагмента установка после фрагментации смещение в бай-тах поля данных этого пакета от начала общего поля данных исходного пакета TTL уменьшение на единицу при прохождении через очередной М время существования пакета протокол верхнего уровня установка при формировании заголовка протокол верх-него уровня, которому при-надлежит ин-формация поля данных пакета контроль-ная сумма проверка, повторный расчёт при каждой обработке пакета рассчитывается по заголовку IP-адрес источника установка при формировании заголовка IP-адрес назначе- ния установка при формировании заголовка опции и выравни-вание используется при отладке сети предоставляет функции управления.

Таблица 2.4 Алгоритмы маршрутизации Вид алгоритма Тип маршрутизации Действия с пакетом фиксированной статической маршрутизации простой маршрутизации случайная посылается в первом попавшем случайном направлении лавинная посылается широковещательно по всем возможным направлениям по предыдущему опыту посылается в соответствии с таблицей, построенной по принципу моста динамической маршрутизации динамическая посылается в соответствии с таблицей, построенной на основании сообщений от соседних М Таблица 2.5 Критерии выбора маршрута задержка прохождения маршрута отдельным пакетом средняя пропускная способность маршрута для последовательности пакета надежность количество промежуточных маршрутизаторов Таблица 2.6 Формат сообщений по протоколу ICMP Элементы сообщения Операции над элементом Условия выполнения операций Характеристика элемента поле типа сообщения значение 0 установка при формировании сообщения эхо-ответ 3 установка при формировании сообщения узел назначения недостижим 4 установка при формировании сообщения подавление источника 5 установка при формировании сообщения перенаправление маршрута 8 установка при формировании сообщения эхо-запрос 11 установка при формировании сообщения истечение времени дейтаграммы 12 установка при формировании сообщения проблема с параметром пакета 13 установка при формировании сообщения запрос отметки времени 14 установка при формировании сообщения ответ отметки времени 17 установка при формировании сообщения запрос маски 18 установка при формировании сообщения ответ маски Продолжение таблицы 2.6 Элементы сообщения Операции над элементом Условия выполнения операций Характеристика элемента Поле кода сообщения Код 0 установка при формировании сеть недостижима 1 установка при формировании узел недостижим 2 установка при формировании протокол недостижим 3 установка при формировании порт недостижим 4 установка при формировании требуется фрагментация, а бит DF установлен 5 установка при формировании ошибка в маршруте, заданном источником 6 установка при формировании сеть назначения неизвестна 7 установка при формировании узел назначения неизвестен 8 установка при формировании узел-источник изолирован 9 установка при формировании взаимодействие с сетью назначения административно запрещено 10 установка при формировании взаимодействие с узлом назначения административно запрещено 11 установка при формировании сеть недостижима для заданного класса сервиса 12 установка при формировании узел недостижим для заданного класса сервиса Продолжение таблицы 2.6 Элементы сообщения Операции над элементом Условия выполнения операций Характеристика элемента контрольная сумма установка при формировании при формировании сообщения заголовок и первые 64 бита данных пакета IP, который вызвал ошибку установка при формировании при формировании сообщения Таблица 2.7 Структура ARP-запроса и ARP-ответа тип сети тип протокола длина локального адреса длина сетевого адреса опция локальный адрес отправителя сетевой адрес отправителя локальный искомый адрес получателя сетевой адрес получателя Таблица 2.8 Методы борьбы с ложными маршрутами в протоколе RIP 1 Метод расщепления горизонта 2 Метод триггерного обновления 3 Метод замораживания изменений Таблица 2.9 Модуль обработки пакетов в стеке протоколов TCP IP 1. Модуль обработки пакетов в стеке протоколов TCP IP 1 ожидание поступления заголовка кадра - 1-2 2 создание дескриптора процесса, прием кадра данных в буфер 1-3 - 4-1 3 МАС- адрес совпадает ? нет 1-4 да 1-5 4 удаление кадра - 4-11 5 фильтрация разрешено прохождение кадра от данного отправителя ? разре-шено 1-6 нет 1-4 6 освобождение кадров от заголовков канального уровня - 1-7 7 извлечение из кадра номера сети назначения - 1-8 8 сравнение номера сети назначения с записью в первой строке таблицы маршрутизации совпадает ? совпал 1-11 нет 1-9 9 сравнение со следующей записью совпадает ? совпал 1-11 нет 1-10 10 запись последняя default ? да 1-11 нет 1-9 11 высчитывается контрольная сумма пакета - 1-12 12 сумма совпала ? да 1-14 нет 1-13 13 удаление пакета - 4-11 14 уменьшение значения времени жизни пакета - 1-15 15 время жизни пакета допустимое ? да 1-17 нет 1-16 16 удаление пакета - 4-11 17 пересчёт контрольной суммы - 1-18 18 определение номера собственного выходного порта - 1-19 19 анализ параметров выходного порта - 1-20 20 размер данного пакета для следующей сети является приемлемым ? да 1-22 нет 1-21 21 разбиение пакета фрагментация 1-22 - 3-1 22 определение МАС - адреса следующего маршрутизатора получателя 1-26 - 2-1 Продолжение таблицы 2.9 23 ответ получен ? да 1-25 нет 1-24 24 пакет удаляется - 1-2 25 занесение ARP-ответа в таблицу - 1-26 26 передача на канальный уровень локального адреса и номера выходного порта - 1-27 27 коммутация с одним из интерфейсов - 1-28 28 упаковка пакета в кадр канального уровня - 1-29 29 размещение в поле адреса назначения заголовка кадра локального адреса следующего маршрутизатора - 1-30 30 отправка кадра в сеть - 1-31 31 все пакеты обработаны? да 1-32 нет 1-2 32 удаление дескриптора процесса 1-1 Таблица 2.10 Отображение сетевых адресов на локальные адреса 2. Отображение сетевых адресов на локальные адреса по протоколу ARP 1 сетевой модуль IP обращается к модулю протокола разрешения адреса ARP с запросом на разрешение адреса - 2-2 2 поиск указанного сетевого адреса в АRP-таблице - 2-3 3 адрес присутствует ? да С 1 нет 2-4 4 исходящий пакет ставится в очередь - 2-5 5 формируется ARP-запрос - 2-6 6 ARP-запрос вкладывается в кадр протокола канального уровня - 2-7 7 широковещательная рассылка кадра запроса - 1-23 Таблица 2.11 Фрагментация пакета 3. Фрагментация пакета 1 пакет фрагментируемый? да 3-4 нет 3-2 2 удаление пакета - 3-3 3 отправка уведомления отправителю - 1-2 4 разбивка поля данных пакета на меньшие части - 3-5 5 упаковка частей в новые пакеты - 3-6 6 создание новых заголовков - 3-7 7 установка идентификатора - 3-8 8 установка смещения - 3-9 9 пакет последний - 3-10 10 отметка последнего пакета - С 1 Таблица 2.12 Обслуживание очередей кадров 4. Обслуживание очередей кадров 1 прием серии кадров - 4-2 2 постановка серии кадров в очередь - 4-3 3 прием следующей очереди кадров - 4-4 4 все кадры могут быть записаны в очередь ? да 4-5 нет 4-6 5 постановка в очередь - 4-9 6 в очередь ставится допустимое число кадров - 4-7 7 удаление непоместившихся кадров - 4-8 8 уведомление отправителей об удалении - 4-9 9 анализ приоритетов кадров - 4-10 10 перестроение очереди в соответствии с приоритетом - 4-11 11 выбор из очереди кадра с наибольшим приоритетом - С 1 Таблица 2.13 Протокол RIP 5. Протокол RIP 1 включение маршрутизатора М в сеть - 5-2 2 рассылка служебных сообщений соседним М о подключении к сети - 5-3 3 ожидание - 5-4 4 прием ответов - 5-5 5 занесение ответов в таблицу маршрутизации - 5-6 6 рассылка созданной минимальной таблицы маршрутизации ТМ соседним М - 5-7 7 ожидание - 5-8 8 получение полных ТМ от соседних М - 5-9 9 увеличение метрики в полученных сообщениях на 1 - 5-10 10 запоминание порта и М, от которых получено сообщение - 5-11 11 распределение полученных сообщений в собственной полной ТМ - 5-12 , 6-1 12 инициализация таймера периода рассылки ТМ - 5-13 13 уменьшение значения таймера за определенный период времени - 5-14 14 значение таймера 0 ? да 5-15 нет 5-13 15 коммутация с очередным портом - 5-16 16 изъятие из ТМ очередной записи - 5-17 17 в данном М поддерживается метод расщепления горизонта ? 5-18 да 7-1 5-18 нет 7-2 18 все записи отправлены ? да 5-19 нет 5-16 19 ТМ разосланы по всем портам ? да 5-20 нет 5-15 20 ожидание - 5-21 21 получение сообщения - 5-22 22 М поддерживает метод триггерных обновлений 5-24 да 8-1 нет 5-23 23 М поддерживает метод метод замораживания изменений 5-24 да 9-1 нет 5-24 24 ожидание - 5-25 25 получение ТМ от очередного соседнего М - 5-26 Продолжение таблицы 2.13 26 сравнение очередного полученного сообщения с имеющимися записями в ТМ - 5-27 27 запись о данной сети имеется в ТМ ? да 5-28 нет 5-30 28 метрика в имеющемся сообщении равна метрике в полученном сообщении ? да 5-15 нет 5-29 29 удаление имеющейся записи из ТМ - 5-30 30 занесение полученной записи в ТМ - 5-12 31 все записи сравнены да 5-12 нет 5-26 Таблица 2.14 Адаптация маршрутизаторов к изменениям в сети по протоколу RIP 6. Адаптация маршрутизаторов к изменениям в сети по протоколу RIP 1 инициализация таймеров существования записей в ТМ - 6-2 2 уменьшение значений таймеров на 1 за определенный промежуток времени - 6-3 3 значение метрики в полученной записи меньше или равно максимально допустимого ? да 6-13 нет 6-4 4 установка 1-го таймера в исходное состояние - 6-5 5 уменьшение значения 1-го таймера на 1 каждую секунду - 6-6 6 получено сообщение, подтверждающее имеющуюся запись ? да 6-4 нет 6-7 7 значение 1-го таймера 0 ? да 6-8 нет 6-5 8 установка 2-го таймера в исходное состояние - 6-9 9 уменьшение значения 2-го таймера на 1 каждую секунду - 6-10 10 получено сообщение, подтверждающее имеющуюся запись ? да 6-11 нет 6-12 11 отключение 2-го таймера - 6-4 12 значение 2-го таймера 0 ? да 6-13 нет 6-9 13 сеть помечается как недоступная - С 1 Таблица 2.15 Метод расщепления горизонта 7. Метод расщепления горизонта 1 данная запись получена от выбранного порта да 5-16 нет 7-2 2 отправка записи - С 1 Таблица 2.16 Метод триггерных обновлений 8. Метод триггерных обновлений 1 сравнение полученной строки с имеющейся адреса сетей назначения идентичны 8-2 2 метрики совпадают ? да 5-20 3 нет 8-4 4 удаление имеющейся строки - 8-5 запись полученной строки в ТМ - 8-6 5 отправка сообщений об изменении соседним М - С 1 Таблица 2.17 Метод замораживания изменений 9. Метод замораживания изменений 1 получение от соседнего М строки с метрикой большей предельно допустимой i-я сеть недоступна - 9-2 2 запись полученной строки в ТМ - 9-3 3 уведомление соседних М - 9-4 4 установка таймера в исходное состояние - 9-5 5 уменьшение значения таймера на 1 каждую секунду - 9-6 6 получение сообщения, сообщающего о том, что i-я сеть стала доступной - 9-7 7 значение таймера 0 ? да 9-8 нет 9-5 8 замена старого значения метрики новым - С 1 Таблица 2.18 Протокол OSPF 10. Протокол OSPF 1 инициализация М - 10-2 2 формирование запроса HELLO - 10-3 3 рассылка запроса HELLO соседним М - 10-4 4 ожидание - 10-5 5 получение ответа объявление о связях М - 10-6 6 занесение полученного ответа в топологическую базу данных - 10-7 7 построение графа сети - 10-8 8 извлечение данных из базы - 10-9 9 просмотр метрик - 10-10 10 выбор наименьшей метрики - 10-11 11 несколько маршрутов имеют одинаковую метрику до сети назначения ? да 10-12 нет 10-13 12 запись в ТМ первых шагов всех этих маршрутов - 10-14 13 запись строки в ТМ 10-14 - 11-1 14 сравнение полученной записи с имеющейся - 10-15 15 записи совпадают ? да 10-17 нет 10-16 16 обновление таблицы 10-17 17 посылка запроса HELLO соседним М через определенный период времени - 10-18 18 ожидание ответа - 10-19 19 получение ответа - 10-20 20 сравнение полученной записи с имеющейся - 10-21 21 есть изменения ? да 10-22 нет 10-4 22 отправка сообщения об изменениях соседним М - 10-23 23 перестроение графа сети - 10-24 24 поиск новых оптимальных маршрутов - 10-25 25 корректировка ТМ - 10-4 Таблица 2.19 Таймер существования строки 11. Таймер существования строки 1 установка таймера для данной записи в исходное состояние - 11-2 2 уменьшение значения таймера на 1 каждую секунду - 11-3 3 пришло подтверждение данной записи ? да С 1 нет 11-4 4 значение таймера 0? да 11-5 нет 11-2 5 посылка запроса на подтверждение к М, от которого поступила данная запись - 11-6 6 ожидание ответа - 11-7 7 получение ответа - С 1 3. РАЗРАБОТКА ЭЛЕКТРОННОЙ ВЕРСИИ УЧЕБНО-МЕТОДИЧЕСКИЙ УКАЗАНИЙ С ИСПОЛЬЗОВАНИЕМ HTML 3.1.

– Конец работы –

Эта тема принадлежит разделу:

Изучение принципов работы маршрутизаторов

Всемирная тенденция к объединению компьютеров в сети обусловлена рядом важных причин, таких как ускорение передачи информационных сообщений,… Между собой вычислительные сети объединяются различными устройствами, такими… Поэтому есть серьезная необходимость в изучении исследовании моделей всеразличных элементов и устройств сетей и…

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Описание схем межпроцессных связей работы маршрутизатора

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Сетевой уровень протоколов модели OS
Сетевой уровень протоколов модели OS. I Сетевой уровень Network Layer служит для образования единой транспортной системы, объединяющей несколько сетей, причём эти сети могут использовать различные

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

Методика описания вычислительных процессов с использованием схем алгоритмов
Методика описания вычислительных процессов с использованием схем алгоритмов. Схемы алгоритмов выполняют по ГОСТ 19.002-80 на отдельных местах определенного формата. Условные графические обоз

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

Методика описания вычислительных процессов с использованием языка GPSS
Методика описания вычислительных процессов с использованием языка GPSS. GPSS General Purpose Simulating System- общецелевая система моделирования является языком моделирования, используемым для пос

Общие сведения об HTML
Общие сведения об HTML. Термин HTML Hyper Text Markup Language означает язык маркировки гипертекстов. Со времени создания первой версии HTML претерпел некоторые изменения. Как и многое друго

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

Структура электронных учебно-методических указаний
Структура электронных учебно-методических указаний. В данном электронном варианте учебно-методических указаний представлено формализованное описание процесса функционирования маршрутизатора с помощ

Определение затрат на создание учебно-методических указаний
Определение затрат на создание учебно-методических указаний. Затраты Зразр на разработку учебно-методических указаний складываются из затрат на зарплату программиста Ззп, затрат на амортизацию ЭВМ,

Определение затрат на выполнение отладки
Определение затрат на выполнение отладки. Затраты Зотл на выполнение отладки складываются из затрат на зарплату отладчиков Ззп, затрат на амортизацию ЭВМ, на которых производится отладка Заморт, и

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

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

Системы защиты оператора ПЭВМ от поражений электрическим током
Системы защиты оператора ПЭВМ от поражений электрическим током. К опасным производственным факторам относятся повышенное напряжение в электрической сети и повышенная пожароопасность. Проходя

Пожарная профилактика на участке ПЭВМ
Пожарная профилактика на участке ПЭВМ. Пожар - это неконтролируемое горение вне отведенного для этого очага. Пожары представляют большую опасность для работающих и могут причинить огромный м

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ. В.Г.Олифер, Н.А.Олифер Компьютерные сети. Принципы, технологии, протоколы СПб Питер,2001 672с. ил. 2. В.Г.Олифер, Н.А.Олифер Новые технологии и оборудование IP-сет

ОПИСАНИЕ ПРОГРАММЫ
ОПИСАНИЕ ПРОГРАММЫ. П3.1 Аннотация Данный документ предназначен для ознакомления с функциональным назначением и вызовом приложения, описания логической структуры, описания используемых технических

ПРОГРАММА И МЕТОДИКА ИСПЫТАНИЙ
ПРОГРАММА И МЕТОДИКА ИСПЫТАНИЙ. П4.1. Объект испытаний Разработанная электронная версия учебно-методических указаний по изучению принципов организации маршрутизаторов, реализованная на основе форма

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги