5605

5605

ارائه روشي براي ارزيابي تحمل خرابي در اتصالات داخلي خوشه اي

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

كامپيوتر

مهر 1386

مهر 1386

دكتر رضا برنگي

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