CN106549866B - Method, network device and system for processing message - Google Patents

Abstract

The embodiment of the invention provides a method for updating a route and network equipment thereof, wherein the method comprises the following steps: a first network device receives a first message sent by a second network device, wherein the first message carries state information of a first link, and the aging time carried by the first message reaches the maximum aging time; if the second network device is in an abnormal state, the first network device starts a first timer at the initial moment of receiving a first message, the timing duration of the first timer is a first duration, and after the first timer is overtime, the first message participates in route calculation. The embodiment of the invention can reduce the influence on the routing processing caused by the message which is generated by equipment failure and carries the link state information deletion instruction, and reduce the routing oscillation and the flow loss.

Description

Method, network device and system for processing message

technical field

The present invention relates to the field of communications, and in particular, to a method for processing a message and a network device thereof.

Background technique

Open Shortest Path First (English: Open Shortest Path First, abbreviated: OSPF) and Intermediate System to System Protocol (English: Intermediate System to Intermediate System, abbreviated: IS-IS) belong to Interior Gateway Protocol (English: Interior Gateway Protocol, abbreviated) : IGP), the interior gateway protocol is a link state protocol, which establishes an adjacency relationship hop-by-hop by sending Hello packets between devices to form a network topology, in which each adjacency relationship is bidirectional and has a metric value , and then send the local link topology and routing information to each remote device by sending Link State Advertisement (English: Link StateAdvertisement, abbreviated: LSA) or (English: Link State Protocol Data Unit, abbreviated: LSP) , OSPF or IS-IS use the shortest path first algorithm (English: Shortest Path First, abbreviated: SPF) to perform route calculation, and calculate the shortest path to each route in the network, so as to guide packet forwarding.

The LSA of OSPF has the mechanism of periodic refresh and aging. There is an age field in the LSA, which increases with the passage of time in seconds. The LSA generator will refresh the LSA every 1800 seconds (that is, the refresh period of the LSA packet in the OSPF protocol), the age field will start from zero again, and the whole network will flood the refreshed LSA. The time starts from the age size of the received LSA. For devices other than LSA generators, if the age of the LSA reaches the maximum aging time MaxAge (3600 seconds in OSPF), it will be deleted from the database, and the entire network will notify to delete the LSA with MaxAge. For the device of the LSA generator, if the LSA needs to be deleted, it only needs to set the age of the LSA to MaxAge (3600 seconds in OSPF), and flood the entire network with the LSA with MaxAge, and the entry can be deleted on the entire network. LSA. Similarly, the ISIS protocol has a similar mechanism.

However, in actual network communication, there are situations in which LSAs or LSPs may be deleted by mistake. For example, a faulty device's lifetime timer failure causes LSAs or LSPs to age too quickly. For example, there are errors in device programs, which lead to flooding of the entire network to delete LSAs. or LSP.

In the prior art, when an LSA or LSP is deleted by mistake, the device that receives the notification of deleting the LSA or LSP will delete the LSA or LSP immediately, and recalculate the route until the deleted LSA or LSP is regenerated. If the faulty device periodically deletes the LSA or LSP incorrectly, it will cause route flapping and result in loss of service traffic.

SUMMARY OF THE INVENTION

The embodiments of the present invention provide a route update method, which can reduce route flapping caused by faults.

In a first aspect, a method for processing a packet includes: a first network device receives a first packet sent by a second network device, the first packet carries state information of a first link, and the first packet If the second network device is in an abnormal state, the first network device starts a first timer at the start of receiving the first packet, and the first timer The timing duration is the first duration, and after the first timer expires, the first packet participates in the routing calculation.

With reference to the first aspect, in a first possible implementation manner of the first aspect, before the first network device receives the first packet, the method further includes: the first network device receives the first packet A second packet sent by the second network device, the second packet carries the topology state information of the second link, and the lifetime carried in the second packet has reached the maximum aging time; according to the second packet , it is determined that the second network device is in an abnormal state.

In combination with the first possible implementation manner of the first aspect, in the second possible implementation manner of the first aspect, the second packet is an intermediate system-to-intermediate system protocol zero-fragment link state packet or an open The shortest path first protocol route link state advertisement.

With reference to the first or second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, determining, according to the second packet, that the second network device is in an abnormal state, including : The first network device determines that the second network device is in an abnormal state for a second duration, where the second duration starts from the moment when the first network device receives the second packet time, and the second duration is a time interval for the second network device to generate link state information.

With reference to the first aspect or the first to third possible implementation manners of the first aspect, in a fourth possible implementation manner of the first aspect, the method further includes: when the first network device is in the When the first timer does not expire, a third packet is received, the first timer is cancelled, and the third packet is used to perform route calculation, wherein the third packet carries the information of the first link. Status information, the survival time carried by the third packet has not reached the maximum aging time.

In a second aspect, a first network device is provided, including: a receiving unit configured to receive a first packet sent by a second network device, where the first packet carries state information of a first link, the first packet The survival time carried by the packet has reached the maximum aging time; the processing unit is configured to determine that if the second network device is in an abnormal state, the first network device starts a first timer at the start of receiving the first packet , the timing duration of the first timer is the first duration, and after the first timer expires, the first packet participates in route calculation.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the receiving unit is further configured to receive a second packet sent by the second network device, where the second packet carries the second The topology state information of the link, the lifetime carried by the second packet has reached the maximum aging time; the processing unit is further configured to: determine, according to the second packet, that the second network device is in an abnormal state.

In combination with the second aspect or the first possible implementation manner of the second aspect, in the second possible implementation manner of the second aspect, the second packet is an intermediate system-to-intermediate system protocol zero fragmentation link state A packet or an Open Shortest Path First protocol route link state is advertised.

With reference to the first or second possible implementation manner of the second aspect, in three possible implementation manners of the second aspect, the processing unit is further configured to determine that the second network device is in a Abnormal state, wherein the second duration is the time when the first network device receives the second packet, and the second duration is the time when the second network device generates link state information time interval.

With reference to the second aspect or the first to third possible implementation manners of the second aspect, in a fourth possible implementation manner of the second aspect, the processing unit is further configured to be used when the first network device When a third packet is received before the first timer expires, the first timer is cancelled, and the third packet is used to perform route calculation, wherein the third packet carries the first Link state information, the survival time carried in the third packet has not reached the maximum aging time.

In a third aspect, a system for processing a message is provided, which is characterized by comprising the aforementioned first network device and second network device.

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

Description of drawings

In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings that need to be used in the embodiments of the present invention. Obviously, the drawings described below are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without any creative effort.

FIG. 1 is a schematic flowchart of a method for processing a packet according to an embodiment of the present invention.

FIG. 2 is a schematic flowchart of a method for processing a packet according to another embodiment of the present invention.

FIG. 3 is a schematic flowchart of a method for processing a packet according to another embodiment of the present invention.

FIG. 4 is a schematic flowchart of a method for processing a packet according to another embodiment of the present invention.

FIG. 5 is a schematic block diagram of a network device according to an embodiment of the present invention.

FIG. 6 is a schematic block diagram of an apparatus of a network device according to an embodiment of the present invention.

FIG. 7 is a schematic block diagram of a system for processing a message according to an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

FIG. 1 is a schematic flowchart of a method for processing a packet according to an embodiment of the present invention. The execution body of the method may be a first network device. As shown in FIG. 1 , the method 100 includes:

110. The first network device receives the first packet sent by the second network device, the first packet carries the state information of the first link, and the lifetime carried in the first packet has reached the maximum aging time.

120. If the second network device is in an abnormal state, the first network device starts a first timer at the start of receiving the first packet, and the timing duration of the first timer is the first duration, and after the first timer expires , the first packet participates in route calculation.

Specifically, taking the OSPF system as an example, in the OSPF system, an LSA packet (that is, an LSA belonging to the second network device) generated by the network device can carry the topology relationship information or routing information of the corresponding link of the network device, that is, Carry the status information of one or more links generated by the network device. The LSA carries an age field to indicate the lifetime of the LSA. The lifetime can also be called the generation time. When the age field is the lifetime When the maximum lifetime MaxAge (in OSPF system is 3600s) is reached, it will be deleted from the local database. Similarly, in the IS-IS system, the LSP generated by the network device also carries the age field to identify the lifetime of the LSP. The default maximum lifetime of the age field in the LSP is 1200s. When the lifetime of the age field in the LSP reaches MaxAge , it will also be deleted in the local database. Therefore, when a network device receives an LSA or LSP of MaxAge, it will delete the LSA or LSP in the local database.

In step 110, the first network device and the second network device are any two different network devices, the state information of the first link is generated by the second network device, and the content of the state information of the first link is It is the link topology relationship information or routing information of the second network device. The first packet carries the state information of the first link that has reached the maximum aging time, which means that the lifetime indicated by the age field in the first packet has already passed. The maximum aging time is reached. For example, the age field in the LSA has reached 3600s or the age field in the LSP has reached 1200s.

Specifically, in step 120, if the second network device that generates the first packet is in an abnormal state, the first network determines that the first link state with the maximum aging time within the first duration does not immediately participate in the routing calculation, that is, It is said that the first link state will not be deleted for a period of time, specifically: there is a first timer on the first network device, and the timing duration of the first timer is the first duration, within the first duration, the first timer The packet does not participate in the routing calculation, but after the first timer expires, the first packet will participate in the routing calculation.

For example, if the first network device receives the LSA generated by the second network device and the age field is MaxAge, then the first network device will not delete the LSA for the first time period, and will not route the LSA with MaxAge within the first time period. Calculation, when the first timer expires, the LSA with MaxAge will participate in route calculation.

Specifically, the first duration set by the first timer needs to be determined by the packet reception time between each network device. For example, the first duration can be set to 1s, 5s, or 10s. The above values are only exemplary. The invention is not limited to this.

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

Optionally, as an embodiment of the present invention, before the first network device receives the first packet, the method further includes: receiving, by the first network device, a second message sent by the second network device packet, the second packet carries the topology state information of the second link, and the lifetime carried in the second packet has reached the maximum aging time; according to the second packet, determine the second network device in an abnormal state.

Specifically, the topology state information of the second link refers to the link state used to describe the topology relationship information. For example, it may be an ISIS zero-fragmented LSP or an OSPF Router LSA, and the time-to-live carried in the second packet has reached the The maximum aging time means that the second packet will be deleted when it participates in route calculation, and the packet carrying the second link state can be an ISIS zero-fragmentation LSP packet or an OSPF Router LSA packet with MaxAge.

After the first network device receives the second packet sent by the second network device, it will determine that the second network device is in an abnormal state, or in other words, mark the second network device that generates the second link state as an abnormal state , that is, triggering the first network device to enter the link state of the second network device into a special state that inhibits route calculation. It should be understood that the first packet and the second packet may be the same packet, that is, the topology state information of the second link carried in the first packet may be the same as the state of the first link carried in the second packet. The information is the same, the survival time carried by the first packet and the second packet has reached the maximum aging time, that is to say, the trigger condition for marking the second network device as abnormal is that the first network device receives the second network device. The sent second packet carries the topology state information of the link state that the time-to-live has reached the maximum aging time and the second packet carries the link state.

Optionally, as an embodiment of the present invention, the second packet is an intermediate system-to-intermediate system protocol zero fragmentation link state packet (English: ISIS zero fragmentation) or an open shortest path first protocol routing link state advertisement ( English: OSPFRouter LSA).

It should be understood that for OSPF, as long as there are active areas, the Router LSA will always exist and will not be deleted by the generator. Similarly, the zero fragmentation of an ISIS LSP will always exist as long as there is an active ISIS process. For other types of LSAs or other fragments of an LSP, it may or may not exist. When an OSPF Router LSA/ISIS zero fragment is deleted on the entire network, it can only be caused by device hosting, various software bugs, or inaccurate timers.

Optionally, as an embodiment of the present invention, determining that the second network device is in an abnormal state according to the second message includes: the first network device determining that the second network device is in an abnormal state within a second time period, wherein, The second duration is a start moment when the first network device receives the second packet, and the second duration is a time interval for the second network device to generate link state information.

Specifically, the first network device marks the second network device to which the second link state belongs as an abnormal state within a second time period from the moment when the second link state of the second network device is received. That is to say, when the first network device receives any link status with the maximum aging time belonging to the second network device within the second duration, it needs to determine the link with the maximum aging time within the first duration. The link state does not immediately participate in the route calculation, but starts the first timer. After the first timer expires, that is, the first time period is reached, the link state with the maximum aging time participates in the route calculation.

Specifically, the second duration is a time interval for the second network device to generate the link state information, that is, the second duration is a cycle for the second network device to generate the link state information. That is to say, in the case of OSPF, the second duration may be the refresh period of the LSA, such as 1800s, etc. In the case of ISIS, it may also be set to 900s, and the present invention is not limited to this.

Specifically, the reasons for setting the second duration are as follows: 1. If a faulty device deletes all link states of network device A, the deletion process is to delete one by one. Therefore, within the second duration, it is necessary to determine that the received data belongs to the network device. All LSPs or LSAs of A with the maximum aging time enter the process of suppressing route calculation, that is, they do not participate in route calculation within the first time period; 2. In the second time period, determine whether the old device will delete all other devices except network device A. Link status of other devices. Therefore, as long as the above conditions 1 and 2 can be guaranteed, the duration can be set to the second duration, for example, the second duration can be set to 2000s, 1000s, etc. The present invention is not limited thereto.

Optionally, as an embodiment of the present invention, the above method further includes: when the first network device receives a third packet before the first timer expires, cancels the first timer, and uses the third packet for routing calculation, wherein the third packet carries the state information of the first link, and the survival time carried in the third packet does not reach the maximum aging time.

Specifically, when the first network device receives the third packet carrying the state information of the first link within the first duration, and the generation time carried by the third packet has not reached the maximum aging time, the third packet is immediately used. The packet is used for routing calculation, and the state information of the first link whose generation time has reached the maximum aging time is not used for routing calculation; when the first network device does not receive the third packet within the first time period, it will carry the generated The route calculation is performed on the first packet whose time has reached the maximum aging time, that is, the first packet is deleted after the first time period.

It can also be said that within the first time period from the moment when the first network device receives the first packet, if it receives the third packet, it can immediately determine that the previously received first packet was sent by the network device in error. , so the first packet will not be allowed to participate in the routing calculation, but will perform routing calculation on the received second packet to implement routing update.

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

FIG. 2 is a schematic flowchart of a method for processing a packet according to an embodiment of the present invention. As shown in Figure 2, the method 200 includes:

201. Determine that the network device A is marked as an abnormal state by the local network device. That is to say, in this abnormal state, all link states of the network device A with the maximum aging time enter into a special state that inhibits route calculation.

202, the local network device receives the link status belonging to the network device A whose lifetime has reached the maximum aging time. Specifically, for example, when the local network device receives the MaxAgeLSP sent by the network device A, the local device will quickly flood the link state LSP to quickly trigger the generation of the LSP. The network device A refreshes again. When the LSP of the network device A is When deleted by mistake, the network device A will generate a new LSP, and send the updated LSP to the local network device, so that the local network device can perform route calculation according to the updated LSP.

203. The above link state with the maximum aging time enters the slow route calculation state, that is to say, the link state with the maximum aging time does not perform route calculation within the T1 time period, and starts the T1 timer when the link state is received. .

204. When the generation time of the link state updated by the network device A has not reached the maximum aging time within the duration of T1, immediately replace the link state whose survival time has not reached the maximum aging time with the previously received link state with the maximum aging time. Time link status, and immediately participate in route calculation, cancel the T1 timer. For example, within the duration of T1, when the local network device receives the LSP/LSA updated by network device A whose generation time has not reached the maximum aging time, the updated LSP/LSA will replace the LSP that has reached the maximum aging time previously received. or LSA, and immediately perform route calculation on the updated LSP or LSA.

205 , when the local network device does not receive the link status updated by the network device A within the duration of T1 and the survival time has not reached the maximum aging time, after the duration of T1, it will receive in step 202 the generation time that has reached the maximum aging time. The link state participates in route calculation, that is, the link state with the maximum aging time is deleted.

For example, in steps 204 and 205, the local network device delays T1 to perform route calculation on the link state whose generation time has reached the maximum aging time, and waits for the generator device of the link state to refresh the link state. If within T1, the local network device receives the link status refreshed by network device A whose generation time has not reached the maximum aging time, it will replace the latest received link status whose generation time has not reached the maximum aging time. Generate a link state whose time has reached the maximum aging time; if no link state without the maximum aging time is received within the T1 time period, the link state will be deleted after T1 time, and the link state will have the maximum aging time The link state is used for route calculation. That is, the local device waits for the purge packet/flush packet to refresh the packet for correction during the delay route calculation at T2 time. If a refreshed LSP/LSA is received before the timer expires, the LSP/LSA merging process will be performed to avoid deleting the route; if the refreshed LSP/LSA is not received, the route calculation module will be notified after the timer expires, and the route will be deleted. .

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

FIG. 3 is a schematic flowchart of a method for processing a packet according to another embodiment of the present method. The method is used by a local network device to determine that a network device belonging to a certain network device is marked as an abnormal state locally. As shown in Figure 3, the method includes:

301. The local network device receives the link status belonging to the network device A, for example, receives an LSA or an LSP.

302, the local network device determines whether the received link state is the link state whose lifetime has reached the maximum aging time and carries the topology relationship of network device A, for example, determines whether it is the MaxAge ISIS zero-fragment LSP or MaxAge sent by device A OSPF Router LSA.

303: Determine whether the network device A is marked as an abnormal state locally, that is, whether it is marked as a special state that inhibits route calculation.

304. If the local device has identified that the network device A is in an abnormal state, it needs to continue to maintain the network device A in the abnormal state for the next T2 duration. The specific implementation method can be achieved by refreshing the T2 timer.

305 , if the local device marks the network device A as an abnormal state, then the network device A needs to be marked as an abnormal state in the next T2 time period, and a T2 timer is started.

306. When the T2 timer expires, that is, the network device does not receive the link status that the generation time has reached the maximum aging time and carries the topology relationship of the network device A within the T2 duration, then the network device is identified on the local network device. Device A leaves the abnormal state, that is, the link state of network device A does not need to enter the inhibiting route calculation state.

It should be understood that the main purposes of setting the T2 duration are as follows: 1. If a faulty device deletes all the link states of network device A, the deletion process is to delete one by one. All LSPs or LSAs with the maximum aging time belonging to network device A enter the process of inhibiting route calculation, that is, they do not participate in route calculation within T1; 2. Determine whether the faulty device will delete other devices except network device A. link status.

It should also be understood that if the router LSA/ISIS LSP zero fragment of MaxAge is received again before T2 times out, the timer needs to be refreshed. Before the T2 timer expires, when the router LSA/IsIs zero fragment of non-MaxAge is received, the T2 timer is not stopped. The T1 timer is different from the T2 timer. When the router LSA/IsIs LSP zero fragment of non-MaxAge is received, the T1 timer is stopped directly and participates in the route calculation.

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

FIG. 4 is a schematic flowchart of a method for processing a packet according to another embodiment of the present invention.

As shown in Figure 4, OSPF/ISIS neighbors are established between devices, and routes are imported from the tester. The route of the route is tester->PE1->PE2->P2->P1->P4->PE3->PE4-> Tester, there is a node failure source.

In the prior art, the fault of the fault source timer causes excessive aging. For example, when the timer is 100 times faster, the time of the LSA of other devices reaches 36S (less than the refresh time), and the LSAs of other devices of the faulty device have already arrived. 3600S, he will notify the whole network to delete all LSAs from PE1, PE2, P1, P2, P3, P4, PE3, PE4. (The LSA of the faulty device will not be deleted, because it will refresh and notify other devices after 18S), so when P4 receives the MaxAge LSA generated by itself, it will regenerate it, but it will receive the MaxAge LSA of other devices. , the route will be calculated immediately, the route will be deleted, and the entire network will be notified to delete these MaxAge LSAs, similar to other devices. So, the route will be deleted. These LSAs are regenerated only when all devices are flooded with their respective maximum MaxAge LSAs. Routing will be restored.

The fault source periodically deletes the LSAs on PE1, PE2, P1, P2, P3, P4, PE3, and PE4. It is assumed that the network device A of the deleted route is PE1, and the faulty network device B is P4. The fault source periodically deletes all LSAs of network device A.

As an embodiment of the present invention, for the faulty network device B, the period of timed deletion of the fault source is less than the time period T2 for marking the network device as a special state (the T2 selected by OSPF is the refresh time of OSPF, and the default selected by ISIS is the time T2). Refresh time), before the LSA on the fault source reaches 3600S, it will receive the refresh LSA of other devices, and the time starts from zero. There will be no network-wide deletion.

As an embodiment of the present invention, for network device A, the period for deleting the fault source is less than T1 time, and the faulty network device B deletes the LSA of network device A. The order of deleting LSAs is not fixed. Then there are other LSAs.

When the faulty device first deletes other LSAs of network device A, at this time, on network device B, the preceding non-Router LSAs cannot enter the slow calculation, and the route will be deleted, because network device A has not been used in network device B at this time. It is marked as a special state. Only after network device B receives the MaxAge Router LSA belonging to network device A, network device A is marked as a special state by network device B from the moment it receives the MaxAge Router LSA. After receiving the MaxAge Router LSA During the T2 time period, the Router LSA belonging to network device A and other LSAs belonging to network device A will enter the slow calculation, that is, the other LSAs will not be deleted during the T1 time period.

Specifically, the T2 duration can be set as the refresh time of OSPF. When the fault source periodically deletes LSAs next time (the time is less than the T2 device), the order of deleting the LSAs of device A on the entire network may also be to delete other LSAs first, followed by RouterLSA, again for other LSAs. On network device B, since network device A is still identified as faulty during T2, all flush LSAs will enter slow computation, that is, routes will not be deleted during T1. When the network device receives the MaxAgeRouter LSA, it will refresh the timer to the time of T1, and all the flush LSAs received subsequently enter the slow calculation, which can reduce the flapping of the route. The subsequent process is repeated according to the above process, and for the sake of brevity, it will not be repeated here.

Similarly, the methods of the embodiments of the present invention can also be implemented in ISIS and other protocols, and the present invention is not limited thereto.

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

FIG. 5 is a schematic block diagram of a first network device according to an embodiment of the present invention. As shown in FIG. 5, the first network device 500 includes:

The receiving unit 510 is configured to receive the first packet sent by the second network device, where the first packet carries the state information of the first link, and the lifetime carried by the first packet has reached the maximum aging time.

The processing unit 520 is configured to determine that if the second network device is in an abnormal state, the first network device starts a first timer at the start of receiving the first packet, and the timing duration of the first timer is the first The duration, after the first timer expires, the first packet participates in route calculation.

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

Optionally, as an embodiment of the present invention, the receiving unit 510 is further configured to: receive a second packet sent by the second network device, where the second packet carries topology state information of the second link, and the second packet The carried survival time has reached the maximum aging time; the processing unit 520 is further configured to determine, according to the second packet, that the second network device is in an abnormal state.

Optionally, as an embodiment of the present invention, the second packet is an intermediate system-to-intermediate system protocol zero-fragment link state packet or an open shortest path first protocol routing link state advertisement.

Optionally, as an embodiment of the present invention, the processing unit 520 is further configured to determine that the second network device is in an abnormal state for a second duration, where the second duration is the moment when the first network device receives the second packet is the starting moment, and the second duration is the time interval for the second network device to generate the link state information.

Optionally, as an embodiment of the present invention, the processing unit 520 is further configured to cancel the first timer when the first network device 500 receives the third packet before the first timer expires, and use the first timer. Route calculation is performed on three packets, wherein the third packet carries the state information of the first link, and the survival time carried in the third packet does not reach the maximum aging time.

It should be understood that the first network device 500 according to the embodiment of the present invention may correspond to the execution body of the method for processing a packet according to the embodiment of the present invention, and the above and other operations and/or the above and/or other operations of the modules in the first network device 500 The or functions are respectively in order to implement the corresponding processes of the respective methods in FIG. 1 to FIG. 4 , and are not repeated here for the sake of brevity. For example, the first network device 500 may be the first network device in the embodiment shown in FIG. 1 , may be the network device A in the embodiment shown in FIG. 2 , or may be the local network device in the embodiment shown in FIG. 3 or The network device B in the embodiment shown in FIG. 4 .

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

FIG. 6 is a schematic block diagram of an apparatus according to an embodiment of the present invention. As shown in FIG. 6 , an embodiment of the present invention further provides a first network device 600 , where the first network device 600 includes a processor 601 , a memory 602 , a bus system 603 , and a receiver 604 . The processor 601, the memory 602 and the receiver 604 are connected through a bus system 603, the memory 602 is used for storing instructions, the processor 601 is used for executing the instructions stored in the memory 602, and controls the receiver 604 to receive information. in,

The receiver 604 is configured to receive a first packet sent by the second network device, where the first packet carries state information of the first link, and the survival time carried in the first packet has reached the maximum aging time;

The processor 601 is configured to determine that if the second network device is in an abnormal state, the network device starts a first timer at the start of receiving the first packet, and the timing of the first timer is the first timer. For a period of time, after the first timer expires, the first packet participates in route calculation.

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

It should be understood that, in this embodiment of the present invention, the processor 601 may be a central processing unit (Central Processing Unit, CPU for short), and the processor 601 may also be other general-purpose processors, digital signal processors (English: Digital Signal Processing) , Abbreviation: DSP), Application Specific Integrated Circuit (English: ApplicationSpecific Integrated Circuit, Abbreviation: ASIC), Off-the-shelf Programmable Gate Array (English: Field-Programmable Gate Array, Abbreviation: FPGA) or other programmable logic devices, discrete gates or transistors Logic devices, discrete hardware components, etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

The memory 602 may include read only memory and random access memory, and provides instructions and data to the processor 601 . A portion of memory 602 may also include non-volatile random access memory. For example, memory 602 may also store device type information.

In addition to the data bus, the bus system 603 may also include a power bus, a control bus, a status signal bus, and the like. However, for the sake of clarity, the various buses are labeled as bus system 603 in the figure.

In the implementation process, each step of the above-mentioned method may be completed by an integrated logic circuit of hardware in the processor 601 or an instruction in the form of software. The steps of the method disclosed in conjunction with the embodiments of the present invention may be directly embodied as executed by a hardware processor, or executed by a combination of hardware and software modules in the processor. The software modules may be located in random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, registers and other storage media mature in the art. The storage medium is located in the memory 602, and the processor 601 reads the information in the memory 602, and completes the steps of the above method in combination with its hardware. To avoid repetition, detailed description is omitted here.

Optionally, as an embodiment of the present invention, the above-mentioned receiver 604 is further configured to: receive a second packet sent by the second network device, where the second packet carries the topology state information of the second link, and the second packet carries The lifetime has reached the maximum aging time; the processor 601 is configured to: determine, according to the second packet, that the second network device is in an abnormal state.

Optionally, as an embodiment of the present invention, the above-mentioned second message is an intermediate system-to-intermediate system protocol zero-fragment link state message or an open shortest path first protocol routing link state advertisement.

Optionally, as an embodiment of the present invention, the above-mentioned processor 601 is further configured to: determine that the second network device is in an abnormal state within a second time period, wherein the second time period is the first network device 600 network device to receive the second The moment of the message is the start moment, and the second duration is the time interval for the second network device to generate the link state information.

Optionally, as an embodiment of the present invention, the above-mentioned processor 601 is further configured to: when the first network device 600 receives a third packet before the first timer expires, cancel the first timer, and use the third The packet performs route calculation, wherein the third packet carries the state information of the first link, and the survival time carried by the third packet does not reach the maximum aging time.

It should be understood that the network device 600 according to the embodiment of the present invention may correspond to the execution body of the method for processing a packet according to the embodiment of the present invention, and the above and other operations and/or functions of each module in the network device 600 are for the purpose of For the sake of brevity, the corresponding processes for implementing the respective methods in FIG. 1 to FIG. 4 are not repeated here. For example, the first network device 600 may be the first network device in the embodiment shown in FIG. 1 , may be the network device A in the embodiment shown in FIG. 2 , or may be the local network device in the embodiment shown in FIG. 3 , The network device B in the embodiment shown in FIG. 4 or the first network device shown in the embodiment of FIG. 5 .

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

The system for processing a message according to the embodiment of the present invention may include the foregoing network device and the second network device.

FIG. 7 is a packet processing system according to an embodiment of the present invention. The packet processing system 700 includes: a first network device 701 and a second network device 702, wherein,

The first network device 701 is configured to receive a first packet sent by the second network device 702, where the first packet carries the state information of the first link, and the survival time carried in the first packet has reached the maximum aging time; It is determined that if the second network device 720 is in an abnormal state, the first network device 701 starts a first timer at the start of receiving the first packet, and the timing duration of the first timer is the first duration, and at the first timing After the timer times out, the first packet participates in route calculation.

The second network device 702 is configured to generate a first packet and send the first packet to the first network device 701 .

Optionally, as an embodiment of the present invention, the second network device 702 is further configured to generate a second packet, and the first network device 701 sends the second packet in parallel, so that the first network device 701 can send the second packet according to the second packet. The article determines that the first network device 701 is in an abnormal state.

In a specific embodiment, the first network device 701 may be the first network device in FIG. 1 , and the second network device 702 may be the second network device in FIG. 1 . The first network device 701 may be the first network device in the embodiment shown in FIG. 2 , and the second network device 702 may be the second network device in the embodiment shown in FIG. 2 . The first network device 701 may be the local network device in the embodiment shown in FIG. 3 , and the second network device 702 may be the network device A in the embodiment shown in FIG. 3 . The first network device 701 may be the network device B in the embodiment shown in FIG. 4 , and the second network device 702 may be the network device A in the embodiment shown in FIG. 4 . Alternatively, the first network device 701 may be the first network device 500 in the embodiment shown in FIG. 5 or the first network device 600 in the embodiment shown in FIG. An embodiment is not repeated here. The second network device 702 may be the second network device in the embodiment shown in FIG. 5 , or the second network device in the embodiment shown in FIG. 6 , and the specific content related to the second network device 702 may refer to any one of the foregoing Embodiments are not repeated here.

The method and the network device thereof provided by the embodiments of the present invention can determine whether to immediately use the message for routing calculation by judging whether the time-to-live carried in the received message reaches the maximum aging time. When the network device that sends the message When it is in an abnormal state and the lifetime carried in the packet reaches the maximum aging time, suspend the deletion of the status information of the link, and delete the packet when it is determined that the packet is not deleted by mistake. The state information of the existing link is used for route calculation. Therefore, route flapping caused by erroneously deleted packets can be reduced, thereby reducing the possibility of service traffic loss.

Those of ordinary skill in the art can realize that, in combination with the method steps and units described in the embodiments disclosed herein, they can be implemented in electronic hardware, computer software, or a combination of the two. Interchangeability, the steps and components of the various embodiments have been generally described in terms of functions in the above description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Those of ordinary skill in the art may use different methods of implementing the described functionality for each particular application, but such implementations should not be considered beyond the scope of the present invention.

The methods or steps described in connection with the embodiments disclosed herein may be implemented in hardware, a software program executed by a processor, or a combination of the two. The software program can be placed in random access memory (RAM), internal memory, read only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or anywhere in the art. in any other known form of storage medium.

Although the present invention has been described in detail in conjunction with the preferred embodiments with reference to the accompanying drawings, the present invention is not limited thereto. Without departing from the spirit and essence of the present invention, those of ordinary skill in the art can make various equivalent modifications or substitutions to the embodiments of the present invention, and these modifications or substitutions should all fall within the scope of the present invention.

Claims (11)

1. A method for processing a packet, comprising:

the method comprises the steps that first network equipment receives a first message sent by second network equipment, wherein the first message carries state information of a first link, and the survival time carried by the first message reaches the maximum aging time;

if the second network device is in an abnormal state, the first network device starts a first timer at the initial moment of receiving a first message, the timing duration of the first timer is a first duration, and after the first timer is overtime, the first message participates in route calculation.

2. The method of claim 1, wherein prior to the first network device receiving the first packet, the method further comprises:

the first network equipment receives a second message sent by the second network equipment, the second message carries topology state information of a second link, and the time-to-live carried by the second message reaches the maximum aging time;

and determining that the second network equipment is in an abnormal state according to the second message.

3. The method of claim 2, wherein the second packet is an intermediate system to intermediate system ISIS protocol zero-fragmentation link state packet or an open shortest path first OSPF protocol routing link state issue packet.

4. The method according to claim 2 or 3, wherein determining that the second network device is in an abnormal state according to the second packet comprises:

and the first network equipment determines that the second network equipment is in an abnormal state within a second time length, wherein the second time length takes the time when the first network equipment receives the second message as an initial time, and the second time length is a time interval for the second network equipment to generate link state information.

5. The method according to any one of claims 1 to 3, further comprising:

and when the first network equipment receives a third message when the first timer is not overtime, canceling the first timer, and performing routing calculation by adopting the third message, wherein the third message carries the state information of the first link, and the survival time carried by the third message does not reach the maximum aging time.

6. A first network device, comprising:

a receiving unit, configured to receive a first packet sent by a second network device, where the first packet carries state information of a first link, and a lifetime carried by the first packet reaches a maximum aging time;

and the processing unit is used for determining that the first network equipment starts a first timer at the initial moment of receiving the first message if the second network equipment is in an abnormal state, wherein the timing duration of the first timer is a first duration, and the first message participates in route calculation after the first timer is overtime.

7. The first network device of claim 6,

the receiving unit is further configured to receive a second packet sent by the second network device, where the second packet carries topology state information of a second link, and a lifetime carried by the second packet reaches a maximum aging time;

the processing unit is further configured to determine that the second network device is in an abnormal state according to the second packet.

8. The first network device of claim 7, wherein the second packet is an intermediate system to intermediate system ISIS protocol zero-fragmentation link state packet or an Open Shortest Path First (OSPF) protocol routing link state issue packet.

9. The first network device according to claim 7 or 8, wherein the processing unit is further configured to determine that the second network device is in an abnormal state within a second duration, where the second duration takes a time when the first network device receives the second packet as a starting time, and the second duration is a time interval when the second network device generates link state information.

10. The first network device according to any one of claims 6 to 8, wherein the processing unit is further configured to, when the first network device does not time out at the first timer, receive a third packet, cancel the first timer, and perform routing calculation using the third packet, where the third packet carries state information of the first link, and a lifetime carried by the third packet does not reach a maximum aging time.

11. A system for processing messages, comprising a first network device and a second network device according to any one of claims 6 to 10.

Images