WO2018205520A1

WO2018205520A1 - Dr device selection method and apparatus based on ospf protocol, and storage medium

Info

Publication number: WO2018205520A1
Application number: PCT/CN2017/109724
Authority: WO
Inventors: 李晓龙
Original assignee: 中兴通讯股份有限公司
Priority date: 2017-05-11
Filing date: 2017-11-07
Publication date: 2018-11-15
Also published as: CN108881007A

Abstract

Disclosed is a DR device selection method based on an OSPF protocol, comprising: taking a designated router determined by means of a designated protocol as a false designated router; instructing the false designated router and each router in a network to determine the shortest path tree by respectively taking themselves as root nodes, and to respectively determine the sum of path loss values thereof according to path loss values of branches of the shortest path tree; and instructing the false designated router to collect relevant information about the sums of path loss values of all the routers in the network, and to select, according to the relevant information about the sums of the path loss values, a designated router and a backup designated router. Further disclosed are a DR device selection apparatus based on an OSPF protocol, and a storage medium.

Description

Method and device for selecting DR device based on OSPF protocol, storage medium

Cross-reference to related applications

The present application is filed on the basis of the Chinese Patent Application No. PCT Application No. PCT Application No.

Technical field

The embodiments of the present invention relate to, but are not limited to, the field of communications, and in particular, to a method and apparatus for selecting a DR and a storage medium based on an Open Shortest Path First (OSPF) protocol.

Background technique

In the OSPF standard protocol RFC (Remote Function Call) 2328, when the DR device is selected, the highest OSPF priority (the preferred level) is the DR (Designated Router). If the device is configured with the ip ospf priority command, the routing device with the highest router ID is elected as the DR (the router-id is the largest interface IP address. If loopback is configured) If the address is back, the loopback address is used as the router ID. If multiple loopback addresses are configured, the highest loopback address is used as the router ID. You can also use the router-id<address> routing device configuration command to force an IP address. Router ID of the routing device. It should be noted that:

1. The selection of the BDR (Backup Designated Router) is the routing device whose priority is second only to the DR. The election is BDR.

2. If the OSPF priority of the routing device is set to 0, the routing device does not act as the DR. Or BDR, called DRother (other than DR and BDR).

3. The default priority of the routing device in OSPF is 1. In this case, if all routing devices do not change the priority, all routing devices have a priority of 1. In this case, you need to look at the router-id. The router-id is large as a DR routing device.

The prior art has the following disadvantages:

The DR device is used to limit OSPF flooding. OSPF ASs (Autonomous System) internal DRother routing devices cannot forward OSPF packets to each other. All entries related to OSPF routing information are sent to the DR/BDR. The DR advertises network information to all routing devices in the AS. In the standard protocol RFC2328, the election of the DR is based only on the routing device interface priority and the router-id. However, although the selection method is relatively simple, the elected DR device is not optimal, and the DR device advertises the network information to the DR device. The path loss used is not the minimum for all routing devices in the AS.

For example, as shown in FIG. 1, if DR device selection is performed according to RFC 2328, the priority of the routing device (route A) is 8, the priority of the routing device B is 6, and the priority of the routing device C is 3. It can be concluded that routing device A will be selected as the DR device, and route B will be selected as the BDR device. However, according to the Dijkstra algorithm of OSPF, the network topology of route A is shown in Figure 2. It can be concluded that the sum of the path loss of device A is cost=13, as shown in Figure 3. The sum of the path loss of the device B is cost=5. As shown in FIG. 4, the sum of the path losses for the C device is cost=12. Therefore, it can be clearly concluded that when route A is used as a DR device, the total loss in the link is not necessarily the smallest, which causes the delay of the DR device to be notified when the network information is not necessarily minimized.

Summary of the invention

Embodiments of the present invention provide a method and apparatus for selecting a DR device based on an OSPF protocol, and a storage medium, to ensure that the total loss in the link is the smallest.

A method for selecting a designated routing device based on an open shortest path first OSPF protocol, include:

Specifying a specified routing device determined by the specified protocol as a pseudo-designated routing device;

Instructing the pseudo-designated routing device and each routing device in the network to determine the shortest path tree by using the root node as the root node, and determining the sum of the respective path loss values according to the path loss values of the respective branches of the shortest path tree;

And the information indicating that the pseudo-designated routing device collects the sum of the path loss values of all the routing devices in the network, and elects the designated routing device and the backup designated routing device according to the information about the sum of the path loss values.

In an embodiment of the present invention, each routing device in the indication network determines the shortest path tree by using itself as a root node, and further includes:

The routing device in the network is instructed to determine the shortest path tree after receiving the handshake message of the election designated routing device sent by the pseudo designated routing device.

In an embodiment of the present invention, the indicating that the pseudo-designated routing device and each routing device in the network respectively determine the sum of the path loss values according to the path loss values of the respective branches of the shortest path tree, further includes: Instructing the pseudo-designated routing device and each routing device in the network to determine respective priorities according to a sum of path loss values,

And the instructing the pseudo-designated routing device to elect the designated routing device and the backup designated routing device according to the information about the sum of the path loss values, including: instructing the pseudo-designated routing device to elect a specified route according to the priority of all routing devices in the network Device and backup specify the routing device.

In an embodiment of the present invention, the instructing the pseudo-designated routing device to elect a designated routing device and a backup designated routing device according to the priority of all routing devices in the network, including:

The routing device with the highest priority is elected as the designated routing device, and the routing device with the lower priority is elected as the backup routing device. If there are multiple routing devices with the highest priority, the routing device is elected according to the size of the routing identifier. And back up the specified routing device.

In an embodiment of the present invention, if a new routing device is added to the network, the indication is The preceding designated routing device sends a handshake packet to the new routing device to elect a routing device, and obtains the priority of the new routing device to perform the routing device election.

In an embodiment of the present invention, the obtaining the priority of the new routing device to perform the routing of the specified routing device includes:

When the priority of the current designated routing device is smaller than the specified proportion of the priority of the new routing device, the new routing device is elected as a new designated routing device.

In an embodiment of the present invention, when it is detected that the network topology changes, the current designated routing device is configured to send a handshake packet for re-determining the priority request to each routing device in the network, and re-prioritize according to the newly determined priority. Level election specifies the routing device and backups the specified routing device.

In an embodiment of the present invention, the re-routing the designated routing device and the backup designated routing device according to the newly determined priority are as follows:

If there are multiple routing devices with the highest priority, the routing device is the same as the routing device. The routing device with the largest number of the routing device is the designated routing device. ;

If the routing device has the largest number of routing devices, and one of the routing devices is the current routing device, the current routing device is elected as the designated routing device. Back up the specified routing device.

An apparatus for selecting a designated routing device based on an OSPF protocol, including:

The primary selection module is configured to use the designated routing device determined by the specified protocol as a pseudo-designated routing device;

a determining module, configured to indicate that the pseudo-designated routing device and each routing device in the network respectively determine a shortest path tree by using the root node as a root node, and determine respective path loss values according to path loss values of the respective branches of the shortest path tree. Sum;

An election module, configured to instruct the pseudo-designated routing device to collect all routing devices in the network The information about the sum of the path loss values is used to elect the designated routing device and the backup designated routing device according to the information about the sum of the path loss values.

In an embodiment of the present invention, the determining module is further configured to: after each routing device in the network receives the handshake message of the election designated routing device sent by the pseudo-designated routing device, start determining the shortest path tree.

In an embodiment of the present invention, the determining module is further configured to instruct the pseudo-designated routing device and each routing device in the network to determine respective priorities according to a sum of path loss values,

The election module is further configured to instruct the pseudo-designated routing device to elect a designated routing device and a backup designated routing device according to priorities of all routing devices in the network.

In an embodiment of the present invention, the election module is configured to elect the routing device with the highest priority as the designated routing device, and the routing device with the lower priority is elected as the backup routing device; If there are multiple, the specified routing device and the backup designated routing device are elected according to the size of the route identifier.

In an embodiment of the present invention, the election module is further configured to: if a new routing device is added to the network, instructing the current designated routing device to send a handshake packet of the specified routing device to the new routing device, and obtain The priority of the new routing device is used to perform routing device election.

In an embodiment of the present invention, the election module is further configured to elect the new routing device as a new designated route when the priority of the current designated routing device is less than a specified proportion of the priority of the new routing device. device.

In an embodiment of the present invention, the election module is further configured to: when detecting that the network topology changes, instructing the current designated routing device to send a handshake message for re-determining the priority request to each routing device in the network, The designated routing device and the backup designated routing device are elected according to the newly determined priority.

In an embodiment of the present invention, the election module is further configured to: if the newly determined priority is the most If there are multiple routing devices, the routing device is identified. The routing device with the largest number of routing devices is the designated routing device. The routing device that elects the routing device is the backup routing device. For example, the routing device identifier. The maximum number of routing devices is multiple, and one of the routing devices is the current designated routing device. The current routing device is elected as the designated routing device. The routing device is elected to the routing device.

An apparatus for selecting a routing device, including a memory and a processor, wherein

The memory stores the following instructions: the designated routing device determined by the specified protocol is used as a pseudo-designated routing device; and the pseudo-designated routing device and each routing device in the network respectively determine the shortest path tree by using the root node as the root node. The path loss values of the respective branches of the shortest path tree respectively determine the sum of the respective path loss values; and the information indicating that the pseudo designated routing device collects the sum of the path loss values of all the routing devices in the network, according to the path loss value And related information to elect a designated routing device and backup designated routing device;

The processor is configured to execute an instruction to store the memory.

A computer storage medium storing a computer program configured to perform the above-described method of selecting a DR device based on an OSPF protocol.

In summary, the embodiments of the present invention provide a method, a device, and a storage medium for selecting a DR device based on an OSPF protocol, which can ensure that the total loss in the link is the smallest.

DRAWINGS

1 is a routing topology diagram of a related art;

2 is a network topology diagram of the routing device A in FIG. 1 according to the Dijkstra algorithm of OSPF;

3 is a network topology diagram of the routing device B in FIG. 1 according to the Dijkstra algorithm of OSPF;

4 is a network topology diagram of the routing device C in FIG. 1 according to the Dijkstra algorithm of OSPF;

FIG. 5 is a flowchart of a method for selecting a designated routing device based on an OSPF protocol according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a hello packet according to an embodiment of the present invention;

7A, FIG. 7B and FIG. 7C are schematic diagrams showing the shortest path tree when the routing devices A, B, and C in the third embodiment of the present invention respectively serve as root nodes;

8A, 8B, 8C, and 8D are schematic diagrams showing the shortest path tree when the A, B, C, and D routing devices in the fourth embodiment of the present invention are used as root nodes;

9A, FIG. 9C, and FIG. 9D are schematic diagrams showing the shortest path tree when the A, C, and D routing devices in the fifth embodiment of the present invention are used as root nodes;

10 is a schematic diagram of a shortest path first tree with A, B, and D as root nodes in Embodiment 6 of the present invention;

Figure 11 is a relatively complex network topology diagram;

12 is a network topology diagram of Embodiment 7 of the present invention;

FIG. 13 is a schematic diagram of an apparatus for selecting a designated routing device based on an OSPF protocol according to an embodiment of the invention.

detailed description

The embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

Embodiment 1

FIG. 5 is a flowchart of a method for selecting a designated routing device based on an OSPF protocol according to an embodiment of the present invention. As shown in FIG. 5, the method in this embodiment includes the following steps:

Step 11: The designated routing device determined by the specified protocol is used as a pseudo designated routing device.

Step 12: The pseudo-designated routing device and each routing device in the network respectively determine the shortest path tree by using the root node as the root node, and determine the sum of the respective path loss values according to the path loss values of the respective branches of the shortest path tree.

Step 13. The pseudo designated routing device collects path loss values of all routing devices in the network. The information related to the sum is selected based on the information of the sum of the path loss values to elect the designated routing device and the backup designated routing device.

The embodiment of the present invention adopts different design schemes to optimize the selection of the DR device in the OSPF protocol by the RFC 2328, and uses the DR selected in the RFC 2328 as a pseudo DR, and then uses the pseudo DR to obtain the shortest path tree of all the routing devices in the network. Calculate the corresponding path loss and deserve the true DR device and transfer the ownership of the DR device to this real DR device.

Embodiment 2

The following are definitions of pseudo-DR devices, pseudo BDR devices, and election principles.

Pseudo-DR device: It is the DR device elected in the original RFC2328 protocol, and adds the corresponding routing table statistics function. In the OSPF network, the routing device selected as the pseudo-DR device will first be based on its shortest path network. Send hello packets to request the shortest path first tree of all routing devices in the network. After obtaining the shortest path first tree of all routing devices, calculate the cost and the value (that is, the sum of the cost values of all links in the shortest path first tree), and use the routing device with the lowest cost as the DR device of the network, and the pseudo DR. The device then exists as a BDR device with this network.

Pseudo BDR device: It is the BDR device elected in the original RFC2328 protocol. It is used only as a backup device when the original DR device is not elected.

When the routing device on the network runs the election algorithm for the first time, the DR and BDR on the network are both initial 0.0.0.0, which means that neither DR nor BDR exists. The DR election algorithm is performed as follows: The routing device that performs the calculation is referred to as X, and a list of routing devices on the network that have established two-way communication is checked. This routing device list is exactly the same as the neighboring device (on the network) whose routing device X reaches at least 2-Way (the two-way) state, and the routing device X itself is also considered to be on the list. Exclude the routing devices that cannot become DRs (the routing devices with the routing device priority 0 cannot become the DR) from the list. According to the remaining list, perform the following steps:

Step 101: Record the current DR and BDR values on the network for later comparison.

Step 102: Calculate a pseudo BDR on the network as follows:

Among the routing devices on the list, only those who do not declare themselves to be DRs may become BDRs. If one or more such routing devices declare themselves to be BDRs (that is, list themselves as BDRs instead of DRs in their Hello packets), select the one with the highest routing device priority to become a pseudo BDR; if the same , select the one with the largest routing device ID. If no routing device declares itself to be a BDR, the routing device in the selection list has the highest priority and becomes a pseudo BDR. (Also excludes the routing device that declares itself as a DR.) If the same, the device ID is based on the routing device.

Step 103: Calculate the pseudo DR on the network as follows:

If one or more routing devices declare themselves to be DRs (that is, list themselves as DRs in their Hello packets), select the ones that have the highest routing device priority to become pseudo-DRs; if they are the same, choose to have the largest routing devices. Logo. If no routing device declares itself to be a DR, the newly elected pseudo BDR is set to a pseudo DR.

If the routing device X newly becomes a pseudo DR or a pseudo BDR, or is no longer a pseudo DR or a pseudo BDR, steps 102 and 103 are repeated, a pseudo DR or a pseudo BDR device is elected, and then step 104 is performed. Assuming that the routing device X has recently become a pseudo DR, it will not participate in the pseudo BDR election when the step 102 is repeated. This is to ensure that the routing device does not simultaneously declare itself as a pseudo DR and a pseudo BDR.

In step 104, as a result of the election, the routing device may become a pseudo DR or a pseudo BDR. If the routing device becomes a pseudo-DR, the pseudo-DR routing device sends a hello packet request to the network. In the hello packet, the IP address of the specified DR in the Designated Router field and the pointer in the Backup Designated Router. The IP address of the BDR interface is set to 255.255.255.255. The packet structure is shown in Figure 6.

After receiving the hello packet, the other routing devices are determined to be request packets sent by the pseudo-DR in the network to request the routing device to calculate the sum of the branches of the shortest path tree. All the routing devices receive the hello report. After the text, the shortest path calculated according to the Dijkstra algorithm Trail tree. Calculate the sum of the cost values of the devices based on the cost of each branch of the shortest path tree. Because of the hello packets in OSPF, the priority station is 1 byte and there are 256 levels. Therefore, the {256/shortest path is used. The tree cost and value} derives a new priority and rounds it up and sets the device's new priority.

Step 105: After calculating the new priority, each routing device sends a hello packet with a new priority to the pseudo-DR device. The pseudo-DR device elects the routing device with the largest new priority as the DR device, and the secondary priority route. The device is elected as a BDR device. The pseudo DR device and the pseudo BDR device are canceled and re-used as DR other devices.

If there are two or more routing devices with the highest priority, select the routing device with the largest router-id (route ID) as the DR device and the routing device with the routing identifier as the BDR.

In the case of a dynamic route addition, if a new routing device is added to the network topology, the new routing device automatically calculates its own shortest path tree, and also calculates the new priority {256/the shortest path tree cost and value}, and sends a hello message. To the DR device, if the priority of the DR device is less than the priority of the new device, the DR device is re-elected.

In an optional embodiment, when the priority of the DR is less than the specified proportion of the priority of the new routing device (for example, one-half or less), the DR device is re-elected, so that frequent DR changes can be avoided. The device causes instability of the shortest path first tree network topology.

If the DR device removes the network topology, the BDR device can be replaced.

Embodiment 3

The following describes the election process of the DR device according to the simple scenario diagram in the figure:

Step 201: In this scenario, there are only three routing devices: A (priority: 8, router-id: 2), B (priority: 6, router-id: 4), and C (priority: 3, router-id: 5). Among them, the path loss between A-B is 3, the path loss between A-C is 10, and the path loss between B-C is 2.

According to the DR device election method in the RFC2328 protocol, since the priority of A is 8, B The device priority is 6, and the C device priority is 3. The A device is elected as a pseudo DR device, and the B device is a pseudo BDR device.

In step 202, the pseudo-DR device (that is, the device A) sends a hello packet request in the network. In the hello packet, the IP address of the DR interface and the Backup Designated Router in the Designated Router field are included. The IP address of the BDR interface in the standby designated routing device is set to 255.255.255.255. (This 255.255.255.255 is the default value, of course, it can be set to other values).

Step 203: The B routing device and the C routing device receive the hello packet sent by the A routing device, and determine that the packet is a pseudo DR device according to the 255.255.255.255 in the Designated Router field and the Backup Designated Router field. A device) sends a new priority calculation request message.

Step 204, A, B, and C routing devices begin to perform new priority calculations.

The A, B, and C routing devices respectively use themselves as the root node to calculate the shortest path tree according to the Dijkstra algorithm. Figures 7A, 7B, and 7C are the shortest path trees when the A, B, and C routing devices respectively act as root nodes.

Calculate the sum of the cost values of the routing devices based on the cost of each branch of the shortest path tree. The sum of the cost values of the routing device is the same as that of the routing device. The sum is 5, and the sum of the cost values of the C routing devices is 12. Each routing device then uses {256/shortest path tree cost and value} to derive a new priority, round up and set the routing device's new priority. The new priority of the A routing device is 19, the new priority of the B device is 51, and the new priority of the C device is 21.

Steps 205, B, and C: The routing device sends a hello packet with a new priority to the pseudo-DR device (A device). After receiving the packet sent by the B and C routing devices, the A routing device extracts the new priority. Compare with its new priority;

In this example, it can be seen that the new priority of the B routing device is 51, and the election wins. B route at this time The device will act as the final DR device. The C-router with the lower priority is used as the BDR device.

In the special case, if the new priorities of the B and C routing devices are the same, the router-id in the B and C routing devices is compared. The router-id is elected as the DR device and the other is the BDR device.

Embodiment 4

The new routing device joins, D routing device (priority: 10, router-id: 4), the path loss between A-D is 1, and the path loss between D-C is 1. After the D-route device is added, the new DR device is elected. In this case, the current DR device sends a hello packet to the D-route device to perform DR device election. The priority of the D-route device is higher than that of the current DR device. The D routing device is elected as the new DR device, and the D routing device sends the same hello packet sent by the A routing device in step 202.

After receiving the hello message, the A, B, and C routing devices start to perform new priority calculation. At the same time, the D routing device also performs new priority calculation. The routing devices A, B, C, and D respectively use themselves as the root node to calculate the shortest path tree according to the Dijkstra algorithm. Figure 8A, Figure 8B, Figure 8C, and Figure 8D show the A, B, C, and D routing devices. In the case of a network topology, the shortest path tree as the root node, respectively.

Calculate the sum of the cost values of the devices based on the cost of each branch of the shortest path tree. The sum of the cost values of the A routing device is 14 and the cost of the routing device is the same. For the 6, C routing device is 13, and the D routing device is 4. Each routing device then uses {256 divided by the shortest path tree cost and value} to derive a new priority, round up and set the device's new priority. The new priority of the routing device is 18, the new priority of the B routing device is 42, the new priority of the C routing device is 19, and the new priority of the D routing device is 63.

The routing device of the A, B, and C sends the new priority to the D-route device through the hello packet. The new routing device is elected as the new DR device and the B-route device is elected as the BDR device.

Of course, in an optional embodiment, in order to avoid frequent changes to the DR device, when the new device joins, when the device has a new priority of more than 2 times (or other multiples) of the original DR device in the new topology network, The change of the DR device occurs. Periodic DR device elections can also be performed to ensure that the network is as optimal as the DR device.

The following situations occur when a device moves out of the network topology:

Embodiment 5

In this network topology, the B routing device is removed, and only the routing devices A, C, and D are left in the network topology. At this time, the DR device, that is, the D routing device detects that the network topology changes, and sends the hello report in step 202. The file is given to the A and C routing devices for new DR device elections. The shortest path first tree with A, C, and D as the root node is as shown in FIG. 9A, FIG. 9C, and FIG. 9D. Similarly, the sum of the cost values of the A routing device is 11, and the new priority is calculated as twenty three. The sum of the cost values of the C routing device is 11, and the new priority is calculated to be 23. The sum of the cost values of the D routing device is 2, and the new priority is calculated to be 127. At this time, since the priority of the D routing device is still the highest, the D routing device still acts as the DR device.

Embodiment 6

In this network topology, the C routing device is removed. Only the A, B, and D devices are left in the network topology. In this case, the DR device, that is, the D routing device, detects that the network topology changes, and sends the hello packet in step 202. The A and B routing devices are used to perform new DR device elections. The shortest path first tree with A, B, and D as the root nodes is shown in Figure 10. The network topology map with A, B, and D as the root nodes respectively. The same is true, then the cost value and the priority of each root node are the same, respectively cost=4, and the new priority is 63.

The A and B routing devices send the new priority to the D-route device through the hello packet. At this time, because the priorities of the three devices A, B, and D are the same, the router-id is compared. The router-id of the D device is large but the same. At this time, since the D device is the DR device before, the D device still acts as a network path to reduce the change of the shortest path tree. DR device.

Example 7

In the embodiment of the application scenario, the embodiment of the invention can be applied not only to the OSPF protocol of the system-level routing device, but also has a good implementation purpose in the Internet of Things device:

Such a scenario: In an industrial IoT device, the administrator manages all IoT devices across the enterprise, so when the administrator sends a broadcast message (such as open, close, or a collective operation), one of the devices is placed. Broadcast transmission is performed as the shortest path tree calculated by the root node. In this way, the transmission of the message can be broadcast in the shortest time and with the least loss, and the selection of this root node is crucial.

The selection scheme of the DR device in the embodiment of the present invention can complete the selection scenario of the root node well. As shown in Figure 11, a relatively complex network topology diagram, the administrator needs to control these IoT devices, then the administrator should send a broadcast message to select which device to use as the root node? At this time, if the root node elected according to the algorithm in the original RFC2328 is Route E, this node is not optimal.

An algorithm in accordance with an embodiment of the invention:

Step 301: The device E acts as a pseudo-DR device and sends a hello packet to all the Internet of Things devices in the network topology.

Step 302: At this time, all the IoT devices perform the topology calculation of the shortest path tree according to the Dijkstra algorithm as the root node. At this time, the Cost and the value of the A device can be: 15, the Cost and the value of the B device: 16 Cost and value of C device: 15, Cost and value of D device: 12, Cost and value of E device: 14, Cost and value of F device: 14, Cost and value of G device: 14, Cost of H device And value: 15. At this point, the administrator should select the D device to be elected as the DR device and use it as the root node to send broadcast packets. This will minimize the overall path loss of broadcast packets in the IoT device.

The shortest path first tree that is optimized in this network topology, with the D device as the root node. Figure 12 shows.

DR related devices in the OSPF network have the following functions:

1. The DR (which is elected as the sender of the LSDB (Link State Data Base) broadcast, plans the topology for other routing devices in the network).

2. BDR (in this state, it is quite a candidate for DR, and acts as a DR after the DR hangs).

3. DROther (forms adjacency with DR and BDR, and only sends HELLO information with other DROther roles).

The DR device acts as the sender of the LSDB broadcast. In the OSPF network, the DR device sends the LSDB broadcast according to its shortest path tree. This shortest path tree is the shortest path tree with the DR device as the root node, but not in this network. The shortest path tree with the lowest cost value of all routing devices can be linked. In the fourth part of the prior art, it is obvious that the total cost value of the LSDB broadcast is sent as the root node according to the existing DRC2328. It is much higher than the DR equipment elected according to the method in this patent. In the case of a large number of broadcast messages, this consumption cannot be underestimated. Optimize DR selection, reduce the cost loss of redundant packets in the network topology, and improve network communication efficiency as much as possible.

Secondly, all neighbors only synchronize the LSA (Link State Broadcast) entry with the DR/BDR. When only the DR device selected according to the priority is optimally distanced to different neighbors, the optimality is only established in determining the DR device. Not the best in the network. If the DR device derived according to the method of this patent is the optimal DR device in the network. When all neighbors synchronize the LSA entries with the DR, the sum of the path cost values will be the smallest.

The embodiment of the present invention further provides a storage medium storing computer executable instructions, and when the computer executable instructions are executed, implementing the OSPF protocol-based method for selecting a routing device.

FIG. 13 is a diagram of selecting a designated routing device based on an OSPF protocol according to an embodiment of the present invention; As shown in FIG. 13, the apparatus of this embodiment includes:

The primary selection module 1301 is configured to use the designated routing device determined by the specified protocol as a pseudo-designated routing device;

The determining module 1302 is configured to instruct the pseudo-designated routing device and each routing device in the network to determine the shortest path tree by using the root node as the root node, and determine the path loss respectively according to the path loss values of the branches of the shortest path tree. The sum of the values;

The election module 1303 is configured to instruct the pseudo-designated routing device to collect information about a sum of path loss values of all routing devices in the network, and elect the designated routing device and the backup designated routing device according to the information about the sum of the path loss values.

In an embodiment of the present invention, the determining module 1302 is further configured to: after each routing device in the network receives the handshake message of the election designated routing device sent by the pseudo-designated routing device, start determining the shortest path tree. .

In an embodiment of the present invention, the determining module 1302 is further configured to instruct the pseudo-designated routing device and each routing device in the network to determine respective priorities according to a sum of path loss values.

The election module 1303 is further configured to instruct the pseudo-designated routing device to elect a designated routing device and a backup designated routing device according to priorities of all routing devices in the network.

In a preferred embodiment, the election module 1303 is further configured to elect the routing device with the highest priority as the designated routing device, and elect the routing device with the lower priority as the backup designated routing device; If there are multiple devices, the specified routing device and the backup designated routing device are elected according to the size of the route identifier.

In a preferred embodiment, the election module 1303 is further configured to: if a new routing device is added to the network, instructing the current designated routing device to send a handshake message of the specified routing device to the new routing device. Obtain the priority of the new routing device to perform the routing device election.

In a preferred embodiment, the election module 1303 is further configured to use the current designated route. When the priority of the device is smaller than the specified proportion of the priority of the new routing device, the new routing device is elected as a new designated routing device.

In a preferred embodiment, the election module 1303 is further configured to: when detecting that the network topology changes, instructing the current designated routing device to send a handshake message for re-determining the priority request to each routing device in the network, The specified routing device and the backup designated routing device are re-elected according to the newly determined priority.

In a preferred embodiment, the election module 1303 is further configured to: if there are multiple routing devices with the highest priority, the identifier of the routing device is compared, and the routing device with the largest identifier of the routing device is the designated routing device. The routing device that is elected to the routing device is the routing device for the backup. If the routing device has the largest number of routing devices, and one of the routing devices is the current routing device, the current routing device is still elected. Specifies the routing device to elect the backup routing device in the other routing device with the largest identifier of the routing device.

In an actual application, the OSPF protocol-based selection specifies that the functions implemented by each unit in the device of the routing device can be a central processing unit (CPU, Central Processing Unit) located in the device that selects the routing device based on the OSPF protocol. , or a microprocessor (MPU, Micro Processor Unit), or a digital signal processor (DSP, Digital Signal Processor), or a Field Programmable Gate Array (FPGA).

An embodiment of the present invention further provides an apparatus for selecting a designated routing device based on an OSPF protocol, including a memory and a processor, where

The processor is configured to execute an instruction to store the memory.

One of ordinary skill in the art will appreciate that all or a portion of the steps described above can be accomplished by a program that instructs the associated hardware, such as a read-only memory, a magnetic or optical disk, and the like. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the foregoing embodiment may be implemented in the form of hardware or in the form of a software function module. The invention is not limited to any specific form of combination of hardware and software.

The above is only a preferred embodiment of the present invention, and of course, the present invention may be embodied in various other embodiments without departing from the spirit and scope of the invention. Corresponding changes and modifications are intended to be included within the scope of the appended claims.

Industrial applicability

The technical solution of the embodiment of the present invention, the designated routing device determined by the specified protocol is used as the pseudo-designated routing device; and the pseudo-designated routing device and each routing device in the network respectively determine the shortest path tree by using the root node as the root node, according to the The path loss values of the respective branches of the shortest path tree respectively determine the sum of the respective path loss values; the information indicating that the pseudo designated routing device collects the sum of the path loss values of all routing devices in the network, according to the sum of the path loss values The relevant information is elected to the designated routing device and the backup designated routing device, thus ensuring that the total loss in the link is minimal.

Claims

A method for selecting a routing device based on an open shortest path first OSPF protocol, including:

Specifying a specified routing device determined by the specified protocol as a pseudo-designated routing device;

Instructing the pseudo-designated routing device and each routing device in the network to determine the shortest path tree by using the root node as the root node, and determining the sum of the respective path loss values according to the path loss values of the respective branches of the shortest path tree;

And the information indicating that the pseudo-designated routing device collects the sum of the path loss values of all the routing devices in the network, and elects the designated routing device and the backup designated routing device according to the information about the sum of the path loss values.
The method of claim 1, wherein: the routing device in the network indicates that the shortest path tree is determined by itself as a root node, and further includes:

The routing device in the network is instructed to determine the shortest path tree after receiving the handshake message of the election designated routing device sent by the pseudo designated routing device.
The method of claim 1 wherein:

And after indicating that the pseudo-designated routing device and each routing device in the network respectively determine the sum of the path loss values according to the path loss values of the respective branches of the shortest path tree, the method further includes: indicating the pseudo designated routing device And each routing device in the network determines its own priority according to the sum of the path loss values.

And the instructing the pseudo-designated routing device to elect the designated routing device and the backup designated routing device according to the information about the sum of the path loss values, including: instructing the pseudo-designated routing device to elect a specified route according to the priority of all routing devices in the network Device and backup specify the routing device.
The method of claim 3, wherein: said instructing said pseudo-designated routing device to elect a designated routing device and a backup designated route according to a priority of all routing devices in the network Equipment, including:

The routing device with the highest priority is elected as the designated routing device, and the routing device with the lower priority is elected as the backup routing device. If there are multiple routing devices with the highest priority, the routing device is elected according to the size of the routing identifier. And back up the specified routing device.
The method of claim 4 wherein:

If a new routing device is added to the network, the current designated routing device is configured to send the handshake packet of the specified routing device to the new routing device, and obtain the priority of the new routing device to perform the routing device election.
The method of claim 5, wherein the obtaining the priority of the new routing device to perform a routing device election comprises:

When the priority of the current designated routing device is smaller than the specified proportion of the priority of the new routing device, the new routing device is elected as a new designated routing device.
The selection method of claim 4 wherein:

When it is detected that the network topology changes, the current designated routing device sends a handshake packet to the routing device of the network to re-determine the priority request, and then elects the routing device and the backup according to the newly determined priority. Specify a routing device.
The selection method according to claim 7, wherein: the re-election of the designated routing device and the backup designated routing device according to the newly determined priority of the collection comprises:

If there are multiple routing devices with the highest priority, the routing device is the same as the routing device. The routing device with the largest number of the routing device is the designated routing device. ;

If the routing device has the largest number of routing devices, and one of the routing devices is the current routing device, the current routing device is elected as the designated routing device. Back up the specified routing device.
A method for selecting a designated routing device based on an open shortest path first OSPF protocol Devices, including:

The primary selection module is configured to use the designated routing device determined by the specified protocol as a pseudo-designated routing device;

a determining module, configured to indicate that the pseudo-designated routing device and each routing device in the network respectively determine a shortest path tree by using the root node as a root node, and determine respective path loss values according to path loss values of the respective branches of the shortest path tree. Sum;

The election module is configured to instruct the pseudo-designated routing device to collect information about a sum of path loss values of all routing devices in the network, and elect the designated routing device and the backup designated routing device according to the information about the sum of the path loss values.
The apparatus of claim 9 wherein:

The determining module is further configured to: after each routing device in the network receives the handshake message of the election designated routing device sent by the pseudo-designated routing device, start determining the shortest path tree.
The apparatus of claim 9 wherein:

The determining module is further configured to: after the determining, by the pseudo-designated routing device, each routing device in the network, according to the path loss value of each branch of the shortest path tree, determining a sum of respective path loss values, the method further includes: indicating The pseudo-designated routing device and each routing device in the network determine respective priorities according to the sum of path loss values,

The election module is further configured to instruct the pseudo designated router to elect the designated routing device and the backup designated routing device according to the information about the sum of the path loss values, including: indicating that the pseudo designated routing device is based on all routing devices in the network. Priority to elect the specified routing device and backup designated routing device.
The apparatus of claim 11 wherein:

The election module is further configured to elect the routing device with the highest priority as the designated routing device, and elect the routing device with the lower priority as the backup designated routing device; if the priority is If there are multiple routing devices, the specified routing device and the backup routing device are elected according to the size of the route identifier.
The apparatus of claim 12 wherein:

The election module is further configured to: if a new routing device is added to the network, instructing the current designated routing device to send a handshake packet of the specified routing device to the new routing device, and obtain the priority of the new routing device. The level is used to elect a routing device.
The apparatus of claim 13 wherein:

The election module is further configured to elect the new routing device as a new designated routing device when the priority of the current designated routing device is less than a specified proportion of the priority of the new routing device.
The apparatus of claim 12 wherein:

The election module is further configured to: when it is detected that the network topology changes, instructing the current designated routing device to send a handshake message for re-determining the priority request to each routing device in the network, and re-determining according to the newly determined collected Priority elections specify the routing device and backup designated routing device.
The apparatus of claim 15 wherein:

The election module is further configured to: if there are multiple routing devices with the highest priority, the routing device is compared, and the routing device with the largest identifier of the routing device is the designated routing device, and the identifier of the routing device is elected. The routing device specifies the routing device for the backup. If the routing device has the largest number of routing devices, and one of the routing devices is the current designated routing device, the current routing device is still elected as the designated routing device. The identification of the largest other routing device in the election backup designated routing device.
An apparatus for selecting a designated routing device based on an open shortest path first OSPF protocol, including a memory and a processor,

The memory stores the following instructions: a specified routing set to be determined by a specified protocol The device is configured as a pseudo-designated routing device; the pseudo-designated routing device and each routing device in the network respectively determine the shortest path tree by using the root node as the root node, and determine the respective paths according to the path loss values of the respective branches of the shortest path tree. The sum of the loss values; the information indicating that the pseudo-designated routing device collects the sum of the path loss values of all the routing devices in the network, and elects the designated routing device and the backup designated routing device according to the information about the sum of the path loss values;

The processor is configured to execute an instruction to store the memory.
A storage medium storing computer executable instructions configured to perform the OSPF protocol-based selection of a routing device according to any one of claims 1-8.