ACTIVIDAD EN CLASE

P25. Considere una red solapada con N pares activos, disponiendo cada pareja de pares de una
conexión TCP activa. Suponga también que las conexiones TCP atraviesan un total de M routers.
¿Cuántos nodos y fronteras existen en la correspondiente red solapada?

RTA/ Hay nodos en la red superpuesta. Hay n (n-1) / 2edges.

P26. Suponga que Benito se une a un torrente BitTorrent, pero no desea suministrar datos a otros
pares (lo que se denomina “ir por libre”).

a. Benito afirma que puede recibir una copia completa del archivo compartido por el conjunto de
usuarios. ¿Es correcto lo que dice Benito? ¿Por qué?

RTA/ Es posible, si hay suficientes usuarios alojados en el enjambre para un tiempo

suficientemente largo. Puede recibir datos a través de otros usuarios sin congestionarse.

b. Benito añade que puede hacer más eficientes sus descargas utilizando varias computadoras
(con distintas direcciones IP) del laboratorio de su departamento. ¿Cómo puede hacer esto?

RTA/ Se puede ejecutar un cliente en cada máquina, y permitir que cada cliente haga
"Parasitismo", combinar esos trozos recogidos de diferentes máquinas en una sola.

P27. En este problema, el objetivo es determinar la eficiencia de un sistema de compartición de

archivos P2P como BitTorrent. Considere los pares Benito y Alicia. Éstos se unen a un torrente en
el que, en total, hay M pares (incluyendo a Benito y Alicia) que están compartiendo un archivo que
consta de N fragmentos. Suponga que en un instante determinado t, los fragmentos que tiene un
par están seleccionados de forma aleatoria y uniforme de entre los N fragmentos y que ningún par
tiene todos los N fragmentos. Responda a las siguientes preguntas.

a. ¿Cuál es la probabilidad de que Benito tenga todos los fragmentos que tiene Alicia, si
expresamos el número de fragmentos que tiene cada uno como nb (Benito) y na (Alicia)?

RTA/ Tenga en cuenta que se supone nb>=na.

Donde C (n, n) es la notación para la combinación.

Significa que el número de maneras de elegir nout de N.

b. Elimine algunas de las suposiciones del apartado (a) para calcular la probabilidad de que Benito
tenga todos los fragmentos que tiene Alicia, si ésta tiene na fragmentos?

RTA/
c. Suponga que cada par de BitTorrent tiene cinco vecinos. ¿Cuál es la probabilidad de que Benito
tenga datos que sean del interés de al menos uno de sus cinco vecinos?

RTA/

P28. En el ejemplo de la DHT circular de la Sección 2.6.2, suponga que el par 3 sabe que el par 5 ha
abandonado la red. ¿Cómo actualiza el par 3 la información de estado de su sucesor? ¿Qué par
será ahora su primer sucesor? ¿Y su segundo sucesor?

RTA/ El par 3 sabe que el par 5 acaba de abandonar la red, entonces el par 3 solicita un mayor
sucesor (el par 4) para el identificador de su sucesor inmediato (el par 8). Luego los homólogos 3
harán que el 8 compañero como su segundo sucesor. Teniendo en cuenta que el par 3 sabe que el
par 5 fue originalmente el primer sucesor de el par 4, por lo que el par 3 tiene que esperar hasta
que el par 4 terminen la actualización de su primer sucesor.

P29. En el ejemplo de la DHT circular de la Sección 2.6.2, suponga que un nuevo par 6 desea unirse
a la DHT y que inicialmente el par 6 sólo conoce la dirección IP del par 15. ¿Qué pasos tendrá que
dar?

RTA/ El par 6 en primer lugar enviara un mensaje al par 15, que dice "¿Quién va a ser par
predecesor de 6 y sucesor?” Este mensaje se reenvía a través de la DHT hasta que alcance entre El
par 5, que se da cuenta de que será el predecesor de el par 6 y que su actual sucesor, por el par 8,
se convertirá en el sucesor del par 6. A continuación, los pares 5 envían esta información
predecesor y sucesor de nuevo a 6. Par 6 ahora pueden unirse a la DHT haciendo pares 8 de su
sucesor y notificando a los compañeros que el par 5 debe cambiar su inmediato sucesor a el par 6.

P30. Sea una red DHT circular con nodos e identificadores de clave en el rango de [0, 63]. Suponga
que hay ocho pares cuyos identificadores son 0, 8, 16, 24, 32, 40, 48 y 56.

a. Suponga que cada par puede tener un par de atajo. Para cada uno de los ocho pares, determine
su par de atajo, de manera que el número de mensajes enviados para cualquier consulta (iniciada
en cualquier par) sea mínimo.

RTA/Debido a la homogeneidad de los pares y las consultas, todos los pares elegirán un
compañero de acceso directo con el mismo número de saltos en distancia de superposición,
además un nodo del mismo nivel conocido sobre su inmediato sucesor de pares y su nodo
predecesor inmediato. Un compañero puede reenviar consultas a su predecesor. Si existen varias
rutas de enrutamiento para una consulta, un par siempre elige el camino más corto. Minimizar el
número de mensajes enviados para cualquier consulta es equivalente a minimizar el número
promedio o total de saltos de enrutamiento atravesadas de una de igual a todos los demás
compañeros.

b. Repita el apartado (a) pero ahora permita que cada par tenga dos pares de atajo.
RTA/ Podemos encontrar que la mejor configuración es elegir dos pares de método abreviado con
3 y 6 de superposición saltos de distancia, o dos pares de método abreviado con 5 y 6 de
superposición saltos de distancia.