Professional Documents
Culture Documents
Module 16: Distributed System Structures
Module 16: Distributed System Structures
Structures
Chapter 16: Distributed System Structures
Motivation
Types of Distributed Operating Systems
Network Structure
Network Topology
Communication Structure
Communication Protocols
Robustness
Design Issues
An Example: Networking
perating System Concepts – 7 th Edition, Apr 4, 2005 16.2 Silberschatz , Galvin and G agne
Chapter Objectives
perating System Concepts – 7 th Edition, Apr 4, 2005 16.3 Silberschatz , Galvin and G agne
Motivation
perating System Concepts – 7 th Edition, Apr 4, 2005 16.4 Silberschatz , Galvin and G agne
A Distributed System
perating System Concepts – 7 th Edition, Apr 4, 2005 16.5 Silberschatz , Galvin and G agne
Types of Distributed Operating
Systems
Network Operating Systems
Distributed Operating Systems
perating System Concepts – 7 th Edition, Apr 4, 2005 16.6 Silberschatz , Galvin and G agne
Network-Operating Systems
perating System Concepts – 7 th Edition, Apr 4, 2005 16.7 Silberschatz , Galvin and G agne
Distributed-Operating Systems
perating System Concepts – 7 th Edition, Apr 4, 2005 16.8 Silberschatz , Galvin and G agne
Distributed-Operating Systems
(Cont.)
Process Migration – execute an entire process, or parts of it, at
different sites
Load balancing – distribute processes across network to even
the workload
Computation speedup – subprocesses can run concurrently on
different sites
Hardware preference – process execution may require
specialized processor
Software preference – required software may be available at
only a particular site
Data access – run process remotely, rather than transfer all
data locally
perating System Concepts – 7 th Edition, Apr 4, 2005 16.9 Silberschatz , Galvin and G agne
Network Structure
perating System Concepts – 7 th Edition, Apr 4, 2005 16.10 Silberschatz , Galvin and G agne
Depiction of typical LAN
perating System Concepts – 7 th Edition, Apr 4, 2005 16.11 Silberschatz , Galvin and G agne
Network Types (Cont.)
perating System Concepts – 7 th Edition, Apr 4, 2005 16.12 Silberschatz , Galvin and G agne
Communication Processors in a Wide-Area
Network
perating System Concepts – 7 th Edition, Apr 4, 2005 16.13 Silberschatz , Galvin and G agne
Network Topology
perating System Concepts – 7 th Edition, Apr 4, 2005 16.14 Silberschatz , Galvin and G agne
Network Topology
perating System Concepts – 7 th Edition, Apr 4, 2005 16.15 Silberschatz , Galvin and G agne
Communication Structure
perating System Concepts – 7 th Edition, Apr 4, 2005 16.16 Silberschatz , Galvin and G agne
Naming and Name Resolution
perating System Concepts – 7 th Edition, Apr 4, 2005 16.17 Silberschatz , Galvin and G agne
Routing Strategies
perating System Concepts – 7 th Edition, Apr 4, 2005 16.18 Silberschatz , Galvin and G agne
Routing Strategies (Cont.)
perating System Concepts – 7 th Edition, Apr 4, 2005 16.19 Silberschatz , Galvin and G agne
Connection Strategies
perating System Concepts – 7 th Edition, Apr 4, 2005 16.20 Silberschatz , Galvin and G agne
Contention
perating System Concepts – 7 th Edition, Apr 4, 2005 16.21 Silberschatz , Galvin and G agne
Contention (Cont.)
perating System Concepts – 7 th Edition, Apr 4, 2005 16.22 Silberschatz , Galvin and G agne
Communication Protocol
perating System Concepts – 7 th Edition, Apr 4, 2005 16.23 Silberschatz , Galvin and G agne
Communication Protocol (Cont.)
perating System Concepts – 7 th Edition, Apr 4, 2005 16.24 Silberschatz , Galvin and G agne
Communication Via ISO Network
Model
perating System Concepts – 7 th Edition, Apr 4, 2005 16.25 Silberschatz , Galvin and G agne
The ISO Protocol Layer
perating System Concepts – 7 th Edition, Apr 4, 2005 16.26 Silberschatz , Galvin and G agne
The ISO Network Message
perating System Concepts – 7 th Edition, Apr 4, 2005 16.27 Silberschatz , Galvin and G agne
The TCP/IP Protocol Layers
perating System Concepts – 7 th Edition, Apr 4, 2005 16.28 Silberschatz , Galvin and G agne
Robustness
Failure detection
Reconfiguration
perating System Concepts – 7 th Edition, Apr 4, 2005 16.29 Silberschatz , Galvin and G agne
Failure Detection
perating System Concepts – 7 th Edition, Apr 4, 2005 16.30 Silberschatz , Galvin and G agne
Failure Detection (cont)
Types of failures:
- Site B is down
- The direct link between A and B is down
- The alternate link from A to B is down
- The message has been lost
perating System Concepts – 7 th Edition, Apr 4, 2005 16.31 Silberschatz , Galvin and G agne
Reconfiguration
1.If the link from A to B has failed, this must be broadcast to every
site in the system
2.If a site has failed, every other site must also be notified
indicating that the services offered by the failed site are no longer
available
When the link or the site becomes available again, this information
must again be broadcast to all other sites
perating System Concepts – 7 th Edition, Apr 4, 2005 16.32 Silberschatz , Galvin and G agne
Design Issues
perating System Concepts – 7 th Edition, Apr 4, 2005 16.33 Silberschatz , Galvin and G agne
Example: Networking
perating System Concepts – 7 th Edition, Apr 4, 2005 16.34 Silberschatz , Galvin and G agne
An Ethernet Packet
perating System Concepts – 7 th Edition, Apr 4, 2005 16.35 Silberschatz , Galvin and G agne
End of Chapter 16