CN115914066A

CN115914066A - Route sending method and equipment

Info

Publication number: CN115914066A
Application number: CN202110932331.9A
Authority: CN
Inventors: 汤太山; 戈军
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2021-08-13
Filing date: 2021-08-13
Publication date: 2023-04-04
Also published as: WO2023016550A1

Abstract

The embodiment of the application discloses a route sending method and equipment, so that network equipment has the capability of identifying locator route information, and the processing capability of the network equipment is enhanced. The method comprises the following steps: a first network device obtains a first message, wherein the first message comprises routing information and first indication information, and the first indication information is used for indicating that the routing information is positioning identifier locator routing information; and the first network equipment sends the first message to second network equipment to trigger the second network equipment to determine that the first message comprises locator routing information according to the first indication information and generate a corresponding locator route.

Description

Route sending method and equipment

Technical Field

The present application relates to the field of communications, and in particular, to a method and device for routing.

Background

A location identifier (locator) is a prefix (prefix) or address (address) configured on a network device, and a route generated based on the locator is called a locator route. The Locator route may be used to establish a tunnel, such as a Virtual Private Network (Virtual Private Network version 4, vpnv4) tunnel, and the like. In the traditional locator routing information issuing mode, the network equipment of the receiving party can not further process according to the particularity of the locator routing information, and the application is limited.

Disclosure of Invention

The embodiment of the application provides a route sending method and equipment, so that network equipment has the capability of identifying locator route information, and the processing capability of the network equipment is enhanced.

In a first aspect, a method for sending a route is provided, where the method is applied to a first network device, and the method includes the following steps: the method includes that a first network device obtains a first packet, where the first packet includes routing information and first indication information, and the first indication information is used to indicate that the routing information is location identifier (locator) routing information, where the locator routing information includes, for example, a prefix or an address. The first network device obtains the first packet, which may be the first network device generating the first packet, or the first network device receiving the first packet sent by other network devices. And the first network equipment sends the first message to second network equipment to trigger the second network equipment to determine that the first message comprises locator routing information according to the first indication information and generate a corresponding locator route. The first message sent by the first network device to the second network device includes, in addition to the routing information, first indication information for indicating that the routing information is locator routing information, so that the second network device can identify the type of the routing information included in the first message according to the first indication information, and the second network device can further process the generated locator routing, thereby improving the processing capability of the second network device.

As a possible design, the first packet is one or more of the following packets: border Gateway Protocol (BGP) update (update) messages, link State Protocol (LSP) messages, and Link State Advertisement (LSA) messages.

As a possible design, the first indication information is carried in a length value (TLV) field of a Path Attribute (Path Attribute) of the BGP update packet.

As a possible design, the Path Attribute TLV field includes an Attribute Type Code (Attribute Type Code) byte, and the first indication information is carried in the Attribute Type Code byte.

As a possible design, the first indication information IS carried in an Extended IS Reachability (TLV) of the LSP packet.

As a possible design, the first packet further includes second indication information, where the second indication information is used to indicate that the second network device detects reachability of the locator route. If the locator route is detected to be unreachable, the locator route can be converged preferentially. Optionally, the second indication information is used to indicate the second network device to establish a Bidirectional Forwarding Detection (BFD) session or a Seamless Bidirectional Forwarding Detection (SBFD) session, where the BFD or SBFD session is used to detect reachability of the locator route.

The second indication information may be the same as or different from the first indication information, and if the second indication information is different from the first indication information, the second indication information may be an address or a prefix corresponding to the locator route.

As a possible design, the locator route information is route information corresponding to the locator address of the first network device or route information corresponding to the locator address of the third network device, that is, the first network device may issue its own locator route, or may issue the locator routes of other network devices.

In order to adapt to a network device that does not support identification of the first indication information, as a possible design, the first packet further includes third indication information, where the third indication information is used to indicate whether the first indication information needs to be forwarded. If the indication does not need to be forwarded, the message sent by the second network device to the other network device only includes the locator routing information in the first message, and does not include the first indication information.

As a possible design, the first packet is a BGP update packet, and the third indication information is carried in an Attribute flag byte of a Path Attribute TLV field of the BGP update packet.

As a possible design, the first network device and the second network device are Autonomous System Border Routers (ASBRs); or, the first network device is Provider Edge (PE) device, and the second network device is ASBR; or the first network device is an ASBR, and the second network device is a PE device; or, the first network device and the second network device are both PE devices.

In a second aspect, a routing sending method is provided, which is applied to a second network device, and includes the following steps: the second network device receives a first message from the first network device, where the first message includes routing information and first indication information, and the first indication information is used to identify that the routing information is locator routing information. And the second network equipment determines that the first message comprises the locator routing information according to the first indication information, and in response to determining that the first message comprises the locator routing information, the second network equipment generates a locator route corresponding to the locator routing information. Please refer to the above description for the type of the first packet and the position carried by the first indication information in the first packet, which is not described herein again. The first message received by the second network device includes, in addition to the routing information, the first indication information for indicating that the routing information is the locator routing information, so that the second network device can identify the type of the routing information included in the first message according to the first indication information, and the second network device can further process the generated locator routing, thereby improving the processing capability of the second network device.

As a possible design, the locator route has a specific priority so that the second network device can process according to the specific priority. Optionally, the specific priority of the locator route is higher than the priority of the non-locator route, and the second network device may perform corresponding processing according to the priority of the locator route and the priority of the non-locator route. As a possible design, when the route converges, the locator route is updated preferentially to the non-locator route, that is, the second network device preferentially converges the locator route, so as to reduce the packet loss rate.

As a possible design, the method further comprises: and the second network equipment detects the reachability of the locator route, and when the reachability is not reached, the second network equipment can perform corresponding processing, such as switching traffic to a backup path.

As a possible design, the first packet further includes second indication information, and the second network device may detect reachability of the locator route according to an indication of the second indication information, so as to achieve a purpose of on-demand detection.

As a possible design, the second network device establishes a BFD session or an SBFD session according to the indication of the second indication information, where the BFD session or the SBFD session is used to detect reachability of the locator route.

As a possible design, the second indication information is the same as the first indication information, or the second indication information is an address or prefix corresponding to the locator route.

As a possible design, the first packet further includes third indication information, and when the third indication information is used to indicate that the first indication information needs to be forwarded, the second network device sends a second packet according to the third indication information, where the second packet includes the routing information and the first indication information. And when the third indication information is used for indicating that the first indication information does not need to be forwarded, the second network device sends a second message according to the third indication information, wherein the second message comprises the routing information and does not comprise the first indication information, so that the purpose of identifying the locator route for the specific network device is realized.

As a possible design, the second packet is a BGP update packet, and the third indication information is carried in an Attribute flag byte of a Path Attribute TLV field of the BGP update packet.

In a third aspect, a first network device is provided, which includes: a processing unit, configured to obtain a first packet, where the first packet includes routing information and first indication information, and the first indication information is used to indicate that the routing information is location identifier router routing information; and the sending unit is used for sending the first message to second network equipment to trigger the second network equipment to determine that the first message comprises locator routing information according to the first indication information and generate a corresponding locator route.

As a possible design, the first packet further includes second indication information, where the second indication information is used to indicate that the second network device detects reachability of the locator route.

As a possible design, the first packet further includes third indication information, where the third indication information is used to indicate whether the first indication information needs to be forwarded.

In a fourth aspect, a second network device is provided, the second network device comprising: a receiving unit, configured to receive a first packet from a first network device, where the first packet includes routing information and first indication information, and the first indication information is used to identify that the routing information is location identifier locator routing information; the processing unit is used for determining that the first message comprises locator routing information according to the first indication information; the processing unit is further configured to generate a locator route corresponding to the locator route information in response to determining that the first packet includes the locator route information.

As a possible design, the processing unit is further configured to detect reachability of the locator route.

As a possible design, the first packet further includes second indication information, and the processing unit is configured to detect reachability of the locator route according to an indication of the second indication information.

As a possible design, the first packet further includes third indication information, where the third indication information is used to indicate that the first indication information needs to be forwarded; the network device further includes: a sending unit, configured to send a second packet according to the third indication information, where the second packet includes the routing information and the first indication information.

As a possible design, the first packet further includes third indication information, where the third indication information is used to indicate that the first indication information does not need to be forwarded; the network device further includes: and the sending unit is used for sending a second message according to the third indication information, wherein the second message comprises the routing information.

In a fifth aspect, a network device is provided, which is applied to a network system including a plurality of network devices, where the plurality of network devices include a first network device and a second network device, the network device is a first network device, and the first network device includes: a processor and a network interface. The network interface is used for receiving and sending messages. The processor is configured to perform the method of the first aspect or any one of the possible designs of the first aspect.

In one possible design, the first device further includes a memory, which may be used to store instructions or program code. The processor is arranged to invoke instructions or program code in the memory to perform the method of the first aspect or any one of the possible designs of the first aspect.

In a sixth aspect, a network device is provided, which is applied to a network system including a plurality of network devices, where the plurality of network devices include a first network device and a second network device, the network device is the second network device, and the second network device includes: a processor and a network interface. The network interface is used for receiving and sending messages. The processor is configured to perform the method of the second aspect or any one of the possible designs of the second aspect.

In one possible design, the second device further includes a memory that may be used to store instructions or program code. The processor is arranged to call instructions or program code in the memory to perform the method of the second aspect or any one of the possible designs of the second aspect.

In a seventh aspect, a network system is provided, which includes the first network device according to the third aspect and the second network device according to the fourth aspect, or includes the first network device according to the fifth aspect or the second network device according to the sixth aspect.

In an eighth aspect, there is provided a computer-readable storage medium comprising instructions, programs or code which, when executed on a computer, cause the computer to perform a method according to one of any of the possible implementations of the first or second aspect.

In a ninth aspect, a computer program product is provided, comprising computer instructions, which, when run on a network device, causes the network device to perform the method provided by one of any one of the possible implementations of the first or second aspect.

In a tenth aspect, a chip is provided that includes a memory and a processor. The memory is used to store instructions or program code. The processor is configured to call and execute the instruction or the program code from the memory to perform the method of the first aspect or any one of the possible designs of the first aspect; or the processor may perform the method of the second aspect or any one of the possible designs of the second aspect.

In an eleventh aspect, there is provided a chip comprising a processor, but not comprising a memory, the processor being configured to read and execute instructions or program code stored in the memory outside the chip, and when the instructions or program code are executed, the processor performs the method of the first aspect or any one of the possible designs of the first aspect; or the processor may perform the method of the second aspect or any one of the possible designs of the second aspect.

Drawings

Fig. 1 is a schematic diagram of a network system of a virtual private network based on sixth-edition routing according to an embodiment of the present application;

fig. 2 is a flowchart of a method for sending a route according to an embodiment of the present application;

fig. 3 is a schematic format diagram of a Type field carrying first indication information according to an embodiment of the present application;

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

fig. 5 is a schematic structural diagram of a second network device 700 according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of a network system 800 according to an embodiment of the present application;

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

fig. 8 is a schematic structural diagram of an apparatus 1000 according to an embodiment of the present disclosure.

Detailed Description

In the conventional technology, the locator routing information and other routing information are issued in the same manner, and the network device cannot distinguish which is the locator routing information and which is the non-locator routing information, so that corresponding processing cannot be performed on the locator routing information.

For example, refer to fig. 1, which is a schematic diagram of a Network system of a Virtual Private Network (VPN) based on a segment routing over Internet Protocol version 6 (srv 6).

In fig. 1, the network system includes a Customer Edge (CE) device 1, a Provider Edge (PE) device 1, an Autonomous System Border Router (ASBR) 1, an ASBR2, a PE2, and a CE2. The CE1 communicates with the PE1, the CE2 communicates with the PE2, the PE1 and the ASBR2 communicate with each other based on an Intermediate system to Intermediate system (6, ISISISISv6) Protocol of the sixth edition, the PE1 and the ASBR1 belong to an Autonomous System (AS) 1, the PE2 and the ASBR2 belong to an AS2, and the ASBR1 and the ASBR2 communicate with each other based on a Border Gateway Protocol (BGP) fourth edition Internet Protocol (4, IPv4).

In an SRv6 Best Effort (BE) cross-domain service scene, PE1 generates a locator route, the prefix of the locator route is 30:/64, and the route information of the route is issued to ASBR1 in the AS1 domain through an ISIS protocol. The ASBR1 introduces the route into a BGP IPv6 public network routing table, and sends corresponding routing information to the neighbor ASBR2 based on an External Border Gateway Protocol (EBGP) IPv4 Protocol. The ASBR2 introduces an IPv6 public network route from the ASBR1 obtained based on BGP based on the ISIS protocol and sends the route to the PE2 equipment. Thus, a tunnel from PE1 to PE2 can BE established, which can BE, for example, a VPNv4 tunnel, a Multi-Protocol Label Switching (MPLS) Traffic Engineering (TE), a Segment Routing Traffic Engineering (SRTE) tunnel, a sixth version Segment Routing version 6, srv6 best effort (best effort) BE tunnel, a General Routing Encapsulation (GRE) tunnel, a Virtual extended Local Area Network (VxLan) tunnel, etc.

In the conventional technology, when the PE1 issues a locator route with a prefix of 30::/64, the locator route is not distinguished from other non-locator routes (also referred to as normal routes in the embodiment of the present application), so that when a link reaching the PE1 fails, all the routes converge together. For example, when a link between ASBR1 and ASBR2 fails, ASBR2 converges on all routes learned from ASBR 1. However, in some scenarios, the number of service packets transmitted through the tunnel established based on the locator route is far greater than the number of service packets transmitted according to the normal route, so if the ASBR2 converges the normal route first and then converges the locator route, a higher packet loss rate may be caused. Therefore, if the ASBR2 knows in advance which of the learned routes are locator routes and which are normal routes, it can converge the locator routes preferentially to reduce the packet loss rate.

Based on this, the embodiment of the present application provides a route sending method, so as to achieve the purpose that a network device can identify whether a learned route is a locator route, thereby performing corresponding processing.

A method for sending a route according to an embodiment of the present application is described below with reference to fig. 1 and fig. 2, where fig. 2 is a flowchart of the method for sending a route according to the embodiment of the present application.

The method comprises the following steps:

s201: the first network equipment obtains a first message.

In this embodiment of the application, the first network device may be an entity device such as a router (router) and a switch (switch), or may be a server that deploys a virtual router or a virtual switch. For example, the first network device may be any one of PE1, ASBR2, or PE2 in fig. 1.

The first network device obtains the first packet, which may be the first network device generating the first packet, or the first network device receiving the first packet sent by other network devices. The first message comprises routing information and first indication information, wherein the first indication information is used for indicating that the routing information is locator routing information. The locator routing information includes a prefix or address, such as 30::/64, mentioned above.

If the first packet is generated by the first network device, the routing information may be locator routing information of the first network device, that is, a locator prefix or a locator address configured in the first network device, or may be locator routing information of other network devices (for example, a third network device), and then the routing information is locator routing information of the third network device, that is, a locator prefix or a locator address configured in the third network device.

For example, ASBR1 generates a first packet, and the first packet may include locator routing information of ASBR1, or the first packet may include locator routing information of PE 1.

In addition, in this embodiment of the application, the first message may be a BGP update (update) message, a Link State Protocol (LSP) message, a Link State Advertisement (LSA) message, or the like. The first indication information may be carried in the first packet in the form of a Type Length Value (TLV) field. The TLV field includes a Type field, a Length field, and a value field.

Taking the BGP update packet as an example, the TLV field carrying the first indication information may be located in a Path Attribute (Path Attribute) TLV field of the BGP update packet. Referring to fig. 3, this figure is a schematic format diagram of a Type field carrying first indication information according to an embodiment of the present application. In this figure, the Type field is used to carry the Attribute Type of the route, and includes an Attribute (Attribute, attr.) flag byte and an Attribute Type Code (Type Code) byte. The first indication information may be carried in the attribute type code byte, and occupies 1 byte. Please refer to the following text for the content of attribute identification, which is not described herein again. The Length value in the TLV field is the Length of the TLV, and may occupy 2 bytes, and optionally, the value may be 16.

Taking the LSP packet as an example, the TLV field carrying the first indication information may be located in an Extended IS Reachability (Extended IS Reachability) TLV. The Type field of the TLV may occupy 2 bytes, which may carry first indication information; the Length field may occupy 2 bytes and has a value of 16, indicating the Length of the TLV.

S202: and the first network equipment sends the first message to the second network equipment.

As a possible implementation manner, when the first network device is a PE device, the second network device may be a PE device or an ASBR.

As another possible implementation manner, when the first network device is an ASBR, the second network device may be a PE device or an ASBR.

Of course, the above possible implementation manners do not limit the technical solutions of the present application, and a person skilled in the art may design the implementation manners according to practical situations.

S203: the second network device receives the first message from the first network device.

S204: and the second network equipment determines that the first message comprises locator routing information according to the first indication information.

S205: and in response to determining that the first packet includes locator routing information, the second network device generates a locator route corresponding to the locator routing information.

Since the locator route information includes a prefix or an address, the second network device may generate a route using the prefix or the address as a destination address, that is, a locator route.

For example, when the first packet received by the ASBR2 includes the locator route information of the ASBR1, a corresponding locator route is generated with the prefix or address of the ASBR1 as the destination address. When the first message received by the ASBR2 includes the locator route information of the PE1, a corresponding locator route is generated with the prefix or address of the PE1 as the destination address.

The first message sent by the first network device to the second network device includes, in addition to the routing information, first indication information for indicating that the routing information is locator routing information, so that the second network device can identify the type of the routing information included in the first message according to the first indication information, and the second network device can further process the generated locator routing, thereby improving the processing capability of the second network device.

As a possible implementation manner, the second network device may set a specific priority for the locator route, optionally, the specific priority is used to indicate that the priority of the locator route is higher than the priority of the non-locator route, and when converging, the second network device converges the locator route based on the priority, that is, the locator route is updated first, and then the non-locator route is updated, so as to reduce the packet loss rate.

For example, after receiving the first packet from the ASBR1, the ASBR2 generates a corresponding locator route according to the route information of the locator of the PE1 carried in the first packet, and sets the priority of the locator route to 1 and the priorities of other common routes to 0. After ASBR2 detects that the link between ASBR1 and ASBR2 fails, it may converge the locator route of PE1 based on priority, and after converging the locator route of PE1, converge the normal route learned from ASBR1 again. The common route or the non-locator route refers to a route which does not carry the first indication information in the message when the corresponding route information is issued.

In addition to converging the locator route by itself, the second network device may preferentially send the packet for revoking the locator route to other network devices, so that the other network devices revoke the locator route preferentially based on the packet.

For example, the ASBR2 may also send a packet for revoking the locator route to the PE2 based on the priority of the locator route, so that the PE2 revokes the locator route reaching the PE1 preferentially, and revokes the ordinary route reaching the PE1 after revoking the locator route reaching the PE 1. If there is a backup path to PE1, PE2 may switch to the backup path to ensure the reliability of service transmission.

In addition, if the locator route has the backup route, the second network device may send the service packet to the network device corresponding to the locator route based on the backup route. For example, when ASBR2 detects that a link 1 between ASBR1 and ASBR2 fails, where the link 1 is a link in which ASBR1 issues a first packet to ASBR2, ASBR2 may send a service packet to ASBR1 through link 2 to ensure reliability of network transmission, where the link 2 is a backup link of link 1 and is also a link corresponding to a backup route of a locator route.

In this embodiment, as a possible implementation manner, after the locator route is generated, the second network device may start a detection mechanism to periodically detect reachability of the locator route. Therefore, after the locator route is unreachable, the flow dependent on the locator route is switched to other forwarding paths for forwarding in time. Specifically, the second network device may establish a Bidirectional Forwarding Detection (BFD) session or a Seamless Bidirectional Forwarding Detection (SBFD) session, and detect reachability of the locator route through the BFD session or the SBFD session.

In this embodiment of the present application, the first packet may also carry second indication information in addition to the first indication information, where the second indication information is used to indicate the second network device to detect reachability of the locator route. And when the detection result is unreachable, the locator route is converged preferentially. As a possible implementation manner, the second indication information may be carried in the same TLV field as the first indication information, or may be carried in a different TLV field.

When the second indication information and the first indication information are carried in the same TLV field, the second indication information and the first indication information may be the same indication information, that is, the first indication information may be used to indicate that the routing information included in the first packet is locator routing information, and may also indicate that the second network device detects reachability of the locator routing.

Certainly, the second indication information and the first indication information may not be the same indication information, and as a possible implementation manner, the second indication information may be carried in a value field of a TLV that carries the first indication information, and the second indication information is an address or a prefix corresponding to the locator route. The value field may occupy 16 bytes, and when the value of the field is an address or a prefix corresponding to the locator route, the second network device automatically establishes a BFD session or an SBFD session of the network device corresponding to the address or the prefix to detect reachability of the locator route; if the value of this field is 0, it is not established.

In addition, in some scenarios, the second network device may not need to forward the first packet carrying the first indication information, but only need to forward the routing information in the first packet. For example, if the PE2 does not support the identification of the first indication information, the ASBR2 does not need to carry the first indication information when sending the packet to the PE2, and only needs to carry the routing information.

Therefore, optionally, the first packet may further include third indication information, where the third indication information is used to indicate whether the first indication information needs to be forwarded. And if the third indication information indicates that the first indication information needs to be forwarded, the second network equipment sends a second message according to the third indication information, wherein the second message comprises the routing information and the first indication information. When the communication protocol between the second network device and the first network device is the same as the communication protocol between the second network device and the next hop network device, the second packet and the first packet may be the same packet, that is, the second network device may directly forward the first packet to the next hop network device. When the communication protocol between the second network device and the first network device is different from the communication protocol between the second network device and the next hop network device, the second packet and the first packet may be different packets, and the second packet is generated based on the first packet. For example, after receiving a BGP date message from the ASBR1, the ASBR2 generates an LSP message based on the ISIS protocol and sends the LSP message to the PE2, where the LSP message includes routing information and first indication information carried in the BGP date message.

And if the third indication information indicates that the first indication information does not need to be forwarded, the second network equipment sends a second message according to the third indication information, wherein the second message comprises the routing information carried in the first message and does not comprise the first indication information.

The third indication information and the first indication information may be carried in the same TVL or may be carried in different TLVs. If the third indication information is carried in the same TLV, the third indication information may also be carried in the Type field.

Taking the second packet as the BGP update packet as an example, the third indication information is carried in the attribute flag byte of the TLV carrying the first indication information.

See table 1 for the significance of the attribute flag byte from the high order bit to the low order bit as shown in fig. 2.

TABLE 1

As can be seen from table 1, when the value of the forwarding bit is 1, it indicates that the first indication information needs to be forwarded; when the value of the forwarding bit is 0, it indicates that the first indication information does not need to be forwarded.

Fig. 4 shows a schematic diagram of a possible structure of the first network device involved in the above embodiments, and the network device 400 may implement the functions of the first network device in the example shown in fig. 2. Referring to fig. 4, the network device 400 includes: a processing unit 401 and a transmitting unit 402. These units may perform the respective functions of the first network device in the above-described method example. A processing unit 401 for supporting the apparatus 400 to execute S201 in fig. 2; a sending unit 402, configured to support the network device 400 to execute S202 in fig. 2. For example, the processing unit 401 is configured to obtain a first packet, where the first packet includes routing information and first indication information, and the first indication information is used to indicate that the routing information is location identifier locator routing information; a sending unit 402, configured to send the first packet to a second network device to trigger the second network device to determine, according to the first indication information, that the first packet includes locator route information, and generate a corresponding locator route.

Fig. 5 shows a schematic diagram of a possible structure of the second network device involved in the above embodiments, and the network device 500 may implement the functions of the second network device in the example shown in fig. 2. Referring to fig. 5, the network device 500 includes: a receiving unit 501 and a processing unit 502. These units may perform the respective functions of the second network device in the above-described method example. A receiving unit 501, configured to support the apparatus 500 to execute S203 in fig. 2; a processing unit 502, configured to support the network device 500 to execute S204 and S205 in fig. 2. For example, the receiving unit 501 is configured to receive a first packet from a first network device, where the first packet includes routing information and first indication information; a processing unit 502, configured to determine that the first packet includes locator routing information according to the first indication information; and responding to the fact that the first message comprises locator routing information, and generating a locator route corresponding to the locator routing information. For a specific execution process, reference is made to the detailed description of the corresponding steps in the embodiment shown in fig. 2, which is not repeated here.

It should be noted that, in the embodiment of the present application, the division of the unit is schematic, and is only one logic function division, and when the actual implementation is realized, another division manner may be provided. Each functional unit in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. For example, in the above embodiments, the acquiring unit and the processing unit may be the same unit or different units. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

Referring to fig. 6, an embodiment of the present invention provides a network system 600, where the system 600 is configured to implement the routing method in the foregoing method embodiment. The system 600 includes a network device 601 and a network device 602. Network device 601 may implement the functionality of a first network device in the embodiment shown in fig. 2 and network device 602 may implement the functionality of a second network device in the embodiment shown in fig. 2. For a specific execution process, reference is made to the detailed description of the corresponding steps in the embodiment shown in fig. 2, which is not repeated here.

Fig. 7 is a schematic structural diagram of an apparatus 700 according to an embodiment of the present disclosure. The first network device 400 in fig. 4 and the second network device 500 in fig. 5 may be implemented by the devices shown in fig. 7. Referring to fig. 7, the device 700 comprises at least one processor 701, a communication bus 702 and at least one network interface 704, optionally the device 700 may further comprise a memory 703.

The processor 701 may be a general processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more Integrated Circuits (ICs) for controlling the execution of programs according to the present disclosure. The processor may be configured to process the packet, so as to implement the packet forwarding method and the packet processing method provided in this embodiment. For example, when the first network device in fig. 2 is implemented by the device shown in fig. 7, the processor may be configured to obtain the first packet and send the first packet. For another example, when the second network device in fig. 2 is implemented by the device shown in fig. 7, the processor may be configured to receive a first packet from a first device, and determine that the first packet includes locator routing information according to the first indication information; and responding to the fact that the first message comprises locator routing information, and generating a locator route corresponding to the locator routing information. The specific functional implementation may refer to a processing portion of the second network device in the method embodiment.

The communication bus 702 is used to transfer information between the processor 701, the network interface 704, and the memory 703.

The Memory 703 may be, but is not limited to, a read-only Memory (ROM) or other type of static storage device that may store static information and instructions, the Memory 703 may also be a Random Access Memory (RAM) or other type of dynamic storage device that may store information and instructions, a compact disk read-only Memory (CD-ROM) or other optical disk storage, optical disk storage (including compact disk, laser disk, optical disk, digital versatile disk, blu-ray disk, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory 703 may be separate and coupled to the processor 701 via a communication bus 702. Memory 703 may also be integrated with processor 701.

Optionally, the memory 703 is used for storing program codes or instructions for executing the present application, and is controlled by the processor 701 to execute. The processor 701 is used to execute program code or instructions stored in the memory 703. One or more software modules may be included in the program code. Alternatively, the processor 701 may also store program code or instructions for performing aspects of the present application, in which case the processor 701 need not read the program code or instructions into the memory 703.

The network interface 704 may be a transceiver or the like for communicating with other devices or a communication network, such as an ethernet, a Radio Access Network (RAN), a Wireless Local Area Network (WLAN), or the like. In this embodiment, the network interface 704 may be configured to receive messages sent by other nodes in the segment routing network, and may also send messages to other nodes in the segment routing network. The network interface 704 may be an ethernet (ethernet) interface, a Fast Ethernet (FE) interface, a Gigabit Ethernet (GE) interface, or the like.

In particular implementations, device 700 may include multiple processors, such as processor 701 and processor 705 shown in FIG. 7, for one embodiment. Each of these processors may be a single-core (single-CPU) processor or a multi-core (multi-CPU) processor. A processor herein may refer to one or more devices, circuits, and/or processing cores that process data (e.g., computer program instructions).

Fig. 8 is a schematic structural diagram of an apparatus 800 according to an embodiment of the present disclosure. The first network device and the second network device in fig. 2 may be implemented by the devices shown in fig. 8. Referring to the device architecture diagram shown in fig. 8, a device 800 includes a main control board and one or more interface boards. The main control board is in communication connection with the interface board. The main control board, also referred to as a Main Processing Unit (MPU) or a route processor card (route processor card), includes a CPU and a memory, and is responsible for controlling and managing various components in the device 800, including routing computation, device management, and maintenance functions. An interface board is also called a Line Processing Unit (LPU) or a line card (line card) and is used for receiving and transmitting messages. In some embodiments, the master control board communicates with the interface board or the interface board communicates with the interface board through a bus. In some embodiments, the interface boards communicate with each other through a switch board, in which case the device 800 also includes a switch board, the switch board is communicatively connected to the main control board and the interface boards, the switch board is used for forwarding data between the interface boards, and the switch board may also be referred to as a Switch Fabric Unit (SFU). The interface board includes a CPU, memory, a forwarding engine, and Interface Cards (ICs), which may include one or more network interfaces. The network interface can be an Ethernet interface, an FE interface or a GE interface. The CPU is in communication connection with the memory, the forwarding engine and the interface card respectively. The memory is used for storing a forwarding table. The forwarding engine is configured to forward the received packet based on a forwarding table stored in the memory, and if a destination address of the received packet is the IP address of the device 800, send the packet to a CPU of the main control board or the interface board for processing; if the destination address of the received message is not the IP address of the device 800, the forwarding table is searched according to the destination, and if the next hop and the outbound interface corresponding to the destination address are found from the forwarding table, the message is forwarded to the outbound interface corresponding to the destination address. The forwarding engine may be a Network Processor (NP). The interface card, also called a daughter card, may be installed on the interface board, and is responsible for converting the photoelectric signal into a data frame, and forwarding the data frame to the forwarding engine for processing or the CPU of the interface board after performing validity check on the data frame. In some embodiments, the CPU may also perform the functions of a forwarding engine, such as implementing soft forwarding based on a general purpose CPU, so that no forwarding engine is needed in the interface board. In some embodiments, the forwarding engine may be implemented by an ASIC or a Field Programmable Gate Array (FPGA). In some embodiments, the memory storing the forwarding table may also be integrated into the forwarding engine as part of the forwarding engine.

An embodiment of the present application further provides a chip system, including: a processor coupled to a memory, the memory for storing a program or instructions, which when executed by the processor, causes the system-on-chip to implement the method of the first network device or the second network device in the embodiment of fig. 2 described above.

Optionally, the system on a chip may have one or more processors. The processor may be implemented by hardware or by software. When implemented in hardware, the processor may be a logic circuit, an integrated circuit, or the like. When implemented in software, the processor may be a general-purpose processor implemented by reading software code stored in a memory.

Optionally, the memory in the system on chip may also be one or more. The memory may be integrated with the processor or may be separate from the processor, which is not limited in this application. For example, the memory may be a non-transitory processor, such as a read only memory ROM, which may be integrated on the same chip as the processor, or may be separately disposed on different chips, and the type of the memory and the arrangement of the memory and the processor are not particularly limited in this application.

The system on chip may be, for example, an FPGA, an ASIC, a system on chip (SoC), a CPU, an NP, a digital signal processing circuit (DSP), a Micro Controller Unit (MCU), a Programmable Logic Device (PLD) or other integrated chips.

It will be appreciated that the steps of the above described method embodiments may be performed by integrated logic circuits of hardware in a processor or instructions in the form of software. The steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in a processor.

Embodiments of the present application also provide a computer-readable storage medium, which includes instructions that, when executed on a computer, cause the computer to perform the method in the foregoing embodiments.

The terms "first," "second," "third," "fourth," and the like in the description and in the claims of the present application and in the above-described drawings are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

In the present application, "at least one item(s)" means one or more, "a plurality" means two or more. "at least one of the following" or similar expressions refer to any combination of these items, including any combination of the singular or plural items. For example, at least one (one) of a, b, or c, may represent: a, b, c, a-b, a-c, b-c, or a-b-c, wherein a, b, c may be single or multiple. In the present application, "A and/or B" is considered to include A alone, B alone, and A + B.

It can be clearly understood by those skilled in the art that, for convenience and simplicity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one type of logical module division, and other division manners may be available in actual implementation, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be obtained according to actual needs to achieve the purpose of the solution of the present embodiment.

In addition, each module unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a hardware form, and can also be realized in a software module unit form.

The integrated unit, if implemented as a software module unit and sold or used as a stand-alone product, may be stored in a computer-readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

Those skilled in the art will recognize that, in one or more of the examples described above, the functions described in this invention may be implemented in hardware, software, firmware, or any combination thereof. When implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a general purpose or special purpose computer.

The above-described embodiments are intended to illustrate the objects, aspects and advantages of the present invention in further detail, and it should be understood that the above-described embodiments are merely exemplary embodiments of the present invention.

The above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for routing, the method comprising:

a first network device obtains a first message, wherein the first message comprises routing information and first indication information, and the first indication information is used for indicating that the routing information is positioning identifier locator routing information;

and the first network equipment sends the first message to second network equipment to trigger the second network equipment to determine that the first message comprises locator routing information according to the first indication information and generate a corresponding locator route.

2. The method of claim 1,

the first packet further includes second indication information, where the second indication information is used to indicate that the second network device detects reachability of the locator route.

3. The method of claim 2, wherein the second indication information is used for indicating that the second network device detects the reachability of the locator route comprises:

the second indication information is used for indicating the second network device to establish a Bidirectional Forwarding Detection (BFD) session or a Seamless Bidirectional Forwarding Detection (SBFD) session, and the BFD or SBFD session is used for detecting the reachability of the locator route.

4. The method according to claim 2 or 3, wherein the second indication information is the same as the first indication information, or the second indication information is an address or a prefix corresponding to the locator route.

5. The method according to any of claims 1 to 4, wherein the locator routing information is routing information corresponding to a locator address of the first network device or routing information corresponding to a locator address of a third network device.

6. The method according to any one of claims 1 to 5, wherein the first message is one or more of the following:

the BGP update message, the link state protocol LSP message and the link state advertisement LSA message are updated by the border gateway protocol.

7. The method according to claim 6, wherein said first indication information is carried in a Path Attribute Length value, TLV, field of said BGP update packet.

8. The method as claimed in claim 7, wherein the Path Attribute TLV field includes an Attribute Type Code Attribute Type Code byte, and the first indication information is carried in the Attribute Type Code byte.

9. The method of claim 6, wherein the first indication information IS carried in an Extended intermediate system Reachability IS accessibility type length value TLV of the LSP packet.

10. The method according to any one of claims 1 to 9, wherein the first packet further includes third indication information, and the third indication information is used to indicate whether the first indication information needs to be forwarded.

11. The method according to claim 10, wherein the packet is a BGP update packet, and the third indication information is carried in an Attribute flag byte of a Path Attribute TLV field of the BGP update packet.

12. The method according to any of the claims 1 to 11, wherein the first network device and the second network device are autonomous System Border Router, ASBR, respectively, or,

the first network device is an operator edge PE device, the second network device is an ASBR, or,

the first network device is an ASBR, the second network device is a PE device, or,

the first network device and the second network device are both PE devices.

13. A method for routing, the method comprising:

the method comprises the steps that a second network device receives a first message from a first network device, wherein the first message comprises routing information and first indication information, and the first indication information is used for identifying the routing information as positioning identification locator routing information;

the second network equipment determines that the first message comprises locator routing information according to the first indication information;

and in response to determining that the first packet includes locator routing information, the second network device generates a locator route corresponding to the locator routing information.

14. The method of claim 13, wherein the locator route has a particular priority.

15. The method of claim 14, wherein the locator route has a higher specific priority than non-locator routes.

16. The method of claim 15, wherein the locator route is updated preferentially over the non-locator route when the route converges.

17. The method according to any one of claims 13 to 16, further comprising:

the second network device detects reachability of the locator route.

18. The method of claim 17, wherein the first packet further includes second indication information, and wherein the detecting, by the second network device, the reachability of the locator route comprises:

and the second network equipment detects the reachability of the locator route according to the indication of the second indication information.

19. The method of claim 18, wherein the second network device detecting reachability of the locator route according to the indication of the second indication information comprises:

and the second network equipment establishes a Bidirectional Forwarding Detection (BFD) session or a Seamless Bidirectional Forwarding Detection (SBFD) session according to the indication of the second indication information, wherein the BFD session or the SBFD session is used for detecting the reachability of the locator route.

20. The method according to claim 18 or 19, wherein the second indication information is the same as the first indication information, or the second indication information is an address or a prefix corresponding to the locator route.

21. The method according to any one of claims 13 to 20, wherein the first packet further includes third indication information, and the third indication information is used to indicate that the first indication information needs to be forwarded;

the method further comprises the following steps:

and the second network equipment sends a second message according to the third indication information, wherein the second message comprises the routing information and the first indication information.

22. The method according to any one of claims 13 to 20, wherein the first packet further includes third indication information, and the third indication information is used to indicate that the first indication information does not need to be forwarded;

the method further comprises the following steps:

and the second network equipment sends a second message according to the third indication information, wherein the second message comprises the routing information.

23. The method according to claim 21 or 22, wherein the second packet is a BGP update packet, and the third indication information is carried in an Attribute flag byte of a Path Attribute TLV field of the BGP update packet.

24. The method according to any one of claims 13 to 23, wherein the first message is one or more of:

25. The method according to claim 24, wherein said first indication information is carried in a Path Attribute length value, TLV, field of said BGP update packet.

26. The method according to claim 25, wherein the Path Attribute TLV field comprises an Attribute Type Code Attribute Type Code byte, and wherein the first indication information is carried in the Attribute Type Code byte.

27. The method of claim 24, wherein the first indication information IS carried in an Extended intermediate system Reachability, IS, availability type length value, TLV, of the LSP packet.

28. The method according to any of the claims 13 to 27, wherein the first network device and the second network device are autonomous System Border Router, ASBR, respectively, or,

the first network device and the second network device are both PE devices.

29. A first network device, wherein the first network device comprises:

the processing unit is used for obtaining a first message, wherein the first message comprises routing information and first indication information, and the first indication information is used for indicating that the routing information is positioning identifier locator routing information;

and the sending unit is used for sending the first message to second network equipment to trigger the second network equipment to determine that the first message comprises locator routing information according to the first indication information and generate a corresponding locator route.

30. The network device of claim 29,

31. The network device of claim 30, wherein the second indication information is the same as the first indication information, or the second indication information is an address or a prefix corresponding to the locator route.

32. The network device according to any one of claims 29 to 31, wherein the first packet further includes third indication information, and the third indication information is used to indicate whether the first indication information needs to be forwarded.

33. A second network device, the second network device comprising:

a receiving unit, configured to receive a first packet from a first network device, where the first packet includes routing information and first indication information, and the first indication information is used to identify that the routing information is location identifier routing information;

the processing unit is used for determining that the first message comprises locator routing information according to the first indication information;

the processing unit is further configured to generate a locator route corresponding to the locator route information in response to determining that the first packet includes the locator route information.

34. The network device of claim 33,

the processing unit is further configured to detect reachability of the locator route.

35. The network device of claim 34, wherein the first packet further includes second indication information,

and the processing unit is used for detecting the reachability of the locator route according to the indication of the second indication information.

36. The network device according to any one of claims 33 to 35, wherein the first packet further includes third indication information, and the third indication information is used to indicate that the first indication information needs to be forwarded;

the network device further comprises:

a sending unit, configured to send a second packet according to the third indication information, where the second packet includes the routing information and the first indication information.

37. The network device according to any one of claims 33 to 35, wherein the first packet further includes third indication information, and the third indication information is used to indicate that the first indication information does not need to be forwarded;

the network device further includes:

and a sending unit, configured to send a second packet according to the third indication information, where the second packet includes the routing information.

38. A network device, characterized in that the device comprises a processor chip and a memory for storing instructions or program code, the processor chip being adapted to retrieve from the memory and execute the instructions or program code to perform the routing method according to any of claims 1-28.

39. A computer-readable storage medium comprising instructions, programs, or code which, when executed on a computer, cause the computer to perform the routing method of any of claims 1-28.