Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Chapter 16
Multimedia Network Communications
and Applications
1 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
2 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
3 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
(a)
(b)
Fig. 16.1: Jitters in frame playbacks. (a) High jitter, (b) Low
jitter.
4 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
5 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
6 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Tolerance Tolerance
(msec) (msec)
7 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Perceived QoS
– Regularity is more important than latency (i.e., jitter and quality fluc-
tuation are more annoying than slightly longer waiting).
8 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
9 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
10 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Prioritized Delivery
Used to alleviate the perceived deterioration (high packet loss or
error rate) in network congestion.
• Prioritization for types of media:
– Transmission algorithms can provide prioritized delivery to different
media.
11 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
12 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
User User
Router Router
User
MRouter
Tunnel Tunnel
MRouter
MRouter
Tunnel
14 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
15 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
0 4 8 9 15 16 31
Timestamp
16 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
– With the timestamps, the receiver can play the audio/video in proper
timing order and synchronize multiple streams.
– Incremented by one for each RTP data packet sent so to ensure that
the packets can be reconstructed in order by the receiver.
17 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
– Incremented by one for each RTP data packet sent so to ensure that
the packets can be reconstructed in order by the receiver.
18 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
19 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
20 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
21 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
22 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
S1 S2 S1 S2
A B A B
C D C D
R1 R2 R3 R1 R2 R3
(a) (b)
S1 S2 S1 S2
A B A B
C D C D
R1 R2 R3 R1 R2 R3
(c) (d)
23 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
24 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
– Audio and video data that are transmitted from a stored media server
to the client in a data stream that is almost instantly decoded.
25 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
GET request
GET response
OPTIONS request
OPTIONS response
SETUP request M
SETUP response e
d
C PLAY request i
l a
PLAY response
i
e S
RTP audio e
n r
RTP video
t v
RTCP e
r
PAUSE request
PAUSE response
TEARDOWN request
TEARDOWN response
26 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Internet Telephony
27 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
28 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
H.323 or SIP
Physical layer
29 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
H.323
1. Call setup: The caller sends the gatekeeper (GK) a RAS Admission
Request (ARQ) message which contains the name and phone number
of the callee.
30 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
• SIP can advertise its session using email, news group, web
pages or directories, or SAP — a multicast protocol.
• The methods (commands) for clients to invoke:
31 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
32 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
33 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Location server
14 5 Location server
6 Proxy
server (P2) 7
13
8
12 9
Proxy server (P3)
11
10
34 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
– VBR (Variable Bit Rate): the most commonly used video bit-rate
for compressed video, can be further divided into:
35 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
– AAL Type 2: intended for variable bit rate (VBR) compressed video
and audio (inactive).
– AAL Types 3 and 4: have been combined into one type — AAL
Type 3/4. It supports variable bit rate (VBR) of either connection-
oriented or connectionless general (non real-time) data services.
– AAL Type 5: the new protocol introduced for multimedia data trans-
missions, promising to support all classes of data and video services
(from CBR to UBR, from rt-VBR to nrt-VBR).
36 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
User data
up to 65,535 bytes
Header Trailer
CS output
Not used
... SAR output
48 bytes 48 bytes 48 bytes
... ATM output
53 bytes 53 bytes 53 bytes
Fig. 16.8: Headers and Trailers added at the CS and SAR
sublayers
• Headers and trailers are added to the original user data at the CS (Con-
vergence Sublayer) and SAR (Segmentation And Reassembly sublayer)
— eventually form the 53-byte ATM cells with the 5-byte ATM header
appended.
37 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
38 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
LAN emulation,
circuit emulation,etc.
39 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
– Two MPEG-2 packets (each 188 bytes) from the Transport Stream
(TS) will be mapped into one AAL-5 SDU (Service Data Unit).
40 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
41 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
42 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
43 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
44 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Multimedia Networks
STB
(Set-Top Box) Network interface and
communication unit
45 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
46 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
• Staggered Broadcasting
M ·L
δ=
B
47 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Channel 1 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
Channel 2 δ 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7
Channel 3 δ 1 2 3 4 5 6 7 8 1 2 3 4 5 6
...
...
Channel 6 1 2 3 4 5 6 7 8 1
48 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Pyramid Broadcasting
• In Pyramid Broadcasting:
49 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Consequently,
B
α≤ (16.3)
M ·K
50 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
51 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Skyscraper Broadcasting
52 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
0 4 8 12 16 20 24 28 32 36 40 44 48
t
Channel 1
Channel 2
Channel 3
Channel 4
Channel 5
Channel 6
Channel 7
• As shown in Fig 16.12, two clients who made a request at time inter-
vals (1, 2) and (16, 17), respectively, have their respective transmission
schedules. At any given moment, no more than two segments need to
be received.
53 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Harmonic Broadcasting
K
X b
B= = HK · b (16.8)
i=1 i
PK 1
where K is the total number of segments, and HK = i=1 i
is the Harmonic number of K.
54 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Channel 1:
S1 S1 S1 S1 S1 S1
b
Channel 2:
S2,1 S2,2 S2,1 S2,2 S2,1 S2,2 b/2
Channel 3:
S3,1 S3,2 S3,3 S3,1 S3,2 S3,3 b/3
55 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
56 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Pagoda Broadcasting
57 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Slot 1 2 3 4 5 6 7 8 9 10 11 12 13
Channel 1 S1 S1 S1 S1 S1 S1 S1 S1 S1 S1 S1 S1 S1
Channel 2 S2 S4 S2 S5 S2 S4 S2 S5 S2 S4 S2 S5 S2
Channel 3 S3 S6 S8 S3 S7 S9 S3 S6 S8 S3 S7 S9 S3
58 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Stream Merging
59 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Bytes
delivered
A
C joins A
B joins A
C joins B
t
0 1 2 3 4 5 6 7 8
60 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
61 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Buffer Management
X
t X
t−1
d(i) ≤ A(t) ≤ d(i) + B. (16.9)
i=1 i=1
Pt
– When A(t) < i=1 d(i), we have inadequate network throughput,
and hence buffer underflow (or starvation), whereas when A(t) >
Pt−1
i=1 d(i) + B, we have excessive network throughput and buffer over-
flow.
– Both are harmful to smooth and continuous playback. In buffer un-
derflow there is no available data to play, and in buffer overflow media
packets must be dropped.
62 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Overflow
P
Maximum Buffered Data
t−1
( i=1 d(i) + B)
Underflow
Buffer P
Media Data
B ( ti=1 d(i))
t (frame #)
Fig. 16.17: The data that a client can store in the buffer assists the
smooth playback of the media when the media rate exceeds the available
network bandwidth
63 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
64 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
X
t
D(t) = d(i) (16.10)
i=1
65 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
X
t
A(t) = a(i) (16.11)
i=1
– Let the buffer size be B. Then at any time t the maximum total
amount of data that can be received without overflowing the buffer
during the time 1..t is W (t) = D(t−1)+B. Now it is easy to state the
conditions for a server transmission rate that avoids buffer overflow
or underflow:
– Figure 16.8 illustrates the bounding curves D(t) and W (t), and shows
that a constant (average) bit-rate transmission plan is not feasible for
this video because simply adopting the average bit-rate would cause
underflow.
66 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16
Data (bytes)
Optimal schedule
A(t)
(e)
Maximum buffered data
W(t)
Constant (average)
(b) (d) rate schedule
Media data
(c) D(t)
Buffer δ
B
t (frame #)
(a)
Fig 16.18: The optimal smoothing plan for a specific video and buffer
size. In this case it is not feasible to transmit at the constant (average)
data rate
67 Li & Drew
c Prentice Hall 2003
Fundamentals of Multimedia, Chapter 16