{"title":"用于加速IP路由表查找的多区域缓存","authors":"I. L. Chvets, M. MacGregor","doi":"10.1109/HPSR.2002.1024220","DOIUrl":null,"url":null,"abstract":"The key steps in routing an IP packet are: determining which outgoing interface should be used to forward the packet, switching the packet to that interface, and scheduling the packet for transmission on the outgoing link. The first step requires comparing the destination address to those in a routing table to find the best match. This step can be accelerated by caching the results of recent lookups, and referencing the cache instead of recomputing the lookup. We document a new cache organization especially suited to the address reference behavior of IP traffic, and report performance results for caches based on this new design approach. The new cache design reported shows miss ratios approximately one-half those of conventional caches.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"30","resultStr":"{\"title\":\"Multi-zone caches for accelerating IP routing table lookups\",\"authors\":\"I. L. Chvets, M. MacGregor\",\"doi\":\"10.1109/HPSR.2002.1024220\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The key steps in routing an IP packet are: determining which outgoing interface should be used to forward the packet, switching the packet to that interface, and scheduling the packet for transmission on the outgoing link. The first step requires comparing the destination address to those in a routing table to find the best match. This step can be accelerated by caching the results of recent lookups, and referencing the cache instead of recomputing the lookup. We document a new cache organization especially suited to the address reference behavior of IP traffic, and report performance results for caches based on this new design approach. The new cache design reported shows miss ratios approximately one-half those of conventional caches.\",\"PeriodicalId\":180090,\"journal\":{\"name\":\"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-11-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"30\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HPSR.2002.1024220\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPSR.2002.1024220","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Multi-zone caches for accelerating IP routing table lookups
The key steps in routing an IP packet are: determining which outgoing interface should be used to forward the packet, switching the packet to that interface, and scheduling the packet for transmission on the outgoing link. The first step requires comparing the destination address to those in a routing table to find the best match. This step can be accelerated by caching the results of recent lookups, and referencing the cache instead of recomputing the lookup. We document a new cache organization especially suited to the address reference behavior of IP traffic, and report performance results for caches based on this new design approach. The new cache design reported shows miss ratios approximately one-half those of conventional caches.