Accession Number : ADA194441
Title : Estimated Performance of a Gateway Routing-Table Cache.
Descriptive Note : Technical rept.,
Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE
Personal Author(s) : Feldmeier, David C
PDF Url : ADA194441
Report Date : Mar 1988
Pagination or Media Count : 40
Abstract : Gateway throughput can be increased by reducing the routing-table lookup time per packet. A routing-table cache can be used to reduce the average lookup time per packet and the purpose of this paper is to determine the performance of such a cache. The performance results of cache simulations driven by measured traffic data for gateways at MIT are presented. These results include the probability of reference versus previous access time, cache hit ratios, and the number of packets between cache misses. A simple, conservative analysis using the presented measurements shows that current gateway routing-table lookup time could be reduced by up to 77%. Keywords: Data generation; Cost analysis; Computer network interconnection.
Descriptors : *CIRCUIT INTERCONNECTIONS, *COMPUTERS, ACCESS TIME, COST ANALYSIS, DATA PROCESSING, ESTIMATES, NETWORKS, PACKETS, PROBABILITY, SIMULATION, TIME, TRAFFIC
Subject Categories : Command, Control and Communications Systems
Distribution Statement : APPROVED FOR PUBLIC RELEASE