• Media type: Text; E-Book; Report
  • Title: Packet Forwarding using Efficient Hash Tables
  • Contributor: Zink, Thomas [Author]; Waldvogel, Marcel [Author]
  • imprint: KOPS - The Institutional Repository of the University of Konstanz, 2009
  • Language: English
  • Keywords: bloom filter ; router ; hash table ; ip lookup
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: This report discusses our proposed improvements to Fast Hash Ta- bles (FHT) which we name 'Efficient Hash Table' (EHT) where 'efficient' relates to both memory efficiency and lookup performance. The mecha- nism we use to design the EHT lead to improvements in terms of sram memory requirements by the factor of ten over the FHT. Our results back the theoretical analysis and allow accurate predictions. A cost function is provided that allows the adjustment of EHT parameter to different user requirements. ; published
  • Access State: Open Access
  • Rights information: In Copyright