پایان نامه الگوریتم های مسیر یابی

فهرست مطالب:

مقدمه الگوریتم های مسیر یابی

الگوریتم های مسیر یابی

اصل بهینگی

مسیر یابی کوتاه ترین مسیر

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

مسیر یابی بردار فاصله

مسئله بی نهایت گرایی

مسیر یابی حالت پیوند

کسب اطلاعاتی راجع به همسایه‌ها

اندازه گیری هزینه خط

ساخت  بسته‌های حالت پیوند

توزیع بسته‌های حالت پیوند

محاسبه مسیرهای جدید

مسیریابی سلسله مراتبی

مسیریابی پخشی

مسیریابی چند پخشی

مسیریابی برای میزبانهای سیار

مسیریابی در شبکه‌های موقتی

کشف مسیر

نگهداری مسیر

جست و جوی گره در شبکه‌های نظیر به نظیر

الگوریتم کنترل ازدحام

اصول کلی کنترل ازدحام

سیاست‌های جلوگیری از ازدحام

کنترل ازدحام در زیرشبکه‌های مدار مجازی

کنترل ازدحام در زیرشبکه‌های داده گرام

تخلیه بار

بیت اخطار

تشخیص زودرس تصادفی

کنترل لرزش
‌

مسیر یابی منبع دینامیک (۱)

مشکل مسیر یابی

یافتن انبوهی ازکوتاهترین راهها

مسیر یابی نیاز به مسیر یابی
Forward

در جستجوی الگوریتم

الگوریتمهای مسیر یابی درکاربرد

مسیر یابی قائم

مسیر یاب peer to peer

مسیر یابی Guntella

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

مسیریابی adaptive از Biocrawler

مقدمه الگوریتم های مسیر یابی

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

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