IMPLEMENTAO de um PROTOCOLO SIMPLES Exemplo de Protocolo

Exemplo de Protocolo: Enlace Simples (transferência de um CARACTER entre 2 computadores) Hipóteses: transmissão

Protocolo de Enlace Simples TIPO Dados: byte; PROCEDIMENTO Envia; VAR Buffer: Dados; INICIO REPITA

Protocolo de Enlace Simples TIPO Dados = byte; PROCEDIMENTO Recebe; VAR Buffer = Dados;

Exemplo de Protocolo: Enlace Simples (transferência de uma MENSAGEM entre 2 computadores) Hipóteses: transmissão

Protocolo de Enlace Simples TIPO Dados Quadro = = VETOR [0. . max] de

Protocolo de Enlace Simples TIPO Dados Quadro = VETOR [0. . max] de byte;

Exemplo de Protocolo: Enlace Simples (transferência de uma MENSAGEM entre 2 computadores) origem mensagem

Exemplo de Protocolo: Enlace Simples (transferência de uma MENSAGEM entre 2 computadores numa LAN

Protocolo de Enlace Simples TIPO Dados = VETOR [0. . max] de byte; Quadro

Exemplo de Protocolo: Enlace Simples Hipóteses: transmissão simplex em meio ideal, (sem perda de

Protocolo de Enlace Simples (IDEALcom buffer Infinito) TIPO Dados Quadro = VETOR [0. .

Protocolo de Enlace com Controle de Fluxo TIPO Dados Quadro = = Tipo. Evento

Protocolo de Enlace com Controle de Fluxo PROCEDIMENTO Recebe; VAR INICIO FIM; Buf fer

Exemplo de Protocolo: Enlace Simples Hipóteses: transmissão simplex em meio real (passível perda de

Protocolo com Controle de Fluxo e Temporização PROCEDIMENTO Recebe; VAR INICIO FIM; Buffer :

Exemplo de Protocolo: Enlace Simples Hipóteses: transmissão simplex em meio real, (passível de erro)

Protocolo com Controle de Fluxo, Temporização e Controle de Erro PROCEDIMENTO Recebe; VAR Qrec,

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

Slides: 48

Download presentation

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

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 mensagem M segmento Ht. M Aplicação datagrama Hn Ht. M quadro Hl Hn Ht. M destino M Ht. M Hn Ht. M Hl Hn Ht. M física “A” Aplicação física

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

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

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.

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 mensagem M segmento Ht. M datagrama Hn Ht. M quadro Hl Hn Ht. M Aplicação enlace física destino M Ht. M Hn Ht. M Hl Hn Ht. M “Alô Mamãe” Aplicação enlace física

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

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

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

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

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

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

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).

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

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.

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

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

Protocolo de Enlace com Controle de Fluxo PROCEDIMENTO Recebe; VAR INICIO FIM; Buf fer : Dados; Qrec, Qconf : Quadro; Evento : Tipo. Evento; REPITA Recebe. Quadro (Qrec); Buffer: = Qrec. Info; Pra_Cima (Buffer); Envia. Quadro (Q conf); ATE FALSO;

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

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

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

Protocolo com Controle de Fluxo, Temporização e Controle de Erro PROCEDIMENTO Recebe; VAR Qrec, Qconf, Qerro Evento Crc. Rec, Crc. Env : Quadro; : Tipo. Evento; : word; INICIO REPITA Espera (Evento); SE Evento = Chegou. Quadro. Ok ENTAO INI CIO De_Baixo ( Qrec); Crc. Rec: Calcula. Crc; Crc. Env: Qrec. Crc; SE Crc. Rec = Crc. Env ENTAO FIM ATE FALSO; FIM; SENAO Envia. Quadro (Qerro);

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