专利名称：一种分配信道资源的方法
技术领域：
本发明涉及无线接入系统的信道资源分配技术，具体涉及一种分配信道资源的方法。
背景技术：
随着无线通信技术的发展，WCDMA(Wideband Code Division MultipleAccess宽带码分多址)系统提供的业务能力远大于GSM(Global System forMobile Communications全球移动通信系统)所提供的业务能力。WCDMA采用码分多址技术，其NodeB(第三代移动通信系统基站)提供的信道数远多于GSM系统基站提供的信道数。为了充分体现WCDMA系统的优越性，使信道资源得到充分的利用，需要对信道资源进行有效管理，特别是在热点地区，有大量用户的接入、挂断时，需要保证信道资源利用率，以保证系统的抗冲击能力。
NodeB有专门的信道资源管理模块实现信道资源的管理，涉及对各种ID资源(信道资源标识)的分配，如ULCircuitID(Up Line Circuit ID，解调上行电路标识)、FPID(Frame Protocol，帧协议数据包标识)等。
一种描述NodeB对各种ID资源(例如对ULCircuitID、FPID的分配)进行分配的现有技术中，如果为用户A分配FPID(1、2)，为用户B分配FPID(3、4)，则当用户A挂机，用户C接入时，系统将为用户C分配FPID(1、2)；即在空闲的ID资源中，采用ID标号从小到大的分配方案。但是由于NodeB分配好的ID资源往往被多个模块同时使用，这样在用户挂机释放ID资源的时候，不能保证相同的ID资源在多个模块同时被释放。例如NodeB为用户A分配的FPID(1、2)由FP模块、译码模块、编码模块同时使用，因此，在用户A挂机时，不能保证用户A占用的FPID在这三个模块同时被删除，当用户A占用的FPID(1、2)，在这三个模块中的任何一个上还没有被删除时，若有用户C接入，此时NodeB又为用户C分配FPID(1、2)。这样，因为FPID(1、2)在三个模块中还没有被完全删除，所以必然导致用户C接入失败。现有技术的缺陷是当NodeB中仍然存在空闲ID资源时，由于上述冲突问题而导致系统不能为新接入终端分配到合适的ID资源。在热点地区，有大量用户接入、挂机时，必然导致用户接入困难，系统抗冲击能力差。
另一种现有技术中，当用户因为ID资源分配冲突而导致接入失败时，系统记录冲突的ID资源，自动跳过该资源并在剩余空闲ID资源中继续采用从小到大的分配策略进行分配。但是系统对冲突ID的判断是在分配ID资源后实际使用时进行的，若有冲突，则记录该发生冲突的ID资源，并重新分配新的ID资源。该技术增加了系统对用户接入处理的复杂度。在热点地区，有大量用户接入、挂机时，大量新用户接入的ID资源分配都需要尝试多次，严重降低了系统的处理效率，最后仍然表现为用户接入困难，从而并没有使系统的抗冲击能力得到明显的改善。
发明内容
本发明要解决的技术问题是提供一种分配信道资源的方法，能够使空闲信道资源标识得到充分的利用，降低为新接入终端分配的信道资源标识和正挂机终端所释放的信道资源标识冲突的概率。
为了解决上述技术问题，本发明是采用如下的技术方案提供一种分配信道资源的方法，用于为新接入的终端分配信道资源标识，其特征在于，包括步骤1)确定最近分配的信道资源标识；2)计算信道资源总数；3)从最近分配的信道资源标识开始，按照预定规则查找空闲信道资源标识，并判断是否找到，若找到，则执行步骤4)；若未找到，则进行结束处理；4)当前信道资源标识分配给前述终端，并将当前信道资源标识置给最近分配的信道资源标识，置该信道资源标识状态为已占用。
其中，所述步骤3)具体包括31)根据最近分配的信道资源标识，确定当前查找的信道资源标识；32)将计数器清零；33)判断计数器的值是否小于信道资源总数，若判断结果为是，则执行步骤34)；若判断结果为否，进行结束处理；34)判断当前查找的信道资源标识的状态是否为空闲；若是，则转到步骤4)；若否，则将计数器的值加一，变更当前查找的信道资源标识，返回步骤33)。
其中，所述步骤31)中，以当前查找的信道资源标识相对于最近分配的信道资源标识的位移量为预定位移量，所述位移量与信道资源总数的最大公约数为1，且介于最小可分配信道资源标识和最大可分配信道资源标识之间；所述步骤34)中，变更当前查找的信道资源标识是将当前信道资源标识改变预定位移量。
其中，所述位移量可以为以下两种形式D1所述位移量为信道资源标识的增加量；D2所述位移量为信道资源标识的减少量。
其中，所述位移量为信道资源标识的增加量时，所述步骤1)中将最小可分配信道资源标识作为最近分配的信道资源标识；并且所述步骤33)和34)之间还包括步骤采用如下公式确定查找的信道资源标识的值JJ＝MINID+(J-MINID)MOD(信道资源总数)其中，J是查找的信道资源标识的值；MINID为最小可分配信道资源标识。可选的，当所述位移量为信道资源标识的减少量时，所述步骤1)中将最大可分配信道资源标识作为最近分配的信道资源标识；并且所述步骤33)和34)之间还包括以下步骤采用如下公式确定查找的信道资源标识的值JJ＝MAXID-(MAXID-J)MOD(信道资源总数)其中，J是查找的信道资源标识的值；MAXID为最大可分配信道资源标识。
相对于现有技术，本发明的有益效果是由于本发明通过对系统中的各种信道资源标识，从最近一次分配的信道资源标识开始，按照预定规则查找空闲信道资源的分配方案，使得系统对所有信道资源标识的分配几率均等，使得空闲信道资源标识得到充分的利用，避免了现有技术中对信道资源标识始终从最小的信道资源标识开始按照从小到大顺序分配造成的只对少数信道连续重复使用的情况，从而大大减少了热点地区在忙时呼叫频繁时为新接入终端分配的信道资源标识和正挂机用户释放的信道资源标识发生冲突的概率，随之也使系统对发生接入冲突后处理是否接入情况的几率大大降低，增强了用户接通率，改善了系统的抗冲击能力。
图1是资源分配模块分配信道标识的原理图；图2是本发明所述的采取增长式分配方法的实施例流程图；图3是本发明所述的采取递减式分配方法的实施例流程图。
具体实施例方式
在通信系统中，信道是数据传输的通道，系统对所有信道资源进行编号以便进行识别和管理，经过编号后的信道有唯一的信道资源标识，系统通过分配信道资源标识将信道资源分配给相应模块。如图1所示，系统对各种信道资源标识的分配，通过资源分配模块实现。资源分配模块成功分配信道资源标识后，发送给相应的模块，各种模块就可以进行数据传输了。如资源分配模块分配FPID号资源后，发送给FP模块、译码模块、编码模块使用，这样FP模块和译码模块、FP模块和编码模块就可以进行数据的交互了。
在通信中，信道分配是保障通信质量、有效利用信道资源的关键技术之一，信道的分配决定了无线网络资源的使用情况，直接影响到设备资源的利用率和系统的性能，因此采用一种合理的分配信道资源的方法，使得所有信道资源能够得到充分的利用对于提高系统性能起到至关重要的作用。
本发明采取从最近一次分配的信道资源标识开始，按照预定规则查找空闲信道资源的分配方案。当为新接入的终端分配信道资源标识时，首先确定最近分配的信道资源标识，第一个终端接入时，将信道资源标识的初始化值作为最近分配的信道资源标识，以后终端接入时，将为前一个终端分配的信道资源标识作为最近分配的信道资源标识；然后从最近分配的信道资源标识开始，按照预定规则查找空闲信道资源标识；若找到，将当前信道资源标识分配给前述终端，将前述终端的信道资源标识置为最近分配的信道资源标识，置该信道资源标识状态为已占用；若未找到，进行结束处理。
下面结合实施例对本发明所提供的技术方案进行具体介绍方案一增长式资源分配方法图2是本发明所述增长式资源分配的实施例流程图，增长式资源分配方法中为新接入终端分配的信道资源标识为从最近一次分配的信道资源标识开始，以每次增长量为N进行查找，为了使系统保证在全部信道资源中尽快找到空闲信道资源标识，将N定义为和信道资源总数的最大公因数为1且范围介于最大可分配信道资源标识和最小可分配信道资源标识之间的数，即N为1，或者N和ID号资源数互质。一个最简单情况如，NodeB系统为用户A分配FPID(1、2)，为用户B分配FPID(3、4)，当用户A挂机后，又有用户C接入，则此时最近分配的信道资源标识为FPID(3，4)，因此为用户C分配FPID(5、6)。
增长式信道资源分配包括步骤
步骤A1、初始化最近分配的信道资源标识为最小可分配的信道资源标识；步骤A2、得到信道资源标识的个数，可以采用以下公式信道资源标识的个数＝最大可分配的信道资源标识-最小可分配的信道资源标识+1；步骤A3、设置查找的信道资源标识的初始值，可以采用以下公式J＝最近分配的信道资源标识+N其中，N是和ID号个数的最大公因数为1且介于最小可分配信道资源标识和最大可分配信道资源标识之间的值，即N为1，或者N和ID号个数互质；步骤A4、设置计数器并将其清零，以信道资源标识的个数为循环次数，进行循环；步骤A5、判断计数器的值，若大于循环次数时仍然没有查到空闲的信道资源标识，则信道资源已经全部被占用，已没有空闲信道资源标识供新接入终端使用，信道资源标识分配结束；若未超过循环次数，则执行步骤A6；步骤A6、计算查找对象的值；为了保证信道资源标识分配到最大可分配的信道资源标识时，再从最小可分配的信道资源标识开始寻找空闲资源，对查找对象的值，可以采用如下运算公式J＝MINID+(J-MINID)MOD(信道资源总数)其中，J是查找的信道资源标识的值；MINID为最小可分配信道资源标识；步骤A7、判断J号信道资源标识是否为空闲，判断结果为是，则执行步骤A8；判断结果为否，则执行步骤A8；步骤A8、将当前信道资源标识分配给前述终端，并将当前信道资源标识置给最近分配的信道资源标识，置该信道资源标识状态为已占用。至此，为新接入终端分配信道资源标识结束；步骤A9、将J加N，并将循环次数加一，跳转到步骤A5继续执行。
方案二递减式资源分配方案递减式资源分配方案中为新接入终端分配的信道资源标识为从最近一次分配的信道资源标识开始，以每次递减量为N进行查找，为了使系统保证在全部信道资源中尽快找到空闲信道资源标识，将N定义为和信道资源总数的最大公因数为1且范围介于最大可分配信道资源标识和最小可分配信道资源标识之间的数，即N为1，或者N和信道资源标识的个数互质。一个最简单情况如，NodeB系统为用户A分配FPID(9、10)，为用户B分配FPID(7、8)，当用户A挂机后，又有用户C接入，这时的最近分配的信道资源标识为FPID(7，8)，因此，为用户C分配FPID(5、6)。
图3是本发明所述递减式资源分配方案的实施例流程图。
以下为递减式信道资源分配的具体步骤步骤D1、初始化最近分配的ID号为最大可分配的信道资源标识；步骤D2、按照以下公式得到信道资源标识的个数信道资源标识的个数＝最大可分配的信道资源标识-最小可分配的信道资源标识+1；步骤D3、设置查找的信道资源标识的初始值，可以按照以下公式计算J＝最近分配的信道资源标识-N，其中，N是和信道资源标识的个数的最大公因数为1且介于最小可分配信道资源标识和最大可分配信道资源标识之间的值，即N为1，或者N和信道资源标识的个数互质；步骤D4、设置计数器并将其清零，以信道资源标识个数为循环次数，进行循环；步骤D5、判断计数器的值；若大于循环次数时仍然没有查到空闲的信道资源标识，则信道资源已经全部被占用，已没有空闲信道资源标识供新接入终端使用，信道资源标识分配结束。若未超过循环次数，则按步骤5继续向下顺序执行；
步骤D6、计算信道资源标识，为了保证ID号分配到最小可分配的信道资源标识时，再从最大可分配的信道资源标识处开始寻找空闲资源，对当前欲分配的信道资源标识，采用如下运算公式J＝MAXID-(MAXID-J)MOD(ID号个数)其中，J是查找的信道资源标识的值；MAXID为最大可分配信道资源标识；步骤D7、判断J号信道资源是否为空闲；若判断结果为是，则执行步骤D8；若判断结果为否，则执行步骤D9；步骤D8、将当前信道资源标识分配给前述终端，并将当前信道资源标识置给最近分配的信道资源标识，置该信道资源标识状态为已占用。至此，为新接入终端分配信道资源标识结束；步骤D9、将J减去N，并将循环次数加一，跳转到步骤D5继续执行。
以上的实施例介绍了在资源分配模块中如何使用本发明的具体步骤。本发明的思想和方法还可以应用于产品的资源分配算法中，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
权利要求
1.一种分配信道资源的方法，用于为新接入的终端分配信道资源标识，其特征在于，包括步骤1)确定最近分配的信道资源标识；2)计算信道资源总数；3)从最近分配的信道资源标识开始，按照预定规则查找空闲信道资源标识，并判断是否找到，若找到，则执行步骤4)；若未找到，则进行结束处理；4)将当前信道资源标识分配给前述终端，并将当前信道资源标识置给最近分配的信道资源标识，置该信道资源标识状态为已占用。
2.根据权利要求1所述的分配信道资源的方法，其特征在于，所述步骤3)具体包括31)根据最近分配的信道资源标识，确定当前查找的信道资源标识；32)将计数器清零；33)判断计数器的值是否小于信道资源总数，若判断结果为是，则执行步骤34)；若判断结果为否，进行结束处理；34)判断当前查找的信道资源标识的状态是否为空闲；若是，则转到步骤4)；若否，则将计数器的值加一，变更当前查找的信道资源标识，返回步骤33)。
3.根据权利要求2所述的信道资源分配的方法，其特征在于所述步骤31)中，以当前查找的信道资源标识相对于最近分配的信道资源标识的位移量为预定位移量，所述位移量与信道资源总数的最大公约数为1，且介于最小可分配信道资源标识和最大可分配信道资源标识之间；所述步骤34)中，变更当前查找的信道资源标识是将当前信道资源标识改变预定位移量。
4.根据权利要求3所述的信道资源分配的方法，其特征在于所述位移量为信道资源标识的增加量。
5.根据权利要求4所述的信道资源分配的方法，其特征在于所述步骤1)将最小可分配信道资源标识作为最近分配的信道资源标识。
6.根据权利要求5所述的信道资源分配的方法，其特征在于所述步骤33)和34)之间还包括步骤采用如下公式确定查找的信道资源标识的值JJ＝MINID+(J-MINID)MOD(信道资源总数)其中，J是查找的信道资源标识的值；MINID为最小可分配信道资源标识。
7.根据权利要求6所述的信道资源分配的方法，其特征在于所述位移量为信道资源标识的减少量。
8.根据权利要求7所述的信道资源分配的方法，其特征在于将最大可分配信道资源标识作为最近分配的信道资源标识。
9.根据权利要求8所述的信道资源分配的方法，其特征在于，所述步骤33)和34)之间还包括以下步骤采用如下公式确定查找的信道资源标识的值JJ＝MAXID-(MAXID-J)MOD(信道资源总数)其中，J是查找的信道资源标识的值；MAXID为最大可分配信道资源标识。
全文摘要
本发明公开了一种分配信道资源的方法，当为新接入的终端分配信道资源标识时，首先确定最近分配的信道资源标识，然后从最近分配的信道资源标识开始顺次查找空闲信道资源标识；若找到，将找到的信道资源标识分配给当前接入终端，当前接入终端分配的信道资源标识置给最近分配的信道资源标识，置该信道资源标识状态为已占用；若未找到，进行结束处理。使用该方法使空闲信道资源得到了充分的利用，降低为新接入终端分配的信道资源和正挂机用户所释放信道资源冲突的概率，从而提高了系统的抗冲击能力。
文档编号H04L12/28GK1719793SQ20041006265
公开日2006年1月11日 申请日期2004年7月8日 优先权日2004年7月8日
发明者薛丰华 申请人:华为技术有限公司