Chapter 14

1. Chapter 14 Multicasting And Multicast Routing Protocols

2. CONTENTS INTRODUCTION MULTICAST ROUTING MULTICAST TREES MULTICAST ROUTING PROTOCOLS DVMRP MOSPF CBT PIM MBONE

3. 14.1 INTRODUCTION

4. 14.1 개요 • 메시지 전달 방법 • Unicasting : one-to-one • Mulicastin : one-to-many • Broadcasting : one-to-all

5. 14.1 개요 • 유니캐스트

6. 14.1 개요 In unicast routing, the router forwards the received packet through only one of its interfaces.

7. 14.1 개요 • 멀티캐스팅

8. 14.1 개요 In multicast routing, the router may forward the received packet through several of its interfaces.

9. 14.1 개요 • 멀티캐스팅 대 다중 유니캐스팅

10. 14.1 개요 • 멀티캐스팅 대 다중 유니캐스팅

11. 14.1 개요 Emulation of multicasting through multiple unicasting is not efficient and may create long delays, particularly with a large group.

12. 14.1 개요 • Multicast 응용 • 분산 데이터 베이스 액세스 • 정보 발송 • 뉴스 발송 • 원격 회의 • 원격 강의

13. 14.2 MULTICAST ROUTING

14. 14.2 멀티캐스트 라우팅 • Multicasting routing 목표 • 그룹내의 모든 멤버는 하나의 멀티캐스트 패킷 수신 • 멤버만이 패킷 수신 • 라우팅에 루프가 없어야 함 • 패킷 전달 최적 경로 선택 • 스패팅 트리 활용

15. 14.3 MULTICAST TREES

16. 14.2 멀티캐스트 라우팅 • 멀티캐스트 트리 • 송신자 기반 트리(source-based tree) • 송신자와 그룹의 조합마다 단일 트리 구성 • 접근방법 : DVMRD, MOSPF, PIM-DM • 그룹 공유 트리(group-shared tree) • 시스템 내의 각 트리는 동일한 트리 공유 • 접근방법 : Steiner tree, rendezvous tree

17. 14.2 멀티캐스트 라우팅 In a source-based tree approach, the combination of source and group determines the tree.

18. 14.2 멀티캐스트 라우팅 In the group-shared tree approach, the group determines the tree.

19. 14.4 MULTICAST ROUTING PROTOCOLS

20. 14.4 멀티캐스트 라우팅 프로토콜 • 멀티캐스트 라우팅 프로토콜

21. 14.5 DVMRP

22. 14.5 DVMRP • DVRP(Distance Vector Routing Protocol) 확장 • 최단 경로 트리 구성 • 루프가 형성되지 않아야 함 • 중복(duplication)이 없어야 함 • 동적인 멤버쉽 제공

23. 14.5 DVMRP • RPF(Reverse Path Forwarding) • 수정된 플러딩 정책 • 최단 경로를 통해 도착한 사본만 전달 • DVRP 유니캐스트 라우팅 테이블 사용

24. 14.5 DVMRP • RPF(Reverse Path Forwarding)

25. 14.5 DVMRP In reverse path forwarding (RPF), the router forwards only the packets that have traveled the shortest path from the source to the router; all other copies are discarded.

26. 14.5 DVMRP RPF prevents the formation of loops.

27. 14.5 DVMRP • RPB(Reverse Path Broadcasting) • RPF는 각 망이 하나의 사본만의 수신을 보장하지 못함

28. 14.5 DVMRP • RPF 대 RPB • 중복 해결을 위해 지정한 부모 라우터로부터 수신

29. 14.5 DVMRP RPB creates a shortest path broadcast tree from the source to each destination. It guarantees that each destination receives one and only one copy of the packet.

30. 14.5 DVMRP • RPF, RPB, 그리고 RPM

31. 14.5 DVMRP RPM adds pruning and grafting to RPB to create a multicast shortest path tree that supports dynamic membership changes.

32. 14.6 MOSPF

33. 14.6 MOSPF • 유니캐스트 트리와 멀티캐스트 트리

34. 14.7 CBT

35. 14.7 CBT • Rendezvous 라우터를 가지는 공유-그룹 트리

36. 14.7 CBT • Rendezvous 라우터에게 멀티캐스트 패킷 송신

37. 14.7 CBT In CBT, the source sends the multicast packet (encapsulated in a unicast packet) to the core router. The core router decapsulates the packet and forwards it to all interested hosts.

38. 14.8 PIM

39. 14.8 PIM PIM-DM is used in a dense multicast environment, such as a LAN environment.

40. 14.8 PIM PIM-DM uses RPF and pruning/grafting strategies to handle multicasting. However, it is independent from the underlying unicast protocol.

41. 14.8 PIM PIM-SM is used in a sparse multicastenvironment such as a WAN.

42. 14.8 PIM PIM-SM is similar to CBT but uses a simpler procedure.

43. 14.9 MBONE

44. 14.9 MBONE • 논리적 터널링

45. 14.9 MBONE • MBONE

46. 14.9 MBONE DVMRP supports MBONE