分布式系统概念与设计第五版：理解与构建

5星 · 超过95%的资源需积分: 14 130 浏览量更新于2024-07-18 1 收藏 9.83MB PDF 举报

《分布式系统：概念与设计》第五版是一本深入探讨分布式系统理论与实践的权威著作。该书由乔治·库卢里斯、剑桥大学的成员以及来自伦敦玛丽女王大学和兰开斯特大学的专家团队共同编撰，包括珍妮·多尔莫尔、蒂姆·金德伯格和戈登·布莱尔等。本书旨在帮助读者理解和设计复杂的分布式系统架构，这些系统由多个独立的实体组成，通过网络进行协作，以实现高性能、容错性和可扩展性。在本书中，作者详细介绍了分布式系统的基本概念，如分布式计算、分布式存储、通信模型（如客户端-服务器、对等网络等）、一致性模型（如强一致性、最终一致性等）以及分布式算法和数据结构。读者可以学习到如何构建分布式系统的关键组成部分，如进程间通信、网络拓扑、复制策略以及分布式系统的安全性。章节可能涵盖的主题包括： 1. **分布式系统概述**：定义分布式系统的特征，解释其与集中式系统的区别，以及它们在现代信息技术中的重要性。 2. **分布式计算基础**：介绍并行处理、负载均衡、任务调度和分布式计算框架，如MapReduce和Spark。 3. **分布式存储**：讲解分布式文件系统（DFS）、键值存储、对象存储，以及如何实现数据的一致性保证。 4. **网络通信**：研究网络协议、网络层次模型，以及如何通过网络传输数据和消息。 5. **一致性模型与算法**：讨论如何在分布式环境中保持数据的一致性，如Paxos和Raft协议。 6. **分布式安全**：涵盖身份验证、授权、加密以及防止恶意行为的策略。 7. **案例分析与实践应用**：通过实例展示如何在实际项目中设计和优化分布式系统，包括云计算、大数据处理、物联网等领域的应用。《分布式系统：概念与设计》第五版不仅适合计算机科学专业的学生和研究人员，也对软件工程师、系统架构师和数据中心管理员具有很高的参考价值，可以帮助他们理解和应对分布式环境中的挑战。通过深入学习本书，读者将具备设计、部署和维护高效、可靠分布式系统的坚实基础。

XIV PREFACE

only on the Web. They can be looked up in the reference list at the end of the book, but

the full URLs are given only in an online version of the reference list at the book’s web

site, www.cdk5.net/refs

where they take the form of clickable links. Both versions of the

reference list include a more detailed explanation of this scheme.

Changes relative to the fourth edition

Before embarking on the writing of this new edition, we carried out a survey of teachers

who used the fourth edition. From the results, we identified the new material required

and a number of changes to be made. In addition, we recognized the increasing diversity

of distributed systems, particularly in terms of the range of architectural approaches

available to distributed systems developers today. This required significant changes to

the book, especially in the earlier (foundational) chapters.

Overall, this led to our writing three entirely new chapters, making substantial

changes to a number of other chapters and making numerous insertions throughout the

book to fold in new material. Many of the chapters have been changed to reflect new

information that has become available about the systems described. These changes are

summarized in the table below. To help teachers who have used the fourth edition,

wherever possible we have preserved the structure adopted from the previous edition.

Where material has been removed, we have placed this on our companion web site

together with material removed from previous editions. This includes the case studies

on ATM, interprocess communication in UNIX, CORBA (a shortened version of which

remains in Chapter 8), the Jini distributed events specification and Grid middleware

(featuring OGSA and the Globus toolkit), as well as the chapter on distributed shared

memory (a brief summary of which is now included in Chapter 6).

Some of the chapters in the book, such as the new chapter on indirect

communication (Chapter 6), cover a lot of material. Teachers may elect to cover the

broad spectrum before choosing two or three techniques to examine in more detail (for

example, group communication, given its foundational role, and publish-subscribe or

message queues, given their prevalence in commercial distributed systems).

The chapter ordering has been changed to accommodate the new material and to

reflect changes in the relative importance of certain topics. For a full understanding of

some topics readers may find it necessary to follow a forward reference. For example,

there is material in Chapter 9 on XML security techniques that will make better sense

once the sections that it references in Chapter 11 Security have been absorbed.

Acknowledgements

We are very grateful to the following teachers who participated in our survey: Guohong

Cao, Jose Fortes, Bahram Khalili, George Blank, Jinsong Ouyang, JoAnne Holliday,

George K. Thiruvathukal, Joel Wein, Tao Xie and Xiaobo Zhou.

We would like to thank the following people who reviewed the new chapters or

provided other substantial help: Rob Allen, Roberto Baldoni, John Bates, Tom Berson,

Lynne Blair, Geoff Coulson, Paul Grace, Andrew Herbert, David Hutchison, Laurent

Mathy, Rajiv Ramdhany, Richard Sharp, Jean-Bernard Stefani, Rip Sohan, Francois

XVI PREFACE

Taiani, Peter Triantafillou, Gareth Tyson and the late Sir Maurice Wilkes. We would

also like to thank the staff at Google who provided insights into the design rationale for

Google Infrastructure, namely: Mike Burrows, Tushar Chandra, Walfredo Cirne, Jeff

Dean, Sanjay Ghemawat, Andrea Kirmse and John Reumann.

Our copy editor, Rachel Head also provided outstanding support.

Web site

As before, we continue to maintain a web site with a wide range of material designed to

assist teachers and readers. This web site can be accessed via the URL:

www.cdk5.net

The web site includes:

Instructor’s Guide: We provide supporting material for teachers comprising:

• complete artwork of the book available as PowerPoint files;

• chapter-by-chapter teaching hints;

• solutions to the exercises, protected by a password available only to teachers.

Reference list: The list of references that can be found at the end of the book is replicated

at the web site. The web version of the reference list includes active links for material

that is available online.

Errata list: A list of known errors in the book is maintained, with corrections. The errors

will be corrected when new impressions are printed and a separate errata list will be

provided for each impression. (Readers are encouraged to report any apparent errors

they encounter to the email address below.)

Supplementary material: We maintain a set of supplementary material for each chapter.

This consists of source code for the programs in the book and relevant reading material

that was present in previous editions of the book but was removed for reasons of space.

References to this supplementary material appear in the book with links such as

www.cdk5.net/ipc

(the URL for supplementary material relating to the Interprocess

Communication chapter). Two entire chapters from the 4th edition are not present in this

one; they can be accessed at the URLs:

CORBA Case Study www.cdk5.net/corba

Distributed Shared Memory www.cdk5.net/dsm

George Coulouris

Jean Dollimore

Tim Kindberg

Gordon Blair

London, Bristol and Lancaster, 2011

authors@cdk5.net

2 CHAPTER 1 CHARACTERIZATION OF DISTRIBUTED SYSTEMS

1.1 Introduction

Networks of computers are everywhere. The Internet is one, as are the many networks

of which it is composed. Mobile phone networks, corporate networks, factory networks,

campus networks, home networks, in-car networks – all of these, both separately and in

combination, share the essential characteristics that make them relevant subjects for

study under the heading distributed systems. In this book we aim to explain the

characteristics of networked computers that impact system designers and implementors

and to present the main concepts and techniques that have been developed to help in the

tasks of designing and implementing systems that are based on them.

We define a distributed system as one in which hardware or software components

located at networked computers communicate and coordinate their actions only by

passing messages. This simple definition covers the entire range of systems in which

networked computers can usefully be deployed.

Computers that are connected by a network may be spatially separated by any

distance. They may be on separate continents, in the same building or in the same room.

Our definition of distributed systems has the following significant consequences:

Concurrency: In a network of computers, concurrent program execution is the norm.

I can do my work on my computer while you do your work on yours, sharing

resources such as web pages or files when necessary. The capacity of the system to

handle shared resources can be increased by adding more resources (for example.

computers) to the network. We will describe ways in which this extra capacity can be

usefully deployed at many points in this book. The coordination of concurrently

executing programs that share resources is also an important and recurring topic.

No global clock: When programs need to cooperate they coordinate their actions by

exchanging messages. Close coordination often depends on a shared idea of the time

at which the programs’ actions occur. But it turns out that there are limits to the

accuracy with which the computers in a network can synchronize their clocks – there

is no single global notion of the correct time. This is a direct consequence of the fact

that the only communication is by sending messages through a network. Examples of

these timing problems and solutions to them will be described in Chapter 14.

Independent failures: All computer systems can fail, and it is the responsibility of

system designers to plan for the consequences of possible failures. Distributed systems

can fail in new ways. Faults in the network result in the isolation of the computers that

are connected to it, but that doesn’t mean that they stop running. In fact, the programs

on them may not be able to detect whether the network has failed or has become

unusually slow. Similarly, the failure of a computer, or the unexpected termination of

a program somewhere in the system (a crash), is not immediately made known to the

other components with which it communicates. Each component of the system can fail

independently, leaving the others still running. The consequences of this characteristic

of distributed systems will be a recurring theme throughout the book.

The prime motivation for constructing and using distributed systems stems from a desire

to share resources. The term ‘resource’ is a rather abstract one, but it best characterizes

the range of things that can usefully be shared in a networked computer system. It

剩余1066页未读，继续阅读

demerzel

粉丝: 2
资源: 3

分布式系统概念与设计第五版：理解与构建

distributed systems concepts and design 5th instructor's solutions

distributed systems: concepts and design 第五版知识点概括

george c,jean d tim k,et al.distributed systems:concepts and design[eb/ol]

distributed systems – principles and paradigms课后答案

distributed systems--principle and paradigms

推荐几本并行计算的书？

推荐几本分布式数据库的书籍

ZooKeeper in programing

.net orleans

Com.alibaba.dubbo.remoting

最新资源