CN113438166B

CN113438166B - Anycast address determination method, anycast address determination device, network equipment and storage medium

Info

Publication number: CN113438166B
Application number: CN202110710017.6A
Authority: CN
Inventors: 武伟
Original assignee: New H3C Security Technologies Co Ltd
Current assignee: New H3C Security Technologies Co Ltd
Priority date: 2021-06-25
Filing date: 2021-06-25
Publication date: 2022-07-22
Anticipated expiration: 2041-06-25
Also published as: CN113438166A

Abstract

The embodiment of the application provides an anycast address determination method, an anycast address determination device, network equipment and a storage medium. The scheme is as follows: acquiring equipment information; searching all network equipment within a preset route hop range to obtain a network equipment set; determining the IP address of the target network equipment as a target IP address; when the target IP address is the same as the first IP address, determining the target IP address as an anycast address of each network device in the network device set; and when the target IP address is different from the first IP address, determining a second IP address of the anycast device information as the anycast address of each network device in the network device set. By applying the technical scheme provided by the embodiment of the application, anycast addresses of all network equipment within the preset routing hop range of the first network equipment in the SR domain are determined, so that the flow is forwarded in an anycast mode, the layer number of the flow SID can be reduced, and the limitation on the SR domain network range is broken.

Description

Anycast address determination method, anycast address determination device, network equipment and storage medium

Technical Field

The present application relates to the field of internet technologies, and in particular, to a method, an apparatus, a network device, and a storage medium for determining an anycast address.

Background

Segment Routing (SR) is the forwarding technology with the most implementation value in Software Defined Networking (SDN) at present, and the flexible deployment capability and Traffic scheduling capability of the SR are higher than those of conventional Traffic Engineering (TE) commonly used in networks at present.

Traffic forwarding between conventional network devices is implemented using hardware. However, when the hardware in the network device is used for a long time, even if the software of the network device is upgraded, the support of the network device for the SR is limited, that is, the network device cannot support forwarding of traffic corresponding to Segment Identifiers (SID) with a large number of layers, which limits the network range of the SR domain to a certain extent.

Disclosure of Invention

An object of the embodiments of the present application is to provide a method, an apparatus, a network device, and a storage medium for determining anycast addresses of all network devices within a preset routing hop count range of a first network device in an SR domain, so as to break a limitation on a network range of the SR domain. The specific technical scheme is as follows:

the embodiment of the application provides an anycast address determination method, which is applied to first network equipment in an SR domain, and the method comprises the following steps:

after a second network device accesses the SR domain, obtaining device information of each network device in the SR domain, wherein the device information at least comprises an Internet Protocol (IP) address;

searching all network equipment within a preset routing hop range from the first network equipment in the SR domain to obtain a network equipment set;

determining the IP address of the target network equipment meeting the preset selection condition in the network equipment set as a target IP address based on the equipment information;

when the target IP address is the same as the first IP address, determining the target IP address as an anycast address of each network device in the network device set; the first IP address is the IP address of the first network equipment;

when the target IP address is different from the first IP address, obtaining anycast device information configured for the network device set, and determining a second IP address included in the anycast device information as an anycast address of each network device in the network device set.

Optionally, the step of obtaining the device information of each network device in the SR domain after the second network device accesses the SR domain includes:

acquiring a first Interior Gateway Protocol (IGP) message issued by each network device in the SR domain; the first IGP message carries pre-configured equipment information;

and when the first IGP message issued by the second network equipment is acquired, acquiring equipment information of each network equipment in the SR domain according to each acquired first IGP message.

Optionally, the step of determining, based on the device information, an IP address of a target network device that meets a preset selection condition in the network device set as a target IP address includes:

selecting the network equipment corresponding to the maximum IP address as target network equipment according to the equipment information of each network equipment in the network equipment set, wherein the equipment information comprises the IP address;

and determining the IP address of the target network equipment as a target IP address.

Optionally, after determining the anycast address of each network device in the network device set, the method further includes:

and issuing a second IGP message carrying a preset mark in the SR domain.

Optionally, before determining, based on the device information, an IP address of a target network device that meets a preset selection condition in the network device set as a target IP address, the method further includes:

acquiring a third IGP message which is issued by a third network device in the SR domain and carries the preset mark;

the step of determining, based on the device information, an IP address of a target network device that satisfies a preset selection condition in the network device set as a target IP address includes:

and if the network equipment set comprises the third network equipment, determining the IP address of the target network equipment which meets the preset selection condition except the third network equipment from the network equipment set as the target IP address based on the equipment information.

An embodiment of the present application further provides an anycast address determining apparatus, which is applied to a first network device in an SR domain, and the apparatus includes:

a first obtaining module, configured to obtain device information of each network device in the SR domain after a second network device accesses the SR domain, where the device information at least includes an IP address;

the searching module is used for searching all network equipment within a preset routing hop range from the first network equipment in the SR domain to obtain a network equipment set;

a first determining module, configured to determine, based on the device information, an IP address of a target network device that meets a preset selection condition in the network device set as a target IP address;

a second determining module, configured to determine the target IP address as an anycast address of each network device in the network device set when the target IP address is the same as the first IP address; the first IP address is the IP address of the first network equipment;

a third determining module, configured to, when the target IP address is different from the first IP address, obtain anycast device information configured for the network device set, and determine a second IP address included in the anycast device information as an anycast address of each network device in the network device set.

Optionally, the first obtaining module is specifically configured to obtain a first IGP packet issued by each network device in the SR domain; the first IGP message carries pre-configured equipment information; and when the first IGP message issued by the second network equipment is acquired, acquiring equipment information of each network equipment in the SR domain according to each acquired first IGP message.

Optionally, the first determining module is specifically configured to select, according to that the device information of each network device in the network device set includes an IP address, a network device corresponding to a maximum IP address as a target network device; and determining the IP address of the target network equipment as a target IP address.

Optionally, the apparatus further comprises:

and the issuing module is used for issuing a second IGP message carrying a preset mark in the SR domain after the anycast address of each network device in the network device set is determined.

Optionally, the apparatus further comprises:

a second obtaining module, configured to obtain a third IGP packet that is issued by a third network device in the SR domain and carries the preset flag;

the first determining module is specifically configured to, if the network device set includes the third network device, determine, based on the device information, an IP address of a target network device that meets a preset selection condition except the third network device from the network device set as a target IP address.

Embodiments of the present application also provide a first network device, comprising a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: implementing any of the above-described anycast address determination method steps.

Embodiments of the present application further provide a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: implementing any of the above-described anycast address determination method steps.

In the technical solution provided in the embodiment of the present application, after the second network device accesses the SR domain, the first network device obtains an IP address of the target network device that meets the preset selection condition within the preset routing hop count range, as the target IP address. When the target IP address is the same as the IP address of the first network equipment, determining the target IP address as the anycast address of all the network equipment within the preset routing hop range of the first network equipment; and when the target IP address is different from the IP address of the first network equipment, determining the IP address in the configured anycast equipment information as the anycast address of all the network equipment within the preset routing hop number range of the first network equipment.

In addition, due to the determination of the anycast addresses of all the network devices within the preset routing hop range of the first network device in the SR domain, the traffic can be forwarded in the SR domain in an anycast manner, the number of network devices passed by the traffic forwarding process is effectively reduced, that is, the number of layers of the traffic SID is reduced, thereby breaking the limitation on the SR domain network range.

Of course, it is not necessary for any product or method of the present application to achieve all of the above-described advantages at the same time.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings used in the embodiments or the prior art descriptions will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative efforts.

Fig. 1 is a first flowchart illustrating an anycast address determining method according to an embodiment of the present application;

fig. 2 is a schematic flowchart of a second anycast address determining method according to an embodiment of the present application;

fig. 3 is a schematic structural diagram of an SR domain according to an embodiment of the present application;

fig. 4 is a third flowchart illustrating an anycast address determining method according to an embodiment of the present application;

fig. 5 is a fourth flowchart illustrating an anycast address determining method according to an embodiment of the present application;

fig. 6 is a schematic flowchart of a fifth method for determining an anycast address according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of an anycast address determining apparatus according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of a first network device according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

And forwarding the message in the SR domain by adopting a source node path selection mechanism. I.e. the SID of the segment that the path is to go through is packaged in advance in the source node. And when the flow is forwarded in the SR domain, forwarding is carried out according to the SID encapsulated by the source node. Therefore, when the number of network devices passed by the traffic in the SR domain is larger, the number of SID layers corresponding to the traffic is larger. The source node may be any network device in the SR domain.

In order to ensure the forwarding efficiency of traffic forwarding in the SR domain, traffic is forwarded by hardware of the network device. However, for a network device with longer hardware usage time, because the support of the network device to the SR is limited, the network device cannot support forwarding of traffic with a larger number of SID layers, thereby affecting the number of network devices in the SR domain and limiting the network range of the SR domain.

In order to solve the problems in the related art, embodiments of the present application provide an anycast address determination method. As shown in fig. 1, fig. 1 is a first flowchart illustrating an anycast address determining method according to an embodiment of the present application. The method is applied to the first network equipment in the SR domain and specifically comprises the following steps.

Step S101, after the second network device accesses the SR domain, the device information of each network device in the SR domain is obtained, and the device information at least comprises an IP address.

Step S102, all network devices within a preset route hop range from the first network device in the SR domain are searched to obtain a network device set.

Step S103, based on the device information, determining the IP address of the target network device meeting the preset selection condition in the network device set as the target IP address.

Step S104, when the target IP address is the same as the first IP address, determining the target IP address as an anycast address of each network device in the network device set; the first IP address is an IP address of the first network device.

Step S105, when the target IP address is different from the first IP address, obtaining the anycast device information configured for the network device set, and determining a second IP address included in the anycast device information as the anycast address of each network device in the network device set.

In this embodiment, the SR domain may include a plurality of network devices. The first network device may be any network device in a user-specified SR domain. Here, the number of network devices included in the SR domain and the first network device are not particularly limited.

In this embodiment, a user may designate a plurality of network devices in the SR domain as the first network device, that is, a network device designated by the user as a network device for which anycast addresses of all network devices within a preset routing hop count range need to be determined. Here, the number of first network devices included in the SR domain is not particularly limited. For convenience of description, the following description only takes one network device in the SR domain as an example, and does not perform any limiting function.

With the method shown in fig. 1, after the second network device accesses the SR domain, the first network device obtains the IP address of the target network device that meets the preset selection condition within the preset routing hop count range, as the target IP address. When the target IP address is the same as the IP address of the first network equipment, determining the target IP address as the anycast address of all the network equipment within the preset routing hop range of the first network equipment; and when the target IP address is different from the IP address of the first network equipment, determining the IP address in the configured anycast equipment information as the anycast address of all the network equipment within the preset routing hop range of the first network equipment.

The following examples are given to illustrate the examples of the present application.

For the step S101, after the second network device accesses the SR domain, the device information of each network device in the SR domain is obtained, where the device information at least includes an IP address.

In this step, when a new network device is accessed in the SR domain (the newly accessed network device is denoted as the second network device), each network device in the SR domain may obtain the device information of other network devices in the SR domain, that is, the device information obtained by each network device in the SR domain by issuing an IGP packet carrying the preconfigured device information.

The device information may include, in addition to the IP address, information such as an Interior Gateway protocol Segment Routing (IGP SR), a loopback interface (also called loopback interface), and a Node identifier (Node-ID) corresponding to each network device. The IGP SR, the loopback interface and the Node-ID can be used for the later flow forwarding process. Here, the information included in the device information is not particularly limited, and the use of other information included in the device information in the post-stage traffic forwarding process is not specifically described.

In an optional embodiment, according to the method shown in fig. 1, an anycast address determination method is further provided in an embodiment of the present application. As shown in fig. 2, fig. 2 is a schematic flowchart of a second anycast address determining method according to an embodiment of the present application. Specifically, the above step S101 is reduced to the following step. I.e., step 1011-step S1012.

Step S1011, acquiring a first IGP message issued by each network device in the SR domain; the first IGP packet carries preconfigured device information.

In the SR domain, each time a new network device accesses the SR domain, that is, a new network device comes online in the SR domain, the controller configures corresponding device information, that is, pre-configured device information, for the network device. At this time, the network device issues an IGP packet carrying the device information, i.e., the first IGP packet, in the SR domain. Specifically, the network device sends an IGP packet carrying configured device information to a neighboring node of the network device in the SR domain. The neighboring node of the network device will also send an IGP message carrying device information to its corresponding neighboring node. By analogy, each network device in the SR domain can obtain the IGP packet carrying the device information and issued by other network devices in the SR domain by sending the IGP packet between the network device and its neighboring node.

For ease of understanding, fig. 3 is used as an example for illustration. Fig. 3 is a schematic structural diagram of an SR domain according to an embodiment of the present application.

Now, it is assumed that the device 1 in fig. 3 is a new online network device, i.e. the device 1 is the second network device described above. After the controller configures the corresponding device information 1 for the device 1, the device 1 may send an IGP packet carrying the device information 1 to a neighboring node, that is, the device 2. After receiving the IGP packet, the device 2 may send an IGP packet carrying device information to its neighboring nodes, that is, the device 1, the device 6, and the device 3. By analogy, each network device in the SR domain shown in fig. 3 can receive the IGP packet sent by its neighboring node, and therefore, through the transmission process of different nodes, each network device in the SR domain can obtain the device information of the new online network device, that is, each network device in the SR domain can obtain the device information of each node in the SR domain.

After the second network device accesses the SR domain, the second network device triggers the sending of the IGP packet between each network device and its neighboring node in the SR domain by sending the IGP network carrying the device information to the neighboring node. Therefore, each network device in the SR domain can determine the device information of each network device in the SR domain according to the obtained IGP message issued by the other network device in the SR domain, that is, the first network device in the SR domain can obtain the device information of each network device, thereby ensuring the accuracy and integrity of the device information obtained by the first network device.

Step S1012, when the first IGP message issued by the second network device is acquired, device information of each network device in the SR domain is acquired according to each acquired first IGP message.

In this step, when the first network device acquires the first IGP message and includes an IGP message issued by the second network device in the SR domain, the first network device may determine that the second network device is a newly online network device in the SR because the first network device does not acquire the IGP message issued by the second network device before that, but acquires the IGP message issued by the second network device at this moment. At this time, due to the access of the second network device, the network structure of the SR domain changes, and therefore, the first network device may re-determine the anycast addresses of all network devices within the preset routing hop count range. Specifically, the first network device starts to execute step S1012 to obtain the device information of each network device in the SR domain.

Through the above steps S1011 to S1012, the first network device may accurately determine the SR and the second network device that is newly on line, and after the second network device is on line, determine the device information pre-configured by each network device in the SR domain, thereby starting the determination process of determining the anycast addresses of all network devices within the preset routing hop range. In addition, the device information acquired by the first network device may also be used for determining anycast addresses of all network devices within the preset routing hop count range of the first network device in a later period.

In an optional embodiment, after a new network device accesses the SR domain, in a process of issuing, by the newly accessed network device, an IGP packet carrying device information, the newly accessed network device sends the IGP packet carrying the device information to a neighbor node thereof, so that the neighbor node of the newly accessed network device can obtain the device information of the newly accessed network device according to the received IGP packet, and store the obtained device information. In addition, the neighboring node of the newly accessed network device forwards the received IGP message to the corresponding neighboring node, so that the corresponding neighboring node obtains and stores the device information of the newly accessed network device. By analogy, each network device in the SR domain may obtain device information of a newly accessed network device, and store the obtained device information. After determining that the second network device is a newly accessed network device, the first network device may obtain the device information stored therein, to obtain the device information of each network device in the SR domain.

For the sake of understanding, the device 1 shown in fig. 3 is still taken as an example of a new online network device.

After the device 1 is online, it may send an IGP packet carrying device information to the device 2. After receiving the IGP packet, the device 2 may store the device information carried in the IGP packet, and forward the IGP packet to the neighboring node, that is, the device 1, the device 3, and the device 6. By analogy, each network device in the SR domain shown in fig. 3 stores the device information of the device 1, and stores the device information.

When each network device in the SR domain stores the acquired device information, the acquired device information may be stored according to the correspondence between the newly accessed network device and the device information. For example, each network device in the SR domain may store a correspondence relationship including identification information (e.g., device ID, etc.) of the newly accessed network device and device information. Here, the storage method of the device information is not particularly limited.

In this embodiment, after receiving the IGP message sent by the second network device, the first network device may determine that the second network device is a newly online network device in the SR domain. At this time, because the second network device is accessed, the network structure of the SR domain changes, so the first network device can re-determine the anycast addresses of all network devices within the preset routing hop count range, thereby ensuring timely update of the anycast addresses of all network devices within the preset routing hop count range of the first network device, and ensuring accuracy of the determined anycast addresses.

For the step S102, all network devices within the preset routing hop range from the first network device in the SR domain are searched to obtain a network device set.

In this step, the first network device may search all network devices within the preset routing hop count range of the first network device in the SR domain according to the link state between each network device in the SR domain. The first network device may treat all the found network devices as one set of network devices.

For the sake of understanding, the description is still made by taking the above fig. 3 as an example, it is assumed that the first network device is the device 3 in the SR domain shown in fig. 3, and the predetermined routing hop count is 2.

According to the connection relationship between the network devices included in the link states between the devices 1 to 7 shown in fig. 3, the device 3 can determine all the network devices within the range of 2 hops, that is, the device 1, the device 2, the device 6, the device 3, the device 4, and the device 5. At this time, the device 3 may determine the device 1, the device 2, the device 6, the device 3, the device 4, and the device 5 as all network devices included in the network device set within the range of 2 hops.

In an alternative embodiment, the link status may be stored in an Intermediate System-to-Intermediate System (ISIS) database. The first network device may search for all network devices within a preset routing hop count range of the first network device according to a link state stored in the ISIS database, that is, search for each network device included in the network device set.

In this embodiment, the SR domain may include a plurality of user-specified first network devices. For each first network device in the SR domain, the preset routing hop count corresponding to the first network device may be the same as or different from the preset routing hop counts of other first network devices. The preset routing hop count of each first network device in the SR domain may be specifically set according to a user requirement, and herein, the preset routing hop count of each first network device in the SR domain is not specifically limited.

In this embodiment of the present application, the number of all network devices within the preset routing hop count range of the first network device, that is, the number of network devices included in the network device set, which is obtained by searching by the first network device, may be influenced by factors such as the size of the preset routing hop count, the connection condition between each network device in the SR domain, and the relative position of the first network device in the SR domain. Here, the number of network devices included in the searched network device set is not particularly limited.

In this embodiment, after determining that the second network device accesses the SR, the first network device first determines device information of each network device in the SR domain, and then searches for all network devices within a preset routing hop count range of the first network device, that is, the network device set. In addition, the step of acquiring the device information of each network device in the SR domain may be performed simultaneously with the step of determining the network device set, or may be performed after the step of searching the network device set. Here, the execution order of the acquiring step of the device information and the determining step of the network device set is not particularly limited.

With respect to the step S103, based on the device information, the IP address of the target network device in the network device set, which meets the preset selection condition, is determined as the target IP address.

In this step, the first network device may select, according to the obtained device information of each network device in the network device set, a target network device that meets a preset selection condition from the network device set, and obtain an IP address in the device information of the selected target network device as the target IP address.

In an optional embodiment, according to the method shown in fig. 1, an anycast address determining method is further provided in an embodiment of the present application. As shown in fig. 4, fig. 4 is a third flowchart illustrating an anycast address determining method according to an embodiment of the present application. Specifically, the above step S103 is subdivided into the following steps. Namely step S1031 to step S1032.

Step S1031, according to that the device information of each network device in the network device set includes an IP address, selects a network device corresponding to the maximum IP address as a target network device.

In this step, the preset selection condition is to select the network device with the largest IP address as the target network device. After finding all the network devices within the preset routing hop range, the first network device may compare the IP addresses included in the device information of each network device in the network device set, so as to determine the network device with the largest IP address in the network device set, and determine the network device as the target network device.

Step S1032 determines the IP address of the target network device as the target IP address.

In this step, the first network device may determine, according to the device information of the target network device, an IP address included in the device information as the target IP address.

Through the steps S1031 to S1032, the first network device may select the target network device from the network device set according to the preset selection condition, so as to obtain the IP address of the target network device, that is, the target IP address. By the constraint of the preset selection condition, the unification of the determination modes of the target IP address in the SR domain is ensured, so that the anycast addresses of all network equipment in the same network equipment set are ensured to be the same, and the accuracy of the determined anycast address is ensured.

For ease of understanding, the SR domain is described below as including A, B, C and D four network devices. The connection relationship of the four network devices is represented as follows: A-B-C-D.

Now, assume that the first network devices specified by the user are B and C, and the preset routing hop count is 2. In this case, a network device set (i.e., set 1) composed of all network devices within 2 hops of B is: A. b, C, and D. The network device set (i.e., set 2) formed by all network devices within 2 hops of C is: A. b, C, and D.

The network devices included in set 1 and set 2 are identical. When determining the target IP address using steps S1031 to S1032 described above, B and C respectively determine the network device with the largest IP address, such as D, as the target network device, thereby determining the IP address of D as the target IP address.

Therefore, the target IP addresses corresponding to the set 1 and the set 2 including the same network device determined in the above steps S1031 to S1032 are the same, which effectively ensures the unification of the target IP addresses determined by the same network device set, thereby ensuring the accuracy of the anycast address of each network device in the network device set determined based on the target IP address.

In the above embodiment, the preset selection condition is that the network device with the largest IP address is selected as the target network device, that is, the first network device selects the network device with the largest IP address in the network device set as the target network device. In addition, the first network device may also select the target network device in other manners.

For example, the preset selection condition may be to select a network device with a minimum IP address as the target network device. At this time, the first network device may determine the network device with the smallest IP address in the network device set as the target network device, and determine the IP address of the target network device as the target IP address.

In addition, in the above-described embodiment, the preset selection condition is determined according to the IP address in the device information. Besides, the preset selection condition can be determined according to other information in the device information.

For ease of understanding, the Node-ID included in the device information is taken as an example for explanation. The Node-ID and the IP address in the device information are associated with each other. The preset selection condition may be that a network device of the maximum Node-ID or the minimum Node-ID is selected as a target network device, so as to obtain a target IP address based on the preset selection condition.

Here, the preset selection condition is not particularly limited. That is, the selection manner of the target network device is not particularly limited.

In this embodiment, after obtaining the target IP address, the first network device may compare the obtained target IP address with an IP address included in the device information of the first network device (for convenience of distinguishing, the IP address of the first network device is referred to as a first IP address), so as to obtain a comparison result. And determining the anycast address of the target network equipment according to the comparison result.

The above-described comparison of the target IP address and the first IP address may include the following two cases.

In case one, the destination IP address is the same as the first IP address.

In case two, the destination IP address is not the same as the first IP address.

For the above step S104, that is, when the target IP address is the same as the first IP address, determining the target IP address as an anycast address of each network device in the network device set; the first IP address is an IP address of the first network device.

In this step, when the target IP address is the same as the first IP address (that is, the comparison result between the target IP address and the first IP address is the case one), the first network device may determine that the target network device selected according to the preset selection condition is the first network device itself. At this time, the first network device may determine the target IP address (i.e., the first IP address) as an anycast address of each network device in the network device set.

In step S105, that is, when the target IP address is different from the first IP address, obtaining the anycast device information configured for the network device set, and determining the second IP address included in the anycast device information as the anycast address of each network device in the network device set.

In this step, when the target IP address is different from the first IP address (that is, the comparison result between the target IP address and the first IP address is the second case), the first network device may determine that the target network device selected according to the preset selection condition is: one network device of the set of all network devices other than the first network device. I.e. the selected target network device is not the first network device itself. At this point, the controller may reconfigure a device information as the anycast device information of the set of network devices. The first network device acquires the anycast device information, and determines an IP address (for convenience of distinction, the IP address is denoted as a second IP address) in the anycast device information as the anycast address of each network device in the network device set.

In the foregoing embodiment, the determination of anycast addresses of all network devices within the preset routing hop count range of one network device (i.e., the first network device) in the SR domain is taken as an example for description. In addition, the SR domain may include a plurality of first network devices specified by the user, and when determining the anycast addresses of all the network devices within the preset routing hop count range corresponding to each first network device specified by the user, the method for determining the anycast address of each network device in the network device set corresponding to the first network device may be referred to, which is not specifically described herein.

In an optional embodiment, when obtaining anycast device information configured for network devices in a season, since the number of first network devices specified by a user in the SR domain may be multiple, and the preset routing hop count corresponding to each first network device may be the same or different, a situation that network devices included in a network device set corresponding to a certain first network device and another first network device are the same may occur in the SR domain. The network devices included in sets 1 and 2 are the same as described above. At this time, when the anycast device information corresponding to the two first network devices is acquired, the acquired anycast device information is the same.

For ease of understanding, the above-mentioned sets 1 and 2 are still used as examples for explanation. Assume now that the determined target IP address is D, a preconfigured IP address.

For B above, since the IP address of B is different from the target IP address (i.e., the IP address of D), at this time, B may acquire the device information configured by the controller for set 1 as anycast device information.

For C above, since the IP address of C is different from the target IP address (i.e., the IP address of D), at this time, C may acquire the device information configured by the controller for set 2 as anycast device information.

Since set 1 and set 2 are the same, the device information configured by the controller for set 1 and set 2 is the same. That is, the anycast device information obtained by B and C is the same.

In this embodiment, the configuration of the device information of each network device in the SR domain and the configuration of the anycast device information are not specifically described.

In the embodiment of the present application, when the first network device compares the target IP address with the first IP address, only one comparison result, that is, the case one or the case two, may occur. Therefore, when the first network device determines the anycast address of each network device in the network device set corresponding to the first network device according to the comparison result between the target IP address and the first IP address, only step S104 or only step S105 is performed. That is, after the step S103 is executed, if the target IP address is the same as the first IP address, the step S104 is executed, and then the process of determining the anycast address of each network device in the network device set corresponding to the first network device is completed; if the target IP address is not the same as the first IP address, step S105 is performed, and the process of determining the anycast address of each network device in the network device set corresponding to the first network device is further completed.

In an optional embodiment, according to the method shown in fig. 1, an anycast address determination method is further provided in the embodiment of the present application. As shown in fig. 5, fig. 5 is a fourth flowchart illustrating an anycast address determining method according to an embodiment of the present application. The method specifically comprises the following steps.

Step S501, after the second network device accesses the SR domain, device information of each network device in the SR domain is obtained, where the device information at least includes an IP address.

Step S502, all network devices within a preset route hop range from the first network device in the SR domain are searched to obtain a network device set.

Step S503, based on the device information, determining an IP address of a target network device in the network device set that meets a preset selection condition as a target IP address.

Step S504, when the target IP address is the same as the first IP address, determining the target IP address as an anycast address of each network device in the network device set; the first IP address is an IP address of the first network device.

Step S505, when the target IP address is different from the first IP address, obtaining anycast device information configured for the network device set, and determining a second IP address included in the anycast device information as an anycast address of each network device in the network device set.

The steps S501 to S505 are the same as the steps S101 to S105.

Step S506, after determining the anycast address of each network device in the network device set, issues a second IGP packet carrying a preset flag in the SR domain.

In an optional embodiment, after determining the anycast address of each network device in the network device set corresponding to the first network device, the first network device may add a preset flag to an identification (Flags) field of an IGP message, and issue the IGP message in the SR domain (to facilitate differentiation, the IGP message is denoted as a second IGP message). For the distribution process of the second IGP message, reference may be made to the distribution process of the first IGP message, and no specific description is made here.

In the known IGP message, the Flags field includes 8-bit (also called bit) storage space. Wherein the first through sixth bits have stored specific data, e.g., an identification indicating a response signal, an identification indicating data transmission, etc., and the seventh through eighth bits are empty.

After determining the anycast addresses of all the network devices within the preset routing hop range, the first network device may add the preset flag to the seventh bit to the eighth bit of the Flags field of the IGP packet. For example, the preset flag may be 11, and the first network device may add 1 to the seventh bit to the eighth bit of the Flags field, respectively, to obtain the second IGP packet carrying the preset flag.

In the embodiment of the present application, the preset flag is set by a user. For example, the preset mark may be a numerical value such as 00 or 01, and the preset mark is not particularly limited.

In this embodiment, the first network device issues the IGP packet carrying the preset flag in the SR domain, so that after acquiring the IGP packet, other network devices in the SR domain may determine that the IP address in the device information carried in the IGP packet is the anycast address determined by the first network device, thereby facilitating distinguishing whether the device information carried in the IGP packet is the preconfigured device information or the determined anycast address.

In the embodiment shown in fig. 5, the issuing of the second IGP packet carrying the preset tag is performed after the anycast address is determined. In combination with the actual anycast address determination process, the first network device only executes one of the steps S504 and S505. Therefore, after performing the step S503, the first network device may perform the steps S504 and S506 or perform the steps S505 and S506 according to the comparison result between the target IP address and the first IP address.

In an optional embodiment, according to the methods shown in fig. 4 and fig. 5, an anycast address determination method is further provided in the embodiment of the present application. As shown in fig. 6, fig. 6 is a fifth flowchart illustrating an anycast address determining method according to an embodiment of the present application. The method specifically comprises the following steps.

Step S601, after the second network device accesses the SR domain, obtaining device information of each network device in the SR domain, where the device information at least includes an IP address.

Step S602, searching all network devices in the SR domain within a preset routing hop range from the first network device, and obtaining a network device set.

The above steps S601 to S602 are the same as the above steps S101 to S102.

Step S603, a third IGP packet with a preset flag issued by a third network device in the SR domain is obtained.

In this step, after the third network device in the SR domain determines anycast addresses of all network devices within the preset route hop count range, the third network device issues an IGP packet carrying a preset flag in the SR domain (for convenience of distinguishing, the IGP packet is denoted as a third IGP packet). Regarding the determination of anycast addresses of all network devices within the preset routing hop count range of the third network device and the sending of the third IGP packet carrying the preset flag, reference may be made to the above description of the first network device, which is not specifically described herein.

The third network device is the network device which is specified by the user and needs to determine the anycast addresses of all the network devices within the preset routing hop range. That is, one of the plurality of first network devices designated by the third network device for the user.

Step S604, based on the device information, determining an IP address of a target network device in the network device set that meets a preset selection condition as a target IP address.

In an optional embodiment, after receiving the third IGP packet, for step S604, the first network device determines, based on the device information, an IP address of a target network device that meets a preset selection condition in the network device set as a target IP address, which may specifically be represented as:

and if the network equipment set comprises third network equipment, determining the IP address of the target network equipment which meets the preset selection condition except the third network equipment from the network equipment set as the target IP address based on the equipment information.

For the sake of understanding, the above preset selection condition is still used to select the network device with the largest IP address as the target network device.

When the first network device determines that the network device set includes the third network device, the first network device may determine, from the network device sets other than the third network device, a network device corresponding to the maximum IP address as a target network device according to the IP address of each network device in the network device set, and acquire the IP address of the target network device as the target IP address.

In this embodiment of the application, since a plurality of network devices specified by the user in the SR domain may need to determine anycast addresses corresponding to all network devices within the preset routing range, such as the first network device and the third network device, and the preset routing hop count of each network device may be the same or different, the network devices within the preset routing hop count range of the first network device may include other first network devices specified by the user, such as the third network device. Therefore, through the step S603, the first network device obtains the third IGP packet carrying the preset flag and sent by the third network device, at this time, because the target network device corresponding to the first network device includes the third network device, when the target network device set is determined according to the device information of each network device in the network device set, the first network device may determine the third network device as the target network device according to the device information of the third network device, thereby affecting the accuracy of determining the target IP address and the accuracy of determining the anycast address.

Therefore, in order to avoid that the first network device determines the third network device as the target network device, so as to influence the accuracy of the finally determined anycast address, when the network device meeting the preset selection condition is determined as the target network device, the first network device may not consider the influence of the third network device, that is, the first network device determines the target network device from other network devices included in the network device set, except the third network device, so that the influence of the third network device on the determination of the target network device in the network device set corresponding to the first network device is avoided, and the accuracy of the determined target network device is improved, so that the accuracy of the determined target IP address and the accuracy of the determined anycast address are improved.

In an optional embodiment, when the target network device corresponding to the first network device does not include the third network device, the first network device does not need to consider an influence of the device information of the third network device on the determination of the target network device. That is, the first network device selects the network device satisfying the preset selection condition as the target network device according to the device information corresponding to each target network device, thereby obtaining the target IP address.

Step S605, when the target IP address is the same as the first IP address, determining the target IP address as the anycast address of each network device in the network device set; the first IP address is an IP address of the first network device.

Step S606, when the target IP address is different from the first IP address, obtaining anycast device information configured for the network device set, and determining a second IP address included in the anycast device information as an anycast address of each network device in the network device set.

The steps S605 to S606 are the same as the steps S104 to S105.

Based on the same inventive concept, according to the anycast address determining method provided in the embodiment of the present application, the embodiment of the present application further provides an anycast address determining apparatus. As shown in fig. 7, fig. 7 is a schematic structural diagram of an anycast address determining apparatus according to an embodiment of the present application. The device is applied to the first network equipment in the SR domain and specifically comprises the following modules.

A first obtaining module 701, configured to obtain device information of each network device in the SR domain after the second network device accesses the SR domain, where the device information at least includes an IP address;

a searching module 702, configured to search all network devices within a preset routing hop count range from a first network device in the SR domain, to obtain a network device set;

a first determining module 703, configured to determine, based on the device information, an IP address of a target network device that meets a preset selection condition in the network device set as a target IP address;

a second determining module 704, configured to determine the target IP address as an anycast address of each network device in the network device set when the target IP address is the same as the first IP address; the first IP address is the IP address of the first network equipment;

a third determining module 705, configured to, when the target IP address is different from the first IP address, obtain anycast device information configured for the network device set, and determine a second IP address included in the anycast device information as an anycast address of each network device in the network device set.

Optionally, the first obtaining module 701 may be specifically configured to obtain a first IGP packet issued by each network device in the SR domain; the first IGP message carries pre-configured equipment information; and when the first IGP message issued by the second network equipment is acquired, acquiring the equipment information of each network equipment in the SR domain according to each acquired first IGP message.

Optionally, the first determining module 703 may be specifically configured to select, according to that the device information of each network device in the network device set includes an IP address, a network device corresponding to the largest IP address as a target network device; and determining the IP address of the target network equipment as the target IP address.

Optionally, the anycast address determining apparatus may further include:

a second obtaining module, configured to obtain a third IGP packet that is issued by a third network device in the SR domain and carries a preset flag;

the first determining module 703 may be specifically configured to, if the network device set includes a third network device, determine, based on the device information, an IP address of a target network device, which meets a preset selection condition and is other than the third network device, from the network device set as the target IP address.

By the device provided by the embodiment of the application, after the second network device accesses the SR domain, the first network device obtains the IP address of the target network device meeting the preset selection condition within the preset routing hop range as the target IP address. When the target IP address is the same as the IP address of the first network equipment, determining the target IP address as the anycast address of all the network equipment within the preset routing hop range of the first network equipment; and when the target IP address is different from the IP address of the first network equipment, determining the IP address in the configured anycast equipment information as the anycast address of all the network equipment within the preset routing hop number range of the first network equipment.

Based on the same inventive concept, according to the anycast address determining method provided in the embodiment of the present application, the embodiment of the present application further provides a first network device, as shown in fig. 8, which includes a processor 801 and a machine-readable storage medium 802, where the machine-readable storage medium 802 stores machine-executable instructions that can be executed by the processor 801. The processor 801 is caused by machine executable instructions to implement any of the steps shown in figures 1-6 above.

In an optional embodiment, as shown in fig. 8, the electronic device may further include: a communication interface 803 and a communication bus 804; the processor 801, the machine-readable storage medium 802, and the communication interface 803 complete communication with each other through the communication bus 804, and the communication interface 803 is used for communication between the first network device and other devices.

Based on the same inventive concept, according to the anycast address determination method provided in the embodiments of the present application, the embodiments of the present application further provide a machine-readable storage medium storing machine-executable instructions that can be executed by a processor. The processor is caused by machine executable instructions to implement any of the steps shown in fig. 1-6 above.

The communication bus may be a PCI (Peripheral Component Interconnect) bus, an EISA (Extended Industry Standard Architecture) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc.

The machine-readable storage medium may include a RAM (Random Access Memory) and a NVM (Non-Volatile Memory), such as at least one disk Memory. Additionally, the machine-readable storage medium may be at least one memory device located remotely from the aforementioned processor.

The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also DSPs (Digital Signal Processing), ASICs (Application Specific Integrated circuits), FPGAs (Field-Programmable Gate arrays) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, it is directed to an anycast address determining apparatus, a first network device and a machine-readable storage medium. For the machine-readable storage medium embodiment, since it is substantially similar to the anycast address determination embodiment, the description is relatively simple, and for relevant points, reference may be made to partial description of the anycast address determination method embodiment.

The above description is only for the preferred embodiment of the present application, and is not intended to limit the scope of the present application. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application are included in the protection scope of the present application.

Claims

1. An anycast address determination method applied to a first network device in a Segment Routing (SR) domain, the method comprising:

after a second network device accesses the SR domain, obtaining the device information of each network device in the SR domain, wherein the device information at least comprises an Internet Protocol (IP) address;

determining the IP address of the target network equipment meeting the preset selection condition in the network equipment set as the target IP address based on the equipment information;

when the target IP address is the same as the first IP address, determining the target IP address as an anycast address of each network device in the network device set, and forwarding the traffic in the SR domain in an anycast manner; the first IP address is the IP address of the first network equipment;

when the target IP address is different from the first IP address, obtaining anycast device information configured for the network device set, and determining a second IP address included in the anycast device information as an anycast address of each network device in the network device set, so that traffic is forwarded in the SR domain in an anycast manner.

2. The method according to claim 1, wherein the step of obtaining the device information of each network device in the SR domain after the second network device accesses the SR domain comprises:

3. The method according to claim 1, wherein the step of determining, based on the device information, an IP address of a target network device in the network device set that meets a preset selection condition as a target IP address comprises:

according to the fact that the equipment information of each network equipment in the network equipment set comprises the IP address, the network equipment corresponding to the maximum IP address is selected to serve as the target network equipment;

4. The method of claim 1, further comprising, after determining the anycast address for each network device in the set of network devices:

and issuing a second Interior Gateway Protocol (IGP) message carrying a preset mark in the SR domain.

5. The method of claim 4, further comprising, before determining, based on the device information, an IP address of a target network device of the set of network devices that meets a preset selection condition as a target IP address, the method further comprising:

acquiring a third IGP message which is issued by third network equipment in the SR domain and carries the preset mark;

6. An anycast address determination apparatus, for application to a first network device in a segment routing, SR, domain, the apparatus comprising:

a first obtaining module, configured to obtain device information of each network device in the SR domain after a second network device accesses the SR domain, where the device information at least includes an internet protocol IP address;

a second determining module, configured to determine the target IP address as an anycast address of each network device in the network device set when the target IP address is the same as the first IP address, so that traffic is forwarded in the SR domain in an anycast manner; the first IP address is the IP address of the first network equipment;

a third determining module, configured to, when the target IP address is different from the first IP address, obtain anycast device information configured for the network device set, and determine a second IP address included in the anycast device information as an anycast address of each network device in the network device set, so that traffic is forwarded in the SR domain in an anycast manner.

7. The apparatus according to claim 6, wherein the first obtaining module is specifically configured to obtain a first interior gateway protocol IGP packet issued by each network device in the SR domain; the first IGP message carries pre-configured equipment information; and when the first IGP message issued by the second network equipment is acquired, acquiring the equipment information of each network equipment in the SR domain according to each acquired first IGP message.

8. The apparatus according to claim 6, wherein the first determining module is specifically configured to select, according to that the device information of each network device in the network device set includes an IP address, a network device corresponding to a maximum IP address as a target network device; and determining the IP address of the target network equipment as a target IP address.

9. The apparatus of claim 6, further comprising:

and the issuing module is used for issuing a second interior gateway protocol IGP message carrying a preset mark in the SR domain after the anycast address of each network device in the network device set is determined.

10. The apparatus of claim 9, further comprising:

11. A first network device comprising a processor and a machine-readable storage medium storing machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: carrying out the method steps of any one of claims 1 to 5.

12. A machine-readable storage medium having stored thereon machine-executable instructions executable by the processor, the processor being caused by the machine-executable instructions to: carrying out the method steps of any one of claims 1 to 5.