Escolar Documentos
Profissional Documentos
Cultura Documentos
Chapter 02
(version 31st August 2001)
01 Introduction
02 Communication
03 Processes
04 Naming
05 Synchronization
06 Consistency and Replication
07 Fault Tolerance
08 Security
09 Distributed Object-Based Systems
10 Distributed File Systems
11 Distributed Document-Based Systems
12 Distributed Coordination-Based Systems
00 – 1 /
Layered Protocols
Low-level layers
Transport layer
Application layer
Middleware layer
Application protocol
Application 7
Presentation protocol
Presentation 6
Session protocol
Session 5
Transport protocol
Transport 4
Network protocol
Network 3
Data link protocol
Data link 2
Physical protocol
Physical 1
Network
Drawbacks:
1 1
SYN SYN,request,FIN
2
2
SYN,ACK(SYN) SYN,ACK(FIN),answer,FIN
3
3
4 ACK(SYN)
ACK(FIN)
5 request
FIN
6
ACK(req+FIN)
7
answer 8
FIN
Time 9 Time
ACK(FIN)
(a) (b)
Parameter passing
Variations
Observations:
Request Reply
Server
Call local procedure Time
and return results
(a) (b)
3. Message is sent
across the network
Computer
Operating system
Server Call local procedure Time Server Call local procedure Time
and return results
(a) (b)
Uuidgen
Interface
definition file
IDL compiler
#include #include
Runtime Runtime
Linker Linker
library library
Client Server
binary binary
Directory machine
Directory
server
2. Register service
3. Look up server
Server machine
Client machine
Distributed objects
Parameter passing
Network
Marshalled invocation
is passed across network
Some remarks:
Message-Queuing System
Message Brokers
Messaging interface
Buffer independent
Routing of communicating Routing
Application program hosts Application
program
To other (remote)
communication
server
OS OS OS OS
A A
Message is stored
at B's location for Accepted
Time later delivery Time
B B
B starts and B is not B starts and
B is not receives running receives
running message message
(a) (b)
A Message can be A
sent only if B is
running Request ACK
is received
Time Time
B B
B receives Running, but doing Process
message something else request
(c) (d)
(e) (f)
Message transfer:
Messages are transferred between queues
Message transfer between queues at different pro-
cesses, requires a channel
At each endpoint of channel is a message chan-
nel agent
Message channel agents are responsible for:
– Setting up channels using lower-level network
communication facilities (e.g., TCP/IP)
– (Un)wrapping messages from/in transport-level
packets
– Sending/receiving packets
Queue Queue
Program manager manager Program
MQ Interface
Server Server
Stub MCA MCA MCA MCA Stub
stub stub
Broker
program
Queuing
layer
OS OS OS
Network
Stream management
Stream types:
Sending process
Receiving process
Program
Stream
OS OS
Network
(a)
Camera
Display
Stream
OS OS
Network
(b)
Application
Regular stream
Sender process
RSVP-enabled host
Local OS
Reservation requests
Admission from other RSVP hosts
Data link layer
control
Local network
Setup information to
other RSVP hosts
Middleware layer
Incoming stream OS
Network