11624

11624

مسيريابي قابل اطمينان در شبكه هاي اقتضايي متحرك

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

فناوري اطلاعات – امنيت مخابرات

تير 1390

تير 1390

دكتر كريم محمدي

دكتر محمود فتحي

چكيده مسيريابي قابل اطمينان درشبكه هاي اقتضايي متحرك داراي اهميت ويژهاي ميباشد. ازاين رو در اين پايان نامه به دنبال يافتن مسيرهاي ايمن و پايدار جهت ارسالداده بين يك مبدا و مقصد مشخص بوده و با طراحي يك استراتژي كامل و ارائه يك زيرساخت بسيار ساده جهت ارسال دادهها با قابليت اطمينان بالاتر ميكوشيم. در در ابتدا به گروهبندي نودها در شبكه پرداخته و با اينروش سلسله مراتبي سه (RAODV) الگوريتم پيشنهادي هدف را دنبال ميكنيم: 1- بدست آوردن توپولوژي كاملي از شبكه براي پياده سازي الگوريتم پيشنهادي. -2 شناسايي نودهاي مطمئنتر جهت انجام امور مديريتي شبكه. -3 تقسيم بندي شبكه به گروههاييكه پايداري بالايي دارند تا كمترين تغييرات را داشته باشيم. در مرحله بعد با يكنگاه گراف توري به شبكههاي اقتضايي، و بهكمك ماتريس الحاقيو الگوريتم مينيمم برش ها دراين نقاط، مسيربين مبدا و مقصد تقويت شده واز بوجود R‐node نقاطگلوگاه شناساييو با مستقرساختن آمدن ازدحام درايننقاط جلوگيري مي شود. اگر نودهايي كه در تقاطع چندين مسير درشبكه، دچار خطا شوند، كليه مسيرهاي عبوري از اين نودها همزمان دچار خطا و اشتباه شدهو بطورقابل ملاحظهاي قابليت اطمينان در مسيرهاي بين مبدا و مقصد كاهش مييابد. با يافتن نقاط گلوگاه و مستقركردن نودهاي معتبر در اين نقاط، ايمني و پايداري مسيرها تضمين ميشود. متفاوت از طرحهاي مسيريابي چند مسيره ارائهشده در تحقيقات قبلي، با توسعه يك چارچوب مسيريابي پايدار و ايمن با از كار افتادگي نودهاي گلوگاه مقابله خواهد شد. ازاينرو شناسايي نودهاي با قابليت اطمينان بالاتر و استفاده از آنها در مسيريابي و ارسال دادهها و مديريت شبكه، و از سوي ديگر شناسايي نقاط گلوگاه، ميتواند بطورقابل ملاحظهاي در ايمني و بالا رفتن قابليت اطمينان مسير كمك نمايد. واژگان كليدي : مسيريابي قابل اطمينان، شبكه هاي اقتضايي، خوشه بندي، الگوريتم مينيمم برش، ماتريس AODV الحاقي، الگوريتم مسيريابي