WO2023016550A1 - Procédé d'envoi d'itinéraire et dispositif - Google Patents

Procédé d'envoi d'itinéraire et dispositif Download PDF

Info

Publication number
WO2023016550A1
WO2023016550A1 PCT/CN2022/112085 CN2022112085W WO2023016550A1 WO 2023016550 A1 WO2023016550 A1 WO 2023016550A1 CN 2022112085 W CN2022112085 W CN 2022112085W WO 2023016550 A1 WO2023016550 A1 WO 2023016550A1
Authority
WO
WIPO (PCT)
Prior art keywords
network device
indication information
locator
route
message
Prior art date
Application number
PCT/CN2022/112085
Other languages
English (en)
Chinese (zh)
Inventor
汤太山
戈军
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2023016550A1 publication Critical patent/WO2023016550A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols

Definitions

  • the present application relates to the field of communications, and in particular to a routing sending method and device.
  • a locator is a prefix or an address configured on a network device, and a route generated based on a locator is called a locator route.
  • Locator routing can be used to establish tunnels, such as fourth-version virtual private network (Virtual Private Network version 4, VPNv4) tunnels.
  • VPNv4 Virtual Private Network version 4,
  • the embodiment of the present application provides a route sending method and device, so that the network device has the capability of identifying locator routing information, and enhances the processing capability of the network device.
  • a method for sending a route is provided, which is applied to a first network device, and the method includes the following steps: the first network device obtains a first message, and the first message includes routing information and first indication information The first indication information is used to indicate that the routing information is locator routing information, where the locator routing information includes, for example, a prefix or an address.
  • Obtaining the first packet by the first network device may be that the first network device generates the first packet, or that the first network device receives the first packet sent by other network devices.
  • the first network device sends the first packet to the second network device to trigger the second network device to determine that the first packet includes locator routing information according to the first indication information, and generate a corresponding locator routing.
  • the second network device can The indication information identifies the type of routing information included in the first packet, so that the second network device can further process the generated locator route, thereby improving the processing capability of the second network device.
  • the first message is one or more of the following messages: Border Gateway Protocol (Border Gateway Protocol, BGP) update (update) message, Link State Protocol (Link State Protocol, LSP) message and Link State Advertisement (Link State Acknowledgment, LSA) message.
  • Border Gateway Protocol Border Gateway Protocol
  • BGP Border Gateway Protocol
  • LSP Link State Protocol
  • LSA Link State Advertisement
  • the first indication information is carried in a path attribute (Path Attribute) type length value (type length value, TLV) field of the BGP update message.
  • path attribute Path Attribute
  • type length value type length value, TLV
  • 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.
  • attribute Type Code attribute type code
  • the first indication information is carried in an Extended IS Reachability (Extended IS Reachability) TLV of the LSP message.
  • the first packet further includes second indication information, where the second indication information is used to instruct the second network device to detect the reachability of the locator route. If it is detected that the locator route is unreachable, the locator route may be converged preferentially.
  • the second indication information is used to instruct the second network device to establish a bidirectional forwarding detection (Bidirectional Forwarding Detection, BFD) session or a seamless bidirectional forwarding detection (Seamless Bidirectional Forwarding Detection, SBFD) session, the BFD Or the SBFD session is used to detect the reachability of the locator route.
  • BFD bidirectional Forwarding Detection
  • SBFD seamless bidirectional forwarding detection
  • the second indication information and the first indication information may be the same or different, and if different, the second indication information may route a corresponding address or prefix for the locator.
  • the locator routing information is the routing information corresponding to the locator address of the first network device or the routing information corresponding to the locator address of the third network device, that is, the first network device can publish its own locator Routes can also publish locator routes of other network devices.
  • the first message further includes third indication information, and the third indication information is used to indicate whether the first indication information need to be forwarded. If the indication does not need to be forwarded, then the message sent by the second network device to other network devices only includes the locator routing information in the first message and does not include the first indication information.
  • the first message is a BGP update message
  • the third indication information is carried in the Attribute Flags byte of the Path Attribute TLV field of the BGP update message.
  • the first network device and the second network device are respectively autonomous system boundary routers (autonomous system Boundary Route, ASBR); or, the first network device is a provider edge (Provider Edge , PE) device, the second network device is an 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 All are PE equipment.
  • ASBR autonomous system Boundary Route
  • PE Provide Edge
  • a method for sending a route is provided, which is applied to a second network device, and the method includes the following steps: the second network device receives a first message from the first network device, and the first message includes a route information and first indication information, where the first indication information is used to identify the routing information as locator routing information.
  • the second network device determines that the first packet includes 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 corresponding The locator route of the above locator route information.
  • the type of the first packet and the position of the first indication information carried in the first packet please refer to the above description, which will not be repeated here.
  • the second network device can identify the The type of routing information included in the first message facilitates the second network device to further process the generated locator route, thereby improving the processing capability of the second network device.
  • the locator route has a specific priority, so that the second network device can perform processing according to the specific priority.
  • the specific priority of the locator route is higher than that 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.
  • the locator route is updated prior to the non-locator route, that is, the second network device preferentially converges the locator route to reduce a packet loss rate.
  • the method further includes: the second network device detects the reachability of the locator route, and when it is unreachable, the second network device can perform corresponding processing, such as switching traffic to a backup path.
  • the first packet further includes second indication information
  • the second network device can detect the reachability of the locator route according to the indication of the second indication information, so as to realize on-demand detection the goal of.
  • the second network device establishes a BFD session or an SBFD session according to the indication of the second indication information, and the BFD session or the SBFD session is used to detect the reachability of the locator route.
  • 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.
  • the first message 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 The third indication information sends a second packet, where the second packet includes the routing information and the first indication information.
  • the second network device sends a second packet according to the third indication information, and the second packet includes the The routing information does not include the first indication information, so as to achieve the purpose of identifying the locator route for a specific network device.
  • the second message is a BGP update message
  • the third indication information is carried in the Attribute Flags byte of the Path Attribute TLV field of the BGP update message.
  • a first network device in a third aspect, includes: a processing unit configured to obtain a first message, the first message includes routing information and first indication information, and the first The indication information is used to indicate that the routing information is locator routing information; the sending unit is configured to send the first message to the second network device to trigger the second network device to determine according to the first indication information
  • the first packet includes locator route information, and generates a corresponding locator route.
  • the first packet further includes second indication information, where the second indication information is used to instruct the second network device to detect the reachability of the locator route.
  • 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.
  • 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.
  • a second network device in a fourth aspect, includes: a receiving unit configured to receive a first message from the first network device, the first message includes routing information and a first indication information, the first indication information is used to identify the routing information as locator routing information; a processing unit is configured to determine that the first message includes locator routing information according to the first indication information; the processing The unit is further configured to, in response to determining that the first packet includes locator routing information, generate a locator route corresponding to the locator routing information.
  • the processing unit is further configured to detect the reachability of the locator route.
  • the first packet further includes second indication information
  • the processing unit is configured to detect the reachability of the locator route according to the indication of the second indication information.
  • the first message 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 includes: a sending unit configured to and sending a second packet according to the third indication information, where the second packet includes the routing information and the first indication information.
  • the first message 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: a sending unit, It is used for sending a second packet according to the third indication information, where the second packet includes the routing information.
  • a network device which is applied to a network system including a plurality of network devices, the plurality of network devices include a first network device and a second network device, the network device is the first network device, and the first network device Equipment includes: processor and network interface.
  • the network interface is used for receiving and sending messages.
  • the processor is configured to execute the method in the foregoing first aspect or any possible design of the first aspect.
  • the first device further includes a memory, and the memory can be used to store instructions or program codes.
  • the processor is used to call instructions or program codes in the memory to execute the first aspect or the method in any possible design of the first aspect.
  • a network device which is applied to a network system including a plurality of network devices, 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 Equipment includes: processor and network interface.
  • the network interface is used for receiving and sending messages.
  • the processor is configured to execute the method in the foregoing second aspect or any possible design of the second aspect.
  • the second device further includes a memory, and the memory can be used to store instructions or program codes.
  • the processor is used to invoke instructions or program codes in the memory to execute the aforementioned second aspect or the method in any possible design of the second aspect.
  • a seventh aspect provides a network system, the network system includes the first network device as described in the third aspect and the second network device as described in the fourth aspect, or, includes the The first network device or the second network device as described in the sixth aspect.
  • a computer-readable storage medium including instructions, programs or codes, which, when executed on a computer, enable the computer to execute any possible implementation of the aforementioned first aspect or second aspect The method described in one of the ways.
  • a ninth aspect provides a computer program product including computer instructions, and when the computer program product runs on a network device, the network device executes any one of the possible implementations of the first aspect or the second aspect to provide Methods.
  • a chip including a memory and a processor is provided.
  • Memory is used to store instructions or program codes.
  • the processor is used to call and run the instruction or program code from the memory, so as to execute the method in the above-mentioned first aspect or any one of the possible designs of the first aspect; or, the processor executes the second aspect or any one of the second aspect a possible design approach.
  • a chip in an eleventh aspect, includes a processor, but does not include a memory, the processor is used to read and execute instructions or program codes stored in the memory outside the chip, when the instructions or program codes are executed When, the processor executes the method in the first aspect or any possible design of the first aspect; or, the processor executes the method in the second aspect or any possible design of the second aspect.
  • FIG. 1 is a schematic diagram of a network system of a virtual private network based on sixth version segment routing provided by an embodiment of the present application;
  • Fig. 2 is the flow chart of the route sending method provided by the embodiment of the present application.
  • FIG. 3 is a schematic diagram of the format of the Type field carrying the first indication information provided by the embodiment of the present application.
  • FIG. 4 is a schematic structural diagram of a first network device 600 provided in an embodiment of the present application.
  • FIG. 5 is a schematic structural diagram of a second network device 700 provided in an embodiment of the present application.
  • FIG. 6 is a schematic structural diagram of a network system 800 provided by an embodiment of the present application.
  • FIG. 7 is a schematic structural diagram of a device 900 provided in an embodiment of the present application.
  • FIG. 8 is a schematic structural diagram of a device 1000 provided in an embodiment of the present application.
  • locator routing information is released in the same way as other routing information, and network devices cannot distinguish which is locator routing information and which is non-locator routing information, and therefore cannot perform corresponding processing on locator routing information.
  • Figure 1 is a schematic diagram of a network system of a virtual private network (Virtual Private Network, VPN) based on segment routing over Internet Protocol version 6, SRv6.
  • VPN Virtual Private Network
  • the network system includes a customer edge (Customer Edge, CE) device 1, a provider edge (Provider Edge, PE) device 1, an autonomous system boundary router (autonomous system Boundary Route, ASBR) 1, ASBR2, PE2 and CE2.
  • CE1 communicates with PE1
  • CE2 communicates with PE2
  • PE1 and ASBR1 and ASBR2 and PE2 communicate based on the sixth version of the intermediate system to intermediate system (Intermediate system to intermediate system version 6, ISISv6) protocol communication
  • PE1 and ASBR1 belong to Autonomous system (autonomous system, AS) 1
  • PE2 and ASBR2 belong to AS2
  • communication between ASBR1 and ASBR2 is based on Border Gateway Protocol (Border Gateway Protocol, BGP) Internet Protocol version 4 (IPv4).
  • Border Gateway Protocol Border Gateway Protocol
  • BGP Border Gateway Protocol version 4
  • PE1 In the SRv6 best effort (BE) cross-domain service scenario, PE1 generates a locator route, the prefix corresponding to the locator route is 30::/64, and advertises the routing information of the route through the ISIS protocol in the AS1 domain onto ASBR1.
  • ASBR1 imports this route into the BGP IPv6 public network routing table, and sends the corresponding routing information to its neighbor ASBR2 based on the External Border Gateway Protocol (External Border Gateway Protocol, EBGP) IPv4 protocol.
  • ASBR2 imports the IPv6 public network route from ASBR1 obtained based on BGP based on the ISIS protocol, and sends it to PE2.
  • a tunnel from PE1 to PE2 can be established, which can be, for example, a VPNv4 tunnel, Multi-Protocol Label Switching (Multi-Protocol Label Switching, MPLS) traffic engineering (Traffic Engineering, TE), segment routing traffic engineering (Segment Routing Traffic Engineering, SRTE) tunnel, Segment Routing version 6 (SRv6) best effort (best effort) BE tunnel, general routing encapsulation (General Routing Encapsulation, GRE) tunnel, virtual extended local area network (Virtual Extensible Local Area Network, VxLan ) tunnel, etc.
  • MPLS Multi-Protocol Label Switching
  • MPLS Multi-Protocol Label Switching
  • Traffic Engineering Traffic Engineering
  • SRTE Segment Routing Traffic Engineering
  • SRv6 Segment Routing version 6
  • GRE General Routing Encapsulation
  • VxLan Virtual Extensible Local Area Network
  • PE1 advertises a locator route with a prefix of 30::/64, it does not distinguish it from other non-locator routes (also referred to as ordinary routes in the embodiment of this application), so when the link to PE1 appears When a fault occurs, all routes converge together. For example, when the link between ASBR1 and ASBR2 fails, ASBR2 will converge all the routes learned from ASBR1. However, in some scenarios, the number of service packets transmitted by the tunnel established based on the locator route is far greater than the number of service packets transmitted by the ordinary route. Therefore, if ASBR2 converges the ordinary route first, and then converges the locator route , resulting in a higher packet loss rate. Therefore, if ASBR2 knows in advance which of the learned routes are locator routes and which are common routes, it can preferentially converge the locator routes to reduce the packet loss rate.
  • the embodiment of the present application provides a method for sending a route, so that the network device can identify whether the learned route is a locator route, so as to perform corresponding processing.
  • FIG. 2 is a flowchart of the route sending method provided by the embodiment of the present application.
  • the method comprises the steps of:
  • the first network device obtains the first packet.
  • the first network device may be a physical device such as a router (router) or a switch (switch), or may be a server deployed with a virtual router or a virtual switch.
  • the first network device may be any one of PE1, ASBR1, ASBR2, or PE2 in FIG. 1 .
  • Obtaining the first packet by the first network device may be that the first network device generates the first packet, or that the first network device receives the first packet sent by other network devices.
  • the first message includes routing information and first indication information, where the first indication information is used to indicate that the routing information is locator routing information.
  • the locator routing information includes a prefix or address, such as 30::/64 mentioned above.
  • the routing information may be the locator routing information of the first network device, that is, include the locator prefix or locator address configured on the first network device, or other network devices (for example, the locator routing information of the third network device), then the routing information is the locator routing information of the third network device, that is, includes the locator prefix or locator address configured on the third network device.
  • ASBR1 generates a first packet
  • the first packet may include locator routing information of ASBR1, or the first packet may include locator routing information of PE1.
  • the first message may be a BGP update (update) message, a Link State Protocol (Link State Protocol, LSP) message, or a Link State Acknowledgment (Link State Acknowledgment, LSA) message wait.
  • 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.
  • the TLV field carrying the first indication information may be located in the path attribute (Path Attribute) TLV field of the BGP update message.
  • FIG. 3 is a schematic diagram of the format of the Type field carrying the first indication information provided by the embodiment of the present application.
  • the Type field is used to carry the attribute type of the route, including the attribute (Attribute, Attr.) flag (Flags) byte and the attribute type code (Type Code) byte.
  • the first indication information may be carried in the attribute type code byte, occupying 1 byte.
  • the value of Length in the TLV field is the length of the TLV, which may occupy 2 bytes, and may optionally be 16.
  • the TLV field carrying the first indication information may be located in the Extended IS Reachability (Extended IS Reachability) TLV.
  • the Type field of the TLV may occupy 2 bytes, which may carry the first indication information; the Length field may occupy 2 bytes, and the value is 16, indicating the length of the TLV.
  • S202 The first network device sends the first packet to the second network device.
  • the first network device may be a physical device such as a router (router) or a switch (switch), or may be a server deployed with a virtual router or a virtual switch.
  • the first network device may be any one of PE1, ASBR1, ASBR2, or PE2 in FIG. 1 .
  • the second network device may be a PE device or an ASBR.
  • the second network device may be a PE device or an ASBR.
  • S203 The second network device receives the first packet from the first network device.
  • S204 The second network device determines according to the first indication information that the first packet includes locator routing information.
  • S205 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.
  • the second network device may generate a route with the prefix or address as a destination address, that is, a locator route.
  • a corresponding locator route is generated with the prefix or address of ASBR1 as the destination address.
  • the first packet received by ASBR2 includes the locator route information of PE1, it generates a corresponding locator route with the prefix or address of PE1 as the destination address.
  • the second network device can The indication information identifies the type of routing information included in the first packet, so that the second network device can further process the generated locator route, thereby improving the processing capability of the second network device.
  • the second network device can set a specific priority for the locator route.
  • the specific priority is used to indicate that the priority of the locator route is higher than that of the non-locator route.
  • the second network device preferentially converges the locator route based on the priority, that is, first updates the locator route, and then updates the non-locator route, so as to reduce the packet loss rate.
  • ASBR2 when ASBR2 receives the first packet from ASBR1, it generates a corresponding locator route according to the routing information of the locator of PE1 carried in the first packet, and sets the priority of the locator route to 1, and other common routes The priority is set to 0.
  • ASBR2 detects that the link between ASBR1 and ASBR1 fails, it can converge the locator route of PE1 based on the priority, and then converge the common route learned from ASBR1 after the locator route of PE1 is converged.
  • a common route or a non-locator route refers to a route for which the message does not carry the first indication information when the corresponding route information is advertised.
  • the second network device may also preferentially send a message for canceling the locator route to other network devices, so that other network devices preferentially cancel the locator route based on the message.
  • ASBR2 can also preferentially send a packet to PE2 for withdrawing the locator route, so that PE2 first cancels the locator route to PE1, and then withdraws the locator route to PE1 after withdrawing the locator route to PE1. Normal routing. If there is a backup path to PE1, PE2 can switch to the backup path to ensure the reliability of service transmission.
  • 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 link 1 between ASBR1 and ASBR1 fails, and this link 1 is the link where ASBR1 sends the first packet to ASBR2, then ASBR2 can send service packets to ASBR1 through link 2 to ensure Reliability of network transmission, wherein link 2 is a backup link of link 1 and is also a link corresponding to the backup route of the locator route.
  • the second network device may start a detection mechanism to periodically detect the reachability of the locator route.
  • the second network device may establish a bidirectional forwarding detection (Bidirectional Forwarding Detection, BFD) session or a seamless bidirectional forwarding detection (Seamless Bidirectional Forwarding Detection, SBFD) session, and detect the locator through the BFD session or the SBFD session The reachability of the route.
  • BFD Bidirectional Forwarding Detection
  • SBFD seamless bidirectional forwarding detection
  • the first message in addition to the first indication information, may also carry second indication information, and the second indication information is used to instruct the second network device to detect the reachability of the locator route.
  • the detection result is unreachable, the locator route is preferentially converged.
  • the second indication information and the first indication information may be carried in the same TLV field, or may be carried in different TLV fields.
  • 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
  • the included routing information is locator routing information, and may instruct the second network device to detect the reachability of the locator routing.
  • the second indication information and the first indication information may not be the same indication information.
  • the second indication information may be carried in the value field of the TLV carrying the first indication information, and the second indication information Route the corresponding address or prefix for the locator.
  • the value field can occupy 16 bytes.
  • the second network device automatically establishes a BFD session or SBFD session of the network device corresponding to the address or prefix to detect the locator route. reachability; if the value of this field is 0, it will not be established.
  • the second network device may not need to forward the first packet carrying the first indication information, but only needs to forward the routing information in the first packet. For example, if PE2 does not support identifying the first indication information, then ASBR2 does not need to carry the first indication information when sending a message to PE2, but only needs to carry routing information.
  • 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. If the third indication information indicates that the first indication information needs to be forwarded, then the second network device sends a second packet according to the third indication information, and the second packet includes the routing information and the first indication information .
  • the second message and the first message may be the same message In other words, the second network device can directly forward the first packet to the next-hop network device.
  • the second message and the first message may be different messages
  • the second packet is generated based on the first packet. For example, after ASBR2 receives the BGP date message from ASBR1, it generates an LSP message based on the ISIS protocol and sends it to PE2, wherein the LSP message includes the routing information and the first indication information carried in the BGP date message.
  • the second network device sends a second packet according to the third indication information, the second packet includes the routing information carried in the first packet, and does not include the routing information carried in the first packet. 1. Instructions.
  • the third indication information and the first indication information may be carried in the same TVL, or may be carried in different TLVs. If carried in the same TLV, the third indication information may also be carried in the Type field.
  • the third indication information is carried in the attribute flag byte of the TLV carrying the first indication information.
  • FIG. 4 shows a possible structural diagram of the first network device involved in the above embodiment, and the network device 400 can implement the functions of the first network device in the example shown in FIG. 2 .
  • the network device 400 includes: a processing unit 401 and a sending unit 402 . These units can perform corresponding functions of the first network device in the above method examples.
  • the processing unit 401 is configured to support the device 400 to execute S201 in FIG. 2 ;
  • the sending unit 402 is configured to support the network device 400 to execute S202 in FIG. 2 .
  • the processing unit 401 is configured to obtain a first packet, where the first packet includes routing information and first indication information, where the first indication information is used to indicate that the routing information is locator routing information a sending unit 402, configured to send the first message to a second network device to trigger the second network device to determine that the first message includes locator routing information according to the first indication information, and generate a corresponding locator route.
  • FIG. 5 shows a possible structural diagram of the second network device involved in the above embodiment, and the network device 500 can realize the functions of the second network device in the example shown in FIG. 2 .
  • the network device 500 includes: a receiving unit 501 and a processing unit 502 . These units can perform corresponding functions of the second network device in the above method examples.
  • the receiving unit 501 is configured to support the device 500 to execute S203 in FIG. 2 ;
  • the processing unit 502 is configured to support the network device 500 to execute S204 and S205 in FIG. 2 .
  • the receiving unit 501 is configured to receive a first packet from a first network device, the first packet includes routing information and first indication information; a processing unit 502 is configured to determining that the first packet includes locator routing information; generating a locator route corresponding to the locator routing information in response to determining that the first packet includes locator routing information.
  • a processing unit 502 is configured to determine that the first packet includes locator routing information; generating a locator route corresponding to the locator routing information in response to determining that the first packet includes locator routing information.
  • each functional unit in the embodiment of the present application may be integrated into one processing unit, or each unit may physically exist separately, or two or more units may be integrated into one unit.
  • the acquisition unit and the processing unit may be the same unit or different units.
  • the above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.
  • the embodiment of the invention provides a network system 600, which is used to implement the route sending method in the foregoing method embodiment.
  • the system 600 includes a network device 601 and a network device 602 .
  • the network device 601 can realize the function of the first network device in the embodiment shown in FIG. 2
  • the network device 602 can realize the function of the second network device in the embodiment shown in FIG. 2 .
  • For the specific execution process please refer to the detailed description of the corresponding steps in the above embodiment shown in FIG. 2 , which will not be repeated here.
  • FIG. 7 is a schematic structural diagram of a device 700 provided in an embodiment of the present application.
  • 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 .
  • the device 700 includes at least one processor 701 , a communication bus 702 and at least one network interface 704 , and optionally, the device 700 may further include a memory 703 .
  • the processor 701 may be a general-purpose central processing unit (central processing unit, CPU), a specific application integrated circuit (application-specific integrated circuit, ASIC) or one or more integrated circuits (integrated circuit) for controlling the program execution of the application program , IC).
  • the processor can be used to process the message, so as to implement the method for forwarding the message and the method for processing the message provided in the embodiment of the present application. For example, when the first network device in FIG. 2 is implemented by the device shown in FIG. 7, the processor may be used 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.
  • the processor may be configured to receive the first message from the first device, and determine the The first packet includes locator routing information; in response to determining that the first packet includes locator routing information, generating a locator route corresponding to the locator routing information.
  • the first packet includes locator routing information; in response to determining that the first packet includes locator routing information, generating a locator route corresponding to the locator routing information.
  • Communication bus 702 is used to transfer information between processor 701 , network interface 704 and memory 703 .
  • the memory 703 can be a read-only memory (read-only memory, ROM) or other types of static storage devices that can store static information and instructions, and the memory 703 can also be a random access memory (random access memory, RAM) or can store information and other types of dynamic storage devices for instructions, and can also be compact disc read-only Memory (CD-ROM) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, Blu-ray optical discs, etc.), magnetic disk storage media or other magnetic storage devices, 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, but is not limited thereto.
  • the memory 703 may exist independently, and is connected to the processor 701 through the communication bus 702 .
  • the memory 703 can also be integrated with the processor 701.
  • the memory 703 is used to store program codes or instructions for implementing the solutions of the present application, and the execution is controlled by the processor 701 .
  • the processor 701 is used to execute program codes or instructions stored in the memory 703 .
  • One or more software modules may be included in the program code.
  • the processor 701 may also store program codes or instructions for executing the solutions of the present application. In this case, the processor 701 does not need to read the program codes or instructions from the memory 703 .
  • the network interface 704 may be a device such as a transceiver for communicating with other devices or a communication network, and the communication network may be Ethernet, radio access network (RAN) or wireless local area networks (wireless local area networks, WLAN), etc. In the embodiment of the present application, the network interface 704 may be used 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 interface (ethernet) interface, a fast ethernet (fast ethernet, FE) interface or a gigabit ethernet (gigabit ethernet, GE) interface, etc.
  • the device 700 may include multiple processors, for example, the processor 701 and the processor 705 shown in FIG. 7 .
  • 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 for processing data (eg, computer program instructions).
  • FIG. 8 is a schematic structural diagram of a device 800 provided in an embodiment of the present application.
  • the first network device and the second network device in FIG. 2 may be implemented by the devices shown in FIG. 8 .
  • the device 800 includes a main control board and one or more interface boards.
  • the main control board is communicatively connected with the interface board.
  • the main control board is also called a main processing unit (main processing unit, MPU) or a route processing card (route processor card).
  • the main control board includes a CPU and a memory. Route calculation, device management and maintenance functions.
  • the interface board is also called a line processing unit (line processing unit, LPU) or a line card (line card), and is used to receive and send packets.
  • line processing unit line processing unit
  • LPU line processing unit
  • line card line card
  • the communication between the main control board and the interface board or between the interface board and the interface board is through a bus.
  • the interface boards communicate through the SFU.
  • the device 800 also includes the SFU, the SFU communicates with the main control board and the interface board, and the SFU is used to forward the interface board.
  • the data between them, the SFU can also be called a switch fabric unit (SFU).
  • the interface board includes a CPU, a memory, a forwarding engine, and an interface card (interface card, IC), where the interface card may include one or more network interfaces.
  • the network interface may be an Ethernet interface, an FE interface, or a GE interface.
  • the CPU communicates with the memory, the forwarding engine and the interface card respectively.
  • the memory is used to store the forwarding table.
  • the forwarding engine is used to forward the received message based on the forwarding table stored in the memory. If the destination address of the received message is the IP address of the device 800, the message is sent to the CPU of the main control board or the interface board for further processing. Processing; if the destination address of the received message is not the IP address of the device 800, the forwarding table is checked according to the destination, if the next hop and the outgoing interface corresponding to the destination address are found from the forwarding table, the message is Forward to the outbound interface corresponding to the destination address.
  • the forwarding engine may be a network processor (network processor, NP).
  • the interface card is also called a daughter card, which can be installed on the interface board.
  • the CPU can also perform the function of the forwarding engine, such as implementing soft forwarding based on a general-purpose CPU, so that no forwarding engine is needed in the interface board.
  • the forwarding engine may be implemented by ASIC or field programmable gate array (field programmable gate array, FPGA).
  • the memory storing the forwarding table can also be integrated into the forwarding engine as a part of the forwarding engine.
  • the embodiment of the present application also provides a chip system, including: a processor, the processor is coupled with a memory, and the memory is used to store programs or instructions, and when the programs or instructions are executed by the processor, the The chip system implements the method of the first network device or the second network device in the embodiment shown in FIG. 2 above.
  • processors in the chip system there may be one or more processors in the chip system.
  • the processor can be realized by hardware or by software.
  • the processor may be a logic circuit, an integrated circuit, or the like.
  • the processor may be a general-purpose processor implemented by reading software codes stored in a memory.
  • the memory can be integrated with the processor, or can be set separately from the processor, which is not limited in this application.
  • the memory can be a non-transitory processor, such as a read-only memory ROM, which can be integrated with the processor on the same chip, or can be respectively arranged on different chips.
  • the setting method of the processor is not specifically limited.
  • the system-on-a-chip can be an FPGA, an ASIC, a system on chip (SoC), a CPU, an NP, or a digital signal processing circuit (digital signal processor, DSP), can also be a microcontroller (micro controller unit, MCU), can also be a programmable controller (programmable logic device, PLD) or other integrated chips.
  • SoC system on chip
  • DSP digital signal processing circuit
  • MCU microcontroller
  • PLD programmable controller
  • each step in the foregoing method embodiments may be implemented by an integrated logic circuit of hardware in a processor or instructions in the form of software.
  • the method steps disclosed in connection with the embodiments of the present application may be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules in the processor.
  • the embodiment of the present application also provides a computer-readable storage medium, including instructions, which, when run on a computer, cause the computer to execute the method in the foregoing embodiments.
  • At least one (one) means one or more, and “multiple” means two or more.
  • At least one of the following" or similar expressions refer to any combination of these items, including any combination of single or plural items.
  • at least one item (piece) of a, b, or c can represent: a, b, c, a-b, a-c, b-c, or a-b-c, where a, b, c can be single or multiple .
  • “A and/or B” is considered to include A alone, B alone, and A+B.
  • the disclosed system, device and method can be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the units is only a logical module division.
  • multiple units or components can be combined or May be integrated into another system, or some features may be ignored, or not implemented.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be obtained according to actual needs to achieve the purpose of the solution of this embodiment.
  • each module unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit.
  • the above-mentioned integrated units can be implemented in the form of hardware or in the form of software module units.
  • the integrated unit is implemented in the form of a software module unit and sold or used as an independent product, it can be stored in a computer-readable storage medium.
  • the technical solution of the present application is essentially or part of the contribution to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , including several instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in the various embodiments of the present application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disc, etc., which can store program codes. .
  • the functions described in the present invention may be implemented by hardware, software, firmware or any combination thereof.
  • 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.

Abstract

Des modes de réalisation de la présente demande divulguent un procédé d'envoi d'itinéraire et un dispositif, permettant à un dispositif de réseau d'identifier des informations d'itinéraire de localisateur, et d'améliorer la capacité de traitement du dispositif de réseau. Le procédé consiste : à obtenir, par un premier dispositif de réseau, un premier paquet, le premier paquet comprenant des informations de routage et des premières informations d'indication, et les premières informations d'indication étant utilisées pour indiquer que les informations de routage constituent des informations routage de localisateur ; à envoyer, par le premier dispositif de réseau, le premier paquet à un second dispositif de réseau afin de déclencher la détermination par le second dispositif de réseau, en fonction des premières informations d'indication, que le premier paquet comprend des informations de routage de localisateur, et à générer un itinéraire de localisateur correspondant.
PCT/CN2022/112085 2021-08-13 2022-08-12 Procédé d'envoi d'itinéraire et dispositif WO2023016550A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202110932331.9 2021-08-13
CN202110932331.9A CN115914066A (zh) 2021-08-13 2021-08-13 一种路由发送方法及设备

Publications (1)

Publication Number Publication Date
WO2023016550A1 true WO2023016550A1 (fr) 2023-02-16

Family

ID=85199839

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/112085 WO2023016550A1 (fr) 2021-08-13 2022-08-12 Procédé d'envoi d'itinéraire et dispositif

Country Status (2)

Country Link
CN (1) CN115914066A (fr)
WO (1) WO2023016550A1 (fr)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111541613A (zh) * 2020-04-27 2020-08-14 鹏城实验室 一种基于SRv6的数据处理方法及相关设备
CN112311592A (zh) * 2020-09-29 2021-02-02 新华三信息安全技术有限公司 SRv6 SID的自适应组网方法及装置
CN112511418A (zh) * 2020-06-22 2021-03-16 中兴通讯股份有限公司 报文指示方法、装置、设备和存储介质
CN112702773A (zh) * 2019-10-22 2021-04-23 华为技术有限公司 一种通信方法及装置
US20210168125A1 (en) * 2019-11-29 2021-06-03 Sri Ram Kishore Vemulpali Intelligent service layer for separating application from physical networks and extending service layer intelligence over ip across the internet, cloud, and edge networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112702773A (zh) * 2019-10-22 2021-04-23 华为技术有限公司 一种通信方法及装置
US20210168125A1 (en) * 2019-11-29 2021-06-03 Sri Ram Kishore Vemulpali Intelligent service layer for separating application from physical networks and extending service layer intelligence over ip across the internet, cloud, and edge networks
CN111541613A (zh) * 2020-04-27 2020-08-14 鹏城实验室 一种基于SRv6的数据处理方法及相关设备
CN112511418A (zh) * 2020-06-22 2021-03-16 中兴通讯股份有限公司 报文指示方法、装置、设备和存储介质
CN112311592A (zh) * 2020-09-29 2021-02-02 新华三信息安全技术有限公司 SRv6 SID的自适应组网方法及装置

Also Published As

Publication number Publication date
CN115914066A (zh) 2023-04-04

Similar Documents

Publication Publication Date Title
US11533249B2 (en) Route processing method and apparatus, and data transmission method and apparatus
WO2021063232A1 (fr) Procédé, appareil et système d'établissement d'élément de table d'acheminement bier
US11431633B2 (en) Label forwarding entry generation method and apparatus, packet sending method and apparatus, and device
EP3240247B1 (fr) Ingénierie de poste de sortie, à l'aide d'adresses ipv6 mappées ipv4
WO2021258754A1 (fr) Procédé et appareil d'indication de message, ainsi que dispositif et support de stockage
RU2704714C1 (ru) Технологии для предоставления максимальной глубины идентификатора сегмента узла и/или линии связи, использующие ospf
US8902766B2 (en) Method and apparatus to improve LDP convergence using hierarchical label stacking
WO2016188501A1 (fr) Procédé de mise en œuvre de réplication explicite d'indice binaire et routeur d'acheminement binaire
EP2869512A1 (fr) Filtrage de zone dynamique pour des protocoles de routage à état de lien
US20230095244A1 (en) Packet sending method, device, and system
US20210203586A1 (en) Communication Method, Device, and System
WO2020135395A1 (fr) Procédé et dispositif de notification pour un identifiant de préfixe de protocole de passerelle interne transversal
US9479420B2 (en) Forwarding a packet in a network
WO2022127586A1 (fr) Procédé de traitement de messages, nœud et support de stockage lisible par ordinateur
US11895021B2 (en) Message sending and receiving method, apparatus, and system
US20210281507A1 (en) Parameter notification and obtaining methods and devices, and storage medium
US20220247679A1 (en) Method and apparatus for layer 2 route calculation in a route reflector network device
CN114598635A (zh) 报文传输的方法和装置
WO2020244304A1 (fr) Procédé permettant d'envoyer des informations d'acheminement, procédé et appareil permettant d'acheminer une sélection
WO2022088967A1 (fr) Procédé et appareil de détermination de saut suivant
WO2023016550A1 (fr) Procédé d'envoi d'itinéraire et dispositif
WO2017162202A1 (fr) Traitement d'informations d'état de liaison
WO2024032187A1 (fr) Procédé et appareil de transmission d'informations de routage
WO2022001274A1 (fr) Procédé et appareil de génération d'itinéraire, et appareil et procédé de traitement d'itinéraire
WO2022188488A1 (fr) Procédé et appareil d'établissement de chemin, nœud et support de stockage lisible par ordinateur

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22855530

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE