11888

11888

طراحي و پياده سازي يك مكانيزم توزيع شده آگاه از همبندي شبكهبراي اختصاص گره ها در سيستمهاي همتا به همتا ساختارمند

كارشناسي ارشد

كامپيوتر - نرم افزار

ارديبهشت 1392

ارديبهشت 1392

دكتر محسن شريفي

چكيده سيستمهاي همتا به همتا ساختارمند دستهاي از شبكههاي همتا به همتا هستند كه ويژگي هايي مانند مقياسپذيري، خودسازماندهي و توازن بار را فراهم مي كنند. اين سيستم ها يك شبكه پوششي منطقي از گرههاي خود مختار بر روي لايه فيزيكي ايجاد ميكنند. يكي از مشكلاتي كه در سيستمهاي ساختارمند وجود دارد، عدم تطابق شبكه در لايه پوششي و لايه فيزيكي است. بدين معني كه ساختار شبكه همتا به همتا بدون توجه به لايه زيرين ايجاد مي گردد . در نتيجه، اين مسئله موجب ميشود زمان پاسخ افزايش پيدا كند. براي حل اين مسئله در اين پاياننامه، راهحلي براي ايجاد يك شبكه پوششي با در نظر گرفتن موقعيت فيزيكي گرهها ارائه خواهد شد. هدف اصلي روش ارائه شده، محلي كردن ترافيك ارسال پيغامها در لايهي فيزيكي است. بدين معني كه پرسش ارسال شده توسط هر گره، حتيالامكان مسافت كوتاهي را در لايهي فيزيكي طي كند. با توجه به كاستيهاي روشهاي آرايش جغرافيايي، مسيريابي بر اساس مجاورت و انتخاب همسايه مجاور، قصد داريم با استفاده از يك روش كاملا توزيع شده، يك شبكه پوششي دو سطحي ايجاد كنيم. در اين روش گرههايي كه در شبكه زيرين نزديك به همديگر هستند گروهبندي ميكنيم؛ هر گروه تشكيل يك شبكه محلي ميدهد كه روي شبكه اصلي تشكيل ميشود. نتايج نظري و نتايج نشان ميدهد كه اين روش Oversim ارزيابيها با استفاده از مجموعهاي از شبيهسازيها در محيط ميتواند كمك عمدهاي در كاهش زمان پاسخ داشته باشد. واژ ههاي كليدي: سيستمهاي همتا به همتا ساختارمند، همبندي شبكه، كارآمدي مسيريابي