基于多核网络处理器的数据包分类算法分析.docx

复旦大学硕士学位论文
A b str a C t
S i n e e t h e l a t e 8 0 5 o f l a s t e e n t u r y , t h e I n t e r n e t h a s t r a n s f o r m e d f r o m a n e a r l y d a y l o w s P e e d n e t w o r k e o n n e e t i n g P r e d o m i n a n t l y e d u e a t i o n a l
i n s t i t u t io n s t o a g a r g a n t u a n f a s t g r o w i n g e o fnm e r e i a l i n f r a s t r u e t u r e 、
V a r i o u s n e t w o r k s e r v i e e s e o n t i n u e t o e m e r g e . T r a d i t i o n a l b e s t 一e f f o r t n e tw o r k e q u i p m e n t e a n n o t m e e t t h e r e q u i r e m e n t s . N e t w o r k e q u iP m e n t n e e d s
t o P r o v i d e e n h a n e e d s e r v i e e s s u e h a s a d m i s s i o n e o n t r o l , r e s o u r e e
r e s e r v a t i o n , Q o S , V P N a n d o t h e r d i f f e r e n t i a l s e r v i e e s .
T h e k e y m e e h a n i s m , t h a t e n a b l e s d i f f e r e n t i a l s e r v i e e s , 1 5 t h e P a e k e t e l a s s i f i e a t i o n , w h i e h w a s a h o t s P o t b a e k t h e n . S e h o l a r s h a v e P r o P o s e d s e v e r a l e l a s s i e P a e k e t e l a s s i f i e a t i o n a l g o r i t h m s . E a r l i e r e l a s s i e P a e k e t e l a s s i f i e a t i o n a l g o r i t h m s a r e m o s t l y b a s e d o n m a i n s t r e a m n e t w o r k e q u i P m e n t o f t h a t e r a , a n d s o m e a r e b a s e d o n s P e e i f i e h a r d w a r e . W i t h t h e m a t u r i t y o f m u l t i 一e o r e n e t w o r k P r o e e s s o r , P a e k e t e l a s s i f i e a t i o n
a l g o r i t h m b a s e d o n m u l t i 一e o r e n e t w o r k P r o e e s s o r b e e o m e s a v e r y i m P o r t a n t
r e s e a r e h t o P i e .
T h i s p a P e r f i r s t i n t r o d u e e s r e s e a r e h e s b a s e d o n m u l t i 一e o r e n e t w o r k P r o e e s s o r , a n d P r o b l e m s e a u s e d b y m u l t i 一e o r e P a r a l l e l P r o e e s s i n g . I t t h e n
d e s e r ib e s t h e e o n e e p t o f p a e