CN108199859A - A kind of link relationship generation method, device and system - Google Patents
A kind of link relationship generation method, device and system Download PDFInfo
- Publication number
- CN108199859A CN108199859A CN201611122668.9A CN201611122668A CN108199859A CN 108199859 A CN108199859 A CN 108199859A CN 201611122668 A CN201611122668 A CN 201611122668A CN 108199859 A CN108199859 A CN 108199859A
- Authority
- CN
- China
- Prior art keywords
- port
- network equipment
- feature
- information
- matching
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- 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/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
-
- 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/08—Configuration management of networks or network elements
- H04L41/085—Retrieval of network configuration; Tracking network configuration history
-
- 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/12—Discovery or management of network topologies
Abstract
The invention discloses a kind of link relationship generation method, device and system.Wherein, this method includes：Port type, port flow information, port warning information and the port description information of the port of each network equipment are extracted from network management historical data library；Based on port type, port flow information, port warning information and port description information, the matching of stream feature, fault signature and port Expressive Features is carried out respectively between the port of each network equipment；It obtains and flows feature, at least two ports pair to match in fault signature and Expressive Features, and link relationship is generated between affiliated equipment in port.The method provided according to embodiments of the present invention can realize each LA Management Room link relationship match of more producers, polymorphic type and identification.
Description
Technical field
The present invention relates to network management technology field more particularly to a kind of link relationship generation method, device and system.
Background technology
With the rapid development of information technology, user causes the dependence of computer network also just have more to network management
High requirement.Node in acquiring and maintaining network finds and safeguards the link relationship between each network equipment, and in each network
Whole network topological diagram is drawn out on the basis of equipment connecting relation, it is right on the basis of topological diagram to be conducive to network management personnel
Malfunctioning node is quickly positioned.
In current Network Management System, in the method for finding the link relationship between each node, more commonly used method
It is the link discovery protocols based on network equipment producer proprietary protocol.But this method can only be suitble to single factory equipment network
Network, and all network equipments will support the agreement, not be suitable for more producers, the network of multiple types equipment composition.
It therefore, can be independent of net the technical problem to be solved in the present invention is to provide a kind of link relationship generation method
The proprietary protocol of network equipment manufacturer is not influenced by vendor equipment mixed networking, passes through oneself distinctive information extraction and feature pair
Than realizing the matching and identification of link relationship.
Invention content
The embodiment of the present invention provides a kind of link relationship generation method, device and system, can in more producers, polymorphic type
Each LA Management Room realizes the matching and identification of link relationship.
One side according to embodiments of the present invention provides a kind of link relationship generation method, including：From network management historical data
Port type, port flow information, port warning information and the port description information of the port of each network equipment are extracted in library；Base
In port type, port flow information, port warning information and port description information, distinguish between the port of each network equipment
Carry out the matching of stream feature, fault signature and port Expressive Features；It obtains and flows feature, in fault signature and Expressive Features at least
Two kinds of ports pair to match, and link relationship is generated between affiliated equipment in port.
Another aspect according to embodiments of the present invention provides a kind of link relationship generating means, including：Port diagnostic sniff
Unit, for extracting the port type of the port of each network equipment, port flow information, port announcement from network management historical data library
Alert information and port description information；Link characteristics matching unit, for being based on port type, port flow information, port alarm
It is special to carry out stream feature, fault signature and port description respectively between the port of each network equipment for information and port description information
The matching of sign；Reference characteristic verification unit flows feature for obtaining, and at least two in fault signature and Expressive Features match
Port pair, and link relationship is generated between affiliated equipment in port.
It is according to embodiments of the present invention in another aspect, provide a kind of link relationship generation system, including：Memory is used for
Store program；Receiving unit, the port type of the port of each network equipment extracted from network management historical data library for reception,
Port flow information, port warning information and port description information；Processor, for the program stored in run memory, with
Perform following steps：Based on port type, port flow information, port warning information and port description information, set in each network
The matching of stream feature, fault signature and port Expressive Features is carried out between standby port respectively；Obtain stream feature, fault signature and
At least two in the Expressive Features ports pair to match, and link relationship is generated between affiliated equipment in port.
Description of the drawings
It to describe the technical solutions in the embodiments of the present invention more clearly, can be clearly below with reference to attached drawing
Understand the feature and advantage of the embodiment of the present disclosure, and attached drawing is only illustrative, should not be construed as carrying out the disclosure any
Limitation, in the accompanying drawings：
Fig. 1 is the flow chart for showing link relationship generation method according to an embodiment of the invention；
Fig. 2 is the flow chart for showing the link relationship generation method that another embodiment of the present invention provides；
Fig. 3 is the detailed flow chart for the stream characteristic matching for carrying out port in Fig. 2 between the port of each network equipment；
Fig. 4 is the matched detailed flow chart of fault signature for carrying out port in Fig. 2 between the port of each network equipment；
Fig. 5 is the matched detailed flow chart of Expressive Features for carrying out port in Fig. 2 between the port of each network equipment；
Fig. 6 is the flow chart for showing the link relationship generation method that yet another embodiment of the invention provides；
Fig. 7 is the specific flow chart that secondary evidence characteristic information is obtained in Fig. 6；
Fig. 8 is the structure diagram of link relationship generating means according to an embodiment of the invention；
Fig. 9 is the structure diagram of link relationship generating means according to another embodiment of the present invention；
Figure 10 is the detailed structure diagram of Fig. 8 link characteristic matching units；
Figure 11 is the structure diagram for the link relationship generating means for showing yet another embodiment of the invention；
Figure 12 is the detailed structure diagram of secondary evidence feature acquiring unit in Figure 11；
Figure 13 is the exemplary hardware components structure diagram for the link relationship generation system for showing one embodiment of invention.
Specific embodiment
The feature and exemplary embodiment of various aspects of the invention is described more fully below, in order to make the mesh of the present invention
, technical solution and advantage be more clearly understood, with reference to the accompanying drawings and embodiments, the present invention is further retouched in detail
It states.It should be understood that specific embodiment described herein is only used for explaining the present invention, it is not intended to limit the present invention.For ability
For field technique personnel, the present invention can be implemented in the case of some details in not needing to these details.It is right below
The description of embodiment is used for the purpose of by showing that the example of the present invention is better understood from the present invention to provide.
It should be noted that herein, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any this practical relationship or sequence.Moreover, term " comprising ", "comprising" or its any other variant are intended to
Non-exclusive inclusion, so that process, method, article or equipment including a series of elements not only will including those
Element, but also including other elements that are not explicitly listed or further include as this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence " including ... ", it is not excluded that including
Also there are other identical elements in the process of the element, method, article or equipment.
Below in conjunction with the accompanying drawings, link relationship generation method according to embodiments of the present invention, device and system are described in detail.
Fig. 1 shows the flow chart of link relationship generation method according to an embodiment of the invention.As shown in Figure 1, link
Relationship generation method 100 includes：Step S110 extracts the port class of the port of each network equipment from network management historical data library
Type, port flow information, port warning information and port description information；Step S120 is believed based on port type, port flow
Breath, port warning information and port description information, carried out respectively between the port of each network equipment stream feature, fault signature and
The matching of port Expressive Features；Step S130 is obtained and is flowed feature, what at least two in fault signature and Expressive Features matched
Port pair, and link relationship is generated between affiliated equipment in port.
Link relationship generation method in the present embodiment is suitable for the network equipment of more producers and polymorphic type, can obtain
To the link relationship between each network equipment.
Fig. 2 shows the more detailed flow chart for the link relationship generation method that another embodiment of the present invention provides, Fig. 2 and figure
1 identical or equivalent step uses identical label.As shown in Fig. 2, link relationship generation method 200 includes：
In step S110, port type, the port flow of the port of each network equipment are extracted from network management historical data library
Information, port warning information and port description information.
In some embodiments, network management historical data library belongs to a part for Network Management System, and Network Management System is led to
Cross the phase that Simple Network Management Protocol (SNMP, Simple Network Management Protocol) acquires each network equipment
It closes information and is saved in network management historical data library.Can according to network management historical data library data dictionary directly from webmaster history
Port type, port flow information, port warning information and the port of sniff and each network equipment port of extraction are retouched in database
State information.
As an example, port alarm for example can be port disconnect alarm, port warning information include alarm name,
Alarm source, alarm port numbers, alarm time of origin, alarm cleared time, acknowledged alarm time, alarm level, alarm frequency etc.
All information related with port alarm.
As another example, port flow acquisition information can include link name, port name, bandwidth, upstream
The information such as amount, downlink traffic, better upload bandwidth utilisation, downlink bandwidth utilization rate and average upstream and downstream bandwidth utilization rate.
As another example, the description information of port includes information included in the description field of port.Table 1 is shown
Description information of the different vendor for a GE port.
Table 1
| Huawei | Cisco | Ericsson | In it is emerging |
| GigabitEthernet | GigabitEthernet | port Ethernet | Gei |
As shown in table 1, different manufacturers will be different the description of the port of same type.In order to judge different factories
The port of quotient whether be same type port, similar port mapping can be introduced, that is to say, that the descriptions of different manufacturers is mapped
Into same description, in favor of easy to use when needing to judge whether port same type.
In this step, since network management system by SNMP acquires information, such as acquire SNMP from each network equipment
Trap (the self-trapping alarm of Simple Network Management Protocol) information and SNMP walk (Simple Network Management Protocol traversal) acquisitions port
Flow information, therefore any procotol can be not limited to, it is not influenced by equipment mixed networking.
In the step s 120, based on port type, port flow information, port warning information and port description information,
The matching of stream feature, fault signature and port Expressive Features is carried out between the port of each network equipment respectively.
In some embodiments, step S120 may further include：
Step S121 obtains the stream feature of the port of each network equipment, and according to port type from port flow information
And stream feature carries out the matching of stream feature between the port of each network equipment.
Step S122 obtains the fault signature of the port of each network equipment, and according to failure spy from the warning information of port
Levy the matching that fault signature is carried out between the port of each network equipment.
Step S123 obtains the Expressive Features of the port of each network equipment, and according to port class from the description information of port
Type and Expressive Features carry out the matching of port Expressive Features between the port of each network equipment.
As alternative embodiment, Fig. 3 shows the stream characteristic matching of progress port between the port of each network equipment
More detailed flow chart.As shown in figure 3, it in some embodiments, is carried out between the port of each network equipment in step S121
The step of flowing characteristic matching can also include：
Step S1211, the flow collection time in port flow information, uplink traffic and downlink traffic obtain each
Mean flow rate of the port of the network equipment in default measurement period and each preset time period in default measurement period
In port flow statistical data, and using mean flow rate and port flow statistical data as stream feature.
Step S1212 calculates the mean flow rate difference between the port of each LA Management Room and end according to mean flow rate
Mouth traffic statistics difference.
Step S1213, by port type is identical, mean flow rate difference is in the range of first threshold and port flow counts
Port of the data difference in the range of second threshold to be determined as flow feature matching.
In this embodiment, the stream characteristic matching need matching standard to be achieved of each two ports of LA Management Room is：It should
Flow and mean flow rate of two ports for same type port and in each preset time period of same measurement period meet
Preset condition.
In one example, the first port of A equipment and the second port of B device are same type port.Due to this two
Port is all the port information of acquisition in every 5 minutes, so obtaining the first port of A equipment and the second port of B device respectively
In the uplink traffic and downlink traffic at each flow collection time point.Using 24 hours as one default measurement period, and with
Granularity hourly is counted as preset time period, finds the first port of A equipment and the second port continuous 24 of B device
In hour, mean flow rate hourly is for example all 200Mbit/s or so, i.e., the difference of mean flow rate is in first threshold range
It is interior；Traffic statistics difference hourly in the range of second threshold, then can by port to be A equipment first port with
The second port of B device is identified as stream characteristic matching.
As a more specific example, the first port gigabitEthernnet3/1 of A equipment and the second of B device
Port gigabitEthernnet1/1/0 is identified as flowing characteristic matching, is embodied as the port of the two equipment rooms at certain
Flow curve in 24 hours on the one is consistent, and the difference of mean flow rate is within a preset range, and mean flow rate is all
200Mbit/s or so.
As alternative embodiment, Fig. 4 shows the fault signature for carrying out port in Fig. 2 between the port of each network equipment
The more detailed flow chart matched.As shown in figure 4, in some embodiments, in step S122 between the port of each network equipment
The step of carrying out fault signature matching can also include：
Step S1221 obtains fault type, non-working port and time of failure as port from the warning information of port
Fault signature.
Step S1222 calculates the time of failure interval of the port of each network equipment according to time of failure.
Step S1223, fault type is identical, and the port pair of time of failure interval in preset time range
It is determined as the matching of fault signature.
In one example, it is entitled that port failure has occurred in the first port of A equipment and the second port of B device simultaneously
The port failure of port Down, and the second port of the time of the first port originating port Down of A equipment and B device occurs
The port Down times are compared, and time of failure is spaced in preset time range, then can be by port to being the of A equipment
Single port is identified as fault signature with the second port of B device and matches.
As alternative embodiment, Fig. 5 shows that the Expressive Features of each network equipment progress port in Fig. 2 are matched in more detail
Flow chart.It is retouched as shown in figure 5, carrying out port between the port of each network equipment in some embodiments, in step S123
The step of stating characteristic matching can also include：
Step S1231 obtains opposite equip. mark as port Expressive Features from the description information of port.
Step S1232, by port type is identical and port description information in the end containing mutual opposite equip. mark
Mouthful to being determined as the matchings of port Expressive Features.
In step S1232, opposite equip. mark is mutual there are containing in the description information that coreference relationship refers to port
Opposite equip. identifies.
The unified port Description standard of same carrier network generally use, for example, all using TO- classs of service-【Opposite end
Device identification】Port type slot number/adaptation card number/port serial number-port bandwidth carries out port description.
In one example, the first port gigabitEthernnet3/1/0 of A equipment, port is described as TO-【B】-
gigabitEthernnet1/1/0-1G；B device second port gigabitEthernnet1/1/0, port is described as TO-【A】-
gigabitEthernnet3/1/0-1G.In this illustration, A equipment and B device are two same type ports, the of A equipment
The opposite equip. of Single port is identified as B, and the opposite equip. of B device second port is identified as A, A and B, and mutual opposite end is set each other
Standby, i.e., there are ports to describe coreference relationship for the first port of A equipment and B device second port, then can be by port to being A equipment
First port be identified as Expressive Features with the second port of B device and match.
By above-described embodiment, the stream characteristic matching of each LA Management Room port can be realized, fault signature is matched and retouched
Characteristic matching is stated, by the match information of each LA Management Room port, generates matched data.The matching of each LA Management Room port
Information, represents just the possibility of composition link information between the corresponding device of port, and this link relationship also needs to further
Verification.
In step s 130, it obtains and flows feature, at least two ports pair to match in fault signature and Expressive Features,
And link relationship is generated between affiliated equipment in port.
In an embodiment of the present invention, stream feature, fault signature, Expressive Features can be considered to three kinds of reference characteristic
Characteristic matching, if the port of two LA Management Rooms is matched at least two reference characteristics, i.e.,：Two LA Management Rooms
There is at least two matching record in stream feature, fault signature and the Expressive Features of port.It can then prove that the two networks are set
It is standby that there is link relationship really.
Table 2 is the example that two LA Management Rooms meet reference characteristic matching verification.
Table 2
As shown in table 2, the port of A end equipments meets stream characteristic matching with the port of Z end equipments, Expressive Features match, event
Barrier characteristic matching is all hit, it was demonstrated that is implicitly present in chain between A end equipments (fire wall 71) and Z end equipments (CMNET saves net core 3)
Road relationship.
In some embodiments, if only a kind of matched link of reference characteristic, can not determine the link just
True property, therefore need to use to secondary evidence characteristic matching.Secondary evidence characteristic matching is proving equipment room link relationship just using supplemental characteristic
True property.
Fig. 6 is the flow chart for showing the link relationship generation method that yet another embodiment of the invention provides.As shown in fig. 6, chain
Road relationship generation method 300 is substantially identical to link relationship generation method 200, and the difference lies in link relationship generation methods
300 further include：
Step S140 obtains the secondary evidence feature of the port of each network equipment；
Step S150 carries out the matching of secondary evidence feature according to secondary evidence feature between the port of each network equipment；
Any one of step S160, acquisition stream feature, fault signature and Expressive Features matches and secondary evidence feature phase
Appropriate ports pair, and link relationship is generated between affiliated equipment in port.
As alternative embodiment, as shown in fig. 6, link relationship generation method 300 may further include：
Step S170 generates the link relationship topology figure between each network equipment according to link relationship.
In some embodiments, the link relationship for determining to have between each network equipment can be stored in link relationship
In database.The link relationship that these had been proofreaded in the form of database table entry is inputted into topology generator, passes through topology
Generator automatically generates link relationship topology figure, completes conversion of the link relationship from table to figure.
In above-mentioned steps S140, the acquisition of acquisition and reference characteristic to the secondary evidence feature of the port of each network equipment is most
Main difference is that secondary evidence feature cannot directly from network management historical data library sniff obtain, need otherwise, as
One example, secondary evidence feature can be to obtain in the port configuration information of slave device.
It should be noted that due to the difference of device type, secondary evidence feature will be different, and need to establish different manufacturers,
The supplemental characteristic acquisition of different type equipment and assessment rules.These acquisitions and assessment rules are by defining different back end
Into edlin and preservation.
As alternative embodiment, Fig. 7 shows the specific flow chart for obtaining secondary evidence characteristic information, as shown in fig. 7, step
S140 may further include：
Step S141 instructs the port configuration information of extraction port by preset configuration extraction.
Step S142 filters out the secondary evidence feature of the port of each network equipment from the port configuration information of extraction.
In step s 141, preset configuration extraction instruction can be according to the port numbering structure of different vendor's different model
It is defined.Since the port numbering structure of different vendor's different model is different, back end can be passed through
Portinstruct is defined the port numbering structure of device port, and as an example, table 3 is shown with Huawei
Port numbering structure for S9300.
Table 3
Further, in this example, the configuration extraction instruction of port can be defined by back end command.It needs
It is noted that different vendor, the extraction instruction of distinct device model is different.Table 4 shows the end by taking Huawei S9300 as an example
Mouth information extraction instruction format.
Table 4
It is instructed that is, preset configuration extraction can be defined by " command+Portinstruct ", by this
The port configuration information of preset configuration extraction instruction extraction port.
In step S142, the method for the secondary evidence feature of filtered port, Ke Yitong from the port configuration information extracted
The keyword for crossing secondary evidence feature is inquired, such as each configuration information extraction in port can be defined by back end analyse
Canonical query statement, secondary evidence feature is filtered out in configuration information using the query statement.
In above-mentioned steps, by the way that port numbering structure, configuration extraction instructs and the combination tune of canonical query statement
With available for being extracted to arbitrary producer, arbitrary equipment and arbitrary port secondary evidence feature.
As another example, for proving IP link relationships, ARP table MAC Address and interface IP address can be used as auxiliary
Characteristics of syndrome provides secondary proof for link relationship.In this example, if A routers and B routers have any benchmark spy
The matching relationship of sign, and in the interface IP address analysis protocol cache tables ARP of A routers and B routers, has mutually pair
There is router B in the port address analysis protocol cache tables ARP table of the IP address and hardware mac address at end, i.e. A routers
Port mac information, while also have the port mac information of A routers in B router middle port ARP tables, then provable A routings
There are link relationships for device and B routers.
Specifically, port information extraction instruction display is performed in the equipment of A routers and B routers respectively
Interface gigabitethernet3/0/0 return to the string assemble of port configuration information, such as：
<Quidway>display interface gigabitethernet 3/0/0
GigabitEthernet3/0/0current state:DOWN
Line protocol current state:DOWN
Description:HUAWEI,Quidway Series,GigabitEthernet3/0/0Interface
Switch Port,PVID:1,TPID:8100(Hex),The Maximum Frame Length is9216
IP Sending Frames'Format is PKTFMT_ETHNT_2,Hardware address is0018-
2000-0083
In the string assemble of obtained configuration information, by regular expression, it can filter out positioned at critical field
After " Hardware address is ", the mac address information " 0018-2000-0083 " before the carriage return character.
In an embodiment of the present invention, when determining equipment room link relationship, reference characteristic matching verification is carried out first, is
No at least two matchings met in stream feature, fault signature and Expressive Features, if meeting stream feature, fault signature and description
Two kinds of matchings or all matchings in feature, then can prove that equipment room link relationship is implicitly present in, link verifies successfully, no longer
Carry out other verifications.
If only meeting any one of stream feature, fault signature and Expressive Features characteristic matching, need to meet simultaneously
In the case of secondary evidence characteristic matching, it can prove that equipment room link relationship is implicitly present in, link verifies successfully, no longer carries out other
Verification.
In further embodiments, can by the match condition of manual confirmation stream feature, fault signature and Expressive Features,
And the match condition of secondary evidence feature, so that it is determined that equipment room whether there is link relationship.
Above-mentioned link relational checking mode so that adequately verified that link relationship is more by matched link relationship
Add reliable.
Shown method through the embodiment of the present invention can realize different manufacturers, the large size of different type equipment network is answered
The link relationship of miscellaneous network automatically generates, not privately owned by each producer in link relationship match and link relationship determination process
Procotol limitation, without the excessive matching for understanding realization principle inside plant equipment, realizing link relationship.
Referring to Fig. 8, show that the structure of the link relationship generating means of offer according to an embodiment of the invention is shown
It is intended to.As depicted in figure 8, link relationship generating means 400 include：
Port diagnostic sniff unit 410, for extracting the port of the port of each network equipment from network management historical data library
Type, port flow information, port warning information and port description information；Link characteristics matching unit 420, for being based on port
Type, port flow information, port warning information and port description information, are flowed respectively between the port of each network equipment
The matching of feature, fault signature and port Expressive Features；Reference characteristic verification unit 430 flows feature, fault signature for obtaining
The port pair to match at least two in Expressive Features, and link relationship is generated between affiliated equipment in port.
The link relationship generating means provided through this embodiment, can be in more producers, each LA Management Room of polymorphic type
Realize the matching and identification of link relationship.
Fig. 9 shows the structure diagram of link relationship generating means according to another embodiment of the present invention.Fig. 9 and Fig. 8
In identical or equivalent module use be identically numbered.As shown in figure 9, in link relationship generating means 500, link characteristics matching
Unit 420 may further include：
Characteristic matching unit 421 is flowed, for obtaining the stream feature of the port of each network equipment from port flow information, and
The matching of stream feature is carried out between the port of each network equipment according to port type and stream feature.Fault signature matching unit
424, for obtaining the fault signature of the port of each network equipment from the warning information of port, and according to fault signature in each network
The matching of fault signature is carried out between the port of equipment.Expressive Features matching unit 427, for being obtained from the description information of port
The Expressive Features of the port of each network equipment, and carried out between the port of each network equipment according to port type and Expressive Features
The matching of port Expressive Features.
As alternative embodiment, Figure 10 shows the more detailed structure diagram of Fig. 8 link characteristic matching units.Such as
Shown in Figure 10, link characteristics matching unit 420 can also include：Feature acquiring unit 422 is flowed, for according to port flow information
In the flow collection time, uplink traffic and downlink traffic, the port for obtaining each network equipment is flat in default measurement period
Port flow statistical data in equal flow velocity and each preset time period in default measurement period, and by mean flow rate
With port flow statistical data as the stream feature；Feature difference computing unit 423 is flowed, it is each for being calculated according to mean flow rate
Mean flow rate difference and port flow statistical data difference between the port of LA Management Room；Flow characteristic matching unit 421
It is additionally operable to port type is identical, mean flow rate difference is in the range of first threshold and port flow statistical data difference is
Port in two threshold ranges is to being judged to flowing the matching of feature.
With continued reference to Figure 10, as shown in Figure 10, in some embodiments, link characteristics matching unit 420 can be further
Including：
Fault signature acquiring unit 425, for for acquisition fault type, non-working port and event from the warning information of port
Hinder fault signature of the time of origin as port.
Failure time interval computing unit 426, for calculating the event of the port of each network equipment according to time of failure
Hinder time of origin interval.
Fault signature matching unit 424 be additionally operable to fault type is identical, and when time of failure is spaced in default
Between in the range of port to being determined as the matching of fault signature.
With continued reference to Figure 10, as shown in Figure 10, in further embodiments, link characteristics matching unit 420 can be into one
Step includes：
Expressive Features acquiring unit 428 describes for obtaining opposite equip. mark from the description information of port as port
Feature.
Expressive Features matching unit 427 be additionally operable to by port type is identical and port description information in containing mutual right
The port of end equipment mark is to being determined as the matchings of port Expressive Features.
Figure 11 shows the link relationship generating means of yet another embodiment of the invention.As shown in figure 11, link relationship generates
Device 600 is substantially identical to link relationship generating means 500, and the difference lies in link relationship generating means 600 further include：
Secondary evidence feature acquiring unit 440, for obtaining the secondary evidence feature of the port of each network equipment；Secondary evidence characteristic matching unit 450 is used
In the matching for carrying out secondary evidence feature between the port of each network equipment according to secondary evidence feature；Secondary evidence feature verification unit 460 is used
The port pair that any one of feature, fault signature and Expressive Features match and secondary evidence feature matches is flowed in obtaining, and
Link relationship is generated between affiliated equipment in port.
As alternative embodiment, link relationship generating means 600 can also include：Topological diagram generating means 470, for root
The link relationship topology figure between each network equipment is generated according to link relationship.
As alternative embodiment, as shown in figure 12, secondary evidence feature acquiring unit 440 may further include：Port is configured
Information extraction unit 441, for instructing the port configuration information of extraction port by preset configuration extraction；Secondary evidence Feature Selection
Unit 442, for filtering out the secondary evidence feature of the port of each network equipment from the port configuration information of extraction.
It the other details of link relationship generating means according to embodiments of the present invention and is described above in association with Fig. 1 to Fig. 7
Similar according to the method for the embodiment of the present invention, details are not described herein.
It can be by link relationship with reference to the link relationship generation methods according to embodiments of the present invention described of Fig. 1 to 12 and device
Generation system is realized.Figure 13 shows the hardware architecture diagram of the link relationship generation system of inventive embodiments.Such as Figure 13
Shown, link relationship generation system 700 includes：Receiving unit 701, processor 703, memory 705 and transmitting element 707.
Wherein, receiving unit 701, processor 703, memory 705 and transmitting element 707 are connected with each other by bus 610.Specifically
Ground, receiving unit 701 are received from external input information, and input information is transmitted to processor 703；703 base of processor
The program code stored in memory 705 handles to generate output information input information, by output information it is interim or
Person is permanently stored in memory 705, and output information then is output to link relationship by transmitting element 707 generates system
700 outside is for users to use.
In one embodiment, the link relationship generation system 700 shown in Figure 13 may be implemented as including：Memory
705, for storing program；Receiving unit 701, for receiving the port of each network equipment extracted from network management historical data library
Port type, port flow information, port warning information and port description information；Processor 703, in run memory
The program of storage, to perform following steps：It describes to believe based on port type, port flow information, port warning information and port
Breath, carries out the matching of stream feature, fault signature and port Expressive Features respectively between the port of each network equipment；It is special to obtain stream
It levies, at least two ports pair to match in fault signature and Expressive Features, and is generated between affiliated equipment in port
Link relationship.
Link relationship generation system through the embodiment of the present invention, can realize more producers, each network of polymorphic type is set
The matching and identification of link relationship between standby.
It should be clear that the invention is not limited in specific configuration described above and shown in figure and processing.
For brevity, it is omitted here the detailed description to known method.In the above-described embodiments, several tools have been described and illustrated
The step of body, is as example.But procedure of the invention is not limited to described and illustrated specific steps, this field
Technical staff can be variously modified, modification and addition or suitable between changing the step after the spirit for understanding the present invention
Sequence.
Structures described above frame functional block shown in figure can be implemented as hardware, software, firmware or their group
It closes.When realizing in hardware, it may, for example, be electronic circuit, application-specific integrated circuit (ASIC), appropriate firmware, insert
Part, function card etc..When being realized with software mode, element of the invention is used to perform program or the generation of required task
Code section.Either code segment can be stored in machine readable media program or the data-signal by being carried in carrier wave is passing
Defeated medium or communication links are sent." machine readable media " can include being capable of any medium of storage or transmission information.
The example of machine readable media includes electronic circuit, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), soft
Disk, CD-ROM, CD, hard disk, fiber medium, radio frequency (RF) link, etc..Code segment can be via such as internet, inline
The computer network of net etc. is downloaded.
It should also be noted that, the exemplary embodiment referred in the present invention, is retouched based on a series of step or device
State certain methods or system.But the present invention is not limited to the sequence of above-mentioned steps, that is to say, that can be according in embodiment
The sequence referred to performs step, may also be distinct from that the sequence in embodiment or several steps are performed simultaneously.
The above description is merely a specific embodiment, it is apparent to those skilled in the art that,
For convenience of description and succinctly, the specific work process of the system of foregoing description, module and unit can refer to preceding method
Corresponding process in embodiment, details are not described herein.It should be understood that protection scope of the present invention is not limited thereto, it is any to be familiar with
Those skilled in the art in the technical scope disclosed by the present invention, can readily occur in various equivalent modifications or substitutions,
These modifications or substitutions should be covered by the protection scope of the present invention.
Claims (18)
1. a kind of link relationship generation method, including：
Port type, port flow information, the port alarm letter of the port of each network equipment are extracted from network management historical data library
Breath and port description information；
Based on the port type, the port flow information, the port warning information and the port description information, in institute
State the matching for carrying out stream feature, fault signature and port Expressive Features between the port of each network equipment respectively；
Obtain at least two ports pair to match in the stream feature, the fault signature and the Expressive Features, and
The port generates link relationship between affiliated equipment.
2. according to the method described in claim 1, wherein, it is described based on the port type, it is the port flow information, described
Port warning information and the port description information, stream feature, failure are carried out between the port of each network equipment respectively
The step of matching of feature and port Expressive Features, includes：
Obtain the stream feature of the port of each network equipment from the port flow information, and according to the port type and
The stream feature carries out the matching of stream feature between the port of each network equipment；
The fault signature of the port of each network equipment is obtained from the port warning information, and according to the fault signature
The matching of fault signature is carried out between the port of each network equipment；
The Expressive Features of the port of each network equipment are obtained from the port description information, and according to the port type
And the Expressive Features carry out the matching of port Expressive Features between the port of each network equipment.
It is 3. described that each network equipment is obtained from the port flow information according to the method described in claim 2, wherein
Port stream feature, and according to the port type and it is described stream feature flowed between the port of each network equipment
The step of matching of feature, includes：
According to flow collection time, uplink traffic and the downlink traffic in the port flow information, obtain each network and set
In mean flow rate of the standby port in default measurement period and each preset time period in the default measurement period
Port flow statistical data, and using the mean flow rate and the port flow statistical data as the stream feature；
The mean flow rate difference and port flow between the port of each LA Management Room are calculated according to the mean flow rate
Statistical data difference；
By the port type is identical, the mean flow rate difference is in the range of first threshold and the port flow statistical number
According to port of the difference in the range of second threshold to being determined as the matching for flowing feature.
It is 4. described that each network equipment is obtained from the port warning information according to the method described in claim 2, wherein
Port fault signature, and of fault signature is carried out according to the fault signature between the port of each network equipment
With the step of include：
The failure of fault type, non-working port and time of failure as the port is obtained from the port warning information
Feature；
The time of failure interval of the port of each network equipment is calculated according to the time of failure；
The fault type is identical, and the port of the time of failure interval in preset time range is to being determined as
The matching of the fault signature.
It is 5. described that each network equipment is obtained from the port description information according to the method described in claim 2, wherein
Port Expressive Features, and according to the port type and the Expressive Features between the port of each network equipment into
The step of matching of row port Expressive Features, including：
Opposite equip. mark is obtained from the port description information and is used as the port Expressive Features；
By the port type is identical and the port description information in the port containing the mutual opposite equip. mark
To being determined as the matching of the port Expressive Features.
6. it according to the method described in claim 1, further includes：
Obtain the secondary evidence feature of the port of each network equipment；
The matching of secondary evidence feature is carried out between the port of each network equipment according to the secondary evidence feature；
Any one of the stream feature, the fault signature and described Expressive Features is obtained to match and the secondary evidence feature
The port pair to match, and link relationship is generated between affiliated equipment in the port.
7. according to the method described in claim 6, wherein, the step of the secondary evidence feature of the port for obtaining each network equipment
Suddenly, including：
The port configuration information of the port is extracted by the instruction of preset configuration extraction；
The secondary evidence feature of the port of each network equipment is filtered out from the port configuration information of extraction.
8. the method according to claim 1 or 6, further includes：
Link relationship topology figure between each network equipment is generated according to the link relationship.
9. according to the method described in claim 1, wherein,
The network management historical data library belongs to a part for Network Management System, the institute extracted from the network management historical data library
It is the network management to state port type, the port flow information, the port warning information and the port description information
System is acquired by Simple Network Management Protocol SNMP from each network equipment.
10. a kind of link relationship generating means, including：
Port diagnostic sniff unit, for extracting the port type of the port of each network equipment, end from network management historical data library
Mouth flow information, port warning information and port description information；
Link characteristics matching unit, for be based on the port type, the port flow information, the port warning information and
The port description information carries out stream feature, fault signature and port description respectively between the port of each network equipment
The matching of feature；
Reference characteristic verification unit, for obtaining the stream feature, at least two in the fault signature and the Expressive Features
The port pair that kind matches, and link relationship is generated between affiliated equipment in the port.
11. device according to claim 10, wherein, the link characteristics matching unit further includes：
Characteristic matching unit is flowed, for obtaining the stream feature of the port of each network equipment from the port flow information,
And the matching of stream feature is carried out between the port of each network equipment according to the port type and the stream feature；
Fault signature matching unit, for obtaining the failure of the port of each network equipment spy from the port warning information
It levies, and carries out the matching of fault signature between the port of each network equipment according to the fault signature；
Expressive Features matching unit, for obtaining the description of the port of each network equipment spy from the port description information
Sign, and port Expressive Features are carried out between the port of each network equipment according to the port type and the Expressive Features
Matching.
12. according to the devices described in claim 11, wherein, the link characteristics matching unit further includes：
Flow feature acquiring unit, for the flow collection time in the port flow information, uplink traffic and downstream
Amount obtains mean flow rate of the port of each network equipment in default measurement period and in the default measurement period
Port flow statistical data in interior each preset time period, and by the mean flow rate and the port flow statistical data
As the stream feature；
Feature difference computing unit is flowed, it is flat between the port of each LA Management Room for being calculated according to the mean flow rate
Equal flow velocity difference and port flow statistical data difference；
The stream characteristic matching unit is additionally operable to the port type is identical, the mean flow rate difference is in first threshold range
Port of the interior and described port flow statistical data difference in the range of second threshold is to being determined as the matching for flowing feature.
13. according to the devices described in claim 11, wherein, the link characteristics matching unit further includes：
Fault signature acquiring unit occurs for obtaining fault type, non-working port and failure from the port warning information
Fault signature of the time as the port；
Failure time interval computing unit, for calculating the event of the port of each network equipment according to the time of failure
Hinder time of origin interval；
The fault signature matching unit be additionally operable to the fault type is identical, and the time of failure be spaced in it is pre-
If port in time range is to being determined as the matching of the fault signature.
14. according to the devices described in claim 11, wherein, the link characteristics matching unit further includes：
Expressive Features acquiring unit describes for obtaining opposite equip. mark from the port description information as the port
Feature；
The Expressive Features matching unit be additionally operable to by the port type is identical and the port description information in contain that
The port of this opposite equip. mark is to being determined as the matchings of the port Expressive Features.
15. device according to claim 10, further includes：
Secondary evidence feature acquiring unit, for obtaining the secondary evidence feature of the port of each network equipment；
Secondary evidence characteristic matching unit, for carrying out secondary evidence spy between the port of each network equipment according to the secondary evidence feature
The matching of sign；
Secondary evidence feature verification unit, for obtaining any one of the stream feature, the fault signature and described Expressive Features
Match and port pair that the secondary evidence feature matches, and generate link pass between affiliated equipment in the port
System.
16. device according to claim 15, wherein, the secondary evidence feature acquiring unit further includes：
Confidence is matched in port configuration information extraction unit, the port for extracting the port by the instruction of preset configuration extraction
Breath；
Secondary evidence Feature Selection unit, for filtering out the auxiliary of the port of each network equipment from the port configuration information of extraction
Characteristics of syndrome.
17. the device according to claim 10 or 15, further includes：
Topological diagram generating means, for generating the link relationship topology between each network equipment according to the link relationship
Figure.
18. a kind of link relationship generates system, including：
Memory, for storing program；
Receiving unit, for receiving the port type of the port of each network equipment extracted from network management historical data library, port
Flow information, port warning information and port description information；
Processor, for running the described program stored in the memory, to perform following steps：
Based on the port type, the port flow information, the port warning information and the port description information, in institute
State the matching for carrying out stream feature, fault signature and port Expressive Features between the port of each network equipment respectively；
Obtain the stream feature, at least two ports pair to match in the fault signature and the Expressive Features, and
The port generates link relationship between affiliated equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611122668.9A CN108199859A (en) | 2016-12-08 | 2016-12-08 | A kind of link relationship generation method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611122668.9A CN108199859A (en) | 2016-12-08 | 2016-12-08 | A kind of link relationship generation method, device and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108199859A true CN108199859A (en) | 2018-06-22 |
Family
ID=62572641
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611122668.9A Pending CN108199859A (en) | 2016-12-08 | 2016-12-08 | A kind of link relationship generation method, device and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108199859A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110493058A (en) * | 2019-08-26 | 2019-11-22 | 奇安信科技集团股份有限公司 | The construction method and device of network topology structure, storage medium, terminal |
| CN111010298A (en) * | 2019-12-10 | 2020-04-14 | 中盈优创资讯科技有限公司 | PON (passive optical network) network fault monitoring method and device |
| CN113114510A (en) * | 2021-04-22 | 2021-07-13 | 中国科学技术大学 | Network fault information synchronization method and device |
| CN115941561A (en) * | 2022-09-23 | 2023-04-07 | 中盈优创资讯科技有限公司 | Method and device for automatically testing link quality based on link correspondence |
| EP4216500A1 (en) * | 2022-01-20 | 2023-07-26 | Nvidia Corporation | Mechanism to identify link down reasons |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101651561A (en) * | 2009-08-25 | 2010-02-17 | 中兴通讯股份有限公司 | Network topology analytical method and system based on rule engine |
| CN101924659A (en) * | 2009-06-12 | 2010-12-22 | 中兴通讯股份有限公司 | Network equipment and method for detecting links of physical ports of same |
| CN102571450A (en) * | 2012-02-16 | 2012-07-11 | 华为技术有限公司 | Port configuration method and device of network interface module and frame communication device |
| CN103840879A (en) * | 2014-02-19 | 2014-06-04 | 华为技术有限公司 | Optical fiber office direction recognition method, device and system |
| CN104639351A (en) * | 2013-11-11 | 2015-05-20 | 卫信科技有限公司 | Processing system and method for constructing network structure deployment diagram |
| CN105721186A (en) * | 2014-12-04 | 2016-06-29 | 华为技术有限公司 | Method and apparatus for determining ODN connection relation |
-
2016
- 2016-12-08 CN CN201611122668.9A patent/CN108199859A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101924659A (en) * | 2009-06-12 | 2010-12-22 | 中兴通讯股份有限公司 | Network equipment and method for detecting links of physical ports of same |
| CN101651561A (en) * | 2009-08-25 | 2010-02-17 | 中兴通讯股份有限公司 | Network topology analytical method and system based on rule engine |
| CN102571450A (en) * | 2012-02-16 | 2012-07-11 | 华为技术有限公司 | Port configuration method and device of network interface module and frame communication device |
| CN104639351A (en) * | 2013-11-11 | 2015-05-20 | 卫信科技有限公司 | Processing system and method for constructing network structure deployment diagram |
| CN103840879A (en) * | 2014-02-19 | 2014-06-04 | 华为技术有限公司 | Optical fiber office direction recognition method, device and system |
| CN105721186A (en) * | 2014-12-04 | 2016-06-29 | 华为技术有限公司 | Method and apparatus for determining ODN connection relation |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110493058A (en) * | 2019-08-26 | 2019-11-22 | 奇安信科技集团股份有限公司 | The construction method and device of network topology structure, storage medium, terminal |
| CN110493058B (en) * | 2019-08-26 | 2023-04-07 | 奇安信科技集团股份有限公司 | Method and device for constructing network topology structure, storage medium and terminal |
| CN111010298A (en) * | 2019-12-10 | 2020-04-14 | 中盈优创资讯科技有限公司 | PON (passive optical network) network fault monitoring method and device |
| CN111010298B (en) * | 2019-12-10 | 2022-09-06 | 中盈优创资讯科技有限公司 | PON (passive optical network) network fault monitoring method and device |
| CN113114510A (en) * | 2021-04-22 | 2021-07-13 | 中国科学技术大学 | Network fault information synchronization method and device |
| EP4216500A1 (en) * | 2022-01-20 | 2023-07-26 | Nvidia Corporation | Mechanism to identify link down reasons |
| US11799953B2 (en) | 2022-01-20 | 2023-10-24 | Nvidia Corporation | Mechanism to identify link down reasons |
| CN115941561A (en) * | 2022-09-23 | 2023-04-07 | 中盈优创资讯科技有限公司 | Method and device for automatically testing link quality based on link correspondence |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108199859A (en) | A kind of link relationship generation method, device and system | |
| CN102801567B (en) | Method for automatically discovering hierarchical network topology and method for establishing hierarchical network topology | |
| Breitbart et al. | Topology discovery in heterogeneous IP networks | |
| JP4112492B2 (en) | Use of link state information for IP network topology discovery | |
| CN103581021B (en) | The method and apparatus of business detection under software defined network | |
| CN104518967B (en) | Method for routing, equipment and system | |
| US7889666B1 (en) | Scalable and robust troubleshooting framework for VPN backbones | |
| CN105337951B (en) | The method and apparatus of path backtracking is carried out to system attack | |
| CN111343021A (en) | Method, device, equipment and medium for generating network topology structure | |
| WO2018107882A1 (en) | Fault positioning method and network device | |
| CN109088756B (en) | Network topology completion method based on network equipment identification | |
| Van Mieghem et al. | A scaling law for the hopcount in internet | |
| CN102571464B (en) | Link tracking processing method and system | |
| Shavitt et al. | Geographical internet pop level maps | |
| CN103607350B (en) | Method and device for generating route | |
| Waldbusser et al. | Introduction to the remote monitoring (RMON) family of MIB modules | |
| CN110601924B (en) | Message sending method and device | |
| CN105991623B (en) | A kind of services interconnection relationship auditing method and system | |
| CN113518034B (en) | Method, device, equipment and storage medium for route detection | |
| CN106888105A (en) | A kind of three layers of discovery method and device of virtual link end to end | |
| CN114244763B (en) | Dynamic network topology management method and system based on rule engine | |
| US11438237B1 (en) | Systems and methods for determining physical links between network devices | |
| US11757768B1 (en) | Determining flow paths of packets through nodes of a network | |
| Cisco | SNMP, RMON, and Alarm Configuration | |
| Cisco | Cisco Info Center Fields |
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: 20180622 |