分布式系统:概念与设计(英文版.第5版)

3.4 Internet protocols
3.5 Case studies: Ethernet, WiFi and Bluetooth
3.6 Summary
4 INTERPROCESS COMMUNICATION
4.1 Introduction
4.2 The APl for the Internet protocols
4.3 External data representation and marshalling
4.4 Multicast communication
4.5 Networkvirtualization: Overlay networks
4.6 Case study: MPI
4.7 Summary
5 REMOTE INVOCATION
5.1 Introduction
5.2 Request-reply protocols
5.3 Remote procedure call
5.4 Remote method invocation
5.5 Case study: Java RMI
5.6 Summary
6 INDIRECT COMMUNICATION
6.1 Introduction
6.2 Group communication
6.3 Publish-subscribe systems
6.4 Message queues
6.5 Shared memory approaches
6.6 Summary
7 OPERATING SYSTEM SUPPORT
7.1 Introduction
7.2 The operating system layer
7.3 Protection
7.4 Processes and threads
7.5 Communication and invocation
7.6 Operating system architecture
7.7 Virtualization at the operating system level
7.8 Summary
8 DISTRIBUTED OBJECTSAND COMPONENTS
8.1 Introduction
8.2 Distributed objects
8.3 Case study: CORBA
8.4 From objects to components
8.5 Case studies: Enterprise JavaBeans and Fractal
8.6 Summary
9 WEB SERVICES
9.1 Introduction
9.2 Web services
9.3 Service descriptions and IDL for web services
9.4 A directory service for use with web services
9.5 XML security
9.6 Coordination of web services
9.7 Applications of web services
9.8 Summary
10 PEER-TO-PEER SYSTEMS
10.1 Introduction
10.2 Napster and its legacy
10.3 Peer-to-peer middleware
10.4 Routing overlays
10.5 Overlay case studies: Pastry, Tapestry
10.6 Application case studies: Squirrel, OceanStore, Ivy
10.7 Summary
11 SECURITY
11.1 Introduction
11.2 Overview of security techniques
11.3 Cryptographic algorithms
11.4 Digital signatures
11.5 Cryptography pragmatics
11.6 Case studies: Needham-Schroeder, Kerberos, TLS, 802.11 WiFi
11.7 Summary
12 DISTRIBUTED FILE SYSTEMS
12.1 Introduction
12.2 File service architecture
12.3 Case study: Sun Network File System
12.4 Case study: The Andrew File System
12.5 Enhancements and further developments
12.6 Summary
13 NAME SERVICES
13.1 Introduction
13.2 Name services and the Domain Name System
13.3 Directory services
13.4 Case study: The Global Name Service
13.5 Case study: The X.500 Directory Service
13.6 Summary
14 TIME AND GLOBAL STATES
14.1 Introduction
14.2 Clocks, events and process states
14.3 Synchronizing physical clocks
14.4 Logical time and logical clocks
14.5 Global states
14.6 Distributed debugging
14.7 Summary
15 COORDINATION AND AGREEMENT
15.1 Introduction
15.2 Distributed mutual exclusion
15.3 Elections
15.4 Coordination and agreement in group Communication
15.5 Consensus and related problems
15.6 Summary
16 TRANSACTIONS AND CONCURRENCY CONTROL
16.1 Introduction
16.2 Transactions
16.3 Nested transactions
16.4 Locks
16.5 Optimistic concurrency control
16.6 Timestamp ordering
16.7 Comparison of methods for concurrency control
16.8 Summary
17 DISTRIBUTED TRANSACTIONS
17.1 Introduction
17.2 Flat and nested distributed transactions
17.3 Atomic commit protocols
17.4 Concurrency control in distributed transactions
17.5 Distributed deadlocks
17.6 Transaction recovery
17.7 Summary
18 REPLICATION
18.1 Introduction
18.2 System model and the role of group communication
18.3 Fault-tolerant services
18.4 Case studies of highly available services: The gossip architecture, Bayou and Coda
18.5 Transactions with replicated data
18.6 Summary
19 MOBILE AND UBIQUITOUS COMPUTING
19.1 Introduction
19.2 Association
19.3 Interoperation
19.4 Sensing and context awareness
19.5 Security and privacy
19.6 Adaptation
19.7 Case study: Cooltown
19.8 Summary
20 DISTRIBUTED MULTIMEDIA SYSTEMS
20.1 Introduction
20.2 Characteristics of multimedia data
20.3 Quality of service management
20.4 Resource management
20.5 Stream adaptation
20.6 Case studies: Tiger, BitTorrent and End System Multicast
20.7 Summary
21 DESIGNING DISTRIBUTED SYSTEMS: GOOGLE CASE STUDY
21.1 Introduction
21.2 Introducing the case study: Goggle
21.3 Overall architecture and design philosophy
21.4 Underlying communication paradigms
21.5 Data storage and coordination services
21.6 Distributed computation services
21.7 Summary
REFERENCES
INDEX

.　　The existence of the World Wide Web has changed the way in which a book such as this can be linked to source material, including research papers, technical specifications and standards. Many of the source documents are now available on the Web; some are available only there. For reasons of brevity and readability, we employ a special form of reference to web material that loosely resembles a URL: references such as[www.omg.org] and [www.rsasecurity.com ltl refer to documentation that is available 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.cdkb.net/rcfs 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 (forexample, 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, Lyrme Blair, Geoff Coulson, Paul Grace, Andrew Herbert, David Hutchison, Laurent Mathy, Rajiv Ramdhany, Richard Sharp, Jean-Bernard Stefani, Rip Sohan, Francois 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 Cime, 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.cdkf.net
　　The web site includes:
　　Instruct0r'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