• DocumentCode
    1977254
  • Title

    Design algorithms for multi-zone IP address caches

  • Author

    MacGregor, Michael H.

  • Author_Institution
    Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
  • fYear
    2003
  • fDate
    24-27 June 2003
  • Firstpage
    281
  • Lastpage
    285
  • Abstract
    The multi-zone cache is a new architecture for IP address caches that has been shown to have significantly better performance than standard single zone caches in this application. This new architecture presents three more degrees of freedom when specifying a design, in addition to the size of the cache. These are the number of zones, the size of each zone, and the range of prefix lengths of the addresses cached in each zone. We present analytical models that can be used to make decisions about these values.
  • Keywords
    IP networks; cache storage; telecommunication network planning; telecommunication network routing; address prefix length; design methodology; multi-zone IP address caches; multi-zone caches; routing; single zone caches; Algorithm design and analysis; Analytical models; Computer architecture; Design methodology; Hardware; Helium; IP networks; Routing; Scalability; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Switching and Routing, 2003, HPSR. Workshop on
  • Print_ISBN
    0-7803-7710-9
  • Type

    conf

  • DOI
    10.1109/HPSR.2003.1226719
  • Filename
    1226719