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

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

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

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

اصل بهینگی

          توزیع بسته‌های حالت پیوند.

          محاسبه مسیرهای جدید

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

          مسیریابی پخشی

         مسیریابی برای میزبانهای سیار

مسیر یابی كوتاه ترین مسیر

الگوریتم غرق كردن

مسیر یابی بردار فاصله

مسئله بی نهایت گرایی

مسیر یابی حالت پیوند

          كسب اطلاعاتی راجع به همسایه‌ها

اندازه گیری هزینه خط

ساخت  بسته‌های حالت پیوند