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
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE