‫طراحي سيستمهاي ديجيتال (‪)04-223‬‬
‫نيمسال نخست ‪23-22‬‬
‫دانشكدهي مهندسي كامپيوتر‬
‫فاز دوم پروژه ی اول درس‬
‫در این فاز شما باید معماري پيشنهادیتان در فاز اول را پيادهسازي نموده و با استفاده از یک توليد كننده ي خودكار‬
‫بسته‪ 1‬از انتقال درست اطالعات بين تمامي گرههاي شبكه اطمينان حاصل نمایيد‪ .‬توليد كننده ي خودكار بسته واحدي است‬
‫كه عملكرد پردازنده را شبيه سازي مي كند ‪ .‬این واحد مطابق نرخ تزریق‪ (2‬به عنوان مثال نرخ تزریق ‪ %5‬معادل آن است كه در‬
‫هر ‪ 111‬پالس ساعت ‪ 5‬بسته از هر پردازنده به شبكه وارد شود) اعالم شده و الگوریتمي براي تعيين مقصد هر مبدأ بسته ها را‬
‫به مسيریاب محلي خود تحویل مي دهد ‪ .‬براي تعيين مقصد بسته ها از دو الگوریتم معروف ‪ uniform‬و ‪bit-‬‬
‫‪ complement‬استفاده كنيد كه توضيح آنها در زیر آمده است ‪:‬‬
‫‪ : uniform ‬این الگوریتم براي تعيين مقصد هر بسته از توليد اعداد تصادفي با توزیغ یكنواخت كمک‬
‫مي گيرد بنابراین در این الگوریتم تمامي جریان ها با احتمال یكساني موجودند ‪.‬‬
‫‪ : bit-complement ‬این الگوریتم آدرس بيتي مبدأ هر بسته را در نظر گرفته و با مكمل كردن آن‬
‫مقصدش را تعيين مي كند ‪ ،‬براي مثال اگر شماره ي گره مبدأ یک بسته ‪ 6‬باشد شماره ي مقصد آن ‪9‬‬
‫خواهد بود ‪.‬‬
‫‪3‬‬
‫عالوه بر واحد توليد خودكار بسته به واحدي به نام دریافت كننده ي بسته نيز نياز خواهيد داشت كه بسته هاي‬
‫دریافتي را از مسيریاب متناظر خود دریافت نموده و روي یک فایل ذخيره مي كند‪.‬‬
‫درستي آزمایي شبكه به كمک الگوهاي ترافيكي ذكر شده با نرخ هاي ترافيكي كمتر از ‪ %11‬باید انجام گيرد ‪.‬‬
‫كارآیي شبكه معموالً بر اساس پارامترهاي زیر سنجيده ميشود ‪:‬‬
‫‪‬‬
‫میانگین بار‪ :4‬به تعداد فليتي كه در واحد زمان از كانال فيزیكي عبور ميكند بار گفته ميشود‪ .‬براي مثال‬
‫اگر بار یک كانالي ‪ 1.5‬باشد به این معني است كه در هر ده سایكل به طور ميانگين‪ ،‬پنج فليت از این كانال عبور ميكند‪ .‬به‬
‫ميانگين این مقادیر براي تمام كانالهاي شبكه‪ ،‬ميانگين بار شبكه گفته ميشود‪.‬‬
‫‪‬‬
‫بار بیشینه‪ :5‬به بيشترین باري كه روي یک كانال فيزیكي قرار دارد‪ ،‬بار بيشينه ميگویند‪.‬‬
‫‪‬‬
‫تاخیر میانگین‪ :6‬به تعداد سایكلي كه باید بگذرد تا یک بسته از گره مبدا به گره مقصد برسد‪ ،‬تاخير این‬
‫بسته گفته ميشود‪ .‬به ميانگين این مقادیر تاخير ميانگين ميگویيم‪.‬‬
‫‪‬‬
‫برونداد میانگین‪ :7‬به تعداد بستهاي كه در واحد زمان به وسيلهي هر گره دریافت ميشود‪ ،‬برونداد مي‪-‬‬
‫گویند‪ .‬كه مانند قسمت قبل‪ ،‬ميانگين این پارامتر براي تمام گرهها برونداد ميانگين است‪ .‬بستهها بر اساس نرخ ترافيكي خاصي‬
‫‪automatic packet generator 1‬‬
‫‪injection rate 2‬‬
‫‪packet receiver 3‬‬
‫‪average load 4‬‬
‫‪maximum load 5‬‬
‫‪average latency 6‬‬
‫طراحي سيستمهاي ديجيتال (‪)04-223‬‬
‫نيمسال نخست ‪23-22‬‬
‫دانشكدهي مهندسي كامپيوتر‬
‫وارد شبكه ميشوند‪ .‬در نرخهاي پایين‪ ،‬برونداد با نرخ توليد بسته برابر است‪ .‬اما به مرور با افزایش نرخ ترافيكي‪ ،‬این پارامتر‬
‫كاهش پيدا ميكند‪.‬‬
‫‪‬‬
‫برونداد کمینه‪ :8‬به كمترین برونداد در بين تمام گرههاي شبكه برونداد كمينه ميگویند‪ .‬این پارامتر به‬
‫خصوص زماني كه شبكه نزدیک به ناحيهي اشباع قرار دارد بسيار مهم است‪ .‬زیرا در این حالت مهم است كه برونداد تمامي‬
‫گرهها به ميزان معقولي افت كند‪ .‬اگر برونداد كمينه با برونداد ميانگين تفاوت زیادي داشته باشد‪ ،‬واضح است كه الگوریتم‬
‫مسيریابي بسيار ناعادالنه بارها را در ناحيهي اشباع تقسيم كردهاست‪.‬‬
‫در این فاز شما باید عالوه بر پیاده سازی و تست شبکه کارایی آن را نیز بر اساس پارمتر های تأخیر میانگین ‪،‬‬
‫برونداد میانگین و برونداد کمینه بسنجید‪ ،‬بدین منظور باید در كد نوشته شده براي هر مسریاب مكانيزمي را در نظر بگيرید تا‬
‫یک فایل حاوي تمامي بسته هاي ارسال و دریافت شده توسط این گره به همراه زمان آنها ساخته شود و در انتها با پردازش‬
‫این فایلها پارامترهاي مربوطه را براي شبكه استخراج كنيد ‪ .‬توجه كنيد كه پردازش فایلهاي توليد شده نيز باید حتماً به صورت‬
‫خودكار و با زبان وریالگ انجام شود ولي در صورتي كه این كار را با یک زبان برنامه نویسي دیگر انجام دهيد نيز با مقداري‬
‫كسر نمره این قسمت از شما پذیرفته خواهد شد ‪.‬‬
‫زمان و نحوه ی تحویل‬
‫پنجشنبه ‪ 1391/9/7‬ساعت ‪ 23:55‬از طریق ایميل‬
‫یادآوریهای عمومی‬
‫لطفاً توجه داشته باشيد كه‪:‬‬
‫‪ .1‬به ازاي هر روز دیركرد در تحویل تمرینها ‪ %11‬جریمه منظور خواهد شد‪.‬‬
‫‪ .2‬بههيچ عنوان تمریني را از دیگران كپي نكنيد و به دیگران كپي ندهيد‪ .‬درغيراینصورت نمرهي آن تمرین‬
‫براي هر دو طرف (كپيدهنده و كپيگيرنده) ‪ -111‬منظور خواهد شد‪.‬‬
‫موفق باشيد‬
‫‪average throughput 7‬‬
‫‪minimum throughput 8‬‬