ارائه یک الگوریتم زمانبندی سریع و عادل برای ترافیک متحدالشکل در سویچهای سلولی با صف ورودی و ارائه شماتیک پیاده سازی سخت افزاری آن
Publish place: 13th Annual Conference of Computer Society of Iran
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,569
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_230
تاریخ نمایه سازی: 25 آبان 1386
Abstract:
امروزه شبکه جهانی اینترنت بطور نمایی در حال رشد است و با توجه به افزایش روز افزون کاربران و نیاز آنها به استفاده از منابع مشترک در این شبکه ارائه راه حلهایی که بتواند مشکلات ترافیکی آنرا حل کند ضروری بنظر می رسد. برای این منظور چند راه حل وجود دارد که یکی از آنها استفاده از وسائل سوییچینگ سریع و الگوریتمهای زمانبندی و مسیر یابی بهبود یافته به منظور دستیابی به سرعت و کارایی بالا است. در طراحی مسیریاب های امروزی از ساختار سویچهای سلولی با صف ورودی ١ استفاده می شود. هر چه تعداد پورتهای ورودی ، خروجی و سرعت این
وسایل بیشتر می شود مساله زمانبندی در آنها بیشتر مورد توجه واقع می گیرد. در این مقاله یک الگوریتم زمانبندی برای ترافیک متحدالشکل ارائه شده است که دارای سرعت و عدالت بیشتر نسبت به سایر الگوریتمها می باشد. این الگوریتم برای زمانبندی از دو واحد طول سلول سر صف و تعداد سلولهای موجود در یک صف بهره می برد و سعی می کند عدالت را با واحد وزنی سن برقرار نماید و با استفاده از واحد تعداد سلول هر صف پورتهای با ترافیک بالا را نیز مد نظر قرار می دهد. براساس نتایج حاصل از شبیه سازی درمحیط [ 1]Sim الگوریتم بیشنهادی در مقایسه با سایر
الگوریتم های موجود دارای کارایی بهتر در تاخیر و تغییرات تاخیر می باشد و با عدالت بیشتری عمل زمانبندی را انجام می دهد و پیاده سازی سخت افزاری آن نیز زیاد مشکل نمی باشد.
Keywords:
زمانبندی - کراسبار - صف خروجی مجازی – سوییچ فابریک – مسیریابی – ماتریس وزن- ماتریس تطابق
Authors
محمدرضا سمیعی
عضو هیات علمی دانشگاه پیام نور خراسان شمالی
محمدحسین یغمایی مقدم
استاریار دانشکده مهندسی دانشگاه فردوسی مشهد