- •230100.62 «Информатика и вычислительная техника»
- •Лабораторная работа №1. Тема: Моделирование ip сетей.
- •Лабораторная работа №2 Тема: Плезиохронная цифровая иерархия.
- •Лабораторная работа №3 Тема: Расчет конфигурации сети Ethernet
- •Лабораторная работа №4. Тема: Диагностические утилиты tcp/ip. Цель работы: практически освоить работу с утилитами tcp/ip, необходимыми в следующих работах.
- •1. Проверка правильности конфигурации tcp/ip с помощью ipconfig.
- •2. Тестирование связи с использованием утилиты ping.
- •3. Изучение маршрута между сетевыми соединениями с помощью утилиты tracert.
- •4. Утилита arp.
- •7. Утилита nslookup.
- •8. Утилита telnet.
- •Упражнение 4. Тестирование связи с помощью утилиты ping.
- •Лабораторная работа №5 Тема: Взаимодействие прикладных программ с помощью транспортного протокола tcp
- •Лабораторная работа №6 Тема: Фрагментация дейтаграмм в составных сетях с различными значениями mtu
- •Лабораторная работа № 7 Тема: Динамическая маршрутизация в составных сетях
- •1. Классификация алгоритмов маршрутизации и общие сведения
- •Цели разработки алгоритмов маршрутизации
- •Типы алгоритмов
- •Показатели алгоритмов (метрики)
- •Типы записей в таблице маршрутизации
- •Структура таблицы маршрутизации
- •Протоколы динамической маршрутизации Общие сведения
- •Протокол маршрутизации rip
- •Протокол маршрутизации ospf
- •3. Описание используемого в лабораторной работе протокола динамической маршрутизации на базе алгоритма поиска кратчайшего пути в графе
- •Далее пользователь может соединить нужные ему маршрутизаторы, выбрав соответствующий режим редактирования.
Показатели алгоритмов (метрики)
Маршрутные таблицы содержат информацию, которую используют программы коммутации для выбора наилучшего маршрута. Чем характеризуется построение маршрутных таблиц? Какова особенность природы информации, которую они содержат? В данном разделе, посвященном показателям алгоритмов, сделана попытка ответить на вопрос о том, каким образом алгоритм определяет предпочтительность одного маршрута по сравнению с другими.
В алгоритмах маршрутизации используется множество различных показателей. Сложные алгоритмы маршрутизации при выборе маршрута могут базироваться на множестве показателей, комбинируя их таким образом, что в результате получается один гибридный показатель. Ниже перечислены показатели, которые используются в алгоритмах маршрутизации.
-
Длина маршрута.
-
Надежность.
-
Задержка.
-
Ширина полосы пропускания.
Длина маршрута.
Длина маршрута является наиболее общим показателем маршрутизации. Некоторые протоколы маршрутизации позволяют администраторам сети назначать произвольные цены на каждый канал сети. В этом случае длиной тракта является сумма расходов, связанных с каждым каналом, который был траверсирован. Другие протоколы маршрутизации определяют "количество пересылок", т. е. показатель, характеризующий число проходов, которые пакет должен совершить на пути от источника до пункта назначения через элементы объединения сетей (такие как маршрутизаторы).
Надежность.
Надежность, в контексте алгоритмов маршрутизации, относится к надежности каждого канала сети (обычно описываемой в терминах соотношения бит/ошибка). Некоторые каналы сети могут отказывать чаще, чем другие. Отказы одних каналов сети могут быть устранены легче или быстрее, чем отказы других каналов. При назначении оценок надежности могут быть приняты в расчет любые факторы надежности. Оценки надежности обычно назначаются каналам сети администраторами. Как правило, это произвольные цифровые величины.
Задержка.
Под задержкой маршрутизации обычно понимают отрезок времени, необходимый для передвижения пакета от источника до пункта назначения через объединенную сеть. Задержка зависит от многих факторов, включая полосу пропускания промежуточных каналов сети, очереди в порт каждого маршрутизатора на пути передвижения пакета, перегруженность сети на всех промежуточных каналах сети и физическое расстояние, на которое необходимо переместить пакет. Т. к. здесь имеет место конгломерация нескольких важных переменных, задержка является наиболее общим и полезным показателем.
Полоса пропускания.
Полоса пропускания относится к имеющейся мощности трафика какого-либо канала. При прочих равных показателях, канал Ethernet 10 Mbps предпочтителен любой арендованной линии с полосой пропускания 64 Кбайт/с. Хотя полоса пропускания является оценкой максимально достижимой пропускной способности канала, маршруты, проходящие через каналы с большей полосой пропускания, не обязательно будут лучше маршрутов, проходящих через менее быстродействующие каналы.
Кроме того, учитывается нагрузка в сети и стоимостные характеристики.
Таблицы маршрутизации
Решение о пересылке данных по определенному маршруту принимается на основании сведений о том, какие адреса сетей (или идентификаторы – коды – сетей) доступны в объединенной сети. Эти сведения содержатся в базе данных, называемой таблицей маршрутизации. Таблица маршрутизации представляет собой набор записей, называемых маршрутами, которые содержат информацию о расположении сетей с данными идентификаторами в объединенной сети. Таблицы маршрутизации могут существовать не только на маршрутизаторах. Узлы, не являющиеся маршрутизаторами, могут также вести свои таблицы маршрутизации для определения оптимальных маршрутов.