PHÂN LOẠI CÁC GÓI IP doc

     !"#$%&%% %'()*+,%-)%./0 1#,%2%3456-7%' 894:01:0*;81 <=94=>%)%.(#,%?@':%8#- A!%.)B2%<-C#$%!D2!A!%8E* %<#%:%.%<F8%8:0%(2!2&8 G%.2G!@%!DH!%.!'!'I:0*JK0 L%'B%A1'I*M !'!'I'IG%.N#O$&&:> PQ%!D%0F02!,:0/0 #$%!D* R'!'I'IFO%FC2#$%FC0D# @--'S&%%&%*JK0L%#G !@%/0#FC'IT2)0<%<U'I8G !@%&%H!%.%,%#1#@*J#G!@% V&%%W%&%G!@%!2FT FCF2#2#&%%XIWV%*;8#%L0 !@%&8'IO%#Y!Z[0Z0,%:> PG!@%&%%K0- #VG!@%0\>** ]%>- G!@%2'I!'H^#@V 0T** \>**+VG!@%_ R,#@ R,>% R,/ 9C;V`D]%01;Vab@ c ^ cd*cedfg h J5i!hN% ^c jg*kfglg*cj*mefcmno5h^5] %,%p-e ^e lg*cj*mefcmem*gqfg J5 hh`C!'!'I rkM- ^mhhhhhJs  !"#$#% J,%FCVG!@%t -0_ &'%(*9C^:&0>:%!N<2%2#@ u&&8!2##@T#:%#%<* )*+,!-! %*9C^cs8%> !'!'IAS%%0)- %01A8S%%0) 3^56!,1N`\,%`oEF0#@!',%#uMO ',%X/0Te** -! %"#/0%*9C^e%,%@p-:%8#-%01 >%3J56v!.!'!'IANJ-0\!<kM-* e M#E>V1/0G!@%FC2G!@%&%%'I '00!2#/0R0:-#024%!%0%-*JK0-7- H:" %.2AH-'(2* M0%0:0!-%!0 %Y% 1 !"#%( *MG!@%J0D#`F^wxyx`(%^wD#&0 )8_ 306M%.'S^wz%{x%x<N'S=/0 &%* 36M-!'I5%3^w60'%</0FCG !@%2* 36M@'IL%!2@3^w6* c*M&%% %5,%%<%'!2[!355c***56'I !2XI^w25%W^wz%{,%x%x* m b | u o | ^ #% 0: e*+,%#&%5%22&[!%dG!@%&%% !2T#FC^ # ,%'%<0->FC^wXI ,%!*`''I8%.T*c#==&%0D#0 D53ec%60V3ec%6-pD3g%6-pV 3g%62!@%%013d%6'I- 8XI,%FC3-6 G!@%2*+%.,%#'%<0!2!)0L22/0& '(1'I&%* G!@%'8%.\>*N&q<C%8 1E'S<q'S%<&%N!,#@,%!,1*M$% %8%.&8!2#%(%>f%2%WG!@%%2f.-* JG!@%%f%2%&V'015:%2 %2f.-&8'IpF(?@'ce@#% cqg[kce2!,(kce*b(H0:")@%%.s-7'I}28 XI,%:~%2*R'"^m\>*XI,%:~ &%%2 %W%8#:•A€>:")%<U•/0&& ‚0!2H'%</0F2&%.!):%#&%%XI,%> 0%^m2F:* ]%>- &#FCJi^w3xyx`62FC#$%p^w& 'S*J'S'Iƒ!2„%3x%x62^w'I:"%.!2^y^yc* **^y*\>*c# V G!@%,%><C 'S*b0%'S=%<„  2„ c 'IF%20%'S %X„ e 2„ m 'IF@#%*J%X2 :I,%FC*„  2„ c &8'I !"%.F>(-  JuM'J'(c*MW:„ e 2„ m &8'I !"%. F>(O%%-2@#%:02-0&)%.@#%0 1'I#E>=-0/0'(2*\><C'I!%.:< q 1)'%<%>#=&‚0!2^&'%<0*;%2WFC -7'I- 8#%L0#-A'I#E>-0&* \>*c_+V><Cm'S_ `<C„„c„e„mb2 ^ kkh kh g 3kc6 uk ^ckkh h3md6 q u ^e kh h j l uc ^m kh khk 3kc6 u ^q kh kh3md6 q uk ^gkhk3kc6 ue ^j hkkhj q u M2%-!%.%.-ze{'I- 8--2GV AG!@%&%%_ 23'/0$4,$R%<:0<=G!@%0*+V%> - #mk[…%%8&%5!%<:@Ok]-&8#0 e*cqk*kkk&%f%G3#-6*S%%0G!@%'I%,%@ec-* 56'789":9*R'H&‚0!2,†A0 2%<%.P#2!2F0L=##)0<A[ =1)0<,02A[4^uM* ;9<%$=>0%>"% !"#;'-'*‡V',/0G !@%21*;%,%##f)%. %.A%!'!'I!2†-!'IB>!2Ncd:,%%.* ^Q2-2P!<:%!%<:P* ;9<%$=>0%>"%>-?%@A@>*‡%&<#1 @'I'Sb0=>%'I<#2* g 2?%A'BB*‡%G!@%'I0p%?@'# &0W}2KH!%.='IAA*M-1'ˆZ[ %%B%†%S%%0AAC*`:E%.)%.G!@% /* 2!"#>"%)C'/D$4EB*‡>P/0#A 8 !"#!@%%:•AF?@'%f%2% 2%2f.-2:")@%%.s&'I'S I:0* T#:%#V!2A(%>8G!@%&%%* JFC&8'Ip12##>W!%<:#0- 1)P%V*+,%#%<&%% %FC'I:%8#0 N%#:%#%XI'IT#*;%,%#FCG !@%`>S%%0!'H21@!2‰3`6!2#:@2 :E:>%%,%FC!,* `%&%%.G!@%%.F>ƒ'I2'I#E> =-0* 1 !"#>@%3' *c*[%G %G!2#=#O(%>/0#%%# :V',0%#$%%@%%.#'S*`&B'IL%!20 %%F0!%T#:%#W(%,%0%* %+6F'G'H'!->I* M%G%:s@%%.0% 'S=%</0FCJ\>*c8%.T*e*ŠG KE%V„  2„ c TK!2%2&8‹2 !"- %%*JK!!%-K„  (%2B„ c 0 %*J#Œ%<A#%8†%%*R'"&„  0 j %O%TK0&%:%.'S„  /0J*M$%K#2 #&ƒ,%#FC^w&‚0!2K2@'IF TT#:%#^w'I'(F0*`T%G&8'IG )'-0_#%(-G'IL%!2„  %=%<'IG) %!A/0%•^yŽ„  /0>FC*10%%,% #$%%%„  #3[6%L!2%.FG)%,% HFCV„  &!2FC•^w•^yiŽ* %'I:%,%O%#†%%'I!'H@%K*  !"#*5G!@%#&%%,%%<3 c     6< 'I)%./-0G_JA%F0%„  )0<  #†%%'IW0A-7%‹0 ,%†23[6G%%.F* ;%,%FC<AJ'I'00#&%%3kkk6 FTT#:%#C=N„  %8T#0XI,%%/0•kk •*40:%K•o•%„  @'I†%%'I- 8 ',‘%.T#:%#2%„ c 8T#>%XI/0•k •*^Q2>0%K^ c 2K^  !2@%<^  'I%'%<0 (/0&*\G%SFTT#:%#0:',,%K•\•!2#1-(:O% /0K•o•%„  *M!=H0K0- †%: %OG8T#:%#„ c %* d  bT*e_5GKH!%.%„  2„ c /0FC \>*c* /2'I!W%!W!@%:%:E&K:O%=/0K •o•&-’8'IT#:%#*V2FTT#:%#:K@%K 22'S%'I#E>'Ss1T*e* $%0 020K'IT#^  ^ c 2^ g *^  'IO!@%'<C' %<0%.*9TF0!@%!2=%T•kk•/0&%%2& 8XI,%#-%'S=%<2K0:E%', &%„ c &10%3-6XI,%•k•*b(H0>K>%'I T#8>#>#H'%<0'I>* J' JK%!2#=A!'H%'* ;%,%#FC`#$%-&!2,%'S22%%0/0 #$%'S!2“-0&!'H1@!2‰3“6* JKH!%.!2( %>2‹28T#1- /0#S%%02%T#:%#*%%0 0#00:O!@%#$!)8T#>FXI #1'%<:E8%.F>28>KH!%.* S%%0T#:%#!2‰3“6*%„&/0“2&#‰ 3“68T#:%#*%„Œ&#%“&#$%K&#% „*S%%0T#:%#'SI„[%!2'A‰3“c6* l +,%>#1S%%0O2‰3“6*JAAI&8'I )%.‰3c“6T#$%'SF!AAA'I!'H# VVO„%0‰3“6* 11K2>@LM! ' J%-(!'I!2#%<>- 0p%/0%G*5>D%!28 FT#%-(!'I* %+6F'G'H'!->I* #%-(!'I#$%%3,% #%I!.6-0s>FF!A%W0=2 FC%</0V&2-0&G):V',%:%)0 <FC#,%* MV%-(!'Ic'S%8'S„  2„ c /0F CJ3\>*c6'I8%.Te*m*R'"bT*eF>!" %„  [u\2o!2^j•Ž•^m^q^gŽ2•^^cŽ'(1* :%T*mK'I^j•Ž•^m^q^g^jŽ2•^^c^m^q^g ^jŽ(%#2FCƒ'IGE%*  !"#* 9TT#:%##![0D#:I% !%<%2%<#$%%/0%-(!'I*J#!c3kkk6 'S'I#%<>'Ss1T*m*^'IO!@% '<C'%<0%.*`%FC&8W>%L 'S‘2'%<0'I%!@%*JK^ c <'S‘'I!2 0D#FC^ c 2^g''I%H^ c '%<0(/0&* J' JK%='I>D%TF!A%W'I :I,%„  %!2S%@,%0*%-(!'I!@%†=22 %>#1@S%%08‰3“6@%%V!'H1@ P!<‰3`“6T#<C&8=>%'IGE%!<` !=*4)1@AAŒ!2‰3`6* k [...]... thích của đề án chèn bitmap cho một phân loại 2D 1.3.4- Phân loại gói song song(P2C) Lunteren et al [9] đề xuất một chương trình phân loại nhiều trường nhanh chóng dựa trên phạm vi tìm kiếm độc lập và mã hóa nguyên thủy Ý tưởng là các dãy trong mỗi chiều đầu tiên được mã hóa thành một số vector mã Sau đó cho một hoạt động phân loại cụ thể, P2 C thực hiện không phân biệt song song với tìm kiếm trong... lên nhau Kết luận này hàm ý rằng việc phân loại gói tin trong trường hợp xấu nhất là vô cùng phức tạp Các thuật toán phân loại gói của các thể loại này luôn luôn liên quan đến việc giải thích nhiều trên các trường nhất định của phân loại này Nếu các tiền tố hoặc các vùng trong một trường phân loại được thiết lập trên số dòng[0, 2W - 1], một tập hợp các dãy phân chia sơ cấp (hoặc khoảng) thu được... thích, tất cả các quy tắc, R5, R6, R2, và R4, được tìm kiếm lần nữa, ví dụ, các số cổng của khoá 1.2.5- Trường phân loại mức trie(FLTC) Một trường phân loại mức trie (FLTC) sử dụng một cấu trúc trường mức trie (FLT) được tổ chức trong một trường cấu trúc phân cấp Các cấu trúc dữ liệu phân loại đã được tối ưu cho TCAM tìm kiếm đa đường được phát triển cho các phạm vi tiền tố và trường tương... tham số nguyên dương) 1.3.6- Phân cấp mặt cắt thông minh Phân cấp mặt cắt thông minh (HiCuts), được đề xuất bởi Gupta và McKeown [11], phân vùng không gian tìm kiếm đa chiều theo hướng dẫn của công nghệ tự động khai thác cấu trúc của phân loại này Nguyên tắc tổ chức lưu trư Các thuật toán HiCuts xây dựng một cây quyết định cấu trúc dữ liệu bằng cách tiền xử lý các phân loại cẩn thận Mỗi v nút... Bảng 1.5- Các điều kiện phù hợp phạm vi tam phân Phân loại R4 R3 R2 Kiểu 1 xxx1 xx1x 01xx 10xx Kiểu 2 xx1 x1x 10x 11x 01xx 10xx Kiểu 3 xx01,xx10 xx10,xx10 R1 Hiệu suất comment Thông qua tìm kiếm độc lập làm cho lĩnh vực tìm kiếm song song trong mỗi chiều hướng khả thi Thời gian tính toán của thuật toán này nằm trên một sự tiêu tốn thời gian nhất của lĩnh vực tìm kiếm độc lập Mỗi phân loại gói... cắt giảm trong chiều Y Đề án phân loại Mỗi lần gói tin đến, các thuật toán phân loại đi qua cây thiết kế để tìm thấy một nút nhánh, có thể lưu được một số lượng nhỏ các quy tắc Một tìm kiếm tuyến tính của những quy tắc này mang lại các kết hợp mong muốn Hiệu suất Comment Các đặc điểm của cây thiết kế (chiều sâu của nó, mức độ của mỗi nút, và các quyết định phân nhánh con để được thực hiện... ràng Như thế nó là một tiền tố đại diện cho một phạm vi trên dòng số Hình 1.10 biểu diễn hình học của phân loại trong Bảng 1.2 Mặt khác, một dãy bất kỳ có thể cần tới 2W - 2 tiền tố cho đại diện [3] Đây là một kết luận hữu ích cho việc phân tích sự phức tạp gia tăng lưu trữ của một số thuật toán phân loại mà chỉ hỗ trợ tiền tố đặc điểm kỹ thuật tốt Quá trình chuyển đổi một dãy bất kỳ vào một... được đề xuất để phân loại lớn hơn 50 quy tắc trong năm chiều Gia tăng các cập nhật cần xây dựng lại bảng cross-product, vì vậy nó không thể hỗ trợ phân loại động 24 r1[0] r1[1] r1[2] r1[3] r2[4] r2[3] r2[2] r2[1] r2[0] F2 F1 Hình 1.11 Hình đặc trưng của thuật toán qua SX 1.3.3- Giao điểm ánh xạ bit Đề án giao điểm ánh xạ bit được đề xuất bởi Lakshman et al [8] áp dụng cho gói phân loại đa chiều... trợ Được biết, chương trình có thể hỗ trợ lên đến 512 quy định với một FPGA 33-MHz và năm SRAMs 1-Mbyte, phân loại 1 mpps [8] Đề án hoạt động tốt cho một số nhỏ các quy tắc trong nhiều khía cạnh, nhưng bị gia tăng bậc hai trong lưu trữ và tăng tuyến tính trong thời gian phân loại với kích cỡ phân loại Intervals on Y 0010 Y6 0110 Y5 1111 Y4 1011 Y3 1001 Y2 1000 Y1 1234 Rule 26 Rule 4 3 2 1 X1 1 1... quy tắc, mà không làm giảm hiệu suất truy vấn Các chỉ tiêu phân loại cấu trúc FLT với nhiều lĩnh vực, mỗi một trong số đó được quy định ở định dạng tiền tố hoặc định dạng băng Hình 1.7 cho thấy FLT xây dựng từ các phân loại trong Bảng 1.2 FLT được xác định để có các thuộc tính sau đây: 1 Nó được tổ chức trong một phạm vi cấu trúc phân cấp của trường Độ sâu của FLT một bằng với số trường, d Trong