Service Routing Method and System on Service Overlay Network

A method for newly joining a service overlay network comprising:

• step C:
• receiving, by a current service routing entity, the routing code of a newly joined service routing entity and selecting a next-hop service routing entity that has a most adjacency relationship with the routing code from its own service routing table;
• if the next-hop service routing entity is not the current service routing entity itself, sending, by the current service routing entity, a service routing table update message to the next-hop service routing entity, wherein the service routing table update message carries the routing code of the newly joined service routing entity;
• if the routing code of the newly joined service routing entity is more adjacent to the routing code of the current service routing entity than a routing code of at least one neighboring service routing entity in the service routing table of the current service routing entity, updating, by the current service routing entity, its own service routing table by adding the newly joined service routing entity, setting the next-hop service routing entity as the current service routing entity, and performing step C until the next-hop service routing entity selected by the current service routing entity is the current service routing entity itself;
• and
• if the next-hop service routing entity is the current service routing entity itself, setting the current service routing entity as the most adjacent service routing entity, sending, by the most adjacent service routing entity, its own service routing table to the newly joined service routing entity, and updating the service routing table of the most adjacent service routing entity by adding the newly joined service routing entity.

A method for exiting a service overlay network comprising:

• obtaining, by an exiting service routing entity, from its corresponding first service registration entity, all service registration information stored on the first service registration entity;
• selecting, by the exiting service routing entity, from a service routing table, a most adjacent service routing entity that has a most adjacency relationship in terms of routing codes with the exiting service routing entity and sending a service routing entity exit request that carries the service registration information to the most adjacent service routing entity;
• registering, by the most adjacent service routing entity, the service registration information with its corresponding second service registration entity;
• deleting, by the most adjacent service routing entity, the exiting service routing entity from its own service routing table and sending a service routing table update message to a neighboring service routing entity in the service routing table;
• and
• after the neighboring service routing entity receives the service routing table update message, if a service routing table of the neighboring service routing entity comprises the exiting service routing entity, deleting the exiting service routing entity from the service routing table.

A service overlay network system comprising:

• a service routing entity configured to receive a service request and select, according to the routing code of a home service routing entity of the 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, wherein if the second service routing entity is not the current service routing entity itself, the service routing entity forwards the service request to the second service routing entity;
• a most adjacent service routing entity, wherein when the second service routing entity selected by the service routing entity is the service routing entity itself, configured to set the service routing entity as the most adjacent service routing entity, send a service registration information query request to a service registration entity, receive service registration information returned by the service registration entity, and send the service request to a service provider according to an endpoint address of the service provider in the service registration information;
• and
• the service registration entity configured to receive the service registration information query request sent by the most adjacent service routing entity and send the service registration information to the most adjacent service routing entity.

A service overlay network system comprising:

• a service routing entity configured to receive the routing code of a newly joined service routing entity and select a next-hop service routing entity that has a most adjacency relationship with the routing code from its own service routing table, wherein, if the next-hop service routing entity is not the service routing entity itself, the service routing entity sends a service routing table update message to the next-hop service routing entity, wherein the service routing table update message carries the routing code of the newly joined service routing entity, wherein if the routing code of the newly joined service routing entity is more adjacent to the routing code of the service routing entity than a routing code of at least one neighboring service routing entity in the service routing table of the service routing entity, the service routing entity updates its own service routing table by adding the newly joined service routing entity;
• and
• a most adjacent service routing entity, wherein if the next-hop service routing entity selected by the service routing entity is the service routing entity itself, configured to set the service routing entity as the most adjacent service routing entity, send a service routing table to the newly joined service routing entity, and update its own service routing table of the most adjacent service routing entity by adding the newly joined service routing entity.

A service overlay network system comprising:

• an exiting service routing entity configured to send a service registration information request to its corresponding first service registration entity and receive all service registration information stored on the first service registration entity sent by the first service registration entity, wherein, the exiting service routing entity selects from its own service routing table, a most adjacent service routing entity that has a most adjacency relationship in terms of routing codes with the exiting service routing entity and sends a service routing entity exit request that carries the service registration information to the most adjacent service routing entity;
• the first service registration entity configured to receive the service registration information request sent by the exiting service routing entity and send all service registration information stored on the first service registration entity to the exiting service routing entity;
• a most adjacent service routing entity configured to receive the service routing entity exit request sent by the exiting service routing entity and register the service registration information with its corresponding second service registration entity, wherein the most adjacent service routing entity deletes the exiting service routing entity from its own service routing table and sends a service routing table update message to a neighboring service routing entity in the service routing table;
• a second service registration entity configured to accept registration of the service registration information sent by the most adjacent service routing entity and return a registration response to the most adjacent service routing entity;
• and
• the neighboring service routing entity configured to receive the service routing table update message sent by the most adjacent service routing entity, wherein if a service routing table of the neighboring service routing entity comprises the exiting service routing entity, the neighboring service routing entity deletes the exiting service routing entity from its own service routing table.