OLSR

OLSR

OLSR (англ. Optimized Link-State Routing) — протокол маршрутизации для MANET, который также может использоваться в других беспроводных сетях. OLSR — проактивный протокол маршрутизации, использующий обмен сообщениями приветствия и контроля для получения информации о топологии сети. Узлы используют эту информацию для определения следующего прыжка в пути маршрутизируемого пакета. Является одним из наиболее популярных протоколов, которые используются для маршрутизации в беспроводных сетях MANET[1].

Принцип работы

OLSR основан на механизме широковещательной рассылки для обновления информации о топологии сети. Особенностью протокола является то, что эта информация известна каждому узлу сети. В OLSR узел сети отправляет так называемое HELLO-сообщение. Изменение в топологии сети узлы обнаруживают с помощью принятых HELLO-сообщений от соседей. В этих сообщениях содержится собственный адрес узла, отправившего данное оповещение, а также перечень всех его доступных соседей, их адреса с указанием типа соединения (симметричное или асимметричное). Таким образом узел сообщает своим соседям о доступных ему связях. Каждый абонент сохраняет у себя информацию о своих одно- (neighbors)[2] и двухшаговых соседях (two-hop neighbors)[3]. Отправка HELLO-сообщений производится с заданным интервалом. В случае, если в течение определенного времени узел не принимает HELLO-сообщение от соседа, то связь с ним считается разорванной. Соответствующее изменение вносится в таблицу топологии сети абонента. Помимо всего в сети узлы переодически передают широковещательное TC-сообщение (topology control). В этом сообщение содержится информация о соединение абонента с одношаговыми соседями. По полученной информации из ТС- и HELLO-сообщений, узел строит граф, который описывает представление о построении сети для данного узла. С помощью этого графа строится таблица кратчайших путей передачи информации до каждого узла. Очевидно, что в таком способе организации связи между есть существенный недостаток. Естественна ситуация, когда для двухшаговый сосед может являться одношаговым для двух и более одношаговых соседей передающего узла. Тогда создастся ситуация, в которой двухшаговый сосед будет получать одно и то же HELLO-сообщение несколько раз. Для решения таких ситуаций в OLSR предусмотрен метод оптимизации рассылки стетевой информации Multipoint Relay (MPR). По таблице топологии сети узел выбирает таких одношаговых соседей (MPR_Relay) с симметричной связью, которые являются одношаговыми соседями хотя бы одному двушаговому соседу данного узла. Этот метод позволяет уменьшить трафик широковещательной рассылки[4].

Примечания

  1. Кирьянов А., Сафонов А., Хоров Е. Методы исследования переходных характеристик протокола OLSR при включении/выключении узла связи // Труды 33-й конференции ИППИ РАН "Информационные технологии и системы (ИТиС)". — 2010.
  2. Neighbor detection
  3. Two hop neighbor detection
  4. T. H. Clausen, G. Hansen, L. Christensen, and G. Behrmann The optimized link state routing protocol, evaluation through experiments and simulation // Proceedings of the IEEE conference on Wireless Personal Multimedia Communications (WPMC). — October 2001.

Ссылки


Wikimedia Foundation. 2010.

Смотреть что такое "OLSR" в других словарях:

  • OLSR — Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad hoc Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Es wurde von der IETF mit dem RFC 3626… …   Deutsch Wikipedia

  • OLSR — Optimized link state routing protocol OLSR (Optimized Link State Routing Protocol) est un protocole de routage destiné aux réseaux mobiles. Le protocole est défini dans la RFC 3626 [1] de l IETF. Sommaire 1 Origine 2 Fonctionnement général …   Wikipédia en Français

  • Optimized link state routing protocol — OLSR (en anglais « Optimized Link State Routing Protocol ») est un protocole de routage destiné aux réseaux maillés, sans fil ou mobiles. Le protocole est défini dans la RFC 3626[1] de l IETF. Une nouvelle version est en cours de… …   Wikipédia en Français

  • Optimized Link State Routing protocol — OLSR (Optimized Link State Routing protocol) es un protocolo para conectar redes móviles tipo ad hoc, también llamadas peer to peer …   Enciclopedia Universal

  • Optimized Link State Routing Protocol — The Optimized Link State Routing Protocol (OLSR)[1] is an IP routing protocol optimized for mobile ad hoc networks, which can also be used on other wireless ad hoc networks. OLSR is a proactive link state routing protocol, which uses hello and… …   Wikipedia

  • OSLR — Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad hoc Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Es wurde von der IETF mit dem RFC 3626… …   Deutsch Wikipedia

  • Optimized Link State Routing Protocol — Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad hoc Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Es wurde von der IETF mit dem RFC 3626… …   Deutsch Wikipedia

  • Optimized Link State Routing protocol — Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad hoc Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Es wurde von der IETF mit dem RFC 3626… …   Deutsch Wikipedia

  • Optimized Link State Routing — Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad hoc Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Das Protokoll wird in dem RFC 3626… …   Deutsch Wikipedia

  • List of ad-hoc routing protocols — An Ad hoc routing protocol is a convention or standard that controls how nodes come to agree which way to route packets between computing devices in a mobile ad hoc network (MANET).In ad hoc networks , nodes do not have a priori knowledge of… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»