CN114500526A - Path calculation system and control method thereof - Google Patents
Path calculation system and control method thereof Download PDFInfo
- Publication number
- CN114500526A CN114500526A CN202111612446.6A CN202111612446A CN114500526A CN 114500526 A CN114500526 A CN 114500526A CN 202111612446 A CN202111612446 A CN 202111612446A CN 114500526 A CN114500526 A CN 114500526A
- Authority
- CN
- China
- Prior art keywords
- path
- service cluster
- detection data
- path computation
- basic detection
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
- H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Abstract
The present application provides a path calculation system and a control method thereof, the system including: the system comprises an edge host group and a plurality of path computing service clusters; the edge host group selects a target path computation service cluster from the multiple path computation service clusters and sends basic detection data to the target path computation service cluster; and after receiving the basic detection data, the target path calculation service cluster calculates a path for the edge host group according to the basic detection data, and synchronizes the basic detection data to other path calculation service clusters. According to the system provided by the scheme, data synchronization is realized among the path calculation service clusters, so that the path calculation service clusters in each area have basic detection data of a full amount of edge host units, and the accuracy of the path calculation result can be always ensured even if the path calculation task is subsequently switched in the area.
Description
Technical Field
The present application relates to the CDN technology field, and in particular, to a path computation system and a control method thereof.
Background
A Content Delivery Network (CDN) is an intelligent virtual Network established on the basis of the existing Network, aiming at the problems that dynamic interaction data cannot be cached in edge nodes, interaction with a client source station is needed in real time, meanwhile, the complex Network situation between a client access point and the client source station and the uncertainty of a burst peak value of the client source station are considered, real-time path computing service can avoid the problems of packet loss, slow response, unstable service and the like caused by a plurality of adverse factors such as Network congestion, burst flow, high source station service pressure, down of service equipment and the like, technologies such as superposition compression transmission, protocol optimization, link multiplexing and the like are adopted, and the intelligent routing function of a CDN platform is born.
In the prior art, path computation services are usually deployed in fixed machine rooms of three areas, three machines in each area form a service cluster, a master-standby mode is adopted among the areas, and basic detection data of a whole network CDN edge host group are reported to a path computation service cluster in one main area.
However, if the service cluster in the primary area fails, the primary area cannot provide the path calculation service for the user, and at this time, if the path calculation service is switched to another standby area, the path calculation result at the initial stage of switching is inaccurate.
Disclosure of Invention
The application provides a path calculation system and a control method thereof, which aim to overcome the defects that the path calculation result at the initial switching stage is inaccurate and the like when the path calculation service processing area is switched in the prior art.
A first aspect of the present application provides a path computation system, comprising: the system comprises an edge host group and a plurality of path computing service clusters;
the edge host group selects a target path computation service cluster from the multiple path computation service clusters and sends basic detection data to the target path computation service cluster;
and after receiving the basic detection data, the target path calculation service cluster calculates a path for the edge host group according to the basic detection data and synchronizes the basic detection data to other path calculation service clusters.
Optionally, the edge host group is specifically configured to:
performing domain name resolution on each path calculation service cluster to obtain a domain name resolution result of each path calculation service cluster;
and selecting a target path calculation service cluster from the path calculation service clusters according to the domain name resolution result of each path calculation service cluster.
Optionally, the edge host group is specifically configured to:
according to the domain name resolution result of each path computation service cluster, positioning a reportable path computation service cluster from the path computation service clusters;
and selecting a target path calculation service cluster from the reportable path calculation service clusters according to the position information of each reportable path calculation service cluster.
Optionally, the target path computation service cluster is specifically configured to:
after receiving the basic detection data, judging whether the basic detection data is incremental data or not;
if yes, storing the basic detection data to the local, executing the process of calculating the path for the edge host group according to the basic detection data, and synchronizing the basic detection data to other path calculation service clusters.
Optionally, the target path computation service cluster is further configured to:
and when the received basic detection data is synchronous data, storing the basic detection data to the local.
Optionally, the target path computation service cluster is specifically configured to:
defining the base probe data as synchronization data;
synchronizing the synchronization data to the other path computation service clusters based on a preset inter-cluster communication protocol.
Optionally, the path computation service cluster includes: a plurality of path computation servers and task distribution devices;
the task distribution equipment is used for receiving the basic detection data, selecting a target path calculation server from the path calculation servers according to the load condition of each path calculation server in the current path calculation service cluster, and sending the basic detection data to the target path calculation server.
Optionally, the task distribution device is further configured to;
and sending a survival detection signal to each path computing server in the path computing service cluster according to a preset survival detection period so as to determine the equipment state of each path computing server.
Optionally, the target path computation service cluster is further configured to:
and generating a path calculation result and sending the path calculation result to the edge host group.
A second aspect of the present application provides a method for controlling a path computation system, which is applied to a path computation system, where the system includes an edge host group and multiple path computation service clusters, and the method includes:
controlling the edge host group to select a target path computation service cluster from the plurality of path computation service clusters and sending basic detection data to the target path computation service cluster;
and controlling the target path computing service cluster to compute a path for the edge host group according to the basic detection data after receiving the basic detection data, and synchronizing the basic detection data to other path computing service clusters.
Optionally, the controlling the edge host group to select a target path computation service cluster from the multiple path computation service clusters includes:
controlling the edge host group to perform domain name resolution on each path calculation service cluster so as to obtain a domain name resolution result of each path calculation service cluster;
and selecting a target path calculation service cluster from the path calculation service clusters according to the domain name resolution result of each path calculation service cluster.
Optionally, the selecting a target path computation service cluster from the multiple path computation service clusters according to a domain name resolution result of each path computation service cluster includes:
according to the domain name resolution result of each path computation service cluster, positioning a reportable path computation service cluster from the path computation service clusters;
and selecting a target path calculation service cluster from the reportable path calculation service clusters according to the position information of each reportable path calculation service cluster.
Optionally, after controlling the target path computation service cluster to receive the basic probe data, computing a path for the edge host group according to the basic probe data, and synchronizing the basic probe data to other path computation service clusters, where the controlling includes:
after the target path calculation service cluster receives the basic detection data, controlling the target path calculation service cluster to judge whether the basic detection data is incremental data;
if yes, storing the basic detection data to the local, executing the process of calculating the path for the edge host group according to the basic detection data, and synchronizing the basic detection data to other path calculation service clusters.
Optionally, the method further includes:
and when the basic detection data received by the target path calculation service cluster is synchronous data, controlling the target path calculation service cluster to store the basic detection data to the local.
Optionally, the synchronizing the basic probe data to other path computation service clusters includes:
controlling the target path computation service cluster to define the basic detection data as synchronous data;
synchronizing the synchronization data to the other path computation service clusters based on a preset inter-cluster communication protocol.
Optionally, the path computation service cluster includes: a plurality of path computation servers and a task distribution device, the method further comprising:
and controlling the task distribution equipment to receive the basic detection data, selecting a target path calculation server from the path calculation servers according to the load condition of each path calculation server in the current path calculation service cluster, and sending the basic detection data to the target path calculation server.
Optionally, the method further includes:
and controlling the task distribution equipment to send a survival detection signal to each path computing server in the path computing service cluster according to a preset survival detection period so as to determine the equipment state of each path computing server.
Optionally, the method further includes:
and controlling the target path calculation service cluster to generate a path calculation result and sending the path calculation result to the edge host group.
This application technical scheme has following advantage:
the present application provides a path calculation system and a control method thereof, the system including: the system comprises an edge host group and a plurality of path computing service clusters; the edge host group selects a target path computation service cluster from the multiple path computation service clusters and sends basic detection data to the target path computation service cluster; and after receiving the basic detection data, the target path calculation service cluster calculates a path for the edge host group according to the basic detection data, and synchronizes the basic detection data to other path calculation service clusters. According to the system provided by the scheme, data synchronization is realized among the path calculation service clusters, so that the path calculation service clusters in each area have basic detection data of a full amount of edge host sets, and the accuracy of the path calculation result can be always ensured even if the path calculation task is subsequently switched in the area.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings can be obtained by those skilled in the art according to these drawings.
Fig. 1 is a data interaction diagram of a path computation system according to an embodiment of the present application;
fig. 2 is a flowchart of a work of an edge host group cluster according to an embodiment of the present application;
fig. 3 is a flowchart of a work flow of a path computation service cluster according to an embodiment of the present application;
FIG. 4 is a block diagram of an exemplary path computation system provided by an embodiment of the present application;
fig. 5 is a flowchart illustrating a control method of a path computation system according to an embodiment of the present application.
With the above figures, there are shown specific embodiments of the present application, which will be described in more detail below. These drawings and written description are not intended to limit the scope of the disclosed concepts in any way, but rather to illustrate the concepts of the disclosure to those skilled in the art by reference to specific embodiments.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Furthermore, the terms "first", "second", etc. are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. In the description of the following examples, "plurality" means two or more unless specifically limited otherwise.
In the prior art, path computation services are usually deployed in fixed machine rooms of three areas, three machines in each area form a service cluster, a master-standby mode is adopted among the areas, and basic detection data of a whole network CDN edge host group are reported to a path computation service cluster in one main area. However, with the development of CDN services, the number of edge host units increases, the amount of basic detection data increases, which increases the pressure of real-time path computation service, and at this time, only services can be expanded laterally, the pressure still exists in a path computation service cluster in one area, and path computation service clusters in other spare areas are idle and cannot be expanded vertically to share the pressure.
And the current basic detection data can not be reported according to the local vicinity, all CDN edge host groups of the whole network report to a service cluster in a main area, if a certain local network fails, the failure area can not report the basic detection data and obtain the optimal path result. If the service cluster in the main area fails, the main area cannot provide path calculation service for the user, and at this time, if the path calculation service is switched to another standby area, the path calculation result at the initial switching stage is inaccurate because data synchronization is not realized among the path calculation clusters of the areas.
In view of the foregoing problems, an embodiment of the present invention provides a path calculation system and a control method thereof, where the system includes: the system comprises an edge host group and a plurality of path computing service clusters; the edge host group selects a target path computation service cluster from the multiple path computation service clusters and sends basic detection data to the target path computation service cluster; and after receiving the basic detection data, the target path calculation service cluster calculates a path for the edge host group according to the basic detection data, and synchronizes the basic detection data to other path calculation service clusters. According to the system provided by the scheme, data synchronization is realized among the path calculation service clusters, so that the path calculation service clusters in each area have basic detection data of a full amount of edge host units, and the accuracy of the path calculation result can be always ensured even if the path calculation task is subsequently switched in the area.
The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments. Embodiments of the present invention will be described below with reference to the accompanying drawings.
The embodiment of the application provides a path computing system, which is used for providing path computing service for an edge host group in a CDN system.
As shown in fig. 1, a data interaction diagram of a path computation system provided in an embodiment of the present application includes: an edge host group and a plurality of path computation service clusters.
The edge host group selects a target path computation service cluster from a plurality of path computation service clusters and sends basic detection data to the target path computation service cluster; and after receiving the basic detection data, the target path calculation service cluster calculates a path for the edge host group according to the basic detection data, and synchronizes the basic detection data to other path calculation service clusters.
It should be noted that the path computation system may include a plurality of edge host groups, and the basic probe data is the basic data for path computation.
Specifically, in order to relieve the pressure of the path computation service clusters in the main area, each edge host group may select a target path computation service cluster matched with each edge host group from the path computation service clusters before requesting a path computation service, and send the basic probe data to the target path computation service cluster. Further, in order to implement data synchronization between each path computation service cluster, the target path computation service cluster synchronizes the basic probe data to other path computation service clusters while providing the path computation service for the edge host group according to the obtained basic probe data.
Further, in an embodiment, the target path computation service cluster further generates a path computation result, and sends the path computation result to the edge host group.
The specific transmission mode for generating the path calculation result is not limited in the embodiment of the present application.
On the basis of the foregoing embodiment, in order to enable a user to quickly obtain a path computation result, as an implementable manner, in an embodiment, the edge host group may specifically perform domain name resolution on each path computation service cluster to obtain a domain name resolution result of each path computation service cluster; and selecting a target path calculation service cluster from the plurality of path calculation service clusters according to the domain name resolution result of each path calculation service cluster.
Specifically, a target path computation service cluster may be selected from the multiple path computation service clusters according to a distance between the path computation service cluster represented by the domain name resolution result of each path computation service cluster and the edge host group, and specifically, a path computation service cluster closest to the target path computation service cluster may be determined as the target path computation service cluster.
Specifically, in an embodiment, the edge host group may specifically locate a reportable path computation service cluster from the multiple path computation service clusters according to a domain name resolution result of each path computation service cluster; and selecting a target path calculation service cluster from the reportable path calculation service clusters according to the position information of each reportable path calculation service cluster.
It should be noted that the edge host group may be divided according to regions, such as a first region, a second region, a third region, and the like, and the path computation service cluster is also divided according to regions, such as deployed at a first position corresponding to the first region, a second position corresponding to the second region, a third position corresponding to the third region, and the like.
Specifically, the reportable path computation service cluster may be determined from the plurality of path computation service clusters according to a domain name resolution result of each path computation service cluster and a distance between the edge host group and each area location. And reporting that the distance between the path computation service cluster and the edge host group is within the traffic capacity range of the edge host group.
Further, a target path computation service cluster may be selected from the reportable path computation service clusters according to the location information of each reportable path computation service cluster. For example, when the edge host group belongs to a first area, the path computation service cluster deployed at a first position corresponding to the first area may be determined as a target path computation service cluster.
Similarly, as shown in fig. 2, for the workflow diagram of the edge host group cluster provided in this embodiment of the present application, it is reported whether an area changes deployment information characterizing a path computation service cluster, and if not, path computation is performed based on a previously determined target path computation service cluster (B area path computation service), otherwise, the target path computation service cluster (a area path computation service) is re-determined, and a subsequent path computation operation is performed based on the a area path computation service.
On the basis of the foregoing embodiment, as an implementable manner, in an embodiment, the target path computation service cluster may specifically determine whether the basic probe data is incremental data after receiving the basic probe data; if yes, storing the basic detection data to the local, simultaneously executing the process of calculating the path for the edge host group according to the basic detection data, and simultaneously synchronizing the basic detection data to other path calculation service clusters.
It should be noted that, if the currently received basic probe data is incremental data, it indicates that the basic probe data is sent by the edge host group, that is, the edge host group currently has a path calculation requirement, and therefore a path needs to be calculated for the edge host group according to the basic probe data.
Accordingly, in an embodiment, as shown in fig. 3, for a workflow diagram of a path computation service cluster provided in this embodiment, when the received basic probe data is synchronous data, the target path computation service cluster stores the basic probe data locally.
It should be noted that, if the currently received basic probe data is synchronization data, it indicates that the basic probe data is sent by another path computation service cluster, and the purpose is to implement data synchronization, so that only the local storage operation is performed on the basic probe data, and no other operation is performed on the basic probe data.
Specifically, in an embodiment, in order to facilitate distinguishing whether the basic probe data is synchronous data or newly-added data, after receiving the basic probe data sent by the edge host group, the target path computation service cluster may specifically define the basic probe data as synchronous data; and synchronizing the synchronous data to other path computing service clusters based on a preset inter-cluster communication protocol.
It should be noted that the multiple path computing service clusters in the path computing system provided in the embodiment of the present application may implement data communication between each other based on the gRPC communication mechanism architecture, where the gRPC communication mechanism architecture may implement asynchronous requests. On this basis, the path computation system provided in the embodiment of the present application further uses protobuf to define a data interface (grpc + proto data protocol) for communication among each cluster, so as to serialize data (synchronization data) for communication transmission into binary codes, reduce the amount of data to be transmitted, and improve communication efficiency.
On the basis of the foregoing embodiments, as shown in fig. 4, a schematic structural diagram of an exemplary path computation system provided in the embodiments of the present application is an implementable manner, and in an embodiment, a path computation service cluster includes: a plurality of path computation servers and a task distribution device.
The task distribution equipment is used for receiving basic detection data, selecting a target path calculation server from a plurality of path calculation servers according to the load condition of each path calculation server in the current path calculation service cluster, and sending the basic detection data to the target path calculation server.
It should be noted that OSPF in fig. 4 represents a task distribution device based on the open shortest path first protocol.
Specifically, the load balance of the path computation service cluster is realized by selecting a target path computation server from a plurality of path computation servers according to the load condition of each path computation server in the current path computation service cluster.
Further, in an embodiment, the task distribution device may further send a liveness detection signal to each path computation server in the path computation service cluster according to a preset liveness detection period, so as to determine the device state of each path computation server.
The device state at least comprises an online state and an offline state, and is used for representing whether the path calculation server can normally provide the path calculation server for the edge host group.
The path calculation system provided by the embodiment of the application comprises: the system comprises an edge host group and a plurality of path computing service clusters; the edge host group selects a target path computation service cluster from the multiple path computation service clusters and sends basic detection data to the target path computation service cluster; and after receiving the basic detection data, the target path calculation service cluster calculates a path for the edge host group according to the basic detection data, and synchronizes the basic detection data to other path calculation service clusters. According to the system provided by the scheme, data synchronization is realized among the path calculation service clusters, so that the path calculation service clusters in each area have basic detection data of a full amount of edge host units, and the accuracy of the path calculation result can be always ensured even if the path calculation task is subsequently switched in the area. And moreover, the basic detection data of the edge host unit, which is caused by breaking the problem of data isolated island of each area, cannot be switched and reported back and forth in each area, vertical expansion can be realized according to the areas, decentralization is achieved, high availability is achieved, and meanwhile, the calculation speed is also improved. And the basic detection data of the edge host group is reported nearby according to the domain name scheduling analysis, so that the path calculation service efficiency is improved.
The embodiment of the application provides a control method of a path calculation system, which is applied to the path calculation system, and an execution main body can be any electronic equipment in the path calculation system.
As shown in fig. 5, a schematic flow chart of a method for controlling a path computation system is provided in an embodiment of the present application, where the method includes:
step 501, controlling an edge host group to select a target path computation service cluster from a plurality of path computation service clusters and sending basic detection data to the target path computation service cluster;
step 502, after receiving the basic detection data, the control target path computation service cluster computes a path for the edge host group according to the basic detection data, and synchronizes the basic detection data to other path computation service clusters.
Specifically, in an embodiment, the controlling the edge host group to select the target path computation service cluster from the multiple path computation service clusters includes:
controlling the edge host group to perform domain name resolution on each path calculation service cluster to obtain a domain name resolution result of each path calculation service cluster;
and selecting a target path calculation service cluster from the plurality of path calculation service clusters according to the domain name resolution result of each path calculation service cluster.
Specifically, in an embodiment, selecting a target path computation service cluster from a plurality of path computation service clusters according to a domain name resolution result of each path computation service cluster includes:
according to the domain name resolution result of each path computation service cluster, positioning a reportable path computation service cluster from a plurality of path computation service clusters;
and selecting a target path calculation service cluster from the reportable path calculation service clusters according to the position information of each reportable path calculation service cluster.
Specifically, in an embodiment, after receiving the basic probe data, the control-target path computation service cluster computes a path for the edge host group according to the basic probe data, and synchronizes the basic probe data to other path computation service clusters, including:
after the target path calculation service cluster receives the basic detection data, controlling the target path calculation service cluster to judge whether the basic detection data is incremental data;
if yes, storing the basic detection data to the local, simultaneously executing the process of calculating the path for the edge host group according to the basic detection data, and simultaneously synchronizing the basic detection data to other path calculation service clusters.
Specifically, in an embodiment, the method further includes:
and when the basic detection data received by the target path calculation service cluster is synchronous data, controlling the target path calculation service cluster to store the basic detection data to the local.
Specifically, in one embodiment, synchronizing the base probe data to other path computation service clusters includes:
the control target path calculation service cluster defines basic detection data as synchronous data;
and synchronizing the synchronous data to other path computing service clusters based on a preset inter-cluster communication protocol.
Specifically, in one embodiment, a path computation service cluster includes: a plurality of path computation servers and a task distribution device, the method further comprising:
and the control task distribution equipment receives the basic detection data, selects a target path calculation server from the path calculation servers according to the load condition of each path calculation server in the current path calculation service cluster, and sends the basic detection data to the target path calculation server.
Specifically, in an embodiment, the method further includes:
and controlling the task distribution equipment to send activity detection signals to each path computing server in the path computing service cluster according to a preset activity detection period so as to determine the equipment state of each path computing server.
Specifically, in an embodiment, the method further includes:
and the control target path calculation service cluster generates a path calculation result and sends the path calculation result to the edge host group.
With regard to the path calculation system control method in the present embodiment, the specific manner of each step has been described in detail in the embodiment related to the system, and will not be elaborated here.
The method for controlling a path computation system provided in the embodiment of the present application is used for controlling the method for controlling a path computation system provided in the above embodiment, and an implementation manner and a principle thereof are the same and are not described again.
Finally, it should be noted that: the above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present application.
Claims (10)
1. A path computation system, comprising: the system comprises an edge host group and a plurality of path computing service clusters;
the edge host group selects a target path computation service cluster from the multiple path computation service clusters and sends basic detection data to the target path computation service cluster;
and after receiving the basic detection data, the target path calculation service cluster calculates a path for the edge host group according to the basic detection data and synchronizes the basic detection data to other path calculation service clusters.
2. The system of claim 1, wherein the edge host group is specifically configured to:
performing domain name resolution on each path calculation service cluster to obtain a domain name resolution result of each path calculation service cluster;
and selecting a target path calculation service cluster from the path calculation service clusters according to the domain name resolution result of each path calculation service cluster.
3. The system of claim 2, wherein the edge host group is specifically configured to:
according to the domain name resolution result of each path computation service cluster, positioning a reportable path computation service cluster from the path computation service clusters;
and selecting a target path calculation service cluster from the reportable path calculation service clusters according to the position information of each reportable path calculation service cluster.
4. The system of claim 1, wherein the target path computation service cluster is specifically configured to:
after receiving the basic detection data, judging whether the basic detection data is incremental data or not;
if yes, storing the basic detection data to the local, executing the process of calculating the path for the edge host group according to the basic detection data, and synchronizing the basic detection data to other path calculation service clusters.
5. The system of claim 4, wherein the target path computation service cluster is further configured to:
and when the received basic detection data is synchronous data, storing the basic detection data to the local.
6. The system of claim 1, wherein the target path computation service cluster is specifically configured to:
defining the base probe data as synchronization data;
synchronizing the synchronization data to the other path computation service clusters based on a preset inter-cluster communication protocol.
7. The system of claim 1, wherein the path computation service cluster comprises: a plurality of path computation servers and task distribution devices;
the task distribution equipment is used for receiving the basic detection data, selecting a target path calculation server from the path calculation servers according to the load condition of each path calculation server in the current path calculation service cluster, and sending the basic detection data to the target path calculation server.
8. The system of claim 7, wherein the task distribution device is further configured to;
and sending a survival detection signal to each path computing server in the path computing service cluster according to a preset survival detection period so as to determine the equipment state of each path computing server.
9. The system of claim 1, wherein the target path computation service cluster is further configured to:
and generating a path calculation result and sending the path calculation result to the edge host group.
10. A method for controlling a path computation system, applied to a path computation system, the system including an edge host group and a plurality of path computation service clusters, the method comprising:
controlling the edge host group to select a target path computation service cluster from the plurality of path computation service clusters and sending basic detection data to the target path computation service cluster;
and controlling the target path computing service cluster to compute a path for the edge host group according to the basic detection data after receiving the basic detection data, and synchronizing the basic detection data to other path computing service clusters.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111612446.6A CN114500526B (en) | 2021-12-27 | 2021-12-27 | Path computing system and control method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111612446.6A CN114500526B (en) | 2021-12-27 | 2021-12-27 | Path computing system and control method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114500526A true CN114500526A (en) | 2022-05-13 |
| CN114500526B CN114500526B (en) | 2023-08-04 |
Family
ID=81495687
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111612446.6A Active CN114500526B (en) | 2021-12-27 | 2021-12-27 | Path computing system and control method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114500526B (en) |
Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2247071A1 (en) * | 2003-12-08 | 2010-11-03 | QUALCOMM Incorporated | High data rate interface with improved link synchronization |
| CN106254241A (en) * | 2016-08-23 | 2016-12-21 | 武汉烽火网络有限责任公司 | A kind of trans-regional CSPF the whole network based on IGP calculates implementation method |
| CN107370672A (en) * | 2016-05-11 | 2017-11-21 | 华为技术有限公司 | The method and device of Path selection |
| CN107801086A (en) * | 2017-10-20 | 2018-03-13 | 广东省南方数字电视无线传播有限公司 | The dispatching method and system of more caching servers |
| CN109787868A (en) * | 2019-03-18 | 2019-05-21 | 网宿科技股份有限公司 | A kind of method, system and server for choosing routed path |
| CN110099081A (en) * | 2018-01-30 | 2019-08-06 | 阿里巴巴集团控股有限公司 | CDN system and its time source method, apparatus |
| CN110138660A (en) * | 2019-06-06 | 2019-08-16 | 杭州商湾网络科技有限公司 | A kind of multiple exit route selection method |
| CN110213315A (en) * | 2018-05-30 | 2019-09-06 | 腾讯科技（深圳）有限公司 | A kind of determining method of path and device |
| CN110933134A (en) * | 2019-10-30 | 2020-03-27 | 中国科学院计算机网络信息中心 | Industrial internet-oriented edge computing server load balancing method and system |
| US20200141722A1 (en) * | 2017-05-08 | 2020-05-07 | Universität Stuttgart | Method and Arrangement for Robust, Depth-Scanning/Focusing Strip Triangulation by Means of a Plurality of Wavelets |
| CN111181849A (en) * | 2018-11-09 | 2020-05-19 | 北京嘀嘀无限科技发展有限公司 | Return source path determining method, determining device, computer equipment and storage medium |
| CN111338906A (en) * | 2020-03-06 | 2020-06-26 | 清华大学 | Terminal equipment, edge node and block chain-based application supervision method and system |
| CN111682986A (en) * | 2020-06-08 | 2020-09-18 | 平安科技（深圳）有限公司 | Full-scale link quality detection method and device, computer equipment and storage medium |
| CN112087312A (en) * | 2019-06-15 | 2020-12-15 | 华为技术有限公司 | Method, device and equipment for providing edge service |
| CN112105035A (en) * | 2020-08-21 | 2020-12-18 | 深圳大学 | Deployment method and device of mobile edge computing server |
| CN113381905A (en) * | 2021-05-19 | 2021-09-10 | 北京安信智通科技有限公司 | Data information synchronization method and device and storage medium |
| CN113703950A (en) * | 2021-09-10 | 2021-11-26 | 国泰君安证券股份有限公司 | System, method and device for realizing server cluster flow scheduling processing, processor and computer readable storage medium thereof |
| CN113791616A (en) * | 2021-08-25 | 2021-12-14 | 深圳优地科技有限公司 | Path planning method, device, robot and storage medium |
-
2021
- 2021-12-27 CN CN202111612446.6A patent/CN114500526B/en active Active
Patent Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2247071A1 (en) * | 2003-12-08 | 2010-11-03 | QUALCOMM Incorporated | High data rate interface with improved link synchronization |
| CN107370672A (en) * | 2016-05-11 | 2017-11-21 | 华为技术有限公司 | The method and device of Path selection |
| CN106254241A (en) * | 2016-08-23 | 2016-12-21 | 武汉烽火网络有限责任公司 | A kind of trans-regional CSPF the whole network based on IGP calculates implementation method |
| US20200141722A1 (en) * | 2017-05-08 | 2020-05-07 | Universität Stuttgart | Method and Arrangement for Robust, Depth-Scanning/Focusing Strip Triangulation by Means of a Plurality of Wavelets |
| CN107801086A (en) * | 2017-10-20 | 2018-03-13 | 广东省南方数字电视无线传播有限公司 | The dispatching method and system of more caching servers |
| CN110099081A (en) * | 2018-01-30 | 2019-08-06 | 阿里巴巴集团控股有限公司 | CDN system and its time source method, apparatus |
| CN110213315A (en) * | 2018-05-30 | 2019-09-06 | 腾讯科技（深圳）有限公司 | A kind of determining method of path and device |
| CN111181849A (en) * | 2018-11-09 | 2020-05-19 | 北京嘀嘀无限科技发展有限公司 | Return source path determining method, determining device, computer equipment and storage medium |
| CN109787868A (en) * | 2019-03-18 | 2019-05-21 | 网宿科技股份有限公司 | A kind of method, system and server for choosing routed path |
| CN110138660A (en) * | 2019-06-06 | 2019-08-16 | 杭州商湾网络科技有限公司 | A kind of multiple exit route selection method |
| CN112087312A (en) * | 2019-06-15 | 2020-12-15 | 华为技术有限公司 | Method, device and equipment for providing edge service |
| CN110933134A (en) * | 2019-10-30 | 2020-03-27 | 中国科学院计算机网络信息中心 | Industrial internet-oriented edge computing server load balancing method and system |
| CN111338906A (en) * | 2020-03-06 | 2020-06-26 | 清华大学 | Terminal equipment, edge node and block chain-based application supervision method and system |
| CN111682986A (en) * | 2020-06-08 | 2020-09-18 | 平安科技（深圳）有限公司 | Full-scale link quality detection method and device, computer equipment and storage medium |
| CN112105035A (en) * | 2020-08-21 | 2020-12-18 | 深圳大学 | Deployment method and device of mobile edge computing server |
| CN113381905A (en) * | 2021-05-19 | 2021-09-10 | 北京安信智通科技有限公司 | Data information synchronization method and device and storage medium |
| CN113791616A (en) * | 2021-08-25 | 2021-12-14 | 深圳优地科技有限公司 | Path planning method, device, robot and storage medium |
| CN113703950A (en) * | 2021-09-10 | 2021-11-26 | 国泰君安证券股份有限公司 | System, method and device for realizing server cluster flow scheduling processing, processor and computer readable storage medium thereof |
Non-Patent Citations (2)
| Title |
|---|
| YANFENG ZHANG,QIXIN GAO,LIXIN GAO,GUIRONG WANG: "iMapReduce:A Distributed computing framework for iterative computation", 《SPRINGERLINK》 * |
| 张夏童: "基于路径计算的分散计算范式映射与实现", 《中国优秀硕士学位论文全文数据库》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114500526B (en) | 2023-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106992938B (en) | Network flow dynamic scheduling and distributing method and system | |
| CN110636000B (en) | Virtual cloud network control method, system and network device | |
| CN107846358B (en) | Data transmission method, device and network system | |
| CA2384261A1 (en) | Redundancy systems and methods in communications systems | |
| WO2022037359A1 (en) | Configuration data access method, apparatus, and device, configuration center, and storage medium | |
| CN110492967B (en) | Time synchronization method, relay equipment and device | |
| CN107682406B (en) | Method, device and system for processing service | |
| CN113268351A (en) | Load balancing method and device for gateway service | |
| CN109194514A (en) | A kind of two-shipper monitoring method, device, server and storage medium | |
| CN102164081A (en) | Routing computation method of fat-tree topology, node equipment and communication system | |
| CN111651526B (en) | Data synchronization method of redundant front-end processor, front-end processor and processing system | |
| CN111404822A (en) | Data transmission method, device, equipment and computer readable storage medium | |
| CN111491017B (en) | CORS reference station data distribution system, method and device | |
| CN103532840A (en) | Link switching method and link switching device | |
| Zhang et al. | Adaptive consistency strategy of multiple controllers in SDN | |
| CN114338267A (en) | Maintenance method, device, equipment, bus network and medium for multiple management nodes | |
| CN114500526B (en) | Path computing system and control method thereof | |
| CN101984596A (en) | Method, device and routing equipment for avoiding black holes | |
| CN100423514C (en) | Data synchronization method in distributed equipment according to address resolution protocol | |
| CN110601786B (en) | Time synchronization method, relay equipment and device | |
| CN111600929A (en) | Transmission line detection method, route strategy generation method and proxy server | |
| CN105282025A (en) | Method of determining end-to-end routing and apparatus thereof | |
| Chekired et al. | HybCon: A scalable SDN-based distributed cloud architecture for 5G networks | |
| CN111314500A (en) | Method and device for determining access address | |
| CN105007233A (en) | Method for distributing address based on DHCP (dynamic host configuration protocol) server cluster load |
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 |