DHT research was originally motivated, in part, by peer-to-peer systems such as Freenet, gnutella, BitTorrent and Napster, which took advantage of resources distributed across the Internet to provide a single useful application. In particular, they took advantage of increased bandwidth and hard disk capacity to provide a file-sharing service.
These systems differed in how they found the data their peers contained:
Napster, the first large-scale P2P content delivery system to exist, had a central index server: each node, upon joining, would send a list of locally held files to the server, which would perform searches and refer the querier to the nodes that held the results. This central component left the system vulnerable to attacks and lawsuits.[citation needed]
Gnutella and similar networks moved to a flooding query model – in essence, each search would result in a message being broadcast to every other machine in the network. While avoiding a single point of failure, this method was significantly less efficient than Napster. Later versions of Gnutella clients moved to a dynamic querying model which vastly improved efficiency.[citation needed]
Finally, Freenet is fully distributed, but employs a heuristic key-based routing in which each file is associated with a key, and files with similar keys tend to cluster on a similar set of nodes. Queries are likely to be routed through the network to such a cluster without needing to visit many peers.[1] However, Freenet does not guarantee that data will be found.
Distributed hash tables use a more structured key-based routing in order to attain both the decentralization of Freenet and gnutella, and the efficiency and guaranteed results of Napster. One drawback is that, like Freenet, DHTs only directly support exact-match search, rather than keyword search, although Freenet's routing algorithm can be generalized to any key type where a closeness operation can be defined.[2]
In 2001, four systems—CAN, Chord,[3] Pastry, and Tapestry—ignited DHTs as a popular research topic. A project called the Infrastructure for Resilient Internet Systems (Iris) was funded by a $12 million grant from the US National Science Foundation in 2002.[4] Researchers included Hari Balakrishnan and Scott Shenker.[5] Outside academia, DHT technology has been adopted as a component of BitTorrent and in the Coral Content Distribution Network.
การวิจัย DHT เป็นแรงบันดาลใจเดิมในส่วนระบบ peer-to-peer เช่น Freenet, Gnutella, BitTorrent และ Napster ซึ่งใช้ประโยชน์จากทรัพยากรที่กระจายไปทั่วอินเทอร์เน็ตเพื่อให้โปรแกรมที่มีประโยชน์เพียงอย่างเดียว โดยเฉพาะอย่างยิ่งพวกเขาใช้ประโยชน์จากแบนด์วิดธ์ที่เพิ่มขึ้นและความจุฮาร์ดดิสก์เพื่อให้บริการแบ่งปันไฟล์ระบบเหล่านี้แตกต่างในวิธีการที่พวกเขาพบข้อมูลเพื่อนของพวกเขาที่มี: Napster, ขนาดใหญ่ระบบการจัดส่งเนื้อหา P2P ครั้งแรกที่จะมีชีวิตอยู่ได้ เซิร์ฟเวอร์ดัชนีกลาง: แต่ละโหนดเมื่อเข้าร่วมจะส่งรายชื่อของไฟล์ที่จัดขึ้นในประเทศไปยังเซิร์ฟเวอร์ที่จะทำการค้นหาและดู Querier เพื่อโหนที่จัดขึ้นในผลการค้นหา นี้องค์ประกอบกลางที่เหลือระบบเสี่ยงต่อการโจมตีและคดี [อ้างจำเป็น]. Gnutella และเครือข่ายที่คล้ายกันย้ายไปอยู่ที่รูปแบบการค้นหาน้ำท่วม - ในสาระสำคัญการค้นหาแต่ละรายการจะส่งผลให้ในข้อความการออกอากาศไปยังเครื่องอื่น ๆ ในเครือข่าย ขณะที่หลีกเลี่ยงจุดเดียวของความล้มเหลวของวิธีการนี้อย่างมีนัยสำคัญที่มีประสิทธิภาพน้อยกว่า Napster รุ่นที่ใหม่กว่าของลูกค้า Gnutella ย้ายไปยังรูปแบบการสอบถามแบบไดนามิกที่มีประสิทธิภาพดีขึ้นอย่างมากมาย. [อ้างจำเป็น] ในที่สุด Freenet มีการกระจายอย่างเต็มที่ แต่มีพนักงานเส้นทางสำคัญที่ใช้ในการแก้ปัญหาซึ่งแต่ละไฟล์ที่เกี่ยวข้องกับคีย์และไฟล์ที่มีกุญแจที่คล้ายกัน มีแนวโน้มที่กลุ่มในชุดที่คล้ายกันของโหนด แบบสอบถามมีแนวโน้มที่จะถูกส่งผ่านเครือข่ายไปยังกลุ่มดังกล่าวโดยไม่จำเป็นต้องไปเยี่ยมเพื่อนร่วมงานจำนวนมาก. [1] แต่ Freenet ไม่ได้รับประกันว่าข้อมูลจะพบตารางกัญชากระจายใช้ที่สำคัญตามเส้นทางที่มีโครงสร้างมากขึ้นเพื่อที่จะบรรลุ ทั้งการกระจายอำนาจของ Freenet และ Gnutella และมีประสิทธิภาพและการรับรองผลของแนปสเตอร์ คืนหนึ่ง [2] คือว่าเหมือน Freenet, DHTs เพียงสนับสนุนโดยตรงค้นหาแข่งขันที่แน่นอนมากกว่าการค้นหาคำหลักแม้ว่าขั้นตอนวิธีการกำหนดเส้นทาง Freenet สามารถทั่วไปประเภทใด ๆ ที่สำคัญที่ดำเนินการใกล้ชิดสามารถกำหนด. ในปี 2001 สี่ระบบ CAN, คอร์ด [3] ขนมและ DHTs Tapestry-จุดประกายเป็นหัวข้องานวิจัยที่เป็นที่นิยม โครงการที่เรียกว่าโครงสร้างพื้นฐานสำหรับระบบอินเทอร์เน็ตยืดหยุ่น (ไอริส) เป็นหนี้โดย $ 12,000,000 ทุนจากสหรัฐมูลนิธิวิทยาศาสตร์แห่งชาติในปี 2002. [4] นักวิจัยรวมถึงฮาบาลาคและสก็อต Shenker. [5] นอกสถาบันการศึกษาเทคโนโลยี DHT ได้รับการรับรอง เป็นส่วนประกอบของ BitTorrent และในคอรัลเครือข่ายการกระจายเนื้อหา
การแปล กรุณารอสักครู่..
วิจัย DHT ถูกกระตุ้น ในส่วน โดยเชื่อมระบบ เช่น freenet BitTorrent , Gnutella และ , Napster ซึ่งใช้ประโยชน์จากทรัพยากรการกระจายผ่านทางอินเทอร์เน็ตเพื่อให้หนึ่งโปรแกรมที่มีประโยชน์ . โดยเฉพาะอย่างยิ่งที่พวกเขาใช้ประโยชน์จากแบนด์วิดธ์ที่เพิ่มขึ้น และความจุฮาร์ดดิสก์ให้บริการแชร์ไฟล์
ระบบเหล่านี้แตกต่างกันในวิธีที่พวกเขาพบข้อมูลที่เพื่อน ๆ ที่อยู่ :
เพลง แรกขนาดใหญ่ P2P เนื้อหาการจัดส่งระบบที่มีอยู่มีดัชนีกลางเซิร์ฟเวอร์แต่ละโหนด เมื่อเข้าร่วม จะส่งไฟล์รายชื่อในท้องถิ่นจัดขึ้นเพื่อเซิร์ฟเวอร์ซึ่งจะแสดงการค้นหาและดูผู้ถามไปยังโหนดที่จัดขึ้น ผลลัพธ์ที่ได้องค์ประกอบหลักนี้ออกจากระบบเสี่ยงต่อการโจมตีและคดี . อ้างอิง [ จำเป็น ]
( และที่คล้ายกันเครือข่ายย้ายไปน้ำท่วมสอบถามรูปแบบสำหรับแต่ละการค้นหาสาระ จะส่งผลในข้อความที่ถูกถ่ายทอดไปยังทุกเครื่องอื่นในเครือข่าย ในขณะที่หลีกเลี่ยงจุดเดียวของความล้มเหลว วิธีการนี้เป็นอย่างมีนัยสำคัญมีประสิทธิภาพน้อยกว่า Napster .รุ่นที่ใหม่กว่าของลูกค้า Gnutella ย้ายไปสอบถามแบบไดนามิกที่ประสิทธิภาพดีขึ้นอย่างมากมาย . อ้างอิง [ จำเป็น ]
ในที่สุด freenet กระจายเต็ม แต่ใช้คีย์แบบตามเส้นทางที่แต่ละแฟ้มที่เกี่ยวข้องกับคีย์และไฟล์ด้วยปุ่มที่คล้ายกันมักจะกลุ่มในชุดคล้ายของโหนดแบบสอบถามมีแนวโน้มที่จะถูกส่งผ่านเครือข่ายเช่นกลุ่มโดยไม่ต้องไปเยี่ยมเพื่อนหลาย [ 1 ] อย่างไรก็ตาม freenet ไม่ได้รับประกันว่าข้อมูลจะถูกพบ
กระจายตารางแฮชใช้เพิ่มเติมโครงสร้างที่สำคัญตามเส้นทางเพื่อให้บรรลุทั้งการกระจายอำนาจ freenet ( และประสิทธิภาพและรับประกันผลลัพธ์ ของ Napster . ข้อเสียคือชอบ freenet , ,dhts เท่านั้นสนับสนุนโดยตรงการค้นหาราคาที่แน่นอน มากกว่าการค้นหาคำหลัก แต่ freenet ขั้นตอนวิธีการสามารถทั่วไปที่สำคัญใด ๆ ชนิดที่ใกล้ชิดการดำเนินงานสามารถกำหนด [ 2 ]
2001 สี่ระบบสามารถ , คอร์ด , [ 3 ] ขนมและผ้าติดไฟ dhts เป็นหัวข้อยอดนิยมในการวิจัยโครงการก่อสร้างโครงสร้างพื้นฐานสำหรับระบบอินเทอร์เน็ตที่ยืดหยุ่น ( Iris ) ได้รับการสนับสนุนโดยทุน 12 ล้านเหรียญจากมูลนิธิวิทยาศาสตร์แห่งชาติสหรัฐฯในปี 2002 [ 4 ] นักวิจัยรวม Hari Balakrishnan และสก็อตเชงเคอร์ [ 5 ] นอกสถาบันการศึกษา DHT เทคโนโลยีได้รับการยอมรับในฐานะเป็นส่วนประกอบของ BitTorrent และปะการังเนื้อหาการกระจายเครือข่าย
การแปล กรุณารอสักครู่..