WO2012065531A1 - Method, device, and system for implementing relay selection - Google Patents

Abstract

Disclosed is a network topology information server for use in implementing a relay selection. The network topology information server holds the network topology information and the operator policy information, and comprises a relay service unit. The relay service unit comprises a relay selection module and/or a relay sequencing module. Also disclosed are a system and a method for use in implementing a relay selection. In the present invention, by an expansion of the features of an existing network topology information server, the network topology information server is allowed to support a feature of relay node preferential selection, and to provide a corresponding interface. The utilization rate of the network topology information and the operator policy information are increased greatly, and the operational load and the data maintenance load on a relay management entity are reduced greatly, and with the employment of the network topology information updated in real-time, the work efficiency of the relay management entity is increased effectively, and the accuracy of relay selection is ensured.

Description

 Method, device and system for implementing relay selection

 The present invention relates to a relay technology in the field of network and communication, and in particular, to a method, device and system for implementing relay selection. Background technique

 With the development of network technologies, multimedia services including VoIP services, video on demand/live broadcasting, software downloading, etc. have rapidly spread in packet data networks, especially in networks based on peer-to-peer technology.

 In a network based on peer-to-peer technology, each node obtains services from other nodes as a client, and also serves as a server to other nodes. When the peer node is behind a Network Address Translation (NAT) device or a firewall device, the two parties cannot establish a connection directly. The relay technology is needed to implement the NAT/firewall traversal function to help the communication parties establish a direct connection.

 In addition, since the packet data network uses the best effort to transmit data packets, the quality of service is difficult to meet the requirements of multimedia services. Therefore, it is also necessary to apply the relay technology in the packet data network, and try to use multiple transmissions. The path transmits packets to improve network service quality.

The relay technology refers to a technique of adding one or more relay nodes to a packet data transmission path, and then performing data packet forwarding by the relay node, and reasonably selecting the relay node can improve the quality of service of the relay. In the existing relay selection, the relay management entity is responsible for the selection and measurement of the relay. Since the relay management entity itself needs to maintain a considerable amount of measurement information, the number of relay nodes is large and scattered in different places in the world. At the time, the maintenance and measurement workload of the relay management entity will be enormous. The network topology information server is maintained by the operator, and it contains more detailed network topology information and operator policies. The function and network architecture of the network topology information server are shown in Figure 1. The network topology information server provides a network topology information service for the topology information client. The functional modules include: a network information service module, a network overhead information service module, Information filtering service module, node attribute service module, node overhead service module and server capability information service module. The network information service module allows the topology information client to download the correspondence between the group and the IP address in the network, and the network overhead information service module allows the topology information client to download the routing cost table between the groups, and the information filtering service module allows The topology information client queries the network overhead between the specific group ID and the IP address or the specific group ID, and the node attribute service module allows the topology information client to query the attributes of the specific node, such as the corresponding group ID and connection mode. Etc., the node overhead service module provides a service for the topology information client to give a node priority to a given candidate node list, and the server capability information service module provides a server capability query. An example of a network topology information server, such as the Internet-based Organizational Task Force (IETF, Internet Engineering Task Force) proposed by the Application Layer Traffic Optimization Server (ALTO, Application-Layer Traffic Optimization).

The main purpose of the existing network topology information server is to optimize network traffic. It only supports providing network topology information for nodes, and selects appropriate peers for communication based on these network topology information. Although the network topology information server has the topology information required for relay selection, the network topology information server does not support the selection of the relay node, and does not support the function and phase of the preferred relay node for a pair of nodes requiring communication. Corresponding interface. In this way, in the relay selection process, the relay management entity can not only effectively utilize the network topology information existing in the network topology information server for relay selection, but also needs to perform network topology information measurement and data maintenance by itself. The working load of the relay management entity is large, and after the network topology information is changed, the relay management entity cannot update its network topology information in time, which reduces its own working efficiency, so that it cannot accurately select the appropriate relay. , affecting business interactions between network nodes. Summary of the invention

 In view of the above, the main object of the present invention is to provide a method, device, and system for implementing relay selection, so as to solve the problem that the existing relay selection method cannot effectively utilize the function of the network topology information server, and the workload of the relay management entity is The problem is too heavy.

 In order to achieve the above object, the technical solution of the present invention is achieved as follows:

 The present invention provides a network topology information server for implementing relay selection, where the network topology information server stores network topology information and operator policy information, and the network topology information server includes: a relay service unit The relay service unit includes a relay selection module and/or a relay sequencing module, where the relay selection module is configured to analyze the network topology information and the operator policy information according to the source node of the relay service. And selecting, by the address of the target node or the group information, selecting a candidate relay group for providing the relay service, and obtaining a candidate relay group list; and a relay sorting module, configured to analyze the network topology information by using And the operator policy information, according to the address of the source node and the target node of the relay service and the belonging group information, and the candidate relay node list for providing the relay service, in the candidate relay node list The candidate relay nodes perform sorting to obtain priority information of each candidate relay node.

 In the above solution, the relay selection module has an interface for querying a candidate relay group based on the address of the source node and the target node or the group information of the target node.

 In the above solution, the relay selection module is further configured to acquire an address of the source node and the target node or a group information from the relay management entity, and return the obtained candidate relay group list to the Relay management entity.

 In the foregoing solution, the relay selection module is further configured to: select, according to the number of candidate relay groups indicated by the relay management entity, a candidate relay group for the relay service, to obtain the candidate relay group. List.

In the above solution, the relay ranking module has an address based on the source node and the target node or the group information, and a candidate relay node list, and the candidate relay node is optimized. The interface of the first level.

 In the foregoing solution, the relay sequencing module is further configured to acquire, from a relay management entity, or a relay service requesting end, an address or a group information of the source node and the target node, and a candidate relay node list, and The obtained priority information of each candidate relay node is returned to the relay management entity or the relay service requesting end.

 The present invention also provides a system for implementing relay selection, the system comprising: a relay management entity and a network topology information server, where

 The network topology information server stores the network topology information and the operator policy information, including: a relay service unit, where the relay service unit includes a relay selection module and/or a relay sequencing module, where

 a relay selection module, configured to select a candidate for providing the relay service according to the source node of the relay service and the address of the target node or the group information of the relay service by parsing the network topology information and the operator policy information Relay group, obtaining a candidate relay group list;

 a relay sorting module, configured to parse the network topology information and the operator policy information, according to the address of the source node and the target node of the relay service or the group information, and the obtained information for providing the relay service a candidate relay node list, sorting each candidate relay node in the candidate relay node list, and obtaining priority information of each candidate relay node;

 a relay management entity, configured to: after receiving the relay service request sent by the relay service requesting end, according to the relay service request and the priority information obtained by the relay sorting module, the candidate relaying Filtering the node list to determine a candidate relay node for providing the current relay service;

 And/or, after receiving the relay service request sent by the relay service requesting end, according to the relay service request and the candidate relay group list obtained by the relay selection module, saving by parsing itself The relay node information obtains the candidate relay node list.

In the above solution, the relay management entity is further configured to receive a relay service request end After the relay service request containing the address of the active node and the destination node,

 Sending the address of the source node and the target node or the group information to the relay selection module; and/or transmitting the address of the source node and the target node or the group information to the relay sorting module, And a list of candidate relay nodes obtained.

 In the above solution, the relay management entity is further configured to send, to the relay selection module, information indicating the number of candidate relay groups.

 In the above solution, the system further includes: a relay service requesting end, configured to send, to the relay management entity, a relay service request including an address of the source node and the target node; and The relay management entity acquires the candidate relay node list, and sends the address of the source node and the target node or the group information to the relay sorting module, and the obtained candidate relay node list; The relay management entity is further configured to send the obtained candidate relay node list to the relay service requesting end.

 In the above solution, the relay service requesting end is specifically a source node of the current relay service, or a service control server or a user terminal that initiates a relay service request instead of the source node.

 In the above solution, the relay management entity is a system composed of a single relay management server or a plurality of distributed relay management servers.

 In the above solution, the network topology information server is a single network topology information service unit or a system composed of a plurality of distributed network topology information service units.

 The present invention also provides a method for implementing relay selection, the method comprising:

 After receiving the relay service request sent by the relay service requesting end, including the source node of the current relay service and the address of the target node, the relay management entity receives the relay service request from the network topology information server. Obtaining a candidate relay group list, selecting candidate relay nodes in the obtained candidate relay group list, and obtaining a candidate relay node list.

In the foregoing solution, the obtaining, by the network topology information server, the candidate relay group list includes: sending, by the relay management entity, the network topology information server, including the current relay a source node of the service and an address of the target node or a candidate relay group request of the group information; the network topology information server parses the information of the network extension saved by the network according to the candidate relay group request The operator policy information is selected from the relay groups in the current network to obtain a candidate relay group list, and is returned to the relay management entity.

 In the above solution, the candidate relay group request further includes information indicating the number of candidate relay groups.

 In the foregoing solution, the relay management entity selects a candidate relay node in the obtained candidate relay group list, and obtains a candidate relay node list, including: the relay management entity according to the relay service request And the candidate relay group list obtained from the network topology information server, and the candidate relay node is selected by parsing the relay node information saved by itself to obtain the candidate relay node list.

 In the foregoing solution, the relay management entity selects a candidate relay node in the obtained candidate relay group list to obtain a candidate relay node list, and further includes: the relay management entity determines that the candidate is from the candidate Whether each candidate relay node selected in the group list is invalid; if yes, the candidate relay group request is initiated again, and the network topology information server is required to feed back the candidate relay group list again; otherwise, directly Selecting a candidate relay node in the candidate relay group list to obtain a candidate relay node list.

 In the above solution, the re-initiated candidate relay group request increases the number of designated candidate relay groups, or indicates that the last returned candidate relay group list is invalid.

 In the above solution, after obtaining the candidate relay node list, the method further includes: the relay management server acquiring, from the network topology information server, the priority of each candidate relay node in the candidate relay node list Level information.

In the above solution, the relay management server acquires the priority information of each candidate relay node from the network topology information server, and the method includes: the relay management entity sending a relay node sorting request to the network topology information server Requesting the network topology information server to the candidate Sorting each candidate relay node in the relay node list, where the relay node sorting request includes an address of the active node and the target node or belonging group information, and a list of the obtained candidate relay nodes; The information server parses the network extension information and the operator policy information according to the relay node ranking request, and sorts each candidate relay node in the candidate relay node list to obtain the priority of each candidate relay node. Level information, and the obtained priority information is returned to the relay management entity.

 In the above solution, the method further includes: the relay management entity parsing the candidate relay node information saved by itself according to the priority information acquired from the network topology information server, and selecting the candidate Each candidate relay node in the node list is filtered to determine a relay node for providing the current relay service.

 The present invention also provides a method for implementing relay selection, the method comprising: receiving, by a relay management entity, an address relay service that is sent by a relay service requesting end and includes a source node and a target node of a current relay service. After the request, the relay node information is parsed, the candidate relay node is selected, and the candidate relay node list is obtained; the relay management entity acquires each candidate relay in the candidate relay node list from the network topology information server. a priority information of the node, and filtering, according to the obtained priority information, each candidate relay node to determine a relay node for providing a current relay service; or the relay management entity obtains the candidate The relay node list and the information of each candidate relay node are returned to the relay service requesting end, and the relay service requesting end obtains each candidate relay node in the candidate relay node list from the network topology information server. Priority information, according to the obtained priority information, screening each candidate relay node, determining that it is used for providing Relay relay node services.

In the foregoing solution, the obtaining the priority information of the candidate relay node by using the network topology information server includes: sending, by the relay management entity, a relay node sorting request to the network topology information server, requesting the network The topology information server sorts each candidate relay node in the candidate relay node list, where the relay node sorting request includes the source node and the destination node The address or the group information of the target node, and the obtained candidate relay node list; the network topology information server parses the network topology information and the operator policy information according to the relay node ordering request, Each candidate relay node in the candidate relay node list is sorted to obtain priority information of each candidate relay node; and the obtained candidate relay node priority information is returned to the relay management entity, or directly The candidate relay node list and the obtained priority information are returned to the relay service requesting end.

 In the above solution, the relay service requesting end obtains the priority information of each candidate relay node from the network topology information server, and the method includes: the relay service requesting end sends a relay node sorting request to the network topology information server, requesting The network topology information server sorts each candidate relay node in the candidate relay node list, where the relay node sorting request includes the address of the source node and the target node or the group information, and the relay management. a candidate relay node list returned by the entity; the network topology information server parses its own network topology information and operator policy information according to the relay node ranking request, and is candidate among the candidate relay node list After the nodes are sorted, the priority information of each candidate relay node is obtained, and the obtained priority information is returned to the relay service requesting end.

The method, device and system for implementing relay selection according to the present invention, by extending the function of the existing network topology information server, adding a relay service unit for processing the relay service in the network topology information server, the relay The service unit can use the information provided by the existing network topology information server to select the relay group and/or sort the candidate relay nodes, so that the network topology information server can support the preferred function of the relay node, and can Providing the corresponding interface also effectively simplifies the service quality measurement and data maintenance functions of the relay management entity, and not only enables the network topology information and the operator policy information in the network topology information server to be effectively utilized, thereby improving the network extension. The utilization of the information and the operator's policy information reduces the operational burden of the relay management entity and the data maintenance burden. When the network topology information changes, the relay management entity can use the updated network topology information in time. Relay selection, so effectively The high relay manages the efficiency of the entity and ensures the accuracy of the relay selection. DRAWINGS

 1 is a schematic structural diagram of a structure of an existing network topology information server;

 2 is a schematic structural diagram of a system for implementing relay selection according to the present invention;

 3 is a schematic structural diagram of an embodiment of a system for implementing relay selection according to the present invention;

 4 is a schematic flowchart of implementing a relay selection method according to Embodiment 1 of the present invention;

 FIG. 5 is a schematic flowchart of a method for implementing a relay selection according to Embodiment 2 of the present invention;

 FIG. 6 is a schematic flowchart of a method for implementing a relay selection according to Embodiment 3 of the present invention. detailed description

 The basic idea of the present invention is: to modify an existing network topology information server responsible for network topology information management, so that the network topology information server has a known relay node under the condition that the communication party address or group information is known. The function of the relay is selected by the relay management entity responsible for relay management and the modified network topology information server, and the network topology information and the operator saved from the network topology information server are performed. Strategy information.

 A network topology information server for implementing relay selection, the network topology information server retains network topology information and operator policy information, and mainly includes: a relay service unit, where the relay service unit includes There is a relay selection module and/or a relay sequencing module, where the relay selection module is configured to analyze the network topology information and the operator policy information according to the address or the address of the source node and the target node of the relay service. Group information, selecting a candidate relay group for providing a relay service, and obtaining a candidate relay group list;

a relay sorting module, configured to parse the network topology information and the operator policy information, according to the address of the source node and the target node of the relay service or the group information, and for providing A candidate relay node list of the relay service, and sorting the candidate relay nodes in the candidate relay node list to obtain priority information of each candidate relay node.

 Here, the candidate relay group list includes identification information of each candidate relay group, such as ID and the like, and may further include priority information of the relay node in each candidate relay group, or An indication of whether or not a candidate relay node needs to be sorted.

 Here, the address of the source node and the target node of the relay service or the group information of the destination node may specifically be the address, the ID, the group ID, and the like of the source node of the relay service, and the address, ID, and the group of the destination node. Group ID and other information.

 The relay selection module is further configured to: acquire an address of the source node and the target node or a group information from the relay management entity, and return the obtained candidate relay group list to the relay management. Entity; selecting a candidate relay group for the relay service according to the number of candidate relay groups indicated by the relay management entity, and obtaining the candidate relay group list.

 The relay sequencing module is further configured to: acquire, from the relay management entity, or the relay service requesting end, an address or a group information of the source node and the target node, and a candidate relay node list, and The obtained priority information of each candidate relay node is returned to the relay management entity or the relay service requesting end.

 In an actual application, the foregoing relay selection module has an interface for querying a candidate relay group based on an address of the source node and the target node or the group information of the target node; the foregoing relay sorting module has an address based on the source node and the target node or The group information, the candidate relay node list, and the interface of the priority of the candidate relay node.

 The network topology information server of the present invention also has the following functions: Obtain network topology information and operator policy information from other information channels, such as an operation and maintenance data system or a router routing table, and perform data maintenance and update.

The network topology information may include, but is not limited to, a network group and a correspondence relationship with each network node address, a routing cost between the groups, attribute information of the network node, and a group The adjacency relationship, the information of the links between the groups, and the routing table and link state information of the routers in the network.

 Here, the routing overhead between the groups may be information such as overhead, delay, bandwidth, etc. in the actual routing table; the attribute information of the network node may include information such as access mode and node capability of the network node.

 The carrier policy information may include, but is not limited to, information such as a network node selection priority, a network path selection priority, and a node black and white list.

 The network topology information server of the present invention may also have various functional modules for implementing the following functions: downloading a group ID and node address correspondence list; downloading a group routing cost table; giving a group ID query corresponding address range; The node address queries the attribute information of the corresponding node, including the corresponding group ID of the query node, the access mode, and the like; the given source node group ID, and the candidate group ID or the list of candidate nodes, the query candidate group or the candidate node Priority; query server capabilities, etc.

 The present invention also provides a system for implementing relay selection. Referring to FIG. 2, the system mainly includes: a relay management entity and the network topology information server, where the relay management entity is configured to receive After the relay service request from the relay service requesting end, the candidate relay node list is filtered according to the relay service request and the priority information obtained by the relay sorting module, and is determined to be used to provide current a candidate relay node of the relay service; and/or for receiving, after receiving the relay service request issued by the relay service requesting end, according to the relay service request, and the candidate obtained by the relay selection module Following the group list, the candidate relay node list is obtained by parsing the relay node information saved by itself.

The candidate relay node list is obtained by the relay management entity according to the relay service request sent by the relay service requesting end, and the candidate node for providing the current relay service is obtained by parsing the relay node information saved by itself. Following the identification information of the node, for example, the address, etc., the candidate relay node list may be a candidate relay node address list. In addition, you can also include various waits The node attribute information such as the ID of the relay node, the access method, and the group information such as the relay group ID to which the relay node belongs are selected.

 Here, the relay node information saved by the relay management entity may include: information about online status information, load information, belonging group information, and relay access mode of the relay node, and the relay node information may be The management entity acquires when the relay node initiates registration, or may also report the relay node to the relay management entity.

 After receiving the relay service request that is sent by the relay service requesting end and including the address of the active node and the destination node, the relay management entity is further configured to send the source node to the relay selection module. And an address of the target node or the group information to which the target node is located; and/or, sending the address of the source node and the target node or the group information to the relay sorting module, and the obtained candidate relay node list.

 Here, the relay management entity is further configured to send information indicating the number of candidate relay groups to the relay selection module.

 The system further includes: a relay service requesting end, configured to send, to the relay management entity, a relay service request including an address of the source node and a target node; and, for, from the relay The management entity acquires the candidate relay node list, and sends the address of the source node and the target node or the group information to the relay sorting module, and the obtained candidate relay node list.

 Here, the relay management entity is further configured to send the obtained candidate relay node list to the relay service requesting end.

Here, the relay service requesting end may be a source node of the current relay service, or a service control server or a user terminal that initiates a relay service request instead of the source node; the relay management entity is a single relay management server, Or a system composed of a plurality of distributed relay management servers; the network topology information server is a single network topology information service unit, or a system composed of a plurality of distributed network topology information service units. In the present invention, after receiving the relay service request, the relay management entity interacts with the network topology information server to acquire topology information for relay selection, and optimizes the relay node that actually provides the service.

 3 is a network architecture diagram of the present invention, wherein the network topology information server is extended in the function of the original network topology information server. The relay management entity is responsible for receiving the relay service request of the relay service requesting end, and managing one or more relay nodes, and maintaining the status information of the relay node, such as whether the relay node is online, whether it is overloaded, or the like. The network topology information server is not responsible for maintaining related relay node information. When the network topology information server is used for relay selection, the relay management entity connects to the network topology information server as a topology information client to obtain topology information related to the relay selection. At the same time, the original functions of the network topology information server are still retained, and other topology information clients can still access the network topology information server to obtain services by using the original protocol.

 In the present invention, the network topology information server, the relay management entity, and the relay service requesting end are all logical entities, and can be set in one and the other logical entities in an actual physical deployment. The relay service requesting end may be a user terminal, a network service control server, or other network entity. When these entities are set together, the specific business message flow can be implemented through internal messages.

 In the present invention, the network topology information server may be implemented by a centralized single server method, or may be implemented by a plurality of servers distributed in different locations in a distributed manner.

 In the present invention, the relay management entity can perform relay selection through the network topology information server in a plurality of manners. The specific implementation manner of implementing relay selection by using the apparatus and system for implementing relay selection according to the present invention will be described in detail below with reference to specific embodiments.

 In addition, based on the foregoing apparatus and system, the present invention also proposes a method for implementing relay selection, and the specific implementation process will be described in detail by the following three embodiments.

 Embodiment 1

In this embodiment, the relay management entity receives the relay service sent by the relay service requesting end. After the request, the candidate relay group list is first obtained through the network topology information server, and the candidate relay node is selected in the obtained candidate relay group list to obtain a candidate relay node list. Optionally, the relay management entity may further sort the candidate relay nodes by using the network topology information server, obtain priority information of the candidate relay node, and finally determine the priority information according to the priority information of the candidate relay node. The relay node of the current relay service.

 In this embodiment, the process of the relay management entity completing the relay selection by using the network topology information server, as shown in FIG. 4, may specifically include the following steps:

 Step 401: The relay service requesting end sends a relay service request to the relay management entity, and requests the relay management entity to allocate the relay.

 Here, the relay service request includes information of a source node and a destination node of the current relay service, service information, and other information necessary for the relay request, for example, whether or not a free relay node or the like is required.

 Here, the relay service requesting end may be a source network node that initiates the relay service, or a service control server that initiates a relay service request instead of the source node, or a user terminal, or other entity.

 Here, the relay management entity may be a single management server or a management system composed of a plurality of distributed management servers.

 Step 402: The relay management entity, as a topology information client of the network topology information server, sends a candidate relay group request to the network topology information server, requesting the network topology information server to return a current relay service that can be used to provide the current relay service. A list of candidate relay groups.

 Here, the relay group is one or more relay nodes distributed in a certain network area, and the setting of the relay group can be determined by the operator.

Here, the candidate relay group request sent by the relay management entity includes the address of the active node and the target node or the group information, the number of candidate relay groups required, and other information necessary for relay selection. For example, a relay group selection blacklist derived from relay free information And other information.

 The belonging group information here may specifically be the belonging group ID.

 Specifically, the relay management entity may directly fill in the address of the source node and the destination node of the relay service in the relay request to be sent; or, after filling in the address of the source node and the target node, according to the source node and the target The correspondence between the address of the node and the group ID of the node, and the address of the source node and the target node are converted into the group ID of the source node and the target node, so that the source node and the node to which the target node belongs can be included in the request to be sent. Group ID.

 Here, if the relay management entity does not save the correspondence between the source node and the address of the target node and the group ID to which it belongs, optionally, before this step, the relay management entity may query and obtain the source from the network topology information server. The correspondence between the address of the node and the target node and the group ID to which it belongs.

 Step 403: The network topology information server selects a candidate relay group from the relay group in the current network by parsing the network topology information and the operator policy information saved by the network topology information request according to the candidate relay group request. , obtain a candidate relay group list, and return to the relay management entity.

 Here, in the process of selecting the candidate relay group by parsing the saved network topology information and the operator policy information, the selection algorithm specifically adopted by the network topology information server may be determined according to the specific strategy of the operator. This process is prior art and will not be described here.

 For example, the network topology information server may first select a candidate relay group according to the geographical scope by parsing the network topology information and the operator policy information saved by itself, and then calculate according to the routing cost table in the operator policy information. The routing overhead of establishing a communication path from each group of the communication partner groups through each candidate relay group, and finally selecting one or more relay groups whose routing overhead is less than a certain threshold or having the smallest routing overhead, by the one or more The candidate relay group list is obtained following the information of the group.

Here, the candidate relay group list includes identification information of each candidate relay group, such as a candidate relay group ID, and the like, and may further include priority information of each candidate relay group. Or include indication information as to whether reordering of each relay node in each relay group is required. The number of candidate relay groups in the candidate relay group list may be specified by the relay management entity or determined by the network topology information server according to the operator policy. For example, the operator policy may pre-determine how many groups are returned each time, or determine the number of groups returned according to actual calculation results.

 If the network topology information server is composed of a plurality of distributed service units, the distributed information between the distributed servers in the network topology information server can be shared by internal messages, and the network topology information and the operator policy information are shared. To complete the above-mentioned relay group selection together, it is also possible to complete the relay group selection by transmitting the intermediate result of the relay group, that is, the network topology information server transmits the group and the overhead information to each other, or A preliminary selection is made by a network topology information server.

 Step 404: After obtaining the candidate relay group list from the network topology information server, the relay management entity selects candidate relays by parsing the saved relay node information according to the candidate relay group list. The node obtains the list of candidate relay nodes.

 The candidate relay node list includes identification information of each candidate relay node, such as address information of the candidate relay node, and the candidate relay node list may specifically be an address list of the candidate relay node. In addition, the node attribute information such as the ID of the relay node, the access method, and the associated relay group information may be included.

 The belonging group information here may specifically be the belonging group ID.

 The relay management entity may obtain the information about the group information in the relay node information by querying the network topology information server, or download the correspondence between the group information of the relay node and the own address from the network topology information server. The information is then obtained according to the address of the relay node.

Step 405: If the candidate relay nodes need to be sorted, the relay management entity may send a relay node sorting request to the network topology information server, requesting the network topology information service. The candidate sorts the candidate relay nodes.

 The relay node sorting request includes an address of the active node and the target node or belonging group information, and a obtained candidate relay node list.

 Here, the belonging group information included in the relay node sorting request is specifically the belonging group ID. Specifically, when the number of candidate relay nodes obtained by the relay management entity is large, or when the candidate relay group list returned by the network topology information server indicates that the relay node is to be sorted, the candidate relay node is needed. Sorting is performed, steps 405-407 are performed, otherwise steps 405-407 may not be performed.

 Here, the relay management entity may request the network topology information server to sort the relay nodes when the number of candidate relay nodes in the candidate relay node list exceeds a certain preset threshold. Step 406: The network topology information server parses the network topology information and the operator policy information according to the relay node ranking request, and sorts the candidate relay nodes in the candidate relay node list to obtain candidate relays. The priority information of the node, and the obtained candidate relay node priority information is returned to the relay management entity.

 Here, the network topology information server parses the network topology information and the operator policy information, and the process of sorting the candidate relay nodes may be: the network topology information server parses the geographical location and access of the relay node. The blacklist and whitelist in the mode, or the carrier policy information, and then sort the relay nodes according to the parsed information.

 For example, the network topology information server may prefer a relay node of a certain geographical location, or a relay node of a certain access mode, or a relay node preferably indicated by a black and white list in the operator policy, as a high priority. Relay node.

Step 407: The relay management entity re-sends each candidate relay node in the candidate relay node list by parsing the candidate relay node information saved by the network according to the candidate relay node priority information returned by the network topology information server. Filter, determine the relay node used to provide the current relay service and perform relay resource reservation. Here, the relay node determined to provide the relay service requester with the relay service may be one or more.

 For example, the relay management entity may directly select the plurality of relay nodes with the highest priority to be responsible for the current relay service, or may select the relay node with better quality by performing actual measurement on the relay node with higher priority. Responsible for the current relay service.

 In this embodiment, the relay management entity finally determines that the relay node A provides the relay service for the communication parties, and completes the foregoing relay resource reservation by interacting with the relay node A.

 Step 408: The relay management entity returns the information of each candidate relay node in the obtained candidate relay node list or the information of the relay node that is used to provide the current relay service to the relay service requesting end.

 In this embodiment, the steps 405-407 are optional steps, and may or may not be performed according to actual needs.

 Here, if steps 405-407 are not performed, in step 408, the relay management entity may return information of each relay node in the candidate relay node list to the relay service requesting end, through the candidate relay node list. Any one or more relay nodes provide current relay service; if steps 405-407 are performed, the relay management entity may return information of the relay node determined to provide the relay service to the relay service request in step 408 End, providing relay services for the source node and the target node through the determined relay node.

 The relay selection process in this embodiment may further include: the relay management entity may select to perform quality of service measurement on a part of the relay nodes in the candidate relay node list, determine a final service quality of each relay node, and determine according to the determined Quality of service, filtering the candidate relay node list again. This step may be in step 404, may be performed simultaneously with step 405 or step 406, and may also be performed between step 406 and step 407.

In this embodiment, the step 404 may further include: the relay management entity determining whether each candidate relay node selected from the candidate relay group list is invalid, and if yes, returning to the step 402. The candidate relay group request is initiated again, where the candidate relay group request increases the number of the designated candidate relay groups, or indicates that the last returned candidate relay group list is invalid, and the network is requested. The topology information server feeds back the candidate relay group list again, and selects the candidate relay node in the candidate relay group list fed back by the network topology information server to obtain the candidate relay node list; otherwise, the relay management entity According to the candidate relay group list returned by the network topology information server, the candidate relay node is selected by parsing the relay node information saved by itself, and the candidate relay node list is obtained.

 Here, whether the candidate relay node is valid may be determined by the relay management entity according to the relay node information saved by itself, for example, determining whether the relay node is online, and/or whether the load is too heavy, and/or access. Whether the mode can be supported by both parties of the communication requesting the relay service.

 Embodiment 2

 In this embodiment, after receiving the relay service request sent by the relay service requesting end, the relay management entity first parses its own relay node information, selects a candidate relay node, and obtains through the network topology information server. The priority information of the candidate relay node, and optionally, finally, the relay node for providing the relay service is determined according to the obtained candidate relay node priority information.

 In this embodiment, the process of the relay management entity completing the relay selection by using the network topology information server, as shown in FIG. 5, may specifically include the following steps:

 Step 501 is exactly the same as step 401;

 Step 502: The relay management entity selects the candidate relay node by parsing the information of the relay node saved by itself, obtains the candidate relay node list, and serves as the topology information client of the network topology information server to the network topology information server. Send a relay node sort request.

Here, the relay management entity selects the candidate relay node by analyzing the information of the source node and the target node of the current relay service, and selects the candidate relay node to obtain the candidate relay node list, which is the same as the above embodiment. The process of selecting the candidate relay node in step 404 is basically the same, except that all the relay sections managed by the relay management entity in this embodiment are different. The candidate relay node is selected from the points, and the relay management entity in the first embodiment selects the candidate relay node among the relay node managed by the relay management group in the candidate relay group list.

 Here, the relay management entity may perform selection of the candidate relay node based on the relay node information, the address of the source node and the target node included in the relay service request, and the service information.

 Here, the selected candidate relay node may be a relay node managed by the relay management entity, which can be used to provide a current relay service, or all managed by the relay management entity, which can be used for all Provides some of the relay nodes in the relay node of the current relay service.

 For example, when the number of relay nodes that can be used to provide the current relay service exceeds the set threshold, the relay management entity may use polling from the relay nodes capable of providing the relay service (sequentially selecting in turn) The different relay nodes) or the random selection method selects a part as a candidate relay node.

 Here, the candidate relay node list includes identification information of each candidate relay node, such as address information of the candidate relay node, and the candidate relay node list may specifically be an address list of the candidate relay node. In addition, the node attribute information such as the ID of the relay node, the access method, and the associated relay group information may be included.

 Here, the relay node sorting request may include the obtained candidate relay node list, and the address or belonging group information of the source node and the target node.

 The group information of the source node and the target node may be obtained by querying the network topology information server by the relay management entity, or downloading the correspondence between the source node and the group information of the target node and the address thereof from the network topology information server. The relationship is obtained based on the address of the source node and the target node.

 The group information here may specifically be a group ID.

Step 503 is the same as step 406. The difference is that, in this embodiment, the network topology information server may directly return the candidate relay node list and the obtained candidate relay node priority information to the relay. Service requester. Step 504 is exactly the same as step 407.

 In this embodiment, step 504 is an optional step, which may or may not be performed according to actual needs.

 Step 505 is the same as step 408. The difference is that if step 504 is not performed, the relay management entity returns the priority information of the candidate relay node obtained through the network topology information server to the relay service requesting end.

 The relay selection process in this embodiment may further include: the relay management entity may select to perform quality of service measurement on a part of the relay nodes in the candidate relay node list, determine a final service quality of each relay node, and determine according to the determined Quality of service, filtering the candidate relay node list again. This step may be before step 502, may be performed simultaneously with step 502 or step 503, and may also be performed between step 503 and step 504.

 Embodiment 3

 In this embodiment, after receiving the relay service request sent by the relay service requesting end, the relay management entity parses its own relay node information, selects a candidate relay node, obtains a list of candidate relay nodes, and The candidate relay node list and the information of each candidate relay node are returned to the relay service requesting end; the relay service requesting end obtains the priority information of each candidate relay node in the candidate relay node list through the network topology information server. .

 Specifically, after receiving the relay service request sent by the relay service requesting end, the relay management entity first parses its own relay node information, obtains a list of candidate relay nodes, and lists the candidate relay nodes and each candidate. The information of the node is sent to the relay service requesting end; then, the relay service requesting end requests the network topology information server to sort the candidate relay nodes, and then the network topology information server directly sets the priority information of the candidate relay node. Return to the relay service requester.

 In this embodiment, the process of the relay management entity performing the relay selection by using the network topology information server may specifically include the following steps:

Step 601 is exactly the same as step 401; Step 602: The relay management entity parses the relay node information saved by itself, selects a candidate relay node for the current relay service, obtains a candidate relay node list, and obtains a list of candidate relay nodes and each candidate relay node. The information is sent to the relay service requester.

 Step 603: The relay service requesting end serves as a topology information client of the network topology information server, and sends a relay node sorting request to the network topology information server, requesting the network topology information server to sort the candidate relay nodes.

 Here, the relay node sorting request includes the candidate relay node list, the source node and the address of the target node or the group information, and the like.

 Here, the group information of the source node and the target node is obtained by the relay service requesting end by querying the network topology information server by the relay management server, or downloading the source node from the network topology information server by using the relay management server. The correspondence between the group information of the target node and its address is obtained according to the address of itself and the peer.

 Step 604 is the same as step 406. The difference is that the network topology information server directly returns the obtained candidate relay node priority information to the relay service requesting end.

 Step 605: The relay service requesting end performs screening on each candidate relay node in the candidate relay node list according to the candidate relay node list and the priority information of the candidate relay node, and determines to provide The relay node of the relay service, and performs subsequent relay service operations.

 Here, the relay service requesting end determines that the current relay service is provided by the relay node A, and through the subsequent interaction with the relay node A, reserves the relay resources, and establishes a relay connection or the like.

 It should be noted that, in the present invention, the source node and the destination node refer to nodes that use the relay service to communicate using the relay node. The address of the source node and the target node of the current relay service refers to the address of the source node and the target node of the session.

 The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included. Within the scope of protection of the present invention.

Claims

 Claim  A network topology information server for implementing relay selection, the network topology information server storing network topology information and operator policy information, wherein the network topology information server comprises: a relay a service unit, the relay service unit includes a relay selection module and/or a relay sequencing module, where  a relay selection module, configured to select a candidate for providing the relay service according to the source node of the relay service and the address of the target node or the group information of the relay service by parsing the network topology information and the operator policy information Relay group, obtaining a candidate relay group list;  a relay sorting module, configured to parse the network topology information and the operator policy information, according to the address of the source node and the target node of the relay service or the group information, and the candidate for providing the relay service The relay node list sorts the candidate relay nodes in the candidate relay node list to obtain priority information of each candidate relay node.  2. The network topology information server for implementing relay selection according to claim 1, wherein the relay selection module has an inquiry based on an address of the source node and the target node or a group information. The interface of the candidate relay group.  The network topology information server for implementing relay selection according to claim 1 or 2, wherein the relay selection module is further configured to acquire the source node and the target node from a relay management entity. Address or belonging group information, and return the obtained candidate relay group list to the relay management entity.  The network topology information server for implementing the relay selection according to claim 3, wherein the relay selection module is further configured to: according to the number of candidate relay groups indicated by the relay management entity, Selecting a candidate relay group for the relay service, and obtaining the candidate relay group list. 5. The network topology information server for implementing relay selection according to claim 1, wherein the relay ranking module has an address based on the source node and a target node. Or the associated group information, and the candidate relay node list, the interface of the priority of the candidate relay node.  The network topology information server for implementing relay selection according to claim 1 or 5, wherein the relay ranking module is further configured to acquire from a relay management entity or a relay service requesting end. The address of the source node and the target node or the group information of the candidate node, and the candidate relay node list, and return the obtained priority information of each candidate relay node to the relay management entity or the relay service requesting end.  A system for implementing a relay selection, the system comprising: a relay management entity and a network topology information server, where  The network topology information server stores the network topology information and the operator policy information, including: a relay service unit, where the relay service unit includes a relay selection module and/or a relay sequencing module, where  a relay selection module, configured to select a candidate for providing the relay service according to the source node of the relay service and the address of the target node or the group information of the relay service by parsing the network topology information and the operator policy information Relay group, obtaining a candidate relay group list;  a relay sorting module, configured to parse the network topology information and the operator policy information, according to the address of the source node and the target node of the relay service or the group information, and the obtained information for providing the relay service a candidate relay node list, sorting each candidate relay node in the candidate relay node list, and obtaining priority information of each candidate relay node; a relay management entity, configured to: after receiving the relay service request sent by the relay service requesting end, according to the relay service request and the priority information obtained by the relay sorting module, the candidate relaying The node list is filtered to determine a candidate relay node for providing the current relay service; and/or, after receiving the relay service request issued by the relay service requesting end, according to the relay service request, and The candidate relay group list obtained by the relay selection module obtains the candidate relay node list by parsing the relay node information saved by itself. The system for implementing relay selection according to claim 7, wherein the relay management entity is further configured to receive an address of the active node and the destination node sent by the relay service requesting end. After the relay service request,  Sending the address of the source node and the target node or the group information to the relay selection module; and/or transmitting the address of the source node and the target node or the group information to the relay sorting module, And a list of candidate relay nodes obtained.  The system for implementing relay selection according to claim 8, wherein the relay management entity is further configured to send, to the relay selection module, a number indicating a candidate relay group. information.  The system for implementing the relay selection according to claim 7, wherein the system further comprises: a relay service requesting end, configured to send the source node to the relay management entity And a relay service request of the address of the target node; and, configured to acquire the candidate relay node list from the relay management entity, and send the address of the source node and the target node to the relay sorting module or The group information and the obtained candidate relay node list; the relay management entity is further configured to send the obtained candidate relay node list to the relay service requesting end.  The system for implementing relay selection according to any one of claims 7 to 10, wherein the relay service requesting end is a source node of a current relay service, or a relay is initiated instead of a source node. Service control server or user terminal for service request.  The system for implementing relay selection according to any one of claims 7 to 10, wherein the relay management entity is a single relay management server or a plurality of distributed relay management servers. The system consisting of. The system for implementing relay selection according to any one of claims 7 to 10, wherein the network topology information server is a single network topology information service unit, or is composed of multiple distributed networks. A system composed of topological information service units. A method for implementing a relay selection, the method comprising: the relay management entity receiving the address of the source node and the target node that are sent by the relay service requesting end and including the current relay service After the relay service request, the candidate relay group list is obtained from the network topology information server according to the relay service request, and the candidate relay node is selected in the obtained candidate relay group list to obtain the candidate relay node. List.  The method for implementing relay selection according to claim 14, wherein the source node and the address of the target node of the current relay service refer to the source node of the session and the address of the target node.  The method for implementing the relay selection according to claim 14, wherein the obtaining the candidate relay group list from the network topology information server includes:  Sending, by the relay management entity, a candidate relay group request that includes an address of the source node and the target node of the current relay service or the group information to the network topology information server;  The network topology information server selects a candidate relay group from the relay group in the current network by parsing the network topology information and the operator policy information saved by the network topology information request according to the candidate relay group request. A candidate relay group list is obtained and returned to the relay management entity.  The method for implementing relay selection according to claim 16, wherein the candidate relay group request further includes information for indicating the number of candidate relay groups.  The method for implementing the relay selection according to claim 14, wherein the relay management entity selects a candidate relay node in the obtained candidate relay group list, and obtains a candidate relay node list, including :  The relay management entity selects a candidate relay node by parsing the relay node information saved by the relay service request and the candidate relay group list obtained from the network topology information server, The candidate relay node list is obtained. The method for implementing relay selection according to claim 18, wherein the relay management entity selects a candidate relay node in the obtained candidate relay group list to obtain a candidate. The list of relay nodes also includes:  Determining, by the relay management entity, whether each candidate relay node selected from the candidate relay group list is invalid; if yes, initiating a candidate relay group request again, requesting the network topology information server The candidate relay group list is fed back again; otherwise, the candidate relay node is directly selected in the candidate relay group list to obtain a candidate relay node list.  20. The method for implementing relay selection according to claim 19, wherein the re-initiated candidate relay group request increases the number of designated candidate relay groups, or indicates the last returned candidate. The group list is invalid.  The method for implementing the relay selection according to any one of claims 14 to 20, wherein after the obtaining the candidate relay node list, the method further includes:  The relay management server acquires priority information of each candidate relay node in the candidate relay node list from the network topology information server.  The method for implementing the relay selection according to claim 21, wherein the successor management server obtains the priority information of each candidate relay node from the network topology information server, including:  The relay management entity sends a relay node sorting request to the network topology information server, requesting the network topology information server to sort each candidate relay node in the candidate relay node list, and the relay node The sorting request includes an address of the active node and the target node or belonging group information, and a list of the obtained candidate relay nodes;  The network topology information server parses the network extension information and the operator policy information according to the relay node ranking request, and sorts each candidate relay node in the candidate relay node list to obtain each candidate. The priority information of the relay node is returned, and the obtained priority information is returned to the relay management entity. The method for implementing the relay selection according to claim 21, wherein the method further includes: The relay management entity filters each candidate relay node in the candidate relay node list by parsing the candidate relay node information saved by the network topology information server according to the priority information obtained from the network topology information server. , Determine the relay node that is used to provide the current relay service.  A method for implementing a relay selection, the method comprising: the relay management entity receives an address relay of a source node and a target node that are sent by a relay service requesting end and includes a current relay service. After the service request, parsing the relay node information of itself, selecting the candidate relay node, and obtaining the candidate relay node list;  The relay management entity acquires priority information of each candidate relay node in the candidate relay node list from the network topology information server, and filters each candidate relay node according to the obtained priority information, and determines a relay node for providing a current relay service; or the relay management entity returns the obtained candidate relay node list and information of each candidate relay node to the relay service requesting end, The relay service requesting end obtains the priority information of each candidate relay node in the candidate relay node list from the network topology information server, and performs screening on each candidate relay node according to the obtained priority information, and determines to use A relay node that provides the current relay service.  The method for implementing the relay selection according to claim 24, wherein the obtaining the priority information of the candidate relay node by using the network topology information server includes:  The relay management entity sends a relay node sorting request to the network topology information server, requesting the network topology information server to sort each candidate relay node in the candidate relay node list, and the relay node The sorting request includes the address of the source node and the target node or the group information, and the obtained candidate relay node list; The network topology information server parses the network extension information and the operator policy information according to the relay node ranking request, and sorts each candidate relay node in the candidate relay node list to obtain each candidate. Priority information of the relay node; and returning the obtained candidate relay node priority information to the relay management entity, or directly selecting the candidate relay node The table, and the obtained priority information are returned to the relay service requester.  The method for implementing the relay selection according to claim 24, wherein the obtaining, by the service requesting end, the priority information of each candidate relay node from the network topology information server, includes:  The relay service requesting end sends a relay node sorting request to the network topology information server, and requests the network topology information server to sort each candidate relay node in the candidate relay node list, where the relay node sorting request includes the Address or belonging group information of the source node and the target node, and a list of candidate relay nodes returned by the relay management entity;  The network topology information server parses the network extension information and the operator policy information according to the relay node ranking request, and sorts the candidate relay nodes in the candidate relay node list to obtain candidates. The priority information of the relay node is returned to the relay service requesting end.