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