2024-03-29T11:33:19Zhttp://buleria.unileon.es/oai/requestoai:buleria.unileon.es:10612/18172020-12-10T09:09:18Zcom_10612_17col_10612_21
Arquitectura y Tecnologia de Computadores
Ortuño, Miguel
Matellán Olivera, Vicente
Cañas, José María
Agüero, Carlos
2012-07-17
En computación ubicua deben coexistir las redes como Internet
y las redes ad-hoc: auto-organizadas y sin infraestructura previa.
Participarán ordenadores convencionales y también equipos con capacidades
muy limitadas en los que centramos nuestra atención. Deseamos
que un nodo envíe tramas a todos sus vecinos, obteniendo cierta informaci
ón sobre el éxito del envío y a un bajo coste (energético y de carga
del medio). Los protocolos existentes no son adecuados para máquinas
muy pequeñas por lo que desarrollamos el protocolo LLRB (Link Layer
Reliable Broadcast), del que presentamos aquí el tercero de los módulos
de los que consta: El Algoritmo LANE (Low-Cost Algorithm for Neighborhood
Estimation, algoritmo ligero de estimación de vecindario), o
algoritmo del maestro tolerante. En LLRB una estación emite una trama
para todos sus vecinos, repitiendo el envío mientras no tenga su cientes
respuestas. Para esto es necesario conocer o al menos estimar quiénes son
todos, tarea de la que se encarga LANE. La ausencia de una respuesta
puede deberse a que el nodo haya abandonado el vecindario o a un fallo
en las comunicaciones (puesto que un gran número de nodos deben enviar
asentimientos en corto espacio de tiempo en un único medio compartido).
LANE debe ser capaz de discriminar ambos casos, buscando siempre un
compromiso entre precisión y coste. Ofrecemos en este trabajo algunos
resultados y su análisis tras implementar el algoritmo en un simulador
http://hdl.handle.net/10612/1817
spa
Algoritmo ligero de estimación de vecindario para radiado fiable en nivel de enlace
info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/conferenceObject
TEXT
BULERIA. Repositorio Institucional de la Universidad de León
Hispana