DMCA
Characteristics of Destination Address Locality in Computer Networks: A Comparison of Caching Schemes (1989)
Cached
Download Links
- [ftp.netlab.ohio-state.edu]
- [www.cs.wustl.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | Computer Networks and ISDN Systems |
| Citations: | 48 - 1 self |
BibTeX
@ARTICLE{Jain89characteristicsof,
author = {Raj Jain and Raj Jain},
title = {Characteristics of Destination Address Locality in Computer Networks: A Comparison of Caching Schemes},
journal = {Computer Networks and ISDN Systems},
year = {1989},
volume = {18},
pages = {243--254}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The size of computer networks, along with their bandwidths, is growing exponentially. To support these large, high-speed networks, it is necessary to be able to forward packets in a few microseconds. One part of the forwarding operation consists of searching through a large address database. This problem is encountered in the design of adapters, bridges, routers, gateways, and name servers. Caching can reduce the lookup time if there is a locality in the address reference pattern. Using a destination reference trace measured on an extended local area network, we attempt to see if the destination references do have a significant locality. We compared the performance of MIN, LRU, FIFO, and random cache replacement algorithms. We found that the interactive (terminal) traffic in our sample had quite different locality behavior than that of the noninteractive traffic. The interactive traffic did not follow the LRU stack model while the noninteractive traffic did. Examples are shown of the e...
Keyphrases
computer network destination address locality caching scheme noninteractive traffic significant locality name server address reference pattern extended local area network forwarding operation different locality behavior random cache replacement algorithm lru stack model lookup time destination reference trace large address database destination reference interactive traffic high-speed network
