1 On-Demand Multicast Routing and Its Applications

1

On-Demand Multicast Routingand Its Applications

2

Video Server

Video Player

Video Player

Video Player

On-demand Multimedia Applications

Networks

• Video-on-demand Architecture– guaranteed QoS network environment

– huge network bandwidth requirement

3

Multicast Concept

Video Server

Player A

Player B

Player C

10:00

10:00

10:03

Player D10:05

4

On-Demand Multicast Concept

Video Server

Player A

Player B

Player C

10:00

10:00

10:03

Player D10:05

5

Construction Principle

Player B

10:05

Player C

10:00

10:00

34567

Player B

Player C

10:05

10:00

2, 1

7, 6, 5, 4, 3, 2, 1

6

Example

10:02

Player D

10:00

10:00

Player B

Player C

10:05

10:07

Player A

Video Server

2 min

2 min

5 min

7

Applying to Campus VOD

Campus Network

PC

PCPC

PC

PC

8

. . . .

To Server

PC PC PC PCPC

Network

PC

R1 R2

Implementation

9

Simulations

Requests:1000video #: 10

client buffer:100sarrival rate: 200s

10

SM

Player

SM

Player

Join System

Manager

1 2

1

2

When PCs, servers Boot up

Server

11

SM

Player

Player

SM

Server

Connection Setup (1)

3

1 254

6

Manager

12

SM

Player

Connection Setup (2)

SM

Player

1

2

3

4

5

6

Server

Manager

13

SM

Player

Connection Setup (3)

SM

Player

4

SM

SM

Server

Manager1

2

3

14

SM

Player

Connection Setup (4)

SM

Player

1

3

SM

SM

3

4

2

Broadcast message

Server

Manager

s3s3s1

15

SM

Player

Connection Setup (5)

SM

PlayerSM

SM

3

2

4

5

1

6

7

8

Server

Manager

s3s3s1

“140.114.89.12”

16

Collaborated with Local Server

RootServer

Server

Player

LocalServer

1

2 3

4

5

6

7 8

Manager

17

Server

Player

Fault Tolerance

Server

PlayerServer

Server3

1

2

To other server

RootServer

Manager