KR20040011861A - 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 - Google Patents
명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 Download PDFInfo
- Publication number
- KR20040011861A KR20040011861A KR1020020045122A KR20020045122A KR20040011861A KR 20040011861 A KR20040011861 A KR 20040011861A KR 1020020045122 A KR1020020045122 A KR 1020020045122A KR 20020045122 A KR20020045122 A KR 20020045122A KR 20040011861 A KR20040011861 A KR 20040011861A
- Authority
- KR
- South Korea
- Prior art keywords
- explicit multicast
- field
- error message
- probe packet
- explicit
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
송신단과 수신단이 접속하는 네트워크에서 수신단의 명시적 멀티캐스트 수신성 시험 및 도달성 시험 방법 및 장치에 관한 것이다. 본 발명에 따른 명시적 멀티캐스트 수신성 시험은 송신단에서 수신단을 목적으로 하는 수신성 탐침 패킷을 생성하여 전송하는 단계, 수신단이 수신성 탐침 패킷을 수신하는 단계, 수신된 패킷에 대하여 수신단이 인터넷 제어 메시지 프로토콜의 목적지 도달 불가 메시지를 생성하는 단계, 생성된 에러 메시지를 송신단으로 전송하는 단계, 송신단이 에러 메시지를 수신하는 단계, 송신단은 수신된 에러 메시지를 분석하여 판단하는 단계를 포함한다.
Description
본 발명은 명시적 멀티캐스트의 수신성 및 도달성 시험 방법에 관한 것으로서, 패킷의 전송 목적지가 적어도 하나인 명시적 멀티캐스트 패킷을 사용하여 송신단과 수신단 사이의 통신을 보다 효율적으로 보장하기 위한 수신성 및 도달성 시험방법 및 장치에 관한 것이다.
일반적으로 네트워크에서 수신성 시험(Receivability test)은 특정한 네트워크 프로토콜로 이루어진 패킷 또는 프로토콜이 제공하는 기능 구현을 수신단(Receiver End)에서 송신단(Sender End)이 의도한 대로 수신할 수 있는지의 여부를 가리는 시험이다.
종래의 수신성 시험이 필요한 프로토콜들은 자체적으로 프로토콜의 구현 기능 협상을 위한 프로세스를 기본으로 장착하고 있다. 상기 프로세스는 종단간의 사용자 트래픽의 전달이 시작되기 이전에 구현 기능 협상 과정을 통하여 통신 중 사용할 기능과 사용하지 않을 기능을 선별한다.
일반적으로 네트워크에서 도달성 시험(Reachability Test)은 특정한 네트워크 프로토콜로 이루어진 패킷이 일반적인 라우팅을 거쳐 의도된 수신단에 도착할 수 있는 지의 여부를 가리는 시험이다.
종래의 네트워크에서 부가적인 도달성 시험은 필요하지 않다. 도달성의 결정은 라우팅 프로토콜의 정상적인 동작 여부에 의존한다. 라우팅 프로토콜은 기본적으로 수신단과 송신단 서로의 존재 및 상태를 확인 가능한 인사 패킷(HELLO Packet)을 이용하여 네트워크의 도달 여부를 실시간으로 파악하고 있다.
일반적 개념의 시그널 패킷(Signal Packet)은 실제 사용자 트래픽이 송신단에서 발생하여 수신단에 도달하기 이전에 미리 통신 조건을 협상하거나, 또는 상기 네트워크 라우팅 프로토콜의 인사패킷 등을 이용한 정보교환에 사용되는 패킷이다. 그러나 명시적 멀티캐스트는 의도적으로 시그널 패킷을 제공하지 않는다.
이유는 명시적 멀티캐스트 라우팅 자체가 유니캐스트 라우팅에 매우 의존적인 성향을 띄고 있기 때문이다. 또한, 상기 시그널 패킷을 수신단과 송신단 사이에 주고 받는다는 것은 네트워크에서 통신 상태에 대한 기록을 유지하고 있다는 것을 함축하는 것이다. 따라서, 수신단과 송신단과의 통신 상태를 유지하는 것은 그 자체로 네트워크에 부하를 유발할 수 있다.
여기서, 시그널 패킷을 채택하지 않은 명시적 멀티캐스트 프로토콜은 간단한 구조를 유지하여 개발과 배치가 수월할 수 있도록 설계되었다.
그러나, 상기 명시적 멀티캐스트는 시그널 패킷을 제공 하지 않으므로 수신성 시험과 도달성 시험과 같이 네트워크의 상태를 파악할 수 있는 유용한 시험을 할 수 있는 가능성을 상실하였다. 현재까지 명시적 멀티캐스트에 대하여 수신성 시험이나 도달성 시험을 할 수 있는 방법은 제시되지 못하였다. 따라서 각각의 송신단과 수신단은 안정적이지 않은 명시적 멀티캐스트 송수신을 할 수밖에 없었다.
본 발명의 목적은 명시적 멀티캐스트에 새로운 시그널 패킷을 추가하지 않으면서도 명시적 멀티캐스트 네트워크에서 호스트의 명시적 멀티캐스트 패킷 수신성 시험과 명시적 멀티캐스트 패킷 도달성 시험을 하는 서비스 방법 및 장치를 제공하는데 있다.
본 발명의 다른 목적은 인터넷 제어 메시지 프로토콜의 시간 초과(Time exceeded) 에러 메시지에 의해 명시적 멀티캐스트 패킷 도달성 시험을 수행하는 서비스 방법 및 장치를 제공하는데 있다.
도 1은 수신성 탐침 패킷의 구조를 보여주는 도면
도 2는 도달성 탐침 패킷의 구조를 보여주는 도면
도 3은 수신성 시험의 실시예를 보여주는 도면
도 4는 도달성 시험의 실시예 중 첫번째 단계를 보여주는 도면
도 5a는 도달성 시험의 실시예 중 두번째 단계에서 발생할 수 있는 중간 결과를 보여주는 도면
도 5b는 도달성 시험의 실시예 중 두번째 단계에서 발생할 수 있는 결과를 보여주는 도면
도 6a은 도달성 시험의 실시예 중 세번째 단계에서 발생할 수 있는 중간 결과를 보여주는 도면
도 6b는 도달성 시험의 실시예 중 세번째 단계에서 발생할 수 있는 결과를 보여주는 도면
도 7a은 도달성 시험의 실시예 중 네번째 단계에서 발생할 수 있는 중간 결과를 보여주는 도면
도 7b는 도달성 시험의 실시예 중 네번째 단계에서 발생할 수 있는 결과를 보여주는 도면
도 8은 수신성 시험의 절차도
도 9는 도달성 시험의 절차도
<도면의 주요 부분에 대한 부호의 설명>
수신성 탐침 패킷…400
송신단…410
수신단…450
도달성 탐침 패킷…500
시간 초과 에러 메시지…510
상기 목적을 달성하기 위하여, 첨부된 도8을 참조하여 본 발명의 일 측면을 설명하면, 송신단에서 수신단을 목적으로 하는 수신성 탐침 패킷을 생성하여 전송하는 단계(S1200), 수신단이 수신성 탐침 패킷을 수신하는 단계(S1210), 수신된 패킷에 대하여 수신단이 인터넷 제어 메시지 프로토콜의 목적지 도달 불가 메시지를 생성하는 단계(S1220), 생성된 에러 메시지를 송신단으로 전송하는 단계(S1230), 송신단이 에러 메시지를 수신하는 단계(S1240), 송신단은 수신된 에러 메시지를 분석하여 판단하는 단계(S1250)를 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법 및 장치를 제공할 수 있다.
또한 첨부된 도9를 참조하여 본 발명의 일 측면을 설명하면, 송신단이 수신단을 목적으로 하는 도달성 탐침 패킷을 생성하여 전송하는 단계(S1300), 라우터가 도달성 탐침 패킷을 수신하는 단계(S1310), 라우터가 도달성 탐침 패킷을 분석, 판단하여 상응하는 프로세스를 수행하는 단계(S1320), 송신단이 TTL 초과 에러 메시지를 받고서 IP 헤더 중 TTL(Time-to-Live) 값을 1 만큼 증가시켜서 수신단을 목적으로 하는 도달성 탐침 패킷을 생성하여 전송하는 단계(S1330), 수신단이 도달성 탐침 패킷을 수신하는 단계(S1340), 수신된 패킷에 대하여 수신단이 인터넷 제어 메시지 프로토콜의 목적지 도달 불가 메시지를 생성하는 단계(S1350), 생성된 에러 메시지를 송신단으로 전송하는 단계(S1360), 송신단이 에러 메시지를 수신하는 단계(S1370), 송신단은 수신된 에러 메시지를 분석하여 판단하는 단계(S1380)를 포함하여 구성하는 것을 특징으로 하는 도달성 시험 방법 및 장치를 제공할 수 있다.
이어서, 첨부한 도면들을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도1은 본 발명의 바람직한 실시예에 따른 수신성 탐침 패킷의 구조를 보여주는 도면이다.
도 1에 따르면, 상기 수신성 탐침 패킷은 IP 헤더(IP header:100), 명시적 멀티캐스트 헤더(Xcast header:110), UDP 헤더(UDP header:120) 및 임의의 페이로드(Arbitrary Payload : 130)를 포함한다.
상기 IP 헤더(100)는 상기 송신단 주소 발신지 필드(Source address:140), 상기 수신단 주소 착신지 필드(Destination address:150) 및 프로토콜 필드(Protocol:160)를 포함한다. 또한 상기 명시적 멀티캐스트 헤더(110)는 X bit 필드(X bit:170), 주소 목록 필드(List of Addresses:200), 착신지 개수 필드(Number of Dest:180) 및 Protocol ID 필드(Protocol ID:190)를 포함한다. 그리고 상기 UDP 헤더(120)는 발신지 포트 필드(Source port:210) 및 착신지 포트 필드(Destination port:220)를 포함한다.
도2는 본 발명의 바람직한 실시예에 따른 도달성 탐침 패킷의 구조를 보여주는 도면이다.
도 2에 따르면, 상기 도달성 탐침 패킷은 터널 IP 헤더(IP header:300), 터널 명시적 멀티캐스트 헤더(Xcast header:310) 및 수신성 탐침 패킷(320)을 포함한다.
상기 터널 IP 헤더(300)는 상기 송신단 주소 발신지 필드(Source address:330), 상기 수신단 주소 착신지 필드(Destination address:340) 및 프로토콜 필드(Protocol:350)를 포함한다. 또한 상기 터널 명시적 멀티캐스트 헤더(310)는 X bit 필드(X bit:360), 주소 목록 필드(List of Addresses:390), 착신지 개수 필드(Number of Dest:370) 및 Protocol ID 필드(Protocol ID:380)를 포함한다.
도 3은 본 발명의 바람직한 실시예에 따른 명시적 멀티캐스트 수신성 여부 시험을 개략적으로 나타내는 도면이다.
도 3을 참조하면, 송신단 S(410)는 수신단 R(450)의 명시적 멀티캐스트 수신성 여부를 확인하기 위하여 수신성 탐침 패킷 P(400)를 발송한다. 상기 수신성 탐침 패킷 P(400)는 상기 수신단 R(450)의 유니캐스트 주소를 착신자 주소로 하는 패킷이므로 일반적인 라우터 A(420), B(430), C(440)에서 정상적인 유니캐스트 라우팅을 거쳐 상기 수신단 R(450)에 도달한다.
상기 수신단 R(450)이 명시적 멀티캐스트를 이해하여 상기 수신성 탐침 패킷 P(400)을 수신할 수 있다면 수신단 R(450)은 상기 수신성 탐침 패킷 P(400)를 받아서 수신단 R(450)의 명시적 멀티캐스트 처리단에 상기 수신성 탐침 패킷 P(400)을 넘긴다. 상기 명시적 멀티캐스트 처리단은 이어서 UDP 처리단으로 패킷을 넘기게 된다. 상기 UDP 처리단은 상기 수신성 탐침 패킷 P(400)을 받아서 상기 수신성 탐침 패킷 P(400)의 UDP 헤더 중 수신단 R(450)의 Portocol ID 값이 등록되어 있는 값이 아님을 확인한다. 그리고 상기 UDP 처리단은 송신단 S(410)으로 인터넷 제어메시지 프로토콜의 목적지 도달 불가 메시지 중 포트 도달 불가 메시지를 전송한다.
상기 수신단 R(450)이 보낸 포트 도달 불가 메시지를 받은 송신단(410)은 이 메시지로부터 송신단 R(450)이 명시적 멀티캐스트 패킷을 수신할 수 있는 처리단이 있음을 알 수 있다. 따라서 송신단 S(410)의 수신단 R(450)에 대한 명시적 멀티캐스트 수신성 시험은 성공적으로 수행될 수 있다.
만일 수신단 R(450)이 명시적 멀티캐스트를 이해하지 못하거나 명시적 멀티캐스트 패킷을 수신할 수 없다면, 상기 수신단 R(450)은 상기 명시적 멀티캐스트 패킷을 받아서 어떤 처리단으로 패킷을 넘겨야 할지를 결정하지 못한다. 따라서, 상기 수신단 R(450)은 상기 송신단 S(410)로 목적지 도달 불가 메시지 중 프로토콜 도달 불가 메시지를 전송한다. 상기 수신단 R(450)이 보낸 프로토콜 도달 불가 메시지를 받은 송신단 S(410)는 이 메시지로부터 상기 수신단 R(450)이 명시적 멀티캐스트 패킷을 수신할 수 있는 처리단이 없음을 알 수 있다. 따라서 상기 송신단 S(410)의 상기 수신단 R(450)에 대한 명시적 멀티캐스트 수신성 시험을 통해 상기 송신단 S(410)은 상기 수신단 R(450)이 명시적 멀티캐스트 수신성이 없음을 확인할 수 있다.
도 4는 본 발명의 바람직한 실시예에 따른 명시적 멀티캐스트 도달성 여부를 시험하는 첫번째 단계를 개략적으로 나타내는 도면이다.
도 4를 참조하면, 송신단 S(520)는 수신단 R(560)로 명시적 멀티캐스트 도달성 여부를 확인하기 위하여 도달성 탐침 패킷 P(500)를 발송한다. 상기 도달성 탐침 패킷 P(500)는 명시적 멀티캐스트를 위해 특별히 할당된 링크 로컬 멀티캐스트 주소를 목적지 주소로 하는 패킷이다. 또한 도달성 탐침 패킷 P(500)는 탐침 패킷의 생성 누적 값 만큼 터널 IP 헤더의 TTL(Time-to-Live) 값이 설정 되므로 매번 경유하는 라우터마다 TTL(Time-to-Live) 값의 유효성이 검사된다.
도 4는 명시적 멀티캐스트 도달성 여부 시험의 첫번째 단계를 보여준다. 상기 시험은 TTL 값이 1이고 IP 헤더의 목적지가 라우터 A(530)가 아니므로 상기 라우터 A(530)는 송신단 S(520)에 인터넷 제어 메시지 프로토콜의 시간 경과 에러 메시지 중에서 경유중 TTL 초과 에러 메시지 E(510)를 전송한다. 상기 E(510)를 받은 송신단 S(520)는 이로부터 수신단 R(560)을 향하여 명시적 멀티캐스트 패킷을 전송할 때 경유하는 첫번째 노드가 상기 라우터 A(530)라는 사실을 인식한다.
도 5a와 도 5b는 본 발명의 바람직한 실시예에 따른 명시적 멀티캐스트 도달성 여부를 시험하는 두번째 단계를 개략적으로 나타내는 도면이다.
도 5a를 참조하면, 라우터 A(630)가 명시적 멀티캐스트 패킷의 라우팅이 가능한 상태의 라우터임을 가정하고 있다. 도달성 탐침 패킷 P(600)의 TTL(Time-to-Live)은 초기에 2로 설정된 경우이므로 상기 P(600)는 상기 A(630)에서 라우팅 되어 라우터 B(640)에 도착하고, 도 4에서와 같이 상기 E(610)를 송신단 S(620)로 전송한다. 상기 E(610)를 수신한 송신단 S(620)는 상기 E(610)를 통해서 수신단 R(660)로 전송하는 멀티캐스트 패킷이 두번째로 경유하는 노드는 상기 라우터 B(640)라는 사실을 인식한다. 또한, 동시에 상기 송신단 S(620)는 A(630)가 명시적 멀티캐스트 라우팅이 가능하다는 사실을 인식한다.
도 5b를 참조하면, 라우터 A(720)는 명시적 멀티캐스트 패킷의 라우팅이 불가능한 상황일때, 도달성 탐침 패킷 P(700)가 링크 로컬 멀티캐스트 주소를 목적지 주소로 하는 패킷이므로 상기 라우터 A(720)는 도달성 탐침 패킷 P(700)를 버리면서 아무런 에러 메시지를 만들어 내지 않는다. 이때 상기 송신단 S(710)는 상기 도달성 탐침 패킷 P(700)를 발송한지 1초에서 60초 중 특정한 시간이 지났음에도 아무런 에러 메시지를 수신하지 못한다. 따라서 송신단 S(710)는 상기 라우터 A(720)가 명시적 멀티캐스트 도달성 시험은 실패한 것으로 간주하며, 더이상 시험을 진행하지 않는다.
도 6a와 도 6b는 본 발명의 바람직한 실시예에 따른 명시적 멀티캐스트 도달성 여부를 시험하는 세번째 단계를 개략적으로 나타내는 도면이다.
도 6a를 참조하면, 라우터 B(840)는 명시적 멀티캐스트 패킷의 라우팅이 가능한 상태의 라우터임을 가정하고 있다. 도달성 탐침 패킷 P(800)의 TTL(Time-to Live)이 처음에 3으로 설정된 경우이므로 상기 도달성 탐침 패킷 P(800)는 라우터 A(830)와 상기 라우터 B(840)에서 라우팅 되어 라우터 C(850)에 도착하고, 도 4에서와 같이 시간 초과 에러 메시지 E(810)를 송신단 S(820)로 전송한다. 상기 E(810)를 수신한 송신단 S(820)는 상기 E(810)를 통해서 수신단 R(860)로 전송하는 멀티캐스트 패킷이 세번째로 경유하는 노드는 상기 라우터 C(850)라는 사실을 인식한다. 또한, 동시에 상기 송신단 S(820)는 상기 라우터 B(840)가 명시적 멀티캐스트 라우팅이 가능하다는 사실을 인식한다.
도 6b를 참조하면, 라우터 B(930)가 명시적 멀티캐스트 패킷의 라우팅이 불가능한 상황일 때, 도달성 탐침 패킷 P(900)가 링크 로컬 멀티캐스트 주소를 목적지 주소로 하는 패킷이므로 상기 도달성 탐침 패킷 P(900)를 버리면서 아무런 에러 메시지를 만들어 내지 않는다. 이때 송신단 S(910)는 상기 도달성 탐침 패킷 P(900)를 발송한지 1초에서 60초 중 특정한 시간이 지났음에도 아무런 에러 메시지를 수신하지 못한다. 따라서, 상기 송신단 S(910)는 상기 라우터 B(930)가 명시적 멀티캐스트 패킷의 라우팅이 불가능하다고 판단한다. 이때 상기 송신단 S(910)는 수신단 R(950)에 대한 명시적 멀티캐스트 도달성 시험은 실패한 것으로 간주하며, 더 이상 시험을 진행하지 않는다.
도 7a와 도 7b는 본 발명의 바람직한 실시예에 따른 명시적 멀티캐스트 도달성 여부를 시험하는 네번째 단계를 개략적으로 나타내는 도면이다.
도 7a를 참조하면, 라우터 C(1050)가 명시적 멀티캐스트 패킷의 라우팅이 가능한 상태의 라우터임을 가정하고 있다. 도달성 탐침 패킷 P(1000)의 TTL이 처음에 4로 설정된 경우이므로 상기 도달성 탐침 패킷 P(1000)는 라우터 A(1030)와 라우터 B(1040)와 상기 라우터 C(1050)에서 라우팅 되어 수신단 R(1060)에 도착한다. 상기 수신단 R(1060)은 도 4에서와 같이 시간 초과 에러 메시지 E'(1010)를 송신단 S(1020)로 전송한다. 상기 E'(1010)를 수신한 송신단 S(1020)는 상기 E'(1010)를 통해서 수신단 R(1060)로 전송하는 멀티캐스트 패킷이 네번째로 도달하는 노드는 수신단 R(1060)라는 사실을 인식한다. 또한, 동시에 상기 송신단 S(1020)는 상기 라우터 C(1050)가 명시적 멀티캐스트 라우팅이 가능함을 인식한다.
도 7b를 참조하면, 라우터 C(1140)는 명시적 멀티캐스트 패킷의 라우팅이불가능한 상황일 때, 도달성 탐침 패킷 P(1100)가 링크 로컬 멀티캐스트 주소를 목적지 주소로 하는 패킷이므로 상기 도달성 탐침 패킷 P(1100)를 버리면서 어떤 에러 메시지도 만들어 내지 않는다. 이때 송신단 S(1110)는 상기 P(1100)를 발송한지 1초에서 60초 중 특정한 시간이 지났음에도 아무런 에러 메시지를 수신하지 못한다. 따라서, 상기 송신단 S(1110)는 상기 라우터 C(1140)가 명시적 멀티캐스트 패킷의 라우팅이 불가능하다고 판단한다. 이때 송신단 S(1110)는 수신단 R(1150)에 대한 명시적 멀티캐스트 도달성 시험은 실패한 것으로 간주하며, 더 이상 시험을 진행하지 않는다.
본 발명은 상기 실시예에 한정되지 않으며, 많은 변형이 본 발명의 사상 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 가능함은 물론이다.
본 발명은 송신단에서 수신단으로 다량의 사용자 트래픽을 명시적 멀티캐스트 패킷의 형태로 보내기 전에 수신자의 명시적 멀티캐스트 수신성을 미리 시험함으로써, 트래픽을 시험하지 않고 보냈을 때 발생할 수 있는 망 자원의 비효율적 이용 및 패킷 수신 시 손실 가능성을 미리 방지하는 효과가 있다.
또한, 본 발명은 송신단에서 수신단으로 다량의 사용자 트래픽을 명시적 멀티캐스트 형태로 보내기 전에 수신자를 목적으로 하는 망의 명시적 멀티캐스트 도달성 시험을 함으로써, 트래픽을 시험하지 않고 보냈을 때 발생할 수 있는 망 자원의 비효율적 이용 및 라우팅 시 패킷 손실 가능성을 미리 방지하는 효과도 있다.
Claims (16)
- 네트워크를 통해 결합된 송신단과 수신단에서 실행되며, 상기 수신단의 명시적 멀티캐스트 수신성 시험 방법에 있어서,상기 송신단에서 상기 수신단을 목적으로 하는 수신성 탐침 패킷을 생성하여 전송하는 단계;상기 수신단이 상기 수신성 탐침 패킷을 수신하는 단계;상기 수신된 패킷에 대하여 상기 수신단이 인터넷 제어 메시지 프로토콜의 목적지 도달 불가 메시지를 생성하는 단계;상기 생성된 에러 메시지를 상기 송신단으로 전송하는 단계;상기 송신단이 상기 에러 메시지를 수신하는 단계;상기 송신단은 상기 수신된 에러 메시지를 분석하여, 명시적 멀티캐스트 수신성을 판단하는 단계를 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
- 제1항에 있어서,상기 목적지 도달 불가 메시지는 프로토콜 도달 불가 에러 메시지 및 포트 도달 불가 에러 메시지 중 어느 하나인 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
- 제1항에 있어서,상기 송신단은 상기 수신된 에러 메시지가 프로토콜 도달 불가 에러 메시지인 경우, 상기 수신단이 명시적 멀티캐스트 수신성이 없다고 판단하는 단계 및 상기 수신된 에러 메시지가 포트 도달 불가 에러 메시지인 경우, 상기 수신단이 명시적 멀티캐스트 수신성이 있다고 판단하는 단계 중 하나를 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
- 제1항에 있어서,상기 수신성 탐침 패킷은 IP 헤더, 명시적 멀티캐스트 헤더, UDP 헤더 및 임의의 페이로드(Arbitary Payload)를 포함하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
- 제4항에 있어서,상기 IP 헤더는 상기 송신단 주소 발신지 필드, 상기 수신단 주소 착신지 필드 및 프로토콜 필드를 포함하고,상기 명시적 멀티캐스트 헤더는 X bit 필드, 주소 목록 필드, 착신지 개수필드 및 Protocol ID 필드를 포함하며,상기 UDP 헤더는 발신지 포트 필드 및 착신지 포트 필드를 포함하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
- 네트워크를 통해 결합된 송신단과 수신단에서 실행되며, 상기 수신단의 명시적 멀티캐스트 수신성 시험 장치에 있어서,프로그램이 저장되어 있는 메모리;상기 메모리에 결합되어 프로그램을 실행하는 프로세서를 포함하되,상기 프로세서는 상기 프로그램에 의해서,상기 송신단에서 상기 수신단을 목적으로 하는 수신성 탐침 패킷을 생성하여 전송하는 단계;상기 수신단이 상기 수신성 탐침 패킷을 수신하는 단계;상기 수신된 패킷에 대하여 상기 수신단이 인터넷 제어 메시지 프로토콜의 목적지 도달 불가 메시지를 생성하는 단계;상기 생성된 에러 메시지를 상기 송신단으로 전송하는 단계;상기 송신단이 상기 에러 메시지를 수신하는 단계;상기 송신단은 상기 수신된 에러 메시지를 분석하여, 명시적 멀티캐스트 수신성을 판단하는 단계를 실행하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 장치.
- 제6항에 있어서,상기 수신성 탐침 패킷은 IP 헤더, 명시적 멀티캐스트 헤더, UDP 헤더 및 임의의 페이로드(Arbitary Payload)를 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 장치.
- 제7항에 있어서,상기 IP 헤더는 상기 송신단 주소 발신지 필드, 상기 수신단 주소 착신지 필드 및 프로토콜 필드를 포함하고,상기 명시적 멀티캐스트 헤더는 X bit 필드, 주소 목록 필드, 착신지 개수 필드 및 Protocol ID 필드를 포함하며,상기 UDP 헤더는 발신지 포트 필드 및 착신지 포트 필드를 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 장치.
- 수신단과 네크워크상의 n개(n≥1)의 라우터를 통해 결합된 송신단에서 실행되는 수신단의 명시적 멀티캐스트 도달성 시험 방법에 있어서,상기 수신단을 목적으로 하는 도달성 탐침 패킷을 생성하여 전송하는 단계;상기 n 번째 라우터로부터 TTL 초과 에러 메시지를 수신하면, TTL 값이 일정값 만큼 증가된 도달성 탐침 패킷을 생성하여 전송하는 단계;상기 수신단으로부터 목적지 도달 불가 에러 메시지를 수신하면, 상기 수신단이 명시적 멀티캐스트 도달 가능하다고 판단하는 단계; 및미리 정해진 시간 내에 상기 TTL 초과 에러 메시지 또는 상기 목적지 도달 불가 에러 메시지가 수신되지 않으면, 상기 수신단이 명시적 멀티캐스트 도달 불가능하다고 판단하는 단계를 포함하되,상기 n 번째 라우터가 명시적 멀티캐스팅을 지원하지 않는 라우터인 경우, 상기 송신단 또는 n-1 번째 라우터로부터 수신한 상기 도달성 탐침 패킷을 무시하거나,상기 n 번째 라우터가 명시적 멀티캐스팅을 지원하는 라우터인 경우, 상기 송신단 또는 n-1 번째 라우터로부터 수신한 상기 도달성 탐침 패킷의 TTL 값을 검사하여, TTL 값이 0이면, TTL 초과 에러 메시지를 생성하여 상기 송신단으로 전송하거나 또는 TTL 값이 초과하지 않으면, n+1 번재 라우터 또는 상기 수신단으로 명시적 멀티캐스트 라우팅을 수행하는 것을 특징으로 하는 명시적 멀티캐스트 도달성 시험 방법.
- 제9항에 있어서,상기 n 번째 라우터로부터 TTL 초과 에러 메시지를 수신하면, TTL 값이 일정값 만큼 증가된 도달성 탐침 패킷을 생성하여 전송하는 단계를 재귀적으로 실행하는 것을 특징으로 하는 명시적 멀티캐스트 도달성 시험 방법.
- 제9항에 있어서,미리 정해진 시간 내에 상기 TTL 초과 에러 메시지 또는 상기 목적지 도달 불가 에러 메시지가 수신되지 않으면, 상기 수신단이 명시적 멀티캐스트 도달 불가능하다고 판단하는 단계에서,상기 TTL 값을 검사하여, 상기 n 개의 라우터 중 명시적 멀티캐스트를 지원하지 않는 라우터를 식별하는 단계를 포함하는 것을 특징으로 하는 명시적 멀티캐스트 도달성 시험 방법.
- 제9항에 있어서,상기 도달성 탐침 패킷은 터널 IP 헤더, 터널 명시적 멀티캐스트 헤더 및 수신성 탐침 패킷을 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 도달성 시험 방법.
- 제12항에 있어서,상기 터널 IP 헤더는 상기 송신단 주소 발신지 필드, 상기 수신단 주소 착신지 필드 및 프로토콜 필드를 포함하고,터널 명시적 멀티캐스트 헤더는 X bit 필드, 주소 목록 필드, 착신지 개수 필드 및 Protocol ID 필드를 포함하는 것을 특징으로 하는 명시적 멀티캐스트 도달성 시험 방법.
- 수신단과 네크워크상의 n개(n≥1)의 라우터를 통해 결합된 송신단에서 실행되는 수신단의 명시적 멀티캐스트 도달성 시험 장치에 있어서,프로그램이 저장되어 있는 메모리;상기 메모리에 결합되어 프로그램을 실행하는 프로세서를 포함하되,상기 프로세서는 상기 프로그램에 의해서,상기 수신단을 목적으로 하는 도달성 탐침 패킷을 생성하여 전송하는 단계;상기 n 번째 라우터로부터 TTL 초과 에러 메시지를 수신하면, TTL 값이 일정값 만큼 증가된 도달성 탐침 패킷을 생성하여 전송하는 단계;상기 수신단으로부터 목적지 도달 불가 에러 메시지를 수신하면, 상기 수신단이 명시적 멀티캐스트 도달 가능하다고 판단하는 단계; 및미리 정해진 시간 내에 상기 TTL 초과 에러 메시지 또는 상기 목적지 도달불가 에러 메시지가 수신되지 않으면, 상기 수신단이 명시적 멀티캐스트 도달 불가능하다고 판단하는 단계를 포함하되,상기 n 번째 라우터가 명시적 멀티캐스팅을 지원하지 않는 라우터인 경우, 상기 송신단 또는 n-1 번째 라우터로부터 수신한 상기 도달성 탐침 패킷을 무시하거나,상기 n 번째 라우터가 명시적 멀티캐스팅을 지원하는 라우터인 경우, 상기 송신단 또는 n-1 번째 라우터로부터 수신한 상기 도달성 탐침 패킷의 TTL 값을 검사하여, TTL 값이 0이면, TTL 초과 에러 메시지를 생성하여 상기 송신단으로 전송하거나 또는 TTL 값이 초과하지 않으면, n+1 번째 라우터 또는 상기 수신단으로 명시적 멀티캐스트 라우팅을 수행하는 것을 특징으로 하는 명시적 멀티캐스트 도달성 시험 장치.
- 제14항에 있어서,상기 도달성 탐침 패킷은 터널 IP 헤더, 터널 명시적 멀티캐스트 헤더 및 수신성 탐침 패킷을 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 도달성 시험 장치.
- 제15항에 있어서상기 터널 IP 헤더는 상기 송신단 주소 발신지 필드, 상기 수신단 주소 착신지 필드 및 프로토콜 필드를 포함하고,상기 터널 명시적 멀티캐스트 헤더는 X bit 필드, 주소 목록 필드, 착신지 개수 필드 및 Protocol ID 필드를 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 도달성 시험 장치.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0045122A KR100495344B1 (ko) | 2002-07-31 | 2002-07-31 | 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0045122A KR100495344B1 (ko) | 2002-07-31 | 2002-07-31 | 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040011861A true KR20040011861A (ko) | 2004-02-11 |
| KR100495344B1 KR100495344B1 (ko) | 2005-06-14 |
Family
ID=37319899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0045122A KR100495344B1 (ko) | 2002-07-31 | 2002-07-31 | 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100495344B1 (ko) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100553428B1 (ko) * | 2002-09-28 | 2006-02-20 | 주식회사 케이티 | 네트워크의 멀티캐스트 지원 여부 검출 방법 |
| KR100812822B1 (ko) * | 2006-07-11 | 2008-03-14 | 주식회사 팬택앤큐리텔 | 무선 네트워크 시스템에서 목적지 상태에 기초한 무선데이터 통신 방법 |
| WO2008063012A1 (en) * | 2006-11-24 | 2008-05-29 | Ktfreetel Co., Ltd | Apparatus and method for routing x-cast ip datagram |
| KR100905191B1 (ko) * | 2006-11-24 | 2009-06-29 | 주식회사 케이티프리텔 | 엑스 캐스트 ｉｐ 데이터그램을 라우팅하는 장치 및 방법 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2047321C (en) * | 1990-07-19 | 1997-11-18 | Henry Yang | Testing a communications network for duplicate station addresses |
| KR0164124B1 (ko) * | 1995-08-17 | 1998-12-01 | 양승택 | 멀티캐스팅을 이용한 비동기 전달모드 교환시스템의 경로 시험 방법 |
| KR100248080B1 (ko) * | 1997-10-06 | 2000-03-15 | 정선종 | 다자간 멀티미디어 통신에서의 에러제어 방법 |
| KR20030094971A (ko) * | 2002-06-11 | 2003-12-18 | 엘지전자 주식회사 | 사용자 패킷을 이용한 ａｔｍ망 진단 장치 및 방법 |
-
2002
- 2002-07-31 KR KR10-2002-0045122A patent/KR100495344B1/ko active IP Right Grant
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100553428B1 (ko) * | 2002-09-28 | 2006-02-20 | 주식회사 케이티 | 네트워크의 멀티캐스트 지원 여부 검출 방법 |
| KR100812822B1 (ko) * | 2006-07-11 | 2008-03-14 | 주식회사 팬택앤큐리텔 | 무선 네트워크 시스템에서 목적지 상태에 기초한 무선데이터 통신 방법 |
| WO2008063012A1 (en) * | 2006-11-24 | 2008-05-29 | Ktfreetel Co., Ltd | Apparatus and method for routing x-cast ip datagram |
| KR100905191B1 (ko) * | 2006-11-24 | 2009-06-29 | 주식회사 케이티프리텔 | 엑스 캐스트 ｉｐ 데이터그램을 라우팅하는 장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100495344B1 (ko) | 2005-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7471679B2 (en) | Method and apparatus for receivability and reachability test of explicit multicast | |
| US7158514B2 (en) | Multicast routing method and apparatus for routing multicast packet | |
| EP1677464B1 (en) | Packet distribution control method | |
| JP3420664B2 (ja) | パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法 | |
| EP2187565B1 (en) | Detecting and processing method and device of node fault within a peer-to-peer network | |
| US7336615B1 (en) | Detecting data plane livelines in connections such as label-switched paths | |
| US7792031B2 (en) | Optimal fragmentation of multicast packets | |
| US20060209719A1 (en) | System and method for routing ISIS traffic through unidirectional links of a computer network | |
| WO2011110118A2 (zh) | 检测故障的方法和系统 | |
| US8891551B2 (en) | IPv6 over IPv4 transition method and apparatus for improving performance of control server | |
| CN110086689B (zh) | 一种双栈bfd检测方法以及系统 | |
| JP2006074132A (ja) | マルチキャスト通信方法及びゲートウェイ装置 | |
| US7945656B1 (en) | Method for determining round trip times for devices with ICMP echo disable | |
| US8976788B2 (en) | Data plane independent assert election | |
| KR100495344B1 (ko) | 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 | |
| US20010052025A1 (en) | Router setting method and router setting apparatus | |
| CN109873763B (zh) | 一种通信方法及设备 | |
| US8027343B2 (en) | Communication system, computer, and method for determining a communication protocol to be used in a communication system | |
| US6865182B2 (en) | Data transfer method including recognizing identical messages and communication apparatus using the method | |
| WO2011044729A1 (zh) | 通信网络中用于检测任意播组配置情况的方法和装置 | |
| CN113676542B (zh) | 一种连接建立方法、系统及装置 | |
| CN114221913A (zh) | 一种发送和获取断言报文的方法和网络节点 | |
| CN115865788A (zh) | 面向多链路动态路由的IPSec隧道模式通信方法及装置 | |
| KR101064728B1 (ko) | 멀티캐스트 수신 단말에 연결되는 라우터의 동작 방법 | |
| Agarwal | Using multicast in the global communications infrastructure for group communication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20130603 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20140602 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20150601 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20160901 Year of fee payment: 12 |