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

180 CAPÍTULO 11. TRABALHO RELACIONADO
Na propagação de operações é necessário interceptar e armazenar conjuntamente com os dados as ope-
rações executadas. Na propagação do estado apenas é necessário manter a réplica do objecto. Assim, a
propagação de operações é mais complexa.
Terceiro, deve ter-se em consideração a informação disponível para o processo de reconciliação. A
propagação de operações permite que o mecanismo de reconciliação utilize a informação semântica asso-
ciada às operações executadas. Em ambos os casos é possível utilizar a informação semântica associada
ao tipo de dados. Assim, a propagação de operações permite soluções potencialmente mais eficazes,
embora dependa do mecanismo de reconciliação explorar ou não a informação adicional disponível.
Nos sistemas apresentados nesta dissertação utilizaram-se as duas aproximação. A propagação de
operações (com compressão) é usada para transmitir para os servidores as modificações executadas pelos
utilizadores, que se assume serem em pequeno número. Assim, maximiza-se a informação disponível
para os mecanismos de reconciliação. A propagação do estado (utilizando objectos tendencialmente de
pequenas dimensões) é usada para actualizar as réplicas dos objectos nos clientes. Neste caso, como o
número de operações a enviar se assume ser grande é razoável usar esta técnica. No sistema DOORS
é possível utilizar também a propagação de operações para actualizar as cópias dos clientes no caso
de o número de operações a enviar ser reduzido. No sistema Mobisnap exclui-se esta hipótese por ser
muito complexo manter a sequência das operações executadas (que incluem as operações executadas
directamente por clientes legados).
11.1.7 Detecção das modificações
Para sincronizar duas réplicas é necessário compará-las para determinar se e como foram modificadas.
Uma aproximação possível consiste em comparar os seus valores. Como esta operação deve ser
eficiente, a comparação integral das réplicas é inaceitável. Assim, é necessário definir um modo de
identificar univocamente o valor de uma réplica. Para tal, pode calcular-se um identificador (quase)
único a partir do estado do objecto utilizando, por exemplo, uma função de dispersão segura (SHA-1,
MD5) 2 .
Esta solução permite verificar a igualdade ao nível do conteúdo do objecto, mas não permite inferir
qualquer informação sobre a evolução dos objectos. Assim, as soluções usadas nos sistemas de replicação
privilegiam a obtenção de informação sobre a evolução das réplicas (em detrimento da informação exacta
sobre a igualdade dos seus valores, porque se assume que a probabilidade de duas réplicas evoluirem
concorrentemente para o mesmo estado é reduzido).
A utilização de relógios escalares (físicos ou lógicos [94]) para identificar os valores de uma réplica
(ou operações) permite definir uma ordem total entre esses valores (ou operações) que respeita a causali-
2 Esta aproximação é usada frequentemente para atribuir identificadores únicos a objectos imutáveis [29, 143].