WO2019201299A1 - 获取路径标识的方法和设备 - Google Patents

获取路径标识的方法和设备 Download PDF

Info

Publication number
WO2019201299A1
WO2019201299A1 PCT/CN2019/083238 CN2019083238W WO2019201299A1 WO 2019201299 A1 WO2019201299 A1 WO 2019201299A1 CN 2019083238 W CN2019083238 W CN 2019083238W WO 2019201299 A1 WO2019201299 A1 WO 2019201299A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
data packet
transmission path
path identifier
processing device
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/CN2019/083238
Other languages
English (en)
French (fr)
Inventor
程伟强
李晗
王磊
张婷婷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
Research Institute of China Mobile Communication Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
Research Institute of China Mobile Communication Co Ltd
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 China Mobile Communications Group Co Ltd, Research Institute of China Mobile Communication Co Ltd filed Critical China Mobile Communications Group Co Ltd
Publication of WO2019201299A1 publication Critical patent/WO2019201299A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/34Source routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering

Definitions

  • the present disclosure relates to the field of wireless communication technologies, and in particular, to a method and an apparatus for acquiring a path identifier.
  • the new route forwarding protocol (Segment Routing, SR) is a source routing mechanism used to optimize the network capabilities of the Internet Protocol (IP) and Multi Protocol Label Switching (MPLS). More scalable.
  • IP Internet Protocol
  • MPLS Multi Protocol Label Switching
  • the Software Definition Network (SDN) controller only needs to communicate with the source node.
  • the data packet on the source node is tagged with multiple SR tags, and the SR tag carries the data packet forwarding required. Full path information.
  • the forwarding device in the network does not need to maintain a large amount of network state information, but the packet forwarding can be completed by using the SR tag in the data packet.
  • the present disclosure provides a method and a device for acquiring a path identifier, which are used to solve the problem that a sink node cannot determine a transmission path and a start node of a data packet when a data packet existing in the related art is transmitted along the SR path.
  • a method for obtaining a path identifier including: determining, by a source node, a path identifier corresponding to a transmission path of a data packet that needs to be sent to a sink node; and determining, by the source node, the path identifier Putting in the data packet, so that the sink node determines a transmission path of the data packet according to a path identifier in the data packet; the source node transmits the data packet to a lower one of the transmission path One node.
  • the source node first determines the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node, and then the source node places the determined path identifier in the data packet to be sent, so that the sink node according to the path in the data packet The identity determines the transmission path of the packet, and finally the source node transmits the packet to the next node in the transmission path. Since the data packet is added to the data packet before the determined path is transmitted, when the sink node receives the data packet, the path of the data packet transmission is determined according to the path identifier in the parsed data packet, so that packet loss measurement can be performed. End-to-end operations related to delay measurement, performance testing, etc.
  • the source node determines a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node, and includes: a mapping relationship between the source path and the path identifier sent by the source node according to the processing device, Determine the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node.
  • the foregoing possible implementation manner is a method for obtaining a path identifier corresponding to a transmission path of a data packet: the processing device sends the transmission path and the path identifier mapping relationship to the source node, and the source node determines, according to the mapping relationship, the data packet sent to the sink node.
  • the path identifier corresponding to the transmission path That is, the source node determines the path identifier according to the mapping relationship corresponding to the transmission path and the path identifier sent by the processing device, so that the sink node can determine the transmission path of the data packet by using the path identifier.
  • the source node updates the mapping relationship between the transmission path and the path identifier sent by the processing device that is received before, according to the mapping relationship update information sent by the processing device.
  • the processing device sends the update information to the source node, and the source node updates the mapping of the transmission path and the path identifier sent by the processing device received before according to the received update information. relationship. After the mapping relationship is updated, the source node obtains the path identifier corresponding to the transmission path according to the updated mapping relationship.
  • the source node determines a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node, and includes: the path that the source node sends to the sink node or the processing device. Identifies the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node.
  • the source node determines a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node, where the source node sends a request for acquiring the path identifier to the sink node or the processing device. And the source node sends the received path identifier sent by the sink node or the processing device as a path identifier corresponding to a transmission path of the data packet that needs to be sent to the sink node.
  • the foregoing possible implementation manner is a method for obtaining a path identifier corresponding to a transmission path of a data packet: first, the source node sends a request for acquiring a path identifier to the sink node or the processing device, and then the source node sends the received sink node or the processing device.
  • the path identifier is a path identifier corresponding to the transmission path of the data packet to be sent to the sink node. That is to say, one way to obtain the path identifier is that the sink node or the processing device sends the path identifier to the source node.
  • the processing device is a software defined network SDN controller.
  • a second aspect of the present disclosure provides a method for obtaining a path identifier, where the sink node receives a data packet including a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, where The data packet is a data packet that the source node needs to send to the sink node; the sink node determines 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 sink node first receives the data packet sent by the previous node in the transmission path, and the data packet includes the path identifier, and then the sink node determines the transmission path of the data packet according to the mapping relationship between the transmission path and the path identifier, thereby enabling the node to Perform end-to-end operations related to packet loss measurement, delay measurement, and performance detection.
  • the sink node 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 sink node further includes: the sink node receiving processing device sending The mapping relationship between the transmission path and the path identifier.
  • the sink 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 including the path identifier, the sink node can determine the data according to the mapping relationship between the transmission path and the path identifier.
  • the transmission path of the packet is the mapping relationship between the transmission path and the path identifier sent by the processing device.
  • the sink node updates the mapping relationship between the transmission path and the path identifier sent by the processing device that is received before, according to the mapping relationship update information sent by the processing device.
  • 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 transmission path sent by the processing device received before.
  • the mapping relationship between the path identifier and the path identifier After the mapping relationship between the transmission path of the sink node and the path identifier is updated, the sink node can determine the data packet transmission according to the path identifier and the updated mapping relationship in the data packet when receiving the data packet including the path identifier. path.
  • the sink node before the sink node receives the data packet including the path identifier sent by the previous node connected to the sink node on the transmission path of the data packet, the sink node further includes: the sink node receiving the processing device a transmission path of the data packet that is sent; the sink node generates a path identifier corresponding to the transmission path; and sends the generated path identifier to the source node or the processing device.
  • the sink node before the sink node receives the data packet including the path identifier sent by the previous node connected to the sink node on the transmission path of the data packet, the sink node further includes: the sink node receiving the processing device a transmission path of the data packet to be sent; the sink node generates a path identifier corresponding to the transmission path; after receiving the request for acquiring the path identifier sent by the source node or the processing device, the sink node The generated path identifier is sent to the source node or the processing device.
  • the sink node first receives the transmission path of the data packet sent by the processing device, and then the sink node generates the path identifier corresponding to the transmission path, and finally, after receiving the request for acquiring the path identifier sent by the source node, the sink node will The generated path identifier is sent to 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.
  • the processing device is a software defined network SDN controller.
  • a method for obtaining a path identifier includes: the processing device determines a transmission path of the data packet according to a service type of a data packet that the source node needs to send to the sink node; the processing device Transmitting 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, so that the sink node determines the received
  • the path included in the data packet identifies a corresponding transmission path.
  • the processing device first determines the transmission path of the data packet according to the service type of the data packet to be sent, and then sends the determined transmission path to the source node and the sink node, so that the source node will identify the path corresponding to the received transmission path. Placed in the data packet to be transmitted, so that the sink node determines the transmission path corresponding to the path identifier in the received data packet.
  • the sink node determines the path identifier corresponding to the transmission path, that is, the sink node can determine the transmission path of the data packet, thereby enabling related end-to-end operations such as packet loss measurement, delay measurement, and performance detection.
  • the processing device separately sends the transmission path to the source node and the sink node, including: the processing device determines a transmission path and a path identifier according to a node connection relationship in the network. Mapping relationship; the processing device sends the mapping relationship to all nodes in the network.
  • 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.
  • the sink node determines the transmission path according to the mapping relationship, thereby determining the transmission path of the data packet.
  • the processing device further includes: after the determining, by the processing device, that the transmission path in the network changes, to the network All nodes in the node send mapping relationship update information.
  • the processing device sends mapping relationship update information to all nodes in the network. After receiving the update information of the mapping relationship, all the nodes in the network update the mapping relationship in each node, so that the source node can determine the path identifier corresponding to the transmission path according to the updated mapping relationship, so that the sink node can be based on the updated mapping.
  • the relationship determines the path to which the path identifier corresponds.
  • the method further includes: acquiring, by the sink node, a transmission path corresponding to the data packet a path identifier; the processing device sends the path identifier returned by the sink node to the source node.
  • the method further includes: receiving, by the processing device, the obtained sending by the source node After the path identifier is requested, the path identifier corresponding to the transmission path of the data packet is obtained from the sink node; the processing device sends the path identifier returned by the sink node to the source node.
  • the processing device receives the request for obtaining the path identifier sent by the source node, and then the processing device acquires 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.
  • the processing device is a software defined network SDN controller.
  • an embodiment of the present disclosure further provides a device for acquiring a path identifier, where the device includes: a processor and a transceiver:
  • the processor 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, and set the determined path identifier in the data packet, so that the sink node is according to the data packet.
  • a path identifier determines a transmission path of the data packet; the data packet is transmitted to a next node in the transmission path.
  • an embodiment of the present disclosure further provides a device for acquiring a path identifier, where the device includes: a processor and a transceiver:
  • the processor is configured to receive a data packet including a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, where the data packet is a data packet that the source node needs to send to the sink node; A mapping relationship between the path and the path identifier, and determining a transmission path corresponding to the path identifier included in the data packet.
  • an embodiment of the present disclosure further provides an apparatus for acquiring a path identifier, where the apparatus includes: a processor and a transceiver:
  • the processor is configured to determine a transmission path of the data packet according to a service type of a data packet that the source node needs to send to the sink node, and send the transmission path to the source node and the sink node respectively, so that the 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.
  • an embodiment of the present disclosure further provides an apparatus for acquiring a path identifier, where the apparatus includes: at least one processing unit, and at least one storage unit, where the storage unit stores a program code, when the program code is When the processing unit is executed, the processing unit is caused to perform the following process:
  • the data packet is transmitted to the next node in the transmission path.
  • an embodiment of the present disclosure further provides an apparatus for acquiring a path identifier, where the apparatus includes: at least one processing unit, and at least one storage unit, where the storage unit stores a program code, when the program code is When the processing unit is executed, the processing unit is caused to perform the following process:
  • the embodiment of the present disclosure further provides an apparatus for acquiring a path identifier, where the apparatus includes: at least one processing unit, and at least one storage unit, wherein the storage unit stores a program code, when the program code is When the processing unit is executed, the processing unit is caused to perform the following process:
  • the tenth aspect of the present disclosure further provides an apparatus for acquiring 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 the data packet that needs to be sent to the sink node
  • a processing module configured to: determine 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 transmit the data packet to a next node in the transmission path.
  • an embodiment of the present disclosure further provides an apparatus for acquiring a path identifier, where the apparatus includes a receiving module and a second determining module:
  • a receiving module configured to receive a data packet including a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, where the data packet is a data packet that the source node needs to send to the sink node;
  • the second determining module is configured to determine, 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.
  • the embodiment of the present disclosure further provides an apparatus for acquiring 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 the data packet according to a service type of a data packet that the source node needs to send to the sink node;
  • a second sending module configured to send 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, so that The sink node determines a transmission path corresponding to the path identifier included in the received data packet.
  • a thirteenth aspect a computer readable storage medium having stored thereon a computer program, the program being executed by a processor to implement the steps of any of the methods of the first aspect; or the method of any of the methods of the second aspect Or the steps of any of the methods of the third aspect.
  • 1 is a schematic diagram of data 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 acquiring a path identifier according to an embodiment of the present disclosure
  • FIG. 4 is a schematic diagram of a node transmission path in a network according to an embodiment of the present disclosure
  • FIG. 5 is a schematic diagram of a transmission path and a path identifier mapping table according to an embodiment of the present disclosure
  • FIG. 6 is a schematic diagram of adding a transmission path of a node in a network according to an embodiment of the present disclosure
  • FIG. 7 is a schematic diagram of an update transmission path and a path identifier mapping table according to an embodiment of the present disclosure
  • FIG. 8 is a schematic structural diagram of a first source node according to an embodiment of the present disclosure.
  • FIG. 9 is a schematic structural diagram of a first sink node according to an embodiment of the present disclosure.
  • FIG. 10 is a schematic structural diagram of a first processing device according to an embodiment of the present disclosure.
  • FIG. 11 is a schematic structural diagram of a second source node according to an embodiment of the present disclosure.
  • FIG. 12 is a schematic structural diagram of a second sink node according to an embodiment of the present disclosure.
  • FIG. 13 is a schematic structural diagram of a second processing device according to an embodiment of the present disclosure.
  • FIG. 14 is a schematic structural diagram of a third source node according to an embodiment of the present disclosure.
  • FIG. 15 is a schematic structural diagram of a third sink node according to an embodiment of the present disclosure.
  • FIG. 16 is a schematic structural diagram of a third processing device according to an embodiment of the present disclosure.
  • FIG. 17 is a schematic flowchart of a method of a source node side in a method for acquiring a path identifier according to an embodiment of the present disclosure
  • FIG. 18 is a schematic flowchart of a method for a sink node in a method for acquiring a path identifier according to an embodiment of the present disclosure
  • FIG. 19 is a schematic flowchart of a method for processing a device side in a method for acquiring a path identifier according to an embodiment of the present disclosure
  • FIG. 20 is a schematic flowchart of a first complete method for obtaining a path identifier according to an embodiment of the present disclosure
  • FIG. 21 is a schematic flowchart of a second complete method for obtaining a path identifier according to an embodiment of the present disclosure
  • FIG. 22 is a schematic flowchart of a third complete method for obtaining a path identifier according to an embodiment of the present disclosure.
  • SDN As a new network framework structure, SDN has become a hot topic in the industry. SDN advocates an open network, which represents the change of network applications adapting network capabilities to network capabilities to actively adapt network applications.
  • the main features of the SDN network framework are separation of forwarding and control, centralized control plane, and open network programming interface.
  • the Segment Routing is a source routing mechanism.
  • the source node specifies the path for the application packet and converts the path into an ordered segment list to be encapsulated into the packet header.
  • the intermediate node of the path only needs to be based on the packet.
  • the specified path in the header is forwarded.
  • a segment is any instruction that instructs the device to process a packet, such as forwarding a packet to a destination based on a shortest path, forwarding a packet through a specified interface, and forwarding the packet to a specified application/service instance.
  • SDN and SR combine the advantages of device autonomous forwarding and centralized programming control to better implement application-driven networks. At the same time, it can naturally support traditional networks and SDN networks, and is compatible with devices in related technologies to ensure smooth evolution of the network.
  • FIG. 1 a schematic diagram of a data packet transmitted from a node R1 to a node R6.
  • the SDN controller calculates a transmission path of the data packet according to the service type of the data packet, and calculates a transmission of the data packet from the node R1 to the node R6.
  • the paths are R1, R2, R4, R5, and R6.
  • the path label of R2 to R4 is 204
  • the path label of R4 to R5 is 405
  • the path label of R5 to R6 is 506, so the labels 506, 405, and 204 are sequentially placed in the label stack, as shown in the figure. 2 is shown.
  • the data packet includes a label.
  • the label "204" at the top of the label stack is popped up, when the data packet is from the node.
  • the label "405" at the top of the label stack is popped up.
  • the data packet is transmitted from the node R4 to the node R5
  • the label "506" at the top of the label stack is popped up, and finally the data packet is transmitted from the node R5 to the destination. Node R6.
  • the label representing the path has all been popped up, so the destination node R6 cannot obtain the path of the packet transmission.
  • the system for acquiring a path identifier in the embodiment of the present disclosure includes: a source node 30, a sink node 31, and a processing device 32.
  • a source node 30 configured to determine a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node; and the determined path identifier is placed in the data packet, so that the sink node is according to the data packet.
  • the path identifier determines a transmission path of the data packet; the data packet is transmitted to a next node in the transmission path.
  • a sink node 31 configured to receive a data packet including a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, where the data packet is a data packet that the source node needs to send to the sink node; A mapping relationship between the transmission path and the path identifier, and determining a transmission path corresponding to the path identifier included in the data packet.
  • the processing device 32 is configured to determine, according to a service type of the data packet that the source node needs to send to the sink node, a transmission path of the data packet, and send the transmission path to the source node and the sink node, respectively.
  • 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.
  • the processing device determines the transmission path of the data packet according to the type of the data packet that the source node needs to send to the sink node, and sends the determined transmission path to the source node and the sink node.
  • the source node determines the path identifier corresponding to the transmission path, and the source node places the determined path identifier in the data packet, and transmits the data packet including the path identifier to the next in the transmission path.
  • a node until the packet is transmitted to the sink node.
  • the sink node determines the transmission path of the data packet according to the path identifier, so that related end-to-end operations such as packet loss measurement, delay measurement, and performance detection can be performed.
  • the processing device of the embodiment of the present disclosure determines the transmission path of the data packet according to the service type of the data packet that the source node needs to send to the sink node.
  • the processing device in the embodiment of the present disclosure is a device having a control or management function, such as an SDN controller.
  • the node in the embodiment of the present disclosure is a device having a forwarding function, such as a forwarding device in an SR source routing mechanism.
  • the service type of the packet such as forwarding packets to the destination based on the shortest path, forwarding the packet through the specified interface, and forwarding the packet to the specified application/service instance.
  • the SDN controller can determine the transmission path of the data packet according to the type of service.
  • the processing device transmits the determined transmission path to the source node and the sink node of the transport packet.
  • the source node After receiving the transmission path of the transport data packet sent by the processing device, the source node determines the path identifier corresponding to the transmission path, and the source node places the determined path identifier in the data packet, so that the sink node receives the data including the path identifier.
  • the transmission path of the data packet is determined according to the path identifier.
  • the source node may obtain the path identifier according to the following three manners.
  • Manner 1 The processing device maintains a mapping relationship between the transmission path and the path identifier, and sends the mapping relationship to all the nodes in the network, so that the source node determines the path identifier corresponding to the transmission path according to the mapping relationship table; The node determines the transmission path corresponding to the path identifier according to the mapping of the mapping relationship table.
  • the processing device determines the mapping relationship between the transmission path of the data packet and the path identifier according to the connection relationship of the network node, and sends the mapping relationship to all nodes in the network. If the processing device determines that the transmission path in the network changes, the mapping relationship update information is sent to all nodes in the network.
  • FIG. 5 there are three nodes in the network, namely R1, R2, and R3. Take R1 as the source node and R3 as the sink node as an example. There are two paths from R1 to R3, one is R1-R2-R3, and the other is R1-R3.
  • the processing device first establishes a mapping table of the transmission path and the path identifier, as shown in FIG. 5. It should be noted that, here, only the source node is R1 and the sink node is R3. In fact, there are other transmissions in the mapping table. The mapping relationship between the path and the path identifier.
  • the processing device sends the mapping table as shown in Figure 5 to all nodes in the network.
  • the processing device does not send the mapping relationship update information.
  • the processing device determines that the transmission path in the network changes, and the processing device updates the mapping relationship table between the transmission path and the path identifier.
  • the source node is R1 and the sink node is R3.
  • the mapping table of the updated transmission path and path identifier is shown in Figure 7. The processing device sends the updated mapping table to each node in the network.
  • the source node receives the mapping relationship between the transmission path and the path identifier sent by the processing device, and determines the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node according to the mapping relationship.
  • the source node updates the mapping relationship between the transmission path and the path identifier sent by the processing device received before.
  • the mapping relationship table in the source node is the mapping table shown in FIG. 5.
  • R1 is the source node
  • R3 is the sink node
  • the identifier is "A”
  • the path identifier corresponding to the transmission path "R1-R3” is "B”.
  • the mapping relationship in the source node is the mapping table shown in FIG. 7.
  • R1 is the source node
  • R3 is the sink node
  • the source node determines the path identifier according to the received transmission path and mapping table.
  • the source node queries the mapping table, and obtains the path identifier corresponding to the transmission path R1-R2-R3 as A.
  • the source node places the path identifier A in the data packet and transmits the data packet to the next node in the transmission path adjacent to the source node.
  • the transmission path of the data packet is R1-R2-R3, and the source node R1 transmits the data packet including the path identifier A to the node R2, and the node R2 transmits the data packet to the sink node R3.
  • the sink node receives the mapping relationship between the transmission path and the path identifier sent by the processing device, so that the sink node determines the source of the data packet according to the mapping relationship.
  • the source node updates the mapping relationship between the transmission path and the path identifier sent by the processing device received before.
  • the mapping relationship table in the sink node is the mapping table shown in FIG. 5.
  • R1 is the source node
  • R3 is the sink node
  • the identifier is "A”
  • the path identifier corresponding to the transmission path "R1-R3” is "B”.
  • the mapping relationship in the sink node is the mapping table shown in FIG. 7.
  • R1 is the source node
  • R3 is the sink node
  • the sink node determines the transmission path corresponding to the path identifier in the received data packet according to the received transmission path and the mapping table.
  • the sink node receives the data packet containing the path identifier sent by the previous node connected to the sink node on the transmission path of the data packet.
  • the sink node queries the mapping table shown in FIG. 5, and determines the path.
  • the transmission path corresponding to the identifier A is R1-R2-R3, that is, the transmission path of the data packet received by the sink node is R1-R2-R3.
  • the sink node queries the mapping table shown in FIG. 7, and determines the path.
  • the transmission path corresponding to the identifier C is R1-R2-R4-R3, that is, the transmission path of the data packet received by the sink node is R1-R2-R4-R3.
  • the source node sends a request for acquiring the path identifier to the sink node, and the sink node returns information including the path identifier to the source node.
  • the processing device determines the 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 sends the transmission path of the R1-R2-R3 to the source node and the sink node.
  • the sink node After the sink node receives the transmission path of the 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 the corresponding relationship is saved. .
  • the source node sends a request for obtaining a path identifier to the sink node, where the request may include transmission path information, such as R1-R2-R3.
  • the sink node After receiving the request for obtaining the path identifier sent by the source node, the sink node generates a path identifier corresponding to the transmission path in the request, for example, the transmission path included in the request is R1-R2-R3, and the sink node receives the included transmission path as After the request of R1-R2-R3, path identifier A is generated, and the generated path identifier A corresponding to R1-R2-R3 is sent to the source node, and the transmission path R1-R2-R3 is stored at the sink node.
  • Path mapping A The mapping relationship.
  • the source node After receiving the path identifier A, the source node places the path identifier A in the data packet transmitted to the sink node, and transmits the data packet to the next node in the transmission path adjacent to the source node, such as the transmission path R1- R2-R3, the source node R1 transmits the data packet containing the path identifier A to the node R2, and the node R2 transmits the data packet to the sink node R3.
  • the sink node R3 After receiving the data packet including the path identifier A, the sink node R3 determines that the transmission path of the data packet is R1-R2-R3 according to the mapping relationship between the transmission path and the path identifier stored in the sink node.
  • the sink node by processing the device, the sink node returns a path identifier to the source node.
  • the processing device determines the 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 sends the transmission path of the R1-R2-R3 to the source node and the sink node.
  • the sink node After the sink node receives the transmission path of the 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 the corresponding relationship is saved. .
  • the source node sends a request to the processing device to obtain the path identifier.
  • the processing device After receiving the request sent by the source node, the processing device parses the request content sent by the source node, obtains the service type of the data packet to be transmitted, and the information of the sink node, and the processing device re-encapsulates the request, and the encapsulated request includes the transmission path information. Send the encapsulated request to the sink node.
  • the sink 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 saves the mapping relationship between the transmission path and the path identifier A.
  • a path identifier such as path identifier A
  • the sink node returns information containing the path identifier to the processing device.
  • the processing device receives the information including the path identifier returned by the sink node, repackages the information, and sends the information to the source node.
  • the source node receives the information containing the path identifier returned by the processing device, and places the information in the data packet.
  • the source node sends the data packet containing the path identifier to the next node in the transmission path adjacent to the source node until the data packet is transmitted to the sink node.
  • the sink node After receiving the data packet containing the path identifier, the sink node determines the transmission path of the data packet according to the stored mapping relationship.
  • an apparatus for acquiring a path identifier is further provided in the embodiment of the present disclosure.
  • the device is a source node in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • the embodiment of the present disclosure further provides an apparatus for acquiring a path identifier, where the apparatus includes: a processor 800 and a 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 the sink node, and set the determined path identifier in the data packet, so that the sink node according to the data A path identifier in the packet determines a transmission path of the data packet; the data packet is transmitted to a next node in the transmission path.
  • the transceiver 801 is configured to transmit and receive data under control of a processor.
  • processor 800 is specifically configured to:
  • the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node is determined according to the mapping relationship between the transmission path and the path identifier sent by the processing device.
  • processor 800 is further configured to:
  • mapping relationship update information sent by the processing device, the mapping relationship between the transmission path and the path identifier sent by the processing device received before.
  • processor 800 is specifically configured to:
  • the received path identifier sent by the sink node or the processing device is used as a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node.
  • processor 800 is specifically configured to:
  • an apparatus for obtaining a path identifier is also provided in the embodiment of the present disclosure.
  • the device is a sink node in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure further provides an apparatus for acquiring a path identifier, where the apparatus includes: a processor 900 and a transceiver 901:
  • the processor 900 is configured to receive a data packet including a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, where the data packet is a data packet that the source node needs to send to the sink node. And determining, 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.
  • the transceiver 901 is configured to transmit and receive data under control of a processor.
  • processor 900 is further configured to:
  • processor 900 is further configured to:
  • mapping relationship update information sent by the processing device, the mapping relationship between the transmission path and the path identifier sent by the processing device received before.
  • processor 900 is further configured to:
  • processor 900 is further configured to:
  • the identity is sent to the source node or the processing device.
  • an apparatus for acquiring a path identifier is also provided in the embodiment of the present disclosure.
  • the device is a processing device in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure further provides an apparatus for acquiring a path identifier, where the apparatus includes: a processor 1000 and a transceiver 1001:
  • the processor 1000 is configured to determine, according to a service type of a data packet that the source node needs to send to the sink node, a transmission path of the data packet, and send the transmission path to the source node and the sink node, respectively. And causing the source node to place 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.
  • the transceiver 1001 is configured to transmit and receive data under the control of a processor.
  • the processor 1000 is specifically configured to:
  • the mapping relationship between the transmission path and the path identifier is determined according to the connection relationship of the nodes in the network; and the mapping relationship is sent to all nodes in the network.
  • processor 1000 is further configured to:
  • mapping relationship update information is sent to all nodes in the network.
  • processor 1000 is further configured to:
  • processor 1000 is further configured to:
  • an apparatus for acquiring a path identifier is further provided in the embodiment of the present disclosure.
  • the device is a source node in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure provides an apparatus for acquiring a path identifier, including: at least one processing unit 1100, and at least one storage unit 1101, wherein the storage unit 1101 stores a program code when the program When the code is executed by the processing unit 1100, the processing unit 1100 is caused to perform the following process:
  • processing unit 1100 is specifically configured to:
  • the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node is determined according to the mapping relationship between the transmission path and the path identifier sent by the processing device.
  • processing unit 1100 is further configured to:
  • mapping relationship update information sent by the processing device, the mapping relationship between the transmission path and the path identifier sent by the processing device received before.
  • processing unit 1000 is specifically configured to:
  • the received path identifier sent by the sink node or the processing device is used as the path identifier corresponding to the transmission path of the data packet to be sent to the sink node.
  • processing unit 1000 is specifically configured to:
  • an apparatus for obtaining a path identifier is also provided in the embodiment of the present disclosure.
  • the device is a sink node in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure provides an apparatus for acquiring a path identifier, including: at least one processing unit 1200, and at least one storage unit 1201, wherein the storage unit 1201 stores a program code when the program When the code is executed by the processing unit 1200, the processing unit 1200 is caused to perform the following process:
  • a data packet including a path identifier where the data packet is a data packet that the source node needs to send to the sink node; and according to the transmission path and the path identifier Mapping a relationship, determining a transmission path corresponding to the path identifier included in the data packet.
  • processing unit 1200 is further configured to:
  • processing unit 1200 is further configured to:
  • mapping relationship update information sent by the processing device, the mapping relationship between the transmission path and the path identifier sent by the processing device received before.
  • processing unit 1200 is further configured to:
  • processing unit 1200 is further configured to:
  • the identity is sent to the source node or the processing device.
  • an apparatus for acquiring a path identifier is also provided in the embodiment of the present disclosure.
  • the device is a processing device in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure provides an apparatus for acquiring a path identifier, including: at least one processing unit 1300 and at least one storage unit 1301, wherein the storage unit 1301 stores a program code when the program When the code is executed by the processing unit 1300, the processing unit 1300 is caused to perform the following process:
  • the path identifier corresponding to the path information is placed in the data packet, so that the sink node determines the transmission path corresponding to the path identifier included in the received data packet.
  • processing unit 1300 is specifically configured to:
  • the mapping relationship between the transmission path and the path identifier is determined according to the connection relationship of the nodes in the network; and the mapping relationship is sent to all nodes in the network.
  • processing unit 1300 is further configured to:
  • mapping relationship update information is sent to all nodes in the network.
  • processing unit 1300 is further configured to:
  • processing unit 1300 is further configured to:
  • an apparatus for acquiring a path identifier is further provided in the embodiment of the present disclosure.
  • the device is a source node in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure provides an apparatus for acquiring a path identifier, including 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 the sink node;
  • the processing module 1401 is configured to: determine 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;
  • the first sending module 1402 is configured to transmit the data packet to a next node in the transmission path.
  • the first determining module 1400 is specifically configured to:
  • the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node is determined according to the mapping relationship between the transmission path and the path identifier sent by the processing device.
  • the first determining module 1400 is further configured to:
  • mapping relationship update information sent by the processing device, the mapping relationship between the transmission path and the path identifier sent by the processing device received before.
  • the first sending module 1402 is specifically configured to:
  • the received path identifier sent by the sink node or the processing device is used as a path identifier corresponding to a transmission path of a data packet that needs to be sent to the sink node.
  • the first sending module 1402 is specifically configured to:
  • an apparatus for obtaining a path identifier is also provided in the embodiment of the present disclosure.
  • the device is a sink node in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure provides an apparatus for acquiring a path identifier, including a receiving module 1500 and a second determining module 1501:
  • the receiving module 1500 is configured to receive a data packet including a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, where the data packet is a data packet that the source node needs to send to the sink node;
  • the second determining module 1501 is configured to determine, 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.
  • the second determining module 1501 is further configured to:
  • the second determining module 1501 is further configured to:
  • mapping relationship update information sent by the processing device, the mapping relationship between the transmission path and the path identifier sent by the processing device received before.
  • the second determining module 1501 is further configured to:
  • the second determining module 1501 is further configured to:
  • the identity is sent to the source node or the processing device.
  • an apparatus for acquiring a path identifier is also provided in the embodiment of the present disclosure.
  • the device is a processing device in the path identification system, and the principle of the device is similar to the system. Therefore, the implementation of the device can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure provides an apparatus for acquiring a path identifier, including a third determining module 1600 and a second sending module 1601:
  • a third determining module 1600 configured to determine a transmission path of the data packet according to a service type of a data packet that the source node needs to send to the sink node;
  • a second sending module 1601 configured to send 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 causing the sink node to determine a transmission path corresponding to the path identifier included in the received data packet.
  • the third determining module 1600 is specifically configured to:
  • the mapping relationship between the transmission path and the path identifier is determined according to the connection relationship of the nodes in the network; and the mapping relationship is sent to all nodes in the network.
  • the third determining module 1600 is further configured to:
  • mapping relationship update information is sent to all nodes in the network.
  • the third determining module 1600 is further configured to:
  • the third determining module 1600 is further configured to:
  • a method for obtaining a path identifier is also provided in the embodiment of the present disclosure.
  • the device corresponding to the method is a source node in the path identification system in the embodiment of the present disclosure, and the method solves the problem and the method
  • the devices are similar, so the implementation of the method can be referred to the implementation of the system, and the repeated description will not be repeated.
  • the embodiment of the present disclosure 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 the data packet that needs to be sent to the sink 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.
  • the source node determines a path identifier corresponding to a transmission path of the data packet that needs to be sent to the sink node, and includes:
  • the source node determines, according to the mapping relationship between the transmission path and the path identifier sent by the processing device, the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node.
  • a method for obtaining a path identifier further includes:
  • the source node updates the mapping relationship between the transmission path and the path identifier sent by the processing device that is received before, according to the mapping relationship update information sent by the processing device.
  • the source node determines a path identifier corresponding to a transmission path of the data packet that needs to be sent to the sink node, and includes:
  • the source node uses the received path identifier sent by the sink node or the processing device as the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node.
  • the source node determines a path identifier corresponding to a transmission path of the data packet that needs to be sent to the sink node, and includes:
  • the source node uses the received path identifier sent by the sink node or the processing device as the path identifier corresponding to the transmission path of the data packet that needs to be sent to the sink node.
  • a method for obtaining a path identifier is also provided in the embodiment of the present disclosure.
  • the device corresponding to the method is a sink node in the path identification system in the embodiment of the present disclosure, and the method solves the problem and the method
  • the devices are similar, so the implementation of the method can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure provides a method for acquiring a path identifier, where the method includes:
  • Step 1800 The sink node receives a data packet including a path identifier sent by a previous node connected to the sink node on a transmission path of the data packet, where the data packet is a data packet that the source node needs to send to the sink node;
  • Step 1801 The sink node determines, according to a mapping relationship between the transmission path and the path identifier, a transmission path corresponding to the path identifier included in the data packet.
  • the sink node 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 sink node further includes:
  • the sink node receives a mapping relationship between a transmission path and a path identifier sent by the processing device.
  • a method for obtaining a path identifier further includes:
  • the sink node updates the mapping relationship between the transmission path and the path identifier sent by the processing device that is received before, according to the mapping relationship update information sent by the processing device.
  • the sink node before the sink node receives the data packet that includes the path identifier sent by the previous node connected to the sink node on the transmission path of the data packet, the sink node further includes:
  • the sink node before the sink node receives the data packet that includes the path identifier sent by the previous node connected to the sink node on the transmission path of the data packet, the sink node further includes:
  • the sink node After receiving the request for obtaining the 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.
  • a method for obtaining a path identifier is also provided in the embodiment of the present disclosure.
  • the device corresponding to the method is a sink node in the path identification system in the embodiment of the present disclosure, and the method solves the problem and the method
  • the devices are similar, so the implementation of the method can be referred to the implementation of the system, and the repeated description will not be repeated.
  • an embodiment of the present disclosure provides a method for acquiring a path identifier, where the method includes:
  • Step 1900 The processing device determines a transmission path of the data packet according to a service type of a data packet that the source node needs to send to the sink node.
  • Step 1901 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, so that The sink node determines a transmission path corresponding to the path identifier included in the received data packet.
  • the processing device sends the transmission path to the source node and the sink node, respectively, including:
  • the processing device sends the mapping relationship to all nodes in the network.
  • the method further includes: sending, by the processing device, all the nodes in the network after determining that the transmission path in the network changes. Map relationship update information.
  • the method further includes: acquiring, by the sink node, a path identifier corresponding to a transmission path of the data packet; The processing device sends the path identifier returned by the sink node to the source node.
  • the method further includes:
  • the processing device After receiving the request for acquiring the path identifier sent by the source node, the processing device acquires, by the sink node, a path identifier corresponding to the transmission path of the data packet;
  • the processing device sends the path identifier returned by the sink node to the source node.
  • the first method for obtaining a path identifier in the first embodiment of the present disclosure includes:
  • Step 2000 The processing device determines a mapping relationship between the transmission path and the path identifier according to the connection relationship of the nodes in the 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 sink node, and a service type of the data packet deployed by the network administrator.
  • Step 2003 The processing device determines, according to the received source node, the sink node, and the service type of the data packet to be transmitted, a transmission path of the data packet.
  • Step 2004 The processing device sends the determined transmission path of the data packet to the source node.
  • Step 2005 The source node receives a transmission path sent by the processing device.
  • Step 2006 The processing device determines that the transmission path in the network changes
  • Step 2007 The processing device sends mapping relationship update information to all nodes in the network.
  • each node in the network updates the mapping relationship sent by the processing device received before;
  • Step 2009 The source node determines, according to the mapping relationship in the source node, a path identifier corresponding to the transmission path sent by the received processing device.
  • Step 2011 The source node sends the data packet to the sink node.
  • Step 2012 The sink node receives a data packet that includes a path identifier sent by the processing device.
  • Step 2013 The sink node queries the received mapping relationship sent by the processing device according to the path identifier in the data packet, and determines a transmission path of the data packet.
  • the second method for obtaining a path identifier in the second embodiment of the present disclosure includes:
  • Step 2100 The processing device receives a source node, a sink node, and a service type of the data packet deployed by the network administrator.
  • Step 2101 The processing device determines, according to the received source node, the sink node, and the service type of the data packet to be transmitted, a transmission path of the data packet.
  • Step 2102 The processing device sends the determined transmission path of the data packet to the source node.
  • Step 2103 The source node receives a transmission path sent by the processing device.
  • Step 2104 The source node sends a request for acquiring a path identifier to the sink node, where the request includes the 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 to the request, and saves a 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 a 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 sink 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 saved in the sink node.
  • a third method for obtaining a path identifier in the embodiment of the present disclosure includes:
  • Step 2200 The processing device receives a source node, a sink node, and a service type of the data packet deployed by the network administrator.
  • Step 2201 The processing device determines, according to the received source node, the sink node, and the service type of the data packet to be transmitted, a transmission path of the data packet.
  • Step 2202 The processing device sends the determined transmission path of the data packet to the source node.
  • Step 2203 The source node receives a transmission path sent by the processing device.
  • Step 2204 The source node sends a request for obtaining a path identifier to the processing device.
  • Step 2205 The processing device receives a request for acquiring a path identifier sent by the source node.
  • Step 2206 The processing device parses the request content, and obtains information about the service type and the sink node.
  • Step 2207 The processing device re-encapsulates the request.
  • Step 2208 The processing device sends the encapsulated request to the sink node.
  • Step 2209 The sink node receives a request sent by the processing device.
  • Step 2210 The sink node allocates a path identifier according to the service type in the request, and saves the mapping relationship between the transmission path and the path identifier.
  • Step 2211 The sink node sends a reply message to the processing device, where the information includes a path identifier.
  • Step 2222 The processing device receives the reply information sent by the sink node.
  • Step 2213 The processing device repackages the reply information.
  • Step 2214 The processing device sends the packaged information to the source node.
  • Step 2215 The source node receives 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.
  • Step 2219 The sink node receives the data packet sent by the source node, and determines a 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 saved in the sink node.
  • the application can also be implemented in hardware and/or software (including firmware, resident software, microcode, etc.). Still further, the application can 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 a medium for use by an instruction execution system or Used in conjunction with the instruction execution system.
  • a computer usable or computer readable medium can be any medium that can contain, store, communicate, communicate, or transport a program for use by an instruction execution system, apparatus or device, or in conjunction with an instruction execution system, Used by the device or device.

Landscapes

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

Abstract

本文公开了一种获取路径标识的方法和设备。源节点首先确定需要发送给宿节点的数据包的传输路径对应的路径标识,然后源节点将确定的路径标识置于需要发送的数据包中,以使宿节点根据数据包中的路径标识确定该数据包的传输路径,最后源节点将数据包传送给传输路径中的下一个节点。

Description

获取路径标识的方法和设备
相关申请的交叉引用
本申请主张在2018年4月20日在中国提交的中国专利申请号No.201810359235.8的优先权,其全部内容通过引用包含于此。
技术领域
本公开涉及无线通信技术领域,特别涉及一种获取路径标识的方法和设备。
背景技术
近年来,通信网络日益发展且日渐复杂。相关技术中,通信网络由各式各样的业务需求驱动,如每条网络链路的链接能力、高性能、可扩展性、灵活性、可靠性、操作简单等。通过软件进行自动化网络控制的新型网络架构SDN成为行业高度关注的热点,其倡导的控制与转发分离、集中的控制器、可编程化控制底层硬件,代表了网路建设理念从网络应用适应网络能力向网络能力主动适配网络应用需求的改变,并逐渐成为行业高度关注的热点。
新型路由转发协议段路由(Segment Routing,SR)是一种源路由机制,用于优化网络协议(Internet Protocol,IP)和多协议标签交换(Multi Protocol Label Switching,MPLS)的网络能力,可以使网络的可扩展性更强。使用SR作为路由策略时,软件定义网络(Software Definition Network,SDN)控制器仅仅需要和源节点进行通讯,源节点上的数据包被打上多个SR标签,SR标签携带着该数据包转发所需要的完整路径信息。在数据包转发过程中,网络中的转发设备不需要维护大量的网络状态信息,只是利用数据包中的SR标签即可完成数据包的转发。
相关技术中,数据包沿着SR传输路径传输时,数据包到达宿节点时,宿节点无法确定数据包的传输路径。
发明内容
本公开提供一种获取路径标识的方法和设备,用以解决相关技术中存在的数据包沿SR路径传输时,宿节点无法确定数据包的传输路径和起始节点的问题。
第一方面,本公开实施例提供的一种获取路径标识的方法,包括:源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识;所述源节点将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;所述源节点将所述数据包传送给所述传输路径中的下一节点。
上述方法,源节点首先确定需要发送给宿节点的数据包的传输路径对应的路径标识,然后源节点将确定的路径标识置于需要发送的数据包中,以使宿节点根据数据包中的路径标识确定该数据包的传输路径,最后源节点将数据包传送给传输路径中的下一个节点。由于数据包在确定的路径传输之前,在数据包中添加一个路径标识,当宿节点接收到数据包,根据解析数据包中的路径标识来确定该数据包传输的路径,从而能够进行丢包测量、时延测量、性能检测等相关的端到端的操作。
在一种可能的实现方式中,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:所述源节点根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
上述可能的实现方式,一种获取数据包的传输路径对应的路径标识的方法:处理设备将传输路径和路径标识映射关系发送给源节点,源节点根据映射关系确定发送给宿节点的数据包的传输路径对应的路径标识。也就是说,源节点根据处理设备发送的传输路径和路径标识对应的映射关系确定路径标识,从而能够使宿节点通过路径标识确定数据包的传输路径。
在一种可能的实现方式中,所述源节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
上述可能的实现方式,传输路径和路径标识需要更新时,处理设备将更新信息发送给源节点,源节点根据接收到的更新信息,更新之前收到的处理 设备发送的传输路径和路径标识的映射关系。映射关系更新后,源节点根据更新后的映射关系获取传输路径对应的路径标识。
在一种可能的实现方式中,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:所述源节点将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
在一种可能的实现方式中,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:所述源节点向所述宿节点或处理设备发送获取路径标识的请求;所述源节点将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
上述可能的实现方式,一种获取数据包的传输路径对应的路径标识的方法:首先源节点向宿节点或处理设备发送获取路径标识的请求,然后源节点将收到的宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。也就是说获取路径标识的一种方法是宿节点或处理设备将路径标识发送给源节点。
在一种可能的实现方式中,所述处理设备为软件定义网络SDN控制器。
第二方面,本公开实施例提供的一种获取路径标识的方法,包括:宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
上述方法,首先宿节点接收传输路径中的上一个节点发送的数据包,此数据包中包含路径标识,然后宿节点根据传输路径和路径标识的映射关系,确定该数据包的传输路径,从而能够进行丢包测量、时延测量、性能检测等相关的端到端的操作。
在一种可能的实现方式中,所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径之前,还包括:所述宿节点接收处理设备发送的传输路径和路径标识的映射关系。
上述可能的实现方式,宿节点接收处理设备发送的传输路径和路径标识 的映射关系,从而使宿节点接收到包含路径标识的数据包后,能够根据传输路径和路径标识之间的映射关系确定数据包的传输路径。
在一种可能的实现方式中,所述宿节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
上述可能的实现方式,若传输路径和路径标识的映射关系有更新,则处理设备发送映射关系的更新信息,宿节点接收到映射关系的更新信息后,更新之前收到的处理设备发送的传输路径和路径标识之间的映射关系。宿节点的传输路径和路径标识之间的映射关系更新后,才能使宿节点接收到包含有路径标识的数据包时,根据数据包中的路径标识和更新后的映射关系,确定数据包的传输路径。
在一种可能的实现方式中,所述宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包之前,还包括:所述宿节点接收处理设备发送的所述数据包的传输路径;所述宿节点生成所述传输路径对应的路径标识;将生成的所述路径标识发送给所述源节点或所述处理设备。
在一种可能的实现方式中,所述宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包之前,还包括:所述宿节点接收处理设备发送的所述数据包的传输路径;所述宿节点生成所述传输路径对应的路径标识;所述宿节点在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
上述可能的实现方式,首先宿节点接收处理设备发送的数据包的传输路径,然后宿节点生成该传输路径对应的路径标识,最后宿节点在接收到源节点发送的获取路径标识的请求后,将生成的路径标识发送给源节点。发送给源节点的路径标识是宿节点生成的,所以宿节点能够根据该路径标识确定数据包的传输路径。
在一种可能的实现方式中,所述处理设备为软件定义网络SDN控制器。
第三方面,本公开实施例提供的一种获取路径标识的方法,包括:处理 设备根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
上述方法,首先处理设备根据要发送的数据包的业务类型,确定该数据包的传输路径,然后将确定的传输路径发送给源节点和宿节点,使源节点将接收的传输路径对应的路径标识置于要传输的数据包中,使宿节点确定接收数据包中的路径标识对应的传输路径。宿节点确定了传输路径对应的路径标识,也就是宿节点能够确定数据包的传输路径,从而能够进行丢包测量、时延测量、性能检测等相关的端到端的操作。
在一种可能的实现方式中,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,包括:所述处理设备根据网络中节点连接关系,确定传输路径和路径标识的映射关系;所述处理设备将所述映射关系发送给网络中的所有节点。
上述可能的实现方式,处理设备根据传输路径中的节点连接关系,确定传输路径和路径标识的映射关系,处理设备将该映射关系发送给网络中的所有节点。宿节点根据映射关系确定传输路径,从而确定数据包的传输路径。
在一种可能的实现方式中,所述处理设备将所述映射关系发送给所述传输路径中的所有节点之后,还包括:所述处理设备在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
上述可能的实现方式,若网络中的传输路径发生变化,则处理设备向网络中的所有节点发送映射关系更新信息。网络中的所有节点接收到映射关系的更新信息后,更新各节点中的映射关系,以使源节点能够根据更新后的映射关系确定传输路径对应的路径标识,使宿节点能够根据更新后的映射关系确定路径标识对应的传输路径。
在一种可能的实现方式中,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点之后,还包括:向所述宿节点获取所述数据包的传输路径对应的路径标识;所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
在一种可能的实现方式中,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点之后,还包括:所述处理设备在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
上述可能的实现方式,处理设备接收源节点发送的获取路径标识的请求,然后处理设备向宿节点获取传输路径对应的路径标识,最后处理设备将宿节点返回的路径标识发送给源节点。从而使源节点获取到传输路径对应的路径标识。
在一种可能的实现方式中,所述处理设备为软件定义网络SDN控制器。
第四方面,本公开实施例还提供一种获取路径标识的设备,该设备包括:处理器以及收发机:
所述处理器用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述传输路径中的下一节点。
第五方面,本公开实施例还提供一种获取路径标识的设备,该设备包括:处理器以及收发机:
所述处理器用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
第六方面,本公开实施例还提供一种获取路径标识的设备,该设备包括:处理器以及收发机:
所述处理器用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
第七方面,本公开实施例还提供一种获取路径标识的设备,该设备包括: 至少一个处理单元、以及至少一个存储单元,其中,所述存储单元存储有程序代码,当所述程序代码被所述处理单元执行时,使得所述处理单元执行下列过程:
确定需要发送给宿节点的数据包的传输路径对应的路径标识;
将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;
将所述数据包传送给所述传输路径中的下一节点。
第八方面,本公开实施例还提供一种获取路径标识的设备,该设备包括:至少一个处理单元、以及至少一个存储单元,其中,所述存储单元存储有程序代码,当所述程序代码被所述处理单元执行时,使得所述处理单元执行下列过程:
接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;
根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
第九方面,本公开实施例还提供一种获取路径标识的设备,该设备包括:至少一个处理单元、以及至少一个存储单元,其中,所述存储单元存储有程序代码,当所述程序代码被所述处理单元执行时,使得所述处理单元执行下列过程:
根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
第十方面,本公开实施例还提供一种获取路径标识的设备,该设备包括第一确定模块、处理模块和第一发送模块:
第一确定模块,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;
处理模块,用于将确定的所述路径标识置于所述数据包中,以使所述宿 节点根据所述数据包中的路径标识确定所述数据包的传输路径;
第一发送模块,用于将所述数据包传送给所述传输路径中的下一节点。
第十一方面,本公开实施例还提供一种获取路径标识的设备,该设备包括接收模块和第二确定模块:
接收模块,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;
第二确定模块,用于根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
第十二方面,本公开实施例还提供一种获取路径标识的设备,该设备包括第三确定模块和第二发送模块:
第三确定模块,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
第二发送模块,用于将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
第十三方面,一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面任一所述方法的步骤;或第二方面任一所述方法的步骤;或第三方面任一所述方法的步骤。
另外,第四方面至第十三方面中任一一种实现方式所带来的技术效果可参见第一方面至第三方面中不同实现方式所带来的技术效果,此处不再赘述。
附图说明
为了更清楚地说明本公开实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为SR源路由机制中数据包传输的示意图;
图2为SR源路由机制中标签栈的示意图;
图3为本公开实施例一种获取路径标识的系统结构示意图;
图4为本公开实施例一种网络中节点传输路径的示意图;
图5为本公开实施例一种传输路径和路径标识映射表的示意图;
图6为本公开实施例一种网络中增加节点的传输路径的示意图;
图7为本公开实施例一种更新传输路径和路径标识映射表的示意图;
图8为本公开实施例第一种源节点的结构示意图;
图9为本公开实施例第一种宿节点的结构示意图;
图10为本公开实施例第一种处理设备的结构示意图;
图11为本公开实施例第二种源节点的结构示意图;
图12为本公开实施例第二种宿节点的结构示意图;
图13为本公开实施例第二种处理设备的结构示意图;
图14为本公开实施例第三种源节点的结构示意图;
图15为本公开实施例第三种宿节点的结构示意图;
图16为本公开实施例第三种处理设备的结构示意图;
图17为本公开实施例获取路径标识的方法中源节点侧的方法流程示意图;
图18为本公开实施例获取路径标识的方法中宿节点侧的方法流程示意图;
图19为本公开实施例获取路径标识的方法中处理设备侧的方法流程示意图;
图20为本公开实施例获取路径标识的第一种完整方法流程示意图;
图21为本公开实施例获取路径标识的第二种完整方法流程示意图;
图22为本公开实施例获取路径标识的第三种完整方法流程示意图。
具体实施方式
为了使本公开的目的、技术方案和优点更加清楚,下面将结合附图对本公开作进一步地详细描述,显然,所描述的实施例仅仅是本公开一部份实施例,而不是全部的实施例。基于本公开中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本公开保护的 范围。
SDN作为一种新的网络框架结构,成为行业高度关注的热点。SDN倡导开放式网络,代表了网络应用适应网络能力向网络能力主动适配网络应用的改变。SDN网络框架的主要特征是转发与控制分离、集中的控制层面、开放的网络编程接口。
Segment Routing(SR)是一种源路由机制,由源节点来为应用报文指定路径,并将路径转换成一个有序的Segment列表封装到报文头中,路径的中间节点只需要根据报文头中的指定的路径进行转发。Segment是指导设备处理报文的任何指令,如根据最短路径转发报文到目的地、通过指定接口转发报文、将报文转发到指定的应用/业务实例等。
SDN与SR结合,融合了设备自主转发和集中编程控制的优势,能够更好的实现应用驱动的网络。同时可以天然支持传统网络和SDN网络,兼容在相关技术中的设备,保证网络平滑演进。
如图1所示,数据包从节点R1传输到节点R6的示意图,首先,SDN控制器根据数据包的业务类型,计算数据包的传输路径,计算出数据包从节点R1传输到节点R6的传输路径为R1,R2,R4,R5,R6。如图1所示,R2到R4的路径标签为204,R4到R5的路径标签为405,R5到R6的路径标签为506,所以将标签506,405,204依次放入标签栈中,如图2所示。
如图2所示,数据包中包含标签,如图1所示,当包含有标签的数据包从节点R1传输到节点R2后,弹出标签栈栈顶的标签“204”,当数据包从节点R2传输到节点R4后,弹出标签栈栈顶的标签“405”,当数据包从节点R4传输到节点R5后,弹出标签栈栈顶的标签“506”,最后数据包从节点R5传输到目的节点R6。数据包最终到达节点R6时,代表路径的标签已经全部弹出,所以目的节点R6无法获得数据包传输的路径。
如图3所示,本公开实施例获取路径标识的系统包括:源节点30、宿节点31、处理设备32。
源节点30,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述 传输路径中的下一节点。
宿节点31,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
处理设备32,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
本公开实施例中,处理设备根据源节点需要发送给宿节点的数据包类型,确定数据包的传输路径,并将确定的传输路径发送给源节点和宿节点。源节点接收到处理设备发送的传输路径后,确定该传输路径对应的路径标识,源节点将确定的路径标识置于数据包中,并将包含有路径标识的数据包传输给传输路径中的下一个节点,直到数据包传输到宿节点为止。宿节点接收到包含有路径标识的数据包后,根据路径标识确定数据包的传输路径,从而能够进行丢包测量、时延测量、性能检测等相关的端到端的操作。
本公开实施例处理设备根据源节点需要发送给宿节点的数据包的业务类型,确定数据包的传输路径。
本公开实施例中的处理设备是具备控制或管理功能的设备,比如SDN控制器;本公开实施例中的节点是具备转发功能的设备,比如SR源路由机制中的转发设备。
数据包的业务类型,如根据最短路径转发报文到目的地、通过指定接口转发报文、将报文转发到指定的应用/业务实例等。SDN控制器可以根据业务类型确定数据包的传输路径。
处理设备将确定的传输路径发送给传输数据包的源节点和宿节点。源节点接收到处理设备发送的传输数据包的传输路径后,确定与该传输路径对应的路径标识,源节点将确定的路径标识置于数据包中,使宿节点接收到包含有路径标识的数据包后,根据路径标识确定数据包的传输路径。
本公开实施例中,源节点可以根据以下三种方式获取路径标识。
方式一:通过处理设备维护一张传输路径和路径标识的映射关系表,将映射关系发发送给网络中的所有节点,使源节点根据查询该映射关系表确定传输路径对应的路径标识;使宿节点根据查询该映射关系表确定路径标识对应的传输路径。
处理设备根据网络节点的连接关系,确定数据包的传输路径和路径标识的映射关系,并将该映射关系发送给网络中的所有节点。若处理设备确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
比如,如图4所示,网络中共有三个节点,分别为R1,R2,R3。以R1为源节点,R3为宿节点为例,R1到R3的路径有两条,一条为R1-R2-R3,另一条为R1-R3。处理设备首先建立传输路径和路径标识的映射表,如图5所示,需要说明的是,此处只是以源节点为R1,宿节点为R3进行的举例,实际上映射表里还有其他传输路径和路径标识的映射关系。处理设备将如图5所示的映射表发送给网络中的所有节点。
如果网络中的传输路径没有发生变化,则处理设备不发送映射关系更新信息。
如果网络中的传输路径发生变化,比如网络中多了一个节点R4,如图6所示,处理设备确定网络中的传输路径发生了变化,则处理设备更新传输路径和路径标识的映射关系表,还是以源节点为R1,宿节点为R3为例,更新后的传输路径和路径标识的映射关系表如图7所示。处理设备将更新后的映射表发送给网络中的各节点。
源节点接收到处理设备发送的传输路径和路径标识的映射关系,根据映射关系确定需要发送给宿节点的数据包的传输路径对应的路径标识。
如果处理设备向源节点发送更新信息,则源节点更新之前收到的处理设备发送的传输路径和路径标识的映射关系。
以图5和图7为例。
如果源节点未接收到处理设备发送的映射关系更新信息,则源节点中的映射关系表为图5中所示的映射表。如图5所示,以R1为源节点,R3为宿节点,传输路径有两条,“R1-R2-R3”和“R1-R3”,其中传输路径“R1-R2-R3”对应的路径标识为“A”,传输路径“R1-R3”对应的路径标识为“B”。
如果源节点接收到处理设备发送的映射关系更新信息,则源节点中的映射关系为图7中所示的映射表。如图7所示,以R1为源节点,R3为宿节点,传输路径有四条,“R1-R2-R3”、“R1-R3”、“R1-R2-R4-R3”和“R1-R4-R3”,其中传输路径“R1-R2-R3”对应的路径标识为“A”,传输路径“R1-R3”对应的路径标识为“B”,传输路径“R1-R2-R4-R3”对应的路径标识为“C”,传输路径“R1-R4-R3”对应的路径标识为“D”。
源节点根据接收到的传输路径和映射表,确定路径标识。
假如处理设备根据数据包的业务类型,确定的该数据包的传输路径为R1-R2-R3,源节点查询映射表,得到传输路径R1-R2-R3对应的路径标识为A。
源节点将路径标识A置于数据包中,并将该数据包传输到传输路径中的与源节点相邻的下一个节点。
如图4所示,数据包的传输路径为R1-R2-R3,源节点R1将包含有路径标识A的数据包传送给节点R2,节点R2再将数据包传送给宿节点R3。
宿节点接收处理设备发送的传输路径和路径标识的映射关系,以使宿节点根据映射关系确定数据包的来源。
如果处理设备向宿节点发送更新信息,则源节点更新之前收到的处理设备发送的传输路径和路径标识的映射关系。
以图5和图7为例。
如果宿节点未接收到处理设备发送的映射关系更新信息,则宿节点中的映射关系表为图5中所示的映射表。如图5所示,以R1为源节点,R3为宿节点,传输路径有两条,“R1-R2-R3”和“R1-R3”,其中传输路径“R1-R2-R3”对应的路径标识为“A”,传输路径“R1-R3”对应的路径标识为“B”。
如果宿节点接收到处理设备发送的映射关系更新信息,则宿节点中的映射关系为图7中所示的映射表。如图7所示,以R1为源节点,R3为宿节点,传输路径有四条,“R1-R2-R3”、“R1-R3”、“R1-R2-R4-R3”和“R1-R4-R3”,其中传输路径“R1-R2-R3”对应的路径标识为“A”,传输路径“R1-R3”对应的路径标识为“B”,传输路径“R1-R2-R4-R3”对应的路径标识为“C”,传输路径“R1-R4-R3”对应的路径标识为“D”。
宿节点根据接收到的传输路径和映射表,确定接收到的数据包中的路径 标识对应的传输路径。
宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包。
假如宿节点接收到的处理设备发送的映射表为图5所示的映射表,接收到的数据包中包含的路径标识为A,则宿节点查询如图5所示的映射表,确定和路径标识A对应的传输路径为R1-R2-R3,也就是说,宿节点接收到的数据包的传输路径为R1-R2-R3。
假如宿节点接收到的处理设备发送的映射表为图7所示的映射表,接收到的数据包中包含的路径标识为C,则宿节点查询如图7所示的映射表,确定和路径标识C对应的传输路径为R1-R2-R4-R3,也就是说,宿节点接收到的数据包的传输路径为R1-R2-R4-R3。
方式2,源节点向宿节点发送获取路径标识的请求,宿节点向源节点返回包含路径标识的信息。
处理设备根据数据包的业务类型,确定数据包的传输路径,比如数据包的传输路径为R1-R2-R3,处理设备将R1-R2-R3的传输路径发送给源节点和宿节点。
宿节点接收到处理设备发送的R1-R2-R3的传输路径后,宿节点生成该传输路径对应的路径标识,比如R1-R2-R3的传输路径对应的路径标识为A,并保存该对应关系。
源节点向宿节点发送获取路径标识的请求,请求中可以包含传输路径信息,如R1-R2-R3。宿节点接收到源节点发送的获取路径标识的请求后,生成与该请求中的传输路径对应的路径标识,比如请求中包含的传输路径为R1-R2-R3,宿节点接收到包含传输路径为R1-R2-R3的请求后,生成路径标识A,则将生成的传输路径为R1-R2-R3对应的路径标识A发送给源节点,并在宿节点处存储传输路径R1-R2-R3和路径标识A的映射关系。
源节点接收到路径标识A后,将路径标识A置于传输给宿节点的数据包中,并将该数据包传输给传输路径中的与源节点相邻的下一个节点,比如传输路径R1-R2-R3,则源节点R1将包含有路径标识A的数据包传输给节点R2,节点R2再将数据包传输给宿节点R3。
宿节点R3接收到包含有路径标识A的数据包后,根据宿节点中保存的传输路径和路径标识的映射关系,确定该数据包的传输路径为R1-R2-R3。
方式3,通过处理设备,宿节点向源节点返回路径标识。
处理设备根据数据包的业务类型,确定数据包的传输路径,比如数据包的传输路径为R1-R2-R3,处理设备将R1-R2-R3的传输路径发送给源节点和宿节点。
宿节点接收到处理设备发送的R1-R2-R3的传输路径后,宿节点生成该传输路径对应的路径标识,比如R1-R2-R3的传输路径对应的路径标识为A,并保存该对应关系。
源节点向处理设备发送获取路径标识的请求。
处理设备接收到源节点发送的请求后,解析源节点发送的请求内容,获得要传输的数据包的业务类型和宿节点的信息,处理设备重新封装该请求,封装后的请求中包含传输路径信息,将封装后的请求发送给宿节点。
宿节点接收到处理设备发送的请求后,为请求分配一个路径标识,比如路径标识A,宿节点保存传输路径和路径标识A的映射关系。
宿节点将包含路径标识的信息返回给处理设备。
处理设备接收宿节点返回的包含路径标识的信息,将此信息重新打包,发送给源节点。
源节点接收处理设备返回的包含路径标识的信息,将该信息置于数据包中。
源节点将包含路径标识的数据包发送给传输路径中的与源节点相邻的下一个节点,直到数据包传送到宿节点为止。
宿节点接收到包含路径标识的数据包后,根据存储的映射关系,确定该数据包的传输路径。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的源节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图8所示,本公开实施例还提供一种获取路径标识的设备,该设备包 括:处理器800以及收发机801:
所述处理器800,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述传输路径中的下一节点。
所述收发机801用于在处理器控制下发送和接收数据。
可选的,所述处理器800具体用于:
根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述处理器800还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述处理器800具体用于:
将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述处理器800具体用于:
向所述宿节点或处理设备发送获取路径标识的请求;将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的宿节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图9所示,本公开实施例还提供一种获取路径标识的设备,该设备包括:处理器900以及收发机901:
所述处理器900,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
所述收发机901用于在处理器控制下发送和接收数据。
可选的,所述处理器900还用于:
接收处理设备发送的传输路径和路径标识的映射关系。
可选的,所述处理器900还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述处理器900还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;将生成的所述路径标识发送给所述源节点或所述处理设备。
可选的,所述处理器900还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的处理设备,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图10所示,本公开实施例还提供一种获取路径标识的设备,该设备包括:处理器1000以及收发机1001:
所述处理器1000,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
所述收发机1001用于在处理器控制下发送和接收数据。
可选的,所述处理器1000具体用于:
根据网络中节点连接关系,确定传输路径和路径标识的映射关系;将所述映射关系发送给网络中的所有节点。
可选的,所述处理器1000还用于:
在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
可选的,所述处理器1000还用于:
向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
可选的,所述处理器1000还用于:
在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的源节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图11所示,本公开实施例提供一种获取路径标识的设备,包括:至少一个处理单元1100、以及至少一个存储单元1101,其中,所述存储单元1101存储有程序代码,当所述程序代码被所述处理单元1100执行时,使得所述处理单元1100执行下列过程:
确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述传输路径中的下一节点。
可选的,所述处理单元1100具体用于:
根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述处理单元1100还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述处理单元1000具体用于:
将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节 点的数据包的传输路径对应的路径标识。
可选的,所述处理单元1000具体用于:
向所述宿节点或处理设备发送获取路径标识的请求;将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的宿节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图12所示,本公开实施例提供一种获取路径标识的设备,包括:至少一个处理单元1200、以及至少一个存储单元1201,其中,所述存储单元1201存储有程序代码,当所述程序代码被所述处理单元1200执行时,使得所述处理单元1200执行下列过程:
接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
可选的,所述处理单元1200还用于:
接收处理设备发送的传输路径和路径标识的映射关系。
可选的,所述处理单元1200还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述处理单元1200还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;将生成的所述路径标识发送给所述源节点或所述处理设备。
可选的,所述处理单元1200还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的处理设备,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图13所示,本公开实施例提供一种获取路径标识的设备,包括:至少一个处理单元1300、以及至少一个存储单元1301,其中,所述存储单元1301存储有程序代码,当所述程序代码被所述处理单元1300执行时,使得所述处理单元1300执行下列过程:
根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
可选的,所述处理单元1300具体用于:
根据网络中节点连接关系,确定传输路径和路径标识的映射关系;将所述映射关系发送给网络中的所有节点。
可选的,所述处理单元1300还用于:
在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
可选的,所述处理单元1300还用于:
向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
可选的,所述处理单元1300还用于:
在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的源节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图14所示,本公开实施例提供一种获取路径标识的设备,包括第一确定模块1400、处理模块1401和第一发送模块1402:
第一确定模块1400,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;
处理模块1401,用于将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;
第一发送模块1402,用于将所述数据包传送给所述传输路径中的下一节点。
可选的,所述第一确定模块1400具体用于:
根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述第一确定模块1400还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述第一发送模块1402具体用于:
将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述第一发送模块1402具体用于:
向所述宿节点或处理设备发送获取路径标识的请求;将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的宿节点,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图15所示,本公开实施例提供一种获取路径标识的设备,包括接收模块1500和第二确定模块1501:
接收模块1500,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给 宿节点的数据包;
第二确定模块1501,用于根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
可选的,所述第二确定模块1501还用于:
接收处理设备发送的传输路径和路径标识的映射关系。
可选的,所述第二确定模块1501还用于:
根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述第二确定模块1501还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;将生成的所述路径标识发送给所述源节点或所述处理设备。
可选的,所述第二确定模块1501还用于:
接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的设备,由于该设备是本公开实施例进行获取路径标识系统中的处理设备,并且该设备解决问题的原理与该系统相似,因此该设备的实施可以参见系统的实施,重复之处不再赘述。
如图16所示,本公开实施例提供一种获取路径标识的设备,包括第三确定模块1600和第二发送模块1601:
第三确定模块1600,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
第二发送模块1601,用于将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
可选的,所述第三确定模块1600具体用于:
根据网络中节点连接关系,确定传输路径和路径标识的映射关系;将所述映射关系发送给网络中的所有节点。
可选的,所述第三确定模块1600还用于:
在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
可选的,所述第三确定模块1600还用于:
向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
可选的,所述第三确定模块1600还用于:
在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的方法,由于该方法对应的设备是本公开实施例获取路径标识系统中的源节点,并且该方法解决问题的原理与该设备相似,因此该方法的实施可以参见系统的实施,重复之处不再赘述。
如图17所示,本公开实施例提供一种获取路径标识的方法,该方法包括:
步骤1700、源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识;
步骤1701、所述源节点将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;
步骤1702、所述源节点将所述数据包传送给所述传输路径中的下一节点。
可选的,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:
所述源节点根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,一种获取路径标识的方法还包括:
所述源节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:
所述源节点将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
可选的,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:
所述源节点向所述宿节点或处理设备发送获取路径标识的请求;
所述源节点将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的方法,由于该方法对应的设备是本公开实施例获取路径标识系统中的宿节点,并且该方法解决问题的原理与该设备相似,因此该方法的实施可以参见系统的实施,重复之处不再赘述。
如图18所示,本公开实施例提供一种获取路径标识的方法,该方法包括:
步骤1800、宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;
步骤1801、所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
可选的,所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径之前,还包括:
所述宿节点接收处理设备发送的传输路径和路径标识的映射关系。
可选的,一种获取路径标识的方法还包括:
所述宿节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
可选的,所述宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包之前,还包括:
所述宿节点接收处理设备发送的所述数据包的传输路径;
所述宿节点生成所述传输路径对应的路径标识;
将生成的所述路径标识发送给所述源节点或所述处理设备。
可选的,所述宿节点接收数据包的传输路径上与所述宿节点连接的上一 个节点发送的包含路径标识的数据包之前,还包括:
所述宿节点接收处理设备发送的所述数据包的传输路径;
所述宿节点生成所述传输路径对应的路径标识;
所述宿节点在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
基于同一公开构思,本公开实施例中还提供了一种获取路径标识的方法,由于该方法对应的设备是本公开实施例获取路径标识系统中的宿节点,并且该方法解决问题的原理与该设备相似,因此该方法的实施可以参见系统的实施,重复之处不再赘述。
如图19所示,本公开实施例提供一种获取路径标识的方法,该方法包括:
步骤1900、处理设备根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
步骤1901、所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
可选的,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,包括:
所述处理设备根据网络中节点连接关系,确定传输路径和路径标识的映射关系;
所述处理设备将所述映射关系发送给网络中的所有节点。
可选的,所述处理设备将所述映射关系发送给所述传输路径中的所有节点之后,还包括:所述处理设备在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
可选的,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点之后,还包括:向所述宿节点获取所述数据包的传输路径对应的路径标识;所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
可选的,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点之后,还包括:
所述处理设备在接收到的所述源节点发送的获取路径标识的请求后,向 所述宿节点获取所述数据包的传输路径对应的路径标识;
所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
如图20所示,本公开实施例第一种获取路径标识的完整方法包括:
步骤2000、处理设备根据网络中节点的连接关系,确定传输路径和路径标识的映射关系;
步骤2001、处理设备将确定的映射关系发送给网络中的所有节点;
步骤2002、处理设备接收网络管理者部署的数据包的源节点,宿节点和业务类型;
步骤2003、处理设备根据接收到的要传输的数据包的源节点、宿节点和业务类型,确定该数据包的传输路径;
步骤2004、处理设备将确定的数据包的传输路径发送给源节点;
步骤2005、源节点接收处理设备发送的传输路径;
步骤2006、处理设备确定网络中的传输路径发生变化;
步骤2007、处理设备向网络中的所有节点发送映射关系更新信息;
步骤2008、网络中各节点更新之前接收的处理设备发送的映射关系;
步骤2009、源节点根据源节点中的映射关系,确定接收到的处理设备发送的传输路径对应的路径标识;
步骤2010、源节点将确定的路径标识置于数据包中;
步骤2011、源节点将该数据包发送给宿节点;
步骤2012、宿节点接收处理设备发送的包含路径标识的数据包;
步骤2013、宿节点根据数据包中的路径标识,查询接收到的处理设备发送的映射关系,确定该数据包的传输路径。
如图21所示,本公开实施例第二种获取路径标识的完整方法包括:
步骤2100、处理设备接收网络管理者部署的数据包的源节点,宿节点和业务类型;
步骤2101、处理设备根据接收到的要传输的数据包的源节点、宿节点和业务类型,确定该数据包的传输路径;
步骤2102、处理设备将确定的数据包的传输路径发送给源节点;
步骤2103、源节点接收处理设备发送的传输路径;
步骤2104、源节点向宿节点发送获取路径标识的请求,请求中包含传输路径信息;
步骤2105、宿节点接收源节点发送的获取路径信息的请求;
步骤2106、宿节点为该请求分配一个路径标识,并保存传输路径和路径标识的映射关系;
步骤2107、宿节点将该路径标识发送给源节点;
步骤2108、源节点接收宿节点发送的路径标识;
步骤2109、源节点将该路径标识置于要传输给宿节点的数据包中;
步骤2110、源节点将该数据包传送给宿节点;
步骤2111、宿节点接收源节点发送的数据包;
步骤2112、宿节点接收到源节点发送的数据包,根据数据包中的路径标识,以及宿节点中保存的传输路径和路径标识的映射关系,确定该数据包的传输路径。
如图22所示,本公开实施例第三种获取路径标识的完整方法包括:
步骤2200、处理设备接收网络管理者部署的数据包的源节点,宿节点和业务类型;
步骤2201、处理设备根据接收到的要传输的数据包的源节点、宿节点和业务类型,确定该数据包的传输路径;
步骤2202、处理设备将确定的数据包的传输路径发送给源节点;
步骤2203、源节点接收处理设备发送的传输路径;
步骤2204、源节点向处理设备发送获取路径标识的请求;
步骤2205、处理设备接收源节点发送的获取路径标识的请求;
步骤2206、处理设备解析请求内容,获取业务类型和宿节点的相关信息;
步骤2207、处理设备重新封装该请求;
步骤2208、处理设备将封装好的该请求发送给宿节点;
步骤2209、宿节点接收处理设备发送的请求;
步骤2210、宿节点根据请求中的业务类型,为其分配一个路径标识,并保存传输路径和路径标识的映射关系;
步骤2211、宿节点向处理设备发送回复信息,信息中包含路径标识;
步骤2212、处理设备接收宿节点发送的回复信息;
步骤2213、处理设备将回复信息重新打包;
步骤2214、处理设备将打包后的信息发送给源节点;
步骤2215、源节点接收处理设备发送的信息;
步骤2216、源节点将处理设备发送的信息中携带的路径标识置于要传输的数据包中;
步骤2217、源节点将该数据包发送给宿节点;
步骤2218、宿节点接收源节点发送的数据包;
步骤2219、宿节点接收到源节点发送的数据包,根据数据包中的路径标识,以及宿节点中保存的传输路径和路径标识的映射关系,确定该数据包的传输路径。
以上参照示出根据本申请实施例的方法、装置(系统)和/或计算机程序产品的框图和/或流程图描述本申请。应理解,可以通过计算机程序指令来实现框图和/或流程图示图的一个块以及框图和/或流程图示图的块的组合。可以将这些计算机程序指令提供给通用计算机、专用计算机的处理器和/或其它可编程数据处理装置,以产生机器,使得经由计算机处理器和/或其它可编程数据处理装置执行的指令创建用于实现框图和/或流程图块中所指定的功能/动作的方法。
相应地,还可以用硬件和/或软件(包括固件、驻留软件、微码等)来实施本申请。更进一步地,本申请可以采取计算机可使用或计算机可读存储介质上的计算机程序产品的形式,其具有在介质中实现的计算机可使用或计算机可读程序代码,以由指令执行系统来使用或结合指令执行系统而使用。在本申请上下文中,计算机可使用或计算机可读介质可以是任意介质,其可以包含、存储、通信、传输、或传送程序,以由指令执行系统、装置或设备使用,或结合指令执行系统、装置或设备使用。
显然,本领域的技术人员可以对本公开进行各种改动和变型而不脱离本公开的精神和范围。这样,倘若本公开的这些修改和变型属于本公开权利要求及其等同技术的范围之内,则本公开也意图包含这些改动和变型在内。

Claims (38)

  1. 一种获取路径标识的方法,包括:
    源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识;
    所述源节点将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;
    所述源节点将所述数据包传送给所述传输路径中的下一节点。
  2. 如权利要求1所述的方法,其中,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:
    所述源节点根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
  3. 如权利要求2所述的方法,还包括:
    所述源节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
  4. 如权利要求1所述的方法,其中,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:
    所述源节点将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
  5. 如权利要求1所述的方法,其中,所述源节点确定需要发送给宿节点的数据包的传输路径对应的路径标识,包括:
    所述源节点向所述宿节点或处理设备发送获取路径标识的请求;
    所述源节点将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
  6. 如权利要求2-5中任一项所述的方法,其中,所述处理设备为软件定义网络SDN控制器。
  7. 一种获取路径标识的方法,包括:
    宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;
    所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
  8. 如权利要求7所述的方法,所述宿节点根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径之前,还包括:
    所述宿节点接收处理设备发送的传输路径和路径标识的映射关系。
  9. 如权利要求8所述的方法,还包括:
    所述宿节点根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
  10. 如权利要求7所述的方法,还包括:
    所述宿节点接收处理设备发送的所述数据包的传输路径;
    所述宿节点生成所述传输路径对应的路径标识;
    将生成的所述路径标识发送给所述源节点或所述处理设备。
  11. 如权利要求7所述的方法,所述宿节点接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包之前,还包括:
    所述宿节点接收处理设备发送的所述数据包的传输路径;
    所述宿节点生成所述传输路径对应的路径标识;
    所述宿节点在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
  12. 如权利要求8-11中任一项所述的方法,其中,所述处理设备为软件定义网络SDN控制器。
  13. 一种获取路径标识的方法,包括:
    处理设备根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;
    所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
  14. 如权利要求13所述的方法,其中,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点,包括:
    所述处理设备根据网络中节点连接关系,确定传输路径和路径标识的映 射关系;
    所述处理设备将所述映射关系发送给网络中的所有节点。
  15. 如权利要求14所述的方法,所述处理设备将所述映射关系发送给所述传输路径中的所有节点之后,还包括:
    所述处理设备在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
  16. 如权利要求13所述的方法,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点之后,还包括:
    向所述宿节点获取所述数据包的传输路径对应的路径标识;
    所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
  17. 如权利要求13所述的方法,所述处理设备将所述传输路径分别发送给所述源节点和所述宿节点之后,还包括:
    所述处理设备在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;
    所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
  18. 如权利要求13-17中任一所述的方法,其中,所述处理设备为软件定义网络SDN控制器。
  19. 一种获取路径标识的设备,包括:处理器以及收发机:
    所述处理器,用于确定需要发送给宿节点的数据包的传输路径对应的路径标识;将确定的所述路径标识置于所述数据包中,以使所述宿节点根据所述数据包中的路径标识确定所述数据包的传输路径;将所述数据包传送给所述传输路径中的下一节点。
  20. 如权利要求19所述的设备,其中,所述处理器具体用于:
    根据处理设备发送的传输路径和路径标识的映射关系,确定需要发送给宿节点的数据包的传输路径对应的路径标识。
  21. 如权利要求20所述的设备,其中,所述处理器还用于:
    根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
  22. 如权利要求19所述的设备,其中,所述处理器用于:
    将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
  23. 如权利要求19所述的设备,其中,所述处理器具体用于:
    向所述宿节点或处理设备发送获取路径标识的请求;将接收到的所述宿节点或处理设备发送的路径标识作为需要发送给宿节点的数据包的传输路径对应的路径标识。
  24. 如权利要求18-23所述的设备,其中,所述处理设备为软件定义网络SDN控制器。
  25. 一种获取路径标识的设备,包括:处理器以及收发机:
    所述处理器,用于接收数据包的传输路径上与所述宿节点连接的上一个节点发送的包含路径标识的数据包,其中所述数据包为源节点需要发送给宿节点的数据包;根据传输路径和路径标识的映射关系,确定所述数据包中包含的路径标识对应的传输路径。
  26. 如权利要求25所述的设备,其中,所述处理器还用于:
    接收处理设备发送的传输路径和路径标识的映射关系。
  27. 如权利要求20所述的设备,其中,所述处理器还用于:
    根据所述处理设备发送的映射关系更新信息,对之前收到的所述处理设备发送的传输路径和路径标识的映射关系进行更新。
  28. 如权利要求25所述的设备,其中,所述处理器还用于:
    所述宿节点接收处理设备发送的所述数据包的传输路径;
    所述宿节点生成所述传输路径对应的路径标识;
    将生成的所述路径标识发送给所述源节点或所述处理设备。
  29. 如权利要求25所述的设备,其中,所述处理器还用于:
    接收处理设备发送的所述数据包的传输路径;生成所述传输路径对应的路径标识;在接收到所述源节点或所述处理设备发送的获取路径标识的请求后,将生成的所述路径标识发送给所述源节点或所述处理设备。
  30. 如权利要求26-29所述的设备,其中,所述处理设备为软件定义网络SDN控制器。
  31. 一种获取路径标识的设备,包括:处理器以及收发机:
    所述处理器,用于根据源节点需要发送给宿节点的数据包的业务类型确定所述数据包的传输路径;将所述传输路径分别发送给所述源节点和所述宿节点,以使所述源节点将所述路径信息对应的路径标识置于所述数据包中,以使所述宿节点确定接收到的所述数据包中包含的路径标识对应的传输路径。
  32. 如权利要求31所述的设备,其中,所述处理器具体用于:
    根据网络中节点连接关系,确定传输路径和路径标识的映射关系;将所述映射关系发送给网络中的所有节点。
  33. 如权利要求32所述的设备,其中,所述处理器还用于:
    在确定网络中的传输路径发生变化后,向网络中的所有节点发送映射关系更新信息。
  34. 如权利要求31所述的设备,其中,所述处理器还用于:
    向所述宿节点获取所述数据包的传输路径对应的路径标识;
    所述处理设备将所述宿节点返回的所述路径标识发送给所述源节点。
  35. 如权利要求31所述的设备,其中,所述处理器还用于:
    在接收到的所述源节点发送的获取路径标识的请求后,向所述宿节点获取所述数据包的传输路径对应的路径标识;将所述宿节点返回的所述路径标识发送给所述源节点。
  36. 如权利要求31-35所述的设备,其中,所述处理设备为软件定义网络SDN控制器。
  37. 一种获取路径标识的设备,包括:至少一个处理单元以及至少一个存储单元,其中,所述存储单元存储有程序代码,当所述程序代码被所述处理单元执行时,使得所述处理单元执行权利要求1-6任一所述方法的步骤;或执行权利要求7-12所述方法的步骤;或执行权利要求13-18所述方法的步骤。
  38. 一种计算机可读存储介质,其上存储有计算机程序,其中,该程序被处理器执行时实现如权利要求1-6任一所述方法的步骤;或权利要求7-12任一所述方法的步骤;或权利要求13-18任一所述方法的步骤。
PCT/CN2019/083238 2018-04-20 2019-04-18 获取路径标识的方法和设备 Ceased WO2019201299A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810359235.8 2018-04-20
CN201810359235.8A CN109361600B (zh) 2018-04-20 2018-04-20 一种获取路径标识的方法和设备

Publications (1)

Publication Number Publication Date
WO2019201299A1 true WO2019201299A1 (zh) 2019-10-24

Family

ID=65349682

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/083238 Ceased WO2019201299A1 (zh) 2018-04-20 2019-04-18 获取路径标识的方法和设备

Country Status (2)

Country Link
CN (1) CN109361600B (zh)
WO (1) WO2019201299A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4120742A4 (en) * 2020-03-09 2024-03-20 China Mobile Communication Co., Ltd Research Institute PATH ESTABLISHMENT METHOD, DATA TRANSMISSION METHOD AND APPARATUS, NETWORK NODE, AND STORAGE MEDIUM

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109361600B (zh) * 2018-04-20 2021-08-10 中国移动通信有限公司研究院 一种获取路径标识的方法和设备
CN111600797B (zh) * 2019-02-21 2022-12-30 华为技术有限公司 一种数据传输方法、节点以及系统
CN112087382B (zh) * 2019-06-14 2022-03-29 华为技术有限公司 一种服务路由方法及装置
CN110620733A (zh) * 2019-09-29 2019-12-27 中国银联股份有限公司 一种业务流量控制方法及装置
CN114205279B (zh) * 2020-09-01 2023-07-21 中国移动通信有限公司研究院 路径选择策略配置方法、路径选择方法、装置及存储介质
CN113238982B (zh) * 2021-04-25 2024-11-29 深圳市广和通无线股份有限公司 数据通信方法、装置、计算机设备和存储介质
CN114198879A (zh) * 2021-11-03 2022-03-18 武汉慧联无限科技有限公司 多联机设备的控制系统、控制方法及装置、设备及介质
CN114338127B (zh) * 2021-12-24 2024-02-09 天融信雄安网络安全技术有限公司 匿名通信的数据传输方法及装置、电子设备、存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1362813A (zh) * 2000-12-26 2002-08-07 日本电气株式会社 通用组帧程序帧的传送设备与方法
US8891541B2 (en) * 2012-07-20 2014-11-18 International Business Machines Corporation Systems, methods and algorithms for named data network routing with path labeling
CN104243302A (zh) * 2013-06-20 2014-12-24 华为技术有限公司 业务路由报文处理方法、装置及网络系统
CN109361600A (zh) * 2018-04-20 2019-02-19 中国移动通信有限公司研究院 一种获取路径标识的方法和设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179479A (zh) * 2006-11-09 2008-05-14 华为技术有限公司 一种以太网的操作管理和维护报文的传输方法、系统和节点
CN103312604B (zh) * 2013-07-01 2016-06-08 北京交通大学 数据包传输方法及网络系统
US10198288B2 (en) * 2014-10-30 2019-02-05 Oracle International Corporation System and method for providing a dynamic cloud with subnet administration (SA) query caching
CN106656781B (zh) * 2015-11-02 2020-12-11 中兴通讯股份有限公司 一种报文传输的方法、装置和系统
US10395542B2 (en) * 2016-03-28 2019-08-27 Cisco Technology, Inc. Drone traffic engineering

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1362813A (zh) * 2000-12-26 2002-08-07 日本电气株式会社 通用组帧程序帧的传送设备与方法
US8891541B2 (en) * 2012-07-20 2014-11-18 International Business Machines Corporation Systems, methods and algorithms for named data network routing with path labeling
CN104243302A (zh) * 2013-06-20 2014-12-24 华为技术有限公司 业务路由报文处理方法、装置及网络系统
CN109361600A (zh) * 2018-04-20 2019-02-19 中国移动通信有限公司研究院 一种获取路径标识的方法和设备

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4120742A4 (en) * 2020-03-09 2024-03-20 China Mobile Communication Co., Ltd Research Institute PATH ESTABLISHMENT METHOD, DATA TRANSMISSION METHOD AND APPARATUS, NETWORK NODE, AND STORAGE MEDIUM

Also Published As

Publication number Publication date
CN109361600A (zh) 2019-02-19
CN109361600B (zh) 2021-08-10

Similar Documents

Publication Publication Date Title
WO2019201299A1 (zh) 获取路径标识的方法和设备
EP3154227B1 (en) Packet transmission method, node, path management server and storage medium
CN110249611B (zh) 流量工程业务映射
CN103036919B (zh) 用于实现虚拟机在虚拟私有云内的迁移的方法和设备
CN113411243B (zh) 数据传输方法及装置
WO2017148425A1 (en) Border gateway protocol for communication among software defined network controllers
US9491000B2 (en) Data transport system, transmission method, and transport apparatus
CN107342925B (zh) 一种报文传输方法及装置
EP4252399B1 (en) Methods, apparatus and system for creating sr policy using path computation element protocol
US11632322B2 (en) Preferred path route graphs in a network
WO2015192501A1 (zh) 地址信息的发布方法及装置
CN108259356B (zh) 路由控制方法和装置
US10397791B2 (en) Method for auto-discovery in networks implementing network slicing
CN103688510A (zh) 跨网通信方法及装置
JP2019519146A (ja) ルーティング確立、パケット送信
CN114915519A (zh) 通信方法和通信装置
WO2019160005A1 (ja) 経路情報転送装置、経路情報転送方法および経路情報転送プログラム
CN103428252B (zh) 一种云计算虚拟机迁移的方法、设备及系统
EP3163812B1 (en) Method and apparatus for cross-layer path establishment
CN105262686A (zh) 一种网络连通性验证方法和装置
JP5913732B2 (ja) パケット交換網における擬似回線グループ
CN106357443B (zh) 一种网络配置的方法及设备
JP2015512588A (ja) パケット交換網における擬似回線拡張グループメッセージング
CN118264717A (zh) 服务感知网络用户引流、流量工程实现方法及装置
CN104125611B (zh) 一种伪线pw参数配置的方法及pw节点

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: 19787794

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 16/02/1972)

122 Ep: pct application non-entry in european phase

Ref document number: 19787794

Country of ref document: EP

Kind code of ref document: A1