WO2012065531A1 - Procédé, dispositif, et système pour effectuer une sélection de relais - Google Patents

Procédé, dispositif, et système pour effectuer une sélection de relais Download PDF

Info

Publication number
WO2012065531A1
WO2012065531A1 PCT/CN2011/082136 CN2011082136W WO2012065531A1 WO 2012065531 A1 WO2012065531 A1 WO 2012065531A1 CN 2011082136 W CN2011082136 W CN 2011082136W WO 2012065531 A1 WO2012065531 A1 WO 2012065531A1
Authority
WO
WIPO (PCT)
Prior art keywords
relay
node
candidate
network topology
information
Prior art date
Application number
PCT/CN2011/082136
Other languages
English (en)
Chinese (zh)
Inventor
王炜
李漓春
胡永生
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012065531A1 publication Critical patent/WO2012065531A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations

Definitions

  • 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
  • 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.
  • each node obtains services from other nodes as a client, and also serves as a server to other nodes.
  • peer node When the peer node is behind a Network Address Translation (NAT) device or a firewall device, the two parties cannot establish a connection directly.
  • NAT Network Address Translation
  • the relay technology is needed to implement the NAT/firewall traversal function to help the communication parties establish a direct connection.
  • 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.
  • 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
  • the network overhead information service module allows the topology information client to download the routing cost table between the groups
  • 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
  • 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.
  • the node overhead service module provides a service for the topology information client to give a node priority to a given candidate node list
  • the server capability information service module provides a server capability query.
  • 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.
  • 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.
  • 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
  • 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.
  • 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.
  • a candidate relay group for providing the relay service, and obtaining a candidate relay group list
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 is optimized.
  • 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;
  • the relay node information obtains the candidate relay node list.
  • 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,
  • the relay management entity is further configured to send, to the relay selection module, information indicating the number of candidate relay groups.
  • 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.
  • 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.
  • the relay management entity is a system composed of a single relay management server or 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.
  • the present invention also provides a method for implementing relay selection, the method comprising:
  • the relay management entity 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.
  • 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.
  • the candidate relay group request further includes information indicating the number of candidate relay groups.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • FIG. 1 is a schematic structural diagram of a structure of an existing network topology information server
  • FIG. 2 is a schematic structural diagram of a system for implementing relay selection according to the present invention.
  • FIG. 3 is a schematic structural diagram of an embodiment of a system for implementing relay selection according to the present invention.
  • FIG. 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the relay management entity is further configured to send the obtained candidate relay node list to the relay service requesting end.
  • 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.
  • the relay management entity 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 A list of candidate relay groups.
  • 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.
  • 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.
  • 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.
  • 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 is
  • the relay management entity may query and obtain the source from the network topology information server.
  • 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.
  • 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.
  • 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 candidate relay group list is obtained following the information of the group.
  • 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.
  • 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.
  • the relay group selection 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 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 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.
  • 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.
  • the relay node determined to provide the relay service requester with the relay service may be one or more.
  • 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.
  • 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.
  • the steps 405-407 are optional steps, and may or may not be performed according to actual needs.
  • 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.
  • 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.
  • 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.
  • the relay management entity 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 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.
  • Step 503 is the same as step 406.
  • 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.
  • 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.
  • 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. .
  • the relay management entity 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un serveur d'informations de topologie de réseau destiné à être utilisé pour effectuer une sélection de relais. Le serveur d'informations de topologie de réseau maintient les informations de topologie de réseau et les informations de politique d'opérateur, et comprend une unité de service de relais. L'unité de service de relais comprend un module de sélection de relais et/ou un module de séquencement de relais. L'invention concerne également un système et un procédé destinés à être utilisés pour effectuer une sélection de relais. Dans la présente invention, par une extension des caractéristiques d'un serveur d'informations de topologie de réseau existant, le serveur d'informations de topologie de réseau est autorisé à prendre en charge une caractéristique de sélection préférentielle de nœud de relais, et à fournir une interface correspondante. Les fréquences d'utilisation des informations de topologie de réseau et des informations de politique d'opérateur sont fortement augmentées, et la charge opérationnelle et la charge de maintenance des données sur une entité de gestion de relais sont fortement réduites, et avec l'utilisation des informations de topologie de réseau mises à jour en temps réel, l'efficacité de fonctionnement de l'entité de gestion de relais est réellement augmentée, et la précision de sélection de relais est garantie.
PCT/CN2011/082136 2010-11-17 2011-11-14 Procédé, dispositif, et système pour effectuer une sélection de relais WO2012065531A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010547503.2A CN102469015B (zh) 2010-11-17 2010-11-17 实现中继选择的方法及装置、系统
CN201010547503.2 2010-11-17

Publications (1)

Publication Number Publication Date
WO2012065531A1 true WO2012065531A1 (fr) 2012-05-24

Family

ID=46072212

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/082136 WO2012065531A1 (fr) 2010-11-17 2011-11-14 Procédé, dispositif, et système pour effectuer une sélection de relais

Country Status (2)

Country Link
CN (1) CN102469015B (fr)
WO (1) WO2012065531A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170019832A1 (en) * 2014-03-31 2017-01-19 Hiroyuki Kanda Transmission terminal, transmission system, and method for selecting relay device
WO2017026763A1 (fr) * 2015-08-09 2017-02-16 Lg Electronics Inc. Procédé permettant de réaliser des fonctions de relais au niveau d'un équipement utilisateur (ue) dans un système de communication sans fil et appareil s'y rapportant

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103152444B (zh) * 2013-03-25 2016-08-03 华为技术有限公司 中继方式的网络地址转换及报文传输方法及装置、系统
US9451524B2 (en) * 2013-08-28 2016-09-20 Google Inc. Wireless networking with flexibly-ordered relayers
CN104902443B (zh) 2014-03-05 2018-10-30 华为终端有限公司 一种通信的方法和设备
CN104936247B (zh) * 2014-03-20 2019-04-23 中国电信股份有限公司 用于重选中继终端的方法、基站和系统
KR101929868B1 (ko) 2014-11-07 2018-12-17 후아웨이 테크놀러지 컴퍼니 리미티드 연결 확립 방법, 장치, 및 시스템
US10530461B2 (en) * 2015-03-25 2020-01-07 Qualcomm Incorporated Relay discovery and association messages
CN109525957A (zh) * 2019-01-02 2019-03-26 成都华日通讯技术有限公司 一种可实现远距离数据无线传输的中继推举方法
JP7279416B2 (ja) * 2019-03-01 2023-05-23 株式会社リコー 仲介端末、通信システム、入力システム、仲介制御方法、及びプログラム
CN113364869B (zh) * 2021-06-04 2022-07-15 杭州复杂美科技有限公司 一种区块链的消息传输方法、设备及储存介质
CN114422518A (zh) * 2022-03-31 2022-04-29 北京奥星贝斯科技有限公司 请求服务的方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459689A (zh) * 2007-12-13 2009-06-17 阿尔卡特朗讯 建立连接的方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7788378B2 (en) * 2005-04-22 2010-08-31 Microsoft Corporation Apparatus and method for community relay node discovery
CN101599895B (zh) * 2008-06-04 2012-07-04 华为技术有限公司 数据处理方法及宽带网络网关、策略控制器装置和接入节点设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459689A (zh) * 2007-12-13 2009-06-17 阿尔卡特朗讯 建立连接的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MENG ET AL.: "draft-meng-alto-realy-00: Relay Usage for ALTO in Real Time Communication", ALTO WORKINGGROUP, 20 August 2009 (2009-08-20), pages 1 - 13 *
SEEDORF, J. ET AL.: "Traffic Localization for P2P-Applications", THE ALTO APPROACH, 11 September 2009 (2009-09-11), pages 171 - 177, XP031544872 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170019832A1 (en) * 2014-03-31 2017-01-19 Hiroyuki Kanda Transmission terminal, transmission system, and method for selecting relay device
WO2017026763A1 (fr) * 2015-08-09 2017-02-16 Lg Electronics Inc. Procédé permettant de réaliser des fonctions de relais au niveau d'un équipement utilisateur (ue) dans un système de communication sans fil et appareil s'y rapportant
US10588031B2 (en) 2015-08-09 2020-03-10 Lg Electronics Inc. Method for performing relay functions at ue in wireless communication system and apparatus therefor

Also Published As

Publication number Publication date
CN102469015A (zh) 2012-05-23
CN102469015B (zh) 2016-04-13

Similar Documents

Publication Publication Date Title
WO2012065531A1 (fr) Procédé, dispositif, et système pour effectuer une sélection de relais
KR102514250B1 (ko) 모바일 에지 컴퓨팅 노드를 선택하기 위한 방법, 장치 및 시스템
CN109565472B (zh) 虚拟网络中基于切片/服务的路由方法和设备
EP3080973B1 (fr) Interception par mandataire
US7373394B1 (en) Method and apparatus for multicast cloud with integrated multicast and unicast channel routing in a content distribution network
WO2023000935A1 (fr) Procédé de traitement de données, dispositif d'élément de réseau et support d'enregistrement lisible
EP2112788A1 (fr) Procédé, système et n uds pour partage de contenu p2p
WO2013040970A1 (fr) Procédé et dispositif de sélection de nœud de relais
CN111435922B (zh) 一种带宽共享方法
US20070263538A1 (en) Directed Pppoe Session Initiation Over a Switched Ethernet
Alzoubi et al. Anycast cdns revisited
KR101501913B1 (ko) 멀티캐스트 서비스 품질 모듈 및 방법
Othman et al. Design and implementation of application based routing using openflow
WO2009056013A1 (fr) Procédé et système de commande de politique pour dispositif de couche deux
US8179891B2 (en) Method and apparatus for interdomain multicast routing
Yao et al. A computing-aware routing protocol for Computing Force Network
WO2008154848A1 (fr) Procédé d'acquisition des informations de capacité d'un nœud de réseau entre des domaines, nœud de réseau et système de communication
WO2012000366A1 (fr) Procédé de relais pour des données de service et système de nœud de relais
JP5894981B2 (ja) 複数基準の選択を有するトポロジサーバを用いて通信アーキテクチャにわたって分散されたノードのネットワークへのアクセス
CN111818590B (zh) 一种无线网络路径优化方法及设备
KR101445047B1 (ko) 토폴로지 서버의 지원으로 통신 아키텍처에 분산된 노드의 네트워크에 대한 기밀 또는 보호 액세스
CN116506369A (zh) 一种双栈网络流量调度方法
Zhang et al. Multipath transport based on application-level relay service and traffic optimization
KR101706597B1 (ko) 복수의 ｉｐ 주소를 사용하는 단말을 위한 피어－투－피어 서비스 방법 및 시스템
Meng et al. Elastic caching solutions for content dissemination services elastic caching solutions for content dissemination services of ip-based internet technologies prospective

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11841431

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11841431

Country of ref document: EP

Kind code of ref document: A1