CN102833158B - 网络数据发送方法和装置、网络数据*** - Google Patents
网络数据发送方法和装置、网络数据*** Download PDFInfo
- Publication number
- CN102833158B CN102833158B CN201210291402.2A CN201210291402A CN102833158B CN 102833158 B CN102833158 B CN 102833158B CN 201210291402 A CN201210291402 A CN 201210291402A CN 102833158 B CN102833158 B CN 102833158B
- Authority
- CN
- China
- Prior art keywords
- node
- data
- bandwidth
- sent
- transmit queue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络数据发送方法和装置、网络数据***,在该方法中,为节点树中的每个节点配置保证带宽,发送一个节点的数据时,将该节点的数据与该节点预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到节点所归属的上一层节点中,方法简便、处理效率高,能够扩大提供QoS服务的网络数据终端的数量,并且为节点配置保证带宽,使共享带宽的网络数据终端共享保证带宽,能够提高带宽资源利用率,从而能够解决现有技术中的QoS服务,存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪费的问题。
Description
技术领域
本发明涉及计算机网络领域,具体地,涉及一种网络数据发送方法和装置、网络数据***。
背景技术
在网络通信中,服务质量(QoS,Quality of Service)是一种针对各种不同网络应用需求而提供不同服务质量的网络服务功能。
目前已提出了多个满足QoS要求的处理方法,例如在诸如Linux之类的操作***中,通过将要发送的数据包进行重新入队排列,然后通过相应的算法运算之后出队,从而达到对不同的QoS需求提供不同的网络服务质量的功能。在当前Linux操作***中,这些算法包括:pfifo_fast、令牌桶过滤器(TBF)、随机公平(SFQ)、分层令牌桶(HTB)等等。对于实际网络应用,可以通过一个算法或者综合使用多个算法达到其要求。但是,需要***管理员对Linux***进行较为繁琐的配置才能获得较为满意的网络服务质量。这在网络环境日益复杂的情况下变得尤为困难。
在一种常见的网络环境中,例如在办公室环境中,多个网络数据终端共享一个网络带宽,***管理员通常采用IP限流来达到需要的服务质量。
IP限流是对每个终端(即每个IP地址)发送数据的速率进行限制,具体地,通过为每个IP地址设置一种流量控制规则达到限流的目的。但是随着共享网络带宽的网络数据终端的数量增加,这种方式需要配置的规则的数目也相应增加,从而导致网络数据传输的管理工作变得难以维护。并且,为了达到限制流量的效果,IP限流会为每个终端设置最大带宽,通常每个终端的最大带宽远小于传输路由的实际带宽,每个终端发送或接收数据的带宽不能超过设置的最大带宽,这样当网络上只有1个用户在传输数据时,也只能占用所设置的最大带宽,这就会造成带宽资源的浪费。
可见,现有的为共享网络带宽的多个网络数据终端提供的QoS服务,存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪费的现象。
发明内容
有鉴于此,本发明实施例提供了一种网络数据发送方法和装置、网络数据***,用以解决现有技术中为共享网络带宽的多个网络数据终端提供的QoS服务,存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪费的的问题。
本发明实施例技术方案如下:
一种网络数据发送方法,包括:按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点待发送的数据;其中,节点树由多个网络数据终端构成,在节点树中,一个终端集合为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端,共享带宽的若干个叶子节点归属于一个子节点,共享带宽的至少一个子节点归属于根节点,叶子节点、子节点和根节点均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去;其中,叶子节点的保证带宽小于叶子节点对应的传输路由的带宽,子节点的保证带宽小于子节点对应的传输路由的带宽,根节点的保证带宽等于根节点对应的传输路由的带宽。
一种网络数据发送装置,包括:预配模块,用于为节点树中的每个节点预先配置保证带宽;其中,节点树由多个网络数据终端构成,在节点树中,一个终端集合为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端,共享带宽的若干个叶子节点归属于一个子节点,共享带宽的至少一个子节点归属于根节点,叶子节点、子节点和根节点均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;叶子节点的保证带宽小于叶子节点对应的传输路由的带宽,子节点的保证带宽小于子节点对应的传输路由的带宽,根节点的保证带宽等于根节点对应的传输路由的带宽;发送模块,用于按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点待发送的数据;在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去。
一种网络数据***,包括:多个网络数据终端构成的节点树,节点树中的节点用于汇集本节点中待发送的数据;在节点树中,一个终端集合为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端,共享带宽的若干个叶子节点归属于一个子节点,共享带宽的至少一个子节点归属于根节点,叶子节点、子节点和根节点均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;网络数据发送装置,用于按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点待发送的数据;在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去;其中,叶子节点的保证带宽小于叶子节点对应的传输路由的带宽,子节点的保证带宽小于子节点对应的传输路由的带宽,根节点的保证带宽等于根节点对应的传输路由的带宽。
在本发明实施例的技术方案中,为节点树中的每个节点配置保证带宽,发送一个节点的数据时,将该节点的数据与该节点预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到节点所归属的上一层节点中,方法简便、处理效率高、占用资源低,能够扩大提供QoS服务的网络数据终端的数量,并且为节点配置保证带宽,使共享带宽的网络数据终端共享保证带宽,能够提高带宽资源利用率,从而能够解决现有技术中为共享网络带宽的多个网络数据终端提供的QoS服务,存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪费的问题。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
图1为本发明实施例提供的网络数据发送方法的工作流程图;
图2为本发明实施例提供的网络数据发送装置的结构框图;
图3为本发明实施例提供的网络数据***的结构框图;
图4为本发明实施例具体实现过程中的工作流程图。
具体实施方式
以下结合附图对本发明的实施例进行说明,应当理解,此处所描述的实施例仅用于说明和解释本发明,并不用于限定本发明。
图1示出了本发明实施例提供的网络数据发送方法的工作流程图,如图1所示,该方法包括如下处理过程:
步骤11、按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点待发送的数据;其中,节点树由多个网络数据终端构成,在节点树中,一个终端集合为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端,共享带宽的若干个叶子节点归属于一个子节点,共享带宽的至少一个子节点归属于根节点,叶子节点、子节点和根节点均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;
步骤12、在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去;其中,叶子节点的保证带宽小于叶子节点对应的传输路由的带宽,子节点的保证带宽小于子节点对应的传输路由的带宽,根节点的保证带宽等于根节点对应的传输路由的带宽。
根据上述处理过程,为节点树中的每个节点配置保证带宽,发送一个节点的数据时,将该节点的数据与该节点预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到节点所归属的上一层节点中,方法简便、处理效率高、占用资源低,能够扩大提供QoS服务的网络数据终端的数量,并且为节点配置保证带宽,使共享带宽的网络数据终端共享保证带宽,能够提高带宽资源利用率,从而能够解决现有技术中为共享网络带宽的多个网络数据终端提供的QoS服务,存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪费的问题。
以下对本发明实施例的优选实施情况进行说明。
步骤一、在节点树中,预先为每个节点(包括每个叶子节点、每个子节点和根节点)预先配置保证带宽、最大带宽以及具有优先级的发送队列,还为每个子节点和根节点分别预先配置等待队列,其中,一个叶子节点的最大带宽大于该叶子节点的保证带宽小于该叶子节点对应的传输路由的带宽,一个子节点的最大带宽大于该子节点的保证带宽小于该子节点对应的传输路由的带宽,根节点的保证带宽和最大带宽均等于根节点对应的传输路由的带宽,;
步骤二、将各个叶子节点待发送的数据相应地送入到各叶子节点的发送队列中;
步骤三、按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点的发送队列中的待发送的数据;
在发送一个层次的各节点的发送队列中的待发送的数据的过程中,按照该层次中的各发送队列预先配置的优先级从高到低的顺序,依次发送该层次中的各发送队列中的待发送的数据;当多个节点的发送队列的优先级相同时,根据对多个节点的配置顺序或者随机顺序,发送优先级相同的发送队列中的数据;
发送一个节点的待发送的数据时,将该节点的发送队列中待发送的数据量与节点的保证带宽和最大带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将发送队列中数据量大于或等于保证带宽且小于最大带宽部分的数据存入到节点所归属的上一层节点的发送队列中,将大于或等于最大带宽部分的数据存入到节点所属的上一层节点的预先配置的等待队列中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去,数据量大于或等于最大带宽部分的数据将在发送该节点所归属的上一层节点的等待队列中的数据时发送出去;
对于节点树的一个层次中的发送队列和等待队列,在发送完该层次中全部发送队列中的数据后,再按照发送队列的优先级从高到低的顺序,依次发送与发送队列对应的等待队列中的数据。
上述处理过程提供了一种层次化的数据发送方法,在节点树的下层发送队列的数据量大于保证带宽时,将数据量大于保证带宽部分的数据存入到对应的上层节点的发送队列或等待队列中,处理简便、处理效率高、占用资源低,能够扩大提供QoS服务的网络数据终端的数量,并且为节点配置保证带宽,使共享带宽的网络数据终端共享保证带宽,能够提高带宽资源利用率。
基于相同的发明构思,本发明实施例还提供了一种网络数据发送装置,该装置的结构如图2所示,该装置包括:
预配模块21,用于为节点树中的每个节点预先配置保证带宽;其中,节点树由多个网络数据终端构成,在节点树中,一个终端集合为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端,共享带宽的若干个叶子节点归属于一个子节点,共享带宽的至少一个子节点归属于根节点,叶子节点、子节点和根节点均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;叶子节点的保证带宽小于叶子节点对应的传输路由的带宽,子节点的保证带宽小于子节点对应的传输路由的带宽,根节点的保证带宽等于根节点对应的传输路由的带宽;
发送模块22,用于按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点待发送的数据;在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去。
图2所示装置的工作原理如图1所示,这里不再赘述。
优选地,预配模块21,还用于为每个节点预先配置具有优先级的发送队列和最大带宽,为子节点和根节点配置等待队列,其中,叶子节点和子节点的最大带宽大于该节点的保证带宽且小于该节点所对应的传输路由的带宽,根节点的最大带宽等于根节点的保证带宽;则,
发送模块22,具体用于:依次发送节点树各个层次中的各节点预先配置的发送队列中的待发送的数据;在发送一个层次的各节点的发送队列中的待发送的数据的过程中,按照该层次中的各发送队列预先配置的优先级从高到低的顺序,依次发送该层次中的各发送队列中的待发送的数据;发送一个节点的待发送的数据时,将该节点的发送队列中待发送数据的数据量与该节点的保证带宽和最大带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将发送队列中数据量大于或等于保证带宽且小于最大带宽部分的数据存入到节点所归属的上一层节点的发送队列中,将大于或等于最大带宽部分的数据存入到节点所属的上一层节点的预先配置的等待队列中,数据量大于或等于最大带宽部分的数据将在发送该节点所归属的上一层节点的等待队列中的数据时发送出去。
发送模块22,还用于对于节点树的一个层次中的发送队列和等待队列,在发送完该层次中全部发送队列中的数据后,再按照发送队列的优先级从高到低的顺序,依次发送与发送队列对应的等待队列中的数据;当多个节点的发送队列的优先级相同时,根据对多个子节点的配置顺序或者随机顺序,发送优先级相同的发送队列中的数据。
通过如图2所示的装置,也能够能够扩大提供QoS服务的网络数据终端的数量、提高带宽资源利用率,从而解决现有技术中为共享网络带宽的多个网络数据终端提供的QoS服务,存在仅能为数量有限的网络数据终端提供QoS服务、以及带宽资源浪费的问题。
基于同样的发明构思,本发明实施例还提供了一种网络数据传输***,该***的结构如图3所示,该***包括:由多个网络数据终端构成的节点树,一个终端集合31为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端(图中未示出),共享带宽的若干个叶子节点归属于一个子节点32,共享带宽的至少一个子节点归属于根节点33,叶子节点、子节点32和根节点33均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;节点树中的节点用于汇集本节点中待发送的数据;
该***还包括如图2所示的网络数据发送装置34,用于发送节点树中各节点的待发送的数据。
如图3所示的***也能够扩大提供QoS服务的网络数据终端的数量、提高带宽资源利用率,从而解决技术中为共享网络带宽的多个网络数据终端提供的QoS服务,存在仅能为数量有限的网络数据终端提供QoS服务、以及带宽资源浪费的问题。
下面对本发明实施例具体实现的情况进行说明。
图4示出了本发明实施例具体实现过程中的工作流程图,如图4所示,该处理过程包括如下步骤:
步骤41、在节点树中,预先为每个子节点和每个终端集合预先配置保证带宽、最大带宽以及具有优先级的发送队列,为每个子节点和根节点预先配置等待队列和发送队列,其中,一个子节点或一个作为叶子节点的终端集合的最大带宽大于该子节点或该终端集合保证带宽且小于该子节点或该终端集合对应的传输路由的带宽;
步骤42、判断终端集合中的网络数据终端是否在QoS服务的Hash表中,判断为是的情况下处理进行到步骤44,判断为否的情况下处理进行到步骤43;
步骤43、在Hash表中为网络数据终端建立表项,处理进行到步骤44;
步骤44、将终端集合中各网络数据终端待发送的数据相应地送入终端集合的发送队列中;
步骤45、按照从节点树的叶子层到根节点层的顺序,确定当前待发送数据的层次为当前层次;
步骤46、确定当前层次中优先级最高的发送队列为当前队列;
步骤47、将当前队列中的数据量与该终端集合或子节点的保证带宽和最大带宽进行对比,将发送队列中小于保证带宽部分的数据发送出去,将大于或等于保证带宽部分且小于最大带宽部分的数据存入到该网络数据终端或子节点所属的上一层节点的发送队列中,将大于或等于最大带宽部分的数据存入到该终端集合或子节点所属的上一层节点的等待队列中;
步骤48、判断当前层次中的发送队列是否都处理完毕,判断为否时,处理返回到步骤46,判断为是时,处理进行到步骤49;
步骤49、判断当前层次中是否存在等待队列,判断为是时,处理进行到步骤50,判断为否时,处理进行到步骤51;
步骤50、按照当前层次中的发送队列的优先级从高到低的顺序,依次发送与发送队列对应的等待队列中的数据;
步骤51、判断节点树中的层次是否都处理完毕,在判断为否时,处理返回到步骤45,在判断为是时,处理结束。
综上所述,在本发明实施例的技术方案中,为节点树中的每个节点配置保证带宽,发送一个节点的数据时,将该节点的数据与该节点预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到节点所归属的上一层节点中,方法简便、处理效率高、占用资源低,能够扩大提供QoS服务的网络数据终端的数量,并且为节点配置保证带宽,使共享带宽的网络数据终端共享保证带宽,能够提高带宽资源利用率,从而能够解决现有技术中为共享网络带宽的多个网络数据终端提供的QoS服务,存在仅能为数量有限的网络数据终端提供QoS服务以及带宽资源浪费的问题。
本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (9)
1.一种网络数据发送方法,其特征在于,包括:
按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点待发送的数据;其中,节点树由多个网络数据终端构成,在节点树中,一个终端集合为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端,共享带宽的若干个叶子节点归属于一个子节点,共享带宽的至少一个子节点归属于根节点,叶子节点、子节点和根节点均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;
其中,依次发送节点树各个层次中的各节点待发送的数据,具体包括:依次发送节点树各个层次中的各节点预先配置的发送队列中的待发送的数据;在发送一个层次的各节点的发送队列中的待发送的数据的过程中,按照该层次中的各发送队列预先配置的优先级从高到低的顺序,依次发送该层次中的各发送队列中的待发送的数据;
在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去;其中,叶子节点的保证带宽小于叶子节点对应的传输路由的带宽,子节点的保证带宽小于子节点对应的传输路由的带宽,根节点的保证带宽等于根节点对应的传输路由的带宽;
其中,发送一个节点的待发送的数据,具体包括:将该节点的发送队列中待发送数据的数据量与该节点的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的发送队列中。
2.根据权利要求1所述的方法,其特征在于,发送一个节点的待发送的数据,具体包括:还将该节点的发送队列中的数据量与该节点预先配置的最大带宽进行对比;其中,叶子节点和子节点的最大带宽大于该节点的保证带宽且小于该节点所对应的传输路由的带宽,根节点的最大带宽等于根节点的保证带宽;则,
所述方法还包括:在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的最大带宽进行对比;
将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的发送队列中,具体包括:将发送队列中数据量大于或等于保证带宽且小于最大带宽部分的数据存入到节点所归属的上一层节点的发送队列中,将大于或等于最大带宽部分的数据存入到节点所属的上一层节点的预先配置的等待队列中,数据量大于或等于最大带宽部分的数据将在发送该节点所归属的上一层节点的等待队列中的数据时发送出去。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
对于节点树的一个层次中的发送队列和等待队列,在发送完该层次中全部发送队列中的数据后,再按照发送队列的优先级从高到低的顺序,依次发送与发送队列对应的等待队列中的数据。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述方法还包括:
当多个节点的发送队列的优先级相同时,根据对多个节点的配置顺序或者随机顺序,发送优先级相同的发送队列中的数据。
5.一种网络数据发送装置,其特征在于,包括:
预配模块,用于为节点树中的每个节点预先配置保证带宽;其中,节点树由多个网络数据终端构成,在节点树中,一个终端集合为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端,共享带宽的若干个叶子节点归属于一个子节点,共享带宽的至少一个子节点归属于根节点,叶子节点、子节点和根节点均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;叶子节点的保证带宽小于叶子节点对应的传输路由的带宽,子节点的保证带宽小于子节点对应的传输路由的带宽,根节点的保证带宽等于根节点对应的传输路由的带宽;还用于为每个节点预先配置具有优先级的发送队列;
发送模块,用于按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点待发送的数据;在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去;
所述发送模块,具体用于:依次发送节点树各个层次中的各节点预先配置的发送队列中的待发送的数据;在发送一个层次的各节点的发送队列中的待发送的数据的过程中,按照该层次中的各发送队列预先配置的优先级从高到低的顺序,依次发送该层次中的各发送队列中的待发送的数据;发送一个节点的待发送的数据时,将该节点的发送队列中待发送数据的数据量与该节点的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的发送队列中。
6.根据权利要求5所述的装置,其特征在于,所述预配模块,还用于为每个子节点和根节点预先配置等待队列,为每个节点预先配置最大带宽;其中,叶子节点和子节点的最大带宽大于该节点的保证带宽且小于该节点所对应的传输路由的带宽,根节点的最大带宽等于根节点的保证带宽;则,
所述发送模块,还用于:在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的最大带宽进行对比;且,具体用于:将发送队列中数据量大于或等于保证带宽且小于最大带宽部分的数据存入到节点所归属的上一层节点的发送队列中,将大于或等于最大带宽部分的数据存入到节点所属的上一层节点的预先配置的等待队列中,数据量大于或等于最大带宽部分的数据将在发送该节点所归属的上一层节点的等待队列中的数据时发送出去。
7.根据权利要求6所述的装置,其特征在于,所述发送模块,还用于对于节点树的一个层次中的发送队列和等待队列,在发送完该层次中全部发送队列中的数据后,再按照发送队列的优先级从高到低的顺序,依次发送与发送队列对应的等待队列中的数据。
8.根据权利要求5至7中任一项所述的装置,其特征在于,所述发送模块,还用于当多个节点的发送队列的优先级相同时,根据对多个子节点的配置顺序或者随机顺序,发送优先级相同的发送队列中的数据。
9.一种网络数据***,其特征在于,包括:
多个网络数据终端构成的节点树,节点树中的节点用于汇集本节点中待发送的数据;在节点树中,一个终端集合为一个叶子节点,一个终端集合中包括共享带宽的至少一个网络数据终端,共享带宽的若干个叶子节点归属于一个子节点,共享带宽的至少一个子节点归属于根节点,叶子节点、子节点和根节点均是节点树中的节点,全部叶子节点构成叶子层,全部子节点构成子节点层,根节点构成根节点层;其中,依次发送节点树各个层次中的各节点待发送的数据,具体包括:依次发送节点树各个层次中的各节点预先配置的发送队列中的待发送的数据;在发送一个层次的各节点的发送队列中的待发送的数据的过程中,按照该层次中的各发送队列预先配置的优先级从高到低的顺序,依次发送该层次中的各发送队列中的待发送的数据;
网络数据发送装置,用于按照从节点树的叶子层到根节点层的顺序,依次发送节点树各个层次中的各节点待发送的数据;在发送一个节点的待发送的数据时,将该节点待发送的数据的数据量与该节点的预先配置的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的待发送的数据中,数据量大于或等于保证带宽部分的数据将在发送该节点所归属的上一层节点的待发送的数据时发送出去;其中,叶子节点的保证带宽小于叶子节点对应的传输路由的带宽,子节点的保证带宽小于子节点对应的传输路由的带宽,根节点的保证带宽等于根节点对应的传输路由的带宽;
其中,发送一个节点的待发送的数据,具体包括:将该节点的发送队列中待发送数据的数据量与该节点的保证带宽进行对比,将数据量小于保证带宽部分的数据发送出去,将数据量大于或等于保证带宽部分的数据存入到该节点所归属的上一层节点的发送队列中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210291402.2A CN102833158B (zh) | 2012-08-15 | 2012-08-15 | 网络数据发送方法和装置、网络数据*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210291402.2A CN102833158B (zh) | 2012-08-15 | 2012-08-15 | 网络数据发送方法和装置、网络数据*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102833158A CN102833158A (zh) | 2012-12-19 |
CN102833158B true CN102833158B (zh) | 2015-05-20 |
Family
ID=47336131
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210291402.2A Active CN102833158B (zh) | 2012-08-15 | 2012-08-15 | 网络数据发送方法和装置、网络数据*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102833158B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103260197B (zh) * | 2013-04-28 | 2016-09-28 | 小米科技有限责任公司 | 一种控制带宽的方法、装置和设备 |
CN106330498B (zh) * | 2015-06-25 | 2019-08-27 | 华为技术有限公司 | 远程数据获取方法及装置 |
CN109154883A (zh) * | 2017-03-22 | 2019-01-04 | 波利伍德有限责任公司 | 驱动级内部服务质量 |
CN113328957B (zh) * | 2021-05-18 | 2023-05-23 | 深圳Tcl新技术有限公司 | 一种流量控制方法、装置及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1787424A (zh) * | 2005-12-21 | 2006-06-14 | 中国科学院计算技术研究所 | 适于带宽变化的链路分层共享和管理域的带宽重分配方法 |
US7283472B2 (en) * | 2002-08-30 | 2007-10-16 | Redback Networks Inc. | Priority-based efficient fair queuing for quality of service classification for packet processing |
CN102611924A (zh) * | 2012-03-02 | 2012-07-25 | 何震宇 | 一种视频云平台的流量控制方法及*** |
-
2012
- 2012-08-15 CN CN201210291402.2A patent/CN102833158B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7283472B2 (en) * | 2002-08-30 | 2007-10-16 | Redback Networks Inc. | Priority-based efficient fair queuing for quality of service classification for packet processing |
CN1787424A (zh) * | 2005-12-21 | 2006-06-14 | 中国科学院计算技术研究所 | 适于带宽变化的链路分层共享和管理域的带宽重分配方法 |
CN102611924A (zh) * | 2012-03-02 | 2012-07-25 | 何震宇 | 一种视频云平台的流量控制方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN102833158A (zh) | 2012-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10230659B2 (en) | Method and system to allocate bandwidth based on task deadline in cloud computing networks | |
US10230591B2 (en) | Network resource governance in multi-tenant datacenters | |
EP2979409B1 (en) | A method and system to allocate bandwidth for heterogeneous bandwidth request in cloud computing networks | |
US8914513B2 (en) | Hierarchical defragmentation of resources in data centers | |
CN103812930B (zh) | 一种资源调度的方法及装置 | |
US11240745B2 (en) | Network slice instance processing method and apparatus, and system | |
JP2017517170A (ja) | Nfvシステムにおけるサービス実装のための方法および通信ユニット | |
US10993127B2 (en) | Network slice instance management method, apparatus, and system | |
EP3151120A1 (en) | A method and system to allocate bandwidth in cloud computing networks | |
CN102833158B (zh) | 网络数据发送方法和装置、网络数据*** | |
CN103024081A (zh) | 适用于有时效保证通讯***的点对点通讯的终端调度方法 | |
US11576190B2 (en) | Systems and methods for application aware slicing in 5G layer 2 and layer 1 using fine grain scheduling | |
US9166930B2 (en) | Waved time multiplexing | |
Lu et al. | Optimizing deadline-driven bulk-data transfer to revitalize spectrum fragments in EONs | |
Hsu et al. | Virtual network mapping through path splitting and migration | |
KR102389334B1 (ko) | 클라우드 서비스를 위한 가상 머신 프로비저닝 시스템 및 방법 | |
CN110324265B (zh) | 流量分发方法、路由方法、设备及网络*** | |
CN105430028A (zh) | 服务调用方法、提供方法及节点 | |
Aktas et al. | Scheduling and flexible control of bandwidth and in-transit services for end-to-end application workflows | |
CN114675960A (zh) | 计算资源调配方法、装置及非易失性存储介质 | |
Abouelela et al. | Multidomain hierarchical resource allocation for grid applications | |
Chen et al. | Enterprise visor: A Software-Defined enterprise network resource management engine | |
Xing et al. | Geographic-based service request scheduling model for mobile cloud computing | |
CN108737120A (zh) | 一种机顶盒的待机方法和机顶盒 | |
RU2522995C2 (ru) | Способ и устройство создания одноранговой группы в одноранговом приложении и способ применения одноранговой группы |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: 100089 Beijing city Haidian District Road No. 4 North wa Yitai three storey building Patentee after: NSFOCUS Technologies Group Co.,Ltd. Patentee after: NSFOCUS TECHNOLOGIES Inc. Address before: 100089 Beijing city Haidian District Road No. 4 North wa Yitai three storey building Patentee before: NSFOCUS INFORMATION TECHNOLOGY Co.,Ltd. Patentee before: NSFOCUS TECHNOLOGIES Inc. |
|
CP01 | Change in the name or title of a patent holder |