WO2023246541A1 - 复用目的节点标识的方法、装置以及第一设备 - Google Patents

复用目的节点标识的方法、装置以及第一设备 Download PDF

Info

Publication number
WO2023246541A1
WO2023246541A1 PCT/CN2023/099634 CN2023099634W WO2023246541A1 WO 2023246541 A1 WO2023246541 A1 WO 2023246541A1 CN 2023099634 W CN2023099634 W CN 2023099634W WO 2023246541 A1 WO2023246541 A1 WO 2023246541A1
Authority
WO
WIPO (PCT)
Prior art keywords
destination node
topology
topology information
information
identifier
Prior art date
Application number
PCT/CN2023/099634
Other languages
English (en)
French (fr)
Inventor
徐国其
胡志波
董杰
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2023246541A1 publication Critical patent/WO2023246541A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/30—Managing network names, e.g. use of aliases or nicknames

Definitions

  • the present application relates to the field of network communications, and more specifically, to a method, device and first device for reusing a destination node identity.
  • the network includes multiple topology planes and the destination nodes of the multiple topology planes are the same, you need to configure the destination node identifier corresponding to the topology plane.
  • Other nodes calculate routes to this destination node identifier based on different topology planes, so as to meet the requirements Diverse business needs.
  • a corresponding destination node identifier needs to be configured for each topology plane, so that other nodes can calculate routes to the corresponding destination node identifier based on different topology planes. Therefore, this means that every time a topology plane is deployed in the network, a new destination node identifier needs to be added, which will bring great address planning and deployment complexity to the operator.
  • the destination node identifier is carried in the control message, as the number of destination node identifiers increases significantly, the number of corresponding control messages will also increase significantly, which will bring greater complexity to the forwarding of messages in the network. A lot of pressure.
  • This application provides a method, device and first device for reusing destination node identifiers, which can reduce the complexity of node identifier planning and deployment, and can also reduce the forwarding pressure of messages in the network.
  • a method for multiplexing a destination node identification includes: a first device receiving a control message, the control message including a plurality of topology information, first identification information and a destination node identification.
  • the first device According to the first identification information and topology information included in the control message, the destination node identification is multiplexed for path calculation.
  • the destination node identifier is used to indicate the first destination node
  • the destination node of the topology identified by each topology information in the plurality of topology information is the first destination node
  • the first identification information is used to indicate that the destination node identifier is Topology multiplexing of the multiple topology information identifiers.
  • one destination node identifier on the destination device is multiplexed through multiple topology planes, thereby reducing the complexity of node identifier planning and deployment. At the same time, it can also reduce the number of control messages, thereby reducing the network cost.
  • the plurality of topology information includes first topology information and second topology information
  • the first device determines The destination node identifier calculates a path from the topology identified by the first topology information to the first destination node; the first device calculates the second topology information based on the second topology information and the destination node identifier. Identifies the path from the topology to the first destination node.
  • each topology information in the plurality of topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algoID.
  • the destination node identifier is the locator of the first destination node, or the Internet Protocol prefix IP prefix of the first destination node, or the The End SID of the first destination node, or the End.X SID of the first destination node.
  • the first identification information is a tag bit or a type length value TLV.
  • the control message includes a first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node Identifies that the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, or a link status announcement LSA message, or a border gateway protocol update BGP updata message. arts.
  • the method further includes: the first device obtains a first service message, the first service message includes a first identifier, and the The first identifier indicates a first topology, and the first topology is a topology among multiple topologies indicated by the plurality of topology information; the first device, according to the first identifier, configures the first topology according to the first topology.
  • the first service message is forwarded.
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH The header includes the first identifier
  • the first identifier is first topology information
  • the first topology information indicates the first topology
  • the first identifier is a first slice identifier slice ID
  • the method further includes: the first device determines the first slice ID according to the first slice ID. Determine corresponding first topology information with a first correspondence relationship, where the first correspondence relationship includes a correspondence relationship between the first slice ID and the first topology information.
  • a method for multiplexing a destination node identity includes: a first device obtains a first service message, the first service message includes a first slice identifier, and the first slice ID is obtained by a first device.
  • a slice ID indicates a network slice; the first device determines the corresponding first topology information according to the first slice ID and the first correspondence, and the first correspondence includes the first slice ID and the first correspondence.
  • the first topology information indicates a first topology
  • the first topology is a topology among multiple topologies indicated by multiple topology information, and each topology in the multiple topology information
  • the destination node of the topology identified by the information is the first destination node, and the paths of the multiple topologies are calculated by multiplexing the destination node identifier, and the destination node identifier is used to indicate the first destination node; the first device According to the first topology information, the first service packet is forwarded to the first destination device according to the first topology.
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH The header includes the first slice ID.
  • the first topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algo ID.
  • the destination node identifier is the locator of the first destination node, or the Internet Protocol prefix IP prefix of the first destination node, or the third destination node.
  • the method further includes: the first device receiving a control message, the control message including the plurality of topology information, the destination node identifier and first identification information, the first identification information is used to indicate that the destination node identification is multiplexed in the topology identified by the plurality of topology information; the first device uses the first identification information and the plurality of topology information to multiplex Topology information is used to reuse the destination node identifier for path calculation.
  • the plurality of topology information includes first topology information and second topology information
  • the first device determines the first topology information and the purpose of the first topology information.
  • Node identifier calculate the path from the topology identified by the first topology information to the first destination node; the first device calculates the second topology information identifier based on the second topology information and the destination node identifier. topology path to the first destination node.
  • the first identification information is a tag bit, or a type length value TLV.
  • the control message includes a first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node identification. , the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, or a link status announcement LSA message, or a border gateway protocol update BGP updata message .
  • a method for reusing a destination node identification includes: the second device generates a control message, the control message includes a plurality of topology information, first identification information and a destination node identification, wherein: The destination node identification is used to indicate the first destination node. The destination node of the topology identified by each topology information in the plurality of topology information is the first destination node. The first identification information is used to indicate the destination. The node identifier is multiplexed by the topology identified by the plurality of topology information; the second device sends the control message to the first device.
  • each topology information in the plurality of topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algoID.
  • the destination node identifier is the locator of the first destination node, or the Internet Protocol prefix IP prefix of the first destination node, or the The End SID of the first destination node, or the End.X SID of the first destination node.
  • the first identification information is a tag bit or a type length value TLV.
  • the control message includes the first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node identification, and the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, or a link status announcement LSA message, or a border gateway protocol update BGP updata message. arts.
  • the method further includes: the second device generates a first service message, the first service message includes a first identifier, and the The first identifier indicates a first topology, and the first topology is a topology among multiple topologies indicated by the multiple topology information; the second device sends the first service message to the first device.
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH The header includes the first identifier
  • the first identifier is first topology information
  • the first topology information indicates the first topology
  • the first identifier is a first slice identifier slice ID.
  • a device for multiplexing a destination node identifier is provided.
  • the device is provided in a first device and includes: a receiving module and a processing module.
  • the receiving module is used to receive a control message, the control message includes a plurality of topology information, first identification information and a destination node identification, wherein the destination node identification is used to indicate the first destination node, the plurality of topology information
  • the destination node of the topology identified by each topology information in is the first destination node, and the first identification information is used to indicate that the destination node identifier is multiplexed by the topology identified by the multiple topology information
  • the processing module uses Based on the first identification information and the plurality of topology information, the destination node identification is multiplexed to perform path calculation.
  • the plurality of topology information includes first topology information and second topology information
  • the processing module is specifically configured to: according to the first topology information and the destination node identifier, calculate the path from the topology identified by the first topology information to the first destination node; calculate the path identified by the second topology information according to the second topology information and the destination node identifier. Topology path to the first destination node.
  • each topology information in the plurality of topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algoID.
  • the destination node identifier is the locator of the first destination node, or the Internet Protocol prefix IP prefix of the first destination node, or the The End SID of the first destination node, or the End.X SID of the first destination node.
  • the first identification information is a tag bit or a type length value TLV.
  • the control message includes a first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node Identifies that the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, or a link status announcement LSA message, or a border gateway protocol update BGP updata message. arts.
  • the device further includes: an obtaining module and a sending module.
  • the obtaining module is used to obtain a first service message, the first service message includes a first identifier, the first identifier indicates a first topology, and the first topology is a multiplex indicated by the multiple topology information.
  • a topology in a topology; the sending module is configured to forward the first service message according to the first topology according to the first identifier.
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH The header includes the first identifier
  • the first identifier is first topology information
  • the first topology information indicates the first topology
  • the first identifier is a first slice identifier slice ID
  • the device further includes: a determining module, configured to determine according to the first slice ID Determine corresponding first topology information with a first correspondence relationship, where the first correspondence relationship includes a correspondence relationship between the first slice ID and the first topology information.
  • a device for multiplexing a destination node identifier is provided.
  • the device is provided in a first device and includes: an obtaining module, a determining module, and a sending module.
  • the obtaining module is used to obtain a first service message
  • the first service message includes a first slice identification slice ID
  • the first slice ID indicates a network slice
  • the determining module is used to obtain a first service message according to the first slice ID.
  • the ID and the first correspondence determine the corresponding first topology information.
  • the first correspondence includes the correspondence between the first slice ID and the first topology information.
  • the first topology information indicates the first topology.
  • the first topology is a topology among multiple topologies indicated by multiple topology information
  • the destination node of the topology identified by each topology information in the multiple topology information is the first destination node
  • the destination node of the topology identified by each topology information of the multiple topologies is the first destination node.
  • the path is calculated by multiplexing the destination node identifier, which is used to indicate the first destination node; the sending module is configured to send the first service according to the first topology according to the first topology information. The message is forwarded to the first destination device.
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH The header includes the first slice ID.
  • the first topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algo ID.
  • the destination node identifier is the locator of the first destination node, or the Internet Protocol prefix IP prefix of the first destination node, or the The End SID of the first destination node, or the End.X SID of the first destination node.
  • the device further includes: a receiving module and a processing module, wherein the receiving module is configured to receive a control message, where the control message includes the multiple topologies information, the destination node identifier and first identification information, the first identification information is used to indicate that the destination node identifier is multiplexed by the topology identified by the plurality of topology information; the processing module is configured to use the first identifier according to the topology multiplexing information and the plurality of topology information, and multiplexes the destination node identifier to perform path calculation.
  • the receiving module is configured to receive a control message, where the control message includes the multiple topologies information, the destination node identifier and first identification information, the first identification information is used to indicate that the destination node identifier is multiplexed by the topology identified by the plurality of topology information
  • the processing module is configured to use the first identifier according to the topology multiplexing information and the plurality of topology information, and multiplexes the destination node identifier to perform path
  • the plurality of topology information includes first topology information and second topology information
  • the processing module is specifically configured to: according to the first topology information and the destination node identifier, calculate the path from the topology identified by the first topology information to the first destination node; calculate the path identified by the second topology information according to the second topology information and the destination node identifier. Topology path to the first destination node.
  • the first identification information is a tag bit or a type length value TLV.
  • the control message includes a first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node Identifies that the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, or a link status announcement LSA message, or a border gateway protocol update BGP updata message. arts.
  • a device for multiplexing a destination node identifier includes: a generating module and a sending module, wherein the generating module is used to generate a control message, and the control message includes a plurality of Topology information, first identification information and a destination node identifier, wherein the destination node identifier is used to indicate a first destination node, and the destination node of the topology identified by each topology information in the plurality of topology information is the first destination node.
  • Destination node the first identification information is used to indicate that the destination node identification is multiplexed in the topology identified by the plurality of topology information; the sending module is used to send the control message to the first device.
  • each topology information in the plurality of topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algoID.
  • the destination node identifier is the locator of the first destination node, or the Internet Protocol prefix IP prefix of the first destination node, or the The End SID of the first destination node, or the End.X SID of the first destination node.
  • the first identification information is a tag bit or a type length value TLV.
  • the control message includes a first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node Identifies that the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, or a link status announcement LSA message, or a border gateway protocol update BGP updata message. arts.
  • the generating module is further configured to: generate a first service message, the first service message including a first identifier, and the first identifier Indicate a first topology, where the first topology is a topology among multiple topologies indicated by the multiple topology information; the sending module is further configured to: send the first service message to the first device.
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH The header includes the first identifier
  • the first identifier is first topology information
  • the first topology information indicates the first topology
  • the first identifier is a first slice identifier slice ID.
  • a first device having the function of implementing the above method of multiplexing a destination node identification.
  • the functions can be implemented based on hardware, or corresponding software can be implemented based on hardware.
  • the hardware or software includes one or more modules corresponding to the above functions.
  • the structure of the first device includes a processor, and the processor is configured to support the first device to perform corresponding functions in the above method.
  • the first device may further include a memory coupled to the processor that stores program instructions and data necessary for the first device.
  • the first device includes: a processor, a transmitter, a receiver, a random access memory, a read-only memory, and a bus. Wherein, the first device is respectively coupled to the transmitter, the receiver, the random access memory and the read-only memory through the bus.
  • the basic input/output system solidified in the read-only memory or the bootloader boot system in the embedded system is started to guide the first device into a normal operating state.
  • the application program and the operating system are run in the random access memory, so that the processor executes the method in the first aspect or any possible implementation of the first aspect.
  • a first device in an eighth aspect, includes: a main control board and an interface board, and may further include a switching network board.
  • the first device is configured to perform the method of multiplexing a destination node identifier in the first aspect or any possible implementation of the first aspect.
  • main control boards there may be one or more main control boards, and when there are multiple main control boards, they may include the main main control board and the backup main control board.
  • the first device can have at least one switching network board, which implements data exchange between multiple interface boards through the switching network board, providing large-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of the first device in a distributed architecture are greater than those in a centralized architecture.
  • the specific architecture used depends on the specific networking deployment scenario and is not limited here.
  • a first device including a control module and a first forwarding sub-device.
  • the first forwarding sub-device includes: an interface board, and may further include a switching network board.
  • the first forwarding sub-device is configured to perform the function of the interface board in the eighth aspect, and further, may also perform the function of the switching network board in the eighth aspect.
  • the control module includes a receiver, a processor, a transmitter, a random access memory, a read-only memory and a bus.
  • the processor is respectively coupled to the receiver, transmitter, random access memory and read-only memory through the bus.
  • control module when the control module needs to be run, it is started through the basic input/output system solidified in the read-only memory or the bootloader boot system in the embedded system, and the control module is guided into the normal operating state. After the control module enters the normal operating state, the application program and operating system are run in the random access memory, so that the processor performs the functions of the main control board in the sixth aspect.
  • the first device may include any number of interfaces, processors or memories.
  • a first device having the function of implementing the above method of multiplexing a destination node identification.
  • the functions can be implemented based on hardware, or corresponding software can be implemented based on hardware.
  • the hardware or software includes one or more modules corresponding to the above functions.
  • the structure of the first device includes a processor, and the processor is configured to support the first device to perform corresponding functions in the above method.
  • the first device may include a memory coupled to the processor that holds program instructions and data necessary for the first device.
  • the first device includes: a processor, a transmitter, a receiver, a random access memory, a read-only memory, and a bus.
  • the processor is respectively coupled to the transmitter, receiver, random access memory and read-only memory through the bus.
  • the basic input/output system solidified in the read-only memory or the bootloader boot system in the embedded system is started to guide the first device into a normal operating state.
  • the application program and the operating system are run in the random access memory, so that the processor executes the method in the second aspect or any possible implementation of the second aspect.
  • a first device in an eleventh aspect, includes: a main control board and an interface board, and may further include a switching network board.
  • the first device is configured to perform the method of multiplexing the destination node identification in the second aspect or any possible implementation of the second aspect.
  • main control boards there may be one or more main control boards, and when there are multiple main control boards, they may include the main main control board and the backup main control board.
  • the first device can have at least one switching network board, which implements data exchange between multiple interface boards through the switching network board, providing large-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of the first device in a distributed architecture are greater than those in a centralized architecture.
  • the specific architecture used depends on the specific networking deployment scenario and is not limited here.
  • a first device including a control module and a first forwarding sub-device.
  • the first forwarding sub-device includes: an interface board, and may further include a switching network board.
  • the first forwarding sub-device is configured to perform the function of the interface board in the eleventh aspect, and further, may also perform the function of the switching network board in the eleventh aspect.
  • the control module includes a receiver, a processor, a transmitter, a random access memory, a read-only memory and a bus.
  • the processor is respectively coupled to the receiver, transmitter, random access memory and read-only memory through the bus.
  • control module when the control module needs to be run, it is started through the basic input/output system solidified in the read-only memory or the bootloader boot system in the embedded system, and the control module is guided into the normal operating state. After the control module enters the normal operating state, the application program and operating system are run in the random access memory, so that the processor performs the functions of the main control board in the ninth aspect.
  • the first device may include any number of interfaces, processors or memories.
  • a second device having the function of implementing the above method of multiplexing a destination node identification.
  • the functions can be implemented based on hardware, or corresponding software can be implemented based on hardware.
  • the hardware or software includes one or more modules corresponding to the above functions.
  • the structure of the second device includes a processor, and the processor is configured to support the second device to perform corresponding functions in the above method.
  • the second device may include a memory coupled to the processor that holds program instructions and data necessary for the second device.
  • the second device includes: a processor, a transmitter, a receiver, a random access memory, a read-only memory, and a bus.
  • the processor is respectively coupled to the transmitter, receiver, random access memory and read-only memory through the bus.
  • the basic input/output system solidified in the read-only memory or the bootloader boot system in the embedded system is started, and the second device is guided to enter the normal state. Operating status. After the second device enters the normal operating state, the application program and the operating system are run in the random access memory, so that the processor executes the method in the third aspect or any possible implementation of the third aspect.
  • a second device in a fourteenth aspect, includes: a main control board and an interface board, and may further include a switching network board.
  • the second device is configured to perform the method of multiplexing the destination node identification in the third aspect or any possible implementation of the third aspect.
  • main control boards there may be one or more main control boards, and when there are multiple main control boards, they may include the main main control board and the backup main control board.
  • the second device can have at least one switching network board, which enables data exchange between multiple interface boards through the switching network board, providing large-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of the second device in the distributed architecture are greater than those in the centralized architecture.
  • the specific architecture used depends on the specific networking deployment scenario and is not limited here.
  • a second device including a control module and a first forwarding sub-device.
  • the first forwarding sub-device includes: an interface board, and may further include a switching network board.
  • the first forwarding sub-device is configured to perform the function of the interface board in the fourteenth aspect, and further, can also perform the function of the switching network board in the fourteenth aspect.
  • the control module includes a receiver, a processor, a transmitter, a random access memory, a read-only memory and a bus.
  • the processor is respectively coupled to the receiver, transmitter, random access memory and read-only memory through the bus.
  • control module when the control module needs to be run, it is started through the basic input/output system solidified in the read-only memory or the bootloader boot system in the embedded system, and the control module is guided into the normal operating state. After the control module enters the normal operating state, the application program and operating system are run in the random access memory, so that the processor performs the functions of the main control board in the ninth aspect.
  • the second device may include any number of interfaces, processors or memories.
  • a computer program product includes: computer program code.
  • the computer program code When the computer program code is run on a computer, it causes the computer to execute the above-mentioned first aspect or any of the possibilities of the first aspect. method of execution.
  • a computer program product includes: computer program code.
  • the computer program code When the computer program code is run on a computer, it causes the computer to execute the above second aspect or any of the possibilities of the second aspect. method of execution.
  • a computer program product includes: computer program code.
  • the computer program code When the computer program code is run on a computer, it causes the computer to execute the above third aspect or any of the possibilities of the third aspect. method of execution.
  • a computer-readable medium stores program code.
  • the computer program code When the computer program code is run on a computer, it causes the computer to execute the above-mentioned first aspect or any one of the first aspects. Possible execution methods.
  • These computer-readable storage include but are not limited to one or more of the following: read-only memory (ROM), programmable ROM (PROM), erasable PROM (erasable PROM, EPROM), Flash memory, electrical EPROM (electrically EPROM, EEPROM) and hard drive (hard drive).
  • a computer-readable medium stores program code.
  • the computer program code When the computer program code is run on a computer, it causes the computer to execute the above-mentioned second aspect or any one of the second aspects. Possible execution methods.
  • These computer-readable storage include but are not limited to one or more of the following: read-only memory (ROM), programmable ROM (PROM), erasable PROM (erasable PROM, EPROM), Flash memory, electrical EPROM (electrically EPROM, EEPROM) and hard drive (harddrive).
  • a computer-readable medium stores program code.
  • the computer program code When the computer program code is run on a computer, it causes the computer to execute the third aspect or any one of the third aspects. possible execution methods.
  • These computer-readable storage include but are not limited to one or more of the following: read-only memory (ROM), programmable ROM (PROM), erasable PROM (erasable PROM, EPROM), Flash memory, electrical EPROM (electrically EPROM, EEPROM) and hard drive (harddrive).
  • a twenty-second aspect provides a chip, which includes a processor and a data interface, wherein the processor reads instructions stored in the memory through the data interface to execute the first aspect or any possible method of the first aspect.
  • the chip can be implemented as a central processing unit (CPU), a microcontroller unit (MCU), a microprocessor (micro processing unit, MPU), or a digital signal processor (digital signal processing, DSP). ), system on chip (SoC), application-specific integrated circuit (ASIC), field programmable gate array (FPGA) or programmable logic device (PLD) realized in the form.
  • CPU central processing unit
  • MCU microcontroller unit
  • MPU microprocessor
  • DSP digital signal processor
  • SoC system on chip
  • SoC system on chip
  • ASIC application-specific integrated circuit
  • FPGA field programmable gate array
  • PLD programmable logic device
  • a chip in a twenty-third aspect, includes a processor and a data interface, wherein the processor reads instructions stored in the memory through the data interface to execute the second aspect or any of the possible methods of the second aspect.
  • the chip can be implemented as a central processing unit (CPU), a microcontroller unit (MCU), a microprocessor (micro processing unit, MPU), or a digital signal processor (digital signal processing, DSP). ), system on chip (SoC), application-specific integrated circuit (ASIC), field programmable gate array (FPGA) or programmable logic device (PLD) realized in the form.
  • CPU central processing unit
  • MCU microcontroller unit
  • MPU microprocessor
  • DSP digital signal processor
  • SoC system on chip
  • SoC system on chip
  • ASIC application-specific integrated circuit
  • FPGA field programmable gate array
  • PLD programmable logic device
  • a twenty-fourth aspect provides a chip, which includes a processor and a data interface, wherein the processor reads instructions stored in the memory through the data interface to execute the third aspect or any of the possible methods of the third aspect.
  • the chip can be implemented as a central processing unit (CPU), a microcontroller unit (MCU), a microprocessor (micro processing unit, MPU), or a digital signal processor (digital signal processing, DSP). ), system on chip (SoC), application-specific integrated circuit (ASIC), field programmable gate array (FPGA) or programmable logic device (PLD) realized in the form.
  • CPU central processing unit
  • MCU microcontroller unit
  • MPU microprocessor
  • DSP digital signal processor
  • SoC system on chip
  • SoC system on chip
  • ASIC application-specific integrated circuit
  • FPGA field programmable gate array
  • PLD programmable logic device
  • a twenty-fifth aspect provides a system for multiplexing a destination node identifier, including the device for multiplexing a destination node identifier as shown in the fourth aspect and the device for using a destination node identifier as described in the sixth aspect, or including the device as shown in the sixth aspect.
  • Figure 1 is a schematic diagram of a network including multiple topologies applied to an embodiment of the present application.
  • Figure 2 is a schematic flow chart of a method for reusing a destination node identifier provided by an embodiment of the present application.
  • FIG. 3 is a schematic diagram of the format of an LSP message provided by an embodiment of the present application.
  • Figure 4 is a schematic diagram of the format of a flags field provided by an embodiment of the present application.
  • FIG. 5 is a schematic diagram of the format of another LSP message provided by an embodiment of the present application.
  • FIG. 6 is a schematic diagram of the format of another LSP message provided by an embodiment of the present application.
  • Figure 7 is a schematic diagram of the format of another flags field provided by an embodiment of the present application.
  • FIG. 8 is a schematic diagram of the format of another LSP message provided by an embodiment of the present application.
  • Figure 9 is a schematic diagram of the format of an LSA message provided by an embodiment of the present application.
  • Figure 10 is a schematic diagram of the format of another flags field provided by an embodiment of the present application.
  • FIG 11 is a schematic diagram of the format of another LSA message provided by an embodiment of the present application.
  • Figure 12 is a schematic diagram of the format of another LSA message provided by an embodiment of the present application.
  • Figure 13 is a schematic diagram of the format of another LSA message provided by an embodiment of the present application.
  • Figure 14 is a schematic diagram of the format of a BGP updata message provided by an embodiment of the present application.
  • Figure 15 is a schematic diagram of the format of another BGP updata message provided by the embodiment of the present application.
  • Figure 16 is a schematic diagram of the format of another BGP updata message provided by the embodiment of the present application.
  • Figure 17 is a schematic diagram of the format of another BGP updata message provided by the embodiment of the present application.
  • Figure 18 is a schematic flow chart of another method of multiplexing a destination node identifier provided by an embodiment of the present application.
  • Figure 19 is a schematic diagram of the format of an HBH header provided by an embodiment of the present application.
  • Figure 20 is a schematic diagram of the format of another HBH header provided by an embodiment of the present application.
  • Figure 21 is a schematic structural diagram of a first device 2100 provided by an embodiment of the present application.
  • Figure 22 is a schematic structural diagram of another first device 2200 provided by the embodiment of the present application.
  • Figure 23 is a schematic structural diagram of a second device 2300 provided by the embodiment of the present application.
  • Figure 24 is a schematic diagram of the hardware structure of the first device 2400 according to the embodiment of the present application.
  • Figure 25 is a schematic diagram of the hardware structure of another first device 2500 according to the embodiment of the present application.
  • Figure 26 is a schematic diagram of the hardware structure of another first device 2600 according to the embodiment of the present application.
  • Figure 27 is a schematic diagram of the hardware structure of another first device 2700 according to the embodiment of the present application.
  • Figure 28 is a schematic diagram of the hardware structure of a second device 2800 according to the embodiment of the present application.
  • Figure 29 is a schematic diagram of the hardware structure of another second device 2900 according to the embodiment of the present application.
  • At least one refers to one or more
  • plural refers to two or more.
  • “And/or” describes the association of associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: including the existence of A alone, the existence of A and B at the same time, and the existence of B alone, where A and B can be singular or plural.
  • the character “/” generally indicates that the related objects are in an “or” relationship.
  • “At least one of the following” or similar expressions thereof refers to any combination of these items, including any combination of a single item (items) or a plurality of items (items).
  • At least one of a, b, or c can mean: a, b, c, a-b, a-c, b-c, or a-b-c, where a, b, c can be single or multiple .
  • Figure 1 is a schematic diagram of a network including multiple topologies applied to an embodiment of the present application.
  • the embodiment of the present application does not specifically limit the number of topologies in the network.
  • Figure 1 takes the network including two topologies (topology 1 and topology 2) as an example for illustration.
  • the topology 1 plane includes the following nodes: PE1, P1, P2, P3, P4, PE2.
  • Topology 2 plane includes the following nodes: PE1, P5, P6, P7, P8, PE2.
  • PE1 serves as the destination node of the topology 1 plane and the topology 2 plane.
  • the destination node identifier corresponding to the topology plane needs to be configured on PE1.
  • Other nodes calculate routes to this destination node identifier based on different topology planes to meet the diversification of services. need.
  • a corresponding destination node identifier needs to be configured for each topology plane, so that other nodes can calculate routes to the corresponding destination node identifier based on different topology planes. . Therefore, this means that every time a topology plane is deployed in the network, a new destination node identifier needs to be added, which will bring great address planning and deployment complexity to the operator.
  • the destination node identifier is carried in the control message, as the number of destination node identifiers increases significantly, the number of corresponding control messages will also increase significantly, which will bring greater complexity to the forwarding of messages in the network. A lot of pressure.
  • embodiments of the present application provide a method for reusing a destination node identifier, which reuses a destination node identifier on a destination device through multiple topology planes, thereby reducing the complexity of node identifier planning and deployment. , at the same time, it can also reduce the number of control packets, thereby reducing the pressure caused by packet forwarding in the network.
  • Figure 2 is a schematic flow chart of a method for reusing a destination node identifier provided by an embodiment of the present application. As shown in Figure 2, the method may include steps 210-220. Steps 210-220 will be described in detail below.
  • Step 210 The first device receives a control message.
  • the control message includes a plurality of topology information.
  • the first identification information begins with and destination node identification.
  • the first device may be a network device, or a module in the network device.
  • the network device may be an ingress device of the network or an intermediate forwarding device.
  • the first device may be PE1 in FIG. 1 , or may also be P1 in FIG. 1 .
  • the first device may also be a controller, or a module in the controller.
  • the control message received by the first device may be a control message sent by the second device to the first device.
  • the control message may be one message or multiple messages. This is not specifically limited in the embodiment of the present application.
  • the control message is a packet, which includes a plurality of topology information, first identification information and a destination node identification.
  • the control message includes multiple messages, for example, message 1 and message 2. Message 1 includes multiple topology information, and message 2 includes first identification information and a destination node identifier.
  • the second device may also generate the control message and send the control message to the first device.
  • the topology information in the embodiment of this application can also be understood as a topology identifier, which is used to identify a topology.
  • the topology information may be a multiple topology identification (MT ID), or it may be a flexible algorithm identification (flex algorithm ID), which is not specifically limited in the embodiments of this application.
  • the destination node of the topology identified by each topology information in the plurality of topology information is the same.
  • the destination node is a first destination node.
  • the first destination node may correspond to PE2 in FIG. 1 .
  • topology identified by MT ID can be called MT topology
  • topology identified by flex algo ID can be called flex algo topology
  • the above-mentioned first destination node may be represented by a destination node identifier. That is to say, the destination node identifier carried in the control message is used to indicate the above-mentioned first destination node.
  • the destination node identification There are many ways to implement the destination node identification, which are not specifically limited in the embodiments of this application.
  • the destination node identifier may be the locator of the first destination node.
  • the destination node identifier may be the Internet Protocol prefix IP prefix of the first destination node.
  • the destination node identifier may be the End SID of the first destination node.
  • the destination node identifier may be the End.X SID of the first destination node.
  • IPv6 segment routing is a method of forwarding IPv6 packets on the network designed based on the source routing concept.
  • Segment routing (SR) based on the IPv6 forwarding plane uses segment identity (SID) in messages to indicate instructions for operations in the network. For example, by inserting a routing extension header SRH (Segment Routing Header) into the IPv6 message, pushing an explicit segment identification (SID) stack into the SRH, using the IPv6 address as a SID, and programming in the SID.
  • SID segment identity
  • the 128-bit SID is divided into three parts: location (Locator), function (Function) and parameter (Argument). Among them, Locator is used for routing addressing, Function is used to indicate the corresponding operation instruction, and Argument is used to carry the parameters required to execute the instruction.
  • Locator is the identifier of a network node in the network topology and is used to route and forward packets to the node.
  • the location information identified by Locator has two important attributes: routable and aggregable.
  • the Locator field corresponds to the ipv6-prefix ipv6-address parameter, and the length is determined by the prefix-length parameter.
  • the Locator itself is an IPv6 network segment, and all IPv6 addresses under this network segment can be assigned as SRv6 SIDs.
  • the system will generate a Locator network segment route. This node can be located through the Locator network segment route. At the same time, all SIDs published by this node can also be reached through this Locator network segment route.
  • the first identification information included in the above control message may be used to indicate multiple topology multiplexing in which the destination node identification is identified by multiple topology information. That is to say, the first device reuses the destination node identifier when calculating the path of the topology identified by each topology information in the plurality of topology information.
  • the first identification information is a flag bit.
  • the first identification information is a type length value (TLV).
  • the control message in the embodiment of this application may be a link state protocol data unit (LSP) message, or it may also be a link state advertisement (LSA) message, or a border gateway protocol Update (border gateway protocolupdata, BGP updata) message.
  • LSP link state protocol data unit
  • LSA link state advertisement
  • BGP updata border gateway protocolupdata, BGP updata
  • Step 220 The first device multiplexes the destination node identifier to perform path calculation based on the first identification information and multiple topology information.
  • the first device may multiplex the first destination node when calculating a path from the topology identified by each topology information in the plurality of topology information to the first destination node based on the first identification information and information in the control message and the plurality of topology information.
  • the destination node ID on the destination node may be based on the first identification information and information in the control message and the plurality of topology information.
  • the plurality of topology information includes first topology information and second topology information
  • the first device can calculate the topology identified by the first topology information based on the first topology information and the destination node identification.
  • the path to the first destination node The first device may also calculate a path from the topology identified by the second topology information to the first destination node based on the second topology information and the destination node identification.
  • one destination node identifier on the destination device is multiplexed through multiple topology planes, thereby reducing the complexity of node identifier planning and deployment. At the same time, it can also reduce the number of control messages, thereby reducing The pressure caused by packet forwarding in the network.
  • control message takes the control message as an LSP message and the protocol for transmitting the LSP message as an intermediate system to intermediate system (ISIS) as an example.
  • ISIS intermediate system to intermediate system
  • the specific format of the LSP message is detailed in conjunction with Figure 3- Figure 8. describe.
  • the LSP packet includes the locator TLV and the algorithm capability TLV.
  • the locator TLV is the locator TLV defined in "draft-ietf-lsr-isis-srv6-extensions-18".
  • the embodiment of this application extends the locator TLV so that the locator TLV can carry the above-mentioned first identification information.
  • the algorithm capability TLV can be an extension of RFC8667.
  • a flex-algo algorithm capability TLV can be added under the existing ISIS Router Capability TLV 242.
  • the algorithm capability TLV may include: multiple flex algo ID fields (for example, algorithm1, algorithm 2...algorithm n).
  • the multiple flex algo IDs correspond to the multiple topology information above.
  • Each flex algo The ID represents the topology identified by each of the plurality of topology information.
  • the locator TLV can include: flags field, locator field and algorithm field.
  • the locator field may correspond to the destination node identifier mentioned above.
  • the embodiment of the present application may extend the flags field.
  • an M flag may be added to the flags field.
  • the M mark bit corresponds to the first identification information above.
  • the M flag bit is set to indicate that the locator field is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • the value of the algorithm field in the locator TLV is 0.
  • the M flag bit in the flags field is only valid when the value of the algorithm field in the locator TLV is 0.
  • the LSP message includes the IPv6 Algorithm Prefix Reachability TLV and the algorithm capability TLV.
  • the IPv6 Algorithm Prefix Reachability TLV is the TLV defined in "draft-ietf-lsr-lsr-ip-flexalgo-06".
  • the embodiment of this application extends the IPv6 Algorithm Prefix Reachability TLV so that the TLV can carry the above-mentioned third 1. Identification information.
  • the algorithm capability TLV can be an extension of RFC8667, and a flex-algo algorithm capability TLV can be added under the existing ISIS Router Capability TLV 242.
  • the algorithm capability TLV may include: multiple flex algo ID fields (for example, algorithm1, algorithm 2...algorithm n), and the multiple flex algo IDs correspond to the multiple topology information above.
  • the IPv6 Algorithm Prefix Reachability TLV can include: flags field, prefix field and algorithm field.
  • the prefix field may correspond to the destination node identification mentioned above.
  • the embodiment of the present application may extend the flags field.
  • an M flag bit may be added to the flags field.
  • the M flag bit corresponds to the above flags field.
  • the M flag bit is set to indicate that the prefix field is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • the value of the algorithm field in the IPv6 Algorithm Prefix Reachability TLV is 0.
  • the M flag bit in the flags field is only valid when the value of the algorithm (algorithm) field in the IPv6 Algorithm Prefix Reachability TLV is 0.
  • the LSP message includes SRv6 End.X SID sub-TLV and algorithm capability TLV.
  • the TLV may carry the above-mentioned first identification information.
  • the algorithm capability TLV can be an extension of RFC8667, and a flex-algo algorithm capability TLV can be added under the existing ISIS Router Capability TLV 242.
  • the algorithm capability TLV may include: multiple flex algo ID fields (for example, algorithm1, algorithm 2...algorithm n), and the multiple flex algo IDs correspond to the multiple topology information above.
  • SRv6 End.X SID sub-TLV can include: flags field, SID field and algorithm field.
  • the SID field may correspond to the destination node identification mentioned above.
  • the embodiment of the present application may extend the flags field.
  • an M flag bit may be added to the flags field.
  • the M flag bit corresponds to the above First identification information.
  • the M flag bit is set to indicate that the SID field is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • the value of the algorithm field in the SRv6 End.X SID sub-TLV is 0.
  • the M flag bit in the flags field is only valid when the value of the algorithm field in SRv6 End.X SID sub-TLV is 0.
  • the LSP packet includes SRv6 LAN End.X SIDTLV and algorithm capability TLV. Among them, SRv6 LAN End.
  • the algorithm capability TLV can be an extension of RFC8667, and a flex-algo algorithm capability TLV can be added under the existing ISIS Router Capability TLV 242.
  • the algorithm capability TLV may include: multiple flex algo ID fields (for example, algorithm1, algorithm 2...algorithm n), and the multiple flex algo IDs correspond to the multiple topology information above.
  • SRv6 LAN End.X SIDTLV can include: flags field, SID field and algorithm field.
  • the SID field may correspond to the destination node identification mentioned above.
  • the embodiment of the present application may extend the flags field.
  • an M flag bit may be added to the flags field.
  • the M flag bit corresponds to the above First identification information.
  • the M flag bit is set to indicate that the SID field is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • the value of the algorithm field in SRv6 LAN End.X SIDTLV is 0.
  • the M flag bit in the flags field is only valid when the value of the algorithm field in SRv6 LAN End.X SIDTLV is 0.
  • the following takes the control message as an LSA message and the protocol for transmitting the LSA message as an open shortest path first (OSPF) protocol.
  • OSPF open shortest path first
  • the LSA message includes the locator TLV and the algorithm capability TLV.
  • the locator TLV is the locator TLV defined in "draft-ietf-lsr-ospfv3-srv6-extensions".
  • the embodiment of this application extends the locator TLV so that the locator TLV can carry the above-mentioned first identification information.
  • the algorithm capability TLV is an extension of "draft-ietf-lsr-ospfv3-srv6-extensions".
  • a flex-algo algorithm capability TLV can be added under the existing OSPFv3 Router Information.
  • the locator TLV can include: flags field, locator field and algorithm field.
  • the locator field may correspond to the destination node identification mentioned above.
  • the embodiment of the present application may extend the flags field.
  • an M flag bit may be added to the flags field.
  • the M flag bit corresponds to the above First identification information.
  • the M flag bit is set to indicate that the locator field is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • the LSA message includes OSPFv3 IP Algorithm Prefix Reachability TLV and algorithm capability TLV.
  • the OSPFv3IP Algorithm Prefix Reachability TLV is the TLV defined in "draft-ietf-lsr-lsr-ip-flexalgo-06".
  • the embodiment of this application extends the IPv6 Algorithm Prefix Reachability TLV so that the TLV can carry the above-mentioned first identification information.
  • the algorithm capability TLV is an extension of "draft-ietf-lsr-ospfv3-srv6-extensions".
  • a flex-algo algorithm capability TLV can be added under the existing OSPFv3 Router Information.
  • the IPv6 Algorithm Prefix Reachability TLV includes a reserved field.
  • This embodiment of the present application can reuse the reserved field. For example, a new flag bit is added to the reserved field.
  • the flag bit corresponds to the above mentioned 1. Identification information.
  • This flag bit is set to indicate that the perfix (the perfix indicated by the IPv6 Algorithm Prefix Reachability TLV) is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • a new TLV can be added under the IPv6 Algorithm Prefix Reachability TLV, which is used to indicate perfix (IPv6 Algorithm Prefix The perfix indicated by the Reachability TLV) is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • the LSA message includes SRv6 End.X SID sub-TLV and algorithm capability TLV.
  • SRv6 End The above-mentioned first identification information may be carried.
  • the algorithm capability TLV is an extension of "draft-ietf-lsr-ospfv3-srv6-extensions".
  • a flex-algo algorithm capability TLV can be added under the existing OSPFv3 Router Information.
  • the LSA message includes SRv6 LAN End.X SIDTLV and algorithm capability TLV.
  • the algorithm capability TLV is an extension of "draft-ietf-lsr-ospfv3-srv6-extensions".
  • a flex-algo algorithm capability TLV can be added under the existing OSPFv3 Router Information.
  • BGP-LS BGP link state
  • the BGP updata message includes the locator TLV and the algorithm capability TLV.
  • the algorithm capability TLV can add a new TLV under the SRv6 Capalilities TLV.
  • Its format is the same as the format of the algorithm capability TLV shown in Figure 3.
  • the locator TLV is a TLV defined in the "draft-ietf-idr-bgpls-srv6-ext" draft. The embodiment of this application extends the locator TLV so that the locator TLV can carry the above-mentioned first identification information.
  • the flags field included in the locator TLV can be extended, as shown in Figure 4, and an M flag bit is added to the flags field.
  • the M flag bit corresponds to the first identification information above.
  • the M flag bit is set to indicate that the locator reported by this TLV is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • the BGP updata message includes IGP Flags TLV and algorithm capability TLV.
  • the algorithm capability TLV can add a new TLV under the SRv6 Capalilities TLV.
  • Its format is the same as the format of the algorithm capability TLV shown in Figure 3.
  • IGP Flags TLV is the NLRI format of reporting prefix (prefix) defined in RFC7752.
  • the embodiment of this application extends the IGP Flags TLV so that the IGP Flags TLV can carry the above-mentioned first identification information. For example, you can reuse the resvd field included in the IGP Flags TLV and add a flag bit.
  • the flag bit corresponds to the first identification information above.
  • the flag bit is set to indicate that the prefix reported by the IGP Flags TLV is
  • the flex-algo algorithm is capable of reusing multiple topologies identified by multiple flex algo IDs in the TLV.
  • the BGP updata message includes the SRv6 End.X SID sub-TLV and algorithm capability TLV.
  • the algorithm capability TLV can be a new TLV under the SRv6 Capalilities TLV. Its format is the same as the format of the algorithm capability TLV shown in Figure 3. For details, please refer to the description in Figure 3 and will not be repeated here.
  • SRv6 End.X SID sub-TLV is the TLV defined in the "draft-ietf-idr-bgpls-srv6-ext" draft, this application
  • the embodiment extends the SRv6 End.X SID sub-TLV so that the SRv6 End.X SID sub-TLV can carry the above-mentioned first identification information.
  • the SRv6 End.X SID sub-TLV may include: flags field, SID field, and algorithm field.
  • the SID field may correspond to the destination node identification mentioned above.
  • the embodiment of the present application may extend the flags field.
  • an M flag bit may be added to the flags field.
  • the M flag bit corresponds to the above First identification information.
  • the M flag bit is set to indicate that the SID field is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • the BGP updata message includes SRv6 LAN End.X SIDTLV and algorithm capability TLV.
  • the algorithm capability TLV can add a new TLV under the SRv6 Capalilities TLV.
  • Its format is the same as the format of the algorithm capability TLV shown in Figure 3.
  • SRv6 LAN End The above-mentioned first identification information may be carried.
  • SRv6 LAN End.X SIDTLV can include: flags field, SID field and algorithm field.
  • the SID field may correspond to the destination node identification mentioned above.
  • the embodiment of the present application may extend the flags field.
  • an M flag bit may be added to the flags field.
  • the M flag bit corresponds to the above First identification information.
  • the M flag bit is set to indicate that the SID field is multiplexed by multiple topologies identified by multiple flex algo IDs in the flex-algo algorithm capability TLV.
  • each device in the network can flood control messages to other devices in the network according to any of the above message formats.
  • the control message it floods to other devices in the network may include: flex algo 128, flex algo 129, the locator of PE2 and the first identification information.
  • the control message it floods to other devices in the network may include: flex algo 128, flex algo 129, the locator of PE2 and the first identification information.
  • the control messages flooded by P1-P4 to other devices in the network can include: flex algo 128, the locator of PE2 and the first identification information.
  • the control messages flooded by P5-P8 to other devices in the network may include: flex algo 129, the locator of PE2 and the first identification information.
  • the topology 1 plane composed of nodes participating in the calculation of flex algo 128 includes the following nodes: PE1, P 1, P 2, P 3, P 4, PE2.
  • the topology 2 plane composed of nodes participating in the calculation of flex algo 129 includes the following nodes: PE1, P5, P 6, P 7, P 8, PE2.
  • the nodes in each topology plane respectively calculate the forwarding information from the corresponding topology to PE2.
  • the forwarding information may be, for example, a forwarding table entry, which includes the outbound interface and next-hop device under the topology plane.
  • the forwarding information to PE2 is The outbound interface in the locator's forwarding information is interface 2, and the next hop device is P5.
  • P1 calculates that the next hop device to the locator of PE2 in the topology 1 plane is P3.
  • P3 calculates that under topology 1 plane, the next hop device to the locator of PE2 is P4.
  • P5 calculates that in the topology 2 plane, the next hop device to the locator of PE2 is P6.
  • P6 calculates that in the topology 2 plane, the next hop device to the locator of PE2 is P8.
  • Figure 18 is a schematic flow chart of another method of multiplexing a destination node identifier provided by an embodiment of the present application. As shown in Figure 18, the method may include steps 1810-1830, and steps 1810-1830 will be described in detail below.
  • Step 1810 The first device obtains a first service message, where the first service message includes a first slice ID.
  • the first device may be the entry node PE1 in Figure 1 or a module in the entry node PE1.
  • the first device may also be an intermediate forwarding node (for example, P1) in Figure 1, or a module in the intermediate forwarding node (for example, P1).
  • the first device obtains the first service message, which can be understood as the first device encapsulates the first slice identifier slice ID in the message and generates
  • the first service message includes the first slice identifier slice ID.
  • the first device obtains the first service message, which can be understood as the first device receiving the first service.
  • the first service message includes the first slice identifier slice ID.
  • the above service packet may be an IPv6 packet
  • the first slice identifier slice ID may be located in the extension header of the IPv6 packet.
  • the extension header may be a hop by hop (HBH) header.
  • the first service message includes: IPv6 header, HBH header and IPv6 payload.
  • the format of the HBH header is as shown in Figure 19.
  • the HBH header includes a slice ID field.
  • Step 1820 The first device determines the corresponding first topology information based on the first slice ID and the first corresponding relationship.
  • the above-mentioned first correspondence relationship may include a correspondence relationship between the first slice ID and the first topology information.
  • the first device may determine the corresponding first topology information according to the first slice ID and the first corresponding relationship.
  • the first topology information indicates a first topology, and the first topology is one of the topologies indicated by the plurality of topology information included in the control message.
  • the first topology information may be an MT ID or a flex algo ID, which is not specifically limited in the embodiments of this application.
  • Step 1830 The first device forwards the first service packet to the first destination device according to the first topology according to the first topology information.
  • the first device may forward the first service message to the first destination device through the first topology according to the first topology corresponding to the first topology information. Specifically, the first device determines that the corresponding topology is the first topology based on the first topology information, and determines the corresponding outbound interface and next-hop device based on the forwarding information corresponding to the first topology (for example, a forwarding table entry), and The first service packet is forwarded to the next hop device, thereby forwarding the first service packet to the first destination device according to the first topology.
  • the forwarding information corresponding to the first topology for example, a forwarding table entry
  • the first device is P1 and the first service packet includes the HBH header as shown in Figure 19.
  • P1 determines that the corresponding flex algo ID value is 128 based on the value 1 of the slice ID field in the HBH header of the first service message, and determines that the corresponding topology is the topology 1 plane based on the value 128 of the flex algo ID field.
  • the outbound interface in the forwarding table entry corresponding to Topology 1 plane is Interface 1
  • P2 can send the first service message to P2 through interface 1 based on the forwarding information.
  • the first service message may also directly contain first topology information, and the first topology information indicates the above-mentioned first topology.
  • the first device may directly forward the first service packet to the first destination device according to the first topology corresponding to the first topology information.
  • the first topology information may be MT ID or flex algo ID.
  • the first service message includes: IPv6 header, HBH header and IPv6 payload.
  • the format of the HBH header is as shown in Figure 20.
  • the HBH header includes the flex algo ID field.
  • the first service packet can be forwarded through the backup path in the topology 1 plane.
  • the path of the topology 1 plane from PE1 to PE2 is no longer reachable.
  • the first service message can be sent from PE1 to PE2 through other paths.
  • the value of the flex algo ID field in the HBH header can be modified to the flex algo ID corresponding to topology 2.
  • the nodes in the topology 2 plane can forward the first service message according to the path corresponding to topology 2 (for example, PE1-P5-P6-P8-PE2) according to the topology corresponding to the flex algo ID in the first service message. .
  • the value of the flex algo ID field in the first service packet can be set to 0, which means that the value of the flex algo ID field in the first service packet can be set according to the path of the algorithm plane 0 (for example, PE1-P5-P6-P8-PE2).
  • a service packet is sent from PE1 to PE2.
  • an identifier can be added to the HBH header of the first service message, and the identifier is used to indicate that the The path of the algorithm 0 plane (for example, PE1-P5-P6-P8-PE2) forwards the first service packet.
  • a flag bit can be added to the HBH header carrying the slice ID.
  • a flag bit O can be added to the Flags field of the HBH header.
  • the size of the sequence numbers of the above-mentioned processes does not mean the order of execution.
  • the execution order of each process should be determined by its functions and internal logic, and should not be used in the embodiments of the present application.
  • the implementation process constitutes any limitation.
  • Figure 21 is a schematic structural diagram of a first device 2100 provided by an embodiment of the present application.
  • the first device 2100 may perform corresponding steps of the method of multiplexing a destination node identity in the above embodiment.
  • the first device 2100 includes: a receiving module 2110 and a processing module 2120.
  • the receiving module 2110 is used to receive a control message, which includes a plurality of topology information, first identification information and a destination node identification, wherein the destination node identification is used to indicate the first destination node, and each of the plurality of topology information
  • the destination node of the topology identified by the plurality of topology information is the first destination node, and the first identification information is used to indicate that the destination node identifier is multiplexed by the topology identified by the plurality of topology information
  • the processing module 2120 is configured to control according to the control
  • the first identification information and topology information included in the message are multiplexed with the destination node identification for path calculation.
  • the plurality of topology information includes first topology information and second topology information
  • the processing module 2120 is specifically configured to: calculate the first topology according to the first topology information and the destination node identification. A path from the topology identified by the information to the first destination node; and calculating a path from the topology identified by the second topology information to the first destination node based on the second topology information and the destination node identifier.
  • each topology information in the plurality of topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algoID.
  • the destination node identifier is the locator of the first destination node, or the mutual locator of the first destination node.
  • the first identification information is a tag bit or a type length value TLV.
  • control message includes a first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node identification, and the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, a link status advertisement LSA message, or a border gateway protocol update BGP updata message.
  • the device 2100 also includes: an obtaining module 2130 and a sending module 2140.
  • the obtaining module 2130 is used to obtain a first service message, the first service message includes a first identifier, the first identifier indicates a first topology, and the first topology is indicated by the plurality of topology information. Topology among multiple topologies; the sending module 2140 is configured to forward the first service message according to the first topology according to the first identifier.
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH header includes the first identifier
  • the first identifier is first topology information
  • the first topology information indicates the first topology
  • the first identifier is a first slice identifier slice ID
  • the device 2100 further includes: a determining module 2150, configured to determine the corresponding first topology information according to the first slice ID and the first corresponding relationship.
  • the first corresponding relationship includes the corresponding relationship between the first slice ID and the first topology information.
  • Figure 22 is a schematic structural diagram of another first device 2200 provided by the embodiment of the present application.
  • the first device 2200 may perform corresponding steps of the method of multiplexing a destination node identity in the above embodiment.
  • the first device 2200 includes: an obtaining module 2210, a determining module 2220, and a sending module 2230.
  • the obtaining module 2210 is used to obtain the first service message
  • the first service message includes a first slice identification slice ID
  • the first slice ID indicates a network slice
  • the determining module 2220 is used to obtain the first service message according to the first slice ID.
  • a slice ID and a first correspondence determine corresponding first topology information.
  • the first correspondence includes a correspondence between the first slice ID and the first topology information.
  • the first topology information indicates the first topology information.
  • a topology the first topology is a topology among multiple topologies indicated by multiple topology information, the destination node of the topology identified by each topology information in the multiple topology information is the first destination node, and the multiple topologies
  • the path of the topology is calculated by multiplexing the destination node identifier, which is used to indicate the first destination node; the sending module 2230 is configured to send the first destination node according to the first topology information according to the first topology information.
  • the first service packet is forwarded to the first destination device.
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH header includes the first slice ID.
  • the first topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algo ID.
  • the destination node identifier is the locator of the first destination node, or the Internet Protocol prefix IP prefix of the first destination node, or the End SID of the first destination node, or the first destination node. End.X SID of the node.
  • the device 2200 also includes: a receiving module 2240 and a processing module 2250, wherein the receiving module 2240 is configured to receive a control message, where the control message includes the plurality of topology information, the destination node identification and the first Identification information, the first identification information is used to indicate the topology multiplexing of the destination node identification identified by the plurality of topology information; the processing module 2250 is configured to, according to the first identification information and the plurality of topology information, The destination node identifier is reused for path calculation.
  • the receiving module 2240 is configured to receive a control message, where the control message includes the plurality of topology information, the destination node identification and the first Identification information, the first identification information is used to indicate the topology multiplexing of the destination node identification identified by the plurality of topology information
  • the processing module 2250 is configured to, according to the first identification information and the plurality of topology information, The destination node identifier is reused for path calculation.
  • the plurality of topology information includes first topology information and second topology information
  • the processing module 2250 is specifically configured to: calculate the first topology according to the first topology information and the destination node identification. A path from the topology identified by the information to the first destination node; and calculating a path from the topology identified by the second topology information to the first destination node based on the second topology information and the destination node identifier.
  • the first identification information is a tag bit or a type length value TLV.
  • control message includes a first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node identification, and the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, a link status advertisement LSA message, or a border gateway protocol update BGP updata message.
  • Figure 23 is a schematic structural diagram of a second device 2300 according to the embodiment of the present application.
  • the second device 2300 may perform corresponding steps of the method of multiplexing a destination node identity in the above embodiment.
  • the second device 2300 includes: a generating module 2310 and a sending module 2320.
  • the generating module 2310 is used to generate a control message.
  • the control message includes a plurality of topology information, first identification information and a destination node.
  • the sending module 2320 is configured to send the control message to the first device.
  • each topology information in the plurality of topology information is a multi-topology identifier MT ID or a flexible algorithm identifier flex-algoID.
  • the destination node identifier is the locator of the first destination node, or the Internet Protocol prefix IP prefix of the first destination node, or the End SID of the first destination node, or the first destination node. End.X SID of the node.
  • the first identification information is a tag bit or a type length value TLV.
  • control message includes a first TLV and a second TLV, wherein the first TLV includes the first identification information and the destination node identification, and the second TLV includes the plurality of topology information.
  • control message is a protocol data unit link status LSP message, a link status advertisement LSA message, or a border gateway protocol update BGP updata message.
  • the generating module 2310 is also configured to: generate a first service message, the first service message includes a first identifier, the first identifier indicates a first topology, and the first topology is the Topology among multiple topologies indicated by multiple topology information; the sending module 2320 is also configured to: send the first service message to the first device
  • the first service message is an Internet Protocol version 6 IPv6 message
  • the IPv6 message includes a hop-by-hop transmission HBH header
  • the HBH header includes the first identifier
  • the first identifier is first topology information
  • the first topology information indicates the first topology
  • the first identifier is a first slice identifier slice ID.
  • Figure 24 is a schematic diagram of the hardware structure of the first device 2400 according to the embodiment of the present application.
  • the first device 2400 shown in Figure 24 can perform corresponding steps in the method shown in Figure 2 above.
  • the first device 2400 includes a processor 2401, a memory 2402, an interface 2403 and a bus 2404.
  • the interface 2403 can be implemented in a wireless or wired manner, specifically it can be a network card.
  • the above-mentioned processor 2401, memory 2402 and interface 2403 are connected through a bus 2404.
  • the interface 2403 may specifically include a transmitter and a receiver, which are used by the first device to implement the above transceiver.
  • the processor 2401 is used to perform the processing performed by the first device in the above embodiment.
  • the memory 2402 includes an operating system 24021 and an application program 24022, which is used to store programs, codes or instructions. When the processor or hardware device executes these programs, codes or instructions, the processing involving the first device in the method embodiment can be completed.
  • the memory 2402 may include read-only memory (ROM) and random access memory (RAM).
  • ROM read-only memory
  • RAM random access memory
  • the ROM includes a basic input/output system (BIOS) or an embedded system
  • the RAM includes an application program and an operating system.
  • FIG. 24 only shows a simplified design of the first device 2400.
  • the first device may contain any number of interfaces, processors or memories.
  • Figure 25 is a schematic diagram of the hardware structure of another first device 2500 according to the embodiment of the present application.
  • the first device 2500 shown in Figure 25 can perform corresponding steps in the method shown in Figure 2 above.
  • the first device 2500 includes: a main control board 2510, an interface board 2530, a switching network board 2520, and an interface board 2540.
  • the main control board 2510, the interface boards 2530 and 2540, and the switching network board 2520 are connected to the system backplane through the system bus to achieve intercommunication.
  • the main control board 2510 is used to complete functions such as system management, equipment maintenance, and protocol processing.
  • the switching network board 2520 is used to complete data exchange between interface boards (interface boards are also called line cards or service boards).
  • Interface boards 2530 and 2540 are used to provide various service interfaces (for example, POS interface, GE interface, ATM interface, etc.) and implement data packet forwarding.
  • the interface board 2530 may include a central processor 2531, a forwarding entry memory 2534, a physical interface card 2533, and a network processor 2532.
  • the central processor 2531 is used to control and manage the interface board and communicate with the central processor on the main control board.
  • the forwarding entry memory 2534 is used to save entries.
  • the physical interface card 2533 is used to receive and send traffic.
  • first device 2500 in this embodiment may correspond to the functions and/or various steps performed in the above method embodiment, which will not be described again here.
  • main control boards there may be one or more main control boards, and when there are multiple main control boards, they may include a main main control board and a backup main control board.
  • the first device can have at least one switching network board, which implements data exchange between multiple interface boards through the switching network board, providing large-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of the first device in a distributed architecture are greater than those in a centralized architecture.
  • the specific architecture used depends on the specific networking deployment scenario and is not limited here.
  • Figure 26 is a schematic diagram of the hardware structure of another first device 2600 according to the embodiment of the present application.
  • the first device 2600 shown in Figure 26 can perform corresponding steps in the method shown in Figure 18 above.
  • the first device 2600 includes: a processor 25601, a memory 2602, an interface 2603 and Bus 2604.
  • the interface 2603 can be implemented in a wireless or wired manner, specifically it can be a network card.
  • the above-mentioned processor 2601, memory 2602 and interface 2603 are connected through a bus 2604.
  • the interface 2603 may specifically include a transmitter and a receiver, which are used by the first device to implement the above transceiver.
  • the processor 2601 is used to perform the processing performed by the first device in the above embodiment.
  • the memory 2602 includes an operating system 26021 and an application program 26022, which is used to store programs, codes or instructions. When the processor or hardware device executes these programs, codes or instructions, the processing involving the first device in the method embodiment can be completed.
  • the memory 2602 may include read-only memory (ROM) and random access memory (RAM).
  • ROM read-only memory
  • RAM random access memory
  • the ROM includes a basic input/output system (BIOS) or an embedded system
  • the RAM includes an application program and an operating system.
  • FIG. 26 only shows a simplified design of the first device 2600.
  • the first device may contain any number of interfaces, processors or memories.
  • Figure 27 is a schematic diagram of the hardware structure of another first device 2700 according to the embodiment of the present application.
  • the first device 2700 shown in Figure 27 can perform corresponding steps in the method shown in Figure 18 above.
  • the first device 2700 includes: a main control board 2710, an interface board 2730, a switching network board 2720, and an interface board 2740.
  • the main control board 2710, the interface boards 2730 and 2740, and the switching network board 2720 are connected to the system backplane through the system bus to achieve intercommunication.
  • the main control board 2710 is used to complete functions such as system management, equipment maintenance, and protocol processing.
  • the switching network board 2720 is used to complete data exchange between interface boards (interface boards are also called line cards or service boards).
  • Interface boards 2730 and 2740 are used to provide various service interfaces (for example, POS interface, GE interface, ATM interface, etc.) and implement data packet forwarding.
  • the interface board 2730 may include a central processor 2731, a forwarding entry memory 2734, a physical interface card 2733, and a network processor 2732.
  • the central processor 2731 is used to control and manage the interface board and communicate with the central processor on the main control board.
  • the forwarding entry memory 2734 is used to save entries.
  • the physical interface card 2733 is used to receive and send traffic.
  • first device 2700 in this embodiment may correspond to the functions and/or various steps performed in the above method embodiment, which will not be described again here.
  • main control boards there may be one or more main control boards, and when there are multiple main control boards, they may include a main main control board and a backup main control board.
  • the first device can have at least one switching network board, which implements data exchange between multiple interface boards through the switching network board, providing large-capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of the first device in a distributed architecture are greater than those in a centralized architecture.
  • the specific architecture used depends on the specific networking deployment scenario and is not limited here.
  • Figure 28 is a schematic diagram of the hardware structure of a second device 2800 according to the embodiment of the present application.
  • the second device 2800 shown in Figure 28 can perform corresponding steps in the method shown in Figure 2 or Figure 18.
  • the second device 2800 includes a processor 28601, a memory 2802, an interface 2803 and a bus 2804.
  • the interface 2803 can be implemented in a wireless or wired manner, specifically it can be a network card.
  • the above-mentioned processor 2801, memory 2802 and interface 2803 are connected through a bus 2804.
  • the interface 2803 may specifically include a transmitter and a receiver for the second device to implement the above-mentioned transceiving.
  • the processor 2801 is used to perform the processing performed by the second device in the above embodiment.
  • the memory 2802 includes an operating system 28021 and an application program 28022, which are used to store programs, codes or instructions. When the processor or hardware device executes these programs, codes or instructions, the processing process involving the second device in the method embodiment can be completed.
  • the memory 2802 may include read-only memory (ROM) and random access memory (RAM).
  • ROM read-only memory
  • RAM random access memory
  • the ROM includes a basic input/output system (BIOS) or an embedded system
  • the RAM includes an application program and an operating system.
  • FIG. 28 only shows a simplified design of the second device 2800.
  • the second device may contain any number of interfaces, processors or memories.
  • Figure 29 is a schematic diagram of the hardware structure of another second device 2900 according to the embodiment of the present application.
  • the second device 2900 shown in Figure 29 can perform corresponding steps in the method shown in Figure 2 or Figure 18.
  • the second device 2900 includes: a main control board 2910, an interface board 2930, a switching network board 2920, and an interface board 2940.
  • the main control board 2910, the interface boards 2930 and 2940, and the switching network board 2920 are connected to the system backplane through the system bus to achieve intercommunication.
  • the main control board 2910 is used to complete functions such as system management, equipment maintenance, and protocol processing.
  • the switching network board 2920 is used to complete data exchange between interface boards (interface boards are also called line cards or service boards).
  • Interface boards 2930 and 2940 are used to provide various service interfaces (for example, POS interface, GE interface, ATM interface, etc.) and implement data packet forwarding.
  • the interface board 2930 may include a central processor 2931, a forwarding entry memory 2934, a physical interface card 2933, and a network processor 2932.
  • the central processor 2931 is used to control and manage the interface board and communicate with the central processor on the main control board.
  • the forwarding entry memory 2934 is used to store entries.
  • the physical interface card 2933 is used to receive and send traffic.
  • the second device 2900 in this embodiment may correspond to the functions and/or various steps performed in the above method embodiment, which will not be described again here.
  • main control boards there may be one or more main control boards, and when there are multiple main control boards, they may include a main main control board and a backup main control board.
  • the second device can have at least one switching network board, which enables data exchange between multiple interface boards through the switching network board, providing Large capacity data exchange and processing capabilities. Therefore, the data access and processing capabilities of the second device in the distributed architecture are greater than those in the centralized architecture.
  • the specific architecture used depends on the specific networking deployment scenario and is not limited here.
  • Embodiments of the present application also provide a computer-readable medium.
  • the computer-readable medium stores program code.
  • the computer program code When the computer program code is run on a computer, it causes the computer to execute the method executed by the first device.
  • These computer-readable storage include but are not limited to one or more of the following: read-only memory (ROM), programmable ROM (PROM), erasable PROM (erasable PROM, EPROM), Flash memory, electrical EPROM (electrically EPROM, EEPROM) and hard drive (harddrive).
  • Embodiments of the present application also provide a computer-readable medium.
  • the computer-readable medium stores program code.
  • the computer program code When the computer program code is run on a computer, it causes the computer to execute the method executed by the second device.
  • These computer-readable storage include but are not limited to one or more of the following: read-only memory (ROM), programmable ROM (PROM), erasable PROM (erasable PROM, EPROM), Flash memory, electrical EPROM (electrically EPROM, EEPROM) and hard drive (harddrive).
  • An embodiment of the present application also provides a chip, which is used in a first device.
  • the chip includes: at least one processor, at least one memory and an interface circuit.
  • the interface circuit is responsible for information interaction between the chip and the outside world.
  • At least one memory, the interface circuit and the at least one processor are interconnected through lines, and instructions are stored in the at least one memory; the instructions are executed by the at least one processor to perform the above aspects. Operation of the first device as described in the method.
  • the chip can be implemented as a central processing unit (CPU), a microcontroller unit (MCU), a microprocessor (micro processing unit, MPU), or a digital signal processor (digital signal processing, DSP). ), system on chip (SoC), application-specific integrated circuit (ASIC), field programmable gate array (FPGA) or programmable logic device (PLD) realized in the form.
  • CPU central processing unit
  • MCU microcontroller unit
  • MPU microprocessor
  • DSP digital signal processor
  • SoC system on chip
  • An embodiment of the present application also provides a chip, which is used in a second device.
  • the chip includes: at least one processor, at least one memory and an interface circuit.
  • the interface circuit is responsible for information interaction between the chip and the outside world.
  • At least one memory, the interface circuit and the at least one processor are interconnected through lines, and instructions are stored in the at least one memory; the instructions are executed by the at least one processor to perform the above aspects. Operation of the second device as described in the method.
  • the chip can be implemented as a central processing unit (CPU), a microcontroller unit (MCU), a microprocessor (micro processing unit, MPU), or a digital signal processor (digital signal processing, DSP). ), system on chip (SoC), application-specific integrated circuit (ASIC), field programmable gate array (FPGA) or programmable logic device (PLD) realized in the form.
  • CPU central processing unit
  • MCU microcontroller unit
  • MPU microprocessor
  • DSP digital signal processor
  • SoC system on chip
  • Embodiments of the present application also provide a computer program product, which is used in the first device.
  • the computer program product includes a series of instructions. When the instructions are executed, the methods in the above aspects are performed. Describe the operation of the first device.
  • Embodiments of the present application also provide a computer program product, which is used in a second device.
  • the computer program product includes a series of instructions. When the instructions are executed, the methods in the above aspects are performed. Describe the operation of the first device.
  • the disclosed systems, devices and methods can be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the units is only a logical function division. In actual implementation, there may be other division methods.
  • multiple units or components may be combined or can be integrated into another system, or some features can be ignored, or not implemented.
  • the coupling or direct coupling or communication connection between each other shown or discussed may be through some interfaces, and the indirect coupling or communication connection of the devices or units may be in electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or they may be distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.
  • each functional unit in each embodiment of the present application can be integrated into one processing unit, each unit can exist physically alone, or two or more units can be integrated into one unit.
  • the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium.
  • the technical solution of the present application is essentially or the part that contributes to the existing technology or the part of the technical solution can be embodied in the form of a software product.
  • the computer software product is stored in a storage medium, including Several instructions are used to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of this application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk and other media that can store program code. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供了一种复用目的节点标识的方法、装置以及第一设备，该方法包括：第一设备接收控制消息，该控制消息中包括多个拓扑信息，第一标识信息以及目的节点标识，第一设备根据该控制消息中包括的第一标识信息和拓扑信息，复用目的节点标识进行路径计算。其中，目的节点标识用于指示第一目的节点，多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用。本申请提供的技术方案可以减小节点标识规划的复杂度以及部署的复杂度，同时还可以减轻网络中报文的转发压力。

Description

复用目的节点标识的方法、装置以及第一设备
本申请要求于2022年6月22日提交中国国家知识产权局、申请号为202210708755.1、申请名称为“信息处理的方法、设备以及系统”的中国专利申请的优先权，以及于2022年7月22日提交中国国家知识产权局、申请号为202210873165.4、申请名称为“复用目的节点标识的方法、装置以及第一设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及网络通信领域，并且更具体地，涉及一种复用目的节点标识的方法、装置以及第一设备。
背景技术
对于网络中包括多个拓扑平面，且该多个拓扑平面的目的节点相同的场景，需要配置拓扑平面对应的目的节点标识，其他节点基于不同的拓扑平面计算到这个目的节点标识的路由，从而满足业务的多样化需求。
相关的技术方案中，在目的节点上，针对每一个拓扑平面均需要配置一个对应的目的节点标识，以便于其他节点可以基于不同的拓扑平面计算到对应的目的节点标识的路由。因此，这就意味着网络中每部署一个拓扑平面，就需要新增加一个目的节点标识，这会给运营商带来极大的地址规划复杂度和部署复杂度。同时，进一步的，由于目的节点标识是携带在控制报文中，随着目的节点标识数量的大量增加，相应的控制报文的数量也会大量增加，从而给网络中报文的转发带来较大的压力。
因此，如何减少部署复杂度，减轻网络中报文的转发压力成为亟需要解决的技术问题。
发明内容
本申请提供一种复用目的节点标识的方法、装置以及第一设备，可以减小节点标识规划的复杂度以及部署的复杂度，同时还可以减轻网络中报文的转发压力。
第一方面，提供了一种复用目的节点标识的方法，所述方法包括：第一设备接收控制消息，该控制消息中包括多个拓扑信息，第一标识信息以及目的节点标识，第一设备根据该控制消息中包括的第一标识信息和拓扑信息，复用目的节点标识进行路径计算。其中，目的节点标识用于指示第一目的节点，多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用。
上述技术方案中，通过多个拓扑平面复用目的设备上的一个目的节点标识，从而减小节点标识规划的复杂度以及部署的复杂度，同时，还可以减少控制报文的数量，从而降低网络中报文转发所带来的压力。
结合第一方面，在第一方面的一种可能的实现方式中，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述第一设备根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；所述第一设备根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
结合第一方面，在第一方面的一种可能的实现方式中，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algoID。
结合第一方面，在第一方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
结合第一方面，在第一方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。
结合第一方面，在第一方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
结合第一方面，在第一方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
结合第一方面，在第一方面的一种可能的实现方式中，所述方法还包括：所述第一设备获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；所述第一设备根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。
结合第一方面，在第一方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。
结合第一方面，在第一方面的一种可能的实现方式中，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。
结合第一方面，在第一方面的一种可能的实现方式中，所述第一标识为第一切片标识slice ID，所述方法还包括：所述第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。
第二方面，提供了一种复用目的节点标识的方法，所述方法包括：第一设备获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；所述第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；所述第一设备根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。
结合第二方面，在第二方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一slice ID。
结合第二方面，在第二方面的一种可能的实现方式中，所述第一拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。
结合第二方面，在第二方面的一种可能的实现方式中所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
结合第二方面，在第二方面的一种可能的实现方式中，所述方法还包括：所述第一设备接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；所述第一设备根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。
结合第二方面，在第二方面的一种可能的实现方式中所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述第一设备根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；所述第一设备根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
结合第二方面，在第二方面的一种可能的实现方式中所述第一标识信息为标记位，或类型长度值TLV。
结合第二方面，在第二方面的一种可能的实现方式中所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
结合第二方面，在第二方面的一种可能的实现方式中所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
第二方面和第二方面的任意一个可能的实现方式的有益效果和第一方面以及第一方面的任意一个可能的实现方式的有益效果是对应的，对此，不再赘述。
第三方面，提供了一种复用目的节点标识的方法，所述方法包括：第二设备生成控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；所述第二设备向第一设备发送所述控制消息。
结合第三方面，在第三方面的一种可能的实现方式中，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algoID。
结合第三方面，在第三方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
结合第三方面，在第三方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。
结合第三方面，在第三方面的一种可能的实现方式中，所述控制消息包括第一TLV 和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
结合第三方面，在第三方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
结合第三方面，在第三方面的一种可能的实现方式中，所述方法还包括：所述第二设备生成第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；所述第二设备向所述第一设备发送所述第一业务报文。
结合第三方面，在第三方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。
结合第三方面，在第三方面的一种可能的实现方式中，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。
结合第三方面，在第三方面的一种可能的实现方式中，所述第一标识为第一切片标识slice ID。
第三方面和第三方面的任意一个可能的实现方式的有益效果和第一方面以及第一方面的任意一个可能的实现方式的有益效果是对应的，对此，不再赘述。
第四方面，提供了一种复用目的节点标识的装置，所述装置设置于第一设备，包括：接收模块，处理模块。其中，接收模块用于接收控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；处理模块用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。
结合第四方面，在第四方面的一种可能的实现方式中，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块具体用于：根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
结合第四方面，在第四方面的一种可能的实现方式中，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algoID。
结合第四方面，在第四方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
结合第四方面，在第四方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。
结合第四方面，在第四方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
结合第四方面，在第四方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
结合第四方面，在第四方面的一种可能的实现方式中，所述装置还包括：获得模块，发送模块。其中，获得模块用于获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；发送模块用于根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。
结合第四方面，在第四方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。
结合第四方面，在第四方面的一种可能的实现方式中，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。
结合第四方面，在第四方面的一种可能的实现方式中，所述第一标识为第一切片标识slice ID，所述装置还包括：确定模块，用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。
第五方面，提供了一种复用目的节点标识的装置，所述装置设置于第一设备，包括：获得模块，确定模块，以及发送模块。其中，获得模块用于获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；确定模块用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；发送模块用于根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。
结合第五方面，在第五方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一slice ID。
结合第五方面，在第五方面的一种可能的实现方式中，所述第一拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。
结合第五方面，在第五方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
结合第五方面，在第五方面的一种可能的实现方式中，所述装置还包括：接收模块，处理模块，其中，接收模块用于接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；处理模块用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。
结合第五方面，在第五方面的一种可能的实现方式中，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块具体用于：根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
结合第五方面，在第五方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。
结合第五方面，在第五方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
结合第五方面，在第五方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
第六方面，提供了一种复用目的节点标识的装置，所述装置设置于第二设备，包括：生成模块，发送模块，其中，生成模块用于生成控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；发送模块用于向第一设备发送所述控制消息。
结合第六方面，在第六方面的一种可能的实现方式中，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algoID。
结合第六方面，在第六方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
结合第六方面，在第六方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。
结合第六方面，在第六方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
结合第六方面，在第六方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
结合第六方面，在第六方面的一种可能的实现方式中，所述生成模块还用于：生成第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；所述发送模块还用于：向所述第一设备发送所述第一业务报文
结合第六方面，在第六方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。
结合第六方面，在第六方面的一种可能的实现方式中，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。
结合第六方面，在第六方面的一种可能的实现方式中，所述第一标识为第一切片标识slice ID。
第七方面，提供了一种第一设备，所述第一设备具有实现上述复用目的节点标识的方法的功能。所述功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中，第一设备的结构中包括处理器，所述处理器被配置为支持第一设备执行上述方法中相应的功能。
所述第一设备还可以包括存储器，所述存储器用于与处理器耦合，其保存第一设备必要的程序指令和数据。
在另一个可能的设计中，所述第一设备包括：处理器、发送器、接收器、随机存取存储器、只读存储器以及总线。其中，第一设备通过总线分别耦接发送器、接收器、随机存取存储器以及只读存储器。其中，当需要运行第一设备时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导第一设备进入正常运行状态。在第一设备进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。
第八方面，提供一种第一设备，所述第一设备包括：主控板和接口板，进一步，还可以包括交换网板。所述第一设备用于执行第一方面或第一方面的任意可能的实现方式中复用目的节点标识的方法。
需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第一设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第一设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第一设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第一设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。
第九方面，提供一种第一设备，所述第一设备包括控制模块和第一转发子设备。所述第一转发子设备包括：接口板，进一步，还可以包括交换网板。所述第一转发子设备用于执行第八方面中的接口板的功能，进一步，还可以执行第八方面中交换网板的功能。所述控制模块中包括接收器、处理器、发送器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接接收器、发送器、随机存取存储器以及只读存储器。其中，当需要运行控制模块时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导控制模块进入正常运行状态。在控制模块进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第六方面中主控板的功能。
可以理解的是，在实际应用中，第一设备可以包含任意数量的接口，处理器或者存储器。
第十方面，提供了一种第一设备，所述第一设备具有实现上述复用目的节点标识的方法的功能。所述功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中，第一设备的结构中包括处理器，所述处理器被配置为支持第一设备执行上述方法中相应的功能。
所述第一设备可以包括存储器，所述存储器用于与处理器耦合，其保存第一设备必要的程序指令和数据。
在另一个可能的设计中，所述第一设备包括：处理器、发送器、接收器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接发送器、接收器、随机存取存储器以及只读存储器。其中，当需要运行第一设备时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导第一设备进入正常运行状态。在第一设备进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第二方面或第二方面的任意可能的实现方式中的方法。
第十一方面，提供一种第一设备，所述第一设备包括：主控板和接口板，进一步，还可以包括交换网板。所述第一设备用于执行第二方面或第二方面的任意可能的实现方式中复用目的节点标识的方法。
需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第一设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第一设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第一设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第一设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。
第十二方面，提供了一种第一设备，所述第一设备包括控制模块和第一转发子设备。所述第一转发子设备包括：接口板，进一步，还可以包括交换网板。所述第一转发子设备用于执行第十一方面中的接口板的功能，进一步，还可以执行第十一方面中交换网板的功能。所述控制模块中包括接收器、处理器、发送器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接接收器、发送器、随机存取存储器以及只读存储器。其中，当需要运行控制模块时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导控制模块进入正常运行状态。在控制模块进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第九方面中主控板的功能。
可以理解的是，在实际应用中，第一设备可以包含任意数量的接口，处理器或者存储器。
第十三方面，提供了一种第二设备，所述第二设备具有实现上述复用目的节点标识的方法的功能。所述功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中，第二设备的结构中包括处理器，所述处理器被配置为支持第二设备执行上述方法中相应的功能。
所述第二设备可以包括存储器，所述存储器用于与处理器耦合，其保存第二设备必要的程序指令和数据。
在另一个可能的设计中，所述第二设备包括：处理器、发送器、接收器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接发送器、接收器、随机存取存储器以及只读存储器。其中，当需要运行第二设备时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导第二设备进入正常 运行状态。在第二设备进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第三方面或第三方面的任意可能的实现方式中的方法。
第十四方面，提供一种第二设备，所述第二设备包括：主控板和接口板，进一步，还可以包括交换网板。所述第二设备用于执行第三方面或第三方面的任意可能的实现方式中复用目的节点标识的方法。
需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第二设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第二设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第二设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第二设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。
第十五方面，提供了一种第二设备，所述第二设备包括控制模块和第一转发子设备。所述第一转发子设备包括：接口板，进一步，还可以包括交换网板。所述第一转发子设备用于执行第十四方面中的接口板的功能，进一步，还可以执行第十四方面中交换网板的功能。所述控制模块中包括接收器、处理器、发送器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接接收器、发送器、随机存取存储器以及只读存储器。其中，当需要运行控制模块时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导控制模块进入正常运行状态。在控制模块进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第九方面中主控板的功能。
可以理解的是，在实际应用中，第二设备可以包含任意数量的接口，处理器或者存储器。
第十六方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一方面或第一方面的任一种可能执行的方法。
第十七方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第二方面或第二方面的任一种可能执行的方法。
第十八方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第三方面或第三方面的任一种可能执行的方法。
第十九方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一方面或第一方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。
第二十方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第二方面或第二方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。
第二十一方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第三方面或第三方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。
第二十二方面，提供一种芯片，该芯片包括处理器与数据接口，其中，处理器通过该数据接口读取存储器上存储的指令，以执行第一方面或第一方面任意一种可能的实现方式中的方法。在具体实现过程中，该芯片可以以中央处理器(centralprocessingunit，CPU)、微控制器(microcontroller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。
第二十三方面，提供一种芯片，该芯片包括处理器与数据接口，其中，处理器通过该数据接口读取存储器上存储的指令，以执行第二方面或第二方面任意一种可能的实现方式中的方法。在具体实现过程中，该芯片可以以中央处理器(centralprocessingunit，CPU)、微控制器(microcontroller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。
第二十四方面，提供一种芯片，该芯片包括处理器与数据接口，其中，处理器通过该数据接口读取存储器上存储的指令，以执行第三方面或第三方面任意一种可能的实现方式中的方法。在具体实现过程中，该芯片可以以中央处理器(centralprocessingunit，CPU)、微控制器(microcontroller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。
第二十五方面，提供一种复用目的节点标识的系统，包括如第四方面所示的复用目的节点标识的装置以及第六方面所述的用目的节点标识的装置，或者包括如第五方面所示的复用目的节点标识的装置以及第六方面所述的用目的节点标识的装置。
附图说明
图1是应用于本申请实施例的一种包括多个拓扑的网络示意图。
图2是本申请实施例提供的一种复用目的节点标识的方法的示意性流程图。
图3是本申请实施例提供的一种LSP报文的格式示意图。
图4是本申请实施例提供的一种flags字段的格式示意图。
图5是本申请实施例提供的另一种LSP报文的格式示意图。
图6是本申请实施例提供的另一种LSP报文的格式示意图。
图7是本申请实施例提供的另一种flags字段的格式示意图。
图8是本申请实施例提供的另一种LSP报文的格式示意图。
图9是本申请实施例提供的一种LSA报文的格式示意图。
图10是本申请实施例提供的另一种flags字段的格式示意图。
图11是本申请实施例提供的另一种LSA报文的格式示意图。
图12是本申请实施例提供的另一种LSA报文的格式示意图。
图13是本申请实施例提供的另一种LSA报文的格式示意图。
图14是本申请实施例提供的一种BGP updata报文的格式示意图。
图15是本申请实施例提供的另一种BGP updata报文的格式示意图。
图16是本申请实施例提供的另一种BGP updata报文的格式示意图。
图17是本申请实施例提供的另一种BGP updata报文的格式示意图。
图18是本申请实施例提供的另一种复用目的节点标识的方法的示意性流程图。
图19是本申请实施例提供的一种HBH头的格式示意图。
图20是本申请实施例提供的另一种HBH头的格式示意图。
图21是本申请实施例提供的一种第一设备2100的示意性结构图。
图22是本申请实施例提供的另一种第一设备2200的示意性结构图。
图23是本申请实施例提供的一种第二设备2300的示意性结构图。
图24是本申请实施例的第一设备2400的硬件结构示意图。
图25为本申请实施例的另一种第一设备2500的硬件结构示意图。
图26是本申请实施例的另一种第一设备2600的硬件结构示意图。
图27为本申请实施例的另一种第一设备2700的硬件结构示意图。
图28是本申请实施例的一种第二设备2800的硬件结构示意图。
图29为本申请实施例的另一种第二设备2900的硬件结构示意图。
具体实施方式
下面将结合附图，对本申请中的技术方案进行描述。
本申请将围绕包括多个设备、组件、模块等的系统来呈现各个方面、实施例或特征。应当理解和明白的是，各个系统可以包括另外的设备、组件、模块等，并且/或者可以并不包括结合附图讨论的所有设备、组件、模块等。此外，还可以使用这些方案的组合。
另外，在本申请实施例中，“示例的”、“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例”的任何实施例或设计方案不应被解释为比其它实施例或设计方案 更优选或更具优势。确切而言，使用示例的一词旨在以具体方式呈现概念。
本申请实施例中，“相应的(corresponding，relevant)”和“对应的(corresponding)”有时可以混用，应当指出的是，在不强调其区别时，其所要表达的含义是一致的。
本申请实施例描述的网络架构以及业务场景是为了更加清楚地说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。
在本说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
本申请中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：包括单独存在A，同时存在A和B，以及单独存在B的情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b，或c中的至少一项(个)，可以表示：a，b，c，a-b，a-c，b-c，或a-b-c，其中a，b，c可以是单个，也可以是多个。
图1是应用于本申请实施例的一种包括多个拓扑的网络示意图。本申请实施例对网络中拓扑的数量不做具体限定，图1中以该网络中包括两个拓扑(拓扑1和拓扑2)为例进行说明。
如图1所示，拓扑1平面包括以下节点：PE1，P1，P2，P3，P4，PE2。拓扑2平面包括以下节点：PE1，P5，P6，P7，P8，PE2。其中，PE1作为拓扑1平面和拓扑2平面的目的节点，需要在PE1上配置拓扑平面对应的目的节点标识，其他节点基于不同的拓扑平面计算到这个目的节点标识的路由，从而满足业务的多样化需求。
相关的技术方案中，在目的节点(例如，PE2)上，针对每一个拓扑平面均需要配置一个对应的目的节点标识，以便于其他节点可以基于不同的拓扑平面计算到对应的目的节点标识的路由。因此，这就意味着网络中每部署一个拓扑平面，就需要新增加一个目的节点标识，这会给运营商带来极大的地址规划复杂度和部署复杂度。同时，进一步的，由于目的节点标识是携带在控制报文中，随着目的节点标识数量的大量增加，相应的控制报文的数量也会大量增加，从而给网络中报文的转发带来较大的压力。
有鉴于此，本申请实施例提供了一种复用目的节点标识的方法，通过多个拓扑平面复用目的设备上的一个目的节点标识，从而减小节点标识规划的复杂度以及部署的复杂度，同时，还可以减少控制报文的数量，从而降低网络中报文转发所带来的压力。
图2是本申请实施例提供的一种复用目的节点标识的方法的示意性流程图。如图2所示，该方法可以包括步骤210-220，下面分别对步骤210-220进行详细描述。
步骤210：第一设备接收控制消息，该控制消息包括多个拓扑信息，第一标识信息以 及目的节点标识。
上述第一设备的实现方式有多种，本申请实施例对此不做具体限定。一个示例，该第一设备可以是网络设备，或网络设备中的模块。举例说明，该网络设备可以是网络的入口设备，或中间转发设备。例如，该第一设备可以是图1中的PE1，或者还可以是图1中的P1。另一个示例，该第一设备还可以是控制器，或控制器中的模块。
第一设备接收的控制消息可以是第二设备向第一设备发送的控制消息，该控制消息可以是一个报文，或者也可以是多个报文，本申请实施例对此不做具体限定。一个示例，该控制消息是一个报文，该报文中包括多个拓扑信息，第一标识信息以及目的节点标识。另一个示例，该控制消息包括多个报文，例如，包括报文1和报文2，报文1中包括多个拓扑信息，报文2中包括第一标识信息以及目的节点标识。
可选地，在步骤210之前，第二设备还可以生成该控制消息，并将该控制消息发送给第一设备。
本申请实施例中的拓扑信息也可以理解为拓扑标识，用于标识一个拓扑。作为示例，该拓扑信息可以是多拓扑标识(multiple topology identification，MT ID)，或者还可以是灵活算法标识(flexible algorithm identification，flex algo ID)，本申请实施例对此不做具体限定。多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点相同，例如，该目的节点为第一目的节点，举例说明，该第一目的节点可以对应于图1中的PE2。
应理解，本申请实施例中可以将用MT ID标识的拓扑称为MT拓扑，将flex algo ID标识的拓扑称为flex algo拓扑。
上述第一目的节点可以通过目的节点标识来表示，也就是说，控制消息中携带的目的节点标识用于指示上述第一目的节点。该目的节点标识的实现方式有多种，本申请实施例对此不做具体限定。一种可能的实现方式中，该目的节点标识可以是第一目的节点的locator。另一种可能的实现方式中，该目的节点标识可以是第一目的节点的互联网协议前缀IP prefix。另一种可能的实现方式中，该目的节点标识可以是第一目的节点的End SID。另一种可能的实现方式中，该目的节点标识可以是第一目的节点的End.X SID。
应理解，IPv6分段路由(segment routingIPv6，SRv6)是基于源路由理念而设计的在网络上转发IPv6数据包的一种方法。基于IPv6转发面的分段路由(segment routing，SR)在报文中使用段标识(segment identity，SID)来指示网络中操作的指令。例如，通过在IPv6报文中插入一个路由扩展头SRH(Segment Routing Header)，在SRH中压入一个显式的段标识(SID)栈，将IPv6地址作为一个SID，并在SID中进行编程。即将128bit的SID分为三个部分：位置(Locator)、功能(Function)以及参数(Argument)。其中，Locator用于路由寻址，Function用于指示相应的操作指令，Argument用于携带执行该指令所需要的参数。
还应理解，Locator是网络拓扑中一个网络节点的标识，用于路由和转发报文到该节点。Locator标识的位置信息有两个重要的属性：可路由和可聚合。Locator字段对应ipv6-prefix ipv6-address参数，长度由prefix-length参数决定。Locator本身是一个IPv6网段，该网段下的所有IPv6地址都可以作为SRv6 SID分配。节点配置Locator之后，系统会生成一条Locator网段路由，通过Locator网段路由就可以定位到本节点，同时本节点发布的所有SID也都可以通过该条Locator网段路由到达。
上述控制消息中包括的第一标识信息可以用于指示所述目的节点标识被多个拓扑信息标识的多个拓扑复用。也就是说，第一设备在计算多个拓扑信息中的每个拓扑信息标识的拓扑的路径时，复用该目的节点标识。该第一标识信息的具体实现方式有多种，本申请实施例对此不做具体限定。一种可能的实现方式中，该第一标识信息为一个标记位。另一种可能的实现方式中，该第一标识信息为一个类型长度值(type length value，TLV)。
本申请实施例中的控制消息可以是协议数据单元链路状态(link state protocol data units，LSP)报文，或者还可以是链路状态通告(link state Advertisement，LSA)报文，或边界网关协议更新(border gateway protocolupdata，BGP updata)报文。下面会结合具体的实施例，对该控制消息的具体格式进行详细描述，此处暂不详述。
步骤220：第一设备根据该第一标识信息和多个拓扑信息，复用目的节点标识进行路径计算。
第一设备可以根据控制消息中的第一标识信息和信息和多个拓扑信息，在计算多个拓扑信息中的每个拓扑信息标识的拓扑到第一目的节点的路径时，复用该第一目的节点上的目的节点标识。
一种可能的实现方式中，多个拓扑信息中包括第一拓扑信息和第二拓扑信息，第一设备可以根据所述第一拓扑信息和所述目的节点标识，计算第一拓扑信息标识的拓扑到第一目的节点的路径。所述第一设备还可以根据所述第二拓扑信息和所述目的节点标识，计算第二拓扑信息标识的拓扑到所述第一目的节点的路径。
本申请实施例中，通过多个拓扑平面复用目的设备上的一个目的节点标识，从而减小节点标识规划的复杂度以及部署的复杂度，同时，还可以减少控制报文的数量，从而降低网络中报文转发所带来的压力。
下面结合图3-图17，对本申请实施例中控制消息的不同格式进行举例说明。应理解，图3-图17的例子仅仅是为了帮助本领域技术人员理解本申请实施例，而非要将申请实施例限制于所示例的具体数值或具体场景。本领域技术人员根据下面所给出的图3-图17的例子，显然可以进行各种等价的修改或变化，这样的修改和变化也落入本申请实施例的范围内。
下面以控制消息为LSP报文，传输该LSP报文的协议为中间系统到中间系统(intermediate system to intermediate system，ISIS)为例，结合图3-图8，对LSP报文的具体格式进行详细描述。
一个示例，如图3所示，该LSP报文包括locator TLV和算法能力TLV。其中，locator TLV是在“draft-ietf-lsr-isis-srv6-extensions-18”中定义的locator TLV，本申请实施例对该locator TLV进行扩展，使得该locator TLV可以携带上述第一标识信息。算法能力TLV可以是对RFC8667的扩展，具体的，可以在现有ISIS Router Capalility TLV 242下新增一种flex-algo算法能力TLV。
举例说明，算法能力TLV中可以包括：多个flex algo ID字段(例如，algorithm1、algorithm 2···algorithm n)，该多个flex algo ID对应于上文中的多个拓扑信息，每个flex algo ID表示多个拓扑信息中的每个拓扑信息标识的拓扑。locator TLV中可以包括：flags字段、locator字段以及算法(algorithm)字段。其中，该locator字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图4所示，可以在flags字段中新增M标 记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示locator字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
需要说明的是，locator TLV中的算法(algorithm)字段的值为0。也就是说，locator TLV中，flags字段中的M标记位仅在locator TLV中的算法(algorithm)字段的值为0时有效。
另一个示例，如图5所示，该LSP报文包括IPv6 Algorithm Prefix Reachability TLV和算法能力TLV。其中，IPv6 Algorithm Prefix Reachability TLV是在“draft-ietf-lsr-lsr-ip-flexalgo-06”中定义的TLV，本申请实施例对该IPv6 Algorithm Prefix Reachability TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV可以是对RFC8667的扩展，可以在现有ISIS Router Capalility TLV 242下新增一种flex-algo算法能力TLV。
举例说明，算法能力TLV中可以包括：多个flex algo ID字段(例如，algorithm1、algorithm 2···algorithm n)，该多个flex algo ID对应于上文中的多个拓扑信息。具体的有关算法能力TLV的描述请参见图3中的说明，此处不再赘述。IPv6 Algorithm Prefix Reachability TLV中可以包括：flags字段、prefix字段以及算法(algorithm)字段。其中，该prefix字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图4所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示prefix字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
需要说明的是，IPv6 Algorithm Prefix Reachability TLV中的算法(algorithm)字段的值为0。也就是说，IPv6 Algorithm Prefix Reachability TLV中，flags字段中的M标记位仅在IPv6 Algorithm Prefix Reachability TLV中的算法(algorithm)字段的值为0时有效。
另一个示例，如图6所示，该LSP报文包括SRv6 End.X SID sub-TLV和算法能力TLV。其中，SRv6 End.X SID sub-TLV是在“draft-ietf-lsr-isis-srv6-extensions-18”中定义的TLV，本申请实施例对该SRv6 End.X SID sub-TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV可以是对RFC8667的扩展，可以在现有ISIS Router Capalility TLV 242下新增一种flex-algo算法能力TLV。
举例说明，算法能力TLV中可以包括：多个flex algo ID字段(例如，algorithm1、algorithm 2···algorithm n)，该多个flex algo ID对应于上文中的多个拓扑信息。具体的有关算法能力TLV的描述请参见图3中的说明，此处不再赘述。SRv6 End.X SID sub-TLV中可以包括：flags字段、SID字段以及算法(algorithm)字段。其中，该SID字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图7所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示SID字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
需要说明的是，SRv6 End.X SID sub-TLV中的算法(algorithm)字段的值为0。也就是说，SRv6 End.X SID sub-TLV中，flags字段中的M标记位仅在SRv6 End.X SID sub-TLV中的算法(algorithm)字段的值为0时有效。
另一个示例，如图8所示，该LSP报文包括SRv6 LAN End.X SIDTLV和算法能力TLV。其中，SRv6 LAN End.X SIDTLV是在“draft-ietf-lsr-isis-srv6-extensions-18”中定义的TLV，本申请实施例对该SRv6 LAN End.X SIDTLV进行扩展，使得该TLV可以携带 上述第一标识信息。算法能力TLV可以是对RFC8667的扩展，可以在现有ISIS Router Capalility TLV 242下新增一种flex-algo算法能力TLV。
举例说明，算法能力TLV中可以包括：多个flex algo ID字段(例如，algorithm1、algorithm 2···algorithm n)，该多个flex algo ID对应于上文中的多个拓扑信息。具体的有关算法能力TLV的描述请参见图3中的说明，此处不再赘述。SRv6 LAN End.X SIDTLV中可以包括：flags字段、SID字段以及算法(algorithm)字段。其中，该SID字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图7所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示SID字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
需要说明的是，SRv6 LAN End.X SIDTLV中的算法(algorithm)字段的值为0。也就是说，SRv6 LAN End.X SIDTLV中，flags字段中的M标记位仅在SRv6 LAN End.X SIDTLV中的算法(algorithm)字段的值为0时有效。
下面以控制消息为LSA报文，传输该LSA报文的协议为开放式最短路径优先(open shortest path first，OSPF)协议为例，结合图9-图13，对LSA报文的具体格式进行详细描述。
一个示例，如图9所示，该LSA报文包括locator TLV和算法能力TLV。其中，locator TLV是在“draft-ietf-lsr-ospfv3-srv6-extensions”中定义的locator TLV，本申请实施例对该locator TLV进行扩展，使得该locator TLV可以携带上述第一标识信息。算法能力TLV以是对“draft-ietf-lsr-ospfv3-srv6-extensions”的扩展，可以在现有OSPFv3 Router Information下新增一种flex-algo算法能力TLV。有关算法能力TLV的具体格式的描述请参见图3中的说明，此处不再赘述。
举例说明，locator TLV中可以包括：flags字段、locator字段以及算法(algorithm)字段。其中，该locator字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图10所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示locator字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
另一个示例，如图11所示，该LSA报文包括OSPFv3 IP Algorithm Prefix Reachability TLV和算法能力TLV。其中，OSPFv3IP Algorithm Prefix Reachability TLV是在“draft-ietf-lsr-lsr-ip-flexalgo-06”中定义的TLV。本申请实施例对该IPv6 Algorithm Prefix Reachability TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV以是对“draft-ietf-lsr-ospfv3-srv6-extensions”的扩展，可以在现有OSPFv3 Router Information下新增一种flex-algo算法能力TLV。有关算法能力TLV的具体格式的描述请参见图3中的说明，此处不再赘述。
举例说明，一种可能的实现方式中，IPv6 Algorithm Prefix Reachability TLV中包括reserved字段，本申请实施例可以复用reserved字段，例如，在reserved字段新增标记位，该标记位对应于上文中的第一标识信息。该标记位置位用于指示perfix(IPv6 Algorithm Prefix Reachability TLV指示的perfix)被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。另一种可能的实现方式中，还可以在该IPv6 Algorithm Prefix Reachability TLV下新增加一个TLV，该TLV用于指示perfix(IPv6 Algorithm Prefix  Reachability TLV指示的perfix)被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
需要说明的是，IPv6 Algorithm Prefix Reachability TLV中的算法(algorithm)字段的值为0。
另一个示例，如图12所示，该LSA报文包括SRv6 End.X SID sub-TLV和算法能力TLV。其中，SRv6 End.X SID sub-TLV是在“draft-ietf-lsr-ospfv3-srv6-extensions”中定义的TLV，本申请实施例对该SRv6 End.X SID sub-TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV以是对“draft-ietf-lsr-ospfv3-srv6-extensions”的扩展，可以在现有OSPFv3 Router Information下新增一种flex-algo算法能力TLV。具体的有关对SRv6 End.X SID sub-TLV的扩展，请参考图6中的描述，此处不再赘述。
另一个示例，如图13所示，该LSA报文包括SRv6 LAN End.X SIDTLV和算法能力TLV。其中，SRv6 LAN End.X SIDTLV是在“draft-ietf-lsr-ospfv3-srv6-extensions”中定义的TLV，本申请实施例对该SRv6 LAN End.X SIDTLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV以是对“draft-ietf-lsr-ospfv3-srv6-extensions”的扩展，可以在现有OSPFv3 Router Information下新增一种flex-algo算法能力TLV。具体的有关对SRv6 LAN End.X SIDTLV的扩展，请参考图8中的描述，此处不再赘述。
下面以控制消息为BGP updata报文，传输该BGP updata报文的协议为BGP链路状态(BGP link state，BGP-LS)协议为例，结合图14-图17，对BGP updata报文的具体格式进行详细描述。
一个示例，如图14所示，该BGP updata报文包括locator TLV和算法能力TLV。其中，算法能力TLV可以在SRv6 Capalilities TLV下新增一种TLV，其格式与图3所示的算法能力TLV的格式相同，具体的请参见图3中的描述，此处不再赘述。locator TLV是在“draft-ietf-idr-bgpls-srv6-ext”草案中定义的TLV，本申请实施例对该locator TLV进行扩展，使得该locator TLV可以携带上述第一标识信息。例如，可以对locator TLV中包括的flags字段进行扩展，如图4所示，在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示该TLV上报的locator被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
另一个示例，如图15所示，该BGP updata报文包括IGP Flags TLV和算法能力TLV。其中，算法能力TLV可以在SRv6 Capalilities TLV下新增一种TLV，其格式与图3所示的算法能力TLV的格式相同，具体的请参见图3中的描述，此处不再赘述。IGP Flags TLV是在RFC7752中定义的上报前缀(prefix)的NLRI格式，本申请实施例对该IGP Flags TLV进行扩展，使得该IGP Flags TLV可以携带上述第一标识信息。例如，可以对IGP Flags TLV中包括的resvd字段复用，增加标记位，该标记位对应于上文中的第一标识信息，该标记位置位用于指示该IGP Flags TLV上报的前缀(prefix)被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
另一个示例，如图16所示，该BGP updata报文包括SRv6 End.X SID sub-TLV和算法能力TLV。其中，算法能力TLV可以在SRv6 Capalilities TLV下新增一种TLV，其格式与图3所示的算法能力TLV的格式相同，具体的请参见图3中的描述，此处不再赘述。SRv6 End.X SID sub-TLV是在“draft-ietf-idr-bgpls-srv6-ext”草案中定义的TLV，本申请 实施例对该SRv6 End.X SID sub-TLV进行扩展，使得该SRv6 End.X SID sub-TLV可以携带上述第一标识信息。例如，SRv6 End.X SID sub-TLV中可以包括：flags字段、SID字段以及算法(algorithm)字段。其中，该SID字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图7所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示SID字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
另一个示例，如图17所示，该BGP updata报文包括SRv6 LAN End.X SIDTLV和算法能力TLV。其中，算法能力TLV可以在SRv6 Capalilities TLV下新增一种TLV，其格式与图3所示的算法能力TLV的格式相同，具体的请参见图3中的描述，此处不再赘述。SRv6 LAN End.X SIDTLV是在“draft-ietf-idr-bgpls-srv6-ext”草案中定义的TLV，本申请实施例对该SRv6 LAN End.X SIDTLV进行扩展，使得该SRv6 LAN End.X SIDTLV可以携带上述第一标识信息。例如，SRv6 LAN End.X SIDTLV中可以包括：flags字段、SID字段以及算法(algorithm)字段。其中，该SID字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图7所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示SID字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。
本申请实施例中，网络中的各个设备，例如，图1中的PE1、PE2、P1-P8，均可以按照上述的任一种报文的格式，向网络中的其他设备泛洪控制消息。以PE2为例，其向网络中的其他设备泛洪的控制消息中可以包括：flex algo 128，flex algo 129，PE2的locator以及第一标识信息。以PE1为例，其向网络中的其他设备泛洪的控制消息中可以包括：flex algo 128，flex algo 129，PE2的locator以及第一标识信息。同样的，P1-P4向网络中的其他设备泛洪的控制消息中均可以包括：flex algo 128，PE2的locator以及第一标识信息。P5-P8向网络中的其他设备泛洪的控制消息中均可以包括：flex algo 129，PE2的locator以及第一标识信息。
举例说明，参与flex algo 128计算的节点组成的拓扑1平面包括以下节点：PE1，P 1，P 2，P 3，P 4，PE2。参与flex algo 129计算的节点组成的拓扑2平面包括以下节点：PE1，P5，P 6，P 7，P 8，PE2。
各个拓扑平面中的节点分别计算对应的拓扑到PE2的转发信息，该转发信息例如可以是一个转发表项，该转发表项中包括该拓扑平面下的出接口和下一跳设备。例如，以PE1为例，其计算得到的在拓扑1平面下，到PE2的locator的转发信息中出接口为接口1，下一跳设备为P1；其计算得到的在拓扑2平面下，到PE2的locator的转发信息中出接口为接口2，下一跳设备为P5。以此类推，P1计算得到的在拓扑1平面下，到PE2的locator的下一跳设备为P3。P3计算得到的在拓扑1平面下，到PE2的locator的下一跳设备为P4。P5计算得到的在拓扑2平面下，到PE2的locator的下一跳设备为P6。P6计算得到的在拓扑2平面下，到PE2的locator的下一跳设备为P8。
下面结合图18，对本申请实施例提供的另一种复用目的节点标识的方法进行详细描述。
图18是本申请实施例提供的另一种复用目的节点标识的方法的示意性流程图。如图18所示，该方法可以包括步骤1810-1830，下面分别对步骤1810-1830进行详细描述。
步骤1810：第一设备获得第一业务报文，所述第一业务报文包括第一切片标识slice ID。
本申请实施例对第一设备不做具体限定，一种可能的实现方式中，第一设备可以是图1中的入口节点PE1，或入口节点PE1中的模块。另一种可能的实现方式中，第一设备还可以是图1中的中间转发节点(例如，P1)，或中间转发节点(例如，P1)中的模块。
以第一设备为入口节点PE1，或入口节点PE1中的模块为例，第一设备获得第一业务报文，可以理解为第一设备将第一切片标识slice ID封装在报文中，生成第一业务报文，该第一业务报文包括第一切片标识slice ID。
以第一设备为中间转发节点(例如，P1)，或中间转发节点(例如，P1)中的模块为例，第一设备获得第一业务报文，可以理解为第一设备接收到第一业务报文，该第一业务报文中包括该第一切片标识slice ID。
作为示例，上述业务报文可以是IPv6报文，该第一切片标识slice ID可以位于该IPv6报文的扩展头中。举例说明，该扩展头可以是逐跳传输(hop by hop，HBH)头。
举例说明，该第一业务报文包括：IPv6头，HBH头以及IPv6载荷，其中，HBH头的格式如图19所示，该HBH头中包括slice ID字段。
步骤1820：第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息。
上述第一对应关系可以包括第一slice ID和第一拓扑信息之间的对应关系。第一设备可以根据第一slice ID和第一对应关系确定对应的第一拓扑信息。上述第一拓扑信息指示第一拓扑，所述第一拓扑为上述控制消息中包括的多个拓扑信息指示的多个拓扑中的一个拓扑。该第一拓扑信息可以是MT ID或flex algo ID，本申请实施例对此不做具体限定。
步骤1830：第一设备根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。
本申请实施例中，第一设备可以根据第一拓扑信息对应的第一拓扑，将所述第一业务报文通过所述第一拓扑转发给所述第一目的设备。具体的，第一设备根据第一拓扑信息确定对应的拓扑为第一拓扑，并根据该第一拓扑对应的转发信息(例如，转发表项)，确定对应的出接口和下一跳设备，并将该第一业务报文转发给下一跳设备，从而实现将第一业务报文按照第一拓扑转发给所述第一目的设备。
举例说明，以第一设备为P1，第一业务报文包括如图19所示的HBH头为例。P1根据第一业务报文的HBH头中的slice ID字段的取值1确定对应的flex algo ID取值为128，根据flex algo ID字段的取值为128确定对应的拓扑为拓扑1平面。并根据拓扑1平面到PE2的转发信息(例如，P1保存的拓扑1平面对应的转发表项)确定对应的出接口和下一跳，例如，拓扑1平面对应的转发表项中的出接口为接口1，下一跳为P2。P1可以根据该转发信息，将第一业务报文通过接口1发送给P2。
可选地，在一些实施例中，第一业务报文还可以直接第一拓扑信息，该第一拓扑信息指示上述第一拓扑。第一设备可以直接按照第一拓扑信息对应的第一拓扑，将所述第一业务报文转发给所述第一目的设备。该第一拓扑信息可以是MT ID或flex algo ID。
举例说明，该第一业务报文包括：IPv6头，HBH头以及IPv6载荷，其中，HBH头的格式如图20所示，该HBH头中包括flex algo ID字段。
可选地，在一些实施例中，假设PE1到PE2的拓扑1平面中，存在主路径和备份路径，其中，主路径为：PE1—P1—P2—P4—PE2，备份路径为：PE1—P1—P3—P4—PE2。 如果P1和P2之间故障，拓扑1平面中的主路径故障，可以通过拓扑1平面中的备份路径对第一业务报文进行转发。
可选地，在一些实施例中，如果PE1和P1之间故障，此时PE1到PE2的拓扑1平面的路径不再可达。本申请实施例可以通过其他路径，实现将第一业务报文从PE1发送到PE2。具体的实现方式有多种，下面对可能的两种实现方式进行详细描述。
一种可能的实现方式中，以第一业务报文包括如图20所示的HBH头为例，一个示例，可以修改HBH头中flex algo ID字段的取值为拓扑2对应的flex algo ID，这样，拓扑2平面中的节点可以根据第一业务报文中flex algo ID对应的拓扑，将第一业务报文按照拓扑2对应的路径(例如，PE1—P5—P6—P8—PE2)进行转发。另一个示例，可以将第一业务报文中flex algo ID字段的取值设置为0，也就意味着可以按照算法0平面的路径(例如，PE1—P5—P6—P8—PE2)，将第一业务报文从PE1发送到PE2。
另一种可能的实现方式中，以第一业务报文包括如图19所示的HBH头为例，一个示例，可以在第一业务报文的HBH头中增加标识，该标识用于指示按照算法0平面的路径(例如，PE1—P5—P6—P8—PE2)对第一业务报文进行转发。具体的，可以在携带slice ID的HBH头中新增一个标志位，例如，在HBH头的Flags字段中新增一个标志位O。当第一设备切换到算法0平面转发时，设置该标志位。其他节点接收到携带标志位O的第一业务报文后，根据该HBH头中携带的标志位O，直接查找算法0平面对应的路由转发信息进行报文转发。
应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
上文结合图1至图20，详细描述了本申请实施例提供的复用目的节点标识的方法，下面将结合图21至图26，详细描述本申请的装置的实施例。应理解，方法实施例的描述与装置实施例的描述相互对应，因此，未详细描述的部分可以参见前面方法实施例。
图21是本申请实施例提供的一种第一设备2100的示意性结构图。该第一设备2100可以执行上述实施例的复用目的节点标识的方法的相应步骤。如图21所示，所述第一设备2100包括：接收模块2110，处理模块2120。其中，接收模块2110用于接收控制消息，该控制消息中包括多个拓扑信息，第一标识信息以及目的节点标识，其中，目的节点标识用于指示第一目的节点，多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；处理模块2120用于根据该控制消息中包括的第一标识信息和拓扑信息，复用目的节点标识进行路径计算。
可选地，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块2120具体用于：根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
可选地，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algoID。
可选地，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互 联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
可选地，所述第一标识信息为标记位，或类型长度值TLV。
可选地，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
可选地，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
可选地，所述装置2100还包括：获得模块2130，发送模块2140。其中，获得模块2130用于获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；发送模块2140用于根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。
可选地，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。
可选地，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。
可选地，所述第一标识为第一切片标识slice ID，所述装置2100还包括：确定模块2150，用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。
图22是本申请实施例提供的另一种第一设备2200的示意性结构图。该第一设备2200可以执行上述实施例的复用目的节点标识的方法的相应步骤。如图22所示，所述第一设备2200包括：获得模块2210，确定模块2220，以及发送模块2230。其中，获得模块2210用于获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；确定模块2220用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；发送模块2230用于根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。
可选地，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一slice ID。
可选地，所述第一拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。
可选地，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
可选地，所述装置2200还包括：接收模块2240，处理模块2250，其中，接收模块2240用于接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；处理模块2250用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。
可选地，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块2250具体用于：根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
可选地，所述第一标识信息为标记位，或类型长度值TLV。
可选地，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
可选地，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
图23是本申请实施例的一种第二设备2300的示意性结构图。该第二设备2300可以执行上述实施例的复用目的节点标识的方法的相应步骤。如图23所示，所述第二设备2300包括：生成模块2310，发送模块2320，其中，生成模块2310用于生成控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；发送模块2320用于向第一设备发送所述控制消息。
可选地，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algoID。
可选地，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
可选地，所述第一标识信息为标记位，或类型长度值TLV。
可选地，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
可选地，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
可选地，所述生成模块2310还用于：生成第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；所述发送模块2320还用于：向所述第一设备发送所述第一业务报文
可选地，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。
可选地，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。
可选地，所述第一标识为第一切片标识slice ID。
图24是本申请实施例的第一设备2400的硬件结构示意图。图24所示的第一设备2400可以执行上述图2所示的方法中相应的步骤。
如图24所示，所述第一设备2400包括处理器2401、存储器2402、接口2403和总线2404。其中接口2403可以通过无线或有线的方式实现，具体来讲可以是网卡。上述处理器2401、存储器2402和接口2403通过总线2404连接。
所述接口2403具体可以包括发送器和接收器，用于第一设备实现上述收发。
所述处理器2401用于执行上述实施例中由第一设备进行的处理。存储器2402包括操作系统24021和应用程序24022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中涉及第一设备的处理过程。可选的，所述存储器2402可以包括只读存储器(read-only memory，ROM)和随机存取存储器(random access memory，RAM)。其中，所述ROM包括基本输入/输出系统(basic input/output system，BIOS)或嵌入式系统；所述RAM包括应用程序和操作系统。当需要运行第一设备2400时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导第一设备2400进入正常运行状态。在第一设备2400进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及第一设备2400的处理过程。
可以理解的是，图24仅仅示出了第一设备2400的简化设计。在实际应用中，第一设备可以包含任意数量的接口，处理器或者存储器。
图25为本申请实施例的另一种第一设备2500的硬件结构示意图。图25所示的第一设备2500可以执行上述图2所示的方法中相应的步骤。
如图25所述，第一设备2500包括：主控板2510、接口板2530、交换网板2520和接口板2540。主控板2510、接口板2530和2540，以及交换网板2520之间通过系统总线与系统背板相连实现互通。其中，主控板2510用于完成系统管理、设备维护、协议处理等功能。交换网板2520用于完成各接口板(接口板也称为线卡或业务板)之间的数据交换。接口板2530和2540用于提供各种业务接口(例如，POS接口、GE接口、ATM接口等)，并实现数据包的转发。
接口板2530可以包括中央处理器2531、转发表项存储器2534、物理接口卡2533和网络处理器2532。其中，中央处理器2531用于对接口板进行控制管理并与主控板上的中央处理器进行通信。转发表项存储器2534用于保存表项。物理接口卡2533用于完成流量的接收和发送。
应理解，本申请实施例中接口板2540上的操作与所述接口板2530的操作一致，为了简洁，不再赘述。
应理解，本实施例的第一设备2500可对应于上述方法实施例所具有的功能和/或所实施的各种步骤，在此不再赘述。
此外，需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第一设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第一设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第一设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第一设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。
图26是本申请实施例的另一种第一设备2600的硬件结构示意图。图26所示的第一设备2600可以执行上述图18所示的方法中相应的步骤。
如图26所示，所述第一设备2600包括：处理器25601、存储器2602、接口2603和 总线2604。其中接口2603可以通过无线或有线的方式实现，具体来讲可以是网卡。上述处理器2601、存储器2602和接口2603通过总线2604连接。
所述接口2603具体可以包括发送器和接收器，用于第一设备实现上述收发。
所述处理器2601用于执行上述实施例中由第一设备进行的处理。存储器2602包括操作系统26021和应用程序26022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中涉及第一设备的处理过程。可选的，所述存储器2602可以包括只读存储器(read-only memory，ROM)和随机存取存储器(random access memory，RAM)。其中，所述ROM包括基本输入/输出系统(basic input/output system，BIOS)或嵌入式系统；所述RAM包括应用程序和操作系统。当需要运行第一设备2600时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导第一设备2600进入正常运行状态。在第一设备2600进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及第一设备2600的处理过程。
可以理解的是，图26仅仅示出了第一设备2600的简化设计。在实际应用中，第一设备可以包含任意数量的接口，处理器或者存储器。
图27为本申请实施例的另一种第一设备2700的硬件结构示意图。图27所示的第一设备2700可以执行上述图18所示的方法中相应的步骤。
如图27所述，第一设备2700包括：主控板2710、接口板2730、交换网板2720和接口板2740。主控板2710、接口板2730和2740，以及交换网板2720之间通过系统总线与系统背板相连实现互通。其中，主控板2710用于完成系统管理、设备维护、协议处理等功能。交换网板2720用于完成各接口板(接口板也称为线卡或业务板)之间的数据交换。接口板2730和2740用于提供各种业务接口(例如，POS接口、GE接口、ATM接口等)，并实现数据包的转发。
接口板2730可以包括中央处理器2731、转发表项存储器2734、物理接口卡2733和网络处理器2732。其中，中央处理器2731用于对接口板进行控制管理并与主控板上的中央处理器进行通信。转发表项存储器2734用于保存表项。物理接口卡2733用于完成流量的接收和发送。
应理解，本申请实施例中接口板2740上的操作与所述接口板2730的操作一致，为了简洁，不再赘述。
应理解，本实施例的第一设备2700可对应于上述方法实施例所具有的功能和/或所实施的各种步骤，在此不再赘述。
此外，需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第一设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第一设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第一设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第一设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。
图28是本申请实施例的一种第二设备2800的硬件结构示意图。图28所示的第二设备2800可以执行上述图2或图18所示的方法中相应的步骤。
如图28所示，所述第二设备2800包括处理器28601、存储器2802、接口2803和总线2804。其中接口2803可以通过无线或有线的方式实现，具体来讲可以是网卡。上述处理器2801、存储器2802和接口2803通过总线2804连接。
所述接口2803具体可以包括发送器和接收器，用于第二设备实现上述收发。
所述处理器2801用于执行上述实施例中由第二设备进行的处理。存储器2802包括操作系统28021和应用程序28022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中涉及第二设备的处理过程。可选的，所述存储器2802可以包括只读存储器(read-only memory，ROM)和随机存取存储器(random access memory，RAM)。其中，所述ROM包括基本输入/输出系统(basic input/output system，BIOS)或嵌入式系统；所述RAM包括应用程序和操作系统。当需要运行第二设备2800时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导第二设备2800进入正常运行状态。在第二设备2800进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及第二设备2800的处理过程。
可以理解的是，图28仅仅示出了第二设备2800的简化设计。在实际应用中，第二设备可以包含任意数量的接口，处理器或者存储器。
图29为本申请实施例的另一种第二设备2900的硬件结构示意图。图29所示的第二设备2900可以执行上述图2或图18所示的方法中相应的步骤。
如图29所述，第二设备2900包括：主控板2910、接口板2930、交换网板2920和接口板2940。主控板2910、接口板2930和2940，以及交换网板2920之间通过系统总线与系统背板相连实现互通。其中，主控板2910用于完成系统管理、设备维护、协议处理等功能。交换网板2920用于完成各接口板(接口板也称为线卡或业务板)之间的数据交换。接口板2930和2940用于提供各种业务接口(例如，POS接口、GE接口、ATM接口等)，并实现数据包的转发。
接口板2930可以包括中央处理器2931、转发表项存储器2934、物理接口卡2933和网络处理器2932。其中，中央处理器2931用于对接口板进行控制管理并与主控板上的中央处理器进行通信。转发表项存储器2934用于保存表项。物理接口卡2933用于完成流量的接收和发送。
应理解，本申请实施例中接口板2940上的操作与所述接口板2930的操作一致，为了简洁，不再赘述。
应理解，本实施例的第二设备2900可对应于上述方法实施例所具有的功能和/或所实施的各种步骤，在此不再赘述。
此外，需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第二设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第二设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第二设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供 大容量的数据交换和处理能力。所以，分布式架构的第二设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。
本申请实施例还提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一设备执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。
本申请实施例还提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第二设备执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。
本申请实施例还提供了一种芯片，应用于第一设备中，该芯片包括：至少一个处理器、至少一个存储器和接口电路，所述接口电路负责所述芯片与外界的信息交互，所述至少一个存储器、所述接口电路和所述至少一个处理器通过线路互联，所述至少一个存储器中存储有指令；所述指令被所述至少一个处理器执行，以进行上述各个方面的所述的方法中所述第一设备的操作。在具体实现过程中，该芯片可以以中央处理器(centralprocessingunit，CPU)、微控制器(microcontroller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。
本申请实施例还提供了一种芯片，应用于第二设备中，该芯片包括：至少一个处理器、至少一个存储器和接口电路，所述接口电路负责所述芯片与外界的信息交互，所述至少一个存储器、所述接口电路和所述至少一个处理器通过线路互联，所述至少一个存储器中存储有指令；所述指令被所述至少一个处理器执行，以进行上述各个方面的所述的方法中所述第二设备的操作。在具体实现过程中，该芯片可以以中央处理器(centralprocessingunit，CPU)、微控制器(microcontroller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。
本申请实施例还提供了一种计算机程序产品，应用于第一设备中，所述计算机程序产品包括一系列指令，当所述指令被运行时，以进行上述各个方面的所述的方法中所述第一设备的操作。
本申请实施例还提供了一种计算机程序产品，应用于第二设备中，所述计算机程序产品包括一系列指令，当所述指令被运行时，以进行上述各个方面的所述的方法中所述第一设备的操作。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (42)

  1. 一种复用目的节点标识的方法，其特征在于，包括：
    第一设备接收控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；
    所述第一设备根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。
  2. 根据权利要求1所述的方法，其特征在于，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，
    所述第一设备根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算，包括：
    所述第一设备根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；
    所述第一设备根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
  3. 根据权利要求1或2所述的方法，其特征在于，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algoID。
  4. 根据权利要求1至3中任一项所述的方法，其特征在于，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
  5. 根据权利要求1至4中任一项所述的方法，其特征在于，所述第一标识信息为标记位，或类型长度值TLV。
  6. 根据权利要求1至5中任一项所述的方法，其特征在于，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
  7. 根据权利要求1至6中任一项所述的方法，其特征在于，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
  8. 根据权利要求1至7中任一项所述的方法，其特征在于，所述方法还包括：
    所述第一设备获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；
    所述第一设备根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。
  9. 根据权利要求8所述的方法，其特征在于，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。
  10. 根据权利要求8或9所述的方法，其特征在于，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。
  11. 根据权利要求8或9所述的方法，其特征在于，所述第一标识为第一切片标识slice ID，所述方法还包括：
    所述第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。
  12. 一种复用目的节点标识的方法，其特征在于，包括：
    第一设备获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；
    所述第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；
    所述第一设备根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。
  13. 根据权利要求12所述的方法，其特征在于，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一slice ID。
  14. 根据权利要求12或13所述的方法，其特征在于，所述第一拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。
  15. 根据权利要求12至14中任一项所述的方法，其特征在于，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
  16. 根据权利要求12至15中任一项所述的方法，其特征在于，所述方法还包括：
    所述第一设备接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；
    所述第一设备根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。
  17. 根据权利要求16所述的方法，其特征在于，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，
    所述第一设备根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算，包括：
    所述第一设备根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；
    所述第一设备根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
  18. 根据权利要求16或17所述的方法，其特征在于，所述第一标识信息为标记位，或类型长度值TLV。
  19. 根据权利要求16至18中任一项所述的方法，其特征在于，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识， 所述第二TLV包括所述多个拓扑信息。
  20. 根据权利要求16至19中任一项所述的方法，其特征在于，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
  21. 一种复用目的节点标识的装置，所述装置设置于第一设备，包括：
    接收模块，用于接收控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；
    处理模块，用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。
  22. 根据权利要求21所述的装置，其特征在于，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块具体用于：
    根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；
    根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
  23. 根据权利要求21或22所述的装置，其特征在于，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algoID。
  24. 根据权利要求21至23中任一项所述的装置，其特征在于，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
  25. 根据权利要求21至24中任一项所述的装置，其特征在于，所述第一标识信息为标记位，或类型长度值TLV。
  26. 根据权利要求21至25中任一项所述的装置，其特征在于，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
  27. 根据权利要求21至26中任一项所述的装置，其特征在于，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。
  28. 根据权利要求21至27中任一项所述的装置，其特征在于，所述装置还包括：
    获得模块，用于获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；
    发送模块，用于根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。
  29. 根据权利要求28所述的装置，其特征在于，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。
  30. 根据权利要求28或29所述的装置，其特征在于，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。
  31. 根据权利要求28或29所述的装置，其特征在于，所述第一标识为第一切片标识 slice ID，所述装置还包括：
    确定模块，用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。
  32. 一种复用目的节点标识的装置，所述装置设置于第一设备，包括：
    获得模块，用于获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；
    确定模块，用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；
    发送模块，用于根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。
  33. 根据权利要求32所述的装置，其特征在于，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一slice ID。
  34. 根据权利要求32或33所述的装置，其特征在于，所述第一拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。
  35. 根据权利要求32至34中任一项所述的装置，其特征在于，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。
  36. 根据权利要求32至35中任一项所述的装置，其特征在于，所述装置还包括：
    接收模块，用于接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；
    处理模块，用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。
  37. 根据权利要求36所述的装置，其特征在于，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块具体用于：
    根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；
    根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。
  38. 根据权利要求36或37所述的装置，其特征在于，所述第一标识信息为标记位，或类型长度值TLV。
  39. 根据权利要求36至38中任一项所述的装置，其特征在于，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。
  40. 根据权利要求36至39中任一项所述的装置，其特征在于，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata 报文。
  41. 一种第一设备，其特征在于，包括：处理器和存储器，所述存储器用于存储程序或代码，所述处理器用于从存储器中调用并运行所述程序以执行权利要求1至11中任一项所述的方法。
  42. 一种第一设备，其特征在于，包括：处理器和存储器，所述存储器用于存储程序或代码，所述处理器用于从存储器中调用并运行所述程序以执行权利要求12至20中任一项所述的方法。
PCT/CN2023/099634 2022-06-22 2023-06-12 复用目的节点标识的方法、装置以及第一设备 WO2023246541A1 (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN202210708755.1 2022-06-22
CN202210708755 2022-06-22
CN202210873165.4A CN117319217A (zh) 2022-06-22 2022-07-22 复用目的节点标识的方法、装置以及第一设备
CN202210873165.4 2022-07-22

Publications (1)

Publication Number Publication Date
WO2023246541A1 true WO2023246541A1 (zh) 2023-12-28

Family

ID=89254110

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/099634 WO2023246541A1 (zh) 2022-06-22 2023-06-12 复用目的节点标识的方法、装置以及第一设备

Country Status (2)

Country Link
CN (1) CN117319217A (zh)
WO (1) WO2023246541A1 (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111835637A (zh) * 2019-04-15 2020-10-27 华为技术有限公司 一种基于SRv6的数据处理方法及相关网络设备
CN112242950A (zh) * 2019-07-18 2021-01-19 华为技术有限公司 确定路径的方法和相关设备
WO2021057683A1 (zh) * 2019-09-27 2021-04-01 华为技术有限公司 一种报文处理方法及装置
CN113055202A (zh) * 2019-12-26 2021-06-29 华为技术有限公司 传输数据报文的方法、装置及系统
WO2022068436A1 (zh) * 2020-09-30 2022-04-07 华为技术有限公司 业务处理方法以及相关设备
CN114465946A (zh) * 2020-11-09 2022-05-10 华为技术有限公司 获取转发表项的方法、装置以及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111835637A (zh) * 2019-04-15 2020-10-27 华为技术有限公司 一种基于SRv6的数据处理方法及相关网络设备
CN112242950A (zh) * 2019-07-18 2021-01-19 华为技术有限公司 确定路径的方法和相关设备
WO2021057683A1 (zh) * 2019-09-27 2021-04-01 华为技术有限公司 一种报文处理方法及装置
CN113055202A (zh) * 2019-12-26 2021-06-29 华为技术有限公司 传输数据报文的方法、装置及系统
WO2022068436A1 (zh) * 2020-09-30 2022-04-07 华为技术有限公司 业务处理方法以及相关设备
CN114465946A (zh) * 2020-11-09 2022-05-10 华为技术有限公司 获取转发表项的方法、装置以及系统

Also Published As

Publication number Publication date
CN117319217A (zh) 2023-12-29

Similar Documents

Publication Publication Date Title
CN110784411B (zh) 建立bier转发表项的方法、装置和系统
CN110661711B (zh) 生成标签转发表的方法、报文发送方法、装置及设备
EP3944569A1 (en) Data processing method based on srv6, and related network device
JP7479489B2 (ja) パケット送信方法、デバイス、およびシステム
CN114465920B (zh) 确定对应关系的方法、装置以及系统
CN112822097A (zh) 报文转发的方法、第一网络设备以及第一设备组
KR102455367B1 (ko) 패킷 송신 방법, 장치 및 시스템, 및 저장 매체
CN113630316A (zh) 一种数据传输方法及通信装置
WO2023246541A1 (zh) 复用目的节点标识的方法、装置以及第一设备
JP7273125B2 (ja) ＢＩＥＲｖ６パケットを送信するための方法および第１のネットワークデバイス
CN113285878B (zh) 负载分担的方法、第一网络设备
CN114006854B (zh) 通信方法及网络设备
KR20230128564A (ko) 패킷 처리 방법 및 관련 장치
CN115550252A (zh) 路由发布和转发报文的方法、装置、设备和存储介质
WO2022262564A1 (zh) 信息处理的方法、装置以及系统
WO2023208056A1 (zh) 处理报文的方法、装置以及系统
CN114025025B (zh) SRv6 SID的发布方法及网络设备
CN108965126B (zh) 一种报文转发方法及装置
WO2023231438A1 (zh) 报文发送的方法、网络设备及系统
CN118075127A (zh) 确定转发信息的方法、装置以及系统
CN114422435A (zh) 接口地址的通告方法、网络设备可达性的校验方法及设备
CN115460107A (zh) 路由检测方法、设备、系统及存储介质
CN116170363A (zh) 一种引流的方法、设备及系统
CN117061406A (zh) 一种报文处理的方法及相关设备
CN117014370A (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: 23826190

Country of ref document: EP

Kind code of ref document: A1