CN114500526B - Path computing system and control method thereof - Google Patents
Path computing system and control method thereof Download PDFInfo
- Publication number
- CN114500526B CN114500526B CN202111612446.6A CN202111612446A CN114500526B CN 114500526 B CN114500526 B CN 114500526B CN 202111612446 A CN202111612446 A CN 202111612446A CN 114500526 B CN114500526 B CN 114500526B
- Authority
- CN
- China
- Prior art keywords
- computing service
- path
- path computing
- service cluster
- detection data
- 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
Links
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 application provides a path computing system and a control method thereof, wherein the system comprises: an edge host group and a plurality of path computation service clusters; the edge host group selects a target path computing service cluster from the plurality of path computing service clusters and sends basic detection data to the target path computing service cluster; and after receiving the basic detection data, the target path computing service cluster calculates paths for the edge host group according to the basic detection data, and synchronously synchronizes the basic detection data to other path computing service clusters. According to the system provided by the scheme, the data synchronization is realized among each path computing service cluster, so that the path computing service clusters in each area have basic detection data of the whole edge host group, and the accuracy of the path computing result can be always ensured even if the path computing task is switched in the subsequent area.
Description
Technical Field
The present disclosure relates to the field of CDN technologies, and in particular, to a path computing system and a control method thereof.
Background
The content delivery network (Content Delivery Network, CDN) is an intelligent virtual network constructed on the basis of the existing network, and aims at the problems that dynamic interaction data cannot be cached in an edge node, interaction with a client source station is needed in real time, complex network conditions between a client access point and the client source station and uncertainty of a sudden peak value of the client source station are considered, and a real-time path calculation service can avoid the problems of packet loss, slow response, unstable service and the like caused by various adverse factors such as network congestion, sudden flow, high service pressure of the source station, downtime of service equipment and the like, and the intelligent routing function of a CDN platform is born by overlaying technologies such as compression transmission, protocol optimization, link multiplexing and the like.
In the prior art, path computation service is generally deployed in a machine room of three fixed areas, three machines in each area form a service cluster, a main and standby mode is adopted among the areas, and basic detection data of a whole-network CDN edge host group are reported to the path computation service cluster in one main area.
However, if the service cluster in the main area fails, the main area cannot provide the path computation service for the user, and if the path computation service is switched to another standby area, the path computation result in the early stage of switching is inaccurate.
Disclosure of Invention
The application provides a path calculation system and a control method thereof, which are used for solving the defects that in the prior art, when a path calculation service processing area is switched, the path calculation result in the initial stage of switching is inaccurate and the like.
A first aspect of the present application provides a path computation system, comprising: an edge host group and a plurality of path computation service clusters;
the edge host group selects a target path computing service cluster from the plurality of path computing service clusters, and sends basic detection data to the target path computing service cluster;
and after receiving the basic detection data, the target path computing service cluster calculates a path for the edge host group according to the basic detection data, and synchronously synchronizes the basic detection data to other path computing service clusters.
Optionally, the edge host unit is specifically configured to:
performing domain name resolution on each path computing service cluster to obtain a domain name resolution result of each path computing service cluster;
and selecting a target path computing service cluster from the plurality of path computing service clusters according to the domain name resolution result of each path computing service cluster.
Optionally, the edge host unit is specifically configured to:
positioning a reporting path computing service cluster from the path computing service clusters according to the domain name resolution result of each path computing service cluster;
and selecting a target path computing service cluster from the path computing service clusters capable of reporting according to the position information of each path computing service cluster capable of reporting.
Optionally, the target path computing service cluster is specifically configured to:
after receiving the basic detection data, judging whether the basic detection data are incremental data or not;
if yes, the basic detection data are stored locally, meanwhile, the process of calculating paths for the edge host group according to the basic detection data is executed, and meanwhile, the basic detection data are synchronized to other path calculation service clusters.
Optionally, the target path computing service cluster is further configured to:
and when the received basic detection data are synchronous data, storing the basic detection data locally.
Optionally, the target path computing service cluster is specifically configured to:
defining the basic detection data as synchronous data;
and synchronizing the synchronous data to the other path computing 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 device is used for receiving the basic detection data, selecting a target path calculation server from the 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.
Optionally, the task distribution device is further configured to;
and sending a detection activity signal to each path calculation server in the path calculation service cluster according to a preset detection activity period so as to determine the equipment state of each path calculation server.
Optionally, the target path computing service cluster is further configured to:
generating a path calculation result and transmitting the path calculation result to the edge host group.
A second aspect of the present application provides a path computation system control method, applied to a path computation system, where the system includes an edge host group and a plurality of path computation service clusters, the method includes:
controlling the edge host group to select a target path computing service cluster from the plurality of path computing service clusters, and transmitting basic detection data to the target path computing service cluster;
and controlling the target path computing service cluster to compute paths 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 plurality of path computation service clusters includes:
controlling the edge host group to conduct domain name resolution on each path computing service cluster so as to obtain domain name resolution results of each path computing service cluster;
and selecting a target path computing service cluster from the plurality of path computing service clusters according to the domain name resolution result of each path computing service cluster.
Optionally, the selecting a target path computing service cluster from the plurality of path computing service clusters according to the domain name resolution result of each path computing service cluster includes:
positioning a reporting path computing service cluster from the path computing service clusters according to the domain name resolution result of each path computing service cluster;
and selecting a target path computing service cluster from the path computing service clusters capable of reporting according to the position information of each path computing service cluster capable of reporting.
Optionally, after receiving the basic detection data, the controlling the target path computing 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 computing service clusters at the same time, including:
after the target path computing service cluster receives the basic detection data, controlling the target path computing service cluster to judge whether the basic detection data is incremental data or not;
if yes, the basic detection data are stored locally, meanwhile, the process of calculating paths for the edge host group according to the basic detection data is executed, and meanwhile, the basic detection data are synchronized to other path calculation service clusters.
Optionally, the method further comprises:
and when the basic detection data received by the target path computing service cluster are synchronous data, controlling the target path computing service cluster to store the basic detection data locally.
Optionally, the synchronizing the basic probe data to other path computation service clusters includes:
controlling the target path computing service cluster to define the basic detection data as synchronous data;
and synchronizing the synchronous data to the other path computing 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 plurality of path calculation servers according to the load condition of each path calculation server in the current path calculation service cluster, and transmitting the basic detection data to the target path calculation server.
Optionally, the method further comprises:
and controlling the task distribution equipment to send a detection activity signal to each path calculation server in the path calculation service cluster according to a preset detection activity period so as to determine the equipment state of each path calculation server.
Optionally, the method further comprises:
and controlling the target path computing service cluster to generate a path computing result, and sending the path computing result to the edge host group.
The technical scheme of the application has the following advantages:
the application provides a path computing system and a control method thereof, wherein the system comprises: an edge host group and a plurality of path computation service clusters; the edge host group selects a target path computing service cluster from the plurality of path computing service clusters and sends basic detection data to the target path computing service cluster; and after receiving the basic detection data, the target path computing service cluster calculates paths for the edge host group according to the basic detection data, and synchronously synchronizes the basic detection data to other path computing service clusters. According to the system provided by the scheme, the data synchronization is realized among each path computing service cluster, so that the path computing service clusters in each area have basic detection data of the whole edge host group, and the accuracy of the path computing result can be always ensured even if the path computing task is switched in the subsequent area.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, a brief description will be given below of the drawings required for the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings may be obtained according to these drawings for a person having ordinary skill in the art.
FIG. 1 is a data interaction diagram of a path computation system according to an embodiment of the present application;
FIG. 2 is a workflow diagram of an edge host group cluster provided in an embodiment of the present application;
FIG. 3 is a workflow diagram of a path computation service cluster provided in an embodiment of the present application;
FIG. 4 is a schematic diagram of an exemplary path computation system provided in an embodiment of the present application;
fig. 5 is a flowchart of a control method of a path computation system according to an embodiment of the present application.
Specific embodiments thereof have been shown by way of example in the drawings and will herein be described in more detail. These drawings and the written description are not intended to limit the scope of the disclosed concepts in any way, but to illustrate the concepts of the present application to those skilled in the art with reference to the specific embodiments.
Detailed Description
For the purposes of making the objects, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions of 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 apparent that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by one of ordinary skill in the art based on the embodiments herein without making any inventive effort, are intended to be within the scope of the present application.
Furthermore, the terms "first," "second," and the like, are used for descriptive purposes only and are not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. In the following description of the embodiments, the meaning of "a plurality" is two or more, unless explicitly defined otherwise.
In the prior art, path computation service is generally deployed in a machine room of three fixed areas, three machines in each area form a service cluster, a main and standby mode is adopted among the areas, and basic detection data of a whole-network CDN edge host group are reported to the path computation service cluster in one main area. However, with the development of CDN services, the number of edge hosts increases, and the amount of basic probe data increases, resulting in an increase in the pressure of real-time path computation services, and at this time, only the service can be laterally expanded, and the pressure is still in the path computation service clusters in one area, and the path computation service clusters in other spare areas are idle, so that the pressure cannot be vertically expanded and shared.
In addition, the current basic detection data cannot be reported nearby according to the area, all the CDN edge host sets report to a service cluster in a main area, and if a local network fails, the failure area cannot report the basic detection data and acquire an optimal path result. If the service clusters in the main area fail unfortunately, the main area cannot provide path calculation service for users, and if the path calculation service is switched to another standby area, the path calculation result in the initial switching stage is inaccurate because data synchronization is not realized among the path calculation clusters in each area.
In view of the above problems, the path computing system and the control method thereof provided in the embodiments of the present application include: an edge host group and a plurality of path computation service clusters; the edge host group selects a target path computing service cluster from the plurality of path computing service clusters and sends basic detection data to the target path computing service cluster; and after receiving the basic detection data, the target path computing service cluster calculates paths for the edge host group according to the basic detection data, and synchronously synchronizes the basic detection data to other path computing service clusters. According to the system provided by the scheme, the data synchronization is realized among each path computing service cluster, so that the path computing service clusters in each area have basic detection data of the whole edge host group, and the accuracy of the path computing result can be always ensured even if the path computing task is switched in the subsequent area.
The following embodiments may be combined with each other, and the same or similar concepts or processes may not be described in detail 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 according to an embodiment of the present application is provided, where the system includes: an edge host group and a plurality of path computation service clusters.
The edge host group selects a target path computing service cluster from a plurality of path computing service clusters and sends basic detection data to the target path computing service cluster; and after receiving the basic detection data, the target path computing service cluster calculates paths for the edge host group according to the basic detection data, and synchronously synchronizes the basic detection data to other path computing service clusters.
It should be noted that the path computation system may include a plurality of edge host groups, and the basic detection data is basic data of the path computation.
Specifically, in order to relieve the pressure of the path computation service clusters in the main area, each edge host group may first select a target path computation service cluster matched with the edge host group from a plurality of path computation service clusters before requesting the path computation service, and send the basic detection data to the target path computation service cluster. Further, in order to achieve 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 path computation services to the edge host group according to the obtained basic probe data.
Further, in an embodiment, the target path computation service cluster will also generate a path computation result, and send the path computation result to the edge host group.
The specific transmission mode for generating the path calculation result is not limited in this embodiment.
On the basis of the above embodiment, in order to enable the user to quickly obtain the path calculation result, as an implementation manner, in an embodiment, the edge host unit may specifically 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 computing service cluster from the plurality of path computing service clusters according to the domain name resolution result of each path computing service cluster.
Specifically, a target path computing service cluster may be selected from a plurality of path computing service clusters according to a distance between the path computing service cluster and the edge host set, which is represented by a domain name resolution result of each path computing service cluster, and specifically, a path computing service cluster closest to the target path computing service cluster may be determined as the target path computing service cluster.
Specifically, in an embodiment, the edge host unit may specifically locate a path computation service cluster capable of reporting from a plurality of path computation service clusters according to a domain name resolution result of each path computation service cluster; and selecting a target path computing service cluster from the path computing service clusters according to the position information of each path computing service cluster capable of being reported.
It should be noted that, the edge host group may be divided according to regions, such as a first region, a second region, and a third region, and the path computation service cluster is also divided according to regions, such as a first position corresponding to the first region, a second position corresponding to the second region, and a third position corresponding to the third region.
Specifically, the reportable path computation service cluster may be determined from a plurality of path computation service clusters according to the domain name resolution result of each path computation service cluster and the distance between the edge host set and each region position. The distance between the reporting path computing service cluster and the edge host set is within the traffic capacity range of the edge host set.
Further, a target path computing service cluster may be selected from among the reportable path computing service clusters according to the location information of each of the reportable path computing service clusters. For example, when the edge host group belongs to the first area, the path computation service cluster deployed at the first position corresponding to the first area may be determined as the target path computation service cluster.
Similarly, as shown in fig. 2, in the workflow diagram of the edge host group cluster provided in the embodiment of the present application, whether the reporting area changes, and whether the deployment information characterizing the path computation service cluster changes, if not, path computation is performed based on the target path computation service cluster (B area path computation service) determined previously, otherwise, the target path computation service cluster (a area path computation service) is redetermined, and subsequent path computation operations are performed based on the a area path computation service.
On the basis of the foregoing embodiment, as an implementation manner, in an embodiment, the target path computing service cluster may specifically determine whether the basic probe data is incremental data after receiving the basic probe data; if yes, the basic detection data are stored locally, meanwhile, the process of calculating paths for the edge host group according to the basic detection data is executed, and meanwhile, the basic detection data are synchronized to other path calculation service clusters.
It should be noted that, if the currently received basic detection data is incremental data, it indicates that the basic detection data is sent by the edge host set, that is, the edge host set currently has a path calculation requirement, so that a path needs to be calculated for the edge host set according to the basic detection data.
Accordingly, in an embodiment, as shown in fig. 3, which is a workflow diagram of a path computation service cluster provided in an embodiment of the present application, when received basic detection data is synchronous data, the target path computation service cluster stores the basic detection data locally.
It should be noted that, if the currently received basic probe data is synchronous data, it indicates that the basic probe data is sent by other path computation service clusters, so as to achieve data synchronization, and therefore, only the local storage operation is performed on the basic probe data, and no other operation is performed.
Specifically, in an embodiment, in order to facilitate distinguishing whether the basic detection data is synchronous data or newly added data, the target path computing service cluster may specifically define the basic detection data as synchronous data after receiving the basic detection data sent by the edge host group; 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 computation service clusters in the path computation system provided in the embodiments of the present application may implement data communication between each other based on a gRPC communication mechanism architecture, where the gRPC communication mechanism architecture may implement asynchronous requests. On the basis, the path computing system provided by the embodiment of the application also uses protobuf to define a data interface (grpc+proto data protocol) of communication among all clusters so as to sequence data (synchronous data) transmitted by communication into binary codes, reduce the transmitted data quantity and improve the 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 an embodiment of the present application, as an implementation manner, in an embodiment, a path computation service cluster includes: a plurality of path computation servers and task distribution devices.
The task distribution device 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.
The OSPF in fig. 4 represents a task distribution device based on the open shortest path first protocol.
Specifically, load balancing of the path computation service cluster has been achieved by selecting a target path computation server from a plurality of path computation servers according to the load conditions of the path computation servers in the current path computation service cluster.
Further, in an embodiment, the task distribution device may further send a probe activity signal to each path computation server in the path computation service cluster according to a preset probe activity period, so as to determine a device state of each path computation server.
The device state at least comprises an on-line state and an off-line 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 computing system provided by the embodiment of the application comprises: an edge host group and a plurality of path computation service clusters; the edge host group selects a target path computing service cluster from the plurality of path computing service clusters and sends basic detection data to the target path computing service cluster; and after receiving the basic detection data, the target path computing service cluster calculates paths for the edge host group according to the basic detection data, and synchronously synchronizes the basic detection data to other path computing service clusters. According to the system provided by the scheme, the data synchronization is realized among each path computing service cluster, so that the path computing service clusters in each area have basic detection data of the whole edge host group, and the accuracy of the path computing result can be always ensured even if the path computing task is switched in the subsequent area. And the problem of island of data in each area is broken, so that basic detection data of an edge host set cannot be switched and reported back and forth in each area, vertical expansion can be realized according to the areas, decentralization is achieved, and the computing speed is improved while high availability is solved. And the basic detection data of the edge host group is reported nearby according to the domain name scheduling analysis and the region, so that the path calculation service efficiency is improved.
The embodiment of the application provides a control method of a path computing system, which is applied to the path computing system, and an execution subject can be any electronic device in the path computing system.
As shown in fig. 5, a flow chart of a control method of 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 computing service cluster from a plurality of path computing service clusters, and transmitting basic detection data to the target path computing service cluster;
step 502, after receiving the basic detection data, the target path computing service cluster is controlled to compute a path for the edge host group according to the basic detection data, and simultaneously synchronize the basic detection data to other path computing service clusters.
Specifically, in one embodiment, the controlling the edge host group to select a target path computation service cluster from a plurality of path computation service clusters includes:
controlling an edge host group to conduct domain name resolution on each path computing service cluster so as to obtain domain name resolution results of each path computing service cluster;
and selecting a target path computing service cluster from the plurality of path computing service clusters according to the domain name resolution result of each path computing service cluster.
Specifically, in one 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:
positioning the reporting path computing service clusters from the plurality of path computing service clusters according to the domain name resolution result of each path computing service cluster;
and selecting a target path computing service cluster from the path computing service clusters according to the position information of each path computing service cluster capable of being reported.
Specifically, in one embodiment, after receiving the basic detection data, the control target path computing 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 computing service clusters, including:
after the target path computing service cluster receives the basic detection data, the target path computing service cluster is controlled to judge whether the basic detection data is incremental data or not;
if yes, the basic detection data are stored locally, meanwhile, the process of calculating paths for the edge host group according to the basic detection data is executed, and meanwhile, the basic detection data are synchronized to other path calculation service clusters.
Specifically, in an embodiment, the method further comprises:
and when the basic detection data received by the target path computing service cluster are synchronous data, controlling the target path computing service cluster to store the basic detection data locally.
Specifically, in one embodiment, synchronizing basic probe data to other path computation service clusters includes:
the control target path computing 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, the path computation service cluster includes: a plurality of path computation servers and a task distribution device, the method further comprising:
the control task distribution equipment receives the basic detection data, selects 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 sends the basic detection data to the target path calculation server.
Specifically, in an embodiment, the method further comprises:
and controlling the task distribution equipment to send a detection activity signal to each path calculation server in the path calculation service cluster according to a preset detection activity period so as to determine the equipment state of each path calculation server.
Specifically, in an embodiment, the method further comprises:
and the control target path calculation service cluster generates a path calculation result and sends the path calculation result to the edge host group.
The specific manner of each step in the path computation system control method in this embodiment has been described in detail in the embodiments related to the system, and will not be described in detail here.
The method for controlling the path computing system provided in the embodiment of the present application is used for controlling the path computing system provided in the foregoing embodiment, and its implementation manner and principle are the same and are not repeated.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution 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 scheme described in the foregoing embodiments can be modified or some or all of the technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit of the corresponding technical solutions from the scope of the technical solutions of the embodiments of the present application.
Claims (9)
1. A path computation system, comprising: an edge host group and a plurality of path computation service clusters;
the edge host group selects a target path computing service cluster from the plurality of path computing service clusters, and sends basic detection data to the target path computing service cluster;
after receiving the basic detection data, the target path computing service cluster computes paths for the edge host set according to the basic detection data, and synchronizes the basic detection data to other path computing service clusters;
the edge host unit is specifically configured to:
performing domain name resolution on each path computing service cluster to obtain a domain name resolution result of each path computing service cluster;
selecting a target path computing service cluster from the plurality of path computing service clusters according to the domain name resolution result of each path computing service cluster;
the edge host unit is specifically configured to:
and selecting a target path computing service cluster from the plurality of path computing service clusters according to the distance between the path computing service cluster and the edge host group, which is represented by the domain name resolution result of each path computing service cluster, so as to determine the path computing service cluster closest to the target path computing service cluster.
2. The system according to claim 1, characterized in that said edge host group is specifically configured to:
positioning a reporting path computing service cluster from the path computing service clusters according to the domain name resolution result of each path computing service cluster;
and selecting a target path computing service cluster from the path computing service clusters capable of reporting according to the position information of each path computing service cluster capable of reporting.
3. The system according to 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 are incremental data or not;
if yes, the basic detection data are stored locally, meanwhile, the process of calculating paths for the edge host group according to the basic detection data is executed, and meanwhile, the basic detection data are synchronized to other path calculation service clusters.
4. The system of claim 3, wherein the target path computation service cluster is further configured to:
and when the received basic detection data are synchronous data, storing the basic detection data locally.
5. The system according to claim 1, wherein the target path computation service cluster is specifically configured to:
defining the basic detection data as synchronous data;
and synchronizing the synchronous data to the other path computing service clusters based on a preset inter-cluster communication protocol.
6. 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 device is used for receiving the basic detection data, selecting a target path calculation server from the 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.
7. The system of claim 6, wherein the task distribution device is further configured to;
and sending a detection activity signal to each path calculation server in the path calculation service cluster according to a preset detection activity period so as to determine the equipment state of each path calculation server.
8. The system of claim 1, wherein the target path computation service cluster is further configured to:
generating a path calculation result and transmitting the path calculation result to the edge host group.
9. A path computation system control method applied to a path computation system, the system comprising 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 computing service cluster from the plurality of path computing service clusters, and transmitting basic detection data to the target path computing service cluster;
after receiving the basic detection data, controlling the target path computing service cluster to compute paths for the edge host group according to the basic detection data, and synchronizing the basic detection data to other path computing service clusters;
the controlling the edge host group to select a target path computing service cluster from the plurality of path computing service clusters includes:
controlling the edge host group to conduct domain name resolution on each path computing service cluster so as to obtain domain name resolution results of each path computing service cluster;
selecting a target path computing service cluster from the plurality of path computing service clusters according to the domain name resolution result of each path computing service cluster;
and selecting a target path computing service cluster from the path computing service clusters according to the domain name resolution result of each path computing service cluster, including:
and selecting a target path computing service cluster from the plurality of path computing service clusters according to the distance between the path computing service cluster and the edge host group, which is represented by the domain name resolution result of each path computing service cluster, so as to determine the path computing service cluster closest to the target path computing service cluster.
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 CN114500526A (en) | 2022-05-13 |
| CN114500526B true 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 (17)
| 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 |
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102017004428B4 (en) * | 2017-05-08 | 2018-11-29 | Universität Stuttgart | Method and device for robust, deep-scanning focusing strip triangulation with multiple wavelets |
-
2021
- 2021-12-27 CN CN202111612446.6A patent/CN114500526B/en active Active
Patent Citations (17)
| 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 |
| 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 (1)
| Title |
|---|
| 基于路径计算的分散计算范式映射与实现;张夏童;《中国优秀硕士学位论文全文数据库》;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114500526A (en) | 2022-05-13 |
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 | |
| CN108234207B (en) | Fault positioning method and device based on Content Delivery Network (CDN) | |
| CA2384261A1 (en) | Redundancy systems and methods in communications systems | |
| CN113596863B (en) | Method, equipment and medium for determining user plane function and providing information | |
| CN110492967B (en) | Time synchronization method, relay equipment and device | |
| CN111404822B (en) | Data transmission method, device, equipment and computer readable storage medium | |
| CN110225137B (en) | Service request processing method, system, server and storage medium | |
| CN110855737B (en) | Consistency level controllable self-adaptive data synchronization method and system | |
| CN101681347A (en) | probing network nodes for optimization | |
| CN103281356B (en) | File distribution method and system | |
| CN111651526B (en) | Data synchronization method of redundant front-end processor, front-end processor and processing system | |
| CN106487863A (en) | A kind of based on the gray scale dissemination method of distributed system, client and platform | |
| EP2869641A1 (en) | Network path control method, device, and system | |
| Zhang et al. | Adaptive consistency strategy of multiple controllers in SDN | |
| CN114500526B (en) | Path computing system and control method thereof | |
| CN114338267A (en) | Maintenance method, device, equipment, bus network and medium for multiple management nodes | |
| CN110601786B (en) | Time synchronization method, relay equipment and device | |
| CN100423514C (en) | Data synchronization method in distributed equipment according to address resolution protocol | |
| CN111600929A (en) | Transmission line detection method, route strategy generation method and proxy server | |
| CN110290196B (en) | Content distribution method and device | |
| 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 | |
| CN112019650B (en) | IP address recommendation method, device and server |
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 |