حل تشریحی سوال شماره 95 شبکه های پیشرفته
کنکور دکتری مهندسی کامپیوتر 1404
شبکه نشان داده شده در تصویر را در نظر بگیرید که از 5 مسیریاب که یک پروتکل وضعیت پیوند (link state) را اجرا می کنند، تشکیل شده است. هزینه پیوند دوطرفه است (یعنی در هر دو جهت یکسان است). مطابق شکل، پیوندها دارای پهنای باند متفاوت هستند (از 1Gbps تا 100Gbps). مسیریاب A قصد دارد 50Gbps ترافیک را به مقصد مسیریاب E بفرستد. فرض کنید اگر یک مسیریاب چندین مسیر با هزینه برابر را به سوی یک مقد بداند، ترافیک خود را به قصد توزان روی همه این مسیرها به طور برابر توزیع می نماید. کدام مورد درست است؟
براساس هزینه های فعلی، مسیر پیموده شده عبارتست از A,C,E (از چپ به راست) و این مسیر به لحاظ گذردهی بهینه است.
براساس هزینه های فعلی، مسیر پیموده شده عبارتست از A,C,E (از چپ به راست) و این مسیر به لحاظ گذردهی غیربهینه است.
چنانچه هزینه پیوند ما بین مسیریاب های A و C برابر با 10 باشد، گذردهی میان مسیریاب های A و E برابر با 1Gbps خواهد بود.
چنانچه هزینه پیوند ما بین مسیریاب های A و C به مقداری بزرگ تر - مساوی 3 و کمتر از 10 تغییر یابد، گذردهی میان مسیریاب های A و E برابر با 10Gbps خواهد بود.