KR100495344B1 - 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 - Google Patents

명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 Download PDF

Info

Publication number
KR100495344B1
KR100495344B1 KR10-2002-0045122A KR20020045122A KR100495344B1 KR 100495344 B1 KR100495344 B1 KR 100495344B1 KR 20020045122 A KR20020045122 A KR 20020045122A KR 100495344 B1 KR100495344 B1 KR 100495344B1
Authority
KR
South Korea
Prior art keywords
destination
explicit multicast
field
transmitting
receiving
Prior art date
Application number
KR10-2002-0045122A
Other languages
English (en)
Other versions
KR20040011861A (ko
Inventor
이지웅
Original Assignee
주식회사 케이티프리텔
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티프리텔 filed Critical 주식회사 케이티프리텔
Priority to KR10-2002-0045122A priority Critical patent/KR100495344B1/ko
Publication of KR20040011861A publication Critical patent/KR20040011861A/ko
Application granted granted Critical
Publication of KR100495344B1 publication Critical patent/KR100495344B1/ko

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

명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한 방법 및 장치{METHOD AND APPARATUS FOR RECEIVABILITY TEST AND REACHABILITY TEST OF EXPLICIT MULTICAST}
본 발명은 명시적 멀티캐스트의 수신성 및 도달성 시험 방법에 관한 것으로서, 패킷의 전송 목적지가 적어도 하나인 명시적 멀티캐스트 패킷을 사용하여 송신단과 수신단 사이의 통신을 보다 효율적으로 보장하기 위한 수신성 및 도달성 시험 방법 및 장치에 관한 것이다.
일반적으로 네트워크에서 수신성 시험(Receivability test)은 특정한 네트워크 프로토콜로 이루어진 패킷 또는 프로토콜이 제공하는 기능 구현을 수신단(Receiver End)에서 송신단(Sender End)이 의도한 대로 수신할 수 있는지의 여부를 가리는 시험이다.
종래의 수신성 시험이 필요한 프로토콜들은 자체적으로 프로토콜의 구현 기능 협상을 위한 프로세스를 기본으로 장착하고 있다. 상기 프로세스는 종단간의 사용자 트래픽의 전달이 시작되기 이전에 구현 기능 협상 과정을 통하여 통신 중 사용할 기능과 사용하지 않을 기능을 선별한다.
일반적으로 네트워크에서 도달성 시험(Reachability Test)은 특정한 네트워크 프로토콜로 이루어진 패킷이 일반적인 라우팅을 거쳐 의도된 수신단에 도착할 수 있는 지의 여부를 가리는 시험이다.
종래의 네트워크에서 부가적인 도달성 시험은 필요하지 않다. 도달성의 결정은 라우팅 프로토콜의 정상적인 동작 여부에 의존한다. 라우팅 프로토콜은 기본적으로 수신단과 송신단 서로의 존재 및 상태를 확인 가능한 인사 패킷(HELLO Packet)을 이용하여 네트워크의 도달 여부를 실시간으로 파악하고 있다.
일반적 개념의 시그널 패킷(Signal Packet)은 실제 사용자 트래픽이 송신단에서 발생하여 수신단에 도달하기 이전에 미리 통신 조건을 협상하거나, 또는 상기 네트워크 라우팅 프로토콜의 인사패킷 등을 이용한 정보교환에 사용되는 패킷이다. 그러나 명시적 멀티캐스트는 의도적으로 시그널 패킷을 제공하지 않는다.
이유는 명시적 멀티캐스트 라우팅 자체가 유니캐스트 라우팅에 매우 의존적인 성향을 띄고 있기 때문이다. 또한, 상기 시그널 패킷을 수신단과 송신단 사이에 주고 받는다는 것은 네트워크에서 통신 상태에 대한 기록을 유지하고 있다는 것을 함축하는 것이다. 따라서, 수신단과 송신단과의 통신 상태를 유지하는 것은 그 자체로 네트워크에 부하를 유발할 수 있다.
여기서, 시그널 패킷을 채택하지 않은 명시적 멀티캐스트 프로토콜은 간단한 구조를 유지하여 개발과 배치가 수월할 수 있도록 설계되었다.
그러나, 상기 명시적 멀티캐스트는 시그널 패킷을 제공 하지 않으므로 수신성 시험과 도달성 시험과 같이 네트워크의 상태를 파악할 수 있는 유용한 시험을 할 수 있는 가능성을 상실하였다. 현재까지 명시적 멀티캐스트에 대하여 수신성 시험이나 도달성 시험을 할 수 있는 방법은 제시되지 못하였다. 따라서 각각의 송신단과 수신단은 안정적이지 않은 명시적 멀티캐스트 송수신을 할 수밖에 없었다.
본 발명의 목적은 명시적 멀티캐스트에 새로운 시그널 패킷을 추가하지 않으면서도 명시적 멀티캐스트 네트워크에서 호스트의 명시적 멀티캐스트 패킷 수신성 시험과 명시적 멀티캐스트 패킷 도달성 시험을 하는 서비스 방법 및 장치를 제공하는데 있다.
본 발명의 다른 목적은 인터넷 제어 메시지 프로토콜의 시간 초과(Time exceeded) 에러 메시지에 의해 명시적 멀티캐스트 패킷 도달성 시험을 수행하는 서비스 방법 및 장치를 제공하는데 있다.
상기 목적들을 달성하기 위하여, 본 발명의 일 측면에 따르면, 네트워크를 통해 결합된 송신단과 수신단에서 실행되며, 상기 수신단의 명시적 멀티캐스트 수신성 시험 방법에 있어서, 상기 송신단에서 상기 수신단을 대상으로 하는 수신성 탐침 패킷을 생성하여 전송하는 단계; 상기 수신단이 상기 수신성 탐침 패킷을 수신하는 단계; 상기 수신된 패킷에 대하여 상기 수신단이 인터넷 제어 메시지 프로토콜의 목적지 도달 불가 메시지를 생성하는 단계; 상기 생성된 목적지 도달 불가 메시지를 상기 송신단으로 전송하는 단계; 상기 송신단이 상기 목적지 도달 불가 메시지를 수신하는 단계; 상기 송신단은 상기 수신된 목적지 도달 불가 메시지를 분석하여, 명시적 멀티캐스트 수신성을 판단하는 단계를 포함하여 구성하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법이 제공되고, 당해 명시적 멀티캐스트 수신성 시험 방법의 수행을 가능하게 하는 장치 및 기록매체가 제공된다.
본 발명의 다른 측면에 따르면, 수신 장치 또는 라우터에 대한 명시적 멀티캐스트 도달성 시험 방법을 수행하기 위해 송신 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 송신 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,-여기서, 상기 송신 장치와 상기 수신 장치는 네크워크상의 n개(n≥1)의 라우터를 통해 결합됨-, 상기 수신 장치를 대상으로 하는 도달성 탐침 패킷을 생성하여 전송하는 단계; m번째(n≥m≥1) 라우터로부터 TTL 초과 에러 메시지가 수신되면, TTL 값이 일정값 만큼 증가된 도달성 탐침 패킷을 생성하여 전송하는 단계; 상기 수신 장치로부터 목적지 도달 불가 에러 메시지가 수신되면, 상기 수신 장치가 명시적 멀티캐스트 도달 가능하다고 판단하는 단계; 및 미리 정해진 시간 내에 상기 TTL 초과 에러 메시지 또는 상기 목적지 도달 불가 에러 메시지가 수신되지 않으면, 상기 수신 장치가 명시적 멀티캐스트 도달 불가능하다고 판단하는 단계를 실행하되, 상기 m 번째 라우터가 명시적 멀티캐스팅을 지원하지 않는 라우터인 경우, 상기 송신단 또는 m-1 번째 라우터로부터 수신한 상기 도달성 탐침 패킷을 무시하고, 상기 m 번째 라우터가 명시적 멀티캐스팅을 지원하는 라우터인 경우, 상기 송신 장치 또는 m-1 번째 라우터로부터 수신한 상기 도달성 탐침 패킷의 TTL 값을 검사하여, TTL 값이 0이면 TTL 초과 에러 메시지를 생성하여 상기 송신 장치로 전송하며, TTL 값이 초과하지 않으면 m+1 번재 라우터 또는 상기 수신 장치로 명시적 멀티캐스트 라우팅을 수행하는 것을 특징으로 하는 프로그램을 기록한 기록매체가 제공되고, 당해 명시적 멀티캐스트 도달성 시험 방법 및 수행 장치가 제공된다.
이어서, 첨부한 도면들을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도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)은 앞서 도 3을 참조하여 설명한 바와 같이 목적지 도달 불가 에러 메시지 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)에 대한 명시적 멀티캐스트 도달성 시험은 실패한 것으로 간주하며, 더 이상 시험을 진행하지 않는다.
본 발명은 상기 실시예에 한정되지 않으며, 많은 변형이 본 발명의 사상 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 가능함은 물론이다.
본 발명은 송신단에서 수신단으로 다량의 사용자 트래픽을 명시적 멀티캐스트 패킷의 형태로 보내기 전에 수신자의 명시적 멀티캐스트 수신성을 미리 시험함으로써, 트래픽을 시험하지 않고 보냈을 때 발생할 수 있는 망 자원의 비효율적 이용 및 패킷 수신 시 손실 가능성을 미리 방지하는 효과가 있다.
또한, 본 발명은 송신단에서 수신단으로 다량의 사용자 트래픽을 명시적 멀티캐스트 형태로 보내기 전에 수신자를 목적으로 하는 망의 명시적 멀티캐스트 도달성 시험을 함으로써, 트래픽을 시험하지 않고 보냈을 때 발생할 수 있는 망 자원의 비효율적 이용 및 라우팅 시 패킷 손실 가능성을 미리 방지하는 효과도 있다.
도 1은 수신성 탐침 패킷의 구조를 보여주는 도면
도 2는 도달성 탐침 패킷의 구조를 보여주는 도면
도 3은 수신성 시험의 실시예를 보여주는 도면
도 4는 도달성 시험의 실시예 중 첫번째 단계를 보여주는 도면
도 5a는 도달성 시험의 실시예 중 두번째 단계에서 발생할 수 있는 중간 결과를 보여주는 도면
도 5b는 도달성 시험의 실시예 중 두번째 단계에서 발생할 수 있는 결과를 보여주는 도면
도 6a은 도달성 시험의 실시예 중 세번째 단계에서 발생할 수 있는 중간 결과를 보여주는 도면
도 6b는 도달성 시험의 실시예 중 세번째 단계에서 발생할 수 있는 결과를 보여주는 도면
도 7a은 도달성 시험의 실시예 중 네번째 단계에서 발생할 수 있는 중간 결과를 보여주는 도면
도 7b는 도달성 시험의 실시예 중 네번째 단계에서 발생할 수 있는 결과를 보여주는 도면
도 8은 수신성 시험의 절차도
도 9는 도달성 시험의 절차도
<도면의 주요 부분에 대한 부호의 설명>
수신성 탐침 패킷…400
송신단…410
수신단…450
도달성 탐침 패킷…500
시간 초과 에러 메시지…510

Claims (16)

  1. 네트워크를 통해 결합된 송신단과 수신단에서 실행되며, 상기 수신단의 명시적 멀티캐스트 수신성 시험 방법에 있어서,
    상기 송신단에서 상기 수신단을 대상으로 하는 수신성 탐침 패킷을 생성하여 전송하는 단계;
    상기 수신단이 상기 수신성 탐침 패킷을 수신하는 단계;
    상기 수신된 패킷에 대하여 상기 수신단이 인터넷 제어 메시지 프로토콜의 목적지 도달 불가 메시지를 생성하는 단계;
    상기 생성된 목적지 도달 불가 메시지를 상기 송신단으로 전송하는 단계;
    상기 송신단이 상기 목적지 도달 불가 메시지를 수신하는 단계;
    상기 송신단은 상기 수신된 목적지 도달 불가 메시지를 분석하여, 명시적 멀티캐스트 수신성을 판단하는 단계를 포함하여 구성하는 것
    을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
  2. 제1항에 있어서,
    상기 목적지 도달 불가 메시지는 프로토콜 도달 불가 에러 메시지 및 포트 도달 불가 에러 메시지 중 어느 하나인 것
    을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
  3. 제2항에 있어서,
    상기 송신단은 상기 수신된 목적지 도달 불가 메시지가 상기 프로토콜 도달 불가 에러 메시지인 경우, 상기 수신단이 명시적 멀티캐스트 수신성이 없다고 판단하고, 상기 수신된 목적지 도달 불가 메시지가 상기 포트 도달 불가 에러 메시지인 경우, 상기 수신단이 명시적 멀티캐스트 수신성이 있다고 판단하는 것
    을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
  4. 제1항에 있어서,
    상기 수신성 탐침 패킷은 IP 헤더, 명시적 멀티캐스트 헤더, UDP 헤더 및 임의의 페이로드(Arbitary Payload)를 포함하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
  5. 제4항에 있어서,
    상기 IP 헤더는 상기 송신단 주소 발신지 필드, 상기 수신단 주소 착신지 필드 및 프로토콜 필드 중 적어도 어느 하나를 포함하고,
    상기 명시적 멀티캐스트 헤더는 X bit 필드, 주소 목록 필드, 착신지 개수 필드 및 Protocol ID 필드 중 적어도 어느 하나를 포함하며,
    상기 UDP 헤더는 발신지 포트 필드 및 착신지 포트 필드 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 명시적 멀티캐스트 수신성 시험 방법.
  6. 수신 장치에 대한 명시적 멀티캐스트 수신성 시험 방법을 수행하기 위해 송신 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 송신 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,-여기서, 상기 송신 장치와 상기 수신 장치는 네트워크를 통해 결합됨-,
    상기 수신 장치를 대상으로 하는 수신성 탐침 패킷을 생성하여 전송하는 단계;
    상기 수신 장치로부터 목적지 도달 불가 메시지를 수신하는 단계; 및
    상기 수신된 목적지 도달 불가 메시지를 분석하여 상기 수신 장치의 명시적 멀티캐스트 수신성을 판단하는 단계를 실행하되,
    상기 수신 장치는 상기 송신 장치로부터 상기 수신성 탐침 패킷을 수신하고, 상기 수신된 패킷에 상응하는 인터넷 제어 메시지 프로토콜의 상기 목적지 도달 불가 메시지를 생성하며, 상기 생성된 목적지 도달 불가 메시지를 상기 송신 장치로 전송하는 것을 특징으로 하는 프로그램을 기록한 기록매체.
  7. 제6항에 있어서,
    상기 수신성 탐침 패킷은 IP 헤더, 명시적 멀티캐스트 헤더, UDP 헤더 및 임의의 페이로드(Arbitary Payload)를 포함하여 구성되는 것을 특징으로 하는 프로그램을 기록한 기록매체.
  8. 제7항에 있어서,
    상기 IP 헤더는 상기 송신단 주소 발신지 필드, 상기 수신단 주소 착신지 필드 및 프로토콜 필드 중 적어도 어느 하나를 포함하고,
    상기 명시적 멀티캐스트 헤더는 X bit 필드, 주소 목록 필드, 착신지 개수 필드 및 Protocol ID 필드 중 적어도 어느 하나를 포함하며,
    상기 UDP 헤더는 발신지 포트 필드 및 착신지 포트 필드 중 적어도 어느 하나를 포함하여 구성되는 것을 특징으로 하는 프로그램을 기록한 기록매체.
  9. 수신 장치 또는 라우터에 대한 명시적 멀티캐스트 도달성 시험 방법을 수행하기 위해 송신 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며, 상기 송신 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,-여기서, 상기 송신 장치와 상기 수신 장치는 네크워크상의 n개(n≥1)의 라우터를 통해 결합됨-,
    상기 수신 장치를 대상으로 하는 도달성 탐침 패킷을 생성하여 전송하는 단계;
    m번째(n≥m≥1) 라우터로부터 TTL 초과 에러 메시지가 수신되면, TTL 값이 일정값 만큼 증가된 도달성 탐침 패킷을 생성하여 전송하는 단계;
    상기 수신 장치로부터 목적지 도달 불가 에러 메시지가 수신되면, 상기 수신 장치가 명시적 멀티캐스트 도달 가능하다고 판단하는 단계; 및
    미리 정해진 시간 내에 상기 TTL 초과 에러 메시지 또는 상기 목적지 도달 불가 에러 메시지가 수신되지 않으면, 상기 수신 장치가 명시적 멀티캐스트 도달 불가능하다고 판단하는 단계를 실행하되,
    상기 m 번째 라우터가 명시적 멀티캐스팅을 지원하지 않는 라우터인 경우, 상기 송신단 또는 m-1 번째 라우터로부터 수신한 상기 도달성 탐침 패킷을 무시하고,
    상기 m 번째 라우터가 명시적 멀티캐스팅을 지원하는 라우터인 경우, 상기 송신 장치 또는 m-1 번째 라우터로부터 수신한 상기 도달성 탐침 패킷의 TTL 값을 검사하여, TTL 값이 0이면 TTL 초과 에러 메시지를 생성하여 상기 송신 장치로 전송하며, TTL 값이 초과하지 않으면 m+1 번재 라우터 또는 상기 수신 장치로 명시적 멀티캐스트 라우팅을 수행하는 것을 특징으로 하는 프로그램을 기록한 기록매체.
  10. 제9항에 있어서,
    TTL 값이 일정값 만큼 증가된 도달성 탐침 패킷을 생성하여 전송하는 단계는, 임의의 라우터로부터 TTL 초과 에러 메시지가 수신될 때마다 반복적으로 수행되는 것을 특징으로 하는 프로그램을 기록한 기록매체.
  11. 제9항에 있어서,
    미리 정해진 시간 내에 상기 TTL 초과 에러 메시지 또는 상기 목적지 도달 불가 에러 메시지가 수신되지 않으면, 상기 수신단이 명시적 멀티캐스트 도달 불가능하다고 판단하는 단계에, 상기 TTL 값을 검사하여, 상기 n 개의 라우터 중 명시적 멀티캐스트를 지원하지 않는 라우터를 식별하는 단계가 포함되는 것을 특징으로 하는 프로그램을 기록한 기록매체.
  12. 제9항에 있어서,
    상기 도달성 탐침 패킷은 터널 IP 헤더, 터널 명시적 멀티캐스트 헤더 및 수신성 탐침 패킷을 포함하여 구성하는 것을 특징으로 하는 프로그램을 기록한 기록매체.
  13. 제12항에 있어서
    상기 터널 IP 헤더는 상기 송신단 주소 발신지 필드, 상기 수신단 주소 착신지 필드 및 프로토콜 필드 중 적어도 어느 하나를 포함하고,
    상기 터널 명시적 멀티캐스트 헤더는 X bit 필드, 주소 목록 필드, 착신지 개수 필드 및 Protocol ID 필드 중 적어도 어느 하나를 포함하여 구성되는 것을 특징으로 하는 프로그램을 기록한 기록매체.
  14. 삭제
  15. 삭제
  16. 삭제
KR10-2002-0045122A 2002-07-31 2002-07-31 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치 KR100495344B1 (ko)

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 KR20040011861A (ko) 2004-02-11
KR100495344B1 true 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)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
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 주식회사 케이티프리텔 엑스 캐스트 ｉｐ 데이터그램을 라우팅하는 장치 및 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283571A (en) * 1990-07-19 1994-02-01 Digital Equipment Corporation Testing a communications network for duplicate station addresses
KR970013934A (ko) * 1995-08-17 1997-03-29 양승택 멀티캐스팅 기능을 이용한 에이티엠(atm) 스위치의 경로 시험 방법
KR19990030782A (ko) * 1997-10-06 1999-05-06 정선종 다자간 멀티미디어 통신에서의 에러제어 방법
KR20030094971A (ko) * 2002-06-11 2003-12-18 엘지전자 주식회사 사용자 패킷을 이용한 ａｔｍ망 진단 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283571A (en) * 1990-07-19 1994-02-01 Digital Equipment Corporation Testing a communications network for duplicate station addresses
KR970013934A (ko) * 1995-08-17 1997-03-29 양승택 멀티캐스팅 기능을 이용한 에이티엠(atm) 스위치의 경로 시험 방법
KR19990030782A (ko) * 1997-10-06 1999-05-06 정선종 다자간 멀티미디어 통신에서의 에러제어 방법
KR20030094971A (ko) * 2002-06-11 2003-12-18 엘지전자 주식회사 사용자 패킷을 이용한 ａｔｍ망 진단 장치 및 방법

Also Published As

Publication number Publication date
KR20040011861A (ko) 2004-02-11

Similar Documents

Publication Publication Date Title
US7471679B2 (en) Method and apparatus for receivability and reachability test of explicit multicast
EP2187565B1 (en) Detecting and processing method and device of node fault within a peer-to-peer network
AU744519B2 (en) Mobile IP supporting quality of service
Arkko et al. Failure detection and locator pair exploration protocol for IPv6 multihoming
US7400645B2 (en) Multicast routing method and an apparatus for routing a multicast packet
US7020465B2 (en) Controlling hand-off in a mobile node with two mobile IP clients
JP3420664B2 (ja) パケット送信ノード装置、パケット受信ノード装置及びコネクション設定方法
US20060013145A1 (en) Loopback capability for Bi-directional multi-protocol label switching traffic engineered trunks
EP2222027A1 (en) A method for transmitting bfd message, a method and device for detecting link failure
WO2011110118A2 (zh) 检测故障的方法和系统
JP2008533835A (ja) 宛先ノードベース測定および経路ベース測定をリクエストし、レポートし、収集する、マルチノード通信システムおよび方法
KR100495344B1 (ko) 명시적 멀티캐스트의 수신성 시험과 도달성 시험을 위한방법 및 장치
US20070115838A1 (en) Method and system for loop-back and continue in packet-based network
KR100407175B1 (ko) 이동 아이피 네트워크에서의 명시적 멀티캐스트 서비스방법 및 장치
EP1047244A1 (en) Mobile IP supporting quality of service for data sent from mobile node to correspondent node
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
US7567563B2 (en) Methods and systems for detecting malfunctioning nodes in a telecommunication network
WO2011044729A1 (zh) 通信网络中用于检测任意播组配置情况的方法和装置
CN113676542B (zh) 一种连接建立方法、系统及装置
KR100450417B1 (ko) 다중 쓰레드 구조의 네트워크 호스트 상태 관리 방법 및시스템
KR101064728B1 (ko) 멀티캐스트 수신 단말에 연결되는 라우터의 동작 방법
Pair Network Working Group J. Arkko Request for Comments: 5534 Ericsson Category: Standards Track I. van Beijnum IMDEA Networks June 2009
Mun et al. Neighbor Discovery

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