CN109802855A

CN109802855A - A kind of Fault Locating Method and device

Info

Publication number: CN109802855A
Application number: CN201811625982.8A
Authority: CN
Inventors: 鄢国平
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2018-12-28
Filing date: 2018-12-28
Publication date: 2019-05-24
Anticipated expiration: 2038-12-28
Also published as: CN109802855B

Abstract

A fault locating method and device, after acquiring first information for identifying the originating node of the faulty link and second information for identifying the terminating node of the faulty link, the fault locating device according to the first information, The second information and the pre-generated logical network topology determine m (m ≥ 3) objects to be tested and all nodes in the faulty link. Subsequently, the fault locating device performs a test link based on the determined objects to be tested. By dialing test, the fault value of each node in the faulty link can be determined according to the dialing test result, and then the faulty node in the faulty link can be determined. Compared with the prior art, the operation of the fault location device for determining the faulty node is simple, the speed is faster, and the performance of the system is effectively improved.

Description

A kind of Fault Locating Method and device

Technical field

This application involves field of communication technology more particularly to a kind of Fault Locating Methods and device.

Background technique

Network function virtualizes (network function virtualization, NFV) technology can be by telecommunication network Used in the functional shift of each network element be independent application, be neatly deployed in measured server, storage and On the unified Infrastructure platform of the other equipment such as interchanger building.

For the failure of communication link in NFV system, internet protocol address (Internet Protocol is often used Address, IP) positioning of Staining for Diagnosis method.Specifically, to virtual machine a certain in NFV system (Virtual Machine, VM) The multiple data packets with identical traffic path sent are dyed, and the different nodal tests in transmission path simultaneously count dyeing The quantity of data packet determines the difference of the quantity for the dyeing data packet that different nodal tests arrive, and determines failure according to the difference Generation position.

The above method is counted using actual services flow, can sufficiently react the situation of actual services.But it is above-mentioned Method needs time synchronization, and complicated for operation, needs to complete a large amount of dying operation, dyeing identification and statistical operation, is Performance of uniting is lower.

Summary of the invention

The application provides a kind of Fault Locating Method and device, for solving the problems, such as that complicated for operation, system performance is low.

In order to achieve the above objectives, the embodiment of the present application adopts the following technical scheme that

In a first aspect, providing a kind of Fault Locating Method, which is applied to NFV system, specifically, failure Positioning device is in the first information for getting the origination node for identifying faulty link and termination for identifying faulty link After second information of node, according to the first information, the second information and pre-generated logical network topology, determine m (m be greater than Or equal to 3 integer) all nodes in a testing object and faulty link, then, fault locator is according to m testing pair As determining that (test link is m testing object in consolidated network to n (n is the integer more than or equal to 2) item test link Transmission link between any two testing object), and testing is carried out to each test link in n item test link, in this way, Fault locator can be according to testing as a result, the fault value of each node in faulty link is determined, and then according to each node Fault value, determine the node to break down in faulty link.Above-mentioned origination node and terminal node are the mesh in NFV system Mark node, destination node be virtual machine or be Microsoft Loopback Adapter port, testing object be destination node, m testing object is extremely It include less origination node and terminal node, fault value is bigger, and the probability of nodes break down is higher.

To sum up, fault locator determines testing object, and dials to the test link formed between testing object It surveys, the fault value of each node in faulty link can be determined according to testing result, and then determine to occur in faulty link The node of failure.Compared with prior art, the fault locator of the embodiment of the present application determines the behaviour of the node to break down Make simple, rate faster, effectively raises the performance of system.

In a kind of possible implementation of the application, it is above-mentioned " fault locator according to the first information, the second information With pre-generated logical network topology, determine m testing object " method are as follows: fault locator according to the first information, Two information and pre-generated logical network topology determine that faulty link includes a (a is more than or equal to 0 integer) a exchange Node (switching node is physical switches or router)；When a is equal to 0, origination node and terminal node are located at same physics Machine, fault locator choose m destination node from the configured destination node of the physical machine, and m destination node is true It is set to m testing object；When a is greater than or equal to 1, fault locator is equal to each switching node in a switching node Following first processes are executed, to determine m destination node, and m destination node are determined as m testing object.Specifically, First process are as follows: b physical machine is chosen from the physical machine connecting with switching node；If the physical machine packet being connect with switching node Target physical machine is included, then b physical machine includes at least target physical machine, which is the first physical machine or the second physics Machine, the first physical machine are configured with origination node, and the second physical machine is configured with terminal node；For each object in b physical machine Reason machine chooses c destination node in the destination node configured from physical machine；Wherein, m=a × b × c, b are more than or equal to 2 Integer, c is integer more than or equal to 2.

Other than origination node and terminal node, fault locator also obtains other destination nodes, and will acquire Other destination nodes arrived are as testing object.In this way, fault locator can be using other destination nodes selected as ginseng It examines, and then determines the node to break down in faulty link.

In the alternatively possible implementation of the application, it is above-mentioned " fault locator according to m testing object, really Determine n item test link " method are as follows: fault locator determines that i testing object in m testing object is located at the first net M-i testing object in network and m testing object is located at the second network, the net of the network segment of first network and the second network Duan Butong, alternatively, the Routing Protocol of first network is different from the Routing Protocol of the second network, 1≤i≤m；Then, fault location Device determines (m-i) × (m-i-1)/2 survey in the i in first network × (i-1)/2 test link and the second network Link is tried, and also determines the quantity of link between networks, which is the gateway of first network and the net of the second network Link between pass；Wherein, n=i × (i-1)/2+ (m-i) × (m-i-1)/2+ link between networks quantity.

When the node in faulty link is located at multiple networks, fault locator determines the net in each network respectively The transmission link between testing object in network is test link, avoids the communication of the node between heterogeneous networks, improves The testing rate of follow-up test route.

In the alternatively possible implementation of the application, above-mentioned " fault locator is to every in n item test link The method of one test link progress testing " are as follows: fault locator is in first network in i × (i-1)/2 test link Every test link carry out testing, and in the second network to (m-i) × (m-i-1)/2 test link in every test Link carries out testing, and carries out testing to link between networks.

Fault locator carries out testing to the test link for including the testing object in the network where testing object, The communication for avoiding the node between heterogeneous networks improves the testing rate of follow-up test route.

In the alternatively possible implementation of the application, above-mentioned " fault locator is according to testing as a result, determining event The method of the fault value of each node in barrier link " are as follows: fault locator executes the second process, for each node with true Determine the fault value of node.Specifically, the second process are as follows: fault locator tests n item each test link in link, Judge node whether on test chain road；If the node tests link testing failure on test chain road, alternatively, if institute Node is stated not on test chain road, and tests link testing success, then is updated the fault value of the node are as follows: stored section The fault value+1 of point, the initial value of the fault value of the node are 0.

In the alternatively possible implementation of the application, fault locator pre-generates the side of logical network topology Method are as follows: fault locator obtains the characteristic information of each network node in NFV system, and according to the network node got Connection relationship between characteristic information and different network node generates logical network topology.Here characteristic information includes net At least one of network address, title, mark, network node be physical switches, router, physical network card, virtual switch, Microsoft Loopback Adapter or virtual machine.All nodes of faulty link belong to the network node in NFV system in the application.

In the alternatively possible implementation of the application, fault locator is after generating logical network topology, also Update logical network topology.

Second aspect provides a kind of fault locator, which can be realized first aspect and its any A kind of function in possible implementation.These functions can also be executed corresponding by hardware realization by hardware Software realization.Hardware or software include one or more modules corresponding with above-mentioned function.

In a kind of possible mode of the application, the fault locator may include acquiring unit, determination unit and Testing unit, the acquiring unit, determination unit and testing unit can execute above-mentioned first aspect and its any one is possible Corresponding function in the Fault Locating Method of implementation.Such as: acquiring unit, for obtaining the first information and the second information, The first information is used to identify the origination node of faulty link, and the second information is used to identify the terminal node of faulty link, originates section Point and terminal node are destination node in NFV system, destination node be virtual machine or be Microsoft Loopback Adapter port；It determines Unit, the first information, the second information and pre-generated logical network topology for being got according to acquiring unit, determines m All nodes in a testing object and faulty link, testing object are destination node, and m testing object, which includes at least, originates section Point and the terminal node, m are the integer more than or equal to 3, and for determining that n item is tested according to the m testing object Link, n are the integer more than or equal to 2；Testing unit, the n item for determining to determination unit are tested in link Each test link carries out testing, and test link here is any two testing pair of the m testing object in consolidated network Transmission link as between；Determination unit is also used to the testing according to testing unit as a result, determining each node in faulty link Fault value, fault value is bigger, and the probability of nodes break down is higher, and is also used to the fault value according to each node, really Determine the node to break down in faulty link.

The third aspect provides a kind of fault locator, which includes processor and memory；It is described to deposit Reservoir is for storing computer executed instructions, and when fault locator operation, the processor executes the memory storage The computer executed instructions, to realize that failure described in above-mentioned first aspect and its any one possible implementation is fixed Position method.

Further alternative, which can also include display, which is used for fixed in the failure Under the control of the processor of position device, the node to break down in faulty line is shown.

The fault locator can be any appliance in NFV system, be also possible in a certain equipment in NFV system A part of device, such as the chip system in equipment.The chip system is for supporting the equipment to realize first aspect and its appoint Anticipate function involved in a kind of possible implementation, for example, handle data involved in above-mentioned Fault Locating Method and/ Or information.The chip system includes chip, also may include other discrete devices or circuit structure.

Fourth aspect also provides a kind of computer readable storage medium, and meter is stored in the computer readable storage medium The instruction of calculation machine；When instruction is run in fault locator so that fault locator execute such as above-mentioned first aspect and its Fault Locating Method described in various possible implementations.

5th aspect, also provides a kind of computer program product, which includes computer instruction, when event When hindering the processor computer instructions of positioning device, so that fault locator executes such as above-mentioned first aspect and its various Fault Locating Method described in possible implementation.

It should be noted that above-metioned instruction can be stored in whole or in part in the first computer storage medium, wherein What the first computer storage medium can be packaged together with the processor of fault locator, it can also be with fault locator Processor be individually encapsulated, the application is not especially limited this.

Second aspect, the third aspect, fourth aspect, the 5th aspect and its specific of various implementations are retouched in the application It states, it can be with reference to the detailed description in first aspect and its various implementations；Also, second aspect, the third aspect, four directions The beneficial effect in face, the 5th aspect and its various implementations, can be with reference to having in first aspect and its various implementations Beneficial effect analysis, details are not described herein again.

In this application, the name of above-mentioned fault locator does not constitute restriction to equipment or functional module itself, in reality During border is realized, these equipment or functional module can occur with other titles.If the function of each equipment or functional module and The application is similar, belongs within the scope of the claim of this application and its equivalent technologies.

These aspects or other aspects of the application in the following description can more straightforward.

Detailed description of the invention

Fig. 1 is a kind of configuration diagram of NFV system；

Fig. 2 is another configuration diagram of NFV system；

Fig. 3 is a kind of structural schematic diagram of physical machine in NFV system；

Fig. 4 is the hardware structural diagram of fault locator provided by the embodiments of the present application；

Fig. 5 is the flow diagram of Fault Locating Method provided by the embodiments of the present application；

Fig. 6 is the schematic diagram of the logical network topology in the embodiment of the present application；

Fig. 7 is the schematic diagram of faulty link in the embodiment of the present application；

Fig. 8 is the structural schematic diagram of fault locator provided by the embodiments of the present application.

Specific embodiment

In the embodiment of the present application, " illustrative " or " such as " etc. words for indicate make example, illustration or explanation.This Application embodiment in be described as " illustrative " or " such as " any embodiment or design scheme be not necessarily to be construed as comparing Other embodiments or design scheme more preferably or more advantage.Specifically, use " illustrative " or " such as " etc. words purport Related notion is being presented in specific ways.

Hereinafter, term " first ", " second " are used for descriptive purposes only and cannot be understood as indicating or suggesting relative importance Or implicitly indicate the quantity of indicated technical characteristic.Define " first " as a result, the feature of " second " can be expressed or Implicitly include one or more of the features.In the description of the embodiment of the present application, unless otherwise indicated, " multiples' " contains Justice is two or more.

In order to cope with following competition and challenge, avoid complying with the technologies such as current virilization, cloud computing by pipeline Under development trend, operator proposes NFV technology.

Each network element used in telecommunication network is transformed into independent application by NFV technology, can be neatly deployed in On the unified Infrastructure platform of the other equipment such as measured server, storage and interchanger building, and by virtual Change technology provides virtual resource to upper layer application to infra structure hardware facility resource pool and virtualization, realizes and applies, is hard Part decoupling, so that each application can quickly increase virtual resource to realize the purpose of Quick Extended power system capacity, Huo Zheneng Enough virtual resources that quickly reduces greatly promote the elasticity of network to realize the purpose of pinch system capacity.

The basis of NFV technology includes cloud computing technology and virtualization technology.It, can be by general meter by virtualization technology The hardware devices such as calculation/storage/network are decomposed into a variety of virtual resources, so that upper layer is various using can also realize application Decoupling between hardware, so that virtual resource feed speed greatly increases.By cloud computing technology, the bullet of application may be implemented Property it is flexible, realize that virtual resource matches with traffic load, not only improves the utilization efficiency of virtual resource, but also improve and be The speed of response of system.

NFV system can use in various networks, such as in a data center network, carrier network or local area network To realize.

Fig. 1 is a kind of configuration diagram of NFV system.As shown in Figure 1, NFV system includes a NFV management and layout system System 101, NFV infrastructure layer (NFV (NFV management and orchestration, NFV MANO) Infrastructure, NFVI) 102, it is multiple virtual network functions (Virtual Network Function, VNF) 103, more A NE management (element management, EM) 104, network service, VNF and infrastructure describe (network Service, VNF and infrastructure description) 105 and business support management system (operation-support system/business support system, OSS/BSS) 106.

NFV MANO 101 is used to execute the monitoring and management to NFVI 102 and VNF 103.

NFV MANO 101 includes NFV composer (NFV orchestrator, NFVO) 1011, one or more VNF pipes Manage device (VNF manager, VNFM) 1012 and virtualized infrastructure manager (virtualized infrastructure Manager, VIM) 1013.

Wherein, the network service on NFVI 102 may be implemented in NFVO 1011, can also execute from one or more The resource association requests of VNFM 1012 send configuration information to VNFM 1012, and collect the status information of VNF 103.In addition, NFVO 1011 can be communicated with VIM 1013, to realize the distribution of resource and/or reserve, and exchange virtualization hardware resource Configuration and status information.

VNFM 1012 can manage one or more VNF 103.VNFM 1012 can execute various management functions, strictly according to the facts Exampleization, update, inquiry, scaling and/or termination VNF 103 etc..

VIM 1013 can execute the function of resource management, such as the distribution of management infrastructure resource (such as increases money Source is to virtual container) and operating function (as collected NFVI fault message).

VNFM 1012 and VIM 1013 can be in communication with each other the configuration for carrying out resource allocation and exchanging virtualization hardware resource And status information.

NFVI 102 includes hardware resource layer, virtualization layer (virtualization layer) and virtual resource layer. Hardware resource and/or software resource in NFVI 102 complete the deployment of virtualized environment.In other words, hardware resource and virtual Change layer and be used to provide the resource of virtualization, such as the virtual container of virtual machine and other forms, is used for VNF 103.

Hardware resource layer includes computing hardware 1021, storage hardware 1022 and the network hardware 1023.

Wherein, computing hardware 1021 can be ready-made in the market hardware and/or customized hardware, at offer Reason and computing resource.Storage hardware 1022 can be the memory capacity provided in network or reside in storage hardware 1022 itself Memory capacity (local storage in server).In an implementation, computing hardware 1021 and storage hardware 1022 resource can be brought together.The network hardware 1023 can be interchanger, router and/or be configured to have exchange Any other network equipment of function.The network hardware 1023 can be across multiple domains, and may include multiple by one or one The network of a above transmission network interconnection.The virtualization layer of 102 the inside NFVI can be abstracted hardware resource and decoupling from physical layer VNF 103, to provide virtualization resource to VNF 103.

Virtual resource layer includes virtual computing 1024, virtual memory 1025 and virtual network 1026.1024 He of virtual computing Virtual memory 1025 can be supplied to VNF 103 in the form of virtual machine, and/or other virtual containers.For example, one or one Above VNF 103 can be deployed on a virtual machine (virtual machine, VM).Virtualization layer abstract network hardware 1023, to form virtual network 1026, virtual network 1026 may include virtual switch (virtual switch), virtually Interchanger is used to provide the connection between virtual machine and other virtual machines.It, can be in addition, the transmission network in the network hardware 1023 Using centerized fusion plane and individual Forwarding plane (such as software defined network) virtualization.

EM 104 executes traditional failure, configuration, user, performance and safety management (fault for VNF 103 Management, configuration management, account management, performance Management, security management, FCAPS) function.

OSS/BSS106 refers to the currently running maintenance system OSS/BSS of operator.

On hardware, NFV system includes at least one physical machine, and each physical machine can provide such as computing hardware, storage Various types of hardware resources such as hardware or the network hardware.Virtualization layer carries out the calculating, storage and network of a large amount of physical machines Chi Hua is supplied in a manner of VM and is used using VNF.Here physical machine can be any one computer, such as server.

Fig. 2 is another configuration diagram of NFV system.As shown in Fig. 2, NFV system may include at least one exchange At least one physical machine 22 that machine (or router) 21 and each interchanger (or router) 21 are connected, any two are handed over Change planes/router 21 passes through network connection.

It is understood that NFV system shown in Fig. 2 is only an example.In actual implementation, with same interchanger/ It can also directly be communicated, or be communicated by other equipment, the application couple between multiple physical machines of router connection This is without limiting.

At least one VM is configured in physical machine 22, each VM passes through at least one Microsoft Loopback Adapter (virtual network Interface card, VNIC) network is accessed, it is connected between different VNIC by virtual switch, virtual switch provides The connection of physical network card (network interface card, NIC) in VNIC and physical machine.Here VM, VNIC and void Quasi- interchanger belongs to the virtual resource layer in Fig. 1, and physical network card belongs to the hardware resource layer in Fig. 1.

In conjunction with Fig. 2, there are three VNIC:VNIC 1, VNIC 2, VNIC 3, each VNIC for the configuration of physical machine 22 shown in Fig. 3 A VM, these three VNIC are supported to be connected to a virtual switch, which also connects with the NIC in physical machine 22 It connects.

In conjunction with Fig. 2 and Fig. 3, it can be seen that the Business Stream between any two VM of different physical machines need by The transmission of VM, virtual switch, interchanger (or router).In transmission process, there may be failures for communication link, thus shadow Ring the normal operation of the business.

Currently, usually using the failure of communication link in IP Staining for Diagnosis method positioning NFV system.This method is using really Service traffics are counted, and the situation of actual services can be sufficiently reacted.But this method needs time synchronization, and operates It is lower to need to complete a large amount of dying operation, dyeing identification and statistical operation, the performance of system for complexity.

To solve the above-mentioned problems, the embodiment of the present application provides a kind of Fault Locating Method, the pre- Mr. of fault locator At the logical network topology of NFV system, after failure link, fault locator determines at least according to logical network topology (testing object is NFV system to a testing object of m (m >=3) of the terminal node of origination node and faulty link including faulty link The port of virtual machine or Microsoft Loopback Adapter in system), in this way, the n that fault locator can form the m testing object Item tests link and carries out testing, and then tests the testing of link as a result, determining each node in faulty link according to every Fault value (probability that fault value is used to indicate nodes break down), and then broken down according to the determination of the fault value of each node Node.Compared with prior art, the fault locator of the embodiment of the present application determines the rate of the node to break down more Fastly, the performance of system is effectively raised.

In addition, the testing operation of fault locator can realize that versatility is higher using simple ping operation, improve The applicability of Fault Locating Method provided by the embodiments of the present application.

Fault Locating Method provided by the embodiments of the present application is suitable for NFV system.The structure of the NFV system can be with reference to figure 1 or Fig. 2.

Above-mentioned fault locator can be any appliance in Fig. 1 or Fig. 2, be independently arranged, be used in fact The device of existing Fault Locating Method provided by the embodiments of the present application, the embodiment of the present application are not especially limited this.

In specific implementation, fault locator has component shown in Fig. 4.Fig. 4 is one kind provided by the embodiments of the present application The composition schematic diagram of fault locator is deposited as shown in figure 4, the fault locator may include at least one processor 41 Reservoir 42, communication interface 43, communication bus 44.It is carried out below with reference to each component parts of the Fig. 4 to fault locator specific Introduction:

Processor 41 is the control centre of fault locator, can be a processor, is also possible to multiple processing elements The general designation of part.For example, processor 41 is a central processing unit (central processing unit, CPU), it is also possible to Specific integrated circuit (application specific integrated circuit, ASIC), or be arranged to implement One or more integrated circuits of the embodiment of the present application, such as: one or more digital signal processor (digital signal Processor, DSP), or, one or more field programmable gate array (field programmable gate array, FPGA)。

Wherein, processor 41 can be by running or execute the software program being stored in memory 42, and calls and deposit The data in memory 42 are stored up, the various functions of fault locator are executed.

In concrete implementation, as one embodiment, processor 41 may include one or more CPU, such as in Fig. 4 Shown in CPU 0 and CPU 1.

In the concrete realization, as one embodiment, fault locator may include multiple processors, such as in Fig. 4 Shown in processor 41 and processor 45.Each of these processors can be a single core processor (single- CPU), it is also possible to a multi-core processor (multi-CPU).Here processor can refer to one or more equipment, circuit, And/or the processing core for handling data (such as computer program instructions).

Memory 42 can be read-only memory (read-only memory, ROM) or can store static information and instruction Other kinds of static storage device, random access memory (randomaccess memory, RAM) or letter can be stored The other kinds of dynamic memory of breath and instruction, is also possible to Electrically Erasable Programmable Read-Only Memory (electrically Erasable programmable read-only memory, EEPROM), CD-ROM (compact disc read- Only memory, CD-ROM) or other optical disc storages, optical disc storage (including compression optical disc, laser disc, optical disc, digital universal Optical disc, Blu-ray Disc etc.), magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or store to have referring to Enable or data structure form desired program code and can by any other medium of computer access, but not limited to this. Memory 42, which can be, to be individually present, and is connected by communication bus 44 with processor 41.Memory 42 can also and processor 41 integrate.

Wherein, memory 42 is used to store the software program for executing application scheme, and execution is controlled by processor 41.

Communication interface 43, using the device of any transceiver one kind, for other equipment or communication, such as with Too net, wireless access network (radio access network, RAN), WLAN (wireless local area Networks, WLAN) etc..Communication interface 43 may include that receiving unit realizes that receive capabilities and transmission unit realize transmission Function.

Communication bus 44 can be industry standard architecture (industry standard architecture, ISA) Bus, external equipment interconnection (peripheral component, PCI) bus or extended industry-standard architecture (extended industry standard architecture, EISA) bus etc..The bus can be divided into address bus, Data/address bus, control bus etc..Only to be indicated with a thick line convenient for indicating, in Fig. 4, it is not intended that an only bus or A type of bus.

In the concrete realization, as a kind of optional implementation, fault locator can also include output equipment 46 With input equipment 47.

Output equipment 46 is displayed for the information of fault locator or user inputs in fault locator Information.Optionally, output equipment 46 can be liquid crystal display (liquid crystal display, LCD), light-emitting diode It manages (light emitting diode, LED) and shows equipment, cathode-ray tube (Cathode Ray Tube, CRT) display is set Standby or projector (projector) etc..

Input equipment 47 can acquire the information that the user of fault locator inputs in fault locator, and will collect Input information be sent to other devices (such as processor 41).Optionally, input equipment 47 can be mouse, keyboard, touch-control Plate or sensing equipment etc..

Illustratively, if input equipment 47 is Trackpad, touch event (such as the user of Trackpad on it or nearby Use operation of any suitable object such as finger, stylus on the touch pad or near Trackpad), and by collected touching It touches information and is sent to other devices (such as processor 41).Wherein, touch event of the user near Trackpad can be referred to as Suspension touch control；Suspension touch control can refer to, user be not necessarily in order to select, move or drag target (such as icon etc.) and directly connect Trackpad is touched, and user is only needed to be located near equipment to execute wanted function.Trackpad can use resistance-type, capacitor The multiple types such as formula, infrared ray and surface acoustic wave are realized.

Since output equipment 46 and input equipment 47 are optional component, it adopts and is indicated by the dashed box in Fig. 4.

It should be pointed out that device structure shown in Fig. 4 does not constitute the restriction to the fault locator, Fig. 4 is removed Except shown component, which may include components more more or fewer than diagram, or combine certain components, or The different component layout of person.

Below with reference to physical machine, the fault locator pair shown in Fig. 4 shown in NFV system shown in fig. 1 or fig. 2, Fig. 3 Fault Locating Method provided by the embodiments of the present application is described.

Fig. 5 is the flow chart of Fault Locating Method provided by the embodiments of the present application.As shown in figure 5, the Fault Locating Method May include:

S500, fault locator generate logical network topology.

Fault locator obtains the characteristic information of each network node in NFV system, and according to the network section got Connection relationship between the characteristic information and different network node of point, generates logical network topology.

Wherein, the characteristic information of network node includes at least one of network address, title, mark；Network node is Physical switches, router, physical network card, virtual switch, Microsoft Loopback Adapter or virtual machine.

Optionally, fault locator obtains VM, Microsoft Loopback Adapter, virtual switch, physical network card, friendship in NFV system It changes planes, the network topological information between the characteristic information and network node of network nodes such as router, then, fault location Device successively according to VM, Microsoft Loopback Adapter, virtual switch, physical network card, physical switches/router connection relationship, generates Directed acyclic graph described in data using JS object numbered musical notation (JavaScript object notation, json) format (directed acyclic graph, DAG) network topological diagram, the DAG network topological diagram are that the logical network in NFV system is opened up It flutters.

Certainly, in practical applications, fault locator can also be successively according to switch/router, physical network card, void Intend the connection relationship generation logical network topology of interchanger, Microsoft Loopback Adapter, VM, the embodiment of the present application is not especially limited this.

Illustratively, fault locator generates logical network topology by executing following step:

Step 1: the ID of physical machine, title, state and locating stage are (subsequent in fault locator acquisition NFV system It is indicated using the stage).

Fault locator obtains NFV system (NFV system by executing order " nova hypervisor-list " Including 4 physical machines) in the ID of physical machine, title (being indicated using hypervisor hostname), state (use state table Show) and the stage (being indicated using status).Wherein, ID, title, state and the stage of the physical machine got can indicate Are as follows:

+----+--------------------------------------+---

+----+--------------------------------------+---

|2|00F2F976-0BB4-E511-95E4-7CAD2A3F47C4|up|enabled|

|3|E2A04327-D21D-B211-AC83-001823E5F68B|up|enabled|

|4|5C556027-D21D-B211-B6EF-001823E5F68B|up|enabled|

Wherein, down indicates that physical machine is in (or offline) state that goes offline, and up indicates that physical machine is in online state, Enabled indicates that physical machine is in the available stage.

Step 2: fault locator obtains each according to the ID of the physical machine got, title, state and stage The information of physical network card and virtual switch in physical machine.

Fault locator obtains the letter of physical network card in each physical machine by executing order " cps host-show " Breath.

Such as: for the physical machine (referred to as are as follows: physical machine 4) for being 4 for above-mentioned ID, fault locator executes order Cps host-show 5C556027-D21D-B211-B6EF-001823E5F68B, obtains the letter of physical network card in the physical machine Breath.

Step 3: fault locator obtains the letter of virtual machine, Microsoft Loopback Adapter and virtual switch in each physical machine Breath.

Fault locator obtains virtual machine in physical machine by executing order " nova list--all-te-host " Information.Such as: fault locator is by executing order nova list--all-te-host 00F2F976-0BB4-E511- 95E4-7CAD2A3F47C4 obtains the information of virtual machine in the physical machine (referred to as are as follows: physical machine 2) that above-mentioned ID is 2；

Then, fault locator is according to the ID and operating status of virtual machine, by executing order " neutron port- List--device_id " obtain the information of Microsoft Loopback Adapter, the media access control of virtual machine (media access control, MAC) address, the IP address of virtual machine and the subnet ID where virtual machine；Then, fault locator is according to the end of Microsoft Loopback Adapter Mouthful ID, by executes order " neutron port-show " acquisition Microsoft Loopback Adapter state and Microsoft Loopback Adapter where network ID；Subsequently, fault locator obtains subnet by executing order " neutron subnet-show " according to subnet ID Corresponding subnet mask and gateway；Finally, fault locator is according to the network ID where Microsoft Loopback Adapter, by executing order The information of " neutronnet-show " acquisition virtual switch.

Step 4: fault locator obtains the information of VNF in virtual machine.

Step 5: fault locator obtains physical network card and friendship by executing order " display mac-address " It changes planes/corresponding the port of router.

Fault locator produces logical network topology after executing step 1~step 5.

Illustratively, if NFV system includes 4 physical machines, this 4 physical machines are respectively as follows: physical machine 1, physical machine 2, object Reason machine 3, physical machine 4, wherein physical machine 1 includes NIC 1, and NIC 1 is connect with virtual switch A, and passes through virtual switch A It is connected with VNIC 1 and VNIC 2, VNIC 1 supports the operation of VM 1, and VNIC 2 supports the operation of VM 2；Physical machine 2 includes NIC 2, NIC 2 connect with virtual switch B, and are connected with VNIC 3 by virtual switch B, and VNIC3 supports the operation of VM 3；Object Reason machine 3 includes NIC 3, and NIC 3 is connect with virtual switch C, and is connected with VNIC4 by virtual switch C, and VNIC4 is supported The operation of VM 4；Physical machine 4 includes NIC4, and NIC4 is connect with virtual switch D, and is connected with VNIC by virtual switch D 5, VNIC 6 and VNIC 7, VNIC 5 supports the operation of VM 5, and VNIC 6 supports the operation of VM 6, and VNIC 7 supports the fortune of VM 7 Row, then the logical network topology that fault locator generates can be as shown in Figure 6.

Optionally, after generating logical network topology, fault locator shows the logical network topology.

After generating logical network topology, fault locator can be updated periodically the logical network topology, can also In the feature (such as state or connection relationship) for determining a certain network node (such as first network node) in logical network topology After changing, the information of network node corresponding with first network node in logical network topology is updated.

S501, after failure link, fault locator obtains the first information and the second information.

Here, the first information is used to identify the origination node of faulty link, and the second information is used to identify the end of faulty link Only node.

Optionally, the first information is IP address, number or the title of origination node, and second information is the IP of terminal node Location, number or title.

It is easily understood that the origination node and terminal node are VM in NFV system or for VNIC in NFV system Port, the embodiment of the present application is known as destination node by the VM in NFV system or for the port of VNIC in NFV system.

Illustratively, in conjunction with Fig. 6, as shown in fig. 7, if VM 1~VNIC, 1~virtual switch A~NIC 1~exchange Machine/router~3~VM of NIC 2~virtual switch B~VNIC 3 is faulty link, then fault locator obtains VM 1 Information and VM 4 information.

S502, fault locator according to the first information, the second information and pre-generated logical network topology, determine m All nodes in a testing object and faulty link.

M is the integer more than or equal to 3.

Testing object is the destination node in NFV system, which is VM in NFV system or is NFV system The port of middle VNIC, m testing object include at least origination node and terminal node.That is, fault locator determines The m-2 destination node in addition to origination node and terminal node.

In a kind of concrete implementation, fault locator determines m testing pair by executing following step A and step B As, or execute following step A and step C.

Step A, fault locator according to the first information, the second information and pre-generated logical network topology, determine Faulty link includes a switching node.

Here switching node is physical switches or router, and a is the integer more than or equal to 0.

As shown in fig. 7, faulty link includes a switching node, in this way, fault locator can determine that failure chain Road includes 1 switching node.

Step B, when a is equal to 0, origination node and terminal node are located at same physical machine, and fault locator is from the object M destination node is chosen in the configured destination node of reason machine, and m destination node is determined as m testing object.

Illustratively, as shown in fig. 7, if m=3, faulty link is 5~VNIC of VM, 5~virtual switch D~VNIC 7 ~VM 7, then the faulty link does not include switching node, in this way, fault locator obtains VM 5,6 and of VM from physical machine 4 VM 7, and VM 5, VM 6 and VM 7 are determined as testing object.

Step C, when a is the integer more than or equal to 1, fault locator is in a switching node determined Each switching node is performed both by following step I and step II, to determine m destination node, and m destination node is determined as m A testing object.

Step I, fault locator chooses b physical machine from the physical machine connecting with switching node.

If the physical machine connecting with switching node includes target physical machine, b physical machine includes at least target physical machine. Wherein, target physical machine is the first physical machine or the second physical machine, and the first physical machine is configured with origination node, and the second physical machine is matched It is equipped with terminal node.

For other physical machines in b physical machine in addition to target physical machine, fault locator can be any It chooses, can also be chosen according to the load of physical machine, the embodiment of the present application is not especially limited this.

If the physical machine connecting with switching node does not include target physical machine, fault locator can from exchange section B physical machine is arbitrarily chosen in the physical machine of point connection, b physical machine, the application can also be chosen according to the load of physical machine Embodiment is not especially limited this.

Step II, for each physical machine in b physical machine, c are chosen in the destination node configured from physical machine Destination node.

During choosing c destination node in the destination node configured from physical machine, if the physical machine is the first object Reason machine is then chosen from the configured destination node of the first physical machine and (knows to originate from previously mentioned including at least origination node Node is destination node) c destination node.Similarly, if the physical machine is the second physical machine, c destination node is at least wrapped Include terminal node (terminal node is also destination node).

To sum up, fault locator obtains m testing object according to above-mentioned steps A and step C.Wherein, m=a × b × c, A is the integer more than or equal to 1, and b is the integer more than or equal to 2, and c is the integer more than or equal to 2.

It should be noted that in practical applications, for a certain physical machine, if the target section that the physical machine is configured The quantity of point is less than 2, then destination node configured in the physical machine is determined as testing object by fault locator.

Illustratively, as shown in fig. 7, if VM 1~VNIC, 1~virtual switch, 1~switch/router of A~NIC 3~VM of~NIC 2~virtual switch B~VNIC 3 is faulty link, and VM 1 is origination node, and VM 1 is located at physical machine 1, VM 3 is terminal node, and VM 3 is located at physical machine 2, then fault locator determines that the method for testing object can be with are as follows: failure is fixed Position device determines that the faulty link includes 1 switching node, and (i.e. from physical machine in the physical machine connecting with the switching node 1, in physical machine 2, physical machine 3 and physical machine 4) b (by taking b=3 as an example) physical machines are chosen, such as physical machine 1, physical machine 2, physics Machine 3, then, fault locator choose VM 1 and VM 2 from physical machine 1, VM 3 are chosen from physical machine 2, and from physical machine VM 4 is chosen in 3, in this way, the VM 1 selected, VM 2, VM 3 and VM 4 are determined as testing object by fault locator.

Certainly, this method is only one of example, is not the restriction to the method for determining testing object, and failure is fixed Position device can also choose testing object from physical machine 1, physical machine 2 and physical machine 4.

S503, fault locator determine that n item tests link according to m testing object, and in n item test link Each test link carries out testing.

Wherein, test link is chain of the m testing object between any two testing object in consolidated network Road, n are the integer more than or equal to 2.

Specifically, fault locator determines that i (1≤i≤m) a testing object in m testing object is located at the first net M-i testing object in network and m testing object is located at the second network, in this way, fault locator determines first network In i × (i-1)/2 test link and (m-i) × (m-i-1)/2 test link and network in the second network Between link quantity.Therefore, n=i × (i-1)/2+ (m-i) × (m-i-1)/2+ link between networks quantity.

Wherein, the network segment of first network is different from the network segment of the second network, alternatively, the Routing Protocol of first network and second The Routing Protocol of network is different.Link between networks are the link between the gateway of first network and the gateway of the second network.

Subsequent, fault locator carries out testing to link between networks, and surveys in first network to i × (i-1)/2 The every test link tried in link carries out testing, and in the second network, to (m-i) × (m-i-1)/2 test link In every test link carry out testing,

In conjunction with above-mentioned example, as shown in fig. 7, the testing object that fault locator is determined includes: VM 1, VM 2, VM 3 and VM 4, if the VM 1, VM 2, VM 3 and VM 4 in Fig. 7 are respectively positioned on consolidated network, fault locator determines 6 surveys Link is tried, this 6 test links are respectively as follows:

Test 1~VNIC of link 1:VM, 1~virtual switch A~VNIC, 2~VM 2；

Test 1~VNIC of link 2:VM, 1~virtual switch A~NIC, 1~switch/router~NIC 2~void Quasi- switch b~3~VM of VNIC 3；

Test 1~VNIC of link 3:VM, 1~virtual switch A~NIC, 1~switch/router~NIC 3~void Quasi- interchanger C~VNIC4~VM 4；

Test 2~VNIC of link 4:VM, 2~virtual switch A~NIC, 1~switch/router~NIC 2~void Quasi- switch b~3~VM of VNIC 3；

Test 2~VNIC of link 5:VM, 2~virtual switch A~NIC, 1~switch/router~NIC 3~void Quasi- interchanger C~VNIC4~VM 4；

Test 3~VNIC of link 6:VM, 3~virtual switch B~NIC, 2~switch/router~NIC 3~void Quasi- interchanger C~VNIC4~VM 4.

After fault locator determines above-mentioned 6 tests link, in the network to above-mentioned 6 tests link one by one into Row testing.

Optionally, fault locator can realize the testing of test link using simple ping operation, and which is logical It is higher with property, effectively raise the applicability of Fault Locating Method provided by the embodiments of the present application.

S504, fault locator determine the fault value of each node in faulty link.

Wherein, fault value is used to indicate the probability of nodes break down.Fault value is bigger, and the probability of nodes break down is got over It is high.Correspondingly, fault value is smaller, the probability of nodes break down is lower.

Specifically, fault locator is performed both by following processes, described in determination for each node in faulty link The fault value of node.By taking node A as an example, for each test link in n item test link, judge whether node A is testing Chain road；If node A test chain road on, and the test link testing fail, alternatively, if node A not on the test chain road, And test link testing success, then the fault value of node is updated are as follows: the fault value+1 of the stored node.Wherein, The initial value of the fault value of node is 0.

In conjunction with above-mentioned example, as shown in fig. 7, fault locator determines VM 1 in above-mentioned test link 1 for VM 1 On, if test 1 testing of link failure, the fault value of VM 1 are 1；Subsequent, fault locator determines VM 1 in above-mentioned test On link 2, if test 2 testing of link success, it is 1 that the fault value of VM 1, which still maintains,；Then, fault locator determines VM 1 on above-mentioned test link 3, if test 3 testing of link success, it is 1 that the fault value of VM 1, which still maintains,；Subsequently, failure Positioning device determines VM 1 not on above-mentioned test link 4, if test 4 testing of link success, the fault value of VM 1 are updated to 2；Subsequently, fault locator determines VM 1 not on above-mentioned test link 5, if test 5 testing of link failure, VM's 1 It is 2 that fault value, which still maintains,；Finally, fault locator determines VM 1 not on above-mentioned test link 6, if test link 6 is dialled It surveys successfully, then the fault value of VM 1 is updated to 3.

For other nodes in faulty link, fault locator determines the method for fault value with above-mentioned determining VM's 1 The method of fault value is similar, no longer repeats one by one here.

S505, fault locator determine the node to break down in faulty link according to the fault value of each node.

Optionally, node corresponding to maximum fault value can be determined as occurring in faulty link by fault locator The node of failure node can also be determined as occurring in faulty link corresponding to the fault value above or equal to preset threshold The node of failure.

Illustratively, if fault locator to above-mentioned 6 test links carry out testing after, determine the failure of NIC 1 Value is maximum, then fault locator determines that NIC 1 is the node to break down in faulty link.

Optionally, after the node that fault locator breaks down in determining faulty link, in logical network topology In be highlighted the node to break down, in order to which operation maintenance personnel is safeguarded in time.

To sum up, after failure link, fault locator determines at least according to pre-generated logical network topology (testing object is NFV system to a testing object of m (m >=3) of the terminal node of origination node and faulty link including faulty link Destination node in system), in this way, the n item test link that fault locator can form the m testing object is dialled It surveys, and then tests the testing of link as a result, determining that (fault value is used for for the fault value of each node in faulty link according to every Indicate the probability of nodes break down), and then the node to break down is determined according to the fault value of each node.With the prior art It compares, the fault locator of the embodiment of the present application determines the easy to operate of node to break down, rate faster, effectively Improve the performance of system.

The embodiment of the present application also provides a kind of fault locator, which can be appointing in NFV system One node (such as NFV-MANO), or the partial devices of a certain node in NFV system, such as the chip in NFV-MANO System.Optionally, the chip system, for supporting fault locator to realize function involved in above method embodiment, For example, obtaining, data and/or information involved in the determining or testing above method.The chip system includes chip, can also To include other discrete devices or circuit structure.

The fault locator is for the step of executing the above Fault Locating Method.Failure provided by the embodiments of the present application is fixed Position device may include module corresponding to corresponding steps.

The embodiment of the present application can carry out the division of functional module, example according to above method example to fault locator Such as, each functional module of each function division can be corresponded to, two or more functions can also be integrated at one It manages in module.Above-mentioned integrated module both can take the form of hardware realization, can also use the form of software function module It realizes.It is schematically that only a kind of logical function partition in actual implementation may be used to the division of module in the embodiment of the present application To there is other division mode.

In the case where each function division of use correspondence each functional module, it is fixed that Fig. 8 shows failure in the present embodiment A kind of possible structural schematic diagram of position device.As shown in figure 8, fault locator 80 includes acquiring unit 800, determination unit 801 and testing unit 802.

Acquiring unit 800 obtains operation shown in the above-mentioned Fig. 5 of fault locator execution for supporting, such as: S501 etc., and/or other processes for techniques described herein.

Determination unit 801 is used to support the operation such as determining shown in the above-mentioned Fig. 5 of fault locator execution, such as: S502, S503, S504 etc., and/or other processes for techniques described herein.

Testing unit 802 receives operation shown in the above-mentioned Fig. 5 of fault locator execution for supporting, such as: S503 etc., and/or other processes for techniques described herein.

Wherein, all related contents for each step that above method embodiment is related to can quote corresponding function module Function description, details are not described herein.Certainly, fault locator provided by the embodiments of the present application includes but is not limited to above-mentioned mould Block, such as fault locator can also include generation unit 803, updating unit 804 and storage unit 805.Generation unit 803 It can be used for supporting the fault locator executes to generate operation shown in above-mentioned Fig. 5, such as: S500 etc., and/or for this Other processes of technology described in text.Updating unit 804 can be used for that the fault locator is supported to update logical network and open up It flutters.Storage unit 805 can be used for storing the program code and data of the fault locator.

Further alternative, fault locator further includes display unit 806, and the display unit 806 is for supporting failure Positioning device shows faulty link, and is used for display logic network topology, and break down for showing in faulty link Node etc..

The entity block diagram of fault locator provided by the present application can refer to above-mentioned Fig. 4.Above-mentioned acquiring unit 800, really Order member 801, testing unit 802, generation unit 803 and updating unit 804 can be the processor 31 in Fig. 3, display unit 806 can be the output equipment 46 in Fig. 3, and storage unit 805 can be the memory 32 in Fig. 3.

Another embodiment of the application also provides a kind of computer readable storage medium, deposits in the computer readable storage medium Instruction is contained, when instruction is run in fault locator, which executes the event of embodiment as shown in Figure 5 The step of hindering localization method.

In another embodiment of the application, a kind of computer program product is also provided, which includes Computer executed instructions, the computer executed instructions store in a computer-readable storage medium；The processing of fault locator Device can read the computer executed instructions from computer readable storage medium, and processor executes the computer executed instructions and makes Fault locator executes the step of Fault Locating Method of embodiment as shown in Figure 5.

In the above-described embodiments, all or part of can be come in fact by software, hardware, firmware or any combination thereof It is existing.When being realized using software program, can entirely or partly occur in the form of a computer program product.Computer program Product includes one or more computer instructions.It is all or part of when loading on computers and executing computer program instructions Ground generates the process or function according to the embodiment of the present application.Computer can be general purpose computer, special purpose computer, computer network Network or other programmable devices.Computer instruction may be stored in a computer readable storage medium, or calculate from one Machine readable storage medium storing program for executing is transmitted to another computer readable storage medium, for example, computer instruction can be from website station Point, computer, server or data center pass through wired (such as coaxial cable, optical fiber, Digital Subscriber Line (DSL)) or wireless (such as infrared, wireless, microwave etc.) mode is transmitted to another web-site, computer, server or data center.Computer Readable storage medium storing program for executing can be any usable medium or include one or more usable medium collection that computer can access At the data terminals such as server, data center.The usable medium can be magnetic medium, (for example, floppy disk, hard disk, tape), Or semiconductor medium (such as solid state hard disk solid state disk (SSD)) etc..

Through the above description of the embodiments, it is apparent to those skilled in the art that, for description It is convenienct and succinct, only the example of the division of the above functional modules, in practical application, can according to need and will be upper It states function distribution to be completed by different functional modules, i.e., the internal structure of device is divided into different functional modules, to complete All or part of function described above.

In several embodiments provided herein, it should be understood that disclosed device and method can pass through it Its mode is realized.For example, the apparatus embodiments described above are merely exemplary, for example, the module or unit It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components It may be combined or can be integrated into another device, or some features can be ignored or not executed.Another point, it is shown or The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or unit It closes or communicates to connect, can be electrical property, mechanical or other forms.

The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown can be a physical unit or multiple physical units, it can and it is in one place, or may be distributed over Multiple and different places.Some or all of unit therein can be selected to realize this embodiment scheme according to the actual needs Purpose.

It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list Member both can take the form of hardware realization, can also realize in the form of software functional units.

If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product When, it can store in a read/write memory medium.Based on this understanding, the technical solution of the embodiment of the present application is substantially The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words It embodies, which is stored in a storage medium, including some instructions are used so that an equipment (can be list Piece machine, chip etc.) or processor (processor) execute each embodiment the method for the application all or part of the steps. And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (read-only memory, ROM), arbitrary access are deposited The various media that can store program code such as reservoir (random access memory, RAM), magnetic or disk.

The above, the only specific embodiment of the application, but the protection scope of the application is not limited thereto, it is any Change or replacement within the technical scope of the present application should all be covered within the scope of protection of this application.Therefore, this Shen Protection scope please should be based on the protection scope of the described claims.

Claims

1. A fault location method, characterized in that, applied to a network function virtualization NFV system, the fault location method comprising:

Obtain first information and second information, where the first information is used to identify the originating node of the faulty link, the second information is used to identify the terminating node of the faulty link, the originating node and the The termination nodes are all target nodes in the NFV system, and the target nodes are virtual machines or ports of virtual network cards;

According to the first information, the second information and the pre-generated logical network topology, determine m dial test objects and all nodes in the faulty link, where the dial test objects are the target node, and the The m dial test objects include at least the originating node and the terminating node, and m is an integer greater than or equal to 3;

According to the m dial test objects, determine n test links, and perform dial test on each of the n test links, where the test links are the m dial test objects in The transmission link between any two dial test objects in the same network, n is an integer greater than or equal to 2;

Determine the fault value of each node in the faulty link according to the dialing test result, the larger the fault value, the higher the probability of the node failure;

According to the failure value of each node, the failed node in the failed link is determined.

2 . The fault location method according to claim 1 , wherein the determining m dial test objects according to the first information, the second information and the pre-generated logical network topology specifically includes: 2 .

According to the first information, the second information and the pre-generated logical network topology, it is determined that the faulty link includes a switching nodes, the switching nodes are physical switches or routers, and a is an integer greater than or equal to 0 ;

When a is equal to 0, the originating node and the terminating node are located on the same physical machine, select m target nodes from the target nodes configured on the physical machine, and determine the m target nodes as the m dial test objects;

When a is an integer greater than or equal to 1, the following process is performed on each of the a switching nodes to determine m target nodes, and the m target nodes are determined as the m A dial test object:

Select b physical machines from the physical machines connected to the switching node; if the physical machines connected to the switching node include the target physical machine, the b physical machines at least include the target physical machine, and the The target physical machine is a first physical machine or a second physical machine, the first physical machine is configured with the originating node, and the second physical machine is configured with the termination node; for the b physical machines For each physical machine of , select c target nodes from the configured target nodes of the physical machine; where m=a×b×c, b is an integer greater than or equal to 2, and c is an integer greater than or equal to 2 .

3. The fault location method according to claim 1 or 2, characterized in that, determining n test links according to the m dial test objects, specifically comprising:

It is determined that i among the m dial test objects are located in the first network, and m-i dial test objects in the m dial test objects are located in the second network, and the network segment of the first network is the same as that of the first network. The network segments of the second network are different, or the routing protocol of the first network is different from the routing protocol of the second network, 1≤i≤m;

determining i×(i-1)/2 test links in the first network, and (m-i)×(m-i-1)/2 test links in the second network;

determining the number of inter-network links, where the inter-network links are links between the gateway of the first network and the gateway of the second network;

Wherein, n=i×(i-1)/2+(m-i)×(m-i-1)/2+the number of the inter-network links.

4. The fault location method according to claim 3, wherein the performing a dial test on each of the n test links specifically includes:

in the first network, performing a dial test on each of the i×(i-1)/2 test links;

in the second network, performing a dial test on each of the (m-i)×(m-i-1)/2 test links;

A dial test is performed on the inter-network link.

5. The fault location method according to any one of claims 1-4, wherein the determining the fault value of each node in the faulty link according to the dialing test result, specifically comprises:

For each of the nodes, the following process is performed to determine the failure value for that node:

For each test link in the n test links, determine whether the node is on the test link;

If the node is on the test link and the test link fails, or if the node is not on the test link and the test link is successful, the The fault value of the node is updated to: the stored fault value of the node +1, and the initial value of the fault value of the node is 0.

6. The fault location method according to any one of claims 1-5, wherein the logical network topology is pre-generated by the following process:

Obtain characteristic information of each network node in the NFV system, where the characteristic information includes at least one of a network address, name, and identification, and the network node is a physical switch, a router, a physical network card, a virtual switch, a virtual network card, or a virtual network card. machine, all nodes of the faulty link belong to the network nodes in the NFV system;

The logical network topology is generated according to the acquired characteristic information of the network nodes and the connection relationship between different network nodes.

7. The fault location method according to any one of claims 1-6, wherein the fault location method further comprises:

Update the logical network topology.

8. A fault locating device, wherein the fault locating device is located in a network function virtualization NFV system, and the fault locating device comprises:

The acquiring unit is configured to acquire first information and second information, where the first information is used to identify the originating node of the faulty link, the second information is used to identify the terminating node of the faulty link, and the originating node is used to identify the originating node of the faulty link. The sending node and the terminating node are both target nodes in the NFV system, and the target node is a virtual machine or a port of a virtual network card;

A determining unit, configured to determine m dial test objects and all nodes in the faulty link according to the first information, the second information and the pre-generated logical network topology acquired by the acquiring unit, and the The dial test object is the target node, the m dial test objects include at least the originating node and the termination node, m is an integer greater than or equal to 3, and the m dial test objects are used for , determine n test links, n is an integer greater than or equal to 2;

A dial test unit, configured to perform dial test on each of the n test links determined by the determination unit, where the test links are the m dial test objects in the same network. The transmission link between any two objects to be dialed;

The determining unit is further configured to determine the fault value of each node in the faulty link according to the dialing test result of the dialing and testing unit. The larger the fault value is, the higher the probability of the node being faulty is. and is also used for determining a node in the faulty link that has a fault according to the fault value of each node.

9. The fault location device according to claim 8, wherein the determining unit is specifically used for:

10. The fault location device according to claim 8 or 9, wherein the determining unit is specifically used for:

Wherein, n=i×(i-1)/2+(m-i)×(m-i-1)/2+the number of the inter-network links.

11. The fault location device according to claim 10, wherein the dialing and testing unit is specifically used for:

A dial test is performed on the inter-network link.

12. The fault location device according to any one of claims 8-11, wherein the determining unit is specifically configured to:

13. The fault locating device according to any one of claims 8-12, wherein the fault locating device further comprises a generating unit;

The generating unit is configured to generate the logical network topology in advance through the following process:

14. The fault locating device according to any one of claims 8-13, wherein the fault locating device further comprises an update unit;

The updating unit is configured to update the logical network topology.

15. A fault locating device, characterized in that the fault locating device comprises a processor and a memory; the memory is used to store computer execution instructions, and when the fault locating device is running, the processor executes the memory The stored computer executes the instructions to cause the fault locating apparatus to perform the fault locating method according to any one of claims 1-7.

16. A computer program product, characterized in that the computer program product comprises computer instructions, when the processor of the fault locating device executes the computer instructions, the fault locating device is made to perform any one of claims 1-7. A described fault location method.

17. A computer-readable storage medium, characterized in that, computer instructions are stored in the computer-readable storage medium, and when the computer instructions are executed on the fault locating device, the fault locating device executes the method of claim 1 . The fault location method described in any one of -7.