专利名称：：用于通信网元设备的资源分配方法及装置的制作方法
技术领域：
：本发明涉及通信领域，尤其涉及一种用于通信网元设备的资源分配方法及装置。
背景技术：
：通信网元i殳备的处理单元通常采用分布式结构。为了实现乂人用户端到处理单元的凄t据转发，通常需要将网元设备的连续资源(如地址池)分配到网元的各个处理单元上。目前，在将资源分配到各处理单元时，为保证各处理单元负荷均衡，通常采用的方法是依次将单位分配配额的资源分配到各处理单元，在所有的处理单元分配完毕后，再次依次将单位分配配额的资源分配到各处理单元，直到分配完毕为止。相关才支术中的用于通信网元i殳备的资源分配方法对资源的分配不连续，将导致系统转发效率低。
发明内容本明的目的在于^是供一种用于通信网元i殳备的资源分配方法和装置，能够解决相关技术中对资源分配不连续的技术问题。根据本发明的一个方面，提供了一种用于通信网元设备的资源分配方法，包括根据通信网元设备的各个处理单元的当前负荷量和待分配资源量，得到各个处理单元的资源配额凄t;为各个处理单元分配资源配额凄t的连续资源。优选地，才艮据通信网元i殳备的各个处理单元的当前负荷量和4寺分配资源量，得到各个处理单元的资源配额数具体包括4艮据待分配资源量和预定的单位配额，计算资源的4寺分配配额凄t;4艮据各个处理单元的当前负荷量和待分配配额凄t,得到各个处理单元的资源商己虐贞凄t。优选地，根据各个处理单元的当前负荷量和待分配配额数，得到各个处理单元的资源配额数具体包括步骤一，将各个处理单元按当前负荷量从小到大排序；步骤二，为当前负荷量最小的处理单元分配1个单位配额的资源配额，并将处理单元的资源S己额凄t加一，同时更新处理单元的当前负荷量，将资源的待分配配额数减一；步骤三，判断待分配配额数是否为0,如果不为0，则重复步骤一、步一骤二和步骤三；如果为0,则〗呆存各个处理单元的资源配额凄t。优选地，为各个处理单元分配资源配额数的连续资源具体包括才艮据各个处理单元的资源配额凄t,将资源配额凄t的资源相应地分配乡合各个处j里单元。优选i也，资源是;也址池。才艮据本发明的另一方面，还提供了一种用于通信网元设备的资源分配装置，包括资源配额数计算模块，用于根据通信网元设备的各个处理单元的当前负荷量和待分配资源量，得到各个处理单元的资源配额凄t;分配才莫块，用于为各个处理单元分配资源配额凄t的连续资源。优选地，资源配额数计算才莫块包括没置单元，用于i殳置单位配额；待分配配额凄t计算单元，用于一艮据4寺分配资源量和单位配额，计算资源的待分配配额数；资源配额数计算单元，用于根据各个处理单元的当前负荷量和待分配配额数，得到各个处理单元的资源配额数。优选地，资源配额数计算单元包括排序子单元，用于将各个处理单元按当前负荷量从小到大排序；分配子单元，用于为当前负荷量最小的处理单元分配1个单位配额的资源配额，并用于将处理单元的资源配额凄t加一，同时更新处理单元的当前负荷量，将资源的待分配配额数减一；判断子单元，用于判断待分配配额数是否为0;存〗诸子单元，用于在判断子单元判断4寺分配配额ft为0时，保存当前各个处理单元的资源配额凄t。4尤选;也，资源是;也址池。借助于本发明的上述至少一个技术方案，通过根据各处理单元的当前负荷量和待分配资源量，得到各处理单元的资源配额数，然后再为各处理单元分配相应资源配额凄t的连续资源，乂人而实现了在保证处理单元的负荷均衡的同时，最大程度地保证资源连续性，从而达到提高转发效率的技术效果。附图用来4是供对本发明的进一步理解，并且构成i兌明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中图1是根据本发明第一实施例的用于通信网元设备的资源分配方法的流禾呈图；图2是根据本发明第二实施例的用于通信网元设备的资源分配装置的方框图3是根据本发明第三实施例的用于通信网元设备的地址池分配方法的流禾呈图4是4艮据本发明第三实施例的连续资源二接照预分配配额分割示意图。具体实施例方式以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。在以下的描述中，为了解释的目的，描述了多个特定的细节，以^是供对本发明的透彻理解。然而，4艮显然，在没有这些特定细节的情况下，也可以实现本发明，此外，在不冲突的情况下，即在不背离所附权利要求阐明的精神和范围的情况下，下述实施例以及实施例中的各个细节可以进4亍各种组合。第一实施例图1是根据本发明第一实施例的用于通信网元设备的资源分配方法的流程图。如图1所示，根据本发明第一实施例的用于通信网元设备的资源分配方法包括以下步骤步骤S102，才艮据通信网元设备的各个处理单元的当前负荷量和4寺分配资源量，得到各个处理单元的资源配额凄t;步艰《S104,为各个处理单元分配资源配额凄t的连续资源。根据本发明第一实施例的用于通信网元设备的资源分配方法通过才艮据各处理单元的当前负荷量和4寺分配资源量，得到各处理单元的资源配额lt，然后再为各处理单元分配相应资源配额H的连续资源，从而实现了在保证处理单元的负荷均衡的同时，最大程度地保证资源连续性，乂人而达到纟是高转发效率的4支术效果。优选地，根据通信网元设备的各个处理单元的当前负荷量和待分配资源量，得到各个处理单元的资源配额数具体包括根据待分配资源量和预定的单4立配额，计算资源的^寺分配配额^t;#4居各个处理单元的当前负荷量和待分配配额凄t，得到各个处理单元的资源配额数。为了加快分配速度，需要预定单位配额Ag,如果某一,殳连续资源^的可分配配额凄t为N，则可以表示为7V=i^/A2。优选地，纟艮据各个处理单元的当前负荷量和待分配配额数，得到各个处理单元的资源配额ft具体包括步骤一，将各个处理单元按当前负荷量从小到大排序；步骤二，为当前负荷量最小的处理单元分配1个单位配额的资源配额，并将处理单元的资源配额lt加一，同时更新处理单元的当前负荷量，将资源的待分配配额数减一；步骤三，判断待分配配额数是否为0,如果不为0，则重复步骤一、步骤二和步骤三；如果为0,则保存各个处理单元的资源配额数。本实施例中，迭^分配次凄t与可分配配额凄史相关，Ae越大，贝'JAA越小，迭代次数越少，但如果考虑到资源凡对Ag的非完整分割(A不能被Ag整除)的情况，则iV越小时，当其引入的分配误差越大；反之，A2越小，则W越大，迭代次数增多，同时分配误差减小。采用本实施例的方法，各个处理单元之间的分配误差最大不超过2倍△2。考虑到在通信网元i殳备中，每个处理单元上的资源分配凄t量都在几万到几十万，引入的分配误差在可以接受的范围内。优选地，为各个处理单元分配资源配额^t的连续资源具体包4舌才艮才居各个处理单元的资源配额^t，4寻资源配额凌t的资源相应;也分配给各个处理单元。当前资源的可分配配额被分配完毕后，会形成一个予员分配配额列表gw，2，……，w,然后系纟充才艮I居各处J里单元的预分配配额列表，顺序分配连续的资源子段到对应处理单元，完成对该连续资源的最终分配。优选;也，资源是;也址池。由于本方法根据各处理单元的当前负荷量对后续资源进行再分配，所以后续分配不会改变已有的分配关系。同时，乂于于每一个连续资源A，各处理单元首先获取相应的配额，配额分配完成后，再根据每个处理单元获得的配置数量，分割连续的资源到每个处理单元，所以对于一个连续资源A来说，其在各个处理单元上的分割最多只有一次，/人而併3正了对资源分割次lt最少，达到局部最优^f匕效果。另外，相关4支术中的资源分配方法适用于对全局资源进行统一分配，如果删除其中一部分资源，在不改变原有分配关系的情况下，后续新增资源按照取才莫方式，无法达到资源平均分配的目的，而如果在原有资源分配的基础上，采用才艮据本发明实施例的4支术方案，则仍然能够实现新增资源的平均分配，后续分配对已有资源分布不产生影响。在网元运行、维护过程中，需要对资源进4亍删除时，^又需要在各处理单元上删除该资源对应的分配资源，其它资源的分布不受影响，不会导致资源的重新分配，乂人而保证资源在线调整不影响用户对资源的Y吏用。因此，本发明不仅解决了连续资源的负荷分配问题，而且在保持已有分配数据不变的情况下，能够对新增资源实现自动负荷分配。对于通讯网元i殳备安装和运4亍维护过程中类似资源的配置、增量扩容和资源删减，具有广泛的应用场景和重要的应用价值，适用范围包括但不限于具有地址资源、虚拟链路资源等连续资源管理功能的网元，长口HA、PDSN、PDNGW、GGSN等网元。第二实施例图2是根据本发明第二实施例的用于通信网元设备的资源分配装置的方框图。如图2所示，本发明第二实施例的用于通信网元i殳备的资源分配装置包括资源配额数计算模块202，用于根据通信网元i殳备的各个处理单元的当前负荷量和待分配资源量，得到各个处理单元的资源配额数；分配冲莫块204,用于为各个处理单元分配资源配额lt的连续资源。才艮据本发明第二实施例的用于通信网元i殳备的资源分配装置通过资源配额数计算才莫块得到各处理单元的资源配额数，然后利用分配模块为各处理单元分配相应资源配额数的连续资源，从而实现了在保i正处理单元的负荷均衡的同时，最大程度地保证资源连续性，乂人而达到提高转发效率的^支术效果。优选地，资源配额凄t计算4莫块包括i殳置单元，用于设置单位配额；待分配配额数计算单元，用于根据待分配资源量和单位配额，计算资源的待分配配额lt;资源配额lt计算单元，用于才艮据各个处理单元的当前负荷量和待分配配额数，得到各个处理单元的资源配额数。为了加快分配速度，需要预定单位配额A2，如果某一段连续资源凡的可分配配额凄t为N，则可以表示为7V=/^Mg。优选地，资源配额数计算单元包括排序子单元，用于将各个处理单元按当前负荷量从小到大排序；分配子单元，用于为当前负荷量最小的处理单元分配1个单位配额的资源配额，并用于将处理单元的资源配额tt加一，同时更新处理单元的当前负4肓量，将资源的4寺分配配额ft减一；判断子单元，用于判断4寺分配配额数是否为0;存储子单元，用于在判断子单元判断待分配配额数为0时，保存当前各个处理单元的资源配额数。本实施例中，迭代分配次数与可分配配额数7V相关，Ag越大，则iV越小，迭代次lt越少，4旦如果考虑到资源A对Ag的非完整分割(A不能纟皮A2整除)的情况，则iV越小时，当其引入的分配误差越大；反之，Ag越小，则W越大，迭代次数增多，同时分配误差减小。采用本实施例的方法，各个处理单元之间的分配误差最大不超过2倍Ag。考虑到在通信网元"i殳备中，每个处理单元上的资源分配凄t量诸卩在几万到几十万，引入的分配i吴差在可以^接受的范围内。优选地，资源是地址池。由于根据本实施例的用于通信网元设备的资源分配装置根据各处理单元的当前负荷量对后续资源进行再分配，所以后续分配不会改变已有的分配关系。同时，对于每一个连续资源A,各处理单元首先获耳又相应的配额，配额分配完成后，再#4居每个处理单元获得的配置数量，分割连续的资源到每个处理单元，所以对于一个连续资源&来"i兌，其在各个处理单元上的分割最多只有一次，乂人而^f呆i正了对资源分割次数最少，达到局部最优化效果。另外，相关技术中的资源分配装置适用于对全局资源进行统一分配，如果删除其中一部分资源，在不改变原有分配关系的情况下，后续新增资源按照取模方式，无法达到资源平均分配的目的，而如果在原有资源分配的基础上，采用4艮据本发明实施例的才支术方案，则仍然能够实现新增资源的平均分配，后续分配对已有资源分布不产生影响。在网元运行、维护过程中，需要对资源进行删除时，仅需要在各处理单元上删除该资源对应的分配资源，其它资源的分布不受影响，不会导致资源的重新分配，乂人而保证资源在线调整不影响用户对资源的4吏用。因此，本发明不仅解决了连续资源的负荷分配问题，而且在保持已有分配数据不变的情况下，能够对新增资源实现自动负荷分配。对于通讯网元"i殳备安装和运^f亍维护过程中类似资源的配置、增量扩容和资源删减，具有广泛的应用场景和重要的应用1"介^^，适用范围包括^旦不限于具有地址资源、虚拟链if各资源等连续资源管理功能的网元，如HA、PDSN、PDNGW、GGSN等网元。第三实施例图3是根据本发明第三实施例的用于通信网元设备的地址池分配方法的流程图。在移动通信网元i殳备中，地址池通常由一个或多个连续的i也址段组成，这些连续的地址段资源，需要负荷均分到系统的各个业务处理单元。当终端用户激活申"i青地址资源时，业务负载均4軒处理单元，才艮据各单元的负荷分配策略，将用户终端分配到某一业务处理单元。终端用户的下行报文，由该处理单元通过接口处理板转发出去。终端用户的上4亍净艮文，4妄口处理单元通过用户的;也址，查询资源分配分布数据，确定对应的业务处理单元，3夸才艮文转发到用户所在的业务处理单元，完成终端用户上行4艮文的转发。地址池资源的配置，通常由配置管理员在本地网管客户端进行配置，本地网管服务器负责完成所配置资源的负荷分配处理，网管服务器根据系统配置的业务处理单元数量和资源情况，通过图3所时的资源分配流程，生成相应的资源分配分布，并传送给网元的各业务处理单元和4妄口处理4反。^f艮设网元设备配置了5块业务处理单元，各业务处理单元初始负荷均为0,配置管理元为网元配置了44爻连续的地址池资源，单位配额为C类子段(256个IP地址)。则如图3所示，根据本发明第三实施例的用于通信网元设备的地址池分配方法包括以下步艰《地址池资源分配过程如下步骤S301，获耳又当前各处理单元的当前负荷量，并初始化各处理单元的对应配额Q;步骤S302，计算地址段可分配配额数，地址池资源及可分配配吝页^口下表戶斤示<table>tableseeoriginaldocumentpage14</column></row><table>步骤S303,获取各处理单元负荷信息，并将各处理单元负荷情况进行排序；步艰《S304，分配一4分配额到最小负荷处理单元，并更新该处理单元负荷状态和可分配配额凄t;步骤S305,判断当前地址4殳可分配配额是否分配完毕，如果没有分配完毕，则执行步骤S303,如果当前地址段分配完毕，则执行步骤S306;步骤S306，如图4所示，根据各处理单元获取的配额，分割地址字段到对应处理单元；各处理单元分配配额如下表所示<table>tableseeoriginaldocumentpage15</column></row><table>步骤S307:判断所有地址段是否分配完毕，如果没有分配完毕，则执行步骤S301,如果分配完毕，则结束流程。最终分配结果如下表所示<table>tableseeoriginaldocumentpage15</column></row><table><table>tableseeoriginaldocumentpage16</column></row><table>从上表可以看出，由于地址段2地址范围比较小，其可分配配额为1,被分配到处理单元2，其余3个地址卓殳，被分配到5个处理单元，各处理单元负荷基本保持均衡(误差小于2倍单位配额)。如上所述，借助于本发明的上述技术方案，通过根据各处理单元的当前负荷量和待分配资源量，得到各处理单元的资源配额数，然后再为各处理单元分配相应资源配额数的连续资源，从而实现了在保证处理单元的负荷均衡的同时，最大程度地保证资源连续性，从而达到提高转发效率的技术效果。以上所述^f又为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的<呆护范围之内。权利要求1.一种用于通信网元设备的资源分配方法，其特征在于，包括根据通信网元设备的各个处理单元的当前负荷量和待分配资源量，得到各个所述处理单元的资源配额数；为所述各个处理单元分配所述资源配额数的连续资源。2.根据权利要求1所述的资源分配方法，其特征在于，才艮据通信网元设备的各个处理单元的当前负荷量和待分配资源量，得到各个所述处理单元的资源配额tt具体包括才艮据所述4寺分配资源量和预定的单位配额，计算所述资源的待分配配额数；才艮据各个所述处理单元的当前负荷量和所述待分配配额数，得到各个所述处理单元的资源配额凄t。3.根据权利要求2所述的资源分配方法，其特征在于，根据各个所述处理单元的当前负荷量和所述待分配配额凄史，得到各个所述处理单元的资源配额数具体包括步骤一，将各个所述处理单元按当前负荷量从小到大排序；步骤二，为当前负荷量最小的所述处理单元分配1个单位配额的资源配额，并将所述处理单元的资源配额lt加一，同时更新所述处理单元的当前负荷量，将所述资源的待分配配额数减一；步骤三，判断所述待分配配额凄t是否为o，如果不为o,则重复步骤一、步骤二和步骤三；如果为0,则^f呆存各个所述处理单元的资源配额H4.才艮据4又利要求1所述的资源分配方法，其特;f正在于，为所述各个处理单元分配所述资源配额tt的连续资源具体包4舌根据各个所述处理单元的资源配额数，将所述资源配额数的所述资源相应地分配给各个所述处理单元。5.根据权利要求1-4中任一项所述的资源分配方法，其特征在于，所述资源是i也址池。6.—种用于通信网元设备的资源分配装置，其特征在于，包括资源配额数计算模块，用于根据通信网元设备的各个处理单元的当前负荷量和待分配资源量，得到各个所述处理单元的资源配额凄t;分配才莫块，用于为所述各个处理单元分配所述资源配额数的连续资源。7.根据权利要求6所述的资源分配装置，其特征在于，所述资源配额数计算模块包括i殳置单元，用于i殳置单位配额；待分配配额数计算单元，用于一艮据所述;f寺分配资源量和所述单位配额，计算所述资源的待分配配额数；资源配额数计算单元，用于才艮据各个所述处理单元的当前负荷量和所述待分配配额数，得到各个所述处理单元的资源配额数。8.根据权利要求7所述的资源分配装置，其特征在于，资源配额tt计算单元包括排序子单元，用于将各个所述处理单元按当前负荷量从小到大排序；分配子单元，用于为当前负荷量最小的所述处理单元分配1个单位配额的资源配额，并用于将所述处理单元的资源配额数加一，同时更新所述处理单元的当前负荷量，将所述资源的待分配配额凄t减一；判断子单元，用于判断所述待分配配额ft是否为0;存储子单元，用于在所述判断子单元判断所述待分配配额数为0时，保存当前各个所述处理单元的资源配额数。9.根据权利要求6-8中任一项所述的资源分配装置，其特征在于，所述资源是;也址池。全文摘要本发明公开了一种用于通信网元设备的资源分配方法和装置，该方法包括根据通信网元设备的各个处理单元的当前负荷量和待分配资源量，得到各个处理单元的资源配额数；为各个处理单元分配资源配额数的连续资源。本发明实现了在保证处理单元的负荷均衡的同时，最大程度地保证资源连续性，以达到提高转发效率的技术效果。文档编号H04W28/02GK101594642SQ20091015020公开日2009年12月2日申请日期2009年6月18日优先权日2009年6月18日发明者陈东华,马兆勉申请人:中兴通讯股份有限公司