الگوریتم سیل

 

الگوریتم جاری شدن سیل با پیام های ACK

سیلاب در الگوریتم مسیریابی شبکه های رایانه ای استفاده می شود که در آن هر بسته ورودی از طریق هر پیوند خروجی به جز شماره وارد شده از طریق آن ارسال می شود. [1]

Flooding در bridging و در سیستم هایی مانند Usenet و اشتراک فایل به نظیر و به عنوان بخشی از پروتکل های مسیریابی از جمله OSPF ، DVMRP و موارد استفاده شده در شبکه های بی سیم ad-hoc (WANET) استفاده می شود. [2]

 

فهرست

انواع [ ویرایش ]

به طور کلی دو نوع سیل در دسترس وجود دارد ، سیل بدون کنترل و سیل کنترل شده . [ نیاز به استناد ]

در طغیان کنترل نشده ، هر گره بدون قید و شرط بسته ها را به هریک از همسایگان خود توزیع می کند. بدون منطق شرطی برای جلوگیری از چرخش نامحدود همان بسته ، طوفان های پخش یک خطر محسوب می شوند.

طغیان کنترل شده دارای دو الگوریتم خاص خود است تا آن را قابل اعتماد ، SNCF ( Sequence Number Contrelled Flooding ) و RPF ( Reverse Path Forwarding ) کند. در SNCF ، گره آدرس و شماره دنباله خود را به بسته وصل می کند ، زیرا هر گره دارای حافظه آدرس و شماره دنباله است. اگر یک بسته در حافظه دریافت کند ، بلافاصله آن را رها می کند در حالی که در RPF است ، گره فقط بسته را به جلو می فرستد. اگر از گره بعدی دریافت شود ، آن را برای فرستنده ارسال می کند.

الگوریتم ها [ ویرایش ]

همچنین ببینید: الگوریتم سیل

چندین الگوریتم سیل وجود دارد. بیشتر کارها تقریباً به شرح زیر است:

  1. هر گره به عنوان فرستنده و گیرنده عمل می کند.
  2. هر گره سعی می کند هر پیام را به جز گره منبع به همه همسایگان خود منتقل کند.

این نتیجه باعث می شود هر پیام در نهایت به کلیه قسمت های قابل دسترسی شبکه منتقل شود.

ممکن است الگوریتم ها پیچیده تر از این عمل باشند ، زیرا در بعضی موارد ، برای جلوگیری از زایمان های مضاعف و حلقه های نامتناهی ، باید اقدامات احتیاطی انجام شود و اجازه دهید سرانجام پیام ها از سیستم منقضی شوند.

سیل انتخابی [ ویرایش ]

نوع سیلابی به نام سیل انتخابی تا حدودی با ارسال بسته ها به روترها در همان جهت ، این مسائل را برطرف می کند. در هنگام طغیان انتخابی ، روترها هر بسته ورودی را در هر خط ، بلکه فقط در خطوطی که تقریباً در جهت درست حرکت می کنند ارسال نمی کنند.

مزایای [ ویرایش ]

از مزایای این روش این است که اجرای آن بسیار ساده است ، [ استناد به نیاز ] اگر یک بسته تحویل داده شود ، آن را (احتمالاً چندین بار) ، و از آنجا که سیل به طور طبیعی از هر مسیر از طریق شبکه استفاده می کند ، از کوتاهترین مسیر نیز استفاده خواهد کرد. .

معایب [ ویرایش ]

جاری شدن سیل از نظر پهنای باند هدر رفته است. در حالی که یک پیام ممکن است فقط یک مقصد داشته باشد که باید برای همه میزبان ارسال شود. در صورت وقوع سیل پینگ یا انکار حمله خدمات می تواند برای قابلیت اطمینان شبکه کامپیوتری مضر باشد .

پیام ها می توانند در شبکه کپی شوند که بیشتر باعث افزایش بار شبکه می شود و همچنین نیاز به افزایش پیچیدگی پردازش برای بی توجهی به پیام های تکراری دارد. بسته های تکراری ممکن است برای همیشه در گردش باشند ، مگر اینکه اقدامات خاصی انجام شود:

  • از شمارش هاپ یا یک زمان برای زندگی (TTL) برای شمارش استفاده کنید و آن را با هر بسته درج کنید. این مقدار باید تعداد گره هایی را که ممکن است یک بسته در مسیر رسیدن به مقصد خود داشته باشد ، در نظر بگیرد.
  • هر گره را به خاطر داشته باشید که بسته های مشاهده شده را ردیابی کنید و هر بسته را فقط یک بار به جلو بکشید.
  • اجرای توپولوژی شبکه بدون حلقه .

مثالها [ ویرایش ]

  • کوتاهترین راه اول باز (OSPF) - برای انتقال به روزرسانی ها به توپولوژی ( LSA ) استفاده می شود
  • در ارتباطات با نرخ پایین داده ، سیل می تواند در پروتکل های اختصاصی مانند VEmesh ، [3] که در باند فرکانس Sub-1 GHz و شبکه مش بلوتوث مشغول به کار است ، در پروتکل های اختصاصی داده مانند سریع و قوی دست یابد . هر دو پروتکل به عنوان فن آوری های اساسی در رابط روشنایی دیجیتال قابل استفاده در کنترل حرفه ای و روشنایی تجاری استفاده می شوند.

منبع

https://en.wikipedia.org/wiki/Flooding_(computer_networking)