Abstract-Två system-prefix partitionering och intervall partitionering- föreslås för att förbättra prestandan för dynamiska IP routertable konstruktioner. Medan prefix partitionering gäller för alla kända dynamiska router-tabell mönster, intervall partitionering gäller för alternativ samling av binära sökträd design av Sahni och Kim [18]. Experiment som använder offentliga IPv4-routerdatabaser visar att ett av de föreslagna prefix-partitionssystemen-TLDP-resultat i routertabeller som kräver mindre minne än när prefix-partitionering inte används. Ytterligare betydande minskning av tiden för att hitta den längsta matchning-prefix, infoga ett prefix, och ta bort ett prefix uppnås.
Lu, Kim och Sahni Ref har föreslagit partitioneringssystem för dynamiska routertabeller.
Prefix and interval-partitioned dynamic IP router-tables
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}