Network System and Method for Establishing Data Link by Using Relay Node
20170230484 ยท 2017-08-10
Inventors
Cpc classification
H04L12/4625
ELECTRICITY
H04L61/2589
ELECTRICITY
H04L67/51
ELECTRICITY
International classification
Abstract
A network system includes a server, a first node, a second node, and a plurality of relay nodes. The first node is linked to the server for transmitting data. The second node is linked to the server for receiving data. Each relay node of the plurality of relay nodes is linked to the server for relaying data. When the first node and the second node belong to a configuration of network address translation type 3, a relay node is selected from the plurality of relay nodes. A first data link is established between the first node and the relay node. A second data link is established between the second node and the relay node.
Claims
1. A network system, comprising: a server; a first node linked to the server and configured to transmit data; a second node linked to the server and configured to receive the data; and a plurality of relay nodes, each relay node of the plurality of relay nodes linked to the server and configured to relay the data; wherein when the first node and the second node belong to two nodes with a configuration of network address translation type 3 (NAT Type-3), at least one relay node is selected from the plurality of relay nodes, a first data link is established between the first node and the at least one relay node, and a second data link is established between the second node and the at least one relay node.
2. The network system of claim 1, wherein the server comprises a relay nodes list, and the server transmits information of the relay nodes list to the first node.
3. The network system of claim 1, wherein the at least one relay node selected from the plurality of relay nodes is a relay node with best link quality selected from the plurality of relay nodes.
4. The network system of claim 3, wherein the server comprises a relay nodes list, the server transmits information of the relay nodes list to the first node.
5. The network system of claim 3, wherein the relay nodes list comprises an internet protocol address of at least one available relay node from the plurality of relay nodes.
6. The network system of claim 5, wherein the relay node with best link quality selected from the plurality of relay nodes is the relay node with a shortest response time selected from the at least one available relay node.
7. The network system of claim 6, wherein the first node transmits an internet protocol address of the second node to the relay node after the server transmits the internet protocol address of the second node to the first node and the first data link is established between the first node and the relay node, and the relay node establishes the second data link to the second node according to the internet protocol address of the second node.
8. The network system of claim 6, wherein the first node transmits an internet protocol address of the relay node to the server after the first data link is established between the first node and the relay node, the server transmits the internet protocol address of the relay node to the second node, and the second node establishes the second data link to the relay node according to the internet protocol address of the relay node.
9. The network system of claim 6, wherein the server comprises an internet protocol address of the second node, and the server transmits the internet protocol address of the second node to the relay node so that the second data link is established between the second node and the relay node.
10. The network system of claim 3, wherein the server comprises a relay nodes list, and the server transmits information of the relay nodes list to the first node and the second node.
11. The network system of claim 10, wherein the relay nodes list comprises an internet protocol address of at least one available relay node from the plurality of relay nodes.
12. The network system of claim 11, wherein the relay node with best link quality selected from the plurality of relay nodes is the relay node with a shortest response time selected from the at least one available relay node.
13. The network system of claim 12, wherein the first node establishes the first data link to the relay node according to an internet protocol address of the relay node, and the second node establishes the second data link to the relay node according to the internet protocol address of the relay node.
14. The network system of claim 12, wherein the first node transmits identifier information of the relay node to the server after the first data link is established between the first node and the relay node, the server transmits the identifier information of the relay node to the second node, and the second node establishes the second data link to the relay node according to the identifier information of the relay node.
15. The network system of claim 3, wherein the relay node with best link quality selected from the plurality of relay nodes is the relay node with a shortest response time selected from the at least one available relay node.
16. The network system of claim 15, wherein the server transmits an internet protocol address of the relay node to the first node and the second node.
17. The network system of claim 15, wherein the server transmits an internet protocol address of the first node and/or an internet protocol address of the second node to the relay node for establishing the first data link between the relay node and the first node and/or establishing the second data link between the relay node and the second node.
18. A method for establishing data link, comprising: a first node transmitting a link request to a server; the first node receiving a relay nodes list and link information of a second node from the server; the first node selecting at least one relay node according to the relay nodes list; the first node establishing a first data link to the at least one relay node; the first node transmitting the link information of the second node to the at least one relay node; and each relay node of the at least one relay node establishing a second data link to the second node according to the link information of the second node.
19. The method of claim 18, wherein the link information of the second node is an internet protocol address of the second node.
20. The method of claim 18, wherein the first node and the second node belong to two nodes with a configuration of network address translation type 3 (NAT Type-3).
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0010]
[0011]
[0012]
[0013]
[0014]
[0015]
[0016]
[0017]
[0018]
DETAILED DESCRIPTION
[0019]
[0020] Although the first node A is prepared for establishing a P2P-based data link to the second node B, the P2P-based data link cannot be directly established due to a restriction of NAT Type-3. Thus, the server 10 transmits a relay nodes list L to the first node A. The first node A can receive internet protocol addresses of the relay nodes N.sub.1 to N.sub.M. After the internet protocol addresses of the relay nodes N.sub.1 to N.sub.M are received by the first node A, the first node A starts to transmit ping packets (i.e., for example, user datagram protocol packet, UDP packet) to the relay nodes N.sub.1 to N.sub.M. After the ping packets are received by the relay nodes N.sub.1 to N.sub.M, the relay nodes N.sub.1 to N.sub.M may transmit corresponding response packets back to the first node A. Then, the first node A can calculate time differences between a moment of transmitting ping packets and a moment of receiving response packets. As a result, the first node A can estimate a response time of each relay node of the relay nodes N.sub.1 to N.sub.M. The first node A can further perform a sort process according to M response times of the relay nodes N.sub.1 to N.sub.M. Finally, the first node A can select a relay node (i.e., for example, a relay node N.sub.3) with a shortest response time from the relay nodes N.sub.1 to N.sub.M. By doing so, the selected relay node can be regarded as a relay node with best link quality and can be used for relaying data. Here, since the first node A can acquire an internet protocol address of the relay node (i.e., the relay node N.sub.3) with the shortest response time from the relay nodes list L, the first node A can establish a data link to the relay node. Further, since the relay node with the shortest response time is selected, when the second node B establishes a data link to the relay node (i.e., the relay node N.sub.3), data transmission can be performed between the first node A and the second node B through the relay node (i.e., the relay node N.sub.3). However, a method for selecting the relay node with the shortest response time, a method for establishing the data link between the first node A and the relay node, and a method for establishing the data link between the second node B and the relay node are not limited to aforementioned techniques. For example, in other embodiments, after the first node A transmits the ping signals to the relay nodes N.sub.1 to N.sub.M, the first node A receives the response signals. Then, when a first response signal transmitted from a relay node is received by the first node A (i.e., a relay node with slight or non-delay), the first node A selects the relay node for relaying data. The rest of relay nodes are reserved temporarily. For presentation completeness, several operation modes for relaying data in the network system 100 are illustrated below.
[0021]
[0028] The first relay mode is illustrated as below. In step S301, the server 10 transmits information of the relay nodes list L to the first node A. Specifically, the relay nodes list L includes internet protocol addresses of the relay nodes N.sub.1 to N.sub.M. Then, the first node A transmits ping packets to the nodes N.sub.1 to N.sub.M and tries to receive response packets from the nodes N.sub.1 to N.sub.M. Further, in step S302, the relay node N.sub.3 with a shortest response time is selected from the relay nodes N.sub.1 to N.sub.m. Here, in step S302, the relay node N.sub.3 can also be selected as a relay node transmitted a response signal that is first received by the first node A. Then, the relay node A transmits a selection result back to the server 10 in step S303. Thus, the server 10 can acquire information of link to be established between the first node A and the relay node N.sub.3. In step S304, the server 10 transmits the internet protocol address of the second node B to the relay node N.sub.3. Since the first node A can acquire an internet protocol address of the relay node N.sub.3 according to the relay nodes list L, the first node A can establish the first data link to the relay node N.sub.3 in step S305. Similarly, since the relay node N.sub.3 can acquire the internet protocol address of the second node B in step S304, the relay node N.sub.3 can establish the second data link to the second node B in step S306. As a result, although the first node A and the second node B belong to two nodes with a configuration of network address translation type 3 (NAT Type-3) and thus fail to establish P2P-based data link directly, data can be transmitted from the first node A (i.e., source) to the node B (i.e., destination) through the relay node N.sub.3 according to the step S301 to the step S306. In other words, data communication between the first node A and the second node B can be performed.
[0029]
[0035] The second relay mode is illustrated as below. In step S501, the server 10 transmits information of the relay nodes list L to the first node A and the second node B simultaneously. Specifically, the relay nodes list L includes internet protocol addresses of the relay nodes N.sub.1 to N.sub.M. Then, the first node A transmits ping packets to the nodes N.sub.1 to N.sub.M and tries to receive response packets from the nodes N.sub.1 to N.sub.M. Further, in step S502, the relay node N.sub.3 with a shortest response time is selected from the relay nodes N.sub.1 to N.sub.M. Here, in step S502, the relay node N.sub.3 can also be selected as a relay node that transmitted a response signal that is first received by the first node A. Then, the relay node A transmits a selection result back to the server 10 in step S503. Thus, the server 10 can acquire information of link to be established between the first node A and the relay node N.sub.3. Since the first node A can acquire an internet protocol address of the relay node N.sub.3 according to the relay nodes list L, the first node A can establish the first data link to the relay node N.sub.3 in step S504. At the moment, the server 10 transmits a request signal to the second node B. After the second node B receives the request signal, the second node B can establish the second data link to the relay node N.sub.3 in step S505 since the second node B can acquire the internet protocol address of the relay node N.sub.3 according to the relay nodes list L. As a result, although the first node A and the second node B belong to two nodes with a configuration of network address translation type 3 (NAT Type-3) and thus fail to establish P2P-based data link directly, data can be transmitted from the first node A (i.e., source) to the node B (i.e., destination) through the relay node N.sub.3 according to the step S501 to the step S505. In other words, data communication between the first node A and the second node B can be performed.
[0036]
[0042] The third relay mode is illustrated as below. In step S701, the server 10 detects relay nodes N.sub.1 to N.sub.M and selects a relay node N.sub.3 for relaying data accordingly. Similar to aforementioned techniques, the server 10 can transmit ping packets (i.e., for example, user datagram protocol packet, UDP packet) to the relay nodes N.sub.1 to N.sub.M. After the ping packets are received by the relay nodes N.sub.1 to N.sub.M, the relay nodes N.sub.1 to N.sub.M may transmit corresponding response packets back to the server 10. Then, the server 10 can calculate time differences between a moment of transmitting ping packets and a moment of receiving response packets. As a result, the server 10 can estimate a response time of each relay node of the relay nodes N.sub.1 to N.sub.M. The server 10 can further perform a sort process according to M response times of the relay nodes N.sub.1 to N.sub.M. Then, the server 10 can select a relay node N.sub.3 with a shortest response time from the relay nodes N.sub.1 to N.sub.M. In other words, in the third relay mode, the relay node N.sub.3 can be selected by the server 10. In step S702, the server 10 transmits the internet protocol address of the relay node N.sub.3 to the first node A and transmits the request to the first node A for establishing a data link between the first node A and the relay node N.sub.3. In step S703, the server 10 transmits the internet protocol address of the relay node N.sub.3 to the second node B and transmits the request to the second node B for establishing data link between the second node B and the relay node N.sub.3. After the first node A and the second node B receive the requests from the server 10, the first node A can establish the first data link to the relay node N.sub.3 actively in step S704. The second node B can establish the second data link to the relay node N.sub.3 actively in step S705. Specifically, the step S702 and the step S703 can be performed simultaneously for improving an efficiency of link establishment. As a result, although the first node A and the second node B belong to two nodes with a configuration of network address translation type 3 (NAT Type-3) and thus fail to establish a P2P-based data link directly, data can be transmitted from the first node A (i.e., source) to the node B (i.e., destination) through the relay node N.sub.3 according to the step S701 to the step S705. In other words, data communication between the first node A and the second node B can be performed.
[0043]
[0048] The fourth relay mode is illustrated as below. In step S901, the server 10 transmits the relay node lists L and the internet protocol address of the second node B to the first node A. Specifically, the relay nodes list L includes internet protocol addresses of the relay nodes N.sub.1 to N.sub.M. However, the first node A can transmit a request to the sever 10 before the step S901. Then, the first node A transmits ping packets to the nodes N.sub.1 to N.sub.M and tries to receive response packets from the nodes N.sub.1 to N.sub.M. Further, in step S902, the relay node N.sub.3 with a shortest response time is selected from the relay nodes N.sub.1 to N.sub.M. Here, in step S902, the relay node N.sub.3 can also be selected as a relay node transmitted a response signal that is first received by the first node A. Since the first node A can acquire the internet protocol address of the relay node N.sub.3 according to the relay nodes list L, the first node A can establish the first data link to the relay node N.sub.3 in step S903. Then, the first node A can transmit the internet protocol address of the second node B to the relay node N.sub.3. After the relay node N.sub.3 receives the internet protocol address of the second node B, the relay node N.sub.3 can establish the second data link to the second node B in step S904. As a result, although the first node A and the second node B belong to two nodes with a configuration of network address translation type 3 (NAT Type-3) and thus fail to establish P2P-based data link directly, data can be transmitted from the first node A (i.e., source) to the node B (i.e., destination) through the relay node N.sub.3 according to the step S901 to the step S904. In other words, data communication between the first node A and the second node B can be performed.
[0049] The aforementioned four relay modes are embodiments of the present invention. The scope of the present invention is not limited to above four relay modes. For example, in the third relay mode, the server 10 can directly transmit the internet protocol address of the first node A and the internet protocol address of the second node B to the relay node N.sub.3 after the step S701 is operated. Then, the relay node N.sub.3 can establish data links to the first node A and the second node B simultaneously. In another embodiment, instead of detecting response times of the relay nodes N.sub.1 to N.sub.M by the server 10 or the first node A, a specific relay node can be directly assigned by the server 10 or the first node A. Further, a relay mechanism of the present invention can be a dynamic relay mechanism. In other words, since the relay nodes N.sub.1 to N.sub.M execute a log-in process to the server 10, the server 10 can update the relay nodes list L periodically. When the network system 100 uses the dynamic relay mechanism, the server 10 can dynamically acquire internet protocol addresses of available relay nodes in current. Then, the server 10 can transmit an updated relay nodes list to the first node A. As a result, the first node A can selected an optimal relay node dynamically for relaying data according to the updated relay nodes list.
[0050] Additionally, several modifications of the relay modes in the network system 100 can be introduced. For example, the first node A can select at least one relay node for relaying data in order to improve channel capacity. A relay mode by using a plurality of relay nodes can be illustrated below. First, a server 10 transmits a relay nodes list L to a first node A. The server 10 also transmits an internet protocol address of the second node B to the first node A. Then, the first node A can estimate response times of relay nodes N.sub.1 to N.sub.M by using aforementioned techniques according to the relay nodes list L. Further, the first node A selects Q relay nodes from the relay nodes N.sub.1 to N.sub.M for relaying data. Here, Q and M are two positive integers greater than one and Q<M always holds. Specifically, the Q relay nodes can be selected as Q relay nodes which are transmitted Q response signals with shorter delay. Then, the first node A establishes a first data link to Q relay nodes according to Q internet protocol addresses of the Q relay nodes in the relay nodes list L. After the first data link is successfully established, the first node A can transmit the internet protocol addresses of the second node B to the Q relay nodes. Thus, each relay node of the Q relay nodes can establish a second data link to the second node B. As a result, data can be transmitted from the first node A (i.e., source) to the node B (i.e., destination) through Q relay nodes. For presentation completeness, some additional embodiments of the present invention are illustrated below.
[0051] In another embodiment of the present invention, a server 10 transmits a relay nodes list L to a first node A. The first node A establishes a first data link to the relay node N.sub.3 according to an internet protocol address of the relay node N.sub.3 in the relay nodes list L. Then, the first node A transmits the internet protocol address of the relay node N.sub.3 to the server 10. The server 10 transmits the internet protocol address of the relay node N.sub.3 to the second node B. Thus, the second node B can establish a second data link to the relay node N.sub.3 according to the internet protocol address of the relay node N.sub.3. As a result, data can be transmitted from the first node A (i.e., source) to the node B (i.e., destination) through the relay node N.sub.3.
[0052] In another embodiment of the present invention, a server 10 transmits a relay nodes list L to a first node A and a second node B. The first node A establishes a first data link to a relay node N.sub.3 according to an internet protocol address of the relay node N.sub.3 in the relay nodes list L. Then, the first node A transmits identifier information of the relay node N.sub.3 to the server 10 so that the server 10 is informed of a message that the relay node N.sub.3 is selected for relaying data by the first node A. Then, the server 10 transmits the identifier information of the relay node N.sub.3 to the second node B. Since the relay nodes list L is received by the second node B, the second node B can acquire the internet protocol address of the relay node N.sub.3 from the relay nodes list L according to the identifier information of the relay node N.sub.3. Thus, the second node B can establish a second data link to the relay node N.sub.3 according to the internet protocol address of the relay node N.sub.3. As a result, data can be transmitted from the first node A (i.e., source) to the node B (i.e., destination) through the relay node N.sub.3.
[0053] In another embodiment of the present invention, a server 10 can transmit an internet protocol address of a first node A and/or an internet protocol address of a second node B to a relay node N.sub.3. Thus, the relay node N.sub.3 can establish a first data link to the first node A according to the internet protocol address of the first node A and/or can establish a second data link to the second node B according to the internet protocol address of the second node B. For example, the relay node N.sub.3 can establish data links to the first node A and the second node B simultaneously. Also, the relay node N.sub.3 can establish the second data link to the second node B after the first link is established between the relay node N.sub.3 and first node A (i.e., a time slot for establishing the first link and a time slot for establishing the second link can be different). As a result, data can be transmitted from the first node A (i.e., source) to the node B (i.e., destination) through the relay node N.sub.3.
[0054] As aforementioned relay modes, since the server 10 is linked to all nodes of the network system 100, the server 10 can acquire network address translation (NAT) configuration of each node. When the first node A and the second node B is detected as two nodes with a configuration of network address translation type 3 (NAT Type-3), the server 10 is informed that a P2P-based data link between the first node A and the second node B cannot be established directly. Thus, a data relay node can be applied to the network system 100. Specifically, the data relay node can be applied to the network system 100 after the establishment of the P2P-based data link between the first node A and the second node B is failed. Here, since the first node A tries to establish the P2P-based data link to the second node B initially, the first node A and/or the first node B has to acquire an internet protocol address of the destination node. In other words, when the establishment of the P2P-based data link between the first node A and the second node B is failed, since the first node A previously acquires the internet protocol address of the second node B, the server 10 can only transmit the relay node list L to the first node A in step S901. Hereafter, in step S903, the first node A can transmits the internet protocol address of the second node B (i.e., previously saved in the first node A) to the relay node N.sub.3.
[0055] Further, although data link between two nodes can be established according to an internet protocol address, the present invention is not limited to use the internet protocol address for establishing data link. In other words, any technique of data link establishment falls into a scope of the present invention. For example, data link can be established according to link information, such as information of point-to-point protocol over Ethernet (PPPoE), information of local area network (LAN), and/or information of Ethernet Mac address.
[0056] To sum up, the present invention discloses a network system for establishing data link by using at least one relay node under P2P network. In the network system, when a data source node and a data destination node belong to two nodes with a configuration of network address translation type 3 (NAT Type-3), data communication between two nodes can be performed by using an appropriate relay node. Thus, the present invention breaks limitations or connected restrictions of traditional P2P-based network system. In other words, by using a relay node, reliability of data communication can be maintained. Data penetration of P2P network can be improved. Additionally, since no retry process is introduced when the establishment of the direct P2P-based data link is failed, utilization of a server and nodes of the network system can be reduced.
[0057] Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.