TWI465070B - Network device and method of dynamically allocating system resources thereof - Google Patents

Description

Network device and method for dynamically allocating system resources thereof

The present invention relates to network communication, and more particularly to a method for dynamically allocating system resources by a network device.

In recent years, with the rapid development of the Internet (Internet), the number of hosts using Internet Protocol (IP) addresses has increased significantly. Therefore, Network Address Translation (NAT) provides an adequate solution for IP. A problem with a shortage of addresses and a generally accepted method.

In the NAT management mode, multiple users can be connected to the same broadband network line at the same time, that is, Internet services are provided for multiple users. However, with the continuous improvement of network technology, the early master-slave architecture (Client-Server) file transfer method has gradually been replaced by Peer to Peer (P2P) transmission technology, the number of network connection requirements The amount has also increased greatly.

However, there has been a situation in which system resources are heavily occupied by a single user's P2P connection, causing other users to fail to connect to the network normally. For example, referring to FIG. 1, user I is a user who uses P2P software, which occupies a large amount of system resources, and user II occupies part of system resources. When user I or II has a new connection request, system resources are used. After the completion, the new connection request is returned. For example, when user I uses P2P to watch a movie, the new connection request of User I or User II is returned and cannot be accessed. The situation.

In view of this, it is necessary to provide a network device that dynamically allocates system resources to prevent system resources from being heavily occupied by a single user, thereby causing other users to fail to connect to the network.

In addition, there is a need to provide a method for dynamically allocating system resources by a network device, which can dynamically allocate system resources, so as to prevent system resources from being occupied by a single user, and other users cannot connect to the network normally.

The network device provided in the embodiment of the present invention is configured to provide Internet services to a plurality of users and dynamically allocate system resources, and includes a receiving module, a determining module, a priority module, a releasing module, and a building module. The receiving module receives the connection request packet of the first user. The determining module determines whether the connection resource of the network device is used, and determines whether the difference between the connection resource usage of the first user and the second user is less than a critical value when the connection resource of the network device is used. The second user is the user with the largest amount of connected resources. The priority module determines the priority of the existing connection resource of the first user when the difference is less than the threshold, and determines whether the existing connection resource of the first user includes the low priority connection resource. The release module releases the low priority connection resources in the existing connection resources of the first user when the first user's existing connection resources include the low priority connection resources. The setup module utilizes the released connection resources and establishes a connection for the first user according to the connection request packet.

The method for dynamically allocating system resources by the network device provided by the embodiment of the present invention includes the following steps: receiving a connection request packet of the first user; determining whether the connection resource has been used; and if it has been used, determining the first user and Whether the difference of the connection resource usage of the second user is less than a critical value, where the second user is a connection resource The user with the largest usage; if the difference is less than the threshold, the priority of the existing connection resource of the first user is determined; whether the first user has a low priority connection resource; if the first user has a low priority connection The line resource releases the low-priority connection resource of the first user; and utilizes the released connection resource and establishes a connection for the first user according to the connection request packet.

The above and the technical effects of the invention can be easily understood from the following detailed description of the embodiments and the accompanying drawings.

100‧‧‧Network devices

300‧‧‧Internet

102‧‧‧ receiving module

104‧‧‧Judgement module

106‧‧‧Priority module

108‧‧‧Release module

110‧‧‧Building modules

112‧‧‧Transfer module

114‧‧‧Connection check register

116‧‧‧Processor

Figure 1 is a schematic diagram of system resources being heavily occupied by a single user.

FIG. 2 is a diagram showing an application environment of an embodiment of a network device according to the present invention.

3 is a block diagram of an embodiment of a network device of the present invention.

Figure 4 is a diagram showing the correspondence between an application and an apostrophe.

FIG. 5 is a schematic diagram of an embodiment of a network device dynamic allocation system resource according to the present invention.

6 is a schematic diagram of another embodiment of a network device dynamic allocation system resource according to the present invention.

7 is a flow chart of an embodiment of a method for dynamically allocating system resources by a network device according to the present invention.

Referring to FIG. 2, an application environment diagram of an embodiment of a network device 100 of the present invention is shown. In this embodiment, one end of the network device 100 is connected to a plurality of users I, II, III, . . . N at the regional network end, and the other end is connected to the Internet 300 for use by the plurality of users I, II, III, . . . Internet access is available for multiple users I, II, III, ... N dynamically allocate system resources. The network device 100 provides a total of 1024 connection resources. In the present embodiment, the users I, II, III, . . . N may be communication devices such as personal computers, notebook computers, personal digital assistants (PDAs), etc. in the local area network.

Referring to FIG. 3, a block diagram of an embodiment of a network device 100 of the present invention is shown. In the present embodiment, the network device 100 includes a receiving module 102, a determining module 104, a priority module 106, a releasing module 108, an establishing module 110, and a processor 116. The processor 116 is configured to execute the receiving module 102, the determining module 104, the priority module 106, the releasing module 108, and the establishing module 110.

The receiving module 102 receives the connection request packet sent by the first user. The first user is one of the plurality of users I, II, III, . . . N in FIG.

The determining module 104 determines whether the connection resource of the network device 100 is used when the receiving module 102 receives the connection request packet sent by the first user.

In the embodiment, the determining module 104 is further configured to determine whether the difference between the connection resource usage amount of the first user and the second user is less than a critical value when the connection resource of the network device 100 is used. In the present embodiment, the second user is the user with the largest amount of connected resources among the plurality of users I, II, III, . . . In the present embodiment, the critical value is 50.

The priority module 106 determines the priority of the existing connection resources of the first user when the difference between the usage resource usage of the first user and the second user is less than a threshold. In this embodiment, when the connection resource meets one of the following four conditions, the connection resource may be determined to have a high priority: (1) the connection is established by the Internet 300; (2) the connection is determined by the regional network. Internal user I, II, III, ... N established and conforms to 埠 forwarding (Port The connection of the forwarding rules; (3) the connection is established by the users I, II, III, ... in the regional network, the destination number is 1~1024; (4) the connection is the user I, II inside the regional network , III, ... N are established, and the destination nickname is as shown in Figure 4. The priority module 106 determines the connection resources that do not meet the above four conditions as the low priority.

In other embodiments of the present invention, the first user and the second user may be the same user. If the first user and the second user are the same user, the priority module 106 directly determines whether there is a low priority connection resource in the connection resource of the first user.

In this embodiment, the priority module 106 determines whether there is a low priority in the existing connection resources of the first user when the difference between the usage resources of the first user and the second user is less than a threshold. With low priority, the release module 108 releases the low priority connection resources of the first user.

In this embodiment, the priority module 106 is further configured to determine a priority of the existing connection resource of the second user when the difference between the connection resource usage amounts of the first user and the second user is not less than a threshold value, and Determine whether there is a low priority connection resource in the existing connection resource of the second user. In this embodiment, the method for determining the priority of the existing connection resource of the second user is the same as the method for determining the priority of the existing connection resource of the first user, and therefore is not described again.

The setup module 110 utilizes the connection resources released by the release module 108 and establishes a connection for the first user according to the connection request packet. In this embodiment, the setup module 110 also establishes a connection project for the first user, wherein the connection project includes an Internet Protocol address of the first user's regional network and a public internet protocol address. Control relationship.

In this embodiment, the establishing module 110 is further that the difference between the connection resource usage amount of the first user and the second user is less than a critical value and the first user's existing connection resources are not included. The first user's connection request is rejected when the low priority connection resource is available.

In this embodiment, when the difference between the connection resource usage of the first user and the second user is not less than a critical value and the connection resources of the second user do not have a low priority connection resource, The first user's connection request is rejected.

In other implementations, the setup module 110 is further configured to establish a connection and connection item for the first user by using the unused connection resources when the connection resources of the network device 100 are not used.

The network device 100 also includes a forwarding module 112 and a connection check register 114. In this embodiment, the forwarding module 112 converts the Internet Protocol address of the first user's regional network into a public internet protocol address, and the first user is based on the public internet protocol address. The connection request packet is forwarded to the Internet 300.

The connection check register 114 stores the newly established connection item of the first user. In this embodiment, the connection item of the first user includes a comparison relationship between the IP address of the regional network of the first user and a public IP address.

The network device 100 in the embodiment of the present invention determines the amount of connection resources used by the second user with the largest amount of connected resources among the plurality of users by the determination module 104, the priority module 106, and the release module 108. Whether the difference between the amount of connection resources used by a user is less than a threshold value determines which user's low priority connection resources are released, and uses the released low priority connection resources to establish a connection for the first user's new connection request. The line effectively solves the problem that the first user can also establish a connection when a single user occupies a large amount of connection resources.

Referring to FIG. 5, a schematic diagram of an embodiment of dynamically allocating system resources of the network device 100 of the present invention is shown. In the present embodiment, P1 and P2 respectively represent high-quality connection resources. Priority and low priority. In this embodiment, the user I and the user II first send a connection request to the network device 100, and the network device 100 allocates available system resources to the user I and the user II, and the user I and the user II transfer the connection normally. Packet to the Internet 300. User II is a user who uses peer-to-peer (P2P) software, which occupies a large amount of system resources.

Then, the user 1 sends a new connection request to the network device 100. Since the user II occupies a large amount of system resources, and the user 1 occupies part of the system resources, the network device 100 has no available system resources allocated to the user I. Wired request.

At this time, since the user II is the user who has the largest amount of connection resources, the network device 100 first determines whether the difference between the usage amount of the connection resources of the user I and the user II is less than a critical value. If the difference is less than the threshold, the network device 100 determines the priority of all the connection resources of the user I, and releases the low priority connection resources of the user 1. The network device 100 then uses the released low priority resources to establish a connection for User I's new connection request.

Conversely, if the difference between the usage resources of the user I and the user II is not less than the threshold, the network device 100 determines the priority of all the connection resources of the user II, and releases the low priority of the user II. Line resources. The network device 100 then uses the released low priority resources to establish a connection for User I's new connection request.

Referring to FIG. 6, a schematic diagram of another embodiment of dynamically allocating system resources of the network device 100 of the present invention is shown. In the present embodiment, P1 and P2 respectively indicate a high priority and a low priority of the connection resources. In this embodiment, the user I and the user II first send a connection request to the network device 100, and the network device 100 allocates available system resources to the user I and the user II, and the user I and the user II transfer the connection normally. Packet to the Internet 300. User I is a user who uses peer-to-peer (P2P) software. It takes up a lot of system resources. Therefore, when the user 1 has a new connection request, the network device 100 determines that the user with the largest connection resource usage and the user who requests the connection are both the user I, so the network device 100 determines that all the connections of the user I are determined. The priority of the resource and release the low priority connection resource of user I. The network device 100 then uses the released low priority resources to establish a connection for User I's new connection request.

Referring to FIG. 7, a flowchart of an embodiment of a method for dynamically allocating system resources by the network device 100 of the present invention is shown. In the present embodiment, the method is implemented by the network device 100 and the module shown in FIG.

In step S600, the receiving module 102 receives the connection request packet sent by the first user. In the present embodiment, the first user is one of the plurality of users I, II, III, . . .

In step S602, the determination module 104 determines whether the connection resource is used up.

If the connection resource usage is completed, then in step S604, the determination module 104 determines whether the difference between the connection resource usage amount of the first user and the second user is less than a critical value. In the present embodiment, the second user is the user with the largest amount of connection resources of the plurality of users I, II, II1, . . . In the present embodiment, the critical value is 50.

If the difference between the connection resource usage of the first user and the second user is less than a threshold, then in step S606, the priority module 106 determines the priority of the existing connection resource of the first user.

In step S608, the priority module 106 determines whether there is a low priority connection resource in the existing connection resource of the first user.

If there is a low priority connection resource in the existing connection resource of the first user, in step S610, the release module 108 releases the low priority connection resource of the first user.

If there is no low priority connection resource, then in step S624, the setup module 110 rejects the connection request of the first user.

In step S612, the establishing module 110 establishes a connection for the first user by using the released connection resource.

In step S614, the forwarding module 112 converts the IP address of the first user's regional network into a public IP address, and forwards the first user's connection request packet to the Internet 300.

If the connection resource is not used, then in step S616, the setup module 110 establishes a connection and connection item for the first user by using the unused connection resource. In this embodiment, the connection item of the first user includes a comparison relationship between the IP address of the regional network of the first user and a public IP address.

Then, in step S614, the forwarding module 112 converts the IP address of the first user's regional network into a public IP address, and forwards the first user's connection request packet to the Internet 300.

If the difference is not less than the threshold, then in step S618, the priority module 106 determines the priority of the connection resource of the second user.

In step S620, the priority module 106 determines whether there is a low priority connection resource among the connection resources of the second user whose connection resource usage is the largest.

If there is a low priority connection resource, then in step S622, the release module 108 releases the low priority connection resource of the second user.

If there is no low priority connection resource, then in step S624, the setup module 110 rejects the connection request of the first user.

Then, in step S612, the forwarding module 112 converts the IP address of the first user's regional network into a public IP address, and forwards the user's connection request packet to the Internet 300.

The network device 100 and the method for dynamically allocating system resources in the embodiment of the present invention determine the second user with the largest amount of connected resources among the plurality of users by using the determining module 104, the priority module 106, and the releasing module 108. Whether the difference between the amount of connection resources used and the amount of connection resources used by the first user is less than a threshold value determines which user's low priority connection resources are released, and uses the released low priority connection resources as the first The user's new connection request establishes a connection, which effectively solves the problem that the first user can also establish a new connection when a single user occupies a large amount of connection resources.

In summary, the present invention complies with the requirements of the invention patent and submits a patent application according to law. The above description is only the preferred embodiment of the present invention, and equivalent modifications or variations made by those skilled in the art of the present invention should be included in the following claims.

Claims (14)

A network device is configured to provide Internet services to a plurality of users and dynamically allocate system resources. The network device includes: a receiving module, configured to receive a connection request packet of the first user; and a determining module, configured to determine the network Whether the connection resource of the road device is used or not, and determining whether the difference between the connection resource usage of the first user and the second user is less than a critical value when the connection resource of the network device is used, wherein the second The user is the user with the largest usage of the connection resource; the priority module is configured to determine the priority of the existing connection resource of the first user when the difference is less than the threshold, and determine the existing connection of the first user. Whether the resource includes a low-priority connection resource; the release module is configured to release the first user's existing connection resource when the first user's existing connection resource includes a low-priority connection resource a low priority connection resource; and a module for utilizing the released connection resource and establishing a connection for the first user according to the connection request packet. The network device of claim 1, wherein the priority module is further configured to determine a priority of an existing connection resource of the second user when the difference is not less than a threshold. The network device of claim 2, wherein the priority module is further configured to determine whether there is a low priority connection resource in the existing connection resource of the second user. The network device of claim 3, wherein the establishing module is further configured to reject the connection of the first user when there is no low-priority connection resource in the existing connection resource of the second user. request. The network device of claim 4, wherein the release module is further used in the second The low-priority connection resource of the second user is released when the user's existing connection resource has a low-priority connection resource, and the establishment module utilizes the low-priority connection resource of the second user and according to the The connection request packet establishes a connection for the first user. The network device of claim 1, wherein the establishing module is further configured to use the unused connection resource to establish the first user when the connection resource of the network device is not used. Connected. The network device of claim 1, wherein the establishing module further establishes a connection item for the first user according to the connection request packet, where the connection item includes an internet of the first user's area network. a network protocol address and a public network protocol address, the network device further includes: a connection check register, configured to store a connection item established by the establishment module for the first user; And a transfer module for converting the internet protocol address of the first user's regional network into a public internet protocol address according to the connection project, and according to the public internet protocol address and The established connection project forwards the first user's connection request packet to the Internet. The network device of claim 1, wherein the establishing module is further configured to reject the connection of the first user when there is no low-priority connection resource in the existing connection resource of the first user. request. A method for dynamically allocating system resources by a network device, wherein the network device is configured to provide Internet access services to a plurality of users, the method comprising the steps of: receiving a connection request packet of the first user; determining whether the connection resource is already After the use is completed, it is determined whether the difference between the connection resource usage of the first user and the second user is less than a critical value, wherein the second user is the user with the largest connection resource usage; If the value is less than the threshold, determining the priority of the existing connection resource of the first user; Determining whether the first user has a low-priority connection resource; if the first user has a low-priority connection resource, releasing the low-priority connection resource of the first user; and using the released connection The resource establishes a connection for the first user according to the connection request packet. The method for dynamically allocating system resources by the network device according to claim 9 further includes the following steps: determining the priority of the existing connection resource of the second user if the difference is not less than the threshold; Whether the second user has a low priority connection resource; and if so, releasing the second user's low priority connection resource to establish a connection for the first user. The method for dynamically allocating system resources by the network device according to claim 10, further comprising the step of: rejecting the first user if there is no low priority connection resource in the existing connection resource of the second user; Connection request. The method for dynamically allocating system resources by the network device according to claim 10, further comprising the following steps: if the network connection resource is not used, the first used connection resource is used as the first The user establishes a connection. The method for dynamically allocating system resources of a network device according to claim 12, after the “establishing a connection for the first user”, the method further includes the following steps: establishing a connection item for the first user, where the connection is The project includes a comparison relationship between an internet protocol address of the first user's regional network and a public internet protocol address; and the first user's regional network according to the first user's connection item The Internet Protocol address is translated to a public Internet Protocol address and the first user's connection request packet is forwarded to the Internet based on the public Internet Protocol address. The method for dynamically allocating system resources of a network device according to claim 9 further includes the step of: rejecting the first user if there is no low priority connection resource in the existing connection resource of the first user Connection request.