Transcript 8장Multicast

Unicast Traffic
Video
Server
Receiver
Receiver
Receiver
Not A
Receiver
 Unicast Application은 모든 Client에 Unicast Address로 각 Packet의 한
Copy를 전달한다.
1
Unicast Traffic
1.5 Mb x 3 = 4.5 Mb
Video
Server
1.5 Mb x 2 = 3 Mb
1.5 Mb x 1 = 1.5 Mb
1.5 Mb x 1 = 1.5 Mb
1.5 Mb x 1 = 1.5 Mb
Receiver
1.5 Mb x 1 = 1.5 Mb
Receiver
Receiver
Not A
Receiver
2
Unicast Traffic
1.5 Mb x 100 = 150 Mb
1.5 Mb x 100 = 150
Mb
Video
Server
1.5 Mb x 100 = 150 Mb
1.5 Mb x 100 = 150 Mb
...
Receiver 1
Receiver 100
3
Broadcast Traffic
1.5 Mb
Video
Server
1.5 Mb
1.5 Mb
Receiver
1.5 Mb
Receiver
1.5 Mb
1.5 Mb
Receiver
I don’t want to receive
this video stream, but
my CPU still needs to
process that 1.5 MB
of data!
1.5 Mb
Not A
Receiver
 Broadcast Traffic의 경우, Multimedia Application을 사용하지 않는 Host도
Broadcast Traffic을 처리해야 한다. 통상 Transport Layer에서 Packet을 폐기한다.
4
Multicast Traffic
1.5 Mb
Video
Server
1.5 Mb
1.5 Mb
Receiver
1.5 Mb
Receiver
1.5 Mb
1.5 Mb
Receiver
Not A
Receiver
 Multicast Server는 Multicast Address(special broadcast address)를 사용하여 하나의
Packet을 사용하여 모든 노드에 Data를 전달한다. Multicast Application을 사용하지
않는 호스트는 통상 Layer2에서 Frame을 폐기할 수 있다.
5
IP Multicast Characteristics
 하나의 IP Address(Single IP
Address)를 사용하여 Host의 group에
IP Datagram을 전달한다.
 “best effort”의 전달을 한다.(UDP를
사용한다.)
 Host Group에 대한 Dynamic
Membership을 지원한다.
 위치나 Member의 수에 상관없이 IP
Datagram을 전달한다.
 Host가 하나 이상의 Group Membership을
가질 수 있다.
 하나의 Group Address를 사용하여
복수의 Application을 지원할 수도
있다.
 Transport Layer에서 UDP를 사용하므로
TCP에 비해 Overhead가 작다.
6
Multicast IP Address Structure
28 bits
Class D
1
1
1
0
Multicast Group ID
 Class D address first octet consists of 1110 as the higher
order bits in the, followed by a 28-bit group address.
 Class D addresses range : 224.0.0.0 - 239.255.255.255.
7
Multicast Group Address
224.0.0.0 : Reserved
224.0.0.1 – 224.0.0.255 : Reserved
224.0.1.0 –238.255.255.255 : 멀티캐스트 어플리케이션에서 이용가능한 Address
239.0.0.0 – 239.255.255.255 : Reserved (관리 어플리케이션용)
Well Known Address
224.0.0.1 : 서브넷상의 모든 호스트가 사용하는 Multicast Address
224.0.0.2 : 서브넷상의 모든 라우터가 사용하는 Multicast Address
224.0.0.4 : DVMPR(Distance Vector Muticast Routing Protocol) Router가 사용하는 Multicast Address
224.0.0.5 : OSPF Router
224.0.0.6 : OSPF Designated Router
224.0.0.9 : RIP2 Router가 사용하는 Multicast Address
224.0.0.10 : EIGRP Router가 사용하는 Multicast Address
224.0.1.24 : Microsoft WINS Server간에 서로를 검출하기 위해 사용하는 Muticast Address이다.
224.0.1.39 Cisco-RP-Announce
244.0.1.40 : 모든 PIM Router, Cisco-RP- Discovery
8
Mapping IP Multicast to Ethernet Addresses
0
7 8
15 16
23 24
31
Class D IP Address 1110
224
Not
Low-Order 23 Bits of Multi-cast
Used Group ID Copied to Ethernet Address
01
00
5E
0000000100000000 01011110 0
48-Bit Ethernet Address
01:00:5e:00:00:00 - 01:00:5e:7f:ff:ff
01:00:5e는 동일하다.(상위 24Bit는 동일한 값을 사용하며 25번째 bit값은 항상 0이다.)
01:00:5e +0+그룹 Address의 하위 23bit를 Octet 단위로 16진수 값으로 변환한 값으로 산출된다.
224.128.64.32와 224.0.64.32는 01:00:5e:00:40:20으로 동일한 이더넷 주소를 갖게 된다. 이 경우는
9
IP Level에서 구분될 것이다.
Multimedia Traffic Forwarding
Source
Destination
 Multicast Traffic을 네트워크를 건너 Forward시킨다.
 Multicasting이 하나의 Subnet을 넘어서 확장되는 경우,Router에 Multicast Routing
Protocol을 Implement해야 한다. Multicast Routing Protocol은 Multicast Delivery
Tree를 구성하고, Multicast Packet Forwarding을 지원한다.
 Router는 Default로 IGMP가 Disable되어 있다. Interface에 IGMP Routing
Protocol을 Enable 시키면서 IGMP가 Enable된다.(Global Configuration에서 ip
multicast-routing 명령, Interface Configuration에서 ip pim mode 설정을 해야 해당
Interface에 IGMP가 Enable 된다.)
10
Group Membership
Are there any
members for
Group XYZ?
Host D
Host A
I’m a member
so I will
respond.
Host B
I’m a member
so I will
respond.
I’m not a
member so I
won’t respond.
Host C
I’m a member
so I will
respond.
 IGMP(Internet Group Management Protocol)는 호스트와 직접 연결되어 있는 Multicast
Router간에 작동하는 프로토콜이다.
 Group Membership을 확인하고 유지하기 위해서 IGMP는 IGMP Query Message와 Report
Message를 사용한다.
 Host는 224.0.0.2를 Destination IP Address로하여 IGMP Report Message을 보내고,
11
Router는 224.0.0.1을 Destination으로 하여 IGMP Query Packet을 보낸다.
IGMPv1 Packet Format
4
7
Ver Type
15
Unused
23
31
Checksum
Group Address
 Version Code Version = 1
 Type:
• 1 = Host Membership Query
• 2 = Host Membership Report
 Group Address: Multicast Group Address
• Router가 General Query를 보내는 경우 0.0.0.0이다.
• Host가 Report를 보내는 경우는 특정 Multicast Group
Address가 사용된다.
12
IGMPv1 Joining a Group
H1
Report
H2
H3
224.1.1.1
IGMPv1
어떤 그룹(예:224.1.1.1)에 Joining하는 Member(Host)는 즉시 그룹(224.1.1.1)
에 대한 Report를 Router에게 보낸다. 이때 IP Header의 Destination Address는
224.0.0.2번을 사용한다.
13
IGMPv1 General Queries
H1
H2
H3
General Query
to 224.0.0.1
IGMPv1
Multicast
Router
Router로 부터의 General Query는 224.0.0.1번을 사용하여 모든 호스트로 보내
어지고, 각 그룹별로 하나의 Member(호스트)가 응답한다.
General query는 ip igmp query-interval 명령으로 설정된 값에 기준하여 주기
적으로 보내어진다. Default는 60초이다.
14
Interface에서 IP IGMP설정을 할 수 있다.
4000663(config-if)#ip igmp ?
access-group
IGMP group access group
join-group
IGMP join multicast group
querier-timeout
IGMP previous querier timeout
query-interval
IGMP host query interval
query-max-response-time IGMP max query response value
static-group
IGMP static multicast group
version
IGMP version
4000663#sh ip igmp ?
groups
IGMP group membership information
interface IGMP interface information
4000663#sh ip igmp groups
IGMP Connected Group Membership
Group Address Interface
Uptime Expires Last Reporter
239.255.255.254 Ethernet0
00:36:57 00:01:56 211.168.27.50
224.0.1.40
Ethernet0
00:38:07 never
211.168.27.1
224.0.1.24
Ethernet0
00:36:59 00:02:56 211.168.27.50
15
4000663#sh ip igmp interface e 0
Ethernet0 is up, line protocol is up
Internet address is 211.168.27.1, subnet mask is 255.255.255.192
IGMP is enabled on interface
Current IGMP version is 2
CGMP is disabled on interface
IGMP query interval is 60 seconds
IGMP querier timeout is 120 seconds
IGMP max query response time is 10 seconds
Inbound IGMP access group is not set
Multicast routing is enabled on interface
Multicast TTL threshold is 0
Multicast designated router (DR) is 211.168.27.1 (this system)
IGMP querying router is 211.168.27.1 (this system)
Multicast groups joined: 224.0.1.40
4000663#sh ip igmp interface s 0
Serial0 is up, line protocol is up
Internet address is 211.168.2.230, subnet mask is 255.255.255.252
IGMP is disabled on interface
Multicast routing is disabled on interface
Multicast TTL threshold is 0
No multicast groups joined
16
IGMPv1 Maintaining a Group
224.1.1.1
H1
H2
Report
2
IGMPv1
1.
2.
3.
224.1.1.1
H3
X
Suppressed
Query to
224.0.0.1
3
1
Router는 주기적으로 Query를 보낸다.
서브넷의 각 그룹별로 하나의 Member가 Report를 낸다.
다른 Member들은 Report를 억제한다.
17
IGMPv1 Maintaining a Group
Router는 모든 호스트에 대해 224.0.0.1번을 Destination으로 하는 IGMPv1
Membership Query Packet을 주기적으로 보낸다.
 IGMPv1 Membership Query Packet을 받은 호스트들은 0-10초의 Range를
갖는 Countdown Timer를 Random하게 적용하여 Countdown을 시작한다.
Counter down Timer가 0에 도달한 Member(호스트)가 Membership Report를
라우터에 보내고, 이를 받은 Member들은(Host들은 다른 Host가 라우터에게
224.0.0.2fh 보내는 Membership Report도 수신한다.) 자신의 Countdown
Timer를 Cancel하게 된다.(Membership Report를 Suppress한다.)
18
IGMPv1 Leaving a Group
H1
H2
IGMPv1
H3
Query to
224.0.0.1
호스트가 그룹을 떠날 때는 별도의 Report를 내지 않는다.
Router는 주기적으로 Query를 보낸다.
라우터가 어떤 호스트로부터도 Report 를 받지 못하게 되면 해당 그룹은
Timeout된다.
19
IGMPv2 Packet Format
IGMP V2 :IGMP Leave Message를 보낸다는 것, General Query외에도 Specific Query
를 보낸다는 것, Router간에 IGMP Querier Election을 하여 Query를 한다는 것이 V1과
크게 구별된다.
7
15
31
Type
Max. Resp. Time
Checksum
Group Address
Type
0x11 : Membership Query
0x12 : Version 1 Membership Report
(IGMPv1과의 Compatibility를 제공한다.IGMPv1의 라우터의 Query에도 응답한다.)
0x16 : Version 2 Membership Report
0x17 : Leave Report
Maximum Response Time
Default로 10초이다.라우터의 Membership Query에 대해 호스트가 Report를 보내기
전에 각 호스트가 Random한 시간을 Waiting하는데 소요될 수 있는 Maximum Time
이다.
Group Address
•Router가 General Query를 보내는 경우 0.0.0.0이다.
•Host가 Report를 보내는 경우는 특정 Multicast Group Address가 사용된다.
20
IGMPv2—Joining a Group
172.16.41.1
H1
172.16.41.2
224.1.1.1
H2
172.16.41.3
H3
Report
172.16.41.141
RTR141
어떤 그룹(224.1.1.1)에 Joining하는 Member(Host)는 즉시 그룹(224.1.1.1)에
대한 Report를 Router에게 보낸다. 이때 Destination Address는 224.0.0.2번을
사용한다.
21
IGMPv2—Joining a Group
172.16.41.1
H1
172.16.41.2
172.16.41.3
H2
H3
172.16.41.141
E0
RTR141
RTR141>show ip igmp group
IGMP Connected Group Membership
Group Address
Interface
Uptime
224.1.1.1
Ethernet0
6d17h
Expires
00:02:31
Last Reporter
172.16.41.2
22
IGMPv2—Querier Election
172.16.41.1
H1
172.16.41.2
H2
172.16.41.3
H3
Query
Query
IGMP
IGMP Querier
Non-Querier
IGMPv2
172.16.41.143
172.16.41.141
 초기에는 모든 라우터가 IGMP Query를 낸다
 가장 낮은 IP Address를 갖는 Router가 “Elected” Querier가 된다.
 다른 Router들은 Non-Querier가 된다.
23
IGMPv2—Querier Election
RTR141> show ip igmp interface e0
Ethernet0 is up, line protocol is up
Internet address is 172.16.41.141, subnet mask is 255.255.255.0
IGMP is enabled on interface
Current IGMP version is 2
CGMP is disabled on interface
IGMP query interval is 60 seconds
IGMP querier timeout is 120 seconds
IGMP max query response time is 10 seconds
Inbound IGMP access group is not set
Multicast routing is enabled on interface
Multicast TTL threshold is 0
Multicast designated router (DR) is 172.16.41.141 (this system)
IGMP querying router is 172.16.41.141 (this system)
Multicast groups joined: 224.0.1.40 224.2.127.254
25
IGMPv2—Maintaining a Group
172.16.41.1
H1
172.16.41.2
224.1.1.1
H2
172.16.41.3
224.1.1.1
H3
X
Report
Suppressed
Query
IGMPv2
1.
2.
3.
4.
172.16.41.141
Router는 주기적으로 Query를 보낸다.
서브넷의 각 그룹별로 하나의 Member가 Report를 낸다.
다른 Member들은 Report를 억제한다.
IGMP V2는 General Query이외에도, Group Specific Query를 사용한다.IGMP Leave
Message를 라우터가 받게 되면 해당 Multicast Group Address를 IP Destination으로
26
하는 Query Message를 보낸다.
IGMPv2—Leaving a Group
172.16.41.1
172.16.41.2
172.16.41.3
H1
H2
H3
RTR141
172.16.41.141
H2가 그룹을 떠나기 전의 IGMP state
RTR141>sh ip igmp group
IGMP Connected Group Membership
Group Address
Interface
Uptime
224.1.1.1
Ethernet0
6d17h
Expires
00:02:31
Last Reporter
172.16.41.2
27
IGMPv2—Leaving a Group
172.16.41.1
H1
172.16.41.2
224.1.1.1
Leave to
1 224.0.0.2
224.1.1.1
H2
172.16.41.141
2.
3.
H3
Report to
3 224.1.1.1
RTR141
1.
172.16.41.3
Group Specific
Query to 224.1.1.1
2
H2가 Group을 떠나며 leave message를 보낸다.(해당 Group Address를 명시하
여 224.0.0.2로 보낸다.)
H2가 Last Reporter였으므로, Route가 Group-Specific Query를 보낸다.(해당
Group Address를 Destination IP Address로 하여 보낸다.)
남아있는 Group Member Host가 Report를 낸다.Group은 Active 상태를
28
유지한다.
IGMPv2—Leaving a Group
172.16.41.1
172.16.41.2
172.16.41.3
H1
H2
H3
RTR141
H2가 그룹을 떠난 후의
172.16.41.141
IGMP state
RTR141>sh ip igmp group
IGMP Connected Group Membership
Group Address
Interface
Uptime
224.1.1.1
Ethernet0
6d17h
Expires
00:01:47
Last Reporter
172.16.41.3
29
IGMPv2—Leaving a Group
172.16.41.1
H1
172.16.41.2
H2
172.16.41.3
224.1.1.1
H3
Leave to
1 224.0.0.2
RTR141
172.16.41.141
Group-specific
Query to 224.1.1.1
2
1. 마지막 host가 그룹을 떠나며 Leave Message를 보낸다.
2. Router가 Group-specific Query를 보낸다.
3. Group-Specific Query에 대한 응답이 없으면 해당 Multicast Group은
Timeout되어 사라진다.
30
IGMPv2—Leaving a Group
172.16.41.1
172.16.41.2
172.16.41.3
H1
H2
H3
RTR141
H3가 그룹을 떠난 후의
172.16.41.141
IGMP state
RTR141>sh ip igmp group
IGMP Connected Group Membership
Group Address
Interface
Uptime
Expires
Last Reporter
31
Unicast Routing
Destination
Address
Source
Address
172.13.107.5
172.45.37.10
Server B
172.45.37.10
Network
172.45.0.0
Network
172.13.0.0
Host A
172.13.107.5
Server B 는 자신과 다른 Subnet으로 가는
Packet을 Default Gateway로 설정된
Router에게 보낸다.
Router는 Packet의 Destination 정보를 보
고 Routing Table을 참조하여 해당 경로로
Routing 한다. Router는 인접라우터와
Routing Information을 교환하여 Routing
Table을 유지한다.
32
Multicast Routing
Multimedia Stream for Group XYZ
I don’t have any
clients in group
234.10.8.5 but
Router B has.
Network
172.45.0.0
Host A
172.13.107.5
234.10.8.5 01-00-5e-10-8-5
Network
172.6.0.0
A
B
Network
172.45.0.0
Multicast Router는 인접 Multicast Router와
Multicast Group Information을 교환한다.
Multimedia Server는 Multicast Group Address인
234.10.8.5를 Destination으로 하여 Packet을 전
송한다.
Host B
172.45.37.10 RouerA는 234.10.8.5 그룹에 속한 Node가 없으
나 Router B는 있으므로 Router B에 Packet을
Forwarding한다.
Router B는 Packet을 172.45.0.0 네트워크로
33
Forwarding한다.
Source Distribution Tree
Server 1
Group 224.1.1.1
A
E
Host 1
Group 224.1.1.1
B
F
C
D
G
Host 2
Group 224.1.1.1
 Multicast Router들은 IGMP를 사용하여 연결된 네트워크 상에 있는 Multicast
Group을 파악하여 그 정보를 다른 Multicast Router와 교환하여 Multicast
Trafffic를 Forwarding할 Interface를 결정한다.
 Multicast Group별로 Source Router를 중심으로 한 Distribution Tree가 구성된다.
Multicast Traffic의 Source별로 Distribution Tree를 구성한다.
 Network 상에서 가장 짧은 경로를 사용하기 때문에 SPT(Short Path Tree)라고도
한다.Routers E 나 F에서 볼 때, 상대 라우터가 Source Router(Router A)에 이르는
최적의 Path가 아니므로 Router E와 router F는 상호간에 Multicast Packet을 보내지34
않는다.
Shared Distribution Tree
Source 1
Source 2
Core Router
A
E
B
F
C
D
G
 네트워크 상에 하나의 Common Root Router(Rendezvous Point, Core등으로
불리운다.)를 사용한다.
 여러 개의 Multicast Group Distribution Tree의 Core가 되는 Router를 정하여 그
라우터를 중심으로 하여 Distribution Tree가 구성된다.Multicast Routing을 하려는
라우터는 Root Router에 자신을 Register해야 한다.
 Source 1과 Source 2로부터의 Multicast Traffic은 Core Router C를 경유하여
35
Receiver에 전달된다. Source별로 Root Router를 중심으로 하는 Distribution Tree가
구성된다.
Multicast Traffic Delivery Scope
Multicast Traffic의 전달범위를 제한하기 위해서 기본적으로 IP Packet Header의
TTL Field를 사용한다
TTL 0 : Host로 제한된다.
TTL 1 : Same Subnet으로 제한된다. Router에 의해 Forward되지 않는다.
TTL 15 : Same Site, Organization,Department로 제한된다.
TTL 63 : Same Region으로 제한된다.
TTL 127 : WorldWide로 제한된다.
TTL 255 : Maximum 값이다.
TTL과 Interface TTL Threshold
Multicast Traffic의 전달범위를 제한하기 위해서 Router의 Interface에 TTL
Threshold를 적용하면(Default는 0이다.) Interface TTL Threshold 보다 큰 값을 IP
Header TTL로 갖는 Multicast Traffic만 통과된다.
Packet TTL은 Interface Threshold와 비교되어 , Forward 여부가 결정되고 Forward
되면서 TTL 값이 하나 줄게 된다.
36
Time To Live Threshold
E1: TTL (24) > TTL Threshold (16). FORWARD
E2: TTL (24) > TTL Threshold (0). FORWARD
E3: TTL (24) < TTL Threshold (64). DROP
Multicast Packet
w/TTL=24
E0
E1
E3: (TTL Threshold = 64)
Packet Not
Forwarded!
E1: (TTL Threshold = 16)
E3
E2
E2: (TTL Threshold = 0)
37
Multicast Time To Live Threshold
4000663#sh ip igmp int
Ethernet0 is up, line protocol is up
Internet address is 211.168.27.1, subnet mask is 255.255.255.192
IGMP is enabled on interface
Current IGMP version is 2
CGMP is disabled on interface
IGMP query interval is 60 seconds
IGMP querier timeout is 120 seconds
IGMP max query response time is 10 seconds
Inbound IGMP access group is not set
Multicast routing is enabled on interface
Multicast TTL threshold is 0
Multicast designated router (DR) is 211.168.27.1 (this system)
IGMP querying router is 211.168.27.1 (this system)
Multicast groups joined: 224.0.1.40
4000663(config-if)#ip multicast ?
boundary
Boundary for administratively scoped multicast addresses
helper-map
Broadcast to Multicast map OR Multicast to Broadcast map
rate-limit
Rate limit multicast data packets
38
ttl-threshold TTL threshold for multicast packets
Dense Mode(밀집모드) Routing Protocols
 Multicast
Group Member가 네트워크상에 조밀하게 분포된 경우에
사용된다.
 대역폭이 충분한 경우에 사용할 수 있다.
 대부분의 라우터가 multicast traffic을 Forwarding하는 경우에
사용된다.
 주로 LAN 환경에서 사용된다.
 DVMRP, MOSPF, PIM DM 등의 프로토콜이 해당된다.
39
DVMRP(Distance Vector Multicast Routing Protocol)
This is a
multicast packet
for Group XYZ.
 DVMRP가 Enable된 라우터는 Multicast Packet을 받게 되면 라우터의 모든 Interface로
전달한다.
 특정 Multicast Packet을 전달받을 필요가 없는 라우터는 Prune Message를 보내어 특정
Multicast Packet의 Forwarding을 막을 수 있다.
 Internet MBONE(Multicast Backbone)에서 널리 사용된다.
 Cisco Router는 DVMRP를 지원하지 않으나 DVMRP Neighbor와 Multicast Packet을
40
Forward/Receive 할 수 있는 Interoperability를 제공한다.
Multicast Open Shortest Path First (MOSPF)
Router F has
a new member
for Group XYZ.
Source 1
B
Designated
Router
A
E
C
F
D
G
I have a new
member for
Group XYZ.
Group XYZ
Group XYZ
Group XYZ
 Distribution Tree를 구성하기 위해서 OSPF Link State Advertisement에 Multicast
Information을 포함하여 전송한다. 해당 라우터에 OSPF가 Enabled 되어 있어야 한다.
 Link State에 변화가 생기면 해당 링크의 라우터가 LSA를 Flooding하고, 그것을 반영
하여 Destribution Tree는 재계산되어야 한다.
 Multiple Access 환경에서는 오직 DR(Designated Router)만이 IGMP Host Membership
Query를 보낼 수 있다. DR은 OSPF Area내의 모든 라우터에게 Group Membership LinkState Advertisements (LSAs)을 Flooding한다.
41
 Cisco Router는 MOSPF를 지원하지 않는다.
Protocol Independent Multicast Dense Mode (PIM DM)
This is a
multicast packet
for Group XYZ.
Prune Message
I have no
members for
Group XYZ.
PIM DM은 한 Interface로 부터 받은 multicast traffic을 그 인터페이스를 제외한 모든
interface로 Forwarding한다.
PIM DM Router들은 IGMP를 사용하여 Multicast Group을 파악하여, 특정 Multicast Group
이 인터페이스 상에 없어서 ,해당 Multicast Packet을 전달받을 필요가 없는 라우터는 해당
Prune Message를 인접 PIM Router에게 보내게 되고, 인접라우터는 그 라우터로 가는 해당
인터페이스를 Pruning하여 특정 Multicast Packet의 Forwarding을 막을 수 있다.
Seder와 Receiver가 근접한 경우, 각각의 Multicast Group에 많은 수의 Member가 있는
경우, Multicast Traffic의 크기가 큰 경우, Multicast Traffic이 지속적인 경우에 적합하다.
42
Sparse-Mode(산재모드) Routing Protocols
 Multicast Group Member가 네트워크에 걸쳐 산재되어 있고,
Bandwidth에 제한이 있는 경우(WAN 구간을 경유해서 Multicast
Traffic이 전달되어야 하는 경우)에 주로 사용된다.
 명시적인 Join 요청에 의해 Router가 Distribution Tree에 포함된다.
 CBT(Core Based Tree), PIM SM 등이 있다.
43
CBT(Core-Based Tree)
Source 1
Core
Router
Source 2
B
A
Join
Message
C
I am already a
branch of that tree.
I will acknowledge
the join message.
D
E
ACK
Join
Message
I have a member
who wants to join
Group XYZ.
 CBT Protocol은 Source에 상관없이 하나의 Distribution Tree를 구성한다.
 CBT Shared Tree는 Tree를 구성하는데 있어서 하나의 Core Router를 갖는다. Distribution
Tree에 Join하려는 라우터는 Core Router에 Join Message 를 보내고, Core Router가 Ack
를 보내어 Tree의 Branch를 구성한다.
 Join Message가 Core Router에 이르기전에 Core Router에 Join된 라우터를 만나면 그 라
우터가 Ack를 대신한다.
44
Protocol Independent Multicast Sparse Mode (PIM SM)
 Sparse Mode PIM은 Multicast Group의 Member가 적고, Traffic의 Type이
간헐적인 경우에 적합하다.
 Sparse Mode PIM은 CBT의 Core Router와 유사한 Rendezvous Point
(RP)를 사용한다.
 Sender가 Data를 보내려 할 때, 먼저 Rendezvous Point (RP)에게 보낸다.
Receiver가 Data를 받기 위해서도 먼저 Rendezvous Point (RP)에 등록한
다.
 Multicast Cast Group에 Join한 라우터에 더 이상 Membership Node가 없
어지면 라우터는 Prune Message를 보내어 Multicast Traffic의 전송이 중단
된다.
 PIM의 경우, 일부 Multicast Group에는 PIM Dense Mode를 다른
Multicast Group에는 Sparse Mode를 적용할 수 있다.
45
Protocol Independent Multicast Sparse Mode (PIM SM)
I want to
start receiving
multicast packets
to Group XYZ
I want to
start sending
multicast packets
to Group XYZ
Optimized
Path
A
Initial
Path
Rendezvous
Point
D
B
Initial
Initial
C
Path
Path
PIM SM에서 Multicast Router들이 RP에 Register하면 모든 Multicast Packet은
Multicast Router - RP - Multicast Router로 전송되는데 이것이 Initial Path이다. 즉
Register시 Multicast Router와 RP간에 최적의 경로를 Initial Path로 잡게 된다.
Multicast Router간에 보았을 때는 Initial Path보다 보다 최적의 Path가 있을 수가 있는데,
이경우 PIMS SM은 Initial Path 즉 RP를 경유하는 Path를 잡지 않고, Multicast Router간에
빠른 경로를 Optimal Path로 잡는 Mechanism을 갖고 있다.이를 RP를 경유하는 Shared
Tree에 대비하여 SPT(Short Path Tree)라 한다.
46