专利名称：子帧分配方法、处理方法及装置的制作方法
技术领域：
本发明涉及通信技术领域，特别涉及一种子帧分配方法、处理方 法及装置。
背景技术：
LTE ( Long Term Evolution , 长期演进)系统是3G ( Third Generation,第三代)的演进，它改进并增强了 3G的空中接入技术， 改善了小区边缘用户的性能，提高小区容量和降低系统延迟，LTE系 统采用OFDM ( Orthogonal Frequency Division Multiplexing,正交频分 复用)和MIMO ( Multiple-input Multiple-output,多输入多输出)作 为其无线网络演进的唯一标准。LTE系统中UE(用,侧)会向eNodeB (基站侧)周期性发送SRS ( Sounding Reference Signal,参考信号), eNodeB通过测量SRS信号可以估计出上4亍CQI (Channel Quality Indicator,信道质量指示)、UE的上行定时等。其中，SRS资源的分 配包括SRS子帧的配置，3GPPR1#53会议特别确定了小区级SRS子 帧的配置，包括小区级SRS子帧出现的周期和子帧的偏移。而3GPP TS 36.213中规定的用户级SRS子帧周期分别是小区级SRS子帧周期的 倍数，因此用户级SRS子帧周期是小区级SRS子帧周期的子集。用 户级SRS子帧配置的周期包括2、 5、 10、 20、 40、 80、 160、或320ms， 通常用户级SRS子帧周期之间也存在子集关系，例如用户级SRS子 帧周期为IO是用户级SRS子帧周期为5的子集。
发明人在对现有技术的研究过程中发现，现有技术采用链表结构 形式，按照子帧周期大小依次为用户配置SRS子帧，当为用户级SRS 子帧周期配置为5,偏移配置为0后，如果后续用户级SRS子帧周期 配置为10，偏移为0，则由于后一个用户级SRS子帧周期为前一个用 户级SRS子帧周期的子集，会导致两个用户级SRS配置在相同的子 帧上，使得子帧配置出现碰撞，由此不得不重新在链表上前向搜索合
6适的子帧，增加了子帧配置的复杂度。
发明内容
本发明实施例的目的在于提供一种子帧分配方法、处理方法及装
置，通过子帧树结构为用户SRS分配子帧，以保证所分配的子帧之间 不会发生碰撞。
为实现本发明实施例的目的，本发明实施例提供如下技术方案 一种子帧分配方法，包括
当为用户参考信号SRS配置子帧时，查找子帧树上的可用节点； 从所述可用节点中选择一个可用节点作为所述用户的SRS子帧 配置节点。
一种子帧处理方法，用于对所述子帧分配方法中的子帧树进行处 理，包括
获取所述子帧树上可用节点的数量；
当所述可用节点的数量小于或等于预先设置的第 一 门限值时，扩 张所述子帧树；
当所述可用节点的数量大于或等于预先设置的第二门限值时，收 缩所述子帧树。
一种子帧分配装置，包括
查找单元，用于当为用户参考信号SRS配置子帧时，查找子帧树 上的可用节点；
选择单元，用于根据所述查找单元的查找结果，从所述可用节点 中选择一个可用节点作为所述用户的SRS子帧配置节点。
一种子帧处理装置，用于对所述子帧分配装置执行子帧分配后的 子帧树进行处理，包括
获取单元，用于获取子帧树上可用节点的数量；
扩张单元，用于当所述可用节点的数量小于或等于预先设置的第 一门限值时，扩张所述子帧树；
收缩单元，用于当所述可用节点的数量大于或等于预先设置的第 二门限值时，收缩所述子帧树。由以上本发明实施例提供的技术方案可见，应用本发明实施例为
用户SRS配置子帧时，查找子帧树上的可用节点，从所述可用节点中 选择一个可用节点作为用户的SRS子帧配置节点。由于本发明实施例 基于子帧树的结构和子帧树上节点的标识对用户SRS进行子帧配置， 因此为不同用户的SRS配置子帧时不会出现碰撞，提高了子帧配置的 成功率；并且，基于子帧树的结构可以根据子帧配置的情况进行灵活 的扩张和收缩，提高了子帧树上的节点利用率和系统子帧配置性能。
图1为本发明实施例的子帧树结构示意图 图2为本发明子帧分配方法的第一实施例流程图； 图3为本发明子帧分配方法的第二实施例流程图； 图4为本发明子帧处理方法的第一实施例流程图； 图5为本发明子帧处理方法的第二实施例流程图； 图6A至图6E为本发明实施例子帧树扩张的示意图； 图7为本发明子帧处理方法的第三实施例流程图； 图8A至图8B为本发明实施例子帧树收缩的示意图； 图9为本发明子帧分配装置的第一实施例框图； 图10为本发明子帧分配装置的第二实施例框图； 图11为本发明子帧处理装置的实施例框图。
具体实施例方式
本发明实施例提供了一种子帧分配方法、处理方法及装置，当为 用户SRS配置子帧时，查找子帧树上的可用节点，从可用节点中选择 一个可用节点作为该用户的SRS子帧配置节点；并且，根据子帧树上 的可用节点数量的多少情况，灵活进行子帧树的扩张或收缩，提高节 点利用率。
为了使本技术领域的人员更好地理解本发明方案，并使本发明的 上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施 方式对本发明作进一步详细的说明。本发明子帧分配方法实施例和子帧处理方法实施例均基于子帧
树进行，子帧树按照用户级SRS子帧周期形成，子帧树上的每一个节 点都可以用子帧周期和子帧偏移标识，例如(10， 0),其中"10"表 示子帧周期，"0"表示子帧偏移，并且下一级节点标识的周期是上一 级节点标识的周期的子集。如图l所示，为本发明实施例中子帧树的 结构示意图，子帧树上的节点包括占用节点、中继节点、可用节点和 无效节点，下面对子帧树上的各个节点分别进行说明
占用节点，是已经将子帧周期和子帧偏移配置给用户SRS的节 点，假设为图1中的节点D、节点G和节点J;
子帧配置路径，是指由占用节点向其上一级的父亲节点，该父亲 节点的上一级父亲节点，直到最终的顶级父亲节点，所形成的路径， 如图1中所示的三条虚线路径，分别为由节点DBA相连形成的i 各径、 节点JEBA相连形成的路径、以及节点GCA相连形成的路径；
中继节点，是子帧配置路径上除了占用节点外的节点，如图1中 的节点A、节点B、节点C和节点E;
无效节点，是指以占用节点为顶点的生成树上的所有子节点(即 除了该占用节点的所有节点)，如图1中的节点H、节点I、节点N和 节点0;
可用节点，是指子帧树上除了占用节点、中继节点、无效节点外 的节点，如图中的节点F、节点K、节点L和节点M。 本发明子帧分配方法的第一实施例流程如图2所示 步骤201:当为用户参考信号SRS配置子帧时，查找子帧树上的 可用节点。
步骤202: 乂人可用节点中选择一个可用节点作为用户的SRS子帧 配置节点。
上述实施例基于子帧树的结构和子帧树上节点的标识对用户SRS 进行子帧配置，因此为不同用户的SRS配置子帧时不会出现碰撞，提 高了子帧配置的成功率。
本发明子帧分配方法的第二实施例流程如图3所示，、该实施例详细示出了通过子帧树配置SRS子帧，并重置子帧树上的节点以防止用 户间SRS配置子帧出现碰撞的子帧配置过程
步骤301:当前是否需要为用户SRS配置子帧，若是，则执行步 骤302;否则，结束流程。
子帧分配是基于子帧树进行的，初始子帧树的生成过程为获取 当前小区级SRS的子帧周期和子帧偏移，以小区级SRS的子帧周期 和子帧偏移标识的节点为顶点生成子帧树，将子帧树上的所有节点配 置为可用节点，配置完成后生成初始所有节点均为可用节点的子帧树。 下面结合实际应用对子帧树的生成进行描述
3GPP Rl#53会议确定了小区级SRS子帧周期和偏移之间的关系， 如下表1所示
表1
序号
01{0}
12
22
35{0}
45(U
55{2}
65{3}
75{0，1}
85{2,3}
910{0}
1010川
1110{2}
1210{3}
1310{0,1，2，3,4,6,8}
1410{0，1，2,3,4,5，6，8}
15InfN/A
上表1中，^c是SRS子帧出现周期，A紅是SRS子帧偏移，满足
(C紅mod r紅)e 的子帧为小区级SRS子帧，C^是子帧计数值。
现有协议中规定用户级SRS子帧周期为{2， 5, 10， 20， 40, 80， 160， 320} ms中的一种，用户必须在配置的小区级SRS子帧上发送SRS,因此用户级SRS子帧是小区级SRS子帧的子集，用户级SRS 子帧满足如下的公式
A讽；，〃五=C紅mod 7"紅，t/五
其中？W，是用户级SRS子帧周期，~ ^是用户级SRS的子帧偏 移，取值为~，￡el0，1，…,7^，—卄。
当eNodeB需要为用户SRS配置子帧时，首先获取当前釆用的小 区级SRS的子帧周期和子帧偏移，小区级SRS的子帧周期和子帧偏 移从表1中选择一个进行配置，例如，当前子帧周期和子帧偏移为(5， 0),则对应于表1中序号为3的配置。
然以当前小区级SRS的子帧周期和子帧偏移为(5, O)为例，以 其标识的节点为顶点生成子帧树时，其下一级节点为(10， 0)和(10， 5),进一步再分别生成(10， 0)和(10， 5)的下一级节点，由于已 经定义用户级SRS子帧周期为(2， 5, 10, 20， 40, 80, 160， 320} ms 中的一个，因此生成的子帧树中的最后一级节点为子帧周期为320的 节点，共包括64个节点。
步骤302:查找子帧树上的可用节点。
初始配置好子帧树后，由于还未将子帧树上的节点配置给用户 SRS,因此该子帧树上的所有节点均为可用节点。
步骤303: 乂人可用节点中选择一个可以节点作为用户的SRS子帧 配置节点。
子帧树上的节点除了用于为用户的SRS配置子帧外，还可能用于 为用户PRACH( Physical Random Access Channel,物理随才几4妄入信道) 的子帧配置参数对应的PRACH配置子帧。因此优选的，在选择一个 可用节点作为用户的SRS子帧配置节点之前，还可以先获取用户 PRACH的子帧配置参数对应的PRACH子帧配置节点。这是由于 PRACH可能配置在与用户SRS相同的子帧上，为了防止为PRACH 配置的子帧与为用户SRS配置的子帧在时域上发生冲突，因此需要先 找出子帧树上已经配置给PRACH的节点。在配置时，从可用节点中 选择一个除PRACH子帧配置节点外的可以节点作为用户的SRS子帧配置节点。
需要说明的是，在为用户SRS配置子帧时，除了考虑PRACH的 配置外，还可以进一步考虑信令的开销等其它相关参数，以实现从子 帧树上选择未被配置的可用节点分配给用户SRS。
步骤304:重置子帧树上与SRS子帧配置节点相关的节点，返回 步骤301。
对应于SRS子帧配置节点所进行的重置包括重置配置节点为占 用节点，和重置所述配置节点至所述子帧树顶点的子帧配置路径上的 所有节点为中继节点，和重置所述配置节点的子节点为无效节点。
返回步骤301后，当需要为新的用户SRS配置子帧时，则基于该 重置后的子帧树为该用户的SRS配置子帧。
当为下一个用户SRS配置子帧时，由于子帧树上的节点已经根据 前次用户配置进行了重置，因此从当前子帧树上剩余可用节点中选择 一个进行配置。由于子帧树上的每一条子帧配置路径上仅有一个占用 节点，因此用户SRS的子帧配置不会发生碰撞。
与本发明子帧分配方法的实施例相对应，本发明还提供了一种子 帧处理方法的实施例，子帧处理方法的实施例是基于子帧分配方法实 施例，即对子帧分配后的子帧树进行处理，主要用于在用户数量变化 时，也就是子帧树上的可用节点数量发生变化时对子帧树进行扩张或 收缩，以提高了子帧树上的节点利用率和系统子帧配置性能。
本发明子帧处理方法的第一实施例流程如图4所示
步骤401:获取当前子帧树上的可用节点数量。
步骤402:判断可用节点数量是否小于或等于第一门限，若是， 则执行步骤403;否则，执行步骤404。
步骤403:扩张子帧树，返回步骤402。
步骤404:判断可用节点数量是否大于或等于第二门限，若是， 则执行步骤405;否则，结束流程。
步骤405:收缩子帧树，返回步骤402。
需要说明的是，上述实施例中在通过判断可用节点数量以实现对子帧树进行扩张或收缩时，先执行是否扩张子帧树的判断步骤402,
然后执行是否收缩子帧树的判断步骤404,实际应用过程中，对上述 两个判断步骤的先后顺序不做限制，即也可以在判断完是否收缩子帧 树后再判断是否扩张子帧树。
的子帧树，该子帧树上的可用节点数量发生变化，当需要为用户的SRS 分配子帧配置节点时，从该扩张或收缩后的子帧树的可用节点中选择 一个可用节点进行配置。
本发明子帧处理方法的第二实施例流程如图5所示，该实施例详 细示出了对子帧树进行扩张的过程
步骤501:获取当前子帧树上可用节点的数量。
步骤502:判断可用节点的数量是否小于或等于预先设置的门限 值，若是，则执行步骤503;否则，结束子帧树扩张流程。
步骤503:获取当前子帧树顶点对应的小区级子帧周期和子帧偏移。
步骤504:查找将该小区级子帧周期和子帧偏移作为子集的最小 上一级小区级子帧周期和子帧偏移。
步骤505:以最小上一级小区级子帧周期和子帧偏移标识的节点 为顶点生成新的子帧树，生成的子帧树包含所述当前子帧树上的所有 节点。
由上述实施例可知，基于子帧树的结构可以根据子帧配置的情况， 对子帧树进行灵活的扩张，提高了子帧树上的节点利用率和系统子帧 配置性能。
为了更清楚地说明上述实施例中子帧树扩张的过程，下面列举一 个应用实例进行说明，子帧树的扩张需要结合前述表1中的小区级 SRS子帧配置参数进行。
假设用户SRS子帧最小周期为5，结合表l可知，最小配置的小 区级SRS子帧树有四种(也就是说配置此小区级SRS子帧后，子帧 树节点最少)，周期和偏移分别为^c=io，A=o 、 ；C=10，AS￡C=1 、7; 二10,a证c =2、 7; =10，affic =3，由此小区级SRS子帧树扩张方案也有四
种，分别对应初始使用(IO， 0)、 (10, 1)、 (10， 2)、 (10, 3)为祖先(子 帧树顶点)的子树。
当使用(10,0)为祖先配置子帧树时，小区级的SRS子帧可配置为 ;c=io, 如图6A所示为初始生成的子帧树；
当用户数增加导致子帧树上的可用节点小于预设门限值时，查找 表1中以(10, 0)作为子集的最小上一级子帧周期和子帧偏移为(5， 0),此时小区级SRS子帧可配置为7^^, ~^ = 0,以该小区级SRS子 帧配置参数为顶点的扩张后的子帧树如图6B所示；
当用户数继续增加导致子帧树上的可用节点再一次小于预设门 限值时，查找表l中以(5, 0)作为子集的最小上一级子帧周期和子 帧偏移为(5, 0)和(5, 1)，此时小区级SRS子帧可配置为7^^5, △={0，i}，因此^f吏用(5, 0)和(5， l)为顶点生成的扩张后的子帧树如图 6C所示；
当用户数继续增加继续导致子帧树上的可用节点小于预设门限 值时，查找表1,使用(5, 0)、 (5, 1)、 (10, 2)、 (10, 3)、 (10, 4)和 (10, 8)为顶点的子帧树，此时小区级SRS子帧可配置为^"0,因此 使用(5, 0)、 (5, 1)、 (10, 2)、 (10, 3)、 (10, 4)和(10， 8)为顶点生成 的扩张后的子帧树如图6D所示；
当用户数继续增加导致子帧树上的可用节点仍然小于预设门限 值时，则子帧树的所有节点都可以使用，此时小区级SRS子帧可配置 为？:恥=1, aot: = {0}，即所有子帧都配置为SRS子帧，最终扩张的子帧树 如图6E所示。
上述以第一种初始使用小区级(10, 0)为子帧树为例给出了具 体扩张的过程，初始以(IO, 1)、 (10, 2)、 (10， 3)为顶点的子帧树的 扩张过程类似，在此不再赘述。
本发明子帧处理方法的第三实施例流程如图7所示，该实施例详 细示出了对子帧树进行收缩的过程
步骤701:获取当前子帧树上可用节点的数量。步骤702:判断可用节点的数量是否大于或等于预先设置的门限 值，若是，则执行步骤703;否则，结束子帧树收缩流程。
步骤703:当子帧树的第一子集树上的占用节点数量小于第二子 集树上的可用节点数量时，释放该第一子集树上的占用节点。
本发明实施例中的子帧树为二叉树，即每一个节点下分别引出两 个子集树，为了描述方便，本发明实施例中将两个子集树分别称为第 一子集树和第二子集树。
步骤704:将释放的占用节点及释放的占用节点所在子帧配置路 径上的中继节点和无效节点重置为可用节点。
步骤705:将第二子集树上与释放的占用节点数量相同的可用节 点配置为占用节点。
步骤706:删除所有节点均为可用节点的第一子集树。
由上述实施例可知，基于子帧树的结构可以根据子帧配置的情况， 对子帧树进行灵活的收缩，提高了子帧树上的节点利用率和系统子帧 配置性能。
为了更清楚地说明上述实施例中子帧树收缩的过程，下面列举一 个应用实例进行说明，子帧树的收缩结合图8A和图8B进行描述。
假设初始生成的子帧树如图8A所示，其中节点A、 B、 C、 D、 E、 G为中继节点，节点F、 L、 K、 M为可用节点，节点H、 I、 J、 N、 O 为占用节点，假设当前配置给用户SRS的节点N不再被该用户使用， 则节点N可以重新作为可用节点，此时节点A下的两个子集树(即虚 线隔开的左右两个子树)中，左侧子集树中的可用节点个数大于右侧 子集树中的占用节点个数，此时可以将占用节点O重新配置到可用节 点I (即将节点I重置为占用节点)，将节点O重置为可用节点，同时 将节点0至节点A的子帧配置路径上的中继节点C和G也重置为可 用节点，重置后右侧子集树中的所有节点均成为可用节点，此时删除 右侧子集树，仅剩收缩后的左侧子集树，收缩后的子帧树如图8B所 示。
本发明子帧分配装置的第一实施例框图如图9所示，该子帧分配
15装置包括查找单元910和选择单元920。
其中，查找单元910用于当为用户参考信号SRS配置子帧时，查 找子帧树上的可用节点；选择单元920用于根据所述查找单元910的 查找结果，从所述可用节点中选择一个可用节点作为所述用户的SRS 子帧配置节点。
本发明子帧分配装置的第二实施例框图如图10所示，该子帧分 配装置包括初始化单元1010、查找单元1020、选择单元1030和重 置单元1040。
其中，初始化单元1010用于初始生成子帧树；查找单元1020用 于当为用户参考信号SRS配置子帧时，查找所述初始化单元1010初 始生成的子帧树上的可用节点；选择单元1030用于根据所述查找单元 1020的查找结果，从所述可用节点中选择一个可用节点作为所述用户 的SRS子帧配置节点；重置单元1040用于重置所述配置节点、配置 节点至所述子帧树顶点的子帧配置路径上的所有节点、以及所述配置 节点的所有子节点为不可用节点。当重置单元1040对节点进行重置 后，子帧分配装置基于重置后的子帧树为用户的SRS配置子帧。
其中，初始化单元1010包括(图10中未示出)获取单元用于 获取当前小区级SRS的子帧周期和子帧偏移；生成单元用于以所述小 区级SRS的子帧周期和子帧偏移标识的节点为顶点生成子帧树；配置 单元用于将所述子帧树上的所有节点配置为可用节点。
其中，选择单元1030可以包括(图10中未示出)节点获取单元， 用于获取所述用户的物理随积4妻入信道PRACH的子帧配置参凄t对应 的PRACH子帧配置节点；节点选择单元，用于从所述可用节点中选 择一个除所述节点获取单元获取的PRACH子帧配置节点外的可用节 点作为所述用户的SRS子帧配置节点。
其中，重置单元1040可以包括(图10中未示出)第一重置单元， 用于重置所述配置节点为占用节点；第二重置单元，用于重置所述配 置节点至所述子帧树顶点的子帧配置路径上的所有节点为中继节点； 和第三重置单元，用于重置所述配置节点的子节点为无效节点。在实际应用场景中，上述本发明实施例中的子帧分配装置可以位
于基站侧，例如，设置在基站或者RNC ( Radio Network Controller,
无线网络控制器)内。
发明还提供了子帧分配装置实施例和子帧处理装置实施例。
本发明子帧处理装置的实施例框图如图ll所示，该装置包括获 取单元1110、扩张单元1120和收缩单元1130。
其中，获取单元1110用于获取子帧树上可用节点的数量；扩张单 元1120用于当所述可用节点的数量小于或等于预先设置的第一门限 值时，扩张所述子帧树；收缩单元1130用于当所述可用节点的数量大 于或等于预先设置的第二门限值时，收缩所述子帧树。
进一步，扩张单元1120可以包括(图11中未示出)获取参数单 元，用于获取当前子帧树顶点对应的小区级子帧周期和子帧偏移；查 找参数单元，用于查找将所述小区级子帧周期和子帧偏移作为子集的
最小上一级小区级子帧周期和子帧偏移；生成子帧树单元，用于以所 述最小上一级小区级子帧周期和子帧偏移标识的节点为顶点生成子帧 树，所述生成的子帧树包含所述当前子帧树上的所有节点。
进一步，收缩单元1130可以包括(图11中未示出)释放节点单 元，用于当所述子帧树的第一子集树上的占用节点数量小于第二子集 树上的可用节点数量时，释放所述第一子集树上的占用节点；重置节 点单元，用于将所述释放的占用节点及所述释放的占用节点所在子帧 配置路径上的中继节点和无效节点重置为可用节点；配置节点单元， 用于将所述第二子集树上与所述释放的占用节点数量相同的可用节点 配置为占用节点；删除子集树单元，用于删除所有节点均为可用节点 的第一子集树。
通过本发明实施例的描述可知，由于本发明实施例基于子帧树的 结构和子帧树节点的标识对用户SRS进4亍子帧配置，因此为不同用户 的SRS配置子帧时不会出现碰撞，提高了子帧配置的成功率；并且， 基于子帧树的结构可以根据子帧配置的情况进行灵活的扩张和收缩，提高了系统子帧配置性能。
本领域的技术人员可以清楚地了解到本发明可借助软件加必需 的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案
出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、》兹
碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计 算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例 的某些部分所述的方法。
虽然通过实施例描绘了本发明，本领域普通技术人员知道，本发 明有许多-变'形和变化而不脱离本发明的精神，希望所附的权利要求包 括这些变形和变化而不脱离本发明的精神。
18
权利要求
1、一种子帧分配方法，其特征在于，包括当为用户参考信号SRS配置子帧时，查找子帧树上的可用节点；从所述可用节点中选择一个可用节点作为所述用户的SRS子帧配置节点。
2、 根据权利要求1所述的方法，其特征在于，所述子帧树初始通 过以下方式生成获取当前小区级SRS的子帧周期和子帧偏移； 以所述子帧周期和子帧偏移标识的节点为顶点生成子帧树； 将所述子帧树上的所有节点配置为可用节点。
3、 根据权利要求1所述的方法，其特征在于，所述从可用节点中 选择一个可用节点作为所述用户的SRS子帧配置节点包括获取所述用户的物理随积4矣入信道PRACH的子帧配置参数对应 的PRACH子帧配置节点；从所述可用节点中选择一个除所述PRACH子帧配置节点外的可 用节点作为所述用户的SRS子帧配置节点。
4、 根据权利要求1所述的方法，其特征在于，还包括 重置所述配置节点、配置节点至所述子帧树顶点的子帧配置路径上的所有节点、以及所述配置节点的所有子节点为不可用节点； 基于所述重置后的子帧树为用户的SRS配置子帧。
5、 根据权利要求4所述的方法，其特征在于，所述重置所述配置 节点、配置节点至所述子帧树顶点的子帧配置路径上的所有节点、以 及所述配置节点的所有子节点为不可用节点包括重置所述配置节点为占用节点；和重置所述配置节点至所述子帧树顶点的子帧配置路径上的所有节 点为中继节点；和重置所述配置节点的子节点为无效节点。
6、 一种子帧处理方法，其特征在于，用于对如权利要求l-5任一 项所述子帧分配方法中的子帧树进行处理，包括获取所述子帧树上可用节点的数量；当所述可用节点的数量小于或等于预先设置的第一门限值时，扩张所述子帧树；当所述可用节点的数量大于或等于预先设置的第二门限值时，收 缩所述子帧树。
7、 根据权利要求6所述的方法，其特征在于，所述扩张子帧树包括获取当前子帧树顶点对应的小区级子帧周期和子帧偏移； 查找将所述小区级子帧周期和子帧偏移作为子集的最小上一级小区级子帧周期和子帧偏移；以所述最小上一级小区级子帧周期和子帧偏移标识的节点为顶点生成子帧树，所述生成的子帧树包含所述当前子帧树上的所有节点。
8、 根据权利要求6所述的方法，其特征在于，所述收缩子帧树包括当所述子帧树的第一子集树上的占用节点数量小于第二子集树上 的可用节点数量时，释放所述笫一子集树上的占用节点；将所述释放的占用节点及所述释放的占用节点所在子帧配置路径 上的中继节点和无效节点重置为可用节点；将所述第二子集树上与所述释放的占用节点数量相同的可用节点 配置为占用节点；删除所有节点均为可用节点的第一子集树。
9、 一种子帧分配装置，其特征在于，包括查找单元，用于当为用户参考信号SRS配置子帧时，查找子帧树 上的可用节点；选择单元，用于根据所述查找单元的查找结果，从所述可用节点 中选择一个可用节点作为所述用户的SRS子帧配置节点。
10、 根据权利要求9所述的装置，其特征在于，还包括 初始化单元，用于初始生成所述查找单元查找的子帧树； 所述初始化单元包括获取单元，用于获取当前小区级SRS的子帧周期和子帧偏移；生成单元，用于以所述子帧周期和子帧偏移标识的节点为顶点生成子帧树；配置单元，用于将所述子帧树上的所有节点配置为可用节点。
11、 根据权利要求9所述的装置，其特征在于，所述选择单元包括节点获取单元，用于获取所述用户的物理随机接入信道PRACH 的子帧配置参数对应的PRACH子帧配置节点；节点选择单元，用于从所述可用节点中选择一个除所述节点获取单元获取的PRACH子帧配置节点外的可用节点作为所述用户的SRS 子帧配置节点。
12、 根据权利要求9所述的装置，其特征在于，还包括 重置单元，用于重置所述配置节点、配置节点至所述子帧树顶点的子帧配置路径上的所有节点、以及所述配置节点的所有子节点为不 可用节点；当所述重置单元对节点进行重置后，基于所述重置后的子帧树为 用户的SRS配置子帧； 所述重置单元包括第一重置单元，用于重置所述配置节点为占用节点； 第二重置单元，用于重置所述配置节点至所述子帧树顶点的子帧 配置路径上的所有节点为中继节点；和第三重置单元，用于重置所述配置节点的子节点为无效节点。
13、 一种子帧处理装置，用于对如权利要求9-12任一项所述装置 执行子帧分配后的子帧树进行处理，其特征在于，包括获取单元，用于获取子帧树上可用节点的数量；扩张单元，用于当所述可用节点的数量小于或等于预先设置的第 一门限值时，扩张所述子帧树；收缩单元，用于当所述可用节点的数量大于或等于预先设置的第 二门限值时，收缩所述子帧树。
14、 根据权利要求13所述的装置，其特征在于，所述扩张单元包括获取参数单元，用于获取当前子帧树顶点对应的小区级子帧周期 和子帧偏移；查找参数单元，用于查找将所述小区级子帧周期和子帧偏移作为 子集的最小上一级小区级子帧周期和子帧偏移；生成子帧树单元，用于以所述最小上一级小区级子帧周期和子帧 偏移标识的节点为顶点生成子帧树，所述生成的子帧树包含所述当前 子帧树上的所有节点。
15、根据权利要求13所述的装置，其特征在于，所述收缩单元 包括释放节点单元，用于当所述子帧树的第 一 子集树上的占用节点数 量小于第二子集树上的可用节点数量时，释放所述第一子集树上的占用节点；重置节点单元，用于将所述释放的占用节点及所述释放的占用节 点所在子帧配置路径上的中继节点和无效节点重置为可用节点；配置节点单元，用于将所述第二子集树上与所述释放的占用节点 数量相同的可用节点配置为占用节点；删除子集树单元，用于删除所有节点均为可用节点的第一子集树。
全文摘要
本发明实施例公开了子帧分配方法、处理方法及装置，所述子帧分配方法包括当为用户参考信号SRS配置子帧时，查找子帧树上的可用节点；从所述可用节点中选择一个可用节点作为所述用户的SRS子帧配置节点。由于本发明实施例基于子帧树的结构和子帧树节点的标识对用户SRS进行子帧配置，因此为不同用户的SRS配置子帧时不会出现碰撞，提高了子帧配置的成功率；并且，基于子帧树的结构可以根据子帧配置的情况进行灵活的扩张和收缩，提高了系统子帧配置性能。
文档编号H04B7/26GK101447826SQ200810188820
公开日2009年6月3日 申请日期2008年12月26日 优先权日2008年12月26日
发明者彭炳光, 伟 李 申请人:华为技术有限公司