CN106789408A - A kind of IPRAN network access layers equipment cyclization rate computational methods - Google Patents
A kind of IPRAN network access layers equipment cyclization rate computational methods Download PDFInfo
- Publication number
- CN106789408A CN106789408A CN201611109198.2A CN201611109198A CN106789408A CN 106789408 A CN106789408 A CN 106789408A CN 201611109198 A CN201611109198 A CN 201611109198A CN 106789408 A CN106789408 A CN 106789408A
- Authority
- CN
- China
- Prior art keywords
- network element
- network
- ipran
- equipment
- chain
- 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
- 238000007363 ring formation reaction Methods 0.000 title claims abstract description 55
- 238000000205 computational method Methods 0.000 title claims abstract description 16
- 238000010586 diagram Methods 0.000 claims abstract description 16
- 238000011156 evaluation Methods 0.000 claims abstract description 12
- 241001269238 Data Species 0.000 claims abstract description 11
- 239000010410 layer Substances 0.000 claims description 65
- 238000000034 method Methods 0.000 claims description 34
- 125000004122 cyclic group Chemical group 0.000 claims description 31
- 230000008569 process Effects 0.000 claims description 28
- 239000012792 core layer Substances 0.000 claims description 8
- 241000257303 Hymenoptera Species 0.000 claims description 3
- 101150041689 SLC25A5 gene Proteins 0.000 claims description 3
- 101150092978 Slc25a4 gene Proteins 0.000 claims description 3
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 238000004458 analytical method Methods 0.000 abstract description 4
- 238000013480 data collection Methods 0.000 abstract description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- -1 convergence-level Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of IPRAN network access layers equipment cyclization rate computational methods, it is comprised the following steps：1) IPRAN network resource datas are gathered, the IPRAN network resource datas of collection include IPRAN net element informations, PRAN trunk informations and tunnel information；2) the IPRAN network equipments for collecting are layered according to unit type, network structure information；3) network element is carried out network connectivity by the net element information and trunk information according to collection, generates the topological diagram of local IPRAN networks；4) equipment cyclization is defined first, then calculates access layer equipment cyclization rate by following steps；5) programming count generation IPRAN network evaluation related statements.The present invention realizes that IPRAN resources automatic data collection, topology are automatically generated, network equipment loop chain attribute is calculated automatically, by IPRAN equipment and base station equipment auto-associating, can further realize that the assessment and analysis of attribute are protected in base station.
Description
Technical field
The present invention relates to a kind of IPRAN network access layers equipment cyclization rate computational methods, belong to IPRAN network operation technologies
Field.
Background technology
During the network operation, whether cyclization influences huge to equipment on network stabilization, and not cyclic equipment is in single-point
Circuit or equipment fault may influence a large amount of mobile services when occurring.Network cyclization situation, just turns into assessment internet security
Important indicator.IPRAN networks have become the major networks for carrying mobile network service through development after a while, some
Provincial network size has reached more than 1.5 ten thousand network elements.
The main method of conventional statistics access network element cyclization rate is, by artificial judgment network element cyclization situation, and to mark one by one
Each network element device, carries out the statistics of index of correlation on the basis of each network element mark, lacks automatic calculating network element cyclization category
The method of property.Meanwhile, the artificial mark network element statistical taken at present is wasted time and energy, and data cannot upgrade in time and cannot
Ensure accuracy.
The content of the invention
For above-mentioned deficiency, the invention provides a kind of IPRAN network access layers equipment cyclization rate computational methods, it can
The automatic calculating of network element cyclization attribute is realized, and network of relation condition evaluation form can be generated.
The present invention solves its technical problem and adopts the technical scheme that：A kind of IPRAN network access layers equipment cyclization rate meter
Calculation method, it is characterized in that, comprise the following steps：
1) IPRAN network resource datas are gathered, the IPRAN network resource datas of collection include IPRAN net element informations, PRAN
Trunk information and tunnel information；
2) network equipment is layered, according to unit type, network structure information to the IPRAN network equipments that collect
It is layered；
3) network topology is generated, network element is carried out network connectivity by the net element information and trunk information according to collection, and generation is originally
The topological diagram of ground IPRAN networks；
4) the cyclic rate of access layer equipment is calculated, equipment cyclization is defined first, then calculated by following steps
Access layer equipment cyclization rate：41) chaining network element and annulus chain network element are marked；42) it is marked as looped network unit；43) single chain lengths are calculated；
44) IPRAN network evaluation indexs are calculated；
5) programming count generation IPRAN network evaluation related statements.
Preferably, in step 1) in, the IPRAN network resource datas gatherer process is to be connect by IPRAN equipment north orientations
Mouthful or carry out the collection of related resource data by each equipment in the direct-connected IPRAN networks of snmp protocol.
Preferably, in step 1) in,
The IPRAN net element informations include element name, unit type and computer room information where network element；
The IPRAN trunk informations include A/Z ends element name and port information；
The tunnel information includes tunnel A/Z ends element name and LSP parameter informations.
Preferably, in step 2) in, it is to the process that the IPRAN network equipments are layered：Local IPRAN nets are determined first
2-4 platforms nucleus equipment in network, and its network layer is designated into core layer network element, tunnel gathering in traversal IPRAN networks will be with
It is convergence-level network element that core layer network element has the network element ID of tunnel relation, and miscellaneous equipment is designated access automatically in IPRAN networks
Layer network element.
Preferably, in step 3) in, the process for generating local IPRAN network topological diagrams is：According to the net element information of collection
And trunk information, using each network element an as network node, each of the links as network connectivity, and by the net of both link ends
It is attached between unit, so as to generate the topological diagram of local IPRAN networks.
Preferably, in step 4) in,
To equipment, cyclic definition is：
Access layer equipment is ultimately connected to convergence-level equipment as there are at least 2 complete unduplicated paths, is considered as this
Access layer equipment possesses cyclic condition；
Step 41) acceptance of the bid forms chain network element and the process of annulus chain network element is：
All access layer equipments are constituted into set NE { N1 ... Nn }, all links constitute set LK { L1 ... Lm }, first
Only 1 network element of link is found out in all network elements in set NE, these only have 1 network element of link referred to as network element leaf segment
Point, is transferred in set NEno, and it is " chain ", network element leaf node and coupled link to mark the loop chain attribute of the network element
Removed in NE set and LK set；Then from the beginning find again and there was only 1 network element of link, these network elements are also labeled as leaf segment
Point, successively circulation is performed, until in NE set never again untill leaf node；
Step 42) in the process of the cyclic network element of mark be：
Complete step 41) on the basis of, for remaining access layer equipment optionally one of network element, according to the network element
Number of links n, release n and only explore the way ant, the Antn labeled as Ant1, Ant2 ..., wherein, n>1；
Ant Anti network elements on link of exploring the way are creeped successively, when often reaching other side's network element by link, will be through
The link crossed is removed in link set, when the network element for reaching also has the link more than 1 in link set, it is believed that the ant
Anti runs into branch road, and recording branch road network element, and randomly choose 1 branch road carries out pathfinding, right if eventually arriving at convergence device
The ant is marked, and the ant pathfinding terminates；If ant arrival network element does not have link in link set, it is retracted into
At nearest branch road, one branch road do not found of random selection carries out pathfinding, when all branch roads all look for out-of-date, then return back to secondary
At near branch road, a branch road do not found is randomly choosed；The like, until traversal finds all of path, such as also not
Convergence device is reached, then the ant abandons, wherein, 1<=i<=n；
There is j ant in the n for releasing only explores the way ant, wherein 2<=j<=n, when finally searching out convergence device, just
Think that the access layer equipment possesses cyclic condition；
The access layer equipment of leaf node to each, Reusability above-mentioned steps, finally mark it is all into ring apparatus,
Then remaining access device is chain belt ring apparatus；
Step 43) in calculate single chain lengths process be：
Access layer equipment set NE { N1 ... Nn }, link set LK { L1 ... Lm } are restored, be labeled as all
The network element of " chain " or " chain band ", find has direct connected link with convergence device or cyclic network element, it is assumed that is k, is named as chain
First network element；K first-in-chain(FIC) network element generates k bar chain set respectively, is named as chain L1 ... Lk, and k first-in-chain(FIC) network element is put into each chain collection
Close, and the network element is removed in NE, the link of the network element interlinking ring network or convergence device is removed in LK；
Found in NE successively and L1 ... Lk set in network element to have the attribute of direct-connected relaying be the network element of chain, and distinguished
Move into L1 ... Lk set in, circulation perform, then obtained k chain the set comprising network element；
Finally count respectively each chain the quantity comprising network element, that is, obtain the length of each chain；
Step 44) in calculate IPRAN network evaluation indexs process be：
IPRAN access layer equipments cyclization rate is calculated for each LAN：
IPRAN access layer equipments cyclization rate=(cyclic Access Layer NE quantity/whole Access Layer NE quantity) * 100%.
Preferably, the detailed process of mark chain and annulus chain network element is：
(1) network element collection, is named as NE { } according to the data for collecting, link set is named as LK { }；And one is replicated respectively
Part NEnew { } and LKnew { }；
(2), begun look for from first network element in network element collection NEnew { }, if the network element is only one in LKnew { }
The associated link of bar, during the network element is just added NEno { } to gather by that labeled as chaining network element, and by the network element in NEnew
Deleted in { }, while the removal in LKnew { } by associated link, then begins look for from first network element again；If
The network element has more than two relevant links in LKnew { }, then continue to search for next network element；
(3), repeat step (2), until last network element and the network element in finding NEnew { } are in LKnew { }
Untill having more than two relevant links.
Preferably, being marked as the first detailed process of looped network is：
In step 41) be finished after NEnew { } set in travel through all network elements, perform following following for each network element
Ring is operated：
421) it is the whole link sets for collecting, to define LKnew1 { }, and traversal LKnew1 { } finds related to NEi to be owned
Link, for each of the links, generates an ant, and finds the opposite end network element of each of the links and form END { } and corresponding
Ant collects ANT { }；
422), by step 421) in relevant link removal in the LKnew1 { }；
423), for each network element ENDj in END { }, and corresponding A NTj, next opposite end network element is found respectively, will
The network element is removed, and lower a pair of end network element is added opposite end network element collection ENDj { } of the ant, and circulation is performed until occurring following
Situation：
If the opposite end network element for a. finding is convergence-level equipment, the ant retains, and circulation terminates；
If b. can not find next network element, network element removal continually looks for the next network element in ENDj { }；
If being c. empty in ENDj { }, the ant is deleted, and circulation terminates；
424), all ants all pathfindings are completed, and calculate the quantity of remaining ant, if the quantity of remaining ant>=2, then
Network element Ni is the network element of real cyclization；
425) terminate after all network elements are all traveled through.
The chain of chain and associated NE quantity >=10 preferably for chain length >=5 is considered overlength chain, it is necessary to carry out
Emphasis is renovated；In network adjustment and dilatation, by increasing light path, chain structure is changed into loop configuration to improve network security
Property.
Preferably, situation is associated with base station equipment according to IPRAN equipment, you can obtain every chain institute band base station number, then
The base station cyclization rate of IPRAN networks is calculated for each LAN：
Base station equipment cyclization rate=(cyclic base station number/whole base station number) * 100%.
The beneficial effects of the invention are as follows：
By the method for the invention, realize IPRAN resources automatic data collection, topology automatically generate, network equipment loop chain
Attribute is calculated automatically.On this basis, by IPRAN equipment and base station equipment auto-associating, can further realize that base station is protected
Protect the assessment and analysis of attribute.
The present invention IPRAN network equipments are classified as Access Layer, convergence-level, core layer, the network element according to automatic data collection and
Link generates network topology, realizes resource automatic data collection, network topology and automatically generates, and network element cyclization attribute is calculated automatically, and
Network of relation condition evaluation form can be automatically generated, whole process is tried one's best reduction human intervention.
The invention has the characteristics that：
The mark of the single-stranded network element of IPRAN access layer equipments is realized by leaf segment point analysis；
The mark of IRPAN access layer equipments cyclization network element is realized by ant algorithm；
By single-stranded, annulus chain NE Discovery, the mark of IPRAN access layer equipment chain belts looped network unit is realized；
By network element attribute and link relationship analysis realize IPRAN access layer equipment single chain lengths calculating and
The calculating of IPRAN access layer equipments cyclization rate；
Associated with base station IP address according to IPRAN access layer equipments port IP address, realize single-stranded associated base station and set
The calculating of standby statistics and base station cyclization rate；
In existing network, all of above daily counting statistics of calculating process once, obtains IPRAN networks cyclization rate related
Basic data.Programming count generates network evaluation related statements, can for IPRAN network securitys it is new carry out effective statistics and
Assessment.
Brief description of the drawings
With reference to Figure of description, the present invention will be described.
Fig. 1 is flow chart of the method for the present invention；
Fig. 2 is the network element exemplary topology diagram of local IPRAN networks；
Fig. 3 is access layer equipment cyclization schematic diagram；
Fig. 4 is the method flow diagram for marking chain and annulus chain network element；
Fig. 5 is chain network element and annulus chain network element mark schematic diagram；
Fig. 6 is the schematic diagram that all network elements of IPRAN networks are identified and mark；
Fig. 7 is the method flow diagram for being marked as looped network unit.
Specific embodiment
For the technical characterstic for illustrating this programme can be understood, below by specific embodiment, and its accompanying drawing is combined, to this hair
It is bright to be described in detail.Following disclosure provides many different embodiments or example is used for realizing different knots of the invention
Structure.In order to simplify disclosure of the invention, hereinafter the part and setting to specific examples are described.Additionally, the present invention can be with
Repeat reference numerals and/or letter in different examples.This repetition is that for purposes of simplicity and clarity, itself is not indicated
Relation between various embodiments being discussed and/or being set.It should be noted that part illustrated in the accompanying drawings is not necessarily to scale
Draw.Present invention omits the description to known assemblies and treatment technology and process avoiding being unnecessarily limiting the present invention.
As shown in figure 1, a kind of IPRAN network access layers equipment cyclization rate computational methods of the invention, it includes following step
Suddenly
1) IPRAN network resource datas are gathered
The collection of IPRAN network resource datas is the basis for generating IPRAN network structures.It is described in practical operation
IPRAN network resource data gatherer processes are by IPRAN equipment northbound interface or by the direct-connected IPRAN networks of snmp protocol
Each equipment carries out the collection of related resource data.
The IPRAN network resource datas of collection include IPRAN net element informations, PRAN trunk informations and tunnel information；It is described
IPRAN net element informations include element name, unit type and computer room information where network element；The IPRAN trunk informations include A/Z
End element name and port information；The tunnel information includes tunnel A/Z ends element name and LSP parameter informations.
To keep real-time property, the IPRAN network resource data of collection in every 3 hours.
2) network equipment is layered
The IPRAN network equipments for collecting are layered according to unit type, network structure information.
It is to the process that the IPRAN network equipments are layered：2-4 platform nucleus equipments in local IPRAN networks are determined first,
And its network layer is designated core layer network element, tunnel gathering in traversal IPRAN networks will have tunnel to close with core layer network element
The network element ID of system is convergence-level network element, and miscellaneous equipment is designated Access Layer network element automatically in IPRAN networks.Such as：One local
In net, network element Nk1, Nk2 are identified as core layer network element, and all tunnels in traversal tunnel gathering te { } find and Nk1 or Nk2
There is network element Nc { } of tunnel relation, these network element IDs are " convergence-level " network element.Miscellaneous equipment, Na { } is designated and " accesses automatically
Layer ".
LAN nucleus equipment will not change within one period, and other network element attributes for automatically analyzing update daily
Once.
3) network topology is generated
Network element is carried out network connectivity by net element information and trunk information according to collection, generates opening up for local IPRAN networks
Flutter figure.
The process for generating local IPRAN network topological diagrams is：According to the net element information and trunk information of collection, by each
Used as a network node, each of the links will be attached network element as network connectivity between the network element of both link ends, so that
Generate the topological diagram of local IPRAN networks.
By the net element information, the trunk information that gather, each network element is all made as a network node, each of the links
It is network connectivity, connection will be formed between both link ends network element, the topological diagram of local IPRAN networks, network element can be automatically generated
Canonical topology is as shown in Figure 2.
4) the cyclic rate of access layer equipment is calculated
Equipment cyclization is defined：Access layer equipment is ultimately connected to as there are at least 2 complete unduplicated paths
Convergence-level equipment, is considered as the access layer equipment and possesses cyclic condition；
Convergence-level above equipment has ensured whole cyclization in existing network, and access layer equipment as do not weighed completely in the presence of 2
Multiple path, is ultimately connected to convergence-level equipment, is considered as the access layer equipment and possesses cyclic condition.As shown in figure 3, A equipment
It is cyclization, B device is not cyclic.
Calculate access layer equipment cyclization rate process be：
41) chaining network element and annulus chain network element are marked
All access layer equipments are constituted into set NE { N1 ... Nn }, all links constitute set LK { L1 ... Lm }, first
Find out only 1 network element of link in all network elements in set NE, the network element of these only 1 links is considered as not possessing
Cyclic condition, referred to as network element leaf node, are transferred in set NEno, and it is " chain ", network element leaf to mark the loop chain attribute of the network element
Node and coupled link are removed in NE gathers and LK gathers；Then from the beginning find again and there was only 1 network element of link,
These network elements are also labeled as leaf node, circulation successively is performed, until in NE set never again untill leaf node.
As shown in figure 4, the detailed process of mark chain and annulus chain network element is：
(1) network element collection, is named as NE { } according to the data for collecting, link set is named as LK { }；And one is replicated respectively
Part NEnew { } and LKnew { }；
(2), begun look for from first network element in network element collection NEnew { }, if the network element is only one in LKnew { }
The associated link of bar, during the network element is just added NEno { } to gather by that labeled as chaining network element, and by the network element in NEnew
Deleted in { }, while the removal in LKnew { } by associated link, then begins look for from first network element again；If
The network element has more than two relevant links in LKnew { }, then continue to search for next network element；
(3), repeat step (2), until last network element and the network element in finding NEnew { } are in LKnew { }
Untill having more than two relevant links.
After completing the mark of chaining network element and annulus chain network element, as shown in figure 5, the network element of chain network element and annulus chain is all
It has been be marked that, but, the network element of chain band is not marked.Although these network elements are cyclic in itself, to the road of convergence device
Only one, at least one section of footpath, therefore, these network elements also should be not cyclic network element, need to further calculate to reject chain band
Network element.
42) it is marked as looped network unit
Complete step 41) on the basis of, for remaining access layer equipment optionally one of network element, according to the network element
Number of links n, release n and only explore the way ant, the Antn labeled as Ant1, Ant2 ..., wherein, n>1.
Ant Anti network elements on link of exploring the way are creeped successively, when often reaching other side's network element by link, will be through
The link crossed is removed in link set, when the network element for reaching also has the link more than 1 in link set, it is believed that the ant
Anti runs into branch road, and recording branch road network element, and randomly choose 1 branch road carries out pathfinding, right if eventually arriving at convergence device
The ant is marked, and the ant pathfinding terminates；If ant arrival network element does not have link in link set, it is retracted into
At nearest branch road, one branch road do not found of random selection carries out pathfinding, when all branch roads all look for out-of-date, then return back to secondary
At near branch road, a branch road do not found is randomly choosed；The like, until traversal finds all of path, such as also not
Convergence device is reached, then the ant abandons, wherein, 1<=i<=n.
There is j ant in the n for releasing only explores the way ant, wherein 2<=j<=n, when finally searching out convergence device, just
Think that the access layer equipment possesses cyclic condition.
The access layer equipment of leaf node to each, Reusability above-mentioned steps, finally mark it is all into ring apparatus,
Then remaining access device is chain belt ring apparatus.
As shown in fig. 7, the detailed process for being marked as looped network unit is：
In step 41) be finished after NEnew { } set in travel through all network elements, perform following following for each network element
Ring is operated：
421) it is the whole link sets for collecting, to define LKnew1 { }, and traversal LKnew1 { } finds related to NEi to be owned
Link, for each of the links, generates an ant, and finds the opposite end network element of each of the links and form END { } and corresponding
Ant collects ANT { }；
422), by step 421) in relevant link removal in the LKnew1 { }；
423), for each network element ENDj in END { }, and corresponding A NTj, next opposite end network element is found respectively, will
The network element is removed, and lower a pair of end network element is added opposite end network element collection ENDj { } of the ant, and circulation is performed until occurring following
Situation：
If the opposite end network element for a. finding is convergence-level equipment, the ant retains, and circulation terminates；
If b. can not find next network element, network element removal continually looks for the next network element in ENDj { }.
If being c. empty in ENDj { }, the ant is deleted, and circulation terminates；
424), all ants all pathfindings are completed, and calculate the quantity of remaining ant, if the quantity of remaining ant>=2, then
Network element Ni is the network element of real cyclization；
425) terminate after all network elements are all traveled through.
After cyclic network element mark terminates, as shown in fig. 6, all cyclic network elements, single-stranded network element, annulus chain network element, single chain net
Unit is identified and marks.
43) single chain lengths are calculated
Access layer equipment set NE { N1 ... Nn }, link set LK { L1 ... Lm } are restored, be labeled as all
The network element of " chain " or " chain band ", find has direct connected link with convergence device or cyclic network element, it is assumed that is k, is named as chain
First network element；K first-in-chain(FIC) network element generates k bar chain set respectively, is named as chain L1 ... Lk, and k first-in-chain(FIC) network element is put into each chain collection
Close, and the network element is removed in NE, the link of the network element interlinking ring network or convergence device is removed in LK；
Found in NE successively and L1 ... Lk set in network element to have the attribute of direct-connected relaying be the network element of chain, and distinguished
Move into L1 ... Lk set in, circulation perform, then obtained k chain the set comprising network element；
Count respectively each chain the quantity comprising network element, that is, obtain the length of each chain.
44) IPRAN network evaluation indexs are calculated
IPRAN access layer equipments cyclization rate is calculated for each LAN：
IPRAN access layer equipments cyclization rate=(cyclic Access Layer NE quantity/whole Access Layer NE quantity) * 100%.
The chain of chain and associated NE quantity >=10 for chain length >=5 is considered overlength chain, it is necessary to carry out emphasis whole
Control；In network adjustment and dilatation, by increasing light path, chain structure is changed into loop configuration, improves internet security.
Situation is associated with base station equipment according to IPRAN equipment, you can obtain every chain institute band base station number, then for each
LAN calculates the base station cyclization rate of IPRAN networks：
Base station equipment cyclization rate=(cyclic base station number/whole base station number) * 100%.
In existing IPRAN networks, all of above daily counting statistics of calculating process once, obtains IPRAN networks cyclization
Rate relevant rudimentary data, programming count is being carried out by network evaluation related statements, can newly be carried out for IPRAN network securitys
Effective statistics and assessment.
The current algorithm transmits comprehensive network management successful implementation in Shandong UNICOM, and achieves good effect, to IPRAN
Network structure reasonability, wireless base station carry protection assessment of scenario, and the IPRAN network optimizations provide effective support hand in real time
Section.
The above is the preferred embodiment of the present invention, for those skilled in the art,
Without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications are also regarded as this hair
Bright protection domain.
Claims (10)
1. a kind of IPRAN network access layers equipment cyclization rate computational methods, it is characterized in that, comprise the following steps：
1) IPRAN network resource datas are gathered, the IPRAN network resource datas of collection include that IPRAN net element informations, PRAN are relayed
Information and tunnel information；
2) network equipment is layered, the IPRAN network equipments for collecting are carried out according to unit type, network structure information
Layering；
3) network topology is generated, network element is carried out network connectivity by the net element information and trunk information according to collection, generation is local
The topological diagram of IPRAN networks；
4) the cyclic rate of access layer equipment is calculated, equipment cyclization is defined first, then calculated by following steps and accessed
Layer equipment cyclization rate：41) chaining network element and annulus chain network element are marked；42) it is marked as looped network unit；43) single chain lengths are calculated；44)
Calculate IPRAN network evaluation indexs；
5) programming count generation IPRAN network evaluation related statements.
2. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 1, it is characterized in that, in step
It is rapid 1) in, the IPRAN network resource datas gatherer process is by IPRAN equipment northbound interface or direct-connected by snmp protocol
Each equipment carries out the collection of related resource data in IPRAN networks.
3. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 1, it is characterized in that, in step
It is rapid 1) in,
The IPRAN net element informations include element name, unit type and computer room information where network element；
The IPRAN trunk informations include A/Z ends element name and port information；
The tunnel information includes tunnel A/Z ends element name and LSP parameter informations.
4. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 1, it is characterized in that, in step
It is rapid 2) in, be to the process that the IPRAN network equipments are layered：2-4 platform nucleus equipments in local IPRAN networks are determined first,
And its network layer is designated core layer network element, tunnel gathering in traversal IPRAN networks will have tunnel to close with core layer network element
The network element ID of system is convergence-level network element, and miscellaneous equipment is designated Access Layer network element automatically in IPRAN networks.
5. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 1, it is characterized in that, in step
It is rapid 3) in, the process for generating local IPRAN network topological diagrams is：According to the net element information and trunk information of collection, by each
Used as a network node, each of the links will be attached network element as network connectivity between the network element of both link ends, so that
Generate the topological diagram of local IPRAN networks.
6. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 1, it is characterized in that, in step
It is rapid 4) in,
To equipment, cyclic definition is：
Access layer equipment is ultimately connected to convergence-level equipment as there are at least 2 complete unduplicated paths, is considered as the access
Layer equipment possesses cyclic condition；
Step 41) acceptance of the bid forms chain network element and the process of annulus chain network element is：
All access layer equipments are constituted into set NE { N1 ... Nn }, all links constitute set LK { L1 ... Lm }, first in collection
Only 1 network element of link is found out in all network elements in conjunction NE, these only have 1 network element of link referred to as network element leaf node,
It is transferred in set NEno, and it is " chain " to mark the loop chain attribute of the network element, network element leaf node and coupled link exist
Removed during NE gathers and LK gathers；Then from the beginning find again and there was only 1 network element of link, these network elements are also labeled as leaf segment
Point, successively circulation is performed, until in NE set never again untill leaf node；
Step 42) in the process of the cyclic network element of mark be：
Complete step 41) on the basis of, for remaining access layer equipment optionally one of network element, according to the chain of the network element
Way n, releases n and only explores the way ant, the Antn labeled as Ant1, Ant2 ..., wherein, n>1；
Ant Anti network elements on link of exploring the way are creeped successively, when often reaching other side's network element by a link, by what is passed through
Link is removed in link set, when the network element for reaching also has the link more than 1 in link set, it is believed that the ant Anti
Branch road is run into, recording branch road network element, and randomly choose 1 branch road carries out pathfinding, if eventually arriving at convergence device, to the ant
Ant is marked, and the ant pathfinding terminates；If ant arrival network element does not have link in link set, it is retracted into recently
Branch road at, one branch road do not found of random selection carries out pathfinding, when all branch roads all look for out-of-date, then return back to time near
At branch road, a branch road do not found is randomly choosed；The like, until traversal finds all of path, do not reach also such as
Convergence device, then ant discarding, wherein, 1<=i<=n；
There is j ant in the n for releasing only explores the way ant, wherein 2<=j<=n, when finally searching out convergence device, is considered as
The access layer equipment possesses cyclic condition；
It is not the access layer equipment of leaf node to each, Reusability above-mentioned steps finally mark all into ring apparatus, then remain
Remaining access device is chain belt ring apparatus；
Step 43) in calculate single chain lengths process be：
By access layer equipment set NE { N1 ... Nn }, link set LK { L1 ... Lm } restores, for it is all be labeled as " chain " or
The network element of " chain band ", find has direct connected link with convergence device or cyclic network element, it is assumed that is k, is named as first-in-chain(FIC) network element；
K first-in-chain(FIC) network element generates k bar chain set respectively, is named as chain L1 ... Lk, and k first-in-chain(FIC) network element is put into each chain set, and will
The network element is removed in NE, and the link of the network element interlinking ring network or convergence device is removed in LK；
Found in NE successively and L1 ... Lk set in network element to have the attribute of direct-connected relaying be the network element of chain, and it is moved into respectively
L1 ... Lk set in, circulation perform, then obtained k chain the set comprising network element；
Finally count respectively each chain the quantity comprising network element, that is, obtain the length of each chain；
Step 44) in calculate IPRAN network evaluation indexs process be：
IPRAN access layer equipments cyclization rate is calculated for each LAN：
IPRAN access layer equipments cyclization rate=(cyclic Access Layer NE quantity/whole Access Layer NE quantity) * 100%.
7. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 6, it is characterized in that, mark
The detailed process of chain and annulus chain network element is：
(1) network element collection, is named as NE { } according to the data for collecting, link set is named as LK { }；And replicate a respectively
NEnew { } and LKnew { }；
(2), begun look for from first network element in network element collection NEnew { }, if the network element in LKnew { } only one with
Correlation link, during the network element is just added NEno { } set by that labeled as chaining network element, and by the network element in NEnew { }
Delete, while the removal in LKnew { } by associated link, then begins look for from first network element again；If the net
There are more than two relevant links in unit in LKnew { }, then continue to search for next network element；
(3), repeat step (2), until last network element in finding NEnew { } and the network element has two in LKnew { }
Untill bar above relevant link.
8. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 7, it is characterized in that, mark
The detailed process of cyclic network element is：
In step 41) be finished after NEnew { } set in travel through all network elements, perform following circulation behaviour for each network element
Make：
421) it is the whole link sets for collecting, to define LKnew1 { }, and traversal LKnew1 { } finds all chains related to NEi
Road, for each of the links, generates an ant, and find opposite end network element formation END { } of each of the links and corresponding ant
Ant collects ANT { }；
422), by step 421) in relevant link removal in the LKnew1 { }；
423), for each network element ENDj in END { }, and corresponding A NTj, next opposite end network element is found respectively, by the net
Unit's removal, and lower a pair of end network element is added opposite end network element collection ENDj { } of the ant, circulation is performed until there is situations below：
If the opposite end network element for a. finding is convergence-level equipment, the ant retains, and circulation terminates；
If b. can not find next network element, network element removal continually looks for the next network element in ENDj { }；
If being c. empty in ENDj { }, the ant is deleted, and circulation terminates；
424), all ants all pathfindings are completed, and calculate the quantity of remaining ant, if the quantity of remaining ant>=2, the then net
First Ni is the network element of real cyclization；
425) terminate after all network elements are all traveled through.
9. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 6, it is characterized in that, for
The chain of chain length >=5 and the chain of associated NE quantity >=10 are considered overlength chain, it is necessary to carry out emphasis regulation；In network adjustment
During with dilatation, by increasing light path, chain structure is changed into loop configuration to improve internet security.
10. a kind of IPRAN network access layers equipment cyclization rate computational methods according to claim 6, it is characterized in that, according to
IPRAN equipment associates situation with base station equipment, you can obtains every chain institute band base station number, is then calculated for each LAN
The base station cyclization rate of IPRAN networks：
Base station equipment cyclization rate=(cyclic base station number/whole base station number) * 100%.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611109198.2A CN106789408B (en) | 2016-12-06 | 2016-12-06 | Method for calculating ring forming rate of IPRAN network access layer equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611109198.2A CN106789408B (en) | 2016-12-06 | 2016-12-06 | Method for calculating ring forming rate of IPRAN network access layer equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106789408A true CN106789408A (en) | 2017-05-31 |
| CN106789408B CN106789408B (en) | 2020-02-14 |
Family
ID=58879020
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611109198.2A Expired - Fee Related CN106789408B (en) | 2016-12-06 | 2016-12-06 | Method for calculating ring forming rate of IPRAN network access layer equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789408B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109936484A (en) * | 2017-12-15 | 2019-06-25 | 中国移动通信集团浙江有限公司 | A kind of method and device identifying network structure risk |
| CN110875829A (en) * | 2018-08-31 | 2020-03-10 | 华为技术有限公司 | Method and device for dividing interior gateway protocol area in network |
| CN111147286A (en) * | 2019-12-10 | 2020-05-12 | 中盈优创资讯科技有限公司 | IPRAN network loop monitoring method and device |
| CN111865627A (en) * | 2019-04-25 | 2020-10-30 | 中国移动通信集团河北有限公司 | Transmission networking evaluation method and device, computing equipment and computer storage medium |
| CN113572624A (en) * | 2020-04-28 | 2021-10-29 | 中国移动通信集团浙江有限公司 | Transmission access layer planning method and device based on DRAN |
| CN114641020A (en) * | 2020-12-15 | 2022-06-17 | 中国联合网络通信集团有限公司 | Early warning method, device and equipment applied to IP network of wireless access network |
| CN115225511A (en) * | 2022-07-12 | 2022-10-21 | 浪潮通信信息系统有限公司 | IPRAN topology networking ring, chain series connection method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110188409A1 (en) * | 2006-09-14 | 2011-08-04 | Vanu, Inc. | Communication Network Topology Determination |
| CN103731357A (en) * | 2012-10-15 | 2014-04-16 | 中兴通讯股份有限公司 | Network topology determination method and device |
| CN104617985A (en) * | 2014-12-31 | 2015-05-13 | 北京邮电大学 | Method and device for route optimization of power communication network based on ant colony algorithm |
| CN105871724A (en) * | 2016-03-21 | 2016-08-17 | 广州供电局有限公司 | Method and system for optimizing power communication network circuit |
-
2016
- 2016-12-06 CN CN201611109198.2A patent/CN106789408B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110188409A1 (en) * | 2006-09-14 | 2011-08-04 | Vanu, Inc. | Communication Network Topology Determination |
| CN103731357A (en) * | 2012-10-15 | 2014-04-16 | 中兴通讯股份有限公司 | Network topology determination method and device |
| CN104617985A (en) * | 2014-12-31 | 2015-05-13 | 北京邮电大学 | Method and device for route optimization of power communication network based on ant colony algorithm |
| CN105871724A (en) * | 2016-03-21 | 2016-08-17 | 广州供电局有限公司 | Method and system for optimizing power communication network circuit |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109936484A (en) * | 2017-12-15 | 2019-06-25 | 中国移动通信集团浙江有限公司 | A kind of method and device identifying network structure risk |
| CN109936484B (en) * | 2017-12-15 | 2020-10-13 | 中国移动通信集团浙江有限公司 | Method and device for identifying network structure risk |
| CN110875829A (en) * | 2018-08-31 | 2020-03-10 | 华为技术有限公司 | Method and device for dividing interior gateway protocol area in network |
| CN111865627A (en) * | 2019-04-25 | 2020-10-30 | 中国移动通信集团河北有限公司 | Transmission networking evaluation method and device, computing equipment and computer storage medium |
| CN111865627B (en) * | 2019-04-25 | 2023-07-25 | 中国移动通信集团河北有限公司 | Transmission networking evaluation method, device, computing equipment and computer storage medium |
| CN111147286A (en) * | 2019-12-10 | 2020-05-12 | 中盈优创资讯科技有限公司 | IPRAN network loop monitoring method and device |
| CN111147286B (en) * | 2019-12-10 | 2022-10-21 | 中盈优创资讯科技有限公司 | IPRAN network loop monitoring method and device |
| CN113572624A (en) * | 2020-04-28 | 2021-10-29 | 中国移动通信集团浙江有限公司 | Transmission access layer planning method and device based on DRAN |
| CN114641020A (en) * | 2020-12-15 | 2022-06-17 | 中国联合网络通信集团有限公司 | Early warning method, device and equipment applied to IP network of wireless access network |
| CN114641020B (en) * | 2020-12-15 | 2023-08-01 | 中国联合网络通信集团有限公司 | Early warning method, device and equipment applied to wireless access network IP network |
| CN115225511A (en) * | 2022-07-12 | 2022-10-21 | 浪潮通信信息系统有限公司 | IPRAN topology networking ring, chain series connection method and device |
| CN115225511B (en) * | 2022-07-12 | 2024-05-14 | 浪潮通信信息系统有限公司 | IPRAN topology networking ring and chain series connection method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106789408B (en) | 2020-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106789408A (en) | A kind of IPRAN network access layers equipment cyclization rate computational methods | |
| CN104378229B (en) | A kind of link prediction method of opportunistic network | |
| CN106789190A (en) | A kind of power telecom network vulnerability assessment and routing optimization method | |
| CN105469317B (en) | A kind of reliability of power communication network analysis method | |
| CN107948247A (en) | A kind of virtual cache passage buffer memory management method of software defined network | |
| CN104901886B (en) | Consider that time delay communicates circuitous channel restructing algorithm with the wide area protection of flow equalization | |
| CN106780248A (en) | City internet of things equipment operation control system and method based on big data technology | |
| CN106920015A (en) | Suitable for the most short loop method for dynamically partitioning of power distribution network reconfiguration representation | |
| CN109889255A (en) | A kind of satellite network reconstructing method based on improvement ant colony algorithm | |
| CN106921507A (en) | The method and apparatus being predicted to customer complaint within a wireless communication network | |
| CN109327401A (en) | A kind of traffic scheduling method and system of SDN network | |
| CN107241273B (en) | A kind of communications ring network structure setting method based on genetic algorithm | |
| CN109726859A (en) | Based on the forest fire monitoring data collection method for optimizing route for improving ant group algorithm | |
| CN108419304A (en) | A kind of wireless sensor network (WSN) water quality monitoring system | |
| CN108134772A (en) | A kind of safety routing method using AODV or DSDV protocol realizations | |
| CN103595652B (en) | The stage division of QoS efficiency in a kind of powerline network | |
| CN106850253A (en) | A kind of method of the transmission time reliability measurement based on multimode network | |
| CN110474801A (en) | Powerline network fault simulation method based on service reliability | |
| CN106951615A (en) | Electric power transportation network Topology Structure Design method based on close female algorithm | |
| CN111935797B (en) | Dynamic routing method for wireless communication network of low-voltage switch cabinet | |
| CN106603294B (en) | A kind of synthesis vulnerability assessment method based on power communication web frame and state | |
| CN105897463B (en) | Multinode power line channel based on low pressure topological network responds generation method | |
| CN108093496A (en) | A kind of uniformity network-building method based on ISA100.11a standards | |
| CN109309944B (en) | A kind of wireless multi-hop network topology discovery method | |
| CN103298053B (en) | Based on the nerve of a covering Relay system of selection of the largest connected degree of multi-source AS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200214 Termination date: 20201206 |