CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

ارائه یک الگوریتم زمانبندی سریع و عادل برای ترافیک متحدالشکل در سویچهای سلولی با صف ورودی و ارائه شماتیک پیاده سازی سخت افزاری آن

عنوان مقاله: ارائه یک الگوریتم زمانبندی سریع و عادل برای ترافیک متحدالشکل در سویچهای سلولی با صف ورودی و ارائه شماتیک پیاده سازی سخت افزاری آن
شناسه ملی مقاله: ACCSI13_230
منتشر شده در سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1386
مشخصات نویسندگان مقاله:

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

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

کلمات کلیدی:
زمانبندی - کراسبار - صف خروجی مجازی – سوییچ فابریک – مسیریابی – ماتریس وزن- ماتریس تطابق

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/41824/