DocumentCode
2903822
Title
Improving gateway performance with a routing-table cache
Author
Feldmeier, David C.
Author_Institution
Lab. for Comput. Sci., MIT, Cambridge, MA, USA
fYear
1988
fDate
27-31 Mar 1988
Firstpage
298
Lastpage
307
Abstract
A way to increase gateway throughput is to reduce 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 study is to determine the best management policies for this cache as well as its measured performance. The performance results of simulated caches for a gateway 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 65%
Keywords
computer networks; table lookup; cache hit ratios; gateway performance; performance results; routing-table cache; routing-table lookup time; Analytical models; Computer science; Decoding; IP networks; Internet; Laboratories; Performance analysis; Routing; Throughput; Time measurement;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE
Conference_Location
New Orleans, LA
Print_ISBN
0-8186-0833-1
Type
conf
DOI
10.1109/INFCOM.1988.12930
Filename
12930
Link To Document