Redes 2 Lista 5 VF

Prévia do material em texto

Universidade Federal Fluminense. 
Redes de Computadores 2 
Prof. Flávio Luiz Seixas 11/10/2018 
5ª Lista de Exercícios – Redes Multimídia (Parte 2) e Segurança de Rede Página 1 de 8 
1. Estamos há dois mecanismos de FEC. O primeiro envia uma parte redundante 
codificada após cada n porções. A parte redundante é obtida por XOR das n porções 
originais. Desse modo, se qualquer pacote do grupo de n+1 pacotes for perdido, o 
receptor poderá reconstruí-lo integralmente. O segundo mecanismo é enviar um fluxo 
de áudio de resolução mais baixo com informação redundante. Pode criar um fluxo 
de áudio nominal e um fluxo de áudio correspondente de baixa resolução e baixa taxa 
de bits. Ambos os esquemas aumentam a taxa de transmissão do fluxo adicionando 
sobrecarga. A intercalação também aumenta a taxa de transmissão? Justifique. 
 A intercalação não aumenta as exigências de largura de banda de um fluxo, logo a taxa 
de transmissão não será aumentada. 
 
2. Como os diferentes fluxos RTP em sessões diferentes são identificados pelo receptor? 
Como os diferentes fluxos internos à mesma sessão são identificados? 
São identificados através de pacotes RTP com identificação do tipo de carga, 
numeração da seqüência de pacotes, marca de tempo. Os fluxos internos são 
identificados cada pacote de relatório d o remetente contém para o pacote gerado 
mais recentemente no fluxo RTP associado, a marca de tempo do pacote RTP e 
instante num relógio de tempo real em que o pacote foi criado. Os receptores 
podem usar esta asso criação para sincronizar a reprodução de áudio e de vídeo. 
 
3. Qual é o papel de um registro SIP? Qual é a diferente entre o papel de um registro SIP 
e um agente nativo no IP móvel? 
 Prover formas para estabelecer chamadas entre dois interlocutores por uma rede IP, 
permitir formas de quem chama determinar o endereço IP atual de quem é chamado e 
oferecer gerenciamento de chamadas. O SIP mantém o registro dos usuários e repassa 
as mensagens de convite. 
 
4. O que seria um enfileiramento prioritário preemptivo? O enfileiramento prioritário 
preemptivo teria sentido em redes de computadores? 
A transmissão de um pacote é interrompido se um pacote de prioridade mais alta chegar 
antes que a transmissão seja concluída, isto significaria que partes do pacote seriam 
enviadas para a rede separadamente em partes ; essss partes não teriam mais todos os 
campos de cabeçalho apropriados. Portanto, o enfileiramento de prioridade preemptivo 
não é usado. 
 
5. Dê um exemplo de enfileiramentos que você vivencia em sua rotina diária, com 
disciplina FIFO, prioridade RR, WFQ. 
Universidade Federal Fluminense. 
Redes de Computadores 2 
Prof. Flávio Luiz Seixas 11/10/2018 
5ª Lista de Exercícios – Redes Multimídia (Parte 2) e Segurança de Rede Página 2 de 8 
 Fila de banco, prrechimento de mercadorias no supermercado, resolução de trabalhos 
acadêmicos em relação a data de entrega. 
 
6. Suponha que a política de escalonamento WFQ seja aplicada a um buffer que suporta 
três classes; suponha que os pesos para essas três classes sejam 0,5, 0,25 e 0,25. 
Suponha também que cada classe tem há um grande número de pacotes no buffer. Em 
que sequência poderiam ser atendidas essas três classes para atingir os pesos WFQ 
descritos? (Obs., para o escalonamento de varredura cíclica, uma sequência natural é 
123123123) 
 >>> 1 2 1 3 1 2 1 3 1 2 1 3 
 
 
 
7. Considere a figura a seguir. 
 
Supondo que o serviço é FIFO, indique o tempo em que os pacotes de 2 a 12 deixam a 
fila. Para cada pacote, qual o atraso entre a chegada e o início do compartilhamento no 
qual é transmitido? Qual o atraso méio sobre todos os 12 pacotes? 
 
Resposta na figura a seguir !!!!!! 
Universidade Federal Fluminense. 
Redes de Computadores 2 
Prof. Flávio Luiz Seixas 11/10/2018 
5ª Lista de Exercícios – Redes Multimídia (Parte 2) e Segurança de Rede Página 3 de 8 
 
8. Considere a figura abaixo, que mostra um regulador de balde furado sendo alimentado 
por um fluxo contínuo de pacotes. O buffer de permissões pode segurar, no máximo, 
duas permissões e está inicialmente cheio em t=0. Novas permissões chegam em uma 
velocidade de uma permissão por compartilhamento. A velocidade do enlace de saída 
é tal que se dois pacotes obtêm permissões no início de um compartimento de tempo, 
ambos podem ir ao enlace de saída no mesmo compartimento. 
 
Para cada compartimento de tempo, identifique os pacotes que estão na fila e o número 
de permissões no balde, imediatamente depois que as chegadas foram processadas (etapa 
1 acima) mas antes que os pacotes passem pela fila e removam uma permissão. Identifique 
o número de pacotes na saída para cada compartimento. Assim, para o compartimento de 
Universidade Federal Fluminense. 
Redes de Computadores 2 
Prof. Flávio Luiz Seixas 11/10/2018 
5ª Lista de Exercícios – Redes Multimídia (Parte 2) e Segurança de Rede Página 4 de 8 
tempo t = 0 no exemplo acima, os pacotes 1, 2 e 3 estão na fila, e existem duas permissões 
no buffer. 
 
 
 
 
9. Quais são as diferenças entre confidencialidade de mensagem e integridade de 
mensagem? É possível ter confidencialidade sem integridade? É possível ter 
integridade sem confidencialidade? Justifique a sua resposta. 
 Na confiabilidade somente o remetente e o destinatário pretendido devem entender o 
conteúdo. A integridade assegura que o conteúdo da mensagem não foi alterado durante 
a transmissão. 
 
10. Da perspectiva de um serviço, cite uma diferença importante entre um sistema de 
chave simétrica e um sistema de chave pública. 
 A chave simétrica é mais veloz que a pública. 
 
11. Suponha que um intruso tenha uma mensagem criptografada, bem como a versão 
decodificada dessa mensagem. Ele pode montar (a) um ataque somente com o texto 
cifrado, (b) um ataque com o texto aberto conhecido, ou (c) um ataque com texto 
aberto escolhido? 
Universidade Federal Fluminense. 
Redes de Computadores 2 
Prof. Flávio Luiz Seixas 11/10/2018 
5ª Lista de Exercícios – Redes Multimídia (Parte 2) e Segurança de Rede Página 5 de 8 
Ele pode realizar os 3 ataques(a) precisa só do texto cifrado; (b) ele sabe quem são o 
remetente e o destinatário; (c) ele pode forçar a entrega de um texto aberto conhecido . 
 
12. Considere uma cifra de bloco de 8 bits. Quantas entradas possíveis uma cifra tem? 
Quantos mapeamentos possíveis existiriam? Se analisarmos cada mapeamento como 
uma chave, então quantas chaves essa cifra teria? 
 28 entradas = 256 mapeamentos = 256! Chaves. 
 
13. Suponha que N pessoas queiram se comunicar com cada uma das outras 𝑁−1 pessoas 
usando criptografia de chaves simétricas. Todas as comunicações entre quaisquer 
duas pessoas, i e j, são visíveis para todas as outras do grupo de N, e nenhuma outra 
pessoa desse grupo pode decodificar suas comunicações. O sistema, como um todo, 
requer quantas chaves? Agora, suponha que seja usada criptografia de chaves 
públicas. Quantas chaves serão necessárias nesse caso? 
É necessário uma chave para cada pessoa que queira se comunicar, sendo a chave 
idêntica para todos os membros de um grupo idêntico. Portanto, o sistema reque (N*(N-
1))/2 chaves. No segundo caso N chaves secretas e N-1 chaves públicas. 
 
14. Considere o bloco cifrado abaixo. Suponha que cada bloco cifrado 𝑇𝑖 simplesmente 
inverta a ordem dos oitos bits de entrada (então, por exemplo, 1111.0000 se torna 
0000.1111). Além disso, imagine que o misturador de 64 bits não modifique qualquer 
bit (de modo que o valor de saída de m-ésimo bit seja igual aovalor de entrada do 
mésimo bit). (a) Sendo 𝑛=3 e a entrada original de 64 bits igual a 1010.0000 repetidos 
oito vezes, qual é o valor de saída? (b) Repita a parte (a), mas agora troque o último 
bit de entrada original de 64 bits de 0 para 1. (c) Repita as partes (a) e (b), mas agora 
suponha que o misturador de 64 bits inverta a ordem de 64 bits. 
(a) 0000.0101 
(b) 1000.0101 
(c) 1010.0000 e 1010.0001 
 
15. Considere o bloco cifrado da figura abaixo. Para uma determinada “chave”, Alice e 
Bob precisariam ter 8 tabelas, cada uma com 8 bits por 8 bits. (a) Para Alice armazenar 
todas as oito tabelas, quantos bits de armazenamento são necessários? (b) Como esse 
número se compara com o número de bits necessários para um bloco cifrado de tabela 
cheia de 64 bits? 
Universidade Federal Fluminense. 
Redes de Computadores 2 
Prof. Flávio Luiz Seixas 11/10/2018 
5ª Lista de Exercícios – Redes Multimídia (Parte 2) e Segurança de Rede Página 6 de 8 
 
(a) 23 * 28 * 23 = 214 bits 
(b) 264 * 26 = 270 bits , esse número é bem maior pois considere a combinação de uma 
quantidade maior de tabelas. 
Tamanho da tabela * tamanho da entrada = q , se quiser saber n tabelas, n * q 
16. Considere o bloco cifrado de 3 bits abaixo. Suponha que o texto aberto seja 100 100 
100. (a) Inicialmente suponha que o CBC não seja usado. Qual é o texto cifrado 
resultante? (b) Imagine que Trudy analise o texto cifrado. Supondo que ela saiba que 
um bloco cifrado de bits está sendo usado sem o CBC (mas ela não sabe a cifra 
específica), o que ela pode suspeitar? (c) Agora suponha que o CBC é usado com IV 
= 111. Qual é o texto cifrado resultante? 
 
 
Universidade Federal Fluminense. 
Redes de Computadores 2 
Prof. Flávio Luiz Seixas 11/10/2018 
5ª Lista de Exercícios – Redes Multimídia (Parte 2) e Segurança de Rede Página 7 de 8 
a) 100100100  
Universidade Federal Fluminense. 
Redes de Computadores 2 
Prof. Flávio Luiz Seixas 11/10/2018 
5ª Lista de Exercícios – Redes Multimídia (Parte 2) e Segurança de Rede Página 8 de 8 
011011011 
b) Ambiguidade ? 
c) c(i) = KS(m(i) XOR c(i-1)) 
c(1) = KS(100 XOR 111) = KS (011) = 100 
c(2) = KS(100 XOR 100) = KS (000) = 110 
c(1) = KS(100 XOR 110) = KS (010) = 101 
 
17. (a) Usando RSA, escola 𝑝=3 e 𝑞=11 e codifique a palavra “dog”, criptografando 
cada letra em separado. Aplique o algoritmo de decriptação à versão criptografada 
para recuperar a mensagem original em texto aberto. 
 
D 4 64 31 
O 15 3375 9 
G 7 343 13 
 
31 27512614111 4 D 
9 4782969 15 O 
13 62748517 7 G