【技术实现步骤摘要】
本申请实施例涉及通信，特别涉及一种流量控制方法、转发节点、存储介质及程序产品。
技术介绍
1、随着分布式网络的发展，不同的转发节点通常并行转发来自同一用户的流量，而网络通常会针对每个用户的流量设置带宽限制，因此如何根据针对用户的流量的带宽限制控制各个转发节点上的流量是当前研究的热点。
2、相关技术中，技术人员可以在网络初始化时基于针对用户的流量的带宽限制采用静态配置方式为各个转发节点分配带宽。假设针对该用户的带宽限制为总带宽，共享该带宽限制的转发节点的数量为n，n为大于1的整数，则每个转发节点上分配的带宽为总带宽/n，每个转发节点在转发该用户的流量时基于分配的带宽控制该用户的流量的转发。
3、上述静态配置方式容易出现真实情况下大流量节点因为分配的带宽较小导致丢包的问题，小流量节点则容易出现带宽浪费的问题。
技术实现思路
1、本申请实施例提供了一种流量控制方法、转发节点、存储介质及程序产品，可以实现对对带宽的动态分配，且无需通过资源分配中心来实现带宽分配。所述技术方案如下：
2、第一方面，提供了一种流量控制方法，在该方法中，第一转发节点接收第二转发节点发送的第一流量信息，第一流量信息至少用于指示多个转发节点中除第一转发节点之外其他转发节点的流量特征，第一转发节点为多个转发节点中任一转发节点，第二转发节点为其他转发节点中的至少一个转发节点，多个转发节点转发流量的总带宽不超过目标带宽；第一转发节点获取第二流量信息，第二流量信息指示第一转发节点的流量特征
3、在本申请实施例中，每个转发节点能够通过与其他转发节点之间的交互获取其他转发节点的流量信息，以基于其他转发节点的流量信息和自身的流量信息为自身分配带宽分配量，也即为自身分配带宽。因此本申请实施例提供了一种基于流量信息动态分配带宽的方案，从而可以避免静态配置方案中存在的问题。且该方法中无需集中的资源分配中心，因此本申请实施例提供了一种去中心化的动态分配带宽的方案，从而避免了各个转发节点和资源分配中心之间占用过多带宽，且节省了资源分配中心的计算资源。
4、基于第一方面提供的方法，在一些实施例中，多个转发节点之间部署有环形路由，第二转发节点为环形路由上第一转发节点的上一跳节点。这种场景下，第一转发节点接收第二转发节点发送的第一流量信息的实现方式为：第一转发节点接收第二转发节点发送的流量统计消息，当前接收的流量统计消息携带第一流量信息，第一流量信息指示其他转发节点中全部转发节点在最近一次接收到流量统计消息前的流量特征。
5、此时，第一转发节点获取第一流量信息之后，第一转发节点还基于第二流量信息更新当前接收的流量统计消息中的第一流量信息；第一转发节点向第三转发节点发送更新后的流量统计消息，第三转发节点为环形路由上第一转发节点的下一跳节点。
6、在本申请实施例中，由各个转发节点为自身分配带宽，这种场景下，各个转发节点需要和其他转发节点交互以获取其他转发节点的流量信息。为了避免转发节点之间交互流量信息占用过多带宽，可以在多个转发节点之间建立环形路由，在该环形路由上传递一个流量统计消息，每个转发节点在接收到该流量统计消息时，将自身的流量信息更新至流量统计消息中，并向环形路由上的下一跳发送更新后的流量统计消息。
7、基于第一方面提供的方法，在一些实施例中，第一转发节点基于第二流量信息更新当前接收的流量统计消息中的第一流量信息的实现方式可以为：第一转发节点确定第三流量信息，第三流量信息指示转发节点在上一周期的流量特征，上一周期为上一次接收到流量统计消息前的周期；第一转发节点基于第三流量信息从当前接收的流量统计消息的第一流量信息中删除第一转发节点在上一周期的流量特征；第一转发节点基于第二流量信息将第一转发节点在当前周期的流量特征添加至当前接收的流量统计消息的第一流量信息中，当前周期是指从上一次接收到流量统计消息的时间至当前接收到流量统计消息的时间。
8、由于流量统计消息是在环形路由上依次传递的，因此第一转发节点在接收到第二转发节点发送的流量统计消息后，除了基于该流量统计消息为自身分配带宽，第一转发节点还会将当前周期的流量信息更新至流量统计消息中，并向环形路由上的下一跳发送更新后的流量统计消息。通过这种方式，流量统计消息中携带的基本上是各个转发节点最近一段时间的流量信息，从而实现本申请实施例提供的动态分配带宽的方案。
9、基于第一方面提供的方法，在一些实施例中，第一转发节点向第三转发节点发送更新后的流量统计消息的实现方式为：第一转发节点在基于第二流量信息更新当前接收的流量统计消息中的第一流量信息后，开始计时；当计时时长达到延时时长时，第一转发节点向第三转发节点发送更新后的流量统计消息。
10、通过延时时长的设计，可以避免各个转发节点在接收到流量统计消息后就向下一跳立马发送更新后的流量统计消息，这样将导致分配带宽的周期过短。
11、基于第一方面提供的方法，在一些实施例中，第一流量信息包括第一统计流量、第二统计流量和超出数量，第一统计流量指示多个转发节点中流量超出目标带宽对应的均分流量的转发节点的流量超出量的总和，流量超出量为相应转发节点的流量与均分流量之间的差值，第二统计流量指示多个转发节点中流量低于均分流量的转发节点的流量的总和，超出数量为多个转发节点中流量超出均分流量的转发节点的数量。这种场景下，第一转发节点基于第一流量信息、第二流量信息以及目标带宽，确定第一转发节点的带宽分配量的实现方式可以为：第一转发节点基于第一统计流量、第二统计流量和超出数量，以及第二流量信息和目标带宽，确定第一转发节点的带宽分配量。
12、为了便于后续各个转发节点快速分配带宽，第一流量信息指示各个转发节点总体的流量特征，而不是包括独立的各个转发节点对应的流量信息。
13、基于第一方面提供的方法，在一些实施例中，第二转发节点包括其他转发节点中的全部转发节点。这种场景下，第一转发节点接收第二转发节点发送的第一流量信息的实现方式可以为：第一转发节点接收其他转发节点中每个转发节点发送的第一流量信息，每个转发节点的第一流量信息指示相应转发节点的流量特征。
14、相应地，第一转发节点基于第一流量信息、第二流量信息以及目标带宽，确定第一转发节点的带宽分配量的实现方式可以为：第一转发节点基于其他转发节点中每个转发节点发送的第一流量信息、第二流量信息以及目标带宽，确定第一转发节点的带宽分配量。
15、在本申请实施例中，各个转发节点除了可以基于环形路由交互流量信息。可选地，各个转发节点中任意两个转发节点之间可以相互通信，以实现任意转发节点向其他每个转发节点通告自身的流量信息，进而实现本申请实施例提供的流量控制方法。
16、第二方面，提供了一种转发节点，所述转发节点具有实现上述第一方面中流量控制方法行本文档来自技高网...
【技术保护点】
1.一种流量控制方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，所述多个转发节点之间部署有环形路由，所述第二转发节点为所述环形路由上所述第一转发节点的上一跳节点；
3.如权利要求2所述的方法，其特征在于，所述第一转发节点基于所述第二流量信息更新所述流量统计消息中的第一流量信息，包括：
4.如权利要求2或3所述的方法，其特征在于，所述第一转发节点向第三转发节点发送更新后的流量统计消息，包括：
5.如权利要求2-4任一所述的方法，其特征在于，所述第一流量信息包括第一统计流量、第二统计流量和超出数量，所述第一统计流量指示所述多个转发节点中流量超出所述目标带宽对应的均分流量的转发节点的流量超出量的总和，所述流量超出量为相应转发节点的流量与所述均分流量之间的差值，所述第二统计流量指示所述多个转发节点中流量低于所述均分流量的转发节点的流量的总和，所述超出数量为所述多个转发节点中流量超出所述均分流量的转发节点的数量；
6.如权利要求1所述的方法，其特征在于，所述第二转发节点包括所述其他转发节点中的全部转发节点
7.一种转发节点，其特征在于，所述转发节点包括第一转发节点，所述第一转发节点包括：
8.如权利要求7所述的转发节点，其特征在于，所述多个转发节点之间部署有环形路由，所述第二转发节点为所述环形路由上所述第一转发节点的上一跳节点；
9.如权利要求8所述的转发节点，其特征在于，所述更新模块用于：
10.如权利要求8或9所述的转发节点，其特征在于，所述发送模块用于：
11.如权利要求8-10任一所述的转发节点，其特征在于，所述第一流量信息包括第一统计流量、第二统计流量和超出数量，所述第一统计流量指示所述多个转发节点中流量超出所述目标带宽对应的均分流量的转发节点的流量超出量的总和，所述流量超出量为相应转发节点的流量与所述均分流量之间的差值，所述第二统计流量指示所述多个转发节点中流量低于所述均分流量的转发节点的流量的总和，所述超出数量为所述多个转发节点中流量超出所述均分流量的转发节点的数量；
12.如权利要求7所述的转发节点，其特征在于，所述第二转发节点包括所述其他转发节点中的全部转发节点；
13.一种转发节点，其特征在于，包括处理器，所述处理器用于执行程序或指令，以使得所述转发节点执行权利要求1-6任一项所述的方法。
14.如权利要求13所述的转发节点，其特征在于，还包括存储器，所述存储器用于存储所述程序或指令。
15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有程序或指令，当其在计算机上运行时，使得所述计算机执行权利要求1-6任一项所述的方法。
16.一种计算机程序产品，其特征在于，所述计算机程序产品包含程序或指令，当其在计算机上运行时，使得所述计算机执行权利要求1-6任一项所述的方法。
...【技术特征摘要】
1.一种流量控制方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，所述多个转发节点之间部署有环形路由，所述第二转发节点为所述环形路由上所述第一转发节点的上一跳节点；
3.如权利要求2所述的方法，其特征在于，所述第一转发节点基于所述第二流量信息更新所述流量统计消息中的第一流量信息，包括：
4.如权利要求2或3所述的方法，其特征在于，所述第一转发节点向第三转发节点发送更新后的流量统计消息，包括：
5.如权利要求2-4任一所述的方法，其特征在于，所述第一流量信息包括第一统计流量、第二统计流量和超出数量，所述第一统计流量指示所述多个转发节点中流量超出所述目标带宽对应的均分流量的转发节点的流量超出量的总和，所述流量超出量为相应转发节点的流量与所述均分流量之间的差值，所述第二统计流量指示所述多个转发节点中流量低于所述均分流量的转发节点的流量的总和，所述超出数量为所述多个转发节点中流量超出所述均分流量的转发节点的数量；
6.如权利要求1所述的方法，其特征在于，所述第二转发节点包括所述其他转发节点中的全部转发节点；
7.一种转发节点，其特征在于，所述转发节点包括第一转发节点，所述第一转发节点包括：
8.如权利要求7所述的转发节点，其特征在于，所述多个转发节点之间部署有环形路由，所述第二转发节点为所述环形路由上所述第一转发节点的上一跳节点；
9.如权利...
【专利技术属性】
技术研发人员：王震，幸心，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。