Vinnare år 2003

Om examensarbetet

Examensarbetet syftar till att finna, och implementera, en algoritm som med bibehållen prestanda och utan ökad areaanvändning använder RAM-minnen i stället för CAM-minnen för att utföra IP-uppslag.

De CAM-minnen som idag ofta används för IP-uppslag i har stora nackdelar. De främsta av dessa är de är oerhört tidskrävande att ta fram då de görs i full custom och att de skalar dåligt både areamässigt och effekmässigt avseende antal prefix.

Resultatet är en implementering som kan utföra 50 miljoner IPv4-uppslag i sekunden, klarar av att uppdatera routingtabellen utan att avbryta IP-uppslagen, skalar lineärt areamässigt, och effektmässigt, avseende både antalet prefix och antalet informationsbitar. Implementeringen upptar dessutom mindre yta och är effektsnålare än motsvarande lösning med CAM-minnen. Eftersom de använda RAM-minnena lätt kan bytas ut och logiken modifieras kan implementeringen lätt uppdateras om större tabeller skall hanteras.

Examensarbetet har utförts på företaget SwitchCore AB i Lund med handledare från institutionen för Elektrovetenskap på LTH.

axisFlexSubContent