一种分组数据调度方法及装置的制造方法_4

文档序号:9691664阅读:来源:国知局
]紧接着,当之后的调度时刻到来时,上述传输信道I第6次作为当前传输信道时,该传输信道I的调度技术器的计数值变为6,此时实施例三中的步骤507开始执行:
[0116]将调度计数器的当前计数值6对映射到当前传输信道的逻辑信道的个数3的2倍(也即6)进行取模操作的结果O作为调度权值;
[0117]判断调度权值O小于映射到当前传输信道的逻辑信道的个数3 ;
[0118]选择映射到当前传输信道的逻辑信道中优先级最高的逻辑信道_0作为挑选的逻辑信道;
[0119]判断挑选出的逻辑信道_0中的数据缓存量不为O ;
[0120]将该挑选的逻辑信道_0中缓存的分组数据构造成协议规定的MAC协议数据单元格式,并利用该调度资源对其进行调度;
[0121]在本次调度后,假设逻辑信道_0中的数据缓存量已为O。
[0122]再接着,当之后的调度时刻到来时,上述传输信道I第7次作为当前传输信道时,该传输信道I的调度技术器的计数值变为7,此时开始执行实施例三中的步骤507:
[0123]将调度计数器的当前计数值7对映射到当前传输信道的逻辑信道的个数3的2倍(也即6)进行取模操作的结果I作为调度权值;
[0124]判断调度权值I小于映射到当前传输信道的逻辑信道的个数3 ;
[0125]选择映射到当前传输信道I的逻辑信道中优先级最高的逻辑信道_0作为挑选的逻辑信道;
[0126]判断挑选出的逻辑信道_0中的数据缓存量为O ;
[0127]按照优先级由高到低的顺序,查询映射到当前传输信道的逻辑信道中除挑选的逻辑信道外的其它逻辑信道_1和逻辑信道_2的数据缓存量;
[0128]判断映射到当前传输信道的逻辑信道中的数据缓存量是否不均为O ;
[0129]将当前传输信道I的调度资源分配给查询到的第一个数据缓存量不为零的逻辑信道_1 ;
[0130]将查询到的第一个数据缓存量不为零的逻辑信道_1中缓存的分组数据构造成协议规定的MAC协议数据单元格式,并利用所述调度资源对其进行调度;
[0131]通过上述过程可知,调度资源分配给逻辑信道的次序是逻辑信道_2、逻辑信道_0、逻辑信道_1,也即使得优先级较低的逻辑信道_2获得了优先调度的机会。
[0132]上述过程也即可以归结为:随着MAC子模块数据调度的进行,调度计数器一直累力口,通过调度权值确定单元对调度计数器值的处理,所得调度权值的取值为[0,1,2,3,4,5]。根据上述实施例三种的分组数据调度方法:
[0133]1、当调度权值为[0,1,2]时优先把传输信道的调度资源分配给优先级最高即索引为零为逻辑信道。如果此逻辑信道有缓存数据,则执行数据调度处理;如果此逻辑信道上没有缓存数据,则把当前的调度资源分配给索引为I即次高优先级的逻辑信道做数据调度处理,以此类推。
[0134]2、当调度权值为[3,4,5]时,由于再次对调度权值对逻辑信道个数的取模操作,相应得出结果(也即最终调度权值)为[0,1,2]。把此结果作为获得传输信道调度资源的逻辑信道的索引,如果此逻辑信道有缓存数据,则执行数据调度处理;如果此逻辑信道上没有缓存数据,则会把逻辑信道从优先级高到低轮询一遍,查看是否有缓存数据,找到优先级最高且缓存数据不为零的逻辑信道,把当前的调度资源分配给此逻辑信道做数据调度处理,以此类推。例如:上次取模操作结果对逻辑信道的个数再次取模后,结果为I时,则查看索引为I的逻辑信道,如果此逻辑信道有缓存数据,则把调度资源分配给索引为I的逻辑信道;否则,系统将优先从索引为O的逻辑信道开始查看,找到缓存数据不为零的逻辑信道,使用当前的调度资源处理数据。
[0135]可以看出,通过上述分组数据调度方法,可以保证在一定的调度次数内,各复用的逻辑信道均可获得至少一次传输信道的调度资源对缓存的数据做调度处理,满足了 RLC子模块的状态数据包的交互周期需求(周期根据业务类型可配置,一般在200ms左右,)。也满足了业务优先级的要求,因为优先级相对高的逻辑信道将获得相对多次数的调度资源。并且在当前复用调度策略所选获得分配调度资源的逻辑信道没有缓存数据的情况下,系统则会轮询其它复用的逻辑信道,把当前调度资源让给有缓存数据的复用的逻辑信道,大大提高了调度资源的利用率。
[0136]实施例五
[0137]基于与实施例一至实施例四的同一发明构思,本发明实施例五提供一种分组数据调度装置,其结构示意图如图6所示,包括:确定单元601、挑选单元602、分配单元603和调度单元604,其中:
[0138]确定单元601,用于在数据调度时刻到来时,确定映射到当前传输信道的逻辑信道的个数大于I ;
[0139]挑选单元602,用于根据调度计数器的当前计数值和所述逻辑信道的优先级,从所述逻辑信道中挑选一个优先调度的逻辑信道,所述调度计数器用于记录当前传输信道已经被调度的次数;
[0140]分配单元603,用于在挑选的逻辑信道中的数据缓存量不为零时,将当前传输信道的调度资源分配给挑选的逻辑信道;
[0141]调度单元604,用于利用所述调度资源对该挑选的逻辑信道中缓存的分组数据进行调度。
[0142]较优的,所述挑选单元,具体包括:
[0143]索引号确定单元6021,用于对该逻辑信道的优先级进行量化,并将量化结果作为该逻辑信道的索引号;
[0144]调度权值确定单元6022,用于将调度计数器的当前计数值和映射到当前传输信道的逻辑信道的个数代入预先设定的函数表达式后获得的函数值作为调度权值;
[0145]逻辑信道确定单元6023,用于根据调度权值和各逻辑信道的索引号的比较结果,或者调度权值和映射到当前传输信道的逻辑信道的个数的比较结果,确定挑选的逻辑信道。
[0146]较优的,所述调度权值确定单元6022,具体用于将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数进行取模操作得到的结果作为调度权值;
[0147]所述逻辑信道确定单元6023,具体用于将与调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道。
[0148]较优的,所述调度权值确定单元6022,具体用于将调度计数器的当前计数值对映射到当前传输信道的逻辑信道的个数的N倍进行取模操作的结果作为调度权值,所述N为大于I的正整数;
[0149]所述逻辑信道确定单元6023,具体用于在调度权值小于映射到当前传输信道的逻辑信道的个数时,选择映射到当前传输信道的逻辑信道中优先级最高的逻辑信道作为挑选的逻辑信道;在调度权值不小于映射到当前传输信道的逻辑信道的个数时,把该调度权值对映射到当前传输信道的逻辑信道的个数进行取模操作的结果作为最终调度权值,将与该最终调度权值相同的索引号指向的逻辑信道作为挑选的逻辑信道。
[0150]较优的,所述装置还包括:
[0151]查询单元605,用于在挑选的逻辑信道中的数据缓存量为零时,按照优先级由高到低的顺序,查询映射到当前传输信道的逻辑信道中除挑选的逻辑信道外的其它逻辑信道中数据缓存量不为零的逻辑信道;
[0152]所述分配单元603,还用于将当前传输信道的调度资源分配给查询到的第一个数据缓存量不为零的逻辑信道;
[0153]所述调度单元604,还用于利用该调度资源对该查询到的第一个数据缓存量不为零的逻辑信道中缓存的分组数据进行调度。
[0154]通过本发明实施例的方案,实现了多PDP并发业务复用到一条专用传输信道巳分配业务优先级但优先级较低的逻辑信道的分组数据进行数据调度,同时也能对业务优先级相同的逻辑信道的分组数据进行公平的数据调度,既能保证基站与UE数据的正确交互,又能提高专用传输信道资源的利用率,满足用户对丰富多彩的业务应用需求。
[0155]本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[01
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1