Distributed Systems Tanenbaum Chapter 2

دااگشنه آزاد اسالمی واحد علىم و تحقیقات اصفهان

مهدی اشراقی901274882

جناب آقای دکتر زمانی فر :استاد

:ارائه دهنده

معماری های نظیربه نظیر ساخت یافته

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) آدسس ،

succ(k) ضد ثشگشداذ هی 4

M.H.E

CHORD SYSTEM

ی جذیذ، تبثغ گبم یبص ثشای اضبف کشدى گشlookup آدسسsucc(id) سا ثش

ی قجلی ن هیگشداذ دس آى جب گش هی تاذ اضبف ضد ایي هضع سا ث اعالع گش

.هی سسبذ

گبم جذاضذى گش، ایي جذایی سا ث گش قجل ثؼذ خد اعالع هی دذ.

گبم جذاضذى گش، کلیذبیص ثsucc(id) هتقل هی ضد.

5

M.H.E

CAN - ETWORKN DDRESSABLEA ONTENTC

سیستوی هجتی ثشDHT هی ثبضذ.

یک فضبیdثؼذی ک هیبى گش بی ضشکت کذ دس سیستن تقسین ضذ.

6

M.H.E

شگش داسای یک فضبی اختػبغی

.هخػظ خد است

ش گش هسئل داد بی هجد دس

.فضبی خد هی ثبضذ

اضبف ضذى گش جذیذ ث سیستن

CONTENT ADDRESSABLE NETWORK - CAN

گشP یک قغ دلخا اص فضب سا

.اتخبة هی کذ

گشP گشQ سا ک هسئل آى فضب

.است سا پیذا هی کذ

گشQ هغق خد سا ث د قسوت

.تقسین هی کذ

قسوت ال سا خدش ثشهی داسد

.هی دذ Pقسوت دیگش سا ث گش 7

M.H.E

اضبف ضذى گش جذیذ ث سیستن


وبذ سیستنchord داد بیی ک اکى گش ،P هسئل آب خاذ ضذ، اص گش

Q هتقل هی ضد.

8

M.H.E

سیستنتشک یک گش اص


فضبی گش تشک کذ، ث یکی اص

.وسبی بیص هی سسذ

هوکي است ایي ادغبم ثبػث کبص

.هتقبسى ثدى فضب ضد

گش ای ک فضب ثب آى ادغبم هی ضد ایي

هضع سا ث وسبی بیص اعالع

.دذ‌هی

پشس ای پس صهی هذام ایي هضع سا

سغذ اقذام ث تقسین ثذی دثبس

کذ‌هی

9

M.H.E

یافتهغیر ساخت معماری های نظیربه نظیر

UNSTRUCTURED PEER-TO-PEER ARCHITECTURES

تسظ الگسیتن بی تػبدفی تطکیل هی ضذ.

ش گش ضبهل لیستی اص وسبیگبص است ک صیبد تػبدفی یست.

داد ب غست تػبدفی ث ش گش داد هی ضد.

گبم یبص یک گش ث یک داد، دسخاست ث ضجک اسسبل هی ضد.

تشافیک دس ضجک ثب ایي پشس ج ب ثبال هی سد.

است 5ح جستج دس فػل.

یکی اص ذف بی ایي هؼوبسی سبخت ضجک ای ظیش ث گشاف تػبدفی است.

10

M.H.E



ش گش لیستی اصC وسبی خد سا داسد.

ایي لیستpartial view بم داسد.

دس حبلت ایذ آل ش گش اص لیست وسبیگبى یکی سا اتخبة هی کذ کlive بم داسد.

تسظ طالسیتی وکبساص اسائ ضذ، ش گش 20042005دس یک ثستش کبسی ک دس سبل

entry بی خد سا ثب گش بی هجد دس لیست سدثذل هی کذ.

شentry هطخع کذ ی گش ای دیگش است .

11

M.H.E



12

M.H.E



گش ی فؼبل آغبص گش استجبط ثب گش ظیش خد هی ضد.

گش اص لیست وسبیگبى خدpartial viewیکی سا اتخبة هی کذ ،.

Entry بیی ک ثبیذ ث آى گش اتخبة ضذpushضد آهبد هی ضذ.

ایي کبس ثب سبخت ثبفشی ث اذاص یC/2+1 اجبم هی ضد.

Entryبیی ک دس ایي ثبفش قشاس هی گیشذ ضبهل:

Entryک خد گش فؼبل سا ضبسبیی هی کذ.

C/2 اصEntry بی اتخبثی دیگش اص لیست وسبیگبىpartial view

13

M.H.E



14

M.H.E



گش ی اتخبة ضذ ن گبم اتظبس ثشای دسیبفت پبسخ اص وتبی خد اقذام ث سبخت

.ثبفش هی کذ

15

M.H.E



Partial view ثشای گش ای ک ثب آى توبس گشفت ضذ یض ثبیذ دقیقب ضبهلC ػػش

.ایي یک هسئل است. ثبضذ entryیب

ثشای سبختpartial view جذیذ د سا جد داسد:

دگش اصentry بی هسد هجبدل خدentryبیی سا حزف هی کذ.

،د گشentryبی قذیوی خد سا حزف هی کذ.

16

M.H.E



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. 17

M.H.E



هجبدل یpartial view ثبػث هی ضد ک تشک ضجک تسظ گش ب سبد تش ضد.

گش ب هی تاذ ثذى اعالع ث دیگش گش ب، اص ضجک جذا ضذ.

عالی ضذى صهبى پبسخ گشQ ث گش یP طبى دذ ی ایي هضع است ک گشQ

.ضجک سا تشک کشد

گشP گش یQ سا اص لیست وسبیگبص(partial view ) حزف هی کذ گش

.دیگشی سا ث ػاى ظیش خد اتخبة هی کذ

دس سبختpartial view جذیذ سیبست حزف گش بی قذیوی اجشا هی ضد.

ثب ایي سیبستEntry بیی ک ث گش بی حزف ضذ اضبس هی کذ، سشیغ حزف هی

.ضذ

18

M.H.E



تؼذادentry بیی ک دسpartial view هجوػ ای اص گش ب ثP اضبس هی کذ

.گیذ Pسا دسج سدی گش

ثیطتش ضذى دسج سدی یک گش ثبػث ػذم تاصى اص ظش ثبس کبسی هی ضد.

حزف هظن اسد بی قذیوی ثبػث تطیق گش ب ثشای تجذیل ث گش بیی ثب دسج

.سدی ثیطتش هی ضد

19

M.H.E

TOPOLOGY MANAGEMENT OF OVERLAY NETWORKS

هذیشیت تپلطی هی تاذ ثش اسبس یک سش دالی ثب استفبد اص سیستن بی

.غیشسبخت یبفت سبخت یبفت ثبضذ20

M.H.E


الی ی پبییي یک سیستن ظیش ث ظیش غیشسبخت یبفت است.

گش بی ایي الی ث عس هتبةentry بیی سا اصpartial view خد هجبدل هی

.کذ

ایي کبس ثبػث سبخت یک گشاف تػبدفی دقیق هی ضد.

،ایي الیpartial view خد سا ث الی ی ثبالتش اسسبل هی کذ.

الی ی ثبال یک الی سبخت یبفت است کentry ب سا تسظ یک سش الگسیتویک

.، اتخبة هی کذ(2005طالسیتی ثبثبئگل )« تبثغ ستج ثذی»ثب استفبد اص

21

M.H.E


هشتت سبصی اتخبة گش ب ثش (2005طالسیتی ثبثبئگل )« تبثغ ستج ثذی»ثش اسبس ،

.اسبس فبغل است

ثب ایي سش گش یP ث تذسیج لیستی اص ضدیکتشیي وسبیگبص سا هی سبصد.

الی پبییي ثبیذ ث اتخبة تػبدفی خد اداه دذ.

22

M.H.E

SUPERPEERS

سش قغؼی ثشای هسیشیبثی یک دسخاست جد ذاسد.

دس سیستن بی ظیش ث ظیش غیش سبخت یبفت، ثب سضذ ضجک یبفتي داد هطکل هی ضد.

تب سش اسسبل سیل آسبی دسخاست ب ث ضجک است.

گش بی خبغی ثشای گذاسی ضبخع داد دس ظش گشفت هی ضد.

استفبد اص اسغ ثشای گش بی ضدیک ث ن، اهکبى اتخبة سشیغ گش ثب هبثغ کبفی سا

.فشان هی کذ

سا گ هی داسد ث ػاى اسغ ػول هی کذ سا ( ایذکس)گش بیی ک ضبخع

.سپشوتب گیذ23

M.H.E

SUPERPEERS

وتبی هؼولی ث ػاى کالیت ث سپشوتب هتػل هی ضد.

هوکي است سپشوتب ضبخع بی هسد ػالق ی کالیت سا ذاضت ثبضذ.

(2005گبسثبکی . )اگش وتب سپش وتبی ثتشی سا پیذا کشد، هی تاذ ث آى اثست ضد

24

M.H.E

اتخبة گش ای ک

ضبیستگی سپشوتب

ضذى سا داضت ثبضذ،

هسئل اتخبة سجشی

(6فػل )است

HYBRID ARCHITECTURES

سشس ظیش ث ظیش سا ثبن -ثسیبسی اص سیستن بی تصیغ ضذ، هؼوبسی کالیت

.تشکیت هی کذ

ایي ثخص ث ثشسسی دست ای خبظ اص سیستن بی تصیغ ضذ هی پشداصد ک سا حل بی

.سشس سا ثب هؼوبسی بهتوشکض تشکیت هی کذ-کالیت

25

M.H.E

سیستن های سزور لبه ای

EDGE-SERVER SYSTEMS

ایي سیستن ب دس ایتشت هستقش ستذ.

سشسب دس لج بی ضجک قشاس هی گیشذ.

هشص ثیي ضجک بی یک سبصهبى ایتشت اقؼی است: لج.

«وبذ . کالیت ب ث سیل ی سشسبی لج ای ث ایتشت هتػل هی ضذISP»

26

M.H.E

سیستن های هوکاری کننده توسیع شده

COLLABORATIVE DISTRIBUTED SYSTEMS

گبهی ک یک گش ث سیستن هتػل هی ضد، اص عشح کبهال بهتوشکض ثشای وکبسی

.استفبد هی کذ

هثبل ایي سیستن، سیستن اضتشاک فبیلBitTorrent( ،2003کي)

27

M.H.E

هعواری ها بزضد هیاى افشارARCHITECTURES VERSUS MIDDLEWARE

هیبى افضاس الی ای ثیي ثشبه بی کبسثشدی سیستن بی تصیغ ضذ است ک ذفص

.فشان کشدى ضفبفیت است

هیبى افضاس اص یک سجک هؼوبسی خبظ پیشی هی کذ هثلCORBA ک هؼوبسی هجتی

.ثش ضیء است

س حل بیی ک ثبػث سبصگبسی هیبى افضاس ثب ثشبه بی کبسثشدی هی ضد:

ایجبد چذیي سخ اص سیستن هیبى افضاس.

سبخت هیبى افضاس ث گ ای قبثل پیکشثذی، سبصگبسی تغییش ثبضذ.

28

M.H.E

INTERCEPTORS

ضیءA هی تاذ هتذ هتؼلق ث ضیءB سا ک دس هبضیي دیگشی است فشاخای کذ.

ثA یک اسظ هحلی ضجیB داد هی ضد ضیءA اص آى اسغ هتذ سا فشاخای هی کذ.

ایي فشاخای تسظ هیبى افضاس هبضیيA ث یک ضی ػوهی تجذیل هی ضد.

ایي فشاخای ث پیبم تجذیل ضذ اسسبل هی ضد.

29

M.H.E

INTERCEPTORS

سگیش سغح دسخاست ثشای توبم سخ بی تکثیشیB فشاخای سا اسسبل هی کذ.

30

M.H.E

سگیش سغح پیبم، ث

اتقبل پیبم ث هقػذ

.کوک هی کذ

روش های کلی بزای نزم افشار تطبیق پذیز

GENERAL APPROACHES TO ADAPTIVE SOFTWARE

هحیغی ک ثشبه بی کبسثشدی دس آى اجشا هی ضذ، دائوب دس حبل تغییش است.

هیبى افضاس هسئل ػکس الؼول طبى دادى ث ایي تغییشات است.

نزم افزار تطبیق پذیز عشاحبى هیبى افضاس هججس ث سبخت(adaptive software )

.ضذذ

س تکیک تی ن افضاسبی تغجیق پزیش:

تفکیک ظبیف

اؼکبس هحبسجبتی

عشاحی هجتی ثش هؤلف

31

M.H.E

تفکیک وظایف


اص سش سبخت هبطل استفبد هی کذ.

اص سبیش ثخص ب جذا هی ضد... ػولکشدبی اضبفی هثل قبثلیت اعویبى، کبسائی.

تسؼ هیبى افضاس ث اداس ی ایي ػولکشدبی اضبفی ثستگی داسد.

ثب هبطل وی تاى ایي ػولکشدب سا تفکیک کشد.

تحول پزیشی خغب سا وی تاى ث ػاى یک ثست ی جذا فشخت: هثبل.

( 2005فیلوي، )توسعه نزم افزار جنبه گزا هضع هن تفکیک ظبیف است ک تسظ

.حل هی ضد

32

M.H.E

انعکاس هحاسباتی


(2002کبى، )تابیی ثشبه دس ثبصسسی خد دس غست لضم تغجیق سفتبسش

اؼکبس اهکبى قذستوذی ثشای اغالحبت صهبى اجشا است.

سیستن بی هیبى افضاس اثضاسبیی سا دس ایي هسد اسائ هی دذ.

هیبى افضاس اؼکبسی ص دس حبل اثجبت خدش است.

33

M.H.E

طزاحی هبتنی بز هؤلفه


تغجیق پزیشی اص عشیق تشکیت پطتیجبی هی ضد.

سیستن هوکي است ث غست ایستب یب پیب پیکشثذی ضد.

عشاحی پیب ثشای حوبیت اص اقیبد دیشسس(late binding )است.

ایي فشایذ دس سیستن بی تصیغ ضذ پیچیذ اذ.

تؼیض یک هؤلف ثش هؤلف بی دیگش اثش هی گزاسد.

34

M.H.E

با سپاس

35

M.H.E

پایاى

)DHT( TABLE HASH DISTRIBUTED

کالسی اص سیستن بی تصیغ ضذ بهتوشکض هی ثبضذ ک عجق جذلhash اسجبع سا

.فشان هی کذ

دس ( کلیذ، داد)جفتDHT رخیش هی ضد.

ش گش دس سیستن، ثب دادى کلیذ، هی تاذ داد ی هشثع سا ثگیشد.

ظیف گذاسی جبیگطت بی کلیذ ث هقبدیش، ثیي گش ب تصیغ ضذ.

تغییش دس گش بی ضشکت کذ کوتشیي ضکستگی سا ایجبد هی کذ.

36

M.H.E

CAN - ETWORKN DDRESSABLEA ONTENTC

CAN است ثؼذی چذ کبستضیي فضبی یک ثش هجتی. یبثذ هی تخػیع کبستضیي فضبی اص ثخطی ضجک، اص ػض ش ث.

فضبی اص ای قغ ث یکاخت سبصی دسن تبثغ یک اص استفبد ثب ک ثبضذ، هی کلیذ یک داسای گش ش

.ضد هی گبضت کبستضیي ث هشثط سبصی دسن تبثغ اػوبل ثب تاذ هی دلخا گش ش IP دس سا گش آى هکبى دیگش، گش یک کلیذ

.وبیذ پیذا کبستضیي فضبی کذ هی گذاسی سا بیص وسبی ث هشثط کبستضیي فضبی هحذد آدسس قجیل اص اعالػبتی گش، ش.

سبصد هی فشان سا کبستضیي فضبی دس دلخا گش د ثیي هسیشیبثی اهکبى اعالػبت، ایي.

37

M.H.E

Distributed Systems Tanenbaum Chapter 2

Documents

Transcript of Distributed Systems Tanenbaum Chapter 2