CN107743092A - Path selecting method and device - Google Patents
Path selecting method and device Download PDFInfo
- Publication number
- CN107743092A CN107743092A CN201711023366.0A CN201711023366A CN107743092A CN 107743092 A CN107743092 A CN 107743092A CN 201711023366 A CN201711023366 A CN 201711023366A CN 107743092 A CN107743092 A CN 107743092A
- Authority
- CN
- China
- Prior art keywords
- valid value
- path
- node
- paths
- total
- 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.)
- Pending
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/24—Multipath
-
- 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/123—Evaluation of link metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention provides a kind of path selecting method and device.Methods described is applied to data transmission system.Data transmission system includes source node, destination node and via node.Methods described includes：Source node is obtained to all paths of destination node；Obtain the path data per paths；According to the path data of every paths, wireless transmission rate and when the corresponding relation of valid value, carrier-wave transmission and when valid value corresponding relation and default computation rule calculate total per paths when valid value；According to every paths it is total when valid value choose the data transfer path that meets the path of preparatory condition as source node to destination node, to carry out data transmission.Thus, according to every paths it is total when valid value select source node to improve message transmission rate to the data transfer path of destination node, reduce data transmission period from all transmission paths.
Description
Technical field
The present invention relates to communication technical field, in particular to a kind of path selecting method and device.
Background technology
Power line carrier communication can be applicable to adapted electrical domain with micro power radio communication, to obtain related data (ratio
Such as, the power information of user).Wherein, power line carrier refers to what is carried out data transmission by the use of supply line as communication media
A kind of communication technology, have to ensure the characteristics of available traffic rate of reliability of communication is relatively low, by Power grid structure shadow
Sound is larger.
And the micro power radio communication frequency electromagnetic waves that to be utilization space propagate are come a kind of communication skill for carrying out data transmission
Art, have the characteristics that：Transmission reliability is high, is not influenceed by power load and power line interference；With MESH network feature,
Full routing optimality is supported, real-time Communication for Power can be ensured；Transmission rate is very fast, up to more than 10Kbps；Support radio hand-held equipment
Access, debugging is easy, handling good.Based on These characteristics, the application of micro power radio communication is than wide.
In the data transmission system of reality, because source node to destination node may have multilayer, and every layer may include
Multiple nodes, so as to form different transmission paths.Wherein, per transmission paths may include the carrier communication of electric power electricity and/or
Micro power radio communication.Therefore, how the data transfer path for selecting data transmission period minimum in more transmission paths is
The problem of those skilled in the art's urgent need to resolve.
The content of the invention
In order to overcome above-mentioned deficiency of the prior art, the technical problems to be solved by the invention are to provide a kind of path choosing
Take method and device, its can according to every paths it is total when valid value source node is selected from all transmission paths to target section
The data transfer path of point, improves message transmission rate, reduces data transmission period.
The embodiment of the present invention provides a kind of path selecting method, applied to data transmission system, the data transmission system
Including source node, destination node and via node, methods described includes：
The source node is obtained to all paths of the destination node；
Obtain the path data per paths；
According to the path data of every paths, wireless transmission rate and when valid value corresponding relation, carrier-wave transmission and timeliness
The valid value when corresponding relation of value and default computation rule calculate total per paths；
According to every paths it is total when valid value choose and meet the path of preparatory condition as the source node to the target
The data transfer path of node, to carry out data transmission.
The embodiment of the present invention also provides a kind of path selecting device, applied to data transmission system, the data transmission system
System includes source node, destination node and via node, and described device includes：
First obtains module, for obtaining the source node to all paths of the destination node；
Second obtains module, for obtaining the path data of every paths；
Computing module, for according to per the path datas of paths, wireless transmission rate and when valid value corresponding relation, carry
Ripple transmit with when valid value corresponding relation and default computation rule calculate per paths it is total when valid value；
Choose module, for according to per paths it is total when valid value choose meet that the path of preparatory condition is saved as the source
Put to the data transfer path of the destination node, to carry out data transmission.
In terms of existing technologies, the invention has the advantages that：
The embodiment of the present invention provides a kind of path selecting method and device.Methods described is applied to data transmission system, institute
Stating data transmission system includes source node, destination node and via node.The source node is obtained to the institute of the destination node
Have a path, while obtain the path data per paths, in order to according to the path data per paths, wireless transmission rate with
When the corresponding relation of valid value, carrier-wave transmission and when valid value corresponding relation and default computation rule when calculating total per paths
Valid value.And then according to every paths it is total when valid value choose and meet the path of preparatory condition as the source node to the target
The data transfer path of node, to carry out data transmission.Thus, according to every paths it is total when valid value from all transmission paths
Middle selection source node improves message transmission rate, reduces data transmission period to the data transfer path of destination node.
To enable the above-mentioned purpose of invention, feature and advantage to become apparent, present pre-ferred embodiments cited below particularly, and
Accompanying drawing appended by cooperation, is described in detail below.
Brief description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below by embodiment it is required use it is attached
Figure is briefly described, it will be appreciated that the following drawings illustrate only certain embodiments of the present invention, therefore be not construed as pair
The restriction of scope, for those of ordinary skill in the art, on the premise of not paying creative work, can also be according to this
A little accompanying drawings obtain other related accompanying drawings.
Fig. 1 is the schematic flow sheet of path selecting method provided in an embodiment of the present invention.
Fig. 2 is the schematic flow sheet of the sub-step that step S120 includes in Fig. 1.
Fig. 3 is one of schematic flow sheet of sub-step that step S130 includes in Fig. 1.
Fig. 4 is the schematic flow sheet of the sub-step that sub-step S132 includes in Fig. 3.
Fig. 5 is two of the schematic flow sheet for the sub-step that step S130 includes in Fig. 1.
Fig. 6 is the schematic flow sheet of the sub-step that sub-step S137 includes in Fig. 5.
Fig. 7 is the schematic flow sheet of the sub-step that step S140 includes in Fig. 1.
Fig. 8 is the block diagram of path selecting device provided in an embodiment of the present invention.
Icon：100- paths selecting device；110- first obtains module；120- second obtains module；130- computing modules；
140- chooses module.
Embodiment
Below in conjunction with accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Ground describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.Generally exist
The component of the embodiment of the present invention described and illustrated in accompanying drawing can be configured to arrange and design with a variety of herein.Cause
This, the detailed description of the embodiments of the invention to providing in the accompanying drawings is not intended to limit claimed invention below
Scope, but it is merely representative of the selected embodiment of the present invention.Based on embodiments of the invention, those skilled in the art are not doing
The every other embodiment obtained on the premise of going out creative work, belongs to the scope of protection of the invention.
It should be noted that：Similar label and letter represents similar terms in following accompanying drawing, therefore, once a certain Xiang Yi
It is defined, then it further need not be defined and explained in subsequent accompanying drawing in individual accompanying drawing.Meanwhile the present invention's
In description, term " first ", " second " etc. are only used for distinguishing description, and it is not intended that instruction or hint relative importance.
Below in conjunction with the accompanying drawings, some embodiments of the present invention are elaborated.It is following in the case where not conflicting
Feature in embodiment and embodiment can be mutually combined.
Fig. 1 is refer to, Fig. 1 is the schematic flow sheet of path selecting method provided in an embodiment of the present invention.Methods described should
For data transmission system.The data transmission system includes source node, destination node and via node.Path is chosen below
The idiographic flow of method is described in detail.
Step S110, the source node is obtained to all paths of the destination node.
In the present embodiment, because data transmission system is fixed, therefore needed and the destination node in the source node
When entering row data communication, the source node can be obtained by way of traversal to all paths of the destination node.Wherein,
Source node can be some child node for arbitrarily having in data transmission system communication requirement, and destination node can be data transfer
In another arbitrary child node.
In the embodiment of the present embodiment, at least one node forms one layer.Thus, the source node is to the target
Node will at least pass through one layer.If the source node to the destination node only passes through one layer, characterizing transmission path does not include
Via node.If the source node to the destination node passes through multilayer, characterizing transmission path includes at least one relaying section
Point.
When the source node to the destination node passes through multilayer, multiple via nodes may be included due to every layer, because
This, the path of the source node to the destination node has a plurality of.Such as the source node A to the target node b pass through two
Layer, including a relay layer, the relay layer include via node 1,2,3.Then the source node A is to the path of the target node b
There are A-1-B, A-2-B, A-3-B.
Step S120, obtain the path data per paths.
Fig. 2 is refer to, Fig. 2 is the schematic flow sheet of the sub-step that step S120 includes in Fig. 1.The step S120 can be with
Including sub-step S121, sub-step S122 and sub-step S123.
Sub-step S121, obtain the quantity of via node described in every paths.
In the present embodiment, by obtaining the number of source node via node into every paths of the destination node
Amount, you can obtain the level that the source node passes through to the destination node.
Sub-step S122, the transmission means of adjacent node in obtaining per paths.
Wherein, the transmission means includes being wirelessly transferred and carrier-wave transmission.Because the path of acquisition is clear and definite, therefore can obtain
The transmission means of adjacent node in obtaining per paths.It is wirelessly transferred and refers to be wirelessly transferred for micropower, the height that utilization space is propagated
Frequency electromagnetic waves are come a kind of communication technology for carrying out data transmission.Carrier-wave transmission refer to power line carrier (PowerLineCarrier,
PLC) transmit, a kind of communication technology carried out data transmission by the use of supply line as communication media.
Sub-step S123, if the transmission means between adjacent node obtains the nothing between adjacent node to be wirelessly transferred
Line transmission rate.
In the present embodiment, because wireless transmission rate can have 50K, 10K etc., it is therefore desirable to obtain between adjacent node
Wireless transmission rate, so as to follow-up computational valid time value.
In the embodiment of the present embodiment, due to carrier-wave transmission constant airspeed, therefore need not obtain adjacent node it
Between carrier-wave transmission speed.
Step S130, according to the path data of every paths, wireless transmission rate and when the corresponding relation of valid value, carrier wave pass
It is defeated with when valid value corresponding relation and default computation rule calculate per paths it is total when valid value.
Fig. 3 is refer to, Fig. 3 is one of schematic flow sheet of sub-step that step S130 includes in Fig. 1.The step S130
Sub-step S131 and sub-step S132 can be included.Path between the source node and the destination node is described below only
During including being wirelessly transferred, how according to per the path datas of paths, wireless transmission rate and when the corresponding relation of valid value and pre-
If computation rule calculate per paths it is total when valid value.
Such as the source node A to the path of the target node b be A-1-B, wherein, source node A and via node 1
Transmission means to be wirelessly transferred, the transmission means of via node 1 and target node b then characterizes the source and saved to be wirelessly transferred
Path between point A and the target node b only includes being wirelessly transferred.
Wherein, in one path, the transmission rate between each adjacent node can be identical or difference
's.Such as in the A-1-B of path, wireless transmission rate and via node 1 and destination node between source node A and via node 1
Wireless transmission rate between B can be with identical, can also be different.
Sub-step S131, according to the wireless transmission rate between adjacent node and wireless transmission rate with when valid value it is corresponding
Relation, the when valid value in the path between adjacent node is calculated.
In the present embodiment, be previously stored with wireless transmission rate with when valid value corresponding relation, wherein, be wirelessly transferred speed
Rate with when valid value corresponding relation can be set according to actual conditions.Thus, the wireless biography between adjacent node is obtained
After defeated speed, according to wireless transmission rate and when valid value corresponding relation obtain the when valid value in the path between adjacent node.Its
In, when valid value be the value quantified according to transmission means and other factors to transmission rate.
Sub-step S132, according to the path between each adjacent node when valid value and the quantity of via node be calculated often
Paths it is total when valid value.
Fig. 4 is refer to, Fig. 4 is the schematic flow sheet of the sub-step that sub-step S132 includes in Fig. 3.The sub-step S132
Sub-step S1321, sub-step S1322 and sub-step S1323 can be included.
Sub-step S1321, valid value when being calculated initial total according to the when valid value between adjacent node in every paths.
Sub-step S1322, judges whether the quantity of the via node is more than predetermined number.
Sub-step S1323, if the quantity of the via node is more than the predetermined number, according to the via node
The difference of quantity and predetermined number and it is described initial total when valid value be calculated every paths it is total when valid value.
Specifically, path between each adjacent node being calculated when valid value sum, valid value during obtaining initial total.
Due to a paths it is total when valid value be wireless transmission rate and level mixing cumulative data, and the quantity of via node and source
The level of node to destination node is relevant, it is therefore desirable to when being worth to total according to the quantity of via node and initial total timeliness
Valid value.By via node compared with predetermined number, when via node is more than predetermined number, via node is calculated with presetting
The difference of quantity, so according to the difference with it is described initial total when valid value and obtain every paths it is total when valid value.Wherein,
The predetermined number can be set according to actual conditions.
Next introducing the path between the source node and the destination node by way of example is only included wirelessly
During transmission, how according to per the path datas of paths, wireless transmission rate and when valid value corresponding relation and default calculating
Rule calculate per paths it is total when valid value.
Assuming that wireless transmission rate with when valid value corresponding relation be 50K be 1,10K 2,4K 5, predetermined number 0.
Predetermined number is characterized since the second layer for 0, and valid value just adds 1 when often increasing by one layer always.
If the source node A is A-1-2-B to the path of the target node b, source node A is wireless with via node 1
Transmission rate is 50K, and the wireless transmission rate of via node 1 and via node 2 be 50K, via node 2 and target node b
Wireless transmission rate is 10K.The quantity of via node is 2, and the level for showing source node A to the target node b is 3.Thus,
According to 1+1+2+2 obtain the path it is total when valid value be 6.
When the path between the source node and the destination node, which is described below, only includes carrier-wave transmission, how basis
Per the path datas of paths, carrier-wave transmission and when valid value corresponding relation and default computation rule calculate it is total per paths
When valid value.
Such as the source node A to the path of the target node b be A-1-B, wherein, source node A and via node 1
Transmission means be carrier-wave transmission, the transmission means of via node 1 and target node b be carrier-wave transmission, then characterizes the source and save
Path between point A and the target node b only includes carrier-wave transmission.
According to carrier-wave transmission with when the corresponding relation of valid value, the quantity of via node total timeliness of every paths is calculated
Value.
In the present embodiment, be previously stored with carrier-wave transmission with when valid value corresponding relation, wherein, carrier-wave transmission and timeliness
The corresponding relation of value can be set according to actual conditions.Thus, by carrier-wave transmission with when valid value corresponding relation, relaying save
Point quantity obtain every paths it is total when valid value.
For example valid value is 15 when corresponding to carrier-wave transmission, that is to say, that when being carrier-wave transmission between two adjacent nodes pair
The when valid value answered is 15.Such as the source node A to the path of the target node b be A-1-2-B, between adjacent node
Transmission means be carrier-wave transmission, then according to 15+15+15 obtain the path it is total when valid value be 45.
Fig. 5 is refer to, Fig. 5 is two of the schematic flow sheet for the sub-step that step S130 includes in Fig. 1.The step S130
Sub-step S135, sub-step S136 and sub-step S137 can be included.It is described below in the source node and the destination node
Between path include being wirelessly transferred and during carrier-wave transmission, how according to the path data per paths, wireless transmission rate with
When the corresponding relation of valid value, carrier-wave transmission and when valid value corresponding relation and default computation rule when calculating total per paths
Valid value.
Sub-step S135, according to the wireless transmission rate between adjacent node and wireless transmission rate with when valid value it is corresponding
Relation, the when valid value using the path between the adjacent node being wirelessly transferred is calculated.
The description as described in sub-step S135 refer to sub-paragraphs S131 above detailed description.
Sub-step S136, according to carrier-wave transmission with when valid value corresponding relation adjacent segments using carrier-wave transmission are calculated
The when valid value in the path between point.
The description as described in sub-step S136 refer to only to be included to the path between source node and the destination node above
Detailed description during carrier-wave transmission.
Sub-step S137, according to the path between each adjacent node when valid value and intermediate node quantity, using carrier wave
The number of nodes of transmission be calculated every paths it is total when valid value.
Fig. 6 is refer to, Fig. 6 is the schematic flow sheet of the sub-step that sub-step S137 includes in Fig. 5.The step S137 can
With including sub-step S1371, sub-step S1372 and sub-step S1373.
Sub-step S1371, the quantity and the first difference of the number of nodes using carrier-wave transmission of intermediate node is calculated.
Sub-step S1372, judges whether first difference is more than predetermined number.
Sub-step S1373, if first difference is more than the predetermined number, according to first difference with it is described pre-
If the when valid value in the path between the second difference of quantity and each adjacent node be calculated every paths it is total when valid value.
Specifically, obtained according to the quantity of intermediate node and using the number of nodes of carrier-wave transmission using the layer being wirelessly transferred
It is secondary, and it is worth to according to the timeliness using the level being wirelessly transferred, path between each adjacent node total timeliness of every paths
Value.
Assuming that wireless transmission rate with when valid value corresponding relation be 50K be 1,10K 2,4K 5, predetermined number 0.
Predetermined number is characterized since using the second layer of wireless transmission method for 0, and valid value just adds 1 when often increasing by one layer always.Carrier wave passes
Valid value is 15 when corresponding to defeated.
If the source node A to the path of the target node b be A-1-2-3-B, source node A and via node 1 nothing
Line transmission rate is 50K, and the transmission means of via node 1 and via node 2 be carrier-wave transmission, via node 2 and via node 3
Transmission means be carrier-wave transmission, the wireless transmission rate of via node 3 and target node b is 10K.The quantity of via node is
3, the level for showing source node A to the target node b is 4.Thus, total timeliness in the path is obtained according to 1+15+15+2+1
It is worth for 34.
Step S140, according to every paths it is total when valid value choose and meet the path of preparatory condition as the source node extremely
The data transfer path of the destination node, to carry out data transmission.
Fig. 7 is refer to, Fig. 7 is the schematic flow sheet of the sub-step that step S140 includes in Fig. 1.The step S140 can be with
Including sub-step S141 and sub-step S142.
Sub-step S141, based on it is total when valid value all paths are ranked up, obtain ranking results.
Sub-step S142, the minimum path of valid value is as the source node to the target when selecting total in ranking results
The data transfer path of node.
In the present embodiment, be calculated the source node to the destination node every paths it is total when valid value
Afterwards, according to it is total when valid value all paths are ranked up.And then valid value minimum path when selecting total in ranking results, with
The data transfer of the source node and the destination node is carried out according to the path.
Thus, by when valid value every paths of the source node to the destination node are quantified, obtain every
Path it is total when valid value.And then according to obtain it is each total when valid value select to select source node from all transmission paths to target
The data transfer path of node, improves message transmission rate, reduces data transmission period.
Fig. 8 is refer to, Fig. 8 is the block diagram of path selecting device 100 provided in an embodiment of the present invention.The path
Selecting device 100 is applied to the data transmission system.The data transmission system includes source node, destination node and relaying section
Point.The path selecting device 100 can include first and obtain the acquisition of module 110, second module 120, computing module 130 and choosing
Modulus block 140.
First obtains module 110, for obtaining the source node to all paths of the destination node.
In the present embodiment, the first acquisition module 110 is used to perform the step S110 in Fig. 1, on described first
The specific descriptions for obtaining module 110 are referred to the description of step S110 in Fig. 1.
Second obtains module 120, for obtaining the path data of every paths.
In the present embodiment, the second acquisition module 120 is used to perform the step S120 in Fig. 1, on described second
The specific descriptions for obtaining module 120 are referred to the description of step S120 in Fig. 1.
Computing module 130, for according to per the path datas of paths, wireless transmission rate with when the corresponding of valid value close
System, carrier-wave transmission and when valid value corresponding relation and default computation rule calculate per paths it is total when valid value.
In the present embodiment, the computing module 130 is used to perform the step S130 in Fig. 1, on the computing module
130 specific descriptions are referred to the description of step S130 in Fig. 1.
Choose module 140, for according to per paths it is total when valid value choose meet preparatory condition path be used as described in
Source node to the destination node data transfer path, to carry out data transmission.
It is described choose module 140 according to every paths it is total when valid value choose and meet the path of preparatory condition as the source
Node is included to the data transfer path of the destination node in a manner of carrying out data transmission：
Based on it is total when valid value all paths are ranked up, obtain ranking results；
Data of the minimum path of valid value as the source node to destination node when selecting total in ranking results
Transmission path.
In the present embodiment, the module 140 of choosing is used to perform the step S140 in Fig. 1, on the selection module
140 specific descriptions are referred to the description of step S140 in Fig. 1.
In summary, the embodiment of the present invention provides a kind of path selecting method and device.Methods described passes applied to data
Defeated system, the data transmission system include source node, destination node and via node.The source node is obtained to the target
All paths of node, while the path data per paths is obtained, in order to the path data according to every paths, wirelessly pass
Defeated speed with when the corresponding relation of valid value, carrier-wave transmission and when valid value corresponding relation and default computation rule calculate every road
Footpath it is total when valid value.And then according to every paths it is total when valid value choose and meet the path of preparatory condition as the source node extremely
The data transfer path of the destination node, to carry out data transmission.Thus, according to every paths it is total when valid value from all
Source node is selected to improve message transmission rate to the data transfer path of destination node, reduce data biography in transmission path
The defeated time.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for the skill of this area
For art personnel, the present invention can have various modifications and variations.Within the spirit and principles of the invention, that is made any repaiies
Change, equivalent substitution, improvement etc., should be included in the scope of the protection.
Claims (10)
1. a kind of path selecting method, it is characterised in that applied to data transmission system, the data transmission system saves including source
Point, destination node and via node, methods described include：
The source node is obtained to all paths of the destination node；
Obtain the path data per paths；
According to the path data of every paths, wireless transmission rate and when the corresponding relation of valid value, carrier-wave transmission and when valid value
Valid value when corresponding relation and default computation rule calculate total per paths；
According to every paths it is total when valid value choose and meet the path of preparatory condition as the source node to the destination node
Data transfer path, to carry out data transmission.
2. according to the method for claim 1, it is characterised in that described the step of obtaining the often path data of paths wraps
Include：
Obtain the quantity of via node described in every paths；
The transmission means of adjacent node in obtaining per paths, wherein, the transmission means includes being wirelessly transferred and carrier-wave transmission；
If the transmission means between adjacent node obtains the wireless transmission rate between adjacent node to be wirelessly transferred.
3. according to the method for claim 2, it is characterised in that the path between the source node and the destination node
Only include when being wirelessly transferred, path data of the basis per paths, wireless transmission rate and when valid value corresponding relation and
Include when default computation rule calculates total per paths the step of valid value：
According to the wireless transmission rate between adjacent node and wireless transmission rate with when valid value corresponding relation, phase is calculated
The when valid value in the path between neighbors；
According to the path between each adjacent node when valid value and the quantity of via node total timeliness of every paths is calculated
Value.
4. according to the method for claim 3, it is characterised in that the when valid value in the path according between each adjacent node
And the quantity of via node be calculated every paths it is total when valid value the step of include：
Valid value when being calculated initial total according to the when valid value between adjacent node in every paths；
Judge whether the quantity of the via node is more than predetermined number；
If the quantity of the via node is more than the predetermined number, according to the quantity of the via node and predetermined number
Difference and it is described initial total when valid value be calculated every paths it is total when valid value.
5. according to the method for claim 4, it is characterised in that the path between the source node and the destination node
When only including carrier-wave transmission, the basis is per the path datas of paths, carrier-wave transmission and when the corresponding relation of valid value and default
Computation rule calculate per paths it is total when valid value the step of include：
According to carrier-wave transmission with when the corresponding relation of valid value, the quantity of via node be calculated every paths it is total when valid value.
6. according to the method for claim 4, it is characterised in that the path between the source node and the destination node
Including being wirelessly transferred and during carrier-wave transmission, path data of the basis per paths, wireless transmission rate and when valid value pair
Should be related to, carrier-wave transmission and when valid value corresponding relation and default computation rule calculate per paths it is total when valid value the step of
Including：
According to the wireless transmission rate between adjacent node and wireless transmission rate with when valid value corresponding relation, be calculated and adopt
With the when valid value in the path between the adjacent node being wirelessly transferred；
According to carrier-wave transmission and when valid value corresponding relation path between the adjacent node using carrier-wave transmission is calculated
When valid value；
According to the path between each adjacent node when valid value and intermediate node quantity, the nodes gauge using carrier-wave transmission
Calculate obtain every paths it is total when valid value.
7. according to the method for claim 6, it is characterised in that the when valid value in the path according between each adjacent node
And intermediate node quantity, be calculated using the number of nodes of carrier-wave transmission every paths it is total when valid value the step of include：
The quantity and the first difference of the number of nodes using carrier-wave transmission of intermediate node is calculated；
Judge whether first difference is more than predetermined number；
If first difference is more than the predetermined number, according to first difference and the second difference of the predetermined number
The when valid value in the path between each adjacent node be calculated every paths it is total when valid value.
8. according to the method for claim 1, it is characterised in that during total per paths of the basis valid value choose meet it is pre-
Wrapped if data transfer path of the path of condition as the source node to the destination node, the step of to carry out data transmission
Include：
Based on it is total when valid value all paths are ranked up, obtain ranking results；
Data transfer of the minimum path of valid value as the source node to destination node when selecting total in ranking results
Path.
9. a kind of path selecting device, it is characterised in that applied to data transmission system, the data transmission system saves including source
Point, destination node and via node, described device include：
First obtains module, for obtaining the source node to all paths of the destination node；
Second obtains module, for obtaining the path data of every paths；
Computing module, for according to per the path datas of paths, wireless transmission rate and when valid value corresponding relation, carrier wave pass
It is defeated with when valid value corresponding relation and default computation rule calculate per paths it is total when valid value；
Module is chosen, meets the path of preparatory condition as the source node extremely for being chosen according to valid value during total per paths
The data transfer path of the destination node, to carry out data transmission.
10. device according to claim 9, it is characterised in that it is described choose module according to often paths it is total when valid value
Data transfer path of the path for meeting preparatory condition as the source node to the destination node is chosen, to carry out data biography
Defeated mode includes：
Based on it is total when valid value all paths are ranked up, obtain ranking results；
Data transfer of the minimum path of valid value as the source node to destination node when selecting total in ranking results
Path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711023366.0A CN107743092A (en) | 2017-10-27 | 2017-10-27 | Path selecting method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711023366.0A CN107743092A (en) | 2017-10-27 | 2017-10-27 | Path selecting method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107743092A true CN107743092A (en) | 2018-02-27 |
Family
ID=61238416
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711023366.0A Pending CN107743092A (en) | 2017-10-27 | 2017-10-27 | Path selecting method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107743092A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109067654A (en) * | 2018-09-27 | 2018-12-21 | 深圳友讯达科技股份有限公司 | Network communication optimal route selection method and device |
| CN109257277A (en) * | 2018-09-27 | 2019-01-22 | 深圳友讯达科技股份有限公司 | Shortest path calculation method and device |
| CN109347519A (en) * | 2018-08-27 | 2019-02-15 | 全球能源互联网研究院有限公司 | A kind of multi-channel transmission method and device of power line carrier and wireless fusion |
| CN112911674A (en) * | 2021-02-05 | 2021-06-04 | 贵州久华信电子技术有限公司 | Data transmission method, device, equipment and storage medium |
| CN114138452A (en) * | 2021-10-15 | 2022-03-04 | 中标慧安信息技术股份有限公司 | High-energy-efficiency computing node selection method and device in edge computing |
| CN114666264A (en) * | 2022-03-14 | 2022-06-24 | 京东科技信息技术有限公司 | Multi-path transmission method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217497A (en) * | 2008-01-18 | 2008-07-09 | 北京邮电大学 | A path selecting method of wireless mesh network |
| CN101504792A (en) * | 2009-02-23 | 2009-08-12 | 四川赛康电气有限责任公司 | User side centralized control and centralized copy system based on wireless sensor network and optimization method |
| CN104135436A (en) * | 2014-08-20 | 2014-11-05 | 重庆邮电大学 | Self-organizing network route selecting method for vehicles |
-
2017
- 2017-10-27 CN CN201711023366.0A patent/CN107743092A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217497A (en) * | 2008-01-18 | 2008-07-09 | 北京邮电大学 | A path selecting method of wireless mesh network |
| CN101504792A (en) * | 2009-02-23 | 2009-08-12 | 四川赛康电气有限责任公司 | User side centralized control and centralized copy system based on wireless sensor network and optimization method |
| CN104135436A (en) * | 2014-08-20 | 2014-11-05 | 重庆邮电大学 | Self-organizing network route selecting method for vehicles |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109347519A (en) * | 2018-08-27 | 2019-02-15 | 全球能源互联网研究院有限公司 | A kind of multi-channel transmission method and device of power line carrier and wireless fusion |
| CN109067654A (en) * | 2018-09-27 | 2018-12-21 | 深圳友讯达科技股份有限公司 | Network communication optimal route selection method and device |
| CN109257277A (en) * | 2018-09-27 | 2019-01-22 | 深圳友讯达科技股份有限公司 | Shortest path calculation method and device |
| CN109067654B (en) * | 2018-09-27 | 2021-10-08 | 深圳友讯达科技股份有限公司 | Network communication optimal path selection method and device |
| CN112911674A (en) * | 2021-02-05 | 2021-06-04 | 贵州久华信电子技术有限公司 | Data transmission method, device, equipment and storage medium |
| CN112911674B (en) * | 2021-02-05 | 2023-02-17 | 贵州久华信电子技术有限公司 | Data transmission method, device, equipment and storage medium |
| CN114138452A (en) * | 2021-10-15 | 2022-03-04 | 中标慧安信息技术股份有限公司 | High-energy-efficiency computing node selection method and device in edge computing |
| CN114666264A (en) * | 2022-03-14 | 2022-06-24 | 京东科技信息技术有限公司 | Multi-path transmission method and device |
| CN114666264B (en) * | 2022-03-14 | 2024-02-02 | 京东科技信息技术有限公司 | Multipath transmission method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107743092A (en) | Path selecting method and device | |
| Li et al. | Optimization of free space optical wireless network for cellular backhauling | |
| CN106230973B (en) | A kind of file sharing method based on social networks | |
| JP2018524866A (en) | Host node device and method using the same | |
| JP2018520584A (en) | Client node device and method for use in surface wave power line communication | |
| JP2018524878A (en) | Repeater in surface wave power line communication and method of using the same | |
| CN107667479A (en) | The passive electric coupling of surface wave on power transmission line and its application method | |
| US20170134092A1 (en) | Data transfer facilitation across a distributed mesh network using light and optical based technology | |
| Bian et al. | Performance evaluation of communication technologies and network structure for smart grid applications | |
| CA3054546A1 (en) | Distributed 802.11s mesh network using transformer module hardware for the capture and transmission of data | |
| CA2934967C (en) | Techniques for optimizing a mesh network | |
| Wang et al. | Data aggregation point placement problem in neighborhood area networks of smart grid | |
| Guo et al. | Graph theory based topology design and energy routing control of the energy internet | |
| CN102821149A (en) | Method and device for selecting service providing entity | |
| Kadjouh et al. | A dominating tree based leader election algorithm for smart cities IoT infrastructure | |
| CN102970163A (en) | Method and system for upgrading nodes in power communication backbone network | |
| Souza et al. | Developing smart grids based on GPRS and ZigBee technologies using queueing modeling–based optimization algorithm | |
| Chen et al. | The upper bounds of cellular vehicle-to-vehicle communication latency for platoon-based autonomous driving | |
| CN104168194A (en) | Cluster network path control method equipment and cluster network system | |
| Banerjee et al. | On the implementation of cognitive autonomous networks | |
| Guerra et al. | Simple role‐based rendezvous algorithm for cognitive ad hoc radio networks | |
| CN107612724A (en) | Network node adding method and storage medium | |
| Armendariz et al. | Method to design optimal communication architectures in advanced metering infrastructures | |
| Weiss et al. | The Cost of Knowing: An economic evaluation of context acquisition in DSA systems | |
| CN110381471A (en) | The method and apparatus for determining optimum base station for unmanned vehicle |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20201117 Address after: Room 24-1, 1st floor, venture building, Wuhan University Science Park, Donghu New Technology Development Zone, Wuhan, Hubei Province Applicant after: Wuhan Youxunda Technology Co.,Ltd. Address before: 518000, building seventeen, six light industrial zone, Taoyuan street, Shenzhen, Guangdong, Nanshan District Applicant before: SHENZHEN FRIENDCOM TECHNOLOGY DEVELOPMENT Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20201229 |
|
| AD01 | Patent right deemed abandoned |