SMART Smart Multi-Array Routing Table

  • Yoichi Hariguchi
  • Published 2001


It is known that the routing table based on multibit trie, in other words, multiple levels of arrays (hereafter let us call it MART, Multi-Array Routing Table) has a very low and deterministic search cost of modestly higher memory consumption compared to other routing table approaches. The search cost of MART is typically 2 to 4 routing table memory… (More)


17 Figures and Tables

Slides referencing similar topics