Seminar³ø§i

¥DÃD¡GPeer-to-peer Searches: An Introduction

ºtÁ¿ªÌ¡G°ê¥ß²MµØ¤j¾Ç¸ê°T¤uµ{¾Ç¨t  ª÷¥ò¹F±Ð±Â

¸ê¬ì¥|89703051ù¥@µ¾

 

Unstructured P2PªºFreenet»PStructured P2PªºCAN Chord§¡¦³§Q¥ÎHash Functionªº¤è¦¡¨Ó´ÀÀÉ®×°µ¾A·í¤§°Ï¹j¡A¦p¦ó¥h³]­p¤@­ÓHash Function¯à½T¤Áªº¤À³Î¦ü¥G¬O¤£¥i¯àªº¡A¦]¦¹§Q¥Î¤§Hash Function§@¬°ÀÉ®×·j´M¤§¨Ì¾Ú¡A¤£¤@©w¯à§ä¥X©Ò­n¤§ÀɮסC¦ý¬OºtÁ¿¤º®eªºUnstructured P2P»PStructured P2P¤ñ¸û¤U¦ü¥G·j´M¤ñ¸û¤è¦¡¤W(Partial-match, Exact key lookup)¬Ò¬OStructured P2PÀu©óUnstructured P2P¡A¾Ç¥Í»{¬°¬Ò¬O¨Ï¥ÎHash Functionªº¤èªk¡AÀ³¸Ó¨âªÌ¤§·j´Mµ²ªG¤WÀ³¸Ó¬O®t¤£¦hªº¡CHash Function¤§«Ø¥ß¡BºûÅ@¬Ò¬O°ò¥»¤§°ÝÃD¡C

´£¥X¤@ºØ¤è¦¡¨Ó§ï¶iHash Function¡A¨Ï¥ÎªÌ¥i°w¹ï·j´Mµ²ªG¬O§_º¡·N¡A°µ¥X¾A·íªºFeedback¡A«h¨t²Î¥i¥H¨Ì¾Ú¦¹Feedback¥h¾Ç²ß§ï¶iHash Function¨Ï±o·j´Mµ²ªG«~½è¸û¨Î¡C

  ¦b¥«³õ¤W¤§Unstructured P2P¹B§@¤W¡A¤@¯ë¨Ï¥ÎªÌ¬Ò¥i±µ¨ü¨ä·j´Mµ²ªG¡C°²¨Ï·j´M¤£¨ì«h¥i¥H±Ä¥Î§Oªº·j´M¦r¦ê¥[¥H·j´M¡C§Y¨Ï·j´Mªº¤è¦¡¬O±Ä¥Îflooding¤§¤è¦¡¡A¾Ç¥Í»{¬°¹ï©óP2P¨t²Î¨Ï¥Î¤W¼vÅT¤£¬O³Ì¨M©w©Êªº¡C­Ó¤H»{¬°¤§©Ò¥H­n¬ã¨sStructured P2P¤§¥Øªº¬O¦]¬°­n¾¨¶q§ä¥X¦s¦b¤§ÀɮסA¥B³o¦¹Àɮ׬OUnstructured P2P¸ûÃø·j´M¨ì¤§ÀɮסC¥i¬O³o«eÃD¬Oºô¸ô¤W¥²¶·¦s¦b¦¹ÀɮסA¤~¦³¥i¯à·j´M¨ì¡A¦pªG¤£¦s¦b§Y¨Ï¨Ï¥ÎStructured P2P¤§¤è¦¡¤´µM·j´M¤£¨ì¡C

  ¾Ç¥Í¦b¨t¤W©Ò¶}¤§­pºâ¾÷ºô¸ô½Òµ{ùØ¡A´¿¹ê§@¤@P2PÀɮפÀ¨É¨t²Î¡A¦ý¬O¨ä¬[ºc¬OUnstructured P2P¥B¦s¦b¤@Server°O¿ýµÛ¦U¨Ï¥ÎªÌ·Q¤½¶}¤§ÀɮצWºÙ»P¦ì§}¡C¦bª÷±Ð±Â¤§ºtÁ¿¹L«á¡A¤~ª¾¹D¤£¥ÎServer¹ê¦æP2P¤§¤èªk¡C¾Ç¥Íı±o¨Ï¥ÎServerÁÙ¬O¤ñ¸û¦n±±ºÞ¡A¦ý¬OServer¸û®e©ö³Q±±§iµÛ§@Åv¤§°ÝÃD¡C©Î³\¦pªGP2P¤À¨Éªº¤£¬OÀɮסA¦Ó¬O­Ó¤H¹q¸£¤§­pºâ¯à¤O¡A«h¨Ï¥Î¼Æ­ÓServer¨ÓºÞ²z©Ò¦³Peers¡A¯à§ó¦n¦n§Q¥Î¦¹¼s¤j¤§­pºâ¯à¤O¡C»{¬°P2P·|¦bºô®æ¹Bºâ¡BWeb Services»P°Ó·~¬yµ{¥æ´«¤W¦³­«­nªº¼vÅT¡CÁöµMP2P§Þ³N¦bºô®æ¹Bºâ¡BWeb Services»P°Ó·~¬yµ{¥æ´«¤Wªº»Ý¨D¤£¤ÎÀɮץ洫¨Ó±o¤j¡A¤£¹L¦bºô®æ¹Bºâ»PWeb ServicesÀ³¥Î¤W¡A¥¼¨Ó¬Û·í¨ã¦³µo®i¼ç¤O¡C

¦ý¬O©Ò¦³ÀÉ®×»P­pºâ¤À¨É¤§«eÃD¬°¦w¥þ©Ê°ÝÃD¡A¬O§_¯à½T«O­Ó¸`ÂI¯à°^ÄmÀ³¦³¤§¯à¤O»P¤£¶W¹L¦¹½d³ò¡A¬O­n¸g¹LÅçÃÒ¡C¦b¨Ï¥ÎªÌ¦b¦X²z¤§­­¨î¤U´£¨Ñ¤§¤j¤p¥²¶·¦³¤@©ú½T¤§¼Æ­È¡A±o¥H½T«O¦w¥þ¾÷¨î¡C´£¨Ñ¤À¨É´N¹³¬O¥´¶}¤@®°ªù¡AÅý¨ä¥L¤À¨ÉªÌ¶i¤J¡A¦ý¬O¨ä¥L¤À¨ÉªÌ¤£¯à¥´¶}¨ä¥Lªºªù©ÎªÌ¬Oµ¡ªù¡A¨Ï±o¥i¥HÀH·N¶i¤J¡C¦w¥þ©Ê¦Ò¶q¤§¥~¡A­Ó¤H¤§Áô¨p¬O§_·|¨ü«I®`¤]¬OÅýP2P´¶¤Î¥²¶·¦Ò¼{ªº¡C¤£¦PP2P¨t²Î¦³¤£¦P¤§¹B§@¾÷¨î¡A¥B¨ä¤º³¡¤§¹B§@¬O¤£¤½¶}ªº¡A«h«ÜÃø¥h¤F¸Ñ¬O§_·|«I¥ÇÁô¨pÅv¡C

P2P¤§¬ã¨s¨Ï±oP2P·U¨Ó·U¦¨¼ô¡A¦b§Þ³N­±¤W¤§À³¥Î«Ü¦h¡A¦ý¬O¤@¯ë¨Ï¥ÎªÌ©ÎªÌ¥ø·~¤§¤ßºA«o¤£¯à¤¬¬Û°t¦X¡C¥u¬O§Þ³N¤£Â_¦¨ªø¡B¬ð¯}¡A¦Ó³Ì­«­n¤§¨Ï¥ÎªÌ¤´¦bÃhºÃP2P¬O§_¯àÁȱo§Q¯q¡C§Þ³N»P¤ßºA¨âªÌ¦P®É¦¨ªø¤~¹ï¨Ï¥ÎªÌ»P¬ã¨sªÌ¯à³Ì¦³§Qªº¡C