Various example embodiments for supporting dynamic node cluster discovery in a communication network are presented. Various example embodiments for supporting dynamic node cluster discovery in a communication network may be configured to support dynamic node cluster discovery based on circulation of discovery messages within the communication network. Various example embodiments for supporting dynamic node cluster discovery based on the circulation of discovery messages within the communication network may be configured to support dynamic node cluster discovery based on probabilistic forwarding of discovery messages within the communication network. Various example embodiments for supporting dynamic node cluster discovery based on the circulation of discovery messages within the communication network may be configured to support dynamic node cluster discovery based on updating and forwarding of discovery messages within the communication network. Various example embodiments for supporting dynamic node cluster discovery in a communication network may be configured to support dynamic, multi-level node cluster discovery.