CN109725836B - 用户上下文压缩方法及装置 - Google Patents
用户上下文压缩方法及装置 Download PDFInfo
- Publication number
- CN109725836B CN109725836B CN201711030139.0A CN201711030139A CN109725836B CN 109725836 B CN109725836 B CN 109725836B CN 201711030139 A CN201711030139 A CN 201711030139A CN 109725836 B CN109725836 B CN 109725836B
- Authority
- CN
- China
- Prior art keywords
- node
- content
- context data
- user
- contents
- 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
Links
- 238000007906 compression Methods 0.000 title claims abstract description 33
- 230000006835 compression Effects 0.000 title claims abstract description 33
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000007774 longterm Effects 0.000 claims description 3
- 238000013144 data compression Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 210000000678 band cell Anatomy 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000004027 cell Anatomy 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009863 impact test Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出用户上下文数据压缩方法及装置。方法包括:LTE基站发现任一LTE用户的任一上下文数据节点产生了内容,则将该内容写入该内存块,并在自身维护的该用户的上下文数据列表中,记录该节点的标识与该内存块的指针的对应关系;当LTE基站空闲时,LTE基站轮询各用户的各上下文数据节点,统计每个上下文数据节点的每种内容的重复次数;在每个统计周期结束时,计算每个节点的每种内容的重复度,将重复度最高的预设数目种内容放入通用配置模板,且,释放该节点内容所在的内存块,同时,将用户的上下文数据列表中该节点的标识对应的指针替换为通用配置模板中该节点内容的指针。本发明提高了用户上下文数据的压缩率。
Description
技术领域
本发明涉及数据压缩技术领域,尤其涉及用户上下文数据压缩方法及装置。
背景技术
随着LTE(Long Term Evolution,长期演进)技术在行业应用的广泛推广,电力***无线专网也已全面升级到LTE制式。较传统的2G***,LTE***在传输带宽、传输时延、在线用户数等方面有了质的提升。同时因LTE电力专网的业务特点(用户密度高、数据量小、调度间隔长),单设备需要支持数万用户同时在线。维护管理如此多的用户管理数据(即用户上下文数据),对基站存储资源提出极大挑战。需要提出一种针对基站的适合嵌入式***的上下文压缩方法,以提高基站***存储效率,降低设备成本。
传统LTE基站设备,对于管理用户上下文的存储,均按每个用户固定长度直接在内存展开。内存开销与用户数成线性关系,随着用户数提升,内存开销巨大。
因LTE协议栈的复杂性,针对一个用户的上下文数据一般需要占用5KByte存储开销。公网场景下,单小区1200在线用户,存储开销为6MByte。但在电力无线专网环境下,按230Mhz频段小区覆盖范围计算,单小区在线用户可达2万以上,单站六小区总用户可达10万以上。此时仅上下文存储开销在500MByte以上,已经无法部署在一般只有512MByte内存的基带板卡上。
为保障支持大用户特性的协议栈部署,必须使用压缩技术对上下文进行压缩。但LTE协议栈,尤其TD-LTE(Time-Division LTE,时分LTE)***,对时间极为敏感,一个处理周期需要严格限制在一个TTI(Transmission Time Interval,传输时间间隔)(通常为1ms)内,是一个强实时***。常用的实时压缩算法无法保障如此严格的实时性要求。
发明内容
本发明提供用户上下文数据压缩方法及装置,以提高LTE用户上下文数据压缩率。
本发明的技术方案是这样实现的:
一种用户上下文数据压缩方法,该方法包括:
长期演进LTE基站发现任一LTE用户的任一上下文数据节点产生了内容,则根据预先定义的该节点的长度申请一内存块,将该内容写入该内存块,并在自身维护的该用户的上下文数据列表中,记录该节点的标识与该内存块的指针的对应关系;
当LTE基站空闲时,LTE基站轮询各用户的各上下文数据节点,统计每个上下文数据节点的每种内容的重复次数;
在每个统计周期结束时,根据统计得到的每个上下文数据节点的每种内容的重复次数,计算每个节点的每种内容的重复度,将重复度最高的预设数目种内容放入通用配置模板,且,对于放入通用配置模板的节点内容,若有用户的该节点内容与放入通用配置模板的该节点内容相同,则释放该用户的该节点内容所在的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为通用配置模板中该节点内容的指针。
所述方法进一步包括:LET基站实时统计每个上下文数据节点的调用次数;
且,在每个统计周期结束时,计算每个上下文数据节点的调用率,
且所述将重复度最高的预设数目种内容放入通用配置模板包括:
根据预先为调用率和重复度分配的权值,计算每个上下文数据节点的调用率和重复度的加权和;
当计算得到所有上下文数据节点的调用率和重复度的加权和后,按照加权和取值的从高到低进行排序,选择排序靠前的第一预设数目个节点;
对于所选择的每个节点,选择该节点的重复度最高的第二预设数目种内容,将所选择的第二预设数目种内容放入通用配置模板。
所述选择该节点的重复度最高的第二预设数目种内容之后、将所选择的第二预设数目种内容放入通用配置模板之前进一步包括:
对于所选择的第二预设数目种内容中的每种内容,若该内容的重复度大于预设阈值,则确定将该内容放入通用配置模板,否则,确定不将该内容放入通用配置模板。
根据预先定义的用户上下文数据结构中的各节点的长度以及本LTE基站的规划用户数,初始化桶式DDR内存池,其中,每个用户的每个节点在桶式DDR内存池中至少对应一块长度不小于该节点长度的DDR内存块;
根据预先定义的该节点的长度申请一内存块为:
根据预先定义的该节点的长度,向桶式DDR内存池申请一DDR内存块;
所述通用配置模板位于M2高速缓存中;
所述将重复度最高的预设数目种内容放入通用配置模板包括:
对于重复度最高的预设数目种内容中的每种内容,根据预先定义的该种内容所在节点的长度,向M2高速缓存申请一缓存块,将该内容放入申请到的缓存块中。
所述方法进一步包括:
当任一用户的任一上下文数据节点的内容发生改变时,若发现该用户的上下文数据列表中该节点的标识对应的指针指向通用配置模板,则重新为该节点申请一内存块,并将新内容写入申请到的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为该申请到的内存块的指针。
一种用户上下文数据压缩装置,该装置包括:
上下文写入模块:发现任一LTE用户的任一上下文数据节点产生了内容,则根据预先定义的该节点的长度申请一内存块,将该内容写入该内存块,并在自身维护的该用户的上下文数据列表中,记录该节点的标识与该内存块的指针的对应关系;
统计模块:当LTE基站空闲时,轮询各用户的各上下文数据节点,统计每个上下文数据节点的每种内容的重复次数,在每个统计周期结束时,根据统计得到的每个上下文数据节点的每种内容的重复次数,计算每个节点的每种内容的重复度;
压缩模块:将重复度最高的预设数目种内容放入通用配置模板,且,对于放入通用配置模板的节点内容,若有用户的该节点内容与放入通用配置模板的该节点内容相同,则释放该用户的该节点内容所在的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为通用配置模板中该节点内容的指针。
所述统计模块进一步用于,实时统计每个上下文数据节点的调用次数;且,在每个统计周期结束时,计算每个上下文数据节点的调用率;
且所述压缩模块将重复度最高的预设数目种内容放入通用配置模板具体包括:
根据预先为调用率和重复度分配的权值,计算每个上下文数据节点的调用率和重复度的加权和;当计算得到所有上下文数据节点的调用率和重复度的加权和后,按照加权和取值的从高到低进行排序,选择排序靠前的第一预设数目个节点;对于所选择的每个节点,选择该节点的重复度最高的第二预设数目种内容,将所选择的第二预设数目种内容放入通用配置模板。
所述压缩模块选择该节点的重复度最高的第二预设数目种内容之后、将所选择的第二预设数目种内容放入通用配置模板之前进一步包括:
对于所选择的第二预设数目种内容中的每种内容,若该内容的重复度大于预设阈值,则确定将该内容放入通用配置模板,否则,确定不将该内容放入通用配置模板。
所述上下文写入模块根据预先定义的该节点的长度申请一内存块为:
根据预先定义的该节点的长度,向桶式DDR内存池申请一DDR内存块,其中,预先根据预先定义的用户上下文数据结构中的各节点的长度以及本LTE基站的规划用户数,初始化桶式DDR内存池,其中,每个用户的每个节点在桶式DDR内存池中至少对应一块长度不小于该节点长度的DDR内存块;
且,所述通用配置模板位于M2高速缓存中;所述压缩模块将重复度最高的预设数目种内容放入通用配置模板包括:
对于重复度最高的预设数目种内容中的每种内容,根据预先定义的该种内容所在节点的长度,向M2高速缓存申请一缓存块,将该内容放入申请到的缓存块中。
所述上下文写入模块进一步用于,
当任一用户的任一上下文数据节点的内容发生改变时,若发现该用户的上下文数据列表中该节点的标识对应的指针指向通用配置模板,则重新为该节点申请一内存块,并将新内容写入申请到的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为该申请到的内存块的指针。
本发明通过统计每个上下文数据节点的每种内容的重复度,将重复度高的内容放入通用配置模板保存,从而提高了用户上下文数据的压缩率;
进一步地,本发明实施例将上下文数据节点的调用率与内容的重复度结合,来决定将哪些内容放入通用配置模板,从而使得用户上下文数据压缩更切合实际需要。
附图说明
图1为本发明一实施例提供的用户上下文数据压缩方法流程图;
图2为本发明另一实施例提供的用户上下文数据压缩方法流程图;
图3为用户上下文数据结构的示意图;
图4为本发明对用户上下文数据进行环形轮询的示意图;
图5为本发明提供的用户上下文数据压缩的示例图;
图6为未使用压缩算法和采用本发明提供的压缩算法两种情况下,用户上下文数据占用的内存随运行时间的变化示意图;
图7为本发明实施例提供的用户上下文数据压缩装置的结构示意图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
发明人经过分析发现:电力无线专网虽然在网用户数巨大,但终端类型和采集业务较为单一,如终端能力描述、业务QOS(Quality of Service,服务质量)描述、功率控制等基本一致。所以用户上下文内容相似度极高,这为上下文压缩的可行性打下了基础。
另外,电力专网业务为长在线,一旦用户附着后,重配业务类型的概率极低。设备内用户数及其上下文内容也极为稳定。所以上下文一旦形成压缩结构后,维护成本很低。
考虑到***的高实时性要求,发明人想到:采用读取操作(即解压)效率极高的字典压缩方案。
图1为本发明一实施例提供的用户上下文数据压缩方法流程图,其具体步骤如下:
步骤101:LTE基站发现任一LTE用户的任一上下文数据节点产生了内容,则根据预先定义的该节点的长度申请一内存块,将该内容写入该内存块,并在自身维护的该用户的上下文数据列表中,记录该节点的标识与该内存块的指针的对应关系。
步骤102:当LTE基站空闲时,LTE基站根据自身维护的各用户的上下文数据列表,轮询各用户的各上下文数据节点,统计每个上下文数据节点的每种内容的重复次数。
步骤103:在每个统计周期结束时,根据统计得到的每个上下文数据节点的每种内容的重复次数,计算每个节点的每种内容的重复度,将重复度最高的预设数目种内容放入通用配置模板,且,对于放入通用配置模板的节点内容,若有用户的该节点内容与放入通用配置模板的该节点内容相同,则释放该用户的该节点内容所在的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为通用配置模板中该节点内容的指针。
图2为本发明另一实施例提供的用户上下文数据压缩方法流程图,其具体步骤如下:
步骤201:根据预先定义的用户上下文数据结构,在LTE基站上为该结构中的每个上下文数据节点分别分配唯一的键值。
用户上下文数据结构通常为树形结构,如图3所示,其中,K1、K2、K3、…为各上下文数据节点的键值,用于唯一地标识对应节点。
步骤202:根据预先定义的用户上下文数据结构中的各节点的长度以及本LTE基站的规划用户数,初始化桶式DDR(Double Data Rate,双倍数据速率)内存池,其中,每个用户的每个节点在桶式DDR内存池中至少对应一块长度不小于该节点长度的DDR内存块。
即,若本LTE基站的规划用户数为M,用户上下文数据结构中的节点数为N,则桶式DDR内存池中至少包含N*M个DDR内存块,每个用户的每个上下文数据节点都分别至少对应桶式DDR内存池中的一DDR内存块,且DDR内存块的长度不小于对应节点的长度。
步骤203:LTE基站发现任一用户的任一上下文数据节点产生了内容,则根据该节点的长度,向桶式DDR内存池申请一DDR内存块,将该内容写入该DDR内存块,并在自身维护的该用户的上下文数据列表中,记录该节点的键值与该DDR内存块的指针的对应关系。
步骤204:LET基站实时统计每个上下文数据节点的调用次数。
每个上下文数据节点的调用次数等于所有用户的该上下文数据节点的调用次数之和。例如:对于节点Kn,只要有任一用户的节点Kn被调用,就将节点Kn的调用次数加1。
步骤205:当LTE基站空闲时,LTE基站根据自身维护的各用户的上下文数据列表,轮询各用户的各上下文数据节点,统计每个上下文数据节点的每种内容的重复次数。
例如:通过轮询各用户的各上下文数据节点得到:对于节点Kn,其内容有两种:Vn_1,Vn_2,其中,有p个用户的节点Kn的内容为Vn_1,有q个用户的节点Kn的内容为Vn_2,则:节点Kn的内容Vn_1的重复次数为p,节点Kn的内容Vn_2的重复次数为q。
如图4所示,所有用户可组成一个环,LTE基站循环轮询环上各个用户的各上下文数据节点,统计各上下文数据节点的各种内容的重复次数。
需要说明的是,LTE基站的每个空闲时间段都是很短的,在下一空闲时间段开始时,LTE基站要接着上个空闲时间段轮询到的最后一个用户继续轮询。
步骤206:在每个统计周期结束时,计算每个上下文数据节点的调用率和重复度,并根据预先为调用率和重复度分配的权值,计算每个上下文数据节点的调用率和重复度的加权和。
其中,
每个上下文数据节点的调用率=该上下文数据节点的总调用次数/统计时间,设为公式一;
每个上下文数据节点的重复度=该上下文数据节点内容的最高重复次数/统计时间,设为公式二,其中,该上下文数据节点内容的最高重复次数即,该节点的所有内容中,重复次数最高的那种内容的重复次数。
通常,统计时间=统计周期,对应地,公式一中的“该上下文数据节点的总调用次数”=本统计周期结束时得到的该上下文数据节点的总调用次数-上一统计周期结束时得到的该上下文数据节点的总调用次数;
公式二中的“该上下文数据节点内容的最高重复次数”=本统计周期结束时得到的该上下文数据节点内容的最高重复次数-上一统计周期结束时得到的该上下文数据节点内容的最高重复次数。
步骤207:当计算得到所有上下文数据节点的调用率和重复度的加权和后,按照加权和取值的从高到低进行排序,选择排序靠前的第一预设数目个节点。
步骤208:对于所选择的每个节点,选择该节点的重复度最高的第二预设数目种内容,对于所选择的每种内容,若该内容的重复度大于预设阈值,则根据该节点的长度向M2高速缓存申请一缓存块,将该内容放入该缓存块中。
进一步地,本步骤中,对于所选择的每种内容,若该内容的重复度大于预设阈值,先根据该内容所在节点对应的指针,判断该指针是否已指向M2高速缓存,若是,则确定该内容已存放于M2高速缓存,不作进一步处理;否则,执行后续的根据该节点的长度向M2高速缓存申请一缓存块,将该内容放入该缓存块中的动作。
另外,对于所选择的每种内容,若该内容的重复度大于预设阈值,则确认该节点内容应该放入M2高速缓存,当确定完本统计周期内所有应该放入M2高速缓存的节点内容后,将已经存放在M2高速缓存内但不属于本统计周期内确定的应该放入M2高速缓存的节点内容所在的M2高速缓存块释放,同时,根据释放的M2高速缓存块的指针以及对应的节点标识查找各用户的上下文数据列表中的各节点的标识与指针的对应关系,若匹配上,则根据该节点的长度,为该用户的该节点内容重新申请一DDR内存块,将该用户的该节点内容写入该DDR内存块,并将该用户的上下文数据列表中该节点的标识对应的指针替换为该DDR内存块的指针。
步骤209:对于放入M2高速缓存块的节点内容,查询各用户的该节点的内容,若有用户的该节点的内容与放入M2高速缓存块的该节点内容相同,则释放该节点的该内容所在的DDR内存块,同时,在该用户的上下文数据列表中查找该节点的键值,将该节点的键值对应的DDR内存块的指针替换为该M2高速缓存块的指针。
如图5所示,在某一时刻某一用户的上下文数据的存储情况如下:
K1节点的内容V1写入了DDR内存块DB3-1;
K2节点的内容V2写入了DDR内存块DB1-1;
K4节点的内容V4写入了DDR内存块DB2-1;
K5节点的内容V5写入了DDR内存块DB3-3;
K6节点的内容V6写入了M2高速缓存块T2-4;
在当前统计周期结束时,发现K5节点的内容V5应该被转存到M2高速缓存块T3-2,则释放V5原来所在的DDR内存块DB3-3。
进一步地,当任一用户的任一上下文数据节点的内容发生改变时,若发现该用户的上下文数据列表中该节点的键值对应的指针指向M2高速缓存块,则重新向桶式DDR内存池为该节点申请一DDR内存块,并将新内容写入申请到的DDR内存块,同时,将该用户的上下文数据列表中该节点的键值对应的指针替换为该申请到的DDR内存块的指针。
本发明尤其适用于用户上下文数据重复度高的场景,例如电力无线专网。
以下给出本发明的应用示例:
设电力专网中,在网终端为窄带/宽带8:1配置,用户上下文数据重复度为94%,在2分钟内将10万LTE用户终端接入LTE网络进行冲击测试。
图6给出了未使用压缩算法和采用本发明提供的压缩算法两种情况下,用户上下文数据占用的内存随运行时间的变化示意图,其中,粗黑线代表未使用压缩算法,灰白线代表使用了本发明提供的压缩算法。
如图6的粗黑线所示,若未使用压缩算法将各用户的上下文数据直接存储于内存,则上下文数据的内存开销基本与用户数成线性关系。在10万用户场景下内存开销为510MB。
如图6的灰白线所示,使用本发明提供的压缩算法后,统计周期设置为20S,内存开销峰值出现在20S前,达到75MB;随着上下文数据节点的完善,内存开销显著下降。在10万用户场景下内存开销为55MB。LTE基站的数字处理器(DSP)的平均负载率由58%提升到71%,分析原因为空闲态下运行本发明提供的压缩算法所消耗,本发明提供的压缩算法会增加13%左右的DSP处理量,是一种以时间换空间的方案。
本发明的有益技术效果如下:
通过统计每个上下文数据节点的每种内容的重复度,将重复度高的内容放入通用配置模板保存,从而提高了用户上下文数据的压缩率;
进一步地,将上下文数据节点的调用率与内容的重复度结合,来决定将哪些内容放入通用配置模板,从而使得用户上下文数据压缩更切合实际需要;
另外,在LTE基站空闲时进行重复度计算以及统计操作,减小了对正常业务的影响。
图7为本发明实施例提供的用户上下文数据压缩装置的结构示意图,该装置位于LTE基站上,该装置主要包括:上下文写入模块71、统计模块72和压缩模块73,其中:
上下文写入模块71:发现任一LTE用户的任一上下文数据节点产生了内容,则根据预先定义的该节点的长度申请一内存块,将该内容写入该内存块,并在自身维护的该用户的上下文数据列表中,记录该节点的标识与该内存块的指针的对应关系。
统计模块72:当LTE基站空闲时,根据上下文写入模块71维护的各用户的上下文数据列表,轮询各用户的各上下文数据节点,统计每个上下文数据节点的每种内容的重复次数,在每个统计周期结束时,根据统计得到的每个上下文数据节点的每种内容的重复次数,计算每个节点的每种内容的重复度。
压缩模块73:根据统计模块72计算的每个节点的每种内容的重复度,将重复度最高的预设数目种内容放入通用配置模板,且,对于放入通用配置模板的节点内容,若有用户的该节点内容与放入通用配置模板的该节点内容相同,则释放该用户的该节点内容所在的内存块,同时,将上下文写入模块71维护的该用户的上下文数据列表中该节点的标识对应的指针替换为通用配置模板中该节点内容的指针。
统计模块72进一步用于,实时统计每个上下文数据节点的调用次数;且,在每个统计周期结束时,计算每个上下文数据节点的调用率;
且压缩模块73将重复度最高的预设数目种内容放入通用配置模板具体包括:根据预先为调用率和重复度分配的权值,根据统计模块72计算的每个上下文数据节点的调用率和该节点的内容重复度,计算每个上下文数据节点的调用率和内容重复度的加权和;当计算得到所有上下文数据节点的调用率和内容重复度的加权和后,按照加权和取值的从高到低进行排序,选择排序靠前的第一预设数目个节点;对于所选择的每个节点,选择该节点的重复度最高的第二预设数目种内容,将所选择的第二预设数目种内容放入通用配置模板。
压缩模块73选择该节点的重复度最高的第二预设数目种内容之后、将所选择的第二预设数目种内容放入通用配置模板之前进一步包括:对于所选择的第二预设数目种内容中的每种内容,若该内容的重复度大于预设阈值,则确定将该内容放入通用配置模板,否则,确定不将该内容放入通用配置模板。
上下文写入模块71根据预先定义的该节点的长度申请一内存块为:根据预先定义的该节点的长度,向桶式DDR内存池申请一DDR内存块,其中,预先根据预先定义的用户上下文数据结构中的各节点的长度以及本LTE基站的规划用户数,初始化桶式DDR内存池,其中,每个用户的每个节点在桶式DDR内存池中至少对应一块长度不小于该节点长度的DDR内存块;
且,通用配置模板位于M2高速缓存中;压缩模块73将重复度最高的预设数目种内容放入通用配置模板包括:对于重复度最高的预设数目种内容中的每种内容,根据预先定义的该种内容所在节点的长度,向M2高速缓存申请一缓存块,将该内容放入申请到的缓存块中。
上下文写入模块71进一步用于,当任一用户的任一上下文数据节点的内容发生改变时,若发现该用户的上下文数据列表中该节点的标识对应的指针指向通用配置模板,则重新为该节点申请一内存块,并将新内容写入申请到的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为该申请到的内存块的指针。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种用户上下文数据压缩方法,其特征在于,该方法包括:
长期演进LTE基站发现任一LTE用户的任一上下文数据节点产生了内容,则根据预先定义的该节点的长度申请一内存块,将该内容写入该内存块,并在自身维护的该用户的上下文数据列表中,记录该节点的标识与该内存块的指针的对应关系;
当LTE基站空闲时,LTE基站轮询各用户的各上下文数据节点,统计每个上下文数据节点的每种内容的重复次数;
在每个统计周期结束时,根据统计得到的每个上下文数据节点的每种内容的重复次数,计算每个节点的每种内容的重复度,将重复度最高的预设数目种内容放入通用配置模板,且,对于放入通用配置模板的节点内容,若有用户的该节点内容与放入通用配置模板的该节点内容相同,则释放该用户的该节点内容所在的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为通用配置模板中该节点内容的指针。
2.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:LET基站实时统计每个上下文数据节点的调用次数;
且,在每个统计周期结束时,计算每个上下文数据节点的调用率,
且所述将重复度最高的预设数目种内容放入通用配置模板包括:
根据预先为调用率和重复度分配的权值,计算每个上下文数据节点的调用率和重复度的加权和;
当计算得到所有上下文数据节点的调用率和重复度的加权和后,按照加权和取值的从高到低进行排序,选择排序靠前的第一预设数目个节点;
对于所选择的每个节点,选择该节点的重复度最高的第二预设数目种内容,将所选择的第二预设数目种内容放入通用配置模板。
3.根据权利要求2所述的方法,其特征在于,所述选择该节点的重复度最高的第二预设数目种内容之后、将所选择的第二预设数目种内容放入通用配置模板之前进一步包括:
对于所选择的第二预设数目种内容中的每种内容,若该内容的重复度大于预设阈值,则确定将该内容放入通用配置模板,否则,确定不将该内容放入通用配置模板。
4.根据权利要求1所述的方法,其特征在于,根据预先定义的用户上下文数据结构中的各节点的长度以及本LTE基站的规划用户数,初始化桶式DDR内存池,其中,每个用户的每个节点在桶式DDR内存池中至少对应一块长度不小于该节点长度的DDR内存块;
根据预先定义的该节点的长度申请一内存块为:
根据预先定义的该节点的长度,向桶式DDR内存池申请一DDR内存块;
所述通用配置模板位于M2高速缓存中;
所述将重复度最高的预设数目种内容放入通用配置模板包括:
对于重复度最高的预设数目种内容中的每种内容,根据预先定义的该种内容所在节点的长度,向M2高速缓存申请一缓存块,将该内容放入申请到的缓存块中。
5.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:
当任一用户的任一上下文数据节点的内容发生改变时,若发现该用户的上下文数据列表中该节点的标识对应的指针指向通用配置模板,则重新为该节点申请一内存块,并将新内容写入申请到的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为该申请到的内存块的指针。
6.一种用户上下文数据压缩装置,其特征在于,该装置包括:
上下文写入模块:发现任一LTE用户的任一上下文数据节点产生了内容,则根据预先定义的该节点的长度申请一内存块,将该内容写入该内存块,并在自身维护的该用户的上下文数据列表中,记录该节点的标识与该内存块的指针的对应关系;
统计模块:当LTE基站空闲时,轮询各用户的各上下文数据节点,统计每个上下文数据节点的每种内容的重复次数,在每个统计周期结束时,根据统计得到的每个上下文数据节点的每种内容的重复次数,计算每个节点的每种内容的重复度;
压缩模块:将重复度最高的预设数目种内容放入通用配置模板,且,对于放入通用配置模板的节点内容,若有用户的该节点内容与放入通用配置模板的该节点内容相同,则释放该用户的该节点内容所在的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为通用配置模板中该节点内容的指针。
7.根据权利要求6所述的装置,其特征在于,所述统计模块进一步用于,实时统计每个上下文数据节点的调用次数;且,在每个统计周期结束时,计算每个上下文数据节点的调用率;
且所述压缩模块将重复度最高的预设数目种内容放入通用配置模板具体包括:
根据预先为调用率和重复度分配的权值,计算每个上下文数据节点的调用率和重复度的加权和;当计算得到所有上下文数据节点的调用率和重复度的加权和后,按照加权和取值的从高到低进行排序,选择排序靠前的第一预设数目个节点;对于所选择的每个节点,选择该节点的重复度最高的第二预设数目种内容,将所选择的第二预设数目种内容放入通用配置模板。
8.根据权利要求7所述的装置,其特征在于,所述压缩模块选择该节点的重复度最高的第二预设数目种内容之后、将所选择的第二预设数目种内容放入通用配置模板之前进一步包括:
对于所选择的第二预设数目种内容中的每种内容,若该内容的重复度大于预设阈值,则确定将该内容放入通用配置模板,否则,确定不将该内容放入通用配置模板。
9.根据权利要求6所述的装置,其特征在于,所述上下文写入模块根据预先定义的该节点的长度申请一内存块为:
根据预先定义的该节点的长度,向桶式DDR内存池申请一DDR内存块,其中,预先根据预先定义的用户上下文数据结构中的各节点的长度以及本LTE基站的规划用户数,初始化桶式DDR内存池,其中,每个用户的每个节点在桶式DDR内存池中至少对应一块长度不小于该节点长度的DDR内存块;
且,所述通用配置模板位于M2高速缓存中;所述压缩模块将重复度最高的预设数目种内容放入通用配置模板包括:
对于重复度最高的预设数目种内容中的每种内容,根据预先定义的该种内容所在节点的长度,向M2高速缓存申请一缓存块,将该内容放入申请到的缓存块中。
10.根据权利要求6所述的装置,其特征在于,所述上下文写入模块进一步用于,
当任一用户的任一上下文数据节点的内容发生改变时,若发现该用户的上下文数据列表中该节点的标识对应的指针指向通用配置模板,则重新为该节点申请一内存块,并将新内容写入申请到的内存块,同时,将该用户的上下文数据列表中该节点的标识对应的指针替换为该申请到的内存块的指针。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711030139.0A CN109725836B (zh) | 2017-10-30 | 2017-10-30 | 用户上下文压缩方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711030139.0A CN109725836B (zh) | 2017-10-30 | 2017-10-30 | 用户上下文压缩方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109725836A CN109725836A (zh) | 2019-05-07 |
CN109725836B true CN109725836B (zh) | 2021-11-26 |
Family
ID=66292463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711030139.0A Active CN109725836B (zh) | 2017-10-30 | 2017-10-30 | 用户上下文压缩方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109725836B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110955612B (zh) * | 2019-11-07 | 2022-03-08 | 浪潮电子信息产业股份有限公司 | 一种数据缓存方法及相关装置 |
CN110895492B (zh) * | 2019-12-11 | 2023-01-10 | Oppo(重庆)智能科技有限公司 | 设备控制方法、装置、存储介质及电子设备 |
CN113051175A (zh) * | 2021-04-19 | 2021-06-29 | 杭州至千哩科技有限公司 | 一种可扩展的通用工作流框架*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103177111A (zh) * | 2013-03-29 | 2013-06-26 | 西安理工大学 | 重复数据删除***及其删除方法 |
CN105824881A (zh) * | 2016-03-10 | 2016-08-03 | 中国人民解放军国防科学技术大学 | 一种基于负载均衡的重复数据删除数据放置方法器 |
CN106230564A (zh) * | 2016-07-27 | 2016-12-14 | 重庆重邮汇测通信技术有限公司 | 无线链路控制层确认传输模式重分片数据存储及整理方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9329799B2 (en) * | 2014-03-04 | 2016-05-03 | Netapp, Inc. | Background checking for lost writes and data corruption |
-
2017
- 2017-10-30 CN CN201711030139.0A patent/CN109725836B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103177111A (zh) * | 2013-03-29 | 2013-06-26 | 西安理工大学 | 重复数据删除***及其删除方法 |
CN105824881A (zh) * | 2016-03-10 | 2016-08-03 | 中国人民解放军国防科学技术大学 | 一种基于负载均衡的重复数据删除数据放置方法器 |
CN106230564A (zh) * | 2016-07-27 | 2016-12-14 | 重庆重邮汇测通信技术有限公司 | 无线链路控制层确认传输模式重分片数据存储及整理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109725836A (zh) | 2019-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109725836B (zh) | 用户上下文压缩方法及装置 | |
US9277431B1 (en) | System, method, and computer program for generating mobile subscriber network experience indicators based on geo-located events | |
CN113260023B (zh) | 分组寻呼的方法、终端设备和网络设备 | |
CN1611087A (zh) | 在移动通信网络中记录通话处理信息的方法 | |
CN109118360B (zh) | 区块链对账方法、装置、设备及存储介质 | |
US9924423B2 (en) | Different frequency measurement and evaluation method and apparatus of cluster answering user | |
CN113285884B (zh) | 流量控制方法及*** | |
CN105959934A (zh) | 重入网识别方法和*** | |
CN110519782B (zh) | 一种通信网多通道选择方法及装置 | |
CN103746851A (zh) | 一种实现独立用户数统计的方法及装置 | |
CN113301555B (zh) | 常驻小区确定方法、装置、设备、介质及产品 | |
CN113891336A (zh) | 通信网络减频退网方法、装置、计算机设备和存储介质 | |
US10440676B2 (en) | Method and apparatus for processing data | |
CN108234778B (zh) | 一种数图规则生成方法和装置 | |
US20150163696A1 (en) | Method and apparatus for enabling near real time data analysis | |
CN114793325A (zh) | VoLTE终端用户的短信计费方法、装置及电子设备 | |
CN110868732B (zh) | VoLTE接通无线失败的问题定位方法、***和设备 | |
CN103780771A (zh) | 语音业务的处理方法和装置 | |
KR100545685B1 (ko) | 무선통신시스템에서의 실시간 정보 서비스 방법 | |
CN100502577C (zh) | Phs***广播短消息的方法、短消息结构及其*** | |
CN107680607B (zh) | 一种信号压缩方法、信号解压方法及其装置 | |
CN111246551B (zh) | 一种获取虚拟多载波通信***终端占用频点的方法及*** | |
CN214014540U (zh) | 一种无线网络测试*** | |
CN113079523B (zh) | 上行数据压缩udc的配置方法、装置、基站及终端 | |
CN115988438B (zh) | 呼叫业务数据处理方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |