
- •Методы локальной пользовательской маршрутизации Алгоритм Дейкстры
- •Лекция 4
- •Token Ring и ieee 802.5.
- •Сравнение Token Ring и ieee 802.5
- •Передача маркера
- •Физические соединения
- •Система приоритетов
- •Механизмы управления неисправостями
- •Формат блока данных
- •Протокол udp
- •Назначение полей udp пакета:
- •Протокол tcp
- •Назначение полей tcp пакета:
- •Установление соединения, передача данных и завершение соединения.
- •Механизмы обеспечения достоверности передаваемых данных.
- •Механизм управления потоком данных
- •Лекция 7 Маршрутизация в сетях tcp/ip
- •Алгоритмы маршрутизации
- •Дистанционно-векторный протокол rip.
- •Характеристики протокола rip.
- •Механизмы работы протокола rip.
- •Формат rip-пакета.
- •Лекция 8 Протокол состояния связей ospf
- •Принцип работы
- •Формат пакета ospf.
- •Лекция 9 Протоколы достижимости egp и bgp Протокол egp
- •Egp выполняет три основные функции:
- •Формат заголовка egp-пакета.
- •Протокол bgp
- •Формат заголовка bgp-пакета
- •Сообщения bgp.
- •1. Терминология
- •2. Формат заголовка iPv6
- •3. Ip версия 6 архитектуры адресации
- •4. Модель адресации
- •4.1. Представление записи адресов (текстовое представление адресов)
- •0:0:0:0:0:0:13.1.68.3 0:0:0:0:0:Ffff:129.144.52.38
- •4.2. Представление типа адреса
- •4.3. Уникастные адреса
- •4.3.1. Примеры уникастных адресов
- •4.4. Не специфицированный адрес
- •4.5. Адрес обратной связи
- •4.6. IPv6 адреса с вложенными iPv4 адресами
- •4.7. Nsap адреса
- •4.8. Ipx Адреса
- •4.9. Провайдерские глобальные уникаст-адреса
- •4.10. Локальные уникаст-адреса iPv6
- •4.11. Эникаст-адреса
- •4.11.1. Необходимые эникаст-адреса
- •4.12. Мульткаст-адреса
- •11111111 В начале адреса идентифицирует адрес, как мультикатинг-адрес.
- •4.12.1. Предопределенные мультикаст-адреса
- •4.13. Необходимые адреса узлов
- •5. Заголовки расширения iPv6
- •5.1. Порядок заголовков расширения
- •6. Опции
- •6.1. Опции заголовка Hop-by-Hop (шаг за шагом)
- •7. Маршрутный заголовок
- •8. Заголовок фрагмента
- •9. Заголовок опций места назначения
- •10. Отсутствие следующего заголовка
- •11. О размере пакетов
- •12. Метки потоков
- •13. Приоритет
- •14. О протоколе верхнего уровня 14.1 Контрольные суммы верхнего уровня
- •15. Максимальное время жизни пакета
- •16. Максимальный размер поля данных для протоколов высокого уровня
- •Sctp Материал из Википедии — свободной энциклопедии
- •Многопоточность
- •Достоинства
- •Причины появления
- •Сравнение возможностей протоколов транспортного уровня
- •Архитектура sctp
- •Функционирование sctp
- •Sctp Материал из Wiki.Inattack.Ru.
- •Проблемы tcp
- •Свойства sctp
- •Многодомность
- •Инициация
- •Передача данных
- •Отключение
- •Структура пакета
- •Обработка ошибок
- •Лекция 15 Технологии параллельного программирования. Message Passing Interface (mpi)
- •Mpi. Терминология и обозначения
- •Общие процедуры mpi
- •Прием/передача сообщений между отдельными процессами Прием/передача сообщений с блокировкой
- •Прием/передача сообщений без блокировки
- •Объединение запросов на взаимодействие
- •Совмещенные прием/передача сообщений
- •Коллективные взаимодействия процессов
- •Синхронизация процессов
- •Работа с группами процессов
- •Предопределенные константы Предопределенные константы типа элементов сообщений
Формат rip-пакета.
RIP работает на основе UDP-протокола и использует порт 520.
Offset |
0 |
7 |
8 |
15 |
16 |
31 |
0 |
Command |
Version |
Zero | |||
4 |
Address Family Identifier |
Zero | ||||
8 |
Address | |||||
12 |
Zero | |||||
16 |
Zero | |||||
20 |
Metric |
Рис. Формат RIP-пакета
Команда – Command (8 бит) – содержит число, обозначающее либо запрос, либо ответ. Команда-запрос запрашивает хост или маршрутизатор об отправке всей таблицы маршрутизации или ее части. Пункты назначения, для которых запрашивается ответ, перечисляются далее в данном пакете. Ответная команда представляет собой ответ на запрос или какую-нибудь незатребованную регулярную корректировку маршрутизации. Отвечающая система включает в ответный пакет всю таблицу маршрутизации или ее часть. Регулярные сообщения о корректировке маршрутизации включают в себя всю таблицу маршрутизации.
Версия – Version (8 бит) – определяет реализуемую версию RIP.
Нули – Zero – заполнено нулями.
Идентификатор семейства адресов – Address Family Identifier (16 бит) – определяет конкретное семейство адресов. Для сети Internet и протокола IP это значение равно 2.
Адрес – Address (32 бита) – для сети Internet содержит какой-либо IP-адрес хоста, сети либо подсети.
Метрика – Metric (32 бита) – представляет собой число пересылок (hop count) или транзитных участков (маршрутизаторов) сети, прежде чем можно будет добраться до пункта назначения.
В каждом отдельном пакете RIP может быть перечислено до 25-ти пунктов назначения. Для передачи информации из более крупных маршрутных таблиц используется множество пакетов RIP.
Лекция 8 Протокол состояния связей ospf
OSPF (Open Shortest Path First) – это протокол маршрутизации, базирующийся на алгоритме поиска наикратчайшего пути SPF (Shortest Path First). Алгоритм SPF иногда называют алгоритмом Дейкстра по имени его автора. Основанием для разработки OSPF была очевидная непригодность RIP для обслуживания крупных гетерогенных систем.
OSPF является иерархическим протоколом маршрутизации с объявлением состояния о канале соединения (link-state). Он был спроектирован как протокол работы внутри сетевой области – AS (Autonomous System), которая представляет собой группу маршрутизаторов и сетей, объединенных по иерархическому принципу и находящихся под единым управлением и совместно использующих общую стратегию маршрутизации. В качестве транспортного протокола для маршрутизации внутри AS OSPF использует протокол IP.
Обмен информацией о маршрутах внутри AS протокол OSPF осуществляет посредством обмена сообщениями о состояниях канала соединений между маршрутизаторами и сетями области (link-state advertisment – LSA). Эти сообщения передаются между объектами сети, находящимися в пределах одной и той-же иерархической области – это может быть как вся AS, так и некоторая группа сетей внутри данной AS. В LSA-сообщения протокола OSPF включается информация о подключенных интерфейсах, о параметрах маршрутов и других переменных. По мере накопления маршрутизаторами OSPF информации о состоянии маршрутов области, они расчитывают наикратчайший путь к каждому узлу, используя алгоритм SPF. Причем расчет оптимального маршрута осуществляется динамически в соответствии с изменениями топологии сети.
Для различных типов IP-сервиса (видов услуг высшего уровня, которые определяются значением поля TOS IP-пакета), OSPF может рассчитывать свои оптимальные маршруты на основании параметров, наиболее критичных для данного вида сервиса. Например, какая-нибудь прикладная программа может включить требование о том, что определенная информация является срочной. Если OSPF имеет в своем распоряжении каналы с высоким приоритетом, то они могут быть использованы для транспортировки срочных дейтаграмм.
OSPF поддерживает механизм, позволяющий работать с несколькими равноправными маршрутами между двумя объектами сети. Это позволяет существенно уменьшить время передачи данных и более эффективно использовать каналы связи.
Кроме того, протокол OSPF поддерживает аутентификацию изменений маршрутов. Это означает, что только те маршрутизаторы, которые имеют определенные права, могут осуществлять маршрутизацию пакетов. Это позволяет, при соответствующей настройке прав системы маршрутизаторов, передавать по сети конфиденциальные сообщения, зная заранее, что они проходят только по определенным маршрутам.