数据库 流量切分_流量切分方法及系统与流程

本发明涉及互联网技术领域，特别涉及一种流量切分方法及系统。

背景技术：

互联网站点在新功能或者是新策略开发完毕之后，需要先进行小范围的测试评估才会全流量上线，为尽可能充分评估新功能或者新策略的优劣，常常要在实际网络环境中进行测试，测试评估的效率和灵活性对系统运行有着本质的影响。比如互联网广告的需求方平台(Demand-Side Platform，DSP)系统，就是一个随时需要动态调整的系统，在系统开发和运行过程中需要不停地上线一些业务上的功能和需求，有的需求对整个系统的影响非常大，如果直接上线可能为出现意想不到的线上问题，影响系统的可靠性和稳定性，不单会造成收入的损失和数据的错误，用户体验也非常不好。

为对互联网系统进行有效评估，对于即将上线的重要功能/策略，目前通常采用流量切分方法进行实际网络评估测试。常用的流量切分评估方法是A-B测试，具体方式是在全流量中抽样出两份小流量，分别走新功能/策略的A分支和旧功能/策略的B分支，通过对比这两份流量下的各指标的差异，可以有效评估出新功能/策略的优劣，进而决定新功能/策略是否正式上线并全流量运行。

更具体地，现有技术中主要的流量切分方法是随机概率切分或者是hash切分。随机概率切分方式是通过为每次广告流量计算一个随机值，然后通过这个值的大小来选取一个处理节点，从而达到切分流量的目的。hash切分是通过对于每次广告流量的唯一标示进行hash运算，根据运算结果在处理节点列表中选取一个处理节点来处理这次流量，来达到流量切分的目的。

然而，不管是随机概率切分还是hash切分，其实际流量处理都是很粗糙的切分方法，这些切分方法忽视了流量本身的特点，将流量作为无差别的数据用单一的方式切分处理，是一种资源粗放的切分方法。现有的流量切分方法虽然因简单和原始而易于实现，但是现有方法已经不能满足流量分类使用方的需求。再者，现有流量切分方式都是扁平状的切分方式，只能实现固定层级的流量切分，这种切分方式很难的灵活配置，可读性和维护性都非常差，配置出一套符合实际需求的有效切分方法需要人工编写大量繁琐和重复的配置信息。

技术实现要素：

针对现有技术的缺陷，本发明的目的是提供一种流量切分方法及系统，以灵活高效地实现流量切分。

根据本发明的一个方面，提供了一种流量切分方法，包括步骤：

接收流量切分请求，获取所述请求中待切分流量的信息；

根据所述待切分流量的信息选用查找随机树；

根据所述待切分流量的信息确定所述待切分流量的切分条件值，在所述查找随机树中进行查找匹配；

根据所述查找匹配的结果，按照与所述切分条件值相匹配的分支确定所述待切分流量的流量分配模式，根据所述流量分配模式处理所述待切分流量。

优选地，所述方法还包括步骤：

读取预先设定的配置文件，根据所述配置文件生成至少一个查找随机树。

优选地，所述配置文件中包括：

至少一个节点，所述节点之间通过层次联系构成至少一个树形结构；

通过所述树形结构生成所述查找随机树。

优选地，所述流量分配模式中包括：

当前分支的处理节点被配置到的流量分配比例。

优选地，所述根据所述流量分配模式处理所述待切分流量包括：

根据所述流量分配模式确定的流量分配比例由所述处理节点随机处理所述待切分流量。

在本发明的另一方面，还同时提供了一种流量切分系统，包括：

信息获取模块，用于接收流量切分请求，获取所述请求中待切分流量的信息；

树选用模块，根据所述待切分流量的信息选用查找随机树；

查找匹配模块，用于根据所述待切分流量的信息确定所述待切分流量的切分条件值，在所述查找随机树中进行查找匹配；

流量处理模块，用于根据所述查找匹配的结果，按照与所述切分条件值相匹配的分支确定所述待切分流量的流量分配模式，根据所述流量分配模式处理所述待切分流量。

优选地，所述系统还包括：

配置模块，用于读取预先设定的配置文件，根据所述配置文件生成至少一个查找随机树。

优选地，所述配置模块包括：

节点配置模块，用于配置至少一个节点，所述节点之间通过层次联系构成至少一个树形结构；

树生成模块，用于通过所述树形结构生成所述查找随机树。

优选地，所述流量处理模块还包括：

比例获取模块，用于获取当前分支的处理节点被配置到的流量分配比例。

优选地，所述流量处理模块还包括：

随机处理模块，用于根据所述流量分配模式确定的流量分配比例由所述处理节点随机处理所述待切分流量。

本发明实施例提供了一种流量切分方法及系统，通过树形查找和随机查找的结合实现了高效灵活的流量切分。其中，通过树形查找来完成对于流量自身特点的过滤和分析，这种查找的特点是精准匹配，扩展性和可维护性都很强；而随机查找主要用于流量的切分，需要把流量合理切分以用来完成不同的功能，随机查找可忽视流量的自身特点而实现一视同仁的切分。因此本发明实施例的技术方案在充分考虑流量特性的前提下实现了动态合理的流量规划。

附图说明

图1是本发明一个实施例中流量切分方法的流程示意图；

图2是本发明一个优选实施例中通过XML文件配置查找随机树的示意图；

图3是本发明另一个优选实施例中具有多个层次的查找随机树的结构示意图；

图4是本发明另一个实施例中流量切分系统的模块示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明了，下面结合具体实施方式并参照附图，对本发明进一步详细说明。应该理解，这些描述只是示例性的，而并非要限制本发明的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。

随着互联网中视频广告流量的不断增加，以及视频广告市场的不断发展和成熟，流量规划已成为网站系统性能的关键瓶颈，流量资源的优化配置受到了越来越多的重视，如何将流量合理的运用是每一个网站所需要的考虑的关键问题。为了对互联网系统的流量进行合理规划，需要时常调整流量处理策略，加上系统新功能的不断开发，对流量切分的效率及灵活性均有极高的要求。现有技术中主要的流量切分方法是随机概率切分或者是hash切分，其将所有的流量需求视为无差别的数据请求来计算切分策略值，该方式虽然决策机制简单、易于实现，但相应地，其灵活性极差，无法满足多样化多层次的切分需求，且无法动态扩展。

为通过高效灵活的流量切分实现流量的合理运用，本发明提供了一种全新的流量切分的技术方案。具体地，本发明的实施例公开了一种流量切分方法及系统，可以灵活配置切分规则并实现动态调整。如图1所示，在本发明的一个实施例中，流量切分方法包括步骤：

S1，接收流量切分请求，获取所述请求中待切分流量的信息；

S2，根据所述待切分流量的信息选用查找随机树；

S3，根据所述待切分流量的信息确定所述待切分流量的切分条件值，在所述查找随机树中进行查找匹配；

S4，根据所述查找匹配的结果，按照与所述切分条件值相匹配的分支确定所述待切分流量的流量分配模式，根据所述流量分配模式处理所述待切分流量。

在本发明实施例的技术方案中，通过查找随机树实现流量切分的自动分配和处理，其中查找随机树的选用和流量的具体分配模式都是根据流量的各种特征信息来确定的，因而可以保证切分方案最符合流量的实际特点和需求，其实现了高效细致而合理的流量切分配置。

此外，在本发明的一个优选实施例中，所述流量切分方法还包括步骤：读取预先设定的配置文件，根据所述配置文件生成至少一个查找随机树。也就是说，本发明实施例中的查找随机树可以自由配置并动态生成，这使得本发明实施例的技术方案可以针对流量的具体情况而动态调整，实现了更加灵活的按需流量切分规划。此外，每个配置文件优选可以配置一个或多个查找随机树；查找随机树通过有层次结构的至少一个节点来确定。即所述配置文件中包括至少一个节点，多个节点通过层次联系构成至少一个树形结构。更优选地，所述配置文件为XML文件。具体地，查找随机树包括至少一个切分节点，每个切分节点配置有至少两个属性，name和value，其中，name表示当前切分节点所代表分支的名称，该名称也是当前切分节点的唯一标识，value表示当前切分节点所分配到的流量的百分比。一般情况下，一棵查找随机树中所有切分节点的value值之和应该小于等于100％。进一步地，切分节点之下通过至少一个切分条件节点(direction)来配置具体切分方式，每个direction节点包括条件名称(type)和至少一个切分值(value)节点。切分值节点包括条件值和一个或者多个处理节点(chain)，每一个处理节点包括处理节点的id、名称(name)和切分流量比(chance)。

本发明另一优选实施例中的XML配置文件如图2所示。在图2中，随机查找树中使用AbTest配置了一个切分节点，其名称为test1，分配到的流量百分比值为30；更具体地，test1切分节点包括一个根据区域area来切分的切分条件节点；该切分条件节点由三个切分值(value)节点构成，第一切分值节点条件值为a1，包括一个处理节点，该处理节点id为test1_1，名称为chain1，负责30％的切分流量比(对应流量按照这个比例随机分配到该处理节点完成处理，以下相同)；第二切分值节点条件值为a2，包括二个处理节点，两处理节点id分别为test1_2和test1_3，名称分别为chain2和chain1，各自负责30％的切分流量比；第三切分值节点条件值为a3，包括一个处理节点，该处理节点id为test1_4，名称为chain3，负责30％的切分流量比；第四切分值节点条件值为a4，进一步包括一个根据类型b来切分的切分条件节点；该切分条件节点由二个切分值节点构成，即第五切分值节点条件值为b1，包括一个处理节点，该处理节点id为test1_5，名称为chain4，负责30％的切分流量比；第六切分值节点条件值为b2，包括一个处理节点，该处理节点id为test1_6，名称为chain5，负责30％的切分流量比。通过图2的XML的文件配置，可以生成一个查找随机树test1，该查找随机树主要根据区域来配置流量切分，a1、a2、a3、a4四个区域各自有1～2个处理节点，分别走5条职责链chain1、chain2、chain3、chain4、chain5来处理流量，其中，a4区域又进一步根据类型b来配置流量切分，有b1、b2两个类型由各自的一个处理节点来按对应职责链chain4、chain5处理流量。

可以看出，本发明实施例的技术方案可以通过丰富而灵活的配置来实现按预设条件的流量自由切分，从而可以实现高效灵活的按需分配流量。更进一步地，在本发明另一个优选实施例中，配置文件可以随时动态调整，比如在XML文件中增删查找随机树、增删各类节点和/或修改相关设置等，本发明优选实施例的技术方案可以随时根据调整后的配置文件进行读取、生成查找随机树以及选用最新的分配模式等完成流量切分的动态调整。

通常地，一个查找随机树中的切分层数是固定的，同一层有且仅有一个切分条件；同一切分值节点下，如果接入的处理节点有多个，那么所有处理节点的chance值之和必须小于等于100；一个请求只可能选取一个随机查找树进行查找职责链，因为一个XML配置文件中可能配置有多个查找随机树，处理请求前必须选定采用哪一查找随机树。但在本发明的其他优选实施例中，并不严格限定切分层数和/或切分条件数，在满足配置合理、需求明确、不影响系统处理效率的前提下，通过更多的组合方式可以实现更加丰富而自由的切分配置。

比如，在本发明的优选实施例中，查找随机树还可以是具有更多层次、更多配置方式的多分支树形结构。如图3所示，在本发明再一个优选实施例的查找随机树中，A和B表示切分条件的名称，a1、b1等表示的是切分条件的值，切分条件值的后面的数字，表示流量符合这个条件值的情况下，有多少的几率进入后面子流程。图3的查找随机树的整体含义是：在A切分条件下，符合A＝a1的流量中30％走1号职责链，30％走2号职责链；在满足A＝a2的切分条件下，如果当前流量请求有B＝b1的条件下，30％的流量走3号职责链，30％的流量走4号职责链，如果当前流量请求有B＝b2的条件下，则30％的流量走5号职责链。通过这样的配置方式，可以实现切分条件的多种条件组合分配，流量切分的策略也可以实现得更为细腻更加符合流量的具体需求。

通过本发明各个实施例里中的技术方案，整个流量切分的过程结合了树形查找和随机查找的特点。其中，通过树形查找来完成对于流量自身特点的过滤和分析，这种查找的特点是精准匹配，扩展性和可维护性都很强。随机查找主要用于流量的切分处理，需要把流量合理切分以用来完成不同的功能，在这一层是需要忽视流量的自身特点才能完成一视同仁的切分。因此本发明实施例中的技术方案可以实现精准匹配且平衡高效的流量分配。

进一步如图4所示，与上述方法一一对应地，本发明实施例还同时提供了一种流量切分系统1，包括：

信息获取模块，用于接收流量切分请求，获取所述请求中待切分流量的信息；

树选用模块，根据所述待切分流量的信息选用查找随机树；

查找匹配模块，用于根据所述待切分流量的信息确定所述待切分流量的切分条件值，在所述查找随机树中进行查找匹配；

流量处理模块，用于根据所述查找匹配的结果，按照与所述切分条件值相匹配的分支确定所述待切分流量的流量分配模式，根据所述流量分配模式处理所述待切分流量。

其中，在本发明实施例中，可以设置独立的设备来实现上述流量切分系统，以自动完成流量切分的全过程，所述流量切分系统接收流量请求，在确定流量处理节点和流量分配模式后，交由具体的流量处理节点按流量分配模式对流量请求进行响应和处理。

优选地，所述系统还包括：

配置模块，用于读取预先设定的配置文件，根据所述配置文件生成至少一个查找随机树。

优选地，所述配置模块包括：

节点配置模块，用于配置至少一个节点，所述节点之间通过层次联系构成至少一个树形结构；

树生成模块，用于通过所述树形结构生成所述查找随机树。

优选地，所述流量处理模块还包括：

比例获取模块，用于获取当前分支的处理节点被配置到的流量分配比例。

优选地，所述流量处理模块还包括：

随机处理模块，用于根据所述流量分配模式确定的流量分配比例由所述处理节点随机处理所述待切分流量。

优选地，本发明实施例中的流量切分系统是相对独立的处理设备，比如集群、服务器、PC或笔记本电脑等；也可以是相对独立的功能单元，比如独立芯片、片上系统(System on Chip，SoC)或IP核等，通过处理设备加载后实现相应功能。在实际应用中，上述系统中的各模块均可由位于系统设备中的中央处理器(Central Processing Unit，CPU)、微处理器(Micro ProcessorUnit，MPU)、数字信号处理器(Digital Signal Processor，DSP)、或现场可编程门阵列(FieldProgrammable GateArray，FPGA)等实现；文件数据(包括但不限于流量请求、配置文件、查找随机树、流量请求对应的音视频文件等)优选通过存储设备进行保存并提供给上述处理设备/单元。

此外，在本发明的一个优选实施例中，所述流量切分系统可以是分布式计算机系统，所述分布式计算机系统包括至少一个处理节点，所述流量切分系统可以实现为至少一个所述处理节点；所述分布式计算机系统还可以包括至少一个服务器，以形成集中式或区域集中式的分布式系统，所述流量切分系统可以实现为至少一个所述服务器。其中，所述分布式计算机系统优选可以形成为基于计算机网络的云系统。

在本发明实施例中提及的术语“流量”可以包括各种计算设备的网络数据传输，比如文本文件、图像文件、音频文件、视频文件、应用数据以及各种可见和/或不可见的数据交互等等的网络传输。考虑到互联网应用及移动互联网的飞速发展，本发明实施例的流量优选针对互联网流量和/或移动互联网流量。流量请求可来自于各种已知的互联网终端，优选针对PC终端和/或移动终端。更优选地，本发明实施例所提及的“流量”指通过互联网网站为PC终端和/或移动终端提供的视频广告流量。

在本发明更优选实施例中，可以形成包含流量切分系统在内的具有互联网综合流量处理及综合流量管理机制的电子系统。其中，电子系统优选包括诸如客户端或服务器的第一设备，其连接到诸如客户端或服务器的第二设备；第一设备可以通过通信路径(诸如无线或有线网络)与第二设备通信。优选地，第一设备与第二设备之间的通信方式包括但不限于：第一设备向第二设备发起流量请求，第二设备根据流量切分系统的运行情况完成对该流量请求的处理。流量切分系统可以形成在所述电子系统的第一设备和/或第二设备上，也可独立于所述第一设备和第二设备形成为独立的设备/系统。

在一个示例中，第一设备可以是各种具有一定处理能力的计算设备中的任何一种，诸如智能手机、平板设备、智能电视、个人数字助理(PDA)、笔记本计算机、PC、可穿戴设备、车载计算设备或其它多功能娱乐设备。第一设备可以直接或间接地耦合到通信路径来与第二设备通信，或者可以是独立的设备。但是本领域相关技术人员也应该理解第一设备还可以是不同类型的设备；例如，第一设备也可以是用于辅助提供计算能力的设备，如机顶盒、电视盒子、游戏设备、HUD、智能电话机等等。在这里，上述第一设备和多媒体的列举不应理解为对本发明具体实施方式的穷尽。

第二设备可以是各种集中式或分布式计算设备、文件或数据处理设备中的任何一种。例如，第二设备可以是网络服务器、台式计算机、平板、膝上型计算机、网格计算资源、虚拟化计算机资源、云计算资源、对等分布式计算设备等，或者其组合。在另一个示例中，第二设备可以是用于接收及存储网络数据的任意设备，诸如磁盘阵列、云存储设备、文件共享系统、分布式存储系统等等。第二设备可以集中在单个房间中、分布在不同的房间、分布在不同的地理位置、嵌入在电信网络之内。第二设备可以具有用于与通信路径耦合来与第一设备通信的部件。

通信路径可以是各种网络，如可以包括无线通信、有线通信、光、超声波或其组合，卫星通信、蜂窝通信、蓝牙、红外数据协会标准(IrDA)、无线保真(WiFi)和全球微波接入互联(WiMAX)是可以被包括在通信路径中的无线通信的示例。以太网、数字用户线(DSL)、光纤到户(FTTH)、高清晰度多媒体接口(HDMI)线缆和普通老式电话服务(POTS)是可以包括在通信路径中的有线通信的示例。此外，通信路径可以穿越许多网络拓扑和距离。例如，通信路径可以包括直接连接、个域网(PAN)、局域网(LAN)、城域网(MAN)、宽域网(WAN)或其组合。

在本发明一个实施例中，流量切分方法或系统可以在上述电子系统的任意设备上执行处理和/或显示包括中间处理过程(比如配置、接收请求、查找、匹配、随机分配等细节)在内的各种数据处理操作。

更进一步地，列举一个对于实现所公开的实施例有用的计算机系统，该计算机系统可以构成上述电子系统或电子系统中的任一设备，其包括一个或多个处理器，并且可以进一步包括电子显示设备(用于显示图形、文本、音视频和其它数据)，主存储器(例如，随机存取存储器RAM)、存储器件(例如，硬盘驱动器)、可移除存储器件(例如，可移除存储驱动器、可移除存储模块、磁带驱动器、光盘驱动器、在其中存储有计算机软件和/或数据的计算机可读介质)，用户接口设备(例如，键盘、触摸屏、键盘、指点设备)以及通信接口(例如，调制解调器、网络接口(诸如以太网卡)、通信端口或PCMCIA插槽和卡)。通信接口允许在计算机系统和外部设备之间传递软件和数据。计算机系统还包括连接内外部器件以实现数据交互的通信基础设施(例如，通信总线、转换接头或网络)。

此外，流量请求所针对的各类文件(包括但不限于文本文件、图像文件、音频文件、视频文件和应用交互数据等)以及配置文件等可以保存在第一设备和/或第二设备本地，或是保存在所述电子系统的任意存储设备中；在另一个实施例中，输入数据(包括但不限于流量请求、用户信息、配置信息等)也可以从输入源(包括但不限于PC终端、移动终端、服务器等)提供，输出数据(包括但不限于查找随机树、查找匹配结果、流量分配模式及流量请求所对应文件等)也可以提供给其他输出源(包括但不限于缓存、临时存储器、网络中介设备、文件服务器、http服务器、ftp服务器、P2P设备、数据服务器、流媒体服务器等)进行呈现和/或存储。输入/输出数据可以无线地或通过有线接口被发送/接收，并且可以包括未压缩/压缩的数据内容。在一个实施例中，电子系统中的数据内容的有线或无线通信可以包括在下面一个或多个上的通信：以太网、电话(例如，POTS)、线缆、电力线和光纤系统，和/或包括长期演进(TD-LTE或FDD-LTE)系统、码分多址(CDMA或CDMA2000)通信系统、频分多址(FDMA)系统、时分多址(TDMA)系统(诸如GSM/GPRS(通用分组无线电服务)/EDGE(增强的数据GSM环境)、TETRA(地面集群无线电)移动电话系统)、宽带码分多址(WCDMA)系统、IEEE802.11系统、正交频分多址(OFDM)系统等中的一个或多个的无线系统。在一个实施例中，输入/输出源可以在无线网络(例如，互联网、局域网(LAN)、宽域网(WAN)、个域网(PAN)、校园无线网(CAN)、城域网(MAN)等)上发送。在一个实施例中，输入/输出源可以来自于基于云的系统、服务器、计算机设备、移动设备等等。

在一个实施例中，从输入源输入的文件数据在到达输入节点之前可以被加密、压缩和/或数字签名，比如，经由加密单元、压缩单元和/或签名编码单元处理；而到达输入节点后可直接传输或经相应地解密、解压缩和/或验证签名后再进行传输，比如，经由解密单元、解压缩单元和/或验证签名单元处理。在一个实施例中，输出节点待输出的文件数据可以是原始数据、也可是之前被加密、压缩和/或数字签名的数据、还可以是从接收数据中解密、解压缩和/或验证签名后获取的数据。从输出节点输出到输出源的文件数据在到达输出源之前也可以被加密、压缩和/或数字签名，此处包括直接转发的被加密、压缩和/或数字签名的数据，或经输出节点二次加密、压缩和/或数字签名的数据，到达输出源后再经相应地解密、解压缩和/或验证签名后获取最终文件户籍。在一个实施例中，输出源可以无线地或通过有线接口从输出节点接收输出数据。

在一个实施例中，来自输入源的文件数据可以从通信网络、计算机网络、其它计算机可读存储介质或者任何其它合适的数据提供手段来提供。在一个实施例中，来自输入源的文件数据可以经由射频接口(诸如4G、3G通信等)、计算机网络的有线或无线连接(诸如以太网、WLAN等)、其它有线接口(诸如USB等)或其它无线接口(诸如蓝牙等)之类各种不同方式耦合到接收设备。

在某些实施例中，在具有多核处理器的对称多处理计算机可构成上述计算机系统；依照某些实施例，核心处理组件可包含流水线(pipeline)处理设备，其通过总线耦合到各个处理器；在一种实施例中，协处理器可通过总线耦合到芯片组核心逻辑及主处理器。在某些实施例中，协处理器或主处理器中之一或多个可使用具有多核的对称多处理来并行计算梯度。存储器可耦合到芯片组核心逻辑，且存储器可例如包含主存储器、硬盘驱动器以及可移动媒介等。

在一种实施例中，实现上文中的方法的各步骤的计算机指令序列可实现为存储在主存储器的部分中的机器可读指令。另外，在主存储器内还可建立连续缓冲器、寄存器、池、堆栈和队列等形式。但是，在其它示例中，实现上述方法的序列的缓冲与存储也可在主处理器、另一存储器或者在协处理器中实现。

在某些实施例中，实现上述方法的序列可用软件来实现，且在其它实施例中它们可用硬件来实现。在软件实施例中，序列可由对处理器或处理器可执行的指令通过调用存储在计算机可读介质中的指令来实现。计算机可读介质可为任意计算机可读存储介质，包括磁、半导体或者光存储器。

本发明实施例所述的流量切分技术可用各种硬件结构来实现。例如，查找和/或随机处理功能可集成到芯片组内，由实体硬件或带有固件的设备完成。备选地，可使用分布式处理器来并行处理作业。作为另一实施例，并行处理功能可用包括多核处理器的通用目的处理器来实现。

经由通信接口传递的信息可以是信号的形式，诸如电、电磁、光或经由通信链路能够被通信接口接收的其它信号，所述通信链路携载信号并且可以使用线或缆、光纤、电话线、蜂窝式电话链路、射频(RF)链路和/或其它通信信道来实现。本发明实施例所描述的计算机程序指令可以被加载在计算机、可编程数据处理系统或处理设备上，使得在其上执行的一系列操作以产生计算机实现的过程。

术语“计算机程序介质”、“计算机可用介质”、“计算机可读介质”和“计算机程序产品”用来一般地指代媒体，诸如主存储器、辅存储器、可移除存储器件、安装在硬盘驱动器中的硬盘和信号。这些计算机程序产品是用于向计算机系统提供软件的部件。计算机可读介质允许计算机系统从计算机可读介质中读取数据、指令、消息或消息包和其它计算机可读信息。例如，计算机可读介质可以包括非易失性存储器，诸如软盘、ROM、闪存、磁盘驱动器存储器、CD-ROM和其它永久性存储系统。例如，它对于在计算机系统之间传输诸如数据和计算机指令的信息是有用的。计算机程序指令可以被存储在计算机可读介质中，计算机可读介质可以指导计算机、其它可编程数据处理系统或其它设备按特定的方式起作用，使得被存储在计算机可读介质中的指令产生包括实施在图1流程图和/或图4框图框中指定的功能/行为的指令的制造品。

此外，计算机可读介质可以将计算机可读信息包括在诸如网络链路和/或网络接口的暂态介质中，包括有线网络或无线网络，其允许计算机读取这样的计算机可读信息。计算机程序(即计算机控制逻辑)被存储在主存储器和/或辅存储器中。计算机程序也可以经由通信接口接收。这样的计算机程序当被运行时使得计算机系统能够执行如在此讨论的特征。具体地，计算机程序当被运行时，使得多核处理器执行计算机系统的特征。这样的计算机程序表示计算机系统的控制器。

基于本发明实施例的技术方案可以具有多种应用场景，比如，在开发互联网广告的需求方平台(Demand-Side Platform，DSP)系统时，需要不停地上线一些业务上的新功能和新需求，有的需求对整个系统的影响非常大，如果直接上线可能会出现意想不到的线上问题，甚至造成收入的损失和数据的错误，且对于用户的体验造成非常不好的影响。而采用本发明实施例的流量切分的技术方案可以实现功能/需求的分部上线，如果要上线一个很重要的功能，通过使用本发明实施例的流量切分技术方案去切分很少的一部分流量到新的功能的版本上，从而一方面可充分检测该功能是否正常，另一方面对于其他的周围系统和服务又没有特别的影响，只需在确定新功能不会引发问题之后把所有的流量都切入到新的功能版本上即可，保证了DSP系统的高效开发和发布。

此外，DSP系统中还经常会出现客户的一些特殊需求，比如客户在本系统完成广告的设置和投放时，广告是通过竞价的方式来投放，在这个过程中，需要不断的尝试算法模型来确定合理的收费和投放方式。现有技术实现该需求需要对于某一些特定人群做算法实验，比如年收入30万以上的男性，针对于这部分流量使用新开发的特定的算法进行独立实验，但因为实现相对封闭，很难获得真实的效果反馈。而通过使用本发明实施例的流量切分技术方案可成功地将符合条件的流量直接切分出来，在完整的平台中进行实时算法实验，可以取得非常好的实验效果，获得真实而完整的实现数据。

本发明实施例提供了一种流量切分方法及系统，通过树形查找和随机查找的结合实现了高效灵活的流量切分。其中，通过树形查找来完成对于流量自身特点的过滤和分析，这种查找的特点是精准匹配，扩展性和可维护性都很强；而随机查找主要用于流量的切分，需要把流量合理切分以用来完成不同的功能，随机查找可忽视流量的自身特点而实现一视同仁的切分。因此本发明实施例的技术方案在充分考虑流量特性的前提下实现了动态合理的流量规划，可以满足各个流量使用方需求，能够优化流量资源配置，提高流量使用率和流量变现能力。

应当理解的是，本发明的上述具体实施方式仅仅用于示例性说明或解释本发明的原理，而不构成对本发明的限制。因此，在不偏离本发明的精神和范围的情况下所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。此外，本发明所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。