
- •Методы локальной пользовательской маршрутизации Алгоритм Дейкстры
- •Лекция 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
- •Прием/передача сообщений между отдельными процессами Прием/передача сообщений с блокировкой
- •Прием/передача сообщений без блокировки
- •Объединение запросов на взаимодействие
- •Совмещенные прием/передача сообщений
- •Коллективные взаимодействия процессов
- •Синхронизация процессов
- •Работа с группами процессов
- •Предопределенные константы Предопределенные константы типа элементов сообщений
Формат заголовка egp-пакета.
Offset |
0 |
7 |
8 |
15 |
16 |
31 |
0 |
EGP Version |
Type |
Code |
Status | ||
4 |
Checksum |
Autonomous System | ||||
8 |
Sequence |
Data … |
Рис. Формат заголовка EGP-пакета
Номер версии EGP (EGP Version) – 8 бит – обозначает текущую версию EGP и проверяется приемными устройствами для определения соответствия между номерами версий отправителя и получателя.
Тип (Type) – 8 бит – обозначает один из 5 типов сообщений EGP.
Код (Code) – 8 бит – определяет различие между подтипами сообщений.
Статус (Status) – 8 бит – содержит информацию о состоянии, зависящую от сообщения. В число кодов состояния входят коды недостатка ресурсов (insufficient resources), неисправных параметров (parameter problem), нарушений протокола (protocol violation) и др.
Контрольная сумма (Checksum) – 16 бит – используется для обнаружения возможных проблем, которые могли появиться в пакете в результате его транспортировки.
Номер автономной системы (Autonomous System Number) – 16 бит – обозначает AS, к которой принадлежит шлюз отправитель.
Номер последовательности (Sequence Number) – 16 бит – позволяет двум маршрутизаторам EGP, которые обмениваются сообщениями, соотносить сообщения запросов с сообщениями ответов. Когда определен какой-нибудь новый сосед, номер последовательности устанавливается в исходное нулевое значение и увеличивается на единицу с каждой новой транзакцией запрос-ответ.
За заголовком EGP идут дополнительные поля, содержимое которых различается в зависимости от типа сообщения.
Протокол bgp
Протокол граничных маршрутизаторов BGP (Border Gateway Protocol) является протоколом маршрутизации между AS и в отличие от EGP предназначен для обнаружения маршрутных петель. Как и EGP, протокол BGP относится к классу «междоменных протоколов»
Основным предназначением BGP является обеспечение обмена информацией с другими BGP-системами о достижимости определенных сетей или хостов. Эта информация должна содержать набор маршрутов к данной сети, т.е. должны быть указаны все промежуточные AS. Такой информации вполне достаточно для построения графа соединений между AS и контроля на возможные маршрутные петли. На основании этих данных BGP выбирает оптимальный маршрут и передает эту информацию своим соседям.
Хосты, работающие с BGP, не принимают участие в процедуре маршрутизации информационных пакетов. Они предназначены только для обмена информацией с маршрутизаторами других AS. Два соседних маршрутизатора BGP, из различных AS, для открытия соединения должны находится в одной и той же физической сети. Маршрутизаторы BGP, находящиеся в пределах одной и той же AS, сообщаются друг с другом, чтобы обеспечить согласование представлений о данной AS и определить, какой из маршрутизаторов BGP данной AS будет служить в качестве точки соединения при передаче или приеме сообщений во внешние AS. BGP должен взаимодействовать с любыми протоколами маршрутизации внутри AS.
Между двумя AS BGP передает информацию самостоятельно. По AS передача информации осуществляется вместе с каким-либо протоколом класса IGP.
Два хоста устанавливают друг с другом соединение, обмениваясь сообщениями открытия и согласования параметров соединения. Инициализация потока данных включает в себя передачу всей таблицы маршрутов BGP. С изменением маршрутной таблицы отправляются соответствующие корректировки.
Периодически хосты отправляют друг другу сообщения подтверждения своей работоспособности, например, при возникновении ошибочных ситуаций передаются сообщения об ошибках. BGP не требует периодического обновления всей маршрутной таблицы, хотя BGP поддерживает маршрутную таблицу всех возможных трактов к какой-нибудь конкретной сети, в своих сообщениях о корректировке он объявляет только об основных – оптимальных маршрутах.
Показатели оптимальности – «метрики» BGP представляют собой числа, характеризующие степень предпочтения какого-нибудь конкретного маршрута. Эти показатели обычно определяются администратором сети с помощью конфигурационных файлов. Степень предпочтения может базироваться на любом числе критериев, включая число промежуточных AS (например, тракты с меньшим числом AS, как правило лучше), тип канала, стабильность, быстродействие, надежность канала и другие факторы.
BGP работает поверх протокола транспортного уровня. Например, при работе поверх TCP BGP использует порт 179. Это позволяет не нагружать сервисы обработки протокола BGP механизмами фрагментации или обеспечения достоверности доставки пакетов. Схемы аутентификации протоколов транспортного уровня также могут быть использованы BGP в дополнение к собственной схеме аутентификации. Кроме того, хотя BGP разработан как протокол маршрутизации между AS, он может использоваться для маршрутизации и внутри AS.