Network node routing construction method and system
Patent Information
- Application Number
- CN202310624825.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-30
- Publication Date
- 2026-10-20
- Estimated Expiration
- 2043-05-30
AI Technical Summary
为了保证发送端与接收端之间的通信速度,都是基于构建最短通信路由的原则来选择通信节点,虽然可以保证发送端将数据快速传输到接收端,但是并未考虑每个通信节点的实际数据传输状态,导致构建的最短通信路由存在数据传输堵塞或者时间延迟严重的问题,降低数据传输的效率和保真性
[0044]相比于现有技术,该网络节点路由构建方法和系统根据发送端和接收端所处网络位置,分别确定发送网络域和接收网络域,并根据发送网络域和接收网络域各自包含的网络节点的工作状态,分别形成与发送端和接收端对应的发送路由和接收路由,对发送端和接收端进行小范围的网络节点连接筛选,使发送端和接收端能够优先获得与数据传输性能较高的网络节点的连接权限,提高发送端的数据发送效率和接收端的数据接收效率;再根据发送网络域与接收网络域之间连接状态,发送路由和接收路由,构建发送端与接收端的点对点连接路由,以发送网络域和接收网络域为基准,直接连接两个网络域,以此实现发送路由与接收路由平稳连接,不需要对通信网络的所有通信节点逐一筛选,减少连接路由构建的工作量,其通过分段方式构建连接路由,可保证后续连接路由某一区段发生堵塞时,单独进行区段的变更,保证通信连接调整的灵活性。
Smart Images

Figure CN116827847B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the technical field of network transmission, and in particular to a method and system for constructing network node routes. Background Technology
[0002] A communication network contains various communication nodes, each acting as a data transmission relay point to forward received data to other nodes. In practical communication, both the sending and receiving ends are connected to the network, and several communication nodes within the network are selected to form a communication route, enabling point-to-point communication between them. To ensure communication speed between the sending and receiving ends, communication nodes are selected based on the principle of constructing the shortest communication route. While this ensures rapid data transmission from the sending end to the receiving end, it doesn't consider the actual data transmission status of each node. This can lead to data transmission congestion or severe time delays in the constructed shortest communication route, reducing data transmission efficiency and fidelity. Summary of the Invention
[0003] To address the shortcomings of existing technologies, this invention provides a network node routing construction method and system. Based on the network locations of the sending and receiving ends, it determines the sending network domain and receiving network domain respectively. Then, based on the working status of the network nodes within each of the sending and receiving network domains, it forms sending routes and receiving routes corresponding to the sending and receiving ends, respectively. It performs a small-scale network node connection screening for the sending and receiving ends, enabling them to prioritize connection permissions with network nodes with higher data transmission performance, thereby improving the data transmission efficiency of the sending end and the data reception efficiency of the receiving end. Furthermore, based on the connection status between the sending and receiving network domains, the sending and receiving routes construct a point-to-point connection route between the sending and receiving ends. Using the sending and receiving network domains as a reference, it directly connects the two network domains, thus achieving a smooth connection between the sending and receiving routes. This eliminates the need to screen all communication nodes in the communication network one by one, reducing the workload of connection route construction. By constructing connection routes in a segmented manner, it ensures that if a segment of the connection route becomes congested later, only that segment can be changed, guaranteeing the flexibility of communication connection adjustments.
[0004] This invention provides a method for constructing network node routes, comprising the following steps:
[0005] Step S1: Based on the network location of the sending end, determine the sending network domain corresponding to the sending end, and obtain the working status information of each network node in the sending network domain; based on the working status information, determine at least one network node that matches the sending end, thereby forming a sending route;
[0006] Step S2: Based on the network location of the receiving end, determine the receiving network domain corresponding to the sending network domain, and obtain the working status of each network node in the receiving network domain; based on the working status, determine at least one network node that matches the receiving end, thereby forming a receiving route;
[0007] Step S3: Based on the connection status between the sending network domain and the receiving network domain, the sending route and the receiving route, construct a point-to-point connection route between the sending end and the receiving end.
[0008] Further, in step S1, based on the network location of the sending end, a sending network domain corresponding to the sending end is determined, and the working status information of each network node in the sending network domain is obtained; based on the working status information, at least one network node matching the sending end is determined to form a sending route, including:
[0009] Based on the gateway address of the network node where the sending end is located, a number of network nodes that meet the first predetermined node distance condition with respect to the gateway address are determined, and the network areas where all the determined network nodes are located are combined into a sending network domain corresponding to the sending end; wherein, the first predetermined node distance condition means that the node distance between the network node where the sending end is located and the determined network nodes is less than or equal to a first preset distance threshold.
[0010] Obtain the real-time data transmission load information of each network node in the sending network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information.
[0011] Select at least one network node from all matching network nodes to form a transmission route with the minimum time delay with the sender.
[0012] Further, in step S2, based on the network location of the receiving end, a receiving network domain corresponding to the sending network domain is determined, and the working status of each network node in the receiving network domain is obtained; based on the working status, at least one network node matching the receiving end is determined to form a receiving route, including:
[0013] Based on the gateway address of the network node where the receiving end is located, a number of network nodes that meet the second predetermined node distance condition with respect to the gateway address are determined, wherein the determined network nodes do not exist in the sending network domain; the second predetermined node distance condition means that the node distance between the network node where the receiving end is located and the determined network nodes is less than or equal to a second preset distance threshold, and the node distance between the determined network nodes and all network nodes included in the sending network domain is within the predetermined distance range.
[0014] Then, all the network segments where the determined network nodes are located are combined into a receiving network domain corresponding to the receiving end;
[0015] Obtain the real-time data transmission load information of each network node in the receiving network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information.
[0016] Select at least one network node from all matching network nodes to form a receiving route with the receiver having the minimum time delay.
[0017] Further, in step S3, based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route, a point-to-point connection route between the sending end and the receiving end is constructed, including:
[0018] Based on the route length of each of the inter-domain routes that allow connections between the sending network domain and the receiving network domain, the inter-domain route with the smallest route length is selected as the network domain connection route between the sending network domain and the receiving network domain.
[0019] Based on the data transmission direction of the network domain connection route, the network domain connection route is connected with the sending route and the receiving route to construct a point-to-point connection route between the sending end and the receiving end.
[0020] Furthermore, step S3 also includes:
[0021] Before sending data, the sending end controls the number of times the data to be sent is repeated, based on the amount of data to be sent.
[0022] Based on the total number of nodes in the constructed point-to-point connection route, the data to be sent is encrypted and marked.
[0023] After the receiving end receives the transmitted data, it performs marker point analysis and data decryption on the received data.
[0024] This invention also provides a network node routing construction system, comprising:
[0025] The sending network domain determination module is used to determine the sending network domain corresponding to the sending end based on the network location of the sending end;
[0026] The sending route formation module is used to obtain the working status information of each network node in the sending network domain; and determine at least one network node that matches the sending end based on the working status information, thereby forming a sending route;
[0027] The receiving network domain determination module is used to determine the receiving network domain corresponding to the sending network domain based on the network location of the receiving end.
[0028] A receiving route formation module is used to obtain the working status of each network node in the receiving network domain; and determine at least one network node that matches the receiving end based on the working status, thereby forming a receiving route;
[0029] The point-to-point connection route construction module is used to construct a point-to-point connection route between the sending end and the receiving end based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route.
[0030] Furthermore, the sending network domain determination module is used to determine the sending network domain corresponding to the sending end based on the network location of the sending end, including:
[0031] Based on the gateway address of the network node where the sending end is located, a number of network nodes that meet the first predetermined node distance condition with respect to the gateway address are determined, and the network areas where all the determined network nodes are located are combined into a sending network domain corresponding to the sending end; wherein, the first predetermined node distance condition means that the node distance between the network node where the sending end is located and the determined network nodes is less than or equal to a first preset distance threshold.
[0032] The transmission route formation module is used to obtain the working status information of each network node in the transmission network domain; and to determine at least one network node matching the sending end based on the working status information, thereby forming a transmission route, including:
[0033] Obtain the real-time data transmission load information of each network node in the sending network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information.
[0034] Select at least one network node from all matching network nodes to form a transmission route with the minimum time delay with the sender.
[0035] Furthermore, the receiving network domain determination module is used to determine the receiving network domain corresponding to the sending network domain based on the network location of the receiving end, including:
[0036] Based on the gateway address of the network node where the receiving end is located, a number of network nodes that meet the second predetermined node distance condition with respect to the gateway address are determined, wherein the determined network nodes do not exist in the sending network domain; the second predetermined node distance condition means that the node distance between the network node where the receiving end is located and the determined network nodes is less than or equal to a second preset distance threshold, and the node distance between the determined network nodes and all network nodes included in the sending network domain is within the predetermined distance range.
[0037] Then, all the network segments where the determined network nodes are located are combined into a receiving network domain corresponding to the receiving end;
[0038] The receiving route forming module is used to obtain the working status of each network node in the receiving network domain; and based on the working status, determine at least one network node that matches the receiving end to form a receiving route, including:
[0039] Obtain the real-time data transmission load information of each network node in the receiving network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information.
[0040] Select at least one network node from all matching network nodes to form a receiving route with the receiver having the minimum time delay.
[0041] Furthermore, the point-to-point connection route construction module is used to construct a point-to-point connection route between the sending end and the receiving end based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route, including:
[0042] Based on the route length of each of the inter-domain routes that allow connections between the sending network domain and the receiving network domain, the inter-domain route with the smallest route length is selected as the network domain connection route between the sending network domain and the receiving network domain.
[0043] Based on the data transmission direction of the network domain connection route, the network domain connection route is connected with the sending route and the receiving route to construct a point-to-point connection route between the sending end and the receiving end.
[0044] Compared to existing technologies, this network node routing construction method and system determines the sending network domain and receiving network domain respectively based on the network locations of the sending and receiving ends. Then, based on the working status of the network nodes within each of the sending and receiving network domains, it forms sending routes and receiving routes corresponding to the sending and receiving ends respectively. It performs a small-scale network node connection screening for the sending and receiving ends, enabling them to prioritize connection permissions with network nodes with higher data transmission performance, thus improving the data sending efficiency of the sending end and the data receiving efficiency of the receiving end. Furthermore, based on the connection status between the sending and receiving network domains, the sending and receiving routes are used to construct a point-to-point connection route between the sending and receiving ends. Using the sending and receiving network domains as a reference, the two network domains are directly connected, thereby achieving a smooth connection between the sending and receiving routes. This eliminates the need to screen all communication nodes in the communication network one by one, reducing the workload of connection route construction. By constructing connection routes in a segmented manner, it ensures that if a segment of the connection route becomes congested later, only that segment needs to be changed, guaranteeing the flexibility of communication connection adjustments.
[0045] Other features and advantages of the invention will be set forth in the following description, and will be apparent in part from the description, or may be learned by practicing the invention. The objects and other advantages of the invention may be realized and obtained by means of the structures particularly pointed out in the written description, claims, and drawings.
[0046] The technical solution of the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. Attached Figure Description
[0047] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0048] Figure 1 This is a flowchart illustrating the network node routing construction method provided by the present invention.
[0049] Figure 2 This is a schematic diagram of the network node routing construction system provided by the present invention. Detailed Implementation
[0050] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.
[0051] See Figure 1 This is a flowchart illustrating the network node route construction method provided in an embodiment of the present invention. The network node route construction method includes the following steps:
[0052] Step S1: Based on the network location of the sending end, determine the sending network domain corresponding to the sending end, and obtain the working status information of each network node in the sending network domain; based on the working status information, determine at least one network node that matches the sending end, thereby forming a sending route;
[0053] Step S2: Based on the network location of the receiving end, determine the receiving network domain corresponding to the sending network domain, and obtain the working status of each network node in the receiving network domain; based on the working status, determine at least one network node that matches the receiving end, thereby forming a receiving route;
[0054] Step S3: Based on the connection status between the sending network domain and the receiving network domain, the sending route and the receiving route, construct the point-to-point connection route between the sending end and the receiving end.
[0055] The beneficial effects of the above technical solution are as follows: This network node routing construction method determines the sending network domain and receiving network domain respectively based on the network locations of the sending and receiving ends. Based on the working status of the network nodes contained in each of the sending and receiving network domains, it forms sending routes and receiving routes corresponding to the sending and receiving ends respectively. It performs small-scale network node connection screening for the sending and receiving ends, enabling them to preferentially obtain connection permissions with network nodes with higher data transmission performance, thereby improving the data sending efficiency of the sending end and the data receiving efficiency of the receiving end. Furthermore, based on the connection status between the sending and receiving network domains, the sending and receiving routes construct a point-to-point connection route between the sending and receiving ends. Using the sending and receiving network domains as a reference, the two network domains are directly connected, thus achieving a smooth connection between the sending and receiving routes. It eliminates the need to screen all communication nodes in the communication network one by one, reducing the workload of connection route construction. By constructing connection routes in a segmented manner, it ensures that if a segment of the subsequent connection route becomes congested, only that segment needs to be changed, ensuring the flexibility of communication connection adjustments.
[0056] Preferably, in step S1, based on the network location of the sending end, a sending network domain corresponding to the sending end is determined, and the working status information of each network node in the sending network domain is obtained; based on the working status information, at least one network node matching the sending end is determined, thereby forming a sending route, including:
[0057] Based on the gateway address of the network node where the sending end is located, a number of network nodes that meet the first predetermined node distance condition with respect to the gateway address are determined, and the network areas where all the determined network nodes are located are combined into a sending network domain corresponding to the sending end; wherein, the first predetermined node distance condition means that the node distance between the network node where the sending end is located and the determined network nodes is less than or equal to a first preset distance threshold.
[0058] Obtain the real-time data transmission load information of each network node in the sending network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information.
[0059] Select at least one network node from all matching network nodes to form a transmission route with the minimum time delay with the sender.
[0060] The beneficial effects of the above technical solution are as follows: Based on the gateway address of the network node accessed by the sending end (such as a smartphone) in the communication network, network nodes with a distance less than or equal to a first preset distance threshold are selected from the communication network as network nodes associated with the sending end. The network segment of each associated network node in the communication network is determined, thus forming a sending network domain corresponding to the sending end. This allows for the delineation of a network domain associated only with the sending end within the communication network. The sending end can have connection permissions to any network node within the sending network domain, enabling the formation of a sending route using any network node within the sending network domain, thereby improving the flexibility of sending route construction. The data transmission load of different network nodes within the sending network domain is not the same. The higher the data transmission load, the more prone the corresponding network node is to data transmission congestion. To ensure the data transmission efficiency of the constructed sending path, only network nodes not under full data transmission load are selected as network nodes matched with the sending end. Then, based on the principle of minimizing the sending route time delay, at least one network node is selected from all matched network nodes to form a corresponding sending route with the sending end.
[0061] Preferably, in step S2, based on the network location of the receiving end, a receiving network domain corresponding to the sending network domain is determined, and the working status of each network node in the receiving network domain is obtained; based on the working status, at least one network node matching the receiving end is determined to form a receiving route, including:
[0062] Based on the gateway address of the network node where the receiving end is located, a number of network nodes that meet the second predetermined node distance condition with respect to the gateway address are determined, wherein the determined network nodes do not exist in the sending network domain; the second predetermined node distance condition means that the node distance between the network node where the receiving end is located and the determined network nodes is less than or equal to the second preset distance threshold, and the node distance between the determined network nodes and all network nodes included in the sending network domain is within the predetermined distance range.
[0063] Then, all the network segments where the identified network nodes are located are combined into a receiving network domain corresponding to the receiving end;
[0064] Obtain the real-time data transmission load information of each network node in the receiving network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information.
[0065] Select at least one network node from all matching network nodes to form a receive route with the minimum time delay with the receiver.
[0066] The beneficial effects of the above technical solution are as follows: Based on the gateway address of the network node of the receiving terminal, such as the smartphone held by the receiver, which is connected to the communication network, network nodes whose node distance is less than or equal to a second preset distance threshold and whose node distance to all network nodes in the sending network domain is within a predetermined distance range are selected from the communication network as network nodes associated with the receiver. The network area of each associated network node in the communication network is determined, thereby forming the receiving network domain corresponding to the receiver. This ensures that the network nodes in the receiving network domain maintain the closest node distance to the network nodes of the receiver and the sending network domain. In this way, a network domain associated only with the receiver can be defined in the communication network. The receiver can have the connection permission to any network node in the receiving network domain, and can form a receiving route using any network node within the receiving network domain, thereby improving the flexibility of receiving route construction. The data transmission load of different network nodes within the receiving network domain is not the same. When the data transmission load is greater, the corresponding network node is more likely to experience data transmission congestion. In order to ensure the data transmission efficiency of the constructed receiving route, only network nodes that are not under full data transmission load are selected as network nodes to match the receiving end. Then, based on the principle of minimizing the receiving route time delay, at least one network node is selected from all the matching network nodes to form a corresponding receiving route with the receiving end.
[0067] Preferably, in step S3, constructing a point-to-point connection route between the sender and the receiver based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route includes:
[0068] Based on the route length of each of the inter-domain routes that allow connections between the sending network domain and the receiving network domain, the inter-domain route with the smallest route length is selected as the network domain connection route between the sending network domain and the receiving network domain.
[0069] Based on the data transmission direction of the network domain connection route, the network domain connection route is connected with the sending route and the receiving route to construct a point-to-point connection route between the sending end and the receiving end.
[0070] The beneficial effects of the above technical solution are as follows: Based on the route lengths of all allowed inter-domain routes between the sending and receiving network domains, the inter-domain route with the smallest route length is selected as the network domain connection route between the sending and receiving network domains. This ensures efficient and fast data transmission between the sending and receiving network domains. Furthermore, according to the data transmission direction of the network domain connection route, the data ingress and egress ends of the network domain connection route are connected to the sending and receiving routes respectively, realizing point-to-point data transmission between the sending and receiving ends.
[0071] Preferably, step S3 further includes:
[0072] Using the formula (1) below, before sending data, the sending end controls the number of times the data to be sent is repeatedly sent according to the amount of data to be sent;
[0073]
[0074] In the above formula (1), N represents the number of times the data to be sent needs to be repeated; R2 represents the binary form of the data to be sent; D represents the preset standard data bit length; len() represents the total number of bits of the binary number within the parentheses. Indicates rounding down; Indicates rounding up;
[0075] Using the formula (2) below, the data to be sent is encrypted and marked according to the total number of nodes in the constructed point-to-point connection route;
[0076]
[0077] In the above formula (2), r2(i) represents the binary number of the i-th bit after the data to be sent is encrypted; rb2 represents the binary form of the data to be sent after data encryption and marking; R2(i) represents the binary number of the i-th bit in the binary form of the data to be sent; %2 represents the remainder after taking 2; M represents the total number of nodes included in the constructed point-to-point connection route; Indicates XOR; `r1` indicates a circular right shift; `<<` indicates a left shift; `r2` represents the encrypted binary data to be sent; `()2` converts the number within parentheses into its binary form.
[0078] Using the formula (3) below, after the receiving end receives the sent data, it performs mark point analysis and data decryption on the received data.
[0079]
[0080] In the above formula (3), F represents the analysis value after marking the received data. If F = 1, the data will continue to be decrypted. If F = 0, the data will not be decrypted. >> indicates right shift. J2 represents a circular left shift; J2 represents the binary form of the received data; J2(a) represents the binary number at the a-th bit in the binary form of the received data; jz2 represents the binary form of the received data after mark point analysis and complete data decryption; j2(a) represents the binary number at the a-th bit in the binary form of the received data after one decryption; j2 represents the binary form of the received data after one decryption.
[0081] The beneficial effects of the above technical solution are as follows: Using the above formula (1), before sending data, the sending end controls the number of times the data to be sent is repeated according to the amount of data to be sent, and thus controls the data to be sent repeatedly several times when the amount of data is large, so as to ensure the reliability and accuracy of data transmission; then using the above formula (2), according to the total number of nodes in the constructed point-to-point connection route, the data to be sent is encrypted and marked. Encryption using the number of nodes can facilitate subsequent decryption operations and ensure the reliability of encryption through complex formulas; finally using the above formula (3), when the receiving end receives the sent data, it performs mark point analysis and data decryption on the received data. Automatic analysis and decryption reflect the intelligent and automated characteristics of the system.
[0082] See Figure 2 This is a schematic diagram of the network node routing construction system provided in an embodiment of the present invention. The network node routing construction system includes:
[0083] The sending network domain determination module is used to determine the sending network domain corresponding to the sending end based on the network location of the sending end;
[0084] The transmission route formation module is used to obtain the working status information of each network node in the transmission network domain; and based on the working status information, determine at least one network node that matches the sender, thereby forming a transmission route;
[0085] The receiving network domain determination module is used to determine the receiving network domain corresponding to the sending network domain based on the network location of the receiving end.
[0086] The receiving route formation module is used to obtain the working status of each network node in the receiving network domain; and based on the working status, determine at least one network node that matches the receiving end, thereby forming a receiving route.
[0087] The point-to-point connection route building module is used to construct a point-to-point connection route between the sending end and the receiving end based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route.
[0088] The beneficial effects of the above technical solution are as follows: This network node routing construction system determines the sending network domain and receiving network domain based on the network locations of the sending and receiving ends. Based on the working status of the network nodes within each of the sending and receiving network domains, it forms sending and receiving routes corresponding to the sending and receiving ends, respectively. This performs a small-scale network node connection screening for the sending and receiving ends, enabling them to prioritize connection permissions with network nodes that have higher data transmission performance, thereby improving the data sending efficiency of the sending end and the data receiving efficiency of the receiving end. Furthermore, based on the connection status between the sending and receiving network domains, the sending and receiving routes construct a point-to-point connection route between the sending and receiving ends. Using the sending and receiving network domains as a reference, the two network domains are directly connected, thus achieving a smooth connection between the sending and receiving routes. This eliminates the need to screen all communication nodes in the communication network one by one, reducing the workload of connection route construction. By constructing connection routes in a segmented manner, it ensures that if a segment of the subsequent connection route becomes congested, only that segment needs to be changed, guaranteeing the flexibility of communication connection adjustments.
[0089] Preferably, the sending network domain determination module is used to determine the sending network domain corresponding to the sending end based on the network location of the sending end, including:
[0090] Based on the gateway address of the network node where the sending end is located, a number of network nodes that meet the first predetermined node distance condition with respect to the gateway address are determined, and the network areas where all the determined network nodes are located are combined into a sending network domain corresponding to the sending end; wherein, the first predetermined node distance condition means that the node distance between the network node where the sending end is located and the determined network nodes is less than or equal to a first preset distance threshold.
[0091] The transmission route formation module is used to obtain the working status information of each network node in the transmission network domain; based on the working status information, it determines at least one network node that matches the sender, thereby forming a transmission route, including:
[0092] Obtain the real-time data transmission load information of each network node in the sending network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information.
[0093] Select at least one network node from all matching network nodes to form a transmission route with the minimum time delay with the sender.
[0094] The beneficial effects of the above technical solution are as follows: Based on the gateway address of the network node accessed by the sending end (such as a smartphone) in the communication network, network nodes with a distance less than or equal to a first preset distance threshold are selected from the communication network as network nodes associated with the sending end. The network segment of each associated network node in the communication network is determined, thus forming a sending network domain corresponding to the sending end. This allows for the delineation of a network domain associated only with the sending end within the communication network. The sending end can have connection permissions to any network node within the sending network domain, enabling the formation of a sending route using any network node within the sending network domain, thereby improving the flexibility of sending route construction. The data transmission load of different network nodes within the sending network domain is not the same. The higher the data transmission load, the more prone the corresponding network node is to data transmission congestion. To ensure the data transmission efficiency of the constructed sending route, only network nodes not under full data transmission load are selected as network nodes matched with the sending end. Then, based on the principle of minimizing the sending route time delay, at least one network node is selected from all matched network nodes to form a corresponding sending route with the sending end.
[0095] Preferably, the receiving network domain determination module is used to determine the receiving network domain corresponding to the sending network domain based on the network location of the receiving end, including:
[0096] Based on the gateway address of the network node where the receiving end is located, a number of network nodes that meet the second predetermined node distance condition with respect to the gateway address are determined, wherein the determined network nodes do not exist in the sending network domain; the second predetermined node distance condition means that the node distance between the network node where the receiving end is located and the determined network nodes is less than or equal to the second preset distance threshold, and the node distance between the determined network nodes and all network nodes included in the sending network domain is within the predetermined distance range.
[0097] Then, all the network segments where the identified network nodes are located are combined into a receiving network domain corresponding to the receiving end;
[0098] The receiving route forming module is used to obtain the working status of each network node in the receiving network domain; based on the working status, it determines at least one network node that matches the receiving end, thereby forming a receiving route, including:
[0099] Obtain the real-time data transmission load information of each network node in the receiving network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information.
[0100] Select at least one network node from all matching network nodes to form a receive route with the minimum time delay with the receiver.
[0101] The beneficial effects of the above technical solution are as follows: Based on the gateway address of the network node of the receiving terminal, such as the smartphone held by the receiver, which is connected to the communication network, network nodes whose node distance is less than or equal to a second preset distance threshold and whose node distance to all network nodes in the sending network domain is within a predetermined distance range are selected from the communication network as network nodes associated with the receiver. The network area of each associated network node in the communication network is determined, thereby forming the receiving network domain corresponding to the receiver. This ensures that the network nodes in the receiving network domain maintain the closest node distance to the network nodes of the receiver and the sending network domain. In this way, a network domain associated only with the receiver can be defined in the communication network. The receiver can have the connection permission to any network node in the receiving network domain, and can form a receiving route using any network node within the receiving network domain, thereby improving the flexibility of receiving route construction. The data transmission load of different network nodes within the receiving network domain is not the same. When the data transmission load is greater, the corresponding network node is more likely to experience data transmission congestion. In order to ensure the data transmission efficiency of the constructed receiving route, only network nodes that are not under full data transmission load are selected as network nodes to match the receiving end. Then, based on the principle of minimizing the receiving route time delay, at least one network node is selected from all the matching network nodes to form a corresponding receiving route with the receiving end.
[0102] Preferably, the point-to-point connection route construction module is used to construct a point-to-point connection route between the sending end and the receiving end based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route, including:
[0103] Based on the route length of each of the inter-domain routes that allow connections between the sending network domain and the receiving network domain, the inter-domain route with the smallest route length is selected as the network domain connection route between the sending network domain and the receiving network domain.
[0104] Based on the data transmission direction of the network domain connection route, the network domain connection route is connected with the sending route and the receiving route to construct a point-to-point connection route between the sending end and the receiving end.
[0105] The beneficial effects of the above technical solution are as follows: Based on the route lengths of all allowed inter-domain routes between the sending and receiving network domains, the inter-domain route with the smallest route length is selected as the network domain connection route between the sending and receiving network domains. This ensures efficient and fast data transmission between the sending and receiving network domains. Furthermore, according to the data transmission direction of the network domain connection route, the data ingress and egress ends of the network domain connection route are connected to the sending and receiving routes respectively, realizing point-to-point data transmission between the sending and receiving ends.
[0106] As can be seen from the above embodiments, the network node routing construction method and system determine the sending network domain and receiving network domain respectively based on the network locations of the sending end and the receiving end, and form sending routes and receiving routes corresponding to the sending end and the receiving end respectively based on the working status of the network nodes contained in the sending network domain and the receiving network domain. A small-scale network node connection screening is performed on the sending end and the receiving end, enabling the sending end and the receiving end to preferentially obtain connection permissions with network nodes with higher data transmission performance, thereby improving the data sending efficiency of the sending end and the data receiving efficiency of the receiving end. Then, based on the connection status between the sending network domain and the receiving network domain, the sending route and the receiving route are used to construct a point-to-point connection route between the sending end and the receiving end. Using the sending network domain and the receiving network domain as a reference, the two network domains are directly connected, thereby achieving a smooth connection between the sending route and the receiving route. It does not require screening all communication nodes in the communication network one by one, reducing the workload of connection route construction. By constructing the connection route in a segmented manner, it can ensure that if a certain segment of the subsequent connection route becomes congested, the segment can be changed individually, ensuring the flexibility of communication connection adjustment.
[0107] Obviously, those skilled in the art can make various modifications and variations to this invention without departing from its spirit and scope. Therefore, if these modifications and variations fall within the scope of the claims of this invention and their equivalents, this invention also intends to include these modifications and variations.
Claims
1. A method for constructing network node routes, characterized in that, Includes the following steps: Step S1: Based on the network location of the sending end, determine the sending network domain corresponding to the sending end, and obtain the working status information of each network node in the sending network domain; based on the working status information, determine at least one network node that matches the sending end, thereby forming a sending route; Step S2: Based on the network location of the receiving end, determine the receiving network domain corresponding to the sending network domain, and obtain the working status of each network node in the receiving network domain; based on the working status, determine at least one network node that matches the receiving end, thereby forming a receiving route; Step S3: Based on the connection status between the sending network domain and the receiving network domain, the sending route and the receiving route, construct a point-to-point connection route between the sending end and the receiving end; The process of determining the receiving network domain corresponding to the sending network domain based on the network location of the receiving end includes: determining a number of network nodes that satisfy a second predetermined node distance condition with respect to the gateway address of the network node where the receiving end is located, wherein the determined network nodes do not exist in the sending network domain; the second predetermined node distance condition means that the node distance between the network node where the receiving end is located and the determined network nodes is less than or equal to a second preset distance threshold, and the node distance between the determined network nodes and all network nodes included in the sending network domain is within a predetermined distance range; Then, all the network segments where the determined network nodes are located are combined into a receiving network domain corresponding to the receiving end; Step S3 also includes: Using the formula (1) below, before sending data, the sending end controls the number of times the data to be sent is repeatedly sent according to the amount of data to be sent; (1) In the above formula (1) Indicates the number of times the data to be sent will be resent; Represents the binary form of the data to be sent; Indicates the preset standard number of bits; This indicates the total number of bits in the binary number within the parentheses. Indicates rounding down; Indicates rounding up; Using the formula (2) below, the data to be sent is encrypted and marked according to the total number of nodes in the constructed point-to-point connection route; (2) In the above formula (2). This indicates the first encrypted version of the data to be sent. The binary number in bits; This represents the binary form of the data to be sent after encryption and marking. The binary representation of the data to be sent. The binary number in bits; This indicates taking the remainder when divided by 2; This indicates the total number of nodes included in the constructed point-to-point connection route; Indicates XOR; Indicates a circular right shift; Indicates left shift; This represents the binary form of the data to be sent after encryption. This indicates that the number within the parentheses is converted to its binary form. Using the formula (3) below, after the receiving end receives the sent data, it performs mark point analysis and data decryption on the received data; (3) In the above formula (3). This represents the analysis value after performing marker point analysis on the received data. If so, continue with the data decryption process. If so, the data will not be decrypted; Indicates to move to the right; Indicates a circular left shift; Represents the binary form of the received data; The second part of the binary form of the received data The binary number in bits; This represents the binary form of the received data after markup analysis and complete data decryption. This represents the binary form of the received data after one decryption. The binary number in bits; This represents the binary form of the received data after it has been decrypted once.
2. The network node routing construction method as described in claim 1, characterized in that: In step S1, the sending network domain corresponding to the sending end is determined according to the network location of the sending end, and the working status information of each network node in the sending network domain is obtained; Based on the operational status information, at least one network node matching the sending end is determined to form a transmission route, including: Based on the gateway address of the network node where the sending end is located, a number of network nodes that meet the first predetermined node distance condition with respect to the gateway address are determined, and the network areas where all the determined network nodes are located are combined into a sending network domain corresponding to the sending end; wherein, the first predetermined node distance condition means that the node distance between the network node where the sending end is located and the determined network nodes is less than or equal to a first preset distance threshold. Obtain the real-time data transmission load information of each network node in the sending network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information. Select at least one network node from all matching network nodes to form a transmission route with the minimum time delay with the sender.
3. The network node routing construction method as described in claim 1, characterized in that: In step S2, the working status of each network node in the receiving network domain is obtained; based on the working status, at least one network node matching the receiving end is determined to form a receiving route, including: Obtain the real-time data transmission load information of each network node in the receiving network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information. Select at least one network node from all matching network nodes to form a receiving route with the receiver having the minimum time delay.
4. The network node routing construction method as described in claim 1, characterized in that: In step S3, based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route, a point-to-point connection route between the sending end and the receiving end is constructed, including: Based on the route length of each of the inter-domain routes that allow connections between the sending network domain and the receiving network domain, the inter-domain route with the smallest route length is selected as the network domain connection route between the sending network domain and the receiving network domain. Based on the data transmission direction of the network domain connection route, the network domain connection route is connected with the sending route and the receiving route to construct a point-to-point connection route between the sending end and the receiving end.
5. The network node routing construction method as described in claim 1, characterized in that: Step S3 further includes: Before sending data, the sending end controls the number of times the data to be sent is repeated, based on the amount of data to be sent. Based on the total number of nodes in the constructed point-to-point connection route, the data to be sent is encrypted and marked. After the receiving end receives the transmitted data, it performs marker point analysis and data decryption on the received data.
6. A network node routing construction system, characterized in that, include: The sending network domain determination module is used to determine the sending network domain corresponding to the sending end based on the network location of the sending end; The sending route formation module is used to obtain the working status information of each network node in the sending network domain; and determine at least one network node that matches the sending end based on the working status information, thereby forming a sending route; The receiving network domain determination module is used to determine the receiving network domain corresponding to the sending network domain based on the network location of the receiving end, including: determining a number of network nodes that satisfy a second predetermined node distance condition with respect to the gateway address of the network node where the receiving end is located, wherein the determined network nodes do not exist in the sending network domain; the second predetermined node distance condition means that the node distance between the network node where the receiving end is located and the determined network nodes is less than or equal to a second preset distance threshold, and the node distance between the determined network nodes and all network nodes included in the sending network domain is within a predetermined distance range; Then, all the network segments where the determined network nodes are located are combined into a receiving network domain corresponding to the receiving end; A receiving route formation module is used to obtain the working status of each network node in the receiving network domain; and determine at least one network node that matches the receiving end based on the working status, thereby forming a receiving route; A point-to-point connection route construction module is used to construct a point-to-point connection route between the sending end and the receiving end based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route. It also includes modules for performing the following steps: Using the formula (1) below, before sending data, the sending end controls the number of times the data to be sent is repeatedly sent according to the amount of data to be sent; (1) In the above formula (1) Indicates the number of times the data to be sent will be resent; Represents the binary form of the data to be sent; Indicates the preset standard number of bits; This indicates the total number of bits in the binary number within the parentheses. Indicates rounding down; Indicates rounding up; Using the formula (2) below, the data to be sent is encrypted and marked according to the total number of nodes in the constructed point-to-point connection route; (2) In the above formula (2). This indicates the first encrypted version of the data to be sent. The binary number in bits; This represents the binary form of the data to be sent after encryption and marking. The binary representation of the data to be sent. The binary number in bits; This indicates taking the remainder when divided by 2; This indicates the total number of nodes included in the constructed point-to-point connection route; Indicates XOR; Indicates a circular right shift; Indicates left shift; This represents the binary form of the data to be sent after encryption. This indicates that the number within the parentheses is converted to its binary form. Using the formula (3) below, after the receiving end receives the sent data, it performs mark point analysis and data decryption on the received data; (3) In the above formula (3). This represents the analysis value after performing marker point analysis on the received data. If so, continue with the data decryption process. If so, the data will not be decrypted; Indicates to move to the right; Indicates a circular left shift; Represents the binary form of the received data; The second part of the binary form of the received data The binary number in bits; This represents the binary form of the received data after markup analysis and complete data decryption. This represents the binary form of the received data after one decryption. The binary number in bits; This represents the binary form of the received data after it has been decrypted once.
7. The network node routing construction system as described in claim 6, characterized in that: The sending network domain determination module is used to determine the sending network domain corresponding to the sending end based on the network location of the sending end, including: Based on the gateway address of the network node where the sending end is located, a number of network nodes that meet the first predetermined node distance condition with respect to the gateway address are determined, and the network areas where all the determined network nodes are located are combined into a sending network domain corresponding to the sending end; wherein, the first predetermined node distance condition means that the node distance between the network node where the sending end is located and the determined network nodes is less than or equal to a first preset distance threshold. The transmission route formation module is used to obtain the working status information of each network node in the transmission network domain; and to determine at least one network node matching the sending end based on the working status information, thereby forming a transmission route, including: Obtain the real-time data transmission load information of each network node in the sending network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information. Select at least one network node from all matching network nodes to form a transmission route with the minimum time delay with the sender.
8. The network node routing construction system as described in claim 6, characterized in that: The receiving route forming module is used to obtain the working status of each network node in the receiving network domain; and based on the working status, determine at least one network node that matches the receiving end to form a receiving route, including: Obtain the real-time data transmission load information of each network node in the receiving network domain, and determine the network nodes that are not at full data transmission load as the network nodes that match the sending end based on the data transmission load information. Select at least one network node from all matching network nodes to form a receiving route with the receiver having the minimum time delay.
9. The network node routing construction system as described in claim 6, characterized in that: The point-to-point connection routing construction module is used to construct a point-to-point connection route between the sending end and the receiving end based on the connection status between the sending network domain and the receiving network domain, the sending route, and the receiving route, including: Based on the route length of each of the inter-domain routes that allow connections between the sending network domain and the receiving network domain, the inter-domain route with the smallest route length is selected as the network domain connection route between the sending network domain and the receiving network domain. Based on the data transmission direction of the network domain connection route, the network domain connection route is connected with the sending route and the receiving route to construct a point-to-point connection route between the sending end and the receiving end.
Citation Information
Patent Citations
Transmission management apparatus, system and method
CN104168198A
Scheduling method and system for node layering route for wireless Ad hoc network
CN106792745A
Logistics distribution path selection method and device, equipment and storage medium
CN113705901A