본 발명은 네트워크에서의 패킷의 라우팅에 관한 것이다. 본 발명의 일 실시예에 따른 라우팅 장치는, 복수의 노드로 구성된 네트워크의 각 노드에 위치하고, 상기 네트워크를 통해 패킷을 전송하기 위한 라우팅 장치로서, 이웃하는 노드로부터 패킷을 수신하는 패킷 수신부; 상기 패킷을 상기 이웃하는 노드 중 어느 노드로 전송할 지를 판정하는 제어부; 상기 패킷을 이웃하는 노드 중 하나 이상의 노드로 전송하는 패킷 송신부; 및 상기 제어부의 판정을 위한 데이터를 저장하는 메모리부를 포함한다.