مسیریابی روند گرفتندریافت بسته های اطلاعاتاطلاعاتی از مکانی که بسته ها باید به آن ارسال شود استتعریف میشود. در واقع مسیریابی اجرا الگوریتم های مختلفی است که وظیفه آنها پیدا کردن کوتاه ترین مسیر بین دو نقطه می باشد.
=== مقدمه ===
ادرس دهی IP برپایه مفهوم شبکه و هاست است. یکدر واقع هاست عضویبه مهمهر عضوی در شبکه استگفته میشود که توانایی ارسال و دریافت بسته های IP رویرا داشته باشد که شامل دستگاه هایی شبکه از قبیل ایستگاه کاری و یا روتر رامی داردباشد. مسیریابی عملیات ارسالانتقال داده از یک هاست به یک هاست دیگر میباشد. تفاوت مهم مسیریابی با برقراری پل (bridging) این است که پل در لایه 2 "لایه لینک" از مدل OSI است اما مسیریابی در لایه 3 "لایه شبکه" میباشد. مسیریابی بهینه ترین مسیر را در شبکه تشخیص میدهد.
=== الگوریتم های مسیریابی ===
الگوریتم مسیریابی در حافظه روتر ذخیره میشود . این الگوریتم فاکتور مهمی برای عملکرد مناسب عملیات مسیریابی است. هدف این الگوریتم مسیریابی اتخاذ تصمیم برای انتخاب مسیر انتقال داده است. روتر از الگوریتم مسیریابی برای محاسبهانتخاب مسیری که بهترین شرایط انتقال داده از مبدا به مقصد را دارد، استفاده میکند. الگوریتم مسیر یابیمسیریابی مورد استفاذهاستفاده روتر را نینمی توان به صورت مستقیم تغییر دارد اما با انتخاب پروتکل به طور غیر مستقیم میتوان با انتخاب پروتکل مسیریابی، الگوریتم مورد استفاده روتر را تغییر میدهیمدهیم. به عنوان مثال پروتکل اطلاعات مسیریابی ((Routing Information Protocol (RIP) ممکن است از یک نوع الگوریتم برای انتقال داده و در مقابل پروتکل اولینابتدا کوتاه‌ترین مسیر کوتاهرا انتخاب بازکردن ((Open Shortest Path First (OSPF) از الگوریتم دیگردیگری استفاده کند. در نتیجه الگوریتم مسیریابی مستقیما نمی تواند تغییر کند. و تنها راه تغییر آن تغییر پروتکل مسیریابی است. مجموعادر مجموع دو نوع اصلی از پروتکل های مسیریابی وجود دارد که عبارت اند از :
* فاصله راس ها (distanceDistance vectorVector)
* وضعیت اتصال (link-state)
<br />
هر پروتکلی که اسمش "distance vector" باشد از الگوریتم فاصله راس ها استفاده میکند و تمامی پروتکلهای "link-state" از الگوریتم های وضعیت اتصال استفاده میکنند.
===الگوریتم های مسیریابی در پروتکل های مسیریابی===
یکی از وظایف پروتکل مسیریابی ارائه اطلاعات موردنیاز برای الگوریتم مسیریابی برای محاسبه تصمیماتش است . این محل تفاوت بسیاری از پروتکل ها است. اطلاعات فراهم شده برای الگوریتم میتواند در هر پروتکلی متفاوت باشد. پروتکل مسیریابی اطلاعاتی درمورد شبکه و روتر های متصل در شبکه جمع آوری میکند و سپس در نقشه مسیر (Routing Table) ، که در حافظه روتر وجود دارد، این اطلاعات را ذخیره میکند. الگوریتم مسیریابی در حال اجرا از اطلاعات این جدول برای محاسبه بهترین راه از یک شبکه به شبکه دیگر استفاده میکند. مقادیر جدید را با استفاده ازفرمول محاسبه می کند. نتیجه این محاسبه برای تخمین مکانی که اطلاعات ارسال میشوند استفاده میشود. برای مثال، جدول زیر یک جدول مسیریابی نمونه برای یک محیط مسیریابی خیالی را نشان می دهد. به وسیله مجموعه ای از به روزرسانی ها هر روتر به روترهای دیگر خواهد گفت که چه اطلاعاتی را ذخیره دارند. نهایتا یک جدول مسیریابی داخلی مانند شکل زیر ساخته خواهد شد.<br />
