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