WChord: un hbrido y Arquitectura Inspirado-Bio a redes peer to peer

Thiago P. de Oliveira, Tiago C. Pessoa, Andr'e R. Cardoso, Joaquim Celestino

J'unior
Laborat'orio de Redes de comunicac ~ao e Segurana (Larces)
Universidade Estadual do Cear'a (UECE)
Fortaleza-CE, Brasil
{thiagoq, Carneiro, Andrec, celestino}@larces.uece.br
-Resumen Dada la alta demanda de Peer to Aplicaciones Peer
(P2P), es esencial para desarrollar una arquitectura de
operar este tipo de red para utilizar eficientemente el ancho de banda
y reducir al mnimo la sobrecarga existente para el mantenimiento de su
topologa. Entre las arquitecturas existentes de las redes P2P,
el acorde se caracteriza por poseer un sistema de bsqueda de gran
alcance,
pero, por otro lado, tiene un alto por encima durante su topologa
actualizar. Este trabajo presenta una arquitectura bio-inspirado hbrido
para las redes P2P, llamado WChord que aade conceptos de
Acorde y la jerarqua de dominancia de avispas P. dominulus.
Palabras clave en componentes: las redes P2P; Acorde; De igual a igual
red de Arquitectura; Las avispas; Peer to Peer protocolo
I. INTRODUCCIN
Los estudios han demostrado que los sistemas P2P han sido impactando
en el consumo de ancho de banda de la Internet, a menudo sustancialmente
superando su propio trfico de aplicaciones web [1].
P2P redes aplicacin son muy populares en Internet.
Ejemplos de este tipo de aplicacin son MSN Messenger,
Yahoo Messenger, GTalk aplicaciones y uso compartido de archivos, tales
como Emule, Kazaa, y Bit Torrent.
Algunas aplicaciones que anteriormente trabajaron con el ClientServer
arquitectura fueron atrados por los beneficios que ofrece
Las redes P2P. Los beneficios pueden incluir la eliminacin de una sola
punto de fallo, la replicacin de datos y la posibilidad de
la interaccin con otros usuarios. Entre estos appliactions, se
cabe mencionar algunas bases de datos distribuidas [2] y

aplicaciones de educacin a distancia [3].

Adems, las nuevas aplicaciones P2P surgen en unas cantidades masivas
y el nmero de individuos utilizando estas aplicaciones
aumentar diariamente. Hoy en da, por ejemplo, un aumento en el nmero
de juegos en lnea que utilizan las redes P2P como su base
arquitectura, puede ser fcilmente descubierto [4].
Las redes P2P son muy dinmicos. Dentro de ellos hay
nodos que entran y salen todo el tiempo, en general, la corriente es
muy alto. Las investigaciones mostraron que el 80% de los nodos de
permanecer en este
tipo de red durante menos de una hora [5]. Para los sistemas P2P
para mantener sus topologas actualizan, los intercambios de datos debe
llevarse a cabo con frecuencia, causando un aumento considerable de
trfico de datos.
Cualquier mejora en las redes P2P manera organizan
s es importante, debido a que estas aplicaciones son la
ms utilizado por los usuarios de Internet y son los que han causado
el mayor impacto en el consumo de ancho de banda.
Todos estos factores han hecho que se desarrollen muchas encuestas
en esta zona en un intento de reducir el consumo de ancho de banda,
reducir la demora para asegurar la comunicacin entre pares
lo ms cercano al tiempo real como sea posible, descarga de un mismo
permitir
recursos de mltiples fuentes y distribuir el trfico de red.
Muchas arquitecturas centradas en las redes P2P se desarrollaron
como la CAN [6], de acordes [7], Pastelera [8] y la tapicera
[9]. El Acorde tiene un sistema de bsqueda de gran alcance.
En este trabajo, el acorde se modific con el fin de obtener el
ms adecuado modelo para el dinamismo inherente a las redes P2P.
De aqu en adelante minimizar la cantidad de mensajes intercambiados
para mantener la red estable y por lo tanto la reduccin de ancho de banda
el consumo y el procesamiento de pares para el mantenimiento de
topologa.
Este cambio se basa en la jerarqua de dominacin de avispas P.
dominulus, resultando en una arquitectura P2P bio-inspirado hbrido

llamada WChord (Avispas-acordes).

Organizacin de mis resultados es el siguiente. Primero algunos
se muestran trabajos relacionados. Secciones tres presenta los principales
caractersticas del acorde. Seguido por una descripcin ms completa
del inspirado modelo de avispas. Seccin cinco regalos
la arquitectura propuesta del Wchord. A continuacin, el resultado
de una simulacin que compara las dos arquitecturas se
presentada. Por ltimo, la conclusin y la importancia de
se presenta el trabajo futuro.
II. OBRAS RELACIONADAS
En Garcs [10], se proponen dos capas para aprovechar
de la heterogeneidad de sus compaeros, sobre la base de retraso de la red
y de la
la comunicacin entre estos grupos. El enrutamiento es primero
realizado con super-compaeros. Despus de encontrar el adecuado
super-pares, la bsqueda se realiza en el grupo para el que
esa super pares es responsable. De esta manera, los autores muestran
que la bsqueda de un recurso est en el orden de complejidad O
(logM), donde M es el nmero de super-compaeros. Este modelo
no tiene en cuenta parmetros importantes para definir supernodo
como ancho de banda, TimeLive ni capacidad de procesamiento.
En Coral [11], los autores utilizan un mecanismo diferente. los
atencin se centra en reducir el tiempo de bsqueda de retraso en los
mecanismos
en lugar de tratar de reducir el nmero de saltos. Hacer esto,
los autores dividen el anillo de la cuerda en tres distintos
978-1-4577-1124-4 / 11 / $ 26.00c 2011 IEEE 353
anillos, llamados cmulos. El nivel 2 consiste en pares que son
30mseg de una a la otra, mientras que el nivel-1 consiste en
de nivel 2 con una banda de 100 mseg. Por ltimo, el nivel 0 representa
el anillo de acorde original. La idea es agrupar los compaeros as
que la bsqueda de entre ellos es bastante rpido. Sin embargo, este
arquitectura es bastante complejo, tanto mediante la agrupacin en el
secciones apropiadas como por el hecho de que la comunicacin

entre pares tambin depende del flujo de red real en

el momento.
III. ACORDE
El Acorde [7], que se clasifica como un sistema de P2P estructuradas
redes que utiliza el concepto de DHT (Distributed Hash
Tabla), tiene un espacio circular (anillo) donde los nodos y
las teclas se colocan en posiciones crecientes desde el anillo.
Cada nodo tiene un identificador (ID de nodo), que se determina
a travs de la funcin hash SHA-1 utilizando la direccin IP de pares,
mientras que los recursos de pares, representados por una clave (Key ID), y
estn determinados por SHA-1 funcin hash utilizando el recurso
nombre. Una clave se asigna a la primera ID de nodo que es mayor
o igual a ella (la tecla est asignada a la siguiente pares
agujas del reloj). Significa el primer punto a tener un identificador mayor
que
el valor de la clave de identificacin almacena los datos de ese recurso.
De esta manera, cada uno de los compaeros es responsable de un juego
de llaves de N,
y si el par sale de la red, las teclas son automticamente
asignado a la siguiente anillo direccin pares agujas del reloj. El objetivo
es que la tabla con los recursos disponibles en la red
se distribuye de manera equilibrada por los compaeros que lo componen.
Adems, los pares en el acorde no son conscientes de todo el
pares de anillos en existencia, slo una pequea cantidad. Los compaeros
almacenan la
otra ubicacin compaeros en una tabla llamada tabla dedo.
La ubicacin de los recursos de la red siempre ser
almacenado por los pares cuyo ID es mayor que el ID de recurso.
As que, por coherencia, cuando un compaero se une a la red, algunos
recursos se asignan por este par, ya que ser
el interlocutor con ID directamente sobre la Identificacin de los recursos.
Del mismo modo, cuando un compaero sale de la red, los recursos que las
estaban siendo asignada por esta pares sern almacenados en la prxima
anillo de los pares de la secuencia.
Para encontrar un recurso en la red, el hash SHA-1

funcin con el nombre de recurso se utiliza. Esto permite que el

ubicacin de los pares responsable de almacenar el recurso dado
ya travs de la mesa de los dedos la bsqueda encontrar el
pares que almacena los datos para ese recurso.
Sin embargo, al tener topologa de anillo, todos los compaeros deben ser
insertada en el ring, ya que el flujo de entrada y salida de los compaeros
en la red aumenta, un evento conocido como trozo, el anillo
topologa tiene que adaptarse de acuerdo a la condicin en ese momento
y redistribuir la tabla DHT. Este proceso puede llevar a la
ineficiencias en el sistema, ya que el procesamiento y mensajera
intercambios se gastan para actualizar la topologa.
Para mantener el anillo consistente, todos los nodos mantienen una lista
de R sucesores. Si el nodo sucesor inmediato en cuestin
no responde, el interlocutor puede ponerse en contacto con el siguiente
sucesor
de esa lista. Mientras que la probabilidad de un par falla es P y
esta probabilidad es la misma para todos los pares, entonces la probabilidad
para todos estos compaeros que fallan de forma simultnea es PR. Si todo
R
sucesores de un compaero fallan, habr un descanso en el ring.
Aunque la probabilidad de una sucesores simultneas
el fracaso es tericamente baja, en redes muy dinmicas, la
posibilidad de una interrupcin todava puede ser bastante alto. Este hecho
se considera una vulnerabilidad en el sistema de acordes.
IV. DOMINACIN JERARQUA DE AVISPAS P. dominulus
Modelos bio-inspirados han sido exploradas por los cientficos a
hacer que los sistemas y plataformas cada vez ms independiente de
un administrador. Tambin permite la capacidad de adaptacin a
cambios en el entorno en el que viven [12] [13]. En
Para solucionar esto, los modelos matemticos basados en el
comportamiento
de los sistemas biolgicos se han construido y puesto en prctica en
el mundo de la informtica [14] [15]. Este trabajo se basa en
Modelo bio-inspirado de la jerarqua de dominancia de avispas P.
Dominulus [16] [17] [18] [19] que se describe a continuacin.

Las avispas de la especie P. dominulus tienen lineal

jerarqua de dominacin con sus mujeres, donde la alfa
femenina domina todos los dems en el nido. La beta
femenina domina todos los dems, excepto el alfa. Y
por tanto, la jerarqua contina hasta que la ltima hembra que es
dominado por todos los dems. Esta jerarqua se estabiliza
a travs de la lucha que se produce en parejas y disminucin de la
intensidad, desde peleas violentas al simple reconocimiento de
presentacin [16] [17].
La probabilidad de que dos mujeres que luchan es directamente
proporcional
a la vez que se estn moviendo en el nido. Por lo tanto, la
ms alta es la posicin de un miembro en el nido, mayor ser la
probabilidad que interacta con otro miembro, ya que el
hembras dominantes son responsables de tareas como por la que se
los huevos y la construccin del nido. Las mujeres en posiciones ms bajas
tienden
para realizar tareas externas, tales como la recoleccin de alimentos, y son
por lo tanto menos probabilidades de estar involucrados en peleas.
Por lo general, una mujer dominante que toma la iniciativa
para iniciar una pelea, ya que sus victorias de combate activan el sistema
endocrino
sistema, diferencindose de otras avispas, mejorando su
estado dominante. Por lo tanto, la avispa, que gana una pelea
tiende a ganar ms partidos, mientras que aquellos que pierden peleas
se debilitan y tienden a seguir perdiendo ms peleas.
Como resultado de la creacin de esta jerarqua, se ha producido la
surgimiento de una divisin del trabajo eficaz, as como una mayor
reproduccin, dentro del nido. El modelo utilizado para describir
Este comportamiento se basa en el principio de retroalimentacin positiva:
una avispa que gana una pelea tiende a ganar otras peleas.
Cada individuo i perteneciente a anidar n se caracteriza por una
fuerza Fi que influye en su capacidad para ganar peleas. Fi en una avispa
refleja su actividad endocrina y su desarrollo ovrico.
El parmetro Fi proporcional a la cantidad de veces que gana

una pelea. Siempre que gana una pelea, los parmetros aumenta Fi
y cada vez que pierde una pelea, el Fi disminuye.
354 2011 Tercer Congreso Mundial de la Naturaleza y Computacin
Inspirada Biolgicamente
A diferencia de en la naturaleza, en el modelo de Monte Carlo [18], cada uno
i individuo perteneciente al nido n empieza la simulacin con
la misma fuerza y la dominacin ndice, que es la gana
proporcin sobre el total de los desafos con los que particip.
La probabilidad inicial de un individuo i dominando un
j individuo perteneciente a la misma jerarqua, se llama Qij +, es
1
2. Qij + y se define por la siguiente expresin [18]:
Qij + =
1
1 + e-n * (Fi-FJ)
(1)
La probabilidad de que el individuo i perder a un individuo
j Qij-, se expresa por 1 - (Qij +). Al principio el
las fuerzas de todos los miembros de la colmena son iguales, por lo Qij- y Qij
+
Tambin son.
En la naturaleza se sabe que los individuos ms fuertes tienden
para interactuar ms de los ms dbiles. La probabilidad de interaccin
de un individuo i con otro individuo, que pertenece
al mismo nido, Yi, se define por la siguiente expresin
[18]:
Yi =
yo
1+e
-Fi

(2)
En la expresin anterior, es una constante que toma la
valor de 100 a la probabilidad de que la interaccin de un individuo

con otro individuo en el mismo nido es de aproximadamente 1

2
en los primeros cien interacciones de simulacin (lucha). Como en
naturaleza, los ms fuertes los individuos iyj son, ms
probable ser la interaccin entre ellos.
V. LA PROPUESTA WCHORD
Como ya se ha mencionado, el acorde, a pesar de tener una muy
diseo prometedor, que promueve el equilibrio de carga y tiene
un motor de bsqueda eficiente, hay algunos aspectos negativos.
Uno de estos aspectos es la posibilidad de anillo acorde
ruptura, sobre todo en las redes donde los compaeros flujo que entra
y excitante es alta. Adems, una cantidad considerable de
los mensajes se intercambian para el mantenimiento de topologa. Esta
mensajera conduce a un procesamiento ms alta por sus compaeros y un
mayor
el consumo de ancho de banda. Para minimizar estos problemas, la
WChord se propuso y se describe a continuacin.
El WChord tiene un diseo diferente del acorde. Acaba de
ya que hay una jerarqua social diferente dentro de las avispas,
la construccin de la jerarqua pares tambin es diferente. Esta
jerarqua determina los compaeros que formarn parte del anillo.
Otros compaeros se unirn a los compaeros del anillo, as como la
topologa de las redes P2P hbridas.
Esta restriccin de los compaeros que formarn parte de la
anillo de la jerarqua entre ellos, permite significativa
reduccin de la sobrecarga para la actualizacin de la topologa y la
posibilidad de romper el anillo.
A. Caractersticas generales del WChord
El WChord mantiene algunas de las caractersticas presentes en el
Acorde. En el acorde de todos los nodos tienen un identificador nico
generado
por la funcin hash SHA-1 como un parmetro para el nodo
Direccin IP. Esta funcin devuelve un entero que identifica
el nodo en la red. Otra funcin importante es

para generar un identificador de recurso, pasando como un parmetro de la

nombre del recurso.
En el modelo propuesto, los compaeros que tienen caractersticas
del modelo de bio-inspirado avispa, pelear entre ellos mismos
para determinar qu pares sern parte del anillo. Aquellas
tener mayor fuerza ser parte del anillo, mientras que otros
conectar a cualquier pares en el ring como un hbrido en el P2P de
red de Arquitectura. Estos hbridos se conocen comnmente
como compaeros / super-compaeros.
B. Descripcin del Modelo
Usando el modelo bio-inspirado descrito en el anterior
seccin, la jerarqua se basa en la fuerza del individuo.
En el WChord compaeros (avispas) la fuerza ser
calculado de acuerdo con la potencia de procesamiento, ancho de banda, y
TimeLive (amont de tiempo que el par es de forma activa en la
la red).
Dado que el objetivo es que la red sufra lo menos
posible con nodos de entrada y salida en el anillo, TimeLive
es el factor ms impotant. TimeLive disminuye el riesgo de
ruptura y pares que son activos durante mucho tiempo, por lo general,
tienden a permanecer ms tiempo [5].
En segundo lugar, el ancho de banda es considerada como la ms relevante
porque los compaeros que formarn parte del anillo ser MiniServers
de los pares conectados a l.
Tal fuerza, en este primer modelo, se mide desde el
siguiente expresin:
F=
aP + BB + cT
a+b+c
(3)
En la expresin anterior, P representa el procesamiento
capacidad, B es el ancho de banda, T es la TimeLive y a, b y
c son constantes, donde a <b <c. Por lo tanto, el ms importante
criterios tienen mayor importancia en el resultado de la fuerza. Ello

es posible ajustar las constantes para definir la relevancia de

las prioridades.
Los compaeros se identifican por su ID y la fuerza, por lo que es crucial
para determinar qu pares sern parte del anillo. Por Consiguiente,
comparaciones ("lucha") se haran entre los compaeros
para determinar cul de ellos ser parte del anillo. Como en
naturaleza, las avispas ("pares") de mayor fuerza tendr un
mayor posibilidad de ganar.
Estos partidos se llevan a cabo entre los pares conectados a un
super-pares peridicamente. El super-pares almacena el ranking de
pares conectados a l despus de los combates.
El WChord hereda de acorde al protocolo de estabilizacin,
el mtodo de verificacin de los predecesores, el enrutamiento
comprobacin de la tabla y la lista de sucesores.
Informtica 2011 Tercer Congreso Mundial de la Naturaleza y de inspiracin
biolgica 355
Mapeo C. Recursos y la ubicacin
En el acorde, los nombres de los recursos de pares se pasan a un
SHA-1 funcin hash que devuelve un entero. El par que
posee el ID de nodo igual o inmediatamente por encima de este ID
mantendr la ubicacin de recursos.
En el modelo propuesto, los super-compaeros sern responsables
para la generacin de la funcin hash SHA-1 para los recursos de
pares conectados a l. La ubicacin de estos recursos
a continuacin, ser salvado por el anillo de pares con y adecuada
identificacin, por
siguiendo el mismo modelo que el de acordes. Recuerde que slo
aquellos pares que forman parte del anillo son capaces de almacenar la
ubicacin de los recursos.
Recursos Peer se asignan por su constituyente super-compaeros
a un par del anillo. El super-pares enviar un identificador,
junto al nombre de los recursos, para fijacin posterior.
En WChord, la propuesta DHT tabla de localizacin de recursos tiene
los siguientes campos: ID de recurso, el nombre de los recursos, la direccin
IP

del host que posee el recurso o una super-pares que tiene

esa caracterstica, la direccin IP del interlocutor conectado a superpeer
que en realidad tiene el recurso. Por lo tanto, en relacin con
el acorde, el campo para el interlocutor conectado al anillo que
sostiene el recurso se aade.
Aunque el orden de complejidad de una bsqueda de acordes es
O (logN), donde N es el nmero de pares presentes en el
anillo. En WChord, el orden de complejidad es O (logM) donde
M <N es el nmero de super-compaeros, ya que la bsqueda ser
enrutarse entre los super-compaeros. De esta manera, la WChord
tiene un motor de bsqueda ms eficiente que el de acordes, disminuyendo
el flujo de mensajes de bsqueda.
D. La entrada y salida de los Pares
En esta propuesta, el primero entre iguales (avispa) para unirse al anillo
ser responsable de la formacin de un grupo (nido). Mientras otra
compaeros estn entrando en la red, peleas se llevar a cabo a
ver cul de ellos ser parte del anillo y cules
ser el (individuo ms fuerte en el nido) -dominante.
El nico que no se considera capaz de ser parte del anillo
se unir a cualquier par del anillo de unirse a la red.
Es necesario definir algunos criterios para la cantidad de
compaeros que formarn parte del anillo de WChord. Es posible
utilizar los compaeros que son muy fuertes para aumentar el promedio
de compaeros o de utilizar un porcentaje determinado de sus compaeros
como parte
del WChord.
De acuerdo con [5] 80% de los pares permanecer en la red para
menos de una hora. Por lo tanto, la primera vez que el era WChord
operadores usados optaron por utilizar el 20% de sus pares para crear el
anillo de
WChord.
Obviamente, el nmero de pares de la red puede variar
en gran medida, al ser bastante complejo para asegurar que slo el 20% de
estos compaeros son super-compaeros. Hacer esto a intervalos de
tiempo,

que puede ser configurado de acuerdo a cmo sus compaeros son

dinmicos
luchando entre s, ser elegido el 20% de sus pares
ser super-compaeros.
Tal lucha podra causar arquitectura de red para cambiar
mucho, donde un compaero podra convertirse en un super-pares y
viceversa.
Esta posibilidad podra hacer que la red tiene una gran
gastos generales, para redistribuir la localizacin de recursos y
la formacin de topologa. As que es muy importante elegir
constantes apropiadas asociadas a la fuerza. Usando la frmula
3 la constante c se define inferior o igual a b y a. Por Consiguiente
podemos reducir al mnimo la probabilidad de cambiar esta topologa,
ya que los super-compaeros sern principalmente los compaeros con ms
tiempo
en la red.
Otros compaeros utilizarn el mecanismo de hash de la IP
abordar para determinar qu pares de obligar. Esto enlazar con
el par en el anillo que un ID igual o mayor que ella, una
principio similar a la utilizada para asignar recursos de red.
El obstculo que hay que superar se une a muchos
pares al anillo, que a su vez podra correr el riesgo de ruptura de la
anillo. Por lo tanto, es extremadamente importante para mantener el anillo
ms pequeo y ms estable.
En la salida, si se trata de un compaero comn, siendo su salida
voluntaria o abrupto no afectar el sistema, ya que slo
el super-pares debe ser actualizada. El super-pares se ejecutar un
mtodo en el fondo para comprobar que conectan pares
a ella an estn activos. Si una red sper peer desea dejar
voluntaria o involuntariamente, compaeros conectado a ese superpeer
se adjunta a la siguiente pares anillo. Otra posible
enfoque consistira en promover una mayor pares fuerza para superpeer,
Sin embargo, en este momento, se opt por la primera opcin.
Al comienzo de un nuevo ciclo, hay menos de 20%
de nodos como super-compaeros. Los super-compaeros comprobarn que

compaeros pudieron completar el anillo, usando el ranking que almacenan

despus de los combates.
En cuanto a las asignaciones de recursos en WChord, si un compaero en el
anillo de falla o sale de la red, las asignaciones de que los compaeros
ser asignado a su sucesor. En el caso de un par de unin
el anillo, las asignaciones se redistribuir el uso de la misma
mtodo como se describe en el acorde.
El WChord pretende unirse a las mejores redes basadas en
DHT e hbridos redes. El primero porque promueven
equilibrio de carga, y los segundos porque son populares en
internet y han demostrado ser robusta y escalable.
VI. ANLISIS Y SIMULACIONES
El entorno de simulacin elegida para comparar la Acordes
con WChord era PeerSim [20]. La versin utilizada en este
trabajo fue la 1.0.4.
PeerSim es un simulador de cdigo abierto para las redes P2P
desarrollado en Java y cuenta con alta escalabilidad (hasta 1
millones de nodos). Con esta silumator, es posible hacer
simulaciones por eventos y ciclos orientados a la simulacin.
Varias implementaciones de protocolos se han desarrollado
para este entorno de simulacin, incluyendo: Acorde, BitTorrent,
Pastelera, T-Man.
356 2011 Tercer Congreso Mundial de la Naturaleza y Computacin
Inspirada Biolgicamente
A. Resultados
La Figura 1 presenta los resultados de la simulacin de una red de
que contiene cincuenta mil nodos y tamao de la lista de sucesores
de cada anillo de pares igual a 15. En esa red, los nodos
se agregan y se retira obedecer distribucin exponencial, como
se hizo en acorde [7]. La Figura 1 muestra el nmero de fallos
en la red utilizando el acorde y el WChord lo largo de la
simulacin. Al igual que en WChord no todos los compaeros sern parte de
la
anillo, el nmero de fallos es mucho menor que el nmero

de las fallas en el acorde.

Figura 1. Evolucin del nmero de fallos en acordes y WChord
durante la simulacin
En Acorde cada red entre iguales pertenece al ring, mientras que en
el WChord, el anillo se compone de alrededor de un veinte por ciento
del valor total de los compaeros, que se vuelve a calcular peridicamente.
Como la cantidad de nodos pertenecientes al anillo es de menor
WChord, la probabilidad de fallo en el anillo de WChord
tambin es menor.
El otro factor es que en WChord, en general, la mayora de los compaeros
que la salida del sistema no pertenecen al anillo, mientras que en el
Acorde todos los compaeros que existen estuvieron presentes en el ring.
La Figura 2 muestra el nmero de mensajes intercambiados por el
protocolo de estabilizacin entre pares en la red mediante la
Acorde y el WChord para el mantenimiento de topologa. Como en
WChord no todos los compaeros sern parte del anillo, el nmero de
mensajes para mantener constante el anillo es mucho menor que
el nmero de mensajes intercambiados en el acorde.
Es posible observar que en el comienzo de la
simulacin hay muchos mensajes de estabilizacin que lo har
disminuir con el tiempo hasta que la situacin se estabiliz casi.
Esto se debe en la fase de formacin del anillo, no son constantes
actualizaciones en mesa de dedo, lo que resulta en muchos mensajes a
topologa actualizacin.
En la figura 3, una simulacin se lleva a cabo para verificar cmo el
tamao de una lista de sucesores puede repercutir en el nmero de
fracasos. Uso de la lista de sucesores con el tamao 15, 30, 45
y 60, que representan, respectivamente, log2 x, 2 log2 x, 3 log2 x,
donde x es el nmero de nodos.
La Figura 3 muestra que el aumento de una lista de sucesores de
un nodo tiene poca influencia en el nmero de fallos de la red.
Tales diferencias son slo tiene sentido cuando el aumento de la
listar en proporciones ms expresivos.
Sin embargo, el aumento de la lista de sucesores, afecta directamente

sobre el nmero de protocolo de estabilizacin, como se muestra en

Figura 2. Evolucin del nmero de la estabilizacin de los mensajes en el
acorde y
WChord
Figura 3. Nmero promedio de fracasos x tamao de la lista de sucesores.
La Figura 4.
Figura 4. Cantidad media de estabilizacin protocolo x tamao de la lista de
sucesores.
Esto es debido al hecho de que en las listas ms grandes de los sucesores
ms mensajes deben ser intercambiados con el fin de mantener la lista
consistente. Por lo tanto, no hay una ventaja para aumentar
el tamao de la lista de sucesores de forma indiscriminada, ya que
esto afecta directamente el consumo de ancho de banda y
el procesamiento por los nodos.
Figura 5. Nmero medio de saltos utilizados en el motor de bsqueda por
nmero de
experimentos
Finalmente, la Figura 5 muestra el nmero medio de operaciones de
bsqueda
Informtica 2011 Tercer Congreso Mundial de la Naturaleza y de inspiracin
biolgica 357
mensajes a la localizacin de un recurso en 4 experimentos diferentes.
Se observa que, en este caso, el acorde y
wchord tener resultados similares, a pesar del hecho de que el wchord
tiene menos nodos en el anillo.
VII. CONCLUSIN Y OBRAS FUTURAS
Este trabajo describe una nueva arquitectura de las redes P2P
basado en un modelo bio-inspirado, lo que demuestra su viabilidad en
relacin con el modelo de acordes. Esta infraestructura explora
las ventajas que ofrecen las redes P2P y P2P hbridas
redes basadas en DHT. Tambin explica un bioinspirado existente
modelo de auto-organizacin en la jerarqua de las avispas
P. dominulus.
Un anlisis matemtico de la arquitectura propuesta ser
se llevar a cabo y publicado, as como una mayor experimentacin para

dar fe de sus beneficios.

En la prxima versin que se pondr en prctica, lo haremos
incluir la funcionalidad de permitir que el WChord para realizar
bsquedas para obtener resultados similares, y no slo la igualdad a la tecla
nombrar, funcionalidad llamada bsqueda semntica.
Un estudio ms detallado en busca de un mejor criterio para
definir el nmero de compaeros ser parte del anillo de WChord
se llevar a cabo.
Tambin es posible evaluar la posibilidad de reducir
la frecuencia en la que el protocolo de estabilizacin se ejecuta en
WChord, ya que son ms estables pares selecciona para que sea
parte del anillo.
Como puede verse en los resultados de la prueba, la arquitectura propuesta,
WChord, trae beneficios en relacin con el acorde de proporcionar
un entorno ms tolerable a fallos, minimizando
el riesgo de ruptura del anillo, con menor consumo de ancho de banda y
en consecuencia, menos sobrecarga. Por otro lado, los supernodo
tienen una carga mayor para mantener las conexiones activas
a los pares conectados a l.
REFERENCIAS
[1] Fernandes, SFL; Silvestre, GS Rocha-jr JB Sadok, D.
Kamienski, C. "An'alise de Tr'afego P2P sin Backbone da RNP",
Anais do 22o. Simp'osio Brasileo de Redes de Computadores
2004, Gramado / RS, mayo 2004.
[2] Vasconcelos, E. (2009, septiembre) "Um exemplo de
banco de dados distribu'do ". [En lnea]. Disponible:
http://www.webartigos.com/articles/17334/1/um-exemplodeimplementao-de-banco-de-dados-distribudo / pagina1.html
[3] Brito, Divisin de Gnero Moura. AMC "Sistema ROSA - P2P: uma
Arquitetura Distribu'da prrafo Integrac ~ao de Objetos de Aprendizaje ",
Anais do XVI Simp'osio Brasileiro de educac ~ao,
2.005.
[4] Kozovits, LE Feij'o, B. (2005, diciembre) "Arquiteturas
prr Jogos Multijugador Masivo ". [En lnea]. Disponible:

ftp://139.82.16.194/pub/docs/techreports/03 36 kozovits.pdf
[5] Wilcox-O'Hearn, B. Experiencias "el despliegue a gran escala
red emergente ". En Actas de la Primera Internacional
Taller sobre Sistemas Peer-to-Peer (IPTPS '02), Cambridge,
MA, Marco 2002.
[6] Ratnasamy, S. Francisco, P. Handley, M. Karp, R. Schenker,
K. "Una Escalable contenido direccionable de red", Proc. ACM
SIGCOMM, 2001.
[7] Stoica, I .. Morris, R. Karger, D. Kaashoek, MF Balakrishnan,
H. "Chord: un servicio escalable Peer-to-Peer operaciones de bsqueda para
Aplicaciones de Internet ", IEEE / ACM Trans. Net., 2001
[8] Rowstron, A. y Druschel, P. "Pastelera: escalable, Descentralizado
Objeto Localizacin y enrutamiento de gran escala Peer-to-peer
Systems ", Proc. Middleware de 2001.
[9] Zhao, por Huang, L. Stribling, J. Rea, SC Jos,
ADKubiatowicz, JD "Tapestry: Un Resilient Global Escala
Superposicin de la implementacin de servicio ", IEEE JSAC, 2004.
[10] Garcs-Erice, L. Ross, KW Urvoy-Keller, G y Biersack,
ES "peer-to-peer servicios de consulta jerrquicas", INFOCOM2003,
2.002.
[11] Freedman, M. Mazieres, D. "hash Sloppy y auto-organizados
racimos ". En Peer to Peer Internacional 2st Sistemas
Taller, 2003.
[12] Cicirelle, VA Smith, SF "Avispa Nidos para auto configurable
Suerte". Canad: AGENTS'01 ACM. Maio / Junho de 2001.
[13] Nouyan, S. Ghizzioli, R., et al. "Un algoritmo InsectABased
para el problema de la asignacin dinmica de tareas ". IDADIA - Tcnica
Serie textuales, 2005.
[14] Bonabeau, E. Deneubourg, JL Theraulaz, G. "Respuesta
Refuerzos de umbral y divisiones de trabajo en insectos
Sociedades ". Proc Biol Sci. 265 (1393): 327-332. 1998.
[15] Bonabeau, E. Deneubourg, JL Heraulaz, G. "Self Organizacin
de jerarquas en las sociedades animales: el caso de
el Primitivamente eusocial avispas Polistes dominulus Cristo ".

Journal of Theoretical Biology, Volumen 174, Nmero 3, pp.

313 a 323 (11). 1995
[16] Bonabeau, E. Deneubourg, JL Sobkowski, A. Theraulaz,
G. (2009, diciembre) "Asignacin de tareas de Adaptive inspirado en un
modelo
de divisin del trabajo en los insectos sociales ". [En lnea]. Disponible:
http://www.agent.ai/download.php?ctag=download&docID=358
[17] Deneubourg, JL gervet, J. Goss, S. Theraulaz, G. "Tarea
Diferenciacin en Polistes Avispa Colonias: Un Modelo para Auto
AOrganizing Grupos de Robots ". Actas de la primera [17]
conferencia internacional sobre la simulacin del comportamiento
adaptativo
el de los animales a Animats tabla de contenido. Paris Francia.
Pginas: 346 - 355. 1.991.
[18] Bonabeau, E. et al. "Organizacin Ser en Sistemas Biolgicos".
Estados Unidos de Amrica: Los estudios en Princeton Cloplexity,
2003. ed 2o.
[19] Chakaravarti, AJ Baumgartner, G. Lauria, M. "El Orgnica
Grid: Auto Organizador Computacin en una red peer to peer ".
IEEE Transactions on Systems, Hombre y Ciberntica.
Vol. 35, no 3. Maio, 2005.
[20] Jelasity, M. Montresos, A. Jesi, GP Voulgaris, S.
(2011, septiembre) "El PeerSim Simulator". [En lnea]. Disponible:
http://peersim.sf.net
358 2011 Tercer Congreso Mundial de la Naturaleza y Computacin
Inspirada Biolgicamente