• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Yu, Jiashuo (Yu, Jiashuo.) [1] | Huang, Long (Huang, Long.) [2] | Zhu, Longlong (Zhu, Longlong.) [3] | Zhang, Dong (Zhang, Dong.) [4] | Wu, Chunming (Wu, Chunming.) [5]

Indexed by:

EI Scopus

Abstract:

Packet classification is an essential part of computer networks. Existing algorithms propose a partition process to address the memory explosion problem of the decision tree algorithm caused by the huge number of rules with multiple fields. However, the search process requires traversing multiple trees generated by the partition, which reduces the search efficiency. The existing algorithms take simple approaches to optimize the search process, which is low efficiency or high hardware overhead. In this paper, we propose DTRadar, a framework for expediting the decision tree packet lookup process. Its key idea is building an abstract One-Big-Tree(OBT) for multiple decision trees by establishing the middle data structure. DTRadar considers each decision tree as a splittable tree and organizes these subtrees by intermediate data structures. Extensive experiments show that DTRadar benefits existing decision tree-based solutions in classification time by 61.60%, and the memory footprint only increased by 4.21% on average. © 2023 IEEE.

Keyword:

Data structures Decision trees Efficiency

Community:

  • [ 1 ] [Yu, Jiashuo]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Huang, Long]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Zhu, Longlong]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Zhang, Dong]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 5 ] [Zhang, Dong]Zhicheng College, Fuzhou University, Fuzhou, China
  • [ 6 ] [Wu, Chunming]College of Computer Science and Technology, Zhejiang University, Hangzhou, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

ISSN: 1530-1346

Year: 2023

Volume: 2023-July

Page: 335-341

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:157/10101927
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1