一种业务流聚合方法及装置制造方法及图纸

本发明专利技术实施例提供了一种业务流聚合方法及装置，方法包括：针对预设时间段内到达的同源同目标的业务流，计算每个业务流的预设属性值和业务量；将预设属性值相似的业务流分为一组，得到预分业务流组，其中，预设属性值相似是指预设属性值符合预定相似条件；分别对得到的每个预分业务流组进行业务流聚合，得到待向控制器请求转发路径的目标业务流组。在本发明专利技术实施例所提供的业务流聚合过程中，由于每个预分业务流组内业务流的预设属性值相似，所以目标业务流组中的业务流的预设属性值也相似。同时目标业务流组内业务流的业务量总和不大于预设阈值。因此，便于后续有效地为目标业务流组分配合适的路径，相比于现有技术提高了聚合的有效性。

【技术实现步骤摘要】
一种业务流聚合方法及装置
本专利技术涉及数据处理
，特别是涉及一种业务流聚合方法及装置。
技术介绍
SDN网络(SoftwareDefinedNetwork，软件定义网络)是一种新型网络创新架构，可以实现网络流量的灵活控制。在基于SDN的无线mesh(网状)网络中转发到达交换机的业务流时，交换机会向控制器去请求转发路径，交换机根据控制器返回的转发路径来转发业务流。但是，当业务流的请求较多时，会导致两个问题，一是会导致控制器的控制开销增大甚至停止工作；二是针对每个业务流分配转发路径，并根据分配的路径转发业务流，会增加网络的转发负担。为了解决上述问题，现有技术中，通常是将到达的同源同目的业务流通过聚合方法进行聚合分类，得到业务流组，然后，向控制器请求业务流组的转发路径，再通过控制器所分配的转发路径转发业务流组，从而实现业务流的转发。其中，业务流聚合方法如分层聚合方法、模糊聚合方法、贪婪聚合方法、k-means聚合方法。具体的，分层聚合方法主要针对预设时间段内到达的同源同目的业务流，计算每个业务流的时延和丢包率等属性值；将属性值相似的业务流分成一组，并将每组内的所有业务流聚合成一个业务流组。模糊聚合方法同样是根据时延和丢包率等属性值的相似性进行聚合的。通过这两种方法获得业务流组，组内业务流的时延和丢包率等属性值相似，后续容易为业务流组找到符合组内每个业务流的时延和丢包率等属性值要求的路径。但是，业务流组内所有业务流的业务量总和可能会很大，容易造成无法为业务流组找到符合带宽要求的路径。参照图1，图1为现有技术中k-means聚合方法的流程示意图，k-means聚合方法包括以下步骤：S101、针对预设时间段内到达的同源同目的业务流，计算每个业务流的业务量；S102、将任意预设数量个业务流的业务量，一一对应地确定为预设数量个簇心对应的业务量；S103、根据每个业务流的业务量，以及每个簇心对应的业务量，计算每个业务流到达每个簇心的距离；S104、确定每个业务流对应的最小距离，将最小距离对应同一簇心的业务流聚合成一个过渡业务流组；S105、计算每个过渡业务流组中所有业务流的业务量的平均值，将每个簇心对应的业务量对应更新为业务量的平均值，返回S103，直至每个簇心对应的业务量收敛；S106、在确定每个簇心对应的业务量收敛后，针对每个过渡业务流组，将该过渡业务流组内所有业务流聚合成一个业务流组。通过k-means聚合方法聚合得到的业务流组，组内的业务流业务量相似，但是，组内的所有业务流的业务量总和可能很大，造成无法为业务流组找到符合带宽要求的路径。贪婪聚合方法：首先计算业务流的业务量，并按照业务量从大到小排序，再依次将业务量总和接近且小于预设阈值的业务流聚合成一个业务流组。通过贪婪聚合方法聚合得到的业务流组，组内的所有业务流的业务量总和都小于预设阈值，使得后续容易为业务流组找到符合带宽要求的路径。但是，组内的业务流的时延或丢包率可能不相似，后续难以为业务流组找到满足组内每个业务流的时延或丢包率等属性值要求的路径。可见，现有技术中将预设时间段内的同源同目的的业务流聚合的方法无法同时保证带宽要求和属性相似性要求，会导致部分聚合无效。
技术实现思路
本专利技术实施例的目的在于提供一种业务流聚合方法及装置，以同时保证带宽要求和属性相似性要求，从而提高聚合的有效性。具体技术方案如下：第一方面，本专利技术实施例提供的一种业务流聚合方法，包括：针对预设时间段内到达的同源同目的的业务流，计算每个业务流的预设属性值和业务量；将预设属性值相似的业务流分为一组，得到至少一个预分业务流组，其中，所述预设属性值相似是指预设属性值符合预定相似条件；分别对得到的每个预分业务流组进行业务流聚合，得到待向控制器请求转发路径的目标业务流组，其中，任一目标业务流组中所有业务流的业务量总和不大于预设阈值。可选的，所述预设属性值为由多个子预设属性值组成的多维属性值；所述将预设属性值相似的业务流分为一组，得到至少一个预分业务流组的步骤，包括：初始化多个目标簇心，得到每个目标簇心对应的预设属性值；根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离；确定每个业务流对应的最小距离，将最小距离对应同一目标簇心的业务流分成一组，得到至少一个过渡业务流组；针对每个过渡业务流组，将该过渡业务流组中所有业务流的每个维度的最小子预设属性值，按照对应维度组合成过渡预设属性值；以每个过渡业务流组的过渡预设属性值更新相应目标簇心对应的预设属性值，返回所述根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离的步骤，直至每个目标簇心对应的预设属性值收敛；在确定每个目标簇心对应的预设属性值收敛后，将过渡业务流组确定为预分业务流组。可选的，所述初始化多个目标簇心，得到每个目标簇心对应预设属性值的步骤，包括：根据预设公式计算多个目标预设属性值的每一维度的目标子预设属性值，获得对应数量个目标预设属性值：将每个目标预设属性值，确定为一个目标簇心对应的预设属性值；其中，所述预设公式为：其中，i表示目标预设属性值的序号，j表示维度序号，表示i个目标预设属性值的第j维度的子预设属性值，表示所有业务流的第j维度的子预设属性值的最小值，表示所有业务流的第j维度的子预设属性值的最大值，k表示预设的目标预设属性值的数量。可选的，所述根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离的步骤，包括：根据以下公式计算每个业务流到每个目标簇心的距离：其中，h表示业务流的序号，i表示目标簇心的序号，表示第h个业务流到第i个目标簇心的距离；j表示维度序号，表示第h个业务流的预设属性值的第j维度的子预设属性值，表示第i个目标簇心对应的预设属性值的第j维度的子预设属性值，m表示所述预设属性值的维度的数量。可选的，所述分别对得到的每个预分业务流组进行业务流聚合，得到待向控制器请求转发路径的目标业务流组的步骤，包括：针对每个预分业务流组，计算该预分业务流组中所有业务流的业务量总和；根据每个预分业务流组的业务量总和以及所述预设阈值，确定每个预分业务流组待聚合出的目标业务流组的数量；从每个的预分业务流组中，聚合出对应数量的待向控制器请求转发路径的目标业务流组。可选的，所述从每个预分业务流组中，聚合出对应数量的待向控制器请求转发路径的目标业务流组的步骤，包括：针对每个预分业务流组，执行以下步骤：按照本组中业务流的业务量大小，将本组中的业务流排序；按照排序得到的顺序，确定出业务量总和最接近且不大于所述预设阈值的未聚合的业务流；判断其余未聚合的业务流中，是否存在至少一个业务流，使得所确定的业务流与存在的至少一个业务流的业务量总和等于所述预设阈值；如果存在，将所确定的业务流与存在的至少一个业务流聚合成目标业务流组，否则，将所确定的业务流聚合成目标业务流组；返回按照排序得到的顺序，确定出业务量总和最接近且不大于所述预设阈值的未聚合的业务流的步骤，直到聚合出该预分业务流组对应数量的待向控制器请求转发路径的目标业务流组。可选的，所述方法还包括：计算每个预分业务流组对应的目标簇心到预设原点簇心的距离；按照所计算的距离本文档来自技高网...

【技术保护点】
一种业务流聚合方法，其特征在于，包括：针对预设时间段内到达的同源同目的的业务流，计算每个业务流的预设属性值和业务量；将预设属性值相似的业务流分为一组，得到至少一个预分业务流组，其中，所述预设属性值相似是指预设属性值符合预定相似条件；分别对得到的每个预分业务流组进行业务流聚合，得到待向控制器请求转发路径的目标业务流组，其中，任一目标业务流组中所有业务流的业务量总和不大于预设阈值。

【技术特征摘要】
1.一种业务流聚合方法，其特征在于，包括：针对预设时间段内到达的同源同目的的业务流，计算每个业务流的预设属性值和业务量；将预设属性值相似的业务流分为一组，得到至少一个预分业务流组，其中，所述预设属性值相似是指预设属性值符合预定相似条件；分别对得到的每个预分业务流组进行业务流聚合，得到待向控制器请求转发路径的目标业务流组，其中，任一目标业务流组中所有业务流的业务量总和不大于预设阈值。2.根据权利要求1所述的聚合方法，其特征在于，所述预设属性值为由多个子预设属性值组成的多维属性值；所述将预设属性值相似的业务流分为一组，得到至少一个预分业务流组的步骤，包括：初始化多个目标簇心，得到每个目标簇心对应的预设属性值；根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离；确定每个业务流对应的最小距离，将最小距离对应同一目标簇心的业务流分成一组，得到至少一个过渡业务流组；针对每个过渡业务流组，将该过渡业务流组中所有业务流的每个维度的最小子预设属性值，按照对应维度组合成过渡预设属性值；以每个过渡业务流组的过渡预设属性值更新相应目标簇心对应的预设属性值，返回所述根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离的步骤，直至每个目标簇心对应的预设属性值收敛；在确定每个目标簇心对应的预设属性值收敛后，将过渡业务流组确定为预分业务流组。3.根据权利要求2所述的聚合方法，其特征在于，所述初始化多个目标簇心，得到每个目标簇心对应预设属性值的步骤，包括：根据预设公式计算多个目标预设属性值的每一维度的目标子预设属性值，获得对应数量个目标预设属性值：将每个目标预设属性值，确定为一个目标簇心对应的预设属性值；其中，所述预设公式为：其中，i表示目标预设属性值的序号，j表示维度序号，表示i个目标预设属性值的第j维度的子预设属性值，表示所有业务流的第j维度的子预设属性值的最小值，表示所有业务流的第j维度的子预设属性值的最大值，k表示预设的目标预设属性值的数量。4.根据权利要求2或3所述的聚合方法，其特征在于，所述根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离的步骤，包括：根据以下公式计算每个业务流到每个目标簇心的距离：其中，h表示业务流的序号，i表示目标簇心的序号，表示第h个业务流到第i个目标簇心的距离；j表示维度序号，表示第h个业务流的预设属性值的第j维度的子预设属性值，表示第i个目标簇心对应的预设属性值的第j维度的子预设属性值，m表示所述预设属性值的维度的数量。5.根据权利要求2所述的聚合方法，其特征在于，所述分别对得到的每个预分业务流组进行业务流聚合，得到待向控制器请求转发路径的目标业务流组的步骤，包括：针对每个预分业务流组，计算该预分业务流组中所有业务流的业务量总和；根据每个预分业务流组的业务量总和以及所述预设阈值，确定每个预分业务流组待聚合出的目标业务流组的数量；从每个的预分业务流组中，聚合出对应数量的待向控制器请求转发路径的目标业务流组。6.根据权利要求5所述的聚合方法，其特征在于，所述从每个预分业务流组中，聚合出对应数量的待向控制器请求转发路径的目标业务流组的步...

【专利技术属性】
技术研发人员：刘凯明，刘元安，曹亚慧，袁其杰，谢刚，张洪光，胡鹤飞，袁东明，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11