olsr (protocolo de enrutamiento optimizado estado link

12
OLSR (Protocolo de enrutamiento optimizado Estado del Enlace) Sebastián Ayala Michaelle Valenzuela

Upload: andres-guanuna

Post on 18-Sep-2015

25 views

Category:

Documents


5 download

DESCRIPTION

OLSR (Protocolo de enrutamiento optimizado Estado Link

TRANSCRIPT

Presentacin de PowerPoint

OLSR (Protocolo de enrutamiento optimizado Estado del Enlace) Sebastin AyalaMichaelle ValenzuelaCaractersticasEs un protocolo de enrutamiento dinmico para redes mviles ad hoc. Es una optimizacin sobre el clsicoprotocolo de estado de enlace, adaptado para las redes mviles ad hoc.Requiere slo de estado de enlace parcial a ser inundado con el fin de proporcionar mayor rutas cortas de trayectoria.Es un protocolo proactivo, basado en tablas, que utiliza una tcnica llamada: multipoint relaying (MPR) para la difusin de mensajes por inundacin

Diseado para trabajar de una manera completamente distribuida y no depende de ninguna entidad central.No exige transmisin fiable de mensajes de control; cada nodo enva el control mensajes peridicamente, y por lo tanto pueden sufrir una prdida razonable de algunos de esos mensajes. Los paquetes en OLSR se comunican usando UDP. Puerto 698 ha sido asignado por la IANA para uso exclusivo por el protocolo OLSR.VENTAJASEste protocolo hereda la estabilidad de un algoritmo de estado de enlace.Cuenta con rutas disponibles inmediatamente cuando sea necesario debido a su naturaleza proactiva.Optimiza la reactividad a los cambios topolgicos mediante la reduccin deintervalo de tiempo mximo para la transmisin peridica de mensajes de control.

Minimiza la sobrecarga de las inundaciones de trfico de control mediante el uso de nodos seleccionados, llamados TPM, para retransmitir mensajes de control. Esta tcnica reduce significativamente el nmero de retransmisiones requerido para inundar un mensaje a todos los nodos de la red.No requiere ningn cambio en el formato de los paquetes IP; ya que el protocolo interacta con la gestin de la tabla de enrutamiento.Es ms adecuado para alta densidad de red y no permite largas demoras en la transmisin de los paquetes.

DESVENTAJASComo una limitacin es que elprotocoloOLSRnecesitaquecadanodo enveperidicamentelainformacinde topologade actualizacin a lo largo de toda la red.Al momento del descubrimiento de ruta y la actualizacin de las mismas existe una sobrecarga; por lo cual necesita descubrir la ruta antes de enviar los datos, aumentando as el tiempo de latenciaFUNCIONAMIENTOEspecifica el comportamiento de un nodo, equipado con interfaces OLSR que participan en la MANET y OLSR que funciona como protocolo de enrutamiento. Esto incluye una especificacin universal de Mensajes del protocolo OLSR y su transmisin a travs de la red, como la deteccin de enlace, difusin topologa y clculo de la ruta.OLSR utiliza los mensajes de control: Hello y Control de Topologa (TC). El mensaje Hello se utiliza para encontrar la informacin sobre el estado del enlace y los nodos vecinos. El mensaje TC se utiliza para la transmisin de informacin sobre publicidadpropiadelosvecinos,queincluya como mnimo la lista de seleccin MPR.

OLSR con mtrica ETX -Expected Transmission Count- (Conteo de transmisin esperada), ha sido desarrollado en el MIT, Massachussets Institute of Technology.Consiste en una tcnica sencilla y probada que favorece a los enlaces ms confiables y de mayor capacidad. Se basa en el conteo del nmero de beacons (balizas) enviadas pero no recibidos en ambos sentidos de un enlace inalmbrico, es decir, simplemente cuenta las prdidas.

ETX basa las decisiones de enrutamiento en las prdidas de paquetes y no en conteo de saltos.

Tabla de enrutamiento

CONCLUSIONESEl protocolo OLSR es muy eficiente en una red con alta densidad de nodos y con trfico sin ninguna continuidad prefijada, su escalabilidad es muy limitada ya que si la red aumenta esto conlleva al aumento no lineal de la tabla de enrutamiento.Utiliza ms energa ya que necesita estar actualizando las tablas de enrutamiento as como ms ancho de banda y recursos. Por lo cual esteprotocolonodebeserutilizadocuandolos recursos son crticos.