基于前缀范围对分搜索的高性能路由查找

来源 :计算机学报 | 被引量 : 0次 | 上传用户:w818150
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高端路由器路由查找大多采用单步TCAM方案,要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.与已有对前缀长度的搜索不同,该文提出一种独特的基于前缀范围对分搜索的路由查找算法,并以多步TCAM实现流水查找.突出特点是转发表无需排序,表项更新快,查找速率高且连续性好,可满足IPv4/IPv6核心路由器OC-768(40Gbps)端口的线速率转发.
其他文献
OpenMP以其易用性和支持增量并行的特点成为共享存储体系结构的编程标准.目前机群系统已成为高性能计算的主流平台,研究机群OpenMP系统对推进并行应用的开发和普及非常有意义
课程评价是学校课程开发的一个重要环节。本文主要探讨了中职一体化课程的特殊性、课程评价的含义及其方法,并以中职一体化课程——工业机器人技术基础课程为例,论述了中职一
复杂物理现象通常由多类复杂的物理过程紧耦合构成,其数值模拟也通常由适用不同物理过程的多类并行应用程序紧耦合完成.如何设计这些物理过程之间的联接算法,既要保证程序之
ZnFe2O4-Fe2O3-Ag光催化剂通过煅烧和光还原的方法制备。采用XRD、光降解罗丹明B测试手段对样品进行表征和性能分析。ZnFe2O4-Fe2O3-Ag光降解效率优于Zn Fe2O4,结果说明Zn Fe
该文提出了一种新的基于区域增长的立体像对稠密匹配算法 ,该算法适用于多种图像对 ,包括存在较大视差的未经校准的图像对和其中某些纹理稀疏的区域 .首先用新的两层算法匹配图像对中的种子点 ,匹配关系再根据两种策略由这些种子点向图像的其余部分传播 .区域增长过程中以新的加权差值平方和准则作为目标函数 ,模板窗的大小根据其中包含的纹理数量动态变化 ,而搜索窗的大小与可信系数成反比 .对真实立体像对的稠密匹
等高线的矢量化一直是地形图自动识别的难点之一 .该文对目前图纸矢量化算法进行了总结分析 ,根据等高线本身所具有的特征 ,结合人眼对等高线跟踪提取的特点 ,提出可变形模型跟踪矢量化算法 .算法通过初始种子段的生成、可变内力控制及区域流向分析 ,直接在原地形图上实现等高线的自动矢量化及断点、粘连点的处理 .实验证明该方法行之有效且具有很好的稳定性 .
党的十八大以来,习近平总书记对基层党建工作提出了一系列新理念、新思路、新战略。面对全面从严治党的新部署,高等教育内涵式发展的新阶段,一流大学和一流学科建设的新任务,
基于Itanium 2微处理器体系结构提出单时钟和多时钟域两种基准模型;对处理器的电路级特性进行微体系结构级抽象,建立了参数化的峰值功耗估算模型;提出事件调度算法,实现了多
该文提出一种用于图像内容认证和保护的脆弱数字图像水印算法 .该算法不但可以检测定位出图像中任何细微的篡改 ,而且可以恢复较大面积的被篡改的图像数据 .首先该文给出了一种被称之为基于块交叉交插RS编码的水印生成算法 ;随后使用基于块交叉交插RS码的校验符号作为水印并将其埋植到图像数据的最低位 ;最后利用基于块交叉交插RS解码实现水印信号检测以及对图像篡改数据的定位和恢复 .此外该文算法使用由密码生成
350MW直流锅炉是能源行业的常见设备之一,由于多方面的因素,直流锅炉一直容易出现结焦问题,这也严重影响到机组的安全、稳定运行。近年来,伴随着国家对能源问题重视程度的不