تالار گفتمان مانشت
سوال از مبحث مسیریابی کنکور ۸۸ - نسخه‌ی قابل چاپ

سوال از مبحث مسیریابی کنکور ۸۸ - ernika - 13 بهمن ۱۳۹۳ ۰۲:۵۹ ق.ظ

سلام
من متوجه نمیشم چجوری این تست رو میشه حل کرد.
اگه کسی میدونه لطفا راهنماییم کنه.

RE: سوال از مبحث مسیریابی کنکور ۸۸ - s0r0ush666 - 13 بهمن ۱۳۹۳ ۰۱:۰۱ ب.ظ

سلام
اول میریم سراغ net1 ، با توجه به جدول های مسیریابی B و D به net1 راه دارن، به D که دقت کنیم برای net1 گام بعدی خود A هست، یعنی اصلا net1 با روتر D رابطه مستقیم نداره و خود D به کمک A داره بسته ها را به net1 میفرسته. خوب پس فقط B میمونه. B فاصله اش تا net1 زده ۴، خوب حالا اگه می بخوایم بسته بفرستیم فاصله مون تا B را به وسیله اون گراف پایین تشخیص میدیم که هست ۱، پس ما به فاصله ۱ از B هستیم و B به فاصله ۴ از net1 . پس میشه: ۴+۱=۵
واسه بقیه هم اینجوری میشه!!!
یه نکته دیگه هم هست اینکه A با net1 تا net5 در ارتباطه، وقتی مسیریاب ها میان جدول هاشونو آپدیت میکنن، مثلا جدول D میگه: من با یه شبکه دیگه به نام net8 هم ارتباط برقرار کردم و از اونجایی که به مسیریابهای اطرافش اینو میگه، پس مسیریاب های اطرافش میان یه شبکه دیگه (یه سطر دیگه) توی جدول های مسیریابیشون به نام net8 میزارن (توی آپدیت بعدی این اتفاق واسه همه میوفته، که البته اینجا فقط جدول A را بعد این آپدیت خواسته) و ارتباطشون به این شبکه را به کمک مسیریاب D مینویسن. یعنی توی جدول A باید حتما! net8 وجود داشته باشه و همچنین با استدلال مشابه بالا net6 و net7... که این فقط توی گزینه ۲ هست که جوابه... حالا اگه توی مثلا ۲ تا گزینه کل این شبکه ها بودن (یعنی واسه A، همه net1 تا net8 بود) و فاصله ها فرق داشت با توجه به پاراگراف اول که توضیح دادم A میاد فاصله خودشو آپدیت میکنه... مثلا:
چرا net3 از ۵ شده ۴؟؟؟ واسه اینکه اول A به کمک گره B به این نت دسترسی داشته که فاصله اش ۵ بوده ( ۵ = از A به B فاصله ۱ + از B به net3 فاصله ۴ ) ، خوب حالا توی آپدیت جدیدی که مسیریابها شدن، گره B با همون فاصله بازم به این نت وصله امااا گره D اینجا ادعا کرده که منم به net3 دسترسی دارم و فاصله ام ازش ۱ ه، خوب حالا میگه من فاصله ام از D (به کمک گراف) ۳ هست، D هم که میگه من ۱ فاصله با net3 دارم، پس کلا میشه ۴، پس بهتره من به جای اینکه بسته ها را به وسیله B بفرستم که فاصله ۵ داره، به وسیله D بفرستم که فاصله ۴ داره.... واسه همین میاد اون سطر را میکنه D,4.... (دقت کنید C هم به این نت وصل هست اما فاصلش زیاده، در نظرش نمیگیریم... )