Distributed Systems Tanenbaum Chapter 2
•
2 likes•880 views
Distributed systems 2007 Tanenbaum, Chapter 2, Persian.
More Related Content
Viewers also liked
Viewers also liked (6)
Similar to Distributed Systems Tanenbaum Chapter 2
Similar to Distributed Systems Tanenbaum Chapter 2 (8)
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