Tópicos Avançados em Eng de Computação I - Exercício de Apoio Semana 3

Prévia do material em texto

Tópicos Avançados em Eng. de Computação I - TAE301
Semana 3
Exercício de apoio - Semana 3
EXERCÍCIOS DE APOIO
Apenas para praticar. Não vale nota.
1. O que são super-nós no contexto de arquiteturas P2P? Para que eles
servem?
RESPOSTA: Um super-nó é um nó do sistema que assume maior
responsabilidade do que outros. Assim, ele tem responsabilidade similar a um
“servidor temporário”, mas é eleito dinamicamente entre os nós presentes da
rede em vez de ser um nó fixo. Super-nós costumam ajudar em tarefas de
gerenciamento, como buscas por conteúdo ou outros nós. Por exemplo,
alguns nós N_i podem se conectar a um super-nó SN, de modo que todas as
buscas dos nós N_i sejam feitas com a ajuda de SN.
2. A figura a seguir ilustra uma rede BitTorrent contendo 5 nós (A a E). Cada um
desses nós tem alguns dos 10 pedaços do arquivo sendo compartilhado: os
números de 1 a 10 entre parênteses que correspondem aos blocos em cor
cinza que compõem o arquivo. Nesse cenário, qual seria o próximo bloco
pedido pelo nó A? E para qual nó seria enviado esse pedido? Justifique sua
resposta.
RESPOSTA: A pede o pedaço 7, vindo do nó E, ou então o pedaço 2, vindo
de B: existe apenas 1 cópia de cada um desses pedaços na rede, de modo
que eles são vistos pelo nó A como sendo os mais raros entre os nós
disponíveis na rede. Essa escolha se deve à política rarest first, ou “mais
raros primeiro”, adotada pelo BitTorrent: ela dita que, entre todos os
disponíveis, os pedaços com menor disponibilidade na rede devem ser os
próximos a serem obtidos, o que corresponde à resposta dada ao exercício.
1
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_8364_1
Tópicos Avançados em Eng. de Computação I - TAE301
Semana 3
3. A figura a seguir ilustra uma rede BitTorrent em que um nó A, que ainda não
tem todos os pedaços de um arquivo (isto é, trata-se de um leecher ou
“sanguessuga”), se comunica com outros 3 nós (B, C e D). A figura mostra a
percentagem do arquivo de cada nó entre parênteses, e também as
velocidades de download e upload de cada uma das comunicações, medidas
em kilobytes por segundo (KBps): o número junto à seta na direção do nó A
significa a velocidade de recepção de dados, enquanto o número junto à seta
saindo de A significa a velocidade de envio de dados. Nesse cenário, qual
seria o efeito da política tit-fortat, ou “olho-por-olho”, do BitTorrent? Justifique
sua resposta explicando como essa política funciona.
RESPOSTA: A política tit-for-tat (“olho-por olho”) dita que leechers dão
preferência aos nós que lhe enviam dados com maior velocidade, trocando
periodicamente os nós mais lentos por outros nós na rede (esse processo
também é conhecido como optimistic unchoke ou “desestrangulamento
otimista”). Seguindo essa política, o nó A irá substituir o nó B por outro nó na
rede, pois a velocidade de download correspondente (30 KBps) é a menor
considerando todos os nós aos quais A está conectado.
4. Por que se diz que o protocolo Tor é capaz de fornecer maior privacidade às
comunicações na Internet?
RESPOSTA: Porque o Tor utiliza mecanismos de roteamento aleatorizado
para disfarçar o endereço IP do usuário que está enviando mensagens: em
vez de se comunicar diretamente com o servidor web, o usuário (através, por
exemplo, do Tor Browser) se comunica com um circuito de nós intermediários
que fazem o papel de proxies, substituindo o IP do usuário pelo seu próprio
IP. Assim, o servidor com o qual o usuário se comunica enxerga apenas o
endereço IP do último nó do circuito, não o IP do usuário que de fato enviou a
mensagem. (EXTRA) As mensagens que trafegam nesse circuito são
cifradas, de modo que é difícil, até mesmo para alguém monitorando a rede,
saber quem está se comunicando com quem.
2
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_8364_1