Service Routing in Overlay Networks via Adjacency Iteration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current service routing methods in service overlay networks fail to efficiently adapt to dynamic changes, leading to service routing failures due to the need for a service routing entity to know the home service routing entity of the service provider.
Innovation Solution
A method and system where a service routing entity receives a service request and selects the most adjacent service routing entity from its routing table, forwarding the request iteratively until it reaches the home service routing entity, allowing self-organized routing without needing to know the home service routing entity's identity, and dynamically updates routing tables for joining or exiting the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a service routing entity uses traditional service routing method to forward service requests, then the routing process is simple when the home service routing entity is known, but the routing fails when the home service routing entity exits the network dynamically
Solution Approach 1:
The service routing entity performs self-service by autonomously discovering the home service routing entity through iterative routing table queries. Instead of relying on pre-configured knowledge or external directory services, the entity uses its own routing table and the home service routing entity's routing code to find the correct destination through a self-directed search process, thereby adapting to dynamic network changes without external assistance.
Solution Approach 2:
The routing mechanism transitions from static pre-configured routing to dynamic adaptive routing. The service routing entity dynamically adjusts its routing decisions by iteratively querying routing tables and following routing code references, allowing the system to adapt to real-time network changes such as the addition or removal of home service routing entities without requiring manual reconfiguration.
2Ease of operation
If a service routing entity needs to know the home service routing entity identity in advance, then the routing can be directly performed, but the system complexity increases and adaptability to dynamic changes decreases
Solution Approach 1:
The routing process is segmented into multiple iterative steps rather than requiring complete knowledge upfront. The service routing entity breaks down the routing task into sequential operations: extracting the home service routing entity's routing code, querying the routing table for the most adjacent entity, comparing routing codes, and repeating the process until the destination is found. This segmentation simplifies each individual step while maintaining overall routing functionality.
Solution Approach 2:
The system performs preliminary actions by pre-building and maintaining routing tables that contain references to the most adjacent service routing entities for each possible home service routing entity. This preliminary preparation allows the actual routing operation to proceed through simple table lookups and code comparisons rather than requiring complex real-time calculations or external queries.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Embodiments of the present invention provide a service routing method and a system on a service overlay network, which relate to the field of communications, and may efficiently adapt to the dynamic characteristic of the service overlay network. The routing method includes: a current service routing entity receives a service request, and the current service routing entity selects, 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; if the second service routing entity is not the current service routing entity itself, the current service routing entity forwards 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 is 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, the first most adjacent service routing entity obtains service registration information of the service from its corresponding service registration entity, and 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.