پروژه مقایسه شبکه های میان ارتباطی و اجتماعی قابل اندازه گیری

این پروژه دانلودی، به بررسی ارزیابی مقایسه ای شبکه های میان ارتباطی و اجتماعی بر اساس پارامترهای قابل اندازه گیری پرداخته که همراه با توضیحات کامل و تصاویر مربوطه است. فایل دانلودی پروژه دارای فایل ورد، پی دی اف و xlsx و بقیه فایلهای پروژه می باشد.

مقدمه

پیشرفت تکنولوژی به معنای توانایی ساخت ترانزیستورهایی با ابعاد کوچکتر، امکان تجمیع مدارات را در مقیاس بیشتری بر روی تراشه فراهم می سازد. پژوهش های اخیر در جهت استفاده از این امکان، منجر به ساخت چند پردازنده های روی تراشه با قدرت موازی سازی بالاتر نسبت به تک پردازنده ها شده، موجبات افزایش کارایی سیستم را فراهم می آورد. علاوه بر چند پردازنده ها، ساخت سیستم های روی تراشه چند هسته ای، شامل چند هسته پردازشی ،حافظه ها و مدارات خاص منظوره دیگر بدین وسیله میسر گردید. بیشتر سیستمهای روی تراشه شامل یک تعداد هسته، که از طریق یک میان ارتباط داخلی روی تراشه به هم متصل شده اند.

زمانی که تعداد هسته ها پردازشی کم است، برای ارتباط میان آنها از واسطه ای مشترک استفاده می شود. واسطه ای مشترک عموماً از دو قسمت داور و کانال ارتباطی مشترک تشکیل می شوند. به طور کلی برای استفاده از کانال ارتباطی مشترک، ابتدا باید از داور شبکه، اجازه استفاده از کانال را بدست آورد. گذرگاه و کراس بار دو نمونه رایج از واسط های مشترک هستند. با افزایش تعداد هسته ها، دسترسی به داور مرکزی تبدیل به گلوگاه می شود. برای حل این مشکل از شبکه های روی تراشه استفاده می شود.

انواع شبکه های میان ارتباطی

دو گونه شبکه میان ارتباطی برای ارتباط بین هسته ها وجود دارد :

- داور

دسته اول : واسط های مشترک

- کانال ارتباطی مشترک

گذرگاه (bus) و کراس بار دو نمونه رایج اند (برای ارتباط سیستم ها با تعداد هسته محدود مناسب است.)

دسته دوم : شبکه های روی تراشه هستند.

پیاده سازی مکانیسم کیفیت خدمات به کار رفته باید تا حد ممکن ساده و بدون ذخیره سازی بیش از حد در سخت افزار به صورت سریع باشد.

کاراکترهای طراحی در شبکه های میان ارتباطی

توپولوژی : آرایش چیدمان ندهاست.

دارای نظم : درجه گره ها یکسان است. (روتینگ راحت تر است).

غیر منظم: درجه گره ها با هم مساوی نیست. مثل شبکه های اجتماعی

سوئیچینگ : راه و روش طی کردن پیام به وسیله ی ندهای میانی

مداری : بین فرستنده و گیرنده یک مسیر مشخص می شود.

بسته ای : پهنای باند را به اشتراک می گذاریم. اما چون مثل مداری ، این پهنای باند اختصاصی نیست QOS نداریم. به این روش store &forward نیز گویند.

مسیریابی : فقط مسیر بین مبدا تا مقصد را مشخص می سازد. طی مسیر به وسیله ی سوئیچینگ است.

معیار فاصله ژئودزی در شبکه اجتماعی

در هندسه به کوتاهترین فاصله بین دو نقطه، ژئودزیک می گویند. ژئودزیک دو نقطه در روی سطح با انحنا صفر یک خط راست است. این قضیه را می توان توسط حساب وردشی و وردش عنصر فاصله اثبات کرد. در شبکه Geodesic Length با متوسط فاصه بین زوج گره تقریبا برابر است.

در گرافهای متصل Geodesic Length یا طول مسیر را حساب می کنیم، در صورتیکه گراف متصل نباشد از دو پارامتر و استفاده می شود. در این پروژه ما از پارامتر Geodesic Length استفاده می کنیم.

همانطور که در شکل فوق مشاهده می شود با افزایش failure (حمله تصادفی) و کاهش تعداد گره ها در شبکه های Small World و Watts-Strogatz فاصله ژئودزی به صورت ناچیز افزایش یافته و در شبکه scale free، Erdos-Reiny فاصله ژئودزی افزایش چشم گیری داشته است. نکته ایی که در اینجا حائز اهمیت می باشد، این است که در شبکه scale free، Erdos-Reiny فاصله ژئودزی متناسب با لگاریتم گره هاlog N)(L می باشد.

در شبکه هر چقدر فاصله ژئودزی یا طول مسیر کاهش پیدا کند، شبکه بهتری خواهد بود. با مشاهده نمودار اکسل متوجه می شویم که فاصله ژئودزی در شبکه scale free، Erdos-Reiny خیلی ناچیز افزایش یافته بنابراین می توانیم بگوییم که این دوشبکه از نظر معیار فاصله ژئودزی شبکه بهتری هستند.

فهرست مطالب

مقدمه

انواع شبکه های میان ارتباطی

کاراکترهای طراحی در شبکه های میان ارتباطی

توپولوژی

توپولوژی های شبکه ی میان ارتباطی

توپولوژی های شبکه های اجتماعی

معیارهایی که برای اندازه گیری بر روی گراف هایمعرفی شده در گاممورد نیاز است:

فاصله ژئودزی(Geodesic Distance)

ضریب خوشه بندی(Clustering Coefficient)

تعداد گروه های منزوی(Isolation Groups)

اتصال پذیری گره(Node Connectivity)

متوسط فاصله بین زوج گره در اثر خرابی

مقایسه گراف های هر نوع شبکه (میان ارتباطی و اجتماعی) بر اساس هر پارامترها و تفسیر آنها

مقدمه

شبیه سازی گراف شبکه های اجتماعی با استفاده از نرم افرار ORA و Neworkx

گزارش اکسل معیارهای مورد بررسی در شبکه های اجتماعی

تفسیر معیار اتصال پذیری گره در شبکه اجتماعی

تفسیر معیار ضریب خوشه بندی در شبکه اجتماعی

تفسیر معیار تعداد گروه های منزوی در شبکه اجتماعی

تفسیر معیار میانوندی شبکه در شبکه اجتماعی

تفسیر معیار مرکزیت میانوندی در شبکه اجتماعی

تفسیر معیار متوسط فاصله بین زوج گره در شبکه اجتماعی

تفسیر معیار قطر در شبکه اجتماعی

تفسیر معیار فاصله ژئودزی در شبکه اجتماعی