Redes de Enlaces Diretos
|
|
- Betty Álvaro Schmidt
- 6 Há anos
- Visualizações:
Transcrição
1 Redes de Enlaces Diretos Sumário Codificação Estruturação em quadros Detecção de Erros Algoritmos de Janelas Deslizantes Encoding Signals propagate over a physical medium Modulate electromagnetic waves E.g., vary voltage Encode, transmit signal, decode Network adaptor: contains signaling componentes that: Encode the bits into signals at sending node Decode the signals into bits at the receiving node Redes de Computadores 1 Redes de Computadores 2 Codificação Sinais viajam entre componentes de sinalização Bits fluem entre adaptadores Encoding: NRZ Encode binary data onto signals e.g., 0 as low signal and 1 as high signal known as Non-Return to Zero (NRZ) Node A Signal Adaptor Adaptor Node B Bits Bits NRZ Redes de Computadores 3 Redes de Computadores 4 Problem: Consecutive 1s or 0s NRZ: receivers keep averages of the signals received to distinguish 0s and 1s After a long sequence of 0s or 1s the average moves up or down: It becomes difficult to detect a significant change in the signal Redes de Computadores 5 Problem: Consecutive 1s or 0s NRZ: Clock recovering Frequent transitions from low to high and vice-versa are necessary to enable clock recovery Both the encoding and decoding processes are driven by a clock: Every clock cycle the sender transmits a bit and the receiver recovers a bit Necessity of precise syncronization Redes de Computadores 6
2 Encoding: NRZI Non-return to Zero Inverted (NRZI) make a transition from current signal to encode a one; stay at current signal to encode a zero. solves the problem of consecutive ones Encoding: Manchester Manchester transmit XOR of the NRZ encoded data and the clock The frequency of the signal is twice the binary code Alternatively: O: transition from low to high 1: transiton from high to low Rate at which the signals change: baud rate Rate at wich the bits change: bit rate Manchester is only 50% efficient. Redes de Computadores 7 Redes de Computadores 8 Encodings (cont) Encoding: 4B/5B Bits NRZ Clock Manchester NRZI B/5B every 4 bits of data encoded in a 5-bit code 5-bit codes selected to have no more than one leading 0 and no more than two trailing 0s thus, never get more than three consecutive 0s resulting 5-bit codes are transmitted using NRZI solves the problem of consective ones achieves 80% efficiency Redes de Computadores 9 Redes de Computadores 10 Encoding: 4B/5B Framing 4 bits 5bits bits 5 bits Problema a ser resolvido: Como agrupar seqüências de bits em quadros para que possam ser processados como unidades de informação? ou, de outra forma, Como fazer delimitação de quadros? Redes de Computadores 11 Redes de Computadores 12
3 Framing: Soluções Inserir intervalos de tempo entre transmissões de quadro Em comunicação assíncrona não é viável Fazer contagem de caracteres Framing Break sequence of bits into a frame Typically implemented by network adaptor Node A Bits Adaptor Adaptor Node B Frames Redes de Computadores 13 Redes de Computadores 14 Approaches Sentinel-based delineate frame with special pattern: e.g., HDLC, SDLC, PPP Header Body CRC Beginning sequence Ending sequence problem: special pattern appears in the payload solution: bit stuffing sender: insert 0 after five consecutive 1s receiver: delete 0 that follows five consecutive 1s Flags de início e fim de quadro Bits são transmitidos de forma transparente: TX ao encontrar cinco bits 1 consecutivos insere um bit 0 RX ao receber cinco bits 1 seguido de um bit 0 remove o bit 0 Processo conhecido como bit stuffing Redes de Computadores 15 Redes de Computadores 16 Approaches (cont) Contagem de caracteres Counter-based include payload length in header e.g., DDCMP Count Header Body CRC SYN SYN Class problem: count field corrupted solution: catch when CRC fails Princípio: Usa um campo no cabeçalho para especificar o número de caracteres no quadro Problema: erro nesse campo faz com que o receptor perca a sincronização Não é usado na prática para protocolos da camada de enlace Redes de Computadores 17 Redes de Computadores 18
4 Contagem de caracteres Caracteres de início e fim de quadro Quadro é delimitado por caracteres especiais: DLE STX e DLE ETX Um DLE no meio de um quadro é prefixado por outro DLE (character stuffing) para distinguir do fim de quadro Método usado em protocolos orientados a caracteres Redes de Computadores 19 Redes de Computadores 20 Caracteres de início e fim de quadro Approaches (cont) Clock-based each frame is 125us long e.g., SONET: Synchronous Optical Network STS-n (STS-1 = Mbps) Overhead Payload Hdr STS-1 Hdr STS-1 Hdr STS-1 9 rows Hdr STS-3c 90 columns Redes de Computadores 21 Redes de Computadores 22 Detecção de Erros de Transmissão A natureza dos erros Eficiência dos canais de transmissão Códigos detectores de erros Paridade horizontal e vertical Soma de verificação checksum Verificação de redundância cíclica - CRC Códigos corretores de erros Cyclic Redundancy Check Add k bits of redundant data to an n-bit message want k << n e.g., k = 32 and n = 12,000 (1500 bytes) Represent n-bit message as n-1 degree polynomial e.g., MSG= as M(x) = x 7 + x 4 + x 3 + x 1 Let k be the degree of some divisor polynomial e.g., C(x) = x 3 + x Redes de Computadores 23 Redes de Computadores 24
5 CRC (cont) Transmit polynomial P(x) that is evenly divisible by C(x) shift left k bits, i.e., M(x)x k subtract remainder of M(x)x k / C(x) from M(x)x k Receiver polynomial P(x) + E(x) E(x) = 0 implies no errors Divide (P(x) + E(x)) by C(x); remainder zero if: E(x) was zero (no error), or E(x) is exactly divisible by C(x) Selecting C(x) All single-bit errors, as long as the x k and x 0 terms have nonzero coefficients. All double-bit errors, as long as C(x) contains a factor with at least three terms Any odd number of errors, as long as C(x) contains the factor (x + 1) Any burst error (i.e., sequence of consecutive error bits) for which the length of the burst is less than k bits. Most burst errors of larger than k bits can also be detected See Table 2.6 on page 102 for common C(x) Redes de Computadores 25 Redes de Computadores 26 Internet Checksum Algorithm View message as a sequence of 16-bit integers; sum using 16-bit ones-complement arithmetic; take onescomplement of the result. u_short cksum(u_short *buf, int count) { register u_long sum = 0; while (count--) { sum += *buf++; if (sum & 0xFFFF0000) { /* carry occurred, so wrap around */ sum &= 0xFFFF; sum++; } } return ~(sum & 0xFFFF); } Redes de Computadores 27 Violações de código da camada física Método é baseado numa característica da camada inferior Existem códigos de transmissão que possuem uma transição no meio do período de transmissão de um bit O início e fim de quadro são determinados por um código de transmissão inválido Redes de Computadores 28 Violações de código da camada física O início e fim de quadro são determinados por um código de transmissão inválido Ex.: Codificação Manchester 1: alto baixo 0: baixo alto alto alto:não usado baixo baixo: não usado alto-alto-baixo-baixo delimitador Usado no padrão IEEE 802 Redes de Computadores 29 Transmissão confiável O objetivo de um serviço de transmissão confiável é: Entregar em ordem e sem repetições Os dados recebidos da camada física para a camada de rede Redes de Computadores 30
6 Transmissão confiável: controle de erros Mecanismos para oferecer serviço confiável quanto a erros (regras de procedimento): Confirmação positiva e negativa de quadros pelo destinatário Temporização de quadros enviados pela origem Número de seqüência de quadros Retransmissão de quadros um número finito de vezes Transmissão confiável: controle de fluxo Objetivo: Evitar que TX envie mais quadros que a capacidade de processamento de RX Idéia geral: Usar algum mecanismo de realimentação para que o TX saiba sobre o estado do RX Normalmente existem regras que usam um mecanismo explícito ou implícito para fazer o controle de fluxo Redes de Computadores 31 Redes de Computadores 32 Comentários sobre as questões de projeto Várias dessas questões se repetem em outras camadas A solução a ser adotada para cada questão depende da camada, protocolo e aplicação Essas questões são consideradas fundamentais no projeto de qualquer protocolo Confirmação na carona: Piggybacking Seja o seguinte protocolo ponto-a-ponto entre entidades A e B: Usa confirmação A transmissão de dados é full-duplex É possível embutir numa PDU de dados enviada de B para A a confirmação de uma PDU de dados enviada de A para B já recebida (o mesmo para o caso contrário) Isto é conhecido como confirmação na carona ou Piggybacking Redes de Computadores 33 Redes de Computadores 34 Confirmação na carona: Piggybacking Melhor utilização do canal Utiliza apenas alguns bits ao contrário de uma PDU de controle Menos PDUs a processar Possivelmente menos buffers no RX Se não há uma PDU para ser enviada de B A, quanto tempo deve-se esperar para confirmar uma PDU já enviada e recebida de A B? Transmissão confiável: ARQ automatic repeat request Estratégias que usam confirmações e temporizações para implementar transmissão confiável Algoritmo pára-e-espera Algoritmos de janela deslizante Canais lógicos concorrentes Redes de Computadores 35 Redes de Computadores 36
7 Frame Acknowledgements & s Time Sender Receiver Sender Receiver Frame ACK Frame ACK Stop-and-Wait Sender Receiver Frame 0 Frame ACK ACK 0 Frame 1 (a) (c) ACK 1 Sender Receiver Sender Receiver Frame 0 Frame Frame ACK ACK 0 Frame ACK ACK (b) (d) Redes de Computadores 37 Redes de Computadores 38 Stop-and-Wait Problem: keeping the pipe full Example 1.5Mbps link x 45ms RTT = 67.5Kb (8KB) BitsPerFrame / TimePerFrame = 1024 x 8 / 0,045 = 182 Kbps 1KB frames implies 1/8th link utilization Protocolos de janela deslizante Princípio: Cada quadro tem um campo de número de seqüência de n bits O transmissor mantém um conjunto de números de seqüência que pode enviar Janela de transmissão (sending window) O receptor mantém um conjunto de números de seqüência que pode receber Janela de recepção (receiving window) Redes de Computadores 39 Redes de Computadores 40 Sliding Window Allow multiple outstanding (un-acked) frames Upper bound on un-acked frames, called Sender Receiver window Time Protocolos de janela deslizante Os tamanhos das janelas de transmissão e recepção não precisam ser os mesmos Números dentro da janela de transmissão representam quadros Enviadas mas não confirmadas, ou Não transmitidas ainda Redes de Computadores 41 Redes de Computadores 42
8 Protocolos de janela deslizante PDUs transmitidas e não confirmadas devem ser mantidas em buffers Deve haver um temporizador associado a PDU transmitida a mais tempo Números dentro da janela de recepção representam PDUs que podem ser aceitas Protocolos de janela deslizante Confirmação: Quadros aceitos são confirmados na carona de um quadro de dados (piggybacking) ou por um quadro de controle Redes de Computadores 43 Redes de Computadores 44 Janela deslizante de tamanho 1 Comentários sobre o serviço oferecido A camada n+1 na máquina destino deve receber os dados na mesma ordem em que foram passados para a camada n na máquina origem Isso pode ser obtido através do número de seqüência Neste caso, a camada n é a camada de enlace Redes de Computadores 45 Redes de Computadores 46 Comentários sobre o serviço oferecido A camada física implementa um canal de comunicação FIFO (first-in-first-out), ou seja, preserva a ordem dos quadros transmitidos Isto poderia ser outra forma de oferecer o serviço acima Colisão em protocolos Duas entidades enviam dados simultaneamente, cada uma para a outra Não é um erro do protocolo mas afeta o seu desempenho Redes de Computadores 47 Redes de Computadores 48
9 Colisão em protocolos O ambiente no projeto de protocolos O ambiente onde o protocolo é executado tem um papel importante no projeto de protocolos Seja o seguinte cenário: se Tempo para transmissão de uma PDU + Tempo de retorno da confirmação é grande então pode haver uma baixa eficiência do canal de comunicação Redes de Computadores 49 Redes de Computadores 50 O ambiente no projeto de protocolos Exemplo: Canal de satélite de 50 kbps Tempo de propagação de ida e volta (round trip) = 500 ms Tamanho do quadro = 1000 bits O ambiente no projeto de protocolos Cenário t=0: início da transmissão t=20: fim da TX do quadro t=270: receptor recebe todo o quadro t=520: transmissor recebe confirmação Análise: Tempo de bloqueio do transmissor = 500 ms ou 500/520 = 96% Redes de Computadores 51 Redes de Computadores 52 O ambiente no projeto de protocolos Solução: Permitir que mais quadros sejam transmitidos antes de parar e esperar por confirmação No exemplo acima, pelo menos 26 quadros 520 ms Técnica conhecida como pipelining Pipelining Questão a ser resolvida: Um quadro com erro no meio de uma seqüência deve ser ignorado ao chegar no RX O que o RX deve fazer com os quadros corretos restantes? Redes de Computadores 53 Redes de Computadores 54
10 Pipelining Duas soluções básicas: Retransmitir a partir do quadro errado Go back n Repetir seletivamente Selective repeat A eficiência de cada solução depende do tamanho da janela, taxa de erros, etc Go back n: Recepção Ignora todos os quadros recebidos após o quadro errado Confirma somente os quadros recebidos corretamente na seqüência Redes de Computadores 55 Redes de Computadores 56 Go back n: Transmissão Temporiza o primeiro quadro não confirmado Retransmite esse quadro Repete o processo até que todos os quadros sejam confirmados, ou Até que um quadro seja enviado um número máximo de vezes e não haja confirmação Selective repeat Similar ao go back n, exceto que RX armazena todos os quadros recebidos corretamente Pode necessitar muitos buffers no caso do tamanho da janela ser grande Redes de Computadores 57 Redes de Computadores 58 Comentários sobre as soluções Go back n e Selective repeat As duas soluções definem um compromisso entre largura de banda (BW) e buffers disponíveis A solução a ser adotada pode depender de qual recurso é mais valioso Redes de Computadores 59 Redes de Computadores 60
11 Determinando o tamanho da janela Suponha uma janela de TX e RX de tamanho 8, duas entidades A e B, e o seguinte cenário: A envia para B os quadros de 0 a 7 B confirma para A (por exemplo, na carona) o quadro 7 A envia para B mais um conjunto de quadros numerados de 0 a 7 B confirma novamente para A o quadro 7 Determinando o tamanho da janela B recebeu corretamente todos os dois conjuntos de oito quadros? Não necessariamente! Um Ack 7 pode confirmar um dos seguintes quadros: Com espaço de numeração de n bits podem ser transmitidos no máximo 2 n - 1 quadros Redes de Computadores 61 Redes de Computadores 62 Determinando o tamanho da janela Determinando o tamanho da janela Quando o tamanho da janela de transmissão é igual ao espaço de numeração Problemas de duplicação e ordenação Solução Sempre fazer a janela <= (MaxSeq + 1) /2 Redes de Computadores 63 Redes de Computadores 64 Simulação de temporizadores em software Suponha que: Às 10:00:00.0 existam três timeouts pendentes: 10:00:00.5, 10:00:01.3 e 10:00:01.9 O relógio real é incrementado a cada 100 ms Simulação de temporizadores em software Implementação em software Redes de Computadores 65 Redes de Computadores 66
12 Comentário sobre projeto de protocolos Princípio da separação de funções É preciso ter cuidado para distinguir funções às vezes desempenhadas juntas num mesmo mecanismo: Entrega confiável Entrega ordenada Controle de fluxo Às vezes combinadas num mesmo protocolo de janela deslizante Implementation aspects: sender Assign sequence number to each frame SeqNum Maintain three state variables: send window size (SWS) last acknowledgment received (LAR) last frame sent (LFS) Redes de Computadores 67 Redes de Computadores 68 Implementation: Sender Maintain invariant: LFS - LAR <= SWS Implementation: Receiver Maintain three state variables LAR SWS LFS receive window size - (RWS) largest frame acceptable - (LFA) next frame expexted - (NFE) Advance LAR when ACK arrives Maintain invariant: LFA - NFE <= RWS Buffer up to SWS frames NFE RWS LFA Redes de Computadores 69 Redes de Computadores 70 Implementation: Receiver Frame SeqNum arrives: if NFE <= SeqNum < = LFA accept if SeqNum < NFE or SeqNum > LFA discard Send cumulative ACKs Strategy: Concurrent Logical Channels Used in Arpanet Alternative to SWP Keeps the pipe full Multiplex 8 logical channels over a single link Run stop-and-wait on each logical channel Maintain three state bits per channel channel busy current sequence number out next sequence number in Redes de Computadores 71 Redes de Computadores 72
13 Concurrent Logical Channels Header: 3 bits channel number 1 bit sequence number 4 bits total same as sliding window protocol Separates reliability from order Redes de Computadores 73
Redes de Computadores Camada de Enlace. Camada de Enlace. Camada de enlace. Camada de enlace. Antonio Alfredo Ferreira Loureiro
Redes de Computadores Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br Camada de enlace Responsável pela comunicação confiável e eficiente entre dois computadores adjacentes Adjacente significa que
Leia maisRedes de Computadores. Camada de Enlace. Camada de enlace. Antonio Alfredo Ferreira Loureiro.
Redes de Computadores (DCC023) Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br Departamento de Ciência da Computação Universidade Federal de Minas Gerais Sumário Questões de projeto relacionadas
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 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 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 maisCamada de Enlace de Dados
Camada de Enlace de Dados Camada de Enlace de Dados aborda algoritmos que permitem uma comunicação eficiente e confiável entre dois computadores adjacentes em nível da camada de enlace de dados (adjacentes
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 maisCamada de Enlace de Dados
Camada de Enlace de Dados Camada de Enlace de Dados aborda algoritmos que permitem uma comunicação eficiente e confiável entre dois computadores adjacentes em nível da camada de enlace de dados (adjacentes
Leia maisCapítulo 3. A camada de enlace de dados
slide 1 Capítulo 3 A camada de enlace de dados slide 2 Onde vive o protocolo de camada de enlace? slide 3 Questões de projeto da camada de enlace Serviços de rede da camada de enlace Quadros Controle de
Leia maisDelimitação de Quadros. Exemplos de Protocolos de Nível de Enlace. Nível de Enlace. Nível de de Enlace. Disciplina: Comunicação de Dados IV
Departamento de Engenharia de Telecomunicações - UFF Disciplina: Nível de de Enlace Profa. Débora Christina Muchaluat Saade deborams@telecom.uff.br br Aplicação Apresentação Sessão Transporte Rede Enlace
Leia maisChapter 3. The Data Link Layer. Data Link Layer Design Issues. Services Provided to the Network Layer Framing Error Control Flow Control
Chapter 3 The Data Link Layer Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control 1 Functions of the Data Link Layer Provide service interface to the
Leia maisRedes de Computadores Aula 14
Redes de Computadores Aula 14 Aula passada Roteamento na Internet (hierarquia) BGP Algoritmos de broadcast Aula de hoje Camada de enlace Serviços Transmissão confiável (integridade) Camada de Enlace Enlace
Leia maisRedes de Computadores. Camada de Enlace
Redes de Computadores Camada de Enlace Camada de Enlace Serviços Detecção de Erros Protocolos Elementares Protocolos de Janela Deslizante Exemplo de Protocolo Subcamada de Acesso ao Meio (MAC) Camada de
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
Introdução Redes de Computadores Controle de fluxo ula. Carissimi -4-mars-8 Comunicação em um enlace envolve a coordenação entre dois dispositivos, o emissor e o receptor Serviço de entrega confiável ou
Leia maisCamada de Enlace. OSI x IEEE. Arquitetura IEEE 802. Redes. Nível de Enlace: Controle de Erros e Fluxo Multiplexação
Camada de Enlace Redes Nível de Enlace: Controle de Erros e Fluxo Multiplexação Aplicação Apresentação Sessão Transporte Rede Enlace Físico Delimitação e transmissão de quadros Detecção de erros Controle
Leia maisPlanejamento. Revisão. Desempenho em Protocolos de Transporte
Desempenho em Protocolos de Transporte Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática DI Laboratório de Pesquisas em Redes Multimidia LPRM Planejamento Serviços
Leia maisTP308 Introdução às Redes de Telecomunicações
Unidade II Camada de Enlace TP308 Introdução às Redes de Telecomunicações 84 Tópicos Delimitação de Quadros Controle de Erros Controle de Fluxo HDLC PPP 85 O objetivo da camada de enlace é lapidar um enlace
Leia maisRedes de Computadores
Prof. Universidade Federal de Mato Grosso do Sul brivaldo@facom.ufms.br 26 de maio de 2017 Visão Geral 1 2 3 4 Protocolos e Serviços de Transporte comunicação lógica entre aplicativos executando em diferentes
Leia maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Enlace A comunicação entre dois equipamentos geograficamente separados envolve uma infraestrutura física de comunicação
Leia maisFunções dos protocolos. Tipos de Protocolos. Tipos de Protocolos
Funções dos protocolos Apostila 02 Endereçamento Estabelecimento e término de conexões Confirmação de recebimento Funções básicas: Controle de erro Controle de enquadramento Controle de fluxo OBS: NEM
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar
- Aula 1-1. A CAMADA DE ENLACE DE DADOS (Parte 1) Relembrando as aulas do semestre passado quando estudamos os modelos de referência, lembramos que a Camada de Enlace de Dados é a camada responsável pela
Leia maisProtocolo de Enlace de Dados
Protocolo de Enlace de Dados Nenhum dos requerimentos anteriores é satisfeito pelas funções da camada FÍSICA Sincronismo de Quadro Uso de variedade de Configurações de Linha Controle de Fluxo Controle
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 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 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 maisFragmentos das máquinas de estados finitos do RDT 2.2 (fonte: Kurose)
RDT 2.2 Não usa NACK Destinatário deve incluir o número de sequência do pacote que está sendo reconhecido Remetente deve verificar o número de sequência do pacote que está sendo reconhecido ACKs duplicados
Leia maisRedes de Computadores
Nível de Enlace Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Camada de enlace de dados Introdução Aula 06 Aplicação Apresentação Sessão Transporte Rede Enlace Físico Protocolo nível de
Leia maisA camada de enlace de dados executa diversas funções específicas. Dentre elas
A camada de enlace de dados executa diversas funções específicas. Dentre elas estão as seguintes: Fornecer uma interface de serviço bem definida à camada de rede. Lidar com erros de transmissão. Regular
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 maisLD 1 Controlo da Ligação de Dados
LD 1 Controlo da Ligação de Dados FEUP/DEEC Redes de Computadores MIEIC 2009/10 José Ruela Camada de Ligação de Dados (modelo OSI) LD 2 Ligação de Dados conceito e objectivos LD 3» Uma ligação física constitui
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 mais3. Transmissão de Sinais Digitais Transmissão de bits; Sincronismo. Redes de Comunicações/Computadores I. Secção de Redes de Comunicação de Dados
3. Transmissão de Sinais Digitais Transmissão de bits; Sincronismo. Redes de Comunicações/Computadores I Secção de Redes de Comunicação de Dados Introdução Informação a transmitir: Bit: unidade mínima
Leia maisLista de Exercícios. Camada de Enlace de Dados
Lista de Exercícios Camada de Enlace de Dados 1. Um pacote de uma camada superior de redes é dividido em 10 quadros, e cada quadro tem 80% de chances de chegar sem danos. Se o protocolo de enlace de dados
Leia maisRedes de Computadores. Profa. Kalinka Regina Lucas Jaquie Castelo Branco. Abril de Universidade de São Paulo. Camada de Enlace de Dados
Redes de Computadores Regina Lucas Jaquie Castelo Universidade de São Paulo Abril de 2019 1 / 82 Roteiro 1 2 3 4 5 2 / 82 Arquitetura IEEE 802 Arquitetura IEEE 802 é resultado da tentativa de estabelecer
Leia maisErros e Protocolos de Recuperação Códigos detectores e correctores de erros.
Erros e Protocolos de Recuperação Códigos detectores e correctores de erros. Instituto Superior de Engenharia de Lisboa Departamento de Engenharia, Electrónica, Telecomunicações e Computadores Redes de
Leia maisComunicação de Dados. Comunicação de Dados
Comunicação de Dados 1 Comunicação de Dados Paralela utiliza n linhas e sinal de strobe alto desempenho Serial utiliza 1 linha de dado; requer sincronismo Síncrona: transmissor e receptor utilizam o mesmo
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
3. Camada de Enlace de Dados DIN/CTC/UEM 2008 Funções Principais Lidar com erros de transmissão Regular o fluxo de dados : Funções Principais Divide informação em quadros: Verifica se quadros chegaram
Leia maisRedes de Computadores e Aplicações. Aula 43 - Camada de Transporte TCP (Transmission Control Protocol)
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do N Campus Currais Novos Redes de Computadores e Aplicações Aula 43 - Camada de Transporte TCP (Transmission Control Protocol) Prof. Diego
Leia maisRedes de Computadores Aula 5
Redes de Computadores Aula 5 Aula passada DNS Sockets Programação com sockets Teste relâmpago Aula de hoje Camada de transporte Multiplexação Princípios de transmissão confiável Stop and wait Camada de
Leia maisRedes de Computadores
Redes de Computadores Camada de Enlace: Protocolos ponto-a-ponto Prof. Rodrigo de Souza Couto Camada de Enlace Relembrando... Tipos diferentes de canais de comunicação: Canal ponto-a-ponto Uma estação
Leia maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Enlace A comunicação entre dois equipamentos geograficamente separados
Leia maisPTC Aula Princípios da transferência de dados confiável 3.5 Transporte orientado para conexão: TCP
PTC 3450 - Aula 14 3.4 Princípios da transferência de dados confiável 3.5 Transporte orientado para conexão: TCP (Kurose, p. 164-177) (Peterson, p. 242-264) 02/05/2017 Muitos slides adaptados com autorização
Leia maisProtocolos ponto-a-ponto e a camada de enlace
Protocolos ponto-a-ponto e a camada de enlace Definição do problema Camadas de Enlace e Física Camadas de Enlace e Física Alguns protocolos de enlace PPP HDLC MAC do padrão IEEE 802.3 (Ethernet) MAC do
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 maisControle de acesso ao meio
Controle de acesso ao meio Protocolos de múltiplo acesso usados em canais de difusão Coordenação de transmissores e de receptores em um canal de difusão compartilhado Exemplos de canais de múltiplo acesso
Leia maisUniversidade Federal de Minas Gerais Departamento de Ciência da Computação
Redes de Computadores Camada de Transporte Capítulo 3 Kurose & Ross Prof: José Marcos Silva Nogueira Universidade Federal de Minas Gerais Departamento de Ciência da Computação Belo Horizonte - 2006 Capítulo
Leia maisCamada de Transporte. Protocolos TCP e UDP
Camada de Transporte Protocolos TCP e UDP O estabelecimento de conexão Como estabelecer a conexão de maneira confiável? Handshake de 3 vias SYN SYN ACK ACK Transferência Confiável de Dados Importante nas
Leia maisTCP - formato do segmento. Formato do segmento TCP (fonte: Kurose)
TCP - formato do segmento Formato do segmento TCP (fonte: Kurose) TCP - formato do segmento Porta de origem (16 bits) Porta de destino (16 bits) Número de sequência (32 bits) Usado na implementação do
Leia maisAlan Menk Santos. Redes de Computadores e Telecomunicações. Camada de Enlace de Dados 15/05/2013.
Alan Menk Santos alanmenk@hotmail.com www.sistemasul.com.br/menk Redes de Computadores e Telecomunicações. Camada de Enlace de Dados Modelo de Referência OSI 1 1 - Fornece interface bem definida para a
Leia maisNível de Transporte Portas, Protocolos UDP e TCP
Departamento de Ciência da Computação - UFF Disciplina: Nível de Transporte Portas, Protocolos UDP e TCP Profa. Débora Christina Muchaluat Saade debora@midiacom.uff.br Nível de Transporte 3 Camada de Transporte
Leia maisPROTOCOLOS DE COMUNICAÇÃO
PROTOCOLOS DE COMUNICAÇÃO 3º ANO / 2º SEMESTRE 2014 INFORMÁTICA avumo@up.ac.mz Ambrósio Patricio Vumo Computer Networks & Distribution System Group Serviços de Transporte na Internet Arquitectura TCP/IP
Leia maisController Area Network CAN bus. Introdução
Controller Area Network CAN bus Introdução Desenvolvido pela Bosch para automóveis Padronizado pela ISO 11898 Camada física Camada de enlace Comunicação serial até 1Mbps e até 1km. Sinalização diferencial
Leia maisTP 318 Introdução às Redes Multimídia
Especialização em Telecomunicações TP 318 Introdução às Redes Multimídia Prof. Antônio M. Alberti 1 AAL Tipo 1 Introdução Funções da SAR Protocolo da SAR Funções da CS para o Transporte de Circuitos Protocolo
Leia maisecos - Gestores de dispositivos
ecos - Gestores de dispositivos gestores de dispositivos ( device drivers ) interface aplicacional (API) gestor de linha série raw serial driver tty driver ecos - device driver - user API cyg_io_lookup
Leia maisTecnologias de rede. Diversas tecnologias com características diferentes Exemplos. Ethernet FDDI ATM
Tecnologias de rede Diversas tecnologias com características diferentes Exemplos Ethernet FDDI ATM Ethernet Vários tipos se diferenciam na camada física em função do tipo de cabo, da codificação e do uso
Leia maisFigura 12 Formato Genérico de uma MAC PDU
Formato do Quadro 802.15.4 No padrão 802.15.4, a estrutura geral da PDU do nível MAC (MPDU) foi projetada para ser flexível o bastante para acomodar as necessidades de diferentes aplicações e topologias
Leia maisRedes de Computadores. Camada de Transporte4. A necessidade por um serviço o de transporte confiável
Redes de Computadores Camada de Transporte Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br Departamento de Ciência da Computação Universidade Federal de Minas Gerais A necessidade por um serviço
Leia maisSistemas de Telecomunicações 1
CODIFICAÇÃO PARA CONTROLO DE ERROS Paula Queluz Sistemas de Telecomunicações Introdução O ruído, a distorção e eventuais interferências, inerentes ao processo de transmissão do sinal, podem originar erros
Leia maisRedes de Computadores
Redes de Computadores Camada de Transporte TCP Slide 1 TCP RFC s 793, 1122, 1323, 2018 e 2581; Orientado a conexão; Serviço full-duplex; Transmissão confiável de dados; Conexão ponto a ponto (apresentação
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 maisCamada de Enlace de Dados. Prof. Leonardo Barreto Campos 1
Camada de Enlace de Dados Prof. Leonardo Barreto Campos 1 Sumário Introdução; Serviços Oferecidos à Camada de Rede; Enquadramento; Detecção e Correção de Erros; Correção de Erros Protocolos Elementares
Leia maisRedes de Computadores e a Internet
Redes de Computadores e a Internet Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM 2011 Camada de Transporte
Leia maisFornece interface bem definida para a camada de rede;
2.2 CAMADA DE ENLACE DE DADOS Desempenha basicamente quatro funções: Fornece interface bem definida para a camada de rede; Organiza os dados recebidos da camada de rede em quadros (frames) a serem transmitidos
Leia maisCamada de Transporte Parte II Gerson Porciúncula 5 semestre
Camada de Transporte Parte II Gerson Porciúncula 5 semestre 1)Explicar os seguintes mecanismos e conceitos do protocolo TCP: 1. Slow Start Ocorre no início de uma conexão ou de uma reconexão, serve para
Leia maisChallenges for the MAC. RF Link Quality incorporates positive ACK. The Hidden Node Problem
802.11 MAC Outline Challenges for the MAC MAC Access Modes and Timing Contention-Based Access Using the DCF Fragmentation and Reassembly Frame Format Encapsulation of Higher-Layer Protocols Within 802.11
Leia maisProtocolos com paralelismo (pipelining) Pipelining: aumento da utilização
Protocolos com paralelismo (pipelining) Paralelismo: transmissor envia vários pacotes ao mesmo tempo, todos esperando para serem reconhecidos Faixa de números de seqüência deve ser aumentada Armazenamento
Leia maisProtocolos de Ligação. Redes de Computadores I 2007/2008
Protocolos de Ligação Redes de Computadores I 2007/2008 Sumário HDLC (High Level Data Link Control) Modos de operação Definição das Tramas Verificação de erros Endereçamento Controlo Primitivas de serviço
Leia maisSistemas de Entrada e Saídas II
Sistemas de Entrada e Saídas II José Costa Introdução à Arquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 2013-12-11 José Costa (DEI/IST) Sistemas de Entrada
Leia maisCapítulo 3 Camada de transporte
Capítulo 3 Camada de transporte slide 1 Introdução e serviços de camada de transporte A camada de transporte fornece comunicação lógica, e não física, entre processos de aplicações: slide 2 Relação entre
Leia maisTCP 1 TCP. Manuel P. Ricardo
TCP 1 TCP Faculdade de Engenharia da Universiadade do Porto Manuel P. Ricardo TCP 2 Bibliografia L. Peterson, B. Davie, Computer Networks A Systems Approach, Morgan Kaufamnn, 2000 (Sec. 5.1, 5.2, 6.1,
Leia maisLicenciatura Plena em Computação
Licenciatura Plena em Computação Professor Ivan Pires Pacote Divide dados em blocos pequenos chamados de pacote Redes de comutação de pacotes Quando ocorrem erros de transmissão, os dados podem ser perdido
Leia maisJéfer Benedett Dörr
Redes de Computadores Jéfer Benedett Dörr prof.jefer@gmail.com Conteúdo Camada 4 Camada de Transporte/2 Objetivo Conhecer o funcionamento da camada de transporte; Apresentar os protocolos UDP e TCP; Aprender
Leia maisModelo de Referência OSI
Modelo de Referência Revisão: OSI Prof. Esp. Thiago José Lucas thiago@fatecourinhos.edu.br Fundamentos básicos Classificação das redes LAN, MAN, WAN, CAN, PAN, WLAN (...) Anel, estrela, barramento (...)
Leia maisRedes de Computadores e a Internet
Redes de Computadores e a Internet Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM 2010 Camada de Transporte
Leia maisClaudivan C. Lopes
Claudivan C. Lopes claudivan@ifpb.edu.br Modos de transmissão Informação analógica vs digital Transmissão em série vs em paralelo Medidas de desempenho IFPB/Patos - Prof. Claudivan 2 Vejamos as nomenclaturas
Leia maisCamada de Enlace. BCC361 Redes de Computadores Universidade Federal de Ouro Preto Departamento de Ciência da Computação
Redes de Computadores Universidade Federal de Ouro Preto Departamento de Ciência da Computação Prof. Reinaldo Fortes www.decom.ufop.br/sauldelabrida 2018/01 Camada Nome 5 Aplicação 4 Transporte 3 Rede
Leia maisFaculdade de Engenharia da Computação
Faculdade de Engenharia da Computação Disciplina Redes de Computadores - II Protocolo de Comunicação de Dados (Parte-I) Prof. Wagner dos Santos C. de Jesus www1.univap.br/wagner/ec.html 1 Conceito de transmissão
Leia maisControlo da Ligação de Dados
LD 1 Controlo da Ligação de Dados FEUP/DEEC/CDRC I 2002/03 JAR/MPR LD 2 Camada de Ligação de Dados LD 3 Ligação de Dados - Conceito e Objectivos» Uma ligação física caracteriza-se por suportar uma transmissão
Leia maisCapítulo 3 Camada de transporte
Capítulo 3 Camada de transporte slide 1 Introdução e serviços de camada de transporte A camada de transporte fornece comunicação lógica, e não física, entre processos de aplicações: slide 2 Relação entre
Leia maisDireto ou Indireto Monolítico ou Estruturado Simétrico ou Assimétrico Padronizado ou Não-Padronizado
PROTOCOLOS Características dos Protocolos Funcionalidade dos Protocolos Protocolos OSI Protocolos TCP/IP Características dos Protocolos As principais caraterísticas de um protocolo são: Direto ou Indireto
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 maisPTC Aula Princípios da transferência de dados confiável. (Kurose, Seções 3.4 e 3.5) 28/04/2017
PTC 3450 - Aula 11 3.4 Princípios da transferência de dados confiável (Kurose, Seções 3.4 e 3.5) 28/04/2017 Muitos slides adaptados com autorização de J.F Kurose and K.W. Ross, All Rights Reserved Capítulo
Leia maisArquitetura de Redes de Computadores
Arquitetura de Redes de Computadores Unidade III Camada de Transporte Apresentado por Prof. Fred Sauer Baseado em Material didático de Prof Sergio Cardoso Objetivos do Capítulo Entender os princípios dos
Leia maisRedes de Computadores RES 12502
Instituto Federal de Santa Catarina Redes de Computadores Redes de Computadores RES 12502 2014 2 Área de Telecomunicações slide 1 O material para essas apresentações foi retirado das apresentações disponibilizadas
Leia maisProtocolos TCP e UDP. Protocolo TCP. Protocolo TCP. A necessidade de uma comunicação segura: Transmission Control Protocol
Protocolos TCP e UDP Transmission Control Protocol Protocolo de transporte orientado à conexão. Transferência de dados confiável fim-a-fim recuperação de dados perdidos, duplicados organização dos dados
Leia maisNível de Transporte Portas, Protocolos UDP e TCP
Departamento de Ciência da Computação - UFF Disciplina: Nível de Transporte Portas, Protocolos UDP e TCP Profa. Débora Christina Muchaluat Saade debora@midiacom.uff.br Protocolo TCP 48 Timeout e Retransmissão
Leia maisRedes de computadores. Protocolo TCP
Redes de computadores Protocolo TCP Dilema dos Comandantes Dilema dos Comandantes Dois comandantes estão em montes prestes a atacar uma cidade no vale Eles precisam combinar um horário para o ataque Seu
Leia maisRede de computadores Protocolos TCP. Professor Carlos Muniz
Rede de computadores Professor Carlos Muniz Transmission Control Protocol O TCP (acrônimo para o inglês Transmission Control Protocol) é um dos protocolos sob os quais assenta o núcleo da Internet. A versatilidade
Leia maisTCP. Bibliografia FEUP/MRSC/AMSR MPR. » Aula preparada com base nos seguintes documentos
1 FEUP/MRSC/AMSR MPR 2 Bibliografia» Aula preparada com base nos seguintes documentos L. Peterson, B. Davie, Computer Networks A Systems Approach, Morgan Kaufamnn, 2000 (Sec. 5.1 e 5,2) Acetatos do autor
Leia maisVisão geral sobre sistemas digitais
Visão geral sobre sistemas digitais MAT115 Introdução ao Processamento de Dados Professor: Ibirisol Fontes Ferreira DCC: Departamento de Ciência da Computação Todo o material aqui
Leia maisSistemas Automotivos Embarcados
1 - Introdução (enfoque) 2-3 - LIN 4 - MOST 5 - FlexRay Enfoque Comunicação entre dispositivos conectados ao automóvel; Grande variedade de dispositivos; Pouca informação disponível sobre a área; Em geral
Leia maisNível Lógico. Sumário. Controlo da ligação de dados. stop-and-wait sliding window (janela deslizante)
Sumário Nível Lógico Redes de Computadores I 2007/2008 Funções da camada 2 do modelo de referência Controlo de Fluxo Stop and Wait, Sliding Window Detecção de Erros Paridade, Checksum, CRC Controlo de
Leia maisCamada de Transporte Protocolos TCP e UDP
Arquitetura de Redes de Computadores e Tecnologia de Implementação de Redes 2016.1 Camada de Transporte Protocolos TCP e UDP Curso Técnico Integrado em Informática Turma: INT.INF.3M Arquitetura de Redes
Leia maisRedes de Computadores Laboratório 2. Estabelecimento de enlaces ponto-a-ponto
Redes de Computadores Laboratório 2 Estabelecimento de enlaces ponto-a-ponto Objetivos: i) Criar enlace PPP entre roteadores ii) Criar enlace HDLC entre roteadores iii) Comparar a vazão (throughput) desses
Leia maisCamada de transporte. Serviços
Camada de transporte Serviços fornecidos pela camada de transporte Multiplexagem/desmultiplexagem Camada de transporte não-orientada à sessão: UDP Princípios da transmissão fiável e ordenada de dados Máquina
Leia maisSistemas Automáticos ticos de Medida
Sistemas Automáticos ticos de Medida Comunicação entre Sistemas (Capítulo 4) Helena Geirinhas Ramos hgramos@lx.it.pt 1 Conceitos e Definições Transmissão: Analógica comunicação entre equipamentos analógicos
Leia mais