- •Методы локальной пользовательской маршрутизации Алгоритм Дейкстры
- •Лекция 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
- •Прием/передача сообщений между отдельными процессами Прием/передача сообщений с блокировкой
- •Прием/передача сообщений без блокировки
- •Объединение запросов на взаимодействие
- •Совмещенные прием/передача сообщений
- •Коллективные взаимодействия процессов
- •Синхронизация процессов
- •Работа с группами процессов
- •Предопределенные константы Предопределенные константы типа элементов сообщений
Коллективные взаимодействия процессов
В операциях коллективного взаимодействия процессов участвуют все процессы коммуникатора. Соответствующая процедура должна быть вызвана каждым процессом, быть может, со своим набором параметров. Возврат из процедуры коллективного взаимодействия может произойти в тот момент, когда участие процесса в данной операции уже закончено. Как и для блокирующих процедур, возврат означает то, что разрешен свободный доступ к буферу приема или посылки, но не означает ни того, что операция завершена другими процессами, ни даже того, что она ими начата (если это возможно по смыслу операции).
int MPI_Bcast(void *buf, int count, MPI_Datatype datatype, int source, MPI_Comm comm)
OUT buf- адрес начала буфера посылки сообщения
count- число передаваемых элементов в сообщении
datatype- тип передаваемых элементов
source- номер рассылающего процесса
comm- идентификатор группы
Рассылка сообщения от процесса sourceвсем процессам, включая рассылающий процесс. При возврате из процедуры содержимое буфераbufпроцессаsourceбудет скопировано в локальный буфер процесса. Значения параметровcount,datatypeиsourceдолжны быть одинаковыми у всех процессов.
![]()
int MPI_Gather( void *sbuf, int scount, MPI_Datatype stype, void *rbuf, int rcount, MPI_Datatype rtype, int dest, MPI_Comm comm)
sbuf- адрес начала буфера посылки
scount- число элементов в посылаемом сообщении
stype- тип элементов отсылаемого сообщения
OUT rbuf- адрес начала буфера сборки данных
rcount- число элементов в принимаемом сообщении
rtype- тип элементов принимаемого сообщения
dest- номер процесса, на котором происходит сборка данных
comm- идентификатор группы
OUT ierror- код ошибки
Сборка данных со всех процессов в буфере rbufпроцессаdest. Каждый процесс, включаяdest, посылает содержимое своего буфераsbufпроцессуdest. Собирающий процесс сохраняет данные в буфереrbuf, располагая их в порядке возрастания номеров процессов. Параметрrbufимеет значение только на собирающем процессе и на остальных игнорируется, значения параметровcount,datatypeиdestдолжны быть одинаковыми у всех процессов.
![]()
int MPI_Allreduce( void *sbuf, void *rbuf, int count, MPI_Datatype datatype, MPI_Op op, MPI_Comm comm)
sbuf- адрес начала буфера для аргументов
OUT rbuf- адрес начала буфера для результата
count- число аргументов у каждого процесса
datatype- тип аргументов
op- идентификатор глобальной операции
comm- идентификатор группы
Выполнение countглобальных операцийopс возвратомcountрезультатов во всех процессах в буфереrbuf. Операция выполняется независимо над соответствующими аргументами всех процессов. Значения параметровcountиdatatypeу всех процессов должны быть одинаковыми. Из соображений эффективности реализации предполагается, что операцияopобладает свойствами ассоциативности и коммутативности.
![]()
int MPI_Reduce( void *sbuf, void *rbuf, int count, MPI_Datatype datatype, MPI_Op op, int root, MPI_Comm comm)
sbuf- адрес начала буфера для аргументов
OUT rbuf- адрес начала буфера для результата
count- число аргументов у каждого процесса
datatype- тип аргументов
op- идентификатор глобальной операции
root- процесс-получатель результата
comm- идентификатор группы
Функция аналогична предыдущей, но результат будет записан в буфер rbufтолько у процессаroot.
![]()
