1* Explique, diferenciando, cada um dos servios oferecidos pela Camada de Enlace.

R:
2.1.1 - Servio sem confirmao e sem conexo

Na primeira classe de servios, a mquina fonte da informao envia

os quadros de dados mquina destinatria e esta no envia um quadro de
reconhecimento da informao recebida; alm disso, no existe
estabelecimento prvio de conexo e, por conseqncia, no existe liberao
desta ao final do dilogo. Se um quadro de dados perdido no meio de
transmisso como conseqncia de um rudo, por exemplo, no existe nenhum
mecanismo que permita solucionar o problema. Esta classe de servios
adequada quando implantados sobre um suporte de comunicao cuja taxa de
erros muito baixa ou que a correo dos erros prevista nas camadas
superiores. Eles podem ser empregados particularmente no caso de aplicaes
tempo real e em redes locais.

2.1.2 Servio com confirmao e no orientado conexo

A segunda classe de servios, embora ainda no defina o

estabelecimento prvio de conexo, prev a existncia de quadros de
reconhecimento, de modo que a mquina fonte ser notificada pela mquina
destinatria da recepo do quadro previamente enviado. Um mecanismo que
pode ser implantado no caso de perda do quadro o que corresponde no
recepo do quadro de reconhecimento aps certo tempo (timeout) a
retransmisso daquele. Num servio sem conexo, existe a possibilidade da
retransmisso de quadros provocando a recepo mltipla do mesmo quadro
(duplicao de mensagem).

2.1.3 Servio com confirmao e orientado conexo

 A terceira classe de servios a mais sofisticada, uma vez que ela
define a necessidade do estabelecimento prvio de conexo e a liberao
destas ao final do dilogo. Neste caso, cada quadro enviado numerado e a
camada de Enlace garante que cada quadro enviado ser recebido, uma nica
vez, e que o conjunto de quadros enviados ser recebido ordenado da mesma
forma que foi enviado. Esta classe de servios oferece camada de Rede um
canal de comunicao confivel. Os servios orientados conexo so
caracterizados por trs principais etapas:

Estabelecimento de conexo: durante a qual so definidos todos os

parmetros relacionados conexo, como por exemplo, os contadores
de seqncia de quadros;
Transmisso de dados: durante a qual so realizadas todas as trocas
de informao correspondentes ao dilogo entre duas mquinas;

Liberao da conexo: que caracteriza o fim do dilogo e na qual todas

as variveis e outros recursos alocados conexo sero novamente
disponveis.

Esse servio til em canais no-confiveis, como os sistemas sem

fio. Vale ressaltar que oferecer recursos de confirmao no nvel da camada de
enlace de dados uma questo de otimizao, e no uma exigncia

2* Explique o que vem a ser flag e a necessidade de serem colocados bytes de escape no
enquadramento que usa bytes de flags com insero de bytes.
R: Flag um byte inserido antes e aps cada quadro para delimitar seu incio e fim.
Fatidicamente pode ocorrer de, dentro das informaes, estarem contidos bytes que
sejam iguais aos de flag, assim determina-se que estes bytes acidentais sejam
precedidos por um byte de escape antes de serem transmitidos. O problema que o byte
de escape pode estar tambm nas informaes, portanto este ser duplicado no
transmissor, e no receptor quando houver apenas um byte de escape, ser descartado, e
quando houverem dois, um ser descartado e o outro aceito como informao.

3* Diferencie- np-CSMA (no-persistente) e p-CSMA (persistente).

4* Como funciona o mtodo CSMA/CD ?

5* A Alocao esttica de canal implementada em diviso de canais de freqncia
(FDM) e diviso em slots de tempo (TDM). Compare estas duas divises

6* Quais as informaes a camada de enlace adiciona aos pacotes recebidos da

camada de rede, transformando-os em quadros?
R: Alm dos dados a camada de enlace atribui o endereo do transmissor, do receptor e
dados de controle e a checkagem de redundncia Cclica.

7* Dentre as tcnicas de enquadramento apresentadas, escolha uma e explique seu

funcionamento e suas falhas.
R:
2.2.1 - Contagem de caracteres

Utiliza um campo no cabealho para especificar o numero de caracteres do

quadro. Quando v a contagem de caracteres, a camada de enlace de dados de destino

sabe quantos caracteres devem vir em seguida e, conseqentemente, onde est o fim do

quadro.

O problema desse algoritmo que a contagem pode ser adulterada

por um erro de transmisso. Mesmo que o total de verificao esteja incorreto,
de modo que o destino saiba que o quadro est defeituoso, ele ainda no ter
informaes suficientes para saber onde comea o quadro seguinte. Enviar um
quadro de volta a origem solicitado retransmisso tambm no ajuda, pois o
destino no sabe quantos caracteres devero ser ignorados para chegar ao
inicio da retransmisso. Por essa razo, o mtodo de contagem de caracteres
quase no mais usado.
 Figura 3 - seqncia de caracteres: (a) sem erro (b) com erro.

2.2.2 - Bytes de flags, com insero de bytes.

Contornam o problema de ressincronizao aps um erro, fazendo

cada quadro comear e terminar com bytes especiais. No passado, os bytes
iniciais e finais eram diferentes, mas, nos ltimos anos, a maioria dos
protocolos tem utilizado o mesmo byte, chamado byte de flag, como delimitador
de inicio e de fim, como a figura abaixo, na qual ele representado por flag.
Desse modo, se o receptor perder a sincronizao, ele poder simplesmente
procurar pelo byte de flag para descobrir o fim do quadro atual.

Dois bytes consecutivos indicam o fim de um quadro e o inicio do

prximo.

Fig 4 (a) Quadro com byte de flag

 Ocorre um problema serio com esse mtodo quando dados binrios,
como programas-objeto ou nmeros em ponto flutuantes, esto sendo
transmitidos. bem possvel que o padro de bits do byte de flag ocorra nos
dados. Em geral, essa situao ir interferir no enquadramento. Uma forma de
solucionar esse problema fazer com que a camada de enlace de dados do
transmissor inclua um caractere de escape especial (ESC) imediatamente
antes de cada byte de flag acidental nos dados. A camada de enlace de
dados da extremidade receptora remove o byte de escape antes de entregar os
dados camada de rede. Essa tcnica chamada de insero de bytes ou
insero de caracteres.
Se um byte de escape ocorrer em uma posio intermediria nos
dados, ele ser preenchido com um byte de escape. Desde modo, qualquer
byte de escape isolado faz parte de uma seqncia de escape, enquanto o
byte de escape duplicado indica que um nico escape ocorreu naturalmente
nos dados. A Figura 5 abaixo apresenta um exemplo, em todos os casos, a
seqncia de bytes entregue aps a remoo dos bytes inseridos
exatamente igual seqncia de bytes original.

Fig 5 Insero de bytes ou insero de caracteres

O esquema de insero de bytes da figura uma simplificao do

que utilizado no protocolo PPP que a maioria dos computadores domsticos
utiliza para se comunicar com seu provedor de servios da internet.
 Uma das principais desvantagens da utilizao desse mtodo de
enquadramento que ele depende da utilizao de caracteres de 8 bits e nem
todos os cdigos de caracteres utilizam 8bits.

2.2.3 - Flags iniciais e finais, com insero de bits.

medida que as redes se desenvolveram, as desvantagens da

incluso do comprimento do cdigo de caracteres no mecanismo de
enquadramento se tornaram cada vez mais obvias; portanto, uma nova tcnica
teve de ser desenvolvida para permitir o uso de caracteres com tamanhos
arbitrrios. A nova tcnica permite que os quadros de dados contenham um
numero arbitrrio de bits e possibilita a utilizao de cdigos de caracteres com
um numero arbitrrio de bits de caractere.

De acordo com essa tcnica cada quadro comea e termina com um

padro de bits, 01111110(na verdade, um byte de flag). Sempre que encontra
cinco valores 1 consecutivos nos dados, a camada de enlace de dados do
transmissor insere um bit 0 no fluxo de bits que esta sendo enviado.

Essa insero de bits semelhante insero de bytes, na qual um

byte de escape inserido no fluxo de caracteres enviado antes de ocorrer um
byte de flag nos dados. Ao ver cinco bits 1 consecutivos sendo recebidos,
seguidos pelo bit 0, o receptor remove automaticamente o bit 0. Tanto a
insero de bits como a insero de bytes completamente transparente para
a camada de rede de ambos os computadores. Se os dados do usurio
contiverem o padro de flag 01111110, esse flag ser transmitido como
011111010, mas ser armazenado na memria do receptor como 01111110. A
figura abaixo mostra um exemplo de insero de bits:
 Figura 6 (a) Os dados originais; (b) Como os dados so exibidos na linha; (c)
Como os dados so armazenados na memria do receptor aps remoo de bits.

Com a insero de bits, o limite entre dois quadros pode ser reconhecido
sem qualquer tipo de ambigidade pelo padro de flags. Caso o receptor perca
o controle de onde os dados esto, bastar varrer a entrada em busca de
seqncia de flags, pois elas nunca ocorrem dentro dos dados, apenas nos
limites dos quadros.