Real Time Communication
-
Upload
gurusodhii -
Category
Documents
-
view
40 -
download
5
description
Transcript of Real Time Communication
![Page 1: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/1.jpg)
1
Chapter 7REAL TIME SYSTEM COMMUNICATION
![Page 2: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/2.jpg)
2
Contents
• Introduction• Media communication• Network Topology• Sending message• Network Design Issues• Protocol • Summary
![Page 3: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/3.jpg)
3
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.
![Page 4: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/4.jpg)
4
Sensor and actuator layer
Peripheral cluster
central cluster
Real time system structure
![Page 5: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/5.jpg)
5
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).
![Page 6: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/6.jpg)
6
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
![Page 7: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/7.jpg)
7
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).
![Page 8: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/8.jpg)
8
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.
![Page 9: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/9.jpg)
9
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.
Communication media
![Page 10: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/10.jpg)
10
• 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.
…
NodeNetwork interface
Optical to electrical
Electrical to optical
electronics
interface
node
Point-to-point network
Communication media
![Page 11: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/11.jpg)
11
• 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
Communication media
![Page 12: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/12.jpg)
12
• 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.
Interface 1
Interface 2
Interface 3
Interface 4
Interface 5
Communication media
![Page 13: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/13.jpg)
13
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.
Communication Media
![Page 14: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/14.jpg)
14
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.
![Page 15: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/15.jpg)
15
• 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.
Network Topology
![Page 16: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/16.jpg)
16
interface interface
Node 1 Node n
Node 4
Node 2
Node 3
Node 1
interface interface
interfaceinterface
Network path
Shared network
Point-to-point network
Network Topology
![Page 17: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/17.jpg)
17
• 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
Network Topology
![Page 18: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/18.jpg)
18
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 01
11
Hypercube network : two-dimensional
Network Topology
![Page 19: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/19.jpg)
19
4 configuration 2 X 2 switch
Physical Topology vs Virtual Topology???
5. Multistage network•Built out of switchboxes•4 confguration.
Network Topology
![Page 20: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/20.jpg)
20
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
![Page 21: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/21.jpg)
21
S
D
Circuit switching
Sending Message
![Page 22: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/22.jpg)
22
Network Design Issues
• High level design/architecture– High level distributed system contains set of node that
communicate through network.– Every node can be a multiprocessor that have application,
system and network processor.– Network architecture can support scalability, easy to run, reliable
and support communication 1 to 1 and 1 to many.• Low level design/architecture
– Provide packet processing , routing and error control. – In real time distributed system, there are deadline, time
management and housekeeping issues. – Network processor (NP) – function to handle those issues.
![Page 23: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/23.jpg)
23
• Network Processor (NP)– Execute sending message from source to destination
operation.– Task that send message will give information to NP about the
receiver and message destination– NP tasks
• Establish connection between source and destination• Handle error detection and resend message. • Choose alternative route. • Give bandwidth. • Packet the information to data block and segment.• Assemble packet when reach its destinantion.
Network Design Issues
![Page 24: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/24.jpg)
24
• Continue…– In point-to-point: NP choose switching technique.– In token ring: NP choose suitable protocol to ensure it meets its
deadline.– NP perform framing, synchronization and packet sequencing.
Network Design Issues
![Page 25: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/25.jpg)
25
• I/O Architecture– To enhance I/O, the I/O hardware will be divided to multiple
access path (multi accessibility) and handle by a controller.– Multi accessibility – combination of I/O hardware and then
assign a controller to manage access to hardware in each cluster.
– Controller is connected with three node in the system.
0 1
0
3
1
4
2
node
I/O controller
Network Design Issues
![Page 26: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/26.jpg)
26
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
![Page 27: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/27.jpg)
27
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??
![Page 28: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/28.jpg)
28
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 node’s
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.
![Page 29: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/29.jpg)
29
Protokol : VTCSMA
t1
t4
t3
t2
t1 t2 t3 t4
RC
VC Channel busy
Channel idle
Operation of virtual clock
![Page 30: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/30.jpg)
30
Protokol : Window Protocol
• Window protocol– Based on collision sensing.– Cannot guarantee message will be send on time. – Suitable for soft real time system.– System contain set of node which is connected through bus.– Every node will monitor bus line to receive message dedicated
for them.– Window = sela masa (setiap node mempunyai sela masa yang
sama).– Node can send packet if latest-time-to-transmit (LTTT) packet
is located in the window and the channel is idle. – If so many sending packet, refer to LTTT value.
![Page 31: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/31.jpg)
31
Protokol : Token Based Protocol
• Token based protocol– Token – Grant for node to send packet in the network.– When done, node will send the token to other node. – Suitable for bus and ring topology/
![Page 32: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/32.jpg)
32
– Token algorithm melibatkan beberapa overhead:• Medium propagation delay – mengambil masa untuk mesej
bergerak dari satu node ke node yang lain• Token transmission time – penghantaran token keluar
mengambil masa.• Token capture delay – sela masa (time lag) antara node
mengambil token dan node menghantar mesej.• Network interface latency – masa antara bit diterima oleh
antaramuka rangkaian dan apabila ia dihantar.
Protokol : Token Based Protocol
![Page 33: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/33.jpg)
33
Protokol : Time Token Protocol
• Timed token protocol1. Synchronous traffic
– real time traffic.- protokol ensure each node can send synchronous trafic for each T unit time.
2. Asynchronous traffic- non-real time traffic. - take unused bandwidth from synchronous traffic.- Key control – TTRT (target token-rotation time)- when token arrive, node will check the value
• Cycle time >TTRT = LATE , transmit synchronous traffic• Cycle time < TTRT = EARLY, transmit synchronous and
asynchronous traffic.
![Page 34: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/34.jpg)
34
Protokol : Token Ring
IEEE 802.5 token ring
SD SAAC DAED ED FSmessageError control
code
SD –start delimiterAC – access controlED – ending delimiterFS – Frame statusSA – Source addressDA – Destination address
FS = 00 -> destination node not availableFS =10 -> frame tidak boleh disalin ke destinasiFS =11 -> frame diterima oleh destinasi
Disemak oleh sender bila data frame kembali semula. After that, remove the FS
![Page 35: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/35.jpg)
35
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.
![Page 36: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/36.jpg)
36
Protocol : Stop and Go Multihop
Protocol• Stop and go multihop protocol
– For hard deadline packet delivery– Distributed algorithm– Every node works without any control. – All nodes can send and served in nonpreemptive priority order.– Node idle when there is no packet to be send.
![Page 37: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/37.jpg)
37
Protocol : Polled Bus Protocol
• Polled bus protocol– Assume bus network with a bus busy line.– When processor broadcast on the bus, it maintains this high
line.– When finish, this line is reset.– Line execute wired-OR operation.– When 2 signal, A and B put on a line simultaneously, the signal
is A.OR.B.
![Page 38: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/38.jpg)
38
Execute using FIFOAssume : 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 P2 P3 P4 P5 P2 P5 P2
Waiting time;P1 = 0msP2 = (10 + (40 - 20) + (52-50)) = 32msP3 = 20msP4 = 23msP5 = (30 + (50-40)) = 40msAverage waiting time = (0 + 32 + 20 + 23 + 40) / 5 = 23ms
0 10 20 23 30 40 50 52 61
Example:Round Robin
![Page 39: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/39.jpg)
39
Protocol : Deadline Based Protocol
• Deadline based protocol– Preemptive vs nonpreemptive– 3 types of traffic
1. Guaranteed trafficSystem ensure that every packet must meet its deadline.
2. Statistical real time trafficPacket cannot miss deadline exceeding certain percentage that be in agreement
3. Non real-time trafficPacket did not guarantee/meet deadline (deadline is not important)
![Page 40: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/40.jpg)
40
Protocol
Protocol for real time system
Protocol Deadline guarantee Type of network
VTCSMA No Broadcast
Window No Broadcast
Timed token Yes Ring
IEEE 802.5 Yes Ring
Stop-and-go Yes Point-to-point
Polled bus No Bus
Hierarchical round robin
Yes Point-to-point
Deadline based No Point-to-point
![Page 41: Real Time Communication](https://reader030.fdocuments.net/reader030/viewer/2022012910/552e02e94a795978658b4808/html5/thumbnails/41.jpg)
41
Summary
Communication media??
sending message??
Network topology??
Protocol???