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

Abstract

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

Description

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

技术领域

本发明涉及移动通讯领域和互联网领域，涉及在身份位置分离网络中一种动态调整负荷分担的实现方法。

背景技术

随着移动互联网技术的迅猛发展和用户数量的大量增加，现有互联网体系中存在的弊端逐步暴露出来。在TCP/IP协议中，IP地址充当了身份和位置双重属性，给互联网的进一步发展带来很多不利因素：首先，终端移动时IP地址必须改变，传输层和应用层等上层协议绑定的IP地址也必须更改，因此终端在移动时不能保证业务的连续性；其次，互联网病毒及黑客攻击等问题严重威胁着网络安全，但由于IP地址的二义性，无法根据IP地址快速的找到攻击者的身份，导致当前互联网上的恶意攻击频现。

身份标识和位置分离的网络可以解决以上问题。如图1所示，在身份和位置分离的网络中，用户终端(UE)为主机，配置身份标识(AID)；互联网数据中心(IDC)实现现网业务服务器的托管，也配置AID为身份标识；接入路由器(ASR)配备位置标识(RID)；互联互通路由器(ISR)实现了身份位置分离网络与现有的Legacy网络的互通，同样也配备RID作为位置标识。映射服务器(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发送响应消息，汇报ISR的状态，消息中要携带ISR负载状态的标记信息。如ISR自检结果表明其正处于忙碌状态，则消息中携带ISR忙碌的状态标记，否则，要携带ISR非忙碌的状态标记；

步骤304、ILR收到并解析ISR发送的消息，若消息中携带的ISR的状态与当前ILR中保存的ISR负载状态不一致，则按步骤204中的方法更新ILR中的可用ISR信息列表，否则不做任何处理。

二、ASR获取ISR位置标识的过程

在使用多台ISR进行身份与位置分离组网时，要将用户报文分担到多台ISR上进行传输，还要确保不让某一台ISR承受过多的流量，实现动态的负荷分担。

用户接入ASR后，要在ASR上查询通信对端＜AID，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负载增大及存储数据量增大带来的转发效率降低的问题。

本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计算机程序流程来实现，所述计算机程序可以存储于一计算机可读存储介质中，所述计算机程序在相应的硬件平台上(如系统、设备、装置、器件等)执行，在执行时，包括方法实施例的步骤之一或其组合。

可选地，上述实施例的全部或部分步骤也可以使用集成电路来实现，这些步骤可以被分别制作成一个个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

上述实施例中的各装置/功能模块/功能单元可以采用通用的计算装置来实现，它们可以集中在单个的计算装置上，也可以分布在多个计算装置所组成的网络上。

上述实施例中的各装置/功能模块/功能单元以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。上述提到的计算机可读取存储介质可以是只读存储器，磁盘或光盘等。

任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求所述的保护范围为准。

Claims (20)

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的位置标示(RID)作为应答消息返回给所述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的RID作为应答消息返回给所述ASR。

17.一种负荷分担装置，其特征在于，包括：

负荷检测模块，用于检测ISR的当前负荷状态；

信息上报模块，用于向ILR发送所述ISR的当前负荷状态，以供所述ILR选择负荷较轻的ISR作为当前优先使用的ISR。

18.根据权利要求17所述的负荷分担装置，其特征在于，所述信息上报模块包括：

负荷判断单元，用于判断所述ISR的负荷是否超过预设的阈值；

消息构造单元，用于将判断结果携带在响应消息的忙碌/非忙碌状态标识中，向所述ILR上报，在所述ISR当前负荷超过所述预设的阈值时将该标识值置为忙碌，在所述ISR当前负荷没有超过所述预设的阈值时将该标识值置为非忙碌。

19.一种负荷分担系统，其特征在于，包括ILR和其下的多个ISR；

所述ISR，用于检测其自身的当前负荷状态，并向所述ILR发送该ISR的当前负荷状态，以供所述ILR选择负荷较轻的ISR作为当前优先使用的ISR；

所述ILR，用于接收所述ISR上报的该ISR当前负荷状态，并根据其下各ISR上报的当前负荷状态，从该ILR下的多个ISR中选择负荷较轻的ISR作为当前优先使用的ISR。

20.根据权利要求19所述的负荷分担系统，其特征在于，该系统还包括ASR；

所述ILR，还用于主动向所述ASR下发所述优先使用的ISR的信息，或，

接收所述ASR发出的请求ISR的位置标识的请求消息，将所述优先使用的ISR的RID作为应答消息返回给所述ASR。

Images