专利名称：一种无线通信网络系统中的干扰矩阵高效管理方法
技术领域：
本发明涉及无线通信技术领域，尤其涉及一种无线通信网络系统中的干扰矩阵高效管理方法。
背景技术：
在无线网络通信系统中，干扰通常是影响网络性能的重大因素，特别是在干扰受限的GSM和TD-SCDMA系统中，干扰是网络性能优化时的重点优化对象之一。对网络的干扰进行优化，就必须对整个网络干扰数据进行采集、干扰等级评估、存储等操作，以构建相应的干扰矩阵，为后续的网络优化运算任务提供网络优化的依据。通常，构建干扰矩阵的载体是关系型数据库管理系统。关系型数据库管理系统在数据组织、查询、统计分析等方面为应用程序的开发提供了很大的便利性，但是这种便利性 需要牺牲巨大的性能作为代价。由于应用程序与关系型数据库管理之间采用进程间通信技术，这极大地降低了应用程序在读取、写入干扰信息时的响应速度；而且，由于关系型数据库管理系统的数据插入、更新时的事务性原则，导致应用程序在更新干扰矩阵时执行速度缓慢。这是造成网络优化软件对ー个中等城市的无线网络采用干扰矩阵进行网络优化吋，需连续数天运算才能完成计算任务的主要原因，特别是网络优化工作是ー个反复调整的过程，运算速度的缓慢直接影响网络优化工作的进展。由上所述，无线通信系统的网络优化工作需要一个高效的干扰矩阵管理方法，以提升总体的工作效率。
发明内容
鉴于上述现有技术所存在的问题，本发明的目的是，提供一种高效的干扰矩阵管理方法，以显著地缩短干扰矩阵更新、查询、存储等操作所耗费的时间。为上述目的，本发明采用了以下技术方案干扰矩阵结构化存储，包括干扰矩阵文件至少包括三个区域，分别是干扰矩阵一般信息描述、干扰矩阵存储位置描述、干扰矩阵实体。在干扰矩阵一般信息描述中，至少包含最大和最小小区标示(CELLID)，干扰矩阵实体大小分配粒度，干扰矩阵存储位置描述区起始位置，下ー个可用的干扰矩阵存储位置描述区位置；干扰矩阵存储位置位置描述区用于描述干扰矩阵在文件、在内存中的位置，采用32位或64位的长度进行描述，最大可以覆盖1024GB的矩阵大小；干扰矩阵实体区存储着每个小区与其它小区之间具体的干扰信息，采用阶梯状结构存储，并以操作系统的内存页边界对齐方式分配空间，以降低信息存储空间，减小内存占用，加速存储、读取等操作的速度。干扰矩阵访问操作高速缓存化，包括开辟ー块高速缓存，存放使用频率最高的干扰矩阵实体；采用快速访问因子与干扰信息中最小的小区标示(CELLID)执行模操作，其计算结果作为访问高速缓存的短指针。当需要访问小区对应的干扰矩阵吋，检索短指针所对应的高速缓存是否存在与之相应的干扰矩阵，如果存在，则直接在内存中执行更新操作；如果不存在，则判断是否已经分配过该干扰矩阵空间，如果分配过，则映射入内存；否则分配该干扰空间，并映射入内存。干扰矩阵空间映射入内存后，其指针存放在总映射表中，并存入短指针所指向的高速缓存位置，以供下次访问使用。上述过程结束后，执行相应访问操作。在干扰矩阵空间映射入内存时，如果映射失败，或者干扰矩阵空间总映射表的大小超过指定的阀值，则未被访问时间最长的干扰矩阵空间将从内存中释放，该释放操作直到本次干扰矩阵空间映射入内存成功为止。每一次访问操作执行完毕，都要更新该矩阵最近一次访问的时间为当前时间。
图I为本发明的干扰矩阵存储结构图，附图补充说明如下 IM General Info Description :干扰矩阵一般信息描述区，该区的边界对齐方式为系统也的整数倍，至少包含以下字段，字段顺序不限Min CellID :干扰矩阵最小小区ID,范围O 65535Max CellID :干扰矩阵最大小区ID，范围O 65535IM Pos Begin :干扰矩阵位置描述区起始位置IM Pos Next :可用的下ー个干扰矩阵描述区位置IM Space Pos :干扰矩阵位置描述区，包含65536个小区的干扰矩阵空间位置，每个干扰矩阵位置由64位描述。该区的边界对齐方式为系统页的整数倍。IM Space :干扰矩阵实体区，包含最多65536个小区的干扰矩阵空间，第i行存放的是CID = i的小区与CID = n(i < η < = 65535)之间的干扰信息，每一行的边界对齐方式为系统页的整数倍。图2为本发明的具体实施方式
流程图
具体实施例方式本发明需要解决的问题是，通过干扰矩阵结构化存储和干扰矩阵访问操作高速缓存化算法，提供高效的干扰矩阵管理方法，以显著地缩短干扰矩阵更新、查询、存储等操作所耗费的时间。具体包括以下步骤步骤100 :在创建干扰矩阵阶段，按图I所述干扰矩阵存储结构，对干扰矩阵存储文件进行区域划分，至少包含以下三个区域，分别是干扰矩阵一般信息描述区、干扰矩阵存储位置描述区、干扰矩阵实体区。所述的干扰矩阵一般信息描述区，至少包含最大和最小小区标示(CELLID)，干扰矩阵实体大小分配粒度，干扰矩阵存储位置描述区起始位置，下ー个可用的干扰矩阵存储位置描述区位置。所述的干扰矩阵存储位置区，其每ー项用以描述干扰矩阵在文件和内存中的位置，对于短矩阵，可采用32位长度进行描述；对于长矩阵，采用64位的长度进行描述。所述的干扰矩阵实体区，其总体大小可以随干扰矩阵的小区标示(CELLID)的多少而伸縮，每ー个小区标示对应的干扰矩阵实体，存储与比该小区标示(CELLID)大的小区标示(CELLID)直接的干扰关系。举例假设小区A的小区标示是100，则小区A对应的干扰矩阵实体所存储的是小区标示大于100的小区与小区A的之间的干扰关系信息。步骤101 :初始化阶段，初始化干扰矩阵访问所使用的高速缓存区，初始化存储已映射入内存的小区干扰矩阵实体映射表。所述的干扰矩阵高速缓存区，该缓存区使用短指针索引访问频率最高的小区干扰矩阵，其索引值的计算由小区标示(CELLID)的值与快速访问因子之间做模操作运算得到。所述的干扰矩阵实体映射表，该表用于存放当前已映射入内存的小区的干扰矩阵空间，当在干扰矩阵高速缓冲区查找小区标示(CELLID)所对应的干扰矩阵空间失败时，会跳转到该映射表中执行查找。在该表中的查找結果，将被存放在高速缓冲区。步骤102 :干扰矩阵更新阶段，取小区中小区标示最小的小区，其小区标示与快速访问因子进行模运算，其结果值作为访问高速缓存区的索引。 如果在高速缓存区存在该小区标示的干扰矩阵空间，则执行相关更新操作；否则，在干扰矩阵实体映射表中查找该小区标示的干扰矩阵空间，如果存在，则将其放入索引所指向的高速缓冲区位置；否则，在干扰矩阵存储文件的干扰矩阵存储位置区中，查找该小区标示所对应的干扰矩阵空间位置，如果该位置不存在，则为该小区创建干扰矩阵空间，并在干扰矩阵存储位置区中记录其干扰矩阵空间的位置，然后将该其映射入内存，并存储在干扰矩阵实体映射表和高速缓冲区中；否则，将其干扰矩阵空间映射入内存，并存储在干扰矩阵实体映射表和高速缓冲区中。以上定位操作完成后，执行相关更新操作。步骤103 :干扰矩阵读取阶段，取小区中小区标示最小的小区，其小区标示与快速访问因子进行模运算，其结果值作为访问高速缓存区的索引。如果在高速缓存区存在该小区标示的干扰矩阵空间，则执行相关读取操作；否则，在干扰矩阵实体映射表中查找该小区标示的干扰矩阵空间，如果存在，则将其放入索引所指向的高速缓冲区位置；否则，在干扰矩阵存储文件的干扰矩阵存储位置区中，查找该小区标示所对应的干扰矩阵空间位置，如果该位置不存在，则为该小区创建ー个空白的干扰矩阵空间，并存储在干扰矩阵实体映射表和高速缓冲区中；否则，将其干扰矩阵空间映射入内存，并存储在干扰矩阵实体映射表和高速缓冲区中。以上定位操作完成后，执行相关读取操作。在读取干扰矩阵空间时，如果该干扰矩阵空间是空白空间，则返回干扰无效值；否则，返回其所对应的干扰信息。
权利要求
1.一种无线通信网络系统中的干扰矩阵高效管理方法，其特征包括干扰矩阵结构化存储；干扰矩阵访问操作高速缓存化移动视频终端将其參数选择结果与数据接收方进行协商，在协商完成后，传输实时的音频、视频数据。
2.根据权利要求I所述的无线通信网络系统中的干扰矩阵高效管理方法，其特征在于所述的干扰矩阵结构化存储为；干扰矩阵文件至少包括三个区域，分别是干扰矩阵一般信息描述、干扰矩阵存储位置描述、干扰矩阵实体。在干扰矩阵一般信息描述中，至少包含最大和最小小区标示(CELLID)，干扰矩阵实体大小分配粒度，干扰矩阵存储位置描述区起始位置，下ー个可用的干扰矩阵存储位置描述区位置；干扰矩阵存储位置位置描述区用于描述干扰矩阵在文件、在内存中的位置，采用32位或64位的长度进行描述，最大可以覆盖1024GB的矩阵大小；干扰矩阵实体区存储着每个小区与其它小区之间具体的干扰信息，采用阶梯状结构存储，并以操作系统的内存页边界对齐方式分配空间，以降低信息存储空间，减小内存占用，加速存储、读取等操作的速度。
3.根据权利要求I所述的无线通信网络系统中的干扰矩阵高效管理方法，其特征在于所述的干扰矩阵访问操作高速缓存化为开辟ー块高速缓存，存放使用频率最高的干扰矩阵实体；采用快速访问因子与干扰信息中最小的小区标示(CELLID)执行模操作，其计算结果作为访问高速缓存的短指针。当需要访问小区对应的干扰矩阵时，检索短指针所对应的高速缓存是否存在与之相应的干扰矩阵，如果存在，则直接在内存中执行更新操作；如果不存在，则判断是否已经分配过该干扰矩阵空间，如果分配过，则映射入内存；否则分配该干扰空间，并映射入内存。干扰矩阵空间映射入内存后，其指针存放在总映射表中，并存入短指针所指向的高速缓存位置，以供下次访问使用。上述过程结束后，执行相应访问操作。在干扰矩阵空间映射入内存时，如果映射失败，或者干扰矩阵空间总映射表的大小超过指定的阀值，则未被访问时间最长的干扰矩阵空间将从内存中释放，该释放操作直到本次干扰矩阵空间映射入内存成功为止。每一次访问操作执行完毕，都要更新该矩阵最近一次访问的时间为当前时间。
全文摘要
本发明涉及一种无线通信网络系统中的干扰矩阵高效管理方法。该方法包括干扰矩阵的更新算法；干扰矩阵的查询算法；干扰矩阵的存储算法。本发明解决了处理无线通信网络的干扰数据时，由于海量干扰数据所造成的在干扰矩阵中执行干扰信息更新时速度慢、执行干扰信息查询时响应迟缓、干扰矩阵数据库庞大臃肿等问题，从而极大地缩短根据干扰矩阵对无线网络进行优化的运算时间，显著地提升了网络优化工作的效率。
文档编号H04W24/02GK102833769SQ20121024614
公开日2012年12月19日 申请日期2012年9月20日 优先权日2012年9月20日
发明者骆碧群, 郭骥 申请人:苏州坤里达信息科技有限公司, 骆碧群, 郭骥