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

86 CAPÍTULO 6. NÚCLEO DO SISTEMA DOORS
De seguida, descreve-se o funcionamento do sistema de filiação implementado no sistema DOORS.
Nesta descrição, indicam-se as acções a executar pelos servidores no âmbito da gestão de filiação de um
dado volume, sendo que a gestão da filiação de cada volume é executada de forma independente.
Coobjecto de filiação Em cada volume, a informação sobre o grupo de servidores que replica o volume
é mantida num coobjecto especial manipulado pelo sistema, o coobjecto de filiação. Este coobjecto de-
fine três operações de modificação: inserção de um novo servidor; remoção de um servidor; e eliminação
das referências relativas a um servidor anteriormente removido.
O estado do coobjecto de filiação define, em cada momento, uma vista (view) do grupo de replica-
dores do volume que inclui: um identificador da vista; a identificação do conjunto de replicadores; e
uma função bijectiva que atribui a cada replicador do volume um número inteiro, srvview, que o identi-
fica na vista. Este identificador (srvview) é usado na identificação das operações, como se explicou na
secção 4.1.1.
Como se detalha no apêndice A.1.1, o funcionamento deste coobjecto garante que duas cópias que
tenham conhecimento do mesmo conjunto de operações têm o mesmo estado (i.e., estão na mesma vista).
Adicionalmente, garante-se que o identificador da vista a identifica univocamente, i.e., a cada conjunto de
operações corresponde um e um só identificador e a cada identificador corresponde um e um só conjunto
de operações.
Protocolo local de mudança de vista Como se referiu anteriormente, as operações executadas em
qualquer coobjecto de um volume são identificadas com um par que inclui o identificador do servidor
na vista. Os sumários de operações mantidos são igualmente baseados nestes identificadores. Assim, é
necessário actualizar estes identificadores sempre que se instala uma nova vista. Para tal, definiu-se o
protocolo local de mudança de vista, detalhado no apêndice A.1.2.
Este protocolo actualiza, de forma atómica, todos os coobjectos de um volume. O modo como o
coobjecto de filiação é actualizado leva a que apenas sejam necessárias actualizações quando se verificam
duas ou mais inserções concorrentes (e em que aos novos servidores foram atribuídos, na execução
optimista, o mesmo identificador em diferentes cópias do mesmo volume) ou uma inserção concorrente
com uma eliminação (em que o novo servidor pode reutilizar o identificador do servidor eliminado) 4 .
Com base no coobjecto de filiação e no protocolo local de mudança de vista, os protocolos de inserção
e remoção voluntária de um servidor no grupo são bastante simples e envolvem a comunicação apenas
entre o servidor alvo da acção e outro servidor que pertença ao grupo de replicadores do volume. Este
4 Uma aproximação alternativa consiste em utilizar identificadores globais dos servidores. Assim, não é necessário actu-
alizar os identificadores quando uma nova vista é instalada, mas o espaço ocupado por estes é consideravelmente maior e a
implementação e comparação dos vectores versão mais complexa