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

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,571

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI13_230

تاریخ نمایه سازی: 25 آبان 1386

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

محمدرضا سمیعی

عضو هیات علمی دانشگاه پیام نور خراسان شمالی

محمدحسین یغمایی مقدم

استاریار دانشکده مهندسی دانشگاه فردوسی مشهد