网络数据发送方法和装置、网络数据系统.pdf

1、(10)申请公布号 CN 102833158 A (43)申请公布日 2012.12.19 C N 1 0 2 8 3 3 1 5 8 A *CN102833158A* (21)申请号 201210291402.2 (22)申请日 2012.08.15 H04L 12/56(2006.01) (71)申请人北京神州绿盟信息安全科技股份有 限公司 地址 100089 北京市海淀区北洼路4号益泰 大厦三层 申请人北京神州绿盟科技有限公司 (72)发明人刘吉贇 (74)专利代理机构北京同达信恒知识产权代理 有限公司 11291 代理人郭红丽 (54) 发明名称 网络数据发送方法和装置、网络数据系统

2、(57) 摘要 本发明公开了一种网络数据发送方法和装 置、网络数据系统，在该方法中，为节点树中的每 个节点配置保证带宽，发送一个节点的数据时，将 该节点的数据与该节点预先配置的保证带宽进行 对比，将数据量小于保证带宽部分的数据发送出 去，将数据量大于或等于保证带宽部分的数据存 入到节点所归属的上一层节点中，方法简便、处理 效率高，能够扩大提供QoS服务的网络数据终端 的数量，并且为节点配置保证带宽，使共享带宽的 网络数据终端共享保证带宽，能够提高带宽资源 利用率，从而能够解决现有技术中的QoS服务，存 在仅能为数量有限的网络数据终端提供QoS服务 以及带宽资源浪费的问题。 (51)Int.Cl

3、. 权利要求书3页 说明书7页 附图3页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 3 页 说明书 7 页 附图 3 页 1/3页 2 1.一种网络数据发送方法，其特征在于，包括： 按照从节点树的叶子层到根节点层的顺序，依次发送节点树各个层次中的各节点待发 送的数据；其中，节点树由多个网络数据终端构成，在节点树中，一个终端集合为一个叶子 节点，一个终端集合中包括共享带宽的至少一个网络数据终端，共享带宽的若干个叶子节 点归属于一个子节点，共享带宽的至少一个子节点归属于根节点，叶子节点、子节点和根节 点均是节点树中的节点，全部叶子节点构成叶子层，全部子节点构成子节点层

4、，根节点构成 根节点层； 在发送一个节点的待发送的数据时，将该节点待发送的数据的数据量与该节点的预先 配置的保证带宽进行对比，将数据量小于保证带宽部分的数据发送出去，将数据量大于或 等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中，数据量大 于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发 送出去；其中，叶子节点的保证带宽小于叶子节点对应的传输路由的带宽，子节点的保证带 宽小于子节点对应的传输路由的带宽，根节点的保证带宽等于根节点对应的传输路由的带 宽。 2.根据权利要求1所述的方法，其特征在于，依次发送节点树各个层次中的各节点待 发送的数据，具

5、体包括：依次发送节点树各个层次中的各节点预先配置的发送队列中的待 发送的数据；在发送一个层次的各节点的发送队列中的待发送的数据的过程中，按照该层 次中的各发送队列预先配置的优先级从高到低的顺序，依次发送该层次中的各发送队列中 的待发送的数据； 发送一个节点的待发送的数据，具体包括：将该节点的发送队列中待发送数据的数据 量与该节点的保证带宽进行对比，将数据量小于保证带宽部分的数据发送出去，将数据量 大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的发送队列中。 3.根据权利要求2所述的方法，其特征在于，发送一个节点的待发送的数据，具体包 括：还将该节点的发送队列中的数据量与该节点预先配

6、置的最大带宽进行对比；其中，叶 子节点和子节点的最大带宽大于该节点的保证带宽且小于该节点所对应的传输路由的带 宽，根节点的最大带宽等于根节点的保证带宽；则， 所述方法还包括：在发送一个节点的待发送的数据时，将该节点待发送的数据的数据 量与该节点的预先配置的最大带宽进行对比； 将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的发送 队列中，具体包括：将发送队列中数据量大于或等于保证带宽且小于最大带宽部分的数据 存入到节点所归属的上一层节点的发送队列中，将大于或等于最大带宽部分的数据存入到 节点所属的上一层节点的预先配置的等待队列中，数据量大于或等于最大带宽部分的数据 将在发送该

7、节点所归属的上一层节点的等待队列中的数据时发送出去。 4.根据权利要求3所述的方法，其特征在于，所述方法还包括： 对于节点树的一个层次中的发送队列和等待队列，在发送完该层次中全部发送队列中 的数据后，再按照发送队列的优先级从高到低的顺序，依次发送与发送队列对应的等待队 列中的数据。 5.根据权利要求2至4中任一项所述的方法，其特征在于，所述方法还包括： 当多个节点的发送队列的优先级相同时，根据对多个节点的配置顺序或者随机顺序， 权 利 要 求 书CN 102833158 A 2/3页 3 发送优先级相同的发送队列中的数据。 6.一种网络数据发送装置，其特征在于，包括： 预配模块，用于为节点树中

8、的每个节点预先配置保证带宽；其中，节点树由多个网络数 据终端构成，在节点树中，一个终端集合为一个叶子节点，一个终端集合中包括共享带宽的 至少一个网络数据终端，共享带宽的若干个叶子节点归属于一个子节点，共享带宽的至少 一个子节点归属于根节点，叶子节点、子节点和根节点均是节点树中的节点，全部叶子节点 构成叶子层，全部子节点构成子节点层，根节点构成根节点层；叶子节点的保证带宽小于叶 子节点对应的传输路由的带宽，子节点的保证带宽小于子节点对应的传输路由的带宽，根 节点的保证带宽等于根节点对应的传输路由的带宽； 发送模块，用于按照从节点树的叶子层到根节点层的顺序，依次发送节点树各个层次 中的各节点待发送

9、的数据；在发送一个节点的待发送的数据时，将该节点待发送的数据的 数据量与该节点的预先配置的保证带宽进行对比，将数据量小于保证带宽部分的数据发送 出去，将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发 送的数据中，数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点 的待发送的数据时发送出去。 7.根据权利要求6所述的装置，其特征在于，所述预配模块，还用于为每个节点预先配 置具有优先级的发送队列；则， 所述发送模块，具体用于：依次发送节点树各个层次中的各节点预先配置的发送队列 中的待发送的数据；在发送一个层次的各节点的发送队列中的待发送的数据的过程中，按 照

10、该层次中的各发送队列预先配置的优先级从高到低的顺序，依次发送该层次中的各发送 队列中的待发送的数据；发送一个节点的待发送的数据时，将该节点的发送队列中待发送 数据的数据量与该节点的保证带宽进行对比，将数据量小于保证带宽部分的数据发送出 去，将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的发送队 列中。 8.根据权利要求7所述的装置，其特征在于，所述预配模块，还用于为每个子节点和根 节点预先配置等待队列，为每个节点预先配置最大带宽；其中，叶子节点和子节点的最大带 宽大于该节点的保证带宽且小于该节点所对应的传输路由的带宽，根节点的最大带宽等于 根节点的保证带宽；则， 所述发送模

11、块，还用于：在发送一个节点的待发送的数据时，将该节点待发送的数据的 数据量与该节点的预先配置的最大带宽进行对比；且，具体用于：将发送队列中数据量大 于或等于保证带宽且小于最大带宽部分的数据存入到节点所归属的上一层节点的发送队 列中，将大于或等于最大带宽部分的数据存入到节点所属的上一层节点的预先配置的等待 队列中，数据量大于或等于最大带宽部分的数据将在发送该节点所归属的上一层节点的等 待队列中的数据时发送出去。 9.根据权利要求8所述的装置，其特征在于，所述发送模块，还用于对于节点树的一个 层次中的发送队列和等待队列，在发送完该层次中全部发送队列中的数据后，再按照发送 队列的优先级从高到低的顺序

12、，依次发送与发送队列对应的等待队列中的数据。 10.根据权利要求7至9中任一项所述的装置，其特征在于，所述发送模块，还用于当多 个节点的发送队列的优先级相同时，根据对多个子节点的配置顺序或者随机顺序，发送优 权 利 要 求 书CN 102833158 A 3/3页 4 先级相同的发送队列中的数据。 11.一种网络数据系统，其特征在于，包括： 多个网络数据终端构成的节点树，节点树中的节点用于汇集本节点中待发送的数据； 在节点树中，一个终端集合为一个叶子节点，一个终端集合中包括共享带宽的至少一个网 络数据终端，共享带宽的若干个叶子节点归属于一个子节点，共享带宽的至少一个子节点 归属于根节点，叶子节

13、点、子节点和根节点均是节点树中的节点，全部叶子节点构成叶子 层，全部子节点构成子节点层，根节点构成根节点层； 网络数据发送装置，用于按照从节点树的叶子层到根节点层的顺序，依次发送节点树 各个层次中的各节点待发送的数据；在发送一个节点的待发送的数据时，将该节点待发送 的数据的数据量与该节点的预先配置的保证带宽进行对比，将数据量小于保证带宽部分的 数据发送出去，将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节 点的待发送的数据中，数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上 一层节点的待发送的数据时发送出去；其中，叶子节点的保证带宽小于叶子节点对应的传 输路由的带宽，

14、子节点的保证带宽小于子节点对应的传输路由的带宽，根节点的保证带宽 等于根节点对应的传输路由的带宽。 权 利 要 求 书CN 102833158 A 1/7页 5 网络数据发送方法和装置、 网络数据系统 技术领域 0001 本发明涉及计算机网络领域，具体地，涉及一种网络数据发送方法和装置、网络数 据系统。 背景技术 0002 在网络通信中，服务质量（QoS，Quality of Service）是一种针对各种不同网络应 用需求而提供不同服务质量的网络服务功能。 0003 目前已提出了多个满足QoS要求的处理方法，例如在诸如Linux之类的操作系统 中，通过将要发送的数据包进行重新入队排列，然后通

15、过相应的算法运算之后出队，从而达 到对不同的QoS需求提供不同的网络服务质量的功能。在当前Linux操作系统中，这些算 法包括：pfifo_fast、令牌桶过滤器（TBF）、随机公平（SFQ）、分层令牌桶（HTB）等等。对于实 际网络应用，可以通过一个算法或者综合使用多个算法达到其要求。但是，需要系统管理员 对Linux系统进行较为繁琐的配置才能获得较为满意的网络服务质量。这在网络环境日益 复杂的情况下变得尤为困难。 0004 在一种常见的网络环境中，例如在办公室环境中，多个网络数据终端共享一个网 络带宽，系统管理员通常采用IP限流来达到需要的服务质量。 0005 IP限流是对每个终端（即每个

16、IP地址）发送数据的速率进行限制，具体地，通过为 每个IP地址设置一种流量控制规则达到限流的目的。但是随着共享网络带宽的网络数据 终端的数量增加，这种方式需要配置的规则的数目也相应增加，从而导致网络数据传输的 管理工作变得难以维护。并且，为了达到限制流量的效果，IP限流会为每个终端设置最大 带宽，通常每个终端的最大带宽远小于传输路由的实际带宽，每个终端发送或接收数据的 带宽不能超过设置的最大带宽，这样当网络上只有1个用户在传输数据时，也只能占用所 设置的最大带宽，这就会造成带宽资源的浪费。 0006 可见，现有的为共享网络带宽的多个网络数据终端提供的QoS服务，存在仅能为 数量有限的网络数据终

17、端提供QoS服务以及带宽资源浪费的现象。 发明内容 0007 有鉴于此，本发明实施例提供了一种网络数据发送方法和装置、网络数据系统，用 以解决现有技术中为共享网络带宽的多个网络数据终端提供的QoS服务，存在仅能为数量 有限的网络数据终端提供QoS服务以及带宽资源浪费的的问题。 0008 本发明实施例技术方案如下： 0009 一种网络数据发送方法，包括：按照从节点树的叶子层到根节点层的顺序，依次发 送节点树各个层次中的各节点待发送的数据；其中，节点树由多个网络数据终端构成，在节 点树中，一个终端集合为一个叶子节点，一个终端集合中包括共享带宽的至少一个网络数 据终端，共享带宽的若干个叶子节点归属于

18、一个子节点，共享带宽的至少一个子节点归属 于根节点，叶子节点、子节点和根节点均是节点树中的节点，全部叶子节点构成叶子层，全 说 明 书CN 102833158 A 2/7页 6 部子节点构成子节点层，根节点构成根节点层；在发送一个节点的待发送的数据时，将该节 点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比，将数据量小于保证带 宽部分的数据发送出去，将数据量大于或等于保证带宽部分的数据存入到该节点所归属的 上一层节点的待发送的数据中，数据量大于或等于保证带宽部分的数据将在发送该节点所 归属的上一层节点的待发送的数据时发送出去；其中，叶子节点的保证带宽小于叶子节点 对应的传输路由的带宽

19、，子节点的保证带宽小于子节点对应的传输路由的带宽，根节点的 保证带宽等于根节点对应的传输路由的带宽。 0010 一种网络数据发送装置，包括：预配模块，用于为节点树中的每个节点预先配置保 证带宽；其中，节点树由多个网络数据终端构成，在节点树中，一个终端集合为一个叶子节 点，一个终端集合中包括共享带宽的至少一个网络数据终端，共享带宽的若干个叶子节点 归属于一个子节点，共享带宽的至少一个子节点归属于根节点，叶子节点、子节点和根节点 均是节点树中的节点，全部叶子节点构成叶子层，全部子节点构成子节点层，根节点构成根 节点层；叶子节点的保证带宽小于叶子节点对应的传输路由的带宽，子节点的保证带宽小 于子节点

20、对应的传输路由的带宽，根节点的保证带宽等于根节点对应的传输路由的带宽； 发送模块，用于按照从节点树的叶子层到根节点层的顺序，依次发送节点树各个层次中的 各节点待发送的数据；在发送一个节点的待发送的数据时，将该节点待发送的数据的数据 量与该节点的预先配置的保证带宽进行对比，将数据量小于保证带宽部分的数据发送出 去，将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送 的数据中，数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的 待发送的数据时发送出去。 0011 一种网络数据系统，包括：多个网络数据终端构成的节点树，节点树中的节点用于 汇集本节点中待发送的

21、数据；在节点树中，一个终端集合为一个叶子节点，一个终端集合中 包括共享带宽的至少一个网络数据终端，共享带宽的若干个叶子节点归属于一个子节点， 共享带宽的至少一个子节点归属于根节点，叶子节点、子节点和根节点均是节点树中的节 点，全部叶子节点构成叶子层，全部子节点构成子节点层，根节点构成根节点层；网络数据 发送装置，用于按照从节点树的叶子层到根节点层的顺序，依次发送节点树各个层次中的 各节点待发送的数据；在发送一个节点的待发送的数据时，将该节点待发送的数据的数据 量与该节点的预先配置的保证带宽进行对比，将数据量小于保证带宽部分的数据发送出 去，将数据量大于或等于保证带宽部分的数据存入到该节点所归属

22、的上一层节点的待发送 的数据中，数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的 待发送的数据时发送出去；其中，叶子节点的保证带宽小于叶子节点对应的传输路由的带 宽，子节点的保证带宽小于子节点对应的传输路由的带宽，根节点的保证带宽等于根节点 对应的传输路由的带宽。 0012 在本发明实施例的技术方案中，为节点树中的每个节点配置保证带宽，发送一个 节点的数据时，将该节点的数据与该节点预先配置的保证带宽进行对比，将数据量小于保 证带宽部分的数据发送出去，将数据量大于或等于保证带宽部分的数据存入到节点所归属 的上一层节点中，方法简便、处理效率高、占用资源低，能够扩大提供QoS服务

23、的网络数据 终端的数量，并且为节点配置保证带宽，使共享带宽的网络数据终端共享保证带宽，能够提 高带宽资源利用率，从而能够解决现有技术中为共享网络带宽的多个网络数据终端提供的 说 明 书CN 102833158 A 3/7页 7 QoS服务，存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪费的问题。 0013 本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变 得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明 书、权利要求书、以及附图中所特别指出的结构来实现和获得。 附图说明 0014 图1为本发明实施例提供的网络数据发送方法的工作流

24、程图； 0015 图2为本发明实施例提供的网络数据发送装置的结构框图； 0016 图3为本发明实施例提供的网络数据系统的结构框图； 0017 图4为本发明实施例具体实现过程中的工作流程图。 具体实施方式 0018 以下结合附图对本发明的实施例进行说明，应当理解，此处所描述的实施例仅用 于说明和解释本发明，并不用于限定本发明。 0019 图1示出了本发明实施例提供的网络数据发送方法的工作流程图，如图1所示，该 方法包括如下处理过程： 0020 步骤11、按照从节点树的叶子层到根节点层的顺序，依次发送节点树各个层次中 的各节点待发送的数据；其中，节点树由多个网络数据终端构成，在节点树中，一个终端集

25、 合为一个叶子节点，一个终端集合中包括共享带宽的至少一个网络数据终端，共享带宽的 若干个叶子节点归属于一个子节点，共享带宽的至少一个子节点归属于根节点，叶子节点、 子节点和根节点均是节点树中的节点，全部叶子节点构成叶子层，全部子节点构成子节点 层，根节点构成根节点层； 0021 步骤12、在发送一个节点的待发送的数据时，将该节点待发送的数据的数据量与 该节点的预先配置的保证带宽进行对比，将数据量小于保证带宽部分的数据发送出去，将 数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数 据中，数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发 送的数据

26、时发送出去；其中，叶子节点的保证带宽小于叶子节点对应的传输路由的带宽，子 节点的保证带宽小于子节点对应的传输路由的带宽，根节点的保证带宽等于根节点对应的 传输路由的带宽。 0022 根据上述处理过程，为节点树中的每个节点配置保证带宽，发送一个节点的数据 时，将该节点的数据与该节点预先配置的保证带宽进行对比，将数据量小于保证带宽部分 的数据发送出去，将数据量大于或等于保证带宽部分的数据存入到节点所归属的上一层节 点中，方法简便、处理效率高、占用资源低，能够扩大提供QoS服务的网络数据终端的数量， 并且为节点配置保证带宽，使共享带宽的网络数据终端共享保证带宽，能够提高带宽资源 利用率，从而能够解决

27、现有技术中为共享网络带宽的多个网络数据终端提供的QoS服务， 存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪费的问题。 0023 以下对本发明实施例的优选实施情况进行说明。 0024 步骤一、在节点树中，预先为每个节点（包括每个叶子节点、每个子节点和根节点） 预先配置保证带宽、最大带宽以及具有优先级的发送队列，还为每个子节点和根节点分别 说 明 书CN 102833158 A 4/7页 8 预先配置等待队列，其中，一个叶子节点的最大带宽大于该叶子节点的保证带宽小于该叶 子节点对应的传输路由的带宽，一个子节点的最大带宽大于该子节点的保证带宽小于该子 节点对应的传输路由的带宽，根节点

28、的保证带宽和最大带宽均等于根节点对应的传输路由 的带宽，； 0025 步骤二、将各个叶子节点待发送的数据相应地送入到各叶子节点的发送队列中； 0026 步骤三、按照从节点树的叶子层到根节点层的顺序，依次发送节点树各个层次中 的各节点的发送队列中的待发送的数据； 0027 在发送一个层次的各节点的发送队列中的待发送的数据的过程中，按照该层次中 的各发送队列预先配置的优先级从高到低的顺序，依次发送该层次中的各发送队列中的待 发送的数据；当多个节点的发送队列的优先级相同时，根据对多个节点的配置顺序或者随 机顺序，发送优先级相同的发送队列中的数据； 0028 发送一个节点的待发送的数据时，将该节点的发

29、送队列中待发送的数据量与节点 的保证带宽和最大带宽进行对比，将数据量小于保证带宽部分的数据发送出去，将发送队 列中数据量大于或等于保证带宽且小于最大带宽部分的数据存入到节点所归属的上一层 节点的发送队列中，将大于或等于最大带宽部分的数据存入到节点所属的上一层节点的预 先配置的等待队列中，数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上 一层节点的待发送的数据时发送出去，数据量大于或等于最大带宽部分的数据将在发送该 节点所归属的上一层节点的等待队列中的数据时发送出去； 0029 对于节点树的一个层次中的发送队列和等待队列，在发送完该层次中全部发送队 列中的数据后，再按照发送队列的优先级

30、从高到低的顺序，依次发送与发送队列对应的等 待队列中的数据。 0030 上述处理过程提供了一种层次化的数据发送方法，在节点树的下层发送队列的数 据量大于保证带宽时，将数据量大于保证带宽部分的数据存入到对应的上层节点的发送队 列或等待队列中，处理简便、处理效率高、占用资源低，能够扩大提供QoS服务的网络数据 终端的数量，并且为节点配置保证带宽，使共享带宽的网络数据终端共享保证带宽，能够提 高带宽资源利用率。 0031 基于相同的发明构思，本发明实施例还提供了一种网络数据发送装置，该装置的 结构如图2所示，该装置包括： 0032 预配模块21，用于为节点树中的每个节点预先配置保证带宽；其中，节点树

31、由多 个网络数据终端构成，在节点树中，一个终端集合为一个叶子节点，一个终端集合中包括共 享带宽的至少一个网络数据终端，共享带宽的若干个叶子节点归属于一个子节点，共享带 宽的至少一个子节点归属于根节点，叶子节点、子节点和根节点均是节点树中的节点，全部 叶子节点构成叶子层，全部子节点构成子节点层，根节点构成根节点层；叶子节点的保证带 宽小于叶子节点对应的传输路由的带宽，子节点的保证带宽小于子节点对应的传输路由的 带宽，根节点的保证带宽等于根节点对应的传输路由的带宽； 0033 发送模块22，用于按照从节点树的叶子层到根节点层的顺序，依次发送节点树各 个层次中的各节点待发送的数据；在发送一个节点的待

32、发送的数据时，将该节点待发送的 数据的数据量与该节点的预先配置的保证带宽进行对比，将数据量小于保证带宽部分的数 据发送出去，将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点 说 明 书CN 102833158 A 5/7页 9 的待发送的数据中，数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一 层节点的待发送的数据时发送出去。 0034 图2所示装置的工作原理如图1所示，这里不再赘述。 0035 优选地，预配模块21，还用于为每个节点预先配置具有优先级的发送队列和最大 带宽，为子节点和根节点配置等待队列，其中，叶子节点和子节点的最大带宽大于该节点的 保证带宽且小于

33、该节点所对应的传输路由的带宽，根节点的最大带宽等于根节点的保证带 宽；则， 0036 发送模块22，具体用于：依次发送节点树各个层次中的各节点预先配置的发送队 列中的待发送的数据；在发送一个层次的各节点的发送队列中的待发送的数据的过程中， 按照该层次中的各发送队列预先配置的优先级从高到低的顺序，依次发送该层次中的各发 送队列中的待发送的数据；发送一个节点的待发送的数据时，将该节点的发送队列中待发 送数据的数据量与该节点的保证带宽和最大带宽进行对比，将数据量小于保证带宽部分的 数据发送出去，将发送队列中数据量大于或等于保证带宽且小于最大带宽部分的数据存入 到节点所归属的上一层节点的发送队列中，将

34、大于或等于最大带宽部分的数据存入到节点 所属的上一层节点的预先配置的等待队列中，数据量大于或等于最大带宽部分的数据将在 发送该节点所归属的上一层节点的等待队列中的数据时发送出去。 0037 发送模块22，还用于对于节点树的一个层次中的发送队列和等待队列，在发送完 该层次中全部发送队列中的数据后，再按照发送队列的优先级从高到低的顺序，依次发送 与发送队列对应的等待队列中的数据；当多个节点的发送队列的优先级相同时，根据对多 个子节点的配置顺序或者随机顺序，发送优先级相同的发送队列中的数据。 0038 通过如图2所示的装置，也能够能够扩大提供QoS服务的网络数据终端的数量、提 高带宽资源利用率，从而

35、解决现有技术中为共享网络带宽的多个网络数据终端提供的QoS 服务，存在仅能为数量有限的网络数据终端提供QoS服务、以及带宽资源浪费的问题。 0039 基于同样的发明构思，本发明实施例还提供了一种网络数据传输系统，该系统的 结构如图3所示，该系统包括：由多个网络数据终端构成的节点树，一个终端集合31为一个 叶子节点，一个终端集合中包括共享带宽的至少一个网络数据终端（图中未示出），共享带 宽的若干个叶子节点归属于一个子节点32，共享带宽的至少一个子节点归属于根节点33， 叶子节点、子节点32和根节点33均是节点树中的节点，全部叶子节点构成叶子层，全部子 节点构成子节点层，根节点构成根节点层；节点树

36、中的节点用于汇集本节点中待发送的数 据； 0040 该系统还包括如图2所示的网络数据发送装置34，用于发送节点树中各节点的待 发送的数据。 0041 如图3所示的系统也能够扩大提供QoS服务的网络数据终端的数量、提高带宽资 源利用率，从而解决技术中为共享网络带宽的多个网络数据终端提供的QoS服务，存在仅 能为数量有限的网络数据终端提供QoS服务、以及带宽资源浪费的问题。 0042 下面对本发明实施例具体实现的情况进行说明。 0043 图4示出了本发明实施例具体实现过程中的工作流程图，如图4所示，该处理过程 包括如下步骤： 0044 步骤41、在节点树中，预先为每个子节点和每个终端集合预先配置保

37、证带宽、最大 说 明 书CN 102833158 A 6/7页 10 带宽以及具有优先级的发送队列，为每个子节点和根节点预先配置等待队列和发送队列， 其中，一个子节点或一个作为叶子节点的终端集合的最大带宽大于该子节点或该终端集合 保证带宽且小于该子节点或该终端集合对应的传输路由的带宽； 0045 步骤42、判断终端集合中的网络数据终端是否在QoS服务的Hash表中，判断为是 的情况下处理进行到步骤44，判断为否的情况下处理进行到步骤43； 0046 步骤43、在Hash表中为网络数据终端建立表项，处理进行到步骤44； 0047 步骤44、将终端集合中各网络数据终端待发送的数据相应地送入终端集合

38、的发送 队列中； 0048 步骤45、按照从节点树的叶子层到根节点层的顺序，确定当前待发送数据的层次 为当前层次； 0049 步骤46、确定当前层次中优先级最高的发送队列为当前队列； 0050 步骤47、将当前队列中的数据量与该终端集合或子节点的保证带宽和最大带宽进 行对比，将发送队列中小于保证带宽部分的数据发送出去，将大于或等于保证带宽部分且 小于最大带宽部分的数据存入到该网络数据终端或子节点所属的上一层节点的发送队列 中，将大于或等于最大带宽部分的数据存入到该终端集合或子节点所属的上一层节点的等 待队列中； 0051 步骤48、判断当前层次中的发送队列是否都处理完毕，判断为否时，处理返回到

39、步 骤46，判断为是时，处理进行到步骤49； 0052 步骤49、判断当前层次中是否存在等待队列，判断为是时，处理进行到步骤50，判 断为否时，处理进行到步骤51； 0053 步骤50、按照当前层次中的发送队列的优先级从高到低的顺序，依次发送与发送 队列对应的等待队列中的数据； 0054 步骤51、判断节点树中的层次是否都处理完毕，在判断为否时，处理返回到步骤 45，在判断为是时，处理结束。 0055 综上所述，在本发明实施例的技术方案中，为节点树中的每个节点配置保证带宽， 发送一个节点的数据时，将该节点的数据与该节点预先配置的保证带宽进行对比，将数据 量小于保证带宽部分的数据发送出去，将数据

40、量大于或等于保证带宽部分的数据存入到节 点所归属的上一层节点中，方法简便、处理效率高、占用资源低，能够扩大提供QoS服务的 网络数据终端的数量，并且为节点配置保证带宽，使共享带宽的网络数据终端共享保证带 宽，能够提高带宽资源利用率，从而能够解决现有技术中为共享网络带宽的多个网络数据 终端提供的QoS服务，存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪 费的问题。 0056 本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可 以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中， 该程序在执行时，包括方法实施例的步骤之一或其组合。 0057

41、 另外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以 是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模 块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如 果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机 说 明 书CN 102833158 A 10 7/7页 11 可读取存储介质中。 0058 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本发明可采用在一个或

42、多个其中包含有计算机可用程序代码的计算机 可用存储介质（包括但不限于磁盘存储器和光学存储器等）上实施的计算机程序产品的形 式。 0059 本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程 图和或方框图来描述的。应理解可由计算机程序指令实现流程图和或方框图中的每一 流程和或方框、以及流程图和或方框图中的流程和或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和或方框图一个方框或多个方框中指定的功能 的

43、装置。 0060 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和或方框图一个方框或 多个方框中指定的功能。 0061 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和或方框图 一个方框或多个方框中指定的功能的步骤。 0062 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精 神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含这些改动和变型在内。 说 明 书CN 102833158 A 11 1/3页 12 图1 图2 说 明 书 附 图CN 102833158 A 12 2/3页 13 图3 说 明 书 附 图CN 102833158 A 13 3/3页 14 图4 说 明 书 附 图CN 102833158 A 14