基于索引和压缩的超高速路由查找及更新算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:mvcexq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在下一代核心路由器的研究中.需要在规定的硬件成本和功耗限制下同时实现超高速路由表的查找和更新是目前研究的难点.论文提出了一个全新的超高速路由表查找及更新算法.该算法采用了基于索引和路由表隐式压缩的方案,不仅实现了可以在每一个SRAM的访问延时周期内输出一个路由查找结果.而且能够在两次SRAM的读写访问延时下完成路由更新.该算法功耗小,存储效率高,整个路由表的信息都可存放在容量接近于1M字节的SRAM中.
其他文献
本文介绍了在国务院出台《打赢蓝天保卫战三年行动计划》的大背景下,作为一个地级市,应该采取怎样的措施完成大气污染防治行动计划,打赢蓝天保卫战,剖析了在此过程中可能会出
在研究并行计算机系统的容错时,自适应路由算法是一个极为重要的研究课题.它是在网络结点出错时,算法通过可选择的路径进行路由.在每个结点具有独立的出错概率的模型下,研究M
在中医药领域挖掘药组频繁项集时发现,尽管有些项集的支持度比人们需要的频繁项集的支持度高很多,但这些项集并不是人们感兴趣的,即过分频繁反而变得平凡.本文引入支持度区间
借鉴集群文件系统“分布式虚拟磁盘”的概念,针对大规模RAID提出了一种新的存储结构:CSRAID,它由若干结构不同的SubRAID组成.数据可以根据负载特征的变化动态迁移到最适合的SubRA
负载均衡算法被广泛应用于并行处理、服务集群等环境中.一些基于网络报文内容相关性的应用,例如IDS和IPv6的Anycast服务等要求在对报文进行负载均衡分配时要保持网络会话的相
任务间的QoS公平性是多QoS级别的可调节动态实时调度系统中的一个重要问题.本文引入了标准化QoS公平的概念,在公平性中加入了任务的重要性因素,并构造了具有PID反馈控制环节的实
环境监测是为下一步治理策略的制定提供可靠支持,能够更加准确的掌握环境状态,以便于提出更具有针对性的防治方案,做到有效的环境保护。由此可以确定环境检测数据综合分析的重要性,其实环境科学工作开展的重要理论依据,想要达到良好的污染治理效果,必须要有准确可靠的监测数据作为支持。本文基于环境监测数据管理的重要性,对执行要点进行了简单分析。
Ad Hoe网络具有组网速度快、抗毁自愈能力强等优点,在军事和民用领域得到越来越广泛的应用.网络重构自恢复技术对于保证网络的可靠性、抗毁性与健壮性起着十分重要的作用.我们对
在城市小区和广阔的农村建立低成本的无线网状网,为无线终端用户提供高速的接入服务,是一项极具现实意义的工作.设计了一种适合于此类网络的MAC层协议称为Mesh-MAC,该协议建
通常情况下,企业为了能够不断扩大经济效益,在规定时间内完成尽可能生产出更多的产品,往往会进行二十四小时无休生产,虽然工作人员通过轮班制度能够得到短暂的休息,但是机械