【技术实现步骤摘要】
本申请涉及网络，并且更具体地，涉及一种流量控制方法、装置、计算设备、计算机程序产品和计算机可读存储介质。
技术介绍
1、网络业务的增长给广域网流量传输带来了巨大压力，需要采用流量控制技术缓解网络拥塞的问题。基于广域网进行的流量传输可以采用覆盖(overlay)网络的形式，通过在物理网络上构建一个逻辑网络进行流量传输。
2、相关的技术方案采用软件形式的转发节点进行流量控制，例如在转发节点中设置一定数量的队列，这些队列用于转发报文。携带相同的流身份信息的报文属于一个流，由于一个流的报文具有类似的属性，将一个流的报文分配到一个队列中进行处理较为方便。然而，相关技术方案的队列利用率较低，从而导致计算资源的浪费。
技术实现思路
1、本申请提供一种流量控制方法和装置，该方法可以动态地进行队列分配，提高了队列的利用率。
2、第一方面，提供了一种流量控制方法，包括：第一转发节点在确定第一队列中的报文的数目或字节数小于或等于第一阈值的情况下，更新第一关系表，以得到第二关系表，其中，该第一转发节点是覆盖(overlay)网络的多个转发节点之一，该第一关系表包括第一分配信息，该第一分配信息用于指示将目标流的报文分配至该第一队列，该第二关系表不包括该第一分配信息，该第一队列是该第一转发节点包括的n个队列之一，n为正整数；若该第一转发节点在该第二关系表存续时接收到该目标流的报文，则确定第二分配信息，其中，该第二分配信息用于指示将该目标流的报文分配至第二队列，该第二队列是该第一转发节点
3、本申请实施例中，在用于转发目标流的第一队列中的报文的数目或字节数小于或等于第一阈值时，转发节点可以将该第一队列与目标流“解绑”。这样，该第一队列可以被其他流使用，而不会为目标流静态地“预留”。因此，本申请实施例提供的方法可以动态地进行队列分配，提高了队列的利用率。
4、结合第一方面，在第一方面的某些实现方式中，该目标流的任意两个报文的源转发节点相同，该源转发节点是该多个转发节点中第一个收到该目标流的报文的转发节点；和/或该目标流的任意两个报文的目的转发节点相同，该目的转发节点是该多个转发节点中最后一个收到该目标流的报文的转发节点。
5、本申请实施例中，同一个流的源转发节点相同，目的转发节点相同。相比于相关的技术方案采用五元组或流标签对流进行划分，本申请实施例划分的流粒度更细，报文之间的相互影响更小。如果采用相关的技术方案，五元组或流标签一致的报文会被分配到同一个转发队列，继而发送到下一跳转发节点。当下一跳转发节点发来反压信号时，该转发队列的所有报文会暂停。而本申请实施例提供的方法可以将来自不同源转发节点并且去往不同目的转发节点的报文分成不同的流，即使报文的五元组或流标签一致，也可能被分成多个流，这些流可以分配到不同的队列，如果一个队列中的一个流被指示暂停发送，不影响其他队列发送其他流。
6、结合第一方面，在第一方面的某些实现方式中，该目标流的任意两个报文的服务类型相同。
7、本申请实施例中，同一个流的服务类型相同。相比于相关的技术方案采用五元组或流标签对流进行划分，本申请实施例划分的流粒度更细，同一个流的报文之间的相互影响更小。例如，当某个队列中低优先级的报文的下一跳转发节点发来反压信号时，如果高优先级的报文也属于这个队列，则高优先级的报文也无法发出。因此，本申请实施例提供的方法可以降低不同优先级的报文之间的相互影响，从而避免队头阻塞。
8、结合第一方面，在第一方面的某些实现方式中，该目标流的任意两个报文携带相同的流身份信息，其中，该流身份信息由该源转发节点的标识(id)、该目的转发节点的id和服务类型确定。
9、本申请实施例中，同一个流的源转发节点相同、目的转发节点相同、服务类型相同。相比于相关的技术方案采用五元组或流标签对流进行划分，本申请实施例划分的流粒度更细，同一个流的报文之间的相互影响更小，避免了队头阻塞。
10、结合第一方面，在第一方面的某些实现方式中，该流身份信息携带在该目标流的报文的流身份字段中。
11、本申请实施例中的流身份信息可以携带在该目标流的报文的流身份字段中，转发节点根据流身份字段中的信息可以识别不同的流，从而增加了转发节点进行队列分配的效率。
12、结合第一方面，在第一方面的某些实现方式中，该第一分配信息包括指向该第一队列的指针，其中，该第一转发节点在确定第一队列中的报文的数目或字节数小于或等于第一阈值的情况下，更新第一关系表，以得到第二关系表，包括：该第一转发节点在确定第一队列中的报文的数目或字节数小于或等于第一阈值的情况下，更改该指针为空指针，以得到该第二关系表。
13、本申请实施例在更新第一关系表时，可以将指向第一队列的指针更改为空指针。这样，得到的第二关系表中仍然有目标流的信息，如果第一转发节点在后续再次接收到该目标流的报文，不需要重新设置该目标流的信息，就能够进行确定队列分配等步骤。本申请实施例提供的方法可以避免重复操作，从而提高报文转发的效率。
14、结合第一方面，在第一方面的某些实现方式中，该方法还包括：该第一转发节点根据该n个队列中第i队列中的报文所属的流的权重，确定该第i队列的权重，其中，i＝1，···，n；该第一转发节点根据该n个队列的权重，确定该第二队列的第二阈值；该第一转发节点确定该第二队列中的报文的数目或字节数大于或等于该第二阈值，其中，该第二队列的报文来自至少一个第二转发节点，该至少一个第二转发节点是该第一转发节点的上一跳转发节点；该第一转发节点向该至少一个第二转发节点发送反压信号，其中，该反压信号用于指示该至少一个第二转发节点暂停发送该第二队列的报文所属的流到该第一转发节点。
15、本申请实施例可以根据n个队列的权重确定第二阈值，其中n个队列的权重是动态变化的。因此，第二阈值也是动态变化的。相比于固定阈值或人工调节阈值的方案，本申请实施例提供的流量控制方法更加精准，当队列中的流发生变化时，能够及时调整反压的阈值，提高了流量控制的效果。
16、结合第一方面，在第一方面的某些实现方式中，该第一转发节点根据该n个队列的权重，确定该第二队列的第二阈值，包括：该第一转发节点确定该至少一个第二转发节点与该第一转发节点的时延信息；该第一转发节点根据该n个队列的权重和该时延信息，确定该第二队列的该第二阈值。
17、本申请实施例提供的方法可以根据时延信息确定第二阈值，第二阈值随着时延信息的变化而动态变化。当时延发生变化时，网络可承载的飞行中的报文数量也发生变化，这些飞行中的报文可以看作队列的延伸。当时延增大时，队列相当于增长，当时延减小时，队列相当于变短；而固定的阈值无法体现这一变化，会导致网络资源的浪费或队头阻塞。因此，本申请实施例可以适应性地本文档来自技高网...
【技术保护点】
1.一种流量控制方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，
3.根据权利要求1或2所述的方法，其特征在于，所述目标流的任意两个报文的服务类型相同。
4.根据权利要求3所述的方法，其特征在于，所述目标流的任意两个报文携带相同的流身份信息，其中，所述流身份信息由所述源转发节点的标识ID、所述目的转发节点的ID和服务类型确定。
5.根据权利要求4所述的方法，其特征在于，所述流身份信息携带在所述目标流的报文的流身份字段中。
6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述第一分配信息包括指向所述第一队列的指针，其中，所述第一转发节点在确定第一队列中的报文的数目或字节数小于或等于第一阈值的情况下，更新第一关系表，以得到第二关系表，包括：
7.根据权利要求1至6中任意一项所述的方法，其特征在于，还包括：
8.根据权利要求7所述的方法，其特征在于，所述第一转发节点根据所述N个队列的权重，确定所述第二队列的第二阈值，包括：
9.根据权利要求8所述的方法，其特征在于
10.根据权利要求1至9中任意一项所述的方法，其特征在于，还包括：
11.一种流量控制装置，其特征在于，包括：
12.根据权利要求11所述的装置，其特征在于，
13.根据权利要求11或12所述的装置，其特征在于，所述目标流的任意两个报文的服务类型相同。
14.根据权利要求13所述的装置，其特征在于，所述目标流的任意两个报文携带相同的流身份信息，其中，所述流身份信息由所述源转发节点的标识ID、所述目的转发节点的ID和服务类型确定。
15.根据权利要求14所述的装置，其特征在于，所述流身份信息携带在所述目标流的报文的流身份字段中。
16.根据权利要求11至15中任意一项所述的装置，其特征在于，所述第一分配信息包括指向所述第一队列的指针，其中，所述关系表配置模块具体用于：
17.根据权利要求11至16中任意一项所述的装置，其特征在于，还包括：
18.根据权利要求17所述的装置，其特征在于，所述阈值确定模块具体用于：
19.根据权利要求18所述的装置，其特征在于，所述阈值确定模块具体用于根据以下公式确定所述第二队列的所述第二阈值：
20.根据权利要求11至19中任意一项所述的装置，其特征在于，所述分配模块还用于在所述第一转发节点确定第一队列中的报文的数目或字节数大于第一阈值的情况下，根据所述第一关系表中的所述第一分配信息，将所述目标流的报文分配到所述第一队列。
21.一种计算设备，其特征在于，包括处理器和存储器，所述处理器用于执行所述存储器中存储的指令，以使得所述计算设备执行如权利要求1至10中任意一项所述的方法。
22.一种包含指令的计算机程序产品，其特征在于，当所述指令被计算设备运行时，使得所述计算设备执行如权利要求的1至10中任意一项所述的方法。
23.一种计算机可读存储介质，其特征在于，包括计算机程序指令，当所述计算机程序指令由计算设备执行时，所述计算设备执行如权利要求1至10中任意一项所述的方法。
...【技术特征摘要】
1.一种流量控制方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，
3.根据权利要求1或2所述的方法，其特征在于，所述目标流的任意两个报文的服务类型相同。
4.根据权利要求3所述的方法，其特征在于，所述目标流的任意两个报文携带相同的流身份信息，其中，所述流身份信息由所述源转发节点的标识id、所述目的转发节点的id和服务类型确定。
5.根据权利要求4所述的方法，其特征在于，所述流身份信息携带在所述目标流的报文的流身份字段中。
6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述第一分配信息包括指向所述第一队列的指针，其中，所述第一转发节点在确定第一队列中的报文的数目或字节数小于或等于第一阈值的情况下，更新第一关系表，以得到第二关系表，包括：
7.根据权利要求1至6中任意一项所述的方法，其特征在于，还包括：
8.根据权利要求7所述的方法，其特征在于，所述第一转发节点根据所述n个队列的权重，确定所述第二队列的第二阈值，包括：
9.根据权利要求8所述的方法，其特征在于，所述第一转发节点根据所述n个队列的权重和所述时延信息，确定所述第二队列的所述第二阈值，包括：
10.根据权利要求1至9中任意一项所述的方法，其特征在于，还包括：
11.一种流量控制装置，其特征在于，包括：
12.根据权利要求11所述的装置，其特征在于，
13.根据权利要求11或12所述的装置，其特征在于，所述目标流的任意两个报文的服务类型相同。
14.根据权利要求13所述的装置，其特...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。