CN108768857A - A kind of virtual flow-line retransmission method, apparatus and system - Google Patents
A kind of virtual flow-line retransmission method, apparatus and system Download PDFInfo
- Publication number
- CN108768857A CN108768857A CN201811002163.8A CN201811002163A CN108768857A CN 108768857 A CN108768857 A CN 108768857A CN 201811002163 A CN201811002163 A CN 201811002163A CN 108768857 A CN108768857 A CN 108768857A
- Authority
- CN
- China
- Prior art keywords
- line
- virtual flow
- forwarding
- edge cloud
- industrial
- 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
Classifications
-
- 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/74—Address processing for routing
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention belongs to data processing field, a kind of virtual flow-line retransmission method, apparatus and system are disclosed, this method is used to handle the industrial edge cloud virtual flow-line forwarding request of third party's commercial Application, including:Multiple industrial edge cloud virtual flow-line forwarding requests of third party's commercial Application are obtained, each industrial edge cloud virtual flow-line forwarding request includes evaluation index;Depth analysis and depth analysis evaluation are carried out to the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests, generate the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request;The forwarding analysis result is sent to native industry edge cloud, so that native industry edge cloud according to the forwarding analysis result executes virtual flow-line forwarding and execution result back is to third party's commercial Application.The present invention can reduce Forwarding Delay, flow cost and the routing cost of the industrial edge cloud virtual flow-line forwarding of third party's commercial Application.
Description
Technical field
The present invention relates to data processing field, more particularly to a kind of virtual flow-line retransmission method, apparatus and system.
Background technology
With the fast development of Internet of Things, the quantity of edge termination equipment increases sharply, while edge termination equipment is produced
Raw data volume has reached damp byte (ZB) rank.Centralized data processing cannot be effectively treated caused by edge termination equipment
Mass data, edge cloud are generally regarded as one of the main trend of Next Generation of Digital transition by industry.Mobile edge calculations
(Mobile Edge Computing, referred to as:MEC it is) that the part calculating task of traditional cloud computing platform is moved into input field,
And traditional business and Internet service are subjected to depth integration, the end-to-end time delay that traditional business is delivered is reduced, and then to operation
The running of quotient brings new mode, and establishes completely new industrial chain and the ecosphere.In this case, the edge in face of being increasingly urgent to
The rapid sustainable development of cloud and virtual flow-line growth requirement, the virtual flow-line forwarding mechanism based on industrial edge cloud has important meaning
Justice.
Existing cloud computing system does not fully take into account high time delay, high flow capacity cost, route problem of high cost etc., with
The rapid growth for edge cloud and virtual flow-line business, with the high time delay of generation, high flow capacity cost, routing of high cost the problems such as
It becomes increasingly conspicuous.
It should be noted that above to the introduction of technical background be intended merely to it is convenient to technical scheme of the present invention carry out it is clear,
Complete explanation, and facilitate the understanding of those skilled in the art and illustrate.Cannot merely because these schemes the present invention
Background technology part is expounded and thinks that above-mentioned technical proposal is known to those skilled in the art.
Invention content
The present invention is directed at least solve one of the technical problems existing in the prior art, a kind of virtual flow-line forwarding is provided
Method, apparatus and system can reduce Forwarding Delay, the flow of the industrial edge cloud virtual flow-line forwarding of third party's commercial Application
Cost and routing cost.
To achieve the above object, the present invention provides a kind of virtual flow-line retransmission methods, are answered for handling third party's industry
Industrial edge cloud virtual flow-line forwarding request, including:
Obtain multiple industrial edge cloud virtual flow-line forwarding requests of third party's commercial Application, each industrial edge cloud
Virtual flow-line forwarding request includes evaluation index;
Depth analysis and depth point are carried out to the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests
Analysis evaluation generates the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request;
The forwarding analysis result is sent to native industry edge cloud, for native industry edge cloud, according to described
Forward that analysis result executes virtual flow-line forwarding and execution result back is to third party's commercial Application.
Optionally, the specific packet of multiple industrial edge cloud virtual flow-line forwarding requests for obtaining third party's commercial Application
It includes:
The industrial edge cloud virtual flow-line forwarding request is obtained by being periodically asked mechanism;And/or it obtains every pre-
Set the industrial edge cloud virtual flow-line forwarding request of time active reporting.
Optionally, the evaluation index in the industrial edge cloud virtual flow-line forwarding request includes:Forwarding Delay, flow at
Sheet and routing cost.
Optionally, the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests carries out depth point
Analysis and depth analysis evaluation, the forwarding analysis result for generating the cloud virtual flow-line forwarding request of industrial edge specifically include:
Iteration initial parameter and maximum iteration is arranged in step S1;
Step S2, with the multiple industrial edge clouds of the undirected sparse graph chaos shortest path learning strategy analysis of hyperspace
Virtual flow-line forwards the evaluation index in request and generates initial results;
Whether the initial results generated in step S3, judgment step S2 meet depth analysis evaluation condition, if satisfied, executing
Step S5, if not satisfied, executing step S4;
The iterations are added 1 by step S4, and judge whether current iteration number is more than the maximum iteration,
If it is not, step S3 is executed, if so, executing step S5;
Step S5 exports the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request.
Optionally, the depth analysis evaluation condition in the step S3 includes association evaluation function, specific as follows:
The undirected sparse graph chaos shortest path learning strategy of hyperspace in the step S2 includes chaos shortest path
Majorized function, it is specific as follows:
Wherein, the M in formula (1-4)ijt kIncludingThe information vector of three aspects, formula (1-1) to formula (1-5)
In k indicate that kth time iteration, d indicate the maximum iteration, and k=1,2 ... ..., d,When indicating current kth time
Prolong,Indicate current kth time flow cost,Indicate current kth time routing cost,Indicate+1 information vector of kth,Indicate kth time information vector,Indicate+1 suboptimum utilization rate Dynamic gene of kth,Indicate that+1 suboptimum of kth utilizes
Rate Studying factors, LminKIndicate kth time minimal time delay, CminKIndicate kth time minimum discharge cost, WminKIndicate kth time minimal path
By cost, LminGIndicate history minimal time delay, CminGIndicate history minimum discharge cost, WminGIndicate history Minimal routing cost.
To achieve the above object, the present invention also provides a kind of virtual flow-line retransmission units, for handling third party's industry
The industrial edge cloud virtual flow-line forwarding request of application, including:
Acquisition request module, multiple industrial edge cloud virtual flow-line forwarding requests for obtaining third party's commercial Application,
Each industrial edge cloud virtual flow-line forwarding request includes evaluation index;
Generation module is analyzed, for being carried out to the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests
Depth analysis and depth analysis evaluation generate the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request;
Sending module, for sending the forwarding analysis result to native industry edge cloud, for the native industry side
Edge cloud executes virtual flow-line forwarding according to the forwarding analysis result and execution result back is to third party's commercial Application.
Optionally, the acquisition request module is specifically used for obtaining the industrial edge cloud void by being periodically asked mechanism
Quasi- routing forwarding request;And/or acquisition is asked every the industrial edge cloud virtual flow-line forwarding of preset time active reporting
It asks.
Optionally, the evaluation index in the industrial edge cloud virtual flow-line forwarding request includes:Forwarding Delay, flow at
Sheet and routing cost.
Optionally, the analysis generation module specifically includes:
Parameter setting submodule, for iteration initial parameter and maximum iteration to be arranged;
Analysis generates submodule, for analyzing multiple institutes with the undirected sparse graph chaos shortest path learning strategy of hyperspace
It states the evaluation index in industrial edge cloud virtual flow-line forwarding request and generates initial results;
Judging submodule, for judging whether initial results meet depth analysis evaluation condition;
Output sub-module, the forwarding analysis result for exporting industrial edge cloud virtual flow-line forwarding request.
To achieve the above object, the present invention also provides a kind of virtual flow-line repeater systems, for handling third party's industry
The industrial edge cloud virtual flow-line forwarding request of application, the system comprises:
Third-party application user equipment end forwards requests to third party's industry for sending industrial edge cloud virtual flow-line and answers
With;
Third party's commercial Application end forwards requests to center cloud analysis layer for sending industrial edge cloud virtual flow-line;
Center cloud analysis layer, including industrial database and multiple Industrial Analysis processors, the center cloud analysis layer are used for
Handle the industrial edge cloud virtual flow-line forwarding request from third party's commercial Application;
Edges of regions cloud layer, including multiple regions edge cloud, the edges of regions cloud layer are used for access area edge cloud simultaneously
The industrial edge cloud virtual flow-line forwarding request of transmission;
Industrial edge cloud virtual flow-line access layer, including multiple industrial edge cloud virtual flow-lines, industry edge cloud are empty
Quasi- routing access layer is for forwarding industrial edge cloud virtual flow-line;
Operator's base station edge network transport layer, including multiple operator base stations, operator base station edge network pass
Defeated layer is for access carrier base station and transmits industrial data;
Native industry edge cloud layer, including multiple native industry edges cloud, native industry edge cloud layer is for analyzing
And handle the data of each native industry edge cloud;
Wherein, the Industrial Analysis processor includes virtual flow-line retransmission unit as described above.
The invention has the advantages that:
Virtual flow-line retransmission method provided by the invention obtains multiple industrial edge virtual roads of cloud of third party's commercial Application
It is asked by forwarding, depth analysis and depth is carried out to the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests
Assay generates the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request, sends the forwarding analysis result extremely
Native industry edge cloud, for native industry edge cloud according to the forwarding analysis result execute virtual flow-line forwarding and it is anti-
Implementing result is presented to third party's commercial Application.The industrial edge cloud virtual flow-line that the present invention can reduce third party's commercial Application turns
Forwarding Delay, flow cost and the routing cost of hair.
With reference to following description and accompanying drawings, only certain exemplary embodiments of this invention is disclosed in detail, specifies the original of the present invention
Reason can be in a manner of adopted.It should be understood that embodiments of the present invention are not so limited in range.In appended power
In the range of the spirit and terms that profit requires, embodiments of the present invention include many changes, modifications and are equal.
The feature for describing and/or showing for a kind of embodiment can be in a manner of same or similar one or more
It is used in a other embodiment, it is combined with the feature in other embodiment, or substitute the feature in other embodiment.
It should be emphasized that term "comprises/comprising" refers to the presence of feature, one integral piece, step or component when being used herein, but simultaneously
It is not excluded for the presence or additional of one or more other features, one integral piece, step or component.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those skilled in the art without having to pay creative labor, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the scene graph of virtual flow-line repeater system provided in an embodiment of the present invention;
The flow for the virtual flow-line retransmission method that Fig. 2 is realized by Industrial Analysis processor provided in an embodiment of the present invention
Figure;
Fig. 3 is the method flow diagram that depth analysis provided in an embodiment of the present invention and depth analysis are evaluated;
Fig. 4 is the analysis building-block of logic of virtual flow-line provided in an embodiment of the present invention forwarding;
Fig. 5 a- Fig. 5 c are depth analysis schematic diagram provided in an embodiment of the present invention;
Fig. 6 provides the storage model schematic diagram of depth analysis for the embodiment of the present invention;
Fig. 7 is the structural schematic diagram of virtual flow-line retransmission unit provided in an embodiment of the present invention;
Fig. 8 is the structural schematic diagram of analysis generation module provided in an embodiment of the present invention;
Fig. 9 is a kind of server apparatus provided in an embodiment of the present invention.
Specific implementation mode
To make those skilled in the art more fully understand technical scheme of the present invention, below in conjunction with the accompanying drawings in the present invention
Technical solution carry out clear, complete description, it is clear that described embodiment be the present invention a part of the embodiment, without
It is whole embodiment.Based on the embodiments of the present invention, those of ordinary skill in the art are not making creative work
Under the premise of the every other embodiment that is obtained, shall fall within the protection scope of the present invention.
Fig. 1 is the scene graph of virtual flow-line repeater system provided in an embodiment of the present invention, as shown in Figure 1, the virtual flow-line
The scene of repeater system includes mainly five levels:1) each native industry edge cloud layer, including:Several industry edges cloud, is realized
The data analysis and processing of each native industry edge cloud;2) operator base station edge network transport layer, including:Operator base station,
Realize access and the industrial data transmission of operator base station;3) industrial edge cloud virtual flow-line access layer, by several industrial edges
Cloud virtual flow-line forms, and realizes the cloud virtual flow-line high-performance forwarding of industrial edge;4) edges of regions cloud layer, by several edges of regions
Cloud forms, and realizes the access of edges of regions cloud and transmits industrial edge cloud virtual flow-line forwarding request;5) center cloud analysis layer, by
Several Industrial Analysis processors and industrial database composition, realize and turn to the industrial edge cloud virtual flow-line from third party's industry
Send out the processing of request.
Further, the scene of the virtual flow-line repeater system further includes:Third-party application user, for sending industrial side
Edge cloud virtual flow-line forwards requests to third party's commercial Application.Third party's commercial Application, for sending the industrial virtual road of edge cloud
By forwarding requests to center cloud analysis layer.Third-party application user can be third-party application user equipment end, third party's industry
Using can be third party's commercial Application end.
In scene shown in Fig. 1, the process flow of virtual flow-line retransmission method is specific as follows, drawing reference numeral therein
1., 2., 3., 4., 5., 6., 7., 8., I, II, III, IV indicate respectively processing step flow.
1., third-party application user proposes that industrial edge cloud is virtual to step by Internet to third party's commercial Application
Routing forwarding is asked;2., third party's commercial Application sends the forwarding request of industrial edge cloud virtual flow-line to center fortune point to step
Analyse the Industrial Analysis processor of layer;Step 3., the Industrial Analysis processor combination industrial database analytical industry edge virtual road of cloud
It is asked by forwarding, and the analysis result for transmitting industrial edge cloud virtual flow-line forwarding request gives edges of regions cloud layer;Step 4., area
The analysis result of industrial edge cloud virtual flow-line forwarding request is sent to industrial edge cloud virtual flow-line by domain edge cloud layer;Step
5. & is 6., industrial edge cloud virtual flow-line is forwarded the analysis result of request forwarding to pass through operator by industrial edge cloud virtual flow-line
Base station is sent to each native industry edge cloud;7., each native industry edge cloud executes the cloud virtual flow-line forwarding of industrial edge to step
It asks the analysis result of forwarding and execution result back is to third party's commercial Application;8., third party's commercial Application will be fed back step
As a result third-party application user is sent to.Step I&II&III&IV, each native industry edge cloud layer pass through operator base station, work
Industry edge cloud virtual flow-line, edges of regions cloud send the implementing result of industrial edge cloud virtual flow-line forwarding request to center cloud
The Industrial Analysis processor of analysis layer.
In above application scene, realized to the forwarding request of industrial edge cloud virtual flow-line by Industrial Analysis processor
Analysis, by forwarding the evaluations such as Forwarding Delay, flow cost and routing cost in request to refer to industrial edge cloud virtual flow-line
Mark is handled, and is obtained optimal Forwarding Delay, flow cost and is route cost and generate industrial edge cloud virtual flow-line forwarding
The forwarding analysis result of request is forwarded industrial edge cloud virtual flow-line according to the forwarding analysis result, when realizing low
Prolong, low discharge cost, low path by cost functional effect.
It is worth noting that Industrial Analysis processor is used to forward request to carry out analyzing processing and generate to turn virtual flow-line
Analysis result is sent out, and analysis result will be forwarded to be transmitted to this destination edge cloud for executing corresponding virtual flow-line forwarding and asking.The work
Industry analysis processor can handle multiple industrial edge cloud virtual flow-line forwardings and ask and generate corresponding forwarding analysis result simultaneously,
Each industry edge cloud virtual flow-line forwarding request is not interfere with each other independently.
The virtual flow-line forwarding capability that the Industrial Analysis processor of the lower embodiment of the present invention described in detail below is realized.
The flow for the virtual flow-line retransmission method that Fig. 2 is realized by Industrial Analysis processor provided in an embodiment of the present invention
Figure, as shown in Fig. 2, this method includes:
Step 101, the multiple industrial edge cloud virtual flow-line forwarding requests for obtaining third party's commercial Application, each work
The cloud virtual flow-line forwarding request of industry edge includes evaluation index.
Specifically, it can be used in real time actively and passive mode collects industrial edge cloud virtual flow-line forwarding request and real-time
Analysis.
Step 102 carries out depth analysis to the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests
It is evaluated with depth analysis, generates the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request.
Step 103 sends the forwarding analysis result to native industry edge cloud, for the native industry edge cloud root
Virtual flow-line forwarding is executed according to the forwarding analysis result and execution result back is to third party's commercial Application.
Fig. 3 is the method flow diagram that depth analysis provided in an embodiment of the present invention and depth analysis are evaluated, depth of the invention
Degree analysis and depth analysis appraisal mentality are that the forwarding request of industrial edge cloud virtual flow-line is judged and analyzed, so that respectively
Industrial edge cloud virtual flow-line forwarding request has different priority levels.The depth analysis combination hyperspace of the present embodiment is undirected
Sparse graph chaos shortest path learning strategy method realize low Forwarding Delay, low discharge cost, low path by cost advantage.
As shown in figure 3, depth analysis and the method for depth analysis evaluation include the following steps:
Iteration initial parameter and maximum iteration is arranged in step S1.
Such as:It is 0 that iteration initial parameter, which is arranged, and setting maximum iteration is 50.Wherein, maximum iteration is according to demand
Setting, is usually no more than 100.If the numerical value setting of maximum iteration is too small to lead to inaccurate, wave if setting is too big
Take and calculates power.
Step S2, with the multiple industrial edge clouds of the undirected sparse graph chaos shortest path learning strategy analysis of hyperspace
Virtual flow-line forwards the evaluation index in request and generates initial results.
Whether the initial results generated in step S3, judgment step S2 meet depth analysis evaluation condition, if satisfied, executing
Step S5, if not satisfied, executing step S4.
The iterations are added 1 by step S4, and judge whether current iteration number is more than the maximum iteration,
If it is not, step S3 is executed, if so, executing step S5.
Iterations often add 1, i.e., execute an iteration to initial results.
Step S5 exports the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request.
Fig. 4 is the analysis building-block of logic of virtual flow-line provided in an embodiment of the present invention forwarding, as shown in figure 4, logic knot
Structure includes three parts:The initial results of industrial edge cloud virtual flow-line forwarding request receive, with the undirected sparse graph of hyperspace
The cloud virtual flow-line forwarding request of chaos shortest path learning strategy analytical industry edge, analysis result output.Wherein, each industrial side
Edge cloud virtual flow-line forwarding request information include mainly:Forwarding Delay L, flow cost C, routing cost W, pass through analytical industry
Edge cloud virtual flow-line forwarding request realizes Forwarding Delay L, the flow for each industrial edge cloud virtual flow-line forwarding request
The analyzing processing of cost C, routing cost W realize analysis simultaneously with the undirected sparse graph chaos shortest path learning strategy of hyperspace
Analysis result is provided, the optimum analysis result (being also the analysis result for meeting depth analysis evaluation condition) ultimately generated is
Forward analysis result.The mode of depth analysis can be the undirected sparse graph chaos shortest path study of hyperspace in the present embodiment
Strategy.
Fig. 5 a- Fig. 5 c are depth analysis schematic diagram provided in an embodiment of the present invention, as shown in Figure 5 a, more in each iteration
The undirected sparse graph chaos shortest path learning strategy study analysis thought of dimension space is:1,2 ... in h hyperspace, 1,2 ...
The more a depth analysis schemes (being also Forwarding Delay L, flow cost C, routing cost W in the present embodiment) of w are according to hyperspace
Undirected sparse graph chaos shortest path learning strategy mode (also as meets depth analysis to optimal prioritization scheme in the present embodiment
The analysis result of evaluation condition) determine direction migration namely Fig. 5 a in ball position.Fig. 5 b are chaos shortest path
Tactful principle is practised, virtual flow-line forwarding request is analyzed after input by Dynamic gene, chaos shortest path strategy, Studying factors
The corresponding forwarding analysis result of output afterwards.Fig. 5 c are orderly multiple weighing value sparse graph storage matrix chain principle:Utilize native industry side
The intermittent survival-signal of edge cloud send automatically (edges of regions cloud receives the intermittent survival-signal of native industry edge cloud, and
Estimate out initial distance and flow cost weights), bring native industry edge cloud into the industrial orderly multiple weighing value of edge cloud one by one
In sparse graph, one native industry edge cloud of each three-level node on behalf in sparse graph.Further, in conjunction with hyperspace without
To sparse graph chaos shortest path learning strategy study analysis thought, based on hyperspace, undirected sparse graph, chaology, most
Short path, probability theory, biology, operational research, intelligent optimization, machine learning scheduling theory advantage depth analysis obtain forwarding analysis
As a result.
In the present embodiment, after multiple industrial edge cloud virtual flow-lines, which forward the request to, to be reached, each virtual flow-line forwarding request
It is parsed into corresponding depth analysis result.If the industrial edge cloud virtual flow-line forwarding request to arrive is delayed by, assigned
Give current higher analysis dispatching priority.
In the embodiment of the present invention, depth analysis evaluation condition includes association evaluation function:
Fig. 6 is the storage model schematic diagram of depth analysis provided in an embodiment of the present invention, which isIn Fig. 6
In, m, n, q respectively represent three space dimensionalities in the corresponding depth analysis model of depth analysis, and each parameter in Fig. 6 can root
It is calculated according to the formula (1-3) of following formula.In this embodiment, depth analysis model can be the undirected sparse graph of hyperspace
Chaos shortest path learning strategy comprising chaos shortest path first function:
Wherein, the M in formula (1-4)ijt kIncludingThe information vector of three aspects, formula (1-1) to formula (1-5)
In k indicate that kth time iteration, d indicate the maximum iteration, and k=1,2 ... ..., d,When indicating current kth time
Prolong,Indicate current kth time flow cost,Indicate current kth time routing cost,Indicate+1 information vector of kth,Indicate kth time information vector,Indicate+1 suboptimum utilization rate Dynamic gene of kth,Indicate that+1 suboptimum of kth utilizes
Rate Studying factors, LminKIndicate kth time minimal time delay, CminKIndicate kth time minimum discharge cost, WminKIndicate kth time minimal path
By cost, LminGIndicate history minimal time delay, CminGIndicate history minimum discharge cost, WminGIndicate history Minimal routing cost.
Based on above-mentioned depth analysis model and association evaluation function, (also it is when association evaluation function is not satisfied
When initial results are unsatisfactory for depth analysis evaluation condition), that is, the virtual flow-line forwarding algorithm based on industrial edge cloud is touched, with more
The undirected sparse graph chaos shortest path policy learning of dimension space carries out depth analysis to virtual flow-line retransmission method and optimizes, with reality
The low Forwarding Delay of existing virtual flow-line forwarding, low discharge cost, low path are by cost.
It should be noted that although describing the operation of the method for the present invention with particular order in the accompanying drawings, this is not required that
Or imply and must execute these operations according to the particular order, it could the realization phase or have to carry out operation shown in whole
The result of prestige.Additionally or alternatively, it is convenient to omit multiple steps are merged into a step and executed by certain steps, and/or will
One step is decomposed into execution of multiple steps.
Based on same inventive concept, after describing the method for exemplary embodiment of the invention, next, reference chart
The virtual flow-line retransmission unit of 7 pairs of exemplary embodiment of the invention is introduced.The implementation of the device may refer to above-mentioned side
The implementation of method, overlaps will not be repeated.Term " module " used below and " unit " can realize predetermined function
Software and/or hardware.Although module described in following embodiment is preferably realized with software, hardware or software
Realization with the combination of hardware is also that may and be contemplated.
Fig. 7 is the structural schematic diagram of virtual flow-line retransmission unit provided in an embodiment of the present invention, as shown in fig. 7, the device
Including:Acquisition request module 11, analysis generation module 12 and sending module 13.
Acquisition request module 11 is used to obtain multiple industrial edge cloud virtual flow-line forwarding requests of third party's commercial Application,
Each industrial edge cloud virtual flow-line forwarding request includes evaluation index.Generation module 12 is analyzed to be used for multiple works
Evaluation index in the cloud virtual flow-line forwarding request of industry edge carries out depth analysis and depth analysis evaluation, generates industrial edge cloud
The forwarding analysis result of virtual flow-line forwarding request.Sending module 13 is for sending the forwarding analysis result to native industry side
Edge cloud, so that native industry edge cloud forwards the forwarding analysis result to the user equipment end of third party's commercial Application.
Further, the acquisition request module 11 is specifically used for obtaining the industrial edge by being periodically asked mechanism
The forwarding request of cloud virtual flow-line;And/or acquisition is every the industrial edge cloud virtual flow-line forwarding of preset time active reporting
Request.Evaluation index in the industry edge cloud virtual flow-line forwarding request includes:Forwarding Delay, flow cost and routing at
This.
Further, Fig. 8 is the structural schematic diagram of analysis generation module provided in an embodiment of the present invention, as shown in figure 8, should
Analyzing generation module includes:Parameter setting submodule 121, analysis generate submodule 122, judging submodule 123 and output submodule
Block 124.
Parameter setting submodule 121 is for being arranged iteration initial parameter and maximum iteration.Analysis generates submodule 122
For being turned with the multiple industrial edge cloud virtual flow-lines of the undirected sparse graph chaos shortest path learning strategy analysis of hyperspace
It sends out the evaluation index in request and generates initial results.Judging submodule 123 is for judging whether initial results meet depth point
Analyse evaluation condition.Output sub-module 124 is used to export the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request.
It is most short it to be stored with the undirected sparse graph chaos of hyperspace in present apparatus embodiment, in analysis generation submodule 122
Path learning strategy is stored with depth analysis evaluation condition in judging submodule 123, in the specific implementation, depth analysis evaluation
Condition can be association evaluation function.
In addition, although being referred to several modules of virtual flow-line retransmission unit in above-detailed, this stroke
Divide only not enforceable.In fact, according to the embodiment of the present invention, the feature of two or more above-described units
It can be embodied in a unit with function.Equally, the feature and function of an above-described unit can also be further
It is divided into and is embodied by multiple units.
Fig. 9 is a kind of server apparatus provided in an embodiment of the present invention, as shown in figure 9, the server apparatus includes:Storage
Computer program is stored in device a and processor b, the memory a, it is real when the computer program is executed by the processor b
Existing following functions:
Obtain multiple industrial edge cloud virtual flow-line forwarding requests of third party's commercial Application, each industrial edge cloud
Virtual flow-line forwarding request includes evaluation index;
Depth analysis and depth point are carried out to the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests
Analysis evaluation generates the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request;
The forwarding analysis result is sent to native industry edge cloud, so that native industry edge cloud turns according to described
Send out that analysis result executes virtual flow-line forwarding and execution result back is to third party's commercial Application.
Virtual flow-line retransmission method, the apparatus and system of announcement of the embodiment of the present invention, in conjunction with the undirected sparse graph of hyperspace
Chaos shortest path policy learning thought, based on hyperspace, undirected sparse graph, chaology, shortest path, probability theory, life
Object, operational research, intelligent optimization, machine learning scheduling theory advantage, and combine provided in an embodiment of the present invention distinctive virtual
Route forwarding system scene, by the virtual flow-line forwarding request of industrial edge cloud in real time with the virtual flow-line based on industrial edge cloud
Forwarding algorithm carries out dynamic depth analysis, realizes low Forwarding Delay, low discharge cost and the low path of virtual flow-line forwarding by cost.
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, the present invention can be used in one or more wherein include computer usable program code computer
The computer program production implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
Instruct the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine so that the instruction executed by computer or the processor of other programmable data processing devices is generated for real
The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or
The instruction executed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Specific embodiment is applied in the present invention, and principle and implementation of the present invention are described, above example
Explanation be merely used to help understand the present invention method and its core concept;Meanwhile for those of ordinary skill in the art,
According to the thought of the present invention, there will be changes in the specific implementation manner and application range, and the content of the present specification should not manage
Solution is limitation of the present invention.For those skilled in the art, spirit and substance of the present invention are not being departed from
In the case of, various changes and modifications can be made therein, these variations and modifications are also considered as protection scope of the present invention.
Claims (10)
1. a kind of virtual flow-line retransmission method, which is characterized in that the industrial edge cloud for handling third party's commercial Application is virtual
Routing forwarding is asked, including:
Multiple industrial edge cloud virtual flow-line forwarding requests of third party's commercial Application are obtained, each industrial edge cloud is virtual
Routing forwarding request includes evaluation index;
Depth analysis is carried out to the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests and depth analysis is commented
Valence generates the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request;
The forwarding analysis result is sent to native industry edge cloud, so that native industry edge cloud is according to the forwarding point
Analyse that result executes virtual flow-line forwarding and execution result back is to third party's commercial Application.
2. virtual flow-line retransmission method according to claim 1, which is characterized in that acquisition third party's commercial Application
Multiple industry edge cloud virtual flow-line forwarding requests specifically include:
The industrial edge cloud virtual flow-line forwarding request is obtained by being periodically asked mechanism;And/or it obtains when preset
Between active reporting the industrial edge cloud virtual flow-line forwarding request.
3. virtual flow-line retransmission method according to claim 1, which is characterized in that industry edge cloud virtual flow-line turns
Hair request in evaluation index include:Forwarding Delay, flow cost and routing cost.
4. virtual flow-line retransmission method according to claim 1, which is characterized in that described to multiple industrial edge clouds
Evaluation index in virtual flow-line forwarding request carries out depth analysis and depth analysis evaluation, generates industrial edge cloud virtual flow-line
The forwarding analysis result of forwarding request specifically includes:
Iteration initial parameter and maximum iteration is arranged in step S1;
Step S2, it is virtual with the multiple industrial edge clouds of the undirected sparse graph chaos shortest path learning strategy analysis of hyperspace
Routing forwarding request in evaluation index and generate initial results;
Whether the initial results generated in step S3, judgment step S2 meet depth analysis evaluation condition, if satisfied, executing step
S5, if not satisfied, executing step S4;
The iterations are added 1 by step S4, and judge whether current iteration number is more than the maximum iteration, if it is not,
Step S3 is executed, if so, executing step S5;
Step S5 exports the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request.
5. virtual flow-line retransmission method according to claim 4, which is characterized in that the depth analysis in the step S3 is commented
Valence condition includes association evaluation function, specific as follows:
The undirected sparse graph chaos shortest path learning strategy of hyperspace in the step S2 includes chaos shortest path first
Function, it is specific as follows:
Wherein, the M in formula (1-4)ijt kIncludingThe information vector of three aspects, in formula (1-1) to formula (1-5)
K indicates that kth time iteration, d indicate the maximum iteration, and k=1,2 ... ..., d,Indicate current kth time time delay,
Indicate current kth time flow cost,Indicate current kth time routing cost,Indicate+1 information vector of kth,Table
Show kth time information vector,Indicate+1 suboptimum utilization rate Dynamic gene of kth,Indicate+1 suboptimum utilization rate of kth
Practise the factor, LminKIndicate kth time minimal time delay, CminKIndicate kth time minimum discharge cost, WminKIndicate kth time Minimal routing at
This, LminGIndicate history minimal time delay, CminGIndicate history minimum discharge cost, WminGIndicate history Minimal routing cost.
6. a kind of virtual flow-line retransmission unit, which is characterized in that the industrial edge cloud for handling third party's commercial Application is virtual
Routing forwarding is asked, including:
Acquisition request module, multiple industrial edge cloud virtual flow-line forwarding requests for obtaining third party's commercial Application are each
The industry edge cloud virtual flow-line forwarding request includes evaluation index;
Generation module is analyzed, for carrying out depth to the evaluation index in multiple industrial edge cloud virtual flow-line forwarding requests
Analysis and depth analysis evaluation generate the forwarding analysis result of industrial edge cloud virtual flow-line forwarding request;
Sending module, for sending the forwarding analysis result to native industry edge cloud, for native industry edge cloud
Virtual flow-line forwarding is executed according to the forwarding analysis result and execution result back is to third party's commercial Application.
7. virtual flow-line retransmission unit according to claim 6, which is characterized in that the acquisition request module is specifically used for
The industrial edge cloud virtual flow-line forwarding request is obtained by being periodically asked mechanism;And/or it obtains every preset time master
The dynamic industrial edge cloud virtual flow-line forwarding request reported.
8. virtual flow-line retransmission unit according to claim 6, which is characterized in that industry edge cloud virtual flow-line turns
Hair request in evaluation index include:Forwarding Delay, flow cost and routing cost.
9. virtual flow-line retransmission unit according to claim 6, which is characterized in that the analysis generation module specifically wraps
It includes:
Parameter setting submodule, for iteration initial parameter and maximum iteration to be arranged;
Analysis generates submodule, for analyzing multiple works with the undirected sparse graph chaos shortest path learning strategy of hyperspace
Industry edge cloud virtual flow-line forwards the evaluation index in request and generates initial results;
Judging submodule, for judging whether initial results meet depth analysis evaluation condition;
Output sub-module, the forwarding analysis result for exporting industrial edge cloud virtual flow-line forwarding request.
10. a kind of virtual flow-line repeater system, which is characterized in that the industrial edge cloud for handling third party's commercial Application is virtual
Routing forwarding is asked, the system comprises:
Third-party application user equipment end forwards requests to third party's commercial Application for sending industrial edge cloud virtual flow-line;
Third party's commercial Application end forwards requests to center cloud analysis layer for sending industrial edge cloud virtual flow-line;
Center cloud analysis layer, including industrial database and multiple Industrial Analysis processors, the center cloud analysis layer is for handling
Industrial edge cloud virtual flow-line forwarding request from third party's commercial Application;
Edges of regions cloud layer, including multiple regions edge cloud, the edges of regions cloud layer is for access area edge cloud and transmits
Industrial edge cloud virtual flow-line forwarding request;
Industrial edge cloud virtual flow-line access layer, including multiple industrial edge cloud virtual flow-lines, the industry edge virtual road of cloud
By access layer for forwarding industrial edge cloud virtual flow-line;
Operator's base station edge network transport layer, including multiple operator base stations, the operator base station edge network transport layer
For access carrier base station and transmit industrial data;
Native industry edge cloud layer, including multiple native industry edges cloud, native industry edge cloud layer is for analyzing and locating
Manage the data of each native industry edge cloud;
Wherein, the Industrial Analysis processor includes the virtual flow-line retransmission unit as described in claim 6-9 is any.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811002163.8A CN108768857B (en) | 2018-08-30 | 2018-08-30 | Virtual route forwarding method, device and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811002163.8A CN108768857B (en) | 2018-08-30 | 2018-08-30 | Virtual route forwarding method, device and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108768857A true CN108768857A (en) | 2018-11-06 |
CN108768857B CN108768857B (en) | 2021-04-02 |
Family
ID=63966667
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811002163.8A Active CN108768857B (en) | 2018-08-30 | 2018-08-30 | Virtual route forwarding method, device and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108768857B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109782917A (en) * | 2019-01-21 | 2019-05-21 | 中国联合网络通信集团有限公司 | A kind of consciousness industrial control system and method based on brain-computer interface |
CN110764833A (en) * | 2019-04-19 | 2020-02-07 | 中国联合网络通信集团有限公司 | Task unloading method, device and system based on edge calculation |
CN112492612A (en) * | 2020-11-23 | 2021-03-12 | 中国联合网络通信集团有限公司 | Resource allocation method and device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102739501A (en) * | 2011-04-01 | 2012-10-17 | 中兴通讯股份有限公司 | Message forwarding method in two or three layer virtual private network (VPN) and system thereof |
CN103023768A (en) * | 2013-01-11 | 2013-04-03 | 中国科学院声学研究所 | Edge routing node and method for prefetching content from multisource by edge routing node |
CN105337858A (en) * | 2015-11-20 | 2016-02-17 | 北京百度网讯科技有限公司 | Virtual router cluster as well as data forwarding method and data forwarding device |
US20160380973A1 (en) * | 2015-06-29 | 2016-12-29 | Cisco Technology, Inc. | Virtual routing and forwarding (vrf) for asymmetrical virtual service provider (vsp) tunnels |
CN107509230A (en) * | 2017-09-25 | 2017-12-22 | 中国联合网络通信集团有限公司 | Routing optimization method and router |
-
2018
- 2018-08-30 CN CN201811002163.8A patent/CN108768857B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102739501A (en) * | 2011-04-01 | 2012-10-17 | 中兴通讯股份有限公司 | Message forwarding method in two or three layer virtual private network (VPN) and system thereof |
CN103023768A (en) * | 2013-01-11 | 2013-04-03 | 中国科学院声学研究所 | Edge routing node and method for prefetching content from multisource by edge routing node |
US20160380973A1 (en) * | 2015-06-29 | 2016-12-29 | Cisco Technology, Inc. | Virtual routing and forwarding (vrf) for asymmetrical virtual service provider (vsp) tunnels |
CN105337858A (en) * | 2015-11-20 | 2016-02-17 | 北京百度网讯科技有限公司 | Virtual router cluster as well as data forwarding method and data forwarding device |
CN107509230A (en) * | 2017-09-25 | 2017-12-22 | 中国联合网络通信集团有限公司 | Routing optimization method and router |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109782917A (en) * | 2019-01-21 | 2019-05-21 | 中国联合网络通信集团有限公司 | A kind of consciousness industrial control system and method based on brain-computer interface |
CN109782917B (en) * | 2019-01-21 | 2022-03-25 | 中国联合网络通信集团有限公司 | Consciousness industrial control system and method based on brain-computer interface |
CN110764833A (en) * | 2019-04-19 | 2020-02-07 | 中国联合网络通信集团有限公司 | Task unloading method, device and system based on edge calculation |
CN110764833B (en) * | 2019-04-19 | 2023-10-03 | 中国联合网络通信集团有限公司 | Task unloading method, device and system based on edge calculation |
CN112492612A (en) * | 2020-11-23 | 2021-03-12 | 中国联合网络通信集团有限公司 | Resource allocation method and device |
CN112492612B (en) * | 2020-11-23 | 2023-07-21 | 中国联合网络通信集团有限公司 | Resource allocation method and device |
Also Published As
Publication number | Publication date |
---|---|
CN108768857B (en) | 2021-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108924198B (en) | Data scheduling method, device and system based on edge calculation | |
CN110297699B (en) | Scheduling method, scheduler, storage medium and system | |
CN107094165A (en) | Distribution capacity is determined, dispatching task obtains, dispenses resource regulating method and equipment | |
WO2020103299A1 (en) | Robot-based logistics zoning picking method, device, terminal and system, and storage medium | |
CN108768857A (en) | A kind of virtual flow-line retransmission method, apparatus and system | |
CN106960564B (en) | A kind of vehicle dispatching method, device and related system | |
CN110570075B (en) | Power business edge calculation task allocation method and device | |
CN109709985B (en) | Unmanned aerial vehicle task optimization method, device and system | |
CN109150738A (en) | Industry internet method for managing resource and system, readable storage medium storing program for executing and terminal | |
CN105580407A (en) | Network resource deployment method and device | |
CN109976915A (en) | The optimization method and system of side cloud coordination requirement based on edge calculations | |
CN108764510B (en) | Urban rail transit parallel simulation task decomposition method facing large-scale road network | |
CN105335313B (en) | A kind of transmission method and device of basic data | |
CN108959782B (en) | Layout optimization method, device and equipment for intelligent workshop | |
CN111340192A (en) | Network path allocation model training method, path allocation method and device | |
CN105335376B (en) | A kind of method for stream processing, apparatus and system | |
CN110764833B (en) | Task unloading method, device and system based on edge calculation | |
CN110300168A (en) | A kind of concurrent tasks optimization method based on multiple edge server collaboration | |
CN116089083A (en) | Multi-target data center resource scheduling method | |
CN116757394A (en) | Scheduling system, scheduling method, scheduling equipment and computer readable storage medium | |
Choo et al. | Reliable vehicle selection algorithm with dynamic mobility of vehicle in vehicular cloud system | |
Cavallo et al. | A LAHC-based job scheduling strategy to improve big data processing in geo-distributed contexts | |
CN105138391A (en) | Multi-task virtual machine allocation method for wide-area distributed cloud system fairness | |
CN109450684A (en) | A kind of network slice systems physical node capacity extensions method and device | |
CN110826752A (en) | Collection list distribution method and device |
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 |