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

بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

هدفهاي آموزشي :

  مفاهيم اوليه مسيريابي

  الگوريتم‌هاي مسيريابي LS

  الگوريتم‌هاي مسيريابي بردار فاصله - DV -

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

  پروتکل RIP

  پروتکل OSPF

  پروتکل BGP

اسلاید 2 :

1) مفاهيم اوليه مسيريابي

مسيرياب: ابزاري است براي برقراري ارتباط دو يا چند شبکه

زيرساخت ارتباطي: مجموعه مسيريابها و کانالهاي فيزيکي ما بين آنها

الگوريتم‌هاي مسيريابي : روشهايي براي پيدا کردن مسيري بهينه ميان دومسيرياب به گونه‌اي که هزينه کل مسير به حداقل برسد.

اسلاید 3 :

برخي اصطلاحات کليدي در مسيريابي

آدرسهاي MAC:

• آدرسهاي لايه فيزيکي جهت انتقال فريمها بر روي کانال
• اندازه آدرس وابسته به پروتکل و توپولوژي شبکه
• تغيير آدرسهاي MAC بسته‌هاي اطلاعاتي هنگام عبور از مسيريابهاي موجود در مسير

آدرسهاي IP :

• آدرسهاي جهاني و منحصر به فرد
• مشخص‌کننده يک ماشين فارغ از نوع سخت افزار و نرم افزار آن
• ثابت بودن آدرسهاي IP بسته هاي اطلاعاتي هنگام عبور از مسيريابهاي موجود در مسير

بسته IP:

• واحد اطلاعاتي با اندازه محدود

اسلاید 4 :

توپولوژي شبكه:

• مجموعه مسيريابها و كانالهاي فيزيكي ما بين آنها در زيرساخت ارتباطي يك شبكه
• متغير با زمان

ترافيك شبكه:

• تعداد متوسط بسته‌هاي اطلاعاتي ارسالي و يا دريافتي روي يك كانال در واحد زمان
• متغير با زمان

  گام يا Hop:

  • عبور بسته از يك مسيرياب=  گام
  • تعداد مسيريابهاي موجود در مسير يك بسته = تعداد گام = Hop Count

  ازدحام يا Congestion:

   بيشتر بودن تعداد متوسط بسته‌هاي ورودي به يك مسيرياب از تعداد متوسط بسته هاي خروجي

  بن بست  Deadlock:

  پايان طول عمر بسته‌ها

اسلاید 5 :

1-1) روشهاي هدايت بسته‌هاي اطلاعاتي در شبکه‌هاي کامپيوتري

الف) روش مدار مجازي Virtual Circuit   (VC)

ب) روش ديتاگرام Datagram

 خصوصيات روش VC

• ارسال بسته‌هاي اطلاعاتي بدون نياز به اطلاع از آدرسهاي IP مبدأ و مقصد و فقط داشتن شماره VC جهت ارسال بسته
• عدم اجراي الگوريتم مسيريابي جهت هدايت بسته‌هاي اطلاعاتي از مبدأ به مقصد
• دريافت بسته به ترتيب ارسال شده در مقصد
• عدم احتمال گم‌شدن بسته‌ها در عمل مسيريابي در شبكه

اسلاید 6 :

خصوصيات روش ديتاگرام

• ارسال بسته‌هاي اطلاعاتي با استفاده از آدرسهاي IP مبدأ و مقصد در شبكه
• انجام مسيريابي جداگانه براي هر بسته
• توزيع و هدايت بسته‌ها روي مسيرهاي متفاوت بر اساس شرايط توپولوژيكي

 و ترافيكي لحظه‌اي شبكه

• امكان دريافت بسته بدون ترتيب ارسال شده در مقصد
• لزوم نظارتهاي ويژه بر گم شدن و يا تكراري بودن بسته در لايه‌هاي بالاتر

اسلاید 7 :

الگوريتم  ايستا

• عدم توجه به شرايط توپولوژيكي و ترافيك لحظه‌اي شبكه
• جداول ثابت مسيريابي هر مسيرياب در طول زمان
• الگوريتم‌هاي سريع
• تنظيم جداول مسيريابي به طور دستي در صورت تغيير توپولوژي زيرساخت شبكه
• تغيير مسيرها به کندي در اثناي زمان

  الگوريتم پويا

  • به هنگام سازي جداول مسيريابي به صورت دوره‌اي بر اساس آخرين وضعيت توپولوژيكي و ترافيك شبكه
  • تغيير سريع مسيرها
  • تصميم‌گيري بر اساس وضعيت فعلي شبكه جهت انتخاب بهترين مسير

  × ايجاد تأخيرهاي بحراني هنگام تصميم‌گيري بهترين مسير  به جهت پيچيدگي الگوريتم

اسلاید 8 :

الگوريتم سراسري

• اطلاع كامل تمام مسيريابها از همبندي شبکه و هزينه هر خط
• الگوريتم‌هاي Link State(LS)

  الگوريتم غير متمركز

  • محاسبه و ارزيابي هزينه ارتباط با مسيريابهاي همسايه (مسيريابهايي كه به صورت مستقيم و فيزيكي با آن در ارتباط هستند)
  • ارسال جداول مسيريابي توسط هر مسيرياب در فواصل زماني منظم براي مسيريابهاي مجاور
  • پيچيدگي زماني كم
  • الگوريتم‌هايDistance Vector

اسلاید 9 :

3-1) روش ارسال سيل آسا  ( FloodingAlgorithm)

• سريعترين الگوريتم براي ارسال اطلاعات به مقصد در شبكه
• جهت ارسال بسته‌هاي فراگير و كنترلي مانند اعلام جداول مسيريابي

  مشكل روش سيل آسا

  • ايجاد حلقه بينهايت و از كارافتادن شبكه

اسلاید 10 :

راه حل رفع مشكل حلقه بينهايت

1) قراردادن شماره شناسايي براي هر بسته   Selective Flooding

2) قراردادن طول عمر براي بسته‌ها