CN102546411B - 一种转发流量的方法和装置 - Google Patents
一种转发流量的方法和装置 Download PDFInfo
- Publication number
- CN102546411B CN102546411B CN201110459867.XA CN201110459867A CN102546411B CN 102546411 B CN102546411 B CN 102546411B CN 201110459867 A CN201110459867 A CN 201110459867A CN 102546411 B CN102546411 B CN 102546411B
- Authority
- CN
- China
- Prior art keywords
- time
- point
- queue
- time period
- pause stage
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种转发流量的方法，包括：在第一时间段内对第一队列的流量进行转发，该第一队列对应预设带宽；根据该预设带宽和该第一队列在该第一时间段内实际转发的流量计算暂停时长；在第二时间段内禁用该第一队列的流量转发，该第二时间段的时长等于该暂停时长。此外，本发明实施例还提供了一种转发流量的装置。根据本发明实施例提供的转发流量的方法和设备，可以实现队列转发流量的平均速率等于预设带宽。
Description
技术领域
本发明涉及计算机应用技术领域，尤其涉及一种转发流量的方法和装置。
背景技术
为一个队列确定预设带宽，并通过队列管理是实现QoS(Quality ofService，服务质量)的一种常用手段。例如，根据预设带宽，每个时钟周期为该队列添加一定数量的令牌。
发明人发现，一个队列在一个时间段内转发的流量可能会超过预定带宽与该时间段的长度的乘积。例如，队列转发一个较长的报文时就可能会出现这种情形。
队列在一个时间段内转发的流量超过预定带宽与该时间段的长度的乘积将导致队列转发流量的平均速率超过预设带宽。
发明内容
本发明实施例提供了一种转发流量的方法及装置，可以实现队列转发流量的平均速率等于预设带宽。
一方面，本发明实施例提供了一种转发流量的方法，包括：
在第一时间段内对第一队列的流量进行转发，所述第一队列对应预设带宽；
根据所述预设带宽和所述第一队列在所述第一时间段内实际转发的流量计算暂停时长；
在第二时间段内禁用所述第一队列的流量转发，所述第二时间段的时长等于所述暂停时长。
另一方面，本发明实施例提供了一种转发流量的装置，包括：
转发单元，用于在第一时间段内对第一队列的流量进行转发，所述第一队列对应预设带宽；
计算单元，用于根据所述预设带宽和所述第一队列在所述第一时间段内实际转发的流量计算暂停时长；
禁用单元，用于在第二时间段内禁用所述第一队列的流量转发，所述第二时间段的时长等于所述暂停时长。
可见，第一队列在第一时间段内实际转发的流量的大小大于第一队列在第一时间段内应该转发的流量的大小。根据暂停时长，在第二时间段禁用第一队列的流量转发。因此，第一队列在第一时间段与第二时间段内转发的流量的大小等于第一队列在第一时间段内转发的流量的大小。因此，通过本实施例提供的方法，可以达到第一队列在第一时间段与第二时间段内转发流量的平均速率等于预设带宽的技术效果。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的转发流量的方法的流程图；
图2为本发明实施例二提供的转发流量的装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为便于对本发明实施例的理解，下面将结合附图以几个具体实施例为例做进一步的解释说明，且各个实施例并不构成对本发明实施例的限定。
实施例一
本实施例提供了一种转发流量的方法，可以应用于转发流量的网络设备。该网络设备可以是路由器或者交换机。参见图1，图1为本实施例提供的方法的流程图。该方法包括：
101、在第一时间段内对第一队列的流量进行转发，该第一队列对应预设带宽。
101可以通过流量管理(Traffic Management，TM)芯片实现。具体来说，101可以通过TM芯片中的队列管理单元实现。
第一时间段为某个时间段，意味着时间的流逝。第一时间段区别于时间点。第一时间段的长度可以是8秒(second，s)，也可以是其他值。
第一队列可以是网络设备中用于转发流量的端口的一个队列。该端口可以对应多个队列。
预设带宽是为第一队列预先设定的带宽。该预设带宽可以是1兆比特每秒(Gbit/s)。预设带宽也可以其他值。
102、根据该预设带宽和该第一队列在该第一时间段内实际转发的流量计算暂停时长。
102可以通过TM芯片实现。具体来说，102可以通过TM芯片中的调度单元实现。另外，102也可以通过软件代码实现。
计算暂停时长具体实现时，可以是：
计算该预设带宽与该第一时间段的时长的乘积，该乘积是该第一队列在该第一时间段内应该转发的流量的大小；
当该实际转发的流量的大小大于该应该转发的流量的大小时，计算该实际转发的流量的大小与该应该转发的流量的大小的差，计算该差与该预设带宽的商，该暂停时长为该商的数值。
关于暂停时长，下文提供了一个具体的例子：
预设带宽为1Gbit/s。第一时间段的长度为8秒。第一队列在第一时间段内实际转发的流量为2兆字节(Gbyte)。
第一队列在第一时间段内应该转发的流量的大小为1Gbit/s×8s，即1Gbyte。
2Gbyte与1Gbyte的差为1Gbyte。
1Gbyte与1Gbit/s的商为8秒。
因此，在上文提到的例子中，暂停时长为8秒。
103、在第二时间段内禁用该第一队列的流量转发，该第二时间段的时长等于该暂停时长。
103可以通过TM芯片实现。具体来说，可以通过TM芯片中的调度单元实现。
第二时间段具体实现时，请参见101中对第一时间段的描述。需要说明的是，第二时间段发生在第一时间段之后。另外，第二时间段与第一时间段可以是不连续的时间段。也就是说，第二时间段与第一时间段之间还可以有一个时间间隔。
从上述描述可以看出，第一队列在第一时间段内实际转发的流量的大小大于第一队列在第一时间段内应该转发的流量的大小。根据暂停时长，在第二时间段禁用第一队列的流量转发。因此，第一队列在第一时间段与第二时间段内转发的流量的大小等于第一队列在第一时间段内转发的流量的大小。因此，通过本实施例提供的方法，可以达到第一队列在第一时间段与第二时间段内转发流量的平均速率等于预设带宽的技术效果。
可选的，
本实施例提供的方法在102之后，并且在103之前，还可以包括：
生成该第一队列、该暂停时长以及进入暂停阶段的时间点的对应关系，该进入暂停阶段的时间点为该第二时间段的开始时间点。
进入暂停阶段的时间点对应一个时间点，区别于时间段。具体实现时，进入暂停阶段的时间点可以是晚于上述第一时间段的终点的时间点。也就是说，进入暂停阶段的时间点与第一时间段之间可以有一个时间间隔。
103具体包括：
在该进入暂停阶段的时间点，禁用该第一队列的流量转发。
在第三时间段内继续禁用该第一队列的流量转发，该第三时间段的起点为该进入暂停阶段的时间点，该第三时间段的终点为第一当前时间点。
具体实现时，第一当前时间点为当前时间点。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点；将该暂停时长与该进入暂停阶段的时间点相加，获得第一时间点；判断该第一当前时间点与该第一时间点的早晚；如果该第一当前时间点早于该第一时间点，继续禁用该第一队列的流量转发。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
根据该第一队列的标识，在上述对应表中查找上述第一表项。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，也可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
遍历上述对应表，读取第一表项中的该暂停时长以及该进入暂停阶段的时间点。
可见，通过上述方法，可以通过访问对应关系确定进入暂停阶段的时间点与暂停时长的和所对应的时间点与当前时间点的早晚。相对于为第一队列专门设置一个定时器以确定当前时间点是否是进入暂停阶段的时间点与暂停时长的和所对应的时间点的技术方案，本技术方案降低了系统开销。
可选的，
本实施例提供的方法在102之后，并且在103之前，还可以包括：
生成该第一队列、该暂停时长以及进入暂停阶段的时间点的对应关系，该进入暂停阶段的时间点为该第二时间段的开始时间点。
进入暂停阶段的时间点对应一个时间点，区别于时间段。具体实现时，进入暂停阶段的时间点可以是晚于上述第一时间段的终点的时间点。也就是说，进入暂停阶段的时间点与第一时间段之间可以有一个时间间隔。
103具体包括：
在该进入暂停阶段的时间点，禁用该第一队列的流量转发。
在第四时间段内继续禁用该第一队列的流量转发，该第四时间段的起点为该进入暂停阶段的时间点，该第四时间段的终点为第二当前时间点。
具体实现时，第二当前时间点为当前时间点。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点；将该暂停时长与该进入暂停阶段的时间点相加，获得第一时间点；判断该第二当前时间点与该第一时间点的早晚；如果该第二当前时间点等于该第一时间点，则在该第二当前时间点使能该第一队列的流量转发。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
根据该第一队列的标识，在上述对应表中查找上述第一表项。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，也可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
遍历上述对应表，读取第一表项中的该暂停时长以及该进入暂停阶段的时间点。
可见，通过上述方法，可以通过访问对应关系确定进入暂停阶段的时间点与暂停时长的和所对应的时间点与当前时间点的早晚。相对于为第一队列专门设置一个定时器以确定当前时间点是否是进入暂停阶段的时间点与暂停时长的和所对应的时间点的技术方案，本技术方案降低了系统开销。
可选的，
本实施例提供的方法在102之后，并且在103之前，还可以包括：
生成该第一队列、该暂停时长以及进入暂停阶段的时间点的对应关系，该进入暂停阶段的时间点为该第二时间段的开始时间点。
进入暂停阶段的时间点对应一个时间点，区别于时间段。具体实现时，进入暂停阶段的时间点可以是晚于上述第一时间段的终点的时间点。也就是说，进入暂停阶段的时间点与第一时间段之间可以有一个时间间隔。
103具体包括：
在该进入暂停阶段的时间点，禁用该第一队列的流量转发。
在第五时间段内继续禁用该第一队列的流量转发，该第五时间段的起点为该进入暂停阶段的时间点，该第五时间段的终点为第三当前时间点。
具体实现时，第三当前时间点为当前时间点。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点；将该暂停时长与该进入暂停阶段的时间点相加，获得第一时间点；判断该第三当前时间点与该第一时间点的早晚；如果该第三当前时间点晚于该第一时间点，则在该第三当前时间点使能该第一队列的流量转发。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
根据该第一队列的标识，在上述对应表中查找上述第一表项。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，也可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
遍历上述对应表，读取第一表项中的该暂停时长以及该进入暂停阶段的时间点。
103之后，该方法还包括：
在第六时间段内，根据第一令牌对该第一队列的流量进行转发，该第一令牌为该预设带宽与第一时间长度的乘积所对应的令牌，该第一时间长度为该第三当前时间点与该第一时间点的差再加上该第六时间段的长度。
具体实现时，第六时间段的起点可以是第二时间段的终点之后的时间点。第六时间段与第二时间段之间可以有一个时间间隔。
可见，通过上述方法，可以通过访问对应关系确定进入暂停阶段的时间点与暂停时长的和所对应的时间点与当前时间点的早晚。相对于为第一队列专门设置一个定时器以确定当前时间点是否是进入暂停阶段的时间点与暂停时长的和所对应的时间点的技术方案，本技术方案降低了系统开销。
另外，根据上述方法可知：如果在第一时间点使能第一队列的流量转发，则第一队列在第一时间段与第二时间段内平均转发的流量等于预设带宽。当前时间点晚于第一时间点则意味着禁用第一队列的流量转发的时长超过了暂停时长。因此，本实施例提供的方法中，为第一队列在第六时间段进行流量转发增加了额外的令牌，即第三当前时间点与第一时间点的差所对应的令牌。因此，本实施例提供的方法可以达到第一队列在第一时间段、第二时间段以及第六时间段内可用的令牌所对应的流量等于第一时间段、第二时间段以及第六时间段的和与预设带宽的乘积所对应的流量的技术效果。
实施例二
本实施例提供了一种转发流量的装置，该装置为转发流量的网络设备。该网络设备可以是路由器或者交换机。本实施例提供的转发流量的装置可以通过实施例一提供的方法实现。参见图2，图2为本实施例提供的装置的结构示意图。该装置包括：
转发单元201，用于在第一时间段内对第一队列的流量进行转发，该第一队列对应预设带宽。
转发单元201具体实现时，请参见实施例一中的101。
计算单元202，用于根据该预设带宽和该第一队列在该第一时间段内实际转发的流量计算暂停时长。
计算单元202具体实现时，请参见实施例一中的102。
禁用单元203，用于在第二时间段内禁用该第一队列的流量转发，该第二时间段的时长等于该暂停时长。
禁用单元203具体实现时，请参见实施例一中的103。
从上述描述可以看出，第一队列在第一时间段内实际转发的流量的大小大于第一队列在第一时间段内应该转发的流量的大小。根据暂停时长，在第二时间段禁用第一队列的流量转发。因此，第一队列在第一时间段与第二时间段内转发的流量的大小等于第一队列在第一时间段内转发的流量的大小。因此，通过本实施例提供的装置，可以达到第一队列在第一时间段与第二时间段内转发流量的平均速率等于预设带宽的技术效果。
可选的，
计算单元202具体包括：
第一子单元，用于计算该预设带宽与该第一时间段的时长的乘积，该乘积是该第一队列在该第一时间段内应该转发的流量的大小。
第一子单元具体实现时，请参见实施例一中的102。
第二子单元，用于当该实际转发的流量的大小大于该应该转发的流量的大小时，计算该实际转发的流量的大小与该应该转发的流量的大小的差，计算该差与该预设带宽的商，该暂停时长为该商的数值。
第二子单元具体实现时，请参见实施例一中的102。
可选的，
本实施例提供的转发流量装置还可以包括：
生成单元，用于在该根据该预设带宽和该第一队列在该第一时间段内实际转发的流量计算暂停时长之后，并且在该在第二时间段内禁用该第一队列的流量转发之前，生成该第一队列、该暂停时长以及进入暂停阶段的时间点的对应关系，该进入暂停阶段的时间点为该第二时间段的开始时间点。
进入暂停阶段的时间点对应一个时间点，区别于时间段。具体实现时，进入暂停阶段的时间点可以是晚于上述第一时间段的终点的时间点。也就是说，进入暂停阶段的时间点与第一时间段之间可以有一个时间间隔。
该禁用单元具体包括：
第一禁用子单元，用于在该进入暂停阶段的时间点，禁用该第一队列的流量转发。
第二禁用子单元，用于在第三时间段内继续禁用该第一队列的流量转发，该第三时间段的起点为该进入暂停阶段的时间点，该第三时间段的终点为第一当前时间点。
具体实现时，第一当前时间点为当前时间点。
第三禁用子单元，用于根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点；将该暂停时长与该进入暂停阶段的时间点相加，获得第一时间点；判断该第一当前时间点与该第一时间点的早晚；如果该第一当前时间点早于该第一时间点，则继续禁用该第一队列的流量转发。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
根据该第一队列的标识，在上述对应表中查找上述第一表项。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，也可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
遍历上述对应表，读取第一表项中的该暂停时长以及该进入暂停阶段的时间点。
可见，通过上述装置，可以通过访问对应关系确定进入暂停阶段的时间点与暂停时长的和所对应的时间点与当前时间点的早晚。相对于为第一队列专门设置一个定时器以确定当前时间点是否是进入暂停阶段的时间点与暂停时长的和所对应的时间点的技术方案，本技术方案降低了系统开销。
可选的，
本实施例提供的转发流量装置还可以包括：
生成单元，用于在该根据该预设带宽和该第一队列在该第一时间段内实际转发的流量计算暂停时长之后，并且在该在第二时间段内禁用该第一队列的流量转发之前，生成该第一队列、该暂停时长以及进入暂停阶段的时间点的对应关系，该进入暂停阶段的时间点为该第二时间段的开始时间点。
进入暂停阶段的时间点对应一个时间点，区别于时间段。具体实现时，进入暂停阶段的时间点可以是晚于上述第一时间段的终点的时间点。也就是说，进入暂停阶段的时间点与第一时间段之间可以有一个时间间隔。
该禁用单元具体包括：
第一禁用子单元，用于在该进入暂停阶段的时间点，禁用该第一队列的流量转发。
第二禁用子单元，用于在第四时间段内继续禁用该第一队列的流量转发，该第四时间段的起点为该进入暂停阶段的时间点，该第四时间段的终点为第二当前时间点。
具体实现时，第二当前时间点为当前时间点。
第三禁用子单元，用于根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点；将该暂停时长与该进入暂停阶段的时间点相加，获得第一时间点；判断该第二当前时间点与该第一时间点的早晚；如果该第二当前时间点等于该第一时间点，则在该第二当前时间点使能该第一队列的流量转发。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
根据该第一队列的标识，在上述对应表中查找上述第一表项。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，也可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
遍历上述对应表，读取第一表项中的该暂停时长以及该进入暂停阶段的时间点。
可见，通过上述装置，可以通过访问对应关系确定进入暂停阶段的时间点与暂停时长的和所对应的时间点与当前时间点的早晚。相对于为第一队列专门设置一个定时器以确定当前时间点是否是进入暂停阶段的时间点与暂停时长的和所对应的时间点的技术方案，本技术方案降低了系统开销。
可选的，
本实施例提供的转发流量装置还可以包括：
生成单元，用于在该根据该预设带宽和该第一队列在该第一时间段内实际转发的流量计算暂停时长之后，并且在该在第二时间段内禁用该第一队列的流量转发之前，生成该第一队列、该暂停时长以及进入暂停阶段的时间点的对应关系，该进入暂停阶段的时间点为该第二时间段的开始时间点。
进入暂停阶段的时间点对应一个时间点，区别于时间段。具体实现时，进入暂停阶段的时间点可以是晚于上述第一时间段的终点的时间点。也就是说，进入暂停阶段的时间点与第一时间段之间可以有一个时间间隔。
该禁用单元具体包括：
第一禁用子单元，用于在该进入暂停阶段的时间点，禁用该第一队列的流量转发。
第二禁用子单元，用于在第五时间段内继续禁用该第一队列的流量转发，该第五时间段的起点为该进入暂停阶段的时间点，该第五时间段的终点为第三当前时间点。
具体实现时，第三当前时间点为当前时间点。
使能子单元，用于根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点；将该暂停时长与该进入暂停阶段的时间点相加，获得第一时间点；判断该第三当前时间点与该第一时间点的早晚；如果该第三当前时间点晚于该第一时间点，则在该第三当前时间点使能该第一队列的流量转发。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
根据该第一队列的标识，在上述对应表中查找上述第一表项。
根据该对应关系获得该暂停时长以及该进入暂停阶段的时间点具体实现时，也可以是：
网络设备中保存了一个对应表，该对应表包括多个表项。每个都包含队列的标识、该队列对应的暂停时长以及该队列对应的进入暂停阶段的时间点。其中，第一表项为包含了上述对应关系，即该第一队列的标识、该暂停时长以及该进入暂停阶段的时间点。
遍历上述对应表，读取第一表项中的该暂停时长以及该进入暂停阶段的时间点。
该转发单元还包括：
第一转发子单元，用于在该在第二时间段内禁用该第一队列的流量转发之后，在第六时间段内，根据第一令牌对该第一队列的流量进行转发，该第一令牌为该预设带宽与第一时间长度的乘积对应的令牌，该第六时间段的起点对应该第二时间段的终点，该第一时间长度为该第三当前时间点与该第一时间点的差再加上该第六时间段的长度。
具体实现时，第六时间段的起点可以是第二时间段的终点之后的时间点。第六时间段与第二时间段之间可以有一个时间间隔。
可见，通过上述装置，可以通过访问对应关系确定进入暂停阶段的时间点与暂停时长的和所对应的时间点与当前时间点的早晚。相对于为第一队列专门设置一个定时器以确定当前时间点是否是进入暂停阶段的时间点与暂停时长的和所对应的时间点的技术方案，本技术方案降低了系统开销。
另外，根据上述装置可知：如果在第一时间点使能第一队列的流量转发，则第一队列在第一时间段与第二时间段内平均转发的流量等于预设带宽。当前时间点晚于第一时间点则意味着禁用第一队列的流量转发的时长超过了暂停时长。因此，本实施例提供的装置中，为第一队列在第六时间段进行流量转发增加了额外的令牌，即第三当前时间点与第一时间点的差所对应的令牌。因此，本实施例提供的装置可以达到第一队列在第一时间段、第二时间段以及第六时间段内可用的令牌所对应的流量等于第一时间段、第二时间段以及第六时间段的和与预设带宽的乘积所对应的流量的技术效果。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
Claims (8)
1.一种转发流量的方法，其特征在于，包括：
在第一时间段内对第一队列的流量进行转发，所述第一队列对应预设带宽；
根据所述预设带宽和所述第一队列在所述第一时间段内实际转发的流量计算暂停时长；
在第二时间段内禁用所述第一队列的流量转发，所述第二时间段的时长等于所述暂停时长；
其中，所述根据所述预设带宽和所述第一队列在所述第一时间段内实际转发的流量计算暂停时长之后，并且所述在第二时间段内禁用所述第一队列的流量转发之前，所述方法还包括：
生成所述第一队列、所述暂停时长以及进入暂停阶段的时间点的对应关系，所述进入暂停阶段的时间点为所述第二时间段的开始时间点；
所述在第二时间段内禁用所述第一队列的流量转发具体包括：
在所述进入暂停阶段的时间点，禁用所述第一队列的流量转发；
在第三时间段内继续禁用所述第一队列的流量转发，所述第三时间段的起点为所述进入暂停阶段的时间点，所述第三时间段的终点为第一当前时间点；
根据所述对应关系获得所述暂停时长以及所述进入暂停阶段的时间点；将所述暂停时长与所述进入暂停阶段的时间点相加，获得第一时间点；判断所述第一当前时间点与所述第一时间点的早晚；如果所述第一当前时间点早于所述第一时间点，则继续禁用所述第一队列的流量转发。
2.根据权利要求1所述的方法，其特征在于，所述根据所述预设带宽和所述第一队列在所述第一时间段内实际转发的流量计算暂停时长具体包括：
计算所述预设带宽与所述第一时间段的时长的乘积，所述乘积是所述第一队列在所述第一时间段内应该转发的流量的大小；
当所述实际转发的流量的大小大于所述应该转发的流量的大小时，计算所述实际转发的流量的大小与所述应该转发的流量的大小的差，计算所述差与所述预设带宽的商，所述暂停时长为所述商的数值。
3.根据权利要求1至2中任一所述的方法，其特征在于，所述在第二时间段内禁用所述第一队列的流量转发，还包括：
在所述进入暂停阶段的时间点，禁用所述第一队列的流量转发；
在第四时间段内继续禁用所述第一队列的流量转发，所述第四时间段的起点为所述进入暂停阶段的时间点，所述第四时间段的终点为第二当前时间点；
根据所述对应关系获得所述暂停时长以及所述进入暂停阶段的时间点；将所述暂停时长与所述进入暂停阶段的时间点相加，获得第一时间点；判断所述第二当前时间点与所述第一时间点的早晚；如果所述第二当前时间点等于所述第一时间点，则在所述第二当前时间点使能所述第一队列的流量转发。
4.根据权利要求1至2中任一所述的方法，其特征在于，所述在第二时间段内禁用所述第一队列的流量转发，还包括：
在所述进入暂停阶段的时间点，禁用所述第一队列的流量转发；
在第五时间段内继续禁用所述第一队列的流量转发，所述第五时间段的起点为所述进入暂停阶段的时间点，所述第五时间段的终点为第三当前时间点；
根据所述对应关系获得所述暂停时长以及所述进入暂停阶段的时间点；将所述暂停时长与所述进入暂停阶段的时间点相加，获得第一时间点；判断所述第三当前时间点与所述第一时间点的早晚；如果所述第三当前时间点晚于所述第一时间点，则在所述第三当前时间点使能所述第一队列的流量转发；
所述在第二时间段内禁用所述第一队列的流量转发之后，所述方法还包括：
在第六时间段内，根据第一令牌对所述第一队列的流量进行转发，所述第一令牌为所述预设带宽与第一时间长度的乘积所对应的令牌，所述第一时间长度为所述第三当前时间点与所述第一时间点的差再加上所述第六时间段的长度。
5.一种转发流量的装置，其特征在于，包括：
转发单元，用于在第一时间段内对第一队列的流量进行转发，所述第一队列对应预设带宽；
计算单元，用于根据所述预设带宽和所述第一队列在所述第一时间段内实际转发的流量计算暂停时长；
禁用单元，用于在第二时间段内禁用所述第一队列的流量转发，所述第二时间段的时长等于所述暂停时长；
所述装置还包括：
生成单元，用于在所述根据所述预设带宽和所述第一队列在所述第一时间段内实际转发的流量计算暂停时长之后，并且在所述在第二时间段内禁用所述第一队列的流量转发之前，生成所述第一队列、所述暂停时长以及进入暂停阶段的时间点的对应关系，所述进入暂停阶段的时间点为所述第二时间段的开始时间点；
所述禁用单元具体包括：
第一禁用子单元，用于在所述进入暂停阶段的时间点，禁用所述第一队列的流量转发；
第二禁用子单元，用于在第三时间段内继续禁用所述第一队列的流量转发，所述第三时间段的起点为所述进入暂停阶段的时间点，所述第三时间段的终点为第一当前时间点；
第三禁用子单元，用于根据所述对应关系获得所述暂停时长以及所述进入暂停阶段的时间点；将所述暂停时长与所述进入暂停阶段的时间点相加，获得第一时间点；判断所述第一当前时间点与所述第一时间点的早晚；如果所述第一当前时间点早于所述第一时间点，则继续禁用所述第一队列的流量转发。
6.根据权利要求5所述的装置，其特征在于，所述计算单元具体包括：
第一子单元，用于计算所述预设带宽与所述第一时间段的时长的乘积，所述乘积是所述第一队列在所述第一时间段内应该转发的流量的大小；
第二子单元，用于当所述实际转发的流量的大小大于所述应该转发的流量的大小时，计算所述实际转发的流量的大小与所述应该转发的流量的大小的差，计算所述差与所述预设带宽的商，所述暂停时长为所述商的数值。
7.根据权利要求5或6所述的装置，其特征在于，
所述第二禁用子单元，还用于在第四时间段内继续禁用所述第一队列的流量转发，所述第四时间段的起点为所述进入暂停阶段的时间点，所述第四时间段的终点为第二当前时间点；
所述第三禁用子单元，还用于根据所述对应关系获得所述暂停时长以及所述进入暂停阶段的时间点；将所述暂停时长与所述进入暂停阶段的时间点相加，获得第一时间点；判断所述第二当前时间点与所述第一时间点的早晚；如果所述第二当前时间点等于所述第一时间点，则在所述第二当前时间点使能所述第一队列的流量转发。
8.根据权利要求5或6所述的装置，其特征在于，
所述第二禁用子单元，还用于在第五时间段内继续禁用所述第一队列的流量转发，所述第五时间段的起点为所述进入暂停阶段的时间点，所述第五时间段的终点为第三当前时间点；
所述禁用单元还包括：
使能子单元，用于根据所述对应关系获得所述暂停时长以及所述进入暂停阶段的时间点；将所述暂停时长与所述进入暂停阶段的时间点相加，获得第一时间点；判断所述第三当前时间点与所述第一时间点的早晚；如果所述第三当前时间点晚于所述第一时间点，则在所述第三当前时间点使能所述第一队列的流量转发；
且所述转发单元还包括：
第一转发子单元，用于在所述在第二时间段内禁用所述第一队列的流量转发之后，在第六时间段内，根据第一令牌对所述第一队列的流量进行转发，所述第一令牌为所述预设带宽与第一时间长度的乘积对应的令牌，所述第一时间长度为所述第三当前时间点与所述第一时间点的差再加上所述第六时间段的长度。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110459867.XA CN102546411B (zh) | 2011-12-31 | 2011-12-31 | 一种转发流量的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110459867.XA CN102546411B (zh) | 2011-12-31 | 2011-12-31 | 一种转发流量的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102546411A CN102546411A (zh) | 2012-07-04 |
| CN102546411B true CN102546411B (zh) | 2014-08-13 |
Family
ID=46352399
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110459867.XA Expired - Fee Related CN102546411B (zh) | 2011-12-31 | 2011-12-31 | 一种转发流量的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102546411B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103166872B (zh) * | 2013-03-07 | 2016-12-28 | 北京华为数字技术有限公司 | 网络中流量转发的方法和网络设备 |
| CN104022965B (zh) * | 2014-05-20 | 2017-12-22 | 华为技术有限公司 | 一种报文出队调度的方法和设备 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1787483A (zh) * | 2004-12-10 | 2006-06-14 | 华为技术有限公司 | 一种流量控制方法 |
| CN101119492A (zh) * | 2007-08-20 | 2008-02-06 | 武汉烽火网络有限责任公司 | 一种基于抖动约束的数据缓存整形方法 |
| CN101257453A (zh) * | 2008-03-12 | 2008-09-03 | 中兴通讯股份有限公司 | 一种基于网络处理器的流量整形实现方法及其装置 |
| CN101505244A (zh) * | 2009-03-27 | 2009-08-12 | 北京星网锐捷网络技术有限公司 | 一种带宽测量方法和装置 |
| CN101729386A (zh) * | 2008-11-03 | 2010-06-09 | 华为技术有限公司 | 一种基于令牌调度的流量控制方法及装置 |
| CN102158391A (zh) * | 2010-11-12 | 2011-08-17 | 华为数字技术有限公司 | 一种链路带宽调整方法和装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100546301C (zh) * | 2003-02-25 | 2009-09-30 | 株式会社日立制作所 | 流量整形方法及流量整形装置 |
| WO2010151496A1 (en) * | 2009-06-22 | 2010-12-29 | Citrix Systems, Inc. | Systems and methods for platform rate limiting |
-
2011
- 2011-12-31 CN CN201110459867.XA patent/CN102546411B/zh not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1787483A (zh) * | 2004-12-10 | 2006-06-14 | 华为技术有限公司 | 一种流量控制方法 |
| CN101119492A (zh) * | 2007-08-20 | 2008-02-06 | 武汉烽火网络有限责任公司 | 一种基于抖动约束的数据缓存整形方法 |
| CN101257453A (zh) * | 2008-03-12 | 2008-09-03 | 中兴通讯股份有限公司 | 一种基于网络处理器的流量整形实现方法及其装置 |
| CN101729386A (zh) * | 2008-11-03 | 2010-06-09 | 华为技术有限公司 | 一种基于令牌调度的流量控制方法及装置 |
| CN101505244A (zh) * | 2009-03-27 | 2009-08-12 | 北京星网锐捷网络技术有限公司 | 一种带宽测量方法和装置 |
| CN102158391A (zh) * | 2010-11-12 | 2011-08-17 | 华为数字技术有限公司 | 一种链路带宽调整方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102546411A (zh) | 2012-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102035732B (zh) | 业务调度方法及装置 | |
| CA3104806C (en) | Method for scheduling a task, resource sharing use method and system based on preemptive scheduling, scheduler, device, and storage medium | |
| EP2761924B1 (en) | Congestion-based traffic shaping for distributed queuing in shared-media communication networks | |
| EP2730068B1 (en) | Transmission priority paths in mesh networks | |
| CN109327403B (zh) | 一种流控方法、装置、网络设备及存储介质 | |
| WO2016011903A1 (zh) | 流量控制方法及装置 | |
| CN109379767A (zh) | 网络切换方法、装置、可穿戴设备及计算机可读存储介质 | |
| CN105812285A (zh) | 一种端口拥塞管理方法及装置 | |
| CA3071319C (en) | Techniques for behavioral pairing in a task assignment system | |
| CN110278564A (zh) | 信道监听方法及设备 | |
| CN102546411B (zh) | 一种转发流量的方法和装置 | |
| CN108696911A (zh) | 一种物联网数据传输方式的选择方法和装置 | |
| Patti et al. | Performance assessment of the ieee 802.1 q in automotive applications | |
| CN103685062A (zh) | 缓存管理方法及装置 | |
| CN104022965B (zh) | 一种报文出队调度的方法和设备 | |
| CN101478486A (zh) | 一种交换网数据调度方法、设备和系统 | |
| CN102546423A (zh) | 队列调度方法、装置及网络设备 | |
| CN112968845A (zh) | 一种带宽管理方法、装置、设备及机器可读存储介质 | |
| US8996764B1 (en) | Method and apparatus for controlling transmission of data packets from and to a server | |
| CN104219169B (zh) | 基于类的队列cbq调度方法和设备 | |
| CN105049365A (zh) | 一种多核多线程入侵检测设备的自适应调频节能方法 | |
| CN104662988B (zh) | 网络功能的通知处理方法、装置和系统 | |
| CN109729558A (zh) | 多频组网中的小区重选方法、系统和终端 | |
| CN109040064A (zh) | 一种服务器封停方法、装置、设备及可读存储介质 | |
| CN112600751B (zh) | 一种路径计算方法、装置、设备及机器可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent for invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 100085 Beijing, Haidian District on the road, No. 3 Applicant after: Beijing Huawei Digital Technology Co.,Ltd. Address before: 100085 Beijing, Haidian District on the road, No. 3 Applicant before: Huawei Digit Technology Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: HUAWEI DIGIT TECHNOLOGY CO., LTD. TO: BEIJING HUAWEI DIGITAL TECHNOLOGY CO., LTD. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140813 Termination date: 20191231 |