Professional Documents
Culture Documents
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
𝑡𝑡𝑜𝑡𝑎𝑙 = 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.
𝑡𝑡𝑜𝑡𝑎𝑙 = 4263,972 𝑠
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
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
…………………………………………………….
Proposta de correcção do teste 1 2014
Application Application
Presentation Presentation
Session Session
Transport Transport
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
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
………………………………………………………………..
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.
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
…………………………………………………………………….
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
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)
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
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
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
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
TamanhoDoPacote 1 × 1024 × 8
t pacote = = = 8,192 ms
BW 1. 106
20 × 1024 × 1024 × 8
𝑄𝑢𝑎ntDePacotes (QP) = = 20480
1.1024.8
𝑡𝑡𝑜𝑡𝑎𝑙 = 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.
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
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.
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
Pergunta1
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
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