【摘 要】
：
为了提高查找效率,在无冲突哈希查找算法和Grid of Tries算法的基础上提出了一种基于无冲突哈希和多比特Trie树(NHMT)的IP分类算法.该算法的核心有3部分:哈希函数的构造,主要
【机 构】
：
重庆邮电大学计算机科学与技术学院重庆
论文部分内容阅读
为了提高查找效率,在无冲突哈希查找算法和Grid of Tries算法的基础上提出了一种基于无冲突哈希和多比特Trie树(NHMT)的IP分类算法.该算法的核心有3部分:哈希函数的构造,主要是采用基于目的端口和协议两域构造哈希函数,使得在最坏情况下完全避免了空间爆炸问题;在Grid of Tries算法的基础上,对Grid of Tries算法改造成修剪的Trie树和多比特Trie树,以减少空间复杂度;在无冲突哈希查找算法的基础上扩展一层用于存放源端口号(或范围),扩展后一般要提高算法的时间复杂度,要通过
其他文献
档案服务意识决定了档案服务工作的好坏,也直接关系到档案价值的最大实现与档案工作的可持续发展。纵观当代档案工作,提升档案服务意识是一个不可忽视的问题。提升档案服务意
【正】 一二十三年前的一九五六年,青年作家王蒙同志发表了一篇震动文坛的短篇小说:《组织部新来的青年人》。小说的主要情节是这样的:新选拔到北京市某区委组织部的工作人员
目的研究兰索拉唑与莫沙必利联合治疗反流性食管炎的临床疗效。方法 128例反流性食管炎患者随机分为治疗组和对照组各64例。治疗组采用兰索拉唑与莫沙必利联合治疗,对照组兰
癌转移性胸腔积液是恶性肿瘤的常见并发症,治疗上较为困难。我科自1993年1月——1999年7月应用胸腔闭式引流术,并腔内注射顺铂加5——氟尿嘧啶(5——Fu)治疗转移性胸腔积液30
作为美国导弹防御计划的一部分 ,标准导弹 3(SM 3)正紧锣密鼓地研制和试验中。SM 3隶属于美国导弹防御局”宙斯盾”弹道导弹防御项目。SM 3导弹单枚价格将可能达到 170 0万
以去离子水为基液,以氧化石墨烯纳米粒子为添加剂,制备成水基氧化石墨烯纳米流体,研究纳米流体在不同浓度、温度以及不同纳米粒子粒径下的表面张力,表面张力采用吊环法进行测
目的探讨丹莪妇康煎膏对药物流产后组织物残留患者临床症状及血清生化指标的影响。方法选择2014年4月-2015年4月在重庆市妇幼保健院行药物流产后组织物残留患者110例为研究对
构造了一种新的Cayley陪集图,并且证明了这种Cayley陪集图能够被表示成〈n〉上的k-置换集V(An,k)上的置换图An,k,进一步说明了得到广泛深入研究的(n,k)-排列图An,k是基于对称
CM2006系统的上线运行实现了农发行信贷数据的集中化管理和信贷业务的流程化、标准化建设,也为信贷风险控制提供了重要渠道。但目前,该系统在运行中还存在一些问题,系统的控
介绍了一种使用第2代身份证的新型人脸识别身份认证系统．该系统采用人脸的多部件融合与主成分分析（MMP—PCA）方法．同时还使用各种图像处理方法如几何尺寸归一化、眼镜摘除与不同