一种分层服务质量队列限速方法和装置的制造方法
【技术领域】
[0001]本发明涉及网络设备技术领域，尤其涉及一种分层服务质量队列限速方法和装置。
【背景技术】
[0002]随着计算机网络的高速发展，带宽、延迟、抖动敏感的语音、图像等重要数据越来越多地在网上传输。为了能够对数据传输性能提供不同的承诺和保证，目前广泛使用了服务质量(QoS, Quality of Service)技术来保证网络传输的质量。
[0003]随着用户规模的扩大，业务种类的增多，要求以太网设备不仅能够进一步细化区分业务流量，而且还能够对多个用户、多种业务、多种流量的传输进行分层调度。显然，这些应用对于传统的QoS技术来说，是很难实现的。
[0004]为了达到分层调度的目的，分层服务质量(HQoS, Hierarchical Quality ofService)技术将调度策略组装成了分层次的树状结构。树状结构的节点类型共有三种:根节点、分支节点和叶子节点；其中，根节点是流量的汇聚点，与一个调度器(Scheduler)相对应；处于中间层次的每个分支节点分别与一个调度器相对应；处于最底层的每个叶子节点都分别与一个调度队列相对应。
[0005]通常的分层结构，级联端口对应于根节点，最底层通常有两个叶子节点，对应两个队列:一个是单播队列，另一个组播队列。一般单播队列和组播队列分别用不同寄存器进行管理，但是，这样做存在的弊端是:由于单播队列和组播队列的限速之和不能超过其共同的父节点的限速，因此，在单播和组播业务流量不稳定的情况下，单独对单播队列和组播队列进行限速有可能会发生一个队列带宽不够用，而另一个队列带宽出现冗余的情况，如此，会大大降低用户体验。
【发明内容】
[0006]有鉴于此，本发明实施例期望提供一种分层服务质量队列限速方法和装置，能够实现同一分支节点下单播队列和组播队列的合理限速，进而提高用户体验。
[0007]为达到上述目的，本发明的技术方案是这样实现的:
[0008]本发明实施例提供了一种分层服务质量队列限速方法，所述方法包括:
[0009]初始化级联端口的调度结构，建立多级调度结构；
[0010]根据所述多级调度结构对需要限速的兄弟节点的父节点进行限速设置。
[0011]上述方案中，所述建立多级调度结构包括:建立包括根节点、分支节点、叶子节点在内的多级调度结构。
[0012]上述方案中，所述方法还包括:分别记录级联端口对应的根节点、分支节点以及叶子节点的硬件索引。
[0013]上述方案中，所述对需要限速的兄弟节点的父节点进行限速设置包括:根据所述多级调度结构以及记录的级联端口对应的根节点、分支节点以及叶子节点的硬件索引，对需要限速的兄弟叶子节点共同的上级分支节点进行限速设置。
[0014]上述方案中，所述进行限速设置为:对节点的硬件表项限速寄存器进行限速设置。
[0015]本发明实施例还提供了一种分层服务质量队列限速装置，所述装置包括:
[0016]调度结构建立单元，用于初始化级联端口的调度结构，建立多级调度结构；
[0017]限速设置单元，用于根据所述多级调度结构对需要限速的兄弟节点的父节点进行限速设置。
[0018]上述方案中，所述调度结构建立单元建立多级调度结构包括:建立包括根节点、分支节点、叶子节点在内的多级调度结构。
[0019]上述方案中，所述装置还包括存储单元，用于分别记录级联端口对应的根节点、分支节点以及叶子节点的硬件索引。
[0020]上述方案中，所述限速设置单元对需要限速的兄弟节点的父节点进行限速设置包括:所述限速设置单元根据所述多级调度结构以及记录的级联端口对应的根节点、分支节点以及叶子节点的硬件索引，对需要限速的兄弟叶子节点共同的上级分支节点进行限速设置。
[0021]上述方案中，所述限速设置单元进行限速设置为:所述限速设置单元对节点的硬件表项限速寄存器进行限速设置。
[0022]本发明实施例所提供的分层服务质量队列限速方法和装置，先初始化级联端口的调度结构，建立多级调度结构；再根据所述多级调度结构对需要限速的兄弟节点的父节点进行限速设置。如此，能够避免单独对各个叶子节点对应的单播队列和组播队列分别进行限速时，由于业务流量的不稳定造成一个队列带宽不够用，而另一个队列带宽出现冗余的情况，进而使本发明实施例能实现同一分支节点下单播队列和组播队列的合理限速，提高用户体验。
【附图说明】
[0023]图1为本发明实施例分层服务质量队列限速方法流程示意图；
[0024]图2为本发明实施例多级调度结构示意图；
[0025]图3为本发明传统方案对单播队列和组播队列限速方法示意图；
[0026]图4为本发明实施例对单播队列和组播队列限速方法示意图；
[0027]图5为本发明实施例分层服务质量队列限速装置结构示意图。
【具体实施方式】
[0028]目前，用户应用在进行限速、内存管理单元(MMU, Memory Management Unit)内存分配时，仅考虑单播队列UC和组播队列MC的限速之和不能超过其共同的父节点的限速，t匕如:要求优先级为7的调度器限速不超过100M，且该优先级为7的调度器对应一个分支节点；那么，对于该分支节点下对应叶子节点的单播队列和组播队列进行限速分配时，是分别给单播队列和组播队列设置固定限速，且两者限速之和不超过100M，例如:限定单播队列最大速度为40M、组播队列最大速度为60M ;如此，就会存在这样的问题:当实际业务流传输时，如果单播队列业务流为30M，组播队列业务流为70M时，那么，按照上述限速方案，单播队列的30M的业务流量能够全部通过，且还存在冗余流量；而组播队列的70M业务流量由于限速原因，仅能通过60M，还存在1M无法通过，也就是说，流量不够用；这样的话，从实际应用来看，优先级7的调度器通过的总业务流量只有90M，这显然不是用户所期望的结果。
[0029]本发明实施例中，先初始化级联端口的调度结构，建立多级调度结构；再根据所述多级调度结构对需要限速的兄弟节点的父节点进行限速设置。
[0030]这里,所述建立多级调度结构包括:建立包括根节点、分支节点、叶子节点在内的多级调度结构。
[0031]所述方法还包括:分别记录级联端口对应的根节点、分支节点以及叶子节点的硬件索引；
[0032]相应的，所述对需要限速的兄弟节点的父节点进行限速设置包括:根据记录的级联端口对应的根节点、分支节点以及叶子节点的硬件索弓I，对需要限速的兄弟叶子节点的共同的上级分支节点进行限速设置；
[0033]其中，所述对节点进行限速设置为:对节点的硬件表项限速寄存器进行限速设置。
[0034]下面结合附图及具体实施例，对本发明技术方案的实施作进一步的详细描述。本发明实施例分层服务质量队列限速方法流程，如图1所示，包括以下步骤:
[0035]步骤101:初始化级联端口的调度结构，建立多级调度结构；
[0036]这里,所述建立多级调度结构包括:建立包括根节点、分支节点、叶子节点在内的多级调度结构；其中，根节点、分支节点和叶子节点分别对应一个硬件表项限速寄存器。
[0037]具体的,本发明实施例所述多级调度结构如图2所示,级联端口对应根节点root,根节点root下挂一个分支节点L0,分支节点LO下挂八个分支节点LI,其中，八个分支节点LI对应八个优先级调度器，每个分支节点LI下挂两个叶子节点L2，两个叶子节点L2 —个为单播队列UC，另一个为组播队列MC。
[0038]本发明实施例中，仅是以上述多级调度结构为例，在实际应用中，所建立的多级调度结构根据实际的网络拓扑结构决定，并不限定图2所示多级调度结构的范围。
[0039]这里，所述方法还包括:分别记录级联端口对应的根节点、分支节点以及叶子节点的硬件索引。
[0040]具体的,可以用软件表记录级联端口对应的root节点、LO节点、LI节点以及L2叶子节点的硬件索引，该硬件索引用于后续对各个节点限速设置及MMU资源管理进行查询使用。
[0041]步骤102:根据所述多级调度结构对需要限速的兄弟节点的父节点进行限速设置。
[0042]这里，所述对需要限速的兄弟节点的父节点进行限速设置包括:根据所述多级调度结构以及记录的级联端口对应的根节点、分支节点以及叶子节点的硬件索引，对需要限速的兄弟叶子节点共同的上级分支节点进行限速设置。
[0043]这里，所述对节点进行限速设置为:对节点的硬件表项限速寄存器进行限速设置。
[0044]具体的，通过查询软件表中记录的多层调度节点硬件索引，对需要限速的兄弟节点的父节点的硬件表项限速寄存器进行限速设置。本发明实施例中，设置LI节点的限速参数。由于L2叶子节点对应的单播队列和组播队列均属于LI节点，对LI节点的限速寄存器设置，可以限制该LI节点之下单播队列和组播队列流量之和，但并不限制单播队列单独的流量和组播队列单独的流量。
[0045]仍以某个调度器限速10M为例，从实际应用来看，本发明实施例的实现方案将会达到用户期望看到的结果:在该调度器下的所有单播队列和组播队列的实际业务流量之和不超过其共同上层分支节点对应的调度器限速值(100M)的情况下，该调度器下的各个单播队列或组播队列的实际业务流量均能达到最大值。
[0046]对于传统现有方案，如图3所示，分别对单播队列和组播队列对应的叶子节点硬件表项限速寄存器进行限速设置，且只能对单播队列和组播队列分别限制到固定带宽值，例如:单播队列限速为80M，组播队列限速为20M ;那么，当实际应用中，单播队列流量为90M,组播队列流量为1M时，由于队列分别进行了限速，单播队列只能通过80M，组播队列1M流量可以全部通过，这样，不能达到单播队列和组播队列共同限速100M的效果，实际限速为90M，用户体验必然会达不到预期的效果。
[0047]采用本发明实施例所述技术方案，如图4所示，对LI节点进行限速，而不对L