CN112468345B - Cross-boundary service network architecture based on distributed spanning tree - Google Patents

Cross-boundary service network architecture based on distributed spanning tree Download PDF

Info

Publication number
CN112468345B
CN112468345B CN202011458575.XA CN202011458575A CN112468345B CN 112468345 B CN112468345 B CN 112468345B CN 202011458575 A CN202011458575 A CN 202011458575A CN 112468345 B CN112468345 B CN 112468345B
Authority
CN
China
Prior art keywords
service
node
network
switch
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011458575.XA
Other languages
Chinese (zh)
Other versions
CN112468345A (en
Inventor
张欢
尹建伟
郑邦蓬
庞盛业
张毛林
郭玉成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN202011458575.XA priority Critical patent/CN112468345B/en
Publication of CN112468345A publication Critical patent/CN112468345A/en
Application granted granted Critical
Publication of CN112468345B publication Critical patent/CN112468345B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04Network management architectures or arrangements
    • H04L41/044Network management architectures or arrangements comprising hierarchical management structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/546Message passing systems or structures, e.g. queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/547Remote procedure calls [RPC]; Web services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/54Indexing scheme relating to G06F9/54
    • G06F2209/547Messaging middleware

Abstract

The invention discloses a boundary-crossing service network architecture based on a distributed spanning tree, which defines a boundary-crossing service network as an undirected graph of a quadruple (D, L, f, e): DST is equal to SN and equal to U RN, SN is a service switch node set, and RN is a service router node; l ═ SR ≧ U.S.S.S.represents the connection relation between service exchanger and service router and service exchanger separately SR, SS; f represents the mapping relation between the service and the node, wherein f ═ s ∈ SN, r ∈ RN, represents the service switch node and the service router node where the service is located, and represents the positioning of the service in the cross-border service network; e denotes an event between nodes, e ═ s1, s2, event >, s1 and s2 are serving switch nodes or serving router nodes. The cross-border service network architecture can adaptively perform service level expansion and load balancing between levels.

Description

Cross-boundary service network architecture based on distributed spanning tree
Technical Field
The invention belongs to the field of cross-boundary service integration and calculation, and particularly relates to a cross-boundary service network structure based on a distributed spanning tree.
Background
Web services are a key research technology in a Service Oriented Architecture (SOA), most of Web services are relatively isolated due to the distribution of regions and the isolation among various mechanisms, and with the emergence of various services crossing the boundaries of different industries, organizations, value chains and the like, a support carrier is increasingly needed to efficiently organize and manage the Web services of different mechanisms, so Cross-over services (Cross-over services) are deeply researched.
The micro-service decouples the application program in a subsystem splitting mode, so that the service can be deployed, upgraded and managed loosely and independently. The processing of non-business logic in the micro-service framework is a great challenge, the micro-service framework cannot solve the heterogeneous problem among services, and the service adaptability for development of different languages and frameworks is not good enough. The advent of the services grid solved this problem.
A Service Mesh (Service Mesh) is a micro-Service architecture of the next generation, and aims to solve the problems related to communication between services and pay attention to monitoring and governing of the services during operation. By isolating service business logic from network communication logic, service-to-service brokering uses Sidecar to efficiently monitor and analyze services. The treatment problem for solving the service in the service grid has great reference significance for the research of the cross-border service.
In recent years, related research on cross-boundary services is continuously appearing, and the cross-boundary services are characterized in that services crossing boundaries of different industries, organizations, value chains and the like are subjected to deep fusion and mode innovation, so that multi-dimensional, high-quality and value-rich good services are provided for users. The cross-border service can provide higher service efficiency and service value under the scene of multi-field fusion. For example, simple wholesale seed behaviors need to cross multiple field boundaries such as finance, retail, logistics and wholesale, multiple parties such as retailers, farmers, buyers, transportation and banks need to communicate and transfer accounts repeatedly, and the appearance of a rural Taobao business model crosses all related fields, technical fusion of different fields is realized through the internet, and convenience is provided for agricultural product transaction in a mode of cross-boundary service. In another typical case, under the scene of a hospital, independent services in a traditional hospital are fused to form various cross-hospital medical service networks, and a medical service resource management platform is built, so that value fusion in multiple fields is realized.
The existing ExtendNet model adopts a Pi calculation method to carry out modeling, solves the problem of the integrated service provided above to a certain extent by a method of service management node division according to regions, layer-by-layer management and unified opening, but also has the problems of unbalanced node load, inefficient cross-region routing, poor network structure expansibility and the like.
Disclosure of Invention
The invention aims to provide a cross-boundary service network architecture based on a distributed spanning tree, which can adaptively perform service level expansion and load balance among levels.
In order to achieve the purpose, the invention provides the following technical scheme:
a service network framework of crossing the boundary based on distributed spanning tree, the service network of crossing the boundary includes serving the switchboard node and serving the router node, the service network of crossing the boundary is described the way: defining a cross-border service network as an undirected graph of four-tuples (D, L, f, e), wherein:
d is a set of distributed spanning trees in an undirected graph, DST is SN U RN, SN is a set of service switch nodes, and RN is a service router node; each distributed spanning tree DST comprises a top-level node, a plurality of upper-level backbone nodes and a plurality of bottom-level service nodes, wherein the service switch node is used as a bottom-level service node, and the service router node is used as an upper-level backbone node and a unique top-level node;
l is a set of edges in the undirected graph, L is SR U SS, SR represents the connection relationship between the service switch and the service router, and SS represents the connection relationship between the service switch and the service switch;
f represents the mapping relation between the service and the node, wherein f ═ s ∈ SN, r ∈ RN, represents the service switch node and the service router node where the service is located, and represents the positioning of the service in the cross-border service network;
e represents an event between nodes, < s1, s2, event >, the node s1 and the node s2 are serving switch nodes or serving router nodes, event represents an event occurring between two nodes;
the service switch node is a direct service holder and is also a service calling initiator in the cross-border service network;
the service router node is used for managing services registered by the service switch and simultaneously assumes the functions of service discovery, service routing and service proxy.
The node events in the cross-border service network are as follows: initialization (initialization), accept information (Receive), Probe (Probe), Forward (Forward), Reply information (Reply).
For the cross-level service network architecture provided by the invention, the service switch needs to undertake the related functions of service registration and discovery, bottom-layer heterogeneous service unification, service authorization authentication management, service caching and the like in the whole system. The interconnection of the service router nodes forms the whole service network, is a backbone component of a cross-border service network, and comprises a top-level node and an upper-level backbone node, wherein the top-level node is a high-level abstraction and integration of the upper-level backbone node, and can be understood that one service router node can manage other service router nodes in one area. On one hand, services registered by the service switch need to be reasonably managed, and meanwhile, related functions of service discovery and service routing are carried out. On the other hand, the service router serves as an intermediate forwarding node for service invocation and bears the relevant functions of the service proxy.
Preferably, the service switch node includes:
the service registration module is responsible for registration and opening of services in the network: after an enterprise produces a new service, a request is sent to a service registration center, the service registration center registers the service to the service router to which the service registration center belongs, and the service is opened to a cross-border service network;
the service mapping module is responsible for managing the mapping strategy of the standard service in the network: an enterprise maps the internal service of the enterprise to a standard service through a service strategy configuration module, and self service resources are opened in a network; the mapping rules are managed by a service policy configuration module;
the service strategy configuration module is responsible for configuring and issuing a cache strategy and a routing strategy in the network: the service switch supports freely using various cache strategies in a strategy configuration mode, so that the optimization of the cache use is achieved;
the cache module is responsible for storing various information in the network, including routing information, service calling cache information and service self meta information; wherein, the route information is established by a service strategy configuration module;
and the safety management and control module is used for providing the safety of the communication between the service switch and the service router.
For a serving switch node: the standard service is a simplified service calling mode and is a standardized service provided for the heterogeneous service; for the cache module, a service route in the cross-border service network needs to be established through a service policy configuration center, and meanwhile, route path information, node information and other related information can be stored; for the security management and control module, all services in the cross-border service network are opened and called through filtering of the security center, and the security of communication between the service switch and the service router is mainly provided through certificates, role control and the like.
Preferably, the service router node comprises:
the storage module is used for providing a buffered second-level cache for the service cache in the region by the service router node; and is used for storing the service routing table and the necessary information in the service routing process;
a routing module for establishing a route between cross-region nodes in a service routing process;
the message processing module is used for node communication: is responsible for the interaction between service routers, between a service router and a service switch, and the internal components of a service router.
All information received by the service router in the operation process needs to be analyzed and classified by the message processing module, and then is transmitted to related components according to types, so that the storage module and the routing module are completely decoupled.
For a serving router node: a second-level cache is erected at a service router node to relieve the pressure of the whole cache in an area, so that the cache calling efficiency can be improved, and a storage module in the service router is responsible for bearing the part of tasks; the service router node undertakes storage of a service routing table and necessary information storage in the service routing process; in the service routing process, the service router nodes play an extremely important role, the routing establishment between the cross-region nodes needs to be performed in series through the service routers, and the storage module stores the service routing table and relevant information in the service routing, such as historical paths and the like.
The key processes in the cross-border service network comprise the processes of initial establishment of the network, node joining and node exiting of the network, and load balancing among the nodes.
The initialization establishment or node joining of the network comprises the following steps:
(1) judging the node attribute, if the node is a service switch, executing the step (2), and if the node is a service router node, executing the step (3);
(2) sending network joining information to surrounding nodes, and registering the service switch node to the corresponding service router node if the information of the adjacent service router node is returned; if the information return of the adjacent service switch node is obtained, retaining the topology information of the service switch, and continuously forwarding the information by the service switch until the information return of the service router node is obtained;
(3) sending joining network information to surrounding nodes, recording the network topology from the adjacent service router node to the service router node if the information return of the adjacent service router node is obtained, and synchronizing the network topology relationship in the network from the adjacent service router node; and if the information of the service switch node is returned, registering the service switch in the node list of the service router node, sending information to the service switch node, and releasing the connection of the service switch node to the original service router node.
The process of the node exiting the network is divided into four types:
the process of the node quitting the network is an active quit action initiated by the bottom node: the bottom layer service node initiates exit information to the service router node, and deletes the routing information in the network and the information in the service switch node connected with the node.
The process of the node exiting the network is the passive exit behavior of the bottom service node caused by the exit of the upper-layer backbone node, namely the service router: in this case, the bottom service node is passively exited, and due to the isolation of the network between the levels, the bottom service node is not required to actively make an exit behavior, when the information transmission fails, the request for joining the network is periodically reinitiated, and the network is rejoined after the upper-layer backbone node is recovered to be normal;
the process of the node exiting the network is a passive exit behavior caused by the failure of the underlying service node: when finding that the bottom service node is unavailable in the network communication process, adding the bottom service node into a list which is possibly unavailable, simultaneously replacing a communication path of the bottom service node, and if an upper layer backbone node finds that the bottom service node is still unavailable in the next communication processes, deleting the bottom service node from a routing table, thereby finishing the passive exit of the bottom service node.
Load balancing among the nodes comprises: when the service call reaches the corresponding service switch node, calculating the current load level rho of the current service switch node; and directly initiating service call or selecting other service nodes to perform service call forwarding according to the current load level rho.
Selecting other service nodes to carry out service call forwarding: other service switches in the area of the current service switch node initiate query information to select the service switch node with lower load water level in the area for service call forwarding; or the current service switch node initiates cross-region load balancing information to the service router node, and the service router node is responsible for searching a proper service switch node in the network topology and returning a corresponding address to the service switch node, and the service switch node performs service call forwarding.
Specifically, upper and lower limits of the load level ρ are set according to actual conditions, and when the load level ρ of the service switch node is lower than the lower limit, service invocation can be directly initiated; when the load level rho is higher than the upper limit, selecting a service switch node which is lower than the lower limit of the load level rho in the same area to carry out service call forwarding; and when the load levels rho of the service switch nodes in the same region are all higher than the lower limit, initiating cross-region load balancing information, and selecting the service switch nodes lower than the lower limit of the load levels rho in different regions to carry out service call forwarding. The upper limit and the lower limit of the load level ρ are 80% and 60%, respectively, as set in accordance with the actual situation.
Compared with the prior art, the invention has the beneficial effects that: the invention realizes the capabilities of service opening, service unified registration management, service call load balancing, service routing and the like through the framework of the cross-boundary service network based on the distributed spanning tree, and ensures the stable operation of the service network. Aiming at high-dimensional heterogeneous, complex dynamic and open distributed cross-boundary services, the invention provides a cross-boundary service network architecture based on a distributed spanning tree, which can adaptively perform service level expansion and load balancing among levels and innovate the architecture. The method aims to manage heterogeneous services in a unified manner and realize related functions such as service opening, service registration, service routing, service aggregation, service combination and the like. And integrating and aggregating complex cross-border services to uniformly manage.
Drawings
FIG. 1 is a diagram of a cross-border service network architecture in an embodiment;
fig. 2 is a typical structure diagram of the DST.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail with reference to the accompanying drawings and examples. It should be understood that the detailed description and specific examples, while indicating the scope of the invention, are intended for purposes of illustration only and are not intended to limit the scope of the invention.
Fig. 1 shows a whole cross-border service network architecture, which is hereinafter referred to as a service network, for the service network, in this embodiment, a graph mode is used to define the service network, specifically defined as an undirected graph of a quadruple (D, L, f, e), where:
d is a set of distributed spanning trees in an undirected graph, each distributed spanning tree DST consists of a top-layer node and a plurality of bottom-layer nodes, a bottom-layer service node corresponds to the bottom-layer node in the distributed spanning tree, an upper-layer backbone node corresponds to the top-layer node, and the layers can be overlapped in an expanding way, but only one top-layer node exists, the top-layer node and the upper-layer backbone node correspond to a service router in a service network, and the bottom-layer service node corresponds to a service switch. And the DST is equal to SN and equal to RN, the SN is a service switch node set, and the RN is a service router node and is the only top node in a distributed spanning tree.
Fig. 2 is a typical organization structure of a distributed spanning tree, which is used to supplement and explain the node organization manner in the cross-border service network shown in fig. 1.
The nodes shown below the dotted line in fig. 2 are the underlying service nodes. The bottom service nodes are mounted below the upper backbone nodes in a grouped mode, the naming of the nodes is determined according to the hierarchy where the nodes are located and the position where the nodes are located in the hierarchy, and 0 of the highest hierarchy is virtual, namely the highest hierarchy does not have the nodes and only has one logic. The DST has the following three characteristics:
(1) a packet has k elements, where 0< k < n, n is the total number of nodes in the entire network, and the elements in the packet may be real nodes or another packet.
(2) There is one and only one packet at the top level, and the nodes are organized starting from the first level.
(3) The nodes in the same level are mutually known, but the nodes are transparent to the nodes below other nodes in the same level.
DST is a fully distributed structure because the load of a group is fairly distributed among its elements, and communication between nodes is organized in a group pattern, with load being distributed among related elements within a group. For example, when the top node needs to send a message to the serving switch node 112, 211, 323, it is actually the final goal to put the message into the group 1, 2, 3 (serving router node), then to distribute the traffic within the group, and finally to reach the destination node (serving switch node 112, 211, 323). When fuzzy communication is performed, traffic is often unevenly distributed by means of accurate node routing, for example, the service switch node 112 and the service switch node 111 can both provide relevant service capabilities, and traffic load balancing can be achieved by sending a request to the group 1 and performing traffic distribution by the group 1.
And L is a set of edges in the undirected graph, wherein L is SR and SS, SR represents the connection relationship between the switch and the router, and SS represents the connection relationship between the switch and the switch.
f represents the mapping relation between the service and the node, wherein f ═ s ∈ SN, r ∈ RN, represents the service switch and the service router node where the service is located, and represents the location of the service in the cross-border service network.
e represents an event between nodes, < s1, s2, event >, the node s1 and the node s2 may be service switch nodes or service router nodes, and event represents an event occurring between two nodes. Node events in a cross-border service network are the following: initialization (initialization), accept information (Receive), Probe (Probe), Forward (Forward), Reply information (Reply).
The cross-border service network is composed of a service switch node and a service router node, wherein the service switch node is composed of a service registration module, a service policy configuration module, a cache module and a service mapping module. The service registration module is responsible for registration and opening of services in the network, the service policy module is responsible for configuring and issuing a cache policy and a routing policy in the network, the cache module is responsible for storing various information in the network, including but not limited to routing information, service call cache information and service self meta information, and the service mapping module is responsible for managing a mapping policy of standard services in the network. The serving switch node needs to implement the following functions:
service registration and opening. After an enterprise produces a new service, a request is sent to a service registration center, the service registration center registers the service to the service router, and the service is opened to a cross-border service network.
Standard service mapping. The mapping strategy of the standard service is configured, the standard service is a standardized service which is provided for simplifying a service calling mode aiming at the heterogeneous service, an enterprise can map the internal service of the enterprise to the standard service through a service strategy configuration center, the service resource of the enterprise is opened to the network by using the mode, and the mapping rule is managed by the service strategy configuration center.
And configuring a caching strategy. The service switch supports the free use of various caching policies by means of configuration policies, thereby achieving optimization of cache usage.
The routing information is stored. Service routes in a cross-border service network need to be established through a service policy configuration center. Meanwhile, routing path information, node information and other related information are also stored.
And (6) safety management and control. The opening and calling of all services in the cross-border service network need to be filtered by a security center, and the security of communication between the service switch and the service router is mainly provided through certificates, role control and the like.
The service router node comprises a routing module, a storage module and a message processing module, and the following functions are required to be realized:
and (4) a cache function. The service router node provides a second-level cache for buffering the service cache in the region, the second-level cache is erected on the service router node to relieve the pressure of the whole cache in the region, the cache calling efficiency is improved, and the storage construction in the service router is responsible for bearing the part of tasks.
A routing function. The service router node undertakes storage of the service routing table and storage of necessary information in the service routing process. In the service routing process, the service router nodes play an extremely important role, the routing establishment between the cross-region nodes needs to be performed in series through the service routers, and the storage module stores the service routing table and relevant information in the service routing, such as historical paths and the like.
And (6) node communication. The message handling means in the service router is responsible for the interaction between service routers, between service routers and service switches and the internal components of the service router. All information received by the service router in the operation process needs to be analyzed and classified by the message processing module, and then is transmitted to related components according to types, so that the storage module and the routing module are completely decoupled.
In order to ensure stable operation of the service network, this embodiment provides various key process implementation schemes in the cross-border service network, including network initialization establishment, node joining and exiting, and node load balancing.
The network initialization establishment occurs when a service network is not formed, and meanwhile, the mode that the service router node and the service switch node are added into the network is also suitable for the addition of nodes in the subsequent network, and the initialization process comprises the following steps:
(1) and (3) judging the node attribute, if the node is the service switch node, executing the step (2), and if the node is the service router node, executing the step (3).
(2) Sending network joining information to surrounding nodes, and registering the service switch node to the corresponding service router node if the information of the adjacent service router node is returned; if the information of the adjacent service switch node is returned, the service switch topology information is reserved, and the service switch continuously forwards the information until the information of the service router node is returned.
(3) Sending network joining information to surrounding nodes, recording the network topology from the service router to the service router node if the information return of the adjacent service router node is obtained, and synchronizing the network topology relationship in the network from the service router node; and if the information of the service switch is returned, registering the service switch in the node list of the service router node, sending the information to the service switch node, and releasing the connection of the service switch to the original service router node.
When a node exits a service network, the current state needs to be judged and respectively processed, which is mainly divided into the following three conditions:
(1) an active exit behavior initiated by the node. The node initiates exit information to the service router node, and deletes the routing information in the network and the information in the service switch node connected with the node.
(2) Passive exit behavior due to exit of upper nodes. In this case, the node is passively logged out, and due to the isolation of the network between the hierarchies, the node is not required to actively make a logging-out behavior, when the information transmission fails, the node periodically re-initiates a request for joining the network, and joins the network again after the upper network node returns to normal.
(3) Passive exit behavior due to node failure. And if the upper node finds that the node is not available in the next communication processes, the node is deleted from the routing table, so that the passive exit of the node is completed.
The node load balancing strategy in the service network comprises the following steps:
(1) when a service invocation reaches the corresponding service switch node, the current load level ρ of the node is calculated.
(2) If the load level of the current node is low (such as lower than 60%), service invocation is directly initiated without additional load balancing.
(3) If the load level of the current node is higher (such as more than 80%), the node initiates query information to other nodes in the area, and selects the node with the lower load level in the area to carry out service call forwarding.
(4) If the load water levels of all nodes in the current area are higher, the current service switch node initiates cross-area load balancing information to the service router node, and the service router node is responsible for searching for a proper node in the network topology, returning a corresponding address to the service switch node and calling and forwarding the service by the service switch node.
The above-mentioned embodiments are intended to illustrate the technical solutions and advantages of the present invention, and it should be understood that the above-mentioned embodiments are only the most preferred embodiments of the present invention, and are not intended to limit the present invention, and any modifications, additions, equivalents, etc. made within the scope of the principles of the present invention should be included in the scope of the present invention.

Claims (7)

1. A distributed spanning tree based service crossing network architecture, the service crossing network comprising service switch nodes and service router nodes, characterized in that the service crossing network is defined as an undirected graph of quadruplets (D, L, f, e), wherein:
d is a set of distributed spanning trees in an undirected graph, DST is SN U RN, SN is a set of service switch nodes, and RN is a service router node; each distributed spanning tree DST comprises a top-level node, a plurality of upper-level backbone nodes and a plurality of bottom-level service nodes, wherein the service switch nodes are used as the bottom-level service nodes, and the service router nodes are used as the upper-level backbone nodes and the only top-level node;
l is a set of edges in the undirected graph, L is SR U SS, SR represents the connection relationship between the service switch and the service router, and SS represents the connection relationship between the service switch and the service switch;
f represents the mapping relation between the service and the node, f ═ s ∈ SN, r ∈ RN, s and r respectively represent the service switch node and the service router node where the service is located, and f represents the positioning of the service in the cross-boundary service network;
e represents an event between nodes, < s1, s2, event >, the node s1 and the node s2 are serving switch nodes or serving router nodes, event represents an event occurring between two nodes;
the service switch node is a direct service holder and is also a service calling initiator in the cross-border service network;
the service router node is used for managing the service registered by the service switch and simultaneously assuming the functions of service discovery, service routing and service proxy;
the key processes in the cross-border service network comprise the processes of network initialization establishment, node joining and node quitting, and load balance among nodes;
load balancing among the nodes comprises: when the service call reaches the corresponding service switch node, calculating the current load level rho of the current service switch node; directly initiating service call or selecting other service nodes to perform service call forwarding according to the current load level rho;
selecting other service nodes to carry out service call forwarding: initiating query information to other service switches in the area where the current service switch node is located to select the service switch node with lower load level in the area to carry out service call forwarding; or the current service switch node initiates cross-region load balancing information to the service router node, and the service router node is responsible for searching a proper service switch node in the network topology and returning a corresponding address to the service switch node, and the service switch node performs service call forwarding.
2. The distributed spanning tree based service spanning network architecture of claim 1 wherein said service switch node comprises:
the service registration module is responsible for registration and opening of services in the network: after an enterprise produces a new service, a request is sent to a service registration center, the service registration center registers the service to the service router to which the service registration center belongs, and the service is opened to a cross-border service network;
the service mapping module is responsible for managing the mapping strategy of the standard service in the network: the enterprise maps the internal service of the enterprise to the standard service through the service strategy configuration module, and opens the self service resource to the network; the mapping rules are managed by a service policy configuration module;
the service strategy configuration module is responsible for configuring and issuing a cache strategy and a routing strategy in the network: the service switch supports freely using various cache strategies in a strategy configuration mode, so that the optimization of the cache use is achieved;
the cache module is responsible for storing various information in the network, including routing information, service calling cache information and service self meta information; wherein, the route information is established by a service strategy configuration module;
and the safety management and control module is used for providing the safety of the communication between the service switch and the service router.
3. The distributed spanning tree based service spanning network architecture of claim 1 wherein said service router node comprises:
the storage module is used for providing a buffered second-level cache for the service cache in the region by the service router node; and is used for storing the service routing table and the necessary information in the service routing process;
a routing module for establishing a route between cross-region nodes in a service routing process;
the message processing module is used for node communication: the interaction among the service routers, between the service routers and the service switch and the internal components of the service routers are responsible;
all information received by the service router in the operation process needs to be analyzed and classified by the message processing module, and then is transmitted to related components according to types, so that the storage module and the routing module are completely decoupled.
4. The distributed spanning tree based service spanning network architecture as claimed in claim 1, wherein said initialized set-up of network or node joining comprises the steps of:
(1) judging the node attribute, if the node is a service switch, executing the step (2), and if the node is a service router node, executing the step (3);
(2) sending network joining information to surrounding nodes, and registering the service switch node to the corresponding service router node if the information of the adjacent service router node is returned; if the information of the adjacent service switch node is returned, retaining the topology information of the adjacent service switch, and continuously forwarding the information by the adjacent service switch until the information of the service router node is returned;
(3) sending joining network information to surrounding nodes, recording the network topology from the adjacent service router node to the service router node if the information return of the adjacent service router node is obtained, and synchronizing the network topology relationship in the network from the adjacent service router node; and if the information of the service switch node is returned, registering the service switch in the node list of the service router node, sending information to the service switch node, and releasing the connection of the service switch node to the original service router node.
5. The distributed spanning tree-based service spanning network architecture of claim 1, wherein the process of the node exiting the network is an active exit behavior initiated by an underlying node: the bottom layer service node initiates exit information to the service router node, and deletes the routing information in the network and the information in the service switch node connected with the node.
6. The distributed spanning tree based service spanning network architecture of claim 1 wherein the process of the node exiting the network is a passive exit behavior of the underlying service node due to exit of an upper backbone node (service router): in this case, the bottom service node is passively exited, and due to the isolation of the network between the hierarchies, the bottom service node is not required to actively make an exit behavior, and when the information transmission fails, the request for joining the network is periodically reinitiated, and the network is rejoined after the upper backbone node is recovered to be normal.
7. The distributed spanning tree based service spanning network architecture of claim 1, wherein the process of the node exiting the network is a passive exit behavior due to failure of an underlying service node: when finding that the bottom service node is unavailable in the network communication process, adding the bottom service node into a list which is possibly unavailable, simultaneously replacing a communication path of the bottom service node, and if an upper layer backbone node finds that the bottom service node is still unavailable in the next communication processes, deleting the bottom service node from a routing table, thereby finishing the passive exit of the bottom service node.
CN202011458575.XA 2020-12-11 2020-12-11 Cross-boundary service network architecture based on distributed spanning tree Active CN112468345B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011458575.XA CN112468345B (en) 2020-12-11 2020-12-11 Cross-boundary service network architecture based on distributed spanning tree

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011458575.XA CN112468345B (en) 2020-12-11 2020-12-11 Cross-boundary service network architecture based on distributed spanning tree

Publications (2)

Publication Number Publication Date
CN112468345A CN112468345A (en) 2021-03-09
CN112468345B true CN112468345B (en) 2022-04-12

Family

ID=74802833

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011458575.XA Active CN112468345B (en) 2020-12-11 2020-12-11 Cross-boundary service network architecture based on distributed spanning tree

Country Status (1)

Country Link
CN (1) CN112468345B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1848766A (en) * 2005-04-14 2006-10-18 阿尔卡特公司 Systems and methods for managing network services between private networks
CN107147725A (en) * 2017-05-23 2017-09-08 山东浪潮商用系统有限公司 One service discovery method based on recommendation network and ant group algorithm
CN109286530A (en) * 2018-11-09 2019-01-29 浙江大学 One kind service network operation transboundary and supporting framework

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060235973A1 (en) * 2005-04-14 2006-10-19 Alcatel Network services infrastructure systems and methods
WO2008036777A2 (en) * 2006-09-19 2008-03-27 Bea Systems, Inc. System and method for supporting service networks in a service-oriented architecture environment
CN103346969A (en) * 2013-07-05 2013-10-09 中国科学院计算机网络信息中心 Method for achieving dynamic multicast spanning tree path adjustment based on OpenFlow
CN109450795B (en) * 2018-11-09 2020-08-11 浙江大学 Service router and service network system facing service network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1848766A (en) * 2005-04-14 2006-10-18 阿尔卡特公司 Systems and methods for managing network services between private networks
CN107147725A (en) * 2017-05-23 2017-09-08 山东浪潮商用系统有限公司 One service discovery method based on recommendation network and ant group algorithm
CN109286530A (en) * 2018-11-09 2019-01-29 浙江大学 One kind service network operation transboundary and supporting framework

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A Service-oriented Network Infrastructure for Crossover Service Ecosystems;Bangpeng Zheng等;《IEEE Internet Computing》;20200525;全文 *
跨界服务网络关键技术研究;刘皇敏;《中国优秀硕士学位论文全文数据库(信息科技辑)》;20190815;第18-32页 *

Also Published As

Publication number Publication date
CN112468345A (en) 2021-03-09

Similar Documents

Publication Publication Date Title
CN109600768A (en) Management method, equipment and the system of network slice
CN106407011B (en) A kind of method and system of the search system cluster service management based on routing table
CN102047226A (en) Distributed service framework
WO1998059462A1 (en) Architecture for network manager
JPH10501909A (en) Network elements in telecommunications networks
CN106899503B (en) A kind of route selection method and network manager of data center network
CN114090244B (en) Service arrangement method, device, system and storage medium
CN108600101A (en) A kind of network for the optimization of end-to-end time delay performance services cross-domain method of combination
CN106162639A (en) SDN wireless network management platform based on Floodlight and authentication method
CN101605280A (en) Dual-route computing unit system based on multi-layer multi-domain optical network
CN101364924A (en) Data collecting self-organizing architecture construction based on enterprise service bus
CN114036236A (en) Multi-gateway cluster system
CN101552989A (en) A user data configuration method, system and mobile line configuration gateway
CN102594606A (en) Evolved intelligent node overlapping network system based on multi-agent
CN100396002C (en) System and method for identifying authority using relative inquire
WO2007051794A2 (en) System, device and method for the integrated storage, management and application of data in a next-generation network
CN100484014C (en) Distributed cluster service management system and service management method in intelligent network
CN112468345B (en) Cross-boundary service network architecture based on distributed spanning tree
CN110086647A (en) A kind of big data information centre network architecture method
CN102647334B (en) A kind of data routing method and device
CN101026632B (en) Internet based controllable business network system configuration network system
CN100377533C (en) Gridding information service system and its information processing method
CN101120547B (en) Method and system for admittance control of telecommunication network
CN115080994A (en) Block chain cross-chain gateway data interaction method based on time locking and middleboxes
Wibowo et al. Updating guaranteed bandwidth in multi-domain software defined networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant