GRP 다음 홉 선정

GRP 사용시 목적지 노드로의 패킷 전달을 위한 다음 홉(Next Hop) 선정은 목적지 노드 위치 정보가 직접 좌표인지 쿼드런트("GRP 쿼드런트" 참조) 좌표인지에 따라 구분되어 이루어진다.

 

1) 목적지 노드 위치 정보가 직접 좌표인 경우: 현재 노드의 이웃 노드들중 목적지 노드와 가장 가까운 거리에 위치한 이웃 노드를 다음 홉으로 선정.
2) 목적지 노드 위치 정보가 쿼드런트 좌표인 경우
  2-1) 현재 노드의 이웃 노드들중 목적지 노드와 같은 쿼드런트에 속한 노드가 있는 경우: 이웃 노드들중 목적지 노드와 같은 쿼드런트에 속한 (임의의) 노드를 다음 홉으로 선정.
  2-2) 현재 노드의 이웃 노드들중 목적지 노드와 같은 쿼드런트에 속한 노드가 없는 경우: 이웃 노드들중 목적지 노드가 속한 쿼드런트와 가장 가까운 거리에 위치한 노드를 다음 홉으로 선정.

 

이 과정은 패킷이 목적지 노드에 도착할 때까지 반복된다.