一种新的高维报文分类算法--无相交树算法

摘要：

报文分类是网络交换设备的基础操作之一,它会在很大程度上影响相关硬件设备和软件系统的功能和性能.目前存在大量的报文分类算法,但大多数都是针对低维分类问题.针对网络管理和网络入侵检测等应用需求的日益增长,该文提出了一种新的高维报文分类算法NI Trie.该算法具有其它报文分类算法所不具备的强表述支持能力和低时间复杂度并存的特点,其期望时间复杂度和期望空间复杂度均达到了同类分类算法的最优或接近最优.它具备较强的软硬件通用能力,可适用于较广的应用领域,实际应用性能良好.

关键词：报文分类、分类算法、网络、高速、强表达能力、无相交树

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金90104031

在线出版日期：2004-01-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1502-1509