computação
Problemas a Resolver
{RC-ProblemasAResolver.doc}
Introdução
1. © Suponha que 100 utilizadores partilham uma ligação de capacidade C Mbps. Cada utilizador transmite ao ritmo de 1 Mbps, mas só está activo 20% do tempo.
1. 1. a) Admitindo que se usa a tecnologia de comutação de circuitos, qual a Capacidade mínima C capaz de aceitar 25 utilizadores simultâneos?
b) Para esse valor, qual o número máximo de utilizadores que pode partilhar aquela ligação?
1. 2. a) Considerando a Capacidade determinada na alínea anterior, e admitindo que se usa a tecnologia de comutação de pacotes, o que acontece quando o grau de actividade excede 20% do tempo?
b) Qual o grau de actividade máximo que pode ter cada utilizador - isto é, a partir do qual já não é possível servir todos os 100 utilizadores?
c) Escreva uma expressão para a probabilidade de, quando muito, estarem activos 5 utilizadores simultâneamente (admita que os utilizadores são independentes entre si).
R: 1a) 25 Mbps; 1b) 125;
100
i
100-i
2b) 25%; 2c) P t1.
16. 1. Mostre a evolução das tabelas de encaminhamento de cada um dos nós até o sistema voltar a estabilizar, incluindo as tabelas de encaminhamento presentes em t1.
16. 2. Repita a alínea anterior, mas agora pressupondo que os nós usam a técnica de separação de horizontes com envenenamento inverso.
Prof V Vargas, Instituto Superior Tecnico
RC - Problemas a Resolver
22/11/10, Pg 6 de 9
1) Em Routing13.b, indicam-se as distâncias difundidas ao longo do tempo; a evolução das entradas das tabelas de encaminhamento que têm o nó A como destino foi a seguinte:
B
3/D
3/D
5/D
5/D 7/D
7/D
7/C
C
2/A
2/A
2/A
2/A
2/A
2/A
2/A
D
2/A
4/B
4/B
6/B
6/B
7/C
7/C
2) Em Routing13.c, indicam-se as distâncias difundidas ao longo do tempo; a evolução das entradas das tabelas de encaminhamento que têm o nó A como destino foi a seguinte:
B
3/D
3/D
7/C
C
2/A
2/A
2/A
D
2/A
7/C
7/C
17. © Considere a