فيضان الاستعلامات

يُعدّ إغراق الاستعلامات أسلوبًا للبحث عن مورد في شبكة نظير إلى نظير . وهو أسلوب بسيط ولكنه ضعيف الأداء ، ولذلك نادرًا ما يُستخدم. ^{[ 1 ]} اعتمدت الإصدارات الأولى من بروتوكول Gnutella على إغراق الاستعلامات، بينما تستخدم الإصدارات الأحدث خوارزميات بحث أكثر كفاءة.

تتكون شبكة الند للند عمومًا من عدد كبير من العقد، كل منها متصل بمجموعة فرعية صغيرة من العقد وليس بجميع العقد في الشبكة. إذا أرادت عقدة ما العثور على مورد في الشبكة، والذي قد يكون موجودًا على عقدة لا تعرفها، فيمكنها ببساطة بث استعلام البحث إلى جيرانها المباشرين. إذا لم يكن المورد موجودًا لدى الجيران، فإنها تطلب منهم إعادة توجيه الاستعلام إلى جيرانهم بدورهم. تتكرر هذه العملية حتى يتم العثور على المورد أو الاتصال بجميع العقد، أو ربما يتم الوصول إلى حد القفزات الذي تفرضه الشبكة . ^{[ 2 ]}

يُعدّ إغراق الاستعلامات سهل التنفيذ وعمليًا للشبكات الصغيرة ذات الطلبات القليلة. فهو يتصل بجميع العقد التي يمكن الوصول إليها في الشبكة، وبالتالي يمكنه تحديد ما إذا كان من الممكن العثور على مورد ما في الشبكة بدقة ( على سبيل المثال، لا تُرجع Hyphanet سوى نتيجة احتمالية).

من جهة أخرى، قد يؤدي كل طلب إلى الاتصال بجميع العقد. قد تُولّد كل عقدة عددًا قليلًا من الاستعلامات، إلا أن كل استعلام من هذا القبيل يُغرق الشبكة. وبالتالي، ستُولّد الشبكة الأكبر حجمًا حركة مرور أكبر بكثير لكل عقدة مقارنةً بالشبكة الأصغر، مما يجعلها غير قابلة للتوسع بطبيعتها. إضافةً إلى ذلك، نظرًا لأن العقدة قادرة على إغراق الشبكة بمجرد إصدار طلب لمورد غير موجود، فقد يكون من الممكن شنّ هجوم حجب الخدمة على الشبكة.

يُلزم الإصدار 0.6 من بروتوكول Gnutella بتوجيه الاستعلامات . وتشرح مواصفات توجيه الاستعلامات كيفية تطبيق أفكار البحث الأصلي. تستخدم شبكات مشاركة الملفات الأخرى، مثل شبكة Kad ، جداول التجزئة الموزعة لفهرسة الملفات والبحث عن الكلمات المفتاحية. يُنشئ BitTorrent شبكات تراكب فردية لمشاركة الملفات (أو الأرشيفات) الفردية. وتُجرى عمليات البحث بآليات أخرى، مثل تحديد موقع ملفات التورنت المفهرسة على موقع ويب. ويمكن استخدام آلية مماثلة على شبكة Gnutella مع روابط المغناطيس . على سبيل المثال، يوفر Bitzi واجهة ويب للبحث عن روابط المغناطيس.

كانت شبكات الند للند السابقة، مثل نابستر ، تستخدم قاعدة بيانات مركزية لتحديد مواقع الملفات. لا تعاني هذه الشبكات من مشكلة قابلية التوسع، لكن الخادم المركزي يمثل نقطة ضعف واحدة.

• خوارزمية الفيضان