ANÁLISIS DE LECTURAS
Josué Moreno
Esteban Ríos.
Eduardo Rivas.
I. CONTENIDO
A. DISEÑO UNA RED SUPER-PEER
1. Descripción del problema
Para describir como una red super-peer
funciona, primero veremos las redes P2P, y
entonces se podrá describir que cambia cuando
los puntos en un sistema puro son reemplazados
por supernodos y clientes.
2. Redes puras P2P
En un sistema P2P, los usuarios suben pedidos
y reciben resultados como respuesta. Los datos
compartidos en P2P pueden ser de cualquier
tipo.
Dos nodos que mantienen una conexión abierta
entre ellos mismos, son llamados compañeros.
El número de compañeros en un nodo es
llamado “outdegree”. Los mensajes son
ruteados solamente a lo largo de estas
conexiones abiertas. Si un mensaje necesita
viajar entre dos nodos, estos son compañeros,
este viajara sobre múltiples esquinas.
Cuando un usuario sube una consulta, su nodo
se convierte en una fuente de consulta. En la
técnica de búsqueda usada por Gnutella, el
nodo fuente enviara la solicitud a todos sus
compañeros. En algunos sistemas como
Gnutella, la localización de la fuente no es
conocida por el nodo de respuesta, en este
caso, el mensaje de respuesta estará seguido
detrás al largo del nodo reverso del mensaje de
solicitud. Mientras que el primer método usa
más ancho de banda que el segundo, esto no
bombardeara la fuente con conexión de
solicitudes, como lo es el segundo método, y
produce más anonimidad para la fuente de
solicitud.
1. Redes Super-Peer.
Una red Super-Peer opera exactamente como
una red pura P2P, excepto que cada nodo en la
descripción previa es ahora un super-peer y
cada uno de ellos está conectado a un set de
clientes. Cuando un super-peer recibe un pedido
de un vecino, este procesara el pedido de este
cliente. Un super-peer mantiene un índice sobre
los datos de su cliente. Este índice debe sostener
la información suficiente para responder todas
las peticiones. Si el super-peer encuentra algún
resultado, este mismo regresara un mensaje de
respuesta. Este mensaje contiene los resultados,
y la dirección de cada cliente de cual colección
se produjo un resultado.
Cuando un cliente desea subir na petición a la
red, este envía la petición solamente al súper-
peer. El super-peer envía esa petición a sus
vecinos como si fuera su propia petición y la
respuesta se envía en pasos hacia atrás hasta el
cliente.
Redundancia de un super-peer.
A pesar de que los clústeres son eficientes, una
red de super-peer se convierte en un único punto
de fallo para este clúster y un potencial
embotellamiento. Cuando el super-peer falla,
todos sus clientes se vuelven temporalmente
desconectados hasta que puedan encontrar otro
super-peer al que se puedan conectar.
Para proveer de residencia al clúster y disminuir
la carga al super-peer, no toros introducimos
redundancia al diseño del mismo.
Sin embargo, la redundancia de un super-peer
viene con un costo. En orden para cada
compañero para tener índices llenos con cada
respuesta a las solicitudes, un cliente debe
enviar metadatos a cada uno de estos
compañeros cuando se une.
A primera vista, la redundancia súper igual
parece perjudicar la fiabilidad del costo. En
cuanto a los costos (sin tener en cuenta la
pérdida en confiabilidad), una política más
efectiva podría ser simplemente hacer que cada
socio sea un súper compañero con la mitad de
los clientes: es decir, tener el doble de clústeres
a la mitad del tamaño original y sin
redundancia. De esta manera, el individuo la
carga de consulta en cada supe compañero se
reducirá a la mitad como en el caso de la
redundancia 2, y el índice tendrá la mitad del
tamaño.
2. Modelo de evaluación.
Compararemos el rendimiento de las redes de
super-pares en una aplicación de intercambio de
archivos basada en dos tipos de métricas: de
carga, y la calidad de los resultados. La carga se
define como la entidad de trabajo que una
entidad debe hacer por unidad de tiempo. La
carga se mide a lo largo de tres recursos
tipos: de ancho de banda entrante, saliente de
ancho de banda y potencia de procesamiento.
El ancho de banda se mide en bits por segundo,
potencia de procesamiento en ciclos por
segundo “Hz”.
Debido a que la carga varía con el tiempo,
usaremos valores medios. Consideramos el
ancho de banda entrante y saliente como
recursos separados porque su disponibilidad es
a menudo asimétrica: muchos tipos de
conexiones permiten una mayor transmitir
ancho de banda que en sentido
ascendente. Como resultado, el ancho de banda
ascendente puede convertirse en un cuello de
botella incluso si se encuentra aguas abajo el
ancho de banda es abundante.
Medimos la calidad de los resultados por
el número de resultados devueltos por la
consulta. Otras métricas para la calidad de los
resultados a menudo incluyen la relevancia de
los resultados y el tiempo de respuesta. Si bien
nuestro modelo de rendimiento no captura la
respuesta absoluta tiempo, los tiempos de
respuesta relativos se pueden deducir a través de
nuestros resultados.
1. Modelo de evaluación.
Compararemos el rendimiento de las redes de
super-pares en una aplicación de intercambio de
archivos basada en dos tipos de métricas: de
carga, y la calidad de los resultados. La carga se
define como la entidad de trabajo que una
entidad debe hacer por unidad de tiempo. La
carga se mide a lo largo de tres recursos
tipos: de ancho de banda entrante, saliente de
ancho de banda y potencia de procesamiento.
El ancho de banda se mide en bits por segundo,
potencia de procesamiento en ciclos por
segundo “Hz”.
Debido a que la carga varía con el tiempo,
usaremos valores medios. Consideramos el
ancho de banda entrante y saliente como
recursos separados porque su disponibilidad es
a menudo asimétrica: muchos tipos de
conexiones permiten una mayor transmitir
ancho de banda que en sentido
ascendente. Como resultado, el ancho de banda
ascendente puede convertirse en un cuello de
botella incluso si se encuentra aguas abajo el
ancho de banda es abundante.
Medimos la calidad de los resultados por
el número de resultados devueltos por la
consulta. Otras métricas para la calidad de los
resultados a menudo incluyen la relevancia de
los resultados y el tiempo de respuesta. Si bien
nuestro modelo de rendimiento no captura la
respuesta absoluta tiempo, los tiempos de
respuesta relativos se pueden deducir a través de
nuestros resultados.
1.1. Evaluación de desempeño.
Vamos a comparar el rendimiento de
diferentes configuraciones de sistemas, en los
que una configuración está definida por un
conjunto de parámetros, enumerados en la
Tabla 1. Los parámetros de configuración
describen tanto la topología de la red, como
comportamiento del usuario.

hay 4 pasos para el análisis de una
configuración.
Paso 1: generación de una instancia. Los
parámetros de configuración enumerados en la
Tabla 1 describen la topología deseada de la
red En primer lugar, se calcula el número de
agrupaciones como n = tamaño de grafo/
tamaño decluster. Luego generamos una
topología de nodos basado en el tipo de gráfico
especificado. Se consideran dos tipos de
redes: fuertemente conectados. Estudiamos las
redes fuertemente conectadas como el mejor
escenario para la cantidad de resultados.
Estudiamos las redes de ley de poder porque
reflejan la topología real de la red Gnutella. Las
redes fuertemente conectadas son fáciles de
generar. Las redes de ley de potencia se generan
de acuerdo al algoritmo PLOD.
Cada nodo en el gráfico generado corresponde
a un solo grupo. Transformamos cada nodo en
un solo super-peer si hay redundancia. Luego
agregamos clientes a cada super-peer.
Paso 2: cálculo del costo esperado de las
acciones. Hay tres acciones "macro" en nuestro
modelo de costos: consultar, unir y actualizar.
Cada una de estas acciones se compone de
acciones atómicas más pequeñas cuyos costos
se dan en la Tabla 2. Allí son dos tipos de costos
medidos: ancho de banda y potencia de
procesamiento. En términos de ancho de banda,
el costo de una acción es el número de bytes que
se transfieren. Definimos el tamaño de un
mensaje por el protocolo de Gnutella cuando
corresponda.
El costo del múltiplex de paquetes es un costo
por mensaje que refleja la creciente sobrecarga
del sistema operativo de manejo de paquetes
entrantes y salientes a medida que aumenta el
número de conexiones abiertas.
Como ejemplo de cómo calcular el costo de una
acción "macro", considere el costo de un cliente
que se une al sistema.
Desde la perspectiva del cliente, la acción
consiste en el costo inicial de enviar un mensaje
de unión, y para cada archivo en su colección,
el costo de enviar los metadatos de ese archivo
al super-peer.
Tenga en cuenta que los mensajes en una red
real no siempre se propagan exactamente de
forma amplia, ya que las latencias variarán a
través de las conexiones. Sin embargo, dado que
nos estamos centrando en el costo en lugar del
tiempo de respuesta, y dado que los mensajes de
consulta son muy pequeños y en promedio de
94 bytes, el recorrido transversal ancho sigue
siendo una aproximación razonable de la
propagación de consultas para nuestros
propósitos.
Paso 3: calcular la carga de las acciones. En
el paso 2 se calculan los valores esperados
para OEI, IE, y UEI, el costo de una consulta,
unión y actualización, respectivamente, cuando
la acción es iniciada por el nodo Ë e incurrida
en el nodo Ì, por cada par de los nodos Ë y Ì en
la instancia de la red. Ë y Ì pueden ser super-
pares o clientes.
Para cada tipo de acción, necesitamos saber la
velocidad a la que ocurre la acción. Los valores
predeterminados para estas tasas son
proporcionados en la Tabla 1. La tasa de
consulta se toma de las estadísticas generales
enumeradas en la Tabla 3. La tasa de
incorporación se determina de acuerdo con
nodo base en promedio, si el tamaño de la red
es estable, cuando un nodo abandona la red, otro
nodo se une en otra parte. Por lo tanto, la
velocidad a la que los nodos se unen al sistema
es la inversa del tiempo que permanecen
conectados.
La tasa de actualización se obtiene
indirectamente, ya que es imposible observar a
través de experimentos con qué frecuencia los
usuarios actualizaron sus colecciones. Primero
suponemos que la mayoría de las
actualizaciones en línea ocurren como resultado
de que un usuario descargue un archivo.
Entonces usamos la tasa de descargas para el
sistema OpenNap como nuestra tasa de
actualización. Porque el costo de las
actualizaciones es bajo en relación con el costo
de las consultas y las uniones, el rendimiento
general del sistema no es sensible al valor de la
actualización tarifa.
Paso 4: repetida ensayos. Llevamos a cabo
análisis sobre varios casos de una configuración
y media de ensayos para calcular el valor por el
cual se comparan diferentes
configuraciones. También calculamos
Los intervalos de confianza del 95%.
2. Resultados.
En esta sección se presentan los resultados de
nuestras evaluaciones sobre una amplia gama
de configuraciones. Debido a que hay muchos
diferentes escenarios y factores a considerar,
que no tratan de informar sobre todos los
resultados aquí. En lugar de ello, de todos
nuestros resultados que destilan algunas “reglas
de oro” importantes para seguir al diseñar una
topología P2P, y presentar estas reglas para el
lector, apoyado con ejemplos de nuestros
experimentos. entonces Formulamos un
procedimiento general que incorpora las reglas
y produce una topología eficiente. Por último,
se discute cómo un nodo individual sin una
visión global del sistema podría tomar
decisiones locales para formar una red global
eficiente.
El aumento de tamaño de clúster disminuye
la carga agregada, pero aumenta la carga
individual.
Un sistema tiene una topología fuertemente
conectado con TTL = 1, que se muestra como
un mejor-
de los casos de ancho de banda. El otro sistema
tiene una topología de ley de potencia con el
grado de salida promedio de 3.1 y TTL = 7,
parámetros reflectantes de la topología de
Gnutella. Por ahora, ignorar las curvas para la
redundancia súper-peer. En ambos sistemas, el
número esperado de los resultados es el mismo
para todos los tamaños de grupo. Ambas curvas
en la Figura 4 muestran que la carga agregada
disminuye drásticamente en primera medida
que aumenta el tamaño del clúster. Agregar a
continuación, la carga experimenta una
“rodilla” en torno tamaño de clúster de 200 en
la red sólida y 1000 en la red de ley de potencia,
después de lo cual disminuye
gradualmente. Intuitivamente, el menor número
de los super-pares en un sistema (es decir,
cuanto mayor sea el tamaño del clúster), la
menos sobrecarga comunicación entre super-
compañeros no será. En el extremo donde hay
una sola super-peers, las consultas se envían
directamente de los clientes a un único
“servidor”, y los resultados son enviados
directamente desde el servidor al cliente. En el
otro extremo, el mismo número de resultados
son siendo devuelto al igual que en el primer
caso, pero, además, no es el costo de envío de
consultas a todos los súper-peer, una startup
costaría para cada súper-peer que procesen la
consulta, y la sobrecarga de cabeceras de los
paquetes adicionales para consulta individual
respuestas. De hecho, son estos costes
adicionales, que crecen inversamente
proporcional al número de super-compañeros
en el sistema, que causan la rodilla que se
produzca en la Figura 4.
Aunque gran tamaño de clúster es ideal para la
carga agregada, tiene el efecto opuesto en carga
súper-peer individual, con una poca
excepción. La Figura 5 muestra el ancho de
banda entrante individual requerida de super-
compañeros por las mismas dos sistemas como
antes, como tamaño de clúster es variado. Con
una excepción, vemos que la carga individua
crece rápidamente con el crecimiento de
tamaño de clúster. Por ejemplo, en el sistema
fuertemente conectada, un super-peer con 100
clientes tiene casi el doble de la carga como se
un super-peer con 50.
Redundancia en un Super-peer es
buena. Volviendo a la figura 4 y mirando las
curvas para la redundancia súper-peer, vemos
que la introducción de la redundancia no tiene
efecto significativo en el ancho de banda total
para ambos sistemas. En adición, La Figura 5
muestra que la redundancia no disminuir la
carga súper-peer individuo de manera
significativa. Por ejemplo, cuando el tamaño
del clúster es 100 en el sistema fuertemente
conectada, la redundancia súper-peer aumenta
la carga agregada en alrededor de 2,5%, pero
disminuye carga individual en cada socio en un
48% de conducción hacia abajo a la carga
individual de un super-peer no redundante.
5.2 Procedimiento de diseño global
Poniendo todas estas reglas en conjunto, que
ahora presenta un procedimiento general para el
diseño global de una topología P2P, que se
muestra en la Figura 10. El procedimiento de
diseño global está destinado a un administrador
del sistema o el diseñador, y su objetivo es
sugieren un sistema eficiente de configuración
dadas las limitaciones y las propiedades
especificadas por el diseñador. estas
imitaciones dieciséis incluir la carga máxima y
las conexiones abiertas permitidos en un súper-
peer individual, y el agregado máximo cargar en
el sistema, si se desea. Las propiedades
incluyen el número de usuarios en la red y el
alcance deseado.
El procedimiento de diseño se puede aplicar
durante inicial tiempo de diseño, y se puede
aplicar de forma incremental o adaptativamente
ya que el sistema está funcionando. Para el
diseño inicial, las propiedades y limitaciones
del sistema deseado, basado en el
comportamiento del usuario y las características
de pares, deben ser conocidas en tiempo de
diseño. Dicha información puede ser difícil de
obtener con precisión antes el sistema
funciona. Por lo tanto, además de la fase de
diseño inicial, un centralizado decisor puede
funcionar con el sistema y volver a evaluar
periódicamente el procedimiento de diseño
basado en la observación y la retroalimentación
de los super-peer.
Vamos a ilustrar cómo funciona el
procedimiento, al usarla para refinar la
topología utilizada por el sistema Gnutella de
hoy.
Nota que, en la especificación de los límites de
carga, es importante elegir un límite que es muy
inferior a las capacidades reales de los pares,
para Muchas razones. En primer lugar, la carga
real puede exceder de carga esperada durante
las ráfagas de actividad. En segundo lugar, la
carga esperada es de buscar solamente, y no
para su descarga, chat y otras actividades en el
sistema. Por último, el usuario probablemente
no quiere que todo su recurso para dedicarse al
sistema, sino sólo a una pequeña fracción.
5.3. Decisiones locales.
En el caso en que las limitaciones y las
propiedades del sistema no se pueden
especificar con precisión en tiempo de diseño, y
en el caso en el que un tomador de decisiones
centralizada no es deseable o simplemente no
está disponible en este momento, super-
compañeros debe ser capaz de tomar decisiones
locales que tiendan hacia una topología global
eficiente. Aquí, vamos a discutir
cualitativamente reglas para la toma de
decisiones a nivel local.
En la siguiente discusión, se supone que super-
peers ponen un límite a la carga que están
dispuestos a manejar, y que son igualmente
dispuesto a aceptar cualquier carga que no
exceda de este. Las directrices que discutiremos
son acciones que ayudarán a otra super-peers, a
expensas de la super-peer que los sigue; por lo
tanto, nuestra hipótesis de “altruismo limitado”
nos permite para suponer que todos los súper-
peer está dispuesto a incurrir en estos gastos en
sí mismos, que en última instancia resultar en
una menor cargar para todos.
I. Un súper-peer debe aceptar siempre
nuevos clientes. Teniendo en cuenta que el
cliente debe ser servido por algunos super-pares
en la red, por lo general, no tiene sentido para
un super-peer de rechazar el cliente. Si un
super-peer encuentra que su grupo tamaño se
está haciendo demasiado grande para manejar,
se debe seleccionar un cliente capaz de su
clúster para convertirse en un socio como un
súper-peer redundante. Alternativamente, se
puede seleccionar un cliente de su agrupación
para convertirse un nuevo súper-peer, y el grupo
se dividiera en dos. De esta manera, el número
de super-compañeros puede adaptarse para una
creciente carga de trabajo global. Asimismo, si
un grupo se vuelve demasiado pequeño, el
super-pares puede tratar de encontrar otro
pequeño grupo, y confluyen los racimos. No
hay una regla fija en cuanto a cómo un grupo
pequeño debe ser antes de la súper-peer intenta
unirse, ya que siempre hay otros usos para el
ancho de banda adicional.
II. Un súper-peer debería aumentar su grado
de salida. Siempre y cuando su grupo no está
creciendo y que tiene suficientes recursos para
de repuesto. Como hemos visto anteriormente,
el aumento de grado de salida sólo es eficaz si
todo el mundo participa. Si un super-peer
encuentra que lo hace no tienen suficientes
recursos para apoyar a más de unos pocos
vecinos, se debe considerar abandonar algunos
clientes para liberar recursos, o “renunciar” a
convertirse en un cliente en sí.
III. Un super-pares debe disminuir su TTL.
Siempre y cuando no afecte a su alcance. Para
el caso en el que se desea alcance no es todos
los súper-peer en el sistema, una disminución de
la TTL sólo debería ocurrir después de un
aumento de grado de salida, en Para mantener el
mismo alcance. Para el caso en que un nodo
quiere llegar a todos los super-compañeros,
disminuir TTL puede no afectar a alcanzar, y
debe, por tanto, siempre se puede hacer. Un
súper-peer puede decir si su alcance ha sido
afectado por si es o no recibe un menor número
de resultados.
B. COMPARTIR ARCHIVOS,
ARQUITECTURA DE RED Y la comparten.
APLICACIÓN DE DERECHOS DE
AUTOR.
Antecedentes
Las redes peer to peer se empezaron a utilizar
por usuarios y desarrolladores para el
intercambio “licito” de contenidos protegidos
por derechos de autor. Uno de los sistemas más
populares que utilizaba era napster demostró la
viabilidad de las redes P2P
Definición de p2p
Se refiere a una red que no tiene clientes
servidores fijos, sino una serie de nodos que se
comportan a la vez como clientes servidores de
los nodos de la red
Todos los nodos se comportan igual y pueden
realizar el mismo tio de operaciones; pudiendo
no obstante diferir en configuración local,
velocidad de proceso, ancho de banda de su
conexión a la red y capacidad de
almacenamiento.
Cómo funciona la arquitectura P2P
1. Los ficheros objetos de descarga se
segmentan en pequeñas partes para su
distribución
2. Los clientes solicitan diferentes trozos
al servidor o a otros clientes y
comienzan su descarga esos mismos
clientes y comienzan su descarga esos
mismos clientes se convierte en
servidores.
3. Eso mismos clientes se convierten en
servidores para los trozos que están
descargando o acaban de descargar.
4. Como el mismo fichero se descarga
desde múltiples fuentes al mismo
tiempo, la velocidad es mucho mayor
cuando crece el número de usuarios que
Arquitectura p2p descentralizada
Etapas de la arquitectura P2P
Entrada: U nuevo nodo se conecta a otro de la
red. Un nodo cualquiera puede conectarse a
múltiples nodos como así también recibir
nuevas conexiones formando una malla
aleatoria no estructurada
Búsquedas: Para buscar archivos un nodo
envía un mensaje a los nodos con los cuales
están conectado. Estos nodos buscan si los
archivos están disponibles de forma local y
reenvían el mensaje de búsqueda a los nodos a
los que están conectados. Si un nodo posee el
archivo, inmediatamente contesta al nodo
original que solicitó. Este es un método de
difusión de mensajes inundando la red. 2. Evaluación de planteamientos
Descarga: La descarga de archivos se hace Hemos pensado en desarrollar una aplicación
directamente desde los nodos que contestaron. que envíe toda información sobre el estado de
Si son múltiples nodos, suele partirse el archivo las vías de la Ciudad, por ejemplo: estado de las
en diferentes trozos y cada nodo envía uno de vías, presencia o ausencia de vehículos
estos, aumentando la velocidad de descargas. (cantidad), si existe circulación por la misma.
C. COMO LA TECNOLOGÍA ACTUAL Los datos serán enviados por protocolo NTP
PUEDE AYUDAR PARA ANALIZAR que se utiliza para sincronizar los relojes de los
INFORMACIÓN SOBRE PROBLEMAS sistemas informáticos, utiliza UDP como capa
QUE AQUEJAN A LA CIUDAD. transporte. Tanto NTP como UDP están
diseñados para resistir los efectos de la latencia
Gracias a la tecnología hemos avanzado como variable. La interfaz debe ser fácil de utilizar y
civilización sin dejar a un lado los efectos amigable con el usuario.
colaterales no deseables de la tecnología, el
desarrollo tecnológico es imprescindible para 3. Priorización de actividades.
mantener a la población mundial y para mejorar En estos momentos la prioridad es desarrollar
la calidad de vida de la población. Sin la dicha aplicación basándonos en los mapas ya
tecnología el mundo regresaría al subdesarrollo, trazados por otras compañías, por ejemplo:
como el peor de los casos muchas especies de Google Maps, Waze. Ayudar a la ciudadanía
animales desaparecerían del planeta. con el acceso gratuito a dicha aplicación.
1. Planteamiento de necesidades.
Las necesidades que presenta la ciudad es que
por la construcción del Tranvía de Cuenca las
calles del centro histórico y sus alrededores se
encuentran en mal estado o destruidas. A estos
se incluye que en muchos casos las vías se abren
sin previo aviso a la ciudadanía. Esto provoca
caos vehicular y malestar entre los ciudadanos.