One of the main challenges of distributed systems is how to efficiently store and locate ever increasing
amounts of content. The tremendous growth of the Internet illuminates this challenge. In the traditional
basic web architecture, all requests reach the same server. This single service-point architecture may result
in network congestion or server swamping as the number of requests increases.
The solution suggested by Karger et al. [6] is to use consistent hashing. Using a hash function, web page
URLs are hashed, and from the hashed value a close-by cache server containing the page is accessed. Instead
of having just one cache server (and suffer from scalability and fault tolerance problems), multiple caching
servers act together to form a Distributed Hash Table (DHT). In the DHT paradigm, a lookup request is
routed through the server network to the specific server that knows the answer to the lookup query.
DHTs are also at the focus of rising interest in file-sharing programs like Gnutella, Napster, and Freenet.
These motivated a growing interest (e.g., see [16, 3, 17, 15, 8, 11, 10, 9, 1, 13, 12, 4, 2, 5]) in the field of
distributed computing to the challenges of building DHTs: scale, dynamism, fault tolerance, decentralized
control.
ความท้าทายหลักของระบบแบบกระจายคือวิธีการจัดเก็บ และค้นหามีมากได้อย่างมีประสิทธิภาพจำนวนเนื้อหา การเติบโตอย่างมากของอินเทอร์เน็ต illuminates ความท้าทายนี้ ในแบบดั้งเดิมเว็บพื้นฐานสถาปัตยกรรม คำขอทั้งหมดเข้าถึงเซิร์ฟเวอร์เดียวกัน สถาปัตยกรรมนี้จุดบริการเดียวอาจส่งผลแออัดของเครือข่ายหรือเซิร์ฟเวอร์ swamping เป็นหมายเลขของการร้องขอเพิ่มวิธีที่แนะนำโดย Karger et al. [6] คือการ ใช้ hashing สอดคล้องกัน การใช้ฟังก์ชันแฮช เว็บเพจUrl มี hashed และเข้าถึงจากค่า hashed โดยแคเซิร์ฟเวอร์ประกอบด้วยหน้า แทนมีเพียงหนึ่งเซิร์ฟเวอร์แคช (และประสบปัญหาการยอมรับภาระและข้อบกพร่อง), แคหลายเซิร์ฟเวอร์ทำหน้าที่ร่วมกันเพื่อการกระจายแฮตาราง (DHT) ในกระบวนทัศน์ DHT คำค้นหาคือส่งผ่านเครือข่ายเซิร์ฟเวอร์ไปยังเซิร์ฟเวอร์เฉพาะที่รู้คำตอบแบบสอบถามการค้นหาDHTs ยังความน่าสนใจเพิ่มขึ้นในการใช้แฟ้มร่วมกันเช่นโปรแกรม Gnutella, Napster และ Freenetเหล่านี้แรงจูงใจสนใจเติบโต (เช่น เห็น [16, 3, 17, 15, 8, 11, 10, 9, 1, 13, 12, 4, 2, 5]) ในด้านการกระจายคอมพิวเตอร์เพื่อความท้าทายของอาคาร DHTs: ขนาด สามัคคี ยอม รับข้อบกพร่อง แบบกระจายศูนย์ควบคุม
การแปล กรุณารอสักครู่..

หนึ่งในความท้าทายหลักของระบบการกระจายเป็นวิธีการที่มีประสิทธิภาพในการจัดเก็บและค้นหาที่เพิ่มขึ้นปริมาณของเนื้อหา
การเจริญเติบโตอย่างมากของอินเทอร์เน็ตสว่างความท้าทายนี้ ในแบบสถาปัตยกรรมเว็บขั้นพื้นฐาน, การร้องขอทั้งหมดเข้าถึงเซิร์ฟเวอร์เดียวกัน
สถาปัตยกรรมบริการจุดเดียวอาจส่งผลในการแออัดของเครือข่ายหรือเซิร์ฟเวอร์ท่วมเป็นตัวเลขของการเพิ่มขึ้นของการร้องขอ. การแก้ปัญหาการแนะนำโดย Karger et al, [6] คือการใช้คร่ำเครียดที่สอดคล้องกัน ฟังก์ชั่นการใช้กัญชาหน้าเว็บURL ที่มีการถกและจากค่าแฮชใกล้ชิดโดยเซิร์ฟเวอร์แคชที่มีหน้าที่มีการเข้าถึง แทนของการมีเพียงหนึ่งเซิร์ฟเวอร์แคช (และทุกข์ทรมานจากปัญหาความยืดหยุ่นและความอดทนความผิด) แคชหลายเซิร์ฟเวอร์ทำหน้าที่ร่วมกันในรูปแบบตารางแฮกระจาย(DHT) ในกระบวนทัศน์ DHT ที่มีการร้องขอการค้นหาจะถูกส่งผ่านทางเครือข่ายเซิร์ฟเวอร์ไปยังเซิร์ฟเวอร์เฉพาะที่รู้คำตอบแบบสอบถามการค้นหา. the DHTs นอกจากนี้ยังมีจุดสำคัญของความสนใจที่เพิ่มขึ้นในโปรแกรมแชร์ไฟล์เช่น Gnutella, Napster และ Freenet. เหล่านี้ แรงบันดาลใจความสนใจเพิ่มขึ้น (เช่นเห็น [16, 3, 17, 15, 8, 11, 10, 9, 1, 13, 12, 4, 2, 5]) ในด้านของการคำนวณการกระจายความท้าทายของDHTs อาคาร : ขนาดชีวิตชีวายอมรับความผิด, การกระจายอำนาจการควบคุม
การแปล กรุณารอสักครู่..

หนึ่งในความท้าทายหลักของระบบแบบกระจาย คือ วิธีการจัดเก็บและค้นหาได้อย่างมีประสิทธิภาพเพิ่มมากขึ้น
ปริมาณของเนื้อหา การเติบโตอย่างมากของอินเทอร์เน็ตอันท้าทายนี้ ในดั้งเดิม
สถาปัตยกรรมเว็บเบื้องต้น การร้องขอทั้งหมดที่เข้าถึงเซิร์ฟเวอร์เดียวกัน สถาปัตยกรรมจุดบริการเดียวอาจส่งผล
ในความแออัดของเครือข่ายหรือเซิร์ฟเวอร์ swamping เป็นจำนวนเพิ่มขึ้น
ขอโซลูชั่นที่แนะนำโดยคาร์เกอร์ et al . [ 6 ] คือการใช้ที่สอดคล้องกันการ hashing . การใช้แฮชฟังก์ชัน URL ของหน้า
เว็บ hashed และจากแฮชค่าปิดโดยแคชเซิร์ฟเวอร์ที่มีหน้าจะเข้าถึงได้ แทน
มีเพียงหนึ่งเซิร์ฟเวอร์แคช ( และทุกข์ทรมานจากปัญหา scalability และความผิดความอดทน ) หลายแคช
เซิร์ฟเวอร์ทำร่วมกันเพื่อฟอร์มกระจายตารางแฮช ( DHT )ใน DHT กระบวนทัศน์ การค้นหาความต้องการ
ส่งผ่านเครือข่ายเซิร์ฟเวอร์เฉพาะเซิร์ฟเวอร์ที่รู้คำตอบของการค้นหาแบบสอบถาม .
dhts ยังมีโฟกัสของดอกเบี้ยที่เพิ่มขึ้นในโปรแกรมแชร์ไฟล์เช่น Gnutella , Napster และ freenet .
เหล่านี้กระตุ้นความสนใจมากขึ้น ( เช่น ดู [ 16 3 , 17 , 15 , 8 , 11 , 10 , 9 , 1 , 13 , 12 , 4 , 2 , 5 ] ) ในฟิลด์ของ
การคำนวณแบบกระจายเพื่อความท้าทายของ dhts อาคาร : ขนาด : ยอมรับความผิด , การควบคุมกระจาย
การแปล กรุณารอสักครู่..
