4. Protocolos Teóricos e Protocolos de Controlo de Ligação Protocolos ARQ; Especificação de Protocolos; Eficiência ARQ.
|
|
- Tiago Ribeiro Philippi
- 8 Há anos
- Visualizações:
Transcrição
1 4. Protocolos Teóricos e Protocolos de Controlo de Ligação Protocolos ARQ; Especificação de Protocolos; Eficiência ARQ. Redes de Comunicações/Computadores I Secção de Redes de Comunicação de Dados
2 Protocolos de transmissão Problemas Controlo de fluxo Controlo de erros, duplicações e sequência Comunicação humano computador central Echo Checking Controlo manual Comunicação computador - computador ARQ Controlo automático Redes de Comunicações I 2
3 Protocolos teóricos ARQ - Automatic Repeat request Idle RQ Send and Wait (Stop and Wait) Continuous RQ Go Back N Selective Repeat Métodos de ARQ Pedido de retransmissão implícito Pedido de retransmissão explícito Redes de Comunicações I 3
4 Arquitectura de protocolos Interface de serviços Primitivas (diagrama temporal) Redes de Comunicações I 4
5 Formato de PDU s de IRQ Redes de Comunicações I 5
6 Idle RQ: Send and Wait Pedido de retransmissão implícito ou pedido de retransmissão explícito Funcionamento normal Redes de Comunicações I 6
7 Idle RQ: Send and Wait Pedido de retransmissão implícito Trama de dados corrompida Redes de Comunicações I 7
8 Idle RQ: Send and Wait Pedido de retransmissão implícito Trama de ACK ou NAK corrompida Redes de Comunicações I 8
9 Idle RQ: Send and Wait Pedido de retransmissão explícito Trama de dados corrompida Redes de Comunicações I 9
10 Idle RQ: taxa de utilização Redes de Comunicações I 10
11 IRQ, taxa de utilização, exemplo Redes de Comunicações I 11
12 Continuous RQ Aumento da taxa de utilização do link. Aumento da dimensão dos buffers. Métodos de retransmissão: Selective Repeat Por pedido implícito Por pedido explícito Go-back-N Redes de Comunicações I 12
13 Continuous RQ - Selective Repeat Pedido de retransmissão implícito (trama de dados corrompida) Um ACK por cada trama de dados Redes de Comunicações I 13
14 Continuous RQ - Selective Repeat Pedido de retransmissão implícito (trama de ACK corrompida) Um ACK por cada trama de dados Redes de Comunicações I 14
15 Continuous RQ - Selective Repeat Pedido de retransmissão explícito (operação correcta) Um ACK indica que recebeu bem a trama e todas as tramas anteriores. No estado de retransmissão, S, suspende o envio de tramas de ACK Redes de Comunicações I 15
16 Continuous RQ - Selective Repeat Pedido de retransmissão explícito (trama de dados e de NACK corrompida) Se no estado de retransmissão não fosse suspenso o envio de ACK haveria falta de tramas visto que... um ACK indica que recebeu bem a trama e todas as tramas anteriores Na figura: S nunca recebe a trama I[N+1] Redes de Comunicações I 16
17 Continuous RQ - Go Back N Pedido de retransmissão explícito (trama de dados corrompida) Um ACK indica que recebeu bem a trama e todas as tramas anteriores Um NAK pede retransmissão de todas as tramas a partir da trama indicada. Após uma falha, S, volta a enviar tramas de ACK apenas quando receber a trama pedida no NACK Redes de Comunicações I 17
18 Continuous RQ - Go Back N Trama de ACK corrompida Um ACK indica que recebeu bem a trama e todas as tramas anteriores Redes de Comunicações I 18
19 Continuous RQ com temporização Para quando há uma interrupção no envio de tramas Redes de Comunicações I 19
20 Piggyback acknowledgment Consideremos um canal full-duplex (não só do ponto de vista físico, mas também lógico, ou seja, que haja lugar a troca de tramas de informação em ambos os sentidos) Para aumentar a eficiência de utilização do canal é embebida a informação de ack (N R ) no cabeçalho das tramas que circulam em sentido oposto, no qual além do número da sequência da trama, existe um campo onde são transportados os bits que informam sobre o estado da ligação no sentido oposto. Contudo continua a existirem as tramas de controlo ACK (NACK) para o caso de instantes em que não haja tráfego num dos sentidos Redes de Comunicações I 20
21 Sliding Window Mecanismo de controlo do fluxo de transmissão de tramas. Limita o número de tramas que podem ser enviadas sem receber acknowledge. Se houver congestionamento do lado do receptor este não envia acknowledges o que faz com que o emissor atinja o limite e pare de enviar tramas. Parâmetros: Janela de envio Janela de recepção Números de sequência - identificadores de trama Redes de Comunicações I 21
22 Sliding Window Parâmetros Janela de envio (Send Window). Identificadores das tramas que foram enviadas e estão à espera de acknowledge. Janela de recepção (Receive Window). Identificadores das últimas N tramas bem recebidas de modo a que seja possível distinguir tramas duplicadas ou fora de sequência. Números de sequência. Número mínimo de Identificadores de trama que são necessários para que os protocolos funcionem sem problemas Redes de Comunicações I 22
23 Controlo de fluxo: Sliding window Janela de envio Janela de recepção Mínimo de Id. da trama IdleRQ Selective Repeat K K 2K Go Back N K 1 K+1 Parametros do mecanismo Sliding Window para os vários protocolos: Redes de Comunicações I 23
24 Sliding Window Situação que define o limite mínimo dos números de sequência. Send Window = Redes de Comunicações I 24
25 Sliding Window Consideremos as seguintes hipóteses com base na figura anterior: Go Back N Send Window = 3 Receive Window = 1 Nº identificadores = 3 - Receptor espera a trama 0 A retransmissão da trama 0 pode ser tomada como nova (errado) Nº identificadores = 4 - Receptor espera a trama 3 Nenhuma das tramas retransmitidas pode ser tomada como nova (correcto) Selective Repeat Send Window = 3 Receive Window = 3 Nº identificadores = 3 - Receptor espera as tramas 0,1,2 As tramas 0,1,2 retransmitidas podem ser tomadas como novas (errado) Nº identificadores = 4 - Receptor espera as tramas 3,0,1 As tramas 0,1 retransmitidas podem ser tomadas como novas (errado) Nº identificadores = 6 - Receptor espera as tramas 3,4,5 Nenhuma das tramas retransmitidas pode ser tomada como nova (correcto) Redes de Comunicações I 25
26 Sequencialização: tamanho de janela Redes de Comunicações I 26
27 Especificação de Protocolos Um protocolo pode ser modelado como uma máquina de estados e como tal funciona de forma atómica Métodos de especificação de protocolos Diagramas de transição de estados Tabelas de eventos e estados Programas estruturados Podem ainda ser usados Diagramas Temporais para ilustrar situações particulares Redes de Comunicações I 27
28 Especificação do protocolo Idle RQ Interfaces do protocolo Interfaces do protocolo: Aplicação. Timer. Física. As interfaces são listas de eventos para que o protocolo funcione de forma atómica Redes de Comunicações I 28
29 Especificação do protocolo Idle RQ Emissor Definições utilizadas na especificação Redes de Comunicações I 29
30 Especificação do protocolo Idle RQ Emissor Diagrama de estados / Tabelas de eventos e estados Redes de Comunicações I 30
31 Especificação do protocolo Idle RQ Emissor Redes de Comunicações I 31
32 Especificação do protocolo Idle RQ Emissor Redes de Comunicações I 32
33 Especificação do protocolo Idle RQ Receptor Redes de Comunicações I 33
34 Especificação do protocolo Idle RQ Receptor Diagrama de estados / Tabelas de eventos e estados Redes de Comunicações I 34
35 Especificação do protocolo Idle RQ Receptor Definições Redes de Comunicações I 35
36 Especificação do protocolo Idle RQ Receptor Algoritmo Redes de Comunicações I 36
37 Especificações do protocolo Continuous RQ Redes de Comunicações I 37
38 Especificações Go-Back-N: Primário Redes de Comunicações I 38
39 Especificações Go-Back-N: Primário Diagrama de estados / Tabela de eventos e estados Redes de Comunicações I 39
40 Especificações Go-Back-N: Secundário Redes de Comunicações I 40
41 Especificações Go-Back-N: Secundário Diagrama de estados / Tabela de eventos e estados Redes de Comunicações I 41
42 Gestão da ligação diagrama de sequência temporal Estabelecer a ligação Transferir dados Terminar a ligação Redes de Comunicações I 42
43 Gestão da conexão diagrama de estados Redes de Comunicações I 43
44 Eficiência de utilização do protocolo (Idle RQ) Sem erros de transmissão Nos protocolos idle RQ, o tempo de processamento de uma trama de dados (T ip ) e trama de ACK associada (T ap ) são bastante mais curtos que os tempos de transmissão (T ix e T ax ). Também a trama ACK é muito mais curta quando comparada com a de dados, T ax é negligenciável quando comparada com T ix. Assim o tempo mínimo total até que uma próxima trama possa ser transmitida é T ix +2T p. A expressão aproximada para U é: U=T ix /T t U=T ix /(T ix +2T p ) ou U=(1+2T p /T ix ) -1 a=t p /T ix, U=(1+2a) -1 T ix =N/R, T p =S/V N - Número de bits da trama R - Bit rate em bit/segundo (bps) S - Distância da ligação (m) V - Velocidade de propagação Redes de Comunicações I 44
45 Eficiência de utilização do protocolo (Idle RQ) Com os erros de transmissão Reconhecendo a existência de erros nas ligações, o BER será superior a zero. Assim para transmitir uma trama com sucesso, uma media de N r tentativas de transmissão são necessárias. A expressão final fica: U=T ix /(N r T ix +2N r T p ) ou U=(N r (1+2T p /T ix )) -1 P f =1-(1-P) Ni, N r =1/(1-P f ) P f - Probabilidade de uma trama ser recebida com erros Ni - Número de bits da trama P - BER - Probabilidade de um bit com erro. a=t p /T ix, U=(1-P f )/(1+2a) Redes de Comunicações I 45
46 Eficiência de utilização do protocolo (Continuous RQ), Sem erros de transmissão T ix =N/R, T p =S/V. N - Número de bits da trama. R - Bit rate em bit/segundo (bps). S - Distância da ligação (m). V - Velocidade de propagação. K - Número de tramas da janela de envio. a=t p /T ix. U=1, se K 1+2a. U=(K T ix) /(T ix +2T p )=K/(1+2T p /T ix )=K/(1+2a) se K < 1+2a. Tal pode verificar-se considerando T p =T ix. Neste caso o ultimo bit da trama transmitida não é recebido antes de 2Tp (2T ix também). A trama ACK associada leva T p (e T ix ) a ser recebida. Se K=1 (Idle RQ), então U=1/3. De modo a elevar U a 100% (K > 1+2a), K tem de estar em excesso de 3, isto é três ou mais tramas têm de ser enviadas antes que algum ACK seja recebido Redes de Comunicações I 46
47 Eficiência de utilização do protocolo (Continuous RQ) Com erros de transmissão (Selective Repeat) Dada e existência numa situação real de erros que provocarão a retransmissão de tramas, teremos eficiências distintas para os dois esquemas de transmissão Selective Repeat e para o Go Back N. Por exemplo, com um esquema de selective repeat, U é reduzido pelo número de tentativas para transmitir cada trama N r dado que unicamente a trama corrompida e retransmitida. Se P f é a taxa de erros de tramas, então, assumindo erros aleatórios: N r =1/(1-P f ), P f =1-(1-P) Ni a=t p /T ix U=K/N r (1+2a)=K(1-P f )/(1+2a) se K < 1+2a Se K 1+2a, U=(1+2a)(1-P f )/(1+2a)=1-P f Redes de Comunicações I 47
48 Eficiência de utilização do protocolo (Continuous RQ) Com erros de transmissão (Go Back N) Para o caso do Go Back N, a utilização da linha é ainda mais reduzida pois por cada trama corrompida, mais que uma trama tem de ser retransmitida. Novamente o número de tramas a retransmitir é determinado pela magnitude de K relativamente a 1+2a. Para K inferior a 1+2a, o número de vezes que as tramas têm de ser retransmitidas é P f (K-1). Para cada ocorrência, mais um atraso de 1+2a se verificará. N r =1/(1-P f ), P f =1-(1-P) Ni a=t p /T ix Se K < 1+2a U=K(1-P f )/((1+2a)+(1+2a)P f (K-1)) = U=K(1-P f )/( (1+2a)(1+P f (K-1)) ) se K < 1+2a Se K 1+2a U=((1+2a)(1-P f ))/( (1+2a)(1+P f (K-1)) ) = U=(1-P f )/(1+P f (K-1)) Redes de Comunicações I 48
49 Comparação de eficiência sem erros Redes de Comunicações I 49
50 Comparação de eficiência com erros Redes de Comunicações I 50
51 Sumário Protocolos de ARQ: Idle RQ (Send and Wait ou Stop and Wait) Continuous RQ Go Back N Selective Repeat Controlo de fluxo com algoritmo de Sliding Window Especificação de protocolos Calculo da eficiência dos protocolos Redes de Comunicações I 51
52 Bibliografia F. Halsall, Cap Redes de Comunicações I 52
Protocolos de Transmissão
s de Transmissão Stop & wait Send & wait ARQ Automatic Repeat request Idle RQ stop and wait send and wait Continuous RQ - Selective Repeat - Go-back-N NAK n NAK n 3 O emissor (Primário P) só pode ter trama
Leia maisRedes de Computadores
Redes de Computadores Camada de Transporte Implementação de um Transporte Confiável Slide 1 Transferência Confiável de Dados sobre um Canal Confiável rdt1.0 Uma vez que o canal é confiável, não existe
Leia maisControle de Erro em Redes de Computadores
Controle de Erro em Redes de Computadores Prof. S. Motoyama Aula 24 Motoyama: Controle de Erro 1 Enlace de Dados O controle de erro em redes de computadores é feito na camada enlace de dados (ou na camada
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços. Serviços. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisRedes de Computadores. Trabalho de Laboratório Nº7
Redes de Computadores Curso de Eng. Informática Curso de Eng. de Electrónica e Computadores Trabalho de Laboratório Nº7 Análise do tráfego na rede Protocolos TCP e UDP Objectivo Usar o Ethereal para visualizar
Leia maisTratamento de erros. Escola Superior de Tecnologia e Gestão Instituto Politécnico de Bragança Abril de 2006
Redes de Computadores Tratamento de erros Escola Superior de Tecnologia e Gestão Instituto Politécnico de Bragança Abril de 2006 Ligação de dados Conceitos e objectivos Uma ligação física caracteriza-se
Leia mais6 de Julho de 2015. Exercício 23 Para que servem portas na camada de transporte?
Lista de Exercícios Camada de Transporte GBC-056 Arquitetura de Redes de Computadores Bacharelado em Ciência da Computação Universidade Federal de Uberlândia 6 de Julho de 2015 Exercício 1 Para que serve
Leia maisRedes de Computadores 3ª Colecção Exercícios diversos 16 de Dezembro de 2005 Spanning Tree, Protocolo IP, Encaminhamento em redes IP e Cam.
I Bridging Transparente Spanning Tree 1) Considere a rede local, da figura. Admitindo que as bridges são transparentes e correm o algoritmo Spanning Tree (IEEE 802.1d) HOST Y HOST Z HOST X Bridge Prioridade
Leia maisRedes de Computadores II. Módulo 1 Introdução e a camada de enlace
Redes de Computadores II Módulo 1 Introdução e a camada de enlace 1 A Camada de Enlace Principal objetivo da camada: Comunicar dados entre dois equipamentos de rede conectados ao mesmo meio de transmissão
Leia maisRedes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 26 de Outubro de 2005 1 o Teste A
Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 26 de Outubro de 2005 1 o Teste A Número: Nome: Duração: 1 hora O teste é sem consulta O teste deve ser resolvido
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisPROJETO DE REDES www.projetoderedes.com.br
PROJETO DE REDES www.projetoderedes.com.br Curso de Tecnologia em Redes de Computadores Disciplina: Redes I Fundamentos - 1º Período Professor: José Maurício S. Pinheiro Material de Apoio VI PROTOCOLOS
Leia maisRedes de Computadores. Protocolos ARQ Continuação Profa. Priscila Solís Barreto
Redes de omputadores Protocolos RQ ontinuação Profa. Priscila Solís Barreto nálise do STOP and Wait nf=5 bytes = bits, na=no=5 bytes = bits O STOP and WIT não funciona bem para altas velocidades ou tempos
Leia maisRedes de Computadores
Redes de Computadores Camada de Enlace Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br Departamento de Ciência da Computação Universidade Federal de Minas Gerais 1 Camada de enlace Responsável pela
Leia maisRedes de Computadores
Controle de s Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Controle de Aula 8 É o processo de garantir a entrega confiável dos dados, isto é, sem s, sem duplicação e entregues na ordem
Leia maisDeve justificar convenientemente todas as suas respostas.
nstituto Superior de Engenharia de Lisboa Departamento de Engenharia de Electrónica e Telecomunicações e de Computadores Secção de Redes de Comunicação de Dados RC (LEC / LESTE) Exame ª Chamada 0/0/06
Leia maisCapítulo 7 CAMADA DE TRANSPORTE
Capítulo 7 CAMADA DE TRANSPORTE SERVIÇO SEM CONEXÃO E SERVIÇO ORIENTADO À CONEXÃO Serviço sem conexão Os pacotes são enviados de uma parte para outra sem necessidade de estabelecimento de conexão Os pacotes
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisMobilidade em Redes 802.11
Mobilidade em Redes 802.11 Prof. Rafael Guimarães Redes sem Fio Aula 14 Aula 14 Rafael Guimarães 1 / 37 Sumário Sumário 1 Motivação e Objetivos 2 O protocolo MAC 802.11 3 Quadro 802.11 4 802.11: Mobilidade
Leia maisCamada de Transporte. Protocolos TCP e UDP
Camada de Transporte Protocolos TCP e UDP Protocolo UDP Protocolo de transporte da Internet sem gorduras Serviço best effort, segmentos UDP podem ser: perdidos entregues fora de ordem para a aplicação
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 5-1. A CAMADA DE TRANSPORTE Parte 1 Responsável pela movimentação de dados, de forma eficiente e confiável, entre processos em execução nos equipamentos conectados a uma rede de computadores, independentemente
Leia maisJones Bunilha Radtke. Tarefas:
Faculdade de Tecnologia SENAC Pelotas Tecnólogo em Redes de Computadores Qualidade de Serviços de Rede Prof. Eduardo Monks Camada de Transporte Parte 2 Jones Bunilha Radtke Tarefas: 1.1) O algoritmo Slow
Leia maisRedes de Computadores
Redes de Computadores 11 de Junho de 2004 Nota prévia O exame tem duração de duas horas e 30 minutos. Não se esqueça de identificar todas as folhas com o seu nome e número. Só poderá haver desistências
Leia maisRedes de Computadores. Camada de Transporte
Redes de Computadores Camada de Transporte Objetivo! Apresentar as características da camada de transporte da arquitetura TCP/IP! Apresentar os serviços fornecidos pela camada de transporte! Estudar os
Leia maisRedes de Computadores 1ª Colecção Exercícios diversos 2 de Novembro de 2006 Arquitecturas de comunicação, controlo de acesso ao meio
I Introdução e modelos de Referência (OSI e TCPIP) ) Considere um sistema de comunicação, cuja arquitectura é baseada num modelo hierárquico e constituído por 4 camadas numeradas de a 4 (da inferior para
Leia mais3.3 Protocolos comerciais ponto a ponto Camada ligação de dados
3.2.1.3 Protocol os em Pipeline Interfaces e transmissão de dados 3.3 Protocolos comerciais ponto a ponto Camada ligação de dados 1/30 3.2.1.3 Protocol os em Pipeline Interfaces e transmissão de dados
Leia maisQualidade em Servicos de Rede Prof. Eduardo Maronas Monks Roteiro de Laboratorio Camada de Transporte Parte II
Qualidade em Servicos de Rede Prof. Eduardo Maronas Monks Roteiro de Laboratorio Camada de Transporte Parte II 1) Explicar os seguintes mecanismos e conceitos do protocolo TCP: 1. Slow Start O algoritmo
Leia maisCamada de transporte. Camada de transporte
Camada de transporte Camada de transporte Objetivos do capítulo: Entender os princípios dos serviços da camada de transporte: Multiplexação/demultiplexação Transferência de dados confiável Controle de
Leia mais2 Controle de Congestionamento do TCP
2 Controle de Congestionamento do TCP 17 2 Controle de Congestionamento do TCP A principal causa de descarte de pacotes na rede é o congestionamento. Um estudo detalhado dos mecanismos de controle de congestionamento
Leia maisPorta Série. Trabalhos Práticos AM 2007/2008. Porta Série. Objectivos
3 Objectivos - Configurar os parâmetros associados à comunicação série assíncrona. - Saber implementar um mecanismo de menus para efectuar a entrada e saída de dados, utilizando como interface um terminal
Leia maisTRANSMISSÃO DE DADOS
TRANSMISSÃO DE DADOS Aula 6: Controle de acesso ao meio Notas de aula do livro: FOROUZAN, B. A., Comunicação de Dados e Redes de Computadores, MCGraw Hill, 4ª edição Prof. Ulisses Cotta Cavalca
Leia maisProf. Marcelo Machado Cunha Parte 3 www.marcelomachado.com
Prof. Marcelo Machado Cunha Parte 3 www.marcelomachado.com Protocolo é a linguagem usada pelos dispositivos de uma rede de modo que eles consigam se comunicar Objetivo Transmitir dados em uma rede A transmissão
Leia maisRedes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 27 de Janeiro de 2006 Exame de 2ª Época A
Número: Nome: Redes de Computadores I Licenciatura em Eng. Informática e de Computadores o Semestre, 27 de Janeiro de 2006 Exame de 2ª Época A Duração: 2,5 horas A prova é sem consulta A prova deve ser
Leia maisMódulo 8 Ethernet Switching
CCNA 1 Conceitos Básicos de Redes Módulo 8 Ethernet Switching Comutação Ethernet 2 Segmentação de Redes Numa Ethernet o meio de transmissão é compartilhado Só um nó pode transmitir de cada vez. O aumento
Leia maisFAÇA FÁCIL: DRIVER IGS PARA COMUNICAÇÃO DE PROTOCOLOS PROPRIETÁRIOS INTRODUÇÃO
FAÇA FÁCIL: DRIVER IGS PARA COMUNICAÇÃO DE PROTOCOLOS PROPRIETÁRIOS INTRODUÇÃO O Driver IGS possui um módulo de configuração que possibilita a comunicação com protocolos proprietários. Trata-se do Driver
Leia maisTeleprocessamento e Redes
Teleprocessamento e Redes Aula 19: 29 de junho de 2010 1 camada de transporte camada de rede 2 Questão 1 (Kurose/Ross) camada de transporte camada de rede Um processo em um host C tem um socket UDP com
Leia maisTCP - multiplexação/demultiplexação
TCP Protocolo de controle de transmissão (Transmission Control Protocol) Definido em diversas RFCs (793, 1122, 1323, 2018 e 2581) Diversos flavors (tipos) Serviços Multiplexação/demultiplexação Detecção
Leia maisA Camada de Transporte
A Camada de Transporte Romildo Martins Bezerra CEFET/BA s de Computadores II Funções da Camada de Transporte... 2 Controle de conexão... 2 Fragmentação... 2 Endereçamento... 2 Confiabilidade... 2 TCP (Transmission
Leia maisIntrodução. Algumas terminologias. Camada de Enlace de Dados. Prof. Leandro Pykosz Leandro@sulbbs.com.br
Camada de Enlace de Dados Prof. Leandro Pykosz Leandro@sulbbs.com.br Introdução A função desta camada parece trivial, pois a máquina A coloca os bits no meio e a máquina B tem que retirar de lá, porem
Leia maisFunções específicas de cada camada do modelo OSI da ISO.
Funções específicas de cada camada do modelo OSI da ISO. 1ª Camada - Física - Grupo Rede Física Esta camada traduz os bits a enviar em sinais elétricos, de tensão ou corrente. Ela fornece os meios de hardware
Leia maisO NÍVEL DE LIGAÇÃO DE DADOS. Nível de ligação de dados Controle de Fuxo Detecção de erros Controle de Erros
O NÍVEL DE LIGAÇÃO DE DADOS Nível de ligação de dados Controle de Fuxo Detecção de erros Controle de Erros ORGANIZAÇÃO DOS DADOS -TRAMAS Uma forma mais organizada e estruturada de comunicar consiste em
Leia maisTeleprocessamento e Redes (MAB-510) Gabarito da Segunda Lista de Exercícios 01/2010
Teleprocessamento e Redes (MAB-510) Gabarito da Segunda Lista de Exercícios 01/2010 Prof. Silvana Rossetto (DCC/IM/UFRJ) 1 13 de julho de 2010 Questões 1. Qual é a diferença fundamental entre um roteador
Leia maisControle de Congestionamento em TCP Parte 2. Prof. Dr. S. Motoyama
Controle de Congestionamento em TCP Parte 2 Prof. Dr. S. Motoyama 1 Controle de Congestionamento em TCP Princípios de controle de congestionamento Saber que congestionamento está ocorrendo Adaptar para
Leia maisFornecer serviços independentes da tecnologia da subrede; Esconder do nível de transporte o número, tipo e a topologia das subredes existentes;
2.3 A CAMADA DE REDE! Fornece serviços para o nível de transporte, sendo, freqüentemente, a interface entre a rede do cliente e a empresa de transporte de dados (p.ex. Embratel).! Sua principal função
Leia maisRedes de Computadores I. Gabarito da Lista de Exercícios
Redes de Computadores I Gabarito da Lista de Exercícios 1) Uma rede comutada por circuitos cobra R$ 0,50 por minuto de utilização, comporta até 1000 circuitos simultâneos com capacidade de 64 kbps (cada)
Leia maisde erros Exercícios E S T i G
Tratamento de erros Exercícios 1. Imagine a mensagem m = "111011001" e o polinómio G(x = x 4 +x 2 +1. a Calcule o CRC e indique a mensagem total (bits de dados + bits de CRC a enviar. b Se durante a transmissão
Leia maisSistemas Distribuídos Comunicação entre Processos em Sistemas Distribuídos: Middleware de comunicação Aula II Prof. Rosemary Silveira F. Melo Comunicação em sistemas distribuídos é um ponto fundamental
Leia maisAPLICAÇÃO REDE APLICAÇÃO APRESENTAÇÃO SESSÃO TRANSPORTE REDE LINK DE DADOS FÍSICA 1/5 PROTOCOLOS DE REDE
1/5 PROTOCOLOS DE O Modelo OSI O OSI é um modelo usado para entender como os protocolos de rede funcionam. Para facilitar a interconexão de sistemas de computadores, a ISO (International Standards Organization)
Leia maisFigura 1 - Operação do "cabo" virtual entre emissor e receptor
Redes de Computadores Professor Marco Antônio Chaves Câmara Capítulo 12 - Serviços da Camada de Enlace Apresentação Até agora, estudamos características de equipamentos e materiais utilizados pela camada
Leia maisLicenciatura em Engenharia Informática Sistemas Distribuídos I 2ª chamada, 6 de Julho de 2005 2º Semestre, 2004/2005
Departamento de Informática Faculdade de Ciências e Tecnologia UNIVERSIDADE NOVA DE LISBOA Licenciatura em Engenharia Informática Sistemas Distribuídos I 2ª chamada, 6 de Julho de 2005 2º Semestre, 2004/2005
Leia maisRedes de Computadores (RCOMP 2014/2015)
Redes de Computadores (RCOMP 2014/2015) Comunicação em Rede Arquitecturas e pilhas de protocolos 1 Comutação de pacotes com circuitos virtuais Numa rede de comutação de pacotes, mesmo que os pacotes pertençam
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisRedes de Computadores II INF-3A
Redes de Computadores II INF-3A 1 ROTEAMENTO 2 Papel do roteador em uma rede de computadores O Roteador é o responsável por encontrar um caminho entre a rede onde está o computador que enviou os dados
Leia maisRedes e Telecomunicações
Redes e Telecomunicações Comunicação Processo pelo qual uma informação gerada num ponto (origem) é transferida para outro ponto (destino) Telecomunicações Telecomunicação do grego: tele = distância do
Leia maisCamada Transporte Parte 2. Prof. Dr. S. Motoyama
Camada Transporte Parte 2 Prof. Dr. S. Motoyama 1 Algoritmo de Janela Deslizante em TCP O TCP clássico emprega um protocolo de janela deslizante com confirmação positiva e sem repetição seletiva. O TCP
Leia maisTransporte de dados multimédia em Redes de Sensores Sem Fios
Transporte de dados multimédia em Redes de Sensores Sem Fios 1 Título da apresentação 17-03-2 Estrutura da Apresentação Motivação, Requisitos e Objectivos Serviço Básico de transporte do DTSN Serviço de
Leia maisMÓDULO 7 Modelo OSI. 7.1 Serviços Versus Protocolos
MÓDULO 7 Modelo OSI A maioria das redes são organizadas como pilhas ou níveis de camadas, umas sobre as outras, sendo feito com o intuito de reduzir a complexidade do projeto da rede. O objetivo de cada
Leia maisSubcamada de Controle de Acesso ao Meio. Prof. Leonardo Barreto Campos 1
Subcamada de Controle de Acesso ao Meio Prof. Leonardo Barreto Campos 1 Sumário Introdução; Protocolos de Acesso Múltiplo: ALOHA puro Slotted ALOHA CSMA persistente CSMA não-persistente CSMA p-persistente
Leia maisRedes de Comunicação Modelo OSI
Redes de Comunicação Modelo OSI Instituto Superior de Engenharia de Lisboa Departamento de Engenharia, Electrónica, Telecomunicações e Computadores Redes de Computadores Processos que comunicam em ambiente
Leia maisProtocolo Ethernet e Dispositivos de Interconexão de LANs
Protocolo Ethernet e Dispositivos de Interconexão de LANs Prof. Rafael Guimarães Redes de Alta Velocidade Tópico 4 - Aula 1 Tópico 4 - Aula 1 Rafael Guimarães 1 / 31 Sumário Sumário 1 Motivação 2 Objetivos
Leia mais3 Qualidade de serviço na Internet
3 Qualidade de serviço na Internet 25 3 Qualidade de serviço na Internet Além do aumento do tráfego gerado nos ambientes corporativos e na Internet, está havendo uma mudança nas características das aplicações
Leia maisSistemas Distribuídos Comunicação. Edeyson Andrade Gomes www.edeyson.com.br
Sistemas Distribuídos Comunicação Edeyson Andrade Gomes www.edeyson.com.br Roteiro da Aula Roteiro da Aula Comunicação entre Processos Protocolos Modelo OSI Modelo Cliente Servidor 3 Comunicação entre
Leia maisRCO2. Introdução à camada física
RCO2 Introdução à camada física 1 Transmissão de uma stream de bits por um meio de transmissão 2 Atribuições da camada física: Transmissão de sequências de bits pelo meio físico Modulação (transmissão
Leia maisRedes de Computadores
s de Computadores Prof. Macêdo Firmino Revisão do Modelo de Camadas da Internet (TCP/IP) Macêdo Firmino (IFRN) s de Computadores Novembro de 2012 1 / 13 Modelo de Camadas Revisão de de Computadores Os
Leia maisFerramentas de Modelação e Análise de Sistemas baseadas em Redes de Petri (RdP)
Ferramentas de Modelação e Análise de Sistemas baseadas em Redes de Petri (RdP) Existem inúmeras ferramentas (software) baseadas em RdP que permitem desenvolver modelar e analisar sistema de RdP. Algumas
Leia maisRedes de Computadores
Controle de s Redes de Computadores Controle de Aula 8 É o processo de garantir a entrega confiável dos dados, isto é, sem s, sem duplicação e entregues na ordem da emissão Fundamental para entrega confiável
Leia maisADMINISTRAÇÃO DE REDES DE COMPUTADORES. Elementos da rede (Repetidor, hub, bridge, switch, router) Spanning Tree Protocol UALG/FCT/DEEI 2005/2006
ADMINISTRAÇÃO DE REDES DE COMPUTADORES Elementos da rede (Repetidor, hub, bridge, switch, router) Spanning Tree Protocol Engª de Sistemas e Informática Licenciatura em Informática UALG/FCT/DEEI 2005/2006
Leia maisRedes de Computadores II
Redes de Computadores II UDP Prof: Ricardo Luís R. Peres Tem como objetivo prover uma comunicação entre dois processos de uma mesma sessão que estejam rodando em computadores dentro da mesma rede ou não.
Leia maisUNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática
90 minutos * 24.05.2013 =VERSÃO A= 1 1. Esta teste serve como avaliação de frequência às aulas teóricas. 2. Leia as perguntas com atenção antes de responder. São 70 perguntas de escolha múltipla. 3. Escreva
Leia maisRedes de computadores e a Internet. Capítulo 3. Camada de transporte
Redes de computadores e a Internet Capítulo 3 Camada de transporte Camada de transporte Objetivos do capítulo: Entender os princípios por trás dos serviços da camada de transporte: Multiplexação/demultiplexação
Leia maisProtocolo de transporte em tempo-real (Real- Time Transport Protocol) Definido na RFC 3350 Normalmente usado sobre o UDP Serviços
RTP Protocolo de transporte em tempo-real (Real- Time Transport Protocol) Definido na RFC 3350 Normalmente usado sobre o UDP Serviços Identificação do tipo de carga útil (mídia) Números de sequência Estampa
Leia maisEndereços de transporte TPDU. Nível de Rede Endereço de rede. Figura 1. Entidade de transporte
24 A CAMADA DE TRANSPORTE O nível de transporte é o coração da pilha de protocolos Sua tarefa é prover transporte confiável e eficiente de dados de uma máquina origem para uma máquina destino, independente
Leia maisCamadas de Transporte, Sessão & Apresentação. Função. Camadas REDES x TRANSPORTE. Redes de Computadores Prof. Leandro C. Pykosz
Camadas de Transporte, Sessão & Apresentação Redes de Computadores Prof. Leandro C. Pykosz Função A camada de Transporte fica entre as camadas de nível de aplicação (camadas 5 a 7) e as de nível físico
Leia maisUNIVERSIDADE. Sistemas Distribuídos
UNIVERSIDADE Sistemas Distribuídos Ciência da Computação Prof. Jesus José de Oliveira Neto Comunicação Inter-Processos Sockets e Portas Introdução Sistemas distribuídos consistem da comunicação entre processos
Leia maisRede de Computadores II
Rede de Computadores II Slide 1 Roteamento Determinar o melhor caminho a ser tomado da origem até o destino. Se utiliza do endereço de destino para determinar a melhor rota. Roteador default, é o roteador
Leia maisCentro Tecnológico de Eletroeletrônica César Rodrigues. Atividade Avaliativa
1ª Exercícios - REDES LAN/WAN INSTRUTOR: MODALIDADE: TÉCNICO APRENDIZAGEM DATA: Turma: VALOR (em pontos): NOTA: ALUNO (A): 1. Utilize 1 para assinalar os protocolos que são da CAMADA DE REDE e 2 para os
Leia maisMárcio Leandro Moraes Rodrigues. Frame Relay
Márcio Leandro Moraes Rodrigues Frame Relay Introdução O frame relay é uma tecnologia de chaveamento baseada em pacotes que foi desenvolvida visando exclusivamente a velocidade. Embora não confiável, principalmente
Leia mais4 Arquitetura básica de um analisador de elementos de redes
4 Arquitetura básica de um analisador de elementos de redes Neste capítulo é apresentado o desenvolvimento de um dispositivo analisador de redes e de elementos de redes, utilizando tecnologia FPGA. Conforme
Leia maisRedes de Computadores Grupo de Redes de Computadores
Redes de Computadores Grupo de Redes de Computadores Interligações de LANs: Equipamentos Elementos de interligação de redes Aplicação Apresentação Sessão Transporte Rede Ligação Física LLC MAC Gateways
Leia maisICORLI. INSTALAÇÃO, CONFIGURAÇÃO e OPERAÇÃO EM REDES LOCAIS e INTERNET
INSTALAÇÃO, CONFIGURAÇÃO e OPERAÇÃO EM REDES LOCAIS e INTERNET 2010/2011 1 Protocolo TCP/IP É um padrão de comunicação entre diferentes computadores e diferentes sistemas operativos. Cada computador deve
Leia maisArquitetura de Redes de Computadores - aula 3
Arquitetura de Redes de Computadores - aula 3 Prof. Celso Rabelo Universidade Castelo Branco 1 Objetivo 2 Conceitos Tratamento de Colisão Histórico 3 Características Regras de Controle Tipos de Cabo e
Leia maisTCP - estabelecimento de conexão
TCP - estabelecimento de conexão Inicializa variáveis Números de sequência Buffers, RcvWindow 3-way handshake usado para eliminar o problema de duplicatas antigas (atrasadas) Ex.: pedidos de conexão, ACKs
Leia maisRedes de Computadores II Prova 3 13/07/2012. Nome:
Redes de Computadores II Prova 3 13/07/2012 Nome: 1. Com base na rede mostrada abaixo: i. Assumindo que essa rede use IP, circule as subredes IP que nela devem ser criadas. ii. Identifique um protocolo
Leia maisCliente-servidor com Sockets TCP
Cliente-servidor com Sockets TCP Paulo Sérgio Almeida Grupo de Sistemas Distribuídos Departamento de Informática Universidade do Minho 2006/2007 c 2000 2006 Paulo Sérgio Almeida Cliente-servidor com Sockets
Leia maisRedes TCP/IP. Prof. M.Sc. Alexandre Fraga de Araújo. alexandref@ifes.edu.br. INSTITUTO FEDERAL DO ESPÍRITO SANTO Campus Cachoeiro de Itapemirim
Redes TCP/IP alexandref@ifes.edu.br O que é a Internet? Milhões de elementos de computação interligados: hospedeiros = sistemas finais Executando aplicações Enlaces de comunicação: fibra, cobre, rádio,
Leia maisComunicação de dados. Introdução
Comunicação de dados Introdução Os microcontroladores AVR estão equipados com dois pinos destinados à comunicação serial, UART (Universal Asynchronous Reciever/Transmitter), ou seja, permitem trocar informações
Leia maisEstrutura da Internet
Estrutura da Internet Redes de redes Estrutura da Internet: rede de redes Grosseiramente hierárquica No centro: s de zona-1 (ex.: UUNet, BBN/Genuity, Sprint, AT&T), cobertura nacional/internacional Os
Leia maisCurso: Redes II (Heterogênea e Convergente) Tema da Aula: Controle de Congestionamento
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Controle de Congestionamento Professor Rene - UNIP 1 Revisão... Segmento A unidade de dados trocada entre as entidades de transporte é denominada
Leia maisNível de Enlace. Laboratório MídiaCom - UFF Profa. Débora Christina Muchaluat Saade
Departamento de Ciência da Computação - UFF Nível de Enlace Profa. Débora Christina Muchaluat Saade Laboratório MídiaCom - UFF debora@midiacom.uff.br http://www.midiacom.uff.br/debora 1 Nível de Enlace
Leia maisRedes de Comunicações Capítulo 6.1
Capítulo 6.1 6.1 - Técnicas de Comutação 1 WAN s Wide Area Networks Uma WAN é uma rede dispersa por uma grande área física, sob o controlo de uma administração única e baseada em circuitos dedicados (exemplo:
Leia maisRedes de Computadores. Redes de Computadores. Redes de Computadores. ü Contador de caracteres. ü Stuffing de caracteres.
Departamento de Ciência da Computação - UFF Nível de Enlace Profa. Débora Christina Muchaluat Saade Laboratório MídiaCom - UFF debora@midiacom.uff.br Nível de Enlace Funcionalidades principais: Oferecer
Leia maisRedes de Computadores
Redes de Computadores Transmissão de dados Escola Superior de Tecnologia e Gestão Instituto Politécnico de Bragança Abril de 2006 Códigos de caracteres A informação é manuseada em blocos de 8 bits (bytes
Leia maisREDES DE COMPUTADORES I 2007/2008 LEIC - Tagus-Park TPC Nº 2. Avaliação sumária da matéria do Capítulo 2
REDES DE COMPUTADORES I 2007/2008 LEIC - Tagus-Park TPC Nº 2 Avaliação sumária da matéria do Capítulo 2 Pergunta: 1 A figura (ver Anexo) ilustra três diagramas de mensagens referentes a pedidos que clientes
Leia mais