Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos...
Transcript of Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos...
![Page 1: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/1.jpg)
Redes de ComputadoresConceitos Básicos
Walter Fetter [email protected]
Universidade Federal do Rio Grande do Sul
Escola de Engenharia
Departamento de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
ELE00002 Sistemas de Automação
Copyright (c) Walter Fetter Lages – p.1
![Page 2: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/2.jpg)
Modos de Transmissão
• Paralela• Bits transmitidos simultaneamente através de
vários suportes físicos• Serial
• Bits transmitidos um através de um únicosuporte físico
Copyright (c) Walter Fetter Lages – p.2
![Page 3: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/3.jpg)
Comunicação Serial
• Modo Simplex• Modo Duplex• Modo Half-duplex
Copyright (c) Walter Fetter Lages – p.3
![Page 4: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/4.jpg)
Transmissão Síncrona
• Transmissão síncrona• Um bit transmitido a cada pulso de clock• Caracteresback-to-back
Copyright (c) Walter Fetter Lages – p.4
![Page 5: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/5.jpg)
Transmissão Assíncrona
• Transmissão assíncrona• Utiliza Start bit para sinalizar o início de cada
caracter
Copyright (c) Walter Fetter Lages – p.5
![Page 6: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/6.jpg)
Codificação de Bits
• Banda básica• Sinal digital não modulado
• Banda estreita• Sinal analógico modulado pelo sinal digital
• Banda larga• Sinal analógico modulado pelo sinal digital
Copyright (c) Walter Fetter Lages – p.6
![Page 7: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/7.jpg)
Codificação em Banda Básica
• On-off• NRZ polar• RZ unipolar• Manchester• Bifase• Manchester diferencial• Bifase diferencial• Miller• CMI
Copyright (c) Walter Fetter Lages – p.7
![Page 8: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/8.jpg)
Codificação em Banda Básica
Copyright (c) Walter Fetter Lages – p.8
![Page 9: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/9.jpg)
Modulação
• Alteração e uma ou mais características(amplitude, fase, frequência, ...) de um sinal(portadora) segundo um outro sinal (modulante)
• Modulação contínua• Portadora analógica• Modulante analógico
• Modulação de pulso• Portadora digital• Modulante analógico
• Modulação Digital• Portadora analógica• Modulante digital
Copyright (c) Walter Fetter Lages – p.9
![Page 10: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/10.jpg)
Modulação Contínua
• Modulação em amplitude (AM)• Modulação em fase (PM)• Modulação em freqüência (FM)
Copyright (c) Walter Fetter Lages – p.10
![Page 11: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/11.jpg)
Modulação em Amplitude (AM)
Copyright (c) Walter Fetter Lages – p.11
![Page 12: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/12.jpg)
Modulação em Fase ou Freqüência
Copyright (c) Walter Fetter Lages – p.12
![Page 13: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/13.jpg)
Modulação de Pulso
• Modulação de código de pulso (PCM)• Modulação de amplitude de pulso (PAM)• Modulação de largura de pulso (PWM)• Modulação de posição de pulso (PPM)
Copyright (c) Walter Fetter Lages – p.13
![Page 14: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/14.jpg)
Modulação de Amplitude de Pulso
Copyright (c) Walter Fetter Lages – p.14
![Page 15: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/15.jpg)
Modulação Digital
• Modulação por chaveamento de amplitude (ASK)• Modulação por chaveamento de freqüência (FSK)• Modulação por chaveamento de fase (PSK)• Modulação em amplitude e quadratura (QAM)
Copyright (c) Walter Fetter Lages – p.15
![Page 16: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/16.jpg)
ASK, FSK, PSK
Copyright (c) Walter Fetter Lages – p.16
![Page 17: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/17.jpg)
QAM
Copyright (c) Walter Fetter Lages – p.17
![Page 18: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/18.jpg)
Taxa de Comunicação
• Taxa de informação• Quantidade bits transmitidos por segundo• Medido em bps
• Taxa de símbolos ou taxa de sinalização• Quantidade de sinais transmitidos por
segundo• Medido em Bauds• Um símbolo pode corresponder 1, mais ou
menos bits• Baud 6= bps
Copyright (c) Walter Fetter Lages – p.18
![Page 19: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/19.jpg)
Multiplexação
• Combinação de diversos sinais para transmissãoem um único canal
• Multiplexação por divisão de freqüência (FDM)• Multiplexação por divisão de tempo (TDM)• Multiplexação por divisão de código (CDM)
Copyright (c) Walter Fetter Lages – p.19
![Page 20: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/20.jpg)
Modulações Robustas a Ruído
• Spread-spectrum (SS)• Utiliza uma banda maior do que a mínima
para transmitir o sinal• Espalha o sinal em uma banda mais larga do
que o sinal original• Multiplexação por divisão de freqüências
ortogonais (OFDM)• O canal é dividido em diversos canais de
banda estreita em freqüências ortogonais• Estas mesmas modulações são utilizadas em
redes sem fio
Copyright (c) Walter Fetter Lages – p.20
![Page 21: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/21.jpg)
Spread-Spectrum
• Frequency Hoping Spread-Spectrum (FHSS)• A banda é dividida em subcanais e o sistema
chaveia pseudo-aleatoriamente entre eles• Direct Sequence Spread-Spectrum (DSSS)
• O sinal é multiplicado por um sinalpseudo-aleatório antes de ser transmitido
• Sistema híbrido DS/FHCopyright (c) Walter Fetter Lages – p.21
![Page 22: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/22.jpg)
OFDM
Copyright (c) Walter Fetter Lages – p.22
![Page 23: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/23.jpg)
OFDM
• Na utilização de OFDM em PLC, as freqüênciasutilizadas são monitoradas em tempo real e asportadoras que são mais sensíveis ao ruído sãocarregadas com menos bits
• O sistema adapta-se às variações da rede elétrica
Copyright (c) Walter Fetter Lages – p.23
![Page 24: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/24.jpg)
Topologias de Rede
Copyright (c) Walter Fetter Lages – p.24
![Page 25: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/25.jpg)
Rede em Estrela
• Nó central: comutador ou switch• Não necessitam roteamento• Desempenho depende da velocidade do nó central• Problemas: confiabilidade, modularidade
Copyright (c) Walter Fetter Lages – p.25
![Page 26: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/26.jpg)
Rede em Anel
• Uso de repetidores ligados ao meio físico• Usualmente transmissão unidirecional para
simplificar o projeto dos repetidores quando umamensagem é enviada por um nó, ela entra no anele circula até ser retirada pelo nó de destino (oupelo nó que enviou, dependendo do protocolo)
Copyright (c) Walter Fetter Lages – p.26
![Page 27: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/27.jpg)
Anel com Repetidor Interno
Copyright (c) Walter Fetter Lages – p.27
![Page 28: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/28.jpg)
Anel com Repetidor Externo
• Aumento da confiabilidade
Copyright (c) Walter Fetter Lages – p.28
![Page 29: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/29.jpg)
Rede em Anel
Copyright (c) Walter Fetter Lages – p.29
![Page 30: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/30.jpg)
Anel Secundário
Copyright (c) Walter Fetter Lages – p.30
![Page 31: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/31.jpg)
Redes usando difusão
Copyright (c) Walter Fetter Lages – p.31
![Page 32: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/32.jpg)
Barramentos
• Ligação das estações ao meio devem alterar omínimo possível as características elétricas
Copyright (c) Walter Fetter Lages – p.32
![Page 33: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/33.jpg)
Acesso ao Meio de Transmissão
• Barramentos são compartilhados por todas asestações.
• Como definir o acesso ao meio ?
Copyright (c) Walter Fetter Lages – p.33
![Page 34: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/34.jpg)
Estratégias de Acesso
• Mestre Escravo• Com colisões• Sem colisões• Prioridade
Copyright (c) Walter Fetter Lages – p.34
![Page 35: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/35.jpg)
Acesso Baseado em Contenção
• Não existe uma ordem de acesso• Dois ou mais nós podem transmitir
simultaneamente ocasionando colisão (perda dasmensagens)
• Técnicas de detecção de colisão e retransmissãosão necessárias
Copyright (c) Walter Fetter Lages – p.35
![Page 36: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/36.jpg)
Protocolo Aloha
• Universidade doHawai 1970
• Rede via satélite• Interligação do cen-
tro de computaçãocom terminais espa-lhados na ilha
Copyright (c) Walter Fetter Lages – p.36
![Page 37: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/37.jpg)
Protocolo Aloha
• Dois canais de freqüência• Um para a difusão de mensagens do
computador central para os terminais• Outro dos terminais para o computador central
• Possibilidade de colisão no segundo canal• Estratégia de acesso:
• Cada terminal somente pode "ouvir"o canalde transmissão do computador central
• Quando um terminal tem algo para transmitirele transmite sem poder verificar se o meioestá livre
Copyright (c) Walter Fetter Lages – p.37
![Page 38: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/38.jpg)
Protocolo Aloha
• Técnica de detecção de colisão• Nos terminais
• Relógio temporizador (time-out) paraaguardar chegada do quadro dereconhecimento da recepção
• Caso reconhecimento da recepção não sejarecebido: retransmissão
• No computador central• Análise do CRC
Copyright (c) Walter Fetter Lages – p.38
![Page 39: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/39.jpg)
Protocolo Aloha
Copyright (c) Walter Fetter Lages – p.39
![Page 40: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/40.jpg)
Slotted Aloha
• Maximização dos períodos de colisão• Reduz tempo morto de canal
• Tempo é dividido pelo sistema central emintervalos (slots): terminais somente podeminiciar transmissão no começo de cada intervalo
Copyright (c) Walter Fetter Lages – p.40
![Page 41: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/41.jpg)
Slotted Aloha
Copyright (c) Walter Fetter Lages – p.41
![Page 42: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/42.jpg)
Aloha puro × Slotted
Copyright (c) Walter Fetter Lages – p.42
![Page 43: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/43.jpg)
Protocolo CSMA
• Também adota a sincronização dos quadros emcolisão, fazendo com que se superponham desdeo início
• Estações ’escutam’ o meio para verificar se háalguma estação transmitindo
• CarrierSenseMultiple Access
Copyright (c) Walter Fetter Lages – p.43
![Page 44: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/44.jpg)
np-CSMA e p-CSMA
• Estações, após transmitirem, esperam oreconhecimento da mensagem por um tempodeterminado
• Não chegada de recebimento implica emretransmissão
• Diferença está no algoritmo que especifica o quefaz uma estação quando deseja transmitir e omeio está ocupado
Copyright (c) Walter Fetter Lages – p.44
![Page 45: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/45.jpg)
CSMA Não Persistente
• Caso o canal esteja ocupado, estação não ficaconstantemente esperando, mas espera um tempoaleatório e, em seguida, repete o algoritmo
Copyright (c) Walter Fetter Lages – p.45
![Page 46: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/46.jpg)
np-CSMA × p-CSMA
Copyright (c) Walter Fetter Lages – p.46
![Page 47: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/47.jpg)
CSMA p-persistente
• Aplicável a canais segmentados (slotted)• Se o canal está ocupado, estação continua a
escutar o meio até que este fique livre• Então transmite com uma probabilidade p. Com
uma probabilidade q=1-p há um adiamento até opróximo slot. Processo se repete até que a estaçãotransmita ou que o canal esteja ocupado (nesteúltimo caso, estação aguarda um tempo aleatório)
Copyright (c) Walter Fetter Lages – p.47
![Page 48: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/48.jpg)
CSMA 1-persistente
• Quando estação tem dados a transmitir elaprimeiro escuta o canal. Se o canal estiver livreela transmite (probabilidade = 1). Caso detectecanal ocupado, a estação espera até que o canalfique inativo.
• Problema: tempo de retardo vs. tamanho doquadro
Copyright (c) Walter Fetter Lages – p.48
![Page 49: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/49.jpg)
Comparação
• Não persistente: bom para evitar colisões emtráfego alto
• 1-persistente: minimiza o tempo perdido (emcaso de poucas estações querendo transmitir),porém gera número elevado de colisões
• p-persistente: busca um compromisso entreambos
Copyright (c) Walter Fetter Lages – p.49
![Page 50: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/50.jpg)
CSMA-CD
• Collision Detection• Estações continuam ’escutando’ o canal durante o
envio, cancelando por um período de tempoaleatório caso detectem colisão
• Redução do período de colisão = aumento do usoefetivo do canal
• Tempo mínimo de detecção de uma colisão =tempo de propagação
Copyright (c) Walter Fetter Lages – p.50
![Page 51: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/51.jpg)
CSMA-CD
Copyright (c) Walter Fetter Lages – p.51
![Page 52: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/52.jpg)
CSMA-CD
• Tamanho de quadrotp: tempo de propagaçãoM : tamanho do quadroC: taxa de transmissãoM ≥ 2Ctp
Copyright (c) Walter Fetter Lages – p.52
![Page 53: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/53.jpg)
CSMA-CD
Copyright (c) Walter Fetter Lages – p.53
![Page 54: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/54.jpg)
CSMA-CD
Copyright (c) Walter Fetter Lages – p.54
![Page 55: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/55.jpg)
CSMA-CD
Copyright (c) Walter Fetter Lages – p.55
![Page 56: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/56.jpg)
Comparação
Copyright (c) Walter Fetter Lages – p.56
![Page 57: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/57.jpg)
Protocolos Livres de colisão
• Protocolo de Mapa de Bits• Contagem Regressiva Binária (CSMD-BA)• Reconhecimento de Difusão com Prioridades
Alternantes
Copyright (c) Walter Fetter Lages – p.57
![Page 58: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/58.jpg)
Protocolo de Mapa de Bits
• Numa fase inicial cada estação tem suaoportunidade de informar se quer ou nãotransmitir• N slots de contenção (1 bit para cada estação)
• No final desta fase, todas já sabem quantasestações transmitirão e inicia-se a transmissãodos quadros (em ordem numérica)
Copyright (c) Walter Fetter Lages – p.58
![Page 59: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/59.jpg)
Protocolo de Mapa de Bits
Copyright (c) Walter Fetter Lages – p.59
![Page 60: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/60.jpg)
Contagem Regressiva Binária
• similar ao anterior, usa porém código binário paraas estações (1 predomina sobre 0 = OR )
• Semelhante ao CSMA-BA
eficiência=d
d + lnN
Copyright (c) Walter Fetter Lages – p.60
![Page 61: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/61.jpg)
Contagem Regressiva Binária
Copyright (c) Walter Fetter Lages – p.61
![Page 62: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/62.jpg)
BRAP
• Reconhecimento de Difusão com PrioridadesAlternantes
• Assim que estação insere seu bit 1 em suaabertura, ela pode iniciar a transmissão
• Varredura de permissão inicia sempre da estaçãoseguinte à última que transmitiu
Copyright (c) Walter Fetter Lages – p.62
![Page 63: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/63.jpg)
Protocolos de Contenção Limitada
• Procuram combinar as vantagens das outrasabordagens (com contenção tem bomdesempenho em carga baixa e livres de colisãotem bom desempenho em carga alta)
• Idéia: divide-se as estações em N grupos e osgrupos dividem os N slots
Copyright (c) Walter Fetter Lages – p.63
![Page 64: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/64.jpg)
CSMA-CA
• CA: collision avoidance• Depois de cada transmissão (com ou sem
colisão), estações somente podem começar atransmitir em intervalos a elas pré-alocados(ordenação do acesso e maior prioridade àprimeira estação)
• Se todos os intervalos não são utilizados, métodoCSMA comum é utilizado
Copyright (c) Walter Fetter Lages – p.64
![Page 65: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/65.jpg)
Refinamentos CSMA-CA
1. Se nenhuma estação transmitir, primeira estaçãotransmite quadro sem conteúdo para reinicializarprocesso
2. Busca tornar mais justo o esquema de acesso:depois de transmitir, estação somente pode tentarnova transmissão depois que todas as outrastiverem oportunidade
3. Permite diálogo: estação que recebe tem direitode transmitir
Copyright (c) Walter Fetter Lages – p.65
![Page 66: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/66.jpg)
Acesso Ordenado sem Contenção
• Polling• Controlador (árbitro) determina quem transmite• Diferentes estratégias
• Fisicamente mais distante primeiro• Numeração• Estações solicitam transmissão (em canal
independente)
Copyright (c) Walter Fetter Lages – p.66
![Page 67: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/67.jpg)
Slots
• Topologia em anel• Divide o espaço de comunicação em número
inteiro de pequenos segmentos• Cabeçalho da mensagem circulando no segmento
contém informação se está vazio ou cheio• Estação que quer transmitir aguarda slot vazio
Copyright (c) Walter Fetter Lages – p.67
![Page 68: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/68.jpg)
Analogia
Copyright (c) Walter Fetter Lages – p.68
![Page 69: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/69.jpg)
Acesso ao Anel
Copyright (c) Walter Fetter Lages – p.69
![Page 70: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/70.jpg)
Passagem de Permissão (token)
• Permissão de transmissão é passada de umaestação para outra
• Ordem lógica de transmissão pode ser distinta daordem física
Copyright (c) Walter Fetter Lages – p.70
![Page 71: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/71.jpg)
Passagem de Token em Barramento
• Permissão identifica quem recebe• Anel virtual• Requer funções de gerenciamento
• Adição e retirada de estações no anel virtual• Gerenciamento de falhas• Inicialização do anel
• Desvantagem: overhead quando tráfego é baixo
Copyright (c) Walter Fetter Lages – p.71
![Page 72: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/72.jpg)
Passagem de Token em Anel
• Permissão para transmissão é enviada para anel(sem identificação de quem recebe)
• Possibilidade de múltiplos tokens
Copyright (c) Walter Fetter Lages – p.72
![Page 73: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/73.jpg)
Múltiplos Tokens
Copyright (c) Walter Fetter Lages – p.73
![Page 74: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/74.jpg)
Acesso Baseado em Reservas
Copyright (c) Walter Fetter Lages – p.74
![Page 75: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/75.jpg)
Protocolos de Comunicação
• Conjunto de regras a serem seguidas por todos osparticipantes, a fim de permitir a comunicação
• Hierarquia de Protocolos• Para reduzir a complexidade de projeto• Organização em camadas ou níveis• Propósito da camada é oferecer servicos às
camadas superiores, omitindo detalhes sobre aimplementação dos serviços
Copyright (c) Walter Fetter Lages – p.75
![Page 76: Redes de Computadores - ece.ufrgs.brfetter/ele00002/net.pdf · Redes de Computadores Conceitos Básicos ... chaveia pseudo-aleatoriamente entre eles ... Permite diálogo: ...](https://reader033.fdocuments.net/reader033/viewer/2022052919/5bc942a809d3f2336c8ca308/html5/thumbnails/76.jpg)
Referências
[1] A. S. Tanenbaum.Rede de Computadores.Campus, Rio de Janeiro, 1997.
Copyright (c) Walter Fetter Lages – p.76