CN112954045B - Data transmission method, device, medium and electronic equipment in node - Google Patents
Data transmission method, device, medium and electronic equipment in node Download PDFInfo
- Publication number
- CN112954045B CN112954045B CN202110168477.0A CN202110168477A CN112954045B CN 112954045 B CN112954045 B CN 112954045B CN 202110168477 A CN202110168477 A CN 202110168477A CN 112954045 B CN112954045 B CN 112954045B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- processed
- address information
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
- H04L67/1078—Resource delivery mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the application provides a data transmission method, a data transmission device, a data transmission medium and electronic equipment in a node. The method comprises the following steps: determining a target transmission path from preset node transmission paths according to destination address information of a message to be processed, wherein the node transmission paths are generated according to network state data of each node; determining address information of a next transmission node corresponding to the message to be processed according to the target transmission path; associating the address information of the next transmission node with the message to be processed to generate a message to be transmitted; and sending the message to be transmitted to the next transmission node, so that the next transmission node transmits the message to be transmitted according to the target transmission path corresponding to the message to be transmitted. The technical scheme of the embodiment of the application can improve the transmission efficiency of the message and ensure the transmission efficiency of the message.
Description
Technical Field
The present application relates to the field of computer and communication technologies, and in particular, to a method, an apparatus, a medium, and an electronic device for data transmission in a node.
Background
A computer network may include a plurality of interconnected network nodes that may transmit and receive data to and from each other. However, when data is transmitted between network nodes, because the network state of each network node is not stable, the situation of high delay and high packet loss rate may occur, which affects the quality and efficiency of data transmission. Therefore, how to improve the transmission efficiency of data between network nodes and ensure the transmission quality of the data becomes an urgent technical problem to be solved.
Disclosure of Invention
Embodiments of the present application provide a method, an apparatus, a medium, and an electronic device for data transmission in a node, so that transmission efficiency of data between network nodes can be improved at least to a certain extent, and transmission quality of data is ensured.
Other features and advantages of the present application will be apparent from the following detailed description, or may be learned by practice of the application.
According to an aspect of an embodiment of the present application, there is provided a data transmission method in a node, including:
determining a target transmission path from preset node transmission paths according to destination address information of a message to be processed, wherein the node transmission paths are generated according to network state data of each node;
determining address information of a next transmission node corresponding to the message to be processed according to the target transmission path;
generating a user datagram protocol header corresponding to the message to be processed based on the message to be processed, wherein the user datagram protocol header comprises destination address information and a protocol type of the message to be processed;
taking the address information of the next transmission node as the virtual destination address information of the message to be processed, and writing the address information into the user datagram protocol header to generate a message to be transmitted;
and sending the message to be transmitted to the next transmission node, so that the next transmission node transmits the message to be transmitted according to the target transmission path corresponding to the message to be transmitted.
In some embodiments of the present application, based on the foregoing scheme, if the packet to be processed is a packet sent by another node, determining a target transmission path from preset node transmission paths according to destination address information of the packet to be processed includes:
acquiring a user datagram protocol header of a message to be processed according to the message to be processed;
acquiring destination address information of the message to be processed according to the user datagram protocol header;
and if the destination address information is not the address information of the current node, determining a target transmission path from preset node transmission paths according to the destination address information.
In some embodiments of the present application, based on the foregoing scheme, writing address information of the next transmission node as virtual destination address information of the packet to be processed into the user datagram protocol header to generate a packet to be transmitted, where the method includes:
updating the virtual destination address information in the user datagram protocol header of the message to be processed according to the address information of the next transmission node to obtain an updated user datagram protocol header;
and generating a message to be transmitted according to the message to be processed and the updated user datagram protocol header.
In some embodiments of the present application, based on the foregoing solution, after obtaining the destination address information of the to-be-processed packet according to the user data protocol header, the method further includes:
if the destination address information is the address information of the current node, the message to be processed is restored, and the service data corresponding to the message to be processed is obtained.
In some embodiments of the present application, based on the foregoing scheme, determining a target transmission path from preset node transmission paths according to destination address information of a packet to be processed includes:
if detecting that a new message to be processed is generated, acquiring destination address information of the message to be processed;
and determining a target transmission path from preset node transmission paths according to the destination address information.
In some embodiments of the present application, based on the foregoing solution, before determining a target transmission path from preset node transmission paths according to destination address information of a packet to be processed, the method further includes:
sending a network state detection packet to other nodes except the current node, and receiving network state data fed back by the other nodes;
and reporting the network state data to a server so that the server generates the node transmission path according to the network state data and feeds back the node transmission path.
According to an aspect of an embodiment of the present application, there is provided a data transmission apparatus in a node, the apparatus including:
a path determining module, configured to determine a target transmission path from preset node transmission paths according to destination address information of a packet to be processed, where the node transmission paths are generated according to network state data of each node;
an address information determining module, configured to determine, according to the target transmission path, address information of a next transmission node corresponding to the to-be-processed packet;
a header generation module, configured to generate a user datagram protocol header corresponding to the to-be-processed packet based on the to-be-processed packet, where the user datagram protocol header includes destination address information and a protocol type of the to-be-processed packet;
a message generating module, configured to write address information of the next transmission node as virtual destination address information of the to-be-processed message into the user datagram protocol header to generate a to-be-transmitted message;
and the message sending module is used for sending the message to be transmitted to the next transmission node so that the next transmission node transmits the message to be transmitted according to the target transmission path corresponding to the message to be transmitted.
In some embodiments of the present application, based on the foregoing scheme, if the packet to be processed is a packet sent by another node, the path determining module is configured to:
acquiring a user datagram protocol header of a message to be processed according to the message to be processed;
acquiring destination address information of the message to be processed according to the user datagram protocol header;
and if the destination address information is not the address information of the current node, determining a target transmission path from preset node transmission paths according to the destination address information.
According to an aspect of embodiments of the present application, there is provided a computer-readable medium, on which a computer program is stored, which, when executed by a processor, implements a data transmission method in a node as described in the above embodiments.
According to an aspect of an embodiment of the present application, there is provided an electronic device including: one or more processors; storage means for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement the data transmission method in the node as described in the above embodiments.
In the technical solutions provided in some embodiments of the present application, a target transmission path is determined from preset node transmission paths according to destination address information of a to-be-processed message, where the node transmission path is generated according to network state data of each node, address information of a next transmission node corresponding to the to-be-processed message is determined according to the target transmission path, and a user datagram protocol header corresponding to the to-be-processed message is generated based on the to-be-processed message, where the user datagram protocol header includes the destination address information and a protocol type of the to-be-processed message; and writing the address information of the next transmission node as the virtual destination address information of the message to be processed into a user datagram protocol header to generate a message to be transmitted, and sending the message to be transmitted to the next transmission node so that the next transmission node transmits the message to be transmitted according to a target transmission path corresponding to the message to be transmitted. Therefore, the target transmission path is selected from the preset node transmission paths, so that the transmission path with the minimum time delay and the minimum packet loss rate can be selected when the message is transmitted between the nodes, the transmission efficiency between data can be improved, and the transmission effect of the data is ensured.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and together with the description, serve to explain the principles of the application. It is obvious that the drawings in the following description are only some embodiments of the application, and that for a person skilled in the art, other drawings can be derived from them without inventive effort. In the drawings:
fig. 1 shows a schematic diagram of an exemplary system architecture to which the technical solution of the embodiments of the present application can be applied.
Fig. 2 shows a flow diagram of a method of data transmission in a node according to an embodiment of the application.
Fig. 3 shows a flow diagram of step S230 in the data transmission method in the node of fig. 2 according to an embodiment of the present application.
Fig. 4 shows a flow diagram of step S210 in the data transmission method in the node of fig. 2 according to an embodiment of the present application.
Fig. 5 shows a flowchart of step S240 in the data transmission method in the node of fig. 2 according to an embodiment of the present application.
Fig. 6 shows a flowchart of step S210 in the data transmission method in the node of fig. 2 according to an embodiment of the present application.
Fig. 7 shows a schematic flow chart of generating a node transmission path in a data transmission method in a node according to an embodiment of the present application.
Fig. 8 shows an exemplary system block diagram to which the technical solution of the embodiment of the present application can be applied.
Fig. 9 shows a block flow diagram of a method of data transmission in a node according to an embodiment of the application.
Fig. 10 shows a block diagram of a data transmission arrangement in a node according to an embodiment of the application.
FIG. 11 illustrates a schematic structural diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present application.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art.
Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the application. One skilled in the relevant art will recognize, however, that the subject matter of the present application can be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known methods, devices, implementations, or operations have not been shown or described in detail to avoid obscuring aspects of the application.
The block diagrams shown in the figures are functional entities only and do not necessarily correspond to physically separate entities. I.e. these functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor means and/or microcontroller means.
The flow charts shown in the drawings are merely illustrative and do not necessarily include all of the contents and operations/steps, nor do they necessarily have to be performed in the order described. For example, some operations/steps may be decomposed, and some operations/steps may be combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.
Fig. 1 shows a schematic diagram of an exemplary system architecture to which the technical solution of the embodiments of the present application can be applied.
As shown in fig. 1, the system architecture may include at least three network nodes 110, and the network nodes 110 may be one or more of a smartphone, a tablet, a portable computer, a physical server, or a cloud server. The plurality of network nodes 110 may be coupled to one another via a network, which may include various types of connections, such as wired communication links, wireless communication links, and so forth.
It should be understood that the number of network nodes 110 in fig. 1 is merely illustrative. There may be any number of network nodes, such as any number greater than or equal to 3, such as 10, 20, or 100, depending on implementation needs. The above numbers are merely exemplary examples, and those skilled in the art may configure a corresponding number of network nodes according to actual implementation needs, and this application is not limited to this specifically.
In an exemplary embodiment of the present application, a user may use network node 110 to interact with other network nodes over a network to receive or transmit information, etc. Specifically, the network node 110 may determine a target transmission path from preset node transmission paths according to destination address information of a to-be-processed message, where the node transmission path is generated according to network state data of each node, determine address information of a next transmission node corresponding to the to-be-processed message according to the target transmission path, and generate a user datagram protocol header corresponding to the to-be-processed message based on the to-be-processed message, where the user datagram protocol header includes the destination address information and the protocol type of the to-be-processed message; and writing the address information of the next transmission node as the virtual destination address information of the message to be processed into a user datagram protocol header to generate a message to be transmitted, and sending the message to be transmitted to the next transmission node so that the next transmission node transmits the message to be transmitted according to a target transmission path corresponding to the message to be transmitted.
The implementation details of the technical solution of the embodiment of the present application are set forth in detail below:
fig. 2 shows a flow diagram of a method of data transmission in a node according to an embodiment of the application. Referring to fig. 2, the data transmission method in the node at least includes steps S210 to S250, which are described in detail as follows:
in step S210, a target transmission path is determined from preset node transmission paths according to destination address information of the to-be-processed packet, where the node transmission paths are generated according to network state data of each node.
The message to be processed may be a message generated by the current node, or a message sent by another node and received by the current node. It should be noted that the other nodes described herein may be any nodes other than the current node and connected to the current node through a network.
The node transmission path may be a preferred path generated from network status data of each node, and may include a plurality of transmission paths. It should be understood that each of the node transmission paths may be the transmission path with the smallest delay and the lowest packet loss rate in the same starting node and the same target node. The network state data may be information describing a network state of each node, for example, the network state data may include, but is not limited to, a time delay, a packet loss rate, and the like.
Therefore, according to the network state data of each node, statistics and calculation are carried out, the optimal transmission path in any initial node and any target node can be obtained, and therefore the node transmission path is generated for inquiry during subsequent data transmission.
In an example, to ensure the transmission efficiency of data, a person skilled in the art may preset a threshold value of the number of nodes included in a node transmission path, for example, the threshold value of the number is 3, and when a node transmission path is generated subsequently, the number of nodes included in each node transmission path is less than or equal to 3, so as to avoid that the power consumption is increased and the transmission efficiency of data is affected due to too many nodes included in the node transmission path. It should be noted that the above quantity threshold is only an exemplary example, and a person skilled in the art may determine the corresponding quantity threshold according to the actual implementation requirement, and this application is not limited specifically.
In an exemplary embodiment of the present application, a node may analyze a packet to be processed, so as to obtain destination address information corresponding to the packet to be processed, where the destination address information is IP (Internet Protocol) address information of a target node of the packet to be processed. After the destination address information is obtained, a preset node transmission path may be queried according to the destination address information, and a transmission path corresponding to an initial node and a target node of the to-be-processed packet in the node transmission path is determined to be a target transmission path.
It should be noted that, if the to-be-processed packet is a packet sent by another node, when the target transmission path is determined, a transmission path in which the start node is the current node and the target node is the target node of the to-be-processed packet may be selected from the node transmission paths as the target transmission path.
In step S220, according to the target transmission path, address information of a next transmission node corresponding to the message to be processed is determined.
In an exemplary embodiment of the present application, each of the preset node transmission paths may include information and a transmission sequence of at least two nodes, for example, in a node transmission path a-B-C, where a is an initial node of a packet, C is a target node of the packet, the node a sends the packet to the node B, and the node B sends the packet to the node C, so as to reduce a time delay and a packet loss rate of the packet transmitted between the nodes. Meanwhile, each transmission path in the node transmission paths may store address information corresponding to each node in the transmission path, so as to facilitate subsequent query and transmission.
After the current node acquires the target transmission path, the address information of the next transmission node corresponding to the packet may be determined according to the information (such as the node identifier or the IP address information) of the current node. Specifically, the node may determine a next transmission node corresponding to the packet according to the information of the current node, and then correspondingly obtain address information of the next transmission node. For example, if the target transmission path is a-B-C and the current node is node a, the next transmission node corresponding to the packet should be node B, and the current node may obtain the address information of node B from the target transmission path, and so on.
In step S230, the address information of the next transmission node is associated with the packet to be processed, so as to generate a packet to be transmitted.
In an exemplary embodiment of the present application, after acquiring address information of a next transmission node of a to-be-processed packet, a node may associate the address information of the next transmission node with the to-be-processed packet, so as to generate the to-be-transmitted packet. In an example, the current node may replace the destination address information in the message to be processed with the address information of the next transmission node, and store the real destination address information of the message to be processed in the predetermined byte of the message to be processed, so as to generate the message to be transmitted, so as to implement the association between the address information of the next transmission node and the message to be processed.
In step S240, the packet to be transmitted is sent to the next transmission node, so that the next transmission node transmits the packet to be transmitted according to the target transmission path corresponding to the packet to be transmitted.
In an exemplary embodiment of the present application, the current node may send the packet to be transmitted to the next transmission node according to the address information of the next transmission node stored in the packet to be transmitted. After receiving the message to be transmitted, the next transmission node can correspondingly acquire the real destination address information of the message to be transmitted, compare the destination address information with the own address information, and if the destination address information is the same as the own address information, indicate that the message to be transmitted reaches the target node, so that the message to be processed can be analyzed to acquire the service data corresponding to the message to be processed.
If the two are different, it indicates that the message to be transmitted needs to be transmitted, the target transmission path corresponding to the message to be transmitted can be determined again according to the destination address information, the address information of the next transmission node corresponding to the message to be transmitted is determined from the target transmission path, the address information of the transmission node pre-associated with the message to be transmitted is updated according to the address information of the next transmission node, and the message to be transmitted is continuously transmitted to the next transmission node until the target node corresponding to the message to be transmitted is reached.
In the embodiment shown in fig. 2, node transmission paths are generated in advance according to network state data of each node, and before a to-be-processed packet is transmitted, a target path corresponding to the to-be-processed packet is determined from the node transmission paths, so that the to-be-processed packet is transmitted according to the target transmission path, and the transmission quality and the transmission efficiency of data are ensured. Meanwhile, the address information of the next transmission node of the message to be processed is associated with the message to be processed to generate the message to be transmitted, so that the situation of transmission errors can be prevented, and the accuracy of message transmission is further ensured.
Based on the embodiment shown in fig. 2, fig. 3 shows a flowchart of step S230 in the data transmission method in the node of fig. 2 according to an embodiment of the present application. Referring to fig. 3, step S230 at least includes steps S310 to S320, which are described in detail as follows:
in step S310, based on the message to be processed, a user datagram protocol header corresponding to the message to be processed is generated, where the user datagram protocol header includes destination address information and a protocol type of the message to be processed.
In an exemplary embodiment of the present application, a current node may analyze a packet to be processed, obtain destination address information and a Protocol type corresponding to the packet to be processed, and then generate a User Datagram Protocol (UDP) header corresponding to the packet to be processed, so as to encapsulate the packet to be processed according to the UDP header. It should be understood that the user datagram protocol header should include destination address information of the message to be processed and an original protocol type, so as to avoid that important information of the message is lost, thereby causing a loss of a function of the message to be processed.
In step S320, the address information of the next transmission node is written into the user datagram protocol header as the virtual destination address information of the to-be-processed packet, so as to generate a to-be-transmitted packet.
In an exemplary embodiment of the present application, after a user datagram protocol header corresponding to a to-be-processed packet is generated, the to-be-processed packet is encapsulated according to the user datagram protocol header, and meanwhile, address information of a next transmission node corresponding to the to-be-processed packet is used as virtual destination address information of the to-be-transmitted packet, and is filled into the user datagram protocol header to be used as destination address information of the user datagram protocol header, so as to generate the to-be-transmitted packet. Therefore, during subsequent transmission, the node can identify the destination address information in the user datagram protocol header of the message to be transmitted (namely, the address information of the next transmission node of the message to be processed), so as to send the message to be transmitted to the next transmission node.
In the embodiment shown in fig. 3, by generating a user datagram protocol header, where the user datagram protocol header includes destination address information and a protocol type of a plurality of messages to be processed, important information of the messages to be processed can be prevented from being lost. Meanwhile, the address information of the next transmission node corresponding to the message to be processed can be used as the address information of the user datagram protocol header, so that the condition that the message to be transmitted has transmission errors is prevented.
Based on the embodiment shown in fig. 2, fig. 4 shows a flowchart of step S210 in the data transmission method in the node of fig. 2 according to an embodiment of the present application. Referring to fig. 4, if the message to be processed is a message sent by another node, step S210 at least includes step S410 to step S430, which is described in detail as follows:
in step S410, according to the message to be processed, a user datagram protocol header of the message to be processed is obtained.
In an exemplary embodiment of the present application, it should be understood that, if a current node receives a message to be processed sent by another node, the message to be processed should include a user datagram protocol header generated at a previous node. Therefore, the current node can analyze the received message to be processed, so as to obtain the user datagram protocol header of the message to be processed. The user datagram protocol header may contain actual destination address information and protocol type of the message to be processed.
In step S420, the destination address information of the message to be processed is obtained according to the user datagram protocol header.
In an exemplary embodiment of the present application, the current node may parse the acquired user datagram protocol header of the to-be-processed packet according to the acquired user datagram protocol header of the to-be-processed packet, acquire real destination address information corresponding to the to-be-processed packet, compare the destination address information with address information of the current node, and if the destination address information is the same as the address information of the current node, indicate that the current node is a target node corresponding to the to-be-processed packet, and do not need to transmit the packet again; if the destination address information is not the address information of the current node, it indicates that the current node is not the target node of the message to be processed, and the message to be processed needs to be transmitted.
In step S430, if the destination address information is not the address information of the current node, a target transmission path is determined from preset node transmission paths according to the destination address information.
In an exemplary embodiment of the present application, after the comparison, if it is determined that the destination address information of the to-be-processed packet is not the address information of the current node, a corresponding target transmission path may be determined from pre-stored node transmission paths according to the destination address information, so as to transmit the to-be-processed packet.
In the embodiment shown in fig. 4, if a to-be-processed packet sent by another node is received and a target node of the to-be-processed packet is not a current node, a target transmission path of the to-be-processed packet may be determined according to destination address information of the to-be-processed packet, and the to-be-processed packet is transmitted according to the target transmission path, so as to ensure transmission quality and transmission efficiency of the to-be-processed packet.
Based on the embodiments shown in fig. 2 and fig. 4, fig. 5 shows a flowchart of step S240 in the data transmission method in the node of fig. 2 according to an embodiment of the present application. Referring to fig. 5, step S240 at least includes steps S510 to S520, which are described in detail as follows:
in step S510, the virtual destination address information in the user datagram protocol header of the to-be-processed packet is updated according to the address information of the next transmission node, so as to obtain an updated user datagram protocol header.
In an exemplary embodiment of the present application, since the message to be processed needs to be transmitted continuously, the original virtual destination address information in the user datagram protocol header of the message to be processed may be updated according to the determined address information of the next transmission node of the message to be processed, so as to obtain an updated user datagram protocol header, and transmit the message to be processed according to the new address information of the next transmission node.
In step S520, a packet to be transmitted is generated according to the packet to be processed and the updated user datagram protocol header.
In an exemplary embodiment of the present application, the current node repackages the to-be-processed packet according to the updated user datagram protocol header to obtain a new user datagram protocol packet, so as to transmit the user datagram protocol packet as the to-be-transmitted packet.
In the embodiment shown in fig. 5, the current node may update the virtual destination address information in the user datagram protocol header of the to-be-processed packet to obtain a new user datagram protocol header, so as to generate a new to-be-transmitted packet, and transmit the to-be-processed packet according to the updated user datagram protocol header, so as to ensure the transmission quality and transmission efficiency of the to-be-processed packet, and also ensure the transmission accuracy of the to-be-processed packet, thereby avoiding transmission errors.
Based on the embodiments shown in fig. 2 and fig. 4, in an embodiment of the present application, after obtaining the destination address information of the to-be-processed packet according to the user data protocol header, the method further includes:
if the destination address information is the address information of the current node, the message to be processed is restored, and the service data corresponding to the message to be processed is obtained.
In this embodiment, the current node obtains destination address information of the to-be-processed packet according to the to-be-processed packet sent by another node, and compares the destination address information with the address information of the current node, and if the destination address information is the address information of the current node, it indicates that the current node is the target node of the to-be-processed packet. Therefore, the message to be processed can be restored to remove the encapsulated user datagram protocol header of the message to be processed, and then the service data corresponding to the message to be processed is obtained to process the service data.
Based on the embodiment shown in fig. 2, fig. 6 shows a flowchart of step S210 in the data transmission method in the node of fig. 2 according to an embodiment of the present application. Referring to fig. 6, step S210 at least includes steps S610 to S620, which are described in detail as follows:
in step S610, if it is detected that a new to-be-processed packet is generated, destination address information of the to-be-processed packet is obtained.
In an exemplary embodiment of the present application, a current node may detect in real time whether a new to-be-processed packet is generated, and if it is detected that a new to-be-processed packet is generated, may correspondingly acquire the newly generated to-be-processed packet, and analyze the to-be-processed packet to acquire destination address information corresponding to the to-be-processed packet.
In another exemplary embodiment of the present application, if a current node has a new to-be-processed packet generated, a packet generation signal may be generated correspondingly, and if the current node receives the packet generation signal, the newly generated to-be-processed packet may be obtained correspondingly, so that real-time detection by the current node is not required, so as to save power consumption. It should be noted that, a person skilled in the art may configure a corresponding message acquisition method according to actual implementation needs, and this application is not limited to this.
In step S620, a target transmission path is determined from preset node transmission paths according to the destination address information.
In the embodiment shown in fig. 6, the current node may obtain a newly generated to-be-processed packet, and correspondingly obtain destination address information of the to-be-processed packet, so as to determine a target transmission path from preset node transmission paths according to the destination address information, and transmit the newly generated to-be-processed packet according to the target transmission path, so as to ensure transmission quality and transmission efficiency of the newly generated to-be-processed packet.
Based on the embodiment shown in fig. 2, fig. 7 is a flowchart illustrating a process of generating a node transmission path in a data transmission method in a node according to an embodiment of the present application. Referring to fig. 7, generating the node transmission path at least includes steps S710 to S720, which are described in detail as follows:
in step S710, a network status probe packet is sent to other nodes except the current node, and network status data fed back by the other nodes is received.
In an exemplary embodiment of the present application, the current node may send a network status probe packet to other nodes except for the current node, where the network status probe packet may be a pre-agreed data packet, and the network status probe packet may be pre-stored in each node to send or receive the network status probe packet sent by other nodes to other nodes.
The current node may send a network state detection packet to other nodes at predetermined intervals, where the predetermined interval may be 1min, 2min, or 5min, and the other nodes feed back corresponding network state data to the current node after receiving the network state detection packet sent by the current node. Specifically, the other nodes may calculate a corresponding time delay according to the sending time and the receiving time of the network state detection packet, calculate a packet loss rate in the transmission process according to the received network state detection packet and the network state detection packets stored in the other nodes in advance, and feed back the packet loss rate to the current node.
It should be understood that the current node may send a network status probe packet to all other nodes to obtain network status data corresponding to all other nodes at the current node. And other nodes can also send network state detection packets to the current node, so that the current network node feeds back corresponding network state data to other nodes.
In step S720, the network status data is reported to a server, so that the server generates the node transmission path according to the network status data, and feeds back the node transmission path.
In an exemplary embodiment of the application, a node may upload network state data acquired by the node to a server, and the server may perform statistics and calculation according to the network state data uploaded by each node, so as to generate a node transmission path, and then feed back the generated node transmission path to all nodes, so that the nodes can perform storage and subsequent query.
It should be understood that the network state data uploaded by the node should include identification information of the sending node and the receiving node performing network state detection, and corresponding time delay and packet loss rate. Therefore, the server can calculate the optimal node transmission path according to the identification information of the sending node and the receiving node detected by the network state each time and the corresponding time delay and packet loss rate. For example, the network status data uploaded by the node a is: a → B: 3 ms; 5 percent. That is, the sending node for detecting the network state is node a, the receiving node is node B, the time delay is 3ms, and the packet loss rate is 5%, etc.
Based on the technical solution of the above embodiment, a specific application scenario of the embodiment of the present application is introduced as follows:
fig. 8 shows an exemplary system block diagram to which the technical solution of the embodiment of the present application can be applied.
Referring to fig. 8, the exemplary system may include a control center 810 and a plurality of network nodes 820. The network nodes 820 may send network status probe packets to each other to correspondingly obtain network status data of the network nodes. After obtaining the respective network state data, the network nodes 820 may report the network state data to the control center 810, and the control center 810 may perform statistics and calculation according to the network state data uploaded by the network nodes, thereby generating an optimal node transmission path.
The control center 810 issues the generated node transmission path to a plurality of network nodes 820 for each network node 820 to receive and store. After acquiring the node transmission path, the network node 820 may convert the node transmission path into a virtual routing table for storage. When a message needs to be sent subsequently, the virtual routing table can be queried according to the destination address information of the message to determine a target transmission path of the message, and the message is transmitted according to the target transmission path to ensure the transmission quality and the transmission efficiency of the message.
Based on the embodiment shown in fig. 8, fig. 9 shows a flow chart of a data transmission method in a node according to an embodiment of the present application.
Referring to fig. 9, the flowchart includes a user mode and a kernel mode, in the user mode, a user may generate service data through an application configured in a terminal device, and send the service data to a Linux kernel network protocol stack.
In the kernel mode, the Linux kernel network protocol stack can construct an IP packet (i.e., a to-be-processed message) to be sent according to the received service data. When detecting that a new IP packet is to be sent, the virtual router may intercept the IP packet, obtain destination address information in the IP packet, and query the virtual router table correspondingly to determine a target transmission path of the IP packet.
And then determining the address information of the next transmission node corresponding to the IP packet based on the target transmission path, generating a user datagram protocol header corresponding to the IP packet according to the address information of the next transmission node to encapsulate the IP packet, thereby generating a corresponding self-defined UDP tunnel packet (namely a message to be transmitted), and sending the self-defined UDP tunnel packet to the corresponding next transmission node.
If the current node receives a self-defined UDP tunnel packet sent by other nodes, the virtual router can intercept the received self-defined UDP tunnel packet and determine whether the current node is a target node of a message to be processed according to destination address information contained in the self-defined UDP tunnel packet, if so, the self-defined UDP tunnel packet can be restored to construct an original IP packet and sent to a Linux kernel network protocol stack, so that the Linux kernel network protocol stack can extract service data according to the original IP packet and send the service data to an application program. If the current node is not the target node of the message to be processed, the corresponding target transmission path can be continuously inquired according to the destination address information of the user-defined UDP tunnel packet, and then the address information (namely the virtual destination address information) of the next transmission node of the user-defined UDP tunnel packet is updated, so that the updated UDP tunnel packet is transmitted.
Based on the above embodiment, the application program does not need to adapt and modify the data transmission method in the node described in the present application, and the applicability of the data transmission method in the node described in the present application is improved.
The following describes embodiments of an apparatus of the present application, which may be used to perform a data transmission method in a node in the above embodiments of the present application. For details that are not disclosed in the embodiments of the apparatus of the present application, please refer to the embodiments of the data transmission method in the node described above in the present application.
Fig. 10 shows a block diagram of a data transmission arrangement in a node according to an embodiment of the application.
Referring to fig. 10, a data transmission apparatus in a node according to an embodiment of the present application includes:
a path determining module 1010, configured to determine a target transmission path from preset node transmission paths according to destination address information of a packet to be processed, where the node transmission paths are generated according to network state data of each node;
an address information determining module 1020, configured to determine, according to the target transmission path, address information of a next transmission node corresponding to the to-be-processed packet;
a header generating module 1030, configured to generate a user datagram protocol header corresponding to the to-be-processed packet based on the to-be-processed packet, where the user datagram protocol header includes destination address information and a protocol type of the to-be-processed packet
A message generating module 1040, configured to write the address information of the next transmission node as the virtual destination address information of the to-be-processed message into the user datagram protocol header, so as to generate a to-be-transmitted message;
the message sending module 1050 is configured to send the message to be transmitted to the next transmission node, so that the next transmission node transmits the message to be transmitted according to the target transmission path corresponding to the message to be transmitted.
Based on the embodiment shown in fig. 10, in an exemplary embodiment of the present application, if the to-be-processed packet is a packet sent by another node, the path determining module 1010 is configured to:
acquiring a user datagram protocol header of a message to be processed according to the message to be processed;
acquiring destination address information of the message to be processed according to the user datagram protocol header;
and if the destination address information is not the address information of the current node, determining a target transmission path from preset node transmission paths according to the destination address information.
FIG. 11 illustrates a schematic structural diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present application.
It should be noted that the computer system of the electronic device shown in fig. 11 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.
As shown in fig. 11, the computer system includes a Central Processing Unit (CPU)1101, which can perform various appropriate actions and processes, such as performing the methods described in the above embodiments, according to a program stored in a Read-Only Memory (ROM) 1102 or a program loaded from a storage section 1108 into a Random Access Memory (RAM) 1103. In the RAM 1103, various programs and data necessary for system operation are also stored. The CPU 1101, ROM 1102, and RAM 1103 are connected to each other by a bus 1104. An Input/Output (I/O) interface 1105 is also connected to bus 1104.
The following components are connected to the I/O interface 1105: an input portion 1106 including a keyboard, mouse, and the like; an output section 1107 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage section 1108 including a hard disk and the like; and a communication section 1109 including a Network interface card such as a LAN (Local Area Network) card, a modem, or the like. The communication section 1109 performs communication processing via a network such as the internet. A driver 1110 is also connected to the I/O interface 1105 as necessary. A removable medium 1111, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like, is mounted on the drive 1110 as necessary, so that a computer program read out therefrom is mounted into the storage section 1108 as necessary.
In particular, according to embodiments of the application, the processes described above with reference to the flow diagrams may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising a computer program for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication portion 1109 and/or installed from the removable medium 1111. When the computer program is executed by a Central Processing Unit (CPU)1101, various functions defined in the system of the present application are executed.
It should be noted that the computer readable medium shown in the embodiments of the present application may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a Read-Only Memory (ROM), an Erasable Programmable Read-Only Memory (EPROM), a flash Memory, an optical fiber, a portable Compact Disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, a computer readable signal medium may include a propagated data signal with a computer program embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. The computer program embodied on the computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. Each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in the embodiments of the present application may be implemented by software, or may be implemented by hardware, and the described units may also be disposed in a processor. Wherein the names of the elements do not in some way constitute a limitation on the elements themselves.
As another aspect, the present application also provides a computer-readable medium, which may be contained in the electronic device described in the above embodiments; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by an electronic device, cause the electronic device to implement the method described in the above embodiments.
It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the application. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.
Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, a touch terminal, or a network device, etc.) to execute the method according to the embodiments of the present application.
Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the embodiments disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains.
It will be understood that the present application is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the application is limited only by the appended claims.
Claims (10)
1. A method of data transmission in a node, comprising:
determining a target transmission path from preset node transmission paths according to destination address information of a message to be processed, wherein the node transmission paths are generated according to network state data of each node;
determining address information of a next transmission node corresponding to the message to be processed according to the target transmission path;
generating a user datagram protocol header corresponding to the message to be processed based on the message to be processed, wherein the user datagram protocol header comprises destination address information and a protocol type of the message to be processed;
taking the address information of the next transmission node as the virtual destination address information of the message to be processed, and writing the address information into the user datagram protocol header to generate a message to be transmitted;
and sending the message to be transmitted to the next transmission node, so that the next transmission node transmits the message to be transmitted according to the target transmission path corresponding to the message to be transmitted.
2. The transmission method according to claim 1, wherein if the packet to be processed is a packet sent by another node, determining a target transmission path from preset node transmission paths according to destination address information of the packet to be processed, includes:
acquiring a user datagram protocol header of a message to be processed according to the message to be processed;
acquiring destination address information of the message to be processed according to the user datagram protocol header;
and if the destination address information is not the address information of the current node, determining a target transmission path from preset node transmission paths according to the destination address information.
3. The transmission method according to claim 2, wherein writing address information of the next transmission node as virtual destination address information of the packet to be processed into the user datagram protocol header to generate a packet to be transmitted, comprises:
updating the virtual destination address information in the user datagram protocol header of the message to be processed according to the address information of the next transmission node to obtain an updated user datagram protocol header;
and generating a message to be transmitted according to the message to be processed and the updated user datagram protocol header.
4. The transmission method according to claim 2, wherein after obtaining the destination address information of the message to be processed according to the user data protocol header, the method further comprises:
if the destination address information is the address information of the current node, the message to be processed is restored, and the service data corresponding to the message to be processed is obtained.
5. The transmission method according to claim 1, wherein determining a target transmission path from preset node transmission paths according to destination address information of the packet to be processed comprises:
if detecting that a new message to be processed is generated, acquiring destination address information of the message to be processed;
and determining a target transmission path from preset node transmission paths according to the destination address information.
6. The transmission method according to claim 1, wherein before determining the target transmission path from the preset node transmission paths according to the destination address information of the packet to be processed, the method further comprises:
sending a network state detection packet to other nodes except the current node, and receiving network state data fed back by the other nodes;
and reporting the network state data to a server so that the server generates the node transmission path according to the network state data and feeds back the node transmission path.
7. A data transmission apparatus in a node, comprising:
a path determining module, configured to determine a target transmission path from preset node transmission paths according to destination address information of a packet to be processed, where the node transmission paths are generated according to network state data of each node;
an address information determining module, configured to determine, according to the target transmission path, address information of a next transmission node corresponding to the to-be-processed packet;
a header generation module, configured to generate a user datagram protocol header corresponding to the to-be-processed packet based on the to-be-processed packet, where the user datagram protocol header includes destination address information and a protocol type of the to-be-processed packet;
a message generating module, configured to write address information of the next transmission node as virtual destination address information of the to-be-processed message into the user datagram protocol header to generate a to-be-transmitted message;
and the message sending module is used for sending the message to be transmitted to the next transmission node so that the next transmission node transmits the message to be transmitted according to the target transmission path corresponding to the message to be transmitted.
8. The apparatus according to claim 7, wherein if the packet to be processed is a packet sent by another node, the path determining module is configured to:
acquiring a user datagram protocol header of a message to be processed according to the message to be processed;
acquiring destination address information of the message to be processed according to the user datagram protocol header;
and if the destination address information is not the address information of the current node, determining a target transmission path from preset node transmission paths according to the destination address information.
9. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out a data transmission method in a node according to any one of claims 1 to 6.
10. An electronic device, comprising:
one or more processors;
storage means for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement a data transmission method in a node according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110168477.0A CN112954045B (en) | 2021-02-07 | 2021-02-07 | Data transmission method, device, medium and electronic equipment in node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110168477.0A CN112954045B (en) | 2021-02-07 | 2021-02-07 | Data transmission method, device, medium and electronic equipment in node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112954045A CN112954045A (en) | 2021-06-11 |
| CN112954045B true CN112954045B (en) | 2022-04-26 |
Family
ID=76243175
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110168477.0A Active CN112954045B (en) | 2021-02-07 | 2021-02-07 | Data transmission method, device, medium and electronic equipment in node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112954045B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113542099B (en) * | 2021-07-21 | 2023-04-28 | 北京字跳网络技术有限公司 | Data transmission method, device, electronic equipment, medium and product |
| CN113595894B (en) * | 2021-07-28 | 2023-04-18 | 海尔数字科技(青岛)有限公司 | Communication method, device, equipment and medium between service nodes and client nodes |
| CN114928589B (en) * | 2022-03-17 | 2024-04-12 | 京东科技信息技术有限公司 | Data transmission method, data transmission device, computer readable medium and apparatus |
| CN115297192B (en) * | 2022-06-17 | 2024-03-12 | 浙江大华技术股份有限公司 | Mesh network data transmission method, mesh network node and storage medium |
| CN115733710B (en) * | 2022-11-18 | 2024-04-26 | 苏州挚途科技有限公司 | Message sending method, target node, non-target node and message transmission system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016197689A1 (en) * | 2015-06-10 | 2016-12-15 | 华为技术有限公司 | Method, apparatus and system for processing packet |
| CN107612831A (en) * | 2017-09-28 | 2018-01-19 | 北京奇安信科技有限公司 | A kind of transmission method and device of the data message for accessing source station |
| CN109688214A (en) * | 2018-12-24 | 2019-04-26 | 杭州数梦工场科技有限公司 | Data transmission method, device and storage medium |
| CN109691039A (en) * | 2018-01-16 | 2019-04-26 | 华为技术有限公司 | A kind of method and device of message transmissions |
| CN111866202A (en) * | 2019-11-08 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Message sending method and device, electronic equipment and storage medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7499451B2 (en) * | 2003-02-20 | 2009-03-03 | Fujitsu Limited | Computer node, cluster system, cluster managing method, and cluster managing program |
-
2021
- 2021-02-07 CN CN202110168477.0A patent/CN112954045B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016197689A1 (en) * | 2015-06-10 | 2016-12-15 | 华为技术有限公司 | Method, apparatus and system for processing packet |
| CN107612831A (en) * | 2017-09-28 | 2018-01-19 | 北京奇安信科技有限公司 | A kind of transmission method and device of the data message for accessing source station |
| CN109691039A (en) * | 2018-01-16 | 2019-04-26 | 华为技术有限公司 | A kind of method and device of message transmissions |
| CN109688214A (en) * | 2018-12-24 | 2019-04-26 | 杭州数梦工场科技有限公司 | Data transmission method, device and storage medium |
| CN111866202A (en) * | 2019-11-08 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Message sending method and device, electronic equipment and storage medium |
Non-Patent Citations (1)
| Title |
|---|
| 网络隧道技术的原理和应用;章韵;《江苏通信技术》;20010625(第05期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112954045A (en) | 2021-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112954045B (en) | Data transmission method, device, medium and electronic equipment in node | |
| CN108965484B (en) | Internet of things data transmission method, system and terminal | |
| CN111818136B (en) | Data processing method, device, electronic equipment and computer readable medium | |
| CN110995513B (en) | Data sending and receiving method in Internet of things system, internet of things equipment and platform | |
| CN108696589B (en) | Block chain data transmission method, device, equipment and storage medium | |
| US11943695B2 (en) | Network channel switching method and apparatus, device, and storage medium | |
| CN107800565B (en) | Inspection method, inspection device, inspection system, computer equipment and storage medium | |
| CN109120477B (en) | Dynamic analysis method, device, server and storage medium based on modbus protocol | |
| US20210281401A1 (en) | Methods, systems, and computer readable media for utilizing predetermined encryption keys in a test simulation environment | |
| CN112306567B (en) | Cluster management system and container management and control method | |
| EP3720067B1 (en) | Method and apparatus for updating forwarding entry | |
| CN110601978A (en) | Flow distribution control method and device | |
| US20170164138A1 (en) | Notification message transmission method and device, and computer storage medium | |
| CN103457748A (en) | Data transmission method, system and device | |
| CN112202739B (en) | Flow monitoring method and device | |
| CN108460044B (en) | Data processing method and device | |
| CN110445658B (en) | Message processing method and system | |
| US10764724B2 (en) | Method and apparatus for implementing member resource processing | |
| CN110912771B (en) | Test method and device for acceleration node, electronic equipment and computer readable medium | |
| CN112422485B (en) | Communication method and device of transmission control protocol | |
| CN110572857A (en) | Network connection processing method and device | |
| CN111315026A (en) | Channel selection method, device, gateway and computer readable storage medium | |
| CN112242937B (en) | Network speed measuring method and device, electronic equipment and computer readable medium | |
| CN110838924B (en) | Block transmission method and device | |
| US9307509B1 (en) | Transmitting radio signals using simultaneous retransmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |