一种队列调度方法、装置及系统的制作方法
【专利摘要】为了解决当报文转发量过大时当前技术存在的网络堵塞问题，本发明提供了一种队列调度方法、装置及系统。该装置包括：用于在队列中设置至少一个子队列的设置单元，用于接收报文并转交归队单元进行分队处理的接收单元，用于获取报文的下一跳地址并将该报文增加到与其下一跳地址对应子队列中的归队单元及用于转发报文的转发单元。本发明通过将报文归队到与其下一跳地址对应的子队列中，实现了根据报文下一跳地址归队的目的；在报文转发时，仅需读取一次子队列的目的地址，不再需要逐个读取其报文的目的地址，就可以实现子队列中报文的转发，减轻了路由器的工作负担，实现了一次处理即可转发多个报文的功能，提高了路由器的转发效率。
【专利说明】一种队列调度方法、装置及系统
【技术领域】
[0001]本发明涉及通信领域，尤其涉及一种队列调度方法、装置及系统。
【背景技术】
[0002]当前网络处理的数据量越来越大，网路堵塞极为常见，堵塞使用户不能及时获得资源，是造成服务性能下降的源头。网络发生拥塞时必须对其进行管理和控制，常见方法是使用队列技术。
[0003]现有排队技术一般是使用优先级SP、加权循环WRR、查分加权循环DWRR等技术，或者其中两者结合在一起使用；但是，在现有技术中，路由器是以单个报文为单位进行转发的。由于路由器对一个报文或数据包的处理过程一般包括分类、转发等阶段，然后将每个数据包逐个修改并封装成二层帧信息后发送到该报文的目的地址，在这个过程中，路由器需要进行各模块的功能转换和功能恢复处理，这是需要一个时间的；因为上述的原因，以单个报文为转发单位的队列调度技术，就会存在当报文转发量过大时，导致路由器功能切换耗时过大，进一步引发网络接口堵塞的问题。
[0004]随着网络技术日益发展，报文转发量过大的现象经常发生，如何解决报文转发量过大造成的网络堵塞是本领域的技术人员亟待解决的技术问题。
【发明内容】
[0005]为了解决当前队列调度技术因进行单个报文转发所存在的路由器功能切换频繁造成的转发量过大时网络堵塞的问题，本发明提供了一种队列调度方法、装置及系统。
[0006]本发明提供了一种队列调度方法，应用于队列包括至少一个子队列时，报文的归队及转发，在一个实施例中，该方法包括归队步骤和转发步骤；其中，归队步骤包括:
[0007]接收报文；
[0008]获取该报文的下一跳地址；
[0009]将该报文增加到与其下一跳地址对应的子队列中。
[0010]进一步的，上述方法在获取报文的下一跳地址之后还包括:对报文进行报文参数修改的步骤；报文参数为该报文头部字段参数中的一种或多种。
[0011]进一步的，上述方法还包括在子队列中设置用于携带该子队列中报文数目及报文总长度信息的标头的步骤；将报文增加到与其下一跳地址对应的子队列中的具体步骤为:
[0012]提取子队列的标头；
[0013]更新标头携带的报文数目及报文总长度信息；
[0014]将报文增加到子队列。
[0015]进一步的，上述方法中的转发步骤包括:
[0016]选择一个转发的子队列；
[0017]获取子队列的目的地址；
[0018]将该子队列中的报文发送到其目的地址对应的设备。[0019]进一步的，当队列包括至少两个子队列时，上述的队列调度方法还包括:在进行子队列转发的同时，对新接收到的报文执行归队处理。
[0020]进一步的，上述方法中的转发步骤是将子队列中的所有报文转发到其目的地址对应的设备。
[0021]进一步的，上述方法还包括设置子队列优先级的步骤；在转发步骤中，优先选择优先级高的子队列。
[0022]为了应用本发明提供的队列调度方法，本发明也提供了一个队列调度装置；在一个实施例中，该装置包括:设置单元、接收单元、归队单元及转发单元；其中，
[0023]设置单元用于在队列中设置至少一个子队列；
[0024]接收单元用于接收报文，并转交归队单元进行分队处理；
[0025]归队单元用于获取报文的下一跳地址，并将该报文增加到与其下一跳地址对应的子队列中；
[0026]转发单元用于转发报文。
[0027]在一个实施例中，上述实施例中的转发单元还用于选择一个转发的子队列进行转发处理，获取子队列的目的信息，并将该子队列中的报文发送到其目的信息对应的设备。
[0028]在一个实施例中，在上述实施例中，当队列包括至少两个子队列，且转发单元在转发子队列时，归队单元还用于对新接收到的报文执行归队处理。
[0029]同时，本发明也提供的一种队列调度系统，在一个实施例中，该队列调度系统包括至少一个报文发送装置、至少一个报文接收装置，及至少一个上述实施例中的队列调度装置；队列调度装置用于接收报文发送装置发送的报文，并将报文转发到报文接收装置。
[0030]通过本发明的实施，提供了一种新的队列调度技术，该技术在报文排队阶段通过将报文归队到与该报文下一跳地址对应的子队列中，实现了根据报文下一跳地址分类归队的目的，使得在一个子队列中仅存在与该子队列的目的信息匹配的报文；
[0031]进一步的，在报文转发时，仅需读取一次子队列的目的地址，不再需要逐个读取报文的目的地址，就可以实现子队列中报文的转发，减轻了路由器的工作负担，实现了一次处理即可转发多个报文的功能，提高了路由器的转发效率。
【专利附图】
【附图说明】
[0032]图1为本发明一实施例中队列调度系统I的结构示意图；
[0033]图2为图1所示队列调度系统I中的队列调度装置12的结构示意图；
[0034]图3为本发明一实施例中队列调度方法的流程示意图。
【具体实施方式】
[0035]下面通过【具体实施方式】结合附图的方式对本发明做出进一步的诠释说明。
[0036]为了解决当前队列调度技术因进行单个报文转发所存在的路由器功能切换频繁造成的转发量过大时网络堵塞的问题，本发明在报文转发队列中设置至少一个子队列的基础上，提供了一种队列调度方法；该队列调度方法首先将具备相同下一跳转发地址的报文归队到同一子队列中，实现了在进行报文转发的时间，仅需读取子队列的目的地址而不再需要一一读取报文的目的地址就可以将该子队列中报文转发到达其目的地址的下一跳地址的功能；进而，一次性已读取目的地址的子队列中的全部或多个报文，实现多个报文转发仅需要进行一次的功能切换的目的，减少了路由器中相关模块的功能切换/恢复的次数及时间，增加了路由器的处理效率。
[0037]图1为本发明一个实施例中队列调度系统I的结构示意图；从图1中可以看出:在该实施例中，本发明提供的队列调度系统I包括至少一个报文发送装置11、至少一个队列调度装置12、至少一个报文接收装置13 ;报文发送装置11用于产生和/或发送报文，报文接收装置13用于接收和/或转发报文，队列调度装置12用于接收报文发送装置11发送的报文，并将报文转发到报文接收装置13。
[0038]在上述实施例中，报文发送装置11可以是服务应用提供商等，报文接收装置13可以是移动终端或PC终端等，队列调度装置12可以是路由器或网络交换机等；可以预见的是，由于队列调度装置12同时具备报文接收及转发功能，在其他实施例中，队列调度装置12也可以替换报文发送装置11或报文接收装置13实现其报文的发送或接收功能。
[0039]为了解决当前队列调度技术因进行单个报文转发所存在的路由器功能切换频繁造成的报文转发量过大时网络堵塞的问题，本发明对现有的队列调度装置12进行了改进，改进后的队列调度装置12的结构示意图如所示图2 ；
[0040]由图2可知，在一个实施方式中，本发明提供的队列调度装置12包括:依次连接的设置单元121、接收单元122、归队单元123和转发单元124 ;其中，
[0041]设置单元121用于在队列中设置至少一个子队列；
[0042]接收单元122用于接收报文，并将接收到的报文传送到归队单元123进行归队处理；
[0043]归队单元123用于获取报文的下一跳地址；并将该报文增加到与其下一跳地址对应的子队列中，以及将子队列传送到转发单元124进行转发；
[0044]转发单元124用于转发报文。
[0045]进一步的，在其他实施例中，上述实施例的设置单元121、接收单元122、归队单元123和转发单元124按照如下记载进行工作:
[0046]设置单元121在队列中设置子队列的具体方式是:在该队列调度装置12接收到的所有报文形成的转发队列中，设置多个子队列，子队列与该队列调度装置12的报文转发路径的下一跳转发设备，即报文接收装置13 —一对应，且设置子队列的目的地址为该子队列对应的报文接收装置13的唯一标识信息；如第一子队列的目的信息为第一报文接收装置13的MAC信息，这样就建立了子队列与下一跳转发设备(报文接收装置13)的对应关系，由此可知，子队列与该队列调度装置12的下一跳设备的数目一致，且一一对应；
[0047]接收单元122用于接收报文发送装置11发送的报文，并将接收到的报文传送到归队单元123进行归队处理；
[0048]归队单元123获取报文的下一跳地址的方式可以是对报文进行解析处理，获取报文的目的地信息，根据这个目的地信息，查询路由表，确定该报文的下一跳地址；进而根据下一跳地址确定该报文的下一跳转发设备(报文接收装置13)，根据确定的下一跳转发设备(报文接收装置13)的唯一标识信息，确定需要将该报文增加到哪个子队列中；并将该报文增加到与其下一跳地址对应的子队列中，以及将子队列传送到转发单元124进行转发；
[0049]转发单元124在进行报文转发时，可以选择是单个报文进行转发，也可以选择以多个报文/或子队列中所有报文为单位进行转发。
[0050]进一步的，在其他实施例中，上述实施例的设置单元121还用于在子队列中设置用于携带该子队列中报文数目及报文总长度信息的标头；归队单元123还用于读取子队列的标头，更新标头所携带的报文数目及报文总长度信息，将报文增加到子队列。这个过程具体的可以是:
[0051]子队列的报文数目加一；
[0052]更新子队列的报文长度；
[0053]将报文增加到子队列。
[0054]上述处理过程，还可以包括:更新子队列的可用报文长度。
[0055]进一步的，在其他实施例中，上述实施例的设置单元121还用于在子队列中设置用于携带该子队列可用报文长度信息的标头；归队单元123还用于读取子队列的标头，判断标头所携带的子队列可用报文长度是否大于需要增加到该子队列的报文的报文长度，当子队列可用报文长度大于需要增加到该子队列的报文的报文长度时，才将该报文增加到该子队列中。这个判断过程具体可以是:
[0056]归队单元123判断该子队列的可用报文长度是否不小于报文的报文长度；子队列的可用报文长度是该子队列总共可容纳的报文长度减去该子队列中所有报文的报文长度之后得到的；该子队列总共可容纳的报文长度可以根据该报文的下一跳转发设备(报文接收装置13)的处理能力和/或网络通信状态和/或本队列调度装置12的转发能力进行计算并设置，因此，各个子队列的总共可容纳的报文长度可能并不相同；
[0057]是，则该报文可以增加到该子队列；
[0058]否，则该报文不可以增加到该子队列，丢弃该报文。
[0059]进一步的，在其他实施例中，上述实施例的归队单元123在获取报文的下一跳地址之后，还用于对报文进行报文参数修改，报文参数为该报文头部字段(header field)参数中的一种或多种，如该报文头部字段(header field)参数中的TTL参数、CRC参数、MAC参数等参数；其中，TTL(Time To Live)参数是IP协议包中的一个值，它告诉网络，数据包在网络中的时间是否太长而应被丢弃，CRC(Cyclic Redundancy Check)参数是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定，MAC (Media Access Control)参数又称为MAC地址或硬件地址，用来定义网络设备的位置；这些参数都是现有技术中的常用名词，其修改规则不再赘述。
[0060]进一步的，在其他实施例中，上述实施例的转发单元124用于选择一个转发的子队列进行转发处理，获取该子队列的目的地址，并将队列中的至少一个报文转发到其目的地址对应的设备。
[0061]进一步的，在其他实施例中，上述实施例的转发单元124用于选择一个转发的子队列进行转发处理，获取该子队列的目的地址，并将队列中的所有报文转发到其目的地址对应的设备。
[0062]在上述两个实施例中，转发单元124转发报文的方式具体的可以是:
[0063]检测子队列的标头，获取对应的目的地址，
[0064]根据标头携带的该子队列的报文数目及报文长度信息，将子队列的至少一个和/或所有报文转发到其目的地址对应的设备，如第一报文接收装置13等。[0065]上述处理过程，还可以包括:重置该子队列标头所携带的报文数目及报文总长度信息，进行下一子队列的报文转发流程。
[0066]进一步的，在其他实施例中，当队列包括至少两个子队列，且转发单元124在转发子队列时，归队单元123还用于对接收单元122新接收到的报文执行归队处理。由于在现有的队列调度技术中，数据包或报文进入队列之后到被转发之前这段时间内没有进行任何的处理，大大的浪费了时间，也即导致了路由器处理效率的降低；为了合理的利用这个等待转发的时间段，本申请也提供了一种处理机制，本发明提供了这种并行的处理机制，在路由器进行报文转发的同时，还能对新接收到的报文进行归队(分类及修改)处理，其可以由路由器的协处理器来实现。
[0067]进一步的，在其他实施例中，上述实施例的设置单元121还用于设置各个子队列的优先级，转发单元124还用于优先选择优先级高的子队列进行转发处理；设置单元121设置子队列优先级的方式包括但不局限于优先级SP、加权循环WRR、查分加权循环DWRR等技术，当设置单元121设置了各个子队列的优先级之后，转发单元124就按照各子队列的优先级及预定规则选择需要发送的子队列，将其选择的子队列中的至少一个报文发送到该子队列对应的下一跳转发设备(报文接收装置13)。
[0068]可预见的是，在各个功能模块不冲突的情况下，上述所有实施例中的功能模块的功能可以进行组合使用。
[0069]在上述对图1及图2中各功能模块进行了说明之后，结合图3说明本申请提供的队列调度方法的实施步骤。
[0070]图3为本发明一实施例中队列调度方法的流程图；从图3可知，在该实施例中，本发明提供的队列调度方法包括以下步骤:
[0071]步骤301:接收报文。
[0072]接收单元122接收报文，并传送到归队单元123。
[0073]步骤302:获取报文的下一跳地址。
[0074]归队单元123获取报文的下一跳地址的方式可以为:获取报文的目的地址，根据目的地址查找路由表，确定报文的下一跳地址。
[0075]在获取报文的下一跳地址之后还包括:对报文进行报文参数修改的步骤；报文参数为该报文头部字段(header field)参数中的一种或多种。
[0076]步骤303:将报文增加到该子队列。
[0077]将报文增加到子队列之前，还包括判断报文是否可以增加到与下一跳地址对应的子队列的步骤；具体的为，判断报文的报文长度是否不大于子队列的可用报文长度；是，则报文可以增加到子队列；否，则报文不可以增加到该子队列。
[0078]将报文增加到与其下一跳地址对应的子队列中的具体步骤为:提取子队列的标头，子队列的标头用于携带该子队列中报文数目及报文总长度信息；更新标头携带的报文数目及报文总长度信息；将报文增加到子队列。具体的，可以是:
[0079]子队列的报文数目加一；
[0080]更新子队列的报文长度；
[0081]将报文增加到子队列。
[0082]进一步的，将报文增加到子队列之后还包括:更新子队列的可用报文长度的步骤。[0083]步骤304:转发子队列的至少一个报文。
[0084]转发单元124转发报文的转发步骤包括:
[0085]选择一个子队列作为转发的目标子队列；
[0086]获取该子队列的目的地址；
[0087]将队列中的至少一个报文转发到其目的地址对应的设备。
[0088]进一步的，可以将队列中的所有报文转发到其目的地址对应的设备。
[0089]讲一半的，当子队列设置有优先级时，优先选择优先级高的子队列作为转发的目标。
[0090]进一步的，当队列包括至少两个子队列时，队列调度方法还包括:在进行子队列转发的同时，对新接收到的报文执行归队处理。
[0091]为了更好的说明本申请思想，下面结合实际生活做进一步的说明。
[0092]现结合图1至3进行说明，在该实施例中，队列调度装置12包括设置单元121、接收单元122、归队单元123、转发单元124 ;为便于说明，做如下设定，在队列调度系统I中存在8个下一跳设备，即8个报文接收装置13 ;下面说明该队列调度装置12的工作流程:
[0093]第一步:设置子队列。
[0094]设置单元121根据路由器的下一跳设备(报文接收装置13)个数在报文队列中设置子队列个数，建立子队列与网络接口的对应关系，子队列I对应于第一个报文接收装置13，……，子队列N对应于第N个报文接收装置13，根据第N个报文接收装置13的处理能力设置子队列N的标头，该标头携带该子队列当前容纳的报文数目M及报文总长度L，且子队列N的目的信息为第N个报文接收装置13。
[0095]第二步:接收报文，并获取报文的下一跳地址，该下一跳地址也就是该路由器的下一跳设备(报文接收装置13)的标号。
[0096]接收单元122接收报文i，并传送到归队单元123，归队单元123提取报文i的目的地址，根据这个目的地址确定该报文i的下一跳地址。
[0097]第三步:判断报文是否可以增加到与转发地址对应的子队列。
[0098]归队单元123根据报文i的下一跳地址获取接收该报文i的下一跳设备(报文接收装置13)i，判断报文i是否可增加到与下一跳设备i对应的子队列i中，具体的，判断方式可以是比较报文i的报文长度Ii与子队列i的可用报文长度Λ L，当Λ L≥Ii时，报文i可增加到子队列i中，其中AL由子队列i中的数据包数量M、报文总长度L及该子队列i的下一跳设备i的处理能力共同决定；否则，报文i不可增加到子队列i中。
[0099]第四步:将报文i增加到子队列i中。
[0100]具体的为:归队单元123将子队列i所包含的报文数目M’更新为M’+l ;归队单元123将子队列i所包含的报文长度L’更新为L’ +Ii ;归队单元123将报文i增加到子队列i中。
[0101]进一步的，还可以包括:
[0102]归队单元123将子队列i可用报文长度Λ L更新为Λ L -1”此时，假设子队列I中存在8个报文，子队列2中存在12个报文，......，子队列N中存在η个报文。
[0103]第五步:选择一个子队列进行转发。
[0104]根据循环原则或者优先级原则，选择子队列K进行转发，这里假设Κ=3。在转发子队列3的同时，如果接收单元122新接收到了报文，则将报文进行分类及修改，并对应的添加除去子队列3之外的其他的某个子队列中。
[0105]第六步:转发报文数据。
[0106]转发单元124检测子队列K的标头及对应的目的地址，获取下一跳设备(报文接收装置13) K ;
[0107]转发单元124根据标头信息携带的该子队列的报文数目M，及报文长度L’信息，将子队列的至少一个或所有报文转发到目的地址；如将子队列I中的8个报文，子队列2中的12个报文，……，子队列N中的η个报文一次性转发到各自对应的下一跳设备上，如将子队列i中的至少一个或全部报文转发到子队列i对应的第i个下一跳设备(报文接收装置13)K上。
[0108]进一步的，还可以包括:
[0109]转发单元13将子队列K可用报文长度Λ L、报文数目M及报文长度L重置为初始值；并进行子队列(Κ+1)的报文转发操作。
[0110]在上述实施例中，归队单元123、转发单元124的功能由路由器的协处理器来实现。
[0111]本申请提供的队列调度技术的有益效果至少包括: [0112]在上述方案中，子队列I的所有报文只进行了一次路由解析操作，省去了额外7次的路由匹配过程，子队列2的所有报文只进行了一次路由解析操作，省去了额外11次的路由匹配过程，同理，子队列N省去了额外η-l次的路由匹配过程，这不但加快了报文的转发效率，也大大减轻了路由器繁重的路由匹配工作；
[0113]进一步的，检测单元在报文等待转发的时间段内，对子队列中的所有报文进行分类修改处理操作即归队操作，合理的利用了时间，大大的增加了路由器的工作效率；
[0114]在可编程路由器越来越普及的前提下，尤其是相关可编程协处理器的应用，这种转发模式的改进带来的效益会越来越高；采用本申请提供的队列调度方法及装置，与现有技术相比，减少了队列调度模块的现场切换/恢复时间，提高了路由器的转发效率。
[0115]同时，本申请为了实现上述实施例中提供的队列调度方法，在可编程路由器的基础上，提供了一种计算机应用程序，该程序用于实现本申请提供的队列调度方法中的归队步骤和转发步骤；示例如下:
[0116]实现归队步骤的程序:
[0117]1: DA — Destination Address
[0118]2: next hop — I ookup (DA)
[0119]3:1fpacketsize<free size [next hop]then
[0120]4: number [next hop] ++
[0121]5:length[next hop] 一 length[next hop]+packetsize
[0122]6: Add packet to queue next hop
[0123]7:freesize[next hop] 一 queuesize-length[next hop]
[0124]8: end if
[0125]实现转发步骤的程序:
[0126]1:while queue>0do[0127]2:next_hop 一 get interface(queue)
[0128]3: number — get number(queue)
[0129]4: forwarding(next_hop, length, number)
[0130]5: dequeue(queue)
[0131]6: queue — queue-1
[0132]7:end while
[0133]可以预见的是，上述计算机程序仅是实现本申请队列调度方法的一种较佳实施例，在上述代码的基础上进行的修改或替换或改进，都属于本申请的保护范围。
[0134]进一步的，本申请提供了一种存储介质，该存储介质用于存储上述实施例中提供的实现本申请提供的队列调度技术的计算机应用程序；在其他实施例中，该存储介质为⑶、DV⑶、U盘等移动存储介质。
[0135]以上仅是本申请的【具体实施方式】而已，并非对本申请做任何形式上的限制，凡是依据本申请的技术实质对以上实施方式所做的任意简单修改、等同变化或修饰，均仍属于本申请技术方案的保护范围。
【权利要求】
1.一种队列调度方法，其特征在于，所述队列调度方法包括将报文进行归队处理的归队步骤，及对子队列中报文进行转发处理的转发步骤；其中，所述归队步骤包括: 接收报文； 获取所述报文的下一跳地址； 将所述报文增加到与其下一跳地址对应的子队列中。
2.如权利要求1所述的队列调度方法，其特征在于，在获取所述报文的下一跳地址之后，所述队列调度方法还包括:对所述报文进行报文参数修改的步骤；所述报文参数为该报文头部字段参数中的一种或多种。
3.如权利要求1所述的队列调度方法，其特征在于，所述队列调度方法还包括在子队列中设置用于携带该子队列中报文数目及报文总长度信息的标头的步骤；将所述报文增加到与其下一跳地址对应的子队列中的具体步骤为: 提取所述子队列的标头； 更新所述标头携带的报文数目及报文总长度信息； 将所述报文增加到所述子队列。
4.如权利要求1至3任一项所述的队列调度方法，其特征在于，所述转发步骤包括: 选择一个转发的子队 列； 获取所述子队列的目的地址； 将所述队列中的至少一个报文转发到其目的地址对应的设备。
5.如权利要求4所述的队列调度方法，其特征在于，当队列包括至少两个子队列时，所述队列调度方法还包括:在进行所述子队列转发的同时，对新接收到的报文执行归队处理。
6.如权利要求4所述的队列调度方法，其特征在于，所述转发步骤是将所述子队列中的所有报文转发到其目的地址对应的设备。
7.如权利要求4所述的队列调度方法，其特征在于，所述队列调度方法还包括设置子队列优先级的步骤；在转发步骤中，优先选择优先级高的子队列。
8.一种队列调度装置，其特征在于，所述队列调度装置包括依次连接的设置单元、接收单元、归队单元及转发单元；其中， 所述设置单元用于在队列中设置至少一个子队列； 所述接收单元用于接收并转交报文到归队单元进行归队处理； 所述归队单元用于获取报文的下一跳地址，并将该报文增加到与其下一跳地址对应的子队列中； 所述转发单元用于报文归队后，转发子队列中的报文。
9.如权利要求8所述的队列调度装置，其特征在于，所述归队单元在获取所述报文的下一跳地址之后，还用于对所述报文进行报文参数修改；所述报文参数为该报文头部字段参数中的一种或多种。
10.如权利要求8所述的队列调度装置，其特征在于，所述设置单元还用于在子队列中设置用于携带该子队列中报文数目及报文总长度信息的标头；所述归队单元还用于读取所述子队列的标头，更新所述标头所携带的报文数目及报文总长度信息，将所述报文增加到所述子队列。
11.如权利要求8至10任一项所述的队列调度装置，其特征在于，所述转发单元用于选择一个转发的子队列进行转发处理，获取该子队列的目的地址，并将所述队列中的至少一个报文转发到其目的地址对应的设备。
12.如权利要求11所述的队列调度装置，其特征在于，当队列包括至少两个子队列，且所述转发单元在转发所述子队列时，所述归队单元还用于对新接收到的报文执行归队处理。
13.如权利要求11所述的队列调度装置，其特征在于，所述转发单元还用于将所述子队列中的所有报文转发到其目的地址对应的设备。
14.如权利要求11所述的队列调度方法，其特征在于，所述设置单元还用于设置子队列的优先级；所述转发单元还用于优先选择优先级高的子队列进行转发处理。
15.一种队列调度系统，包括至少一个报文发送装置及至少一个报文接收装置；其特征在于，还包括至少一个如权利要求8至14任一项所述的队列调度装置；所述队列调度装置用于接收所述报文发送装置发送的报`文，并将所述报文转发到所述报文接收装置。
【文档编号】H04L12/863GK103795648SQ201210422828
【公开日】2014年5月14日 申请日期:2012年10月30日 优先权日:2012年10月30日
【发明者】韩来权 申请人:中兴通讯股份有限公司