一种基于折半层次搜索的包分类算法

来源 :计算机应用 | 被引量 : 4次 | 上传用户：wanganInsh888

【摘要】

：

折半层次搜索(BSOL)算法是一种高效的包分类算法,容易拓展至多维包分类,并支持range类型的规则。但由于其核心结构是在特里树(Trie)的每一层创建hash表,因此当hash装载因子较大或hash冲突较大时,会影响其效率。分析折半层次搜索算法的优缺点,引入布鲁姆过滤器,提出了一种新的改进算法,为Trie树的每一层建立了一个布鲁姆过滤器,在进行hash查找之前先进行一次布鲁姆查询运算,能够在ha

【作者】

：

潘登张大方谢鲲张继

【机构】

：

湖南大学软件学院,湖南大学计算机与通信学院

【出处】

：

计算机应用

【发表日期】

：

2009年02期

【关键词】

：

包分类特里树折半层次搜索布鲁姆过滤器 packet classification trie tree binary search on levels bl

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

套子武术最早出现在宋代的社会学阐析

武术产生于我国远古祖先的生产劳动，经过历代的发展、演变，出现了套路和搏斗等不同的运动形式。其中我们现今所指的武术套路在古时是分开使用的，分别指套子和路。从史料看，套子武

期刊

套子武术宋代社会学土地制度Two Pairs Practice Song Dynasty sociology land system

鼠伤寒沙门氏菌porin诱导BALB/C小鼠迟发性变态反应和T淋巴细胞转移保护的研究

「目的」探讨鼠伤寒沙门氏菌ｐｏｒｉｎ（ＳＴＭ－ｐｏｒｉｎ）诱导ＢＡＬＢ／Ｃ小鼠迟发性变态反应和Ｔ淋巴细胞转移保护的能力。「方法」迟发型变态反应（ＤＴＨ），采用足垫肿胀法；利用尼龙毛柱纯化免疫ＢＡＬＢ／Ｃ小鼠的Ｔ淋巴细胞通过尾静脉转移到

期刊

鼠伤寒沙门氏菌迟发性变态反应T淋巴细胞转移

转录因子在恶性黑色素瘤细胞凋亡失调中的作用

目的:探讨转录因子信号传导和对应的效应基因在抑制恶性黑色素瘤细胞凋亡中的作用.资料来源:应用计算机检索Pubmed 1995-01/2004-10的相关文章,检索词为"transcription facto

期刊

转录因子黑色素瘤细胞凋亡

节能车补贴总金额减少至60亿元

2012年5月16日，国务院常务会议决定，安排60亿元支持推广1．6L及以下排量节能汽车。在补贴门槛提高的同时，用于节能补贴的资金也大幅缩减，这对于缺乏刺激的小排量车尤其是自主品牌而

期刊

节能汽车补贴国务院常务会议金额自主品牌小排量

16例蘑菇中毒情况调查与临床分析

对16例蘑菇中毒病人进行了情况调查和临床分析，现场标本采集确定了引起此次重大蘑菇中毒事件的蘑菇种类.

期刊

蘑菇中毒格纹鹅膏假褐云斑鹅膏

岳阳石油化工总厂婚前青年HBsAg阳性率调查

乙型肝炎是人体感染乙肝病毒引起的一种传染性疾病,严重危害人类的身体健康.HBsAg的检测,是诊断乙型肝炎的重要指标之一.

期刊

岳阳石油化工总厂婚前体检乙型肝炎HBSAG阳性率调查

地产调控：当以法制实现法治

近期内中央政府出台的一系列地产调控政策取得了明显的效果．从市场的表现来看，前一段时间房价高涨的势头得到了遏制。对于“高烧”的房地产业而言，这些政策有些像扬汤止沸，只要时

期刊

调控法治法制房地产业中央政府时间房价

基于Google地图API的空间信息发布

传统的在线地图服务具有一定的局限性——仅支持客户浏览和查询,为了实现客户端自主录入数据,服务器端接收空间信息并发布到在线地图的目标,提出了一种构建空间信息发布系统的新技术。该技术基于B/S模式架构,通过改进Google Maps API的事件侦听器,自动获取标注处地理坐标,服务器端使用一种自定义的XML文件读取录入数据,然后利用地址解析函数解析该XML文件,将含有位置信息的数据标注到Google地

期刊

WEBGIS事件侦听XML文件解析地址解析GOOGLEMAPSAPIWeb GIS event listener XML document an

光明日报考试杂志社、语文报社强强联手合力打造《考试·教研版》

期刊

循证医学及其在运动医学中的应用和展望

循证医学是国际临床医学领域近年来发展起来的新学科,其核心思想是:临床上任何决策都应基于目前所能提供的客观科学的研究结果作为依据,而非个人的经验或非系统的临床证据.作

期刊

循证医学运动医学展望evidence-based medicinesports medicineprospect

一种基于折半层次搜索的包分类算法

与本文相关的学术论文