CN106453080A - Method and apparatus for tracing link state clear message - Google Patents
Method and apparatus for tracing link state clear message Download PDFInfo
- Publication number
- CN106453080A CN106453080A CN201610840484.XA CN201610840484A CN106453080A CN 106453080 A CN106453080 A CN 106453080A CN 201610840484 A CN201610840484 A CN 201610840484A CN 106453080 A CN106453080 A CN 106453080A
- Authority
- CN
- China
- Prior art keywords
- message
- equipment
- link state
- identification
- removes
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- 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/52—Multiprotocol routers
-
- 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/72—Routing based on the source address
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a method and apparatus for tracing a link state clear message. For a device (a first device) receiving the link state clear message, the first device generates a TLV of the link state clear message according to a first message identifier of the link state clear message and a device identifier of a last hop device; adds the TLV in a to-be-sent link state message; and sends the link state message. For a device (a second device) receiving the link state message, the second device acquires the first message identifier and the device identifier from the TLV, and stores recording information of the link state clear message. When a source device of the link state clear message is determined, a third device looks up the device identifier of the last hop device in the stored recording information until the device identifier of the source device is found. Therefore, in the scheme, the identification TLV does not need to be added in the link state clear message, and thus the problem of incompatibility with the protocol standard is not generated.
Description
Technical field
The present invention relates to communication technical field, particularly to a kind of Link State Packet sending method carrying the information of tracing to the source
And device and a kind of Link State remove source tracing method and the device of message.
Background technology
(Open Shortest Path First is open the shortest to generally include OSPF based on the Routing Protocol of Link State
Heat source) agreement, (Intermediate System-to-Intermediate System, intermediate system is to middle for IS-IS
System) agreement etc..In application based in the network of the Routing Protocol of Link State, a series of link shape of each self-generating of every equipment
State message (LSPDU (Link State Protocol Data Unit, the link-state protocol data in such as Intermediate System to Intermediate System
Unit) and ospf protocol in LSA (Link-State Advertisement, Link State Advertisement) message), be used for describing
Equipment of itself and the link information of neighbor device；Link State Packet is sent in this network by the flooding mechanism in network
All devices；So, all devices in this network all obtains whole topology informations of network.Therefore, every in this network
Platform equipment can produce acyclic optimum route according to the topology information obtaining, thus guide data forwards.
When the Link State of certain equipment is cancelled, this equipment generates Link State and removes message, sends to network, with
Delete this Link State.Under normal circumstances, it needs to be determined that the source equipment that Link State removes message (i.e. generates this chain in network
Line state removes the equipment of message), such as, the Link State that flooded in network removes message, causes route oscillation, this situation
Under need investigate reason, just it needs to be determined that Link State remove message source equipment.
In existing scheme, equipment, when generating Link State removing message, adds mark TLV (Type in this message
Length Value, type-length-value), this mark TLV includes the identification information of this equipment, so, is entering this message
During row forwards, just can determine the source equipment of this message according to this mark TLV.
But, in some consensus standards, Link State is removed in message can carry other TLV, such as certain security protocol
Can remove in message at Link State and carry certification TLV, at this moment not allow to add in this message again other TLV.It is to say,
In this case, it is impossible to removing at Link State and adding mark TLV in message, such scheme is incompatible with this consensus standard,
Under this consensus standard, such scheme cannot realize.
Content of the invention
The purpose of the embodiment of the present invention is to provide a kind of Link State Packet sending method carrying the information of tracing to the source and dress
Put and a kind of Link State removes the source tracing method of message and device, the incompatible problem of resolution protocol standard.
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of Link State Packet sender carrying the information of tracing to the source
Method, is applied to the first equipment, and described method includes：
Receive the first Link State and remove message；
Send described first Link State and remove message, and remove message according to described first Link State, generate described
First Link State removes a TLV type-length-value of message；
Increase a described TLV in the first Link State Packet to be sent；
Send described first Link State Packet so that each receives the equipment of described first Link State Packet, from
A described TLV obtains described first Link State and removes the first message identification of message and the equipment mark of upper hop equipment
Know, and store the record information that described first Link State removes message, wherein, described record information comprises described first and sets
Standby device identification and the equipment for described first message identification of described first equipment record and described upper hop equipment
Mark, described upper hop equipment is for sending, to described first equipment, the equipment that described first Link State removes message.
Optionally, described method can also include：
Receive the second Link State Packet that the second equipment sends；
Described first message identification and described second equipment is obtained from the 2nd TLV of described second Link State Packet
The device identification of upper hop equipment, and store the record information that described first Link State removes message, wherein, described record letter
Breath comprises the device identification of described second equipment and for described first message identification of described second equipment record and institute
State the device identification of the upper hop equipment of the second equipment.
Optionally, before the described TLV generating described first Link State removing message, also include：
Obtain described first Link State and remove the First ray number of message；
Whether the sequence number judging the historical link state message receiving exists described First ray number；
If it does not, perform the step of the described TLV generating described first Link State removing message.
For reaching above-mentioned purpose, the embodiment of the invention also discloses a kind of Link State and remove the source tracing method of message, should
For the 3rd equipment, described method includes：
The first Link State obtaining source to be reviewed removes the first message identification of message；
Remove in the record information of message at the first Link State having stored, according to the device identification of described 3rd equipment
Search the device identification of the described first corresponding upper hop equipment of message identification；
Described first message identification corresponding upper hop again equipment is searched in device identification according to described upper hop equipment
Device identification, until finding the device identification of source equipment；Described record information comprises：Each receives described first chain
Line state removes the device identification of the equipment of message, and receives setting of described first Link State removing message for each
First message identification of note and the device identification of the upper hop equipment of this equipment.
Optionally, remove the first message identification of message at described the first Link State obtaining source to be reviewed before,
Can also include：
Receiving at least one first Link State Packet, each first Link State Packet described includes the first link shape
State removes a TLV of message；
A TLV from each first Link State Packet described obtains described first Link State and removes message
First message identification and the device identification of upper hop equipment, and store the record information that described first Link State removes message.
For reaching above-mentioned purpose, the embodiment of the invention also discloses a kind of Link State Packet carrying the information of tracing to the source and send
Device, is applied to the first equipment, and described device includes：
First receiver module, removes message for receiving the first Link State；
First sending module, is used for sending described first Link State and removes message；
Generation module, for removing message according to described first Link State, generates described first Link State and removes report
First TLV type-length-value of literary composition；
Increase module, for increasing a described TLV in the first Link State Packet to be sent；
Second sending module, is used for sending described first Link State Packet so that each receives described first link
The equipment of state message, obtain from a described TLV described first Link State remove message the first message identification and on
The device identification of one jump equipment, and store the record information that described first Link State removes message, wherein, described record information
In comprise the device identification of described first equipment and for described first message identification of described first equipment record and described
The device identification of upper hop equipment, described upper hop equipment removes report for sending described first Link State to described first equipment
The equipment of literary composition.
Optionally, described device can also include：
Second receiver module, for receiving the second Link State Packet that the second equipment sends；
First memory module, for obtaining described first message mark from the 2nd TLV of described second Link State Packet
The device identification of the upper hop equipment of knowledge and described second equipment, and store the record letter that described first Link State removes message
Breath, wherein, comprises device identification and the institute for described second equipment record of described second equipment in described record information
State the device identification of the upper hop equipment of the first message identification and described second equipment.
Optionally, described device can also include：
Obtain module, remove the First ray number of message for obtaining described first Link State；
Whether judge module, exist described first sequence in the sequence number being used for the historical link state message that judgement receives
Row number；If it does not, trigger described generation module.
For reaching above-mentioned purpose, the embodiment of the invention also discloses a kind of Link State and remove the device of tracing to the source of message, should
For the 3rd equipment, described device includes：
Acquisition module, the first Link State for obtaining source to be reviewed removes the first message identification of message；
Search module, in the record information at the first Link State removing message having stored, according to the described 3rd
The device identification of the described first corresponding upper hop equipment of message identification is searched in the device identification of equipment；Set according to described upper hop
The device identification of described first message identification corresponding upper hop again equipment is searched in standby device identification, sets until finding source
Standby device identification；Described record information comprises：Each receives setting of the equipment of described first Link State removing message
Standby mark, and receive the first message identification of the equipment record of described first Link State removing message for each and be somebody's turn to do
The device identification of the upper hop equipment of equipment.
Optionally, described device can also include：
3rd receiver module, is used for receiving at least one first Link State Packet, each first Link State report described
Literary composition includes that the first Link State removes a TLV of message；
Second memory module, obtains described first in the TLV from each first Link State Packet described
Link State removes the first message identification of message and the device identification of upper hop equipment, and it is clear to store described first Link State
Record information except message.
The application embodiment of the present invention, during removing, to Link State, the forwarding that message is carried out, receives for each
Removing to the first Link State for the equipment of message (the hereinafter referred to as first equipment), the first equipment is clear according to the first Link State
Except the device identification of the first message identification of message and upper hop equipment, generate the first Link State and remove a TLV of message；
In the first Link State Packet to be sent, increase by a TLV；Send the first Link State Packet.Is received for other
For the equipment of one Link State Packet (the hereinafter referred to as second equipment), the second equipment obtains the first link shape from a TLV
State removes the first message identification of message and the device identification of upper hop equipment, and stores the note that the first Link State removes message
Record information, wherein, comprises device identification and first report for the first equipment record of the first equipment in described record information
Literary composition mark and the device identification of upper hop equipment, upper hop equipment removes message for sending the first Link State to the first equipment
Equipment.
So, message is removed to Link State when tracing to the source, for any appliance in network the (the hereinafter referred to as the 3rd
Equipment), the 3rd equipment is removed in the record information of message at the first Link State having stored, according to the equipment mark of the 3rd equipment
Know the device identification searching this first message identification corresponding upper hop equipment；Device identification according to this upper hop equipment is searched
The device identification of this first message identification corresponding upper hop again equipment, until finding the device identification of source equipment.Thus
Visible, in this programme, send, by Link State Packet, the TLV that Link State removes message, it is not necessary to clear at Link State
It except message adds mark TLV, is not result in the incompatible problem of consensus standard.
Brief description
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
In having technology to describe, the accompanying drawing of required use is briefly described, it should be apparent that, the accompanying drawing in describing below is only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, all right
Obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 shows for the flow process of a kind of Link State Packet sending method carrying the information of tracing to the source that the embodiment of the present invention provides
It is intended to；
The schematic network structure applying the Routing Protocol based on Link State that Fig. 2 provides for the embodiment of the present invention；
The form schematic diagram of the TLV that Fig. 3 provides for the embodiment of the present invention；
Fig. 4 removes the schematic flow sheet of the source tracing method of message for a kind of Link State that the embodiment of the present invention provides；
Fig. 5 shows for the structure of a kind of Link State Packet dispensing device carrying the information of tracing to the source that the embodiment of the present invention provides
It is intended to；
Fig. 6 removes the structural representation of the device of tracing to the source of message for a kind of Link State that the embodiment of the present invention provides.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Describe, it is clear that described embodiment is only a part of embodiment of the present invention, rather than whole embodiments wholely.Based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of not making creative work
Embodiment, broadly falls into the scope of protection of the invention.
In order to solve above-mentioned technical problem, embodiments provide a kind of Link State Packet carrying the information of tracing to the source
Sending method and device and a kind of Link State remove source tracing method and the device of message.First below the present invention is implemented
The Link State Packet sending method carrying the information of tracing to the source that example provides is described in detail, and the method is applied to the first equipment,
First equipment can be for application based on any one equipment in the network of the Routing Protocol of Link State, and this equipment can be road
By device, switch, gateway etc..
Fig. 1 shows for the flow process of a kind of Link State Packet sending method carrying the information of tracing to the source that the embodiment of the present invention provides
It is intended to, including：
S101：Receive the first Link State and remove message.
In network as shown in Figure 2, this network application is based on the Routing Protocol of Link State, it is assumed that equipment S generates one
Individual Link State removes message, this message is referred to as the first Link State and removes message.This message carries the first message mark
Know, it is assumed that this first message identification is 0000.0000.0000.01-01.Equipment S by this message from self total interface (S1-
S3) spread out in.Assume that equipment B, as the first equipment, receives this first Link State and removes message.
S102：Send described first Link State and remove message.
In application based in the network of the Routing Protocol of Link State, every receives the equipment that Link State removes message
All this message is forwarded.After equipment B receives the first Link State removing message, also report is removed to this first Link State
Literary composition forwards.It should be noted that in this programme, Link State is removed and is not carried out to message appointing when message forwards
What modification, directly forwards to it.
S103：Remove message according to described first Link State, generate described first Link State and remove the first of message
TLV type-length-value.
Equipment B removes message from the first Link State receiving and obtains the first message identification
0000.0000.0000.01-01；(set in addition, equipment B obtains to the equipment self sending this first Link State removing message
Standby S) device identification 0000.0000.1000, here using equipment S as the upper hop equipment of equipment B.It should be noted that the
One Link State removes in message the device identification not comprising equipment S, and equipment B can directly obtain setting of directly communicating with self
Standby device identification.
According to the device identification of this first message identification and upper hop equipment, generate the first Link State and remove the of message
One TLV.It is to say, a TLV includes that the first Link State removes the first message identification of message and upper hop equipment
Device identification, can be { 0000.0000.0000.01-01,0000.0000.1000}.
S104：Increase a described TLV in the first Link State Packet to be sent.
Equipment B is after receiving the first Link State removing message, in self the first Link State Packet to be sent
Increasing by a TLV, concrete form can be as shown in Figure 3：Type can not adopt for other TLV in this first Link State Packet
Numerical value；The length of Length i.e. Value part, fixed value can be 14 bytes；Value can comprise two parts：LSP
ID and System ID, wherein, LSP ID is the first message identification that the Link State that receives removes message, is the herein
One Link State removes the first message identification of message, a length of 8 bytes, and it is clear that System ID is this Link State of transmission
It except the device identification of the equipment of message, is the device identification of upper hop equipment i.e. equipment S herein.
S105：Send described first Link State Packet so that each receives setting of described first Link State Packet
Standby, from a described TLV, obtain described first Link State remove the first message identification of message and setting of upper hop equipment
Standby mark, and store the record information that described first Link State removes message, wherein, comprises described the in described record information
The device identification of one equipment and for described first message identification of described first equipment record and described upper hop equipment
Device identification.Here upper hop equipment is the upper hop equipment of the first equipment, namely sends the first chain to the first equipment
The equipment of line state message.
First Link State Packet is spread out from self total interface by equipment B.In network as shown in Figure 2, false
If device A receives this first Link State Packet.Device A obtains first from a TLV of this first Link State Packet
Link State removes the upper hop equipment (equipment S) of the first message identification 0000.0000.0000.01-01 and equipment B of message
Device identification 0000.0000.1000.
The record information of message is removed in device A storage for the first Link State, and this record information can be
0000.0000.0002：{ 0000.0000.0000.01-01,0000.0000.1000}, wherein, 0000.0000.0002 is for setting
The device identification of standby B, records the equipment mark of the upper hop equipment (equipment S) of this first message identification and equipment B for equipment B
Know.
It should be noted that in application based in the network of the Routing Protocol of Link State, Link State Packet and link
State is removed message the whole network and is flooded, and an equipment may receive multiple identical Link State and remove message：In such as Fig. 2,
Device A may first receive the Link State removing message that equipment B forwards, and receives again the Link State that equipment S sends afterwards
Remove message.
In such scheme, after equipment receives Link State removing message, this Link State can be generated and remove message
TLV, and send the Link State Packet that with the addition of this TLV.If equipment receives multiple identical Link State and removes message,
Generate this Link State every time and remove the TLV of message, and send the Link State Packet that with the addition of this TLV, on the one hand, equipment
Can frequently generate this Link State to remove the TLV of message, frequently send and with the addition of the Link State Packet of this TLV, on the other hand,
Individual device can increase much unnecessary record information.
In this case, equipment is before generating a TLV of the first Link State removing message, can first obtain first
Link State removes the sequence number of message, concrete, and Link State is removed in message and contained its own sequence number, and equipment can be from
First Link State removes the sequence number reading this message in message.The history LSP Purge message that equipment judgement receives
Whether sequence number exists this sequence number；If it does not, regeneration the first Link State removes a TLV of message.
It is to say, the sequence number that equipment can record the Link State removing message self receiving (namely receives
The sequence number of the historical link state message arriving), removed the sequence number of message by comparing Link State, it is judged that whether self
Being received identical Link State and removing message, if received, then this Link State of regeneration does not removes the TLV of message,
If do not received, then generate this Link State and remove the TLV of message, and continue executing with subsequent operation.
In the whole network flooding process, every equipment in addition to the equipment of source all can send self product by other equipment in network
Raw Link State Packet, comprises Link State and removes the first message identification and the upper hop equipment of message in Link State Packet
Device identification.Finally, in network, the record information of every equipment storage in addition to the equipment of source is all identical.Need explanation
, source equipment, the equipment S in namely above-mentioned example can not store record information, naturally it is also possible to storage a and its
The record information that his equipment is different, can show that self and be source equipment, does not limits at this.
In the network shown in Fig. 2, in every equipment in addition to the equipment of source storage for this first Link State
The record information removing message can be as follows：
0000.0000.0002：{ 0000.0000.0000.01-01,0000.0000.1000}
0000.0000.0001：{ 0000.0000.0000.01-01,0000.0000.0002}
0000.0000.0004：{ 0000.0000.0000.01-01,0000.0000.0001}
0000.0000.0003：{ 0000.0000.0000.01-01,0000.0000.0004}
So, to this first Link State remove message carry out source review when, just can be for this first link
The record information of state removing message makes a look up.Assume to make a look up from device A, then can be with device A as starting point, first
Search the device identification 0000.0000.0001 of device A, find a record：0000.0000.0001：
{ 0000.0000.0000.01-01,0000.0000.0002}, say, that the device identification of the upper hop equipment of device A is
0000.0000.0002, the upper hop equipment of device A is equipment B.Search the device identification 0000.0000.0002 of equipment B again,
Find a record：0000.0000.0002：{ 0000.0000.0000.01-01,0000.0000.1000}, say, that set
The device identification of the upper hop equipment of standby B is 0000.0000.1000, and the upper hop equipment of equipment B is equipment S.According to above-mentioned mistake
Journey just can determine that the source equipment that the first Link State removes message is equipment S.
Apply embodiment illustrated in fig. 1 of the present invention, during the forwarding that message is carried out is removed to Link State, for often
For the individual equipment receiving the first Link State removing message (the hereinafter referred to as first equipment), the first equipment is according to the first link
State removes the device identification of the first message identification of message and upper hop equipment, generates the first Link State and removes the of message
One TLV；In the first Link State Packet to be sent, increase by a TLV；Send the first Link State Packet.Other are connect
For receiving the equipment of the first Link State Packet (the hereinafter referred to as second equipment), the second equipment obtains first from a TLV
Link State removes the first message identification of message and the device identification of upper hop equipment, and stores the first Link State removing report
The record information of literary composition, wherein, comprises the device identification of the first equipment and for the first equipment record in described record information
First message identification and the device identification of upper hop equipment, upper hop equipment is removed for sending the first Link State to the first equipment
The equipment of message.
So, message is removed to Link State when tracing to the source, for any appliance in network the (the hereinafter referred to as the 3rd
Equipment), the 3rd equipment is removed in the record information of message at the first Link State having stored, according to the equipment mark of the 3rd equipment
Know the device identification searching this first message identification corresponding upper hop equipment；Device identification according to this upper hop equipment is searched
The device identification of this first message identification corresponding upper hop again equipment, until finding the device identification of source equipment.Thus
Visible, in this programme, send, by Link State Packet, the TLV that Link State removes message, it is not necessary to clear at Link State
It except message adds mark TLV, is not result in the incompatible problem of consensus standard.
The source tracing method that the Link State that the embodiment of the present invention provides removes message is applied to the 3rd equipment, and the 3rd equipment can
Thinking and applying based on any one equipment in the network of the Routing Protocol of Link State, this equipment can be router, exchange
Machine, gateway etc..As shown in Figure 4, the method includes：
S401：The first Link State obtaining source to be reviewed removes the first message identification of message.
As described above, Link State is removed in message carries the first message identification, receive the first Link State and remove report
Wen Hou, can obtain the first Link State from this message and remove the first message identification of message.
S402：Remove in the record information of message at the first Link State having stored, according to setting of described 3rd equipment
The device identification of the first corresponding upper hop equipment of message identification described in standby identifier lookup；Equipment according to described upper hop equipment
The device identification of the first message identification corresponding upper hop again equipment described in identifier lookup, until finding the equipment of source equipment
Mark；Described record information comprises：Each receives the device identification that described first Link State removes the equipment of message, with
And receive described first Link State for each and remove first message identification of equipment record of message and the upper of this equipment
The device identification of one jump equipment.
Need explanation, during searching source equipment, when the equipment of the upper hop equipment not finding certain equipment
During mark, representing that lookup finishes, this equipment is source equipment.
According to above-described embodiment, network all stores for this first link in every equipment in addition to the equipment of source
State removes the record information of message：
0000.0000.0002：{ 0000.0000.0000.01-01,0000.0000.1000}
0000.0000.0001：{ 0000.0000.0000.01-01,0000.0000.0002}
0000.0000.0004：{ 0000.0000.0000.01-01,0000.0000.0001}
0000.0000.0003：{ 0000.0000.0000.01-01,0000.0000.0004}
So, to this first Link State remove message carry out source review when, just can be for this first link
The record information of state removing message makes a look up.Assume that the 3rd equipment is device A, with device A as starting point, first search equipment
The device identification 0000.0000.0001 of A, finds a record：0000.0000.0001：0000.0000.0000.01-01,
0000.0000.0002}, say, that the device identification of the upper hop equipment of device A is 0000.0000.0002, device A
Upper hop equipment is equipment B.Search the device identification 0000.0000.0002 of equipment B again, find a record：
0000.0000.0002：{ 0000.0000.0000.01-01,0000.0000.1000}, say, that the upper hop of equipment B sets
Standby device identification is 0000.0000.1000, and the upper hop equipment of equipment B is equipment S.The record information of storage is not searched
To the device identification of the upper hop equipment of equipment S, representing that lookup finishes, equipment S is the source that the first Link State removes message
Head apparatus.
In the present embodiment, carry out before source reviews, first to remove Link State removing message to Link State
The record information of message stores.Detailed process can include：
Receiving at least one first Link State Packet, each first Link State Packet described includes the first link shape
State removes a TLV of message；A TLV from each first Link State Packet described obtains described first link shape
State removes the first message identification of message and the device identification of upper hop equipment, and stores described first Link State removing message
Record information.
As a kind of embodiment, can be for record information setting digestion period, when reaching digestion period, equipment is deleted
Record information except self storage.It is understood that the storage resource-constrained of every equipment, it is impossible to unrestrictedly store record
Information, can periodically clear up to the record information of self storage.
In the network shown in Fig. 2, it is assumed that equipment D receives two Link State Packets：The Link State that equipment B generates
The Link State Packet that message and device A generate.The TLV that the Link State Packet that equipment B generates includes is
{ 0000.0000.0000.01-01,0000.0000.1000}；The TLV that the Link State Packet that device A generates includes is
{ 0000.0000.0000.01-01,0000.0000.0002}.
Equipment D obtains Link State from the two Link State Packet respectively and removes the first message identification of message (all
For 0000.0000.0000.01-01) and upper hop equipment device identification (0000.0000.1000 and
0000.0000.0002).
Device A stores the record information removing message for this Link State respectively, and this record information can include
0000.0000.0002：{ 0000.0000.0000.01-01,0000.0000.1000} and 0000.0000.0001：
{ 0000.0000.0000.01-01,0000.0000.0002}, wherein, 0000.0000.0002 is the device identification of equipment B, pin
Record the device identification of the upper hop equipment (equipment S) of this first message identification and equipment B, 0000.0000.0001 to equipment B
For the device identification of device A, for the equipment of the upper hop equipment (equipment B) of this first message identification of device A record and device A
Mark.
By that analogy, flooded by the flooding mechanism the whole network based on the Routing Protocol of Link State, finally, network removes source
The record information of every equipment storage beyond head apparatus is all identical.
Apply embodiment illustrated in fig. 4 of the present invention, during the forwarding that message is carried out is removed to Link State, for often
For the individual equipment receiving the first Link State removing message (the hereinafter referred to as first equipment), the first equipment is according to the first link
State removes the device identification of the first message identification of message and upper hop equipment, generates the first Link State and removes the of message
One TLV；In the first Link State Packet to be sent, increase by a TLV；Send the first Link State Packet.Other are connect
For receiving the equipment of the first Link State Packet (the hereinafter referred to as second equipment), the second equipment obtains first from a TLV
Link State removes the first message identification of message and the device identification of upper hop equipment, and stores the first Link State removing report
The record information of literary composition, wherein, comprises the device identification of the first equipment and for the first equipment record in described record information
First message identification and the device identification of upper hop equipment, upper hop equipment is removed for sending the first Link State to the first equipment
The equipment of message.
So, message is removed to Link State when tracing to the source, for any appliance in network the (the hereinafter referred to as the 3rd
Equipment), the 3rd equipment is removed in the record information of message at the first Link State having stored, according to the equipment mark of the 3rd equipment
Know the device identification searching this first message identification corresponding upper hop equipment；Device identification according to this upper hop equipment is searched
The device identification of this first message identification corresponding upper hop again equipment, until finding the device identification of source equipment.Thus
Visible, in this programme, send, by Link State Packet, the TLV that Link State removes message, it is not necessary to clear at Link State
It except message adds mark TLV, is not result in the incompatible problem of consensus standard.
Corresponding with said method embodiment, the embodiment of the present invention also provides a kind of Link State report carrying the information of tracing to the source
Literary composition dispensing device and a kind of Link State remove the device of tracing to the source of message.
Fig. 5 shows for the structure of a kind of Link State Packet dispensing device carrying the information of tracing to the source that the embodiment of the present invention provides
It is intended to, including：
First receiver module 501, removes message for receiving the first Link State；
First sending module 502, is used for sending described first Link State and removes message；
Generation module 503, for removing message according to described first Link State, generates described first Link State and removes
First TLV type-length-value of message；
Increase module 504, for increasing a described TLV in the first Link State Packet to be sent；
Second sending module 505, is used for sending described first Link State Packet so that each receives described first chain
The equipment of line state message, obtain from a described TLV described first Link State remove message the first message identification and
The device identification of upper hop equipment, and store the record information that described first Link State removes message, wherein, described record letter
Breath comprises the device identification of described first equipment and for described first message identification of described first equipment record and institute
Stating the device identification of upper hop equipment, described upper hop equipment is removed for sending described first Link State to described first equipment
The equipment of message.
In the present embodiment, described device can also include：Second receiver module and the first memory module (are not shown in figure
Go out), wherein,
Second receiver module, for receiving the second Link State Packet that the second equipment sends；
First memory module, for obtaining described first message mark from the 2nd TLV of described second Link State Packet
The device identification of the upper hop equipment of knowledge and described second equipment, and store the record letter that described first Link State removes message
Breath, wherein, comprises device identification and the institute for described second equipment record of described second equipment in described record information
State the device identification of the upper hop equipment of the first message identification and described second equipment.
In the present embodiment, described device can also include：Acquisition module and judge module (not shown), wherein,
Obtain module, remove the First ray number of message for obtaining described first Link State；
Whether judge module, exist described first sequence in the sequence number being used for the historical link state message that judgement receives
Row number；If it does not, trigger described generation module.
Apply embodiment illustrated in fig. 5 of the present invention, during the forwarding that message is carried out is removed to Link State, for often
For the individual equipment receiving the first Link State removing message (the hereinafter referred to as first equipment), the first equipment is according to the first link
State removes the device identification of the first message identification of message and upper hop equipment, generates the first Link State and removes the of message
One TLV；In the first Link State Packet to be sent, increase by a TLV；Send the first Link State Packet.Other are connect
For receiving the equipment of the first Link State Packet (the hereinafter referred to as second equipment), the second equipment obtains first from a TLV
Link State removes the first message identification of message and the device identification of upper hop equipment, and stores the first Link State removing report
The record information of literary composition, wherein, comprises the device identification of the first equipment and for the first equipment record in described record information
First message identification and the device identification of upper hop equipment, upper hop equipment is removed for sending the first Link State to the first equipment
The equipment of message.
So, message is removed to Link State when tracing to the source, for any appliance in network the (the hereinafter referred to as the 3rd
Equipment), the 3rd equipment is removed in the record information of message at the first Link State having stored, according to the equipment mark of the 3rd equipment
Know the device identification searching this first message identification corresponding upper hop equipment；Device identification according to this upper hop equipment is searched
The device identification of this first message identification corresponding upper hop again equipment, until finding the device identification of source equipment.Thus
Visible, in this programme, send, by Link State Packet, the TLV that Link State removes message, it is not necessary to clear at Link State
It except message adds mark TLV, is not result in the incompatible problem of consensus standard.
Fig. 6 determines the structural representation of device for a kind of source equipment that the embodiment of the present invention provides, including：
Acquisition module 601, the first Link State for obtaining source to be reviewed removes the first message identification of message；
Search module 602, for removing in the record information of message at the first Link State having stored, according to described the
The device identification of the described first corresponding upper hop equipment of message identification is searched in the device identification of three equipment；According to described upper hop
The device identification of described first message identification corresponding upper hop again equipment is searched in the device identification of equipment, until finding source
The device identification of equipment；Described record information comprises：Each receives the equipment of described first Link State removing message
Device identification, and for each receive described first Link State remove message equipment record the first message identification and
The device identification of the upper hop equipment of this equipment.
In the present embodiment, described device can also include：3rd receiver module and the second memory module (are not shown in figure
Go out), wherein,
3rd receiver module, is used for receiving at least one first Link State Packet, each first Link State report described
Literary composition includes that the first Link State removes a TLV of message；
Second memory module, obtains described first in the TLV from each first Link State Packet described
Link State removes the first message identification of message and the device identification of upper hop equipment, and it is clear to store described first Link State
Record information except message.
Apply embodiment illustrated in fig. 6 of the present invention, during the forwarding that message is carried out is removed to Link State, for often
For the individual equipment receiving the first Link State removing message (the hereinafter referred to as first equipment), the first equipment is according to the first link
State removes the device identification of the first message identification of message and upper hop equipment, generates the first Link State and removes the of message
One TLV；In the first Link State Packet to be sent, increase by a TLV；Send the first Link State Packet.Other are connect
For receiving the equipment of the first Link State Packet (the hereinafter referred to as second equipment), the second equipment obtains first from a TLV
Link State removes the first message identification of message and the device identification of upper hop equipment, and stores the first Link State removing report
The record information of literary composition, wherein, comprises the device identification of the first equipment and for the first equipment record in described record information
First message identification and the device identification of upper hop equipment, upper hop equipment is removed for sending the first Link State to the first equipment
The equipment of message.
So, message is removed to Link State when tracing to the source, for any appliance in network the (the hereinafter referred to as the 3rd
Equipment), the 3rd equipment is removed in the record information of message at the first Link State having stored, according to the equipment mark of the 3rd equipment
Know the device identification searching this first message identification corresponding upper hop equipment；Device identification according to this upper hop equipment is searched
The device identification of this first message identification corresponding upper hop again equipment, until finding the device identification of source equipment.Thus
Visible, in this programme, send, by Link State Packet, the TLV that Link State removes message, it is not necessary to clear at Link State
It except message adds mark TLV, is not result in the incompatible problem of consensus standard.
It should be noted that herein, the relational terms of such as first and second or the like is used merely to a reality
Body or operation separate with another entity or operating space, and deposit between not necessarily requiring or imply these entities or operating
Relation or order in any this reality.And, term " includes ", "comprising" or its any other variant are intended to
Comprising of nonexcludability, so that include that the process of a series of key element, method, article or equipment not only include that those are wanted
Element, but also include other key elements being not expressly set out, or also include for this process, method, article or equipment
Intrinsic key element.In the case of there is no more restriction, the key element being limited by statement " including ... ", it is not excluded that
Including the process of described key element, method, article or equipment there is also other identical element.
Each embodiment in this specification all uses related mode to describe, identical similar portion between each embodiment
Dividing and seeing mutually, what each embodiment stressed is the difference with other embodiments.Real especially for device
For executing example, owing to it is substantially similar to embodiment of the method, so describe is fairly simple, related part sees embodiment of the method
Part illustrate.
One of ordinary skill in the art will appreciate that all or part of step realizing in said method embodiment is can
Completing to instruct related hardware by program, described program can be stored in computer read/write memory medium,
The storage medium obtaining designated herein, as：ROM/RAM, magnetic disc, CD etc..
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.All
Any modification, equivalent substitution and improvement etc. made within the spirit and principles in the present invention, are all contained in protection scope of the present invention
In.
Claims (10)
1. the Link State Packet sending method carrying the information of tracing to the source, it is characterised in that be applied to the first equipment, described side
Method includes：
Receive the first Link State and remove message；
Send described first Link State and remove message, and remove message according to described first Link State, generate described first
Link State removes a TLV type-length-value of message；
Increase a described TLV in the first Link State Packet to be sent；
Send described first Link State Packet so that each receives the equipment of described first Link State Packet, from described
First TLV obtains described first Link State and removes the first message identification of message and the device identification of upper hop equipment, and
Store described first Link State and remove the record information of message, wherein, described record information comprises described first equipment
Device identification and the equipment mark for described first message identification of described first equipment record and described upper hop equipment
Knowing, described upper hop equipment is for sending, to described first equipment, the equipment that described first Link State removes message.
2. method according to claim 1, it is characterised in that described method also includes：
Receive the second Link State Packet that the second equipment sends；
Obtain upper the one of described first message identification and described second equipment from the 2nd TLV of described second Link State Packet
The device identification of jump equipment, and store the record information that described first Link State removes message, wherein, in described record information
Comprise device identification and described first message identification and described for described second equipment record of described second equipment
The device identification of the upper hop equipment of two equipment.
3. method according to claim 1, it is characterised in that remove message at described first Link State of described generation
Before first TLV, also include：
Obtain described first Link State and remove the First ray number of message；
Whether the sequence number judging the historical link state message receiving exists described First ray number；
If it does not, perform the step of the described TLV generating described first Link State removing message.
4. the source tracing method of a Link State removing message, it is characterised in that being applied to the 3rd equipment, described method includes：
The first Link State obtaining source to be reviewed removes the first message identification of message；
Removing in the record information of message at the first Link State having stored, the device identification according to described 3rd equipment is searched
The device identification of the described first corresponding upper hop equipment of message identification；
The equipment of described first message identification corresponding upper hop again equipment is searched in device identification according to described upper hop equipment
Mark, until finding the device identification of source equipment；Described record information comprises：Each receives described first link shape
State removes the device identification of the equipment of message, and receives, for each, the equipment note that described first Link State removes message
The device identification of the upper hop equipment of the first message identification of record and this equipment.
5. method according to claim 4, it is characterised in that clear at described the first Link State obtaining source to be reviewed
Before the first message identification of message, also include：
Receiving at least one first Link State Packet, each first Link State Packet described includes that the first Link State is clear
A TLV except message；
A TLV from each first Link State Packet described obtains described first Link State and removes the first of message
Message identification and the device identification of upper hop equipment, and store the record information that described first Link State removes message.
6. the Link State Packet dispensing device carrying the information of tracing to the source, it is characterised in that be applied to the first equipment, described dress
Put and include：
First receiver module, removes message for receiving the first Link State；
First sending module, is used for sending described first Link State and removes message；
Generation module, for removing message according to described first Link State, generates described first Link State and removes message
First TLV type-length-value；
Increase module, for increasing a described TLV in the first Link State Packet to be sent；
Second sending module, is used for sending described first Link State Packet so that each receives described first Link State
The equipment of message, obtains described first Link State from a described TLV and removes the first message identification and the upper hop of message
The device identification of equipment, and store the record information that described first Link State removes message, wherein, described record information is wrapped
Device identification containing described first equipment and described first message identification and described upper for described first equipment record
The device identification of jump equipment, described upper hop equipment removes message for sending described first Link State to described first equipment
Equipment.
7. device according to claim 6, it is characterised in that described device also includes：
Second receiver module, for receiving the second Link State Packet that the second equipment sends；
First memory module, for obtain from the 2nd TLV of described second Link State Packet described first message identification and
The device identification of the upper hop equipment of described second equipment, and store the record information that described first Link State removes message,
Wherein, described record information comprises the device identification of described second equipment and for described in described second equipment record
The device identification of the upper hop equipment of the first message identification and described second equipment.
8. device according to claim 6, it is characterised in that described device also includes：
Obtain module, remove the First ray number of message for obtaining described first Link State；
Whether judge module, exist described First ray in the sequence number being used for the historical link state message that judgement receives
Number；If it does not, trigger described generation module.
9. the device of tracing to the source of a Link State removing message, it is characterised in that being applied to the 3rd equipment, described device includes：
Acquisition module, the first Link State for obtaining source to be reviewed removes the first message identification of message；
Search module, in the record information at the first Link State removing message having stored, according to described 3rd equipment
Device identification search the device identification of the described first corresponding upper hop equipment of message identification；According to described upper hop equipment
The device identification of described first message identification corresponding upper hop again equipment is searched in device identification, until finding source equipment
Device identification；Described record information comprises：Each receives the equipment mark that described first Link State removes the equipment of message
Know, and for each the first message identification receiving the equipment record of described first Link State removing message and this equipment
The device identification of upper hop equipment.
10. device according to claim 9, it is characterised in that described device also includes：
3rd receiver module, is used for receiving at least one first Link State Packet, in each first Link State Packet described
Including the first Link State removes a TLV of message；
Second memory module, obtains described first link in the TLV from each first Link State Packet described
State removes the first message identification of message and the device identification of upper hop equipment, and stores described first Link State removing report
The record information of literary composition.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610840484.XA CN106453080B (en) | 2016-09-22 | 2016-09-22 | Tracing method and device for link state clearing message |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610840484.XA CN106453080B (en) | 2016-09-22 | 2016-09-22 | Tracing method and device for link state clearing message |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106453080A true CN106453080A (en) | 2017-02-22 |
| CN106453080B CN106453080B (en) | 2020-06-05 |
Family
ID=58166823
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610840484.XA Active CN106453080B (en) | 2016-09-22 | 2016-09-22 | Tracing method and device for link state clearing message |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106453080B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112558504A (en) * | 2019-09-10 | 2021-03-26 | 中国电信股份有限公司 | Method, device and system for forwarding critical path information based on OSPF protocol |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070214275A1 (en) * | 2006-03-08 | 2007-09-13 | Sina Mirtorabi | Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network |
| CN102143032A (en) * | 2010-02-02 | 2011-08-03 | 杭州华三通信技术有限公司 | Method for eliminating residual link state protocol data unit fragments and route equipment |
| CN104935513A (en) * | 2015-04-30 | 2015-09-23 | 杭州华三通信技术有限公司 | Method and apparatus of clearing link state advertisement |
| CN105553856A (en) * | 2015-12-15 | 2016-05-04 | 瑞斯康达科技发展股份有限公司 | Method and device for realizing link-state packet updating |
| CN105591937A (en) * | 2015-09-30 | 2016-05-18 | 杭州华三通信技术有限公司 | Network topology information acquisition method and device |
-
2016
- 2016-09-22 CN CN201610840484.XA patent/CN106453080B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070214275A1 (en) * | 2006-03-08 | 2007-09-13 | Sina Mirtorabi | Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network |
| CN102143032A (en) * | 2010-02-02 | 2011-08-03 | 杭州华三通信技术有限公司 | Method for eliminating residual link state protocol data unit fragments and route equipment |
| CN104935513A (en) * | 2015-04-30 | 2015-09-23 | 杭州华三通信技术有限公司 | Method and apparatus of clearing link state advertisement |
| CN105591937A (en) * | 2015-09-30 | 2016-05-18 | 杭州华三通信技术有限公司 | Network topology information acquisition method and device |
| CN105553856A (en) * | 2015-12-15 | 2016-05-04 | 瑞斯康达科技发展股份有限公司 | Method and device for realizing link-state packet updating |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112558504A (en) * | 2019-09-10 | 2021-03-26 | 中国电信股份有限公司 | Method, device and system for forwarding critical path information based on OSPF protocol |
| CN112558504B (en) * | 2019-09-10 | 2021-11-02 | 中国电信股份有限公司 | Method, device and system for forwarding critical path information based on OSPF protocol |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106453080B (en) | 2020-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8856584B2 (en) | Transport control server that modifies routing information | |
| CN108809759A (en) | Detect the method, apparatus and router of link state | |
| RU2493677C2 (en) | Method and router for implementing mirroring | |
| CN107347032B (en) | Message forwarding method and device | |
| CN101651630A (en) | Switching method and switching device based on link fault | |
| CN100372337C (en) | Route selection method for implementing cross-domain constraint-based routing | |
| CN102957573B (en) | Path detection realizing method and node | |
| CN110113259A (en) | Path status notification method, path switching method, forwarding device and system | |
| CN106375105B (en) | A kind of method, controller, interchanger and the system of determining path failure | |
| CN106603413B (en) | Method and device for transmitting flow through designated path | |
| CN107547383A (en) | Path detection method and device | |
| CN105009523A (en) | Method and apparatus for IP/MPLS fast reroute | |
| CN101771604B (en) | Routing detection method, system and intermediate routing device | |
| JP6443864B2 (en) | Method, apparatus and system for implementing packet loss detection | |
| CN103201987A (en) | Prioritization of routing information updates | |
| CN103023773A (en) | Method, device and system for forwarding message in multi-topology network | |
| CN103368844B (en) | Message processing method and LSR in MPLS network | |
| CN110430131B (en) | Message forwarding method and device | |
| CN106506366B (en) | A kind of method and node for realizing multi protocol label exchange path inquiry | |
| CN103179032B (en) | A kind of route backup method and device | |
| CN105474587A (en) | Data packet sending method and apparatus | |
| CN106453080A (en) | Method and apparatus for tracing link state clear message | |
| CN102891902B (en) | Media access control address updating method and network equipment | |
| CN103581011B (en) | Return path implementation method and device in content network | |
| CN104506369A (en) | Packet loss position detecting method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou science and Technology Industrial Park, high tech Industrial Development Zone, Zhejiang Province, No. six and road, No. 310 Applicant before: Huasan Communication Technology Co., Ltd. |
|
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |