เครือข่ายที่ระบุเนื้อหาได้ ( CAN ) เป็นโครงสร้างพื้นฐานแบบกระจายศูนย์และไม่รวมศูนย์แบบP2Pที่ให้ฟังก์ชันการทำงานของตารางแฮช ในระดับเดียวกับ อินเทอร์เน็ต CAN เป็นหนึ่งในสี่ข้อเสนอแรกของ ตารางแฮชแบบกระจาย ศูนย์ ซึ่งเปิดตัวพร้อมๆ กับChord , PastryและTapestry

เช่นเดียวกับตารางแฮชแบบกระจายอื่นๆ CAN ได้รับการออกแบบให้สามารถปรับขนาดได้ทนต่อความผิดพลาดและจัดระเบียบตัวเองได้ การออกแบบทางสถาปัตยกรรมเป็น พื้นที่พิกัดคาร์ทีเซียน เสมือนหลายมิติ ซึ่ง เป็นเครือข่ายแบบโอเวอร์เลย์ชนิดหนึ่งบนมัลติทอรัสพื้นที่พิกัดn มิติ นี้ เป็น ที่อยู่เชิงตรรกะเสมือนซึ่งเป็นอิสระอย่างสมบูรณ์จากตำแหน่งทางกายภาพและการเชื่อมต่อทางกายภาพของโหนดจุดต่างๆภายในพื้นที่จะถูกระบุด้วยพิกัด พื้นที่พิกัดทั้งหมดจะถูกแบ่งพาร์ติชันแบบไดนามิกระหว่างโหนดทั้งหมดในระบบ โดยที่แต่ละโหนดจะมีโซนที่แตกต่างกันอย่างน้อยหนึ่งโซนภายในพื้นที่โดยรวม^{[ 1 ]}

โหนด CAN จะรักษาตารางการกำหนดเส้นทางที่เก็บที่อยู่ IPและโซนพิกัดเสมือนของเพื่อนบ้านแต่ละราย โหนดจะกำหนดเส้นทางข้อความไปยังจุดปลายทางในพื้นที่พิกัด โหนดจะพิจารณาก่อนว่าโซนเพื่อนบ้านใดอยู่ใกล้กับจุดปลายทางมากที่สุด จากนั้นจึงค้นหาที่อยู่ IP ของโหนดในโซนนั้นผ่านตารางการกำหนดเส้นทาง^{[ 1 ]}

ในการเข้าร่วมเครือข่าย CAN โหนดที่เข้าร่วมจะต้องมีคุณสมบัติดังนี้:

1. ค้นหาโหนดที่อยู่ในเครือข่ายโอเวอร์เลย์อยู่แล้ว
2. ระบุโซนที่สามารถแบ่งได้
3. อัปเดตตารางเส้นทางของโหนดที่อยู่ติดกับโซนที่แยกใหม่^{[ 1 ]}

ในการค้นหาโหนดที่อยู่ในเครือข่ายโอเวอร์เลย์อยู่แล้วอาจใช้โหนดบูตสแตรป เพื่อแจ้งโหนดที่เข้าร่วมเกี่ยวกับที่อยู่ IP ของโหนดที่อยู่ในเครือข่ายโอเวอร์เลย์ในปัจจุบัน ^{[ 1 ]}

หลังจากที่โหนดที่เข้าร่วมได้รับที่อยู่ IP ของโหนดที่อยู่ใน CAN แล้ว โหนดนั้นสามารถพยายามระบุโซนสำหรับตัวเองได้ โหนดที่เข้าร่วมจะสุ่มเลือกจุดในพื้นที่พิกัดและส่งคำขอเข้าร่วมไปยังจุดสุ่มนั้นไปยังที่อยู่ IP ที่ได้รับ โหนดที่อยู่ในเครือข่ายโอเวอร์เลย์อยู่แล้วจะกำหนดเส้นทางคำขอเข้าร่วมไปยังอุปกรณ์ที่ถูกต้องผ่านตารางการกำหนดเส้นทางโซนไปยัง IP ของตน เมื่อโหนดที่จัดการโซนของจุดปลายทางได้รับคำขอเข้าร่วมแล้ว โหนดนั้นอาจตอบรับคำขอเข้าร่วมโดยการแบ่งโซนของตนออกเป็นสองส่วน จัดสรรส่วนแรกให้กับตัวเอง และจัดสรรส่วนที่สองให้กับโหนดที่เข้าร่วม หากไม่ตอบรับคำขอเข้าร่วม โหนดที่เข้าร่วมจะสุ่มเลือกจุดในพื้นที่พิกัดและส่งคำขอเข้าร่วมไปยังจุดสุ่มเหล่านี้ต่อไปเรื่อยๆ จนกว่าจะเข้าร่วมเครือข่ายได้สำเร็จ^{[ 1 ]}

หลังจากการแบ่งโซนและการจัดสรรเสร็จสมบูรณ์ โหนดข้างเคียงจะได้รับการอัปเดตด้วยพิกัดของสองโซนใหม่และที่อยู่ IP ที่เกี่ยวข้อง ตารางการกำหนดเส้นทางจะได้รับการอัปเดต และการอัปเดตจะแพร่กระจายไปทั่วเครือข่าย^{[ 1 ]}

ในการจัดการกับการที่โหนดหนึ่งออกจากระบบ CAN จะต้องดำเนินการดังต่อไปนี้

1. ระบุว่าโหนดกำลังออกจากระบบ
2. โซนของโหนดที่กำลังจะออกจากระบบถูกรวมหรือถูกครอบครองโดยโหนดข้างเคียงหรือไม่
3. อัปเดตตารางเส้นทางทั่วทั้งเครือข่าย^{[ 1 ]}

การตรวจจับการออกจากระบบของโหนดสามารถทำได้ เช่น ผ่านข้อความชีพจรที่ออกอากาศข้อมูลตารางเส้นทางระหว่างเพื่อนบ้านเป็นระยะ หลังจากช่วงเวลาเงียบที่กำหนดไว้จากเพื่อนบ้าน โหนดเพื่อนบ้านนั้นจะถือว่าล้มเหลวและถือว่าเป็นโหนดที่ออกจากระบบ^{[ 1 ]} หรืออีกทางหนึ่ง โหนดที่เต็มใจจะออกจากระบบอาจออกอากาศประกาศดังกล่าวไปยังเพื่อนบ้าน

หลังจากระบุโหนดที่ออกจากระบบแล้ว โซนของโหนดนั้นจะต้องถูกรวมหรือเข้าควบคุม ก่อนอื่น โซนของโหนดที่ออกจากระบบจะถูกวิเคราะห์เพื่อพิจารณาว่าโซนของโหนดข้างเคียงสามารถรวมกับโซนของโหนดที่ออกจากระบบเพื่อสร้างโซนที่ถูกต้องได้หรือไม่ ตัวอย่างเช่น โซนในพื้นที่พิกัด 2 มิติจะต้องเป็นรูปสี่เหลี่ยมจัตุรัสหรือสี่เหลี่ยมผืนผ้า และไม่สามารถเป็นรูปตัว L ได้ การทดสอบความถูกต้องอาจวนรอบโซนข้างเคียงทั้งหมดเพื่อพิจารณาว่าการรวมที่ประสบความสำเร็จสามารถเกิดขึ้นได้หรือไม่ หากการรวมที่เป็นไปได้หนึ่งรายการถือว่าเป็นการรวมที่ถูกต้อง โซนเหล่านั้นจะถูกรวมเข้าด้วยกัน หากไม่มีการรวมที่เป็นไปได้ใด ๆ ที่ถือว่าถูกต้อง โหนดข้างเคียงที่มีโซนขนาดเล็กที่สุดจะเข้าควบคุมโซนของโหนดที่ออกจากระบบ^{[ 1 ]} หลังจากเข้าควบคุมแล้ว โหนดที่เข้าควบคุมอาจพยายามรวมโซนที่ควบคุมเพิ่มเติมกับโซนข้างเคียงที่เกี่ยวข้องเป็นระยะ

หากการผสานสำเร็จ ตารางเส้นทางของโหนดในโซนที่อยู่ติดกันจะได้รับการอัปเดตเพื่อสะท้อนการผสานนั้น เครือข่ายจะมองเห็นส่วนย่อยของเครือข่ายโอเวอร์เลย์เป็นโซนเดียวหลังจากผสานแล้ว และจะประมวลผลเส้นทางทั้งหมดด้วยแนวคิดนี้ ในการดำเนินการเข้าควบคุม โหนดที่เข้าควบคุมจะอัปเดตตารางเส้นทางของโหนดในโซนที่อยู่ติดกัน เพื่อให้คำขอไปยังโซนใดโซนหนึ่งส่งไปยังโหนดที่เข้าควบคุม และด้วยเหตุนี้ เครือข่ายจึงยังคงมองเห็นส่วนย่อยของเครือข่ายโอเวอร์เลย์เป็นสองโซนที่แยกจากกัน และประมวลผลเส้นทางทั้งหมดด้วยแนวคิดนี้

ซิลเวีย รัตนาสามี , พอล ฟรานซิส, มาร์คแฮนด์ลีย์ , ริชาร์ด คาร์ป , สก็อตต์ เชนเกอร์

• คอร์ด
• พื้นที่จัดเก็บข้อมูลที่สามารถระบุเนื้อหาได้
• ขนมอบ
• พรมทอ