【摘 要】
：
快速的路由查找机制是高性能路由器设计的关键.最长匹配查找是路由查找的难点所在.本文提出一个并行路由查找系统.它使用一种路由表划分方法,可将路由表中的前缀划分为若干个
论文部分内容阅读
快速的路由查找机制是高性能路由器设计的关键.最长匹配查找是路由查找的难点所在.本文提出一个并行路由查找系统.它使用一种路由表划分方法,可将路由表中的前缀划分为若干个集合,集合内前缀没有重叠.从而把路由表前缀的最长匹配查找转化为若干个集合内前缀的唯一匹配查找.基于这种方法,本文还提出一个通用的并行路由查找框架,框架适用于大多数路由查找算法.并行查找框架可简化查找算法的设计,提高查找算法的速度.使用二分查找算法,并行查找系统可以达到log2(2N/B)的查找复杂度 (N为路由表前缀数目,B为大于4的整数).同
其他文献
患者女，26岁，孕前检查发现盆腔结节，口服红金消结后结节未见明显缩小；因外伤脾破裂行脾摘除术17年。现妇科检查：阴道畅，宫颈光滑，子宫大小正常无压痛，双附件区软。经阴道和腹部超声检
从先秦到明清,古代黄河流域的生态环境发生了沧桑巨变。社会生产力的发展,人口数量的不断增加,人们滥砍滥伐,造田开荒,使原始森林、草原植被大幅减少甚至消失。昔日的青山绿
从三站对辐射源联合时差定位的原理入手 ,总结出基于时差误差与站址误差分离的定位精度模型 ,估计了目标高度引起的平面位置定位误差范围 ,通过计算机仿真得出了关于定位误差
国民会议运动的意义和价值,并非在于仅仅起到了宣传和动员民众的作用。作为国民会议运动的实际主导者,中共更是把民众运动看作达成国民革命目标的新手段和新方法,期望通过召
摘 要：随着高等教育的大众化，经济发展的纵深化，高等职业教育的发展面临着重大机遇，也面临着更多的挑战，在实际教学过程中，挖掘高职人才培养中的问题，探索出适合地区经济特点的高职的人才培养模式，已经成为了当务之急。只有培养出理论素质过硬、市场需求、企业滿意的高级技术人才，才能使内蒙古高等职业教育立于不败之地。本文探讨的就是如何构建适应地区经济特点的高职院校的物流专业人才培养模式。 关键词：高职院校；
四阶MCK电路的主要特点是产生双涡卷超混沌吸引子.本文提出在该电路中产生N-涡卷超混沌吸引子的一种新方法.构造一个具有2N-1个分段线性的奇函数,其构造方法是使该函数中的每
本文提出了一种DS-CDMA系统上行链路中基于效用函数(utility function)的无线资源分配策略.在该模型的框架下,我们提出了两种基于效用函数的无线资源分配算法:URRA-EA (Utili
新型低强度X射线影像系统主要是由平板式单近贴静电聚焦X射线像增强器和CCD数据采集系统构成.文章简述了低强度X射线影像系统的图像噪声来源和特点,并根据图像噪声的特点,先
本文引入互补序列的特征序列的概念,定义每个互补序列包含两种特征序列,分别记为1-特征序列和2-特征序列.特征序列对研究互补序列的特性具有重要意义.经分析发现当序列长度时
本文研究了基于网络计算机会计信息系统性能分析方法，针对会计信息系统结构特点及硬件资源请求类型，抽象出三种系统响应模式．据此，构建了AIS-NC多类型开放队列网络性能模型，并且给