11.04.2013 Views

gestão de dados partilhados em ambientes de computação móvel

gestão de dados partilhados em ambientes de computação móvel

gestão de dados partilhados em ambientes de computação móvel

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

A.1. FILIAÇÃO 201<br />

anterior à <strong>de</strong> início <strong>de</strong> protocolo. A <strong>de</strong>tecção <strong>de</strong> falhas durante a execução do passo 3 é efectuada <strong>de</strong><br />

forma idêntica para cada coobjecto.<br />

A.1.3 Protocolo <strong>de</strong> entrada no grupo <strong>de</strong> replicadores <strong>de</strong> um volume<br />

O protocolo <strong>de</strong> entrada no grupo <strong>de</strong> replicadores <strong>de</strong> um volume controla a entrada <strong>de</strong> um novo servidor<br />

no grupo <strong>de</strong> servidores que replicam um volume. Nesta situação, é necessário actualizar o coobjecto <strong>de</strong><br />

filiação e propagar um cópia do volume para o novo servidor.<br />

O protocolo <strong>de</strong> entrada no grupo <strong>de</strong> replicadores <strong>de</strong> um volume v do servidor i, tendo como patroci-<br />

nador o servidor j pertencente ao grupo <strong>de</strong> replicadores <strong>de</strong> v, t<strong>em</strong> os seguintes passos:<br />

1. i comunica a j o <strong>de</strong>sejo <strong>de</strong> entrar no grupo e indica-lhe o i<strong>de</strong>ntificador único que usará idi. Até<br />

à conclusão do protocolo, o servidor j fica impedido <strong>de</strong> participar <strong>em</strong> protocolos <strong>de</strong> r<strong>em</strong>oção<br />

voluntária do grupo <strong>de</strong> replicadores.<br />

2. O servidor j executa o protocolo local <strong>de</strong> mudança <strong>de</strong> vista no volume v usando a operação <strong>de</strong><br />

inserção no grupo do servidor i com i<strong>de</strong>ntificador único idi.<br />

3. O servidor j envia para o servidor i o estado actual da sua cópia do volume durante uma sessão <strong>de</strong><br />

sincronização epidémica, incluindo uma cópia <strong>de</strong> todos os coobjectos existentes — quando uma<br />

cópia <strong>de</strong> um coobjecto é instanciada pela primeira vez num servidor, é executada uma operação<br />

na interface do coobjecto a informar o coobjecto <strong>de</strong>ssa situação. Após a recepção do coobjecto <strong>de</strong><br />

filiação, o servidor i po<strong>de</strong> iniciar imediatamente a sua operação (<strong>em</strong>bora se espere pela recepção<br />

<strong>de</strong> todo o estado do volume, a menos que exista alguma falha).<br />

Se durante a execução do protocolo existir alguma falha, o protocolo é reiniciado, reexecutando o<br />

passo <strong>em</strong> que falhou — as falhas no passo 2 são resolvidas como explicado anteriormente. As falhas<br />

durante a propagação do estado do volume são resolvidas através da execução <strong>de</strong> uma nova sessão <strong>de</strong><br />

sincronização epidémica.<br />

A.1.3.1 Condições suficientes para a or<strong>de</strong>nação correcta <strong>de</strong> operações usando técnicas <strong>de</strong> verifi-<br />

cação da estabilida<strong>de</strong> da or<strong>de</strong>m<br />

Quando um novo servidor se junta ao grupo <strong>de</strong> replicadores <strong>de</strong> um volume, o seu i<strong>de</strong>ntificador é provi-<br />

sório até se garantir que a operação <strong>de</strong> inserção executada no coobjecto <strong>de</strong> filiação não será <strong>de</strong>sfeita no<br />

futuro. Assim, quando se usam as técnicas <strong>de</strong> estabilida<strong>de</strong> <strong>de</strong>scritas na secção 4.1, não se <strong>de</strong>ve usar a<br />

informação relativa aos servidores que têm i<strong>de</strong>ntificadores provisórios 3 .<br />

3 O i<strong>de</strong>ntificador <strong>de</strong> um servidor adicionado ao grupo <strong>de</strong> replicadores <strong>de</strong> um volume pela operação <strong>de</strong> adição com i<strong>de</strong>ntifica-<br />

dor (srvvol,n_seq) é provisório sse essa operação <strong>de</strong> adição ainda não foi or<strong>de</strong>nada <strong>de</strong> forma <strong>de</strong>finitiva na réplica do coobjecto

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!