A multilayer neural network for IP lookup and packet classification

被引：1

作者：

Moallem, MM ^{[1
]}

Yazdani, N ^{[1
]}

Faez, K ^{[1
]}

Taheri, H ^{[1
]}

机构：

[1] Amirkabir Univ Technol, Tehran, Iran

来源：

APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS | 2003年

关键词：

IP lookup; packet classification; neural network; back propagation;

D O I：

10.1109/APCC.2003.1274233

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

IP routers use lookup tables to forward packets. They also classify packets to determine which flow they belong to in order to decide the type of quality of service they should receive. Increasing rate of communication links and expansion of the global network is in contrast with the practical processing power of the switching devices. We propose a neural network scheme for the IP lookup problem. Our algorithm a 12 layers neural network- represents acceptable results on the error rate and training time. Fortunately, parallel processing of neural networks provides a huge processing power to process packets. Our algorithm can be implemented in hardware on a single chip and can perform an IP lookup in only 4.5 nanoseconds implying it can support 60 Gbps link rate. Pipelining and parallel processing can be used to increase the link rate up to 400 Gbps and decrease the learning time.

引用

页码：924 / 928

页数：5

共 29 条

[1] A NEURAL-NETWORK FOR UNSUPERVISED CATEGORIZATION OF MULTIVALUED INPUT PATTERNS - AN APPLICATION TO SATELLITE IMAGE CLUSTERING [J].

BARALDI, A ;

PARMIGGIANI, F .

IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1995, 33 (02) :305-316

[2] Efficient multi-field packet classification for QoS purposes [J].

Borg, N ;

Svanberg, E ;

Schelén, O .

IWQOS '99: 1999 SEVENTH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, 1999, :109-118

[3] Service guarantees in the Internet: Differentiated services approach [J].

Chaskar, HM ;

Dimitriou, E ;

Ravikanth, R .

IEEE 2000 EIGHTH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, 2000, :176-178

[4] Router plugins: A software architecture for next-generation routers [J].

Decasper, D ;

Dittia, Z ;

Parulkar, G ;

Plattner, B .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (01) :2-15

[5]

DEGERMARK M, 1997, P ACM SIGCOMM, P3

[6] Routing on longest-matching prefixes [J].

Doeringer, W ;

Karjoth, G ;

Nassehi, M .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (01) :86-97

[7]

Fausett L. V., 1993, FUNDAMENTALS NEURAL

[8]

Feldman A., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P1193, DOI 10.1109/INFCOM.2000.832493

[9]

Gupta P, 1998, IEEE INFOCOM SER, P1240, DOI 10.1109/INFCOM.1998.662938

[10]

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

← 1 2 3 →