1. Token Ring

2. Algoritmo Token Ring O que ? Token ring um protocolo de redes que opera na camada fsica (ligao de dados) e de enlace do modelo OSI dependendo da sua aplicao. 3. Algoritmo Token Ring Como funciona? Organiza os processos em um anel lgico e um token circula entre osprocessos que fazem parte do sistema distribudo. O processo queest com o token permitido utilizar o recurso crtico, caso queiraus-lo. 4. Como existe um nmero N de processos (N >1) que desejam acessar o mesmo arquivo paraescrita, necessrio garantir acesso exclusivoao arquivo. 5. Algoritmo de Token Ring: Os processos so conectados por um anel enumerados sequencialmente a partir de 0. Na iniciao do anel, uma token dada ao processo 0. A token passada do processo k para o processo k+1. Ao receber a token, um processo pode ret-la oupass-la imediatamente para o prximo processo,dependendo se deseja ou no, respectivamente,entrar na regio crtica. Enquanto o processo estiverna regio crtica, a token fica retida, e somente ao sairda regio crtica repassada adiante. 6. Algoritmo em anel (token-ring)P5 P2P3P0 P1P4P6 Arranjo fsico dosprocessosP0 P1Arranjo lgico dos processosP6 P2 P5P3O processo que detm o tokenP4pode entrar na regio crtica. 7. Algoritmo em anel (token-ring) Processo P(k) deseja entrar na regio crtica: TOKENTOKEN P(k-1)P(k) P(k+1) Executa sua regio crtica Processo P(k) no deseja entrar na regio crtica: TOKENTOKEN P(k-1)P(k) P(k+1) 8. Algoritmo em anel (token-ring) O token no , necessariamente, obtido em ordem happened-before (~temporal). Pode levar de 1 a (n-1) mensagens para se obter o token, desde o momento em que se torna necessrio. Mensagens so enviadas no anel mesmo quando nenhum processo requer o token. Tempo mximo de um ciclo = soma dos tempos de execuo das regiescrticas de todos os processos. 9. Algoritmo em anel (token-ring)Token perdido: recuperao baseada no envio de ACK quando do recebimento do token. Processo que falha: reconfigurao executada para remover o processo do anel. Enquanto isso, a circulao do token interrompida. Se o processo que falha quem possui o token: um mecanismo de eleio necessrio para escolher um nico processo que ir regenerar o token e iniciar a sua circulao. 10. Anel virtual criado usando-se algumaordenao, como por exemplo o nmero deendereo na rede Problema quando mensagem com o token seperde. Como detectar se um processo aindaest usando o token ou falhou? 11. Quebra de processos pode ser detectadaatravs de envio de mensagens ACK etemporizadores Este protocolo foi descontinuado emdetrimento de Ethernet e utilizadoatualmente apenas em infra-estruturasantigas.