
- •Методы локальной пользовательской маршрутизации Алгоритм Дейкстры
- •Лекция 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_Send(void* buf, int count, MPI_Datatype datatype, int dest, int msgtag, MPI_Comm comm)
buf- адрес начала буфера посылки сообщения
count- число передаваемых элементов в сообщении
datatype- тип передаваемых элементов
dest- номер процесса-получателя
msgtag- идентификатор сообщения
comm- идентификатор группы
Блокирующая посылка сообщения с идентификатором msgtag, состоящего изcountэлементов типаdatatype, процессу с номеромdest. Все элементы сообщения расположены подряд в буфереbuf. Значениеcountможет быть нулем. Тип передаваемых элементовdatatypeдолжен указываться с помощью предопределенных констант типа. Разрешается передавать сообщение самому себе.
Блокировка гарантирует корректность повторного использования всех параметров после возврата из подпрограммы. Выбор способа осуществления этой гарантии: копирование в промежуточный буфер или непосредственная передача процессу dest, остается за MPI. Следует специально отметить, что возврат из подпрограммыMPI_Sendне означает ни того, что сообщение уже передано процессуdest, ни того, что сообщение покинуло процессорный элемент, на котором выполняется процесс, выполнившийMPI_Send.
int MPI_Recv(void* buf, int count, MPI_Datatype datatype, int source, int msgtag, MPI_Comm comm, MPI_Status *status)
OUT buf- адрес начала буфера приема сообщения
count- максимальное число элементов в принимаемом сообщении
datatype- тип элементов принимаемого сообщения
source- номер процесса-отправителя
msgtag- идентификатор принимаемого сообщения
comm- идентификатор группы
OUT status- параметры принятого сообщения
Прием сообщения с идентификатором msgtagот процессаsourceс блокировкой. Число элементов в принимаемом сообщении не должно превосходить значенияcount. Если число принятых элементов меньше значенияcount, то гарантируется, что в буфереbufизменятся только элементы, соответствующие элементам принятого сообщения. Если нужно узнать точное число элементов в сообщении, то можно воспользоваться подпрограммойMPI_Probe.
Блокировка гарантирует, что после возврата из подпрограммы все элементы сообщения приняты и расположены в буфере buf.
В качестве номера процесса-отправителя можно указать предопределенную константу MPI_ANY_SOURCE- признак того, что подходит сообщение от любого процесса. В качестве идентификатора принимаемого сообщения можно указать константуMPI_ANY_TAG- признак того, что подходит сообщение с любым идентификатором.
Если процесс посылает два сообщения другому процессу и оба эти сообщения соответствуют одному и тому же вызову MPI_Recv, то первым будет принято то сообщение, которое было отправлено раньше.
int MPI_Get_count( MPI_Status *status, MPI_Datatype datatype, int *count)
status- параметры принятого сообщения
datatype- тип элементов принятого сообщения
OUT count- число элементов сообщения
По значению параметра statusданная подпрограмма определяет число уже принятых (после обращения кMPI_Recv) или принимаемых (после обращения кMPI_ProbeилиMPI_Iprobe) элементов сообщения типаdatatype.
int MPI_Probe( int source, int msgtag, MPI_Comm comm, MPI_Status *status)
source- номер процесса-отправителя илиMPI_ANY_SOURCE
msgtag- идентификатор ожидаемого сообщения илиMPI_ANY_TAG
comm- идентификатор группы
OUT status- параметры обнаруженного сообщения
Получение информации о структуре ожидаемого сообщения с блокировкой. Возврата из подпрограммы не произойдет до тех пор, пока сообщение с подходящим идентификатором и номером процесса-отправителя не будет доступно для получения. Атрибуты доступного сообщения можно определить обычным образом с помощью параметра status. Следует обратить внимание, что подпрограмма определяет только факт прихода сообщения, но реально его не принимает.