Politécnico Gran Colombiano

Estudiante:
Cristhian David Cano Toro

Presentado a:
Martha Lilia Prieto Matiz

Bogotá D.C
2019
 PUNTOS P25 A P30
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?
R: 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é?
R: Esta afirmación puede ser correcta si es que hay varias personas en la red para
que esta dure un tiempo lo suficientemente prolongado para recibir la copia del
archivo sin congestiones.
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?
R: Estas segunda afirmación es cierta, porque se podrían ejecutar distintas
máquinas y permitir que cada cliente haga "Parasitismo" para luego combinar los
trozos y dejarlos en una sola máquina, Él puede incluso escribir un programa de
planificación pequeño para permitir únicamente los fragmentos del archivo en las
diferentes máquinas. Esto es en realidad una especie de ataque Sybil en las redes
P2P.
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)?
R: Suponemos que nb>=na.
Donde C (n, n) es la notación para la combinación, lo que 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?

R:
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?

R:
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?
R: El Par 3 se entera de que el Par 5 acaba de abandonar el sistema, por lo que el
Par 3 solicita un sucesor mayor (par 4) para el identificador de su sucesor inmediato
(pares 8). Luego 3 contrapartes harán que el 8 socio sea su segundo sucesor. Hay
que tener en cuenta que el compañero 3 sabe que el compañero 5 fue originalmente
el primer sucesor de un par 4, por lo que el par 3 tiene que esperar hasta que el par
4 termine de actualizar 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?
R: El par 6 primero enviará un mensaje par 15, que dice "¿cuáles serán los pares
predecesores de 6 y sucesores?" Este mensaje se reenvía a través de DHT hasta
que alcanza entre los pares 5, lo que da cuenta de que será el predecesor de 6 y
que su sucesor actual, en los pares 8, se convertirá El sucesor de 6.
A continuación, los compañeros de clase 5 envían la información de este predecesor
y sucesor a 6. El par 6 ahora puede unirse al DHT haciendo pares 8 de su sucesor
y notificando a los compañeros de clase que 5 deben cambiar su sucesor inmediato
a 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.
R:
1. Todas las claves se distribuyen de manera uniforme al azar en el rango de claves,
y los 8 pares son responsables de la misma cantidad de consultas en promedio.
2. Las consultas generadas por un socio son para claves uniformemente aleatorias
distribuidas en el rango de claves. Es decir, la consulta de cualquier clave se genera
con la misma probabilidad.
Debido a la homogeneidad de los socios y las consultas, sabemos que todos los
socios elegirán un socio de acceso directo con el mismo número de saltos en una
distancia superpuesta. También asumimos que, por defecto, un nodo del mismo
nivel conocido sobre su sucesor par inmediato y su nodo predecesor inmediato. (A
diferencia del caso en el que un compañero tiene que conocer a su segundo sucesor
inmediato para hacer frente a la rotación de pares).
Más Suponemos que un socio puede reenviar consultas a su predecesor. Y si hay
varias rutas de enrutamiento para una consulta, un socio siempre elige la ruta más
corta. Tenga en cuenta que el número de mensajes enviados para una consulta
para una clave es igual al número de enrutamiento de saltos necesarios desde el
puerto del generador de consultas del par, es decir, manteniendo presionada la
tecla. Tenga en cuenta que en nuestra descripción, un salto de enrutamiento es
diferente de un salto de superposición. Una superposición de saltos simplemente
significa un salto lógico entre dos pares adyacentes a lo largo del anillo de
superposición DHT. Pero un salto de enrutamiento puede abarcar múltiples cortes
de superposición (o múltiples pares adyacentes consecutivos) si se permite el
acceso directo. Por lo tanto, minimizar el número de mensajes enviados para
cualquier consulta (de cualquier par) es equivalente a minimizar el número promedio
o total de interrupciones de enrutamiento cruzadas de uno de los mismos a todos
los demás socios. Sin pérdida de generalidad, echemos un vistazo al compañero 0.
Para resolver este problema, observamos todas las posibilidades: accesos directos
de un nodo a un socio superpuesto a dos saltos de distancia, en el anillo de
identificación DHT, o tres saltos de distancia superpuestos, o cuatro saltos de
distancia superpuestos, etc. Podemos encontrar que la mejor configuración es que
una pareja elija un compañero de acceso directo con 4 saltos superpuestos. "Mejor",
en el sentido de que se minimiza la cantidad promedio de mensajes por consulta (o
la cantidad total de saltos de enrutamiento para todas las consultas de todas las
claves en el espacio de claves). El cálculo se muestra en la siguiente tabla. Cada
columna (excepto la última columna) muestra la cantidad de mensajes necesarios
para enrutar una consulta dentro de un rango.
Vemos que el número total de mensajes necesarios es 11 cuando cada par de
atajos para otro compañero con 4 saltos superpuestos (es decir, que abarcan
4 pares adyacentes consecutivos) de distancia. Tenga en cuenta que si hay
varias rutas de enrutamiento para una consulta, elegimos la longitud de la
ruta más corta que la cantidad de mensajes necesarios. Entonces, por
ejemplo, en el caso en que un compañero ataja a otro compañero 4 saltos de
distancia superpuestos, y si los socios de consulta 0 son para una clave en
el rango (48.56], entonces la ruta más corta es 0Æ56, solo un enrutamiento
de salto (es decir un mensaje).
b. Repita el apartado (a) pero ahora permita que cada par tenga dos pares de atajo.
R: Podemos encontrar que la mejor configuración es que un socio elija dos pares
de atajos con 3 y 6 saltos de distancia superpuestos, o dos pares de atajos con 5 y
6 saltos de distancia superpuestos.