Процедуры повышенной надежности доставки сообщений

Процедуры повышенной надежности доставки предназначены для доведения сообщений, требования к надежности доставки ко­торых превышают уровень, обеспечиваемый в сети. (Возможны два варианта реализации процедур повышенной надежности.

При первом варианте на узле-отправителе формируется не­сколько экземпляров сообщения, каждое из которых передается получателю как самостоятельное сообщение с использованием принятой в сети процедуры выбора маршрутов. Число экземпля­ров, а следовательно, и задействуемых маршрутов определяется требованиями к надежности доставки сообщений и характеристи­ками сети. Наибольший эффект может быть достигнут при исполь­зовании независимых маршрутов для передачи каждого экземпля­ра.

Так как данный метод базируется на принятую процедуру вы­бора маршрутов, то для его использования необходима информа­ция состояния о сети, однако при этом не требуется специального программного обеспечения реализации самой процедуры.

Второй вариант, получивший название алгоритма «волна», не требует информации о состоянии сети и обеспечивает по­тенциально достижимую в сети надежность доставки.

Данный алгоритм состоит в формировании на каждом проме­жуточном узле копий сообщения и их передаче по исходящим ли­ниям связи. Для обеспечения сходимости алгоритма в сети при вторичном поступлении сообщения на узел оно стирается и далее не передается. В качестве модификации алгоритма может быть введен запрет на передачу копии по линии связи, из которой со­общение поступило на узел.

Алгоритм «волна» может использоваться в экстремальных ус­ловиях, когда на узлах отсутствует информация о состоянии сети, однако его реализация приводит к резкому возрастанию внутрен­них потоков и требует введения специальных фрагментов в про­граммное обеспечение узлов коммутации. Исходя из этого данный алгоритм целесообразно применять только для сравнительно ред­ких сообщений особой важности, если передача таких сообщений предусматривается в сети.

Обе приведенные процедуры позволяют помимо надежности повысить верность доставки сообщений. С этой целью на узле-по­лучателе может осуществляться сравнение (получаемых копий. В алгоритме «волна» сравнение может производиться на каждом из промежуточных узлов. При этом результатом сравнения может быть либо обнаружение ошибки, либо, если это обеспечивается числом копий, мажоритарное исправление.

Последние реализованные проекты и объекты в работе

Карта сайта: 1, 2, 3, 4, 5