Lulealgoritmen
Den här artikeln behöver källhänvisningar för att kunna verifieras. (2014-03) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |
Lulealgoritmen är en algoritm som används för att göra de tabeller som används för routing på Internet tillräckligt kompakta för att hela funktionaliteten ska rymmas inom det cacheminne som finns på en modern PC-processor (ursprungligen Pentium III). Att hela systemet ryms inom cacheminnet är ett krav för att få acceptabla prestanda hos systemet, då cacheminnet är väsentligt snabbare än externt RAM-minne.
Algoritmen utvecklades av forskare (bland annat Andrej Brodnik, Mikael Degermark, professor Stephen Pink och professor Svante Carlsson) på Luleå tekniska universitet (därav namnet) med syftet att kunna ersätta dyr specialhårdvara för routing med billiga standardkomponenter. Företaget Effnet (skapades 1997 och var på 90-talet samt början av 2000-talet ett av börsens hetaste företag ) försökte sedan marknadsföra PC-baserade system som alternativ till klassisk routing, men med måttlig framgång.
Referenser
- Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Lule%C3%A5_algorithm.
Noter
http://www.nyteknik.se/digitalisering/effnet-hade-ingen-chans-mot-cisco-6444410