Abstract-High performance Internet routrar kräver en mekanism för mycket effektiva IP-adresslook-ups. Vissa tekniker som används i detta syfte, såsom binär sökning på nivåer, behöver snabbt konstruera en bra hash tabell för lämpliga IP prefix. I detta dokument beskriver vi ett tillvägagångssätt för att få fram bra hashtabeller baserat på att använda flera hash av varje inmatningsnyckel (som är en IP-adress). De metoder vi beskriver är snabba, enkla, skalbara, parallelliserbara och flexibla. I synnerhet i fall där målet är att ha en hash hink passa in i en cache linje, med hjälp av flera hashes visar sig vara mycket lämplig. Vi ger en allmän analys av denna hashing teknik och specifikt diskutera dess tillämpning på binär sökning på nivåer.
En annan studie REF beskriver ett tillvägagångssätt för att få bra hashtabeller för IP-lookups baserat på att använda flera hash för varje indatanyckel.
Using multiple hash functions to improve IP lookups
{'venue': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'journal': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'mag_field_of_study': ['Computer Science']}