【摘 要】
：
该算法根据IP路由表的分布特征将前缀有限扩展为三种长度,并用算法所提出的最大熵判定法选取多个Hash函数,将扩展后的前缀映射到三个Hash表的不同级别.在查找过程中算法根据
【基金项目】
：
国家重点基础研究发展计划(973项目)(No.2003CB314802);国家自然科学基金重点项目(No.90104001)
论文部分内容阅读
该算法根据IP路由表的分布特征将前缀有限扩展为三种长度,并用算法所提出的最大熵判定法选取多个Hash函数,将扩展后的前缀映射到三个Hash表的不同级别.在查找过程中算法根据三个Hash表的命中率动态计算查找代价,并据此调整对三个Hash表的搜索顺序.算法支持增量更新,适于软件实现和硬件流水实现.实验表明,对128K前缀的真实转发表算法仅约需3.7M字节,平均每次查找仅需约1.1次访存,而且路由更新时间较小.
其他文献
本文介绍了《初级会计学》教学中采用"先实后理"的教学方法,即先展示财务报表,后阐述会计基础概念和要素内容。实践证明,该教学方法可激发学生兴趣,进而提高学生的实际操作能
高血脂症是中老年人衰老的病理基础,可诱发或加重高血压、糖尿病、冠心病,也可导致肝功能损伤,通过滋肝补肾降脂法、滋肝补肾活血降脂法、清肝利湿降脂法、滋肝补肾祛瘀清热
目的建立微波消解-电感耦合等离子体质谱法(inductively coupled plasma mass spectrometry,ICP-MS)同时测定食用菌中16种釐属元素含量的分析方法。方法采用硝酸-双氧水微波
小学班主任是一个班级的直接组织者、管理者和教育者。可以说,班主任工作的成功直接影响班级内学生的身心发展水平,甚至可能影响学生的一生。现如今,作为未成年人的小学生所
实际工作中,很多企业都有两个以上的辅助生产车间为基本生产车间或者行政管理及销售部门提供服务,而且这些辅助生产车间之间相互提供的劳务量都明显不同,参差不齐。为了合理
婚姻登记行为具有私法与公法的双重性质,既是民事行为,又是行政确认行为。婚姻登记行为的双重性质决定了其会产生不同的法律效力;同时对瑕疵婚姻登记的效力认定需要分情况对
高位肛瘘手术方法可分为挂线法和切除法，研究报告高位肛瘘手术切除可达最好根治效果，但由于高位肛瘘瘘管涉及肛管直肠环，手术切除瘘管时易导致大便失禁。高位肛瘘行显微切除术，当
针对防空火控雷达火控系统的多目标威胁判断问题,提出基于离散模糊动态贝叶斯网络的威胁评估方法。首先,把得到的不确定性数据进行模糊推理,获取威胁评估模型的训练和测试数
随着创意经济的崛起，产业融合成为发展趋势，资源要素的整合与再配置使得产业边界日益模糊，不断涌现出新兴业态。文化旅游作为一种富含人文内涵、注重感知体验的综合性旅游活动，成