Aulas 13 & 14. Acesso Múltiplo a Pacote: Protocolo Aloha. Eytan Modiano MIT

Tamanho: px
Começar a partir da página:

Download "Aulas 13 & 14. Acesso Múltiplo a Pacote: Protocolo Aloha. Eytan Modiano MIT"

Transcrição

1 Aulas 13 & 14 Acesso Múltiplo a Pacote: Protocolo Aloha Eytan Modiano MIT 1

2 Acesso Múltiplo Meio de transmissão compartilhado: um receptor pode escutar vários transmissores; um transmissor pode ser escutado por múltiplos receptores. O maior problema com o múltiplo acesso é a alocação do canal entre os usuários; os nós não sabem quando os outros nós tem dados para enviar. Necessidade de coordenar aa transmissões. 2

3 Exemplos de Canais de Acesso Múltiplo Redes Locais LANs Ethernet tradicional. Recentemente há uma tendência para LANs que não utilizam o acesso múltiplo. Canais via satélite Telefone multi-linhas multi drop Comunicações sem fio via rádio enlace Controle de Acesso ao Meio Medium Access Control - MAC. - Regula o acesso ao canal. Controle do enlace lógico Logical Link Control - LLC - Todas as outras funções DLC, NET, DLC, PHY, MAC, LLC. 3

4 Soluções para o Acesso Múltiplo Alocação Fixa TDMA, FDMA, CDMA A cada nó é alocado a uma fração fixa da largura de faixa. Equivalente á comutação por circuito. Muito ineficiente para tráfego tipo rajada. Sistemas de Alocação Dinâmica Polling interrogação. Reserva e escalonamento. Acesso aleatório. 4

5 Aloha Único receptor, muitos transmissores. Por ex.: sistema via satélite, comunicação sem fio. 5

6 Aloha Fatiado O tempo é dividido em fatias de duração de um pacote. Por ex.: pacotes de tamanho fixo. Quando um nó tem um pacote para enviar, espera até o início da próxima fatia de tempo para enviá-lo. Requer sincronização. Se nenhum outro nó tentar a transmissão durante esta fatia de tempo, a transmissão será bem sucedida. Caso contrário haverá uma colisão. Pacotes que colidiram serão retransmitidos após um atraso aleatório. 6

7 Hipóteses Sobre o Aloha Fatiado Chegadas de Poisson Não há captura Pacotes envolvidos em uma colisão são perdidos. Modelos de Captura também são possíveis. Realimentação imediata Não ativo 0, Sucesso 1, Colisão e. Se um novo pacote chega durante uma fatia, transmita na próxima. Se ocorre transmissão, o nó fica aguardando a retransmissão I; Enquanto fica aguardando para retransmitir, transmite em cada fatia com probabilidade q r até obter sucesso. Número de nós infinito onde cada pacote chega a um novo nó; Equivale a não ter armazenamento no nó tamanho da fila = 1; Hipótese pessimista fornece um baixo limitante para o desempenho do Aloha. 7

8 Cadeia de Markov Para o Aloha Fatiado Estado n do sistema é o número de nós que devem retransmitir: pi,i-1 = probabilidade de um dos nós com retransmissão tentar o acesso na ausência de novos pacotes. pi,i = probabilidade uma nova chegada sem tentativa de retransmitir pacotes anteriores ou de tentativa de retransmissão de pacotes antigos sem sucesso. pi,i+1= probabilidade de uma nova chegada e uma ou mais tentativas de retransmissão. pi,i+j = probabilidade de j novas chegadas e uma ou mais tentativas de retransmissão ou j+1 novas chegadas e nenhuma tentativa de retransmissão. Probabilidades do estado estacionário não existem: Retransmissões tendem para infinito sistema instável. Mais informações serão dadas adiante. 8

9 Aloha Fatiado Seja gn a taxa de tentativas o número esperado de pacotes transmitidos em uma fatia do tempo no estado n gn = λ + nq r O número de tentativas por fatia no estado n é aproximadamente uma variável aleatória de Poisson com gn Pm tentativas = gnme-gn/m! Pnão ativo = probabilidade de nenhuma tentativa na fatia de tempo = e-gn Psucesso = probabilidade de uma tentativa em uma fatia = gnegn Pcolisão = Pduas ou mais tentativas = 1-Pnão ativo-psucesso 9

10 10 Vazão do Aloha Fatiado A vazão é a fração de fatias que contem uma transmissão bem sucedida = Psucesso = gne-gn Quando o sistema é estável a vazão deve ser igual a taxa de chegada λ Qual valor de gn maximize a vazão? gn < 1 => muitas fatias de tempo não utilizadas gn > 1 =>muitas colisões Se gn pode ser feito próximo de 1, uma taxa de entrada de 1/e pacotes por fatia pode ser suportada 0,36 1/ 1 0 = = = = = e e n g success P n g e n g e e n g n dg d n g n g n g n g

11 Instabilidade do Aloha Fatiado Se o número de nós que devem retransmitir aumenta além do ponto de instabilidade então este número tende a crescer sem limite e a vazão vai para 0. Deslocamento no estado n, Dn é mudança esperada no número de nós com retransmissão sobre uma fatia de tempo. Dn = λ -Psucesso = λ -gne-gn 11

12 Estabilizando o Aloha Fatiado Escolhendo q r pequeno aumenta o número de retransmissões até que a instabilidade ocorre pois gn = λ + nq r, mas também aumenta o atraso pois o tempo médio para retransmitir é 1/q r. Solução: estime o número de nós com retransmissões n a partir da última realimentação. Com este estimador, escolha q r para ter gn = 1 Suponha que todas as chegadas sejam enfileiradas gn = nq r, Psucesso = nq r 1-q r n-1 Para maximizar Psucesso escolha q r = min{1,1/n} Quando o estimador de n é perfeito: fatias não usadas ocorrem com probabilidade 1/e, sucesso com 1/e, colisões com 1-2/e Quando o estimador é muito grande, muitas fatias não utilizadas ocorrem. Quando estimador é muito pequeno, muitas colisões ocorrem. Nós podemos usar a informação de realimentação 0,1,e para fazer a estimação Uma boa regra é aumentar o estimador de n a cada colisão, e descresse-lo a cada fatia não utilizada ou fatia com sucesso A. observe que o incremento na colisão poderá ser e-2-1 vezes maior quanto for o decréscimo nas fatias não utilizadas. 12

13 Aloha Fatiado Estabilizado Suponha que todas as chegadas sejam enfileiradas. gn = nq r = taxa de tentativas psucesso = nq r 1-q r n-1p Para máxima vazão faça gn = 1 q r = min{1,1/n } Onde n é o estimador de n. Seja n k = estimador do número de nós com retransmissão após a k th fatia. n k+1 = máx {λ, n k +λ-1} não ativo ou sucesso n k +λ+e-2-1 colisão Pode ser mostrado que é estável paraλ < 1/e. 13

14 TDM vs Aloha Fatiado Aloha tem baixos atrasos quando a taxa de chegada é baixa TDM apresenta um atraso muito grande com grande número de usuários, enquanto que o Aloha é independente do número de usuários. 14

15 Aloha Puro não fatiado - unslotted Novas chegadas são transmitidas imediatamente não existem fatia. Não precisa de sincronização. Não precisa de pacotes de comprimento fixo. Um pacote para ser retransmitido é submetido para transmissão após um atraso aleatório com distribuição exponencial cuja média é 1/x. O processo de chegada total é um processo de Poisson variante no tempo com taxa gn = λ + nx. n = número de estações com retransmissão, 1/x =tempo médio entre retransmissões. Observe que uma tentativa sofre colisão se a tentativa anterior ainda não foi finalizada t i -t i -1<1 ou a próxima tentativa inicia muito cedo t i+1 t i < 1. 15

16 Vazão do Aloha Uma tentativa é bem sucedida se os intervalos entre tentativas em ambos os lados excede 1 para pacotes de duração unitária. Psucesso = e-gn e-gn = e-2gn Problemas de estabilização são similares ao do aloha fatiado. Vantagens do aloha é a simplicidade e a possibilidade de pacotes de comprimento não igual. 16

17 Algoritmos de Divisão Procedimento mais eficiente para resolver as colisões. Realimentação simple 0,1,e Idéia básica: suponha que somente dois pacotes se envolvem em uma colisão assume. Suponha que todos os outros nós não tentam transmitir até que a colisão é resolvida, e cada um dos nós envolvidos na colisão transmite com probabilidade ½ até que um é bem sucedido. Na próxima fatia após este sucesso, o outro nó transmite. O número esperado de fatias para o primeiro sucesso é 2, portanto o número esperado de fatias para transmitir 2 pacotes é 3. A vazão sobre 3 fatias = 2/3. Na prática o algoritmo acima não é factível. Não se pode supor que somente dois usuários irão colidir. Algoritmos práticos devem permitir colisões envolvendo um número desconhecido de usuários. 17

18 Algoritmos Árvore Após uma colisão, todas as novas chegadas e todos os pacotes esperando retransmissão não envolvidos na colisão esperam. Cada pacote que colidiu se junta em um dos dois grupos grupos à esquerda e a direita. Lance um dado honesto O grupo da esquerda transmite na fatia seguinte enquanto que o grupo da direita espera. Se a colisão ocorre o grupo esquerdo dividese novamente algoritmo pilha. Grupo a direita espera até que a colisão na esquerda é resolvida. Quando o grupo a esquerda terminar o da direita pode transmitir. Observe que após a fatia não utilizada, a colisão entre 2,3 era previsível que iria acontecer e poderia ser evitada. Muitas variações e melhorias no algoritmo original da divisão. 18

19 Comparação da Vazão Aloha puro estável T = 0,184 = 1/2e Aloha fatiado estável T = 0,368 = 1/e Algoritmo em arvore básico T = 0,434 Variações mais conhecidas do algoritmo T = 0,4878 Limite superior sobre qualquer algoritmo de solução de conflito com realimentação 0,1,e T 0,568. TDM atinge a vazão de um pacote por fatia, mas o atraso aumenta linearmente com o número de nós. 19

Aulas 15 & 16. Redes Locais. Eytan Modiano MIT

Aulas 15 & 16. Redes Locais. Eytan Modiano MIT Aulas 15 & 16 Redes Locais Eytan Modiano MIT 1 Acesso Múltiplo com Monitoração de Portadora (Carrier Sense Multiple Access - CSMA) Em certas situações os nós podem ouvir uns aos outros escutando o canal.

Leia mais

Redes de Computadores. Protocolos de Controle de Acesso ao Meio e Redes Locais Profa. Priscila Solís Barreto

Redes de Computadores. Protocolos de Controle de Acesso ao Meio e Redes Locais Profa. Priscila Solís Barreto Redes de Computadores Protocolos de Controle de Acesso ao Meio e Redes Locais Profa. Priscila Solís Barreto Camada de Enlace: Introdução Alguma terminologia: hosts e roteadores são nós canais de comunicação

Leia mais

Aulas 22 & 23. Controle de Fluxo e de Congestionamento. Eytan Modiano MIT

Aulas 22 & 23. Controle de Fluxo e de Congestionamento. Eytan Modiano MIT Aulas 22 & 23 Controle de Fluxo e de Congestionamento Eytan Modiano MIT 1 Controle de Fluxo Controle de fluxo: mecanismo fim a fim para controlar o tráfego entre fonte e destinatário. Controle de congestionamento:

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Redes de Computadores Nível de Enlace Redes de Computadores 2 1 Modelo OSI O que os protocolos fazem? controle de erros: canais mais confiáveis - retransmissão reseqüenciamento: reordenar

Leia mais

A topologia em estrela é caracterizada por um determinado número de nós, conectados em uma controladora especializada em comunicações.

A topologia em estrela é caracterizada por um determinado número de nós, conectados em uma controladora especializada em comunicações. Topologia em estrela A topologia em estrela é caracterizada por um determinado número de nós, conectados em uma controladora especializada em comunicações. Como esta estação tem a responsabilidade de controlar

Leia mais

Redes Locais de Computadores

Redes Locais de Computadores Redes Locais de Computadores Pós Graduação em Redes de Computadores e Telecomunicações Controle de Acesso Múltiplo Prof. Josafá de Jesus Silva A tecnologia Ethernet AlohaNet inicio da década de 1960 -

Leia mais

Redes de Computadores 1

Redes de Computadores 1 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

Leia mais

Redes de Dados. Aula 1. Introdução. Eytan Mediano

Redes de Dados. Aula 1. Introdução. Eytan Mediano Redes de Dados Aula 1 Introdução Eytan Mediano 1 6.263: Redes de Dados Aspectos fundamentais do projeto de redes e análise: Arquitetura Camadas Projeto da Topologia Protocolos Pt - a Pt (Pt= Ponto) Acesso

Leia mais

Subcamada de Controle de Acesso ao Meio. Bruno Silvério Costa

Subcamada de Controle de Acesso ao Meio. Bruno Silvério Costa Subcamada de Controle de Acesso ao Meio Bruno Silvério Costa 1. O Problema de Alocação do Canal Alocação estática de canais em LANs e MANs Alocação dinâmica de canais em LANs e MANs 1.1 Alocação dinâmica

Leia mais

Subcamada MAC. O Controle de Acesso ao Meio

Subcamada MAC. O Controle de Acesso ao Meio Subcamada MAC O Controle de Acesso ao Meio Métodos de Acesso ao Meio As implementações mais correntes de redes locais utilizam um meio de transmissão que é compartilhado por todos os nós. Quando um nó

Leia mais

Aula 06 Redes Locais: Acessos Múltiplos e Ethernet. Prof. Dr. S. Motoyama

Aula 06 Redes Locais: Acessos Múltiplos e Ethernet. Prof. Dr. S. Motoyama Aula 06 Redes Locais: Acessos Múltiplos e Ethernet Prof. Dr. S. Motoyama Redes Locais (Local area networks, LANs) Início da década de 80 IBM s token ring vs. DIX (Digital, Intel, e Xerox) Ethernet IEEE

Leia mais

Redes de Computadores

Redes de Computadores Introdução Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Controle de acesso ao meio (Medium Access Control - MAC) Aula 10 Enlaces podem ser divididos em duas grandes categorias: Enlace

Leia mais

Redes Locais. Prof. Luiz Carlos B. Caixeta Ferreira

Redes Locais. Prof. Luiz Carlos B. Caixeta Ferreira Redes Locais. Prof. Luiz Carlos B. Caixeta Ferreira 5. Ethernet 5.1 Introdução 5.2 LLC (Logical Link Control) 5.3 MAC (Media Access Control) 5.4 Sistemas de Endereçamento 5.5 Quadros Ethernet 5.6 Codificação

Leia mais

RCO2. Redes Locais (LANs): Características e requisitos

RCO2. Redes Locais (LANs): Características e requisitos RCO2 Redes Locais (LANs): Características e requisitos 1 Aplicações de LANs LANs para computadores pessoais Baixo custo Taxas de transmissão limitadas Redes de conexão Interconexão de sistemas maiores

Leia mais

Capítulo 2: Introdução às Redes de Computadores - A Camada de Enlace de Dados. Redes para Automação Industrial Luiz Affonso Guedes

Capítulo 2: Introdução às Redes de Computadores - A Camada de Enlace de Dados. Redes para Automação Industrial Luiz Affonso Guedes Capítulo 2: Introdução às Redes de Computadores - A Camada de Enlace de Dados Redes para Automação Industrial Luiz Affonso Guedes Introdução Como obter comunicação entre duas máquinas fisicamente conectadas?

Leia mais

1 - Cite o nome dos principais campos de um quadro Ethernet, explicando qual a funcionalidade de cada campo.

1 - Cite o nome dos principais campos de um quadro Ethernet, explicando qual a funcionalidade de cada campo. 1 - Cite o nome dos principais campos de um quadro Ethernet, explicando qual a funcionalidade de cada campo. Endereço de Destino = Endereço MAC de destino Endereço de Origem = Endereço MAC de origem Campo

Leia mais

PROJETO DE REDES www.projetoderedes.com.br

PROJETO 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 mais

Técnicas de Múltiplo Acesso em Redes sem Fio, LANs, MANs

Técnicas de Múltiplo Acesso em Redes sem Fio, LANs, MANs Técnicas de Múltiplo Acesso em Redes sem Fio, LANs, MANs UERJ-FEN-DETEL Técnicas de Acesso Múltiplo na Comunicação sem Fio Vários esquemas de acesso múltiplo tem sido utilizados para permitir que vários

Leia mais

Redes de Computadores. Módulo III Camada de Enlace de Dados

Redes de Computadores. Módulo III Camada de Enlace de Dados Redes de Computadores Módulo III Camada de Enlace de Dados 1 Funções da camada de enlace de dados Introdução Fornecer uma interface de serviço bem definida à camada de rede Lidar com erros de transmissão

Leia mais

Faculdades Pitágoras - Unidade Divinópolis. Professor: Alexandre Dezem Bertozzi

Faculdades Pitágoras - Unidade Divinópolis. Professor: Alexandre Dezem Bertozzi Faculdades Pitágoras - Unidade Divinópolis Disciplina - Sistemas de Informação Engenharia de Produção Professor: Alexandre Dezem Alexandre Dezem Técnico em Telecomunicações; Engenheiro Eletricista e Eletrônico;

Leia mais

Introdução as Redes de Computadores Transparências baseadas no livro Computer Networking: A Top-Down Approach Featuring the Internet James Kurose e Keith Ross Redes de Computadores A. Tanenbaum e Prof.

Leia mais

Protocolo Ethernet e Dispositivos de Interconexão de LANs

Protocolo 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 mais

Subcamada de Acesso ao Meio (MAC) Considerações Gerais

Subcamada de Acesso ao Meio (MAC) Considerações Gerais Subcamada de Acesso ao Meio (MAC) Considerações Gerais Barramentos são compartilhados por todas as estações. Como definir o acesso ao meio? Discussão inicial Padrão IEEE 802 Alocação de canal estático

Leia mais

Agenda. Propostas e Avaliações de Protocolos de Acesso Alternativos ao Padrão IEEE 802.11e. Exemplos de Padrões de Redes Sem Fio

Agenda. Propostas e Avaliações de Protocolos de Acesso Alternativos ao Padrão IEEE 802.11e. Exemplos de Padrões de Redes Sem Fio Propostas e Avaliações de Protocolos de Acesso Alternativos ao Padrão IEEE 8.e Aluno... : Fernando Carlos Azeredo Verissimo Orientador... : Luís Felipe Magalhães de Moraes Agenda. Redes Sem Fio. Métodos

Leia mais

Capítulo5 A camada de enlace e redes locais

Capítulo5 A camada de enlace e redes locais Redes de computadores e a Internet Capítulo A camada de enlace e redes locais Pilha de protocolos da Internet M Aplicação Ht M Transporte Hr Ht M Rede Hr Ht M Enlace Mensagem Segmento Datagrama Quadro

Leia mais

Instituto Federal de Santa Catarina. Redes de Computadores RES 12502

Instituto Federal de Santa Catarina. Redes de Computadores RES 12502 Instituto Federal de Santa Catarina Redes de Computadores RES 12502 2014 2 O material para essas apresentações foi retirado das apresentações disponibilizadas pela Editora Pearson para o livro Redes de

Leia mais

Capítulo 5. Camada de enlace: enlaces, redes de acesso e redes locais

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: leandro.uff.puro@gmail.com Site: http://www.ic.uff.br/~lsousa Não

Leia mais

REDES DE COMPUTADORES Camada de Enlace. Alexandre Augusto Giron

REDES DE COMPUTADORES Camada de Enlace. Alexandre Augusto Giron REDES DE COMPUTADORES Camada de Enlace Alexandre Augusto Giron ROTEIRO Introdução Serviços Técnicas de Detecção e correção de Erros Protocolos de Acesso múltiplo Endereçamento Ethernet VLANs Relembrando

Leia mais

Redes de Computadores 1

Redes de Computadores 1 Redes de Computadores 1 IF66B Introdução Objetivos dessa aula: Obter contexto, terminologia, conhecimentos gerais de redes Maior profundidade e detalhes serão vistos durante o semestre Abordagem: Usar

Leia mais

Aula 03 Regras de Segmentação e Switches

Aula 03 Regras de Segmentação e Switches Disciplina: Dispositivos de Rede II Professor: Jéferson Mendonça de Limas 4º Semestre Aula 03 Regras de Segmentação e Switches 2014/1 19/08/14 1 2de 38 Domínio de Colisão Os domínios de colisão são os

Leia mais

O Nível de Enlace nas Redes Locais. Ethernet. Ethernet

O Nível de Enlace nas Redes Locais. Ethernet. Ethernet O Nível de Enlace nas Redes Locais Como já foi visto, o nível de enlace deve fornecer uma interface de serviço bem definida para o nível de rede. deve determinar como os bits do nível físico serão agrupados

Leia mais

2 Tecnologias de redes locais

2 Tecnologias de redes locais 2 Tecnologias de redes locais 1/79 2.1 Dist. probabilidade 2.1 Algumas leis de probabilidade (Revisão) 2/79 Probabilidade e estatística Algumas leis de probabilidade Lei de Bernoulli X ~ Ber ( p) Lei binomial

Leia mais

Aula 20. Roteamento em Redes de Dados. Eytan Modiano MIT

Aula 20. Roteamento em Redes de Dados. Eytan Modiano MIT Aula 20 Roteamento em Redes de Dados Eytan Modiano MIT 1 Roteamento Deve escolher rotas para vários pares origem, destino (pares O/D) ou para várias sessões. Roteamento datagrama: a rota é escolhida para

Leia mais

Métodos de Acesso em Redes de Área Local

Métodos de Acesso em Redes de Área Local Métodos de Acesso em Redes de Área Local (LanAccess.doc) 1. Em termos de métodos de acesso numa rede local/metropolitana, existem hoje várias alternativas. Descreva a topologia e o princípio de funcionamento

Leia mais

Infra-Estrutura de Comunicação Módulo 5. Paulo Gonçalves ETI-15

Infra-Estrutura de Comunicação Módulo 5. Paulo Gonçalves ETI-15 Infra-Estrutura de Comunicação Módulo 5 Paulo Gonçalves ETI-15 1 Módulo 5 Camada Enlace 2 A Camada Enlace Nossos objetivos: compreender os princípios por trás dos serviços da camada enlace: detecção e

Leia mais

Agenda. História do Ethernet. Protocolo Aloha Puro. Protocolo Aloha Puro. Protocolo Aloha Puro. Protocolo Aloha Puro

Agenda. História do Ethernet. Protocolo Aloha Puro. Protocolo Aloha Puro. Protocolo Aloha Puro. Protocolo Aloha Puro Redes TP-IP Volnys 999-00 Volnys 999-00 Agenda História do Protocolo Ethernet História do Protocolo Ethernet IEEE 80 Volnys Borges Bernal volnys@lsi.usp.br http://www.lsi.usp.br/~volnys Volnys 999-00 3

Leia mais

Teoria das filas. Clientes. Fila

Teoria das filas. Clientes. Fila Teoria das filas 1 - Elementos de uma fila: População Clientes Fila Servidores 1 3 Atendimento Características de uma fila:.1 Clientes e tamanho da população População infinita > Chegadas independentes

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Capítulo 5.6 e 5.7 Interconexões e PPP Prof. Jó Ueyama Maio/2011 SSC0641-2011 1 Elementos de Interconexão SSC0641-2011 2 Interconexão com Hubs Dispositivo de camada física. Backbone:

Leia mais

APLICAÇÃO REDE APLICAÇÃO APRESENTAÇÃO SESSÃO TRANSPORTE REDE LINK DE DADOS FÍSICA 1/5 PROTOCOLOS DE REDE

APLICAÇÃ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 mais

Capítulo 2 Sistemas Rádio Móveis

Capítulo 2 Sistemas Rádio Móveis Capítulo 2 Sistemas Rádio Móveis 2.1. Histórico e Evolução dos Sistemas Sem Fio A comunicação rádio móvel teve início no final do século XIX [2], quando o cientista alemão H. G. Hertz demonstrou que as

Leia mais

Redes de Computadores Camada de Acesso ao Meio. Prof. MSc. Hugo Souza

Redes de Computadores Camada de Acesso ao Meio. Prof. MSc. Hugo Souza Redes de Computadores Camada de Acesso ao Meio Prof. MSc. Hugo Souza É a camada que intervém prover o acesso lógico e físico para os dispositivos que compõem a malha da rede de acesso em um nível de enlaces

Leia mais

Redes de Computadores I Internet - Conceitos

Redes de Computadores I Internet - Conceitos Redes de Computadores I Internet - Conceitos Prof. Luís Rodrigo lrodrigo@lncc.br http://lrodrigo.lncc.br 2012/1 v1-2012.03.29 O que é a Internet Milhões de elementos de computação interligados: Hosts,

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Capítulo 1 Gustavo Reis gustavo.reis@ifsudestemg.edu.br - O que é a Internet? - Milhões de elementos de computação interligados: hospedeiros = sistemas finais - Executando aplicações

Leia mais

Capítulo1 Redes de computador es e a Internet

Capítulo1 Redes de computador es e a Internet Redes de computadores e a Internet Capítulo Redes de computador es e a Internet O que é a Internet? Milhões de elementos de computação interligados: hospedeiros = sistemas finais Executando aplicações

Leia mais

Claudivan C. Lopes claudivan@ifpb.edu.br

Claudivan C. Lopes claudivan@ifpb.edu.br Claudivan C. Lopes claudivan@ifpb.edu.br Repetidores e hubs Pontes e switches Roteadores Outros equipamentos IFPB/Patos - Prof. Claudivan 2 Um repetidor é um equipamento usado para ampliar o comprimento

Leia mais

General Packet Radio Service (GPRS) Aluna: Marília Veras

General Packet Radio Service (GPRS) Aluna: Marília Veras General Packet Radio Service (GPRS) Aluna: Marília Veras Tópicos O que é GPSR Arquitetura do Sistema Estados Operacionais do Celular GPRS Classes do Celular GSM/ GPRS Protocolos do GPRS Transmitindo Pacotes

Leia mais

Protocolos de Redes Revisão para AV I

Protocolos de Redes Revisão para AV I Protocolos de Redes Revisão para AV I 01 Aula Fundamentos de Protocolos Conceituar protocolo de rede; Objetivos Compreender a necessidade de um protocolo de rede em uma arquitetura de transmissão entre

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Conceitos Básicos Walter Fetter Lages w.fetter@ieee.org Universidade Federal do Rio Grande do Sul Escola de Engenharia Departamento de Engenharia Elétrica Programa de Pós-Graduação

Leia mais

Mobilidade em Redes 802.11

Mobilidade 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 mais

Claudivan C. Lopes claudivan@ifpb.edu.br

Claudivan C. Lopes claudivan@ifpb.edu.br Claudivan C. Lopes claudivan@ifpb.edu.br Sobre a arquitetura Ethernet Camadas da arquitetura Ethernet Topologias para redes Ethernet IFPB/Patos - Prof. Claudivan 2 É a arquitetura mais comum em redes locais

Leia mais

1 Redes de comunicação de dados

1 Redes de comunicação de dados 1 Redes de comunicação de dados Nos anos 70 e 80 ocorreu uma fusão dos campos de ciência da computação e comunicação de dados. Isto produziu vários fatos relevantes: Não há diferenças fundamentais entre

Leia mais

Redes de Computadores Aula 17

Redes de Computadores Aula 17 Redes de Computadores Aula 17 Aula passada Protocolos de acesso múltiplo Slotted Aloha, Desempenho Aloha Aula de hoje CSMA, CSMA/CD Endereçamento Mapeando endereços, ARP Ethernet Protocolos de Múltiplo

Leia mais

TELECOMUNICAÇÕES Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com.br

TELECOMUNICAÇÕES Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com.br - Aula 4 - Padrão 802.11 - WIRELESS 1. INTRODUÇÃO O padrão IEEE 802.11 estabelece os padrões para redes locais sem fio. O modelo tem como premissa o funcionamento da rede de duas formas: - Na presença

Leia mais

Redes de Computadores. Problemas 2011/2012

Redes de Computadores. Problemas 2011/2012 Licenciatura em Engenharia Eletrónica (LEE) Licenciatura em Engenharia de Redes de Comunicações (LERC) Redes de Computadores Problemas Prof. Paulo Lobato Correia IST, Área Científica de Telecomunicações

Leia mais

O protocolo CSMA-CA e o padrão IEEE 802.11

O protocolo CSMA-CA e o padrão IEEE 802.11 O protocolo CSMA-CA e o padrão IEEE 802.11 Eduardo Hargreaves {eduardo@ravel.ufrj.br} Coppe/UFRJ Departamento de Engenharia de Sistemas Laboratório Ravel Resumo: Neste trabalho são apresentadas algumas

Leia mais

Controle de Acesso ao Meio

Controle de Acesso ao Meio Introdução à Computação Móvel Prof. Francisco José da Silva e Silva Prof. Rafael Fernandes Lopes Programa de Pós-Graduação em Ciência da Computação (PPGCC) Universidade Federal do Maranhão (UFMA) Controle

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Protocolos: Fundamentos Fabricio Breve Protocolos linguagem utilizada pelos diversos dispositivos para trocar informações Exemplos: TCP/IP, NetBEUI, SPX/IPX Premissas básicas A maioria

Leia mais

DISTRIBUIÇÕES DE PROBABILIDADE

DISTRIBUIÇÕES DE PROBABILIDADE DISTRIBUIÇÕES DE PROBABILIDADE i1 Introdução Uma distribuição de probabilidade é um modelo matemático que relaciona um certo valor da variável em estudo com a sua probabilidade de ocorrência. Há dois tipos

Leia mais

Teleprocessamento e Redes Universidade Católica do Salvador. Alocação Dinâmica do Canal Ethernet, CSMA/CD e IEEE802.3. Objetivo : Roteiro da Aula :

Teleprocessamento e Redes Universidade Católica do Salvador. Alocação Dinâmica do Canal Ethernet, CSMA/CD e IEEE802.3. Objetivo : Roteiro da Aula : Teleprocessamento e Redes Universidade Católica do Salvador Aula 10 - Alocação Dinâmica do Canal Ethernet, CSMA/CD e IEEE802.3 Objetivo : Estudaremos nesta aula os métodos de alocação dinâmica de canal

Leia mais

Centro Tecnológico de Eletroeletrônica César Rodrigues. Atividade Avaliativa

Centro 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 mais

Redes de Computadores

Redes de Computadores Lembrando...desempenho de redes ethernet Instituto de Informátic ca - UFRGS Redes de Computadores Equipamentos de Interconexão de redes Aula 12! Ethernet emprega meio compartilhado para transmitir dados

Leia mais

Exercícios Resolvidos da Distribuição de Poisson

Exercícios Resolvidos da Distribuição de Poisson . a. Qual é a diferença entre as distribuições de Poisson e inomial? b. Dê alguns exemplos de quando podemos aplicar a distribuição de Poisson. c. Dê a fórmula da distribuição de Poisson e o significado

Leia mais

Aula 4 - Protocolos de enlace

Aula 4 - Protocolos de enlace Aula 4 - Protocolos de enlace Professora Marcela Santos marcela@edu.estacio.br Faculdade Câmara Cascudo - Estácio de Sá 30 de março de 2010 Agenda 1 Protocolos de acesso ao meio Protocolos de acesso múltiplo

Leia mais

TRANSMISSÃO DE DADOS

TRANSMISSÃ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 mais

Desempenho. Prof. Thiago Nelson

Desempenho. Prof. Thiago Nelson Desempenho Prof. Thiago Nelson Utilização da Rede A utilização reflete o percentual da capacidade da rede utilizada em um dado instante de tempo. Exemplo: Um tráfego de 30% em um segmento Ethernet 10 Mbpsrepresenta

Leia mais

Redes de Computadores e a Internet

Redes 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 Introdução Redes

Leia mais

Claudivan C. Lopes claudivan@ifpb.edu.br

Claudivan C. Lopes claudivan@ifpb.edu.br Claudivan C. Lopes claudivan@ifpb.edu.br Por que redes de computadores? Tipos de redes Componentes de uma rede IFPB/Patos - Prof. Claudivan 2 Quando o assunto é informática, é impossível não pensar em

Leia mais

Tecnologia de Redes. Protocolo Ethernet

Tecnologia de Redes. Protocolo Ethernet Volnys B. Bernal (c) 1 Tecnologia de Redes Protocolo Ethernet Volnys Borges Bernal volnys@lsi.usp.br http://www.lsi.usp.br/~volnys Volnys B. Bernal (c) 2 Agenda Protocolo Aloha Protocolo Ethernet Protocolo

Leia mais

A Rede Token Ring. O Funcionamento do MAC Token Ring. Passagem de token

A Rede Token Ring. O Funcionamento do MAC Token Ring. Passagem de token A Rede Token Ring Visão geral de Token Ring e de suas variantes A IBM desenvolveu a primeira rede Token Ring nos anos 70. Ela ainda é a principal tecnologia LAN da IBM e apenas perde para a Ethernet (IEEE

Leia mais

CENTRO UNIVERSITÁRIO DO TRIÂNGULO INSTITUTO DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE CIÊNCIA DA COMPUTAÇÃO

CENTRO UNIVERSITÁRIO DO TRIÂNGULO INSTITUTO DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE CIÊNCIA DA COMPUTAÇÃO is le de rede Estações base CENTRO UNIVERSITÁRIO DO TRIÂNGULO INSTITUTO DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE CIÊNCIA DA COMPUTAÇÃO A Utilização do ATM em Ambiente Wireless Dami da Silva Uberlândia,

Leia mais

Capítulo 5: Camada de Enlace e Física

Capítulo 5: Camada de Enlace e Física INISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA CAPUS SÃO JOSÉ SANTA CATARINA Camada de Enlace e Física Prof. Tiago Semprebom

Leia mais

Redes Ethernet e Padrão IEEE 802.3

Redes Ethernet e Padrão IEEE 802.3 Redes Ethernet e Padrão IEEE 802.3 Robert Metcalf, Xerox, 1973 1 Barra 2 Barra-Estrela: HUBS 3 Hubs, Concentradores e Switches Hub ou Switch 4 Barra 5 Arquitetura OSI Aplicação Apresentação Sessão Transporte

Leia mais

INF-111 Redes Sem Fio Aula 06 Tecnologias para WMAN Prof. João Henrique Kleinschmidt

INF-111 Redes Sem Fio Aula 06 Tecnologias para WMAN Prof. João Henrique Kleinschmidt INF-111 Redes Sem Fio Aula 06 Tecnologias para WMAN Prof. João Henrique Kleinschmidt Santo André, outubro de 2014 Roteiro Sistemas de Telefonia Celular Evolução dos Sistemas Celulares WMAN WiMAX Arquitetura

Leia mais

Exame de Métodos Quantitativos. Época de 2000/2001-1ª Chamada

Exame de Métodos Quantitativos. Época de 2000/2001-1ª Chamada Exame de Métodos Quantitativos 3 horas / com consulta (apenas de livros de texto) Época de 2000/2001-1ª Chamada Nome: nº: I Uma empresa operadora de telecomunicações recebe dos clientes 4 chamadas por

Leia mais

Tratamento do sinal Prof. Ricardo J. Pinheiro

Tratamento do sinal Prof. Ricardo J. Pinheiro Fundamentos de Redes de Computadores Tratamento do sinal Prof. Ricardo J. Pinheiro Resumo Modulação e demodulação Técnicas de modulação Analógica AM, FM e PM. Digital ASK, FSK e PSK. Multiplexação e demultiplexação

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Camada de Enlace Slide 1 Camada de Enlace Fluxo real de PDUs Slide 2 Sumário dos Protocolos MAC Como se faz com um canal compartilhado? Particionamento de canal, no tempo, por freqüência

Leia mais

Capítulo 6. Redes sem fio e redes móveis

Capítulo 6. Redes sem fio e redes móveis 1 Capítulo 6 Redes sem fio e redes móveis 2 Redes de computadores I Prof.: Leandro Soares de Sousa E-mail: leandro.uff.puro@gmail.com Site: http://www.ic.uff.br/~lsousa Não deixem a matéria acumular!!!

Leia mais

Redes de Computadores

Redes de Computadores na camada de rede na camada de transporte Redes de Computadores Aula 4: 24 de março de 2010 na camada de rede na camada de transporte 1 Princípios Causas e custos do congestionamento 2 Princípios gerais

Leia mais

Telecomunicações Ltda. Sexta parte. Clovis Almeida

Telecomunicações Ltda. Sexta parte. Clovis Almeida c k Telecomunicações Ltda. Sexta parte Clovis Almeida Principais tipos de satélite - SERVIÇOS METEOROLÓGICOS - SERVIÇOS DE RADIODETERMINAÇÃO - BROADCASTING (T.V.,ÁUDIO E DADOS) - SERVIÇOS MÓVEIS (VOZ,

Leia mais

Sistemas Wireless: Comunicação via satélite. Prof. Armando Martins de Souza E-mail: armandomartins.souza@gmail.com

Sistemas Wireless: Comunicação via satélite. Prof. Armando Martins de Souza E-mail: armandomartins.souza@gmail.com Sistemas Wireless: satélite. Prof. Armando Martins de Souza E-mail: armandomartins.souza@gmail.com Satélite Aspectos Gerais Os satélites de comunicação: Surgiram na década de 60. Contendo características

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores 3º Ano Sistemas de Informação 2008 Aula 05: Camada de Enlace e Redes Locais Prof. Msc. Ricardo Slavov ricardo.slavov@aes.edu.br Roteiro Pedagógico Introdução e serviços Detecção e

Leia mais

Camada de Ligação. Instituto Superior de Engenharia de Lisboa Departamento de Engenharia de Electrónica e Telecomunicações e de Computadores

Camada de Ligação. Instituto Superior de Engenharia de Lisboa Departamento de Engenharia de Electrónica e Telecomunicações e de Computadores Camada de Ligação Instituto Superior de Engenharia de Lisboa Departamento de Engenharia de Electrónica e Telecomunicações e de Computadores Redes de Computadores Camada de ligação Introdução e serviços

Leia mais

Modelos e Protocolos de Redes Locais

Modelos e Protocolos de Redes Locais Modelos e Protocolos de Redes Locais Esta aula tem por objetivo a apresentação dos diversos modelos e protocolos de redes locais (LAN) utilizados pelas redes de comunicação. Protocolos de Acesso ao Meio

Leia mais

Multiplexação. Multiplexação. Multiplexação - FDM. Multiplexação - FDM. Multiplexação - FDM. Sistema FDM

Multiplexação. Multiplexação. Multiplexação - FDM. Multiplexação - FDM. Multiplexação - FDM. Sistema FDM Multiplexação É a técnica que permite a transmissão de mais de um sinal em um mesmo meio físico. A capacidade de transmissão do meio físico é dividida em fatias (canais), com a finalidade de transportar

Leia mais

switches LAN (rede de comunicação local)

switches LAN (rede de comunicação local) O funcionamento básico de uma rede depende de: nós (computadores) um meio de conexão (com ou sem fios) equipamento de rede especializado, como roteadores ou hubs. Todas estas peças trabalham conjuntamente

Leia mais

Sistemas de Comunicação Wireless

Sistemas de Comunicação Wireless Sistemas de Comunicação Wireless Definição Uma conexão wireless é qualquer forma de conexão entre dois sistemas transmissor e receptor de dados que não requeira o uso de fios. Para tanto são utilizadas

Leia mais

Capítulo 4. Subcamada de controle de acesso ao meio

Capítulo 4. Subcamada de controle de acesso ao meio slide 1 2011 Pearson Prentice Hall. Todos os direitos reservados. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011 Capítulo 4 Subcamada de

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Prof. Macêdo Firmino Comunicação Wireless Macêdo Firmino (IFRN) Redes de Computadores Maio de 2012 1 / 30 Redes sem Fio Nas redes sem fio (wireless), não exite uma conexão cabeada

Leia mais

Capítulo 5: Camada de Enlace

Capítulo 5: Camada de Enlace Nossas metas: Entender os princípios embutidos nos serviços da Capítulo 5: Camada de Enlace Antônio Abelém Abelém@ufpa.br camada de enlace: Detecção e correção de erro Controle de acesso de enlaces compartilhados

Leia mais

Distribuição de Erlang

Distribuição de Erlang Distribuição de Erlang Uma variável aleatória exponencial descreve a distância até que a primeira contagem é obtida em um processo de Poisson. Generalização da distribuição exponencial : O comprimento

Leia mais

ADS - Medidas de Desempenho Típicas Desejadas

ADS - Medidas de Desempenho Típicas Desejadas ADS - Medidas de Desempenho Típicas Desejadas Vazão (Throughput) - é definida como a taxa de clientes total servida pelo sistema por unidade de tempo; Utilização (Utilization) - é medido como a fração

Leia mais

Elemento central da rede par trançado Camada física do modelo OSI Cascateamento de hubs

Elemento central da rede par trançado Camada física do modelo OSI Cascateamento de hubs Elemento central da rede par trançado Camada física do modelo OSI Cascateamento de hubs Porta UTP Regra 5-4-3 (em desuso) Porta UTP específica Hubs são enxergados como um único equipamento (geralmente

Leia mais

REDES DE COMPUTADORES Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com.br

REDES DE COMPUTADORES Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com.br - Aula 1- MODELO DE CAMADAS 1. INTRODUÇÃO A compreensão da arquitetura de redes de computadores envolve a compreensão do modelo de camadas. O desenvolvimento de uma arquitetura de redes é uma tarefa complexa,

Leia mais

Rede de Computadores II

Rede de Computadores II Slide 1 Técnicas para se alcançar boa qualidade de serviço Reserva de recursos A capacidade de regular a forma do tráfego oferecido é um bom início para garantir a qualidade de serviço. Mas Dispersar os

Leia mais

i) configurar uma rede local sem fio (WLAN) ii) investigar o funcionamento e desempenho da WLAN iii) criar um enlace sem fio ponto a ponto

i) configurar uma rede local sem fio (WLAN) ii) investigar o funcionamento e desempenho da WLAN iii) criar um enlace sem fio ponto a ponto Laboratório de IER 10 o experimento Objetivo: Introdução i) configurar uma rede local sem fio (WLAN) ii) investigar o funcionamento e desempenho da WLAN iii) criar um enlace sem fio ponto a ponto O padrão

Leia mais

Avaliação de Desempenho

Avaliação de Desempenho Avaliação de Desempenho Aulas passadas Modelagem de sistemas via cadeias de Markov Aula de hoje Introdução à simulação Gerando números pseudo-aleatórios 1 O Ciclo de Modelagem Sistema real Criação do Modelo

Leia mais

2 Controle de Congestionamento do TCP

2 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 mais

MONITORAÇÃO DE REDE. Prof. José Augusto Suruagy Monteiro

MONITORAÇÃO DE REDE. Prof. José Augusto Suruagy Monteiro MONITORAÇÃO DE REDE Prof. José Augusto Suruagy Monteiro 2 Capítulo 2 de William Stallings. SNMP, SNMPv2, SNMPv3, and RMON 1 and 2, 3rd. Edition. Addison-Wesley, 1999. Baseado em slides do Prof. Chu-Sing

Leia mais

Redes de Computadores I Licenciatura em Eng. Informática e de Computadores 1 o Semestre, 27 de Janeiro de 2006 Exame de 2ª Época A

Redes 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 mais

Fesp - Tópicos Avançados II - Ethernet

Fesp - Tópicos Avançados II - Ethernet ETHERNET. Fesp - Tópicos Avançados II - Ethernet 802.3 do IEEE - O padrão Ethernet. O Institut of Electrical and Eletronic Engineers (IEEE), hoje atualmente ITU, é uma organização que estabelece padrões

Leia mais