عزیزان یه جوابی، راهنمایی، چیزی!

من هنوز این فصل رو نخواندم... الآن تست رو دیدم٬ نگاهم به علامت کنار سوال افتاد٬ برای مرور دوباره...

بگذریم... برای این تست:
این تست اولاً همانطور که احتمالاً میدانید از کتاب گارسیا هست. اما کتاب راس درباره‌ی این موضوع٬ برای این شیوه‌ی ارسال٬ تأخیر کل رو تأخیر انباشته‌ی گره نامیده که برابر با رابطه‌ی زیر هست.

تأخیر کل برای ارسال رو اگر برابر D بگیریم٬ این رابطه رو خواهیم داشت:
$D_t=D_{process} D_{queue} D_{trans} D_{propag}$

تأخیر صف و انتشار که برابر صفر در نظر گرفته شده؛
طبق گفته‌ی کتاب دکتر حقیقت٬ تعداد پرش‌ها x هست٬ بنابراین اگر انتقال رو به صورت یک گراف نگاه کنیم٬ n=x-1 سوئیچ داریم که برای هر کدام از این‌ها مقداری تأخیر فرض می‌شه... تأخیر کلی که باید در نظر گرفت اینطور میتونه بدست بیاد:
$D_t=D_{process} D_{trans}$

$D_{process}=\frac{n.L}{R}=\frac{n.(L_{data} H)}{R}$

گفتیم که n=x-1 در نتیجه داریم:
$D_{process}=\frac{(x-1).(L_{data} H)}{R}$

این یه بخش مسأله میشه٬ بخش دیگه مربوط به تأخیر انتقال که سوال بسته‌های متوالی رو k فرض کرده٬ پس میشه اینطور گفت٬
$k\frac{L}{R}=k\frac{L_{data} H}{R}$

نتیجتاً با جمع این دو مورد٬ به مراد سوال میرسیم.

البته من همچنان چندان مسلط نیستم روی این مبحث٬ یه مقدار روی مورد آخر٬ شک دارم... امیدوارم درصدی رفع ابهام بشه.
اگر اشتباهی در متن هست٬ ممنون میشم تذکر بدید.

سپاس فراوان

ولی قسمت دوم چیزی که نوشتین (مربوط به تاخیر پردازش) رو متوجه نمیشم که چرا این طور نوشتین.

فکر کنم تو رابطه‌ی اول یه اشتباهی رخ داده بود که اصلاح کردم...
میشه اینطور گفت:
$\\ D_{tran}=\frac{N}{R} \\ N=the\ number\ of\ bits \\\\ D_{tran}=\frac{kL_{message}}{R}=\frac{k(L_{data} H)}{R}$

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

پاسخ نامه خود تست رو دیدین چطور حل کرده؟ نظری در مورد اون ندارین؟

من پاسخ رو دیدم، اما زیاد روش تمرکز نکردم فعلا (یعنی کلاً هنوز این فصل رو نخواندم و از پارسال مونده)
سعی کردم از این رابطه به گزینه برسم... اجازه بدید اون رو هم نگاه کنم، به یه نتیجه‌ای برسیم.

با سلام .
من هنوز این فصل رو مسلط نیستم اما یه چیزایی از این فرمول فهمیدم گفتم بنویسم شاید با هم به جوابی رسیدیم.
اگر تا اینجا درست فهمیده باشم به این صورته
$(n 1)T_{p}$
n+1 برای محاسبه تعداد پرش ها که در کل تعداد پرش ها در Tp ضرب میشه و n همون تعداد سوئیچ هست
$({\color{Red} n} (k-1))T_{p}$
اگر بسته K رو سوئیچ بخاد ارسال کنه باید K-1 بسته قبلیش رو فرستاده باشه که زمان انتقال هر بسته Tpacket هست تا نوبت به این بسته برسه .فقط این N رو نمیفهمم اینجا چیکار میکنه.
و در آخر ارسال خود بسته K از طرف سوئیچ که آن هم Tpacket طول میکشه.
موارد بالا را با هم جمع کنید.
امیدوارم مفید بوده باشه.

همون دیگه... الان مشکل اون n هست

من فکر کنم مشکل حل شده باشه... ما ۴ تا تاخیر رو در کل داریم که اینجا دوتاش صفره... دوتای دیگه تاخیر پردازش و تاخیر انتقال هست. تاخیر پردازش برای هر گره میتونه محاسبه بشه به این شکل که بسته های متوالی را هم باید در نظر گرفت:
$k\frac{L_{message}}{R}=k\frac{L_{data} H}{R}$

از طرفی یه تاخیر هم برای انتقال بین این گره های هستش... همانطور که بالا هم گفته شد اگر شبکه رو به صورت یک گراف ببینیم که n مسیریاب داره و این بین این مسیریاب x پرش داریم، در نتیجه میشه اینطور نتیجه گرفت:
$n\frac{L_{message}}{R}=(x-1)\frac{L_{data} H}{R}$

با جمع این دو تاخیر محاسبه شده جواب سوال درمیاد...

(۲۴ شهریور ۱۳۹۱ ۰۲:۵۴ ب.ظ)mohammad-a نوشته شده توسط:  من فکر کنم مشکل حل شده باشه... ما ۴ تا تاخیر رو در کل داریم که اینجا دوتاش صفره... دوتای دیگه تاخیر پردازش و تاخیر انتقال هست. تاخیر پردازش برای هر گره میتونه محاسبه بشه به این شکل که بسته های متوالی را هم باید در نظر گرفت:
$k\frac{L_{message}}{R}=k\frac{L_{data} H}{R}$

از طرفی یه تاخیر هم برای انتقال بین این گره های هستش... همانطور که بالا هم گفته شد اگر شبکه رو به صورت یک گراف ببینیم که n مسیریاب داره و این بین این مسیریاب x پرش داریم، در نتیجه میشه اینطور نتیجه گرفت:
$n\frac{L_{message}}{R}=(x-1)\frac{L_{data} H}{R}$

با جمع این دو تاخیر محاسبه شده جواب سوال درمیاد...

نه
اینی که شما میگین یه ایراد کوچولو داره و اونم اینه که تاخیر پردازشی که برای هر گره گفتین درسته، ولی در نهایت باید در تعداد کا گره ها ضرب بشه و با تاخیر انتقال جمع بشه که اون وقت جواب تو گزینه ها نیست!

من این سوال رو امروز صبح حل کردم که راه حل من با راه حل جناب حقیقت متفاوت هست (ولی جواب درست رو به دست میارم) و هنوز نمیدونم راهی که کتاب پارسه گفته چطوریه

راه حل من اینه: سیستم پایپ لاین رو در نظر داشته باشین
وقتی که بسته اول داره میره، پشتش بسته های دوم و سوم و ... و kام هم تو راهن! وقتی بسته اول مثلا پرش nاو رو داره رد میکنه، بسته دوم داره پرش n-1ام رو رد میکنه و به همین ترتیب بگیر برو عقب!

که اگه اینطور در نظر بگیریم (که همینطور هم هست!) با این سیستم به جواب درست می رسیم.
ولی هنوز نفهمیدم چرا حل این سوال تو کتاب پارسه به اون فرمه!

(۲۴ شهریور ۱۳۹۱ ۰۳:۳۶ ب.ظ)MSZ نوشته شده توسط:  وقتی که بسته اول داره میره، پشتش بسته های دوم و سوم و ... و kام هم تو راهن! وقتی بسته اول مثلا پرش nاو رو داره رد میکنه، بسته دوم داره پرش n-1ام رو رد میکنه و به همین ترتیب بگیر برو عقب!

موردی که راجع به رابطه گفتید درست هست اما به نظرم با تحلیلی که شما گفتید، در نهایت به همین رابطه میشه رسید...
گارسیا هم این رو یه جوری حل کرده بود که من باهاش زیاد جور نبودم... حالا اون رو هم میشه بررسی کرد.

(۲۴ شهریور ۱۳۹۱ ۰۴:۱۹ ب.ظ)mohammad-a نوشته شده توسط:  اما به نظرم با تحلیلی که شما گفتید، در نهایت به همین رابطه میشه رسید...

الان درست متوجه نشدم که منظورتون چیه... یعنی چیزی که مت گفتم نهایتا به رابطه اشتباه منجر میشه؟!

(۲۴ شهریور ۱۳۹۱ ۰۴:۵۵ ب.ظ)MSZ نوشته شده توسط:  الان درست متوجه نشدم که منظورتون چیه... یعنی چیزی که مت گفتم نهایتا به رابطه اشتباه منجر میشه؟!

نه شما درست گفتید، اما در حقیقت این پردازش گره رو موازی در نظر گرفتید دیگه نه؟ (یا من اشتباه متوجه شدم؟)

(۲۴ شهریور ۱۳۹۱ ۰۵:۳۸ ب.ظ)mohammad-a نوشته شده توسط:  

(24 شهریور ۱۳۹۱ ۰۴:۵۵ ب.ظ)MSZ نوشته شده توسط:  الان درست متوجه نشدم که منظورتون چیه... یعنی چیزی که مت گفتم نهایتا به رابطه اشتباه منجر میشه؟!

نه شما درست گفتید، اما در حقیقت این پردازش گره رو موازی در نظر گرفتید دیگه نه؟ (یا من اشتباه متوجه شدم؟)

آره دیگه. در واقع همون سیستم پایپ لاین که وقتی یه سوئیچ داره داره یه بسته رو میزاره رو خط، سوئیچ قبلی هم بطور هم زمان داره بسته قبلی رو میزاره رو خط. اگه با همون سیستم پایپلاین حساب و کتاب کنیم، به جواب درست میرسیم.
اما اینی که شما گفتی رو چون باید یه بار هم در n ضرب کنیم (چون برای هر سوئیچ چیزی که شما گفتین اصولا باید انجام بشه) اون وقت به جواب نمیرسیم. چون این سیستم پایپلاین تو اون حالت در نظر گرفته نشده.