UNIVERSIDADE SANTA CECLIA - UNISANTA

LISTA DE EXERCCIOS DE REDES

Disciplina : Comunicao de Dados
Professor : Hugo Santana Lima
1 Nas afirmaes abaixo, marque CERTO (C) ou ERRADO (E).
(E) Protocolo refere-se forma como os enlaces fsicos e os ns de comutao esto
organizados.
(E) No modelo OSI, as entidades da camada N implementam um servio usado pela
camada N + 1. Neste caso a camada N chamada de usuria do servio e a camada
N + 1 chamada de provedora do servio.
(E) O modelo OSI tem 7 camadas e usado na Internet.
(C) possvel ter um servio orientado conexo sem confirmao.
(C) Servios orientados conexo garantem sequenciamento das unidades de
informao transmitidas.
(C) Servio de datagrama um servio no orientado conexo.
(E) A arquitetura TCP/IP organizada em 7 camadas conceituais.
2 Qual a principal diferena entre a comunicao sem conexo e a comunicao
orientada conexo.
(Tanenbaum) O servio orientado conexo se baseia no sistema telefnico, para um
usurio utilizar um servio de rede orientado conexo, inicialmente estabelece uma
conexo.
Por outro lado, o servio sem conexo baseado no sistema postal. Cada mensagem
carrega o endereo de destino completo e cada um deles roteado atravs do sistema
independentemente de todos os outros.
3 Quais so as principais razes para se usar protocolo em camadas ?
(Tanenbaum) Um conjunto de camadas de protocolos chamado de arquitetura de rede.
A especificao de uma arquitetura deve conter informaes suficientes para permitir que
um implementador desenvolva o programa ou construa o hardware de cada camada de
modo que ela transmita corretamente o protocolo adequado. Nem os detalhes da
implementao nem a especificao das interfaces pertencem arquitetura, pois tudo fica
escondido dentro da mquina, longe do alcance dos olhos. No h no entanto, a menor
necessidade de que as interfaces de todas as mquinas de uma rede sejam iguais, desde
que cada uma delas possa usar t6odos os protocolos.
4a Qual a diferena entre um servio com confirmao e um servio sem confirmao ?
Veja as alternativas apresentadas a seguir e diga qual delas pode ser servio com
confirmao, servio sem confirmao, ambos ou nenhum deles.

a) estabelecimento de conexo
b) transmisso de dados
c) liberao de conexo
( Soares pg. 131) Um servio denominado confirmado ou com confirmao envolve acordo
entre o usurio que solicita o servio (solicitante) e outro usurio informado que o
servio foi solicitado e o aceita (acolhedor). Os servios confirmados consistem na troca
de quatro primitivas: service.REQUEST (invocada pelo usurio solicitante),
service.INDICATION (entregue pelo fornecedor do servio ao usurio que aceita o
servio), service.RESPONSE (invocada pelo usurio que aceita o servio), e
service.CONFIRMATION) (entregue ao solicitante pelo fornecedor).
Nos servios no-confirmados ou sem confirmao, no necessrio que os usurios
solicitante e acolhedor acordem sobre a realizao do servio. Esses servios consistem
em apenas duas primitivas: service.REQUEST (invocada pelo solicitante), e
service.INDICATION (entregue ao acolhedor pelo fornecedor).
a) estabelecimento de conexo SERVIO COM CONFIRMAO
b) transmisso de dados SERVIO SEM CONFIRMAO
c) liberao de conexo SERVIO COM ou SEM CONFIRMAO
4b Cite duas formas em que os modelos de referncia OSI e TCP/IP so iguais. Agora
cite duas formas em que eles so diferentes.
(Tanenbaum) Os dois modelos de referncia OSI e TCP/IP tm muito em comum. Os
dois se baseiam no conceito de uma pilha de protocolos independentes. Alm disso, as
camadas tm praticamente as mesmas funes.Em ambos os modelos, por exemplo, esto
presentes as camadas que englobam at a camada de transporte. Nesses modelos, so
oferecidos aos processos que desejam se comunicar um servio de transporte fim a fim
independente do tipo de rede que est sendo usado. Essas camadas formam o provedor de
transporte. Mais uma vez em ambos os modelos, as camadas acima da camada de
transporte dizem respeito aos usurios orientados aplicao do servio de transporte.
Apesar dessas semelhanas fundamentais, os dois modelo tambm tm muitas diferenas.
Algumas delas so:
O modelo OSI tem sete camadas e o TCP/IP, quatro. Ambos tm as camadas de
(inter-) rede, transporte e aplicao, mas as outras s ao diferentes.
Outra diferena est na rea da comunicao sem conexo e da comunicao orientada
conexo. Na camada de rede, o modelo OSI compatvel com a comunicao orientada
conexo; no entanto, na camada de transporte, o modelo aceita apenas a comunicao
orientada conexo, onde ela de fato mais importante (pois o servio de transporte
visvel para os usurios). O modelo TCP/IP tem apenas um modo na camada de rede
(sem conexo), mas aceita ambos os modelos na camada de transporte, oferecendo aos
usurios uma opo de escolha. Essa escolha especialmente importante para os
protocolos simples de solicitao/resposta.
5 Determine em que camadas do modelo OSI so realizadas as seguintes tarefas:
a) divide o fluxo dos bits transmitidos em quadros
(Tanenebaum) Camada de Enlace de Dados
b) determina a rota atravs da sub-rede que ser usada

(Tanenebaum) Camada de Rede

c) prov servios de sincronizao
(Tanenbaum) Camada de Sesso
6 Quais so as principais funes das 7 camadas do modelo OSI ?
Nvel Fsico: fornece as caractersticas mecnicas, eltricas, funcionais e de procedimento
para ativar, manter e desativar conexes fsicas para a transmisso de bits entre entidades
de nvel de enlace.
A funo de nvel fsico permitir o envio de uma cadeia de bits pela rede sem se
preocupar com o seu significado ou com a forma como esses bits so agrupados. No
funo deste nvel tratar de problemas tais como erros de transmisso.
Nvel de Enlace de Dados: O objetivo desse nvel detectar e opcionalmente corrigir
erros que por ventura ocorram no nvel fsico. O nvel de enlace vai assim converter um
canal de transmisso no confivel em um canal confivel para o uso do nvel de rede. A
tcnica utilizada para conseguirmos isso a partio da cadeia de bits a serem enviados
ao nvel fsico, em quadros, cada um contendo alguma forma de redundncia para
deteco de erros.
Entre as funes do nvel de enlace, encontra-se a de criar e reconhecer os limites dos
quadros. Basicamente quatro mtodos so utilizados na delimitao dos quadros:
contagem de caracter, transparncia de caracter, transparncia de bits e deteco de
quadros pela violao de cdigos de sinal no meio fsico. A maioria dos protocolos de
nvel de enlace, principalmente aqueles para redes geograficamente distribudos, se
utilizam de transparncia de bits.
Em geral quase todos os protocolos de nvel de enlace incluem bits de redundncia em
seus quadros para deteco de erros, mas no a sua correo.
Nvel de Rede: o objetivo do nvel de rede fornecida ao nvel de transporte com uma
independncia quanto a considerao de chaveamento e roteamento associadas ao
estabelecimento e operao de uma conexo de rede.
Existem duas filosofias quanto ao servio oferecido pelo nvel de redes: datagrama e
circuito virtual.
No servio de datagrama (servio no-orientado conexo), cada pacote no tem relao
alguma de passado ou futuro com qualquer outro pacote, devendo assim carregar seu
endereo de destino. O roteamento calculado toda vez que um pacote tem que ser
encaminhado por um n da rede.
No servio de circuito virtual (servio orientado conexo), necessrio que o
transmissor primeiramente envie um pacote de estabelecimento de conexo. A cada
estabelecimento dado um nmero, correspondente ao circuito, para uso pelos pacotes
subsequentes com o mesmo destino. Nesse mtodo, os pacotes pertencentes a uma nica
conversao no so independentes.
Nvel de Transporte: o nvel de rede no garante necessariamente que um pacote chegue a
seu destino, e pacotes podem ser perdidos ou mesmo chegar fora da sequncia original de
transmisso. Para fornecer uma comunicao fim a fim verdadeiramente confivel

necessrio um outro nvel de protocolo, que justamente o nvel de transporte, pois este
vai isolar os nveis superiores a parte de transmisso da rede.
Duas funes importantes desse nvel so: multiplexao (vrias conexes de transporte
partilhando a mesma conexo de rede) e o splitting (uma conexo de transporte ligada a
vrias conexes de rede) de conexes.
O splitting utilizado para aumentar a vazo de uma conexo de transporte atravs do
uso de vrias conexes de rede simultaneamente. J a multiplexao usada quando uma
conexo de transporte no gera trfego suficiente para ocupar toda a capacidade da
conexo de rede por ela utilizada.
Uma outra funo importante do nvel de transporte o controle de fluxo. Como
nenhuma implementao tem um espao de armazenamento infinito, algum mecanismo
deve ser fornecido de modo a evitar que transmissor envie mensagens numa taxa maior
do que a capacidade que o receptor tem de recebe-las.
Nvel de Sesso: O nvel de sesso fornece mecanismos que permitem estruturar os
circuitos oferecidos pelo nvel de transporte. Os principais servios fornecidos pelo nvel
de sesso so: gerenciamento de token, controle de dilogo e gerenciamento de
atividades.
Em algumas aplicaes, um volume muito grande de dados, por exemplo um arquivo
extenso, transmitido em redes muitas vezes no muito confiveis. Embora o nvel de
transporte tente oferecer um circuito confivel, a rede pode simplesmente deixar de
funcionar. S resta ao nvel de transporte indicar a falha e deixar a aplicao decidir o
que deve ser feito. Eventualmente, a rede, poder voltar a funcionar, e a conexo ser
reestabelecida. Nesse caso o ideal seria que a transferncia dos dados pudesse ser
retomada do ponto inicialmente anterior ao da interrupo. O nvel de sesso utiliza o
conceito de ponto de sincronizao, que uma marca lgica posicionada ao longo do
dilogo entre dois usurios do servio de sesso. Se por algum motivo a conexo for
interrompia e depois reestabelecida, os usurios podem retomar o dilogo a partir do
ltimo ponto de sincronizao confirmada.
Nvel de Apresentao: A funo do nvel de apresentao a de realizar transformaes
adequadas nos dados, antes de seu envio ao nvel de sesso. Transformaes tpicas
dizem respeito compresso de textos, criptografia, converso de padres de terminais e
arquivos para padres de rede e vice-versa.
O nvel de apresentao deve conhecer a sintaxe do seu sistema local bem como a sintaxe
do sistema de transferncia. Os servios oferecidos por este nvel so: transformao de
dados, formatao de dados, seleo de sintaxe e estabelecimento e manuteno de
conexes de apresentao.
Nvel de Aplicao: O nvel de aplicao oferece aos processos de aplicao os meios
para que estes utilizem o ambiente de comunicao OSI. Nesse nvel so definidas as
funes de gerenciamento e mecanismos genricos que servem de suporte construo
de aplicaes distribudas.
Alm dos elementos de servio genricos, que so compartilhados pela maioria das
aplicaes, existem elementos de servio especficos de cad protocolo de aplicao como

o FTAM (File Transfer, Acces and Management), o DS (Directory Service), e o MHS

(Message Handling System).
7 Quais primitivas de servio so trocadas no estabelecimento de uma conexo?
Descreva este processo de troca de primitivas.
CONNECT.request Solicita o estabelecimento de uma conexo.
CONNECT.indication Sinalizao da parte para a qual foi feita a chamada
CONNECT.response Usada pelo receptor da chamada para aceit-la ou rejeita-la.
CONNECT.confirmation Permite que a origem da chamada saiba se ela foi aceita.
8 Defina:
(a) protocolo
(Tanenbaum) um conjunto de regras que controla o formato e o significado dos
quadros, pacotes ou mensagens trocados pelas entidades pares contidas em uma
camada.
(b) interface
(Tanenbaum) Entre cada par de camadas adjacentes, h uma interface. A interface
define operaes e servios que a camada inferior tem a oferecer para a camada
superior a ela.
(c) camada
(Tanenbaum) Para reduzir a complexidade do projeto, a maioria das redes foi
organizada como uma srie de camadas ou nveis, que so colocados m em cima do
outro. O nmero, o nome, o contedo e a funo de cada camada difere de uma rede
para outra. Em todas as redes, no entanto, o objetivo de cada camada oferecer
determinados servios para as camadas superiores, ocultando detalhes da
implementao desses recursos.
(d) servio
(Tanenbaum) um conjunto de primitivas (operaes) que uma camada oferece para
a camada acima dela. O servio define as operaes para a camada que est preparada
para executar e satisfazer a seus usurios, mas ele nada tem a ver com o modo como
essas operaes so implementadas.
(e) entidade
(Soares) Os elementos ativos das camadas so denominados entidades. Um entidade
pode ser uma entidade de software (um processo) ou hardware (uma placa de
interface de rede).
(f) entidade par
(Soares) Entidades da mesma camada em mquinas diferentes so denominadas
entidades pares ou parceiras.
(g) camada usuria de servio
(Tanenbaum) (ver item h) e a camada N+1 chamada de camada de usuria de
servio.
(h) camada provedora de servio.
(Tanenbaum) Ass entidades da camada N implementam um servio usado pela
camada N+1. Nesse caso a camada N chamada de camada provedora de servio.
(i) SAP (Ponto de Acesso a Servios)

(Tanenbaum) Os servios esto disponveis em Service Access Points. Os SAPs da

camada N so locais onde a camada N+1 pode acessar os servios. Cada SAP tem um
endereo exclusivo, que o identifica.
(j) SDU (Unidade de Dados de Servio)
(Soares) na transmisso de dados no modelo OSI, o processo comea com a entrega
dos dados a serem transmitidos pelo usurio para a entidade do nvel de aplicao em
um sistema. Os dados do usurio recebem a denominao Unidade de Dados do
Servio (Service Data Unit- SDU).
(k) PDU (Unidade de Dados do Protocolo)
(Soares) A entidade da camada de aplicao junta aos dados do usurio um cabealho
denominado Informao de Controle do Protocolo (Protocol Control Information
PCI). O objeto resultante da juno chamado Unidade de Dados do Protocolo
(Protocol Data Unit PDU). A PDU a unidade de informao trocada pelas
entidades pares, ao executar o protocolo de uma camada, para oferecer o servio que
cabe camada em questo.
9 Explique as responsabilidades de cada uma das camadas do modelo TCP/IP.
A arquitetura TCP/IP, assim como OSI realiza a diviso de funes do sistema de
comunicao em estruturas de camadas. Em TCP/IP as camadas so:
Aplicao
Tranporte
Inter-Rede
Rede
A figura 1 ilustra a diviso em camadas da arquitetura TCP/IP:
Aplicao
Mensagens da aplicao

Transporte
Inter-rede
Datagramas IP

Rede

HDLC, X.25, PPP, SLIP,

Ethernet, Token-Ring, FDDI,
ATM, LLC, NDIS, ...

Camada de rede
A camada de rede responsvel pelo envio de datagramas construdos pela camada InterRede. Esta camada realiza tambm o mapeamento entre um endereo de identificao de
nvel Inter-rede para um endereo fsico ou lgico do nvel de Rede. A camada InterRede independente do nvel de Rede.
Alguns protocolos existentes nesta camada so:
Protocolos com estrutura de rede prpria (X.25, Frame-Relay, ATM)
Protocolos de Enlace OSI (PPP, Ethernet, Token-Ring, FDDI, HDLC, SLIP, )
Protocolos de Nvel Fsico (V.24, X.21)
Protocolos de barramento de alta-velocidade (SCSI, HIPPI, )
Protocolos de mapeamento de endereos (ARP - Address Resolution Protocol) - Este
protocolo pode ser considerado tambm como parte da camada Inter-Rede.

Os protocolos deste nvel possuem um esquema de identificao das mquinas

interligadas por este protocolo. Por exemplo, cada mquina situada em uma rede
Ethernet, Token-Ring ou FDDI possui um identificador nico chamado endereo MAC
ou endereo fsico que permite distinguir uma mquina de outra, possibilitando o envio
de mensagens especficas para cada uma delas. Tais rede so chamadas redes locais de
computadores.
Da mesma forma, estaes em redes X.25, Frame-Relay ou ATM tambm possuem
endereos que as distinguem uma das outras.
As redes ponto-a-ponto, formadas pela interligao entre duas mquinas no possuem,
geralmente, um endereamento de nvel de rede (modelo TCP/IP), uma vez que no h
necessidade de identificar vrias estaes.
Camada Inter-Rede
Esta camada realiza a comunicao entre mquinas vizinhas atravs do protocolo IP. Para
identificar cada mquina e a prpria rede onde estas esto situadas, definido um
identificador, chamado endereo IP, que independente de outras formas de
endereamento que possam existir nos nveis inferiores. No caso de existir
endereamento nos nveis inferiores realizado um mapeamento para possibilitar a
converso de um endereo IP em um endereo deste nvel.
Os protocolos existentes nesta camada so:
Protocolo de transporte de dados: IP - Internet Protocol
Protocolo de controle e erro: ICMP - Internet Control Message Protocol
Protocolo de controle de grupo de endereos: IGMP - Internet Group Management
Protocol
Protocolos de controle de informaes de roteamento
O protocolo IP realiza a funo mais importante desta camada que a prpria
comunicao inter-redes. Para isto ele realiza a funo de roteamento que consiste no
transporte de mensagens entre redes e na deciso de qual rota uma mensagem deve seguir
atravs da estrutura de rede para chegar ao destino.
O protocolo IP utiliza a prpria estrutura de rede dos nveis inferiores para entregar uma
mensagem destinada a uma mquina que est situada na mesma rede que a mquina
origem. Por outro lado, para enviar mensagem para mquinas situadas em redes distintas,
ele utiliza a funo de roteamento IP. Isto ocorre atravs do envio da mensagem para uma
mquina que executa a funo de roteador. Esta, por sua vez, repassa a mensagem para o
destino ou a repassa para outros roteadores at chegar no destino.

Host A

Host A
Mensagem
idntica

Aplicao

Aplicao

Pacote
idntico

Transporte

Transporte

Roteador
Inter-Rede

Datagrama
idntico

Inter-rede
Rede

Rede
Quadro
idntico

Rede Fsica 1

Datagrama
idntico

Rede

Inter-Rede

Rede
Quadro
idntico

Rede Fsica 2

Camada de Transporte
Esta camada rene os protocolos que realizam as funes de transporte de dados fim-afim, ou seja, considerando apenas a origem e o destino da comunicao, sem se
preocupar com os elementos intermedirios. A camada de transporte possui dois
protocolos que so o UDP (User Datagram Protocol) e TCP (Transmission Control
Protocol).
O protocolo UDP realiza apenas a multiplexao para que vrias aplicaes possam
acessar o sistema de comunicao de forma coerente.
O protocolo TCP realiza, alm da multiplexao, uma srie de funes para tornar a
comunicao entre origem e destino mais confivel. So responsabilidades do protocolo
TCP: o controle de fluxo, o controle de erro, a sequenciao e a multiplexao de
mensagens.
A camada de transporte oferece para o nvel de aplicao um conjunto de funes e
procedimentos para acesso ao sistema de comunicao de modo a permitir a criao e a
utilizao de aplicaes de forma independente da implementao. Desta forma, as
interfaces socket ou TLI (ambiente Unix) e Winsock (ambiente Windows) fornecem um
conjunto de funes-padro para permitir que as aplicaes possam ser desenvolvidas
independentemente do sistema operacional no qual rodaro.
Camada de Aplicao
A camada de aplicao rene os protocolos que fornecem servios de comunicao ao
sistema ou ao usurio. Pode-se separar os protocolos de aplicao em protocolos de
servios bsicos ou protocolos de servios para o usurio:
Protocolos de servios bsicos, que fornecem servios para atender as prprias
necessidades do sistema de comunicao TCP/IP: DNS, BOOTP, DHCP
Protocolos de servios para o usurio: FTP, HTTP, Telnet, SMTP, POP3, IMAP, TFTP,
NFS, NIS, LPR, LPD, ICQ, RealAudio, Gopher, Archie, Finger, SNMP e outros
10 Qual a diferena entre protocolos e interfaces.
Protocolo: um conjunto de regras que controla o formato e o significado dos
quadros, pacotes ou mensagens trocados pelas entidades pares contidas em uma
camada.
Interface: define as operaes e servios que a camada inferior tem a oferecer para a
camada superior a ela.

11 Qual a funo dos cabealhos de uma PDU?

(Tanenbaum) Os cabealhos da PDU (Protocol Data Unit), so utilizados pelas entidades
pares para executar seu protocolo. Eles identificam as PDUs que contm dados e as que
contm informaees de controloe, alm de oferecerem contagens e nmeros de
seqncia.
12 Descreva os protocolos definidos pelos padres:
(a) IEEE 802.1
(b) IEEE 802.2
(c) IEEE 802.3
(d) IEEE 802.4
(e) IEEE 802.6
13 Descreva as trs fases de operao de uma transmisso orientada conexo.
(Tanenebaum)
1. Estabelecimento da conexo:
CONNECT.request Solicita o estabelecimento de uma conexo.
CONNECT.indication Sinalizao da parte para a qual foi feita a chamada
CONNECT.response Usada pelo receptor da chamada para aceit-la ou rejeita-la.
CONNECT.confirmation Permite que a origem da chamada saiba se ela foi aceita.
2 Transferncia de Dados:
DATA.request Solicita o envio de dados.
DATA.indication Sinal de chegada dos dados
3 Liberao da conexo
DISCONNECT.request Solicita o encerramento de uma conexo
DISCONNECT.indication Sinal do par sobre a solicitao.
12) Qual a diferena entre uma rede de pacotes datagrama e uma rede orientada por
circuitos virtuais? D sua resposta com base em parmetros gerais de Qualidade
de Servio aplicados para transferncia de dados em tempo real.
Em uma rede de pacotes o roteamento realizado com base no endereo IP e no roteador
os pacotes so analisados antes de serem encaminhados para o n de sada ( o roteamento
pode ser do tipo store and forwarding ou cut-trought). Notar que os pacotes de uma
determinada informa~ao podem seguir por caminhos diferentes na rede, gerando assim
maior atraso e perda de qualidade na entrega da informao.
Em uma rede orientada por circuitos virtuais, os comutadores definem um determinado
canal virtual de comutao entre a porta de entrada e sada, e o mantm de forma
permanente o comutada (PVC ou SVC ) durante o trfego de informao. Isto gera um
atraso menor na transmisso da informao ao longo da rede.

Em pacotes de tempo real, o parmetro atraso de extrema relevncia, assim redes com
circuitos virtuais oferecem maior qualidade de servio pelo fato de possurem menor
atraso de comutao no ns e ainda por garantir um canal dedicado de comunicao fima-fim.
13) Comente seu entendimento sobre PVC e SVC. Quais protocolos podem
implementar tal facilidade ?
PVC Permanent Virtual Circuit ; conexo permanentemente programada fim-a-fim entre
os elementos de uma rede que utiliza tal facilidade.
SVC Switched Virtual Circuit : conexo comutada apenas no instante de transmisso da
informao. As switches da rede entram em comunicao (atravs do canal de
sinalizao) e estabelecem um caminho fixo para a transmisso de informao.
Terminada a transmisso o circuito desfeito.
Protocolo como ATM, X.25 e Frame Relay

10