네트워크 노드들의 신뢰도 관리 방법 및 장치가 개시된다. 개시된 방법은, 다수의 노드를 포함하는 네트워크에서 신뢰도 관리를 위해 최상단 노드에서 수행하는 방법으로서, 상기 다수의 노드에 대한 클러스터링을 수행하고 각 클러스터별로 클러스터 헤더 노드를 설정하는 단계(a); 상기 클러스터 헤더 노드들로부터 클러스터 내 노드들에 대해 연산된 신뢰도 정보를 수신하는 단계(b); 상기 클러스터 헤더 노드들의 신뢰도를 연산하여 각 클러스터 헤더 노드들이 신뢰도가 있는 노드인지 여부를 판단하는 단계(c); 및 특정 클러스터 헤더 노드가 신뢰도가 없다고 판단되는 경우, 해당 클러스터 헤더 노드의 클러스터에 속한 노드들에 대해 직접 신뢰도를 연산하는 단계(d)를 포함한다. 개시된 방법 및 장치에 의하면, 클러스터 기반으로 네트워크를 구성하는 노드들의 신뢰도를 연산함으로써 신뢰도 연산에 소요되는 복잡도를 현저히 감소시킬 수 있는 장점이 있다.