A method and non-transitory computer readable medium for discovering network subnets are disclosed. For example, the method sets a host portion of a network address to a fixed value for a particular network, sends a discovery message to a subnet of a plurality of subnets having the fixed value of the host portion for the particular network, discovers the subnet if a response to the discovery message is received from a device and repeats the sending and the discovering until all of the plurality of subnets are checked, where the sending and the discovering are applied only to the fixed value of the host portion for each of the plurality of subnets.