Heuristische Routing

Heuristische Routing wird ein System verwendet, um zu beschreiben, wie Lieferungen erstellt werden, wenn Probleme in a Netzwerktopologie entstehen. Heuristik ist ein Adjektiv, das in Bezug auf Methoden zum Lernen, Entdeckungen oder Problemlösung verwendet wird. Routing ist der Prozess der Auswahl der Pfade zu bestimmten Zielen. Heuristische Routing wird für den Verkehr in der verwendet Telekommunikationsnetzwerke und Transportnetzwerke der Welt.

Heuristische Routing wird mit spezifischen Erreichung erreicht Algorithmen Um einen besseren, wenn auch nicht immer optimalen Pfad zu einem Ziel zu bestimmen. Wenn eine Unterbrechung einer Netzwerk -Topologie auftritt, kann die auf der Netzwerkelektronik ausgeführte Software einen weiteren Weg zum gewünschten Ziel über einen alternativ verfügbaren Pfad berechnen.

Entsprechend Shuster & Schur (1974, p. 1):

Der heuristische Ansatz zur Problemlösung besteht darin, menschliche Intelligenz, Erfahrung, gesunden Menschenverstand und bestimmte Faustregeln (oder Heuristiken) anzuwenden, um eine akzeptable, aber nicht unbedingt eine optimale Lösung für ein Problem zu entwickeln. Die Bestimmung, was eine akzeptable Lösung ausmacht, ist natürlich Teil der Aufgabe der Entscheidung, welcher Ansatz zur Verwendung verwendet wird. Eine akzeptable Lösung ist jedoch eine angemessene Lösung, die sowohl einigermaßen gut (nahezu optimal) als auch innerhalb angemessener Anstrengung, Zeit und Kostenbeschränkungen abgeleitet ist. Oft sind die Anstrengungen (Arbeitskräfte, Computer und andere Ressourcen) erforderlich, die Zeitbeschränkungen, wann die Lösung erforderlich ist, und die Kosten für die Kompilierung, Verarbeitung und Analyse aller Daten, die für deterministische oder andere komplizierte Verfahren erforderlich sind schnellerer, einfacher heuristischer Ansatz. Daher wird der heuristische Ansatz im Allgemeinen verwendet, wenn deterministische Techniken oder nicht verfügbar, wirtschaftlich oder praktisch sind.

Das Heuristische Routing ermöglicht ein Maß für die Routenoptimierung in Telekommunikationsnetzwerken auf der Grundlage der jüngsten empirischen Kenntnisse über den Zustand des Netzwerks. Daten, wie z. Zeit Verzögerungkann aus eingehenden Nachrichten, in bestimmten Zeiträumen und über verschiedenen Routen extrahiert werden und verwendet werden, um die optimale Routing für die Übertragung von Daten auf die Quellen zurückzuführen.

IP routing

Hauptartikel: IP -Weiterleitung

Das IP routing Die heute verwendeten Protokolle basieren auf einem von zwei Algorithmen: Distanzvektor oder Linkstaat. Distanzvektoralgorithmen übertragen Routing -Informationen an alle benachbarten Router. Link State Routing -Protokolle erstellen eine topografische Karte des gesamten Netzwerks basierend auf Updates von Nachbarroutern und verwenden dann die Dijkstra -Algorithmus Um den kürzesten Weg zu jedem Ziel zu berechnen. Verwendete Metriken basieren auf der Anzahl der Hopfen, Verzögerung, Durchsatz, Verkehr und Zuverlässigkeit.

Entfernungsvektoralgorithmen

Link -Statusalgorithmen

Siehe auch

Verweise

  • Campbell, Ann Melissa; Savelsbergh, Martin (2004). "Effiziente Einfügungsheuristik für Fahrzeugrouting- und Planungsprobleme". Transportwissenschaft. 38 (3): 369–378. Citeseerx 10.1.1.499.8006. doi:10.1287/TRSC.1030.0046. JStor 25769207.
  • Malhotra, Ravi (2002). IP routing. Sebastopol, CA: O'Reilly. ISBN 0596002750. OCLC 49318657.
  • Robertazzi, Thomas G. (2007). Netzwerke und Gitter: Technologie und Theorie. Informationstechnologie: Übertragung, Verarbeitung und Speicher. New York: Springer. doi:10.1007/978-0-387-68235-8. ISBN 9780387367583. OCLC 76935739.
  • Shuster, Kenneth A; Schur, Dennis A. (1974). Heuristische Routing für Abfallfahrzeuge für feste Abfälle. Eine Umweltschutzveröffentlichung (SW-113) in der Serie der festen Abfallbewirtschaftung. Washington, D.C: US -Umweltschutzbehörde. HDL:2027/MDP.39015040701149. OCLC 3207134.

Public DomainDieser Artikel enthältPublic Domain Material von dem General Services Administration dokumentieren: "Bundesstandard 1037c".