CN109699043B

CN109699043B - Link establishment method and device

Info

Publication number: CN109699043B
Application number: CN201811594315.8A
Authority: CN
Inventors: 李淼; 杨攀; 钟元才
Original assignee: Beijing Yunzhong Rongxin Network Technology Co ltd
Current assignee: Beijing Yunzhong Rongxin Network Technology Co ltd
Priority date: 2018-12-25
Filing date: 2018-12-25
Publication date: 2022-10-21
Anticipated expiration: 2038-12-25
Also published as: CN109699043A

Abstract

The embodiment of the invention provides a link establishing method and a device, wherein the link establishing method comprises the steps of receiving an AP address list issued by a navigation server, wherein the AP address list comprises a plurality of AP node addresses; selecting one AP node address from the plurality of AP node addresses as a target address, and initiating a link establishment request with the data center to the AP node corresponding to the target address; judging whether link confirmation information of successful establishment of the data access link fed back by the data center is received within a preset time length; and if the link confirmation information is not received, reselecting an AP node address from the plurality of AP node addresses according to a preset rule as the target address, and initiating a link establishment request with the data center to the AP node corresponding to the target address until the link confirmation information fed back by the data center is received. The invention can effectively improve the disaster tolerance of the data access link and ensure the stability of the data access link.

Description

Link establishment method and device

Technical Field

The present invention relates to the field of instant messaging technologies, and in particular, to a link establishment method and apparatus.

Background

With the continuous expansion of instant messaging services, data access links between clients and data centers are easily affected by uncertain factors such as regional differences, network fluctuations, network delays and the like, and particularly for instant messaging services in the global network background, it is very important to establish stable and available links with disaster tolerance. At present, two link establishment methods are mainly adopted to realize the connection between the client and the data center:

(1) The client is directly connected with the data center, but the mode cannot effectively avoid negative effects caused by network fluctuation.

(2) Although the problem of unstable network fluctuation links of the directly connected data center can be solved to a certain extent by adopting a single AP (Access Point) Point to connect the data center and establishing a special line between the AP Point and the data center, when the single AP Point is hung, the links cannot be normally used and have no disaster tolerance.

Disclosure of Invention

In view of the above, an object of the embodiments of the present invention is to provide a link establishment method and apparatus, so as to improve the above problem and improve the stability and disaster tolerance of a data access link.

In one aspect, a preferred embodiment of the present invention further provides a link establishing method applied to a client, where the link establishing method includes:

receiving an AP address list issued by a navigation server, wherein the AP address list comprises a plurality of AP node addresses;

selecting one AP node address from the multiple AP node addresses as a target address, and initiating a link establishment request with the data center to the AP node corresponding to the target address;

judging whether link confirmation information of successful establishment of the data access link fed back by the data center is received within a preset time length;

and if the link confirmation information is not received, reselecting an AP node address from the plurality of AP node addresses according to a preset rule as the target address, and initiating a link establishment request with the data center to the AP node corresponding to the target address until the link confirmation information fed back by the data center is received.

Optionally, the AP address list includes a plurality of AP node addresses arranged according to a preset priority order, and a target address selected from the plurality of AP node addresses is a highest priority one of the plurality of AP node addresses, or a randomly selected one of a preset number of AP node addresses with a top priority.

Optionally, the link establishing method further includes:

recording link establishment duration or/and a corresponding link establishment result when data access links are established based on the AP node addresses in the AP address list;

judging the link connection quality corresponding to each AP node address according to the link establishment duration or/and the corresponding link establishment result;

and updating the priority order of the AP node addresses in the AP address list according to the link connection quality.

Optionally, the link establishing method further includes:

monitoring whether a data access link which is successfully established with the data center is abnormal or not;

and if the data access link is abnormal, based on the updated AP address list, re-executing to select one AP node address from the multiple AP node addresses as a target address, and initiating a link establishment request with the data center to the AP node corresponding to the target address until receiving the link confirmation information fed back by the data center again.

Optionally, before the step of receiving the AP address list delivered by the navigation server, the method further includes:

and sending an address list request to the navigation server so that the navigation server extracts the node identification of the AP node which forwards the address list request from the received address list request, and generating the AP address list according to the node identification.

On the other hand, a preferred embodiment of the present invention further provides a link establishment method, which is applied to a navigation server, and the link establishment method includes:

receiving an address list request sent by a client, and judging whether the address list request contains a node identifier of an AP (access point) node;

if the node identifier is contained, generating an AP address list comprising a plurality of AP node addresses based on the node identifier;

and sending the AP address list to the client so that the client selects one AP node address from the plurality of AP node addresses as a target address, and initiates a link establishment request with a data center to the AP node corresponding to the target address to establish a data access link.

Optionally, the step of generating an AP address list including a plurality of AP node addresses based on the node identification includes:

calling a list configuration file which is cached with the AP node address information, the node identification information and the distance information among the AP nodes;

taking the AP node corresponding to the node identifier contained in the address list request as a target node closest to the client, and calculating the distance value between the target node and each other AP node according to the distance information between each AP node;

and carrying out priority sequencing on the AP node addresses corresponding to the AP nodes according to the distance values, and generating the AP address list based on the sequenced AP node addresses.

In another aspect, a preferred embodiment of the present invention further provides a link establishing apparatus, applied to a client, where the link establishing apparatus includes:

the list receiving module is used for receiving an AP address list issued by the navigation server, and the AP address list comprises a plurality of AP node addresses;

a request sending module, configured to select an AP node address from the multiple AP node addresses as a target address, and initiate a link establishment request with the data center to an AP node corresponding to the target address;

the information judgment module is used for judging whether link confirmation information of successful establishment of the data access link fed back by the data center is received within a preset time length;

and the repeated request module is used for reselecting an AP node address from the plurality of AP node addresses according to a preset rule as the target address when the link confirmation information is not received, and initiating a link establishment request with the data center to the AP node corresponding to the target address until the link confirmation information fed back by the data center is received.

Optionally, the link establishing apparatus further includes:

the information recording module is used for recording link establishment duration or/and a corresponding link establishment result when the data access link is established based on each AP node address in the AP address list;

the quality evaluation module is used for judging the link connection quality corresponding to each AP node address according to the link establishment duration or/and the corresponding link establishment result;

and the information updating module is used for updating the priority order of the AP node addresses in the AP address list according to the link connection quality.

Optionally, the link establishing apparatus further includes:

the link monitoring module is used for monitoring whether the data access link which is successfully established with the data center is abnormal or not;

and the link reestablishment module is used for re-executing the selection of the AP node address with the highest priority from the multiple AP node addresses as a target address based on the updated AP address list when the data access link is abnormal, and initiating a link establishment request with the data center to the AP node corresponding to the target address until link confirmation information fed back by the data center is received again.

Compared with the prior art, in the link establishment method and device provided by the embodiment of the invention, the client can select the corresponding AP node address from the multiple AP node addresses to establish the data access link by issuing the AP address list comprising the multiple AP node addresses which can be used for establishing the data access link to the client, so that the reliability of establishing the data access link can be effectively improved. Meanwhile, in the data link establishing method provided by the invention, once the current data access link is abnormal, the client can establish the data access link again based on other AP node addresses in the AP address list, so that the data access link between the client and the data center has stronger disaster tolerance.

Furthermore, the invention also updates the priority of each AP node address in the AP address list based on the time consumption, the establishment result and the like when each AP node address establishes the data access link, thereby further improving the reliability and the stability of the client when the client establishes the data access link based on the AP point.

In order to make the aforementioned and other objects, features and advantages of the present invention comprehensible, preferred embodiments accompanied with figures are described in detail below.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and those skilled in the art can also obtain other related drawings based on the drawings without inventive efforts.

Fig. 1 is a schematic view of an application scenario of a link establishment method and apparatus provided in an embodiment of the present invention.

Fig. 2 is a schematic block structure diagram of the client shown in fig. 1.

Fig. 3 is a flowchart illustrating a link establishment method applied to a client according to an embodiment of the present invention.

Fig. 4 is another flowchart illustrating a link establishment method applied to a client according to an embodiment of the present invention.

Fig. 5 is a schematic flowchart of a link establishment method applied to a client according to an embodiment of the present invention.

Fig. 6 is a flowchart illustrating a link establishment method applied to a navigation server according to an embodiment of the present invention.

Fig. 7 is a sub-flowchart of step S22 shown in fig. 6.

Fig. 8 is a schematic block structure diagram of a link establishment apparatus according to an embodiment of the present invention.

An icon: 10-a client; 100-link establishing means; 110-a list receiving module; 120-request sending module; 130-an information judgment module; 140-repeat request module; 150-an information recording module; 160-quality assessment module; 170-information update module; 180-link monitoring module; 190-link re-establishment module; 200-a memory; 300-a memory controller; 400-a processor; 20-AP cluster; 30-a navigation server; 40-data center.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.

Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be obtained by a person skilled in the art without inventive step based on the embodiments of the present invention, are within the scope of protection of the present invention.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures.

As shown in fig. 1, an application scenario schematic diagram of the link establishment method and apparatus provided in the embodiment of the present invention includes a client 10, an AP cluster 20, a navigation server 30, and a data center 40, where the AP cluster 20 may include a plurality of AP nodes distributed in different countries or regions around the world. In addition, according to different actual requirements, the navigation server 30 and the data center 40 may be two communication devices that are arranged at different positions and are capable of performing data interaction, or may be a single communication device implemented by device integration, which is not limited herein.

Optionally, as shown in fig. 2, the client 10 includes a link establishing device 100, a memory 200, a memory controller 300, and a processor 400. The memory 200, the memory controller 300, and the processor 400 are electrically connected to each other directly or indirectly, so as to implement data transmission or interaction. For example, the components are electrically connected to each other through one or more communication buses or signal lines. The link establishment apparatus 100 includes at least one software function module that can be stored in the memory 200 in the form of software or firmware or solidified in an operating system in the client 10. The processor 400 accesses the memory 200 under the control of the memory controller 300 for executing executable modules stored in the memory 200, such as software functional modules and computer programs included in the link establishment apparatus 100.

It will be appreciated that the configuration shown in fig. 2 is merely illustrative and that the client 10 may include more or fewer components than shown in fig. 2 or may have a different configuration than shown in fig. 2. In addition, the client 10 may be, but is not limited to, a smart phone, a Personal Computer (PC), a tablet PC, a Personal Digital Assistant (PDA), a Mobile Internet Device (MID), a cloud server, a small computer, a kiosk, and the like. Further, as shown in fig. 3, a schematic flow chart of a link establishment method provided in an embodiment of the present invention is provided, where the link establishment method is applied to the client 10, and specific steps and a flow of the link establishment method are described in detail below with reference to fig. 3. It should be understood that the link establishment method given in the present embodiment is not limited by the order of the steps and the flow described below.

Step S11, receiving an AP address list issued by the navigation server 30, wherein the AP address list comprises a plurality of AP node addresses;

step S12, selecting one AP node address from the plurality of AP node addresses as a target address, and initiating a link establishment request with the data center 40 to the AP node corresponding to the target address;

step S13, determining whether link confirmation information that the data access link establishment is successful, which is fed back by the data center 40, is received within a preset time period, if so, determining that the data access link establishment is successful, otherwise, executing step S14.

Step S14, reselecting an AP node address from the multiple AP node addresses according to a preset rule as the target address, and initiating a link establishment request with the data center 40 to the AP node corresponding to the target address until receiving the link confirmation information fed back by the data center 40.

Compared with the prior art, in the link establishment method provided in the above steps S11 to S14, by issuing the AP address list including the multiple AP node addresses to the client 10, the client 10 can establish the data access link based on any AP node corresponding to the multiple AP node addresses, so that the success rate and reliability during link establishment can be greatly improved, and the disaster tolerance of the data access link is improved.

In detail, before performing step S11, the link establishment method may further include: the client 10 sends an address list request to the navigation server 30, so that the navigation server 30 extracts the node identifier of the AP node that forwards the address list request from the received address list request, and generates an AP address list according to the node identifier. Specifically, when the client 10 sends the address list request to the navigation server 30, the address list request is first sent to a domain name resolution device to enable the domain name resolution device to resolve a domain name included in the address list request, the address list request sent by the client 10 is proxied to an AP node closest to the client 10 according to a resolution result, the AP node adds a node identifier of the AP node to the address list request to serve as a request header, such as REMOTE _ ADDR: APID (APIdentifier), and finally the AP node forwards the address list request for which the addition of the request header is completed to the navigation server 30.

In addition, when the navigation server 30 receives the address list request, it may be determined whether the address list request is obtained by forwarding the AP node through the step of determining whether the address list request includes a node identifier of the AP node, and if the address list request includes the node identifier, an AP address list including a plurality of AP node addresses is generated based on the node identifier. As an embodiment, the generating process of the AP address list may include: the navigation server 30 may call a list configuration file in which the AP node address information, the node identification information, and the distance information between the AP nodes of each AP node are cached; taking the AP node corresponding to the node identifier included in the address list request as a target node closest to the client 10, and calculating a distance value between the target node and each other AP node according to the distance information between the AP nodes; and carrying out priority sequencing on the AP node addresses corresponding to the AP nodes according to the distance values, and generating the AP address list based on the sequenced AP node addresses.

For example, assuming that node identifiers of a plurality of AP nodes such as a, B, C, D, E, and F (for example, a is set in china, B is set in the united states, and C is set in korea \8230; \ 8230;) and distances between the AP nodes are cached in the list configuration file in advance, after the navigation server 30 receives an address list request carrying the node identifiers, an AP node corresponding to the node identifier may be determined according to the node identifier included in the address list request, and assuming that the AP node is an AP node B, the navigation server 30 may use the AP node B as the AP node closest to the client 10, and further calculate distances between the AP node B and other AP nodes a, C, D, E, and F based on distance values between the AP nodes such as a, B, C, D, E, and F cached in the list configuration file; and finally, carrying out priority sequencing on the AP node addresses corresponding to the AP nodes such as A, B, C, D, E, F and the like according to the calculated distances, wherein the priority of the AP node address of the AP node B is the highest, and then sequentially sequencing according to the distances between the AP node B and other AP nodes to obtain an AP address list.

Further, the AP address list in steps S11 to S12 may include the multiple AP node addresses arranged according to the preset priority order, and the target address selected from the multiple AP node addresses may be the highest priority one of the multiple AP node addresses, may also be a randomly selected one of the multiple AP node addresses with the preset number and the top priority in the multiple AP node addresses, and may also be a randomly selected one of the multiple AP node addresses, which is not limited herein.

In addition, when the client 10 initiates a link establishment request, the address of the data center 40 included in the link establishment request may be pre-stored in the client 10, or may be issued to the client 10 while the navigation server 30 issues an AP address list to the client 10, for example, when the navigation server 30 receives an address list request sent by the client 10, the address of the data center 40 may be calculated based on a hash consistency algorithm and issued to the client 10, which is not specifically limited in this embodiment.

Further, in step S13, the preset duration may be, but is not limited to, 2S, and the link confirmation information may be, but is not limited to, an ACK character, and the like. It can be understood that, when the data center 40 feeds back the link confirmation information to the client 10, the link confirmation information also needs to be forwarded by the AP node and then reaches the client 10, and when the client 10 receives the link confirmation information, it can be determined that the data access links of the client 10, the AP node, and the data center 40 are successfully established, and the client 10 and the data center 40 may perform data interaction.

Further, in step S14, when the client 10 does not receive the link confirmation information, it may be determined that the data access link between the client 10 and the data center 40 is failed to be established. In this regard, since the AP address list includes a plurality of AP node addresses, the client 10 may reselect an AP node address from the plurality of AP node addresses according to a preset rule as the target address to initiate a link establishment request to the data center 40 again, thereby effectively improving reliability in a link establishment process and improving disaster tolerance of a data access link.

The preset rule may be to randomly select one AP node address from the remaining AP node addresses as a target address, or to select one AP node address with the highest priority from the remaining AP node addresses as a target address, or to randomly select one AP node address from a preset number of AP node addresses with top priorities from the remaining AP node addresses as a target address, and the like, which is not limited in this embodiment.

According to actual requirements, in order to further improve reliability and success rate when establishing a data access link and shorten time consumed for establishing the link, as shown in fig. 4, in this embodiment, the link establishing method may further include the following steps S15 to S17, which are specifically described below.

Step S15, recording link establishment duration or/and corresponding link establishment results when data access links are established based on the AP node addresses in the AP address list;

step S16, judging the link connection quality corresponding to each AP node address according to the link establishment duration or/and the corresponding link establishment result;

and step S17, updating the priority order of each AP node address in the AP address list according to the link connection quality.

In detail, when performing link connection quality evaluation, the evaluation of the link connection quality may be realized based on a single index, such as link establishment duration, a link establishment result, a link persistent stable market, and the like, or may be realized by comprehensively considering a plurality of indexes in a manner of setting weights, for example, assuming that a plurality of AP node addresses sorted according to priority included in an AP Address list are Address1, address2, and Address3, respectively, and link establishment time consumption when performing data access link establishment based on an AP node corresponding to Address1 is 2s, and the establishment result is successful (1); when the data access link is established based on the AP node corresponding to the Address2, the time consumed for establishing the link is 1.5s, and the establishment result is successful (1); when the data access link is established based on the AP node corresponding to the Address3, the link establishment time is 2s, the establishment result is failure (0), and the like, the weight occupied by the link establishment time is a, the weight occupied by the link establishment result is b, and then Q (Address 1) =2a +1b exists; q (Address 2) =1.5a +1b; q (Address 3) =2a +0b, then the priorities of Address1, address2 and Address3 can be sorted and updated again according to the sizes of Q (Address 1), Q (Address 2) and Q (Address 3), so as to improve the link establishment success rate when the link establishment request is initiated again based on the AP node Address.

Further, in order to improve the stability of the data access link during the data interaction between the client 10 and the data center 40, and further improve the disaster tolerance of the data access link, as shown in fig. 5, according to actual requirements, the link establishing method may further include step S18 to step S19, which are specifically as follows.

And step S18, monitoring whether the data access link successfully established with the data center 40 is abnormal, if so, executing step S19, otherwise, repeatedly executing step S18.

Step S19, based on the updated AP address list, re-executing an AP node address selected from the multiple AP node addresses as a target address, and initiating a link establishment request with the data center 40 to an AP node corresponding to the target address until receiving the link confirmation information fed back by the data center 40 again.

In detail, in step S18, the principle of determining whether there is an abnormality in the data access link may include, but is not limited to: (1) Judging whether the data transmission rate is greater than a preset value or not, and if not, judging that the data access link is abnormal; (2) Judging whether data sent by the data center 40 is received within a preset time length, and if not, judging that the data access link is abnormal; (3) Whether the network connection is abnormal or not is judged, if the network connection is abnormal, it can be judged that the data access link is abnormal, and the like.

In addition, when re-selecting an AP node from the multiple AP node addresses as a target address in step S19, the selecting may be implemented based on the updated AP address list, or may be implemented based on the AP address list before updating, which is not limited herein. It should be noted that, when the destination address is selected in step S19, an AP node address with the highest priority may be selected from the multiple AP node addresses as the destination address, or one AP node address may be randomly selected as the destination address, and the embodiment is not limited herein.

Further, as shown in fig. 6, an embodiment of the present invention further provides a link establishment method applied to the navigation server 30, and the link establishment method is described below with reference to fig. 6, specifically as follows.

Step S21, receiving an address list request sent by the client 10, and determining whether the address list request includes a node identifier of an AP node, if so, executing step S22, otherwise, continuing to execute step S21;

step S22, generating an AP address list comprising a plurality of AP node addresses based on the node identification;

step S23, sending the AP address list to the client 10, so that the client 10 selects one AP node address from the multiple AP node addresses as a target address, and initiates a link establishment request with the data center 40 to the AP node corresponding to the target address to establish the data access link.

According to actual requirements, as shown in fig. 7, the step S22 can be implemented by the following steps S220 to S222, which are specifically as follows:

step S220, calling a list configuration file which caches the address information, the node identification information and the distance information among the AP nodes of the AP nodes;

step S221, taking the AP node corresponding to the node identifier included in the address list request as a target node closest to the client 10, and calculating a distance value between the target node and each other AP node according to the distance information between the AP nodes;

step S223 is to perform priority ranking on the AP node addresses corresponding to the AP nodes according to the distance values, and generate the AP address list based on the ranked AP node addresses.

It can be understood that, since the link establishment methods given in the above steps S21 to S23 and steps S220 to S222 have the same technical features as the link establishment methods given in the above steps S11 to S19, the detailed description of the link establishment methods given in the steps S21 to S22 and steps S220 to S222 may refer to the detailed description in the steps S11 to S19, and the detailed description of the embodiment is not repeated herein.

Further, as shown in fig. 8, which is a schematic block structure diagram of a link establishing apparatus 100 according to an embodiment of the present invention, the link establishing apparatus 100 is applied to the client 10, and the link establishing apparatus 100 includes a list receiving module 110, a request sending module 120, an information determining module 130, a repeat request module 140, an information recording module 150, a quality evaluating module 160, an information updating module 170, a link monitoring module 180, and a link reestablishing module 190.

The list receiving module 110 is configured to receive an AP address list sent by the navigation server 30, where the AP address list includes a plurality of AP node addresses; in this embodiment, the detailed description of the step S11 may be referred to for the description of the list receiving module 110, that is, the step S11 may be executed by the list receiving module 110, and therefore, no further description is provided herein.

The request sending module 120 is configured to select an AP node address from the multiple AP node addresses as a target address, and initiate a link establishment request with the data center 40 to an AP node corresponding to the target address; in this embodiment, the detailed description of the step S12 may be referred to for the description of the request sending module 120, that is, the step S12 may be executed by the request sending module 120, and therefore, no further description is provided herein.

The information determining module 130 is configured to determine whether link confirmation information that the data access link establishment is successful and fed back by the data center 40 is received within a preset time period; in this embodiment, the detailed description of the step S13 may be referred to for the description of the information determining module 130, that is, the step S13 may be executed by the information determining module 130, and therefore, no further description is provided herein.

The repeat request module 140 is configured to, when the link confirmation information is not received, reselect an AP node address from the multiple AP node addresses according to a preset rule as the target address, and initiate a link establishment request with the data center 40 to an AP node corresponding to the target address until the link confirmation information fed back by the data center 40 is received. In this embodiment, the detailed description of the repeat request module 140 may specifically refer to the detailed description of the step S14, that is, the step S14 may be executed by the repeat request module 140, and therefore, no further description is provided herein.

The information recording module 150 is configured to record a link establishment duration and a corresponding link establishment result when a data access link is established based on each AP address in the AP address list; in this embodiment, the detailed description of the step S15 may be referred to for the description of the information recording module 150, that is, the step S15 may be executed by the information recording module 150, and thus will not be further described herein.

The quality evaluation module 160 is configured to determine link connection quality corresponding to each AP node address according to the link establishment duration and a corresponding link establishment result; in this embodiment, the detailed description of the step S16 may be referred to for the description of the quality evaluation module 160, that is, the step S16 may be executed by the quality evaluation module 160, and thus, no further description is provided herein.

The information updating module 170 is configured to update the priority order of each AP address in the AP address list according to the link connection quality. In this embodiment, the detailed description of the step S17 may be referred to for the description of the information updating module 170, that is, the step S17 may be executed by the information updating module 170, and therefore, no further description is provided herein.

The link monitoring module 180 is configured to monitor whether an abnormality occurs in a data access link that is successfully established with the data center 40; in this embodiment, the detailed description of the step S18 may be referred to for the description of the link monitoring module 180, that is, the step S18 may be executed by the link monitoring module 180, and therefore, no further description is provided herein.

The link reestablishment module 190 is configured to, when the data access link is abnormal, based on the updated AP address list, re-select an AP node address with the highest priority from the multiple AP node addresses as a target address, and initiate a link establishment request with the data center 40 to an AP node corresponding to the target address until receiving the link confirmation information fed back by the data center 40 again. In this embodiment, the detailed description of the step S19 may be referred to for the description of the link rebuilding module 190, that is, the step S19 may be executed by the link rebuilding module 190, and therefore, no further description is provided herein.

In summary, in the link establishment method and apparatus provided in the embodiment of the present invention, the navigation server 30 issues the AP address list including multiple AP node addresses that can be used for establishing the data access link to the client 10, so that the client 10 can select a corresponding AP node address from the multiple AP node addresses to establish the data access link, and reliability of establishing the data access link can be effectively improved. Meanwhile, in the data link establishing method provided by the present invention, once the current data access link is abnormal, the client 10 may establish the data access link again based on the other AP node addresses in the AP address list, so that the data access link between the client 10 and the data center 40 has a strong disaster tolerance.

Furthermore, the present invention also updates the priority of each AP node address in the AP address list based on the time consumption, the establishment result, and the like when each AP node address establishes the data access link, and can further improve the reliability and stability of the client 10 when the data access link is established based on the AP point.

In the embodiments provided in the embodiments of the present invention, it should be understood that the disclosed apparatus and method may be implemented in other manners. The apparatus and method embodiments described above are merely illustrative and, for example, the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

In addition, the functional modules in the embodiments of the present invention may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.

The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, an electronic device, or a network device) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk, and various media capable of storing program codes. It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrases "comprising a," "8230," "8230," or "comprising" does not exclude the presence of additional like elements in a process, method, article, or apparatus that comprises the element.

The above description is only an alternative embodiment of the present invention, and is not intended to limit the present invention, and various modifications and variations of the present invention may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A link establishment method is applied to a client, and comprises the following steps:

sending an address list request to a navigation server, so that the navigation server extracts a node identifier of an AP (access point) node forwarded by the address list request from the received address list request, and generates an AP address list according to the node identifier;

receiving the AP address list issued by the navigation server, wherein the AP address list comprises a plurality of AP node addresses arranged according to a preset priority order; wherein the AP address list is: the navigation server calls a list configuration file cached with AP node address information, node identification information and distance information among the AP nodes of the AP nodes, takes the AP node corresponding to the node identification contained in the address list request as a target node closest to the client, calculates a distance value between the target node and each other AP node according to the distance information among the AP nodes, performs priority sequencing on the AP node addresses corresponding to the AP nodes according to the distance value, and generates an AP address list based on the sequenced AP node addresses;

selecting one AP node address from the plurality of AP node addresses as a target address, and initiating a link establishment request with the data center to the AP node corresponding to the target address;

if the link confirmation information is not received, reselecting an AP node address from the multiple AP node addresses according to a preset rule to serve as the target address, and initiating a link establishment request with a data center to the AP node corresponding to the target address until the link confirmation information fed back by the data center is received;

recording link establishment duration or/and a corresponding link establishment result when a data access link is established based on each AP node address in the AP address list;

2. The link establishment method according to claim 1, wherein the selected destination address from the plurality of AP node addresses is one of the AP node addresses with the highest priority, or one of a predetermined number of AP node addresses with the highest priority that is randomly selected.

3. The link establishment method according to claim 1, wherein the link establishment method further comprises:

4. A link establishment method is applied to a navigation server, and is characterized by comprising the following steps:

sending the AP address list to the client so that the client selects one AP node address from the multiple AP node addresses as a target address, and initiating a link establishment request with a data center to an AP node corresponding to the target address to establish a data access link;

wherein the step of generating an AP address list comprising a plurality of AP node addresses based on the node identification comprises:

5. A link establishment apparatus, applied to a client, the link establishment apparatus comprising:

a request sending module, configured to send an address list request to a navigation server, so that the navigation server extracts, from the received address list request, a node identifier of an AP node that forwards the address list request, and generates an AP address list according to the node identifier;

the list receiving module is used for receiving an AP address list issued by a navigation server, wherein the AP address list comprises a plurality of AP node addresses arranged according to a preset priority order; wherein the AP address list is: the navigation server calls a list configuration file in which the address information, the node identification information and the distance information between the AP nodes of each AP node are cached, takes the AP node corresponding to the node identification contained in the address list request as a target node closest to the client, calculates a distance value between the target node and each other AP node according to the distance information between the AP nodes, performs priority sequencing on the AP node address corresponding to each AP node according to the distance value, and generates an AP address list based on the sequenced AP node addresses;

a repeat request module, configured to reselect an AP node address from the multiple AP node addresses according to a preset rule as the target address when the link acknowledgement information is not received, and initiate a link establishment request with the data center to an AP node corresponding to the target address until the link acknowledgement information fed back by the data center is received;

6. The link establishment apparatus according to claim 5, wherein the link establishment apparatus further comprises:

and the link reestablishing module is used for re-executing the selection of the AP node address with the highest priority from the plurality of AP node addresses as a target address based on the updated AP address list when the data access link is abnormal, and initiating a link establishment request with the data center to the AP node corresponding to the target address until the link confirmation information fed back by the data center is received again.