分布式系统：概念与设计（第5版）英文版

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

"Distributed Systems - Concepts and Design 第五版是一本深入探讨分布式系统理论与实践的书籍，由George Coulouris、Jean Dollimore、Tim Kindberg和Gordon Blair合著，是该领域的经典教材。本书旨在帮助读者理解分布式系统的概念、设计原则以及实现方法。" 在分布式系统这一广泛的领域中，本书涵盖了以下几个核心知识点： 1. **分布式系统的基本概念**：书中首先介绍分布式系统的定义，强调其在网络环境中的多组件协作，包括并发操作、透明性、位置透明性、复制和服务定位等关键特性。 2. **进程通信**：讨论了进程间通信（IPC）的各种机制，如管道、套接字、远程过程调用（RPC）以及消息传递协议，这些都是分布式系统中不同组件相互协作的基础。 3. **一致性与复制**：深入讲解了如何在分布式环境中维护数据的一致性，如强一致性、弱一致性、最终一致性等模型，以及复制技术，包括主从复制、多主复制等策略。 4. **容错与可靠性**：分析了分布式系统中的故障模型，如拜占庭将军问题，以及如何通过冗余、检查点、恢复机制和故障检测来确保系统的高可用性。 5. **分布式计算模型**：涵盖了MapReduce、P2P网络、云计算平台等现代分布式计算模型，阐述了它们的设计理念和应用场景。 6. **命名与定位服务**：讨论了如何在大规模分布式环境中实现有效的命名和定位服务，如DNS、全局唯一标识符（GUID）和分布式目录服务。 7. **安全与隐私**：涵盖了分布式系统中的安全问题，如认证、授权、加密和隐私保护策略，这些对于防止未授权访问和数据泄露至关重要。 8. **分布式事务与并发控制**：讲解了ACID属性、CAP定理和BASE理论，以及如何处理分布式事务中的并发问题，确保数据的一致性和事务的完整性。 9. **性能优化与调度**：讨论了如何通过负载均衡、资源调度和分布式算法来提升分布式系统的性能和效率。 10. **网格计算与大数据处理**：介绍了网格计算的概念，以及如何利用分布式系统处理海量数据，如Hadoop和Spark框架。这本书不仅理论丰富，而且提供了大量实例和案例研究，有助于读者将理论知识应用于实际的系统设计和开发。此外，作者们还负责了排版和布局工作，使得内容更易于理解和学习。对于学习分布式系统或从事相关工作的专业人士来说，这是一份宝贵的资源。

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页未读，继续阅读

中国拖拉机手

粉丝: 25
资源: 16

分布式系统：概念与设计（第5版）英文版

Distributed_Systems 3rd Edition

distributed systems concepts and design 5th instructor's solutions

Distributed Systems Concepts And Design solution

Distributed Systems - Concepts and Design (5th Edition

分布式系统Distributed Systems: Concepts and Design 第五版 习题答案

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

分布式网络存储Distributed File Systems--Concepts and Examples.PDF

Distributed Systems Concepts and Design

分布式系统:概念与设计(原书第3版) 原书名： Distributed Systems: Concepts and Design (4th Edition)

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

最新资源

分布式系统Distributed Systems: Concepts and Design 第五版习题答案