سال انتشار: ۱۳۸۶

محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۵

نویسنده(ها):

محمدرضا سمیعی – عضو هیات علمی دانشگاه پیام نور خراسان شمالی
محمدحسین یغمایی مقدم – استاریار دانشکده مهندسی دانشگاه فردوسی مشهد

چکیده:

امروزه شبکه جهانی اینترنت بطور نمایی در حال رشد است و با توجه به افزایش روز افزون کاربران و نیاز آنها به استفاده از منابع مشترک در این شبکه ارائه راه حلهایی که بتواند مشکلات ترافیکی آنرا حل کند ضروری بنظر می رسد. برای این منظور چند راه حل وجود دارد که یکی از آنها استفاده از وسائل سوییچینگ سریع و الگوریتمهای زمانبندی و مسیر یابی بهبود یافته به منظور دستیابی به سرعت و کارایی بالا است. در طراحی مسیریاب های امروزی از ساختار سویچهای سلولی با صف ورودی ١ استفاده می شود. هر چه تعداد پورتهای ورودی ، خروجی و سرعت این
وسایل بیشتر می شود مساله زمانبندی در آنها بیشتر مورد توجه واقع می گیرد. در این مقاله یک الگوریتم زمانبندی برای ترافیک متحدالشکل ارائه شده است که دارای سرعت و عدالت بیشتر نسبت به سایر الگوریتمها می باشد. این الگوریتم برای زمانبندی از دو واحد طول سلول سر صف و تعداد سلولهای موجود در یک صف بهره می برد و سعی می کند عدالت را با واحد وزنی سن برقرار نماید و با استفاده از واحد تعداد سلول هر صف پورتهای با ترافیک بالا را نیز مد نظر قرار می دهد. براساس نتایج حاصل از شبیه سازی درمحیط [ ۱]Sim الگوریتم بیشنهادی در مقایسه با سایر
الگوریتم های موجود دارای کارایی بهتر در تاخیر و تغییرات تاخیر می باشد و با عدالت بیشتری عمل زمانبندی را انجام می دهد و پیاده سازی سخت افزاری آن نیز زیاد مشکل نمی باشد.