基于多维矩阵的并行化快速包分类算法设计与实现

来源 :史秋英 | 被引量 : 0次 | 上传用户:chengbf0917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据包分类是网络服务实现的核心技术,其在一组规则集中按照最高优先级匹配的原则,搜索数据包要执行的操作或任务。随着新一代网络技术的发展,分类规则无论是规模还是维度数均大幅度增加,导致包分类效率下降,成为网络性能瓶颈。现有方法在优化分类效率等方面取得了一些成果,然而分析当前的包分类算法,距离线速要求还有距离,直接影响和限制了网络设备在新一代互联网架构中的应用扩展性。业界一般采用分布式计算方法对海量数据进行处理,然而规则之间常常存在冗余和冲突,直接对规则进行分组会导致规则复制和语义不一致等问题,所以分布式计算方法很难直接应用到包分类技术之中。本文首先介绍了数据包分类技术的性能要求、算法理论极值与难点以及国内外研究现状;然后在研究分析现有包分类算法的基础上,从提高包分类速度出发,提出了基于多维矩阵的并行化包分类算法。算法执行过程包含四个步骤:(1)对原始规则作预处理,通过规则映射方法将规则在多维矩阵空间进行映射,形成一系列独立的单元空间;(2)在各个节点内,对规则所在的多维矩阵空间依次进行划分以构建分类决策树;(3)基于已部署的分布式计算节点数和各决策子树内的树枝条数,将各子树尽可能平均地分配到各个计算节点;(4)根据基于决策树的包分类方法,分发大规模数据包并进行分布式包分类操作。使用基于Java平台实现的并行化包分类系统进行实验,重点针对分类效率指标,根据不同规模规则集、不同大小数据集以及不同计算节点情况进行了大量包分类实验,验证了本文的包分类方法具有较好的分类性能。本文提出的包分类研究成果,对面向新一代网络的数据包分类问题是一个有益的尝试,对数据包分类领域的研究和发展有着一定的意义。图30幅,表9个,参考文献65篇
其他文献
报纸
<正>学生语文学科素养的培育是一项综合性的教育工作,其中阅读能力便是一项重要的教学内容。高中阶段学生涉猎的内容较为广泛,需要学生掌握与了解的名著也较多,这不仅是新高考的要求,而且是新课改下的新型教育目标,所以教师运用大单元阅读教学模式能起到事半功倍的效果。而《红楼梦》是所有典籍中学生必须了解且需要深入阅读的名著,其中的时代背景、社会发展状况、人物形象更是值得深入分析与研究。因此,教师要运用大单元教
期刊
报纸
学位
黄芩作为常用传统中药,历史悠久。研究表明,黄芩具有泻火除湿、止咳清肺、止血安胎之效,在中国中医药领域应用广泛。黄芩中药用活性成分以黄酮类为主,具有抗肿瘤、抗炎、抑病毒、抗氧化,保护肝脏和神经功能等多种药理活性。通过整理近年来黄芩相关的文献报道,对黄芩化学成分及药理作用进行了总结,为推进传统中药黄芩的开发应用提供参考。
期刊
"立德树人"与其他学科深度结合,是我国近代教育体制改革的需要,也是当前教育体制改革的需要。在小学阶段,数学是"立德树人"的一个重要载体和平台,它是基础教育的基础。在小学数学教育中,探索"立德树人"的有效方法,对于提高小学数学道德教育的质量,具有重大的现实意义和现实意义。
会议
<正>不同类型的长篇幅文章会在不同的学习阶段纳入统编教科书,对于此类文章的教学,教师往往很难驾驭,因此长文短教就显得尤为重要。《忆读书》是五年级上册第八单元的一篇精读课文。本单元的语文要素为“根据要求梳理信息,把握内容要点”。这篇课文设置了“用较快的速度默读课文,说说冰心回忆了自己读书的哪些经历”等习题。从中我们可以得知本文的教学意义是让学生习得在阅读中梳理信息,把握要点的能力。笔者以这篇精读课文
期刊
报纸
新型集体经济是推动农业农村现代化发展、实现农民农村共同富裕的现代经济组织形式。然而,个体农户能力与市场进入门槛的不对等、农村规模经济与市场化生产方式的缺失以及新型集体经济功能发挥受限等现实困境对于实现农民农村共同富裕构成严峻挑战,亟需予以化解。新型集体经济可通过保障个体农户独立进入市场、农村市场化与规模经济以及集体经济与个体经济的有机融合推动农业农村现代化发展,赋能农民农村共同富裕。为此,党和政府
期刊
随着社会经济的迅速发展,国家产业也不断升级,国家相继出台相关政策,保证高素质技术技能型人才的供给。普通教育与职业教育的融通成为满足国家对于应用型人才需求的重要手段。以新时期普职融通建设的研究、实践、观念的转向为逻辑起点,分析国内普职融通建设的实然样态,通过对比分析日本综合高中课程体系的建构,从中学习其普职融通的成功经验,打破我国传统职业教育开展普职融通课程建构的局限性,提出发挥制度在实现普职融通过
期刊