分布式系統(tǒng)電子科大課件

1、2022/10/41分布式系統(tǒng)主講：牛新征xinzhengniu主樓B1-106左134388916582022/10/42 個(gè)人簡(jiǎn)歷2001年7月，獲貴州大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)，獲理學(xué)學(xué)士學(xué)位； 2004年4月，獲電子科技大學(xué)計(jì)算機(jī)軟件與理論專(zhuān)業(yè)，獲工學(xué)碩士學(xué)位； 2008年12月，進(jìn)入電子科技大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專(zhuān)業(yè)，獲工學(xué)博士學(xué)位； 2007年至2009年作為訪問(wèn)學(xué)者，赴美國(guó)伊利偌伊州立大學(xué)學(xué)習(xí)兩年。 2013年院教學(xué)杰出人才資助計(jì)劃入選者。承擔(dān)本科“空間信息數(shù)據(jù)庫(kù)”課堂教學(xué)及實(shí)驗(yàn)課，學(xué)科基礎(chǔ)課“數(shù)據(jù)結(jié)構(gòu)”課堂教學(xué)，“數(shù)據(jù)庫(kù)原理及應(yīng)用”的課堂教學(xué)及實(shí)驗(yàn)課，“計(jì)算機(jī)操作系統(tǒng)”實(shí)驗(yàn)課以及素質(zhì)

2、教育公選課“移動(dòng)對(duì)象數(shù)據(jù)庫(kù)”，和“網(wǎng)上支付與電子銀行”等課程；承擔(dān)研究生“分布式系統(tǒng)”，曾承擔(dān)研究生“軟件體系結(jié)構(gòu)”，“數(shù)據(jù)庫(kù)原理與應(yīng)用”，“信息系統(tǒng)分析與設(shè)計(jì)”，“數(shù)據(jù)庫(kù)新技術(shù)”等課程； 指導(dǎo)和聯(lián)合指導(dǎo)博士生1名，碩士生8名，本科生30多名，已畢業(yè)答辯工程碩士研究生3名和本科生10名。 2022/10/43 個(gè)人簡(jiǎn)歷2007年10月作為項(xiàng)目主研負(fù)責(zé)美國(guó)伊利偌伊州立大學(xué)數(shù)據(jù)庫(kù)與移動(dòng)計(jì)算實(shí)驗(yàn)室NSF 項(xiàng)目“IGERT(Integrative Graduate Education and Research Traineeship)”的研究和設(shè)計(jì)。 2009年10月作為項(xiàng)目參與者參與國(guó)家863 RF

3、ID重大專(zhuān)項(xiàng)“RFID技術(shù)在旅游景區(qū)、展覽館、博物館的應(yīng)用”，作為項(xiàng)目主研負(fù)責(zé)廣東省粵港招標(biāo)項(xiàng)目“一體化安全平臺(tái)”。 2009年至今，主持國(guó)家自然科學(xué)基金1項(xiàng)，中央高?；究蒲袠I(yè)務(wù)費(fèi)電子科技大學(xué)項(xiàng)目1項(xiàng)，華為公司創(chuàng)新研究計(jì)劃1項(xiàng)，四川省科技計(jì)劃項(xiàng)目1項(xiàng)，中國(guó)電力科學(xué)研究院項(xiàng)目1項(xiàng)。參與國(guó)家重大專(zhuān)項(xiàng)、國(guó)家科技支撐計(jì)劃、863、四川科技支撐等項(xiàng)目多項(xiàng)。同時(shí)，作為項(xiàng)目負(fù)責(zé)人負(fù)責(zé)實(shí)驗(yàn)創(chuàng)新基金項(xiàng)目1項(xiàng)，實(shí)驗(yàn)教學(xué)研究支持計(jì)劃3項(xiàng)，教改項(xiàng)目1項(xiàng)，參與教改項(xiàng)目3項(xiàng)。 已在國(guó)內(nèi)外重要學(xué)術(shù)期刊和國(guó)際會(huì)議上發(fā)表學(xué)術(shù)論文20多篇，教研論文3篇。其中， SCI檢索2篇，EI源刊6篇，EI檢索4篇， 合著研究生教材一本。

4、 申報(bào)專(zhuān)利、軟件著作權(quán)各兩項(xiàng)。 2022/10/44 個(gè)人簡(jiǎn)歷現(xiàn)或曾擔(dān)任計(jì)算機(jī)應(yīng)用研究，計(jì)算機(jī)科學(xué)技術(shù)學(xué)報(bào)(JCST)，ACM GIS，IEEE ICDE等學(xué)術(shù)期刊和會(huì)議的審稿人，The Workshop of The 9th International Conference on Web-based Learning (ICWL 2010)的Program Chair，The Second International Workshop on Information Management for Mobile Applications(in conjunction with VLDB 2012

5、)的 Technical Program Committee，ACM會(huì)員，中國(guó)計(jì)算機(jī)學(xué)會(huì)會(huì)員，“科大樹(shù)蛙”工作室指導(dǎo)老師， 2008級(jí)軟件3班，2012級(jí)計(jì)算機(jī)10班黨員教師，指導(dǎo)學(xué)生獲得2012年“銀杏黃”創(chuàng)新創(chuàng)業(yè)基金，創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃、“長(zhǎng)虹杯”軟件創(chuàng)意大賽、省科技創(chuàng)新苗子工程等多項(xiàng)；指導(dǎo)學(xué)生參加2012年全國(guó)大學(xué)生信息安全競(jìng)賽，獲得校內(nèi)賽一等獎(jiǎng)，全國(guó)賽二等獎(jiǎng)。2013年全國(guó)大學(xué)生信息安全競(jìng)賽，獲得校內(nèi)賽二等獎(jiǎng)及三等獎(jiǎng)，全國(guó)賽二等獎(jiǎng)。請(qǐng)?jiān)L問(wèn)工作室網(wǎng)站：/ 2022/10/45目標(biāo)對(duì)分布式系統(tǒng)的：設(shè)計(jì)分析實(shí)現(xiàn)所涉及的關(guān)鍵問(wèn)題進(jìn)行探討和研究！2022/10/47成績(jī)構(gòu)成10% 平時(shí)成績(jī)20%

6、大作業(yè)70% 期末測(cè)試先行課:計(jì)算機(jī)網(wǎng)絡(luò)操作系統(tǒng)面向?qū)ο缶幊?022/10/48第1章 分布式系統(tǒng)的基本特征引言分布式系統(tǒng)的目標(biāo)、定義、特點(diǎn)分布式系統(tǒng)舉例挑戰(zhàn)總結(jié)2022/10/410引言什么是分布式系統(tǒng)？分布式應(yīng)用計(jì)算機(jī)計(jì)算機(jī).網(wǎng)絡(luò)消息傳遞計(jì)算機(jī)應(yīng)用軟件（中間件）A distributed system is defined as one in which components at networked computers communicate and coordinate their actions only by passing messages.分布式系統(tǒng)是指把多個(gè)處理機(jī)通過(guò)網(wǎng)絡(luò)互連

7、而構(gòu)成的系統(tǒng)，系統(tǒng)的處理和控制功能分布在各個(gè)處理機(jī)上。 兩 種：同構(gòu)分布式系統(tǒng) 異構(gòu)分布式系統(tǒng)2022/10/411引言-Distributed System: Definition A distributed system is a piece of software that ensures that: a collection of independent computers appears to its users as a single coherent system. Two aspects: (1) independent computers and (2) single sys

8、tem -middleware.2022/10/412引言分布式系統(tǒng)的問(wèn)題源于下面三個(gè)特點(diǎn)：并發(fā)性（concurrence)多個(gè)程序（進(jìn)程，線程）并發(fā)執(zhí)行，共享資源沒(méi)有全局時(shí)鐘(global clock)每個(gè)機(jī)器都有各自的時(shí)間，沒(méi)有辦法做到統(tǒng)一，程序間的協(xié)調(diào)靠交換消息 故障獨(dú)立性(independent failure)一些進(jìn)程出現(xiàn)故障，并不能保證其它進(jìn)程都能知道2022/10/414第1章 分布式系統(tǒng)的基本特征引言分布式系統(tǒng)舉例Internet / Intranet / Mobile ComputingMaze / Real Course / UpStore挑戰(zhàn)總結(jié)2022/10/415分布

9、式系統(tǒng)舉例典型的分布式系統(tǒng)The InternetIntranet(企業(yè)內(nèi)部網(wǎng))移動(dòng)計(jì)算和普適計(jì)算分布式系統(tǒng)的新應(yīng)用P2P computingCloud computingCPS（Cyber-physical system）2022/10/417分布式系統(tǒng)舉例Intranet2022/10/418分布式系統(tǒng)舉例Internet & IntranetInternet & Intranet難點(diǎn)：可擴(kuò)展性(DNS, IP)資源的定位異構(gòu)成就：TCP/IP協(xié)議是因特網(wǎng)最重要的技術(shù)成果。2022/10/419分布式系統(tǒng)舉例移動(dòng)計(jì)算移動(dòng)計(jì)算（mobile computing）移動(dòng)設(shè)備筆記本電腦手持設(shè)備PD

10、A, 手機(jī), 攝像機(jī),數(shù)碼照相機(jī)可穿戴設(shè)備計(jì)算機(jī)手表,數(shù)字眼鏡家電設(shè)備2022/10/420分布式系統(tǒng)舉例移動(dòng)計(jì)算移動(dòng)計(jì)算在移動(dòng)中執(zhí)行計(jì)算任務(wù)的能力，訪問(wèn)因特 網(wǎng)的資源，位置清楚的計(jì)算（location aware computing)： 在移動(dòng)環(huán)境中，能夠發(fā)現(xiàn)并附近的資源。自組網(wǎng)絡(luò)(Ad Hoc)要解決的問(wèn)題避免由于移動(dòng)而需要重新配置的問(wèn)題（DHCP）無(wú)線帶寬有限，需要考慮QoS私密和安全問(wèn)題的解決Ad Hoc網(wǎng)絡(luò)的路由問(wèn)題2022/10/421普適計(jì)算（Ubiquitous computing，pervasive computing)無(wú)處不在是指各種小型計(jì)算設(shè)備最終將普及到現(xiàn)在的日常物品中

11、，不被注意。 移動(dòng)計(jì)算和普適計(jì)算的區(qū)別有些技術(shù)可能通用，例如，無(wú)處不在的計(jì)算環(huán)境可能是無(wú)線的。但是，兩種計(jì)算的應(yīng)用目標(biāo)是完全不同的。分布式系統(tǒng)舉例普適計(jì)算2022/10/422分布式系統(tǒng)舉例P2P計(jì)算P2P計(jì)算P2P最根本的思想，同時(shí)也是它與C/S最顯著的區(qū)別在于網(wǎng)絡(luò)中的節(jié)點(diǎn)（peer）既可以獲取其它節(jié)點(diǎn)的資源或服務(wù)同時(shí)又是資源或服務(wù)的提供者，即兼具Client和Server的雙重身份。 2022/10/424分布式系統(tǒng)舉例云計(jì)算云計(jì)算是一種基于互聯(lián)網(wǎng)的計(jì)算方式，通過(guò)這種方式，共享的軟硬件資源和信息可以按需提供給計(jì)算機(jī)和其他設(shè)備。整個(gè)運(yùn)行方式很像電網(wǎng)。2022/10/425分布式系統(tǒng)舉例云計(jì)算

12、云計(jì)算服務(wù)多租賃化平臺(tái)可伸縮化資源虛擬化2022/10/427分布式系統(tǒng)舉例物聯(lián)網(wǎng)物聯(lián)網(wǎng)物聯(lián)網(wǎng)就是把傳感器裝備到電網(wǎng)、鐵路、橋梁、隧道、公路、建筑、供水系統(tǒng)、大壩、油氣管道以及家用電器等各種真實(shí)物體上，通過(guò)互聯(lián)網(wǎng)聯(lián)接起來(lái)，進(jìn)而運(yùn)行特定的程序，達(dá)到遠(yuǎn)程控制或者實(shí)現(xiàn)物與物的直接通信。注：P2P計(jì)算、云計(jì)算和物聯(lián)網(wǎng)內(nèi)容均取之網(wǎng)絡(luò)，對(duì)貢獻(xiàn)者表示感謝！2022/10/428第1章 分布式系統(tǒng)的基本特征引言分布式系統(tǒng)舉例挑戰(zhàn)總結(jié)2022/10/429假設(shè)如果網(wǎng)絡(luò)能保證信息不丟失如果所有發(fā)出去的消息都能在預(yù)期的時(shí)間內(nèi)到達(dá)如果每個(gè)機(jī)器上的時(shí)鐘都是精準(zhǔn)的如果機(jī)器不會(huì)宕機(jī)，進(jìn)程不會(huì)出故障一個(gè)沒(méi)有實(shí)踐經(jīng)驗(yàn)的開(kāi)發(fā)者，

13、通常會(huì)在上述假設(shè)，很理想化一個(gè)系統(tǒng)的實(shí)現(xiàn)。只注重應(yīng)用需求，而忽略實(shí)際中會(huì)出現(xiàn)什么問(wèn)題。這樣的系統(tǒng)，在實(shí)際中根本不能用。2022/10/430下列問(wèn)題你想到了嗎？什么樣的結(jié)構(gòu)合適？模型兩個(gè)機(jī)器要進(jìn)行消息傳遞，我怎么知道對(duì)方是否收到了我的信息？我在等待一個(gè)回復(fù)，可是它遲遲不到，怎么辦？進(jìn)程間的通信網(wǎng)絡(luò)上異構(gòu)的機(jī)器怎樣進(jìn)行互操作？分布對(duì)象（中間件）我的文件能不能被別人訪問(wèn)了分布式系統(tǒng)中的安全2022/10/431下列問(wèn)題你想到了嗎？能像用資源管理器一樣管理遠(yuǎn)程文件嗎？文件服務(wù)器如何分布資源，如何找到它們？在海量資源的情況下，服務(wù)器不堪重負(fù)怎么辦？名字服務(wù)通知其它機(jī)器我上傳新的資源了，我怎么知道其它節(jié)

14、點(diǎn)是不是收到了？我收到了一個(gè)信息，我怎么知道是真是假？協(xié)調(diào)和商定上傳或下載文件操作執(zhí)行到中途，不想做了，能刪除影響嗎？分布式事務(wù)與一致性維護(hù)2022/10/432Developing Distributed Systems: PitfallsObservation Many distributed systems are needlessly complex caused by mistakes that required patching later on. There are many false assumptions:The network is reliableThe network

15、 is secureThe network is homogeneousThe topology does not changeLatency is zeroBandwidth is infiniteTransport cost is zeroThere is one administrator2022/10/433挑戰(zhàn)-異構(gòu)性(Heterogeneity)網(wǎng)絡(luò)協(xié)議Ethernet, token ring, etc硬件big endian / little endian操作系統(tǒng)different API of Unix and Windows編程語(yǔ)言different representati

16、ons for data structures開(kāi)發(fā)者實(shí)現(xiàn)方式的不同no application standards2022/10/434中間件（Middleware）應(yīng)用到軟件層，用來(lái)屏蔽底層的異構(gòu)性。例如Java的RMI, 提供遠(yuǎn)程調(diào)用的接口，可以在任何操作系統(tǒng)上運(yùn)行。移動(dòng)代碼（Mobile code）移動(dòng)代碼需要在不同的機(jī)器間移動(dòng)并執(zhí)行，必須解決異構(gòu)的問(wèn)題。虛擬機(jī)運(yùn)行在不同的機(jī)器或系統(tǒng)上，代碼在虛擬機(jī)上運(yùn)行。挑戰(zhàn)-異構(gòu)性(Heterogeneity)2022/10/435挑戰(zhàn)開(kāi)放性（openness)計(jì)算機(jī)系統(tǒng)的開(kāi)放性 一個(gè)系統(tǒng)是否可以擴(kuò)充以不同的方式重新實(shí)現(xiàn)。例如：UNIX分布式系統(tǒng)的開(kāi)

17、放性 在多大程度上新的資源共享服務(wù)可以加到系統(tǒng)中來(lái)。例如：WEB, plug-in。Request For Comments（RFC），是一系列以編號(hào)排定的文件。文件收集了有關(guān)互聯(lián)網(wǎng)相關(guān)信息，以及UNIX和互聯(lián)網(wǎng)社區(qū)的軟件文件?；镜幕ヂ?lián)網(wǎng)通信協(xié)議都有在RFC文件內(nèi)詳細(xì)說(shuō)明。RFC文件還額外加入許多的論題在標(biāo)準(zhǔn)內(nèi)，例如對(duì)于互聯(lián)網(wǎng)新開(kāi)發(fā)的協(xié)議及發(fā)展中所有的記錄。因此幾乎所有的互聯(lián)網(wǎng)標(biāo)準(zhǔn)都有收錄在RFC文件之中。 2022/10/436挑戰(zhàn)開(kāi)放性（openness)關(guān)鍵的接口是公開(kāi)的 (API)2022/10/437挑戰(zhàn)開(kāi)放性（openness)統(tǒng)一的通信機(jī)制 (例如 XML-RPC)2022/1

18、0/438Openness of Distributed Systems Open distributed system Be able to interact with services from other open systems, irrespective of the underlying environment:Systems should conform to well-defined interfacesSystems should support portability of applicationsSystems should easily interoperateAchi

19、eving openness At least make the distributed system independent from heterogeneity of the underlying environment:HardwarePlatformsLanguages2022/10/439Implementing opennessRequires support for different policies:What level of consistency do we require for client-cached data?Which operations do we all

20、ow downloaded code to perform?Which QoS requirements do we adjust in the face of varying bandwidth?What level of secrecy do we require for communication?Implementing opennessIdeally, a distributed system provides only mechanisms:Allow (dynamic) setting of caching policiesSupport different levels of

21、trust for mobile codeProvide adjustable QoS parameters per data streamOffer different encryption algorithms2022/10/440挑戰(zhàn)安全性（security）機(jī)密性（Confidentiality）防止未經(jīng)授權(quán)的個(gè)人訪問(wèn)資源 e.g. ACL in Unix File System完整性(Integrity)防止數(shù)據(jù)被篡改和破壞 e.g. checksum可用性（Availability） 防止對(duì)所提供服務(wù)的干擾e.g. Denial of service2022/10/441挑戰(zhàn)可擴(kuò)展

22、性（ Scalability）即使系統(tǒng)規(guī)模有一定規(guī)模的擴(kuò)展，無(wú)論是資源還是用戶(hù)，系統(tǒng)的性能保持在一定的水平E.g. the Internet設(shè)計(jì)上的挑戰(zhàn)控制物理資源的代價(jià)，e.g.,隨著用戶(hù)數(shù)的增長(zhǎng)，服務(wù)器的增長(zhǎng)代價(jià)不能超過(guò) O(n)控制性能損失, e.g., DNS no worse than O(logn)控制軟件資源被耗盡，e.g., IP address防止性能瓶頸, e.g., partitioning name table of DNS, cache and replication2022/10/442挑戰(zhàn)可擴(kuò)展性（ Scalability）2022/10/443Scale in

23、Distributed SystemsObservationMany developers of modern distributed system easily use the adjective “scalable” without making clear why their system actually scales.ScalabilityAt least three components: Number of users and/or processes (size scalability) Maximum distance between nodes (geographical

24、scalability) Number of administrative domains (administrative scalability)ObservationMost systems account only, to a certain extent, for size scalability. The (non)solution: powerful servers. Today, the challenge lies in geographical and administrative scalability.2022/10/444Scaling The ProblemObser

25、vationApplying scaling techniques is easy, except for one thing:Having multiple copies (cached or replicated), leads to inconsistencies: modifying one copy makes that copy different from the rest.Always keeping copies consistent and in a general way requires global synchronization on each modificati

26、on.Global synchronization precludes large-scale solutions.ObservationIf we can tolerate inconsistencies, we may reduce the need for global synchronization, but tolerating inconsistencies is application dependent.2022/10/445Techniques for Scaling Hide communication latencies Avoid waiting for respons

27、es; do something else:Make use of asynchronous communicationHave separate handler for incoming responseProblem: not every application fits this model Distribution Partition data and computations across multiple machines:Move computations to clients (Java applets)Decentralized naming services (DNS)De

28、centralized information systems (WWW)2022/10/446Techniques for Scaling Replication/caching Make copies of data available at different machines:Replicated file servers and databasesMirrored Web sitesWeb caches (in browsers and proxies)File caching (at server and client)2022/10/447挑戰(zhàn)故障處理檢測(cè)故障e.g. 用校驗(yàn)和檢

29、測(cè)數(shù)據(jù)但是在分布式系統(tǒng)中確切的知道遠(yuǎn)程服務(wù)器是否出現(xiàn)故障是很難做到的。屏蔽故障 e.g. 重發(fā)沒(méi)有收到的消息, 備份服務(wù)器等故障容錯(cuò) e.g. 無(wú)法做到屏蔽故障，至少讓用戶(hù)知道出現(xiàn)了問(wèn)題，讓用戶(hù)自由選擇是否繼續(xù)請(qǐng)求服務(wù)。故障恢復(fù) e.g. 操作日志，恢復(fù)。冗余策略 e.g. IP route, replicated name table of DNS2022/10/448挑戰(zhàn)并發(fā)（ Concurrency）正確性多個(gè)進(jìn)程并發(fā)訪問(wèn)共享資源，要保證被訪問(wèn)數(shù)據(jù)的正確性，不能出現(xiàn)不一致。性能(Performance)多個(gè)并發(fā)操作保證性能E.g. Maze 索引服務(wù)器，按UID，將任務(wù)分布給10個(gè)邏輯進(jìn)

30、程來(lái)處理。2022/10/449挑戰(zhàn)透明性（Transparency）訪問(wèn)透明（Access transparency）使用同樣的操作去訪問(wèn)本地資源和遠(yuǎn)程資源。E.g. NFS / Windows File Sharing位置透明（Location transparency）訪問(wèn)資源的時(shí)候，不需要知道資源的位置。E.g. URL并發(fā)透明（Concurrency transparency）幾個(gè)進(jìn)程同時(shí)訪問(wèn)資源，互不干擾2022/10/450挑戰(zhàn)透明性（Transparency）復(fù)制透明（Replication transparency）使用多個(gè)資源的副本來(lái)提高可靠性和性能，用戶(hù)或者應(yīng)用程序開(kāi)發(fā)者

31、并不需要了解副本技術(shù)。故障透明（Failure transparency）在存在故障的情況下，用戶(hù)和應(yīng)用仍可完成他們的任務(wù), e.g., email2022/10/451挑戰(zhàn)透明性（Transparency）移動(dòng)透明（Mobility transparency）資源或者客戶(hù)端的移動(dòng)不影響用戶(hù)及程序的操作。E.g. mobile phone性能透明（Performance transparency）允許系統(tǒng)重新配置改善性能，例如改變負(fù)載。擴(kuò)展透明（Scaling transparency）允許系統(tǒng)和應(yīng)用擴(kuò)大規(guī)模無(wú)需改變系統(tǒng)的結(jié)構(gòu)和用算法。Distribution transparency is

32、a nice a goal, but achieving it is a different story.2022/10/452Distribution Transparency2022/10/453第1章 分布式系統(tǒng)的基本特征 進(jìn)程遷移：為了均衡各處理機(jī)上的負(fù)載，或加速“計(jì)算”的完成等目的，能夠?qū)⒁粋€(gè)進(jìn)程從一個(gè)系統(tǒng)遷移到另一個(gè)目標(biāo)系統(tǒng)上去運(yùn)行。 一、計(jì)算和數(shù)據(jù)遷移 1、數(shù)據(jù)遷移 方法一：是將系統(tǒng)B中的整個(gè)文件送到系統(tǒng)A； 方法二：把文件中用戶(hù)當(dāng)前需要的那一部分從系統(tǒng)B傳送到系統(tǒng)A2022/10/454第1章 分布式系統(tǒng)的基本特征 2、計(jì)算遷移 一些情況下，傳送計(jì)算要比傳送數(shù)據(jù)更有效 二、引入

33、進(jìn)程遷移的原因 1、負(fù)荷均衡 2、通信性能 3、加速計(jì)算 4、需要特殊資源 5、提高可利用性2022/10/455第1章 分布式系統(tǒng)的基本特征三、進(jìn)程遷移機(jī)制幾個(gè)問(wèn)題：（1）由誰(shuí)來(lái)發(fā)動(dòng)進(jìn)程遷移；（2）應(yīng)遷移進(jìn)程的哪些部分；（3）如何進(jìn)行遷移；（4）對(duì)尚未完成的報(bào)文和消息應(yīng)如何處理？2022/10/456第1章 分布式系統(tǒng)的基本特征引言分布式系統(tǒng)舉例挑戰(zhàn)總結(jié)2022/10/457總結(jié)分布式系統(tǒng)無(wú)處不在（pervasive） 構(gòu)造分布式系統(tǒng)的主要?jiǎng)訖C(jī)是資源共享和協(xié)同計(jì)算分布式系統(tǒng)的特點(diǎn)并發(fā)性沒(méi)有全局時(shí)鐘故障獨(dú)立性2022/10/458總結(jié)構(gòu)造分布式系統(tǒng)面臨的挑戰(zhàn)異構(gòu)性（Heterogeneity）開(kāi)放性（Openness）安全性（Security）擴(kuò)展性（Scalability）故障處理（Failure handling）并發(fā)性（Concurrency）透明性（Transparency）2022/10/459查閱并了解以下概念Time synchronization Leader electionMutual exclusion Distributed snapshot RoutingConsensusReplica management Transactions Trust model2022/10/460TransactionsA tr