ΣΡ Ξ±Ο ΟΞ� ΟΞ·Ξ½ ΡνΟΟΞ·ΟΞ± ΞΈΞ± ΟΞ±ΟΞΏΟ ΟΞΉΞ±ΟΟΞΏΟΞ½ διάΟΞΏΟΞ± ΟΞ·ΞΌΞ±Ξ½ΟΞΉΞΊΞ¬ ΞΈΞΞΌΞ±ΟΞ± Ο Ξ»ΞΏΟΞΏΞ―Ξ·ΟΞ·Ο ΟΞ·Ο Ξ±ΟΟΞΉΟΡκΟΞΏΞ½ΞΉΞΊΞ�Ο ΟΞΏΟ ΟΟ ΟΟΞ�ΞΌΞ±ΟΞΏΟ LibraRing. Ξ ΟΡιΟΞ¬ ΞΌΞ΅ ΟΞ·Ξ½ ΞΏΟΞΏΞ―Ξ± ΞΈΞ± ΟΞ±ΟΞΏΟ ΟΞΉΞ±ΟΟΞΏΟΞ½ Ρίναι ΟΞΌΞΏΞΉΞ± ΞΌΞ΅ ΟΞ· ΟΡιΟΞ¬ ΟΞ±ΟΞΏΟ ΟΞ―Ξ±ΟΞ·Ο ΟΞ·Ο ΟΟΞΏΞ·Ξ³ΞΏΟΞΌΞ΅Ξ½Ξ·Ο Ξ΅Ξ½ΟΟΞ·ΟΞ±Ο, ΟΞ·Ο ΟΞ΅ΟΞΉΞ³ΟΞ±ΟΞ�Ο ΟΞ·Ο Ξ±ΟΟΞΉΟΡκΟΞΏΞ½ΞΉΞΊΞ�Ο LibraRing. ΞΟΟΞΉ, ΟΟΞ·Ξ½ ΞΞ½ΟΟΞ·ΟΞ± 4.1 ΟΞ΅ΟΞΉΞ³ΟΞ¬ΟΞ΅ΟΞ±ΞΉ Ξ· Ο Ξ»ΞΏΟΞΏΞ―Ξ·ΟΞ· ΟΟΞ½ ΟΟΞΏΟΟΞ΅ΟΟμΡνΟΞ½ Ο ΟΞ·ΟΞ΅ΟΞΉΟΞ½, Ξ΅Ξ½Ο ΟΟΞ·Ξ½ ΞΞ½ΟΟΞ·ΟΞ± 4.2 ΟΞ΅ΟΞΉΞ³ΟΞ¬ΟΞ΅ΟΞ±ΞΉ Ξ· Ο Ξ»ΞΏΟΞΏΞ―Ξ·ΟΞ· ΟΟΞ½ ΟΟΞΏΟΟΞ΅ΟΟμΡνΟΞ½ ΟΟΟΟΞΏΞΊΟλλΟΞ½ ΞΊΞ±ΞΉ ΟΞ±Οάλληλα ΟΞ±ΟΞΏΟ Οιά΢ονΟΞ±ΞΉ ΞΌΞ΅ΟΞΉΞΊΞΏΞ― Ξ΅ΟιλΡγμΞΞ½ΞΏΞΉ αλγΟΟΞΉΞΈΞΌΞΏΞΉ ΟΞΏΟ Ξ²ΞΏΞ·ΞΈΞΏΟΞ½ ΟΟΞ·Ξ½ ΞΊΞ±ΟΞ±Ξ½ΟΞ·ΟΞ� ΟΞΏΟ Ο.
ΞΞΉΞ± ΟΞ·Ξ½ Ο Ξ»ΞΏΟΞΏΞ―Ξ·ΟΞ· ΟΞΏΟ ΟΟ ΟΟΞ�ΞΌΞ±ΟΞΏΟ LibraRing ΟΟΞ·ΟΞΉΞΌΞΏΟΞΏΞΉΞ�ΞΈΞ·ΞΊΞ΅ Ξ· Ξ³Ξ»ΟΟΟΞ± ΟΟΞΏΞ³ΟΞ±ΞΌΞΌΞ±ΟΞΉΟΞΌΞΏΟ Java ΟΞ΅ ΟΟ Ξ½Ξ΄Ο Ξ±ΟΞΌΟ ΞΌΞ΅ ΟΞ· ΟΞ΅Ονολογία ΟΞΏΟ ΞΞ Ξ Pastry ΟΞΏΟ ΟΟΞΏΟΟΞΟΞ΅ΟΞ±ΞΉ Ξ±ΟΟ ΟΞΏ ΟΞ±ΞΊΞΟΞΏ FreePastry4.1. To FreePastry Ρίναι ΞΊΞ±ΞΉ Ξ±Ο ΟΟ Ξ³ΟΞ±ΞΌΞΌΞΞ½ΞΏ ΟΟΞ· Ξ³Ξ»ΟΟΟΞ± ΟΟΞΏΞ³ΟΞ±ΞΌΞΌΞ±ΟΞΉΟΞΌΞΏΟ Java. Ξ Ξ±Οάλληλα, ΟΟΞ·ΟΞΉΞΌΞΏΟοιΡίΟΞ±ΞΉ Ξ· ΟΞ΅Ονολογία XML Ξ³ΞΉΞ± ΟΞ·Ξ½ Ξ±Ξ½Ξ±ΟΞ±ΟΞ¬ΟΟΞ±ΟΞ· ΟΟΞ½ δΡδομΞΞ½ΟΞ½, ΟΟΟΟ Ξ΅ΟΞ΅ΟΟΟΞ�ΟΡιΟ, δημοΟΞΉΞ΅ΟΟΞ΅ΞΉΟ ΞΊΞ±ΞΉ ΡιδοΟΞΏΞΉΞ�ΟΡιΟ, ΟΟΟΟ ΟΞ΅ΟΞΉΞ³ΟΞ¬ΟΞ·ΞΊΞ΅ ΞΊΞ±ΞΉ ΟΟΞ·Ξ½ ΞΞ½ΟΟΞ·ΟΞ± 2.6.
ΞΞ΄Ο ΞΈΞ± ΟΟΞΟΡι Ξ½Ξ± ΟημΡιΟΟΞΏΟ ΞΌΞ΅ ΟΟΞΉ Ο ΟΞ¬ΟΟΞΏΟ Ξ½ Ξ΄ΟΞΏ λΡιΟΞΏΟ ΟΞ³Ξ―Ξ΅Ο ΟΞ·Ο Ξ±ΟΟΞΉΟΡκΟΞΏΞ½ΞΉΞΊΞ�Ο LibraRing -- Ξ· ΟολλαΟΞ»Ξ� Ξ±ΟΞΏΟΟΞΏΞ»Ξ� ΞΌΞ·Ξ½Ο ΞΌΞ¬ΟΟΞ½ Ξ±ΟΟ ΞΞ½Ξ±Ξ½ Ο ΟΞ΅Ο-ΞΊΟΞΌΞ²ΞΏ ΟΞ΅ Ξ¬Ξ»Ξ»ΞΏΟ Ο ΞΊΞ±ΞΉ Ξ· Ξ΄Ο Ξ½Ξ±ΟΟΟΞ·ΟΞ± Ξ±ΟΞΏΟΟΟΞ·ΟΞ·Ο / ΟΟ ΞΌΞΌΞ΅ΟΞΏΟΞ�Ο Ξ½ΞΟΞ½ Ο ΟΞ΅Ο-ΞΊΟΞΌΞ²ΟΞ½ -- ΟΞΏΟ Ξ΄Ξ΅Ξ½ ΞΟΞΏΟ Ξ½ Ο Ξ»ΞΏΟοιηθΡί. ΞΞ±ΞΉ ΞΏΞΉ Ξ΄ΟΞΏ Ξ±Ξ½Ξ±ΟΞΟΞΏΞ½ΟΞ±ΞΉ ΟΞ΅ Ξ΅ΟΞΉΞΊΞΏΞΉΞ½ΟΞ½Ξ―Ξ± ΞΌΞ΅ΟΞ±ΞΎΟ ΟΟΞ½ Ο ΟΞ΅Ο-ΞΊΟΞΌΞ²ΟΞ½, δηλαδΞ� ΟΟΞ½ ΞΊΟΞΌΞ²ΟΞ½ ΟΞΏΟ Ξ±Ξ½Ξ±Ξ»Ξ±ΞΌΞ²Ξ¬Ξ½ΞΏΟ Ξ½ Ξ½Ξ± ΡκΟΡλΞΟΞΏΟ Ξ½ ΞΊΞ±ΞΉ Ξ½Ξ± ΟΟΞΏΟΟΞΟΞΏΟ Ξ½ ΟΞ· διΡΟΞ±ΟΞ� ΟΟΞ½ ΞΊΞ±ΟανΡμημΞΞ½ΟΞ½ ΟινάκΟΞ½ ΞΊΞ±ΟΞ±ΞΊΞ΅ΟΞΌΞ±ΟΞΉΟΞΌΞΏΟ ΞΊΞ±ΞΉ Ρίναι Ξ»ΞΏΞ³ΞΉΞΊΟ Ξ΄ΞΉΞ±ΟΞΏΟΞ΅ΟΞΉΞΊΞ¬ ΟΟ ΟΟΞ�ΞΌΞ±ΟΞ± ΟΞΏΟ Ο Ξ»ΞΏΟΞΏΞΉΞΏΟΞ½ Ξ±Ο ΟΞ� ΟΞ· διΡΟΞ±ΟΞ� Ξ½Ξ± διαΟΞΟΞΏΟ Ξ½ ΟΞ΅ ΟΟΡδιαΟΟΞΉΞΊΞ¬ ΞΈΞΞΌΞ±ΟΞ±. ΞΡδομΞΞ½ΞΏΟ , Ξ΅ΟΞ―ΟΞ·Ο, ΟΟΞΉ Ξ· Ξ±ΟΟΞΉΟΡκΟΞΏΞ½ΞΉΞΊΞ� LibraRing ΞΟΡι ΟΞ΅ΟΞΉΞ³ΟΞ±ΟΡί Ξ²Ξ¬ΟΡι ΟΞΏΟ ΞΞ Ξ ΟΞΏΟ Ο Ξ»ΞΏΟοιΡίΟΞ±ΞΉ Ξ±ΟΟ ΟΞΏ ΟΟΟΟΞ·ΞΌΞ± Chord, Ξ΅Ξ½Ο Ξ· Ο Ξ»ΞΏΟΞΏΞ―Ξ·ΟΞ� ΟΞΏΟ ΞΞ³ΞΉΞ½Ξ΅ ΟΟΞ·ΟΞΉΞΌΞΏΟΞΏΞΉΟΞ½ΟΞ±Ο ΟΞΏ ΟΟΟΟΞ·ΞΌΞ± Pastry, ΞΊΞ¬ΟΞΉ ΟΞΟΞΏΞΉΞΏ Ρίναι Ξ±ΟΞΏΞ»ΟΟΟΟ Ξ»ΞΏΞ³ΞΉΞΊΟ.
Ξ ΞΉΞΏ ΟΟ Ξ³ΞΊΞ΅ΞΊΟΞΉΞΌΞΞ½Ξ±, ΟΞΏ ΟΟΡδιαΟΟΞΉΞΊΟ ΞΈΞΞΌΞ± ΟΞΏΟ Chord, ΟΞΏ ΞΏΟΞΏΞ―ΞΏ δΡν Ο ΞΉΞΏΞΈΞ΅ΟΡίΟΞ±ΞΉ ΞΊΞ±ΞΉ Ξ±ΟΟ ΟΞΏ Pastry Ρίναι Ξ· ΞΞ½Ξ½ΞΏΞΉΞ± ΟΞΏΟ successor, predecessor ΞΊΟΞΌΞ²ΞΏΟ ΟΟΞΏ δακΟΟλιο Ξ±Ξ½Ξ±Ξ³Ξ½ΟΟΞΉΟΟΞΉΞΊΟΞ½ ΟΞΏΟ Chord ΟΞ΅ ΟΟ Ξ½Ξ΄Ο Ξ±ΟΞΌΟ ΞΌΞ΅ ΟΞ· δομΞ� ΟΞΏΟ ΟΞ―Ξ½Ξ±ΞΊΞ± δΡικΟΟΞ½4.2. Ξ£ΟΞ·Ξ½ ΟΟΟΟΞ· λΡιΟΞΏΟ ΟΞ³Ξ―Ξ±, δηλαδΞ� ΟΟΞ·Ξ½ Ξ±ΟΞΏΟΟΞΏΞ»Ξ� ΟΞΏΟ Ξ―Ξ΄ΞΉΞΏΟ ΞΌΞ·Ξ½ΟΞΌΞ±ΟΞΏΟ Ξ±ΟΟ ΞΞ½Ξ±Ξ½ Ο ΟΞ΅Ο-ΞΊΟΞΌΞ²ΞΏ ΟΞ΅ ΟολλοΟΟ4.3 ΞΏ Ξ±ΟΞΏΟΟΞΏΞ»ΞΞ±Ο Ο ΟΞ΅Ο-ΞΊΟΞΌΞ²ΞΏΟ ΞΈΞ± ΞΊΞ±ΟΞ±ΟΞΊΞ΅ΟΞ±ΞΆΞ΅ ΞΌΞ―Ξ± ΟΞ±ΞΎΞΉΞ½ΞΏΞΌΞ·ΞΌΞΞ½Ξ· λίΟΟΞ±, ΟΞ΅ Ξ±ΟΞΎΞΏΟ ΟΞ± ΟΡιΟΞ¬ ΟΟ ΟΟΞΏΟ ΟΞ± Ξ±Ξ½Ξ±Ξ³Ξ½ΟΟΞΉΟΟΞΉΞΊΞ¬ ΟΟΞ½ ΟΞ±ΟαληΟΟΟΞ½ Ο ΟΞ΅Ο-ΞΊΟΞΌΞ²ΟΞ½, ΞΊΞ±ΞΉ ΞΈΞ± ΞΟΟΡλνΡ ΟΞΏ ΞΌΞ�Ξ½Ο ΞΌΞ± ΟΟΞΏΞ½ ΟΟΟΟΞΏ Ξ±ΟΟ Ξ±Ο ΟΞΏΟΟ. Ξ ΟΞ±ΟΞ±Ξ»Ξ�ΟΟΞ·Ο ΞΈΞ± ΞλΡγΟΞ΅ Ξ±Ξ½ Ρίναι Ο ΟΞ΅ΟΞΈΟ Ξ½ΞΏΟ Ξ³ΞΉΞ± Ξ±Ο ΟΟ ΟΞΏ ΞΌΞ�Ξ½Ο ΞΌΞ± ΞΊΞ±ΞΉ ΟΞ΅ Ξ±ΟΞ½Ξ·ΟΞΉΞΊΞ� Ξ±ΟάνΟΞ·ΟΞ· ΞΈΞ± ΟΟΞΏΟΞΈΞΏΟΟΞ΅ ΟΞΏ ΞΌΞ�Ξ½Ο ΞΌΞ± ΟΟΞΏΞ½ ΟΟΟΟΞΏ ΞΊΟΞΌΞ²ΞΏ ΟΞ·Ο Ξ»Ξ―ΟΟΞ±Ο ΟΟ ΞΌΞ²ΞΏΟ Ξ»Ξ΅Ο ΟΞΌΞ΅Ξ½ΞΏΟ ΟΞΏΞ½ ΟΞ―Ξ½Ξ±ΞΊΞ± δΡικΟΟΞ½ ΟΞΏΟ . ΣΡ ΞΈΞ΅ΟΞΉΞΊΞ� Ξ±ΟάνΟΞ·ΟΞ· ΞΈΞ± Ξ±ΟΞ±ΞΉΟΞΏΟΟΞ΅ Ξ±ΟΟ ΟΞ· λίΟΟΞ± ΟΞ± Ξ±Ξ½Ξ±Ξ³Ξ½ΟΟΞΉΟΟΞΉΞΊΞ¬ Ξ³ΞΉΞ± ΟΞ± ΞΏΟΞΏΞ―Ξ± ΞΈΞ± Ξ�ΟΞ±Ξ½ Ο ΟΞ΅ΟΞΈΟ Ξ½ΞΏΟ, ΞΊΟΞ±ΟΟΞ½ΟΞ±Ο Ξ΅ΟΞ―ΟΞ·Ο ΞΊΞ±ΞΉ ΟΞΏ ίδιο ΟΞΏ ΞΌΞ�Ξ½Ο ΞΌΞ± ΞΊΞ±ΞΉ ΞΈΞ± ΟΟΞΏΟΞΈΞΏΟΟΞ΅ ΞΊΞ±ΞΉ Οάλι ΟΞΏ ΞΌΞ�Ξ½Ο ΞΌΞ± ΟΟΞΏΞ½ ΟΟΟΟΞΏ ΞΊΟΞΌΞ²ΞΏ ΟΞ·Ο Ξ»Ξ―ΟΟΞ±Ο, Ξ±Ξ½ Ξ±Ο ΟΟΟ Ο ΟΞ�ΟΟΞ΅, ΟΟ ΞΌΞ²ΞΏΟ Ξ»Ξ΅Ο ΟΞΌΞ΅Ξ½ΞΏΟ ΟάνΟΞ± ΟΞΏΞ½ ΟΞ―Ξ½Ξ±ΞΊΞ± δΡικΟΟΞ½ ΟΞΏΟ . ΞΟ ΟΞ� Ξ· διαδικαΟΞ―Ξ± Ξ±ΟΞΏΟΡλΡί ΞΌΞ―Ξ± βΡλΟΞΉΟΟΞΏΟΞΏΞ―Ξ·ΟΞ· Ξ³ΞΉΞ± ΟΞ·Ξ½ ΟολλαΟΞ»Ξ� Ξ±ΟΞΏΟΟΞΏΞ»Ξ� ΡνΟΟ ΞΌΞ·Ξ½ΟΞΌΞ±ΟΞΏΟ ΟΞ΅ ΟΞ΅ΟΞΉΟΟΟΟΞ΅ΟΞΏΟ Ο Ξ±ΟΟ ΞΞ½Ξ±Ξ½ Ο ΟΞ΅Ο-ΞΊΟΞΌΞ²ΞΏΟ Ο, Ξ±ΟΞΏΟ ΞΌΞ΅ ΟΞ· ΟΟΞ�ΟΞ· ΟΞ·Ο ΞΌΞ΅ΞΉΟΞ½ΞΏΞ½ΟΞ±ΞΉ ΟΞ΅ ΟΞ·ΞΌΞ±Ξ½ΟΞΉΞΊΟ Ξ²Ξ±ΞΈΞΌΟ ΞΏ Ξ±ΟΞΉΞΈΞΌΟΟ ΟΟΞ½ hops ΟΞΏΟ ΟΟΡιά΢ΡΟΞ±ΞΉ Ξ³ΞΉΞ± Ξ½Ξ± ΟΟΞ¬ΟΡι ΟΞΏ ΞΌΞ�Ξ½Ο ΞΌΞ± ΟΞ΅ ΟΞ»ΞΏΟ Ο ΟΞΏΟ Ο ΟΞ±ΟΞ±Ξ»Ξ�ΟΟΞ΅Ο.
΀ο ίδιο ΟΟΡδιαΟΟΞΉΞΊΟ ΞΈΞΞΌΞ± ΟΞΏΟ
Chord ΡμΟοδί΢Ρι ΟΞ·Ξ½ Ξ±ΞΊΟΞΉΞ²Ξ� Ο
λοΟΞΏΞ―Ξ·ΟΞ· ΟΞ·Ο Ξ»Ξ΅ΞΉΟΞΏΟ
ΟΞ³Ξ―Ξ±Ο ΟΟνδΡΟΞ·Ο / Ξ±ΟΞΏΟΟνδΡΟΞ·Ο Ξ΅Ξ½ΟΟ Ο
ΟΞ΅Ο-ΞΊΟΞΌΞ²ΞΏΟ
4.4. Ξ£ΟΞΌΟΟΞ½Ξ± ΞΌΞ΅ Ξ±Ο
ΟΞ�, ΞΊΞ±ΟΞ¬ ΟΞ· ΟΟνδΡΟΞ· ΡνΟΟ Ο
ΟΞ΅Ο-ΞΊΟΞΌΞ²ΞΏΟ
, Ξ±Ο
ΟΟΟ ΞΈΞ± ΟΟΞΟΡι Ξ½Ξ± γίνΡι ΞΏ predecessor ΡνΟΟ ΞΊΟΞΌΞ²ΞΏΟ
ΞΊΞ±ΞΉ ΞΏ successor ΟΞΏΟ
ΟΟΟΞ·Ξ½ predecessor ΟΞΏΟ
ΞΊΟΞΌΞ²ΞΏΟ
. Ξ£ΟΞ· ΟΟ
Ξ½ΞΟΡια ΞΏ νΡο-ΟΟ
νδΡδΡμΞΞ½ΞΏΟ ΞΊΟΞΌΞ²ΞΏΟ ΞΈΞ± ΟΟΞΟΡι Ξ½Ξ± ΟΞ±ΟαλάβΡι Ολα ΟΞ± δΡδομΞΞ½Ξ± Ξ³ΞΉΞ± ΟΞ± ΞΏΟΞΏΞ―Ξ± Ρίναι Ο
ΟΞ΅ΟΞΈΟ
Ξ½ΞΏΟ Ξ±ΟΟ ΟΞΏΞ½ ΞΊΟΞΌΞ²ΞΏ
ΞΊΞ±ΞΉ Ξ½Ξ± ΡνημΡΟΟΟΡι ΞΊΞ±Οάλληλα ΟΞΏ δίκΟΟ
ΞΏ Ξ³ΞΉΞ± ΟΞ·Ξ½ ΟΟΞ±ΟΞΎΞ� ΟΞΏΟ
. ΞΞ―Ξ± ΟΞ±ΟΟΞΌΞΏΞΉΞ± διαδικαΟΞ―Ξ± ΡνημΞΟΟΟΞ·Ο ΟΞΏΟ
successor ΞΊΞ±ΞΉ predecessor ΞΊΞ±ΞΉ Ξ±ΟΞΏΟΟΞΏΞ»Ξ�Ο ΟΟΞ½ δΡδομΞΞ½ΟΞ½ Ξ³Ξ―Ξ½Ξ΅ΟΞ±ΞΉ ΞΊΞ±ΞΉ ΟΟΞ±Ξ½ ΞΞ½Ξ±Ο Ο
ΟΞ΅Ο-ΞΊΟΞΌΞ²ΞΏΟ ΟΟΡιά΢ΡΟΞ±ΞΉ Ξ½Ξ± Ξ±ΟΞΏΟΟΟΞ�ΟΡι Ξ±ΟΟ ΟΞΏ δίκΟΟ
ΞΏ.