CN101656585B

CN101656585B - 时分复用业务调度方法和装置

Info

Publication number: CN101656585B
Application number: CN2009100905703A
Authority: CN
Inventors: 刘玉烽; 张贻华; 杨庸
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2009-08-27
Filing date: 2009-08-27
Publication date: 2012-07-04
Anticipated expiration: 2029-08-27
Also published as: CN101656585A

Abstract

本发明实施例涉及一种时分复用业务调度方法和装置，其中该时分复用业务调度方法包括：从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务；将分配时隙后的所述时分复用业务的速率和所述微波帧的速率调整为一致。本发明实施例可以将TDM业务均匀的分散在微波链路的微波帧中，根据微波链路带宽变化，增加或减少微波链路上的TDM业务，可以降低TDM业务的传输抖动和切换抖动，减少TDM业务的延时，保证TDM业务的服务质量，提高微波链路利用率。

Description

时分复用业务调度方法和装置

技术领域

本发明实施例涉及通信技术领域，特别涉及一种时分复用业务调度方法和装置。

背景技术

微波传送受天气的影响很大，当天气晴朗时，传送信道的信噪比高，同样波道间隔的信道上能够采用更高的调制模式，如256正交幅度调制(Quadra ture Amplitude Modulati on；简称：QAM)，此时微波链路具有较大的链路带宽；反之，当出现雨雪天气时，传送信道的信噪比降低，同样波道间隔的信道上只能采用较低的调制模式，如正交相移键控(QuadraturePhase Shift Keying；简称：QPSK)，此时微波链路只有较小的链路带宽。当微波链路的带宽随着天气情况劣化而降低时，通常情况下数据业务在带宽降低的情况下会被率先丢弃，但是当数据业务被完全丢弃的情况下时分复用(Time Division Multiplex；简称：TDM)业务带宽仍旧大于空口带宽的时候，需要针对多路TDM业务按优先级进行调度，保证高优先级的TDM业务完全无损，而丢掉低优先级的TDM业务。相反，当微波链路的带宽随着天气情况好转而增大时，需要将一些低优先级TDM业务也通过空口进行传输，在这过程中，也需要保证已有的高优先级TDM业务不受任何影响，业务无损。

为了保证切换时高优先级的TDM业务不受影响，现有技术一般是将TDM业务进行电路仿真，形成报文格式，最后与数据业务一起按照数据业务调度的方法保证服务质量(Quality of Service；简称：QOS)。

发明人在实现本发明的过程中至少发现现有技术至少存在如下问题：

采用电路仿真进行切换时，TDM业务的延时大，接收和发送侧都需要缓存一整帧数据；TDM业务的报文头部开销大，链路利用率较低；TDM业务的抖动较大。

发明内容

本发明实施例提供一种时分复用业务调度方法和装置，用以解决现有技术中TDM业务的延时抖动大、链路利用率低的问题，降低TDM业务抖动和延时，提高链路利用率。

本发明实施例提供一种时分复用业务调度方法，包括：

获取所述时分复用业务需分配的时隙数，所述需分配的时隙数采用公式M’＝L*[每路时分复用业务带宽*N/(8*f_sys)+适配字节个数]计算，其中L为所述微波帧当前承载的时分复用业务的路数，M’为所述微波帧中的时分复用业务需分配的时隙数，N为所述微波帧的时钟周期数，f_sys为系统时钟频率，如果每路时分复用业务带宽*N/(8*f_sys)的数值不为整数，M’的值四舍五入取整；

根据所述时分复用业务需分配的时隙数和所述微波帧的有效时隙数，从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务；

将分配时隙后的所述时分复用业务的速率和所述微波帧的速率调整为一致。

本发明实施例又提供一种时分复用业务调度装置，包括：

时隙分配模块，用于从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务；

调度模块，用于将分配时隙后的所述时分复用业务的速率和所述微波帧的速率调整为一致；

所述时隙分配模块包括：

获取子模块，用于获取所述时分复用业务需分配的时隙数，所述需分配的时隙数采用公式M’＝L*[每路时分复用业务带宽*N/(8*f_sys)+适配字节个数]计算，其中L为所述微波帧当前承载的时分复用业务的路数，M’为所述微波帧中的时分复用业务需分配的时隙数，N为所述微波帧的时钟周期数，f_sys为系统时钟频率，如果每路时分复用业务带宽*N/(8*f_sys)的数值不为整数，M’的值四舍五入取整；

分配子模块，用于根据所述时分复用业务需分配的时隙数和所述微波帧的有效时隙数，从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务。

本发明实施例提供的时分复用业务调度方法和装置，可以将TDM业务均匀的分散在微波链路的微波帧中，根据微波链路带宽变化，增加或减少微波链路上的TDM业务，可以降低TDM业务的传输抖动和切换抖动，减少TDM业务的延时，保证TDM业务的服务质量，提高微波链路的利用率。

附图说明

图1为本发明时分复用业务调度方法实施例的流程图；

图2为本发明时分复用业务调度方法实施例中TDM业务调度的系统图；

图3为本发明时分复用业务调度方法实施例中时钟使能的示意图；

图4为本发明时分复用业务调度方法实施例中L路TDM业务时隙分配的流程图；

图5为本发明时分复用业务调度方法实施例中TDM业务时隙分配的效果图；

图6为本发明时分复用业务调度方法实施例中一路TDM业务的时隙分配示意图；

图7为本发明时分复用业务调度方法实施例中第K路TDM业务调度的流程图；

图8为本发明时分复用业务调度方法实施例中TDM业务调度的效果图；

图9为本发明时分复用业务调度装置第一实施例的结构示意图；

图10为本发明时分复用业务调度装置第二实施例的结构示意图。

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

图1为本发明时分复用业务调度方法实施例的流程图，如图1所示，该时分复用业务调度方法包括以下步骤：

步骤101、从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务。

步骤102、将分配时隙后的所述时分复用业务的速率和所述微波帧的速率调整为一致。

在微波链路的微波帧中，可以映射多路时分复用(TDM)业务，图2为本发明时分复用业务调度方法实施例中TDM业务调度的系统图，如图2所示，帧搜索和帧定界模块21支持自适应编码调制(Adaptive code and modulation；简称：ACM)功能，可以对微波链路23进行帧搜索和帧定界。TDM业务调度模块22可以对n路TDM业务进行时隙分配和调度。

为了保证微波链路带宽切换时无损伤，微波帧的时钟频率(CLK)在各种帧结构下保持不变，可以通过时钟使能(CLK-EN)控制微波帧中的字节速率。图3为本发明时分复用业务调度方法实施例中时钟使能的示意图，如图3所示，时钟频率(CLK)在微波帧中不变，当微波链路带宽减小时，可以在相同的时间内减少时钟使能(CLK-EN)的个数，反之则可以增加时钟使能的个数。例如：每个微波帧的时钟周期数为N，则帧周期T＝N*时钟周期。而每个微波帧的有效时隙为M，则微波链路的链路带宽为“M*8/T(假设每个有效时隙承载8比特数据)”。微波帧的M个有效时隙近似均匀的分散在N个时钟周期内。

当微波链路发生ACM切换时，帧搜索和帧定界模块将送出帧头指示信号(例如：SYNC信号)、切换指示和当前微波帧N、M的值。如果下一帧需要进行切换，切换指示应该先于下一帧的SYNC信号到来，以留给TDM业务调度模块足够的时间进行调度。

由于有效时隙不一定总是全部分配给TDM业务，当前承载的TDM业务的路数L决定了TDM业务分配到的时隙数M’。在执行步骤101时，需要获取所述时分复用业务需分配的时隙数，例如：可以采用下面的公式(1)计算微波帧中的时分复用业务需分配的时隙数M’：

M’＝L*[每路TDM业务带宽*N/(8*f_sys)+适配字节个数](1)

在公式(1)中L为所述微波帧当前承载的时分复用业务的路数，M’为所述微波帧中的时分复用业务需分配的时隙数，N为所述微波帧的时钟周期数，f_sys为系统时钟频率，如果每路TDM业务带宽*N/(8*f_sys)的数值不为整数，则M’的值可以四舍五入取整，适配字节一般是指调整指示字节和负调整字节，采用适配字节统一调整适配。

为了减少TDM业务抖动，在微波帧中，需要将每路TDM业务的时隙近似均匀地分配在N个时钟周期中。由于帧搜索和帧定界模块送出的当前微波帧的M个有效时隙近似均匀的分散在N个时钟周期内，因此TDM业务调度模块只需将需要为TDM业务分配的M’个时隙近似均匀的分散在M个有效时隙中，然后将L路TDM业务均匀间插在M’个时隙中，就可以实现将每路TDM业务近似均匀的分布在N个时隙中。

具体地，根据所述时分复用业务需分配的时隙数和所述微波帧的有效时隙数，从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务，可以包括以下两种情况：

情况一、当TDM业务在微波链路的微波帧中正常传输时，在所述微波帧的有效时隙数大于所述时分复用业务需分配的时隙数时，依次从所述微波帧中的有效时隙中均匀选取待分配时隙，按照所述微波帧中的时分复用业务的路号，将取出的待分配时隙依次循环分配给所述每路时分复用业务。

情况二、当微波链路进行切换时，若所述微波帧当前的有效时隙数小于所述时分复用业务当前需分配的时隙数，则重新依次从所述微波帧的有效时隙中均匀选取待分配时隙，将取出的待分配时隙依次循环分配给所述微波帧中选定的路号对应的时分复用业务。由于当前的有效时隙数小于时分复用业务当前需分配的时隙数，这里所提到的选定的路号可以是对应于多路优先级高的时分复用业务，并且这多路优先级高的业务所需分配的时隙数小于所述微波帧当前的有效时隙数，这样可以保证优先级高的业务分配到待分配时隙，从而保证优先级高的业务可以在微波帧中正常传输。

进一步地，可以按照所述时分复用业务的路号从小到大的顺序，对应的从高到低的设置所述时分复用业务的优先级。这时，将取出的所述待分配时隙，依次循环分配给所述微波帧中选定的路号对应的时分复用业务的具体方法可以为：根据所述微波帧当前可以承载的时分复用业务的路数，按照从小到大的顺序选定需分配时隙的时分复用业务的路号，将取出的所述微波帧的待分配时隙，依次循环分配给选定的路号对应的时分复用业务。

图4为本发明时分复用业务调度方法实施例中L路TDM业务时隙分配的流程图，图4是一种字节均匀算法。其中i为有效时隙的标号，L为TDM业务的路数，K为TDM业务的路号，K的取值范围为[0，L-1]，M为每个微波帧的有效时隙数，M’为每个微波帧的L路TDM业务需分配的时隙数。其中M、M’、L为已知数值，i和K的初始值为“0”。从每个微波帧的第一个有效时隙(i＝0)开始，加法器acc_num初始为“0”，根据M、M’的数值，从M中均匀选取M’个待分配时隙，按照路号从小到大的顺序循环分配给L路TDM业务。本实施例中，均匀选取M’个待分配时隙的是指：在M个有效时隙中，按照一定的规则，选取待分配时隙分配给L路TDM业务，使L路TDM业务所分配到的时隙在微波帧的M个有效时隙中均匀分布。例如：按照有效时隙号，每隔1个有效时隙选出1个作为待分配时隙，分配给TDM业务。本实施例中的K不仅用于标注业务路数，也用于标注业务的优先级，例如：K越小，优先级越大。如图4所示，L路TDM业务时隙分配的流程具体可以为：

步骤401、初始化微波帧中有效时隙的标号i＝0，执行步骤402。

步骤401’、初始化TDM业务的路号K＝0，携带初始化K值等待执行步骤406。

其中步骤401、401’是初始化的过程，时序上没有限制。

步骤402、初始化加法器acc_num＝0。

步骤403、令加法器acc_num与TDM业务需分配的时隙数M’做加法运算后得到的结果作为加法器acc_num当前的数值。

步骤404、判断加法器acc_num当前的数值是否大于或等于微波帧的有效时隙数M，如果是，则当前时隙为从有效时隙中选出的待分配时隙，执行步骤406，否则执行步骤405。

步骤405、令i＝i+1，跳到下一时隙，执行步骤409。

步骤406、等待步骤404判断当前时隙为从有效时隙中选出的待分配时隙时，将当前时隙i分配给当前路号K对应的TDM业务，执行步骤407和步骤408。

步骤407、令加法器acc_num与微波帧的有效时隙数M做减法运算后得到的结果作为加法器acc_num当前的数值，执行步骤405。

步骤408、令K＝K+1，跳到下一路TDM业务，执行步骤410。

步骤409、判断当前微波帧是否结束，即判断i＝M是否成立，如果是则执行步骤411，否则返回执行步骤403。

步骤410、执行判断是否到最后一路业务，即判断K＝L是否成立，如果是，则开始为下一轮L路TDM业务分配时隙，即令K＝0，否则将K的值返回步骤406。

步骤411、跳到下一个微波帧的第一个时隙。

例如：假设M为13，M’为8，L为4。

对于第一个有效时隙，当i＝0时，执行步骤403计算acc_num＝acc_num+M’之后，acc_num＝8，执行步骤404判断得到acc_num＝8＞＝M＝13不成立后，执行步骤405跳到下一时隙i＝1，然后执行步骤409判断该微波帧未结束返回执行步骤403。

对于第二个有效时隙，此时i＝1，执行步骤403计算acc_num＝acc_num+M’之后，acc_num＝8+8＝16，执行步骤404判断得到acc_num＝16＞＝M＝13成立时，时隙号为i＝1的有效时隙为选出的待分配时隙，执行步骤406将i＝1对应的有效时隙“1”分配给路号“0”对应的最高优先级的TDM业务，然后执行步骤407计算acc_num＝acc_num-M＝16-13＝3，再执行步骤408跳到下一路TDM业务，并执行步骤405跳到下一时隙。

对于第三个有效时隙，此时i＝2，执行步骤403计算acc_num＝acc_num+M’之后，acc_num＝3+8＝11，执行步骤404判断得到acc_num＝11＞＝M＝13不成立时，执行步骤405跳到下一时隙i＝3，然后执行步骤409判断该微波帧未结束返回执行步骤403。

对于第四个有效时隙，此时i＝3，执行步骤403计算acc_num＝acc_num+M’之后，acc_num＝11+8＝19，执行步骤404判断得到acc_num＝19＞＝M＝13成立时，时隙号为i＝3的有效时隙为选出的待分配时隙，执行步骤406将i＝3对应的有效时隙“3”分配给路号“1”对应的次高优先级的TDM业务，然后执行步骤407计算acc_num＝acc_num-M＝19-13＝6，再执行步骤408跳到下一路TDM业务，并执行步骤405跳到下一时隙。

继续按照上述步骤可以将有效时隙4分配给路号3，将有效时隙6分配给路号4。如果L＝4，则当K＝4＝L时，将路号K清零，从而将微波帧的有效时隙循环分配给L路TDM业务，每个有效时隙中一般可以承载8比特的数据，也可以根据具体需要修改有效时隙中承载的数据的大小。一直到i＝M时，从该微波帧中所有的有效时隙中均匀的选取了待分配时隙，循环分配给了每路TDM业务。

图5为本发明时分复用业务调度方法实施例中TDM业务时隙分配的效果图，如图5所示，在微波链路进行切换前的微波帧的帧周期为T1，时钟周期数为N1，有效时隙数为M1，TDM业务路数为L1，TDM业务需分配的时隙数为M1’；切换后，微波帧的帧周期为T2，时钟周期数为N2，有效时隙数为M2，TDM业务路数为L2，TDM业务需分配的时隙数为M2’。当切换后微波帧可以承载的TDM业务的路数L2小于切换前可以承载的TDM业务的路数L1时，需要按照上面的时隙分配流程对L2路TDM业务重新进行时隙分配。切换后，L2路TDM业务分得的时隙仍均匀地散布在微波帧周期内。此时，TDM业务路号K小于或等于L2的业务能够分配到时隙，而TDM业务路号K在L2与L1之间的业务则因为分配不到时隙而被丢弃。由于预先将路号K与TDM业务的优先级对应，K越小，优先级越大，因此为优先级较高的业务分配时隙，而丢弃的业务为优先级较低的业务。

时隙分配完成之后，可以得到时隙有效指示和待处理业务路号K(其中K＜L)，对于待处理业务路号K，当前的有效时隙可能为两种：业务处理时隙和适配时隙。图6为本发明时分复用业务调度方法实施例中一路TDM业务的时隙分配示意图，如图6所示，可以将适配时隙固定地放在分得的时隙即分配带宽65的最前面，把适配字节数定为“2”，其中一个适配字节为调整指示字节61，用于调整指示；另一个适配字节为负调整字节62，用于在负调整时装载TDM业务。此外TDM业务的时隙还可以包括正调整字节，一般情况下正调整字节63承载TDM业务，在正调整时正调整字节可以空载，但本发明实施例中不将正调整字节作为适配字节。其中负调整字节和正调整字节占用的时隙个数不做限定，可以为一个或者多个。图6中的需求带宽64为公式(1)中的“每路TDM业务带宽*N/(8*f_sys)”比特每秒(bps)。

在步骤102中，将分配时隙后的所述时分复用业务的速率和所述微波帧的速率调整为一致的方法具体为：当所述时分复用业务的速率大于所述微波帧的速率时，对所述微波帧进行负调整；当所述时分复用业务的速率小于所述微波帧的速率时，对所述微波帧进行正调整。其中所述负调整具体为：将从微波帧中选出的负调整字节对应的有效时隙用于承载所述时分复用业务；所述正调整具体为：将从微波帧中选出的正调整字节对应的有效时隙空载。

具体地，公式(1)中的适配字节可以用于匹配TDM业务的速率和微波帧的速率：当TDM业务速率快于微波帧速率时，进行负调整，即将负调整字节用于传输TDM业务；当TDM业务速率慢于微波帧速率时，进行正调整，即正调整字节空载，不装载业务。同时适配字节还需要具备反映当前调整情况的能力，在接收端能够根据适配字节可以正确判断调整情况，从而恢复TDM业务。

由于帧搜索和帧定界模块送出的当前微波帧的有效时隙数M不一定等于时分复用业务需分配的时隙数M’，M大于或等于M’时，当前微波帧的有效时隙可以承载所有的L路TDM业务，剩余的带宽(M-M’)*8/T还可以分配给其他的数据业务，甚至还可以再多承载一路TDM业务。但当M小于M’时，需要对L路TDM业务进行调度，以使高优先级的TDM业务首先被承载。

图7为本发明时分复用业务调度方法实施例中第K路TDM业务调度的流程图，如图7所示，对第K路TDM业务进行调度的方法包括：

步骤701、读取第K路对应的当前时隙，例如当前时隙为调整指示字节，即j＝0。j为根据上面的图4对应的TDM业务时隙分配方法从微波帧的有效时隙中选择出的待分配时隙。

步骤702、判断当前时隙是否对应调整指示字节、负调整字节或正调整字节，若当前时隙对应调整指示字节即j＝0，执行步骤703，若当前时隙对应负调整字节执行即j＝1执行步骤704，若当前时隙对应正调整字节即j＝2执行步骤705，其他情况执行步骤706。

步骤703、根据缓存中的数据，判断TDM业务速率的快慢，当TDM业务速率快于微波帧速率时，缓存中的存储数据量增速较快，调整指示字节携带进行负调整的指示，执行步骤709；当TDM业务速率慢于微波帧速率时，缓存中的存储数据量减速较快，调整指示字节携带进行正调整的指示，执行步骤709。

步骤704、判断是否执行负调整，如果是执行步骤707，否则执行步骤708。

步骤705、判断是否执行正调整，如果是执行步骤708，否则执行步骤707。

步骤706、当前时隙承载第K路的数据，执行步骤710；

步骤707、当前时隙承载第K路的数据，执行步骤709；

步骤708、当前时隙空载，不承载第K路的数据，执行步骤709。

步骤709、跳到下一时隙即执行j＝j+1后，执行步骤702。

步骤710、判断当前微波帧中需分配给L路TDM业务的时隙数M’是否调度完，即判断j＝(M’/L)-1是否成立，如果是则从第K路对应的下一个微波帧的第一个时隙(j＝0)开始判断，否则执行步骤709。

在微波链路进行ACM等切换时，经过如图7中的业务调度，可以将对低优先级的TDM业务进行相应的正调整或者负调整，从而使微波帧与TDM业务的速率一致。图8为本发明时分复用业务调度方法实施例中TDM业务调度的效果图，如图8所示，圆圈中的时隙表示适配时隙80。在微波链路带宽减小时，先丢弃优先级较低的业务，图8中的业务的优先级从高到低分别为：最高优先级TDM业务81、次高优先级TDM业务82、次低优先级TDM业务83、最低优先级TDM业务84。第一次ACM切换时，先丢弃最低优先级TDM业务84对应的时隙中的数据；第二次ACM切换时，丢弃次低优先级TDM业务83对应的时隙中的数据。本实施例可以用在支持ACM功能的微波链路上，进行TDM业务的优先级调度，例如：在一条微波链路上传输多路TDM业务，当天气变化引起ACM切换，微波链路带宽减小，不能满足当前路数的TDM业务传输，需要根据各路TDM业务的配置优先级保证高优先级业务的传输，丢弃低优先级的TDM业务，以保证高优先级的业务不中断，且抖动较小。当ACM切换导致微波链路带宽增大，还能满足更多路数TDM业务传输时，可以根据各路TDM业务的配置优先级，将部分低优先级的TDM业务添加到该微波链路中进行传输，在增加TDM业务路数的过程中，已有的各路TDM业务不中断，且抖动较小。综上所述，该时分复用业务调度方法可以根据微波链路带宽变化，增加或减少微波链路上的TDM业务，并且由于将TDM业务均匀的分散在微波链路的微波帧中，不仅可以保证较高优先级的业务不中断，还可以降低TDM业务的传输抖动和切换抖动，减少TDM业务的延时，保证TDM业务的服务质量，提高微波链路的利用率。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图9为本发明时分复用业务调度装置第一实施例的结构示意图，如图9所示，该时分复用业务调度装置包括：时隙分配模块91和调度模块93。其中，时隙分配模块91用于从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务。调度模块93用于将分配时隙后的所述时分复用业务的速率和所述微波帧的速率调整为一致。

具体地，在微波链路的微波帧中，可以映射多路时分复用(TDM)业务，假设TDM业务的路数为L，微波帧的时钟周期数为N，微波帧的有效时隙数为M，TDM业务需分配的时隙数为M’，则时隙分配模块91可以根据从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序对应分配给每路TDM业务，使每路TDM业务的时隙近似均匀地分配在N个时钟周期中，具体方法可以参照本发明时分复用业务调度方法实施例中的图2、3、4、5及其相关描述。然后调度模块93将分配时隙后的所述时分复用业务的速率和所述微波帧的速率调整为一致，当TDM业务速率快于微波帧速率时，进行负调整，即将调整字节用于传输TDM业务；当TDM业务速率慢于微波帧速率时，进行正调整，即将正调整字节空载，不装载业务，具体方法可以参照时分复用业务调度方法实施例中的图6、7、8及其相关描述。

本实施例时隙分配模块对TDM业务进行时隙分配，可以将TDM业务均匀的分散在微波链路的微波帧中；调度模块对分配时隙后的TDM业务进行调度，可以在微波链路带宽变化时，增加或减少微波链路上的TDM业务，不仅可以保证较高优先级的业务不中断，还可以降低TDM业务的传输抖动和切换抖动，减少TDM业务的延时，保证TDM业务的服务质量，提高微波链路的利用率。

图10为本发明时分复用业务调度装置第二实施例的结构示意图，如图10所示，在本发明时分复用业务调度装置第一实施例的基础上，时隙分配模块91包括：获取子模块911和分配子模块912。其中获取子模块911用于获取所述时分复用业务需分配的时隙数，所述需分配的时隙数采用公式M’＝L*[每路时分复用业务带宽*N/(8*fsys)+适配字节个数]计算，其中L为所述微波帧当前承载的时分复用业务的路数，M’为所述微波帧中的时分复用业务需分配的时隙数，N为所述微波帧的时钟周期数，fsys为系统时钟频率，如果每路时分复用业务带宽*N/(8*fsys)的数值不为整数，M’的值四舍五入取整。分配子模块912，用于根据所述时分复用业务需分配的时隙数和所述微波帧的有效时隙数，则从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务。

进一步地，分配子模块912包括：第一分配单元9121和第二分配单元9122。其中第一分配单元9121用于在所述微波帧的有效时隙数大于所述时分复用业务需分配的时隙数时，依次从所述微波帧中的有效时隙中均匀选取待分配时隙，按照所述微波帧中的时分复用业务的路号，将取出的待分配时隙依次循环分配给所述每路时分复用业务。第二分配单元9122用于当微波链路进行切换时，若所述微波帧当前的有效时隙数小于所述时分复用业务当前需分配的时隙数，则重新依次从所述微波帧的有效时隙中均匀选取待分配时隙，将取出的待分配时隙依次循环分配给所述微波帧中选定的路号对应的时分复用业务。

调度模块93包括：负调整子模块931和正调整子模块933。其中负调整子模块931用于当所述时分复用业务的速率大于所述微波帧的速率时，对所述微波帧进行负调整，所述负调整具体为：将微波帧的负调整字节对应的有效时隙用于承载所述时分复用业务。正调整子模块933用于当所述时分复用业务的速率小于所述微波帧的速率时，对所述微波帧进行正调整，所述正调整具体为：将微波帧中选出的正调整字节对应的有效时隙空载。

又进一步地，该时分复用业务调度装置还包括：优先级设置模块99，用于按照所述时分复用业务的路号从小到大的顺序，对应的从高到低的设置所述时分复用业务的优先级。

具体地，时隙分配模块91，对TDM业务进行时隙分配时，获取子模块911可以获取所述时分复用业务需分配的时隙数M’，M’的计算方法可以参照本发明时分复用业务调度方法实施例中的公式(1)及其相关描述。分配子模块912根据所述时分复用业务需分配的时隙数和所述微波帧的有效时隙数，从微波帧的有效时隙中均匀选取待分配时隙，然后按照设定次序将所述待分配时隙对应分配给每路TDM业务。其中，在所述微波帧的有效时隙数大于所述时分复用业务需分配的时隙数时，第一分配单元9121依次从所述微波帧中的有效时隙中均匀选取待分配时隙，按照所述微波帧中的时分复用业务的路号，将取出的待分配时隙依次循环分配给所述每路时分复用业务。当微波链路进行切换时，若所述微波帧当前的有效时隙数小于所述时分复用业务当前需分配的时隙数，例如：微波链路的带宽减小，则第二分配单元9122可以重新依次从所述微波帧的有效时隙中均匀选取待分配时隙，将取出的待分配时隙依次循环分配给所述微波帧中选定的路号对应的时分复用业务。其中，优先级设置模块99可以预先按照TDM业务的路号从小到大的顺序，对应的从高到低的设置TDM业务的优先级，例如：将TDM业务的路号越小的优先级设置的越高。如果微波链路的带宽减小，导致微波帧当前的有效时隙数小于TDM业务需分配的时隙数，则第二分配单元9122对TDM业务进行时隙分配时，就可以优先为路号小且优先级高的TDM业务分配时隙，而丢弃路号大但优先级低的TDM业务。调调度模块93可以根据TDM业务的速率和当前微波帧的速率，对分配时隙后的TDM业务进行调度，其中当TDM的速率大于所述微波帧的速率时，负调整子模块931对微波帧进行负调整，将微波帧的负调整字节对应的有效时隙用于承载TDM业务；当TDM业务的速率小于所述微波帧的速率时，正调整子模块933对微波帧进行正调整，将微波帧中选出的正调整字节对应的有效时隙空载。

本实施例时隙分配模块对TDM业务进行时隙分配，可以将TDM业务均匀的分散在微波链路的微波帧中；优先级设置模块按照TDM业务的路号设置优先级，设置方法简单；调度模块对分配时隙后的TDM业务进行调度，可以在微波链路带宽变化时，增加或减少微波链路上的TDM业务，不仅可以保证较高优先级的业务不中断，还可以降低TDM业务的传输抖动和切换抖动，减少TDM业务的延时，保证TDM业务的服务质量，提高微波链路的利用率。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

1.一种时分复用业务调度方法，其特征在于，包括：

2.根据权利要求1所述的时分复用业务调度方法，其特征在于，所述根据所述时分复用业务需分配的时隙数和所述微波帧的有效时隙数，从微波帧的有效时隙中均匀选取待分配时隙，按照设定次序将所述待分配时隙对应分配给所述时分复用业务中的每路时分复用业务，包括：

在所述微波帧的有效时隙数大于所述时分复用业务需分配的时隙数时，依次从所述微波帧中的有效时隙中均匀选取待分配时隙，按照所述微波帧中的时分复用业务的路号，将取出的待分配时隙依次循环分配给所述每路时分复用业务。

3.根据权利要求1所述的时分复用业务调度方法，其特征在于，所述将分配时隙后的所述时分复用业务的速率和所述微波帧的速率调整为一致，包括：

当所述时分复用业务的速率大于所述微波帧的速率时，对所述微波帧进行负调整；当所述时分复用业务的速率小于所述微波帧的速率时，对所述微波帧进行正调整；

所述负调整具体为：将从微波帧中选出的负调整字节对应的有效时隙用于承载所述时分复用业务；

所述正调整具体为：将从微波帧中选出的正调整字节对应的有效时隙空载。

4.根据权利要求2所述的时分复用业务调度方法，其特征在于，还包括：按照所述时分复用业务的路号从小到大的顺序，对应的从高到低的设置所述时分复用业务的优先级。

5.一种时分复用业务调度装置，其特征在于，包括：

所述时隙分配模块包括：

6.根据权利要求5所述的时分复用业务调度装置，其特征在于，所述分配子模块包括：

第一分配单元，用于在所述微波帧的有效时隙数大于所述时分复用业务需分配的时隙数时，依次从所述微波帧中的有效时隙中均匀选取待分配时隙，按照所述微波帧中的时分复用业务的路号，将取出的待分配时隙依次循环分配给所述每路时分复用业务。

7.根据权利要求5所述的时分复用业务调度装置，其特征在于，所述调度模块包括：

负调整子模块，用于当所述时分复用业务的速率大于所述微波帧的速率时，对所述微波帧进行负调整，所述负调整具体为：将微波帧的负调整字节对应的有效时隙用于承载所述时分复用业务；

正调整子模块，用于当所述时分复用业务的速率小于所述微波帧的速率时，对所述微波帧进行正调整，所述正调整具体为：将微波帧中选出的正调整字节对应的有效时隙空载。

8.根据权利要求5-7任一所述的时分复用业务调度装置，其特征在于，还包括：

优先级设置模块，用于按照所述时分复用业务的路号从小到大的顺序，对应的从高到低的设置所述时分复用业务的优先级。