CN100369398C - 一种用于码分多址系统连续信道单元调度的方法 - Google Patents
一种用于码分多址系统连续信道单元调度的方法 Download PDFInfo
- Publication number
- CN100369398C CN100369398C CNB011380861A CN01138086A CN100369398C CN 100369398 C CN100369398 C CN 100369398C CN B011380861 A CNB011380861 A CN B011380861A CN 01138086 A CN01138086 A CN 01138086A CN 100369398 C CN100369398 C CN 100369398C
- Authority
- CN
- China
- Prior art keywords
- free
- channel
- block
- free block
- current
- 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.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种用于码分多址系统连续信道单元调度的方法,将调制解调芯片上所有空闲的信道资源块进行排序,定义“空闲池”用于记录当前调制解调芯片的所有空闲的信道资源块的情况;当基站系统接到用户请求,要求建立满足某一速率要求的物理信道时,则执行分配步骤;根据需要承载的业务速率,确定要分配的连续信道单元的数目;搜索所有的空闲信道资源块;若搜索到空闲信道资源块,则将该信道资源块上等数目部分分配出去,并对当前“空闲池”中的空闲块进行重新排序,修改“空闲池”的记录。采用本发明的方法,能够使连续信道单元数目较少的信道块优先分配,有利于保留大块资源以备高速率物理信道的需要。
Description
技术领域
本发明涉及一种在通信系统中分配通信资源的方法,尤其涉及移动通信领域基站系统对调制解调信道单元的调度。
背景技术
无线数字通信系统中的信号传输是通过物理信道来进行的,物理信道的建立往往需要用到多种资源。如码分多址(CDMA)系统中补充信道的建立就涉及到对信道单元(指调制解调芯片上的处理单元)、沃尔什码、以及帧偏置等资源的使用。对于宽带数字通信中的高速率数据业务,一些物理信道(如补充信道)往往要占用多个序号连续的信道单元。在本发明中,将这一系列序号连续的信道单元称为“信道资源块”,其中包含的信道单元则称为“连续信道单元”。在码分多址(CDMA)系统中,信道资源块是通过基站来分配的。基站所采用的调制解调芯片上,包含有多个调制解调处理单元,其中有一部分区域还被专用于连续信道单元的分配。对于物理信道来说,它所占用的连续信道单元的数目与物理信道的信息传输速率有着严格的对应关系。码分多址系统中信息传输速率往往用1X,2X,4X,…,16X的形式来表达,其中X为基本速率单位,可能为9.6kbit/s,也可能为其它值。当1X等于9.6kbit/s时,则2X表示2×9.6kbit/s,4X表示4×9.6kbit/s,其它8X、16X和32X等可依此类推。一般说来,信息传输速率越高,系统对该物理信道分配的信道单元数目也越多。
在无线数字通信中,系统必须通过资源调度建立物理信道来承载话音业务或数据业务。当系统不再使用某一物理信道时,该物理信道被释放,它所占用的资源也相应被释放,这其中就包括对信道单元的释放。如果释放的是连续信道单元,那么还要考虑它被释放后和其它信道资源块的合并问题。本发明所述的“调度”包括分配和释放两个过程。由于连续信道单元的分配和合并,对于宽带数字通信中的高速率数据业务有着重要的意义,本发明主要讨论对于连续信道单元的调度。
现有技术对于连续信道单元的调度,采用的方法是:
当基站系统接到用户请求,需要建立满足某一速率要求的物理信道时,就根据信息传输速率与信道单元数目的对应关系分配资源。若该传输速率对应的信道单元数目为零,则进入更高速率对应的信道资源块中去获取连续信道单元。若不为零,则对高速率对应的信道资源块进行对半分裂,前半部分包含的信道单元数若与用户请求大小相等则分配出去,否则继续对半分裂;后半部分因信道单元数目减少而重新与某一速率建立对应关系。若都为零说明当前没有满足条件的资源可分,分配失败。
在上述对信道资源块的分配-释放的方法中,包含有较多数目连续信道单元的“大块资源”可能会因不断分裂变成只包含少量信道单元的“小块资源”,而“小块资源”即使相邻也不一定合并成大块资源,因为该方法规定了只有相邻且等大的资源块才能合并,这样在系统的运行过程中会导致小块的利用价值较低的资源块(即“碎片”)的产生,从而降低了码分多址(CDMA)系统的性能。
发明内容
本发明所要解决的技术问题是克服在调度连续信道单元资源块时产生“碎片”的缺点,解决现有技术中存在的由于“碎片”现象导致系统性能下降、不能支持高速率数据业务的问题,提出了一种连续信道单元调度的方法。
本发明所述的方法主要包括以下步骤:
将调制解调芯片上所有空闲的信道资源块进行排序,定义“空闲池”用于记录当前调制解调芯片的所有空闲的信道资源块的情况;
所述的调度方法包括分配步骤和合并步骤,所述的分配步骤和所述的合并步骤可以同时执行,也可以独立执行,且两者之间没有时间上的先后顺序;当基站系统接到用户请求,要求建立满足某一速率要求的物理信道时,则执行分配步骤;当某些物理信道释放后,需要将它所占用的连续信道单元与空闲信道资源块合并时,则执行合并步骤;
所述的分配步骤包括:
i、根据需要承载的业务速率,确定要分配的连续信道单元的数目;
ii、搜索所有的空闲信道资源块;
iii、若没有空闲块或者所有的空闲块的连续数量都小于要求的数目,则向系统返回分配失败消息;
iv、若搜索到的当前空闲块等于要求数目的连续信道单元,则把空闲块分配出去,当前“空闲池”中记录的空闲块总数减1,并对当前“空闲池”中的空闲块进行重新排序;
v、若搜索到的当前空闲块大于要求数目的连续信道单元,则把该块前面与所要求大小等长部分分配出去,剩下的后面部分重新插入“空闲池”的适当位置,当前“空闲池”中记录的空闲块总数不变。
所述的合并步骤包括:
1)对于要释放的信道资源块,系统对该信道资源块中每一信道单元依次进行判断,删除被判断为因故不能合并的信道单元,然后系统对“空闲池”进行搜索;
2)如果存在一空闲块与当前被释放块相邻,则与该空闲块合并;
3)如果“空闲池”中没有与当前被释放块相邻的空闲块,则将该空闲块放入“空闲池”;
4)对当前“空闲池”中的空闲块进行重新排序,并修改“空闲池”的记录。
在上述的方法中,所述合并步骤中还可以在所述的子步骤1)中,如果被判断的信道单元正常,则将该信道单元视作连续信道单元数为1的信道块并执行步骤1)~3)。
本发明提出的方法,在对信道单元分配时,能够使连续信道单元数目较少的信道块优先分配,有利于保留大块资源以备高速率物理信道的需要。另一方面,在进行合并时可保证相邻的空闲信道单元块,无论长度是否相等,均可结合成更大的新空闲块,从而能支持更高速率的物理信道建立。更进一步地,本方法还在信道块合并前,判断各信道单元是否可以合并,剔除了不可用的信道单元,增加了系统抵抗错误的能力和系统的可靠性。可以看出本发明提出的方法克服了现有技术中的信道单元资源块“碎片”的产生,大大提高了系统对高速数据业务的支持,也提高了系统的性能。
具体实施方式
下面结合实施例对本发明做详细描述,使本领域的技术人员能更好地理解和掌握本发明。
在新的连续信道单元分配和释放方法中,首先把用于连续分配的所有信道单元看作一个整体空闲块。为了了解所有空闲块的情况,定义一个“空闲池”来记录当前所采用的调制解调芯片上所有空闲块的情况,空闲块在“空闲池”中按长度由小到大有序排列,对于长度相等的则按照空闲块上排在首位的信道单元序号的大小排列。分配信道单元时,根据用户需要的信道单元数目(可能包含多个连续的信道单元)从满足条件的空闲块上切割。由于对空闲块的不断分配-释放,一些被分配出去的正在被使用的信道单元块和未被分配的信道单元块相互间隔,从而使得该块被分隔成多个大小不等的空闲块。
分配步骤如下:
基站首先根据将要建立的物理信道的速率大小确定要分配的连续信道单元的数目(设为Size)。然后在“空闲池”中搜索,看是否能找到空闲块。
若“空闲池”中没有空闲块(即所有的信道单元都被分配出去),或“空闲池”中所有的空闲块的长度都小于Size,说明当前资源不能满足需要,分配失败;
若“空闲池”中搜索到的当前块恰好等于Size长度,则把当前块分配出去,当前“空闲池”中记录的空闲块总数减1;
若“空闲池”中搜索到的当前块长度大于Size,则把该块前面与Size等长部分分配出去,剩下的后面部分重新插入“空闲池”中一适当位置,当前“空闲池”中记录的空闲块总数不变,但是该剩下部分的长度记录将做相应变化。
由于“空闲池”中空闲信道单元块的排列规则已经确定,按照上述方法分配信道单元时,在“空闲池”中排在前面且信道单元序号较小的总能得到优先分配。这样有利于保留大块资源以备满足高速率物理信道的需要。
合并步骤如下:
对于采用连续信道单元的物理信道来说,当它被使用结束后,它所占用的信道单元也相应被释放。这时该块中包含的所有信道单元的状态都由“忙”转为“空闲”,并有可能与其它“空闲块”相邻,从而涉及到空闲块的合并问题。
系统首先在空闲池中搜索,判断是否存在一空闲块与当前被释放块相邻,若存在相邻块则合并,并对“空闲池”中的所有空闲块重新排序,并修改当前“空闲池”的记录;
若“空闲池”中没有一块与当前被释放块相邻,则把当前被释放块插入到“空闲池”中,“空闲池”中空闲块的数量加1,并且记录该空闲块的序号。
由于物理信道的建立和释放非常频繁,采用上述合并步骤,可保证相邻的空闲信道单元块,无论长度是否相等,均可结合成更大的新空闲块,从而能支持更高速率的物理信道建立。
Claims (7)
1.一种用于码分多址系统连续信道单元调度的方法,其特征在于:
将调制解调芯片上所有空闲的信道资源块进行排序,定义“空闲池”用于记录当前调制解调芯片的所有空闲的信道资源块的情况;
当基站系统接到用户请求,要求建立满足某一速率要求的物理信道时,则执行以下的分配步骤:
i、根据需要承载的业务速率,确定要分配的连续信道单元的数目;
ii、搜索所有的空闲信道资源块;
iii、若没有空闲块或者所有的空闲块的连续数量都小于要求的数目,则向系统返回分配失败消息;
iv、若搜索到的当前空闲块等于要求数目的连续信道单元,则把空闲块分配出去,当前“空闲池”中记录的空闲块总数减1,并对当前“空闲池”中的空闲块进行重新排序;
v、若搜索到的当前空闲块大于要求数目的连续信道单元,则把该块前面与所要求大小等长部分分配出去,剩下的后面部分重新插入“空闲池”的适当位置,当前“空闲池”中记录的空闲块总数不变。
2.如权利要求1所述的方法,其特征在于所述的排序,是按空闲块的长度由小到大有序排列,对于长度相等的则按照空闲块上排在首位的信道单元序号的大小排列。
3.如权利要求1所述的方法,其特征在于所述的“空闲池”记录的情况可以包括空闲块的数量和每个空闲块的序号。
4.一种用于码分多址系统连续信道单元调度的方法,其特征在于:
将调制解调芯片上所有空闲的信道资源块进行排序,定义“空闲池”用于记录当前调制解调芯片的所有空闲的信道资源块的情况;
当某些物理信道释放后,需要将它所占用的连续信道单元与空闲信道资源块合并时,则执行以下步骤;
1)对于要释放的信道资源块,系统对该信道资源块中每一信道单元依次进行判断,删除被判断为因故不能合并的信道单元,然后系统对“空闲池”进行搜索;
2)如果存在一空闲块与当前被释放块相邻,则与该空闲块合并;
3)如果“空闲池”中没有与当前被释放块相邻的空闲块,则将该空闲块放入“空闲池”;
4)对当前“空闲池”中的空闲块进行重新排序,并修改“空闲池”的记录。
5.如权利要求4所述的方法,其特征在于,所述合并步骤中也可以在所述的子步骤1)前中,如果被判断的信道单元正常,则将该信道单元视作连续信道单元数为1的信道块并执行步骤1)~3)。
6.如权利要求4所述的方法,其特征在于所述的排序,是按空闲块的长度由小到大有序排列,对于长度相等的则按照空闲块上排在首位的信道单元序号的大小排列。
7.如权利要求4所述的方法,其特征在于所述的“空闲池”记录的情况可以包括空闲块的数量和每个空闲块的序号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011380861A CN100369398C (zh) | 2001-12-29 | 2001-12-29 | 一种用于码分多址系统连续信道单元调度的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011380861A CN100369398C (zh) | 2001-12-29 | 2001-12-29 | 一种用于码分多址系统连续信道单元调度的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1430366A CN1430366A (zh) | 2003-07-16 |
CN100369398C true CN100369398C (zh) | 2008-02-13 |
Family
ID=4674373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011380861A Expired - Fee Related CN100369398C (zh) | 2001-12-29 | 2001-12-29 | 一种用于码分多址系统连续信道单元调度的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100369398C (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100396145C (zh) * | 2004-06-08 | 2008-06-18 | 华为技术有限公司 | 基站上行资源的优化分配方法 |
CN101114867B (zh) * | 2006-07-25 | 2012-12-19 | 深圳Tcl工业研究院有限公司 | 一种多信道同步传输的方法及系统 |
CN101127719B (zh) * | 2007-09-27 | 2013-03-20 | 中兴通讯股份有限公司 | 用于lte系统的无线资源分配的指示方法 |
CN101132267B (zh) * | 2007-09-29 | 2010-06-16 | 中兴通讯股份有限公司 | 一种连续资源分配信令的生成和解析方法及其装置 |
CN101179512B (zh) * | 2007-12-13 | 2011-11-02 | 华为技术有限公司 | 资源调度的方法和设备 |
CN101184319B (zh) * | 2007-12-14 | 2012-08-29 | 上海华为技术有限公司 | 业务资源的分配方法以及装置 |
CN101262281B (zh) * | 2008-04-14 | 2012-12-05 | 中兴通讯股份有限公司 | 一种实现信道管理的方法和系统 |
CN101754231B (zh) * | 2009-12-29 | 2014-03-12 | 中兴通讯股份有限公司 | 一种无线信道资源的调整方法及装置 |
CN103257896B (zh) * | 2013-01-31 | 2016-09-28 | 南京理工大学连云港研究院 | 一种云环境下的Max-D作业调度方法 |
CN106358295B (zh) * | 2015-07-14 | 2019-08-23 | 普天信息技术有限公司 | 一种资源分配方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001020930A1 (en) * | 1999-09-17 | 2001-03-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Channel allocation and release for packet data services |
CN1290113A (zh) * | 1999-09-24 | 2001-04-04 | 深圳市华为技术有限公司 | 无线信道的动态分配的方法 |
-
2001
- 2001-12-29 CN CNB011380861A patent/CN100369398C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001020930A1 (en) * | 1999-09-17 | 2001-03-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Channel allocation and release for packet data services |
CN1290113A (zh) * | 1999-09-24 | 2001-04-04 | 深圳市华为技术有限公司 | 无线信道的动态分配的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1430366A (zh) | 2003-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100369398C (zh) | 一种用于码分多址系统连续信道单元调度的方法 | |
CN100466602C (zh) | 动态共享存储器存储空间的实现方法 | |
US5425022A (en) | Data switching nodes | |
JP3618390B2 (ja) | Atmスイッチにおける帯域幅要求を処理する装置および方法 | |
CN1736066B (zh) | 用于流量处理的包存储系统 | |
JP4480845B2 (ja) | メモリー幅の非常に広いtdmスイッチシステム | |
CN1175150A (zh) | 具有多重排队的虚拟路径的业务整形器 | |
US20030125034A1 (en) | Pre-emptive bandwidth allocation by dynamic positioning | |
CN100382031C (zh) | 连接路径分组的装置、系统和方法 | |
CN100415020C (zh) | 一种高速物理下行共享信道的码资源分配方法 | |
CN1035927A (zh) | 混合式分组交换的方法和设备 | |
CN1199971A (zh) | Atm缓冲电路及atm交换系统优先顺序分配方法 | |
CN100512080C (zh) | 一种cdma2000系统分组数据业务服务质量实现的方法 | |
CN101415179B (zh) | 业务自动切换方法、装置及系统 | |
CN102387586A (zh) | 一种基于td-scdma系统的资源分配方法 | |
CN101202602A (zh) | 一种Abis时隙资源的动态配置方法 | |
CN100426800C (zh) | 一种带宽资源分配的方法 | |
CN100531014C (zh) | 电信系统中重新分配码的方法和相关系统及计算机产品 | |
CN101184319B (zh) | 业务资源的分配方法以及装置 | |
JP2003087854A (ja) | 無線基地局装置 | |
CN101656585A (zh) | 时分复用业务调度方法和装置 | |
CN102811154A (zh) | 资源获取方法与网络服务器系统 | |
CN1126422C (zh) | 电子交换机中的时分多路通信高速切换控制系统和控制方法 | |
CN101465800B (zh) | 一种资源配置方法 | |
CN1103154C (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080213 Termination date: 20131229 |