CN103826280B - Mobile communication network route optimizing method and system - Google Patents
Mobile communication network route optimizing method and system Download PDFInfo
- Publication number
- CN103826280B CN103826280B CN201410086631.XA CN201410086631A CN103826280B CN 103826280 B CN103826280 B CN 103826280B CN 201410086631 A CN201410086631 A CN 201410086631A CN 103826280 B CN103826280 B CN 103826280B
- Authority
- CN
- China
- Prior art keywords
- path
- network
- optimized
- optimization
- mobile communications
- 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.)
- Expired - Fee Related
Links
- 238000010295 mobile communication Methods 0.000 title claims abstract description 34
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000004891 communication Methods 0.000 claims abstract description 61
- 238000005457 optimization Methods 0.000 claims abstract description 55
- 230000003287 optical effect Effects 0.000 claims description 22
- 230000005540 biological transmission Effects 0.000 claims description 6
- 241000208340 Araliaceae Species 0.000 claims 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 1
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 1
- 235000008434 ginseng Nutrition 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 1
Abstract
The invention relates to the field of mobile communication network related technologies and particularly relates to a mobile communication network route optimizing method and system. The method comprises the following steps: in a network topological structure of a mobile communication network, obtaining all to-be-selected network links between two to-be-optimized communication nodes; according to multiple route optimization parameters of route optimization between the two to-be-optimized communication nodes, establishing a route selection model with a route optimization output value; substituting all the to-be-selected network links into the route selection model and calculating the route optimization output value of each to-be-selected network link; and selecting the to-be-selected network link with the maximum route optimization output value as an optimized network link of the two to-be-optimized communication nodes. As a hybrid dynamic link route selection mechanism is adopted for optimized output of route selection between the communication nodes, and the reliability and the availability of a communication link are ensured.
Description
Technical field
The present invention relates to mobile communications network correlative technology field, particularly a kind of mobile communications network method for optimizing route
And system.
Background technology
In a communication network, for the selection algorithm of communication path is divided into dynapath algorithm and static path algorithm.Its
Middle static path algorithm due to the routing table of itself can not be adjusted according to the change of network traffics and topological structure, while also not
Optimal path can be found out, so it can not reach to network performance maximally utilize；And dynapath algorithm then can be according to section
Determining Path selection, so can be very good to adapt to network traffics, the change of topological structure, its is normal for the current state information of point
Formula Path selection, centralized path selection, hybrid Dynamic User-Optimal Route Choice are distributed with strategy, specific method has distance vector
Algorithm, link-state algorithm, but this two methods typically also can only go to selection path from the angle of data service, therefore also be difficult to
It is optimal network performance.
The content of the invention
Based on this, it is necessary to for prior art network optimization mode to the technology that be optimal cannot network performance
Problem, there is provided a kind of mobile communications network method for optimizing route and system.
A kind of mobile communications network method for optimizing route, comprising：
In the fully connected topology of mobile communications network, obtain and all wait to select between two communication nodes to be optimized
Network link；
Being set up according to multiple path optimization's parameters of path optimization between two communication nodes to be optimized has path optimization defeated
Go out the path Choice Model of value；
All network links to be selected are substituted into into the path Choice Model, the path of the network link to be selected per bar is calculated
Optimization output valve；
Select to optimize the network link to be selected of output valve as described two communication nodes to be optimized with maximum path
Optimization network link.
Further, the mobile communications network topological structure is n knot in network structure, and the network structure
Point, is attached to each other the multichannel gauge structure of composition by transmission medium, wherein, the n is the natural number more than 2.
Further, path optimization's parameter includes：Maximum communication path between two communication nodes to be optimized
Digital KR, interruption of optical cables probability KO, optical cable reliability weight KW, optical cable business use probability KB, Cable Core Number KC, cable length
KL；
The path Choice Model isWherein Fs is that path is excellent
Change output valve, C is the light velocity.
Further, between described two communication nodes to be optimized maximum communication path is digital
A kind of mobile communications network path optimizing system, comprising：
Network link acquisition module to be selected, in the fully connected topology of mobile communications network, obtaining two and treating
Network link all to be selected between optimization communication node；
Path Choice Model sets up module, for excellent according to multiple paths of path optimization between two communication nodes to be optimized
Change parameter and set up the path Choice Model with path optimization's output valve；
Path optimization's output valve computing module, for all network links to be selected to be substituted into into the path Choice Model,
Calculate path optimization's output valve of the network link to be selected per bar；
Optimization network link selecting module, for selecting the network link to be selected for optimizing output valve with maximum path to make
For the optimization network link of described two communication nodes to be optimized.
Further, the mobile communications network topological structure is n knot in network structure, and the network structure
Point, is attached to each other the multichannel gauge structure of composition by transmission medium, wherein, the n is the natural number more than 2.
Further, path optimization's parameter includes：Maximum communication path between two communication nodes to be optimized
Digital KR, interruption of optical cables probability KO, optical cable reliability weight KW, optical cable business use probability KB, Cable Core Number KC, cable length
KL；
The path Choice Model isWherein Fs is that path is excellent
Change output valve, C is the light velocity.
Further, between described two communication nodes to be optimized maximum communication path is digital
The present invention has the path Choice Model of path optimization's output valve by setting up with reference to multiple path optimization's parameters, and
The network link to be selected of maximum path optimization output valve is selected as the optimization lattice chain of described two communication nodes to be optimized
Road, as a result of the mechanism of hybrid dynamic link Path selection, to make optimization to the Path selection between communication node defeated
Go out, so as to ensure the reliability and effectiveness of communication link.
Description of the drawings
Fig. 1 is a kind of workflow diagram of mobile communications network method for optimizing route of the invention；
Fig. 2 is one example schematic diagram of mobile communications network that the present invention is applied；
Fig. 3 is a kind of construction module figure of mobile communications network path optimizing system of the invention.
Specific embodiment
Below in conjunction with the accompanying drawings the present invention will be further described in detail with specific embodiment.
A kind of workflow diagram of mobile communications network method for optimizing route of the invention is illustrated in figure 1, including：
Step S101, in the fully connected topology of mobile communications network, obtains between two communication nodes to be optimized
All network links to be selected；
Step S102, sets up according to multiple path optimization's parameters of path optimization between two communication nodes to be optimized and has road
Footpath optimizes the path Choice Model of output valve；
All network links to be selected are substituted into the path Choice Model by step S103, calculate per bar network to be selected
Path optimization's output valve of link；
Step S104, selects to optimize the network link to be selected of output valve as described two to be optimized with maximum path
The optimization network link of communication node.
The mechanism that present invention employs hybrid dynamic link Path selection is made most the Path selection between communication node
Optimization output, so as to ensure the reliability and effectiveness of communication link.
Wherein in one embodiment, the mobile communications network topological structure is network structure, and the network structure
In n node, be attached the multichannel gauge structure of composition by transmission medium to each other, wherein, the n be more than 2 from
So count.
Wherein in one embodiment, path optimization's parameter includes：Maximum between two communication nodes to be optimized
Communication path number KR, interruption of optical cables probability KO, optical cable reliability weight KW, optical cable business use probability KB, Cable Core Number KC, light
Cable length KL；
The path Choice Model isWherein Fs is that path is excellent
Change output valve, C is the light velocity.
Wherein in one embodiment, the maximum communication path between described two communication nodes to be optimized is digital
A kind of mobile communications network method for optimizing route provided by the present invention, mainly solves in the logical of fully connected topology
In communication network path selection process, because of the network congestion problem caused the problems such as the disconnected fine, business load of network link is excessive, adopt
The mechanism of hybrid dynamic link Path selection makes optimization output the Path selection between communication node, it is ensured that communication link
Reliability and effectiveness.
Used as an example, patent of the present invention is mainly used in the selection course of communication network path, as shown in Fig. 2
There is n communication node in cancellated Communication topology, according to the maximum communication calculated between its any two communication node
Path number isBar, then the probability K that corresponding each communications optical cable interruptsOForAnd per bar light
The reliability weight of cable is KW, its span is（0.8≦KW≦1.0）；The business of optical cable is K using probabilityB, its value
Scope is（0≦KB≦0.9）；Cable Core Number is KCIts span is, 8,12,18,24,32,48；Cable length is KLIts
Span is generally 10Km, 20Km, 40Km, 60Km, 120Km, and C is the light velocity.
For the node P in Fig. 21To node PnPath selection process as shown in Fig. 2 first choose network node P1Arrive
Node PnBetween path be up toBar, wherein n>2；So for the outage probability of any one its optical cable of paths
KOForSecondly its relevant parameter, such as the reliability weight K of optical cable are obtained according to the currently selected path for takingW, light
The business of cable is K using probabilityBCable Core Number is KCAnd cable length is KL；Substitution Path selection formula F s=[(1-KO)(KC-1)KW+(1-KB)] the final path values of current path are can be calculated, with a upper paths
Value be compared, the big reservation of value is simultaneously compared with next paths value, until compare with all paths finish after output it is optimum
Route scheme.
A kind of construction module figure of mobile communications network path optimizing system of the invention is illustrated in figure 3, comprising：
Network link acquisition module 301 to be selected, in the fully connected topology of mobile communications network, obtaining two
Network link all to be selected between communication node to be optimized；
Path Choice Model sets up module 302, for according to multiple roads of path optimization between two communication nodes to be optimized
Footpath parameters optimization sets up the path Choice Model with path optimization's output valve；
Path optimization output valve computing module 303, for all network links to be selected to be substituted into into the Path selection mould
Type, calculates path optimization's output valve of the network link to be selected per bar；
Optimization network link selecting module 304, for selecting to optimize with maximum path the lattice chain to be selected of output valve
Optimization network link of the road as described two communication nodes to be optimized.
Wherein in one embodiment, the mobile communications network topological structure is network structure, and the network structure
In n node, be attached the multichannel gauge structure of composition by transmission medium to each other, wherein, the n be more than 2 from
So count.
Wherein in one embodiment, path optimization's parameter includes：Maximum between two communication nodes to be optimized
Communication path number KR, interruption of optical cables probability KO, optical cable reliability weight KW, optical cable business use probability KB, Cable Core Number KC, light
Cable length KL；
The path Choice Model isWherein Fs is that path is excellent
Change output valve, C is the light velocity.
Wherein in one embodiment, the maximum communication path between described two communication nodes to be optimized is digital
Embodiment described above only expresses the several embodiments of the present invention, and its description is more concrete and detailed, but and
Therefore the restriction to the scope of the claims of the present invention can not be interpreted as.It should be pointed out that for one of ordinary skill in the art
For, without departing from the inventive concept of the premise, some deformations and improvement can also be made, these belong to the guarantor of the present invention
Shield scope.Therefore, the protection domain of patent of the present invention should be defined by claims.
Claims (6)
1. a kind of mobile communications network method for optimizing route, it is characterised in that include：
In the fully connected topology of mobile communications network, the network all to be selected between two communication nodes to be optimized is obtained
Link；
Set up according to multiple path optimization's parameters of path optimization between two communication nodes to be optimized and there is path optimization's output valve
Path Choice Model；
All network links to be selected are substituted into into the path Choice Model, the path optimization of the network link to be selected per bar is calculated
Output valve；
Select to optimize the network link to be selected of output valve as the excellent of described two communication nodes to be optimized with maximum path
Change network link；
Wherein, path optimization's parameter includes：Maximum communication path number K between two communication nodes to be optimizedR, optical cable
Outage probability KO, optical cable reliability weight KW, optical cable business use probability KB, Cable Core Number KC, cable length KL；
The path Choice Model isWherein Fs is path optimization's output
Value, C is the light velocity.
2. mobile communications network method for optimizing route according to claim 1, it is characterised in that the mobile communications network
Topological structure is n node in network structure, and the network structure, is attached composition by transmission medium to each other
Multichannel gauge structure, wherein, the n is the natural number more than 2.
3. mobile communications network method for optimizing route according to claim 2, it is characterised in that described two to be optimized logical
Maximum communication path between letter node is digital
4. a kind of mobile communications network path optimizing system, it is characterised in that include：
Network link acquisition module to be selected, it is to be optimized in the fully connected topology of mobile communications network, obtaining two
Network link all to be selected between communication node；
Path Choice Model sets up module, for according to multiple path optimizations ginseng of path optimization between two communication nodes to be optimized
Number sets up the path Choice Model with path optimization's output valve；
Path optimization's output valve computing module, for all network links to be selected to be substituted into into the path Choice Model, calculates
Path optimization's output valve of network link to be selected per bar；
Optimization network link selecting module, for selecting to optimize the network link to be selected of output valve as institute with maximum path
State the optimization network link of two communication nodes to be optimized；
Wherein, path optimization's parameter includes：Maximum communication path number K between two communication nodes to be optimizedR, optical cable
Outage probability KO, optical cable reliability weight KW, optical cable business use probability KB, Cable Core Number KC, cable length KL；
The path Choice Model isWherein Fs is path optimization's output
Value, C is the light velocity.
5. mobile communications network path optimizing system according to claim 4, it is characterised in that the mobile communications network
Topological structure is n node in network structure, and the network structure, is attached composition by transmission medium to each other
Multichannel gauge structure, wherein, the n is the natural number more than 2.
6. mobile communications network path optimizing system according to claim 5, it is characterised in that described two to be optimized logical
Maximum communication path between letter node is digital
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410086631.XA CN103826280B (en) | 2014-03-10 | 2014-03-10 | Mobile communication network route optimizing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410086631.XA CN103826280B (en) | 2014-03-10 | 2014-03-10 | Mobile communication network route optimizing method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103826280A CN103826280A (en) | 2014-05-28 |
| CN103826280B true CN103826280B (en) | 2017-05-17 |
Family
ID=50761049
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410086631.XA Expired - Fee Related CN103826280B (en) | 2014-03-10 | 2014-03-10 | Mobile communication network route optimizing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103826280B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111918312A (en) * | 2020-08-14 | 2020-11-10 | 盐城工学院 | Dynamic optimization method and system of novel wireless communication network |
| CN112583715B (en) * | 2020-12-08 | 2022-05-27 | 广州技象科技有限公司 | Equipment node connection adjustment method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101001102A (en) * | 2007-01-10 | 2007-07-18 | 北京航空航天大学 | Route device and method for raising service quality of space information network |
| CN102711125A (en) * | 2012-04-29 | 2012-10-03 | 黄林果 | Method for improving transmission capability of wireless mesh network |
| CN103442382A (en) * | 2013-09-12 | 2013-12-11 | 西安电子科技大学 | Topology control method for reducing inter-link interference |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7813270B2 (en) * | 2003-05-15 | 2010-10-12 | Alcatel-Lucent Usa Inc. | Route precomputation method and apparatus for bandwidth guaranteed traffic |
-
2014
- 2014-03-10 CN CN201410086631.XA patent/CN103826280B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101001102A (en) * | 2007-01-10 | 2007-07-18 | 北京航空航天大学 | Route device and method for raising service quality of space information network |
| CN102711125A (en) * | 2012-04-29 | 2012-10-03 | 黄林果 | Method for improving transmission capability of wireless mesh network |
| CN103442382A (en) * | 2013-09-12 | 2013-12-11 | 西安电子科技大学 | Topology control method for reducing inter-link interference |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103826280A (en) | 2014-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104767694B (en) | A kind of stream compression forwarding method towards Fat Tree data center network architectures | |
| CN105703973B (en) | A kind of power communication fiber optic network reliability consideration method based on composite measure | |
| CN103346979B (en) | Flow distribution method and equipment in SPBM network | |
| CN106487685B (en) | A kind of optical fiber replacement method in optical-fiber network | |
| CN105472484B (en) | A kind of electric power backbone Optical Transmission Network OTN radio frequency channel proportional routing Wavelength allocation method | |
| CN105978805A (en) | Anycast attribute service oriented energy-saving routing method | |
| CN102546440B (en) | Routing and wavelength assignment method and system | |
| CN102711125B (en) | Method for improving transmission capability of wireless mesh network | |
| CN108632940A (en) | Reliable multi-path routing algorithm suitable for photoelectric sensor Wireless MESH network | |
| CN102970163A (en) | Method and system for upgrading nodes in power communication backbone network | |
| CN103826280B (en) | Mobile communication network route optimizing method and system | |
| CN106454986B (en) | Routing method of electric power wireless data acquisition network | |
| CN108833142A (en) | A kind of network plan method of multi-core optical fiber planning business | |
| CN106686679A (en) | Multihop D2D route hop count limiting method based on energy efficiency in content center network | |
| CN101616431A (en) | The implementation method of network in wireless mesh network and node | |
| CN104242993B (en) | Mesolow power communication Access Network bandwidth prediction method | |
| CN102148642A (en) | Fiber optic communication network reliability assessment method | |
| CN108551403A (en) | Transmission network method and system for planning | |
| CN107612762A (en) | Energy communication service alternate routing collocation method based on multiple constraint | |
| CN104066122B (en) | A kind of honeycomb and the congestion control and transmission dispatching method in D2D hybrid networks | |
| CN103312603B (en) | network congestion information transmission method and device | |
| CN102868626B (en) | A kind of method and system realizing traffic grooming | |
| CN107231661B (en) | A kind of method and micro-base station of flow equalization | |
| CN112101610B (en) | Multimode network design method for maximizing reachable flows based on reference dependency theory | |
| CN103166861A (en) | Method of solving layering multicast maximum throughput of optical network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170517 |