HANNAM UNIVERSITY 1 Chapter 10 Upon completion you will be able to: Internet Group Management Protocol Know the purpose of IGMP Know the types of IGMP messages Understand how a member joins a group and leaves a group Understand membership monitoring Understand how an IGMP message is encapsulated Understand the interactions of the modules of an IGMP package Objectives

HANNAM UNIVERSITY 2 CONTENTS GROUP MANAGEMENT IGMP MESSAGES IGMP OPERATION ENCAPSULATION IGMP PACKAGE

HANNAM UNIVERSITY 3 멀티캐스팅  One-to-many 통신  주식 중개인이 주식 가격 변동 동시 전달  여행사가 취소된 여행 정보 전달  원격 학습 (distance learning)  VOD(Video on Demand)

HANNAM UNIVERSITY 4 멀티캐스팅  멀티캐스트 주소  32 비트 중 1110 으로 시작되는 D 클래스 주소  2 억 5 천 만개 이상의 주소 배정 (28 비트 )  목적지 주소로만 사용  Group id 라고도 함  D 클래스 주소

HANNAM UNIVERSITY 5 네트워크 계층에서 IGMP 위치  Position of IGMP in the network layer

HANNAM UNIVERSITY GROUP MANAGEMENT IGMP is a protocol that manages group membership. The IGMP protocol gives the multicast routers information about the membership status of hosts (routers) connected to the network..

HANNAM UNIVERSITY 그룹 관리  IGMP  그룹 멤버쉽을 관리하는 프로토콜  멀티캐스트 라우터가 그룹 멤버들의 리스트를 생성 하고 갱신  멀티캐스트 라우터에게 네트워크에 연결된 호스트 와 라우터들의 멤버쉽 상태 정보 제공

HANNAM UNIVERSITY 8 IGMP is a group management protocol. It helps a multicast router create and update a list of loyal members related to each router interface. Note: 10.1 그룹 관리

HANNAM UNIVERSITY IGMP MESSAGES IGMP has three types of messages: the query, the membership report, and the leave report. There are two types of query messages, general and special. IGMP has three types of messages: the query, the membership report, and the leave report. There are two types of query messages, general and special. The topics discussed in this section include: Message Format

HANNAM UNIVERSITY IGMP 메시지  IGMP 메시지 유형

HANNAM UNIVERSITY IGMP 메시지  IGMP 메시지 형식

HANNAM UNIVERSITY IGMP 메시지  메시지 형식  유형 (type) : 메시지 유형  IGMP 유형 필드  최대 응답시간 (maximum response time) : 질의가 응답되어야 할 시간  검사합 (checksum) : 8 바이트 메시지에 대한 계산  그룹 주소 (group address) : 질의 메시지 - 0, 그 밖의 메시지 - groupid

HANNAM UNIVERSITY IGMP OPERATION A multicast router connected to a network has a list of multicast addresses of the groups with at least one loyal member in that network. For each group, there is one router that has the duty of distributing the multicast packets destined for that group. The topics discussed in this section include: Joining a Group Leaving a Group Monitoring Membership

HANNAM UNIVERSITY IGMP 동작  한 지역 (local) 내에서만 동작

HANNAM UNIVERSITY IGMP 동작  그룹 가입 (joining)  그룹에 가입하고자 하는 요청을 라우터에 보고  그룹 멤버쉽 모니터링 (monitoring)  멤버쉽에 관한 질의 메시지를 보내서 응답을 기다 린다  멤버쉽 연속 (member continuation)  계속해서 유지하기 원하는 보고 메시지  그룹 탈퇴 (leavinig)  탈퇴에 대한 응답메시지를 보내지 않음

HANNAM UNIVERSITY IGMP 동작  그룹 가입 (Group Join)  멤버쉽 보고 (Membership Report) In IGMP, a membership report is sent twice, one after the other. Note:

HANNAM UNIVERSITY IGMP 동작  탈퇴 보고 (Leaving Report)

HANNAM UNIVERSITY IGMP 동작 The general query message does not define a particular group. Note:

HANNAM UNIVERSITY IGMP 동작  일반적인 질의 메시지 ( 주기적으로 125 초 간격 )

HANNAM UNIVERSITY 20 Imagine there are three hosts in a network as shown in Figure Example 1 A query message was received at time 0; the random delay time (in tenths of seconds) for each group is shown next to the group address. Show the sequence of report messages.

HANNAM UNIVERSITY IGMP 동작  예제 1

HANNAM UNIVERSITY 22 Solution The events occur in this sequence: Example 1 a. Time 12: The timer for in host A expires and a membership report is sent, which is received by the router and every host including host B which cancels its timer for b. Time 30: The timer for in host A expires and a membership report is sent, which is received by the router and every host including host C which cancels its timer for c. Time 50: The timer for in host B expires and a membership report is sent, which is received by the router and every host.

HANNAM UNIVERSITY 23 Example 1 d. Time 70: The timer for in host C expires and a membership report is sent, which is received by the router and every host including host A which cancels its timerfor Note that if each host had sent a report for every group in its list, there would have been seven reports; with this strategy only four reports are sent.

HANNAM UNIVERSITY ENCAPSULATION The IGMP message is encapsulated in an IP datagram, which is itself encapsulated in a frame. The topics discussed in this section include: IP Layer Data Link Layer Netstat Utility

HANNAM UNIVERSITY 캡슐화  IGMP 패킷의 캡슐화

HANNAM UNIVERSITY 캡슐화  IP 계층  프로토콜 필드, TTL 필드, 목적지 IP 주소 The IP packet that carries an IGMP packet has a value of 2 in its protocol field. Note: The IP packet that carries an IGMP packet has a value of 1 in its TTL field. Note:

HANNAM UNIVERSITY 캡슐화  IGMP 패킷의 캡슐화  IGMP 메시지 프로토콜 값 : 2  멀티캐스트 주소 을 사용하여 질의 메시지 를 보낸다  보고 메시지를 멀티캐스트 주소가 목적지 주소가 된다  캡슐화 될 때 TTL 값 : 1 – 범위가 LAN 이기 때문

HANNAM UNIVERSITY 28  목적지 IP 주소 10.4 캡슐화

HANNAM UNIVERSITY 캡슐화  데이터 링크 계층  클래스 D 의 물리주소 매핑  물리 멀티캐스트 주소를 지원하는 경우

HANNAM UNIVERSITY 30 An Ethernet multicast physical address is in the range 01:00:5E:00:00:00 to 01:00:5E:7F:FF:FF. Note: 10.4 캡슐화

HANNAM UNIVERSITY 31 Change the multicast IP address to an Ethernet multicast physical Example 2 Solution We can do this in two steps: a. We write the rightmost 23 bits of the IP address in hexadecimal. This can be done by changing the rightmost 3 bytes to hexadecimal and then subtracting 8 from the leftmost digit if it is greater than or equal to 8. In our example, the result is 2B:0E:07. b. We add the result of part a to the starting Ethernet multicast address, which is (01:00:5E:00:00:00). The result is 01:00:5E:2B:0E:07

HANNAM UNIVERSITY 32 Change the multicast IP address to an Ethernet multicast address. Example 3 Solution a. The right-most three bytes in hexadecimal are D4:18:09. We need to subtract 8 from the leftmost digit, resulting in 54:18:09.. b. We add the result of part a to the Ethernet multicast starting address. The result is 01:00:5E:54:18:09

HANNAM UNIVERSITY 캡슐화  Tunneling

HANNAM UNIVERSITY 34 We use netstat with three options, -n, -r, and -a. The -n option gives the numeric versions of IP addresses, the -r option gives the routing table, and the -a option gives all addresses (unicast and multicast). Note that we show only the fields relative to our discussion. Example 4 $ netstat -nra Kernel IP routing table Destination Gateway Mask Flags Iface U eth U eth U lo U eth UG eth0 Any packet with a multicast address from to is masked and delivered to the Ethernet interface.

HANNAM UNIVERSITY IGMP PACKAGE We can show how IGMP can handle the sending and receiving of IGMP packets through our simplified version of an IGMP package. In our design an IGMP package involves a group table, a set of timers, and four software modules. The topics discussed in this section include: Group Table Timers Group-Joining Module Group-Leaving Module Input Module Output Module

HANNAM UNIVERSITY IGMP 설계  응용 계층 (Application Layer)

HANNAM UNIVERSITY IGMP 설계  그룹 테이블  타이머 집합  Group-join Module  Group-leaving Module  Input Module  Output Module

HANNAM UNIVERSITY IGMP 설계  그룹 테이블  프로세스를 멤버로 갖는 멀티캐스트 주소 정보  상태 (State) : FREE, DELAYING, IDLE  인터페이스 번호 : 패킷이 송수신되는 인터페이스  그룹 주소 : 그룹 멀티캐스트 주소  참조 계수 : 그룹과 연관된 프로세스 수 State: Free, Delaying, Idle Reference Count: Number of processes interested

HANNAM UNIVERSITY IGMP 설계  타이머 (Timer)  DELAYING 상태에 있는 각 엔트리는 보고 전송을 관장하는 타이머 운영  각 타이머는 임의의 선택 만료 시간을 가지고 있어 서 시간이 다 되면 신호가 출력 모듈에 전달되어 보 고 패킷을 보냄

HANNAM UNIVERSITY IGMP 설계  그룹 가입 모듈 Receive: a request from a process to join a group 1. Look for the corresponding entry in the table. 2. If (found) 1. Increment the reference count. 3. If (not found) 1. Create an entry with reference count set to one. 2. Add the entry to the table. 3. Inform the data link layer to update its configuration table. 4. Set the state to DELAYING. 5. Start a timer. 6. Return.

HANNAM UNIVERSITY IGMP 설계  그룹 탈퇴 모듈 Receive: a request from a process to leave a group 1. Look for the corresponding entry in the table. 2. If (found) 1. Decrement the reference count. 2. If (reference count is zero) 1. If (any timer for this entry) 1. Cancel the timer. 2. Change the state to FREE. 3. Return.

HANNAM UNIVERSITY IGMP 설계  입력 모듈 Receive: an IGMP message 1. Check the message type. 2. If (query) 1. Start a timer for each entry in the table with the state IDLE. 2. Change each IDLE state to DELAYING state. 3. Return. 3. If (membership) 1. Look for the corresponding entry in the table. 2. If (found and state is DELAYING) 1. Cancel the timer for this entry. 2. Change the state to IDLE. 4. Return.

HANNAM UNIVERSITY IGMP 설계  출력 모듈 Receive: a signal from a timer or a request from joining or leaving module 1. If (found and state is DELAYING) 1. Create a membership report. 2. Reset the state to IDLE. 2. If the message comes from a timer

HANNAM UNIVERSITY 44 연습문제 풀이해서 Report 로 다음주까지 ( 일주일 후 ) 제출해 주세요 ! 알림