原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Fast Routing Table Lookup Using CAMs
Anthony J. McAuley Paul Francis 1
Bellcore, 445 South Street, Morristown, NJ 07962-1910, USA
(mcauley@ tsuchiya@)
Abstract
latency over a wide variety of address structures.
This paper investigates fast routing table lookup Sections 2 and 3 review the lookup function and address
techniques, where the table is composed of hierarchical types. Section 4 categorizes existing lookup algorithms
addresses such as those found in a national telephone based on various memory hardware. Sections 5 and 6
network. The hierachical addresses provide important describe six methods of using binary- and ternary-CAMs
benefits in large networks; but existing fast routing table for routing table lookup. We conclude with a table for
lookup technique, based on hardware such as Content deciding between the solutions based on the address size
Addressable Memory (CAM), work only with flat and format.
addresses. We present several fast routing table lookup
solutions for hierarchical address based on binary- and 2 The Lookup Function
ternary-CAMs and analyze the pros and cons of each.
This section describes the routing table lookup function
1 that is executed every time a packet arrives at a switch.
您可能关注的文档
- Design and development of multidevice user interfaces through multiple logical descriptions：（正如用户界面的设计和开发多个逻辑描述）.pdf
- Design of an application-cooperative management system for wireless sensor networks：（设计一个application-cooperative为无线传感器网络管理系统）.pdf
- Developing a Successful Riparian-Wetland Grazing Management Plan for the Upper Ruby River Cattle and Horse Allotment in Southwestern Montana：（开发一个成功的Riparian-Wetland放牧管理计划Ruby上游牛和马在蒙大拿州西南部的分配）.pdf
- Diagnosing Network-Wide Traffic Anomalies：（诊断全网流量异常）.pdf
- Disentangling the Incentive and Entrenchment Effects of Large Shareholdings：（理的大量股权的激励和壕沟效应）.pdf
- Distance Browsing in Spatial Databases：（距离浏览在空间数据库中）.pdf
- Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks：（分布式space-time-coded协议在无线网络利用合作的多样性）.pdf
- Does Culture Matter in Economic Behavior Ultimatum Game Bargaining Among the Machiguenga of the Peruvian Amazon.” The American Economic Review 90(4：（文化重要的经济行为的最后通牒游戏讨价还价的Machiguenga秘鲁亚马逊。）.pdf
- Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems：（活力和积极的节能调度技术实时系统）.pdf
- Dynamic Bandwidth Management for Single-hop Ad Hoc Wireless Networks：（动态带宽管理单跳特设无线网络）.pdf
- Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs：（可行性的Serverless分布式文件系统部署在一组现有的桌面电脑）.pdf
- Fiber grating sensors：（光纤光栅传感器）.pdf
- Finding structure in time：（及时发现结构）.pdf
- Fitting Parameterized Three-Dimensional Models to Images：（拟合参数化三维模型图像）.pdf
- Fixing the Java memory model：（修复Java内存模型）.pdf
- Forming Neural Networks through Efficient and Adaptive Coevolution：（形成神经网络通过高效和适应的共同进化）.pdf
- QUALITY ASSESSMENT OF COMPOSTS AND LETTUCE FROM ALLOTMENT GARDENS OF WEST POMERANIAN VOIVODESHIP：（质量评估的堆肥和生菜分配花园西波美拉尼亚的VOIVODESHIP）.pdf
- QoS-aware resource management for distributed multimedia applications：（QoS-aware分布式多媒体应用程序的资源管理）.pdf
- Quantitative evaluation of passage retrieval algorithms for question answering：（通过检索算法的定量评价问题回答）.pdf
- Quantitative evaluation of software quality：（软件质量的定量评价）.pdf
文档评论（0）