CN106789625A - A kind of loop detecting method and device - Google Patents

A kind of loop detecting method and device Download PDF

Info

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
Application number
CN201611220023.9A
Other languages
Chinese (zh)
Other versions
CN106789625B (en
Inventor
陈刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Huawei Digital Technologies Co Ltd
Original Assignee
Beijing Huawei Digital Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Huawei Digital Technologies Co Ltd filed Critical Beijing Huawei Digital Technologies Co Ltd
Priority to CN201611220023.9A priority Critical patent/CN106789625B/en
Publication of CN106789625A publication Critical patent/CN106789625A/en
Application granted granted Critical
Publication of CN106789625B publication Critical patent/CN106789625B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/18Loop-free operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0631Management 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0677Localisation of faults
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route

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

A kind of loop detecting method and device
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.
CN201611220023.9A 2016-12-26 2016-12-26 Loop detection method and device Active CN106789625B (en)

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 Active CN106789625B (en) 2016-12-26 2016-12-26 Loop detection method and device

Country Status (1)

Country Link
CN (1) CN106789625B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
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
WO2022088843A1 (en) * 2020-10-28 2022-05-05 华为技术有限公司 Routing advertisement method, routing loop detection method, and device

Citations (5)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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 (10)

* Cited by examiner, † Cited by third party
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
CN107809351B (en) * 2017-10-24 2022-05-10 南京贝伦思网络科技股份有限公司 Method for detecting loop in bypass mode
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
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

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
US10560354B2 (en) End-to-end, in situ packet enrichment for network analytics
US20210273866A1 (en) Service Chain Fault Detection Method and Apparatus
US10972391B2 (en) Full-path validation in segment routing
US10659253B2 (en) Path detection method and apparatus
Shirali-Shahreza et al. Efficient implementation of security applications in openflow controller with flexam
CN105024985A (en) Message processing method and apparatus
CN100413290C (en) Method for setting up notification function for route selection according to border gateway protocol
EP3817298A1 (en) Data message detection method, device and system
CN105812197A (en) Bit-forwarding ingress router, bit-forwarding router and operation administration maintenance detection method
WO2018054397A1 (en) Service function chain detection path method and device
CN106797328A (en) Collect and analyze selected network traffics
CN103840976B (en) Communication means, light device and the network equipment
CN111953604A (en) Method and device for providing service for service flow
CN104639390B (en) The test method and device of system
CN108964943A (en) A kind of method and device for realizing IOAM encapsulation
JP7108674B2 (en) Failure root cause determination method and device, and computer storage medium
CN106385344A (en) Message monitoring method and device
WO2016169121A1 (en) Link analysis method, device and system
CN108173695A (en) A kind of cloud environment down-off monitoring system and method
US10623278B2 (en) Reactive mechanism for in-situ operation, administration, and maintenance traffic
CN103200107B (en) Message transmitting method and message transmitting equipment
CN104579788B (en) A kind of location of mistake method of distributed dynamic route network
CN104219160B (en) Generate the method and apparatus of input parameter

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