CN107342939A - The method and apparatus for transmitting data - Google Patents

Abstract

The embodiment of the invention discloses a kind of method and apparatus for transmitting data, this method includes：First network node receives message, the heading of the message carries configured information, the configured information is used to indicate each numbering of Target Link corresponding to node serial number in N number of node serial number, N number of network node that N number of node serial number corresponds on the forward-path of the message, N are the integer more than or equal to 2；The first network node determines the node serial number of the first network node；The first network node is according to the heading of the message, it is determined that first object link number corresponding with the node serial number of the first network node；The first network node is forwarding the message corresponding to the first object link number on link, can improve the scope of application that data are transmitted in a network.

Description

Method and device for transmitting data

technical field

The present invention relates to the field of communication, in particular to a method and device for transmitting data in the field of communication.

Background technique

Multi-Protocol Label Switching (MPLS for short) technology is the next-generation Internet broadband network technology. MPLS technology separates data routing and forwarding, uses constrained routing to establish explicit paths, and then establishes label switching paths ( Label Switched Path, referred to as "LSP"), segment routing (Segment Routing, referred to as "SR") is an MPLS technology, SR mainly includes node labels and link labels, the node label is the shortest route calculated by each node to reach the target node Path information, and send the current node and next hop information to the forwarding table. Each node saves all node labels in its own forwarding table. According to the shortest path information and node labels, it can finally reach the target node. The node label adopts the shortest Path priority algorithm, but due to the inability to balance the network load, some links in the network are often overloaded, while other link resources are not fully utilized, thus congesting the network that could originally meet the traffic demand. In order to avoid network congestion, a link label is introduced. The link label is the label allocated by each node for all local links. The forwarding table of each node only saves the link label of this node, and each node will link The label broadcasts the link label according to the Interior Gateway Protocols ("IGP" for short), so that the source node can obtain the link label of each node. After the source node obtains the link label of each node, it The traffic information message of the node determines a forwarding path, and adds a link label in the message header of the message to instruct the network node to forward the message. After receiving the message, the node finds the exit according to the top link label. And the link label at the top layer, that is, the local label, is stripped off until reaching the destination network node, all link labels in the packet header will be stripped off. Internet Protocol Version 6 (Internet Protocol Version 6, referred to as "IPv6") network also transmits data in a manner similar to link labels. However, when Internet Protocol Version 4 (Internet Protocol Version 4, referred to as "IPv4") network transmits data, the address included in the header of the data is only the source address and the destination address, which cannot be transmitted by stripping the address of each layer. Data, data transmission in IPv4 network has certain limitations.

Contents of the invention

The method and device for transmitting data provided by the embodiments of the present invention can improve the scope of application of data transmission.

In the first aspect, a method for processing data is provided, the method includes: a first network node receives a message, and the message header of the message carries indication information, and the indication information is used to indicate each node in N node numbers The target link number corresponding to the number, the N node numbers correspond to N network nodes on the forwarding path of the message, and N is an integer greater than or equal to 2; the first network node determines the node of the first network node number; the first network node determines the first target link number corresponding to the node number of the first network node according to the message header of the message; the first network node determines the first target link number corresponding to the first target link number The message is forwarded on the link.

In this way, the N node numbers can correspond to the N network nodes on the forwarding path of the message one by one, and the N node numbers correspond to the N target link numbers one to one. After the first network node receives the message, the second A network node determines its own node number according to the message header, and determines the first target link number corresponding to its own node number, like this, can determine the target link number of forwarding message according to the node number of the network node, can improve The scope of application of data transmission, for example, can be transmitted in IPv4 network.

Specifically, the N network nodes include a source network node and a target network node. When each network node in the N network nodes receives a message, the message header includes indication information, and the indication information can be used to indicate that the network node The corresponding relationship between the node number and the target link number can also indicate that each target link number occupies the position of the packet header byte. Each network node can determine the target corresponding to its own number according to the indication information in the packet header. Link number, and according to the node number of each network node indicated by the indication information occupying the header byte position to find the target link number of each network node, on the link corresponding to the found target link number To transmit data, the instruction information in the message header exists during the entire message forwarding process, avoiding the transmission of data by stripping each layer of address, even if there is only the source address and destination address of the message, the message can also be transmitted through the instruction information The text avoids the limitation of the message in the network transmission, and improves the application scope of the data transmission, for example, it can be applicable to the data transmission of the IPv4 network.

Optionally, the indication information may indicate that the target link numbers of each network node occupy the same number of bytes in the message header, and the target link numbers of the N network nodes are arranged sequentially in the message header; optionally , each network node can sequentially search for the target link number corresponding to its own node number according to its own node number.

Optionally, the indication information may indicate that the target link number corresponding to each network node may occupy a different number of bytes in the packet header. The target link number corresponding to the number.

Optionally, in addition to carrying the indication information, the message header of the message also carries N node numbers, so that after each network node receives the message, it can accurately determine its own node number, and search The self-node number in the message, after finding the self-node number, finds the target link number corresponding to the self-node number, and forwards the message on the link corresponding to the target link number, so that the target link in the message header The numbers can be stored out of order, and the target link number can be determined by looking up the corresponding relationship between the node number and the target link number.

Wherein, the node number is used to identify the network node. For example, the node number can be used to identify the hop of the network node on the forwarding path. The node number can also be the survival time of the message in the network node and the maximum number of forwarding nodes The result of the remainder of the number, and so on. The node number may also be determined in other ways, which is not limited here. The node number of the same network node may be different when transmitting different messages. The network node may determine the target link number for forwarding the message according to its own node number, and further forward the message on the link corresponding to the determined target link number.

Optionally, the first network node may determine its own node number according to the message, for example, the first network node may determine its own node number according to the survival time of the message header of the message; The network node can determine its own node number according to the current transmission hop count of the message in the message header.

In a first possible implementation manner of the first aspect, before the first network node receives the message, the method further includes: the first network node sends at least one link link of the first network node to the first device number, wherein the at least one link number includes the first target link number, and the byte size occupied by the first target link number in the packet header is based on the largest of the at least one link number The link number is determined.

Optionally, the byte size occupied by the first target link number in the packet header may be the byte size occupied by the largest link number among the at least one link number.

In this way, the byte size occupied by the first target link number in the message header is determined according to the actual demand size, while each link label in the prior art occupies a fixed 32 bits, and all link labels on the path are encapsulated In the message header, the link label takes up a large amount of message space, and the transmission efficiency is low. The embodiment of the present invention determines the byte size occupied by the first target link number according to the demand size of the actual byte, so that it can reduce Occupies the space of the message to further improve the efficiency of data transmission.

In combination with the above possible implementation of the first aspect, in the second possible implementation of the first aspect, the message header of the message also carries: the time to live (Time to Live, "TTL" for short) of the message ); before the first network node determines the node number of the first network node, the method further includes: the first network node receives the maximum number of forwarding nodes L sent by the first device, and the L is greater than or equal to N An integer; the first network node determining the node number of the first network node includes: the first network node determining the node number of the first network node according to the L and the TTL carried in the packet header.

Specifically, each network node can receive the maximum number of forwarding nodes L sent by the first device, and when receiving the message, the message header includes the time to live TTL of the message, and each network node according to L and TTL determines its own node number. For example, it can obtain its own number by calculating the remainder of L through TTL, or by adding a specific value to L to obtain its own number. However, if the first device how to generate each network The node number of the node, how each network node obtains its own node number, that is, the way the first device generates the node number is the same as the way each network node generates its own node number, so as to further ensure that the message can pass through the correct Forwarding path forwarding.

With reference to the above possible implementation of the first aspect, in a third possible implementation of the first aspect, the first network node determines the node of the first network node according to L and the TTL carried in the packet header. The number includes: the first network node determines the result of the remainder of TTL to L as the node number of the first network node.

Specifically, by determining the result of the remainder of the TTL in the message of each network node to L as the node number of each network node itself, since the TTL difference between every two adjacent network nodes is 1, that is If the TTL of the first network node is T0, the value of the time-to-live of the message will be reduced by 1 every time it passes through a network node. In this way, the node numbers of any two network nodes can be different, that is, each node The number corresponds to a target link number, and it is impossible for two identical node numbers to correspond to two target link numbers, which can ensure that the message is transmitted on the link corresponding to the correct target link number, further improving the reliability of the transmitted data sex.

In combination with the above possible implementation of the first aspect, in the fourth possible implementation of the first aspect, the header of the message also carries: the current transmission hop count of the message; the first network node determines The node number of the first network node includes: the first network node determines the value of the current transmission hop count in the packet header as the node number of the first network node.

Specifically, every time a message passes through a network node, the current transmission hop number in the message header will increase by 1, and when the first network node receives the message, it will determine the current transmission hop number in the message header as its own node If the first network node is the first network node among the N network nodes, that is, when the first network node is the source network node, the first network node receives the current transmission hop in the message header of the message If the value of the number is 1, the first network node will search for the target link number corresponding to node number 1, and forward the message through the link whose node number is the target link number corresponding to 1.

With reference to the foregoing possible implementation of the first aspect, in a fifth possible implementation of the first aspect, before the first network node forwards the packet on the link corresponding to the first target link number, The method further includes: the first network node updating the value of the current transmission hop count in the message header to be the node number of the first network node plus 1.

After each network node receives the message and determines its own node number according to the message header of the message, it updates the value of the current transmission hop count in the message header to its own node number plus 1, so as to facilitate downloading After receiving the message, a network node determines its own node number according to the updated current transmission hop count.

With reference to the above possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, before the first network node receives the packet, the method further includes: the first network node sends to the first device current flow information, so that the first device determines the forwarding path according to the current flow information.

In a second aspect, a method for transmitting data is provided. The method includes: a first device determines a forwarding path of a message, the forwarding path includes N network nodes, and N is an integer greater than or equal to 2; the first device determines The indication information of the forwarding path, the indication information is used to indicate the target link number corresponding to each node number in the N node numbers, the N node numbers correspond to the N network nodes, and the message header of the message carries The indication information of the forwarding path.

Optionally, after the first device determines the forwarding path of the message, it determines the indication information of the forwarding path, the indication information is used to indicate the target link number corresponding to each network node number, and the indication information is carried in the message of the message The header is forwarded at each network node. Optionally, the target link number corresponding to each network node number can occupy the byte position of the predefined message header in order. When the network node receives the message, Determine its own node number, and search in order for its own node number to occupy the target link number corresponding to the predefined packet header byte position, and forward the message on the link corresponding to the found target link number.

Optionally, the indication information may indicate that the target link number corresponding to each network node can occupy the same byte size of the message header, and the target link number of each network node occupies a predefined byte position in the message header .

Optionally, the indication information may indicate that the target link number corresponding to each network node may occupy a different byte size of the packet header. The target link number corresponding to the number.

Optionally, in addition to carrying the indication information, the message header of the message also carries N node numbers, so that after each network node receives the message, it can accurately determine its own node number, and search The self-node number in the message, after finding the self-node number, finds the target link number corresponding to the self-node number, and forwards the message on the link corresponding to the target link number, so that the target link in the message header The numbers can be stored out of order, and the target link number can be determined by looking up the corresponding relationship between the node number and the target link number.

In a first possible implementation manner of the second aspect, before the first device determines the indication information of the forwarding path, the method further includes: the first device obtains the i-th network node among the N network nodes at least one link number of the i-th network node; the first device determining the indication information of the forwarding path includes: the first device determines the i-th network in at least one link number of the i-th network node according to the forwarding path The target link number of the node, i is an integer greater than 0 and less than or equal to N.

Specifically, each network node sends at least one link number of itself to the first device, and after the first device determines the forwarding path, it determines the link number to be used according to at least one link number sent by each network node to the first device. In this way, the target link numbers of all network nodes on the entire forwarding path can be determined.

With reference to the above possible implementation of the second aspect, in a second possible implementation of the second aspect, after the first device acquires at least one link number of the i-th network node among the N network nodes , the method further includes: the first device determines, according to the largest link number among the at least one link number of the i network nodes, the number of characters occupied by the target link number of the i-th network node in the message section size.

Optionally, the first device may determine the byte occupied by the largest link number in the at least one link number sent by each network node as the target link number of each network node in the message. bytes.

With reference to the above possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, before the first device determines the indication information of the forwarding path, the method further includes: the first device according to the current The network topology structure determines the maximum number L of forwarding nodes that the message can pass through, where L is an integer greater than or equal to N; the first device determines the indication information of the forwarding path, including: the first device according to the L and the survival time of the message corresponding to each network node in the N network nodes determine the node number of each network node, and the first device determines the target link corresponding to the node number of each network node serial number.

Optionally, after receiving the message, the first network node among the N network nodes sends the first TTL in the message to the first device, and after the first device receives the first TTL, the first The device can determine that the first TTL belongs to the TTL corresponding to the first network node, the first device can subtract 1 from the first TTL to obtain the second TTL, and determine the second TTL as the TTL corresponding to the second network node. TTL, and so on, the first device can determine the TTL corresponding to each network node in the N network nodes, then determine the node number of each network node according to the corresponding TTL of each network node and the maximum number of forwarding nodes L .

With reference to the foregoing possible implementation of the second aspect, in a fourth possible implementation of the second aspect, the first device, according to the L and the survival of the packet corresponding to each of the N network nodes, time, determining the node number of each network node, including: the first device determining the result of the remainder of the survival time of the message corresponding to each of the N network nodes as the result of L for each network node the node number of .

Optionally, if the value of the lifetime of the packet at the source network node is T0, the value of the lifetime of the packet is reduced by 1 every time it passes through a network node, so that the lifetime between two adjacent network nodes The numerical difference of time is 1.

With reference to the foregoing possible implementation manner of the second aspect, in a fifth possible implementation manner of the second aspect, determining the indication information of the forwarding path by the first device includes: the first device assigning the N network nodes The number of forwarding hops corresponding to each network node in the forwarding path is determined as a node number of each network node; the first device determines a target link number corresponding to the node number of each network node.

With reference to the above possible implementation manner of the second aspect, in a sixth possible implementation manner of the second aspect, after the first device determines the forwarding path of the message, the method further includes: the first device determines the forwarding path of the message The initial value of the forwarding hop count of the message. The message header of the message carries the initial value of the forwarding hop count. For example, the initial value of the forwarding hop count is 1. When the first network node among the N network nodes receives After the message is received, the initial value 1 of the forwarding hop count in the message header is used as the node number of the first network node. For example, the first device may determine the initial value of the forwarding hop count of the first network node as 1, the forwarding hop count of the second network node as 2, and so on, the first device determines the initial value of the forwarding hop count of each network node After forwarding the hop count, determine the forwarding hop count of each network node as its own node number.

With reference to the above possible implementation of the second aspect, in a seventh possible implementation of the second aspect, before the first device determines the forwarding path of the message, the method further includes: the first device obtains the message The source address and destination address of the message and the current traffic information of each network node among the multiple network nodes in the current network topology; the first device determines the forwarding path of the message, including: the first device determines the forwarding path of the message according to the source address and the destination The address and the current traffic information of each network node in the plurality of network nodes determine the forwarding path.

Optionally, the first device may also obtain the real-time buffer size sent by each network node in the N network nodes, and the link bandwidth of at least one link of each network node, and the first device may obtain the The current flow information, the real-time cache size of each network node, and the link bandwidth of at least one link of each network node determine the forwarding path. That is, the first device may determine a forwarding path for the packet according to the physical bandwidth, real-time traffic, and cache size of each network node.

Optionally, when the first device is a controller, each of the N network nodes will send its own current traffic information to the controller, and after the first network node of the N network nodes receives the message, Send the source address and destination address of the message to the controller, and the controller determines a forwarding path for the message according to the received source address and destination address and current flow information of each network node.

Optionally, when the first device is the first network node among the N network nodes, that is, when the first network node is the source network node, each network node among the N network nodes will send its current The flow information is sent to the first network node. When the first network node receives the message, it obtains the source address and destination address of the message. According to the source address and destination address and the current flow information of each network node, the controller is This message defines a forwarding path.

In combination with the above possible implementation of the second aspect, in the eighth possible implementation of the second aspect, after the first device determines the maximum number L of forwarding nodes that the message can pass through according to the current network topology , the method further includes: the first device sending the L to each of the N network nodes.

After the first device uses L to determine the node number of each network node, each network node also needs to use the same L to determine its own node number. In this way, it can be ensured that the node number of each network node determined by the first device is consistent with each The node numbers determined by the network nodes are consistent, which further ensures the accuracy of data transmission.

With reference to the above possible implementation of the second aspect, in a ninth possible implementation of the second aspect, the first device is the source network node of the message, and the first device determines the indication information of the forwarding path Afterwards, the method further includes: the source network node forwarding the message according to the indication information.

Specifically, if the first device is a source network node, that is, the source network node is the first network node among the N network nodes, the source network node receives the message, and determines the forwarding path indication according to the message information, the indication information is used to indicate the target link number corresponding to the node number of each network node, and the indication information is encapsulated into the message header of the message, and the message is forwarded to the next network node in the forwarding path arts.

With reference to the above possible implementation manners of the second aspect, in a tenth possible implementation manner of the second aspect, the first device is a controller; after the first device determines the indication information of the forwarding path, the method further It includes: the controller sends the indication information of the path to the source network node of the message, and the N network nodes include the source network node.

Specifically, if the first device is a controller, the indication information may be determined through centralized control of the controller. The controller can receive the current flow information sent by multiple network nodes, and the controller can also receive the source address and destination address of the message sent by the first network node, according to the current flow information sent by multiple network nodes and the The source address and the destination address determine a forwarding path for the message, and the forwarding path includes N network nodes among the plurality of network nodes. The controller may also receive at least one link number of itself sent by the N network nodes, and determine the own link number of the N network nodes for forwarding the message according to the forwarding path at least one of the link numbers sent by the N network nodes. The target link number, and the controller determines the node number for each of the N network nodes, further determines the indication information, and the indication information indicates the target link number corresponding to each node number in the N node numbers, and the controller The indication information is sent to the first network node, that is, the source network node, and the first network node forwards the packet according to the indication information, and encapsulates the indication information in a packet header for forwarding.

In a third aspect, an apparatus for transmitting data is provided, configured to execute the method in the foregoing first aspect or any possible implementation manner of the first aspect. Specifically, the apparatus includes a unit configured to execute the method in the foregoing first aspect or any possible implementation manner of the first aspect.

In a fourth aspect, an apparatus for transmitting data is provided, configured to execute the method in the second aspect or any possible implementation manner of the second aspect. Specifically, the apparatus includes a unit for performing the method in the above second aspect or any possible implementation manner of the second aspect.

A fifth aspect provides a system for transmitting data, including the device described in the third aspect and the device described in the fourth aspect.

According to a sixth aspect, a device for transmitting data is provided, and the device includes: a receiver, a transmitter, a memory, a processor, and a bus system. Wherein, the receiver, the transmitter, the memory and the processor are connected through the bus system, the memory is used to store instructions, and the processor is used to execute the instructions stored in the memory to control the receiver to receive signals and control the sending The processor sends a signal, and when the processor executes the instruction stored in the memory, the execution causes the processor to execute the method in the first aspect or any possible implementation manner of the first aspect.

In a seventh aspect, a device for transmitting data is provided, and the device includes: a receiver, a transmitter, a memory, a processor, and a bus system. Wherein, the receiver, the transmitter, the memory and the processor are connected through the bus system, the memory is used to store instructions, and the processor is used to execute the instructions stored in the memory to control the receiver to receive signals and control the sending The processor sends a signal, and when the processor executes the instruction stored in the memory, the execution causes the processor to execute the method in the second aspect or any possible implementation manner of the second aspect.

In an eighth aspect, there is provided a computer-readable medium for storing a computer program, where the computer program includes instructions for executing the method in the first aspect or any possible implementation manner of the first aspect.

A ninth aspect provides a computer-readable medium for storing a computer program, where the computer program includes instructions for executing the method in the second aspect or any possible implementation manner of the second aspect.

Description of drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will briefly introduce the accompanying drawings required in the embodiments of the present invention. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For Those of ordinary skill in the art can also obtain other drawings based on these drawings without making creative efforts.

FIG. 1 is a schematic diagram of an application scenario according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a method for transmitting data according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of another method for transmitting data according to an embodiment of the present invention;

Fig. 4 is a schematic diagram of an apparatus for transmitting data according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of another device for transmitting data according to an embodiment of the present invention;

6 is a schematic diagram of an apparatus for transmitting data according to an embodiment of the present invention;

Fig. 7 is a schematic diagram of another device for transmitting data according to an embodiment of the present invention.

detailed description

The following will clearly describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

It should be understood that the technical solutions of the embodiments of the present invention can be applied to various communication systems, for example: Global System of Mobile communication (Global System of Mobile communication, referred to as "GSM") system, Code Division Multiple Access (Code Division Multiple Access, referred to as "CDMA") system, Wideband Code Division Multiple Access (referred to as "WCDMA") system, General Packet Radio Service (referred to as "GPRS"), Long Term Evolution (Long Term Evolution, “LTE” for short) system, LTE Frequency Division Duplex (Frequency Division Duplex, “FDD” for short) system, LTE Time Division Duplex (Time Division Duplex, short for “TDD”), Universal Mobile Telecommunication System (Universal Mobile Telecommunication System, "UMTS" for short), Worldwide Interoperability for Microwave Access (WiMAX for short) communication system, Wireless Local Area Network (WLAN for short) or the fifth generation wireless communication system (the fifthGeneration , referred to as "5G") and so on.

Figure 1 shows a schematic diagram of the application scenario of the embodiment of the present invention, the message needs to be transmitted from S to N, and the message needs to be forwarded through the network node in Figure 1, as shown in Figure 1, the network topology Including 9 network nodes, namely R1, R2, R3, R4, R5, R6, R7, R8 and R9, each network node has its own output port, that is, each network node includes at least one link, and each network node numbers its own link, for example, R4 determines the link number of R4-R5 as 0, the link number of R4-R6 as 1, and the link number of R4-R2 Determined to be 2. Each network node sends the link number determined by itself to R1 or the controller. Each network node sends the current traffic information on each link of itself to R1 or the controller. When there is a message to be transmitted, R1 or the controller sends the information according to the source address and destination address of the message and the address of each network node. The current traffic information determines a forwarding path for the message, for example, the forwarding path determined by R1 or the controller is R1-R2-R4-R6-R9. Optionally, any network node in the current network structure may determine the forwarding path for transmitting the message. When the first network node determines the forwarding path for transmitting the message, as shown in FIG. 1 when R1 receives the message , R1 sends the source address and destination address of the message to the network node or controller that determines the forwarding path. Figure 1 is only a schematic scene diagram of the embodiment of the present invention. The controller in Figure 1.

The form of the controller is not specifically limited in this embodiment of the present invention. For example, the controller may be a base station (Base Station) or a radio network controller (Radio Network Controller, RNC) in a wireless network. The embodiment of the present invention does not specifically limit the form of the network node, for example, the network node may be a router or a switch.

The method for transmitting data according to the embodiment of the present invention will be described below with reference to FIG. 2 and FIG. 3 .

FIG. 2 shows a method 100 for transmitting data according to an embodiment of the present invention. The method 100 includes:

S110. The first device determines a forwarding path of the message, where the forwarding path includes N network nodes, where N is an integer greater than or equal to 2;

S120, the first device determines indication information of the forwarding path, where the indication information is used to indicate a target link number corresponding to each node number in N node numbers, where the N node numbers correspond to the N network nodes, the The packet header of the packet carries the indication information of the forwarding path.

Specifically, after the first device determines the forwarding path of the message, it determines the indication information of the forwarding path, and the indication information is used to indicate that the N node numbers can be in one-to-one correspondence with the N network nodes on the forwarding path of the message, and N There is a one-to-one correspondence between the number of nodes and the number of N target links.

Optionally, after the first device determines the forwarding path of the message, it determines the indication information of the forwarding path, the indication information is used to indicate the target link number corresponding to each network node number, and the indication information is carried in the message of the message The header is forwarded at each network node. Optionally, the target link number corresponding to each network node number can occupy the byte position of the predefined message header in order. When the network node receives the message, Determine its own node number, and search in order for its own node number to occupy the target link number corresponding to the predefined packet header byte position, and forward the message on the link corresponding to the found target link number. It should be understood that the target link number corresponding to the node number of each network node may also occupy the bytes of the packet header out of order, and the first device and the network node may determine that the target link number occupies the packet The position of the header byte.

Optionally, the indication information may indicate that the target link number corresponding to each network node can occupy the same byte size of the message header, and the target link number of each network node occupies a predefined byte position in the message header , for example, the target link number corresponding to each network node occupies two bytes of the message header, if the first network node determines that its own node number is the node number corresponding to the first two bytes, then search for the first two bytes The first network node forwards the message according to the target link number of the first two byte positions.

Optionally, the indication information may indicate that the target link number corresponding to each network node may occupy a different byte size of the packet header. The target link number corresponding to the number, for example, the indication information indicates that the target link number corresponding to the first network node occupies the first two bytes of the packet header, and the target link number corresponding to the second network node occupies the packet header In this way, the first network node determines the target link number corresponding to the first two bytes of the message header as its own target link number according to the indication information, and the second network node determines the target link number according to the The indication information determines that the target link number corresponding to the third to fifth bytes of the packet header is its own target link number.

Optionally, in addition to carrying the indication information, the message header of the message also carries N node numbers, so that after each network node receives the message, it can accurately determine its own node number, and search The self-node number in the message header, after finding the self-node number, finds the target link number corresponding to the self-node number, and forwards the message on the link corresponding to the target link number. In this way, the target link number in the message header The way numbers may not be stored in order, and the target link number may be determined by looking up the corresponding relationship between the node number and the target link number.

It should be understood that the N node numbers may be in one-to-one correspondence with the N network nodes on the packet forwarding path, and the N node numbers are in one-to-one correspondence with the N target link numbers.

As an optional embodiment, before S120, the method 100 further includes: the first device acquires at least one link number of the i-th network node among the N network nodes; S120 includes: the first device according to For the forwarding path, determine the target link number of the i-th network node in at least one link number of the i-th network node, where i is an integer greater than 0 and less than or equal to N.

Specifically, each network node sends at least one link number of itself to the first device, and after the first device determines the forwarding path, it determines the link number to be used according to at least one link number sent by each network node to the first device. In this way, the target link numbers of all network nodes on the entire forwarding path can be determined.

As an optional embodiment, after the first device acquires at least one link number of the i-th network node among the N network nodes, the method 100 further includes: the first device according to the i-th network node The largest link number among at least one link number determines the byte size occupied by the target link number of the i-th network node in the message.

Optionally, the first device may determine the byte occupied by the largest link number in the at least one link number sent by each network node as the target link number of each network node in the message. bytes.

As an optional embodiment, before S120, the method 100 further includes: the first device determines the maximum number L of forwarding nodes that the message can pass through according to the current network topology, where the L is greater than or equal to N is an integer; the first device determines the indication information of the forwarding path, including: the first device determines the TTL of each network node according to the L and the TTL of the message corresponding to each network node in the N network nodes a node number, the first device determines a target link number corresponding to the node number of each network node.

Optionally, after receiving the message, the first network node among the N network nodes sends the first TTL in the message to the first device, and after the first device receives the first TTL, the first The device can determine that the first TTL belongs to the TTL corresponding to the first network node, the first device can subtract 1 from the first TTL to obtain the second TTL, and determine the second TTL as the TTL corresponding to the second network node. TTL, and so on, the first device can determine the TTL corresponding to each network node in the N network nodes, then the node of each network node can be determined according to the corresponding TTL of each network node and the maximum number L of forwarding nodes serial number.

As an optional embodiment, the first device determines the node number of each network node according to the L and the lifetime of the message corresponding to each network node in the N network nodes, including: the first device determining the result of subtracting the survival time of the message corresponding to each of the N network nodes from L as the node number of each network node, and the first device determines the node number corresponding to each network node Corresponding target link number.

Optionally, if the value of the lifetime of the packet at the source network node is T0, the value of the lifetime of the packet is reduced by 1 every time it passes through a network node, so that the lifetime between two adjacent network nodes The numerical difference of time is 1.

As an example, as shown in Figure 1, if the first device determines that the path to forward the packet is R1-R2-R4-R6-R9, the link number of R1-R2 is 0, and the link number of R2-R4 is 0 , the link number of R4-R6 is 1, and the link number of R6-R9 is 0. When R1 receives the message, if the TTL in the message is 98, and the first device determines that the maximum number of forwarding nodes L that the message can pass through in the current network topology is 9, the first device will set the value of 98mod9 8 is the node number of R1, the value 7 of 97mod9 is the node number of R2, the value 6 of 96mod9 is the node number of R4, and the value 5 of 95mod9 is the node number of R6. A device determines the corresponding relationship between the node number on the path and the target link number as shown in Table 1. Optionally, the packet header may only include the target link number in Table 1, that is, the target link number determined by the first device. The link number corresponds to the node number; optionally, the message header may include both the node number in Table 1 and the target link number in Table 1.

Table 1

node number 8 7 6 5 target link number 0 0 1 0

As an optional embodiment, the first device determining the indication information of the forwarding path includes: the first device determining the corresponding forwarding hop count of each of the N network nodes in the forwarding path as the The node number of a network node.

For example, the first device may determine the forwarding hop count of the first network node as 1, the forwarding hop count of the second network node as 2, and so on, the first device determines the forwarding hop count of each network node After that, the forwarding hop count of each network node is determined as the node number of each network node itself.

As an example, as shown in Figure 1, if the first device determines that the path to forward the packet is R1-R2-R4-R6-R9, the link number of R1-R2 is 0, and the link number of R2-R4 is 0 , the link number of R4-R6 is 1, and the link number of R6-R9 is 0. The first device can determine the node number of R1 as 1, the node number of R2 as 2, the node number of R4 as 3, and the node number of R6 as 4, then the first device determines that the node number on the path is consistent with the target The corresponding relationship between the link numbers is shown in Table 2. Optionally, only the target link number in Table 2 may be included in the message header, that is, the target link number determined by the first device has a corresponding relationship with the node number; Optionally, the packet header may include both the node number in Table 2 and the target link number in Table 2.

Table 2

node number 1 2 3 4 target link number 0 0 1 0

As an optional embodiment, after the first device determines the forwarding path of the message, the method 100 further includes: the first device determines an initial value of the forwarding hop count of the message, and the message header carries The initial value of the forwarding hop, for example, the initial value of the forwarding hop is 1, when the first network node among the N network nodes receives the message, the forwarding hop in the message header will be The initial value of 1 is used as the node number of the first network node.

As an optional embodiment, before S110, the method 100 further includes: the first device obtains the source address and destination address of the message and the current flow information of each network node among the multiple network nodes in the current network topology ; S110, comprising: the first device determines the forwarding path according to the source address and destination address and current traffic information of each network node among the plurality of network nodes.

Optionally, the first device may also obtain the real-time buffer size sent by each network node in the N network nodes, and the link bandwidth of at least one link of each network node, and the first device may obtain the The current flow information, the real-time cache size of each network node, and the link bandwidth of at least one link of each network node determine the forwarding path. That is, the first device may determine a forwarding path for the packet according to the physical bandwidth, real-time traffic, and cache size of each network node.

Optionally, when the first device is a controller, each of the N network nodes will send its own current traffic information to the controller, and after the first network node of the N network nodes receives the message, Send the source address and destination address of the message to the controller, and the controller determines a forwarding path for the message according to the received source address and destination address and current flow information of each network node.

Optionally, when the first device is the first network node among the N network nodes, that is, when the first network node is the source network node, each network node among the N network nodes will send its current The flow information is sent to the first network node. When the first network node receives the message, it obtains the source address and destination address of the message. According to the source address and destination address and the current flow information of each network node, the controller is This message defines a forwarding path.

As an optional embodiment, after the first device determines the maximum number L of forwarding nodes that the packet can pass through according to the current network topology, the method 100 further includes: sending the first device to the N network nodes Each network node sends this L.

After the first device uses L to determine the node number of each network node, each network node also needs to use the same L to determine its own node number. In this way, it can be ensured that the node number of each network node determined by the first device is consistent with each The node numbers determined by the network nodes are consistent, which further ensures the accuracy of data transmission.

As an optional embodiment, the first device is the source network node of the packet, and the N network nodes include the source network node, and after the first device determines the indication information of the forwarding path, the method 100 further includes : the source network node forwards the packet according to the indication information.

Specifically, if the first device is a source network node, that is, the source network node is the first network node among the N network nodes, the source network node receives the message, and determines the forwarding path indication according to the message Information, the indication information is used to indicate the node number of each network node, and the target link number corresponding to each node number, and encapsulate the indication information into the message header of the message, and send it to the next The network node forwards the message.

As an optional embodiment, the first device is a controller; after the first device determines the indication information of the forwarding path, the method 100 further includes: the controller sends the path information to the source network node of the message Indication information, the N network nodes include the source network node.

Specifically, if the first device is a controller, the indication information may be determined through centralized control of the controller. The controller can receive the current flow information sent by multiple network nodes, and the controller can also receive the source address and destination address of the message sent by the first network node, according to the current flow information sent by multiple network nodes and the The source address and the destination address determine a forwarding path for the message, and the forwarding path includes N network nodes among the plurality of network nodes. The controller may also receive at least one link number of itself sent by the N network nodes, and determine the own link number of the N network nodes for forwarding the message according to the forwarding path at least one of the link numbers sent by the N network nodes. link number, and the controller determines the node number for each network node in the N network nodes, further determines the indication information, and the indication information indicates the target link number corresponding to each node number in the N node numbers, and the controller will The indication information is sent to the first network node, that is, the source network node, and the first network node forwards the message according to the indication information, and encapsulates the indication information in a message header for forwarding.

FIG. 3 shows a method 200 for transmitting data according to an embodiment of the present invention. The method 200 includes:

S210, the first network node receives the message, and the message header of the message carries indication information, and the indication information is used to indicate the target link number corresponding to each node number in the N node numbers, and the N node numbers correspond to N network nodes on the forwarding path of the message, where N is an integer greater than or equal to 2;

S220, the first network node determines a node number of the first network node;

S230. The first network node determines a first target link number corresponding to the node number of the first network node according to the message header of the message;

S240. The first network node forwards the message on the link corresponding to the first target link number.

Specifically, the N node numbers may include the node number of the first network node, the first target link number is the target link number corresponding to the first network node number, and the N node numbers may be the same as the N number on the forwarding path of the message. There is a one-to-one correspondence between the N node numbers and the N target link numbers. After the first network node receives the message, the first network node determines its own node number according to the message header, and determines The first target link number corresponding to its own node number. In this way, the target link number of the forwarded message can be determined according to the node number of the network node, which can improve the scope of application of data transmission, for example, it can be transmitted in an IPv4 network.

More specifically, the N network nodes include a source network node and a target network node, and when each network node in the N network nodes receives a message, the message header includes indication information, and the indication information can be used to indicate that the network node The corresponding relationship between the node number and the target link number can also indicate that each target link number occupies the position of the packet header byte. Each network node can determine the target corresponding to its own number according to the indication information in the packet header. Link number, and according to the node number of each network node indicated by the indication information occupying the header byte position to find the target link number of each network node, on the link corresponding to the found target link number To transmit data, the instruction information in the message header exists during the entire message forwarding process, avoiding the transmission of data by stripping each layer of address, even if there is only the source address and destination address of the message, the message can also be transmitted through the instruction information The text avoids the limitation of the message in the network transmission, and improves the scope of application of the data transmission, for example, it can be applied to the transmission of the IPv4 network.

Optionally, the first network node may receive a packet sent by a previous network node adjacent to the first network node on the forwarding path.

Optionally, the indication information may indicate that the target link number of each network node occupies equal bytes in the packet header; optionally, each network node may search in sequence according to its own node number The target link number of .

Optionally, the indication information may indicate that the target link number corresponding to each network node may occupy a different byte size of the packet header. The target link number corresponding to the number.

Optionally, in addition to carrying the indication information, the message header of the message also carries N node numbers, so that after each network node receives the message, it can accurately determine its own node number, and search The self-node number in the message, after finding the self-node number, finds the target link number corresponding to the self-node number, and forwards the message on the link corresponding to the target link number, so that the target link in the message header The numbers can be stored out of order, and the target link number can be determined by looking up the corresponding relationship between the node number and the target link number.

Wherein, the node number is used to identify the network node. For example, the node number can be used to identify the hop of the network node on the forwarding path. The node number can also be the survival time of the message in the network node and the maximum number of forwarding nodes The result of the remainder of the number, and so on. The node number may also be determined in other ways, which is not limited here. The node number of the same network node may be different when transmitting different messages. For example, the node number of the first network node is 2 when transmitting the first message, and the node number of the first network node is 2 when transmitting the second message. The node number may not be 2, for example, it may be 4, that is, the node number of each network node is not fixed. The network node may determine the target link number for forwarding the message according to its own node number, and further forward the message on the link corresponding to the determined target link number.

Optionally, the first network node may determine its own node number according to the message, for example, the first network node may determine its own node number according to the TTL of the message header of the message; The node can determine its own node number according to the current transmission hop count of the message in the message header.

As an optional embodiment, before S210, the method 200 further includes: the first network node sending at least one link number of the first network node to the first device, where the at least one link number includes the The first target link number, and the byte size occupied by the first target link number in the packet header is determined according to the largest link number among the at least one link number.

Optionally, the byte size occupied by the first target link number in the packet header may be the byte size occupied by the largest link number among the at least one link number.

In this way, the byte size occupied by the first target link number in the message header is determined according to the actual demand size, while each link label in the prior art occupies a fixed 32 bits, and all link labels on the path are encapsulated In the message header, the link label takes up a large amount of message space, and the transmission efficiency is low. The embodiment of the present invention determines the byte size occupied by the first target link number according to the demand size of the actual byte, so that it can reduce Occupies the space of the message to further improve the efficiency of data transmission.

As an optional embodiment, the message header of the message also carries: the TTL of the message; before S220, the method 200 further includes: the first network node receives the maximum number of forwarding nodes L sent by the first device , the L is an integer greater than or equal to N; S120, including: the first network node determines the node number of the first network node according to the L and the TTL carried in the packet header.

Specifically, each network node can receive the maximum number of forwarding nodes L sent by the first device, and when receiving the message, the message header includes the time to live TTL of the message, and each network node according to L and TTL determines its own node number. For example, it can obtain its own number by calculating the remainder of L through TTL, and can also obtain its own number by adding a certain value to L. L determines the node number without limitation. But if how the first device generates the node number of each network node, then how each network node obtains its own node number, that is, the way the first device generates the node number is the same as the way each network node generates its own node number, In this way, it is further ensured that the message can be forwarded through the correct forwarding path.

As an optional embodiment, the first network node determines the node number of the first network node according to the L and the TTL carried in the packet header, including: the first network node assigns the TTL to the L The remainder result is determined as the node number of the first network node.

Specifically, by determining the result of the remainder of the TTL in the message of each network node to L as the node number of each network node itself, since the TTL difference between every two adjacent network nodes is 1, that is If the TTL of the first network node is T0, the value of the time-to-live of the message will be reduced by 1 every time it passes through a network node. In this way, the node numbers of any two network nodes can be different, that is, each node The number corresponds to a target link number, and it is impossible for two identical node numbers to correspond to two target link numbers, which can ensure that the message is transmitted on the link corresponding to the correct target link number, further improving the reliability of the transmitted data sex.

As an optional embodiment, the message header of the message also carries: the current transmission hop count of the message; S220, including: the first network node determines the value of the current transmission hop count in the message header as The node number of the first network node.

Specifically, every time a message passes through a network node, the current transmission hop number in the message header will increase by 1, and when the first network node receives the message, it will determine the current transmission hop number in the message header as its own node If the first network node is the first network node among the N network nodes, that is, when the first network node is the source network node, the first network node receives the current transmission hop in the message header of the message If the value of the number is 1, the first network node will search for the target link number corresponding to node number 1, and forward the message through the link whose node number is the target link number corresponding to 1.

As an optional embodiment, before S240, the method 200 further includes: the first network node updating the value of the current transmission hop count in the packet header to the node number of the first network node plus 1.

Specifically, after each network node receives the message and determines its node number according to the message header of the message, it updates the value of the current transmission hops in the message header to its own node number plus 1 , so that after receiving the message, the next network node determines its own node number according to the updated current transmission hop count.

It should be understood that the sequence numbers of the above processes do not mean the order of execution, and the execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present invention.

The method for transmitting data according to the embodiment of the present invention is described in detail above with reference to FIG. 2 and FIG. 3 , and the apparatus for transmitting data according to the embodiment of the present invention will be described in detail below in conjunction with FIG. 4 to FIG. 7 .

Figure 4 shows a device 300 for transmitting data according to an embodiment of the present invention, and the device 300 includes:

The receiving module 310 is configured to receive a message, the message header of which carries indication information, and the indication information is used to indicate the target link number corresponding to each node number in the N node numbers, and the N node numbers correspond to N network nodes on the forwarding path of the message, where N is an integer greater than or equal to 2;

A determining module 320, configured to determine the node number of the device;

The determining module 310 is also used to determine the first target link number corresponding to the node number of the device according to the message header of the message;

A sending module 330, configured to forward the message on the link corresponding to the first target link number.

As an optional embodiment, the sending module 330 is further configured to: before receiving the message, send at least one link number of the device to the first device, where the at least one link number includes the first target link number , and the byte size occupied by the first target link number in the packet header is determined according to the largest link number among the at least one link number.

As an optional embodiment, the message header of the message also carries: the time-to-live TTL of the message; the receiving module 310 is also configured to: before determining the node number of the device, receive the maximum forwarding time sent by the first device The number of nodes L, where L is an integer greater than or equal to N; the determining module 320 is specifically configured to: determine the node number of the device according to the L and the TTL carried in the packet header.

As an optional embodiment, the determining module 320 is specifically further configured to: determine the result of the remainder of the TTL on L as the node number of the device.

As an optional embodiment, the message header of the message also carries: the current transmission hop count of the message; the determining module 320 is specifically further configured to: determine the value of the current transmission hop count in the message header as The node number of the device.

As an optional embodiment, the apparatus 300 also includes: an update module: used to, before forwarding the message on the link corresponding to the first target link number, change the value of the current transmission hop number in the message header to It is updated by adding 1 to the node number of the device.

It should be understood that the apparatus 300 here is embodied in the form of functional modules. The term "module" here may refer to an Application Specific Integrated Circuit (ASIC), an electronic circuit, a processor (such as a shared processor, a dedicated processor, or a group of processor, etc.) and memory, incorporated logic, and/or other suitable components to support the described functionality. In an optional example, those skilled in the art can understand that the device 300 may specifically be the first network node in the above embodiment, and the device 300 may be used to execute the processes and processes corresponding to the first network node in the above method embodiment. /or steps, in order to avoid repetition, no more details are given here.

Figure 5 shows a device 400 for transmitting data according to an embodiment of the present invention, and the device 400 includes:

A determining module 410, configured to determine a forwarding path of the message, the forwarding path includes N network nodes, and N is an integer greater than or equal to 2;

The determining module 410 is also used to: determine the indication information of the forwarding path, the target link number corresponding to each node number in the N node numbers of the indication information, the N node numbers corresponding to the N network nodes, the report The header of the message carries the indication information of the forwarding path.

As an optional embodiment, the apparatus 400 further includes: a first obtaining module, configured to obtain at least one link number of the i-th network node among the N network nodes before determining the indication information of the forwarding path; The determining module 410 is specifically configured to: determine the target link number of the i-th network node in at least one link number of the i-th network node according to the forwarding path, where i is greater than 0 and less than or equal to N integer.

As an optional embodiment, the determining module 410 is further configured to: after obtaining at least one link number of the i-th network node among the N network nodes, according to at least one link number of the i network node The largest link number determines the byte size occupied by the target link number of the i-th network node in the message.

As an optional embodiment, the determining module 410 is also configured to: before determining the indication information of the forwarding path, according to the current network topology, determine the maximum number L of forwarding nodes that the message can pass through, where the L is an integer greater than or equal to N; the determination module 410 is specifically further configured to: determine the node number of each network node according to the L and the lifetime of the message corresponding to each network node in the N network nodes, The first device determines the target link number corresponding to the node number of each network node.

As an optional embodiment, the determining module 410 is specifically further configured to: determine the result of the remainder of the survival time of the packet corresponding to each of the N network nodes with respect to L as the node of each network node number, and determine the target link number corresponding to the node number of each network node.

As an optional embodiment, the determining module 410 is specifically further configured to: determine the corresponding forwarding hop number of each of the N network nodes in the forwarding path as the node number of each network node, and determine the The target link number corresponding to the node number of each network node.

As an optional embodiment, the determining module 410 is further configured to: after determining the forwarding path of the message, determine the initial value of the forwarding hop count of the message, and the message header of the message carries the forwarding hop count initial value.

As an optional embodiment, the apparatus 400 further includes: a second obtaining module, configured to obtain the source address and destination address of the message and multiple network nodes in the current network topology before determining the forwarding path of the message The current flow information of each network node; the determining module 410 is also configured to: determine the forwarding path according to the source address and destination address and the current flow information of each network node in the plurality of network nodes.

As an optional embodiment, the device 400 further includes: a first sending module, configured to send the message to the N network nodes after determining the maximum number L of forwarding nodes that the message can pass through according to the current network topology Each network node sends this L.

As an optional embodiment, the device 400 is the source network node of the message, and the device 400 further includes: a second sending module, configured to forward the message according to the forwarding path after the device determines the indication information of the forwarding path message.

As an optional embodiment, the device 400 is a controller; the device 400 also includes: a third sending module, configured to send the indication to the source network node of the packet after the device determines the indication information of the forwarding path Information, the N network nodes include the source network node.

It should be understood that the device 400 here is embodied in the form of functional modules. The term "module" here may refer to an Application Specific Integrated Circuit (ASIC), an electronic circuit, a processor (such as a shared processor, a dedicated processor, or a group of processor, etc.) and memory, incorporated logic, and/or other suitable components to support the described functionality. In an optional example, those skilled in the art can understand that the apparatus 400 may specifically be the first device in the above-mentioned embodiment, and the apparatus 400 may be used to execute each process corresponding to the first device in the above-mentioned method embodiment and/or The steps are not repeated here to avoid repetition.

FIG. 6 shows an apparatus 500 for transmitting data provided by an embodiment of the present invention. The apparatus 500 includes a receiver 510 , a processor 520 , a transmitter 530 , a memory 540 and a bus system 550 . Wherein, the receiver 510, the processor 520, the transmitter 530 and the memory 540 are connected through a bus system 550, the memory 540 is used to store instructions, and the processor 520 is used to execute the instructions stored in the memory 540 to control the receiver 510 Receive signals, and control the transmitter 530 to send commands.

Wherein, the receiver 510 is used to receive a message, and the message header of the message carries indication information, and the indication information is used to indicate the target link number corresponding to each node number in the N node numbers, and the N node numbers Corresponding to N network nodes on the forwarding path of the message, N is an integer greater than or equal to 2; the processor 520 is used to determine the node number of the device; the processor 520 is also used to The header is used to determine the first target link number corresponding to the node number of the device; the sender 530 is configured to forward the message on the link corresponding to the first target link number.

As an optional embodiment, the sender 530 is further configured to: before receiving the message, send at least one link number of the apparatus 500 to the first device, where the at least one link number includes the first target link number number, and the byte size occupied by the first target link number in the packet header is determined according to the largest link number among the at least one link number.

As an optional embodiment, the message header of the message also carries: the time-to-live TTL of the message; the receiver 510 is also used to: before determining the node number of the device, receive the maximum forwarding value sent by the first device The number of nodes L, where L is an integer greater than or equal to N; the processor 520 is specifically configured to: determine the node number of the device according to the L and the TTL carried in the packet header.

As an optional embodiment, the processor 520 is specifically further configured to: determine a result of the remainder of the TTL on L as the node number of the first network node.

As an optional embodiment, the message header of the message also carries: the current transmission hop count of the message; the processor 520 is further configured to: determine the value of the current transmission hop count in the message header as The node number of the device.

As an optional embodiment, the processor 520 is further configured to: before forwarding the message on the link corresponding to the first target link number, update the value of the current transmission hop count in the message header Add 1 to the node number of the first network node.

It should be understood that the apparatus 500 may specifically be the first network node in the foregoing embodiments, and may be configured to execute various steps and/or processes corresponding to the first network node in the foregoing method embodiments. Optionally, the memory 540 may include read-only memory and random-access memory, and provides instructions and data to the processor. A portion of the memory may also include non-volatile random access memory. For example, the memory may also store device type information. The processor 520 may be configured to execute instructions stored in the memory, and when the processor executes the instructions, the processor may execute various steps corresponding to the first network node in the foregoing method embodiments.

FIG. 7 shows an apparatus 600 for transmitting data provided by an embodiment of the present invention. The apparatus 600 includes a receiver 610 , a processor 620 , a transmitter 630 , a memory 640 and a bus system 650 . Wherein, the receiver 610, the processor 620, the transmitter 630 and the memory 640 are connected through a bus system 650, the memory 640 is used to store instructions, and the processor 620 is used to execute the instructions stored in the memory 640 to control the receiver 610 Receive signals, and control the transmitter 630 to send commands.

Wherein, the processor 620 is used to determine the forwarding path of the message, the forwarding path includes N network nodes, and N is an integer greater than or equal to 2; the processor 620 is also used to: determine the indication information of the forwarding path, the The indication information is used to indicate the target link number corresponding to each node number in the N node numbers corresponding to the N network nodes, and the message header of the message carries the indication information of the forwarding path.

As an optional embodiment, the receiver 610 is configured to: obtain at least one link number of the i-th network node among the N network nodes before determining the indication information of the forwarding path; the processor 620 is specifically used to : According to the forwarding path, determine the target link number of the i-th network node from at least one link number of the i-th network node, where i is an integer greater than 0 and less than or equal to N.

As an optional embodiment, the processor 620 is further configured to: after acquiring at least one link number of the i-th network node among the N network nodes, according to at least one link number of the i-th network node The largest link number determines the byte size occupied by the target link number of the i-th network node in the message.

As an optional embodiment, the processor 620 is also configured to: before determining the indication information of the forwarding path, according to the current network topology, determine the maximum number L of forwarding nodes that the message can pass through, where the L is an integer greater than or equal to N; the processor 620 is specifically further configured to: determine the node number of each network node according to the L and the lifetime of the message corresponding to each network node in the N network nodes, A target link number corresponding to the node number of each network node is determined.

As an optional embodiment, the processor 620 is specifically further configured to: determine the result of the remainder of the survival time of the packet corresponding to each of the N network nodes with respect to L as the node of each network node number, and determine the target link number corresponding to the node number of each network node.

As an optional embodiment, the processor 620 is specifically further configured to: determine the corresponding forwarding hop number of each network node in the forwarding path among the N network nodes as the node number of each network node.

As an optional embodiment, the receiver 610 is configured to: before determining the forwarding path of the message, obtain the source address and destination address of the message and the current address of each network node among the multiple network nodes in the current network topology. Traffic information; the processor 620 is further configured to: determine the forwarding path according to the source address and destination address and the current traffic information of each network node in the plurality of network nodes.

As an optional embodiment, the sender 630 is configured to: after determining the maximum number L of forwarding nodes that the message can pass through according to the current network topology, send the L to each of the N network nodes .

As an optional embodiment, the device 600 is the source network node of the message, and the transmitter 630 is further configured to: after the device 600 determines the indication information of the forwarding path, forward the message according to the indication information.

As an optional embodiment, the device 600 is a controller; the transmitter 630 is also configured to: after the device 600 determines the indication information of the forwarding path, send the indication information of the path to the source network node of the message, the N network nodes include the source network node.

It should be understood that the apparatus 600 may specifically be the first device in the foregoing embodiments, and may be configured to execute various steps and/or processes corresponding to the first device in the foregoing method embodiments. Optionally, the memory 640 may include read-only memory and random-access memory, and provides instructions and data to the processor. A portion of the memory may also include non-volatile random access memory. For example, the memory may also store device type information. The processor 620 may be configured to execute an instruction stored in a memory, and when the processor executes the instruction, the processor may execute various steps corresponding to the first device in the foregoing method embodiments.

Those of ordinary skill in the art can realize that, in combination with the various method steps and units described in the embodiments disclosed herein, they can be implemented by electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the possibility of hardware and software For interchangeability, in the above description, the steps and components of each embodiment have been generally described according to their functions. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Those of ordinary skill in the art may use different methods to implement the described functions for each particular application, but such implementation should not be regarded as exceeding the scope of the present invention.

Those skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiment, and will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods may be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or can be Integrate into another system, or some features may be ignored, or not implemented. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be indirect coupling or communication connection through some interfaces, devices or units, and may also be electrical, mechanical or other forms of connection.

The unit described as a separate component may or may not be physically separated, and the component shown as a unit may or may not be a physical unit, that is, it may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment of the present invention.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.

If the integrated unit is realized in the form of a software function unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of software products, and the computer software products are stored in a storage medium In the above, several instructions are included to make a computer device (which may be a personal computer, server, or network device, etc.) execute all or part of the steps of the method in various embodiments of the present invention. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (Read-Only Memory, referred to as "ROM"), random access memory (Random Access Memory, referred to as "RAM"), magnetic disk or optical disc, etc. Various media that can store program code.

The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any person familiar with the technical field can easily think of various equivalent modifications within the technical scope disclosed in the present invention. Or replacement, these modifications or replacements should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.

Claims (30)

1. A kind of 1. method for transmitting data, it is characterised in that methods described includes：

   First network node receives message, and the heading of the message carries configured information, the instruction letter Cease for indicating each numbering of Target Link corresponding to node serial number in N number of node serial number, it is described N number of N number of network node that node serial number corresponds on the forward-path of the message, N are more than or equal to 2 Integer；

   The first network node determines the node serial number of the first network node；

   The first network node according to the heading of the message, it is determined that with the first network node First object link number corresponding to node serial number；

   The first network node is forwarding the report corresponding to the first object link number on link Text.
2. 2. according to the method for claim 1, it is characterised in that connect in the first network node Before receiving text, methods described also includes：

   The first network node sends at least one link of the first network node to the first equipment Numbering, wherein, at least one link number includes the first object link number, and described First object link number byte-sized shared in the heading is according at least one chain Maximum link number determines in the numbering of road.
3. 3. method according to claim 1 or 2, it is characterised in that the heading of the message Also carry：The life span TTL of the message；

   Before the node serial number that the first network node determines the first network node, methods described Also include：

   The first network node receives max-forwards the node number L, the L that the first equipment is sent Integer more than or equal to N；

   The first network node determines the node serial number of the first network node, including：

   The first network node determines institute according to the TTL carried in the L and the heading State the node serial number of first network node.
4. 4. method according to claim 1 or 2, it is characterised in that the heading of the message Also carry：The current transmission hop count of the message；

   The first network node determines the node serial number of the first network node, including：

   The value of current transmission hop count in the heading is defined as described by the first network node The node serial number of one network node.
5. 5. according to the method for claim 4, it is characterised in that exist in the first network node Before forwarding the message on link corresponding to the first object link number, methods described also includes：

   The value of current transmission hop count in the heading is updated to described by the first network node The node serial number of one network node adds 1.
6. A kind of 6. method for transmitting data, it is characterised in that methods described includes：

   First equipment determines the forward-path of message, and the forward-path includes N number of network node, and N is Integer more than or equal to 2；

   First equipment determines the configured information of the forward-path, and the configured information is used to indicate N Each numbering of Target Link corresponding to node serial number, N number of node serial number correspond in individual node serial number N number of network node, the heading of the message carry the configured information.
7. 7. according to the method for claim 6, it is characterised in that determine institute in first equipment Before the configured information for stating forward-path, methods described also includes：

   First equipment obtains at least one chain of i-th of network node in N number of network node Number on road；

   First equipment determines the configured information of the forward-path, including：

   First equipment is according to the forward-path, at least one chain of i-th of network node The Target Link numbering of i-th of network node is determined in the numbering of road, i is more than 0 and is less than or waits In N integer.
8. 8. according to the method described in right 7, it is characterised in that obtain the N in first equipment After at least one link number of i-th of network node in individual network node, methods described also includes：

   First equipment link maximum at least one link number according to the i network node Numbering, determine that the byte that the Target Link of i-th of network node is numbered shared by the message is big It is small.
9. 9. the method according to any one of claim 6 to 8, it is characterised in that described Before one equipment determines the configured information of the forward-path, methods described also includes：

   According to current network topology structure, the maximum that determining the message can pass through turns first equipment Node number L is sent out, wherein, the L is the integer more than or equal to N；

   First equipment determines the configured information of the forward-path, including：

   First equipment is corresponding according to each network node in the L and N number of network node The message life span, determine the node serial number of each network node；

   First equipment determines that Target Link corresponding with the node serial number of each network node is compiled Number.
10. 10. the method according to any one of claim 6 to 8, it is characterised in that described first Equipment determines the configured information of the forward-path, including：

    First equipment is by each network node in N number of network node in the forward-path Corresponding forwarding hop count is defined as the node serial number of each network node；

    First equipment determines that Target Link corresponding with the node serial number of each network node is compiled Number.
11. 11. the method according to any one of claim 6 to 10, it is characterised in that described After first equipment determines the forward-path of message, methods described also includes：

    First equipment determines the initial value of the forwarding hop count of the message, and the heading of the message is taken Initial value with the forwarding hop count.
12. 12. the method according to any one of claim 6 to 11, it is characterised in that described Before first equipment determines the forward-path of message, methods described also includes：

    First equipment obtains the source address and destination address and current network topology knot of the message In structure in multiple network nodes each network node current traffic information；

    First equipment determines the forward-path of message, including：

    First equipment is according to every in the source address and destination address and the multiple network node The current traffic information of individual network node, determine the forward-path.
13. 13. according to the method for claim 9, it is characterised in that first equipment according to ought Preceding network topology structure, it is described after determining the max-forwards node number L that the message can pass through Method also includes：

    First equipment each network node into N number of network node sends the L.
14. 14. the method according to any one of claim 6 to 13, it is characterised in that described One equipment is the source network node of the message,

    After first equipment determines the configured information of the forward-path, methods described also includes：

    The source network node forwards the message according to the configured information.
15. 15. the method according to any one of claim 6 to 13, it is characterised in that described One equipment is controller；

    After first equipment determines the configured information of the forward-path, methods described also includes：

    The controller sends the configured information, N number of network to the source network node of the message Node includes the source network node.
16. 16. a kind of device for transmitting data, it is characterised in that described device includes：

    Receiving module, for receiving message, the heading of the message carries configured information, the instruction Information is used to indicate each numbering of Target Link corresponding to node serial number, the N in N number of node serial number Individual node serial number correspond to the message forward-path on N number of network node, N be more than or equal to 2 integer；

    Determining module, for determining the node serial number of described device；

    The determining module is additionally operable to the heading according to the message, it is determined that being compiled with the node of described device First object link number corresponding to number；

    Sending module, for forwarding the message on link corresponding to the first object link number.
17. 17. device according to claim 16, it is characterised in that the sending module is additionally operable to：

    Before message is received, at least one link number of described device is sent to the first equipment, wherein, At least one link number includes the first object link number, and the first object link It is according to maximum at least one link number to number shared byte-sized in the heading Link number determine.
18. 18. the device according to claim 16 or 17, it is characterised in that the message of the message Head also carries：The life span TTL of the message；

    The receiving module is additionally operable to：It is determined that before the node serial number of described device, the first equipment is received Max-forwards the node number L, the L of transmission are the integer more than or equal to N；

    The determining module is specifically used for：According to the TTL carried in the L and the heading, Determine the node serial number of described device.
19. 19. the device according to claim 16 or 17, it is characterised in that the message of the message Head also carries：The current transmission hop count of the message；

    The determining module is specifically additionally operable to：The value of current transmission hop count in the heading is defined as The node serial number of described device.
20. 20. device according to claim 19, it is characterised in that described device also includes：

    Update module：For forwarded corresponding to the first object link number on link the message it Before, the node serial number that the value of the current transmission hop count in the heading is updated to described device adds 1.
21. 21. a kind of device for transmitting data, it is characterised in that described device includes：

    Determining module, for determining the forward-path of message, the forward-path includes N number of network node, N is the integer more than or equal to 2；

    The determining module is additionally operable to：The configured information of the forward-path is determined, the configured information is used Target Link numbering, N number of node corresponding to each node serial number in the N number of node serial number of instruction Numbering corresponds to N number of network node, and the heading of the message carries the configured information.
22. 22. device according to claim 21, it is characterised in that described device also includes：

    First acquisition module, for it is determined that before the configured information of the forward-path, obtaining the N At least one link number of i-th of network node in individual network node；

    The determining module is specifically used for：According to the forward-path, in i-th of network node The Target Link numbering of i-th of network node is determined at least one link number, i is more than 0 And the integer less than or equal to N.
23. 23. according to the device described in right 22, it is characterised in that the determining module is additionally operable to：

    After at least one link number of i-th of network node in obtaining N number of network node, According to link number maximum at least one link number of the i network node, described is determined The Target Link of i network node numbers shared byte-sized in the message.
24. 24. the device according to any one of claim 21 to 23, it is characterised in that described true Cover half block is additionally operable to：

    Before the configured information for determining the forward-path, according to current network topology structure, really The max-forwards node number L that the fixed message can pass through, wherein, the L is more than or equal to N Integer；

    The determining module is specifically additionally operable to：

    According to the message corresponding to each network node in the L and N number of network node Life span, determine the node serial number of each network node；It is determined that with each network node Target Link corresponding to node serial number is numbered.
25. 25. the device according to any one of claim 21 to 23, it is characterised in that described true Cover half block is specifically additionally operable to：

    By each network node in N number of network node, corresponding forwarding is jumped in the forward-path Number is defined as the node serial number of each network node；

    It is determined that Target Link corresponding with the node serial number of each network node is numbered.
26. 26. the device according to any one of claim 21 to 25, it is characterised in that described true Cover half block is additionally operable to：

    After the forward-path of the determination message, the initial value of the forwarding hop count of the message is determined, The heading of the message carries the initial value of the forwarding hop count.
27. 27. the device according to any one of claim 21 to 26, it is characterised in that the dress Putting also includes：

    Second acquisition module, for before the forward-path of the determination message, obtaining the message Each network node in multiple network nodes in source address and destination address and current network topology structure Current traffic information；

    The determining module is additionally operable to：According to the source address and destination address and the multiple network section The current traffic information of each network node, determines the forward-path in point.
28. 28. device according to claim 24, it is characterised in that described device also includes：

    First sending module, for, according to current network topology structure, determining that the message can described After the max-forwards node number L of process, each network node hair into N number of network node Send the L.
29. 29. the device according to any one of claim 21 to 28, it is characterised in that the dress The source network node of the message is set to,

    Described device also includes：

    Second sending module, for determine the forward-path in described device configured information after, root The message is forwarded according to the forward-path.
30. 30. the device according to any one of claim 21 to 28, it is characterised in that the dress It is set to controller；

    Described device also includes：

    3rd sending module, for determine the forward-path in described device configured information after, to The source network node of the message sends the configured information, and N number of network node includes the source net Network node.