سلام
تو درس که اصلا در این مورد هیچ بحثی نکرده بود...، به هر حال...
دوستان مگه نگفته "حداکثر فاصله دو مسیر یاب"، اون یال هایی که من مشخص کردم، بین اون دو راس "حداکثر فاصله هستند" که شده ۵
چرا جواب چیز دیگریست؟؟
ممنون[
attachment=21198]
سلام،
شما با توجه به الگوریتمتون مسیر رو مشخص میکنید
بعد گره اول نقش فرستنده داره
گره آخر نقش گیرنده
اطلاعات در گره اول(فرستنده) و در گره آخر(گیرنده) پردازش نمیشوند
بین این دو گره 4 تا روتر دارید که داخلشون جدول مسیر یابیه که هر کدوم در زمان t اطلاعات رو آپ میکنند ، میشه 4t
الگوریتم مسیر یابی و شیوه طرح سوال خیلی مهمه
پس منظورش از "حداکثر فاصله"، یال نیست، منظورش روتر هاست
ممنون
(04 بهمن 1395 12:17 ق.ظ)sMohammad نوشته شده توسط: [ -> ]سلام
تو درس که اصلا در این مورد هیچ بحثی نکرده بود...، به هر حال...
دوستان مگه نگفته "حداکثر فاصله دو مسیر یاب"، اون یال هایی که من مشخص کردم، بین اون دو راس "حداکثر فاصله هستند" که شده ۵
چرا جواب چیز دیگریست؟؟
ممنون
این سؤال برای من از جهاتی مبهم هست. چیزی که من از الگوریتم Distance-Vector میدونم این هست که یال‌ها دارای وزن isjkn و بین دو گره، کوتاه‌ترین فاصله رو باید پیدا می‌کردیم. الان شما برداشت‌تون از فاصله اشتباه هست و اومدید دورترین مسیر رو به دست آوردید. بین "فاصله" و دورترین "مسیر" تفاوت وجود داره. به عبارت دیگه، "فاصله" در اصل "نزدیک‌ترین" مسیر هست، نه دورترین! پس اینجا اون یال شماره‌ی ۴ رو باید به سمت کپ وصل کنید تا بشه ۴ یال. مخصوصاً که در صورت سؤال گفته حداقل زمان برای همگرا شدن نه حداکثر (اگه میگفت حداکثر، اون موقع میشد فرض کرد که روتر شاید مجبور بشه از مسیری که شما تعیین کردید بسته رو عبور بده ولی به هر حال، فاصله همیشه نزدیک‌ترین هست، نه دورترین).
اینجا سؤال از این نظر برای من گنگ هست که اون T رو برای روتر در نظر گرفته یا برای لینک ولی ظاهراً برای پردازش در روتر گرفته. در این صورت، در لحظه‌ی ۰ فرض کنید که روتر اول (پائینی) اطلاعات رو فرستاد و تأخیر لینک هم نداریم. در این صورت روترهای شماره‌ی ۱ و ۲ و ۳ هر کدوم T واحد طول میکشن که آپدیت کنند. بعد میرسه به روتر ۴ که رسیدن شرط نیست و باید زمان T برای این رو هم لحاظ کنیم. پس میشه ۴T.
[
attachment=21202]