A Three Stage Classification Algorithm for High Speed Routers

碩士 === 國立交通大學 === 電信工程系 === 88 === Multi-field classification which exams several fields in the IP header according some pre-defined rules is critical to providing many sophisticated value-added service, such as quality of service (QoS), security, firewall, traffic accounting, policy rout...

Full description

Bibliographic Details
Main Authors:	Chia-Yuan Chen, 陳嘉元
Other Authors:	Tsern-Huei Lee
Format:	Others
Language:	zh-TW
Published:	2000
Online Access:	http://ndltd.ncl.edu.tw/handle/57551674324007954947

id	ndltd-TW-088NCTU0435015
record_format	oai_dc
spelling	ndltd-TW-088NCTU04350152016-07-08T04:22:39Z http://ndltd.ncl.edu.tw/handle/57551674324007954947 A Three Stage Classification Algorithm for High Speed Routers 適用於高速路由器之三級訊務區分演算法 Chia-Yuan Chen 陳嘉元碩士國立交通大學電信工程系 88 Multi-field classification which exams several fields in the IP header according some pre-defined rules is critical to providing many sophisticated value-added service, such as quality of service (QoS), security, firewall, traffic accounting, policy routing, multicast, etc. However, when the number of pre-defined rules increases, traditional routers cannot provide classification on wire speed and will easily become the bottleneck. In this thesis, we proposed a classification algorithm for high speed edge routers. The processing power of our algorithm is over 100 thousand packets per second for thousands of pre-defined rules with multiple fields by software implementation. Tsern-Huei Lee 李程輝 2000 學位論文 ; thesis 50 zh-TW
collection	NDLTD
language	zh-TW
format	Others
sources	NDLTD
description	碩士 === 國立交通大學 === 電信工程系 === 88 === Multi-field classification which exams several fields in the IP header according some pre-defined rules is critical to providing many sophisticated value-added service, such as quality of service (QoS), security, firewall, traffic accounting, policy routing, multicast, etc. However, when the number of pre-defined rules increases, traditional routers cannot provide classification on wire speed and will easily become the bottleneck. In this thesis, we proposed a classification algorithm for high speed edge routers. The processing power of our algorithm is over 100 thousand packets per second for thousands of pre-defined rules with multiple fields by software implementation.
author2	Tsern-Huei Lee
author_facet	Tsern-Huei Lee Chia-Yuan Chen 陳嘉元
author	Chia-Yuan Chen 陳嘉元
spellingShingle	Chia-Yuan Chen 陳嘉元 A Three Stage Classification Algorithm for High Speed Routers
author_sort	Chia-Yuan Chen
title	A Three Stage Classification Algorithm for High Speed Routers
title_short	A Three Stage Classification Algorithm for High Speed Routers
title_full	A Three Stage Classification Algorithm for High Speed Routers
title_fullStr	A Three Stage Classification Algorithm for High Speed Routers
title_full_unstemmed	A Three Stage Classification Algorithm for High Speed Routers
title_sort	three stage classification algorithm for high speed routers
publishDate	2000
url	http://ndltd.ncl.edu.tw/handle/57551674324007954947
work_keys_str_mv	AT chiayuanchen athreestageclassificationalgorithmforhighspeedrouters AT chénjiāyuán athreestageclassificationalgorithmforhighspeedrouters AT chiayuanchen shìyòngyúgāosùlùyóuqìzhīsānjíxùnwùqūfēnyǎnsuànfǎ AT chénjiāyuán shìyòngyúgāosùlùyóuqìzhīsānjíxùnwùqūfēnyǎnsuànfǎ AT chiayuanchen threestageclassificationalgorithmforhighspeedrouters AT chénjiāyuán threestageclassificationalgorithmforhighspeedrouters
_version_	1718339431165853696

A Three Stage Classification Algorithm for High Speed Routers

Similar Items