سوال ۱۰۸ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰

شبکه‌ای شامل سه مسیریاب مطابق با شکل زیر می‌باشد. مسیریاب‌ها روی بردار فاصله (distance vector) برای مسیریابی استفاده می‌کنند. فرض کنید هزینهٔ هر لینک کنار آن نوشته شده است و مسیریاب‌ها در ابتدا به محاسبه و تبادل جداول مسیریابی پرداخته و همگرا شده‌اند. حال هزینهٔ لینک بین $A$ و $B$ از مقدار $5$ به $75$ تغییر می‌کند و در نتیجه مسیریاب $B$ جدول خود را بروزرسانی کرده و نتیجه را به مسیریاب $C$ اطلاع می‌دهد. مسیریاب $C$ نیز جدول خود را بروزرسانی کرده و در صورت نیاز همسایه‌های خود ($A$ و $C$) را مطلع می‌کند و به همین ترتیب. مسیریاب $B$ پس از چند بار بروزرسانی (تبادل) جداول خود، شبکه به حالت پایدار همگرا می‌شود؟