advertise laitec sharif univercity استخراج بیت کوین با کامپیوتر استخراج بیت کوین با کامپیوتر
دانلود آپلود سنتر پیشرفته با PHP و Ajax

دانلود آپلود سنتر پیشرفته با PHP و Ajax

3000 تومان
دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

4800 تومان
دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

18000 تومان
دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

9500 تومان
دانلود پروژه معمای 8 با الگوریتم ژنتیک در سی شارپ

دانلود پروژه معمای 8 با الگوریتم ژنتیک در سی شارپ

3000 تومان

الگوریتم غرق کردن در شبکه

الگوریتم ایستای دیگر ، غرق کردن است که در آن ، هر بسته ورودی به تمام خطوط خروجی به جز خطی که از آن آمده است ارسال می شود . این الگوریتم ، بسته های تکراری زیادی ایجاد می کند .
الگوریتم غرق کردن در شبکه

الگوریتم غرق کردن در شبکه

 

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

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

برای جلوگیری از رشد بی رویه لیست ، هر لیست باید دارای شمارنده ای به نام kباشد ؛ معنایش این است که تمام شماره ترتیب ها از 1 تا k  مشاهده شده اند . وقتی بسته ای دریافت می شود ، به راحتی می توان تشخیص داد که آیا تکراری است یا خیر . اگر تکراری باشد ، از آن صرف نظر می گردد . علاوه براین ، به لیست کامل کمتر از k نیازی نیست ، زیرا k آن را خلاصه می کند .

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

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

 



0
نظرات

نظر خود را ارسال کنید



نام:
ایمیل:
دیدگاه:
captcha
کد امنیتی :


advertise
الگوریتم مسیریابی غرق کردن در شبکه چیستدانلود سورس کد الگوریتم غرق کردن در شبکهالگوریتم غرق کردن در شبکه چگونه استنحوه نوشتن و درک کردن الگوریتم غرق کردن در شبکهنحوه کار با الگوریتم غرق کردن در شبکهآموزش پیاده سازی الگوریتم غرق کردن در شبکهتبلیغات ارزان سایت آموزش برنامه نویسیتبلیغات مخصوص طراحان وب سایتتبلیغات در سایت برنامه نویسیتبلیغات اینترنتی برای برنامه نویساندر آغوش مینیمالیسممنوی همبرگر با سه خط افقی که روی یکدیگر قرار گرفته اند نشانه چیست؟ سوئیچ به یک ستون واحدتبدیل متن ساده به وبلاگ و سایت های پویا با React.jsکتابخانه sass برای استفاده آسان تر از آنکتابخانه سطح بالا برای اتوماتیک سازی اعمال مرورگر لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

تولید بیت کوین با کامپیوتر

پیشنهادات ویژه سورس کد

پکیج ویژه پروژه پایانی رشته کامپیوتر دانلود مجموعه 70 پروژه کاربردی سی شارپ وب سایت فروشگاه با php