查詢結果分析
相關文獻
- Improving IP Lookup Performance with a Routing-Table Cache
- A Synthetic Instruction Trace Generation
- CCL Java CPU Ⅲ的考慮及設計
- 精簡指令集電腦中快取記憶體及回填區段大小的研究
- Exploring the Design Space of Cache Memories, Bus Width, and Burst Transfer Memory Systems
- Instruction Reference Behavior and Optimal Instruction Cache Configuration
- 快取記憶體產生器的實作與驗證
- 磁碟機近似模式
- 利用蹤跡模擬法進行CPU架構效能評估
- Cache Memory快取記憶體
頁籤選單縮合
題 名 | Improving IP Lookup Performance with a Routing-Table Cache=使用路由表快取記憶體改進IP路由查表效能 |
---|---|
作 者 | 吳其政; 吳家榮; 邱煌森; | 書刊名 | 龍華科技大學學報 |
卷 期 | 18 民94.06 |
頁 次 | 頁47-54 |
分類號 | 471.6511 |
關鍵詞 | 快取記憶體; 快取方法; IP路由查表; IP routing; Cache; Routing table; Table lookup; |
語 文 | 英文(English) |
中文摘要 | 使用快取記憶體已證明可顯著增加IP路由查表效能,目前已有許多相關之研究。本文提出二個新的快取方法來改進IP路由查表效能。新的快取方法不僅儲存封包的目的地址而且儲存前置長度到快取記憶體中,這個方法可以增加存在快取記憶體每一筆資料的範圍,因此提高了快取擊中比例(hit rate),另一方面,也有可能提供前置長度給IP路由查表演算法,減少了IP路由查表時間,因此可減少快取失誤之累(cache miss penalty)。我們的模擬結果顯示,所提出的快取方法整體的快取記憶體失誤比率是非常的低,特別是當集合關聯(set-associative)大小為8時。模擬結果也顯示,當集合關聯較大時,快取記憶體失誤比率較低。當我們使用較多快取記憶體時,快取記憶體失誤比率能有效地減少。從這些結果可看出我們設計的快取方法能很有效率的提高快取記憶體命中比率,而且當用在IP路由查表時應使用較高的集合關聯快取記憶體。我們相信我們的方法能有效率的使用快取記憶體並且可大幅的增進路由查表效能。 |
英文摘要 | Caching has been shown to increase IP lookup performance significantly due to the temporal locality. Several cache schemes have been proposed to support IP routing-table lookup. This paper presents two novel schemes for using routing-table cache to improve routing table lookup performance. In the proposed cache schemes, we not only cache the destination address of the packet but also cache the prefix length. The prefix length information can extend the ranges of each entry in the cache and thus increase the cache rate. In addition, the prefix length information also may afford to the routing-table lookup algorithm to speed the IP lookup if cache miss and thus decrease the cache miss penalty. In our simulation results, the overall cache miss rate is very low, especially when the set-associative is eight. The result also show that the cache miss rate decrease by the size of set-associative increase and the cache miss rate decrease when we use more cache size. From the simulation results, we can see that our design work very well and better cache hit rate when higher set-associative cache is used. We believe our scheme can achieve caching effectiveness and improve the IP routing-table lookup performance significantly. |
本系統中英文摘要資訊取自各篇刊載內容。