| 1 |
1
모바일(Mobile) 에드혹(Ad-hoc) 환경에서 P2P(Peer-to-Peer) 라우팅(routing) 방법에 있어서,소스 피어(Source Peer)가 목적지 피어(Peer)로 데이터를 전송함에 있어서, 라우팅(routing)을 수행할 수 있는 모든 경로를 탐색하는 단계;상기 경로 중에서 라우팅을 수행할 경로를 선택하는 단계; 및상기 선택된 경로 상에 존재하는 피어가 데이터를 전송하지 못하는 경우, 이를 대체할 수 있는 대체 경로를 생성하는 단계를 포함하되,상기 소스 피어는 상기 목적지 피어의 방향에 존재하는 피어들에게 RREQ(Route Request) 메시지를 전송하되, 상기 소스 피어는 2-홉(2-Hop) 통신 범위 내에 있는 피어들에게 RREQ 메시지를 송신하고, 상기 RREQ 메시지를 수신하는 피어들은 2-홉 통신 범위 내에 있는 피어들에게 RREQ 메시지를 송신하는 방식으로 RREQ 메시지를 상기 목적지 피어에게 전달하고, 상기 목적지 피어는 상기 RREQ 메시지를 수신하면 수신 경로에 따라 RREP(Route Reply) 메시지를 상기 소스 피어로 전송하되, 상기 목적지 피어는 2-홉 통신 범위 내에 있는 피어들에게 RREP 메시지를 송신하고, 상기 RREP 메시지를 수신하는 피어들은 2-홉 통신 범위 내에 있는 피어들에게 RREP 메시지를 송신하는 방식으로 RREP 메시지를 상기 소스 피어에 전달하며,상기 경로 중에서 라우팅을 수행할 경로를 선택하는 단계에서, 상기 소스 피어에서 상기 목적지 피어로 데이터를 전송하기 위한 홉(Hop) 수와, 라우팅 경로 상에 존재하는 피어들 사이의 연결 가능한 최소 시간으로 정의되는 경로 연결성을 모두 고려하여 경로를 선택하는 것을 특징으로 하는 P2P 라우팅 방법
|
| 2 |
2
제1항에 있어서,각 피어는 현재 이동 방향에서 정해진 임계치를 벗어나거나, 피어와의 연결 정보가 변경되는 경우에 이웃 피어와의 통신을 수행하는 방식으로 2-홉 통신 범위 내에 있는 피어들에 대한 정보를 유지하는 것을 특징으로 하는 P2P 라우팅 방법
|
| 3 |
3
제1항에 있어서,상기 대체 경로를 생성하는 단계에서,상기 대체 경로는 상기 RREP 메시지를 수신하는 과정에서 저장된 경로 정보를 이용하여 생성되는 것을 특징으로 하는 P2P 라우팅 방법
|
| 4 |
4
제2항에 있어서,각 피어는 2-홉 통신 범위 내에 있는 피어들에 대한 2-홉 통신 범위 내에 존재하는 피어들의 연결정보가 저장된 라우팅 테이블과, 이웃 피어들의 위치 정보가 저장된 위치 테이블을 저장하고 있는 것을 특징으로 하는 P2P 라우팅 방법
|
| 5 |
5
제4항에 있어서,상기 라우팅 테이블은 003c#hop, pid, pass003e# 구조로 되어 있으며, hop는 pid와의 통신 홉(hop) 수, pid는 이웃 피어의 식별자, pass는 pid에 연결된 이웃 피어 정보 목록인 것임을 특징으로 하는 P2P 라우팅 방법
|
| 6 |
6
제4항에 있어서,상기 위치 테이블은 003c#pid, pos, pvv003e# 구조로 되어 있으며, pid는 이웃 피어의 식별자, pos는 위치 정보, pvv는 이동 방향 벡터인 것임을 특징으로 하는 P2P 라우팅 방법
|
| 7 |
7
제1항에 있어서,상기 RREQ 메시지를 전달하는 피어를 포워딩 피어(forwarding peer)라고 하고, 상기 RREQ 메시지를 수신한 피어들이 상기 목적지 피어로 데이터를 전송하는데 소요되는 최소 시간을 통신 임계치이고, 자신의 이웃한 피어들 중에서 목적지 방향에 존재하는 피어가 존재하는지 여부를 판별하기 위해 사용되는 것을 목적지 피어 방향성이라고 할 때,상기 포워딩 피어는 자신의 1-홉 내에 존재하는 이웃 피어 중 상기 통신 임계치를 만족하고, 자신의 1-홉 내에 존재하는 이웃 피어 중 상기 목적지 피어 방향성을 만족하고, 자신의 이웃 피어가 목적지 피어 방향성을 만족하는 것임을 특징으로 하는 P2P 라우팅 방법
|
| 8 |
8
삭제
|
| 9 |
9
삭제
|
| 10 |
10
삭제
|
| 11 |
11
제1항에 있어서,상기 소스 피어에서 상기 목적지 피어로 데이터를 전송하기 위한 라우팅 경로 Ri가 이고, TIi는 라우팅 경로에 존재하는 두 개의 연결된 피어들 사이의 최대 연결 가능 시간이라고 할 때, 상기 경로 연결성 CT(Ri)는,의 수학식으로 나타낼 수 있는 것을 특징으로 하는 P2P 라우팅 방법
|
| 12 |
12
제11항에 있어서,t시점에서 피어 의 위치를 라고 할 때 Max(t)는 을 만족하는 최대 시간을 나타내며, Tout는 현재 시간을 나타낸다고 할 때, 상기 TIi는의 수학식으로 나타낼 수 있는 것을 특징으로 하는 P2P 라우팅 방법
|
