CN108900416A - A kind of network communication optimal path acquisition methods based on mathematical model - Google Patents
A kind of network communication optimal path acquisition methods based on mathematical model Download PDFInfo
- Publication number
- CN108900416A CN108900416A CN201810627751.4A CN201810627751A CN108900416A CN 108900416 A CN108900416 A CN 108900416A CN 201810627751 A CN201810627751 A CN 201810627751A CN 108900416 A CN108900416 A CN 108900416A
- Authority
- CN
- China
- Prior art keywords
- communication
- path
- internet
- route
- value
- 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/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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- 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/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a kind of network communication optimal path acquisition methods based on mathematical model, one things system is provided, the things system includes several Internet of Things terminals, each Internet of Things terminal at least has communication path with the foundation of another Internet of Things terminal, the Internet of Things terminal is configured with a routing feedback unit, when any Internet of Things terminal received data packet, corresponding data transmission information is generated;When any Internet of Things terminal received data packet, the data transmission information is sent to and establishes in the corresponding routing feedback unit of other Internet of Things terminals of communication path with it by the Internet of Things terminal, and the data transmission information includes transmission time and occupied bandwidth value;When each data packet needs to send, can an optimal communication path determines according to actual conditions, and make whole system in the biggish situation of data volume, be able to high efficiency of transmission, it is relatively reliable.
Description
Technical field
The present invention relates to network communication methods, optimal more specifically to a kind of network communication based on mathematical model
Method for obtaining path.
Background technique
Communication is the information interchange and transmitting carried out between men by certain media.Network is will be each with physical link
A isolated work station or host are connected together, the data link of composition.Communication network refer to by each isolated equipment into
Row physical connection realizes person to person, people and computer, the link of information exchange is carried out between computer and computer, to reach
To the purpose of resource-sharing and communication.
Internet of Things is the important component of generation information technology, and the important development stage in " informationization " epoch.
Its English name is:"Internet of things(IoT)".As its name suggests, Internet of Things is exactly the connected internet of object object.This
There is two layers of meaning:First, the core of Internet of Things and basis are still internet, it is extension and extension based on the internet
Network;Second, its user terminal extends and extends between any article and article, information exchange and communication are carried out, that is,
Object object mutually ceases.Internet of Things communicates cognition technology by Intellisense, identification technology and general fit calculation etc., is widely used in network
In fusion, also therefore it is referred to as the third wave that world information industry develops after computer, internet.Internet of Things is mutual
The application extension of networking, rather than Internet of Things is network, Internet of Things is business and application.Therefore, application innovation is object
The core of networking development is the soul of Internet of Things development using user experience as the innovation 2.0 of core.
And with the development of internet of things technology, smart home technology is increasingly applied extensively, and is passed through at present
Internet of things technology realize the communication between smart home device, and each smart home device can be understood as a single Internet of Things
Terminal (provides data transmit-receive function) in equipment, is all to be connected via wire or wirelessly mode to be communicated, relatively simple
It is convenient, but by this communication modes, due in the biggish situation of data volume, if there is contention in the selection to communication path
The case where, it just will appear data transmission slowly, cause equipment response speed to impact, directly affect the effect of human-computer interaction.
Summary of the invention
In view of this, it is an object of the present invention to provide a kind of network communication optimal path acquisition methods based on mathematical model,
To solve the above problems.
In order to solve the above-mentioned technical problem, the technical scheme is that:A kind of network communication based on mathematical model is most
Shortest path acquisition methods, provide a things system, and the things system includes several Internet of Things terminals, each Internet of Things terminal at least with
Another Internet of Things terminal foundation has communication path, and the Internet of Things terminal is configured with a routing feedback unit, when any Internet of Things terminal connects
When receiving data packet, corresponding data transmission information is generated;When any Internet of Things terminal received data packet, the Internet of Things terminal is by institute
It states data transmission information and is sent to and established in the corresponding routing feedback unit of other Internet of Things terminals of communication path with it, the number
Transmission time and occupied bandwidth value are included according to transport packet;Specifically include following steps:
Model foundation step establishes communication network model, the communication network model according to the connection relationship of Internet of Things terminal
Include with the one-to-one communication node of Internet of Things terminal, connected by the communication path between the communication node,
Each communication path is configured with communication cost value, and the communication cost value of each communication path is according to the communication path pair
The data transmission information answered is calculated by the first mathematical model and is obtained, and first mathematical model is Sn=an*Tn+bn*Xn+
(Cn+Xn)/Vn, wherein Sn is the corresponding communication cost value of n-th of communication path, the corresponding time power of n-th of communication path of an
Weight parameter, bn are the corresponding bandwidth weighting parameter of n-th of communication path, and Cn is the corresponding speed weighted value of n-th of communication path,
Tn is the corresponding transmission time of n-th of communication path, and Xn is the corresponding occupied bandwidth value of n-th of communication path, and Vn is logical n-th
Interrogate the corresponding transmission rate in path;
Routing address establishment step includes in the routing relation table according to communication network model foundation routing relation table
There are several routing iinformations, the routing iinformation includes the Internet of Things terminal for sending data and the Internet of Things terminal for receiving data;
Path screening step, the occupied bandwidth value and transmission time being arranged in each communication path are 0, respectively basis
Each routing iinformation obtains corresponding route from the communication network model, and calculates each route by the first mathematical model
Communication cost total value, the communication cost total value be each route in all communication paths the sum of communication cost value, pass through
Prim algorithm obtains theoretical optimal route according to the communication cost total value from route, and calculates separately same routing iinformation
The communication cost difference of other corresponding routes and theoretical optimal route, is denoted as D for communication cost differenceX, y, indicate the road XGe
The difference of the communication cost total value of the Y articles of route as corresponding to information and theoretical optimal route;
Model training step, corresponding each communication path simulation sends several data packets, and obtains data packet and pass through correspondence
The real time T of communication path calculates the corresponding communication cost value of the data packet according to reduction formula, and the reduction formula is Tm
=x*Sm, wherein Tm is the real time that than the m-th data packet passes through the communication path, and Sm is the corresponding communication of than the m-th data packet
The single communication cost value in path, and according to the data packet send when feed back occupied bandwidth value, transmission time and transmission number
For transmission rate the first mathematical model of training when according to packet to obtain the first processing model, the first processing model is Sn=An*
Tn+Bn*Xn+ (Cn+Xn)/Vn, wherein An is the value of the corresponding time weighting parameter of n-th of communication path after training, and Bn is
The value of the corresponding bandwidth weighting parameter of n-th of communication path after training;
Route-selecting step, when there is data packet needs to be sent from an Internet of Things terminal, according to routing information acquisition theory
Optimal route and with the theory the smallest quantity of optimal route communication cost difference be the first preset value other routes, according to
First processing model calculates separately theoretical optimal route and the selection fiducial value of other routes, the choosing of the theory optimal route
The communication cost value that fiducial value is the corresponding communication path of theoretical optimal route is selected, other routes select fiducial value for other roads
The communication cost value of communication path corresponding to line adds the communication cost difference of theoretical optimal route;Screen the smallest selection ratio
The path that communication path corresponding to route corresponding compared with value is sent as the data packet.
Further:It further include the transmission rate that is arranged in each communication path is the communication road in the screening step of path
The peak transfer rate of diameter.
Further:By the communication path of wireless connection, occupied bandwidth value be corresponding transmission rate multiplied by transmission when
Between.
Further:In the route-selecting step, first preset value is less than road corresponding to the routing iinformation
The half of the total quantity of line.
Further:In the path screening step, the route of acquisition and corresponding communication cost difference are stored in road
By relation table.
Further:The model training step further includes that the first processing model is respectively sent to corresponding road
By in feedback unit.
Further:The route-selecting step is executed by the routing feedback unit.
Further:In the path screening step, the route of acquisition and corresponding communication cost difference are sent to
Corresponding routing feedback unit.
The technology of the present invention effect major embodiment is in the following areas:It is arranged in this way, when each data packet needs to send,
Can an optimal communication path determines according to actual conditions, and make whole system in the biggish situation of data volume,
It is able to high efficiency of transmission, it is relatively reliable.
Detailed description of the invention
Fig. 1:The system topology principle of network communication optimal path acquisition methods based on mathematical model of the invention
Figure;
Fig. 2:The optimal route choosing principles of network communication optimal path acquisition methods based on mathematical model of the invention
Figure.
Appended drawing reference:1, Internet of Things terminal;11, feedback unit is routed;2, communication path.
Specific embodiment
Below in conjunction with attached drawing, a specific embodiment of the invention is described in further detail, so that technical solution of the present invention is more
It should be readily appreciated that and grasp.
Shown in referring to Fig.1, a kind of network communication optimal path acquisition methods based on mathematical model provide an Internet of Things system
System, the things system include several Internet of Things terminals 1, and each Internet of Things terminal 1 at least has communication road with the foundation of another Internet of Things terminal 1
Diameter 2, the Internet of Things terminal 1 are generated and are corresponded to when any 1 received data packet of Internet of Things terminal configured with a routing feedback unit 11
Data transmission information;When any 1 received data packet of Internet of Things terminal, the Internet of Things terminal 1 sends out the data transmission information
It send to it and establishes in the corresponding routing feedback unit 11 of other Internet of Things terminals 1 of communication path 2, the data transmission information packet
Include transmission time and occupied bandwidth value;Smart home system general first all can include multiple Internet of Things terminals 1, Internet of Things terminal
The connection structure formed between 1 is net distribution, and due to the limitation of the home location of distance, such as two apart from farther away residence
In room, Internet of Things terminal 1 cannot directly establish communication path 2, so needing to carry out by intermediate Internet of Things terminal 1 to data
Transmitting, so the problem of will being related to optimum path planning, and above-mentioned configuration mode is increased at each Internet of Things terminal 1
If a routing feedback unit 11, routing feedback unit 11 effect be monitor each 2 mesh of communication path Internet of Things terminal 1 lead to
Situation is interrogated, is timely fed back with providing, since Internet of Things terminal 1 can be the arbitrary household of refrigerator, air-conditioning, socket, switch etc.
Equipment, so routing 11 volume of feedback unit cannot be excessive, so the data volume for causing routing feedback unit 11 to be capable of handling is non-
It is often limited, if it is by way of the traversal of real-time, interactive, all transmission primaries data when sending data packet every time, then just
It will cause biggish data processing cost, so the transmission to data impacts, so being needed in advance for whole system foundation
Model is to solve the above problems, it should be noted that communication path 2 is virtual concept, is substantially that two electronic systems pass through nothing
Line or wire communication connection.Specifically include following steps:
Model foundation step establishes communication network model, the communication network model according to the connection relationship of Internet of Things terminal 1
Include with the one-to-one communication node of the Internet of Things terminal 1, connected between the communication node by the communication path 2
It connects, this communication network model draws acquisition according to the actual situation, it should be understood that communication network model records one
The connection of all Internet of Things terminals 1 of family, that is to say, that pass through communication network model, so that it may understand whole system
The problem of for most " short " route selection, and the length of every communication path 2 is to pass through the time etc. of the communication path 2 with the data
Effect, so according to the occupied situation of communication path 2, communication waiting time and transmission rate, can all influence transmission it is total when
Between, so the length of each communication path 2 is variation in the operational process of system, so needing to re-establish a number
Model is learned, each communication path 2 is configured with communication cost value, and the communication cost value of each communication path 2 is according to this
The corresponding data transmission information of communication path 2 is calculated by the first mathematical model and is obtained, and first mathematical model is Sn=an*
Tn+bn*Xn+ (Cn+Xn)/Vn, wherein Sn is the corresponding communication cost value of n-th of communication path, and n-th of communication path of an is corresponding
Time weighting parameter, bn be the corresponding bandwidth weighting parameter of n-th of communication path, Cn be the corresponding speed of n-th of communication path
Weighted value is spent, Tn is the corresponding transmission time of n-th of communication path, and Xn is the corresponding occupied bandwidth value of n-th of communication path, Vn
For the corresponding transmission rate of n-th of communication path;In the mathematical model, Cn is known quantity, and Sn, Tn, Xn, Vn can be according to systems
Practical operation situation directly feed back, data volume is smaller, be environmental variance, and an and bn be unknown quantity, so this mathematical modulo
In type, each communication path corresponding time, occupancy situation weight be different from.
Routing address establishment step includes in the routing relation table according to communication network model foundation routing relation table
There are several routing iinformations, the routing iinformation includes the Internet of Things terminal 1 for sending data and the Internet of Things terminal 1 for receiving data;This
Sample is according to communication network model foundation routing relation table, it would be possible to as the Internet of Things terminal 1 of initial address and destination address, example
Such as by remote control control refrigerator, and conversely, not needing generally through refrigerator control remote controler, when according to being pre-configured with, user
The coding of input, so that it may input is completed, and routing relation table only reflects two Internet of Things terminals 1 of starting and purpose, other
Internet of Things terminal 1 all can serve as the use of intermediate conveyor data Internet of Things terminal 1.
Path screening step, is arranged the occupied bandwidth value in each communication path 2 and transmission time is 0, respectively root
Corresponding route is obtained from the communication network model according to each routing iinformation, and is calculated by the first mathematical model per all the way
The communication cost total value of line, the communication cost total value are the sum of the communication cost value of all communication paths 2 in each route, are led to
It crosses prim algorithm and theoretical optimal route is obtained from route according to the communication cost total value, and calculate separately same routing letter
The communication cost difference for ceasing other corresponding routes and theoretical optimal route, is denoted as D for communication cost differenceX, y, indicate X
The difference of the communication cost total value of Y articles of route corresponding to routing iinformation and theoretical optimal route;The screening in path is also to be
System backstage is completed, and all routes is screened according to routing iinformation first in this way, according to the simple realization indicated by adjacency matrix figure
In, find all MINIMUM WEIGHT sides needs the runing time of 0 (V) altogether.If being indicated using simple Binary Heap and adjacency list, in general
The runing time of nurse algorithm can then be reduced to 0 (ElogV), and wherein E is the number of edges of connected graph, and V is number of vertex.If using more
Runing time, then can further be shorten to 0 (E+VlogV) by complicated Fibonacci heap, this when connected graph is intensive enough (when
When E meets Ω (VlogV) condition), the speed of service can be improved more significantly.And each routing iinformation can thus be calculated
Corresponding optimal path, and after completing the generation of optimal route, the theoretical difference of other routes and optimal route is calculated, and need
Illustrate, path " length " is determined only by one variable of transmission rate when calculating at this time, that is, assumes whole objects
Connection terminal 1 is in idle condition, and calculates optimal route, optimal route at this time, referred to as theoretical optimal route.Path screening step
It further include the transmission rate being arranged in each communication path 2 is the peak transfer rate of the communication path 2 in rapid.The path
In screening step, the route of acquisition and corresponding communication cost difference are stored in routing relation table.
Model training step, corresponding each communication path simulation sends several data packets, and obtains data packet and pass through correspondence
The real time T of communication path calculates the corresponding communication cost value of the data packet according to reduction formula, and the reduction formula is Tm
=x*Sm, wherein Tm is the real time that than the m-th data packet passes through the communication path, and Sm is the corresponding communication of than the m-th data packet
The single communication cost value in path, and according to the data packet send when feed back occupied bandwidth value, transmission time and transmission number
For transmission rate the first mathematical model of training when according to packet to obtain the first processing model, the first processing model is Sn=An*
Tn+Bn*Xn+ (Cn+Xn)/Vn, wherein An is the value of the corresponding time weighting parameter of n-th of communication path after training, and Bn is
The value of the corresponding bandwidth weighting parameter of n-th of communication path after training;And it needs to be trained mathematical model at this time, so that it may
(during sending there are data and is interactive), to generate data packet during system use, this can be calculated first
Data packet passes through the time of the communication path, this value can be equivalent to the length of the path actual test, and passes through one again
Reduction formula converts, and obtains corresponding communication cost value, and waiting time of Internet of Things terminal feedback when further according to communication, accounts for
With bandwidth, so that it may several equation with two unknowns are obtained, keep overall error minimum to obtain optimal solution An and Bn by training an and bn, this
Sample just completes the training to model, and Cn, An and Bn are known quantity at this time, and Tn, Xn, Vn can be according to the actual motion feelings of system
Condition is directly fed back, thus can each communication path of computational theory according to the actual situation communication cost value, but this
Value is directly handled by control system, if directly handled by control system, is needed all data summarizations to control
System processed increases communication cost.And in order to can directly be judged when each Internet of Things terminal needs to send data packet,
So need for each trained first processing model to be sent in the corresponding routing feedback unit of corresponding Internet of Things terminal, by
Routing feedback unit judges to select routing, such as B1 Internet of Things terminal has tri- communication paths of A, B, C optional at this time, respectively
Connect V1 V2 tri- Internet of Things terminals of V3, and B is the corresponding communication path of theoretical optimal route at this time, and A and C correspond to leading to for B
Interrogate cost difference be also known quantity, and at this time it is only necessary to calculate obtain A B the communication cost value of C at this time, so that it may judgement choosing
The communication path selected, without judging subsequent communication path, V1 first V2 the data of V3 be transferred to B1
Routing feedback unit, routing feedback unit calculated respectively according to the first of A, B, C communication path the processing model obtain three it is logical
Value at cost is interrogated, can be carried out the judgement of next step in this way.Preferably, pass through the communication path of wireless connection, occupied bandwidth
Value is corresponding transmission rate multiplied by transmission time.So the model training step further includes by the first processing model
It is respectively sent in corresponding routing feedback unit.The route-selecting step is executed by the routing feedback unit.It is described
In the screening step of path, the route of acquisition and corresponding communication cost difference are sent to corresponding routing feedback unit.It is logical
Routing feedback unit processing data are crossed, it is simple and reliable, when the operating status of V1 V2 V3 changes, variation can be timely feedbacked
Situations such as situation, such as data are sent completely, and data retransmit generates new data content and is sent to corresponding routing feedback
In unit.
Route-selecting step, when there is data packet needs to be sent from an Internet of Things terminal 1, according to routing information acquisition theory
Optimal route and with the theory the smallest quantity of optimal route communication cost difference be the first preset value other routes, according to
First processing model calculates separately theoretical optimal route and the selection fiducial value of other routes, the choosing of the theory optimal route
The communication cost value that fiducial value is the corresponding communication path 2 of theoretical optimal route is selected, other routes select fiducial value for other
The communication cost value of communication path 2 corresponding to route adds the communication cost difference of theoretical optimal route;Screen the smallest choosing
Select the path that communication path 2 corresponding to the corresponding route of fiducial value is sent as the data packet.Preferably, the route choosing
It selects in step, first preset value is less than the half of the total quantity of route corresponding to the routing iinformation.It sets in this way
It sets, screens a plurality of route, be compared, to select optimal communication path 2, it should be noted that " route " herein
Concept is to be made of communication path 2 with the corresponding transmission Internet of Things terminal 1 of data packet as starting point, and purpose Internet of Things terminal 1 is terminal,
Carry out data transmission.
Certainly, above is representative instance of the invention, and in addition to this, the present invention can also have other a variety of specific implementations
Mode, all technical solutions formed using equivalent substitution or equivalent transformation, is all fallen within the scope of protection of present invention.
Claims (8)
1. a kind of network communication optimal path acquisition methods based on mathematical model, it is characterised in that:One things system, institute are provided
Stating things system includes several Internet of Things terminals, and each Internet of Things terminal at least has communication path with the foundation of another Internet of Things terminal, described
Internet of Things terminal is configured with a routing feedback unit, when any Internet of Things terminal received data packet, generates corresponding data transmission letter
Breath;When any Internet of Things terminal received data packet, the Internet of Things terminal data transmission information is sent to established with it is logical
In the corresponding routing feedback unit of other Internet of Things terminals for interrogating path, the data transmission information includes transmission time and occupancy
Bandwidth value;Specifically include following steps:
Model foundation step establishes communication network model according to the connection relationship of Internet of Things terminal, and the communication network model includes
Have with the one-to-one communication node of Internet of Things terminal, connected by the communication path between the communication node, it is each
The communication path is configured with communication cost value, and the communication cost value of each communication path is corresponding according to the communication path
Data transmission information is calculated by the first mathematical model and is obtained, and first mathematical model is Sn=an*Tn+bn*Xn+ (Cn+
Xn)/Vn, wherein Sn is the corresponding communication cost value of n-th of communication path, the corresponding time weighting ginseng of n-th of communication path of an
Number, bn are the corresponding bandwidth weighting parameter of n-th of communication path, and Cn is the corresponding speed weighted value of n-th of communication path, and Tn is
The corresponding transmission time of n-th of communication path, Xn are the corresponding occupied bandwidth value of n-th of communication path, and Vn is n-th of communication road
The corresponding transmission rate of diameter;
Routing address establishment step, according to communication network model foundation routing relation table, if including in the routing relation table
Dry routing iinformation, the routing iinformation include the Internet of Things terminal for sending data and the Internet of Things terminal for receiving data;
Path screening step, the occupied bandwidth value and transmission time being arranged in each communication path are 0, respectively according to each
Routing iinformation obtains corresponding route from the communication network model, and calculates the logical of each route by the first mathematical model
Cost total value is interrogated, the communication cost total value is the sum of the communication cost value of all communication paths in each route, in general
Nurse algorithm obtains theoretical optimal route according to the communication cost total value from route, and it is corresponding to calculate separately same routing iinformation
Other routes and theoretical optimal route communication cost difference, communication cost difference is denoted as DX, y, indicate X routing letter
The difference of the communication cost total value of Y articles of corresponding route of breath and theoretical optimal route;
Model training step, corresponding each communication path simulation sends several data packets, and obtains data packet and pass through corresponding communication
The real time T in path calculates the corresponding communication cost value of the data packet according to reduction formula, and the reduction formula is Tm=x*
Sm, wherein Tm is the real time that than the m-th data packet passes through the communication path, and Sm is the corresponding communication path of than the m-th data packet
Single communication cost value, and according to the data packet send when feed back occupied bandwidth value, transmission time and transmission data packet
When transmission rate the first mathematical model of training to obtain the first processing model, the first processing model is Sn=An*Tn+
Bn*Xn+ (Cn+Xn)/Vn, wherein An is the value of the corresponding time weighting parameter of n-th of communication path after training, and Bn is training
The value of the corresponding bandwidth weighting parameter of n-th of communication path afterwards;
Route-selecting step, it is optimal according to routing information acquisition theory when there is data packet needs to be sent from an Internet of Things terminal
Route and with the theory the smallest quantity of optimal route communication cost difference be the first preset value other routes, according to first
Processing model calculates separately theoretical optimal route and the selection fiducial value of other routes, the selection ratio of the theory optimal route
It is the communication cost value of the corresponding communication path of theoretical optimal route compared with value, other routes select fiducial value for other route institutes
The communication cost value of corresponding communication path adds the communication cost difference of theoretical optimal route;Screen the smallest selection fiducial value
The path that communication path corresponding to corresponding route is sent as the data packet.
2. a kind of network communication optimal path acquisition methods based on mathematical model as described in claim 1, it is characterised in that:
It further include the peak transfer rate that the transmission rate that is arranged in each communication path is the communication path in the screening step of path.
3. a kind of network communication optimal path acquisition methods based on mathematical model as described in claim 1, it is characterised in that:
By the communication path of wireless connection, occupied bandwidth value is corresponding transmission rate multiplied by transmission time.
4. a kind of network communication optimal path acquisition methods based on mathematical model as described in claim 1, it is characterised in that:
In the route-selecting step, first preset value is less than the half of the total quantity of route corresponding to the routing iinformation.
5. a kind of network communication optimal path acquisition methods based on mathematical model as described in claim 1, it is characterised in that:
In the path screening step, the route of acquisition and corresponding communication cost difference are stored in routing relation table.
6. a kind of network communication optimal path acquisition methods based on mathematical model as described in claim 1, it is characterised in that:
The model training step further includes that the first processing model is respectively sent in corresponding routing feedback unit.
7. a kind of network communication optimal path acquisition methods based on mathematical model as claimed in claim 6, it is characterised in that:
The route-selecting step is executed by the routing feedback unit.
8. a kind of network communication optimal path acquisition methods based on mathematical model as claimed in claim 7, it is characterised in that:
In the path screening step, the route of acquisition and corresponding communication cost difference are sent to corresponding routing feedback
Member.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810627751.4A CN108900416B (en) | 2018-06-19 | 2018-06-19 | A kind of network communication optimal path acquisition methods based on mathematical model |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810627751.4A CN108900416B (en) | 2018-06-19 | 2018-06-19 | A kind of network communication optimal path acquisition methods based on mathematical model |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108900416A true CN108900416A (en) | 2018-11-27 |
CN108900416B CN108900416B (en) | 2019-09-24 |
Family
ID=64344858
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810627751.4A Expired - Fee Related CN108900416B (en) | 2018-06-19 | 2018-06-19 | A kind of network communication optimal path acquisition methods based on mathematical model |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108900416B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110827538A (en) * | 2019-10-23 | 2020-02-21 | 江苏广宇协同科技发展研究院有限公司 | Traffic situation sensing and transmitting method, device and system based on vehicle-road cooperation |
CN117499888A (en) * | 2023-11-29 | 2024-02-02 | 深圳市晟丰达科技有限公司 | Vehicle wireless remote communication transmission method and system based on Internet of vehicles |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101018164A (en) * | 2007-02-28 | 2007-08-15 | 西南科技大学 | A TCP/IP network performance evaluation prediction method |
EP2595349A2 (en) * | 2002-12-17 | 2013-05-22 | Girish P. Saraph | Routing scheme based on virtual space representation |
CN105187395A (en) * | 2015-08-10 | 2015-12-23 | 济南大学 | Method and system for performing malicious software network behavior detection based on access router |
CN105404231A (en) * | 2016-01-12 | 2016-03-16 | 西北工业大学 | Internet of things-based intelligent building monitoring managing system |
CN107182074A (en) * | 2017-06-16 | 2017-09-19 | 大连大学 | A kind of route optimal path choosing method based on Zigbee |
CN107318141A (en) * | 2016-04-27 | 2017-11-03 | 华为技术有限公司 | A kind of method of data transfer, equipment and system |
CN108075975A (en) * | 2017-12-28 | 2018-05-25 | 吉林大学 | The definite method and definite system in the route transmission path in a kind of environment of internet of things |
-
2018
- 2018-06-19 CN CN201810627751.4A patent/CN108900416B/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2595349A2 (en) * | 2002-12-17 | 2013-05-22 | Girish P. Saraph | Routing scheme based on virtual space representation |
CN101018164A (en) * | 2007-02-28 | 2007-08-15 | 西南科技大学 | A TCP/IP network performance evaluation prediction method |
CN105187395A (en) * | 2015-08-10 | 2015-12-23 | 济南大学 | Method and system for performing malicious software network behavior detection based on access router |
CN105404231A (en) * | 2016-01-12 | 2016-03-16 | 西北工业大学 | Internet of things-based intelligent building monitoring managing system |
CN107318141A (en) * | 2016-04-27 | 2017-11-03 | 华为技术有限公司 | A kind of method of data transfer, equipment and system |
CN107182074A (en) * | 2017-06-16 | 2017-09-19 | 大连大学 | A kind of route optimal path choosing method based on Zigbee |
CN108075975A (en) * | 2017-12-28 | 2018-05-25 | 吉林大学 | The definite method and definite system in the route transmission path in a kind of environment of internet of things |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110827538A (en) * | 2019-10-23 | 2020-02-21 | 江苏广宇协同科技发展研究院有限公司 | Traffic situation sensing and transmitting method, device and system based on vehicle-road cooperation |
CN117499888A (en) * | 2023-11-29 | 2024-02-02 | 深圳市晟丰达科技有限公司 | Vehicle wireless remote communication transmission method and system based on Internet of vehicles |
Also Published As
Publication number | Publication date |
---|---|
CN108900416B (en) | 2019-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105210337B (en) | A kind of service implementation method and communication unit of NFV system | |
CN107005480A (en) | The system and method cooperated for SDT and NFV and SDN | |
CN106664261B (en) | A kind of methods, devices and systems configuring flow entry | |
CN107113232A (en) | The method and apparatus that NFV manages layout | |
CN106375142B (en) | The test method and device of application program | |
CN103444143B (en) | Network system and policy route configuration method | |
CN107026793A (en) | Method for routing, apparatus and system | |
CN103069756A (en) | Communication system, controller, node controlling method and program | |
CN103929492A (en) | Method, devices and system for load balancing of service chain | |
CN105956000B (en) | A kind of data interactive method and client | |
CN105794152B (en) | The system and method and device of the interaction based on web are carried out with building automatic | |
CN112600759B (en) | Multipath traffic scheduling method and system based on deep reinforcement learning under Overlay network | |
CN107995045A (en) | The adaptive service function chain routing resource and system of network function virtualization | |
CN106471780B (en) | The method, system and logic of link-local are configured based on remote link partner | |
CN108900416B (en) | A kind of network communication optimal path acquisition methods based on mathematical model | |
CN104113491A (en) | Data transmission method and device | |
CN206422787U (en) | Equipment and system for communication | |
Ansari et al. | Fundamentals of industrial informatics and communication technologies | |
CN108075912A (en) | The definite method, apparatus and device node of Network Central Node | |
CN110417687A (en) | A kind of message sends and receives method and device | |
CN106791679A (en) | A kind of determination method and device of video transmission path | |
CN107819596A (en) | Diagnostic method, the apparatus and system of SDN failure | |
CN108028779A (en) | Wilful damage for link information is grouped | |
CN108924869A (en) | A kind of robust transmission assessment method based on multipath | |
Khan et al. | QPRD: QoS‐Aware Peering Routing Protocol for Delay‐Sensitive Data in Hospital Body Area Network |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190924 Termination date: 20210619 |