You are on page 1of 19

CORRECÇÃO DO TESTE 1 2009

1. Apresente o grafo e a arquitectura dos protocolos da internente.

Grafo dos protocolos da internet

Arquitectura dos protocolos da internent

FTTP, TFTP, TELNET, SMTP, HTTP, etc. Layer 4


Application

TCP UDP Layer 3


Protocol Protocol Transport

Network layer (IP Protocol) Layer 2


Network

Physical Layer/Link Layer Protocol Layer 1


Physical / Link
4. Diferença entre UDP e TCP

Datagrama de UDP Datagrama de TCP


Recursos TCP UDP
Funcionalidade Assegura entrega de dados ao destino sem Nao assegura a entrega de dados
qualquer dano ou perda. ao destino
sequencia No lado do remetente os pacotes sao Os pacotes nao sao numerados.
numerados sequencialmente e assim os Portanto, os dados na
protocolos confiaveis asseguram que os extremidade receptora podem
pacotes alcancem seu destino correctamente estar desordenados.
reconhecimento O receptor envia um reconhecimento depois de O remetente continua a enviar
receber um segmento do remetente e assim segmentos sem receber um
assegurar a confiabilidade sem perda de dados reconhecimento do receptor
Retransmissao Se um pacote nao alcancar o destino, ou Se os segmentos sao perdidos
alcancar o destino em um estado danificado, o ou sao detectados erros, nao ha
remetente retransmite os pacotes perdidos ou nenhuma retransmissao
danificados.
Deteccao de Protocolos confiaveis podem detectar uma Entrega nao confiavel nao
duplicidade duplicidade que podem ocorrer devido a utiliza o conceito de
retransmissao reconhecimento e retransmissao.
Portanto, duplicacao nao ocorre
Controle de fluxo Protocolo confiaveis fornecem um controle de Protocolos nao confiavel nao
fluxo, evitando qualquer perda de dados fornecem um controle de fluxo,
resultandona perda de dados.
Controle de Entrega confiavel de dados resolve o problema Entrega nao confiavel de dados
congestionamento de congestionamento e assegura o controle de nao assegura um controle de
congestionamento congestionamento

1. Calcule o tempo total necessário para transferir um arquivo de 20 MBytes nos seguintes casos,
considerando um RTT de 200 ms, um tamanho de pacote de 1 KB e um “handshaking” inicial de
2RTT antes que os dados sejam enviados

a. A largura de banda é de 1 Mbps, e os pacotes de dados podem ser enviados


continuamente.
TamanhoDoPacote 1 × 1024 × 8
t pacote = = = 8,192 ms
BW 1. 106
20 × 1024 × 1024 × 8
𝑄𝑢𝑎ntDePacotes (QP) = = 20480
1.1024.8

𝑡𝑡𝑜𝑡𝑎𝑙 = 2 × 𝑅𝑇𝑇 + 20480 × (𝑄𝑃) = 2 × 200 + 20480 × 8,192

𝑡𝑡𝑜𝑡𝑎𝑙 = 168,17 𝑠

b. A largura de banda é de 1 Mbps, mas depois que terminarmos de enviar cada pacote de
dados, temos que esperar um RTT antes de enviar o seguinte.

𝑡𝑡𝑜𝑡𝑎𝑙 = 2 × 200 + 20480 × 8,192 + 20479 × 200

𝑡𝑡𝑜𝑡𝑎𝑙 = 4263,972 𝑠

c. A largura de banda é infinita, significa que consideramos o tempo de transmissão como


zero, e até 20 pacotes podem ser enviados por RTT
𝑄𝑢𝑎𝑛𝑡𝐷𝑒𝑃𝑎𝑐𝑜𝑡𝑒𝑠 20480
𝑁𝑢𝑚𝐷𝑒𝑉𝑒𝑧𝑒𝑠 (𝑁𝑉) = = = 1024
20 20

𝑡𝑡𝑜𝑡𝑎𝑙 = 2 × 200 + 1024 × 200 = 205,2 𝑠


…………………………………………………………
1. Explique e dê exemplos de elementos principais para o estabelecimento de uma rede de computadores.
R: Para o estabelecimento de uma rede de computadores, é necessário ter os seguintes elementos principas:
Links e Nodos.
Links servem para estabelecer a comunicação entre os nodos.
Exemplo de links: Cabos, ar.
Nodos são as estações pertencentes a rede.
Exemplo de nodos: computadores pessoais, swicthes.

2. Apresente o grafo e arquitectura dos protocolos TCP/IP


Grafo dos protocolos TCP/IP

3. Calcule a latência (do primeiro bit enviado ao último bit recebido) para os seguintes casos:
a) Ehternet a 1 Gbps com um único Switch do tipo “Armazenar e Encaminhar” no percurso, e um tamanho de
pacote de 8.000 bits. Considere que cada Link introduz um atraso de propagação de 20 μs e que o Switch
começa a retransmitir imediatamente depois que termina de receber o pacote.
Dados:
8000
BW= 1Gbps Tt = = 8 𝜇s
1000∗106

tp = 8000 bits Latência =2*atraso de transmissão + 2*atraso de propagação + fila


Tp = 20𝜇s Latência =2*8∗ 10−6 + 2*20∗ 10−6 + 14∗ 10−6 = 70 𝜇s
Tf = 14𝜇s R: A latência será de 70 𝜇s.

b) O mesmo que a), mas com dois swicthes


Latência =3*atraso de transmissão + 3*atraso de propagação + 2*fila
Latência =3*8∗ 10−6 + 3*20∗ 10−6 + 2*14∗ 10−6 = 112 𝜇s
R: A latência será de 112 𝜇s.

c) O mesmo que b), mas considere que o switch implementa a comutação “cut-through”: Ele é capaz de
começar a retransmitir o pacote depois de os primeiros 160 bits tiverem sido recebidos.
Latência =3*atraso de transmissão + 3*atraso de propagação + 2*tempo de descodificação
Latência =3*8∗ 10−6 + 3*20∗ 10−6 + 2*160* 10−9 = 84.32 𝜇s
R: A latência será de 84.32 𝜇s.
4. Considere o endereço de rede da classe "C" 10.2.68.12/25 do DEEL. O administrador desta rede nos
solicitou auxílio para criar 27 hosts em cada subredes.
a) Qual é de classe do endereço de rede dado?Justifique a resposta.
A classe de endereço de rede dado é classe A, porque o valor do primeiro octecto é 10 e está
no intervalo 1-126, que identifica o endereço de rede como sendo da classe A.
b) Determine a nova máscara representada nas duas notações (decimal e binária).
Máscara dada: 11111111 11111111 11111111 10000000
27 ≤ 2𝑛 − 2 ↔ 𝑛 = 5
Nova máscara (em Binario): 11111111.11111111.11111111.11100000
Nova máscara (em Decimal):255.255.255.224

c) Quantas sub-redes serão criadas?


2𝑚 = 4 ↔ 𝑚 = 2
Serão criadas 4 Sub-redes.

d) Qual o endereço da 4ª sub-rede?


Endereço 1ª sub-rede: 10.2.68.12
Endereço 4ª sub-rede: 10.2.68.44
Endereço 3ª sub-rede: 10.2.68.76
Endereço 4ª sub-rede: 10.2.68.108
R: O endereço 4ª sub-rede é 10.2.68.108.

e) Determina a faixa de endereços destinada a numeração de hosts da 2ª sub-rede?


A faixa de endereços destinada a numeração de hosts da 2ª sub-rede será: 164.22.12.45 -
164.22.12.74.

f) Determina o endereço de broadcast da 3ª sub-rede.


O endereço de broadcast da 3ª sub-rede é 107.

…………………………………………………….
Proposta de correcção do teste 1 2014

1. Considere as arquitecturas OSI e da Internet:


a) Explique as principais diferenças entre o grafo de protocolos TCP/IP e a arquitectura OSI.
Apresente as respectivas arquitecturas para ajudar a diferenciar.
R: O grafo de protocolos TCP/IP é representado por:
A arquitectura do modelo OSI é apresentado por:

End Host End Host

Application Application

Presentation Presentation

Session Session

Transport Transport

Network Network Network Network

Data Link Data Link Data Link Data Link

Physical Physical Physical Physical

Comparação do grafo de protocolos TCP/IP com a arquitectura do modelo OSI:


o A arquitectura do modelo OSI representa um modelo de abstracção que trata de apresentar as
camadas de redes de computadores como todo enquanto o grafo de protocolos TCP/IP é um caso
particular de modelo de abstracção que só trata de redes de internet.
o A arquitectura do OSI apresenta-se com 7 camadas que comunicam-se entre si desde a camada de alto
nível até a de baixo nível enquanto o grafo de protocolos TCP/IP apresenta somente 4 camadas.
o No grafo de protocolos TCP/IP as camadas são apresentadas com os seus respectivos protocolos o que
não sucede na arquitectura do modelo OSI.

b) Explique as funções principais de cada um dos níveis da arquitectura TCP/IP


R: As principais funções das camadas da arquitectura TCP/IP são:
Aplicação:
o Assegura o inicio, desenvolvimento e fim de uma aplicações
o Representa a informação de uma forma comum
o Permite acesso á bases de dados
Apresentação:
o Faz transferência de dados para tipos de dados comuns (ASCII)
o Fornece meios para o estabelecimento e utilização das sintaxes – abstractas
o É responsável pela conversão de dados, pela encriptação da informação e ainda pela compressão dos
mesmos para que os dados possam ser transferidos rapidamente;
o Muda a aparência da informação que vem das camadas inferiores para as superiores para que estas
possam utilizar essa mesma informação.
Transporte:
o Transporta a informação do inicio até ao destino
o Verificar se a informação foi entregue sem erros ao destino
o Dividida a informação a enviar em segmentos que depois são agrupados novamente quando chegam
ao destino e vice-versa.
Rede:
o Responsável pelo endereçamento lógico e efectuar a transição de nomes lógicos para endereços
físicos.
o Controla o tráfego de rede
o Estabelece a rota mais adequada
Meio físico:
o Trata de tensões e impulsos eléctricos
o Especifica cabos, conectores e interfaces
o Providencia o continuo fluxo de bits através do meio de transmissão

2. Considere os protocolos TCP e IP


a) Faça uma análise comparativa entre os dois protocolos.
Análise comparativa entre o protocolo TCP e IP:
O protocolo TCP pertence a camada de transporte do modelo OSI e é responsável pela segurança na transmissão
ou chegada de dados ao destino e também define todo o processo de inicio de conexão enquanto o protocolo IP
pertence á camada de Rede e é responsável rateamento de pacotes.

b) Apresente os formatos dos respectivos datagramas indicando os seus respectivos


tamanhos do cabeçalho e use-os para explicar as diferenças dos dois protocolos.
R:
Datagrama do protocolo IP
Datagrama do protocolo TCP

Análise comparativa dos datagramas dos protocolos IP e TCP:


o A partir do campo de janela o datagrama TCP determina a quantidade máxima de bites aceites pelo
receptor enquanto no datagrama IP o mesmo não sucede.
o O datagrama TCP dispõe de um campo que é responsável pela ordenação de fragmentos no destino
(numero de sequencia), o que não acontece para o IP.
o O datagrama do protocolo IP dispõe de três campos que controlam a segmentação e a união dos
datagramas ( Identification, flags e fragment offset) equanto que o TCP não.

3. Considere um tamanho de pacote de 1KB, um tempo de ida e volta de 40 ms e um “handshaking”


inicial de duas vezes tempo de ida e volta antes que os dados sejam enviados. Calcule o tempo
total que será necessário para transferir um arquivo de 2MB nos seguintes casos:
a) A capacidade do link é de 8 Mbps, e os pacotes de dados podem ser enviados continuamente.

Dados:
Informação = 2MB
RTT =40ms
Pacote=1KB
Handshaking=2RTT
Largura de banda = 8Mbps

Resolução:
𝑡𝑎𝑚𝑎𝑛ℎ𝑜 𝑑𝑜 𝑝𝑎𝑐𝑜𝑡𝑒 1024 ∗ 8
𝑡𝑝𝑎𝑐𝑜𝑡𝑒 = = = 0.98𝑚𝑠
𝐵𝑊 8 ∗ 1024 ∗ 1024

2 ∗ 1024 ∗ 1024 ∗ 8
𝑄𝑢𝑎𝑛𝑡 𝑑𝑒 𝑝𝑎𝑐𝑜𝑡𝑒𝑠 = = 2048
8 ∗ 1024

RTT
ttotal = 2 RTT + + 2048t pa cot e = 2 * 0.04 + 0.02 + 2048 * 0.98 *10 −3 = 2.1s
2
Resposta: o tempo total necessário será de 2.1s.
b) A capacidade do link é de 8 Mbps, mas depois que terminar de enviar cada pacote de dados, tem que se
esperar um RTT antes de enviar o seguinte.
Resolução:
𝑅𝑇𝑇
𝑡𝑡𝑜𝑡𝑎𝑙 = 2𝑥𝑅𝑇𝑇 + + 2048 ∗ 𝑡𝑝𝑎𝑐𝑜𝑡𝑒 + 2047 ∗ 𝑅𝑇𝑇
2
= 2 ∗ 0.04 + 0.02 + 2048 ∗ 0.98 ∗ 10−3 + 2047 ∗ 0.04 = 83.99𝑠

b) O link permite uma transmissão infinitamente rápida, mas há de certo modo alguma limitação
da largura de banda de modo que somente 10 pacotes possam ser enviados por RTT.
Resolução:
2048 RTT 2048
ttotal = 2 RTT + = 2 * 0.04 + * 0.04 = 8.3s
10 10

4. Considere o endereço IP 13.158.170.7/28. E responda as seguintes questões:


a) Identifique a classe do endereço IP dado e justifique.
R: O endereço IP é da classe A porque todos endereços IP’s com primeiro octeto pertencente ao
intervalo 1 – 126 é da classe A.

b) Classifica o endereço IP dado?


R: Endereço de um Host numa sub-rede: 13.158.170.7

c) Com base na resposta da alínea b) determine os restantes endereços? Identifique o NETID e


HOSTID dos endereços. (Mostre todos passos).
Resolução:
0000 1101 1001 1110 1010 1010 0000 0111
1111 1111 1111 1111 1111 1111 1111 0000
…………………………………………
0000 1101 10011110 10101010 00000000
4
N º de sub redes = 2 = 16 sub redes

Nº de hosts por sub-rede = 2 − 2 = 14 hosts


4

d) Qual o endereço de broadcast da terceira sub-rede utilizável? (Nota: A sub-rede zero “0s no
ultimo byte” e a última “1s no ultimo byte” não são usadas).
R: O último endereço da 3 ͣ sub-rede é igual a 13.158.170.46
………………………………………………………………..

Proposta de Correcção do Teste 1 2011


1. Indicar as diferenças entre os protocolos IP e TCP e usar os seus datagramas como auxilio na
diferenciação.
R:
Diferenças entre os Protocolos IP e TCP
Protocolo IP Protocolo TCP
• Possui um mecanismo de transmissão sem • Possue um mecanismo de transmissã fiavel de dados;
conexão e não confiavel; • Define o processo de inicio da conexão da transmisão;
• localiza-se na camada de rede; • Define multiplexação de muitos protocolos da camada de
• Desempenha funcões de roteamento; aplicação;
• Faz a especificação precisa da representação • Localiza-se na camada de transporte e define a maneira para
dos formatos dos dados. tratamento de datagramas perdidos.

Em termos de datagramas temos a seguinte situação


Protocolo IP Protocolo TCP
VERS HLEN
SERVICE TOTAL LENGTH Porta Origem Porta Destino
TYPE
IDENTIFICATTION FLAGS
FRAGMENT Número de Sequencia
OFFSET
Confirmação do PiggyBack
TIME TO PROTOCOL HEADER
LIVE CHECKSUM HeaderLen 0 Flags Janela
SOURCE IP ADDRESS
DESTINATION IP ADDRESS Checksum Apontador Urgente
IP OPTIONS (IF ANY) PADDING
DATA Opções(0 ou mais palavras)

Dados

PARTE 2
1. Tem se um endereço de rede IP-178.12.77.0/26
a) Qual é a classe do endereço?
b) Qual será a nova máscara para atender ao pedido do administrador representada nas duas
notações (decimal e binária)?
c) Quantas sub-redes serão criadas?
d) Qual o endereço da 5ª sub-rede?
e) Quantos hosts por sub-rede serão criados?
f) Qual o endereço de broadcast da 7ª sub-rede?
g) Qual a faixa de endereços destinada a numeração de hosts da 6ª sub-rede?

R:
a) O endereço é da classe “B”.
b) A mascara será 11111111.11111111.11111111.11000000
c) 2n = 7 então n = 3
Então a nova máscara será:
Binário: 11111111.11111111.11111111.11111000
Decimal: 255.255.255.248
23 = 8 então serão criadas 8 sub-redes.

d) O endereço da quinta sub-rede será 178.12.77.32.

e) Nº de hosts por sub-rede = 23-2 = 8-2 = 6

f) O endereço de broadcast da 7ª sub-rede será 178.12.77.47

g) A faixa de enumeração da 6ª sub-rede é: 178.12.77.41 a 178.12.77.46

2. A Ethernet tem o tamanho mínimo do pacote determinado para garantir que as colisões são detectadas.
Este exercício considera um meio como o da Ethernet para explorar como o pacote mínimo é
determinado (escolhido).
a) Explica como é que o pacote mínimo ajuda na detecção de colisões.
b) Assuma que a velocidade de propagação do cabo de cobre da Ethernet é de 2 x 10 8 m/s. Se o
comprimento máximo da LAN (Ethernet) é de 500 m, e a velocidade de transmissão de dados é de
100 Mbps qual é o tamanho mínimo do pacote necessário para que se possam detectar as colisões
nesta Ethernet?
c) Sendo um estudante brilhante da Faculdade de Engenharia da UEM do curso de Engenharia
Electrónica você identificou uma forma de ter uma Ethernet com um cabo que pode transmitir
dados a uma velocidade de 3 x 108 m/s, isto é , a velocidade da luz. Qual é o pacote mínimo para a
sua nova rede Ethernet?
d) O Director da sua empresa quer que você faca o upgrade da sua rede Ethernet de 100 Mbps Para
1000 Mbps (Giga-Bit Ethernet). Quais são as duas formas através das quais pode introduzir
alterações na sua rede Ethernet de modo a conseguir atingir esta nova velocidade de transmissão
de dados?

R:
a) O tempo de transição do tamanho mínimo dos pacotes deve ser superior ao dobro do tempo de
propagação, caso não, uma estacão poderá determinar a emissão do pacote antes que o mínimo
produzido pela colisão chegue à tempo.

b) Dados
Largura de banda [LB] = 100𝑀𝑏𝑝𝑠
Velocidade de Propagação [Vp] = 2 × 108 𝑚/𝑠
Comprimento máximo da LAN [S] = 500𝑚
Pedido
Tamanho do Pacote [Tpac] - ?

Resolução
Seja:
[Ttrans] – Tempo de trasmissão;
[Tprop] - Tempo de Propagação.

𝑇𝑝𝑎𝑐 𝑇𝑝𝑎𝑐
𝑇𝑡𝑟𝑎𝑛𝑠 = = 𝑇𝑡𝑟𝑎𝑛𝑠 ≥ 2 × 𝑇𝑃𝑟𝑜𝑝
𝐿𝐵 100𝑀𝑏𝑝𝑠
𝑆 500𝑚 𝑇𝑝𝑎𝑐
𝑇𝑃𝑟𝑜𝑝 = = = 2.5𝜇𝑠 ≥ 2 × 2.5𝜇𝑠
𝑉𝑝 2×108 𝑚/𝑠 100𝑀𝑏𝑝𝑠

𝑻𝒑𝒂𝒄 = 𝟓𝟎𝟎𝒃

c) Dados
Largura de banda [LB] = 100𝑀𝑏𝑝𝑠
Velocidade de Propagação [Vp] = 3 × 108 𝑚/𝑠
Comprimento máximo da LAN [S] = 500𝑚
Pedido
Tamanho do Pacote [Tpac] - ?

Resolução
Seja:
[Ttrans] – Tempo de trasmissão;
[Tprop] - Tempo de Propagação.

𝑇𝑝𝑎𝑐 𝑇𝑝𝑎𝑐
𝑇𝑡𝑟𝑎𝑛𝑠 = = 𝑇𝑡𝑟𝑎𝑛𝑠 ≥ 2 × 𝑇𝑃𝑟𝑜𝑝
𝐿𝐵 100𝑀𝑏𝑝𝑠
𝑆 500𝑚 𝑇𝑝𝑎𝑐
𝑇𝑃𝑟𝑜𝑝 = = = 1.67𝜇𝑠 ≥ 2 × 1.67𝜇𝑠
𝑉𝑝 3×108 𝑚/𝑠 100𝑀𝑏𝑝𝑠

𝑻𝒑𝒂𝒄 = 𝟑𝟑𝟑𝒃

𝑇𝑝𝑎𝑐
d) 𝑇𝑡𝑟𝑎𝑛𝑠 =
𝐿𝐵
De acordo com a relação acima, as duas formas através das quais podia alterar a Ethernet de 100Mbps
para 1000Mbps são:
➢ Diminuir 10 vezes o tempo de transmissão, mantendo constante o tamanho de pacote.
➢ Aumentar 10 vezes o tamanho do pacote, mantendo constante o tempo de transmissão.
……………………………………………………………………………………
Protocolo TCP (Transmission Control Protocol) Protocolo IP (Internet Protocol)
- Orientado à conexão. Entrega Garantida; - Sem conexão. Entrega não garantida;
- Controle de fluxos e de erros com retransmissão - Não é garantida a ordem de recebimento das
- É garantida a ordem de recebimento das mensagens;
mensagens; - Identificação de máquina de origem e máquina de
- Orientado a “byte stream” destino;
- Os dados são transmitidos de forma sequencial, _ Encaminhamento ou roteamento de datagramas IP
sem distinção de início e fim do pacote. Podem através da rede lógica;
existir múltiplos pacotes por chamada. _ Integração de diversas redes físicas formando uma
- Tamanho de Header: 20 bytes única rede lógica.
- Modelo TCP/IP: Nível de Transporte - Tamanho do Header: 20 bytes
- Usa protocolos como: HTTP, FTP e SMTP - fragmentação e desfragmentação de segmentos;
- Aplicações: Servidor Web, p2p - Modelo TCP/IP: Nível de Rede
- Usa protocolos: ICMP, IGMP, TCP e UDP
- Aplicações não estão ligadas directamente ao IP

…………………………………………………………………….

TESTE – I (correcção) 2014

1. Considere as arquitecturas OSI e da Internet: 5,0 V


a) Explique as principais diferenças entre o grafo de protocolos TCP/IP e a arquitectura OSI. Apresente as
respectivas arquitecturas para ajudar a diferenciar.
Grafo de Protocolos TCP/IP: Um conjunto de camadas e a interdepencia dos protocolos em diferentes niveis

Arquictetura OSI: Um conjunto de camadas e protocolo

b) Explique as funções principais de cada um dos níveis da arquitectura TCP/IP. 2,0 V


Camada de aplicação:
Fornece ao usuário uma interface que permite acesso a diversos serviços de aplicação, convertendo as
diferenças entre diferentes fabricantes para um denominador comum.

Camada de transporte:
Providencia um fluxo de dados fiável ou não fiável entre duas aplicações extremo a extremo. É responsável
também pela segmentação e reagrupamento das mensagens

Camada de rede (internet layer):


É responsável pelo encaminhamento dos dados através dos vários nós de rede.
Verifica a validade dos pacotes IP recebidos (checksum)
Providencia um único tipo de serviço –Não orientado à ligação ou “Melhor esforço”. Os pacotes são

encaminhados por cada nó de rede (router) sem o estabelecimento de uma ligação, sendo tratados
independentemente uns dos outros e podendo seguir caminhos diferentes.
Providencia um endereço único para cada computador ligado à internet
Envia e recebe mensagens de controlo e informação de erros (ICMP)

Camada de interface de rede (Ligação de dados + física):


Tem as mesmas funções que as camadas de ligação de dados e física do modelo OSI
Encapsula / Desencapsula os pacotes IP em tramas de dados, de acordo com o tipo de meio físico utilizado
(Ethernet, Token Ring, X.25, ATM, Frame Relay, PPP, HDLC, etc.)
Desta forma garante-se uma clara separação entre a camada de rede (internet), e os diversos tipos de
interfaces de rede existentes e standards. A camada IP é independente dos detalhes das camadas inferiores

2. Considere os protocolos TCP e IP:


a) Faça uma análise comparativa entre os dois protocolos.

3. Considere um tamanho de pacote de 1KB, um tempo de ida e volta de 40 ms e um “handshaking” inicial de


duas vezes tempo de ida e volta antes que os dados sejam enviados. Calcule o tempo total que será necessário
para transferir um arquivo de 2MB nos seguintes casos:
Dados
RTT = 40 ms
Tamanho do paccote = 1 KB 0,5V
Tarquivo = 2MB
thandshaking=2•RTT

a) A capacidade do link é de 8 Mbps, e os pacotes de dados podem ser enviados continuamente. 1,5 V
Largura de banda(BW) = 8Mbps
b) A capacidade do link é de 8 Mbps, mas depois que terminar de enviar cada pacote de dados, tem que se
esperar um RTT antes de enviar o seguinte. 1,5 V
Largura de banda = 8Mbps

c) O link permite uma transmissão infinitamente rápida, mas há de certo modo alguma limitação da largura de
banda de modo que somente 10 pacotes possam ser enviados por RTT. 1,5 V

4. Considere oendereço IP 13.158.170.7/28.E responda as seguintes questões:


a) Identifique aclasse do endereço IP dado e justifique.
d) R: Classe A. Porque o primeiro byte encontra-se no intervalo de 1 a 126. 1,0 V
b) Classifica oendereçoIP dado?
R: Endereço de Host1,0 V
c) Com base na resposta da alínea b) determine os restantes endereços? Identifique o NETID e HOSTID
dosendereços.(Mostre todos passos).1,0 V

Host: 00001101 10011110 10101010 00000111


Mask: 11111111 11111111 11111111 11110000
Fazendo o AND lógicoda:00001101 10011110 10101010 00000000
R: Endereco de Rede: 13.158.170.0/28
R: 24-2=14 H/SR
R: 24-2=14 SR ( A 1ae a Ultima não é usada)
R: NetID .13.158.170 e HostID: 0
d) Qual o endereço de broadcastda terceirasub-rede utilizável?(Nota: A sub-rede zero “0sno ultimo byte”e a
última “1s no ultimo byte”não são usadas).R: 13.158.170.63/281,0 V
………………………………………..
Problema 1.
Apresentar o formato dos frames das seguintes redes de computadores: Ethernet, Token Ring e Wireless
(802.11) e fazer uma análise comparativa destas redes com base nos três frames e nos modos de acesso.
Os formatos dos frames são:
Formato do frame da rede Ethernet

Formato do frame Token Ring

7 bytes 1 2 ou 6 2 ou 6 2 0 - 500 0 – 46 4
preambulo Tipo de Endereço de Endereço de Tamanho de Dados Enchimento Soma de
delimitador destino origem campo de verificação
de quadro dados

Formato do frame IEEE 802.11

O IEEE 802.11 suporta três tipos de frames: frames de gestão, frames de controle e frames de dados. Os frames
de gestão são usados para associação e dissociação da estação com o AP, temporização, e autenticação e
desautenticação. Os frames de controle são usados para o “handshacke” e para as confirmações positivas
durante a troca de dados. Os frames de dados são usados para a transmissão de dados. O cabeçalho MAC
fornece informações sobre o controle, duração, endereçamento do frame e controle da sequência. O perâmbulo
do frame de rede ethernet é longo. O tamanho frame do token ring é mais curto fazendo com que esta tecnologia
seja rápida.
Problema 2.
As quatro tecnologias de transmissão e as larguras de banda tipicamente usadas em cada um dos seguintes
casos são:
a) em links locais:
1) Ethernet- 10Mbps;
2) GigaEthernet- 1Gbps;
3) FDDI- 100Mbps;
4) Token Ring- 4Mbps ou 16Mbps;
b) em links de longas distâncias:
1) Frame Relay – 4 a 100Mbps,
2) Ponto-a-Ponto – 100Mbps;
3) Arpanet – 56Mbps
4) VSAT- 64Kbps a 16Mbps.

Problema 4.
A Ethernet tem o tamanho mínimo do pacote determinado para garantir que as colisões sejam detectadas. Este
exercício considera um meio como o da Ethernet para explorar como o pacote mínimo é determinado
(escolhido).
a) Assumir que a velocidade de propagação no novo meio de Ethernet é de 2,5  10 8 m/s. Se o comprimento
máximo da LAN (Ethernet) é de 100 m, e a velocidade de transmissão de dados é de 100 Mbps qual é o
tamanho mínimo do pacote necessário para que se possam detectar as colisões nesta Ethernet?
Resolução:
Para que se possam detectar as colisões durante a transmissão o tamanho do pacote deve ser tal que o tempo de
transmissão seja maior que o dobro do tempo de atraso da propagação.
Ttransmissao    2  T propagacao

tamanho de  pa cot e l
   2 
l arg ura  de  Banda v
Então,
l
tamanho min imo  do  pa cot e    2   Bw
v
100
tamanho min imo  do  pa cot e    2   108
2,5  10 8

tamanho min imo  do  pa cot e    80bits

O tamanho mínimo do pacote é de 81 bits.


b) sendo um estudante brilhante na Faculdade de Engenharia da UEM do curso de Engenharia Electrónica você
identificou uma forma de ter uma Ethernet com um cabo que pode transmitir dados a uma velocidade de
3  10 8 m / s , isto é, a velocidade da luz. Qual é o pacote mínimo para a sua nova Ethernet?
l
tamanho min imo  do  pa cot e    2   Bw
v
100
tamanho min imo  do  pa cot e    2   10 8
3  10 8

tamanho min imo  do  pa cot e    66.67bits


O tamanho mínimo para o novo caso é de 67 bits.

2. Calcule o tempo total necessário para transferir um arquivo de 20 MBytes nos seguintes casos,
considerando um RTT de 200 ms, um tamanho de pacote de 1 KB e um “handshaking” inicial de 2RTT
antes que os dados sejam enviados

a. A largura de banda é de 1 Mbps, e os pacotes de dados podem ser enviados continuamente.

TamanhoDoPacote 1 × 1024 × 8
t pacote = = = 8,192 ms
BW 1. 106

20 × 1024 × 1024 × 8
𝑄𝑢𝑎ntDePacotes (QP) = = 20480
1.1024.8

𝑡𝑡𝑜𝑡𝑎𝑙 = 2 × 𝑅𝑇𝑇 + 20480 × (𝑄𝑃) = 2 × 200 + 20480 × 8,192

𝑡𝑡𝑜𝑡𝑎𝑙 = 168,17 𝑠
b. A largura de banda é de 1 Mbps, mas depois que terminarmos de enviar cada pacote de dados, temos que
esperar um RTT antes de enviar o seguinte.

𝑡𝑡𝑜𝑡𝑎𝑙 = 2 × 200 + 20480 × 8,192 + 20479 × 200 = 4263,972 𝑠

c. A largura de banda é infinita, significa que consideramos o tempo de transmissão como zero, e até 20
pacotes podem ser enviados por RTT

𝑄𝑢𝑎𝑛𝑡𝐷𝑒𝑃𝑎𝑐𝑜𝑡𝑒𝑠 20480
𝑁𝑢𝑚𝐷𝑒𝑉𝑒𝑧𝑒𝑠 (𝑁𝑉) = = = 1024
20 20

𝑡𝑡𝑜𝑡𝑎𝑙 = 2 × 200 + 1024 × 200 = 205,2 𝑠


5. Explique e dê exemplos de elementos principais para o estabelecimento de uma rede de computadores.
R: Para o estabelecimento de uma rede de computadores, é necessário ter os seguintes elementos principas:
Links e Nodos.
Links servem para estabelecer a comunicação entre os nodos.
Exemplo de links: Cabos, ar.
Nodos são as estações pertencentes a rede.
Exemplo de nodos: computadores pessoais, swicthes.
6. Apresente o formato de frames dos seguintes protocolos:
a) Protocolo Ponto a Ponto (PPP), e Control de Enlace de Dados de Alto Nível (HDLC).
Frame do Protocolo Ponto a Ponto (PPP)
8 8 8 16 variável 16 8 bits
Flag Endereço controle Protocolo Corpo Checksum Flag
Frame do Control de Enlace de Dados de Alto Nível (HDLC).
8 16 variável 16 8
Sequência inicial cabeçalho corpo CRC Sequência final

b) Faça uma análise comparativa dos dois frames aperesentados na alínea a) e com base na quantidade de
informação útil que cada frame transporta.

7. Apresente o grafo e arquitectura dos protocolos TCP/IP


Grafo dos protocolos TCP/IP

8. Calcule a latência (do primeiro bit enviado ao último bit recebido) para os seguintes casos:
d) Ehternet a 1 Gbps com um único Switch do tipo “Armazenar e Encaminhar” no percurso, e um tamanho de
pacote de 8.000 bits. Considere que cada Link introduz um atraso de propagação de 20 μs e que o Switch
começa a retransmitir imediatamente depois que termina de receber o pacote.
Dados:
8000
BW= 1Gbps Tt = = 8 𝜇s
1000∗106

tp = 8000 bits Latência =2*atraso de transmissão + 2*atraso de propagação + fila


Tp = 20𝜇s Latência =2*8∗ 10−6 + 2*20∗ 10−6 + 14∗ 10−6 = 70 𝜇s
Tf = 14𝜇s R: A latência será de 70 𝜇s.
e) O mesmo que a), mas com dois swicthes
Latência =3*atraso de transmissão + 3*atraso de propagação + 2*fila
Latência =3*8∗ 10−6 + 3*20∗ 10−6 + 2*14∗ 10−6 = 112 𝜇s
R: A latência será de 112 𝜇s.
f) O mesmo que b), mas considere que o switch implementa a comutação “cut-through”: Ele é capaz de começar a
retransmitir o pacote depois de os primeiros 160 bits tiverem sido recebidos.
Latência =3*atraso de transmissão + 3*atraso de propagação + 2*tempo de descodificação
Latência =3*8∗ 10−6 + 3*20∗ 10−6 + 2*160* 10−9 = 84.32 𝜇s
R: A latência será de 84.32 𝜇s.
9. Considere o endereço de rede da classe "C" 10.2.68.12/25 do DEEL. O administrador desta rede nos solicitou
auxílio para criar 27 hosts em cada subredes.
b) Qual é de classe do endereço de rede dado?Justifique a resposta.
A classe de endereço de rede dado é classe A, porque o valor do primeiro octecto é 10 e está no intervalo 1-126,
que identifica o endereço de rede como sendo da classe A.
g) Determine a nova máscara representada nas duas notações (decimal e binária).
Máscara dada: 11111111 11111111 11111111 10000000
27 ≤ 2𝑛 − 2 ↔ 𝑛 = 5
Nova máscara (em Binario): 11111111.11111111.11111111.11100000
Nova máscara (em Decimal):255.255.255.224
h) Quantas sub-redes serão criadas?
2𝑚 = 4 ↔ 𝑚 = 2
Serão criadas 4 Sub-redes.
i) Qual o endereço da 4ª sub-rede?
Endereço 1ª sub-rede: 10.2.68.12
Endereço 4ª sub-rede: 10.2.68.44
Endereço 3ª sub-rede: 10.2.68.76
Endereço 4ª sub-rede: 10.2.68.108
R: O endereço 4ª sub-rede é 10.2.68.108.
j) Determina a faixa de endereços destinada a numeração de hosts da 2ª sub-rede?
A faixa de endereços destinada a numeração de hosts da 2ª sub-rede será: 164.22.12.45 - 164.22.12.74.
k) Determina o endereço de broadcast da 3ª sub-rede.
O endereço de broadcast da 3ª sub-rede é 107.

Pergunta1

Formato de Frame da Ethernet:

Tipo de Tamanho
Endereço Endereço Soma de
Preâmbulo delimitador de campo Dados Enchimento
de destino de origem verificação
de quadro de dados

7 Bytes 1Byte 6 Bytes 6 Bytes 2 Bytes0 - 1500 0 – 46 Bytes 4Bytes


Bytes7
Bytes
Tabela 1 Formato de frame de Ethernet
Formato de Frame Token Ring:

Delimitadeor Control de Control de Edndereço Endereço Delimitador Status do


Dados FCS
de inicio acesso Quadro Destino Origem de fim quadro

1Byte 1Byte1Byte 6 Bytes 6 Bytes >=0 4 Bytes 1Byte 1Byte


Tabela 2 Formato de Frame Token Ring
Formato do Frame IEEE 802.11

Ilustração 1 Formato do Frame IEEE 802.11


Formato de Frame Token bus

Ilustração 2 Formato de Frame Token bus

Formato de Frame FDDI

Ilustração 3 Formato de Frame FDDI


Análise comparativa

O IEEE 802.11 (Wireless) suporta três tipos de frames (quadros): frames de gestão, frames de controle e frames
de dados. Os frames (quadros) de gestão são usados para associação e dissociação da estação com o AP,
temporização, e autenticação. Os frames (quadros) de controle são usados para o “handshacke” e para as
confirmações positivas durante a troca de dados. Os frames (quadros) de dados são usados para a transmissão de
dados efectivos. O preâmbulo do frame (quadro) de rede Ethernet é longo. O tamanho do frame do token ring é
mais curto fazendo com que esta tecnologia seja teoricamente a mais rápida. No token ring transporta mais
dados de informação em relação aos outros. O endereço de origem e de destino são iguais em todos os três tipos
de rede em análise. Todos os frames tem um campo para os dados e protocolo de verificação de erros (FCS para
Token Ring, CRC para Wireless e CRC para Ethernet).

Pergunta 2

ETHERNET TOKEN BUS FDDI TOKEN RING WIRELESS


802.11
TOPOLOGIA DE Barramento BARRAMENT ANEL ANEL Muda
LAN O ESTRELA Constantemente
BARRAMENT De Forma
O Imprevisível
ACESSO AO MEIO CSMA/CD TOKEN TOKEN TOKEN DCF, PCF/DCF
TAMANHO DE De 0 à 1500 De 0 à 8182 De 0 à 4500 Ilimitado De 0 à 18,496
INFORMÇAO
ÚTIL (byts)
ENDERAÇAMENT MAC MAP e ARP (Address MAC MAC e WEP
O ARCKNET Resolution
Protocol)
Tabela 3 comparação

You might also like