CN104935513A - Method and apparatus of clearing link state advertisement - Google Patents
Method and apparatus of clearing link state advertisement Download PDFInfo
- Publication number
- CN104935513A CN104935513A CN201510218151.9A CN201510218151A CN104935513A CN 104935513 A CN104935513 A CN 104935513A CN 201510218151 A CN201510218151 A CN 201510218151A CN 104935513 A CN104935513 A CN 104935513A
- Authority
- CN
- China
- Prior art keywords
- lsa
- filtered
- neighbor node
- link state
- routing device
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a method and apparatus of clearing a link state advertisement (LSA). The method is applied to a router operating an open shortest path first (OSPF) protocol, comprising determining an LSA to be filtered and stored in the router; copying the LSA to be filtered, and setting the survival time of the copied LSA to be greater or equal to a greatest survival time; and sending the copied LSA to a neighbor node of the router, the copied LSA being used for allowing the neighbor node storing the LSA to be filtered or the head information of the LSA to be filtered to delete the LSA to be filtered or the head information of the LSA to be filtered.
Description
Technical field
Embodiment of the present invention belongs to network communication technology field, particularly a kind of method and apparatus removing LSA.
Background technology
Open Shortest Path First (Open Shortest Path First, OSPF) is the Interior Gateway Protocol based on Link State that Internet Engineering Task group (Internet Engineering Task Force, IETF) is developed.Ospf protocol comprises the protocol massages of five types.Be respectively: hello packet; Database description (Database Description, DD) message; For asking Link State request (Link State Request, the LSR) message of required LSA (Link State Advertisement, LSA); Link state update (Link State Update, LSU) message; Link state acknowledgment (LinkState Acknowledgment, LSAck) message.
In the ospf network of prior art, local device arranges LSA to be filtered, if local device forms syntople with other neighbor routers, local device produces a state machine events terminating neighbours (KillNbr) to trigger neighbor reconstruction, and in the data exchange process of neighbor reconstruction, complete LSA filtration.But the state machine events terminating neighbours will cause neighbours to be shaken.
And, in the LSA filter process of prior art, although local device does not send LSA to be filtered to neighbor router, neighbor router may learn these LSA to be filtered before reconstruction neighbours, and these LSA to be filtered can continue to remain at neighbor router.In order to remove these residual LSA in neighbor router, need network manager's manual configuration to reset order to restart ospf process, or rely on the aging mechanism of LSA self to be removed, therefore elimination efficiency is not high.
Summary of the invention
Embodiment of the present invention proposes a kind of method and apparatus removing LSA, to remove residual LSA fast.
The technical scheme of embodiment of the present invention is as follows:
According to the one side of embodiment of the present invention, propose a kind of method removing LSA, the method is applied to the routing device running and have ospf protocol, and the method comprises:
Determine the LSA to be filtered be kept in described routing device;
Copy described LSA to be filtered, and the life span of the LSA copied described in arranging is more than or equal to predetermined maximum lifetime;
The LSA that copies described in sending to the neighbor node of described routing device, described in the LSA that the copies neighbor node that is provided for the header information preserving described LSA to be filtered or described LSA to be filtered delete the header information of described LSA to be filtered or described LSA to be filtered.
Preferably, the described neighbor node to routing device sends the LSA copied and comprises:
Initiatively to all neighbor nodes flood comprise described in the link state update link state update packet of LSA that copies.
Preferably, the described neighbor node to routing device sends the LSA copied and comprises:
Receive preserve the header information of described LSA to be filtered or described LSA to be filtered neighbor node send, for asking the LSR of described LSA to be filtered;
Send the link state update packet of LSA that copies described in comprising to described in preserve the neighbor node of the header information of described LSA to be filtered or described LSA to be filtered.
Preferably, the described neighbor node to routing device sends and copies LSA and comprise:
Database description (DD) message of header information that receive the neighbor node transmission of preserving the header information of described LSA to be filtered or described LSA to be filtered, that comprise described LSA to be filtered;
Send the link state update packet of LSA that copies described in comprising to described in preserve the neighbor node of the header information of LSA to be filtered or LSA to be filtered.
Preferably, the described active link state update packet comprising the LSA copied that floods to all neighbor nodes comprises:
The described LSA copied is added the retransmission list of each neighbor node, and be respectively respective retransmission list retransmission timer is set;
When the retransmission timer of respective retransmission list timing then, send the link state update packet comprising the LSA copied respectively to corresponding neighbor node;
When receiving that corresponding neighbor node sends, corresponding to described LSA link state acknowledgment link state acknowledgment packet, described in deleting in the retransmission list of described neighbor node respectively, copy LSA.
Preferably, described routing device is the core routing device in stellate reticulum.
According to the another aspect of embodiment of the present invention, propose a kind of device removing LSA, this application of installation has the routing device of ospf protocol in running, this device comprises:
LSA determination module, for determining the LSA to be filtered be kept in described routing device;
Replication module, for copying described LSA to be filtered, and the life span of the LSA copied described in arranging is more than or equal to predetermined maximum lifetime;
Sending module, for the LSA that copies described in sending to the neighbor node of described routing device, described in the LSA that the copies neighbor node that is provided for the header information preserving described LSA to be filtered or described LSA to be filtered delete the header information of described LSA to be filtered or described LSA to be filtered.
Preferably, sending module, for initiatively to all neighbor nodes flood comprise described in the link state update packet of LSA that copies.
Preferably, comprise receiver module further, for receive the header information preserving described LSA to be filtered or described LSA to be filtered neighbor node send, for asking the Link State request LSR of described LSA to be filtered;
Sending module, for send comprise described in the link state update packet of LSA that copies to described in preserve the neighbor node of the header information of LSA to be filtered or LSA to be filtered.
Preferably, comprise receiver module further, the Data Description (DD) packet of header information that the neighbor node for receiving the header information preserving LSA to be filtered or LSA to be filtered sends, that comprise described LSA to be filtered;
Sending module, for send comprise described in the link state update packet of LSA that copies to the neighbor node of header information preserving LSA to be filtered or LSA to be filtered.
Preferably, sending module, for the described LSA copied being added the retransmission list of each neighbor node, and is respectively respective retransmission list and arranges retransmission timer; When the retransmission timer of respective retransmission list timing then, send the link state update packet comprising the LSA copied respectively to corresponding neighbor node; When receiving that corresponding neighbor node sends, corresponding to described LSA link state acknowledgment link state acknowledgment packet, the LSA copied described in deleting in the retransmission list of described neighbor node respectively.
Preferably, described routing device is the core routing device in stellate reticulum.
As can be seen here, according to execution mode provided by the invention, the routing device of ospf protocol is had to configure LSA to be filtered in operation, and copy LSA to be filtered, and the LS time limit of the LSA copied is more than or equal to predetermined maximum lifetime, after the local neighbor node preserving the header information of this LSA to be filtered or LSA to be filtered receives the LSA copied, initiatively can remove the header information of the LSA to be filtered or LSA to be filtered preserved this locality, thus residual LSA can be removed fast.
In addition, when the present invention configures LSA filtration, KillNbr event is no longer produced for the ospf neighbor forming syntople, thus unnecessary neighbours' concussion can be avoided.
Accompanying drawing explanation
Fig. 1 is the method flow diagram removing LSA according to embodiment of the present invention;
Fig. 2 initiatively floods according to embodiment of the present invention to remove the method flow diagram of LSA;
Fig. 3, when receiving according to embodiment of the present invention the link state request packet comprising and filter LSA, removes the method flow diagram of LSA;
Fig. 4, when receiving according to embodiment of the present invention the Data Description (DD) packet comprising and filter LSA, removes the method flow diagram of LSA;
Fig. 5 is the structure drawing of device removing LSA according to embodiment of the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, the present invention is described in further detail.
In embodiments of the present invention, after running the routing device configuration LSA filtering feature having ospf protocol, be different from prior art and produce KillNbr event and the handling process of multiplexing newly-built ospf neighbor, but first copy LSA to be filtered, and the life span (i.e. LS time limit) arranging the LSA copied is more than or equal to predetermined maximum lifetime, the neighbor node then preserving the header information of LSA to be filtered or LSA to be filtered to this locality sends the LSA copied.After the neighbor node that the header information of LSA to be filtered or LSA to be filtered is preserved in this locality receives the LSA copied, initiatively remove the header information of the local LSA to be filtered that preserves or LSA to be filtered.
Fig. 1 is the method flow diagram removing LSA according to embodiment of the present invention, and the method is applied to the routing device running and have ospf protocol.
As shown in Figure 1, the method comprises:
Step 101: determine the LSA to be filtered be kept in routing device.
Here, the routing device of ospf protocol is had to determine LSA to be filtered in operation.Namely LSA to be filtered is that routing device is preserved and the neighbor node of routing device do not need learn LSA.Such as, when routing device expects that a certain subnetwork topology of oneself is unreachable to neighbor node, specific mark can be set LSA in the local data base of routing device corresponding to this subnetwork topology, to show that the LSA corresponding to this subnetwork topology is LSA to be filtered.
Particularly, LSA to be filtered both can be the LSA that routing device oneself generates, and also can be the LSA that routing device receives from ospf network.And the number of LSA to be filtered both can be one, also can be many (being more than or equal to two).
Step 102: copy LSA to be filtered, and the life span arranging the LSA copied is more than or equal to predetermined maximum lifetime.
Here, routing device can from local data base based on specific identification retrieval to LSA to be filtered, copy LSA to be filtered, and the life span of the LSA copied be more than or equal to predetermined maximum lifetime.Such as, predetermined maximum lifetime is generally 3600 seconds.
Step 103: the neighbor node to routing device sends the LSA copied, the neighbor node that the LSA copied is provided for the header information preserving LSA to be filtered or LSA to be filtered deletes the header information of LSA to be filtered or LSA to be filtered.
Here, routing device sends to the neighbor node of the header information preserving LSA to be filtered or LSA to be filtered the LSA copied.The LSA copy copied, from LSA to be filtered, therefore has identical content with LSA to be filtered.But, the life span copying LSA is more than or equal to predetermined maximum lifetime, therefore after the neighbor node preserving this LSA to be filtered or LSA to be filtered receives the LSA copied, neighbor node by delete preserve in this locality correspond to the LSA to be filtered of this LSA copied or the header information of LSA to be filtered.
In one embodiment, routing device initiatively to flood link state update (LSU) message comprising and copy LSA to all neighbor nodes.After the local neighbor node preserving the header information of this LSA or LSA receives the LSA copied be flooded to, delete the header information of LSA or LSA preserved in this locality; After the local neighbor node not preserving the header information of this LSA or LSA receives the LSA copied be flooded to, abandon the LSA copied that is flooded to or do not perform specific operation.
Preferably, routing device initiatively specifically comprises to all neighbor nodes link state update packet comprising the LSA copied that floods: the LSA copied is added the retransmission list of each neighbor node by routing device, and is respectively each retransmission list and arranges retransmission timer; When the retransmission timer of each retransmission list timing then, routing device sends the link state update packet comprising the LSA copied respectively to corresponding neighbor node; When receiving that corresponding neighbor node sends, corresponding to LSA link state acknowledgment (LSAck) message, routing device deletes the LSA copied respectively in the retransmission list of neighbor node.
In one embodiment, routing device receive preserve the header information of LSA to be filtered or LSA to be filtered neighbor node send, for asking the Link State request (LSR) of LSA to be filtered; Routing device sends the link state update packet that comprises the LSA copied again to the neighbor node of header information preserving LSA to be filtered or LSA to be filtered.After the neighbor node preserving the header information of LSA to be filtered or LSA to be filtered receives the LSA copied, delete this locality preserve, corresponding to the LSA to be filtered of this LSA copied or the header information of LSA to be filtered.
In one embodiment, routing device receives database description (DD) message that the neighbor node of preserving the header information of LSA to be filtered or LSA to be filtered sends, the header information that comprises LSA to be filtered; Routing device sends the link state update packet that comprises the LSA copied to the neighbor node of header information preserving LSA to be filtered or LSA to be filtered.After the local neighbor node preserving the header information of this LSA to be filtered or LSA to be filtered receives the LSA copied, delete preserve in this locality, corresponding to the LSA to be filtered of this LSA copied or the header information of LSA to be filtered.
LSA filtering feature stems from the business demand of Star network (Hub-Spoke) networking usually.Star network is a kind of typical flattening network.In Star network, the direct and multiple access routing device (Spoke) of core routing device (Hub) is connected, thus reduces mid-level network number of devices, simplified network management and facilitate network operation.
Have in operation and the core routing device of ospf protocol configures LSA and filter and can effectively reduce LSA and flood, alleviate the OSPF router-level topology burden of access layer equipment, improve network stabilization and convergence rate.Therefore, embodiment of the present invention is particularly useful for the core routing device in Star network.Particularly, the core routing device that embodiment of the present invention can be suitable for comprises: Intra-Domain Router (Internal Routers, IR); Area Border Router (Area Border Routers, ABR); P (Backbone Routers, BR); Autonomous System Boundary Router, AS Boundary Router (AS Boundary Routers, ASBR), etc.
Be the application scenarios that example describes embodiment of the present invention above with Star network.In fact.Embodiment of the present invention is not only applicable to the core routing device in Star network, is also applicable to the routing device that there is not loop arbitrarily and there are not many parallel links.
Below in conjunction with instantiation, embodiment of the present invention is described.
Fig. 2 initiatively floods according to embodiment of the present invention to remove the method flow diagram of LSA.Initiatively flooding in mode, running and have the routing device of ospf protocol initiatively to flood the link state update packet comprising and copy LSA to all neighbor nodes.
As shown in Figure 2, the method comprises:
Step 201: configure LSA to be filtered at routing device.
Step 202: all LSA in the local data base of traversal routing device.
Step 203: judge whether the LSA traveled through is LSA to be filtered, if so, then performs step 204 and subsequent step thereof, if not, then return and perform step 202.
Step 204: copy a LSA copy for the LSA be filtered, and the LS time limit of this LSA copy is revised as 3600 seconds.Wherein, the original LSA in the local data base of routing device is not changed.
Step 205: add in retransmission list by this LSA copy, waits for and retransmitting.
Step 206: when after retransmission timer time-out, the LSA copy in retransmission list is flooded to neighbor node.After neighbor node receives this LSA copy, first judge whether to store local LSA or the LSA header information corresponding to this copy LSA, if had, delete local LSA or LSA header information, if do not had, then undo.After neighbor node deletes local LSA or LSA header information, send link state acknowledgment packet to routing device.
Step 207: routing device judges whether to have received the link state acknowledgment packet that neighbor node sends, if so, performs step 208 and process ends, if not, then return and perform step 206.
Step 208: delete the LSA copy in retransmission list.
From above-mentioned flow process, by configuring LSA to be filtered at routing device and copying LSA to be filtered, and the LS time limit of the LSA copied is more than or equal to predetermined maximum lifetime, after the local neighbor node preserving the header information of this LSA or LSA receives the LSA copied, can initiatively remove local that preserve, corresponding to the header information of LSA or LSA copying LSA, thus residual LSA can be removed fast.
And, from above-mentioned flow process, when configuration LSA filters, KillNbr event is no longer produced for the ospf neighbor forming syntople, from avoiding unnecessary neighbours' concussion.
If routing device have sent Data Description (DD) packet (such as this Data Description (DD) packet comprise LSA1 that neighbor node lack) to neighbor node at the data change between database and flash (ExChange) of neighbours' process of establishing in the stage, after LSA1 filters out by routing device again, routing device may receive the link state request packet of request LSA1 from neighbor node.Now, routing device can not flood, but replys separately for this neighbor node, thus removes the residual LSA in this neighbor node, and avoids neighbor node to repeat to send LSR.
Fig. 3, when receiving according to embodiment of the present invention the link state request packet comprising and filter LSA, removes the method flow diagram of LSA, and the method is applied to the routing device running and have open ospf protocol, is preferably applied to the core routing device in Star network.
As shown in Figure 3, the method comprises:
Step 301: routing device receives the link state request packet for asking LSA from neighbor node.
Step 302: each LSA in traversal link state request packet asks.
Step 303: judge whether there is this LSA in local data base, if so, then performs step 305 and subsequent step thereof, if not, then perform step 304.
Step 304: produce invalidation request (BadRequest) Neighbor Event, informs that neighbor node this locality does not exist asked LCA, and exits this flow process.
Step 305: judge whether this LCA is filtered, if so, then performs step 306 and subsequent step thereof, if not, then perform step 307 and subsequent step thereof.
Step 306: copy a copy LSA, and the LS time limit of this copy LSA is revised as 3600 seconds, and perform step 308.Wherein, the original LSA in local data base is not changed.
Step 307: copy a copy LSA, and this LSA copy is added in retransmission list, the LS time limit is not made an amendment.
Step 308: judge whether all LSA that link state request packet is asked have traveled through complete, if so, then performs step 309, if not, then return and perform step 302 and subsequent step thereof.
Step 309: when after retransmission timer time-out, the copy LSA in retransmission list floods to neighbor node by routing device.After neighbor node receives the LSA copy that the LS time limit do not make an amendment, utilize the LSA that this LSA Replica updating this locality is preserved.Neighbor node receives after the LS time limit is revised as the LSA copy of 3600 seconds, deletes the local LSA preserved.
When routing device performs replacement (reset) operation and after configurating filtered LSA, neighbor node still may send comprise to routing device in the stage at the data change between database and flash of neighbours' process of establishing (ExChange) and filter the Data Description (DD) packet of LSA.Now, routing device can not flood, but replys separately for this neighbor node, thus removes the residual LSA in this neighbor node.
Such as, assuming that routing device A and routing device B ospf neighbor each other; Routing device B and routing device C ospf neighbor each other.Routing device A generates the 5 class LSA that a LSID is 10.1.1.1, and by routing device B, this 5 class LSA is flooded to routing device C.After LSA the whole network is synchronous, these three routing devices all can have this 5 class LSA of 10.1.1.1.
After routing device B performs and resets operation, remove the LSA that the LSA of oneself this locality and network are generated by oneself at once.10.1.1.1 still there is (generation person is routing device A) in this 5 class LSA on routing device C.Then, routing device B arranges and filters out the 5 class LSA that LSID is 10.1.1.1 on the link with routing device C.Routing device B needs to re-establish neighbours with routing device A and routing device C respectively.If routing device B and routing device C takes the lead in setting up neighbours, routing device B can receive the Data Description (DD) packet from routing device C, and this Data Description (DD) packet contains this LSA of 10.1.1.1, but this LSA is owing to being filtered, and is therefore residual LSA for routing device C.
Fig. 4, when receiving according to embodiment of the present invention the Data Description (DD) packet comprising and filter LSA, removes the method flow diagram of LSA, and the method is applied to the routing device running and have ospf protocol, is particularly useful for the core routing device in Star network.
As shown in Figure 4, the method comprises:
Step 401: routing device, in the ExChange stage of neighbours' process of establishing, receives Data Description (DD) packet from neighbor node, and travel through each the LSA header information in Data Description (DD) packet.
Step 402: judge whether local data base is filtered corresponding to the LSA of LSA header information, if so, then performs step 403 and subsequent step thereof, if not, then return and perform step 401 to travel through next LSA header information.
Step 403: copy a copy LSA, and the LS time limit of this copy LSA is revised as 3600 seconds.Wherein, the original LSA in local data base is not changed.
Step 404: add LSA copy to retransmission list.
Step 405: judge whether the LSA header information in Data Description (DD) packet has traveled through, if so, then performs step 406 and process ends, if not, then return and perform step 401 to travel through next LSA header information.
Step 406: when after retransmission timer time-out, the copy LSA in retransmission list floods to neighbor node by routing device.Because the LS time limit has been revised as 3600 seconds, neighbor node deletes local LSA after receiving this copy LSA.
Based on above-mentioned analysis, the invention allows for a kind of device removing LSA, this application of installation has the routing device of ospf protocol in running.
Fig. 5 is the structure drawing of device removing LSA according to embodiment of the present invention
As shown in Figure 5, this device 500 comprises:
LSA determination module 501, for determining the LSA to be filtered be kept in routing device;
Replication module 502, for copying LSA to be filtered, and the life span arranging the LSA copied is more than or equal to predetermined maximum lifetime;
Sending module 503, sends for the neighbor node to routing device the LSA copied, and the neighbor node that the LSA copied is provided for the header information preserving LSA to be filtered or LSA to be filtered deletes the header information of LSA to be filtered or LSA to be filtered.
In one embodiment, sending module 503, for initiatively to all neighbor nodes flood comprise described in the link state update packet of LSA that copies, thus the node that the header information of LSA to be filtered or LSA to be filtered is preserved in this locality receives and copies LSA.
In one embodiment, comprise receiver module 504 further, for receive the header information preserving LSA to be filtered or LSA to be filtered neighbor node send, for asking the LSR of LSA to be filtered;
Sending module 503, for sending the link state update packet that comprises the LSA copied to the neighbor node of header information preserving LSA to be filtered or LSA to be filtered.Therefore, after the neighbor node preserving the header information of LSA to be filtered or LSA to be filtered receives link state update packet, the header information of LSA to be filtered or LSA to be filtered can be deleted.
In one embodiment, comprise receiver module 504 further, the Data Description (DD) packet of header information that the neighbor node for receiving the header information preserving LSA to be filtered or LSA to be filtered sends, that comprise LSA to be filtered;
Sending module 503, for sending the link state update packet that comprises the LSA copied to the neighbor node of header information preserving LSA to be filtered or LSA to be filtered.Therefore, therefore, after the neighbor node preserving the header information of LSA to be filtered or LSA to be filtered receives link state update packet, the header information of LSA to be filtered or LSA to be filtered can be deleted.
In one embodiment, sending module 503, for the LSA copied being added the retransmission list of each neighbor node, and is respectively respective retransmission list and arranges retransmission timer; When the retransmission timer of respective retransmission list timing then, send the link state update packet comprising the LSA copied respectively to corresponding neighbor node; When receiving that corresponding neighbor node sends, corresponding to LSA link state acknowledgment packet, in the retransmission list of neighbor node, delete the LSA copied respectively.
In sum, according to execution mode provided by the invention, by having the routing device of ospf protocol to configure LSA to be filtered in operation, and the LS time limit of the LSA copied is more than or equal to predetermined maximum lifetime, after the local neighbor node preserving the header information of this LSA to be filtered or LSA to be filtered receives the LSA copied, initiatively can remove the header information of the LSA to be filtered or LSA to be filtered preserved this locality, thus residual LSA can be removed fast.
In addition, when the present invention configures LSA filtration, KillNbr event is no longer produced for the ospf neighbor forming syntople, from avoiding unnecessary neighbours' concussion.
The above, be only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (12)
1. remove a method of LSA LSA, it is characterized in that, the method is applied to the routing device running the ospf protocol that has that Open Shortest Path First, and the method comprises:
Determine the LSA to be filtered be kept in described routing device;
Copy described LSA to be filtered, and the life span of the LSA copied described in arranging is more than or equal to predetermined maximum lifetime;
The LSA that copies described in sending to the neighbor node of described routing device, described in the LSA that the copies neighbor node that is provided for the header information preserving described LSA to be filtered or described LSA to be filtered delete the header information of described LSA to be filtered or described LSA to be filtered.
2. method according to claim 1, is characterized in that, the described neighbor node to routing device sends the LSA copied and comprises:
Initiatively to all neighbor nodes flood comprise described in the link state update link state update packet of LSA that copies.
3. method according to claim 1, is characterized in that, the described neighbor node to routing device sends the LSA copied and comprises:
Receive preserve the header information of described LSA to be filtered or described LSA to be filtered neighbor node send, for asking the Link State request LSR of described LSA to be filtered;
Send the link state update packet of LSA that copies described in comprising to described in preserve the neighbor node of the header information of described LSA to be filtered or described LSA to be filtered.
4. method according to claim 1, is characterized in that, the described neighbor node to routing device sends the LSA copied and comprises:
The database description Data Description (DD) packet of header information that receive the neighbor node transmission of preserving the header information of described LSA to be filtered or described LSA to be filtered, that comprise described LSA to be filtered;
Send the link state update packet of LSA that copies described in comprising to described in preserve the neighbor node of the header information of LSA to be filtered or LSA to be filtered.
5. method according to claim 2, is characterized in that, the described active link state update packet comprising the LSA copied that floods to all neighbor nodes comprises:
The described LSA copied is added the retransmission list of each neighbor node, and be respectively respective retransmission list retransmission timer is set;
When the retransmission timer of respective retransmission list timing then, send the link state update packet comprising the LSA copied respectively to corresponding neighbor node;
When receiving that corresponding neighbor node sends, corresponding to described LSA link state acknowledgment link state acknowledgment packet, the LSA copied described in deleting in the retransmission list of described neighbor node respectively.
6. the method according to any one of claim 1-5, is characterized in that, described routing device is the core routing device in stellate reticulum.
7. remove a device of LSA LSA, it is characterized in that, this application of installation is in the routing device running the ospf protocol that has that Open Shortest Path First, and this device comprises:
LSA determination module, for determining the LSA to be filtered be kept in described routing device;
Replication module, for copying described LSA to be filtered, and the life span of the LSA copied described in arranging is more than or equal to predetermined maximum lifetime;
Sending module, for the LSA that copies described in sending to the neighbor node of described routing device, described in the LSA that the copies neighbor node that is provided for the header information preserving described LSA to be filtered or described LSA to be filtered delete the header information of described LSA to be filtered or described LSA to be filtered.
8. device according to claim 7, is characterized in that,
Sending module, for initiatively to all neighbor nodes flood comprise described in the link state update link state update packet of LSA that copies.
9. device according to claim 7, it is characterized in that, comprise receiver module further, for receive the header information preserving described LSA to be filtered or described LSA to be filtered neighbor node send, for asking the Link State request LSR of described LSA to be filtered;
Sending module, for send comprise described in the link state update packet of LSA that copies to described in preserve the neighbor node of the header information of LSA to be filtered or LSA to be filtered.
10. device according to claim 7, it is characterized in that, comprise receiver module further, the database description Data Description (DD) packet of header information that the neighbor node for receiving the header information preserving LSA to be filtered or LSA to be filtered sends, that comprise described LSA to be filtered;
Sending module, for send comprise described in the link state update packet of LSA that copies to the neighbor node of header information preserving LSA to be filtered or LSA to be filtered.
11. devices according to claim 8, is characterized in that,
Sending module, for the described LSA copied being added the retransmission list of each neighbor node, and is respectively respective retransmission list and arranges retransmission timer; When the retransmission timer of respective retransmission list timing then, send the link state update packet comprising the LSA copied respectively to corresponding neighbor node; When receiving that corresponding neighbor node sends, corresponding to described LSA link state acknowledgment link state acknowledgment packet, the LSA copied described in deleting in the retransmission list of described neighbor node respectively.
12. devices according to any one of claim 7-11, it is characterized in that, described routing device is the core routing device in stellate reticulum.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510218151.9A CN104935513B (en) | 2015-04-30 | 2015-04-30 | A kind of method and apparatus for removing Link State Notification |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510218151.9A CN104935513B (en) | 2015-04-30 | 2015-04-30 | A kind of method and apparatus for removing Link State Notification |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104935513A true CN104935513A (en) | 2015-09-23 |
| CN104935513B CN104935513B (en) | 2018-05-15 |
Family
ID=54122487
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510218151.9A Active CN104935513B (en) | 2015-04-30 | 2015-04-30 | A kind of method and apparatus for removing Link State Notification |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104935513B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105553844A (en) * | 2015-12-31 | 2016-05-04 | 北京华为数字技术有限公司 | Link state advertisements transmission methods and network devices |
| CN106453080A (en) * | 2016-09-22 | 2017-02-22 | 杭州华三通信技术有限公司 | Method and apparatus for tracing link state clear message |
| CN109510768A (en) * | 2017-09-14 | 2019-03-22 | 华为技术有限公司 | Link State Notification LSA sending method, device and system |
| CN111190767A (en) * | 2019-12-24 | 2020-05-22 | 广州市高科通信技术股份有限公司 | Method and device for realizing LSDB master-slave synchronization in OSPF protocol |
| CN111865797A (en) * | 2020-06-30 | 2020-10-30 | 北京华三通信技术有限公司 | Method and apparatus for propagating link markers |
| CN113037633A (en) * | 2021-02-25 | 2021-06-25 | 杭州迪普科技股份有限公司 | Notification processing method, device, equipment and computer readable storage medium |
| CN115499361A (en) * | 2022-07-29 | 2022-12-20 | 天翼云科技有限公司 | Routing data processing method and device, storage medium and processor |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110044348A1 (en) * | 2009-08-24 | 2011-02-24 | Sriganesh Kini | Ldp igp synchronization for broadcast networks |
| CN102761492A (en) * | 2012-07-25 | 2012-10-31 | 杭州华三通信技术有限公司 | Routing relearning method and device based on OSPF (Open Shortest Path First) protocol |
| CN104518972A (en) * | 2013-10-01 | 2015-04-15 | 瞻博网络公司 | Dynamic area filtering for link-state routing protocols |
-
2015
- 2015-04-30 CN CN201510218151.9A patent/CN104935513B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110044348A1 (en) * | 2009-08-24 | 2011-02-24 | Sriganesh Kini | Ldp igp synchronization for broadcast networks |
| CN102761492A (en) * | 2012-07-25 | 2012-10-31 | 杭州华三通信技术有限公司 | Routing relearning method and device based on OSPF (Open Shortest Path First) protocol |
| CN104518972A (en) * | 2013-10-01 | 2015-04-15 | 瞻博网络公司 | Dynamic area filtering for link-state routing protocols |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105553844B (en) * | 2015-12-31 | 2018-12-14 | 北京华为数字技术有限公司 | A kind of transmission method and the network equipment of Link State Notification |
| CN105553844A (en) * | 2015-12-31 | 2016-05-04 | 北京华为数字技术有限公司 | Link state advertisements transmission methods and network devices |
| CN106453080B (en) * | 2016-09-22 | 2020-06-05 | 新华三技术有限公司 | Tracing method and device for link state clearing message |
| CN106453080A (en) * | 2016-09-22 | 2017-02-22 | 杭州华三通信技术有限公司 | Method and apparatus for tracing link state clear message |
| US11411853B2 (en) | 2017-09-14 | 2022-08-09 | Huawei Technologies Co., Ltd | Link-state advertisement LSA sending method, apparatus, and system |
| CN109510768A (en) * | 2017-09-14 | 2019-03-22 | 华为技术有限公司 | Link State Notification LSA sending method, device and system |
| CN111190767A (en) * | 2019-12-24 | 2020-05-22 | 广州市高科通信技术股份有限公司 | Method and device for realizing LSDB master-slave synchronization in OSPF protocol |
| CN111190767B (en) * | 2019-12-24 | 2024-02-27 | 广州市高科通信技术股份有限公司 | Method and device for realizing LSDB (Low-pass-band database) master-slave synchronization in OSPF (open shortest Path first) protocol |
| CN111865797A (en) * | 2020-06-30 | 2020-10-30 | 北京华三通信技术有限公司 | Method and apparatus for propagating link markers |
| CN111865797B (en) * | 2020-06-30 | 2022-07-12 | 北京华三通信技术有限公司 | Method and apparatus for propagating link markers |
| CN113037633A (en) * | 2021-02-25 | 2021-06-25 | 杭州迪普科技股份有限公司 | Notification processing method, device, equipment and computer readable storage medium |
| CN115499361A (en) * | 2022-07-29 | 2022-12-20 | 天翼云科技有限公司 | Routing data processing method and device, storage medium and processor |
| CN115499361B (en) * | 2022-07-29 | 2023-08-04 | 天翼云科技有限公司 | Processing method and device of route data, storage medium and processor |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104935513B (en) | 2018-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104935513A (en) | Method and apparatus of clearing link state advertisement | |
| CN107171977B (en) | Message forwarding method and device | |
| CN113261245B (en) | Recovery system and method for network link or node failure | |
| US8923305B2 (en) | Flooding-based routing protocol having database pruning and rate-controlled state refresh | |
| US7200120B1 (en) | Packet-switched network topology tracking method and system | |
| US7248579B1 (en) | System and method for providing a link state database (LSDB) snapshot for neighbor synchronization | |
| CN105900406B (en) | For the technology of network service availability | |
| CN109417508B (en) | Method and device for constructing hierarchical Path Computation Element (PCE) network topology | |
| US20110019539A1 (en) | Relay device, network system, route switching method, and recording medium | |
| KR101237342B1 (en) | Methods and apparatus for event distribution and routing in peer-to-peer overlay networks | |
| CN106487558B (en) | A kind of method and apparatus for realizing the scalable appearance of access device | |
| CN113285876B (en) | Routing method, routing device and computer readable storage medium | |
| CN113055297B (en) | Network topology discovery method and device | |
| US20210120109A1 (en) | Neighbor equivalence groups | |
| US11277329B2 (en) | System and method for handling IGP flooding topology inconsistency | |
| CN105637806B (en) | Network topology determines method and apparatus, centralized network status information storage equipment | |
| CN108809767A (en) | MAC Address processing method, equipment and cascading networking system | |
| KR20050036769A (en) | Method and system for the centralized collection of link state routing protocol data | |
| CN105591892B (en) | A kind of starting method and apparatus of smooth restarting process | |
| CN108616380A (en) | The tree network restoration methods and controller of software defined network | |
| Wu | A simulation study on using the virtual node layer to implement efficient and reliable MANET protocols | |
| CN107787020A (en) | The method of synchronous topology information and route network element in a kind of SFC networks | |
| CN112350936A (en) | Method and device for optimizing interior gateway protocol flooding and storage medium | |
| US20220141127A1 (en) | Method for sending bierv6 packet and first network device | |
| CN106254241B (en) | A kind of trans-regional CSPF the whole network calculating implementation method based on IGP |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |