WO2021164258A1 - 生成转发表项的方法、发送报文的方法、网络设备及系统 - Google Patents
生成转发表项的方法、发送报文的方法、网络设备及系统 Download PDFInfo
- Publication number
- WO2021164258A1 WO2021164258A1 PCT/CN2020/118633 CN2020118633W WO2021164258A1 WO 2021164258 A1 WO2021164258 A1 WO 2021164258A1 CN 2020118633 W CN2020118633 W CN 2020118633W WO 2021164258 A1 WO2021164258 A1 WO 2021164258A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- network device
- message
- network
- indication information
- routing information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 126
- 230000002776 aggregation Effects 0.000 claims description 158
- 238000004220 aggregation Methods 0.000 claims description 158
- 230000006399 behavior Effects 0.000 claims description 42
- 238000012545 processing Methods 0.000 claims description 39
- 230000015654 memory Effects 0.000 claims description 34
- ABEXEQSGABRUHS-UHFFFAOYSA-N 16-methylheptadecyl 16-methylheptadecanoate Chemical compound CC(C)CCCCCCCCCCCCCCCOC(=O)CCCCCCCCCCCCCCC(C)C ABEXEQSGABRUHS-UHFFFAOYSA-N 0.000 claims description 14
- 241000764238 Isis Species 0.000 claims description 14
- 238000005417 image-selected in vivo spectroscopy Methods 0.000 claims description 14
- 238000012739 integrated shape imaging system Methods 0.000 claims description 14
- 230000007704 transition Effects 0.000 claims 1
- 239000002699 waste material Substances 0.000 abstract description 13
- 230000000116 mitigating effect Effects 0.000 abstract 1
- 238000013461 design Methods 0.000 description 53
- 238000010586 diagram Methods 0.000 description 29
- 230000006870 function Effects 0.000 description 28
- 230000006854 communication Effects 0.000 description 13
- 238000004891 communication Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- COCAUCFPFHUGAA-MGNBDDOMSA-N n-[3-[(1s,7s)-5-amino-4-thia-6-azabicyclo[5.1.0]oct-5-en-7-yl]-4-fluorophenyl]-5-chloropyridine-2-carboxamide Chemical compound C=1C=C(F)C([C@@]23N=C(SCC[C@@H]2C3)N)=CC=1NC(=O)C1=CC=C(Cl)C=N1 COCAUCFPFHUGAA-MGNBDDOMSA-N 0.000 description 8
- 230000009471 action Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000008439 repair process Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- ZGGHKIMDNBDHJB-NRFPMOEYSA-M (3R,5S)-fluvastatin sodium Chemical compound [Na+].C12=CC=CC=C2N(C(C)C)C(\C=C\[C@@H](O)C[C@@H](O)CC([O-])=O)=C1C1=CC=C(F)C=C1 ZGGHKIMDNBDHJB-NRFPMOEYSA-M 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/247—Multipath using M:N active or standby paths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
- H04L45/655—Interaction between route computation entities and forwarding entities, e.g. for route determination or for flow table update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
Definitions
- This application relates to the field of communications, in particular to a method for generating forwarding entries, a method for sending messages, network equipment and systems.
- network devices will forward packets through the primary forwarding path and the backup forwarding path. If the primary forwarding path is normal, the primary forwarding path is used to forward the message; when the primary forwarding path fails, the backup forwarding path is used to forward the message.
- forwarding packets through the backup forwarding path will result in waste of network resources or network congestion.
- using the backup forwarding path to forward packets may cause packet forwarding loop problems, which will Lead to network congestion or waste of network bandwidth resources.
- the main forwarding path between the network device 101 and the network device 102 is the direct link between the network device 101 and the network device 102, and the backup forwarding path between the network device 101 and the network device 102
- the path passes through the network device 103, that is, the backup forwarding path is network device 101->network device 103->network device 102.
- the main forwarding path from the network device 101 to the network device 102 fails, and the network device 101 forwards packets to the network device 102 through the network device 103 on the backup forwarding path, a loop problem may occur.
- the so-called loop problem means that after the network device 103 receives a message from the network device 101, it returns the message to the network device 101 for some reasons instead of sending the message to the network device 102.
- Some network devices in special locations in the network use backup forwarding paths to forward packets, which are more likely to cause loop problems, such as network devices connected to the access network and the backbone network.
- the embodiment of the application provides a method for generating a forwarding entry, a method for sending a message, a network device, and a system to generate a forwarding entry corresponding to the aggregation route.
- the forwarding entry includes the segment identifier of the designated network device, so that the When the message is sent, the message is forwarded to the designated network device according to the segment identifier of the designated network device in the forwarding entry, so as to avoid loop problems in the process of forwarding the message to the designated network device to a certain extent.
- a method for generating forwarding entries which can be applied to a first network device, and specifically includes the following steps: the first network device obtains routing information issued by the second network device, and when the second network device is confirmed When the routing information issued by the network device matches the aggregation route stored by the first network device, the first network device generates a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device.
- the forwarding entry includes the segment identifier of the second network device, and the forwarding path corresponding to the forwarding entry passes through the second network device.
- the first network device After the first network device receives the first packet, it matches the aggregation route according to the destination address of the first packet, and carries the segment identifier of the second network device in the forwarding entry in the first packet, to obtain the first packet. Second message, and forward the second message to the second network device, so that the second message can be forwarded to the second network device, so that the second network device forwards the second message to the destination device. Since the second packet carries the segment identifier of the second network device, so that the second packet can reach the second network device, the second network device can forward the second packet to the destination device, avoiding the second packet. A loop problem occurs before the text is sent to the second network device, thereby saving network resources or reducing the possibility of network congestion.
- the method before the first network device generates the forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device, the method further includes: the first network device receives A first announcement message, where the first announcement message includes the segment identifier of the second network device.
- the first notification message is, for example, an Open Shortest Path First (OSPF) message or an intermediate system to intermediate system (Intermediate system to intermediate system, ISIS) message.
- OSPF Open Shortest Path First
- ISIS Intermediate system to intermediate system
- the first announcement message further includes first indication information.
- the first network device may match the routing information issued by the second network device with the aggregation route stored by the first network device according to the first instruction information, and confirm the second When the routing information issued by the network device matches the aggregation route stored by the first network device, a forwarding entry corresponding to the aggregation route is generated according to the segment identifier of the second network device.
- the first notification message including the first indication information can save system resources of the first network device to a certain extent.
- the first advertisement message in addition to the segment identifier of the second network device, also includes routing information published by the second network device. Therefore, the first network device can obtain the routing information issued by the second network device from the first advertisement message, and perform the foregoing routing information sent by the second network device to the aggregated routing stored by the first network device. Matching actions.
- the first announcement message when the first announcement message includes the segment identifier of the second network device, but does not include the routing information advertised by the second network device, the first announcement message also includes the second network device.
- the device identifier of the second network device is, for example, a router identifier (router identifer, router ID) or a system identifier (system identifer, system ID).
- the first network device obtains the routing information issued by the second network device according to the device identifier of the second network device and the corresponding relationship, and the corresponding relationship is the device identifier of the second network device and the second network device. Correspondence between routing information released by network devices. After obtaining the routing information issued by the second network device, the first network device may perform the aforementioned action of matching the routing information sent by the second network device with the aggregation route stored by the first network device.
- the correspondence between the device identifier of the second network device and the routing information published by the second network device can be obtained by the following steps: the first network device receives the second announcement Message, the second advertisement message includes the device identifier of the second network device and routing information published by the second network device. The first network device generates the corresponding relationship according to the device identifier of the second network device and the routing information issued by the second network device.
- the first announcement message includes the segment routing (segment routing, SR) (hereinafter referred to as "SRv6”) end node segment identifier of Internet Protocol version 6 (Internet Protocol version 6, IPv6) ( Endpoint segment identifier, End SID) type length value (type length value, TLV), the first indication information is carried in the SRv6 END SID TLV flag (Flags) field, end node behavior (Endpoint Behavior) field, or reserved ( reserved) field.
- segment routing segment routing
- IPv6 Internet Protocol version 6
- End SID Endpoint segment identifier
- TLV type length value
- the first indication information is carried in the SRv6 END SID TLV flag (Flags) field, end node behavior (Endpoint Behavior) field, or reserved ( reserved) field.
- the first notification message includes a non-bypass (NoBypass) SID TLV, and the NoBypass SID TLV type (Type) field carries the first indication information, or the NoBypass SID
- the Type field of the TLV carries second indication information and the Endpoint Behavior field of the NoBypass SID TLV carries the first indication information, and the second indication information is used to indicate that the Endpoint Behavior field carries the first indication information.
- the forwarding entry is a backup forwarding entry corresponding to the aggregation route
- the primary forwarding entry corresponding to the aggregation route does not pass through the second network device
- the method further The method includes: the first network device sets the primary forwarding entry to an unavailable state, so that the first network device can use the backup forwarding entry to forward packets, and avoid using the primary forwarding entry to forward packets. The occurrence of loops saves network resources and reduces the possibility of network congestion.
- the forwarding entry is a backup forwarding entry corresponding to the aggregation route
- the primary forwarding entry is a forwarding entry corresponding to the detailed route of the destination device.
- the first network device confirming that the routing information published by the second network device matches the aggregation route stored by the first network device includes: the first network device confirms the second network device
- the prefix in the routing information released by the network device is the same as the prefix of the aggregation route
- the mask in the routing information released by the second network device is the same as the mask of the aggregation route. That is, when the routing information issued by the second network device and the prefix and mask of the aggregation route stored by the first network device are the same, the first network device confirms that the two match.
- the method further includes: the first network device forwards a message according to the forwarding entry, the message includes third indication information, and the third indication information is used to indicate all
- the second network device avoids using a backup forwarding path from the second network device to the destination device to forward the message, thereby further avoiding loop problems that may occur in the process of forwarding the message by the second network device through the backup forwarding path .
- a method for sending a message includes the following steps: a second network device generates a first notification message, and the first notification message includes a segment identifier of the second network device.
- the second network device sends the first announcement message to the first network device, where the first announcement message is used to instruct the first network device to confirm that the routing information advertised by the second network device is related to the
- a forwarding entry corresponding to the aggregation route is generated, the forwarding entry includes the segment identifier of the second network device, and the forwarding path corresponding to the forwarding entry passes through all Mentioned second network equipment.
- the first network device can carry the segment identifier of the second network device in the message so that the message can be forwarded to the second network
- the device avoids the problem of a loop before the packet is sent to the second network device, thereby saving network resources or reducing the possibility of network congestion.
- the first announcement message further includes first indication information, and the first indication information is used to indicate that the first network device confirms that the routing information published by the second network device is compatible with the routing information published by the second network device.
- the forwarding entry is generated according to the segment identifier of the second network device.
- the first notification message including the first indication information can save system resources of the first network device to a certain extent.
- the first notification message includes the SRv6 END SID TLV, and the first indication information is carried in the Flags field of the SRv6 END SID TLV, the Endpoint Behavior field of the end node behavior, or the reserved field middle.
- the first notification message includes NoBypass SID TLV, the NoBypass SID TLV field type Type field carries the first indication information, or the NoBypass SID TLV Type field carries the second indication Information and the Endpoint Behavior field of the NoBypass SID TLV carries the first indication information, and the second indication information is used to indicate that the Endpoint Behavior field carries the first indication information.
- the method further includes: the second network device sends a second announcement message to the first network device, where the second announcement message includes a message issued by the second network device Routing information.
- the first announcement message and the second announcement message further respectively include the device identifier of the second network device.
- the device identifier of the second network device is router ID or system ID.
- the first announcement message further includes routing information advertised by the second network device.
- the first notification message is an OSPF message or an ISIS message.
- a method for sending a message including the following steps: the second network device receives a message from the first network device, the message includes first indication information, and the first network device The indication information is used to instruct the second network device to avoid using a backup forwarding path to send the message to the destination device of the message, where the backup forwarding path is a path from the second network device to the destination device .
- the second network device determines that the primary forwarding path from the second network device to the destination device is unreachable, and in response to determining that the primary forwarding path is unreachable, the second network device determines that the primary forwarding path is unreachable. 2.
- the instruction of the indication information avoids using a backup forwarding path to send the first message to the destination device, so as to avoid problems of network congestion or waste of system resources caused by loops when the message is forwarded through the backup forwarding path.
- the backup forwarding path passes through the first network device. That is, avoid loops between the second network device and the first network device.
- the segment identifier of the second network device is NoBypass SID.
- a network device which is applied to a network system including multiple network devices, the multiple network devices including a first network device and a second network device, the network device being the first network device ,
- the network device includes: an obtaining unit for obtaining routing information issued by the second network device; a processing unit for confirming that the routing information issued by the second network device matches the aggregation route stored by the first network device , And generate a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device, the forwarding entry includes the segment identifier of the second network device, and the forwarding path corresponding to the forwarding entry passes through the The second network device.
- the network device further includes: a receiving unit, configured to receive a first notification message before generating a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device ,
- the first announcement message includes the segment identifier of the second network device.
- the first announcement message further includes first indication information.
- the processing unit is configured to match the routing information issued by the second network device with the aggregation route stored by the first network device according to the first instruction information, and confirm that the routing information issued by the second network device When the routing information of is matched with the aggregation route stored by the first network device, a forwarding entry corresponding to the aggregation route is generated according to the segment identifier of the second network device.
- the first advertisement message includes routing information advertised by the second network device.
- the obtaining unit is configured to obtain the routing information issued by the second network device from the first announcement message.
- the first announcement message further includes the device identifier of the second network device.
- the acquiring unit is configured to acquire routing information issued by the second network device according to the device identifier of the second network device and the corresponding relationship, and the corresponding relationship is the device identifier of the second network device and the first network device. 2. Correspondence between routing information advertised by network equipment.
- the receiving unit is further configured to receive a second announcement message, the second announcement message including the device identifier of the second network device and the route advertised by the second network device Information, the corresponding relationship is generated according to the device identifier of the second network device and the routing information issued by the second network device.
- the first notification message includes the SRv6 END SID TLV, and the first indication information is carried in the Flags field of the SRv6 END SID TLV, the Endpoint Behavior field of the end node behavior, or the reserved field middle.
- the first notification message includes a non-bypass segment identifier type length value NoBypass SID TLV, and the Type field of the NoBypass SID TLV carries the first indication information, or the NoBypass SID
- the Type field of the TLV carries second indication information and the Endpoint Behavior field of the NoBypass SID TLV carries the first indication information, and the second indication information is used to indicate that the Endpoint Behavior field carries the first indication information.
- the first notification message is an Open Shortest Path First OSPF message or an intermediate system to intermediate system ISIS message.
- the device identifier of the second network device is router ID or system ID.
- the forwarding entry is a backup forwarding entry corresponding to the aggregation route, and the primary forwarding entry corresponding to the aggregation route does not pass through the second network device.
- the processing unit is further configured to set the main forwarding entry to an unavailable state.
- the processing unit confirming that the routing information issued by the second network device matches the aggregation route stored by the first network device includes: the processing unit confirms that the routing information issued by the second network device matches
- the prefix in the routing information is the same as the prefix of the aggregation route
- the mask in the routing information issued by the second network device is the same as the mask of the aggregation route.
- the network device further includes: a sending unit, configured to forward a message according to the forwarding entry, the message including second indication information, and the second indication information is used to indicate The second network device avoids using a backup forwarding path from the second network device to the destination device to forward the message.
- a network device which is applied to a network system including multiple network devices, the multiple network devices including a first network device and a second network device, and the network device is the second network device ,
- the network device includes: a processing unit, configured to generate a first notification message, the first notification message including the segment identifier of the second network device; a sending unit, configured to send the first network device A first announcement message, where the first announcement message is used to instruct the first network device to generate a match between the routing information published by the second network device and the aggregation route stored by the first network device.
- the forwarding entry corresponding to the aggregation route, the forwarding entry includes the segment identifier of the second network device, and the forwarding path corresponding to the forwarding entry passes through the second network device.
- the first announcement message further includes first indication information, and the first indication information is used to indicate that the first network device confirms that the routing information published by the second network device is compatible with the routing information published by the second network device.
- the aggregation route stored by the first network device matches, a forwarding entry corresponding to the aggregation route is generated.
- the first notification message includes the SRv6 END SID TLV, and the first indication information is carried in the Flags field of the SRv6 END SID TLV, the Endpoint Behavior field of the end node behavior, or the reserved field middle.
- the first notification message includes a non-bypass segment identification type length value NoBypass SID TLV, and the NoBypass SID TLV field type field carries the first indication information, or the NoBypass SID TLV
- the Type field carries second indication information and the Endpoint Behavior field of the NoBypass SID TLV carries the first indication information, and the second indication information is used to indicate that the Endpoint Behavior field carries the first indication information.
- the sending unit is further configured to send a second announcement message to the first network device, where the second announcement message includes routing information advertised by the second network device.
- the first announcement message and the second announcement message further respectively include the device identifier of the second network device.
- the device identifier of the second network device is router ID or system ID.
- the first announcement message further includes routing information advertised by the second network device.
- the first notification message is an Open Shortest Path First OSPF message or an intermediate system to intermediate system ISIS message.
- a network device which is applied to a network system including a plurality of network devices, the plurality of network devices including a first network device and a second network device, and the network device is the second network device ,
- the network device includes: a receiving unit configured to receive a message from the first network device, the message including first indication information, and the first indication information is used to instruct the second network device to avoid Use a backup forwarding path to send the message to the destination device of the message, where the backup forwarding path is a path from the second network device to the destination device; a processing unit, configured to determine the destination device from the second network device;
- the primary forwarding path from the network device to the destination device is unreachable, and in response to determining that the primary forwarding path is unreachable, avoid using the alternate forwarding path to send the second forwarding path to the destination device according to the indication of the second indication information One message.
- the backup forwarding path passes through the first network device.
- the segment identifier of the second network device is NoBypass SID.
- a message processing system in a seventh aspect, includes the first network device and the second network device provided in the foregoing aspect.
- a computer-readable storage medium including instructions, programs, or codes, which when executed on a computer, cause the computer to execute the method described in the foregoing aspect.
- a computer program product including computer instructions is provided.
- the network device executes the first aspect, the second aspect, the third aspect, and any of the above three aspects.
- a chip including a memory and a processor.
- the 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 to execute any one of the possible design methods of the first aspect or the first aspect; or, the processor executes any one of the second aspect or the second aspect One possible design method; or, the processor executes the third aspect or any one of the possible design methods of the third aspect.
- the aforementioned chip only includes a processor, and the processor is used to read and execute instructions or program codes stored in the memory.
- the processor executes the first aspect or the first aspect. Any one of the possible design methods; or, the processor executes the second aspect or any one of the possible design methods of the second aspect; or, the processor executes the third aspect or any one of the possible design methods of the third aspect Method in design.
- Figure 1 is a schematic diagram of a network architecture in a traditional technology
- FIG. 2 is a schematic diagram of a network architecture applied to an SRv6 scenario provided by an embodiment of the application
- FIG. 3 is a schematic structural diagram of a network architecture 300 provided by an embodiment of this application.
- FIG. 4 is a flowchart of a method for generating a forwarding entry provided by an embodiment of the application
- FIG. 5 is a schematic diagram of the format of the End SID TLV field in the ISIS message provided by an embodiment of the application;
- FIG. 6 is a schematic diagram of the format of the End SID TLV field in the OSPF message provided by an embodiment of the application;
- FIG. 7 is a schematic diagram of the SRH format of an SRv6 message provided by an embodiment of this application.
- FIG. 8 is a schematic diagram of the format of NoBypass SID provided by an embodiment of this application.
- FIG. 9 is a schematic diagram of another NoBypass SID format provided by an embodiment of this application.
- FIG. 10 is a flowchart of a method for generating forwarding entries and sending messages under the network architecture shown in FIG. 11(a) and FIG. 11(b) according to an embodiment of the application;
- FIG. 11(a) is a schematic diagram of a network architecture of scenario one provided by an embodiment of this application.
- FIG. 11(b) is another schematic diagram of the network architecture of scenario one provided by an embodiment of this application.
- FIG. 12 is a flowchart of another method for generating forwarding entries and sending messages under the network architecture shown in FIG. 11(a) and FIG. 11(b) according to an embodiment of the application;
- FIG. 13 is a schematic diagram of a cross-domain network architecture provided by an embodiment of this application.
- FIG. 14 is a flowchart of a method for generating forwarding entries and sending messages under the network architecture of FIG. 13 according to an embodiment of the application;
- FIG. 15 is a schematic structural diagram of a network device 1500 provided by an embodiment of this application.
- FIG. 16 is a schematic structural diagram of a network device 1600 provided by an embodiment of this application.
- FIG. 17 is a schematic structural diagram of a message sending system 1700 provided by an embodiment of the application.
- FIG. 18 is a schematic structural diagram of a device 1800 provided by an embodiment of this application.
- FIG. 19 is a schematic structural diagram of a device 1900 provided by an embodiment of the application.
- the IP address of a network device is A2:2::2/128, and the detailed route corresponding to the IP address can be the route corresponding to A2:2::2/128, or the route corresponding to A2:2::/96
- the route of A2:2::/96 is the address of the network segment to which the address A2:2::2/128 belongs.
- the route obtained by aggregating multiple detailed routes that can be aggregated together is the summary route.
- a network device stores the detailed route A1:8::/96 corresponding to the destination address A1:8::/96, and stores the detailed route A1 corresponding to the destination address A1:9::/96: 9::/96, the network device can aggregate these two routes to obtain the aggregate route corresponding to A1::/16 (for the sake of simplicity of description, both are referred to as the aggregate route A1::/16). Then the network device can only publish the aggregated route to other network devices, which can save the storage resources of other network devices.
- IGP Interior Gateway Protocol
- Border Gateway Protocol Border Gateway Protocol
- Route aggregation is also called route aggregation, which refers to the aggregation of routes belonging to multiple different subnets in the same network segment into one aggregation route.
- the network device advertises the aggregation route to the neighbor network devices of the network device, and no longer publishes the routes of multiple different subnets corresponding to the aggregation route, thereby reducing the number of forwarding entries in the routing table of the neighbor network device, and reducing the number of entries in the routing table of the neighbor network device. Occupation of system resources.
- the network device does not need to notify the neighboring network device of the route of the subnet, because the routes of the subnet are all based on The aggregation route is notified to neighboring network devices, which avoids route oscillations in the network and improves the stability of the network to a certain extent.
- FIG. 2 is a schematic diagram of a network architecture using SRv6 technology.
- the network architecture includes access equipment, aggregation equipment, and regional core equipment.
- the access equipment may be an access node (ACC)
- the aggregation equipment may be an aggregation node (AGG).
- the regional core device may be a regional core node (RC).
- access equipment includes ACC 201, ACC 202, and ACC 203
- aggregation equipment includes AGG 204 and AGG 205
- regional core equipment includes RC 206 and RC 207.
- the connection relationship between them is: ACC 201 is connected to ACC 202 and AGG 204, ACC 202 is also connected to AGG 205, ACC 203 is connected to AGG 205, AGG 204 is connected to RC 206, AGG 205 is connected to RC 207, RC 206 It is also connected to RC 207.
- the addresses of the aforementioned devices in the network architecture may be IPv6 addresses.
- the IP address (i.e. IPv6 address) of ACC 201 is A1:8::/96
- the IP address of ACC 202 is A1:9::/96
- the IP address of ACC 203 is A1:A ::/96.
- ACC 201, ACC 202, AGG 204, and AGG 205 belong to access ring 1 in the access network
- ACC 203, AGG 204, and AGG 205 belong to access ring 2 in the access network
- AGG 204, AGG 205, RC 206 and RC 207 belong to the convergence ring in the backbone network.
- AGG 204 converges the detailed route A1:8::/96 of ACC 201 in the access ring 1 and the detailed route A1:9::/96 of ACC 202 into the convergent route A1::/16, and the convergent route to the convergent
- the network devices in the ring are released, and AGG 204 generates detailed routes corresponding to the IP address A1:8::/96 of ACC 201, and generates detailed routes corresponding to the IP address A1:9::/96 of ACC 202.
- AGG 205 also converges the detailed route A1:8::/96 of ACC 201 in the access ring 1 and the detailed route A1:9::/96 of ACC 202 into the convergent route A1::/16, and sends the convergent route to The network equipment in the convergence ring is released.
- AGG 205 generates a detailed route corresponding to the IP address A1:8::/96 of ACC 201, and generates a detailed route corresponding to the IP address A1:9::/96 of ACC 202.
- AGG 204 generates a forwarding table.
- the forwarding table includes forwarding entry 1 and forwarding entry 2 as shown in Table 1.
- Forwarding entry 1 is the detailed route corresponding to IP address A1:8::/96
- forwarding entry 2 is The detailed route corresponding to the IP address A1:9::/96.
- forwarding entry 1 includes the IP address A1:8::/96 of ACC 201 and the outgoing interface (specifically refers to the identification of the interface, the same applies to the following), where the outgoing interface is the forwarding from AGG 204 to ACC 201
- Forwarding table entry 2 includes the IP address A1:9::/96 of ACC 202 and the outgoing interface, which is the interface of AGG 204 on the forwarding path from AGG 204 to ACC 202.
- the outgoing interface of forwarding entry 1 is the outgoing interface corresponding to the shortest path from AGG 204 to ACC 201
- the outgoing interface of forwarding entry 2 is the outgoing interface corresponding to the shortest path from AGG 204 to ACC 202.
- This outgoing interface It can be the interface corresponding to the direct link between AGG 204 and ACC 201.
- AGG 204 receives the aggregation route A1::/16 from RC 206 issued by AGG 205, and generates corresponding forwarding entry 3.
- forwarding entry 3 includes the aggregation route A1::/16 and the outgoing interface, which is the outgoing interface of the direct link between AGG 204 and RC 206.
- the forwarding path AGG 204-RC 206-RC 207-AGG 205 can be used as a topology-independent loop-free alternate (TI-LFA) path.
- Table 3 which is the forwarding entry generated by AGG 205.
- Table 3 includes forwarding entry 4 and forwarding entry 5.
- forwarding table item 4 includes the IP address A1:9::/96 of ACC 202 and the outgoing interface, which is the interface of the direct link between AGG 205 and ACC 202.
- Forwarding entry 5 includes the IP address A1:A::/96 of ACC 203 and the outgoing interface, which is the interface of the direct link between AGG 205 and ACC 203.
- the AGG 205 receives the aggregation route A1::/16 from the RC 207 issued by the AGG 204, and generates a corresponding forwarding entry 6.
- forwarding entry 6 includes the aggregation route A1::/16, and the outgoing interface of the aggregation route is the outgoing interface of the direct link between AGG 205 and RC 207.
- RC 206 sends a message to ACC 202.
- AGG 204 query table 1 matches the IP address of ACC 202 A1:9::/96
- the routing table entry 2 of the corresponding detailed route then sends the message to the ACC 201 through the outgoing interface of the direct link to the ACC 201 determined according to the routing table entry 2, and the ACC 201 forwards the message to the ACC 202.
- AGG 204 can delete detailed routes to ACC 201 and ACC 202, that is, AGG 204 deletes forwarding entry 1 and forwarding entry 2. Then when AGG 204 receives a message from RC 206, according to the destination address of the message, that is, the IP address of ACC 202, it does not match the forwarding table entry 2 corresponding to the detailed route to ACC 202, but matches the aggregation Route A1::/16 corresponds to forwarding entry 3, so AGG 204 can send the message to RC 206 according to the outgoing interface of the direct link to RC 206 determined by forwarding entry 3.
- the embodiment of the present application provides a method for generating forwarding entries, so as to reduce the technical problems of resource waste or network congestion in the network communication process.
- the method for generating forwarding entries Before introducing the method for generating forwarding entries, first introduce the network architecture to which the method can be applied.
- FIG. 3 is a schematic structural diagram of a network architecture 300 according to an embodiment of the application.
- the network architecture 300 includes a network device 301, a network device 302, a network device 303, a network device 304, and a network device 305.
- the network device 301 is connected to the network device 302, the network device 303, and the network device 305 respectively.
- the network device 304 is connected to the network device 302, the network device 303, and the network device 305 respectively.
- the network equipment 301, the network equipment 302, the network equipment 303, the network equipment 304, and the network equipment 305 may be routers, switches, etc., which are not specifically limited in the embodiments of the present application.
- the network device 304 publishes the routing information of the network device 304 to the network device 302 and the network device 305. After receiving the routing information of the network device 304, the network device 302 and the network device 305 both send the routing information of the network device 304 to the network device 301.
- the network device 301 After the network device 301 receives the routing information of the network device 304, it determines whether the routing information of the network device 304 matches the aggregation route stored by the network device 301, and if they match, it obtains the segment identifier (SID) of the network device 304, and According to the segment identifier of the network device 304, the forwarding path through the network device 304 is obtained.
- the forwarding path through the network device 304 may include the network device 301, the network device 302, and the network device 304, and may also include the network device 301, the network device 305, and the network device 304.
- the network device 304 depending on the network device 301 -> network device 302 -> network device 304 and network device 301 -> network device 305 -> network device 304 which link has the smaller cost value .
- the network device 304 generates a forwarding entry corresponding to the aggregation route according to the link with a smaller link cost value.
- the forwarding entry includes the segment identifier and the outgoing interface of the network device 304, and the outgoing interface corresponds to the smaller cost value.
- the outgoing interface For example, if the cost value of the network device 301 -> network device 302 -> network device 304 link is smaller, then the outgoing interface is the outgoing interface of the network device 301 connected to the network device 302.
- the network device 301 After the network device 301 receives the first packet destined for the network device 303, the network device 301 matches the forwarding entry including the aggregation route according to the segment identifier of the network device 303 in the first packet, and obtains the network device 304 The segment ID and outgoing interface.
- the network device 301 carries the segment identifier of the network device 304 in the first packet to obtain the second packet, and forwards the second packet to the network device 304 through the outbound interface.
- the network device 302 After the network device 302 receives the second message, it forwards the second message to the network device 304 according to the segment identifier of the network device 304, avoiding the problem of loops between the network device 301 and the network device 302, thereby saving network resources. Reduce network congestion.
- FIG. 4 is a flowchart of a method for generating a forwarding entry provided by an embodiment of the application.
- the method for generating forwarding entries includes the following steps:
- the second network device publishes the routing information of the second network device to the first network device.
- the first network device may be the network device 301 in FIG. 3, and the second network device may be the network device 304 in FIG. 3.
- the routing information issued by the second network device may include the aggregation route of the second network device, and the aggregation route of the second network device may be obtained through configuration, or may be obtained through other methods such as being issued by the controller.
- the embodiments of this application do not make specific limitations.
- the routing information issued by the second network device may also include the detailed route of the third network device.
- the aggregation route of the second network device is a route obtained by aggregation based on the detailed route of the third network device or the detailed route of other network devices.
- the second network device communicates with the third network device and has the ability to forward packets to the third network device.
- the third network device may be the network device 303.
- the second network device and the first network device may be directly connected or not directly connected. If it is the latter, the routing information published by the second network device can be forwarded to the first network device via other network devices.
- the routing information of the network device 304 may be forwarded to the network device 301 via the network device 304 or the network device 305.
- the first network device receives the routing information issued by the second network device.
- the first network device confirms that the routing information issued by the second network device matches the aggregation route stored by the first network device.
- the aggregation route stored by the first network device may be regarded as a local aggregation route, which may be obtained through configuration or issued by the controller, which is not specifically limited in the embodiment of the present application.
- the first network device confirms whether the routing information issued by the second network device matches the aggregation route stored by the first network device, which may specifically determine whether the prefix of the aggregation route of the second network device and the prefix of the aggregation route stored by the first network device The same, and it is judged whether the mask of the aggregation route of the second network device is the same as the mask of the aggregation route stored by the first network device.
- the routing information matches the aggregation route stored by the first network device, that is, the routing information of the second network device is the aggregation route.
- the first network device can also determine whether the detailed route of the third network device is stored in the first network device, and if so, then It indicates that the first network device can also communicate with the third network device, that is, both the first network device and the second network device can forward the message to the third network device.
- the communication link between the first network device and the third network device fails, the first network device can forward the message whose destination device is the third network device to the second network device.
- the second network device the second network device forwards the message to the third network device, so as to realize the reliability of the network.
- the network device 301 may forward the message to the network device 304, and the network device 304 forwards the message to the network device 303.
- the network device 303 can be regarded as a destination device.
- the first network device generates a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device, and the forwarding path corresponding to the forwarding entry passes through the second network device.
- the first network device when the first network device confirms that the routing information issued by the second network device matches the aggregation route stored by the first network device, the first network device may obtain the segment identifier of the second network device.
- the segment identifier of the second network device may be carried in the first announcement message sent by the second network device to the first network device.
- the first network device may obtain the first forwarding path to the second network device according to the segment identifier of the second network device, and generate a forwarding entry corresponding to the aggregation route according to the first forwarding path.
- the forwarding entry is used by the first network device to forward the message to the second network device.
- the forwarding entry may include the segment identifier and the outgoing interface of the second network device, where the outgoing interface is the interface of the first forwarding path corresponding to the forwarding entry.
- the network device 301 can obtain a first forwarding path through the network device 304, and the destination device of the first forwarding path is the network device 303.
- the first forwarding path is network device 301 -> network device 302 -> network device 304 -> network device 303.
- the forwarding entry corresponding to the first forwarding path includes the segment identifier of the network device 304 and the outgoing interface, and the outgoing interface is the interface through which the network device 301 and the network device 302 are connected.
- the first forwarding path from the first network device to the second network device may be a tunnel, that is, a tunnel to the second network device.
- the outgoing interface in the forwarding entry is the interface corresponding to the tunnel.
- segment identifier of the second network device in the forwarding entry can be that the segment identifier of the second network device is directly stored in the forwarding entry, or it can be that an identifier is directly stored in the forwarding entry.
- the identifier indicates the storage location of the segment identifier of the second network device, for example, in a routing table entry.
- the first network device can obtain the segment identifier of the second network device through the identifier.
- the first network device may receive a larger number of advertisement messages carrying routing information, but it may not be every advertisement carrying routing information.
- the message carries the segment identifier of the corresponding network device, that is, not every network device that communicates with the first network device needs to generate the corresponding first forwarding path and forwarding entry like the second network device.
- the first notification message may also include first indication information, which is used to instruct the first network device to confirm the route advertised by the second network device The information matches the aggregation route stored by the first network device, and a forwarding entry corresponding to the aggregation route is generated according to the segment identifier of the second network device.
- the first network device may store the routing information published by the second network device with the first network device according to the first indication information Match the aggregation route of the second network device, and when it is confirmed that the routing information issued by the second network device matches the aggregation route stored by the first network device, generate corresponding to the aggregation route according to the segment identifier of the second network device 'S forwarding entry. That is to say, only the announcement message that carries the first indication information, the first network device needs to generate the corresponding forwarding entry according to the above steps, and the announcement message that does not carry the first indication information, the first network device does not need to generate The corresponding forwarding entry can save network resources stored by the first network device.
- the second network device may generate a correspondence between the segment identifier of the second network device and the third indication information, where the third indication information It is used to instruct the second network device to avoid forwarding the second packet by using an alternate forwarding path from the second network device to the destination device.
- the header of Table 5 includes a local segment identifier and an action, where the local segment identifier is the segment identifier of the second network device, and the action is to copy the SID of the next hop network device of the message to the message (that is, The second message below) is included in the destination address, and the alternate forwarding path from the second network device to the destination device is avoided to forward the message.
- the segment identifier of the second network device may also be called noBypass SID.
- the first notification message may be an intermediate system to intermediate system (Intermediate system to intermediate system, ISIS) message or an Open Shortest Path First (Open Shortest Path First, OSPF) message, etc.
- ISIS Intermediate system to intermediate system
- OSPF Open Shortest Path First
- the specific position of the first indication information in the first announcement message can be implemented in the following two ways: multiplexing the existing fields of the first announcement message to carry the first indication information Indication information, or, a newly added TLV field in the first announcement message carries the first indication information.
- the first indication information can be carried in the existing SRv6 end node segment identifier (Endpoint segment identifier, End SID) type of the first announcement message In the length value (type length value, TLV) field.
- the End SID TLV field includes Type field, Length field, Flags field, Endpoint Behavior field, SID field, Sub-sub-tlv-len field, and sub-sub-TLVs Fields, etc.
- the value of the Type field identifies the type of the End SID TLV field.
- the value of the Length field is the length of the End SID TLV.
- the Flags field occupies 8 bits.
- the End SID TLV field may include one or more SID fields, and each SID field is 128 bits (bits).
- the value of one of the SID fields may include the SID of the second network device.
- the SID of the second network device is the IPv6 address of the second network device.
- the value of the Sub-sub-tlv-len field corresponds to the length of the Sub-sub-tlv field.
- the Sub-sub-tlv field is optional.
- the first indication information may be carried in the Flags field or the Endpoint Behavior field in the ISIS message.
- the End SID TLV field includes a Type field, a Length field, a Flags field, a reserved (Reserved) field, an Endpoint Behavior (Endpoint Behavior) field, a SID field, and a sub-TLVs field.
- the value of the Type field is used to indicate the type of the End SID TLV.
- the value of the Length field is the length of the End SID TLV.
- the Flags field occupies 8 bits.
- the value of the Endpoint Behavior field is determined according to the specific situation, and will not be repeated here.
- the End SID TLV field may include one or more SID fields, and each SID field is 128 bits.
- the value of one of the SID fields may include the SID of the second network device.
- the value of the SID field is the IP address of the second network device.
- the sub-TLVs field is optional.
- the first indication information may be carried in the Flags field, the Reserved field, or the Endpoint Behavior field in the ISIS message.
- the newly added TLV field in the first notification message carries the first indication information
- the newly added TLV field may be called NoBypass SID TLV Field, the specific format of this field can be the same as the End SID TLV field in Figure 5 or Figure 6.
- the first indication information may be carried in the Type field of the NoBypass SID TLV.
- the Type field of the NoBypass SID TLV includes the second indication information
- the Endpoint Behavior field of the NoBypass SID TLV includes the first indication information
- the second indication information is used to indicate that the Endpoint Behavior field includes the first indication information. That is, the first network device may search for the value of the Endpoint Behavior field according to the indication of the second indication information in the Type field of the NoBypass SID TLV, and then execute the foregoing S403 and S404 according to the indication of the first indication information in the Endpoint Behavior field.
- the SID field in the NoBypass SID TLV may carry the SID of the second network device.
- the foregoing S401-S404 may have the following four specific implementation manners:
- the first announcement message includes the routing information published by the second network device and the segment identifier of the second network device, but does not include the first indication information.
- the above S401-S404 may specifically be the following steps:
- the second network device sends a first notification message to the first network device.
- the second network device before sending the first advertisement message to the first network device, the second network device may obtain the segment identification and routing information of the second network device in advance, and the segment identification and routing information of the second network device It can be obtained through configuration or issued through the controller.
- the first network device receives the first announcement message, and obtains the routing information issued by the second network device and the segment identifier of the second network device from the first announcement message.
- the first network device confirms that the routing information issued by the second network device matches the aggregation route stored by the first network device.
- the first network device generates a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device, and the first forwarding path corresponding to the forwarding entry passes through the second network device.
- the first network device can consider the routing information in the first advertisement message to be in the first advertisement message.
- the segment identifiers of are from the same network device, that is, the second network device. Therefore, after confirming that the routing information in the first advertisement message matches the aggregation route stored by the first network device, the first network device can generate a forwarding table entry corresponding to the aggregation route according to the segment identifier in the first advertisement message. .
- the first advertisement message includes the segment identifier of the second network device, but does not include the routing information and the first indication information published by the second network device.
- the above S401-S404 may specifically be the following steps:
- the second network device sends a second announcement message to the first network device, where the second announcement message includes routing information advertised by the second network device.
- the second notification message may be an ISIS message or an OSPF message.
- the routing information issued by the second network device may be pre-configured in the second network device or issued by the controller.
- the first network device receives the second announcement message, and obtains the routing information advertised by the second network device from the second announcement message.
- the first network device confirms that the routing information published by the second network device matches the aggregation route stored by the first network device.
- the first network device sends a request message to the second network device, where the request message is used to obtain the segment identifier of the second network device.
- the second network device sends a first notification message to the first network device, where the first notification message includes the segment identifier of the second network device.
- the second network device may obtain the segment identifier of the second network device in advance, and the segment identifier of the second network device may be obtained through configuration, or Obtained by the controller.
- the first network device receives the first notification message, and obtains the segment identifier of the second network device from the first notification message.
- the first network device generates a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device, and the first forwarding path corresponding to the forwarding entry passes through the second network device.
- the first network device Since the routing information issued by the second network device and the segment identifier of the second network device are not carried in the same advertisement message, the first network device first obtains the second advertisement message, and according to the information issued by the second network device When the routing information is confirmed to match the aggregation route stored by the first network device, a request message is sent to the second network device to obtain the segment identifier of the second network device, and a forwarding entry is generated according to the segment identifier of the second network device.
- the first announcement message includes the routing information published by the second network device, the segment identifier of the second network device, and the first indication information.
- the above S401-S404 may specifically be the following steps:
- the second network device sends a first notification message to the first network device.
- the first network device receives the first notification message, and obtains the routing information published by the second network device, the first indication information, and the segment identifier of the second network device from the first notification message.
- the second network device before sending the first advertisement message to the first network device, the second network device may obtain the segment identification and routing information of the second network device in advance, and the segment identification and routing information of the second network device It can be obtained through configuration or issued through the controller.
- the first network device confirms according to the first instruction information that the routing information issued by the second network device matches the aggregation route stored by the first network device.
- the first network device generates a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device, and the first forwarding path corresponding to the forwarding entry passes through the second network device.
- the first notification message includes the first indication information, compared to the scenario of case 1, the effect of reducing the network resources stored by the first network device can be achieved.
- the first advertisement message includes the segment identifier of the second network device and the first indication information, but does not include the routing information advertised by the second network device.
- the above S401-S404 may specifically be the following steps:
- the second network device sends a second notification message to the first network device, where the second notification message includes the routing information published by the second network device and the device identifier of the second network device.
- the device identifier of the second network device is used to uniquely identify the second network device.
- the device identifier of the second network device may be a router ID (router identifer, router ID).
- the device identifier of the second network device may be a system identifier (system ID).
- the second network device before sending the first advertisement message to the first network device, the second network device may obtain routing information in advance, and the routing information may be obtained through configuration or issued through the controller.
- the first network device receives the second announcement message, obtains the routing information issued by the second network device and the device identifier of the second network device from the second announcement message, and generates the routing information and the first network device issued by the second network device. 2. Correspondence between device identities of network devices.
- the second network device sends a first notification message to the first network device, where the first notification message includes the device identifier of the second network device, the segment identifier of the second network device, and the first indication information.
- the second network device may obtain the segment identifier of the second network device in advance, and the segment identifier of the second network device may be obtained through configuration, or Obtained by the controller.
- the first network device receives the first notification message, and obtains the device identifier of the second network device, the first indication information, and the segment identifier of the second network device from the first notification message.
- the first network device executes, according to the first instruction information, an action of obtaining routing information issued by the second network device according to the device identifier of the second network device and the corresponding relationship.
- the first network device confirms that the routing information issued by the second network device matches the aggregation route stored by the first network device.
- the first network device generates a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device, and the first forwarding path corresponding to the forwarding entry passes through the second network device.
- the first notification message includes the first indication information, compared to the scenario of the second case, the effect of reducing the network resources of the first network device can be achieved.
- the second network device can send the second announcement message to the first network device first, and then send the first announcement message, or vice versa, that is, send the first announcement first.
- the second notification message is sent later, and the related steps are similar, so I won’t repeat them here.
- the first network device receives the first packet.
- the first message may be a data message, that is, a message carrying service data.
- the first message includes the identifier of the destination device, that is, the first message needs to reach the destination device.
- the destination device may be a router, a switch, a terminal device, or a server, etc., which is not specifically limited in the embodiment of the present application.
- the destination device may be the network device 303.
- the identifier of the target device may be the Internet Protocol (IP) address of the target device.
- IP Internet Protocol
- the first message may come from a fourth network device, and the fourth network device may be, for example, the network device 302 in the embodiment shown in FIG. 3.
- the fourth network device belongs to the first network domain, and the destination device belongs to the second network domain. Then, the first network device and the second network device may belong to both the first network domain and the second network domain, and the first network device and the second network device may be area border router (ABR) nodes.
- ABR area border router
- the first network domain is the area of the backbone network
- the second network domain is the area of the access network
- the first network device is the network device connecting the access network and the backbone network
- the first forwarding path is the forwarding path in the backbone network.
- the first network domain and the second network domain are both IGP domains, but their IGP domain numbers are different.
- the first network device is a network device connecting these two IGP domains.
- the first network domain and the second network domain are both BGP domains, but their BPG domain numbers are different.
- the first network device is a network device connecting these two BGP domains.
- the first network device matches the forwarding entry including the aggregation route according to the identifier of the destination device, and obtains the segment identifier of the second network device.
- the first forwarding path obtained by the first network device and passing through the second network device may be the main forwarding path to the destination device, or it may be the backup forwarding path.
- the forwarding entry generated in S404 is the primary forwarding entry; if it is the standby forwarding path, then the forwarding entry generated in S404 is the standby forwarding entry.
- the forwarding entry generated in S404 is used as the main forwarding entry and matches the identifier of the destination device
- the first network device generates only one forwarding entry to the destination device, that is, the primary forwarding entry. In this case, the first network device may naturally be able to match the first packet to the The only forwarding entry that achieves the destination device.
- the first network device generates a primary forwarding entry to the destination device and a backup forwarding entry to the destination device, where the primary forwarding entry includes the detailed routing and outgoing routing of the destination device.
- the standby forwarding entry is the forwarding entry generated in S404.
- the first network device can forward the first packet according to the outgoing interface of the main forwarding entry.
- the second forwarding path is The second forwarding path does not pass through the second network device.
- the first network device deletes the primary forwarding entry or sets the primary forwarding entry to an unavailable state, then the backup forwarding entry including the segment identifier of the second network device is It becomes the main forwarding entry.
- the first network device can then match the first packet to the aggregation route, and then forward the first packet according to the forwarding entry corresponding to the aggregation route.
- the forwarding entry generated in S404 matches the identifier of the destination device as a backup forwarding entry, it means that the primary forwarding entry corresponding to the aggregation route may exist in the first network device, but the primary forwarding entry does not include the first forwarding entry.
- the segment identifier of the network device, and the corresponding second forwarding path does not pass through the second network device.
- the main forwarding entry can be, for example, forwarding entry 3 in Table 2 above.
- the first network device can set the primary forwarding entry to an unavailable state, so that the first network device can forward the first message based on the backup forwarding entry to avoid occurrence Loop problem.
- the forwarding entry generated in S404 when the first network device matches the first packet to the forwarding entry corresponding to the aggregation route, the forwarding entry can be selected from the forwarding entry
- the segment identifier and outgoing interface of the second network device are obtained to perform subsequent steps.
- the first network device adds the segment identifier of the second network device to the first message to obtain a second message.
- the purpose of adding the segment identifier of the second network device to the first message is to enable the obtained second message to be forwarded to the second network device, so that the second network device can continue to send to the destination device The second message.
- the first network device in addition to the segment identifier of the second network device, the first network device It is also possible to add third indication information to the first message.
- the third indication information is used to instruct the second network device to avoid using the alternate forwarding path from the second network device to the destination device to forward the second packet.
- the third indication information may be carried in a segment router header (SRH) of the second packet.
- SSH segment router header
- the third indication information may be carried in the Flags field of the second message SRH.
- the SRH of the SRv6 message includes the basic header (next header) field, the SRH length (Hdr Ext Len) field, the routing type (Routing Type), the segment left (Segments Left) field, and the last entry (Last Entry). Fields, Flags field, Tag field, Segment List field, and optional TLV objects (Optional Type Length Value objects).
- the value of the next header field is 43, indicating that the next packet header is a routing extension header.
- the value of the Hdr Ext Len field is the length of the SRH.
- the value of the Routing Type field is 4, indicating that it carries SRH.
- the value of the Segments Left field is the number of the next SID, and the initial value is n-1, where n is the number of SIDs.
- the value of the Last Entry field is the number of the last SID of the packet forwarding path.
- the value of the Tag field is used to mark a group of packets with the same characteristics.
- the value of the Segment List field is a list of SIDs. In this embodiment of the present application, one or more bits in the Flags field are used to carry third indication information.
- the eighth bit of Flags has a value of 1, which identifies the third indication information.
- the bit of the Flags field that carries the third indication information may be referred to as a non-bypass (NoBypass) Flag, and the bit may be marked as B, which is an abbreviation of NoBypass Flags.
- the third indication information may be carried in the SID list field of the second message SRH.
- the SID list includes the SID of the second network device
- the SID of the second network device includes the third indication information
- the SID of the second network device including the third indication information may also be referred to as the NoBypass SID.
- the SID of the second network device includes a locator part and a function part, and the SID of the second network device includes the IP address of the second network device.
- the SID of the second network device includes a locator part and a function part, and the SID of the second network device includes the IP address of the second network device.
- the NoBypass SID can be a special IPv6 address, which can identify the second network device itself, and can also have the indication function of the third indication information.
- the value of the Function part can be End.X, which means that the network device receiving the second message will subtract 1 from the value of Segments Left after receiving the message, and replace the value of the SID in the indicated SID list after subtracting 1 by 1
- the value of the destination address field of the IPv6 packet header, and the next-hop network device forwards the second packet.
- the function part of the NoBypass SID includes the third indication information.
- the third indication information may be carried in the newly added TLV field of the second message SRH.
- the newly added TLV fields include the Type field, the Length field, and the Value field.
- the value of the Type field is the type of the newly added TLV field
- the value of the Length field is the length of the TLV field
- the value of the Value field is the third indication information.
- the second packet may not include the segment identifier of the second network device.
- the SID list of the second message may also include the SID of the previous hop network device of the second network device on the first forwarding path, and the function part of the SID includes End. X, End.X is an operation defined in SRv6 Programming, meaning that the previous hop network device forwards the message M3 to the layer 3 (layer 3, L3) outgoing interface corresponding to the SID.
- S904 The first network device sends the second packet to the second network device.
- the first network device sends the second packet to the second network device through the first forwarding path.
- the fifth network device is the network device 305 in FIG. 3, that is, in FIG. 3, the network device 305 and the network device 302 are two independent network devices .
- the fifth network device and the foregoing fourth network device may be the same network device.
- the fifth network device may belong to the first network domain, that is, the first forwarding path does not pass through the second network domain. Its purpose is to save network resources in the second network domain, and is suitable for the first network
- the network resource of the network device in the domain is greater than the network resource of the network device in the second network domain.
- the second network device receives the second packet, and confirms that the main forwarding path from the second network device to the destination device is unreachable.
- the second network device In response to determining that the primary forwarding path is unreachable, the second network device avoids using a backup forwarding path to send the second packet to the destination device according to the indication of the third indication information.
- the second network device can store the corresponding relationship between the segment identifier of the second network device and the third indication information, such as Table 5 above, then the second network device can be based on the second network device in the second packet.
- the segment identifier of the network device and the corresponding relationship obtain the third indication information, and according to the indication of the third indication information, avoid using the alternate forwarding path to send the second packet to the destination device.
- the second network device may avoid using the alternate forwarding path according to the indication of the third indication information carried in the second packet Sending the second message to the destination device
- Case 1 The primary forwarding path from the second network device to the destination device is the forwarding path corresponding to the detailed route to the destination device, and the backup forwarding path from the second network device to the destination device is the forwarding path corresponding to the aggregation route to the destination device. Then, when the second network device does not match the corresponding detailed route according to the IP address of the destination device, it means that the primary forwarding path of the second network device to the destination device is unreachable, so even if there is an aggregation corresponding to the IP address of the destination device Routing, the second packet is not sent through the backup forwarding path corresponding to the aggregation route.
- the third instruction information indicates The second network device also does not send the second packet through the backup forwarding path corresponding to the aggregation route.
- the primary forwarding path from the second network device to the destination device is the primary forwarding path of the aggregation route to the destination device
- the backup forwarding path is the backup forwarding path of the aggregation route to the destination device.
- Case 3 The primary forwarding path from the second network device to the destination device is the primary forwarding path of the detailed route to the destination device, and the backup forwarding path is the secondary forwarding path of the detailed route to the destination device.
- the second network device matches the detailed route according to the IP address of the destination device, but the primary forwarding path of the detailed route is unreachable, the second network device does not send via the alternate forwarding path of the detailed route according to the instructions of the third instruction information. The second message.
- the second network device when the second network device forwards the second packet to the destination device, when the primary forwarding path is unreachable, it no longer uses the backup forwarding path to forward the packet to the destination device. This avoids the problem of packet forwarding loops caused by the use of alternate forwarding paths to forward packets, thereby avoiding resource waste or network congestion.
- the backup forwarding path passes through the first network device, this method can avoid loop problems with the first network device. After the second network device avoids using the alternate forwarding path to send the second packet to the destination device, the second packet can be discarded.
- Figure 10 is the flow of the method of generating forwarding entries and sending messages under the network architecture shown in Figure 11(a) and Figure 11(b)
- Fig. 11(a) and Fig. 11(b) show the same network architecture as the one shown in Fig.2.
- the method for generating forwarding entries and sending messages includes the following steps:
- AGG204 generates a forwarding table entry 7 of the detailed route corresponding to the IP address A1:8::/96 of ACC 201, and generates a forwarding table of the detailed route corresponding to the IP address A1:9::/96 of ACC 202 Item 8.
- AGG 204 aggregates the detailed route A1:8::/96 of ACC 201 in the access ring 1 and the detailed route A1:9::/96 of ACC 202 into the aggregate route A1::/16, and the aggregate route A1: :/16 is released to the network equipment in the convergence ring.
- AGG 204 can be regarded as the first network device in the foregoing.
- forwarding entry 7 includes the IP address A1:8::/96 of ACC 201 and the outgoing interface (specifically refers to the identification of the interface, the same applies to the following), where the outgoing interface is the forwarding from AGG 204 to ACC 201
- the forwarding table entry 8 includes the IP address A1:9::/96 of ACC 202 and the outgoing interface.
- the outgoing interface is the interface of AGG 204 on the forwarding path from AGG 204 to ACC 202.
- the outgoing interfaces in forwarding table entry 7 and forwarding table entry 8 are both the interface of the shortest path between AGG 204 and ACC 201, and the interface of the shortest path may be the outgoing interface of the direct link between AGG 204 and ACC 201.
- S1002 The forwarding table entry 9 of the detailed route corresponding to the IP address A1:9::/96 of ACC 202 and the forwarding table entry of the detailed route corresponding to the IP address A1:A::/96 of ACC 203 are generated on S1002: AGG 205 10.
- AGG 205 converges the detailed route A1:9::/96 of ACC 202 in access ring 1 and the detailed route A1:A::/96 of ACC 203 in access ring 2 into convergent route A1::/16.
- the aggregation route A1::/16 is advertised to the aggregation ring.
- the AGG 205 can be regarded as the second network device in the foregoing.
- forwarding entry 9 includes the IP address A1:9::/96 of ACC 202 and the outgoing interface, which is the outgoing interface of the direct link between AGG 205 and ACC 202.
- the forwarding entry 10 includes the IP address A1:A::/96 of the ACC 203 and the outgoing interface, which is the outgoing interface of the direct link between the AGG 205 and the ACC 203.
- AGG 204 receives a notification message from AGG 205.
- the notification message includes the aggregation route A1::/16 and the SID of AGG 205 A2:2::2/128.
- AGG 204 confirms that the aggregation route A1::/16 in the notification message matches the locally stored aggregation route A1::/16 of the AGG 204, and then generates the arrival AGG according to the SID of the AGG 205 A2:::2/128 205 of the tunnel.
- the tunnel to the AGG 205 passes through the AGG 204-RC 206-RC 207-AGG 205, and this tunnel can be regarded as the first forwarding path mentioned above.
- AGG 204 generates forwarding entry 11 according to the tunnel.
- the destination address of the forwarding entry 11 is A1::/16, which also includes forwarding information and the outgoing interface of the tunnel.
- the forwarding information includes a repair list, and the repair list includes the SID of AGG 205.
- the repair list may also include the SID of other network devices on the tunnel except the SID of AGG 205, such as the SID of RC 206 A2:2::4/128 and the SID of RC 207 A2:2::3/ 128.
- AGG 205 receives the aggregation route A1::/16 from AGG 204, and generates a corresponding forwarding entry 12.
- the forwarding entry 9 corresponding to the aggregation route A1::/16 includes the outgoing interface, which is the outgoing interface of the direct link between AGG 205 and RC 207.
- AGG 204 confirms that the primary forwarding path to ACC 202 is unreachable, and AGG 204 deletes forwarding entry 8.
- the main forwarding path from AGG 204 to ACC 202 is AGG 204-ACC 201-ACC 202, and this main forwarding path can be regarded as the second forwarding path above.
- the AGG 204 can delete forwarding entry 8.
- AGG 204 receives the first packet from RC 206, and the first packet includes the IP address A1:9::/96 of ACC 202.
- ACC 202 can be regarded as the above-mentioned target device.
- the first message includes an IPv6 message header and a payload
- the IPv6 message header includes a destination address
- the destination address is the IP address A1:9::/96 of ACC 202.
- AGG 204 does not match the detailed route according to the IP address A1:9::/96 of ACC 202, but it can match the aggregation route A1::/16, which means it can be matched to the forwarding.
- Post item 11 Because the forwarding entry 8 is deleted, AGG 204 does not match the detailed route according to the IP address A1:9::/96 of ACC 202, but it can match the aggregation route A1::/16, which means it can be matched to the forwarding.
- AGG 204 adds the SID of ACC 202 to the SID list in the SRH of the first message A1:9::/96, AGG 205 SID A2:2::2/128, RC 207 SID A2:2: :3/128 and RC 206 SID A2:2::4/128, add the third indication information to the Flags field of the SRH of the first message, and set the value of the destination address field of the IPv6 header of the first message The value is modified to the SID of RC 206 A2:2::4/128 to obtain the second message.
- the SID of ACC 202 in the second message is stored in the Segment List[0] position in the SRH header, and the SID of AGG 205 is stored in the Segment List[1] position in the SRH header.
- the SID of RC 207 is stored in the Segment List[2] position in the SRH header, the SID of RC 206 is stored in the Segment List[3] position in the SRH header, and Segment Left is set to 3.
- the AGG 204 sends a second packet to the RC 206 according to the interface corresponding to the tunnel.
- RC 206 receives the second packet, confirms that the destination address is the address of RC 206, subtracts 1 from the value in Segment Left, and modifies the value of the destination address field of the IPv6 packet header to the SID of RC 207 corresponding to Segment List[2] A2:2::3/128, then according to the SID of RC 207 A2:2::3/128 query the forwarding table item 13 pre-generated by RC 206, get the outgoing interface, and forward the modified second report through the outgoing interface Arts.
- the RC 206 generates the forwarding entry 13 to the RC 207 in advance according to the shortest path method.
- the forwarding entry includes the destination address and the outgoing interface.
- the destination address is the SID of RC 207 A2:2::3/128, and the outgoing interface is the outgoing interface of the link directly connected to RC 207.
- RC 207 receives the second packet from RC 206, confirms that the destination address is the address of RC 207, subtracts 1 from the value in Segment Left, and modifies the value of the destination address field of the IPv6 packet header to that corresponding to Segment List[1] AGG 205 SID A2:2::2/128, and then according to AGG 205 SID A2:2::2/128 to query RC 207 pre-generated forwarding entry 14 to obtain the outgoing interface, and forward the modified through the outgoing interface The second message.
- the RC 206 previously generates the forwarding entry 14 to the AGG 205 according to the shortest path method.
- the forwarding entry includes a destination address and an outgoing interface.
- the destination address is the SID of AGG 205 A2:2::2/128, and the outgoing interface is the outgoing interface of the link directly connected to AGG 205.
- AGG 205 receives the second packet from RC 207, confirms that the destination address is the address of AGG 205, subtracts 1 from the value in Segment Left, and modifies the value of the destination address field of the IPv6 packet header to correspond to Segment List[0]
- the IP address of ACC 202 is A1:9::/96, and then the IP address A1:9::/96 of ACC 202 in the second message is used to confirm whether the main forwarding path to ACC 202 is reachable. If yes, send the second packet to ACC 202 through the main forwarding path; if not, avoid using the backup path to forward the second packet according to the third instruction information.
- AGG 205 confirms whether it can be matched to forwarding entry 9 according to the IP address A1:9::/96 of ACC 202 in the destination address. If it can be matched, it is considered that the main forwarding path to ACC 202 is reachable, and then The second message is sent to the ACC 202 through the outgoing interface of the link directly connected to the ACC 202. Moreover, because the SID of the ACC 202 is an End SID of the PSP type, the SRH header of the second packet is popped up before the second packet is sent. Modify the destination address in the IPv6 packet header to the IP address of ACC 202 before forwarding.
- AGG 205 matches forwarding entry 12 according to the IP address of ACC 202, but AGG 205 does not use entry 12 to forward packets, and The second message is directly discarded, thereby preventing the RC 207 from returning the second message to the AGG 204 through the RC 206, thereby avoiding the formation of a loop.
- the AGG 205 when the SID type of the AGG 205 is the last hop SRH segment information pop-up (Ultimate Segment Pop of the SRH, UPS) type, the AGG 205 does not need to pop the SRH before sending the second message.
- AGG 205 can not return the second message to AGG 204 when the main forwarding path to ACC 202 is unreachable, so as to avoid wasting resources or network congestion. .
- the situation where there is a direct link between AGG 204 and AGG 205 but the direct link fails is similar to the above-mentioned situation where there is no direct link failure between AGG 204 and AGG 205, and will not be repeated here.
- the second message may not include the SID of AGG 205, the SID of RC 206, and the SID of RC 207, thereby reducing the length of SRH and reducing message forwarding. Time occupation of network resources.
- Figure 12 is a flowchart of the method of generating forwarding entries and sending messages under the network architecture shown in Figure 11 (a) and Figure 11 (b), Figure 11 (a) and Figure 11 (b)
- the network architecture shown is the same as the network architecture shown in FIG. 2.
- the method for generating forwarding entries and sending messages includes the following steps:
- S1201-S1202 are the same as S1001-S1002, and will not be repeated here.
- AGG 205 generates the corresponding relationship between the SID of AGG 205 A2: 2::2/128 and the third indication information, and sends a notification message to AGG 204, the notification message includes aggregation route A1::/16, AGG 205 The SID A2:2::2/128 and the third indication information.
- the third indication information is used to instruct AGG 205 to avoid forwarding packets through the backup forwarding path.
- AGG 204 receives a notification message from AGG 205, and the notification message includes aggregation route A1::/16, SID A2:2::2/128 of AGG 205, and first indication information.
- the first indication information is used to instruct the AGG 204 to perform S1205- and S1206 below.
- AGG 204 confirms according to the first instruction information that the aggregation route A1::/16 in the notification message matches the aggregation route A1::/16 stored locally in AGG 204, then according to the SID of the AGG 205 A2:2::2 /128 generates a tunnel to AGG 205.
- AGG 204 adds the SID of ACC 202 to the SID list in the SRH of the first message A1:9::/96 and the SID of AGG 205 A2:2::2/128, and sets the IPv6 of the first message
- the value of the destination address field of the message header is modified to the IP address of AGG205, thereby obtaining the second message.
- the third indication information may not be carried in the second message.
- S1212 AGG 204 sends a second packet to RC 206 according to the interface corresponding to the tunnel.
- AGG 205 receives the second packet from RC 207, confirms that the destination address is the address of AGG 205, subtracts 1 from the value in Segment Left, and modifies the value of the destination address field of the IPv6 packet header to the corresponding to Segment List[0]
- the IP address of ACC 202 is A1:9::/96, and then the IP address A1:9::/96 of ACC 202 in the second message is used to confirm whether the main forwarding path to ACC 202 is reachable.
- the second message is sent to ACC 202 through the main forwarding path; if not, the third indication information is obtained according to the corresponding relationship between AGG 205 SID A2:2::2/128 and AGG 205, and based on The instruction of the third instruction information avoids using the backup forwarding path to forward the second packet.
- the correspondence relationship stored by the AGG 205 refers to the correspondence relationship between the SID A2:2::2/128 of the AGG 205 mentioned above and the third indication information.
- AGG 205 can find the third indication information according to the SID A2:2::2/128 of AGG 205 in the second message, it can be realized that AGG 205 does not forward the second message through the backup forwarding path, thus avoiding AGG 205 from transferring the second message.
- the second message returns to AGG 204 through RC 207 and RC 206, which causes wasted resources or network congestion.
- FIG. 13 is a schematic diagram of a cross-domain network architecture.
- the network architecture includes ACC 401, ACC 402, AGG 403, AGG 404, RC 405, RC 406 in the IGP domain, and autonomous system border routers in the External Border Gateway Protocol (External Border Gateway Protocol, EBGP) domain.
- Autonomous System Boundary Router ASBR 407, ASBR 408, Provider (P) equipment 409, P equipment 410, ASBR 411, and ASBR 412.
- ACC 401, ACC 402, AGG 403 and AGG 404 belong to IGP domain 1
- AGG 403, AGG 404, RC 405 and RC 406 belong to IGP domain 2
- ASBR 407, ASBR 408, P device 409 and P device 410 belong to EBGP domain 1.
- P device 409, P device 410, ASBR 411, and ASBR 412 belong to EBGP domain 2.
- AGG 403 is connected to RC 405 and RC 406, RC 406 is connected to ASBR 407, RC 406 is also connected to ASBR 408, and ASBR 408 is also connected to ASBR 407.
- RC 405 receives routing information from ASBR 411 of ASBR 407, and determines that the next-hop network device of the primary forwarding path of RC 405 to ASBR 411 is ASBR 407, and the outgoing interface is the interface directly connected to ASBR 407.
- RC 405 can also receive routing information from ASBR 411 of RC 406, and determine that the next hop network device of the backup forwarding path of RC 405 to ASBR 411 is AGG 403, and the outgoing interface is the outgoing interface of the link directly connected to AGG 403. .
- RC 405 After RC 405 receives a message from AGG 403 with the destination device ASBR 411, if the primary forwarding path to ASBR 411 fails, or ASBR 407 fails, then RC 405 can send the message to AGG 403, and AGG 403 sends the message to RC 406 so that RC 406 can send the message to the destination device ASBR 411 through ASBR 408.
- RC 406 returns the message to RC 405 through AGG 403, thus forming a loop, resulting in waste of resources and network congestion.
- FIG. 14 is a flowchart of a method for generating forwarding entries and sending messages under the network architecture.
- the method for generating forwarding entries and sending messages includes the following steps:
- the RC 405 obtains the IP address A3::/48 of the ASBR 411, and generates the forwarding entry 15 of the primary forwarding path to the ASBR 411 according to the IP address A3::/48 of the ASBR 411.
- RC 405 can be regarded as the first network device in the foregoing.
- forwarding entry 15 includes the IP address A3::/48 of ASBR 411 and the outgoing interface, which is the outgoing interface of the link directly connected to ASBR 407.
- the RC 406 obtains the IP address A3::/48 of the ASBR 411, and generates the forwarding entry 16 of the primary forwarding path to the ASBR 411 according to the IP address A3::/48 of the ASBR 411.
- RC 406 can be regarded as the second network device in the foregoing.
- forwarding entry 16 includes the IP address A3::/48 of ASBR 411 and the outgoing interface, which is the outgoing interface of the link directly connected to ASBR 408.
- RC 406 sends a notification message to RC 405 through AGG 403.
- the notification message includes the routing information of RC 406 and the SID of RC 406.
- the SID can be IP address A1::1002:0:999.
- RC 405 receives the notification message, generates a tunnel to RC 406 according to the SID of RC 406, and obtains the outgoing interface of the tunnel.
- the network device that the tunnel passes through may be RC 405-AGG 403-RC 406, and the tunnel may be regarded as the first forwarding path mentioned above.
- forwarding entry 17 includes the IP address of ASBR 411, the IP address of RC 406, and the outbound interface.
- the repair list may also include the IP address A3::/48 of ASBR 411 and the IP address A1::1001:0:888 of AGG 403.
- S1406: RC 405 receives the first message from AGG 403, and the first message includes the IP address A3::/48 of ASBR 411.
- the ASBR 411 can be regarded as the target device mentioned above.
- RC 405 confirms that the primary forwarding path to ASBR 411 (that is, the outgoing interface of the link directly connected to ASBR 407) is faulty (for example, the forwarding entry 15 cannot be matched), and then RC 405 is based on ASBR 411
- the IP address matches the forwarding entry 17, and the SID of AGG 403 A1::1001:0:888, the SID of RC 406 A1::1002:0:999 and the outgoing interface of the tunnel are obtained.
- the RC 405 can send the first packet to the ASBR 407, so that the ASBR 407 sends the first packet to the ASBR 411 through the P device 409.
- S1408: RC 405 adds the SID list to the SRH of the first message.
- the SID list includes the IP address A3::/48 of ASBR 411, the SID of AGG 403, A1::1001:0:888, the SID of RC 406, A1: :1002:0:999 and the third indication information, modify the destination address of the first message to the IP address A1::1001:0:888 of AGG 403 to obtain the second message.
- the third indication information is used to instruct the RC 406 to avoid using the alternate forwarding path to send the second packet to the ASBR 411.
- the IP address A3::/48 of ASBR 411 is the SID corresponding to Segment List[0] in the SID list
- the SID of RC 406 is A1::1002:0:999 is the SID Segment List[1] in the list
- the corresponding SID, the SID of AGG 403, A1::1001:0:888 is the SID corresponding to Segment List[2] in the SID list.
- the value of Segment Left in the second message is 2.
- S1410 AGG 403, according to the second message received from RC 405, confirms that the destination address is the IP address of AGG 403, and replaces the value of the destination address in the second message with the SID of RC 406 corresponding to Segment List[1] A1: :1002:0:999, and look up the pre-generated forwarding entry 18 according to the SID of RC 406 A1::1002:0:999 to obtain the outgoing interface, and send the modified second message to RC 406 according to the outgoing interface.
- the AGG 403 may generate the forwarding entry 18 to the RC 406 according to the shortest path method in advance.
- the forwarding entry 18 includes a destination address and an outgoing interface, where the destination address is the IP address A1::1002:0:999 of RC406, and the outgoing interface is the outgoing interface communicating with RC406.
- RC 406 receives the second message from AGG 403, confirms that the destination address is RC 406's IP address A1::1002:0:999, and replaces the destination address in the header of the second message with Segment List[ 1]
- the corresponding ASBR 411's IP address A3::/48, and the destination address ASBR 411's IP address A3::/48 matches forwarding entry 15, which corresponds to the primary forwarding to ASBR 411 path. If the match is found, the second packet is sent through the primary forwarding path; if the match is not found, even if the RC 406 has a backup forwarding path to the ASBR 411, the second packet is discarded.
- the main forwarding path of RC 406 to ASBR 411 is RC 406-ASBR 408-ASBR 410-P device 409-ASBR 411.
- the alternate forwarding path of RC 406 to ASBR 411 may be, for example, RC 406-AGG 403-RC 405-ASBR 407-P device 409-ASBR 411.
- AGG 403 can send the second message from RC 405 to RC 406 instead of returning RC 405, and RC 406 can transmit the second message through the backup forwarding path when the primary forwarding path to ASBR 411 fails.
- the message returns to RC 405, so the problem of resource waste caused by loops between RC 406 and AGG 403 in the second message is avoided.
- FIG. 15 shows a schematic diagram of a possible structure of the network device involved in the above embodiment.
- the network device 1500 can implement the function of the first network device in the example shown in FIG. 4, or the network device 1500 can implement the diagram 10 or the function of AGG 204 in the embodiment shown in FIG. 12 or the function of RC 405 in the embodiment shown in FIG. 13.
- the network device 1500 includes: an obtaining unit 1501 and a processing unit 1502. These units can perform the corresponding functions of the first network device in the foregoing method example.
- the obtaining unit 1501 is used to support the network device 1500 to perform S402 in FIG. 4; the processing unit 1502 is used to support the network device 1500 to perform S403-S404 in FIG.
- the obtaining unit 1501 is configured to perform various obtaining operations performed by the first network device in the foregoing method embodiment; the processing unit 1502 is configured to perform various processing operations of the first network device in the foregoing method embodiment.
- the obtaining unit 1501 is configured to obtain routing information released by the second network device; the processing unit 1502 is configured to confirm that the routing information released by the second network device matches the aggregation route stored by the first network device, And according to the segment identifier of the second network device, a forwarding entry corresponding to the aggregation route is generated.
- the specific execution process please refer to the detailed description of the corresponding steps in the embodiment shown in Figure 4 or Figure 10 or Figure 12 or Figure 13, which will not be repeated here.
- the division of units in the embodiments of the present application is illustrative, and is only a logical function division, and there may be other division methods in actual implementation.
- the functional units 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 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 unit can be implemented in the form of hardware or software functional unit.
- FIG. 16 shows a schematic diagram of a possible structure of the network device involved in the above embodiment.
- the network device 1600 can implement the function of the second network device in the example shown in FIG. 4, or the network device 1600 can implement the diagram 10 or the function of AGG 205 in the embodiment shown in Fig. 12 or the function of RC 406 in the embodiment shown in Fig. 13.
- the network device 1600 includes a processing unit 1601 and a sending unit 1602. These units can perform the corresponding functions of the second network device in the foregoing method example.
- the processing unit 1601 is configured to generate a first notification message, where the first notification message includes the segment identifier of the second network device;
- the sending unit 1602 is configured to send the first notification to the first network device Message.
- the specific execution process please refer to the detailed description of the corresponding steps in the embodiment shown in FIG. 4 or FIG. 10 or FIG. 12 or FIG. 13, which will not be repeated here.
- an embodiment of the invention provides a message processing system 1700, which is used to implement the methods of generating forwarding entries and sending messages in the foregoing method embodiments.
- the system 1700 includes a network device 1701 and a network device 1702.
- the network device 1701 may implement the functions of the first network device in the embodiment shown in FIG. 4 or the network device 1500 in FIG. 15, and the network device 1702 may implement the second network device in the embodiment shown in FIG. 4 or the function of the second network device in FIG.
- the network device 1701 can also implement the function of the AGG 204 in the embodiment shown in FIG. 10 or 12 or the function of the RC 405 in the embodiment shown in FIG.
- the network device 1701 can also implement the AGG in the embodiment shown in FIG. 10 or 12
- For the specific execution process please refer to the detailed description of the corresponding steps in the embodiment shown in FIG. 4 or FIG. 10 or FIG. 12 or FIG. 13, which will not be repeated here.
- FIG. 18 is a schematic structural diagram of a device 1800 provided by an embodiment of the present application.
- the network device 1500 in FIG. 15 and the network device 1600 in FIG. 16 may be implemented by the device shown in FIG. 18.
- the device 1800 includes at least one processor 1801, a communication bus 1802, and at least one network interface 1804.
- the device 1800 may further include a memory 1803.
- the processor 1801 may be a general-purpose central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuit (integrated circuit) used to control the execution of the program of this application. , IC).
- the processor may be used to process the message, so as to implement the message sending method provided in the embodiment of the present application.
- the processor may be used to obtain routing information issued by the second network device, and when confirming the routing information issued by the second network device When matching with the aggregation route stored by the first network device, the first network device generates a forwarding entry corresponding to the aggregation route according to the segment identifier of the second network device.
- the processor may be used to generate a first notification message, and the first notification message includes the second network device. The segment ID.
- the second network device sends the first announcement message to the first network device, where the first announcement message is used to instruct the first network device to confirm that the routing information advertised by the second network device is related to the
- a forwarding entry corresponding to the aggregation route is generated, the forwarding entry includes the segment identifier of the second network device, and the forwarding path corresponding to the forwarding entry passes through all
- the specific function implementation can refer to the processing part of the second network device in the method embodiment.
- the communication bus 1802 is used to transfer information between the processor 1801, the network interface 1804, and the memory 1803.
- the memory 1803 can be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions.
- the memory 1803 can also be a random access memory (RAM) or can store information And other types of dynamic storage devices for instructions, it can also be a compact disc (read-only Memory, CD-ROM) or other optical disc storage, optical disc storage (including compact discs, laser discs, optical discs, digital universal discs, Blu-ray Optical disks, etc.), magnetic disk storage media or other magnetic storage devices, or any other media that can be used to carry or store desired program codes in the form of instructions or data structures and that can be accessed by a computer, but are not limited thereto.
- the memory 1803 may exist independently, and is connected to the processor 1801 through a communication bus 1802.
- the memory 1803 may also be integrated with the processor 1801.
- the memory 1803 is used to store program codes or instructions for executing the solutions of the present application, and the processor 1801 controls the execution.
- the processor 1801 is configured to execute program codes or instructions stored in the memory 1803.
- One or more software modules can be included in the program code.
- the processor 1801 may also store program codes or instructions for executing the solutions of the present application. In this case, the processor 1801 does not need to read the program codes or instructions from the memory 1803.
- the network interface 1804 may be a device such as a transceiver for communicating with other devices or a communication network.
- the communication network may be an Ethernet, a wireless access network (RAN), or a wireless local area network (WLAN), etc.
- the network interface 1804 may be used to receive packets sent by other nodes in the segment routing network, and may also send packets to other nodes in the segment routing network.
- the network interface 1804 may be an ethernet (ethernet) interface, a fast ethernet (FE) interface, or a gigabit ethernet (GE) interface, etc.
- ethernet ethernet
- FE fast ethernet
- GE gigabit ethernet
- the device 1800 may include multiple processors, such as the processor 1801 and the processor 405 shown in FIG. 18. Each of these processors can be a single-CPU (single-CPU) processor or a multi-core (multi-CPU) processor.
- the processor here may refer to one or more devices, circuits, and/or processing cores for processing data (for example, computer program instructions).
- FIG. 19 is a schematic structural diagram of a device 1900 provided by an embodiment of the present application.
- the first network device and the second network device in FIG. 4 may be implemented by the device shown in FIG. 19.
- the device 1900 includes a main control board and one or more interface boards.
- the main control board communicates with the interface board.
- the main control board is also called the main processing unit (MPU) or route processor card.
- the main control board includes the CPU and memory.
- the main control board is responsible for the control and management of the various components in the device 1900, including Routing calculation, equipment management and maintenance functions.
- the interface board is also called a line processing unit (LPU) or a line card (line card), which is used to receive and send messages.
- LPU line processing unit
- line card line card
- the main control board and the interface board or the interface board and the interface board communicate through a bus.
- the interface boards communicate through a switching network board.
- the device 1900 also includes a switching network board.
- the switching network board communicates with the main control board and the interface board, and the switching network board is used to forward the interface board.
- the data exchanged between the network board may 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 can 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 1900, the message is sent to the CPU of the main control board or interface board for processing. Processing; if the destination address of the received message is not the IP address of the device 1900, the forwarding table is checked according to the destination. If the next hop and outbound interface corresponding to the destination address are found from the forwarding table, the message is Forward to the outgoing interface corresponding to the destination address.
- the forwarding engine may be a network processor (NP).
- the interface card is also called a daughter card, which can be installed on the interface board, and is responsible for converting the photoelectric signal into a data frame, and then forwarding the data frame to the forwarding engine processing or the interface board CPU after checking the validity of the data frame.
- 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 required in the interface board.
- the forwarding engine may be implemented by an ASIC or a field programmable gate array (FPGA).
- the memory storing the forwarding table may also be integrated into the forwarding engine as a part of the forwarding engine.
- An embodiment of the present application also provides a chip system, including: a processor, the processor is coupled with a memory, the memory is used to store a program or instruction, when the program or instruction is 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. 4.
- processors in the chip system there may be one or more processors in the chip system.
- the processor can be implemented by hardware or software.
- the processor may be a logic circuit, an integrated circuit, or the like.
- the processor may be a general-purpose processor, which is implemented by reading software codes stored in the memory.
- the memory may be integrated with the processor, or may be provided separately from the processor, which is not limited in this application.
- the memory may be a non-transitory processor, such as a read-only memory ROM, which may be integrated with the processor on the same chip, or may be set on different chips.
- the setting method of the processor is not specifically limited.
- the chip system may be FPGA, ASIC, system on chip (system on chip, SoC), CPU, NP, or digital signal processing circuit (digital signal processor, DSP), it can also be a microcontroller (microcontroller unit, MCU), it can also be a programmable logic device (PLD) or other integrated chips.
- SoC system on chip
- DSP digital signal processing circuit
- MCU microcontroller unit
- PLD programmable logic device
- each step in the foregoing method embodiments may be completed by an integrated logic circuit of hardware in a processor or instructions in the form of software.
- the steps of the method disclosed in the embodiments of the present application can be directly embodied as being executed and completed by a hardware processor, or executed and completed 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 embodiment.
- At least one item (a) refers to one or more, and “multiple” refers to two or more.
- the following at least one item (a)” or similar expressions refers to any combination of these items, including any combination of a single item (a) or a plurality of items (a).
- at least one item (a) of a, b, or c can mean: a, b, c, ab, ac, bc, or abc, where a, b, and 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 merely illustrative.
- the division of the units is only a logical module division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or It can be integrated into another system, or some features can be ignored or not implemented.
- the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.
- the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be acquired according to actual needs to achieve the objectives of the solutions of the embodiments.
- 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 may be integrated into one unit.
- the above-mentioned integrated unit can be implemented in the form of hardware or in the form of a software module unit.
- 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 essentially or the part that contributes to the existing technology 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 disks or optical disks and other media that can store program codes. .
- Computer-readable media include computer storage media and communication media, where communication media includes any media that facilitates the transfer of computer programs from one place to another.
- the storage medium may be any available medium that can be accessed by a general-purpose or special-purpose computer.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
转发表项标识 | 目的地址 | 出接口 |
1 | A1:8::/96 | 与ACC 201直连链路的出接口 |
2 | A1:9::/96 | 与ACC 201直连链路的出接口 |
转发表项标识 | 目的地址 | 出接口 |
3 | A1::/16 | 与RC 206直连链路的出接口 |
转发表项标识 | 目的地址 | 出接口 |
4 | A1:9::/96 | 与ACC 202直连链路的出接口 |
5 | A1:A::/96 | 与ACC 203直连链路的出接口 |
转发表项标识 | 目的地址 | 下一跳网络设备的出接口 |
6 | A1::/16 | 与RC 207直连链路的出接口 |
本地段标识(Locol SID) | 动作(action) |
第二网络设备的段标识 | 第三指示信息 |
转发表项标识 | 目的地址 | 出接口 |
7 | A1:8::/96 | 与ACC 201直连链路的出接口 |
8 | A1:9::/96 | 与ACC 201直连链路的出接口 |
转发表项标识 | 目的地址 | 出接口 |
9 | A1:9::/96 | 与ACC 202直连链路的出接口 |
10 | A1:A::/96 | 与ACC 203直连链路的出接口 |
转发表项标识 | IP地址 | 出接口 |
12 | A1::/16 | 与RC 207直连链路的出接口 |
转发表项标识 | 目的地址 | 出接口 |
13 | A2:2::3/128 | 与RC 207直连链路的出接口 |
转发表项标识 | 目的地址 | 出接口 |
14 | A2:2::2/128 | 与AGG 205直连链路的出接口 |
转发表项标识 | 目的地址 | 出接口 |
15 | A3::/48 | 与ASBR 407直连链路的出接口 |
转发表项标识 | 目的地址 | 出接口 |
16 | A3::/48 | 与ASBR 408直连链路的出接口 |
转发表项标识 | 目的地址 | 出接口 |
18 | A1::1002:0:999 | 与RC 406直连链路的出接口 |
Claims (46)
- 一种生成转发表项的方法,其特征在于,所述方法包括:第一网络设备获取第二网络设备发布的路由信息;所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项,所述转发表项包括第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
- 根据权利要求1所述的方法,其特征在于,所述第一网络设备根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项之前,所述方法还包括:所述第一网络设备接收第一通告报文,所述第一通告报文包括所述第二网络设备的段标识。
- 根据权利要求2所述的方法,其特征在于,所述第一通告报文还包括第一指示信息,所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项包括:所述第一网络设备根据所述第一指示信息,将所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由进行匹配,并在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。
- 根据权利要求2或3所述的方法,其特征在于,所述第一通告报文包括所述第二网络设备发布的路由信息;所述第一网络设备获取所述第二网络设备发布的路由信息包括:所述第一网络设备从所述第一通告报文中获取第二网络设备发布的路由信息。
- 根据权利要求2或3所述的方法,其特征在于,所述第一通告报文还包括所述第二网络设备的设备标识;所述第一网络设备获取第二网络设备发布的路由信息包括:所述第一网络设备根据所述第二网络设备的设备标识和对应关系获取所述第二网络设备发布的路由信息,所述对应关系为所述第二网络设备的设备标识和所述第二网络设备发布的路由信息之间的对应关系。
- 根据权利要求5所述的方法,其特征在于,所述方法还包括:所述第一网络设备接收第二通告报文,所述第二通告报文包括所述第二网络设备的设备标识和所述第二网络设备发布的路由信息;所述第一网络设备根据所述第二网络设备的设备标识和所述第二网络设备发布的路由信息生成所述对应关系。
- 根据权利要求3所述的方法,其特征在于,所述第一通告报文包括互联网协议第六版的段路由SRv6端节点段标识END SID类型长度值TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
- 根据权利要求3所述的方法,其特征在于,所述第一通告报文包括非旁路段标识类型长度值NoBypass SID TLV,所述NoBypass SID TLV的类型Type字段携带所述第一指示信息,或者,所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
- 根据权利要求2、7或8任一项所述的方法,其特征在于,所述第一通告报文为开放最短路径优先OSPF报文或中间系统到中间系统ISIS报文。
- 根据权利要求1-9任一项所述的方法,其特征在于,所述转发表项为与所述汇聚路由对应的备用转发表项,所述汇聚路由对应的主用转发表项不经过所述第二网络设备,所述方法还包括:所述第一网络设备将所述主用转发表项设置为不可用状态。
- 根据权利要求1-10任一项所述的方法,其特征在于,所述第一网络设备确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配包括:所述第一网络设备确认所述第二网络设备发布的路由信息中的前缀与所述汇聚路由的前缀相同,且所述第二网络设备发布的路由信息中的掩码与所述汇聚路由的掩码相同。
- 根据权利要求1-11任一项所述的方法,其特征在于,所述方法还包括:所述第一网络设备接收第一报文,所述第一报文的目的地址与所述汇聚路由匹配;所述第一网络设备将所述第二网络设备的段标识添加到所述第一报文的报文头中得到第二报文;所述第一网络设备根据所述第二网络设备的段标识向所述第二网络设备发送所述第二报文。
- 根据权利要求1-12任一项所述的方法,其特征在于,所述第二报文包括第三指示信息,所述第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发所述第二报文。
- 一种发送报文的方法,其特征在于,所述方法包括:第二网络设备生成第一通告报文,所述第一通告报文包括所述第二网络设备的段标识;所述第二网络设备向第一网络设备发送所述第一通告报文,所述第一通告报文用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项,所述转发表项包括所述第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
- 根据权利要求14所述的方法,其特征在于,所述第一通告报文还包括第一指示信息,所述第一指示信息用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项。
- 根据权利要求15所述的方法,其特征在于,所述第一通告报文包括互联网协议第六版的段路由SRv6端节点段标识END SID类型长度值TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
- 根据权利要求15所述的方法,其特征在于,所述第一通告报文包括非旁路段标识类型长度值NoBypass SID TLV,所述NoBypass SID TLV字段类型Type字段携带所述第一指示信息,或者所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
- 根据权利要求14-17任一项所述的方法,其特征在于,所述方法还包括:所述第二网络设备向所述第一网络设备发送第二通告报文,所述第二通告报文包括所述第二网络设备发布的路由信息。
- 根据权利要求18所述的方法,其特征在于,所述第一通告报文和所述第二通告报文中还分别包括所述第二网络设备的设备标识。
- 根据权利要求15-17任一项所述的方法,其特征在于,所述方法还包括:所述第二网络设备生成所述第二网络设备的标识与第三指示信息之间的对应关系,所述第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发报文。
- 根据权利要求14-17任一项所述的方法,其特征在于,所述第一通告报文还包括所述第二网络设备发布的路由信息。
- 根据权利要求14-21任一项所述的方法,其特征在于,所述第一通告报文为开放最短路径优先OSPF报文或中间系统到中间系统ISIS报文。
- 一种网络设备,其特征在于,应用于包括多个网络设备的网络系统,所述多个网络设备包括第一网络设备和第二网络设备,所述网络设备为所述第一网络设备,所述网络设备包括:获取单元,用于获取第二网络设备发布的路由信息;处理单元,用于确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配,并根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项,所述转发表项包括第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
- 根据权利要求23所述的网络设备,其特征在于,所述网络设备还包括:接收单元,用于在根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项之前,接收第一通告报文,所述第一通告报文包括所述第二网络设备的段标识。
- 根据权利要求23所述的网络设备,其特征在于,所述第一通告报文还包括第一指示信息;所述处理单元,用于根据所述第一指示信息,将所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由进行匹配,并在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时,根据所述第二网络设备的段标识生成与所述汇聚路由对应的转发表项。
- 根据权利要求24或25所述的网络设备,其特征在于,所述第一通告报文包括所述第二网络设备发布的路由信息;所述获取单元,用于从所述第一通告报文中获取第二网络设备发布的路由信息。
- 根据权利要求24或25所述的网络设备,其特征在于,所述第一通告报文还包括所述第二网络设备的设备标识;所述获取单元,用于根据所述第二网络设备的设备标识和对应关系获取所述第二网络设备发布的路由信息,所述对应关系为所述第二网络设备的设备标识和所述第二网络设备发布的路由信息之间的对应关系。
- 根据权利要求27所述的网络设备,其特征在于,所述接收单元,还用于接收第二通告报文,所述第二通告报文包括所述第二网络设备的设备标识和所述第二网络设备发布的路由信息,根据所述第二网络设备的设备标识和所述第二网络设备发布的路由信息生成所述对应关系。
- 根据权利要求25所述的网络设备,其特征在于,所述第一通告报文包括互联网协议第六版的段路由SRv6端节点段标识END SID类型长度值TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
- 根据权利要求25所述的网络设备,其特征在于,所述第一通告报文包括非旁路段标识类型长度值NoBypass SID TLV,所述NoBypass SID TLV的类型Type字段携带所述第一指示信息,或者,所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
- 根据权利要求23、29或30任一项所述的网络设备,其特征在于,所述第一通告报文为开放最短路径优先OSPF报文或中间系统到中间系统ISIS报文。
- 根据权利要求23-31任一项所述的网络设备,其特征在于,所述转发表项为与所述汇聚路由对应的备用转发表项,所述汇聚路由对应的主用转发表项不经过所述第二网络设备;所述处理单元,还用于将所述主用转发表项设置为不可用状态。
- 根据权利要求23-32任一项所述的网络设备,其特征在于,所述处理单元确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配包括:所述处理单元确认所述第二网络设备发布的路由信息中的前缀与所述汇聚路由的前缀相同,且所述第二网络设备发布的路由信息中的掩码与所述汇聚路由的掩码相同。
- 根据权利要求24-33任一项所述的方法,其特征在于,所述方法还包括:所述接收单元,还用于接收第一报文,所述第一报文的目的地址与所述汇聚路由匹配;所述处理单元,还用于将所述第二网络设备的段标识添加到所述第一报文的报文头中得到第二报文,并根据所述第二网络设备的段标识向所述第二网络设备发送所述第二报文。
- 根据权利要求23-34任一项所述的网络设备,其特征在于,所述第二报文包括第二指示信息,所述第二指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发所述第二报文。
- 一种网络设备,其特征在于,应用于包括多个网络设备的网络系统,所述多个网 络设备包括第一网络设备和第二网络设备,所述网络设备为所述第二网络设备,所述网络设备包括:处理单元,用于生成第一通告报文,所述第一通告报文包括所述第二网络设备的段标识;发送单元,用于向第一网络设备发送所述第一通告报文,所述第一通告报文用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项,所述转发表项包括所述第二网络设备的段标识,所述转发表项对应的转发路径经过所述第二网络设备。
- 根据权利要求36所述的网络设备,其特征在于,所述第一通告报文还包括第一指示信息,所述第一指示信息用于指示所述第一网络设备在确认所述第二网络设备发布的路由信息与所述第一网络设备存储的汇聚路由匹配时生成与所述汇聚路由对应的转发表项。
- 根据权利要求37所述的网络设备,其特征在于,所述第一通告报文包括SRv6 END SID TLV,所述第一指示信息携带在所述SRv6 END SID TLV的标志Flags字段、端节点行为Endpoint Behavior字段或保留reserved字段中。
- 根据权利要求37所述的网络设备,其特征在于,所述第一通告报文包括非旁路段标识类型长度值NoBypass SID TLV,所述NoBypass SID TLV字段类型Type字段携带所述第一指示信息,或者所述NoBypass SID TLV的Type字段携带第二指示信息且所述NoBypass SID TLV的端节点行为Endpoint Behavior字段携带所述第一指示信息,所述第二指示信息用于指示所述Endpoint Behavior字段中携带所述第一指示信息。
- 根据权利要求36-39任一项所述的网络设备,其特征在于,所述发送单元,还用于向所述第一网络设备发送第二通告报文,所述第二通告报文包括所述第二网络设备发布的路由信息。
- 根据权利要求40所述的网络设备,其特征在于,所述第一通告报文和所述第二通告报文中还分别包括所述第二网络设备的设备标识。
- 根据权利要求38或39所述的网络设备,其特征在于,所述处理单元,还用于生成所述第二网络设备的标识与第三指示信息之间的对应关系,所述第三指示信息用于指示所述第二网络设备避免使用从所述第二网络设备到目的设备的备用转发路径转发报文。
- 根据权利要求36-39任一项所述的网络设备,其特征在于,所述第一通告报文还包括所述第二网络设备发布的路由信息。
- 一种网络系统,其特征在于,所述网络系统包括如权利要求23-35任一项所述的第一网络设备和如权利要求36-43任一项所述的第二网络设备。
- 一种计算机可读存储介质,其特征在于,包括指令、程序或代码,当其在计算机上执行时,使得所述计算机执行如权利要求1至22任一权利要求所述的方法。
- 一种芯片,其特征在于,包括存储器和处理器,存储器用于存储指令或程序代码,处理器用于从存储器中调用并运行该指令或程序代码,以执行如权利要求1至22任一权利要求所述的方法。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP20920027.8A EP4096172A4 (en) | 2020-02-21 | 2020-09-29 | TRANSFER INPUT GENERATION METHOD, MESSAGE SENDING METHOD, NETWORK DEVICE AND SYSTEM |
JP2022550006A JP2023514630A (ja) | 2020-02-21 | 2020-09-29 | 転送エントリ生成方法、パケット送信方法、ネットワークデバイス、およびシステム |
BR112022016476A BR112022016476A2 (pt) | 2020-02-21 | 2020-09-29 | Método de geração de entrada de encaminhamento, método de envio de pacote, dispositivo de rede, sistema, mídia de armazenamento legível por computador, e chip |
MX2022010288A MX2022010288A (es) | 2020-02-21 | 2020-09-29 | Método de generación de entradas de reenvío, método de envío de paquetes, dispositivo de red y sistema. |
KR1020227032286A KR20220143902A (ko) | 2020-02-21 | 2020-09-29 | 포워딩 엔트리 생성 방식, 패킷 송신 방식, 네트워크 디바이스 및 시스템 |
CN202080097008.8A CN115552861B (zh) | 2020-02-21 | 2020-09-29 | 生成转发表项的方法、发送报文的方法、网络设备及系统 |
US17/890,651 US20220407801A1 (en) | 2020-02-21 | 2022-08-18 | Forwarding entry generation method, packet sending method, network device, and system |
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010106211 | 2020-02-21 | ||
CN202010106211.9 | 2020-02-21 | ||
CN202010295809.7 | 2020-04-15 | ||
CN202010295809 | 2020-04-15 | ||
CN202010478986.9 | 2020-05-29 | ||
CN202010478986.9A CN113300951B (zh) | 2020-02-21 | 2020-05-29 | 一种发送报文的方法、设备及系统 |
CN202010711897.4A CN113300954A (zh) | 2020-02-21 | 2020-07-22 | 生成转发表项的方法、发送报文的方法、网络设备及系统 |
CN202010711897.4 | 2020-07-22 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/890,651 Continuation US20220407801A1 (en) | 2020-02-21 | 2022-08-18 | Forwarding entry generation method, packet sending method, network device, and system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2021164258A1 true WO2021164258A1 (zh) | 2021-08-26 |
Family
ID=77318018
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/117006 WO2021164249A1 (zh) | 2020-02-21 | 2020-09-23 | 一种发送报文的方法、设备及系统 |
PCT/CN2020/118633 WO2021164258A1 (zh) | 2020-02-21 | 2020-09-29 | 生成转发表项的方法、发送报文的方法、网络设备及系统 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/117006 WO2021164249A1 (zh) | 2020-02-21 | 2020-09-23 | 一种发送报文的方法、设备及系统 |
Country Status (8)
Country | Link |
---|---|
US (2) | US20230095244A1 (zh) |
EP (2) | EP4102783A4 (zh) |
JP (2) | JP7479489B2 (zh) |
KR (2) | KR20220141884A (zh) |
CN (5) | CN113300951B (zh) |
BR (2) | BR112022016471A2 (zh) |
MX (2) | MX2022010289A (zh) |
WO (2) | WO2021164249A1 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115811493A (zh) * | 2021-09-14 | 2023-03-17 | 华为技术有限公司 | 一种信息传输方法以及相关设备 |
CN113992567B (zh) * | 2021-10-26 | 2023-03-21 | 新华三信息安全技术有限公司 | 一种报文转发方法及装置 |
CN116074243A (zh) * | 2021-11-03 | 2023-05-05 | 华为技术有限公司 | 一种报文传输方法、装置及设备 |
WO2023116226A1 (zh) * | 2021-12-23 | 2023-06-29 | 华为技术有限公司 | 一种路由通告的方法及相关设备 |
CN114696890B (zh) * | 2022-03-30 | 2023-06-20 | 中国联合网络通信集团有限公司 | 承载网络及其中断处理方法、设备、存储介质 |
CN117640484A (zh) * | 2022-08-09 | 2024-03-01 | 华为技术有限公司 | 一种路由信息传输方法及装置 |
CN115426217A (zh) * | 2022-09-30 | 2022-12-02 | 上海地面通信息网络股份有限公司 | 一种基于vxlan的互联网接入控制系统及方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104426771A (zh) * | 2013-09-09 | 2015-03-18 | 华为技术有限公司 | 一种报文转发的方法及装置 |
US20160173366A1 (en) * | 2014-12-16 | 2016-06-16 | Cisco Technology, Inc. | Node protection for segment routing adjacency segments |
CN107864091A (zh) * | 2017-10-31 | 2018-03-30 | 新华三技术有限公司 | 链路故障的处理方法及装置 |
WO2019196653A1 (zh) * | 2018-04-13 | 2019-10-17 | 华为技术有限公司 | 转发报文方法和装置 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7551551B2 (en) * | 2004-12-10 | 2009-06-23 | Cisco Technology, Inc. | Fast reroute (FRR) protection at the edge of a RFC 2547 network |
US7852772B2 (en) | 2005-10-20 | 2010-12-14 | Cisco Technology, Inc. | Method of implementing a backup path in an autonomous system |
CN101599898B (zh) * | 2009-07-01 | 2012-07-25 | 北京邮电大学 | 多链路故障环境下采用lfa方式的路由器避免环路的方法 |
CN102185749B (zh) * | 2011-06-07 | 2014-12-10 | 北京交通大学 | 采用树形拓扑关系避免路由环路的方法 |
CN104158749A (zh) * | 2013-05-14 | 2014-11-19 | 华为技术有限公司 | 软件定义网络中报文转发方法、网络设备及软件定义网络 |
CN104579942B (zh) * | 2013-10-17 | 2019-04-16 | 中兴通讯股份有限公司 | 网络报文的转发方法及装置 |
CN105450437B (zh) * | 2014-09-19 | 2020-03-06 | 中兴通讯股份有限公司 | 一种分配sid的方法和sr节点 |
CN105530181A (zh) * | 2014-09-29 | 2016-04-27 | 中兴通讯股份有限公司 | 一种以太网传输路径的切换方法、装置及以太网系统 |
JP2016092756A (ja) | 2014-11-11 | 2016-05-23 | 日本電気株式会社 | 制御装置、通信システム、ループ抑止方法及びプログラム |
CN106559324A (zh) * | 2015-09-24 | 2017-04-05 | 华为技术有限公司 | 一种基于等价多路径转发报文的方法及网络设备 |
CN107872332B (zh) * | 2016-09-23 | 2020-12-22 | 华为技术有限公司 | 一种报文转发路径的探测方法及相关装置 |
US10742599B2 (en) * | 2017-06-30 | 2020-08-11 | Juniper Networks, Inc. | Conflict resolution in segment routing |
CN109561021B (zh) * | 2017-09-25 | 2021-08-20 | 华为技术有限公司 | 一种报文转发的方法及网络设备 |
CN108111432B (zh) * | 2017-12-27 | 2021-07-02 | 新华三技术有限公司 | 报文转发方法及装置 |
CN108390828B (zh) * | 2018-01-17 | 2021-12-31 | 新华三技术有限公司 | 报文转发方法及装置 |
CN110324165B (zh) * | 2018-03-30 | 2021-05-11 | 华为技术有限公司 | 网络设备的管理方法、装置及系统 |
CN110677345B (zh) * | 2018-07-02 | 2021-12-17 | 华为技术有限公司 | 一种用户报文传输方法及通信设备 |
CN110798403B (zh) | 2018-08-01 | 2021-02-23 | 华为技术有限公司 | 通信方法、通信设备和通信系统 |
CN109981458B (zh) * | 2019-03-08 | 2022-07-26 | 华为技术有限公司 | 一种确定报文转发路径的方法、网络节点及系统 |
CN110113259B (zh) * | 2019-04-26 | 2021-08-06 | 新华三技术有限公司 | 路径状态通知方法、路径切换方法、转发设备及系统 |
CN116800682A (zh) * | 2019-06-15 | 2023-09-22 | 华为技术有限公司 | 一种实现QoS保障的报文处理方法、设备和系统 |
CN110752993B (zh) * | 2019-10-24 | 2022-02-25 | 新华三信息安全技术有限公司 | 一种报文转发方法及装置 |
-
2020
- 2020-05-29 CN CN202010478986.9A patent/CN113300951B/zh active Active
- 2020-05-29 CN CN202311316268.1A patent/CN117640489A/zh active Pending
- 2020-05-29 CN CN202311315649.8A patent/CN117459443A/zh active Pending
- 2020-07-22 CN CN202010711897.4A patent/CN113300954A/zh active Pending
- 2020-09-23 WO PCT/CN2020/117006 patent/WO2021164249A1/zh unknown
- 2020-09-23 JP JP2022550215A patent/JP7479489B2/ja active Active
- 2020-09-23 BR BR112022016471A patent/BR112022016471A2/pt unknown
- 2020-09-23 MX MX2022010289A patent/MX2022010289A/es unknown
- 2020-09-23 KR KR1020227032781A patent/KR20220141884A/ko active Search and Examination
- 2020-09-23 EP EP20919638.5A patent/EP4102783A4/en active Pending
- 2020-09-29 KR KR1020227032286A patent/KR20220143902A/ko active Search and Examination
- 2020-09-29 EP EP20920027.8A patent/EP4096172A4/en active Pending
- 2020-09-29 MX MX2022010288A patent/MX2022010288A/es unknown
- 2020-09-29 CN CN202080097008.8A patent/CN115552861B/zh active Active
- 2020-09-29 BR BR112022016476A patent/BR112022016476A2/pt unknown
- 2020-09-29 WO PCT/CN2020/118633 patent/WO2021164258A1/zh unknown
- 2020-09-29 JP JP2022550006A patent/JP2023514630A/ja active Pending
-
2022
- 2022-08-18 US US17/890,710 patent/US20230095244A1/en active Pending
- 2022-08-18 US US17/890,651 patent/US20220407801A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104426771A (zh) * | 2013-09-09 | 2015-03-18 | 华为技术有限公司 | 一种报文转发的方法及装置 |
US20160173366A1 (en) * | 2014-12-16 | 2016-06-16 | Cisco Technology, Inc. | Node protection for segment routing adjacency segments |
CN107864091A (zh) * | 2017-10-31 | 2018-03-30 | 新华三技术有限公司 | 链路故障的处理方法及装置 |
WO2019196653A1 (zh) * | 2018-04-13 | 2019-10-17 | 华为技术有限公司 | 转发报文方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2023514630A (ja) | 2023-04-06 |
EP4102783A4 (en) | 2023-08-02 |
MX2022010289A (es) | 2022-11-10 |
CN113300951A (zh) | 2021-08-24 |
BR112022016476A2 (pt) | 2022-10-04 |
WO2021164249A1 (zh) | 2021-08-26 |
CN113300951B (zh) | 2023-10-24 |
KR20220143902A (ko) | 2022-10-25 |
BR112022016471A2 (pt) | 2022-10-04 |
EP4096172A1 (en) | 2022-11-30 |
EP4096172A4 (en) | 2023-05-31 |
CN115552861B (zh) | 2024-03-15 |
CN117459443A (zh) | 2024-01-26 |
CN113300954A (zh) | 2021-08-24 |
US20230095244A1 (en) | 2023-03-30 |
JP7479489B2 (ja) | 2024-05-08 |
US20220407801A1 (en) | 2022-12-22 |
JP2023515112A (ja) | 2023-04-12 |
KR20220141884A (ko) | 2022-10-20 |
MX2022010288A (es) | 2022-11-10 |
EP4102783A1 (en) | 2022-12-14 |
CN115552861A (zh) | 2022-12-30 |
CN117640489A (zh) | 2024-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021164258A1 (zh) | 生成转发表项的方法、发送报文的方法、网络设备及系统 | |
WO2021063232A1 (zh) | 建立bier转发表项的方法、装置和系统 | |
US9019814B1 (en) | Fast failover in multi-homed ethernet virtual private networks | |
WO2021169258A1 (zh) | 转发报文的方法、发布路由信息的方法、装置及系统 | |
WO2020135395A1 (zh) | 一种跨内部网关协议的前缀标识通告方法和装置 | |
WO2021000752A1 (zh) | 一种在数据中心网络中转发报文的方法及相关装置 | |
CN109729012B (zh) | 一种单播报文传输方法和装置 | |
WO2021098271A1 (zh) | 下发oam配置信息的方法及控制节点 | |
WO2021143279A1 (zh) | 段路由业务处理方法和装置、路由设备及存储介质 | |
WO2023274083A1 (zh) | 路由发布和转发报文的方法、装置、设备和存储介质 | |
US11706139B2 (en) | Communication of policy changes in LISP-based software defined networks | |
CN107615722B (zh) | 传输软件定义网络(sdn)——经由分组窥探的零配置邻接 | |
CN108924052B (zh) | 报文转发方法、汇聚网关、接入网关及系统 | |
WO2021179935A1 (zh) | 路由确定方法、装置和网络设备 | |
WO2023169364A1 (zh) | 路由生成方法、数据报文的转发方法及装置 | |
JP7273130B2 (ja) | 通信方法および装置 | |
WO2023116226A1 (zh) | 一种路由通告的方法及相关设备 | |
WO2023138351A1 (zh) | 一种流量转发方法、报文发送方法、消息发送方法及装置 | |
US20230269174A1 (en) | Route Advertisement Method, Route Loop Check Method, and Device | |
CN114025025B (zh) | SRv6 SID的发布方法及网络设备 | |
WO2024061184A1 (zh) | 对应关系的获取方法、参数通告方法、装置、设备及介质 | |
WO2023016550A1 (zh) | 一种路由发送方法及设备 | |
WO2023050929A1 (zh) | 一种路由发布方法、报文转发方法、设备及系统 | |
WO2024032187A1 (zh) | 一种路由信息传输方法及装置 | |
WO2023213216A1 (zh) | 一种报文处理的方法及相关设备 |
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: 20920027 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2022550006 Country of ref document: JP Kind code of ref document: A |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112022016476 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 2020920027 Country of ref document: EP Effective date: 20220825 |
|
ENP | Entry into the national phase |
Ref document number: 20227032286 Country of ref document: KR Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 112022016476 Country of ref document: BR Kind code of ref document: A2 Effective date: 20220818 |