Destination-Sequenced Distance-Vector Routing (DSDV) is a table-driven routing scheme for ad hoc mobile networks based on the Bellman–Ford algorithm. It was developed by C. Perkins and P. Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry in the routing table contains a sequence number, the sequence numbers are generally even if a link is present; else, an odd number is used. The number is generated by the destination, and the emitter needs to send out the next update with this number. Routing information is distributed between nodes by sending full dumps infrequently and smaller incremental updates more frequently.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - DSDV (ca)
- Destination-Sequenced Distance Vector routing (en)
- DSDV (it)
- 目的节点序列距离矢量协议 (zh)
|
| rdfs:comment
| - DSDV (acrònim de Destination-Sequenced Distance-Vector Routing) és un protocol d'enrutament basat en taules per a xarxes mòbil ad hoc (MANET) i que segueix l'algorisme Bellman-Ford. DSDV va ser desenvolupat per C. Perkins i P. Bhagwat el 1994. (ca)
- Destination-Sequenced Distance-Vector Routing (DSDV) is a table-driven routing scheme for ad hoc mobile networks based on the Bellman–Ford algorithm. It was developed by C. Perkins and P. Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry in the routing table contains a sequence number, the sequence numbers are generally even if a link is present; else, an odd number is used. The number is generated by the destination, and the emitter needs to send out the next update with this number. Routing information is distributed between nodes by sending full dumps infrequently and smaller incremental updates more frequently. (en)
- Destination-Sequenced Distance-Vector Routing (DSDV) è un protocollo d'instradamento proattivo per reti ad hoc mobili basato sull'algoritmo di Bellman-Ford.Fu sviluppato da C.Perkins and P.Bhagwat nel 1993. Il più grande contributo all'algoritmo fu quello di risolvere il problema dei loop. Ogni voce della routing table contiene un numero di sequenza: pari se è attivo e dispari se è fallito. Il numero è generato dalla destinazione ogniqualvolta spedisce un aggiornamento.Le informazioni di routing sono distribuite fra i nodi. Per esempio la tabella del nodo A potrebbe essere: (it)
- 目的节点序列距离矢量协议是逐跳的距离矢量路由协议，普遍采用于Ad hoc （页面存档备份，存于互联网档案馆）移动无线自组局域网中，是一个基于传统的Bellman-Ford路由选择机制的表驱动算法。它需要每一个节点周期的广播路由更新。目的节点序列距离矢量协议相对于传统的距离矢量协议的优越性在于它通过序列号机制保证了网络中无环路。在这种路由机制中，网络中每个节点都保存了一个路由表。路由表中含有所有可能的目的节点以及到它们的距离信息。这些路由表以在网络周期性的广播中来维持网络中节点的连通性。 (zh)
|
| 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
| - DSDV (acrònim de Destination-Sequenced Distance-Vector Routing) és un protocol d'enrutament basat en taules per a xarxes mòbil ad hoc (MANET) i que segueix l'algorisme Bellman-Ford. DSDV va ser desenvolupat per C. Perkins i P. Bhagwat el 1994. (ca)
- Destination-Sequenced Distance-Vector Routing (DSDV) is a table-driven routing scheme for ad hoc mobile networks based on the Bellman–Ford algorithm. It was developed by C. Perkins and P. Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry in the routing table contains a sequence number, the sequence numbers are generally even if a link is present; else, an odd number is used. The number is generated by the destination, and the emitter needs to send out the next update with this number. Routing information is distributed between nodes by sending full dumps infrequently and smaller incremental updates more frequently. For example, the routing table of Node A in this network is Naturally the table contains description of all possible paths reachable by node A, along with the next hop, number of hops and sequence number. (en)
- Destination-Sequenced Distance-Vector Routing (DSDV) è un protocollo d'instradamento proattivo per reti ad hoc mobili basato sull'algoritmo di Bellman-Ford.Fu sviluppato da C.Perkins and P.Bhagwat nel 1993. Il più grande contributo all'algoritmo fu quello di risolvere il problema dei loop. Ogni voce della routing table contiene un numero di sequenza: pari se è attivo e dispari se è fallito. Il numero è generato dalla destinazione ogniqualvolta spedisce un aggiornamento.Le informazioni di routing sono distribuite fra i nodi. DSDV definisce due modalità di aggiornamento delle informazioni: incrementale e full dumps; la prima modalità viene utilizzata quando l'aggiornamento per essere spedito necessita di un solo NPDU (network packet data unit); la seconda modalità viene utilizzata quando sono necessari più NPDU per contenere le entry da aggiornare oppure quando un nodo rileva una modifica sostanziale alla topologia di rete. Per esempio la tabella del nodo A potrebbe essere: Naturalmente la tabella descrive tutti i possibili percorsi raggiungibili dal nodo A, oltre al next hop, numero di hops e il numero di sequenza.Ogni nodo utilizza inoltre un valore di Settling Time che definisce il momento in cui una nuova rotta appresa può essere validata ed inoltrata (per evitare loop). (it)
- 目的节点序列距离矢量协议是逐跳的距离矢量路由协议，普遍采用于Ad hoc （页面存档备份，存于互联网档案馆）移动无线自组局域网中，是一个基于传统的Bellman-Ford路由选择机制的表驱动算法。它需要每一个节点周期的广播路由更新。目的节点序列距离矢量协议相对于传统的距离矢量协议的优越性在于它通过序列号机制保证了网络中无环路。在这种路由机制中，网络中每个节点都保存了一个路由表。路由表中含有所有可能的目的节点以及到它们的距离信息。这些路由表以在网络周期性的广播中来维持网络中节点的连通性。 目的节点序列距离矢量协议通过在路由接口附加序列号的方法来区分新旧路由，解决了距离矢量路由中的环路问题。一个节点增加它的当前序列号并把它增加到自身所产生的更新消息中，因此这个序列号和距离信息一起进行传输。任何没有下一跳节点而不能进入其目的节点接口的节点，需要增加这个序列号并在这条路由的下一次广播中使用这个新的序列号。如果一个节点的邻节点广播了到相同目的节点的序列号大于此节点的序列号，则这个节点就把这个路由接口变为无效或是更改路由接口。当这个节点收到具有相同序列号（和它本身所有的一样）的路由时，这个无效接口就可以有效。对于给定目的节点的所有节点的路由表接口全部明确了一棵基于目的节点的树来发送分组到目的节点。对于目的节点序列距离矢量协议，最简单的看法就是以分布的方式在每个节点都维护了一棵这样的目的节点树。目的节点序列距离矢量协议是一种较好的路由算法在于它有2种路由更新消息：一种消息较大，而另一种则很小。这种较小的路由更新消息只用于累加更新，而不用于网络拓扑改变时重新广播整个网络的结构。然而，目的节点序列距离矢量协议算法的实现依赖于更新消息的周期性传输，这种传输所产生的开销以n2增长。 (zh)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)