ÖÐÎÄ
½»Á÷»ú
Ô°ÇøÍø½»Á÷»ú
Êý¾ÝÖÐÐÄÓëÔÆÅÌËã½»Á÷»ú
ÐÐÒµ¾«Ñ¡½»Á÷ϵÁÐ
¹¤Òµ½»Á÷»ú
Åä¼þ
ËùÓÐÊÖÒÕ½â¾ö¼Æ»®
·ÓÉÆ÷
»ã¾Û·ÓÉÆ÷
ÐÐÒµ¾«Ñ¡Â·ÓÉÆ÷ϵÁÐ
ËùÓÐÊÖÒÕ½â¾ö¼Æ»®
ÎÞÏß
·Å×°ÐÍÎÞÏß½ÓÈëµã
Ç½ÃæÐÍÎÞÏß½ÓÈëµã
ÖÇ·ÖÎÞÏß½ÓÈëµã
ÊÒÍâÎÞÏß½ÓÈëµã
³¡¾°»¯ÎÞÏß
ÎÞÏß¿ØÖÆÆ÷
ÐÐÒµ¾«Ñ¡ÎÞÏßϵÁÐ
ÎÞÏß¹ÜÀíÓëÓ¦ÓÃ
ÔÆ×ÀÃæ
ÔÆÖÕ¶ËϵÁÐ
ÔÆÖ÷»úϵÁÐ
ÔÆ×ÀÃæÈí¼þϵÁÐ
Åä¼þϵÁÐ
·þÎñ²úÆ·
Çå¾²
´óÊý¾ÝÇ徲ƽ̨
ÏÂÒ»´ú·À»ðǽ
Çå¾²Íø¹Ø
¼ì²â¹ÜÀíÇå¾²
ËùÓÐÊÖÒÕ½â¾ö¼Æ»®
Èí¼þ
Éí·Ý¹ÜÀí
·þÎñ²úÆ·
»ù´¡Î¬»¤·þÎñ
ÔËά¹ÜÀí·þÎñ
Çå¾²·þÎñ
±¸¼þÓëÀ©ÈÝ·þÎñ
ÅàѵÓëÈÏÖ¤·þÎñ
ǰÑÔ
ÔÚµ±½ñ¸ßËÙ´óÈÝÁ¿µÄInternetÇéÐÎÖУ¬ÄÚÈÝÇå¾²ÊÇÍøÂçÇå¾²µÄÖ÷Òª×é³É²¿·Ö¡£¹ØÓÚÍøÂç¹ÜÀíÀ´Ëµ£¬×îÖ÷ÒªµÄ¾ÍÊÇʶ±ðºÍÇø·ÖÍøÂçÁ÷Á¿£¬Í¨¹ýÐÒéʶ±ð¿ÉÒÔ¶ÔÍøÂç¾ÙÐÐÁ÷Á¿¿ØÖÆ¡¢ÍøÂç¼Æ·Ñ¡¢ÄÚÈݹýÂË¡¢ÒÔ¼°Á÷Á¿¹ÜÀí¡£
¹Å°åµÄÐÒéʶ±ð½ÓÄɵÄÊǶ˿Úʶ±ð£¬ÕâÖÖʶ±ðÄִܵï½Ï¸ßµÄËÙÂÊ£¬¿ÉÊÇÏÖÔÚ´ó×ÚµÄÓ¦ÓòãÐÒéΪÁË×èֹʶ±ð£¬ÌӱܷÀ»ðǽµÄ¼ì²é£¬²»Ê¹ÓÃÀο¿µÄ¶Ë¿Ú¾ÙÐÐͨѶ.Õâ²»µ«°üÀ¨ÖÚ¶à½üÄêзºÆðµÄP2PÐÒ飬²¢ÇÒ°üÀ¨ÁËÔ½À´Ô½¶àµÄ¹Å°åÐÒ飬ºÃ±ÈBitTorrent¡¢eMuleµÈP2PÐÒ飬Æä½ÓÄɶ¯Ì¬¶Ë¿Ú¾ÙÐÐͨѶ£»Skype¡¢QQµÈÐÒéÔò¹²ÓÃ80¶Ë¿Ú¡£Ô½À´Ô½¶àÖîÔÆÔÆÀàÐÒéµÄ±¬·¢£¬Ê¹µÃ¶Ë¿Úʶ±ðÒÑÎÞÄÜÎÞÁ¦£¬Òò´Ë½üÄêÀ´Ðí¶àµÄÑо¿ÊÂÇé¶¼ÖÂÁ¦ÓÚ¿ª·¢ÐµÄÒªÁìÀ´Ê¶±ðÓ¦ÓòãÐÒé¡£
DPI£¨Deep Packet Inspection£¬Éî¶È°ü¼ì²â£©ÊÖÒÕÊǽüÄêÀ´·ºÆðµÄÒ»ÖÖÐÒéʶ±ðÊÖÒÕ£¬ DPIÊÖÒÕÔÚÆÊÎö°üÍ·µÄ»ù´¡ÉÏ£¬ÔöÌíÁ˶ÔÓ¦ÓòãµÄÆÊÎö£¬ÊÇÒ»ÖÖ»ùÓÚÓ¦ÓòãµÄÁ÷Á¿¼ì²âºÍ¿ØÖÆÊÖÒÕ£¬µ±IPÊý¾Ý°ü¡¢TCP»òUDPÊý¾ÝÁ÷¾ÓÉ»ùÓÚDPIÊÖÒÕµÄÍøÂç×°±¸Ê±£¬DPIÒýÇæÍ¨¹ýÉîÈë¶ÁÈ¡IP°üÔØºÉµÄÄÚÈÝÀ´¶ÔOSI 7²ãÐÒéÖеÄÓ¦ÓòãÐÅÏ¢¾ÙÐÐÖØ×飬´Óʶ±ð³öIP°üµÄÓ¦ÓòãÐÒé¡£
DPIÊÖÒÕ
¹Å°åµÄIP°üÁ÷Á¿Ê¶±ðºÍQoS¿ØÖÆÊÖÒÕ£¬½ö¶ÔIP°üÍ·Öеē5Tuples”,¼´“ÎåÔª×é”ÐÅÏ¢¾ÙÐÐÆÊÎö£¬À´È·¶¨Ä¿½ñÁ÷Á¿µÄ»ù±¾ÐÅÏ¢£¬¹Å°åIP·ÓÉÆ÷Ò²ÕýÊÇͨ¹ýÕâһϵÁÐÐÅÏ¢À´ÊµÏÖÒ»¶¨Ë®Æ½µÄÁ÷Á¿Ê¶±ðºÍQoS°ü¹ÜµÄ£¬µ«Æä½ö½öÆÊÎöIP°üµÄËIJãÒÔϵÄÄÚÈÝ£¬°üÀ¨Ô´µØÖ·¡¢Ä¿µÄµØÖ·¡¢Ô´¶Ë¿Ú¡¢Ä¿µÄ¶Ë¿ÚÒÔ¼°ÐÒéÀàÐÍ£¬Ëæ×ÅÍøÉÏÓ¦ÓÃÀàÐ͵ÄÒ»Ö±¸»ºñ£¬½öͨ¹ýµÚËIJã¶Ë¿ÚÐÅÏ¢ÒѾ²»¿ÉÕæÕýÅжÏÁ÷Á¿ÖеÄÓ¦ÓÃÀàÐÍ£¬¸ü²»¿ÉÓ¦¶Ô»ùÓÚ¿ª·Å¶Ë¿Ú¡¢Ëæ»ú¶Ë¿ÚÉõÖÁ½ÓÄɼÓÃÜ·½·¨¾ÙÐд«ÊäµÄÓ¦ÓÃÀàÐÍ¡£
DPIÊÖÒÕÊÖÒÕÔÚÆÊÎö°üÍ·µÄ»ù´¡ÉÏ£¬ÔöÌíÁ˶ÔÓ¦ÓòãµÄÆÊÎö£¬ÊÇÒ»ÖÖ»ùÓÚÓ¦ÓòãµÄÁ÷Á¿¼ì²âºÍ¿ØÖÆÊÖÒÕ£¬µ±IPÊý¾Ý°ü¡¢TCP»òUDPÊý¾ÝÁ÷¾ÓÉ»ùÓÚDPIÊÖÒյĴø¿í¹ÜÀíϵͳʱ£¬¸Ãϵͳͨ¹ýÉîÈë¶ÁÈ¡IP°üÔØºÉµÄÄÚÈÝÀ´¶ÔOSI7²ãÐÒéÖеÄÓ¦ÓòãÐÅÏ¢¾ÙÐÐÖØ×飬´Ó¶ø»ñµÃÕû¸öÓ¦ÓóÌÐòµÄÄÚÈÝ£¬È»ºóƾ֤ϵͳ½ç˵µÄ¹ÜÀíÕ½ÂÔ¶ÔÁ÷Á¿¾ÙÐÐÕûÐβÙ×÷¡£
²î±ðµÄÓ¦ÓÃͨ³£»á½ÓÄɲî±ðµÄÐÒ飬¶øÖÖÖÖÐÒé¶¼ÓÐÆäÌØÊâµÄÖ¸ÎÆ£¬ÕâÐ©Ö¸ÎÆ¿ÉÄÜÊÇÌØ¶¨µÄ¶Ë¿Ú¡¢Ìض¨µÄ×Ö·û´®»òÕßÌØ¶¨µÄBitÐòÁС£»ùÓÚÌØÕ÷×ÖµÄʶ±ðÊÖÒÕ£¬ÕýÊÇͨ¹ýʶ±ðÊý¾Ý±¨ÎÄÖеÄÖ¸ÎÆÐÅÏ¢À´È·¶¨ÓªÒµËù³ÐÔØµÄÓ¦Óá£Æ¾Ö¤Ïêϸ¼ì²â·½·¨µÄ²î±ð£¬»ùÓÚÌØÕ÷×ÖµÄʶ±ðÊÖÒÕÓÖ¿Éϸ·ÖΪÀο¿ÌØÕ÷λÖÃÆ¥Åä¡¢±ä»»ÌØÕ÷λÖÃÆ¥ÅäºÍ×´Ì¬ÌØÕ÷×ÖÆ¥ÅäÈýÖÖ·ÖÖ§ÊÖÒÕ¡£Í¨¹ý¶ÔÖ¸ÎÆÐÅÏ¢µÄÉý¼¶£¬»ùÓÚÌØÕ÷×ÖµÄʶ±ðÊÖÒÕ¿ÉÒÔÀû±ãµÄÀ©Õ¹µ½¶ÔÐÂÐÒéµÄ¼ì²â¡£
Õë¶Ô²î±ðµÄʶ±ðÊÖÒÕ£¬DPI¿ÉÒÔ·ÖΪÒÔÏÂÁ½´óÀࣺ
•ʹÓÃÌØÕ÷×ÖÓëÑÚÂëÏàÍŽáµÄÐÒéʶ±ð
•ʹÓÃÕýÔò±í´ïʽ¿âµÄÐÒéʶ±ð
ʹÓÃÌØÕ÷×ÖÓëÑÚÂëÏàÍŽáµÄÐÒéʶ±ð
ʹÓÃÌØÕ÷×Ö·û´®¾ÙÐÐÐÒéʶ±ð£¬ÏÈͳ¼ÆÐÒéÏÖʵ½»»¥Àú³ÌÖзºÆðƵÂʸߵÄ×Ö·û×÷ΪƥÅä´®£¬DPIÒýÇæÔÚÏß¼ì²éÈ«±¨ÎÄÒÔÆ¥Åä¶à¸ö´®£¬ÍùÍùÊÊÓÃÓÚÉÙÁ¿ÐÒ飬ЧÂÊÒ»Ñùƽ³££¬µ«Æä׼ȷÐÔÓдýÌá¸ß£¬²¢ÇÒ£¬¹ØÓÚһЩ±ä³¤Ìî³äµÄÐÒéÕâÖÖ·½·¨»áÏÔµÃÎÞÄÜΪÁ¦¡£
ʹÓÃÌØÕ÷×ÖÓëÑÚÂëÏàÍŽáµÄ×Ö·û´®Æ¥Åä·½·¨ÊµÏÖ½ÏÁ¿¼òÆÓ£¬ÍùÍù¿ÉÒÔ½ÓÄÉÓ²¼þµÄ·½·¨À´ÊµÏÖ£¬ÀýÈçijDPI³§É̾ͽÓÄɽ»Á÷»úµÄACLоƬÀ´ÊµÏÖ»ùÓÚÌØÕ÷×ÖÓëÑÚÂëÏàÍŽáµÄDPIʶ±ðÒýÇæ¡£
ʹÓÃÕýÔò±í´ïʽ¿âµÄÐÒéʶ±ð
×î½üÒµ½çÔ½À´Ô½Ç÷Ïò½ÓÄÉÕýÔò±í´ïʽÀ´¾ÙÐÐÆ¥Å䣬ʵ¼ùÅú×¢£¬Ïà¹ØÓڹŰåµÄÎåÔª×éʶ±ðºÍ×Ö·û´®Ê¶±ð£¬Ê¹ÓÃÕýÔò±í´ïʽ¶ÔÓ¦ÓòãÐÒé¾ÙÐÐʶ±ðµÄ׼ȷÐÔÓкܴóÌá¸ß¡£
ÕýÔò±í´ïʽ(Regular Expression)ÐÎòÁËÒ»ÖÖ×Ö·û´®Æ¥ÅäµÄģʽ£¬¿ÉÒÔÓÃÀ´¼ì²éÒ»¸ö´®ÊÇ·ñº¬ÓÐijÖÖ×Ó´®¡¢½«Æ¥ÅäµÄ×Ó´®×öÌæ»»»òÕß´Óij¸ö´®ÖÐÈ¡³öÇкÏij¸öÌõ¼þµÄ×Ó´®µÈ¡£
һЩDPI³§É̽ÓÄÉÖ»¼ì²â°üÍ·16×Ö½Ú»òÀο¿³¤¶ÈµÄÌØÕ÷ÖµÀ´ÊµÏÖDPI£¬¿ÉÊÇÎÒÃÇÒÔΪÕâÖÖģʽ²»·óÎÞа£¬ÌØÊâÊÇһЩÐÒéµÄÌØÕ÷ÖµÔÚ°üµÄβ²¿£¬»òÕßÌØÕ÷ÖµÖ®¼ä¼äÔÓ×Ŷ¯Ì¬³¤¶ÈµÄËæ»úÌî³ä×Ö½Ú£¬ÕâЩÐÒ飬ÓÃÀο¿µÄDPI¼ì²â¾ÍÎÞ·¨Ê¶±ð¡£
¾ÓɶÔÖ÷Á÷ÐÒéµÄÑо¿£¬ÎÒÃÇÒÔΪ½ÓÄÉÕýÔò±í´ïʽ£¨regular expression£©µÄ·½·¨¾ÙÐÐÐÒéÌØÕ÷ÖµµÄÆ¥ÅäÊÇЧ¹û×îºÃµÄ£¬ÓÉÓÚ»ùÓÚÕýÔò±í´ïʽµÄDPIʶ±ðÒýÇæ´ÓÔÀíÉÏÀ´Ëµ¿ÉÒÔʶ±ð¾ø´ó²¿·ÖÐÒé¡£¿ÉÊÇÓÉÓÚÕýÔò±í´ïʽµÄÖØ´óÐÔ£¬Í¨ÀýµÄÕýÔò±í´ïʽÒýÇæÏ൱ÏûºÄϵͳ×ÊÔ´£¬Ð§ÂʽÏÁ¿µÍ£¬¹Ê¶øÖ±½Ó½ÓÄÉͨÓõÄÕýÔò±í´ïʽËã·¨»áÑÏÖØµÄÓ°Ïì×°±¸µÄÐÔÄÜ¡£Òò´Ë¹ØÓÚ½ÓÄÉ»ùÓÚÕýÔò±í´ïʽµÄDPIÒýÇæµÄ³§ÉÌÀ´Ëµ£¬ÔõÑù½â¾öDPIÒýÇæµÄÐÔÄÜÎÊÌ⣬ÊÇÒ»¼þºÜÊÇÖ÷ÒªµÄÊÂÇé¡£
¾ÓÉÎÒÃÇÑз¢Ö°Ô±µÄÆð¾¢£¬ÎÒÃÇ¿ª·¢ÁËÒ»Ì׸ßÐÔÄܵÄÕýÔò±í´ïʽËã·¨£¬¸ÃËã·¨½ÓÄÉÒԿռ任ʱ¼äµÄ·½·¨´ó´óµÄÌá¸ßÁËÕýÔò±í´ïʽƥÅäµÄÐÔÄÜ£¬Æ¾Ö¤ÎÒÃÇÉè¼ÆµÄËã·¨µÄÔÀíÓëÎÒÃÇÏÖʵ²âÊÔµÄÊý¾Ý£¬¸ÃË㷨ʵÏÖÁËÐÔÄÜÓëÕýÔò±í´ïʽµÄ³¤¶ÈºÍÊýÄ¿Î޹أ¬ÕâÒ²¾Í´ú±í×°±¸µÄÐÔÄÜÓë×°±¸Ëù¼ÓÔØµÄÐÒéÌØÕ÷Â루ÏÖʵÉÏÊÇһϵÁеÄÕýÔò±í´ïʽ£©µÄÊýÄ¿Î޹ء£
ÎÒÃÇÔÚ´ËÕýÔò±í´ïʽËã·¨µÄ»ù´¡ÉÏʵÏÖÁËÎÒÃǵÄDPIËã·¨£¬´ÓÐÔÄÜÉÏÀ´Ëµ»ù±¾ÉÏÓëÀο¿³¤¶ÈµÄDPIËã·¨Ïà²îÎÞ¼¸£¬¿ÉÊÇÈ´´ó´óÌá¸ßÁËÆäÎÞаÐÔ¡£
DPIÒýÇæ
ÎÒÃǽÓÄÉÁË»ùÓÚÕýÔò±í´ïʽµÄDPIÒýÇæ£¬ÔÚ×î³õµÄ°æ±¾ÖУ¬DPIÒýÇæÖеÄÕýÔò±í´ïʽËã·¨½ÓÄɵÄÊÇNFAËã·¨£¬ÔÚ×î½üµÄ°æ±¾ÖУ¬ÎªÁËÌá¸ßÕû¸öDPIÒýÇæµÄÐÔÄÜ£¬ÎÒÃǽÓÄÉDFAË㷨ȡ´úÁËNFAËã·¨¡£
NFAÓëDFAµÄÇø±ð
NFA£¨Non-deterministic finite automaton£¬²»È·¶¨ÓÐÇî×ÔÄîÍ·£©£¬ÊÇ»ùÓÚ±í´ïʽµÄ£¨Regex-Directed£©£»¶øDFA£¨Deterministic finite automaton£¬È·¶¨µÄÓÐÇî×ÔÄîÍ·£©ÊÇ»ùÓÚÎı¾µÄ£¨Text-Directed£©¡£
¾ÙÀýÀ´Ëµ£¬¹ØÓÚÕýÔò±í´ïʽ to(nite|knight|night)£¬NFAÔÚÆ¥Åä×î×îÏÈÁ½¸ö×Ö·û£¨to£©Ö®ºó£¬Ê£ÏµÄÈý¸ö×é¼þ£¨component£©ÊÇ nite, knight ºÍ night£¬ÓÚÊÇÕýÔòËã·¨»áÒÀ´ÎʵÑéÕâÈý¸öÑ¡Ôñ·ÖÖ§£¨Ã¿´ÎʵÑéÒ»¸ö£©£»¶øDFAÔÚÆ¥Åä×î×îÏÈÁ½¸ö×Ö·ûÖ®ºó£¬»á½«Ê£ÏµÄÈý¸öÑ¡Ôñ²ð·Ö×÷×Ö·û£¬²¢ÐÐʵÑ飬Ҳ¾ÍÊÇ˵£¬Æ¥Åä to Ö®ºó£¬ÏÈÆ¥Åä k »òÕß n £¬ÈôÊÇ k ²»¿ÉÆ¥Å䣬Ôò·ÅÆúknigth ËùÔڵķÖÖ§£¬ÔÙÆ¥Åä i £¬ÔÙÆ¥Åä t »ò g ……ÕâÑù¼ÌÐøÏÂÈ¥£¬Ö±µ½Æ¥Å俢ʡ£
DFA ÒýÇæÔÚí§Òâʱ¿ÌÒ»¶¨´¦ÓÚij¸öÈ·¶¨µÄ״̬£¬¶øNFAÒýÇæ¿ÉÄÜ´¦ÓÚÒ»×é״̬֮ÖеÄÈκÎÒ»¸ö£¬ÒÔÊÇ£¬NFAÒýÇæ±ØÐè¼Í¼ËùÓеĿÉÄÜ·¾¶£¨trace multiple possible routes through the NFA£©£¬NFAÖ®ÒÔÊÇÄܹ»ÌṩBacktrackµÄ¹¦Ð§£¬Ôµ¹ÊÔÓɾÍÔÚÕâÀï¡£´ÓÀíÂÛÉÏ˵£¬ÈôÊÇÎÒÃDz»ÐèÒªBacktrack£¬»òÕß½ö½öÐèÒªºÜС¼¶±ðµÄBacktrack£¬ÍêÈ«¿ÉÒÔ´ÓNFA½á¹¹³öµÈ¼ÛµÄDFA£¬ÔÙ¾ÙÐÐÆ¥Å䣬ÕâÑùÄÜ´ó´óÌá¸ßËÙÂÊ——¼ÛÇ®ÊÇ£¬DFAÐèÒª¸ü¶àµÄ¿Õ¼ä¡£
NFA ÓÉÓÚ²»È·¶¨£¬ÒÔÊÇÏÞÖÆ±ÈDFAÒªÉÙ£¬½á¹¹ÆðÀ´Ò²½ÏÁ¿Àû±ãÒ»µã£¬µ«Æ¥ÅäËÙÂʽÏÂý.¶øDFAÒÀ´ÎÆ¥Åä²¢¼Í¼ƥÅäÀú³ÌÖÐÿ¸ö×Ö·ûµÄλÖã¬Òò´Ëÿ¸ö×Ö·û×î¶à±»Æ¥ÅäÒ»´Î£¬ÆäÆ¥ÅäËÙÂʱÈNFAÒª¸ßÐí¶à¡£ËäȻҪ°ÑÕýÔò±í´ïʽÏÈת»¯ÎªNFA£¬ÔÙ°ÑNFAת»»ÎªDFA£¬Æäת»»Ê±¼äÏà¶ÔÒª³¤£¬¿ÉÊÇÖ»ÐèÔÚÆ¥Å䱨ÎÄǰ¶ÔÕýÔò±í´ïʽ±àÒëÒ»´Î£¬Òò´ËÆ¥Å䱨ÎĵÄ×ÜÌåʱ¼äÒª±ÈNFAµÄÆ¥ÅäÒýÇæ¿ìÐí¶à¡£
ÕýÔò±í´ïÊ½ÌØÕ÷¿âÖÁDFAµÄת»»
ÎÒÃǽÓÄÉÀ©Õ¹µÄÕýÔò±í´ïʽ¶ÔÓ¦ÓòãÐÒéµÄÌØÕ÷¾ÙÐÐÐÎò£¬Õâ¸öÐÒéÌØÕ÷ÐÎòµÄÜöÝͱ»³ÆÖ®ÎªÌØÕ÷¿â¡£
ÌØÕ÷¿âµ½DFAµÄת»»Àú³ÌÐèҪͨ¹ýÒÔϰ취£º
ÕýÔò±í´ïʽ->NFA
¸ø³öÒ»¸öÕýÔò´®µÄÊäÈ룬»ñµÃÒ»¸öNFAµÄÊä³ö¡£±»ÆÕ±é½ÓÄɵÄÊÇThompson Algorithm£¬Ò²¾ÍÊÇËùνµÄ×Ó¼¯Ëã·¨¡£¸ÃËã·¨µÄʵÏÖºÍËãÊõ±í´ïʽµÄÇóÖµºÜÊǵÄÀàËÆ£¬ÐèÒªÒ»¸ö·ûºÅÕ»´æ·Å²Ù×÷·û£¬Ò»¸ö×ÔÄîÍ·Õ»´æ·ÅÌìÉúµÄ×ÔÄîÍ·¡£Ëã·¨¿¢Êº󣬿ÉÒÔ´Ó×ÔÄîÍ·Õ»ÖлñµÃÒ»¸ö×îÖÕµÄЧ¹û¡£
ÎÒÃǸø³öÓÒÏßÐÔÎÄ·¨£º
S 0S | 1S | 1A | 0B
A 1C | 1
B 0C | 0
C 0C | 1C | 0 | 1
ÓÒÏßÐÔÎÄ·¨Ìص㣺ÖÕ½á·û£«·ÇÖÕ½á·û£¬ ͨ¹ýÓÒÏßÐÔÎÄ·¨½á¹¹NFA£º
1£© ÿ¸ö·ÇÖÕ½á·ûÔÚͼÖжÔÓ¦Ò»¸ö½áµã£¬ÎÄ·¨×îÏÈ·ûºÅÌåÏÖͼÖеijõ̬½áµã£¬Ìí¼ÓÒ»ÖÕ̬½áµã Z ¡£
2£© ¶ÔÐÎÈç A cB µÄ±¬·¢Ê½£¬»Ò» A µ½ C µÄ»¡£¬±ê¼ÇΪ c ¡£
3£© ¶ÔÐÎÈç A c µÄ±¬·¢Ê½£¬»Ò» A µ½ Z µÄ»¡£¬±ê¼ÇΪ c ¡£
NFA->DFA
Ò»¸ö NFA ÔÚ¶ÁÈë·ûºÅ´®Ö®ºó£¬²¢²»È·ÇеØÖªµÀ×ÔÄîÍ·µÄÏÂÒ»¸ö״̬ÊÇʲô¡£µ«¿ÉÒÔÒ»¶¨µÄÊÇ£¬ÏÂÒ»¸ö״̬һ¶¨´¦ÓÚij¸ö״̬¼¯ÖС£ÎÞ·Á¸Ã״̬¼¯¼Ç×ö {q1,q2,…qk} ¡£¶øÒ»¸öµÈ¼ÛµÄDFA ¶ÁÈëͬÑùµÄ·ûºÅ´®Ò»¶¨´¦ÓÚij¸öÈ·¶¨µÄ״̬ÉÏ¡£
ÕâÑù£¬¶¼ÊǶÁÈëͬÑùµÄw£¬ DFA µÖ´ïijһ¸ö״̬£¬¶ø NFA µÖ´ïijһ¸ö״̬¼¯¡£ÓÉ w µÄí§ÒâÐÔ£¬¿É½« NFA µÄËùÓеÄ״̬¼¯ºÍ DFA µÄ״̬ÖðÒ»¶ÔÓ¦ÆðÀ´¡£ÕâÖÖ¶ÔÓ¦µÄÌõ¼þ¾ÍÊÇÄÜʶ±ðͬÑùµÄÊäÈë´®¡£¼´ L(M1)=L(M2) ¡£
ÒÔÊÇ¿ÉÒÔ¿´³ö£¬ÎÒÃÇÒª×öµÄ¾ÍÊǽ« NFA ״̬ÜöÝͲ¢Îª DFA ÖеÄ״̬¡£×ÅʵÖÊÊǽ«½áµãµÄÌø×ª×ª»¯Îª½áµã¼¯Ö®¼äµÄÌø×ª¡£Óɳõʼ½áµã S ³ö·¢£¬ÕÒ³öÆä±Õ°ü×é³ÉµÄÜöÝÍ£¬ÔÚ±¾ÀýÖУ¬ ÓÉÓÚ²»º¬ε·¾¶£¬SµÄ±Õ°üÜöÝ;ÍÊÇ {S}¡£È»ºóÓÉ{S}³ö·¢£¬ÕÒ³öͨ¹ý²î±ðµÄ·¾¶ËùÄִܵïµÄÜöÝÍ¡£
ΪÇåÎúÆð¼û£¬½«Ñ¡ÔñͼÖÐÒ»¸öÜöÝÍÌø×ª£¬ÖØÐ±êÉÏÑÕÉ«£¬ºÍϱí¶ÔÓ¦¡£
ÜöÝͱàºÅ |
ÜöÝÍ |
0 |
1 |
S0 |
{S} |
{S,B} |
{S,A} |
S1 |
{S,B} |
{S,B,C,Z} |
{S,A} |
S2 |
{S,A} |
{S,B} |
{S,A,C,Z} |
S3 |
{S,B,C,Z} |
{S,B,C,Z} |
{S,A,C,Z} |
S4 |
{S,A,C,Z} |
{S,B,C,Z} |
{S,A,C,Z} |
×îС»¯DFA
ÓÐÇî×ÔÄîÍ··ÖΪȷ¶¨µÄÓÐÇî×ÔÄîÍ·DFAºÍ²»È·¶¨µÄÓÐÇî×ÔÄîÍ·NFAÁ½ÖÖ¡£
½ç˵1DFA £ºÒ»¸öÈ·¶¨µÄÓÐÇî×ÔÄîÍ·£¬MÊÇÒ»¸öÎåÔª×飬M=( K,Σ, f , S , Z)£¬ÆäÖÐ:KÊÇÒ»¸öÓÐÇ,ÆäÔªËØ³ÆÎª×´Ì¬£»ΣÊÇÒ»¸öÓÐÇî×Öĸ±í,ÆäÔªËØ³ÆÎªÊäÈë·ûºÅ£»S∈K,³ÆÎª³õ̬;ZÌ K£¬ÊÇÖÕ̬¼¯£»fÊÇת»»º¯Êý£¬ÊÇK×Σ→KÉϵÄÓ³É䣬f(ki,a)=kj,(ki∈K,kj∈K)ÌåÏÖ״̬ki£¬ÊäÈë·ûΪaʱ£¬×ª»»Îª×´Ì¬kj¡£
½ç˵2ÎÞÓÃ״̬£º´Ó×ÔÄîÍ·µÄ×îÏÈ״̬³ö·¢,ÈκÎÊäÈë´®Ò²²»¿ÉµÖ´ïµÄËÈË״̬;»òÕß´ÓÕâ¸ö״̬ûÓÐͨ·µÖ´ïÖÕ̬µÄ״̬¡£
½ç˵3µÈ¼Û״̬£ºÈôÊÇ˵Á½¸ö״̬s ºÍt Êǵȼ۵Ä, Ó¦Öª×ãÈçÏÂÌõ¼þ:(a) Ò»ÖÂÐÔÌõ¼þ£ºs ºÍt ±ØÐèͬʱΪÖÕ̬»òΪ·ÇÖÕ̬;(b) ÉìÕÅÐÔÌõ¼þ£º¹ØÓÚËùÓÐÊäÈë·ûºÅ£¬×´Ì¬s ºÍt ±ØÐèת»»µ½µÈ¼ÛµÄ״̬Àï¡£
Ò»¸öDFAM¿ÉÒÔͨ¹ýÏû³ýÎÞÓÃ״̬ºÍºÏ²¢µÈ¼Û״̬¶ø×ª»¯ÎªÒ»¸ö×îС»¯µÄÓëÖ®µÈ¼ÛµÄDFAM’¡£¸ÃÀú³Ì³ÆÎªDFAµÄ×îС»¯¡£×îС»¯µÄÍ·ÄÔÊÇÔÚ²»¸Ä±ä DFA ʶ±ðµÄÓïÑÔµÄÌõ¼þÏ£¬ºÏ²¢ÏìÓ¦µÄ½áµã£¬Ê¹ºÏ²¢ºóµÄ DFA ÓëºÏ²¢Ç°µÄ DFA µÈЧ£¬¶ø½áµãÊýÄ¿ïÔÌ¡£
µ«ÔÚʵÏÖÉÏ£¬½ÓÄÉÊǴӺϵ½·ÖµÄÒªÁì¡£ÏÈ´Ó×¼òµÄ½á¹¹³ö·¢£¬¼´£¬Õû¸öϵͻҳ¾½¸öÜöÝÍ£¬ËùÓеÄÖÕ̬½áµã²¢ÎªÒ»¸ö½áµã£¬ËùÓеķÇ×Û̬½áµãºÏ²¢ÎªÒ»¸ö½áµã ¡£
È»ºó¿´ÕâÖÖ»®·ÖÊÇ·ñ¿ÉÐУ¬Èç²»¿ÉÐУ¬ÔÙÆÊÎö³ö¸ü¶àµÄÜöÝÍ¡£¶øºÏ²¢¿ÉÐеÄÒÀ¾Ý¾ÍÊÇÜöÝÍÖеÄÿ¸öÔªËØÍ¨¹ýͳһÌõ»¡µÖ´ïͳһ¸öÄ¿µÄÜöÝÍ¡£
ÈçÉÏͼ£¬Ê×ÏȽ«ËùÓеķÇ×Û̬½áµãºÏ²¢Îª I0 £¬¡£½«×Û̬½áµãºÏ²¢Îª I1 ¡£»®·Ö¿¼²ìÁ½¸öÜöÝÍ¡£¹ØÓÚ I0 £¬Í¨¹ý 0 »¡£¬ÓÐÈçÏÂÌø×ª£º S0 S1 £¬ S2 S1 £¬ S1 S3 ¡£¶ø S1 ∈ I0 £¬ S3 ∈ I1 £¬¾Ý´Ë£¬ S1 ºÍ S0 ¡¢ S2 ÒªÍÑÀëλÓÚ²î±ðÜöÝÍ¡£
ÏÖ¼Ù¶¨ I0={ S0 ,S2} £¬ I1={ S3 ,S4} £¬ I2 £½ { S1 } ¡£¿¼²ì I0 £¬Í¬ÑùÊÇͨ¹ý 1 »¡£¬ÔòÓÐÈçÏÂÌø×ª£º
S0 S2 ¡¢ S2 S4 £¬¶ø S2 ∈I 0 ,S4∈I 1 ¡£¹Ê£¬ S2 Óë S4 ÍÑÀë¡£¿ÉÒÔ¿´³ö£¬Ö»Òª·¢Ã÷Ò»Ìõ»¡²»Öª×ãÉÏÊöÌõ¼þ£¬¾Í¿ÉÒÔ½«ÆäÊèÉ¢¡£²¢·ÇÒª¿¼²ìÍêÿÌõ»¡¡£
ÔÙÀ´¿¼²ì I1 £¬Í¨¹ý 0 »¡¿ÉµÃ£º S3 S3 ∈ I1 £¬ S4 S3 ∈ I1 ¡£Í¨¹ý 1 »¡¿ÉµÃ£º S3 S4 ∈ I1 £¬ S3 S4 ∈ I1 ¡£ÏÔÈ»£¬ I1 ²»¿ÉÔÙ·Ö¡£
ÔÆÔÆÖØ¸´£¬Ö±µ½Ã¿¸öÜöÝÍ Ii ( I=0,1,…) ¾ù²»¿ÉÔÙ·ÖΪֹ¡£
×îС»¯ºóµÄ״̬ת»»Í¼ÈçÏ£º
Êý¾Ý°üÆ¥Åäģʽ
µ¥°üÆ¥Åä·½·¨
µ±Ò»¸ö»á»°µÄÿ¸ö±¨Îĵִïʱ¶¼¾ÙÐÐDPIÒýÇæÆ¥Å䣬ֱµ½Æ¥ÅäÀֳɻòÕßµÖ´ïÿ¸ö»á»°µÄ×î´óÆ¥Åä°üÊý£¨ÌØÕ÷Öµ»ù±¾É϶¼·ºÆðÔÚÒ»¸ö»á»°µÄ×î³õ¼¸¸ö°üÖУ¬ºóÐøµÄ°üÖеÄÌØÕ÷²»ÏÔ×Å£¬ÉõÖÁ»áµ¼ÖÂÐÒéµÄÎóÅУ©£¬ÔòºóÐøµÄ±¨ÎIJ»ÔÙ¾ÙÐÐÆ¥Åä¡£
Æ¥ÅäÀֳɵĻỰ»á±»´òÉÏÐÒé±êÇ©£¬Î´Æ¥ÅäÀֳɵĻỰÔò±»´òÉÏOthersµÄ±êÇ©¡£
µ¥±¨ÎÄÆ¥Åä·½·¨Æ¥ÅäËÙÂʿ죬²¢ÇÒ׼ȷÐԸߣ¬»ù±¾²»±£´æÎóÅС£
ÓÐÑ¡ÔñµÄ¶à°üÆ¥Åä·½·¨
µ±DPIÒýÇæ·¢Ã÷ij¸ö±¨ÎÄÇкÏÒ»¶¨µÄÌØÕ÷£¬Ôò×Ô¶¯½øÈë¶à°üÆ¥Åä·½·¨£¬ÕâÖÖģʽÔÚÕë¶ÔÀàHTTPÐÒé»áºÜÓÐ×ÊÖú£¬DPIÒýÇæ»áÆ¥Åäij¸ö»á»°µÄ¶à¸ö±¨ÎÄ£¬¾ÙÐиü׼ȷµÄÐÒéʶ±ð¡£
ÕâÁ½ÖÖÊý¾Ý°üÆ¥ÅäÊÖÒÕ»®·ÖÊÊÓÃÓÚ²î±ðÀàÐ͵ÄÐÒ飬Ï໥֮¼äÎÞ·¨Ìæ»»£¬Ö»ÓÐ×ۺϵÄÔËÓÃÕâÁ½´óÊÖÒÕ£¬²Å»ªÓÐÓõÄÎÞаµÄʶ±ðÍøÂçÉϵÄÖÖÖÖÓ¦Ó㬴ӶøÊµÏÖÓÐÓõĿØÖÆ¡£
DFAÆ¥Åä·½·¨
ÔÚDFAÏÂÓÐÁ½ÖÖÆ¥ÅäɨÃèËã·¨£º
One-Pass ScanËã·¨£¨µ¥±éɨÃèËã·¨£©
Repeated ScanËã·¨£¨¶à±éɨÃèËã·¨£©
One-PassË㷨ֻɨÃèÒ»´Î£¬´ÓÒ»¸öλÖÃ×îÏÈɨÃ裬ÈôÊÇÓÐÆ¥Å䣬Ôò¿¢ÊÂËÑË÷£¬·µ»ØÐ§¹û£¬Ö±ÖÁɨÃ迢ʣ»Repeated ScanËã·¨´ÓÒ»¸öλÖÃ×îÏÈɨÃ裬ÈôÊÇûÓÐÆ¥Å䣬Ôò´ÓÏÂÒ»¸öλÖÃÖØÐÂ×îÏÈɨÃ裬ƥÅäÀú³ÌÖУ¬ÐèÒª¶ÔÊäÈë¾ÙÐÐÖØ¸´ËÑË÷¡£
ÎÒÃÇÊ×ÏȽÓÄÉOne-Pass ScanËã·¨¶ÔÓÐLeading±ê¼ÇµÄÌØÕ÷Öµ¾ÙÐÐÆ¥Å䣬ÈôÆ¥ÅäÀÖ³ÉÔò¿¢ÊÂÆ¥Å䣬ÈôÆ¥Åä²»Àֳɣ¬ÔòÓÃRepeated Scan¶Ô·ÇLeadingµÄÌØÕ÷Öµ¾ÙÐÐÆ¥Åä¡£
×ÛÊö
ͨ¹ýDPI¶ÔÍøÂçÊý¾ÝµÄ¿ìËÙʶ±ðÓë·ÖÀ࣬²»µ«ÎªÓû§Ìá¸ß·þÎñÖÊÁ¿(QoS)¡¢·Ö²ã·þÎñµÈÌṩÊÖÒÕÖ§³Ö£¬Ò²¿ÉÒÔÎªÍøÂçÊý¾ÝÉϵÄÄÚÈÝî¿Ïµ(Èç¶ñÒâ´úÂëʶ±ð¡¢²¡¶¾·ÀÓù)ÌṩÊÖÒÕ°ü¹Ü¡£
Éî²ã°ü¼ì²âDPIÊÖÒÕÒ×ÓÚÃ÷È·¡¢Éý¼¶Àû±ã¡¢Î¬»¤¼òÆÓ£¬ÊÇÏÖÔÚÔËÓÃ×îÓÐÓõÄÁ÷Á¿Ê¶±ðÒªÁì¡£ÏÖÔÚ£¬²úÆ·Ö§³Ö600¶àÖÖÐæÅºÍÓ¦ÓõÄ×Ô¶¯Ê¶±ð£¬º¸ÇÁËP2P¡¢IM£¨¼´Ê±Í¨Ñ¶£©¡¢ÊÓÆµ/Á÷ýÌå¡¢VoIPÐÒé¡¢ÍøÂçÓÎÏ·¡¢³´¹ÉÈí¼þ¡¢ÆóÒµÄÚ²¿½¹µãÓ¦ÓõÈÓ¦ÓúÍÐÒ飬»ù±¾ÁýÕÖÁËÏÖÔÚÖ÷Á÷µÄÍøÂçÐæÅºÍÓ¦ÓÃÀàÐÍ£¬¿ÉΪÓû§ÌṩÖÜÈ«µÄ¡¢ÓÐÓõÄÐÒéÖ§³Ö¡£
½ÓÄÉDPIÊÖÒÕµÄÓŵã°üÀ¨£º×¼È·ÐԸߡ¢½áʵÐԺᢾßÓзÖÀ๦ЧµÈ¡£×¼È·ÐÔ¸ßÊÇÓÉÓÚ¸ÃÒªÁìÖ´ÐÐ×¼È·ÌØÕ÷Æ¥Å䣬Òò´ËÉÙÉÙ±£´æÎóÅÐÎÊÌâ¡£½áʵÐÔºÃÊÇÓÉÓÚ¿ÉÒÔ´¦Öóͷ£Êý¾Ý°üɥʧ¡¢ÖØ×éµÈ£¬Òò´ËÄÜ˳ӦÏÖÔÚÖØ´óµÄÍøÂçÓ¦Ó᣾ßÓзÖÀ๦ЧÊÇÓÉÓÚÉî²ãÊý¾Ý°ü¼ì²âÊÖÒÕ¿ÉÒÔÒÀ¾Ý²î±ðÓ¦ÓõÄÔØºÉÌØÕ÷À´×¼È··ÖÀà¸÷ÍøÂçÓ¦Óã¬Òò´Ë¿ÉÒÔΪʵÑéÁ÷Á¿î¿ÏµÕ½ÂÔÌṩ׼ȷµÄÐÅÏ¢¡£
ÄúµÄÐÕÃû
ÄúµÄÊÖ»úºÅ*
ÄúµÄÓÊÏä
¹«Ë¾Ãû³Æ
97¹ú¼ÊÍøÂçÒÔÌ«²Ê¹â½â¾ö¼Æ»®ÔÚÖйúÒÔ̫ȫ¹âÍøÂçÊг¡ÅÅÃûµÚÒ»£¬·þÎñÖÆÔìÒµ¡¢½ÌÓý¡¢Ò½ÁƵÈ30Íò¼äÈëÊÒ³¡¾°¡£¼Æ»®Í¨¹ý²Ê¹âÊÖÒÕ¡¢ÎÞÔ´»ã¾ÛºÍÖÇÄÜÔËά£¬ÎªÆóÒµÌṩÎȹ̿ɿ¿¡¢ÎÞаÀ©Õ¹µÄÍøÂç»ù´¡ÉèÊ©£¬Ö§³Ö°ì¹«¡¢Éú²ú¡¢Wi-Fi 7µÈ¶à³¡¾°ÐèÇó£¬ÖúÁ¦ÆóÒµÖÇÄÜÖÆÔìÓëÊý×Ö»¯×ªÐÍ¡£
#ÖÆÔìÒµ
#È«³¡¾°
#½»Á÷»ú
#Ô°ÇøÍø
97¹ú¼ÊÍøÂçÍÆ³öRG-CMG6000¡°Öǻ۸硱ϵÁÐÖÇÄÜÇå¾²Íø¹Ø£¬½ÓÄÉ7ºÏ1¸ß¶È¼¯³ÉÉè¼Æ£¬ÕûºÏ·ÓÉ¡¢·À»ðǽ¡¢VPN¡¢ÐÐΪ¹ÜÀíµÈ½¹µã¹¦Ð§¡£¼Æ»®Ö§³Ö»ùÓÚ7000+Ó¦ÓÃÌØÕ÷µÄ¾«×¼ÐÐΪ¹Ü¿Ø¡¢»á»°ÓëÁ÷Á¿Ë«ÖظºÔØÆ½ºâÊÖÒÕ£¬²¢Í¨¹ýINC-EMBƽ̨ʵÏÖͳһÄɹܣ¬Îª½ÌÓý¡¢Ò½ÁƼ°ÖÐСÆóÒµÌṩ¸ü¸ßЧ¡¢¸ü¿É¿¿µÄÒ»Õ¾Ê½ÍøÂç³ö¿Ú½â¾ö¼Æ»®¡£
#Çå¾²
97¹ú¼ÊÍøÂ缫¼òÒÔÌ«²Ê¹â4.0½â¾ö¼Æ»®Õë¶ÔУ԰¹âÍøÂçÔËÎ¬ÍÆ³öÁ¢Òì¹ÜÀíģʽ£¬Í¨¹ýUNCÍ³Ò»ÍøÂçÖÐÐÄʵÏÖ×°±¸¼´²å¼´ÓÃÉÏÏß¡¢¹âÁ´Â·Ãë¼¶¹ÊÕÏÕï¶Ï¡¢¾«×¼¸æ¾¯Ñ¹ËõºÍÖÇÄܾöÒéÖ§³Ö£¬ÓÐÓýâ¾ö¸ßÐ£ÍøÂçÔËάÖÐ×°±¸ÉÏÏßЧÂʵ͡¢¹ÊÕ϶¨Î»ÄÑ¡¢¸æ¾¯ÈßÓ༰Êý¾ÝÖ§³Öȱ·¦µÈ½¹µãÎÊÌ⣬ÖúÁ¦½ÌÓýÐÐÒµÊý×Ö»¯×ªÐÍ£¬ÌáÉýÔËάЧÂÊ90%ÒÔÉÏ¡£
#½»Á÷»ú
#ÆÕ½Ì
#¸ßÖ°½Ì
#½ÌÑ§Íø
97¹ú¼ÊÍøÂçÍÆ³ö¼«¼òÒÔÌ«²Ê¹â¼Æ»®£¬½ÓÄÉ160G¸ßÃܲʹâÊÖÒÕ£¬ÊµÏÖÈ«Á´Â·µ¥Ð¾´«ÊäÓë¹âÁ´Â·¿ÉÊÓ»¯¹ÜÀí¡£¼Æ»®º¸Ç¿òʽ½¹µã½»Á÷»ú¡¢³¬¾ÛºÏ²Ê¹â½»Á÷»ú¼°ÎÞԴ͸Ã÷»ã¾Û×°±¸£¬Ö§³ÖÍòÕ×ÈëÊÒ£¬¼ò»¯²¼Ï߼ܹ¹£¬ÌáÉý°²ÅÅЧÂÊÓëÍøÂç¿É¿¿ÐÔ£¬ÊÊÓÃÓڸߴø¿í¡¢¸ßÃܶÈÔ°ÇøÍøÂ糡¾°£¬ÖúÁ¦ÆóÒµ¹âÍøÂ罨Éè¸ü¼òÆÓ¸ßЧ¡£
#½»Á÷»ú