Heuristisch ist ein in Bezug auf Methoden verwendetes Adjektiv, Entdeckung oder das Problem-Lösen zu erfahren.

Routenplanung ist der Prozess, Pfade zu spezifischen Bestimmungsörtern auszuwählen.

Die heuristische Annäherung an das Problem-Lösen besteht daraus, menschliche Intelligenz, Erfahrung, gesunden Menschenverstand und bestimmte Faustregeln (oder Heuristik) anzuwenden, um einen annehmbaren, aber nicht notwendigerweise ein Optimum, Lösung eines Problems zu entwickeln. Natürlich ist Bestimmung, was eine annehmbare Lösung einsetzt, ein Teil der Aufgabe des Entscheidens, die sich dem Gebrauch nähern; aber weit gehend definiert ist eine annehmbare Lösung diejenige, die beide (in der Nähe vom Optimum) und abgeleitet innerhalb der angemessenen Anstrengung, Zeit und Kosteneinschränkungen vernünftig gut ist. Häufig geht die Anstrengung (Arbeitskräfte, Computer, und andere Mittel) erforderlich, die Fristen darauf, wenn die Lösung, und die Kosten erforderlich ist, um zu kompilieren, in einer Prozession, und analysiert alle für deterministische oder andere komplizierte Verfahren erforderlichen Daten schließen ihre Nützlichkeit aus oder bevorzugen die schnellere, einfachere heuristische Annäherung.

So wird die heuristische Annäherung allgemein verwendet, wenn deterministische Techniken oder nicht verfügbar, wirtschaftlich, oder praktisch sind. (p.9)

Heuristische Routenplanung ist ein System, das verwendet ist, um zu beschreiben, wie Daten geliefert werden, wenn Probleme in einer Netzwerkarchitektur entstehen. Heuristische Routenplanung wird mit spezifischen Algorithmen erreicht, um das beste, obwohl nicht immer optimal, Pfad zu einem Bestimmungsort zu bestimmen. Wenn eine Unterbrechung in einer Netzwerkarchitektur vorkommt, berechnet die Software, die auf der Netzwerkanschlusselektronik läuft, einen anderen Weg zum gewünschten Bestimmungsort über einen abwechselnden verfügbaren Pfad.

Heuristische Routenplanung wird auch für den Fahrzeugverkehr mit der Autobahn und dem Transport-Netz der Welt verwendet, aber das ist außer dem Spielraum dieses Artikels.

Heuristische Routenplanung: Routenplanung, in der Daten, wie Verzögerung, die aus eingehenden Nachrichten während angegebener Perioden und über verschiedene Wege herausgezogen ist, verwendet werden, um die optimale Routenplanung dafür zu bestimmen, Daten zurück den Quellen zu übersenden.

Zeichen: Heuristische Routenplanung erlaubt ein Maß der Weg-Optimierung, die auf neuen empirischen Kenntnissen des Staates des Netzes gestützt ist.

IP Routenplanung

Die Routenplanungsprotokolle im Gebrauch basieren heute auf einem von zwei Algorithmen: Entfernungsvektor oder Verbindungsstaat. Entfernungsvektor-Algorithmen übertragen Routenplanungsinformation zu allen benachbarten Routern. Verbinden Sie sich Staatsroutenplanungsprotokolle bauen eine topografische Karte des kompletten Netzes, das auf Aktualisierungen von Nachbarroutern gestützt ist, und verwenden dann den Algorithmus von Dijkstra, um den kürzesten Pfad zu jedem Bestimmungsort zu schätzen.

Verwendete Metrik basiert auf der Zahl von Sprüngen, Verzögerung, Durchfluss, Verkehr und Zuverlässigkeit.

Entfernungsvektor

REIßEN SIE Gebrauch-Zahl von Sprüngen oder Tore überquert als sein metrisches.

IGRP verwendet Bandbreite, Verzögerung, Sprung-Zählung, Verbindungszuverlässigkeit, Last und MTU.

EIGRP verwendet den sich Verbreitenden (DOPPEL)-Aktualisierungsalgorithmus.

BGP verwendet den Entfernungsvektor-Algorithmus

Verbinden Sie Staat

OSPF verwendet den Algorithmus von Dijkstra.

* Shuster, Kenneth A. (1974). Heuristische Routenplanung für feste überflüssige Sammlungsfahrzeuge. [Washington] Umweltbundesbehörde der Vereinigten Staaten

• Robertazzi, Thomas G. (2007). Netze und Bratrost-Technologie und Theorie. Internationale Springer-Standardbuchnummer 978-0-387-36758-3
• Malhorta, Ravi (2002). IP Routenplanung. Internationale Standardbuchnummer von O'Reilly 0-596-00275-0
• Ravanbakhsh, M; und-al (2006) Ein Heuristischer Routenplanungsmechanismus mit einem Neuen Wenden-Schema lebensbegeisterte Modelle des Netzes, der Information und der Computerwissenschaft von Systemen, 1st11-13 Dez 2006 Seiten (N):1 - 5 DOI 10.1109/BIMNICS.2006.361825
• Somarriba, O. (2008). Einschätzung von heuristischen Algorithmen für die Terminplanung, Routenplanung und Macht-Zuteilung im Verkehr das empfindliche TDMA Raumradioad-Hoc-Netzmodellieren und die Optimierung im Beweglichen, Ad hoc, und die Radionetze und die Werkstätten, 2008. WiOPT 2008. 6. Internationaler Symposium1-3 April 2008 Seiten (N):462 - 466Digital Gegenstand-Bezeichner 10.1109/WIOPT.2008.4586107

Siehe auch

Heuristischer Algorithmus

Algorithmus von Ford-Fulkerson

Algorithmus von Ford des öffentlichen Ausrufers