流量管理方法和流量管理设备与流程

1.本技术涉及通信领域，尤其涉及流量管理方法和流量管理设备。


背景技术：

2.网络设备(如路由器或交换机)配置有报文缓存。当流量到达速率超过设备转发能力时，网络设备把收到的流量数据缓存起来按照出口的速率发送出去。若流量拥塞严重，超出网络设备的缓存能力，网络设备会将流量报文丢弃。
3.目前有一种动态报文优先级(dynamic packet prioritization，dpp)方法对流量进行管理。该方法大致如下：对一条数据流的报文进行计数，如果在计数老化周期内报文数量大于门限，那么该数据流为大流，将大流的报文通过低优先级队列发送。如果在计数老化周期内报文数量小于或等于门限，那么该数据流为小流，将小流的报文通过高优先级队列发送。每个队列配置有加权随机早期检测(weighted random early detection，wred)门限，wred门限包括高门限和低门限。在报文入队时，若队列的长度小于低门限时，不丢弃报文。当队列的长度在低门限和高门限之间时，随机丢弃报文。当队列的长度大于高门限时，丢弃所有的报文。
4.在实际应用中，大流常通过低优先级队列发送，而低优先级队列容易出现丢弃该队列的所有报文的情况。在一个传输控制协议(transmission control protocol，tcp)窗口中如果数据流的报文被全部丢弃，那么该数据流的发送端经过长时间等待后进入重传超时(retransmission timeout，rto)，这样会极大地增加流完成时间，严重影响业务服务质量。


技术实现要素：

5.有鉴于此，本技术提供流量管理方法和流量管理设备，能够根据排序流速区分大小流，对小流报文和大流报文采用相同的流量管理门限，使得每个大流都有一部分报文能够优先发送，减少了丢失整个tcp窗口的报文的可能性。
6.第一方面提供一种流量管理方法，该方法包括：在计数老化周期内获取数据流的n个报文；当报文五元组命中第一流表且n小于或等于t1时，将n个报文的染色位设置为至少一个比特值，根据至少一个比特值对应的流量管理门限对n个报文进行流量管理；当报文五元组命中第一流表且且n大于t1时，将前t1个报文的染色位设置为至少一个比特值，将第t1+1个报文的染色位至第n个报文的染色位都设置为第一比特值，然后根据至少一个比特值对应的流量管理门限对前t1个报文进行流量管理，根据第一比特值对应的流量管理门限对第t1+1个报文至第n个报文进行流量管理；当报文五元组未命中第一流表时，将n个报文的染色位设置为第二比特值，根据第二比特值对应的流量管理门限对n个报文进行流量管理。其中，n个报文包括相同的报文五元组。第一流表用于存储大流的五元组，大流对应的排序流速为全部数据流对应的排序流速中的前m个，n，t1和m均为正整数。流量管理门限可以是丢包门限或ecn门限。丢包门限可以是尾丢门限或wred门限。
7.依此实施，第一流表存储有大流的五元组且大流是根据排序流速确定的，因此通过第一流表判断大小流，能够提高识别大流的准确率。由于至少一个比特值包括第二比特值，因此小流报文和部分大流报文对应同一个流量管理门限。这样可以优先发送小流报文和部分大流报文，降低整个tcp窗口的大流报文丢失导致rto的情况，从而提高大流的业务服务质量。
8.在一种可能的实现方式中，将n个报文的染色位设置为至少一个比特值包括：当n小于或等于t2时，将n个报文的染色位设置为第二比特值，根据第二比特值对应的流量管理门限对n个报文进行流量管理；当n大于t2且n小于或等于t1时，将n个报文中前t2个报文的染色位设置为第二比特值，根据第二比特值对应的流量管理门限对前t2个报文进行流量管理；将n个报文中剩余报文的染色位设置为第三比特值，根据第三比特值对应的流量管理门限对第t2+1个报文至第n个报文进行流量管理。t2为小于t1的正整数。由于第二比特值对应的流量管理门限大于第三比特值对应的流量管理门限，因此具有第二比特值的报文的优先级大于具有第三比特值的报文的优先级，这样可以优先发送具有第二比特值的报文。
9.在另一种可能的实现方式中，将前t1个报文的染色位设置为至少一个比特值包括：将n个报文中前t2个报文的染色位设置为第二比特值，将第t2+1个报文的染色位至第t1个报文的染色位都设置为第三比特值；根据至少一个流量管理门限对前t1个报文进行流量管理包括：根据第二比特值对应的流量管理门限对前t2个报文进行流量管理；根据第二比特值对应的流量管理门限对前t2个报文进行流量管理，根据第三比特值对应的流量管理门限对前t2+1个报文至第t1个报文进行流量管理。这样可以将t1个报文分成具有第二比特值和第三比特值的报文，由于第二比特值对应的流量管理门限大于第三比特值对应的流量管理门限，因此可以优先发送具有第二比特值的报文，能够降低具有第二比特值的报文的丢包率，由此提供了一种具体可行的流量管理方案。
10.在另一种可能的实现方式中，上述方法还包括：当检测到具有第二比特值的报文丢包时，逐步提高第二比特值对应的丢包门限。这样能够增加队列容纳第二比特值对应的报文数，以发送更多具有第二比特值的报文，从而降低具有第二比特值的报文的丢包率。
11.在另一种可能的实现方式中，上述方法还包括：当检测到具有第二比特值的报文丢包时，逐步降低第一比特值对应的丢包门限。具有第一比特值的报文，具有第二比特值的报文和第三比特值的报文存储在一个队列中。通过减少队列容纳第一比特值对应的报文数，以增加队列容纳其他报文的数量，能够降低具有第二比特值的报文的丢包率，和/或，降低第三比特值的报文的丢包率。
12.在另一种可能的实现方式中，当检测到具有第二比特值的报文丢包时，逐步降低第三比特值对应的丢包门限。具有第一比特值的报文，具有第二比特值的报文和第三比特值的报文存储在一个队列中。通过减少队列容纳第三比特值对应的报文数，以增加队列容纳其他报文的数量，能够降低具有第二比特值的报文的丢包率，和/或，降低第一比特值的报文的丢包率。
13.在另一种可能的实现方式中，当检测到具有第二比特值的报文丢包时，逐步降低第一比特值对应的丢包门限和第三比特值对应的丢包门限。具有第一比特值的报文，具有第二比特值的报文和第三比特值的报文存储在一个队列中。通过减少队列容纳第一比特值对应的报文数和第三比特值对应的报文数，以增加队列容纳具有第二比特值的报文的数
量，能够降低具有第二比特值的报文的丢包率。
14.在另一种可能的实现方式中，上述方法还包括：当检测到具有第二比特值的报文没有丢包且具有第三比特值的报文丢包时，逐步提高第三比特值对应的丢包门限。这样能够在具有第二比特值的报文不丢包的情况下，降低具有第三比特值的报文的丢包率。
15.在另一种可能的实现方式中，上述方法还包括：从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速；根据数据流在多个计数老化周期的实时流速和衰减系数确定数据流在目标计数老化周期的排序流速；根据在目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新第一流表。i为正整数，目标计数老化周期为多个计数老化周期中的最后一个。第一流表为转发面流表，第二流表为控制面流表，第二流表可以存储全部数据流的五元组和每个数据流的报文数。这样提供了一种根据排序流速更新第一流表的方法。
16.第二方面提供一种流量管理方法，该方法包括：在计数老化周期内获取数据流的n个报文；当报文五元组命中第一流表且n小于或等于t1时，将n个报文加入至少一个发送队列；当报文五元组命中第一流表且n大于t1时，将前t1个报文加入至少一个发送队列，将第t1+1个报文至第n个报文加入第一发送队列；当报文五元组未命中第一流表时，确定n个报文对应的发送队列为第二发送队列，根据每个发送队列的流量管理门限对发送队列的报文进行流量管理。其中，n个报文包括相同的报文五元组，第一流表用于存储大流的五元组，大流对应的排序流速为全部数据流对应的排序流速中的前m个，n、m和t1均为正整数。这样可以将小流报文和大流报文的一部分加入第二发送队列，由于第二发送队列的优先级高于第一发送队列的优先级，因此可以优先发送一部分大流报文，降低整个tcp窗口的报文丢失导致rto的情况，从而提高大流的业务服务质量。
17.在一种可能的实现方式中，将n个报文加入至少一个发送队列包括：当n小于或等于t2时，将n个报文加入第二发送队列；当n大于t2且n小于或等于t1时，将前t2个报文加入第二发送队列，将第t2+1个报文至第n个报文加入第三发送队列；将前t1个报文加入至少一个发送队列包括：将前t2个报文加入第二发送队列，将第t2+1个报文至第t1个报文加入第三发送队列。其中，第二发送队列的优先级高于第三发送队列的优先级，第三发送队列的优先级高于第一发送队列的优先级，t2为小于t1的正整数。当n小于或等于t1时，该数据流可以认为是敏感大流，该方法可以将敏感大流的报文加入一个或多个发送队列，按照不同的流量管理门限进行流量管理。
18.在另一种可能的实现方式中，上述方法还包括：当检测到第二发送队列丢包时，逐步提高第二发送队列的丢包门限。这样能够增加第二发送队列容纳的报文数，降低第二发送队列的丢包率。
19.在另一种可能的实现方式中，上述方法还包括：当检测到第二发送队列丢包时，逐步降低第一发送队列的丢包门限。第一发送队列，第二发送队列和第三发送队列共享一个缓存空间。这样能够提高第二发送队列的容量和第三发送队列的容量，降低第二发送队列的丢包率。
20.在另一种可能的实现方式中，上述方法还包括：当检测到第二发送队列丢包时，逐步降低第三发送队列的丢包门限。第一发送队列，第二发送队列和第三发送队列共享一个
缓存空间。这样就能够提高第二发送队列的容量和第一发送队列的容量，降低第二发送队列的丢包率。
21.在另一种可能的实现方式中，上述方法还包括：当检测到第二发送队列丢包时，逐步降低第一发送队列的丢包门限和第三发送队列的丢包门限。第一发送队列，第二发送队列和第三发送队列共享一个缓存空间。这样能够提高第二发送队列的容量，降低第二发送队列的丢包率。
22.在另一种可能的实现方式中，上述方法还包括：当检测到第二发送队列没有丢包且第三发送队列丢包时，逐步提高第三发送队列的丢包门限。这样能够在第二发送队列不丢包的情况下，减少第三发送队列的丢包率。
23.在另一种可能的实现方式中，上述方法还包括：从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，i为正整数；根据数据流在多个计数老化周期的实时流速和衰减系数确定数据流在目标计数老化周期的排序流速，目标计数老化周期为多个计数老化周期中的最后一个；根据在目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新第一流表。这样提供了一种更新第一流表的方法。
24.第三方面提供一种流量管理方法，该方法包括：获取数据流的报文；使用伪随机函数获取报文的概率；根据报文的概率和概率门限的对应关系，确定报文的染色值；根据报文的染色值对应的流量管理门限对数据流的报文进行流量管理。由于报文是按照随机概率进行染色的，小流报文和大流报文的发送是随机的。与大流报文通过低优先级队列的方式相比，第三方面的方法能够降低整个tcp窗口的大流报文丢失的可能性。
25.在一种可能的实现方式中，根据报文的概率所在的概率区间确定报文的染色值包括：当报文的概率小于或等于第一概率门限时，确定报文的染色值为第一比特值；当报文的概率大于第一概率门限且报文的概率小于或等于第二概率门限时，确定报文的染色值为第二比特值；当报文的概率大于第二概率门限时，确定报文的染色值为第三比特值。这样提供了一种简单可行的设置染色值的方法。
26.在另一种可能的实现方式中，第一比特值对应的流量管理门限大于第二比特值对应的流量管理门限，第二比特值对应的流量管理门限大于第三比特值对应的流量管理门限。这样提供了一种设置流量管理门限的方法。
27.第四方面提供一种网络设备，可以具有实现第一方面中任一种实施方式中流量管理方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
28.第五方面提供一种网络设备，可以具有实现第二方面中任一种实施方式中流量管理方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
29.第六方面提供一种网络设备，可以具有实现第三方面中任一种实施方式中流量管理方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
30.第七方面提供一种网络设备，其包括处理器和存储器，所述存储器用于存储程序；
所述处理器通过执行程序用于实现第一方面的流量管理方法，第二方面的流量管理方法，或第三方面的流量管理方法。
31.第八方面提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面的方法。
32.第九方面提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面的方法。
33.第十方面提供了一种芯片系统，包括至少一个处理器，所述处理器和存储器耦合，所述存储器用于存储计算机程序或指令，所述处理器用于执行所述计算机程序或指令，以实现上述各方面的的方法。
附图说明
34.图1为本技术实施例中通信系统的一个示意图；
35.图2为本技术实施例中流量管理设备的一个结构图；
36.图3为本技术实施例中对数据流报文进行染色的一个示意图；
37.图4为本技术实施例中对数据流报文进行染色的另一个示意图；
38.图5为本技术实施例中调整门限的一个示意图；
39.图6为本技术实施例中更新流表的一个示意图；
40.图7为本技术实施例中对数据流报文进行染色的另一个示意图；
41.图8为本技术实施例中对数据流报文进行染色的另一个示意图；
42.图9为本技术实施例中流量管理方法的一个流程图；
43.图10为本技术实施例中流量管理方法的另一个流程图；
44.图11为本技术实施例中流量管理方法的另一个流程图；
45.图12为本技术实施例中流量管理设备的另一个结构图；
46.图13为本技术实施例中流量管理设备的另一个结构图；
47.图14为本技术实施例中流量管理设备的另一个结构图。
具体实施方式
48.本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
49.本技术的流量管理方法可以应用于包括路由器和/或交换机的通信系统。参阅图1，在一个示例中，通信系统包括：计算设备101，计算设备102，计算设备103，计算设备104，路由器111，路由器112和网络12。
50.路由器111分别连接计算设备101和计算设备102，路由器112分别连接计算设备103和计算设备104，路由器111和路由器112通过网络12连接。
51.当计算设备101向计算设备103发送报文，以及计算设备102向计算设备104发送报文时，经过计算设备101，路由器111，网络12，路由器112和计算设备103的报文可以构成一条数据流，经过计算设备102，路由器111，网络12，路由器112和计算设备104的报文可以构成另一条数据流。
52.应理解，通信系统中计算设备的数量和路由器的数量不限于以上举例。两个路由器也可以直接连接。通信系统还可以包括但不限于交换机。
53.下面对本技术涉及的术语进行说明：
54.尾丢包(tail drop，td)是一种流量控制机制。具体的，在报文入队时，将队列长度超过给定门限的报文直接丢弃。
55.wred是另一种流量控制机制。队列设置的wred门限包括高门限和低门限。在报文入队时，若队列的长度小于低门限时，不丢弃报文；当队列的长度在低门限和高门限之间时，开始随机丢弃报文；当队列的长度大于高门限时，丢弃所有的报文。在随机丢弃报文时，队列的长度越长，丢弃报文的概率越高。
56.tcp流通过确认字符(acknowledge character,ack)机制保证传输可靠性，tcp发送端每次发送一个窗口的报文后，将不会再发送报文，直到收到新的ack报文。当一个tcp窗口的报文都被设备丢弃时，tcp发送端将不会再收到ack报文，这样tcp流发送端会长时间无法发送报文，直到进入rto状态。
57.本技术根据数据流的大小和丢包的敏感程度将数据流划分为3类：小流，敏感大流和非敏感大流。小流的报文可以包括但不限于控制报文。敏感大流的报文包括但不限于大数据业务报文。非敏感大流的报文包括但不限于存储备份业务的报文。
58.小流和敏感大流出现丢包或rto时，将导致流完成时间(flow completion time,fct)急剧增加,严重影响业务服务质量。非敏感大流出现少量丢包时，对业务体验几乎无影响，但出现rto时，将导致fct急剧增加，从而影响业务服务质量。
59.随着大数据应用和存储备份等业务的大量部署，在数据中心间网络(data center interconnection，dci)或数据中心网络(data center network,dcn)中存在大量大流同时突发的场景，而dci或dcn中部署的网络设备(如路由器或交换机)的报文缓存较小，无法完全吸收同时突发过来的流量，带来大量丢包。通常设备中同一出口的所有类型的流量在同一队列，当缓存不足时，所有流无差别丢包，严重影响小流和敏感大流业务体验，同时很容易出现tcp流丢弃整个窗口的报文，从而长时间无法发包，直到进入rto状态，导致非敏感大流的业务体验也变差。
60.本技术的流量管理设备能够提高部分大流报文的发送优先级，减少整个tcp窗口的大流报文丢失的可能性。参阅图2，本技术中流量管理设备200的一个实施例包括：
61.网络接口201，处理器202，存储器203，处理器204和总线205。处理器202，存储器203，处理器204和网络接口201通过总线205连接。
62.应理解，本实施例中提及的处理器202和处理器204可以是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可
以是任何常规的处理器等。
63.还应理解，本技术实施例中提及的存储器203可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，rom)、可编程只读存储器(programmable rom，prom)、可擦除可编程只读存储器(erasable prom，eprom)、电可擦除可编程只读存储器(electrically eprom，eeprom)或闪存。易失性存储器可以是随机存取存储器(random access memory，ram)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的ram可用，例如静态随机存取存储器(static ram，sram)、动态随机存取存储器(dynamic ram，dram)、同步动态随机存取存储器(synchronous dram，sdram)、双倍数据速率同步动态随机存取存储器(double data rate sdram，ddr sdram)、增强型同步动态随机存取存储器(enhanced sdram，esdram)、同步连接动态随机存取存储器(synchlink dram，sldram)和直接内存总线随机存取存储器(direct rambus ram，drram)。
64.网络接口201可以用于接收或发送报文。报文可以包括控制报文和/或数据报文。
65.存储器203用于存储程序，指令或数据等信息。通过调用存储器203存储的程序或指令，处理器202用于执行图9所示实施例中的流量管理方法，或图10所示实施例中的流量管理方法，或图11所示实施例中的流量管理方法。应理解，流量管理设备200中处理器的数量，存储器的数量，网络接口的数量不限于以上举例。
66.本实施例中，处理器202用于在计数老化周期内获取数据流的n个报文，n个报文包括相同的报文五元组；当报文五元组命中第一流表且n小于或等于t1时，将n个报文的染色位设置为至少一个比特值，根据至少一个比特值对应的流量管理门限对n个报文进行流量管理；当报文五元组命中第一流表且n大于t1时，将前t1个报文的染色位设置为至少一个比特值，将第t1+1个报文的染色位至第n个报文的染色位设置为第一比特值，根据至少一个比特值对应的流量管理门限对前t1个报文进行流量管理，根据第一比特值对应的流量管理门限对第t1+1个报文至第n个报文进行流量管理；当报文五元组未命中第一流表时，将n个报文的染色位设置为第二比特值，根据第二比特值对应的流量管理门限对n个报文进行流量管理。其中，第一流表用于存储大流的五元组，大流对应的排序流速为全部数据流对应的排序流速中的前m个，至少一个比特值包括第二比特值，第一比特值对应的流量管理门限小于至少一个比特值对应的流量管理门限，n、m和t1均为正整数。
67.参阅图3，在一个可选实施例中，n大于t2且n小于或等于t1。处理器202将n个报文中前t2个报文的染色位设置为第二比特值，将n个报文中剩余报文的染色位设置为第三比特值。处理器202根据第二比特值对应的流量管理门限对前t2个报文进行流量管理；根据第三比特值对应的流量管理门限对第t2+1个报文至第n个报文进行流量管理。t1和t2均为正整数，t1》t2。
68.参阅图4，在另一个可选实施例中，n大于t1。处理器202将前t2个报文染色位设置为第二比特值，将第t2+1个报文的染色位至第t1个报文的染色位设置为第三比特值，将第t1+1个报文的染色位至第n个报文的染色位设置为第一比特值。
69.处理器202根据第二比特值对应的流量管理门限对前t2个报文进行流量管理，根据第三比特值对应的流量管理门限对第t2+1个报文至第t1个报文进行流量管理，根据第三比特值对应的流量管理门限对第t1+1个报文至第n个报文进行流量管理。
70.在另一个可选实施例中，处理器204用于当检测到具有第二比特值的报文丢包时，逐步提高第二比特值对应的丢包门限。
71.在另一个可选实施例中，处理器204用于当检测到具有第二比特值的报文丢包时，逐步降低第一比特值对应的丢包门限。
72.在另一个可选实施例中，处理器204用于当检测到具有第二比特值的报文丢包时，处理器204用于逐步降低第三比特值对应的丢包门限。
73.在另一个可选实施例中，当检测到具有第二比特值的报文丢包时，处理器204用于逐步降低第二比特值对应的丢包门限和第一比特值对应的丢包门限。
74.在另一个可选实施例中，处理器204用于当检测到具有第二比特值的报文没有丢包且具有第三比特值的报文丢包时，逐步提高第三比特值对应的丢包门限。
75.参阅图5，处理器202对报文进行丢包统计，将统计得到的丢包数量上报给处理器204，处理器204可以根据上报信息进行异常检测。当检测到具有第一比特值的报文丢包时，处理器204确定存在丢包异常，可以调节丢包门限。具体的，处理器204可以提高第一比特值对应的丢包门限，或者降低第二比特值对应的丢包门限，或者降低第三比特值对应的丢包门限。需要说明的是，当检测到发送队列的负载超过预设门限时，处理器204确定存在负载异常，可以调节第一比特值对应的丢包门限或第三比特值对应的丢包门限，以减少小流丢包。
76.当丢包异常时，还可以调节染色门限(如t1和t2)或计数老化周期。例如，提高计数老化周期时长可以降低将非敏感大流识别为敏感大流的可能性，这样能够降低敏感大流丢包的可能性。
77.在另一个可选实施例中，处理器204还用于从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，i为正整数；根据多个计数老化周期的实时流速和衰减系数确定目标计数老化周期的排序流速，目标计数老化周期为多个计数老化周期中的最后一个；
78.处理器202还用于根据在目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新第一流表。
79.参阅图6，在一个示例中，当处理器202收到待处理报文后，将待处理报文的五元组与第一流表的五元组进行比较。当第一流表包括待处理报文的五元组时，确定待处理报文为命中第一流表的报文，使用第一流表记录其所在的数据流在计数老化周期的报文数量。当第一流表不包括待处理报文的五元组时，确定待处理报文为未命中第一流表的报文，处理器204使用第二流表记录其所在的数据流在计数老化周期的报文数量。
80.处理器204可以周期性地从第一流表获取第一流表的表项，第一流表的表项包括数据流的五元组和报文数量。将第一流表的表项存储在第二流表后，第二流表包括全部数据流的五元组和报文数量。根据第二流表的报文数量可以计算出每个数据流的排序流速，然后根据排序流速进行流速排序，可以得到大流表项。大流表项是指前m个排序流速的数据流的表项。处理器202根据大流表项更新第一流表，使得第一流表总是存储流速最大的部分数据流的五元组和报文数等信息。处理器202可理解为转发面的处理单元。处理器204可理解为控制面的处理单元。
81.流量管理设备200可以实现图9所示实施例中流量管理方法。本实施例中的名词解释，各单元执行的步骤和有益效果可参阅图9所示实施例中的相应描述。
82.除了根据比特值对应的流量管理门限进行流量控制，本技术还提供一种流量管理方法，能够根据数据流在计数老化周期内的报文数量n确定n个报文对应的多个发送队列，根据多个发送队列的流量管理门限对报文进行流量管理。
83.下面对能够实现该流量管理方法的流量管理设备进行介绍：
84.在另一个实施例中，处理器202用于在计数老化周期内获取数据流的n个报文，当报文五元组命中第一流表且n小于或等于t1时，将n个报文加入至少一个发送队列；当报文五元组命中第一流表且n大于t1时，将前t1个报文加入至少一个发送队列，将第t1+1个报文至第n个报文加入第一发送队列；当报文五元组未命中第一流表时，确定n个报文对应的发送队列为第二发送队列；根据每个发送队列的流量管理门限对发送队列的报文进行流量管理。第一流表用于存储大流的五元组，大流对应的排序流速为全部数据流对应的排序流速中的前m个。其中，第一发送队列的优先级低于至少一个发送队列的优先级，至少一个发送队列包括第二发送队列。n、m和t1均为正整数。
85.在另一个可选实施例中，处理器202具体用于当n小于或等于t2时，将n个报文加入第二发送队列；当n大于t2且n小于或等于t1时，将前t2个报文加入第二发送队列，将第t2+1个报文至第n个报文加入第三发送队列；以及用于当n大于t1时，将前t2个报文加入第二发送队列，将第t2+1个报文至第t1个报文加入第三发送队列。其中，第二发送队列的优先级高于第三发送队列的优先级，第三发送队列的优先级高于第一发送队列的优先级，t2为小于t1的正整数。
86.在另一个可选实施例中，处理器204用于当检测到第二发送队列丢包时，逐步提高第二发送队列的丢包门限。
87.在另一个可选实施例中，处理器204用于当检测到第二发送队列丢包时，逐步降低第一发送队列的丢包门限；和/或，当检测到第二发送队列丢包时，逐步降低第三发送队列的丢包门限。
88.在另一个可选实施例中，处理器204用于当检测到第二发送队列没有丢包且第三发送队列丢包时，逐步提高第三发送队列的丢包门限。
89.在另一个可选实施例中，处理器204还用于从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，i为正整数；根据多个计数老化周期的实时流速和衰减系数确定目标计数老化周期的排序流速，目标计数老化周期为多个计数老化周期中的最后一个；
90.处理器202还用于根据在目标计数老化周期内全部排序流速中前n个排序流速对应的数据流更新第一流表。
91.在本实施例中，流量管理设备200可以实现图10所示实施例中流量管理方法。本实施例中的名词解释，各单元执行的步骤和有益效果可参阅图10所示实施例中的相应描述。
92.在另一个可选实施例中，处理器202用于获取数据流的报文；使用伪随机函数获取报文的概率；根据报文的概率和概率门限的对应关系，确定报文的染色值；根据报文的染色值对应的流量管理门限对数据流的报文进行流量管理。
93.可选的，处理器202具体用于当报文的概率小于或等于第一概率门限时，确定报文的染色值为第一比特值；当报文的概率大于第一概率门限且报文的概率小于或等于第二概率门限时，确定报文的染色值为第二比特值；当报文的概率大于第二概率门限时，确定报文的染色值为第三比特值。需要说明的是，本实施例的第一比特值，第二比特值和第三比特值与图9所示实施例中的第一比特值，第二比特值和第三比特值不同。
94.可选的，第一比特值对应的流量管理门限大于第二比特值对应的流量管理门限，第二比特值对应的流量管理门限大于第三比特值对应的流量管理门限。
95.在本实施例中，流量管理设备200可以实现图11所示实施例中流量管理方法。本实施例中的名词解释，各单元执行的步骤和有益效果可参阅图11所示实施例中的相应描述。
96.参阅图7，在一个示例中，处理器202收到7个报文后，按照概率设置每个报文的染色位后，具有第一比特值的报文为报文701，具有第二比特值的报文为报文702，具有第三比特值的报文为报文703。
97.参阅图8，在另一个示例中，处理器202收到15个报文后，按照概率设置每个报文的染色位后，具有第一比特值的报文为报文801，具有第二比特值的报文为报文802，具有第三比特值的报文为报文803。
98.下面对本技术的流量管理方法进行介绍。对于现有方法容易导致整个tcp窗口的大流报文丢失的问题，本技术提供一种流量管理方法，能够将大流报文分成几类，然后根据不同的流量管理门限对大流报文进行流量管理。这样能够优先发送部分大流报文，降低整个tcp窗口的大流报文丢失的可能性。参阅图9，本技术中流量管理方法的一个实施例包括：
99.步骤901、在计数老化周期内获取数据流的n个报文。
100.n为计数老化周期内统计的报文总数。n个报文包括相同的报文五元组。报文的五元组包括源地址，目的地址，源端口，目的端口，协议标识。报文的五元组用于作为数据流的标识。
101.步骤902、判断报文五元组是否命中第一流表，若是，则执行步骤903，若否，则执行步骤908。
102.步骤903、判断n是否大于t1，若是，则执行步骤906，若否，则执行步骤904。
103.当报文五元组命中第一流表且n小于或等于t1时，数据流为敏感大流。当报文五元组命中第一流表且n大于t1时，数据流为非敏感大流。t1作为区分敏感大流和非敏感大流的门限，具体可以根据实际情况进行设置。
104.步骤904、将n个报文的染色位设置为至少一个比特值。
105.步骤904可以包括：当n≤t2时，将n个报文的染色位设置为第二比特值；当t2《n≤t1时，将n个报文中前t2个报文的染色位设置为第二比特值，将n个报文中剩余报文的染色位设置为第三比特值。这样可以将敏感大流的报文分成两个部分，分别将两个部分染色。应理解，本技术还可以将敏感大流的报文分成更多部分，分别将每个部分染色。
106.第一流表用于存储大流的五元组，大流对应的排序流速为全部数据流对应的排序流速中的前m个。m的取值可以根据实际情况进行设置，本技术不作限定。
107.步骤905、根据至少一个比特值对应的流量管理门限对n个报文进行流量管理。
108.比特值与流量管理门限是一一对应的。当n个报文的染色位有多个比特值时，可以根据多个流量管理门限对其进行流量管理。这样可以保障部分报文优先发送，以降低全部
报文丢失的可能性。
109.步骤906、将前t1个报文的染色位设置为至少一个比特值，将第t1+1个报文的染色位至第n个报文的染色位设置为第一比特值。
110.将前t1个报文的染色位设置为至少一个比特值可以包括：将n个报文中前t2个报文的染色位设置为第二比特值，将第t2+1个报文的染色位至第t1个报文的染色位设置为第三比特值。这样可以将非敏感大流的前t2个报文作为第一部分，将第t2+1个报文至第t1个报文作为第二部分，分别将两个部分染色。
111.步骤907、根据至少一个比特值对应的流量管理门限对前t1个报文进行流量管理，根据第一比特值对应的流量管理门限对第t1+1个报文至第n个报文进行流量管理。
112.当染色位的比特值为第一比特值，则根据第一比特值对应的流量管理门限对具有第一比特值的报文进行流量管理。依此类推，当染色位的比特值为第二比特值，则根据第二比特值对应的流量管理门限对具有第二比特值的报文进行流量管理。当染色位的比特值为第三比特值，则根据第三比特值对应的流量管理门限对具有第三比特值的报文进行流量管理。应理解，第一比特值，第二比特值，第三比特值，t1和t2可以根据实际情况进行设置，本技术不作限定。
113.在一些实施例中，敏感大流的报文的染色位设置为第二比特值和第三比特值，非敏感大流的报文的染色位可以设置为第一比特值，第二比特值和第三比特值。由于第一比特值对应的流量管理门限最小，因此非敏感大流的部分报文的发送优先级最低。敏感大流的流完成时间通常小于非敏感大流的流完成时间，这样可以优先发送完敏感大流，提高敏感大流的业务服务质量。
114.步骤908、将n个报文的染色位设置为第二比特值。
115.步骤909、根据第二比特值对应的流量管理门限对n个报文进行流量管理。
116.当报文五元组未命中第一流表时，该数据流为小流。第二比特值对应的流量管理门限比其他比特值对应的流量管理门限更大，因此根据小流对应的比特值和流量管理门限对小流进行流量管理，能够保障小流的业务服务质量。
117.按照现有的方法区分大小流时，由于计数老化周期和门限是根据经验设置的，容易产生误识别。本实施例中，第一流表存储有大流的五元组且大流是根据排序流速确定的，因此通过第一流表判断大小流，能够提高识别大流和小流的准确率。
118.其次，由于至少一个比特值包括第二比特值，因此小流报文和具有第二比特值的大流报文对应同一个流量管理门限，这样能够优先发送小流报文和部分大流报文，从而降低整个tcp窗口的大流报文丢失导致rto的情况，由此提高大流的业务服务质量。
119.对报文进行流量管理包括：将报文加入发送队列，以及在发送队列的报文数量超过流量管理门限的情况下丢弃报文。流量管理门限可以是但不限于尾丢门限，wred门限或显示拥塞通告(explicit congestion notification，ecn)门限。
120.当流量管理门限为尾丢门限时，第一比特值对应的流量管理门限可以记为第一尾丢门限，第二比特值对应的流量管理门限可以记为第二尾丢门限，第三比特值对应的流量管理门限可以记为第三尾丢门限。
121.当发送队列中第一比特值对应的报文数量大于或等于第一尾丢门限时，将具有第一比特值的报文中未加入发送队列的部分报文丢弃。当发送队列中第二比特值对应的报文
数量大于或等于第二尾丢门限时，将具有第二比特值的报文中未加入发送队列的部分报文丢弃。当发送队列中第三比特值对应的报文数量大于或等于第三尾丢门限时，将具有第三比特值的报文中未加入发送队列的部分报文丢弃。由于第二尾丢门限》第三尾丢门限》第一尾丢门限，因此能够优先发送小流报文和部分大流报文，减少将整个tcp窗口的大流报文丢弃的情况。
122.当流量管理门限均为wred门限时，第一比特值对应的wred门限可以包括第一wred门限和第二wred门限，第二比特值对应的wred门限可以包括第三wred门限和第四wred门限，第三比特值对应的wred门限可以包括第五wred门限和第六wred门限。第一wred门限小于第二wred门限，第三wred门限小于第四wred门限，第五wred门限小于第六wred门限。第三wred门限》第五wred门限》第一wred门限，第四wred门限》第六wred门限》第二wred门限。
123.具体的，当发送队列中第一比特值对应的报文数量小于第一wred门限时，不丢弃第一比特值对应的报文；当发送队列中第一比特值对应的报文数量大于第一wred门限且小于或等于第二wred门限时，随机丢弃第一比特值对应的报文；当发送队列中第一比特值对应的报文数量大于第二wred门限时，丢弃第一比特值对应的所有报文。
124.当发送队列中第二比特值对应的报文数量小于第三wred门限时，不丢弃第二比特值对应的报文；当发送队列中第二比特值对应的报文数量大于第三wred门限且小于或等于第四wred门限时，随机丢弃第二比特值对应的报文；当发送队列中第二比特值对应的报文数量大于第四wred门限时，丢弃第二比特值对应的所有报文。
125.当发送队列中第三比特值对应的报文数量小于第五wred门限时，不丢弃第一比特值对应的报文；当发送队列中第三比特值对应的报文数量大于第五wred门限且小于或等于第六wred门限时，随机丢弃第三比特值对应的报文；当发送队列中第三比特值对应的报文数量大于第六wred门限时，丢弃第三比特值对应的所有报文。
126.本技术的流量管理门限可以是丢包门限。本技术还可以动态调节丢包门限来调整不同报文的丢包率。
127.在一个可选实施例中，上述流量管理方法还包括：当检测到具有第二比特值的报文丢包时，逐步提高第二比特值对应的丢包门限。提高第二比特值对应的丢包门限使得发送队列容纳更多的具有第二比特值的报文，能够减少具有第二比特值的报文的丢包率。如果检测到具有第二比特值的报文丢包时，可以将第二比特值对应的丢包门限提高一个步长。步长可根据实际情况进行设置，本技术不作限定。
128.在另一个可选实施例中，上述流量管理方法还包括：当检测到具有第二比特值的报文丢包时，逐步降低第一比特值对应的丢包门限。降低第一比特值对应的丢包门限使得发送队列容纳更多的其他报文，能够减少具有第二比特值的报文的丢包率。
129.在另一个可选实施例中，当检测到具有第二比特值的报文丢包时，逐步降低第三比特值对应的丢包门限。降低第三比特值对应的丢包门限使得发送队列容纳更多的其他报文，能够减少具有第二比特值的报文的丢包率。
130.在另一个可选实施例中，当检测到具有第二比特值的报文丢包时，逐步降低第一比特值对应的丢包门限和第三比特值对应的丢包门限。降低第一比特值对应的丢包门限和第三比特值对应的丢包门限使得发送队列容纳更多的具有第二比特值的报文，能够减少具有第二比特值的报文的丢包率。
131.在另一个可选实施例中，当检测到具有第二比特值的报文没有丢包且具有第三比特值的报文丢包时，逐步提高第三比特值对应的丢包门限。提高第三比特值对应的丢包门限，使得发送队列容纳更多的具有第三比特值的报文，能够降低具有第三比特值的报文的丢包率。
132.本技术可以更新第一流表，使得第一流表可以实时存储具有大流速的数据流的流表信息。在另一个可选实施例中，上述流量管理方法还包括：从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将第j个数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第j个数据流在第i个计数老化周期内的实时流速；根据第j个数据流在多个计数老化周期的实时流速和衰减系数确定第j个数据流在目标计数老化周期的排序流速；根据在目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新第一流表。目标计数老化周期为多个计数老化周期中的最后一个。
133.本实施例中，第二流表用于存储全部数据流的五元组和每个数据流在多个计数老化周期的报文数量。根据第二流表的数据量和计数老化周期的时长可以确定每个计数老化周期的实时流速。对于第j个数据流，第i个计数老化周期的实时流速＝第i个计数老化周期的数据量/第i个计数老化周期的时长。
134.第i个计数老化周期的排序流速＝第i-1个计数老化周期的排序流速*衰减系数+第i个计数老化周期的实时流速。
135.同理，
136.i为小于或等于t的正整数。v
′
t
为第t个计数老化周期的排序流速，vi为第i个计数老化周期的实时流速。α为衰减系数，衰减系数的取值可以根据实际情况进行设置，本技术不作限定。
137.这样可以确定每个数据流在各计数老化周期的实时流速和排序流速。对于第i个计数老化周期，前m个排序流速对应的数据流为大流速数据流，而其他数据流为小流速数据流。
138.根据一个计数老化周期的报文数判断数据流是否为小流时，数据突发，计数老化周期和门限设置不合理等情况会导致大小流识别错误。本技术中，从第二流表可以获取多个计数老化周期的实时流速，根据多个计数老化周期的实时流速计算得到的排序流速能够更加准确地反映出该数据流是小流还是大流，因此能够减少大小流识别错误。在一些场景中，第一流表为转发面流表，第二流表为控制面流表。
139.本技术还提供另一种流量管理方法，能够根据数据流在计数老化周期内的报文数量n与优先级门限的比较结果确定n个报文对应的多个发送队列，根据多个发送队列的流量管理门限对n个报文进行流量管理。参阅图10，本技术中流量管理方法的另一个实施例包括：
140.步骤1001、在计数老化周期内获取数据流的n个报文。
141.n个报文包括相同的报文五元组。
142.步骤1002、判断报文五元组是否命中第一流表，若是，则执行步骤1003，若否，则执行步骤1006。
143.步骤1003、判断n是否大于t1，若是，则执行步骤1005，若否，则执行步骤1004。
144.步骤1004、将n个报文加入至少一个发送队列。
145.第一流表用于存储大流的五元组，大流对应的排序流速为全部数据流对应的排序流速中的前m个。n、m和t1均为正整数。当报文五元组命中第一流表且n小于或等于t1时，该数据流为敏感大流。当报文五元组命中第一流表且n大于t1时，该数据流为非敏感大流。
146.将n个报文加入至少一个发送队列包括：当n小于或等于t2时，将n个报文加入第二发送队列；当t2《n≤t1时，将前t2个报文加入第二发送队列，将第t2+1个报文至第n个报文加入第三发送队列。由于第二发送队列的优先级高于第三发送队列的优先级，因此可以优先发送第二发送队列的大流报文。
147.步骤1005、将前t1个报文加入至少一个发送队列，将第t1+1个报文至第n个报文加入第一发送队列。
148.可选的，将前t1个报文加入至少一个发送队列包括：将前t2个报文加入第二发送队列，将第t2+1个报文至第t1个报文加入第三发送队列。由于第二发送队列的优先级高于第三发送队列的优先级，因此可以优先发送前t2个大流报文。需要说明的是，至少一个发送队列包括第二发送队列，至少一个发送队列可以是3个以上的发送队列。
149.步骤1006、确定n个报文对应的发送队列为第二发送队列。
150.当报文五元组未命中第一流表时，该数据流可以认为是小流，将小流加入高优先级的第二发送队列，这样能够优先发送小流，保障小流的业务服务质量。
151.步骤1007、根据每个发送队列的流量管理门限对发送队列的报文进行流量管理。
152.每个发送队列具有相应的流量管理门限。流量管理门限可以是尾丢门限，wred门限或ecn门限。应理解，第二发送队列和第三发送队列均包括敏感大流的部分报文和非敏感大流的部分报文。第一发送队列包括非敏感大流的部分报文，不包括敏感大流的报文。这样，一个敏感大流的优先级高于一个非敏感大流的优先级，非敏感大流的流完成时间通常大于敏感大流的报文的流完成时间。现有方法并不区分敏感大流和非敏感大流，而本技术的方法可以优先发送完敏感大流，提高敏感大流的业务服务质量。
153.本实施例中，由于第一流表存储有大流五元组，因此根据第一流表可以区分大流速的数据流和小流速的数据流，这样能够提高大小流识别的正确率。
154.其次，由于至少一个发送队列包括高优先级的第二发送队列，因此第二发送队列可以包括小流报文和部分大流报文。通过第二发送队列能够优先发送部分大流报文，减少丢失整个tcp窗口的大流报文的情况，能提高大流的业务服务质量。
155.本技术还可以动态调节队列的流量管理门限来调整不同报文的丢包率。
156.在一个可选实施例中，上述流量管理方法还包括：当检测到第二发送队列丢包时，逐步提高第二发送队列的丢包门限。当提高第二发送队列的丢包门限后，第二发送队列可以容纳更多报文，因此可以减少其丢包率。
157.在另一个可选实施例中，上述流量管理方法还包括：当检测到第二发送队列丢包时，逐步降低第一发送队列的丢包门限。第一发送队列，第二发送队列和第三发送队列共享一个缓存空间。降低第一发送队列的流量管理门限能够提高第二发送队列的容量和第三发送队列的容量，降低第二发送队列的丢包率。
158.在另一个可选实施例中，当检测到第二发送队列丢包时，逐步降低第三发送队列的丢包门限。第一发送队列，第二发送队列和第三发送队列共享一个缓存空间。这样就能够
提高第二发送队列的容量和第一发送队列的容量，降低第二发送队列的丢包率。
159.在另一个可选实施例中，当检测到第二发送队列丢包时，逐步降低第一发送队列的丢包门限和第三发送队列的丢包门限。第一发送队列，第二发送队列和第三发送队列共享一个缓存空间。这样能够提高第二发送队列的容量，降低第二发送队列的丢包率。
160.在另一个可选实施例中，上述方法还包括：当检测到第二发送队列没有丢包且第三发送队列丢包时，逐步提高第三发送队列的丢包门限。这样能够在第二发送队列不丢包的情况下，减少第三发送队列的丢包率。
161.在另一个可选实施例中，上述方法还包括：从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，i为正整数；根据数据流在多个计数老化周期的实时流速和衰减系数确定数据流在目标计数老化周期的排序流速，目标计数老化周期为多个计数老化周期中的最后一个；根据在目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新第一流表。
162.本实施例中，更新第一流表的方法与前文记载的更新第一流表的方法相似。具体步骤，名称和公式可参阅前文记载。
163.本技术还提供另一种流量管理方法，能够将报文进行随机染色，再根据报文染色值对应的流量管理门限进行流量管理。由于小流报文和大流报文都是随机染色的，这样可以保障小流报文和部分大流报文具有相同的优先级，因此能够降低整个tcp窗口的大流报文丢失的可能性，有助于提高大流报文的业务服务质量。
164.参阅图11，本技术的流量管理方法的另一个实施例包括：
165.步骤1101、获取数据流的报文。
166.步骤1102、使用伪随机函数获取报文的概率。
167.步骤1103、根据报文的概率和概率门限的对应关系，确定报文的染色值。
168.可选的，步骤1103包括：当报文的概率小于或等于第一概率门限时，确定报文的染色值为第一比特值；当报文的概率大于第一概率门限且报文的概率小于或等于第二概率门限时，确定报文的染色值为第二比特值；当报文的概率大于第二概率门限时，确定报文的染色值为第三比特值。这样提供了一种报文染色方法。应理解，染色值不限于3种比特值，本技术对染色值的数量不作限定。
169.步骤1104、根据报文的染色值对应的流量管理门限对数据流的报文进行流量管理。
170.在一个可选示例中，第一比特值对应的流量管理门限大于第二比特值对应的流量管理门限，第二比特值对应的流量管理门限大于第三比特值对应的流量管理门限。由于具有第一比特值的报文可能是小流报文，敏感大流报文或者非敏感大流报文，因此队列可能包括大流报文，这样保障部分大流报文发送，从而降低整个tcp窗口的大流报文丢失的可能性。
171.本实施例中，报文是按照随机概率进行染色的，因此队列可能包括小流报文和大流报文。与通过低优先级队列发送大流报文的方式相比，本实施例的方法能够降低整个tcp窗口的大流报文丢失的可能性。
172.下面从功能模块的角度对本技术的流量管理设备进行介绍，参阅图12，在一个实
施例中，流量管理设备1200包括：
173.获取单元1201用于在计数老化周期内获取数据流的n个报文，n个报文包括相同的报文五元组；
174.染色单元1202用于当报文五元组命中第一流表且n小于或等于t1时，将n个报文的染色位设置为至少一个比特值；
175.流量管理单元1203用于当报文五元组命中第一流表且n小于或等于t1时，根据至少一个比特值对应的流量管理门限对n个报文进行流量管理；
176.染色单元1202，还用于当报文五元组命中第一流表且n大于t1时，将前t1个报文的染色位设置为至少一个比特值，将第t1+1个报文的染色位至第n个报文的染色位设置为第一比特值；
177.流量管理单元1203还用于当报文五元组命中第一流表且n大于t1时，根据至少一个比特值对应的流量管理门限对前t1个报文进行流量管理，根据第一比特值对应的流量管理门限对第t1+1个报文至第n个报文进行流量管理；
178.染色单元1202，还用于当报文五元组未命中第一流表时，将n个报文的染色位设置为第二比特值；
179.流量管理单元1203，还用于根据第二比特值对应的流量管理门限对n个报文进行流量管理；
180.其中，第一流表用于存储大流的五元组，大流对应的排序流速为全部数据流对应的排序流速中的前m个，第一比特值对应的流量管理门限小于至少一个比特值对应的流量管理门限，至少一个比特值包括第二比特值，n、m和t1均为正整数。
181.在一个可选实施例中，
182.染色单元1202具体用于当n小于或等于t2时，将n个报文的染色位设置为第二比特值；当n大于t2且n小于或等于t1时，将n个报文中前t2个报文的染色位设置为第二比特值，将n个报文中剩余报文的染色位设置为第三比特值；
183.流量管理单元1203具体用于当n小于或等于t2时，根据第二比特值对应的流量管理门限对n个报文进行流量管理；当n大于t2且n小于或等于t1时，根据第二比特值对应的流量管理门限对前t2个报文进行流量管理，根据第三比特值对应的流量管理门限对第t2+1个报文至第n个报文进行流量管理，t2为小于t1的正整数，第二比特值对应的流量管理门限大于第三比特值对应的流量管理门限。
184.在一个可选实施例中，
185.染色单元1202具体用于当报文五元组命中第一流表且n大于t1时，将n个报文中前t2个报文的染色位设置为第二比特值，将第t2+1个报文的染色位至第t1个报文的染色位都设置为第三比特值；
186.流量管理单元1203具体用于当报文五元组命中第一流表且n大于t1时，根据第二比特值对应的流量管理门限对前t2个报文进行流量管理；根据第三比特值对应的流量管理门限对前t2+1个报文至第t1个报文进行流量管理，第二比特值对应的流量管理门限大于第三比特值对应的流量管理门限。
187.在另一个可选实施例中，流量管理门限为丢包门限；
188.流量管理单元1203还用于当检测到具有第二比特值的报文丢包时，逐步提高第二
比特值对应的丢包门限；和/或，当检测到具有第二比特值的报文丢包时，逐步降低第一比特值对应的丢包门限；和/或，当检测到具有第二比特值的报文丢包时，逐步降低第三比特值对应的丢包门限。
189.在另一个可选实施例中，流量管理门限为丢包门限；
190.流量管理单元1203还用于当检测到具有第二比特值的报文没有丢包且具有第三比特值的报文丢包时，逐步提高第三比特值对应的丢包门限。
191.在另一个可选实施例中，流量管理设备1200还包括获取流速单元；获取流速单元用于从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量，第二流表用于存储全部数据流的五元组和数据流在计数老化周期的报文总数；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，i为正整数；根据多个计数老化周期的实时流速和衰减系数确定目标计数老化周期的排序流速，目标计数老化周期为多个计数老化周期中的最后一个；
192.染色单元1202，还用于根据在目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新第一流表。
193.本实施例中流量管理设备1200能够实现图9所示实施例的流量管理方法。本实施例中各单元执行的步骤，名词解释和有益效果可参阅前文记载。
194.参阅图13，在另一个实施例中，本技术的流量管理设备1300包括：
195.获取单元1301用于在计数老化周期内获取数据流的n个报文，n个报文包括相同的报文五元组；
196.处理单元1302用于当报文五元组命中第一流表且n小于或等于t1时，将n个报文加入至少一个发送队列，第一流表用于存储大流的五元组，大流对应的排序流速为全部数据流对应的排序流速中的前m个；
197.处理单元1302，还用于当报文五元组命中第一流表且n大于t1时，将前t1个报文加入至少一个发送队列，将第t1+1个报文至第n个报文加入第一发送队列；
198.处理单元1302，还用于当报文五元组未命中第一流表时，确定n个报文对应的发送队列为第二发送队列；
199.流量管理单元1303用于根据每个发送队列的流量管理门限对发送队列的报文进行流量管理；
200.其中，第一发送队列的优先级低于至少一个发送队列的优先级，至少一个发送队列包括第二发送队列，n、m和t1均为正整数。
201.在一个可选实施例中，
202.处理单元1302具体用于当n小于或等于t2且n小于t1时，将n个报文加入第二发送队列；当n大于t2时，将前t2个报文加入第二发送队列，将第t2+1个报文至第n个报文加入第三发送队列；
203.处理单元1302具体用于当n大于t1时，将前t2个报文加入第二发送队列，将第t2+1个报文至第t1个报文加入第三发送队列；
204.其中，第二发送队列的优先级高于第三发送队列的优先级，第三发送队列的优先级高于第一发送队列的优先级，t2为小于t1的正整数。
205.在另一个可选实施例中，流量管理设备1300还包括获取流速单元，获取流速单元
用于从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，i为正整数；根据多个计数老化周期的实时流速和衰减系数确定目标计数老化周期的排序流速，目标计数老化周期为多个计数老化周期中的最后一个；
206.处理单元1302，还用于根据在目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新第一流表。
207.本实施例中流量管理设备1300能够实现图10所示实施例的流量管理方法。本实施例中各单元执行的步骤，名词解释和有益效果可参阅前文记载。
208.参阅图14，在另一个实施例中，本技术的流量管理设备1400的另一个实施例包括：
209.获取单元1401用于获取数据流的报文；
210.获取概率单元1402用于使用伪随机函数获取报文的概率；
211.染色单元1403用于根据报文的概率和概率门限的对应关系，确定报文的染色值；
212.流量管理单元1404用于根据报文的染色值对应的流量管理门限对数据流的报文进行流量管理。
213.在一个可选实施例中，
214.染色单元1403具体用于当报文的概率小于或等于第一概率门限时，确定报文的染色值为第一比特值；当报文的概率大于第一概率门限且报文的概率小于或等于第二概率门限时，确定报文的染色值为第二比特值；当报文的概率大于第二概率门限，确定报文的染色值为第三比特值。
215.可选的，第一比特值对应的流量管理门限大于第二比特值对应的流量管理门限，第二比特值对应的流量管理门限大于第三比特值对应的流量管理门限。
216.本实施例中流量管理设备1400能够实现图11所示实施例的流量管理方法。本实施例中各单元执行的步骤，名词解释和有益效果可参阅前文记载。
217.需要说明的是，上述装置各模块/单元之间的信息交互、执行过程等内容，由于与本技术方法实施例基于同一构思，其带来的技术效果与本技术方法实施例相同，具体内容可参见本技术前述所示的方法实施例中的叙述，此处不再赘述。
218.本技术提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，当其在计算机上运行时，使得计算机执行上述实施例或可选实施例中的流量管理方法。
219.本技术还提供一种包括计算机程序产品，当其在计算机上运行时，使得计算机执行如上述所示实施例或可选实施例中的流量管理方法。
220.本技术还提供一种芯片系统，该芯片系包括相互耦合的处理器和存储器。存储器用于存储的计算机程序或指令，该处理单元用于执行存储器存储的计算机程序或指令，以使路由器或交换机执行上述实施例中流量管理方法。可选地，存储器为芯片内的存储器，如寄存器、缓存等，存储器还可以是站点内的位于芯片外部的存储器，如只读存储器(read-only memory，rom)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，ram)等。上述任一处提到的处理器，可以是一个通用中央处理器，微处理器，专用集成电路(application specific integrated circuit，asic)或一个或多个用于实现上述流量管理方法的集成电路。
221.另外需说明的是，以上所描述的装置实施例只是示意性的，其中作为分离部件说
明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本技术提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。
222.通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本技术可借助软件加必需的通用硬件的方式来实现，当然也可以通过专用硬件包括专用集成电路、专用cpu、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可以是多种多样的，例如模拟电路、数字电路或专用电路等。但是，对本技术而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘、u盘、移动硬盘、rom、ram、磁碟或者光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例的方法。
223.在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。
224.计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本技术实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，dsl)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质，(例如软盘、硬盘、磁带)、光介质(例如dvd)、或者半导体介质(例如固态硬盘(solid state disk，ssd))等。

技术特征：
1.一种流量管理方法，其特征在于，包括：在计数老化周期内获取数据流的n个报文，所述n个报文包括相同的报文五元组；当所述报文五元组命中第一流表且所述n小于或等于t1时，将n个报文的染色位设置为至少一个比特值，根据至少一个比特值对应的流量管理门限对n个报文进行流量管理；当所述报文五元组命中第一流表且所述n大于t1时，将前t1个报文的染色位设置为至少一个比特值，将第t1+1个报文的染色位至第n个报文的染色位设置为第一比特值，根据至少一个比特值对应的流量管理门限对前t1个报文进行流量管理，根据所述第一比特值对应的流量管理门限对第t1+1个报文至第n个报文进行流量管理；当所述报文五元组未命中第一流表时，将所述n个报文的染色位设置为第二比特值，根据所述第二比特值对应的流量管理门限对所述n个报文进行流量管理；其中，所述第一流表用于存储大流的五元组，所述大流对应的排序流速为全部数据流对应的排序流速中的前m个，所述第一比特值对应的流量管理门限小于所述至少一个比特值对应的流量管理门限，所述至少一个比特值包括所述第二比特值，所述n、所述m和所述t1均为正整数。2.根据权利要求1所述的方法，其特征在于，所述将n个报文的染色位设置为至少一个比特值包括：当所述n小于或等于t2时，将所述n个报文的染色位设置为所述第二比特值；当所述n大于t2时，将所述n个报文中前t2个报文的染色位设置为所述第二比特值，将所述n个报文中剩余报文的染色位设置为第三比特值；所述根据至少一个比特值对应的流量管理门限对n个报文进行流量管理包括：当所述n小于或等于t2时，根据第二比特值对应的流量管理门限对n个报文进行流量管理；当所述n大于t2时，根据第二比特值对应的流量管理门限对前t2个报文进行流量管理，根据第三比特值对应的流量管理门限对所述第t2+1个报文至第n个报文进行流量管理，所述t2为小于所述t1的正整数，所述第二比特值对应的流量管理门限大于所述第三比特值对应的流量管理门限。3.根据权利要求1所述的方法，其特征在于，所述将前t1个报文的染色位设置为至少一个比特值包括：将所述n个报文中前t2个报文的染色位设置为所述第二比特值，将所述第t2+1个报文的染色位至第t1个报文的染色位设置为第三比特值；所述根据至少一个流量管理门限对前t1个报文进行流量管理包括：根据第二比特值对应的流量管理门限对所述前t2个报文进行流量管理；根据第三比特值对应的流量管理门限对前t2+1个报文至第t1个报文进行流量管理，所述第二比特值对应的流量管理门限大于所述第三比特值对应的流量管理门限。4.根据权利要求2或3所述的方法，其特征在于，所述流量管理门限为丢包门限；所述方法还包括：当检测到具有第二比特值的报文丢包时，逐步提高所述第二比特值对应的丢包门限；和/或，当检测到具有第二比特值的报文丢包时，逐步降低所述第一比特值对应的丢包门限；和/或，
当检测到具有第二比特值的报文丢包时，逐步降低所述第三比特值对应的丢包门限。5.根据权利要求2或3所述的方法，其特征在于，所述流量管理门限为丢包门限；所述方法还包括：当检测到具有第二比特值的报文没有丢包且具有第三比特值的报文丢包时，逐步提高所述第三比特值对应的丢包门限。6.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量，所述第二流表用于存储全部数据流的五元组和数据流在计数老化周期的报文总数；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，所述i为正整数；根据数据流在所述多个计数老化周期的实时流速和衰减系数确定数据流在目标计数老化周期的排序流速，所述目标计数老化周期为所述多个计数老化周期中的最后一个；根据在所述目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新所述第一流表。7.一种流量管理方法，其特征在于，包括：在计数老化周期内获取数据流的n个报文，所述n个报文包括相同的报文五元组；当所述报文五元组命中第一流表且所述n小于或等于t1时，将所述n个报文加入至少一个发送队列，所述第一流表用于存储大流的五元组，所述大流对应的排序流速为全部数据流对应的排序流速中的前m个；当所述报文五元组命中第一流表且所述n大于t1时，将前t1个报文加入至少一个发送队列，将第t1+1个报文至第n个报文加入第一发送队列；当所述报文五元组未命中第一流表时，确定所述n个报文对应的发送队列为第二发送队列；根据每个发送队列的流量管理门限对发送队列的报文进行流量管理；其中，所述第一发送队列的优先级低于所述至少一个发送队列的优先级，所述至少一个发送队列包括所述第二发送队列，所述n、所述m和所述t1均为正整数。8.根据权利要求7所述的方法，其特征在于，所述将所述n个报文加入至少一个发送队列包括：当n小于或等于t2时，将所述n个报文加入第二发送队列；当n大于t2且所述n小于或等于t1时，将前t2个报文加入第二发送队列，将第t2+1个报文至第n个报文加入第三发送队列；所述将前t1个报文加入至少一个发送队列包括：将前t2个报文加入第二发送队列，将第t2+1个报文至第t1个报文加入第三发送队列；其中，第二发送队列的优先级高于所述第三发送队列的优先级，所述第三发送队列的优先级高于所述第一发送队列的优先级，所述t2为小于所述t1的正整数。9.根据权利要求7至8中任一项所述的方法，其特征在于，所述方法还包括：从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，所述i为正整数；根据数据流在所述多个计数老化周期的实时流速和衰减系数确定数据流在目标计数
老化周期的排序流速，所述目标计数老化周期为所述多个计数老化周期中的最后一个；根据在所述目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新所述第一流表。10.一种流量管理方法，其特征在于，包括：获取数据流的报文；使用伪随机函数获取所述报文的概率；根据所述报文的概率和概率门限的对应关系，确定所述报文的染色值；根据所述报文的染色值对应的流量管理门限对数据流的报文进行流量管理。11.根据权利要求10所述的方法，其特征在于，所述根据所述报文的概率所在的概率区间确定所述报文的染色值包括：当所述报文的概率小于或等于第一概率门限时，确定所述报文的染色值为第一比特值；当所述报文的概率大于第一概率门限且所述报文的概率小于或等于第二概率门限时，确定所述报文的染色值为第二比特值；当所述报文的概率大于第二概率门限时，确定所述报文的染色值为第三比特值。12.根据权利要求11所述的方法，其特征在于，所述第一比特值对应的流量管理门限大于所述第二比特值对应的流量管理门限，所述第二比特值对应的流量管理门限大于所述第三比特值对应的流量管理门限。13.一种流量管理设备，其特征在于，包括：获取单元，用于在计数老化周期内获取数据流的n个报文，所述n个报文包括相同的报文五元组；染色单元，用于当所述报文五元组命中第一流表且所述n小于或等于t1时，将n个报文的染色位设置为至少一个比特值；流量管理单元，用于当所述报文五元组命中第一流表且所述n小于或等于t1时，根据至少一个比特值对应的流量管理门限对n个报文进行流量管理；所述染色单元，还用于当所述报文五元组命中第一流表且所述n大于t1时，将前t1个报文的染色位设置为至少一个比特值，将第t1+1个报文的染色位至第n个报文的染色位设置为第一比特值；所述流量管理单元还用于当所述报文五元组命中第一流表且所述n大于t1时，根据至少一个比特值对应的流量管理门限对前t1个报文进行流量管理，根据所述第一比特值对应的流量管理门限对第t1+1个报文至第n个报文进行流量管理；所述染色单元，还用于当所述报文五元组未命中第一流表时，将所述n个报文的染色位设置为第二比特值；所述流量管理单元，还用于根据所述第二比特值对应的流量管理门限对所述n个报文进行流量管理；其中，所述第一流表用于存储大流的五元组，所述大流对应的排序流速为全部数据流对应的排序流速中的前m个，所述第一比特值对应的流量管理门限小于所述至少一个比特值对应的流量管理门限，所述至少一个比特值包括所述第二比特值，所述n、所述m和所述t1均为正整数。
14.根据权利要求13所述的流量管理设备，其特征在于，所述染色单元，具体用于当所述n小于或等于t2时，将所述n个报文的染色位设置为所述第二比特值；当所述n大于t2时，将所述n个报文中前t2个报文的染色位设置为所述第二比特值，将所述n个报文中剩余报文的染色位设置为第三比特值；所述流量管理单元，具体用于当所述n小于或等于t2时，根据第二比特值对应的流量管理门限对n个报文进行流量管理；当所述n大于t2且所述n小于或等于t1时，根据第二比特值对应的流量管理门限对前t2个报文进行流量管理，根据第三比特值对应的流量管理门限对所述第t2+1个报文至第n个报文进行流量管理，所述t2为小于所述t1的正整数，所述第二比特值对应的流量管理门限大于所述第三比特值对应的流量管理门限。15.根据权利要求13所述的流量管理设备，其特征在于，所述染色单元，具体用于当所述报文五元组命中第一流表且所述n大于t1时，将所述n个报文中前t2个报文的染色位设置为所述第二比特值，将所述第t2+1个报文的染色位至第t1个报文的染色位设置为第三比特值；所述流量管理单元，具体用于当所述报文五元组命中第一流表且所述n大于t1时，根据第二比特值对应的流量管理门限对所述前t2个报文进行流量管理；根据第三比特值对应的流量管理门限对前t2+1个报文至第t1个报文进行流量管理，所述第二比特值对应的流量管理门限大于所述第三比特值对应的流量管理门限。16.根据权利要求14或15所述的流量管理设备，其特征在于，所述流量管理门限为丢包门限；所述流量管理单元，还用于当检测到具有第二比特值的报文丢包时，逐步提高所述第二比特值对应的丢包门限；和/或，当检测到具有第二比特值的报文丢包时，逐步降低所述第一比特值对应的丢包门限；和/或，当检测到具有第二比特值的报文丢包时，逐步降低所述第三比特值对应的丢包门限。17.根据权利要求14或15所述的流量管理设备，其特征在于，所述流量管理门限为丢包门限；所述流量管理单元，还用于当检测到具有第二比特值的报文没有丢包且具有第三比特值的报文丢包时，逐步提高所述第三比特值对应的丢包门限。18.根据权利要求14至15中任一项所述的流量管理设备，其特征在于，所述流量管理设备还包括：获取流速单元，用于从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量，所述第二流表用于存储全部数据流的五元组和数据流在计数老化周期的报文总数；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，所述i为正整数；根据数据流在所述多个计数老化周期的实时流速和衰减系数确定数据流在目标计数老化周期的排序流速，所述目标计数老化周期为所述多个计数老化周期中的最后一个；所述染色单元，还用于根据在所述目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新所述第一流表。19.一种流量管理设备，其特征在于，包括：获取单元，用于在计数老化周期内获取数据流的n个报文，所述n个报文包括相同的报
文五元组；处理单元，用于当所述报文五元组命中第一流表且所述n小于或等于t1时，将所述n个报文加入至少一个发送队列，所述第一流表用于存储大流的五元组，所述大流对应的排序流速为全部数据流对应的排序流速中的前m个；所述处理单元，还用于当所述报文五元组命中第一流表且所述n大于t1时，将前t1个报文加入至少一个发送队列，将第t1+1个报文至第n个报文加入第一发送队列；所述处理单元，还用于当所述报文五元组未命中第一流表时，确定所述n个报文对应的发送队列为第二发送队列；流量管理单元，用于根据每个发送队列的流量管理门限对发送队列的报文进行流量管理；其中，所述第一发送队列的优先级低于所述至少一个发送队列的优先级，所述至少一个发送队列包括所述第二发送队列，所述n、所述m和所述t1均为正整数。20.根据权利要求19所述的流量管理设备，其特征在于，所述处理单元，具体用于当n小于或等于t2时，将所述n个报文加入第二发送队列；当n大于t2且所述n小于或等于t1时，将前t2个报文加入第二发送队列，将第t2+1个报文至第n个报文加入第三发送队列；所述处理单元，具体用于当n大于t1时，将前t2个报文加入第二发送队列，将第t2+1个报文至第t1个报文加入第三发送队列；其中，第二发送队列的优先级高于所述第三发送队列的优先级，所述第三发送队列的优先级高于所述第一发送队列的优先级，所述t2为小于所述t1的正整数。21.根据权利要求19至20中任一项所述的流量管理设备，其特征在于，所述流量管理设备还包括：获取流速单元，用于从第二流表获取多个数据流的五元组以及每个数据流在多个计数老化周期的数据量；将数据流在第i个计数老化周期的数据量和第i个计数老化周期的时长确定第i个计数老化周期内数据流的实时流速，所述i为正整数；根据数据流在所述多个计数老化周期的实时流速和衰减系数确定数据流在目标计数老化周期的排序流速，所述目标计数老化周期为所述多个计数老化周期中的最后一个；所述处理单元，还用于根据在所述目标计数老化周期内全部排序流速中前m个排序流速对应的数据流更新所述第一流表。22.一种流量管理设备，其特征在于，包括：获取单元，用于获取数据流的报文；获取概率单元，用于使用伪随机函数获取所述报文的概率；染色单元，用于根据所述报文的概率和概率门限的对应关系，确定所述报文的染色值；流量管理单元，用于根据所述报文的染色值对应的流量管理门限对数据流的报文进行流量管理。23.根据权利要求22所述的流量管理设备，其特征在于，所述染色单元，具体用于当所述报文的概率小于或等于第一概率门限时，确定所述报文的染色值为第一比特值；当所述报文的概率大于第一概率门限且所述报文的概率小于或等于第二概率门限时，确定所述报文的染色值为第二比特值；当所述报文的概率大于第二
概率门限，确定所述报文的染色值为第三比特值。24.根据权利要求23所述的流量管理设备，其特征在于，所述第一比特值对应的流量管理门限大于所述第二比特值对应的流量管理门限，所述第二比特值对应的流量管理门限大于所述第三比特值对应的流量管理门限。25.一种计算机可读存储介质，用于存储指令，其特征在于，当所述指令在计算机上运行时，使得计算机执行权利要求1至12中任一项所述的方法。

技术总结
一种流量管理方法包括：获取数据流的N个报文；当报文五元组命中第一流表且N不大于T1时，将N个报文的染色位设为至少一个比特值，根据至少一个比特值对应的流量管理门限对N个报文进行流量管理；当报文五元组命中第一流表且N大于T1时，将前T1个报文的染色位设为至少一个比特值，将第T1+1个报文的染色位至第N个报文的染色位设为第一比特值，根据比特值对应的流量管理门限对N个报文进行流量管理；当报文五元组未命中第一流表时，将N个报文的染色位设为第二比特值，根据第二比特值对应的流量管理门限对N个报文进行流量管理。该方法能够降低整个TCP窗口的大流报文丢失的可能性。本申请还提供一种流量管理设备。请还提供一种流量管理设备。请还提供一种流量管理设备。


技术研发人员：李广 王雅青 王震 白宇 袁赛
受保护的技术使用者：北京华为数字技术有限公司
技术研发日：2022.01.26
技术公布日：2023/8/5