1 |
1
제1 노드로부터 수신한 제1 멀티캐스트 패킷 및 제2 노드로부터 수신한 제2 멀티캐스트 패킷을 저장하는 디코딩 버퍼,상기 제1 멀티캐스트 패킷 및 상기 제2 멀티캐스트 패킷을 네트워크 코딩하는 인코더, 그리고상기 인코더가 출력하는 네트워크 코딩된 패킷을 상기 제1 노드 및 상기 제2 노드 각각에게 전송하는 송신부를 포함하고,상기 인코더는, 상기 디코딩 버퍼에 저장된 상기 제1 멀티캐스트 패킷을 이용하여 네트워크 코딩된 패킷을 디코드하여 상기 제2 멀티캐스트 패킷을 획득하는 통신 장치
|
2 |
2
제1항에 있어서, 상기 디코딩 버퍼와 별개이고, 멀티캐스트 패킷 별로 멀티캐스트 패킷을 보유하는 버퍼 노드 및 목적지 노드와 매칭되어 멀티캐스트 패킷을 저장하는 큐 를 더 포함하는 통신 장치
|
3 |
3
제2항에 있어서, 상기 큐에 저장된 패킷의 수 및 상기 목적지 노드를 복수개의 부분 집합으로 나누는 모든 경우의 집합을 이용하여 상기 제1 멀티캐스트 패킷 및 상기 제2 멀티캐스트 패킷 각각의 전송 순서를 스케줄링하고, 상기 제1 멀티캐스트 패킷 및 상기 제2 멀티캐스트 패킷 각각의 스케줄링 결과를 통합하여 상기 네트워크 코딩된 패킷의 전송 순서를 스케줄링하는 스케줄러 를 더 포함하는 통신 장치
|
4 |
4
제3항에 있어서, 상기 스케줄러는, 상기 제1 멀티캐스트 패킷의 스케줄링 가중치, 상기 제2 멀티캐스트 패킷의 스케줄링 가중치를 각각 연산하고, 각각 연산된 가중치를 합하여 상기 네트워크 코딩한 패킷의 스케줄링 가중치를 산출하는 통신 장치
|
5 |
5
제4항에 있어서, 상기 스케줄러는, 상기 제1 멀티캐스트 패킷의 스케줄링 가중치, 상기 제2 멀티캐스트 패킷의 스케줄링 가중치 및 상기 네트워크 코딩한 패킷의 스케줄링 가중치를 비교하여 가장 큰 값을 가지는 스케줄링 가중치를 선택하고, 선택한 스케줄링 가중치에 해당하는 패킷의 전송을 결정하는 통신 장치
|
6 |
6
네트워크를 구성하는 복수의 노드 중에서 임의의 노드가 하나 이상의 인접 노드 및 중계 노드에게 제1 멀티캐스트 패킷을 전송하는 단계,상기 임의의 노드가 상기 제1 멀티캐스트 패킷을 디코딩 버퍼에 저장하는 단계,상기 하나 이상의 인접 노드가 상기 제1 멀티캐스트 패킷을 디코딩 버퍼에 저장하는 단계,상기 중계 노드가 상기 제1 멀티캐스트 패킷 및 목적지 노드로부터 수신한 제2 멀티캐스트 패킷을 네크워크 코딩한 후, 상기 임의의 노드 및 상기 하나 이상의 인접 노드에게 전송하는 단계, 그리고상기 임의의 노드 및 상기 하나 이상의 인접 노드가 상기 디코딩 버퍼에 저장된 상기 제1 멀티캐스트 패킷을 이용하여 네트워크 코딩된 패킷을 디코드하여 상기 제2 멀티캐스트 패킷을 획득하는 단계를 포함하는 멀티캐스트 제어 방법
|
7 |
7
삭제
|
8 |
8
제6항에 있어서,상기 임의의 노드 및 상기 하나 이상의 인접 노드에게 전송하는 단계 이후, 상기 목적지 노드가 상기 중계 노드로부터 네트워크 코딩된 패킷을 수신하는 단계, 그리고상기 제2 멀티캐스트 패킷을 이용하여 상기 네트워크 코딩된 패킷을 디코드하여 상기 제1 멀티캐스트 패킷을 획득하는 단계를 더 포함하는 멀티캐스트 제어 방법
|
9 |
9
제8항에 있어서, 상기 네트워크 코딩된 패킷을 수신하는 단계 이전에, 상기 목적지 노드가 상기 제2 멀티캐스트 패킷을 디코딩 버퍼에 저장하는 단계를 더 포함하고, 상기 제1 멀티캐스트 패킷을 획득하는 단계는, 상기 디코딩 버퍼에 저장된 상기 제2 멀티캐스트 패킷을 이용하는 멀티캐스트 제어 방법
|
10 |
10
제9항에 있어서, 상기 임의의 노드, 상기 하나 이상의 인접 노드, 상기 중계 노드 및 상기 목적지 노드는 멀티캐스트 패킷을 상기 디코딩 버퍼와 별개인 큐에 저장하는 단계를 더 포함하고, 상기 큐는 상기 멀티캐스트 패킷 별로 상기 멀티캐스트 패킷을 디코딩 버퍼에 저장하는 버퍼 노드 및 상기 목적지 노드와 매칭시킨 멀티캐스트 제어 방법
|
11 |
11
네트워크를 구성하는 복수의 노드 중에서 임의의 노드가 제1 멀티캐스트 패킷의 전송 순서를 스케줄링하는 단계,제2 멀티캐스트 패킷의 전송 순서를 스케줄링하는 단계,상기 제1 멀티캐스트 패킷의 스케줄링 및 상기 제2 멀티캐스트 패킷의 스케줄링에 따라 상기 제1 멀티캐스트 패킷 및 상기 제2 멀티캐스트 패킷을 네트워크 코딩한 패킷의 전송 순서를 스케줄링하는 단계,상기 제1 멀티캐스트 패킷의 스케줄링 가중치, 상기 제2 멀티캐스트 패킷의 스케줄링 가중치 및 상기 네트워크 코딩한 패킷의 스케줄링 가중치를 비교하여 가장 큰 값을 가지는 스케줄링 가중치를 선택하는 단계, 그리고선택한 스케줄링 가중치에 해당하는 패킷을 전송하는 단계를 포함하고,상기 네트워크 코딩한 패킷의 스케줄링 가중치는,상기 제1 멀티캐스트 패킷의 스케줄링 가중치 및 상기 제2 멀티캐스트 패킷의 스케줄링 가중치의 합으로 계산되는 스케줄링 제어 방법
|
12 |
12
삭제
|
13 |
13
삭제
|
14 |
14
제11항에 있어서,상기 제1 멀티캐스트 패킷 및 상기 제2 멀티캐스트 패킷의 전송 순서는 하기 수학식을 통해 산출되는 스케줄링 제어 방법,여기서, 는 시간 t때 노드 에서 목적지 노드 집합이 이고, 버퍼 노드가 인 패킷 큐에 저장된 패킷의 수를 나타내고, 은 상기 를 개의 부분 집합으로 나누는 모든 경우의 집합을 나타내며, 는 번째 수신노드에 할당된 목적지 노드이며, 는 번째 수신노드이므로, 는 에 따른 수신노드의 큐 길이를 의미하며, 는 그 중에서 수신노드의 큐 길이 합을 최소로 하는 에 해당하는 큐 길이 합을 의미함
|