[发明专利]一种多级调度系统配置、变更方法和装置

说明书

技术领域

本发明涉及数据通信技术领域，尤其涉及一种多级调度系统配置、变更方法和装置。

背景技术

随着网络应用的不断发展，新型业务的不断推出，例如：网络协议电视(Internet Protocol Television，IPTV)业务、基于网络协议传输语音(Voice Over Internet Protocol，VOIP)业务、视频会议业务等，对网络的服务质量(Quality of Service，QoS)提出了更高的时延、丢包率和抖动控制的要求。为了保证更高服务质量的实现，通常在网络处理器或路由器中会有专门的拥塞管理模块。这个拥塞管理模块控制帧、信元或分组如何离开一个设备。

拥塞管理模块通常采用多级调度的方式来实现。多级调度系统的调度层次结构是一种典型的宽带接入网的网络拓扑结构---数字用户线(Digital Subscriber Line，DSL)论坛定义的一种树形调度结构。这种树形调度结构可以满足DSL宽带接入技术对各业务服务质量的要求。

多级调度系统可以包括多个调度层次，例如可以包括：端口层、第一调度层、第二调度层、第三调度层、用户层、业务层，每个调度层次对应一个序列号。其中，调度层的数量可以根据应用场景进行配置。除了业务层其他每一层都包括若干个调度单元，每个调度单元在每一个调度层次都有一个编号即序列号。业务层包括若干业务，例如IPTV业务、VOIP业务，一个用户的多个业务构成一个业务组，同一个小区的多个用户也可以构成一个业务组。

调度单元包括多个优先级和相应数量的调度器，每个优先级与一个调度器对应，每一个优先级和调度器都对应一个序列号，优先级的数量可以根据应用场景进行配置。每一个调度器可以挂接多个待调度队列，每个待调度队列都对应一个序列号。所述调度器按照预设的调度算法，例如加权公平排队(Weighted Fair Queuing，WFQ)算法、公平排队(Fair Queuing，FQ)算法或亏损加权轮循(Deficit Weighted Round Robin，DWRR)算法等，对待调度队列进行调度。

所述调度单元是相对于下一调度层次的待调度队列来说的，如果所述调度单元挂接到上一调度层次的调度器中，那么该调度单元可以理解为待调度队列中的一员。例如，相对于第二调度层，第一调度层的调度单元为调度单元，相对于端口层，第一调度层的所有调度单元为端口层的待调度队列。对于业务层，待调度队列由若干业务构成。

通常，按照所需应用的多个场景来配置多级调度系统，配置完成的多级调度系统的结构是固定不变的，即多级调度系统的调度层次数、各调度层次的调度单元数量、各调度单元的优先级数量以及调度器种类都是固定不变的。

因为多级调度系统的结构是固定不变的，为保证多级调度系统在所需应用的多个场景中较复杂的应用场景下也能实现正常的多级调度，就需要按照较复杂的应用场景来设计多级调度系统，这就需要更多的调度层次数和调度单元，不仅浪费了调度单元资源，而且设计和维护复杂的多级调度系统费时费力。

发明内容

有鉴于此，本发明的主要目的在于提供一种多级调度系统配置、变更方法和装置，能够利用更少的调度单元配置在更多的应用场景下使用的多级调度系统。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种多级调度系统配置方法，应用于网络设备的拥塞管理模块，所述方法包括：

接收配置请求，所述配置请求中携带配置参数，所述配置参数包括：各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息；

根据配置参数中的各业务的分组信息，确定业务组的数量，选取相应数量的空闲的调度单元，并给每个调度单元配置一个业务组；

根据配置参数中的各业务的分组信息，确定各业务组所在的调度层次，并将与各业务组对应的各调度单元配置在相应的调度层次；

根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息，确定各调度单元的优先级的数量，选取相应数量的调度器，并给每个优先级配置一个调度器；

根据配置参数中的各业务的名称和序号，确定业务的数量，选取相应数量的空闲的业务数据存储单元，并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置，所述业务数据存储单元用于存储执行相应业务所需的数据。

优选的，所述根据配置参数中的各业务的分组信息，确定各业务组所在的调度层次，为，

根据各业务组中所包含的业务和/或业务组的最高的调度层次，确定各业务组所在的调度层次。