In this paper, binarytree structure substitutes for linked list structure used in traditional IDS, aiming to better storage of rules and improve pattern matching so as to speed intrusion detection.
This paper proposed the method of designing linked storage structure of the binarytree in DNA computer, which utilized the biological characteristics of DNA molecules and ligases.