شبیه سازی سیستم صف در حالت های مختلف با نرم افزار OMNET

  • جمعه ۲۱ اردیبهشت ۱۳۹۷
  • بازدید 235 نفر
  • 1 امتیاز2 امتیاز3 امتیاز4 امتیاز5 امتیاز (50 امتیاز از 10 رای)
    Loading...

شبیه سازی سیستم صف در حالت های مختلف با نرم افزار OMNET

شبیه سازی سیستم صف با OMNET

در این بخش پروژه شبیه سازی سیستم صف در حالت های مختلف و مقایسه میزان از دست دادن بسته (packet loss) را با نرم افزار OMNET به همراه فیلم آموزشی آماده کردیم که در ادامه به معرفی صورت مسئله پرداخته و فیلم و تصاویری از این پروژه شبکه با OMNET قرار داده شده است.

صورت مسئله پروژه

فرض کنید در تصویر بالا generator بر اساس توزیع نمایی با نرخ تولید ۲ عدد packet در ثانیه اقدام به تولید ۲۰۰ packet با شماره های (۱-۲۰۰) می کند و هر کدام از packet های تولید شده با احتمال ۳۳/۳۳% دارای اولویت high (بالاترین اولویت) یا med (اولویت متوسط) و یا low (اولویت پایین) خواهد بود. همچنین در گره queue هر packet قبل از ارسال از طریق گیت خروجی نیازمند یک processing delay با توزیع نرمال با میانگین ۰٫۸ و انحراف معیار (نه واریانس) ۰٫۴ می باشد.

سناریوی اول

گره queue دارای ۳ صف متفاوت برای هر یک از سطوح اولویت packet ها است و هر صف دارای پنج slot می باشد. توجه داشته باشید که تا زمانی که packet ای در صف با اولیت بالاتر وجود دارد، بسته های با اولویت کمتر امکان ارسال را نخواهند داشت (پس از شروع به پردازش یک packet حتی در صورت رسیدن packet ای با اولویت بالاتر کماکان packet فعلی ارسال شده و سپس اقدام به پردازش packet با اولویت بالاتر می نماییم).

سناریوی دوم

در این حالت فقط یک صف با پانزده slot خواهیم داشت که به صورت FIFO (بدون در نظر گرفتن اولویت) عمل می کند (سناریوی اول به تنهایی پیچیدگی کافی برای پروژه را دارد و می توان در صورت صلاحدید از سناریوی دوم صرف نظر کرد).

در هر دو سناریو در صورت پر بودن صف، packet ها drop خواهند شد.

سناریوی سوم

همین طور در مسیر queue و تا consumer نیز با احتمال ۱۰% دچار packet loss خواهیم شد، در نتیجه اگر پس از ۰٫۳ ثانیه از زمان ارسال بسته، Ack برای آن packet دریافت نکردیم فرض می کنیم که Packet loss رخ داده و  retransmission نیاز نمی باشد.

میزان loss packet کلی در هر سناریو و همینطور میزان packet loss برای بسته های هر سطح از اولویت (و همین طور نسبت بسته های drop شده به بسته های تولیدی از هر سطح اولویت) را بیابید (همین طور شماره بسته های drop شده برای مشاهده توالی بسته و وضعیت سامانه در زمان های مختلف می تواند مفید باشد). همچنین در صورت پیاده سازی سناریوی سوم بیابید که چه تعداد از packet loss به دلیل خطای کانال بوده و چه تعدادی به دلیل پر بودن باقر می باشد.

پارامتر های شبیه سازی

propagation delay : 100ms

راهنمایی:

  • برای پیاده سازی زمان بندی ها (همانند processing delay) بایستی از self message ها استفاده نمود
  • برای پیاده سازی صف می توان از ساختار cQueue خود شبیه ساز OMNET استفاده نمود یا از آرایه معمولی (یا برای اجتناب از shift دادن مداوم packet ها از ساختار vector)
  • برای حذف قسمت منفی در توزیع نرمال می توانید از تابع truncnormal استفاده کنید
  • در صورت نیاز به تکرار شبیه سازی، برای گرفتن نتایج متفاوت بایستی seed را تغییر دهید

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

شبیه سازی سیستم صف در حالت های مختلف با نرم افزار OMNET

شبیه سازی سیستم صف در حالت های مختلف با نرم افزار OMNET

شبیه سازی سیستم صف در حالت های مختلف با نرم افزار OMNET

شبیه سازی سیستم صف در حالت های مختلف با نرم افزار OMNET

شبیه سازی سیستم صف در حالت های مختلف با نرم افزار OMNET

شبیه سازی سیستم صف در حالت های مختلف با نرم افزار OMNET


مشاهده ویدئو در این باره

خوشحال خواهیم شد اگر نظر خودتون رو درباره این مطلب ثبت کنید

خطا!دکمه ریفریش را بزنید
  1. تصویر آواتار کاربر 0
    سینا شهبازی دوشنبه , ۱۴ خرداد

    سلام من یه برنامه با نرم افزار آمنت دارم موقع اجرا خطا میده می تونم براتون ارسالش کنم بررسی کنید ببینید ایرادش چیه ؟