Aula do Duó - 05/05/2008

um processo é o coordenador quando no log está registrado o global begin, os demais registram local begin

as ações são gravadas e depois bloqueadas.

se a mensagem não chegar, por timeout ele dá abort e cancela a transação.
Ele só faz o commit se todas as respostas forem ready.

Falhas possíveis

Do agente - se no log dele, ele naum registrou o ready, ele não comete a ação, então o coordenador aborta por timeout. Nesse caso o ag. aborta a transação através do seu log local.
Pode tmb ter havido uma falha de host após a gravação do ready (falta de energia por exemplo). Se o ready foi gravado o log e antes de ser enviado aO coordenador a falha ter ocorrido, o coord. aborta por timeout. Caso ele tenha enviado e logo após, falhado, há a possibilidade do coord. cometer a ação, dependendo das informações enviadas pelos outros agentes.

Do coordenador -
depois de gravar o prepare e antes do global commit: bloqueia a transação até mandar o prepare de novo e recomeçar daú a transação. o agente fica aguardando a volta do coord.
depois do global commit mas antes de completar a transação: também é bloqueante! (os aag, ficam bloqueados aguardando a volta do coord.)
depois de gravar o complete: nada vai ser feito (nem pode). transações completas não podem ter seus dados alterados em virtude de erros posteriores.

Mensagens perdidas:
ready ou abort do ag pro coord: o coord falha por timeout e a transaction eh abortada
prepare do coord pros ag's: o coord aborta por timeout.

Algoritmo de Protocolo de cometimento não-bloqueante de 3 fases:
qdo o coord não manda o commit cria-se uma fase a mais
há uma fase a mais onde ou ele manda um prepare to commit ou prepare to abort
não se tem commit/abort, se tem um preparo para eles.
após tds terem sinalizado q receberam o prepare to commit/abort, finalmente ele envia a msg correspondente. Caso alguém não responda, o coordenador já aborta a ação aí!
esse algoritmo tem uma falha do mal: diante de falha de coordenador, qdo se ocorre algum problema com o coord, os ag's elegem outro coord. Porém qdo ocorre uma falha na rede ond se isolam agentes a ficarem em partições de agentes diferentes, um dos grupos fica sem coordenador e elege mais um, causando um 2º coordenador na ação. pode ocorrer também que cada uma das partições aja de uma maneira sobre a transação

é +seguro aceitar o bloqueio (protocolo de 2 fases, com bloqueio parcial dos hosts) para não ocorrer este problema. a solução é tomar medidas para uma rápida recuperação do coordenador.

Definição de Serialização e "Isolação" (ou visibilidade): Página 37 do PDF

Escalonamento concorrente: as transações sãoexecutadas concorrentemente (intercaladas)
Escalonamento serial: cada transação é executada por vez, criando uma série de execuções por transação

um escalonamento serial por definição é correto.
para haver conflito entre operações concorrentes, pelo menos uma ação tem que ser escrita, sendo de transações distintas. (Read/Write ou Write/Write)

Lock - controla a concorrência p/ realizar a serializabilidade (resolvem conflitos)
IMPORTANTE: Página 49, 1º parágrafo

Resumo - Rede de Computadores

Ao selecionar uma placa de rede dev-se considerar:
Protocolos: Ethernet, Token Ring ou FDDI
Tipos de Meio: Par trançado, coaxial, wireless, fibra otica.
Tipos de Barramento:PCI e ISA

Topologia Física:
Barramento: Usa um cabo backbone onde todos os hosts são ligados a esse cabo.
Anel: Os hosts são ligados entre si. O primeiro ligado no segundo e o ultimo no primeiro.
Estrela: Os hosts são ligados a um ponto central.
Estrela estendida: União de varias estrelas através de hubs.
Hierárquica: Cada host tem sua própria conexão com todos os outros hosts.

Topologia Lógica:
Broadcast – Cada host envia seus dados a todos os hosts.
Passagem de Token: Quem recebe o token, pode enviar dados para a rede.

Tipos de Rede:
Lan – Rede local.
Wan – Duas ou mais redes locais abrangendo uma grande área geográfica.
Man – Rede de área metropolitanea.
San – Rede de alto desempenho, destinada a troca de informação entre servidores.
VPN – Uma rede particular construída dentro de uma rede publica.

Intranet – É uma configuração comum de uma rede local.
Extranet – É uma intranet que tem seu uso estendido para usuários externos.

Largura de banda é finita, custa dinheiro e a demanda sempre é crescente.

Throughput se refere a largura de banda real, que é afetada pelo numero de usuários, dispositivos de rede, tipos de dados, computadores da rede.

Camadas OSI:
Reduz a complexidade, padroniza as interfaces, simplifica o ensino e o aprendizado.

Aplicação – Fornece serviços aos usuários da rede.
Apresentação – realiza transformações adequadas nos dados.
Sessão – Função de ativar, manter e desativar conexões.
Transporte –Isolar as camadas superiores da transmissão
Rede – realiza o roteamento de pacotes.
Enlace de dados – detectar erros que possam ocorrer no meio físico.
Física – características elétricas, mecânicas e funcionais.

As 4 camadas do TCP/IP: aplicação, transporte, Internet e acesso a rede.

T = S/BW(tempo transferência = tamanho arquivo largura de banda)

A disposição de topologia física inclui:barramento, anel, estrela, estrela estendida, hierárquica e malha.

Resumo Leandro - Nota 1

#Sistema de Comunicação Total (Descrição dos Itens)
Formatação dos Dados: Conversão de analogico\digital quando necessario.
Codificação da Fonte: Commpressão de dados.
Criptografia: Criptografar os dados (logicamente!)
Codificação de Canal: Melhorar a performance.
Multipex e Multiplo Acesso: Permite acesso de ontra fonte de dados, passa por um modulador antes de ser transmitido.
Frequency Spred: Melhora o sinal contra interverencias.
Modulação: Adapta o sinal ao meio de comunicação.
Transmissor - Passa o sinal para o receptor.


#Transmissao Sincrona e Assincrona
Transmissão Paralela e Serial:
Transmissão Paralela - Usado nos computadores, são enviados os caractres por grupo de bit (8 a 8). Transferencia de dados a altas taxas. Utilizados para pequenas distancias.
Transmissão Serial - Os bits são transmitidos um a um. Utilizado em redes de computadores. É preciso identificar o 1 e o ultimo bit para formar as palavras.


Transmição Sincrona: Os dados são enviados em blocos, não possuiu bits de start/stop. Possui bits de sincronismo indicando o fim e o inicio.
Transmição Assincrona: Transmição start/stop. Os dados são enviados um por vez.

Transmição assincrona é mais eficiente para mensagens curtas e a transmição sincrona para mensagens grandes.

#sitema simplex, half-duplex, full-duplex (V e F)
Transmição Simplex:
É a transmição unidirecional, as informações são enviadas somente em uma direção, exemplos TV e Rádio.

Transmição Half-duplex:
Aceita transmição em ambos os sentidos, porem não simultaneamente. exemplos: Nextel.

Transmição Full-duplex:
Aceita transmição em ambos os sentidos simultaneamente. exemplos: Estrada mão dupla.

#Operação a Dois e Quatro Fios

A operação com 2 fios é mais falha porem mais barata, o envio/recebimento é feito pelo mesmo cabo tendo que mudar a frequencia pra não ter interferencia.
A operação com 4 fios é mais segura porem mais cara, o envio/recebimento é feito por cabos individuais evitando assim interferencia.

#Multipla escolha fibra optica marcar x
Projetada para transmição de dados a longa distancia.
Existe dois tipos de midias:
Multimodo: Nucleo grande permite que varios modos transitem pela fibra.
Monomodo: Nucleo pequeno permite que apenas 1 modo transite pela fibra.
A fibra monomodo é capaz de taxas mais altas de transmissão de dados (largura de banda) e maiores distâncias de lances de
cabo que a fibra multimodo. A fibra monomodo pode transportar dados de
rede local até 3000 metros.


Telefonia fixa (Questão Aberta)
Em celulares:
Transponder: Decodifica, amplifica e trata o sinal. Devolve para o proximo alvo.
Downlink: menor gasto de energia (freqüência maior)
Uplink: maior gasto de energia (freqüência menor)

Importante:
Tensão e corrente são inversamente proporcionais para transmissão.
A bitola do fio varia de acordo com a corrente. Correntes baixa = bitola grossa

Dados do Trabalho/Prova do Zé

Avaliação de Projeto Integrado 5

Trabalho c/ Defesa
Trabalho: 6,0pts
Apresent: 4,0pts

Dia 8/4
7 - Arquiteturas de Processamento Paralelos [Síncronas e Assíncronas] (Elaine)
1 - Máquinas SIMD (Kaká)
2 - Clusters OpenMosix (Yan)
3 - Clusters BeWulf (Mayara)


Dia 15/4
4 - PVM (Flagal)
5 - MPI (Fefa)
6 - Open MP (Dexter)


Não precisa entregar nada impresso, pode mandar via email pro Zé mesmo!
A apresentação vai saer tipo um mini-seminário

ATENÇÃO: Hoje não teremos aula!!!

Repassando o email da Gisele:

" Turma

Estou doente. Estou dengosa...rsss
Eu nao consigo ministrar aula. To mal.
Avisei ao coordenador que nao estarei hoje em sala de aula.
Mas na sexta teremos aula.
Encaminhei para o Leonardo o arquivo de Criptografia.
Aproveitem e façam a leitura da Unidade 1 e 2
E faça os exercícios da apostila destas unidades
Capriche no relato dos ataques.
E façam as provas on-lines de Rede.
Bastante atividades
Peço desculpas.
AVISEM O SAMUEL por favor .
Um abraço
Giselle

Eu não tenho tempo para separar os arquivos compactar para enviar .
Adoraria ...

Mas já enviei para o Leonardo e ele vai fazer um brodcasting para
todos vcs."

Aula do Duó - 20/03/2008

Caracteristicas importantes dsobre relogio logico, a arquitetura de rede totalmente

conectada é recomendada, podemos comparar os tokens, que possui 2 algoritmos (um token unico

e dupo token) esses algoritmos foram feitos para arquitetura de anel. O anel duplo é

indicado para deteção de perda. Caracteristica de rede para Token,Duplo token,Relogio

Logico:

#Ultrapassagem de mensagem: nenhum deles permitem essa porra!
#Corrupção de Mensagem: Nenhum deles aceita. Quando da deifeito e troca alguns hints ficando

com valores diferentes.
#Perda de Mensagem:Duplo token é. Token e Relogio não.
#Atraso de Mensagem Finito(não tem tempo definido): Duplo token e relogio.
#Atraso de Mensagem Limitado (tem tempo max. definido): Token (se ele for fazer deteção de erro) por que ele usa time-out

Utilização:

Os dois de token são especificos pra resolução de conflitos, mais pode ser usado também para
O relogio Logico é utilizado pra realizer a ordenação total,usando ele com outro algoritmo ele pode resolver também conflitos. Dado um recurso compartilhado a intenção é evitar, dead lock, starvation, justiça ao acesso de recurso.

Passo a Passo dos Algoritmos passados em sala de aula

Algortimo - Não sei o nome

PROCESSO DE BROADCAST:

cada processo possui um vetor de controle de mensagens e relógio com o mesmo tamanho da quantidade de processos existentes (3 processos = vetor de 3 posições para cada processo) um processo envia o dado, os relógios dos processos são atualizados, um processo envia a requisição (REQ) e o processo seguinte aceita a requisição (ACK - mostra que está ciente do pedido de requisição do processo) registra-se o tempo no ql a msg saiu do processo-origem e o estado de conciência do pedido de requisição (ACK)
Só reigstra um ACK qdo a msg atual do processo está vazia, o valor de relógio do processo é o maior valor entre o relógio do processo que enviou a mensagem e o relógio atual, incrementado de 1.

O envio do REL sobrescreve qlqr informação registrada e envia o relógio para todos os outros processos para que seja comparado e incrementado. Qdo se qr usar o recurso, se muda o estado para U (using), para requerer o recurso, o processo entra em estado A (Acquiring). De resto ele fica num estado N (normal)

NUNCA SOBRESCREVA UM REQ POR UM ACK.

Acessa o recurso qm tiver a menor procedência.

Algoritmo - Ricarter Agrawala

1º Passo - Incrementa relogio de quem vai mandar e muda estado pra Q
2º Passo - MSG {pra td mundo que vai mandar msg}
3º Passo - Registra no vetor C1 = Relogio / M1 = Mensagem recebida.
4º Passo - Todos registram a mensagem enviado no vetor de quem mandou.
5º Passo - Incrementa o relogio de todos de acordo com o maior indice.
6º Passo - Tds que receperam REQ Incrementa o relogio e manda o REP pra pro destino.
7º Passo - Muda o estado de quem mandou para U.

Precedencia: Quando no seu vetor tiver um REQ e o tempo for menor (se for igual o vai o que tem o menor ID), vc não respode um REP. Registra T em D{0,1,2,3 ou 4}

REQ não sobrecrever o REP - Ignora mensagem e incrementa relogio.

Olha sempre o tempo no relogio do vetor referente ao processo.

Liberar recurso: Muda o estado para N, e manda REP pra tds que tiverem com T. Apos isso muda o D para F(false)

Agenda de Provas da Cisco

AGENDA - REDES:

Prova OnLine 1
De: 20-03-2008 20hrs
Até: 27-03-2008 20hrs

Prova OnLine 2
De: 26-03-2008 20hrs
Até: 30-03-2008 20hrs