شماره ركورد
14388
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
14388
پديد آورنده
مينا حاجي صفري
عنوان
ارائه يك روش مسيريابي براي شبكه ميانارتباطي هرمي چندبعدي
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
مخابرات امن
سال تحصيل
زمستان 1393
تاريخ دفاع
زمستان 1393
استاد راهنما
دكتر هاديشهريار شاهحسيني
دانشكده
برق
چكيده
چكيده
يك سامانه موازي شامل چندين واحد پردازشي است كه از طريق اتصالات ميانارتباطي به يكديگر متصل گرديدهاند. با تغيير در معماري داخلي شبكههاي ميانارتباطي قبل از پيادهسازي شبكه،خواص شبكه مورد نظر تغيير مينمايد. در سالهاي اخير معماري هرمي براي انواع شبكههاي ميانارتباطي معرفي شدهاند، اين معماري به علت ساختار سلسله مراتبي و لايهاي نياز كاربردهاي بسياري را مرتفع ميسازد. يكي از اين ساختارهاي هرمي، شبكه ميانارتباطيNFSLبا ساختار سلسله مراتبي ميباشد كه از به هم پيوستن چندين هرم پايهاي تشكيل ميشود. شبكه ميان¬ارتباطي هرمي چند بعدي شبكه¬اي است كه از به هم پيوستن هرمهاي لايه¬اي از نقطه راسي ايجاد ميگردد.
در اين پاياننامهسعي شده است با استفاده از روشهاي گذشته در طراحي الگوريتم آدرسدهي و مسيريابي، الگوريتم مسيريابي و آدرسدهي براي همبندي شبكه ميانارتباطي هرمي چند بعديNFSL با قاعده مثلث و مربع به ترتيب بر اساسهمبندي ترايپي و مش هرمي، طراحي گردد.
لذا در ابتدا روش كلي براي شمارهگذاري صفحات در همبندي NFSL ارايه شده است. در گام دوم روشي براي شمارهگذاري و آدرسدهي مختصاتي براي گرههاي دوشبكه ميانارتباطي NFSL-T-TRIPY و NFSL-Q-MESH PYRAMID طراحي شده است. در ادامه با استفاده از روش مسيريابي شبكه ميانارتباطي TRIPY الگوريتم مسيريابي قطعي براي هر دو شبكه مذكور طراحي شده است.
در نهايت با استفاده از روشهاي پيشين خاصيت هميلتني براي هر دو شبكه ميانارتباطي NFSL-T-TRIPY و NFSL-Q-MESH PYRAMID اثبات ميگردد و همچنين خاصيت رنگپذيري و عدد رنگپذيري هر دو تعيين ميگردد.
واژههاي كليدي: پردازش موازي، شبكه¬ميانارتباطي، همبندي، نظريه گراف، الگوريتم مسيريابي