队列调度的方法和装置制造方法及图纸

本发明专利技术公开了一种队列调度的方法和装置，涉及通信领域，减少了存储空间及调度器的浪费。一种队列调度的方法，包括：路由设备接收到用户发送的网络业务后，根据所述网络业务查询预设的对应关系表，获取与所述网络业务对应的存储队列，所述对应关系表包括网络业务与存储队列的对应关系；将所述网络业务的数据存入与所述网络业务对应的存储队列中；为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据所述调度器的调度被发送。本发明专利技术实施例主要用于在通信系统中的路由设备中。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及通信领域，尤其涉及一种队列调度的方法和装置。
技术介绍
目前的网络技术支持一个用户同时开展多项网络业务，如Internet(互联网)的上网业务、话音业务等。在基于IP的网络业务不断增加，用户不同网络业务的差异性服务要求也不断增长的情况下，路由设备将不同网络业务的数据放入存储队列缓存，并通过使用调度器对不同网络业务进行基于优先级或权重的调度，优先权高或者权重高的网络业务的数据将被优先发送。每个存储队列中的数据，则按照“先入队者先出队”的顺序被发送出去。实际应用中，网络会对接入的每个用户都分配固定的存储队列和调度器资源，但是分配固定存储队列和调度器资源的用户中，有一部分用户在接入网络后，并未进行网络业务数据的发送，使得这一部分用户占用的存储队列和调度器空置，浪费了存储空间以及调度器的资源。
技术实现思路
本专利技术的实施例提供一种队列调度的方法和装置，减少了存储空间及调度器的浪费。为达到上述目的，本专利技术的实施例采用如下技术方案一种队列调度的方法，包括路由设备接收到用户发送的网络业务后，根据所述网络业务查询预设的对应关系表，获取与所述网络业务对应的存储队列，所述对应关系表包括网络业务与存储队列的对应关系；将所述网络业务的数据存入与所述网络业务对应的存储队列中；为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据所述调度器的调度被发送。一种队列调度的装置，用于发送数据的路由设备中，包括存储队列获取单元，用于接收到用户发送的网络业务后，根据所述网络业务查询预设对应关系表，获取与所述网络业务对应的存储队列，所述对应关系表包括用户发送的网络业务与存储队列的对应关系；数据存储单元，将所述网络业务的数据存入与所述网络业务对应的所述存储队列；第一调度器分配单元，用于为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据所述调度器的调度被发送。本专利技术实施例提供的队列调度的方法和装置，当接收到用户发送的网络业务后， 才获取与所述网络业务对应的存储队列，并将该网络业务的数据存入与该网络业务对应的存储队列中，并为该存储队列分配调度器，与现有技术中没有用户业务也分配存储队列和调度器相比，减少了对存储空间及调度器资源的占用，从而能够支持更多用户的网络业务进行数据发送。 附图说明图1为本专利技术实施例1中队列调度的方法的流程图；图2为本专利技术实施例2中队列调度的方法的流程图；图3为本专利技术实施例2中通过轮询访问分配调度器的流程图；图4为本专利技术实施例2中以用户为单位分配存储队列和调度器的示意图；图5为本专利技术实施例3中队列调度的装置的框图；图6为在图5基础上的另一种队列调度的装置的框图；图7为在图6基础上的另一种队列调度的装置的框图；图8为在图7基础上的另一种队列调度的装置的框图；图9为在图8基础上的另一种队列调度的装置的框图；图10为本专利技术实施例3中对存储队列获取单元进一步说明的框图。具体实施例方式下面结合本专利技术实施例的附图对本专利技术实施例的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。实施例1 在网络中，大量用户连接到路由设备，并通过所述路由设备将用户的网络业务的数据向目的地发送。通常，一个用户可以开展一个或多个网络业务，比如语音业务、因特网连接业务等。由于所述路由设备在执行数据发送功能时，每次允许一个用户的一个网络业务的数据发送，在存在多用户、多网络业务的数据的情况下，需要通过调度器的调度来选择性的进行数据发送。在此基础上，本专利技术实施例提供了一种队列调度的方法，如图1所示， 所述方法包括101、路由设备接收到用户发送的网络业务后，根据所述网络业务查询预设的对应关系表，获取与所述网络业务对应的存储队列；其中，所述对应关系表记录了用户发送的网络业务与存储队列的对应关系。可选的，所述存储队列为设置在所述路由设备上的存储器件。当用户接入所述路由设备，并且已接入的用户的网络业务出现数据流量时，建立所述网络业务与存储队列之间的对应关系，并将该种对应关系存储在对应关系表中。102、将所述网络业务的数据存入与所述网络业务对应的所述存储队列。所述网络业务的数据从用户发送到所述路由设备时，根据所述对应关系表中记录的对应关系将所述网络业务的数据存入对应的存储队列中。103、为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据调度器的调度被发送。可选的，所述路由设备中的调度器被分配给已存储数据的存储队列。在所述路由设备中，所述调度器通常是由逻辑器件构成的硬件设备，用于对不同用户的不同网络业务数据发送进行选择调度。所述调度器对各个已存储数据的存储队列进行调度，根据预设置的规则(比如，发送流量超过预定流量阈值的网络业务的数据被暂停发送、和/或不同网络业务的优先级、权重不同)选择存储队列，被选择的存储队列将其存储的数据进行发送。以权重为例来说明，若存储队列M中的网络业务的权重高于存储队列N中的网络业务的权重， 则在进行数据发送时，存储队列M中的数据发送的频率要高于存储队列N中的数据发送频率，具体发送频率可以根据所述路由设备的实际情况进行设置。可选的，在所述路由设备中，存储队列中的数据可以按照“先入队者先出队”的顺序被发送。比如，数据包1、数据包2、数据包3按时间顺序依次存入存储队列X。则存储队列X在被调度器调度，进行数据包发送时，按照数据包1、数据包2、数据包3的顺序进行数据包发送。本专利技术实施例提供的队列调度的方法，当接收到用户发送的网络业务后，才获取与所述网络业务对应的存储队列，并将该网络业务对应的数据存入与该网络业务对应的存储队列中，并为该存储队列分配调度器，与现有技术中没有用户业务也分配存储队列和调度器相比，减少了存储空间及调度器资源的占用，从而能够支持更多用户的网络业务进行数据发送。实施例2 本专利技术实施例提供了一种队列调度的方法，如图2所示，所述方法包括201、当网络业务的数据到达路由设备时，根据所述网络业务查询预设的对应关系表，如果所述对应关系表中存在所述网络业务和存储队列的对应关系，执行202 ；否则，执行 203。其中，所述存储队列为设置在所述路由设备上的存储器件。当用户接入所述路由设备，并且已接入的用户的网络业务出现数据流量时，在所述对应关系表中建立所述网络业务与存储队列之间的对应关系，并将该种对应关系存储在对应关系表中。202、从所述对应关系表中获取与所述网络业务对应的存储队列。之后执行204。所述网络业务的数据从用户发送到所述路由设备时，根据已建立的所述对应关系表将所述网络业务的数据存入对应的存储队列中。203、为所述网络业务分配一个对应的存储队列，并在所述对应关系表中建立所述网络业务与分配的存储队列之间的对应关系。204、将到达所述路由设备的网络业务的数据存入与所述网络业务对应的存储队列。之后执行205。在所述对应关系表中建立对应关系后，后续到达所述路由设备的所述网络业务的数据将根据所述对应关系表被存入对应的存储队列中。205、为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据调度器的调度被发送。在所述路由设备中，所述调度器通常是由逻辑器本文档来自技高网...

【技术保护点】
１．一种队列调度的方法，其特征在于，包括：路由设备接收到用户发送的网络业务后，根据所述网络业务查询预设的对应关系表，获取与所述网络业务对应的存储队列，所述对应关系表包括网络业务与存储队列的对应关系；将所述网络业务的数据存入与所述网络业务对应的存储队列中；为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据所述调度器的调度被发送。

【技术特征摘要】
【国外来华专利技术】1.一种队列调度的方法，其特征在于，包括路由设备接收到用户发送的网络业务后，根据所述网络业务查询预设的对应关系表， 获取与所述网络业务对应的存储队列，所述对应关系表包括网络业务与存储队列的对应关系；将所述网络业务的数据存入与所述网络业务对应的存储队列中； 为所述存储队列分配调度器，以使得所述存储队列中的数据能够根据所述调度器的调度被发送。2.根据权利要求1所述的方法，其特征在于，所述根据所述网络业务查询预设的对应关系表，获取与所述网络业务对应的存储队列，包括根据所述网络业务查询预设的对应关系表；若所述对应关系表中存在所述网络业务和存储队列的对应关系，则从所述对应关系表中获取与所述网络业务对应的存储队列；若所述对应关系表中不存在所述网络业务和存储队列的对应关系，为所述网络业务分配一个对应的存储队列，并将所述网络业务与分配的存储队列的对应关系记录到所述对应关系表。3.根据权利要求1或2所述的方法，其特征在于，还包括 按照预设的轮询规则对全部存储队列进行轮询访问；当被访问的存储队列存有数据并且没有被分配调度器时，为所述被访问的存储队列分配调度器。4.根据权利要求1至3中任一项所述的方法，其特征在于，在将所述网络业务对应的数据存入与所述网络业务对应的存储队列中之后，还包括查询预定时间段内是否有数据放入与所述网络业务对应的存储队列中； 若预定时间段内没有数据放入与所述网络业务对应的存储队列中，则解除所述网络业务与所述存储队列的对应关系，并释放与所述网络业务对应的存储队列以及为所述存储队列分配的调度器。5.根据权利要求1所述的方法，其特征在于，还包括为用户分配二级调度器；所述二级调度器用于对用户进行调度。6.一种队列调度的装置，用于发送数据的路由设备中，其特征在于，包括存储队列获取单元，用于接收到用户发送的网络业务...

【专利技术属性】
技术研发人员：高征海，汤成，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94