/* RSS feed ----------------------------------------------- */

الاثنين، كانون الأول ١٢، ٢٠٠٥

Architecture : Distributed Hash Tables


تمثل الDHTs أحد الأساليب لبناء مايعرف بالDecentralized Distributed Systems. تتمثل الفكرة الأساسية في مثل هذا النوع من الشبكات في عدم وجود جهاز مركزي يقوم بتوفير المعلومات كما هو الحال في الإنترنت بل تتوزع المعلومات على مختلف الnodes المشاركة في الشبكة (عندما أسمع هذا الوصف يخطر على بالي مباشرة شبكات الP2P).
تعتمد الشبكات المبنية على مبدأ الDHTs على وجود مفتاح يشير الى المعلومات موجودة على الشبكة ومن ثم يقوم المستخدم بطلب المعلومات المتصلة بمفتاح معين من أي Node موجودة على الشبكة, بإستخدام نوع من الRouting تقوم الNode بنقل الطلب الى الNode التالية حتى يصل الطلب الى أحد الNodes التي تخزن المعلومات المتصلة بالمفتاح المطلوب فتقوم بإسترجاع المعلومات المتصلة بهذا المفتاح ونقلها الي المستخدم.
لإعطاء مثال عملي لو إفترضنا أننا نريد تخزين ملف على شبكة توفر خدمات الDHT وتعتمد على مفاتيح بطول 160 bit, نقوم بالحصول على الSHA1 hash الخاص بهذا الملف والذي سوف ينتج عنه مفتاح بطول 160 bit, ومن ثم نرسل المفتاح ومحتويات الملف لأي Node مشاركة في الشبكة, وسوف تقوم هذه الNode بتمرير المفتاح ومحتويات الملف من Node الى أخرى حتى تصل الرسالة الى الNode المختصة بتخزين المعلومات المتعلقة بهذه المفتاح (سوف تختص كل Node على الشبكة بتخزين معلومات مجال معين من المفاتيح).
إذا احتاج المستخدم لإسترجاع الملف فكل ماعليه أن يقوم به هو أن يطلب من أي Node على الشبكة أن تسترجع الملف المتصل بالمفتاح الخاص به (الرسالة التي سوف تصل الNode سوف تكون مثلا أريد الملف الذي له المفتاح التالي) وسوف تقوم الNode بتمرير طلبه من Node الى أخرى حتى يصل إلى الNode التي تحوي الملف المطلوب ومن ثم يتم نقل المحتويات لهذا المستخدم.
لمزيد من التفاصيل بإمكانك مراجعة هذا {المقال} من موقع Wikipedia.