CN106851769A - Method, the device of generation routing iinformation and determination transmission path - Google Patents
Method, the device of generation routing iinformation and determination transmission path Download PDFInfo
- Publication number
- CN106851769A CN106851769A CN201510882002.2A CN201510882002A CN106851769A CN 106851769 A CN106851769 A CN 106851769A CN 201510882002 A CN201510882002 A CN 201510882002A CN 106851769 A CN106851769 A CN 106851769A
- Authority
- CN
- China
- Prior art keywords
- transmission
- node
- path
- routing iinformation
- out data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention discloses a kind of method, device for generating routing iinformation and determining transmission path, including：The transmission node pair that determination may carry out data transmission in control node；Determine the path that can carry out data transmission between the transmission node pair；Generation routing iinformation, sends route and indicates to one or two transmission node of the transmission node centering, and/or intermediate node, and the route carries routing iinformation etc. in indicating.Route is received on transmission node and/or intermediate node to indicate, and is indicated according to route, and/or business demand and current configured transmission, it is determined that the path for carrying out data transmission.Present invention incorporates concentrated route management and distributed Route Selection, on the one hand cause that the business demands such as propagation delay time, reliability are controllable, on the other hand giving full play to distributed system has the flexibility of various route scheme selections.
Description
Technical field
The present invention relates to wireless communication technology field, more particularly to a kind of side for generating routing iinformation and determining transmission path
Method, device.
Background technology
In 5G systems, in order to improve end-to-end time delay, distributed network is introduced.Distributed network can avoid tradition
The core net time delay of Cellular Networks so that network side minimizing delay, end-to-end time delay eats dishes without rice or wine to pass between being substantially dependent on sending and receiving end
Defeated time delay.
The communication path variation of distributed network, due to the presence of multi-hop, the path choosing transmitted between endpoint node pair
Select mode variation.How to realize that effective routing is the major issue under distributed network.A kind of common method is：Send end segment
Point is used and floods mode to all mid-side node broadcast transmission data and destination node information；All mid-side nodes receive the data and mesh
After mark nodal information, ability and resource service condition according to oneself, still with broadcast mode to periphery node for data forwarding and mesh
Mark nodal information；Forward successively, until destination node receives the data of sending node.
This mode deficiency is：Efficiency of transmission is relatively low, and the bad control of time delay.
The content of the invention
The invention provides a kind of method, device for generating routing iinformation and determining transmission path, in distributed nothing
Under line network system architecture, realize that valid data route, it is ensured that the requirement such as low time delay and high reliability request.
A kind of method for generating routing iinformation is provided in the embodiment of the present invention, including：
The transmission node pair that determination may carry out data transmission in control node；
Determine the path that can carry out data transmission between the transmission node pair；
Generation routing iinformation, preserves what can be carried out data transmission between the transmission node pair in the routing iinformation
One or more path, and/or configured transmission of the path when carrying out data transmission.
It is preferred that the path that can carry out data transmission between determining the transmission node pair, including：
Determine position and/or the channel conditions of transmission node, and/or possible intermediate node position and/or channel shape
Condition；
Position and/or channel conditions according to transmission node, and/or possible intermediate node position and/or channel shape
Condition estimates the capacity of different transmission path, by the road that maximum capacity criterion determines to carry out data transmission between transmission node pair
Footpath.
It is preferred that it is determined that position and/or the channel conditions of transmission node, and/or possible intermediate node position and/
Or after channel conditions, further include：
According to the transmit power of transmission node centering transmitting terminal, and according to the position and/or channel conditions for passing transmission node,
And/or possible intermediate node position and/or the channel fading information that determines of channel conditions, bottom make an uproar acquisition signal to noise ratio；With/
Or, rule of thumb or historical information obtains interference information, the transmit power of transmission node centering transmitting terminal, and according to transmission node
Channel fading information that position and/or channel conditions determine, bottom are made an uproar acquisition Signal to Interference plus Noise Ratio；
According to the path that signal to noise ratio and/or Signal to Interference plus Noise Ratio determine to carry out data transmission between transmission node pair.
It is preferred that the position of transmission node and/or channel conditions, and/or possible intermediate node position and/or channel
Situation is one of in the following manner or its combination determines：It is true by being the pre-configured position of node and channel condition information
Determine, notify to determine by upper level node, determined by the reporting information of transmission node and the intermediate transmission node of path process.
It is preferred that it is determined that can carry out data transmission between the transmission node pair path when, determine that each path exists
Configured transmission when carrying out data transmission, the configured transmission includes one of following parameter or its combination：Propagation delay time, noise
Than, Block Error Rate, power system capacity.
It is preferred that generating routing iinformation when one of following condition or its combination is met：
Transmission node is to change in location；
There is channel variation to residing distributed network in transmission node；
The time of the last generation routing iinformation of distance exceedes Preset Time；
Increased transmission node pair；
Transmission node is to being deleted；
The intermediate node on path that can carry out data transmission between transmission node pair changes.
It is preferred that further including：
Send route and indicate to one or two transmission node of the transmission node centering, and/or intermediate node, it is described
Route carries one of following information or its combination in indicating：In the routing iinformation, the routing iinformation preserve one or
Configured transmission of each path when carrying out data transmission that is preserved in mulitpath, the routing iinformation, according to the route letter
Cease the transmission path for determining.
It is preferred that sending the road to one or two transmission node of the transmission node centering, and/or intermediate node
It is one or two transmission node access network in the transmission node pair by indicating, or enters specific clusters, or may group
During into transmission node pair, the road is sent to one or two transmission node of the transmission node centering, and/or intermediate node
By what is indicated.
A kind of method for determining transmission path is provided in the embodiment of the present invention, including：
Receive route on transmission node and/or intermediate node to indicate, the route carries one of following information in indicating
Or its combination：Each path preserved in each path, the routing iinformation that are preserved in routing iinformation, the routing iinformation is being entered
Configured transmission during row data transfer, the transmission path according to routing iinformation determination, wherein, the routing iinformation is in control
Generated on node processed, each path that can carry out data transmission between preserving transmission node pair in the routing iinformation,
And/or configured transmission of each path when carrying out data transmission；
Indicated according to route, and/or business demand and current configured transmission, it is determined that the path for carrying out data transmission.
It is preferred that business demand and current configured transmission include one of following parameter or its combination：According to business need
The occupancy feelings for asking the propagation delay time of determination, current channel conditions, current disturbed condition, transmission path upper channel resource current
Condition, current power system capacity.
It is preferred that it is determined that behind the path for carrying out data transmission, further including：
Notify with one of lower node or its combination：Intermediate node in the receiving terminal of transmission node centering, transmission path,
Control node.
A kind of device for generating routing iinformation is provided in the embodiment of the present invention, including：
Node to determining module, for the transmission node pair that the determination in control node may carry out data transmission；
Path determination module, for the path for determining to carry out data transmission between the transmission node pair；
Routing iinformation module, for generating routing iinformation, preserves between the transmission node pair in the routing iinformation
One or more path that can carry out data transmission, and/or configured transmission of the path when carrying out data transmission.
It is preferred that path determination module is further used for it is determined that can carry out data transmission between the transmission node pair
Path when, determine position and/or the channel conditions of transmission node, and/or possible intermediate node position and/or channel shape
Condition；Position and/or channel conditions according to transmission node, and/or possible intermediate node position and/or channel conditions estimation
The capacity of different transmission path, by the path that maximum capacity criterion determines to carry out data transmission between transmission node pair.
It is preferred that path determination module is further used for it is determined that position and/or the channel conditions of transmission node, and/or
Behind the position of possible intermediate node and/or channel conditions, according to the transmit power of transmission node centering transmitting terminal, and according to biography
The position of defeated node and/or channel conditions, and/or the position of possible intermediate node and/or the channel of channel conditions determination decline
Fall information, bottom is made an uproar acquisition signal to noise ratio；And/or, rule of thumb or historical information obtains interference information, transmission node centering transmitting terminal
Transmit power, and determined according to transmission node position and/or channel conditions channel fading information, bottom is made an uproar, and acquisition letter is dry to make an uproar
Than；According to the path that signal to noise ratio and/or Signal to Interference plus Noise Ratio determine to carry out data transmission between transmission node pair.
It is preferred that path determination module is further used for one of in the following manner or its combination determines transmission node
Position and/or channel conditions, and/or possible intermediate node position and/or channel conditions：By being the pre-configured position of node
Put the intermediate conveyor section for determining with channel condition information, notifying to determine, pass through by transmission node and path by upper level node
The reporting information of point determines.
It is preferred that routing iinformation module is further used for it is determined that can carry out data transmission between the transmission node pair
Path when, determine each path when carrying out data transmission including one of following parameter or its combination configured transmission：Transmission
Time delay, signal to noise ratio, Block Error Rate, power system capacity.
It is preferred that routing iinformation module is further used for the generation route letter when one of following condition or its combination is met
Breath：
Transmission node is to change in location；
There is channel variation to residing distributed network in transmission node；
The time of the last generation routing iinformation of distance exceedes Preset Time；
Increased transmission node pair；
Transmission node is to being deleted；
The intermediate node on path that can carry out data transmission between transmission node pair changes.
It is preferred that further including：
Route indicating module, for one or two transmission node to the transmission node centering, and/or intermediate node
Send route to indicate, the route carries one of following information or its combination in indicating：The routing iinformation, route letter
Transmission ginseng of each path preserved in one or more path, the routing iinformation that are preserved in breath when carrying out data transmission
Number, the transmission path determined according to the routing iinformation.
It is preferred that route indicating module is further used for one or two transmission section in the transmission node pair
Point, and/or intermediate node send it is described route indicate when, be that one or two transmission node in the transmission node pair connects
Enter network, or enter specific clusters, or when may constitute transmission node pair, to one or two transmission of the transmission node centering
Node, and/or intermediate node sends what the route was indicated.
A kind of device for determining transmission path is provided in the embodiment of the present invention, including：
Receiver module, is indicated for receiving route on transmission node and/or intermediate node, and the route is carried in indicating
One of following information or its combination：Preserved in each path, the routing iinformation that are preserved in routing iinformation, the routing iinformation
Configured transmission of each path when carrying out data transmission, the transmission path that is determined according to the routing iinformation, wherein, the road
By information generated in control node, data biography can be carried out between preserving transmission node pair in the routing iinformation
Defeated each path, and/or configured transmission of each path when carrying out data transmission；
Determining module, for being indicated according to route, and/or business demand and current configured transmission, it is determined that carrying out data
The path of transmission.
It is preferred that determining module is further used for according to the business demand for including one of following parameter or its combination and works as
Preceding configured transmission determines the path for carrying out data transmission：According to business demand determine propagation delay time, current channel conditions,
Current disturbed condition, transmission path upper channel resource current occupancy situation, current power system capacity.
It is preferred that further including：
Notification module, for it is determined that behind the path for carrying out data transmission, notifying with one of lower node or its combination：Pass
Intermediate node, control node in the receiving terminal of defeated node centering, transmission path.
The present invention has the beneficial effect that：
In technical scheme provided in an embodiment of the present invention, can between predefining transmission node pair due to control node
Behind the path for carrying out data transmission, and the configured transmission in each path, routing iinformation is generated；Passed in data with for transmission node
When defeated, Path selection is carried out according to the business demands such as time delay and reliability, and current configured transmission, or according to routing iinformation
Directly indicated.Next-hop and voluntarily forwarding are voluntarily found until arrival object transmission with by route transmission node is pure distributed
Node is different, and scheme provided in an embodiment of the present invention combines concentrated route management and distributed Route Selection, on the one hand makes
Obtain the business demands such as propagation delay time, reliability controllable, on the other hand giving full play to distributed system there are various route schemes to select
Flexibility.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes a part of the invention, this hair
Bright schematic description and description does not constitute inappropriate limitation of the present invention for explaining the present invention.In the accompanying drawings：
Fig. 1 is the structural representation of distributed network in the embodiment of the present invention；
Fig. 2 be the embodiment of the present invention in control node generate routing iinformation method implementation process diagram；
Fig. 3 is the routed environment schematic diagram of the embodiment of the present invention one；
Fig. 4 is the method implementation process diagram of determination transmission path in the embodiment of the present invention；
Fig. 5 is the apparatus structure schematic diagram of generation routing iinformation in the embodiment of the present invention；
Fig. 6 is the apparatus structure schematic diagram of determination transmission path in the embodiment of the present invention；
Fig. 7 is control node structural representation in the embodiment of the present invention；
Fig. 8 is endpoint node structural representation in the embodiment of the present invention.
Specific embodiment
Specific embodiment of the invention is illustrated below in conjunction with the accompanying drawings.
Inventor notices during invention：
Distributed network can avoid the core net time delay of legacy cellular net so that network side minimizing delay, but its
Deficiency is：Efficiency of transmission is relatively low, and the bad control of time delay.It is illustrated below.
Fig. 1 is the structural representation of distributed network, as illustrated, network includes the EP (End of a large amount of distributed deployments
Point, endpoint node), EP by local control node mode service centre DSC (Distribute Service Center,
Distributed service centres) come according to accessing upper layer network the need for EP.Distributed access network relates generally to two access network nodes：
EP and DSC.
EP：Endpoint node EP binds particular physical device, such as various kinds of sensors as the module with communication function
Sensor, actuator actuator, accelerator, brake apparatus, mechanical arm, aircraft, automobile, bicycle, crash helmet, intelligence
Glasses, intelligent watch etc..The communication function of EP is mainly towards closely (being, for example, less than 100m), and low data rate is (such as low
In 1000bits/s) communication scenes.Two endpoint nodes of point to point link are referred to as endpoint node pair.
DSC：Distributed service centres DSC constitutes cluster (Cluster) with the End Points of surrounding, and DSC is responsible for entering cluster
Row management and maintenance.
In terms of operation layer and cluster member management, DSC is responsible for participating in the maintenance to members list, and to cluster, member identities test
Card, participates in safeguarding the device type and service request of EndPoint associations.
Distributed access network aspect, DSC is also responsible for coordinating and other adjacent clusters Cluster between as the control point of cluster
Communication.
Data transfer mode between endpoint node (i.e. terminal) includes：Direct communication between terminal；Multi-hop between terminal
Communication；Terminal all carries out data transmission with aggregation node in cluster, is taken with other nodes or data by after aggregation node combined data
Business device carries out data interaction.
However, the communication path variation of distributed network, due to the presence of multi-hop, the road transmitted between endpoint node pair
Footpath selection mode variation.How to realize that effective routing is the major issue under distributed network.A kind of common method is：Send
End node is used and floods mode to all mid-side node broadcast transmission data and destination node information；All mid-side nodes receive the data
After destination node information, ability and resource service condition according to oneself, still with broadcast mode to periphery node for data forwarding
With destination node information；Forward successively, until destination node receives the data of sending node.Therefore, this mode is present not
It is enough：Efficiency of transmission is relatively low, and the bad control of time delay.
To be provided for the deficiency, in the embodiment of the present invention a kind of method for generating routing iinformation and determining transmission path,
Device, under distributed wireless networks system architecture, to realize that valid data route, it is ensured that low time delay and high reliability request
Deng requirement.In declarative procedure, first to control node generation routing iinformation implementation illustrate, then to control node to
The implementation that transmission node sends routing iinformation is illustrated, and finally determines the reality of transmission path according to routing iinformation to transmission node
Apply and illustrate, therebetween, can also be illustrated with instantiation.Control node and transmission node will be related separately in declarative procedure
Independent implementation and coordinating implement, but this does not imply that the two must individually implement or coordinate implementation, in fact, ought two
When person is performed separately, it each solves the problems, such as itself side, but the two with the use of when, superior technique effect can be obtained.
It is specifically described below.
Fig. 2 is the method implementation process diagram that routing iinformation is generated in control node, as illustrated, can include：
Step 201, the transmission node pair that determination may carry out data transmission in control node；
Step 202, determine the path that can carry out data transmission between the transmission node pair；
Step 203, generation routing iinformation, to preserve in the routing iinformation and can enter line number between the transmission node pair
According to one or more path of transmission, and/or configured transmission of the path when carrying out data transmission.
The control node and transmission node in embodiment are illustrated first.
Control node：The control node for generating routing iinformation is divided by the function of node, that is, when one
When node has management control function, it is the control node in embodiment, and control node has in implementation can obtain life
Into routing iinformation information needed and process the ability of these information, in instantiation, control node can be DSC, cluster head or
The higher level node of the multiple clusters of management, because generally these nodes are all the nodes for possessing management control function,
It should be readily understood, however, that because the control node in scheme determines so that whether the node possesses management control function, therefore
It is not limited in these nodes in implementation, node function in a network can be combined in implementation process to determine whether to be control
Node.
Transmission node：Transmission node in scheme refers to the node for carrying out data transmission, node attribute with itself
Or function etc. is unrelated, such as, transmission node can be endpoint node, or the DSC with management function etc..Meanwhile,
The node of transfer generally occurs on the transmit path, in order to transmission node in send data sending node, receive data
Receiving node distinguish, the node in this programme by this kind of transfer is referred to as intermediate node.
For routing iinformation, in instantiation, routing iinformation can in the form of a table be expressed, route is referred to as in example
Table, it will be clear that table is most commonly seen, is also more general form, therefore it as a example by, but other forms also can be
, selected as needed in practice.
In implementation, configured transmission refers to the various parameters that can be evaluated transmission path in data transmission procedure, this
A little parameters can select optimal path for transmission node.In implementation, the effect of control node generation routing iinformation is can
To be supplied to one reference of selection of transmission node such that it is able to excellent with distributed Route Selection with reference to concentrated route management
Point, therefore, the determination of configured transmission can be selected according to actual needs, generally, signal to noise ratio, Block Error Rate, power system capacity,
Time delay is more conventional parameter.
In implementation, the path that can carry out data transmission between the transmission node pair is determined, including：
Determine position and/or the channel conditions of transmission node, and/or possible intermediate node position and/or channel shape
Condition；
Position and/or channel conditions according to transmission node, and/or possible intermediate node position and/or channel shape
Condition estimates the capacity of different transmission path, by the road that maximum capacity criterion determines to carry out data transmission between transmission node pair
Footpath.
First control node is generated below, safeguards that the implementation of basic routing table is illustrated.
Routing table generating mode can be：Transmission node position and/or channel shape in control node managing distribution network
Condition, and then different transmission path capacity is estimated, by possible path and life between the different transmission nodes pair of maximum capacity criterion acquirement
Produce routing table.With two sending nodes (node 1,2), two receiving nodes (node 3,4) have multiple possible intermediate nodes to be
Example, sending node may send data to any one receiving node.Routing table format substantially can be as shown in table 1：
Table 1：
During specific implementation, can be as follows：
1) control node obtains the transmission node that may carry out data transmission to information；
2) control node is according to delay requirement between transmission node, one jump or multi-hop overall delay no more than delay requirement,
So that it is determined that a jump of transmission or many hop nodes may be participated in.If without negligible this link of delay requirement.
3) control node obtains the positional information of these transmission nodes pair and other possible intermediate transmission nodes, and letter
Road basal conditions, for example：Whether transmission node is deployed between indoor or outdoor, transmission node has wall to intercept, specific transmission
Whether node has big decline shielding etc., so that the information such as distance between transmission node, path loss, large scale decline are obtained, so as to obtain
Channel fading information.
It can be pre-configured that control node obtains transmission node and the mode of intermediate transmission node position or channel conditions
Transmission node position and channel condition information, or know from upper level node, or by transmission node and intermediate transmission node
Report and know.That is, the position of transmission node and/or channel conditions, and/or possible intermediate node position and/or channel
Situation can be one of in the following manner or its combination determines：By being that the pre-configured position of node and channel conditions are believed
The reporting information of the intermediate transmission node that breath is determined, is determined by upper level node notice, passed through by transmission node and path is true
It is fixed.
4) control node is according to the transmit power of transmitting terminal, and the channel fading information that obtains of a upper link and bottom are made an uproar
Obtain signal to noise ratio；Or rule of thumb or historical information obtains the interference information in statistical significance, transmit power with reference to transmitting terminal,
Signal fadeout, bottom are made an uproar acquisition Signal to Interference plus Noise Ratio.Wherein, bottom is made an uproar is obtained according to the empirical equation under transmission characteristic and application scenarios
's.
Further, control node can also be done with signal to noise ratio or Signal to Interference plus Noise Ratio and once be adjudicated, signal to noise ratio or Signal to Interference plus Noise Ratio
Then be can consider less than the passage of certain thresholding unavailable, the passage is cannot pass through during subsequent transmission Path selection.That is, true
Determine position and/or the channel conditions of transmission node, and/or possible intermediate node position and/or channel conditions after, Ke Yijin
One step includes：
According to the transmit power of transmission node centering transmitting terminal, and the position according to transmission node and/or channel conditions,
And/or possible intermediate node position and/or the channel fading information that determines of channel conditions, bottom make an uproar acquisition signal to noise ratio；With/
Or, rule of thumb or historical information obtains interference information, the transmit power of transmission node centering transmitting terminal, and according to transmission node
Channel fading information that position and/or channel conditions determine, bottom are made an uproar acquisition Signal to Interference plus Noise Ratio；
According to the path that signal to noise ratio and/or Signal to Interference plus Noise Ratio determine to carry out data transmission between transmission node pair.
5) control node calculates the maximum capacity in different paths according to transmission bandwidth and signal to noise ratio (or Signal to Interference plus Noise Ratio), so that
Obtain one or several maximum and larger path of capacity.
Calculating capacity can use shannon formula C=Blog2(1+S/N), wherein C are capacity (b/s), and B is channel width
(Hz), S/N is signal to noise ratio (or Signal to Interference plus Noise Ratio), is characteristic.Wherein, if multihop routing is, it is necessary to consider intermediate conveyor
The load of node, if the data volume forwarded by certain intermediate transmission node or forward-path bar number reach certain thresholding, no
Can be forwarded by the intermediate transmission node, even if very big by the total capacity number of the intermediate node.
Control node stores one or more path transmitted between the transmission node pair obtained by above link.
In above-mentioned implementation process, control node can be the higher level node of DSC, cluster head or the multiple clusters of management.Cluster head
During management routing table, if there is transmission node between cluster to transmission, then can be interacted between cluster head or cluster head passes through higher pipe
Reason node obtains the transmission node information of other clusters.
In implementation, it is determined that can carry out data transmission between the transmission node pair path when determine that each path is being entered
Configured transmission during row data transfer, configured transmission can include one of following parameter or its combination：Propagation delay time, noise
Than, Block Error Rate, power system capacity.Specifically, control node is generated and safeguarded in basic routing table and routing procedure according to not
Same algorithm, may relate to multiple parameters, and most important of which parameter is time delay and channel conditions.Time delay is the basic of selection route
Foundation, the transmission of source transmission node and object transmission node can not be more than delay requirement；Channel conditions specifically can comprising path loss,
Interference, rapid fading and slow fading etc., by channel conditions combination source transmission node transmit power, can obtain signal to noise ratio, Block Error Rate, be
The multiple assessment parameters such as system capacity, may finally select optimal path according to the comparative result of these assessment parameters.
6) control node in transmission node access network, or can enter specific clusters, or may constitute biography with other nodes
During defeated node pair, the route reference path of the transmission node pair is sent to transmission node pair.
This link is that control node sends routing iinformation to transmission node, so that transmission node selects road when data are sent
By path.
In upper example, to example is to directly transmit the situation that routing iinformation is selected for transmission node, in specific implementation,
When carrying out route instruction, it is also possible to directly indicate selected path etc., that is, be can further include in implementing：
Send route and indicate to one or two transmission node of the transmission node centering, and/or intermediate node, it is described
Route carries one of following information or its combination in indicating：In the routing iinformation, the routing iinformation preserve one or
Configured transmission of each path when carrying out data transmission that is preserved in mulitpath, the routing iinformation, according to the route letter
Cease the transmission path for determining.
What this will be appreciated that for a person skilled in the art, because after generation routing iinformation is obtained, by controlling
Node directly determines path, or by all or part in routing iinformation transfer to transmission node voluntarily judge all be it is optional,
Which kind of can optionally determine using mode, for example whether allowing Route Selection more flexibility, each node of transmission node
Disposal ability etc..
Specifically, sending the road to one or two transmission node of the transmission node centering, and/or intermediate node
Can be one or two transmission node access network in the transmission node pair by indicating, or enter specific clusters, or can
When can constitute transmission node pair, institute is sent to one or two transmission node of the transmission node centering, and/or intermediate node
State what route was indicated.
Illustrated with example again below.
Embodiment one：
The present embodiment is used to illustrate the implementation of control node management control routing table.
Fig. 3 is the routed environment schematic diagram of embodiment one, as illustrated, transmission node for endpoint node 1 to (sending section
Point) and endpoint node 2 (receiving node), intermediate end node (intermediate node) 3,4,5 can be used for data forwarding.
(1) control node determines transmission node to (node 1,2) and intermediate node (node 3,4,5)；
(2) control node is according to delay requirement, it is determined that can at most use double bounce, it is thus possible to All Paths such as Fig. 3
Shown, the path in figure is illustrated with the connecting line containing arrow.
(3) control node obtains the positional information and channel conditions of node 1~5, obtains channel fading information.Fading information
As shown in table 2.
Table 2：
| Sending node | Receiving node | Channel fading |
| 1 | 2 | fadding12 |
| 1 | 3 | fadding13 |
| 1 | 4 | fadding14 |
| 1 | 5 | fadding15 |
| 3 | 2 | fadding32 |
| 4 | 2 | fadding42 |
| 5 | 2 | fadding52 |
(4) control node according to transmitting terminal transmit power P, and the channel fading information fadding that (3) obtain, make an uproar by bottom
Noise obtains signal to noise ratio；
S/N=(P/fadding)/noise, the unit of P and noise is W or mW, fadding are characteristic, S/ herein
N is also characteristic.
Or, rule of thumb or historical information obtains the interference information in statistical significance, with reference to transmitting terminal transmit power, signal
Decline, bottom are made an uproar acquisition Signal to Interference plus Noise Ratio.Interference acquisition modes citing：According to frequency resource multiplexing probability and regulation, such as certain band frequency
, to a pair of transmission nodes to rear, path loss can be with more than the sending node of certain line loss threshold only between receiving node for resource allocation
It is multiplexed the frequency resource.Control node is disturbed and calculates the interference to receiving node according to the simulation of frequency resource multiplexing probability
(interference).And finally obtain Signal to Interference plus Noise Ratio (being still designated S/N).
S/N=(P/fadding)/(noise+interference), the herein unit of P, noise and interference
For W or mW, fadding are characteristics, S/N is also characteristic.
Done as standard with signal to noise ratio or Signal to Interference plus Noise Ratio and once adjudicated, if signal to noise ratio or Signal to Interference plus Noise Ratio are less than certain thresholding
The passage can not be selected, for example, adding 1->2 S/N is less than thresholding ThSNR, then directly transmitted between can not selecting node 1,2
One jumps path.
(5) capacity of each bar transmission channel is calculated, and obtains the capacity in different paths.
For example, it is assumed that all passage signal to noise ratios of (4) are both greater than threshold value, then be possible to transmission path can be calculated
Capacity.Capacity is as shown in table 3.
Table 3：
| Path number | Transmission path | Capacity |
| 1 | 1->2 | C12 |
| 2 | 1->3->2 | min(C13,C32)/2 |
| 3 | 1->4->2 | min(C14,C42)/2 |
| 4 | 1->5->2 | min(C15,C52)/2 |
The descending sequence by measure of the path of different capabilities is stored transmission path by control node.Can a memory capacity
Maximum transmission path, also dependent on the hop count limitation many transmission paths of storage.
Wherein, as fruit part intermediate node load is excessive, interim data is not allowed, then the path is not stored in routing table.Such as
If path 3 interior joint, 4 loads are excessive, interim data is not allowed, then path 3 is not stored in routing table.
Assume in this example that the capacity of path 1,2,3 is acceptable, routing table is deposited into.Final route table is as shown in table 4.
Table 4：
| Path number | Transmission path | Capacity | Time delay |
| 1 | 1->2 | C12 | T12 |
| 2 | 1->3->2 | C1-3-2 | T1-3-2 |
| 3 | 1->4->2 | C1-4-2 | T1-4-2 |
(6) when transmission node 1,2 may be transmitted or when transmission node 1,2 is accessed, the biography that control node will be stored
Defeated path and order are sent to transmission node pair.Routing table can be simply sent to send transmission node 1, or be sent to transmission node
1st, 2, or also can simultaneously be sent to intermediate node.
In implementation, control node can more new routing information, that is, in some conditions, control node needs to update road
By table.Then routing iinformation can be generated when one of following condition or its combination is met：
Transmission node is to change in location；
There is channel variation to residing distributed network in transmission node；Such as, the channel fading mode of interdependent node changes；
The time of the last generation routing iinformation of distance exceedes Preset Time；Such as, routing table effective time can be set, when
It is updated during routing table effective time time-out；
Increased transmission node pair；Such as, there is new transmission node pair；
Transmission node is to being deleted；Such as, original transmission node pair is deleted；
The intermediate node on path that can carry out data transmission between transmission node pair changes；Such as, original route
Intermediary locations in table change or go offline.
The renewal of routing table, substantially generates routing iinformation next time, therefore control node updates the side of routing table
Formula may refer to the implementation of above-mentioned generation routing iinformation.
Below to transmission node to indicating the implementation for determining transmission path to illustrate according to route.
Fig. 4 is the method implementation process diagram for determining transmission path, as illustrated, can include：
Step 401, the reception route instruction on transmission node and/or intermediate node, carrying is following during the route is indicated
One of information or its combination：What is preserved in each path, the routing iinformation that are preserved in routing iinformation, the routing iinformation is each
Configured transmission of the path when carrying out data transmission, the transmission path according to routing iinformation determination, wherein, the route letter
Breath is generated in control node, can be carried out data transmission between preserving transmission node pair in the routing iinformation
Each path, and/or configured transmission of each path when carrying out data transmission；
Step 402, indicated according to route, and/or business demand and current configured transmission, it is determined that carry out data transmission
Path.
In implementation, business demand and current configured transmission can include one of following parameter or its combination：According to industry
Propagation delay time that business demand determines, current channel conditions, current disturbed condition, transmission path upper channel resource is current accounts for
With situation, current power system capacity.
In specific implementation, transmission node is to when needing to carry out data transmission, transferring the routing table of storage.According to industry
Business demand, channel conditions, disturbed condition, power system capacity etc. are transmitted Path selection from routing table.Specifically, can be as
Under：
1) sending node extracts store path according to routing table order；
2) sending node is transmitted Path selection according to restrictive condition, such as：
Selected according to current business demand, such as current transmission service delay requirement is Thdelay, and time delay is more than the thresholding
Path can not select；
Selected according to current channel conditions, the channel experience of such as current certain passage is deep to decline, and the path comprising the passage can not
Selection；
Selected according to disturbed condition, such as certain passage currently experiences larger interference, and the path comprising the passage can not select；
Selected according to transmission channel occupation condition, e.g., if current time intermediate node needs the data of transfer
A lot, resource occupation is more than certain thresholding, can voluntarily be excluded comprising in this by intermediate node refusal transfer or sending node
The path of intermediate node；
Selected according to power system capacity, e.g., if certain path causes occupancy resource more due to transfer or re-transmission, power system capacity
Too small, prioritizing selection does not even abandon the path.
3) sending node determines transmission path and the passage according to the path initiates data transfer, and notifies right as needed
End receiving node, intermediate node or control node.That is, it is determined that behind the path for carrying out data transmission, can also further wrap
Include：Notify with one of lower node or its combination：Intermediate node, control in the receiving terminal of transmission node centering, transmission path
Node.
Specifically, for example, intermediate node can be notified：Sending node, receiving node numbering, and upper one under multiple jump condition
The numbering with next-hop node is jumped, or only notifies the numbering of upper hop and next-hop node；Notifying opposite end receiving node is：Hair
Send node, intermediate node to number, or only notify sending node, receiving node upper hop numbering；Notifying control node is：It is selected
Node serial number in path number, or selected path.
Illustrated with example again below.
Embodiment two：
The present embodiment is used to illustrate the implementation that transmission node is transmitted Path selection.
To more fully understand that transmission node is implemented with the cooperation of control node, the present embodiment is on the basis of embodiment one
Carry out, it assumes that obtain the routing table of the transmission node to 1,2 centres of table 4 in embodiment one.
Table 4：
| Path number | Transmission path | Capacity | Time delay |
| 1 | 1->2 | C12 | T12 |
| 2 | 1->3->2 | C1-3-2 | T1-3-2 |
| 3 | 1->4->2 | C1-4-2 | T1-4-2 |
Then can be as follows when path is selected：
(1) sending node extracts store path according to routing table order, and the routing table path between transmission node 1,2 is：
Path 1：1->2nd, path 2：1->3->2nd, path 2：1->4->2；
(2) sending node is transmitted Path selection according to restrictive condition, such as：
The requirement of current business demand, such as current transmission service delay is Thdelay, and each paths time delay in routing table is big
Excluded in the path of thresholding Thdelay, if for example, T1-4-2>Thdelay, then exclude path 3；
According to current channel conditions, such as path 1：1->2, declined deeply in current time channel experience, node 1 is direct to node 2
The path of transmission is unavailable, it is necessary to separately select path；
According to disturbed condition, certain passage currently experiences larger interference, and the path comprising the passage can not select, for example passage
3->2 are transmitted using predetermined resource 1, and resource 1 is carved with other node-node transmissions occupancy at this, and can cause larger dry to node 2
Disturb, then path 2：1->3->2 can not use；
According to transmission channel resource occupation, if current time intermediate node needs, and the data of transfer are a lot, resource is accounted for
With more than certain thresholding, the road comprising the intermediate node can voluntarily be excluded by intermediate node refusal transfer or sending node
Footpath.Such as path 2：1->3->2, if current time node 3 needs, and the data of transfer are a lot, resource occupation is more than certain thresholding,
Transfer can be refused by node 3 or node 1 voluntarily abandons path 2.
According to power system capacity, if certain path due to transfer or re-transmission cause take resource it is more, power system capacity is too small, no
Prioritizing selection even abandons the path.
(3) sending node determines transmission path and the passage according to the path initiates data transfer, and notifies as needed
Opposite end receiving node, intermediate node or control node.
Based on same inventive concept, a kind of device for generating routing iinformation, one kind are additionally provided in the embodiment of the present invention really
The device of transmission path is determined, due to principle and a kind of method for generating routing iinformation, a kind of determination of these device solve problems
The method of transmission path is similar, therefore the implementation of these devices may refer to the implementation of method, repeats part and repeats no more.
Fig. 5 is the apparatus structure schematic diagram for generating routing iinformation, as illustrated, can include：
Node to determining module 501, for the transmission node pair that the determination in control node may carry out data transmission；
Path determination module 502, for the path for determining to carry out data transmission between the transmission node pair；
Routing iinformation module 503, for generating routing iinformation, preserves the transmission node to it in the routing iinformation
Between one or more path that can carry out data transmission, and/or configured transmission of the path when carrying out data transmission.
In implementation, path determination module is further used for it is determined that can carry out data transmission between the transmission node pair
Path when, determine position and/or the channel conditions of transmission node, and/or possible intermediate node position and/or channel shape
Condition；Position and/or channel conditions according to transmission node, and/or possible intermediate node position and/or channel conditions estimation
The capacity of different transmission path, by the path that maximum capacity criterion determines to carry out data transmission between transmission node pair.
In implementation, path determination module is further used for it is determined that position and/or the channel conditions of transmission node, and/or
Behind the position of possible intermediate node and/or channel conditions, according to the transmit power of transmission node centering transmitting terminal, and according to biography
The position of defeated node and/or channel conditions, and/or the position of possible intermediate node and/or the channel of channel conditions determination decline
Fall information, bottom is made an uproar acquisition signal to noise ratio；And/or, rule of thumb or historical information obtains interference information, transmission node centering transmitting terminal
Transmit power, and determined according to transmission node position and/or channel conditions channel fading information, bottom is made an uproar, and acquisition letter is dry to make an uproar
Than；According to the path that signal to noise ratio and/or Signal to Interference plus Noise Ratio determine to carry out data transmission between transmission node pair.
In implementation, path determination module is further used for one of in the following manner or its combination determines transmission node
Position and/or channel conditions, and/or possible intermediate node position and/or channel conditions：By being the pre-configured position of node
Put the intermediate conveyor section for determining with channel condition information, notifying to determine, pass through by transmission node and path by upper level node
The reporting information of point determines.
In implementation, routing iinformation module is further used for it is determined that can carry out data transmission between the transmission node pair
Path when, determine each path when carrying out data transmission including one of following parameter or its combination configured transmission：Transmission
Time delay, signal to noise ratio, Block Error Rate, power system capacity.
In implementation, routing iinformation module is further used for the generation route letter when one of following condition or its combination is met
Breath：
Transmission node is to change in location；
There is channel variation to residing distributed network in transmission node；
The time of the last generation routing iinformation of distance exceedes Preset Time；
Increased transmission node pair；
Transmission node is to being deleted；
The intermediate node on path that can carry out data transmission between transmission node pair changes.
In implementation, further include：
Route indicating module 504, for one or two transmission node to the transmission node centering, and/or centre
Node sends route and indicates, and the route carries one of following information or its combination in indicating：The routing iinformation, the road
By transmission of each path of preservation in one or more path, the routing iinformation of preservation in information when carrying out data transmission
Parameter, the transmission path determined according to the routing iinformation.
In implementation, route indicating module is further used for one or two transmission section in the transmission node pair
Point, and/or intermediate node send it is described route indicate when, be that one or two transmission node in the transmission node pair connects
Enter network, or enter specific clusters, or when may constitute transmission node pair, to one or two transmission of the transmission node centering
Node, and/or intermediate node sends what the route was indicated.
Fig. 6 is the apparatus structure schematic diagram for determining transmission path, as illustrated, can include：
Receiver module 601, indicates for receiving route on transmission node and/or intermediate node, during the route is indicated
Carry one of following information or its combination：In each path, the routing iinformation that are preserved in routing iinformation, the routing iinformation
Configured transmission of each path for preserving when carrying out data transmission, the transmission path according to routing iinformation determination, wherein, institute
Stating routing iinformation is generated in control node, and line number can be entered between preserving transmission node pair in the routing iinformation
According to each path of transmission, and/or configured transmission of each path when carrying out data transmission；
Determining module 602, for being indicated according to route, and/or business demand and current configured transmission, it is determined that entering line number
According to the path of transmission.
In implementation, determining module is further used for according to the business demand for including one of following parameter or its combination and works as
Preceding configured transmission determines the path for carrying out data transmission：According to business demand determine propagation delay time, current channel conditions,
Current disturbed condition, transmission path upper channel resource current occupancy situation, current power system capacity.
In implementation, further include：
Notification module 603, for it is determined that behind the path for carrying out data transmission, notifying with one of lower node or its group
Close：Intermediate node, control node in the receiving terminal of transmission node centering, transmission path.
For convenience of description, each several part of apparatus described above is divided into various modules with function or unit is described respectively.
Certainly, the function of each module or unit can be realized in same or multiple softwares or hardware when the present invention is implemented.
When technical scheme provided in an embodiment of the present invention is implemented, can implement as follows.
Fig. 7 is control node structural representation, as illustrated, control node includes：
Processor 700, for reading the program in memory 720, performs following process：
The transmission node pair that determination may carry out data transmission in control node；
Determine the path that can carry out data transmission between the transmission node pair；
Generation routing iinformation, preserves what can be carried out data transmission between the transmission node pair in the routing iinformation
One or more path, and/or configured transmission of the path when carrying out data transmission；
Transceiver 710, for sending data under the control of processor 700, performs following process：
Send route and indicate to one or two transmission node of the transmission node centering, and/or intermediate node, it is described
Route carries one of following information or its combination in indicating：In the routing iinformation, the routing iinformation preserve one or
Configured transmission of each path when carrying out data transmission that is preserved in mulitpath, the routing iinformation, according to the route letter
Cease the transmission path for determining.
In implementation, the path that can carry out data transmission between the transmission node pair is determined, including：
Determine position and/or the channel conditions of transmission node, and/or possible intermediate node position and/or channel shape
Condition；
Position and/or channel conditions according to transmission node, and/or possible intermediate node position and/or channel shape
Condition estimates the capacity of different transmission path, by the road that maximum capacity criterion determines to carry out data transmission between transmission node pair
Footpath.
In implementation, in the position of transmission node and/or channel conditions, and/or possible intermediate node position and/or letter
After road situation, further include：
According to the transmit power of transmission node centering transmitting terminal, and the position according to transmission node and/or channel conditions,
And/or possible intermediate node position and/or the channel fading information that determines of channel conditions, bottom make an uproar acquisition signal to noise ratio；With/
Or, rule of thumb or historical information obtains interference information, the transmit power of transmission node centering transmitting terminal, and according to transmission node
Channel fading information that position and/or channel conditions determine, bottom are made an uproar acquisition Signal to Interference plus Noise Ratio；
According to the path that signal to noise ratio and/or Signal to Interference plus Noise Ratio determine to carry out data transmission between transmission node pair.
In implementation, the position of transmission node and/or channel conditions, and/or possible intermediate node position and/or channel
Situation is one of in the following manner or its combination determines：It is true by being the pre-configured position of node and channel condition information
Determine, notify to determine by upper level node, determined by the reporting information of transmission node and the intermediate transmission node of path process.
In implementation, it is determined that can carry out data transmission between the transmission node pair path when, determine that each path exists
Configured transmission when carrying out data transmission, the configured transmission includes one of following parameter or its combination：Propagation delay time, noise
Than, Block Error Rate, power system capacity.
In implementation, routing iinformation is generated when one of following condition or its combination is met：
Transmission node is to change in location；
There is channel variation to residing distributed network in transmission node；
The time of the last generation routing iinformation of distance exceedes Preset Time；
Increased transmission node pair；
Transmission node is to being deleted；
The intermediate node on path that can carry out data transmission between transmission node pair changes.
In implementation, the road is sent to one or two transmission node of the transmission node centering, and/or intermediate node
It is one or two transmission node access network in the transmission node pair by indicating, or enters specific clusters, or may group
During into transmission node pair, the road is sent to one or two transmission node of the transmission node centering, and/or intermediate node
By what is indicated.
Wherein, in the figure 7, bus architecture can include the bus and bridge of any number of interconnection, specifically by processor 700
The various circuits of the memory that the one or more processors and memory 720 of representative are represented are linked together.Bus architecture is also
Various other circuits of such as ancillary equipment, voltage-stablizer and management circuit or the like can be linked together, these are all
It is it is known in the art, therefore, being no longer described further to it herein.EBI provides interface.Transceiver 710 can
To be multiple element, i.e., including transmitter and transceiver, there is provided for the list for being communicated with various other devices over a transmission medium
Unit.Processor 700 is responsible for bus architecture and common treatment, and memory 720 can store processor 700 and perform operation
When the data that are used.
Fig. 8 is endpoint node structural representation, as illustrated, endpoint node includes：
Processor 800, for reading the program in memory 820, performs following process：
Indicated according to route, and/or business demand and current configured transmission, it is determined that the path for carrying out data transmission；
Transceiver 810, for sending data under the control of processor 800, performs following process：
Receive route on transmission node and/or intermediate node to indicate, the route carries one of following information in indicating
Or its combination：Each path preserved in each path, the routing iinformation that are preserved in routing iinformation, the routing iinformation is being entered
Configured transmission during row data transfer, the transmission path according to routing iinformation determination, wherein, the routing iinformation is in control
Generated on node processed, each path that can carry out data transmission between preserving transmission node pair in the routing iinformation,
And/or configured transmission of each path when carrying out data transmission.
In implementation, business demand and current configured transmission include one of following parameter or its combination：According to business need
The occupancy feelings for asking the propagation delay time of determination, current channel conditions, current disturbed condition, transmission path upper channel resource current
Condition, current power system capacity.
In implementation, it is determined that behind the path for carrying out data transmission, further including：
Notify with one of lower node or its combination：Intermediate node in the receiving terminal of transmission node centering, transmission path,
Control node.
Wherein, in fig. 8, bus architecture can include the bus and bridge of any number of interconnection, specifically by processor 800
The various circuits of the memory that the one or more processors and memory 820 of representative are represented are linked together.Bus architecture is also
Various other circuits of such as ancillary equipment, voltage-stablizer and management circuit or the like can be linked together, these are all
It is it is known in the art, therefore, being no longer described further to it herein.EBI provides interface.Transceiver 810 can
To be multiple element, i.e., including transmitter and transceiver, there is provided for the list for being communicated with various other devices over a transmission medium
Unit.Processor 800 is responsible for bus architecture and common treatment, and memory 820 can store processor 800 and perform operation
When the data that are used.
In sum, technical scheme provided in an embodiment of the present invention is used under distributed wireless networks system architecture, real
Existing valid data route, to ensure the requirement such as low time delay and high reliability request.Central scope is：By the network section such as control node
The routing iinformation in one or more path transmitted between the routing table of point control distributed network, storage each pair endpoint node, end
Path selection is transmitted from routing table according to time delay and reliability requirement etc. when being transmitted between end node, and time delay and reliability
Requirement source is in business demand, if meeting time delay, reliability requirement can then hold according to channel conditions, disturbed condition, system
Amount etc. is estimated.
It can easily be seen that voluntarily finding next-hop and voluntarily forwarding until arrival target with by route endpoint node is pure distributed
Endpoint node is different, and routing plan combination concentrated route provided in an embodiment of the present invention is managed and distributed Route Selection, and one
Aspect causes that propagation delay time reliability is controllable, on the other hand gives full play to the flexibility of distributed system, be optimal when
Prolong reliability performance.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can be using the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.And, the present invention can be used and wherein include the computer of computer usable program code at one or more
The shape of the computer program product implemented in usable storage medium (including but not limited to magnetic disk storage and optical memory etc.)
Formula.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram are described.It should be understood that every first-class during flow chart and/or block diagram can be realized by computer program instructions
The combination of flow and/or square frame in journey and/or square frame and flow chart and/or block diagram.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced for reality by the instruction of computer or the computing device of other programmable data processing devices
The device of the function of being specified in present one flow of flow chart or multiple one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices with spy
In determining the computer-readable memory that mode works so that instruction of the storage in the computer-readable memory is produced and include finger
Make the manufacture of device, the command device realize in one flow of flow chart or multiple one square frame of flow and/or block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented treatment, so as in computer or
The instruction performed 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 individual square frame or multiple square frames.
Obviously, those skilled in the art can carry out various changes and modification without deviating from essence of the invention to the present invention
God and scope.So, if these modifications of the invention and modification belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising these changes and modification.
Claims (22)
1. it is a kind of generate routing iinformation method, it is characterised in that including：
The transmission node pair that determination may carry out data transmission in control node；
Determine the path that can carry out data transmission between the transmission node pair；
Generation routing iinformation, preserves can carried out data transmission between the transmission node pair in the routing iinformation
Or mulitpath, and/or configured transmission of the path when carrying out data transmission.
2. the method for claim 1, it is characterised in that determine to carry out data transmission between the transmission node pair
Path, including：
Determine position and/or the channel conditions of transmission node, and/or possible intermediate node position and/or channel conditions；
Position and/or channel conditions according to transmission node, and/or possible intermediate node position and/or channel conditions estimate
The capacity of different transmission path is calculated, by the path that maximum capacity criterion determines to carry out data transmission between transmission node pair.
3. method as claimed in claim 2, it is characterised in that it is determined that position and/or the channel conditions of transmission node, and/
Or possible intermediate node position and/or channel conditions after, further include：
According to the transmit power of transmission node centering transmitting terminal, and the position according to transmission node and/or channel conditions, and/or
Channel fading information that the position of possible intermediate node and/or channel conditions determine, bottom are made an uproar acquisition signal to noise ratio；And/or, according to
Experience or historical information obtain interference information, the transmit power of transmission node centering transmitting terminal, and according to transmission node position and/
Or the channel fading information that determines of channel conditions, bottom are made an uproar acquisition Signal to Interference plus Noise Ratio；
According to the path that signal to noise ratio and/or Signal to Interference plus Noise Ratio determine to carry out data transmission between transmission node pair.
4. method as claimed in claim 2 or claim 3, it is characterised in that the position of transmission node and/or channel conditions, and/or can
Can intermediate node position and/or channel conditions are one of in the following manner or its combination determines：By being node
What pre-configured position and channel condition information were determined, and were determined by upper level node notice, passed through by transmission node and path
The reporting information of intermediate transmission node determines.
5. the method for claim 1, it is characterised in that it is determined that data biography can be carried out between the transmission node pair
During defeated path, configured transmission of each path when carrying out data transmission is determined, the configured transmission includes one of following parameter
Or its combination：Propagation delay time, signal to noise ratio, Block Error Rate, power system capacity.
6. the method for claim 1, it is characterised in that the generation route when one of following condition or its combination is met
Information：
Transmission node is to change in location；
There is channel variation to residing distributed network in transmission node；
The time of the last generation routing iinformation of distance exceedes Preset Time；
Increased transmission node pair；
Transmission node is to being deleted；
The intermediate node on path that can carry out data transmission between transmission node pair changes.
7. the method as described in claim 1 to 6 is any, it is characterised in that further include：
Send route and indicate to one or two transmission node of the transmission node centering, and/or intermediate node, the route
One of following information or its combination are carried in instruction：One or more preserved in the routing iinformation, the routing iinformation
It is configured transmission of each path when carrying out data transmission that is preserved in path, the routing iinformation, true according to the routing iinformation
Fixed transmission path.
8. method as claimed in claim 7, it is characterised in that to one or two transmission section of the transmission node centering
Point, and/or intermediate node sends the route and indicates, and is that one or two transmission node in the transmission node pair is accessed
Network, or enter specific clusters, or when may constitute transmission node pair, to one or two transmission section of the transmission node centering
Point, and/or intermediate node sends what the route was indicated.
9. it is a kind of determine transmission path method, it is characterised in that including：
On transmission node and/or intermediate node receive route indicate, it is described route indicate in carry one of following information or
Its combination：Line number is being entered in each path preserved in each path, the routing iinformation that are preserved in routing iinformation, the routing iinformation
Configured transmission during according to transmission, the transmission path according to routing iinformation determination, wherein, the routing iinformation is saved in control
Generated on point, each path that can carry out data transmission between preserving transmission node pair in the routing iinformation, and/or
Configured transmission of each path when carrying out data transmission；
Indicated according to route, and/or business demand and current configured transmission, it is determined that the path for carrying out data transmission.
10. method as claimed in claim 9, it is characterised in that business demand and current configured transmission include following parameter
One of or its combination：Propagation delay time, current channel conditions, current disturbed condition, the transmission determined according to business demand
The current occupancy situation of path upper channel resource, current power system capacity.
11. method as described in claim 9 or 10, it is characterised in that it is determined that behind the path for carrying out data transmission, further
Including：
Notify with one of lower node or its combination：Intermediate node, control in the receiving terminal of transmission node centering, transmission path
Node.
A kind of 12. devices for generating routing iinformation, it is characterised in that including：
Node to determining module, for the transmission node pair that the determination in control node may carry out data transmission；
Path determination module, for the path for determining to carry out data transmission between the transmission node pair；
Routing iinformation module, for generating routing iinformation, being preserved in the routing iinformation can between the transmission node pair
One or more path for carrying out data transmission, and/or configured transmission of the path when carrying out data transmission.
13. devices as claimed in claim 12, it is characterised in that path determination module is further used for it is determined that the transmission
During the path that can carry out data transmission between node pair, position and/or the channel conditions of transmission node are determined, and/or may
Intermediate node position and/or channel conditions；Position and/or channel conditions according to transmission node, and/or possible centre
The position of node and/or channel conditions estimate the capacity of different transmission path, determine transmission node to it by maximum capacity criterion
Between the path that can carry out data transmission.
14. devices as claimed in claim 13, it is characterised in that path determination module is further used for it is determined that transmission node
Position and/or channel conditions, and/or possible intermediate node position and/or channel conditions after, according to transmission node centering
The transmit power of transmitting terminal, and the position according to transmission node and/or channel conditions, and/or possible intermediate node position
And/or the channel fading information that determines of channel conditions, bottom are made an uproar acquisition signal to noise ratio；And/or, rule of thumb or historical information is done
Information, the transmit power of transmission node centering transmitting terminal are disturbed, and the channel determined according to transmission node position and/or channel conditions
Fading information, bottom are made an uproar acquisition Signal to Interference plus Noise Ratio；Determined to be carried out between transmission node pair according to signal to noise ratio and/or Signal to Interference plus Noise Ratio
The path of data transfer.
15. device as described in claim 13 or 14, it is characterised in that path determination module is further used for by with lower section
One of formula or its combination determine transmission node position and/or channel conditions, and/or possible intermediate node position and/
Or channel conditions：Determine by for the pre-configured position of node and channel condition information, notify to determine by upper level node, pass through
The reporting information of the intermediate transmission node that transmission node and path are passed through determines.
16. devices as claimed in claim 12, it is characterised in that routing iinformation module is further used for it is determined that the transmission
During the path that can carry out data transmission between node pair, determine that each path includes one of following parameter when carrying out data transmission
Or the configured transmission of its combination：Propagation delay time, signal to noise ratio, Block Error Rate, power system capacity.
17. devices as claimed in claim 12, it is characterised in that routing iinformation module is further used for that following condition ought be met
One of or its combination when generate routing iinformation：
Transmission node is to change in location；
There is channel variation to residing distributed network in transmission node；
The time of the last generation routing iinformation of distance exceedes Preset Time；
Increased transmission node pair；
Transmission node is to being deleted；
The intermediate node on path that can carry out data transmission between transmission node pair changes.
18. device as described in claim 12 to 17 is any, it is characterised in that further include：
Route indicating module, sends for one or two transmission node to the transmission node centering, and/or intermediate node
Route is indicated, and the route carries one of following information or its combination in indicating：In the routing iinformation, the routing iinformation
Configured transmission, root of each path preserved in one or more path, the routing iinformation that preserve when carrying out data transmission
According to the transmission path that the routing iinformation determines.
19. devices as claimed in claim 18, it is characterised in that route indicating module is further used for being saved to the transmission
Point centering one or two transmission node, and/or intermediate node send it is described route indicate when, be in the transmission node pair
In one or two transmission node access network, or enter specific clusters, or when may constitute transmission node pair, to the transmission
One or two transmission node of node centering, and/or intermediate node sends what the route was indicated.
A kind of 20. devices for determining transmission path, it is characterised in that including：
Receiver module, indicates for receiving route on transmission node and/or intermediate node, and the route carries following in indicating
One of information or its combination：What is preserved in each path, the routing iinformation that are preserved in routing iinformation, the routing iinformation is each
Configured transmission of the path when carrying out data transmission, the transmission path according to routing iinformation determination, wherein, the route letter
Breath is generated in control node, can be carried out data transmission between preserving transmission node pair in the routing iinformation
Each path, and/or configured transmission of each path when carrying out data transmission；
Determining module, for being indicated according to route, and/or business demand and current configured transmission, it is determined that carrying out data transmission
Path.
21. devices as claimed in claim 20, it is characterised in that determining module be further used for according to include following parameter it
One or the business demand and current configured transmission of its combination determine the path for carrying out data transmission：Determined according to business demand
Propagation delay time, the current occupancy situation of current channel conditions, current disturbed condition, transmission path upper channel resource, when
Preceding power system capacity.
22. device as described in claim 20 or 21, it is characterised in that further include：
Notification module, for it is determined that behind the path for carrying out data transmission, notifying with one of lower node or its combination：Transmission section
Intermediate node, control node in the point receiving terminal of centering, transmission path.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510882002.2A CN106851769A (en) | 2015-12-03 | 2015-12-03 | Method, the device of generation routing iinformation and determination transmission path |
| PCT/CN2016/105374 WO2017092560A1 (en) | 2015-12-03 | 2016-11-10 | Method and apparatus for generating routing information and determining transmission path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510882002.2A CN106851769A (en) | 2015-12-03 | 2015-12-03 | Method, the device of generation routing iinformation and determination transmission path |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106851769A true CN106851769A (en) | 2017-06-13 |
Family
ID=58796289
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510882002.2A Pending CN106851769A (en) | 2015-12-03 | 2015-12-03 | Method, the device of generation routing iinformation and determination transmission path |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106851769A (en) |
| WO (1) | WO2017092560A1 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108551406A (en) * | 2018-04-24 | 2018-09-18 | 福州大学 | A kind of software definition mobile radio network channel division method based on load balancing |
| CN108848541A (en) * | 2018-07-17 | 2018-11-20 | 北京农业信息技术研究中心 | Internodal data is associated with chance routing forwarding coordination approach and system |
| WO2018228547A1 (en) * | 2017-06-16 | 2018-12-20 | 华为技术有限公司 | Service forwarding method and network device |
| CN110178410A (en) * | 2017-12-21 | 2019-08-27 | 华为技术有限公司 | A kind of communication path determines method and the network equipment |
| WO2020062819A1 (en) * | 2018-09-29 | 2020-04-02 | Oppo广东移动通信有限公司 | Control data transmission method and network device and storage medium |
| CN112512092A (en) * | 2020-11-03 | 2021-03-16 | 中国科学院深圳先进技术研究院 | Multi-node human body communication networking method and device |
| WO2023169153A1 (en) * | 2022-03-07 | 2023-09-14 | 华为技术有限公司 | Communication method and apparatus |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101778041A (en) * | 2009-12-31 | 2010-07-14 | 福建星网锐捷网络有限公司 | Method, device and network equipment for path selection |
| CN101835238A (en) * | 2009-03-11 | 2010-09-15 | 中兴通讯股份有限公司 | Method and device for selecting route in junction network |
| CN103929782A (en) * | 2014-04-28 | 2014-07-16 | 西北工业大学 | Resource leveling multi-path routing method applicable to industrial wireless sensor network |
| EP2797265A1 (en) * | 2012-01-27 | 2014-10-29 | Omron Corporation | Data relay device, data transmission device, and network system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102611569B (en) * | 2011-12-21 | 2014-12-03 | 华为技术有限公司 | Path display method and device in service deployment and communication system |
-
2015
- 2015-12-03 CN CN201510882002.2A patent/CN106851769A/en active Pending
-
2016
- 2016-11-10 WO PCT/CN2016/105374 patent/WO2017092560A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101835238A (en) * | 2009-03-11 | 2010-09-15 | 中兴通讯股份有限公司 | Method and device for selecting route in junction network |
| CN101778041A (en) * | 2009-12-31 | 2010-07-14 | 福建星网锐捷网络有限公司 | Method, device and network equipment for path selection |
| EP2797265A1 (en) * | 2012-01-27 | 2014-10-29 | Omron Corporation | Data relay device, data transmission device, and network system |
| CN103929782A (en) * | 2014-04-28 | 2014-07-16 | 西北工业大学 | Resource leveling multi-path routing method applicable to industrial wireless sensor network |
Non-Patent Citations (3)
| Title |
|---|
| 杨传厚: "《计算机网络》", 31 October 1988 * |
| 王金龙等: "《Ad Hoc移动无线网络》", 31 May 2004 * |
| 石柏铭等: "《计算机通信网与开放系统互连技术》", 30 April 1993 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11140085B2 (en) | 2017-06-16 | 2021-10-05 | Huawei Technologies Co., Ltd. | Service forwarding method and network device |
| CN109150722B (en) * | 2017-06-16 | 2021-03-30 | 华为技术有限公司 | Service forwarding method and network equipment |
| WO2018228547A1 (en) * | 2017-06-16 | 2018-12-20 | 华为技术有限公司 | Service forwarding method and network device |
| CN109150722A (en) * | 2017-06-16 | 2019-01-04 | 华为技术有限公司 | A kind of method and the network equipment of business forwarding |
| US11777857B2 (en) | 2017-06-16 | 2023-10-03 | Huawei Technologies Co., Ltd. | Service forwarding method and network device |
| CN110178410A (en) * | 2017-12-21 | 2019-08-27 | 华为技术有限公司 | A kind of communication path determines method and the network equipment |
| CN108551406A (en) * | 2018-04-24 | 2018-09-18 | 福州大学 | A kind of software definition mobile radio network channel division method based on load balancing |
| CN108848541A (en) * | 2018-07-17 | 2018-11-20 | 北京农业信息技术研究中心 | Internodal data is associated with chance routing forwarding coordination approach and system |
| CN108848541B (en) * | 2018-07-17 | 2020-08-11 | 北京农业信息技术研究中心 | Method and system for coordinating forwarding of data association opportunistic routing among nodes |
| US11503531B2 (en) | 2018-09-29 | 2022-11-15 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Control data transmission method and network device and storage medium |
| WO2020062819A1 (en) * | 2018-09-29 | 2020-04-02 | Oppo广东移动通信有限公司 | Control data transmission method and network device and storage medium |
| CN112512092B (en) * | 2020-11-03 | 2023-03-24 | 中国科学院深圳先进技术研究院 | Multi-node human body communication networking method and device |
| CN112512092A (en) * | 2020-11-03 | 2021-03-16 | 中国科学院深圳先进技术研究院 | Multi-node human body communication networking method and device |
| WO2023169153A1 (en) * | 2022-03-07 | 2023-09-14 | 华为技术有限公司 | Communication method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017092560A1 (en) | 2017-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106851769A (en) | Method, the device of generation routing iinformation and determination transmission path | |
| KR100920284B1 (en) | Method for cost determination in a multihop communication network | |
| Liu et al. | Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks | |
| US9647942B2 (en) | Content centric and load-balancing aware dynamic data aggregation | |
| Stojmenovic | Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio | |
| CN110809054B (en) | Data transmission method, device, equipment and storage medium | |
| CN104579961B (en) | The dispatching method and device of data message | |
| CN103118439B (en) | based on the data fusion method of sensor network node universal middleware | |
| CN105960783A (en) | Inter-domain SDN traffic engineering | |
| CN103929782B (en) | A kind of resources balance multi-path route method suitable for industrial wireless sensor network | |
| CN106789329A (en) | A kind of distributed multilayer satellite interrupts tolerant network contact plan method for designing | |
| CN111132236B (en) | Multi-unmanned aerial vehicle self-organizing network MPR node selection method based on improved OLSR protocol | |
| CN103108354B (en) | Control data transmission | |
| CN104053208B (en) | Method for routing based on channel distribution, device in wireless self-networking | |
| CN103458470B (en) | Based on the transmission method of QoS in cognitive relay system | |
| CN116806043A (en) | Routing method, device, electronic equipment and mobile edge network | |
| Kim et al. | Modeling and routing scheme for (m, k)‐firm streams in wireless multimedia sensor networks | |
| CN108496391B (en) | Routing for wireless mesh communication networks | |
| CN113595767B (en) | Data link network resource allocation method and system | |
| CN105900383B (en) | Communication system, control node and communication means | |
| CN110213170A (en) | A kind of method and device of message transmissions | |
| CN102497325A (en) | DTN routing method based on reliable information distribution | |
| CN112911674A (en) | Data transmission method, device, equipment and storage medium | |
| Afsana et al. | Multi-priority and trusted multi-path selection algorithm for ad-hoc network | |
| CN105612787B (en) | Point-to-multipoint communication and communication node based on Mesh structure |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170613 |