KR101339442B1 - 네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법 - Google Patents

네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법 Download PDF

Info

Publication number
KR101339442B1
KR101339442B1 KR1020120005288A KR20120005288A KR101339442B1 KR 101339442 B1 KR101339442 B1 KR 101339442B1 KR 1020120005288 A KR1020120005288 A KR 1020120005288A KR 20120005288 A KR20120005288 A KR 20120005288A KR 101339442 B1 KR101339442 B1 KR 101339442B1
Authority
KR
South Korea
Prior art keywords
packet
node
transmitting
buffer
link
Prior art date
Application number
KR1020120005288A
Other languages
English (en)
Other versions
KR20130042419A (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 한국과학기술원
Publication of KR20130042419A publication Critical patent/KR20130042419A/ko
Application granted granted Critical
Publication of KR101339442B1 publication Critical patent/KR101339442B1/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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9063—Intermediate storage in different physical parts of a node or terminal

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법에 관한 것으로, 중간전달노드로 전송된 패킷을 버퍼에 저장하는 단계와, 상기 패킷에 대하여 유니캐스트 링크와 바이캐스트 링크의 전송 우선순위를 산출하는 단계와, 상기 우선순위 값이 최대인 링크를 선택하고 상기 버퍼에 저장된 패킷을 코딩 및 전송하는 단계 및 상기 패킷을 수신한 2개의 송수신 노드에서 디코딩 버퍼에 저장된 기존의 패킷 정보로 상기 패킷을 디코딩하는 단계를 포함하여 이루어지는 네트워크 코딩 기술을 이용한 데이터 전송 방법을 일 실시예로 제안한다. 본 발명에 따르면 다중 홉 네트워크에서 두 개의 노드가 선형 위상에서 서로 데이터를 주고 받을 경우 뿐만 아니라 공유 미디움 다중 홉 네트워크에서도 네트워크 코딩을 이용하여 데이터를 전송할 수 있다.

Description

네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법{Apparatus and method for data transfer using network coding scheme}
본 발명은 네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법에 관한 것으로, 종래 복호 후 재전송 방식(Decode-and-forward)의 제약을 극복하고 일반 다중홉 네트워크에 적용 가능한 네트워크 코딩 기술에 관한 것이다.
네트워크 코딩 기술이란 패킷을 전송하는 과정에서 중간전달노드가 여러 개의 패킷을 선형결합 혹은 논리합(XOR, Exclusive OR) 연산하여 전송하고, 수신노드가 이를 디코딩하여 수신하는 방법으로 데이터를 전송하는 기술이다.
네트워크 코딩은 두 개의 노드가 선형 위상에서 상호 데이터를 교환할 때 적용 가능한 복호 후 재전송(Decode-and-forward) 방식으로 구현할 수 있다.
이와 같은 네트워크 코딩 기술은 R.Ahlswede, N.Cai, S.-Y.R. Li 및 R.W.Yeung에 의해 제안된 "Network Information Flow(IEEE Trans on Info Theory, vol.46, no.4, pp.1204-1216, Jul.2000)"와 R.Koetter와 M.Medard에 제안된 "An algebraic approach to network coding(IEEE/ACM Trans. Networking, vol.11, no.5, pp.782-795, Oct.2003)" 등의 논문에 상세히 개시되어 있다.
도 1은 종래 복호 후 재전송 방식(Decode-and-forward) 기법을 도시한 것이다.
네트워크에서 두 개의 노드 A와 B가 서로 데이터를 주고 받고자 할 때 중간에 있는 릴레이 노드 R이 중계를 해준다.
먼저 노드 A가 노드 R로 패킷 X를 전송하고 노드 B가 노드 R로 패킷 Y를 전송한다. 노드 A와 노드 B는 각각 자신이 보낸 패킷 X와 Y를 로컬 버퍼에 저장한다.
노드 R은 노드 A와 B로부터 전송된 패킷 X와 패킷 Y를 선형 결합하여 동시에 노드 A와 B로 전송하고 노드 A와 B는 자신의 로컬 버퍼에 저장되어 있던 패킷 X와 Y를 이용하여 각각 Y와 X를 복호 및 수신한다.
그러나 이와 같은 복호 후 재전송 방식(Decode-and-forward)은 다중 홉에서 두 개의 노드가 선형 위상에서 서로 데이터를 주고 받는 상황에서만 적용할 수 있다는 단점이 있다.
본 발명이 해결하려는 과제는 노드에 수신된 패킷을 디코딩하기 위하여 패킷을 전송한 이전 노드의 정보에 따라 패킷을 분리하여 저장하고 노드에서 전송한 모든 패킷을 디코딩 버퍼에 저장하는 구조의 네트워크 코딩 방안을 제시하는 것이다.
본 발명이 해결하려는 다른 과제는 이웃 노드 간의 패킷 버퍼의 길이 정보에 따라 패킷 및 링크의 전송 우선순위와 전송 방향 및 네트워크 코딩의 적용 여부를 결정하는 네트워크 코딩 방안을 제시하는 것이다.
상기 과제를 해결하기 위해 본 발명은, 중간전달노드로 패킷을 전송하거나 중간전달노드로부터 전송된 패킷을 디코딩하여 데이터를 획득하는 두 개의 송수신 노드와, 상기 송수신 노드에서 전송된 패킷을 버퍼에 저장하고 상기 패킷의 전송 링크를 선택하여 상기 패킷을 코딩 후 상기 송수신 노드로 전송하는 중간전달노드를 포함하여 이루어지는 네트워크 코딩 기술을 이용한 데이터 전송 장치를 일 실시예로 제안한다.
상기 버퍼는 상기 패킷을 상기 패킷의 플로우와 상기 패킷을 전송한 송수신 노드에 따라 분류하여 저장하거나, 상기 패킷을 상기 패킷의 플로우가 전송될 목적지 송수신 노드와 상기 패킷을 전송한 송수신 노드에 따라 분류하여 저장할 수 있다.
상기 전송 링크 선택은 상기 송수신 노드와 상기 중간전달노드의 버퍼의 큐 길이의 차인 우선순위 값의 최대값에 따라 결정할 수 있다.
상기 패킷 코딩은 상기 패킷의 선형결합 또는 논리합(XOR, Exclusive OR)에 의해 이루어질 수 있다.
상기 선형결합 또는 논리합(XOR, Exclusive OR)에 의해 코딩된 패킷을 서로 간섭이 없으며 전송 노드가 같은 두 개의 유니캐스트 링크를 이용하여 바이캐스트(멀티캐스트) 링크를 생성하고 전송할 수 있다.
상기 과제를 해결하기 위해 본 발명은, 중간전달노드로 전송된 패킷을 버퍼에 저장하는 단계와, 상기 패킷에 대하여 유니캐스트 링크와 바이캐스트 링크의 전송 우선순위를 산출하는 단계와, 상기 우선순위 값이 최대인 링크를 선택하고 상기 버퍼에 저장된 패킷을 코딩 및 전송하는 단계 및 상기 패킷을 수신한 2개의 송수신 노드에서 디코딩 버퍼에 저장된 기존의 패킷 정보로 상기 패킷을 디코딩하는 단계를 포함하여 이루어지는 네트워크 코딩 기술을 이용한 데이터 전송 방법을 일 실시예로 제안한다.
상기 패킷 버퍼 저장 단계는, 상기 중간전달노드로 전송된 패킷을 전송한 송수신 노드와 플로우에 따라 분리하여 저장하거나, 상기 중간전달노드로 전송된 패킷을 전송한 송수신 노드와 목적지 송수신 노드에 따라 분리하여 저장할 수 있다.
상기 유니캐스트 링크가 노드 j-> 노드 k라 할 때, 상기 우선순위 값은 상기 노드 j와 노드 k의 패킷 버퍼의 길이 차이거나, 상기 노드 j와 노드 k의 패킷 버퍼의 길이 차와 상기 패킷의 전송 속도의 곱일 수 있다.
상기 바이캐스트 링크가 노드 j-> 노드 i, 노드 k라 할 때, 상기 우선순위 값은 상기 바이캐스트 링크를 두 개의 유니캐스트 링크 노드 j-> 노드 i와 노드 j-> 노드 k로 분리하고 상기 분리된 유니캐스트 링크 각각의 패킷 버퍼 길이 차이를 산출하여 합한 값이거나, 상기 분리된 유니캐스트 링크 각각의 패킷 버퍼 길이 차이를 산출하여 합한 값과 상기 패킷의 전송 속도의 곱일 수 있다.
상기 패킷 코딩 및 전송 단계는, 상기 패킷을 선형결합 또는 논리합(XOR, Exclusive OR)하여 전송할 수 있다.
본 발명에 의하면 다중 홉에서 두 개의 노드가 선형 위상에서 서로 데이터를 송수신하는 종래 복호 후 전송 방식의 단점을 극복하여 일반 다중 홉 네트워크에서도 적용 가능한 네트워크 코딩을 구현할 수 있다.
도 1은 종래 복호 후 재전송 방식(Decode-and-forward) 기법을 도시한 것이다.
도 2는 본 발명의 일 실시예에 따른 네트워크 코딩 원리를 간략하게 도시한 것이다.
도 3은 본 발명의 일 실시예에 따른 플로우/이전노드정보 기반의 패킷 버퍼 구조에서 노드 k가 수신한 패킷을 저장하는 패킷 버퍼의 예를 도시한 것이다.
도 4는 본 발명의 일 실시예에 따른 목적지노드/이전노드정보 기반의 패킷 버퍼 구조에서 수신한 패킷을 저장하는 예를 도시한 것이다.
도 5는 본 발명의 일 실시예에 따른 단방향 링크와 양방향 링크의 예를 도시한 것이다.
이하, 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 이하에서 사용되는 용어는 단지 특정 실시예를 언급하기 위한 것이며, 본 발명을 한정하는 것을 의도하지 않는다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다.
<실시예 1> - 노드의 패킷 버퍼 구조 및 패킷 저장 방법
실시예 1은 노드의 패킷 버퍼 구조와 상기 패킷 버퍼에 패킷을 저장하는 방법에 관한 것이다.
도 2는 본 발명의 일 실시예에 따른 네트워크 코딩 원리를 간략하게 도시한 것이다.
도 2에서 보듯, 노드 j는 노드 i로부터 패킷
Figure 112012004334113-pat00001
를 수신하며 노드 k로부터 패킷
Figure 112012004334113-pat00002
를 수신하고 상기 패킷들을 전송한 노드 j와 노드 k 즉, 이전노드의 정보를 이용하여 두 개의 패킷을 각각 버퍼
Figure 112012004334113-pat00003
와
Figure 112012004334113-pat00004
에 저장한다.
상기
Figure 112012004334113-pat00005
버퍼는 노드 i로부터 수신한 f1 플로우 패킷을 저장하는 노드 j의 패킷 버퍼이며,
Figure 112012004334113-pat00006
는 노드 k로부터 수신한 f2 플로우 패킷을 저장하는 노드 j의 패킷 버퍼이다.
이때
Figure 112012004334113-pat00007
에 저장된 패킷은 모두 노드 i로부터 수신되었으므로 노드 i의 디코딩 버퍼
Figure 112012004334113-pat00008
에 저장되어 있으며,
Figure 112012004334113-pat00009
에 저장된 패킷은 모두 노드 k로부터 수신되었으므로 노드 k의 디코딩 버퍼
Figure 112012004334113-pat00010
에도 저장되어 있다.
따라서 노드 j가 두 패킷 버퍼
Figure 112012004334113-pat00011
와
Figure 112012004334113-pat00012
에서 임의의 패킷을 꺼내어 선형 결합한 후 각각 노드 i와 노드 k에 전송하면 노드 i와 노드 k는 각각의 디코딩 버퍼
Figure 112012004334113-pat00013
와
Figure 112012004334113-pat00014
에 있는 패킷 정보를 사용하여 전송된 패킷들을 복호화할 수 있다.
이는 결과적으로 '노드 i-> 노드 j-> 노드 k' 및 '노드 k-> 노드 j-> 노드 i'의 경로로 패킷 전송이 이루어지는 것과 동일하다.
도 2에 따르면, 본 발명의 일 실시예에 따른 네트워크 코딩을 이용한 데이터 전송에서 노드 j 즉, 중간전달노드는 플로우/이전노드정보 기반의 패킷 버퍼 구조 또는 목적지노드/이전노드정보 기반의 패킷 버퍼 구조를 가진다.
이때 플로우는 두 노드 사이에 데이터를 주고 받는 하나의 세션, 예를 들어 UDP/TCP session 등을 의미한다.
따라서 동일한 두 노드 사이에 서로 다른 다수의 플로우가 존재할 수 있으며, 이때 패킷 버퍼에 저장된 패킷들은 라우팅, 스케쥴링 및 코딩 결정 기술에 의해 코딩되어 다음 노드에 전송된다.
상기 라우팅, 스케쥴링 및 코딩 결정 기술은 아래 실시예 2에서 자세히 설명하도록 한다.
도 3은 본 발명의 일 실시예에 따른 플로우/이전노드정보 기반의 패킷 버퍼 구조에서 노드 k가 수신한 패킷을 저장하는 패킷 버퍼의 예를 도시한 것이다.
도 3에서 보듯, 플로우/이전노드정보 기반 패킷 버퍼 구조에서 각 노드는 패킷을 플로우별로 분리하며 해당 플로우가 수신된 노드에 따라 패킷 버퍼를 생성하고 각각의 패킷 버퍼에 패킷을 저장한다.
이때
Figure 112012004334113-pat00015
는 노드 n으로부터 수신한 f 플로우 패킷을 저장하는 노드 k의 패킷 버퍼이며
Figure 112012004334113-pat00016
는 f 플로우의 i번째 패킷이다.
도 3에서 보면, 노드 k는 f1 플로우 패킷(
Figure 112012004334113-pat00017
,
Figure 112012004334113-pat00018
)과 f2 플로우 패킷(
Figure 112012004334113-pat00019
)을 수신한다.
이때
Figure 112012004334113-pat00020
와
Figure 112012004334113-pat00021
는 노드 x로부터 수신되었으므로 노드 k는 상기 패킷을 각각 패킷 버퍼
Figure 112012004334113-pat00022
와
Figure 112012004334113-pat00023
에 저장하며,
Figure 112012004334113-pat00024
는 노드 y로부터 수신되었으므로 노드 k는 상기 패킷을 패킷 버퍼
Figure 112012004334113-pat00025
에 저장한다.
도 4는 본 발명의 일 실시예에 따른 목적지노드/이전노드정보 기반의 패킷 버퍼 구조에서 수신한 패킷을 저장하는 예를 도시한 것이다.
도 4의 실시예에서는, 목적지노드/이전노드정보 기반 패킷 버퍼 구조에서 각 노드는 플로우/이전노드정보 기반 패킷 버퍼를 플로우의 목적지를 기준으로 생성하여 패킷을 저장한다.
즉, 노드 x로부터 목적지 노드가 d1인 f1 플로우 패킷과 f2 플로우 패킷이 수신되면 상기 패킷들은 동일한 패킷 버퍼에 저장된다.
이때
Figure 112012004334113-pat00026
는 노드 n으로부터 수신되며 목적지 노드가 d인 패킷을 저장하는 노드 k의 패킷 버퍼를 의미한다.
도 4에서 보면, 노드 k는 노드 x로부터 패킷
Figure 112012004334113-pat00027
과 패킷
Figure 112012004334113-pat00028
를 수신하고 노드 y로부터 패킷
Figure 112012004334113-pat00029
을 수신한다.
이때 노드 x로부터 수신한 패킷
Figure 112012004334113-pat00030
과 패킷
Figure 112012004334113-pat00031
는 다른 플로우를 가지나, 목적지 노드가 d1으로 동일하므로 동일한 패킷 버퍼
Figure 112012004334113-pat00032
에 저장된다.
또한 노드 y로부터 수신한
Figure 112012004334113-pat00033
는 상기 패킷 버퍼
Figure 112012004334113-pat00034
와는 다른 패킷 버퍼
Figure 112012004334113-pat00035
에 저장된다.
도 3과 도 4의 실시예에서 노드 x 또는 노드 y에서 전송된 모든 패킷은 각 노드의 디코딩 패킷 버퍼에 저장된다.
이때 상기 디코딩 패킷 버퍼에 저장된 패킷은 향후 노드 k에서 코딩되어 전송된 패킷을 디코딩하기 위해 사용되며 일정시간이 경과 후 상기 디코딩 패킷 버퍼에서 삭제될 수 있다.
<실시예 2> - 스케쥴링, 라우팅 및 코딩 결정 방법
실시예 2는 이웃 노드간의 패킷 버퍼 길이 정보를 이용하여 패킷 및 링크의 전송 우선순위, 전송 방향 및 네트워크 코딩의 적용 여부를 결정하는 방법에 관한 것이다.
도 5는 본 발명의 일 실시예에 따른 단방향 링크와 바이캐스트 링크의 예를 도시한 것이다.
도 5에서 보듯, 본 발명의 실시예에서 링크는 하나의 발신노드에서 하나의 수신노드로 패킷을 전송하는 유니캐스트 링크와 두 개의 수신노드들로 패킷을 멀티캐스트 전송하는 바이캐스트 링크로 구분한다.
아래에서는 패킷 및 링크의 전송 우선순위, 전송 방향 및 네트워크 코딩의 적용 여부를 결정하는 방법을 각 단계별로 상세히 설명한다.
1) 링크 전송의 우선순위 결정 단계
A. 유니캐스트 링크의 전송 우선순위 결정
Figure 112012004334113-pat00036
(또는
Figure 112012004334113-pat00037
) 를 시간 t에서의 패킷 버퍼의 길이라고 하면, 유니캐스트 링크(노드 j-> 노드 k)를 사용한
Figure 112012004334113-pat00038
에 있는 패킷 전송의 우선순위는 아래의 수학식 1에 의해서 결정된다.
Figure 112012004334113-pat00039
상기 수학식 1에서
Figure 112012004334113-pat00040
는 노드 j의 패킷 버퍼이며,
Figure 112012004334113-pat00041
는 노드 k의 패킷 버퍼이고,
Figure 112012004334113-pat00042
는 링크 노드 j-> 노드 k의 패킷 전송 속도이다.
도 3에서 설명한 바와 같이 패킷은 플로우 및 이전노드 정보를 기반으로 각각 다른 패킷 버퍼에 저장하므로 노드 j의 패킷 버퍼
Figure 112012004334113-pat00043
에서 노드 k로 전송된 패킷은 노드 k의 패킷 버퍼
Figure 112012004334113-pat00044
에 저장된다.
이때 링크 j->k 전송의 우선순위는 상기 버퍼 길이의 차와 패킷 전송 속도를 곱한 최대값으로 결정하며 상기 최대값은 아래의 수학식 2에 의해 결정된다.
Figure 112012004334113-pat00045
B. 바이캐스트 링크의 전송 우선순위 결정
바이캐스트 링크 j->i, k 는 두 개의 유니캐스트 링크 j->i 와 j->k 로 분리할 수 있으며 상기 분리된 유니캐스트 링크 각각의 패킷 버퍼의 길이 차이의 합과 상기 패킷의 전송 속도의 곱으로 바이캐스트 링크의 전송 우선순위를 결정한다.
이때 바이캐스트 링크의 패킷 전송 속도는 상기 분리된 두 개의 유니캐스트 링크의 패킷 전송 속도 중 작은 값으로 결정되며, 노드 j는 반드시 노드 i로부터 전달된 패킷을 저장하는 패킷 버퍼와 노드 k로부터 전달된 패킷을 저장하는 패킷 버퍼를 선택하여 링크 j->i,k를 통해 패킷을 전송한다.
일례로 패킷 버퍼
Figure 112012004334113-pat00046
에 저장된 패킷과 패킷 버퍼
Figure 112012004334113-pat00047
에 저장된 패킷의 바이캐스트 링크를 통한 전송의 우선순위는 아래의 수학식 3에 의해 결정된다.
Figure 112012004334113-pat00048
상기 수학식 3에서
Figure 112012004334113-pat00049
는 바이캐스트 링크 노드 j-> 노드 i, 노드 k의 패킷 전송 속도이다.
또한, 바이캐스트 링크 노드 j-> 노드 i, 노드 k의 가중치의 최대값은 아래의 수학식 4에 의해 결정된다.
Figure 112012004334113-pat00050
2) 전송 링크 결정 단계 (스케줄링/라우팅)
상기 링크 전송의 우선순위 결정 단계에 의해 링크의 전송 우선순위가 결정되면 링크간 간섭이 없으며 우선순위 값의 합이 가장 큰 링크들을 선택하여 패킷을 전송한다.
이때 각 링크들은 상기 링크 전송의 우선순위 결정 단계에서 상기 수학식 2와 수학식 4에 의해 가장 큰 우선순위 값을 가지는 패킷 버퍼의 패킷을 전송한다.
3) 코딩/디코딩 단계
상기 전송 링크 결정 단계에서 선택된 바이캐스트 링크들은 네트워크 코딩을 수행하여 패킷을 전송한다.
아래에서는 바이캐스트 링크 j->i,k에서 전송 우선순위가 가장 높은 패킷 버퍼가
Figure 112012004334113-pat00051
와
Figure 112012004334113-pat00052
이라는 가정하에 코딩 및 디코딩 과정을 설명한다.
각각의 패킷 버퍼에서 한 개의 패킷을 꺼내어 두 개의 패킷을 XOR 연산을 수행하여 노드 i와 노드 k에 멀티캐스트한다.
이때, 노드 i는
Figure 112012004334113-pat00053
에서 전송된 패킷을 디코딩 버퍼에 저장하고 노드 k는
Figure 112012004334113-pat00054
에서 전송된 패킷을 디코딩 버퍼에 저장하고 있다.
따라서 노드 i는
Figure 112012004334113-pat00055
에서 전송된 패킷을 복호할 수 있으며, 노드 k는
Figure 112012004334113-pat00056
에서 전송된 패킷을 복호할 수 있다.
이상에서는 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.

Claims (14)

  1. 중간전달노드로 패킷을 전송하거나 중간전달노드로부터 전송된 패킷을 디코딩하여 데이터를 획득하는 두 개의 송수신 노드와,
    상기 송수신 노드에서 전송된 패킷을 버퍼에 저장하고 상기 패킷의 전송 링크를 선택하여 상기 패킷을 코딩 후 상기 송수신 노드로 전송하는 중간전달노드를 포함하며,
    상기 버퍼는 상기 패킷을 상기 패킷의 플로우와 상기 패킷을 전송한 송수신 노드에 따라 분류하여 저장하는 네트워크 코딩 기술을 이용한 데이터 전송 장치.
  2. 삭제
  3. 중간전달노드로 패킷을 전송하거나 중간전달노드로부터 전송된 패킷을 디코딩하여 데이터를 획득하는 두 개의 송수신 노드와,
    상기 송수신 노드에서 전송된 패킷을 버퍼에 저장하고 상기 패킷의 전송 링크를 선택하여 상기 패킷을 코딩 후 상기 송수신 노드로 전송하는 중간전달노드를 포함하며,
    상기 버퍼는 상기 패킷을 상기 패킷의 플로우가 전송될 목적지 송수신 노드와 상기 패킷을 전송한 송수신 노드에 따라 분류하여 저장하는 네트워크 코딩 기술을 이용한 데이터 전송 장치.
  4. 중간전달노드로 패킷을 전송하거나 중간전달노드로부터 전송된 패킷을 디코딩하여 데이터를 획득하는 두 개의 송수신 노드와,
    상기 송수신 노드에서 전송된 패킷을 버퍼에 저장하고 상기 패킷의 전송 링크를 선택하여 상기 패킷을 코딩 후 상기 송수신 노드로 전송하는 중간전달노드를 포함하며,
    상기 전송 링크 선택은 상기 송수신 노드와 상기 중간전달노드의 버퍼의 큐 길이의 차인 우선순위 값의 최대값에 따라 결정되는 네트워크 코딩 기술을 이용한 데이터 전송 장치.
  5. 제 1항, 제3항 내지 제4항 중 어느 한 항에 있어서,
    상기 패킷 코딩은 상기 패킷의 선형결합 또는 논리합(XOR, Exclusive OR)에 의해 이루어지는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 장치.
  6. 제 5항에 있어서,
    상기 선형결합 또는 논리합(XOR, Exclusive OR)에 의해 코딩된 패킷을 서로 간섭이 없으며 전송 노드가 같은 두 개의 유니캐스트 링크를 이용하여 바이캐스트(멀티캐스트) 링크를 생성하고 전송하는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 장치.
  7. 중간전달노드로 전송된 패킷을 버퍼에 저장하는 단계;
    상기 패킷에 대하여 유니캐스트 링크와 바이캐스트 링크의 전송 우선순위를 산출하는 단계;
    상기 우선순위 값이 최대인 링크를 선택하고 상기 버퍼에 저장된 패킷을 코딩 및 전송하는 단계; 및
    상기 패킷을 수신한 2개의 송수신 노드에서 디코딩 버퍼에 저장된 기존의 패킷 정보로 상기 패킷을 디코딩하는 단계;
    를 포함하여 이루어지는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
  8. 제 7항에 있어서, 상기 패킷 버퍼 저장 단계는,
    상기 중간전달노드로 전송된 패킷을 전송한 송수신 노드와 플로우에 따라 분리하여 저장하는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
  9. 제 7항에 있어서, 상기 패킷 버퍼 저장 단계는,
    상기 중간전달노드로 전송된 패킷을 전송한 송수신 노드와 목적지 송수신 노드에 따라 분리하여 저장하는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
  10. 제 7항에 있어서,
    상기 유니캐스트 링크가 노드 j-> 노드 k라 할 때,
    상기 우선순위 값은 상기 노드 j와 노드 k의 패킷 버퍼의 길이 차인 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
  11. 제 7항에 있어서,
    상기 유니캐스트 링크가 노드 j-> 노드 k라 할 때,
    상기 우선순위 값은 상기 노드 j와 노드 k의 패킷 버퍼의 길이 차와 상기 패킷의 전송 속도의 곱인 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
  12. 제 7항에 있어서,
    상기 바이캐스트 링크가 노드 j-> 노드 i, 노드 k라 할 때,
    상기 우선순위 값은 상기 바이캐스트 링크를 두 개의 유니캐스트 링크 노드 j-> 노드 i와 노드 j-> 노드 k로 분리하고 상기 분리된 유니캐스트 링크 각각의 패킷 버퍼 길이 차이를 산출하여 합한 값인 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
  13. 제 7항에 있어서,
    상기 바이캐스트 링크가 노드 j-> 노드 i, 노드 k라 할 때,
    상기 우선순위 값은 상기 바이캐스트 링크를 두 개의 유니캐스트 링크 노드 j-> 노드 i와 노드 j-> 노드 k로 분리하고 상기 분리된 유니캐스트 링크 각각의 패킷 버퍼 길이 차이를 산출하여 합한 값과 상기 패킷의 전송 속도의 곱인 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
  14. 제 7항에 있어서, 상기 패킷 코딩 및 전송 단계는,
    상기 패킷을 선형결합 또는 논리합(XOR, Exclusive OR)하여 전송하는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
KR1020120005288A 2011-10-18 2012-01-17 네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법 KR101339442B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20110106560 2011-10-18
KR1020110106560 2011-10-18

Publications (2)

Publication Number Publication Date
KR20130042419A KR20130042419A (ko) 2013-04-26
KR101339442B1 true KR101339442B1 (ko) 2013-12-06

Family

ID=48441126

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120005288A KR101339442B1 (ko) 2011-10-18 2012-01-17 네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101339442B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070001622A (ko) * 2005-06-29 2007-01-04 주식회사 팬택 램을 이용한 오류 코드 저장 방법 및 이를 구비한 이동통신단말기
KR20070074256A (ko) * 2006-01-09 2007-07-12 삼성전자주식회사 셀룰러 망에서 릴레이를 통한 데이터 중계방법 및 이를지원하는 셀룰러 이동통신시스템
KR100749847B1 (ko) 2005-11-11 2007-08-16 한국전자통신연구원 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070001622A (ko) * 2005-06-29 2007-01-04 주식회사 팬택 램을 이용한 오류 코드 저장 방법 및 이를 구비한 이동통신단말기
KR100749847B1 (ko) 2005-11-11 2007-08-16 한국전자통신연구원 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법
KR20070074256A (ko) * 2006-01-09 2007-07-12 삼성전자주식회사 셀룰러 망에서 릴레이를 통한 데이터 중계방법 및 이를지원하는 셀룰러 이동통신시스템

Also Published As

Publication number Publication date
KR20130042419A (ko) 2013-04-26

Similar Documents

Publication Publication Date Title
Ji et al. SDGR: An SDN-based geographic routing protocol for VANET
CN106656302B (zh) 面向leo卫星网络的分布式节点自适应路由算法
Rosário et al. Opportunistic routing for multi-flow video dissemination over flying ad-hoc networks
CN103338207B (zh) 无线自组织网络中实时视频多跳中继方法
Kafaie et al. Performance analysis of network coding with IEEE 802.11 DCF in multi-hop wireless networks
JP5892545B2 (ja) ネットワークにおける動的階層化方法
Uddin et al. Joint routing and medium access control in fixed random access wireless multihop networks
Niyato et al. Optimization of the mobile router and traffic sources in vehicular delay-tolerant network
Zhang et al. Network coding via opportunistic forwarding in wireless mesh networks
Azevêdo Filho et al. A packet aggregation mechanism for real time applications over wireless networks
CN107548120B (zh) 临空通信网络的路由方法和装置
Shiang et al. Informationally decentralized video streaming over multihop wireless networks
Rosário et al. A comparative analysis of beaconless opportunistic routing protocols for video dissemination over flying ad-hoc networks
KR101339442B1 (ko) 네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법
Jawwharlal et al. Quality and Energy Aware Multipath Routing in Wireless Multimedia Sensor Networks.
Shree et al. Improving congestion control in WSN by multipath routing with priority based scheduling
Tao et al. DUPE: Duplicated unicast packet encapsulation in position-based routing VANET
Selvi et al. Increasing quality of service in video traffic using zone routing protocol in wireless networks
Jeong et al. A network coding-aware routing mechanism for time-sensitive data delivery in multi-hop wireless networks
KR101381807B1 (ko) 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법
Li et al. Prioritizing-based message scheduling for reliable unmanned aerial vehicles ad hoc network
Okamura et al. Opportunistic routing for heterogeneous IoT networks
Vineeth et al. Delay Analysis of Network Coded Video Streams in VANETs
JP2006094306A (ja) ノード装置、ノード装置におけるパケット通信方法、およびプログラム
Singh Path reliability of multi path routing in MANET

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180125

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181203

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20191217

Year of fee payment: 7