KR101339442B1 - 네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법 - Google Patents
네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법 Download PDFInfo
- 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
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
본 발명은 네트워크 코딩 기술을 이용한 데이터 전송 장치 및 방법에 관한 것으로, 종래 복호 후 재전송 방식(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는 본 발명의 일 실시예에 따른 단방향 링크와 양방향 링크의 예를 도시한 것이다.
도 2는 본 발명의 일 실시예에 따른 네트워크 코딩 원리를 간략하게 도시한 것이다.
도 3은 본 발명의 일 실시예에 따른 플로우/이전노드정보 기반의 패킷 버퍼 구조에서 노드 k가 수신한 패킷을 저장하는 패킷 버퍼의 예를 도시한 것이다.
도 4는 본 발명의 일 실시예에 따른 목적지노드/이전노드정보 기반의 패킷 버퍼 구조에서 수신한 패킷을 저장하는 예를 도시한 것이다.
도 5는 본 발명의 일 실시예에 따른 단방향 링크와 양방향 링크의 예를 도시한 것이다.
이하, 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 이하에서 사용되는 용어는 단지 특정 실시예를 언급하기 위한 것이며, 본 발명을 한정하는 것을 의도하지 않는다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다.
<실시예 1> - 노드의 패킷 버퍼 구조 및 패킷 저장 방법
실시예 1은 노드의 패킷 버퍼 구조와 상기 패킷 버퍼에 패킷을 저장하는 방법에 관한 것이다.
도 2는 본 발명의 일 실시예에 따른 네트워크 코딩 원리를 간략하게 도시한 것이다.
도 2에서 보듯, 노드 j는 노드 i로부터 패킷 를 수신하며 노드 k로부터 패킷 를 수신하고 상기 패킷들을 전송한 노드 j와 노드 k 즉, 이전노드의 정보를 이용하여 두 개의 패킷을 각각 버퍼 와 에 저장한다.
이때 에 저장된 패킷은 모두 노드 i로부터 수신되었으므로 노드 i의 디코딩 버퍼 에 저장되어 있으며, 에 저장된 패킷은 모두 노드 k로부터 수신되었으므로 노드 k의 디코딩 버퍼 에도 저장되어 있다.
따라서 노드 j가 두 패킷 버퍼 와 에서 임의의 패킷을 꺼내어 선형 결합한 후 각각 노드 i와 노드 k에 전송하면 노드 i와 노드 k는 각각의 디코딩 버퍼 와 에 있는 패킷 정보를 사용하여 전송된 패킷들을 복호화할 수 있다.
이는 결과적으로 '노드 i-> 노드 j-> 노드 k' 및 '노드 k-> 노드 j-> 노드 i'의 경로로 패킷 전송이 이루어지는 것과 동일하다.
도 2에 따르면, 본 발명의 일 실시예에 따른 네트워크 코딩을 이용한 데이터 전송에서 노드 j 즉, 중간전달노드는 플로우/이전노드정보 기반의 패킷 버퍼 구조 또는 목적지노드/이전노드정보 기반의 패킷 버퍼 구조를 가진다.
이때 플로우는 두 노드 사이에 데이터를 주고 받는 하나의 세션, 예를 들어 UDP/TCP session 등을 의미한다.
따라서 동일한 두 노드 사이에 서로 다른 다수의 플로우가 존재할 수 있으며, 이때 패킷 버퍼에 저장된 패킷들은 라우팅, 스케쥴링 및 코딩 결정 기술에 의해 코딩되어 다음 노드에 전송된다.
상기 라우팅, 스케쥴링 및 코딩 결정 기술은 아래 실시예 2에서 자세히 설명하도록 한다.
도 3은 본 발명의 일 실시예에 따른 플로우/이전노드정보 기반의 패킷 버퍼 구조에서 노드 k가 수신한 패킷을 저장하는 패킷 버퍼의 예를 도시한 것이다.
도 3에서 보듯, 플로우/이전노드정보 기반 패킷 버퍼 구조에서 각 노드는 패킷을 플로우별로 분리하며 해당 플로우가 수신된 노드에 따라 패킷 버퍼를 생성하고 각각의 패킷 버퍼에 패킷을 저장한다.
도 4는 본 발명의 일 실시예에 따른 목적지노드/이전노드정보 기반의 패킷 버퍼 구조에서 수신한 패킷을 저장하는 예를 도시한 것이다.
도 4의 실시예에서는, 목적지노드/이전노드정보 기반 패킷 버퍼 구조에서 각 노드는 플로우/이전노드정보 기반 패킷 버퍼를 플로우의 목적지를 기준으로 생성하여 패킷을 저장한다.
즉, 노드 x로부터 목적지 노드가 d1인 f1 플로우 패킷과 f2 플로우 패킷이 수신되면 상기 패킷들은 동일한 패킷 버퍼에 저장된다.
도 3과 도 4의 실시예에서 노드 x 또는 노드 y에서 전송된 모든 패킷은 각 노드의 디코딩 패킷 버퍼에 저장된다.
이때 상기 디코딩 패킷 버퍼에 저장된 패킷은 향후 노드 k에서 코딩되어 전송된 패킷을 디코딩하기 위해 사용되며 일정시간이 경과 후 상기 디코딩 패킷 버퍼에서 삭제될 수 있다.
<실시예 2> - 스케쥴링, 라우팅 및 코딩 결정 방법
실시예 2는 이웃 노드간의 패킷 버퍼 길이 정보를 이용하여 패킷 및 링크의 전송 우선순위, 전송 방향 및 네트워크 코딩의 적용 여부를 결정하는 방법에 관한 것이다.
도 5는 본 발명의 일 실시예에 따른 단방향 링크와 바이캐스트 링크의 예를 도시한 것이다.
도 5에서 보듯, 본 발명의 실시예에서 링크는 하나의 발신노드에서 하나의 수신노드로 패킷을 전송하는 유니캐스트 링크와 두 개의 수신노드들로 패킷을 멀티캐스트 전송하는 바이캐스트 링크로 구분한다.
아래에서는 패킷 및 링크의 전송 우선순위, 전송 방향 및 네트워크 코딩의 적용 여부를 결정하는 방법을 각 단계별로 상세히 설명한다.
1) 링크 전송의 우선순위 결정 단계
A. 유니캐스트 링크의 전송 우선순위 결정
도 3에서 설명한 바와 같이 패킷은 플로우 및 이전노드 정보를 기반으로 각각 다른 패킷 버퍼에 저장하므로 노드 j의 패킷 버퍼 에서 노드 k로 전송된 패킷은 노드 k의 패킷 버퍼 에 저장된다.
이때 링크 j->k 전송의 우선순위는 상기 버퍼 길이의 차와 패킷 전송 속도를 곱한 최대값으로 결정하며 상기 최대값은 아래의 수학식 2에 의해 결정된다.
B. 바이캐스트 링크의 전송 우선순위 결정
바이캐스트 링크 j->i, k 는 두 개의 유니캐스트 링크 j->i 와 j->k 로 분리할 수 있으며 상기 분리된 유니캐스트 링크 각각의 패킷 버퍼의 길이 차이의 합과 상기 패킷의 전송 속도의 곱으로 바이캐스트 링크의 전송 우선순위를 결정한다.
이때 바이캐스트 링크의 패킷 전송 속도는 상기 분리된 두 개의 유니캐스트 링크의 패킷 전송 속도 중 작은 값으로 결정되며, 노드 j는 반드시 노드 i로부터 전달된 패킷을 저장하는 패킷 버퍼와 노드 k로부터 전달된 패킷을 저장하는 패킷 버퍼를 선택하여 링크 j->i,k를 통해 패킷을 전송한다.
또한, 바이캐스트 링크 노드 j-> 노드 i, 노드 k의 가중치의 최대값은 아래의 수학식 4에 의해 결정된다.
2) 전송 링크 결정 단계 (스케줄링/라우팅)
상기 링크 전송의 우선순위 결정 단계에 의해 링크의 전송 우선순위가 결정되면 링크간 간섭이 없으며 우선순위 값의 합이 가장 큰 링크들을 선택하여 패킷을 전송한다.
이때 각 링크들은 상기 링크 전송의 우선순위 결정 단계에서 상기 수학식 2와 수학식 4에 의해 가장 큰 우선순위 값을 가지는 패킷 버퍼의 패킷을 전송한다.
3) 코딩/디코딩 단계
상기 전송 링크 결정 단계에서 선택된 바이캐스트 링크들은 네트워크 코딩을 수행하여 패킷을 전송한다.
각각의 패킷 버퍼에서 한 개의 패킷을 꺼내어 두 개의 패킷을 XOR 연산을 수행하여 노드 i와 노드 k에 멀티캐스트한다.
이상에서는 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.
Claims (14)
- 중간전달노드로 패킷을 전송하거나 중간전달노드로부터 전송된 패킷을 디코딩하여 데이터를 획득하는 두 개의 송수신 노드와,
상기 송수신 노드에서 전송된 패킷을 버퍼에 저장하고 상기 패킷의 전송 링크를 선택하여 상기 패킷을 코딩 후 상기 송수신 노드로 전송하는 중간전달노드를 포함하며,
상기 버퍼는 상기 패킷을 상기 패킷의 플로우와 상기 패킷을 전송한 송수신 노드에 따라 분류하여 저장하는 네트워크 코딩 기술을 이용한 데이터 전송 장치. - 삭제
- 중간전달노드로 패킷을 전송하거나 중간전달노드로부터 전송된 패킷을 디코딩하여 데이터를 획득하는 두 개의 송수신 노드와,
상기 송수신 노드에서 전송된 패킷을 버퍼에 저장하고 상기 패킷의 전송 링크를 선택하여 상기 패킷을 코딩 후 상기 송수신 노드로 전송하는 중간전달노드를 포함하며,
상기 버퍼는 상기 패킷을 상기 패킷의 플로우가 전송될 목적지 송수신 노드와 상기 패킷을 전송한 송수신 노드에 따라 분류하여 저장하는 네트워크 코딩 기술을 이용한 데이터 전송 장치. - 중간전달노드로 패킷을 전송하거나 중간전달노드로부터 전송된 패킷을 디코딩하여 데이터를 획득하는 두 개의 송수신 노드와,
상기 송수신 노드에서 전송된 패킷을 버퍼에 저장하고 상기 패킷의 전송 링크를 선택하여 상기 패킷을 코딩 후 상기 송수신 노드로 전송하는 중간전달노드를 포함하며,
상기 전송 링크 선택은 상기 송수신 노드와 상기 중간전달노드의 버퍼의 큐 길이의 차인 우선순위 값의 최대값에 따라 결정되는 네트워크 코딩 기술을 이용한 데이터 전송 장치. - 제 1항, 제3항 내지 제4항 중 어느 한 항에 있어서,
상기 패킷 코딩은 상기 패킷의 선형결합 또는 논리합(XOR, Exclusive OR)에 의해 이루어지는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 장치. - 제 5항에 있어서,
상기 선형결합 또는 논리합(XOR, Exclusive OR)에 의해 코딩된 패킷을 서로 간섭이 없으며 전송 노드가 같은 두 개의 유니캐스트 링크를 이용하여 바이캐스트(멀티캐스트) 링크를 생성하고 전송하는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 장치. - 중간전달노드로 전송된 패킷을 버퍼에 저장하는 단계;
상기 패킷에 대하여 유니캐스트 링크와 바이캐스트 링크의 전송 우선순위를 산출하는 단계;
상기 우선순위 값이 최대인 링크를 선택하고 상기 버퍼에 저장된 패킷을 코딩 및 전송하는 단계; 및
상기 패킷을 수신한 2개의 송수신 노드에서 디코딩 버퍼에 저장된 기존의 패킷 정보로 상기 패킷을 디코딩하는 단계;
를 포함하여 이루어지는 네트워크 코딩 기술을 이용한 데이터 전송 방법. - 제 7항에 있어서, 상기 패킷 버퍼 저장 단계는,
상기 중간전달노드로 전송된 패킷을 전송한 송수신 노드와 플로우에 따라 분리하여 저장하는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법. - 제 7항에 있어서, 상기 패킷 버퍼 저장 단계는,
상기 중간전달노드로 전송된 패킷을 전송한 송수신 노드와 목적지 송수신 노드에 따라 분리하여 저장하는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법. - 제 7항에 있어서,
상기 유니캐스트 링크가 노드 j-> 노드 k라 할 때,
상기 우선순위 값은 상기 노드 j와 노드 k의 패킷 버퍼의 길이 차인 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법. - 제 7항에 있어서,
상기 유니캐스트 링크가 노드 j-> 노드 k라 할 때,
상기 우선순위 값은 상기 노드 j와 노드 k의 패킷 버퍼의 길이 차와 상기 패킷의 전송 속도의 곱인 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법. - 제 7항에 있어서,
상기 바이캐스트 링크가 노드 j-> 노드 i, 노드 k라 할 때,
상기 우선순위 값은 상기 바이캐스트 링크를 두 개의 유니캐스트 링크 노드 j-> 노드 i와 노드 j-> 노드 k로 분리하고 상기 분리된 유니캐스트 링크 각각의 패킷 버퍼 길이 차이를 산출하여 합한 값인 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법. - 제 7항에 있어서,
상기 바이캐스트 링크가 노드 j-> 노드 i, 노드 k라 할 때,
상기 우선순위 값은 상기 바이캐스트 링크를 두 개의 유니캐스트 링크 노드 j-> 노드 i와 노드 j-> 노드 k로 분리하고 상기 분리된 유니캐스트 링크 각각의 패킷 버퍼 길이 차이를 산출하여 합한 값과 상기 패킷의 전송 속도의 곱인 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법. - 제 7항에 있어서, 상기 패킷 코딩 및 전송 단계는,
상기 패킷을 선형결합 또는 논리합(XOR, Exclusive OR)하여 전송하는 것을 특징으로 하는 네트워크 코딩 기술을 이용한 데이터 전송 방법.
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)
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 | 한국전자통신연구원 | 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법 |
-
2012
- 2012-01-17 KR KR1020120005288A patent/KR101339442B1/ko active IP Right Grant
Patent Citations (3)
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 |