تحلیل و ارزیابی کارایی الگوریتمهای جستجوی مبتنی بر IP در مسیریابهای شبکه

رشد سریع اینترنت و ترافیک حاصل از ارسال داده ها برروی شبکه باعث شده است تا نقش مسیریاب ها به منظور هدایت بسته ها به مقصدنهایی بسیار پررنگ تر و حیاتی تر شود برای هدایت و ارسال میلیون ها بسته در ثانیه مسیریاب ها از الگوریتمهای جستجوی مبتنی بر IP استفاده می کنند دراین مقاله به بررسی و ارزیابی کارایی انواع الگوریتمهای جستجوی مبتنی بر IP پرداخته شده است بدین ترتیب که با بررسی انواع مختلف الگوریتم ها جستجو این الگوریتم ها از نظر پیاده سازی طبقه بندی شده و با بررسی روش عملکرد هریک از انها مزایا و معایب هریک تحلیل و مقایسه شده است. در انتها کارایی هریک از نظر سرعت جستجو زمان بروز رسانی جداول و میزان حافظه مورد نیاز مورد ارزیابی قرارگرفته است.

کلیدواژه ها:

مسیریاب های شبکه ، الگوریتم های جستجو مبتنی بر IP ، الگوریتم های درختی استاندارد ، الگوریتمهای مسیریابی سخت افزاری ، ارزیابی کارایی