UNIVERSIDADE DE CABO VERDE

DCT

Licenciatura Engenharia Informática e de Computadores

4º Ano Planeamento e Gestão de Redes

Prova sem Consulta. Duração: 1h40 minutos

Nome:______________________________________________________________________________________
 Escreva o nome no cabeçalho de todas as folhas que entregar;
 Apresente as respostas na sua folha de avaliação segundo a ordem correspondente do enunciado;
 Leia atentamente o enunciado e procure responder de uma forma clara e sucinta às questões que se lhe colocam.
Grupo I (25min)  6 Valores
Leia com atenção cada uma das afirmações abaixo apresentadas e indique para cada uma delas se a considera verdadeira ou
falsa. Reescreva completamente as afirmações que considera falsas fazendo as correções necessárias para as tornar verdadeiras
(A correção de uma afirmação falsa recorrendo apenas à negação desta não é cotada).

1. Os ambientes empresariais na era dos PCs o administrador tinha o controlo total de tudo o
que se passava ao nível informático dentro da empresa ou seja num único computador tinha
formas de monitorar vários parâmetros da rede (Nº de processos e utilizadores, ..etc)
Os ambientes empresariais na era dos Mainframes o administrador tinha o controlo total de
tudo o que se passava ao nível informático dentro da empresa ou seja num único computador
tinha formas de monitorar vários parâmetros da rede (Nº de processos e utilizadores, ..etc)
2. Uma rede com endereço IP 192.168.16.0/22 pode no máximo ter 6 sub-redes com a
mascara 255.255.255.192.
Uma rede com endereço IP 192.168.16.0/22 pode no máximo ter 16 sub-redes com a mascara
255.255.255.192.

3. Os endereços privados podem ser usados para ligações diretas à Internet e podem aceder
através de acessos diretos via proxy servers, NAT com ou sem PAT
Os endereços privados NAO podem ser usados para ligações diretas à Internet, podem aceder
através de acessos indiretos via proxy servers, NAT com ou sem PAT
4. No protocolo Link State Routing, construi-se o LSP (Link State Packet) e difunde-se para
todos os routers, entretanto o LSD (Link State Database) será igual para todos os routers
participante no processo de routing
No protocolo Link State Routing, construi-se o LSP (Link State Packet) e difunde-se para todos
os routers visinhos, entretanto o LSD (Link State Database) será igual para todos os routers
participante no processo de routing
5. Um endereço IPv6 de uma estação tem um comprimento de 48 bit, agrupados em octetos e
representados na notação hexadecimal
Um endereço IPv6 de uma estação tem um comprimento de 128 bit, agrupados em octetos e
representados na notação hexadecimal

6. No controlo de fluxo o processo bloqueia se quiser enviar xx bytes e o LastByteWritten –

LastByteAcked + xx <= MaxSenderbuffer
No controlo de fluxo o processo bloqueia se quiser enviar xx bytes e o LastByteWritten –
LastByteAcked + xx > MaxSenderbuffer

UNICV - Jailson Moreira 2013-05-30

 UNIVERSIDADE DE CABO VERDE
DCT

Nome:______________________________________________________________________________________
Grupo II (25min)  4 Valores
Responda sucintamente às seguintes questões:

1. Na Análise de Requisitos devem ser consideradas dois tipos de aplicações do ponto de vista do
atraso, as aplicações de tempo real e as que não são de Tempo real. Identifique os tipos de
tempos que somados contribuem para o atraso e dê três exemplos de aplicações que não são
de tempo (duas interativas e um assíncrono) . (1,5 valor)
Tipos de temo: Propagacao, transmissão, passado em filas, processamento, encaminhamento
Interativa: FTP,Telnet.
Assincrono: SMTP.

2. CongestionWindow e AdvertisedWindow são dois termos associados ao protocolo TCP.

Caracterize-os e indique de que forma influenciam os mecanismos de controlo de fluxo e
controlo de congestionamento deste protocolo. (1,5 valores)
No início de uma transmissão ou após uma perda de pacote o valor de cwnd é equivalente a
um segmento. Para cada ACK recebido, a janela de congestionamento aumenta de um
segmento. Para permitir novas transmissões, a fonte deve considerar o tamanho da janela
como o mínimo entre a janela anunciada (awnd) e a janela de congestionamento (cwnd), sendo
a janela de congestionamento o controle de fluxo imposto pela fonte e a janela anunciada o
controle de fluxo imposto pelo destinatário. Em cada ACK transmitido o destinatário informa a
fonte quantos pacotes ele é capaz de receber (advertised window). Esta informação faz com
que a fonte ajuste o tamanho da sua janela deslizante de forma a não enviar mais pacotes que
o destinatário consiga processar
3. Explique de forma simplificada o principio de funcionamento da Janela deslizante para o
controlo de fluxo(1,5 valor)

4. Com base nos requisitos de serviço e desempenho podemos identificar três tipos de aplicações
identifique-os e caracterize cada um deles.(1 valor)

Aplicações de missão crítica –têm os requisitos de RMA previsível, garantido, e/ou alto
desempenho.
Aplicações com taxa-crítico-têm os requisitos de capacidade previsível, garantido, e/ou de
alto desempenho.
Aplicações interactivas e em tempo real –têm os requisitos de atraso, previsível, garantido,
e/ou de alto desempenho.

Nome:______________________________________________________________________________________
Grupo IV (50min)  8 Valores
Responda as questões de forma clara e justifique os seus cálculos se assim entender.

1. Duas LANs remotas comunicam através duma ligação dedicada full-duplex estabelecida entre
dois routers. A capacidade da ligação é 512 kbit/s (em cada sentido). Pretende-se analisar o
comportamento de um router para um tráfego médio de 384 kbit/s submetido para
transmissão na ligação, sendo o tamanho médio dos pacotes 256 octetos. Considere que o
comportamento do router pode ser modelizado por uma fila de espera M/M/1.

UNICV - Jailson Moreira 2013-05-30

 UNIVERSIDADE DE CABO VERDE
DCT

a) Calcule a intensidade de tráfego na ligação (taxa de utilização), a ocupação média da fila de

espera (em pacotes) e o tempo médio de atraso dos pacotes (indicando as componentes
de espera e de serviço). (1,5 valores)

b) Admita que o router é configurado com 32 buffers de transmissão. Calcule a probabilidade

de perda de pacotes para o tráfego médio indicado (384 kbit/s) e para um tráfego médio
de 512 kbit/s. Qual o número máximo de pacotes que poderão ser transmitidos, sem
ocorrência de perdas, se for submetido ao router um burst com débito médio 2048 kbit/s?
(2,5 valores)

Nome:______________________________________________________________________________________

2. Considere o seguinte problema de interligação das redes de empresa SIMPLISD+ Lda. As

características principais da infraestrutura de rede da empresa são as seguintes:

 Todos os serviços da rede são suportados na pilha TCP/IP;

 A interface do SW-B de acesso ao ISP tem endereço 62.190.1.184/30
 Os router/switches SW-B, SW1 e SW3 partilham todos o mesmo domínio de VLANs,
sendo a gestão do domínio efetuada no SW-b. Estes tê, configurado 3 VLANs ( para

UNICV - Jailson Moreira 2013-05-30

 UNIVERSIDADE DE CABO VERDE
DCT
além da VLAN1 da gestão e que se pretende acessível), a VLAN20 para servidores de
serviços básicos e aplicações, a VLAN30 para os utilizadores do departamento
administrativo e a VLAN40 para os restantes utilizadores.
 Ao router/switch SW1 estão ligados em Gigabit Ethernet dois switches,, SW11 e SW12,
com autodetecção 10/100/1000 Mb/s, ambos com 48 portas disponíveis para ligar
estações, e estão inseridos no mesmo domínio de VLANs de SW1. Este dão acesso na
VLAN20 a 12 estações, na VLAN30 a 25 estações e a 54 estações na VLAN40;
 O router GW2 dá conetividade a duas redes locai em Ethernet com máximo de 30 e
126 estações respetivamente, e troca informação de routing em OSPF com o
router/switch SW-B;
 O router switch SW-B é a default gateway para toda a rede da empresa
 Ao router/switch SW3 estão ligados em Gigabit Ethernet dois switches,, SW31 e SW32,
com autodetecção 10/100/1000 Mb/s, ambos com 96 portas disponíveis para ligar
estações, e estão inseridos no mesmo domínio de VLANs de SW3. Este dão acesso na
VLAN20 a 20 estações, na VLAN30 a 21 estações e a 124 estações na VLAN40;

Para resolver o problema de endereçamento desta empresa está disponível o conjunto de

endereços 81.17.160/22.

a) Diga qual o número mínimo de redes e endereços(Inclusive os Ativos), do bloco acima,

que utilizava para resolver o endereçamento da empresa e qual o respetivo tamanho.
Explique porquê.
b) Faça a atribuição dos vários endereços, identificação da rede e broadcast, e as
respetivas máscaras para cada uma das redes.
c) Apresente uma possível tabela de routing do router/switch SW‐B que lhe garanta a
conectividade à Internet e a todas as estações da rede da empresa SIMPLISD+ Lda

Nome:______________________________________________________________________________________

UNICV - Jailson Moreira 2013-05-30

 UNIVERSIDADE DE CABO VERDE
DCT

Formulário

UNICV - Jailson Moreira 2013-05-30