هدکشناد یسدنهم و ینف ی
تاعلاطا یروانف و رتویپماک یسدنهم یشزومآ هورگ
نایاپ هجرد تفایرد یارب همان دشرا یسانشراک ی
رد هتشر رتویپماک یرامعم شیارگ رتویپماک یسدنهم ی
:ناونع
ظفح لیاف یراگزاس هکبش رد
اه ریظن هب ریظن ی غ
ی ر تخاس کی زا هدافتسا اب هتفای
ناکم ی مس هتسویپ بلاغ هعومجم رب ینتبم
امنهار داتسا :
یلامج مارهش رتکد
رواشم داتسا :
رایشون یدهم رتکد
شهوژپ :رگ
کین سجرن یخمسخ داز
ناتسبات 4931
مان یگداوناخ کین :وجشناد
یخسمخ داز
سجرن :مان
ناونع ناياپ همان : ظفح لياف یراگزاس هکبش رد
اه ریظن هب ریظن ی غ
ی ر تخاس کي زا هدافتسا اب هتفاي ناکم
ی مس رب ینتبم
هتسویپ بلاغ هعومجم
یلامج مارهش رتکد :امنهار داتسا رایشون یدهم رتکد :رواشم داتسا عطقم لیصحت :ی دشرا یسانشراک
هتشر : رتویپماک یسدنهم
شيارگ : رتویپماک یرامعم
هاگشناد : ققحم یلیبدرا
هدکشناد : یسدنهم و ینف
خيرات :عافد 13 / 60 / 3131 دادعت حفص :تا 39
هدیکچ : هکبش کارتشا یارب یبسانم رتسب ریظن هب ریظن یاه لياف یراذگ
هکبش نيا .دنتسه اه عايزوت ااب اه
یاپک یيااه زا
هداد یسرتسد خرن ،اهریظن نایم رد لياف یم شيازفا ار اه
یپک نيا رییغت ناکما هب هجوت اب اما ؛دنهد ،ناربرااک طسوت اه
هلئسم ی یپک یراگزاس ظفح یم حرطم اه
دوش
؛ يا هب م ن یاپک کاي رد رییغت هک انع
یااهریظن ريااس عساعا هاب داياب
هدنراد ی سرب یپک نآ لیس متيروگلا .د
لدم و اسآ نتبم
ی رب شور هلمجزا هچروم ینولک حراطم یااه
ظافح یاراب هداش
یپک یراگزاس لياف یاه
دنتسه پ نيا رد . نايا همان شور کي ، نتبم
ی رب هعومجم ی دنبمه بلاغ یاراب
یراگزااس ظافح
یپک لياف یاه هکبش رد
تخاس ریغ ریظن هب ریظن یاه هئارا هتفاي
هب هکبش شور نيا رد .تسا هدش و لدام اراگ تروص
هعومجم ی یام هبساحم ارگ یارب دنبمه بلاغ یمااگنه .دواش
یام راییغت رایظن کاي رد یاپک کاي هاک ماایپ ،دانک
هب هدنراد یاهریظن هب بلاغ یاهریظن طسوت یناسرزور ی
خ لاسرا یپک هیباش .داش داهاو
مااجنا عیاسو یزااس رد هداش
طیحم
PeerSim
و هکبش یور رب تخاس ریغ ریظن هب ریظن یاه
هاتفاي کایمانيد و اتاسيا ی یام نااشن
شور هاک داهد
مایپ دادعت یداهنشیپ هب یاه
یم شهاک ار وشح یناسرزور یام دوابهب ار ااهریظن ششوپ خرن و دهد
.داشخب ماه نیانچ
تدم هب نامز هب یناسرزور شهاک متيروگلا نيا اب یریگمشچ تروص
.تسا هتفاي
دیلک هژاو اه : هکبش ریغ ریظن هب ریظن یاه تخاس
هب مایپ ،یراگزاس ظفح ،هتفاي هعومجم ،یناسرزور
ی .دنبمه بلاغ
أ بلاطم تسرهف
و هرامش ناونع
بلاطم
هحفص
:لوا لصف شهوژپ تایلک
1 - 1 - همدقم ...
...
...
...
...
2
1 - 2 - هلئسم نایب ...
....
...
...
...
3
1 - 3 - شهوژپ فادها ...
...
..
...
4
1 - 4 - نایاپ راتخاس . همان
...
....
...
. ...
...
5
:مود لصف هکبش
ریظن هب ریظن یاه
2 - 1 - ... همدقم ...
...
...
...
...
. ...
...
...
7
2 - 2 - یرامعم رتشم ی - ازگتمدخ ر ...
...
...
. ...
...
...
...
...
...
...
...
. ...
...
8
2 - 3 - دیرگ یرامعم ...
...
...
...
...
11
2 - 4 - ریظن هب ریظن یرامعم ...
...
...
...
..
...
...
...
11
2 - 4 - 1 - هقبط هکبش یدنب ... ریظن هب ریظن یاه
...
...
...
...
...
13
2 - 4 - 1 - 1 - متسیس زکرمتم ریظن هب ریظن یاه ...
...
...
...
...
...
...
14
2 - 4 - 1 - 2 - متسیس ریغ ریظن هب ریظن یاه زکرمتم
...
...
. ...
...
15
2 - 4 - 2 - دربراک هکبش یاه ریظن هب ریظن یاه
....
...
...
...
...
...
...
11
2 - 4 - 3 - شلاچ اه اسم و هب طوبرم لئ هکبش
اه ی ظن ی ر ظن هب ی ر ...
...
...
...
17
2 - 5 - هجیتن ... یریگ ...
...
. ...
...
11
ب
لصف موس : هکبش ریغ ریظن هب ریظن یاه تخاس
هتفای
3 - 1 - همدقم ...
...
...
...
...
21
3 - 2 - ظن ی اهر لصتم یی هب
هزادنا رد مه یناهج
...
...
...
...
...
21
3 - 3 - ریسم وجتسج مایپ لاسرا و یبای ...
...
...
...
...
...
...
22
3 - 3 - 1 - لیس متیروگلا ... اسآ
...
...
...
...
....
...
23
3 - 3 - 2 - متیروگلا تشگ لو ندز مدق ای
یفداصت ...
...
...
...
...
...
25
3 - 4 - یژولوپوت رد یتاظحلام هکبش
اه ریظن ی ریغ ریظن هب تخاس
هتفای ....
...
...
...
21
3 - 4 - 1 - فارگ یفداصت یاه ...
...
...
27
3 - 4 - 2 - فارگ یب یاه سایقم ...
...
...
...
...
28
3 - 4 - 3 - فارگ یاه ناوت نوناق اب یفداصت ...
...
...
...
...
28
3 - 5 - لماوع رثؤم ییاراک رد هکبش
اه ریغ ریظن هب ریظن ی تخاس
ی هتفا . ..
...
...
...
...
21
3 - 5 - 1 - رثؤم ندوب جتسج و ...
...
....
...
...
31
3 - 5 - 2 - ف عیزوت هکبش رد لیا ...
...
...
...
...
. ...
31
3 - 5 - 3 - شرتسگ ذپ ی ر ،ی ذپ شهاک ی ر ی ندوب کیمانید و ظن
ی اهر . ..
...
...
...
...
31
3 - 5 - 4 - هکبش راب ندرک لداعتم ..
...
...
...
...
...
...
31
3 - 1 - هکبش اه ریغ ریظن هب ریظن ی تخاس
ی هتفا کارتشا یارب لیاف
..
...
...
...
...
...
31
3 - 1 - 1 - رتسپن :زکرمتم درکیور ...
...
...
...
....
...
...
...
...
...
31
3 - 1 - 2 - درکیور زوت ی ع هدش لاتون : ...
...
...
...
....
. ...
32
3 - 1 - 3 - تسف :یبیکرت درکیور ازاک/کَرِت
. ..
...
...
...
...
34
3 - 1 - 4 - تیب :رگید درکیور تنروت
..
...
...
...
...
...
...
..
...
34
3 - 7 - رترب ی اه ی هکبش اه ریغ ریظن هب ریظن ی تخاس
ی هتفا هب هکبش اه ریظن هب ریظن ی تخاس
ی هتفا ...
...
...
31
3 - 8 - بیاعم هکبش اه ریغ ریظن هب ریظن ی تخاس
ی هتفا هب هکبش اه ریظن هب ریظن ی تخاس
ی هتفا ...
...
37
3 - 1 - اهدوبهب شور یارب یی س
ی ل اسآ و تشگ لو یفداصت
. ...
...
..
...
...
...
...
37
3 - 11 - وجتسج یبایزرا یاهرتماراپ .
...
...
...
...
..
...
...
38
3 - 11 - هجیتن .. یریگ ...
...
...
...
....
...
...
...
38
ج
لصف مراهچ : یپک یراگزاس ظفح هکبش رد لیاف یاه
ریغ ریظن هب ریظن یاه تخاس
هتفای
4 - 1 - همدقم ...
...
...
...
...
41
4 - 2 - لیاف ریثکت ...
...
...
...
...
...
41
4 - 2 - 1 - کینکت لیاف ریثکت یاه ...
...
...
..
...
...
...
42
4 - 2 - 2 - لیاف ریثکت زا یشان تلاکشم ...
...
...
...
...
44
4 - 3 - یپک یراگزاس ظفح لیاف یاه
...
...
...
. ...
44
4 - 3 - 1 - کینکت لیاف یراگزاس ظفح یاه ...
...
...
...
...
41
4 - 3 - 1 - 1 - ینتبم یژتارتسا راتخاس رب
...
...
...
..
...
...
...
...
...
47
4 - 3 - 1 - 2 - ینتبم یژتارتسا مایپ شرتسگ رب
...
...
. ...
...
...
...
41
4 - 3 - 1 - 3 - ینتبم یژتارتسا رب
سرپ وجو ...
...
...
...
...
...
...
52
4 - 4 - هجیتن یریگ ...
...
...
...
...
...
53
لصف مجنپ : یپک یراگزاس ظفح یارب یداهنشیپ متیروگلا لیاف یاه
5 - 1 - همدقم ...
...
...
...
...
51
5 - 2 - هعومجم .. دنبمه بلاغ ی ...
...
...
...
...
...
...
51
5 - 2 - 1 - تملاع دنیآرف متیروگلا یراذگ
...
...
...
...
...
...
58
5 - 3 - یپک یراگزاس ظفح یارب یداهنشیپ متیروگلا لیاف یاه
...
...
...
...
...
13
5 - 3 - 1 - راتخاس قطنم ی ریظن اه ...
...
...
...
...
...
15
5 - 3 - 2 - مایپ بلاق یطابترا یاه ...
..
...
...
...
15
5 - 3 - 3 - یپک یراگزاس ظفح لیاف یاه
...
...
....
...
17
5 - 3 - 4 - یراگزاس ظفح یپک
نرِچ نتفرگ رظن رد اب لیاف یاه ...
...
...
...
71
5 - 3 - 4 - 1 - ... ریظن دورو ...
...
...
...
...
...
71
5 - 3 - 4 - 2 - ورخ ... ریظن ج ...
...
...
...
72
5 - 4 - هجیتن .. یریگ ...
...
...
...
...
...
...
74
د
لصف شش :م هیبش یداهنشیپ متیروگلا ییاراک یبایزرا و یزاس
1 - 1 - ... همدقم ...
...
...
...
...
...
. ...
...
71
1 - 2 - هیبش زاس
PeerSim
...
...
...
...
...
...
...
...
....
...
...
..
...
. ...
...
...
..
...
71
1 - 3 - طیارش و تایضرف یبایزرا
...
...
...
...
..
...
. ...
...
78
1 - 4 - هیبش جیاتن یزاس
...
...
...
...
...
...
...
...
...
71
1 - 4 - 1 - هیبش جیاتن اب یزاس
فرص رظن نرِچ زا ...
...
....
...
...
...
...
81
1 - 4 - 1 - 1 - ریظن دادعت ریثأت بلاغ یاه
...
...
...
...
...
...
...
81
1 - 4 - 1 - 2 - ایپ دادعت هب م یناسرزور ...
...
. ...
...
...
...
81
1 - 4 - 1 - 3 - ششوپ خرن ...
...
. ...
...
...
...
83
1 - 4 - 1 - 4 - تدم نامز هب زور یناسر ...
...
. ...
..
...
...
...
83
1 - 4 - 2 - هیبش جیاتن نرِچ ریثأت یسررب اب یزاس
....
...
...
...
...
....
...
...
...
85
1 - 4 - 2 - 1 - هب مایپ دادعت یناسرزور
...
...
...
...
...
...
..
...
...
85
1 - 4 - 2 - 2 - ششوپ خرن ...
...
. ...
...
. ...
...
...
...
81
1 - 4 - 2 - 3 - تدم نامز هب زور یناسر ...
...
. ...
...
....
....
...
...
...
87
1 - 5 - هجیتن ... یریگ ...
...
. ...
...
81
لصف تفه :م عمج یدنب
7 - 1 - هجیتن ... یریگ ...
...
. ...
...
...
....
..
...
12
7 - 2 - داهنشیپ ...
...
...
. ...
..
...
...
...
...
12
ذخآم و عبانم تسرهف
14
ه
لودج تسرهف اه
و هرامش ناونع
لودج
هحفص
لودج –5 1 : بلاق مایپ یطابترا یاه ...
...
...
. ...
...
. 11
لودج –1 1 : هیبش ءازجا زاس
PeerSim
...
...
...
...
..
...
...
...
...
77
لودج –1 2 : رتماراپ و هکبش تاصخشم هیبش یاه
یزاس ...
...
...
71
و
لکش تسرهف اه
و هرامش ناونع
لکش
هحفص
لکش – 2 1 : یرتشم یرامعم -
رازگتمدخ ...
...
...
..
...
8
لکش – 2 2 : یرامعم ریظن هب ریظن ...
...
..
11
لکش – 2 3 : کارتشا ریظن هب ریظن یرامعم رد عبانم یراذگ ...
...
...
...
..
...
..
12
لکش – 2 4 : هقبط هکبش یدنب ...ریظن هب ریظن ی
...
...
..
14
لکش – 3 1 : هکبش شیامن ریغ ریظن هب ریظن ی
تخاس هتفای هب تروص فارگ . ...
...
...
..
...
..
23
لکش – 3 2 : یفداصت ندز مدق ...
...
...
...
..
21
لکش – 3 3 : هجرد عیزوت ریظن ی
...
...
...
...
..
28
لکش – 3 4 : فارگ یفداصت یاه ...
...
...
. ...
...
..
21
لکش – 3 5 : هقبط هکبش یدنب ریغ ریظن هب ریظن یاه
تخاس هتفای ...
...
...
..
32
لکش – 4 1 : متیروگلا UPTReC
...
...
...
...
...
..
41
لکش – 4 2 : لیس متیروگلا اسآ
...
....
...
...
...
...
. ...
..
51
لکش – 5 1 : هنومن ا هعومجم و فارگ زا ی نآ دنبمه بلاغ ی
...
...
...
...
. ...
..
57
لکش – 5 2 : متیروگلا زا یلاثم
...MP ....
...
. ...
...
. ...
..
11
لکش – 5 3 : لاثم ی لوا نوناق لامعا زا متیروگلا زا
...MP ...
...
...
. ...
..
11
لکش – 5 4 : لاثم ی نوناق لامعا زا مود
متیروگلا زا ...MP
...
. ...
..
12
لکش – 5 5 : بلاغ سأر دنچ طسوت بولغم سأر کی ششوپ ...
...
. ...
..
13
لکش – 5 1 : اتخاس هب مایپ کی ر زور
یناسر ...
...
...
...
. ...
..
11
لکش – 5 7 : ی ک زا هنومن هب مایپ شرتسگ زور
زا هدافتسا اب یناسر روگلا
ی مت یداهنشیپ ...
...
. ...
..
18
لکش – 5 8 : ریظن طسوت رود لیکشت بلاغ یاه
...
...
...
...
. ...
..
11
لکش – 5 1 : ریظن تیعضو رییغت نودب دیدج ریظن ندش هفاضا بولغم یاه
...
...
. ...
. ...
..
71
لکش – 5 11 : ریظن تیعضو رییغت اب دیدج ریظن ندش هفاضا بولغم یاه
...
...
...
...
..
71
ز
لکش – 5 11 : هعومجم رب ریظن دورو ریثأت زا یلاثم دنبمه بلاغ ی
...
...
. ...
..
72
لکش – 5 12 : هکبش رب نآ ریثأت و بلاغ ریظن فذح ...
...
...
...
. ...
..
73
لکش – 1 1 : ریظن دادعت رادومن یاه
یاهریظن دادعت بسحرب بلاغ
.هکبش ...
...
...
. ...
..
81
لکش – 1 2 : مایپ دادعت رادومن هب یاه
ریظن دادعت بسحرب یناسرزور هکبش یاه
. ...
. ...
..
82
لکش – 1 3 : رب ششوپ خرن رادومن هکبش یاهریظن دادعت بسح
. ...
...
...
. ...
..
83
لکش – 1 4 : رادومن تدم نامز هب ریظن دادعت بسحرب یناسرزور هکبش یاه
. ...
...
...
..
84
لکش – 1 5 : رادومن مایپ دادعت هب یاه
ریظن فذح خرن بسحرب یناسرزور اه
. ...
...
...
. ...
..
81
لکش – 1 1 : ریظن فذح خرن بسحرب ششوپ خرن رادومن اه
. ...
...
...
. ...
..
87
لکش – 1 7 : رادومن تدم نامز هب زور یناسر ریظن فذح خرن بسحرب اه
. ...
. ...
..
88
لکش – 1 8 : رادومن نامز نیگنایم هب
ناسرزور ی ریظن ره یارب ساسا رب
خرن ریظن فذح اه
. ...
...
...
...
..
88
ح
یراصتخا مئلاع تسرهف
یراصتخا تملاع لماک ترابع
CDS Connected-Dominating-Set
MP Marking Process
لوا لصف :
همدقم
2
1 - 1 - همدقم
رامعم‌رد ی
رتشم ی - رازگتمدخ
1
هک ی ک
ی تسخن‌زا ی ن
رت ی ن
عرد‌و ی ن
لاح
رتدربراکرپ ی
ن
رامعم ی
اه ی
هکبش
اه ی
پماک ی رتو ی
کدنا رامش ،تسا ی
زا هرگ اه ی
تکرش
مدخ شقن هکبش رد هدننک ت
رب ار رازگ
هدهع
ظو‌و‌دنراد ی
هف ی
نآ
ورس‌اه ی س
هد ی
رتشم‌هب ی نا
ا‌فلاخرب.تسا ی
ن
رامعم‌عون ی
ّنس ت ی
،
رد
یرامعم
ظن ی ر
ظن‌هب ی
2ر
،
هرگ اه ی
تکرش
ظن‌هک‌هکبش‌رد‌هدننک ی
ر
مان ی هد
م ی
دنوش
،
هب
رتشم‌شقن‌نامزمه‌روط ی
و
ا‌ار‌رازگتمدخ ی
اف
یم دننک
دنمناوت‌و ی
لوئسم‌و ی ت
رقت ی
ًاب
ی ناسک ی
هب.دنراد
گراک ی ر ی
ا ی ن
رامعم‌عون ی
رد
ازم هکبش یا
ی
سب ی را ی
م هلمجزا هک دراد هارمه هب ی
ناوت
شرتسگ هب
ذپ ی ر
3ی لمحت ندرب لااب ،
ذپ ی ر ی
رد
اطخ‌ربارب هب‌هدافتسا،4
ی هن
س‌عبانم‌زا ی
متس
سب‌و ی را ی
د‌دراوم ی رگ
هکبش.درک‌هراشا
اه ریظن‌هب‌ریظن‌ی
رتسب
مرن
رازفا ی
ار‌یبسانم
ارب
ی خذ‌تامدخ ی
هر
زاس
ی هداد
5اه
م‌مهارف ی
دنک
( Meng et al., 2012 ).
هکبش
اه ی
ظن ی ر
ظن هب ی ر
ح زا ی ث
ژولوپوت
6ی
ود هب راتخاس و د
هکبش هتس
اه ی
ظن ی ر
ظن هب ی ر
تخاس
ی هتفا
و
هکبش
اه
ی غ ی ر تخاس
ی هتفا سقت ی م
م ی
دنوش .
هکبش‌رد
اه ی
ظن ی ر
ظن‌هب ی ر
تخاس
ی
،هتفا
خذ ی هر
زاب‌و ی با ی
انبم‌رب‌تاعلاطا ی
س ی متس
لودج مهرد
زاس
زوت ی ع
9هدش
م‌ماجنا ی
ذپ ی در .
نیدب
ره‌هب‌هک‌تروص
یم‌هداد‌تبسن‌اتکی‌یدیلک‌ریظن
یم‌دیلک‌نیا.دوش
رد‌اب‌دناوت مه
ریظن‌یاتکی‌تایصوصخ‌زا‌یکی‌یزاس
دننام
سردآ
IP ریظن.دوش‌داجیا‌نآ نآ‌هب‌هدش‌بستنم‌هسانش‌ساسا‌رب‌هکبش‌یاه
هیاسمه‌یدادعت‌هب،اه -
یم‌لصتم‌صخشم‌ی
.دندرگ
رد لباقم
،
ی ک
هکبش ی
ریظن‌هب‌ریظن
غ ی ر تخاس
ی هتفا
ژولوپوت ی
تباث ی
درادن
و
ظن ی اهر ی
ا ی ن
هکبش
هب
روط
یفداصت
اب ی دک ی رگ
دنتسه‌طابترا‌رد
دقاف‌هکبش‌نیا‌نینچمه.
یظن ر
زکرمتم
10ی
ارب ی
تراظن
و زوت‌لرتنک ی
ع
ی ک
اف ی ل
و یپک
اه ی
نآ
(تسا Chervenak & Bharathi, 2008 ).
1 Client-Server
2 Peer-to-Peer (P2P)
3 Scalability
4 Robustness
5 Data storage services
6 Topology
7 Structured peer-to-peer networks 8 Unstructured Networks
9 Distributed Hash Table - DHT
10 Centralized
3
1 - 2 - هلئسم نایب
تامدخ خذ
هری
یزاس هداد
اه
لباقاب هکبش‌رد‌تاقیقحت‌یارب‌یمهم‌عوضوم‌هب،لااب‌یسرتسد‌تی
یاه
ریظن هب ریظن دبت
ی ل
هدش
تامدخ رد .تسا خذ
هری
داجیا ،یزاس
پک ی
اه
1ی
زا ددعتم
هداد اه
نیا عیزوت و
یپک
اه
رد ظن ی اهر هب،فلتخم‌ی
یژتارتسا‌کی‌ناونع رثؤم
یارب
هداد‌یسرتسد‌تیلباق‌دوبهب
هتفرگ‌رظن‌رد‌اه
م ی
دوش
( Blake & Rodrigues, 2003
ناققحم ،هتشذگ تاعلاطم رد .) هب
روط
رد ار دوخ شلات هدمع
درکلمع دوبهب
2
تامدخ هئارا اف
لی
طقف یاه -
یندناوخ
نتفرگ رظن رد نودب ،3
ظفح یراگزاس
4
یپک
اه
،
زکرمتم درک
ها دن
( Wang et al., 2004 )
اب.
دشر همانرب
اه ی
یدربراک
5
یندناوخ
و
ینتشون
رد
هکبش
یاه
،ریظن‌هب‌ریظن
یپک‌یراگزاس‌ظفح
اه
هطقن
هدش‌شهوژپ‌فطع‌ی تسا
( Meng et al., 2012 ).
یراگزاس ظفح
یپک
اه
هکبش کی رد
ریظن هب ریظن ی تخاس
ی هتفا
هب
ناسآ
لوادج زا هدافتسا اب ی
مهرد
زاس
زوت ی ع
هدش
تروص م
ی
ذپ ی در هکبش‌کی‌رد‌لباقم‌رد.
ریظن‌هب‌ریظن‌ی غ
ی ر تخاس
ی هتفا
رب‌یتراظن،
یپک‌و‌لیاف‌کی‌عیزوت
اه زا.درادن‌دوجو‌نآ‌ی نیا
ور من ی
ناوت
شور
اه
ی هئارا
هدش
ظفح‌یارب راگزاس
ی
پک ی
اه هکبش‌رد‌لیاف‌ی
ریظن‌هب‌ریظن‌یاه تخاس
ی هتفا
رد‌ار هکبش
اه
ریظن‌هب‌ریظن‌ی غ
ی ر تخاس
ی هتفا
ب
ه راک
یزورما‌تاقیقحت‌لیلد‌نیمه‌هب.تفرگ هب
روط
یراگزاس‌یور‌رب‌هدمع پک
ی
اه هکبش‌رد‌لیاف‌ی
ریظن‌یاه
ریظن هب غ
ی ر تخاس
ی تفا ه
هدشزکرمتم
دنا هکبش رد .
ریظن هب ریظن یاه غ
ری تخاس
ی هتفا
یراگزاس ظفح ،
پک ی
اه
تامادقا هب لیاف ی هب
ناسرزور یپک همه یور رب ی
اه نآ زا یکی هک ینامز لیاف کی ی
اه
هب
ناسرزور یپک‌مامت‌هک‌دوش‌لصاح‌نانیمطا‌ات‌دراد‌هراشا،دوش‌ی
اه
هب‌ریظن‌هکبش‌کی‌رد.دنتسه‌راگزاس
ریظن غ ی ر تخاس
ی هتفا
تاعلاطا‌اهنت‌ریظن‌ره،
ظن ی اهر زا،دراد‌ار‌دوخ‌رواجم‌ی نیا
یلماک‌کرد‌ریظن‌ره‌ور
ریسم‌تاعلاطا‌زا هب
ناسرزور انب،درادن‌ی
رب
ریظن‌مادک‌هب‌هکنیا‌نییعت‌نیا مادک
ی ک
زا پ مای
یاه هب
ناسرزور
ی
لاسرا
هدش
راوشد،تسا یم
دشاب .
1 Replica
2 Performance
3 Read-only
4 Consistency maintenance
5 Application
4
ش ی هو
اه ی
ددعتم یارب ی
ظفح یراگزاس
یپک
اه هکبش رد
اه ی
ریغ ریظن هب ریظن تخاس
هتفای
پی هدشداهنش
تسا .
شور اه
یاراد‌یراگزاس‌ظفح‌یارب‌دوجوم‌ی تساک
ی
اه دنتسه‌یی
هک هلمجزا
ی
نآ
اه
یم هنیزه هب :ناوت هگن دایز ی
یپک یعیزوت تاعلاطا یراد
اه
مایپ شرتسگ ، هب
ناسرزور وشح ی
1
خرن و
ششوپ
نییاپ
نیا.درک هراشا تساک
ی
اه
هکبش‌یسرتسد‌یور‌رب ثأت
ی ر
یفنم م ی
دنراذگ
( Meng et al.,
.)2012
زا نیا
،ور
شهوژپ‌نیا‌رد ددصرد
یارب‌یبسانم‌خساپ‌ات‌میتسه لاؤس
اه
هئارا‌ریز‌ی یهد
:م
هنوگچ
م ی
ناوت
یپک
اه لیاف‌کی‌زا‌فلتخم‌ی
ار
نیب ظن ی اهر هچراپکی‌و‌راگزاس‌فلتخم‌ی
3
؟درک‌ظفح ریز‌کی‌باختنا‌ایآ
هعومجم ریظن‌زا‌دنبمه‌ی
یپک‌یراگزاس‌ظفح‌تیریدم‌یارب‌هکبش‌یاه -
؟تسا‌یبسانم‌راکهار‌اه یم‌ایآ
هیرظن‌زا‌ناوت هعومجم‌ی
ریز‌نیا‌باختنا‌یارب،دنبمه‌بلاغ‌ی
؟درک‌هدافتسا‌هعومجم
مادک
ی ک
زا روگلا ی مت
اه ی
هبساحم ی
هعومجم
دنبمه بلاغ ی
،4
راکهار یارب هئارا
هدش
بسانم
رت
؟تسا
هنوگچ
م ی
ناوت
یپک یراگزاس ظفح ،یبایزرا یاهرتماراپ ظاحل هب
اه
دوبهب ار لیاف ی
؟دیشخب
1 - 3 - شهوژپ فده
نیا زا فده نایاپ
همان
یراکهار داهنشیپ
هعومجم رب ینتبم دنبمه بلاغ ی
یراگزاس ظفح یارب
یپک
اه
رد‌لیاف‌ی هکبش
اه
ریظن‌هب‌ریظن‌ی غ
ی ر تخاس
ی هتفا
تسا .
زا نیا
،ور
راظتنا م ی
دور
زا‌هدافتسا‌اب‌هک
هعومجم‌متیروگلا ی
ناوتب‌دنبمه‌بلاغ
دادعت پی ما
اه ب‌ی ه زور
ریاس‌علاطا‌یارب‌ار‌یناسر ظن
ی اهر هدنراد‌ی ی
1 Redundant update message
2 Coverage ratio
3 Integrated
4 Connected-Dominating-Set
5
یپک .داد شهاک
مه
،نینچ
ار ششوپ خرن
زا دصرد دنچ هک ینعم نیا هب ظن
ی اهر هدنراد ی
یپک ی
رد
رییغت‌زورب‌تروص رد
ی ک
زا‌ی پک ی
اه هب‌مایپ،
تفایرد‌ار‌یناسرزور م
ی
دننک .دیشخب‌دوبهب،
1 - 4 - نایاپ راتخاس همان
نامزاس
یهد همادا نایاپ همان هب تروص
ریز رد هک تسا لصف
مود
،
هکبش
اه
ریظن هب ریظن ی هب
روط
رصتخم
روم
د هعلاطم
رارق
یم موس لصف رد .دریگ
،
هب
صفت ی ل
یسررب هب هکبش
اه
ریظن هب ریظن ی غ
ی -ر
تخاس
ی هتفا
هب
ناونع
هکبش دروم
هعلاطم هلاسر‌نیا‌ی
هتخادرپ م
ی
دوش
،مراهچ‌لصف‌رد.
شور
اه
و‌دیلوت‌ی
عیزوت پک ی
اه
تاعلاطم و لیاف ی ماجنا
هدش
مزرد ی هن
ی
یراگزاس ظفح پک
ی
اه
نایب لیاف ی م
ی
ددرگ
رد .
،مجنپ‌لصف هعومجم
دنبمه‌بلاغ‌ی هب
ناونع یژتارتسا پ‌نیا‌رد‌یلصا
نایا همان
حرش هداد م ی
دوش نینچمه،
همادا رد نیا ی
،لصف متیروگلا
یراگزاس ظفح یارب یداهنشیپ پک
ی
اه
هئارا لیاف ی م
ی
ددرگ رد . لصف
،مشش
هب هئارا
جیاتن ی بش
ی ه
زاس ی
اه ی ماجنا
هدش
ی یسررب و لیلحت و هتفا
اه
ی هب
تسد
هدمآ
جیاتن زا
م ی
زادرپ ی م
،اهتنا‌رد‌و لصف
متفه
هب عمج
دنب
هئارا‌و‌هلاسر‌نیا‌زا‌لصاح‌ی پی
اهداهنش
یم‌هداد‌صاصتخا -
دوش .
لصف :مود
هکبش
ریظن هب ریظن یاه
7
2 - 1 - همدقم
هکبش
اه
کی یعامتجا هاگدید زا یرتویپماک ی دپ
ی هد
یگنهرف ی دزاو
ی د
کی رتویپماک یسدنهم
یقلت ملع و صصخت م
ی
دوش
و تفرشیپ هزورما . هعسوت
ی اهزرم
شرتسگ هب شناد ی هکبش
اه
ی
.تسا هتسباو یرتویپماک رترثؤم
ی ن
یارب رازبا عمج
روآ
،ی نامزاس
هد
شزادرپ و ی هداد
اه
هدنکارپ ی
هکبش
اه
.تسا‌یرتویپماک‌ی هکبش
یرتویپماک‌ی هعومجم
ا
زا‌ی پماک ی اهرتو تسم‌ی
اب‌یوحن‌هب‌هک‌تسا‌لق
هلدابم‌هداد‌و‌تاعلاطا‌رگیدکی م
ی
امن ی دن .
هتشذگ‌نایلاس‌رد
هکبش
اه
رتشیب
؛دنتشاد‌لقتسم‌و‌ینامزاس‌تیدوجوم
هکبش‌کی‌هک‌انعم‌نیدب
یارب
لّکشت‌ای‌هورگ‌کی‌زاین‌عفر
داجیا
م ی
دش
و رواّنف
ی تخس
رازفا
نامزاس‌نآ‌زاین‌عون‌اب‌بسانتم،یطابترا
باختنا م
ی
درگ ی د .
تنرتنیا هعومجم
ا
زا‌ی هکبش
اه
ّسیم‌ار‌یناگمه‌تاطابترا‌هک‌تسا‌رگیدکی‌اب طبترم‌و‌لقتسم‌ی
ر
.تسا‌هدرک رواّنف
زین‌تنرتنیا‌ی هعومجم
ا
زا‌ی ناکم ی مس
اه
و اهدرادناتسا
رد‌هک‌تسا‌یطابترا‌ی یط
نیا
لاس
اه
هتشاد نآ رب یعس
تسا
هک دنک هضرع یشور ات هکبش
اه دنناوتب فلتخم ی
یئزج زا غراف
تا
تخس
رازفا
و‌ی مرن
رازفا ی
رگیدکی‌اب هلدابم
.دنشاب‌هتشاد‌هداد‌ی
نینچمه
لاس 1992
زا‌یکی غورفرپ
رت ی ن
لاس
اه .دوب‌تنرتنیا‌شرتسگ‌ی
خیرات‌نیا‌زا‌لبق‌ات
رتشیب
دارفا هب
بسانت
هدافتسا‌هکبش‌زا‌دوخ‌زاین‌عون م
ی
دندرک
.
هضرعاب
ی
طیحم ناهجروت
رتسگ
بو‌ای
،1
هجوت
و‌دش‌بلج‌تنرتنیا‌هب‌زین‌یداع‌مدرم دب
ی ن
هنوگ
(دمآ‌دیدپ‌هناسر‌کی‌تنرتنیا‌زا نایکلم
و داژن‌یمشاه
،
1393 .)
هتشذگ‌نایلاس‌یط‌رد
تنرتنیا‌ریگارف‌تیبوبحم
،
ّرحم س‌داجیا‌یارب‌یمهم‌ک ی
متس
اه ی
کارتشا
راذگ ی
ریظن‌هب‌ریظن تسا‌هدوب
کیفارت‌زا‌گرزب‌سایقم‌فیصوت.
2HTTP
ناشن هدنهد
تسا‌نآ‌ی
زا‌شیب‌هک 75
%
زا همانرب‌طسوت‌تنرتنیا‌کیفارت
اه ی
ریظن‌هب‌ریظن
ا ی هدشداج
دنا
( Shen, 2010 ).
هکبش
اه ی
ریظن‌هب‌ریظن
هب
لد ی ل
قفوم ی ت
کارتشا رد دوخ گرزب
راذگ ی
اف ی
،ل
دروم ناهج رسارس رد
ّجوت هتفرگرارق ه
.دنا دوجو
1 World Wide Web-WWW
2 Hypertext Transfer Protocol
8
م یل ی نو
اه
ا‌ناربراک‌زا‌رفن ی
تنرتن
هاوگ ی
ازفارب ی ش
ا ی ن
بوبحم ی ت
ّجوت‌و تسا‌ه
(
2010 Shen et al., )
رد.
ای ن
رامعم‌لماکت،لصف ی
هکبش
اه یرتویپماک‌ی
زا
یرامعم
یرتشم - رازگتمدخ
هب
یرامعم
ریظن‌هب‌ریظن
سررب ی
دش‌دهاوخ .
2 - - 2 امعم یر رتشم ی - رازگتمدخ
سب ی را ی
همانرب‌زا
اه ی
دربراک ی
ا‌زورما ی تنرتن
دننام
:
،WWW
FFT ا‌و ی م ی
،ل
رامعم‌زا‌هدافتسا‌اب ی
رتشم ی - ازگتمدخ
ر زوت ی ع
م ی
دنوش رامعم‌رد.
ی
رتشم ی -
،رازگتمدخ یرتشم
اه
ورس ی س
اه ی
ز ی دا ی
زا‌ار
رازگتمدخ رد و تساوخرد اه
ی تفا
م ی
دننک
. مامت
ورس و تاعلاطا ی
س
1اه
طسوت رازگتمدخ اه
یخذ هر
و
م مهارف ی
دنوش ورس و تاعلاطا . ی
س
اه
زا تساوخرد اب رازگتمدخ
تروص رد ،اه ی
لباق
تی سرتسد ی
و
هدافتسا
دنراد
هک رازگتمدخ اه
دوخ
رد
سرتسد
و
رداق
هب
ورس ی س
هد ی
مه
لکش .دنشاب نامز 2
- 1
،
رامعم ی
رتشم ی - ازگتمدخ ر
م‌ناشن‌ار ی
دهد
(
2010 Shen et al., )
.
لکش 2 - 1
:
یرامعم رتشم ی - ازگتمدخ ر
(
:عبنم
:72
2010 Shen et al.,
)
1 )
مهم
رت ی ن
و ی گژ ی
اه ی
رتشم لدم ی
- ازگتمدخ
،ر
گداس
2ی
،
هعسوت
ذپ ی ر
3ی
فاطعنا و
ذپ ی ر
4ی
ا نآ تس
نیا .
ار دوخ یگداس یرامعم هب
سو ی هل
هداد نایرج قیبطت
5
لرتنک نایرج و
6
ناشن م ی
دهد .
هورگ ی
زا
1 Service
2 Simplicity
3 Extensibility
4Flexibility
5 Data flow
6 Control flow
Family name: Nikzad Khasmakhi Name: Narjes
Title of Thesis A Strategy Connected-Dominating-Set-Based File Consistency Maintenance in Unstructured Peer to Peer Networks
Supervisor: Dr. Shahram Jamali Advisor: Dr. Mehdi Nooshyar Graduate Degree M.Sc.
Major: Computer Architecture Specialty: Computer Engineering University: Mohaghegh Ardabili Faculty: Technical Engineering Graduation date: 2015/07/22 Number of pages: 98
Abstract:
Peer-to-Peer networks are a good platform for file sharing. In these networks, multiple copies (replicas) of data are distributed on some peers (replica peers) to enhance the system availability. Replica consistency maintenance comes when users change copies of files, so other replica peers should be informed when one copy is changed. Flooding and ant colony model approaches has been published to maintain the replica consistency. This research proposes a replica consistency maintenance strategy based on Connected-Dominating-Set (CDS) in unstructured P2P networks. When an replica initiates an update, update messages are propagated to replica peers through CDS peers. Simulation with PeerSim simulator and on static and dynamic unstructured Peer-to-Peer networks shows that the proposed method considerably reduces redundant update messages and improves the coverage rate. Update time also has been dercreased by this algorithm.
Keywords: Unstructured Peer-to-Peer network, Replica consistency, Update message, Connected dominating set.
Faculty of Technical Engineering
Department of Computer Engineering and Information Technology
Thesis submitted in partial fulfilment of the requirements for the degree of M.Sc. in Computer Engineering
Title:
A Strategy Connected-Dominating-Set-Based File Consistency Maintenance in Unstructured Peer to Peer Networks
Supervisor:
Dr. Shahram Jamali (Ph. D)
Advisor:
Dr. Mehdi Nooshyar (Ph. D)
By:
Narjes Nikzad Khasmakhi September – 2015
