CN109361600B

CN109361600B - Method and equipment for acquiring path identifier

Info

Publication number: CN109361600B
Application number: CN201810359235.8A
Authority: CN
Inventors: 程伟强; 李晗; 王磊; 张婷婷
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Priority date: 2018-04-20
Filing date: 2018-04-20
Publication date: 2021-08-10
Anticipated expiration: 2038-04-20
Also published as: WO2019201299A1; CN109361600A

Abstract

The invention discloses a method and equipment for acquiring a path identifier, which are used for solving the problem that a destination node cannot determine a transmission path and a starting node of a data packet when the data packet is transmitted along an SR path in the prior art. The source node firstly determines a path identifier corresponding to a transmission path of a data packet to be transmitted to the destination node, then places the determined path identifier in the data packet to be transmitted, so that the destination node determines the transmission path of the data packet according to the path identifier in the data packet, and finally transmits the data packet to the next node in the transmission path. Because a path identifier is added in the data packet before the data packet is transmitted through the determined path, when the destination node receives the data packet, the path for transmitting the data packet is determined according to the path identifier in the analyzed data packet, and therefore end-to-end operations related to packet loss measurement, delay measurement, performance detection and the like can be carried out.

Description

Method and equipment for acquiring path identifier

Technical Field

The present invention relates to the field of wireless communications technologies, and in particular, to a method and a device for obtaining a path identifier.

Background

In recent years, communication networks have been increasingly developed and increasingly complex. At present, the communication network is driven by various service requirements, such as the link capability, high performance, expandability, flexibility, reliability, simple operation, and the like of each network link. The novel network architecture SDN which performs automatic network control through software becomes a hotspot which is highly concerned by the industry, and the advocated control and forwarding are separated, the centralized controller and the programmable control bottom hardware represent the change of network construction concept from network application adaptive network capacity to network capacity active adaptation network application demand, and gradually become a hotspot which is highly concerned by the industry.

A new Routing forwarding Protocol SR (Segment Routing) is a source Routing mechanism, and is used to optimize network capabilities of IP (Internet Protocol) and MPLS (Multi Protocol Label Switching), so that the network has higher scalability. When the SR is used as a routing policy, an SDN (Software defined Network) controller only needs to communicate with a source node, a data packet on the source node is labeled with a plurality of SR tags, and the SR tags carry complete path information required for forwarding the data packet. In the process of forwarding the data packet, forwarding equipment in the network does not need to maintain a large amount of network state information, and the forwarding of the data packet can be completed only by utilizing the SR label in the data packet.

In the prior art, when a data packet is transmitted along an SR transmission path and the data packet reaches a destination node, the destination node cannot determine the transmission path of the data packet.

Disclosure of Invention

The invention provides a method and equipment for acquiring a path identifier, which are used for solving the problem that a destination node cannot determine a transmission path and an initial node of a data packet when the data packet is transmitted along an SR path in the prior art.

In a first aspect, a method for obtaining a path identifier provided in an embodiment of the present invention includes: a source node determines a path identifier corresponding to a transmission path of a data packet needing to be sent to a destination node; the source node places the determined path identification in the data packet, so that the sink node determines a transmission path of the data packet according to the path identification in the data packet; the source node transmits the data packet to a next node in the transmission path.

In the method, the source node firstly determines the path identifier corresponding to the transmission path of the data packet needing to be sent to the destination node, then the source node places the determined path identifier in the data packet needing to be sent, so that the destination node determines the transmission path of the data packet according to the path identifier in the data packet, and finally the source node transmits the data packet to the next node in the transmission path. Because a path identifier is added in the data packet before the data packet is transmitted through the determined path, when the destination node receives the data packet, the path for transmitting the data packet is determined according to the path identifier in the analyzed data packet, and therefore end-to-end operations related to packet loss measurement, delay measurement, performance detection and the like can be carried out.

In a possible implementation manner, the determining, by the source node, a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node includes: and the source node determines a path identifier corresponding to the transmission path of the data packet to be sent to the destination node according to the mapping relation between the transmission path sent by the processing equipment and the path identifier.

In the possible implementation manner, a method for obtaining a path identifier corresponding to a transmission path of a data packet includes: and the processing equipment sends the mapping relation between the transmission path and the path identifier to the source node, and the source node determines the path identifier corresponding to the transmission path of the data packet sent to the destination node according to the mapping relation. That is to say, the source node determines the path identifier according to the mapping relationship between the transmission path sent by the processing device and the path identifier, so that the sink node can determine the transmission path of the data packet through the path identifier.

In a possible implementation manner, the source node updates the mapping relationship between the transmission path and the path identifier, which is sent by the processing device and received before, according to the mapping relationship update information sent by the processing device.

In the possible implementation manner, when the transmission path and the path identifier need to be updated, the processing device sends the update information to the source node, and the source node updates the mapping relationship between the transmission path and the path identifier, which are sent by the processing device and received before, according to the received update information. And after the mapping relation is updated, the source node acquires the path identifier corresponding to the transmission path according to the updated mapping relation.

In a possible implementation manner, the determining, by the source node, a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node includes: the source node sends a request for acquiring a path identifier to the sink node or the processing equipment; and the source node takes the received path identifier sent by the sink node or the processing equipment as a path identifier corresponding to a transmission path of a data packet needing to be sent to the sink node.

In the possible implementation manner, a method for obtaining a path identifier corresponding to a transmission path of a data packet includes: firstly, a source node sends a request for acquiring a path identifier to a destination node or a processing device, and then the source node takes the received path identifier sent by the destination node or the processing device as a path identifier corresponding to a transmission path of a data packet needing to be sent to the destination node. That is, one way to obtain the path identification is for the sink node or processing device to send the path identification to the source node.

In a second aspect, a method for obtaining a path identifier provided in an embodiment of the present invention includes: a destination node receives a data packet which is sent by a previous node connected with the destination node on a transmission path of the data packet and contains a path identifier, wherein the data packet is a data packet which is needed to be sent to the destination node by a source node; and the destination node determines a transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

The method comprises the steps that firstly, a host node receives a data packet sent by a previous node in a transmission path, the data packet comprises a path identifier, and then the host node determines the transmission path of the data packet according to the mapping relation between the transmission path and the path identifier, so that the end-to-end operation related to packet loss measurement, time delay measurement, performance detection and the like can be carried out.

In a possible implementation manner, before the determining, by the sink node, a transmission path corresponding to the path identifier included in the data packet according to a mapping relationship between the transmission path and the path identifier, the method further includes: and the sink node receives the mapping relation between the transmission path and the path identifier sent by the processing equipment.

In the possible implementation manner, the destination node receives the mapping relationship between the transmission path and the path identifier sent by the processing device, so that after receiving the data packet containing the path identifier, the destination node can determine the transmission path of the data packet according to the mapping relationship between the transmission path and the path identifier.

In a possible implementation manner, the sink node updates the mapping relationship between the transmission path and the path identifier, which is received before and sent by the processing device, according to the mapping relationship update information sent by the processing device.

In the possible implementation manner, if the mapping relationship between the transmission path and the path identifier is updated, the processing device sends the update information of the mapping relationship, and after receiving the update information of the mapping relationship, the sink node updates the received mapping relationship between the transmission path and the path identifier sent by the processing device. After the mapping relation between the transmission path of the host node and the path identifier is updated, the transmission path of the data packet can be determined according to the path identifier in the data packet and the updated mapping relation when the host node receives the data packet containing the path identifier.

In a possible implementation manner, before the sink node receives a data packet containing a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, the method further includes: the sink node receives a transmission path of the data packet sent by a processing device; the sink node generates a path identifier corresponding to the transmission path; and after receiving a request for acquiring a path identifier sent by the source node or the processing device, the sink node sends the generated path identifier to the source node or the processing device.

In the possible implementation manner, the sink node receives a transmission path of the data packet sent by the processing device, then generates a path identifier corresponding to the transmission path, and finally sends the generated path identifier to the source node after receiving the request for obtaining the path identifier sent by the source node. The path identifier sent to the source node is generated by the sink node, so the sink node can determine the transmission path of the data packet according to the path identifier.

In a third aspect, a method for obtaining a path identifier provided in an embodiment of the present invention includes: the processing equipment determines a transmission path of a data packet according to the service type of the data packet which needs to be sent to a destination node by a source node; the processing device sends the transmission paths to the source node and the sink node respectively, so that the source node places the path identifiers corresponding to the path information in the data packet, and the sink node determines the transmission paths corresponding to the path identifiers contained in the received data packet.

According to the method, firstly, a processing device determines a transmission path of a data packet according to the service type of the data packet to be transmitted, then the determined transmission path is transmitted to a source node and a destination node, so that the source node places a path identifier corresponding to the received transmission path in the data packet to be transmitted, and the destination node determines a transmission path corresponding to the path identifier in the received data packet. The destination node determines a path identifier corresponding to the transmission path, that is, the destination node can determine the transmission path of the data packet, so that end-to-end operations such as packet loss measurement, delay measurement, performance detection, and the like can be performed.

In one possible implementation, the sending, by the processing device, the transmission paths to the source node and the sink node respectively includes: the processing equipment determines the mapping relation between the transmission path and the path identifier according to the node connection relation in the network; and the processing equipment sends the mapping relation to all nodes in the network.

In the possible implementation manner, the processing device determines the mapping relationship between the transmission path and the path identifier according to the node connection relationship in the transmission path, and the processing device sends the mapping relationship to all nodes in the network. And the sink node determines a transmission path according to the mapping relation, so that the transmission path of the data packet is determined.

In a possible implementation manner, after the processing device sends the mapping relationship to all nodes in the transmission path, the method further includes: and the processing equipment sends mapping relation updating information to all nodes in the network after determining that the transmission path in the network changes.

In the possible implementation manner, if the transmission path in the network changes, the processing device sends the mapping relationship update information to all nodes in the network. After all nodes in the network receive the updated information of the mapping relationship, the mapping relationship in each node is updated, so that the source node can determine the path identifier corresponding to the transmission path according to the updated mapping relationship, and the sink node can determine the transmission path corresponding to the path identifier according to the updated mapping relationship.

In a possible implementation manner, after the processing device sends the transmission paths to the source node and the sink node, respectively, the method further includes: after receiving the request for obtaining the path identifier sent by the source node, the processing device obtains the path identifier corresponding to the transmission path of the data packet from the sink node; and the processing equipment sends the path identification returned by the sink node to the source node.

In the possible implementation manner, the processing device receives the request for obtaining the path identifier sent by the source node, then the processing device obtains the path identifier corresponding to the transmission path from the sink node, and finally the processing device sends the path identifier returned by the sink node to the source node. Therefore, the source node obtains the path identifier corresponding to the transmission path.

In a fourth aspect, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes: a processor and a transceiver:

the processor is used for determining a path identifier corresponding to a transmission path of a data packet needing to be sent to a destination node; placing the determined path identifier in the data packet, so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet; and transmitting the data packet to a next node in the transmission path.

In a fifth aspect, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes: a processor and a transceiver:

the processor is configured to receive a data packet that is sent by a previous node connected to the sink node on a transmission path of the data packet and contains a path identifier, where the data packet is a data packet that needs to be sent to the sink node by a source node; and determining a transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

In a sixth aspect, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes: a processor and a transceiver:

the processor is used for determining a transmission path of a data packet according to the service type of the data packet which needs to be sent to a destination node by a source node; and respectively sending the transmission paths to the source node and the sink node, so that the source node places the path identifiers corresponding to the path information into the data packet, and the sink node determines the transmission paths corresponding to the path identifiers contained in the received data packet.

In a seventh aspect, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes: at least one processing unit, and at least one memory unit, wherein the memory unit stores program code that, when executed by the processing unit, causes the processing unit to perform the following:

determining a path identifier corresponding to a transmission path of a data packet needing to be sent to a destination node;

placing the determined path identifier in the data packet, so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet;

and transmitting the data packet to a next node in the transmission path.

In an eighth aspect, an embodiment of the present invention further provides an apparatus for acquiring a path identifier, where the apparatus includes: at least one processing unit, and at least one memory unit, wherein the memory unit stores program code that, when executed by the processing unit, causes the processing unit to perform the following:

receiving a data packet which is sent by a previous node connected with the host node on a transmission path of the data packet and contains a path identifier, wherein the data packet is a data packet which is required to be sent to the host node by a source node;

and determining a transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

In a ninth aspect, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes: at least one processing unit, and at least one memory unit, wherein the memory unit stores program code that, when executed by the processing unit, causes the processing unit to perform the following:

determining a transmission path of a data packet according to the service type of the data packet which needs to be sent to a destination node by a source node;

and respectively sending the transmission paths to the source node and the sink node, so that the source node places the path identifiers corresponding to the path information into the data packet, and the sink node determines the transmission paths corresponding to the path identifiers contained in the received data packet.

In a tenth aspect, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes a first determining module, a processing module, and a first sending module:

a first determining module, configured to determine a path identifier corresponding to a transmission path of a data packet that needs to be sent to a destination node;

the processing module is used for placing the determined path identifier in the data packet so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet;

a first sending module, configured to send the data packet to a next node in the transmission path.

In an eleventh aspect, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes a receiving module and a second determining module:

a receiving module, configured to receive a data packet that is sent by a previous node connected to the sink node on a transmission path of the data packet and contains a path identifier, where the data packet is a data packet that needs to be sent to the sink node by a source node;

and the second determining module is used for determining the transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

In a twelfth aspect, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes a third determining module and a second sending module:

a third determining module, configured to determine a transmission path of a data packet according to a service type of the data packet that a source node needs to send to a sink node;

a second sending module, configured to send the transmission paths to the source node and the sink node, respectively, so that the source node places the path identifier corresponding to the path information in the data packet, so that the sink node determines the transmission path corresponding to the path identifier included in the received data packet.

A thirteenth aspect, a computer storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the method of the first aspect; or a step of the method of any of the second aspects; or a step of any of the methods of the third aspect.

In addition, for technical effects brought by any one implementation manner of the fourth aspect to the thirteenth aspect, reference may be made to technical effects brought by different implementation manners of the first aspect to the third aspect, and details are not repeated here.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.

FIG. 1 is a schematic diagram of packet transmission in an SR source routing mechanism;

FIG. 2 is a schematic diagram of a label stack in an SR source routing mechanism;

fig. 3 is a schematic structural diagram of a system for obtaining a path identifier according to an embodiment of the present invention;

FIG. 4 is a diagram illustrating transmission paths of nodes in a network according to an embodiment of the present invention;

fig. 5 is a diagram illustrating a transmission path and a path identifier mapping table according to an embodiment of the present invention;

fig. 6 is a schematic diagram of a transmission path of an add node in a network according to an embodiment of the present invention;

fig. 7 is a diagram illustrating an update of a transmission path and a path identifier mapping table according to an embodiment of the present invention;

FIG. 8 is a diagram illustrating a first source node according to an embodiment of the present invention;

fig. 9 is a schematic structural diagram of a first sink node according to an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of a first processing apparatus according to an embodiment of the present invention;

fig. 11 is a schematic structural diagram of a second source node according to the embodiment of the present invention;

fig. 12 is a schematic structural diagram of a second sink node according to the embodiment of the present invention;

FIG. 13 is a schematic structural diagram of a second processing apparatus according to an embodiment of the present invention;

fig. 14 is a schematic structural diagram of a third source node according to the embodiment of the present invention;

fig. 15 is a schematic structural diagram of a third sink node according to the embodiment of the present invention;

FIG. 16 is a schematic structural diagram of a third processing apparatus according to an embodiment of the present invention;

fig. 17 is a schematic flowchart of a method at a source node side in the method for obtaining a path identifier according to the embodiment of the present invention;

fig. 18 is a schematic flowchart of a method at a sink node side in the method for obtaining a path identifier according to the embodiment of the present invention;

fig. 19 is a flowchart illustrating a method of a processing device side in the method of acquiring a path identifier according to the embodiment of the present invention;

FIG. 20 is a flowchart illustrating a first complete method for obtaining a path identifier according to an embodiment of the present invention;

fig. 21 is a flowchart illustrating a second complete method for obtaining a path identifier according to an embodiment of the present invention;

fig. 22 is a flowchart illustrating a third complete method for obtaining a path identifier according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

SDN, as a new network framework structure, becomes a hot spot of high interest to the industry. SDN advocates open networks, representing a change from network applications adapting network capabilities to network capabilities proactively adapting network applications. The main features of the SDN network framework are forwarding and control separation, centralized control plane, and open network programming interface.

Sementrouting (SR) is a source routing mechanism, a source node designates a path for an application packet, and converts the path into an ordered segment list to be encapsulated in a packet header, and intermediate nodes of the path only need to forward according to the designated path in the packet header. Segment is any instruction that directs a device to process a message, such as forwarding the message to a destination according to a shortest path, forwarding the message through a specified interface, forwarding the message to a specified application/service instance, etc.

The SDN is combined with the SR, the advantages of the autonomous forwarding and the centralized programming control of the equipment are combined, and the application-driven network can be better realized. Meanwhile, the method can naturally support the traditional network and the SDN network, is compatible with the existing equipment, and ensures the smooth evolution of the network.

As shown in fig. 1, in a schematic diagram of a packet transmitted from a node R1 to a node R6, first, an SDN controller calculates a transmission path of the packet according to a traffic type of the packet, and calculates transmission paths of the packet transmitted from a node R1 to a node R6 as R1, R2, R4, R5, and R6. As shown in FIG. 1, the path label from R2 to R4 is 204, the path label from R4 to R5 is 405, and the path label from R5 to R6 is 506, so

labels

506, 405, 204 are placed in the label stack in sequence, as shown in FIG. 2.

As shown in fig. 2, the packet includes a label, and as shown in fig. 1, when the packet including the label is transmitted from node R1 to node R2, label "204" at the top of the label stack is popped, when the packet is transmitted from node R2 to node R4, label "405" at the top of the label stack is popped, when the packet is transmitted from node R4 to node R5, label "506" at the top of the label stack is popped, and finally the packet is transmitted from node R5 to destination node R6. When the data packet finally arrives at the node R6, the labels representing the paths are all popped up, so the destination node R6 can not obtain the path for transmitting the data packet.

As shown in fig. 3, the system for acquiring a path identifier according to an embodiment of the present invention includes: source node 30, sink node 31, processing device 32.

The source node 30 is configured to determine a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node; placing the determined path identifier in the data packet, so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet; and transmitting the data packet to a next node in the transmission path.

The sink node 31 is configured to receive a data packet that is sent by a previous node connected to the sink node on a transmission path of the data packet and contains a path identifier, where the data packet is a data packet that needs to be sent to the sink node by a source node; and determining a transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

The processing device 32 is configured to determine a transmission path of a data packet according to a service type of the data packet that a source node needs to send to a sink node; and respectively sending the transmission paths to the source node and the sink node, so that the source node places the path identifiers corresponding to the path information into the data packet, and the sink node determines the transmission paths corresponding to the path identifiers contained in the received data packet.

In the embodiment of the invention, the processing device determines the transmission path of the data packet according to the type of the data packet which needs to be sent to the destination node by the source node, and sends the determined transmission path to the source node and the destination node. After receiving the transmission path sent by the processing device, the source node determines a path identifier corresponding to the transmission path, places the determined path identifier in a data packet, and transmits the data packet containing the path identifier to a next node in the transmission path until the data packet is transmitted to the destination node. After receiving the data packet containing the path identifier, the destination node determines the transmission path of the data packet according to the path identifier, thereby performing relevant end-to-end operations such as packet loss measurement, delay measurement, performance detection and the like.

The processing device of the embodiment of the invention determines the transmission path of the data packet according to the service type of the data packet which needs to be sent to the destination node by the source node.

The processing device in the embodiment of the present invention is a device having a control or management function, such as an SDN controller; the node in the embodiment of the present invention is a device with a forwarding function, such as a forwarding device in an SR source routing mechanism.

The service type of the data packet, such as forwarding the message to the destination according to the shortest path, forwarding the message through a specified interface, forwarding the message to a specified application/service instance, and the like. The SDN controller may determine a transmission path of the data packet according to the service type.

And the processing equipment sends the determined transmission path to the source node and the sink node for transmitting the data packet. After receiving a transmission path of a transmission data packet sent by a processing device, a source node determines a path identifier corresponding to the transmission path, and places the determined path identifier in the data packet, so that after receiving the data packet containing the path identifier, a destination node determines the transmission path of the data packet according to the path identifier.

In the embodiment of the present invention, the source node may obtain the path identifier according to the following three ways.

The first method is as follows: maintaining a mapping relation table of the transmission path and the path identifier through the processing equipment, and sending the mapping relation to all nodes in the network, so that the source node determines the path identifier corresponding to the transmission path according to the mapping relation table; and the sink node determines the transmission path corresponding to the path identifier according to the query of the mapping relation table.

And the processing equipment determines the mapping relation between the transmission path of the data packet and the path identifier according to the connection relation of the network nodes, and sends the mapping relation to all the nodes in the network. And if the processing equipment determines that the transmission path in the network changes, the processing equipment sends mapping relation updating information to all nodes in the network.

For example, as shown in fig. 4, the network has three nodes, R1, R2, and R3. Taking R1 as a source node and R3 as a sink node as an example, two paths from R1 to R3 are provided, one path is R1-R2-R3, and the other path is R1-R3. The processing device first establishes a mapping table of transmission paths and path identifiers, as shown in fig. 5, it should be noted that, here, only the source node is R1, and the sink node is R3 for example, and actually, there are mapping relationships between other transmission paths and path identifiers in the mapping table. The processing device sends a mapping table as shown in fig. 5 to all nodes in the network.

If the transmission path in the network is not changed, the processing device does not send the mapping relation update information.

If the transmission path in the network changes, for example, there is one more node R4 in the network, as shown in fig. 6, and the processing device determines that the transmission path in the network changes, the processing device updates the mapping relationship table of the transmission path and the path identifier, or takes the source node as R1 and the sink node as R3 as an example, and the updated mapping relationship table of the transmission path and the path identifier is shown in fig. 7. And the processing equipment sends the updated mapping table to each node in the network.

And the source node receives the mapping relation between the transmission path and the path identifier sent by the processing equipment, and determines the path identifier corresponding to the transmission path of the data packet needing to be sent to the destination node according to the mapping relation.

And if the processing equipment sends the updating information to the source node, the source node updates the mapping relation between the transmission path and the path identifier received before and sent by the processing equipment.

Take fig. 5 and 7 as an example.

If the source node does not receive the mapping relationship update information sent by the processing device, the mapping relationship table in the source node is the mapping table shown in fig. 5. As shown in fig. 5, with R1 as a source node and R3 as a sink node, there are two transmission paths, "R1-R2-R3" and "R1-R3", where a path corresponding to the transmission path "R1-R2-R3" is identified as "a" and a path corresponding to the transmission path "R1-R3" is identified as "B".

If the source node receives the mapping relationship update information sent by the processing device, the mapping relationship in the source node is the mapping table shown in fig. 7. As shown in fig. 7, with R1 as a source node, R3 as a sink node, there are two transmission paths, "R1-R2-R3", "R1-R3", "R1-R2-R4-R3", and "R1-R4-R3", where a path corresponding to the transmission path "R1-R2-R3" is identified as "a", a path corresponding to the transmission path "R1-R3" is identified as "B", a path corresponding to the transmission path "R1-R2-R4-R3" is identified as "C", and a path corresponding to the transmission path "R1-R4-R3" is identified as "D".

And the source node determines a path identifier according to the received transmission path and the mapping table.

If the processing device determines that the transmission path of the data packet is R1-R2-R3 according to the service type of the data packet, the source node queries the mapping table to obtain a path identifier A corresponding to the transmission path R1-R2-R3.

The source node places the path identification a in a data packet and transmits the data packet to the next node adjacent to the source node in the transmission path.

As shown in FIG. 4, the transmission path of the data packets is R1-R2-R3, the source node R1 transmits the data packet containing the path ID A to the node R2, and the node R2 transmits the data packet to the sink node R3.

And the sink node receives the mapping relation between the transmission path and the path identifier sent by the processing equipment, so that the sink node determines the source of the data packet according to the mapping relation.

And if the processing equipment sends the updating information to the sink node, the source node updates the mapping relation between the transmission path and the path identifier received before and sent by the processing equipment.

Take fig. 5 and 7 as an example.

If the sink node does not receive the mapping relationship update information sent by the processing device, the mapping relationship table in the sink node is the mapping table shown in fig. 5. As shown in fig. 5, with R1 as a source node and R3 as a sink node, there are two transmission paths, "R1-R2-R3" and "R1-R3", where a path corresponding to the transmission path "R1-R2-R3" is identified as "a" and a path corresponding to the transmission path "R1-R3" is identified as "B".

If the sink node receives the mapping relationship update information sent by the processing device, the mapping relationship in the sink node is the mapping table shown in fig. 7. As shown in fig. 7, with R1 as a source node, R3 as a sink node, there are two transmission paths, "R1-R2-R3", "R1-R3", "R1-R2-R4-R3", and "R1-R4-R3", where a path corresponding to the transmission path "R1-R2-R3" is identified as "a", a path corresponding to the transmission path "R1-R3" is identified as "B", a path corresponding to the transmission path "R1-R2-R4-R3" is identified as "C", and a path corresponding to the transmission path "R1-R4-R3" is identified as "D".

And the destination node determines a transmission path corresponding to the path identifier in the received data packet according to the received transmission path and the mapping table.

And the sink node receives the data packet which is sent by the previous node connected with the sink node on the transmission path of the data packet and contains the path identifier.

If the mapping table received by the sink node and sent by the processing device is the mapping table shown in fig. 5, and the path identifier included in the received packet is a, the sink node queries the mapping table shown in fig. 5, and determines that the transmission path corresponding to the path identifier a is R1-R2-R3, that is, the transmission path of the packet received by the sink node is R1-R2-R3.

If the mapping table received by the sink node and sent by the processing device is the mapping table shown in fig. 7, and the path identifier included in the received packet is C, the sink node queries the mapping table shown in fig. 7, and determines that the transmission path corresponding to the path identifier C is R1-R2-R4-R3, that is, the transmission path of the packet received by the sink node is R1-R2-R4-R3.

In mode 2, a source node sends a request for obtaining a path identifier to a sink node, and the sink node returns information containing the path identifier to the source node.

The processing device determines a transmission path of the data packet according to the service type of the data packet, for example, the transmission path of the data packet is R1-R2-R3, and the processing device transmits the transmission path of R1-R2-R3 to the source node and the sink node.

After the sink node receives the transmission path of R1-R2-R3 sent by the processing device, the sink node generates a path identifier corresponding to the transmission path, for example, the path identifier corresponding to the transmission path of R1-R2-R3 is a, and stores the corresponding relationship.

The source node sends a request for obtaining a path identifier to the sink node, and the request may contain transmission path information, such as R1-R2-R3. After receiving a request for acquiring a path identifier sent by a source node, a sink node generates a path identifier corresponding to a transmission path in the request, for example, a transmission path included in the request is R1-R2-R3, and after receiving a request including a transmission path of R1-R2-R3, the sink node generates a path identifier a, then sends the generated path identifier a corresponding to the transmission path of R1-R2-R3 to the source node, and stores a mapping relationship between the transmission path R1-R2-R3 and the path identifier a at the sink node.

After receiving the path identifier a, the source node places the path identifier a in a packet transmitted to the sink node, and transmits the packet to a next node adjacent to the source node in the transmission path, such as the transmission path R1-R2-R3, so that the source node R1 transmits the packet including the path identifier a to the node R2, and the node R2 transmits the packet to the sink node R3.

After receiving the data packet containing the path identifier a, the sink node R3 determines the transmission path of the data packet to be R1-R2-R3 according to the mapping relationship between the transmission path and the path identifier stored in the sink node.

Mode 3, the sink node returns a path identifier to the source node through the processing device.

The source node sends a request for obtaining the path identifier to the processing device.

After receiving the request sent by the source node, the processing device analyzes the request content sent by the source node, obtains the service type of the data packet to be transmitted and the information of the destination node, repackages the request by the processing device, wherein the packaged request contains the transmission path information, and sends the packaged request to the destination node.

After receiving the request sent by the processing device, the sink node allocates a path identifier, such as path identifier a, to the request, and the sink node stores the mapping relationship between the transmission path and path identifier a.

The sink node returns information containing the path identification to the processing device.

And the processing equipment receives the information containing the path identifier returned by the processing equipment, repacks the information and sends the repackaged information to the source node.

And the source node receives the information containing the path identification returned by the processing equipment and places the information into a data packet.

The source node sends the data packet containing the path identification to a next node adjacent to the source node in the transmission path until the data packet is transmitted to the sink node.

And after receiving the data packet containing the path identifier, the destination node determines the transmission path of the data packet according to the stored mapping relation.

Based on the same inventive concept, the embodiment of the present invention further provides a device for acquiring a path identifier, because the device is a source node in the system for acquiring a path identifier according to the embodiment of the present invention, and the principle of the device for solving the problem is similar to that of the system, the implementation of the device may refer to the implementation of the system, and repeated details are not repeated.

As shown in fig. 8, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes: processor 800 and transceiver 801:

the processor 800 is configured to determine a path identifier corresponding to a transmission path of a data packet that needs to be sent to a sink node; placing the determined path identifier in the data packet, so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet; and transmitting the data packet to a next node in the transmission path.

The transceiver 801 is used to transmit and receive data under control of the processor.

Optionally, the processor 800 is specifically configured to:

and determining a path identifier corresponding to the transmission path of the data packet needing to be sent to the destination node according to the mapping relation between the transmission path sent by the processing equipment and the path identifier.

Optionally, the processor 800 is further configured to:

and updating the mapping relation between the transmission path and the path identifier sent by the processing equipment according to the mapping relation updating information sent by the processing equipment.

Optionally, the processor 800 is specifically configured to:

sending a request for acquiring a path identifier to the sink node or the processing device; and taking the received path identifier sent by the sink node or the processing equipment as a path identifier corresponding to a transmission path of the data packet needing to be sent to the sink node.

Based on the same inventive concept, the embodiment of the present invention further provides a device for acquiring a path identifier, because the device is a sink node in the system for acquiring a path identifier according to the embodiment of the present invention, and the principle of the device for solving the problem is similar to that of the system, the implementation of the device may refer to the implementation of the system, and repeated details are not repeated.

As shown in fig. 9, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes: processor 900 and transceiver 901:

the processor 900 is configured to receive a data packet that is sent by a previous node connected to the sink node on a transmission path of the data packet and includes a path identifier, where the data packet is a data packet that needs to be sent to the sink node by the source node; and determining a transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

The transceiver 901 is used to transmit and receive data under the control of a processor.

Optionally, the processor 900 is further configured to:

and receiving the mapping relation between the transmission path and the path identifier sent by the processing equipment.

Optionally, the processor 900 is further configured to:

receiving a transmission path of the data packet sent by a processing device; generating a path identifier corresponding to the transmission path; and after receiving a request for acquiring a path identifier sent by the source node or the processing equipment, sending the generated path identifier to the source node or the processing equipment.

Based on the same inventive concept, the embodiment of the present invention further provides a device for acquiring a path identifier, and since the device is a processing device in the system for acquiring a path identifier according to the embodiment of the present invention, and the principle of the device for solving the problem is similar to that of the system, the implementation of the device may refer to the implementation of the system, and repeated details are not repeated.

As shown in fig. 10, an embodiment of the present invention further provides an apparatus for obtaining a path identifier, where the apparatus includes: processor 1000 and transceiver 1001:

the processor 1000 is configured to determine a transmission path of a data packet according to a service type of the data packet that a source node needs to send to a sink node; and respectively sending the transmission paths to the source node and the sink node, so that the source node places the path identifiers corresponding to the path information into the data packet, and the sink node determines the transmission paths corresponding to the path identifiers contained in the received data packet.

The transceiver 1001 is used to transmit and receive data under control of the processor.

Optionally, the processor 1000 is specifically configured to:

determining a mapping relation between a transmission path and a path identifier according to a node connection relation in a network; and sending the mapping relation to all nodes in the network.

Optionally, the processor 1000 is further configured to:

and after determining that the transmission path in the network is changed, sending mapping relation updating information to all nodes in the network.

Optionally, the processor 1000 is further configured to:

after receiving a request for acquiring a path identifier sent by the source node, acquiring a path identifier corresponding to a transmission path of the data packet from the host node; and sending the path identification returned by the sink node to the source node.

As shown in fig. 11, an apparatus for obtaining a path identifier according to an embodiment of the present invention includes: at least one processing unit 1100, and at least one storage unit 1101, wherein the storage unit 1101 stores program code that, when executed by the processing unit 1100, causes the processing unit 1100 to perform the following:

determining a path identifier corresponding to a transmission path of a data packet needing to be sent to a destination node; placing the determined path identifier in the data packet, so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet; and transmitting the data packet to a next node in the transmission path.

Optionally, the processing unit 1100 is specifically configured to:

Optionally, the processing unit 1100 is further configured to:

Optionally, the processing unit 1000 is specifically configured to:

As shown in fig. 12, an apparatus for obtaining a path identifier according to an embodiment of the present invention includes: at least one processing unit 1200, and at least one storage unit 1201, wherein the storage unit 1201 stores program code that, when executed by the processing unit 1200, causes the processing unit 1200 to perform the following:

receiving a data packet which is sent by a previous node connected with the host node on a transmission path of the data packet and contains a path identifier, wherein the data packet is a data packet which is required to be sent to the host node by a source node; and determining a transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

Optionally, the processing unit 1200 is further configured to:

As shown in fig. 13, an apparatus for obtaining a path identifier according to an embodiment of the present invention includes: at least one processing unit 1300, and at least one memory unit 1301, wherein the memory unit 1301 stores program code, which when executed by the processing unit 1300, causes the processing unit 1300 to perform the following:

determining a transmission path of a data packet according to the service type of the data packet which needs to be sent to a destination node by a source node; and respectively sending the transmission paths to the source node and the sink node, so that the source node places the path identifiers corresponding to the path information into the data packet, and the sink node determines the transmission paths corresponding to the path identifiers contained in the received data packet.

Optionally, the processing unit 1300 is specifically configured to:

Optionally, the processing unit 1300 is further configured to:

As shown in fig. 14, an apparatus for obtaining a path identifier according to an embodiment of the present invention includes a first determining module 1400, a processing module 1401, and a first sending module 1402:

a first determining module 1400, configured to determine a path identifier corresponding to a transmission path of a data packet that needs to be sent to a destination node;

a processing module 1401, configured to place the determined path identifier in the data packet, so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet;

a first sending module 1402, configured to send the data packet to a next node in the transmission path.

Optionally, the first determining module 1400 is specifically configured to:

Optionally, the first determining module 1400 is further configured to:

Optionally, the first sending module 1402 is specifically configured to:

As shown in fig. 15, an apparatus for obtaining a path identifier according to an embodiment of the present invention includes a receiving module 1500 and a second determining module 1501:

a receiving module 1500, configured to receive a data packet that is sent by a previous node connected to the sink node on a transmission path of the data packet and contains a path identifier, where the data packet is a data packet that needs to be sent to the sink node by a source node;

a second determining module 1501, configured to determine, according to a mapping relationship between a transmission path and a path identifier, a transmission path corresponding to the path identifier included in the data packet.

Optionally, the second determining module 1501 is further configured to:

As shown in fig. 16, an apparatus for obtaining a path identifier according to an embodiment of the present invention includes a third determining module 1600 and a second sending module 1601:

a third determining module 1600, configured to determine a transmission path of a data packet according to a service type of the data packet that a source node needs to send to a sink node;

a second sending module 1601, configured to send the transmission paths to the source node and the sink node, respectively, so that the source node places a path identifier corresponding to the path information in the data packet, so that the sink node determines the transmission path corresponding to the path identifier included in the received data packet.

Optionally, the third determining module 1600 is specifically configured to:

Optionally, the third determining module 1600 is further configured to:

Based on the same inventive concept, the embodiment of the present invention further provides a method for obtaining a path identifier, because the device corresponding to the method is the source node in the system for obtaining a path identifier according to the embodiment of the present invention, and the principle of the method for solving the problem is similar to that of the device, the implementation of the method can refer to the implementation of the system, and repeated details are not repeated.

As shown in fig. 17, an embodiment of the present invention provides a method for obtaining a path identifier, where the method includes:

step 1700, the source node determines a path identifier corresponding to a transmission path of a data packet to be sent to the destination node;

step 1701, the source node places the determined path identifier in the data packet, so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet;

step 1702, the source node transmits the data packet to a next node in the transmission path.

Optionally, the determining, by the source node, a path identifier corresponding to a transmission path of a data packet that needs to be sent to the destination node includes:

and the source node determines a path identifier corresponding to the transmission path of the data packet to be sent to the destination node according to the mapping relation between the transmission path sent by the processing equipment and the path identifier.

Optionally, a method for obtaining a path identifier further includes:

and the source node updates the mapping relation between the transmission path and the path identifier sent by the processing equipment according to the mapping relation updating information sent by the processing equipment.

the source node sends a request for acquiring a path identifier to the sink node or the processing equipment;

and the source node takes the received path identifier sent by the sink node or the processing equipment as a path identifier corresponding to a transmission path of a data packet needing to be sent to the sink node.

Based on the same inventive concept, the embodiment of the present invention further provides a method for obtaining a path identifier, because the device corresponding to the method is a sink node in the system for obtaining a path identifier according to the embodiment of the present invention, and the principle of the method for solving the problem is similar to that of the device, the implementation of the method can refer to the implementation of the system, and repeated details are not repeated.

As shown in fig. 18, an embodiment of the present invention provides a method for obtaining a path identifier, where the method includes:

1800, a destination node receives a data packet which is sent by a previous node connected with the destination node on a transmission path of the data packet and contains a path identifier, wherein the data packet is a data packet which needs to be sent to the destination node by a source node;

step 1801, the sink node determines, according to the mapping relationship between the transmission path and the path identifier, a transmission path corresponding to the path identifier included in the data packet.

Optionally, before the determining, by the sink node, the transmission path corresponding to the path identifier included in the data packet according to the mapping relationship between the transmission path and the path identifier, the method further includes:

and the sink node receives the mapping relation between the transmission path and the path identifier sent by the processing equipment.

Optionally, a method for obtaining a path identifier further includes:

and the sink node updates the mapping relation between the transmission path and the path identifier which is sent by the processing equipment and is received before according to the mapping relation updating information sent by the processing equipment.

Optionally, before the sink node receives a data packet containing a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, the method further includes:

the sink node receives a transmission path of the data packet sent by a processing device;

the sink node generates a path identifier corresponding to the transmission path;

and after receiving a request for acquiring a path identifier sent by the source node or the processing device, the sink node sends the generated path identifier to the source node or the processing device.

As shown in fig. 19, an embodiment of the present invention provides a method for obtaining a path identifier, where the method includes:

step 1900, the processing device determines a transmission path of a data packet according to a service type of the data packet that the source node needs to send to the sink node;

step 1901, the processing device sends the transmission paths to the source node and the sink node, respectively, so that the source node places the path identifier corresponding to the path information in the data packet, so that the sink node determines the transmission path corresponding to the path identifier included in the received data packet.

Optionally, the sending, by the processing device, the transmission paths to the source node and the sink node respectively includes:

the processing equipment determines the mapping relation between the transmission path and the path identifier according to the node connection relation in the network;

and the processing equipment sends the mapping relation to all nodes in the network.

Optionally, after the processing device sends the mapping relationship to all nodes in the transmission path, the method further includes:

and the processing equipment sends mapping relation updating information to all nodes in the network after determining that the transmission path in the network changes.

Optionally, after the processing device sends the transmission paths to the source node and the sink node, the processing device further includes:

after receiving the request for obtaining the path identifier sent by the source node, the processing device obtains the path identifier corresponding to the transmission path of the data packet from the sink node;

and the processing equipment sends the path identification returned by the sink node to the source node.

As shown in fig. 20, a first method for obtaining a path identifier according to an embodiment of the present invention includes:

step 2000, the processing device determines a mapping relationship between a transmission path and a path identifier according to a connection relationship between nodes in a network;

step 2001, the processing device sends the determined mapping relationship to all nodes in the network;

step 2002, the processing device receives a source node, a destination node and a service type of a data packet deployed by a network manager;

step 2003, the processing device determines a transmission path of the data packet according to the source node, the destination node and the service type of the received data packet to be transmitted;

step 2004, the processing device sends the determined transmission path of the data packet to the source node;

step 2005, the source node receives the transmission path sent by the processing device;

step 2006, the processing device determines that a transmission path in the network changes;

step 2007, the processing device sends mapping relationship update information to all nodes in the network;

step 2008, each node in the network updates the mapping relation sent by the processing equipment and received before;

step 2009, the source node determines the received path identifier corresponding to the transmission path sent by the processing device according to the mapping relationship in the source node;

step 2010, the source node places the determined path identifier in a data packet;

step 2011, the source node sends the data packet to the sink node;

step 2012, the sink node receives the data packet containing the path identifier sent by the processing device;

step 2013, the destination node queries the received mapping relationship sent by the processing device according to the path identifier in the data packet, and determines the path identifier of the data packet.

As shown in fig. 21, a second method for obtaining a path identifier according to the embodiment of the present invention includes:

step 2100, the processing device receives a source node, a sink node and a service type of a data packet deployed by a network administrator;

step 2101, the processing device determines the transmission path of the data packet according to the source node, the destination node and the traffic type of the received data packet to be transmitted;

step 2102, the processing device sends the determined transmission path of the data packet to a source node;

step 2103, the source node receives the transmission path sent by the processing device;

step 2104, the source node sends a request for obtaining a path identifier to the sink node, where the request includes transmission path information;

step 2105, the sink node receives a request for acquiring path information sent by the source node;

step 2106, the sink node allocates a path identifier for the request, and stores the mapping relationship between the transmission path and the path identifier;

step 2107, the sink node sends the path identifier to the source node;

step 2108, the source node receives the path identifier sent by the sink node;

step 2109, the source node places the path identifier in a data packet to be transmitted to the sink node;

step 2110, the source node transmits the data packet to the sink node;

step 2111, the sink node receives the data packet sent by the source node;

step 2112, the destination node receives the data packet sent by the source node, and determines the transmission path of the data packet according to the path identifier in the data packet and the mapping relationship between the transmission path and the path identifier stored in the destination node.

As shown in fig. 22, a third complete method for obtaining a path identifier according to the embodiment of the present invention includes:

step 2200, the processing device receives the source node, the sink node and the service type of the data packet deployed by the network manager;

step 2201, the processing device determines a transmission path of the data packet according to the source node, the destination node and the service type of the received data packet to be transmitted;

step 2202, the processing device sends the determined transmission path of the data packet to the source node;

step 2203, the source node receives the transmission path sent by the processing equipment;

step 2204, the source node sends a request for acquiring the path identifier to the processing equipment;

step 2205, the processing device receives a request for acquiring the path identifier sent by the source node;

step 2206, the processing device analyzes the request content and obtains the service type and the relevant information of the host node;

step 2207, the processing device repackages the request;

step 2208, the processing device sends the encapsulated request to the sink node;

step 2209, the sink node receives the request sent by the processing device;

step 2210, the host node allocates a path identifier to the request according to the service type in the request, and saves the mapping relationship between the transmission path and the path identifier;

2211, the sink node sends back reply information to the processing device, the information includes path identification;

step 2212, the processing device receives reply information sent by the sink node;

step 2213, repackaging the reply information by the processing device;

step 2214, the processing device sends the packaged information to the source node;

step 2215, the source node receives the information sent by the processing device;

step 2216, the source node places the path identifier carried in the information sent by the processing device in the data packet to be transmitted;

step 2217, the source node sends the data packet to the sink node;

step 2218, the sink node receives the data packet sent by the source node;

and 2219, the destination node receives the data packet sent by the source node, and determines the transmission path of the data packet according to the path identifier in the data packet and the mapping relationship between the transmission path and the path identifier stored in the destination node.

The present application is described above with reference to block diagrams and/or flowchart illustrations of methods, apparatus (systems) and/or computer program products according to embodiments of the application. It will be understood that one block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, and/or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer and/or other programmable data processing apparatus, create means for implementing the functions/acts specified in the block diagrams and/or flowchart block or blocks.

Accordingly, the subject application may also be embodied in hardware and/or in software (including firmware, resident software, micro-code, etc.). Furthermore, the present application may take the form of a computer program product on a computer-usable or computer-readable storage medium having computer-usable or computer-readable program code embodied in the medium for use by or in connection with an instruction execution system. In the context of this application, a computer-usable or computer-readable medium may be any medium that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.

It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.

Claims

1. A method for obtaining a path identifier is applied to an SR network, and the method comprises the following steps:

a source node determines a path identifier corresponding to a transmission path of a data packet needing to be sent to a destination node;

the source node places the determined path identification in the data packet, so that the sink node determines a transmission path of the data packet according to the path identification in the data packet;

the source node transmits the data packet to a next node in the transmission path based on an SR source routing mechanism;

the determining, by the source node, a path identifier corresponding to a transmission path of a data packet that needs to be sent to a destination node includes:

2. The method of claim 1, wherein the method further comprises:

3. The method of claim 1, wherein the determining, by the source node, a path identifier corresponding to a transmission path of a data packet to be sent to the sink node comprises:

4. A method for obtaining a path identifier is applied to an SR network, and the method comprises the following steps:

a destination node receives a data packet which is sent by a previous node connected with the destination node on a transmission path of the data packet based on an SR source routing mechanism and contains a path identifier, wherein the data packet is a data packet which needs to be sent to the destination node by a source node;

and the destination node determines a transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

5. The method of claim 4, wherein before the sink node determines the transmission path corresponding to the path identifier included in the packet according to the mapping relationship between the transmission path and the path identifier, the method further comprises:

6. The method of claim 5, wherein the method further comprises:

7. The method of claim 4, wherein before the sink node receives the data packet containing the path identifier transmitted by the previous node connected to the sink node on the transmission path of the data packet, further comprising:

8. A method for obtaining a path identifier is applied to an SR network, and the method comprises the following steps:

the processing equipment determines a transmission path of a data packet according to the service type of the data packet which needs to be sent to a destination node by a source node;

the processing device sends the transmission path to the source node and the sink node respectively, so that the source node places the path identifier corresponding to the path information in the data packet, and transmits the data packet to a next node in the transmission path based on an SR source routing mechanism, so that the sink node determines the transmission path corresponding to the path identifier included in the data packet according to the data packet sent by a previous node connected with the sink node on the transmission path based on the SR source routing mechanism.

9. The method of claim 8, wherein the processing device transmitting the transmission paths to the source node and the sink node, respectively, comprises:

10. The method of claim 9, wherein after the processing device sends the mapping relationship to all nodes in the transmission path, further comprising:

11. The method of claim 8, wherein after the processing device transmits the transmission paths to the source node and the sink node, respectively, further comprising:

12. An apparatus for obtaining a path identifier, applied to an SR network, the apparatus comprising: a processor and a transceiver:

the processor is used for determining a path identifier corresponding to a transmission path of a data packet needing to be sent to a destination node; placing the determined path identifier in the data packet, so that the sink node determines a transmission path of the data packet according to the path identifier in the data packet; transmitting the data packet to a next node in the transmission path based on an SR source routing mechanism;

wherein the processor is specifically configured to:

13. The device of claim 12, wherein the processor is further configured to:

14. The device of claim 12, wherein the processor is specifically configured to:

15. An apparatus for obtaining a path identifier, applied to an SR network, the apparatus comprising: a processor and a transceiver:

the processor is configured to receive a data packet which is sent by a previous node connected to a sink node on a transmission path of the data packet based on an SR source routing mechanism and includes a path identifier, where the data packet is a data packet that needs to be sent to the sink node by a source node; and determining a transmission path corresponding to the path identifier contained in the data packet according to the mapping relation between the transmission path and the path identifier.

16. The device of claim 15, wherein the processor is further configured to:

17. The device of claim 16, wherein the processor is further configured to:

18. The device of claim 15, wherein the processor is further configured to:

19. An apparatus for obtaining a path identifier, applied to an SR network, the apparatus comprising: a processor and a transceiver:

the processor is used for determining a transmission path of a data packet according to the service type of the data packet which needs to be sent to a destination node by a source node; and respectively sending the transmission path to the source node and the sink node, so that the source node places the path identifier corresponding to the path information in the data packet, and transmits the data packet to the next node in the transmission path based on an SR source routing mechanism, so that the sink node determines the transmission path corresponding to the path identifier contained in the data packet according to the data packet sent by the last node connected with the sink node on the transmission path based on the SR source routing mechanism.

20. The device of claim 19, wherein the processor is specifically configured to:

21. The device of claim 20, wherein the processor is further configured to:

22. The device of claim 19, wherein the processor is further configured to:

23. An apparatus for obtaining a path identifier, applied to an SR network, the apparatus comprising: at least one processing unit and at least one memory unit, wherein the memory unit stores program code which, when executed by the processing unit, causes the processing unit to perform the steps of the method of any of claims 1 to 3; or performing the steps of the method of any one of claims 4 to 7; or to carry out the steps of the method of any one of claims 8 to 11.

24. A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 3; or the steps of the process of any one of claims 4 to 7; or the steps of the method of any one of claims 8 to 11.