روش ارسال سیل آسا یا flooding

از ویکی جامع پردیس دانشگاهی دانشگاه قم
پرش به: ناوبری، جستجو
مهندسی اینترنت
مقاله بعدی:الگوریتمهای LS
مقاله قبلی:الگوریتم های مسیریابی


این روش برای ارسال بسته های همگانی (مثل اعلام جداول مسیریابی در پروتکلهای LS ) کاربرد دارد. در این روش، هر مسیریاب موظف است که با دریافت یک بسته آنرا بر روی تمام واسط های خروجی خود به جز واسطی که بسته را از آن دریافت کرده ارسال نماید. در نتیجه، تمام مسیریابهای موجود بسته ی مورد نظر را دریافت خواهند کرد و بسته در سریع ترین زمان ممکن به مقصد میرسد. لازم به ذکر است که ممکن است پس از ارسال یک بسته توسط مسیریاب، آن بسته پس از طی چند گام مجددا وارد مسیریاب مورد نظر (که قبلاً یکبار بسته را ارسال کرده بود) شود که اگر با آن مقابله نشود به بروز مشکل دور بینهایت منجر میشود. این مشکل با درج یک شماره ی شناسایی منحصر به فرد بر روی بسته و ذخیره ی این اطلاعات توسط مسیریابها (در صورت مشاهده ی مجدد بسته، مسیریاب آنرا شناسایی میکند) یا با استفاده از فیلد طول عمر بسته برطرف میشود.