홉
OLSR은 헬로 메시지에 대한 응답을 통해 각 노드들이 이웃한 한 홉(hop) 노드 및 두 홉 노드를 찾는다. 그리고 메시지를 송신한 노드는 주변의 한 홉 노드들 중 두 홉 노드들에 대한 가장 좋은 경로를 제공하는 노드를 찾아 멀티포인트 릴레이(multipoint relay, MPR)를 선택한다. 이러한 방식으로 각각의 노드들이 모두 MPR 집합을 보유한다. OLSR은 토폴로지 컨트롤(topology control, TC) 메시지와 MPR 포워딩 정보를 사용하여 전체 네트워크에 이웃 노드 정보를 전파한다. 또한 OLSR은 "호스트 및 네트워크 연결"(host and network association, HNA) 메시지를 이용해 네트워크 경로 광고(advertisement)를 전파하며, 이는 TC 메시지가 호스트 경로를 전파하는 것과 같은 원리로 동작한다.