WO2023123377A1

WO2023123377A1 - 一种调度网络流量的方法、装置以及系统

Info

Publication number: WO2023123377A1
Application number: PCT/CN2021/143734
Authority: WO
Inventors: 蔡锦进; 于福强; 堵亮
Original assignee: 华为技术有限公司
Priority date: 2021-12-31
Filing date: 2021-12-31
Publication date: 2023-07-06

Abstract

本申请实施例提供了一种调度网络流量的方法、装置以及系统，能够减少网络流量的拥塞，提升用户体验。具体该方法包括：第一节点获取第一业务流，所述第一业务流的类型包括至少一种业务流类型，所述业务流类型包括受控业务流与不受控业务流；所述第一节点根据所述至少一种业务流类型，以及预设的业务流类型与时间窗的对应关系，确定所述第一业务流中的各个业务流类型对应的至少一种时间窗，其中，所述受控业务流对应的时间窗的长度大于所述不受控业务流对应的时间窗的长度；所述第一节点在所述至少一种时间窗内发送所述第一业务流。

Description

一种调度网络流量的方法、装置以及系统

技术领域

本申请实施例涉及通信领域，并且更具体地，涉及一种调度网络流量的方法、装置以及系统。

背景技术

随着技术的不断发展，网络流量快速增长，在网络中多个业务流去往同一个目的端时，可能会导致目的端的网络拥塞，从而导致低时延需求的业务时延增大。同时，在转发节点中流量的缓存量增加，对其他业务流量的转发造成严重影响。

为此，本申请实施例提供了一种调度网络流量的方法，能够减少网络流量的拥塞，提升用户体验。

发明内容

本申请实施例提供一种调度网络流量的方法、装置以及系统，能够减少网络流量的拥塞，提升用户体验。

第一方面，提供了一种调度网络流量的方法，包括：第一节点获取第一业务流，所述第一业务流的类型包括至少一种业务流类型，所述业务流类型包括受控业务流与不受控业务流；所述第一节点根据所述至少一种业务流类型，以及预设的业务流类型与时间窗的对应关系，确定所述第一业务流中的各个业务流类型对应的至少一种时间窗，其中，所述受控业务流对应的时间窗的长度大于所述不受控业务流对应的时间窗的长度；所述第一节点在所述至少一种时间窗内发送所述第一业务流。

通过节点将业务流在对应的时间窗发送，可以使得不同类型的业务流在不同的时间窗发送，实现业务流的错峰调度，从而能够减少网络流量的拥塞，保证高优先级业务的性能，提升用户体验。

结合第一方面，在第一方面的某些实现方式中，所述第一节点在所述至少一种时间窗内发送所述第一业务流，包括：所述第一节点对所述第一业务流进行流量整形；所述第一节点在所述至少一种时间窗内发送经流量整形后的所述第一业务流。

通过对业务流进行流量整形，能够使得业务流按照设定的速率传输，避免了流量突发引起的网络拥塞，并且将流量整形与错峰调度相结合，进一步降低了网络流量的拥塞程度，提升了用户体验。

结合第一方面，在第一方面的某些实现方式中，所述方法还包括：所述第一节点获取定时指示，所述定时指示用于指示所述第一节点所在系统中的时间基准线；所述第一节点根据所述定时指示，确定所述至少一种时间窗的起始时刻。

结合第一方面，在第一方面的某些实现方式中，所述第一业务流包括第一子业务流，所述第一子业务流为受控业务流或不受控业务流，所述第一节点在所述至少一种时间窗内发送所述第一业务流，包括：当所述第一子业务流为受控业务流时，所述第一节点在所述至少一种时间窗包括的与所述受控业务流对应的第一时间窗中的第一子时间窗发送所述第一子业务流；当所述第一子业务流为不受控业务流时，所述第一节点在所述至少一种时间窗包括的与所述不受控业务流对应的第二时间窗中的第二子时间窗发送所述第一子业务流。

结合第一方面，在第一方面的某些实现方式中，所述第一节点在所述至少一种时间窗内发送所述第一业务流，包括：所述第一节点根据所述第一业务流对应的令牌有效指示信息或所述第一业务流对应的可输出有效指示信息，在所述至少一种时间窗内发送所述第一业务流，其中，所述第一业务流对应的令牌有效指示信息或所述第一业务流对应的可输出有效指示信息用于指示允许所述第一业务流的发送。

结合第一方面，在第一方面的某些实现方式中，所述受控业务流对应的时间窗和所述不受控业务流对应的时间窗不重叠。

结合第一方面，在第一方面的某些实现方式中，所述第一节点包括源节点或转发节点。

第二方面，提供了一种调度网络流量的装置，该装置具有实现上述第一方面所描述的第一节点的功能。该功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。该装置具体包括：第一获取模块，用于获取第一业务流，所述第一业务流的类型包括至少一种业务流类型，所述业务流类型包括受控业务流与不受控业务流；第一处理模块，用于根据所述至少一种业务流类型，以及预设的业务流类型与时间窗的对应关系，确定所述第一业务流中的各个业务流类型对应的至少一种时间窗，其中，所述受控业务流对应的时间窗的长度大于所述不受控业务流对应的时间窗的长度；第一发送模块，用于在所述至少一种时间窗内发送所述第一业务流。

结合第二方面，在第二方面的某些实现方式中，所述第一发送模块还包括第一流量整形模块，所述第一发送模块具体用于：所述第一流量整形模块用于对所述第一业务流进行流量整形；所述第一发送模块在所述至少一种时间窗内发送经流量整形后的所述第一业务流。

结合第二方面，在第二方面的某些实现方式中，所述第一获取模块还用于获取定时指示，所述定时指示用于指示所述装置所在系统中的时间基准线；所述第一处理模块还用于根据所述定时指示，确定所述至少一种时间窗的起始时刻。

结合第二方面，在第二方面的某些实现方式中，所述第一业务流包括第一子业务流，所述第一子业务流为受控业务流或不受控业务流，所述第一发送模块在所述至少一种时间窗内发送所述第一业务流，包括：当所述第一子业务流为受控业务流时，所述第一发送模块在所述至少一种时间窗包括的与所述受控业务流对应的第一时间窗中的第一子时间窗发送所述第一子业务流；当所述第一子业务流为不受控业务流时，所述第一发送模块在所述至少一种时间窗包括的与所述不受控业务流对应的第二时间窗中的第二子时间窗发送所述第一子业务流。

结合第二方面，在第二方面的某些实现方式中，所述第一发送模块在所述至少一种时间窗内发送所述第一业务流，所述第一发送模块具体用于：根据所述第一业务流对应的令牌有效指示信息或所述第一业务流对应的可输出有效指示信息，在所述至少一种时间窗内发送所述第一业务流，其中，所述第一业务流对应的令牌有效指示信息或所述第一业务流对应的可输出有效指示信息用于指示允许所述第一业务流的发送。

结合第二方面，在第二方面的某些实现方式中，所述受控业务流对应的时间窗和所述不受控业务流对应的时间窗不重叠。

第三方面，提供了一种通信系统，该通信系统包括至少一个节点，该至少一个节点包括第一节点，该第一节点用于执行上述第一方面或第一方面中任意一种实现方式中所述的方法。

第四方面，提供了一种调度网络流量的装置，包括至少一个处理器，所述至少一个处理器与至少一个存储器耦合，所述至少一个处理器用于执行所述至少一个存储器中存储的计算机程序或指令，以使所述装置执行上述第一方面或第一方面中任意一种实现方式中所述的方法。

第五方面，提供了一种芯片，包括处理器和通信接口，所述通信接口用于接收数据和/或信息，并将接收到的数据和/或信息传输至所述处理器，所述处理器根据上述第一方面或第一方面中任意一种实现方式中所述的方法处理所述数据和/或信息。

第六方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一方面或第一方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(hard drive)。

第七方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一方面或第一方面的任一种可能执行的方法。

附图说明

图1是适用于本申请实施例的一种网络架构的示例性示意图。

图2是本申请实施例提供的一种调度网络流量的方法的示意图。

图3是本申请实施例提供的示例性的一种调度网络流量的方法的示意图。

图4是本申请实施例提供的一种调度网络流量的方法中时间窗之间关系的示意图。

图5是采用本申请实施例提供的一种调度网络流量的方法实现调度网络流量的示意图。

图6是本申请实施例提供的一种调度网络流量的装置600的示意性结构图。

图7是本申请实施例提供的一种调度网络流量的装置1000的硬件结构示意图。

图8是本申请实施例提供的一种通信系统1100的示意性结构图。

具体实施方式

下面将结合附图，对本申请实施例中的技术方案进行描述。

网络流量就是网络上传输的数据量。类似于来往车辆的多少和流向与道路的宽度和连接方式之间的密切相关性，网络流量的大小与网络架构设计密切相关。通常，随着技术的发展，网络流量是快速持续增长的。然而，在网络架构确定的情况下，网络流量的增长会导致网络中部分节点的拥塞，不利于网络流量的发送、转发、接收等，从而导致用户体验较差。

此外，在通信芯片中，常常需要对待转发网络流量进行流量整形(traffic shaping)，流量整形的作用是限制待转发网络流量从通信芯片发送的流量与速度，使待转发网络流量以比较均匀的速度向外发送。例如，通信芯片中配置至少一个用于流量整形的缓存单元，每个缓存单元均被分配一个令牌桶，令牌桶存放用于指示通信芯片转发网络流量的令牌，缓存单元周期性为令牌桶补充令牌，通信芯片将转发网络流量放入相应缓存单元中，当该缓存单元的令牌桶中的令牌数大于等于待转发数据的字节数时，则发送待转发网络流量，同时令牌桶中的令牌被扣除，被扣除的令牌数量为待转发网络流量的字节数；当令牌桶中令牌的数量小于待转发网络流量的字节数时，则等待令牌桶中的令牌被补充到数量大于等于待转发网络流量的字节数后再发送或丢弃待转发网络流量。

应理解，在本申请实施例中，网络流量可以称为报文，本申请对此不作限定。

为此，本申请实施例提供了一种调度网络流量的方法，有利于减少网络流量的拥塞，保证高优先级业务的性能，提升用户体验，并且可以减少节点的缓存堆积，例如，减少中间汇聚转发节点或接收节点的缓存堆积和拥塞程度。

图1是适用于本申请实施例的一种网络架构的示例性示意图。如图1所示，网络架构100包括全局定时器、节点101、节点102、节点103以及节点104。其中，全局定时器可以理解为全局统一的定时器，用于产生全局定时信息，用于不同节点的定时控制，例如用于节点101-104的统一定时控制；节点101-104为业务处理节点，可以是终端设备，也可以是路由器，还可以是交换机，还可以是交换芯片(switch chip)本申请实施例对此不作限定。节点101和102可以向节点103发送第一业务流，再由节点103向节点104转发该第一业务流，此时可以将节点103理解为转发节点；节点103还可以向节点104发送第二业务流。

应理解，适用于本申请实施例的网络架构中可以不包括全局定时器，此时，各节点各自对业务流进行调度，可以在中间汇聚的转发节点对业务流进行调度，从而后续节点也不会产生突发业务流较多导致的拥塞，例如在节点103对节点101和102发来的业务流进行统一调度，从而在后续节点104处不会存在流量突发的情况出现。

可选的，该网络结构100还可以包括主控单元，例如中央处理器(central processing unit，CPU)。主控单元可以对全局定时器以及节点101-104进行控制，还可以产生由节点101-104进行发送或转发的业务流。此外，主控单元与全局定时器可以是物理上分离的两个模块，还可以是处于同一装置的、逻辑上分割的两个模块，本申请对此不作限定。

图2是本申请实施例提供的一种调度网络流量的方法的示意图。该方法200包括：

S201，第一节点获取第一业务流，该第一业务流的类型包括至少一种业务流类型，该业务流类型包括受控业务流与不受控业务流。

具体地，在本申请实施例中，第一节点可以源节点或转发节点，例如交换芯片、终端设备、交换机或路由器等，本申请对此不作限定。第一节点获取第一业务流可以是，第一节点在某个时间段内获取第一业务流，例如在某一个时间周期内获取第一业务流。此外，第一节点获取第一业务流的方式可以是生成或接收第一业务流：当第一节点为源节点时，第一节点生成第一业务流；当第一节点为转发节点时，第一节点接收其他节点发送的第一业务流，其他节点可以是第二节点，例如，第二节点获取第一业务流后，向第一节点发送该第一业务流。

应理解，第二节点可以是源节点或转发节点，例如交换芯片、终端设备、交换机或路由器等，本申请对此不作限定。

还应理解，第一节点可以是实现网络流量调度的某个网络架构中的至少一个节点中的任意一个节点。可选的，第二节点为该至少一个节点中除第一节点外的任意一个节点。或者换句话说，该调度网络流量的方法可以用于某个网络架构中的源节点或中间汇聚转发的节点，也可以用于某个网络架构中的部分节点，还可以用于某个网络架构中的全部节点，本申请对此不作限定。

在本申请实施例中，第一业务流的类型可以包括至少一种业务流类型，即第一业务流中包括的一个或多个子业务流可以属于多种业务流类型，该业务流类型包括受控业务流与不受控业务流。例如，第一业务流中的一个或多个子业务流可以均为受控业务流，也可以均为不受控业务流，还可以部分子业务流为受控业务流，部分子业务流为不受控业务流，本申请对此不做限定。

应理解，业务流类型可以包括受控业务流和不受控业务流两种，其中，相比于不受控业务流，受控业务流对时延较为敏感，可以为高优先级低时延的业务流，例如语音、报警等主动控制自主发送的业务流；不受控业务流对时延不敏感，可以为低优先级的业务流，例如垃圾短信等临时的业务流。

S202，第一节点根据该至少一种业务流类型，以及预设的业务流类型与时间窗的对应关系，确定第一业务流中的各个业务流类型对应的至少一种时间窗，其中，受控业务流对应的时间窗的长度大于不受控业务流对应的时间窗的长度。

具体地，在本申请实施例中，第一节点根据第一业务流中的至少一种业务流类型，按照业务流类型的不同，为第一业务流中不同类型的业务流确定不同种类的时间窗，即受控业务流对应的时间窗和/或不受控业务流对应的时间窗。或者说，第一节点为第一业务流确定的至少一种时间窗可以均为受控业务流对应的时间窗，也可以均为不受控业务流对应的时间窗，还可以两种时间窗均有。

一种可能的实现方式中，在第一节点确定第一业务流中的各个业务流类型对应的至少一种时间窗之前，第一节点可以获取定时指示，定时指示用于指示第一节点所在系统中的时间基准线，根据定时指示，确定上述至少一种时间窗的起始时刻。即，定时指示可以理解为第一节点获取到的一个时刻或时间点，从而第一节点可以根据该时刻或时间点，确定发送业务流的起始时刻，即用于发送业务流的时间窗的起始时刻。后续，第一节点可以根据用于发送业务流的时间段长度，确定时间窗的结束时刻，也即确定出了用于发送业务流的时间窗。

可选的，上述定时指示可以是全局定时器向第一节点发送的定时指示；或者还可以是第一节点自身生成的定时指示。本申请对此不作限定。

应理解，业务流类型与时间窗的对应关系可以包括，业务流类型与时间窗的一一对应关系，例如，一种业务流类型对应一种时间窗，不同种类的时间窗可以是时间窗的长度不同，或者可以是时间窗对应的时间点不同。

还应理解，业务流类型与时间窗的对应关系为第一节点预设的，可以是第一节点根据接收到的相关指示设置的，也可以是第一节点自身设置的，本申请对此不作限制。

因此，通过上述方法，第一节点可以将接收到的第一业务流分为两种类型的业务流(受控业务流和不受控业务流)，按照业务流类型为第一业务流分配时间窗，一种业务流类型对应于一种时间窗，将不同种类的业务流分时间窗发送，即使得不同业务流错峰出行。

应理解，受控业务流对应的时间窗与不受控业务流对应的时间窗可以部分重叠，也可以完全不重叠(例如为物理上连续的两个时间段)，本申请对此不作限定。可选的，受控业务流对应的时间窗与不受控业务流对应的时间窗部分重叠的情况可以是，受控业务流对应的时间窗为第一节点运行的时间段，不受控业务流对应的时间窗为第一节点运行的时间段中的部分时间段。或者可以理解为，不对受控业务流设置时间窗，在任意时间点均可以发送受控业务流。

S203，第一节点在该至少一种时间窗内发送第一业务流。

具体地，在本申请实施例中，第一节点根据第一业务流对应的令牌有效指示信息或第一业务流对应的可输出有效指示信息，该令牌有效指示信息或可输出有效指示信息用于指示允许业务流的发送，在该至少一种时间窗内发送第一业务流。

应理解，在上述步骤S202，第一节点确定第一业务流对应的至少一种时间窗后，会在该至少一种时间窗内，为该第一业务流所在的通道或队列分配令牌有效指示信息或可输出有效指示信息，从而使得第一节点发送该第一业务流。

因此，通过上述方法，使得节点在对应的时间窗内发送业务流，将不同类型的业务流在不同的时间窗发送，实现了业务流的错峰发送，从而能够较少网络流量的拥塞，保证高优先级业务的性能，提升用户体验。

一种可能的实现方式中，第一节点在第一业务流中的各个业务流类型对应的至少一种时间窗内发送第一业务流的方法可以是流量整形发送的方法：第一节点对第一业务流进行流量整形，第一节点在该至少一种时间窗发送经流量整形后的第一业务流；或者说，在第一业务流中的各个业务流类型对应的至少一种时间窗内，第一节点对第一业务流进行流量整形发送。

应理解，上述流量整形发送的方法可以是，第一节点根据流量整形参数为第一业务流分配令牌，从而发送该第一业务流。或者，第一节点根据流量整形参数为第一业务流所在的通道或队列分配令牌有效指示信息或可输出有效指示信息，从而使得第一节点发送该第一业务流。

因此，通过对网络流量进行流量整形，能够使得网络流量按照设定的速率在节点之间传输，避免了流量的突发引起的网络拥塞，并且将流量整形与错峰调度相结合，进一步降低了网络流量的拥塞程度，提升了用户体验。

可选的，上述流量整形参数可以是第一节点接收到的流量整形参数。例如，当第一节点为芯片时，芯片接收到软件发送的配置信息，该配置信息包括流量整形参数。

可选的，第一业务流可以包括第一子业务流，该第一子业务流可以为受控业务流或不受控业务流。或者说，第一业务流中包括至少一个子业务流，第一子业务流可以为该至少一个子业务流中的任意一个子业务流。在本申请实施例中，当第一业务流包括多个同一类型的子业务流时，第一节点可以根据获取到该多个同一类型的子业务流的时刻，例如时刻的先后顺序，在受控业务流对应的时间窗或不受控业务流对应的时间窗，确定第一子业务流对应的子时间窗，在该确定的子时间窗发送该第一子业务流。

一种可能的实现方式中，当第一子业务流为受控业务流时，第一节点确定在至少一种时间窗包括的与受控业务流对应的第一时间窗中的第一子时间窗发送该第一子业务流，即该第一子业务流在该第一子时间窗中发送，该第一子时间窗为受控业务流对应的时间窗(第一时间窗)中的一个子时间窗；类似地，当第一业务流为不受控业务流时，第一节点确定在至少一种时间窗包括的与不受控业务流对应的第二时间窗中的第二子时间窗发送该第一子业务流，即该第一子业务流在该第二子时间窗中发送，该第二子时间窗为不受控业务流对应的时间窗(第二时间窗)中的一个子时间窗。此时，更进一步地，将受控业务流和不受控业务流调度在不同的子时间窗发送，实现了不同业务流的错峰传输。

另一种可能的实现方式中，还可以当第一子业务流为不受控业务流时，确定在不受控业务流对应的时间窗中的某个子时间窗发送第一子业务流，而对于第一子业务流为受控业务流时，不设置时间窗。

可选的，当第一节点接收第二节点发送的第一业务流时，该方法200还可以包括步骤S204-S206：

需要说明的是，在第二节点中，对于发送第一业务流的方法，与第一节点是类似或相同的，对于相同的方法描述，可参考上述第一节点中的相关介绍，此处不再赘述。

S204，第二节点获取第一业务流，该第一业务流的类型包括至少一种业务流类型，该业务流类型包括受控业务流与不受控业务流。

具体地，在本申请实施例中，第二节点可以是源节点或转发节点，例如交换芯片、终端设备、交换机或路由器等，本申请对此不作限定。第二节点获取第一业务流可以是，第二节点在某个时间段内获取第一业务流，例如在某一个时间周期内获取第一业务流。此外，第二节点获取第一业务流的方式可以是：当第二节点为源节点时，第二节点生成第一业务流；而当第二节点为转发节点时，第二节点接收第一业务流，然后会将该第一业务流转发出去，例如下述步骤S206中第二节点将第一业务流发送至第一节点。

关于第一业务流的详细说明，可参考上述方法S201中的相关介绍，此处不再赘述。

S205，第二节点根据该至少一种业务流类型，以及预设的业务流类型与时间窗的对应关系，确定第一业务流中的各个业务流类型对应的至少一种时间窗，其中，受控业务流对应的时间窗的长度大于不受控业务流对应的时间窗长度。

具体地，在本申请实施例中，第二节点根据第一业务流中的至少一种业务流类型，按照业务流类型的不同，为第一业务流中不同类型的业务流确定不同种类的时间窗，即受控业务流对应的时间窗和/或不受控业务流对应的时间窗。或者说，第二节点为第一业务流确定的至少一种时间窗可以均为受控业务流对应的时间窗，也可以均为不受控业务流对应的时间窗，还可以两种时间窗均有。

一种可能的实现方式中，在第二节点确定第一业务流中的各个业务流类型对应的至少一种时间窗之前，第二节点可以获取定时指示，定时指示用于指示第二节点所在系统中的时间基准线，根据定时指示，确定上述至少一种时间窗的起始时刻。即，定时指示可以理解为第二节点获取到的一个时刻或时间点，从而第二节点可以根据该时刻或时间点，确定发送业务流的起始时刻，即用于发送业务流的时间窗的起始时刻。后续，第二节点可以根据用于发送业务流的时间段长度，确定时间窗的结束时刻，也即确定出了用于发送业务流的时间窗。

可选的，定时指示可以是全局定时器向第二节点发送的定时指示；或者还可以是第二节点自身生成的定时指示。本申请对此不作限定。

应理解，在上述第二节点和第一节点中，对于第一业务流中同一种类型的业务流对应的时间窗具有一定的对应关系，例如，对于第一业务流中的同一类型的业务流，两个节点中的时间窗相同，或者两个节点中的时间窗的长度相同，但在时间先后顺序上不同，即在时间先后顺序上，时间窗之间存在一定的偏移量，本申请对此不作限定。

因此，通过上述方法，使得第一节点接收到第二节点发送的业务流的时间点刚好在第一节点发送该业务流的时间窗内，能够避免业务流堆积在节点中，造成网络流量拥塞。

S206，第二节点该至少一种时间窗向第一节点发送第一业务流，相应的，第一节点接收该第一业务流。

具体地，在本申请实施例中，第二节点根据第一业务流对应的令牌有效指示信息或第一业务流对应的可输出有效指示信息，该令牌有效指示信息或可输出有效指示信息用于指示允许业务流的发送，在该第一业务流中的各个业务流类型对应的至少一种时间窗内发送第一业务流。相应的，第一节点接收该第一业务流。

应理解，在上述步骤S206，第二节点确定第一业务流中的各个业务流类型对应的至少一种时间窗后，会在该第一业务流对应的至少一种时间窗内，为该第一业务流所在的通道或队列分配令牌有效指示信息或可输出有效指示信息，从而使得第二节点发送该第一业务流。

一种可能的实现方式中，第二节点在第一业务流中的各个业务流类型对应的至少一种时间窗发送第一业务流的方法可以是流量整形发送的方法：第二节点对第一业务流进行流量整形，第二节点在第一业务流中的各个业务流类型对应的至少一种时间窗发送经流量整形后的第一业务流；或者说，在第一业务流对应的至少一种时间窗内，第二节点对第一业务流进行流量整形发送。

应理解，上述流量整形发送的方法可以是，第二节点根据流量整形参数为第一业务流分配令牌，从而发送该第一业务流。或者，第二节点根据流量整形参数为第一业务流所在的通道或队列分配令牌有效指示信息或可输出有效指示信息，从而使得第二节点发送该第一业务流。

可选的，上述流量整形参数可以是第二节点接收到的流量整形参数。例如，当第二节点为芯片时，芯片接收到软件发送的配置信息，该配置信息包括流量整形参数。

下面示例性地，以第一节点为芯片C，第二节点为芯片A或芯片B，结合图3和图4，对本申请实施例提供的一种调度网络流量的方法进行详细说明。

图3是本申请实施例提供的示例性的一种调度网络流量的方法的示意图。如图3所示，该方法300包括：

S301，芯片A获取第二业务流，芯片B获取第三业务流。

具体地，在本申请实施例中，第二业务流的类型可以包括受控业务流和/或不受控业务流，第三业务流的类型可以包括受控业务流和/或不受控业务流。例如，第二业务流的类型包括受控业务流，第三业务流的类型包括为不受控业务流，此时，芯片A获取受控业务流，芯片B获取不受控业务流。应理解，上述获取的方式可以是“接收或生成”。

关于受控业务流和不受控业务流的详细说明，可参考上述步骤S202中的相关介绍，此处不再赘述。

S302，芯片A向芯片C发送第二业务流，相应的，芯片C接收该第二业务流。

具体地，在本申请实施例中，当第二业务流的类型包括受控业务流时，芯片A可以在受控业务流对应的时间窗向芯片C发送第二业务流。可选的，该定时指示可以是全局定时器向芯片A发送的定时指示，还可以是芯片A自身产生的定时指示，本申请对此不作限定。

关于上述业务流对应的时间窗以及发送业务流的相关方式，可以参考上述方法S202-S203中的相关介绍，此处不再赘述。

应理解，芯片A向芯片C发送受控业务流，可以是定时定量地向芯片C发送受控业务流。

可选的，芯片A可以随机不定量地向芯片C发送第二业务流，此时该第二业务流的类型可以包括不受控业务流，也可以包括受控业务流和不受控业务流，还可以包括受控业务流，本申请对此不作限定。

S303，芯片B向芯片C发送第三业务流，相应的，芯片C接收该第三业务流。

具体地，在本申请实施例中，当第三业务流的类型包括不受控业务流时：

一种可能的实现方式中，芯片B可以在不受控业务流对应的时间窗向芯片C发送该第三业务流，可选的，该定时指示可以是全局定时器向芯片B发送的定时指示，还可以是芯片B自身产生的定时指示，本申请对此不作限定；

另一种可能的实现方式中，芯片B可以随机不定量地向芯片C发送第三业务流。

S304，芯片C向芯片D发送第二业务流和第三业务流，相应的，芯片D接收该第二业务流和该第三业务流。

具体地，在本申请实施例中，芯片C接收第二业务流和第三业务流后，会将其转发至芯片D。可选的，芯片D为业务流的目的地，或者，芯片D作为转发节点，对相关业务流进行转发。

一种可能的实现方式中，芯片C在发送第二业务流和第三业务流之前，可以根据第二业务流的类型与第三业务流的类型，以及业务流类型与时间窗的对应关系，确定第二业务流对应的时间窗以及第三业务流对应的时间窗。例如，当第二业务流为受控业务流，第三业务流为不受控业务流时，芯片C可以确定第二业务流对应的时间窗为第一时间窗，第三业务流对应的时间窗为第二时间窗，从而在不同的时间窗转发不同类型的业务流。

可选的，第一时间窗对应的时间段(例如T ₀时间段)与第二时间窗对应的时间段(例如T ₁时间段)不同，两个时间段可以完全不重叠，例如图4的(a)所示，T ₀时间段与T ₁时间段不重叠。或者；或者两个时间段可以部分重叠，且T ₀时间段的时长大于T ₁时间段的时长，例如图4的(b)所示，T ₀时间段与T ₁时间段部分重叠，且T ₀时间段的时长大于T ₁时间段的时长。本申请对此不作限定。

可选的，上述两个时间段(T ₀时间段、T ₁时间段)可以为周期性的时间段，周期长为T _total＝T ₀+T ₁，如图4的(c)所示。

应理解，在上述方法300中芯片A、B、C可以处于同一个系统中，例如单独的设备中，可选的，在该系统中还可以包括全局定时器和/或主控单元，从而在该系统初始化时，用户设置配置信息，并通过主控单元向全局定时器、芯片A、B、C等个功能节点发送该配置信息，该配置信息用于个功能节点实现相应的功能。

可选的，在本申请实施例中，受控业务流可以称为业务流量，不受控业务流可以称为背景流量。

应理解，本申请实施例提供的一种调度网络流量的方法可以应用于包括多个节点的系统中，即该多个节点中的任意一个节点可以采用上述方法200，实现对网络流量的调度。

示例性地，下面图5示出了采用本申请实施例提供的一种调度网络流量的方法实现调度网络流量的示意图，在该示意图中，本申请实施例提供的方法应用于包括四个节点(节点1、节点2、节点3、节点4)的系统。

如图5所示，业务流依次从节点1传递至节点4(例如节点4为目的节点)，并且节点1、节点2以及节点3自身生成业务流，或接收其他节点发送的业务流，此时节点1-3采用上述方法200，使得不同的业务流在不同的时间窗内发送，例如，对于节点1接收和/或生成的受控业务流1，在时间窗1和带宽A内发送至节点2，对于节点2接收和/或生成的受控业务流1、2，在时间窗1-2和带宽A内发送至节点3，对于节点3接收和/或生成的受控业务流1、2、3，在时间窗1-3和带宽A内发送至节点4；此外，对于不受控业务流，节点1-3均将其在时间窗4和带宽A内发送。

可选的，可以将上述时间窗1-3理解为一个时间窗，时间窗1、2、3分别为子时间窗，即时间窗1-3为受控业务流对应的时间窗。而时间窗4为不受控业务流对应的时间窗。

因此，通过本申请实施例提供的方法，可以将业务流错峰调度，从而减少了节点的拥塞。

上文，结合图1至图5详细介绍了适用于本申请实施例提供的调度网络流量的方法。下面，结合图6至图11详细说明本申请实施例提供的数据传输装置以及系统。应理解，装置和系统实施例的描述与方法实施例的描述相互对应，因此，未详细描述的内容可以参见上文方法实施例，为了简洁，这里不再赘述。

图6是本申请实施例提供的一种调度网络流量的装置600的示意性结构图。图6所示的600可以执行上述方法实施例中第一节点和/或第二节点执行的相应步骤。

如图6所示，装置600可以包括：模块601-603和模块604-606。其中，模块601-603可以用于执行上文方法200中的第一节点的相关步骤，模块604-606可以用于执行上文方法200中第二节点的相关步骤。这些步骤具体可以参见上文中的相关步骤，此处不再详细赘述。

应理解的是，本申请实施例的装置600可以通过中央处理单元(central processing unit，CPU)实现，也可以通过专用集成电路(application-specific integrated circuit，ASIC)实现，或可编程逻辑器件(programmable logic device，PLD)实现，上述PLD可以是复杂程序逻辑器件(complex programmable logical device，CPLD)，现场可编程门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic，GAL)或其任意组合。也可以通过软件实现图1至图5所示的调度网络流量的方法时，装置600及其各个模块也可以为软件模块。

如图7所示，该调度网络流量的装置1000包括处理器1001、存储器1002、接口1003和总线1004。其中接口1003可以通过无线或有线的方式实现，具体来讲可以是网卡。上述处理器1001、存储器1002和接口1003通过总线1004连接。所述接口1003具体可以包括发送器和接收器，用于调度网络流量的装置实现上述收发。所述处理器1001用于执行上述实施例中由调度网络流量的装置进行的处理。存储器1002包括操作系统10021和应用程序10022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中的处理过程。可选的，所述存储器1002可以包括只读存储器(read-only memory，ROM)和随机存取存储器(random access memory，RAM)。其中，所述ROM包括基本输入/输出系统(basic input/output system，BIOS)或嵌入式系统；所述RAM包括应用程序和操作系统。当需要运行调度网络流量的装置1000时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导调度网络流量的装置1000进入正常运行状态。在调度网络流量的装置1000进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及调度网络流量的装置1000的处理过程。图7仅仅示出了调度网络流量的装置1000的简化设计。在实际应用中，调度网络流量的装置可以包含任意数量的接口，处理器或者存储器。

可选的，在一些实现方式中，该调度网络流量的装置1000可以是上述调度网络流量的装置600的硬件结构示意图。此时，处理器1001与上述第一处理模块602或第二处理模块605具有相同的功能，接口1003与上述第一获取模块601、第一发送模块603、第二获取模块604或第二发送模块606具有相同的功能。

图8是本申请实施例提供的一种通信系统1100的示意性结构图。如图11所示，该通信系统1100可以包括至少一个节点，该至少一个节点可以包括上述方法实施例中的第一节点。可选的，该至少一个节点还可以包括第二节点。

本申请实施例还提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述方法实施例中第一节点或上述第二节点执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。

本申请实施例还提供了一种芯片系统，该芯片系统包括：至少一个处理器、至少一个存储器和接口电路，所述接口电路负责所述芯片系统与外界的信息交互，所述至少一个存储器、所述接口电路和所述至少一个处理器通过线路互联，所述至少一个存储器中存储有指令；所述指令被所述至少一个处理器执行，以进行上述各个方面的所述的方法中涉及第一节点或第二节点的操作。在具体实现过程中，该芯片系统可以以中央处理器(centralprocessingunit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logic device，PLD)的形式实现。

本申请实施例还提供了一种计算机程序产品，应用于第一节点或第二节点中，所述计算机程序产品包括一系列指令，当所述指令被运行时，以进行上述各个方面的所述的方法中所述第一节点或第二节点的操作。

在本说明书中使用的术语“部件”、“模块”、“系统”等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如，部件可以是但不限于，在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示，在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中，部件可位于一个计算机上和/或分布在2个或更多个计算机之间。此外，这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组(例如来自与本地系统、分布式系统和/或网络间的另一部件交互的二个部件的数据，例如通过信号与其它系统交互的互联网)的信号通过本地和/或远程进程来通信。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims

一种调度网络流量的方法，其特征在于，包括：

第一节点获取第一业务流，所述第一业务流的类型包括至少一种业务流类型，所述业务流类型包括受控业务流与不受控业务流；

所述第一节点根据所述至少一种业务流类型，以及预设的业务流类型与时间窗的对应关系，确定所述第一业务流中的各个业务流类型对应的至少一种时间窗，其中，所述受控业务流对应的时间窗的长度大于所述不受控业务流对应的时间窗的长度；

所述第一节点在所述至少一种时间窗内发送所述第一业务流。
如权利要求1所述的方法，其特征在于，所述第一节点在所述至少一种时间窗内发送所述第一业务流，包括：

所述第一节点对所述第一业务流进行流量整形；

所述第一节点在所述至少一种时间窗内发送经流量整形后的所述第一业务流。
如权利要求1或2所述的方法，其特征在于，所述方法还包括：

所述第一节点获取定时指示，所述定时指示用于指示所述第一节点所在系统中的时间基准线；

所述第一节点根据所述定时指示，确定所述至少一种时间窗的起始时刻。
如权利要求1-3任一项所述的方法，其特征在于，所述第一业务流包括第一子业务流，所述第一子业务流为受控业务流或不受控业务流，所述第一节点在所述至少一种时间窗内发送所述第一业务流，包括：

当所述第一子业务流为受控业务流时，所述第一节点在所述至少一种时间窗包括的与所述受控业务流对应的第一时间窗中的第一子时间窗发送所述第一子业务流；

当所述第一子业务流为不受控业务流时，所述第一节点在所述至少一种时间窗包括的与所述不受控业务流对应的第二时间窗中的第二子时间窗发送所述第一子业务流。
如权利要求1-4任一项所述的方法，其特征在于，所述第一节点在所述至少一种时间窗内发送所述第一业务流，包括：

所述第一节点根据所述第一业务流对应的令牌有效指示信息或所述第一业务流对应的可输出有效指示信息，在所述至少一种时间窗内发送所述第一业务流，其中，所述第一业务流对应的令牌有效指示信息或所述第一业务流对应的可输出有效指示信息用于指示允许所述第一业务流的发送。
如权利要求4所述的方法，其特征在于，所述受控业务流对应的时间窗和所述不受控业务流对应的时间窗不重叠。
如权利要求1-6任一项所述的方法，其特征在于，所述第一节点包括源节点或转发节点。
一种调度网络流量的装置，其特征在于，包括：

第一获取模块，用于获取第一业务流，所述第一业务流的类型包括至少一种业务流类型，所述业务流类型包括受控业务流与不受控业务流；

第一处理模块，用于根据所述至少一种业务流类型，以及预设的业务流类型与时间窗的对应关系，确定所述第一业务流中的各个业务流类型对应的至少一种时间窗，其中，所述受控业务流对应的时间窗的长度大于所述不受控业务流对应的时间窗的长度；

第一发送模块，用于在所述至少一种时间窗内发送所述第一业务流。
如权利要求8所述的装置，其特征在于，所述第一发送模块还包括第一流量整形模块，所述第一发送模块具体用于：

所述第一流量整形模块用于对所述第一业务流进行流量整形；

所述第一发送模块在所述至少一种时间窗内发送经流量整形后的所述第一业务流。
如权利要求8或9所述的装置，其特征在于，所述第一获取模块还用于获取定时指示，所述定时指示用于指示所述装置所在系统中的时间基准线；

所述第一处理模块还用于根据所述定时指示，确定所述至少一种时间窗的起始时刻。
如权利要求8-10任一项所述的装置，其特征在于，所述第一业务流包括第一子业务流，所述第一子业务流为受控业务流或不受控业务流，所述第一发送模块在所述至少一种时间窗内发送所述第一业务流，包括：

当所述第一子业务流为受控业务流时，所述第一发送模块在所述至少一种时间窗包括的与所述受控业务流对应的第一时间窗中的第一子时间窗发送所述第一子业务流；

当所述第一子业务流为不受控业务流时，所述第一发送模块在所述至少一种时间窗包括的与所述不受控业务流对应的第二时间窗中的第二子时间窗发送所述第一子业务流。
如权利要求8-11任一项所述的装置，其特征在于，所述第一发送模块在所述至少一种时间窗内发送所述第一业务流，所述第一发送模块具体用于：

根据所述第一业务流对应的令牌有效指示信息或所述第一业务流对应的可输出有效指示信息，在所述至少一种时间窗内发送所述第一业务流，其中，所述第一业务流对应的令牌有效指示信息或所述第一业务流对应的可输出有效指示信息用于指示允许所述第一业务流的发送。
如权利要求11所述的装置，其特征在于，所述受控业务流对应的时间窗和所述不受控业务流对应的时间窗不重叠。
一种通信系统，其特征在于，所述通信系统包括至少一个节点，所述至少一个节点包括第一节点，所述第一节点用于执行权利要求1-7任一项所述的方法。
一种调度网络流量的装置，其特征在于，包括至少一个处理器，所述至少一个处理器与至少一个存储器耦合，所述至少一个处理器用于执行所述至少一个存储器中存储的计算机程序或指令，以使所述装置执行如权利要求1-7中任一项所述的方法。
一种芯片，其特征在于，包括处理器和通信接口，所述通信接口用于接收数据和/或信息，并将接收到的数据和/或信息传输至所述处理器，所述处理器根据如权利要求1-7中任一项所述的方法处理所述数据和/或信息。
一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机指令，当计算机指令在计算机上运行时，使得如权利要求1-7中任一项所述的方法被实现。
一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序代码，当所述计算机程序代码在计算机上运行时，使得如权利要求1-7中任一项所述的方法被实现。