SlideShare a Scribd company logo

Distributed Systems Tanenbaum Chapter 2

Mahdi Eshraghi MHE, profile picture
Mahdi Eshraghi MHE

Distributed systems 2007 Tanenbaum, Chapter 2, Persian.

Related topics:
Computer Science Basics • Distributed Computing
1 of 37
Downloaded 19 times
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
‫دااگشنه آزاد اسالمی واحد علىم و تحقیقات اصف‬ ‫هان‬ ‫ارائه دهنده:‬ ‫استاد:‬ ‫مهدی اشراقی‬ ‫288472109‬ ‫جناب آقای دکتر زمانی فر‬
‫معماری های نظیربه نظیر ساخت یافته‬ ‫‪STRUCTURED PEER-TO-PEER ARCHITECTURE‬‬ ‫‪ ‬یک هؼوبسی ثذٍى داضتي سشٍس هشکضی.‬ ‫‪ ‬ضجکِ ‪ overlay‬ثب استفبدُ اص یک سٍال قغؼی سبختِ هی ضَد.‬ ‫‪ ‬سیستوی هجتٌی ثش )‪ distributed hash table (DHT‬هیثبضذ.‬ ‫2‬ ‫‪M.H.E‬‬
‫‪CHORD SYSTEM‬‬ ‫‪ ‬گشُ ّب ثِ عَس هٌغقی دس یک حلقِ‬ ‫ّستٌذ.‬ ‫‪ ‬ثب استفبدُ اص ‪ DHT‬ثِ گشُ ّب ٍ‬ ‫دادُّب ػذدی تػبدفی اختػبظ دادُ‬ ‫هیضَد.‬ ‫‪ّ ‬ش دادُ ثب کلیذ ‪ ، k‬ثِ کَچکتشیي گشُ‬ ‫ثب ضشط ‪ً id>=k‬گبضت هیضَد.‬ ‫3‬ ‫‪M.H.E‬‬
‫‪CHORD SYSTEM‬‬ ‫‪ ‬ثِ گشُای کِ دادُ ثب کلیذ ‪ k‬دس آى‬ ‫ًگبضت ضذُ سا )‪ succ(k‬گَیٌذ.‬ ‫‪ٌّ ‬گبم جستجَی یک دادُ، آدسس گشُ‬ ‫هسئَل ثشگشداًذى آى دادُ است.‬ ‫‪ ‬ثب فشاخَاًی تبثغ )‪ ،lookup(k‬آدسس‬ ‫4‬ ‫)‪ succ(k‬ثشگشداًذُ هیضَد‬ ‫‪M.H.E‬‬
‫‪CHORD SYSTEM‬‬ ‫‪ٌّ ‬گبم ًیبص ثشای اضبفِ کشدى گشُی جذیذ، تبثغ ‪ lookup‬آدسس )‪ succ(id‬سا ثش‬ ‫هیگشداًذ ٍ دس آى جب گشُ هی تَاًذ اضبفِ ضَد ٍ ایي هَضَع سا ثِ اعالع گشُی قجلی ّن‬ ‫هی سسبًذ.‬ ‫‪ٌّ ‬گبم جذاضذى گشُ، ایي جذایی سا ثِ گشُ قجل ٍ ثؼذ خَد اعالع هی دّذ.‬ ‫‪ٌّ ‬گبم جذاضذى گشُ، کلیذّبیص ثِ )‪ succ(id‬هٌتقل هی ضَد.‬ ‫5‬ ‫‪M.H.E‬‬
‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪ ‬سیستوی هجتٌی ثش ‪ DHT‬هی ثبضذ.‬ ‫‪ ‬یک فضبی ‪d‬ثؼذی کِ هیبى گشُ ّبی ضشکت کٌٌذُ دس سیستن تقسین ضذُ.‬ ‫‪ّ ‬شگشُ داسای یک فضبی اختػبغی‬ ‫هخػَظ خَد است.‬ ‫‪ّ ‬ش گشُ هسئَل دادُ ّبی هَجَد دس‬ ‫فضبی خَد هی ثبضذ.‬ ‫6‬ ‫‪M.H.E‬‬
‫اضبفِ ضذى گشُ جذیذ ثِ سیستن‬ ‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪ ‬گشُ ‪ P‬یک ًقغِ دلخَاُ اص فضب سا‬ ‫اًتخبة هی کٌذ.‬ ‫‪ ‬گشُ ‪ P‬گشُ ‪ Q‬سا کِ هسئَل آى فضب‬ ‫است سا پیذا هی کٌذ.‬ ‫‪ ‬گشُ ‪ Q‬هٌغقِ خَد سا ثِ دٍ قسوت‬ ‫تقسین هی کٌذ.‬ ‫‪ ‬قسوت اٍل سا خَدش ثشهی داسد ٍ‬ ‫7‬ ‫قسوت دیگش سا ثِ گشُ ‪ P‬هی دّذ.‬ ‫‪M.H.E‬‬
‫اضبفِ ضذى گشُ جذیذ ثِ سیستن‬ ‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪ّ ‬وبًٌذ سیستن ‪ ،chord‬دادُ ّبیی کِ اکٌَى گشُ ‪ P‬هسئَل آًْب خَاّذ ضذ، اص گشُ‬ ‫‪ Q‬هٌتقل هی ضَد.‬ ‫8‬ ‫‪M.H.E‬‬
‫تشک یک گشُ اص سیستن‬ ‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪‬‬ ‫فضبی گشُ تشک کٌٌذُ، ثِ یکی اص‬ ‫ّوسبیِ ّبیص هی سسذ.‬ ‫‪‬‬ ‫هوکي است ایي ادغبم ثبػث کبّص‬ ‫هتقبسى ثَدى فضب ضَد.‬ ‫‪‬‬ ‫گشُ ای کِ فضب ثب آى ادغبم هی ضَد ایي‬ ‫هَضَع سا ثِ ّوسبیِ ّبیص اعالع‬ ‫هیدّذ.‬ ‫‌‬ ‫‪‬‬ ‫9‬ ‫پشٍسِ ای پس صهیٌِ هذام ایي هَضَع سا‬ ‫سغذ ٍ اقذام ثِ تقسین ثٌذی دٍثبسُ‬ ‫هیکٌذ‬ ‫‌‬ ‫‪M.H.E‬‬
‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫تَسظ الگَسیتن ّبی تػبدفی تطکیل هی ضًَذ.‬ ‫‪‬‬ ‫ّش گشُ ضبهل لیستی اص ّوسبیگبًص است کِ صیبد تػبدفی ًیست.‬ ‫‪‬‬ ‫دادُ ّب غَست تػبدفی ثِ ّش گشُ دادُ هی ضَد.‬ ‫‪‬‬ ‫ٌّگبم ًیبص یک گشُ ثِ یک دادُ، دسخَاست ثِ ضجکِ اسسبل هی ضَد.‬ ‫‪‬‬ ‫تشافیک دس ضجکِ ثب ایي پشس ٍ جَ ّب ثبال هی سٍد.‬ ‫‪‬‬ ‫ًحَُ جستجَ دس فػل 5 است.‬ ‫‪‬‬ ‫یکی اص ّذف ّبی ایي هؼوبسی سبخت ضجکِ ای ًظیش ثِ گشاف تػبدفی است.‬ ‫01‬ ‫‪M.H.E‬‬
‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫ّش گشُ لیستی اص ‪ّ C‬وسبیِ خَد سا داسد.‬ ‫‪‬‬ ‫ایي لیست ‪ً partial view‬بم داسد.‬ ‫‪‬‬ ‫دس حبلت ایذُ آل ّش گشُ اص لیست ّوسبیگبى یکی سا اًتخبة هی کٌذ کِ ‪ً live‬بم داسد.‬ ‫‪‬‬ ‫دس یک ثستش کبسی کِ دس سبل 4002ٍ5002 تَسظ طالسیتی ٍ ّوکبساًص اسائِ ضذ، ّش گشُ‬ ‫‪ّ entry‬بی خَد سا ثب گشُ ّبی هَجَد دس لیست سدٍثذل هی کٌذ.‬ ‫‪‬‬ ‫ّش ‪ entry‬هطخع کٌٌذُ ی گشُ ای دیگش است.‬ ‫11‬ ‫‪M.H.E‬‬
‫معماری های نظیربه نظیر غیر ساخت یافته‬ UNSTRUCTURED PEER-TO-PEER ARCHITECTURES 12 M.H.E
‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫گشُ ی فؼبل آغبص گش استجبط ثب گشُ ًظیش خَد هی ضَد.‬ ‫‪‬‬ ‫گشُ اص لیست ّوسبیگبى خَد ‪ ،partial view‬یکی سا اًتخبة هی کٌذ.‬ ‫‪‬‬ ‫‪ّEntry‬بیی کِ ثبیذ ثِ آى گشُ اًتخبة ضذُ ‪push‬ضَد آهبدُ هی ضًَذ.‬ ‫‪‬‬ ‫ایي کبس ثب سبخت ثبفشی ثِ اًذاصُ ی 1+2/‪ C‬اًجبم هی ضَد.‬ ‫‪‬‬ ‫‪ّEntry‬بیی کِ دس ایي ثبفش قشاس هی گیشًذ ضبهل:‬ ‫‪‬‬ ‫‪Entry‬کِ خَد گشُ فؼبل سا ضٌبسبیی هی کٌذ.‬ ‫‪‬‬ ‫2/‪C‬اص ‪ّEntry‬بی اًتخبثی دیگش اص لیست ّوسبیگبى ‪partial view‬‬ ‫31‬ ‫‪M.H.E‬‬
‫معماری های نظیربه نظیر غیر ساخت یافته‬ UNSTRUCTURED PEER-TO-PEER ARCHITECTURES 14 M.H.E
‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫گشُ ی اًتخبة ضذُ ّن ٌّگبم اًتظبس ثشای دسیبفت پبسخ اص ّوتبی خَد اقذام ثِ سبخت‬ ‫ثبفش هی کٌذ.‬ ‫51‬ ‫‪M.H.E‬‬
‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫‪ Partial view‬ثشای گشُ ای کِ ثب آى توبس گشفتِ ضذُ ًیض ثبیذ دقیقب ضبهل ‪ C‬ػٌػش‬ ‫یب ‪ entry‬ثبضذ. ایي یک هسئلِ است.‬ ‫‪‬‬ ‫ثشای سبخت ‪ partial view‬جذیذ دٍ ساُ ٍجَد داسد:‬ ‫‪‬‬ ‫دٍگشُ اص ‪ّentry‬بی هَسد هجبدلِ خَد ‪ّentry‬بیی سا حزف هی کٌٌذ.‬ ‫‪‬‬ ‫دٍ گشُ، ‪ّentry‬بی قذیوی خَد سا حزف هی کٌٌذ.‬ ‫61‬ ‫‪M.H.E‬‬
‫معماری های نظیربه نظیر غیر ساخت یافته‬ UNSTRUCTURED PEER-TO-PEER ARCHITECTURES      First, let us assume that when a node wants to join it contacts an arbitrary other node, possibly from a list of well-known access points. This access point is just a regular member of the overlay, except that we can assume it to be highly available. In this case, it turns out that protocols that use only push mode or only pull mode can fairly easily lead to disconnected overlays. In other words, groups of nodes will become isolated and will never be able to reach every other node in the network. Clearly, this is an undesirable feature, for which reason it makes more sense to let nodes actually exchange entries. M.H.E 17
‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫هجبدلِ ی ‪ partial view‬ثبػث هی ضَد کِ تشک ضجکِ تَسظ گشُ ّب سبدُ تش ضَد.‬ ‫‪‬‬ ‫گشُ ّب هی تَاًٌذ ثذٍى اعالع ثِ دیگش گشُ ّب، اص ضجکِ جذا ضًَذ.‬ ‫‪‬‬ ‫عَالًی ضذى صهبى پبسخ گشُ ‪ Q‬ثِ گشُ ی ‪ً P‬طبى دٌّذُ ی ایي هَضَع است کِ گشُ ‪Q‬‬ ‫ضجکِ سا تشک کشدُ.‬ ‫‪‬‬ ‫گشُ ‪ P‬گشُ ی ‪Q‬سا اص لیست ّوسبیگبًص (‪ )partial view‬حزف هی کٌذ ٍ گشُ‬ ‫دیگشی سا ثِ ػٌَاى ًظیش خَد اًتخبة هی کٌذ.‬ ‫‪‬‬ ‫‪‬‬ ‫81‬ ‫دس سبخت ‪ partial view‬جذیذ سیبست حزف گشُ ّبی قذیوی اجشا هی ضَد.‬ ‫ثب ایي سیبست ‪ّEntry‬بیی کِ ثِ گشُ ّبی حزف ضذُ اضبسُ هی کٌٌذ، سشیغ حزف هی‬ ‫ضًَذ.‬ ‫‪M.H.E‬‬
‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫تؼذاد ‪ّentry‬بیی کِ دس ‪ partial view‬هجوَػِ ای اص گشُ ّب ثِ ‪P‬اضبسُ هی کٌٌذ‬ ‫سا دسجِ ٍسٍدی گشُ ‪ P‬گَیٌذ.‬ ‫‪‬‬ ‫ثیطتش ضذى دسجِ ٍسٍدی یک گشُ ثبػث ػذم تَاصى اص ًظش ثبس کبسی هی ضَد.‬ ‫‪‬‬ ‫حزف هٌظن ٍاسدُ ّبی قذیوی ثبػث تطَیق گشُ ّب ثشای تجذیل ثِ گشُ ّبیی ثب دسجِ‬ ‫ٍسٍدی ثیطتش هی ضَد.‬ ‫91‬ ‫‪M.H.E‬‬
‫‪TOPOLOGY MANAGEMENT OF OVERLAY NETWORKS‬‬ ‫‪‬‬ ‫02‬ ‫هذیشیت تَپَلَطی هی تَاًذ ثش اسبس یک سٍش دٍالیِ ثب استفبدُ اص سیستن ّبی‬ ‫غیشسبخت یبفتِ ٍ سبخت یبفتِ ثبضذ.‬ ‫‪M.H.E‬‬
‫‪TOPOLOGY MANAGEMENT OF OVERLAY NETWORKS‬‬ ‫‪‬‬ ‫الیِ ی پبییي یک سیستن ًظیش ثِ ًظیش غیشسبخت یبفتِ است.‬ ‫‪‬‬ ‫گشُ ّبی ایي الیِ ثِ عَس هتٌبٍة ‪ّentry‬بیی سا اص ‪partial view‬خَد هجبدلِ هی‬ ‫کٌٌذ.‬ ‫‪‬‬ ‫ایي کبس ثبػث سبخت یک گشاف تػبدفی دقیق هی ضَد.‬ ‫‪‬‬ ‫ایي الیِ، ‪ partial view‬خَد سا ثِ الیِ ی ثبالتش اسسبل هی کٌذ.‬ ‫‪‬‬ ‫الیِ ی ثبال یک الیِ سبخت یبفتِ است کِ ‪ّentry‬ب سا تَسظ یک سٍش الگَسیتویک ٍ‬ ‫ثب استفبدُ اص «تبثغ ستجِ ثٌذی» (طالسیتی ٍ ثبثبئگلَ 5002)، اًتخبة هی کٌذ.‬ ‫12‬ ‫‪M.H.E‬‬
‫‪TOPOLOGY MANAGEMENT OF OVERLAY NETWORKS‬‬ ‫‪‬‬ ‫ثش اسبس «تبثغ ستجِ ثٌذی» (طالسیتی ٍ ثبثبئگلَ 5002)، هشتت سبصی ٍ اًتخبة گشُ ّب ثش‬ ‫اسبس فبغلِ است.‬ ‫‪‬‬ ‫ثب ایي سٍش گشُ ی ‪ P‬ثِ تذسیج لیستی اص ًضدیکتشیي ّوسبیگبًص سا هی سبصد.‬ ‫‪‬‬ ‫الیِ پبییي ثبیذ ثِ اًتخبة تػبدفی خَد اداهِ دّذ.‬ ‫22‬ ‫‪M.H.E‬‬
‫‪SUPERPEERS‬‬ ‫‪‬‬ ‫سٍش قغؼی ثشای هسیشیبثی یک دسخَاست ٍجَد ًذاسد.‬ ‫‪‬‬ ‫دس سیستن ّبی ًظیش ثِ ًظیش غیش سبخت یبفتِ، ثب سضذ ضجکِ یبفتي دادُ هطکل هی ضَد.‬ ‫‪‬‬ ‫تٌْب سٍش اسسبل سیل آسبی دسخَاست ّب ثِ ضجکِ است.‬ ‫‪‬‬ ‫گشُ ّبی خبغی ثشای ًگْذاسی ضبخع دادُ دس ًظش گشفتِ هی ضَد.‬ ‫‪‬‬ ‫استفبدُ اص ٍاسغِ ثشای گشُ ّبی ًضدیک ثِ ّن، اهکبى اًتخبة سشیغ گشُ ثب هٌبثغ کبفی سا‬ ‫فشاّن هی کٌذ.‬ ‫‪‬‬ ‫32‬ ‫گشُ ّبیی کِ ضبخع (ایٌذکس) سا ًگِ هی داسد ٍ ثِ ػٌَاى ٍاسغِ ػول هی کٌذ سا‬ ‫سَپشّوتب گَیٌذ.‬ ‫‪M.H.E‬‬
‫‪SUPERPEERS‬‬ ‫‪‬‬ ‫ّوتبی هؼوَلی ثِ ػٌَاى کالیٌت ثِ سَپشّوتب هتػل هی ضَد.‬ ‫‪‬‬ ‫هوکي است سَپشّوتب ضبخع ّبی هَسد ػالقِ ی کالیٌت سا ًذاضتِ ثبضذ.‬ ‫‪‬‬ ‫اگش ّوتب سَپش ّوتبی ثْتشی سا پیذا کشد، هی تَاًذ ثِ آى ٍاثستِ ضَد. (گبسثبکی 5002)‬ ‫‪‬‬ ‫اًتخبة گشُ ای کِ‬ ‫ضبیستگی سَپشّوتب‬ ‫ضذى سا داضتِ ثبضذ،‬ ‫هسئلِ اًتخبة سّجشی‬ ‫است (فػل 6)‬ ‫42‬ ‫‪M.H.E‬‬
‫‪HYBRID ARCHITECTURES‬‬ ‫‪‬‬ ‫ثسیبسی اص سیستن ّبی تَصیغ ضذُ، هؼوبسی کالیٌت-سشٍس ٍ ًظیش ثِ ًظیش سا ثبّن‬ ‫تشکیت هی کٌٌذ.‬ ‫‪‬‬ ‫ایي ثخص ثِ ثشسسی دستِ ای خبظ اص سیستن ّبی تَصیغ ضذُ هی پشداصد کِ ساُ حل ّبی‬ ‫کالیٌت-سشٍس سا ثب هؼوبسی ًبهتوشکض تشکیت هی کٌٌذ.‬ ‫52‬ ‫‪M.H.E‬‬
‫سیستن های سزور لبه ای‬ ‫‪EDGE-SERVER SYSTEMS‬‬ ‫‪‬‬ ‫ایي سیستن ّب دس ایٌتشًت هستقش ّستٌذ.‬ ‫‪‬‬ ‫سشٍسّب دس لجِ ّبی ضجکِ قشاس هی گیشًذ.‬ ‫‪‬‬ ‫لجِ: هشص ثیي ضجکِ ّبی یک سبصهبى ٍ ایٌتشًت ٍاقؼی است.‬ ‫‪‬‬ ‫«کالیٌت ّب ثِ ٍسیلِ ی سشٍسّبی لجِ ای ثِ ایٌتشًت هتػل هی ضًَذ. ّوبًٌذ ‪»ISP‬‬ ‫62‬ ‫‪M.H.E‬‬
‫سیستن های هوکاری کننده توسیع شده‬ ‫‪COLLABORATIVE DISTRIBUTED SYSTEMS‬‬ ‫‪‬‬ ‫ٌّگبهی کِ یک گشُ ثِ سیستن هتػل هی ضَد، اص عشح کبهال ًبهتوشکض ثشای ّوکبسی‬ ‫استفبدُ هی کٌذ.‬ ‫‪ ‬هثبل ایي سیستن، سیستن اضتشاک فبیل ‪(BitTorrent‬کَّي، 3002)‬ ‫72‬ ‫‪M.H.E‬‬
‫هعواری ها بزضد هیاى افشار‬ ‫‪ARCHITECTURES VERSUS MIDDLEWARE‬‬ ‫‪‬‬ ‫هیبى افضاس الیِ ای ثیي ثشًبهِ ّبی کبسثشدی ٍ سیستن ّبی تَصیغ ضذُ است کِ ّذفص‬ ‫فشاّن کشدى ضفبفیت است.‬ ‫‪‬‬ ‫هیبى افضاس اص یک سجک هؼوبسی خبظ پیشٍی هی کٌذ هثل ‪ CORBA‬کِ هؼوبسی هجتٌی‬ ‫ثش ضیء است.‬ ‫‪‬‬ ‫سُ حل ّبیی کِ ثبػث سبصگبسی هیبى افضاس ثب ثشًبهِ ّبی کبسثشدی هی ضَد:‬ ‫‪‬‬ ‫ایجبد چٌذیي ًسخِ اص سیستن هیبى افضاس.‬ ‫‪‬‬ ‫سبخت هیبى افضاس ثِ گًَِ ای قبثل پیکشثٌذی، سبصگبسی ٍ تغییش ثبضذ.‬ ‫82‬ ‫‪M.H.E‬‬
‫‪INTERCEPTORS‬‬ ‫‪‬‬ ‫ضیء ‪ A‬هی تَاًذ هتذ هتؼلق ثِ ضیء ‪ B‬سا کِ دس هبضیي دیگشی است فشاخَاًی کٌذ.‬ ‫‪‬‬ ‫ثِ ‪ A‬یک ٍاسظ هحلی ضجیِ ‪ B‬دادُ هی ضَد ٍ ضیء ‪ A‬اص آى ٍاسغِ هتذ سا فشاخَاًی هی کٌذ.‬ ‫‪‬‬ ‫ایي فشاخَاًی تَسظ هیبى افضاس هبضیي ‪ A‬ثِ یک ضی ػوَهی تجذیل هی ضَد.‬ ‫‪‬‬ ‫ایي فشاخَاًی ثِ پیبم تجذیل ضذُ ٍ اسسبل هی ضَد.‬ ‫92‬ ‫‪M.H.E‬‬
‫‪INTERCEPTORS‬‬ ‫‪‬‬ ‫‪‬‬ ‫سّگیش سغح دسخَاست ثشای توبم ًسخِ ّبی تکثیشی ‪ B‬فشاخَاًی سا اسسبل هی کٌذ.‬ ‫سّگیش سغح پیبم، ثِ‬ ‫اًتقبل پیبم ثِ هقػذ‬ ‫کوک هی کٌذ.‬ ‫03‬ ‫‪M.H.E‬‬
‫روش های کلی بزای نزم افشار تطبیق پذیز‬ ‫‪GENERAL APPROACHES TO ADAPTIVE SOFTWARE‬‬ ‫‪‬‬ ‫هحیغی کِ ثشًبهِ ّبی کبسثشدی دس آى اجشا هی ضًَذ، دائوب دس حبل تغییش است.‬ ‫‪‬‬ ‫هیبى افضاس هسئَل ػکس الؼول ًطبى دادى ثِ ایي تغییشات است.‬ ‫‪‬‬ ‫عشاحبى هیبى افضاس هججَس ثِ سبخت نزم افزار تطبیق پذیز (‪)adaptive software‬‬ ‫ضذًذ.‬ ‫‪‬‬ ‫سِ تکٌیک تْیِ ًن افضاسّبی تغجیق پزیش:‬ ‫‪‬‬ ‫تفکیک ٍظبیف‬ ‫‪‬‬ ‫اًؼکبس هحبسجبتی‬ ‫‪‬‬ ‫عشاحی هجتٌی ثش هؤلفِ‬ ‫13‬ ‫‪M.H.E‬‬
‫تفکیک وظایف‬ ‫‪GENERAL APPROACHES TO ADAPTIVE SOFTWARE‬‬ ‫‪‬‬ ‫اص سٍش سبخت هبطٍل استفبدُ هی کٌذ.‬ ‫‪‬‬ ‫ػولکشدّبی اضبفی هثل قبثلیت اعویٌبى، کبسائی ٍ ... اص سبیش ثخص ّب جذا هی ضَد.‬ ‫‪‬‬ ‫تَسؼِ هیبى افضاس ثِ اداسُ ی ایي ػولکشدّبی اضبفی ثستگی داسد.‬ ‫‪‬‬ ‫ثب هبطٍل ًوی تَاى ایي ػولکشدّب سا تفکیک کشد.‬ ‫‪‬‬ ‫هثبل: تحول پزیشی خغب سا ًوی تَاى ثِ ػٌَاى یک ثستِ ی جذا فشٍخت.‬ ‫‪‬‬ ‫هَضَع هْن تفکیک ٍظبیف است کِ تَسظ توسعه نزم افزار جنبه گزا (فیلوي، 5002)‬ ‫حل هی ضَد.‬ ‫23‬ ‫‪M.H.E‬‬
‫انعکاس هحاسباتی‬ ‫‪GENERAL APPROACHES TO ADAPTIVE SOFTWARE‬‬ ‫‪‬‬ ‫تَاًبیی ثشًبهِ دس ثبصسسی خَد ٍ دس غَست لضٍم تغجیق سفتبسش (کبى، 2002)‬ ‫‪‬‬ ‫اًؼکبس اهکبى قذستوٌذی ثشای اغالحبت صهبى اجشا است.‬ ‫‪‬‬ ‫سیستن ّبی هیبى افضاس اثضاسّبیی سا دس ایي هَسد اسائِ هی دٌّذ.‬ ‫‪‬‬ ‫هیبى افضاس اًؼکبسی ٌَّص دس حبل اثجبت خَدش است.‬ ‫33‬ ‫‪M.H.E‬‬
‫طزاحی هبتنی بز هؤلفه‬ ‫‪GENERAL APPROACHES TO ADAPTIVE SOFTWARE‬‬ ‫‪‬‬ ‫تغجیق پزیشی اص عشیق تشکیت پطتیجبًی هی ضَد.‬ ‫‪‬‬ ‫سیستن هوکي است ثِ غَست ایستب یب پَیب پیکشثٌذی ضَد.‬ ‫‪‬‬ ‫عشاحی پَیب ثشای حوبیت اص اًقیبد دیشسس (‪ )late binding‬است.‬ ‫‪‬‬ ‫ایي فشایٌذ دس سیستن ّبی تَصیغ ضذُ پیچیذُ اًذ.‬ ‫‪‬‬ ‫تؼَیض یک هؤلفِ ثش هؤلفِ ّبی دیگش اثش هی گزاسد.‬ ‫43‬ ‫‪M.H.E‬‬
‫پایاى‬ ‫با سپاس‬ ‫53‬ ‫‪M.H.E‬‬
‫)‪(DHT‬‬ ‫‪‬‬ ‫‪DISTRIBUTED HASH TABLE‬‬ ‫کالسی اص سیستن ّبی تَصیغ ضذُ ًبهتوشکض هی ثبضذ کِ عجق جذٍل ‪ hash‬اسجبع سا‬ ‫فشاّن هی کٌذ.‬ ‫‪‬‬ ‫جفت (کلیذ، دادُ) دس ‪ DHT‬رخیشُ هی ضَد.‬ ‫‪‬‬ ‫ّش گشُ دس سیستن، ثب دادى کلیذ، هی تَاًذ دادُ ی هشثَعِ سا ثگیشد.‬ ‫‪‬‬ ‫ٍظیفِ ًگْذاسی جبیگطت ّبی کلیذ ثِ هقبدیش، ثیي گشُ ّب تَصیغ ضذُ.‬ ‫‪‬‬ ‫تغییش دس گشُ ّبی ضشکت کٌٌذُ کوتشیي ضکستگی سا ایجبد هی کٌذ.‬ ‫63‬ ‫‪M.H.E‬‬
‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪‬‬ ‫‪CAN‬هجتٌی ثش یک فضبی کبستضیي چٌذ ثؼذی است.‬ ‫‪‬‬ ‫ثِ ّش ػضَ اص ضجکِ، ثخطی اص فضبی کبستضیي تخػیع هی یبثذ.‬ ‫‪‬‬ ‫ّش گشُ داسای یک کلیذ هی ثبضذ، کِ ثب استفبدُ اص یک تبثغ دسّن سبصی یکٌَاخت ثِ ًقغِ ای اص فضبی‬ ‫کبستضیي ًگبضتِ هی ضَد.‬ ‫‪‬‬ ‫ّش گشُ دلخَاُ هی تَاًذ ثب اػوبل تبثغ دسّن سبصی هشثَط ثِ ‪IP‬کلیذ یک گشُ دیگش، هکبى آى گشُ سا دس‬ ‫فضبی کبستضیي پیذا ًوبیذ.‬ ‫‪‬‬ ‫‪‬‬ ‫73‬ ‫ّش گشُ، اعالػبتی اص قجیل آدسس هحذٍدُ فضبی کبستضیي هشثَط ثِ ّوسبیِ ّبیص سا ًگْذاسی هی کٌذ.‬ ‫ایي اعالػبت، اهکبى هسیشیبثی ثیي دٍ گشُ دلخَاُ دس فضبی کبستضیي سا فشاّن هی سبصد.‬ ‫‪M.H.E‬‬

More Related Content

PDF
ارائه راه حل مدل دیسک به مىظور کمتر شدن تعدادالمانها...
mohammad zaeem kohan
 
PDF
Ipsec SitetoSite secure vpn between mikrotik and astaro utm - in persian
Farid Nasiri
 
PDF
سامانه ماندگار
Meysam Navaei
 
PDF
Sans kill chain
mostame
 
PDF
امنیت شبکه های مخابراتی
arichoana
 
PDF
موقع ملزمتي - مراجعة ليلة الامتحان حاسب آلي للشهادة الإعدادية الترم الثانى
ملزمتي
 
PDF
Voip
arichoana
 
PDF
Part a
arichoana
 
ارائه راه حل مدل دیسک به مىظور کمتر شدن تعدادالمانها...
mohammad zaeem kohan
 
Ipsec SitetoSite secure vpn between mikrotik and astaro utm - in persian
Farid Nasiri
 
سامانه ماندگار
Meysam Navaei
 
Sans kill chain
mostame
 
امنیت شبکه های مخابراتی
arichoana
 
موقع ملزمتي - مراجعة ليلة الامتحان حاسب آلي للشهادة الإعدادية الترم الثانى
ملزمتي
 
Voip
arichoana
 
Part a
arichoana
 

Viewers also liked (6)

PPT
مقدمه ای بر داده های پيوندی
khosravi82
 
PDF
Structure attribute computation of similarities between nodes of a graph wit...
khosravi82
 
PDF
Srank shortest paths as distance between nodes of a graph with application in...
khosravi82
 
PPTX
آینده وب از منظر داده های مکانی و سرویس های مبتنی بر نقشه
Web Standards School
 
PPT
Role of Text Mining in Search Engine
Jay R Modi
 
PPTX
Distributed web based systems
Reza Gh
 
مقدمه ای بر داده های پيوندی
khosravi82
 
Structure attribute computation of similarities between nodes of a graph wit...
khosravi82
 
Srank shortest paths as distance between nodes of a graph with application in...
khosravi82
 
آینده وب از منظر داده های مکانی و سرویس های مبتنی بر نقشه
Web Standards School
 
Role of Text Mining in Search Engine
Jay R Modi
 
Distributed web based systems
Reza Gh
 
Ad

Similar to Distributed Systems Tanenbaum Chapter 2 (20)

PDF
Parallel computing chapter 2 translation persian
Mahdi Eshraghi MHE
 
PDF
Introduction to parallel computing chapter 2
Mahdi Eshraghi MHE
 
PDF
بررسی دسته ای از استارت آپ های موفق
morteza heydari
 
PDF
lunch box plugin
Sajad Omidipour
 
PPT
Ciard Ring- Farsi
AARINENA-RAIS
 
PDF
مروری برتکنیکهای با اشکال و بدون اشکال نگاشت در شبکه روی تراشه- سیده مریم سلی...
tarasad
 
PDF
Load Balancing-as-a-Service (LBaaS) with octavia in openstack
Yashar Esmaildokht
 
PPTX
Petri Net
Meysam Javadi
 
PPTX
Network part1
parsis com
 
PDF
Chapter 01 - Introduction to Network+
behrad eslamifar
 
PPTX
Wireless sensor networks
zahra khavari
 
PPSX
grid
mohamad mahmodi
 
PDF
how enable ceph dashboard
Yashar Esmaildokht
 
PDF
Introduction to Cloud Computing and Openstack
Zahra Golmirzaei
 
PDF
درآمدی بر رایانش ابری
Nasser Ghanemzadeh
 
PPTX
Protocol
ghanbarianm
 
PPT
شبکه های هوشمند
kkaramatnia
 
PDF
طراحی شبکه های کامپیوتری
tarasad
 
PPTX
بررسی روشهای مسیریابی شبکه های فرصت طلبانه
abedin753
 
PPT
TCP IP description and layering in OSI model
AliAkbarKhazaei1
 
Parallel computing chapter 2 translation persian
Mahdi Eshraghi MHE
 
Introduction to parallel computing chapter 2
Mahdi Eshraghi MHE
 
بررسی دسته ای از استارت آپ های موفق
morteza heydari
 
lunch box plugin
Sajad Omidipour
 
Ciard Ring- Farsi
AARINENA-RAIS
 
مروری برتکنیکهای با اشکال و بدون اشکال نگاشت در شبکه روی تراشه- سیده مریم سلی...
tarasad
 
Load Balancing-as-a-Service (LBaaS) with octavia in openstack
Yashar Esmaildokht
 
Petri Net
Meysam Javadi
 
Network part1
parsis com
 
Chapter 01 - Introduction to Network+
behrad eslamifar
 
Wireless sensor networks
zahra khavari
 
grid
mohamad mahmodi
 
how enable ceph dashboard
Yashar Esmaildokht
 
Introduction to Cloud Computing and Openstack
Zahra Golmirzaei
 
درآمدی بر رایانش ابری
Nasser Ghanemzadeh
 
Protocol
ghanbarianm
 
شبکه های هوشمند
kkaramatnia
 
طراحی شبکه های کامپیوتری
tarasad
 
بررسی روشهای مسیریابی شبکه های فرصت طلبانه
abedin753
 
TCP IP description and layering in OSI model
AliAkbarKhazaei1
 
Ad

Distributed Systems Tanenbaum Chapter 2

  • 1. ‫دااگشنه آزاد اسالمی واحد علىم و تحقیقات اصف‬ ‫هان‬ ‫ارائه دهنده:‬ ‫استاد:‬ ‫مهدی اشراقی‬ ‫288472109‬ ‫جناب آقای دکتر زمانی فر‬
  • 2. ‫معماری های نظیربه نظیر ساخت یافته‬ ‫‪STRUCTURED PEER-TO-PEER ARCHITECTURE‬‬ ‫‪ ‬یک هؼوبسی ثذٍى داضتي سشٍس هشکضی.‬ ‫‪ ‬ضجکِ ‪ overlay‬ثب استفبدُ اص یک سٍال قغؼی سبختِ هی ضَد.‬ ‫‪ ‬سیستوی هجتٌی ثش )‪ distributed hash table (DHT‬هیثبضذ.‬ ‫2‬ ‫‪M.H.E‬‬
  • 3. ‫‪CHORD SYSTEM‬‬ ‫‪ ‬گشُ ّب ثِ عَس هٌغقی دس یک حلقِ‬ ‫ّستٌذ.‬ ‫‪ ‬ثب استفبدُ اص ‪ DHT‬ثِ گشُ ّب ٍ‬ ‫دادُّب ػذدی تػبدفی اختػبظ دادُ‬ ‫هیضَد.‬ ‫‪ّ ‬ش دادُ ثب کلیذ ‪ ، k‬ثِ کَچکتشیي گشُ‬ ‫ثب ضشط ‪ً id>=k‬گبضت هیضَد.‬ ‫3‬ ‫‪M.H.E‬‬
  • 4. ‫‪CHORD SYSTEM‬‬ ‫‪ ‬ثِ گشُای کِ دادُ ثب کلیذ ‪ k‬دس آى‬ ‫ًگبضت ضذُ سا )‪ succ(k‬گَیٌذ.‬ ‫‪ٌّ ‬گبم جستجَی یک دادُ، آدسس گشُ‬ ‫هسئَل ثشگشداًذى آى دادُ است.‬ ‫‪ ‬ثب فشاخَاًی تبثغ )‪ ،lookup(k‬آدسس‬ ‫4‬ ‫)‪ succ(k‬ثشگشداًذُ هیضَد‬ ‫‪M.H.E‬‬
  • 5. ‫‪CHORD SYSTEM‬‬ ‫‪ٌّ ‬گبم ًیبص ثشای اضبفِ کشدى گشُی جذیذ، تبثغ ‪ lookup‬آدسس )‪ succ(id‬سا ثش‬ ‫هیگشداًذ ٍ دس آى جب گشُ هی تَاًذ اضبفِ ضَد ٍ ایي هَضَع سا ثِ اعالع گشُی قجلی ّن‬ ‫هی سسبًذ.‬ ‫‪ٌّ ‬گبم جذاضذى گشُ، ایي جذایی سا ثِ گشُ قجل ٍ ثؼذ خَد اعالع هی دّذ.‬ ‫‪ٌّ ‬گبم جذاضذى گشُ، کلیذّبیص ثِ )‪ succ(id‬هٌتقل هی ضَد.‬ ‫5‬ ‫‪M.H.E‬‬
  • 6. ‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪ ‬سیستوی هجتٌی ثش ‪ DHT‬هی ثبضذ.‬ ‫‪ ‬یک فضبی ‪d‬ثؼذی کِ هیبى گشُ ّبی ضشکت کٌٌذُ دس سیستن تقسین ضذُ.‬ ‫‪ّ ‬شگشُ داسای یک فضبی اختػبغی‬ ‫هخػَظ خَد است.‬ ‫‪ّ ‬ش گشُ هسئَل دادُ ّبی هَجَد دس‬ ‫فضبی خَد هی ثبضذ.‬ ‫6‬ ‫‪M.H.E‬‬
  • 7. ‫اضبفِ ضذى گشُ جذیذ ثِ سیستن‬ ‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪ ‬گشُ ‪ P‬یک ًقغِ دلخَاُ اص فضب سا‬ ‫اًتخبة هی کٌذ.‬ ‫‪ ‬گشُ ‪ P‬گشُ ‪ Q‬سا کِ هسئَل آى فضب‬ ‫است سا پیذا هی کٌذ.‬ ‫‪ ‬گشُ ‪ Q‬هٌغقِ خَد سا ثِ دٍ قسوت‬ ‫تقسین هی کٌذ.‬ ‫‪ ‬قسوت اٍل سا خَدش ثشهی داسد ٍ‬ ‫7‬ ‫قسوت دیگش سا ثِ گشُ ‪ P‬هی دّذ.‬ ‫‪M.H.E‬‬
  • 8. ‫اضبفِ ضذى گشُ جذیذ ثِ سیستن‬ ‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪ّ ‬وبًٌذ سیستن ‪ ،chord‬دادُ ّبیی کِ اکٌَى گشُ ‪ P‬هسئَل آًْب خَاّذ ضذ، اص گشُ‬ ‫‪ Q‬هٌتقل هی ضَد.‬ ‫8‬ ‫‪M.H.E‬‬
  • 9. ‫تشک یک گشُ اص سیستن‬ ‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪‬‬ ‫فضبی گشُ تشک کٌٌذُ، ثِ یکی اص‬ ‫ّوسبیِ ّبیص هی سسذ.‬ ‫‪‬‬ ‫هوکي است ایي ادغبم ثبػث کبّص‬ ‫هتقبسى ثَدى فضب ضَد.‬ ‫‪‬‬ ‫گشُ ای کِ فضب ثب آى ادغبم هی ضَد ایي‬ ‫هَضَع سا ثِ ّوسبیِ ّبیص اعالع‬ ‫هیدّذ.‬ ‫‌‬ ‫‪‬‬ ‫9‬ ‫پشٍسِ ای پس صهیٌِ هذام ایي هَضَع سا‬ ‫سغذ ٍ اقذام ثِ تقسین ثٌذی دٍثبسُ‬ ‫هیکٌذ‬ ‫‌‬ ‫‪M.H.E‬‬
  • 10. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫تَسظ الگَسیتن ّبی تػبدفی تطکیل هی ضًَذ.‬ ‫‪‬‬ ‫ّش گشُ ضبهل لیستی اص ّوسبیگبًص است کِ صیبد تػبدفی ًیست.‬ ‫‪‬‬ ‫دادُ ّب غَست تػبدفی ثِ ّش گشُ دادُ هی ضَد.‬ ‫‪‬‬ ‫ٌّگبم ًیبص یک گشُ ثِ یک دادُ، دسخَاست ثِ ضجکِ اسسبل هی ضَد.‬ ‫‪‬‬ ‫تشافیک دس ضجکِ ثب ایي پشس ٍ جَ ّب ثبال هی سٍد.‬ ‫‪‬‬ ‫ًحَُ جستجَ دس فػل 5 است.‬ ‫‪‬‬ ‫یکی اص ّذف ّبی ایي هؼوبسی سبخت ضجکِ ای ًظیش ثِ گشاف تػبدفی است.‬ ‫01‬ ‫‪M.H.E‬‬
  • 11. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫ّش گشُ لیستی اص ‪ّ C‬وسبیِ خَد سا داسد.‬ ‫‪‬‬ ‫ایي لیست ‪ً partial view‬بم داسد.‬ ‫‪‬‬ ‫دس حبلت ایذُ آل ّش گشُ اص لیست ّوسبیگبى یکی سا اًتخبة هی کٌذ کِ ‪ً live‬بم داسد.‬ ‫‪‬‬ ‫دس یک ثستش کبسی کِ دس سبل 4002ٍ5002 تَسظ طالسیتی ٍ ّوکبساًص اسائِ ضذ، ّش گشُ‬ ‫‪ّ entry‬بی خَد سا ثب گشُ ّبی هَجَد دس لیست سدٍثذل هی کٌذ.‬ ‫‪‬‬ ‫ّش ‪ entry‬هطخع کٌٌذُ ی گشُ ای دیگش است.‬ ‫11‬ ‫‪M.H.E‬‬
  • 12. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ UNSTRUCTURED PEER-TO-PEER ARCHITECTURES 12 M.H.E
  • 13. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫گشُ ی فؼبل آغبص گش استجبط ثب گشُ ًظیش خَد هی ضَد.‬ ‫‪‬‬ ‫گشُ اص لیست ّوسبیگبى خَد ‪ ،partial view‬یکی سا اًتخبة هی کٌذ.‬ ‫‪‬‬ ‫‪ّEntry‬بیی کِ ثبیذ ثِ آى گشُ اًتخبة ضذُ ‪push‬ضَد آهبدُ هی ضًَذ.‬ ‫‪‬‬ ‫ایي کبس ثب سبخت ثبفشی ثِ اًذاصُ ی 1+2/‪ C‬اًجبم هی ضَد.‬ ‫‪‬‬ ‫‪ّEntry‬بیی کِ دس ایي ثبفش قشاس هی گیشًذ ضبهل:‬ ‫‪‬‬ ‫‪Entry‬کِ خَد گشُ فؼبل سا ضٌبسبیی هی کٌذ.‬ ‫‪‬‬ ‫2/‪C‬اص ‪ّEntry‬بی اًتخبثی دیگش اص لیست ّوسبیگبى ‪partial view‬‬ ‫31‬ ‫‪M.H.E‬‬
  • 14. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ UNSTRUCTURED PEER-TO-PEER ARCHITECTURES 14 M.H.E
  • 15. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫گشُ ی اًتخبة ضذُ ّن ٌّگبم اًتظبس ثشای دسیبفت پبسخ اص ّوتبی خَد اقذام ثِ سبخت‬ ‫ثبفش هی کٌذ.‬ ‫51‬ ‫‪M.H.E‬‬
  • 16. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫‪ Partial view‬ثشای گشُ ای کِ ثب آى توبس گشفتِ ضذُ ًیض ثبیذ دقیقب ضبهل ‪ C‬ػٌػش‬ ‫یب ‪ entry‬ثبضذ. ایي یک هسئلِ است.‬ ‫‪‬‬ ‫ثشای سبخت ‪ partial view‬جذیذ دٍ ساُ ٍجَد داسد:‬ ‫‪‬‬ ‫دٍگشُ اص ‪ّentry‬بی هَسد هجبدلِ خَد ‪ّentry‬بیی سا حزف هی کٌٌذ.‬ ‫‪‬‬ ‫دٍ گشُ، ‪ّentry‬بی قذیوی خَد سا حزف هی کٌٌذ.‬ ‫61‬ ‫‪M.H.E‬‬
  • 17. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ UNSTRUCTURED PEER-TO-PEER ARCHITECTURES      First, let us assume that when a node wants to join it contacts an arbitrary other node, possibly from a list of well-known access points. This access point is just a regular member of the overlay, except that we can assume it to be highly available. In this case, it turns out that protocols that use only push mode or only pull mode can fairly easily lead to disconnected overlays. In other words, groups of nodes will become isolated and will never be able to reach every other node in the network. Clearly, this is an undesirable feature, for which reason it makes more sense to let nodes actually exchange entries. M.H.E 17
  • 18. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫هجبدلِ ی ‪ partial view‬ثبػث هی ضَد کِ تشک ضجکِ تَسظ گشُ ّب سبدُ تش ضَد.‬ ‫‪‬‬ ‫گشُ ّب هی تَاًٌذ ثذٍى اعالع ثِ دیگش گشُ ّب، اص ضجکِ جذا ضًَذ.‬ ‫‪‬‬ ‫عَالًی ضذى صهبى پبسخ گشُ ‪ Q‬ثِ گشُ ی ‪ً P‬طبى دٌّذُ ی ایي هَضَع است کِ گشُ ‪Q‬‬ ‫ضجکِ سا تشک کشدُ.‬ ‫‪‬‬ ‫گشُ ‪ P‬گشُ ی ‪Q‬سا اص لیست ّوسبیگبًص (‪ )partial view‬حزف هی کٌذ ٍ گشُ‬ ‫دیگشی سا ثِ ػٌَاى ًظیش خَد اًتخبة هی کٌذ.‬ ‫‪‬‬ ‫‪‬‬ ‫81‬ ‫دس سبخت ‪ partial view‬جذیذ سیبست حزف گشُ ّبی قذیوی اجشا هی ضَد.‬ ‫ثب ایي سیبست ‪ّEntry‬بیی کِ ثِ گشُ ّبی حزف ضذُ اضبسُ هی کٌٌذ، سشیغ حزف هی‬ ‫ضًَذ.‬ ‫‪M.H.E‬‬
  • 19. ‫معماری های نظیربه نظیر غیر ساخت یافته‬ ‫‪UNSTRUCTURED PEER-TO-PEER ARCHITECTURES‬‬ ‫‪‬‬ ‫تؼذاد ‪ّentry‬بیی کِ دس ‪ partial view‬هجوَػِ ای اص گشُ ّب ثِ ‪P‬اضبسُ هی کٌٌذ‬ ‫سا دسجِ ٍسٍدی گشُ ‪ P‬گَیٌذ.‬ ‫‪‬‬ ‫ثیطتش ضذى دسجِ ٍسٍدی یک گشُ ثبػث ػذم تَاصى اص ًظش ثبس کبسی هی ضَد.‬ ‫‪‬‬ ‫حزف هٌظن ٍاسدُ ّبی قذیوی ثبػث تطَیق گشُ ّب ثشای تجذیل ثِ گشُ ّبیی ثب دسجِ‬ ‫ٍسٍدی ثیطتش هی ضَد.‬ ‫91‬ ‫‪M.H.E‬‬
  • 20. ‫‪TOPOLOGY MANAGEMENT OF OVERLAY NETWORKS‬‬ ‫‪‬‬ ‫02‬ ‫هذیشیت تَپَلَطی هی تَاًذ ثش اسبس یک سٍش دٍالیِ ثب استفبدُ اص سیستن ّبی‬ ‫غیشسبخت یبفتِ ٍ سبخت یبفتِ ثبضذ.‬ ‫‪M.H.E‬‬
  • 21. ‫‪TOPOLOGY MANAGEMENT OF OVERLAY NETWORKS‬‬ ‫‪‬‬ ‫الیِ ی پبییي یک سیستن ًظیش ثِ ًظیش غیشسبخت یبفتِ است.‬ ‫‪‬‬ ‫گشُ ّبی ایي الیِ ثِ عَس هتٌبٍة ‪ّentry‬بیی سا اص ‪partial view‬خَد هجبدلِ هی‬ ‫کٌٌذ.‬ ‫‪‬‬ ‫ایي کبس ثبػث سبخت یک گشاف تػبدفی دقیق هی ضَد.‬ ‫‪‬‬ ‫ایي الیِ، ‪ partial view‬خَد سا ثِ الیِ ی ثبالتش اسسبل هی کٌذ.‬ ‫‪‬‬ ‫الیِ ی ثبال یک الیِ سبخت یبفتِ است کِ ‪ّentry‬ب سا تَسظ یک سٍش الگَسیتویک ٍ‬ ‫ثب استفبدُ اص «تبثغ ستجِ ثٌذی» (طالسیتی ٍ ثبثبئگلَ 5002)، اًتخبة هی کٌذ.‬ ‫12‬ ‫‪M.H.E‬‬
  • 22. ‫‪TOPOLOGY MANAGEMENT OF OVERLAY NETWORKS‬‬ ‫‪‬‬ ‫ثش اسبس «تبثغ ستجِ ثٌذی» (طالسیتی ٍ ثبثبئگلَ 5002)، هشتت سبصی ٍ اًتخبة گشُ ّب ثش‬ ‫اسبس فبغلِ است.‬ ‫‪‬‬ ‫ثب ایي سٍش گشُ ی ‪ P‬ثِ تذسیج لیستی اص ًضدیکتشیي ّوسبیگبًص سا هی سبصد.‬ ‫‪‬‬ ‫الیِ پبییي ثبیذ ثِ اًتخبة تػبدفی خَد اداهِ دّذ.‬ ‫22‬ ‫‪M.H.E‬‬
  • 23. ‫‪SUPERPEERS‬‬ ‫‪‬‬ ‫سٍش قغؼی ثشای هسیشیبثی یک دسخَاست ٍجَد ًذاسد.‬ ‫‪‬‬ ‫دس سیستن ّبی ًظیش ثِ ًظیش غیش سبخت یبفتِ، ثب سضذ ضجکِ یبفتي دادُ هطکل هی ضَد.‬ ‫‪‬‬ ‫تٌْب سٍش اسسبل سیل آسبی دسخَاست ّب ثِ ضجکِ است.‬ ‫‪‬‬ ‫گشُ ّبی خبغی ثشای ًگْذاسی ضبخع دادُ دس ًظش گشفتِ هی ضَد.‬ ‫‪‬‬ ‫استفبدُ اص ٍاسغِ ثشای گشُ ّبی ًضدیک ثِ ّن، اهکبى اًتخبة سشیغ گشُ ثب هٌبثغ کبفی سا‬ ‫فشاّن هی کٌذ.‬ ‫‪‬‬ ‫32‬ ‫گشُ ّبیی کِ ضبخع (ایٌذکس) سا ًگِ هی داسد ٍ ثِ ػٌَاى ٍاسغِ ػول هی کٌذ سا‬ ‫سَپشّوتب گَیٌذ.‬ ‫‪M.H.E‬‬
  • 24. ‫‪SUPERPEERS‬‬ ‫‪‬‬ ‫ّوتبی هؼوَلی ثِ ػٌَاى کالیٌت ثِ سَپشّوتب هتػل هی ضَد.‬ ‫‪‬‬ ‫هوکي است سَپشّوتب ضبخع ّبی هَسد ػالقِ ی کالیٌت سا ًذاضتِ ثبضذ.‬ ‫‪‬‬ ‫اگش ّوتب سَپش ّوتبی ثْتشی سا پیذا کشد، هی تَاًذ ثِ آى ٍاثستِ ضَد. (گبسثبکی 5002)‬ ‫‪‬‬ ‫اًتخبة گشُ ای کِ‬ ‫ضبیستگی سَپشّوتب‬ ‫ضذى سا داضتِ ثبضذ،‬ ‫هسئلِ اًتخبة سّجشی‬ ‫است (فػل 6)‬ ‫42‬ ‫‪M.H.E‬‬
  • 25. ‫‪HYBRID ARCHITECTURES‬‬ ‫‪‬‬ ‫ثسیبسی اص سیستن ّبی تَصیغ ضذُ، هؼوبسی کالیٌت-سشٍس ٍ ًظیش ثِ ًظیش سا ثبّن‬ ‫تشکیت هی کٌٌذ.‬ ‫‪‬‬ ‫ایي ثخص ثِ ثشسسی دستِ ای خبظ اص سیستن ّبی تَصیغ ضذُ هی پشداصد کِ ساُ حل ّبی‬ ‫کالیٌت-سشٍس سا ثب هؼوبسی ًبهتوشکض تشکیت هی کٌٌذ.‬ ‫52‬ ‫‪M.H.E‬‬
  • 26. ‫سیستن های سزور لبه ای‬ ‫‪EDGE-SERVER SYSTEMS‬‬ ‫‪‬‬ ‫ایي سیستن ّب دس ایٌتشًت هستقش ّستٌذ.‬ ‫‪‬‬ ‫سشٍسّب دس لجِ ّبی ضجکِ قشاس هی گیشًذ.‬ ‫‪‬‬ ‫لجِ: هشص ثیي ضجکِ ّبی یک سبصهبى ٍ ایٌتشًت ٍاقؼی است.‬ ‫‪‬‬ ‫«کالیٌت ّب ثِ ٍسیلِ ی سشٍسّبی لجِ ای ثِ ایٌتشًت هتػل هی ضًَذ. ّوبًٌذ ‪»ISP‬‬ ‫62‬ ‫‪M.H.E‬‬
  • 27. ‫سیستن های هوکاری کننده توسیع شده‬ ‫‪COLLABORATIVE DISTRIBUTED SYSTEMS‬‬ ‫‪‬‬ ‫ٌّگبهی کِ یک گشُ ثِ سیستن هتػل هی ضَد، اص عشح کبهال ًبهتوشکض ثشای ّوکبسی‬ ‫استفبدُ هی کٌذ.‬ ‫‪ ‬هثبل ایي سیستن، سیستن اضتشاک فبیل ‪(BitTorrent‬کَّي، 3002)‬ ‫72‬ ‫‪M.H.E‬‬
  • 28. ‫هعواری ها بزضد هیاى افشار‬ ‫‪ARCHITECTURES VERSUS MIDDLEWARE‬‬ ‫‪‬‬ ‫هیبى افضاس الیِ ای ثیي ثشًبهِ ّبی کبسثشدی ٍ سیستن ّبی تَصیغ ضذُ است کِ ّذفص‬ ‫فشاّن کشدى ضفبفیت است.‬ ‫‪‬‬ ‫هیبى افضاس اص یک سجک هؼوبسی خبظ پیشٍی هی کٌذ هثل ‪ CORBA‬کِ هؼوبسی هجتٌی‬ ‫ثش ضیء است.‬ ‫‪‬‬ ‫سُ حل ّبیی کِ ثبػث سبصگبسی هیبى افضاس ثب ثشًبهِ ّبی کبسثشدی هی ضَد:‬ ‫‪‬‬ ‫ایجبد چٌذیي ًسخِ اص سیستن هیبى افضاس.‬ ‫‪‬‬ ‫سبخت هیبى افضاس ثِ گًَِ ای قبثل پیکشثٌذی، سبصگبسی ٍ تغییش ثبضذ.‬ ‫82‬ ‫‪M.H.E‬‬
  • 29. ‫‪INTERCEPTORS‬‬ ‫‪‬‬ ‫ضیء ‪ A‬هی تَاًذ هتذ هتؼلق ثِ ضیء ‪ B‬سا کِ دس هبضیي دیگشی است فشاخَاًی کٌذ.‬ ‫‪‬‬ ‫ثِ ‪ A‬یک ٍاسظ هحلی ضجیِ ‪ B‬دادُ هی ضَد ٍ ضیء ‪ A‬اص آى ٍاسغِ هتذ سا فشاخَاًی هی کٌذ.‬ ‫‪‬‬ ‫ایي فشاخَاًی تَسظ هیبى افضاس هبضیي ‪ A‬ثِ یک ضی ػوَهی تجذیل هی ضَد.‬ ‫‪‬‬ ‫ایي فشاخَاًی ثِ پیبم تجذیل ضذُ ٍ اسسبل هی ضَد.‬ ‫92‬ ‫‪M.H.E‬‬
  • 30. ‫‪INTERCEPTORS‬‬ ‫‪‬‬ ‫‪‬‬ ‫سّگیش سغح دسخَاست ثشای توبم ًسخِ ّبی تکثیشی ‪ B‬فشاخَاًی سا اسسبل هی کٌذ.‬ ‫سّگیش سغح پیبم، ثِ‬ ‫اًتقبل پیبم ثِ هقػذ‬ ‫کوک هی کٌذ.‬ ‫03‬ ‫‪M.H.E‬‬
  • 31. ‫روش های کلی بزای نزم افشار تطبیق پذیز‬ ‫‪GENERAL APPROACHES TO ADAPTIVE SOFTWARE‬‬ ‫‪‬‬ ‫هحیغی کِ ثشًبهِ ّبی کبسثشدی دس آى اجشا هی ضًَذ، دائوب دس حبل تغییش است.‬ ‫‪‬‬ ‫هیبى افضاس هسئَل ػکس الؼول ًطبى دادى ثِ ایي تغییشات است.‬ ‫‪‬‬ ‫عشاحبى هیبى افضاس هججَس ثِ سبخت نزم افزار تطبیق پذیز (‪)adaptive software‬‬ ‫ضذًذ.‬ ‫‪‬‬ ‫سِ تکٌیک تْیِ ًن افضاسّبی تغجیق پزیش:‬ ‫‪‬‬ ‫تفکیک ٍظبیف‬ ‫‪‬‬ ‫اًؼکبس هحبسجبتی‬ ‫‪‬‬ ‫عشاحی هجتٌی ثش هؤلفِ‬ ‫13‬ ‫‪M.H.E‬‬
  • 32. ‫تفکیک وظایف‬ ‫‪GENERAL APPROACHES TO ADAPTIVE SOFTWARE‬‬ ‫‪‬‬ ‫اص سٍش سبخت هبطٍل استفبدُ هی کٌذ.‬ ‫‪‬‬ ‫ػولکشدّبی اضبفی هثل قبثلیت اعویٌبى، کبسائی ٍ ... اص سبیش ثخص ّب جذا هی ضَد.‬ ‫‪‬‬ ‫تَسؼِ هیبى افضاس ثِ اداسُ ی ایي ػولکشدّبی اضبفی ثستگی داسد.‬ ‫‪‬‬ ‫ثب هبطٍل ًوی تَاى ایي ػولکشدّب سا تفکیک کشد.‬ ‫‪‬‬ ‫هثبل: تحول پزیشی خغب سا ًوی تَاى ثِ ػٌَاى یک ثستِ ی جذا فشٍخت.‬ ‫‪‬‬ ‫هَضَع هْن تفکیک ٍظبیف است کِ تَسظ توسعه نزم افزار جنبه گزا (فیلوي، 5002)‬ ‫حل هی ضَد.‬ ‫23‬ ‫‪M.H.E‬‬
  • 33. ‫انعکاس هحاسباتی‬ ‫‪GENERAL APPROACHES TO ADAPTIVE SOFTWARE‬‬ ‫‪‬‬ ‫تَاًبیی ثشًبهِ دس ثبصسسی خَد ٍ دس غَست لضٍم تغجیق سفتبسش (کبى، 2002)‬ ‫‪‬‬ ‫اًؼکبس اهکبى قذستوٌذی ثشای اغالحبت صهبى اجشا است.‬ ‫‪‬‬ ‫سیستن ّبی هیبى افضاس اثضاسّبیی سا دس ایي هَسد اسائِ هی دٌّذ.‬ ‫‪‬‬ ‫هیبى افضاس اًؼکبسی ٌَّص دس حبل اثجبت خَدش است.‬ ‫33‬ ‫‪M.H.E‬‬
  • 34. ‫طزاحی هبتنی بز هؤلفه‬ ‫‪GENERAL APPROACHES TO ADAPTIVE SOFTWARE‬‬ ‫‪‬‬ ‫تغجیق پزیشی اص عشیق تشکیت پطتیجبًی هی ضَد.‬ ‫‪‬‬ ‫سیستن هوکي است ثِ غَست ایستب یب پَیب پیکشثٌذی ضَد.‬ ‫‪‬‬ ‫عشاحی پَیب ثشای حوبیت اص اًقیبد دیشسس (‪ )late binding‬است.‬ ‫‪‬‬ ‫ایي فشایٌذ دس سیستن ّبی تَصیغ ضذُ پیچیذُ اًذ.‬ ‫‪‬‬ ‫تؼَیض یک هؤلفِ ثش هؤلفِ ّبی دیگش اثش هی گزاسد.‬ ‫43‬ ‫‪M.H.E‬‬
  • 36. ‫)‪(DHT‬‬ ‫‪‬‬ ‫‪DISTRIBUTED HASH TABLE‬‬ ‫کالسی اص سیستن ّبی تَصیغ ضذُ ًبهتوشکض هی ثبضذ کِ عجق جذٍل ‪ hash‬اسجبع سا‬ ‫فشاّن هی کٌذ.‬ ‫‪‬‬ ‫جفت (کلیذ، دادُ) دس ‪ DHT‬رخیشُ هی ضَد.‬ ‫‪‬‬ ‫ّش گشُ دس سیستن، ثب دادى کلیذ، هی تَاًذ دادُ ی هشثَعِ سا ثگیشد.‬ ‫‪‬‬ ‫ٍظیفِ ًگْذاسی جبیگطت ّبی کلیذ ثِ هقبدیش، ثیي گشُ ّب تَصیغ ضذُ.‬ ‫‪‬‬ ‫تغییش دس گشُ ّبی ضشکت کٌٌذُ کوتشیي ضکستگی سا ایجبد هی کٌذ.‬ ‫63‬ ‫‪M.H.E‬‬
  • 37. ‫‪CONTENT ADDRESSABLE NETWORK - CAN‬‬ ‫‪‬‬ ‫‪CAN‬هجتٌی ثش یک فضبی کبستضیي چٌذ ثؼذی است.‬ ‫‪‬‬ ‫ثِ ّش ػضَ اص ضجکِ، ثخطی اص فضبی کبستضیي تخػیع هی یبثذ.‬ ‫‪‬‬ ‫ّش گشُ داسای یک کلیذ هی ثبضذ، کِ ثب استفبدُ اص یک تبثغ دسّن سبصی یکٌَاخت ثِ ًقغِ ای اص فضبی‬ ‫کبستضیي ًگبضتِ هی ضَد.‬ ‫‪‬‬ ‫ّش گشُ دلخَاُ هی تَاًذ ثب اػوبل تبثغ دسّن سبصی هشثَط ثِ ‪IP‬کلیذ یک گشُ دیگش، هکبى آى گشُ سا دس‬ ‫فضبی کبستضیي پیذا ًوبیذ.‬ ‫‪‬‬ ‫‪‬‬ ‫73‬ ‫ّش گشُ، اعالػبتی اص قجیل آدسس هحذٍدُ فضبی کبستضیي هشثَط ثِ ّوسبیِ ّبیص سا ًگْذاسی هی کٌذ.‬ ‫ایي اعالػبت، اهکبى هسیشیبثی ثیي دٍ گشُ دلخَاُ دس فضبی کبستضیي سا فشاّن هی سبصد.‬ ‫‪M.H.E‬‬