专利名称：：一种分组调度方法和设备的制作方法
技术领域：
：本发明涉及通信领域，特别涉及一种分组调度方法和分组调度设备。
背景技术：
：目前，数据转发设备在出口调度业务时都会用到队列调度机制(QSM，QueueingSchedulingMechanism),所谓队列调度机制是指按照一定的服务规则对数据转发设备中因发生冲突而需排队等待的不同业务分组进行调度和服务,使所有的输入业务分组能按预定的方式共享数据转发设备的输出链路带宽并提供服务质量(QoS，QualityofService)的保证。参见图1，为数据转发设备的调度服务示意图，当业务分组到达数据转发设备时，将业务分组进行流分类，分别暂存到相应的队列l、2......n中，数据转发设备中的调度器根据釆用的队列调度机制从n个队列中选择出下一个需要进行发送的业务分组。根据队列调度机制的服务规则、调度目标及其发展趋势,目前已出现的队列调度算法包括基于轮循的调度算法、基于通用处理机共享(GPS，GeneralizedProcessorSharing)的调度算法、基于时延的调度算法、基于服务曲线(ServiceCurve)的调度算法等。在GPS调度算法的基础上，现有技术提供了一种整形虚拟时钟(ShVC，ShapedVirtualClock)算法，该算法具体包括1)采用实际时钟(Real-timeClock)作为系统虚拟时间函数(VirtualTimeFunction)2)每个分组if到达时为其分配一个虚拟开始时标(VirtualStartingTime)《和虚拟结束时标(VirtualFinishingTime)《，计算规则如下=max[K),F广1]=max[fl，，F,1]户《和《分别表示队列i的第k个分组^的到达时间和分组长度，^表示队列i的预约带宽(AUocatedRate)，巧"'表示队列i中第k-1个分组的虚拟结束时间。虚拟开始时标《为队列i的第k个业务分组到达的时间和上一个分组的虚拟结束时间中的最大值;虚拟结束时标"为队列i的第k个业务分组发送的结束时间，具体为虚拟开始时标加上该业务分组的分组长度除以预约带宽。其中，预约带宽是通信双方向网络申请的带宽，为一个队列中所有业务分组的预约带宽的总合。3)分组选择策略为最小合法虚拟结束时间优先(SEFF，SmallestEligiblevirtualFinishedtimeFirst),即在合法的分组中，优先地选择具有最小虚拟结束时间的分组进行发送。在此，所谓合法的分组，一般情况下指的是分组的虚拟开始时标小于或等于系统时钟。上述整形虚拟时钟算法适合于需要端到端时延保证的实时业务，但是由于该方法基于分组，并且分组的发送过程不可中断，如果一个分组长度较长的非实时业务分组正在发送且尚未发送完毕时，到达一个分组长度较短的实时业务分组，该长度较短的实时业务分组需要等待正在发送的长度较长的非实时业务分组发送完毕后才有机会进行发送，这个等待时间可能很长，以致在实时业务中加入了非常大的抖动；并且该算法需要对所有的分组(包括实时业务分组和非实时业务分组)进行虚拟时标的计算和排序，复杂度比较高，开销比较大。现有技术还提供了一种优先发送实时业务分组的调度算法，该方法具体为作为发送端的数据转发设备对输入的业务分组进行分类，根据优先级别的高低将业务分组大致分为实时业务分组和非实时业务分组，将实时业务分组和非实时业务分组相应地缓存于实时业务队列和非实时业务队列中，并且，实时业务分组和非实业务分组各自携带控制信息。实时业务分组优先级比非实时业务分组优先级高，则发送端优先地发送实时业务分组。当非实时业务分组未发送完毕，需要传输紧急的实时业务分组时，首先将该正在传输的非实时业务分组暂时挂起，然后发送携带控制信息的实时业务分组到数据的接收端，当该携带控制信息的实时业务分组发送完毕后，继续发送被暂时挂起的非实时业务分组；数据的接收端根据控制信息提取出实时业务分组，并根据非实时业务分组的控制信息保证完整地接收到非实时业务分组。这种算法的意义在于高优先级的数据包本身在发送的过程中感觉不到低优先级数据包子队列的存在，只要该高优先级的数据包处于高优先级数据包子队列的头部就可以发送，而不必等待低优先级子队列中的数据发送。该优先发送实时业务分组的调度方法解决了整形虚拟时钟算法中，长度较短的实时业务分组需要等待正在发送的长度较长的非实时业务分组发送完毕后才有机会进行发送的问题，但发明人在发明过程中发现以下问题对于需要发送的实时业务分组，由于在该调度方法中，只要出现了实时业务分组，就将非实时业务分组挂起，输出实时业务分组，而实时业务的输出是按照先入先出的规则进行发送，如果在同一时刻涌入了大量的实时业务分组，会导致输出的实时业务的突发性较大；另外，实时业务的时延和时延抖动与数据转发设备的输入实时业务的数目有密切的关系，即数5据转发设备接收的实时业务数目越多，实时业务的时延和时延抖动就会越大；对于需要发送的非实时业务分组，由于该调度方法只是简单地根据实时业务分组和非实时业务分组的优先级进行发送，即只要队列中有实时业务分组就会发送，发送实时业务分组的个数无法控制和统计，在一段时间内会连续发送携带控制信息的实时业务分组，这样会导致非实时业务分组等待时间过长；该调度方法比较简单，即在不定时地中断发送非实时业务分组的过程中，调度发送实时业务分组，对于多个实时业务分组的队列或多个非实时业务分组队列，各个实时业务分组队列之间的调度或各个实时业务分组队列之间的调度还需要其它调度方法的支持。
发明内容为了既能保证实时业务分组的发送不受非实时业务分组的影响，又能保证非实时业务分组等待时间不会过长，并充分利用整形虚拟时钟算法及优先发送实时业务分组的调度算的优点，克服上述两个算法存在的问题，本发明实施例提供了一种分组调度方法和设备。所述技术方案如下一种分组调度方法，所述方法包括根据业务分组头部信息将业务分组划分为实时业务分组和非实时业务分组；根据整形虚拟时钟算法判断实时业务分组中是否存在合法的实时业务分组，如果存在，则采用所述整形虚拟时钟算法发送所述合法的实时业务分组，否则，发送非实时业务分组；如果在发送所述非实时业务的过程中出现新的合法实时业务分组，则暂停发送所述非实时业务分组，发送所述新的合法实时业务分组。一种分组调度设备，所述设备包括分类模块、判断模块、实时业务发送模块、非实时业务发送模块和通知模块；所述分类模块，用于根据业务分组头部信息将业务分组划分为实时业务分组和非实时业务分组；所述判断模块，用于根据整形虚拟时钟算法判断实时业务分组中是否存在有合法的实时业务分组；所述实时业务发送模块，用于当所述判断模块的判断结果为存在合法的实时业务分组时，或收到所述通知模块的执行发送通知时，采用整形虚拟时钟算法发送所述合法的实时业务分组；所述非实时业务发送模块，用于当所述判断模块的判断结果为不存在合法的实时业务分组时，发送非实时业务分组；或收到所述通知模块的暂停发送通知时，暂停发送非实时业务分组；所述通知模块，用于在所述非实时业务发送模块发送所述非实时业务的过程中出现新的合法实时业务分组时，向所述非实时业务发送模块发送暂停发送通知，并向所述实时业务发送模块发送执行发送通知。本发明实施例通过将业务分组划分为实时业务分组和非实时业务分组；实时业务分组采用整形虚拟时钟算法进行发送，在发送实时业务分组的间隔内发送非实时业务分组，既能保证实时业务分组的发送不受非实时业务分组的影响，均匀、及时地输出实时业务，又能避免非实时业务分组等待时间过长的情况。显然，本发明实施例提供的方案具有较强的实用性、可靠性和有效性。图1是现有技术提供的队列调度机制的调度服务示意图2是本发明实施例1提供的分组调度方法的流程图3是本发明实施例1提供的业务分组调度示意图4是本发明实施例1提供的分组调度方法的示意图5是本发明实施例1提供的分组调度方法的状态转移示意图6是本发明实施例2提供的分组调度设备示意图7是本发明实施例提供的调度流程与现有技术的调度流程对比示意图。具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。本发明实施例提供了一种分组调度方法，将输入业务分分组为实时业务分组和非实时业务分组，对实时业务分组采用ShVC调度算法，非实时业务分组的调度算法不作限制，可以采用保证带宽的调度算法，如果出现合法的实时业务分组，则发送该出现的合法的实时业务分组，否则，发送非实时业务分组，如果在发送非实时业务的过程中出现新的合法实时业务分组，则暂停发送非实时业务分组，发送新的合法实时业务分组，这样既能保证实时业务分组的发送不受非实时业务分组的影响，又能保证非实时业务分组等待时间不会过长。参见图2，具体步骤如下7步骤A:根据输入业务分组的头部信息(如源、目的地址，QoS或服务等级类(CoS，ClassofService)参数等)、路由信息等将接收到的业务分组进行流分类，即分为实时业务分组和非实时业务分组；然后将实时业务分组和非实时业务分组相应地缓存于实时业务队列和非实时业务队列中。其中，实时业务为对时延抖动比较敏感的业务，如语音、视频业务；非实时业务为对时延抖动不敏感、对带宽要求较高的业务，如E-MAIL，网页浏览等业务。步骤B:—方面，针对实时业务队列中的接收到的每一个实时业务分组，根据ShVC算法分别计算实时业务分组的虚拟开始时标《和虚拟结束时标i^。、^其中，"，和《分别表示队列i的第k个分组if的到达时间和分组长度，c表示队列i的预约带宽(allocatedrate)，v表示实时业务队列的个数。每到达一个实时业务分组，就按上述方法生成虚拟开始时标和虚拟结束时标，为减少存储量，可以只用缓存其中一个虚拟时标，而对应的另一个虚拟时标可以通过上述公式进行简单的推导得出。另一方面，针对非实时业务队列中的非实时业务分组可以采用保证带宽的调度算法进行调度，例如可以采用加权轮循(WRR，WeightedRoundRobin)算法、公平加权轮循(FWRR，FlairweightedRoundRobin)算法等调度算法。可以将所有的非实时业务队列等效成一个非实时业务队列考虑。此时，当进行调度服务时就相当于有v个实时业务队列和l个非实时业务队列。步骤C:判断实时业务分组中是否存在合法的实时业务分组。在各实时队列中，有些实时业务分组是满足合法实时业务分组条件，可以发送的，有些是不满足合法实时业务分组条件，还不能发送的，因此，需要判断实时业务分组中是否存在合法的实时业务分组，即在各实时队列(非空)的头部选择合法的实时业务分组，即虚拟开始时标满足S/^^的实时业务分组，构成集合A。步骤D:根据集合A中是否有元素而确定发送实时业务分组还是非实时业务分组。具体步骤如下1)如果集合A非空，则从中选择具有最小虚拟结束时间的分组进行发送。集合A非空，说明存在虚拟开始时标满足《《^(0的实时业务分组，即该实时业务分组是合法分组，根据最小合法虚拟结束时间优先的选择策略优先地发送合法分组中具有最小虚拟结束时间的实时业务分组。2)如果集合A为空，则发送非实时业务分组(如果非实时业务分组为空，则发送空分组)，直到有满足《^^(,)的实时业务分组出现。当出现满足《^"》)的实时业务分组，而非实时业务分组未发送完毕时，则中断发送并挂起非实时业务分组，发送实时业务分组，当该实时业务分组发送完毕，且集合A为空时，继续发送被暂时挂起的非实时业务分组；如果该实时业务分组发送完毕时，集合A中还有其它的合法实时业务分组，则非实时业务分组继续被挂起，发送集合A中的其它的合法实时业务分组，直至集合A为空，才发送被暂时挂起的非实时业务分组。具体地，当集合A为空时，会计算出各实时队列头部不合法分组的最小开始时标，该最小开始时标就是非实时队列的结束的时间，在发送非实时业务分组时，非实时业务分组根据该结束时间结束非实时业务分组的发送，开始下一个实时业务分组的发送。上述队列头部不合法分组的最小开始时标会在非实时业务发送的过程中动态更新，这是由于当一个空的实时业务队列中有分组业务到达时，这个分组业务的开始时标有可能小于上述队列头部不合法分组的最小开始时标，这时就需要更新。所以，非实时业务分组发送的开始时刻为合法业务分组集合为空时的当前系统时间，结束时刻(即该非实时业务分组被暂时中断并挂起的开始时刻)为合法业务分组集合由空到非空时，该非空集合中的最小虚拟开始时标，该非实时业务分组可以继续发送的开始时刻为合法实时业务分组发送完毕的系统时间。优先发送实时业务分组时可以采用如下方式通过在实时业务分组中携带控制信息(K28.7禾QK28.0)，在非实时业务分组中携带控制信息(K27.7和K29.7)从而实现在非实时业务分组发送过程中，暂时挂起发送的非实时业务分组，优先发送实时业务分；在数据的接收端根据接收到的业务分组中对应的控制信息，读取业务分组数据信息，重新组装成和发送端结构一致的业务分组。本发明实施例不限制优先发送的实现方法，可以采用如标识符或特殊字节的优先发送方法。因为基于ShVC调度算法中，合法的实时业务分组取决于"^r^)，同时由于实时业务分组的预约带宽^总是小于或等于系统的线路带宽。于是A2左，即《值增长远远大于实际时间的增长，实时业务分组发送时总是会存在间隔时间，所以合法的实时业务分组集合A总有为空的时候，那么在集合A为空的时间段就可以发送非实时业务分组。参见图3，为本发明实施例提供的分组调度示意图，将输入业务分组分为实时业务队列和非实时业务队列两类，其中，队列1到队列v为实时业务队列，对实时业务队列中的实时9业务分组采用ShVC算法调度；队列V+l到队列n为非实时业务队列，对非实时业务队列中的非实时业务分组采用WRR算法调度。为了进一步对本发明实施例进行阐述，参见图4，以实时业务队列分别为A、B和C为例进行说明，其中，线路带宽r为l，实时业务队列A、B和C的预约带宽^分别为/;二0.25、4=0.20，^;=0.25。图4中分别给出了计算得到的各实时业务分组的虚拟幵始时标和虚拟结束时标。一个分组的虚拟结束时标减去虚拟开始时标等于调度间隔4，由于^已知，可以得到《，由于线路带宽r预先设定为1，可以求出传输时间^。例如，分组A1虚拟结束时标0.2减去虚拟开始时标0得到的调度间隔&=0.2，由于~为0.25，则《为0.2x0.25=0.05，尸,由于线路带宽r为1，于是分组A1的传输时间4为0.05。同理可以计算出各实时业务队列中的其他实时业务分组的传输时间。在实际时钟(即系统时间)丁=0时，分组A1的虚拟开始时标为O，满足5f《F/0条件，发送分组Al,根据计算得到分组A1的传输时间为0.05;当T-0.05时，没有实时业务分组满足《^必条件，则从T=0.05开始发送非实时业务分组X;当T=0.1时，分组Bl和Cl的虚拟开始时标为0.1，满足《^"^)条件，此时根据最小的合法虚拟结束时间优先的选择策略，从分组Bl和C2中选择出虚拟结束时标小的分组Cl迸行发送(如果此时两个分组虚拟结束时标相同，则任意选择其中的一个业务分组发送)，如果此时非实时业务分组X尚未发送完毕，则将该非实时业务分组X挂起，优先地发送分组C1，根据计算得到的C1的传输时间为0.1;当丁=0.2时，分组81和分组八2的虚拟开始时标分别为0.2和0.1，都满足《^釣条件，此时，选择出虚拟结束时标小的A2进行发送，根据计算得到的A2的传输时间为0.025;当T-0,225时，分组B1的虚拟开始时标为O.l，满足《^^")条件，此时，发送分组Bl,根据计算得到的分组B1的传输时间为0.1;当丁=0.325时，没有实时业务分组满足《《K々)条件，则从T=0.325开始发送非实时业务分组X。同理，依次发送分组A3、分组C2、非实时业务分组X、分组B2。参见图5，以状态转移示意图来进一步描述本发明实施例所述的分组调度方法。1)状态A:读取所有非空的实时业务队列头部分组的开始时标，S;^和F/"in的初始值为负值。其中，集合A由各实时业务队列(非空)分组中满足合法分组条件《《F》)的分组构成；Sr表示当集合A为空时，队列头部不合法分组的最小虚拟开始时标，预示着非实时业务分组发送结束的时间，该S"m需要在非实时业务分组发送的时候动态更新，因为某空的实时业务队列有实时业务分组到达时有可能该分组的虚拟开始时标小于该s;"in;如果有实时业务分组满足条件s;^F力)，s，将无意义，其值为负值，当且仅当所有分组都不满足条件《S「(0时，S，才有意义，它的值为所有分组中最小的虚拟开始时标。If"n表示当集合A非空时，队列头部合法分组的最小虚拟结束时标，该具有最小虚拟结束时标的合法分组获得发送机会，服务长度为整个分组长度。2)状态B:当集合A为空时，转移到发送非实时业务状态B，状态B设置一个非负参数L，表示一个非实时业务分组已经发送的字节数，B状态刚开始的时候，根据L的取值，决定发送非实时队列中分组的哪一部分，如果1>0，则从第L+1个字节开始发送非实时业务分组，表示这是上个非实时业务分组发送机会未发完的非实时业务分组；如果L=0，则从非实时业务分组头部开始顺序发送整个非实时业务分组，当发送完一个非实时业务分组后，L置O，如此循环直到Vs(t)2S，时转移到状态A。3)状态C:当集合A为非空的时候，根据F/^得知决定需要优先发送的实时业务队列i中的头部分组，根据状态B中L的取值，决定是否需要暂时挂起非实时业务分组，当L不等于0时，优先发送F/^对应的实时业务分组，暂时挂起非实时业务分组；否则，直接发送F;^对应的实时业务分组。当发送完一个实时业务分组后，转移到状态A。本发明实施例通过将业务分组划分为实时业务分组和非实时分组，采取ShVC的调度算法发送实时业务分组，在发送实时业务分组的间隔内发送非实时业务分组，既能保证实时业务分组的发送不受非实时业务分组的影响，均匀、及时地输出实时业务，又能避免非实时业务分组等待时间过长的情况。本发明实施例提供的方案具有较强的实用性、可靠性和有效性。实时例2参见图6，本发明实施例提供了一种分组调度设备，设备包括分类模块，用于根据业务分组头部信息将业务分组划分为实时业务分组和非实时业务分组；判断模块，用于根据整形虚拟时钟算法判断实时业务分组中是否存在有合法的实时业务分组；实时业务发送模块，用于当判断模块的判断结果是存在合法的实时业务分组时，或收到通知模块的执行发送通知时，采用整形虚拟时钟算法发送存在的合法的实时业务分组；非实时业务发送模块，用于当判断模块的判断结果是不存在合法的实时业务分组时，发送非实时业务分组；或收到通知模块的暂停发送通知时，暂停发送非实时业务分组；通知模块，用于在非实时业务发送模块发送非实时业务的过程中出现新的合法实时业务分组时，向非实时业务发送模块发送暂停发送通知，并向实时业务发送模块发送执行发送通11知。其中，判断模块具体包括合法集合构成单元，用于在各实时队列的头部选择合法的实时业务分组，构成合法实时业务分组集合；判断单元，用于判断合法集合构成单元构成的合法实时业务分组集合是否为空，如果不为空，则存在合法的实时业务分组，否则，不存在合法的实时业务分组。其中，通知模块具体包括发送结束时间获取单元，用于在非实时业务发送模块发送非实时业务分组时，将不合法的实时业务分组的最小开始时标作为非实时业务分组的发送结束时间；通知单元，用于在发送结束时间获取单元获取的结束时间到达时，向非实时业务发送模块发送暂停发送通知，并向实时业务发送模块发送执行发送通知。进一步地，通知模块还包括更新子单元，用于当出现新的实时业务分组时，如果新的实时业务分组的虚拟开始时标小于非实时业务的结束时间，则更新发送结束时间获取单元中的非实时业务的发送结束时间。本发明实施例提供的分组调度设备，通过将业务分组划分为实时业务分组和非实时分组，采取ShVC的调度算法发送实时业务分组，在发送实时业务分组的间隔内发送非实时业务分组，既能保证实时业务分组的发送不受非实时业务分组的影响，均匀、及时地输出实时业务，又能避免非实时业务分组等待时间过长的情况。本发明实施例提供的方案具有较强的实用性、可靠性和有效性。参见表l，假设有三种实时业务r。、；和r，业务比重(即预约带宽)一样均为0.25,实时业务队列r。、^和^对应的实时业务分组的虚拟开始时标和虚拟结束时标示意表。如表1所示，实时业务队列/;、^和^几乎在同一时刻，涌入了实时业务分组，实时业务比重较大。表l<table>tableseeoriginaldocumentpage12</column></row><table>针对表1的情况，参见图7，提供了采用本发明实施例提供的分组调度方法和现有技术提供的优先发送实时业务分组的调度方法的发送流程比较示意图，从图7中可以看出，采用现有技术提供的方法，非实时业务分组需要等待相当长的时间才能发送，并且输出的实时业务突发性也很大；而本发明实时例提供的方法在实时业务队列突发性比较大的情况下，既能够均匀的输出实时业务，也可以保证非实时业务的发送。本发明实施例通过将业务分组划分为实时业务分组和非实时分组，采取ShVC的调度算法发送实时业务分组，在发送实时业务分组的间隔内发送非实时业务分组，既能保证实时业务分组的发送不受非实时业务分组的影响，均匀、及时地输出实时业务，又能避免非实时业务分组等待时间过长的情况。由于采取ShVC的调度算法发送实时业务分组，每个到达的实时业务分组都被分配了虚拟开始时标和虚拟结束时标，实时业务分组的发送是根据虚拟开始时标和虚拟结束时标控制的，有效地避免了输出业务的较大的突发性；同样，由于采取ShVC的调度算法发送实时业务分组，数据转发设备接收的输入业务数目越多，分配的预约带宽就会越大，这样可以保证实时业务的时延和时延抖动不会因为数据转发设备接收的输入业务分组数目的增多而增大；由于利用发送实时业务分组的间隙进行非实时业务分组的发送，即发送实时业务分组的个数是可以控制和统计的；避免了非实时业务分组等待时间过长的情况；只计算实时业务分组的虚拟开始时标和虚拟结束时标，而对于非实时业务分组只需要采用保证带宽的调度算法，无须计算非实时业务的虚拟开始时标和虚拟结束时标，降低了系统的复杂度和计算开销；实时业务分组的发送采用ShVC的调度算法，非实时业务分组的发送采用保证带宽的调度算法，即使个实时业务分组的队列或多个非实时业务分组队列的调度也不需要其它调度算法的支持。本发明实施例中的部分步骤，可以利用软件实现，相应的软件程序可以存储在可读取的存储介质中，如光盘或硬盘等。以上所述仅为本发明的具体实施例，并不用以限制本发明，应当指出，对于本
技术领域：
的普通技术人员来说，凡在不脱离本发明原理的前提下，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。1权利要求1.一种分组调度方法，其特征在于，所述方法包括根据业务分组头部信息将业务分组划分为实时业务分组和非实时业务分组；根据整形虚拟时钟算法判断实时业务分组中是否存在合法的实时业务分组，如果存在，则采用所述整形虚拟时钟算法发送所述合法的实时业务分组，否则，发送非实时业务分组；如果在发送所述非实时业务的过程中出现新的合法实时业务分组，则暂停发送所述非实时业务分组，发送所述新的合法实时业务分组。2.如权利要求1所述的分组调度方法，其特征在于，所述判断实时业务分组中是否存在合法的实时业务分组的步骤具体包括在各实时队列的头部选择合法的实时业务分组，构成合法实时业务分组集合，判断所述集合是否为空，如果不为空，存在合法的实时业务分组，否则，不存在合法的实时业务分组。3.如权利要求1所述的分组调度方法，其特征在于，所述如果在发送所述非实时业务的过程中出现新的合法实时业务分组，则暂停发送所述非实时业务分组，发送所述新的合法实时业务分组的步骤具体包括在发送所述非实时业务分组时，将不合法的实时业务分组的最小开始时标作为所述非实时业务分组的发送结束时间，在所述结束时间到达时，暂停发送所述非实时业务分组，发送合法实时业务分组。4.如权利要求3所述的分组调度方法，其特征在于，所述方法还包括当出现新的实时业务分组时，如果所述新的实时业务分组的虚拟开始时标小于所述非实时业务的结束时间，则更新所述非实时业务的结束时间。5.如权利要求2-4中任一权利要求所述的分组调度方法，其特征在于，所述合法的实时业务分组为满足虚拟开始时标小于或等于当前系统时间的实时业务分组。6.如权利要求1所述的分组调度方法，其特征在于，所述非实时分组采用保证带宽的调度算法进行发送。7.—种分组调度设备，其特征在于，所述设备包括分类模块、判断模块、实时业务发送模块、非实时业务发送模块和通知模块；所述分类模块，用于根据业务分组头部信息将业务分组划分为实时业务分组和非实时业务分组；所述判断模块，用于根据整形虚拟时钟算法判断实时业务分组中是否存在有合法的实时业务分组；所述实时业务发送模块，用于当所述判断模块的判断结果为存在合法的实时业务分组时，或收到所述通知模块的执行发送通知时，釆用整形虚拟时钟算法发送所述合法的实时业务分组；所述非实时业务发送模块，用于当所述判断模块的判断结果为不存在合法的实时业务分组时，发送非实时业务分组；或收到所述通知模块的暂停发送通知时，暂停发送非实时业务分组；所述通知模块，用于在所述非实时业务发送模块发送所述非实时业务的过程中出现新的合法实时业务分组时，向所述非实时业务发送模块发送暂停发送通知，并向所述实时业务发送模块发送执行发送通知。8.如权利要求7所述的分组调度设备，其特征在于，所述判断模块具体包括合法集合构成单元，用于在各实时队列的头部选择合法的实时业务分组，构成合法实时业务分组集合；判断单元，用于判断所述合法集合构成单元构成的合法实时业务分组集合是否为空，如果不为空，则存在合法的实时业务分组，否则，不存在合法的实时业务分组。9.如权利要求7所述的分组调度设备，其特征在于，所述通知模块具体包括发送结束时间获取单元，用于在所述非实时业务发送模块发送所述非实时业务分组时，将不合法的实时业务分组的最小开始时标作为所述非实时业务分组的发送结束时间；通知单元，用于在所述发送结束时间获取单元获取的结束时间到达时，向所述非实时业务发送模块发送暂停发送通知，并向所述实时业务发送模块发送执行发送通知。10.如权利要求9所述的分组调度设备，其特征在于，所述通知模块还包括更新子单元，用于当出现新的实时业务分组时，如果所述新的实时业务分组的虚拟开始时标小于所述非实时业务的结束时间，则更新所述发送结束时间获取单元中的非实时业务的发送结束时间。全文摘要本发明实施例公开了一种分组调度方法和设备，属于通信领域。所述方法包括根据业务分组头部信息将业务分组划分为实时业务分组和非实时业务分组；根据整形虚拟时钟算法判断实时业务分组中是否存在合法的实时业务分组，如果存在，则发送合法的实时业务分组，否则，发送非实时业务分组；如果在发送非实时业务的过程中出现新的合法实时业务分组，则暂停发送非实时业务分组，发送新的合法实时业务分组。所述设备包括分类模块、判断模块、实时业务发送模块、非实时业务发送模块和通知模块。本发明实施例既能保证实时业务分组的发送不受非实时业务分组的影响，又能避免非实时业务分组等待时间过长的情况，具有较强的实用性、可靠性和有效性。文档编号H04L12/56GK101465794SQ20071017990公开日2009年6月24日申请日期2007年12月19日优先权日2007年12月19日发明者剑李,洋杨,涂晓东,蒋章震,军谢申请人:华为技术有限公司