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

  • سال انتشار: 1386
  • محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI13_230
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1747
دانلود فایل این مقاله

نویسندگان

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

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

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

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.