A novel IP packet classification algorithm based on CrossProduct and HashTree

被引：1

作者：

Yu, Lei ^{[1
]}

Deng, Yaping ^{[1
]}

Wang, Hangbo ^{[1
]}

Jiang, Chaoyong ^{[1
]}

Yin, Ke ^{[2
]}

机构：

[1] Chongqing Univ Posts & Telecommun, Sch Comp Sci & Technol, Chongqing 400065, Peoples R China

[2] Zigong Elect Bureau, Informat Ctr, Sichuan 643000, Peoples R China

来源：

2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ITST.2006.288764

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Based on CrossProduct algorithm and HashTree data structure, a novel IP packet classification algorithm which is named CPHTIT (CrossProduct and HashTree with Index Table) is proposed. According to simulation results, CPHTIT can meet the fast IP classification requirement. Compared with Grid of Tries and Modular algorithm, comprehensive performance is better.

引用

页码：1037 / +

页数：2

共 7 条

[1]

Gupta P, 2001, IEEE NETWORK, V15, P2

[2]

Gupta P, 1999, COMP COMM R, V29, P147, DOI 10.1145/316194.316217

[3] A COMPARISON OF HASHING SCHEMES FOR ADDRESS LOOKUP IN COMPUTER-NETWORKS [J].

JAIN, R .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (10) :1570-1573

[4]

Shang Feng-jun, 2005, Journal of China Institute of Communications, V26, P87

[5]

Srinivasan V., 1998, Computer Communication Review, V28, P191, DOI 10.1145/285243.285282

[6] A non-collision hash Trie-tree based fast IP classification algorithm [J].

Xu, K ;

Wu, JP ;

Yu, ZC ;

Xu, MW .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2002, 17 (02) :219-226

[7]

XU K, 2003, HIGHER COMPUTER NETW, P556

← 1 →