Like Chord, the identifiers or keys

Like Chord, the identifiers or keys in Pastry can be pictured to be arranged on a circle; however,
the routing is done in a tree-based (prefix-matching) fashion. Each node in Pastry contains
two data structures, a leaf-set and a routing table. The leaf-set L contains |L|/2 closest nodes
with numerically smaller identifiers than the node n and |L|/2 closest nodes with numerically
larger identifiers than n and is conceptually similar to Chord successor list [9]. The routing
table contains the IP address of nodes with no prefix match, b bits prefix match, 2b prefix
match and so on where b is 1, 2, 3,...,M (M is the length of the key returned by the hash
function). The maximum size of the routing table is log2
bN x 2b where N is the number of
nodes in the system. At each step, a node n tries to route the message to a node that has a
longest sharing prefix than the node n with the sought key. If there is no such node, the node
n routes the message to a node whose shared prefix is at least as long as n and whose ID is
numerically closer to the key. The expected number of hops is at most dlog2
bNe.
To join the Pastry network, a node contacts any node in the Pastry network and builds
routing tables and leaf sets by obtaining information from the nodes along the path from
bootstrapping node and the node closest in ID space to itself. When a node gracefully leaves the
network, the leaf-sets of its neighbors are immediately updated. The routing table information
is corrected only on demand.
The routing table of a Pastry node is initialized such that amongst all candidate nodes
for a row i sharing a common prefix pi with the peer-ID, select a node which has the least
network latency. This technique is commonly known as proximity neighbor selection (PNS).
Pastry performs recursive lookups. However, PNS and recursive lookups are orthogonal to the
Pastry operation.
Pastry replicates data by storing the key/value pair on k nodes with the numerically closest
nodeIds to a key [2]. This method is conceptually similar to Chord’s replication of key/value
pairs on its r successors.

ผลลัพธ์ (ไทย) 1:

เช่นคอร์ด ตัวระบุหรือคีย์ในขนมสามารถภาพการจัดเรียงเป็นวงกลม อย่างไรก็ตามการกำหนดเส้นทางเสร็จในต้นไม้ตาม (ตรงกับคำนำหน้า) แต่ละโหนดในขนมประกอบด้วยโครงสร้างข้อมูลสอง ชุดใบ และตารางสายงานการผลิต ประกอบด้วยชุดใบ L | L | / 2 โหนดที่ใกล้เคียงที่สุดกับตัวบ่งชี้ที่ตัวเล็กกว่า n โหน และกรุนด์ฟอส L | / 2 โหนที่ใกล้เคียงกับตัวเลขตัวบ่งชี้ขนาดใหญ่กว่า n และทางแนวคิดคล้ายกับคอร์ดสืบรายการ [9] สายงานการผลิตตารางประกอบด้วย IP แอดเดรสของโหนกับไม่นำหน้าตรง บิต b นำหน้าตรง 2b นำหน้าการแข่งขันและอื่น ๆ โดยที่ b คือ 1, 2, 3,..., M (M คือ ความยาวของคีย์ที่ส่งกลับ โดยแฮฟังก์ชัน) ขนาดสูงสุดของตารางสายงานการผลิตเป็น log2โดยที่ N คือ จำนวน x 2b พันล้านโหนดในระบบ ในแต่ละขั้นตอน n โหนพยายามเส้นทางข้อความไปยังโหนที่มีการยาวที่สุดแบ่งปันนำหน้ากว่า n โหน ด้วยคีย์ขอ ถ้ามีไม่เช่นโหนด โหนn ได้แก่ข้อความไปยังโหนที่มีคำนำหน้าใช้ร่วมกันอย่างน้อยนานเป็น n และที่มีหมายเลขตัวเลขใกล้เคียงกับคีย์ จำนวนฮ็อพที่คาดไว้มากที่สุดคือ dlog2bNeเข้าร่วมเครือข่ายขนม โหนติดต่อทุกโหนดในเครือข่ายขนม และสร้างตารางสายงานการผลิตและใบชุด โดยได้รับข้อมูลจากโหนไปตามเส้นทางจากbootstrapping โหนดและโหนดที่ใกล้เคียงในพื้นที่ ID ตัวเอง เมื่อโหนอย่างสง่างามใบนี้เครือข่าย ชุดใบไม้ของประเทศเพื่อนบ้านมีการปรับปรุงทันที ตารางข้อมูลสายงานการผลิตจะถูกแก้ไขตามต้องการเท่านั้นตารางเส้นทางของขนมที่เป็นโหนดการเตรียมใช้งานดังกล่าวที่หมู่โหนผู้สมัครทั้งหมดสำหรับแถว ที่ผมแชร์ปี่เป็นคำนำหน้าทั่วไป ด้วย ID เพียร์ เลือกโหนซึ่งมีอย่างน้อยเวลาแฝงเครือข่าย เทคนิคนี้เรียกกันว่าเลือกเพื่อนบ้านใกล้เคียง (PNS)ขนมทำการค้นหาซ้ำ อย่างไรก็ตาม การค้นหาจู๋และซ้ำจะมุมฉากเพื่อการขนมอบการทำงานขนม replicates ข้อมูลเก็บคู่คีย์/ค่าในโหน k กับตัวเลขที่ใกล้เคียงnodeIds คีย์ [2] วิธีนี้เป็นทางแนวคิดคล้ายกับการจำลองแบบของคอร์ดของคีย์/ค่าคู่บนผู้สืบทอดของ r

ผลลัพธ์ (ไทย) 2:

เช่นคอร์ดตัวบ่งชี้หรือกุญแจใน Pastry สามารถในภาพจะถูกจัดวางอยู่บนวงกลม; แต่
เส้นทางจะทำใน (คำนำหน้าจับคู่) แฟชั่นต้นไม้ตาม โหนดในขนมแต่ละคนมี
สองโครงสร้างข้อมูลใบตั้งค่าและการกำหนดเส้นทางตาราง ใบชุด L มี | L | / 2 โหนดที่อยู่ใกล้
กับตัวระบุตัวเลขที่มีขนาดเล็กกว่าและโหนด n | L | / 2 โหนดที่อยู่ใกล้กับตัวเลข
ระบุที่มีขนาดใหญ่กว่า n และมีความคล้ายคลึงแนวคิดที่จะคอร์ดรายการทายาท [9] เส้นทาง
ตารางมีอยู่ IP ของโหนดที่ไม่มีการแข่งขันคำนำหน้า B บิตการแข่งขันคำนำหน้า 2b คำนำหน้า
การแข่งขันและอื่น ๆ ที่ B คือ 1, 2, 3, ... , M (M คือความยาวของคีย์ส่งกลับโดย กัญชา
ฟังก์ชั่น) ขนาดสูงสุดของตารางเส้นทางเป็น log2
BN x 2b ที่ N คือจำนวน
โหนดในระบบ ในแต่ละขั้นตอนโหนด n พยายามเส้นทางข้อความไปยังโหนดที่มีให้
ใช้งานร่วมกันคำนำหน้ายาวที่สุดกว่าโหนด N กับคีย์แสวงหา ถ้าไม่มีโหนดดังกล่าวโหนด
n เส้นทางข้อความไปยังโหนดที่มีคำนำหน้าร่วมกันอย่างน้อยตราบเท่าที่ n และมี ID เป็น
ตัวเลขที่ใกล้ชิดกับคีย์ จำนวนที่คาดหวังของ hops ที่มากที่สุด dlog2
BNE.
เข้าร่วมเครือข่ายขนมโหนดรายชื่อโหนดใด ๆ ในเครือข่ายของ Pastry และสร้าง
ตารางเส้นทางและชุดใบโดยได้รับข้อมูลจากโหนดตามเส้นทางจาก
โหนดร่วมมือและโหนดที่ใกล้เคียงที่สุดใน พื้นที่ ID เพื่อตัวเอง เมื่อโหนดอย่างสง่างามออกจาก
เครือข่ายใบชุดของประเทศเพื่อนบ้านที่มีการปรับปรุงทันที ข้อมูลตารางเส้นทาง
การแก้ไขเพียงกับความต้องการ.
ตารางเส้นทางของโหนด Pastry จะเริ่มต้นดังกล่าวว่าในหมู่ผู้สมัครโหนดทั้งหมด
สำหรับแถวฉันร่วมกัน Pi คำนำหน้าเหมือนกันกับแบบ peer-ID เลือกโหนดที่มีน้อย
แฝงเครือข่าย เทคนิคนี้เป็นที่รู้จักกันทั่วไปว่าเป็นตัวเลือกที่ใกล้ชิดเพื่อนบ้าน (จู๋).
Pastry ดำเนิน lookups recursive อย่างไรก็ตามจู๋และ lookups recursive เป็นมุมฉากกับ
การดำเนินงาน Pastry.
Pastry ซ้ำข้อมูลโดยการจัดเก็บคีย์ / คู่ค่าในโหนด K กับตัวเลขที่ใกล้เคียงที่สุด
nodeIds เพื่อกุญแจ [2] วิธีนี้เป็นแนวคิดคล้ายกับการจำลองแบบคอร์ดของคีย์ / ค่า
คู่ในผู้สืบทอดของ R

ผลลัพธ์ (ไทย) 3:

ชอบคอร์ดที่ระบุหรือปุ่มในขนมที่สามารถเห็นภาพได้ บนวงกลม ; อย่างไรก็ตามเส้นทาง ทำในตามต้นไม้ ( เป็นคู่ ) แฟชั่น แต่ละโหนดในขนม ประกอบด้วย2 โครงสร้างข้อมูล , ชุดใบและเส้นทาง . ใบชุดผมมี | ผม | / 2 ใกล้โหนดพร้อมระบุตัวเลขขนาดเล็กกว่าโหนด และ | ผม | / 2 ) ใกล้กับสามารถที่มีขนาดใหญ่กว่า และเป็นแนวคิดที่ระบุคล้ายกับคอร์ดผู้สืบทอดรายการ [ 9 ] เส้นทางตารางที่ประกอบด้วยที่อยู่ IP ของโหนดที่ไม่มีคำนำหน้าราคา , b บิตคำนำหน้าคำนำหน้าตรง 2Bราคาและอื่น ๆที่ บี 1 , 2 , 3 , . . . , M ( M คือความยาวของคีย์กลับจากกัญชาฟังก์ชัน ) ขนาดสูงสุดของตารางเส้นทางเป็น LOGBN x 2B โดยที่ n คือหมายเลขของโหนดในระบบ ในแต่ละขั้นตอนโหนด n พยายามเส้นทางข้อความไปยังโหนดที่มีที่ใช้นำหน้ากว่าโหนดด้วยขอคีย์ ถ้าไม่มีโหนด โหนดN เส้นทางข้อความไปยังโหนดที่ใช้คำนำหน้าเป็นอย่างน้อยตราบเท่าที่ N ซึ่ง ID คือตัวเลขที่ใกล้ชิดกับคีย์ คาดว่าจำนวน Hops ที่ dlog2 ที่สุดbne .กับขนมเครือข่ายโหนดใดโหนดในเครือข่ายการติดต่อและสร้างขนมเส้นทางตารางและชุดใบ โดยได้รับข้อมูลจากโหนดตามเส้นทางจากbootstrapping โหนดโหนดในรหัสพื้นที่ใกล้กับตัวเองและ . เมื่อโหนดใบอย่างสวยงามเครือข่าย , ใบชุดประเทศเพื่อนบ้านมีการปรับปรุงทันที ข้อมูลตารางเส้นทางเป็นการแก้ไขเฉพาะตามความต้องการตารางเส้นทางของขนมโหนดจะเริ่มต้นที่โหนดทั้งหมดในหมู่ผู้สมัครสำหรับแถวที่ผมใช้ร่วมกันกับเพื่อนและพี่รหัส เลือกโหนดที่มีอย่างน้อยศักยภาพของเครือข่าย เทคนิคนี้เป็นที่รู้จักกันโดยทั่วไปเป็นเลือกเพื่อนบ้านใกล้ชิด ( จู๋ )ผลการค้นหาขนมา . อย่างไรก็ตาม ผลการค้นหา และรอบนอกจะเป็นชั้นงานขนมขนมแบบข้อมูลโดยจัดเก็บคีย์ / ค่าคู่บนโหนดกับตัวเลขใกล้เคnodeids เพื่อคีย์ [ 2 ] วิธีการนี้เป็นแนวคิดที่คล้ายกับของการจำลองแบบของคีย์ / ค่าคอร์ดคู่ของ R สืบ