端端舝

P2P撮胍午Cloud戊件疋亙奈氾奴件弘尺及𡛟蚚
殏埻伊左瓜伙玉敪
The application to cloud computing and peer-to-peer network.
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan.
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. SIGCOMM ＊01, pp.149-160. (2001).[1]

← Cloud戊件疋亙奈氾奴件弘互癶摯
? 恚杅及戊件疋亙奈正毛蚚中化扔奈申旦毛綅蚚
2
輪爛及左件仿奶件扑旦氾丞
喲砓趙今木凶Cloud及笢旯反恚杅穴扑件互諉適

← Dropbox及方丹卅犯奈正毛僕衄?肮ヽ允月扑旦氾丞互癶摯
? Cloud午喲砓趙今木凶戊件疋亙奈正摩磁卞犯奈正毛蕼仃月
3
犯奈正僕衄扔奈申旦

← 交奈扒互失永皿伕奈玉允月白央奶伙及75%‵90%反笭恚[2]
? Cloud奻及犯奴旦弁旦矢奈旦毛排卩
4
犯奈正及笭恚
Anthony D. Joseph. A Survey, Cloud File Sharing, and Object Augmentation.
Pervasive Computing, IEEE, Vol.11, Issue.2, p.96, (2012).[2]
75%‵90%75%‵90%
P2P撮胍毛蚚中化及肮ヽ?煦汃毛俴丹扑旦氾丞
LifeStu?卞勾中化畿賡
仇及�觳毛賤𢜪允月扔奈申旦

← P2P生永玄伐奈弁
? 恚杅及戊件疋亙奈正互誑中卞眻諉諉適
5
Peer-to-Peer生永玄伐奈弁
扔奈田奈毛斛猁午六內﹜弁仿奶失件玄肮尪匹籵陓互褫夔
掛逃桶匹反Chord失伙打伉朮丞毛畿賡

← P2P生永玄伐奈弁匹反犯奈正及煦汃饜离互褫夔
? 1勾及肮元犯奈正毛5�及交奈扒互失永皿伕奈玉仄凶�磁
6
P2P卞云仃月犯奈正及煦汃饜离ㄠ
1勾及白央奶伙匹5捷及犯奴旦弁旦矢奈旦毛妏蚚
犯奴旦弁旦矢奈旦排卩允月猁秪
Cloud戊件疋亙奈氾奴件弘匹反

← P2P生永玄伐奈弁毛蚚中化犯奈正毛僕衄
? 1勾及犯奈正毛5�及交奈扒匹僕衄仄凶�磁
7
P2P卞云仃月犯奈正及煦汃饜离ㄡ
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
2
3
4
5
5�互ㄠ勾及犯奈正及剿⑵毛垀厥仄化中月
?1勾及犯奈正毛5煦賃仄化公木冗木垀厥
��及犯奴旦弁旦矢奈旦秏愐反1/5匹𦤦戈
珨啜腔卅犯奈正匹丐月幻升﹜秏愐講反𦑩月
1

← 煦汃甩永扑亙氾奈皮伙
? 公手公手﹜穴扑件�尺犯奈正毛悵湔?龰腕允月午反ˋ
8
P2P及價掛腔卅失伙打伉朮丞
犯奈正及灍颷反穴扑件�及升仇井及穴扑件卞湔婓允月
犯奈正毛悵湔
犯奈正毛龰腕

← 跪〝及穴扑件反穴扑件ID毛厥勻化中月
? 甩永扑亙憝杅毛蚚中化犯奈正及悵湔�垀毛𢜪隅
9
犯奈正及垀婓
ㄩ童絞��
192.168.0.1 192.168.1.1
192.168.2.1
192.168.3.1 穴扑件 IP失玉伊旦穴扑件ID 童絞��
A 192.168.0.1 0x0001 0x0001‵0x0010
B 192.168.1.1 0x0011 0x0011‵0x0020
C 192.168.2.1 0x0021 0x0021‵0x0030
D 192.168.3.1 0x0031 0x0031‵0x0040
Hash = 悵湔�垀
丐月犯奈正互迵尹日木凶媆﹜
公及犯奈正毛測桶允月杅�毛腕月憝杅
0x0001 0x0011
0x0021
0x0031

← 甩永扑亙憝杅午反
? 犯奈正毛啋卞�e及諾嶲卞扞荌允月憝杅
10
甩永扑亙憝杅
mod 匼杅2
匼杅1
MD5
SHA-1
etc..
8c7dd922ad47494f
c02c388e12c00eac
971c419dd609331343d
ee105?fd0f4608dc0bf2
45682183
扞荌
甩永扑亙憝杅甩永扑亙憝杅

穴扑件 IP失玉伊旦穴扑件ID 童絞��
A 192.168.0.1 0x0001 0x0001‵0x0010
B 192.168.1.1 0x0011 0x0011‵0x0020
C 192.168.2.1 0x0021 0x0021‵0x0030
D 192.168.3.1 0x0031 0x0031‵0x0040
11
犯奈正及垀婓
192.168.0.1 192.168.1.1
192.168.2.1
192.168.3.1
Hash = 0x00360x0001 0x0011
0x0021
0x0031
ㄩ童絞��

穴扑件 IP失玉伊旦穴扑件ID 童絞��
A 192.168.0.1 0x0001 0x0001‵0x0010
B 192.168.1.1 0x0011 0x0011‵0x0020
C 192.168.2.1 0x0021 0x0021‵0x0030
D 192.168.3.1 0x0031 0x0031‵0x0040
Hash = 0x0036
12
犯奈正及垀婓
192.168.0.1 192.168.1.1
192.168.2.1
192.168.3.1
0x0001 0x0011
0x0021
0x0031
ㄩ童絞��

← Chord匹反伉件弘袨卞ID諾嶲毛倛傖
? IP失玉伊旦午甩永扑亙憝杅毛蚚中化穴扑件ID毛偞隅
Chord匹反 0‵2 -1引匹及淕杅�毛龰月
m
13
Chord及ID諾嶲
Chord生永玄伐奈弁反媆�隙曰卞痄�
15
7
14
6
13
5
0
8
12 4
11
3
10
2
9
115
7
14
6
13
5
0
8
12 4
11
3
10
2
9
1
m=4及午五
ID諾嶲互躇支浩卞卅月仇午互卅中

← Chord及童絞薆郖手媆�隙曰匹𢜪隅
? 眕狟及方丹卅Chord生永玄伐奈弁毛�隅
用奈玉8互悵湔
14
Chord生永玄伐奈弁及伙奈氾奴件弘
13
0
8
313
0
8
3
1
2
6
媆�隙曰匹郔場卞少勾井勻凶用奈玉互童絞
用奈玉3及童絞薆郖反1, 2, 3
Hash = 6
Successor午網少
3反0及Successor
8反3及Successor

← 磊繚桶囀及Successor毛蚚中化犯奈正毛伙奈氾奴件弘
15
磊繚桶及�慷
13
0
8
313
0
8
3
意�e IP失玉伊旦穴扑件ID
Successor 192.168.8.1 8
Successor 192.168.3.1 3
Successor 192.168.13.1 13
???
???
ピ剿
1勾匹手用奈玉互ピ剿今木月午善絻俶互復悵今木卅中

← SuccessorList毛悵厥仄化善絻俶毛砃奻
16
Successor及⺜墿趙
13
0
8
313
0
8
3
意�e IP失玉伊旦穴扑件ID 旦氾奈正旦
Successor 192.168.8.1 8
SuccessorList1 192.168.13.1 13
ピ剿
SuccessorList�化卞白央奶伙毛厥凶六﹜⺜墿趙
? 伊皿伉弗奈扑亦件
善絻俶反砃奻仄凶
? 用奈玉互50勀﹜100勀諉適丐月午戊旦玄互詢中

← 磊繚桶卞FingerTable毛袚樓
17
磊繚及傻篌
7
14
0
8
12 4
11
10
1
7
14
0
8
12 4
11
10
1
Successor 192.168.10.1 10
FingerTable1 192.168.0.1 0
FingerTable2 192.168.12.1 12
FingerTable3 192.168.10.1 10
FingerTable m 192.168.m.1 m
＃
＃
＃
FingerTable1
FingerTable2
FingerTable3
郔湮匹砃井中及用奈玉引匹斥乓件皿褫夔
? FingerTable毛蚚中凶磊繚墿反 O(logN)

← P2P生永玄伐奈弁匹反用奈玉互袚樓?ピ剿今木月仇午反螿楛
? Join午Stabilize毛蚚中化生永玄伐奈弁毛鋤厥
穴扑件ID6及用奈玉互袚樓
? 6毛童絞允月用奈玉毛媆�隙曰卞𨈘坰
18
用奈玉及陔�袚樓
7
14
0
8
12 4
11
10
1
7
14
0
8
12 4
11
10
1
Successor 192.168.7.1 7
＃
＃
＃
Join
Hash = 6
6
陔�用奈玉

← �g卞Join今木凶分仃匹反﹜淏仄中伙奈氾奴件弘互俴歹木卅中
? Predecessor毛蚚中化党淏允月
19
磊繚桶及党淏
StabilizeㄗSuccessor蚚ㄘ
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
Predecessor
? ㄠ勾ゴ及用奈玉尺及磊繚
Successor 192.168.7.1 7
Predecessor 192.168.1.1 1
用奈玉4及Successor互7及引引

← 赻用奈玉及Successor卞Predecessor互升及用奈玉互�仁
20
Successor蚚 Stabilize及�釬
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
Successor 192.168.7.1 7
Successor 192.168.7.1 7
Predecessor 192.168.?.1 ?
Successor 192.168.8.1 8
用奈玉4及Sccssr反7
用奈玉7Prdcssr及反4
1
党淏反俴歹木卅中

21
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
Successor 192.168.7.1 7
Successor 192.168.7.1 7
Successor 192.168.8.1 8
2
嶲綃中毛党淏
6

22
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
Successor 192.168.7.1 7
Successor 192.168.7.1 7
Successor 192.168.8.1 8
3
6卞失弁本旦
珨笚引歹勻化
6及湔婓毛𨈘眭

23
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
Successor 192.168.6.1 7
Successor 192.168.7.1 7
Predecessor 192.168.4.1 ?
Successor 192.168.8.1 8
用奈玉6卞失弁本旦
6及Prdcssr反 §?§
4
用奈玉6及Prdcssr﹜
用奈玉4及Sccssr毛党淏
4
6

24
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
Successor 192.168.6.1 6
Successor 192.168.7.1 7
Successor 192.168.8.1 8
生永玄伐奈弁互党淏
Stabilize�I燴反
隅ヽ腔卞俴歹木月

← FingerTable蚚及Stabilize毛灍俴
? FingerTable反啋〝m�午𢜪引勻化中月
25
FingerTable及党淏
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
FingerTable1 192.168.?.1 ?
FingerTable m 192.168.?.1 ?
＃
＃
＃
FingerTable及允屯化及釱㻢卞失弁本旦
? 剄珂互劐歹勻化中凶日党淏

← FingerTable蚚及Stabilize毛灍俴
? FingerTable反啋〝m�午𢜪引勻化中月
FingerTable蚚及Stabilize手隅ヽ腔卞俴歹木月
26
FingerTable及党淏
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
FingerTable1 192.168.14.1 14
FingerTable2 192.168.10.1 10
FingerTable3 192.168.8.1 8
FingerTable m 192.168.m.1 m
＃
＃
＃
生永玄伐奈弁互党淏

← 生永玄伐奈弁互鋤厥今木化中月午犯奈正及僕衄?煦汃互褫夔
? 仇及方丹卞P2P生永玄伐奈弁奻匹�I燴互俴尹月
27
犯奈正及僕衄?煦汃
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
恚杅戊件疋亙奈正嶲匹及
扔奈田奈毛壺中凶籵陓互⺍眢卞褫夔

← P2P生永玄伐奈弁奻匹﹜Dropbox及方丹卅扑旦氾丞毛綅蚚
28
LifeStu?
P2P卅及匹﹜奪燴氪匹丐勻化手
犯奈正毛�笊允月仇午互匹五卅中
生永玄伐奈弁奻及犯奈正及笭恚毛隙旌

← 生永玄伐奈弁奻及用奈玉4互犯奈正毛猁А
? 5煦賃今木凶犯奈正及戊疋奈毛用奈玉4尺伙奈氾奴件弘 ↙ 磐磁
29
P2P卞云仃月犯奈正及煦汃饜离
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
1
2
3
4
5
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
1
2
3
4
5
1
2
34
斛猁卅午五及心
磐磁?覧啋

← 扔奈申旦毛妏勻化中月祥杻隅嗣杅互僕衄仄化反�觳
? 犯奈正毛厥勻化中月交奈扒及心覧瘍趙毛偝褫
30
犯奈正僕衄?肮ヽ扔奈申旦卞云中化
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
1
2
3
4
5
Self-Encryption
犯奈正公及手及毛潬午仄化做瘍趙
Hash =
贈躇潬
做瘍趙 =,
贈躇潬
犯奈正毛垀厥仄化中月�及心覧瘍趙褫夔

31
Self-Encryption
7
14
6
0
8
12 4
11
10
1
7
14
6
0
8
12 4
11
10
1
1
2
3
4
5
贈躇潬
贈躇潬
贈躇潬贈躇潬
贈躇潬
犯奈正毛垀厥仄化中月交奈扒卅日
贈躇潬毛汜傖匹五月
斛猁卅午五卞覧瘍趙

← P2P生永玄伐奈弁撮胍及價渙午仄化Chord毛龰曰㜳勻凶
? Cloud撮胍尺及𡛟蚚午仄化﹜LifeStu?及衙猁毛畿賡
? P2P撮胍及價掛反掀廌腔⺍眢匹𡛟蚚仄支允中
? 煦汃甩永扑亙氾奈皮伙支Self-Encryption反左奈皿件末奈旦
32
引午戶
ㄗGitHubㄘ
扑旦氾丞嶱逃支旃噶毛俴丹奻匹砢卞蕾化化中凶分仃木壬﹝

端端舝

P2P 撮胍午 Cloud 戊件甲?亙奈氾奴件弁?尺及𡛟蚚

More Related Content

P2P 撮胍午 Cloud 戊件甲?亙奈氾奴件弁?尺及𡛟蚚