مطالعه و طراحی الگوریتم های زمان بندی ترافیک مبتنی بر اولویت مرتب شده در شبکه های باند وسیع

چکیده با ظهور شبکه های مبتنی بر بسته و کاربرد های جدید و متنوع در این شبکه ها، استفاده مناسب و بهینه از منابع شبکه، کنترل ازدحام و تسهیم عادلانه پهنای باند در این شبکه ها از اهمیت زیادی برخوردار شده است. الگوریتم های زمان بندی ترافیک از ابزارهای اصلی، جهت نیل به اهداف فوق هستند. این الگوریتم ها، تعیین کننده ترتیب ورود بسته های محاوره های ورودی مختلف به یک لینک خروجی است. دو هدف اصلی در طراحی این الگوریتم ها، رسیدن به عدالت مناسب در تسهیم پهنای باند لینک خروجی و حداکثر تأخیر محدود برای بسته هاست. در شبکه های باند وسیع، پیچیدگی زمانی الگوریتم نیز از اهمیت زیادی برخوردار خواهد شد. در حقیقت، در این شبکه ها زمان ارسال بسته ها بسیار کوچک است و الگوریتم می بایست در این زمان کوچک به طور کامل اجرا شود. بنابراین، طراحی الگوریتم هایی ساده با عدالت رفتار مناسب و حداکثر تأخیر هر چه محدودتر، از مهمترین اهداف پیش روست. این پایان نامه، تلاش کرده است الگوریتم های زمان بندی ترافیک را به نحو مناسبی دسته بندی نماید و ویژگی های منحصر بفرد هر دسته را مورد بررسی قرار دهد. الگوریتم های مبتنی بر اولویت مرتب شده به عنوان دسته ای مهم و اساسی از الگوریتم های زمان بندی ترافیک مورد توجه این پایان نامه قرار خواهند گرفت و الگوریتم های مهم و اصلی این دسته از سه جنبه پیچیدگی زمانی الگوریتم، تأخیر و عدالت به طور دقیق بررسی خواهند شد. معیار عدالت گلستانی به عنوان معیار مقایسه از نظر عدالت رفتار و تیوری سرورهایlr به عنوان ابزار اصلی مقایسه از نظر حداکثر تأخیر استفاده خواهند شد. دو جهت گیری کلی در طراحی این الگوریتم ها و بهبود رفتار آنها، یکی براساس طراحی بر مبنای رسیدن به معیار عدالت کوچکتر و دیگری بر مبنای رسیدن به رفتار تأخیر مناسب تر مطرح می شوند. بر این اساس، دو الگوریتم lvt-scfq و fpfq معرفی خواهند شد و رفتار آنها از سه دیدگاه مطرح شده، مورد بررسی قرار خواهند گرفت.