【摘 要】
：
网络安全、网络测量、服务质量、流路由等都离不开多维包分类算法。设计一种在时间上和空间上都很好的包分类算法非常困难。该文在分析大规模规则集的特征的基础上,根据协议
【机 构】
：
北京邮电大学计算机科学与技术学院,北京邮电大学信息网络中心,法国电信北京研发中心
论文部分内容阅读
网络安全、网络测量、服务质量、流路由等都离不开多维包分类算法。设计一种在时间上和空间上都很好的包分类算法非常困难。该文在分析大规模规则集的特征的基础上,根据协议类型域只有有限的几种取值的特点,提出一种多决策树包分类算法。该算法既可用软件实现,也适宜硬件实现,并且在理论上适用于IPv6的包分类。当采用硬件实现时,多棵树可以并行查找,树内查找可以采用流水结构,算法的查找复杂度为O(1)。该算法可用于改进广泛应用的HiCuts和HyperCuts算法,与之相比,多决策树算法在预处理时间、内存占用和查找时间上都有很大提高。
其他文献
目的:探讨综合护理干预对老年心力衰竭患者治疗依从性及预后的影响。方法:将148例老年心力衰竭患者随机分为实验组和对照组各74例,实验组给予综合护理干预措施,包括健康教育
介绍了虚拟现实(Virtual Reality)技术概念和发展,针对大型公共建筑规划设计中存在的投资风险、环境、景观和公众参与等问题,结合阜新市会展中心和博物馆建筑群规划设计中虚
随着电力系统的发展,电力工程建设逐年加快,二次电缆敷设的正确率是确保工程质量的重要条件之一,二次电缆对线工作显得意义重大。由于传统对线器存在制作时间长、使用不方便
<正>一、太极拳1!太极拳的起源太极拳起源于中国,是一种动作柔和缓慢,既可技击防身,又能增强体质、防治疾病的传统拳术。太极拳历史悠久,流派众多,传播广泛,深受人们的喜爱。
本文针对建筑电气工程施工中的常见问题,探讨了引起这些问题的原因,并提出了有效的防治措施。
萨满祭祀音乐是萨满教的重要组成部分,它反映了宗教文化的原始形态,是记录人类原始信仰的一块活化石。在萨满文化构成的社会人文价值体系中,相当一部分是由音乐来体现的,而萨
采用吐鲁番及周边地区6个典型气象站和煤窑沟、阿拉沟2个流域水文站的1960-2012年实测数据,运用Mann-Kendall非参数秩次检验法和Pettitt变点检验法,分析了该地区的气候变化和
最近，“中国大妈”抢购金饰、金条的新闻引发热议，有专家对可能存在的投资风险进行了提醒。作为基层行的一员，笔者对抢购贵金属背后的“藏宝”问题颇为关注，并调查了几家商业银行
目的:探讨重度妊娠高血压综合征患者的护理方法。方法:对42例重度妊娠高血压综合征患者进行精心的心理护理、健康指导、药物治疗,控制及预防抽搐,针对先兆子痫及子痫进行护理
<正>从远古时代,我们的祖先喊着不多的词汇,踏着简单的节奏,围着篝火,全身摇摆着庆祝狩猎成功,音乐和舞蹈就自然而然地结合在一起。应该说,舞剧在远古时期的庆祝仪式上就开始