CN101686172B - A gateway node selection method, system and device - Google Patents

Abstract

The embodiment of the invention discloses a method, a system and equipment for selecting gateway nodes, wherein the method comprises the following steps: when the gateway node monitors the overload of the gateway node, a local node with the gateway function is selected according to the local node information with the gateway function; and the gateway node sends an interconnection joining invitation to the selected local node with the gateway function, so that the selected local node with the gateway function joins the interconnection DHT to become a new gateway node according to the interconnection joining invitation. In the embodiment of the invention, when the gateway node is overloaded, the gateway node invites the local node with the gateway function to join the interconnection DHT to become a new gateway node, thereby realizing the load balance of the gateway node.

Description

A gateway node selection method, system and device

technical field

The present invention relates to the field of communication technology, in particular to a method, system and equipment for selecting a gateway node. the

Background technique

With the deployment of more and more P2P (Peer to Peer, point-to-point) systems, how to quickly and effectively share resources and search among multiple P2P DHTs (Distributed Hash Tables, distributed hash tables) has become an operational and sustainable solution for P2P. Key technical issues of content distribution, streaming media transmission and other applications under the managed communication network environment. the

Existing technologies usually use virtual server technology to share resources and search among multiple P2P DHTs. Virtual servers are equivalent to nodes in DHT, and each physical node corresponds to multiple virtual servers. When the physical node is overloaded, one or more virtual servers corresponding to the physical node will be transferred from the overloaded node to the non-overloaded node, and the transfer of the virtual server can be completed by leaving and joining operations in the DHT. the

In the process of realizing the present invention, the inventor finds that there are following shortcomings in the prior art:

In the prior art, one physical node corresponds to multiple virtual servers, and the maintenance overhead of DHT will increase exponentially. Moreover, the overloaded load of nodes in one DHT may be transferred to nodes in another DHT. the

Contents of the invention

The embodiment of the present invention provides a gateway node selection method, system and device, which realizes the load balance of the gateway node. the

The embodiment of the present invention provides a method for selecting a gateway node, comprising the following steps:

When the gateway node monitors its own load overload, it selects a local node with gateway function according to the address information and available load information of the local node information with gateway function;

The gateway node sends an invitation to join the Internet to the selected local node with the gateway function, so that the selected local node with the gateway function joins the Internet DHT to become a new gateway node according to the invitation to join the Internet; the local node A node with multiple local DHT subsystems. the

The embodiment of the present invention provides a method for accessing a gateway node, which is characterized in that it includes the following steps:

When the local node fails to access the default overloaded gateway node, query the new gateway node address list from the local node corresponding to the keyword;

The local node inquires the cost distance from the gateway node in the gateway node address list to the ISP server;

The local node obtains the available load information of the gateway node in the gateway node address list;

The local node selects a gateway node as a new default gateway node according to the cost distance and available load information;

The local node accesses the new default gateway node. the

An embodiment of the present invention provides a gateway node selection system, including a gateway node and a local node with a gateway function, wherein:

The gateway node is used to select a local node with gateway function according to the information of the local node with gateway function when monitoring its own load overload, and send an invitation to join the Internet to the selected local node with gateway function;

The local node with a gateway function is configured to receive the invitation to join the Internet from the gateway node, and join the Internet DHT to become a new gateway node according to the invitation to join the Internet. the

The embodiment of the present invention provides a system for selecting a gateway node, including:

The monitoring unit is used to detect whether its own load is overloaded;

The selection unit is used to select a local node with gateway function according to the address information and available load information of the local node information with gateway function when the monitoring unit detects that the load is overloaded;

The invitation unit is used to send an invitation to join the Internet to the local node with the gateway function selected by the selection unit, so that the selected local node with the gateway function joins the Internet according to the invitation to join the Internet and becomes a new gateway node. the

The embodiment of the present invention provides a local node device with a gateway function, including:

A receiving unit, configured to receive an invitation to join the Internet from a gateway node;

The joining unit joins the Internet DHT to become a new gateway node according to the invitation to join the Internet received by the receiving unit; the local node is a node with multiple local DHT subsystems. the

An embodiment of the present invention provides a local node device, including:

The address list query unit is used to query the local node corresponding to the keyword for a new gateway node address list when accessing the default overloaded gateway node fails;

The cost distance query unit is used to query the ISP server for the cost distance of the gateway node in the gateway node address list obtained by the address list query unit;

A load information acquisition unit, configured to acquire the available load information of the gateway nodes in the gateway node address list obtained by the address list query unit;

A selection unit is used to select a gateway node as a new default gateway node according to the cost distance obtained by the cost distance query unit and the available load information obtained by the load information acquisition unit;

An access unit, configured to access the new default gateway node selected by the selection unit. the

In the embodiment of the present invention, the gateway node realizes the load balance of the gateway node by inviting the local node with the gateway function to join the interconnected DHT to become a new gateway node when its own load is overloaded. the

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained according to these drawings without any creative effort. the

Fig. 1 is a flow chart of a method for selecting a gateway node in an embodiment of the present invention;

Fig. 2 is a kind of flow chart of the selection and access method of gateway node in the embodiment of the present invention;

Fig. 3 is a kind of flow chart of the selection system of gateway node in the embodiment of the present invention;

Fig. 4 is a structural diagram of a gateway node device in an embodiment of the present invention;

Fig. 5 is a kind of local node device structural diagram with gateway function in the embodiment of the present invention;

Fig. 6 is a structural diagram of a local node device in an embodiment of the present invention. the

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention. the

The embodiment of the present invention is applied in a scenario where there are multiple local DHT subsystems. Some nodes in each local DHT subsystem have the Internet gateway function, and some of the local DHT nodes with the Internet gateway function participate in the interconnection as Internet nodes. Multiple The sharing and searching of resources between local DHTs is realized through Internet nodes. the

The embodiment of the present invention provides a method for selecting a gateway node, as shown in Figure 1, comprising the following steps:

Step 101, when the gateway node monitors its own load overload, select a local node with gateway function according to the information of the local nodes with gateway function. the

Step 102, the gateway node sends an invitation to the selected local node with the gateway function to join the interconnection, so that the selected local node with the gateway function joins the interconnection DHT to become a new gateway node according to the invitation to join the interconnection. the

In the embodiment of the present invention, the gateway node realizes the load balance of the gateway node by inviting the local node with the gateway function to join the interconnected DHT to become a new gateway node when its own load is overloaded. the

Another gateway node selection and access method provided in the embodiment of the present invention, as shown in Figure 2, includes the following steps:

In step 201, each DHT domain has at least one local DHT node with an Internet gateway function to join the Internet DHT as a gateway node through manual switching. the

Step 202, the gateway node registers the address information in the local node through the keyword. In the implementation, the keyword key can be taken as an example: Key=([IDspace/M]+k)*M(k=0, 1, 2, .., K-1), k≤IDspace/M, where IDspace is Ha Hash space range number, M is the unit hash space parameter, k is the number of registered copies.

Step 203, the local node queries the local gateway node address list to the local node corresponding to the keyword, and queries each gateway node in the gateway node address list through a third-party interface (such as an interface provided by an ISP (Internet Service Provider, Internet Service Provider)) The cost distance of the gateway node is obtained, and the available load information of the gateway node in the gateway node address list is obtained, and the gateway node with a small cost distance and a large available load is set as the default Internet gateway. the

In step 204, the gateway node collects address information and available load information of local nodes that have an Internet gateway function and are not activated. the

In step 205, the gateway node monitors the load situation in real time, and selects a node from the collected list of local nodes having the gateway function when overload is detected. The selected standard can be the available load and the cost distance of the local node with the Internet gateway function (the cost distance to the Internet gateway is obtained by inquiring the third-party interface provided by the ISP), preferably, the gateway with a small cost distance and a large available load is selected. The function's local node. A new Internet gateway identifier is generated, and the selected local node is required to use the Internet gateway identifier to activate the Internet gateway function and join the Internet DHT to become a new gateway node. the

The overload condition mainly includes processing capability overload (such as CPU utilization rate, memory occupancy rate) and bandwidth capability overload. The bandwidth capacity overload is the total bandwidth overload of three kinds of traffic: the first is the access traffic caused by the interconnection node being used as the default Internet node by the local node; the second is the resource access caused by the user resources stored in the interconnection node traffic; the third type is the routing traffic caused by the interconnection node as a routing node of other interconnection nodes. the

Step 206, the newly activated Internet node joins the Internet DHT, and registers its own address information in the local node as a keyword. In the implementation, the keyword key can take Key=([IDspace/M]+k)*M(k=0, 1, 2, ..., K-1), where IDspace is the number of hash space ranges, and M is the unit Greek space parameter, k is the number of registered copies. the

Step 207, if the local node fails to access the default overloaded gateway node, it accesses the newly generated gateway node. the

The local node queries the new gateway node address list to the local node corresponding to the keyword; and inquires the cost distance of the gateway node in the gateway node address list to the ISP server; obtains the available information of the gateway node in the new gateway node address list Load information: Select a gateway node as a new default gateway node and access the new default gateway node according to the cost distance and available load information, preferably, the gateway node with a small cost distance and a large available load is set as the default Internet gateway . the

In the embodiment of the present invention, the gateway node realizes the load balance of the gateway node by inviting the local node with the gateway function to join the interconnected DHT to become a new gateway node when its own load is overloaded. the

The embodiment of the present invention provides a system for selecting a gateway node, as shown in FIG. 3 , including a gateway node 301 and a local node 302 with a gateway function, wherein:

The gateway node 301 is used to select a local node 302 with a gateway function according to the information of a local node with a gateway function when monitoring its own load overload, and send an invitation to join the Internet to the selected local node 302 with a gateway function;

The local node 302 with a gateway function is configured to receive the invitation to join the Internet from the gateway node 301, and join the Internet to become a new gateway node according to the invitation to join the Internet. the

In the embodiment of the present invention, by providing a gateway node selection system, the gateway node can realize the load balance of the gateway node by inviting the local node with the gateway function to join the interconnected DHT to become a new gateway node when its own load is overloaded. the

The embodiment of the present invention provides a gateway node device, as shown in Figure 4, including:

Monitoring unit 401, used to detect whether its own load is overloaded;

The selection unit 402 is used to select a local node with a gateway function according to the information of a local node with a gateway function when the monitoring unit 401 detects that the load is overloaded;

The invitation unit 403 is configured to send an invitation to join the Internet to the local node with the gateway function selected by the selection unit 402, so that the selected local node with the gateway function joins the Internet according to the invitation to join the Internet and becomes a new gateway node. the

Among them, also include:

The collecting unit 404 is configured to collect address information and available load information of the local node with a gateway function. the

Among them, also include:

The function maintenance unit 405 is used to maintain basic functions such as registration, routing and query of local and interconnected DHTs. the

Wherein, the selection unit 402 also includes:

The query subunit 406 is configured to query the ISP server for the cost distance between the gateway node and the local node with gateway function according to the address information of the local node with gateway function;

The processing subunit 407 is configured to select a local node with the Internet gateway function according to the cost distance obtained by the query subunit 406 and the available load information of the local node with the gateway function. the

Wherein, the invitation unit 403 is specifically configured to send an invitation to join the Internet including a new Internet gateway identifier to the local node with the Internet gateway function, so that the selected local node with the Internet gateway function uses the new The Internet gateway logo joins the Internet to become a new gateway node

In the embodiment of the present invention, by providing a gateway node, the gateway node can realize the load balance of the gateway node by inviting the local node with gateway function to join the interconnected DHT to become a new gateway node when its own load is overloaded. the

The embodiment of the present invention provides a local node device with a gateway function, as shown in Figure 5, including:

The receiving unit 501 is configured to receive the invitation to join the Internet from the gateway node,

The joining unit 502 joins the Internet and becomes a new gateway node according to the invitation to join the Internet received by the receiving unit 501 . the

Among them, also include:

The address registration unit 503 is configured to register the address information of the local node with the gateway function into the local node corresponding to the keyword, where the keyword is ([IDspace/M]+k)*M, where IDspace is The number of hash space ranges, M is the unit hash space parameter, and k is the number of registered copies. the

Among them, also include:

The function maintenance unit 504 is used to maintain basic functions such as registration, routing and query of local and interconnected DHTs. the

In the embodiment of the present invention, by providing a local node with gateway function, the gateway node can realize the load balance of the gateway node by inviting the local node with the gateway function to join the interconnected DHT to become a new gateway node when its own load is overloaded. the

The embodiment of the present invention provides a local node device, as shown in Figure 6, including:

The address list query unit 601 is configured to query the local node corresponding to the keyword for a new gateway node address list when accessing the default overloaded gateway node fails;

The cost distance query unit 602 is used to query the ISP server for the cost distance of the gateway node in the gateway node address list obtained by the address list query unit 601;

The load information obtaining unit 603 is used to obtain the available load information of the gateway nodes in the gateway node address list obtained by the address list query unit 601;

A selection unit 604, configured to select a gateway node as a new default gateway node according to the cost distance obtained by the cost distance query unit 602 and the available load information obtained by the load information acquisition unit 603;

The access unit 605 is configured to access the new default gateway node selected by the selection unit 604 . the

Among them, also include:

The function maintenance unit 606 is used to maintain basic functions such as registration, routing and query of the local DHT. the

In the embodiment of the present invention, by providing a local node to select and access a new default gateway node when the access to the default gateway node fails, the load balance of the gateway node is realized. the

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be realized by hardware, or by means of software plus a necessary general-purpose hardware platform. Based on this understanding, the technology of the present invention The solution can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be CD-ROM, U disk, mobile hard disk, etc.), and includes several instructions to make a computer device ( It may be a personal computer, a server, or a network device, etc.) to execute the methods described in various embodiments of the present invention. the

In a word, the above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims (10)

1. the system of selection of a gateway node is characterized in that, may further comprise the steps:

During gateway node monitoring self traffic overload, select the local node with gateway function according to address information and the available information on load of the local node information with gateway function;

Described gateway node sends to selecteed local node with gateway function and adds interconnected invitation, and making described selecteed local node with gateway function add interconnected distributed hashtable DHT according to the interconnected invitation of described adding becomes new gateway node;

Described local node is the node that has a plurality of local DHT subsystems.

2. the method for claim 1 is characterized in that, before described gateway node monitoring self traffic overload, also comprises:

Described gateway node is collected described address information and available information on load with local node of gateway function.

3. the method for claim 1 is characterized in that, described gateway node monitoring self traffic overload comprises:

Described gateway node monitoring self disposal ability overload or bandwidth ability overload; Described disposal ability overload is central processing unit utilance overload or memory usage overload; Described bandwidth ability overload is the total bandwidth overload of access flow, resource access flow and routing traffic.

4. the method for claim 1 is characterized in that, described gateway node comprises according to described local node with gateway function of local node Information Selection with gateway function:

Described gateway node is inquired about and described cost distance with local node of gateway function to Internet service provider isp server according to described address information with local node of gateway function;

Described gateway node is selected the local node with gateway function according to described cost distance and described available information on load with local node of gateway function.

5. the method for claim 1 is characterized in that, described gateway node sends the interconnected invitation of adding to selecteed local node with gateway function and comprises:

Described gateway node sends the interconnected invitation of adding that comprises new Interworking GateWay sign to described local node with Interworking GateWay function, and making described selecteed local node with Interworking GateWay function use described new Interworking GateWay sign to add interconnected DHT becomes new gateway node.

6. the method for claim 1 is characterized in that, described gateway node makes described selecteed local node with gateway function add interconnected DHT according to the interconnected invitation of described adding to be become after the new gateway node, also comprises:

Described new gateway node is registered to its address information in local node corresponding to keyword.

7. the selective system of a gateway node is characterized in that, comprising:

Monitoring means, for detection of self the load whether transship;

Selected cell is used for when described monitoring means detects traffic overload, selects the local node with gateway function according to address information and the available information on load of the local node information with gateway function;

Inviting unit is used for sending the interconnected invitation of adding to the local node with gateway function of being selected by described selected cell, and making selecteed local node with gateway function add interconnected DHT according to the interconnected invitation of described adding becomes new gateway node;

Described local node is the node that has a plurality of local DHT subsystems.

8. system as claimed in claim 7 is characterized in that, also comprises:

Collector unit is used for collecting described address information and available information on load with local node of gateway function.

9. system as claimed in claim 7 is characterized in that, described selected cell comprises:

The inquiry subelement is used for inquiring about and described cost distance with local node of gateway function to Internet service provider isp server according to the address information of the local node with gateway function;

Process subelement, the available information on load that is used for the cost distance that obtains according to described inquiry subelement and the local node with gateway function is selected the local node with gateway function.

10. system as claimed in claim 7, it is characterized in that, described inviting unit specifically is used for sending the interconnected invitation of adding that comprises new Interworking GateWay sign to described local node with gateway function, and making selecteed local node with Interworking GateWay function use described new Interworking GateWay sign to add interconnected DHT becomes new gateway node.

Images