CN105848218B - Rnc间信令负荷均衡的方法和装置 - Google Patents

Rnc间信令负荷均衡的方法和装置 Download PDF

Info

Publication number
CN105848218B
CN105848218B CN201610312036.2A CN201610312036A CN105848218B CN 105848218 B CN105848218 B CN 105848218B CN 201610312036 A CN201610312036 A CN 201610312036A CN 105848218 B CN105848218 B CN 105848218B
Authority
CN
China
Prior art keywords
rnc
load
signaling traffic
traffic load
cluster
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201610312036.2A
Other languages
English (en)
Other versions
CN105848218A (zh
Inventor
王学毅
赵军
龚博
谢振俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201610312036.2A priority Critical patent/CN105848218B/zh
Publication of CN105848218A publication Critical patent/CN105848218A/zh
Application granted granted Critical
Publication of CN105848218B publication Critical patent/CN105848218B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/082—Load balancing or load distribution among bearers or channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/20—Manipulation of established connections
    • H04W76/27—Transitions between radio resource control [RRC] states
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/12—Access point controller devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/04—Interfaces between hierarchically different network devices
    • H04W92/12—Interfaces between hierarchically different network devices between access points and access point controllers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种RNC间信令负荷均衡的方法和装置。该方法包括：根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与负荷调出RNC相连的RNC的边权值确定负荷调入RNC；根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量；根据负荷调出量和负荷调出RNC下挂的每个基站所引起的RNC的信令负荷，确定需移入负荷调入RNC的M个基站；将M个基站移入到负荷调入RNC中，以实现RNC簇中RNC间的负荷均衡。

Description

RNC间信令负荷均衡的方法和装置
技术领域
本发明实施例涉及通信技术领域，尤其涉及一种RNC间信令负荷均衡的方法和装置。
背景技术
近年来，移动上网业务的迅猛增长已成为移动运营商的重要收入增长点。与此同时，诸如微信、手机QQ等移动上网业务量的飙升，使移动运营商的移动网络建设和运维面临了巨大的挑战。随着4G网络建设的全面铺开，在巨大的网络建设成本压力下，各移动运营商纷纷减少甚至停止对3G网络的投资。但3G网络的上网业务量、特别是RNC信令负荷，却因各种移动智能终端的普及仍在上涨，并在部分热点区域表现得尤为突出。如何有效利用现有的RNC资源，精细化的进行RNC间信令负荷均衡，以有效解决热点地区信令负荷高的问题，已成为移动运营商3G/4G网络协同健康发展的一个重要研究方向。
现有技术一般通过负荷均衡或负荷控制技术来解决现有3G网络条件下的信令增长问题。RNC间的负荷均衡或负荷控制技术主要是通过基于负荷的RNC切换实现负荷控制或通过RNC POOL技术实现RNC间负荷均衡。
现有技术中的RNC间的负荷均衡或负荷控制技术中，均需要一定的网络改造，包括网络结构改造及接口协议改造等，增加了负荷控制或负荷均衡的成本，并且不能够精确控制负荷均衡的RNC的信令负荷变化，不能避免波浪式的网络调整造成网络动荡。
发明内容
本发明实施例提供一种RNC间信令负荷均衡的方法，解决了现有技术中的RNC间的负荷均衡或负荷控制技术中，需要进行网络改造，造成的增加负荷控制或负荷均衡的成本，并且不能够精确控制负荷均衡的RNC的信令负荷变化，不能避免波浪式的网络调整造成网络动荡的技术问题。
本发明实施例提供一种RNC间信令负荷均衡的方法，包括：
根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与所述负荷调出RNC相连的RNC的边权值确定负荷调入RNC；
根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量；
根据所述负荷调出量和所述负荷调出RNC下挂的每个基站所引起的RNC的信令负荷大小，确定需移入负荷调入RNC的M个基站；
将所述M个基站移入到所述负荷调入RNC中，以实现所述RNC簇中RNC间的负荷均衡。
本发明实施例提供一种RNC间信令负荷均衡的装置，包括：
确定模块，用于根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与所述负荷调出RNC相连的RNC的边权值确定负荷调入RNC；
计算模块，用于根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量；
所述确定模块，还用于根据所述负荷调出量和所述负荷调出RNC下挂的每个基站所引起的RNC的信令负荷大小，确定需移入负荷调入RNC的M个基站；
移入模块，用于将所述M个基站移入到所述负荷调入RNC中，以实现所述RNC簇中RNC间的负荷均衡。
本发明实施例提供一种RNC间信令负荷均衡的方法和装置，该方法通过根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与所述负荷调出RNC相连的RNC的边权值确定负荷调入RNC；根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量；根据所述负荷调出量和所述负荷调出RNC下挂的每个基站所引起的RNC的信令负荷大小，确定需移入负荷调入RNC的M个基站；将所述M个基站移入到所述负荷调入RNC中，以实现所述RNC簇中RNC间的负荷均衡。实现了在原有3G网络下的RNC间的负荷均衡，节省了负荷均衡的成本，并且能够准确控制负荷均衡的RNC的信令负荷变化，避免了波浪式的网络调整造成网络动荡。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明RNC间信令负荷均衡的方法实施例一的流程图；
图2为本发明RNC间信令负荷均衡的方法实施例一中预先构建的一个RNC簇的架构示意图；
图3为本发明RNC间信令负荷均衡的方法实施例二的流程图；
图4为本发明RNC间信令负荷均衡的方法实施例二中步骤301的流程图；
图5为本发明RNC间信令负荷均衡的方法实施例二中步骤301后形成的RNC簇的架构示意图；
图6为本发明RNC间信令负荷均衡的方法实施例二中步骤302的流程图；
图7为本发明RNC间信令负荷均衡的方法实施例二中RNC关于信令负荷与RRC连接建立请求次数的线性关系模型图；
图8为本发明RNC间信令负荷均衡的装置实施例一的结构示意图；
图9为本发明RNC间信令负荷均衡的装置实施例二的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明RNC间信令负荷均衡的方法实施例一的流程图，如图1所示，本实施例提供的RNC间信令负荷均衡的方法可由RNC间信令负荷均衡的装置执行，具体可集成在服务器或计算机中。则本实施例提供的RNC间信令负荷均衡的方法包括以下几个步骤。
步骤101，根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与负荷调出RNC相连的RNC的边权值确定负荷调入RNC。
本实施例中，某一区域可以为某一市区或某市中的一个区域，该某一区域可以为话务量和/或数据流量比较大的区域。
本实施例中，预先构建的RNC簇中包括：簇中心RNC和第一外围RNC，还可以包括第二级外围RNC。簇中心RNC与第一级外围RNC相连接，第一级外围RNC与第二级外围RNC相连接。由簇中心RNC和外围RNC共同构成带有边权值的有向图。其中，边权值为外围RNC与簇中心RNC的负荷权重。簇中心RNC与第一级外围RNC的连接构成一条完整路径的起始连接，起始连接与后续同向的各段连接共同构成一条完整路径。其中，RNC簇中的簇中心RNC的信令负荷大于对应的每个第一级外围RNC的信令负荷，每条完整路径上的边权值之和大于预设边权门限值。
其中，图2为本发明RNC间信令负荷均衡的方法实施例一中预先构建的一个RNC簇的架构示意图，如图2所示，图2中，簇中心RNC为RNC0，与簇中心RNC相邻的第一级外围RNC分别为RNC11、RNC21、RNC31、RNC41和RNC51。与第一级外围RNC中的RNC21、RNC31、RNC41、RNC51相邻的第二级外围RNC分别为：RNC22、RNC32、RNC42及RNC43、RNC52。其中，边权值Pij可以表示为式(1)所示：
其中，LRNC0为簇中心RNC的信令负荷，LRNCij为外围RNC的信令负荷，i为同向完整路径的编号，i为整数，i≥1。j为一条完整路径中各段连接的编号，j为整数，j≥1。
在图2中，每条完整路径上的边权值之和Si表示为式(2)所示，预设边权门限值表示为MP
其中，K为一条完整路径上的连接数。
则在RNC簇中，每条完整路径上的边权值之和Si>MP。
其中，MP的取值可以为45％，也可以为其他适宜的数值，本实施例中不做限定。
本实施例中，每个RNC的信令负荷可以为RNC中所有信令卡板上信令负荷的平均，也可以为RNC中所有信令卡板的信令负荷中最大的信令负荷，本实施例中不做限定。
本实施例中，RNC间负荷均衡的目的是控制RNC的信令负荷。所以根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC时，确定负荷调出RNC为超出预设负荷门限值的RNC或者话务和/或数据流量密集的RNC。由于簇中心RNC信令负荷大于对应的每个第一级外围RNC的信令负荷。所以本实施例中可优先选择簇中心的RNC为负荷调出RNC。在RNC簇内，与负荷调出RNC相连的RNC的边权值越大，说明两个RNC间负荷越不均衡，该边权值越大的与负荷调出RNC相连的RNC的承受能力越强。所以，本实施例中，优先选择与负荷调出RNC相连的边权值最大的RNC作为负荷调入RNC。
本实施例中，负荷调入RNC的个数不做限定，如可以选择与负荷调出RNC相连的边权值最大的RNC作为负荷调入RNC，也可以选择与负荷调出RNC相连的边权值排在前H个的RNC作为负荷调入RNC，其中，H为大于1的自然数。
需要说明的是，本实施例中，以负荷调出RNC为RNC簇中的簇中心RNC，负荷调入RNC为该RNC簇中与负荷调出RNC相连的边权值最大的RNC为例进行举例说明。
步骤102，根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量。
具体地，本实施例中，可预先验证RNC簇中，每个RNC中的信令负荷与RRC连接建立请求次数是否具有线性关系，具体的验证方式本实施例中不做限定。若RNC中的信令负荷与RRC连接建立请求次数具有线性关系，则构建每个RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型。其中，预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型可表示为式(3)所示，预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型可表示为式(4)所示。
L＝K1*C+t1 (3)
其中，L表示RNC的信令负荷，C表示RNC的RRC连接建立请求次数，K1为关于负荷调出RNC的L-C拟合直线的斜率，t1为关于负荷调出RNC的L-C拟合直线的截距。K1表示了该拟合直线中每次RRC连接建立请求次数所引起的信令负荷变化的大小。
L＝K2*C+t2 (4)
其中，K2为关于负荷调入RNC的L-C拟合直线的斜率，t2为关于负荷调入RNC的L-C拟合直线的截距。K2表示了该拟合直线中每次RRC连接建立请求次数所引起的信令负荷变化的大小。
本实施例中，以MS表示预设负荷门限值，负荷调出量以ΔL表示，则根据式(3)和式(4)的线性关系模型，则可计算出负荷调入量为ΔL*K2/K1。
本实施例中，在RNC簇的簇间负荷均衡时，遵循的负荷均衡原则可以为两个，一个为均衡性原则，另一个为有效性原则。也可以具有其他的负荷均衡原则，本实施例中不做限定。
其中，均衡性原则为：负荷调出RNC将信令负荷调到负荷调入RNC后，负荷调出RNC的信令负荷等于负荷调入RNC的信令负荷，有效性原则为：负荷调出RNC将信令负荷调到负荷调入RNC后，负荷调出RNC的信令负荷、负荷调入RNC的信令负荷均小于预设负荷门限值。
则为了满足负荷均衡原则的均衡性原则和有效性原则，则在进行RNC间负荷均衡后，需要满足式(5)。
L1-ΔL＝L2+ΔL*K2/K1<MS (5)
其中，L1表示负荷调出RNC的信令负荷，ΔL表示负荷调出量，L2表示负荷调入RNC的信令负荷，ΔL*K2/K1表示负荷调入量，通过计算可获得ΔL和ΔL*K2/K1可分别表示为式(6)和式(7)所示。
ΔL＝(L1-L2)*K1/(K1+K2) (6)
ΔL*K2/K1＝(L1-L2)*K2/(K1+K2) (7)
其中，(6)和式(7)中，除ΔL外，其他均为已知量，所以可通过式(6)和式(7)计算出满足负荷均衡原则的负荷调出量ΔL和负荷调入量ΔL*K2/K1。
步骤103，根据负荷调出量和负荷调出RNC下挂的每个基站所引起的RNC的信令负荷大小，确定需移入负荷调入RNC的M个基站。
具体地，本实施例中，由于负荷调出RNC负荷调出量可通过下挂的多个基站所引起的RNC的信令负荷之和体现，所以选择负荷调出RNC和负荷调入RNC的相邻区域的M个基站，使M个基站所引起的RNC的信令负荷之和等于负荷调出量，即可确定需移入负荷调入RNC的M个基站。
本实施例中，若负荷调出RNC下挂有N个基站，负荷调出RNC的信令负荷为L1，RNC的RRC连接建立请求次数为C1，N个基站的RRC连接建立请求次数分别为O1,O2，...，On,则计算得到N个基站所引起的信令负荷可表示为式(8)所示，
Bi＝(Oi/C1)*L1 (8)
其中，Bi为负荷调出RNC的第i个基站所引起的信令负荷。则对于M个基站，负荷调出量可表示为式(9)所示。
Bi＝B1+B2+...+Bm (9)
步骤104，将M个基站移入到负荷调入RNC中，以实现RNC簇中RNC间的负荷均衡。
具体地，本实施例中，将M个基站移入到负荷调入RNC中。在将M个基站移入到负荷调入RNC中后，这M个基站归属于负荷调入RNC，若有业务交互时，将M个基站的业务归属于负荷调入RNC，增加了负荷调入RNC的信令负荷，减少了负荷调出RNC的基站信令负荷。实现RNC簇中RNC间的负荷均衡。
本实施例提供的RNC间信令负荷均衡的方法，通过根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与负荷调出RNC相连的RNC的边权值确定负荷调入RNC；根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量；根据负荷调出量和负荷调出RNC下挂的每个基站所引起的RNC的信令负荷，确定需移入负荷调入RNC的M个基站；将M个基站移入到负荷调入RNC中，以实现RNC簇中RNC间的负荷均衡。实现了在原有3G网络下的RNC间的负荷均衡，节省了负荷均衡的成本，并且进行负载均衡时满足了负载均衡原则，能够准确控制负荷均衡的RNC的信令负荷变化。而且由于在RNC簇的RNC间进行负载均衡，一个RNC簇中只具有一个簇中心，外围RNC最多具有两级，所以能够避免波浪式的网络调整造成的网络动荡。
图3为本发明RNC间信令负荷均衡的方法实施例二的流程图，如图3所示，本实施例提供的RNC间信令负荷均衡的方法相较于实施例一，为更为优选地一个实施例，则本实施例提供的RNC间信令负荷均衡的方法包括以下几个步骤。
步骤301，对某一区域内的RNC进行分类，并构建多个RNC簇。
进一步地，图4为本发明RNC间信令负荷均衡的方法实施例二中步骤301的流程图，如图4所示，本实施例中，步骤301可分为以下几个步骤执行。
步骤301a，采集某一区域内的每个RNC的所有的信令板卡负荷。
具体地，本实施例中，在该区域内，每个RNC配置多块信令板卡，信令板卡用于处理信令流，采集每个RNC的所有的信令板卡负荷。
步骤301b，计算每个RNC的所有的信令板卡负荷的平均值，并以每个RNC的所有的信令板卡负荷的平均值作为对应的RNC的信令负荷。
本实施例中，以图2中显示的RNC簇为例，表1中为采集的某一区域内的每个RNC的所有的信令板卡负荷及计算的每个RNC的信令负荷。其中，表1中仅显示了部分数据。
表1：采集的某一区域内的每个RNC的所有的信令板卡负荷及计算的每个RNC的信令负荷
步骤301c，从所有RNC中选择每个RNC簇的簇中心RNC，并分别计算第一级外围RNC与簇中心RNC的负荷权重、第二级外围RNC与簇中心RNC的负荷权重。
本实施例中，首先需要确定的是RNC簇的簇中心，负荷均衡的首要目标是解决个别RNC负荷过高而导致网络质量恶化的问题，所以簇中心RNC尽量选择超过预设负荷门限值或者话务量和/或数据流量密集的RNC，且为了后续图论算法的实现并最终实现RNC间负荷均衡，被选择的簇中心RNC信令负荷要高于每个相邻RNC的。为了将负荷均衡控制在一定范围内避免波浪式网络调整，本实施例中确定簇的外围RNC组成时，簇的外围RNC限制在1层或2层RNC以内。与簇中心RNC相邻的RNC构成第1级外围RNC，间隔为一个RNC的其他RNC构成第2级外围RNC。所以在每个RNC簇内RNC分类为：簇中心RNC、第1级外围RNC和第2级外围RNC。
本实施例中，第一级外围RNC与簇中心RNC的负荷权重即为步骤301d中对应的边权值，所以第一级外围RNC与簇中心RNC的负荷权重、第二级外围RNC与簇中心RNC的负荷权重具体可通过式(1)计算获得。
本实施例中，以表1中的RNC信令负荷为例，根据表1的计算结果，RNC0的负荷偏高且比起相邻RNC(包括：RNC11，RNC21，RNC31，RNC41，RNC51)都高，故选RNC0簇中心，相邻RNC(包括：RNC11，RNC21，RNC31，RNC41，RNC51)构成第1级外围RNC，第2层RNC(包括：RNC12，RNC22，RNC32，RNC42，RNC43，RNC52)构成第2级外围RNC。
步骤301d，将簇中心RNC与第一级外围RNC、第一级外围RNC与第二级外围RNC依次进行连接，构成带有边权值的有向图。
其中，边权值等于对应的负荷权重，簇中心RNC与第一级外围RNC的连接构成一条完整路径的起始连接，起始连接与后续同向的各段连接共同构成一条完整路径。
具体地，图5为本发明RNC间信令负荷均衡的方法实施例二中步骤301后形成的RNC簇的架构示意图，如图5所示，本实施例中，簇中心RNC指向第一级外围RNC，第一级外围RNC指向第二级外围RNC，簇中心RNC指向第一级RNC、及第一级外围RNC指向第二级外围RNC的有向线段上为对应的边权值。在图5中具有5条完整路径。
步骤301e，计算每条完整路径上的边权值之和，并根据每条完整路径上的边权值之和、预设边权门限值确定每条完整路径上的第二级外围RNC。
其中，每个RNC簇中的簇中心RNC的信令负荷大于对应的每个第一级外围RNC的信令负荷，每条完整路径上的边权值之和大于预设边权门限值。
本实施例中，边权值之和可通过式(2)计算获得。
本实施例中，每条完整路径上的边权值及边权值之和既反映了每条完整路径中的外围RNC可以分担簇中心RNC负荷的能力也反映了RNC间负荷均衡的程度。边权值越大，说明RNC间负荷越不均衡，外围RNC越能分担簇中心RNC的信令负荷。
具体地，本实施例中，预设边权门限值可表示为MP，若第一级外围RNC的边权值小于MP，则需向第二级扩展，否则不再向第二级扩展，在向第二级外围RNC扩展时，若有多个第二级外围RNC可供选择，选择边权最大的RNC。若选定第2级外围RNC后，路径边权和仍小于MP，则本同向路径上多选择一个第二级外围RNC，使得所有完整路径中的边权值之和大于MP。若两个相邻的簇在选择第2级外围RNC时发生冲突，则优先安排簇中心RNC信令负荷较大的那个。
本实施例中，如图5所示，即为一个RNC簇，RNC簇具有以下特点：RNC簇中包含的RNC必须连续成片；RNC簇内尽量由高信令负荷和低信令负荷搭配组合；以负荷超过预设负荷门限值的RNC或话务量和/或数据流量密集的RNC为簇中心，以相邻RNC或相隔不超过一个RNC的其它RNC作为簇的外围RNC。在图5中，MP的取值为45，每条完整路径上的边权值之和Si>MP＝45。
步骤302，计算RNC簇中每个RNC下挂的基站所引起的RNC的信令负荷。
具体地，本实施例中，图6为本发明RNC间信令负荷均衡的方法实施例二中步骤302的流程图，如图6所示，步骤302可分为以下几个步骤进行。
步骤302a，采集RNC簇中每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及每个RRC下挂的基站的RRC连接建立请求次数。
本实施例中，N为大于等于2的自然数，采集的N个采样点可以为7*24，其中采样时间为7天，采样周期为1个小时，选择每个RNC中信令板卡负荷最大的信令负荷为对应RNC的信令负荷。
其中，表2为RNC簇中某一RNC的N个采样点的信令负荷、RRC连接建立请求次数。表3为该RRC下挂的基站的RRC连接建立请求次数。其中，表2和表3中仅显示了部分数据。
表2：RNC簇中某一RNC的N个采样点的信令负荷、RRC连接建立请求次数
表3为该RRC下挂的基站的RRC连接建立请求次数
步骤302b，使用最小二乘法对每个RNC的N个采样点的信令负荷和RRC连接建立请求次数进行一元线性拟合，以获得每个RNC的关于信令负荷和RRC连接建立请求次数的线性关系模型。
本实施例中，由于所有信令都需要经过3G网络空口协议栈控制面的RRC层，都需要发起RRC连接建立请求。故本实施例中采用最小二乘法对每个RNC的信令负荷L和RRC连接建立请求次数C进行线性拟合。
具体地，本实施例中，对于变量C和L的一组数据{(C1，L1),(C2，L2),…,(Cn，Ln)}，最小二乘法的拟合式为式(10)所示：
L计＝α0+α1*C计 (10)
根据∑(Li-L计)2最小，求解出α0和α1。其中，α0和α1`分别表示为式(11)和式(12)所示，
α0＝(ΣLi)/n-α1(ΣCi)/n (11)
α1`＝[ΣCi*Li-(ΣCiΣLi)/n]/[ΣCi2-(ΣCi)2/n] (12)
本实施例中，在求解出α0和α1后，可通过求解相关系数的平方，判定使用最小二乘法进行拟合的线性程度。具体地相关系数的平方表示为式(13)所示。
R2＝[ΣCi*Li-n(ΣCi/n)(ΣLi/n)]2/[ΣCi2-n(ΣCi/n)2][ΣLi2-n(ΣLi/n)2]
(13)
本实施例中，采用最小二乘法对每个RNC的信令负荷L和RRC连接建立请求次数C进行线性拟合的线性关系模型表示为式(14)所示
L＝K*C+t (14)
其中，K为关于该RNC的L-C拟合直线的斜率，K＝α1。t为关于该RNC的L-C拟合直线的截距，t＝α0。
根据表2采集RNC簇中每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及表3采集的每个RRC下挂的基站的RRC连接建立请求次数。将计算出K和t的值，带入最小二乘法的线性关系模型中，可表示为式(15)所示：
L＝3.48*10-7*C+0.062 (15)
通过求解相关系数的平方R2＝0.99>MR，其中，MR为相关系数平方的门限，取值可以为大于0.5小于1的数。相关系数的平方越大，说明该RNC的信令负荷和RRC连接建立请求次数越呈线性关系。图7为本发明RNC间信令负荷均衡的方法实施例二中RNC关于信令负荷与RRC连接建立请求次数的线性关系模型图，其为式(15)对应的线性关系模型图。
步骤302c，根据每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及对应的RRC下挂的基站的RRC连接建立请求次数，计算每个RNC下挂的基站所引起的RNC的信令负荷。
具体地，本实施例中，在确定每个RNC中关于信令负荷和RRC连接建立请求次数的线性关系模型后，就确定了RNC中RRC连接建立请求次数与信令负荷呈线性关系。则计算每个RNC下挂的基站所引起的RNC的信令负荷时，可通过式(16)计算：
Bi＝(Oi/C)*L (16)
其中，Bi为RNC下挂的第i个基站所引起的信令负荷，Oi为第i个基站的RRC连接建立请求次数，C为RNC的RRC连接建立请求次数，L为RNC的信令负荷。
本实施例中，在确定每个RNC中关于信令负荷和RRC连接建立请求次数的线性关系模型后，根据表2和表3可计算出RNC下挂的基站所引起的RNC的信令负荷，表示为表4所示，其中，表4仅显示了部分数据。
表4：RNC下挂的基站所引起的RNC的信令负荷
步骤303，根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与负荷调出RNC相连的RNC的边权值确定负荷调入RNC。
本实施例中，步骤303的实现方式与本发明实施例一中的步骤101的实现方式相同，在此不再一一赘述。
步骤304，根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量。
进一步地，本实施例中，负荷均衡原则包括：均衡性原则和有效性原则；
均衡性原则为：负荷调出RNC将信令负荷调到负荷调入RNC后，负荷调出RNC的信令负荷等于负荷调入RNC的信令负荷；有效性原则为：负荷调出RNC将信令负荷调到负荷调入RNC后，负荷调出RNC的信令负荷、负荷调入RNC的信令负荷均小于预设负荷门限值。
具体地，均衡性原则可体现为式(5)所示。
步骤305，根据负荷调出量和负荷调出RNC下挂的每个基站所引起的RNC的信令负荷，确定需移入负荷调入RNC的M个基站。
步骤306，将M个基站移入到负荷调入RNC中，以实现RNC簇中RNC间的负荷均衡。
本实施例中，步骤305-步骤306的实现方式和本发明实施例一中步骤103-步骤104的实现方式相同，在此不再一一赘述。
本实施例提供的RNC间信令负荷均衡的方法，通过对某一区域内的RNC进行分类，并构建多个RNC簇，计算RNC簇中每个RNC下挂的基站所引起的RNC的信令负荷，根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与负荷调出RNC相连的RNC的边权值确定负荷调入RNC；根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量；其中，负荷均衡原则包括均衡性原则和有效性原则，根据负荷调出量和负荷调出RNC下挂的每个基站所引起的RNC的信令负荷，确定需移入负荷调入RNC的M个基站；将M个基站移入到负荷调入RNC中，以实现RNC簇中RNC间的负荷均衡。实现了在原有3G网络下的RNC间的负荷均衡，节省了负荷均衡的成本。并且进行负载均衡时满足了均衡性原则和有效性原则，能够准确控制负荷均衡的RNC的信令负荷变化的同时，有效进行了负荷均衡。而且由于在RNC簇的RNC间进行负载均衡，一个RNC簇中只具有一个簇中心，外围RNC最多具有两级，所以能够避免波浪式的网络调整造成的网络动荡。
图8为本发明RNC间信令负荷均衡的装置实施例一的结构示意图，如图8所示，本实施例提供的RNC间信令负荷均衡的装置包括：确定模块801、计算模块802及移入模块803。
其中，确定模块801，用于根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与负荷调出RNC相连的RNC的边权值确定负荷调入RNC。计算模块802，用于根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量。确定模块801，还用于根据负荷调出量和负荷调出RNC下挂的每个基站所引起的RNC的信令负荷，确定需移入负荷调入RNC的M个基站。移入模块803，用于将M个基站移入到负荷调入RNC中，以实现RNC簇中RNC间的负荷均衡。
本实施例提供的RNC间信令负荷均衡的装置可以执行图1所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
图9为本发明RNC间信令负荷均衡的装置实施例二的结构示意图，如图9所示，本实施例提供的RNC间信令负荷均衡的装置在实施例一提供的的信令负荷均衡的装置基础上还包括：构建模块901。
进一步地，负载均衡原则包括：均衡性原则和有效性原则；均衡性原则为：负荷调出RNC将信令负荷调到负荷调入RNC后，负荷调出RNC的信令负荷等于负荷调入RNC的信令负荷；有效性原则为：负荷调出RNC将信令负荷调到负荷调入RNC后，负荷调出RNC的信令负荷、负荷调入RNC的信令负荷均小于预设负荷门限值。
进一步地，构建模块901用于确定模块801根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与负荷调出RNC相连的RNC的边权值确定负荷调入RNC之前，对某一区域内的RNC进行分类，并构建多个RNC簇。计算模块802，还用于计算RNC簇中每个RNC下挂的基站所引起的RNC的信令负荷。
进一步地，构建模块901，具体用于：采集某一区域内的每个RNC的所有的信令板卡负荷；计算每个RNC的所有的信令板卡负荷的平均值，并以每个RNC的所有的信令板卡负荷的平均值作为对应的RNC的信令负荷；从所有RNC中选择每个RNC簇的簇中心RNC，并分别计算第一级外围RNC与簇中心RNC的负荷权重、第二级外围RNC与簇中心RNC的负荷权重；将簇中心RNC与第一级外围RNC、第一级外围RNC与第二级外围RNC依次进行连接，构成带有边权值的有向图；其中，边权值等于对应的负荷权重，簇中心RNC与第一级外围RNC的连接构成一条完整路径的起始连接，起始连接与后续同向的各段连接共同构成一条完整路径；计算每条完整路径上的边权值之和，并根据每条完整路径上的边权值之和、预设边权门限值确定每条完整路径上的第二级外围RNC；其中，每个RNC簇中的簇中心RNC的信令负荷大于对应的每个第一级外围RNC的信令负荷，每条完整路径上的边权值之和大于预设边权门限值。
进一步地，计算模块802，具体用于：采集RNC簇中每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及每个RRC下挂的基站的RRC连接建立请求次数；使用最小二乘法对每个RNC的N个采样点的信令负荷和RRC连接建立请求次数进行一元线性拟合，以获得每个RNC的关于信令负荷和RRC连接建立请求次数的线性关系模型；根据每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及对应的RRC下挂的基站的RRC连接建立请求次数，计算每个RNC下挂的基站所引起的RNC的信令负荷。
本实施例提供的RNC间信令负荷均衡的装置可以执行图3、图4、图6所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (6)

1.一种RNC间信令负荷均衡的方法，其特征在于，包括：
根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与所述负荷调出RNC相连的RNC的边权值确定负荷调入RNC；
根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量；
根据所述负荷调出量和所述负荷调出RNC下挂的每个基站所引起的RNC的信令负荷，确定需移入负荷调入RNC的M个基站；
将所述M个基站移入到所述负荷调入RNC中，以实现所述RNC簇中RNC间的负荷均衡；
所述根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与所述负荷调出RNC相连的RNC的边权值确定负荷调入RNC之前，还包括：
对所述某一区域内的RNC进行分类，并构建多个RNC簇；
计算所述RNC簇中每个RNC下挂的基站所引起的RNC的信令负荷；
其中，所述对所述某一区域内的RNC进行分类，并构建多个RNC簇具体包括：采集所述某一区域内的每个RNC的所有的信令板卡负荷；计算所述每个RNC的所有的信令板卡负荷的平均值，并以每个RNC的所有的信令板卡负荷的平均值作为对应的RNC的信令负荷；从所有RNC中选择每个RNC簇的簇中心RNC，并分别计算第一级外围RNC与所述簇中心RNC的负荷权重、第二级外围RNC与所述簇中心RNC的负荷权重；将所述簇中心RNC与所述第一级外围RNC、所述第一级外围RNC与所述第二级外围RNC依次进行连接，构成带有边权值的有向图；其中，所述边权值等于对应的负荷权重，所述簇中心RNC与所述第一级外围RNC的连接构成一条完整路径的起始连接，所述起始连接与后续同向的各段连接共同构成一条完整路径；计算每条完整路径上的边权值之和，并根据所述每条完整路径上的边权值之和、预设边权门限值确定所述每条完整路径上的第二级外围RNC；其中，所述每个RNC簇中的簇中心RNC的信令负荷大于对应的每个所述第一级外围RNC的信令负荷，所述每条完整路径上的边权值之和大于所述预设边权门限值。
2.根据权利要求1所述的方法，其特征在于，所述负荷均衡原则包括：均衡性原则和有效性原则；
所述均衡性原则为：所述负荷调出RNC将所述信令负荷调到所述负荷调入RNC后，所述负荷调出RNC的信令负荷等于所述负荷调入RNC的信令负荷；
所述有效性原则为：所述负荷调出RNC将所述信令负荷调到所述负荷调入RNC后，所述负荷调出RNC的信令负荷、所述负荷调入RNC的信令负荷均小于预设负荷门限值。
3.根据权利要求1所述的方法，其特征在于，所述计算所述RNC簇中每个RNC下挂的基站所引起的RNC的信令负荷具体包括：
采集所述RNC簇中每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及所述每个RRC下挂的基站的RRC连接建立请求次数；
使用最小二乘法对所述每个RNC的N个采样点的信令负荷和RRC连接建立请求次数进行一元线性拟合，以获得所述每个RNC的关于所述信令负荷和所述RRC连接建立请求次数的线性关系模型；
根据所述每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及对应的RNC下挂的基站的RRC连接建立请求次数，计算每个RNC下挂的基站所引起的RNC的信令负荷。
4.一种RNC间信令负荷均衡的装置，其特征在于，包括：
确定模块，用于根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与所述负荷调出RNC相连的RNC的边权值确定负荷调入RNC；
计算模块，用于根据预先构建的负荷调出RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型、预先构建的负荷调入RNC的关于信令负荷与RRC连接建立请求次数的线性关系模型计算满足负荷均衡原则的负荷调出量及负荷调入量；
所述确定模块，还用于根据所述负荷调出量和所述负荷调出RNC下挂的每个基站所引起的RNC的信令负荷，确定需移入负荷调入RNC的M个基站；
移入模块，用于将所述M个基站移入到所述负荷调入RNC中，以实现所述RNC簇中RNC间的负荷均衡；
RNC间信令负荷均衡的装置还包括：
构建模块，用于所述确定模块根据某一区域内预先构建的RNC簇中的每个RNC的信令负荷确定负荷调出RNC，并根据与所述负荷调出RNC相连的RNC的边权值确定负荷调入RNC之前，对所述某一区域内的RNC进行分类，并构建多个RNC簇；
所述计算模块，还用于计算所述RNC簇中每个RNC下挂的基站所引起的RNC的信令负荷；
所述构建模块，具体用于：
采集所述某一区域内的每个RNC的所有的信令板卡负荷；计算所述每个RNC的所有的信令板卡负荷的平均值，并以每个RNC的所有的信令板卡负荷的平均值作为对应的RNC的信令负荷；从所有RNC中选择每个RNC簇的簇中心RNC，并分别计算第一级外围RNC与所述簇中心RNC的负荷权重、第二级外围RNC与所述簇中心RNC的负荷权重；将所述簇中心RNC与所述第一级外围RNC、所述第一级外围RNC与所述第二级外围RNC依次进行连接，构成带有边权值的有向图；其中，所述边权值等于对应的负荷权重，所述簇中心RNC与所述第一级外围RNC的连接构成一条完整路径的起始连接，所述起始连接与后续同向的各段连接共同构成一条完整路径；计算每条完整路径上的边权值之和，并根据所述每条完整路径上的边权值之和、预设边权门限值确定所述每条完整路径上的第二级外围RNC；其中，所述每个RNC簇中的簇中心RNC的信令负荷大于对应的每个所述第一级外围RNC的信令负荷，所述每条完整路径上的边权值之和大于所述预设边权门限值。
5.根据权利要求4所述的装置，其特征在于，所述负荷均衡原则包括：均衡性原则和有效性原则；
所述均衡性原则为：所述负荷调出RNC将所述信令负荷调到所述负荷调入RNC后，所述负荷调出RNC的信令负荷等于所述负荷调入RNC的信令负荷；
所述有效性原则为：所述负荷调出RNC将所述信令负荷调到所述负荷调入RNC后，所述负荷调出RNC的信令负荷、所述负荷调入RNC的信令负荷均小于预设负荷门限值。
6.根据权利要求4所述的装置，其特征在于，所述计算模块，具体用于：
采集所述RNC簇中每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及所述每个RRC下挂的基站的RRC连接建立请求次数；使用最小二乘法对所述每个RNC的N个采样点的信令负荷和RRC连接建立请求次数进行一元线性拟合，以获得所述每个RNC的关于所述信令负荷和所述RRC连接建立请求次数的线性关系模型；根据所述每个RNC的N个采样点的信令负荷、RRC连接建立请求次数、及对应的RNC下挂的基站的RRC连接建立请求次数，计算每个RNC下挂的基站所引起的RNC的信令负荷。
CN201610312036.2A 2016-05-11 2016-05-11 Rnc间信令负荷均衡的方法和装置 Active CN105848218B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610312036.2A CN105848218B (zh) 2016-05-11 2016-05-11 Rnc间信令负荷均衡的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610312036.2A CN105848218B (zh) 2016-05-11 2016-05-11 Rnc间信令负荷均衡的方法和装置

Publications (2)

Publication Number Publication Date
CN105848218A CN105848218A (zh) 2016-08-10
CN105848218B true CN105848218B (zh) 2019-12-03

Family

ID=56591931

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610312036.2A Active CN105848218B (zh) 2016-05-11 2016-05-11 Rnc间信令负荷均衡的方法和装置

Country Status (1)

Country Link
CN (1) CN105848218B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101212402A (zh) * 2006-12-28 2008-07-02 华为技术有限公司 一种实现负荷均衡的方法和系统
CN101232402A (zh) * 2008-01-07 2008-07-30 华为技术有限公司 无线网络系统及其通讯方法
CN101472294A (zh) * 2007-12-28 2009-07-01 华为技术有限公司 Flex组网下建立连接的方法、寻呼方法、信令处理实体及网络系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004098212A1 (fr) * 2003-04-25 2004-11-11 Utstarcom (China) Co. Ltd. Procede de gestion de la macro-diversite au moyen de vbs intelligents
US7257409B2 (en) * 2004-03-31 2007-08-14 Lucent Technologies Inc. Centralized cell homing and load balancing in a base station controller
US7724656B2 (en) * 2005-01-14 2010-05-25 Telefonaktiebolaget Lm Ericsson (Publ) Uplink congestion detection and control between nodes in a radio access network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101212402A (zh) * 2006-12-28 2008-07-02 华为技术有限公司 一种实现负荷均衡的方法和系统
CN101472294A (zh) * 2007-12-28 2009-07-01 华为技术有限公司 Flex组网下建立连接的方法、寻呼方法、信令处理实体及网络系统
CN101232402A (zh) * 2008-01-07 2008-07-30 华为技术有限公司 无线网络系统及其通讯方法

Also Published As

Publication number Publication date
CN105848218A (zh) 2016-08-10

Similar Documents

Publication Publication Date Title
CN107484209B (zh) 一种考虑用户QoS的网络负载均衡垂直切换方法
CN105979553B (zh) 一种基于模糊逻辑和topsis算法的分层网络切换决策方法
WO2013071771A1 (zh) 站址的选择方法和设备以及栅格选择方法和设备
CN103404196B (zh) 分流处理方法、控制单元及系统
CN107360202A (zh) 一种终端的接入调度方法和装置
CN101784061B (zh) 无线接入网的自主负载均衡的实现方法与装置
CN103298076A (zh) 一种异构网络中的接入网络选择的方法
CN108055677A (zh) 基于软件定义无线网络的负载均衡方法
CN106912084A (zh) 一种用于确定wlan接入点的方法与设备
CN102905317A (zh) 一种应用于多小区的移动性负载均衡方法
CN106912092A (zh) 调整发射功率的方法及装置
CN105848218B (zh) Rnc间信令负荷均衡的方法和装置
CN103002495A (zh) 无线网络结构的评估方法及装置
CN103327505A (zh) 物理小区标识的确定方法及装置
CN113572821B (zh) 一种边缘云节点任务协同处理方法及系统
CN105517000B (zh) 一种小区分裂的方法及装置
CN106686701B (zh) 一种小区内与小区之间联合节电的方法及装置
CN110113803A (zh) 一种异构网络中基于用户体验的网络接入选择方法
CN113395712B (zh) 高负荷小区优化方法及装置
CN106488543A (zh) 一种功率确定方法、服务基站、用户设备和系统
CN105704737B (zh) 一种小区容量评估的方法及装置
CN106817728A (zh) 一种负载均衡方法及装置
CN110933691B (zh) 一种用于专用融合网络中基于相对熵和理想解的垂直切换方法
CN105282792B (zh) 基于负载匹配的lte小区切换方法
CN102083215A (zh) 一种分组数据信道配置方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant