CN109391525A - Loop localization method and device - Google Patents
Loop localization method and device Download PDFInfo
- Publication number
- CN109391525A CN109391525A CN201811248529.XA CN201811248529A CN109391525A CN 109391525 A CN109391525 A CN 109391525A CN 201811248529 A CN201811248529 A CN 201811248529A CN 109391525 A CN109391525 A CN 109391525A
- Authority
- CN
- China
- Prior art keywords
- loop
- port
- layer network
- network device
- network equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of loop localization method and devices, this method comprises: determining the core layer network device in whole net belonging to SDN controller, convergence layer network device and access layer network equipment；Loop detection notice is sent to core layer network device, convergence layer network device and access layer network equipment, so that core layer network device, convergence layer network device and access layer network equipment send first kind message by each port, according to whether receiving each port of first kind packet check again with the presence or absence of loop, and report testing result；Speed limit detection notice is sent to convergence layer network device and access layer network equipment, so that whether convergence layer network device and access layer network equipment are more than that given threshold detects each port with the presence or absence of loop, and reports testing result according to the flow of Second Type message；Loop positioning is carried out according to the testing result that core layer network device, convergence layer network device and access layer network equipment report.Realize automatic positioning loop.
Description
Technical field
The present invention relates to field of communication technology, espespecially a kind of loop localization method and device.
Background technique
If the message sent from a port on the network equipment, and received from the port, then illustrate that the port exists
Loop.The presence of loop will affect the link bandwidth occupancy of the port, can occupy central processing unit (Central
Processing Unit, CPU) resource, or even the suspension of large area can be caused, therefore, if there are rings for the network equipment in whole net
Road needs in time to position loop.
Currently, loop localization method is, after suspension, according to the coverage of suspension, probably judging may ring in whole net
The network equipment range on road, is then checked by professional technician by platform, positions loop.A large amount of manpower can be consumed in this way
Resource, and loop location efficiency is very low.
Summary of the invention
The embodiment of the present invention provides a kind of loop localization method and device, big to solve consumption existing in the prior art
The human resources of amount, and the problem that loop location efficiency is very low.
According to embodiments of the present invention, a kind of loop localization method is provided, is applied in SDN controller, comprising:
Determine core layer network device, convergence layer network device and the access layer net in whole net belonging to the SDN controller
Network equipment；
Loop inspection is sent to the core layer network device, the convergence layer network device and the access layer network equipment
Survey notice so that the core layer network device, the convergence layer network device and the access layer network equipment pass through it is each
Port sends first kind message, according to whether receiving whether each port described in the first kind packet check deposits again
In loop, and report testing result；And
Speed limit detection notice is sent to the convergence layer network device and the access layer network equipment, so that the convergence
Whether layer network device and the access layer network equipment are more than that given threshold detection is each according to the flow of Second Type message
Port whether there is loop, and report testing result；
The inspection reported according to the core layer network device, the convergence layer network device and the access layer network equipment
It surveys result and carries out loop positioning.
Specifically, according to the core layer network device, the convergence layer network device and the access layer network equipment
The testing result reported carries out loop positioning, specifically includes:
Obtain the inspection that the core layer network device, the convergence layer network device and the access layer network equipment report
Survey result include device identification, port-mark, whether loop identify；
Determine whether the port-mark and device identification that loop is identified as；
There are loops for the port on port-mark and the corresponding network equipment of device identification that positioning is determined.
Optionally, further includes:
Loop Disposal Strategies are sent to the network equipment where the loop oriented, so that the net where the loop oriented
Network equipment executes the loop Disposal Strategies.
According to embodiments of the present invention, a kind of loop localization method is also provided, is applied in core layer network device, comprising:
Receive the loop detection notice that SDN controller is sent；
First kind message is sent by each port；
According to whether receiving each port described in the first kind packet check again with the presence or absence of loop；
Report testing result so that the testing result that is reported according to the core layer network device of the SDN controller into
The positioning of row loop.
Optionally, further includes:
If receiving the loop Disposal Strategies that the SDN controller is sent, institute is searched from the loop Disposal Strategies
State corresponding first strategy in port in core layer network device there are loop；
There are the port of loop execute it is described first strategy.
According to embodiments of the present invention, a kind of loop localization method is also provided, is applied in convergence layer network device and access layer
In the network equipment, comprising:
Receive the loop detection notice and speed limit detection notice that SDN controller is sent；
First kind message is sent by each port, according to whether receiving the first kind packet check institute again
Each port is stated with the presence or absence of loop, testing result is reported, so that the SDN controller is according on the core layer network device
The testing result of report carries out loop positioning；And
Whether the flow of the Second Type message received according to each port is more than that each port of given threshold detection is
No there are loops, report testing result, so that the testing result that the SDN controller is reported according to the core layer network device
Carry out loop positioning.
Specifically, according to whether receiving each port described in the first kind packet check again with the presence or absence of ring
Road reports testing result, specifically includes:
Monitor each port is sending in the first setting duration after the first kind message whether receive institute again
State first kind message；
There are loops for the determining port that the first kind message is received in the first setting duration, determine in institute
It states the port for not receiving the first kind message in the first setting duration and not there is no loop；
By device identification, the port-mark of each port, each port whether loop mark and detection time report institute
State SDN controller.
Specifically, whether the flow of the Second Type message received according to each port is more than that given threshold detection is each
Port whether there is loop, reports testing result, specifically includes:
It monitors each port and receives whether the flow of Second Type message is more than given threshold in the second setting duration；
For being more than the port of the given threshold, the doubtful loop number of corresponding ports is added 1；
Whether the doubtful loop number for determining each port is more than setting number；
It determines that doubtful loop number is more than the port of the setting number there are loop, determines that doubtful loop number is less than
Not there is no loop in the port of the setting number；
By device identification, the port-mark of each port, each port whether loop mark and detection time report institute
State SDN controller.
Optionally, further includes:
If receiving the loop Disposal Strategies that the SDN controller is sent, institute is searched from the loop Disposal Strategies
It states in convergence layer network device that there are corresponding second strategies in the port of loop, or from the loop Disposal Strategies searches institute
State the corresponding third strategy in port in access layer network equipment there are loop；
There are the ports of loop to execute second strategy in the convergence layer network device, or in the access layer
There are the ports of loop to execute the third strategy in the network equipment.
According to embodiments of the present invention, a kind of loop positioning device is also provided, is applied in SDN controller, comprising:
Determining module, for determining that the core layer network device in whole net belonging to the SDN controller, convergence layer network are set
Standby and access layer network equipment；
Sending module is used for the core layer network device, the convergence layer network device and the access layer network
Equipment sends loop detection notice, so that the core layer network device, the convergence layer network device and the access layer net
Network equipment sends first kind message by each port, according to whether being received described in the first kind packet check again
Each port whether there is loop, and report testing result；And to the convergence layer network device and the access layer network
Equipment sends speed limit detection notice, so that the convergence layer network device and the access layer network equipment are according to Second Type report
Whether the flow of text is more than that given threshold detects each port with the presence or absence of loop, and reports testing result；
Locating module, for according to the core layer network device, the convergence layer network device and the access layer net
The testing result that network equipment reports carries out loop positioning.
Specifically, the locating module, is specifically used for:
Obtain the inspection that the core layer network device, the convergence layer network device and the access layer network equipment report
Survey result include device identification, port-mark, whether loop identify；
Determine whether the port-mark and device identification that loop is identified as；
There are loops for the port on port-mark and the corresponding network equipment of device identification that positioning is determined.
Optionally, the sending module, is also used to:
Loop Disposal Strategies are sent to the network equipment where the loop oriented, so that the net where the loop oriented
Network equipment executes the loop Disposal Strategies.
According to embodiments of the present invention, a kind of loop positioning device is also provided, is applied in core layer network device, comprising:
Receiving module, for receiving the loop detection notice of SDN controller transmission；
Sending module, for sending first kind message by each port；
Detection module, for according to whether receiving whether each port described in the first kind packet check deposits again
In loop；
Reporting module, for reporting testing result, so that the SDN controller is reported according to the core layer network device
Testing result carry out loop positioning.
Optionally, further includes:
Searching module, if the loop Disposal Strategies sent for receiving the SDN controller, are disposed from the loop
Searched in strategy in the core layer network device there are the port of loop it is corresponding first strategy；
Execution module, for there are the port of loop execute it is described first strategy.
According to embodiments of the present invention, a kind of loop positioning device is also provided, is applied in convergence layer network device and access layer
In the network equipment, comprising:
Receiving module, for receiving the loop detection notice and speed limit detection notice of the transmission of SDN controller；
Detection module, for sending first kind message by each port, according to whether receiving described first again
Type message, which detects each port, whether there is loop, testing result be reported, so that the SDN controller is according to the core
The testing result that the central layer network equipment reports carries out loop positioning；And the Second Type message received according to each port
Flow whether be more than that given threshold detects each port with the presence or absence of loop, testing result is reported, so that the SDN controller
Loop positioning is carried out according to the testing result that the core layer network device reports.
Specifically, the detection module, for according to whether receiving again each described in the first kind packet check
A port whether there is loop, reports testing result, is specifically used for:
Monitor each port is sending in the first setting duration after the first kind message whether receive institute again
State first kind message；
There are loops for the determining port that the first kind message is received in the first setting duration, determine in institute
It states the port for not receiving the first kind message in the first setting duration and not there is no loop；
By device identification, the port-mark of each port, each port whether loop mark and detection time report institute
State SDN controller.
Specifically, the detection module, whether the flow of the Second Type message for being received according to each port surpasses
It crosses given threshold and detects each port with the presence or absence of loop, report testing result, be specifically used for:
It monitors each port and receives whether the flow of Second Type message is more than given threshold in the second setting duration；
For being more than the port of the given threshold, the doubtful loop number of corresponding ports is added 1；
Whether the doubtful loop number for determining each port is more than setting number；
It determines that doubtful loop number is more than the port of the setting number there are loop, determines that doubtful loop number is less than
Not there is no loop in the port of the setting number；
By device identification, the port-mark of each port, each port whether loop mark and detection time report institute
State SDN controller.
Optionally, further includes:
Searching module, if the loop Disposal Strategies sent for receiving the SDN controller, are disposed from the loop
Searched in strategy in the convergence layer network device there are the port of loop it is corresponding second strategy, or from the loop dispose
Search in the access layer network equipment that there are the corresponding third strategies in the port of loop in strategy；
Execution module, in the convergence layer network device there are the port of loop execute it is described second strategy, or
There are the ports of loop to execute the third strategy in the access layer network equipment by person.
The present invention has the beneficial effect that:
The embodiment of the present invention provides a kind of loop localization method and device, passes through whole net belonging to the determination SDN controller
In core layer network device, convergence layer network device and access layer network equipment；To the core layer network device, the remittance
The poly layer network equipment and the access layer network equipment send loop detection notice, so that the core layer network device, described
It converges layer network device and the access layer network equipment and first kind message is sent by each port, according to whether connecing again
Each port described in the first kind packet check is received with the presence or absence of loop, and reports testing result；And to the remittance
The poly layer network equipment and the access layer network equipment send speed limit detection notice, so that the convergence layer network device and described
Whether access layer network equipment is more than that each port of given threshold detection whether there is loop according to the flow of Second Type message,
And report testing result；According to the core layer network device, the convergence layer network device and the access layer network equipment
The testing result reported carries out loop positioning.In the program, loop detection notice is issued by SDN controller and speed limit detects and leads to
Know, by core layer network device, convergence layer network device and access layer network equipment to itself port progress loop detection, and on
Inspection declaration is surveyed as a result, finally loop positioning is carried out by SDN controller, so as to realize automatic positioning loop, relative to existing skill
Art can save a large amount of human resources, and loop location efficiency is very high.
Detailed description of the invention
Fig. 1 is a kind of using SDN controller as the flow chart of the loop localization method of executing subject in the embodiment of the present invention；
Fig. 2 is a kind of using core layer network device as the process of the loop localization method of executing subject in the embodiment of the present invention
Figure；
Fig. 3 is a kind of using access layer network equipment or convergence layer network device as executing subject in the embodiment of the present invention
The flow chart of loop localization method；
Fig. 4 is the structural schematic diagram of loop positioning device corresponding with Fig. 1 in the embodiment of the present invention；
Fig. 5 is the structural schematic diagram of loop positioning device corresponding with Fig. 2 in the embodiment of the present invention；
Fig. 6 is the structural schematic diagram of loop positioning device corresponding with Fig. 3 in the embodiment of the present invention.
Specific embodiment
A large amount of human resources, and the problem that loop location efficiency is very low are consumed for existing in the prior art, this
Inventive embodiments provide a kind of loop localization method, apply software defined network (Software Defined Network,
SDN) in controller, the process of this method is as shown in Figure 1, specifically steps are as follows for execution:
S11: core layer network device, convergence layer network device and the access layer net in whole net belonging to SDN controller are determined
Network equipment.
In general, can save the network topological diagram of affiliated whole net in SDN controller, there is all record in the network topological diagram
The network equipment.SDN controller can therefrom determine that core layer network device, convergence layer network device and access layer network are set
It is standby.
S12: sending loop detection notice to core layer network device, convergence layer network device and access layer network equipment,
So that core layer network device, convergence layer network device and access layer network equipment send first kind report by each port
Text according to whether receiving each port of first kind packet check again with the presence or absence of loop, and reports testing result.
Loop inspection is sent from SDN controller to core layer network device, convergence layer network device and access layer network equipment
Notice is surveyed, comes control core layer network device, convergence layer network device and access layer network equipment and carries out loop detection, and report
Testing result.
It is received due to the message sent from a port on the network equipment, and from the port, then illustrates that the port is deposited
In loop, therefore, core layer network device, convergence layer network device and access layer network equipment can be sent by each port
First kind message, then according to whether receiving each port of first kind packet check again with the presence or absence of loop.
Wherein, first kind message can be chosen according to actual needs, can be, but not limited to detect agreement for rapid link
(Rapid Link Detection Protocol, RLDP) message.
S13: Xiang Huiju layer network device and access layer network equipment send speed limit detection notice, so that convergence layer network is set
Whether standby and access layer network equipment is more than that each port of given threshold detection whether there is according to the flow of Second Type message
Loop, and report testing result.
In order to ensure the accuracy of loop positioning, limit can also be sent to convergence layer network device and access layer network equipment
Whether fast detection notice, converging layer network device and access layer network equipment according to the flow of Second Type message is more than setting threshold
Value, which detects each port, whether there is loop.
Wherein, Second Type message can be chosen according to actual needs, can be, but not limited to as unknown name unicast, not well-known
Layer 2 Multicast message, not well-known three layers of multicast message and broadcasting packet.
S12 and S13 there is no it is stringent it is successive execute sequence, may be performed simultaneously S12 and S13, S12 can also be first carried out
S13 is executed again, can also be first carried out S13 and be executed S12 again.
S14: according to core layer network device, convergence layer network device and the testing result that reports of access layer network equipment into
The positioning of row loop.
In the program, by SDN controller issue loop detection notice and speed limit detection notice, by core layer network device,
It converges layer network device and access layer network equipment and loop detection is carried out to itself port, and report testing result, finally by SDN
Controller, which carries out loop positioning, compared with the existing technology, can save a large amount of manpower so as to realize automatic positioning loop
Resource, and loop location efficiency is very high.
Specifically, being reported in above-mentioned S14 according to core layer network device, convergence layer network device and access layer network equipment
Testing result carry out loop positioning, realization process specifically includes:
Obtaining the testing result that core layer network device, convergence layer network device and access layer network equipment report includes
Device identification, port-mark, whether loop identifies；
Determine whether the port-mark and device identification that loop is identified as；
There are loops for the port on port-mark and the corresponding network equipment of device identification that positioning is determined.
May include in the testing result that core layer network device, convergence layer network device and access layer network equipment report
Device identification, port-mark, whether loop mark etc. information, SDN controller can find out whether the end that loop is identified as
Mouthful mark and device identification, that is to say, that the port of the port-mark and the corresponding network equipment of device identification there are loop, from
And the position of loop can be oriented.
Optionally, the above method further include:
Loop Disposal Strategies are sent to the network equipment where the loop oriented, so that the net where the loop oriented
Network equipment executes loop Disposal Strategies.
SDN controller can not only orient loop position, corresponding loop Disposal Strategies can also be sent, so that core
Layer network device, convergence layer network device and access layer network equipment execute the loop Disposal Strategies, carry out cancellation loop, disappear simultaneously
Except loop bring adversely affects.
Based on the same inventive concept, the embodiment of the present invention also provides a kind of loop localization method, applies in core layer network
In equipment, the process of this method is as shown in Fig. 2, specifically steps are as follows for execution:
S21: the loop detection notice that SDN controller is sent is received.
S22: first kind message is sent by each port.
S23: according to whether receiving each port of first kind packet check again with the presence or absence of loop.
S24: reporting testing result, so that SDN controller carries out ring according to the testing result that core layer network device reports
Road positioning.
In the program, by SDN controller issue loop detection notice and speed limit detection notice, by core layer network device,
It converges layer network device and access layer network equipment and loop detection is carried out to itself port, and report testing result, finally by SDN
Controller, which carries out loop positioning, compared with the existing technology, can save a large amount of manpower so as to realize automatic positioning loop
Resource, and loop location efficiency is very high.
Optionally, the above method further include:
If receiving the loop Disposal Strategies of SDN controller transmission, core layer network is searched from loop Disposal Strategies
Corresponding first strategy in port in equipment there are loop；
There are the port of loop execute first strategy.
The loop Disposal Strategies that SDN controller is sent can be, but not limited to as shown in the table:
SDN controller can issue together core layer network device, convergence layer network device and access layer network equipment
The loop Disposal Strategies of sample, by core layer network device, convergence layer network device and access layer network equipment for there are loops
Port voluntarily therefrom search corresponding strategy and execute.
Based on the same inventive concept, the embodiment of the present invention also provides a kind of loop localization method, applies in convergence layer network
In equipment and access layer network equipment, the process of this method is as shown in figure 3, specifically steps are as follows for execution:
S31: the loop detection notice and speed limit detection notice that SDN controller is sent are received.
S32: first kind message is sent by each port, according to whether it is each to receive first kind packet check again
A port whether there is loop, testing result be reported, so that the testing result that SDN controller is reported according to core layer network device
Carry out loop positioning.
S33: whether the flow of the Second Type message received according to each port is more than that given threshold detects each end
Mouth whether there is loop, report testing result, so that SDN controller is carried out according to the testing result that core layer network device reports
Loop positioning.
S32 and S33 there is no it is stringent it is successive execute sequence, may be performed simultaneously S32 and S33, S32 can also be first carried out
S33 is executed again, can also be first carried out S33 and be executed S32 again.
In the program, by SDN controller issue loop detection notice and speed limit detection notice, by core layer network device,
It converges layer network device and access layer network equipment and loop detection is carried out to itself port, and report testing result, finally by SDN
Controller, which carries out loop positioning, compared with the existing technology, can save a large amount of manpower so as to realize automatic positioning loop
Resource, and loop location efficiency is very high.
Specifically, according to whether receiving each port of first kind packet check again with the presence or absence of ring in above-mentioned S32
Road reports testing result, and realization process specifically includes:
Monitor each port is sending in the first setting duration after first kind message whether receive the first kind again
Type message；
Determine that the port that first kind message is received in the first setting duration there are loop, is determined when first sets
Not there is no loop in the port for not receiving first kind message in long；
By device identification, the port-mark of each port, each port whether loop mark and detection time report SDN
Controller.
Wherein, the first setting duration can carry out setting setting according to actual needs, for example, being set as 30 seconds, 1 minute, 3
Minute etc.；Testing result can be, but not limited to include device identification, the port-mark of each port, each port whether ring
Line and detection time.
Specifically, whether the flow of the Second Type message received in above-mentioned S33 according to each port is more than setting threshold
Value, which detects each port, whether there is loop, report testing result, realization process specifically includes:
It monitors each port and receives whether the flow of Second Type message is more than given threshold in the second setting duration；
For being more than the port of given threshold, the doubtful loop number of corresponding ports is added 1；
Whether the doubtful loop number for determining each port is more than setting number；
It determines that doubtful loop number is more than the port of setting number there are loop, determines that doubtful loop number is less than setting
Not there is no loop in the port of number；
By device identification, the port-mark of each port, each port whether loop mark and detection time report SDN
Controller.
In order to ensure the accuracy of detection, given threshold and setting number can be set, when Second Type message in port
Flow be more than given threshold when, can by the doubtful loop number of the port increase by 1, when the doubtful loop number of the port is more than
When setting number, it just can determine whether that there are loops for the port.
Wherein, Second Type message, which can lead to, is set as 1 FP list item and is defined, and matches purpose (Media Access
Control, MAC) address, while the message of two layers of head is not matched, that is, unknown name unicast message, not well-known Layer 2 Multicast report
Literary, not well-known three layers of multicast message and broadcasting packet.
A kind of preferred mode can be directly to this after the flow of the Second Type message of port is more than given threshold
Port carries out speed limit processing, to ensure the normal forwarding of other messages.
Optionally, further includes:
If receiving the loop Disposal Strategies of SDN controller transmission, convergence layer network is searched from loop Disposal Strategies
Corresponding second strategy in port in equipment there are loop, or deposited from being searched in access layer network equipment in loop Disposal Strategies
In the corresponding third strategy in the port of loop；
There are the ports of loop to execute the second strategy in convergence layer network device, or deposits in access layer network equipment
Third strategy is executed in the port of loop.
The loop Disposal Strategies that SDN controller is sent can be, but not limited to as shown in the table:
SDN controller can issue together core layer network device, convergence layer network device and access layer network equipment
The loop Disposal Strategies of sample, by core layer network device, convergence layer network device and access layer network equipment for there are loops
Port voluntarily therefrom search corresponding strategy and execute.
Based on the same inventive concept, the embodiment of the present invention provides a kind of loop positioning device, positions with loop shown in FIG. 1
Method is corresponding, which applies in SDN controller, and the structure of the device is as shown in Figure 4, comprising:
Determining module 41, for determining the core layer network device in whole net belonging to SDN controller, convergence layer network device
With access layer network equipment；
Sending module 42, for sending ring to core layer network device, convergence layer network device and access layer network equipment
Road detection notice, so that core layer network device, convergence layer network device and access layer network equipment are sent by each port
First kind message, according to whether receiving each port of first kind packet check again whether there is loop, and upper inspection declaration
Survey result；And Xiang Huiju layer network device and access layer network equipment send speed limit detection notice, so that convergence layer network is set
Whether standby and access layer network equipment is more than that each port of given threshold detection whether there is according to the flow of Second Type message
Loop, and report testing result；
Locating module 43, for being reported according to core layer network device, convergence layer network device and access layer network equipment
Testing result carry out loop positioning.
In the program, by SDN controller issue loop detection notice and speed limit detection notice, by core layer network device,
It converges layer network device and access layer network equipment and loop detection is carried out to itself port, and report testing result, finally by SDN
Controller, which carries out loop positioning, compared with the existing technology, can save a large amount of manpower so as to realize automatic positioning loop
Resource, and loop location efficiency is very high.
Specifically, locating module 43, is specifically used for:
Obtaining the testing result that core layer network device, convergence layer network device and access layer network equipment report includes
Device identification, port-mark, whether loop identifies；
Determine whether the port-mark and device identification that loop is identified as；
There are loops for the port on port-mark and the corresponding network equipment of device identification that positioning is determined.
Optionally, sending module 42 are also used to:
Loop Disposal Strategies are sent to the network equipment where the loop oriented, so that the net where the loop oriented
Network equipment executes loop Disposal Strategies.
Based on the same inventive concept, the embodiment of the present invention provides a kind of loop positioning device, positions with loop shown in Fig. 2
Method is corresponding, which applies in core layer network device, and the structure of the device is as shown in Figure 5, comprising:
Receiving module 51, for receiving the loop detection notice of SDN controller transmission；
Sending module 52, for sending first kind message by each port；
Detection module 53, for according to whether receiving each port of first kind packet check again with the presence or absence of ring
Road；
Reporting module 54, for reporting testing result, so that the detection that SDN controller is reported according to core layer network device
As a result loop positioning is carried out.
In the program, by SDN controller issue loop detection notice and speed limit detection notice, by core layer network device,
It converges layer network device and access layer network equipment and loop detection is carried out to itself port, and report testing result, finally by SDN
Controller, which carries out loop positioning, compared with the existing technology, can save a large amount of manpower so as to realize automatic positioning loop
Resource, and loop location efficiency is very high.
Optionally, further includes:
Searching module, if the loop Disposal Strategies for receiving the transmission of SDN controller, are looked into from loop Disposal Strategies
Look for corresponding first strategy in the port in core layer network device there are loop；
Execution module, for there are the port of loop execute first strategy.
Based on the same inventive concept, the embodiment of the present invention provides a kind of loop positioning device, positions with loop shown in Fig. 3
Method is corresponding, which applies in access layer network equipment, and the structure of the device is as shown in Figure 6, comprising:
Receiving module 61, for receiving the loop detection notice and speed limit detection notice of the transmission of SDN controller；
Detection module 62, for sending first kind message by each port, according to whether receiving the first kind again
The each port of type packet check whether there is loop, testing result be reported, so that SDN controller is according on core layer network device
The testing result of report carries out loop positioning；And the flow of the Second Type message received according to each port whether be more than
Given threshold, which detects each port, whether there is loop, testing result be reported, so that SDN controller is according to core layer network device
The testing result reported carries out loop positioning.
In the program, by SDN controller issue loop detection notice and speed limit detection notice, by core layer network device,
It converges layer network device and access layer network equipment and loop detection is carried out to itself port, and report testing result, finally by SDN
Controller, which carries out loop positioning, compared with the existing technology, can save a large amount of manpower so as to realize automatic positioning loop
Resource, and loop location efficiency is very high.
Specifically, detection module 62, for according to whether receiving each port of first kind packet check again
There are loops, report testing result, are specifically used for:
Monitor each port is sending in the first setting duration after first kind message whether receive the first kind again
Type message；
Determine that the port that first kind message is received in the first setting duration there are loop, is determined when first sets
Not there is no loop in the port for not receiving first kind message in long；
By device identification, the port-mark of each port, each port whether loop mark and detection time report SDN
Controller.
Specifically, detection module 62, the flow of the Second Type message for being received according to each port whether be more than
Given threshold, which detects each port, whether there is loop, reports testing result, is specifically used for:
It monitors each port and receives whether the flow of Second Type message is more than given threshold in the second setting duration；
For being more than the port of given threshold, the doubtful loop number of corresponding ports is added 1；
Whether the doubtful loop number for determining each port is more than setting number；
It determines that doubtful loop number is more than the port of setting number there are loop, determines that doubtful loop number is less than setting
Not there is no loop in the port of number；
By device identification, the port-mark of each port, each port whether loop mark and detection time report SDN
Controller.
Optionally, further includes:
Searching module, if the loop Disposal Strategies for receiving the transmission of SDN controller, are looked into from loop Disposal Strategies
It looks in convergence layer network device that there are corresponding second strategies in the port of loop, or from loop Disposal Strategies searches access layer
The corresponding third strategy in port in the network equipment there are loop；
Execution module or is being accessed for there are the ports of loop to execute the second strategy in convergence layer network device
There are the ports of loop to execute third strategy in layer network device.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Although alternative embodiment of the invention has been described, created once a person skilled in the art knows basic
Property concept, then additional changes and modifications may be made to these embodiments.So the following claims are intended to be interpreted as include can
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, those skilled in the art can carry out various modification and variations without departing from this hair to the embodiment of the present invention
The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention
And its within the scope of equivalent technologies, then the present invention is also intended to include these modifications and variations.
Claims (18)
1. a kind of loop localization method is applied in software defined network SDN controller characterized by comprising
Determine that the core layer network device in whole net belonging to the SDN controller, convergence layer network device and access layer network are set
It is standby；
It is logical that loop detection is sent to the core layer network device, the convergence layer network device and the access layer network equipment
Know, so that the core layer network device, the convergence layer network device and the access layer network equipment pass through each port
First kind message is sent, according to whether receiving each port described in the first kind packet check again with the presence or absence of ring
Road, and report testing result；And
Speed limit detection notice is sent to the convergence layer network device and the access layer network equipment, so that the convergence layer net
Whether network equipment and the access layer network equipment are more than that given threshold detects each port according to the flow of Second Type message
With the presence or absence of loop, and report testing result；
The detection knot reported according to the core layer network device, the convergence layer network device and the access layer network equipment
Fruit carries out loop positioning.
2. the method as described in claim 1, which is characterized in that according to the core layer network device, the convergence layer network
The testing result that equipment and the access layer network equipment report carries out loop positioning, specifically includes:
Obtain the detection knot that the core layer network device, the convergence layer network device and the access layer network equipment report
Device identification that fruit includes, port-mark, whether loop identifies；
Determine whether the port-mark and device identification that loop is identified as；
There are loops for the port on port-mark and the corresponding network equipment of device identification that positioning is determined.
3. method according to claim 1 or 2, which is characterized in that further include:
Loop Disposal Strategies are sent to the network equipment where the loop oriented, so that the network where the loop oriented is set
It is standby to execute the loop Disposal Strategies.
4. a kind of loop localization method, is applied in core layer network device characterized by comprising
Receive the loop detection notice that SDN controller is sent；
First kind message is sent by each port；
According to whether receiving each port described in the first kind packet check again with the presence or absence of loop；
Testing result is reported, so that the SDN controller carries out ring according to the testing result that the core layer network device reports
Road positioning.
5. method as claimed in claim 4, which is characterized in that further include:
If receiving the loop Disposal Strategies that the SDN controller is sent, the core is searched from the loop Disposal Strategies
Corresponding first strategy in port in the central layer network equipment there are loop；
There are the port of loop execute it is described first strategy.
6. a kind of loop localization method is applied in convergence layer network device and access layer network equipment, which is characterized in that packet
It includes:
Receive the loop detection notice and speed limit detection notice that SDN controller is sent；
First kind message is sent by each port, according to whether receiving again each described in the first kind packet check
A port whether there is loop, testing result be reported, so that the SDN controller was reported according to the core layer network device
Testing result carries out loop positioning；And
Whether the flow of the Second Type message received according to each port is more than that given threshold detects whether each port deposits
In loop, testing result is reported, so that the SDN controller is carried out according to the testing result that the core layer network device reports
Loop positioning.
7. method as claimed in claim 6, which is characterized in that according to whether receiving the first kind packet check again
Each port whether there is loop, reports testing result, specifically includes:
Monitor each port is sending whether receive described the in the first setting duration after the first kind message again
One type message；
It determines and receives the port of the first kind message in the first setting duration there are loop, determine described the
Not there is no loop in the port for not receiving the first kind message in one setting duration；
By device identification, the port-mark of each port, each port whether loop mark and detection time report the SDN
Controller.
8. method as claimed in claim 6, which is characterized in that according to the flow for the Second Type message that each port receives
Whether it is more than that given threshold detects each port with the presence or absence of loop, reports testing result, specifically include:
It monitors each port and receives whether the flow of Second Type message is more than given threshold in the second setting duration；
For being more than the port of the given threshold, the doubtful loop number of corresponding ports is added 1；
Whether the doubtful loop number for determining each port is more than setting number；
It determines that doubtful loop number is more than the port of the setting number there are loop, it is described to determine that doubtful loop number is less than
Not there is no loop in the port of setting number；
By device identification, the port-mark of each port, each port whether loop mark and detection time report the SDN
Controller.
9. such as method as claimed in claim 6 to 8, which is characterized in that further include:
If receiving the loop Disposal Strategies that the SDN controller is sent, the remittance is searched from the loop Disposal Strategies
Corresponding second strategy in port in the poly layer network equipment there are loop, or connect described in lookup from the loop Disposal Strategies
Enter the corresponding third strategy in port in layer network device there are loop；
There are the ports of loop to execute second strategy in the convergence layer network device, or in the access layer network
There are the ports of loop to execute the third strategy in equipment.
10. a kind of loop positioning device is applied in software defined network SDN controller characterized by comprising
Determining module, for determine the core layer network device in whole net belonging to the SDN controller, convergence layer network device and
Access layer network equipment；
Sending module is used for the core layer network device, the convergence layer network device and the access layer network equipment
Loop detection notice is sent, so that the core layer network device, the convergence layer network device and the access layer network are set
It is standby that first kind message is sent by each port, according to whether receiving again each described in the first kind packet check
Port whether there is loop, and report testing result；And to the convergence layer network device and the access layer network equipment
Speed limit detection notice is sent, so that the convergence layer network device and the access layer network equipment are according to Second Type message
Whether flow is more than that given threshold detects each port with the presence or absence of loop, and reports testing result；
Locating module, for being set according to the core layer network device, the convergence layer network device and the access layer network
The standby testing result reported carries out loop positioning.
11. device as claimed in claim 10, which is characterized in that the locating module is specifically used for:
Obtain the detection knot that the core layer network device, the convergence layer network device and the access layer network equipment report
Device identification that fruit includes, port-mark, whether loop identifies；
Determine whether the port-mark and device identification that loop is identified as；
There are loops for the port on port-mark and the corresponding network equipment of device identification that positioning is determined.
12. device described in 0 or 11 according to claim 1, which is characterized in that the sending module is also used to:
Loop Disposal Strategies are sent to the network equipment where the loop oriented, so that the network where the loop oriented is set
It is standby to execute the loop Disposal Strategies.
13. a kind of loop positioning device, is applied in core layer network device characterized by comprising
Receiving module, for receiving the loop detection notice of SDN controller transmission；
Sending module, for sending first kind message by each port；
Detection module, for according to whether receiving each port described in the first kind packet check again with the presence or absence of ring
Road；
Reporting module, for reporting testing result, so that the inspection that the SDN controller is reported according to the core layer network device
It surveys result and carries out loop positioning.
14. device as claimed in claim 13, which is characterized in that further include:
Searching module, if the loop Disposal Strategies sent for receiving the SDN controller, from the loop Disposal Strategies
There are corresponding first strategies in the port of loop in the middle lookup core layer network device；
Execution module, for there are the port of loop execute it is described first strategy.
15. a kind of loop positioning device is applied in convergence layer network device and access layer network equipment, which is characterized in that packet
It includes:
Receiving module, for receiving the loop detection notice and speed limit detection notice of the transmission of SDN controller；
Detection module, for sending first kind message by each port, according to whether receiving the first kind again
Each port described in packet check whether there is loop, testing result be reported, so that the SDN controller is according to the core layer
The testing result that the network equipment reports carries out loop positioning；And the stream of the Second Type message received according to each port
Whether amount is more than that given threshold detects each port and whether there is loop, reports testing result so that the SDN controller according to
The testing result that the core layer network device reports carries out loop positioning.
16. device as claimed in claim 15, which is characterized in that the detection module, for according to whether receiving again
Each port described in the first kind packet check whether there is loop, reports testing result, is specifically used for:
Monitor each port is sending whether receive described the in the first setting duration after the first kind message again
One type message；
It determines and receives the port of the first kind message in the first setting duration there are loop, determine described the
Not there is no loop in the port for not receiving the first kind message in one setting duration；
By device identification, the port-mark of each port, each port whether loop mark and detection time report the SDN
Controller.
17. device as claimed in claim 15, which is characterized in that the detection module, for being received according to each port
The flow of Second Type message whether be more than that given threshold detects each port with the presence or absence of loop, report testing result, have
Body is used for:
It monitors each port and receives whether the flow of Second Type message is more than given threshold in the second setting duration；
For being more than the port of the given threshold, the doubtful loop number of corresponding ports is added 1；
Whether the doubtful loop number for determining each port is more than setting number；
It determines that doubtful loop number is more than the port of the setting number there are loop, it is described to determine that doubtful loop number is less than
Not there is no loop in the port of setting number；
By device identification, the port-mark of each port, each port whether loop mark and detection time report the SDN
Controller.
18. the device as described in claim 15-17 is any, which is characterized in that further include:
Searching module, if the loop Disposal Strategies sent for receiving the SDN controller, from the loop Disposal Strategies
Middle to search in the convergence layer network device that there are the ports of loop corresponding second tactful, or from the loop Disposal Strategies
There are the corresponding third strategies in the port of loop in the middle lookup access layer network equipment；
Execution module, for there are the ports of loop to execute second strategy, Huo Zhe in the convergence layer network device
There are the ports of loop to execute the third strategy in the access layer network equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811248529.XA CN109391525A (en) | 2018-10-25 | 2018-10-25 | Loop localization method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811248529.XA CN109391525A (en) | 2018-10-25 | 2018-10-25 | Loop localization method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109391525A true CN109391525A (en) | 2019-02-26 |
Family
ID=65426838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811248529.XA Pending CN109391525A (en) | 2018-10-25 | 2018-10-25 | Loop localization method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109391525A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112702226A (en) * | 2020-12-16 | 2021-04-23 | 杭州迪普科技股份有限公司 | Loop detection method, device, equipment and computer readable storage medium |
| CN112769667A (en) * | 2021-01-14 | 2021-05-07 | 北京星网锐捷网络技术有限公司 | Loop protection control method and device for multi-device cascade communication network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101242315A (en) * | 2008-02-26 | 2008-08-13 | 中兴通讯股份有限公司 | Loop detection method |
| CN101494584A (en) * | 2009-02-25 | 2009-07-29 | 中国联合网络通信集团有限公司 | Data transfer system |
| CN101674206A (en) * | 2009-10-20 | 2010-03-17 | 中兴通讯股份有限公司 | Loop detection method and network equipment |
| CN106230632A (en) * | 2016-07-29 | 2016-12-14 | 锐捷网络股份有限公司 | The processing method and processing device of network loop |
-
2018
- 2018-10-25 CN CN201811248529.XA patent/CN109391525A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101242315A (en) * | 2008-02-26 | 2008-08-13 | 中兴通讯股份有限公司 | Loop detection method |
| CN101494584A (en) * | 2009-02-25 | 2009-07-29 | 中国联合网络通信集团有限公司 | Data transfer system |
| CN101674206A (en) * | 2009-10-20 | 2010-03-17 | 中兴通讯股份有限公司 | Loop detection method and network equipment |
| CN106230632A (en) * | 2016-07-29 | 2016-12-14 | 锐捷网络股份有限公司 | The processing method and processing device of network loop |
Non-Patent Citations (1)
| Title |
|---|
| 陈礼波等: "面向5G平滑演进的UTN网络解决方案探讨", 《邮电设计技术》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112702226A (en) * | 2020-12-16 | 2021-04-23 | 杭州迪普科技股份有限公司 | Loop detection method, device, equipment and computer readable storage medium |
| CN112702226B (en) * | 2020-12-16 | 2022-04-26 | 杭州迪普科技股份有限公司 | Loop detection method, device, equipment and computer readable storage medium |
| CN112769667A (en) * | 2021-01-14 | 2021-05-07 | 北京星网锐捷网络技术有限公司 | Loop protection control method and device for multi-device cascade communication network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105897507B (en) | The condition detection method and device of node device | |
| CN108933694B (en) | Data center network fault node diagnosis method and system based on dial testing data | |
| CN104601394B (en) | A kind of method, apparatus and system of business chain detection of connectivity | |
| CN106130816A (en) | A kind of content distributing network monitoring method, monitoring server and system | |
| CN106302017B (en) | The small capaciated flow network velocity-measuring system of high concurrent and method | |
| CN109391525A (en) | Loop localization method and device | |
| CN106341656A (en) | Video equipment monitoring method, device and system | |
| CN109347705A (en) | A kind of loop detecting method and device | |
| CN106878164A (en) | A kind of message transmitting method and device | |
| CN106130791B (en) | Cache equipment service capability traversal test system and method based on service quality | |
| CN114374626B (en) | Router performance detection method under 5G network condition | |
| CN108632099A (en) | A kind of fault detection method and device of link aggregation | |
| CN106330723A (en) | Discovery method and method for network neighbor device | |
| CN109587000A (en) | High latency method for detecting abnormality and system based on collective intelligence network measurement data | |
| CN101252477B (en) | Determining method and analyzing apparatus of network fault root | |
| CN102664755A (en) | Control channel fault determining method and device | |
| Zhang et al. | Service failure diagnosis in service function chain | |
| CN106375037B (en) | A kind of test method of wireless signal | |
| CN103532931B (en) | Method and system for testing transmission performance of data stream, and server | |
| CN109067625A (en) | A kind of detection method, equipment and the system of service channel performance | |
| CN113140053A (en) | Automatic code scanning test system and method based on annular dynamic line | |
| CN108924865A (en) | A kind of system and method for the wifi mould group detecting refrigerator | |
| CN109412851A (en) | Link layer path detection method, apparatus and system | |
| CN107925702B (en) | Method, apparatus, computer readable medium for detecting a broken binder | |
| CN105721190A (en) | Data transmission path fault detection method and device, and server |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190226 |