Raj Jain The Ohio State University

Multipoint Communication over IP and ATM ,[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],Overview

Multipoint Communication ,[object Object],[object Object],[object Object],[object Object],[object Object]

Multipoint Applications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Application Layer Multipoint Comm. ,[object Object],[object Object]

Multipoint Routing Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Flooding ,[object Object],[object Object],[object Object]

Spanning Tree ,[object Object],[object Object],[object Object],6 1 A C E B D 2 3 5 4 A C E B D

[object Object],[object Object],[object Object],[object Object],[object Object],Reverse Path Forwarding 6 1 A C E B D 2 3 5 4 A C E B D 6 1 2 3 5 4

RPF (Cont) ,[object Object],[object Object],[object Object],A C E B D 1 2 6 3 5 4

Flood and Prune ,[object Object],[object Object],[object Object],[object Object],E 2 5 E 2 5 Prune Graft No listeners at E Listeners at E A C B D 1 6 3 4 A C B D 1 6 3 4

[object Object],[object Object],[object Object],[object Object]

Steiner Trees ,[object Object],[object Object],[object Object],[object Object],A C E B D 1 2 6 3 6 7 A C E B D 1 2 6 3 6 7 F 1 1 (b) F joins the group F 1 1 (a) F is not a member

Center-Based Trees ,[object Object],[object Object],[object Object],[object Object],[object Object],A C E B D 1 2 6 3 5 4

CBT (Cont) ,[object Object],[object Object],[object Object]

Multipoint Routing Protocols ,[object Object],[object Object],[object Object],[object Object],[object Object]

IP Multicast: Design Principles ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

IP vs ATM ,[object Object],Category IP/RSVP ATM UNI 3.0 Orientation Receiver based Sender based State Soft Hard QoS Setup time Separate from route establishment Concurrent with route establishment Directionality Unidirectional Unidirectional multicast Heterogeneity Receiver heterogeneity Uniform QoS to all receivers

Multiway Communication on ATM ,[object Object],[object Object],[object Object]

Multiway on ATM (Cont) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Key Issues ,[object Object],[object Object],[object Object],EOF 0 0 0 1 0 0 0 0 0 0 0 1 1 1

ATM Multiway Methods ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

IP Multicast over ATM ,[object Object],[object Object],[object Object]

Overlaid pt-mpt Connections ,[object Object],[object Object],[object Object]

Multicast Server (MCS) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],H1 MCS H3 H2

VC Merge ,[object Object],[object Object],[object Object],ATM Switch 5 5 5 5 5 5 3 3 3

SEAM ,[object Object],[object Object],[object Object],[object Object],A C E B D 1 2 6 3 5 4

SMART ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

SMART (Cont) ,[object Object],[object Object]

VP Multicasting ,[object Object],[object Object],[object Object],[object Object]

Subchannel Multicasting ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object]

Summary ,[object Object],[object Object],[object Object],[object Object]

Key References ,[object Object],[object Object],[object Object]

References (Cont) ,[object Object],[object Object]

Multipoint vs Multicast ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

IP Multicast Implementations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

IGMP ,[object Object],[object Object],[object Object],[object Object],[object Object],Routers Hosts Ver Type Reserved Checksum Group Address

IGMP Operation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

IGMP Version 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Type Max Resp Checksum Group Address

IGMP Version 3 ,[object Object],[object Object],[object Object],[object Object],[object Object]

Reverse Path Forwarding (RPF) ,[object Object],[object Object],[object Object]

DVMRP ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

DVMRP (Cont) (b) Truncated Broadcast (a) Initial Topology (c) Pruning P P (d) Grafting G G

Hierarchical DVMRP ,[object Object],[object Object],[object Object]

MOSPF ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

PIM ,[object Object],[object Object],[object Object],[object Object],[object Object]

PIM-SM (Cont) ,[object Object],[object Object],[object Object],[object Object],A C E B D 1 2 6 3 5 4 RP A C E B D 1 2 6 3 5 4 Source

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Multicasting Transport Protocols ,[object Object],[object Object],[object Object]

SRM ,[object Object],[object Object],[object Object],[object Object]

SRM Design Principles ,[object Object],[object Object],[object Object],[object Object],[object Object]

SRM Example ,[object Object],[object Object],[object Object],[object Object],R3 R4 R2 R1 R5 D A C B

RMTP ,[object Object],[object Object],[object Object],[object Object],[object Object]

RMTP ,[object Object],[object Object],[object Object],[object Object],L2 AN S S = Sender Li = Local access switch for ith region Ri,j = jth receiver of ith region AN = Access node Backbone Network L3 L1 R 1,2 R 3,3 R 3,2 R 3,1 R 2,2 R 2,1

SMART (Cont) ,[object Object],[object Object],[object Object],[object Object],[object Object],Y B2 B1 X A2 A1 .

SMART (Cont) Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 . Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 (a) A1, A2, B1, B2 send grants All grants are accepted (b) X, Y send grants to each other Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Request Grant Grant Grant Grant Grant (c) X accepts, Y rejects. X is root (d) A1 wants to send data

SMART (Cont) Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 (e) X accepts request, sends grant to A1. (f) A1 accepts grant. Sends data. Req. Grant Grant Grant Grant Grant Grant Grant Grant Req Req Req Req Grant Req Grant (g) B1 issues a req. Propagates to A1 (h) A1 accepts req, sends grant. Grant Grant Grant Req

Raj Jain The Ohio State University

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (6)

Similaire à Raj Jain The Ohio State University

Similaire à Raj Jain The Ohio State University (20)

Plus de Videoguy

Plus de Videoguy (20)

Raj Jain The Ohio State University