一种多级调度系统配置、变更方法和装置的制作方法

文档序号:7855904阅读:149来源:国知局
专利名称:一种多级调度系统配置、变更方法和装置的制作方法
技术领域
本发明涉及数据通信技术领域,尤其涉及一种多级调度系统配置、变更方法和装置。
背景技术
随着网络应用的不断发展 ,新型业务的不断推出,例如网络协议电视(InternetProtocol Television, IPTV)业务、基于网络协议传输语音(Voice Over InternetProtocol,V0IP)业务、视频会议业务等,对网络的服务质量(Quality of Service,QoS)提出了更高的时延、丢包率和抖动控制的要求。为了保证更高服务质量的实现,通常在网络处理器或路由器中会有专门的拥塞管理模块。这个拥塞管理模块控制帧、信元或分组如何离开一个设备。拥塞管理模块通常采用多级调度的方式来实现。多级调度系统的调度层次结构是
一种典型的宽带接入网的网络拓扑结构---数字用户线(Digital Subscriber Line,DSL)
论坛定义的一种树形调度结构。这种树形调度结构可以满足DSL宽带接入技术对各业务服务质量的要求。多级调度系统可以包括多个调度层次,例如可以包括端口层、第一调度层、第二调度层、第三调度层、用户层、业务层,每个调度层次对应一个序列号。其中,调度层的数量可以根据应用场景进行配置。除了业务层其他每一层都包括若干个调度单元,每个调度单兀在每一个调度层次都有一个编号即序列号。业务层包括若干业务,例如IPTV业务、VOIP业务,一个用户的多个业务构成一个业务组,同一个小区的多个用户也可以构成一个业务组。调度单元包括多个优先级和相应数量的调度器,每个优先级与一个调度器对应,每一个优先级和调度器都对应一个序列号,优先级的数量可以根据应用场景进行配置。每一个调度器可以挂接多个待调度队列,每个待调度队列都对应一个序列号。所述调度器按照预设的调度算法,例如加权公平排队(Weighted Fair Queuing, WFQ)算法、公平排队(Fair Queuing, FQ)算法或亏损加权轮循(Deficit Weighted Round Robin, DffRR)算法等,对待调度队列进行调度。所述调度单元是相对于下一调度层次的待调度队列来说的,如果所述调度单元挂接到上一调度层次的调度器中,那么该调度单元可以理解为待调度队列中的一员。例如,相对于第二调度层,第一调度层的调度单元为调度单元,相对于端口层,第一调度层的所有调度单元为端口层的待调度队列。对于业务层,待调度队列由若干业务构成。通常,按照所需应用的多个场景来配置多级调度系统,配置完成的多级调度系统的结构是固定不变的,即多级调度系统的调度层次数、各调度层次的调度单元数量、各调度单元的优先级数量以及调度器种类都是固定不变的。因为多级调度系统的结构是固定不变的,为保证多级调度系统在所需应用的多个场景中较复杂的应用场景下也能实现正常的多级调度,就需要按照较复杂的应用场景来设计多级调度系统,这就需要更多的调度层次数和调度单元,不仅浪费了调度单元资源,而且设计和维护复杂的多级调度系统费时费力。

发明内容
有鉴于此,本发明的主要目的在于提供一种多级调度系统配置、变更方法和装置,能够利用更少的调度单元配置在更多的应用场景下使用的多级调度系统。为达到上述目的,本发明的技术方案是这样实现的本发明提供了一种多级调度系统配置方法,应用于网络设备的拥塞管理模块,所述方法包括 接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;根据配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组;根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次;根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;根据配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。优选的,所述根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,为,根据各业务组中所包含的业务和/或业务组的最高的调度层次,确定各业务组所在的调度层次。优选的,所述配置参数还包括优先级内的业务分配比例信息;相应的,所述确定各调度单元的优先级的数量之后,所述方法还包括根据配置参数中的优先级内的业务分配比例信息,确定各优先级对应的调度器的种类,并根据优先级的数量确定各种类的调度器的数量;相应的,所述选取相应数量的调度器,并给每个优先级配置一个调度器,为,选取相应数量的各种类的调度器,并给每个优先级配置一个相应种类的调度器。本发明提供了一种变更多级调度系统配置的方法,应用于网络设备的拥塞管理模块,所述方法包括接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;判断新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数是否一致;当新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数不一致时,根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,判断所述配置请求是增加业务还是减少业务;
当所述配置请求是增加业务时,根据所述配置参数在已有的多级调度系统配置中增加业务;当所述配置请求是减少业务时,根据所述配置参数在已有的多级调度系统配置中减少业务。优选的,根据所述配置参数在已有的多级调度系统配置中增加业务,为,根据新收到的配置参数和上一次收到的配置参数中的各业务的分组信息,判断是否是在已有的业务组中增加业务;当是在已有的业务组中增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组中增加业务; 当是在已有的业务组之外增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组之外中增加业务。优选的,所述根据所述配置参数在已有的多级调度系统配置的业务组中增加业务,为,根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,确定增加的业务的数量,选取相应数量的空闲的业务数据存储单元;根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置。优选的,所述根据所述配置参数在已有的多级调度系统配置的业务组之外增加业务,为,根据新收到的配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组;根据新收到的配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次;根据新收到的配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;根据新收到的配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。优选的,根据所述配置参数在已有的多级调度系统配置中减少业务,为,将新收到的配置参数与上一次收到的配置参数中的各业务的名称和序号进行对t匕,确定减少的业务;释放与所述减少的业务对应的业务数据存储单元;判断与所述释放的业务数据存储单元对应的调度器是否还挂接有业务数据存储单元,当没有挂接业务数据存储单元时,释放所述调度器;判断与所述释放的调度器对应的调度单元的所有优先级是否还配置有调度器,当没有配置调度器时,释放所述调度单元。本发明提供了一种多级调度系统配置装置,应用于网络设备的拥塞管理模块,所述装置包括配置请求接收模块、调度单元和业务组配置模块、调度单元和调度层次配置模块、优先级和调度器配置模块、业务数据存储单元和调度器配置模块,其中,所述配置请求接收模块,用于接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;所述调度单元和业务组配置模块,用于根据配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组;所述调度单元和调度层次配置模块,用于根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元 配置在相应的调度层次;所述优先级和调度器配置模块,用于根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;所述业务数据存储单元和调度器配置模块,用于根据配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。优选的,所述配置参数还包括优先级内的业务分配比例信息;相应的,所述装置还包括调度器种类和数量确定单元,用于根据配置参数中的优先级内的业务分配比例信息,确定各优先级对应的调度器的种类,并根据优先级的数量确定各种类的调度器的数量;相应的,所述调度单元和业务组配置模块,具体用于选取相应数量的各种类的调度器,并给每个优先级配置一个相应种类的调度器。本发明提供了一种变更多级调度系统配置的装置,应用于网络设备的拥塞管理模块,所述装置包括配置请求接收模块、配置参数判断模块、配置请求判断模块、业务增加模块、业务减少模块,其中,所述配置请求接收模块、用于接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;所述配置参数判断模块,用于判断配置请求接收模块新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数是否一致;配置请求判断模块,用于当所述配置参数判断模块判定配置请求接收模块新收到的所述配置请求中的配置参数与上一次收到的配置请求中的配置参数不一致时,根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,判断所述配置请求是增加业务还是减少业务;所述业务增加模块,用于当所述配置请求判断模块判定所述配置请求是增加业务时,根据所述配置参数在已有的多级调度系统配置中增加业务;所述业务减少模块,用于当所述配置请求判断模块判定所述配置请求是减少业务时,根据所述配置参数在已有的多级调度系统配置中减少业务。
优选的,所述业务增加模块,具体用于根据新收到的配置参数和上一次收到的配置参数中的各业务的分组信息,判断是否是在已有的业务组中增加业务,当是在已有的业务组中增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组中增加业务;当是在已有的业务组之外增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组之外中增加业务。优选的,所述业务减少模块,具体用于将新收到的配置参数与上一次收到的配置参数中的各业务的名称和序号进行对比,确定减少的业务,释放与所述减少的业务对应的业务数据存储单元;判断与所述释放的业务数据存储单元 对应的调度器是否还挂接有业务数据存储单元,当没有挂接业务数据存储单元时,释放所述调度器;判断与所述释放的调度器对应的调度单元的所有优先级是否还配置有调度器,当没有配置调度器时,释放所述调度单元。由上可知,本发明通过上述技术方案能够实现调度单元和调度层次之间、调度单元的优先级和调度器之间、调度器和业务数据存储单元之间的灵活配置,从而可以利用更少的调度单元配置在更多的应用场景下使用的多级调度系统。


图I是本发明提供的多级调度系统配置方法的第一实施例的流程图;图2是本发明提供的变更多级调度系统配置的方法的第一实施例的流程图;图3是本发明提供的多级调度系统配置装置的实施例的结构示意图;图4是本发明提供的变更多级调度系统配置的装置的实施例的结构示意图;图5是本发明提供的多级调度系统配置方法的第二实施例的流程图。
具体实施例方式本发明的基本思想是接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;根据配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组;根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次;根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;根据配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。本发明提供了一种多级调度系统配置方法,应用于网络设备的拥塞管理模块,图I是本发明提供的多级调度系统配置方法的第一实施例的流程图,如图I所示,本实施例的方法包括步骤101、接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;可选的,所述配置参数还包括优先级内的业务分配比例信息。步骤102、根据配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组;步骤103、根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次;这里,所述根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,为,根据各业务组中所包含的业务和/或业务组的最 高的调度层次,确定各业务组所在的调度层次。步骤104、根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;可选的,所述确定各调度单元的优先级的数量之后,所述方法还包括根据配置参数中的优先级内的业务分配比例信息,确定各优先级对应的调度器的种类,并根据优先级的数量确定各种类的调度器的数量;相应的,所述选取相应数量的调度器,并给每个优先级配置一个调度器,为,选取相应数量的各种类的调度器,并给每个优先级配置一个相应种类的调度器。步骤105、根据配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。本发明还提供了一种变更多级调度系统配置的方法,应用于网络设备的拥塞管理模块,图2是本发明提供的变更多级调度系统配置的方法的第一实施例的流程图,如图2所示,本实施例的方法如图2所示,所述方法包括步骤201、接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;步骤202、判断新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数是否一致;步骤203、当新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数不一致时,根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,判断所述配置请求是增加业务还是减少业务;步骤204、当所述配置请求是增加业务时,根据所述配置参数在已有的多级调度系统配置中增加业务;这里,根据所述配置参数在已有的多级调度系统配置中增加业务,为,根据新收到的配置参数和上一次收到的配置参数中的各业务的分组信息,判断是否是在已有的业务组中增加业务;当是在已有的业务组中增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组中增加业务;
当是在已有的业务组之外增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组之外中增加业务。这里,所述根据所述配置参数在已有的多级调度系统配置的业务组中增加业务,为,根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,确定增加的业务的数量,选取相应数量的空闲的业务数据存储单元;根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置。这里,所述根据所述配置参数在已有的多级 调度系统配置的业务组之外增加业务,为,根据新收到的配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组;根据新收到的配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次;根据新收到的配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;根据新收到的配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。步骤205、当所述配置请求是减少业务时,根据所述配置参数在已有的多级调度系统配置中减少业务。这里,根据所述配置参数在已有的多级调度系统配置中减少业务,为,将新收到的配置参数与上一次收到的配置参数中的各业务的名称和序号进行对t匕,确定减少的业务;释放与所述减少的业务对应的业务数据存储单元;判断与所述释放的业务数据存储单元对应的调度器是否还挂接有业务数据存储单元;当没有挂接业务数据存储单元时,释放所述调度器;判断与所述释放的调度器对应的调度单元的所有优先级是否还配置有调度器;当没有配置调度器时,释放所述调度单元。本发明还提供了一种多级调度系统配置装置,应用于网络设备的拥塞管理模块,图3是本发明提供的多级调度系统配置装置的实施例的结构示意图,如图3所示,本实施例的装置包括配置请求接收模块、调度单元和业务组配置模块、调度单元和调度层次配置模块、优先级和调度器配置模块、业务数据存储单元和调度器配置模块,其中,所述配置请求接收模块,用于接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;
所述调度单元和业务组配置模块,用于根据配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组;所述调度单元和调度层次配置模块,用于根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次;所述优先级和调度器配置模块,用于根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;所述业务数据存储单元和调度器配置模块,用于根据配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲 的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。较佳的,所述配置参数还包括优先级内的业务分配比例信息;相应的,所述装置还包括调度器种类和数量确定单元,用于根据配置参数中的优先级内的业务分配比例信息,确定各优先级对应的调度器的种类,并根据优先级的数量确定各种类的调度器的数量;相应的,所述调度单元和业务组配置模块,具体用于选取相应数量的各种类的调度器,并给每个优先级配置一个相应种类的调度器。本发明还提供了一种变更多级调度系统配置的装置,应用于网络设备的拥塞管理模块,图4是本发明提供的变更多级调度系统配置的装置的实施例的结构示意图,如图4所示,本实施例的装置包括配置请求接收模块、配置参数判断模块、配置请求判断模块、业务增加模块、业务减少模块,其中,所述配置请求接收模块、用于接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;所述配置参数判断模块,用于判断配置请求接收模块新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数是否一致;配置请求判断模块,用于当所述配置参数判断模块判定配置请求接收模块新收到的所述配置请求中的配置参数与上一次收到的配置请求中的配置参数不一致时,根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,判断所述配置请求是增加业务还是减少业务;所述业务增加模块,用于当所述配置请求判断模块判定所述配置请求是增加业务时,根据所述配置参数在已有的多级调度系统配置中增加业务;所述业务减少模块,用于当所述配置请求判断模块判定所述配置请求是减少业务时,根据所述配置参数在已有的多级调度系统配置中减少业务。较佳的,所述业务增加模块,具体用于根据新收到的配置参数和上一次收到的配置参数中的各业务的分组信息,判断是否是在已有的业务组中增加业务,当是在已有的业务组中增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组中增加业务;当是在已有的业务组之外增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组之外中增加业务。较佳的,所述业务减少模块,具体用于将新收到的配置参数与上一次收到的配置参数中的各业务的名称和序号进行对比,确定减少的业务,释放与所述减少的业务对应的业务数据存储单元;判断与所述释放的业务数据存储单元对应的调度器是否还挂接有业务数据存储单元,当没有挂接业务数据存储单元时,释放所述调度器;判断与所述释放的调度器对应的调度单元的所有优先级是否还配置有调度器,当没有配置调度器时,释放所述调度单元。

下面结合图5对本发明提供的多级调度系统配置方法的第二实施例进行介绍,本实施例中的多级调度系统包括如下调度层次端口层、第一调度层、第二调度层、第三调度层、用户层和业务层,本实施例中的方法包括以下步骤步骤501、接收配置请求,所述配置请求中携带配置参数。所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息、优先级内的业务分配比例信息。例如,各业务的名称和序号为业务0到业务16,有17个业务;各业务的分组信息为业务0分为业务组I、业务1-7分为业务组2、业务8-15分为业务组3,业务组2和业务组3分为业务组4,业务16和业务组4分为业务组5,每个业务组需要对应一个调度单元;各业务组内各业务和/或业务组的优先级分配信息为业务组2内业务I优先级比业务2-7优先级高,业务2-7优先级相同,业务组3内业务8-15优先级相同,业务组4内业务组2和业务组3优先级相同,业务组5内业务16优先级比业务组4优先级高。其中,业务组2内业务I优先级比业务2-7优先级高,意味着业务I对应一个优先级,业务2-7对应一个优先级;业务2-7优先级相同,意味着业务2-7对应一个优先级;业务组3内业务8-15优先级相同,意味着业务8-15对应一个优先级;业务组4内业务组2和业务组3优先级相同,意味着业务组2和业务组3对应一个优先级;业务组5内业务16优先级比业务组4优先级高,意味着业务16对应一个优先级,业务组4对应一个优先级;优先级内的业务分配比例表示优先级内的业务分配比例是否为等比例分配,例如,一个小区有两个用户,分配的优先级相同,一个用户买了 4兆带宽,一个用户买了 2兆带宽,他们的业务分配比例是2 1,不是等比例分配。步骤502、根据配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的状态标识为空闲的调度单元,给每个调度单元配置一个业务组,并将被选取的调度单元的状态标识修改为占用;根据上述举例,选取的调度单元数量为5个。步骤503、根据配置参数中的各业务的分组信息,具体的根据各业务组中所包含的业务和/或业务组的最高的调度层次,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次;根据上述举例,业务组1、2、3只包含业务,那么业务组1、2、3的调度层次为业务层
的上一级调度层次用户层;业务组4包含业务组2 (调度层次为用户层)和业务组3 (调度层次为用户层),那么业务组4的调度层次为用户层的上一级调度层次第三调度层,业务组5包括业务16 (调度层次为用户层)和业务组4 (调度层次为第三调度层),那么业务组5的调度层次为第三调度层的上一级调度层次第二调度层),端口层、第一调度层为空。步骤504、根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量;根据上述举例,5个调度单元的优先级分别为I个、2个、I个、I个、2个。步骤505、根据配置参数中的优先级内的业务分配比例信息,确定各优先级对应的调度器的种类,并根据优先级的数量确定各种类的调度器的数量; 具体的,若优先级内的业务分配比例是等比例分配,则选取FQ调度器,若优先级内的业务分配比例不是等比例分配,则选取WFQ调度器。步骤506、选取相应数量的状态标识为空闲的各种类的调度器,并给每个优先级配置一个相应种类的调度器,将被选取的调度器的状态标识修改为占用。步骤507、根据配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,并将被选取的业务数据存储单元的状态标识修改为占用,所述业务数据存储单元用于存储执行相应业务所需的数据。本发明提供的变更多级调度系统配置的方法的第二实施例包括以下步骤步骤601、接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息、优先级内的业务分配比例信息。步骤602、判断新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数是否一致,当新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数不一致时,进入步骤603,当新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数一致时,结束本次流程。步骤603、根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,判断所述配置请求是增加业务还是减少业务,当所述配置请求是增加业务时,进入步骤604,当所述配置请求是减少业务时,进入步骤611。步骤604、根据新收到的配置参数和上一次收到的配置参数中的各业务的分组信息,判断是否是在已有的业务组中增加业务;如果是在已有的业务组中增加业务,进入步骤605,如果是在已有的业务组之外增加业务,进入步骤607。步骤605、根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,确定增加的业务的数量,选取相应数量的状态标识为空闲的业务数据存储单元,并将被选取的业务数据存储单元的状态标识修改为占用。步骤606、根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,完成配置变更,结束本次流程。步骤607、根据新收到的配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的状态标识为空闲的调度单元,并将被选取的调度单元的状态标识修改为占用,并给每个调度单元配置一个业务组。步骤608、根据新收到的配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次。
步骤609、根据新收到的配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器。步骤610、根据新收到的配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的状态标识为空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,并将被选取的业务数据存储单元的状态标识修改为占用,完成配置变更,结束本次流程。步骤611、将新收到的配置参数与上一次收到的配置参数中的各业务的名称和序号进行对比,确定减少的业务。步骤612、释放与所述减少的业务对应的业务数据存储单元,将所述业务数据存储单元的状态标识修改为空闲。 步骤613、判断与所述释放的业务数据存储单元对应的调度器是否还挂接有业务数据存储单元;当没有挂接业务数据存储单元时,进入步骤614 ;当挂接有业务数据存储单元时,完成配置变更,结束本次流程。步骤614、释放所述调度器,将所述调度器的状态标识修改为空闲。步骤615、判断与所述释放的调度器对应的调度单元的所有优先级是否还配置有调度器;当没有配置调度器时,进入步骤616 ;当配置有调度器时,完成配置变更,结束本次流程。步骤616、释放所述调度单元,将所述调度单元的状态标识修改为空闲,完成配置变更,结束本次流程。以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
权利要求
1.一种多级调度系统配置方法,应用于网络设备的拥塞管理模块,其特征在于,所述方法包括 接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息; 根据配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组; 根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次; 根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器; 根据配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。
2.根据权利要求I所述的方法,其特征在于,所述根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,为, 根据各业务组中所包含的业务和/或业务组的最高的调度层次,确定各业务组所在的调度层次。
3.根据权利要求I所述的方法,其特征在于,所述配置参数还包括优先级内的业务分配比例信息; 相应的,所述确定各调度单元的优先级的数量之后,所述方法还包括 根据配置参数中的优先级内的业务分配比例信息,确定各优先级对应的调度器的种类,并根据优先级的数量确定各种类的调度器的数量; 相应的,所述选取相应数量的调度器,并给每个优先级配置一个调度器,为,选取相应数量的各种类的调度器,并给每个优先级配置一个相应种类的调度器。
4.一种变更多级调度系统配置的方法,应用于网络设备的拥塞管理模块,其特征在于,所述方法包括 接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息; 判断新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数是否一致; 当新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数不一致时,根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,判断所述配置请求是增加业务还是减少业务; 当所述配置请求是增加业务时,根据所述配置参数在已有的多级调度系统配置中增加业务; 当所述配置请求是减少业务时,根据所述配置参数在已有的多级调度系统配置中减少业务。
5.根据权利要求4所述的方法,其特征在于,根据所述配置参数在已有的多级调度系统配置中增加业务,为,根据新收到的配置参数和上一次收到的配置参数中的各业务的分组信息,判断是否是在已有的业务组中增加业务; 当是在已有的业务组中增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组中增加业务; 当是在已有的业务组之外增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组之外中增加业务。
6.根据权利要求5所述的方法,其特征在于,所述根据所述配置参数在已有的多级调度系统配置的业务组中增加业务,为, 根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,确定增加的业务的数量,选取相应数量的空闲的业务数据存储单元; 根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置。
7.根据权利要求5所述的方法,其特征在于,所述根据所述配置参数在已有的多级调度系统配置的业务组之外增加业务,为, 根据新收到的配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组; 根据新收到的配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次; 根据新收到的配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;根据新收到的配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。
8.根据权利要求4所述的方法,其特征在于,根据所述配置参数在已有的多级调度系统配置中减少业务,为, 将新收到的配置参数与上一次收到的配置参数中的各业务的名称和序号进行对比,确定减少的业务; 释放与所述减少的业务对应的业务数据存储单元; 判断与所述释放的业务数据存储单元对应的调度器是否还挂接有业务数据存储单元,当没有挂接业务数据存储单元时,释放所述调度器; 判断与所述释放的调度器对应的调度单元的所有优先级是否还配置有调度器,当没有配置调度器时,释放所述调度单元。
9.一种多级调度系统配置装置,应用于网络设备的拥塞管理模块,其特征在于,所述装置包括配置请求接收模块、调度单元和业务组配置模块、调度单元和调度层次配置模块、优先级和调度器配置模块、业务数据存储单元和调度器配置模块,其中, 所述配置请求接收模块,用于接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息;所述调度单元和业务组配置模块,用于根据配置参数中的各业务的分组信息,确定业务组的数量,选取相应数量的空闲的调度单元,并给每个调度单元配置一个业务组; 所述调度单元和调度层次配置模块,用于根据配置参数中的各业务的分组信息,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次; 所述优先级和调度器配置模块,用于根据配置参数中的各业务组内各业务和/或业务组的优先级分配信息,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器; 所述业务数据存储单元和调度器配置模块,用于根据配置参数中的各业务的名称和序号,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置,所述业务数据存储单元用于存储执行相应业务所需的数据。
10.根据权利要求9所述的装置,其特征在于,所述配置参数还包括优先级内的业务分配比例信息; 相应的,所述装置还包括调度器种类和数量确定单元,用于根据配置参数中的优先级内的业务分配比例信息,确定各优先级对应的调度器的种类,并根据优先级的数量确定各种类的调度器的数量; 相应的,所述调度单元和业务组配置模块,具体用于选取相应数量的各种类的调度器,并给每个优先级配置一个相应种类的调度器。
11.一种变更多级调度系统配置的装置,应用于网络设备的拥塞管理模块,其特征在于,所述装置包括配置请求接收模块、配置参数判断模块、配置请求判断模块、业务增加模块、业务减少模块,其中, 所述配置请求接收模块、用于接收配置请求,所述配置请求中携带配置参数,所述配置参数包括各业务的名称和序号、各业务的分组信息、各业务组内各业务和/或业务组的优先级分配信息; 所述配置参数判断模块,用于判断配置请求接收模块新收到的所述配置请求中携带的配置参数与上一次收到的配置请求中携带的配置参数是否一致; 配置请求判断模块,用于当所述配置参数判断模块判定配置请求接收模块新收到的所述配置请求中的配置参数与上一次收到的配置请求中的配置参数不一致时,根据新收到的配置参数和上一次收到的配置参数中的各业务的名称和序号,判断所述配置请求是增加业务还是减少业务; 所述业务增加模块,用于当所述配置请求判断模块判定所述配置请求是增加业务时,根据所述配置参数在已有的多级调度系统配置中增加业务; 所述业务减少模块,用于当所述配置请求判断模块判定所述配置请求是减少业务时,根据所述配置参数在已有的多级调度系统配置中减少业务。
12.根据权利要求11所述的装置,其特征在于,所述业务增加模块,具体用于根据新收到的配置参数和上一次收到的配置参数中的各业务的分组信息,判断是否是在已有的业务组中增加业务,当是在已有的业务组中增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组中增加业务;当是在已有的业务组之外增加业务时,根据所述配置参数在已有的多级调度系统配置的业务组之外中增加业务。
13.根据权利要求11所述的装置,其特征在于,所述业务减少模块,具体用于将新收到的配置参数与上一次收到的配置参数中的各业务的名称和序号进行对比,确定减少的业务,释放与所述减少的业务对应的业务数据存储单元; 判断与所述释放的业务数据存储单元对应的调度器是否还挂接有业务数据存储单元,当没有挂接业务数据存储单元时,释放所述调度器; 判断与所述释放的调度器对应的调度单元的所有优先级是否还配置有调度器,当没有配置调度器时,释放所述调度单元。
全文摘要
本发明提供了一种多级调度系统配置、变更方法和装置,应用于网络设备的拥塞管理模块,所述配置方法为接收携带配置参数的配置请求;根据配置参数确定业务组数量,选取相应数量的空闲调度单元,并给每个调度单元配置一个业务组;根据配置参数,确定各业务组所在的调度层次,并将与各业务组对应的各调度单元配置在相应的调度层次;根据配置参数,确定各调度单元的优先级的数量,选取相应数量的调度器,并给每个优先级配置一个调度器;根据配置参数,确定业务的数量,选取相应数量的空闲的业务数据存储单元,并根据配置参数中的各业务的分组信息将各业务数据存储单元分别与对应的调度器进行配置。本发明能够实现利用更少的调度单元配置在更多的应用场景下使用的多级调度系统。
文档编号H04L12/56GK102769566SQ20121024322
公开日2012年11月7日 申请日期2012年7月13日 优先权日2012年7月13日
发明者叶联渲, 吴风波, 曾敏, 牛忠华 申请人:中兴通讯股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1