Академический Документы
Профессиональный Документы
Культура Документы
Contents
Introduction Media communication Network Topology Sending message Network Design Issues Protocol Summary
Introduction
Effective communication between various hardware in real time system are crucial to ensure it can function correctly. Embedded system Data flow: From sensor and control panel to central cluster of processor. Between processors in the central cluster. From processor to the actuators and output display. Communication overheads adds to the computer response time.
Introduction
Hard Real time system use communication protocol so that communication overhead can be enclosed . Soft real time system Multimedia and video conferencing Delay in data transmission can effect quality of service but it is not critical. Protocol communication real time system vs traditional system. Real Time System able to transmit message on time (follw the deadline) Traditional System able to transmit lots of data from source to destination through network in one time. (throughput).
5
Introduction
Delay in message can cause by: Format and message packet Line of message when waiting to access the communication media. Sending message form source to destination. Deformatting the message. Real time traffic is categorized based on: Deadline Arrival pattern Priority
Introduction
Real time traffic resources have two categories: Constant rate The size of fix packet is produced in equal time rate. easy to manage. Variable rate The size of fix packet is produced in unequal time rate or Various packet size can be produced in fix time rate. example : voice can have talk spurts ( a lot of packet followed by silent).
Communication media
3 important media: Electromagnetic medium Fiber optic Wireless
a. Electromagnetic Medium Twisted pair and coaxial cable Twisted pair connected using RJ45/RJ11 depends on cable category. Coaxial cable hardware is connected using T-junction or vampire tap.
Communication media
b. Fiber optic Transform electric signal to light impulse. Operates up to 10Gbps ( NOW ???) Receiver will change the signal back to electric signal. Point-to-point network and passive star suitable to use fiber optic. Advantages High Bandwidth No electromagnetic interference. Disadvantages Difficult to add node without losing any signal. High maintenance cost.
9
Communication media
Point-to-point network No tap Interface have optical -> electrical and electrical -> optical. Interface change optical signal to electrical and vice versa. Node will check whether the receiving message is for itself or not.
Optical to electrical
Electrical to optical
electronics
interface node
Point-to-point network
10
Communication media
Passive star Interface will send optical signal to glass cylinder (passive star). Output will be divided between output fiber frin sylinder. Interface receive input and choose intended message for itself. Need sensitive and powerful transceiver to detect signal.
Interface 1
Interface 2
Interface 3
Passive star
Star architecture
11
Communication media
WDM (wavelength division multiplexing) Divide fiber channel into virtual channel. Every channel has interface and optical detector to change wavelength in virtual channel. Every channel has enough bandwidth to suite with electronic interface bandwidth.
12
Communication Media
c. Wireless Distance between radio and transmitter, while sustain the receiver depends on: Transmitter power Receiver sensitivity Noise level Type of error control. Attenuation barrier (walls, partitions, hardware etc) Advantages No need wires to connect node. Develop Ad hoc network. Disadvantages Interference.
13
Network Topology
To develop and design network, important criterias that should been taken are: Diameter maximum length between two nodes in the system. Node degree quantity of peripheral that located adjacent to node, shows total of I/O port for each node and total of channel in the system. Many hardware higher cost Fault-tolerance measure network ability to handle individual channel failure and node failure while operating.
14
Network Topology
Network topology clasification: 1. Point-to-point topology 2. Shared topology (broadcast) 1. Point to point Node is connected using dedicated link If node send messages not to an adjacent node, that message will pass through intermediate node (router, bridge). 2. Shared topology All node can use the communication channel but only one node can send message at one time.
15
Network Topology
Network path interface Node 1 interface Node n
Shared network
Node 1 interface interface Node 2
Node 3
interface
interface
Node 4
Point-to-point network
16
Network Topology
Types of network topology: 1. Bus Both end will be terminated to prevent electromagnetic interference. Interface consists of tap or forwarding points 2. Ring Receive bit will be copy into buffer, process and then send to output.
Topologi Bas
Topologi Cincin
17
Network Topology
3. Mesh 4. Hypercube 2n node in n-dimensional hypercube Node is label binari 0 to 2n 1 and is connected using line between node with differentiation one bit. N-dimensional = two (n-1)-dimensional hypercubes
Rectangular mesh 10 00 11 01
18
Network Topology
5. Multistage network Built out of switchboxes 4 confguration.
4 configuration 2 X 2 switch
Sending Message
3 methods to send message: 1. Packet switching Message will be break apart into packet. Packet has header that contain source address, destination and other important information. Sending to destination using routing and flow control algoritma. 2. Circuit switching Circuit will establish between source and destination before sending message. Other message must wait until the sending process complete. 3. Wormhole routing Pipelining sending packet in multihop network. Can cause deadlock
20
Sending Message
Circuit switching
21
22
24
I/O controller 0
0
1
1
2
node
25
Protocol
Protocol category Contention-based protokol VTCSMA Window protocol Token-based protocol Timed token protocol IEEE 802.5 Token ring protocol Stop-and-go Multihop Protocol Polled bus protocol Hierarchical round-robin protocol Deadline based protokol Fault tolerance routing
26
Protocol : VTCSMA
VTCSMA (virtual time carrier sensed multiple access) for single-channel broadcast network, ring and bus topology Node monitor channel and sending message if the channel is idle. If many nodes sending packet at one time, this can cause collision. If collision happen, the sending node will abort and try to send again after the channel is idle. CSMA-distributed algorithm, every node can determine time to send message. How to determine??
27
Protocol : VTCSMA
Information in each node: Channel state ( idle or busy ) Priority packet wait in the buffer before sending through network. Time follows syncronized clock VTCSMA algorithm used two clock for each node: Real clock (RC) tells real time that synchronized with nodes clock. Virtual clock (VC) If channel is busy, VC freeze. If channel free, VC reset at rate n>1. VC is more accurate than RC when it is free.
28
Protokol : VTCSMA
Operation of virtual clock
t4 t3
VC
t2 t1
t1
t2 RC
t3
t4
29
30
31
32
33
ED
FS
Disemak oleh sender bila data frame kembali semula. After that, remove the FS
34
Protokol
Packet Scheduling Cannot preempted packet transmission. If occur, the sender must resend the packet. Overhead occur while sending the message again. Decide priority for each packet earlier.
35
36
37
Example:Round Robin
Execute using FIFO Assume : 5 processes P1, P2, P3, P4 and P5 with execution time are 10, 29, 3, 7 and 12 (unit ms) Assume start time, t = 0 ms and quantum time = 10ms P1 0 10 P2 P3 20 23 P4 30 P5 40 P2 P5 50 52 P2 61
Waiting time; P1 = 0ms P2 = (10 + (40 - 20) + (52-50)) = 32ms P3 = 20ms P4 = 23ms P5 = (30 + (50-40)) = 40ms Average waiting time = (0 + 32 + 20 + 23 + 40) / 5 = 23ms
38
39
Protocol
Protocol for real time system Protocol VTCSMA Window Timed token Deadline guarantee No No Yes Type of network Broadcast Broadcast Ring
IEEE 802.5
Stop-and-go Polled bus
Yes
Yes No
Ring
Point-to-point Bus
Yes
No
Point-to-point
Point-to-point
40
Summary
41