CN106789625A - A kind of loop detecting method and device - Google Patents
A kind of loop detecting method and device Download PDFInfo
- Publication number
- CN106789625A CN106789625A CN201611220023.9A CN201611220023A CN106789625A CN 106789625 A CN106789625 A CN 106789625A CN 201611220023 A CN201611220023 A CN 201611220023A CN 106789625 A CN106789625 A CN 106789625A
- Authority
- CN
- China
- Prior art keywords
- equipment
- loop detection
- message
- detection message
- loop
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000001514 detection method Methods 0.000 claims abstract description 298
- 230000008569 process Effects 0.000 claims abstract description 17
- 238000012545 processing Methods 0.000 claims description 22
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000004888 barrier function Effects 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000005055 memory storage Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to network technique field, more particularly to a kind of loop detecting method and device, to solve manual detection loop failure, the low problem of efficiency that time-consuming.The method includes:First equipment is when the message that time-to-live TTL is 0 is received, obtain the purpose IP address of the message that TTL is 0, first equipment generates loop detection message, the destination address of loop detection message is purpose IP address, the source address of loop detection message is the IP address of the first equipment, loop detection message includes facility information field, and facility information field is used for the identification information of each equipment for recording loop detection message process, and facility information field includes the identification information of the first equipment;First equipment determines forward-path according to the destination address of loop detection message, according to forward-path forwarding loop detection messages.
Description
Technical field
The present invention relates to network technique field, more particularly to a kind of loop detecting method and device.
Background technology
In three-layer network, such as Long Term Evolution (Long Term Evolution, LTE) network, refering to shown in Fig. 1, due to
The problems such as routing configuration or equipment fault, will cause loop fault, so as to lead to not that message is successfully transmitted to destination
Location, causes business to be damaged, and additionally, loop fault is also possible to because the too big link bandwidth resource of message occupied bandwidth is consolidated in loop
It is fixed, make normal not cyclic packet loss, cause normal not cyclic traffic failure.
For example, in Fig. 1, in a subnet, network side edge device (Provider Edge, PE) 1, PE2, PE3, PE4
A loop fault is constituted, such message circulates forwarding so as to be unable to reach destination address between PE1, PE2, PE3, PE4.This
Outward, PE3, PE4 are likely to constitute loop fault (being not drawn into Fig. 1) with the equipment in other subnets.
In the prior art, when finding that message cannot be sent to destination address, each equipment can only be manually investigated one by one, it is determined that
Each equipment of loop fault and the origin cause of formation of loop fault are constituted, therefore is taken very much, and investigate less efficient, influence failure
Fast quick-recovery.
The content of the invention
The embodiment of the present invention provides a kind of loop detecting method and device, and to solve manual detection loop failure, time-consuming
The low problem of efficiency.
The purpose of the embodiment of the present invention is achieved through the following technical solutions:
In a first aspect, a kind of loop detecting method, including:
First equipment obtains the purpose IP address of the message that TTL is 0, so when the message that time-to-live TTL is 0 is received
Afterwards, the first equipment generation loop detection message, and forward-path is determined according to the destination address of loop detection message, according to forwarding
Path forwarding loop detection messages.
Wherein, the destination address of loop detection message is purpose IP address, and the source address of loop detection message sets for first
Standby IP address, loop detection message includes facility information field, and facility information field is used to record loop detection message process
Each equipment identification information, the identification information of facility information field including the first equipment.Loop detection message is used to detect
Whether the first equipment constitutes loop fault with other equipment.
Therefore, it is 0 to use method TTL provided in an embodiment of the present invention, and showing that the message has arrived at allows to pass through most
Big net segment number, the first equipment generation loop detection message, for detecting whether the first equipment is former with other equipment composition loop
Barrier, compared to manual detection loop failure in the prior art, time-consuming, and efficiency is low, is received using method provided in an embodiment of the present invention
Equipment to the message that TTL is 0 can automatically generate loop detection message, carry out loop fault detection, improve loop detection
Efficiency.
In a kind of possible implementation, IP of loop detection message includes default message protocol number, presets message
Protocol number is used to characterize the corresponding message of protocol number for loop detection message.
Preset protocol number can be chosen to be 134, it should be understood that protocol number herein is only for example, and can apply for any unoccupied
Protocol number as the corresponding protocol number of loop detection message.
In a kind of possible implementation, loop detection message also includes hop count field, wherein, hop count field is used to unite
The equipment number that meter loop detection message passes through, the currency of hop count field is 0.
It is 1500 bytes also including total length field additionally, in IP of loop detection message, and ttl field,
Common field in 255, and other IP can be set to.
Second aspect, a kind of loop detecting method, including:First equipment receives the message that the second equipment sends, it is determined that report
When text is for loop detection message, judge whether the source address of loop detection message is identical with the IP address of the first equipment.Specifically,
When the first equipment determines that the source address of loop detection message is identical with the IP address of the first equipment, generation loop fault alarm hair
Network Management Equipment is delivered to, loop fault alarm carries the facility information field that loop detection message includes, so that Network Management Equipment root
The identification information of each equipment passed through according to the loop detection message recorded in facility information field, it is determined that constituting loop fault
Equipment member;When the first equipment determines that the source address of loop detection message is differed with the IP address of the first equipment, in loop
The identification information of the first equipment is sequentially write in the facility information field that detection messages are carried;And according to the mesh of loop detection message
Mark address determines forward-path, the loop detection message after being updated according to forward-path forwarding.Wherein.Loop detection message is used for
Detect whether the first equipment constitutes loop fault with other equipment.
Therefore, the equipment for receiving loop detection message using method provided in an embodiment of the present invention can quickly, easily
Judge the loop detection message for receiving whether be itself generation loop detection message, when it is determined that itself is constituted with other equipment
During loop fault, the equipment active reporting that loop fault can be related to Network Management Equipment.When it is determined that itself not with other equipment
When constituting loop fault, continue to forward the loop detection message, the significant increase inspection efficiency of loop fault.
In a kind of possible implementation, the first equipment determines that the message that the second equipment sends is loop detection message,
Including:First equipment extracts the IP message protocol number for including of the message that the second equipment sends, and it is determined that message protocol
During number for default message protocol, determine that message is loop detection message.
Therefore, easy can judge to receive the type of message exactly by default message protocol number.
In a kind of possible implementation, the first equipment determines the source address of loop detection message and the IP of the first equipment
After address differs, the value of the hop count field that the first equipment carries loop detection message adds 1, wherein, hop count field is used for
The equipment number that statistics loop detection message passes through;Therefore, the facility information field that the first equipment is carried in loop detection message
In when sequentially writing the identification information of the first equipment, the first equipment is according to the value of the hop count field after renewal in facility information field
Correspondence position write the first equipment identification information.
In a kind of possible implementation, the first equipment in the facility information field that loop detection message is carried sequentially
When writing the identification information of the first equipment, the value of the hop count field that the first equipment is carried according to loop detection message is in facility information
The correspondence position of field writes the identification information of the first equipment, and hop count field is used to count the equipment of loop detection message process
Number.Therefore, the first equipment sequentially writes the identification information of the first equipment in the facility information field that loop detection message is carried
Afterwards, the value of hop count field is added 1 by the first equipment.
Therefore, when by the identification information write device information field of the first equipment, the embodiment of the invention provides various
Possible implementation, easily to record the identification information of each equipment, lifts Consumer's Experience.
The third aspect, a kind of loop detection means, including:
Analytic unit, the purpose IP ground for when the message that time-to-live TTL is 0 is received, obtaining the message that TTL is 0
Location;
Generation unit, for generating loop detection message, the destination address of loop detection message is purpose IP address, loop
The source address of detection messages is the IP address of equipment where device, and loop detection message includes facility information field, facility information
Field is used for the identification information of each equipment for recording loop detection message process, and facility information field includes equipment where device
Identification information;
Retransmission unit, forward-path is determined for the destination address according to loop detection message, is forwarded according to forward-path
Loop detection message;
Wherein, loop detection message is used for whether equipment where detection means to constitute loop fault with other equipment.
In a kind of possible implementation, IP of loop detection message includes default message protocol number, presets message
Protocol number is used to characterize the corresponding message of protocol number for loop detection message.
In a kind of possible implementation, loop detection message also includes hop count field, wherein, hop count field is used to unite
The equipment number that meter loop detection message passes through, the currency of hop count field is 0.
Fourth aspect, a kind of loop detection means, including:
Transmit-Receive Unit, for receiving the message that the second equipment sends;
Processing unit, during for determining message for loop detection message, judges the source address and device of loop detection message
Whether the IP address of place equipment is identical, and loop detection message is used for whether equipment where detection means to constitute ring with other equipment
Road failure;
When it is determined that the source address of loop detection message is identical with the IP address of equipment where device, generation loop fault is accused
Alert to send to Network Management Equipment, loop fault alarm carries the facility information field that loop detection message includes, so that webmaster sets
The identification information of standby each equipment passed through according to the loop detection message recorded in facility information field, it is determined that constituting loop event
The equipment member of barrier;
It is determined that loop detection message source address with the IP address of equipment is differed where device when, in loop detection report
The sequentially identification information of equipment where writing station in the facility information field that text is carried;And according to the target of loop detection message
Address determines forward-path, and the loop detection message after updating is forwarded by the Transmit-Receive Unit according to forward-path.
In a kind of possible implementation, processing unit is used for:
When the message for determining the transmission of the second equipment is loop detection message, in IP of the message for extracting the transmission of the second equipment
Including message protocol number, and when it is determined that message protocol number is default message protocol, determine that message is loop detection message.
In a kind of possible implementation, processing unit is additionally operable to:
After determining that the source address of loop detection message is differed with the IP address of equipment where device, by loop detection report
The value of the hop count field that text is carried adds 1, wherein, hop count field is used to count the equipment number of loop detection message process;
Processing unit, is used for:
In the facility information field that loop detection message is carried during the sequentially identification information of equipment where writing station, root
The identification information of equipment where correspondence position writing station according to the value of the hop count field after renewal in facility information field.
In a kind of possible implementation, processing unit is used for:
In the facility information field that loop detection message is carried during the sequentially identification information of equipment where writing station, root
The mark of equipment where correspondence position writing station of the value of the hop count field carried according to loop detection message in facility information field
Knowledge information, hop count field is used to count the equipment number of loop detection message process;
Processing unit, is used for:The sequentially equipment where writing station in the facility information field that loop detection message is carried
Identification information after, the value of hop count field is added 1.
5th aspect, a kind of loop detection equipment, including:Communication interface, memory, processor, wherein, the memory
For for storage program;The processor calls the program of the memory storage, for being provided with performing first aspect kind
Method.
6th aspect, a kind of loop detection equipment, including:Communication interface, memory, processor, wherein, the memory
For for storage program;The processor calls the program of the memory storage, for being provided with performing second aspect kind
Method.
Brief description of the drawings
Fig. 1 is the loop fault schematic diagram in background of invention in the lte networks;
Fig. 2 is one of general introduction flow chart of embodiment of the present invention intermediate ring road detection method;
Fig. 3 is the structural representation of embodiment of the present invention intermediate ring road detection messages;
Fig. 4 is the two of the general introduction flow chart of embodiment of the present invention intermediate ring road detection method;
Fig. 5 be the embodiment of the present invention in for loop detection message different disposal process schematic diagram;
Fig. 6 is one of structural representation of embodiment of the present invention intermediate ring road detection means;
Fig. 7 is the two of the structural representation of embodiment of the present invention intermediate ring road detection means;
Fig. 8 is one of structural representation of embodiment of the present invention intermediate ring road testing equipment;
Fig. 9 is the two of the structural representation of embodiment of the present invention intermediate ring road testing equipment.
Specific embodiment
Below in conjunction with the accompanying drawings, embodiments of the invention are described.
Signified equipment can be network side edge device or router or Packet Transport Network in the embodiment of the present invention
(Package Transport Network, PTN)) equipment etc..
Signified time-to-live (Time To Live, TTL) field is used to indicate IP packet quilts in the embodiment of the present invention
Router allows the maximum jump that the maximum web segment number for passing through, i.e. IP packets can be forwarded in a computer network before abandoning
Number.TTL is set by transmission main frame, to prevent packet from constantly being circulated with never terminating on IP internet.TTL is most
Big value is 255.
Specifically, ttl field is set by the sender of IP packets, it is whole from source address to destination address in IP packets
On individual forward-path, often by a router, router can all change the value of this ttl field, and specific way is TTL
Value subtract 1, IP packets are forwarded again then.If before IP packets arrive at location, TTL is reduced to 0, road
Will be abandoned the IP packets of the TTL=0 for receiving and be sent Internet control messages to the sender of IP packets from device and assisted
Overtime (ICMP timeexceeded) message of view.Webmaster personnel determine route loop failure occur according to the message, manually one by one
Each equipment is investigated, is taken very much, investigate less efficient, the influence fast quick-recovery of failure.
In view of this, the embodiment of the present invention provides a kind of loop detecting method, and refering to shown in Fig. 2, the method includes:
Step 200:When first equipment receives the message that TTL is 0, the purpose IP address of the message that TTL is 0 are obtained.
Specifically, TTL is 0, show that the message has arrived at the maximum web segment number for allowing to pass through, the first equipment receives this
Message can be by the packet loss.Therefore, the message is unable to reach purpose IP address, and loop fault is there may be in network system.
Step 210:First equipment generates loop detection message.
Therefore, TTL is 0 as the trigger condition for generating loop detection message.
Wherein, the first equipment generates the loop detection message, make the message for detect the first equipment whether set with other
It is standby to constitute loop fault.Wherein, the destination address of loop detection message is purpose IP address, and the source address of loop detection message is
The IP address of the first equipment, loop detection message includes facility information field, and facility information field is used to record loop detection report
The identification information of each equipment that text passes through, facility information field includes the identification information of the first equipment.
Step 220:First equipment determines forward-path according to the destination address of loop detection message, is turned according to forward-path
Hair loop detection message.
Specifically, each equipment is according to destination address, routing table is searched, determine forward-path and next-hop forward node.
In a kind of possible implementation, IP of loop detection message includes default message protocol number, presets message
Protocol number is used to characterize the corresponding message of protocol number for loop detection message.
In a kind of possible implementation, loop detection message also includes hop count field, wherein, hop count field is used to unite
The equipment number that meter loop detection message passes through, the currency of hop count field is 0.
As an alternative embodiment, refering to shown in Fig. 3, the loop detection message provided in the embodiment of the present invention, it is assumed that
PE1 in Fig. 1 receives the message that TTL is 0, generates loop detection message.In IP of loop detection message, the IP ground of PE1
Location as source address, TTL be the purpose IP address of 0 message as destination address, preset protocol number is 134, it should be understood that herein
Protocol number is only for example, and any unappropriated protocol number can be applied as the corresponding protocol number of loop detection message.Additionally,
It is 1500 bytes also including total length field in IP of loop detection message, and ttl field, can be set to 255, and
Common field in other IP, it is similar with existing message to will not enumerate herein.
In data (data) section of loop detection message, including hop count field and facility information field, in data fields
Divided according to every 4 byte, in first one of byte of 4 bytes as hop count field, 3 bytes retain in addition, its
4 bytes remaining as facility information field.Wherein, the initial value of hop count field is 0, and facility information field includes that the mark of PE1 is believed
Breath, identification information here can be the device identification of PE1 or the IP address of PE1, and the remainder of facility information field is 0.
Further, refering to shown in Fig. 4, the embodiment of the present invention provides a kind of loop detecting method, the first equipment here
It is any appliance, following processes are handling process of any appliance after loop detection message is received.The method includes:
Step 400:First equipment receives the message that the second equipment sends.
Step 410:First equipment determines message when being loop detection message, judges the source address and the of loop detection message
Whether the IP address of one equipment is identical, and loop detection message is used to detect whether the first equipment constitutes loop event with other equipment
Barrier.
In a kind of possible implementation, the first equipment determines the message of the second equipment transmission for loop detection message can
To use but it is not limited to following methods:First equipment extracts the IP message protocol for including of the message that the second equipment sends
Number, and when it is determined that message protocol number is default message protocol, determine that message is loop detection message.
For example, default message protocol number is 134, when the message protocol number that the first equipment parses the message for receiving is defined as
When 134, determine that the message is loop detection message.
Step 420a:When the first equipment determines that the source address of loop detection message is identical with the IP address of the first equipment,
Generation loop fault alarm is sent to Network Management Equipment, and loop fault alarm carries the facility information word that loop detection message includes
Section, so that the identification information of each equipment that Network Management Equipment passes through according to the loop detection message recorded in facility information field,
It is determined that constituting the equipment member of loop fault.
Step 420b:Determine that the source address of loop detection message and the IP address of the first equipment are differed in the first equipment
When, the identification information of the first equipment is sequentially write in the facility information field that loop detection message is carried;And examined according to loop
The destination address for observing and predicting text determines forward-path, the loop detection message after being updated according to forward-path forwarding.
From the foregoing, it will be observed that the first equipment judges whether the source address of loop detection message is identical with the IP address of the first equipment
When, potentially include two kinds of situations of step 420a and step 420b.
For step 420a, when the source address of loop detection message is identical with the IP address of the first equipment, show loop
Detection messages have returned to transmission main frame, and the forward-path of loop detection message constitutes a loop, do not arrive at location, this
When, the generation loop fault alarm of the first equipment is sent to Network Management Equipment.
Specifically, the first equipment determines loop topology according to facility information field, since the identification information of the first equipment,
By the identification information of all devices in facility information field, i.e., (value+1 of hop count field) individual identification information is used as loop fault
Alarm.
For step 420b, when the source address of loop detection message and the IP address of the first equipment are differed, show ring
Road detection do not complete, it is necessary to continue forwarding, now the first equipment in the facility information field that loop detection message is carried sequentially
Write the identification information of the first equipment.
Specifically, the first equipment sequentially writes the mark of the first equipment in the facility information field that loop detection message is carried
During knowledge information, following methods can be used but are not limited to:
First method:When hop count field is not included in loop detection message, the first equipment is taken in loop detection message
The identification information of the first equipment is sequentially write in the facility information field of band.
For example, the first equipment is according to the currently stored information of facility information field, in next 4 word of currently stored information
The IP address of section the first equipment of write-in.
Second method:When loop detection message includes hop count field, the first equipment carries loop detection message
The value of hop count field add 1, the first equipment is write according to the value of the hop count field after renewal in the correspondence position of facility information field
Enter the identification information of the first equipment.
For example, PE4 determines that the value of current hop count field is 3, loop detection message passes through PE1, PE2, PE3, now
The value that PE4 updates the hop count field in loop detection message is 4, and writes the mark of PE4 in the position of (4+1) individual 4 byte
Information.Specifically, there is a byte to be taken by hop count field in first 4 byte of data fields in loop detection message,
Second to the 4th 4 byte, the successively identification information of the PE1 of write-in, the identification information of PE2, the mark of PE3 of being stored with respectively is believed
Breath.Therefore, PE4 writes the identification information of oneself in the 5th 4 bytes.
The third method:When loop detection message includes hop count field, the first equipment is taken according to loop detection message
The value of the hop count field of band writes the identification information of the first equipment in the correspondence position of facility information field, and the first equipment is by hop count
The value of field adds 1.
For example, PE4 determines that the value of current hop count field is 3, loop detection message passes through PE1, PE2, PE3, now
PE4 writes the identification information of PE4 in the position of (3+2) individual 4 byte.Specifically, data fields in loop detection message
There is a byte to be taken by hop count field in first 4 byte, second to the 4th 4 byte, be stored with successively write-in respectively
The identification information of PE1, the identification information of PE2, the identification information of PE3.Therefore, PE4 writes the mark of oneself in the 5th 4 bytes
Information, the value for then updating the hop count field in loop detection message is 4.
Therefore, from step 420a and step 420b, the equipment that loop detection message is received in the embodiment of the present invention is
Two kinds, the first equipment is the equipment for initiating loop detection message, and second equipment is that centre receives setting for loop detection message
It is standby.
Refering to illustrated shown in Fig. 5 two kinds of equipment for loop detection message different disposal process.
The equipment of loop detection message is initiated after the message that TTL is 0 is received, message is extracted, loop detection message is constructed,
And send loop detection message.
Wherein, the total length of loop detection message is 1500, and life cycle is 255, IP protocol number 134, and source address is this
Device IP, destination address is to extract the destination address in message, and hop count is 0, and facility information field is this device IP.
Centre receives the equipment of loop detection message according to IP protocol number 134, when identifying loop detection message, compares report
Source address and this device IP in text, when it is determined that both are unequal, fill out this device IP to the correspondence position of facility information field,
And forwarded after by the value of hop count field adding 1.
The equipment for initiating loop detection message is received again by this message, according to IP protocol number 134, identifies loop detection report
Wen Shi, the source address compared in message is equal with this device IP, then produce loop alarm.
A kind of loop detection means are additionally provided based on same inventive concept, in the embodiment of the present invention, the device can be used
In the corresponding embodiments of the method for the above-mentioned Fig. 2 of execution, therefore the implementation method of loop detection means provided in an embodiment of the present invention can
Repeated no more with referring to the implementation method of the method, repeating part.
Refering to shown in Fig. 6, the embodiment of the present invention provides a kind of loop detection means 600, including:
Analytic unit 610, the purpose IP for when the message that time-to-live TTL is 0 is received, obtaining the message that TTL is 0
Address;
Generation unit 620, for generating loop detection message, the destination address of loop detection message is purpose IP address,
The source address of loop detection message is the IP address of equipment where device, and loop detection message includes facility information field, equipment
Information field is used for the identification information of each equipment for recording loop detection message process, and facility information field is included where device
The identification information of equipment;
Retransmission unit 630, forward-path is determined for the destination address according to loop detection message, is turned according to forward-path
Hair loop detection message;
Wherein, loop detection message is used for whether equipment where detection means to constitute loop fault with other equipment.
In a kind of possible implementation, IP of loop detection message includes default message protocol number, presets message
Protocol number is used to characterize the corresponding message of protocol number for loop detection message.
In a kind of possible implementation, loop detection message also includes hop count field, wherein, hop count field is used to unite
The equipment number that meter loop detection message passes through, the currency of hop count field is 0.
A kind of loop detection means are additionally provided based on same inventive concept, in the embodiment of the present invention, the device can be used
In the corresponding embodiments of the method for the above-mentioned Fig. 4 of execution, therefore the implementation method of loop detection means provided in an embodiment of the present invention can
Repeated no more with referring to the implementation method of the method, repeating part.
Refering to shown in Fig. 7, the embodiment of the present invention provides a kind of loop detection means 700, including:
Transmit-Receive Unit 710, for receiving the message that the second equipment sends;
Processing unit 720, during for determining message for loop detection message, judges the source address and dress of loop detection message
Whether the IP address of equipment is identical where putting, and loop detection message is used for whether equipment where detection means to be constituted with other equipment
Loop fault;
When it is determined that the source address of loop detection message is identical with the IP address of equipment where device, generation loop fault is accused
Alert to send to Network Management Equipment, loop fault alarm carries the facility information field that loop detection message includes, so that webmaster sets
The identification information of standby each equipment passed through according to the loop detection message recorded in facility information field, it is determined that constituting loop event
The equipment member of barrier;
It is determined that loop detection message source address with the IP address of equipment is differed where device when, in loop detection report
The sequentially identification information of equipment where writing station in the facility information field that text is carried;And according to the target of loop detection message
Address determines forward-path, and the loop detection message after updating is forwarded by the Transmit-Receive Unit according to forward-path.
In a kind of possible implementation, processing unit 720 is used for:
When the message for determining the transmission of the second equipment is loop detection message, in IP of the message for extracting the transmission of the second equipment
Including message protocol number, and when it is determined that message protocol number is default message protocol, determine that message is loop detection message.
In a kind of possible implementation, processing unit 720 is additionally operable to:
After determining that the source address of loop detection message is differed with the IP address of equipment where device, by loop detection report
The value of the hop count field that text is carried adds 1, wherein, hop count field is used to count the equipment number of loop detection message process;
Processing unit 720, is used for:
In the facility information field that loop detection message is carried during the sequentially identification information of equipment where writing station, root
The identification information of equipment where correspondence position writing station according to the value of the hop count field after renewal in facility information field.
In a kind of possible implementation, processing unit 720 is used for:
In the facility information field that loop detection message is carried during the sequentially identification information of equipment where writing station, root
The mark of equipment where correspondence position writing station of the value of the hop count field carried according to loop detection message in facility information field
Knowledge information, hop count field is used to count the equipment number of loop detection message process;
Processing unit 720, is used for:Sequentially set where writing station in the facility information field that loop detection message is carried
After standby identification information, the value of hop count field is added 1.
A kind of loop detection equipment is additionally provided based on same inventive concept, in the embodiment of the present invention, the equipment can be used
In the corresponding embodiments of the method for the above-mentioned Fig. 2 of execution, therefore the implementation method of loop detection equipment provided in an embodiment of the present invention can
Repeated no more with referring to the implementation method of the method, repeating part.
Refering to shown in Fig. 8, the embodiment of the present invention provides a kind of loop detection equipment 800, including:Communication interface 810, storage
Device 820, processor 830, processor 830 are respectively connected with memory 820 and communication interface 810, wherein, the memory 820
For for storage program;The processor 830 calls the program that the memory 820 is stored, and is used for:By communication interface
810 when receiving the message that time-to-live TTL is 0, obtains the purpose IP address of the message that the TTL is 0;Generation loop detection report
Text, the destination address of the loop detection message is the purpose IP address, and the source address of the loop detection message is described
The IP address of equipment, the loop detection message includes facility information field, and the facility information field is used to record the ring
The identification information of each equipment that road detection messages are passed through, the facility information field includes the identification information of the equipment;Root
Destination address according to the loop detection message determines forward-path, according to the forward-path by the communication interface 810
Forward the loop detection message.
Wherein, the loop detection message is used to detect whether first equipment constitutes loop fault with other equipment.
A kind of loop detection equipment is additionally provided based on same inventive concept, in the embodiment of the present invention, the equipment can be used
In the corresponding embodiments of the method for the above-mentioned Fig. 4 of execution, therefore the implementation method of loop detection equipment provided in an embodiment of the present invention can
Repeated no more with referring to the implementation method of the method, repeating part.
Refering to shown in Fig. 9, the embodiment of the present invention provides a kind of loop detection equipment 900, including:Communication interface 910, storage
Device 920, processor 930, processor 930 are respectively connected with memory 920 and communication interface 910, wherein, the memory 920
For for storage program;The processor 930 calls the program that the memory 920 is stored, and is used for:By communication interface
910 receive the message that the second equipment sends;When determining the message for loop detection message, the loop detection message is judged
Whether source address is identical with the IP address of the equipment, and the loop detection message is used to detect whether the equipment sets with other
It is standby to constitute loop fault;It is raw when it is determined that the source address of the loop detection message is identical with the IP address of first equipment
Sent to Network Management Equipment into loop fault warning, the loop fault alarm carries the equipment that the loop detection message includes
Information field, so that the Network Management Equipment is according to the every of the loop detection message process recorded in the facility information field
The identification information of individual equipment, it is determined that constituting the equipment member of loop fault;It is determined that the loop detection message source address with
When the IP address of first equipment is differed, institute is sequentially write in the facility information field that the loop detection message is carried
State the identification information of equipment;And forward-path is determined according to the destination address of the loop detection message, according to the forwarding road
Footpath forwards the loop detection message after updating by the communication interface 910.
It should be noted that the connected mode between each several part shown in Fig. 8 and Fig. 9 is only a kind of possible example, also may be used
To be, communication interface is connected with memory with processor, and without connection between communication interface and memory, or, also may be used
Being other possible connected modes.
In sum, compared to manual detection loop failure in the prior art, efficiency is low to there is a problem of that time-consuming, uses
Method provided in an embodiment of the present invention receive message TTL be 0 when, generate loop detection message.Therefore, using of the invention real
The method for applying example offer receives the equipment of the message that TTL is 0 and can automatically generate loop detection message, carries out loop fault inspection
Survey, improve loop detection efficiency.Further, receiving the equipment of loop detection message can quickly, easily judge to receive
To loop detection message whether be itself generation loop detection message, when it is determined that itself constitutes loop fault with other equipment
When, the equipment active reporting that loop fault can be related to Network Management Equipment.When it is determined that itself does not constitute loop with other equipment
During failure, continue to forward the loop detection message, the significant increase inspection efficiency of loop fault.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can be using the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.And, the present invention can be used and wherein include the computer of computer usable program code at one or more
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) is produced
The form of product.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram are described.It should be understood that every first-class during flow chart and/or block diagram can be realized by computer program instructions
The combination of flow and/or square frame in journey and/or square frame and flow chart and/or block diagram.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced for reality by the instruction of computer or the computing device of other programmable data processing devices
The device of the function of being specified in present one flow of flow chart or multiple one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices with spy
In determining the computer-readable memory that mode works so that instruction of the storage in the computer-readable memory is produced and include finger
Make the manufacture of device, the command device realize in one flow of flow chart or multiple one square frame of flow and/or block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented treatment, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
, but those skilled in the art once know basic creation although preferred embodiments of the present invention have been described
Property concept, then can make other change and modification to these embodiments.So, appended claims are intended to be construed to include excellent
Select embodiment and fall into having altered and changing for the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification without deviating from this hair to the embodiment of the present invention
The spirit and scope of bright embodiment.So, if these modifications of the embodiment of the present invention and modification belong to the claims in the present invention
And its within the scope of equivalent technologies, then the present invention is also intended to comprising these changes and modification.
Claims (14)
1. a kind of loop detecting method, it is characterised in that including:
First equipment obtains the purpose IP address of the message that the TTL is 0 when the message that time-to-live TTL is 0 is received;
First equipment generates loop detection message, and the destination address of the loop detection message is the purpose IP address,
The source address of the loop detection message is the IP address of first equipment, and the loop detection message includes facility information word
Section, the facility information field is used to record the identification information of each equipment that the loop detection message passes through, the equipment
Information field includes the identification information of first equipment;
First equipment determines forward-path according to the destination address of the loop detection message, is turned according to the forward-path
Send out loop detection message described;
Wherein, the loop detection message is used to detect whether first equipment constitutes loop fault with other equipment.
2. the method for claim 1, it is characterised in that IP of the loop detection message includes default message protocol
Number, the default message protocol number is used to characterize the corresponding message of the protocol number for loop detection message.
3. method as claimed in claim 1 or 2, it is characterised in that the loop detection message also includes hop count field, its
In, the hop count field is used to count the equipment number that the loop detection message passes through, and the currency of the hop count field is
0。
4. a kind of loop detecting method, it is characterised in that including:
First equipment receives the message that the second equipment sends;
When first equipment determines the message for loop detection message, source address and the institute of the loop detection message are judged
Whether the IP address for stating the first equipment identical, the loop detection message be used for detect first equipment whether with other equipment
Constitute loop fault;
It is raw when first equipment determines that the source address of the loop detection message is identical with the IP address of first equipment
Sent to Network Management Equipment into loop fault warning, the loop fault alarm carries the equipment that the loop detection message includes
Information field, so that the Network Management Equipment is according to the every of the loop detection message process recorded in the facility information field
The identification information of individual equipment, it is determined that constituting the equipment member of loop fault;
When first equipment determines that the source address of the loop detection message is differed with the IP address of first equipment,
The identification information of first equipment is sequentially write in the facility information field that the loop detection message is carried;And
Destination address according to the loop detection message determines forward-path, the ring after being updated according to forward-path forwarding
Road detection messages.
5. method as claimed in claim 4, it is characterised in that first equipment determines the message that second equipment sends
It is loop detection message, including:
First equipment extracts the IP message protocol number for including of the message that second equipment sends, and it is determined that institute
It is when presetting message protocol, to determine that the message is loop detection message to state message protocol number.
6. the method as described in claim 4 or 5, it is characterised in that first equipment determines the loop detection message
After source address is differed with the IP address of first equipment, also include:
The value of the hop count field that first equipment carries the loop detection message adds 1, wherein, the hop count field is used for
Count the equipment number that the loop detection message passes through;
First equipment sequentially writes first equipment in the facility information field that the loop detection message is carried
Identification information, including:
First equipment according to renewal after the hop count field value the facility information field correspondence position write
The identification information of first equipment.
7. the method as described in claim 4 or 5, it is characterised in that first equipment is carried in the loop detection message
Facility information field in sequentially write the identification information of first equipment, including:
The value of the hop count field that first equipment is carried according to the loop detection message is right the facility information field
Position is answered to write the identification information of first equipment, the hop count field is used to count setting for the loop detection message process
Standby number;
First equipment sequentially writes first equipment in the facility information field that the loop detection message is carried
After identification information, including:
The value of the hop count field is added 1 by first equipment.
8. a kind of loop detection means, it is characterised in that including:
Analytic unit, the purpose IP ground for when the message that time-to-live TTL is 0 is received, obtaining the message that the TTL is 0
Location;
Generation unit, for generating loop detection message, the destination address of the loop detection message is the purpose IP address,
The source address of the loop detection message is the IP address of equipment where described device, and the loop detection message is believed including equipment
Breath field, the facility information field is used to record the identification information of each equipment that the loop detection message passes through, described
Facility information field includes the identification information of equipment where described device;
Retransmission unit, for determining forward-path according to the destination address of the loop detection message, according to the forward-path
Forward the loop detection message;
Wherein, the loop detection message is used to detect whether equipment where described device to constitute loop fault with other equipment.
9. device as claimed in claim 8, it is characterised in that IP of the loop detection message includes default message protocol
Number, the default message protocol number is used to characterize the corresponding message of the protocol number for loop detection message.
10. device as claimed in claim 8 or 9, it is characterised in that the loop detection message also includes hop count field, its
In, the hop count field is used to count the equipment number that the loop detection message passes through, and the currency of the hop count field is
0。
A kind of 11. loop detection means, it is characterised in that including:
Transmit-Receive Unit, for receiving the message that the second equipment sends;
Processing unit, for determine the message be loop detection message when, judge the loop detection message source address and
Whether the IP address of equipment is identical where described device, and whether the loop detection message is used to detect equipment where described device
Loop fault is constituted with other equipment;
When it is determined that the source address of the loop detection message is identical with the IP address of equipment where described device, generation loop event
Barrier alarm is sent to Network Management Equipment, and the loop fault alarm carries the facility information word that the loop detection message includes
Section, so that each equipment that the Network Management Equipment passes through according to the loop detection message recorded in the facility information field
Identification information, it is determined that constitute loop fault equipment member;
It is determined that the loop detection message source address with the IP address of equipment is differed where described device when, in the ring
The identification information of equipment where described device is sequentially write in the facility information field that road detection messages are carried;And according to the ring
The destination address of road detection messages determines forward-path, according to the forward-path after the Transmit-Receive Unit is forwarded and updated
Loop detection message.
12. devices as claimed in claim 11, it is characterised in that the processing unit, are used for:
When the message for determining the second equipment transmission is loop detection message, the IP of the message that second equipment sends is extracted
The message protocol number that head includes, and when it is determined that the message protocol number is default message protocol, determine that the message is
Loop detection message.
13. device as described in claim 11 or 12, it is characterised in that the processing unit, is additionally operable to:
After determining that the source address of the loop detection message is differed with the IP address of equipment where described device, by the ring
The value of the hop count field that road detection messages are carried adds 1, wherein, the hop count field is used to count the loop detection message process
Equipment number;
The processing unit, is used for:
The identification information of equipment where sequentially writing described device in the facility information field that the loop detection message is carried
When, according to renewal after the hop count field value the facility information field correspondence position write-in described device where set
Standby identification information.
14. device as described in claim 11 or 12, it is characterised in that the processing unit, is used for:
The identification information of equipment where sequentially writing described device in the facility information field that the loop detection message is carried
When, according to the loop detection message carry hop count field value the facility information field correspondence position write-in described in
The identification information of equipment where device, the hop count field is used to count the equipment number that the loop detection message passes through;
The processing unit, is used for:Described device is sequentially write in the facility information field that the loop detection message is carried
After the identification information of place equipment, the value of the hop count field is added 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611220023.9A CN106789625B (en) | 2016-12-26 | 2016-12-26 | Loop detection method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611220023.9A CN106789625B (en) | 2016-12-26 | 2016-12-26 | Loop detection method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106789625A true CN106789625A (en) | 2017-05-31 |
CN106789625B CN106789625B (en) | 2021-02-23 |
Family
ID=58926277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611220023.9A Expired - Fee Related CN106789625B (en) | 2016-12-26 | 2016-12-26 | Loop detection method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106789625B (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107171898A (en) * | 2017-07-14 | 2017-09-15 | 上海市信息网络有限公司 | Operator's Ethernet Circle detection and loop method of disposal |
CN107809351A (en) * | 2017-10-24 | 2018-03-16 | 南京贝伦思网络科技股份有限公司 | A kind of method with bypass mode detection loop |
CN109547339A (en) * | 2019-01-18 | 2019-03-29 | 深圳市吉祥腾达科技有限公司 | Prevent network from forming the method and system of loop when a kind of wireless router networking |
CN110650086A (en) * | 2018-06-27 | 2020-01-03 | 华为技术有限公司 | Routing loop detection method and device |
CN111314216A (en) * | 2020-02-13 | 2020-06-19 | 深圳市吉祥腾达科技有限公司 | Mixed networking ring prevention method for MESH router |
CN112769667A (en) * | 2021-01-14 | 2021-05-07 | 北京星网锐捷网络技术有限公司 | Loop protection control method and device for multi-device cascade communication network |
CN113014442A (en) * | 2019-12-19 | 2021-06-22 | 西安诺瓦星云科技股份有限公司 | Network port loop detection method and network port loop detection system |
WO2022088843A1 (en) * | 2020-10-28 | 2022-05-05 | 华为技术有限公司 | Routing advertisement method, routing loop detection method, and device |
CN117880135A (en) * | 2023-12-29 | 2024-04-12 | 北京马赫谷科技有限公司 | Routing loop detection method, device, equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110128863A1 (en) * | 2009-12-02 | 2011-06-02 | Realtex Semiconductor Corp. | Loop detection method and network device applying the same |
CN103004141A (en) * | 2011-07-12 | 2013-03-27 | 华为技术有限公司 | Method, device and system for detecting network loop |
CN103457756A (en) * | 2012-06-05 | 2013-12-18 | 华为技术有限公司 | Method, device and system for loop path detection |
CN103607317A (en) * | 2013-10-21 | 2014-02-26 | 华为技术有限公司 | Two-layer loop detection method, two-layer loop detection device and communication system |
CN104852826A (en) * | 2015-04-13 | 2015-08-19 | 北京华为数字技术有限公司 | Loop detecting method and device |
-
2016
- 2016-12-26 CN CN201611220023.9A patent/CN106789625B/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110128863A1 (en) * | 2009-12-02 | 2011-06-02 | Realtex Semiconductor Corp. | Loop detection method and network device applying the same |
CN103004141A (en) * | 2011-07-12 | 2013-03-27 | 华为技术有限公司 | Method, device and system for detecting network loop |
CN103457756A (en) * | 2012-06-05 | 2013-12-18 | 华为技术有限公司 | Method, device and system for loop path detection |
CN103607317A (en) * | 2013-10-21 | 2014-02-26 | 华为技术有限公司 | Two-layer loop detection method, two-layer loop detection device and communication system |
CN104852826A (en) * | 2015-04-13 | 2015-08-19 | 北京华为数字技术有限公司 | Loop detecting method and device |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107171898A (en) * | 2017-07-14 | 2017-09-15 | 上海市信息网络有限公司 | Operator's Ethernet Circle detection and loop method of disposal |
CN107809351B (en) * | 2017-10-24 | 2022-05-10 | 南京贝伦思网络科技股份有限公司 | Method for detecting loop in bypass mode |
CN107809351A (en) * | 2017-10-24 | 2018-03-16 | 南京贝伦思网络科技股份有限公司 | A kind of method with bypass mode detection loop |
CN110650086A (en) * | 2018-06-27 | 2020-01-03 | 华为技术有限公司 | Routing loop detection method and device |
CN110650086B (en) * | 2018-06-27 | 2020-12-15 | 华为技术有限公司 | Routing loop detection method and device |
CN109547339A (en) * | 2019-01-18 | 2019-03-29 | 深圳市吉祥腾达科技有限公司 | Prevent network from forming the method and system of loop when a kind of wireless router networking |
CN109547339B (en) * | 2019-01-18 | 2021-07-09 | 深圳市吉祥腾达科技有限公司 | Method and system for preventing network from forming loop in wireless router networking |
CN113014442B (en) * | 2019-12-19 | 2023-04-18 | 西安诺瓦星云科技股份有限公司 | Network port loop detection method and network port loop detection system |
CN113014442A (en) * | 2019-12-19 | 2021-06-22 | 西安诺瓦星云科技股份有限公司 | Network port loop detection method and network port loop detection system |
CN111314216A (en) * | 2020-02-13 | 2020-06-19 | 深圳市吉祥腾达科技有限公司 | Mixed networking ring prevention method for MESH router |
WO2022088843A1 (en) * | 2020-10-28 | 2022-05-05 | 华为技术有限公司 | Routing advertisement method, routing loop detection method, and device |
CN112769667A (en) * | 2021-01-14 | 2021-05-07 | 北京星网锐捷网络技术有限公司 | Loop protection control method and device for multi-device cascade communication network |
CN117880135A (en) * | 2023-12-29 | 2024-04-12 | 北京马赫谷科技有限公司 | Routing loop detection method, device, equipment and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN106789625B (en) | 2021-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106789625A (en) | A kind of loop detecting method and device | |
US10868730B2 (en) | Methods, systems, and computer readable media for testing network elements of an in-band network telemetry capable network | |
US10972391B2 (en) | Full-path validation in segment routing | |
JP7108674B2 (en) | Failure root cause determination method and device, and computer storage medium | |
US10560354B2 (en) | End-to-end, in situ packet enrichment for network analytics | |
US10659253B2 (en) | Path detection method and apparatus | |
CN111953604B (en) | Method and device for providing business service for business flow | |
Shirali-Shahreza et al. | Efficient implementation of security applications in openflow controller with flexam | |
EP3817298A1 (en) | Data message detection method, device and system | |
WO2018054397A1 (en) | Service function chain detection path method and device | |
CN100413290C (en) | Method for setting up notification function for route selection according to border gateway protocol | |
CN105024985A (en) | Message processing method and apparatus | |
CN105812197A (en) | Bit-forwarding ingress router, bit-forwarding router and operation administration maintenance detection method | |
CN113079091A (en) | Active stream following detection method, network equipment and communication system | |
CN106797328A (en) | Collect and analyze selected network traffics | |
US10623278B2 (en) | Reactive mechanism for in-situ operation, administration, and maintenance traffic | |
CN113938407B (en) | Data center network fault detection method and device based on in-band network telemetry system | |
CN108964943A (en) | A kind of method and device for realizing IOAM encapsulation | |
CN103840976B (en) | Communication means, light device and the network equipment | |
CN110557342A (en) | Apparatus for analyzing and mitigating dropped packets | |
WO2016169121A1 (en) | Link analysis method, device and system | |
CN104639390B (en) | The test method and device of system | |
CN106385344A (en) | Message monitoring method and device | |
CN104579788B (en) | A kind of location of mistake method of distributed dynamic route network | |
CN108173695A (en) | Flow monitoring system and method in cloud environment |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210223 |