دانشگاه آزاد قزوین
پروژه درس: مباحث پیشرفته در شبکه های کامپیوتری

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

ارائه دهنده: 

جعفر عالی نژاد


استاد درس:جناب آقای دکتر فرشاد صفایی







فهرست مطالب

عنوان                                        شماره صفحه                    
1. مقدمه    2
1-1.انواع شبکه های میان ارتباطی    2
1-2.کاراکترهای طراحی در شبکه های میان ارتباطی    3
1-3. توپولوژی    3
1-3-1.توپولوژی های شبکه ی میان ارتباطی    5
1-3-2. توپولوژی های شبکه های اجتماعی    8
2.معیارهایی که برای اندازه گیری بر روی گراف های  معرفی شده در گام 1 مورد نیاز است:    12
2-3. فاصله ژئودزی(Geodesic Distance)    13
2-4.ضریب خوشه بندی(Clustering Coefficient)    13
2-5. تعداد گروه های منزوی(Isolation Groups)    14
2-6. اتصال پذیری گره(Node Connectivity)    14
2-7. متوسط فاصله بین زوج گره در اثر خرابی    14
3. مقایسه گراف های هر نوع شبکه (میان ارتباطی و اجتماعی) بر اساس هر پارامترها و تفسیر آنها    14
3-1.مقدمه    16
3-2. شبیه سازی گراف شبكه های اجتماعی با استفاده از نرم افرار ORA و NEWORKX    16
3-3. گزارش اكسل معیارهای مورد بررسی در شبكه های اجتماعی    24
3-3-1.تفسیر معیار اتصال پذیری گره در شبکه اجتماعی    24
3-3-2.تفسیر معیار ضریب خوشه بندی در شبکه اجتماعی    25
3-3-3.تفسیر معیار تعداد گروه های منزوی در شبکه اجتماعی    25
3-3-4.تفسیر معیار میانوندی شبكه در شبکه اجتماعی    26
3-3-5.تفسیر معیار مركزیت میانوندی در شبکه اجتماعی    26
3-3-6.تفسیر معیار متوسط فاصله بین زوج گره در شبکه اجتماعی    27
3-3-7.تفسیر معیار قطر در شبکه اجتماعی    28
3-3-8.تفسیر معیار فاصله ژئودزی در شبکه اجتماعی    28
مراجع  30






فهرست اشکال

عنوان                                            شماره صفحه
فصل اول : معرفی توپولوژی ها    
شكل 1-1. پهنای میان برشی    4
شكل 1-2. ساختار توری    5
شكل 1-3. خواص توری    6
شكل 1-4. خواص فوق مكعب    6
شكل 1-5. ساختار توری مدور    7
شكل 1-6. خواص توری مدور    7
شكل 1-7. ساختار درخت متوازن و غیر متوازن    8
شكل 1-8. خواص درخت     8
شكل1-9. دو نمایش ساختاری از شبكه هایی كه با مدل ER تولید شده اند.    9
شكل 1-10. مدل WS، گراف تصادفی ب) شبكه منظم    9
شكل1-11. مدل Scale Free    9
شكل1-12.مدل Watts Strogatz با 20 نود    10
فصل دوم: معیارهای مورد نیاز برای اندازه گیری بر روی گراف های شبكه اجتماعی و شبكه میان ارتباطی    
شكل 2-1. A) Degree centrality B) Closeness centrality C) Closeness centrality D) Eigenvector centrality E) Katz centrality F) Alpha centrality
13
فصل سوم: مقایسه گراف های هر نوع شبکه (میان ارتباطی و اجتماعی) بر اساس هر پارامترها و تفسیر آنها    
شكل 3-1. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 0 درصد با استفاده از نرم افزار ORA    17
شكل 3-2. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 10 درصد    17
شكل 3-3. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 15 درصد    18
شكل3-4. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 20 درصد    18
شكل3-5. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 30 درصد    18
شكل 3-6. تصویر ویژوالی شبکه Scale Free، درصد خطا = 0 درصد    19
شكل 3-7. تصویر ویژوالی شبکه Scale Free، درصد خطا = 10 درصد    19
شكل 3-8. تصویر ویژوالی شبکه Scale Free، درصد خطا = 15 درصد    19
شكل 3-9. تصویر ویژوالی شبکه Scale Free، درصد خطا = 20 درصد    20
شكل 3-10. تصویر ویژوالی شبکه Scale Free، درصد خطا = 30 درصد    20
شكل 3-11. تصویر ویژوالی شبکه Small World، درصد خطا = 0 درصد    20
شكل3-12. تصویر ویژوالی شبکه Small World، درصد خطا = 10 درصد    21
شكل 3-13. تصویر ویژوالی شبکه Small World، درصد خطا = 15 درصد    21
شكل3-14. تصویر ویژوالی شبکه Small World، درصد خطا = 20 درصد    21
شكل 3-15. تصویر ویژوالی شبکه Small World، درصد خطا = 30 درصد    22
شكل 3-16. تصویر ویژوالی شبکه Watts Strogatz، درصد خطا = 0 درصد    22
شكل 3-17. تصویر ویژوالی شبکه Watts Strogatz، درصد خطا = 10درصد    22
شكل 3-18. تصویر ویژوالی شبکه Watts Strogatz، درصد خطا = 15 درصد    23
شكل 3-19. تصویر ویژوالی شبکه Watts Strogatz، درصد خطا = 30 درصد    23
شكل3-20. بررسی معیار اتصال پذیری گره در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی    24
شكل3-21. بررسی معیار ضریب خوشه بندی در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی    24
شكل 3-22. بررسی معیار تعداد گروه های منزوی در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی    25
شكل 3-23. بررسی معیار میانوندی شبكه در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی    25
شكل 3-24. بررسی معیار مركزیت میانوندی در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی    26
شكل3-25. بررسی متوسط فاصله بین زوج گره در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی    27
شكل3-26. بررسی معیار قطر در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی    27
شكل 3-27. بررسی معیار فاصله ژئودزی در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی    28
 




1. مقدمه       پیشرفت تکنولوژی به معنای توانایی ساخت ترانزیستورهایی با ابعاد کوچکتر، امکان تجمیع مدارات را در مقیاس بیشتری بر روی تراشه فراهم می سازد. پژوهش های اخیر در جهت استفاده از این امکان، منجر به ساخت چندپردازندههای  روی تراشه با قدرت موازی سازی بالاتر نسبت به تک پردازنده ها شده، موجبات افزایش کارایی سیستم رافراهم می آورد. علاوه بر چندپردازنده ها، ساخت سیستمهای روی تراشه چند هسته ای ، شامل چند هسته پردازشی ،حافظه ها و مدارات خاص منظوره دیگر بدین وسیله میسر گردید. بیشتر سیستمهای  روی تراشه شامل یک تعداد هسته، که از طریق یک میان ارتباط  داخلی روی تراشه به هم متصل شده اند.
زمانی که تعداد هسته ها پردازشی کم است، برا ی ارتباط میان آ نها از واسط  های مشترک  استفاده می شود. واسط  های مشترک عموماً از دو قسمت داور و کانال ارتباطی مشترک تشکیل می شوند. به طور کلی برای استفاده  از کانال ارتباطی مشترک، ابتدا باید از داور شبکه، اجازه استفاده از کانال را بدست آورد. گذرگاه و کراس بار دو نمونه رایج از واسط های مشترک هستند. با افزایش تعداد هسته ها، دسترسی به داور مرکزی تبدیل به گلوگاه می شود. برای حل این مشکل از شبکه های روی تراشه استفاده می شود.
1-1.انواع شبکه های میان ارتباطی 
دو گونه شبکه میان ارتباطی برای ارتباط بین هسته ها وجود دارد :
                                                                   - داور
    دسته اول : واسط های مشترک
                                                              - کانال ارتباطی مشترک
گذرگاه  bus)) وکراس بار دو نمونه رایج اند(برای ارتباط سیستم ها با تعداد هسته محدود مناسب است.)
    دسته دوم : شبکه های روی تراشه هستند .
پیاده سازی مکانیسم کیفیت خدمات به کار رفته باید تا حد ممکن ساده و بدون ذخیره سازی بیش از حد در سخت افزار به صورت سریع باشد.