A flooding algorithm is an algorithm for distributing material to every part of a graph. The name derives from the concept of inundation by a flood. Flooding algorithms are used in computer networking and graphics. Flooding algorithms are also useful for solving many mathematical problems, including maze problems and many problems in graph theory.
| Attributes | Values |
|---|
| type
| |
| label
| - Flooding algorithm
- Flooding-Algorithmus
- Flooding
- Algoritmo de inundação
- Záplavový algoritmus
- Inundación de red
|
| comment
| - Záplavový algoritmus je v informatice název algoritmu pro distribuci (materiálu) do všech částí grafu. Název konceptu je odvozen od konceptu zaplavení při povodni. Záplavové algoritmy jsou používány v počítačových sítích (např. při směrování) a v počítačové grafice (např. ). Záplavové algoritmy jsou používány i pro řešení matematických problémů (hledání cesty z bludiště) a mnoha problémů v teorii grafů.
- In informatica il flooding è un protocollo di instradamento usato dai router che inoltrano un pacchetto in ingresso su tutte le linee ad eccezione di quella da cui proviene.Ogni pacchetto in arrivo viene inoltrato su ogni linea di uscita eccetto quella da cui è arrivato. Questo algoritmo genera un vasto numero di pacchetti duplicati; in effetti, un numero infinito, a meno di non prendere qualche misura per fermare il processo. Per evitare l'invio infinito di pacchetti duplicati si possono utilizzare due accorgimenti:
- La inundación (en inglés: flooding) consiste en un algoritmo simple de enrutamiento en el cual se envían todos los paquetes entrantes por cada interfaz de salida, excepto por la que se ha recibido. Debido a como funciona el algoritmo de enrutamiento se garantiza que un paquete es entregado (si este puede ser entregado). Este algoritmo de enrutamiento es muy fácil de implementar, aunque con un enfoque bruto e ineficiente. Se aplica en las tramas de descubrimiento, en los puentes de red (bridges) por encaminamiento desde el origen y los transparentes, cuando la dirección de destino es desconocida.
- Flooding (deutsch: fluten) bzw. Flutalgorithmus ist der einfachste Algorithmus zur Informationsverteilung in einem Verteilten System. Voraussetzung ist einzig eine zusammenhängende Topologie. In einem Netz von anfangs nicht informierten Knoten senden ein oder mehrere Initiatorknoten eine Nachricht an alle ihre Nachbarn. Ein Knoten, der die Nachricht erhält und bisher noch nicht informiert wurde, sendet die Nachricht ebenfalls an alle seine Nachbarn, nicht aber zurück an den Absender. Nach einer Weile sind alle Knoten informiert. Da informierte Knoten keine weiteren Nachrichten aussenden, terminiert der Algorithmus.
- A flooding algorithm is an algorithm for distributing material to every part of a graph. The name derives from the concept of inundation by a flood. Flooding algorithms are used in computer networking and graphics. Flooding algorithms are also useful for solving many mathematical problems, including maze problems and many problems in graph theory.
- Um algoritmo de inundação é um algoritmo para distribuir informação para todos nós de um grafo. Cada nó age como um receptor e transmissor de mensagens, e cada mensagem recebida é retransmitida para todos os vizinhos do nó, exceto pelo nó do qual a mensagem foi originada. Algoritmos podem atuar forma mais robusta, adicionando rotinas para evitar transmitir duas vezes para um mesmo nó e para evitar laços infinitos, permitindo que a mensagem eventualmente expire no sistema. Outra variação do algoritmo é responder uma mensagem indicando o recebimento para cada mensagem enviada. Desta forma, o emissor original da mensagem pode saber quando toda a rede recebeu a mensagem, e, alternativamente, quem recebeu a mensagem.
|
| owl:sameAs
| |
| Subject
| |
| is primary topic of
| |
| Link from a Wikipage to an external page
| |
| έχει περίληψη
| - Záplavový algoritmus je v informatice název algoritmu pro distribuci (materiálu) do všech částí grafu. Název konceptu je odvozen od konceptu zaplavení při povodni. Záplavové algoritmy jsou používány v počítačových sítích (např. při směrování) a v počítačové grafice (např. ). Záplavové algoritmy jsou používány i pro řešení matematických problémů (hledání cesty z bludiště) a mnoha problémů v teorii grafů.
- Flooding (deutsch: fluten) bzw. Flutalgorithmus ist der einfachste Algorithmus zur Informationsverteilung in einem Verteilten System. Voraussetzung ist einzig eine zusammenhängende Topologie. In einem Netz von anfangs nicht informierten Knoten senden ein oder mehrere Initiatorknoten eine Nachricht an alle ihre Nachbarn. Ein Knoten, der die Nachricht erhält und bisher noch nicht informiert wurde, sendet die Nachricht ebenfalls an alle seine Nachbarn, nicht aber zurück an den Absender. Nach einer Weile sind alle Knoten informiert. Da informierte Knoten keine weiteren Nachrichten aussenden, terminiert der Algorithmus.
- A flooding algorithm is an algorithm for distributing material to every part of a graph. The name derives from the concept of inundation by a flood. Flooding algorithms are used in computer networking and graphics. Flooding algorithms are also useful for solving many mathematical problems, including maze problems and many problems in graph theory.
- Um algoritmo de inundação é um algoritmo para distribuir informação para todos nós de um grafo. Cada nó age como um receptor e transmissor de mensagens, e cada mensagem recebida é retransmitida para todos os vizinhos do nó, exceto pelo nó do qual a mensagem foi originada. Algoritmos podem atuar forma mais robusta, adicionando rotinas para evitar transmitir duas vezes para um mesmo nó e para evitar laços infinitos, permitindo que a mensagem eventualmente expire no sistema. Outra variação do algoritmo é responder uma mensagem indicando o recebimento para cada mensagem enviada. Desta forma, o emissor original da mensagem pode saber quando toda a rede recebeu a mensagem, e, alternativamente, quem recebeu a mensagem.
- La inundación (en inglés: flooding) consiste en un algoritmo simple de enrutamiento en el cual se envían todos los paquetes entrantes por cada interfaz de salida, excepto por la que se ha recibido. Debido a como funciona el algoritmo de enrutamiento se garantiza que un paquete es entregado (si este puede ser entregado). Este algoritmo de enrutamiento es muy fácil de implementar, aunque con un enfoque bruto e ineficiente. Se aplica en las tramas de descubrimiento, en los puentes de red (bridges) por encaminamiento desde el origen y los transparentes, cuando la dirección de destino es desconocida. Usenet y peer-to-peer (P2P) utilizan las inundaciones, así como los protocolos de enrutamiento como OSPF (Open Shortest Path First), DVMRP (Distance Vector Multicast Routing Protocol) y redes ad-hoc inalámbricas.
- In informatica il flooding è un protocollo di instradamento usato dai router che inoltrano un pacchetto in ingresso su tutte le linee ad eccezione di quella da cui proviene.Ogni pacchetto in arrivo viene inoltrato su ogni linea di uscita eccetto quella da cui è arrivato. Questo algoritmo genera un vasto numero di pacchetti duplicati; in effetti, un numero infinito, a meno di non prendere qualche misura per fermare il processo. Per evitare l'invio infinito di pacchetti duplicati si possono utilizzare due accorgimenti:
* contatore di salto: si inserisce nel pacchetto un contatore da decrementare ad ogni nuovo router attraversato. Idealmente il valore di tale contatore deve essere uguale al percorso minimo fra sorgente e destinazione ma non conoscendo la topologia della rete si può assegnare un valore uguale al diametro della rete.
* numero di sequenza: ogni router deve conoscere la presenza degli altri router e per ogni router dovrà solo controllare che il pacchetto proveniente da quello abbia un numero sequenza maggiore del precedente. Per evitare la crescita all'infinito si adotta una soglia k che riassume la ricezione di tutte le sequenze fino ad appunto k. Raggiunta la soglia il numero si azzera.
|
| wasDerivedFrom
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| page length (characters) of wiki page
| |
| is seeAlso
of | |
| is owl:sameAs
of | |
| is topic
of | |
| is Wikipage disambiguates
of | |
| is Wikipage redirect
of | |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
