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

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

... در شبکه های کوچک، و در نقاطی که انتقال اطلاعات معمولا مستقیم است، مسیریابی چندان جدی گرفته نمی شود ... اما هنگامی که شبکه ها از حالت های ایستگاه های کاری خارج می شوند و کمی پیچیده تر می شوند، در این حالت، مسیریابی و انتخاب مسیر بهینه برای ارسال بسته های اطلاعاتی، به یک امر مهم بدل می شود ... در شبکه های بزرگ، دستگاه هایی به عنوان مسیریاب1 وجود دارند که عمل مسیریابی را انجام می دهند ... الگوریتم مسیریابی ای مناسب است که 6 ویژگی زیر را داشته باشد: صحت عملکرد2، سادگی3، قابلیت اطمینان4، پایداری5، عدالت6 و بهینگی7 ... بدیهی است که الگوریتمی بهتر است که صحت عملکرد بالایی داشته باشد و در عین حال ساده باشد، اما چه الگوریتمی قابلیت اتکای خوبی دارد؟ الگوریتمی مناسب است که در گذشت زمان، با تغییر نرم افزارها و سخت افزارهای شبکه و تغییر پروتکل ها، همچنان مسیریابی درستی ارائه دهد ... همچنین مهم است که بعد از یک مدت زمان خاص، الگوریتم مسیریابی به حالتی پایدار برسد و همزمان با آن، مسیریابی بهینه ای داشته باشد و در ارسال بسته ها عدالت را رعایت کند ... الگوریتم کوتاه ترین مسیر ساده ترین روش مسیریابی، روش کوتاه ترین مسیر است ... هدف اصلی از این الگوریتم، این است که گراف زیرشبکه را طوری تشکیل بدهیم که در آن هر گره را یک مسیریاب فرض کنیم و هر یال را یک خط ارتباطی میان دو مسیریاب ...