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

توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد

  پاورپوینت مسیریابی الگوریتمهای مسیریابی پروتکل های مسیریابی دارای ۲۸ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت پاورپوینت مسیریابی الگوریتمهای مسیریابی پروتکل های مسیریابی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

---

لطفا به نکات زیر در هنگام خرید

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

توجه فرمایید.

۱-در این مطلب، متن اسلاید های اولیه 

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

قرار داده شده است

۲-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

۳-پس از پرداخت هزینه ، حداکثر طی ۱۲ ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد

۴-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

۵-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است

---

بخشی از متن پاورپوینت مسیریابی الگوریتمهای مسیریابی پروتکل های مسیریابی :

اسلاید ۱ :

مقدمه :

برای برقراری ارتباط بین یک مبدائ و مقصد ،به مکانیزمی نیاز است تا اهداف اساسی هر

پروتکل مسیریابی محقق گردد .این اهداف عبارتند از :

۱: بیشینه ساختن کارایی شبکه

۲: کمینه کردن هزینه شبکه با توجه به ظرفیت آن

    سیکل مسیریابی به شرح زیر میباشد :

   تولید مسیر : مسیرها را مطابق با اطلاعات جمع آوری و توزیع شده از وضعیت شبکه تولید    

    میکند .

    انتخاب مسیر : مسیرهای مناسب را بر اساس اطلاعات وضعیت شبکه انتخاب می کند.

    ارسال داده به جلو : ترافیک کاربر را در امتداد مسیر انتخاب شده به جلو ارسال می کند.

    نگهداری مسیر : که مسئول نگهداری مسیر انتخاب شده می باشد.

اسلاید ۲ :

مسیریابی :

 تعریف مسیر یابی :

مکانیزمی است که به وسیله آن ترافیک کاربر به صورت مستقیم یا با واسطه از مبدا به مقصد

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

 پارامترهای مسیر یابی :

تعداد گام ، تاخیر ، توان عملیاتی ، نرخ ریزش ، استحکام و هزینه و ;

اسلاید ۳ :

گاهی تمایز قائل شدن بین فرآیند مسیریابی که به تصمیم گیری در خصوص مسیرهای بهینه

اطلاق میشود و فرایند هدایت (forwarding) آنچه با ورود بسته اتفاق میفتد مفید است .

میتوان بدینگونه اندیشید که هر مسیریاب دارای دو پروسه در درون خود است :

یکی از آنها بسته ها را به محض ورود پردازش کرده و از طریق جدول مسیریابی یک خط خروجی

مناسب برای آنها انتخاب مینماید این پروسه همان forwarding   است .

پروسه دیگر ، موظف به پرکردن و بهنگام سازی محتویات جدول مسیریابی است .این همان

جاییست که الگوریتمهای مسیریابی(Routing algorithm) به میدان میایند .

اسلاید ۴ :

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

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

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

اسلاید ۵ :

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

۱ : صحت عملکرد (correctness)

۲ : سادگی (simplicity)

۳ : قابلیت تحمل (Robustness)

۴ : پایداری (stability)

۵ : مساوات (Fairness)

۶ : بهینگی (Optimality)

اسلاید ۶ :

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

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

۱ : static routing :

در این روش یک مسیر از قبل بصورت آفلاین محاسبه شده و در هنگام راه اندازی شبکه درون مسیریابها بارگذاری میشود. به این روال اغلب مسیریابی ایستا گفته میشود

۲ : dynamic routing

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

اسلاید ۷ :

الگوریتم سیل آسا (flooding)

یکی از الگوریتمهای ایستا میباشد . بر اساس  آن هر بسته ورودی به یک مسیریاب ،بر روی

تمام خطوط خروجی (به استثنای خطی که بسته از طریق آن دریافت شده ) ارسال میشود

این فرایند بوضوح منجر به تولید تعداد بسیار زیادی بسته های تکراری (و در حقیقت بینهایت

بسته) خواهد شد مگر آنکه برای خاتمه آن سنجشی صورت گیرد . یکی از معیارهای سنجش

قراردادن Hop Counter  میباشد که در هر گام یک واحد از آن کم میشود .

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

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

اسلاید ۸ :

الگوریتم بردار فاصله (Distance Vector Routing)

شبکه های کامپیوتری مدرن ، عموما بجای استفاده از روشهای ایستا از روشهای پویا

(Dynamic) بهره میگیرند .زیرا الگوریتمهای ایستا بار فعلی شبکه را در محاسبات مربوط به

بهترین مسیرها دخالت نمیدهند .یکی از دو الگوریتم پویا که از رایجترین روشهای موجود هستند

الگوریتم مسیریابی بردار فاصله یا (ِِDVR) میباشد .

در این روش هر مسیریاب جدولی را در خود نگه میدارد(به عبارتی یک بردار را) که در ان بهترین

فاصله تا هر مسیریاب مقصد (یا بعبارتی کمترین هزینه رسیدن به هر مسیریاب در زیر شبکه) و

خطی که برای رسیدن به آن مقصد باید مورد استفاده قرار گیرد درج شده است

این جدول با مبادله اطلاعات بین مسیریابهای همسایه ، بهنگام سازی میشود

 مزایا : مزیت این روش در حجم پردازش کم آن می باشد.

معایب : عیب آن کند بودن انتشار اطلاعات یا به عبارت دیگر عدم همگرایی سریع جداول مسیریابی در هنگام خرابی یک کانال ارتباطی می باشد.

== پروتکل‌های RIP، IGRP،IIGRP  وBGP از DV استفاده می‌کنند ==

اسلاید ۹ :

الگوریتم مسیریابی حالت لینک (Link State Routing)

دو مشکل اساسی منجر به زوال DVR  شد :

۱ : همگرایی بسیار زمانبر

۲ : در نظر نگرفتن معیار پهنای باند در محاسبات انتخاب مسیر

بهمین دلایل با الگوریتم جدیدی بنام  مسیریابی حالت لینک (LS) جایگزین شد

ایده اصلی LS  را میتوان در پنج بند بیان کرد :

۱ : همسایه های خود را شناسایی کرده و ادرسهای شبکه آنها را بدست میاورد

۲ : تاخیر یا هزینه هریک از همسایه های خود را اندازه گیری میکند

۳ : بسته ای میسازد و اطلاعاتی که از همسایه ها  کسب کرده را در آن جاسازی میکند

۴ : این بسته را برای تمام مسیریابهای دیگر میفرستد

۵ : کوتاهترین مسیر رسیدن به دیگر مسیریابها را محاسبه مینماید

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

== پروتکل‌های OSPF  ،IS-IS  از الگوریتم های LS استفاده می کنند.==

اسلاید ۱۰ :

مسیریابی سلسله مراتبی (Hierachial Routing)

با رشد اندازه شبکه ، جداول مسیریابی به همان اندازه رشد میکنند .جداول مسیریابی رو به

رشد نه تنها حافظه زیادی مصرف میکنند بلکه به زمان پردازش بیشتری برای پویش و جستجوی

این جدول و همچنین  پهنای باند زیادتری برای ارسال بسته های LS  (بسته های گزارش وضعیت

 لینک)  نیاز خواهد بود .و این دلایل کافیست تا مسیریاب مجبور به مسیریابی سلسله مراتبی

(همانند شبکه تلفن همراه) شود .

وقتی از مسیریابی سلسله مراتبی استفاده میشود مسیریابها به تعدادی منطقه (Region)

تقسیم میشوند هر مسیریاب تمام جزئیات منطقه خود و مسیرهای دقیق رسیدن به هر مقصد

در منطقه خود را میداند ولی چیزی در مورد ساختار داخلی مناطق دیگر نمیداند .و بر اساس

پروتکل های خاص خود با دیگر منطق ارتباط برقرار میکند.