全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Multiple Decision Tree Algorithm for Packet Classification
多决策树包分类算法

Keywords: Packet classification,Decision tree,Quality of Service (QoS),Flow routing
包分类
,决策树,服务质量,流路由,多决策树,包分类算法,Classification,Packet,Decision,Tree,Algorithm,内存占用,预处理,HyperCuts,应用,改进,复杂度,流水结构,查找,并行,理论,硬件实现,软件实现,取值,有限,协议类型

Full-Text   Cite this paper   Add to My Lib

Abstract:

Multiple dimension packet classification is an enabling function for many Internet applications, such as network security, network monitoring, quality of service, flow routing, etc. It is difficult to develop a packet classification algorithm that is efficient in both space and time. Based on the observation that there are only a few possible values for the protocol field in the classifier, a Multiple Decision Tree (MDT) algorithm is proposed. This algorithm is suitable for both software and hardware implementation, and is applicable for IPv6 in theory. When MDT is implemented with hardware, the multiple tree can be searched in parallel and pipeline can be used to search within a specific tree, thus the search complexity of MDT is O(1). With advantages in preprocessing time, memory consumption, and search time, MDT can be used to improve the widely used HiCuts and HyperCuts algorithms.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133