Computer networks have become an integral part of every day life. Increase in both speed and size of computer networks puts a tremendous stress on the network interconnection devices—routers.; Network address lookup process, which must be performed by the router, becomes a major bottleneck when size and bandwidth of networks increase. The goal of this thesis is to present a novel multi-zone caching technique which speeds up a routing table lookup.; A high degree of temporal and spatial locality was established by analyzing IP packet traces collected from large operational routers.; A complete multi-zone cache model was developed along with the optimal multizone cache design method. Trace-driven simulation confirmed the validity of multizone cache model and optimal multi-zone cache design method. The performance analysis showed that multi-zone IP cache significantly outperforms regular network address cache, thus, speeding up IP address lookup process. |