CN108270605A - The determining method, apparatus and equipment of a kind of important network element - Google Patents
The determining method, apparatus and equipment of a kind of important network element Download PDFInfo
- Publication number
- CN108270605A CN108270605A CN201611268740.9A CN201611268740A CN108270605A CN 108270605 A CN108270605 A CN 108270605A CN 201611268740 A CN201611268740 A CN 201611268740A CN 108270605 A CN108270605 A CN 108270605A
- Authority
- CN
- China
- Prior art keywords
- network element
- network
- node
- influence power
- important
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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
- H04L41/0677—Localisation of faults
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the determining method, apparatus and equipment of a kind of important network element, and for field of communication technology, can solve the problem of that the important network element manually determined has mistake or omits causes to need to expend a large amount of cost in accident analysis and during solving.This method includes：Obtain the connection relation in network between each network element and the business of each network element carrying；The service generation network element topology structure carried based on the connection relation between each network element and each network element；Based on each network element in network element topology structure calculating network to the influence power of other network elements in network；The important network element in network is determined based on influence power.
Description
Technical field
The present invention relates to the determining method, apparatus and equipment of field of communication technology more particularly to a kind of important network element.
Background technology
Network infrastructure refers to realize the network interconnection, communicate, and runs, the resource collection of the hardware and software of management, net
Network infrastructure supports the deployment and distribution of network service, ensures the interaction between user and service provider.Internetworking
Complexity of the network infrastructure in design, framework, operation, maintenance etc. can be necessarily increased with the continuous development of scale.Net
The least unit that can be monitored and manage in network infrastructure is known as network element, and the importance of network element embodies both ways：On the one hand,
The number of services carried on important network element device is more, and business-level is higher；On the other hand, important network element device is connected
Equipment is often relatively more, often in the center of part in network infrastructure.In limited network management human resources
Under conditions of, with the increasingly increase of network infrastructure scale, while Centralized Monitoring overall network facility, it is necessary to emphasis
Important network element is given priority to, priority processing when breaking down, so it needs to be determined that weight in network infrastructure
Want network element.In the O＆M of network infrastructure, important network element is often rule of thumb determined, such as basis by network administrator
Business importance that network element is carried determines.But it is increasing with network infrastructure scale, it manually determines important
Network element has had exceeded the treatable scope of network administrator institute, so manually determining important network element be easy to exist mistake or
The situation of omission, so that during malfunction elimination, since the network element range that the failure of important network element is influenced also is difficult to
It is accurate to determine, cause to need to expend a large amount of cost in accident analysis and during solving.
Invention content
An embodiment of the present invention provides the determining method, apparatus and equipment of a kind of important network element, can solve manually to determine
Important network element exist mistake or omit, cause accident analysis and solves the problems, such as in the process need to expend a large amount of cost.
In a first aspect, the present invention provides a kind of determining method of important network element, including：It obtains in network between each network element
Connection relation and each network element carrying business；
Based on the connection relation generation network element topology structure and the business of each network element carrying between each network element；
Based on each network element in network element topology structure calculating network to the influence power of other network elements in network；
The important network element in network is determined based on influence power.
Second aspect, the present invention provides a kind of determining device of important network element, including：
Acquiring unit, for obtaining the connection relation in network between each network element and the business of each network element carrying；
Generation unit, for the service generation network element topology knot based on the connection relation between each network element and the carrying of each network element
Structure；
Computing unit, for calculating influence of each network element to other network elements in network in network based on network element topology structure
Power；
Determination unit, for determining the important network element in network based on influence power.
The third aspect, the present invention provides a kind of important network element locking equipment really, including：
Memory, processor, communication interface and bus；
Memory, processor and communication interface are connected by bus and complete mutual communication；
Memory is used to store program code；
Processor is corresponding with executable program code to run by reading the executable program code stored in memory
Program, for performing a kind of determining method of important network element；Wherein, the determining method of important network element includes：
Obtain the connection relation in network between each network element and the business of each network element carrying；
Service generation network element topology structure based on the connection relation between each network element and each network element carrying；
Based on each network element in network element topology structure calculating network to the influence power of other network elements in network；
The important network element in network is determined based on influence power.
An embodiment of the present invention provides the determining method, apparatus and equipment of a kind of important network element, obtained first in the present invention
The business of connection relation and the carrying of each network element in network between each network element；It is then based on connection relation between each network element and each
The service generation network element topology structure of network element carrying；And based on each network element in network element topology structure calculating network to other in network
The influence power of network element；The influence power based on each network element determines the important network element in network again.Network is combined in the embodiment of the present invention
Two aspects of the connection relation of network element and the business of network element carrying calculate the influence power of network element, and be based in infrastructure
The influence power of calculating determines the important network element in network, it is ensured that the accuracy that important network element determines is avoided by network management
Member manually determines mistake caused by important network element and situation about omitting, so that during malfunction elimination, it is accurate important
The network element range that the failure of network element is influenced saves a large amount of cost in accident analysis and during solving.
Description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, it will make below to required in the embodiment of the present invention
Attached drawing is briefly described, it should be apparent that, drawings described below is only some embodiments of the present invention, for
For those of ordinary skill in the art, without creative efforts, other are can also be obtained according to these attached drawings
Attached drawing.
Fig. 1 is the schematic flow chart of the determining method of the important network element provided according to one embodiment of the invention；
Fig. 2 is the schematic diagram of network element topology structure in one embodiment of the invention；
Fig. 3 is the schematic block diagram of the determining device of important network element provided according to one embodiment of the invention；
Fig. 4 is the schematic block diagram of the important network element provided according to one embodiment of the invention locking equipment really.
Specific embodiment
Purpose, technical scheme and advantage to make the embodiment of the present invention are clearer, below in conjunction with the embodiment of the present invention
In attached drawing, the technical solution in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
Part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
All other embodiments obtained without creative efforts shall fall within the protection scope of the present invention.
It should be noted that in the absence of conflict, the feature in embodiment and embodiment in the application can phase
Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 shows the schematic flow chart of the determining method of important network element according to an embodiment of the invention.Such as Fig. 1 institutes
Show, this method includes the following steps：110, obtain the connection relation in network between each network element and the business of each network element carrying；
120, the service generation network element topology structure carried based on the connection relation between each network element and each network element；130, it is opened up based on network element
Each network element is flutterred in Structure Calculation network to the influence power of other network elements in network；140, it is determined based on influence power important in network
Network element.
In step 110, the connection relation in network between each network element represents the company between network element in network infrastructure
Relationship is connect, can be determined according to the network element and link connection information recorded inside the network technology facility asset management system.Each net
The business of member carrying can be determined according to the particular use of network element.
It should be noted that the importance major embodiment of network element is both ways：On the one hand, important network element and other network elements
Relationship connected directly or indirectly is closer, and the communication path being embodied between important network element and other network elements is more, and one
The important network element of denier breaks down, and may influence the communication between other network elements or service interaction；On the other hand, important network element institute
The quantity of the business of carrying is more, and rank is also higher, once important network element breaks down, influences whether to carry similary business its
The stability of the service of his network element.So the connection relation and net of network element in network infrastructure are combined in the embodiment of the present invention
Important network element is determined in terms of the business two of member carrying, when determining important network element, needs to weigh important network element base simultaneously
In the influence power for other network elements on topological graph structure, it is also desirable to weigh influence power of the important network element to business.
In the step 120, due to industry of the network element topology structure based on the connection relation between each network element and the carrying of each network element
Business generation, it is possible to directly reflect relationship of the network element in a network between other network elements and bearer service, network element is opened up
These relationships can intuitively be reflected by flutterring structure, be more advantageous to the analysis to network element influence power.
In step 130, after network element topology structure is determined, what the relationship between network element had also determined that out, this step
Suddenly can each network element be calculated in network to the influence power of other network elements in network according to network element topology structure.Network element is in network
The influence power of other network elements refers to influence degree of the network element to other network elements, for example, some network element failure can then lead to other nets
Member can not work normally, then this network element is influential to other network elements.
In step 140, after the influence power for calculating each network element, you can determine other nets of each network element isologue Luo Zhong
Whether member has an impact and influences what degree, so the influence power based on each network element can determine the weight in network
Want network element.
The connection relation in network between each network element and the business of each network element carrying are obtained in the embodiment of the present invention first；So
The service generation network element topology structure carried afterwards based on the connection relation between each network element and each network element；And based on network element topology knot
Each network element is to the influence power of other network elements in network in structure calculating network；The influence power based on each network element determines the weight in network again
Want network element.Two aspects of the connection relation of network element and the business of network element carrying in network infrastructure are combined in the embodiment of the present invention
The influence power of network element is calculated, and important network element in network is determined based on the influence power of calculating, it is ensured that important network element
Determining accuracy avoids and mistake caused by important network element and situation about omitting manually is determined as network administrator, so as to
Cause during malfunction elimination, the network element range that accurately failure of important network element is influenced, in accident analysis and solve process
It is middle to save a large amount of cost.
It is understood that in embodiments of the present invention, step 120 can be performed specifically as following steps：121, it will be each
Network element is as the network element node in network element topology structure；122, it is determined between network element node according to the connection relation between each network element
Network element connection relation；123, using the business that each network element carries as the dummy node in network element topology structure；124, it will carry
Each dummy node, which corresponds to, establishes service connection relationship between the network element of business and each dummy node；125, based on network element node, net
First connection relation, dummy node and service connection relationship generation network element topology structure.
Wherein, network element topology structure includes the connection relation (side connected between node) between multiple nodes and node,
Multiple nodes include network element node and dummy node.Network element in network element node, that is, corresponding network, dummy node are held by network element
The business of load.Connection relation between network element topology structure interior joint includes the connection relation and network element node between network element node
Connection relation between dummy node, the connection relation between network element node are that network element node corresponds to network element between network element
Connection relation, connection relation between network element node and dummy node represent that the corresponding network element of network element node carries dummy node pair
The business answered, as service connection relationship.So network element node, network element connection relation, dummy node and service connection relationship can
To form network element topology structure.
Specifically, in the embodiment of the present invention, it can be according to the network element recorded inside the network technology facility asset management system
And link connection information, generation include the network element topology structure of all or part of network elements in network infrastructure, wherein network element is opened up
Each node flutterred in structure represents a network element, and the side between node and node represents the connection relation between network element.It is false
If the business in network infrastructure has { Service_11, Service_2, Service_3 ... } etc.；For each business,
Increase a corresponding dummy node on network element topology structure, for carrying a series of network elements of some business, then in net
Increase on first topological structure and connect the side that these network element corresponding nodes correspond to dummy node to business.Fig. 2 is the embodiment of the present invention
The schematic diagram of middle network element topology structure.As shown in Fig. 2, Node_0, Node_1, Node_2, Node_3 represent network element node,
The network element node connected between Node_0, Node_1, Node_2, Node_3 by solid line represents there is company between the corresponding network element of the two
Meet relationship, Service_11, Service_2, Service_3 represent dummy node, the dummy node and net connected by a dotted line
First node represents the corresponding business of the corresponding network element carrying dummy node of this network element node, i.e., if dummy node Service_2
Corresponding business is carried by the corresponding network elements of network element node Node_0 and network element node Node_3, then in Node_0 and Service_
The side (dotted line) of connection is added between 2 and between Node_3 and Service_2.
It should be noted that for the different stage of business, it can also be by the way that side in network element topology structure be given to assign accordingly
Weight represent that the numerical value of weight is bigger to represent that rank is higher.If the rank of all business is identical or does not differentiate between business
Rank then sets all weights all identical, and it is 1 to set all weights in the present embodiment.
It is understood that in embodiments of the present invention, step 130, which can also be performed specifically, is：131, connected according to network element
Relationship and service connection relationship are connect, determines the corresponding neighbor node of each network element node；132, calculate each network element node with it is right
Single influence power between the neighbor node answered；133, each network element node is calculated respectively to each in network based on single influence power
The influence power of network element node；134, using each network element node respectively to the influence power of sites all in network as each network element section
The corresponding network element of point is to the influence power of other network elements in network.
It is certain network element it should be noted that influence power of certain network element for other network elements, on corresponding network topological structure
Node is for the influence power of other nodes, and there are many computational methods of influence power, and the embodiment of the present invention does not limit computational methods.
For example, can be calculated according to the inverse of the quantity on each node connection side in network topology structure, i.e., the inverse of certain node degree or
The length of shortest path that can also be according to two nodes in network topology structure calculates.In embodiments of the present invention,.
Wherein, neighbor node includes the node for having direct connection relational with each network element node.In the embodiment of the present invention,
The neighbor node of each network element node is determined first, i.e., the node directly connected in network topology structure by side；Then
Calculate single influence power of the network element node to each of which neighborhood node；Each network element then can be calculated based on single influence power
Node can be specifically to the influence power of other nodes in network：The first path between determining two network element nodes, i.e., two
Which connected between network element node by network element node, single influence power determines two between being then based on these network element nodes
Influence power between network element node can so calculate influence power of each network element node to other nodes in network, and then
Show that each network element node corresponds to influence power of the network element to other network elements in network.
Specifically, the embodiment of the present invention by by random walk come the influence power between calculate node for illustrate.
Random walk on the topology refers to, from a certain node, by certain probability on the topology along node and side with
Machine moves.Assuming that a certain step of random walk at present is on node u, then it in next step will be with Probability puvIt is moved to a certain neighbour of u
It occupies on node v, the neighbours of u refer to the node for having side to be connected directly with u, are represented with N (u), Probability puvAlso turning for random walk is cried
Probability is moved, as u can calculate the single influence power of v by publicity (1).
puv=A (u, v)/∑a∈N(u)A(u,a) (1)
In formula (1), A (u, v) represents the power of the weight, the i.e. side that node u is connect with v on the side (u, v) of connection u and v
Weight, the weight on side is that 1, a represents arbitrary node in N (u), ∑ in the embodiment of the present inventiona∈N(u)(u a) represents u and N (u) to A
In all nodes the sum of weight.
In embodiments of the present invention, it is assumed that τ is that a length from node u to any node k is the random of length (τ)
Migration, then node u is formula (2) to the calculation formula of the influence power π (u, k) of node k.
In formula (2), l is the length of default random walk, it can be understood as node u can influence farthest with it
The distance between node.P (τ) is puk, c represents that each node in path from u to k returns to the probability of u, 0<c<1,
Usual c=0.15, user can be with the value of c according to practical application, c is bigger, u pairs of node and its shadow apart from smaller node
It is bigger to ring power.
It should be noted that in practical applications, usually use a matrix between calculate node based on random walk
Influence power, the following publicity of calculation formula (3).
Wherein, P is the transition probability matrix of network topology structure, and П is the field random walk shadow of figure network topology structure
Ring torque battle array.
It is understood that in embodiments of the present invention, step 140, which can also be performed specifically, is：Network element is calculated to network
In other network elements the sum of influence power；The network element that net is fallen to middle preset percentage influence power maximum is determined as important network element.
Wherein, in practical applications, network administrator can select preset ratio (a%) a network element of influence power maximum
As important network element, the wherein value of a can be adjusted freely.The importance of node is influence power of the node for other all nodes
Summation determine.Network element can pass through equation below to the sum of influence power of other network elements in network in the embodiment of the present invention
(4) it calculates, wherein, Score (u) represents that node u corresponds to network element to the sum of influence power of other network elements in network.
In formula (4), V represents all network elements in network, and x is any network element in V.
It should be noted that the influence power of each network element follows power law (power law) distribution in network, important network element is determined
Influence force threshold can choose the corner position of power-law curve, influence power, which is more than, to be influenced the network element of force threshold and is determined as important net
Member.
It is understood that it in embodiments of the present invention, after step 140 determines important network element, can also be performed
Step 150, determine whether important network element is more than predetermined threshold value to the influence power of other network elements in network；160, it will be in other network elements
The range that the network element that the influence power of important network element is more than predetermined threshold value forms is determined as the coverage of important network element.
Wherein, it can calculate important network element has influence and influence power to which network element in network by step 130
It is much, then can performs step 150, important network element compares the influence power of other network elements in network with predetermined threshold value
Compared with if important network element is more than predetermined threshold value to the influence power of certain network element, illustrating that important network element is affected to this network element；
If important network element, no more than predetermined threshold value, illustrates that influence of the important network element to this network element is smaller to the influence power of certain network element.
The network element that important network element is affected to it can be determined by the judgement of step 150, then in step 160, based on these
The network element that important network element is affected to it can determine the coverage of important network element.
It should be noted that important network element equally follows the influence power of other nodes in network power law (power law)
Distribution, the embodiment of the present invention can take the value of the corner position of distribution to be set as default threshold according to the specific distribution situation of power law
Value, by the comparison of step 150, will influence smaller network element and removes, the network element that important network element is affected to it can determine
Go out the coverage of important network element, for malfunction elimination.
In the embodiment of the present invention, the determining method of important network element is solved in large scale scale heterogeneousization, the network base of stratification
In Infrastructure, mistake and situation about omitting as caused by the method for the important network element of network administrator's artificial judgment, and can be
Judge to determine on the basis of important network element the coverage of important network element, so that network administrator carries out accident analysis, reduce people
Power and time cost improve network management device monitoring efficiency.
Fig. 3 shows the schematic block diagram of the determining device 200 of important network element according to an embodiment of the invention.Such as Fig. 3
Shown, which includes：
Acquiring unit 201, for obtaining the connection relation in network between each network element and the business of each network element carrying；
Generation unit 202, for the business life based on the connection relation between each network element and each network element carrying
Into the network element topology structure；
Computing unit 203 calculates in the network each network element in the network for being based on the network element topology structure
The influence power of other network elements；
Determination unit 204, for determining the important network element in the network based on the influence power.
The connection relation in network between each network element and the business of each network element carrying are obtained in the embodiment of the present invention first；So
The service generation network element topology structure carried afterwards based on the connection relation between each network element and each network element；And based on network element topology knot
Each network element is to the influence power of other network elements in network in structure calculating network；The influence power based on each network element determines the weight in network again
Want network element.Two aspects of the connection relation of network element and the business of network element carrying in network infrastructure are combined in the embodiment of the present invention
The influence power of network element is calculated, and important network element in network is determined based on the influence power of calculating, it is ensured that important network element
Determining accuracy avoids and mistake caused by important network element and situation about omitting manually is determined as network administrator, so as to
Cause during malfunction elimination, the network element range that accurately failure of important network element is influenced, in accident analysis and solve process
It is middle to save a large amount of cost.
It is understood that the generation unit 202 is additionally operable to：
Using each network element as the network element node in the network element topology structure；
The network element connection relation between the network element node is determined according to the connection relation between each network element；
Using the business of each network element carrying as the dummy node in the network element topology structure；
It each dummy node will be carried corresponds to and establish service connection relationship between the network element of business and each dummy node；
It is generated based on the network element node, the network element connection relation, the dummy node and the service connection relationship
The network element topology structure.
It is understood that the computing unit 203 is additionally operable to：
According to the network element connection relation and the service connection relationship, the corresponding neighbours of each network element node are determined
Node, the neighbor node include the node for having direct connection relational with each network element node；
Calculate each single influence power between the network element node and corresponding neighbor node；
Each network element node is calculated respectively to the shadow of network element node each in the network based on the single influence power
Ring power；
Using each network element node respectively to the influence power of all sites in the network as each network element section
The corresponding network element of point is to the influence power of other network elements in the network.
It is understood that the computing unit 203 is additionally operable to：
The single influence power is calculated according to Random Walk Algorithm.
It is understood that the determination unit 204 is additionally operable to：
The network element is calculated to the sum of influence power of other network elements in the network；
The net is fallen into the maximum network element of the sum of the middle preset percentage influence power and is determined as the important network element.
It is understood that the determination unit 204 is additionally operable to：
Determine whether the important network element is more than predetermined threshold value to the influence power of other network elements in the network；
The influence power of important network element described in other described network elements is more than to the range of the network element composition of the predetermined threshold value
It is determined as the coverage of the important network element.
The determining device 200 of important network element according to embodiments of the present invention may correspond to according to embodiments of the present invention important
Executive agent in the determining method of network element, and each unit in the determining device 200 of important network element is above and other
Operation and/or function is respectively in order to realize the corresponding flow of each method in Fig. 1, for sake of simplicity, details are not described herein.
Fig. 4 is the schematic block diagram of important network element according to an embodiment of the invention locking equipment 300 really.As shown in figure 4,
Equipment 300 includes processor 301, memory 302 and communication interface 303, and memory 302 is used to store executable program generation
Code, processor 301 are corresponding with executable program code to run by reading the executable program code stored in memory 302
Program, communication interface 303 is used for and external device communication, such as communicates with terminal, website etc., and equipment 300 can be with
Including bus 304, bus 304 is used for connection processing device 301, memory 302 and communication interface 303, makes processor 301, storage
Device 302 and communication interface 303 are in communication with each other by bus 304.
Specifically, processor 301 is additionally operable to perform a kind of determining method of important network element；Wherein, important network element is determining
Method includes：
Obtain the connection relation in network between each network element and the business of each network element carrying；
Network element topology knot described in service generation based on the connection relation between each network element and each network element carrying
Structure；
Based on each network element in the network element topology structure calculating network to the influence power of other network elements in the network；
The important network element in the network is determined based on the influence power.
Important network element according to embodiments of the present invention really locking equipment 300 may correspond to it is according to embodiments of the present invention important
Executive agent in the determining method of network element, and important network element above and other operation in locking equipment 300 and/or work(really
The corresponding flow of each method in Fig. 1 can be realized respectively, for sake of simplicity, details are not described herein.
Those of ordinary skill in the art may realize that each exemplary lists described with reference to the embodiments described herein
Member and algorithm steps can be realized with the combination of electronic hardware, computer software or the two, in order to clearly demonstrate hardware
With the interchangeability of software, each exemplary composition and step are generally described according to function in the above description.This
A little functions are performed actually with hardware or software mode, specific application and design constraint depending on technical solution.Specially
Industry technical staff can realize described function to each specific application using distinct methods, but this realization is not
It is considered as beyond the scope of this invention.
It is apparent to those skilled in the art that for convenience of description and succinctly, foregoing description is
The specific work process of system, device and unit can refer to the corresponding process in preceding method embodiment, and details are not described herein.
The above description is merely a specific embodiment, but protection scope of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can readily occur in various equivalent modifications or replace
It changes, these modifications or substitutions should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be with right
It is required that protection domain subject to.
Claims (13)
1. a kind of determining method of important network element, including：
Obtain the connection relation in network between each network element and the business of each network element carrying；
Network element topology structure described in service generation based on the connection relation between each network element and each network element carrying；
Based on each network element in the network element topology structure calculating network to the influence power of other network elements in the network；
The important network element in the network is determined based on the influence power.
2. according to the method described in claim 1, wherein, the connection relation based between each network element generates the net
The step of first topological structure, includes：
Using each network element as the network element node in the network element topology structure；
The network element connection relation between the network element node is determined according to the connection relation between each network element；
Using the business of each network element carrying as the dummy node in the network element topology structure；
It each dummy node will be carried corresponds to and establish service connection relationship between the network element of business and each dummy node；
Based on described in the generation of the network element node, the network element connection relation, the dummy node and the service connection relationship
Network element topology structure.
It is 3. described that each net in the network is calculated based on the network element topology structure according to the method described in claim 2, wherein
Member in the network the step of influence power of other network elements to including：
According to the network element connection relation and the service connection relationship, the corresponding neighbours' section of each network element node is determined
Point, the neighbor node include the node for having direct connection relational with each network element node；
Calculate each single influence power between the network element node and corresponding neighbor node；
Each network element node is calculated respectively to the influence power of network element node each in the network based on the single influence power；
Using each network element node respectively to the influence power of all sites in the network as each network element node pair
Answer influence power of the network element to other network elements in the network.
4. according to the method described in claim 3, wherein, it is described calculate each network element node with it is every in the destination node
The step of single influence power between a node, includes：
The single influence power is calculated according to Random Walk Algorithm.
5. the according to the method described in claim 1, step that the important network element in the network is determined based on the influence power
Suddenly include：
The network element is calculated to the sum of influence power of other network elements in the network；
The net is fallen into the maximum network element of the sum of the middle preset percentage influence power and is determined as the important network element.
6. according to the method described in claim 1, the method further includes：
Determine whether the important network element is more than predetermined threshold value to the influence power of other network elements in the network；
The range that the influence power of important network element described in other described network elements is more than to the network element composition of the predetermined threshold value determines
Coverage for the important network element.
7. a kind of determining device of important network element, including：
Acquiring unit, for obtaining the connection relation in network between each network element and the business of each network element carrying；
Generation unit, for net described in the service generation based on the connection relation between each network element and each network element carrying
First topological structure；
Computing unit calculates in the network each network element to other network elements in the network for being based on the network element topology structure
Influence power；
Determination unit, for determining the important network element in the network based on the influence power.
8. device according to claim 9, wherein, the generation unit is additionally operable to：
Using each network element as the network element node in the network element topology structure；
The network element connection relation between the network element node is determined according to the connection relation between each network element；
Using the business of each network element carrying as the dummy node in the network element topology structure；
It each dummy node will be carried corresponds to and establish service connection relationship between the network element of business and each dummy node；
Based on described in the generation of the network element node, the network element connection relation, the dummy node and the service connection relationship
Network element topology structure.
9. device according to claim 8, wherein, the computing unit is additionally operable to：
According to the network element connection relation and the service connection relationship, the corresponding neighbours' section of each network element node is determined
Point, the neighbor node include the node for having direct connection relational with each network element node；
Calculate each single influence power between the network element node and corresponding neighbor node；
Each network element node is calculated respectively to the influence power of network element node each in the network based on the single influence power；
Using each network element node respectively to the influence power of all sites in the network as each network element node pair
Answer influence power of the network element to other network elements in the network.
10. device according to claim 9, wherein, the computing unit is additionally operable to：
The single influence power is calculated according to Random Walk Algorithm.
11. device according to claim 10, wherein, the determination unit is additionally operable to：
The network element is calculated to the sum of influence power of other network elements in the network；
The net is fallen into the maximum network element of the sum of the middle preset percentage influence power and is determined as the important network element.
12. device according to claim 7, wherein, the determination unit is additionally operable to：
Determine whether the important network element is more than predetermined threshold value to the influence power of other network elements in the network；
The range that the influence power of important network element described in other described network elements is more than to the network element composition of the predetermined threshold value determines
Coverage for the important network element.
13. a kind of important network element locking equipment really, including：
Memory, processor, communication interface and bus；
The memory, the processor are connected by the bus with the communication interface and complete mutual communication；
The memory is used to store program code；
The processor is run and the executable program by reading the executable program code stored in the memory
The corresponding program of code, for performing a kind of determining method of important network element；Wherein, the determining method packet of the important network element
It includes：
Obtain the connection relation in network between each network element and the business of each network element carrying；
Network element topology structure described in service generation based on the connection relation between each network element and each network element carrying；
Based on each network element in the network element topology structure calculating network to the influence power of other network elements in the network；
The important network element in the network is determined based on the influence power.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611268740.9A CN108270605A (en) | 2016-12-31 | 2016-12-31 | The determining method, apparatus and equipment of a kind of important network element |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611268740.9A CN108270605A (en) | 2016-12-31 | 2016-12-31 | The determining method, apparatus and equipment of a kind of important network element |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108270605A true CN108270605A (en) | 2018-07-10 |
Family
ID=62770543
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611268740.9A Pending CN108270605A (en) | 2016-12-31 | 2016-12-31 | The determining method, apparatus and equipment of a kind of important network element |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108270605A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109067587A (en) * | 2018-08-20 | 2018-12-21 | 腾讯科技（深圳）有限公司 | The determination method and device of key message infrastructure |
| CN109726790A (en) * | 2018-12-30 | 2019-05-07 | 李保安 | A method of judging distributed tags working condition |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0549937A1 (en) * | 1992-01-03 | 1993-07-07 | International Business Machines Corporation | Methods and systems for alarm correlation and fault localization in communication network |
| CN104008165A (en) * | 2014-05-29 | 2014-08-27 | 华东师范大学 | Club detecting method based on network topology and node attribute |
| CN104065496A (en) * | 2013-03-18 | 2014-09-24 | 中国移动通信集团设计院有限公司 | Network topology generating method and device |
-
2016
- 2016-12-31 CN CN201611268740.9A patent/CN108270605A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0549937A1 (en) * | 1992-01-03 | 1993-07-07 | International Business Machines Corporation | Methods and systems for alarm correlation and fault localization in communication network |
| CN104065496A (en) * | 2013-03-18 | 2014-09-24 | 中国移动通信集团设计院有限公司 | Network topology generating method and device |
| CN104008165A (en) * | 2014-05-29 | 2014-08-27 | 华东师范大学 | Club detecting method based on network topology and node attribute |
Non-Patent Citations (1)
| Title |
|---|
| 潘高峰: "《基于复杂网络理论的电网脆弱性研究》", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109067587A (en) * | 2018-08-20 | 2018-12-21 | 腾讯科技（深圳）有限公司 | The determination method and device of key message infrastructure |
| CN109726790A (en) * | 2018-12-30 | 2019-05-07 | 李保安 | A method of judging distributed tags working condition |
| CN109726790B (en) * | 2018-12-30 | 2020-11-13 | 苏州创力波科技有限公司 | Method for judging working state of distributed label |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102112981B (en) | Distribution of virtual machines in a communication network | |
| WO2018059187A1 (en) | A device and method for generating heterogeneous function equivalents | |
| US20150207696A1 (en) | Predictive Anomaly Detection of Service Level Agreement in Multi-Subscriber IT Infrastructure | |
| US9253029B2 (en) | Communication monitor, occurrence prediction method, and recording medium | |
| CN105279023A (en) | Virtual machine migration method and device | |
| Babbar et al. | LBSMT: Load balancing switch migration algorithm for cooperative communication intelligent transportation systems | |
| EP4167540A1 (en) | Availability slo-aware network optimization | |
| Maaloul et al. | Vertical handover decision policy based on the end user's perceived quality of service | |
| CN111160661B (en) | Method, system and equipment for optimizing reliability of power communication network | |
| CN108270605A (en) | The determining method, apparatus and equipment of a kind of important network element | |
| Sun et al. | Topological approach to measure the recoverability of optical networks | |
| CN113518367B (en) | Fault diagnosis method and system based on service characteristics under 5G network slice | |
| JP2017506847A (en) | Method and system for providing failover and failback in a multi-network router | |
| US9537754B2 (en) | Method and apparatus for finding diverse physical layer paths in networks | |
| CN114257493A (en) | Fault early warning method, device, medium and electronic equipment for network node | |
| CN110601974B (en) | Method for selecting shared protection path | |
| CN115883401B (en) | End-to-end network performance prediction method, system and platform based on flow interaction graph | |
| CN114006764B (en) | Deployment method and device of safety network element based on super fusion system | |
| CN104702667B (en) | A kind of method and device of application service system extension | |
| CN104753795B (en) | A kind of random network topology structure generation method and device | |
| Lahby et al. | Reducing handover metrics for access network selection in heterogeneous wireless networks | |
| CN115277447B (en) | Evaluation method and device of network construction effect, electronic equipment and storage medium | |
| Qin et al. | Achieving resilience of heterogeneous networks through predictive, formal analysis | |
| Gardner et al. | Finding geographic vulnerabilities in multilayer networks using reduced network state enumeration | |
| CN105828341B (en) | A kind of method and device by base station access Packet Transport Network access ring |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180710 |