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

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

فهرست مطالب:

• 3.مقدمه
• 4.الگوریتم های مسیریابی
• 7.اصل بهینگی
• 8.مسیر یابی کوتاه ترین مسیر
• 11.الگوریتم غرق کردن
• 13.مسیر یابی بردار فاصله
• 15.مسئله بی نهایت گرایی
• 18.مسیر یابی حالت پیوند
• 19.کسب اطلاعاتی راجع به همسایه ها
• 22.ساخت بسته های حالت پیوند
• 22.توزیع بسته های حالت پیوند
• محاسبه مسیر های جدید .25
• 28.مسیر یابی سلسه مراتبی
• 30.مسیر یابی پخشی
• 34.مسیر یابی چند پخشی
• 37.مسیر یابی برای میزبان های سیار
• 42.مسیر یابی در شبکه های موقتی
• 44.کشف مسیر
• 49.نگه داری مسیر

همراه با پوشه REFRENCE یا منابع

همراه با فایل پاورپوینت برای ارائه

...

فرمت فایل: DOCX (ورد 2007) قابل ویرایش + PPT (پاورپوینت) قابل ویرایش   تعداد صفحات: 47 و 14

برای دانلود فایل اینجا کلیک کنید

پس از خرید فایل، در قسمت نظرات ، درخواست خود را درمورد امضای درخواستی ثبت کنید.

بیاد داشته باشید که ثبت شماره تراکنش خرید فایل و آدرس ایمیل خود، الزامی می‌باشد.

پس از بررسی و تایید خرید شما، امضای هدیه طی چهار روز، به ایمیل شما ارسال خواهد شد.

پروژه مسیریابی شبکه

پایان نامه جهت اخذ درجه کارشناسی

عنوان کامل: مسیریابی شبکه

دسته: کامپیوتر - نرم افزار

فرمت فایل: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش

تعداد صفحات پروژه: 113

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

______________________________________________________

مقدمه

از بررسی و قضاوت در مورد تحقیقاتی که هم اکنون صورت می پذیرد می توان به این نتیجه رسید که مسیریابی در اینترنت جزء اکثر مواردی است که رغبت بدان هم چنان تنزل نیافته است. مخصوصا مسیریابی مبتنی بر کیفیت سرویس (QOS) در سالهای اخیرگواه صحت این ادعاست.

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