WO2013023479A1 - 负荷分担方法、装置和系统 - Google Patents

负荷分担方法、装置和系统 Download PDF

Info

Publication number
WO2013023479A1
WO2013023479A1 PCT/CN2012/076640 CN2012076640W WO2013023479A1 WO 2013023479 A1 WO2013023479 A1 WO 2013023479A1 CN 2012076640 W CN2012076640 W CN 2012076640W WO 2013023479 A1 WO2013023479 A1 WO 2013023479A1
Authority
WO
WIPO (PCT)
Prior art keywords
isr
ilr
load
status
current
Prior art date
Application number
PCT/CN2012/076640
Other languages
English (en)
French (fr)
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 WO2013023479A1 publication Critical patent/WO2013023479A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload

Definitions

  • the present invention relates to the field of mobile communications and the Internet, and relates to a method for dynamically adjusting load sharing in an identity location separation network.
  • the IP address acts as a dual attribute of identity and location, which brings many unfavorable factors to the further development of the Internet:
  • the IP address of the terminal must be changed when the terminal moves, and the IP layer bound by the upper layer protocol such as the transport layer and the application layer.
  • the address must also be changed, so the terminal cannot guarantee the continuity of the service when moving.
  • the Internet virus and hacker attacks seriously threaten the network security, but due to the ambiguity of the IP address, the attacker cannot be quickly found according to the IP address.
  • the identity of the Internet has led to frequent malicious attacks on the Internet.
  • a network with identity and location separation can solve the above problem.
  • the user equipment (UE) is the host, and the access identifier (AID) is configured as the identity identifier.
  • the Internet data center (IDC) implements the live network service.
  • the server is hosted, and the AID is also configured as an identity;
  • the Access Service Router (ASR) is equipped with a Routing Identifier (RID) as a location identifier;
  • ISR Interconnected Services Router
  • Interworking with existing Legacy networks is also equipped with RIDs as location identifiers.
  • the Identifier Location Register (IRR) stores the mapping relationship between the AID and the RID, and provides a response to the query mapping relationship.
  • the identity location is separated from the network, and the route lookup is no longer performed through the AID identity.
  • the message transmission is always routed using the user's RID.
  • the ISR implements the interconnection of the identity and location separation network with the existing legacy network.
  • the identity and location are separated from the network.
  • the user accesses the ASR and obtains the RID of the ISR on the ASR.
  • the information sent to the existing legacy network is first sent to the ISR.
  • the ISR also stores a large number of ⁇ AIDs of the communication peer ASR.
  • the RID> mapping relationship table is used for forwarding. As the number of entries increases, the efficiency of table lookup decreases, which also affects forwarding efficiency. Summary of the invention
  • the embodiment of the invention provides a load sharing method, device and system, which solves the problem that the ISR load increases and the forwarding efficiency decreases due to the increased storage data amount.
  • a load sharing method including:
  • the ILR receives the current load status of the ISR reported by the ISR.
  • the ILR selects an ISR with a light load from among the multiple ISRs in the ILR as the currently used ISR according to the current load status reported by each ISR.
  • the step of the ILR receiving the ISR current load status reported by the ISR includes: the ILR receiving a response message carrying the status identifier sent by the ISR, where the status identifier records the current load status of the ISR, where The status identifier value is set to be busy when the current load of the ISR exceeds the preset threshold, and the status identifier value is set to be non-busy when the current load of the ISR does not exceed the preset threshold.
  • the ILR selects an ISR that is lightly used from among the multiple ISRs in the ILR as the current priority ISR according to the current load status reported by each ISR.
  • the ILR selects an ISR as the currently used ISR according to the load sharing algorithm from the ISR in which the current load status is non-busy.
  • the step of selecting, by the ILR, the lighter-loaded ISR from the multiple ISRs in the ILR as the current priority ISR according to the current load status reported by each ISR includes:
  • the ILR assigns a priority to each ISR under it, and the priority decreases as the current load of the ISR increases;
  • the method before the step of receiving, by the ILR, the current load status of the ISR reported by the ISR, the method further includes:
  • the ILR creates an ISR information list, and the entries of the ISR information list include an ISR Identifies the current load status of the ISR.
  • the ILR before the step of selecting the lighter ISR from the plurality of ISRs in the ILR as the current priority ISR, the ILR further includes:
  • the ILR updates the ISR information list according to the current load status reported by the ISR.
  • the ILR further includes:
  • the ILR actively sends the information about the preferentially used ISR to the ASR.
  • the ILR further includes:
  • the ILR receives the request message of the location identifier of the requesting ISR sent by the ASR, and returns the RID of the preferentially used ISR as a response message to the ASR.
  • the embodiment of the invention further provides a load sharing method, including:
  • the ISR detects its own current load status
  • the ISR sends the current load status of the ISR to the ILR, so that the ISR selects the ISR with a lighter load as the currently used ISR.
  • the step of the ISR sending the current load status of the ISR to the ILR includes: determining, by the ISR, whether the load of the ISR exceeds a preset threshold;
  • the ISR carries the judgment result in the status identifier of the response message, and sets the status identifier value to be busy when the current load of the ISR exceeds the preset threshold value on the ILR, where the current load of the ISR is
  • the status identification value is set to be non-busy when the preset threshold is not exceeded.
  • the embodiment of the invention further provides a load sharing device, comprising:
  • the information collection module is configured to: receive the current load status of the ISR reported by the ISR; and the load control module is configured to select a lightly loaded ISR from the plurality of ISRs as the current priority according to the current load status reported by each ISR. ISR.
  • the information collection module is configured to: receive a response message carrying the status identifier sent by the ISR, where the status identifier records a current load status of the ISR, where the current load of the ISR exceeds the preset
  • the status identification value is set to be busy when the threshold value is exceeded, and the status identification value is set to be non-busy when the current load of the ISR does not exceed the preset threshold.
  • the load control module includes:
  • a first load control unit configured to: select an ISR as the currently used ISR according to the load sharing algorithm from the ISR in which the current load status is non-busy;
  • the second load control unit is configured to: assign a priority to each ISR, and the priority is decremented as the current load of the ISR increases, and the ISR with the highest priority or the highest priority is selected as the currently used ISR.
  • the load sharing device further includes:
  • the list maintenance module is configured to: create an ISR information list, where the ISR information list entry includes an ISR identifier and a current load status of the ISR.
  • the list maintenance module is further configured to update the ISR information list according to the current load status of the ISR collected by the information collection module.
  • the load sharing device further includes:
  • the load indication module is configured to: actively send the information of the preferentially used ISR to the ASR, or receive a request message of the location identifier of the request ISR sent by the ASR, and use the RID of the preferentially used ISR as a response. The message is returned to the ASR.
  • the embodiment of the invention further provides a load sharing device, comprising:
  • a load detection module configured to: detect a current load status of the ISR
  • the information reporting module is configured to: send the current load status of the ISR to the ILR, so that the ILR selects an ISR with a light load as the currently used ISR.
  • the information reporting module includes:
  • a load judging unit configured to: determine whether the load of the ISR exceeds a preset threshold; the message construction unit is configured to: carry the judgment result in a status identifier of the response message, and report the status to the ILR, The status identifier is described when the current load of the ISR exceeds the preset threshold The value is set to busy, and the status identification value is set to be non-busy when the current load of the ISR does not exceed the preset threshold.
  • the embodiment of the present invention further provides a load sharing system, including an ILR and a plurality of ISRs therebelow; the ISR is configured to: detect a current load state of itself, and send a current load state of the ISR to the ILR. , for the ISR to select a lighter ISR as the current priority ISR;
  • the ILR is configured to: receive the current load status of the ISR reported by the ISR, and select a lighter ISR from the multiple ISRs under the ILR as the current priority according to the current load status reported by each ISR. ISR.
  • the load sharing system further includes an ASR;
  • the ILR is further configured to actively send the information about the preferentially used ISR to the ASR, or
  • the embodiment of the present invention provides a load sharing method, apparatus, and system.
  • the ISR detects its current load status, and sends the current load status of the ISR to the ILR, so that the ISR selects the ISR with a lighter load as the current priority.
  • the ILR selects the lighter ISR from the multiple ISRs under the ILR as the current priority according to the current load status reported by each ISR.
  • the ISR implements the load sharing of the ISR and solves the problem of reduced ISR load and reduced forwarding efficiency due to increased storage data. BRIEF abstract
  • Figure 1 is a schematic diagram of an identity and location separation network
  • FIG. 2 is a schematic diagram of an ISR self-test and a status reporting process according to Embodiment 1 of the present invention
  • FIG. 3 is a schematic diagram of another process of ISR self-test and status reporting according to the first embodiment of the present invention
  • FIG. 4 is a schematic diagram of a process for obtaining an ISR location identifier by an ASR according to Embodiment 1 of the present invention
  • FIG. 5 is a schematic diagram of another process of obtaining an ISR location identifier by an ASR according to Embodiment 1 of the present invention
  • FIG. 6 is a flowchart of a load sharing method according to Embodiment 3 of the present invention
  • FIG. 7 is an embodiment of the present invention
  • FIG. 8 is a schematic structural diagram of a load sharing module 702 of FIG. 7;
  • FIG. 9 is a schematic structural diagram of a load sharing device according to Embodiment 4 of the present invention.
  • FIG. 10 is a schematic structural view of the information module 902 of FIG. Preferred embodiment of the invention.
  • the traffic on the ISR increases sharply, the load increases, and the forwarding efficiency decreases.
  • a large number of communication peers ASR ⁇ AID, RID are also saved in the ISR.
  • the mapping relationship table is used for forwarding. As the number of entries increases, the efficiency of table lookup decreases, which also affects forwarding efficiency.
  • Embodiments of the present invention provide a load sharing method, a network based on a user identity and a location separation architecture.
  • the ISR is an important network element for the interworking between the identity and location separation network and the existing Legacy network. To ensure the efficient forwarding of the ISR, a reasonable load sharing of service traffic on the ISR is implemented.
  • the UE is equipped with the AID as the identity identification information
  • the ASR and the ISR are equipped with the RID as the location identification information
  • the ILR stores the mapping relationship between the AID and the RID ⁇ AID, RID>;
  • the mapping between the ASR and the ISR is initiated.
  • the RID of the corresponding ISR is obtained.
  • the ASR encapsulates the packet and the RID of the ISR is used as the destination address of the tunnel. Route lookup.
  • the location flag RID is always used for routing. Based on the above background, in the identity and location separation network architecture, each ISR can communicate with the legacy network. Therefore, it is necessary to consider which ISR is selected to access the legacy network to implement load sharing of traffic on the ISR of the interconnection server. .
  • the load balancing algorithm is run on the ILR to select the ISR, and the ASR initiates a request to the ILR to obtain the RID of the ISR.
  • the IRR actively pushes the RID of the ISR to the ASR.
  • the self-checking mechanism of the state reports the current ISR load status to the ILR.
  • the ILR updates the available ISR list and selects the location identifier of the ISR that communicates with the ASR according to the status of each ISR, and dynamically implements ISR load sharing.
  • the user accesses Legacy's existing network through ISR in a separate identity and location network.
  • a configuration module, a self-test module, and a message sending module are added to the interworking server ISR to complete the self-checking function and the self-state reporting function of the interworking server ISR.
  • the ISR periodically performs a self-test on its own load status, and reports the status information of the current ISR to the mapping register ILR, and updates the list of available ISR information by the ILR register.
  • the process is as shown in FIG. 2, which specifically includes the following steps: Step 201: Enter the ISR load self-test configuration mode, configure the self-test time period T of the ISR, and the preset load threshold K to determine whether the ISR is overloaded.
  • Step 202 According to the self-test time and the load threshold of the configuration in the load self-test configuration module, the ISR periodically determines its own load condition. If the load of the ISR exceeds the preset threshold, it indicates that the ISR is busy; if the load of the ISR is less than the preset threshold, it indicates that the ISR is in a non-busy state.
  • Step 203 The current self-test result of the ISR is compared with the previous one. If it is determined that the result states of the two times are inconsistent, that is, the state of the ISR changes, the process jumps to step 204, and if it is determined that the two results are consistent, the process continues. Step 202. Step 204: When the state of the ISR changes, the response message is sent to the ILR. If the ISR is switched from a non-busy state to a busy state, the message sent to the ILR should carry the ISR busy tag information. If the ISR is changed from a busy state to a non-busy state, the message sent to the ILR should carry the ISR non-busy flag information.
  • Step 205 The ILR receives and parses the message sent by the ISR, and if it is a status report message, updates the information list of the available available ISR according to the content of the report message. If the status of the ISR in the report message is busy, the information of the ISR in the ISR information list may be frozen, or the priority of the ISR is reduced to the lowest; if the status of the ISR in the report message is not busy, the ISR information list may be used. The information of the ISR is released, or the priority of the ISR is restored to the initial value.
  • Steps 301 and 302 are the same as those described in steps 201 to 202 in FIG. 2, and are not described herein again.
  • Step 303 Send a response message to the ILR, and send the status of the port 181, and the message carries the flag information of the ISR load status. If the ISR self-test result indicates that it is busy, the message carries the ISR busy status flag. If the ISR self-test result indicates that it is in a non-busy state, it carries the ISR non-busy status flag.
  • Step 304 The ILR receives and parses the message sent by the ISR. If the status of the ISR carried in the message is inconsistent with the ISR load status saved in the current ILR, the ISR information list in the ILR is updated according to the method in step 204. The state of the ISR carried in is consistent with the state of the ISR load saved in the current ILR, and no processing is performed.
  • mapping relationship between the communication peers ⁇ 0, RID> is to be queried on the ASR. If the destination AID of the access is not within the address planning range of the identity location separation network, it is determined that it is accessing the Legacy network. To access the service through the ISR, you need to obtain the unique RID of the ISR on the ASR.
  • Figure 4 shows the process of ASR actively initiating a query request to obtain the peer ISR.
  • the specific steps include:
  • Step 401 The user accesses the identity location to separate the network through the ASR, and accesses the Legacy existing network service through the ISR1.
  • Step 402 If the status of the ISR1 becomes busy, send a response message to the ILR, request to update the list of available ISR information in the ILR, and the ISR1 information is frozen or the priority is reduced to the minimum, as shown in the steps in FIG. 2;
  • Step 403 If the new service is accessed, the ASR sends a message to the ILR to request the RID of the peer ISR.
  • Step 404 After receiving the query request of the ASR sending location identifier, the ILR re-runs the load sharing algorithm according to the latest ISR information list, and selects ISR2 as the only available ISR. The ILR sends a response message to the ASR, and obtains the RID of the ISR2 as a query. Location identifier.
  • the ILR directly returns to the ASR the location identifier RID of the ISR as a response; if more than one ISR is in a non-busy state after updating the ISR list, then
  • the load sharing algorithm can be run on the ILR by using the number of ISR entries and the destination AID carried in the request message. The algorithm must ensure that only the unique ISR is selected, and the probability of each ISR being selected is the same, and its RID is taken as The response message informs the ASR; if all the ISRs are found to be busy after updating the ISR list, a simple algorithm can be performed, such as selecting the ISR with the largest IP address.
  • Step 405 The ASR re-accesses the Legacy service through ISR2.
  • Figure 5 shows the ILR initiative to initiate a message, update the location identifier of the peer ISR, and reacquire the pair.
  • the process of the ISR includes:
  • Step 501 and step 502 are the same as step 401 and step 402 in FIG. 4, and are not described herein again.
  • Step 503 Run a load sharing algorithm on the ILR, and reselect ISR2 as the only available ISR.
  • the load sharing algorithm on the ILR and the selection of ISR2 are based on the same as described in step 404.
  • Step 504 The ILR actively sends a message to the ASR. All the ASRs that access the legacy network through the ISR1 receive the peer ISR update message sent by the ILR and carry the RID of the ISR2.
  • Step 505 The ASR re-accesses the legacy network service through the ISR2.
  • the Internet Data Center (IDC, Internet Data Center) is a telecommunications department that uses existing Internet communication lines and bandwidth resources to establish a standardized telecommunications professional-grade computer room environment, providing enterprises, governments with server hosting, leasing, and related value-added aspects.
  • the IDC is connected to the ASR, which directly accesses the live network service server through the ASR.
  • the identity and location separation network can also be interconnected with the existing Legacy network, as shown in Figure 1.
  • the ASR accessing the IDC will be overloaded, affecting the access speed of the network.
  • Multiple ASRs connected to the IDC can be deployed for load sharing to solve the problem of excessive ASR load.
  • the ASR function of the IDC is the same as that of the ISR.
  • the method of implementing the load sharing method is the same as the ISR load sharing method in the first example.
  • the implementation of the load method provided by the embodiment of the present invention is based on the identity and location separation network.
  • the ISR determines whether the load status exceeds a preset threshold, and sends a response message to the ILR to report its own load status.
  • the ILR is based on the ISR self-load. The status is used to update the available ISR, and the load sharing algorithm is used to select a unique ISR.
  • the access server ASR obtains the location identifier of the ISR, and accesses the legacy network through the ISR, thereby effectively implementing the dynamic load sharing of the ISR.
  • the embodiment of the invention provides a load sharing method, and uses the method to complete the load on the ISR.
  • the process of balancing is shown in Figure 6, which includes:
  • Step 601 The ILR creates an ISR information list, where the ISR information list entry includes an ISR identifier and a current load status of the ISR.
  • the ILR creates an ISR information list, which is used to record the current load status of the multiple ISRs.
  • the ISR information list entry includes an ISR identifier and the current load status of the ISR.
  • a priority parameter may be added to the entry to record the priority assigned by the ILR to each ISR for subsequent selection of the ISR.
  • Step 602 The ISR detects its own current load status.
  • Step 603 The ISR sends the current load status of the ISR to the ILR, so that the ISR selects an ISR with a light load as the currently used ISR.
  • Step 604 The ILR selects an ISR that is lightly loaded from the multiple ISRs in the ILR as the currently used ISR according to the current load status reported by each ISR.
  • the ILR receives a response message that is sent by the ISR and carries a busy/non-busy status identifier, where the busy/non-busy status identifier records the current load status of the ISR, where the current load of the ISR exceeds
  • the identifier value is set to be busy when the preset threshold is described, and the identifier value is set to be non-busy when the current load of the ISR does not exceed the preset threshold.
  • the ILR is selected from the ISR in which the current load status is non-busy, according to the load sharing algorithm, an ISR is selected as the current priority ISR; the hash algorithm can be used, and hashing is performed according to the number of available ISRs and the request message. , select the available ISR based on the hash result.
  • the algorithm must ensure that only one ISR is selected, and each ISR is selected with the same probability. It is also possible to select the ISR with the highest priority by the priority of each ISR setting.
  • the information of the ISR in the available ISR information list is frozen; if the current ISR status is not busy, the information of the ISR in the list is restored.
  • the ISR From the ISR corresponding to the entry of the available ISR information list, select the ISR. 2.
  • the ILR assigns a priority to each ISR under it, and the priority is decremented as the current load state of the ISR increases, and then the ISR with the higher or highest priority is selected as the current preferred ISR. Specifically, the priority of the ISR in the busy state can be minimized, and the priority of the ISR in the non-busy state can be restored to the initial value.
  • the ILR updates the ISR information list according to the current load status reported by the ISR, and selects the ISR based on the ISR information list before the next update of the ISR information list.
  • the ILR needs to notify the corresponding ASR of the information of the ISR, as described in step 605 or step 606.
  • Step 605 The ILR actively sends the information about the preferentially used ISR to the ASR, and encapsulates the tunnel header when the data is forwarded.
  • Step 606 The ILR receives the request message of the location identifier of the requesting ISR sent by the ASR, and returns the RID of the preferentially used ISR to the ASR as a response message.
  • the ILR receives the request message of the location identifier of the requesting ISR sent by the ASR, and returns the RID of the preferentially used ISR as a response message to the ASR.
  • the data stream accessing the Legacy network passes through the ISR first.
  • the embodiment of the present invention provides a load sharing device, and the structure thereof is as shown in FIG. 7.
  • the information collection module 701 is configured to: receive the current load status of the ISR reported by the ISR; and the load control module 702 is configured to: The current load status reported by the ISR selects the ISR with a light load from among the multiple ISRs as the current priority ISR.
  • the information collecting module 701 is configured to: receive a response message that is sent by the ISR and that carries a busy/non-busy status identifier, where the busy/non-busy status identifier records the current load status of the ISR, The identifier value is set to be busy when the current load of the ISR exceeds the preset threshold, and the identifier value is set to be non-busy when the current load of the ISR does not exceed the preset threshold.
  • the load control module 702, as shown in FIG. 8, includes: The first load control unit 7021 is configured to: select an ISR as the currently used ISR according to the load sharing algorithm from the ISR in which the current load status is non-busy; or
  • the second load control unit 7022 is configured to assign a priority to each ISR, and the priority is decremented as the current load state of the ISR increases, and the ISR with the highest priority or the highest priority is selected as the current priority ISR.
  • the load sharing device further includes:
  • the list maintenance module 703 is configured to: create an ISR information list, where the ISR information list entry includes an ISR identifier and a current load status of the ISR.
  • the list maintenance module 703 is further configured to: update the ISR information list according to the current load status of the ISR collected by the information collection module.
  • the load sharing device further includes:
  • the load indication module 704 is configured to: actively send the information of the preferentially used ISR to the ASR, or receive the request message of the location identifier of the request ISR sent by the ASR, and use the RID of the preferentially used ISR as the response. The message is returned to the ASR.
  • the above load sharing device can be integrated in the ILR.
  • the embodiment of the present invention further provides a load sharing device, which has the structure shown in FIG. 9, and includes: a load detection module 901, configured to: detect a current load state of the ISR;
  • the information reporting module 902 is configured to: send the current load status of the ISR to the ILR, so that the ISR selects an ISR with a lighter load as the currently used ISR.
  • the structure of the information module 902 is as shown in FIG. 10, and includes:
  • the load determining unit 9021 is configured to: determine whether the load of the ISR exceeds a preset threshold; the message construction unit 9022 is configured to: carry the determination result in the busy/non-busy status identifier of the response message, to the ILR
  • the flag is set to be busy when the current load of the ISR exceeds the preset threshold, and the identifier is set to be non-busy when the current load of the ISR does not exceed the preset threshold.
  • the above load sharing device can be integrated in the ISR.
  • the present invention also provides a load sharing system including an ILR and a plurality of ISRs therebelow;
  • the ISR is configured to: detect its own current load status, and send the ISR current load status to the ILR, so that the ILR selects a lighter ISR as the current priority ISR;
  • the ILR is configured to: receive the current load status of the ISR reported by the ISR, and select a lighter ISR from the multiple ISRs under the ILR as the current priority according to the current load status reported by each ISR. ISR.
  • the load sharing system further includes an ASR;
  • the ILR is further configured to: actively send the information about the preferentially used ISR to the ASR, or
  • the load sharing device and system provided by the embodiments of the present invention can be combined with a load sharing method provided by an embodiment of the present invention, and the ISR detects its current load state and sends the current load state of the ISR to the ILR.
  • the ISR is used as the current priority ISR for the ILR, and the ILR receives the ISR current load status reported by the ISR, and then according to the current load status reported by each ISR, from the ILR.
  • the ISR that is lightly loaded is selected as the ISR that is currently used preferentially, and the load sharing of the ISR is realized, which solves the problem of reducing the forwarding efficiency caused by the increase in the ISR load and the increase in the amount of stored data.
  • all or part of the steps of the foregoing embodiments may also be implemented by using an integrated circuit, and the steps may be separately fabricated into integrated circuit modules, or multiple modules thereof or The steps are made into a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the various devices/function modules/functional units in the above embodiments may be implemented using a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.
  • Each device/function module/functional unit in the above embodiments can be stored in a computer readable storage medium when implemented in the form of a software function module and sold or used as a standalone product.
  • the above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.
  • An embodiment of the present invention provides a load sharing method, apparatus, and system.
  • the ISR detects its current load status and sends the current load status of the ISR to the ILR for the ISR to select a lighter ISR.
  • the ILR selects the ISR from the multiple ISRs under the ILR as the current ISR after receiving the ISR current load status reported by the ISR, and then according to the current load status reported by each ISR.
  • the ISR that is used preferentially implements the load sharing of the ISR, and solves the problem of a decrease in the forwarding efficiency caused by an increase in the ISR load and an increase in the amount of stored data.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种负荷分担方法、装置和系统。涉及通讯领域和互联网领域；解决了ISR负载增大及存储数据量增大带来的转发效率降低的问题。该方法包括：ILR接收ISR上报的该ISR当前负荷状态；所述ILR根据其下各ISR上报的当前负荷状态，从该ILR下的多个ISR中选择负荷较轻的ISR作为当前优先使用的ISR。该方案适用于身份标识和位置分离的网络，实现了多ISR间的负载均衡。

Description

负荷分担方法、 装置和系统
技术领域
本发明涉及移动通讯领域和互联网领域， 涉及在身份位置分离网络中一 种动态调整负荷分担的实现方法。
背景技术
随着移动互联网技术的迅猛发展和用户数量的大量增加， 现有互联网体 系中存在的弊端逐步暴露出来。在 TCP/IP协议中， IP地址充当了身份和位置 双重属性， 给互联网的进一步发展带来很多不利因素： 首先， 终端移动时 IP 地址必须改变， 传输层和应用层等上层协议绑定的 IP地址也必须更改， 因此 终端在移动时不能保证业务的连续性； 其次， 互联网病毒及黑客攻击等问题 严重威胁着网络安全， 但由于 IP地址的二义性， 无法根据 IP地址快速的找 到攻击者的身份， 导致当前互联网上的恶意攻击频现。
身份标识和位置分离的网络可以解决以上问题。 如图 1所示， 在身份和 位置分离的网络中， 用户终端（ User Equipment, UE )为主机， 配置接入标识 ( Accessing Identifier, AID )为身份标识； 互联网数据中心 （ IDC ) 实现现网 业务服务器的托管， 也配置 AID为身份标识； 接入路由器（Access Service Router, ASR )配备路由标识 ( Routing Identifier, RID )为位置标识； 互联互通 路由器（ Interconnected Services Router, ISR )实现了身份位置分离网络与现有 的 Legacy 网络的互通， 同样也配备 RID作为位置标识。 身份位置寄存器 ( Identifier Location Register, ILR )保存 AID与 RID的映射关系信息， 提供对 查询映射关系的响应。 身份位置分离网络内部， 不再通过 AID身份标识进行 路由查找， 报文传输一律使用用户的 RID进行路由。
ISR实现了身份与位置分离网络与现有 legacy网络的互联互通。 在身份 与位置分离网络， 用户通过 ASR接入， 在 ASR上取得 ISR的 RID, 作为隧 道的目的地址， 将发送到现有 Legacy网络的信息首先发送到 ISR。 当身份与 位置分离网络中同时接入大量用户访问 Legacy网络时， ISR上的流量激增， 负载增大，转发效率降低；同时， ISR中还要保存大量的通信对端 ASR的 <AID , RID>映射关系表供转发使用， 随着表项数量的增加， 查表效率降低， 也会影 响到转发效率。 发明内容
本发明实施例提供了一种负荷分担方法、 装置和系统， 解决了 ISR负载 增大及存储数据量增大带来的转发效率降低的问题。
一种负荷分担方法， 包括：
ILR接收 ISR上报的该 ISR当前负荷状态；
所述 ILR根据其下各 ISR上报的当前负荷状态， 从该 ILR下的多个 ISR 中选择负荷较轻的 ISR作为当前优先使用的 ISR。
优选的， 所述 ILR接收 ISR上报的该 ISR当前负荷状态的步骤包括： 所述 ILR接收所述 ISR发送的携带有状态标识的响应消息， 该状态标识 记录有所述 ISR的当前负荷状态， 在所述 ISR当前负荷超过所述预设的阔值 时该状态标识值置为忙碌， 在所述 ISR当前负荷没有超过所述预设的阔值时 该状态标识值置为非忙碌。
优选的， 所述 ILR根据其下各 ISR上报的当前负荷状态， 从该 ILR下的 多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR具体为：
所述 ILR从所述当前负荷状态为非忙碌的 ISR中， 根据负荷分担算法， 选择一个 ISR作为当前优先使用的 ISR。
优选的， 所述 ILR根据其下各 ISR上报的当前负荷状态， 从该 ILR下的 多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR的步骤包括：
所述 ILR为其下的各 ISR分配优先级， 优先级随着 ISR当前负荷的增加 而递减；
选择优先级较高或最高的 ISR作为当前优先使用的 ISR。
优选的， 所述 ILR接收 ISR上报的该 ISR当前负荷状态的步骤之前， 还 包括：
所述 ILR创建一 ISR信息列表， 所述 ISR信息列表的表项包含一 ISR的 标识和该 ISR的当前负荷状态。
优选的， 所述 ILR根据其下各 ISR上报的当前负荷状态， 从该 ILR下的 多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR的步骤之前， 还包 括：
所述 ILR根据所述 ISR上报的当前负荷状态， 更新所述 ISR信息列表。 优选的， 所述 ILR根据其下各 ISR上报的当前负荷状态， 从该 ILR下的 多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR的步骤之后， 还包 括：
所述 ILR主动向 ASR下发所述优先使用的 ISR的信息。
优选的， 所述 ILR根据其下各 ISR上报的当前负荷状态， 从该 ILR下的 多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR的步骤之后， 还包 括：
所述 ILR接收所述 ASR发出的请求 ISR的位置标识的请求消息，将所述 优先使用的 ISR的 RID作为应答消息返回给所述 ASR。
本发明实施例还提供了一种负荷分担方法， 包括：
ISR检测其自身的当前负荷状态；
所述 ISR向 ILR发送该 ISR的当前负荷状态， 以供所述 ILR选择负荷较 轻的 ISR作为当前优先使用的 ISR。
优选的， 所述 ISR向 ILR发送该 ISR的当前负荷状态的步骤包括： 所述 ISR判断自身的负荷是否超过预设的阔值；
所述 ISR将判断结果携带在响应消息的状态标识中， 向所述 ILR上 在所述 ISR当前负荷超过所述预设的阔值时将该状态标识值置为忙碌， 在所 述 ISR当前负荷没有超过所述预设的阔值时将该状态标识值置为非忙碌。
本发明实施例还提供了一种负荷分担装置， 包括：
信息收集模块， 其设置为： 接收 ISR上报的该 ISR当前负荷状态； 负荷控制模块，其设置为：根据各 ISR上报的当前负荷状态，从多个 ISR 中选择负荷较轻的 ISR作为当前优先使用的 ISR。 优选的， 所述信息收集模块是设置为： 接收所述 ISR发送的携带有状态 标识的响应消息， 该状态标识记录有所述 ISR的当前负荷状态， 在所述 ISR 当前负荷超过所述预设的阔值时该状态标识值置为忙碌， 在所述 ISR当前负 荷没有超过所述预设的阔值时该状态标识值置为非忙碌。
优选的， 所述负荷控制模块包括：
第一负荷控制单元， 其设置为： 从所述当前负荷状态为非忙碌的 ISR中， 根据负荷分担算法， 选择一个 ISR作为当前优先使用的 ISR;
第二负荷控制单元， 其设置为： 为各 ISR分配优先级， 优先级随着 ISR 当前负荷的增加而递减， 选择优先级较高或最高的 ISR作为当前优先使用的 ISR。
优选的， 上述负荷分担装置还包括：
列表维护模块， 其设置为： 创建一 ISR信息列表， 所述 ISR信息列表的 表项包含一 ISR的标识和该 ISR的当前负荷状态。
优选的， 所述列表维护模块， 还用于根据所述信息收集模块收集的 ISR 当前负荷状态， 更新所述 ISR信息列表。
优选的， 上述负荷分担装置还包括：
负荷指示模块，其设置为：主动向 ASR下发所述优先使用的 ISR的信息， 或， 接收所述 ASR发出的请求 ISR的位置标识的请求消息， 将所述优先使用 的 ISR的 RID作为应答消息返回给所述 ASR。
本发明实施例还提供了一种负荷分担装置， 包括：
负荷检测模块， 其设置为： 检测 ISR的当前负荷状态；
信息上报模块， 其设置为： 向 ILR发送所述 ISR的当前负荷状态， 以供 所述 ILR选择负荷较轻的 ISR作为当前优先使用的 ISR。
优选的， 所述信息上报模块包括：
负荷判断单元， 其设置为： 判断所述 ISR的负荷是否超过预设的阔值； 消息构造单元， 其设置为： 将判断结果携带在响应消息的状态标识中， 向所述 ILR上报， 在所述 ISR当前负荷超过所述预设的阔值时将该状态标识 值置为忙碌， 在所述 ISR当前负荷没有超过所述预设的阔值时将该状态标识 值置为非忙碌。
本发明实施例还提供了一种负荷分担系统， 包括 ILR和其下的多个 ISR; 所述 ISR, 设置为： 检测其自身的当前负荷状态， 并向所述 ILR发送该 ISR的当前负荷状态， 以供所述 ILR选择负荷较轻的 ISR作为当前优先使用 的 ISR;
所述 ILR, 设置为： 接收所述 ISR上报的该 ISR当前负荷状态， 并根据 其下各 ISR上报的当前负荷状态， 从该 ILR下的多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR。
优选的， 上述负荷分担系统还包括 ASR;
所述 ILR, 还设置为主动向所述 ASR下发所述优先使用的 ISR的信息， 或，
接收所述 ASR发出的请求 ISR的位置标识的请求消息，将所述优先使用 的 ISR的 RID作为应答消息返回给所述 ASR。
本发明实施例提供了一种负荷分担方法、 装置和系统， ISR检测其自身 的当前负荷状态， 并向 ILR发送该 ISR的当前负荷状态， 以供所述 ILR选择 负荷较轻的 ISR作为当前优先使用的 ISR , ILR在接收到 ISR上报的该 ISR 当前负荷状态后， 再根据其下各 ISR上报的当前负荷状态， 从该 ILR下的多 个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR, 实现了对 ISR的负 荷分担，解决了 ISR负载增大及存储数据量增大带来的转发效率降低的问题。 附图概述
图 1为身份和位置分离网络示意图；
图 2为本发明的实施例一中 ISR自检及状态上报过程示意图；
图 3 为本发明的实施例一中 ISR自检及状态上报另一过程示意图； 图 4为本发明的实施例一中 ASR获取 ISR位置标识的过程示意图； 图 5为本发明的实施例一中 ASR获取 ISR位置标识的另一过程示意图； 图 6为本发明的实施例三所提供的一种负荷分担方法的流程图； 图 7为本发明的实施例四所提供的一种负荷分担装置的结构示意图； 图 8为图 7中负荷控制模块 702的结构示意图；
图 9为本发明的实施例四所提供的一种负荷分担装置的结构示意图； 图 10为图 9中信息上^艮模块 902的结构示意图。 本发明的较佳实施方式
当身份与位置分离网络中同时接入大量用户访问 Legacy网络时， ISR上 的流量激增， 负载增大， 转发效率降低； 同时， ISR 中还要保存大量的通信 对端 ASR^々<AID, RID>映射关系表供转发使用， 随着表项数量的增加， 查 表效率降低， 也会影响到转发效率。
为了解决上述问题， 本发明的实施例提供了一种负荷分担方法、 装置和 系统。 下文中将结合附图对本发明的实施例进行详细说明。 需要说明的是， 在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
首先结合附图， 对本发明的实施例一进行说明。
本发明实施例提供了一种负荷分担方法， 基于用户身份和位置分离架构 的网络。 ISR是实现身份位置分离网络与现有的 Legacy网络互通的一个重要 网元， 要保证 ISR的高效转发能力， 则要实现 ISR上业务流量的合理负荷分 担。
如图 1所示的身份位置分离网络中， UE配备 AID作为身份标识信息， ASR和 ISR配备 RID作为位置标识信息 , ILR保存 AID和 RID的映射关系 <AID, RID>; 用户终端 UE接入身份位置分离网络后， 若要访问 Legacy网 络， 在接入 ASR上要向 ILR发起映射关系查找， 得到对应 ISR的 RID, 并在 ASR对报文进行隧道封装，将 ISR的 RID作为隧道的目的地址进行路由查找。 在身份位置分离网络内部， 一律使用位置标志 RID进行路由。 基于以上背景情况， 身份和位置分离网络架构中， 每个 ISR都可以实现 与 Legacy网络的互通， 因此需要考虑究竟选择哪一个 ISR来访问 Legacy网 络， 用以实现互联互通服务器 ISR上流量的负荷分担。
本发明实施例在 ILR上运行负载均衡算法来选择 ISR, ASR主动向 ILR 发起请求，来获取 ISR的 RID;或者由 ILR主动推送 ISR的 RID至 ASR; 本 发明实施例还提出了 ISR对自身负载状态的自检机制，并向 ILR汇报当前 ISR 的负载状况； ILR根据各 ISR的状态， 更新可用 ISR列表并选择与 ASR通信 的 ISR的位置标识， 动态的实现了 ISR的负荷分担。 下面结合附图来对本发 明的实施方法进行描述。
一、 ISR状态上 过程
用户在身份和位置分离网络中， 通过 ISR来访问 Legacy现有网络。 所述 互联互通服务器 ISR中增加了配置模块、 自检模块和消息发送模块， 用以完 成互联互通服务器 ISR的自检功能及自身状态汇报功能。 ISR可定期对自身 负荷状态进行自检， 并向映射寄存器 ILR上报当前 ISR的状态信息， 并将由 ILR寄存器更新可用 ISR信息列表。 过程如图 2所示， 其具体包括以下步骤： 步骤 201、进入 ISR负荷自检配置模式， 配置 ISR的自检时间周期 T, 以 及预设负荷阔值 K, 用以判断 ISR是否超负载运行。
步骤 202、 根据负荷自检配置模块中的配置的自检时间和负载阔值， ISR 对自身的负载情况进行周期性判断。 如果 ISR的负荷超过预设的阔值， 则表 示该 ISR处于忙碌状态； 如果 ISR的负荷小于预设的阔值， 则表示该 ISR处 于非忙碌状态。
可以将 CPU占有率，或者 ISR中保存的对端映射表的条目数等来作为预 设阔值大小的判断依据，如将 CPU占有率的 80%或将 100万条对端映射表做 为预设阔值的临界点， 如大于设定的临界点， 则 ISR自身的开销大于阔值。
步骤 203、 ISR当前自检结果要与上次做比较， 如果判断两次的结果状态 不一致， 即 ISR的状态发生改变时， 跳转至步骤 204, 若判断两次的结果状 态一致， 则继续执行步骤 202。 步骤 204、 ISR状态发生改变时， 主动向 ILR发送响应消息。 如果 ISR 是由非忙碌状态转为忙碌状态， 向 ILR发送的消息中要携带 ISR忙碌的标记 信息。 如果 ISR是由忙碌状态转为非忙碌状态， 向 ILR发送的消息中要携带 ISR非忙碌的标记信息。
步骤 205、 ILR收到并解析 ISR发来的消息， 如是状态汇报消息， 则根据 汇报消息内容， 更新现有的可用 ISR的信息列表。 若汇报消息中 ISR的状态 为忙碌， 则可用 ISR信息列表中该 ISR的信息被冻结， 或该 ISR的优先级降 为最低； 若汇报消息中 ISR的状态为非忙碌， 则可用 ISR信息列表中该 ISR 的信息被释放， 或该 ISR的优先级被恢复为初始值。
考虑到本过程的关注点是 ISR的自检功能，以及自检结果向 ILR的汇报， 故上面步骤中的 ISR 自检结果的判断是可选的， 可以是其他的模式， 如图 3 所示， 描述过程如下：
步骤 301及步骤 302与图 2中步骤 201至 202所述流程相同， 在此不再 赘述。
步骤 303、 向 ILR发送响应消息， 汇^艮181 的状态， 消息中要携带 ISR 负载状态的标记信息。 如 ISR 自检结果表明其正处于忙碌状态， 则消息中携 带 ISR忙碌的状态标记， 如 ISR自检结果表明其正处于非忙碌状态， 则要携 带 ISR非忙碌的状态标记；
步骤 304、 ILR收到并解析 ISR发送的消息，若消息中携带的 ISR的状态 与当前 ILR中保存的 ISR负载状态不一致， 则按步骤 204中的方法更新 ILR 中的可用 ISR信息列表，若消息中携带的 ISR的状态与当前 ILR中保存的 ISR 负载状态一致， 则不做任何处理。
二、 ASR获取 ISR位置标识的过程
在使用多台 ISR进行身份与位置分离组网时， 要将用户报文分担到多台 ISR上进行传输， 还要确保不让某一台 ISR承受过多的流量， 实现动态的负 荷分担。 用户接入 ASR后， 要在 ASR上查询通信对端<^0, RID>的映射关系， 若访问的目的 AID并不在身份位置分离网络的地址规划范围之内， 则判断其 为访问 Legacy网络的数据流， 要通过 ISR实现业务访问， 则需要在 ASR上 获取唯一对应的 ISR的 RID。 如图 4所示， 倘若经 ISR自检， 当前与 ASR通 信的 ISR1 已处于超负荷运行， 如果继续通过此 ISR来访问 Legacy现网， 会 严重影响转发效率。 则可以进行动态调整， 在 ASR端重新选择非忙碌状态的 ISR2来与 Legacy现网进行通信。
图 4给出了 ASR主动发起查询请求， 获取对端 ISR的过程。 其具体步骤 包括：
步骤 401、用户通过 ASR接入身份位置分离网络，并通过 ISR1访问 Legacy 现网业务；
步骤 402、 若 ISR1的状态变为忙碌， 则向 ILR发送响应消息， 要求更新 ILR中的可用 ISR信息列表， ISR1信息被冻结或优先级降为最低， 如图 2中 的步骤所示；
步骤 403、 若访问新业务时， ASR重新向 ILR发送消息， 请求对端 ISR 的 RID;
步骤 404、 ILR收到 ASR发送位置标识的查询请求后， 根据最新的 ISR 信息列表重新运行负荷分担算法，选择 ISR2作为唯一可用的 ISR; ILR向 ASR 发送应答消息， 并将 ISR2的 RID作为查询得到的位置标识。
若更新 ISR列表后只有一台 ISR还处于活动的非忙碌状态， 则 ILR直接 向 ASR返回将该 ISR的位置标示 RID作为应答；若更新 ISR列表后还有多台 ISR处于非忙碌状态， 则根据可用 ISR的条目数、 请求消息携带的目的 AID 等信息， 在 ILR上运行负荷分担算法， 该算法必须要保证只有唯一的 ISR被 选中， 且每个 ISR被选中的概率相同， 将其的 RID作为应答消息通知 ASR; 若更新 ISR列表后发现所有的 ISR都处于忙碌状态， 则可进行简单算法， 如 选择 IP地址最大的 ISR。
步骤 405、 ASR通过 ISR2重新访问 Legacy业务。
图 5给出了 ILR主动发起消息， 更新对端 ISR的位置标识， 重新获取对 端 ISR的过程。 其具体步骤包括：
步骤 501与步骤 502与图 4中的步骤 401与步骤 402相同， 在此不再赘 述。
步骤 503、ILR上运行负荷分担算法，重新选择 ISR2作为唯一可用的 ISR。 ILR上负荷分担算法及 ISR2的选择依据同步骤 404中所述。
步骤 504、 ILR主动向 ASR推送消息， 原来通过 ISR1来访问 Legacy现 网的所有 ASR都会收到 ILR发送的对端 ISR更新消息， 携带 ISR2的 RID。
步骤 505、 ASR通过 ISR2重新访问 Legacy现网业务。
下面结合附图， 对本发明的实施例二进行说明。
互联网数据中心 （ IDC , Internet Data Center ) ， 是电信部门利用已有的 互联网通信线路、 带宽资源， 建立标准化的电信专业级机房环境， 为企业、 政府提供服务器托管、 租用以及相关增值等方面的全方位服务。 将 IDC接入 ASR, 即直接通过 ASR来访问现网业务服务器， 也可以实现身份与位置分离 网络与现有 Legacy网络的互联， 如图 1所示。 当大量用户接入身份位置分离 网络， 并通过 IDC数据中心来访问现网中的业务时， 接入 IDC的 ASR会超 负荷运行，影响网络的访问速度。可以部署多台接入 IDC的 ASR进行负荷分 担， 解决 ASR负载过大的问题。 接入 IDC的 ASR的作用与 ISR相同， 都可 以实现与现有 Legacy网络的互联互通， 其负荷分担的方法实施思路也同实施 例一中 ISR负荷分担的方法。
本发明实施例提供的负荷方法的实现基于身份和位置分离网络， 在互联 互通服务器 ISR判断自身负载状态是否超过预设阔值， 并向 ILR发送响应消 息汇报自身的负载状态； ILR基于 ISR自身负载状态来更新可用的 ISR,并运 行负荷分担算法选择唯一的 ISR, 接入服务器 ASR获取此 ISR的位置标识， 通过该 ISR来访问 Legacy现网， 从而有效的实现了 ISR的动态负荷分担。
下面结合附图， 对本发明的实施例三进行说明。
本发明实施例提供了一种负荷分担方法， 使用该方法完成对 ISR的负载 均衡的流程如图 6所示， 包括：
步骤 601、 ILR创建一 ISR信息列表， 所述 ISR信息列表的表项包含一 ISR的标识和该 ISR的当前负荷状态。
本步骤中， ILR创建一 ISR信息列表， 用于记录其下多个 ISR的当前负 荷状态， 所述 ISR信息列表的表项包含一 ISR的标识和该 ISR的当前负荷状 态。
优选的， 还可在表项内添加一优先级参数， 用以记录 ILR为各 ISR分配 的优先级， 供后续选择 ISR使用。
步骤 602、 ISR检测其自身的当前负荷状态。
步骤 603、 所述 ISR向 ILR发送该 ISR的当前负荷状态， 以供所述 ILR 选择负荷较轻的 ISR作为当前优先使用的 ISR。
步骤 604、 所述 ILR根据其下各 ISR上报的当前负荷状态， 从该 ILR下 的多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR。
本步骤中， 所述 ILR接收所述 ISR发送的携带有忙碌 /非忙碌状态标识的 响应消息， 该忙碌 /非忙碌状态标识记录有所述 ISR的当前负荷状态， 在所述 ISR当前负荷超过所述预设的阔值时该标识值置为忙碌， 在所述 ISR当前负 荷没有超过所述预设的阔值时该标识值置为非忙碌。
然后， 为了达到负载均衡的目的， 需要选择一负载较轻的 ISR与 Legacy 网络互通， 完成下一次业务。 一般性的， 可从负载较轻的 ISR中任选一个。 优选的， 可根据如下方法作出更佳选择：
1、所述 ILR从所述当前负荷状态为非忙碌的 ISR中，根据负荷分担算法， 选择一个 ISR作为当前优先使用的 ISR; 可以釆用 hash算法， 根据可用 ISR 的数目及请求消息进行哈希， 根据 hash结果选择可用 ISR。 算法要保证只有 一个 ISR被选中， 且每个 ISR被选中的概率相同。 也可以通过各 ISR设置的 优先级的不同， 选择优先级最高的 ISR。
优选的， 若当前 ISR的状态为忙碌， 则可用 ISR信息列表中该 ISR的信 息被冻结； 若当前 ISR的状态为非忙碌， 则列表中该 ISR的信息恢复可用。 从可用的 ISR信息列表的表项对应的 ISR中， 选择 ISR。 2、所述 ILR为其下的各 ISR分配优先级，优先级随着 ISR当前负荷状态 的增加而递减， 然后选择优先级较高或最高的 ISR作为当前优先使用的 ISR。 具体的， 可将处于忙碌状态的 ISR的优先级降为最低， 将处于非忙碌状态的 ISR的优先级恢复为初始值。
此外， 所述 ILR根据所述 ISR上报的当前负荷状态， 更新所述 ISR信息 列表， 在下一次对该 ISR信息列表的更新前， 均以该 ISR信息列表为依据进 行 ISR的选择。
在选择完 ISR后， ILR还需要将该 ISR的信息通知给相应的 ASR, 具体 可如步骤 605或步骤 606所述。
步骤 605、 所述 ILR主动向 ASR下发所述优先使用的 ISR的信息， 供其 实现数据转发时封装隧道头。
步骤 606、 所述 ILR接收所述 ASR发出的请求 ISR的位置标识的请求消 息， 将所述优先使用的 ISR的 RID作为应答消息返回给所述 ASR。
本步骤中，所述 ILR接收所述 ASR发出的请求 ISR的位置标识的请求消 息， 将所述优先使用的 ISR的 RID作为应答消息返回给所述 ASR。
在选择完 ISR后， 访问 Legacy网络的数据流都首先通过该 ISR。
下面结合附图， 对本发明的实施例四进行说明。
本发明实施例提供了一种负荷分担装置， 其结构如图 7所示， 包括： 信息收集模块 701 , 设置为： 接收 ISR上报的该 ISR当前负荷状态； 负荷控制模块 702, 设置为： 根据各 ISR上报的当前负荷状态， 从多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR。
优选的， 所述信息收集模块 701 , 是设置为： 接收所述 ISR发送的携带 有忙碌 /非忙碌状态标识的响应消息 , 该忙碌 /非忙碌状态标识记录有所述 ISR 的当前负荷状态， 在所述 ISR当前负荷超过所述预设的阔值时该标识值置为 忙碌，在所述 ISR当前负荷没有超过所述预设的阔值时该标识值置为非忙碌。
优选的， 所述负荷控制模块 702如图 8所示， 包括： 第一负荷控制单元 7021 , 设置为： 从所述当前负荷状态为非忙碌的 ISR 中， 根据负荷分担算法， 选择一个 ISR作为当前优先使用的 ISR; 或者
第二负荷控制单元 7022,设置为：为各 ISR分配优先级，优先级随着 ISR 当前负荷状态的增加而递减， 选择优先级较高或最高的 ISR作为当前优先使 用的 ISR。
优选的， 上述负荷分担装置还包括：
列表维护模块 703 , 设置为： 创建一 ISR信息列表， 所述 ISR信息列表 的表项包含一 ISR的标识和该 ISR的当前负荷状态。
优选的， 所述列表维护模块 703 , 还设置为： 根据所述信息收集模块收 集的 ISR当前负荷状态， 更新所述 ISR信息列表。
优选的， 所述负荷分担装置还包括：
负荷指示模块 704, 设置为： 主动向 ASR下发所述优先使用的 ISR的信 息， 或， 接收所述 ASR发出的请求 ISR的位置标识的请求消息， 将所述优先 使用的 ISR的 RID作为应答消息返回给所述 ASR。
优选的， 上述负荷分担装置可集成于 ILR中。
本发明实施例还提供了一种负荷分担装置， 其结构如图 9所示， 包括： 负荷检测模块 901 , 设置为： 检测 ISR的当前负荷状态；
信息上报模块 902, 设置为： 向 ILR发送所述 ISR的当前负荷状态， 以 供所述 ILR选择负荷较轻的 ISR作为当前优先使用的 ISR。
优选的， 所述信息上 模块 902的结构如图 10所示， 包括：
负荷判断单元 9021，设置为：判断所述 ISR的负荷是否超过预设的阔值； 消息构造单元 9022,设置为： 将判断结果携带在响应消息的忙碌 /非忙碌 状态标识中， 向所述 ILR上报， 在所述 ISR当前负荷超过所述预设的阔值时 将该标识值置为忙碌， 在所述 ISR当前负荷没有超过所述预设的阔值时将该 标识值置为非忙碌。
优选的， 上述负荷分担装置可集成于 ISR中。 本发明还提供了一种负荷分担系统， 包括 ILR和其下的多个 ISR;
所述 ISR, 设置为： 检测其自身的当前负荷状态， 并向所述 ILR发送该 ISR的当前负荷状态， 以供所述 ILR选择负荷较轻的 ISR作为当前优先使用 的 ISR;
所述 ILR, 设置为： 接收所述 ISR上报的该 ISR当前负荷状态， 并根据 其下各 ISR上报的当前负荷状态， 从该 ILR下的多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR。
优选的， 上述负荷分担系统还包括 ASR;
所述 ILR,还设置为：主动向所述 ASR下发所述优先使用的 ISR的信息， 或，
接收所述 ASR发出的请求 ISR的位置标识的请求消息，将所述优先使用 的 ISR的 RID作为应答消息返回给所述 ASR。
本发明的实施例提供的负荷分担装置和系统， 能够与本发明的实施例所 提供的一种负荷分担方法相结合， ISR检测其自身的当前负荷状态， 并向 ILR 发送该 ISR的当前负荷状态， 以供所述 ILR选择负荷较轻的 ISR作为当前优 先使用的 ISR , ILR在接收到 ISR上报的该 ISR当前负荷状态后， 再根据其 下各 ISR上报的当前负荷状态，从该 ILR下的多个 ISR中选择负荷较轻的 ISR 作为当前优先使用的 ISR, 实现了对 ISR的负荷分担， 解决了解决了 ISR负 载增大及存储数据量增大带来的转发效率降低的问题。
本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计 算机程序流程来实现，所述计算机程序可以存储于一计算机可读存储介质中， 所述计算机程序在相应的硬件平台上（如系统、 设备、 装置、 器件等）执行， 在执行时， 包括方法实施例的步骤之一或其组合。
可选地， 上述实施例的全部或部分步骤也可以使用集成电路来实现， 这 些步骤可以被分别制作成一个个集成电路模块， 或者将它们中的多个模块或 步骤制作成单个集成电路模块来实现。 这样， 本发明不限制于任何特定的硬 件和软件结合。
上述实施例中的各装置 /功能模块 /功能单元可以釆用通用的计算装置来 实现， 它们可以集中在单个的计算装置上， 也可以分布在多个计算装置所组 成的网络上。
上述实施例中的各装置 /功能模块 /功能单元以软件功能模块的形式实现 并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。 上述提到的计算机可读取存储介质可以是只读存储器， 磁盘或光盘等。
任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想 到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范 围应以权利要求所述的保护范围为准。
工业实用性 本发明实施例提供了一种负荷分担方法、 装置和系统， ISR检测其自身 的当前负荷状态， 并向 ILR发送该 ISR的当前负荷状态， 以供所述 ILR选择 负荷较轻的 ISR作为当前优先使用的 ISR , ILR在接收到 ISR上报的该 ISR 当前负荷状态后， 再根据其下各 ISR上报的当前负荷状态， 从该 ILR下的多 个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR, 实现了对 ISR的负 荷分担，解决了 ISR负载增大及存储数据量增大带来的转发效率降低的问题。

Claims

权 利 要 求 书
1、 一种负荷分担方法， 其包括：
身份位置寄存器（ILR )接收互联互通服务器（ISR )上报的该 ISR当前 负荷状态；
所述 ILR根据其下各 ISR上报的当前负荷状态， 从该 ILR下的多个 ISR 中选择负荷较轻的 ISR作为当前优先使用的 ISR。
2、根据权利要求 1所述的负荷分担方法， 其中， 所述 ILR接收 ISR上报 的该 ISR当前负荷状态的步骤包括：
所述 ILR接收所述 ISR发送的携带有状态标识的响应消息， 该状态标识 记录有所述 ISR的当前负荷状态， 在所述 ISR当前负荷超过所述预设的阔值 时该状态标识的值置为忙碌， 在所述 ISR当前负荷没有超过所述预设的阔值 时该状态标识的值置为非忙碌。
3、根据权利要求 2所述的负荷分担方法，其中，所述 ILR根据其下各 ISR 上报的当前负荷状态， 从该 ILR下的多个 ISR中选择负荷较轻的 ISR作为当 前优先使用的 ISR的步骤包括：
所述 ILR从所述当前负荷状态为非忙碌的 ISR中， 根据负荷分担算法， 选择一个 ISR作为当前优先使用的 ISR。
4、根据权利要求 1所述的负荷分担方法，其中，所述 ILR根据其下各 ISR 上报的当前负荷状态， 从该 ILR下的多个 ISR中选择负荷较轻的 ISR作为当 前优先使用的 ISR的步骤包括：
所述 ILR为其下的各 ISR分配优先级， 优先级随着 ISR当前负荷的增加 而递减；
选择优先级较高或最高的 ISR作为当前优先使用的 ISR。
5、根据权利要求 1所述的负荷分担方法， 其中， 所述 ILR接收 ISR上报 的该 ISR当前负荷状态的步骤之前， 所述方法还包括：
所述 ILR创建一 ISR信息列表， 所述 ISR信息列表的表项包含一 ISR的 标识和该 ISR的当前负荷状态。
6、根据权利要求 5所述的负荷分担方法，其中，所述 ILR根据其下各 ISR 上报的当前负荷状态， 从该 ILR下的多个 ISR中选择负荷较轻的 ISR作为当 前优先使用的 ISR的步骤之前， 所述方法还包括：
所述 ILR根据所述 ISR上报的当前负荷状态， 更新所述 ISR信息列表。
7、根据权利要求 1所述的负荷分担方法，其中，所述 ILR根据其下各 ISR 上报的当前负荷状态， 从该 ILR下的多个 ISR中选择负荷较轻的 ISR作为当 前优先使用的 ISR的步骤之后， 所述方法还包括：
所述 ILR主动向接入路由器（ASR ) 下发所述优先使用的 ISR的信息。
8、根据权利要求 1所述的负荷分担方法，其中，所述 ILR根据其下各 ISR 上报的当前负荷状态， 从该 ILR下的多个 ISR中选择负荷较轻的 ISR作为当 前优先使用的 ISR的步骤之后， 所述方法还包括：
所述 ILR接收所述 ASR发出的请求 ISR的位置标识的请求消息，将所述 优先使用的 ISR的位置标识作为应答消息返回给所述 ASR。
9、 一种负荷分担方法， 其包括：
互联互通服务器（ISR )检测其自身的当前负荷状态；
所述 ISR向身份位置寄存器 ( ILR )发送该 ISR的当前负荷状态， 以供所 述 ILR选择负荷较轻的 ISR作为当前优先使用的 ISR。
10、 根据权利要求 9所述的负荷分担方法， 其中， 所述 ISR向 ILR发送 该 ISR的当前负荷状态的步骤包括：
所述 ISR判断自身的负荷是否超过预设的阔值；
所述 ISR将判断结果携带在响应消息的状态标识中， 向所述 ILR上 在所述 ISR当前负荷超过所述预设的阔值时将该状态标识的值置为忙碌， 在 所述 ISR 当前负荷没有超过所述预设的阔值时将该状态标识的值置为非忙 碌。
11、 一种负荷分担装置， 其包括：
信息收集模块， 其设置为： 接收互联互通服务器（ISR )上报的该 ISR当 前负荷状态； 以及
负荷控制模块，其设置为：根据各 ISR上报的当前负荷状态，从多个 ISR 中选择负荷较轻的 ISR作为当前优先使用的 ISR。
12、 根据权利要求 11所述的负荷分担装置， 其中， 所述信息收集模块是 设置为： 接收所述 ISR发送的携带有状态标识的响应消息， 该状态标识记录 有所述 ISR的当前负荷状态， 在所述 ISR当前负荷超过所述预设的阔值时该 状态标识的值置为忙碌， 在所述 ISR当前负荷没有超过所述预设的阔值时该 状态标识的值置为非忙碌。
13、 根据权利要求 12所述的负荷分担装置， 其中， 所述负荷控制模块包 括：
第一负荷控制单元， 其设置为： 从所述当前负荷状态为非忙碌的 ISR中， 根据负荷分担算法， 选择一个 ISR作为当前优先使用的 ISR; 或者
第二负荷控制单元， 其设置为： 为各 ISR分配优先级， 优先级随着 ISR 当前负荷的增加而递减， 选择优先级较高或最高的 ISR作为当前优先使用的 ISR。
14、 根据权利要求 11所述的负荷分担装置， 该装置还包括：
列表维护模块， 其设置为： 创建一 ISR信息列表， 所述 ISR信息列表的 表项包含一 ISR的标识和该 ISR的当前负荷状态。
15、 根据权利要求 14所述的负荷分担装置， 其中，
所述列表维护模块， 还设置为： 根据所述信息收集模块收集的 ISR当前 负荷状态， 更新所述 ISR信息列表。
16、 根据权利要求 11所述的负荷分担装置， 该装置还包括：
负荷指示模块， 其设置为： 主动向接入路由器（ASR ) 下发所述优先使 用的 ISR的信息，或，接收所述 ASR发出的请求 ISR的位置标识的请求消息， 将所述优先使用的 ISR的位置标识作为应答消息返回给所述 ASR。
17、 一种负荷分担装置， 其包括：
负荷检测模块，其设置为：检测互联互通服务器（ISR )的当前负荷状态； 信息上报模块， 其设置为： 向身份位置寄存器（ILR )发送所述 ISR的当 前负荷状态， 以供所述 ILR选择负荷较轻的 ISR作为当前优先使用的 ISR。
18、 根据权利要求 17所述的负荷分担装置， 其中， 所述信息上报模块包 括：
负荷判断单元， 其设置为： 判断所述 ISR的负荷是否超过预设的阔值； 消息构造单元， 其设置为： 将判断结果携带在响应消息的状态标识中， 向所述 ILR上报， 在所述 ISR当前负荷超过所述预设的阔值时将该状态标识 的值置为忙碌， 在所述 ISR当前负荷没有超过所述预设的阔值时将该状态标 识的值置为非忙碌。
19、 一种负荷分担系统， 其包括身份位置寄存器（ILR )和其下的多个互 联互通服务器（ISR ) ；
所述 ISR, 设置为： 检测其自身的当前负荷状态， 并向所述 ILR发送该
ISR的当前负荷状态；
所述 ILR, 设置为： 接收所述 ISR上报的该 ISR当前负荷状态， 并根据 其下各 ISR上报的当前负荷状态， 从该 ILR下的多个 ISR中选择负荷较轻的 ISR作为当前优先使用的 ISR。
20、 根据权利要求 19 所述的负荷分担系统， 该系统还包括接入路由器
( ASR ) ；
所述 ILR, 还设置为：
主动向所述 ASR下发所述优先使用的 ISR的信息， 或，
接收所述 ASR发出的请求 ISR的位置标识的请求消息，将所述优先使用 的 ISR的 RID作为应答消息返回给所述 ASR。
PCT/CN2012/076640 2011-08-15 2012-06-08 负荷分担方法、装置和系统 WO2013023479A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110233047.9 2011-08-15
CN 201110233047 CN102946617A (zh) 2011-08-15 2011-08-15 负荷分担方法、装置和系统

Publications (1)

Publication Number Publication Date
WO2013023479A1 true WO2013023479A1 (zh) 2013-02-21

Family

ID=47714731

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/076640 WO2013023479A1 (zh) 2011-08-15 2012-06-08 负荷分担方法、装置和系统

Country Status (2)

Country Link
CN (1) CN102946617A (zh)
WO (1) WO2013023479A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014134771A1 (en) * 2013-03-04 2014-09-12 Intel Corporation Energy aware information processing framework for computation and communication devices (ccd) coupled to a cloud

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104113486A (zh) * 2013-04-18 2014-10-22 中兴通讯股份有限公司 一种信元数据处理方法、装置和交换网元
CN104683253A (zh) * 2013-11-27 2015-06-03 北京大唐高鸿数据网络技术有限公司 用于统一通信系统的动态负载均衡方法
CN103813293B (zh) * 2014-02-14 2017-10-03 中国联合网络通信集团有限公司 计费方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101146114A (zh) * 2007-10-12 2008-03-19 中兴通讯股份有限公司 一种流媒体服务器负荷分担方法及其系统
US20090238349A1 (en) * 2000-07-17 2009-09-24 Teleservices Solutions, Inc. Intelligent Network Providing Network Access Services (INP-NAS)
CN102045692A (zh) * 2009-10-26 2011-05-04 中兴通讯股份有限公司 一种基于控制面与媒体面分离的网络架构实现的通信网络
CN102056151A (zh) * 2009-11-01 2011-05-11 中兴通讯股份有限公司 基于wcdma核心网实现移动通信的系统及终端接入方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090238349A1 (en) * 2000-07-17 2009-09-24 Teleservices Solutions, Inc. Intelligent Network Providing Network Access Services (INP-NAS)
CN101146114A (zh) * 2007-10-12 2008-03-19 中兴通讯股份有限公司 一种流媒体服务器负荷分担方法及其系统
CN102045692A (zh) * 2009-10-26 2011-05-04 中兴通讯股份有限公司 一种基于控制面与媒体面分离的网络架构实现的通信网络
CN102056151A (zh) * 2009-11-01 2011-05-11 中兴通讯股份有限公司 基于wcdma核心网实现移动通信的系统及终端接入方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014134771A1 (en) * 2013-03-04 2014-09-12 Intel Corporation Energy aware information processing framework for computation and communication devices (ccd) coupled to a cloud

Also Published As

Publication number Publication date
CN102946617A (zh) 2013-02-27

Similar Documents

Publication Publication Date Title
EP2845372B1 (en) Two level packet distribution with stateless first level packet distribution to a group of servers and stateful second level packet distribution to a server within the group
US9137165B2 (en) Methods of load balancing using primary and stand-by addresses and related load balancers and servers
US9621642B2 (en) Methods of forwarding data packets using transient tables and related load balancers
US8694675B2 (en) Generalized dual-mode data forwarding plane for information-centric network
TW201312980A (zh) 在網際網路中內容識別、檢索及路由
US20140372616A1 (en) Methods of forwarding/receiving data packets using unicast and/or multicast communications and related load balancers and servers
WO2021135663A1 (zh) 应用实例确定的方法、装置及系统
WO2021091623A1 (en) Policy-based access and mobility management function (amf) selection using network slice selection assistance information (nssai) availability information
WO2011113289A1 (zh) 一种业务路由方法和业务网络
JP2006517077A (ja) 集中管理なしの、匿名の信頼しない当事者間のセキュア通信およびリソース共用の方法および装置
WO2011029343A1 (zh) 身份位置分离网络的名址映射系统及数据传输方法
WO2014044333A1 (en) Traffic shaping and steering for a multipath transmission control protocol connection
CN101926153A (zh) 用于对网络资源进行池处理的方法和设备
WO2013029569A1 (en) A Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network
US10693785B2 (en) Method and system for forwarding data, virtual load balancer, and readable storage medium
US8665849B2 (en) Methods and systems for implementing inter-network roam, querying and attaching network
CN112398902B (zh) 高可用负载均衡方法、系统及计算机可读存储介质
WO2014206245A1 (zh) 数据分流方法、用户设备和网络系统
US11502956B2 (en) Method for content caching in information-centric network virtualization
WO2017012471A1 (zh) 负载均衡处理方法及装置
KR20210088303A (ko) 무선 통신 시스템에서 네트워크 트래픽을 수집하는 방법 및 장치
WO2013023479A1 (zh) 负荷分担方法、装置和系统
JP5966488B2 (ja) ネットワークシステム、スイッチ、及び通信遅延短縮方法
CN112087382B (zh) 一种服务路由方法及装置
US9710513B2 (en) Access management method, device and system

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: 12823339

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: 12823339

Country of ref document: EP

Kind code of ref document: A1