حل تشریحی سوال شماره 108 شبکههای کامپیوتری
کنکور ارشد مهندسی کامپیوتر 1403
انتخاب مسیر (path selection) توسط ( boarder gateway protocol) BGP چگونه انجام میشود؟
ابتدا eBGP، هزینه مسیرهای بیرونی را محاسبه میکند. سپس iBGP ، هزینه مسیرهای درونی را حساب کرده و با هزینه قبلی جمع میکند تا هزینه کامل مسیرها به دست اید. انگاه از کم هزینه ترین مسیر استفاده میکند.
ابتدا با استفاده از iBGP، جدول دروازه های مرزی (Boarder Gateways) را میسازد. سپس با استفاده از الگوریتم eBGP، هزینه مسیرها تا دروازه های مرزی را حساب میکند. انگاه کم هزینه ترین دروازه مرزی را بکار میبرد.
ابتدا از بین مسیرهای ممکن، مسیرهایی که منطبق بر سیاست ها (policies) است را انتخاب میکند. سپس از بین مسیرهای انتخاب شده، مسیرهایی که تعداد سیستم های خودگردان(autonomous) کمتری را شامل میشود بر میگزیند، انگاه از بین مسیرهای باقی مانده، از کم هزینه ترین انها استفاده میکند.
ابتدا با استفاده از الگوریتم بردار فاصله ( distance vector) ، کوتاه ترین مسیر را انتخاب میکند. سپس با نگاه به جدول، مسیریاب های مرزی را پیدا میکند. انگاه با اعمال سیاست (policy)، بهترین مسیریاب مرزی انتخاب میشود و از طریق ان، انتقال صورت میگیرد.