Академический Документы
Профессиональный Документы
Культура Документы
16.2
Chapter Objectives
To provide a high-level overview of distributed systems and
systems
16.3
Motivation
Distributed system is collection of loosely coupled processors
Resource sharing
16.4
A Distributed System
16.5
16.6
Network-Operating Systems
Users are aware of multiplicity of machines. Access to
16.7
Distributed-Operating Systems
Users not aware of multiplicity of machines
16.8
different sites
16.9
Network Structure
Local-Area Network (LAN) designed to cover small geographical
area.
Nodes:
16.10
16.11
Nodes:
16.12
16.13
Network Topology
Sites in the system can be physically connected in a variety of
correspond to sites
16.14
Network Topology
16.15
Communication Structure
The design of a communication network must address four basic
issues:
Naming and name resolution - How do two processes
network?
sequence of messages?
16.16
16.17
Routing Strategies
Fixed routing - A path from A to B is specified in advance; path
16.18
16.19
Connection Strategies
Circuit switching - A permanent physical link is established for
Circuit switching requires setup time, but incurs less overhead for
16.20
Contention
Several sites may want to transmit information over a link
simultaneously. Techniques to avoid repeated collisions include:
CSMA/CD - Carrier sense with multiple access (CSMA);
16.21
Contention (Cont.)
Token passing - A unique message type, known as a token,
16.22
Communication Protocol
The communication network is partitioned into the following
multiple layers:
Physical layer handles the mechanical and electrical
16.23
communications protocols
Application layer interacts directly with the users deals with file
16.24
16.25
16.26
16.27
16.28
Robustness
Failure detection
Reconfiguration
16.29
Failure Detection
Detecting hardware failure is difficult
To detect a link failure, a handshaking protocol can be used
Assume Site A and Site B have established a link
assumes either (a) the other site is not up or (b) the message was
lost
16.30
Types of failures:
- Site B is down
occurred
16.31
Reconfiguration
When Site A determines a failure has occurred, it must reconfigure
the system:
16.32
Design Issues
Transparency the distributed system should appear as a
a single system
16.33
Example: Networking
The transmission of a network packet between hosts on an
Ethernet network
(MAC) address
to IP addresses
If the hosts are on different networks, the sending host will send
the packet to a router which routes the packet to the destination
network
16.34
An Ethernet Packet
16.35
End of Chapter 16