انتشار (شبکه رایانه). انتشار ( به انگلیسی: Flooding ) در
الگوریتم های مسیریابی شبکه های رایانه ای
استفاده می شود که در آن هر
بسته ورودی از طریق هر لینک خروجی به جز آن لینکی به آن وارد شده از طریق آن ارسال می شود. [ ۱]
Flooding در bridging و در سیستم هایی مانند
Usenet و
اشتراک فایل نظیر به نظیر و به عنوان بخشی از پروتکل های مسیریابی از جمله
OSPF ، DVMRP و موارد استفاده شده در شبکه های بی سیم ad - hoc استفاده می شود. [ ۲]
به طور کلی دو نوع انتشار در دسترس وجود دارد، انتشار بدون کنترل و انتشار کنترل شده. [ نیاز به استناد ] [ نیاز به استناد ] در انتشار کنترل نشده ، هر گره بدون قید و شرط بسته ها را به هریک از همسایگان خود توزیع می کند. بدون شرطی برای جلوگیری از چرخش نامشخص در همان بسته، طوفان های پخش یک خطر محسوب می شوند.
انتشار کنترل شده، دو الگوریتم خاص خود را برای اطمینان از آن، SNCF ) Sequence Number Controlled Flooding ) و RPF ) Reverse Path Forwarding ) دارد. در SNCF، گره آدرس و شماره دنباله خود را به بسته وصل می کند، زیرا هر گره دارای حافظه آدرس و شماره دنباله است. اگر یک بسته در حافظه دریافت کند، بلافاصله آن را رها می کند در حالی که در RPF است، گره فقط بسته را به جلو می فرستد. اگر از گره بعدی دریافت شود، آن را برای فرستنده ارسال می کند.
چندین الگوریتم انتشار وجود دارد. بیشتر آنها به شر ح زیر کار می کنند:
• هر گره به عنوان فرستنده و گیرنده عمل می کند.
• هر گره سعی می کند هر پیام را به جز گره منبع به همه همسایگان خود منتقل کند.
این نتیجه باعث می شود هر پیام در نهایت به کلیه قسمت های قابل دسترسی شبکه منتقل شود.
ممکن است الگوریتم ها پیچیده تر از این عمل باشند، زیرا در بعضی موارد، برای جلوگیری از ارسال های مضاعف و حلقه های نامتناهی، باید اقدامات احتیاطی صورت گیرد تا سرانجام پیام ها از سیستم خارج شوند.
نوع سیلابی به نام سیل انتخابی تا حدودی با ارسال بسته ها به روترها در همان جهت، این مسائل را برطرف می کند. در هنگام طغیان انتخابی، روترها هر بسته ورودی را در هر خط، بلکه فقط در خطوطی که تقریباً در جهت درست حرکت می کنند ارسال نمی کنند.
مزایای استفاده از این روش این است که اجرای آن بسیار ساده است، [ نیازمند منبع] اگر یک بسته را می توان پس تحویل آن را ( احتمالا چندین بار ) ، و از جاری شدن سیل به طور طبیعی با بهره گیری هر مسیر در شبکه آن را نیز به کوتاه ترین مسیر استفاده کنید.
