一种多级多列可配置调度管理方法及系统与流程

本发明涉及数据传输领域，尤其涉及一种多级多列可配置调度管理方法及系统。

背景技术：

现在的网络中，QoS作为一种质量管理机制，运用很广泛，用来解决网络延迟和阻塞等问题。正常情况下，如果网络只用于特定的无时间限制的应用系统，并不需要QoS，比如Web应用，或E-mail设置等。但是对关键应用和多媒体应用就十分必要。当网络过载或拥塞时，QoS能确保重要业务量不受延迟或丢弃，同时保证网络的高效运行。

目前现有的技术都是基于多列调度模式，映射的字段也比较单一，不够灵活。需要提供一种更加丰富的映射方式以及调度模式，可以基于更多的字段进行配置映射方式。

图4是现有技术提供的一种调度管理映射示意图，如图4所示，现有技术只有一级队列调度，具体步骤包括：

获取报文；

将所述报文映射至一级队列；

根据所述一级队列的优先级规则转发所述报文。

按照现有技术的调度方法，若同时有多个报文映射至一级队列的某一列，容易造成堵塞或延迟的情况。调度模式既不灵活也不方便。

公开号为CN101557340A的专利提供了一种数据网络中实现多级队列调度的方法，包括：根据收到的报文所带的优先级将所述报文送入对应队列的尾部；如果当前网络的出口方向不拥塞，则转发当前收到的所有报文；否则，根据预先配置的严格优先级队列、加权公平队列以及空闲队列这一队列调度模式，首先执行严格优先级队列调度处理流程；之后，如果当前网络的出口方向还存在剩余带宽，则执行加权公平队列调度处理流程；然后，如果当前网络的出口方向还存在剩余带宽，则对空闲队列中的报文进行转发处理。该发明的多级是指一级调度中的多列报文，是基于单一字段多列调度模式，不够灵活。

技术实现要素：

本发明要解决的技术问题目的在于提供一种多级多列可配置调度管理方法及系统，用以解决现有的基于单一字段多列调度模式不够灵活的问题。

为了实现上述目的，本发明采用的技术方案为：

一种多级多列可配置调度管理方法，包括步骤：

获取报文的多种字段；

根据所述多种字段映射至二级队列，所述二级队列中每种字段按照配置的优先级规则排序；

将所述二级队列映射至一级队列，所述一级队列按照配置的优先级规则转发所述字段。

进一步地，所述报文通过如下步骤调度：

判断所述二级队列的最高优先级队列是否为空，若不为空，则根据所述一级队列的优先级规则调度所述二级队列的最高优先级队列；若为空，则判断所述二级队列的次优先级队列是否为空。

进一步地，所述报文包括报头，根据报头预设字节的关键字段作为映射的选择字段。

进一步地，所述二级队列的多个队列映射至所述一级队列的单个队列。

进一步地，所述多种字段的每一字段映射到所述二级队列的多个队列，该多个队列映射至所述一级队列的单个队列。

一种多级多列可配置调度管理系统，包括：

数据接收模块，用于获取报文的多种字段；

二级调度模块，用于根据所述多种字段映射至二级队列，所述二级队列中每种字段按照配置的优先级规则排序；

一级调度模块，用于将所述二级队列映射至一级队列，所述一级队列按照配置的优先级规则转发所述字段。

进一步地，所述一级调度模块包括：

判断单元，用于判断所述二级队列的最高优先级队列是否为空，若不为空，则根据所述一级队列的优先级规则调度所述二级队列的最高优先级队列；若为空，则判断所述二级队列的次优先级队列是否为空。

进一步地，所述报文包括：

报头单元，用于根据报头预设字节的关键字段作为映射的选择字段。

进一步地，所述一级调度模块包括：

第一映射单元，用于将所述二级队列的多个队列映射至所述一级队列的单个队列。

进一步地，所述二级调度模块包括：

第二映射单元，用于将所述多种字段的每一字段映射到所述二级队列的多个队列，该多个队列映射至所述一级队列的单个队列。

本发明与传统的技术相比，有如下优点：

基于多种字段进行选择映射，并进行多级多列调度，提供了一种更加丰富的选择，调度更为灵活。

附图说明

图1是实施例一提供的一种多级多列可配置调度管理方法流程图；

图2是实施例二提供的一种多级多列可配置调度管理方法流程图；

图3是本发明实施例提供的一种多级多列可配置调度管理系统结构图；

图4是现有技术提供的一种调度管理映射示意图；

图5是本发明实施例提供的一种多级多列可配置调度管理映射示意图。

具体实施方式

以下是本发明的具体实施例并结合附图，对本发明的技术方案作进一步的描述，但本发明并不限于这些实施例。

实施例一

本实施例提供了一种多级多列可配置调度管理方法，如图1所示，包括步骤：

S11：获取报文的多种字段；

S12：根据多种字段映射至二级队列，所述二级队列中每种字段按照配置的优先级规则排序；

S13：将二级队列映射至一级队列，所述一级队列按照配置的优先级规则转发字段。

本发明可以基于多种字段进行映射，然后映射到多级多列队列进行调度，且可以配置多种字段之间的优先级。

随着电信级业务越来越广泛的使用，用来划分不同业务范围的VLAN，应用越来越广泛,对基于VLAN的业务管理需求越来越多。

VLAN即虚拟局域网，虚拟局域网是一组逻辑上的设备和用户,这些设备和用户并不受物理位置的限制，可以根据功能、部门及应用等因素将它们组织起来，相互之间的通信就好像它们在同一个网段中一样，由此得名虚拟局域网。

本实施例提供基于VLAN id和DSCP的多级多列调度模式，且可以配置其他字段的映射方式，更灵活的满足业务配置需求。

VLAN id即虚拟局域网的标识号；DSCP即差分服务代码点。

本实施例中，步骤S11获取报文的多种字段。

其中，报文是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。报文也是网络传输的单位，传输过程中会不断地封装成分组、包、帧来传输，封装的方式就是添加一些信息段，那些就是报文头以一定格式组织起来的数据。比如里面有报文类型，报文版本，报文长度，报文实体等等信息。完全与系统定义，或自定义的数据结构同义。

报文包括报头，根据报头预设字节的关键字段作为映射的选择字段。

本实施例根据报头的前128字节的关键字段作为映射的选择字段，默认支持VLAN id和DSCP。

字段的配置选项如下：

本实施例与现有技术相比，增加了二级队列。二级队列对报文的字段分种类进行优先级排序，再按照优先级顺序映射至一级队列中，调度更为灵活，并且不会造成出口阻塞等问题。

如图5所示，本实施例基于Vid和DSCP可以映射到不同的二级队列，二级队列可以配置不同的调度方式。

Vid和DSCP为两种不同的字段，每种字段映射到二级队列不同的列中，Vid列与DSCP列的字段的配置方式可以不同。二级队列中按照每种字段配置的优先级规则排序。

本实施例中，二级队列的多个队列映射至一级队列的单个队列。多种字段的每一字段映射到二级队列的多个队列，该多个队列映射至一级队列的单个队列。

如图5所示，Vid 1～Vid N映射到二级队列的Vid二级队列的多个队列，DSCP 1～DSCP N映射到二级队列的DSCP二级队列的多个队列。

其中Vid二级队列配置一种调度模式，默认支持严格优先级(SP)调度模式，每个对应的报文配置调度报头，报头的内容对应二级调度对应的队列和指向的报文。

DSCP二级队列配置一种调度模式，可以与Vid二级队列一致也可以与Vid二级队列不一致，默认支持严格优先级(SP)调度模式，每个对应的报文配置调度报头，报头的内容对应以及调度对应的队列和指向的报文。

其中，严格优先级(SP)是指SP调度严格按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。SP队列是针对关键业务类型应用设计的。关键业务有一个重要特点，即在拥塞发生时要求优先获得服务以减小响应的延迟。在队列调度时，SP严格按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。将关键业务的分组放入较高优先级的队列，将非关键业务的分组放入较低优先级的队列，可以保证关键业务的分组被优先传送，非关键业务的分组在处理关键业务数据的空闲间隙被传送。

一级映射时，Vid二级队列的多个队列映射至一级队列的单个队列，DSCP二级队列的多个队列映射至一级队列的单个队列。

Vid一级队列及DSCP一级队列都为单个队列，当一级调度到某一队列时，会根据二级队列的调度模式，调度本队列的报文顺序。

如图2所示，若二级调度时，Vid二级队列的调度模式为默认支持的严格优先级(SP)调度模式；当一级调度到Vid一级队列时，根据Vid二级队列调度后的优先级调度Vid一级队列的报文顺序。同理，若二级调度时，DSCP二级队列的调度模式为默认支持的严格优先级(SP)调度模式；当一级调度到DSCP一级队列时，根据DSCP二级队列调度后的优先级调度DSCP一级队列的报文顺序。

本发明提供的一种多级多列可配置调度管理方法，可以让用户更方便地管理业务，可以建立更灵活的调度模式。

本实施例还提供了一种多级多列可配置调度管理系统，如图3所示，包括：

数据接收模块31，用于获取报文的多种字段；

二级调度模块32，用于根据多种字段映射至二级队列，所述二级队列中每种字段按照配置的优先级规则排序；

一级调度模块33，用于将二级队列映射至一级队列，所述一级队列按照配置的优先级规则转发所述字段。

随着电信级业务越来越广泛的使用，用来划分不同业务范围的VLAN，应用越来越广泛,对基于VLAN的业务管理需求越来越多。

本发明可以基于多种字段进行映射，然后映射到多级多列队列进行调度，且可以配置多种字段之间的优先级。

VLAN即虚拟局域网，虚拟局域网是一组逻辑上的设备和用户,这些设备和用户并不受物理位置的限制，可以根据功能、部门及应用等因素将它们组织起来，相互之间的通信就好像它们在同一个网段中一样，由此得名虚拟局域网。

本实施例提供基于VLAN id和DSCP的多级多列调度模式，且可以配置其他字段的映射方式，更灵活的满足业务配置需求。

VLAN id即虚拟局域网的标识号；DSCP即差分服务代码点。

本实施例中，数据接收模块31用于获取报文的多种字段。

其中，报文是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。

本实施例中，报文包括：

报头单元，用于根据报头预设字节的关键字段作为映射的选择字段。

本实施例根据报头的前128字节的关键字段作为映射的选择字段，默认支持VLAN id和DSCP。

本实施例中，一级调度模块33包括：

第一映射单元，用于将二级队列的多个队列映射至一级队列的单个队列。

本实施例中，二级调度模块32包括：

第二映射单元，用于将多种字段的每一字段映射到二级队列的多个队列，该多个队列映射至一级队列的单个队列。

本实施例中，多种字段映射到二级调度模块32，二级队列配置不同的调度模式。二级队列再映射到一级调度模块33，然后在一级队列配置不同的调度模式。提供的多级多列的调度模式，让用户更方便地管理业务，建立更灵活的调度模式。

实施例二

本实施例提供了一种多级多列可配置调度管理方法，如图2所示，包括步骤：

S21：获取报文的多种字段；

S22：根据多种字段映射至二级队列，所述二级队列中每种字段按照配置的优先级规则排序；

S23：将二级队列映射至一级队列；

S24：判断二级队列的最高优先级队列是否为空，若不为空，则根据一级队列的优先级规则调度二级队列的最高优先级队列；若为空，则判断二级队列的次优先级队列是否为空；

S25：按照一级队列配置的优先级规则转发字段。

本实施例中，步骤S24一级调度的具体调度方式，现有技术只有一级调度，因此在转发字段时，容易出现阻塞等情况。本实施例根据二级调度的优先级顺序转发，更加有序并且灵活地进行一级调度。

若二级队列的最高优先级队列为空，表示已经转发二级队列的最高优先级队列的字段，则判断二级队列的次优先级队列是否为空。

若二级队列的最高优先级队列不为空，表示未转发二级队列的最高优先级队列的字段，则根据一级队列的优先级规则调度二级队列的最高优先级队列，转发后，再判断二级队列的次优先级队列是否为空。

本实施例还提供了一种多级多列可配置调度管理系统，如图3所示，与实施例一不同之处在于，一级调度模块22包括：

判断单元，用于判断二级队列的最高优先级队列是否为空，若不为空，则根据一级队列的优先级规则调度二级队列的最高优先级队列；若为空，则判断二级队列的次优先级队列是否为空。

本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代，但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。