CN103826280A - Mobile communication network route optimizing method and system - Google Patents
Mobile communication network route optimizing method and system Download PDFInfo
- Publication number
- CN103826280A CN103826280A CN201410086631.XA CN201410086631A CN103826280A CN 103826280 A CN103826280 A CN 103826280A CN 201410086631 A CN201410086631 A CN 201410086631A CN 103826280 A CN103826280 A CN 103826280A
- Authority
- CN
- China
- Prior art keywords
- path
- optimized
- network
- mobile communications
- communication nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000010295 mobile communication Methods 0.000 title claims abstract description 36
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000004891 communication Methods 0.000 claims abstract description 63
- 238000005457 optimization Methods 0.000 claims abstract description 50
- 230000003287 optical effect Effects 0.000 claims description 24
- 238000006467 substitution reaction Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 6
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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 communication network, be divided into dynapath algorithm and static path algorithm for the selection algorithm of communication path.Wherein static path algorithm, owing to can not adjusting according to the variation of network traffics and topological structure self routing table, can not be found out optimal path, so it can not reach maximum using to network performance simultaneously; Dynapath algorithm can decide Path selection according to the current state information of node, so can well adapt to the variation of network traffics, topological structure, its conventional strategy has distribution route selection, centralized path selection, hybrid dynamic route to select, concrete method has distance vector algorithms, link-state algorithm, but these two kinds of methods generally also can only be removed selecting paths from the angle of data service, be therefore also difficult to make network performance to reach optimum.
Summary of the invention
Based on this, the network optimization mode for prior art of being necessary, to making network performance reach optimum technical problem, provides a kind of mobile communications network method for optimizing route and system.
A kind of mobile communications network method for optimizing route, comprises:
In the fully connected topology of mobile communications network, obtain the network link all to be selected between two communication nodes to be optimized;
Set up the path Choice Model with path optimization's output valve according to multiple path optimizations parameter of path optimization between two communication nodes to be optimized;
By path Choice Model described in all network link substitutions to be selected, calculate path optimization's output valve of every network link to be selected;
Selection has maximum path and optimizes the network link to be selected of output valve as the optimized network link of described two communication nodes to be optimized.
Further, described mobile communications network topological structure is network structure, and n node in described network configuration, the multipath structure connecting to form by transmission medium to each other, and wherein, described n is greater than 2 natural number.
Further, described path optimization parameter comprises: the digital K in maximum communication path between two communication nodes to be optimized
r, interruption of optical cables probability K
o, optical cable reliability weights K
w, optical cable business probability of use K
b, Cable Core Number K
c, cable length K
l;
Described path Choice Model is
Wherein Fs is path optimization's output valve, and C is the light velocity.
Further, the maximum communication path number between described two communication nodes to be optimized
A kind of mobile communications network path optimizing system, comprises:
Network link acquisition module to be selected, for the fully connected topology at mobile communications network, obtains the network link all to be selected between two communication nodes to be optimized;
Path Choice Model is set up module, sets up the path Choice Model with path optimization's output valve for the multiple path optimizations parameter according to path optimization between two communication nodes to be optimized;
Path optimization's output valve computing module, for by path Choice Model described in all network link substitutions to be selected, calculates path optimization's output valve of every network link to be selected;
Optimized network link selection module, optimizes the network link to be selected of output valve as the optimized network link of described two communication nodes to be optimized for selecting to have maximum path.
Further, described mobile communications network topological structure is network structure, and n node in described network configuration, the multipath structure connecting to form by transmission medium to each other, and wherein, described n is greater than 2 natural number.
Further, described path optimization parameter comprises: the digital K in maximum communication path between two communication nodes to be optimized
r, interruption of optical cables probability K
o, optical cable reliability weights K
w, optical cable business probability of use K
b, Cable Core Number K
c, cable length K
l;
Described path Choice Model is
Wherein Fs is path optimization's output valve, and C is the light velocity.
Further, the maximum communication path number between described two communication nodes to be optimized
The present invention is by setting up the path Choice Model with path optimization's output valve in conjunction with multiple path optimizations parameter, and select maximum path to optimize the network link to be selected of output valve as the optimized network link of described two communication nodes to be optimized, because the mechanism that has adopted hybrid dynamic link Path selection is made optimization output to the Path selection between communication node, thereby guarantee reliability and the validity of communication link.
Accompanying drawing explanation
Fig. 1 is the workflow diagram of a kind of mobile communications network method for optimizing route of the present invention;
Fig. 2 is example schematic diagram of the applied mobile communications network of the present invention;
Fig. 3 is the construction module figure of a kind of mobile communications network path optimizing system of the present invention.
Embodiment
Below in conjunction with the drawings and specific embodiments, the present invention will be further described in detail.
The workflow diagram that is illustrated in figure 1 a kind of mobile communications network method for optimizing route of the present invention, comprising:
Step S101, in the fully connected topology of mobile communications network, obtains the network link all to be selected between two communication nodes to be optimized;
Step S102, sets up the path Choice Model with path optimization's output valve according to multiple path optimizations parameter of path optimization between two communication nodes to be optimized;
Step S103, by path Choice Model described in all network link substitutions to be selected, calculates path optimization's output valve of every network link to be selected;
Step S104, selects to have maximum path and optimizes the network link to be selected of output valve as the optimized network link of described two communication nodes to be optimized.
The present invention has adopted the mechanism of hybrid dynamic link Path selection to make optimization output to the Path selection between communication node, thereby guarantees reliability and the validity of communication link.
In an embodiment, described mobile communications network topological structure is network structure therein, and n node in described network configuration, the multipath structure connecting to form by transmission medium to each other, and wherein, described n is greater than 2 natural number.
In an embodiment, described path optimization parameter comprises therein: the digital K in maximum communication path between two communication nodes to be optimized
r, interruption of optical cables probability K
o, optical cable reliability weights K
w, optical cable business probability of use K
b, Cable Core Number K
c, cable length K
l;
Described path Choice Model is
Wherein Fs is path optimization's output valve, and C is the light velocity.
Therein in an embodiment, the maximum communication path number between described two communication nodes to be optimized
A kind of mobile communications network method for optimizing route provided by the present invention, mainly solve in the communication network Path selection process of fully connected topology, the network congestion problem causing because of problems such as network link are disconnected fine, business load is excessive, adopt the mechanism of hybrid dynamic link Path selection to make optimization output to the Path selection between communication node, guarantee reliability and the validity of communication link.
As an example, patent of the present invention is mainly used in communication network Path selection process, as shown in Figure 2, has n communication node in cancellated Communication topology, according to the maximum communication path number of calculating between its any two communication nodes is
bar, the probability K that each corresponding communications optical cable interrupts
ofor
and the reliability weights of every optical cable are K
w, its span is (0.8≤K
w≤ 1.0); The business probability of use of optical cable is K
b, its span is (0≤K
b≤ 0.9); Cable Core Number is K
cits span is, 8,12,18,24,32,48; Cable length is K
lits span is generally 10Km, 20Km, 40Km, 60Km, 120Km, and C is the light velocity.
For the node P in Fig. 2
1to node P
npath selection process as shown in Figure 2, first choose network node P
1to node P
nbetween path have at most
bar, wherein n>2; So for the outage probability K of any its optical cable of paths
ofor
secondly obtain its relevant parameter according to current selected path, as the reliability weights K of optical cable
w, optical cable business probability of use be K
bcable Core Number is K
cand cable length is K
l; Substitution Path selection formula F s=
[(1-K
o) (K
c-1) K
w+ (1-K
b)] can be calculated the final path values of current path, compare with the value of a upper paths, be worth large reservation and with next paths value comparison, until with all path comparisons after export optimal path scheme.
The construction module figure that is illustrated in figure 3 a kind of mobile communications network path optimizing system of the present invention, comprises:
Network link acquisition module 301 to be selected, for the fully connected topology at mobile communications network, obtains the network link all to be selected between two communication nodes to be optimized;
Path Choice Model is set up module 302, sets up the path Choice Model with path optimization's output valve for the multiple path optimizations parameter according to path optimization between two communication nodes to be optimized;
Path optimization's output valve computing module 303, for by path Choice Model described in all network link substitutions to be selected, calculates path optimization's output valve of every network link to be selected;
Optimized network link selection module 304, optimizes the network link to be selected of output valve as the optimized network link of described two communication nodes to be optimized for selecting to have maximum path.
In an embodiment, described mobile communications network topological structure is network structure therein, and n node in described network configuration, the multipath structure connecting to form by transmission medium to each other, and wherein, described n is greater than 2 natural number.
In an embodiment, described path optimization parameter comprises therein: the digital K in maximum communication path between two communication nodes to be optimized
r, interruption of optical cables probability K
o, optical cable reliability weights K
w, optical cable business probability of use K
b, Cable Core Number K
c, cable length K
l;
Described path Choice Model is
Wherein Fs is path optimization's output valve, and C is the light velocity.
Therein in an embodiment, the maximum communication path number between described two communication nodes to be optimized
The above embodiment has only expressed several execution mode of the present invention, and it describes comparatively concrete and detailed, but can not therefore be interpreted as the restriction to the scope of the claims of the present invention.It should be pointed out that for the person of ordinary skill of the art, without departing from the inventive concept of the premise, can also make some distortion and improvement, these all belong to protection scope of the present invention.Therefore, the protection range of patent of the present invention should be as the criterion with claims.
Claims (8)
1. a mobile communications network method for optimizing route, is characterized in that, comprises:
In the fully connected topology of mobile communications network, obtain the network link all to be selected between two communication nodes to be optimized;
Set up the path Choice Model with path optimization's output valve according to multiple path optimizations parameter of path optimization between two communication nodes to be optimized;
By path Choice Model described in all network link substitutions to be selected, calculate path optimization's output valve of every network link to be selected;
Selection has maximum path and optimizes the network link to be selected of output valve as the optimized network link of described two communication nodes to be optimized.
2. mobile communications network method for optimizing route according to claim 1, it is characterized in that, described mobile communications network topological structure is network structure, and the node of the n in described network configuration, the multipath structure connecting to form by transmission medium to each other, wherein, described n is greater than 2 natural number.
3. mobile communications network method for optimizing route according to claim 2, is characterized in that, described path optimization parameter comprises: the digital K in maximum communication path between two communication nodes to be optimized
r, interruption of optical cables probability K
o, optical cable reliability weights K
w, optical cable business probability of use K
b, Cable Core Number K
c, cable length K
l;
Described path Choice Model is
Wherein Fs is path optimization's output valve, and C is the light velocity.
4. mobile communications network method for optimizing route according to claim 3, is characterized in that, the maximum communication path number between described two communication nodes to be optimized
5. a mobile communications network path optimizing system, is characterized in that, comprises:
Network link acquisition module to be selected, for the fully connected topology at mobile communications network, obtains the network link all to be selected between two communication nodes to be optimized;
Path Choice Model is set up module, sets up the path Choice Model with path optimization's output valve for the multiple path optimizations parameter according to path optimization between two communication nodes to be optimized;
Path optimization's output valve computing module, for by path Choice Model described in all network link substitutions to be selected, calculates path optimization's output valve of every network link to be selected;
Optimized network link selection module, optimizes the network link to be selected of output valve as the optimized network link of described two communication nodes to be optimized for selecting to have maximum path.
6. mobile communications network path optimizing system according to claim 5, it is characterized in that, described mobile communications network topological structure is network structure, and the node of the n in described network configuration, the multipath structure connecting to form by transmission medium to each other, wherein, described n is greater than 2 natural number.
7. mobile communications network path optimizing system according to claim 6, is characterized in that, described path optimization parameter comprises: the digital K in maximum communication path between two communication nodes to be optimized
r, interruption of optical cables probability K
o, optical cable reliability weights K
w, optical cable business probability of use K
b, Cable Core Number K
c, cable length K
l;
Described path Choice Model is
Wherein Fs is path optimization's output valve, and C is the light velocity.
8. mobile communications network path optimizing system according to claim 7, is characterized in that, the maximum communication path number between described two communication nodes to be optimized
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 true CN103826280A (en) | 2014-05-28 |
| CN103826280B 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) |
Cited By (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 |
| CN112583715A (en) * | 2020-12-08 | 2021-03-30 | 广州技象科技有限公司 | Equipment node connection adjustment method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040228323A1 (en) * | 2003-05-15 | 2004-11-18 | Swarup Acharya | Route precomputation method and apparatus for bandwidth guaranteed traffic |
| 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 |
-
2014
- 2014-03-10 CN CN201410086631.XA patent/CN103826280B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040228323A1 (en) * | 2003-05-15 | 2004-11-18 | Swarup Acharya | Route precomputation method and apparatus for bandwidth guaranteed traffic |
| 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 |
Cited By (3)
| 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 |
| CN112583715A (en) * | 2020-12-08 | 2021-03-30 | 广州技象科技有限公司 | Equipment node connection adjustment method and device |
| CN112583715B (en) * | 2020-12-08 | 2022-05-27 | 广州技象科技有限公司 | Equipment node connection adjustment method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103826280B (en) | 2017-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102355670B (en) | Multichannel wireless mesh network channel distribution method | |
| CN104469890B (en) | The ad hoc network method and system of power line carrier and wireless hybrid network | |
| CN105553843B (en) | A kind of relay protection of transmission line control service channel method for configuring route and device | |
| CN105703973B (en) | A kind of power communication fiber optic network reliability consideration method based on composite measure | |
| CN102546440B (en) | Routing and wavelength assignment method and system | |
| CN105472484B (en) | A kind of electric power backbone Optical Transmission Network OTN radio frequency channel proportional routing Wavelength allocation method | |
| CN105656198A (en) | Electric power communication network redundant path strategy acquiring method | |
| CN102711125B (en) | Method for improving transmission capability of wireless mesh network | |
| CN105246117A (en) | Energy-saving routing protocol realization method suitable for mobile wireless sensor network | |
| CN102970163A (en) | Method and system for upgrading nodes in power communication backbone network | |
| CN104410443A (en) | Task-oriented ad hoc network algorithm in combination with satellite node availability in satellite network | |
| CN106686679A (en) | Multihop D2D route hop count limiting method based on energy efficiency in content center network | |
| CN108833142A (en) | A kind of network plan method of multi-core optical fiber planning business | |
| CN106454986B (en) | Routing method of electric power wireless data acquisition network | |
| Li et al. | Joint optimization of BBU pool allocation and selection for C-RAN networks | |
| Li et al. | Information fusion method of power internet of things based on low-voltage power line and micro-power wireless communication | |
| CN103826280A (en) | Mobile communication network route optimizing method and system | |
| CN104242993B (en) | Mesolow power communication Access Network bandwidth prediction method | |
| CN110740394A (en) | Power optical transmission network optimization method and system based on site classification business classification | |
| CN108093496B (en) | ISA100.11a standard-based consistency networking method | |
| CN105207905B (en) | Route selection method and device | |
| Tourki et al. | Outage analysis of spectrum sharing cognitive DF relay networks using outdated CSI | |
| CN109660298B (en) | Relay configuration method, server and computer readable storage medium | |
| CN103415025B (en) | Passive optical network optimization method based on ONU-WG | |
| CN104066122B (en) | A kind of honeycomb and the congestion control and transmission dispatching method in D2D hybrid networks |
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 |
Granted publication date: 20170517 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |