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