- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
使用新的快取记忆体架构增进以杂凑表为基础的IP查表演算法之效能.PDF
使用新的快取記憶體架構增進以雜湊表為基礎的 IP
查表演算法之效能
吳其政 黃彥涵 吳東旭
龍華科技大學電子工程系 龍華科技大學電子工程系 龍華科技大學電子工程系
講師 研究生 副教授
jesse@mail.lhu.edu.tw ryan.smalla@xuite.net wds@mail.lhu.edu.tw
摘要 level of set-associative can improve the cache
performance. We also propose a new mechanism
路由器主要是查詢 IP 封包的目的位址來 to further improve the cache performance. Our
決定封包的下一站。由於 CIDR的使用在決定 major ideas are that we not only cache the
destination address of the packet but also cache
IP的下一站時必須在路徑表找出符合的最長
the prefix length. The prefix length information
前置位元。本文使用線性雜湊搜尋法、二元雜
can extend the ranges of each entry in the cache
湊樹和非對稱的二元雜湊樹等三種方法來執 and thus increase the cache hit rate. From the
行路由查表的工作。結果發現以非對稱的二元 simulation results, we believe our scheme can
雜湊樹效率好,平均的 hash 次數只有 1.0882 achieve caching effectiveness and improve the
次。為了增快搜尋的速度,我們加入了記憶體 IP routing lookup performance significantly.
快取,使用的映射函數為直接和集合關聯二 Keywords :IP routing lookup, hash search,
種,置換演算法有 FIFO 、隨機和LRU 三種, memory cache.
實驗的結果顯示 LRU 置換演算法的效果最
好,且集合關聯愈大時快取記憶體的失誤率越 1.簡介
低。除此之外,我們使用新的快取方法,不僅
儲存封包的目的位址且儲存前置長度到快取 因為網路的普及化和多媒體的廣泛應
記憶體中,這個方法可以增加存在快取記憶體 用,使得網際網路的通信量 (traffic)快速的增
每一筆資料的範圍,因此提高了快取擊中比 加。再者,光纖線路的普及,連線的速度大幅
(hit rate) 。模擬的結果顯示新的快取方法能有 提升,例如 OC-192
您可能关注的文档
- 互斥多变量逻辑函数的化简方法-渤海大学.PDF
- 五成果制作及审查要求-广州市政府.doc
- 五热敏微打命令速查表.doc
- 亚太区灵活配置基金-BEAUnionInvestment.PDF
- 交易员用户设置及配置.PDF
- 产品规格书-朗景lanking.doc
- 产销班组织设计与应用.ppt
- 人际交往与新闻采访(一)-中国人民大学出版社电子邮件系统.ppt
- 什么是临界区.ppt
- 今年申报股东可扣抵税额帐户及未分配盈余课税须知掌握102年度营所.doc
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)