1 / 68

IMPLEMENTAÇÃO de um PROTOCOLO SIMPLES

IMPLEMENTAÇÃO de um PROTOCOLO SIMPLES. Exemplo de Protocolo: Enlace Simples (transferência de um CARACTER entre 2 computadores) Hipóteses : transmissão simplex em meio ideal , (sem erro e buffer infinito no receptor). Réception d’un message – hardware. M. M. H t. M. H t. M.

asher-maynard
Download Presentation

IMPLEMENTAÇÃO de um PROTOCOLO SIMPLES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. IMPLEMENTAÇÃO de um PROTOCOLO SIMPLES

  2. Exemplo de Protocolo: Enlace Simples (transferência de um CARACTER entre 2 computadores) Hipóteses: transmissão simplex em meio ideal, (sem erro e buffer infinito no receptor).

  3. Réception d’un message – hardware

  4. M M Ht M Ht M Hn Ht M Hn Ht M Hl Hn Ht M Hl Hn Ht M “A” Exemplo de Protocolo: Enlace Simples (transferência de um CARACTER entre 2 computadores) Hipóteses: transmissão simplex em meio ideal, (sem erro) e buffer infinito no receptor. origem destino Aplicação física mensagem Aplicação física segmento datagrama quadro

  5. Protocolo de Enlace Simples Protocolo de Enlace Simples TIPO TIPO Dados: byte; Dados: byte; PROCEDIMENTO Envia; PROCEDIMENTO Envia; VAR VAR Buffer: Dados; Buffer: Dados; INICIO INICIO REPITA REPITA De_Cima (Buffer); Pra_Baixo (Buffer); ATE FALSO; ATE FALSO; FIM; FIM;

  6. Protocolo de Enlace Simples Protocolo de Enlace Simples TIPO TIPO Dados Dados = byte; = byte; PROCEDIMENTO Recebe; PROCEDIMENTO Recebe; VAR VAR Buffer = Dados; Buffer = Dados; INICIO INICIO REPITA REPITA De_Baixo (Buffer); (Buffer); Pra_Cima ATE FALSO; ATE FALSO; FIM; FIM;

  7. Exemplo de Protocolo: Enlace Simples (transferência de uma MENSAGEM entre 2 computadores) Hipóteses: transmissão simplex em meio ideal, (sem erro)e buffer infinito no receptor.

  8. M M Ht M Ht M Hn Ht M Hn Ht M Hl Hn Ht M Hl Hn Ht M “AlôMamãe” Exemplo de Protocolo: Enlace Simples (transferência de uma MENSAGEM entre 2 computadores) Hipóteses: transmissão simplex em meio ideal, (sem erro) e buffer infinito no receptor. origem destino Aplicação enlace física mensagem Aplicação enlace física segmento datagrama quadro

  9. Protocolo de Enlace Simples Protocolo de Enlace Simples TIPO TIPO Dados Dados = = VETOR [0..max] de byte; Quadro Quadro = = PROCEDIMENTO Envia; PROCEDIMENTO Envia; VAR VAR INICIO INICIO FIM; FIM;

  10. Protocolo de Enlace Simples Protocolo de Enlace Simples TIPO TIPO Dados Dados = = VETOR [0..max] de byte; VETOR [0..max] de byte; Quadro Quadro = = REGISTRO REGISTRO Tamanho Tamanho : byte; : byte; Info Info : Dados; : Dados; FIM; FIM; PROCEDIMENTO Envia; PROCEDIMENTO Envia; VAR VAR Buffer: Dados; Buffer:; Qenv: Qenv: Quadro; INICIO INICIO De_Cima(Buffer); Qenv.Info := Buffer; EnviaQuadro (Qenv); FIM; FIM;

  11. Protocolo de Enlace Simples Protocolo de Enlace Simples TIPO TIPO Dados Dados = = VETOR [0..max] de byte; VETOR [0..max] de byte; Quadro Quadro = = REGISTRO REGISTRO Tamanho Tamanho : byte; : byte; Info Info : Dados; : Dados; FIM; FIM; PROCEDIMENTO Recebe; PROCEDIMENTO Recebe; VAR VAR Buffer : Dados; Buffer : Dados; Qrev : Quadro; Qrev : Quadro; INICIO INICIO RecebeQuadro (Qrec); Buffer := Qrev.Info; Pra_Cima (Buffer); ; ; FIM; FIM;

  12. M M Ht M Ht M Hn Ht M Hn Ht M Hl Hn Ht M Hl Hn Ht M Exemplo de Protocolo: Enlace Simples (transferência de uma MENSAGEM entre 2 computadores) origem destino Aplicação enlace física mensagem Aplicação enlace física segmento datagrama quadro 9 “ALO MAMAE ”

  13. Protocolo de Enlace Simples TIPO Dados = VETOR [0..max] de byte; Quadro = REGISTRO Tamanho : byte; Info : Dados; FIM; PROCEDIMENTO Envia; VAR Buffer: Dados; Qenv: Quadro; Tquadro: byte; INICIO De_Cima (Buffer); Tquadro := Calcula_Tquadro; Qenv.Info := Buffer; Qenv.Tamanho := Tquadro; EnviaQuadro (Qenv); FIM;

  14. Protocolo de Enlace Simples Protocolo de Enlace Simples TIPO TIPO Dados Dados = = VETOR [0..max] de byte; VETOR [0..max] de byte; Quadro Quadro = = REGISTRO REGISTRO Tamanho Tamanho : byte; : byte; Info Info : Dados; : Dados; FIM; FIM; PROCEDIMENTO Recebe; PROCEDIMENTO Recebe; VAR VAR Buffer : Dados; Buffer : Dados; Qrev : Quadro; Qrev : Quadro; Carater, Tquadro, i : byte; Carater, Tquadro, i : byte; INICIO INICIO De_Baixo (Tquadro); Qrev.Tamanho:= Tquadro; ENQUANTO Tquadro > 0 INICIO De_Baixo (Carater); Qrev.Info [ i] := Cara ter ; ; i := i + 1; Tquadro := Tquadro – 1; FIM Buffer:= Qenv.info; PraCima (Buffer); FIM; FIM;

  15. Exemplo de Protocolo: Enlace Simples (transferência de uma MENSAGEM entre 2 computadores numa LAN – Local Area Netwok) Hipóteses: transmissão simplex em meio ideal, (sem erro e buffer infinito no receptor).

  16. Protocolo de Enlace Simples TIPO Dados = VETOR [0..max] de byte; Quadro = REGISTRO Destino : byte; Tamanho : byte; Origem : byte; Info : Dados; FIM; PROCEDIMENTO Recebe; VAR Buffer : Dados; Qrec : Quadro; INICI O REPITA RecebeQuadro (Qrec); Buffer := Qrec.Info; PraCima (Buffer); ATE FALSO; FIM;

  17. Exemplo de Protocolo: Enlace Simples Hipóteses: transmissão simplex em meio ideal, (sem perda de quadro nem erro) mas... Com buffer finito no receptor.

  18. Protocolo de Enlace Simples (IDEALcom buffer Infinito) TIPO Dados = VETOR [0..max] de byte; Quadro = REGISTRO Destino : byte; Tamanho : byte; Origem : byte; Info : Dados; FIM; PROCEDIMENTO Envia; VAR Buffer: Dados; Qenv : Quadro; INIC IO REPITA DeCima ( Buffer); Qenv.Info:= buffer; EnviaQuadro ( Qenv); ATE FALSO; FIM;

  19. Protocolo de Enlace com Controle de Fluxo TIPO Dados = VETOR [0..max] de byte; Quadro = REGISTRO Destino : byte; Tamanho : byte; Origem :byte; Info : Dados; FIM; TipoEvento = ( ChegouQuadro); PROCEDIMENTO Envia; VAR Buffer : Dados; Qenv : Quadro; Evento: TipoEvento; INICIO REPITA ATE FALSO; FIM;

  20. Protocolo de Enlace com Controle de Fluxo PROCEDIMENTO Recebe; VAR Buf f er : Dados; Qrec, Qconf : Quadro; Evento : TipoEvento; INICIO REPITA RecebeQuadro (Qrec); Buffer:= Qrec.Info; Pra_Cima (Buffer); EnviaQuadro (Q conf); ATE FALSO; FIM;

  21. Exemplo de Protocolo: Enlace Simples Hipóteses: transmissão simplex em meio real (passível perda de quadro) e buffer infinito no receptor.

  22. Protocolo com Controle de Fluxo e Temporização PROCEDIMENTO Recebe; VAR Buffer : Dados; Qrec, Qconf : Quadro; Evento : TipoEvento; INICIO REPITA Espera (Evento); SE Evento = ChegouQuadro ENTAO INICIO De_Baixo ( Qrec); Buffer:=Qrec.Info; Pra_Cima ( (Buffer); Pra_Baixo ( Qconf); FIM; ATE FALSO; FIM;

  23. Exemplo de Protocolo: Enlace Simples Hipóteses: transmissão simplex em meio real, (passível de erro) e buffer finito no receptor.

  24. Protocolo com Controle de Fluxo, Temporização e Controle de Erro PROCEDIMENTO Recebe; VAR Qrec, Qconf, Qerro : Quadro; Evento : TipoEvento; CrcRec, CrcEnv : word; INICIO REPITA Espera (Evento); SE Evento = ChegouQuadroOk ENTAO INI CIO De_Baixo ( Qrec); CrcRec: CalculaCrc; CrcEnv: Qrec.Crc; SE CrcRec = CrcEnv ENTAO SENAO EnviaQuadro (Qerro); FIM; ATE FALSO; FIM

  25. Protocolo com Controle de Fluxo, Temporização e Controle de Erro PROCEDIMENTO Recebe; VAR Qrec, Qconf, Qerro : Quadro; Evento : TipoEvento; CrcRec, CrcEnv : word; INICIO REPITA Espera (Evento); SE Evento = ChegouQuadroOk ENTAO INI CIO De_Baixo ( Qrec); CrcRec: CalculaCrc; CrcEnv: Qrec.Crc; SE CrcRec = CrcEnv ENTAO INICIO PraCima (Qrec.Info); EnviaQuadro (Qconf); FIM; SENAO EnviaQuadro (Qerro); FIM; ATE FALSO; FIM

  26. Exemplo de Protocolo: Enlace Simples Hipóteses: transmissão simplex em meio real, com buffer finito no receptor.

  27. ESPECIFICAÇÃO de PROTOCOLOS

  28. Princípios de Transferência confiável de dados (rdt)

More Related