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