About: Dynamic Source Routing     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Rule106652242, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDynamic_Source_Routing&invfp=IFP_OFF&sas=SAME_AS_OFF

Dynamic Source Routing (DSR) is a routing protocol for wireless mesh networks. It is similar to AODV in that it forms a route on-demand when a transmitting node requests one. However, it uses source routing instead of relying on the routing table at each intermediate device.

AttributesValues
rdf:type
rdfs:label
  • Dynamic Source Routing (ca)
  • Dynamic Source Routing (de)
  • Dynamic Source Routing (en)
  • Dynamic Source Routing (it)
  • Dynamic Source Routing (fr)
  • DSR (ru)
  • DSR (uk)
rdfs:comment
  • Dynamic Source Routing (amb acrònim DSR) és un protocol d'enrutament per a xarxes sense fils en malla. DSR es basa en en comptes de taules de rutes. DSR va ser creat per la universitat Carnegie Mellon de Pittsburgh i va aparèixer a la recomanació RFC 4728 del IETF el 2007. (ca)
  • Dynamic Source Routing (DSR) is a routing protocol for wireless mesh networks. It is similar to AODV in that it forms a route on-demand when a transmitting node requests one. However, it uses source routing instead of relying on the routing table at each intermediate device. (en)
  • Dynamic Source Routing (DSR) est un protocole de routage pour les réseaux maillés sans fils (wireless mesh networks). Il est similaire à AODV dans le sens où il forme une route à la demande lorsqu'un élément du réseau le sollicite. Cependant, il utilise le routage à la source au lieu de se baser sur la table de routage de chaque routeur intermédiaire. (fr)
  • Dynamic Source Routing (DSR) ist ein Routing-Protokoll für Wireless mesh network. Es ist ähnlich dem AODV-Protokoll, da die Routen erst dann gesucht werden, wenn ein Computer einen konkreten Verbindungswunsch hat (reaktives Routen). Teilnehmer belauschen den lokalen Netzwerkverkehr, um weitere Routinginformationen zu bekommen. Dies ist möglich, da in jeder übertragenen Nachricht eine Liste mit Adressen anderer Knoten steckt. Darüber hinaus erkennen sie Routenanfragen, Routenfehler und Informationen anderer Rechner. Diese können sie später selbst verwenden. (de)
  • Dynamic Source Routing (DSR) è un protocollo di routing per reti MANET (Mobile ad Hoc Networks). È simile ad AODV in quanto reattivo (genera delle rotte solo su richiesta).Tuttavia, utilizza il source routing invece di affidarsi alla routing table di ogni nodo intermedio. Sono state fatte ulteriori rifiniture a DSR, incluso . (it)
  • Dynamic Source Routing (DSR) (Динамическая маршрутизация от источника) — протокол маршрутизации для MANET с топологией mesh. Схож c AODV в том, что также формирует маршрут по-требованию, посредством передачи broadcast-запроса. Однако, он использует явную маршрутизацию, не полагаясь на таблицы маршрутизации на каждом промежуточном устройстве. Кроме того, в DSR было внесено множество последовательных конкретизаций, включая DSR-Flow (гибрид явной маршрутизации и маршрутизации по таблицам). (ru)
  • Динамічна маршрутизація від джерела (англ. Dynamic Source Routing, DSR ) — протокол маршрутизації для MANET з топологією mesh. Схожий на AODV тим, що також формує маршрут «на вимогу», за допомогою передачі broadcast-запиту. Однак він використовує явну маршрутизацію, не покладаючись на таблиці маршрутизації на кожному проміжному пристрої. Крім того, в DSR було внесено безліч послідовних конкретизацій, включаючи DSR-Flow (гібрид явної маршрутизації і маршрутизації за таблицями). (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • Dynamic Source Routing (amb acrònim DSR) és un protocol d'enrutament per a xarxes sense fils en malla. DSR es basa en en comptes de taules de rutes. DSR va ser creat per la universitat Carnegie Mellon de Pittsburgh i va aparèixer a la recomanació RFC 4728 del IETF el 2007. (ca)
  • Dynamic Source Routing (DSR) ist ein Routing-Protokoll für Wireless mesh network. Es ist ähnlich dem AODV-Protokoll, da die Routen erst dann gesucht werden, wenn ein Computer einen konkreten Verbindungswunsch hat (reaktives Routen). Eine bemerkenswerte Optimierung von DSR ist, dass die Computer, welche die Nutzdaten weiterleiten, keine Routingtabellen haben müssen. Stattdessen wird eine Liste aller Zieladressen in jedes Paket gepackt. Dies klingt im ersten Moment umständlich, verringert jedoch die Notwendigkeit der weiterleitenden Rechner, immer aktuelle Routingtabellen zu haben. Dies verringert die Übertragung von Routingdaten wesentlich und die weiterleitenden Computer können einfacher aufgebaut sein (geringere Hardwareanforderung) und müssen auch keine großen Speicher für die Routingtabellen besitzen. Teilnehmer belauschen den lokalen Netzwerkverkehr, um weitere Routinginformationen zu bekommen. Dies ist möglich, da in jeder übertragenen Nachricht eine Liste mit Adressen anderer Knoten steckt. Darüber hinaus erkennen sie Routenanfragen, Routenfehler und Informationen anderer Rechner. Diese können sie später selbst verwenden. DSR hat ein ähnliches Protokoll zum Auffinden von Routen wie AODV. In kleinen, weniger ausgelasteten Funknetzwerken haben die beiden Protokolle ein ähnliches Performance-Verhalten. Ist die Auslastung dagegen höher, verursacht DSR nur etwa 1/3 des Datenaufkommens. Die DSR-Knoten bekommen sehr viele Informationen durch das Belauschen des Netzwerkverkehrs und müssen so das Netz mit weniger eigenen Routenwünschen belasten. Auf der anderen Seite verursacht das Belauschen das Problem, dass viele Informationen gesammelt werden und ältere – nicht mehr aktuelle – Informationen erkannt und aus den Routingtabellen entfernt werden müssen. (de)
  • Dynamic Source Routing (DSR) is a routing protocol for wireless mesh networks. It is similar to AODV in that it forms a route on-demand when a transmitting node requests one. However, it uses source routing instead of relying on the routing table at each intermediate device. (en)
  • Dynamic Source Routing (DSR) est un protocole de routage pour les réseaux maillés sans fils (wireless mesh networks). Il est similaire à AODV dans le sens où il forme une route à la demande lorsqu'un élément du réseau le sollicite. Cependant, il utilise le routage à la source au lieu de se baser sur la table de routage de chaque routeur intermédiaire. (fr)
  • Dynamic Source Routing (DSR) è un protocollo di routing per reti MANET (Mobile ad Hoc Networks). È simile ad AODV in quanto reattivo (genera delle rotte solo su richiesta).Tuttavia, utilizza il source routing invece di affidarsi alla routing table di ogni nodo intermedio. Sono state fatte ulteriori rifiniture a DSR, incluso . Per determinare le rotte sorgente (source routes) è necessario accumulare gli indirizzi dei nodi intermedi a partire dalla sorgente verso la destinazione.Questo accumulo di informazioni è stivato in cache dai nodi che processano la route discovery e il percorso ottenuto verrà poi usato per inoltrare pacchetti.Di conseguenza ogni pacchetto conterrà tutti gli indirizzi che dovrà utilizzare per arrivare a destinazione.Questo porta necessariamente ad un aumento di risorse nel caso di percorsi o indirizzi lunghi, come IPv6. Per evitare source routing, DSR offre la possibilità di definire un campo flow id che permette un metodo hop-by-hop. (it)
  • Dynamic Source Routing (DSR) (Динамическая маршрутизация от источника) — протокол маршрутизации для MANET с топологией mesh. Схож c AODV в том, что также формирует маршрут по-требованию, посредством передачи broadcast-запроса. Однако, он использует явную маршрутизацию, не полагаясь на таблицы маршрутизации на каждом промежуточном устройстве. Кроме того, в DSR было внесено множество последовательных конкретизаций, включая DSR-Flow (гибрид явной маршрутизации и маршрутизации по таблицам). Явное задание маршрута требует накопления адресов каждого устройства между источником и приемником во время его поиска. Информация о накопленном пути пополняется узлами, обрабатывающими broadcast-запросы источника. Изученные таким образом пути и используются для маршрутизации пакетов. В результате, маршрутизируемые пакеты содержат адрес каждого устройства, через которое они прошли. Из-за увеличения заголовков пакетов, это может привести к избыточности служебного потока данных для длинных путей или больших адресов, как в IPv6. Для таких ситуаций в DSR-Flow определена опция «flow id», которая позволяет пакетам быть отправленными в соответствии с таблицами маршрутизации (она может активироваться для далеких маршрутов). Благодаря явному заданию маршрутов, вся информация о них непрерывно обновляется мобильными узлами (пока через них проходит поток данных). Это позволяет избежать необходимости в периодической проверке маршрута (в отличие от AODV). В результате остаются только фазы поиска и поддержки. В любом случае, маршрут генерируется, только если сообщение с запросом достигло намеченного узла адресата (в ответ добавляется цепочка узлов, накопленная в запросе). Чтобы послать ответ на запрос, у узла адресата должен быть маршрут к исходному узлу. Если бы маршрут находился в кэше, использовалась бы кешированная запись. Иначе маршрут к исходному узлу будет определен на основе сохраненного в цепочке пути пакета-запроса (для этого необходимо, чтобы все каналы в сети были симметричны). В случае удачной передачи ответа инициализируется поддержки, посредством которой пакеты оповещающие об ошибке передачи, будут учитываться узлом. В результате испорченный канал связи будет удален из кэша маршрутов узла, как и все маршруты, содержащие этот канал. Затем будет повторно инициирована фаза поиска нового жизнеспособного пути. Динамический протокол маршрутизации от источника (DSR) по требованию, создавался для того, чтобы уменьшить трафик, потребляемый управляющими пакетами в беспроводных сетях, устраняя сообщения обновления таблицы, требуемые в подходе с формированием маршрутов при помощи таблиц. Главное различие между этим и другим реактивными протоколами маршрутизации — то, что в нем отсутствуют «маяки» и следовательно не требует периодической передачи пакета приветствия, которые используются узлом, чтобы сообщить соседям о его присутствии. Основной подход этого протокола (как и других реактивных протоколов маршрутизации) состоит в том, что во время фазы конструкции маршрута узел устанавливает маршрут, рассылая широковещательные пакеты RouteRequest по сети. Узел адресата, при получении пакета RouteRequest, отвечает, отсылая пакет RouteReply назад к источнику, который несет маршрут, пройденный полученным пакетом RouteRequest. Рассмотрим исходный узел, у которого нет маршрута к адресату. Когда у него есть пакеты данных, которые будут посланы адресату, он инициализирует пакет RouteRequest, который распространяется по сети. Каждый узел, после получения пакета RouteRequest, повторно передает пакет своим соседям, (если ещё не передал, так как копия пакета может прийти к нему от другого узла), при условии, что узел не является адресатом и что время жизни пакета (TTL) не было превышено. У каждого RouteRequest есть порядковый номер, сгенерированный исходным узлом и узлами, через которые он прошел. Узел, после получения пакета RouteRequest, проверяет порядковый номер на пакете прежде, чем отправить его. Пакет отправлен, только если это не дублирующийся RouteRequest. Порядковый номер на пакете используется, чтобы предотвратить формирования цикла и избежать множественных передач одного и того же RouteRequest промежуточным узлом, который получает его через несколько каналов. Таким образом, все узлы кроме адресата отправляют пакет RouteRequest во время фазы формирования маршрута. Узел адресата, после получения первого пакета RouteRequest, отвечает источнику через обратный путь, который пересек пакет RouteRequest. Узлы могут также узнать о соседних маршрутах, пересеченных пакетами данных если задан режим промискуитета (режим работы, в котором узел может получить пакеты, которые не переданы, и не адресованы ему). Этот кэш маршрута также используется во время фазы формирования маршрута. Если у промежуточного узла, получающего RouteRequest, есть маршрут к узлу адресата в его кэше маршрута, то он отвечает на исходный узел, посылая RouteReply со всей информацией маршрута от исходного узла до узла адресата. (ru)
  • Динамічна маршрутизація від джерела (англ. Dynamic Source Routing, DSR ) — протокол маршрутизації для MANET з топологією mesh. Схожий на AODV тим, що також формує маршрут «на вимогу», за допомогою передачі broadcast-запиту. Однак він використовує явну маршрутизацію, не покладаючись на таблиці маршрутизації на кожному проміжному пристрої. Крім того, в DSR було внесено безліч послідовних конкретизацій, включаючи DSR-Flow (гібрид явної маршрутизації і маршрутизації за таблицями). Явна завдання маршруту вимагає накопичення адрес кожного пристрою між джерелом і приймачем під час його пошуку. Інформація про накопичений шлях поповнюється вузлами, обробляючими broadcast-запити джерела. Вивчені таким чином шляхи і використовуються для маршрутизації пакетів. В результаті маршрутизовані пакети містять адресу кожного пристрою, через який вони пройшли. Через збільшення заголовків пакетів це може призвести до надмірності службового потоку даних для довгих шляхів або великих адрес, як в IPv6. Для таких ситуацій у DSR-Flow визначена опція «flow id», яка дозволяє пакетам бути відправленими у відповідності з таблицями маршрутизації (вона може активуватися для далеких маршрутів). Завдяки явному заданню маршрутів вся інформація про них безперервно оновлюється мобільними вузлами (поки через них проходить потік даних). Це дозволяє уникнути необхідності в періодичній перевірці маршруту (на відміну від AODV). У результаті залишаються тільки фази пошуку та підтримки. У кожному разі маршрут генерується, тільки якщо повідомлення із запитом досягло наміченого вузла адресата (у відповідь додається ланцюжок вузлів, накопичених в запиті). Щоб послати відповідь на запит, у вузла адресата повинен бути маршрут до вихідного вузла. Якби маршрут знаходився в кеші, використовувався б кешований запис. Інакше маршрут до вихідного вузла буде визначений на основі збереженого в ланцюжку шляху пакета-запиту (для цього необхідно, щоб всі канали в мережі були симетричні). У випадку вдалої передачі відповіді ініціалізується підтримка, за допомогою якої пакети оповіщають про помилку передачі, що враховуватимуться вузлом. В результаті зіпсований канал зв'язку буде видалений з кешу маршрутів вузла, як і всі маршрути, що містять цей канал. Потім буде повторно ініційована фаза пошуку нового життєздатного шляху. Динамічний протокол маршрутизації від джерела (DSR) на вимогу, створювався для того, щоб зменшити трафік, споживаний керуючими пакетами в бездротових мережах, усуваючи повідомлення оновлення таблиці, що вимагаються у підході з формуванням маршрутів за допомогою таблиць. Головна відмінність між цим та іншим реактивними протоколами маршрутизації — те, що в ньому відсутні «маяки» і отже не вимагається періодична передача пакета вітання, яка використовуються вузлом, щоб повідомити сусідам про його присутність. Основний підхід цього протоколу (як і інших реактивних протоколів маршрутизації) полягає в тому, що під час фази конструкції маршруту вузол встановлює маршрут, розсилаючи широкомовні пакети RouteRequest по мережі. Вузол адресата, при отриманні пакету RouteRequest, відповідає, відсилаючи пакет RouteReply назад до джерела, який несе маршрут, пройдений отриманим пакетом RouteRequest. (uk)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage disambiguates of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 56 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software