Patent ID: 8780883

Claim:
A method for routing a service on a service overlay network comprising: step A: receiving, by a current service routing entity, a service request, and selecting, by the current service routing entity, according to the routing code of a home service routing entity of a service, from its own service routing table, a second service routing entity corresponding to a routing code that has a most adjacency relationship with the routing code; if the second service routing entity is not the current service routing entity itself, forwarding, by the current service routing entity, the service request to the second service routing entity, wherein the service request carries the routing code of the home service routing entity, setting the second service routing entity as the current service routing entity, and performing step A until the second service routing entity selected by the current service routing entity is the current service routing entity itself; and if the second service routing entity is the current service routing entity itself, setting the current service routing entity as a first most adjacent service routing entity, and obtaining, by the first most adjacent service routing entity, service registration information of the service from service registration entity corresponding to the first most adjacent service routing entity, and wherein the first most adjacent service routing entity sends the service request to a service provider according to an endpoint address of the service provider in the service registration information.