CN107104837A - The method and control device of path detection - Google Patents

The method and control device of path detection Download PDF

Info

Publication number
CN107104837A
CN107104837A CN201710321612.4A CN201710321612A CN107104837A CN 107104837 A CN107104837 A CN 107104837A CN 201710321612 A CN201710321612 A CN 201710321612A CN 107104837 A CN107104837 A CN 107104837A
Authority
CN
China
Prior art keywords
physical pathway
physical
control device
virtual route
path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710321612.4A
Other languages
Chinese (zh)
Other versions
CN107104837B (en
Inventor
朱明明
于德雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201710321612.4A priority Critical patent/CN107104837B/en
Publication of CN107104837A publication Critical patent/CN107104837A/en
Application granted granted Critical
Publication of CN107104837B publication Critical patent/CN107104837B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • 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

Abstract

This application provides a kind of method of path detection and control device, this method includes：Control device is detected to the first physical pathway, to determine the path state information of first physical pathway, wherein, first physical pathway is overlapping physical pathway between M physical pathway, and M is the positive integer more than or equal to 1；The control device is according to the path state information of first physical pathway, it is determined that the path status for the N number of virtual route being carried in the M physical pathway, N >=2, thus, it is possible to reduce expense and the waste of the resource to being used in detection process.

Description

The method and control device of path detection
Technical field
The application is related to field communication, and more particularly, to the method and control device of path detection.
Background technology
At present it is known that a kind of network virtualization technology, i.e. by processing such as abstract, isolation and resource allocations, same The virtual network of multiple logic isolations is created on physical network, in other words, multiple void are run simultaneously on same physical network Intend network, the separate agreement of each self-operating of different virtual networks provides various differentiated business branch for different user Hold.In the environment of this virtualization, by the reasonable distribution to physical network interior joint resource and link circuit resource, meet different The demand of user's dynamic change, while also achieving the management and control of Internet resources, reduces network operation and operation cost, improves Internet security.
Wherein, virtual network is made up of virtual route, and virtual route can refer to the virtual biography for including multiple dummy nodes Defeated path.Physical network is made up of physical pathway, and physical pathway can refer to include the physical transmission path of multiple physical nodes. , it is necessary to be carried out to virtual route such as fault detect or time delay detection in the network virtualization technology, i.e. in prior art In, the corresponding physical pathway to be detected of virtual route to be detected is can determine whether, and then, can be (specific to the physical pathway to be detected Ground is said, is each physical link in physical pathway) detected, and using testing result as virtual route to be detected detection knot Really.
In the network virtualization technology, it can be run simultaneously on a physical node in physical network multiple virtual Node, accordingly, there exist the situation that different virtual routes can correspond to same section of physical link.
In this case, because above-mentioned detection is using virtual route as detection target, therefore, in above-mentioned multiple virtual routes pair , it is necessary to be detected to each virtual route in the plurality of virtual route in the case of answering same section of physical link, i.e. need Repeated detection is carried out to same physical link, caused to the resource used in detection process (for example, processor resource, transmission Resource and energy resources etc.) waste.
The content of the invention
The application provides a kind of method of path detection, can reduce to the resource used in detection process (for example, processing Device resource, transfer resource and energy resources etc.) expense and waste.
First aspect includes there is provided a kind of method of path detection, this method：Control device enters to the first physical pathway Row detection, to determine the path state information of first physical pathway, wherein, first physical pathway be M physical pathway it Between overlapping path, M is the positive integer more than or equal to 1；The control device is believed according to the path status of first physical pathway Breath, it is determined that the path status for the N number of virtual route being carried in the M physical pathway, N is the positive integer more than or equal to 2.
The method of path detection according to embodiments of the present invention, is detected to obtain first thing to the first physical pathway The path state information in line of reasoning footpath, and according to first physical pathway, M physical pathway is determined, wherein, the M physical pathway In each physical pathway include first physical pathway, in other words, first physical pathway is weighed in the M physical pathway The path of folded (in other words, identical), and N number of virtual route is determined according to the M physical pathway, wherein, N number of virtual route is held M physical pathway is loaded in, and then, according to the path state information of first physical pathway, determine the path of N number of virtual route State, thus, it is possible to realize based on one-time detection, determines the path status of multiple virtual routes, it is to avoid multiple virtual to carrying One physical pathway in path carries out repeated detection, and then, it can reduce to the resource used in detection process (for example, processing Device resource, transfer resource and energy resources etc.) expense and waste.
Alternatively, before the control device is detected to the first physical pathway, this method also includes：The control device K detection request is received, the K virtual route one-to-one corresponding in this K detection request and N number of virtual route, wherein, with the The corresponding first detection request of one virtual route is used to ask the control device to detect that this first to first virtual route Virtual route is any virtual route in the K the first virtual routes, and K is the positive integer more than or equal to 2, and K be less than Or the positive integer equal to N；The control device is asked according to this K detection, determines K physical pathway, wherein, the K physics road K virtual route in footpath and this is corresponded；The control device regard path overlapping between the K physical pathway as first thing Line of reasoning footpath.
The method of path detection according to embodiments of the present invention, by being asked based on K detection, determines the first physics road Footpath, can compatible trigger flow in the prior art to the detection of virtual route, further, it is possible to ensure above-mentioned N number of virtual route Including the corresponding K virtual route of this K detection request, the method that can further improve the path detection of the embodiment of the present invention Practicality.
Alternatively, the control device is according to the path state information of first physical pathway, it is determined that being carried on the M physics The path status of N number of virtual route on path, including：The control device is believed according to the path status of first physical pathway Breath, determines the path status of the K virtual route.
By asking corresponding K virtual route as N number of virtual route this K detection, it just can reduce control and set Standby processing load, improves the detection efficiency of path detection.
Alternatively, the control device is detected to the first physical pathway, including：The control device is according to this K detection Request, carries out to first physical pathway and only carries out a path detection
The method of path detection according to embodiments of the present invention, can according only to a detection request detection trigger flow Easily realize and avoid carrying out repeated detection to same physical pathway.
This method also includes：The control device sends K detection response, this K detection response and this K detection request one One correspondence, the first detection response corresponding with first virtual route is used for the path status for indicating first virtual route.
Thus, it is possible to which compatible carry out the handling process after path detection in the prior art, the present invention can be further improved The practicality of the method for the path detection of embodiment.
Alternatively, before control device is detected to the first physical pathway, this method also includes：The control device connects T detection request is received, this T detection request is corresponded with T virtual route, the second detection corresponding with the second virtual route Ask to be used to ask the control device to detect second virtual route, second virtual route is the T virtual route In any virtual route, T is positive integer more than or equal to 2；The control device determines Q thing according to the T virtual route Line of reasoning footpath, wherein, each physical pathway in the Q physical pathway carries at least one virtual road in the T virtual route Footpath, Q is the positive integer more than or equal to 1, and the Q physical pathway includes at least one physical pathway in the M physical pathway； The control device is grouped to the Q physical pathway, to determine P physical pathway group, wherein, each physical pathway group includes At least two physical pathways, at least one shared physical pathway of each physical pathway group correspondence, wherein, the first physical pathway group pair The shared physical pathway answered is overlapping physical pathway between the physics road in the first physical pathway group, first physical pathway Group is any physical pathway group in the P physical pathway group, and P is the positive integer 1 more than or equal to 1, first physical pathway It is the corresponding shared physical pathway of the second physical pathway group in the P physical pathway group, the second physical pathway group is the M Physical pathway group belonging to physical pathway.
By asking corresponding physical pathway to be grouped multiple detections, it can make to correspond in each physical pathway group At least one shared physical pathway, so that, control device can determine that this is total to according to the testing result for a shared path There is the path status of each physical pathway in the physical pathway group corresponding to physical pathway, thus, it is possible to further improve this hair The effect of the path detection of bright embodiment.
Alternatively, the control device carries out path detection to the first physical pathway, including：The control device to including this Each shared physical pathway including one physical pathway carries out and only carries out a path detection respectively.
Thus, it is possible to avoid that the shared physical pathway in a physical pathway group is carried out to repeat detection.
Alternatively, the control device is according to the path state information of first physical pathway, it is determined that being carried on the M physics The path status of N number of virtual route on path, including：The control device is according to first physical pathway, from the P physics road The second physical pathway group is determined in the group of footpath；The control device is according to the path state information of first physical pathway, it is determined that should The path status of the corresponding virtual route of each physical pathway in second physical pathway group.
The method of path detection according to embodiments of the present invention is by needing to detect that a physical link is grouped, making every There is physical link in individual physical pathway group identical to have physical pathway, so that, it is determined that shared physical pathway After path state information, the path state information of physical pathway can be had according to this, is determined corresponding to the shared physical pathway Physical pathway group in each physical link (virtual route in other words, carried on each physical link) state so that, The efficiency and practicality of the method for the path detection of the embodiment of the present invention can further be improved.
Alternatively, this method also includes：The control device sends N number of detection response, N number of detection response and N number of void Intend path to correspond, each detection responds the path status of the virtual route corresponding to indicating.
Thus, it is possible to which compatible carry out the handling process after path detection in the prior art, the present invention can be further improved The practicality of the method for the path detection of embodiment.
Alternatively, the path state information of first physical pathway is used to indicate whether first physical pathway occurs event Barrier, and/or the path state information of first physical pathway are used for the propagation delay time for indicating first physical pathway.
Thus, it is possible to realize the process for determining the method for the path detection of the embodiment of the present invention in troubleshooting or time delay In, it can further improve the practicality of the method for the path detection of the embodiment of the present invention.
Alternatively, the control device is detected to the first physical pathway, including：The control device is to the first physical pathway Carry out operation management maintainance OAM detections.
The processing mode detected by using OAM can easily realize this as the specific implementation of path detection The process of the path detection of inventive embodiments, further, it is possible to compatible processing of the prior art, thus, it is possible to further improve The practicality of the method for the path detection of the embodiment of the present invention.
Second aspect is there is provided a kind of control device, including for performing each of above-mentioned first aspect and first aspect The unit of each step of the method for path detection in implementation.
The third aspect is there is provided a kind of control device, and the control device, which has, realizes control device behavior in the above method Function.The function can be realized by hardware, and corresponding software can also be performed by hardware and is realized.The hardware or software kit Include one or more than one module corresponding with above-mentioned functions.
Fourth aspect includes processor there is provided a kind of control device, the structure of control device.The processor is configured To support control device to perform corresponding function in the above method, for example, the first physical pathway is detected, and according to this The path state information of one physical pathway, it is determined that the path status for the N number of virtual route being carried in the M physical pathway. In one possible design, the control device can also include transceiver, for supporting control device to receive or sending information, example Such as, detection request and/or detection response in the above method are sent.In a possible design, the control device can also be wrapped Memory is included, the memory is used to couple with processor, preserves the necessary programmed instruction of control device and data.
In other words, the control device includes memory and processor, and the memory is used to store computer program, the processing Device is used to call from memory and run the computer program so that the equipment of path detection perform above-mentioned first aspect and its The method of any of various implementations path detection.
5th aspect is there is provided a kind of computer program product, and the computer program product includes：Computer program generation Code, when processing unit, communication unit or processor, transceiver when the computer program code controlled device are run, makes The method for obtaining execution any of above-mentioned first aspect and its various the implementations path detection of control device.
6th aspect is there is provided a kind of computer-readable recording medium, and the computer-readable recording medium storage has journey Sequence, described program causes control device to perform the side of any of above-mentioned first aspect and its various implementations path detection Method.
In other words, the computer software that the computer-readable recording medium is used to save as used in above-mentioned control device refers to Order, it, which is included, is used to perform the program designed by above-mentioned aspect
There is provided a kind of communication system, including at least two physical nodes for 7th aspect；For performing above-mentioned first aspect And the control device of the method for the path detection in each implementation of first aspect.
Eighth aspect, this application provides a kind of chip system, the chip system includes processor, for supporting control to set It is standby to realize function involved in above-mentioned aspect, for example, the first physical pathway is detected, and according to first physical pathway Path state information, it is determined that the path status for the N number of virtual route being carried in the M physical pathway.It is possible in one kind In design, the chip system also includes memory, for preserving the necessary programmed instruction of control device and data.The chip system System, can be made up of chip, can also include chip and other discrete devices.
Compared to prior art, This application describes a kind of method of path detection and control device, it is intended to reduces to inspection The expense of the resource (for example, processor resource, transfer resource and energy resources etc.) used during survey and waste.
Brief description of the drawings
Fig. 1 is the schematic diagram of the relation of physical link and virtual route.
Fig. 2 is the schematic structure of one of the system of the method and apparatus of the path detection using the embodiment of the present invention Figure.
Fig. 3 is the schematic interaction figure of the method for the path detection of the embodiment of the present invention.
Fig. 4 is the schematic diagram of the method for the path detection of the embodiment of the present invention.
Fig. 5 is the schematic block diagram of one of the control device of the embodiment of the present invention.
Fig. 6 is the schematic structure of one of the control device of the embodiment of the present invention.
Fig. 7 is the schematic block diagram of one of the communication system of the embodiment of the present invention.
Embodiment
Below in conjunction with accompanying drawing, the technical scheme in the application is described.
The method of path detection provided in an embodiment of the present invention, can apply on computer, and the computer includes hardware Layer, the operating system layer operated on hardware layer, and the application layer operated on operating system layer.
The hardware layer includes central processing unit (Central Processing Unit, CPU), memory management unit The hardware such as (Memory Management Unit, MMU) and internal memory (also referred to as hosting).
The operating system can be that any one or more realizes that the computer of business processing is grasped by process (Process) Make system, for example, (SuSE) Linux OS, Unix operating systems, Android operation system, iOS operating systems or windows behaviour Make system etc..
The application layer includes the application such as browser, address list, word processor, instant communication software.
Also, in embodiments of the present invention, the computer can be the handheld devices such as smart mobile phone or personal meter The terminal devices such as calculation machine, or, the computer can also be server, and the embodiment of the present invention is simultaneously not particularly limited, as long as can The program of the code for the method that the control network for having the embodiment of the present invention by log is cut into slices, with according to embodiments of the present invention The method of path detection determine the state of virtual route.Wherein, server, also referred to as servomechanism, are to provide calculating service Equipment.Because server needs to respond service request, and handled, therefore in general server should possess the service of undertaking And ensure the ability of service.The composition of server includes processor, hard disk, internal memory, system bus etc., and general computer Framework is similar, but is due to need to provide highly reliable service, thus disposal ability, stability, reliability, security, can Require higher in terms of autgmentability, manageability.
The executive agent of the path detection of the embodiment of the present invention can be computer equipment, or, in being computer equipment It is capable of the functional module of caller and configuration processor.
In addition, the various aspects or feature of the embodiment of the present invention can be implemented as method, device or using standard program and/ Or the product of engineering technology.Term " product " used herein is covered can be from any computer-readable device, carrier or Jie The computer program that matter is accessed.For example, computer-readable medium can include, but are not limited to:Magnetic memory device (for example, hard disk, Floppy disk or tape etc.), CD is (for example, compact disk (Compact Disc, CD), digital universal disc (Digital Versatile Disc, DVD) etc.), smart card and flush memory device are (for example, Erarable Programmable Read only Memory (Erasable Programmable Read-Only Memory, EPROM), card, rod or Keyed actuator etc.).
In addition, various storage media described herein can represent for one or more equipment of storage information and/or its Its machine readable media.Term " machine readable media " may include but be not limited to, wireless channel and can store, include and/or Carrying instruction and/or the various other media of data.
First, the framework of the system of the method and apparatus of the path detection using the embodiment of the present invention is carried out with reference to Fig. 2 Explanation.
Fig. 2 shows the one of the communication system 100 of the method and apparatus for the path detection that can be applicable the embodiment of the present invention The schematic diagram of example, as shown in Fig. 2 the communication system 100 includes：
Control device 110；
At least two physical nodes 120.
The control device 110 is communicated to connect with each physical node 120 at least one physical node 120, i.e. the control Control equipment 110 can carry out message, information or data transfer with each physical node 120.
For example, the control device 110 can be communicated with each physical node 120 by control passage.
Non-limiting as example, above-mentioned control passage can be the channel based on control channel agreement.Control passage is assisted View can be open flows (OpenFlow) agreement, path computing communication protocol (Path Computation Element Communication Protocol, PCEP), Border Gateway Protocol (Border Gateway Protocol, BGP), route system System interface (Interface to the Routing System, I2RS) etc..
Non-limiting as example, in embodiments of the present invention, the physical node can be that transponder or router etc. lead to Believe equipment.
In embodiments of the present invention, communication system 100, which includes at least two physical nodes 120, can constitute at least two things Line of reasoning footpath, wherein, each physical pathway includes at least two physical nodes.
Specifically, in embodiments of the present invention, each physical node that communication system 100 includes can reach into multiple physics Path, each physical pathway can include the thing between at least two physical nodes, and two adjacent physical nodes of connection Manage link.
It should be noted that in embodiments of the present invention, a physical pathway can include one or more physical links, Wherein, a physical link can include two physical nodes, and the connection line between two physical nodes, also, Physical node in one physical link can be the part or all of physical node in belonging physical pathway.When a thing When physical node in reason link is the part in belonging physical pathway, the physical pathway is by multiple (or bar) physical links Constitute；When the whole in the physical pathway that the physical node in a physical link is belonging, the physical pathway is by one (or bar) physical link is constituted, and now the physical pathway is referred to as a physical link.
In other words, in embodiments of the present invention, a physical pathway can be divided into multiple subpaths, in other words, one Individual physical pathway can be made up of multiple subpaths.
For example, as illustrated in figure 1 or 4, will be by physical node #A, physical node #B, physical node #C and physical node #D The physical pathway of composition is denoted as：Physical pathway #X, then, for example, the physical pathway that physical node #A and physical node #B is constituted (in other words, physical link) can be a subpath in physical pathway #X, in other words, physical node #A and physics section The physical pathway that point #B is constituted belongs to physical pathway #X.
For another example the physical pathway that physical node #A, physical node #B and physical node #C are constituted can be the physics A path #X subpath, in other words, the physical pathway that physical node #A, physical node #B and physical node #C are constituted belong to Physical pathway #X.
For another example the physical pathway that physical node #A, physical node #B, physical node #C and physical node #D are constituted can To be a physical pathway #X subpath, in other words, physical node #A, physical node #B, physical node #C and physics The physical pathway that node #D is constituted belongs to physical pathway #X.
I.e., in embodiments of the present invention, the physical pathway #Y included for physical pathway #X, in other words, physical pathway # Y can be a physical pathway #X subpath, and the physical node included by physical pathway #Y is included by physical pathway #X Physical node in part or all of physical node.
Also, the physical node that physical pathway #Y includes on physical pathway #Y path annexation (or Say, position relationship or jump relation up and down) physical node that includes with physical pathway #Y is on physical pathway #X path Annexation is identical.
Also, in embodiments of the present invention, at least two physical nodes 120 are (in other words, by least two physical nodes 120 at least two physical pathways that can be constituted) on carry multiple virtual routes.Wherein, each virtual route is included at least Two dummy nodes.
Here, the virtual route is referred to as network section or virtual network section.
Or, a virtual route can be part or all of a virtual network (in other words, network is cut into slices).
Wherein, the establishment of each virtual route (in other words, network is cut into slices) and maintenance process can be similar to prior art, this In, in order to avoid repeating, description is omitted.
In embodiments of the present invention, virtual route is carried on (one or more) physical node 120.
In other words, operation has (one or more) for (one or more) virtual route on a physical node 120 Dummy node (in other words, Virtual Forwarder).
Also, in embodiments of the present invention, each virtual route can be carried at least one above-mentioned physical node 120 Part or all of physical node.Also, the physical node that any two virtual route is carried on can also may be used with identical It is identical with part, can be of the invention to be simultaneously not particularly limited with entirely different.
In addition, in embodiments of the present invention, multiple virtual routes can be carried on same physical node 120.That is, exist In the embodiment of the present invention, it can be run on same physical node 120 in multiple virtual routes included by each virtual route One or more dummy nodes (in other words, Virtual Forwarder).
For example, as shown in figure 1, virtual route #1 includes dummy node #b and dummy node #c.Virtual route #2 includes void Intend node #f and dummy node #g.Also, as shown in figure 1, in physical network, carrying (in other words, is transported on physical node #A Carrying (in other words, runs) dummy node #b and dummy node # on OK) dummy node #b and dummy node #f, physical node #C f.That is, virtual route #1 is carried on the physical link including physical node #A and physical node #C and virtual route #2 is double Side.
In embodiments of the present invention, the control device 110 can be the primary controller that one-level operator provides, for example, Virtual control platform, control device 110 can obtain the control information for each virtual route (in other words, network is cut into slices), and The control information is issued to physical node 120, so that physical node 120 can be based on the control information obtained, to thing The dummy node run on reason node is managed and controlled.Also, control device 110 can also control to enter between physical node Row path detection (for example, fault detect or time delay detection etc.).Also, in embodiments of the present invention, control device 110 and physics The method and process of communication between node 120 can be similar to prior art, here, in order to avoid repeating, omits its detailed Explanation.
Non-limiting as example, in embodiments of the present invention, control device 100 can be open network manager (Open Network Hypervisor, OpenNH), wherein, OpenNH is operated between physical network and virtual network Software defined network (Software Defined Network, SDN) intermediate software layer, is responsible for safeguarding whole physics downwards Network (physical network management layer), provides the virtual network service (virtual network management level) of differentiation for different user upwards, OpenNH can be that it distributes a number of physical resource according to the demand of the user of virtual route, such as dummy node CPU, Port, virtual route bandwidth etc..
Or, in embodiments of the present invention, the control device 100 can be used to perform on Operation and Maintenance in OpenNH The module of (Operation Administration and Maintenance, the OAM) mechanism of management.
It should be understood that listed above can be merely illustrative as the specific equipment of control device 100, the present invention is not This is particularly limited to, other can be communicated with physical node, and the equipment of the detection of physical node can be controlled to each fall within In protection scope of the present invention.
It should be noted that, can run (in other words, carry) in embodiments of the present invention one on each physical node Or multiple dummy nodes.Therefore, in embodiments of the present invention, there is situations below：Different two virtual routes institutes is right respectively Identical physical link can be included by answering the physical pathway of (in other words, being carried on).For example, as illustrated in figure 1 or 4, physics section Operation has operation on dummy node #b and dummy node #f, physical node #C to have dummy node #c and dummy node #g on point #A, Therefore, including dummy node #b and dummy node #c virtual route #1 with it is virtual including dummy node #f and dummy node #g Path #2 corresponds to the physical link for being carried on and being made up of physical node #A, physical node #B and physical node #C.In other words, wrap Include dummy node #b and dummy node #c virtual route #1 and include dummy node #f and dummy node #g virtual route #2 The physical pathway being carried on includes the physical link being made up of physical node #A, physical node #B and physical node #C.
It should be noted that in embodiments of the present invention, each equipment in system 100 shown in Fig. 2 can set for entity It is standby, or, or virtual equipment, for example, the virtual equipment can be with each for providing in computer system The virtual machine (Virtual Machine) of the function of equipment, the embodiment of the present invention is simultaneously not particularly limited.
In embodiments of the present invention, control device 110, which can be used for being responsible for collecting physical network resource, physical network, opens up Flutter, receive network sectioning request, carry out global resource distribution calculating.
It should be understood that the equipment that the system 100 shown in Fig. 2 includes is merely illustrative, the present invention and this is defined in, example Such as, in addition to control device 110 and physical node 120, in embodiments of the present invention, system 100 can also include other equipment. It is non-limiting as example, for example, communication system 100 can also include one or more two-level controllers etc..
Wherein, the 26S Proteasome Structure and Function of above-mentioned each equipment can be similar to prior art, for example, two-level controller can be one The equipment that level operator provides, can be with the two-level controller, for example, by virtualization technology, generates and runs and is supplied to one The Virtual Controller for being used to managing and (in other words, controlling) network section of individual or multiple second-level runners, so that, second-level runner Virtual route (in other words, the net that the second-level runner is supplied to for one-level operator can be generated by the two-level controller Network is cut into slices) control information (for example, detection request).
In embodiments of the present invention, control device 110 can be communicated to connect with each two-level controller, so that, control device 110 can obtain the control information for each virtual route (in other words, network is cut into slices) from two-level controller.
Below, the method for the path detection using the embodiment of the present invention is described in detail with reference to Fig. 3.
As shown in figure 3, in S210, control device can determine physical pathway #a (that is, one of the first physical pathway).
In embodiments of the present invention, physical pathway #a can include at least two physical nodes, also, the physics road Footpath #a can be the physical pathway common to multiple (for example, M) physical pathways, i.e. the M physical pathway includes the physics Path #a.In other words, physical pathway #a is the subpath of each physical pathway in the M physical pathway.
In other words, each physical pathway that the physical node included by physical pathway #a belongs in the M physical pathway.
In embodiments of the present invention, physical pathway #a can include two physical nodes, or, physical pathway #a can be with Including two or more physical node, the present invention is simultaneously not particularly limited.
Non-limiting as example, in embodiments of the present invention, control device can be determined based on following either type should Physical pathway #a.
Mode 1
The control device can be from virtual route #A (for example, virtual network or network section belonging to virtual route #A Two-stage control equipment) receive detection request #A, wherein, the detection request #A be used for ask the control device to virtual route #A Detected.
Thereafter, the control device asks #A according to the detection, is, according to virtual route #A, to determine physics specifically Path #A, wherein, virtual route #A is carried on physical pathway #A.In other words, it is each virtual included by virtual route #A Each physical node of node respectively included by physical pathway #A.
Wherein, control device is based on virtual route #A, determines that physical pathway #A method and process can be with prior art It is similar, here, in order to avoid repeating, omit system and describe in detail.
So as to which the control device can determine physical pathway #a according to physical pathway #A.
It is non-limiting as example, for example, control device can integrally regard physical pathway #A as physical pathway #a.
For another example control device can by any two included by physical pathway #A or two or more physical node it Between path, be used as physical pathway #a.
For another example when the path detection in the embodiment of the present invention is fault detect, control device can be by the physics road The Link Fragmentation that footpath #A kinds break down is used as physical pathway #a.
Mode 2
The control device can be from K virtual route (for example, the virtual network or network belonging to K virtual route are cut The Two-stage control equipment of piece) K detection request is received, this K detection request is corresponded with K virtual route, wherein, detection Request i (that is, one of the first detection request) is used to ask the control device to detect virtual route i, N >=K >=2, i ∈ [1, K].
Thereafter, the control device is asked according to this K detection, specifically, is, according to the K virtual route, to determine K Physical pathway, wherein, K virtual route of the K physical pathway and this is corresponded.That is, virtual route i is carried on the K thing Physical pathway corresponding with virtual route i in line of reasoning footpath.In other words, each dummy node included by virtual route i is held respectively It is loaded in each physical node included by physical pathway corresponding with virtual route i in the K physical pathway.
Wherein, control device is based on the K virtual route, determines that the method and process of the K physical pathway can be with showing There is technology similar, here, in order to avoid repeating, omit system and describe in detail.
In addition, it is necessary to which explanation, in embodiments of the present invention, there may be two or two in the K virtual route Above virtual route is carried on the situation of same physical pathway, therefore, there may be in the K physical pathway two or two with Upper identical physical pathway.
So as to which the control device can determine physical pathway #a according to the K physical pathway.
It is non-limiting as example, for example, control device can include each physical pathway in the K physical pathway Physical link, be used as physical pathway #a.
For another example what control device can include two or more physical pathways in the K physical pathway Physical link, is used as physical pathway #a.
Mode 3
The control device can be from T virtual route (for example, the virtual network or network belonging to T virtual route are cut The Two-stage control equipment of piece) T detection request is received, this T detection request is corresponded with T virtual route, wherein, detection Request j (that is, one of the second detection request) is used to ask the control device to detect virtual route j, T >=2, j ∈ [1, T]。
Thereafter, the control device is asked according to this T detection, specifically, is, according to the T virtual route, to determine Q Physical pathway, wherein, each physical pathway in the Q physical pathway carry in the T virtual route at least one is virtual Path, Q >=1.That is, virtual route j is carried on physical pathway corresponding with virtual route j in the Q physical pathway in other words, should Each dummy node included by virtual route j is carried on physical pathway corresponding with virtual route j in the Q physical pathway respectively Included each physical node.
Wherein, control device is based on the K virtual route, determines that the method and process of the Q physical pathway can be with showing There is technology similar, here, in order to avoid repeating, omit system and describe in detail.
In addition, it is necessary to which explanation, in embodiments of the present invention, there may be two or two in the T virtual route Above virtual route is carried on the situation of same physical pathway, in this case, Q ＜ T.
Or, the feelings that any two virtual route is carried on different physical pathways are there may be in the T virtual route Condition, in this case, Q=T.
Thereafter, the control device is grouped to the Q physical pathway, to determine P physical pathway group, wherein, each Physical pathway group includes at least two physical pathways in Q physical pathway, and each physical pathway group corresponds at least one and had Physical pathway, wherein, the corresponding shared physical pathways of physical pathway group p are each physical pathways that physical pathway group p includes The physical pathway included；In other words, the corresponding shared physical pathways of physical pathway group p be physical pathway group p include it is each Overlapping part between physical pathway, P >=1, p ∈ [1, P]
It should be noted that in embodiments of the present invention, due to a physical pathway potentially include multiple physical links (or Person says that a physical pathway potentially includes multiple subpaths), therefore, in embodiments of the present invention, a physical pathway may belong to In two or more physical pathway groups.
So as to which the control device can determine physical pathway #a according to the P physical pathway group.
It is non-limiting as example, for example, the control device can be by any one physics road in the P physical pathway group Group corresponding shared physical pathway in footpath is used as physical pathway #a.
For another example the control device can be corresponding shared by each physical pathway group in the P physical pathway group successively Physical pathway is respectively as physical pathway #a.
Mode 4
In embodiments of the present invention, control device can be made independently by any one physical pathway in physical network For physical pathway #a.For example, in embodiments of the present invention, control device can periodically independently to physical network (in other words, One or more of physical network physical pathway or physical link) detected, so that, control device can will detect object In a certain physical pathway be used as physical pathway #a.
It should be noted that the physical pathway #a determined by above-mentioned any-mode can include two physical nodes and Physical circuit between two physical nodes, or, the physical pathway #a determined by above-mentioned any-mode can also include In two or more physical node, and the two or more physical node between two physical nodes adjacent on the transmit path Physical circuit.
In S220, control device can carry out the path detection for physical pathway #a, to obtain physical pathway #a's Path state information.
Non-limiting as example, in embodiments of the present invention, the path detection can include oam Detected specified in (Operation Administration and Maintenance, OAM), for example, the path detection can To be the failure and/or time delay for detecting link.Specifically, according to being actually needed that carrier network is runed, generally will The management work of network is divided into 3 major classes：Operate (Operation), management (Administration), maintenance (Maintenance), abbreviation OAM.Operation is main to complete prediction, planning and configuration work that commodity network and business are carried out Make；The regular job activity of the progress such as test and fault management of the maintenance mainly to network and its business.
Correspondingly, the path state information can include the testing result that passage path detection is obtained.
Non-limiting as example, the path detection can realize following at least one function：
A. performance monitoring and produce and safeguard information, according to the stability of these information evaluation networks；
B. network failure is detected by way of periodically inquiring about, various maintenances and warning information is produced；
C. by dispatching or being switched to other entities, bypass failure entity, it is ensured that the normal operation of network；
D. fault message is passed into management entity.
Non-limiting as example, the path detection can at least one processing below：
1. link performance is monitored：Various performances to link are monitored, including to the weighing apparatus of packet loss, time delay and shake etc. Amount, and to the statistics of all kinds of flows.
2. detecting fault and alarm：By sending detection messages come the connectedness of detecting link, when link breaks down Notify network manager in time.
3. go-and-return test：Link failure is detected by the loopback of non-Ethernet OAM protocol massages.
It is non-limiting as example, in embodiments of the present invention, it can be based on for example, two-way converting is detected (Bidirectional Forwarding Detection, BFD) protocol method carries out the path detection.
Wherein, BFD agreements provide forward-path between a kind of light load, two neighbor router/interchangers of quick detection The method of connected state, it is simple " Hello " agreement, at many aspects, its Routing Protocol famous with those Neighbours' detection part is similar.A pair of systems setting up on the passage of session between them periodically sends detection messages, If some system does not receive the detection messages of opposite end within the sufficiently long time, then it is assumed that arrive the double of adjacent system at this It there occurs that failover protocol neighbours can be quickly detected the connected trouble of forward-path by this way to some part of passage, Quickening enables backup forward-path, lifts existing network performance.The testing mechanism that BFD is provided and the interface medium class applied Type, encapsulation format and association upper-layer protocol such as ospf (Open Shortest Path First, OSPF), Border Gateway Protocol (Border Gateway Protocol, BGP), routing information protocol (Routing Information Protocol, RIP) etc. it is unrelated.BFD sets up session between two routers, by quickly sending detection Failure message gives the Routing Protocol being currently running, and recalculates routing table to trigger Routing Protocol, greatly reduces whole network Convergence time.BFD does not find the ability of neighbours in itself, it is necessary to which upper-layer protocol notifies which neighbour to set up session with.
In this regard, in embodiments of the present invention, each physical node in physical pathway #a and which control device can notify Neighbours set up session.
It should be understood that process and method that control device control physical pathway #a listed above carries out path detection are only to show Example property explanation, the present invention is not limited to this.The method that can be used when being detected in the prior art to some physical pathway Each fallen within process in protection scope of the present invention.
So as to which in S220, the network equipment can be based on above-mentioned path detection result, determine physical pathway #a path status Information.
Non-limiting as example, whether physical pathway #a path state information can serve to indicate that physical pathway #a Break down, or, physical pathway #a path state information can serve to indicate that physical pathway #a propagation delay time.
In S230, control device can determine two or more (examples according to physical pathway #a path state information Such as, it is N number of) path status of virtual route, also, control device can be to N number of virtual route (for example, N number of virtual route institute The Two-stage control equipment of virtual network or the network section belonged to) report the path status.
Non-limiting as example, the network equipment can be based on following either type, determine N number of virtual route.
Mode A
That is, when control device determines physical pathway #a using aforesaid way 1 or mode 4, control device can determine to lead to Each virtual route (in other words, network cut into slices) the corresponding physical pathway run in letter system, wherein, the process can with it is existing Technology is similar, here in order to avoid repeating, and description is omitted.
So as to, in the physical pathway corresponding to each virtual route that control device can be run from communication system, it is determined that Including physical pathway #a physical pathway (that is, one of M physical pathway, for example, the M physical pathway can include it is upper State physical pathway #A), i.e. each path in the M physical pathway includes physical pathway #a.
Wherein, control device can determine the virtual route that will be carried on each path in the M physical pathway, as N number of virtual route.
Mode B
That is, when control device determines physical pathway #a using aforesaid way 2, control device can be by the K virtual roads Footpath is used as N number of virtual route.
Mode C
That is, when control device determines physical pathway #a using aforesaid way 3, control device can determine the physics road The corresponding physical pathway groups of footpath #a (following, for the ease of understanding and distinguishing, to be denoted as physical pathway group #A), i.e. the physical pathway Each physical pathway in group #A includes physical pathway #a；In other words, physical pathway #a can be physical pathway group # The corresponding shared physical pathways of A.
So as to, control device can using the virtual route carried in each physical pathway in physical pathway group #A as N number of virtual route.
It should be understood that the mode of the N number of virtual route of determination listed above is merely illustrative, the present invention is not limited especially Determine, also, aforesaid way A~C can be used alone, and can also be used in combination, and the present invention is simultaneously not particularly limited.
For example, in aforesaid way B, corresponding to each virtual route that control device can also be run from communication system In physical pathway, it is determined that in addition to each physical pathways of above-mentioned K including physical pathway #a physical link (that is, M physics One of path), and the virtual route that will be carried in the physical pathway, it is used as N number of virtual route.
For another example in aforesaid way C, corresponding to each virtual route that control device can also be run from communication system Physical pathway in, it is determined that including physical pathway #a thing in addition to each physical pathway in above-mentioned physical pathway group #A Line of reasoning footpath (that is, one of M physical pathway), and the virtual route that will be carried on the physical link, are used as N number of virtual route.
Fig. 4 shows the annexation between the control device of the embodiment of the present invention and physical pathway and virtual route.
As shown in figure 4, in embodiments of the present invention, the control device (for example, OpenNH) can include virtual route pipe Manage module, OAM mechanism public module and physical pathway management module.
Also, in the communication system shown in Fig. 4, the dummy node #b in virtual route #1 is carried in physical network Dummy node #c in physical node #A, virtual route #1 is carried in the physical node #C in physical network, virtual route #2 The dummy node #g that are carried in physical node #A in physical network, virtual route #2 of dummy node #f be carried on Physical Network Physical node #C in network.
As shown in figure 4, virtual route #1 (in other words, virtual route #1 management equipment or user) can be to control device (specifically, being the virtual route management module of control device) sends detection (for example, BFD is detected) request #1, wherein, please #1 is asked to indicate virtual route #1 (each dummy node and annexation that in other words, virtual route #1 includes).That is, control Equipment can be based on request #1, it is determined that needing to detect dummy node #b and detecting the virtual route between dummy node #c.
Also, virtual route #2 (in other words, virtual route #2 management equipment or user) can be (specific to control device Say, be the virtual route management module of control device) send detection (for example, BFD detect) request #2, wherein, request #2 can To indicate virtual route #2 (each dummy node and annexation that in other words, virtual route #2 includes).That is, virtual route pipe Request #2 can be based on by managing module, it is determined that needing to detect dummy node #f and detecting the virtual route between dummy node #g.
Thereafter, control device (specifically, being the OAM mechanism public module of control device) please by received detection Ask (for example, above-mentioned request #1 and request #2) to be collected, and according to the mapping situation of virtual route and physical pathway (or Say, the image situation of dummy node and physical node), it is determined that needing the physical pathway (or, physical link) detected, i.e. this In the case of, OAM mechanism public module is it was determined that only need to enter the physical link between physical node #A and physical node #C Row one-time detection, just disclosure satisfy that the detection requirement of request #1 and request #2 both sides；
Thereafter, control device (specifically, being the physical pathway management module of control device) can control physical node Implement BFD detections.
For example, when physical pathway management module determines that the path between physical node #A and physical node #C there occurs event Barrier, then physical pathway management module can will report to fault message OAM mechanism public modules.
OAM mechanism public module is by fault information reporting to virtual route management module.
In embodiments of the present invention, virtual route management module can preserve received each detection request record, from And can quick search to the fault message obtained be for which detection request (in other words, virtual route), i.e. virtual route Management module can determine that the fault message is the information for judging virtual route #1 and virtual route #2 path status.
So as to which fault message can be sent respectively to virtual route #1 (in other words, virtual roads by virtual route management module Footpath #1 management equipment or user) and virtual route #2 (in other words, virtual route #2 management equipment or user), in order to pipe The virtual route broken down is immediately switched to backup path by reason person.For example, virtual route #1 can be switched to backup road Pathway #1 (that is, includes dummy node #b, dummy node #a and dummy node #c path) successively；Virtual route #2 can be cut Change to backup path #2 (that is, includes dummy node #f, dummy node #d, dummy node #e and dummy node #g road successively Footpath).
Conventionally, as above-mentioned detection is carried out by detection target of virtual route, therefore, above-mentioned multiple , it is necessary to be carried out to each virtual route in the plurality of virtual route in the case of virtual route same section of physical pathway of correspondence Detection, i.e. need to carry out repeated detection to same physical pathway.For example, in the prior art, if necessary to the void in Fig. 1 Intend path #1 to be detected, then need once to examine the physical transmission path between physical node #A and physical node #C Survey, if necessary to detecting in virtual route #2, then need to pass the physics between physical node #A and physical node #C Defeated path carries out another one-time detection, i.e. the physical transmission path between physical node #A and physical node #C is repeated Identical is detected twice.Namely based on existing virtual route testing mechanism, the resource to being used in detection process may be caused The waste of (for example, processor resource, transfer resource and energy resources etc.).
On the other hand, the method for path detection according to embodiments of the present invention, is detected to obtain to the first physical pathway The path state information of first physical pathway is taken, and according to first physical pathway, determines M physical pathway, wherein, the M Each physical link in individual physical pathway includes first physical pathway, and according to the M physical pathway determine it is N number of virtually Path, wherein, N number of virtual route is carried on M physical pathway, and then, believed according to the path status of first physical pathway Breath, determines the path status of N number of virtual route, thus, it is possible to realize based on one-time detection, determines the road of multiple virtual routes Footpath state, it is to avoid repeated detection is carried out to a physical link for carrying multiple virtual routes, and then, it can reduce to detecting The expense of the resource (for example, processor resource, transfer resource and energy resources etc.) used in journey and waste, for example, according to this The path detection method of inventive embodiments, if necessary to be detected to the virtual route #1 and virtual route #2 in Fig. 1, it is only necessary to One-time detection is carried out to the physical transmission path between physical node #A and physical node #C.
Fig. 5 is the schematic block diagram of one of the control device 300 of the embodiment of the present invention.The control device 300 can be right Control device (for example, OpenNH) that should be described in (for example, configuration or itself be) said system 100 and method 200, and And, each module or unit are respectively used to perform the work(of control device in said system 100 and method 200 in the control device 300 Can be with performed each action or processing procedure, here, in order to avoid repeating, description is omitted.
Fig. 6 is the schematic structure of one of the control device 400 of the embodiment of the present invention.The control device 400 includes：Place Manage device and transceiver, processor and transceiver communications connection, alternatively, the control device 400 also includes memory, memory with Processor communication is connected.Wherein, the memory can be used for store instruction, and the processor is used for the finger for performing the memory storage Order, to control transceiver receive information or signal so that control device 400 is performed to be controlled to set in said system 100 and method 200 Standby function, performed each action or processing procedure.
The control device 400 can be corresponded to be retouched in (for example, configure or be) said system 100 itself and method 200 Each module or unit are respectively used to perform said system 100 and method 200 in the control device stated, also, the control device 400 The function of middle control device and performed each action or processing procedure, here, in order to avoid repeating, description is omitted.
It should be noted that the embodiment of the present invention can also be virtualized based on general physical server combination network function The virtual controlling equipment that (Network Function Virtualization, NFV) technology is realized, the virtual controlling equipment Can run the virtual machine (Virtual having for realizing the program for the function that control device is performed in the above method 200 Machine, VM), the deploying virtual machine on hardware device (for example, physical server).Virtual machine refers to what is simulated by software Complete computer with complete hardware system function, operating in a completely isolated environment.
It should be noted that the embodiment of the present invention can apply in processor, or realized by processor.Processor is probably one Plant IC chip, the disposal ability with signal.In implementation process, each step of above method embodiment can pass through The integrated logic circuit of hardware in processor or the instruction of software form are completed.Above-mentioned processor can be general procedure Device, digital signal processor (Digital Signal Processor, DSP), application specific integrated circuit (Application Specific Integrated Circuit, ASIC), ready-made programmable gate array (Field Programmable Gate Array, FPGA) or other PLDs, discrete gate or transistor logic, discrete hardware components.Can be with Realize or perform disclosed each method, step and the logic diagram in the embodiment of the present invention.General processor can be micro- place It can also be any conventional processor etc. to manage device or the processor.The step of method with reference to disclosed in the embodiment of the present invention Hardware decoding processor can be embodied directly in and perform completion, or held with the hardware in decoding processor and software module combination Row is completed.Software module can be located at random access memory, flash memory, read-only storage, programmable read only memory or electrically erasable Write in the ripe storage medium in this areas such as programmable storage, register.The storage medium is located at memory, and processor is read Information in memory, the step of completing the above method with reference to its hardware.
It is appreciated that the memory in the embodiment of the present invention can be volatile memory or nonvolatile memory, or It may include both volatibility and nonvolatile memory.Wherein, nonvolatile memory can be read-only storage (Read- Only Memory, ROM), programmable read only memory (Programmable ROM, PROM), the read-only storage of erasable programmable Device (Erasable PROM, EPROM), Electrically Erasable Read Only Memory (Electrically EPROM, EEPROM) or Flash memory.Volatile memory can be random access memory (Random Access Memory, RAM), and it is used as outside high Speed caching.By exemplary but be not restricted explanation, the RAM of many forms can use, such as static RAM (Static RAM, SRAM), dynamic random access memory (Dynamic RAM, DRAM), Synchronous Dynamic Random Access Memory (Synchronous DRAM, SDRAM), double data speed synchronous dynamic RAM (Double Data Rate SDRAM, DDR SDRAM), enhanced Synchronous Dynamic Random Access Memory (Enhanced SDRAM, ESDRAM), synchronized links Dynamic random access memory (Synchlink DRAM, SLDRAM) and direct rambus random access memory (Direct Rambus RAM, DR RAM).It should be noted that the memory of system and method described herein be intended to including but not limited to these and The memory of any other suitable type.
Fig. 7 is the schematic block diagram of one of the communication system 500 of the embodiment of the present invention, as shown in fig. 7, the communication system 500 include at least two physical nodes 510 and control device 520, wherein, two or more physical nodes 510 can be with structure Dummy node can be run into physical link, also, on the physical node 510, so that, two or more physical nodes 510, which may be constructed physical pathway, can carry each module or unit at least one virtual route, also, the control device 520 It is respectively used to perform the function and performed each action or processing procedure of control device in said system 100 and method 200, this In, in order to avoid repeating, description is omitted.
It should be understood that the terms "and/or", a kind of only incidence relation for describing affiliated partner, expression can be deposited In three kinds of relations, for example, A and/or B, can be represented：Individualism A, while there is A and B, these three situations of individualism B. In addition, character "/" herein, it is a kind of relation of "or" to typically represent forward-backward correlation object.
It should be understood that in embodiments of the present invention, the size of the sequence number of above-mentioned each process is not meant to the elder generation of execution sequence Afterwards, the execution sequence of each process should be determined with its function and internal logic, the implementation process structure without tackling the embodiment of the present invention Limited into any.
Those of ordinary skill in the art are it is to be appreciated that the list of each example described with reference to the embodiments described herein Member and algorithm steps, can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually Performed with hardware or software mode, depending on the application-specific and design constraint of technical scheme.Professional and technical personnel Described function can be realized using distinct methods to each specific application, but this realization is it is not considered that exceed The scope of the present invention.
It is apparent to those skilled in the art that, for convenience and simplicity of description, the system of foregoing description, The specific work process of device and unit, may be referred to the corresponding process in preceding method embodiment, will not be repeated here.
, can be with several embodiments provided herein, it should be understood that disclosed systems, devices and methods Realize by another way.For example, device embodiment described above is only illustrative, for example, stroke of the unit Point, only a kind of division of logic function can have other dividing mode when actually realizing, such as multiple units or component can To combine or be desirably integrated into another system, or some features can be ignored, or not perform.It is another, it is shown or beg for The coupling each other of opinion or direct-coupling or communication connection can be the INDIRECT COUPLINGs of device or unit by some interfaces Or communication connection, can be electrical, machinery or other forms.
The unit illustrated as separating component can be or may not be it is physically separate, it is aobvious as unit The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple On NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs 's.
In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit, can also That unit is individually physically present, can also two or more units it is integrated in a unit.
If the function is realized using in the form of SFU software functional unit and is used as independent production marketing or in use, can be with It is stored in a computer read/write memory medium.Understood based on such, the technical scheme of the embodiment of the present invention is substantially The part contributed in other words to prior art or the part of the technical scheme can be embodied in the form of software product Come, the computer software product is stored in a storage medium, including some instructions are make it that a computer equipment (can To be personal computer, server, or network equipment etc.) perform all or part of each embodiment methods described of the invention Step.And foregoing storage medium includes：It is USB flash disk, mobile hard disk, read-only storage (Read-Only Memory, ROM), random Access memory (Random Access Memory, RAM), disk or CD etc. are various can be with Jie of store program codes Matter.It is described above, the only embodiment of the embodiment of the present invention, but the protection domain of the embodiment of the present invention is not limited to This, any one skilled in the art the invention discloses technical scope in, change or replacement can be readily occurred in, It should all cover within the protection domain of the embodiment of the present invention.

Claims (16)

1. a kind of method of path detection, it is characterised in that methods described includes：
Control device is detected to the first physical pathway, to determine the path state information of first physical pathway, wherein, First physical pathway is overlapping path between M physical pathway, and M is the positive integer more than or equal to 1；
The control device is according to the path state information of first physical pathway, it is determined that being carried on the M physical pathway On N number of virtual route path status, N is positive integer more than or equal to 2.
2. according to the method described in claim 1, it is characterised in that the first physical pathway is detected in the control device Before, methods described also includes：
The control device receives K detection request, the K detection request and K virtual roads in N number of virtual route Footpath is corresponded, wherein, the first detection request corresponding with the first virtual route is used to ask the control device to described the One virtual route is detected that first virtual route is any virtual route in the K the first virtual routes, and K is Positive integer more than or equal to 2, and K is the positive integer less than or equal to N；
The control device is asked according to described K detection, determines K physical pathway, wherein, the K physical pathway and institute State K virtual route one-to-one corresponding；
The control device regard path overlapping between the K physical pathway as first physical pathway.
3. method according to claim 2, it is characterised in that the control device is according to the road of first physical pathway Footpath status information, it is determined that the path status for the N number of virtual route being carried in the M physical pathway, including：
The control device determines the path of the K virtual route according to the path state information of first physical pathway State.
4. according to the method in claim 2 or 3, it is characterised in that methods described also includes：
The control device sends K detection response, and the K detection response is corresponded with described K detection request, with institute State the path status that the corresponding first detection response of the first virtual route is used to indicate first virtual route.
5. method according to any one of claim 1 to 4, it is characterised in that in control device to the first physical pathway Before being detected, methods described also includes：
The control device receives T detection request, and the T detection request is corresponded with T virtual route, empty with second Intending the corresponding second detection request in path is used to ask the control device to detect second virtual route, and described the Two virtual routes are any virtual routes in the T virtual route, and T is the positive integer more than or equal to 2；
The control device determines Q physical pathway according to the T virtual route, wherein, in the Q physical pathway Each physical pathway carries at least one virtual route in the T virtual route, and Q is the positive integer more than or equal to 1, institute Stating Q physical pathway includes at least one physical pathway in the M physical pathway；
The control device is grouped to the Q physical pathway, to determine P physical pathway group, wherein, each physics road Footpath group includes at least two physical pathways, and at least one has physical pathway to each physical pathway group correspondence, wherein, the first physics The corresponding shared physical pathway of group of paths is overlapping physical pathway between the physics road in the first physical pathway group, described First physical pathway group is any physical pathway group in the P physical pathway group, and P is the positive integer 1 more than or equal to 1, First physical pathway is the corresponding shared physical pathway of the second physical pathway group in the P physical pathway group, described Second physical pathway group is the physical pathway group belonging to the M physical pathway.
6. method according to claim 5, it is characterised in that the control device is according to the road of first physical pathway Footpath status information, it is determined that the path status for the N number of virtual route being carried in the M physical pathway, including：
The control device determines the second physics road according to first physical pathway from the P physical pathway group Footpath group；
The control device is determined in the second physical pathway group according to the path state information of first physical pathway The path status of the corresponding virtual route of each physical pathway.
7. method according to any one of claim 1 to 6, it is characterised in that methods described also includes：
The control device sends N number of detection response, and N number of detection response is corresponded with N number of virtual route, each The path status of virtual route corresponding to detection response instruction.
8. a kind of control device, it is characterised in that including：
Detection unit, for being detected to the first physical pathway, being believed with the path status for determining first physical pathway Breath, wherein, first physical pathway is overlapping path between M physical pathway, and M is the positive integer more than or equal to 1；
Processing unit, for the path state information according to first physical pathway, it is determined that being carried on the M physical pathway On N number of virtual route path status, N is positive integer 2 more than or equal to 2.
9. control device according to claim 8, it is characterised in that the control device also includes：
Communication unit, for receiving K detection request, K in the K detection request and N number of virtual route are virtual Path is corresponded, wherein, the first detection request corresponding with the first virtual route is used to ask the control device to described First virtual route is detected that first virtual route is any virtual route in the K the first virtual routes, K For the positive integer more than or equal to 2, and K is the positive integer 2 less than or equal to N；
The processing unit is additionally operable to be asked according to described K detection, determines K physical pathway, wherein, the K physics road Footpath is corresponded with the K virtual route, for regarding path overlapping between the K physical pathway as first thing Line of reasoning footpath.
10. control device according to claim 9, it is characterised in that the processing unit is specifically for according to described The path state information of one physical pathway, determines the path status of the K virtual route.
11. the control device according to claim 9 or 10, it is characterised in that the communication unit is additionally operable to send K inspection Response is surveyed, the K detection response is corresponded with described K detection request, with first virtual route corresponding first Detection response is used for the path status for indicating first virtual route.
12. the control device according to any one of claim 8 to 11, it is characterised in that the control device also includes：
Communication unit, for receiving T detection request, the T detection request is corresponded with T virtual route, with second The corresponding second detection request of virtual route is used to ask the control device to detect second virtual route, described Second virtual route is any virtual route in the T virtual route, and T is just whole more than or equal to 2；
The processing unit is additionally operable to, according to the T virtual route, determine Q physical pathway, wherein, the Q physics road Each physical pathway in footpath carries at least one virtual route in the T virtual route, and Q is more than or equal to 1 just Integer, the Q physical pathway includes at least one physical pathway in the M physical pathway, for the Q physics Path is grouped, to determine P physical pathway group, wherein, each physical pathway group includes at least two physical pathways, each At least one shared physical pathway of physical pathway group correspondence, wherein, the corresponding shared physical pathway of the first physical pathway group is institute Overlapping path between the physics road in the first physical pathway group is stated, the first physical pathway group is the P physical pathway Any physical pathway group in group, P is the positive integer 1 more than or equal to 1, and first physical pathway is the P physics road The corresponding shared physical pathway of the second physical pathway group in the group of footpath, the second physical pathway group is the M physical pathway Belonging physical pathway group.
13. control device according to claim 12, it is characterised in that the processing unit is specifically for according to described One physical pathway, determines the second physical pathway group from the P physical pathway group, for according to the first physics road The path state information in footpath, determines the path shape of the corresponding virtual route of each physical pathway in the second physical pathway group State.
14. the method according to any one of claim 8 to 13, it is characterised in that the control device also includes：
Communication unit, for sending N number of detection response, N number of detection response is corresponded with N number of virtual route, often The path status of virtual route corresponding to individual detection response instruction.
15. a kind of control device, it is characterised in that including memory and processor, the memory is used to store computer journey Sequence, the processor is used to call from memory and run the computer program so that the control device perform claim It is required that the method for the path detection any one of 1 to 8.
16. a kind of computer-readable recording medium, the computer-readable recording medium storage has computer program, the calculating Machine program causes the method for the path detection any one of control device perform claim requirement 1 to 8.
CN201710321612.4A 2017-05-09 2017-05-09 Method and control device for path detection Active CN107104837B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710321612.4A CN107104837B (en) 2017-05-09 2017-05-09 Method and control device for path detection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710321612.4A CN107104837B (en) 2017-05-09 2017-05-09 Method and control device for path detection

Publications (2)

Publication Number Publication Date
CN107104837A true CN107104837A (en) 2017-08-29
CN107104837B CN107104837B (en) 2020-02-14

Family

ID=59669943

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710321612.4A Active CN107104837B (en) 2017-05-09 2017-05-09 Method and control device for path detection

Country Status (1)

Country Link
CN (1) CN107104837B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107769964A (en) * 2017-09-29 2018-03-06 北京天元创新科技有限公司 Special line check method and system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110718A (en) * 2007-08-22 2008-01-23 中兴通讯股份有限公司 Self-adapting chain circuit detecting method and device thereof
CN102204187A (en) * 2011-04-28 2011-09-28 华为技术有限公司 Method, correlative device and system for virtual network migration
WO2012100571A1 (en) * 2011-01-24 2012-08-02 中兴通讯股份有限公司 Centralized management method and system for multiple tunnels with the same path
CN102820984A (en) * 2011-01-29 2012-12-12 特克特朗尼克公司 Automatic network topology detection and modeling
CN104780066A (en) * 2012-06-06 2015-07-15 瞻博网络公司 Identifying likely faulty components in a distributed system
CN105656747A (en) * 2015-11-11 2016-06-08 乐卡汽车智能科技（北京）有限公司 Multi-link data transmission method and apparatus

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110718A (en) * 2007-08-22 2008-01-23 中兴通讯股份有限公司 Self-adapting chain circuit detecting method and device thereof
WO2012100571A1 (en) * 2011-01-24 2012-08-02 中兴通讯股份有限公司 Centralized management method and system for multiple tunnels with the same path
CN102820984A (en) * 2011-01-29 2012-12-12 特克特朗尼克公司 Automatic network topology detection and modeling
CN102204187A (en) * 2011-04-28 2011-09-28 华为技术有限公司 Method, correlative device and system for virtual network migration
CN104780066A (en) * 2012-06-06 2015-07-15 瞻博网络公司 Identifying likely faulty components in a distributed system
CN105656747A (en) * 2015-11-11 2016-06-08 乐卡汽车智能科技（北京）有限公司 Multi-link data transmission method and apparatus

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107769964A (en) * 2017-09-29 2018-03-06 北京天元创新科技有限公司 Special line check method and system
CN107769964B (en) * 2017-09-29 2021-06-04 北京天元创新科技有限公司 Special line checking method and system

Also Published As

Publication number Publication date
CN107104837B (en) 2020-02-14

Similar Documents

Publication Publication Date Title
CN104247344B (en) The controller arrangement shifted for fast failure in split-type architecture
KR101859302B1 (en) Method and system for virtual network mapping protection and computer storage medium
CN108243106A (en) Control method, forwarding unit, control device and the communication system of network slice
CN104219107B (en) A kind of detection method of communication failure, apparatus and system
US20200195553A1 (en) System and method for measuring performance of virtual network functions
KR20170049509A (en) Collecting and analyzing selected network traffic
CN104852828B (en) A kind of network delay detection method, apparatus and system
CN105610710A (en) Methods and apparatus for standard protocol validation mechanisms deployed over switch fabric system
CN108123824A (en) A kind of network fault detecting method and device
US20220052916A1 (en) Orchestration of Activities of Entities Operating in a Network Cloud
CN103684953A (en) Method and device for avoiding data traffic loss in an Ethernet ring multihomed, in an active-standby manner, to a virtual private LAN service transport network
Bakhshi Kiadehi et al. A fault-tolerant architecture for internet-of-things based on software-defined networks
CN109586959A (en) A kind of method and device of fault detection
CN104283780A (en) Method and device for establishing data transmission route
CN109245961A (en) Link-quality detection method, device, storage medium and equipment
Al Mtawa et al. Migrating from legacy to software defined networks: A network reliability perspective
CN109964450B (en) Method and device for determining shared risk link group
CN103188153A (en) Bidirectional forwarding detection (BFD) message sending method and equipment on broadcast network link
US8966321B2 (en) Logical port and layer protocol test configuration resource manager
CN109889411A (en) A kind of method and device of data transmission
CN109150589A (en) Based on the processing method and system that Open Stack virtual network obstruction is abnormal
CN107104837A (en) The method and control device of path detection
US20230060758A1 (en) Orchestration of Activities of Entities Operating in a Network Cloud
CN110138656A (en) Method for processing business and device
Muthumanikandan et al. Switch failure detection in software-defined networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant