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

مسیریاب وسیله ای در شبکه است که برای ارسال یسته های اطلاعاتی از یکLANبهWANدیگر با توپولوژی الیه شبکه یکسان به کار میرود.مسیریاب یک جدول مسیر یابی دارد که به دو صورت ایستا و پویا ایجاد میگردد.بسته های اطلاعاتی در شبکه های کامپیوتری از طریق دو روش مدار مجازی))VCودیتاگرام هدایت میشوند.هر مسیریاب برای انتخاب یک مسیر از معیار های هایی دارد از قبیل:کوتاه ترین مسیر،افزایش قابلیت اطینان کاهش تخیرو...مسیریاب ها برای انتخاب بهترین مسیر از الگوریتم هایی بهره می برند که باید اهدافی را تامین کند ار قبیل:درستی،سادگی،تحمل پذیری،خطا،همگرایی،سریع و...الگوریتم های مسیریابی از دو دیدگاه تقسیم بندی میشوند:ازدیدگاه چگونگی جمع آوری و پردازش اطلاعات زیرساخت شبکه.ازدیدگاه اول الگوریتم ها به دو دسته ایستا و پویا تقسیم میشود.از دیدگاه دوم الگوریتم ها به دو دسته متمرکز)شامل الگوریتم های )LSو غیر متمرکز)شامل الگوریتم های)DVتقسیم میشوند.