Heuristické směrování - Heuristic routing

Heuristické směrování je systém používaný k popisu toho, jak se dodávají dodávky, když nastanou problémy v a topologie sítě vzniknout. Heuristický je adjektivum používané ve vztahu k metodám učení, objevování nebo řešení problémů. Směrování je proces výběru cest k určitým cílům. Heuristické směrování se používá pro provoz v telekomunikační sítě a dopravní sítě světa.

Heuristické směrování je dosaženo pomocí specific algoritmy určit lepší, i když ne vždy optimální cestu k cíli. Dojde-li k přerušení topologie sítě, může software spuštěný v síťové elektronice vypočítat jinou cestu k požadovanému cíli prostřednictvím alternativní dostupné cesty.

Podle Shuster & Schur (1974, str. 1):

Heuristický přístup k řešení problému spočívá v aplikaci lidské inteligence, zkušeností, zdravého rozumu a určitých pravidel (nebo heuristiky) k vytvoření přijatelného, ​​ale ne nutně optimálního řešení problému. Samozřejmě, stanovení toho, co představuje přijatelné řešení, je součástí úkolu rozhodování, jaký přístup použít; ale široce definované, přijatelné řešení je takové, které je jak přiměřeně dobré (téměř optimální), tak odvozené v rámci přiměřeného úsilí, času a nákladových omezení. Požadované úsilí (pracovní síla, počítač a další zdroje), časové limity, kdy je řešení potřeba, a náklady na kompilaci, zpracování a analýzu všech údajů požadovaných pro deterministické nebo jiné komplikované postupy často vylučují jejich užitečnost nebo zvýhodňují rychlejší a jednodušší heuristický přístup. Heuristický přístup se tedy obvykle používá, když deterministické techniky nejsou k dispozici, jsou ekonomické nebo praktické.

Heuristické směrování umožňuje měřit optimalizaci trasy v telekomunikačních sítích na základě nedávných empirických poznatků o stavu sítě. Data, jako např čas zpoždění, mohou být extrahovány z příchozích zpráv během stanovených období a na různých trasách a použity k určení optimálního směrování pro přenos dat zpět ke zdrojům.

IP směrování

Hlavní článek: Přesměrování IP

The IP směrování dnes používané protokoly jsou založeny na jednom ze dvou algoritmů: vzdálenost vektor nebo stav odkazu. Algoritmy vektoru vzdálenosti vysílají informace o směrování na všechny sousední směrovače. Protokoly směrování stavu propojení vytvoří topografickou mapu celé sítě na základě aktualizací ze sousedních směrovačů a poté použijí Dijkstrův algoritmus vypočítat nejkratší cestu ke každému cíli. Použité metriky jsou založeny na počtu směrování, zpoždění, propustnosti, provozu a spolehlivosti.

Algoritmy vektoru vzdálenosti

  • RIP jako metriku používá počet chmele nebo bran, které prošly
  • IGRP používá šířku pásma, zpoždění, počet skoků, spolehlivost spojení, zatížení a MTU
  • EIGRP používá (DUAL) Difúzní aktualizační algoritmus
  • BGP používá algoritmus vektoru vzdálenosti

Algoritmy stavu spojení

Viz také

Reference

  • Campbell, Ann Melissa; Savelsbergh, Martin (2004). "Efektivní heuristika vkládání pro problémy s trasováním a plánováním vozidel". Dopravní věda. 38 (3): 369–378. CiteSeerX  10.1.1.499.8006. doi:10,1287 / trsc.1030.0046. JSTOR  25769207.CS1 maint: ref = harv (odkaz)
  • Malhotra, Ravi (2002). IP směrování. Sebastopol, CA: O'Reilly. ISBN  0596002750. OCLC  49318657.CS1 maint: ref = harv (odkaz)
  • Robertazzi, Thomas G. (2007). Sítě a sítě: technologie a teorie. Informační technologie: přenos, zpracování a skladování. New York: Springer. doi:10.1007/978-0-387-68235-8. ISBN  9780387367583. OCLC  76935739.CS1 maint: ref = harv (odkaz)
  • Shuster, Kenneth A; Schur, Dennis A. (1974). Heuristické směrování pro vozidla pro sběr pevného odpadu. Publikace o ochraně životního prostředí (SW-113) ze série nakládání s pevným odpadem. Washington DC: Americká agentura na ochranu životního prostředí. hdl:2027 / mdp. 39015040701149. OCLC  3207134.CS1 maint: ref = harv (odkaz)

Tento článek zahrnujepublic domain materiál z Obecná správa služeb dokument: „Federální norma 1037C“.