Raj Jain The Ohio State University

Multipoint Communication over IP ,[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]

IP Multicast in a Subnet ,[object Object],Address Meaning 224.0.0.1 All systems on this subnet 224.0.0.2 All routers on this subnet 224.0.0.3 Unassigned 224.0.0.4 DVMRP routers 224.0.0.5 OSPF All routers 224.0.0.6 OSPF designated routers 224.0.0.7 ST routers 224.0.0.8 ST Hosts 224.0.0.9 RIP2 Routers 224.0.0.11 Mobile Agents

Other IP Multicast Addresses ,[object Object],Address Assignment 224.0.1.1 Network Time Protocol 224.0.1.2 SGI-Dogfight 224.0.1.3 rwhod 224.0.1.5 Artificial Horizons - Aviator 224.0.1.20 Any private experiment 224.0.1.21 DVMRP on MOSPF 224.0.1.22 SVRLOC 224.0.1.23 XINGTV 224.0.1.32 mtrace

IP Multicasts on IEEE 802 LANs ,[object Object],[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

Truncated RPB ,[object Object],[object Object],[object Object],E 2 5 A C B D 1 6 3 4 No listeners at E

Reverse Path Multicasting ,[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

RPM (cont) ,[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]

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

Summary ,[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]

[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]

[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

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

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

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]

Raj Jain The Ohio State University

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Raj Jain The Ohio State University

Similar to Raj Jain The Ohio State University (20)

More from Videoguy

More from Videoguy (20)

Raj Jain The Ohio State University