Académique Documents
Professionnel Documents
Culture Documents
$
Background
Motivation
Topology
Network Types
Communication
Design Strategies
& %
' $
Operating System Concepts 15.1 Silberschatz and Galvin
1998
c
General Structure
node 2 node 1
disk disk
processors processors
disk disk
network
node 3 node N
& %
disk disk
processors processors
disk ... disk
& %
office-information systems
private databases
zero, one or two medium size disks
' $
Operating System Concepts 15.3 Silberschatz and Galvin
1998
c
Personal Computers
example applications:
office information systems
small private databases
zero or one small disk
&
Operating System Concepts 15.4 Silberschatz and Galvin
1998
c
%
' Motivation
$
Resource sharing
sharing and printing files at remote sites
processing information in a distributed database
using remote specialized hardware devices
Computation speedup load sharing
Reliability detect and recover from site failure, function
transfer, reintegrate failed site
& %
Communication message passing
' $
Operating System Concepts 15.5 Silberschatz and Galvin
1998
c
Topology
& %
correspond to sites. An edge from node A to node B
corresponds to a direct connection between the two sites.
The following six items depict various network topologies.
E D
A C
& E D
%
' $
Operating System Concepts 15.7 Silberschatz and Galvin
1998
c
Tree-structured network A
B E
C D F
Star network A B
F C
& %
D
(a) (b)
& %
' $
Operating System Concepts 15.9 Silberschatz and Galvin
1998
c
(a)
&
Operating System Concepts 15.10
(b)
& %
' $
Operating System Concepts 15.11 Silberschatz and Galvin
1998
c
processors
gateway
& processors
15.12
mini micro
& %
' $
Operating System Concepts 15.13 Silberschatz and Galvin
1998
c
Communication
& %
Contention. The network is a shared resource, so how do we
resolve conflicting demands for its use?
& %
' $
Operating System Concepts 15.15 Silberschatz and Galvin
1998
c
Routing Strategies
& %
B may have different paths.
Partial remedy to adapting to load changes.
Ensures that messages will be delivered in the order in
which they were sent.
& %
' $
Operating System Concepts 15.17 Silberschatz and Galvin
1998
c
Connection Strategies
& %
Circuit switching requires setup time, but incurs less overhead
for shipping each message, and may waste network
bandwidth. Message and packet switching require less setup
time, but incur more overhead per message.
& %
and thus performance may be degraded.
CSMA/CD is used successfully in the Ethernet system, the most
common network system.
' $
Operating System Concepts 15.19 Silberschatz and Galvin
1998
c
Contention (Cont.)
& %
smaller packets, each of which is sent in a separate slot. This
scheme has been adopted in the experimental Cambridge
Digital Communication Ring.
& %
the communication network, including handling the address of
outgoing packets, decoding the address of incoming packets,
and maintaining routing information for proper response to
changing load levels.
' $
Operating System Concepts 15.21 Silberschatz and Galvin
1998
c
& %
Application layer interacts directly with the users; deals with
file transfer, remote-login protocols and electronic mail, as well
as schemas for distributed databases.