Lulealgoritmen
Från Rilpedia
Lulealgoritmen är en algoritm som används för att representera de tabeller som används för routing på Internet 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.