Lulealgoritmen

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Lulealgoritmen är en algoritm som används för att representera de tabeller som används för routingInternet tillräckligt kompakt för att man skall kunna implementera en sådan funktionalitet helt inom det cacheminne som ryms 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 hos SICS med tanken att kunna ersätta dyr specialhårdvara för routing med billiga standardkomponenter och företaget Effnet försökte sedan marknadsföra PC-baserade system som alternativ till klassisk routing, men med måttlig framgång.

Personliga verktyg
På andra språk