1 |
1
무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법에 있어서:컨트롤 패킷들의 송수신을 통해 소스 노드와 목적 노드 사이의 데이터 전송 경로를 설정하는 단계;상기 소스 노드에서 발생한 데이터 패킷이 상기 소스 노드의 버퍼에 저장될 때마다, 상기 소스 노드의 버퍼에 저장된 데이터 패킷들 중 같은 제네레이션 번호를 갖는 적어도 하나의 데이터 패킷을 네트워크 코딩 기법에 의해 인코딩하여 부호화 패킷을 발생하는 단계; 및상기 데이터 전송 경로를 통해 상기 부호화 패킷을 상기 소스 노드에서 상기 목적 노드로 전송하는 단계를 포함하는 멀티캐스트 라우팅 방법
|
2 |
2
제 1 항에 있어서,상기 목적 노드에서 수신된 부호화 패킷이 상기 목적 노드의 버퍼에 저장될 때마다, 상기 목적 노드의 버퍼에 저장된 부호화 패킷들 중 같은 제네레이션 번호를 갖는 적어도 하나의 부호화 패킷에 대한 디코딩 가능 여부를 판단하는 단계; 및상기 적어도 하나의 부호화 패킷이 디코딩될 수 있다고 판단되면, 상기 적어도 하나의 부호화 패킷을 디코딩하는 단계를 더 포함하는 멀티캐스트 라우팅 방법
|
3 |
3
제 1 항에 있어서,상기 데이터 전송 경로를 설정하는 단계는, 상기 컨트롤 패킷들 중 가입 질의 패킷을 주기적으로 발생하는 단계; 및상기 가입 질의 패킷을 멀티캐스트 그룹에 속하는 모든 노드들로 플러딩하는 단계를 포함하는 멀티캐스트 라우팅 방법
|
4 |
4
제 3 항에 있어서,이전 가입 질의 패킷의 발생 시점과 다음 가입 질의 패킷의 발생 시점 사이의 시간 동안에 발생한 부호화 패킷들 중 가장 큰 값의 제네레이션 크기를 갖는 부호화 패킷을 상기 다음 가입 질의 패킷에 추가하는 단계를 더 포함하는 멀티캐스트 라우팅 방법
|
5 |
5
제 4 항에 있어서,상기 부호화 패킷의 제네레이션 크기는 상기 부호화 패킷을 발생하기 위해 인코딩되는 데이터 패킷들의 수에 따라 결정되는 멀티캐스트 라우팅 방법
|
6 |
6
제 3 항에 있어서,상기 가입 질의 패킷을 주기적으로 발생하는 단계에서, 상기 가입 질의 패킷의 발생 주기는 데이터 패킷의 수신율에 따라 가변하는 멀티캐스트 라우팅 방법
|
7 |
7
제 5 항에 있어서,상기 가입 질의 패킷을 주기적으로 발생하는 단계에서, 상기 가입 질의 패킷의 발생 주기는 상기 데이터 패킷의 수신율이 증가함에 따라 감소하고, 상기 데이터 패킷의 수신율이 감소함에 따라 증가하는 멀티캐스트 라우팅 방법
|
8 |
8
제 2 항에 있어서,이전 가입 질의 패킷의 발생 시점과 다음 가입 질의 패킷의 발생 시점 사이의 시간 동안에 발생한 데이터 패킷들 및 부호화 패킷들의 제네레이션 번호는 상기 이전 가입 질의 패킷의 발생에 응답하여 갱신되는 멀티캐스트 라우팅 방법
|
9 |
9
제 2 항에 있어서,상기 디코딩 가능 여부를 판단하는 단계에서, 상기 목적 노드의 버퍼에 저장된 부호화 패킷들 중 같은 제네레이션 번호를 갖는 적어도 하나의 부호화 패킷(이하, 적어도 하나의 디코딩 대상 부호화 패킷)의 수가 상기 적어도 하나의 디코딩 대상 부호화 패킷이 갖는 제네레이션 크기들 중 가장 큰 값과 같거나 그보다 크다면, 상기 적어도 하나의 디코딩 대상 부호화 패킷은 디코딩될 수 있는 것으로 판단하는 멀티캐스트 라우팅 방법
|
10 |
10
제 2 항에 있어서,상기 적어도 하나의 부호화 패킷을 디코딩하여 얻어진 데이터 패킷들로부터 손실된 데이터를 복원하는 단계를 더 포함하는 멀티캐스트 라우팅 방법
|
11 |
11
제 1 항에 있어서,상기 데이터 전송 경로를 설정하는 단계는, 지역적 경로 복구를 수행하는 단계를 포함하는 멀티캐스트 라우팅 방법
|
12 |
12
제 1 항에 있어서,상기 부호화 패킷을 상기 소스 노드에서 상기 목적 노드로 전송하는 단계는, 수동적인 수신 확인 응답을 통해 상기 부호화 패킷이 정상적으로 전송되었는지 여부를 판단하는 단계를 포함하는 멀티캐스트 라우팅 방법
|
13 |
13
제 1 항에 있어서,상기 부호화 패킷을 발생하는 단계에서, 상기 네트워크 코딩 기법으로서 랜덤 리니어 코딩 방식이 적용되는 멀티캐스트 라우팅 방법
|