Augusto Campelo Mirandela
1 Redes de Computadores Capítulo 5 Camada de Enlace e Redes Locais Prof. Jó Ueyama Junho/2013 slide Pearson Prentice Hall. Todos os direitos reservados.
2 Modelo Internet Aplicação: suporta as aplicações de rede. FTP, SMTP, HTTP. Transporte: transferência de dados hospedeirohospedeiro (fm-a-fm). TCP, UDP Rede: encaminhamento de datagramas da origem ao destino, determinação de rotas. IP, protocolos de roteamento Enlace: transferência de dados entre elementos vizinhos da rede. PPP, Ethernet Física: bits nos fos dos canais. 2
3 Introdução Terminologias: Nó = hospedeiro ou roteador Enlace = canal de comunicação que conecta nós adjacentes ao longo do caminho. Quadro = unidade de dados da camada 2, encapsula o datagrama. A camada de enlace tem a responsabilidade de transferir um datagrama de um nó para o nó adjacente sobre um enlace. SSC
4 Serviços da Camada de Enlace Enquadramento: encapsula datagramas em quadros acrescentando cabeçalhos e trailer. Acesso ao enlace: implementa acesso ao canal -> protocolos MAC (Medium Access Control). SSC
5 Serviços da Camada de (. cont ) Enlace Entrega confiável: implementado através de reconhecimentos e retransmissões. raramente usado em enlaces com baixa taxa de erro (fibra, alguns tipos de par de fios trançados de cobre). enlaces sem fio (wireless): altas taxas de erro. SSC
6 Serviços da Camada de (. cont ) Enlace Controle de fuxo: limitação da transmissão entre transmissor e receptor. Detecção de erros: erros causados pela atenuação do sinal e por ruídos; receptor detecta a presença de erros e avisa o transmissor para reenviar o quadro perdido. SSC
7 Serviços da Camada de (. cont ) Enlace Correção de erros: receptor identifca e corrige o bit com erro(s) sem recorrer à retransmissão. Half-duplex e full-duplex: com half-duplex, os nós em ambas as extremidades do enlace podem transmitir, mas não ao mesmo tempo. SSC
8 Comunicação por Adaptadores Camada de enlace implementada no ( NIC adaptador (isto é, placa Ethernet, Adaptador é semi-autônomo. Camadas de enlace e física. SSC
9 Lado transmissor: encapsula o datagrama em um quadro adiciona bits de verificação de erro, transmissão confiável, controle de fluxo, etc. Lado receptor: procura erros, transmissão confiável, controle de Comunicação por Adaptadores fluxo, etc. extrai o datagrama, passa para o lado receptor. SSC
10 Técnicas de Detecção e Correção de Erros SSC
11 Detecção de Erros EDC= Bits de detecção e correção de erros. D = Dados protegidos pela verificação de erros; podem incluir os campos de cabeçalho. A detecção de erros não é 100% confiável! Protocolos podem deixar passar alguns erros, mas é raro... SSC
12 Técnicas de Detecção de Erros Verifcação de paridade: idéias básicas de detecção e correção de erros. Somas de Verifcação: mais utilizados na camada de transporte. CRC (verifcação de redundância cíclica): normalmente empregadas na camada de enlace (NICs); adotado em alguns protocolos (e.g. ATM). SSC
13 Verifcação de Paridade Paridade com bit único: detecta erro de um único bit. Esquema de paridade par: d bits de dados + 1 de paridade devem conter número par de bits 1. SSC
14 Verifcação de Paridade Paridade Bidimensional: permite identifcar e corrigir um bit errado! também detecta qualquer combinação de dois erros. conhecida como FEC (Forward Error Correction). SSC
15 Protocolos de Acesso Múltiplo SSC
16 Enlaces e Protocolos de Dois tipos de enlaces: Ponto-a-ponto (fo único). PPP (prot. ponto a ponto dedicado) Broadcast (meio compartilhado); Ethernet; Múltiplo Acesso rede sem fo (IEEE ). SSC
17 Acesso ao Meio Compartilhado Canal de comunicação único e compartilhado. Duas ou mais transmissões simultâneas pelos nós geram interferência. Se um nó receber dois ou mais sinais ao mesmo tempo ocorre colisão! Assim, é necessário coordenar o acesso ao meio! papel dos protocolos MAC (Medium Access Control). SSC
18 Protocolos de Múltiplo Acesso Algoritmo distribuído que determina como as estações compartilham o canal, isto é, determinam quando cada estação pode transmitir. Comunicação sobre o compartilhamento do canal deve utilizar o próprio canal! Nenhum canal fora-de-banda para coordenação. SSC
19 Protocolo Ideal de Acesso Canal de broadcast de taxa R bps. Quando um nó quer transmitir, ele pode enviar a uma taxa R. Totalmente descentralizada: nenhum nó especial para coordenar transmissões; nenhuma sincronização de relógios e compartimentos. SSC
20 Taxonomia de Protocolos MAC Divisão de canal divide o canal em compartimentos (tempo, freqüência); aloca um 'pedaço' para uso de cada nó. Acesso aleatório: canal não dividido, permite colisões; recuperação das colisões. Passagem de revezamento: seleção (polling): nó coordenador; passagem de permissão (token). SSC
21 Protocolos de Divisão de Canal: TDMA TDMA: acesso múltiplo por divisão temporal. Acesso ao canal é feito por turnos (TDM). Cada estação controla um compartimento ( slot ) de tamanho fixo em cada turno. Compartimentos não usados são desperdiçados. SSC
22 Protocolos de Divisão de Canal: FDMA FDMA: acesso múltiplo por divisão de freqüência. O espectro do canal é dividido em bandas de freqüência (FDM). Cada estação recebe uma banda de freqüência. Tempo de transmissão não usado nas bandas de freqüência é desperdiçado. SSC
23 Protocolos de Acesso Aleatório Quando o nó tem um pacote a enviar: transmite com toda a taxa do canal R; não há uma regra de coordenação a priori entre os nós. Múltiplas transmissões -> colisão! Protocolo MAC de acesso aleatório especifica: como detectar colisões; como as estações se recuperam das colisões. Exemplos: slotted ALOHA, ALOHA, CSMA e CSMA/CD. SSC
24 Slotted Aloha - Suposições Todos os quadros de mesmo tamanho. Tempo dividido em slots de mesmo tamanho, tempo para transmitir 1 quadro. Nós começam a transmitir quadros apenas no início dos slots. Nós são sincronizados. Se 2 ou mais nós transmitem no slot, todos os nós detectam a colisão. SSC
25 Slotted Aloha - Operação Quando um nó obtém um novo quadro, ele transmite no próximo slot. Sem colisão, o nó pode enviar o novo quadro no próximo slot. Se há colisão, o nó retransmite o quadro em cada slot subseqüente com probabilidade p até o sucesso. SSC
26 Slotted Aloha - Operação SSC
27 Vantagens: Um único nó ativo pode transmitir com a taxa completa de canal. Altamente descentralizada: somente slots em nós precisam ser sincronizados. Simples. Desvantagens: Colisões, desperdício de slots. Slots ociosos. Slotted Aloha Sincronização de clock. SSC
28 ( unslotted ) Aloha puro Operação mais simples, não há sincronização. Quando um pacote precisa de transmissão é enviado sem esperar pelo início de um compartimento. A probabilidade de colisão aumenta: Pacote enviado em t 0 colide com outros pacotes enviados em [t 0-1, t 0 +1] SSC
29 Carrier Sense Multiple Access Escuta antes de transmitir: Se o canal parece vazio: transmite o pacote. Se o canal está ocupado, adia a transmissão. Analogia humana: não interrompa os outros! CSMA SSC
30 CSMA - Colisões Colisões podem ocorrer: Colisão: o atraso de propagação implica que dois nós podem não ouvir as transmissões do outro! todo o tempo de transmissão do pacote é desperdiçado. SSC
31 CSMA Observe o papel da distância e do atraso de propagação na determinação da probabilidade de colisão. SSC
32 CSMA/CD CD = Collision Detection Detecção de portadora, deferência como no CSMA. Colisões detectadas num tempo mais curto. Transmissões com colisões são interrompidas, reduzindo o desperdício do canal. SSC
33 CSMA/CD SSC
34 Protocolos MAC de Revezamento Quando existir apenas um nó ativo: vazão de R Bps Quando existirem n nos ativos: vazao de R/n ( desejavel ) Dois protocolos para maximizar a vazao, conhecidos como protocolos de revezamento Protocolo de polling ( token ) Protocolo de passagem de permissao SSC
35 Protocolos MAC de Revezamento Seleção (polling): Nó-mestre convida os escravos a transmitirem um de cada vez. Problemas: overhead; latência; ponto único de falha (mestre). Passagem de token (permissão): Controla um token passado de um nó a outro seqüencialmente. Problemas: overhead; latência; ponto único de falha (token). SSC
36 Protocolos MAC - Resumo Como se faz com um canal compartilhado? Divisão de canal: TDMA, FDMA Acesso aleatório (dinâmico): ALOHA, S-ALOHA, CSMA, CSMA/CD Detecção de portadora: fácil em alguns meios físicos (cabos) e difícil em outros (wireless). CSMA/CD usado na rede Ethernet. Revezamento: Polling a partir de um site central, passagem de token. SSC
Capítulo 5: A camada de enlace
Capítulo 5: A camada de enlace Objetivos do capítulo: entender os princípios por trás dos serviços da camada de enlace de dados: detecção e correção de erro Compartilhamento de um canal de broadcast: acesso
Agenda Camada de Enlace
Infraestrutura de Redes de Computadores Turma : TMS 20171.3.01112.1M Camada de Enlace Parte I Prof. Thiago Dutra Agenda Camada de Enlace nintrodução nprotocolos de Acesso Múltiplo
Parte IV. Camada de Enlace. Camada de Enlace. Redes de Computadores 1. Protocolos de Janela Deslizante. Protocolos de Janela Deslizante
Redes de Computadores 1 Parte IV Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel Camada de Enlace: Protocolos de Comunicação Camada de Enlace Relembrando... Tipos diferentes de canais
Arquiteturas de Redes de Computadores Material de apoio Camada de Enlace Cap.6 19/01/2012 2 Esclarecimentos Esse material é de apoio para as aulas da disciplina e não substitui a leitura da bibliografia
CONTROLE DE FLUXO. Redes de Computadores
CONTROLE DE FLUXO Redes de Computadores Agenda Conceito de Framing Protocolos Para meio físico sem ruído Para meio físico com ruído Conceito de Piggybacking Perguntas Framing Camada física gera sincronização
Aula 2. Modos de Transmissão; Protocolos de Comunicação; Interfaces; Modelo de Referência OSI; Dispositivos de Rede; Camada Física: Introdução.
Aula 2 Modos de Transmissão; Protocolos de Comunicação; Interfaces; Modelo de Referência OSI; Dispositivos de Rede; Camada Física: Introdução. Modos de transmissão Eletronicamente falando, existem 3 tipos
Capítulo 5. Camada de enlace: enlaces, redes de acesso e redes locais
1 Capítulo 5 Camada de enlace: enlaces, redes de acesso e redes locais 2 Redes de computadores I Prof.: Leandro Soares de Sousa E-mail: lsousa@id.uff.br Site: http://www.ic.uff.br/~lsousa Não deixem a
Capítulo 5 Camada de enlace e redes locais Pearson Prentice Hall. Todos os direitos reservados.
Capítulo 5 Camada de enlace e redes locais slide 1 Capítulo 5: A camada de enlace Objetivos do capítulo: entender os princípios por trás dos serviços da camada de enlace de dados: detecção e correção de
Redes de computadores Lista de exercícios # 2
1 UNIVERSIDADE DE SÃO PAULO ICMC Departamento de Ciências de Computação Capitulo 3 Redes de computadores Lista de exercícios # 2 1. Suponha que o cliente A inicie uma sessão Telnet com o servidor S. Quase
Curso de Tecnologia em Redes de Computadores Disciplina: Cabeamento Estruturado 03. Introdução a comunicação de dados Prof. Ronaldo Introdução n A transmissão da informação através
Mestrado em Engenharia de elecomunicações Departamento de Engenharia de elecomunicações - UFF Disciplina: ipos de Protocolos Protocolos de Acesso Baseados em Contenção Protocolos de de Acesso ao ao Meio
TOKEN RING & TOKEN BUS
TOKEN RING & TOKEN BUS Curso Profissional Técnico de Gestão e Programação de Sistemas Informáticos Redes de Comunicação 10º Ano Nome: Diogo Martins Rodrigues Ferreira 2013/2014 ÍNDICE Introdução...2 Token
Redes de Computadores Capítulo 4.4 IP (Internet Protocol) Prof. Jó Ueyama Abril/2011 SSC0641-2011 1 A camada de rede da Internet SSC0641-2011 2 Protocolo Internet (IP) IP v4 RFC 791 em uso na Internet.
Redes de Computadores. Prof. César Melo
Redes de Computadores Prof. César Melo 1 Onde +Detalhes 2 Parte I: Introdução Objetivos: Introduzir conceitos básicos em redes Abordagem: descritiva Internet como exemplo Ler capítulo 1 do livro texto
CAMADA DE ENLACE DE REDE (DATA LINK LAYER, interface de rede ou acesso à rede)
pela rede física. Em cada camada, recebeu um cabeçalho (campos de controle) com informações de controle do protocolo dessa camada, o que chamamos de encapsulamento. Os pacotes enviados por cada protocolo
Conceitos Básicos sobre Comunicação de Dados Curso Superior de Tecnologia em Sistemas para Internet Turma: TEC.SIS.1M Conteúdo Programático :: 1 a Unidade 1. Conceitos básicos sobre comunicação de dados
Camadas de Enlace e Rede Local
Camadas de Enlace e Rede Local transparências baseadas no livro Computer Networking: A Top-Down Approach Featuring the Internet James Kurose e Keith Ross http://occawlonline.pearsoned.com/bookbind/pubbooks/kurose-ross1/
Redes de Computadores 1 Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel Parte IV Camada de Enlace: Protocolos de Comunicação Camada de Enlace Relembrando... Tipos diferentes de canais
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ. Sistemas xdsl
PR UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Sistemas xdsl Disciplina: Redes de Acesso (EL85A) Prof. Luis C. Vieira Departamento Acadêmico de Eletrônica -DAELN 1 Introdução xdsl x Digital Subscriber Line
Controle de Acesso ao Meio Protocolos de Acesso Baseados em Contenção Aloha Slotted Aloha Carrier Sense Multiple Access (CSMA) MAB-510 11 Aloha Método de Acesso para uma rede de radiodifusão via satélite
Redes Móveis. Redes sem fio e redes móveis Introdução. Prof. Jó Ueyama Agosto/2010 SSC
Redes Móveis Redes sem fio e redes móveis Introdução Prof. Jó Ueyama Agosto/2010 SSC0548 2010 1 Baseado no Capítulo 6 do 6.1 Introdução Redes Sem fio 6.2 Enlaces sem fio, características 6.3 IEEE 802.11
PTC Aula A periferia da Internet 1.3 O núcleo da rede. (Kurose, p. 9-23) (Peterson, p ) 18/02/2016
PTC 3450 - Aula 02 1.2 A periferia da Internet 1.3 O núcleo da rede (Kurose, p. 9-23) (Peterson, p. 15-35) 18/02/2016 Muitos slides adaptados com autorização de J.F Kurose and K.W. Ross, All Rights Reserved
Camada de Enlace de Dados 1 Camada de Enlace de Dados A camada 1 envolve meios, sinais, fluxo de bits que trafegam pelos meios, componentes que colocam sinais nos meios e diversas topologias. Ela executa
Arquitetura TCP/IP. Apresentado por: Ricardo Quintão
Arquitetura TCP/IP Apresentado por: Ricardo Quintão Roteiro Conexões Inter-redes Serviço Universal Rede Virtual (inter-rede ou internet) Protocolos para ligação inter-redes (TCP/IP) Divisão em camadas
Trabalho sobre Topologia de Redes
Trabalho sobre Topologia de Redes Emerson Baptista da Silva 27 de Janeiro de 2013 Topologia das Redes A topologia de rede descreve como o fica a sua situação física através do qual os dados, imagens e
AULA 5 - REDES SEM FIO. Prof. Pedro Braconnot Velloso
AULA 5 - REDES SEM FIO Prof. Pedro Braconnot Velloso Redes sem fio Vantagens baixo custo de instalação mobilidade acesso ubíquo Desvantagens Baixa taxa de transmissão menor eficiência questões de segurança
Redes de Computadores Software de Rede Slide 1 Serviço X Protocolo Serviço: Conjunto de primitivas (operações) que uma camada oferece à camada situada acima dela. [TAN, 03] Protocolo: Conjunto de regras
4 Nível de Ligação de Dados
Telecomunicações e Redes de Computadores 4 Nível de Ligação de Dados Prof. Paulo Lobato Correia IST, DEEC Área Científica de Telecomunicações Objectivos Enquadramento Delimitação de tramas Endereçamento
Parte I: Introdução. O que é a Internet. Nosso objetivo: Visão Geral:
Parte I: Introdução Tarefa: ler capítulo 1 no texto Nosso objetivo: obter contexto, visão geral, sentimento sobre redes maior profundidade e detalhes serão vistos depois no curso abordagem: descritiva
Sistemas Distribuídos Aula 19
Sistemas Distribuídos Aula 19 Aula passada Eleição de líder Algoritmo do valentão Algoritmo em anel Aula de hoje Redes sem fio Coordenando acesso Eleição em redes sem fio Redes sem Fio Dispositivos formando
Sub-camada de Acesso ao Meio
Redes de Computadores Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br Departamento de Ciência da Computação Universidade Federal de Minas Gerais Sub-camada de Acesso ao Meio Contexto Contexto Protocolos
Curso de Redes de Computadores Adriano Mauro Cansian adriano@acmesecurity.org Capítulo 5 Camada de Enlace de Dados Capítulo 5: A Camada de Enlace Nossos objetivos: Entender os princípios dos serviços da
Comunicação em tempo real Introdução à comunicação em tempo real Um STR é um sistema computacional que deve reagir a estímulos (físicos ou lógicos) oriundos do ambiente dentro de intervalos de tempo impostos
Eng.º Domingos Salvador dos Santos.
Outubro 2010 DOMÓTICA TELEGRAMA Eng.º Domingos Salvador dos Santos email:dss@isep.ipp.pt Outubro 2010 2/26 TELEGRAMA Estrutura da Apresentação FormatodeDadosKNX Sinal no Barramento AcessoaoMeio Características
Capítulo 5 Camada de enlace e redes locais
Capítulo 5 Camada de enlace e redes locais Todo o material copyright 1996-2009 J. F Kurose e K. W. Ross, Todos os direitos reservados slide 1 Capítulo 5: A camada de enlace Objetivos do capítulo: entender
Redes de Computadores. Redes de Computadores
Redes de Computadores Redes de Computadores Camada Lógica 1 Camada Rede - Revisão Serviços da camada de rede Circuitos virtuais Datagramas Funcionamento de um encaminhador ( router ) Camada de rede na
FILAS DE ESPERA 256 kbit/s 75% 4000 bits 256 320 kbit/s 512 kbit/s 384 kbit/s 256 octetos 384 kbit/s 512 kbit/s 2048 kbit/s
PROBLEMAS PROTOCOLOS DE LIGAÇÃO DE DADOS 1. Duas estações comunicam usando uma ligação de dados baseada num protocolo do tipo Go-Back-N ARQ. A capacidade do canal (em cada sentido) é de 2048 kbit/s, a
UNISUL 2013 / 1 Universidade do Sul de Santa Catarina Engenharia Elétrica - Telemática 1 Comunicação de Dados Aula 10 Agenda Protocolos CSMA (Carrier Sense Medium Access) Protocolos livres de colisão Protocolos
1 Roteamento. Número de saltos (hops - nós intermediários);
1 Roteamento Um dos aspectos complexos e cruciais das redes de comutação de pacotes é a seleção da melhor rota para enviar um pacote ao seu destino roteamento. Conforme ilustra a Figura 1, um algoritmo
Redes de Alta Velocidade Redes de Alta Velocidade Parte I IEEE 802.3 Ethernet Parte II Parte II IEEE 802.3z Gigabit Ethernet Redes de Alta Velocidade Parte I IEEE 802.3 Ethernet Parte II Parte II IEEE