Data transmission method and device

Abstract

Provided in an embodiment of the present invention are a data transmission method and device, applied to a network comprising a plurality of transmission areas, comprising: a first router node determining, based on first area path indication information in a received first message, first path processing indication information corresponding to the first message in the first router node; the first area path indication information is a sub-transmission path of a transmission path determined by the controller for the first message in a first transmission area to which the first router node belongs; if the first path processing indication information is an indication used for representing region splicing processing, replacing the first region path indication information with second region path indication information of a second transmission region to which the first router node belongs, obtaining a second message, and transmitting the second message to a second router node in the second transmission region; the first router node is a router node belonging to the first transmission area and the second transmission area.

Description

Technical Field

[0001] The present invention relates to data communication technology, and in particular to a data transmission method and device. Background Art

[0002] Multicast technology refers to a type of network communication in which a single sender corresponds to multiple receivers. By transmitting a single information stream to multiple receivers, the network communication traffic can be reduced when multiple receivers listen to or view the same resource at the same time. With the continuous development of science and technology, more and more fields need to apply multicast technology, such as live video broadcasting, distance learning, security monitoring, financial market release, etc.

[0003] At present, multicast technology generally uses the BE model for data transmission, in which the BE model only performs shortest path addressing and forwarding based on the destination address, ignoring the constraints of available links in the network, such as bandwidth, type, overhead, etc., as well as the service quality requirements of the business traffic itself. This will result in the inability to effectively guarantee service quality and the inability to maximize the cost savings of operators.

[0004] In summary, how to ensure service quality during data transmission is a technical problem that needs to be solved urgently. Summary of the invention

[0005] The embodiments of the present invention provide a data transmission method and device, which are used to solve the problem in the prior art that the quality of service cannot be guaranteed during the data transmission process.

[0006] In a first aspect, an embodiment of the present invention provides a data transmission method, which is applied to a network including multiple transmission areas, including: a first router node determines, based on first area path indication information in a received first message, first path processing indication information corresponding to the first message in the first router node; the first area path indication information is a sub-transmission path within a first transmission area to which the first router node belongs, of a transmission path determined by a controller for the first message; if the first path processing indication information indicates an indication for characterizing area splicing processing, the first area path indication information is replaced with second area path indication information of a second transmission area to which the first router node belongs, to obtain a second message and transmit it to a second router node within the second transmission area; the first router node is a router node belonging to both the first transmission area and the second transmission area.

[0007] Optionally, the first router node determines the first path processing indication information corresponding to the first message in the first router node based on the first area path indication information in the received first message, including: the first router node determines the area type processing indication information corresponding to the first message in the first router node based on the first area path indication information in the received first message; the area type processing indication information includes a first indication for characterizing local processing or a second indication for characterizing forwarding processing; if the area type processing indication information is the first indication for characterizing local processing, then the second path processing indication information corresponding to the first router node is determined based on the first full path indication information in the first message; the second path processing indication information includes a third indication for characterizing area splicing processing or a fourth indication for characterizing message pop-up processing.

[0008] Optionally, the method further includes: if the second path processing indication information is a fourth indication for representing message pop-up processing, parsing the transmission content in the first message and sending it to the multicast receiver.

[0009] Optionally, the method further includes: if the area type processing indication information is a second indication for characterizing forwarding processing, determining a third router node in the first transmission area according to the first area path indication information, and transmitting the first message to the third router node.

[0010] Optionally, the first path processing indication information is sub-information corresponding to the first router node in the first area path indication information; wherein the sub-information includes a fifth indication for characterizing area splicing processing, a sixth indication for characterizing forwarding processing, or a seventh indication for characterizing message pop-up processing.

[0011] Optionally, the method further includes: if the sub-information is a seventh indication for representing message pop-up processing, parsing the transmission content in the first message and sending it to the multicast receiver.

[0012] Optionally, the method further includes: if the sub-information is a sixth indication for characterizing forwarding processing, determining a third router node in the first transmission area according to the first area path indication information, and transmitting the first message to the third router node.

[0013] Optionally, it also includes: the first router node receives the original message sent by the multicast source and obtains the second full path indication information corresponding to the original message; the first router node generates a third message according to the third area path indication information determined by the controller and transmits it to the next hop router node in the third area of ​​the first router node; the third message includes the second full path indication information, the third area path indication information, the next hop router node identification information and the original message.

[0014] Optionally, the number of router nodes in each transmission area is determined by the length of the area path indication information.

[0015] In a second aspect, an embodiment of the present invention provides a data transmission method, comprising: a controller determines a transmission path of an original message; wherein the original message is received by a root node from a multicast source, and the transmission path includes at least one area path indication information; each area path indication information is used to indicate a sub-transmission path for a router node within the area to transmit the message; for each transmission area in the transmission path, the controller sends the area path indication information corresponding to the transmission area and the path processing indication information on the sub-transmission path of the transmission area to the router node on the sub-transmission path within the transmission area.

[0016] In a third aspect, an embodiment of the present invention provides a data transmission device, which is applied to a network including multiple transmission areas, and includes: an acquisition unit, which is used to determine the first path processing indication information corresponding to the first message in the first router node based on the first area path indication information in the received first message; the first area path indication information is a sub-transmission path within the first transmission area to which the first router node belongs, which is a transmission path determined by the controller for the first message; a processing unit, which is used to replace the first area path indication information with the second area path indication information of the second transmission area to which the first router node belongs, if the first path processing indication information indicates an indication for characterizing area splicing processing, to obtain a second message and transmit it to the second router node in the second transmission area; the first router node is a router node belonging to both the first transmission area and the second transmission area.

[0017] Optionally, the acquisition unit is specifically used to: determine the regional type processing indication information corresponding to the first message in the first router node based on the first regional path indication information in the received first message; the regional type processing indication information includes a first indication for characterizing local processing or a second indication for characterizing forwarding processing; if the regional type processing indication information is the first indication for characterizing local processing, then determine the second path processing indication information corresponding to the first router node based on the first full path indication information in the first message; the second path processing indication information includes a third indication for characterizing regional splicing processing or a fourth indication for characterizing message pop-up processing.

[0018] Optionally, the processing unit is further configured to: if the area type processing indication information is a second indication for characterizing forwarding processing, determine a third router node in the first transmission area according to the first area path indication information, and transmit the first message to the third router node.

[0019] Optionally, the processing unit is further configured to: if the second path processing indication information is a fourth indication for characterizing message pop-up processing, parse out the transmission content in the first message and send it to the multicast receiver.

[0020] Optionally, the first path processing indication information is sub-information corresponding to the first router node in the first area path indication information; wherein the sub-information includes a fifth indication for characterizing area splicing processing, a sixth indication for characterizing forwarding processing, or a seventh indication for characterizing message pop-up processing.

[0021] Optionally, the processing unit is further configured to: if the sub-information is a seventh indication for characterizing message pop-up processing, parse out the transmission content in the first message and send it to the multicast receiver.

[0022] Optionally, the processing unit is further configured to: if the sub-information is a sixth indication for characterizing forwarding processing, determine a third router node in the first transmission area according to the first area path indication information, and transmit the first message to the third router node.

[0023] Optionally, the processing unit is also used to: receive the original message sent by the multicast source and obtain the second full path indication information corresponding to the original message; generate a third message according to the third area path indication information determined by the controller and transmit it to the next hop router node in the third area of ​​the first router node; the third message includes the second full path indication information, the third area path indication information, the next hop router node identification information and the original message.

[0024] Optionally, the number of router nodes in each transmission area is determined by the length of the area path indication information.

[0025] In a fourth aspect, an embodiment of the present invention provides a data transmission device, comprising: an acquisition unit, used to determine the transmission path of an original message; wherein the original message is received by a root node from a multicast source, and the transmission path includes at least one area path indication information; each area path indication information is used to indicate a sub-transmission path for a router node in the area to transmit the message; and a processing unit, used to send, for each transmission area in the transmission path, the area path indication information corresponding to the transmission area and the path processing indication information on the sub-transmission path of the transmission area to the router node on the sub-transmission path in the transmission area.

[0026] In a fifth aspect, an embodiment of the present invention further provides an electronic device, comprising at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes a data transmission method according to the first aspect.

[0027] In a sixth aspect, an embodiment of the present invention further provides a computer-readable storage medium, wherein the storage medium stores a program, and when the program runs on a computer, the computer implements the data transmission method of the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0029] Figure 1 A flowchart of using a TE model to determine a better path is provided in an embodiment of the present invention;

[0030] Figure 2 A flow chart representing a target transmission path provided by an embodiment of the present invention;

[0031] Figure 3 Another schematic diagram for representing a target path provided by an embodiment of the present invention;

[0032] Figure 4 A flowchart of another target transmission path provided by an embodiment of the present invention;

[0033] Figure 5 A flow chart of a data transmission method provided by an embodiment of the present invention;

[0034] Figure 6 A flow chart of a method for determining first path processing indication information provided by an embodiment of the present invention;

[0035] Figure 7 A schematic diagram of dividing a transmission area provided by an embodiment of the present invention;

[0036] Figure 8 A flow chart of a method for performing data transmission by a root node provided by an embodiment of the present invention;

[0037] Fig. 9 A method flow chart of a data transmission method provided by an embodiment of the present invention;

[0038] Fig.10 A schematic diagram of the structure of a data transmission device provided by an embodiment of the present invention;

[0039] Fig.11 A schematic diagram of the structure of a data transmission device provided by an embodiment of the present invention;

[0040] Fig.12A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0041] In order to make the purpose, technical scheme and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0042] In traditional network communication, there are generally two modes. One is the "one-to-one" communication between the source host and the target host, that is, unicast. The second is the communication between a source host and all other hosts in the network, that is, broadcast.

[0043] In one possible scenario, data needs to be sent from a source host to multiple target hosts in the network. If broadcast is used, all hosts in the network will receive the data, and the data will be sent to hosts that do not need the data, wasting bandwidth resources and even causing a broadcast storm. If unicast is used, the source host sends data to different target hosts separately, which will waste bandwidth resources due to multiple repetitions of data packets. At the same time, the load on the source host will increase due to multiple data replications. Therefore, both unicast and broadcast methods have some problems for point-to-multipoint data transmission.

[0044] In order to solve the problems existing in the above-mentioned point-to-multipoint data transmission, the multicast method is introduced below. Multicast realizes point-to-multipoint network connection between the sender and each receiver. If a sender transmits the same data to multiple receivers at the same time, only one copy of the same data packet is needed. It improves the efficiency of data transmission and reduces the possibility of congestion in the backbone network. Specifically, multicast technology can also be divided into two categories: BE model and TE model according to different forwarding models. Among them, if the BE model is used to send data from the source host to multiple target hosts in the network, the BE model will perform the shortest transmission path addressing and forwarding based on the address of the source host and the destination addresses of the multiple target hosts, thereby realizing the sending of information from the source host to multiple target hosts in the network. However, the BE model only performs the shortest path addressing and forwarding based on the address of the source host and the destination addresses of the multiple target hosts, and does not consider the constraints of the available links in the network (such as bandwidth, type, overhead, etc.) and the service quality requirements of the service traffic itself. Therefore, the transmission path determined by the BE model is not a better transmission path, and thus the service quality during data transmission cannot be effectively guaranteed.

[0045] If the TE model is used to send data from a source host to multiple target hosts in the network, the TE model can reasonably allocate and utilize existing network resources and determine the optimal transmission path, thereby providing bandwidth and service quality guarantees for network traffic and saving operator costs to the greatest extent.

[0046] like Figure 1 As shown, a flowchart of using a TE model to determine a better path is provided in an embodiment of the present invention. The flowchart includes the following steps:

[0047] Step 1: The controller collects topology information in the network.

[0048] In an embodiment of the present invention, a controller controls multiple router nodes in a network. The controller collects topology information of each router node in the network at a preset time interval, wherein the topology information includes interface address, link type / cost, link bandwidth, SRLG, etc.

[0049] Step 2: The controller assigns identification information to each router node.

[0050] In the embodiment of the present invention, in order to facilitate the subsequent sending of path information to the router node, the controller needs to allocate identification information to each router node, wherein the identification information is used to indicate the forwarding action of the message on each node. It should be noted that the router node is divided into a root node, an intermediate node and a leaf node, wherein the identification information of the leaf node has an exit identification, the identification information of the intermediate node has a transfer identification, and the identification information of the root node has a transfer identification.

[0051] Step 3: The root node reports the traffic characteristics and the identification information set of the leaf nodes to the controller.

[0052] In an embodiment of the present invention, when a multicast source sends a message to a root node, the root node determines the leaf node information according to the message. In one possible implementation, the root node determines the identification information set of the leaf node according to the upper layer protocol and the root node information. In another possible implementation, the controller directly collects the identification information set of the leaf node.

[0053] Step 4: The controller determines the target transmission path according to the identification information of the root node, the identification information of the leaf node, the topology information of each router node in the network, the link traffic bandwidth occupancy and other information.

[0054] Step 5: The controller distributes the target transmission path to the corresponding router nodes according to the path orchestration technology.

[0055] In the embodiment of the present invention, the figure takes the example of sending the target transmission path to the root node, each intermediate node and each leaf node respectively. However, in actual applications, there are multiple ways for the controller to send the target transmission path to the corresponding router node according to the path orchestration technology. It should be noted that although the controller has determined a more optimal transmission path, it is necessary to determine a more optimal method of representing the target transmission path, so as to achieve rapid transmission of messages from the multicast source to the receiver. The following is an introduction using two methods of representing the target transmission path as examples, and the following two methods are introduced respectively.

[0056] Step 6 and step 7 are steps for characterizing the target transmission path of method 2. For details, please refer to the specific description of method 2, which will not be repeated here.

[0057] Method 1

[0058] like Figure 2 As shown, a flow chart characterizing a target transmission path provided by an embodiment of the present invention. First, the root node receives a message sent by a multicast source and assigns a corresponding Tree SID to the message, and then the root node sends the Tree SID, multicast stream information, and identification information of the leaf node to the controller. The controller determines the target transmission path based on the Tree SID, multicast stream information, identification information of the leaf node, and topology information of each router node in the network collected by the controller, and then the controller sends branch path information to each router node passed by the transmission path according to the target transmission path, wherein the branch path information includes the Tree SID, identification information of the next-hop router node, and interface identification information corresponding to the router. Each router node stores the branch path information sent by the controller locally, so as to facilitate subsequent query of the corresponding branch path information from the local according to the Tree SID. Then, after the root node receives the branch path information sent by the controller and stores it locally, the root node obtains the corresponding branch path information from the local according to the Tree SID, and then sends the message to the next hop node through the interface corresponding to the interface identification information according to the identification information of the next hop node in the branch path information and the interface identification information corresponding to the router. Then the next hop node repeats the transmission steps of the root node until the message is sent to the leaf node through the interface corresponding to the interface identification information. Then the leaf node strips the Tree SID in the message and sends the original message to the multicast user.

[0059] For example, if R1 is the root node, R6 and R7 are leaf nodes, and the remaining nodes R2, R3, R4, and R5 are intermediate nodes.<R1,T-ID,Rx> That is, the branch path information sent by the controller as mentioned above, where the branch path information is the path information of the distribution tree T-ID with R1 as the root stored on the Rx (x=1,2,…,7) node. The Replication SID (T-SID1) contained in each branch path information is the Tree SID mentioned above, which remains unchanged during the forwarding process. The Replication State contains the identification information of the next hop node to be replicated and the interface identification information corresponding to the router. Take R1 as an example to introduce the branch path information. If R1 receives the branch path information sent by the controller, R1 determines the branch path information corresponding to Tree SID1 according to Tree SID1, where Rx in the branch path information is R1, the identification information of the next hop node is R2, and the interface identification information corresponding to the router is L12. Therefore, R1 sends the message to R2 through interface L12 according to the branch path information, where the outer layer of the message is Tree SID1.

[0060] like Figure 3 As shown in FIG. 1 , another schematic diagram of representing a target path provided by an embodiment of the present invention is shown. If R1 is the root node, R6 and R7 are leaf nodes, and the remaining nodes R2, R3, R4, and R5 are all intermediate nodes.<R1,T-ID,Rx> That is, the branch path information sent by the controller mentioned above, where the branch path information is the path information of the distribution tree T-ID with R1 as the root stored on the Rx (x=1,2,…,7) node. The Replication SID (IPv6 SID address assigned to the next hop) contained in each branch path information is the Tree SID mentioned above, which is updated hop by hop during the forwarding process. The Replication State contains a list of next hop nodes that need to be replicated for the traffic, and each next hop contains the corresponding downstream Replication SID information assigned to the distribution tree. The replication information from R1 to R2 sends the message directly to the R2 node through interface L12. R2 copies the message directly to the R3 node through interface L23; and copies the message directly to the R5 node through interface L25. R3 copies the message directly to the R6 node through interface L36; and R5 copies the message directly to the R7 node through interface L57.

[0061] In summary, the advantage of method 1 is that the path arrangement information encapsulation burden in the message is small. However, the disadvantage is that each node needs to maintain the information of each branch path, which puts a heavy burden on the resources of the intermediate nodes.

[0062] Method 2

[0063] like Figure 4As shown, it is another flow chart characterizing the target transmission path provided by an embodiment of the present invention. First, the controller allocates bits and message processing behavior identifiers corresponding to each bit to each node based on the collected topological information of each router node in the network and the BIER capabilities of each device, and sends them to each router node. In order to facilitate the understanding of this scheme, BP1, BP2, BP3 and BP4 are bits with local decapsulation identifiers, and BPx other than BP1, BP2, BP3 and BP4 is a bit with a forwarding identifier. It should be noted that a router node participating in path orchestration will be allocated at least one bit. After the root node sends multicast stream information, leaf node information and other information to the controller, the controller determines the target transmission path based on the above information, and then the controller generates a path orchestration information, namely BitString information, based on the bit information corresponding to each node passed in the target transmission path information, and sends it to the root node. The root node determines the next hop node based on the BitString information, and then encapsulates the BitString information in the outer layer of the multicast data message and sends it to the next hop node. The next hop node repeats the action of the root node until it is sent to the leaf node. The leaf node strips the BitString information on the outer layer of the message and sends the message to the receiver. For example, if there are 6 router nodes in the network, namely the entry router, intermediate router 1, intermediate router 2, exit router 1, exit router 2, and exit router 3. If the bit positions of the entry router include BP1, BP5, and BP6, the bit positions of intermediate router 1 include BP12, BP13, and BP14, the bit positions of intermediate router 2 include BP7, BP8, and BP9, the bit positions of exit router 1 include BP2, the bit positions of exit router 2 include BP3 and BP10, and the bit positions of exit router 3 include BP4 and BP11. If the BitString information is ...001010100110, where the xth bit position from right to left is 1, it means that the path contains BPx. It should be noted that the length of the BitString information is determined by the BSL in the environment, and the optional values ​​are 64, 128, 256, etc. The length of the BitString information in this example is 64 bits, in which the first part with all zeros is omitted. According to the BitString information, it can be determined that the path includes BP2, BP3, BP6, BP8, and BP10. In other words, according to the processing action corresponding to BP6 set to 1 in the BitString information, the message is forwarded to the intermediate router 2, and the intermediate router 2 forwards the message to the egress router 2 according to the processing action corresponding to BP8 set to 1 in the BitString information.Among them, the egress router 2 determines that the bits of the egress router 2 that are 1 are BP3 and BP10 according to the BitString information, wherein BP3 is a bit with a local decapsulation flag, and BP10 is a bit with a forwarding flag. The egress router 2 can act as either a leaf node or an intermediate node. Specifically, the egress router 2 determines that the position of BP3 is 1 according to the BitString information, and then strips the BitString information on the outer layer of the message and sends the message to the receiver. The egress router 2 forwards the message to the egress router 1 according to the processing action corresponding to the BP6 set to 1 in the BitString information. The egress router 1 determines that the position of BP2 is 1 according to the BitString information, and then strips the path arrangement information BitString on the outer layer of the message and sends the message to the receiver.

[0064] In summary, the advantage of method 2 is that the intermediate nodes do not need to maintain information based on each branch path, but the disadvantage is that the encapsulation burden of the path arrangement information in the message is large, and since the length of the message encapsulation is limited, it cannot support large-scale deployment.

[0065] In summary, the embodiments of the present invention provide a method for data transmission, which can not only ensure the quality of service during data transmission, but also reduce the resource burden of intermediate nodes when distributing transmission paths, and can achieve large-scale deployment.

[0066] like Figure 5 FIG. 1 is a flow chart of a method for data transmission provided by an embodiment of the present invention, the method comprising the following steps:

[0067] Step 501: A first router node determines first path processing indication information corresponding to the first message in the first router node based on first area path indication information in a received first message.

[0068] In the embodiment of the present invention, the router node area is divided into a plurality of transmission areas; each transmission area includes a plurality of router nodes, and each router node is provided with corresponding path processing indication information for the transmission area; the first area path indication information is a sub-transmission path of the transmission path determined by the controller for the first message in the first transmission area to which the first router node belongs. The first router node determines the first path processing indication information corresponding to the first message in the first router node according to the first area path indication information.

[0069] Step 502: If the first path processing indication information indicates an indication for characterizing regional splicing processing, the first regional path indication information is replaced with the second regional path indication information of the second transmission area to which the first router node belongs, and a second message is obtained and transmitted to the second router node in the second transmission area.

[0070] In an embodiment of the present invention, since the router area includes multiple transmission areas and the length of the path arrangement information carried is limited, each transmission area corresponds to a sub-transmission path. In this way, the entire transmission path is divided into multiple sub-transmission paths, and the transmission path will not be deployed on a large scale due to the length limit of the path arrangement information carried. Wherein the first router node is located in the first transmission area, and the second router node is located in the second transmission area. If the first path processing indication information is an indication for characterizing the regional splicing processing, the first router node needs to transmit the message to the second router node located in the second transmission area. Specifically, the controller sends the path indication information of the area corresponding to the next hop node to the splicing node and the root node, thereby reducing the resource burden of the intermediate node. If the first path processing indication corresponding to the first router node is an indication for characterizing the regional splicing processing, the first router node receives the second area path indication information of the second transmission area sent by the controller, and then replaces the first area path indication information with the second area path indication information of the second transmission area to which the first router node belongs, obtains the second message and transmits it to the second router node in the second transmission area.

[0071] It can be seen from step 501 to step 503 that by dividing the router area into multiple transmission areas, each transmission area corresponds to a sub-transmission path, and each transmission area has multiple router nodes, so that the large-scale deployment of transmission paths will not be limited by the length of the message encapsulation. The controller will send the path indication information of the second transmission area corresponding to the next hop node belonging to the second transmission to the first router node belonging to both the first transmission area and the second transmission area, thereby reducing the resource burden of the router node.

[0072] There are two methods for determining the first path processing indication information. To facilitate understanding of the solution, the following describes how to determine the first path processing indication information through Embodiment 1 and Embodiment 2, respectively.

[0073] Embodiment 1

[0074] like Figure 6 FIG. 1 is a flow chart of a method for determining first path processing indication information provided by an embodiment of the present invention, the method comprising the following steps:

[0075] Step 601: A first router node determines, based on first area path indication information in a received first message, area type processing indication information corresponding to the first message in the first router node.

[0076] In an embodiment of the present invention, the area type processing indication information includes a first indication for characterizing local processing or a second indication for characterizing forwarding processing; the first area path indication information is a sub-transmission path of the transmission path determined by the controller for the first message in the first transmission area to which the first router node belongs. For example, the first router node is R1, and the bit position in R1 includes BP3. R1 obtains the first area path indication information sent by the controller, wherein the first area path indication information is a sub-transmission path, and the sub-transmission path is in the form of a bit string, that is, ...11110, wherein the xth bit position from right to left is 1, which means that the path includes BPx. Each router node includes at least one bit position, and the area type processing indication information is the bit position corresponding to the router node, wherein the area type corresponding to BP2 and BP3 is local processing, and the area type processing corresponding to BPx other than BP2 and BP3 is forwarding processing. If the bit position of R1 includes BP2, that is, the area type processing indication information corresponding to R1 is BP2, and the area type processing corresponding to BP2 is local processing.

[0077] Step 602: If the area type processing indication information is a first indication for representing local processing, second path processing indication information corresponding to the first router node is determined based on the first full path indication information in the first message.

[0078] In an embodiment of the present invention, if the area type processing indication information is a first indication for representing local processing, the first router determines the second path processing indication information corresponding to the first area interface indication information based on the first full path indication information in the first message. The second path processing indication information includes a third indication for representing area splicing processing or a fourth indication for representing message pop-up processing.

[0079] It can be seen from step 601 to step 602 that the regional type processing indication information corresponding to the first message in the first router node is first determined according to the first regional path indication information, so as to determine whether the regional type processing is local processing or forwarding processing. If it is local processing, the second path processing indication information corresponding to the first router node is determined based on the first full path indication information in the first message, so as to determine whether the second path processing is message pop-up processing or regional splicing processing.

[0080] like Figure 7 As shown, it is a schematic diagram of dividing a transmission area provided by an embodiment of the present invention. The router node area is divided into multiple transmission areas. The number of router nodes in each transmission area is determined by the length of the regional path indication information. Specifically, the number of router nodes in each transmission area is the maximum length that the corresponding regional path indication information can bear.

[0081] Each transmission area includes multiple router nodes, and each router node is provided with corresponding area type processing information; for example, the router node area includes multiple router nodes, wherein the router nodes can be divided into root nodes, intermediate nodes and leaf nodes. If the router node area includes 6 router nodes, they are R1, R2, R3, R4, R5, and R6. Among them, R1 is the root node, R4, R5, and R6 are leaf nodes, and R2 and R3 are intermediate nodes. Among them, R2 belongs to both area 1 and area 2, and R3 belongs to both area 1 and area 3. Therefore, R2 and R3 are a special intermediate node, namely, a splicing node. In order to avoid large-scale deployment of transmission paths due to the length limit of message encapsulation, the router node area is divided into multiple transmission areas, R1, R2, and R3 belong to area 1; R2, R4, and R5 belong to area 2, and R3, R5, and R6 belong to area 3. Each area separately allocates node bits and message processing behavior identifiers corresponding to each bit for each router node, where the area type processing information is the bit of the router node, BP2 and BP3 are first indications for characterizing local processing, and bits other than BP2 and BP3 are second indications for characterizing forwarding processing. Forwarding processing includes direct forwarding, routing forwarding, ECMP forwarding, etc., which are not limited here. Specifically, each transmission area includes multiple router nodes, and each router node is provided with corresponding area type processing information; the area type processing information is associated with the transmission area. For example, in area 1, the bits of R1 are BP1, BP4, and BP5, the bits of R2 are BP2, and the bits of R3 are BP3. Since router nodes correspond to different bits in different areas, the bits can be repeated in different areas. In area 2, the bits of R2 are BP1, BP4, and BP5, the bits of R4 are BP2, and the bits of R5 are BP3. In region 3, the bits of R3 are BP4 and BP5, the bits of R6 are BP3 and BP6, and the bit of R5 is BP2. Figure 7 As shown, R2 and R3 are splicing nodes, wherein the splicing node has at least one bit for representing the first indication of local processing. The second path processing indication information corresponding to the splicing node is the third indication for representing the regional splicing processing. R4, R5 and R6 are leaf nodes, wherein the leaf node has at least one bit for representing the second indication of local processing. The path processing indication corresponding to the leaf node is the fourth indication for representing the message pop-up processing.

[0082] like Figure 8 FIG. 1 is a flow chart of a method for performing data transmission by a root node provided by an embodiment of the present invention. The method comprises the following steps:

[0083] Step 801: A first router node receives an original message sent by a multicast source and obtains second full path indication information corresponding to the original message.

[0084] In the embodiment of the present invention, if the first router node is a root node, the root node receives the original message sent by the multicast source and obtains the second full path indication information corresponding to the original message, wherein the second full path indication information is used to identify the full transmission path corresponding to the original message. The second full path indication information can be generated by the root node according to the original message, or it can be generated by the controller and sent to the root node, which is not limited here. For example, Figure 7 As shown, the root node is R1, and R1 receives the original message sent by the multicast source. Since R1 will receive multiple messages sent by different or the same multicast sources, in order to distinguish the messages and avoid confusing the transmission paths of different messages, R1 will obtain the second full path indication information corresponding to the original message, where the second full path indication information can be TID1.

[0085] Step 802: The first router node generates a third message according to the third area path indication information determined by the controller and transmits the third message to the next-hop router node of the first router node.

[0086] In the embodiment of the present invention, the root node determines the next-hop router node according to the third-area path indication information determined by the controller, and then encapsulates the identification information of the next-hop router node in the original message into the outer layer of the second message, generates a third message, and transmits it to the next-hop router node of the root node. The third message includes the second full-path indication information, the third-area path indication information, the next-hop router node identification information, and the original message. For example, Figure 7 As shown, the root node is R1, and R1 obtains the third area path indication information sent by the controller, where the third area corresponds to Figure 7 is area 1, and the third area path indication information is the sub-path bit string of area 1, that is, ...11110, where the xth bit position from right to left is 1, which means that the path contains BPx. It should be noted that the length of the sub-path bit string of area 1 is determined by the BSL in the environment, and the optional values ​​are 64, 128, 256, etc. The length of the sub-path bit string of area 1 is 64. R1 determines that BP2, BP3, BP4 and BP5 are all 1 based on the sub-path bit string of area 1, that is, the sub-path corresponding to area 1 contains BP2, BP3, BP4 and BP5. According to the processing behavior indication of BP4 and BP5, the message is forwarded to the corresponding adjacent nodes R2 and R3. Specifically, R1 encapsulates the outer layer of the original message with the identification information of R2, generates a third message, and transmits it to the R2 node. And R1 encapsulates the outer layer of the original message with the identification information of R3, generates a fourth message, and transmits it to the R3 node.

[0087] It can be seen from the above steps 801 to 802 that the root node generates a third message by encapsulating the identification information of the next hop node in the outer layer of the original message, and transmits it to the next hop node, so as to facilitate the subsequent transmission of the original message to the receiver.

[0088] For example, Figure 7 As shown, R3 is a splicing node. The specific steps of the regional splicing process are described below. R3 receives and stores the path indication information of region 2 corresponding to the second full path indication information sent by the controller. The path indication information of region 2 is the sub-transmission path within region 2. The bit position of R3 in area 1 is BP3. R3 receives the third message sent by R1. If the third message contains the identification information of R3, R3 obtains the path indication information of area 1 from the third message, that is, ...11110. According to the bit position BP3 of R3 in the path indication information of area 1 being 1, BP3 is the first indication representing local processing. Therefore, it is determined that the area type processing of area 1 corresponding to the third message in R3 is local processing. R3 obtains the second full path indication information in the third message, wherein the second full path indication information is TID1. R3 searches the local for the second path processing indication corresponding to TID1 according to TID1 as the third indication used to represent the area splicing processing. Then R3 obtains the path indication information of area 2 according to TID1, wherein the path indication information of area 2 is ...110110. The bits of R3 in area 2 are BP1, BP4 and BP5, wherein BP5 is 1, and BP5 is a bit with a forwarding identifier. According to the processing behavior indication of BP5, the corresponding adjacent node R6 is determined. R3 replaces the path indication information of area 1 in the third message with the path indication information of area 2, and replaces the identification information of R3 in the third message with the identification information of R6, and obtains a fourth message. R3 sends the fourth message to R6 in area 3 through BP5. The scenario in this example is applicable to MPLS to carry the second full path indication information and to IPv6 to carry the second full path indication information. The scenario in this example is also applicable to other ways to carry the second full path indication information, which is not limited here. If IPv6 is used to carry the second full path indication information, the principle is the same as the above example, and it will not be repeated here.

[0089] For example, Figure 7As shown, R6 is a leaf node, and R6 receives and stores the path processing indication information corresponding to the second full path indication information sent by the controller. The bits of R6 include BP3 and BP6. R6 receives the fourth message sent by R3. If the fourth message contains the identification information of R6, R6 obtains the path indication information of area 3 from the fourth message, that is, ...110110. Since the bit BP3 of R6 is 1, BP3 is the first indication for characterizing local processing. Therefore, it is determined that the area type processing of area 3 corresponding to the fourth message in R6 is local processing, and the second full path indication information in the fourth message is obtained, wherein the second full path indication information is TID1. R6 searches the path processing indication information corresponding to TID1 locally according to TID1, which is the fourth indication for ensuring the message pop-up processing, and then parses the transmission content in the first message and sends it to the multicast receiver. The bit BP6 of R6 is also 1, and the path processing indication information corresponding to BP6 is the second indication for characterizing the forwarding processing, and the router node corresponding to BP6 is R5. Therefore, R6 replaces the identification information of R6 in the fourth message with the identification information of R5 to obtain the fifth message, and then R6 sends the fifth message to R5 through BP6.

[0090] Optionally, there is an intermediate node between R1 and R3, and the area type processing information of the intermediate node includes a second indication for characterizing the forwarding processing, then the intermediate node forwards the message to the next-hop router node.

[0091] Embodiment 2

[0092] The first path processing indication information is the sub-information corresponding to the first router node in the first area path indication information; wherein the sub-information includes a fifth indication for characterizing area splicing processing, a sixth indication for characterizing forwarding processing, or a seventh indication for characterizing message pop-up processing.

[0093] For example, each transmission area includes multiple router nodes, and each router node is provided with corresponding area type processing information; for example, if the router node area includes 6 router nodes, namely R1, R2, R3, R4, R5, and R6. Among them, R1 is the root node, R4, R5, and R6 are leaf nodes, and R2 and R3 are intermediate nodes. In order to avoid large-scale deployment of transmission paths due to the length limit of message encapsulation, the router node area is divided into multiple transmission areas, R1, R2, and R3 belong to area 1; R2, R4, and R5 belong to area 2, and R3, R5, and R6 belong to area 3. Each area separately allocates node bits and message processing behavior identifiers corresponding to each bit for each router node, where the path processing indication information is the bit of the router node, where BP2 is the fifth indication for characterizing the area splicing processing, and BP3 is used to characterize the seventh indication of the message pop-up processing. BPx other than BP2 and BP3 is used to characterize the sixth indication of forwarding processing. Among them, forwarding processing includes direct forwarding, routing forwarding, ECMP forwarding, etc., which are not limited here. Specifically, each transmission area includes multiple router nodes, and each router node is provided with corresponding path processing indication information; the path processing indication information is associated with the transmission area. For example, if the first router node is R1, R1 is a splicing node, R1 belongs to both the first transmission area and the second transmission area, and the bits in R1 include BP2 and BP3, R1 obtains the first area path indication information sent by the controller, wherein the first area path indication information is a sub-transmission path, and the sub-transmission path is in the form of a bit string, that is, ...11110, wherein the xth bit position from right to left is 1, which means that the path contains BPx. Each router node includes at least one bit, wherein since the BP2 in the bracket of R1 is 1, the path processing of R1 is regional splicing processing, and then R1 replaces the first area path indication information with the second area path indication information of the second transmission area to which R1 belongs, obtains the second message and transmits it to the next hop router node in the second transmission area. To give another example, if R2 obtains the first area path indication information sent by the controller, where the first area path indication information is a sub-transmission path, and the sub-transmission path is in the form of a bit string, that is...11110, the bit position in R2 includes BP4, where BP4 is 1, so the path processing of R2 is forwarding processing, and then R2 determines the next hop router node in the first transmission area according to the first area path indication information, and transmits the first message to the next hop router node.To give another example, if R3 obtains the first area path indication information sent by the controller, where the first area path indication information is a sub-transmission path, and the sub-transmission path is in the form of a bit string, i.e....11110, the bit position in R3 includes BP3, where BP3 is 1, so the path processing of R2 is message pop-up processing, and then R3 parses the transmission content in the first message and sends it to the multicast receiver.

[0094] like Fig. 9 FIG. 1 is a flow chart of a data transmission method provided by an embodiment of the present invention, and the method includes the following steps:

[0095] Step 901: The controller determines the transmission path of the original message.

[0096] In the embodiment of the present invention, the controller obtains the topology information of multiple router nodes in the network at a preset time interval, and then receives the identification information of the leaf nodes sent by the root node, and then determines the transmission path of the original message according to the identification information of the root node, the identification information of the leaf nodes, the topology information of each router node in the network, and the link traffic bandwidth occupancy information. The transmission path includes at least one regional path indication information; each regional path indication information is used to indicate the sub-transmission path for the router node in the area to transmit the message;

[0097] Step 902: for each transmission area in the transmission path, the controller sends the area path indication information corresponding to the transmission area and the path processing indication information on the sub-transmission path of the transmission area to the router node on the sub-transmission path in the transmission area.

[0098] In the embodiment of the present invention, the router node area is divided into multiple transmission areas; each transmission area includes multiple router nodes, each transmission area includes an intermediate node, the router node area includes a leaf node, and the router nodes belonging to at least two transmission areas are splicing nodes. The controller sends the regional path indication information corresponding to the transmission area and the path processing indication information on the sub-transmission path of the transmission area to the splicing node. The controller sends the path processing indication information on the sub-transmission path of the transmission area to the leaf node.

[0099] It can be seen from the above steps 901 to 902 that the controller only sends the regional path indication information corresponding to the transmission area to the splicing node, so that the intermediate node does not need to maintain information based on each branch path, thereby reducing the resource burden of the intermediate node.

[0100] Optionally, the intermediate nodes between each transmission area still need to maintain regional path indication information for each full path indication information. Although the scale of the regional path indication information is not large, the regional path indication information can be allocated using the following approximation principle to further save the resources of the regional path indication information. Approximation principle: When the similarity of the regional transmission paths corresponding to two full path indication information exceeds the set threshold, the same full path indication information and regional path indication information are allocated as a collection of the two. At this time, although some leaf nodes in the transmission area will receive excess traffic, the excess traffic will not be forwarded to the next transmission area because there is no regional path indication information for the next transmission area.

[0101] Based on the same technical concept as above, an embodiment of the present invention provides a data transmission device, which can be seen in Fig.10 The device 1000 is applied to a network including multiple transmission areas, and includes: an acquisition unit 1001, which is used to determine the first path processing indication information corresponding to the first message in the first router node based on the first area path indication information in the received first message; the first area path indication information is a sub-transmission path in the first transmission area to which the first router node belongs, which is a transmission path determined by the controller for the first message; a processing unit 1002, which is used to replace the first area path indication information with the second area path indication information of the second transmission area to which the first router node belongs, if the first path processing indication information indicates area splicing processing, to obtain a second message and transmit it to the second router node in the second transmission area; the first router node is a router node belonging to the first transmission area and the second transmission area.

[0102] Optionally, the acquisition unit 1001 is specifically used to: determine the regional type processing indication information corresponding to the first message in the first router node based on the first regional path indication information in the received first message; the regional type processing indication information includes a first indication for characterizing local processing or a second indication for characterizing forwarding processing; if the regional type processing indication information is the first indication for characterizing local processing, then determine the first path processing indication information corresponding to the first router node based on the first full path indication information in the first message; the first path processing indication information includes a third indication for characterizing regional splicing processing or a fourth indication for characterizing message pop-up processing.

[0103] Optionally, the processing unit 1002 is further configured to: if the area type processing indication information is a second indication for characterizing forwarding processing, determine a third router node in the first transmission area according to the first area path indication information, and transmit the first message to the third router node.

[0104] Optionally, the processing unit 1002 is further configured to: if the first path processing indication information is a fourth indication for representing message pop-up processing, parse out the transmission content in the first message and send it to the multicast receiver.

[0105] Optionally, the first path processing indication information is sub-information corresponding to the first router node in the first area path indication information; wherein the sub-information includes a fifth indication for characterizing area splicing processing, a sixth indication for characterizing forwarding processing, or a seventh indication for characterizing message pop-up processing.

[0106] Optionally, the processing unit 1002 is further configured to: if the sub-information is a seventh indication for representing message pop-up processing, parse out the transmission content in the first message and send it to the multicast receiver.

[0107] Optionally, the processing unit 1002 is further configured to: if the sub-information is a sixth indication for characterizing forwarding processing, determine a third router node in the first transmission area according to the first area path indication information, and transmit the first message to the third router node.

[0108] Optionally, the processing unit 1002 is also used for: the first router node receives the original message sent by the multicast source and obtains the second full path indication information corresponding to the original message; the first router node generates a third message according to the third area path indication information determined by the controller and transmits it to the next hop router node in the third area of ​​the first router node; the third message includes the second full path indication information, the third area path indication information, the next hop router node identification information and the original message.

[0109] Optionally, the number of router nodes in each transmission area is determined by the length of the area path indication information.

[0110] Based on the same technical concept as above, an embodiment of the present invention provides a data transmission device, which can be seen in Fig.11 The device 1100 includes: an acquisition unit 1101, used to determine the transmission path of the original message; wherein the original message is received by the root node from the multicast source, and the transmission path includes at least one regional path indication information; each regional path indication information is used to indicate the sub-transmission path for the router node in the area to transmit the message; a processing unit 1102, used to send the regional path indication information corresponding to the transmission area and the path processing indication information on the sub-transmission path of the transmission area to the router node on the sub-transmission path in the transmission area for each transmission area in the transmission path.

[0111] Based on the same technical concept, the embodiment of the present application also provides an electronic device, such as Fig.12As shown, the electronic device 1200 includes at least one processor 1201 and a memory 1202 connected to the at least one processor. The specific connection medium between the processor 1201 and the memory 1202 is not limited in the embodiment of the present application. Fig.12 For example, the processor 1201 and the memory 1202 are connected via a bus. The bus can be divided into an address bus, a data bus, a control bus, etc.

[0112] In the embodiment of the present application, the memory 1202 stores instructions that can be executed by at least one processor 1201. The at least one processor 1201 can execute the steps included in the aforementioned data transmission method by executing the instructions stored in the memory 1202.

[0113] Among them, the processor 1201 is the control center of the computing device, and can use various interfaces and lines to connect various parts of the computing device, and realize data processing by running or executing instructions stored in the memory 1202 and calling data stored in the memory 1202. Optionally, the processor 1201 may include one or more processing units, and the processor 1201 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes the issuance of instructions. It is understandable that the above-mentioned modem processor may not be integrated into the processor 1201. In some embodiments, the processor 1201 and the memory 1202 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on independent chips.

[0114] Processor 1201 can be a general-purpose processor, such as a central processing unit (CPU), a digital signal processor, an application-specific integrated circuit (ASIC), a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, and can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor can be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiment of the method for obtaining data can be directly embodied as a hardware processor for execution, or can be executed by a combination of hardware and software modules in the processor.

[0115] The memory 1202 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules. The memory 1202 may include at least one type of storage medium, such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (Random Access Memory, RAM), a static random access memory (Static Random Access Memory, SRAM), a programmable read-only memory (Programmable Read Only Memory, PROM), a read-only memory (Read Only Memory, ROM), an electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), a magnetic memory, a disk, an optical disk, etc. The memory 1202 is any other medium that can be used to carry or store a desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto. The memory 1202 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, for storing program instructions and / or data.

[0116] Based on the same technical concept, an embodiment of the present application also provides a computer-readable storage medium, which stores a computer program that can be executed by a computing device. When the program runs on an electronic device, the electronic device executes the steps of the above-mentioned data transmission method.

[0117] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0118] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0119] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0120] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0121] Although the preferred embodiments of the present application have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.

[0122] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A data transmission method, characterized in that: Applied to a network including multiple transmission areas, the method comprises: The first router node determines, based on the first area path indication information in the received first message, first path processing indication information corresponding to the first message in the first router node; the first area path indication information is a sub-transmission path of the transmission path determined by the controller for the first message in the first transmission area to which the first router node belongs; If the first path processing indication information is an indication for characterizing regional splicing processing, the first regional path indication information is replaced with the second regional path indication information of the second transmission area to which the first router node belongs, and a second message is obtained and transmitted to the second router node in the second transmission area; the first router node is a router node belonging to both the first transmission area and the second transmission area.

2. The method according to claim 1, characterized in that The first router node determines, based on the first area path indication information in the received first message, first path processing indication information corresponding to the first message in the first router node, including: The first router node determines, based on the first area path indication information in the received first message, area type processing indication information corresponding to the first message in the first router node; the area type processing indication information includes a first indication for characterizing local processing or a second indication for characterizing forwarding processing; If the area type processing indication information is a first indication for characterizing local processing, the second path processing indication information corresponding to the first router node is determined based on the first full path indication information in the first message; the second path processing indication information includes a third indication for characterizing area splicing processing or a fourth indication for characterizing message pop-up processing.

3. The method according to claim 2, characterized in that Also includes: If the second path processing indication information is a fourth indication for representing message pop-up processing, the transmission content in the first message is parsed and sent to the multicast receiver.

4. The method according to claim 2, characterized in that Also includes: If the area type processing indication information is the second indication for representing forwarding processing, a third router node in the first transmission area is determined according to the first area path indication information, and the first message is transmitted to the third router node.

5. The method according to claim 1, characterized in that The first path processing indication information is sub-information corresponding to the first router node in the first area path indication information; wherein the sub-information includes a fifth indication for characterizing area splicing processing, a sixth indication for characterizing forwarding processing, or a seventh indication for characterizing message pop-up processing.

6. The method according to claim 5, characterized in that Also includes: If the sub-information is the seventh indication for representing the message pop-up processing, the transmission content in the first message is parsed and sent to the multicast receiver.

7. The method according to claim 5, characterized in that Also includes: If the sub-information is a sixth indication for representing forwarding processing, a third router node in the first transmission area is determined according to the first area path indication information, and the first message is transmitted to the third router node.

8. The method according to any one of claims 1 to 7, characterized in that Also includes: The first router node receives an original message sent by the multicast source and obtains second full path indication information corresponding to the original message; The first router node generates a third message according to the third area path indication information determined by the controller and transmits the third message to the next hop router node in the third area of ​​the first router node; the third message includes the second full path indication information, the third area path indication information, the next hop router node identification information and the original message.

9. The method according to claim 1, characterized in that The number of router nodes in each transmission area is determined by the length of the area path indication information.

10. A data transmission method, characterized in that: include: The controller determines a transmission path of an original message; wherein the original message is received by a root node from a multicast source, and the transmission path includes at least one regional path indication information; each regional path indication information is used to indicate a sub-transmission path for a router node in a region to perform message transmission; For each transmission area in the transmission path, the controller sends the area path indication information corresponding to the transmission area and the first path processing indication information on the sub-transmission path of the transmission area to the router node on the sub-transmission path in the transmission area.

11. A data transmission device, characterized in that: Applicable to networks that contain multiple transport zones, including: an acquiring unit, configured to determine, based on the first area path indication information in the received first message, first path processing indication information corresponding to the first message in the first router node; the first area path indication information is a sub-transmission path of the transmission path determined by the controller for the first message in the first transmission area to which the first router node belongs; a processing unit, configured to replace the first regional path indication information with the second regional path indication information of the second transmission area to which the first router node belongs, if the first path processing indication information indicates regional splicing processing, obtain a second message and transmit it to a second router node in the second transmission area; the first router node is a router node belonging to both the first transmission area and the second transmission area.

12. The device according to claim 11, characterized in that The acquisition unit is specifically used to: determine the regional type processing indication information corresponding to the first message in the first router node based on the first regional path indication information in the received first message; the regional type processing indication information includes a first indication for characterizing local processing or a second indication for characterizing forwarding processing; if the regional type processing indication information is the first indication for characterizing the local processing, determine the first path processing indication information corresponding to the first router node based on the first full path indication information in the first message; The first path processing indication information includes a third indication for representing a region splicing process or a fourth indication for representing a message pop-up process.

13. The device according to claim 12, characterized in that The processing unit is further configured to: if the area type processing indication information is a second indication for characterizing forwarding processing, determine a third router node in the first transmission area according to the first area path indication information, and transmit the first message to the third router node.

14. A data transmission device, characterized in that: include: An acquisition unit, used to determine the transmission path of the original message; wherein the original message is received by the root node from the multicast source, and the transmission path includes at least one regional path indication information; each regional path indication information is used to indicate a sub-transmission path for the router node in the area to transmit the message; The processing unit is used to send, for each transmission area in the transmission path, the area path indication information corresponding to the transmission area and the first path processing indication information on the sub-transmission path of the transmission area to the router node on the sub-transmission path in the transmission area.

15. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the steps of any one of the methods of claims 1-9 are implemented.

16. A computer-readable storage medium, characterized in that: It stores a computer program executable by a computer device, and when the program is run on the computer device, the computer device executes the steps of any method described in claims 1-9.

Images