SlideShare una empresa de Scribd logo
1 de 9
Descargar para leer sin conexión
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

Implementação – Protocolo RDT 3.0
Marllus Lustosa
Eugênio Carvalho
José Renato
Franscisco Lima
Alceu Medeiros

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

Sumário
1. RDT 1.0/2.0/2.1/2.2/3.0
2. Execução do código em máquina de estados finitos (FSM)
3. UML da implementação do código

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

1. RDT 1.0/2.0/2.1/2.2/3.0
-  RDT 1.0
-  Cenário perfeito
-  Canal totalmente confiável
-  Sem percas ou atrasos

-  RDT 2.0
-  Canal com erros de bits
-  Implementado checksum e ACK/NAK
-  Mas, e se o ACK/NAK for corrompido? Como saber?

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

1. RDT 1.0/2.0/2.1/2.2/3.0
-  RDT 2.1
-  Remetente:
-  Adiciona número de sequência a todos os pacotes
-  Bit de sequência atual é comparado com o anterior
-  Faz checksum do ACK/NAK


- Destinatário:
-  Verifica se o pacote recebido está duplicado (a partir
do número de sequência)
-  Mas, o destinatário não sabe se seu último ACK/NAK enviado
foi recebido OK no remetente. E agora?

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

1. RDT 1.0/2.0/2.1/2.2/3.0
-  RDT 2.2
-  Exclusão do NAK
-  Ao invés do destinatário enviar um NAK, ele envia um
ACK para último pacote.
-  Quando o remetente recebe o ACK para o pacote
anterior, desdobre que o mesmo está corrompido e o
reenvia
-  Mas, e se o canal descartar pacotes?

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

1. RDT 1.0/2.0/2.1/2.2/3.0
-  RDT 3.0
-  Canal pode também perder pacotes
-  Técnica ninja: Temporizador decrescente no remetente
-  Remetente aciona temporizador todas as vezes que
um pacote for enviado
-  Remetente espera esse tempo por ACK, para então
retransmitir o pacote, em caso de não recebimento.
-  Temos um protocolo de transferência confiável de dados!

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

2. Execução do código em máquina de estados finitos (FSM)

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
Implementação do protocolo RDT 3.0
Disciplina: Redes de Computadores I

3. UML da implementação do código

Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Exercicio rossana
Exercicio rossanaExercicio rossana
Exercicio rossana
 
Estruturas de dados com C++ e STL
Estruturas de dados com C++ e STLEstruturas de dados com C++ e STL
Estruturas de dados com C++ e STL
 
Trovadorismo - plano de aula - texto, audio e vídeo
Trovadorismo - plano de aula - texto, audio e vídeoTrovadorismo - plano de aula - texto, audio e vídeo
Trovadorismo - plano de aula - texto, audio e vídeo
 
Rabin karp string matcher
Rabin karp string matcherRabin karp string matcher
Rabin karp string matcher
 
12-greedy.ppt
12-greedy.ppt12-greedy.ppt
12-greedy.ppt
 
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
Algoritmos e Programação: Funcionamento do computador. Conceito e definição d...
 
String Matching Algorithms-The Naive Algorithm
String Matching Algorithms-The Naive AlgorithmString Matching Algorithms-The Naive Algorithm
String Matching Algorithms-The Naive Algorithm
 
Ns 2 Network Simulator An Introduction
Ns 2 Network Simulator An IntroductionNs 2 Network Simulator An Introduction
Ns 2 Network Simulator An Introduction
 
Shell sort
Shell sortShell sort
Shell sort
 
Autores do Quinhentismo
Autores do QuinhentismoAutores do Quinhentismo
Autores do Quinhentismo
 
D quixote de la mancha
D quixote de la manchaD quixote de la mancha
D quixote de la mancha
 
UX e UI Design - O que é? Quais as diferenças?
UX e UI Design - O que é? Quais as diferenças?UX e UI Design - O que é? Quais as diferenças?
UX e UI Design - O que é? Quais as diferenças?
 
Parallel searching
Parallel searchingParallel searching
Parallel searching
 
Knuth morris pratt string matching algo
Knuth morris pratt string matching algoKnuth morris pratt string matching algo
Knuth morris pratt string matching algo
 
Coin Change : Greedy vs Dynamic Programming
Coin Change : Greedy vs Dynamic ProgrammingCoin Change : Greedy vs Dynamic Programming
Coin Change : Greedy vs Dynamic Programming
 
Exercícios resolvidos de Algoritmo
Exercícios resolvidos de AlgoritmoExercícios resolvidos de Algoritmo
Exercícios resolvidos de Algoritmo
 
Caminho Mínimo em Grafos - Algoritmo de Bellman-Ford
Caminho Mínimo em Grafos - Algoritmo de Bellman-FordCaminho Mínimo em Grafos - Algoritmo de Bellman-Ford
Caminho Mínimo em Grafos - Algoritmo de Bellman-Ford
 
Algoritmos - Aula 07 B - Resolucao de Exercicios
Algoritmos - Aula 07 B - Resolucao de ExerciciosAlgoritmos - Aula 07 B - Resolucao de Exercicios
Algoritmos - Aula 07 B - Resolucao de Exercicios
 
Dijkstra's algorithm presentation
Dijkstra's algorithm presentationDijkstra's algorithm presentation
Dijkstra's algorithm presentation
 
Kmp
KmpKmp
Kmp
 

Similar a Evolução protocolo rdt

Redes Avançadas - 1.Aspectos de Interconexão
Redes Avançadas - 1.Aspectos de InterconexãoRedes Avançadas - 1.Aspectos de Interconexão
Redes Avançadas - 1.Aspectos de Interconexão
Mauro Tapajós
 
Metodos de transmissao_contencao
Metodos de transmissao_contencaoMetodos de transmissao_contencao
Metodos de transmissao_contencao
Andressa Silveira
 

Similar a Evolução protocolo rdt (20)

Roteamento
RoteamentoRoteamento
Roteamento
 
Roteamento
RoteamentoRoteamento
Roteamento
 
Camada de transporte Aula de redes
Camada de transporte  Aula de redesCamada de transporte  Aula de redes
Camada de transporte Aula de redes
 
Tecnologia ethernet
Tecnologia ethernetTecnologia ethernet
Tecnologia ethernet
 
Redes-Parte-II
Redes-Parte-IIRedes-Parte-II
Redes-Parte-II
 
Ferment io t - Distributed and Scalable IoT Solution
Ferment io t - Distributed and Scalable IoT SolutionFerment io t - Distributed and Scalable IoT Solution
Ferment io t - Distributed and Scalable IoT Solution
 
R&c 02 14_1 - A Internet e Conceitos Basicos (Parte 1)
R&c 02 14_1 - A Internet e Conceitos Basicos (Parte 1)R&c 02 14_1 - A Internet e Conceitos Basicos (Parte 1)
R&c 02 14_1 - A Internet e Conceitos Basicos (Parte 1)
 
Rota Estática / Link State / Vetor de Distância
Rota Estática / Link State / Vetor de DistânciaRota Estática / Link State / Vetor de Distância
Rota Estática / Link State / Vetor de Distância
 
Redes Avançadas - 1.Aspectos de Interconexão
Redes Avançadas - 1.Aspectos de InterconexãoRedes Avançadas - 1.Aspectos de Interconexão
Redes Avançadas - 1.Aspectos de Interconexão
 
Tecnologia ethernet
Tecnologia ethernetTecnologia ethernet
Tecnologia ethernet
 
10. camada de rede
10. camada de rede10. camada de rede
10. camada de rede
 
Módulo 02 modelo iso-osi
Módulo 02   modelo iso-osiMódulo 02   modelo iso-osi
Módulo 02 modelo iso-osi
 
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptx
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptxM3- REDES DE COMPUTADOR AVANÇADO atualizado.pptx
M3- REDES DE COMPUTADOR AVANÇADO atualizado.pptx
 
Metodos de transmissao_contencao
Metodos de transmissao_contencaoMetodos de transmissao_contencao
Metodos de transmissao_contencao
 
Aula5.ppt
Aula5.pptAula5.ppt
Aula5.ppt
 
Ficha de trabalho_12
Ficha de trabalho_12Ficha de trabalho_12
Ficha de trabalho_12
 
Protocolo de comonicasao
Protocolo de comonicasaoProtocolo de comonicasao
Protocolo de comonicasao
 
Protocolos
ProtocolosProtocolos
Protocolos
 
Protocolos
ProtocolosProtocolos
Protocolos
 
Ecn - Notificação de congestionamento Explicito
Ecn - Notificação de congestionamento ExplicitoEcn - Notificação de congestionamento Explicito
Ecn - Notificação de congestionamento Explicito
 

Último

Último (6)

ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docxATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
 
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docxATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
 
Boas práticas de programação com Object Calisthenics
Boas práticas de programação com Object CalisthenicsBoas práticas de programação com Object Calisthenics
Boas práticas de programação com Object Calisthenics
 
Padrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemploPadrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemplo
 
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docxATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
 

Evolução protocolo rdt

  • 1. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I Implementação – Protocolo RDT 3.0 Marllus Lustosa Eugênio Carvalho José Renato Franscisco Lima Alceu Medeiros Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
  • 2. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I Sumário 1. RDT 1.0/2.0/2.1/2.2/3.0 2. Execução do código em máquina de estados finitos (FSM) 3. UML da implementação do código Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
  • 3. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I 1. RDT 1.0/2.0/2.1/2.2/3.0 -  RDT 1.0 -  Cenário perfeito -  Canal totalmente confiável -  Sem percas ou atrasos -  RDT 2.0 -  Canal com erros de bits -  Implementado checksum e ACK/NAK -  Mas, e se o ACK/NAK for corrompido? Como saber? Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
  • 4. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I 1. RDT 1.0/2.0/2.1/2.2/3.0 -  RDT 2.1 -  Remetente: -  Adiciona número de sequência a todos os pacotes -  Bit de sequência atual é comparado com o anterior -  Faz checksum do ACK/NAK - Destinatário: -  Verifica se o pacote recebido está duplicado (a partir do número de sequência) -  Mas, o destinatário não sabe se seu último ACK/NAK enviado foi recebido OK no remetente. E agora? Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
  • 5. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I 1. RDT 1.0/2.0/2.1/2.2/3.0 -  RDT 2.2 -  Exclusão do NAK -  Ao invés do destinatário enviar um NAK, ele envia um ACK para último pacote. -  Quando o remetente recebe o ACK para o pacote anterior, desdobre que o mesmo está corrompido e o reenvia -  Mas, e se o canal descartar pacotes? Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
  • 6. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I 1. RDT 1.0/2.0/2.1/2.2/3.0 -  RDT 3.0 -  Canal pode também perder pacotes -  Técnica ninja: Temporizador decrescente no remetente -  Remetente aciona temporizador todas as vezes que um pacote for enviado -  Remetente espera esse tempo por ACK, para então retransmitir o pacote, em caso de não recebimento. -  Temos um protocolo de transferência confiável de dados! Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
  • 7. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I 2. Execução do código em máquina de estados finitos (FSM) Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
  • 8. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros
  • 9. Implementação do protocolo RDT 3.0 Disciplina: Redes de Computadores I 3. UML da implementação do código Marllus Lustosa / Eugênio Carvalho / José Renato / Francisco Lima / Alceu Medeiros