پروتکل شایعه
پروتکل شایعه یک روش یا فرایند ارتباط رایانه‌ای نظیر به نظیر است که براساس روش گسترش اپیدمی‌ها بنا شده‌است. برخی از سیستم‌های توزیع شده برای اطمینان از انتشار داده‌ها به همهٔ اعضای گروه، از شایعات نظیر به نظیر استفاده می‌کنند. برخی از شبکه‌های موقت رجیستر مرکزی ندارند و تنها راه انتشار داده‌های مشترک اعتماد به هر یک از اعضا برای انتقال آن به همسایگان خود است.
اصطلاح پروتکل اپیدمی اپیدمی گاهی به عنوان مترادف پروتکل شایعات به کار می‌رود، زیرا شایعات اطلاعات را به روشی مشابه انتشار ویروس در یک جامعه بیولوژیکی، منتشر می‌کنند.
مفهوم ارتباط شایعات را می‌توان به کمک انتشار شایعات توسط کارمندان ادارات نشان داد. فرض کنید هر ساعت کارمندان اداره در اطراف کولر آبی جمع می‌شوند. هر کارمند به‌طور تصادفی با دیگری جفت می‌شود و آخرین شایعات را به اشتراک می‌گذارد؛ مثلاً در ابتدای روز، دیو شایعهٔ جدیدی را شروع می‌کند: او به باب می‌گوید که معتقد است چارلی سبیل خود را رنگ می‌کند. در جلسه بعدی، باب به آلیس می‌گوید و در همین زمان دیو این شایعه را به حوا هم می‌گوید. بعد از هر قرار ملاقات اطراف کولر آبی، تعداد افرادی که این شایعه را شنیده‌اند تقریباً دو برابر می‌شود (هرچند اگر دوبار با یک شخص شایعه پراکنی شود تعداد افراد دو برابر نمی‌شود؛ مثلاً شاید دیو بخواهد داستان را برای فرانک تعریف کند در حالی که فرانک قبلاً آن را از آلیس شنیده‌است). سیستم‌های رایانه‌ای معمولاً این نوع پروتکل‌ها را با نوعی «انتخاب جفت» تصادفی پیاده‌سازی می‌کنند: با یک فرکانس مشخص، هر دستگاه به‌طور تصادفی ماشین دیگری را انتخاب می‌کند و هر گونه شایعه را به اشتراک می‌گذارد.
احتمالاً صدها نوع پروتکل خاص شایعات مانند وجود دارد زیرا معمولاً هر سناریوی استفاده، متناسب با نیازهای خاص هر سازمان تنظیم می‌شود.
به عنوان مثال، یک پروتکل شایعات ممکن است از برخی از این ایده‌ها استفاده کند:
تشخیص دو سبک غالب پروتکل شایعات مفید است: بسیاری از پروتکل‌ها که قبل از اولین استفاده از اصطلاح "شایعات " بودند هم از آن استفاده می‌کردند. به عنوان مثال، اغلب از تبادل اطلاعات شایعات‌مانند استفاده می‌کنند. از یک بستر شایعات می‌توان برای پیاده‌سازی یک شبکهٔ مسیریاب استاندارد استفاده کرد: گره‌ها در مورد پیام‌های قدیمی نقطه به نقطه شایعه پراکنی می‌کنند و به‌طور مؤثر ازدحام را به لایهٔ شایعه هل می‌دهند. اجازهٔ پهنای باند، بدان معنی است که یک سیستم شایعه سازی می‌تواند به‌طور بالقوه از هر پروتکل کلاسیک پشتیبانی کند یا هر سرویس توزیع شدهٔ کلاسیک را پیاده‌سازی کند. با این حال، چنین تعبیر گسترده‌ای به ندرت در نظر گرفته می‌شود. پروتکل‌های شایعات معمولاً پروتکل‌هایی هستند که به‌طور منظم، دوره‌ای، نسبتاً تنبل، متقارن و غیرمتمرکز اجرا می‌شوند؛ بنابراین، در حالی که می‌توان یک پروتکل کامیت دو فازی (به انگلیسی: ) را بر روی یک بستر شایعه اجرا کرد، انجام این کار با معنی تعریف مغایرت دارد.
اصطلاح همگرایی ثابت (به انگلیسی: convergently consistent) گاهی برای توصیف پروتکل‌هایی استفاده می‌شود که به انتشار سریع نمایی اطلاعات دست یافته‌اند. برای این منظور، یک پروتکل باید هر اطلاعات جدیدی را به همهٔ گره‌هایی که تحت تأثیر اطلاعات قرار می‌گیرند، در زمانی لگاریتمی در اندازهٔ سیستم منتشر کند. ("زمان مخلوط کردن" باید در اندازه سیستم لگاریتمی باشد).
فرض کنید می‌خواهیم شی‌ای را که با برخی از الگوهای جستجو بیشترین تطابق را داشته‌باشد در یک شبکه با اندازهٔ نامعلوم که در آن کامپیوترها به هم متصلند و هر ماشین در حال اجرای یک برنامهٔ عامل کوچک که یک پروتکل شایعات را پیاده‌سازی می‌کند؛ است، پیدا کنیم. اگر ممکن است پیام‌ها بزرگ شوند (به عنوان مثال، اگر بسیاری از جستجوها همزمان فعال باشند)، باید محدودیت اندازه را تعیین کنید. همچنین، جستجوها باید از شبکه خارج شوند. به این ترتیب که در مدت زمان لگاریتمی در اندازهٔ شبکه (تعداد عوامل)، هر رشتهٔ جستجوی جدید به همهٔ عوامل رسیده‌است. با یک تأخیر اضافی با همان طول تقریبی، هر نماینده می‌آموزد که بهترین تطابق را از کجا می‌تواند پیدا کند. به‌طور خاص، نماینده‌ای که جستجو را شروع کرده بهترین نتیجه را پیدا کرده‌است. به عنوان مثال، در شبکهای با ۲۵۰۰۰ ماشین، می‌توانیم بهترین تطابق را پس از حدود ۳۰ دور شایعه پیدا کنیم؛ ۱۵ مورد برای گسترش رشته جستجو و ۱۵ مورد دیگر برای کشف بهترین تطبیق. تبادل شایعات می‌تواند هر بار در هر دهم ثانیه بدون تحمیل بار ناخواسته رخ دهد، از این رو این شکل از جستجوی شبکه می‌تواند در مدت زمان ۳ ثانیه یک مرکز دادهٔ بزرگ را جستجو کند. در این سناریو، جستجوها ممکن است بعد از مثلاً ۱۰ ثانیه به‌طور خودکار از شبکه خارج شوند. در آن زمان، آغازگر پاسخ را می‌داند و شایعات بیشتر در مورد آن جستجو معنایی ندارد. پروتکل‌های شایعات همچنین برای دستیابی و حفظ انسجام پایگاه دادهٔ توزیع شده یا با انواع دیگر داده‌ها در حالت‌های سازگار (منسجم)، شمارش تعداد گره‌ها در شبکه‌ای با اندازهٔ ناشناخته،انتشار قوی اخبار، سازماندهی گره‌ها بر اساس برخی سیاست‌های ساختاری، ساخت ، محاسبهٔ توده، مرتب‌سازی گره‌ها در یک شبکه، انتخاب رهبران و غیره استفاده می‌شوند.
از پروتکل‌های شایعات می‌توان برای انتشار اطلاعات به شیوه ای کاملاً مشابه روش انتشار عفونت ویروسی در یک جمعیت بیولوژیکی استفاده کرد. در واقع، ریاضیات اپیدمی‌ها اغلب برای مدل‌سازی ریاضیات ارتباط شایعات استفاده می‌شود. اصطلاح الگوریتم اپیدمی گاهی اوقات هنگام توصیف یک سیستم نرم‌افزاری که در آن از این نوع انتشار اطلاعات مبتنی بر شایعات استفاده می‌شود؛ به کار می‌رود.