WO2021057530A1 - 确定路由前缀与分段标识间映射关系的方法、装置及系统 - Google Patents

确定路由前缀与分段标识间映射关系的方法、装置及系统 Download PDF

Info

Publication number
WO2021057530A1
WO2021057530A1 PCT/CN2020/115168 CN2020115168W WO2021057530A1 WO 2021057530 A1 WO2021057530 A1 WO 2021057530A1 CN 2020115168 W CN2020115168 W CN 2020115168W WO 2021057530 A1 WO2021057530 A1 WO 2021057530A1
Authority
WO
WIPO (PCT)
Prior art keywords
routing prefix
network
target
mapping server
mapping
Prior art date
Application number
PCT/CN2020/115168
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 WO2021057530A1 publication Critical patent/WO2021057530A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the embodiments of the present application relate to the field of communication technologies, and in particular, to a method, device, and system for determining the mapping relationship between a routing prefix and a segment identifier.
  • Segment routing as a new alternative to multi-protocol label switching (multi-protocol label Switching, MPLS) tunnel technology has attracted more and more attention.
  • the introduction of SR technology can simplify network deployment and management. Reduce capital expenditure (CAPEX).
  • the MPLS label distribution protocol (LDP) is widely used in the bearer network, where the bearer network is a communication network composed of routers for carrying data traffic. Therefore, as the SR network gradually replaces the LDP network, the LDP network and the SR network will coexist for a long period of time. Therefore, the intercommunication between the LDP network and the SR network has become a problem that must be faced.
  • the intercommunication between the SR network and the LDP network means that the network adopting the SR protocol and the network adopting the LDP protocol work together on the same network to realize MPLS forwarding between the two networks.
  • mapping server In order to realize the intercommunication between the LDP network and the SR network, there needs to be a device that can replace the LDP device that does not support SR to issue a segment ID (SID) in the SR network.
  • This device can be called a mapping server.
  • the mapping server cannot determine whether the routing prefix needs to be configured with the SID, and only the user knows that the routing prefix needs to be configured with the SID. Therefore, the user needs to manually configure the mapping relationship between the routing prefix and the SID through the mapping server, which will increase the operation steps, especially when a large number of discontinuous routing prefixes need to configure the SID, if the existing technology is adopted, the user needs to perform a lot of configuration Work, the workload is heavy.
  • the embodiments of the present application provide a method, device, and system for determining the mapping relationship between a routing prefix and a segment identifier, so as to realize that the mapping server actively configures the SID for the routing prefix to simplify operations.
  • an embodiment of the present application provides a method for determining a mapping relationship between a routing prefix and a segment identifier, which is applied to a mapping server, and the mapping server is used to connect the SR network and the LDP network.
  • the method includes: the mapping server determines that a segment identification SID needs to be allocated to the target routing prefix; the target routing prefix is used to determine the device in the LDP network to which the data traffic or the packet is transmitted.
  • the mapping server determines the target SID for the target routing prefix from one or more segment identifiers.
  • the mapping server determines the mapping relationship between the target SID and the target routing prefix.
  • the embodiment of the present application provides a method for determining the mapping relationship between the routing prefix and the segment identifier.
  • the remote device because the routing prefix is advertised by the remote device, the remote device only carries the LDP label when advertising the routing prefix. SID, so the mapping server cannot determine whether the routing prefix needs to be configured with SID. If you manually configure segment IDs for routing prefixes, the workload is heavy when a large number of routing prefixes need to configure segment IDs. Therefore, when the mapping server determines that the target SID needs to be assigned to the target routing prefix.
  • the mapping server determines the target SID for the target route from one or more segment identifiers.
  • the mapping server determines the mapping relationship between the target SID and the target routing prefix.
  • the mapping server determining that a segment identification SID needs to be allocated to the target routing prefix includes: the mapping server receives the first message from the first device in the LDP network. The mapping server determines, according to the first message, to allocate a segment identification SID to the target routing prefix.
  • the first message includes the target routing prefix and at least one bit, and the at least one bit is used to indicate that the target routing prefix needs to be advertised from the LDP network to the SR network.
  • the value of at least one bit is the first indicator
  • the mapping server determines that it is necessary to allocate a segment identifier SID for the target routing prefix
  • the first indicator is used to indicate The mapping server determines the mapping relationship between the segment identifier SID allocated for the target routing prefix and the target routing prefix.
  • the mapping server can determine that the target routing prefix needs to be determined and advertised from the LDP network to the SR network according to at least one bit corresponding to the target routing prefix.
  • the mapping router can actively determine that a segment identifier needs to be allocated to the target routing prefix without manual confirmation.
  • the method provided in the embodiment of the present application further includes: the mapping server sends the mapping relationship to the second device connected to the mapping server in the SR network.
  • one or more segment identifiers are configured in the mapping server; the target SID is one or more segment identifiers that are not assigned to other routing prefixes. .
  • an embodiment of the present application provides a method for determining a mapping relationship between a routing prefix and a segment identifier, including: a first device sends a first message to a mapping server, and the first message is used to instruct the mapping server to allocate a target routing prefix Segment identification SID; where the first device is a device in the LDP network, and the mapping server is used to connect the SR network and the LDP network.
  • the embodiment of the present application provides a method for determining the mapping relationship between routing prefixes and segment identifiers.
  • a first device in an LDP network sends a first message to a mapping server.
  • the first message is used to instruct the mapping server to assign an SID to the target routing prefix.
  • the mapping server determines that the SID needs to be allocated to the target routing prefix according to the first message, without manual determination, which reduces the workload.
  • the first message includes the target routing prefix and at least one bit, and the at least one bit is used to indicate that the target routing prefix needs to be advertised from the LDP network to the SR network.
  • the value of at least one bit is the first indicator
  • the first indicator is used to instruct the mapping server to determine the mapping relationship between the SID allocated for the target routing prefix and the target routing prefix.
  • an embodiment of the present application provides a method for determining a mapping relationship between a routing prefix and a segment identifier, including: a second device receives a mapping relationship between a target routing prefix and a target SID from a mapping server.
  • the second device is a device connected to the mapping server in the SR network, and the mapping server is used to connect the SR network and the LDP network.
  • the embodiment of the present application provides a method for determining the mapping relationship between the routing prefix and the segment identifier.
  • the second device in the SR network can establish the SR network and the mapping A label switching path (LSP) between servers.
  • LSP is used for data traffic or packet forwarding between the SR network and the mapping server. Therefore, the data traffic or packet forwarding between SR and LDP can be realized through this LSP.
  • the present application provides a device for determining the mapping relationship between a routing prefix and a segment identifier.
  • the device can implement the first aspect or the method in any possible implementation manner of the first aspect, and therefore can also implement the first aspect Or the beneficial effects in any possible implementation of the first aspect.
  • the device may be a mapping server, or a device that can support the mapping server to implement the method in the first aspect or any possible implementation manner of the first aspect, for example, a chip applied to the mapping server.
  • the device can implement the above method by software, hardware, or by hardware executing corresponding software.
  • an apparatus for determining a mapping relationship between a routing prefix and a segment identifier includes: a processing unit configured to determine that a segment identifier SID needs to be allocated to a target routing prefix; target routing The prefix is used to determine the device in the LDP network to which data traffic or packets are transmitted, and the destination device is the device in the LDP network that corresponds to the target routing prefix.
  • the processing unit is further configured to: determine the target SID from one or more segment identifiers as the target routing prefix.
  • the processing unit is also used to determine the mapping relationship between the target SID and the target routing prefix.
  • the apparatus further includes a communication unit, configured to receive the first message from the first device in the LDP network.
  • the processing unit is specifically configured to determine, according to the first message, that the segment identification SID needs to be allocated to the target routing prefix.
  • the first message includes the target routing prefix and at least one bit, and the at least one bit is used to indicate that the target routing prefix needs to be advertised from the LDP network to the SR network.
  • the processing unit when the value of at least one bit is the first indicator, the processing unit is configured to determine the target routing prefix that needs to be allocated the segment identifier SID, and the first indicator is used to instruct the mapping server to determine The mapping relationship between the SID assigned by the target routing prefix and the target routing prefix.
  • the communication unit is configured to send the mapping relationship to the second device connected to the mapping server in the SR network.
  • the device includes a storage unit that stores one or more segment identifiers; the target SID is a segment identifier among the one or more segment identifiers that is not allocated to other routing prefixes.
  • an embodiment of the present application provides an apparatus for determining a mapping relationship between a routing prefix and a segment identifier.
  • the apparatus may be a mapping server or a chip in the mapping server.
  • the device may include: a communication unit and a processing unit.
  • the communication unit may be a communication interface.
  • the device may also include a storage unit.
  • the storage unit may be a memory.
  • the storage unit is used to store computer program code, and the computer program code includes instructions.
  • the processing unit may be a processor. The processing unit executes the instructions stored in the storage unit, so that the device implements the first aspect or the method described in any one of the possible implementation manners of the first aspect.
  • the processing unit may be a processor, and the communication unit may be collectively referred to as a communication interface.
  • the communication interface may be an input/output interface, pin or circuit, and so on.
  • the processing unit executes the computer program code stored in the storage unit to enable the device to implement the method described in the first aspect or any one of the possible implementations of the first aspect.
  • the storage unit may be a storage unit in the chip ( For example, a register, a cache, etc.), may also be a storage unit (for example, a read-only memory, a random access memory, etc.) located outside the chip in the mapping server.
  • the processor, the communication interface and the memory are coupled with each other.
  • the present application provides a device for determining the mapping relationship between a routing prefix and a segment identifier.
  • the device can implement the second aspect or the method in any possible implementation manner of the second aspect, and therefore can also implement the second aspect Or the beneficial effects in any possible implementation of the second aspect.
  • the device may be the first device in the LDP network, or may be a device that can support the first device to implement the second aspect or the method in any possible implementation manner of the second aspect, for example, a chip applied to the first device.
  • the device can implement the above method by software, hardware, or by hardware executing corresponding software.
  • an apparatus for determining a mapping relationship between a routing prefix and a segment identifier is a device in an LDP network.
  • the device includes a communication unit for sending a first message to the mapping server; wherein the mapping server is used for connecting the SR network and the LDP network.
  • the first message includes the target routing prefix and at least one bit, and the at least one bit is used to indicate that the target routing prefix needs to be advertised from the LDP network to the SR network.
  • the value of at least one bit is the first indicator
  • the first indicator is used to instruct the mapping server to determine the mapping relationship between the SID pre-allocated for the target route and the target route prefix.
  • an embodiment of the present application provides an apparatus for determining a mapping relationship between a routing prefix and a segment identifier.
  • the apparatus may be a first device or a chip in the first device.
  • the device may include: a communication unit. When the device is the first device, the communication unit may be a communication interface.
  • the device may also include a storage unit.
  • the storage unit may be a memory.
  • the storage unit is used to store computer program code, and the computer program code includes instructions.
  • the device may further include a processing unit, and the processing unit may be a processor. The processing unit executes the instructions stored in the storage unit, so that the device implements the second aspect or the method described in any one of the possible implementation manners of the second aspect.
  • the processing unit may be a processor, and the communication unit may be collectively referred to as a communication interface.
  • the communication interface may be an input/output interface, pin or circuit, and so on.
  • the processing unit executes the computer program code stored in the storage unit to enable the device to implement the method described in the second aspect or any one of the possible implementations of the second aspect.
  • the storage unit may be a storage unit in the chip (for example, a register, a cache, etc.), may also be a storage unit (for example, a read-only memory, a random access memory, etc.) located outside the chip in the mapping server.
  • the processor, the communication interface and the memory are coupled with each other.
  • the present application provides a device for determining the mapping relationship between a routing prefix and a segment identifier.
  • the device can implement the third aspect or the method in any possible implementation manner of the third aspect, so the third aspect can also be implemented Or the beneficial effects in any possible implementation of the third aspect.
  • the device may be a second device in the SR network, or a device that can support the second device to implement the third aspect or any possible implementation manner of the third aspect, such as a chip applied to the second device.
  • the device can implement the above method by software, hardware, or by hardware executing corresponding software.
  • an apparatus for determining a mapping relationship between a routing prefix and a segment identifier provided in an embodiment of the present application is applied to a second device, and the second device is a device in an SR network.
  • the device includes a communication unit for receiving the mapping relationship between the target routing prefix and the target SID from the mapping server.
  • an embodiment of the present application provides an apparatus for determining a mapping relationship between a routing prefix and a segment identifier.
  • the apparatus may be a second device or a chip in the second device.
  • the device may include: a communication unit. When the device is the second device, the communication unit may be a communication interface.
  • the device may also include a storage unit.
  • the storage unit may be a memory.
  • the storage unit is used to store computer program code, and the computer program code includes instructions.
  • the device may further include a processing unit, and the processing unit may be a processor. The processing unit executes the instructions stored in the storage unit, so that the device implements the third aspect or the method described in any one of the possible implementation manners of the third aspect.
  • the processing unit may be a processor, and the communication unit may be collectively referred to as a communication interface.
  • the communication interface may be an input/output interface, pin or circuit, and so on.
  • the processing unit executes the computer program code stored in the storage unit to enable the device to implement the method described in the third aspect or any one of the possible implementations of the third aspect.
  • the storage unit may be a storage unit in the chip (for example, a register, a cache, etc.), may also be a storage unit (for example, a read-only memory, a random access memory, etc.) located outside the chip in the mapping server.
  • the processor, the communication interface and the memory are coupled with each other.
  • the embodiments of the present application provide a computer-readable storage medium, and the computer-readable storage medium stores a computer program or instruction.
  • the computer program or instruction runs on a computer, the computer can execute the operations as described in the first aspect to the first aspect.
  • an embodiment of the present application provides a computer-readable storage medium, and a computer program or instruction is stored in the computer-readable storage medium.
  • the computer program or instruction When the computer program or instruction is run on a computer, the computer executes operations as described in the second aspect to the first aspect.
  • the embodiments of the present application provide a computer-readable storage medium in which a computer program or instruction is stored.
  • the computer program or instruction When the computer program or instruction is run on a computer, the computer executes as described in the third aspect.
  • an embodiment of the present application provides a computer program product including instructions.
  • the instructions When the instructions are run on a computer, the computer executes the first aspect or a certain route described in the various possible implementations of the first aspect.
  • the method of the mapping relationship between the prefix and the segment identifier is not limited to:
  • an embodiment of the present application provides a computer program product that includes instructions.
  • the instructions run on a computer, the computer executes the second aspect or the various possible implementations of the second aspect.
  • the method of the mapping relationship between the routing prefix and the segment identifier is not limited to:
  • the embodiments of the present application provide a computer program product including instructions, which when the instructions run on a computer, cause the computer to execute the method for determining the mapping relationship between routing prefixes and segment identifiers described in the third aspect.
  • an embodiment of the present application provides a communication system, which includes any one or more of the following: the fourth aspect and the determination of the routing prefix and the segment identifier described in the various possible implementations of the fourth aspect
  • an embodiment of the present application provides an apparatus for determining a mapping relationship between a routing prefix and a segment identifier.
  • the apparatus includes a processor and a storage medium.
  • the storage medium stores instructions, and the instructions are used by the processor.
  • the method for determining the mapping relationship between the routing prefix and the segment identifier as described in the first aspect or various possible implementation manners of the first aspect is implemented.
  • an embodiment of the present application provides an apparatus for determining a mapping relationship between a routing prefix and a segment identifier.
  • the apparatus includes a processor and a storage medium.
  • the storage medium stores instructions, and the instructions are used by the processor.
  • the method for determining the mapping relationship between the routing prefix and the segment identifier as described in the second aspect or various possible implementation manners of the second aspect is implemented.
  • an embodiment of the present application provides an apparatus for determining a mapping relationship between a routing prefix and a segment identifier.
  • the apparatus includes a processor and a storage medium.
  • the storage medium stores instructions, and the instructions are used by the processor.
  • the method for determining the mapping relationship between the routing prefix and the segment identifier as described in the third aspect is implemented.
  • an embodiment of the present application provides a device for determining the mapping relationship between a routing prefix and a segment identifier.
  • the device includes one or more modules for implementing the first, second, and third aspects described above.
  • the one or more modules may correspond to the steps in the methods of the first, second, and third aspects described above.
  • an embodiment of the present application provides a chip that includes a processor and a communication interface, the communication interface is coupled to the processor, and the processor is used to run a computer program or instruction to implement the first aspect or each of the first aspect.
  • a method for determining the mapping relationship between routing prefixes and segment identifiers is described in one possible implementation manner.
  • the communication interface is used to communicate with modules other than the chip.
  • an embodiment of the present application provides a chip that includes a processor and a communication interface, the communication interface is coupled to the processor, and the processor is used to run a computer program or instruction to implement the second aspect or each of the second aspect.
  • a method for determining the mapping relationship between routing prefixes and segment identifiers is described in one possible implementation manner.
  • the communication interface is used to communicate with modules other than the chip.
  • an embodiment of the present application provides a chip that includes a processor and a communication interface, the communication interface is coupled to the processor, and the processor is used to run a computer program or instruction to implement the determination described in the third aspect.
  • the communication interface is used to communicate with modules other than the chip.
  • the chip provided in the embodiment of the present application further includes a memory for storing computer programs or instructions.
  • any device or computer storage medium or computer program product or chip or communication system provided above is used to execute the corresponding method provided above. Therefore, the beneficial effects that can be achieved can refer to the corresponding method provided above The beneficial effects of the corresponding solutions in the method will not be repeated here.
  • FIG. 1 is a schematic structural diagram of a communication system provided by an embodiment of this application.
  • FIG. 2 is a schematic flowchart of a method for determining a mapping relationship between a routing prefix and a segment identifier according to an embodiment of the application;
  • FIG. 3 is a schematic diagram of a mapping relationship between a target routing prefix and a target segment identifier according to an embodiment of the application
  • FIG. 4 is a schematic flowchart of another method for determining the mapping relationship between a routing prefix and a segment identifier according to an embodiment of the application;
  • FIG. 5 is a schematic diagram of a type length value (TLV) field provided by an embodiment of the application
  • FIG. 6 is a schematic structural diagram 1 of an apparatus for determining a mapping relationship between a routing prefix and a segment identifier according to an embodiment of the application;
  • FIG. 7 is a schematic diagram 2 of the structure of an apparatus for determining a mapping relationship between a routing prefix and a segment identifier according to an embodiment of the application;
  • FIG. 8 is a third structural diagram of an apparatus for determining a mapping relationship between a routing prefix and a segment identifier according to an embodiment of the application;
  • FIG. 9 is a schematic structural diagram 4 of an apparatus for determining a mapping relationship between a routing prefix and a segment identifier according to an embodiment of the application;
  • FIG. 10 is a schematic structural diagram 5 of an apparatus for determining a mapping relationship between a routing prefix and a segment identifier according to an embodiment of the application;
  • FIG. 11 is a schematic structural diagram of a chip provided by an embodiment of the application.
  • words such as “first” and “second” are used to distinguish the same items or similar items that have substantially the same function and effect.
  • the first device and the second device are only used to distinguish between different devices, and the sequence of them is not limited.
  • words such as “first” and “second” do not limit the quantity and execution order, and words such as “first” and “second” do not limit the difference.
  • At least one refers to one or more, and “multiple” refers to two or more.
  • “And/or” describes the association relationship of the associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: A alone exists, A and B exist at the same time, and B exists alone, where A, B can be singular or plural.
  • the character “/” generally indicates that the associated objects before and after are in an “or” relationship.
  • the following at least one item (a)” or similar expressions refers to any combination of these items, including any combination of a single item (a) or a plurality of items (a).
  • at least one of a, b, or c can mean: a, b, c, ab, ac, bc, or abc, where a, b, and c can be single or multiple .
  • FIG. 1 shows a schematic structural diagram of a communication system provided by an embodiment of the present application.
  • the system includes: an SR network 10 and an LDP network 20.
  • the SR network 10 and the LDP network 20 communicate with each other through a mapping server 110.
  • the SR network 10 has at least one second device (for example, the second device 130 and the second device 150), and the LDP network 20 has at least one first device (for example, the first device 140 and the first device 120).
  • at least one second device may communicate with each other, and at least one second device may also communicate with the mapping server 110.
  • At least one first device may communicate with each other, and at least one first device may also communicate with the mapping server 110.
  • the mapping server 110 is connected to the second device 150 in the SR network 10
  • the mapping server 110 is connected to the first device 140 in the LDP network 20 to realize the intercommunication between the SR network 10 and the LDP network 20.
  • the mapping server 110 can realize the intercommunication between the SR network and the LDP network 20 through the LSP between the mapping server 110 and the LDP network 20 and the LSP between the mapping server 110 and the SR network 10. In this way, data traffic or packets from the SR network 10 can be sent to the LDP network 20 through the mapping server 110. Data traffic or packets from the LDP network 20 can be sent to the SR network 10 through the mapping server 110.
  • data traffic or packets from the SR network 10 may be sent to the mapping server 110 through the LSP between the SR network 10 and the mapping server 110.
  • the mapping server 110 After the mapping server 110 receives the data traffic or message from the SR network 10, it can send the data traffic or message to the LDP network 20 through the LSP between the mapping server 110 and the LDP network 20.
  • data traffic or packets from the LDP network 20 may be sent by the LDP network 20 to the mapping server 110 through the LSP between the mapping server 110 and the LDP network 20.
  • the mapping server 110 After the mapping server 110 receives the data traffic or message from the LDP network 20, it can send the data traffic or message to the SR network 10 through the LSP between the mapping server 110 and the SR network 10.
  • LSP is used to indicate the transmission path of data traffic or packets between devices.
  • the LSP between the mapping server 110 and the LDP network 20 refers to the one between the mapping server 110 and the LDP network 20. Data traffic or message transmission path between.
  • the mapping server 110, the first device 140, and the second device 150 may be service provider (provider) devices, such as routers.
  • the first device 120 is a service provider edge (provider edge, PE) device in the LDP network 20, such as an edge router.
  • the second device 130 may be a PE device of the SR network, such as an edge router.
  • the SR network 10 may only include one second device, for example, the second device 130.
  • the LDP network 20 may include only one first device, for example, the first device 120.
  • the mapping server 110 can flood the packets from the LDP network 20 to each device connected to the mapping server 110 in the SR network 10 in a preset order.
  • the preset sequence may be a connection sequence of multiple second devices.
  • the message generated by device A is sent to the directly connected neighbor device B, and device B receives it and sends it to device C , Device C sends it to Device D after receiving it, so that the databases of Device A, Device B, Device C, and Device D all have this message. That is, if the mapping server 110 is used as the last hop node, device A can forward the message to the next hop node adjacent to device A (for example, device B) after receiving the message, and so on, until the last second device receives it. To a message from the LDP network 20.
  • the mapping server floods the packets according to the connection sequence.
  • the mapping server 110 sends the data traffic or message to the SR network and The second device 150 connected to the mapping server.
  • the second device 150 After receiving the data traffic or message from the mapping server 110, the second device 150 sends the data traffic or message to the SR network and connects with the second device 150 to the second device 130 . In this way, each device in the SR network 10 will receive the data traffic or message.
  • mapping server 110 may realize the connection to the LDP network through the following steps:
  • Step 1 The first device 120 allocates a label to the target routing prefix, and sends the target routing prefix and the label corresponding to the target routing prefix to the mapping server 110.
  • the target routing prefix is used to determine the device in the LDP network to which the data traffic or packet is transmitted.
  • the label is used to indicate that the target routing prefix is sent to the mapping server 110.
  • the tag may include the address information of the mapping server and the address information of the first device 120.
  • the destination device refers to the device in the LDP network corresponding to the target routing prefix.
  • the first device 120 in the LDP network For example, the first device 120 in the LDP network.
  • Step 2 After receiving the target routing prefix from the first device 120 and the label corresponding to the target routing prefix, the mapping server 110 creates an LDP LSP from the mapping server 110 to the first device 120.
  • the mapping server 110 may implement the mapping server 110 to connect to the LDP network according to the LDP LSP from the mapping server 110 to the first device 120.
  • the devices in the LDP network may send the message to the mapping server 110 through other devices.
  • the first device 120 may send the message to the mapping server 110 through the first device 140.
  • the first device 120 allocates a first label to the target routing prefix, and sends the target routing prefix and the first label to the first device 140.
  • the first device 140 determines the first LSP from the first device 140 to the first device 120.
  • the first device 140 assigns a second label to the target routing prefix.
  • the target routing prefix and the second label are sent to the value mapping server 110.
  • the second label is used to indicate that the target routing prefix is sent to the mapping server 110.
  • the mapping server 110 receives the target routing prefix and the second label from the first device 140, it can determine the second LSP from the mapping server 110 to the third device.
  • the first device 120 determines the first LSP between the first device 120 and the first device 140
  • the mapping server 110 determines the second LSP between the first device 140 and the mapping server 110, then the mapping can be determined The LSP between the server 110 and the first device 120.
  • Step 3 The mapping server 110 determines the target SID corresponding to the target routing prefix, and the mapping relationship between the target routing prefix and the target SID.
  • the target SID is used to identify the target routing prefix and instruct to send the target routing prefix to the device in the SR network.
  • the steps performed by the mapping server in the method for determining the mapping relationship between the routing prefix and the segment identifier provided in the embodiment of the present application may also be performed by a chip applied to the mapping server.
  • the steps executed by the first device may also be executed by a chip applied in the first device.
  • the steps performed by the second device can also be performed by a chip applied in the second device.
  • a method for determining the mapping relationship between the routing prefix and the segment identifier is executed by the mapping server, the first device, and the second device as an example.
  • FIG. 2 shows a schematic flowchart of a method for determining a mapping relationship between a routing prefix and a segment identifier according to an embodiment of the present application.
  • the method includes:
  • Step 101 The mapping server determines that a segment identification SID needs to be allocated for the target routing prefix.
  • the target routing prefix needs to be advertised from the LDP network to the SR network.
  • the target routing prefix is used to uniquely identify a routing prefix and is used to determine the device in the LDP network to which data traffic or packets are transmitted.
  • the device in the LDP network refers to the device corresponding to the target routing prefix in the LDP network.
  • the SR network can transmit the data traffic or report corresponding to the target routing prefix from the device (such as the second device 130) from the SR network.
  • the text is transmitted to the device (such as the first device 120) corresponding to the target routing prefix in the LDP network.
  • the notification from the LDP network to the SR network means that the LDP network sends the target routing prefix to the SR network so that the SR network has the target routing prefix.
  • Step 102 The mapping server determines the target SID from one or more segment identifiers as the target routing prefix.
  • the mapping server may select one segment identifier from one or more segment identifiers as the target SID of the target routing prefix.
  • the mapping server can also select a target SID for the target routing prefix from one or more segment identifiers in a preset sequence (for example, from small to large or from large to small according to the sequence number of the SID).
  • one or more segment identifiers are configured in the mapping server, and the target SID is a segment identifier of the one or more segment identifiers that is not allocated to other routing prefixes.
  • the mapping server stores a binding TLV routing prefix-SID field (Binding TLV Prefix-SID Block), and the Binding TLV Prefix-SID Block includes one or more SIDs.
  • mapping server may also determine one or more segment identifiers in other ways.
  • the mapping server may obtain one or more segment identifiers from a database connected to it.
  • the mapping server is configured with a command, where the command can be configured by a network administrator.
  • the command can be:
  • this command indicates that the mapping server is configured with 1000 SIDs (SID serial numbers range from 3001 to 4000), and the mapping server can select an SID from the 1000 SIDs that is not assigned to other routing prefixes and assign it to the target routing prefix.
  • SID serial numbers range from 3001 to 4000
  • the mapping server can randomly select a SID that is not assigned to other routing prefixes from the 1000 SIDs and assign it to the target routing prefix, or according to a preset order (for example, according to the sequence number of the SID from small to large or from large to large). Small) Select an SID that is not assigned to other routing prefixes from the 1000 SIDs.
  • Step 103 The mapping server determines the mapping relationship between the target SID and the target routing prefix.
  • the mapping relationship between the target SID and the target routing prefix is used to determine any one or more of the following: the target routing prefix corresponding to the target SID, or the target SID corresponding to the target routing prefix.
  • FIG. 3 shows a schematic diagram of a mapping relationship between a target routing prefix and a target SID provided in an embodiment of the present application.
  • 101.4.4.1/32 represents the target routing prefix
  • 3001 represents the target SID.
  • Sequence number 1 means that the target SID (3001) is the SID with sequence number 1 among one or more SIDs.
  • the embodiment of the present application provides a method for determining the mapping relationship between the routing prefix and the segment identifier.
  • the remote device because the routing prefix is advertised by the remote device, the remote device only carries the LDP label when advertising the routing prefix. SID, so the mapping server cannot determine whether the routing prefix needs to be configured with SID. If you manually configure segment IDs for routing prefixes, the workload is heavy when a large number of routing prefixes need to configure segment IDs. Therefore, when the mapping server determines the target routing prefix that needs to be assigned SID.
  • the mapping server determines the target SID for the target route from one or more segment identifiers.
  • the mapping server determines the mapping relationship between the target SID and the target routing prefix.
  • the method provided in the embodiment of the present application may further include:
  • Step 104 The first device sends a first message to the mapping server.
  • step 101 in the embodiment of the present application can be implemented in the following ways:
  • Step 1011 The mapping server receives the first message from the first device in the LDP network.
  • the first message is used to indicate that the SID needs to be allocated for the target routing prefix.
  • the first message includes the target routing prefix and at least one bit, and the at least one bit is used to indicate that the target routing prefix needs to be advertised from the LDP network to the SR network.
  • the first message includes a type length value (type length value, TLV) field; the TLV field includes the target routing prefix and at least one sub-TLV field, and any sub-TLV field in the at least one sub-TLV field At least one bit is included.
  • TLV type length value
  • the first message may be:
  • prefix-attribute-b-bit host // indicates that the B bit is set for the routing prefix of the 32-bit mask
  • prefix-attribute-b-bit prefix-list // means to set the B bit for the routing prefix in the routing prefix list
  • LoopBack0// indicates the B bit of the routing prefix device of the local loopback interface (LoopBack);
  • the value of the isis enable 1//B bit is 1;
  • the routing protocol between the SR network and the LDP network may also be an open shortest path first (OSPF) routing protocol.
  • OSPF open shortest path first
  • FIG. 5 shows a sub-TLV field provided by an embodiment of the present application.
  • the type of the sub-TLV field is 4, the length is the number of bytes of the TLV field, and the value is 8 bits.
  • the sub-TLV field includes B bits, and the value of the B bit is 1. The B bit is used to indicate that the mapping server needs to advertise the target routing prefix from the LDP network to the SR network.
  • the routing protocol between the SR network and the LDP network is the IS-IS routing protocol, in Figure 5, when the value of X is 1, it means that the routing prefix comes from a protocol other than the IS-IS routing protocol (Such as static routing protocol); when the value of X is 0, it means that the routing prefix comes from the IS-IS routing protocol.
  • R When the value of 1, it means that the route prefix comes from other network layers except the LDP network; when the value of X is 0, it means that the route prefix comes from the LDP network.
  • the routing prefix indicates a routing node; when the value of N is 0, the routing prefix indicates a non-routing node.
  • the mapping server may establish an LSP from the mapping server to the first device.
  • the mapping server may calculate the LSP from the LDP network to the mapping server according to the routing protocol (such as the shortest path algorithm in the routing protocol), the target routing prefix, and the label corresponding to the target routing prefix.
  • the routing protocol such as the shortest path algorithm in the routing protocol
  • Step 1012 The mapping server determines according to the first message that a segment identification SID needs to be allocated to the target routing prefix.
  • the mapping server determines that it is necessary to allocate a segment identification SID for the target routing prefix.
  • the first indicator is used to instruct the mapping server to determine the mapping relationship between the segment identifier SID allocated for the target routing prefix and the target routing prefix.
  • the first indicator may be “1”.
  • the method for determining the mapping relationship between the routing prefix and the segment identifier may further include:
  • Step 105 The mapping server sends the mapping relationship to the second device connected to the mapping server in the SR network.
  • the mapping server sends a mapping TLV (Mapping TLV) to a second device connected to the mapping server in the SR network, and the Mapping TLV includes the mapping relationship between the target routing prefix and the target SID.
  • a mapping TLV Mapping TLV
  • mapping server since the mapping server does not have an SR label to the second device, the mapping server can convert the label corresponding to the LDP network to the label corresponding to the SR network according to the mapping relationship between the target routing prefix and the target SID.
  • the mapping server may send the mapping relationship to the SR network through other devices.
  • the mapping server 110 may send the mapping relationship to the second device 150.
  • the second device 150 receives the mapping relationship from the mapping server 110.
  • the second device 150 sends the mapping relationship to the second device 130.
  • Step 106 The second device receives the mapping relationship from the mapping server.
  • the second device parses the Mapping TLV to obtain the mapping relationship.
  • the second device can create an LSP from the SR network to the mapping server according to the mapping relationship.
  • the second device may calculate the LSP from the SR network to the mapping server according to the routing protocol (such as the shortest path algorithm in the routing protocol) and the mapping relationship.
  • the routing protocol such as the shortest path algorithm in the routing protocol
  • the SR network can be based on the data traffic Or the routing prefix carried in the message matches the target routing prefix in the SR network. If the routing prefix carried in the data traffic or message is consistent with the target routing prefix in the SR network, the SR network can send the data traffic or message to the LDP network and the target through the LSP between the SR network and the LDP network. The device corresponding to the routing prefix.
  • each device such as a mapping server, a first device, a second device, etc.
  • each device in order to implement the above-mentioned functions, includes a hardware structure and/or software module corresponding to each function.
  • the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software-driven hardware depends on the specific application and design constraint conditions of the technical solution. Professionals and technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered beyond the scope of this application.
  • the embodiment of the present application can divide the functional units of the mapping server, the first device, and the second device according to the foregoing method examples.
  • each functional unit can be divided corresponding to each function, or two or more functions can be integrated into one.
  • Processing unit can be implemented in the form of hardware or software functional unit. It should be noted that the division of units in the embodiments of the present application is illustrative, and is only a logical function division, and there may be other division methods in actual implementation.
  • the method in the embodiment of the present application is described above in conjunction with FIG. 1 to FIG. 5, and the device for executing the above method provided in the embodiment of the present application is described below. Those skilled in the art can understand that the method and the device can be combined and referenced with each other.
  • the device for determining the mapping relationship between the routing prefix and the segment identifier provided in the embodiment of the present application can perform the above determination of the mapping relationship between the routing prefix and the segment identifier. Steps executed by the mapping server, the first device, and the second device in the method.
  • FIG. 6 shows a device involved in the above-mentioned embodiment, and the device is a mapping server or a chip applied to the mapping server.
  • the device may include: a processing unit 101.
  • the processing unit 101 is configured to support the device to execute step 101, step 102, step 103, and step 1012 performed by the mapping server in the foregoing embodiment.
  • the device may further include a communication unit 102 for supporting steps 1011 and 105 performed by the mapping server in the foregoing embodiment.
  • the device may further include a storage unit 103, and the storage unit 103 is configured to store one or more segment identifiers.
  • FIG. 7 shows another device involved in the above-mentioned embodiment.
  • the device may be the first device, or a chip applied to the first device; it may also be the second device.
  • the apparatus may include: a communication unit 201.
  • the communication unit 201 is configured to support the first device to execute step 104 executed by the first device in the foregoing embodiment.
  • the communication unit 201 is used to support the second device to execute step 106 performed by the first device in the foregoing embodiment.
  • FIG. 8 shows a schematic diagram of a possible logical structure of the device involved in the foregoing embodiment.
  • the device may be the mapping server in the foregoing embodiment, or a chip in the mapping server.
  • the device includes: a processing module 111.
  • the processing module 111 is used to control and manage the actions of the device.
  • the processing module 111 is used to perform information/data processing steps in the device.
  • the device may further include a communication module 112.
  • the communication module 112 is used to support the steps of sending or receiving information/data in the device.
  • the device may further include a storage module 113 for storing program codes and data of the device.
  • the storage module 113 is used to store one or more segment identifiers.
  • the communication module 112 is used to support the device to perform step 1011 and step 105 in the foregoing embodiment.
  • the processing module 111 is used to support the device to execute step 101, step 102, step 103, and step 1012 in the foregoing embodiment.
  • FIG. 9 shows a schematic diagram of a possible logical structure of the device involved in the foregoing embodiment.
  • the device may be the first device in the foregoing embodiment, or a chip in the first device; the device may also be the second device in the foregoing embodiment, or a chip in the second device.
  • the device includes a communication module 211.
  • the communication module 211 is used to support the steps of sending or receiving information/data in the device.
  • the communication module 211 is configured to support the communication device to perform step 104 in the foregoing embodiment.
  • the communication module 211 is configured to support the communication device to perform step 106 in the foregoing embodiment.
  • FIG. 10 shows a schematic diagram of a possible logical structure of the device involved in the foregoing embodiment.
  • the device includes a processor 41, a communication line 44, and at least one communication interface (in FIG. 10, the communication interface 43 is included as an example for illustration).
  • the device may further include a memory 42.
  • the processor 41 may be a CPU, a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the program of the present application.
  • ASIC application-specific integrated circuit
  • the communication line 44 may include a path to transmit information between the aforementioned components.
  • the communication interface 43 uses any device such as a transceiver to communicate with other devices or communication networks, such as Ethernet, radio access network (RAN), wireless local area networks (WLAN), etc. .
  • RAN radio access network
  • WLAN wireless local area networks
  • the memory 42 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, random access memory (RAM), or other types that can store information and instructions
  • the dynamic storage device can also be electrically erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM) or other optical disk storage, optical disc storage (Including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program codes in the form of instructions or data structures and can be used by a computer Any other media accessed, but not limited to this.
  • the memory can exist independently and is connected to the processor through the communication line 44. The memory can also be integrated with the processor.
  • the memory 42 is used to store computer execution instructions for executing the solution of the application, and the processor 41 controls the execution.
  • the processor 41 is configured to execute the computer-executable instructions stored in the memory 42 to implement the method for determining the mapping relationship between the routing prefix and the segment identifier provided in the foregoing embodiment of the present application.
  • the computer-executable instructions in the embodiments of the present application may also be referred to as application program codes, which are not specifically limited in the embodiments of the present application.
  • the processor 41 may include one or more CPUs, such as CPU0 and CPU1 in FIG. 10.
  • the device may include multiple processors, such as the processor 41 and the processor 45 in FIG. 10.
  • processors can be a single-CPU (single-CPU) processor or a multi-core (multi-CPU) processor.
  • the processor here may refer to one or more devices, circuits, and/or processing cores for processing data (for example, computer program instructions).
  • FIG. 11 is a schematic structural diagram of a chip 160 provided by an embodiment of the present application.
  • the chip 160 includes one or more (including two) processors 1610 and a communication interface 1630.
  • the chip 160 further includes a memory 1640.
  • the memory 1640 may include a read-only memory and a random access memory, and provides operation instructions and data to the processor 1610.
  • a part of the memory 1640 may also include a non-volatile random access memory (NVRAM).
  • NVRAM non-volatile random access memory
  • the memory 1640 stores the following elements, execution modules or data structures, or their subsets, or their extended sets.
  • the corresponding operation is executed by calling the operation instruction stored in the memory 1640 (the operation instruction may be stored in the operating system).
  • One possible implementation manner is that the structures of the chips used by the mapping server, the first device, and the second device are similar, and different devices can use different chips to implement their respective functions.
  • the processor 1610 controls processing operations of any one of the mapping server, the first device, and the second device.
  • the processor 1610 may also be referred to as a central processing unit (CPU).
  • the memory 1640 may include a read-only memory and a random access memory, and provides instructions and data to the processor 1610. A part of the memory 1640 may also include a non-volatile random access memory (NVRAM).
  • NVRAM non-volatile random access memory
  • the memory 1640, the communication interface 1630, and the memory 1640 are coupled together through a bus system 1620, where the bus system 1620 may include a power bus, a control bus, and a status signal bus in addition to a data bus.
  • various buses are marked as the bus system 1620 in FIG. 11.
  • the method disclosed in the foregoing embodiment of the present application may be applied to the processor 1610 or implemented by the processor 1610.
  • the processor 1610 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in the processor 1610 or instructions in the form of software.
  • the above-mentioned processor 1610 may be a general-purpose processor, a digital signal processing (digital signal processing, DSP), an application specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or Other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components.
  • DSP digital signal processing
  • ASIC application specific integrated circuit
  • FPGA field-programmable gate array
  • the methods, steps, and logical block diagrams disclosed in the embodiments of the present application can be implemented or executed.
  • the general-purpose processor may be a microprocessor or the processor may also be any conventional processor or the like.
  • the steps of the method disclosed in the embodiments of the present application can be directly embodied as being executed and completed by a hardware decoding processor, or executed and completed by a combination of hardware and software modules in the decoding processor.
  • the software module can be located in a mature storage medium in the field, such as random access memory, flash memory, read-only memory, programmable read-only memory, or electrically erasable programmable memory, registers.
  • the storage medium is located in the memory 1640, and the processor 1610 reads the information in the memory 1640, and completes the steps of the foregoing method in combination with its hardware.
  • the communication interface 1630 is used to perform the receiving and sending steps of any one of the mapping server, the first device, and the second device in the embodiments shown in FIG. 2 and FIG. 4.
  • the processor 1610 is configured to perform processing steps of any one of the mapping server, the first device, and the second device in the embodiments shown in FIG. 2 and FIG. 4.
  • the above communication unit may be a communication circuit or communication interface of the device for receiving signals from other devices.
  • the communication unit is a communication circuit or communication interface used by the chip to receive signals or send signals from other chips or devices.
  • the instructions stored in the memory for execution by the processor may be implemented in the form of a computer program product.
  • the computer program product may be written in the memory in advance, or it may be downloaded and installed in the memory in the form of software.
  • the computer program product includes one or more computer instructions.
  • the computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.
  • Computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium.
  • computer instructions may be transmitted from a website, computer, server, or data center through a cable (such as Coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) to transmit to another website site, computer, server or data center.
  • a cable such as Coaxial cable, optical fiber, digital subscriber line (DSL)
  • wireless such as infrared, wireless, microwave, etc.
  • the computer-readable storage medium may be any available medium that can be stored by a computer or a data storage device such as a server or a data center integrated with one or more available media.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, and a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk, SSD).
  • a computer-readable storage medium is provided, and instructions are stored in the computer-readable storage medium.
  • the mapping server or a chip applied to the mapping server executes steps 101, 102, and 102 in the embodiment. Step 103, Step 1011, Step 1012, Step 105.
  • a computer-readable storage medium stores instructions.
  • the first device or a chip applied to the first device executes step 104 in the embodiment.
  • a computer-readable storage medium stores instructions. When the instructions are executed, the second device or a chip applied to the second device executes step 106 in the embodiment.
  • the aforementioned readable storage medium may include: U disk, mobile hard disk, read-only memory, random access memory, magnetic disk or optical disk and other media that can store program codes.
  • a computer program product including instructions.
  • the computer program product stores instructions.
  • the mapping server or a chip applied to the mapping server executes steps 101, 102, and steps in the embodiment. 103, step 1011, step 1012, step 105.
  • a computer program product including instructions is provided.
  • the computer program product stores instructions.
  • the first device or a chip applied to the first device executes step 104 in the embodiment.
  • a computer program product including instructions.
  • the computer program product stores instructions.
  • the second device or a chip applied to the second device executes step 106 in the embodiment.
  • a chip is provided.
  • the chip is used in a mapping server.
  • the chip includes at least one processor and a communication interface.
  • the communication interface is coupled to the at least one processor.
  • the processor is used to run instructions to execute steps 101 and 101 in the embodiment. Step 102, step 103, step 1011, step 1012, step 105.
  • a chip is provided.
  • the chip is applied to a first device.
  • the chip includes at least one processor and a communication interface.
  • the communication interface is coupled to the at least one processor.
  • the processor is used to execute instructions to execute step 104 in the embodiment. .
  • a chip is provided.
  • the chip is used in a second device.
  • the chip includes at least one processor and a communication interface, the communication interface is coupled to the at least one processor, and the processor is used to run instructions to execute the steps in the embodiments. 106.
  • the above-mentioned embodiments it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof.
  • a software program it can be implemented in the form of a computer program product in whole or in part.
  • the computer program product includes one or more computer instructions.
  • the computer program instructions When the computer program instructions are loaded and executed on the computer, the processes or functions according to the embodiments of the present application are generated in whole or in part.
  • the computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.
  • Computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium.
  • computer instructions can be transmitted from a website, computer, server, or data center through a cable (such as Coaxial cable, optical fiber, digital subscriber line (digital subscriber line, referred to as DSL) or wireless (such as infrared, wireless, microwave, etc.) means to transmit to another website, computer, server, or data center.
  • the computer-readable storage medium may be any available medium that can be accessed by a computer or includes one or more data storage devices such as servers, data centers, etc. that can be integrated with the medium.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, and a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)).

Landscapes

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

Abstract

本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法、装置及系统，涉及数据通信领域，用以实现映射服务器主动为路由前缀配置SID，以简化操作。该方法应用于映射服务器，所述映射服务器用于连通SR网络和LDP网络，所述方法包括：所述映射服务器确定需要被分配分段标识SID的目标路由前缀；所述目标路由前缀用于确定数据流量或报文传输到的LDP网络中的设备；其中，所述目的设备为所述LDP网络中与所述目标路由前缀对应的设备；所述映射服务器从一个或多个分段标识为所述目标路由前缀确定目标SID；所述映射服务器确定所述目标SID和所述目标路由前缀之间的映射关系。

Description

确定路由前缀与分段标识间映射关系的方法、装置及系统
本申请要求于2019年09月25日提交中国专利局、申请号为201910910914068.3、申请名称为“确定路由前缀与分段标识间映射关系的方法、装置及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请实施例涉及通信技术领域，尤其涉及一种确定路由前缀与分段标识间映射关系的方法、装置及系统。
背景技术
分段路由(segment routing，SR)作为一种新的替代多协议标签交换(multi-protocol label Switching，MPLS)的隧道技术受到越来越多的关注，通过引入SR技术可以简化网络部署和管理，降低资本支出(capital expenditure，CAPEX)。
MPLS标签发布协议(label distribution protocol，LDP)作为当前主流的隧道技术，在承载网使用广泛，其中，承载网是由路由器组成的通信网络，用于承载数据流量。因此在SR网络逐渐替代LDP网络的过程中，LDP网络和SR网络会在很长的一段时间共存。因此LDP网络和SR网络之间的互通成为一个必须面对的问题。SR网络与LDP网络互通即采用SR协议的网络和采用LDP协议的网络在同一网络共同工作，实现两个网络之间的MPLS转发。
为了实现LDP网络和SR网络之间互通，SR网络中需要存在一个可以替代不支持SR的LDP设备发布分段标识(segment id，SID)的设备。可以将该设备称为映射服务器(mapping server)。
现有技术中，映射服务器无法确定路由前缀是否需要配置SID，只有用户了解路由前缀需要配置SID。因此用户需要通过映射服务器手工配置路由前缀和SID的映射关系，这样会增加操作步骤，尤其在大量不连续的路由前缀需要配置SID的情况下，如果采用现有技术，则用户需要进行大量的配置工作，工作量繁重。
发明内容
本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法、装置及系统，用以实现映射服务器主动为路由前缀配置SID，以简化操作。
为了到达上述目的，本申请实施例提供如下技术方案：
第一方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，应用于映射服务器，该映射服务器用于连通SR网络和LDP网络。该方法包括：映射服务器确定需要为目标路由前缀分配分段标识SID；目标路由前缀用于确定数据流量或报文传输到的LDP网络中的设备。映射服务器从一个或多个分段标识为目标路由前缀确定目标SID。映射服务器确定目标SID和目标路由前缀之间的映射关系。
本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，现有技术中，由于路由前缀是由远端设备通告的，远端设备在通告路由前缀时只携带LDP标签没有携带 SID，因此映射服务器无法确定路由前缀是否需要配置SID。若手工为路由前缀配置分段标识，在大量路由前缀需要配置分段标识的情况下，工作量繁重。因此，当映射服务器确定需要为目标路由前缀分配目标SID。映射服务器从一个或多个分段标识为目标路由确定目标SID。映射服务器确定目标SID和目标路由前缀之间的映射关系。这样无需人工为目标路由前缀配置目标SID以及目标SID和目标路由前缀的映射关系，从而减少了操作步骤。对于大量路由前缀需要配置SID的情况，可以大幅度减少人工操作，提高效率。
在一种可能的实现方式中，本申请实施例提供的方法中，映射服务器确定需要为目标路由前缀分配分段标识SID，包括：映射服务器接收来自LDP网络中第一设备的第一消息。映射服务器根据第一消息确定为目标路由前缀分配分段标识SID。
在一种可能的实现方式中，本申请实施例提供的方法中，第一消息包括目标路由前缀，以及至少一个比特，至少一个比特用于表示需要将目标路由前缀从LDP网络通告到SR网络。
在一种可能的实现方式中，本申请实施例提供的方法中，至少一个比特的值为第一指示符，映射服务器确定需要为目标路由前缀分配分段标识SID，第一指示符用于指示映射服务器确定为目标路由前缀分配的分段标识SID和目标路由前缀之间的映射关系。
本申请实施例中，映射服务器根据目标路由前缀对应的至少一个比特，可以确定需要确定目标路由前缀需要从LDP网络通告到SR网络。当该至少一个比特的值为第一指示符时，映射路由器可以主动确定需要为目标路由前缀分配分段标识，无需人工确认。
一种可能的实现方式中，本申请实施例提供的方法还包括：映射服务器向SR网络中与映射服务器连接的第二设备发送映射关系。
一种可能的实现方式，本申请实施例提供的方法中，映射服务器中配置有一个或多个分段标识；目标SID为一个或多个分段标识中未分配给其他路由前缀的分段标识。
第二方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，包括：第一设备向映射服务器发送第一消息，第一消息用于指示映射服务器为目标路由前缀分配分段标识SID；其中，第一设备为LDP网络中的设备，映射服务器用于连通SR网络和LDP网络。
本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，LDP网络中的第一设备向映射服务器发送第一消息，第一消息用于指示映射服务器为目标路由前缀分配SID，以使映射服务器根据第一消息确定需要为目标路由前缀分配SID，无需人工确定，减少了工作量。
一种可能的实现方式中，第一消息包括目标路由前缀，以及至少一个比特，该至少一个比特用于表示需要将目标路由前缀从LDP网络通告到SR网络。
一种可能的实现方式中，至少一个比特的值为第一指示符，该第一指示符用于指示映射服务器确定为目标路由前缀分配的SID和目标路由前缀之间的映射关系。
第三方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，包括：第二设备接收来自映射服务器的目标路由前缀与目标SID的映射关系。第二设备 为SR网络中与映射服务器连接的设备，映射服务器用于连通SR网络和LDP网络。
本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，SR网络中的第二设备接收到来自映射服务器的目标路由前缀与目标SID的映射关系后，可以建立SR网络与映射服务器之间的标签转发路径(label switching path，LSP)，该LSP用于SR网络与映射服务器之间的数据流量或报文的转发。因此通过该LSP可以实现SR与LDP之间的数据流量或报文的转发。
第四方面，本申请提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以实现第一方面或第一方面的任意可能的实现方式中的方法，因此也能实现第一方面或第一方面任意可能的实现方式中的有益效果。该装置可以为映射服务器，也可以为可以支持映射服务器实现第一方面或第一方面的任意可能的实现方式中的方法的装置，例如应用于映射服务器中的芯片。该装置可以通过软件、硬件、或者通过硬件执行相应的软件实现上述方法。
一种示例，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置，该装置包括：处理单元，用于：确定需要需要为目标路由前缀分配分段标识SID；目标路由前缀用于确定数据流量或报文传输到的LDP网络中的设备，目的设备为LDP网络中与目标路由前缀对应的设备。处理单元，还用于：从一个或多个分段标识为目标路由前缀确定目标SID。处理单元，还用于确定目标SID和目标路由前缀之间的映射关系。
在一种可能的实现方式中，该装置还包括通信单元，用于接收来自LDP网络中第一设备的第一消息。处理单元，具体用于根据第一消息确定需要为目标路由前缀分配分段标识SID。
在一种可能的实现方式中，第一消息包括目标路由前缀，以及至少一个比特，至少一个比特用于表示需要将目标路由前缀从LDP网络通告到SR网络。
在一种可能的实现方式中，至少一个比特的值为第一指示符时，处理单元，用于确定需要被分配分段标识SID的目标路由前缀，第一指示符用于指示映射服务器确定为目标路由前缀分配的SID和目标路由前缀之间的映射关系。
在一种可能的实现方式中，通信单元，用于向SR网络中与映射服务器连接的第二设备发送映射关系。
在一种可能的实现方式中，该装置包括存储单元，该存储单元存储有一个或多个分段标识；目标SID为一个或多个分段标识中未分配给其他路由前缀的分段标识。
另一种示例，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以是映射服务器，也可以是映射服务器中的芯片。该装置可以包括：通信单元和处理单元。当该装置是映射服务器时，该通信单元可以为通信接口。该装置还可以包括存储单元。该存储单元可以是存储器。该存储单元，用于存储计算机程序代码，计算机程序代码包括指令。该处理单元可以是处理器。该处理单元执行该存储单元所存储的指令，以使该装置实现第一方面或第一方面的任意一种可能的实现方式中描述的方法。当该装置是映射服务器内的芯片时，该处理单元可以是处理器，该通信单元可以统称为：通信接口。例如，通信接口可以为输入/输出接口、管脚或电路等。该处理单元执行存储单元所存储的计算机程序代码，以使该装置实现第一方面或第一方面的任意一种可能的实现方式中描述的方法，该存储单元可以是该芯片内的存储单元(例如，寄存器、缓存等)，也可以是该 映射服务器内的位于该芯片外部的存储单元(例如，只读存储器、随机存取存储器等)。
可选的，处理器、通信接口和存储器相互耦合。
第五方面，本申请提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以实现第二方面或第二方面的任意可能的实现方式中的方法，因此也能实现第二方面或第二方面任意可能的实现方式中的有益效果。该装置可以为LDP网络中的第一设备，也可以为可以支持第一设备实现第二方面或第二方面的任意可能的实现方式中的方法的装置，例如应用于第一设备中的芯片。该装置可以通过软件、硬件、或者通过硬件执行相应的软件实现上述方法。
一种示例，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置，该装置为LDP网络中的设备。该装置包括通信单元，用于向映射服务器发送第一消息；其中，映射服务器用于连通SR网络和LDP网络。
一种可能的实现方式中，第一消息包括目标路由前缀，以及至少一个比特，至少一个比特用于表示需要将目标路由前缀需要从LDP网络通告到SR网络。
一种可能的实现方式中，至少一个比特的值为第一指示符，第一指示符用于指示映射服务器确定为目标路由前置分配的SID和目标路由前缀之间的映射关系。
另一种示例，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以是第一设备，也可以是第一设备中的芯片。该装置可以包括：通信单元。当该装置是第一设备时，该通信单元可以为通信接口。该装置还可以包括存储单元。该存储单元可以是存储器。该存储单元，用于存储计算机程序代码，计算机程序代码包括指令。可选的，该装置还可以包括处理单元，该处理单元可以是处理器。该处理单元执行该存储单元所存储的指令，以使该装置实现第二方面或第二方面的任意一种可能的实现方式中描述的方法。当该装置是第一设备内的芯片时，该处理单元可以是处理器，该通信单元可以统称为：通信接口。例如，通信接口可以为输入/输出接口、管脚或电路等。该处理单元执行存储单元所存储的计算机程序代码，以使该装置实现第二方面或第二方面的任意一种可能的实现方式中描述的方法，该存储单元可以是该芯片内的存储单元(例如，寄存器、缓存等)，也可以是该映射服务器内的位于该芯片外部的存储单元(例如，只读存储器、随机存取存储器等)。
可选的，处理器、通信接口和存储器相互耦合。
第六方面，本申请提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以实现第三方面或第三方面的任意可能的实现方式中的方法，因此也能实现第三方面或第三方面任意可能的实现方式中的有益效果。该装置可以为SR网络中的第二设备，也可以为可以支持第二设备实现第三方面或第三方面的任意可能的实现方式中的方法的装置，例如应用于第二设备中的芯片。该装置可以通过软件、硬件、或者通过硬件执行相应的软件实现上述方法。
一种示例，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置，应用于第二设备，第二设备为SR网络中的设备。该装置包括通信单元，用于接收来自映射服务器的目标路由前缀与目标SID的映射关系。
另一种示例，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以是第二设备，也可以是第二设备中的芯片。该装置可以包括：通信单元。当该 装置是第二设备时，该通信单元可以为通信接口。该装置还可以包括存储单元。该存储单元可以是存储器。该存储单元，用于存储计算机程序代码，计算机程序代码包括指令。可选的，该装置还可以包括处理单元，该处理单元可以是处理器。该处理单元执行该存储单元所存储的指令，以使该装置实现第三方面或第三方面的任意一种可能的实现方式中描述的方法。当该装置是第二设备内的芯片时，该处理单元可以是处理器，该通信单元可以统称为：通信接口。例如，通信接口可以为输入/输出接口、管脚或电路等。该处理单元执行存储单元所存储的计算机程序代码，以使该装置实现第三方面或第三方面的任意一种可能的实现方式中描述的方法，该存储单元可以是该芯片内的存储单元(例如，寄存器、缓存等)，也可以是该映射服务器内的位于该芯片外部的存储单元(例如，只读存储器、随机存取存储器等)。
可选的，处理器、通信接口和存储器相互耦合。
第七方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序或指令，当计算机程序或指令在计算机上运行时，使得计算机执行如第一方面至第一方面的任意一种可能的实现方式中描述的确定路由前缀与分段标识间映射关系的方法。
第八方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序或指令，当计算机程序或指令在计算机上运行时，使得计算机执行如第二方面至第二方面的任意一种可能的实现方式中描述的确定路由前缀与分段标识间映射关系的方法。
第九方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序或指令，当计算机程序或指令在计算机上运行时，使得计算机执行如第三方面中描述的确定路由前缀与分段标识间映射关系的方法。
第十方面，本申请实施例提供一种包括指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行第一方面或第一方面的各种可能的实现方式中描述的一种确定路由前缀与分段标识间映射关系的方法。
第十一方面，本申请实施例提供一种包括指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行第二方面或第二方面的各种可能的实现方式中描述的一种确定路由前缀与分段标识间映射关系的方法。
第十二方面，本申请实施例提供一种包括指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行第三方面描述的一种确定路由前缀与分段标识间映射关系的方法。
第十三方面，本申请实施例提供一种通信系统，该通信系统包括如下中任一个或多个：第四方面及第四方面各种可能的实现方式中描述的确定路由前缀与分段标识间映射关系的装置，第五方面及第五方面的各种可能的实现方式中描述的确定路由前缀与分段标识间映射关系的装置，第六方面描述的确定路由前缀与分段标识间映射关系的装置。
第十四方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置包括处理器和存储介质，所述存储介质存储有指令，所述指令被所述处理器运行时，实现如第一方面或第一方面的各种可能的实现方式描述的确定路由前缀与分段标识间映射关系的方法。
第十五方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置包括处理器和存储介质，所述存储介质存储有指令，所述指令被所述处理器运行时，实现如第二方面或第二方面的各种可能的实现方式描述的确定路由前缀与分段标识间映射关系的方法。
第十六方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置包括处理器和存储介质，所述存储介质存储有指令，所述指令被所述处理器运行时，实现如第三方面描述的确定路由前缀与分段标识间映射关系的方法。
第十七方面，本申请实施例提供了一种确定路由前缀与分段标识的映射关系的装置，该装置包括一个或者多个模块，用于实现上述第一方面、第二方面、第三方面的方法，该一个或者多个模块可以与上述第一方面、第二方面、第三方面的方法中的各个步骤相对应。
第十八方面，本申请实施例提供一种芯片，该芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现第一方面或第一方面的各种可能的实现方式中所描述的一种确定路由前缀与分段标识间映射关系的方法。通信接口用于与所述芯片之外的其它模块进行通信。
第十九方面，本申请实施例提供一种芯片，该芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现第二方面或第二方面的各种可能的实现方式中所描述的一种确定路由前缀与分段标识间映射关系的方法。通信接口用于与所述芯片之外的其它模块进行通信。
第二十方面，本申请实施例提供一种芯片，该芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现第三方面所描述的一种确定路由前缀与分段标识间映射关系的方法。通信接口用于与所述芯片之外的其它模块进行通信。
具体的，本申请实施例中提供的芯片还包括存储器，用于存储计算机程序或指令。
上述提供的任一种装置或计算机存储介质或计算机程序产品或芯片或通信系统均用于执行上文所提供的对应的方法，因此，其所能达到的有益效果可参考上文提供的对应的方法中对应方案的有益效果，此处不再赘述。
附图说明
图1为本申请实施例提供的一种通信系统的结构示意图；
图2为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的方法的流程示意图；
图3为本申请实施例提供的一种目标路由前缀与目标分段标识之间的映射关系的示意图；
图4为本申请实施例提供的另一种确定路由前缀与分段标识间映射关系的方法的流程示意图；
图5为本申请实施例提供的一种子类型长度值(type length value，TLV)字段的示意图；
图6为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图一；
图7为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构 示意图二；
图8为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图三；
图9为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图四；
图10为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图五；
图11为本申请实施例提供的一种芯片的结构示意图。
具体实施方式
为了便于清楚描述本申请实施例的技术方案，在本申请的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。例如，第一设备和第二设备仅仅是为了区分不同的设备，并不对其先后顺序进行限定。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。
需要说明的是，本申请中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
本申请中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，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示出了本申请实施例提供的一种通信系统的结构示意图，该系统包括：SR网络10，以及LDP网络20。其中，SR网络10和LDP网络20通过映射服务器110互通。
其中，SR网络10中具有至少一个第二设备(例如，第二设备130和第二设备150)、LDP网络20中具有至少一个第一设备(例如，第一设备140和第一设备120)。其中，至少一个第二设备之间可以相互通信，至少一个第二设备也可以与映射服务器110相互通信。至少一个第一设备之间可以相互通信，至少一个第一设备也可以与映射服务器110相互通信。如图1所示，映射服务器110与SR网络10中的第二设备150连接，映射服务器110与LDP网络20中的第一设备140连接，以实现SR网络10和LDP网络20互通。
示例性的，映射服务器110通过映射服务器110与LDP网络20之间的LSP，及映射服务器110与SR网络10之间的LSP，可以实现SR网络和LDP网络20互通。这样来自SR网络10的数据流量或报文可以通过映射服务器110发送至LDP网络20。来自LDP网络20的数据流量或报文可以通过映射服务器110发送至SR网络10。
示例性的，来自SR网络10的数据流量或报文可以通过SR网络10与映射服务器110 之间的LSP发送至映射服务器110。映射服务器110接收到来自SR网络10的数据流量或报文后，通过映射服务器110与LDP网络20之间的LSP，可以将该数据流量或报文发送至LDP网络20。
又一种示例，来自LDP网络20的数据流量或报文可以由LDP网络20通过映射服务器110与LDP网络20之间的LSP发送至映射服务器110。映射服务器110接收到来自LDP网络20的数据流量或报文后，通过映射服务器110与SR网络10之间的LSP，可以将该数据流量或报文发送至SR网络10。
需要说明的是，本申请实施例中，LSP用于表示设备之间的数据流量或报文的传输路径，例如，映射服务器110与LDP网络20之间的LSP指映射服务器110与LDP网络20之间的数据流量或报文的传输路径。
本申请实施例中映射服务器110、第一设备140及第二设备150可以为服务提供商(provider)设备，如路由器。第一设备120为LDP网络20中的服务提供商边缘(provider edge，PE)设备，如边缘路由器。第二设备130可以为SR网络的PE设备，如边缘路由器。
需要说明的是，SR网络10可以只包括一个第二设备，例如，第二设备130。LDP网络20可以只包括一个第一设备，例如，第一设备120。
当SR网络10包括多个依次连接的第二设备(例如，第二设备130和第二设备150)，LDP网络20包括多个第一设备(例如，第一设备140和第一设备120)时，映射服务器110可以将来自LDP网络20的报文按照预设顺序泛洪至SR网络10中与映射服务器110连接的每个设备。
示例性的，预设顺序可以为多个第二设备的连接顺序。举例说明，以多个依次连接的第二设备包括设备A→设备B→设备C→设备D为例，设备A产生的报文发送给直连邻居设备B，设备B收到后发送给设备C，设备C收到后再发送给设备D，这样设备A、设备B、设备C、设备D的数据库就都有这个报文了。也即如果将映射服务器110作为上一跳节点，则设备A接收到报文之后可以转发给设备A相邻的下一跳节点(例如，设备B)，依次类推，直至最后一个第二设备接收到来自LDP网络20的报文。
对于SR网络中的设备，映射服务器根据根据连接顺序将报文泛洪。
示例性的，如图1所示，来自第一设备120的数据流量或报文可以通过第一设备140发送至映射服务器110后，映射服务器110将该数据流量或报文发送至SR网络中与映射服务器连接的第二设备150，第二设备150接收到来自映射服务器110的数据流量或报文后，再将该数据流量或报文发送至SR网络中与第二设备150连接第二设备130。这样，SR网络10中的每个设备都会接收到该数据流量或报文。
需要指出的是，本申请各实施例之间可以相互借鉴或参考，例如，相同或相似的步骤，方法实施例和装置实施例之间，均可以相互参考，不予限制。
本申请实施例中，映射服务器110可以通过以下步骤实现连通LDP网络：
步骤1、第一设备120为目标路由前缀分配标签，并将目标路由前缀及目标路由前缀对应的标签发送给映射服务器110。
其中，目标路由前缀用于确定数据流量或报文传输到的LDP网络中的设备。该标签用于指示将目标路由前缀发送给映射服务器110。例如，该标签可以包括映射服务器的地址信息以及第一设备120的地址信息。
需要说明的是，本申请实施例中，目的设备指目标路由前缀对应的LDP网络中的设备。例如LDP网络中的第一设备120。
步骤2、映射服务器110接收到来自第一设备120的目标路由前缀及目标路由前缀对应的标签后，创建映射服务器110到第一设备120的LDP LSP。
映射服务器110可以根据映射服务器110到第一设备120的LDP LSP，实现映射服务器110连通LDP网络。
需要说明的是，若LDP网络与映射服务器110之间还有其他设备，则LDP网络中的设备可以通过其他设备将报文发送给映射服务器110。
示例性的，如图1所示，第一设备120与映射服务器110之间还有第一设备140。则第一设备120可以通过第一设备140将报文发送至映射服务器110。
示例性的，第一设备120为目标路由前缀分配第一标签，并将该目标路由前缀及第一标签发送给第一设备140。第一设备140接收到来自第一设备120的目标路由前缀及第一标签后，确定第一设备140到第一设备120的第一LSP。第一设备140为目标路由前缀分配第二标签。并将目标路由前缀及第二标签发送值映射服务器110。第二标签用于指示将目标路由前缀发送至映射服务器110。映射服务器110接收到来自第一设备140的目标路由前缀及第二标签后，可以确定映射服务器110到第三设备的第二LSP。
应理解，第一设备120确定了第一设备120与第一设备140之间的第一LSP，及映射服务器110确定了第一设备140与映射服务器110之间的第二LSP，就可以确定映射服务器110与第一设备120之间的LSP。
步骤3、映射服务器110确定目标路由前缀对应的目标SID，以及目标路由前缀与目标SID的映射关系。
其中，目标SID用于标识目标路由前缀并指示将目标路由前缀发送至SR网络中的设备。
需要说明的是，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的方法中由映射服务器执行的步骤也可以由应用于映射服务器中的芯片来执行。由第一设备执行的步骤也可以由应用于第一设备中的芯片来执行。由第二设备执行的步骤也可以由应用于第二设备中的芯片来执行。下述实施例以一种确定路由前缀与分段标识间映射关系的方法由映射服务器、第一设备、第二设备来执行为例。
如图2所示，图2示出了本申请实施例提供的一种确定路由前缀与分段标识间映射关系的方法的流程示意图。该方法包括：
步骤101、映射服务器确定需要为目标路由前缀分配分段标识SID。
其中，目标路由前缀需要从LDP网络通告到SR网络。目标路由前缀用于唯一的标识一个路由前缀，用于确定数据流量或报文传输到的LDP网络中的设备。LDP网络中的设备指LDP网络中与目标路由前缀对应的设备。
示例性的，如图1所示，当目标路由前缀从LDP网络通告到SR网络后，SR网络可以将来自SR网络的设备(如第二设备130)中与目标路由前缀对应的数据流量或报文，传输到LDP网络中与目标路由前缀对应的设备(如第一设备120)。
需要说明的是，从LDP网络通告到SR网络指，LDP网络将目标路由前缀发送到SR网络，以使SR网络具有目标路由前缀。
步骤102、映射服务器从一个或多个分段标识为目标路由前缀确定目标SID。
一种可能的实现方式中，映射服务器可以从一个或多个分段标识中任选一个分段标识作为目标路由前缀的目标SID。当然，映射服务器也可以按照预设顺序(如按照SID的序号顺序从小到大或从大到小)从一个或多个分段标识中为目标路由前缀选择一个目标SID。
一种可能的实现方式中，映射服务器中配置有一个或多个分段标识，目标SID为该一个或多个分段标识中未分配给其他路由前缀的分段标识。
示例性的，映射服务器存储有绑定TLV路由前缀-SID域(Binding TLV Prefix-SID Block)，该Binding TLV Prefix-SID Block包括一个或多个SID。
当然，映射服务器也可以通过其他方式确定一个或多个分段标识，例如，映射服务器可以与其连接的数据库中获取一个或多个分段标识。
具体的，映射服务器配置有命令，其中，该命令可以由网络管理员配置。示例性的，该命令可以为：
mapping-server prefix-sid-mapping dynamic 3001 range 1000。
其中，该命令表示映射服务器配置有1000个SID(SID的序号从3001至4000)，映射服务器可以从该1000个SID中选择一个未分配给其他路由前缀的SID分配给目标路由前缀。
示例性的，映射服务器可以从该1000个SID中随机选择一个未分配给其他路由前缀的SID分配给目标路由前缀，也可以按照预设顺序(如按照SID的序号顺序从小到大或从大到小)从该1000个SID中选择一个未分配给其他路由前缀的SID。
步骤103、映射服务器确定目标SID和目标路由前缀之间的映射关系。
其中，目标SID和目标路由前缀的映射关系用于确定以下任一项或多项：目标SID对应的目标路由前缀，或目标路由前缀对应的目标SID。
示例性的，如图3所示，图3示出了本申请实施例提供的一种目标路由前缀和目标SID之间的映射关系示意图。
其中，图3中，101.4.4.1/32表示目标路由前缀，3001表示目标SID。序号＝1表示目标SID(3001)为一个或多个SID中序号为1的SID。
本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，现有技术中，由于路由前缀是由远端设备通告的，远端设备在通告路由前缀时只携带LDP标签没有携带SID，因此映射服务器无法确定路由前缀是否需要配置SID。若手工为路由前缀配置分段标识，在大量路由前缀需要配置分段标识的情况下，工作量繁重。因此，当映射服务器确定需要被分配SID的目标路由前缀。映射服务器从一个或多个分段标识为目标路由确定目标SID。映射服务器确定目标SID和目标路由前缀之间的映射关系。这样无需人工为目标路由前缀配置目标SID以及目标SID和目标路由前缀的映射关系，从而减少了操作步骤。对于大量路由前缀需要配置SID的情况，可以大幅度减少人工操作，提高效率。
一种可能的实施例中，如图4所示，本申请实施例提供的方法，还可以包括：
步骤104、第一设备向映射服务器发送第一消息。
如图4所示，本申请实施例中的步骤101具体可以通过以下方式实现：
步骤1011、映射服务器接收来自LDP网络中第一设备的第一消息。
第一消息用于指示需要为目标路由前缀分配SID。
其中，第一消息包括目标路由前缀以及至少一个比特，该至少一个比特用于表示需要将目标路由前缀从LDP网络通告到SR网络。
一种可能的实现方式中，第一消息包括类型长度值(type length value，TLV)字段；该TLV字段包括目标路由前缀及至少一个子TLV字段，该至少一个子TLV字段中任一子TLV字段包括至少一个比特。
示例性的，以SR网络和LDP网络之间的路由协议为中间系统到中间系统(intermediate system to intermediate system，IS-IS)路由协议为例，该第一消息可以为：
isis 1
prefix-attribute-b-bit host//表示为32位掩码的路由前缀设置B比特；
prefix-attribute-b-bit prefix-list//表示为路由前缀列表中的路由前缀设置B比特；
#
interface LoopBack0//表示本地环回接口(LoopBack)的路由前缀设备B比特；
ip address 101.4.4.1 255.255.255.255//路由前缀；
isis enable 1//B比特的值为1；
isis prefix-attribute-b-bit//表示为路由前缀设置B比特；
#
需要说明的是，本申请实施例中，SR网络和LDP网络之间的路由协议还可以为开放最短路径优先(open shortest path first，OSPF)路由协议。
示例性的，如图5所示，图5示出了本申请实施例提供的一种子TLV字段，该子TLV字段的类型为4，长度为该TLV字段的字节数，值为8比特，该子TLV字段包括B比特，该B比特的值为1。该B比特用于表示映射服务器需要将目标路由前缀从LDP网络通告到SR网络。
需要说明的是，若SR网络与LDP网络之间的路由协议为IS-IS路由协议，图5中，当X的值为1时，表示路由前缀是来自除IS-IS路由协议以外的其他协议(如静态路由协议)；当X的值为0时，表示该路由前缀是来自IS-IS路由协议。当R的值为1时，表示路由前缀来自除LDP网络之外的其他的网络层；当X的值为0时，表示该路由前缀来自LDP网络。当N的值为1时，路由前缀表示路由节点；当N的值为0时，路由前缀表示非路由节点。
应理解，映射服务器接收来自第一设备的目标路由前缀及目标路由前缀对应的标签后，可以建立映射服务器到第一设备的LSP。
示例性的，映射服务器可以根据路由协议(如路由协议中最短路径算法)、目标路由前缀及目标路由前缀对应的标签，计算LDP网络到映射服务器的LSP。
步骤1012、映射服务器根据第一消息确定需要为目标路由前缀分配分段标识SID。
本申请实施例中，当至少一个比特的值为第一指示符时，映射服务器确定需要为目标路由前缀分配分段标识SID。其中，第一指示符用于指示映射服务器确定为目标路由前缀分配的分段标识SID和目标路由前缀之间的映射关系。
示例性的，第一指示符可以为“1”。
一种可能的实现方式中，如图4所示，本申请实施例提供的确定路由前缀与分段标识间映射关系的方法，还可以包括：
步骤105、映射服务器向SR网络中与映射服务器连接的第二设备发送映射关系。
一种可能的实现方式中，映射服务器向SR网络中与映射服务器连接的第二设备发送映射TLV(Mapping TLV)，该Mapping TLV包括目标路由前缀与目标SID的映射关系。
需要说明的是，由于映射服务器没有到第二设备的SR标签，因此，映射服务器可以根据目标路由前缀和目标SID的映射关系，将LDP网络对应的标签转为SR网络对应的标签。
一种可能的实现方式中，如果映射服务器和SR网络的第二设备之间还存在其他设备，则映射服务器可以通过其他设备将该映射关系发送到SR网络。
示例性的，如图1所示，映射服务器110与第二设备130之间还存在第二设备150，则映射服务器110可以向映射关系发送至第二设备150。第二设备150接收来自映射服务器110的映射关系。第二设备150将映射关系发送至第二设备130。
步骤106、第二设备接收来自映射服务器的映射关系。
一种可能的实现方式中，第二设备接收到来自映射服务器的Mapping TLV后，对该Mapping TLV进行解析，可以得到映射关系。第二设备根据映射关系可以创建SR网络到映射服务器的LSP。
示例性的，第二设备可以根据路由协议(如路由协议中最短路径算法)以及映射关系，计算SR网络到映射服务器的LSP。
应理解，在第二设备建立SR网络到映射服务器的LSP的过程中，映射服务器与LDP网络之间已具有LSP。因此，通过SR网络到映射服务器的LSP，和，映射服务器与LDP网络之间的LSP，这样就可以实现LDP网络与SR网络的互通。
需要说明的是，SR网络中的设备根据该映射关系确定SR网络与LDP网络之间的LSP后，当SR网络中的设备需要向LDP网络发送数据流量或报文时，SR网络可以根据数据流量或报文携带的路由前缀，与SR网络中的目标路由前缀进行匹配。若该数据流量或报文携带的路由前缀与SR网络中的目标路由前缀一致，则SR网络可以通过SR网络与LDP网络之间的LSP，将该数据流量或报文发送至LDP网络中与目标路由前缀对应的设备。
上述主要从各个设备之间交互的角度对本申请实施例的方案进行了介绍。可以理解的是，各个设备，例如映射服务器、第一设备、第二设备等为了实现上述功能，其包括了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例映射服务器、第一设备、第二设备进行功能单元的划分，例如，可以对应各个功能划分各个功能单元，也可以将两个或两个以上的功能集成在一个处理单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。需要说明的是，本申请实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
上面结合图1至图5，对本申请实施例的方法进行了说明，下面对本申请实施例提供的执行上述方法的装置进行描述。本领域技术人员可以理解，方法和装置可以相互结合和 引用，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置可以执行上述确定路由前缀与分段标识间映射关系的方法中由映射服务器、第一设备、第二设备执行的步骤。
下面以采用对应各个功能划分各个功能模块为例进行说明：
在采用集成的单元的情况下，图6示出了上述实施例中所涉及的一种装置，该装置为映射服务器，或者为应用于映射服务器中的芯片。该装置可以包括：处理单元101。
处理单元101，用于支持该装置执行上述实施例中由映射服务器执行的步骤101、步骤102、步骤103、步骤1012。
一种可能的实现方式中，如图6所示，该装置还可以包括通信单元102，用于支持上述实施例中由映射服务器执行的步骤1011、步骤105。
一种可能的实现方式中，如图6所示，该装置还可以包括存储单元103，该存储单元103用于存储一个或多个分段标识。
在采用集成的单元的情况下，图7示出了上述实施例中所涉及的又一种装置，该装置可以为第一设备，或者为应用于第一设备中的芯片；也可以为第二设备，或者为应用于第二设备中的芯片。该装置可以包括：通信单元201。
当该装置为第一设备，或者为应用于第一设备中的芯片时，通信单元201，用于支持该第一设备执行上述实施例中由第一设备执行的步骤104。
当该装置为第二设备，或者为应用于第一设备中的芯片时，通信单元201，用于支持该第二设备执行上述实施例中由第一设备执行的步骤106。
在采用集成的单元的情况下，图8示出了上述实施例中所涉及的装置的一种可能的逻辑结构示意图。该装置可以为上述实施例中的映射服务器，或者为映射服务器中的芯片。该装置包括：处理模块111。处理模块111用于对装置的动作进行控制管理，例如，处理模块111用于执行在装置中进行信息/数据处理的步骤。
在一种可能的实施例中，该装置还可以包括通信模块112。通信模块112用于支持该装置中进行信息/数据发送或者接收的步骤。
在一种可能的实施例中，该装置还可以包括存储模块113，用于存储该装置的程序代码和数据。例如，存储模块113，用于存储一个或多个分段标识。
在一种可能的实现方式中，通信模块112，用于支持该装置执行上述实施例中的步骤1011、步骤105。处理模块111，用于支持该装置执行上述实施例中的步骤101、步骤102、步骤103、步骤1012。
在采用集成的单元的情况下，图9示出了上述实施例中所涉及的装置的一种可能的逻辑结构示意图。该装置可以为上述实施例中的第一设备，或者为第一设备中的芯片；该装置也可以为上述实施例中的第二设备，或者为第二设备中的芯片。该装置包括通信模块211。通信模块211用于支持该装置中进行信息/数据发送或者接收的步骤。
例如，以该通信装置为第一设备或应用于第一设备中的芯片为例，该通信模块211用于支持该通信装置执行上述实施例中的步骤104。
例如，以该通信装置为第二设备或应用于第二设备中的芯片为例，该通信模块211用于支持该通信装置执行上述实施例中的步骤106。
在采用集成的单元的情况下，图10示出了上述实施例中所涉及的装置的一种可能的 逻辑结构示意图。该装置包括处理器41，通信线路44以及至少一个通信接口(图10中仅是示例性的以包括通信接口43为例进行说明)。
可选的，该装置还可以包括存储器42。
处理器41可以是一个CPU，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。
通信线路44可包括一通路，在上述组件之间传送信息。
通信接口43，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local area networks，WLAN)等。
存储器42可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过通信线路44与处理器相连接。存储器也可以和处理器集成在一起。
其中，存储器42用于存储执行本申请方案的计算机执行指令，并由处理器41来控制执行。处理器41用于执行存储器42中存储的计算机执行指令，从而实现本申请上述实施例提供的确定路由前缀与分段标识间映射关系的方法。
可选的，本申请实施例中的计算机执行指令也可以称之为应用程序代码，本申请实施例对此不作具体限定。
在具体实现中，作为一种实施例，处理器41可以包括一个或多个CPU，例如图10中的CPU0和CPU1。
在具体实现中，作为一种实施例，该装置可以包括多个处理器，例如图10中的处理器41和处理器45。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
图11是本申请实施例提供的芯片160的结构示意图。芯片160包括一个或两个以上(包括两个)处理器1610和通信接口1630。
可选的，该芯片160还包括存储器1640，存储器1640可以包括只读存储器和随机存取存储器，并向处理器1610提供操作指令和数据。存储器1640的一部分还可以包括非易失性随机存取存储器(non-volatile random access memory，NVRAM)。
在一些实施方式中，存储器1640存储了如下的元素，执行模块或者数据结构，或者他们的子集，或者他们的扩展集。
在本申请实施例中，通过调用存储器1640存储的操作指令(该操作指令可存储在操作系统中)，执行相应的操作。
一种可能的实现方式中为：映射服务器、第一设备、第二设备所用的芯片的结构类似， 不同的装置可以使用不同的芯片以实现各自的功能。
处理器1610控制映射服务器、第一设备、第二设备中任一个的处理操作，处理器1610还可以称为中央处理单元(central processing unit，CPU)。
存储器1640可以包括只读存储器和随机存取存储器，并向处理器1610提供指令和数据。存储器1640的一部分还可以包括非易失性随机存取存储器(non-volatile random access memory，NVRAM)。例如应用中存储器1640、通信接口1630以及存储器1640通过总线系统1620耦合在一起，其中总线系统1620除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图11中将各种总线都标为总线系统1620。
上述本申请实施例揭示的方法可以应用于处理器1610中，或者由处理器1610实现。处理器1610可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1610中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1610可以是通用处理器、数字信号处理器(digital signal processing，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现成可编程门阵列(field-programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1640，处理器1610读取存储器1640中的信息，结合其硬件完成上述方法的步骤。
一种可能的实现方式中，通信接口1630用于执行图2、图4所示的实施例中的映射服务器、第一设备、第二设备中任一个设备的接收和发送的步骤。处理器1610用于执行图2、图4所示的实施例中的映射服务器、第一设备、第二设备中任一个设备的处理的步骤。
以上通信单元可以是一种该装置的通信电路或通信接口，用于从其它装置接收信号。例如，当该装置以芯片的方式实现时，该通信单元是该芯片用于从其它芯片或装置接收信号或发送信号的通信电路或通信接口。
在上述实施例中，存储器存储的供处理器执行的指令可以以计算机程序产品的形式实现。计算机程序产品可以是事先写入在存储器中，也可以是以软件形式下载并安装在存储器中。
计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包括一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是 磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘solid state disk，SSD)等。
一方面，提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令被运行时，使得映射服务器或者应用于映射服务器中的芯片执行实施例中的步骤101、步骤102、步骤103、步骤1011、步骤1012、步骤105。
另一方面，提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令被运行时，使得第一设备或者应用于第一设备中的芯片执行实施例中的步骤104。
又一方面，提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令被运行时，使得第二设备或者应用于第二设备中的芯片执行实施例中的步骤106。
前述的可读存储介质可以包括：U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
一方面，提供一种包括指令的计算机程序产品，计算机程序产品中存储有指令，当指令被运行时，使得映射服务器或者应用于映射服务器中的芯片执行实施例中的步骤101、步骤102、步骤103、步骤1011、步骤1012、步骤105。
另一方面，提供一种包括指令的计算机程序产品，计算机程序产品中存储有指令，当指令被运行时，使得第一设备或者应用于第一设备中的芯片执行实施例中的步骤104。
又一方面，提供一种包括指令的计算机程序产品，计算机程序产品中存储有指令，当指令被运行时，使得第二设备或者应用于第二设备中的芯片执行实施例中的步骤106。
一方面，提供一种芯片，该芯片应用于映射服务器中，芯片包括至少一个处理器和通信接口，通信接口和至少一个处理器耦合，处理器用于运行指令，以执行实施例中的步骤101、步骤102、步骤103、步骤1011、步骤1012、步骤105。
另一方面，提供一种芯片，该芯片应用于第一设备中，芯片包括至少一个处理器和通信接口，通信接口和至少一个处理器耦合，处理器用于运行指令，以执行实施例中步骤104。
又一方面，提供一种芯片，该芯片应用于第二设备中，芯片包括至少一个处理器和通信接口，通信接口和至少一个处理器耦合，处理器用于运行指令，以执行实施例中的步骤106。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，简称DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包括一个或多个可以用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(solid state disk，简称SSD))等。
尽管在此结合各实施例对本申请进行了描述，然而，在实施所要求保护的本申请过程 中，本领域技术人员通过查看附图、公开内容、以及所附权利要求书，可理解并实现公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (22)

  1. 一种确定路由前缀与分段标识间映射关系的方法，其特征在于，应用于映射服务器，所述映射服务器用于连通分段路由SR网络和标签发布协议LDP网络，所述方法包括：
    所述映射服务器确定需要为目标路由前缀分配分段标识SID；所述目标路由前缀用于确定数据流量或报文传输到的所述LDP网络中的设备；
    所述映射服务器从一个或多个分段标识为所述目标路由前缀确定目标SID；
    所述映射服务器确定所述目标SID和所述目标路由前缀之间的映射关系。
  2. 根据权利要求1所述的方法，其特征在于，所述映射服务器确定需要为目标路由前缀分配分段标识SID，包括：
    所述映射服务器接收来自所述LDP网络中第一设备的第一消息；
    所述映射服务器根据所述第一消息确定需要为所述目标路由前缀分配分段标识SID。
  3. 根据权利要求2所述的方法，其特征在于，所述第一消息包括所述目标路由前缀，以及至少一个比特，所述至少一个比特用于表示需要将所述目标路由前缀从所述LDP网络通告到所述SR网络。
  4. 根据权利要求3所述的方法，其特征在于，
    所述至少一个比特的值为第一指示符，所述映射服务器确定需要为所述目标路由前缀分配分段标识SID，所述第一指示符用于指示所述映射服务器确定为所述目标路由前缀分配的分段标识SID和所述目标路由前缀之间的映射关系。
  5. 根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：
    所述映射服务器向所述SR网络中与所述映射服务连接的第二设备发送所述映射关系。
  6. 根据权利要求1-5任一项所述的方法，其特征在于，所述映射服务器中配置有所述一个或多个分段标识；所述目标SID为所述一个或多个分段标识中未分配给其他路由前缀的分段标识。
  7. 一种确定路由前缀与分段标识间映射关系的方法，其特征在于，所述方法包括：
    第一设备向映射服务器发送第一消息，所述第一消息用于指示所述映射服务器为目标路由前缀分配分段标识SID；其中，所述第一设备为标签发布协议LDP网络中的设备，所述映射服务器用于连通分段路由SR网络和所述LDP网络。
  8. 根据权利要求7所述的方法，其特征在于，所述第一消息包括所述目标路由前缀，以及至少一个比特，所述至少一个比特用于表示需要将所述目标路由前缀从所述LDP网络通告到所述SR网络。
  9. 根据权利要求8所述的方法，其特征在于，所述至少一个比特的值为第一指示符，所述第一指示符用于指示所述映射服务器确定为所述目标路由前缀分配的分段标识SID和所述目标路由前缀之间的映射关系。
  10. 一种确定路由前缀和分段标识间映射关系的装置，其特征在于，应用于映射服务器，所述映射服务器用于连通分段路由SR网络和标签发布协议LDP网络，所述装置包括：
    处理单元，用于确定需要为目标路由前缀分配分段标识SID；所述目标路由前缀用于确定数据流量或报文传输到的所述LDP网络中的设备；
    所述处理单元，还用于从一个或多个分段标识为所述目标路由前缀确定目标SID；
    所述处理单元，还用于确定所述目标SID和所述目标路由前缀之间的映射关系。
  11. 根据权利要求10所述的装置，其特征在于，所述装置还包括通信单元，
    所述通信单元，用于接收来自所述LDP网络中第一设备的第一消息；
    所述处理单元，具体用于根据所述第一消息确定需要为所述目标路由前缀分配分段标识SID。
  12. 根据权利要求11所述的装置，其特征在于，所述第一消息包括所述目标路由前缀，以及至少一个比特，所述至少一个比特用于表示需要将所述目标路由前缀从所述LDP网络通告到所述SR网络。
  13. 根据权利要求12所述的装置，其特征在于，
    所述至少一个比特的值为第一指示符时，所述处理单元确定需要为目标路由前缀分配分段标识SID，所述第一指示符用于指示所述映射服务器确定为所述目标路由前缀分配的分段标识SID和所述目标路由前缀之间的映射关系。
  14. 根据权利要求10-13任一项所述的装置，其特征在于，通信单元，用于向所述SR网络中与所述映射服务器连接的第二设备发送所述映射关系。
  15. 根据权利要求10-14任一项所述的装置，其特征在于，所述装置还包括存储单元，所述存储单元中存储有所述一个或多个分段标识；所述目标SID为所述一个或多个分段标识中未分配给其他路由前缀的分段标识。
  16. 一种确定路由前缀与分段标识间映射关系的装置，其特征在于，所述装置为标签发布协议LDP网络中的设备，所述装置包括：
    通信单元，用于向映射服务器发送第一消息，所述第一消息用于指示所述映射服务器为目标路由前缀分配分段标识SID；其中，所述映射服务器用于连通分段路由SR网络和所述LDP网络。
  17. 根据权利要求16所述的装置，其特征在于，所述第一消息包括所述目标路由前缀，以及至少一个比特，所述至少一个比特用于表示需要将所述目标路由前缀从所述LDP网络通告到所述SR网络。
  18. 根据权利要求17所述的装置，其特征在于，所述至少一个比特的值为第一指示符，所述第一指示符用于指示所述映射服务器确定为目标路由前缀分配的分段标识SID和所述目标路由前缀之间的映射关系。
  19. 一种芯片，其特征在于，所述芯片包括至少一个处理器和通信接口，所述通信接口和所述至少一个处理器耦合，所述至少一个处理器用于运行计算机程序或指令，以实现如权利要求1-6中任一项所述的确定路由前缀与分段标识间映射关系的方法，或以实现权利要求7-9中任一项所述的确定路由前缀与分段标识间映射关系的方法，所述通信接口用于与所述芯片之外的其它模块进行通信。
  20. 一种确定路由前缀与分段标识间映射关系的装置，其特征在于，包括：处理器和通信接口；
    其中，所述通信接口用于执行如权利要求1-6中任一项所述的确定路由前缀与分段 标识间映射关系的方法中在映射服务器中进行消息收发的操作；所述处理器运行指令以执行如权利要求1-6中任一项所述的确定路由前缀与分段标识间映射关系的方法中在所述映射服务器中进行处理的操作。
  21. 一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当所述指令被运行时，实现上述权利要求1-6任一项所述的确定路由前缀与分段标识间映射关系的方法；或者，实现上述权利要求7-9任一项所述的确定路由前缀与分段标识间映射关系的方法。
  22. 一种通信系统，其特征在于，包括：权利要求10-15任一项所述的确定路由前缀与分段标识间映射关系的装置，以及权利要求16-18任一项所述的确定路由前缀与分段标识间映射关系的装置。
PCT/CN2020/115168 2019-09-25 2020-09-14 确定路由前缀与分段标识间映射关系的方法、装置及系统 WO2021057530A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910914068.3A CN112565077A (zh) 2019-09-25 2019-09-25 确定路由前缀与分段标识间映射关系的方法、装置及系统
CN201910914068.3 2019-09-25

Publications (1)

Publication Number Publication Date
WO2021057530A1 true WO2021057530A1 (zh) 2021-04-01

Family

ID=75029532

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/115168 WO2021057530A1 (zh) 2019-09-25 2020-09-14 确定路由前缀与分段标识间映射关系的方法、装置及系统

Country Status (2)

Country Link
CN (1) CN112565077A (zh)
WO (1) WO2021057530A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114598735A (zh) * 2022-01-30 2022-06-07 阿里巴巴（中国）有限公司 数据处理方法和系统
WO2023155739A1 (zh) * 2022-02-18 2023-08-24 华为技术有限公司 数据传输的方法、网络设备和用户设备
CN117221224A (zh) * 2023-11-09 2023-12-12 格创通信(浙江)有限公司 一种表项构建、查找方法、装置、网络设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105075195A (zh) * 2013-03-15 2015-11-18 思科技术公司 分段路由上的标签分发协议
US20160366052A1 (en) * 2015-06-09 2016-12-15 Cisco Technology, Inc. Communication with segment routing in a cable modem network environment
CN109218195A (zh) * 2017-07-03 2019-01-15 中兴通讯股份有限公司 一种实现双向segment routing隧道的方法及装置
CN109347740A (zh) * 2018-11-19 2019-02-15 新华三技术有限公司 报文转发方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105210336B (zh) * 2013-05-17 2018-10-26 思科技术公司 用于ldp/sr互操作性的方法、设备和计算机可读介质
US10785148B2 (en) * 2016-02-15 2020-09-22 Telefonaktiebolaget Lm Ericsson (Publ) OSPF extensions for flexible path stitchng and selection for traffic transiting segment routing and MPLS networks
CN108702328B (zh) * 2016-02-15 2021-04-09 瑞典爱立信有限公司 用于穿越分段路由和mpls网络的业务的灵活路径拼接和选择的is-is扩展

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105075195A (zh) * 2013-03-15 2015-11-18 思科技术公司 分段路由上的标签分发协议
US20160366052A1 (en) * 2015-06-09 2016-12-15 Cisco Technology, Inc. Communication with segment routing in a cable modem network environment
CN109218195A (zh) * 2017-07-03 2019-01-15 中兴通讯股份有限公司 一种实现双向segment routing隧道的方法及装置
CN109347740A (zh) * 2018-11-19 2019-02-15 新华三技术有限公司 报文转发方法和装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114598735A (zh) * 2022-01-30 2022-06-07 阿里巴巴（中国）有限公司 数据处理方法和系统
CN114598735B (zh) * 2022-01-30 2024-05-14 阿里巴巴（中国）有限公司 数据处理方法和系统
WO2023155739A1 (zh) * 2022-02-18 2023-08-24 华为技术有限公司 数据传输的方法、网络设备和用户设备
CN117221224A (zh) * 2023-11-09 2023-12-12 格创通信(浙江)有限公司 一种表项构建、查找方法、装置、网络设备及存储介质
CN117221224B (zh) * 2023-11-09 2024-02-06 格创通信(浙江)有限公司 一种表项构建、查找方法、装置、网络设备及存储介质

Also Published As

Publication number Publication date
CN112565077A (zh) 2021-03-26

Similar Documents

Publication Publication Date Title
US10757008B2 (en) Flow specification protocol-based communications method, device, and system
WO2021057530A1 (zh) 确定路由前缀与分段标识间映射关系的方法、装置及系统
WO2020001393A1 (zh) 发送网络性能参数、计算网络性能的方法和网络节点
CN108574639A (zh) Evpn报文处理方法、设备及系统
CN112087386B (zh) 一种报文处理的方法、设备和系统
CN106936714B (zh) 一种vpn的处理方法和pe设备以及系统
WO2015144018A1 (zh) 信息发送方法、装置及通信系统
WO2021143279A1 (zh) 段路由业务处理方法和装置、路由设备及存储介质
WO2022012689A1 (zh) 一种路由通告方法及相关设备
WO2020156097A1 (zh) 一种确定转发路径的方法、装置及系统
US10904130B2 (en) Method for scalable computer network partitioning
WO2023274083A1 (zh) 路由发布和转发报文的方法、装置、设备和存储介质
WO2020098597A1 (zh) 一种组播的方法及路由设备
WO2022222750A1 (zh) 报文转发方法、装置、网络设备及存储介质
WO2022048418A1 (zh) 一种转发报文的方法、设备和系统
WO2022057810A1 (zh) 业务报文的转发方法、sr策略的发送方法、设备及系统
CN113630316B (zh) 一种数据传输方法及通信装置
JP5913732B2 (ja) パケット交換網における擬似回線グループ
WO2022088685A1 (zh) 一种语义名称获取方法、装置、设备及存储介质
CN107078954B (zh) 用于计算机网络中的端点标识的方法
WO2023231438A1 (zh) 报文发送的方法、网络设备及系统
WO2024098731A1 (zh) 算力资源通告方法、算力流量处理方法、通信设备及介质
WO2021077972A1 (zh) 转发报文的方法、装置及存储介质
WO2022194193A1 (zh) 用于获取路径的方法和装置
WO2022012690A1 (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: 20868950

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20868950

Country of ref document: EP

Kind code of ref document: A1