A service information discovery method, comprising: sending, by a service information discovery device, a first query request message, wherein the first query request message carries a first hash value, and the first hash value is obtained by performing a first hash operation on service identity information of a service to be discovered; receiving, by the service information discovery device, a first query response message sent by a service information providing device, wherein the first query response message carries first result notification information, wherein the first result notification information is used to identify whether a service of which a hash value obtained by performing the first hash operation is the first hash value exists at the service information providing device; and determining, by the service information discovery device, according to at least the first result notification information, whether the service to be discovered exists at the service information providing device; wherein the first result notification information comprises at least one second hash value, wherein the second hash value is obtained by the service information providing device by performing a second hash operation on service identity information of at least one service of which the hash value obtained by performing the first hash operation is the first hash value; and the step of determining comprises: performing, by the service information discovery device, the second hash operation on the service identity information of the service to be discovered, and obtaining, by the service information discovery device, the second hash value corresponding to the service to be discovered; and if the second hash value corresponding to the service to be discovered exists in the first result notification information, determining that the service to be discovered exists at the service information providing device. sending, by a service information discovery device, a first query request message, wherein the first query request message carries a first hash value, and the first hash value is obtained by performing a first hash operation on service identity information of a service to be discovered; receiving, by the service information discovery device, a first query response message sent by a service information providing device, wherein the first query response message carries first result notification information, wherein the first result notification information is used to identify whether a service of which a hash value obtained by performing the first hash operation is the first hash value exists at the service information providing device; and determining, by the service information discovery device, according to at least the first result notification information, whether the service to be discovered exists at the service information providing device; wherein the first result notification information comprises at least one second hash value, wherein the second hash value is obtained by the service information providing device by performing a second hash operation on service identity information of at least one service of which the hash value obtained by performing the first hash operation is the first hash value; and the step of determining comprises: performing, by the service information discovery device, the second hash operation on the service identity information of the service to be discovered, and obtaining, by the service information discovery device, the second hash value corresponding to the service to be discovered; and if the second hash value corresponding to the service to be discovered exists in the first result notification information, determining that the service to be discovered exists at the service information providing device. performing, by the service information discovery device, the second hash operation on the service identity information of the service to be discovered, and obtaining, by the service information discovery device, the second hash value corresponding to the service to be discovered; and if the second hash value corresponding to the service to be discovered exists in the first result notification information, determining that the service to be discovered exists at the service information providing device.