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

6.2. SERVIDORES 89
6.2.2 Sincronização epidémica dos servidores
Os servidores sincronizam as réplicas dos coobjectos de um volume durante sessões de sincronização
epidémica [38] estabelecidas entre pares de servidores. Durante estas sessões, os servidores propagam
entre si as operações de modificação que conhecem (independentemente do servidor no qual foram rece-
bidas pela primeira vez). Desta forma, cada servidor recebe, para cada coobjecto, todas as modificações
submetidas em todos os servidores, directa ou indirectamente. No sistema DOORS, considera-se que
duas réplicas de um mesmo coobjecto estão sincronizadas quando conhecem o mesmo conjunto de ope-
rações (e os sumários das operações conhecidas e executadas localmente e das operações conhecidas nos
outros servidores são idênticos).
No sistema DOORS, definiram-se dois protocolos de propagação epidémica. O primeiro protocolo
é bilateral e durante a sua execução cada um dos servidores propaga as operações que conhece para o
parceiro. O segundo protocolo é unilateral e apenas um dos servidores propaga as operações conhecidas
para o parceiro.
Protocolo de propagação epidémica bilateral O protocolo de propagação epidémica bilateral, de-
talhado no apêndice A.2.2, consiste numa sequência de passos executados assincronamente — em cada
um dos passos um servidor processa as mensagens recebidas e envia mensagens para o seu parceiro. Em
cada um dos passos, e relativamente a cada um dos coobjectos a sincronizar, é possível: (1) solicitar o
envio das operações não reflectidas num sumário; (2) enviar um conjunto de operações e solicitar o envio
das operações não reflectidas num sumário; (3) solicitar o envio de uma cópia do coobjecto; (4) enviar
uma cópia do coobjecto; (5) enviar a informação que o coobjecto foi eliminado.
O protocolo de sincronização bilateral é iniciado com o servidor i a pedir que o parceiro lhe envie,
para cada um dos coobjectos a sincronizar, as operações não reflectidas no sumário das operações co-
nhecidas em i (este processo é optimizado para que não seja trocada informação relativa aos coobjectos
estáveis, i.e., que não foram modificados recentemente). O protocolo continua por mais três passos, em
que cada um dos parceiros responde aos pedidos recebidos e solicita o envio da informação necessária à
sincronização das réplicas dos coobjectos.
Protocolo de propagação epidémica unilateral No protocolo de propagação epidémica unilateral,
detalhado no apêndice A.2.3, um servidor, i, envia para outro servidor, j, a informação que permite a j
sincronizar o estado de j com o estado de i (i.e., o servidor j deve ficar a conhecer todas as operações
conhecidas em i). Para tal, o servidor i envia para j todas as operações (e novos coobjectos) que, de
acordo com o sumário das operações conhecidos nos outros servidores, não sabe serem conhecidas em
j.