Redes Do PC

Redes de Computadores 1
Prof. Miguel Elias Mitre Campista
http://www.gta.ufrj.br/~miguel
EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Parte IV
Camada de Enlace: Protocolos de

Comunicao

Camada de Enlace
Relembrando...
Tipos diferentes de canais de comunicao:
Canal ponto-a-ponto
Uma estao em cada extremidade
Requer controle simples de acesso
Exs.: Redes de acesso domiciliares e redes entre roteadores
Canal de difuso (broadcast)

Vrias estaes conectadas ao mesmo canal
Requer controle de acesso ao meio para coordenar as
transmisses
Ex. rede sem-fio

Camada de Enlace
Por que a lembrana dos tipos de canal importante?
O tipo de canal teria alguma influncia sobre o

protocolo de comunicao?
A resposta SIM!
Principalmente em um canal de difuso, o acesso ao
meio precisa ser controlado.

Protocolos de Janela Deslizante
Enviam quadros identificados por nmeros de
sequncia
Pode variar de 0 at um valor mximo
Valor mximo = 2n 1, onde n o nmero de bits
Transmissores mantm um conjunto de nmeros de

sequncia relacionados a quadros que ele pode enviar
Quadros pertencem janela de transmisso
Receptores tambm mantm um conjunto de nmeros

de sequncia relacionados a quadros que pode aceitar
Quadros pertencem janela de recepo

Conjunto de nmeros de sequncia alterado
medida que:
Transmissores recebem os reconhecimentos positivos
Receptores recebem quadros
Janela de tamanho igual a 1

com nmero de sequncia
com 3 bits.
(a) Situao inicial

medida que:

com 3 bits.
(b) Aps o envio do primeiro

quadro
medida que:

com 3 bits.
(c) Aps receber o primeiro

quadro
medida que:

com 3 bits.
(d) Aps receber o primeiro

reconhecimento
Tipos de Protocolos
Pare e Espere (Stop-and-Wait)
Transmissor s pode enviar um quadro por vez
Janela de transmisso e de recepo so iguais a 1
Prximo quadro s pode ser transmitido aps a

recepo do reconhecimento positivo (ACK) do atual

Tipos de Protocolos
Go Back N
Transmissor pode enviar at N pacotes no
reconhecidos (em trnsito)
Janelas de transmisso e de recepo so iguais a N
Receptor envia apenas ACKs cumulativos

No reconhece pacote se houver falha de sequncia
Transmissor possui um temporizador para o pacote mais

antigo ainda no reconhecido
Se o temporizador estourar, retransmite todos os
pacotes ainda no reconhecidos

Go-Back-N
Tipos de Protocolos
Retransmisso Seletiva
Receptor reconhece individualmente todos os pacotes
recebidos corretamente
Armazena pacotes no buffer, conforme necessrio, para
posterior entrega ordenada camada superior
Transmissor apenas reenvia pacotes para os quais um
ACK no foi recebido
Temporizador no remetente para cada pacote sem ACK
Janela de transmisso
N nmeros de sequncia consecutivos
Outra vez limita nmeros de sequncia de pacotes
enviados, mas ainda no reconhecidos

Retransmisso
Seletiva
Protocolos de Camada de
Enlace: Canal Ponto-a-Ponto

Controle de Enlace de Dados
Ponto-a-Ponto
Canal ponto-a-ponto
Um transmissor, um receptor, um canal
Mais fcil que um canal de difuso

Sem controle de acesso ao meio (MAC)
Sem necessidade de endereamento MAC explcito
Entretanto, precisa de enquadramento, controle de fluxo,
deteco e correo de erro etc.
Ex.: canal discado, canal ISDN/RDSI
Protocolos: HDLC e PPP

HDLC
Controle de enlace de dados de alto nvel (High-level
Data Link Control)
Enquadramento e deteco de erros
Orientado a conexo
Orientado a bits
No se preocupam com o nmero de bytes do quadro

HDLC
Usa a tcnica de insero de bits
Evita que sequncias de delimitao de quadros
apaream no campo de informao
Usa um protocolo de janela deslizante do tipo Go-

Back-N ou Retransmisso Seletiva
Semelhante aos mecanismos do TCP

HDLC: Formato do Quadro
Flags inicial e final: Sequncia 01111110
Endereo
Controle
Nmeros de sequncia, confirmaes, outros
Dados
Sem limite de tamanho
Verificao
Variao do CRC
Fonte: Tanenbaum
HDLC: Tipos de Quadros
Trs tipos
Informao
Dados
Supervisor
Controle de fluxo ou de erro
No-numerado
Vrios propsitos, inclusive para envio de dados ou
controle
Tipos de quadros se diferenciam no campo controle

Campos de controle dos diferentes tipos de quadros (fonte: Tanenbaum)
(a) Informao (b) Supervisor (c) No-numerado


Poll/Final: Poll usado quando uma estao quer receber
uma resposta de outra e o Final usado para indicar uma
resposta ou um final de transmisso
Seq: o nmero de sequncia do quadro

Next: o quadro seguinte ao ltimo reconhecido

PPP
Protocolo Ponto-a-Ponto (Point-to-Point Protocol)
Protocolo de enlace usado em linhas ponto-a-ponto na

Internet
Mais simples que o HDLC
Orientado a caracteres e no a bits como o HDLC
Usado frequentemente em:
Conexes de linhas privadas entre roteadores
Conexes de acesso entre estaes de usurios
domiciliares e roteadores
Definido nas RFCs 1661 a 1663 e em outros

PPP
Usa a tcnica de insero de bytes de flags em linhas
de discagem por modem
PPP pode usar linhas SONET, linhas HDLC orientadas a
bits, circuitos RDSI e outros
Possui dois modos de transmisso

No confivel
Sem nmeros de sequncia e confirmaes
Confivel
Raramente usado

PPP
Possui trs funes principais
1. Enquadramento e deteco de erros
2. Ativao, teste, negociao e desativao de linhas
Atravs do protocolo de controle de enlace (Link Control
Protocol - LCP)
Ex.: negociao da taxa de transmisso
3. Negociao de opes da camada rede independente do
protocolo de rede utilizado
Atravs do protocolo de controle de rede (Network
Control Protocol - NCP)
Ex.: definio de endereos IP

PPP: Requisitos do Projeto
Deteco de erro
Vida da conexo
Detecta, indica falhas do enlace para a camada de rede
Negociao do endereo da camada de rede

Pontos terminais podem aprender/configurar o
endereo de rede do outro

Enquadramento do pacote
Encapsula datagramas da camada de rede em quadro da
camada de enlace
Transporta dados da camada de rede de qualquer
protocolo de camada de rede (no apenas do IP),
simultaneamente
Transparncia
Transporta qualquer padro de bits no campo de dados
Mltiplos protocolos de de rede e tipos de enlace

Ser o mais simples possvel
No faz correo/recuperao de erros
Sem controle de fluxo
Sem controle de sequenciamento
Sem necessidade de dar suporte a canais de difuso
Recuperao de erros, controle de fluxo e

reordenamento dos dados foram deixados para
camadas superiores...

PPP: Formato do Quadro
Flags inicial e final: Sequncia 01111110
Endereo
Foram
O nico valor o 11111111 includos para
Todas as estaes aceitam esse endereo futuros
Controle valores
Para quadros no numerados 00000011 diferentes
Fonte: Tanenbaum
PPP: Formato do Quadro
Protocolo
Tipo de pacote da carga til (ex., o protocolo IP)
Carga til
Possui um tamanho mximo negociado
Padro 1500 octetos
Byte de escape 01111101
Verificao
CRC
Fonte: Tanenbaum
PPP: Enchimento (Byte Stuffing)
Requisito de transparncia dos dados
Carga til pode conter o padro do flag 01111110
Se um 01111110 for recebido, ele dados ou flag?
Transmissor
Adiciona (enche) um byte de controle de escape
01111101 antes de cada byte 01111110 de dados
Receptor
Se encontrar um 01111110 precedido de um 01111101
Descarta o primeiro byte e continua a recepo dos dados
Se houver apenas um nico 01111110 byte de flag

PPP: Enchimento (Byte Stuffing)
byte com o
padro do flag
nos dados a
enviar
byte com o padro de escape

acrescentado nos dados transmitidos
seguido por um byte com padro de flag

PPP: Funcionamento
Antes de trocar dados da 1. Configurar o enlace PPP
camada de rede, os Compr. mx. quadro, etc.
parceiros do enlace de Autenticao
dados devem... 2. Obter/configurar
informaes da camada de
rede
Para IP: transporta
mensagens do Protocolo de
Controle IP (IPCP) para
configurar/obter o
endereo IP
3. Aberto
Transporta dados

PPP: Funcionamento Domiciliar
Conexo atravs de um usurio domiciliar (fonte: Tanenbaum)

PPP: Funcionamento Domiciliar
Exemplo de uso domiciliar:
Estao chama o roteador do ISP atravs de um

modem
Aps o estabelecimento de uma conexo fsica, a
estao envia quadros LCP em um ou mais quadros PPP
Selecionam os parmetros PPP a serem usados
Envia pacotes NCP
Em geral obtm endereo IP
Desconexes ocorrem na ordem inversa
Rede (NCP), enlace (LCP) e fsica (modem desliga o
telefone)

PPPoE: PPP over Ethernet
Conexes PPP tradicionais:
Estabelecidas entre duas estaes conectadas atravs
de um enlace ponto-a-ponto
No h dvidas que um quadro enviado por uma estao v
alcanar a outra
Conexes PPP em redes Ethernet:
Uma estao pode alcanar todas as estaes na rede
Nesse caso, quem seria o provedor de acesso?
PPPoE adiciona um estgio de descobrimento da

estao do provedor de acesso, antes da sesso PPP.
Dessa forma, as duas estaes passam a conhecer o
endereo MAC uma da outra
Protocolos de Camada de
Enlace: Canal de Difuso

Controle de Acesso ao Meio
Protocolos de mltiplo acesso usados em canais de
difuso
Coordenao de transmissores e de receptores em um
canal de difuso compartilhado
So algoritmos distribudos que determinam como os

ns compartilham o canal
Determinam quando um n pode transmitir
Comunicao sobre o compartilhamento do canal deve

usar o prprio canal!
No h canal fora da faixa para coordenar a transmisso

Enlaces e
Protocolos
de Acesso
Mltiplo

Por que o Acesso ao Meio
Precisa Ser Controlado?
Para evitar interferncia entre transmisses
simultneas
Quando dois ou mais ns transmitem ao mesmo tempo,
uma coliso pode ocorrer no n receptor caso dois ou
mais sinais cheguem ao mesmo tempo...

Protocolo Ideal de Acesso
Mltiplo
Para um canal de difuso com taxa de R b/s:
1. Quando apenas um n tem dados para enviar, esse n
obtm uma vazo de R b/s
2. Quando M ns tm dados para enviar, cada um desses

ns poder transmitir em mdia a uma taxa de R/M b/s
3. O protocolo completamente descentralizado

Nenhum n especial (mestre) para coordenar as
transmisses e se tornar um ponto de falha
4. O protocolo simples para que sua implementao seja

barata

Classes de Protocolos de Acesso
Mltiplo
Protocolos de Diviso de Canal
Divide o canal em pequenos pedaos (slots de tempo,
frequncias, cdigos)
Aloca pedaos a um n para seu uso exclusivo
Protocolos de Acesso Aleatrio
Canal no dividido, podem ocorrer colises
Recupera as colises
Protocolos de Revezamento
Ns se revezam no acesso ao meio
Alterna oportunidades de acesso ao meio sem que ningum
tente acessar ao mesmo tempo

Protocolos de Diviso do
Canal

Protocolos de Diviso do Canal
Acesso ao meio dividido entre as estaes
No podem ocorrer colises
Estao compartilha a taxa do canal com outras

estaes
Exemplos:
TDMA
FDMA
CDMA

TDMA
Acesso mltiplo por diviso de tempo (Time Division
Multiple Access)
Acesso mltiplo feito em funo do tempo
Tempo dividido em slots

Geralmente de tamanho fixo e igual ao tempo para
transmitir um pacote
Em cada slot somente uma estao pode transmitir

Acesso ao canal em turnos

TDMA
Exemplo
Rede local com 6 estaes
Slots 1, 3 e 4 com pacotes
Slots 2, 5 e 6 ociosos
quadro
1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 1 2 3 4 5 6 tempo
slot

TDMA
Exemplo
Rede local com 6 estaes
Slots 1, 3 e 4 com pacotes
Slots 2, 5 e 6 ociosos
quadro
1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 1 2 3 4 5 6 tempo
slot Slots ociosos Geram ineficincia

FDMA
Acesso mltiplo por diviso de frequncia (Frequency
Division Multiple Access)
Acesso mltiplo feito em funo da frequncia
Espectro do canal dividido em bandas de frequncia

Cada estao est associada a uma banda de frequncia
diferente
Problema semelhante ao TDMA

Tempo de transmisso no usado nas bandas
permanecem ociosos

CDMA
Acesso mltiplo por diviso de cdigo (Code Division
Multiple Access)
Acesso mltiplo feito em funo do cdigo

Cada estao est associada a um cdigo diferente
Destino deve conhecer o cdigo da fonte
Muito usado em redes sem fio
Vantagem
Estaes podem transmitir simultaneamente usando
cdigos diferentes

Multiplexao
Tem por objetivo compartilhar o meio fsico
Diviso do meio ocorre na camada fsica
Geralmente centralizada em um dispositivo denominado
multiplexador
Pode ser classificada em funo da varivel usada

para separar as fontes
Diviso de tempo (Time Division Multiplexing - TDM)
Diviso de frequncia (Frequency Division Multiplexing -
FDM)
Diviso de comprimentos de onda (Wavelenght Division
Multiplexing WDM)

Duplexao
Tipo especial de multiplexao
Comunicao entre duas estaes pode ser
classificada em:
Simplex nico sentido
Half-duplex dois sentidos, porm no
simultaneamente
Full-duplex dois sentidos, simultaneamente
Tambm pode ser classificada em funo da varivel
usada para separar as fontes
Diviso de tempo (Time Division Duplexing - TDD)
Diviso de frequncia (Frequency Division Duplexing -
FDD)

Protocolos de Acesso
Aleatrio

Quando um n tiver um quadro a transmitir...
Tenta transmitir taxa mxima do canal sem nenhuma
coordenao a priori entre os ns
Entretanto, se dois ou mais ns transmitirem ao

mesmo tempo:
H uma coliso!
Acesso ao meio realizado de forma no determinstica
Nesse cenrio, o protocolo de acesso aleatrio

especifica:
Como detectar colises e como se recuperar delas
Atravs de retransmisses retardadas, por exemplo

Aloha
Slotted Aloha
CSMA persistente
CSMA no persistente
CSMA p-persistente
CSMA/CD
Outros

Rede Aloha
Criada por Norman Abranson em 1960
Primeira rede baseada em pacotes
Interligao de computadores em vrias ilhas do

Hava compartilhando um meio (RF)
Comunicao com um computador central
Disputa do meio

Protocolo Aloha
Estao transmite quando desejar
No h escuta do meio...
Se o quadro for recebido sem erros

Um reconhecimento positivo enviado ao remetente
Se duas ou mais estaes transmitirem ao mesmo tempo

Coliso!
Coliso inferida atravs do no recebimento do
reconhecimento positivo em um tempo
Se o quadro for recebido com erro

Remetente tambm no recebe reconhecimento positivo

Protocolo Aloha
Se o reconhecimento positivo no for recebido...
Quadro retransmitido...
Retransmisso aps a tempo aleatrio para reduo da
probabilidade de nova coliso
Processo repetido continuamente at que o
reconhecimento seja recebido pelo remetente

Protocolo Aloha
Baixa eficincia
Clculo a seguir
coliso
A
B
t

Eficincia do Aloha
Probabilidade de coliso
Quadro enviado em t0 colide com outros quadros
enviados em [t0-1,t0+1]

Eficincia do Aloha
P(sucesso por um dado n) =
P(n transmita)
x P(nenhum outro n transmita em [t0-1,t0])
x P(nenhum outro n transmita em [t0,t0+1]

Eficincia do Aloha
P(sucesso por um dado n) =
P(n transmita)
x P(nenhum outro n transmita em [t0-1,t0])
x P(nenhum outro n transmita em [t0,t0+1]
P(sucesso de um n) = p.(1-p)n-1.(1-p)n-1 = p.(1-p)2(n-1)

Eficincia baixa...
P(sucesso por um dado n) = 1/2e = 18%,

Considerando p timo e n tendendo ao infinito...

Eficincia do Aloha
Clculo do p timo (p*):
d[n.p*.(1-p*)2(n-1)]/dp = 0
=> n.(1-p*)2(n-1) + n.p*.2.(n-1).(1-p*)2(n-1)-1.(-1) = 0
=> (1-p*)2(n-1) = p*.2.(n-1).(1-p*)2(n-1)-1
=> (1-p*)2(n-1) = p*.2.(n-1).(1-p*)2(n-1) /(1-p*)
=> 1-p* = p*.2.(n-1) => 1-p = 2.p*.n-2.p*
=> 1 = 2.p*.n p* => p* = 1/(1-2n)
Substituindo p* em p.(1-p*)2(n-1) :
limn-> [n/(1-2n)].[(1-1/(1-2n))2(n-1)]
=> limn-> [n/(1-2n)]. limn-> [(1-1/(1-2n))2(n-1)]=1/2e
Lembrando que limn->[(1-1/n)n]=1/e

Slotted Aloha
Hipteses:
Todos os quadros tm o mesmo tamanho (L bits)
Tempo dividido em slots de tamanho igual

Tempo para transmitir 1 quadro (L/R seg)
Ns comeam a transmitir quadros apenas no incio dos

intervalos (slots)
Ns so sincronizados
Se dois ou mais ns transmitirem em um slot, todos os

ns envolvidos detectam a coliso

Slotted Aloha
Operao
Quando o n obtm um novo quadro, ele espera at o

incio do prximo slot e transmite o quadro inteiro
Se no houver coliso, o n poder enviar um novo quadro no

prximo slot
Caso haja uma coliso (detectada antes do final do

intervalo), o n retransmite o quadro em intervalo
subsequente com probabilidade p at obter sucesso

Slotted Aloha
Operao

Slotted Aloha
Vantagens
nico n ativo pode transmitir continuamente na taxa
mxima do canal
Altamente descentralizado
Apenas os slots nos ns precisam estar sincronizados
Simples

Slotted Aloha
Desvantagens
Quando h colises slots desperdiados
Slots ociosos desperdcio

Retransmisses em slots aleatrios podem gerar slots
ociosos
Requer a sincronizao dos relgios

Eficincia do Slotted Aloha
Eficincia
Frao de longo prazo de slots bem sucedidos quando h
muitos ns cada um com muitos quadros para transmitir
Assuma n ns com muitos quadros para enviar

Cada um transmite num slot com probabilidade p
Probabilidade que n 1 tenha sucesso em um slot
p (1-p)n-1
Probabilidade que qualquer n tenha sucesso
np (1-p)n-1

Eficincia do Slotted Aloha
Para eficincia mxima com n ns
Encontrar p* que maximiza np(1-p)n-1
Para muitos ns, faa limite para np(1-p)n-1

Quando n, eficincia = 1/e = 37%
Mais eficiente, mas ainda baixa!

CSMA (Carrier Sense Multiple
Acess)
Uso de deteco de portadora (sinal no meio)
Escuta o meio antes de transmitir
Se o canal estiver livre, transmite o quadro
Se o canal estiver ocupado, adia a transmisso
Objetivo evitar colises
Analogia humana: no interrompa os outros!

Escute antes de falar deteco de portadora
Se algum comea a falar junto de voc, pare de falar
deteco de coliso

CSMA X Aloha
Aloha no escuta o meio
Aloha no pra a transmisso caso detecte uma

coliso

Tipos de CSMA
Motivao: aumentar a eficincia
Vrios tipos
CSMA persistente
CSMA no-persistente
CSMA p-persistente
CSMA/CD
CSMA/CA

Coliso de Quadros
Se todos os ns escutam o meio antes de transmitir,
ainda existem colises?
Sim!
Mas por qu?

Coliso de Quadros
Estao que quer transmitir um quadro ouve o meio
Mesmo com a escuta da portadora, ainda podem

ocorrer colises
Duas ou mais estaes escutam o meio

No escutam a transmisso da outra devido ao atraso
de propagao do sinal
tempo 0 meio
livre
A B

Coliso de Quadros

ocorrer colises

B Tx
A B

Coliso de Quadros

ocorrer colises

coliso
A B

Coliso de Quadros
Exemplo:
4 estaes: A, B, C e D
Em t0, B escuta o meio
Para B, o meio est
livre
Em t1, D escuta o meio
Para D, o meio tambm
est livre
Os bits enviados por B
no chegaram a D
Coliso!

Coliso de Quadros
ocorrer colises...
Devido memriado meio fsico
Quanto maior o tamanho da rede

Maior o atraso de propagao de uma extremidade outra
Maior a probabilidade de ocorrerem colises
Quanto menor o tamanho da rede

Mais efetiva a escuta de portadora
Explica o sucesso do CSMA para redes locais

Coliso de Quadros
Inferida
Atravs do no recebimento de um reconhecimento
positivo em um tempo T
CSMA persistente
CSMA no-persistente
CSMA p-persistente
CSMA/CA (Collision Avoidance)
Detectada
CSMA/CD (Collision Detection)

CSMA Persistente
Quando a estao tem um quadro para transmitir...
Primeiro escuta o meio:
Se o meio estiver livre Transmite
Se o meio estiver ocupado Continua escutando o meio at

que ele fique livre
Se houver uma coliso

Espera um tempo aleatrio para recomear o processo

CSMA Persistente
Pode haver nova

coliso aps o meio
ficar livre!

CSMA No-persistente
Se o meio estiver livre Transmite
Se o meio estiver ocupado Estao espera um tempo

aleatrio e s depois volta a escutar o meio
Diferente do modo persistente, no qual a estao permanece
escutando o meio at que ele fique livre
Se houver uma coliso

Espera um tempo aleatrio para recomear o processo

CSMA No-persistente
Evita coliso aps o

meio ficar livre...
Em compensao,
possui um maior
retardo de acesso
ao meio devido ao
atraso aleatrio

CSMA p-persistente
Tempo dividido em slots
Definio de slot diferente da usada no Slotted Aloha
Quadro em geral ocupa vrios slots
Slot de T s tempo mximo de propagao
Ideia
Probabilidade p de transmitir o quadro no incio de um
slot

CSMA p-persistente
Se o meio estiver livre
Estao transmite o quadro com probabilidade p
Espera pelo prximo slot com probabilidade q = 1-p

Se o meio estiver livre, novo sorteio com probabilidade p
Se o meio estiver ocupado, espera um tempo aleatrio e reinicia o
processo
Se o meio estiver ocupado Escuta pelo prximo slot e

repete o algoritmo

CSMA p-persistente
Em caso de coliso aps a transmisso...
Espera um tempo aleatrio e o processo recomea

CSMA p-persistente
Eficincia
Utilizao do canal x carga (fonte: Tanenbaum)
O eixo X descreve o nmero de ns que querem acessar o

meio ao mesmo tempo, assumindo que o nmero total de ns
na rede tende ao infinito.
CSMA/CD
Escuta de portadora
Como o CSMA persistente
Deteco de coliso
Realizada pelo transmissor durante a transmisso do
quadro
Transmissor escuta o meio enquanto transmite
Estao cancela a transmisso assim que detecta a

coliso
Reduz o desperdcio!

CSMA/CD
Escuta de portadora
Como o CSMA persistente
Deteco de coliso
Informao da coliso enviada para todas as estaes
tomarem conhecimento
Reforo de coliso (jam)
Diminui-se a durao dos efeitos das colises

CSMA/CD
Caso haja coliso...
Nova tentativa de transmisso aps um tempo aleatrio
Semelhante ao CSMA p-persistente
Analogia humana: bate papo educado!
Deteco de colises
Fcil em redes locais cabeadas
Mede a potncia do sinal, comparando o sinal recebido com
o transmitido
Difcil em redes locais sem fio
O receptor desligado durante a transmisso

CSMA/CD
Exemplo
4 estaes: A, B, C e D
Em t0, B escuta o meio
Para B, o meio est livre
Em t1, D escuta o meio
Para D, o meio tambm
est livre
Os bits enviados por B
no chegaram a D
Coliso!

CSMA vs. CSMA/CD
CSMA CSMA/CD
CSMA/CD

CSMA/CD
Problema:
Como garantir que todas as estaes detectem colises?

CSMA/CD
Problema:
Como garantir que todas as estaes detectem colises?
Soluo:
Meio tem que ficar ocupado durante o dobro (ida e volta)
do atraso mximo de propagao no meio ()
Quadro possui um tamanho mnimo
Porque a coliso detectada pelos transmissores durante o
envio dos quadros

CSMA/CD
Para garantir que todas as estaes detectam colises
Meio ocupado durante o dobro (ida e volta) do atraso
mximo de propagao no meio ()
A transmite um quadro em t = 0
tempo 0
A B

CSMA/CD
B comea a transmitir em -
tempo -
A B

CSMA/CD
Coliso detectada por B (na transmisso)
B interrompe a transmisso e envia o jam
coliso tempo
A B

CSMA/CD
Jam chega a A em 2
A interrompe a sua transmisso
Concluso: existe um tamanho de quadro mnimo
jam tempo 2
A B

CSMA/CD
Mais detalhes quando falarmos do padro Ethernet

CSMA/CA
Veremos quando falarmos do padro de redes sem-fio
IEEE 802.11


Diviso de canal
Eficiente para carga alta
Compartilhamento justo do canal
Ineficiente para carga baixa
Atraso no canal de acesso
Diviso da largura de banda mesmo com apenas 1 n ativo
Acesso aleatrio
Ineficiente para carga alta
Sobrecarga causada por colises
Eficiente para carga baixa
Um nico n pode utilizar completamente o canal

Diviso de canal
Eficiente para carga alta
Compartilhamento justo do canal
Ineficiente para carga baixa
d os!
Atraso no canal de acesso
o is m un
Diviso da largura de banda mesmo d
com
d
osapenas 1 n ativo
lh o r
o m e
Acesso aleatrio u ni r
t o
m n
e para carga alta
Ineficiente
ve za
e
R Sobrecarga causada por colises
Eficiente para carga baixa
Um nico n pode utilizar completamente o canal

Geralmente o acesso ao meio realizado em funo de
uma estao centralizadora
Determina quando uma dada estao pode transmitir
Garante a ausncia de colises
Estao compartilha a taxa do canal com outras

estaes

Varredura (polling)
Reserva
Passagem de ficha de permisso (token)
Outros

Varredura (polling)
Estao controladora envia mensagens a outras
Convidando-as a transmitir dados
Estaes ao serem consultadas podem transmitir dados
Ordem das consultas-convites dados

Lista armazenada na estao controladora poll
mestre
Desvantagens
dados
Introduz um atraso de seleo
Sobrecarga de controle
Ponto nico de falha
escravos

Reserva
Estaes reservam o direito de acessar o meio
compartilhado
Pedidos de reserva so enviados pelas estaes

Processados pela estao centralizadora que escalona o
posterior acesso ao meio
Dependendo do protocolo, pode haver colises de pedidos

Passagem de Ficha de
Permisso (token)
No existe estao
centralizadora T
Ficha a permisso para a
transmisso de dados
Ficha passada de estao a (nada para
mandar)
estao obedecendo uma
ordem T
Ao obter a ficha, a estao
pode transmitir dados
Usada no Token Ring e no
FDDI
dados
Passagem de Ficha de
Permisso (token)
Desvantagens T
Sobrecarga com a passagem
da permisso
Aumento da latncia
Falha em uma estao pode
derrubar o canal inteiro
Ficha pode ser perdida em
uma estao
dados
Resumo dos Protocolos MAC
Diviso do canal por tempo, frequncia ou cdigo
Diviso de Tempo, Diviso de Frequncia
Acesso Aleatrio
ALOHA, S-ALOHA, CSMA, CSMA/CD
Escuta da portadora:
Fcil em algumas tecnologias (cabeadas), mas difcil em outras
(sem fio)
CSMA/CD usado no Ethernet
CSMA/CA usado no IEEE 802.11 (WiFi)
Revezamento
Varredura (polling) a partir de um ponto central, reserva,
passagem de permisses

Modelos

Modelo IEEE 802
Padronizao de redes locais e metropolitanas
Usada em vrias tecnologias
Arquitetura baseada no modelo OSI

Subcamada de enlace lgico (LLC)
Prov servios de comunicao de quadro
Controle de fluxo
Controle de erros

Modelo IEEE 802
Arquitetura baseada no modelo OSI (cont.)
Subcamada de controle de acesso ao meio (MAC)
Controle do acesso a um meio compartilhado
Enquadramento
Endereamento
Deteco de erros
Camada fsica
Prov servios de transmisso e recepo de bits
Interfaces eltricas e mecnicas
Caractersticas de sincronizao
Especificao do meio de transmisso

Modelo IEEE 802 Vs.
Modelo OSI
Aplicao
Apresentao
Sesso
Transporte
Rede
LLC
Enlace
MAC
Fsica Fsica
Modelo OSI Modelo 802

Modelo IEEE 802
Subcamada de acesso ao meio e a camada fsica
Determinam uma tecnologia de rede pessoal, local ou
metropolitana
IEEE 802.3: rede local em barramento

Pequenas diferenas entre o Ethernet e o IEEE 802.3
IEEE 802.4: rede local em barramento com ficha de

permisso (Token Bus)
IEEE 802.5: rede local em anel com ficha de permisso

(Token Ring)
IEEE 802.11: rede local sem fio (Wi-Fi)

Modelo IEEE 802
Padres IEEE 802 (fonte: Tanenbaum)
Subcamada de Enlace Lgico
Oculta as diferenas entre os tipos de redes 802
Fornece um formato nico e uma nica interface para a

camada de rede
Baseada no HDLC (High-level Data Link Control)
Trs tipos de servios

Datagrama no confivel
Sem controle de fluxo e de erros
Datagrama com confirmao
Sem controle de fluxo e com controle de erros
Confivel orientado a conexes
Com controle de fluxo e de erros
Subcamada de Enlace Lgico
Formato do quadro
Ponto de acesso de destino (1 byte)
Identificar o tipo de dado do protocolo da camada acima
Ponto de acesso de origem (1 byte)

SSAP (Source Service
Controle (1 ou 2 bytes)
Access Point) ou DSAP
Nmero de sequncia (Destination Service Access
Nmero de confirmao Point) so nomenclaturas
herdadas da terminologia
OSI que servem para
identificar os protocolos de
camada superior que esto
usando servio
Material Utilizado
Notas de aula do Prof. Igor Monteiro Moraes,

disponveis em
http://www2.ic.uff.br/~igor/cursos/redespg

Leitura Recomendada
Captulo 4 do Livro Computer Networks, Andrew S.

Tanenbaum e David J, Wetherall, 5a. Edio, Editora
Pearson, 2011
Captulo 5 do Livro Computer Networking: A Top

Down Approach, 5a. Ed., Jim Kurose and Keith Ross,
Editora Pearson, 2010

Redes Do PC

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Redes Do PC

Enviado por

Direitos autorais:

Formatos disponíveis

Redes de Computadores 1

Prof. Miguel Elias Mitre Campista

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Camada de Enlace: Protocolos de

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Canal de difuso (broadcast)

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

O tipo de canal teria alguma influncia sobre o

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Transmissores mantm um conjunto de nmeros de

Receptores tambm mantm um conjunto de nmeros

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Janela de tamanho igual a 1

(a) Situao inicial

Janela de tamanho igual a 1

(b) Aps o envio do primeiro

Janela de tamanho igual a 1

(c) Aps receber o primeiro

Janela de tamanho igual a 1

(d) Aps receber o primeiro

Prximo quadro s pode ser transmitido aps a

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Receptor envia apenas ACKs cumulativos

Transmissor possui um temporizador para o pacote mais

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Mais fcil que um canal de difuso

Ex.: canal discado, canal ISDN/RDSI

Protocolos: HDLC e PPP

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Usa um protocolo de janela deslizante do tipo Go-

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Tipos de quadros se diferenciam no campo controle

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

(a) Informao (b) Supervisor (c) No-numerado

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

(a) Informao (b) Supervisor (c) No-numerado

(a) Informao (b) Supervisor (c) No-numerado

Seq: o nmero de sequncia do quadro

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Protocolo de enlace usado em linhas ponto-a-ponto na

Definido nas RFCs 1661 a 1663 e em outros

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Possui dois modos de transmisso

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Negociao do endereo da camada de rede

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Mltiplos protocolos de de rede e tipos de enlace

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Sem controle de fluxo

Sem controle de sequenciamento

Sem necessidade de dar suporte a canais de difuso

Recuperao de erros, controle de fluxo e

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

byte com o padro de escape

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

EEL878: Redes de Computadores 1 Del-Poli/UFRJ Professor Miguel Campista

Estao chama o roteador do ISP atravs de um