Самое большее К сайтов сети могут отказать одновременно

По крайней мере один сайт всегда должен быть доступен.

Расчленение сети не должно иметь места.

Трехфазная фиксация транзакций (ЗРL)

Выше уже отмечалось, что двухфазный протокол не является неблокирующим, по­скольку при его использовании возможны ситуации, когда некоторый сайт остается в за­блокированном состоянии. Например, процесс, зафиксировавший тайм-аут после отправ­ки своего согласия на фиксацию транзакции, но так и не получивший глобального под* тверждения от координатора, остается в заблокированном состоянии, если может взаимодействовать только с сайтами, которые также не имеют сведений о принятом гло­бальном решении. На практике вероятность блокирования процесса достаточно мала, по­этому в большинстве существующих СУРБД используется именно протокол двухфазной фиксации транзакций. Тем не менее был предложен альтернативный неблокирующий протокол, получивший название протокола трехфазной фиксации транзакций (Зкееп, 1981). Трехфазная фиксация является неблокирующей в отношении отказов сайтов, за исключением случая одновременного отказа всех сайтов. Однако отказы линий связи мо­гут привести к тому, что на различных сайтах будут приняты разные решения, что будет иметь следствием нарушение свойства атомарности глобальной транзакции. Для исполь­зования этого протокола необходимо выполнение следующих условий.

Основная идея протокола трехфазной фиксации состоит в устранении неопределен­ного периода ожидания, в который попадают участники после подтверждения своего согласия на фиксацию транзакции и до получения от координатора извещения о гло­бальной фиксации или глобальном откате. В трехфазном протоколе фиксации вводится третья фаза, называемая предфиксацней, помещаемая между фазами голосования и принятия глобального решения. После получении результатов голосования от всех уча­стников координатор рассылает глобальное сообщение РКЕ-СОМШ. Участник, который получил глобальное извещение о предфиксации, знает, что все остальные участники проголосовали за фиксацию результатов транзакции и что со временем сам этот участ­ник определенно выполнит фиксацию транзакции, если не произойдет отказ. Каждый участник подтверждает получение сообщения о предфиксации. После того как коорди­натор получит все эти подтверждения, он рассылает команду глобальной фиксации транзакции. Если некоторый участник потребовал отката транзакции, то обработка этой ситуации выполняется точно так же, как в протоколе двухфазной фиксации.

Модифицированные варианты диаграмм состояния для координатора и участника показаны на рис. 20.10, Как координатор, так и участник по-прежнему попадают в состояние ожидания, однако главная особенность состоит в том, что все функциони­рующие процессы были информированы о глобальном решении зафиксировать тран­закцию посредством отправки сообщения РНЕ-СОКМТТ отце до того, как первый про­цесс выполнит фиксацию результатов транзакции, что позволяет участкам дейст­вовать независимо друг от друга в случае отказа.

Дата добавления: 2014-01-20