| http://dbpedia.org/ontology/abstract
|
Cada roteador mantém uma tabela (ou vetor) … Cada roteador mantém uma tabela (ou vetor) que fornece a melhor distância conhecida até cada destino;As tabelas são atualizadas através de troca de mensagens com seus roteadores vizinhos. Pode-se representar essa rede usando um grafo em que os nós correspondem aos roteadores e uma aresta entre v e w existe se os dois roteadores estiverem conectados diretamente por um link. O custo da aresta representa o atraso no link (v,w); o menor caminho é aquele que minimiza o atraso entre uma fonte s e um destino t. Para isso, podemos usar o algoritmo de Bellman-Ford, já que ele utiliza apenas conhecimentos locais dos nós vizinhos - suponha que o nó v mantém seu valor de menor distância a t igual a M[v]; então, para atualizar esse valor, v só precisa obter o valor de M[w] de cada vizinho w e computar min(P(v,w)+M[w]) baseado nas informações obtidas, onde P(v,w) é o atraso do link entre v e w. Entretanto, esse algoritmo pode ser melhorado de forma que se torna melhor para aplicar a roteadores e, ao mesmo tempo, um algoritmo mais rápido, na prática. Em cada iteração i, cada nó v tinha que entrar em contato com cada vizinho w e 'puxar' o novo valor M[w] ('pull-based implementation'). Se um nó w não mudou seu valor, então não há necessidade de v pegar o valor M[w] novamente; porém, pelo algoritmo de Bellman-Ford, não tem como v saber isso e ele 'puxará' esse valor de qualquer maneira. Esse desperdício sugere uma 'Push-based implementation', onde o valor é apenas transmitido quando sofre alguma mudança. Ou seja, cada nó w cujo valor da distância é alterado em alguma iteração informa seu novo valor a todos os vizinhos na próxima iteração; isso permite que os vizinhos atualizem seus valores de acordo com a mudança que w sofreu. Se M[w] não mudou, então os vizinhos de w já tem o seu valor e não há necessidade de informá-los de novo. Essa mudança leva à poupança no tempo que o algoritmo leva para rodar, já que nem todos os valores tem que ser atualizados a cada iteração. Logo, o algoritmo deve terminar mais cedo, se nenhum valor mudar durante uma iteração. O código em Python seria: PushBasedShortestPath(G,s,t): #G é a matriz de adjacência com peso n=len(G) #infinito em (i,j) quando não tem M=[] #aresta entre os nós i e j for node in range(n): M.append(float("inf")) M[t]=0 first=range(n) for i in range(1,n,1): teste=copy.deepcopy(M) for node in range(n): aux=map(sum,zip(M,G[node])) if M[node]>min(aux): for node1 in range(n): for node2 in range(n): M[node1]=min(M[node1],G[node1][node2]+M[node2]) if M[node1]>(G[node1][node2]+M[node2]): first[node1]=node2 print M if M==teste: break return M[s]de2 print M if M==teste: break return M[s]
, Les protocoles de routage à vecteur de dis … Les protocoles de routage à vecteur de distances (distance vector) sont des protocoles permettant de construire des tables de routages où aucun routeur ne possède la vision globale du réseau, la diffusion des routes se faisant de proche en proche. Le terme « vecteur de distances » vient du fait que le protocole manipule des vecteurs (des tableaux) de distances vers les autres nœuds du réseau. La « distance » en question est le nombre de sauts (hops) permettant d'atteindre les routeurs voisins. Les protocoles à vecteur de distances s'appuient sur l'algorithme de Ford-Bellman.appuient sur l'algorithme de Ford-Bellman.
, Beim Distanzvektoralgorithmus (auch bekann … Beim Distanzvektoralgorithmus (auch bekannt als Distanzvektor-Routing oder Distance Vector Routing) handelt es sich um ein dynamisches Routing-Protokoll, das nach dem Prinzip „Teile deinen Nachbarn mit, wie du die Welt siehst“ funktioniert und intern auf dem Bellman-Ford-Algorithmus basiert. Er wird von Routern in paketvermittelten Netzwerken eingesetzt und ist in IP-Netzen z. B. als RIP und IGRP implementiert. Distanzvektorprotokolle sind selbstorganisierend, vergleichsweise einfach zu implementieren und funktionieren nahezu ohne jede Wartung. Eine andere Art von Routing-Protokollen sind Link-State-Protokolle.ng-Protokollen sind Link-State-Protokolle.
, Un protocol d'encaminament de vector de di … Un protocol d'encaminament de vector de distàncies és una de les dues classes essencials de protocols d'encaminament utilitzats en xarxes de commutació de paquets per a comunicacions informàtiques, essent l'altra classe essencial els . Un protocol d'encaminament de vector de distàncies utilitza l' per calcular camins. Els exemples de protocols d'encaminament de vector de distància inclouen RIPv1 i 2 i IGRP. L'EGP i BGP no són protocols d'encaminament de vector de distància purs, perquè un protocol de vector de distàncies compta rutes basades només en costos d'enllaç mentre que en BGP, per exemple, el valor de preferència de ruta local pren prioritat sobre el cost d'enllaç. En molts casos, l'EGP i BGP es consideren protocols d'encaminament de VD (vector de distàncies). Un protocol d'encaminament de vector de distàncies exigeix que un encaminador informi els seus veïns de canvis de topologia periòdicament i, en alguns casos, quan un canvi es detecta en la topologia d'una xarxa. Comparat amb els , que exigeixen que un encaminador informi tots els nodes en una xarxa de canvis de topologia, els protocols d'encaminament de vector de distància tenen menys complexitat computacional i sobrecàrrega de missatge. computacional i sobrecàrrega de missatge.
, Дистанционно-векторная маршрутизация (Dist … Дистанционно-векторная маршрутизация (Distance Vector Routing, DVR) - маршрутизация, протоколы которой основаны на дистанционно-векторном алгоритме. Дистанционно-векторные алгоритмы относятся к классу алгоритмов адаптивной (или динамической) маршрутизации. Данный алгоритм был впервые описан Фордом и Фалкерсоном в работе «Потоки в Сетях». Их работа опиралась в свою очередь на уравнение Беллмана из его книги «Динамическое программирование». Дистанционно-векторные алгоритмы маршрутизации также называются алгоритмами Беллмана–Форда.кже называются алгоритмами Беллмана–Форда.
, In informatica e telecomunicazioni, l'inst … In informatica e telecomunicazioni, l'instradamento distance vector (routing basato sul vettore delle distanze), noto anche come routing di Bellman-Ford perché basato sull'omonimo algoritmo, è un tipo di algoritmo di routing dinamico, che tiene conto del carico istantaneo della rete.ne conto del carico istantaneo della rete.
, El vector de distancias es un método de en … El vector de distancias es un método de enrutamiento. Se trata de uno de los más importantes junto con el de estado de enlace. Utiliza el algoritmo de Bellman-Ford para calcular las rutas.Fue el algoritmo original de ARPANET.Se usó en DECNET, IPX y Appletalk.Lo usa el protocolo RIP (Routing Information Protocol), que hasta 1988 era el único utilizado en Internet.También se utiliza en los protocolos propietarios ampliamente extendidos IGRP y EIGRP de Cisco.liamente extendidos IGRP y EIGRP de Cisco.
, A distance-vector routing protocol in data … A distance-vector routing protocol in data networks determines the best route for data packets based on distance. Distance-vector routing protocols measure the distance by the number of routers a packet has to pass; one router counts as one hop. Some distance-vector protocols also take into account network latency and other factors that influence traffic on a given route. To determine the best route across a network, routers using a distance-vector protocol exchange information with one another, usually routing tables plus hop counts for destination networks and possibly other traffic information. Distance-vector routing protocols also require that a router inform its neighbours of network topology changes periodically. Distance-vector routing protocols use the Bellman–Ford algorithm to calculate the best route. Another way of calculating the best route across a network is based on link cost, and is implemented through link-state routing protocols. The term distance vector refers to the fact that the protocol manipulates vectors (arrays) of distances to other nodes in the network. The distance vector algorithm was the original ARPANET routing algorithm and was implemented more widely in local area networks with the Routing Information Protocol (RIP).th the Routing Information Protocol (RIP).
, Distance-vector je vlastnost intraautonomn … Distance-vector je vlastnost intraautonomního dynamického směrovacího protokolu, která popisuje způsob jeho fungování. Distance-vector směrovací protokoly jsou charakteristické tím, že neznají strukturu sítě za svými nejbližšími sousedy; toto vše už je vyjádřeno v metrice propagovaných směrovacích cest. Opačným přístupem v intraautonomním směrování je způsob link-state. Distance-vector směrovacími protokoly jsou např. protokoly RIP a EIGRP.rotokoly jsou např. protokoly RIP a EIGRP.
, Algorytm trasowania wektora odległości (an … Algorytm trasowania wektora odległości (ang. distance-vector routing algorithm) – klasa algorytmów trasowania, w której router zna jedynie odległość wszystkich swoich sąsiadów do każdego węzła docelowego w sieci, przy czym pojęcie odległość może być zdefiniowane na różne sposoby, niekoniecznie jako fizyczna odległość do pokonania – często jest to po prostu liczba węzłów pośrednich (patrz protokół RIP). Bazując na informacjach o swoich sąsiadach router, może wyznaczyć drogę, która jest najkrótsza do określonego celu i przez którego z sąsiadów ona przebiega. Router nie ma jednak pełnej informacji o kolejnych routerach na trasie, a w związku z tym, może się okazać, że droga wybrana jako najkrótsza nie będzie najlepsza. Algorytmy trasowania wektora odległości są podatne na pętle trasowania, ale też są łatwiejsze do realizacji niż algorytmy trasowania stanu łącza.acji niż algorytmy trasowania stanu łącza.
, 距離向量路由協定（英語：distance-vector routing protocol），為路由協定中的兩大分類之一，這類協定採用距離向量（distance-vector，縮寫為DV）演算法來決定封包交換的路徑。包括贝尔曼-福特算法，與等演算法，都被歸類於距離向量演算法中。 這類協定包括路由信息协议（RIP）及内部网关协议（IGP）等。在這類協定中，路由器需要週期性與相鄰的路由器交換更新通告（routing updates），動態建立路由表，以決定最短路徑。
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Networkabcd.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://docwiki.cisco.com/wiki/Routing_Basics%23Link-State_Versus_Distance_Vector +
, http://authors.phptr.com/tanenbaumcn4/ +
|
| http://dbpedia.org/ontology/wikiPageID
|
159228
|
| http://dbpedia.org/ontology/wikiPageLength
|
20224
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1115689294
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Data +
, http://dbpedia.org/resource/Cisco +
, http://dbpedia.org/resource/Cisco_Systems +
, http://dbpedia.org/resource/Border_Gateway_Protocol +
, http://dbpedia.org/resource/Array_data_structure +
, http://dbpedia.org/resource/Data_networks +
, http://dbpedia.org/resource/Data_network +
, http://dbpedia.org/resource/IPv6 +
, http://dbpedia.org/resource/Bellman%E2%80%93Ford_algorithm +
, http://dbpedia.org/resource/Babel_%28protocol%29 +
, http://dbpedia.org/resource/EIGRP +
, http://dbpedia.org/resource/Link-state_routing_protocol +
, http://dbpedia.org/resource/Routing_Information_Protocol +
, http://dbpedia.org/resource/Router_%28computing%29 +
, http://dbpedia.org/resource/Broadcasting_%28networking%29 +
, http://dbpedia.org/resource/Wide_area_network +
, http://dbpedia.org/resource/Transmission_Control_Protocol +
, http://dbpedia.org/resource/Internet +
, http://dbpedia.org/resource/Split_horizon_route_advertisement +
, http://dbpedia.org/resource/Internet_Protocol +
, http://dbpedia.org/resource/Routing_loop +
, http://dbpedia.org/resource/Interior_Gateway_Routing_Protocol +
, http://dbpedia.org/resource/Exterior_gateway_protocol +
, http://dbpedia.org/resource/Interior_gateway_protocol +
, http://dbpedia.org/resource/Network_packet +
, http://dbpedia.org/resource/Open_Shortest_Path_First +
, http://dbpedia.org/resource/Convergence_%28routing%29 +
, http://dbpedia.org/resource/Routing_table +
, http://dbpedia.org/resource/Category:Routing_protocols +
, http://dbpedia.org/resource/Internet_service_providers +
, http://dbpedia.org/resource/Local_area_networks +
, http://dbpedia.org/resource/Enhanced_Interior_Gateway_Routing_Protocol +
, http://dbpedia.org/resource/Network_latency +
, http://dbpedia.org/resource/OSPF +
, http://dbpedia.org/resource/File:Networkabcd.svg +
, http://dbpedia.org/resource/Link_state_routing_protocol +
, http://dbpedia.org/resource/Routing_tables +
, http://dbpedia.org/resource/ARPANET +
, http://dbpedia.org/resource/Routing_protocol +
, http://dbpedia.org/resource/Network_topology +
, http://dbpedia.org/resource/Category:Routing_algorithms +
, http://dbpedia.org/resource/DSDV +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Multiple_issues +
, http://dbpedia.org/resource/Template:Technical +
, http://dbpedia.org/resource/Template:More_footnotes +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Ref_RFC +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Routing_protocols +
, http://dbpedia.org/resource/Category:Routing_algorithms +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Classes +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Distance-vector_routing_protocol?oldid=1115689294&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Networkabcd.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Distance-vector_routing_protocol +
|
| owl:sameAs |
http://de.dbpedia.org/resource/Distanzvektoralgorithmus +
, http://pt.dbpedia.org/resource/Vetor_dist%C3%A2ncia +
, https://global.dbpedia.org/id/GXJ8 +
, http://mk.dbpedia.org/resource/%D0%9D%D0%B0%D1%81%D0%BE%D1%87%D1%83%D0%B2%D0%B0%D1%87%D0%BA%D0%B8_%D0%BF%D1%80%D0%BE%D1%82%D0%BE%D0%BA%D0%BE%D0%BB_%D0%B7%D0%B0_%D0%B2%D0%B5%D0%BA%D1%82%D0%BE%D1%80_%D0%BD%D0%B0_%D1%80%D0%B0%D1%81%D1%82%D0%BE%D1%98%D0%B0%D0%BD%D0%B8%D0%B5 +
, http://it.dbpedia.org/resource/Distance_vector +
, http://ru.dbpedia.org/resource/%D0%94%D0%B8%D1%81%D1%82%D0%B0%D0%BD%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%BE-%D0%B2%D0%B5%D0%BA%D1%82%D0%BE%D1%80%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%80%D1%88%D1%80%D1%83%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F +
, http://www.wikidata.org/entity/Q1229441 +
, http://fa.dbpedia.org/resource/%D9%BE%D8%B1%D9%88%D8%AA%DA%A9%D9%84_%D9%85%D8%B3%DB%8C%D8%B1%DB%8C%D8%A7%D8%A8%DB%8C_%D8%A8%D8%B1%D8%AF%D8%A7%D8%B1_%D9%81%D8%A7%D8%B5%D9%84%D9%87 +
, http://rdf.freebase.com/ns/m.015031 +
, http://dbpedia.org/resource/Distance-vector_routing_protocol +
, http://ca.dbpedia.org/resource/Protocol_de_vector_de_dist%C3%A0ncies +
, http://yago-knowledge.org/resource/Distance-vector_routing_protocol +
, http://ml.dbpedia.org/resource/%E0%B4%B2%E0%B4%BF%E0%B4%99%E0%B5%8D%E0%B4%95%E0%B5%8D_%E0%B4%B8%E0%B5%8D%E0%B4%B1%E0%B5%8D%E0%B4%B1%E0%B5%87%E0%B4%B1%E0%B5%8D%E0%B4%B1%E0%B5%8D_%E0%B4%AA%E0%B5%8D%E0%B4%B0%E0%B5%8B%E0%B4%9F%E0%B5%8B%E0%B4%95%E0%B5%8D%E0%B4%95%E0%B5%8B%E0%B4%B3%E0%B5%81%E0%B4%82_%E0%B4%A1%E0%B4%BF%E0%B4%B8%E0%B5%8D%E0%B4%9F%E0%B5%BB%E0%B4%B8%E0%B5%8D_%E0%B4%B5%E0%B5%86%E0%B4%95%E0%B5%8D%E0%B4%9F%E0%B5%BC_%E0%B4%AA%E0%B5%8D%E0%B4%B0%E0%B5%8B%E0%B4%9F%E0%B5%8B%E0%B4%95%E0%B5%8A%E0%B4%B3%E0%B5%81%E0%B4%82_%E0%B4%A4%E0%B4%AE%E0%B5%8D%E0%B4%AE%E0%B4%BF%E0%B4%B2%E0%B5%81%E0%B4%B3%E0%B5%8D%E0%B4%B3_%E0%B4%85%E0%B4%A8%E0%B5%8D%E0%B4%A4%E0%B4%B0%E0%B4%99%E0%B5%8D%E0%B4%99%E0%B5%BE. +
, http://pl.dbpedia.org/resource/Algorytm_wektora_odleg%C5%82o%C5%9Bci +
, http://zh.dbpedia.org/resource/%E8%B7%9D%E9%9B%A2%E5%90%91%E9%87%8F%E8%B7%AF%E7%94%B1%E5%8D%94%E5%AE%9A +
, http://lmo.dbpedia.org/resource/Distance_vector +
, http://cs.dbpedia.org/resource/Distance-vector +
, http://fr.dbpedia.org/resource/Vecteur_de_distances +
, http://es.dbpedia.org/resource/Vector_de_distancias +
, http://tr.dbpedia.org/resource/Distance-vector_Routing_Protocol +
|
| rdf:type |
http://dbpedia.org/class/yago/Protocol106665108 +
, http://dbpedia.org/class/yago/Message106598915 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/ontology/MeanOfTransportation +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/WikicatRoutingAlgorithms +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/WikicatRoutingProtocols +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/WikicatNetworkProtocols +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Rule106652242 +
, http://dbpedia.org/class/yago/Direction106786629 +
|
| rdfs:comment |
Дистанционно-векторная маршрутизация (Dist … Дистанционно-векторная маршрутизация (Distance Vector Routing, DVR) - маршрутизация, протоколы которой основаны на дистанционно-векторном алгоритме. Дистанционно-векторные алгоритмы относятся к классу алгоритмов адаптивной (или динамической) маршрутизации. Данный алгоритм был впервые описан Фордом и Фалкерсоном в работе «Потоки в Сетях». Их работа опиралась в свою очередь на уравнение Беллмана из его книги «Динамическое программирование». Дистанционно-векторные алгоритмы маршрутизации также называются алгоритмами Беллмана–Форда.кже называются алгоритмами Беллмана–Форда.
, Algorytm trasowania wektora odległości (an … Algorytm trasowania wektora odległości (ang. distance-vector routing algorithm) – klasa algorytmów trasowania, w której router zna jedynie odległość wszystkich swoich sąsiadów do każdego węzła docelowego w sieci, przy czym pojęcie odległość może być zdefiniowane na różne sposoby, niekoniecznie jako fizyczna odległość do pokonania – często jest to po prostu liczba węzłów pośrednich (patrz protokół RIP). Algorytmy trasowania wektora odległości są podatne na pętle trasowania, ale też są łatwiejsze do realizacji niż algorytmy trasowania stanu łącza.acji niż algorytmy trasowania stanu łącza.
, In informatica e telecomunicazioni, l'inst … In informatica e telecomunicazioni, l'instradamento distance vector (routing basato sul vettore delle distanze), noto anche come routing di Bellman-Ford perché basato sull'omonimo algoritmo, è un tipo di algoritmo di routing dinamico, che tiene conto del carico istantaneo della rete.ne conto del carico istantaneo della rete.
, Les protocoles de routage à vecteur de dis … Les protocoles de routage à vecteur de distances (distance vector) sont des protocoles permettant de construire des tables de routages où aucun routeur ne possède la vision globale du réseau, la diffusion des routes se faisant de proche en proche. Le terme « vecteur de distances » vient du fait que le protocole manipule des vecteurs (des tableaux) de distances vers les autres nœuds du réseau. La « distance » en question est le nombre de sauts (hops) permettant d'atteindre les routeurs voisins. Les protocoles à vecteur de distances s'appuient sur l'algorithme de Ford-Bellman.appuient sur l'algorithme de Ford-Bellman.
, A distance-vector routing protocol in data … A distance-vector routing protocol in data networks determines the best route for data packets based on distance. Distance-vector routing protocols measure the distance by the number of routers a packet has to pass; one router counts as one hop. Some distance-vector protocols also take into account network latency and other factors that influence traffic on a given route. To determine the best route across a network, routers using a distance-vector protocol exchange information with one another, usually routing tables plus hop counts for destination networks and possibly other traffic information. Distance-vector routing protocols also require that a router inform its neighbours of network topology changes periodically. of network topology changes periodically.
, Un protocol d'encaminament de vector de di … Un protocol d'encaminament de vector de distàncies és una de les dues classes essencials de protocols d'encaminament utilitzats en xarxes de commutació de paquets per a comunicacions informàtiques, essent l'altra classe essencial els . Un protocol d'encaminament de vector de distàncies utilitza l' per calcular camins.istàncies utilitza l' per calcular camins.
, Beim Distanzvektoralgorithmus (auch bekann … Beim Distanzvektoralgorithmus (auch bekannt als Distanzvektor-Routing oder Distance Vector Routing) handelt es sich um ein dynamisches Routing-Protokoll, das nach dem Prinzip „Teile deinen Nachbarn mit, wie du die Welt siehst“ funktioniert und intern auf dem Bellman-Ford-Algorithmus basiert. Er wird von Routern in paketvermittelten Netzwerken eingesetzt und ist in IP-Netzen z. B. als RIP und IGRP implementiert. Distanzvektorprotokolle sind selbstorganisierend, vergleichsweise einfach zu implementieren und funktionieren nahezu ohne jede Wartung. Eine andere Art von Routing-Protokollen sind Link-State-Protokolle.ng-Protokollen sind Link-State-Protokolle.
, Cada roteador mantém uma tabela (ou vetor) … Cada roteador mantém uma tabela (ou vetor) que fornece a melhor distância conhecida até cada destino;As tabelas são atualizadas através de troca de mensagens com seus roteadores vizinhos. Pode-se representar essa rede usando um grafo em que os nós correspondem aos roteadores e uma aresta entre v e w existe se os dois roteadores estiverem conectados diretamente por um link. O custo da aresta representa o atraso no link (v,w); o menor caminho é aquele que minimiza o atraso entre uma fonte s e um destino t. Para isso, podemos usar o algoritmo de Bellman-Ford, já que ele utiliza apenas conhecimentos locais dos nós vizinhos - suponha que o nó v mantém seu valor de menor distância a t igual a M[v]; então, para atualizar esse valor, v só precisa obter o valor de M[w] de cada vizinho w e computar alor de M[w] de cada vizinho w e computar
, Distance-vector je vlastnost intraautonomn … Distance-vector je vlastnost intraautonomního dynamického směrovacího protokolu, která popisuje způsob jeho fungování. Distance-vector směrovací protokoly jsou charakteristické tím, že neznají strukturu sítě za svými nejbližšími sousedy; toto vše už je vyjádřeno v metrice propagovaných směrovacích cest. Opačným přístupem v intraautonomním směrování je způsob link-state. Distance-vector směrovacími protokoly jsou např. protokoly RIP a EIGRP.rotokoly jsou např. protokoly RIP a EIGRP.
, El vector de distancias es un método de en … El vector de distancias es un método de enrutamiento. Se trata de uno de los más importantes junto con el de estado de enlace. Utiliza el algoritmo de Bellman-Ford para calcular las rutas.Fue el algoritmo original de ARPANET.Se usó en DECNET, IPX y Appletalk.Lo usa el protocolo RIP (Routing Information Protocol), que hasta 1988 era el único utilizado en Internet.También se utiliza en los protocolos propietarios ampliamente extendidos IGRP y EIGRP de Cisco.liamente extendidos IGRP y EIGRP de Cisco.
, 距離向量路由協定（英語：distance-vector routing protocol），為路由協定中的兩大分類之一，這類協定採用距離向量（distance-vector，縮寫為DV）演算法來決定封包交換的路徑。包括贝尔曼-福特算法，與等演算法，都被歸類於距離向量演算法中。 這類協定包括路由信息协议（RIP）及内部网关协议（IGP）等。在這類協定中，路由器需要週期性與相鄰的路由器交換更新通告（routing updates），動態建立路由表，以決定最短路徑。
|
| rdfs:label |
Дистанционно-векторная маршрутизация
, Algorytm wektora odległości
, Distance-vector
, 距離向量路由協定
, Protocol de vector de distàncies
, Vetor distância
, Distance-vector routing protocol
, Distanzvektoralgorithmus
, Distance vector
, Vector de distancias
, Vecteur de distances
|
