CN113037636A - Router link updating method, router and storage medium - Google Patents
Router link updating method, router and storage medium Download PDFInfo
- Publication number
- CN113037636A CN113037636A CN201911252045.7A CN201911252045A CN113037636A CN 113037636 A CN113037636 A CN 113037636A CN 201911252045 A CN201911252045 A CN 201911252045A CN 113037636 A CN113037636 A CN 113037636A
- Authority
- CN
- China
- Prior art keywords
- router
- virtual
- state information
- network
- link state
- 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
Images
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/03—Topology update or discovery by updating link state protocols
-
- 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
Abstract
The application provides a router link updating method, a router and a storage medium, wherein the method is applied to a network comprising at least three routers and comprises the following steps: and after detecting that the current network state is changed, any router updates the network link state information according to the changed network state, wherein at least three routers select one router as a router pointing to the virtual designated router DR, and any router is a router pointing to the virtual DR, or any router is a router controlled by other routers pointing to the virtual DR. Thus, when the network state changes, the virtual DR can shield the change in the network, so that other routers in the network cannot refresh the relevant link state information pointing to the virtual DR.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a router link updating method, a router, and a storage medium.
Background
In a communication network, many protocols adopt a Designated Router (DR) mechanism, for example, in a multiple access network, all routers only perform message interaction with an elected DR, so that a large amount of redundant messages caused by message interaction between every two routers are avoided. Similarly, in a link state routing protocol, an Open Shortest Path First (OSPF), and an Intermediate System-to-Intermediate System (ISIS), a DR mechanism is also introduced. In addition, a Backup Designated Router (BDR) mechanism is also introduced into the OSPF protocol, and when a DR fails, the BDR can immediately take over the failed DR to perform the role of the DR.
However, when a router generates a link to DR in a link state information packet, DR also generates a link to each router in the link state information packet. When DR changes, all routers generate new link state information messages, delete links pointing to the old DR, and add links pointing to the current new DR router. Meanwhile, the old DR deletes the previously announced link state messages pointing to the links of the routers, and the new DR generates link state information messages pointing to the links of the routers. However, in the process of changing the link state information, a problem may occur that the route learning fails to cause traffic interruption or the like.
Disclosure of Invention
In order to solve at least one of the above technical problems, embodiments of the present application provide the following solutions.
The embodiment of the application provides a router link updating method, which is applied to a network comprising at least three routers and comprises the following steps:
when any router detects that the current network state changes, updating the network link state information according to the changed network state;
wherein, one router is selected by at least three routers as the router pointing to the virtual DR, and any router is the router pointing to the virtual DR, or any router is the router controlled by other routers pointing to the virtual DR.
An embodiment of the present application provides a router, including:
the router link updating method provided by the embodiment of the application is realized when the processor executes the computer program.
The embodiment of the application provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the router link updating method provided by the embodiment of the application is realized.
With regard to the above embodiments and other aspects of the present application and implementations thereof, further description is provided in the accompanying drawings description, detailed description and claims.
Drawings
FIG. 1 is a schematic diagram of a network networking;
FIG. 2 is a schematic diagram of a router link state advertisement in a network;
FIG. 3 is a diagram illustrating DR change in a network;
fig. 4 is a flowchart of a method for updating a router link according to an embodiment;
fig. 5 is a schematic structural diagram of a router according to an embodiment.
Detailed Description
To make the objects, technical solutions and advantages of the present application more apparent, embodiments of the present application will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments and features of the embodiments in the present application may be arbitrarily combined with each other without conflict.
In addition, in the embodiments of the present application, the words "optionally" or "exemplarily" are used for indicating as examples, illustrations or explanations. Any embodiment or design described as "optionally" or "exemplary" in embodiments of the invention is not to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the words "optionally" or "exemplarily" etc. is intended to present the relevant concepts in a concrete fashion.
As shown in fig. 1, in the scenario of a network composed of a plurality of routers (e.g., at least three routers), assuming that DR of the current network is R1 and BDR is R2, fig. 2 shows connection states between the respective routers in the current network based on link state information. If R1 fails at time T0, R2 senses R1 failure at first and triggers DR election at time T1, and determines that R2 is the latest DR through election of each ROUTER in the network, R2 refreshes Link State broadcast (Router Link-State Advertisement, Router LSA) Link State information, deletes the Link previously pointing to DR R1, adds the Link pointing to new DR R2, and generates the Link pointing to each ROUTER as the new DR. As shown in fig. 3, after the DR re-election, the link state information existing in the R2 database changes, and therefore, R2 triggers new route calculation, but since the link state information of R3 and R4 includes a link pointing to the old DR R1 and does not have a link pointing to the current new DR R2, R2 cannot calculate a route path to R3 and R4, and thus traffic sent by R2 to the directions of R3 and R4 is interrupted.
Based on the problems existing in the above scenario, fig. 4 provides a method for updating a routing link, which may be applied to a network including at least three routers, and as shown in fig. 4, the method specifically includes the following steps:
s401, any router starts a virtual DR function.
Any one of the routers may be any one of routers in a network composed of at least three routers, and further, any one of the routers may be a router device enabling an ISIS/OSPF function.
For example, this step may be to start a virtual DR function on a Router device that enables the ISIS/OSPF function, configure a virtual DR identifier (DR Router ID), and initialize an interface network virtual DR attribute corresponding to the Router device to be invalid, for example, set the network virtual DR attribute to FALSE.
Alternatively, when any Router does not need to turn on the virtual DR function, the virtual DR Router ID may be configured by turning off the virtual DR function switch.
It is understood that the above-described procedure of turning on the virtual DR function can be applied to any router in the network.
S402, any router receives the negotiation message sent by the neighbor router.
The neighbor router may be other routers in the network except for any router, and through the setting of step S401, the routers in the network all start the virtual DR function, and then any router may receive the negotiation packet sent by the neighbor router through the interface. Meanwhile, any router can also send a negotiation message to its neighbor router.
Optionally, the negotiation packet may be a packet carrying an option supporting a virtual DR function and a virtual DR Router ID.
Of course, when any Router does not need to start the virtual DR function, a message that does not carry the option supporting the virtual DR function and the virtual DR Router ID may be sent through the interface, that is, any Router may receive a message that does not carry the option supporting the virtual DR function and the virtual DR Router ID and is sent by a neighboring Router.
Further, any router can periodically judge the network virtual DR function of the current corresponding interface. For example, if the current corresponding interface network virtual DR function is valid, the interface network virtual DR function is set to be invalid, and the current link state information is updated. If the virtual DR function of the current corresponding interface network is invalid, no processing is performed.
S403, any router performs DR negotiation with the neighbor router according to the negotiation message to determine DR.
In this step, after receiving the negotiation packet sent by the neighboring router, any router may determine its own network virtual DR function.
For example, if the network virtual DR function of any router itself is invalid, that is, the router itself does not have the capability of supporting virtual DR, then any router does not process the negotiation packet; if the network virtual DR function of any router is effective, that is, the router has the capability of supporting virtual DR, any router further judges the content in the negotiation message. For example, it is determined whether the negotiation message carries the option supporting the virtual DR function and the virtual DR Router ID, or whether the option supporting the virtual DR function and the virtual DR Router ID carried in the negotiation message are the same as the option supporting the virtual DR function and the virtual DR Router ID of the negotiation message.
Illustratively, if the negotiation packet does not carry the option for supporting the virtual DR function and the virtual DR Router ID, or the option for supporting the virtual DR function and the virtual DR Router ID carried in the negotiation packet are different from the option for supporting the virtual DR function and the virtual DR Router ID of any Router, the negotiation between the neighbor Router and any Router fails.
If the supported virtual DR function option and the virtual DR Router ID carried in the negotiation message are the same as the supported virtual DR function option and the virtual DR Router ID of any Router, the neighbor Router and any Router negotiate successfully.
Further, under the condition that the neighbor router and any router negotiate successfully, any router and the neighbor router conduct DR election in any mode in the prior art, and therefore DR is determined.
It should be noted that, on the premise that all routers in the network start the virtual DR function, at least three routers in the network may select one router as the router pointing to the virtual DR, that is, there is one router pointing to the virtual DR in at least three routers, and the DR actually determined performs the relevant role of the virtual DR on the name of the virtual DR.
It is understood that any router involved in this embodiment may be a router pointing to the virtual DR, that is, any router may perform the role of the virtual DR in the role of the actual DR, and any router may also be a router controlled by other routers pointing to the virtual DR, that is, any router in other neighbor routers points to the virtual DR to perform the role of the virtual DR, and any router is controlled by any router in other neighbor routers as a slave router.
In this embodiment, after determining the DR by election of any router and a neighboring router in the network, the link state information of the network may be updated, and meanwhile, any router may determine whether the virtual DR function of its own interface network is valid.
S404, when any router detects that the current network state changes, the network link state information is updated according to the changed network state.
After the communication network between any router and the neighbor router is built based on the processes of the steps S401 to S403, any router may detect the current network state in real time or periodically.
If the current network state changes, any router can update the network link state information according to the changed network state.
For example, the current network state may be a DR change detected in the network by any router, or an interface state of any router itself may be changed.
Through the mode, any router in the network detects that the current network state changes, and updates the network link state information according to the changed network state. Because one router in at least three routers in the network points to the virtual DR, when the network state changes, the virtual DR can shield the change in the network, so that other routers in the network cannot refresh the related link state information pointing to the virtual DR, thereby solving the problem that in the prior art, when the actual DR of the network changes and all devices need to refresh the link state information pointing to the latest DR, the flow is interrupted due to the failure of route learning.
In one example, in step S401, the Designated router in the ISIS protocol corresponds to a Designated Intermediate System (DIS), the ISIS protocol uses a System identifier (System ID) to represent the router identifier, and the virtual DR identifier corresponds to a virtual DIS System ID, for example, the virtual DIS System ID is 1111.1111.1111, that is, the configured virtual DR routing identifier is 1111.1111.1111. The virtual DIS System ID is configured to be 1.1.1.1 in the OSPF protocol, that is, the configured virtual DR route identifier is 1.1.1.1.
Optionally, the ISIS protocol may indicate that the virtual DR function is carried by carrying a virtual DR function type-Length-Value (TLV) field in the HELLO packet, where the Value field is a route identifier of the virtual DR.
Optionally, the OSPF protocol may use an unused field in the HELLO packet option to indicate a DR-carrying function, and in the case of the DR-carrying function, use the first neighbor field value to indicate a virtual DR Router ID value.
It should be noted that, when the DR link state information is generated using the OSPF protocol, the interface address of the virtual DR is to be filled in. Therefore, it is necessary to allocate an Internet Protocol (IP) address to the virtual DR. Illustratively, the IP address may be set to the segment broadcast address of the corresponding interfacing network, e.g., assuming that the interfacing segment prefix is 10.1.1.0/24, the address of the virtual DR may be set to 10.1.1.255, or, in the interfacing segment prefix 20.1.0.0/16, the address of the corresponding virtual DR is 20.1.255.255.
In one example, step S403 includes: when negotiation between any router and a neighbor router fails, if any router determines that the neighbor router supports the virtual DR function, the virtual DR function of the neighbor is reset to be invalid, whether the network virtual DR function of the corresponding interface of the router is valid is further judged, if the network virtual DR function of the corresponding interface of the router is valid, the network virtual DR function of the corresponding interface is set to be invalid, and link state information is triggered and refreshed. On the contrary, if the network virtual DR function of its own corresponding interface is invalid, any router does not perform any processing. Similarly, if the neighbor router of any router does not support the virtual DR function before, then any router does not do any processing.
In one example, step S403 includes: when any router and a neighbor router negotiate successfully, if any router determines that the neighbor router supports the virtual DR function, any router does not perform any processing; on the contrary, if any router determines that the neighbor router does not support the virtual DR function before, the virtual DR function of the neighbor is reset to be valid, and whether the network virtual DR function of the corresponding interface of the router can be updated to be valid is further judged. If all the current neighbors support the virtual DR function, any router sets the corresponding interface network virtual DR function to be effective and triggers and refreshes the link state information. If the neighbor router has a router which does not support the virtual DR function, any router does not perform any processing.
Further, after determining the DR by any router and the neighboring router through negotiation in step S403, if any router determines that the virtual DR function of its own interface network is valid, any router may further determine whether itself is the DR of the current network, so as to determine whether it performs the role of virtual DR.
If any router is the DR of the current network, any router plays the role of virtual DR, for example, if the states of the neighbor routers in the current network are not active, any router does not perform any processing. If the state of at least one neighbor router in the current network is the activated state, any router generates DR link state information and local router link state information. Illustratively, the advertising router field in the network DR link state information may be a virtual DR field value locally configured for any router, and the field value pointing to DR in the local router link state information may be a virtual DR field value locally configured for any router.
If any router judges that the router is not the DR of the current network and the neighbor state of the router and the current network DR is activated, any router generates local router link state information, wherein the field value pointing to the DR in the local router link state information is a locally configured virtual DR field value; on the contrary, if the neighbor states of any router and the current network DR are inactive states, any router does not perform any processing.
Further, if any router judges that the virtual DR function of the self-interface network is invalid, any router updates the network link state information according to the first mechanism. The first mechanism may be any manner of generating network link state information as in the prior art. For example, the first mechanism may be that any router interacts with other routers in the network through messages to learn about the DR in the network and the subordinate routers controlled by the DR, thereby generating network link state information of the entire network.
In an example, when the DR in the network changes, the link state information in the network is triggered to be refreshed, and if any router detects that the DR in the current network changes, any router updates the link state information of the network according to the network virtual DR function of the router.
The network virtual DR function may be understood as an actual situation of the network virtual DR capability of any router itself, for example, assuming that the network virtual DR function of any router itself is valid, it may be understood that any router has the capability of virtual DR, and if the network virtual DR function of any router itself is invalid, it may be understood that any router does not have the capability of virtual DR.
Illustratively, when the network virtual DR function of any router is valid, any router updates the network link state information according to the device attribute of itself; or, when the network virtual DR function of any router is disabled, any router updates the network link state information according to the first mechanism.
For example, after the current network DR changes, if any router determines that its own network virtual DR function is valid, it may further determine whether its own device attribute is DR, if any router itself is the DR of the current network, it may further determine whether there is at least one neighbor router whose neighbor state is active in the current network, if there is no neighbor router whose neighbor state is active, that is, there is only one router device of DR in the network, any router deletes the previous generated DR link state information, and refreshes the local router link state information, deletes the link state information pointing to the virtual DR; on the contrary, if at least one neighbor router with the activated neighbor state exists, any router advertises the link state information of the virtual DR of the current network to the neighbor router so as to refresh the network link state information, wherein the value of the advertised router field in the virtual DR link state information of the current network is the value of the virtual DR field locally configured by any router, and the connecting router is the neighbor router with the activated neighbor state.
If any router judges that the device attribute of itself is not the DR of the current network, that is, any router belongs to a router which is controlled by any other neighbor router as an actual DR and takes the role of a virtual DR, then the router further judges whether the neighbor states of itself and the new DR in the network are active. If the neighbor state of any neighbor router and the new DR in the network is active, any router does not do any processing. If the neighbor state between the router and the new DR is an inactivated state, any router refreshes the link state information of the local router and deletes the link pointing to the virtual DR.
After the current network DR is changed, if any router determines that its own network virtual DR function is invalid, any router updates network link state information according to a first mechanism, that is, any router generates link state information according to a common flow in the prior art.
In one example, if any router detects that the interface state of itself changes, for example, the network virtual DR function of any router interface changes from active to inactive, or the network virtual DR function of an interface changes from inactive to active, any router updates the network link state information according to the device attribute of its current interface.
Illustratively, assuming that the network virtual DR function of any router interface changes from active to inactive, any router determines whether it is the DR of the current interface network, and if it is the DR of the current interface network, any router further determines whether there is link state information generated by the previous virtual DR. If any router has link state information generated by the previous virtual DR, deleting the link state information generated by the previous virtual DR, regenerating DR link state information, and refreshing the link state information of the local router to delete the link pointing to the virtual DR and add the link pointing to the actual DR. The regenerated DR link state information comprises an advertising router field value and a connecting router, wherein the advertising router field value is a local router identifier, and the connecting router is a neighbor router with activated current all neighbor states.
On the contrary, if any router does not have the link state information generated by the previous virtual DR and the link pointing to the virtual DR exists in the link state information of the router, the link state information of the local router is refreshed, the link pointing to the virtual DR is deleted, and the link pointing to the actual DR is added.
If any router judges that the router is not the DR of the current interface network and a link pointing to the virtual DR exists in the link state information of the router, the link state information of the local router is refreshed, the link pointing to the virtual DR is deleted, and the link pointing to the actual DR is added; if any router does not have a link pointing to the virtual DR in the link state information of the router, any router does not perform any processing.
If the network virtual DR function of any router interface is changed from failure to effective, any router judges whether the router is the DR of the current interface network, if the router is the DR of the current interface network, any router further judges whether link state information generated by the previous actual DR exists, if the link state information generated by the previous actual DR exists in any router, the link state information generated by the previous actual DR is deleted, the virtual DR link state information is regenerated, the link state information of the local router is refreshed, so that links pointing to the actual DR are deleted, and links pointing to the virtual DR are added. The value of the advertised router field in the generated virtual DR link state information is a virtual DR virtual routing identifier, and the connection router is a neighbor router with activated current all neighbor states.
On the contrary, if any router does not have the link state information generated by the previous actual DR and has a link pointing to the actual DR in the own routing link state information, any router refreshes the local router link state information to delete the link pointing to the actual DR and add the link pointing to the virtual DR.
If any router judges that the router is not the DR of the current interface network and the link pointing to the actual DR exists in the link state information of the router, the link state information of the local router is refreshed to delete the link pointing to the actual DR and add the link pointing to the virtual DR. If no link pointing to the actual DR exists in the self link state information, any router does not perform any processing.
Fig. 5 is a schematic structural diagram of a router according to an embodiment, and as shown in fig. 5, the router includes a processor 501 and a memory 502; the number of the processors 501 in the terminal may be one or more, and one processor 501 is taken as an example in fig. 5; the processor 501 and the memory 502 in the terminal may be connected by a bus or other means, for example in fig. 5.
The memory 502 is a computer-readable storage medium, and can be used for storing software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the router link updating method in the embodiment of fig. 4 in the present application. The processor 501 implements the router link update method described above by running software programs, instructions, and modules stored in the memory 502.
The memory 502 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required for at least one function; the storage data area may store data created according to use of the device, and the like. Further, the memory 502 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device.
Embodiments of the present application also provide a storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform a router link update method, which may be applied to a network including at least three routers, the method including:
when any router detects that the current network state changes, updating the network link state information according to the changed network state;
wherein, one router is selected by at least three routers as the router pointing to the virtual DR, and any router is the router pointing to the virtual DR, or any router is the router controlled by other routers pointing to the virtual DR.
The above description is only exemplary embodiments of the present application, and is not intended to limit the scope of the present application.
In general, the various embodiments of the application may be implemented in hardware or special purpose circuits, software, logic or any combination thereof. For example, some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software which may be executed by a controller, microprocessor or other computing device, although the application is not limited thereto.
Embodiments of the present application may be implemented by a data processor of a downlink control information scheduling apparatus executing computer program instructions, for example in a processor entity, or by hardware, or by a combination of software and hardware. The computer program instructions may be assembly instructions, Instruction Set Architecture (ISA) instructions, machine related instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages.
Any logic flow block diagrams in the figures of this application may represent program steps, or may represent interconnected logic circuits, modules, and functions, or may represent a combination of program steps and logic circuits, modules, and functions. The computer program may be stored on a memory. The memory may be of any type suitable to the local technical environment and may be implemented using any suitable data storage technology, such as, but not limited to, Read Only Memory (ROM), Random Access Memory (RAM), optical storage devices and systems (digital versatile disks, DVDs, or CD discs), etc. The computer readable medium may include a non-transitory storage medium. The data processor may be of any type suitable to the local technical environment, such as but not limited to general purpose computers, special purpose computers, microprocessors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), programmable logic devices (FGPAs), and processors based on a multi-core processor architecture.
The foregoing has provided by way of exemplary and non-limiting examples a detailed description of exemplary embodiments of the present application. Various modifications and adaptations to the foregoing embodiments may become apparent to those skilled in the relevant arts in view of the following drawings and the appended claims without departing from the scope of the invention. Therefore, the proper scope of the invention is to be determined according to the claims.
Claims (11)
1. A router link updating method is applied to a network comprising at least three routers, and comprises the following steps:
when any router detects that the current network state changes, updating the network link state information according to the changed network state;
and selecting one router as a router pointing to the virtual designated router DR by the at least three routers, wherein any router is a router pointing to the virtual DR, or any router is a router controlled by other routers pointing to the virtual DR.
2. The method of claim 1, wherein the current network state changes, comprising: and any router detects DR change in the network, or the interface state of any router changes.
3. The method according to claim 1 or 2, wherein the updating network link state information by any router according to the changed network state comprises:
when any router detects that DR in the network changes, the router updates network link state information according to the network virtual DR function of the router;
or when the interface state of any router changes, the router updates the network link state information according to the equipment attribute of the current interface.
4. The method of claim 3, wherein the updating the network link status information by any router according to its own network virtual DR function comprises:
when the network virtual DR function of any router is effective, updating network link state information by any router according to the equipment attribute of the router;
and when the network virtual DR function of any router is failure, updating the network link state information of the network according to the first mechanism by the router.
5. The method of claim 4, wherein the updating the network link state information by any router according to its own device attribute comprises:
when the device attribute of any router is DR, if no neighbor router with the activated neighbor state exists in any router, deleting the generated DR link state information and the link state information pointing to the virtual DR by any router;
or, when the device attribute of any router is DR, if the neighbor router exists in any router and the neighbor state of the router is active, the router advertises link state information of virtual DR to the neighbor router;
or, when the device attribute of any router is not DR, if the neighbor state of any router and DR is active, the router does not update the network link state information;
or, when the device attribute of any router is not the DR, if the neighbor state of any router and the DR is not activated, the any router deletes the link state information pointing to the virtual DR.
6. The method according to claim 3, wherein when the interface status of any router changes, the any router updates the network link status information according to the device attribute of the current interface, including:
when the interface state of any router changes from effective to invalid and the equipment attribute of the current interface of any router is DR, if the link state information of the previous virtual DR exists in any router, deleting the link state information of the previous virtual DR by any router, deleting the link state information pointing to the virtual DR, and adding the link state information pointing to the DR;
or, when the interface state of any router changes from valid to invalid and the device attribute of the current interface of any router is DR, if the link state information of the previous virtual DR does not exist in any router but the link state information pointing to the virtual DR exists, deleting the link state information pointing to the virtual DR by any router and adding the link state information pointing to the DR;
or, when the interface state of any router changes from active to inactive and the device attribute of the current interface of any router is not DR, if link state information pointing to virtual DR exists in any router, the link state information pointing to virtual DR is deleted by any router, and link state information pointing to DR is added;
or, when the interface state of any router changes from active to inactive and the device attribute of the current interface of any router is not DR, if no link state information pointing to virtual DR exists in any router, the any router does not update the network link state information.
7. The method according to claim 3, wherein when the interface status of any router changes, the any router updates the network link status information according to the device attribute of the current interface, including:
when the interface state of any router changes from failure to effective and the equipment attribute of the current interface of any router is DR, if the link state information of the previous DR exists in any router, the link state information of the previous DR is deleted by any router, the link state information pointing to the DR is deleted, and the link state information pointing to the virtual DR is added;
or, when the interface state of any router changes from invalid to valid and the device attribute of the current interface of any router is DR, if the link state information of the previous DR does not exist in any router but the link state information pointing to the DR exists, deleting the link state information pointing to the DR by any router and adding the link state information pointing to the virtual DR;
or, when the interface state of any router changes from failure to valid and the device attribute of the current interface of any router is not DR, if link state information pointing to DR exists in any router, deleting the link state information pointing to DR by any router, and adding the link state information pointing to virtual DR;
or, when the interface state of any router changes from invalid to valid and the device attribute of the current interface of any router is not DR, if no link state information pointing to DR exists in any router, the any router does not update the network link state information.
8. The method of claim 1, further comprising:
the any router starts a virtual DR function;
any router receives a negotiation message sent by a neighbor router;
and any router performs DR negotiation with the neighbor router according to the negotiation message to determine DR.
9. The method of claim 8, wherein after determining the DR, the method further comprises:
and any router updates the state information of the local link according to the network virtual DR function of the router.
10. A router, comprising:
memory, processor and computer program stored on the memory and executable on the processor, characterized in that the processor, when executing the computer program, implements the router link update method according to any of claims 1-9.
11. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program which, when executed by a processor, implements the router-link updating method of any one of claims 1 to 9.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911252045.7A CN113037636B (en) | 2019-12-09 | 2019-12-09 | Router link updating method, router and storage medium |
| EP20898993.9A EP4064627A4 (en) | 2019-12-09 | 2020-11-06 | Method for updating router link, router, and storage medium |
| PCT/CN2020/127223 WO2021114978A1 (en) | 2019-12-09 | 2020-11-06 | Method for updating router link, router, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911252045.7A CN113037636B (en) | 2019-12-09 | 2019-12-09 | Router link updating method, router and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113037636A true CN113037636A (en) | 2021-06-25 |
| CN113037636B CN113037636B (en) | 2023-09-12 |
Family
ID=76329577
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911252045.7A Active CN113037636B (en) | 2019-12-09 | 2019-12-09 | Router link updating method, router and storage medium |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP4064627A4 (en) |
| CN (1) | CN113037636B (en) |
| WO (1) | WO2021114978A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023039747A1 (en) * | 2021-09-15 | 2023-03-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for designated router seamless switchover |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001318710A (en) * | 2000-05-09 | 2001-11-16 | Toshiba Mach Co Ltd | System controller and data transmission/reception method in production system |
| US7227838B1 (en) * | 2001-12-14 | 2007-06-05 | Cisco Technology, Inc. | Enhanced internal router redundancy |
| US20110044348A1 (en) * | 2009-08-24 | 2011-02-24 | Sriganesh Kini | Ldp igp synchronization for broadcast networks |
| CN102082720A (en) * | 2009-12-01 | 2011-06-01 | 杭州华三通信技术有限公司 | Method and device for forwarding multicast flow |
| US8018873B1 (en) * | 2007-11-08 | 2011-09-13 | Juniper Networks, Inc. | Enhanced link state protocol for identifying broadcast networks |
| US20110267962A1 (en) * | 2010-04-29 | 2011-11-03 | HP Development Company LP | Method and system for predictive designated router handover in a multicast network |
| CN102932259A (en) * | 2012-11-20 | 2013-02-13 | 华为技术有限公司 | Neighborhood relation processing method and routing equipment |
| US20130128718A1 (en) * | 2011-11-23 | 2013-05-23 | Avaya Inc. | Fast Designated Router Transitions in Broadcast Networks for Link State Protocols |
| US20150085862A1 (en) * | 2013-09-24 | 2015-03-26 | Hangzhou H3C Technologies Co., Ltd. | Forwarding Multicast Data Packets |
| CN104579704A (en) * | 2013-10-18 | 2015-04-29 | 杭州华三通信技术有限公司 | Multicast data message forwarding method and device |
| CN107453995A (en) * | 2016-05-31 | 2017-12-08 | 中兴通讯股份有限公司 | A kind of Designated Router electoral machinery, device, router and communication system |
| CN109067647A (en) * | 2018-08-29 | 2018-12-21 | 新华三技术有限公司合肥分公司 | Route information maintaining method and device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7911977B2 (en) * | 2005-05-31 | 2011-03-22 | Cisco Technology, Inc. | Designated router assignment per multicast group address/range |
| US10348647B2 (en) * | 2017-12-13 | 2019-07-09 | Cisco Technology, Inc. | Graceful designated router handoff |
-
2019
- 2019-12-09 CN CN201911252045.7A patent/CN113037636B/en active Active
-
2020
- 2020-11-06 WO PCT/CN2020/127223 patent/WO2021114978A1/en unknown
- 2020-11-06 EP EP20898993.9A patent/EP4064627A4/en active Pending
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001318710A (en) * | 2000-05-09 | 2001-11-16 | Toshiba Mach Co Ltd | System controller and data transmission/reception method in production system |
| US7227838B1 (en) * | 2001-12-14 | 2007-06-05 | Cisco Technology, Inc. | Enhanced internal router redundancy |
| US8018873B1 (en) * | 2007-11-08 | 2011-09-13 | Juniper Networks, Inc. | Enhanced link state protocol for identifying broadcast networks |
| US20110044348A1 (en) * | 2009-08-24 | 2011-02-24 | Sriganesh Kini | Ldp igp synchronization for broadcast networks |
| CN102082720A (en) * | 2009-12-01 | 2011-06-01 | 杭州华三通信技术有限公司 | Method and device for forwarding multicast flow |
| US20110267962A1 (en) * | 2010-04-29 | 2011-11-03 | HP Development Company LP | Method and system for predictive designated router handover in a multicast network |
| US20130128718A1 (en) * | 2011-11-23 | 2013-05-23 | Avaya Inc. | Fast Designated Router Transitions in Broadcast Networks for Link State Protocols |
| CN102932259A (en) * | 2012-11-20 | 2013-02-13 | 华为技术有限公司 | Neighborhood relation processing method and routing equipment |
| US20150085862A1 (en) * | 2013-09-24 | 2015-03-26 | Hangzhou H3C Technologies Co., Ltd. | Forwarding Multicast Data Packets |
| CN104579704A (en) * | 2013-10-18 | 2015-04-29 | 杭州华三通信技术有限公司 | Multicast data message forwarding method and device |
| CN107453995A (en) * | 2016-05-31 | 2017-12-08 | 中兴通讯股份有限公司 | A kind of Designated Router electoral machinery, device, router and communication system |
| CN109067647A (en) * | 2018-08-29 | 2018-12-21 | 新华三技术有限公司合肥分公司 | Route information maintaining method and device |
Non-Patent Citations (3)
| Title |
|---|
| 崔建涛等: "基于虚拟机的OSPF动态路由协议的研究", 《郑州轻工业学院学报(自然科学版)》 * |
| 李先贤等: "一种面向数据中心架构的虚拟网络分布式路由技术", 《广西师范大学学报(自然科学版)》 * |
| 程龙等: "依赖源汇聚点的组播协议", 《中兴通讯技术》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2021114978A1 (en) | 2021-06-17 |
| EP4064627A4 (en) | 2022-12-21 |
| CN113037636B (en) | 2023-09-12 |
| EP4064627A1 (en) | 2022-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2004306913B2 (en) | Redundant routing capabilities for a network node cluster | |
| CN110113259B (en) | Path state notification method, path switching method, forwarding equipment and system | |
| CN102624635B (en) | Method and device for realizing graceful restart | |
| US8004967B2 (en) | Ring network routing method and ring network node | |
| US9954735B2 (en) | Realizing graceful restart in IS-IS network | |
| EP2664105B1 (en) | Method for backing up link state advertisement | |
| US8824275B2 (en) | Route calculating after switching occurs from a primary main control board to a standby main control board | |
| CN109361596B (en) | Route calculation method and device and electronic equipment | |
| CN101179446A (en) | Method and router for reducing continuous duration of error smoothness rebooting status | |
| CN107547374B (en) | Aggregation route processing method and device | |
| US7869347B2 (en) | Futile neighbor state loop prevention in high availability networks | |
| CN113037636B (en) | Router link updating method, router and storage medium | |
| CN102292936A (en) | Synchronization detection method for link state database, and routing device | |
| CN109815065B (en) | Main-standby switching method and device for dual computers and electronic equipment | |
| CN101599849A (en) | Notifying method, system and the network equipment that network identity changes | |
| CN101179448A (en) | Method and router for detecting error smoothness rebooting status | |
| CN112350928B (en) | OSPF (open shortest Path first) protocol-based smooth restart method and device | |
| CN111130871B (en) | Protection switching method and device and network equipment | |
| CN108174417B (en) | Main/standby switching method and device, related electronic equipment and readable storage medium | |
| CN108833273B (en) | Main/standby switching and electing method, router and medium in VRRP backup group | |
| CN107453995B (en) | Designated router election method, device, router and communication system | |
| CN112653620B (en) | Route processing method, device, equipment and computer readable storage medium | |
| CN113037633B (en) | Notification processing method, device, equipment and computer readable storage medium | |
| US20230107833A1 (en) | Message sending method, message receiving method, electronic device, message sending and receiving system, and storage medium | |
| EP4322482A1 (en) | Routing information processing method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |