KR101499755B1 - 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템 - Google Patents

중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템 Download PDF

Info

Publication number
KR101499755B1
KR101499755B1 KR1020090023491A KR20090023491A KR101499755B1 KR 101499755 B1 KR101499755 B1 KR 101499755B1 KR 1020090023491 A KR1020090023491 A KR 1020090023491A KR 20090023491 A KR20090023491 A KR 20090023491A KR 101499755 B1 KR101499755 B1 KR 101499755B1
Authority
KR
South Korea
Prior art keywords
intermediate node
ack message
data packet
counter field
node
Prior art date
Application number
KR1020090023491A
Other languages
English (en)
Other versions
KR20100104832A (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 KR1020090023491A priority Critical patent/KR101499755B1/ko
Priority to US12/637,812 priority patent/US8451847B2/en
Publication of KR20100104832A publication Critical patent/KR20100104832A/ko
Application granted granted Critical
Publication of KR101499755B1 publication Critical patent/KR101499755B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1854—Scheduling and prioritising 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/17—Interaction among intermediate nodes, e.g. hop by hop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055—Physical resource allocation for ACK/NACK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/677—Multiple interfaces, e.g. multihomed nodes

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

중간 노드 장치, 중간 노드 장치의 제어 방법 및 네트워크 시스템이 개시된다. 중간 노드 장치는 인접한 상위 중간 노드 장치로부터 데이터 패킷을 수신하고, 수신된 데이터 패킷에 대한 제1 ACK 메시지 및 제2 ACK 메시지를 생성하고, 제1 ACK 메시지를 상기 인접한 상위 중간 노드 장치로 전송하고, 제2 ACK 메시지를 기 설정된 홉만큼 떨어진 상위 중간 노드로 전송한다.
Figure R1020090023491
홉-바이-홉, 데이터 패킷 전송, ACK 메시지, 교란 억제 네트워크, 카운터 필드

Description

중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크 시스템 {INTERMEDIATE NODE DEVICE, METHOD FOR CONTROLLING THE INTERMEDIATE NODE DEVICE, AND NETWORK SYSTEM}
본 발명은 네트워크 시스템 및 상기 네트워크 시스템에 사용되는 중간 노드 장치, 및 상기 중간 노드 장치의 제어 방법에 관한 것이다.
멀티 홉 전송 또는 홉-바이-홉 전송은 적어도 하나 이상의 중간 노드(intermediate node)를 통해 소스 노드(source node)에서부터 목적 노드(destination)로 데이터를 전송하는 방식을 의미한다.
일반적으로 노드와 노드 사이에 데이터가 전송되는 경우, 데이터를 수신한 노드는 데이터를 전송한 노드로 ACK(acknowledge) 메시지를 전송하여 데이터의 전송이 정상적으로 이루어 졌음을 통보하고, 이에 따라 데이터의 전송에 대한 확실성(reliability)이 보장된다.
그러나, 멀티 홉 전송 방식을 이용하여 복수의 중간 노드를 통해 소스 노드에서 목적 노드로 데이터를 전송하는 경우, 노드 대 노드 간의 데이터 전송의 확실성뿐만 아니라 종단간(end-to-end)의 데이터 전송의 확실성, 즉 소스 노드로부터 전송된 데이터가 최종적으로 목적 노드에 정상적으로 도달하였는지 여부에 대한 신뢰성 역시 보장되어야 한다.
본 발명의 일실시예에 따른 중간(intermediate) 노드 장치는 상기 중간 노드 장치와 인접한 제1 상위 중간 노드 장치로부터 데이터 패킷을 수신하는 수신부, 상기 수신된 데이터 패킷에 대한 제1 ACK 메시지 및 제2 ACK 메시지를 생성하는 메시지 생성부, 및 상기 제1 ACK 메시지를 상기 제1 상위 중간 노드 장치로 전송하고, 상기 제1 ACK 메시지를 상기 중간 노드 장치로부터 기 설정된 홉(hop)만큼 떨어진 제2 상위 중간 노드 장치로 전송하는 전송부를 포함한다.
이 때, 상기 데이터 패킷은 카운터 필드 값을 포함하고, 상기 기 설정된 홉은 상기 카운터 필드 값에 따라서 결정될 수 있다.
또한, 상기 중간 노드 장치에 의해 구성되는 네트워크는 간헐적 연결(intermittent connection) 특성을 갖는 네트워크를 포함할 수 있다.
또한, 본 발명의 일실시예에 따른 네트워크 상에서 데이터를 전송하는 네트워크 시스템은 소스(source) 노드, 목적(destination) 노드, 및 상기 소스 노드로부터 전송된 데이터 패킷을 순차적으로 중계하여 상기 목적 노드로 전송하는 복수의 중간(intermediate) 노드를 포함하고, 상기 복수의 중간 노드는 복수의 대표 중간 노드를 포함하고, 상기 복수의 대표 중간 노드 각각은 상기 각각의 대표 중간 노드의 상위 대표 중간 노드로 제2 ACK 메시지를 전송한다.
이 때, 상기 데이터 패킷은 카운터 필드 값을 포함하고, 상기 복수의 대표 중간 노드는 상기 카운터 필드 값에 따라서 상기 복수의 중간 노드 중에서 선택될 수 있다.
또한, 본 발명의 일실시예에 따른 네트워크를 구성하는 중간 노드 장치를 제어하는 방법은 상기 중간 노드 장치와 인접한 제1 상위 중간 노드 장치로부터 데이터 패킷을 수신하는 단계, 상기 수신된 데이터 패킷에 대한 제1 ACK 메시지 및 제2 ACK 메시지를 생성하는 단계, 상기 제1 ACK 메시지를 상기 제1 상위 중간 노드 장치로 전송하는 단계, 및 상기 제2 ACK 메시지를 상기 중간 노드 장치로부터 기 설정된 홉만큼 떨어진 제2 상위 중간 노드 장치로 전송하는 단계를 포함한다.
본 발명의 일실시예에 따르면, 노드 간의 데이터 패킷 전송시 발생하는 시스템 의 오버헤드를 감소시킬 수 있다.
또한, 본 발명의 일실시예에 따르면, 간헐적 연결 특성을 갖는 네트워크에서의 종간간 데이터 패킷 전송의 신뢰성을 높일 수 있다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1 내지 도 2는 본 발명의 일실시예에 따른 네트워크 시스템의 상세한 구성을 도시한 블록도이다.
본 발명의 일실시예에 따른 네트워크 시스템(100)은 소스(source) 노드(110), 복수의 중간(intermediate) 노드(121 내지 129), 및 목적(destination) 노드(130)를 포함한다.
도 1 내지 도 2에서는 네트워크 시스템(100)이 9개의 중간 노드(121 내지 129)를 포함하는 것으로 설명하지만, 네트워크 시스템(100)에 포함되는 중간 노드가 임의의 개수만큼 존재할 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명하다.
먼저 도 1을 참고하여 본 발명의 일실시예에 따른 네트워크 시스템의 동작을 설명한다.
소스 노드(110)는 목적 노드(130)로 데이터를 전송한다. 이 때, 소스 노드(110)는 패킷(packet) 또는 번들(bundle) 단위로 데이터를 전송한다(이하에서는 패킷 단위로 데이터가 소스 노드(110)에서 목적 노드(130)로 전송되는 것으로 가정한다). 소스 노드(110)에서 전송된 데이터는 복수의 중간 노드(121 내지 129)를 거쳐 최종적으로 목적 노드(130)에 도달한다.
즉, 복수의 중간 노드(121 내지 129)는 각각의 중간 노드의 상위 중간 노드로부터 데이터 패킷을 수신하고, 수신한 데이터 패킷을 하위 중간 노드로 전송하는 홉-바이-홉(hop-by-hop) 전송 방식에 따라 소스 노드(110)에서 전송된 데이터 패킷을 순차적으로 중계하여 목적 노드(130)로 전달한다.
이 때, 데이터 패킷을 수신한 중간 노드는 데이터 패킷을 전송한 상위 중간 노드로 응답 확인 메시지(Acknowledge 메시지, 이하 ACK 메시지라고 한다)를 전송함으로써, 상위 중간 노드로 데이터 패킷의 전송이 정상적으로 이루어 졌음을 알린다. 여기서, 중간 노드(121)의 상위 중간 노드는 소스 노드(110)이고, 중간 노 드(129)의 하위 중간 노드는 목적 노드(130)이다.
예를 들어, 중간 노드(122)에서 중간 노드(123)로 데이터 패킷을 전송한 경우, 중간 노드(123)은 ACK 메시지를 생성하여 중간 노드(122)로 전송하고, 수신된 데이터 패킷을 중간 노드(124)로 전송한다.
이와 같이, 네트워크 시스템(100)에서 홉-바이-홉 전송 방식으로 데이터 패킷을 전송하는 경우, 각 홉 단위에서의 데이터 전송의 정상 여부는 데이터를 수신한 중간 노드가 자신에게 데이터를 전송한 상위 중간 노드로 ACK 메시지를 전송(즉, 홉-바이-홉으로 ACK 메시지를 전송)함으로써 보장될 수 있다. 그러나, 소스 노드(110)는 목적 노드(130)에서 최종적으로 데이터 패킷을 정상적으로 수신하였는지 여부를 확인할 수 없어 종단간(end-to-end)(즉, 소스 노드(110)와 목적 노드(130)간)의 데이터 패킷 전송의 정상 여부가 보장되지 않을 수 있다.
도 2에서는 본 발명의 일실시예에 따라 종단간의 데이터 전송의 정상 여부를 보장할 수 있도록 하는 네트워크 시스템(100)의 동작을 도시하고 있다.
복수의 중간 노드(121 내지 129)는 복수의 대표 중간 노드를 포함한다. 도 2에서는 복수의 중간 노드(121 내지 129) 중에서 중간 노드(123), 중간 노드(126), 및 중간 노드(129)가 대표 중간 노드로 선택되는 것으로 가정한다. 도 2 에서는 네트워크 시스템(100)이 3개의 대표 중간 노드를 포함하는 것으로 설명하지만, 대표 중간 노드의 개수는 네트워크 환경 등에 따라 변경될 수 있고, 사용자에 의해 임의로 결정될 수도 있다.
이에 따라, 네트워크 시스템(100)에 포함된 복수의 중간 노드(121 내지 129)는 3개의 중간 노드 그룹으로 구획된다. 즉, 복수의 중간 노드(121 내지 129)는, 중간 노드(121) 내지 중간 노드(123)를 포함하는 제1 중간 노드 그룹, 중간 노드(124) 및 중간 노드(126)를 포함하는 제2 중간 노드 그룹, 중간 노드(127) 내지 중간 노드(129)를 포함하는 제3 중간 노드 그룹으로 구획된다. 도 2에서는 중간 노드 그룹이 3개의 중간 노드를 포함하는 것으로 설명하지만, 중간 노드 그룹에 포함되는 중간 노드들의 수는 사용자에 의해 임의로 결정될 수 있다. 복수의 중간 노드(121 내지 129)에서 복수의 대표 중간 노드를 선택하는 방법은 아래에서 상세히 설명하기로 한다.
도 2를 살펴보면, 홉-바이-홉 전송 방식으로 ACK 메시지를 전송하는 구성은 앞서 도 1에서 설명한 것과 동일하다. 그러나, 도 1과는 달리, 대표 중간 노드인 중간 노드(123), 중간 노드(126), 및 중간 노드(129)는 종단간의 데이터 패킷의 정상적인 전송을 보장하기 위하여 또 하나의 ACK 메시지를 생성하여 이를 상위 대표 중간 노드로 전송한다(이하에서는, 홉-바이-홉 전송이 정상적으로 이루어졌음을 보장하기 위한 ACK 메시지를 제1 ACK 메시지로, 종단간의 데이터 전송이 정상적으로 이루어졌음을 보장하기 위한 ACK 메시지를 제2 ACK 메시지로 칭하기로 한다).
도 2에서는 제2 ACK 메시지가 대표 중간 노드로부터 상위 대표 중간 노드로 직접 전송되는 것으로 표시되었으나, 제2 ACK 메시지는 대표 중간 노드와 상위 대표 중간 노드 사이에 존재하는 복수의 중간 노드를 따라 순차적으로 상기 상위 대표 중간 노드로 전송될 수도 있다.
상위 대표 중간 노드가 제2 ACK 메시지를 수신한 경우 상기 상위 대표 중간 노드는, 자신과 제2 ACK 메시지를 전송한 대표 중간 노드 사이의 데이터 패킷 전송이 정상적으로 이루어진 것으로 판단한다.
즉, 각각의 대표 중간 노드는 자신이 속하는 중간 노드 그룹에서의 데이터 패킷 전송이 정상적으로 이루어진 경우, 제2 ACK 메시지를 생성하여 상위 대표 중간 노드로 전송함으로써, 중간 노드 그룹에서의 데이터 패킷 전송이 정상적으로 이루어졌음을 보고한다.
일례로, 중간 노드(127)와 중간 노드(129)간의 데이터 패킷 전송이 정상적으로 이루어졌음을 확인하는 과정을 살펴보면 아래와 같다.
대표 중간 노드인 중간 노드(129)가 중간 노드(128)로부터 데이터 패킷을 수신하면, 중간 노드(129)는 제1 ACK 메시지를 생성하고, 제1 ACK 메시지를 중간 노드(128)로 전송함으로써 홉-바이-홉 간의 데이터 패킷 전송이 정상적으로 이루어졌음을 보고한다. 또한, 이에 부가하여 대표 중간 노드(129)는 제2 ACK 메시지 생성하고, 제2 ACK 메시지를 대표 중간 노드(129)의 상위 대표 중간 노드인 대표 중간 노드(126)로 전송함으로써, 중간 노드(127)와 대표 중간 노드(129) 간의 데이터 패킷 전송이 정상적으로 이루어졌음을 보고한다.
이와 같이, 본 발명의 일실시예에 따른 네트워크 시스템(100)은 종단간의 데이터 패킷 전송의 확실성을 보장하기 위하여 복수의 중간 노드(121 내지 129)를 복수의 중간 노드 그룹으로 구획하고, 구획된 중간 노드 그룹 단위로 데이터 패킷이 정상적으로 전송되었는지를 판단함으로써, 종단간의 데이터 패킷 전송의 신뢰성을 보장한다.
또한, 본 발명의 다른 일실시예에 따르면, 복수의 중간 노드(121 내지 129) 각각이 제2 ACK 메시지를 생성하고, 생성된 제2 ACK 메시지를 소스 노드(110)로 전송함으로써 종단간의 데이터 패킷 전송의 신뢰성을 보장할 수 있다. 그런데, 이 경우 소스 노드(110)로 전송되는 ACK 메시지의 수가 증가하여 하여 시스템의 오버헤드(overhead)가 증가하고, 종단간 네트워크 지연에 의한 소스 노드(110)의 저장 프로세스가 증가될 수 있다.
따라서, 본 발명의 일실시예에 따른 네트워크 시스템(100)은 복수의 중간 노드(121 내지 129)를 복수의 중간 노드 그룹으로 구획하고, 중간 노드 그룹 단위로 ACK 메시지를 처리함으로써, 시스템 오버헤드를 감소시키고 소스 노드(110)의 저장 프로세스를 감소시킬 수 있게 된다. 이 경우, 특정 중간 노드 그룹 내의 복수의 중간 노드에서 생성된 제1 ACK 메시지는 상기 특정 중간 노드 그룹에 포함되는 대표 중간 노드의 상위 대표 중간 노드에서 처리되는 것으로 이해될 수 있다.
예를 들어, 제3 중간 노드 그룹 내에서 데이터 패킷 전송이 정상적으로 이루어 진 경우, 제3 중간 노드 그룹의 대표 중간 노드인 중간 노드(129)는 제2 ACK 메시지를 생성하여, 중간 노드(129)의 상위 대표 중간 노드인 중간 노드(126)으로 전송하고, 전송된 제2 ACK 메시지는 중간 노드(126)에서 처리된다. 마찬가지로, 제2 중간 노드 그룹의 대표 중간 노드인 중간 노드(126)에서 생성된 제2 ACK 메시지는 제1 중간 그룹의 대표 중간 노드인 중간 노드(123)에서 처리된다.
여기서, 복수의 중간 노드(121 내지 129)에서 복수의 대표 중간 노드를 선택하는 방법은 아래와 같이 수행될 수 있다.
먼저, 소스 노드(110)는 전송하고자 하는 데이터 패킷에 카운터 필드를 추가하고, 상기 카운터 필드에 설정되는 카운터 필드 값에 대한 초기값 및 목적값을 설정한다. 네트워크 시스템(100)은 데이터 패킷에 포함된 카운터 필드 값에 따라서 복수의 중간 노드 중에서 복수의 대표 중간 노드를 선택할 수 있다.
이 후, 소스 노드(110)는 카운터 필드 값을 포함하는 데이터 패킷을 복수의 중간 노드(121 내지 129)를 통해 목적 노드(130)로 전송하는데, 복수의 중간 노드(121 내지 129)는 수신한 데이터 패킷에 포함된 카운터 필드 값을 확인한다.
만약, 수신된 데이터 패킷에 포함된 카운터 필드 값이 목적값과 동일하지 않은 경우, 중간 노드는 상기 카운터 필드 값을 변경하고, 변경된 카운터 필드 값을 포함하는 데이터 패킷을 하위 중간 노드로 전송한다.
그리고, 만약 수신된 데이터 패킷에 포함된 카운터 필드 값이 목적값과 동일한 경우, 중간 노드는 상기 카운터 필드 값을 초기값으로 변경하고, 상기 초기값을 포함하는 데이터 패킷을 하위 중간 노드로 전송한다. 이 경우, 목적값과 동일한 카운터 필드 값이 포함된 데이터 패킷을 수신한 중간 노드가 대표 중간 노드로 선택된다.
복수의 중간 노드로부터 복수의 대표 중간 노드를 선택하는 실시예로서 하기 제1 실시예 및 하기 제2 실시예를 살펴보기로 한다.
1. 제1 실시예 - 초기값이 "0" 이고 목적값이 기 설정된 값인 경우,
먼저, 중간 노드는 수신된 데이터 패킷에 포함된 카운터 필드 값이 기 설정된 목적값과 동일한지 여부를 확인한다.
만약, 카운터 필드 값이 기 설정된 목적값과 동일한 경우, 기 설정된 목적값을 포함하는 데이터 패킷을 수신한 중간 노드가 대표 중간 노드로 선택된다. 이 후, 대표 중간 노드로 선택된 중간 노드는 카운터 필드를 초기값으로 변경하고, 이를 하위 중간 노드로 전송한다.
그러나, 카운터 필드 값이 기 설정된 목적값과 동일하지 않다면, 중간 노드는 카운터 필드 값을 증가시키고, 증가된 카운터 필드 값을 포함하는 데이터 패킷을 하위 중간 노드로 전송한다. 즉, 복수의 중간 노드는 카운터 필드 값과 목적값이 동일하게 될 때까지 카운터 필드 값을 순차적으로 증가시킨다.
도 2에 도시된 바와 같이, 복수의 중간 노드(121 내지 129)에서 3개의 중간 노드(123, 126, 및 129)를 대표 중간 노드로 선택하는 경우, 초기값은 "0"이고, 목적값은 "2"로 설정되고, 대표 중간 노드를 제외한 나머지 중간 노드들은 카운터 필드 값을 "1"씩 증가시킬 수 있다.
2. 제1 실시예 - 초기값이 기 설정된 값이고, 목적값이 "0"인 경우,
먼저 중간 노드는 수신된 데이터 패킷에 포함된 카운터 필드 값이 "0"인지 여부를 확인한다.
만약, 카운터 필드 값이 "0"인 경우, "0"의 카운터 필드 값을 포함하는 데 이터 패킷을 수신한 중간 노드가 대표 중간 노드로 선택된다. 이 후, 대표 중간 노드로 선택된 중간 노드는 카운터 필드를 초기값으로 변경하고, 이를 하위 중간 노드로 전송한다.
그러나, 카운터 필드 값이 "0"이 아니라면, 중간 노드는 카운터 필드 값을 감소시키고, 감소된 카운터 필드 값을 포함하는 데이터 패킷을 하위 중간 노드로 전송한다. 즉, 복수의 중간 노드는 카운터 필드 값과 목적값이 동일하게 될 때까지 카운터 필드 값을 순차적으로 감소시킨다.
도 2에 도시된 바와 같이, 복수의 중간 노드(121 내지 129)에서 3개의 중간 노드(123, 126, 및 129)를 대표 중간 노드로 선택하는 경우, 초기값은 "2"로 설정되고, 목적값은 "0"이고, 대표 중간 노드를 제외한 나머지 중간 노드들은 카운터 필드 값을 "1"씩 감소시킬 수 있다.
본 발명의 일실시예에 따르면, 네트워크 시스템(100)은 간헐적 연결(intermittent connection) 특성을 갖는 네트워크 상에서 사용될 수 있다. 일례로, 네트워크 시스템(100)은 교란 억제 네트워크(DTN : Disruption/Delay Tolerant Network) 상에서 사용될 수 있다.
간헐적 연결 특성을 갖는 네트워크란, 일반적인 인터넷 네트워크와는 달리 네트워크를 구성하는 노드들 사이의 통신이 항상 가능하지 않은 네트워크를 의미한다. 즉, 간헐적 연결 특성을 갖는 네트워크 환경 하에서는, 노드 간에 항상 통신이 수행될 수 없고, 특정 시간 구간 내에서만 통신이 가능하다. 간헐적 연결 특성 을 갖는 네트워크의 일례로서 교란 억제 네트워크가 있다.
교란 억제 네트워크에서는 TCP/IP 기반의 점대점 프로토콜이 아닌 번들(bundle) 프로토콜을 기반으로 하는 메시지-기반 오버레이 방식의 전송 모델을 사용한다. 교란 억제 네트워크에서는 TCP/IP가 아닌 다른 네트 워크/수송 계층 프로토콜을 사용하여 비동기(asynchronous) 형태로 통신을 수행할 수 있다.
도 3은 본 발명의 일실시예에 따른 중간 노드 장치의 상세한 구성을 도시한 블록도이다.
본 발명의 일실시예에 따른 중간 노드 장치(300)는 수신부(310), 메시지 생성부(320), 및 전송부(330)를 포함한다. 이하, 각 구성 요소 별로 그 기능을 상세히 설명하기로 한다.
중간 노드 장치(300)는 앞서 도 1 내지 도 2에서 설명한 대표 중간 노드에 포함되는 장치일 수 있다.
먼저, 수신부(310)는 중간 노드 장치(300)과 인접한 제1 상위 중간 노드 장치로부터 데이터 패킷을 수신한다.
여기서, 제1 상위 중간 노드 장치는 홉-바이-홉 방식에 따라 중간 노드 장치(300)로 데이터 패킷을 전송하는 중간 노드 장치를 의미한다.
메시지 생성부(320)는 수신된 데이터 패킷에 대한 제1 ACK 메시지 및 제2 ACK 메시지를 생성한다.
전송부(330)는 제1 ACK 메시지를 제1 상위 중간 노드 장치로 전송하고, 제2 ACK 메시지를 중간 노드 장치(300)로부터 기 설정된 홉만큼 떨어진 제2 상위 중간 노드 장치로 전송된다.
여기서, 제2 상위 중간 노드 장치는 앞서 도 1 내지 도 2에서 설명한 상위 대표 중간 노드에 포함되는 장치일 수 있다.
본 발명의 일실시예에 따르면, 중간 노드 장치(300)에서 송수신하는 데이터 패킷은 카운터 필드 값을 포함하고, 기 설정된 홉은 카운터 필드 값에 따라 결정될 수 있다.
이 경우, 본 발명의 일실시예에 따르면, 메시지 생성부(320)는 수신부(310)에서 카운터 필드 값이 기 설정된 목적값을 갖는 데이터 패킷을 수신한 경우 제2 ACK 메시지를 생성하고, 전송부(330)는 기 설정된 목적값만큼 떨어진 제2 상위 중간 노드 장치로 상기 제2 ACK 메시지를 전송할 수 있다.
또한, 본 발명의 다른 일실시예에 따르면, 메시지 생성부(320)는 수신부(310)에서 카운터 필드 값이 "0"의 값을 갖는 데이터 패킷을 수신한 경우 제2 ACK 메시지를 생성하고, 전송부(330)는 기 설정된 초기값만큼 떨어진 제2 상위 중간 노드 장치로 제2 ACK 메시지를 전송할 수 있다.
본 발명의 일실시예에 따르면, 중간 노드 장치(300)가 사용되는 네트워크는 간헐적 연결 특성을 갖는 네트워크 일 수 있다. 특히, 상기 네트워크는 교란 억제 네트워크일 수 있다.
도 4는 본 발명의 일실시예에 따른 중간 노드 장치의 제어 방법의 흐름도를 도시한 도면이다.
먼저, 단계(S410)에서는 중간 노드 장치와 인접한 제1 상위 중간 노드 장치 로부터 데이터 패킷을 수신한다.
단계(S420)에서는 수신된 데이터 패킷에 대한 제1 ACK 메시지 및 제2 ACK 메시지를 생성한다.
단계(S430)에서는 제1 ACK 메시지를 제1 상위 중간 노드로 전송한다.
단계(S440)에서는 제2 ACK 메시지를 중간 노드 장치로부터 기 설정된 홉만큼 떨어진 제2 상위 중간 노드 장치로 전송한다.
지금까지 본 발명에 따른 중간 노드 장치의 제어 방법의 실시예들에 대하여 설명하였고, 앞서 도 3에서 설명한 중간 노드 장치에 관한 구성이 본 실시예에도 그대로 적용 가능하다. 이에, 보다 상세한 설명은 생략하기로 한다.
또한, 본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드 를 포함한다. 상기된 하드웨어 장치는 본 발명의 일실시예들의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
도 1 내지 도 2는 본 발명의 일실시예에 따른 네트워크 시스템의 상세한 구성을 도시한 블록도이다.
도 3은 본 발명의 일실시예에 따른 중간 노드 장치의 상세한 구성을 도시한 블록도이다.
도 4는 본 발명의 일실시예에 따른 중간 노드 장치의 제어 방법의 흐름도를 도시한 도면이다.

Claims (15)

  1. 중간(intermediate) 노드 장치에 있어서,
    상기 중간 노드 장치와 인접한 제1 상위 중간 노드 장치로부터 데이터 패킷을 수신하는 수신부;
    상기 수신된 데이터 패킷에 대한 제1 ACK 메시지 및 제2 ACK 메시지를 생성하는 메시지 생성부; 및
    상기 제1 ACK 메시지를 상기 제1 상위 중간 노드 장치로 전송하고, 상기 제2 ACK 메시지를 상기 중간 노드 장치로부터 기 설정된 홉(hop)만큼 떨어진 제2 상위 중간 노드 장치로 전송하는 전송부
    를 포함하는 중간 노드 장치.
  2. 제1항에 있어서,
    상기 데이터 패킷은 카운터 필드 값을 포함하고,
    상기 기 설정된 홉은 상기 카운터 필드 값에 따라서 결정되는 중간 노드 장치.
  3. 제2항에 있어서,
    상기 메시지 생성부는 상기 수신부에서 상기 카운터 필드 값이 기 설정된 목적값을 갖는 데이터 패킷을 수신한 경우 상기 제2 ACK 메시지를 생성하고,
    상기 전송부는 상기 기 설정된 목적값만큼 떨어진 제2 상위 중간 노드 장치로 상기 제2 ACK 메시지를 전송하는 중간 노드 장치.
  4. 제2항에 있어서,
    상기 메시지 생성부는 상기 수신부에서 상기 카운터 필드 값이 0의 값을 갖는 상기 데이터 패킷을 수신한 경우 상기 제2 ACK 메시지를 생성하고,
    상기 전송부는 기 설정된 초기값만큼 떨어진 제2 상위 중간 노드 장치로 상기 제2 ACK 메시지를 전송하는 중간 노드 장치.
  5. 제1항에 있어서,
    상기 중간 노드 장치에 의해 구성되는 네트워크는 간헐적 연결 특성을 갖는 네트워크를 포함하는 중간 노드 장치.
  6. 네트워크 상에서 데이터를 전송하는 네트워크 시스템에 있어서,
    소스 노드;
    목적 노드; 및
    복수의 중간 노드
    를 포함하고,
    상기 복수의 중간 노드 각각은,
    상기 소스 노드로부터 전송된 데이터 패킷을 순차적으로 중계하여 상기 목적 노드로 전송하고,
    상기 순차적으로 중계된 데이터 패킷에 대하여 제1 ACK 메시지를 생성하고,
    상기 제1 ACK 메시지를, 상기 복수의 중간 노드 중 인접하는 상위 중간 노드 또는 소스 노드 중 하나로 전송하며,
    상기 복수의 중간 노드는 복수의 대표 중간 노드를 포함하고,
    상기 복수의 대표 중간 노드 각각은
    상기 각각의 대표 중간 노드의 상위 대표 중간 노드 및 소스 노드에게 제2 ACK 메시지를 전송하며,
    상기 상위 대표 중간 노드 및 소스 노드 중 하나는
    상기 제2 ACK 메시지가 전송된 상기 대표 중간 노드로부터 기 설정된 개수의 홉들에 의해 구분되는 네트워크 시스템.
  7. 제6항에 있어서,
    상기 데이터 패킷은 카운터 필드 값을 포함하고,
    상기 복수의 중간 노드는 상기 카운터 필드 값을 순차적으로 감소시키는 네트워크 시스템.
  8. 제7항에 있어서,
    상기 카운터 필드 값이 0의 값을 갖는 상기 데이터 패킷을 수신한 중간 노드가 상기 대표 중간 노드로 선택되는 네트워크 시스템.
  9. 제6항에 있어서,
    상기 데이터 패킷은 카운터 필드 값을 포함하고,
    상기 복수의 중간 노드는 상기 카운터 필드 값을 순차적으로 증가시키는 네트워크 시스템.
  10. 제9항에 있어서,
    상기 카운터 필드 값이 기 설정된 목적값을 갖는 상기 데이터 패킷을 수신한 중간 노드가 상기 대표 중간 노드로 선택되는 네트워크 시스템.
  11. 중간 노드 장치를 제어하는 방법에 있어서,
    상기 중간 노드 장치와 인접한 제1 상위 중간 노드 장치로부터 데이터 패킷을 수신하는 단계;
    상기 수신된 데이터 패킷에 대한 제1 ACK 메시지 및 제2 ACK 메시지를 생성하는 단계;
    상기 제1 ACK 메시지를 상기 제1 상위 중간 노드 장치로 전송하는 단계; 및
    상기 제2 ACK 메시지를 상기 중간 노드 장치로부터 기 설정된 홉만큼 떨어진 제2 상위 중간 노드 장치로 전송하는 단계
    를 포함하는 중간 노드 장치의 제어 방법.
  12. 제11항에 있어서,
    상기 데이터 패킷은 카운터 필드 값을 포함하고,
    상기 기 설정된 홉은 상기 카운터 필드 값에 따라서 결정되는 중간 노드 장치의 제어 방법.
  13. 제12항에 있어서,
    상기 제1 ACK 메시지 및 제2 ACK 메시지를 생성하는 단계는 상기 카운터 필드 값이 기 설정된 목적값을 갖는 데이터 패킷을 수신한 경우 상기 제2 ACK 메시지를 생성하고,
    전송부는 상기 기 설정된 목적값만큼 떨어진 제2 상위 중간 노드 장치로 상기 제2 ACK 메시지를 전송하는 중간 노드 장치의 제어 방법.
  14. 제12항에 있어서,
    상기 메시지 생성부는 상기 카운터 필드 값이 0의 값을 갖는 상기 데이터 패킷을 수신한 경우 상기 제2 ACK 메시지를 생성하고,
    상기 전송부는 기 설정된 초기값만큼 떨어진 제2 상위 중간 노드 장치로 상기 제2 ACK 메시지를 전송하는 중간 노드 장치의 제어 방법.
  15. 제11항에 있어서,
    상기 중간 노드 장치에 의해 구성되는 네트워크는 간헐적 연결 특성을 갖는 네트워크를 포함하는 중간 노드 장치의 제어 방법.
KR1020090023491A 2009-03-19 2009-03-19 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템 KR101499755B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090023491A KR101499755B1 (ko) 2009-03-19 2009-03-19 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템
US12/637,812 US8451847B2 (en) 2009-03-19 2009-12-15 Intermediate node device, method of controlling intermediate node device, and network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090023491A KR101499755B1 (ko) 2009-03-19 2009-03-19 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템

Publications (2)

Publication Number Publication Date
KR20100104832A KR20100104832A (ko) 2010-09-29
KR101499755B1 true KR101499755B1 (ko) 2015-03-18

Family

ID=42737577

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090023491A KR101499755B1 (ko) 2009-03-19 2009-03-19 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템

Country Status (2)

Country Link
US (1) US8451847B2 (ko)
KR (1) KR101499755B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120054902A (ko) * 2010-11-22 2012-05-31 한국전자통신연구원 연결성이 결여된 네트워크 환경 기반 멀티캐스트 통신방법, 장치 및 그 시스템
US20140032730A1 (en) * 2012-07-26 2014-01-30 Qualcomm Incorporated Delay-tolerant web transaction delegations
EP3603326A1 (en) * 2017-03-22 2020-02-05 Nokia Technologies Oy Data forwarding support
US10616088B2 (en) * 2017-07-13 2020-04-07 Avago Technologies International Sales Pte. Limited Apparatus and method for measurements at intermediate nodes in end-to-end performance test

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030123419A1 (en) * 2001-12-28 2003-07-03 Aniruddha Rangnekar Routing protocol selection for an ad hoc network
US20060056421A1 (en) * 2004-09-10 2006-03-16 Interdigital Technology Corporation Reducing latency when transmitting acknowledgements in mesh networks
US20070104094A1 (en) * 2003-05-30 2007-05-10 Deutsche Telekom Ag Method and device for controlling data connections in a data network having a plurality of data network nodes

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US56421A (en) * 1866-07-17 Improvement in needles for caning chairs
CA2325287A1 (en) 1999-12-10 2001-06-10 Lucent Technologies Inc. Mobile radio telecommunications system with improved protocols
JP3763812B2 (ja) 2002-11-01 2006-04-05 松下電器産業株式会社 通信システム及び方法
KR101085774B1 (ko) 2004-08-13 2011-11-21 삼성전자주식회사 하향 패킷 전송을 위한 수신 응답 방법 및 전송 프레임 구조
KR20060092324A (ko) 2005-02-17 2006-08-23 이왕종 고속 무선 개인영역 네트워크의 효율적인 전력관리를 위한흐름제어 기법
KR100831326B1 (ko) * 2006-12-28 2008-05-22 삼성전자주식회사 멀티 홉 무선네트워크 시스템 및 그 시스템의 인증방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030123419A1 (en) * 2001-12-28 2003-07-03 Aniruddha Rangnekar Routing protocol selection for an ad hoc network
US20070104094A1 (en) * 2003-05-30 2007-05-10 Deutsche Telekom Ag Method and device for controlling data connections in a data network having a plurality of data network nodes
US20060056421A1 (en) * 2004-09-10 2006-03-16 Interdigital Technology Corporation Reducing latency when transmitting acknowledgements in mesh networks

Also Published As

Publication number Publication date
US8451847B2 (en) 2013-05-28
US20100238939A1 (en) 2010-09-23
KR20100104832A (ko) 2010-09-29

Similar Documents

Publication Publication Date Title
US9270536B2 (en) BGP slow peer detection
KR101400753B1 (ko) 서비스 패킷의 서비스 품질 레벨에 따라 동작하는 중계기및 중계기의 동작 방법
EP3192310B1 (en) Dynamic installation of local storing mode paths in a non-storing low-power and lossy network
WO2012101763A1 (ja) 通信装置、通信システム、通信方法、および通信プログラム
KR101499755B1 (ko) 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템
JP2004328749A (ja) モバイルアドホックネットワーク環境でのデータパケットの再転送のための装置及び方法
CN103560947A (zh) 一种避免中间系统邻居关系震荡的方法及装置
JP2008252393A (ja) 通信端末装置、配信装置、エラー通知方法およびエラー通知プログラム
KR20120017972A (ko) 무선 메쉬 네트워크에서 데이터 전송의 혼잡 상황을 통지/회피하는 방법 및 이를 위한 메쉬 노드
KR20130022454A (ko) 네트워크 코딩을 사용하는 무선 네트워크 및 상기 무선 네트워크에서 버퍼링 타임을 적응적으로 조절하는 방법
CN115769549A (zh) 在通信网络中分发信息
KR20130048547A (ko) Ｌｑｉ를 이용한 위치 기반의 라우팅 장치 및 방법
JP5131127B2 (ja) 経路制御装置、経路制御方法、経路制御プログラム及びノード
JP2020022139A (ja) 通信方法および通信システム
JP4520350B2 (ja) 無線装置
CN105247901A (zh) 在无线网络中管理多播组的装置及方法
KR101422516B1 (ko) 지연 허용 네트워크에서의 컨텐트 공유 서비스의 트래픽 부하 관리기능을 구비한 노드 장치 및 트래픽 부하 관리 방법
CN102983941B (zh) 数据传输方法及装置
JP5445184B2 (ja) 通信装置、通信システム及び通信方法
JP2021125857A (ja) 無線通信装置および無線通信方法
JP4526127B2 (ja) 帯域内管理網における管理トラヒックを再送する通信方法、装置及びプログラム
Reddy et al. Ant‐inspired level‐based congestion control for wireless mesh networks
KR101206734B1 (ko) 애드 혹 네트워크에서 우회경로를 고려한 다중경로 라우팅 장치 및 방법
Thubert et al. Root initiated routing state in RPL draft-ietf-roll-dao-projection-03
Shih et al. Goodput Optimization for Multiple-Path IoT Robust Messaging

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: 20190227

Year of fee payment: 5