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

جزئیات و دریافت

مقدمه

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

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

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

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

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