امروزه با رشد خدمات اینترنت، کاربردهای جدیدی نظیر: تلفن های اینترنتی، کنفرانس های صوتی و تصویری وخدمات مبتنی بروب جهانی ارائه شده است. ساختار اینترنت فعلی قادر به حمایت و ارائه کیفیت خدمات جدید نمی باشد و بنابراین خدمات دهی به کاربر باید به گونه ای تغییر یابد که متناسب با نیازمندیهای جدید آن باشد. ازاین رو، الگوریتم های مسیریابی کیفیت خدمات متفاوتی برای پاسخ گویی به نیازهای مختلف کاربران و برنامه های کاربردی مختلف ارائه شده اند. دراین مقاله یک الگوریتم جدیدمسیریابی مبتنی برقید، که از یک کنترل کننده فازی برای ترکیب پارامترهای لینک استفاده می کند، ارائه شده است. الگوریتم ارائه شده درمحیط شبیه ساز ns2 برروی شبکه MPLS اعمال شده است. همان طور که نشان داده می شود، الگوریتم پیشنهادی نسبت به سایر الگوریتم های موجود که از منطق های دیگری برای ترکیب پارامترها استفاده می کند، نرخ ترافیک مسدود شده کمترو گذردهی بالاتری دارد. الگوریتم اکتشافی پیشنهادی از سه متریک پهنای باند موجود، تاخیر انتشار و احتمال اتلاف بسته استفاده می کند. نشان داده می شود که الگوریتم ارائه شده درزمان چند جمله ای قابل حل است.

کلمات کلیدی