CN108282418B - 媒体流量分配方法及装置 - Google Patents

Abstract

本发明公开了一种媒体流量分配方法及装置。其中，该方法包括：获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，媒体流量用于指示对目标网页的访问量，目标网页为与流量供应节点相匹配的属性标签所标识的网页；根据当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例，其中，各个流量供应节点按照目标分配比例分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值；按照目标分配比例控制各个流量供应节点分配媒体流量。本发明解决了现有技术中存在的媒体流量分配效率较低的技术问题。

Description

媒体流量分配方法及装置

技术领域

本发明涉及计算机领域，具体而言，涉及一种媒体流量分配方法及装置。

背景技术

如今，多媒体文件分配系统通常是在展示平台所展示的内容中插入所分配的多媒体文件，以实现在展示的过程中对多媒体文件进行推广。具体的，分配多媒体文件时常用的方式是向多媒体文件供应方分配约定的媒体流量，其中，媒体流量为上述展示平台的受众用户访问量。也就是说，对于各个多媒体文件供应方来说，可以通过获取所分配的媒体流量，来确定所展示的多媒体文件是否满足多媒体文件供应方的推广需求。

然而，为了改善推广效果，目前很多多媒体文件供应方开始设置多媒体文件的展示定向条件，如将多媒体文件向多媒体文件展示平台中满足上述定向条件的特定受众用户展示。那如何将媒体流量按照不同定向条件进行高效的合理分配成为目前迫切需要解决的问题。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种媒体流量分配方法及装置，以至少解决现有技术中存在的媒体流量分配效率较低的技术问题。

根据本发明实施例的一个方面，提供了一种媒体流量分配方法，包括：获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，上述媒体流量用于指示对目标网页的访问量，上述目标网页为与上述流量供应节点相匹配的属性标签所标识的网页；根据上述当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例，其中，各个上述流量供应节点按照上述目标分配比例分配媒体流量时，所分配的媒体流量之和与满足上述第一定向条件的目标媒体流量之间的差值小于等于预定阈值；按照上述目标分配比例控制各个上述流量供应节点分配上述媒体流量。

根据本发明实施例的另一方面，还提供了一种媒体流量分配装置，包括：第一获取单元，用于获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，上述媒体流量用于指示对目标网页的访问量，上述目标网页为与上述流量供应节点相匹配的属性标签所标识的网页；第二获取单元，用于根据上述当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例，其中，各个上述流量供应节点按照上述目标分配比例分配媒体流量时，所分配的媒体流量之和与满足上述第一定向条件的目标媒体流量之间的差值小于等于预定阈值；分配单元，用于按照上述目标分配比例控制各个上述流量供应节点分配上述媒体流量。

在本发明实施例中，在获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量之后，通过根据当前待分配的媒体流量通过迭代验证方式从预定范围获取目标分配比例，以使按照该目标分配比例控制各个流量供应节点分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值，也就是说，通过迭代验证的方式获取目标分配比例，其中，该目标分配比例用于控制满足第一定向条件的各个流量供应节点执行媒体流量的分配，而无需再通过复杂的公式计算获取分配比例，从而实现在所分配的媒体流量满足对应的定向条件的情况下，还可以节省计算分配比例的时间，达到快速获取分配比例执行媒体流量的分配的目的，以提高媒体流量的分配效率，进而克服相关技术中分配效率较低的问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的媒体流量分配方法的应用环境示意图；

图2是根据本发明实施例的一种可选的媒体流量分配方法的流程图；

图3是根据本发明实施例的一种可选的媒体流量分配方法的示意图；

图4是根据本发明实施例的一种可选的媒体流量分配装置的示意图；

图5是根据本发明实施例的另一种可选的媒体流量分配装置的示意图；

图6是根据本发明实施例的一种可选的媒体流量分配服务器的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例1

在本发明实施例中，提供了一种上述媒体流量分配方法的实施例。作为一种可选的实施方式，服务器106通过网络104获取满足第一定向条件的各个流量供应节点(如图所示102-1至102-n)中当前待分配的媒体流量，其中媒体流量用于指示对目标网页的访问量，目标网页为与流量供应节点相匹配的属性标签所标识的网页；并根据上述当前待分配的媒体流量通过迭代验证方式从预定范围获取目标分配比例，其中，各个流量供应节点按照目标分配比例分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值，然后，服务器106按照目标分配比例控制各个流量供应节点分配上述媒体流量。

需要说明的是，上述流量供应节点可以但不限于为如图1所示的硬件设备构成的节点，其中，用于标识一个流量供应节点的一个硬件设备用于提供一个属性标签所标识的网页的访问量；此外，上述流量供应节点也可以但不限于为虚拟设备节点，如同一硬件设备中的不同缓存区域可以分别作为不同的虚拟节点，用于分别提供对应不同的属性标签所标识的网页的访问量。上述仅是一种示例，本实施例中对此不做任何限定。

在本实施例中，在获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量之后，通过根据当前待分配的媒体流量通过迭代验证方式从预定范围获取目标分配比例，以使按照该目标分配比例控制各个流量供应节点分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值，从而实现在所分配的媒体流量满足对应的定向条件的情况下，还可以达到快速获取分配比例执行分配的目的，以提高媒体流量的分配效率，进而克服相关技术中分配效率较低的问题。

可选地，在本实施例中，上述终端可以包括但不限于以下至少之一：手机、平板电脑、笔记本电脑、PC机及其他的硬件设备或虚拟设备。可选地，在本实施例中，上述网络可以包括但不限于以下至少之一：广域网、城域网、局域网。上述仅是一种示例，本实施例中对此不做任何限定。

根据本发明实施例，提供了一种媒体流量分配方法，如图2所示，该方法包括：

S202，获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，媒体流量用于指示对目标网页的访问量，目标网页为与流量供应节点相匹配的属性标签所标识的网页；

S204，根据当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例，其中，各个流量供应节点按照目标分配比例分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值；

S206，按照目标分配比例控制各个流量供应节点分配媒体流量。

可选地，在本实施例中，上述媒体流量分配方法可以但不限于应用多媒体文件的分配过程中，其中，上述多媒体文件可以但不限于广告文件，如视频广告文件、音频广告文件、图片广告文件或者文本广告文件等，也可以是这几种文件的任意组合，例如，文本广告文件和图片广告文件的组合，视频广告文件和文本广告文件的组合。上述仅是一种示例，本实施例中对此不做任何限定。也就是说，通过将多媒体文件按照媒体流量插入到对应的网页中，以实现在展示网页的同时，达到对多媒体文件的推广效果。例如，以基于担保式投放(Guaranteed Delivery，GD)的合约广告分配系统为例，通过为广告供应方分配满足所约定的不同的定向条件的媒体流量，以使广告供应方监测广告文件在媒体流量所指示的网页中的投放情况。

需要说明的是，在本实施例中，在获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量之后，通过根据当前待分配的媒体流量通过迭代验证方式从预定范围获取目标分配比例，以使按照该目标分配比例控制各个流量供应节点分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值，也就是说，通过迭代验证的方式获取目标分配比例，其中，该目标分配比例用于控制满足第一定向条件的各个流量供应节点执行媒体流量的分配，而无需再通过复杂的公式计算获取分配比例，从而实现在所分配的媒体流量满足对应的定向条件的情况下，还可以节省计算分配比例的时间，达到快速获取分配比例执行媒体流量的分配的目的，以提高媒体流量的分配效率，进而克服相关技术中分配效率较低的问题。

可选地，在本实施例中，上述属性标签可以包括但不限于以下至少之一：地点、网页的类型、账号信息。其中，上述账号信息为用于登录网页的信息，可以包括但不限于以下至少之一：账号类型、账号所登录的客户端类型、账号所登录的客户端所在终端的终端类型、账号所指示的用户信息。上述用户信息可以为用户年龄、用户性别、用户爱好等。

需要说明的是，在本实施例中，上述属性标签可以但不限于分别与对应的流量供应节点相匹配，也就是说，将按照不同的属性标签统计的媒体流量，作为相匹配的流量供应节点可提供的媒体流量。上述仅是一种示例，本实施例中对此不做任何限定。

可选地，在本实施例中，在按照目标分配比例控制各个流量供应节点分配媒体流量之后，还包括：将多媒体文件插入与满足第一定向条件的各个流量供应节点分别匹配的属性标签所标识的网页中，其中，多媒体文件与第一定向条件具有关联关系。

需要说明的是，上述第一定向条件可以但不限于用于指示多媒体文件所插入(也称作投放)的网页范围。例如，第一定向条件指示上海，则将对应的多媒体文件投放至适用上海用户的网页中，如向账号信息指示归属地为上海的用户账号所登录的网页，或者网页发布地指示为上海的网页等。

可选地，在本实施例中，根据当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例可以但不限于采用高水位(High Water Mark，HWM)算法，也就是说，将从预定范围内获取的比例值代入HWM算法进行验证。

其中，相关技术中HWM算法实现步骤可以如下：

1)获取每个流量供应节点当前待分配的媒体流量(也称作当前剩余库存)r_i，其中，媒体流量的初始值为未分配过的原始媒体流量s_i；

2)对于每个定向条件(例如，以第j个定向条件为例)，求解

得到分配比例α_j；

3)更新满足定向条件的各个流量供应节点中的当前待分配的媒体流量：r_i＝r_i-min{r_i,s_iα_j}。

需要说明的是，i用于表示第i个流量供应节点，j用于表示第j个定向条件，d_j用于表示第j个定向条件的目标媒体流量，Γ_j用于表示满足第j个定向条件的流量供应节点的集合。此外，min{r_i,s_iα_j}用于表示获取当前待分配的媒体流量r_i和按照分配比例分配的媒体流量s_iα_j之间的最小值。

在本实施例中，可以但不限于从预定范围内重复获取分配比例α_j代入上述过程进行求解，直至获取到目标分配比例。也就是说，在各个流量供应节点按照分配比例α_j分配媒体流量，所分配的媒体流量之和与满足第j个定向条件的目标媒体流量d_j之间的差值小于等于预定阈值时，则将当前的分配比例α_j作为满足该定向条件的目标分配比例，否则从预定范围内重新获取满足该定向条件的下一个分配比例。

此外，在本实施例中，若遍历预定范围均为获取到满足第一定向条件的目标分配比例，则可指示媒体流量不足，当前分配操作失败。上述仅是一种示例，本实施例中对此不做任何限定。

可选地，在本实施例中，不同的定向条件可以但不限于配置对应的优先级标识，按照优先级标识所指示的优先级顺序依次获取定向条件，以执行对应的媒体流量分配过程。

可选地，在本实施例中，在用于执行媒体流量分配的定向条件集合中至少有一个定向条件被更新时，可以但不限于获取更新后满足第一定向条件的各个流量供应节点中当前待分配的媒体流量。从而实现对媒体流量分配的动态调整，以提高流量供应节点中的媒体流量的分配率。

通过本申请提供的实施例，通过迭代验证的方式获取目标分配比例，其中，该目标分配比例用于控制满足第一定向条件的各个流量供应节点执行媒体流量的分配，而无需再通过复杂的公式计算获取分配比例，从而实现在所分配的媒体流量满足对应的定向条件的情况下，还可以节省计算分配比例的时间，达到快速获取分配比例执行媒体流量的分配的目的，以提高媒体流量的分配效率，进而克服相关技术中分配效率较低的问题。

作为一种可选的方案，根据当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例包括：

S1，获取初始分配比例作为当前分配比例；

S2，重复执行以下步骤，直至获取到目标分配比例：

S21，获取各个流量供应节点按照当前分配比例分配的当前媒体流量之和；

S22，判断当前媒体流量之和与目标媒体流量之间的差值是否小于等于预定阈值；

S23，在当前媒体流量之和与目标媒体流量之间的差值小于等于预定阈值时，将当前分配比例确定为目标分配比例；在当前媒体流量之和与目标媒体流量之间的差值大于预定阈值时，从预定范围内获取下一个分配比例作为当前分配比例。

具体结合以下示例进行说明，结合图3所示，以第1个定向条件order1“综艺(15M)”为例，该定向条件的目标媒体流量为15M，进一步，满足上述定向条件的流量供应节点包括{s₁，s₂，s₃}，其中，与第一个流量供应节点s₁相匹配的属性标签为“上海综艺”，原始分配流量为10M；与第二个流量供应节点s₂相匹配的属性标签为“深圳综艺”，原始分配流量为5M；与第三个流量供应节点s₃相匹配的属性标签为“北京综艺”，原始分配流量为8M。

需要说明的是，由于是首次分配，因而当前待分配的媒体流量与原始分配流量相等，即，r_i＝s₁。

假设获取初始分配比例为30％作为当前分配比例，则第一个流量供应节点s₁将按照当前分配比例30％，为第1个定向条件“综艺(15M)”分配媒体流量s₁α₁为3M，min{r_i,s_iα_j}＝3M；第二个流量供应节点s₂将按照当前分配比例30％，为第1个定向条件“综艺(15M)”分配媒体流量s₂α₁为1.5M，min{r_i,s_iα_j}＝1.5M；第三个流量供应节点s₃将按照当前分配比例30％，为第1个定向条件“综艺(15M)”分配媒体流量s₃α₁为2.4M，min{r_i,s_iα_j}＝2.4M。其中，所分配的媒体流量之和为3+1.5+2.4＝6.9M，经判断与目标媒体流量15M之间的误差8.1M大于预定阈值，则获取下一个分配比例作为当前分配比例进行验证。

重复从预定范围获取分配比例，假设当前分配比例为65％，则所分配的媒体流量之和为6.5+3.25+5.2＝14.95M，经判断与目标媒体流量15M之间的误差0.05M小于预定阈值，则可将当前分配比例65％作为目标分配比例。

此外，在本实施例中，上述预定阈值可以但不限于根据不同是场景设置为不同的取值，例如，各个流量供应节点所分配的媒体流量之和与目标媒体流量之间的误差小于1％。上述仅是一种示例，本实施例中对此不做任何限定。

进一步，假设在为第1个定向条件分配媒体流量之后，获取第2个定向条件order2“北京(10M)”，该定向条件的目标媒体流量为10M，其中，满足上述定向条件的流量供应节点包括{s₃，s₄}，与第三个流量供应节点s₃相匹配的属性标签为“北京综艺”，原始分配流量为8M，在为第1个定向条件分配媒体流量之后，当前待分配的媒体流量为8-5.2＝2.8M。与第四个流量供应节点s₄相匹配的属性标签为“北京电视剧”，原始分配流量为6M。

假设当前分配比例为60％，则第三个流量供应节点s₃将按照当前分配比例60％，为第2个定向条件“北京(10M)”分配媒体流量s₃α₂为4.8M，而在为第1个定向条件分配媒体流量之后，当前待分配的媒体流量r₃为2.8M，因而，min{r_i,s_iα_j}＝2.8M；第四个流量供应节点s₄将按照当前分配比例60％，为第2个定向条件“北京(10M)”分配媒体流量s₄α₂为3.6M，其中，所分配的媒体流量之和为2.8+3.6＝6.4M，经判断与目标媒体流量10M之间的误差3.6M大于预定阈值，则获取下一个分配比例作为当前分配比例进行验证。进一步，由于第三个流量供应节点s₃仅剩余2.8M，即使将分配比例调整为100％，所分配的流量之和2.8+6＝8.8M，与第2个定向条件10M之间的差值仍无法满足预定阈值的条件，则可指示媒体流量不足，分配失败。

可选地，在本实施例中，从预定范围内获取下一个分配比例作为当前分配比例包括：在预定范围内按照预定步长获取下一个分配比例。也就是说，在从预定范围获取当前分配比例时，可以但不限于按照预定步长依次叠加，进行叠加计算。例如，在当前分配比例不满足时，则可按照10％的步长从预定范围获取下一个分配比例。需要说明的是，获取分配比例的预定范围可以但不限于为0-100％(也可记为0-1)。

通过本申请提供的实施例，通过迭代验证的方式获取用于控制分配媒体流量的目标分配比例，以实现在满足定向条件的情况下，达到快速分配媒体流量，提高分配效率的目的。此外，在提高媒体流量的分配效率的情况下，还将进一步提高多媒体文件的分配效率。

作为一种可选的方案，获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量包括：

S1，获取定向条件集合中各个定向条件的优先级标识，其中，定向条件集合中包括第一定向条件；

S2，在第一定向条件的优先级标识指示第一定向条件的优先级高于定向条件集合中其他未分配媒体流量的定向条件的优先级时，获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量。

可选地，在本实施例中，在定向条件集合中可以但不限于为各个定向条件配置优先级标识，从而实现在分配媒体流量时可以按照优先级标识指示的优先级顺序，为高优先级的定向条件优先进行媒体流量的分配。

具体结合以下示例进行说明，仍结合图3所示进行说明，若第1个定向条件的优先级高于第2个定向条件，则分配过程可以参照上述实施例中的描述，本实施例中对此不再赘述。若第1个定向条件的优先级低于第2个定向条件的优先级，则分配结果将不同于上述实施例中的结果，具体过程可以如下：

按照优先级顺序，首先为第2个定向条件分配媒体流量，其中，第2个定向条件order2“北京(10M)”，该定向条件的目标媒体流量为10M。满足上述定向条件的流量供应节点包括{s₃，s₄}，与第三个流量供应节点s₃相匹配的属性标签为“北京综艺”，原始分配流量为8M。与第四个流量供应节点s₄相匹配的属性标签为“北京电视剧”，原始分配流量为6M。

例如，假设当前分配比例为60％，则第三个流量供应节点s₃将按照当前分配比例60％，为第2个定向条件“北京(10M)”分配媒体流量s₃α₂为4.8M，min{r_i,s_iα_j}＝4.8M；第四个流量供应节点s₄将按照当前分配比例60％，为第2个定向条件“北京(10M)”分配媒体流量s₄α₂为3.6M，其中，所分配的媒体流量之和为4.8+3.6＝8.4M，经判断与目标媒体流量10M之间的误差1.6M大于预定阈值，则获取下一个分配比例作为当前分配比例进行验证。

重复从预定范围获取分配比例，假设当前分配比例为70％，则所分配的媒体流量之和为5.6+4.2＝9.8M，经判断与目标媒体流量10M之间的误差0.2M小于预定阈值，则可将当前分配比例70％作为目标分配比例。

进一步，假设在为第2个定向条件分配媒体流量之后，获取优先级较低的第1个定向条件order1“综艺(15M)”为例，该定向条件的目标媒体流量为15M。其中，满足上述定向条件的流量供应节点包括{s₁，s₂，s₃}，其中，与第一个流量供应节点s₁相匹配的属性标签为“上海综艺”，原始分配流量为10M；与第二个流量供应节点s₂相匹配的属性标签为“深圳综艺”，原始分配流量为5M；与第三个流量供应节点s₃相匹配的属性标签为“北京综艺”，原始分配流量为8M，在为第2个定向条件分配媒体流量之后，当前待分配的媒体流量为8-5.6＝2.4M。

例如，假设当前分配比例85％作为当前分配比例，则第一个流量供应节点s₁将按照当前分配比例85％，为第1个定向条件“综艺(15M)”分配媒体流量s₁α₁为8.5M，min{r_i,s_iα_j}＝8.5M；第二个流量供应节点s₂将按照当前分配比例85％，为第1个定向条件“综艺(15M)”分配媒体流量s₂α₁为4.25M，min{r_i,s_iα_j}＝4.25M；第三个流量供应节点s₃将按照当前分配比例85％，为第1个定向条件“综艺(15M)”分配媒体流量s₃α₁为6.8M，而在为第2个定向条件分配媒体流量之后，当前待分配的媒体流量r₃为2.4M，因而，min{r_i,s_iα_j}＝2.4M。其中，所分配的媒体流量之和为8.5+4.25+2.4＝15.15M，经判断与目标媒体流量15M之间的误差0.15M小于预定阈值，则可将当前分配比例85％作为目标分配比例。

也就是说，在第2个定向条件的优先级高于第1个定向条件时，即，优先为第2个定向条件分配媒体流量时，两个定向条件都将得到满足，以获取对应的媒体流量，从而达到提高各个流量供应节点中的媒体流量的利用率。

通过本申请提供的实施例，针对不同的定向条件，按照优先级标识所指示的优先级顺序进行媒体流量的分配，将实现对媒体流量的合理分配，以提高媒体流量的利用率；进一步，还将提高用于插入到媒体流量所指示的网页中的多媒体文件的分配率，进而实现在有限的条件下，分配投放更多数量的多媒体文件。

作为一种可选的方案，在获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量之前，还包括：

S1，检测定向条件集合中是否有至少一个定向条件被更新；

S2，在检测到有至少一个定向条件被更新时，获取更新后满足第一定向条件的各个流量供应节点中当前待分配的媒体流量。

可选地，在本实施例中，上述更新的内容包括以下至少之一：定向条件的内容被更新、定向条件的优先级标识被更新。上述仅是一种示例，本实施例中对此不做任何限定。

具体结合以下示例进行说明，假设在如图3所示的媒体流量分配系统中，若检测到定向条件集合{d₁，d₂…d_n}中一个定向条件被更新，例如，第1个定向条件的优先级高于第2个定向条件的优先级，更新为：第1个定向条件的优先级低于第2个定向条件的优先级，则在上述如图3所示的媒体流量分配系统中，各个流量供应节点所分配的媒体流量均需做对应调整，具体可参照上述实施例中的描述，本实施例中不再赘述。

此外，若检测到定向条件集合{d₁，d₂…d_n}中一个定向条件被更新，例如，第2个定向条件更新为“上海”，则在上述如图3所示的媒体流量分配系统中，各个流量供应节点所分配的媒体流量也需做对应调整，本实施例中不再赘述。

通过本申请提供的实施例，在检测到至少一个定向条件被更新时，根据各个流量供应节点当前待分配的媒体流量，实现对所分配的媒体流量的动态调整，从而达到提高分配灵活性，并提高媒体流量的利用率的目的。

作为一种可选的方案，按照目标分配比例控制各个流量供应节点分配媒体流量包括：

S1，分别获取各个流量供应节点按照目标分配比例所要分配的媒体流量；

S2，获取各个流量供应节点所要分配的媒体流量之间的供应比例；

S3，在单位时间段内按照供应比例分配媒体流量。

具体结合以下示例进行说明，仍结合图3所示进行说明，假设仍以第1个定向条件为例，目标分配比例为65％，分别获取各个流量供应节点按照目标分配比例所要分配的媒体流量，分别为：6.5M，3.25M，5.2M；进一步，获取上述所分配的媒体流量的供应比例为：10：5：8，则可在单位时间段内按照上述供应比例控制各个流量供应节点均匀分配媒体流量，而无需按照单一的时间维度分配媒体流量。

通过本申请提供的实施例，通过均匀地分配媒体流量，将实现对多媒体文件的均匀分配，以达到在单位时间段内分配更多数量的多媒体文件的目的，提高媒体流量的利用率。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

实施例2

根据本发明实施例，还提供了一种用于实施上述媒体流量分配方法的媒体流量分配装置，如图4所示，该装置包括：

1)第一获取单元402，用于获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，媒体流量用于指示对目标网页的访问量，目标网页为与流量供应节点相匹配的属性标签所标识的网页；

2)第二获取单元404，用于根据当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例，其中，各个流量供应节点按照目标分配比例分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值；

3)分配单元406，用于按照目标分配比例控制各个流量供应节点分配媒体流量。

可选地，在本实施例中，上述媒体流量分配装置可以但不限于应用多媒体文件的分配过程中，其中，上述多媒体文件可以但不限于广告文件，如视频广告文件、音频广告文件、图片广告文件或者文本广告文件等，也可以是这几种文件的任意组合，例如，文本广告文件和图片广告文件的组合，视频广告文件和文本广告文件的组合。上述仅是一种示例，本实施例中对此不做任何限定。也就是说，通过将多媒体文件按照媒体流量插入到对应的网页中，以实现在展示网页的同时，达到对多媒体文件的推广效果。例如，以基于担保式投放(Guaranteed Delivery，GD)的合约广告分配系统为例，通过为广告供应方分配满足所约定的不同的定向条件的媒体流量，以使广告供应方监测广告文件在媒体流量所指示的网页中的投放情况。

需要说明的是，在本实施例中，在获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量之后，通过根据当前待分配的媒体流量通过迭代验证方式从预定范围获取目标分配比例，以使按照该目标分配比例控制各个流量供应节点分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值，也就是说，通过迭代验证的方式获取目标分配比例，其中，该目标分配比例用于控制满足第一定向条件的各个流量供应节点执行媒体流量的分配，而无需再通过复杂的公式计算获取分配比例，从而实现在所分配的媒体流量满足对应的定向条件的情况下，还可以节省计算分配比例的时间，达到快速获取分配比例执行媒体流量的分配的目的，以提高媒体流量的分配效率，进而克服相关技术中分配效率较低的问题。

可选地，在本实施例中，上述属性标签可以包括但不限于以下至少之一：地点、网页的类型、账号信息。其中，上述账号信息为用于登录网页的信息，可以包括但不限于以下至少之一：账号类型、账号所登录的客户端类型、账号所登录的客户端所在终端的终端类型、账号所指示的用户信息。上述用户信息可以为用户年龄、用户性别、用户爱好等。

需要说明的是，在本实施例中，上述属性标签可以但不限于分别与对应的流量供应节点相匹配，也就是说，将按照不同的属性标签统计的媒体流量，作为相匹配的流量供应节点可提供的媒体流量。上述仅是一种示例，本实施例中对此不做任何限定。

可选地，在本实施例中，在按照目标分配比例控制各个流量供应节点分配媒体流量之后，还包括：将多媒体文件插入与满足第一定向条件的各个流量供应节点分别匹配的属性标签所标识的网页中，其中，多媒体文件与第一定向条件具有关联关系。

需要说明的是，上述第一定向条件可以但不限于用于指示多媒体文件所插入(也称作投放)的网页范围。例如，第一定向条件指示上海，则将对应的多媒体文件投放至适用上海用户的网页中，如向账号信息指示归属地为上海的用户账号所登录的网页，或者网页发布地指示为上海的网页等。

可选地，在本实施例中，根据当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例可以但不限于采用高水位(High Water Mark，HWM)算法，也就是说，将从预定范围内获取的比例值代入HWM算法进行验证。

其中，相关技术中HWM算法实现步骤可以如下：

1)获取每个流量供应节点当前待分配的媒体流量(也称作当前剩余库存)r_i，其中，媒体流量的初始值为未分配过的原始媒体流量s_i；

2)对于每个定向条件(例如，以第j个定向条件为例)，求解

得到分配比例α_j；

3)更新满足定向条件的各个流量供应节点中的当前待分配的媒体流量：r_i＝r_i-min{r_i,s_iα_j}。

需要说明的是，i用于表示第i个流量供应节点，j用于表示第j个定向条件，d_j用于表示第j个定向条件的目标媒体流量，Γ_j用于表示满足第j个定向条件的流量供应节点的集合。此外，min{r_i,s_iα_j}用于表示获取当前待分配的媒体流量r_i和按照分配比例分配的媒体流量s_iα_j之间的最小值。

在本实施例中，可以但不限于从预定范围内重复获取分配比例α_j代入上述过程进行求解，直至获取到目标分配比例。也就是说，在各个流量供应节点按照分配比例α_j分配媒体流量，所分配的媒体流量之和与满足第j个定向条件的目标媒体流量d_j之间的差值小于等于预定阈值时，则将当前的分配比例α_j作为满足该定向条件的目标分配比例，否则从预定范围内重新获取满足该定向条件的下一个分配比例。

此外，在本实施例中，若遍历预定范围均为获取到满足第一定向条件的目标分配比例，则可指示媒体流量不足，当前分配操作失败。上述仅是一种示例，本实施例中对此不做任何限定。

可选地，在本实施例中，不同的定向条件可以但不限于配置对应的优先级标识，按照优先级标识所指示的优先级顺序依次获取定向条件，以执行对应的媒体流量分配过程。

可选地，在本实施例中，在用于执行媒体流量分配的定向条件集合中至少有一个定向条件被更新时，可以但不限于获取更新后满足第一定向条件的各个流量供应节点中当前待分配的媒体流量。从而实现对媒体流量分配的动态调整，以提高流量供应节点中的媒体流量的分配率。

通过本申请提供的实施例，通过迭代验证的方式获取目标分配比例，其中，该目标分配比例用于控制满足第一定向条件的各个流量供应节点执行媒体流量的分配，而无需再通过复杂的公式计算获取分配比例，从而实现在所分配的媒体流量满足对应的定向条件的情况下，还可以节省计算分配比例的时间，达到快速获取分配比例执行媒体流量的分配的目的，以提高媒体流量的分配效率，进而克服相关技术中分配效率较低的问题。

作为一种可选的方案，如图5所示，第二获取单元404包括：

1)第一获取模块502，用于获取初始分配比例作为当前分配比例；

2)处理模块504，用于重复执行以下步骤，直至获取到目标分配比例：

S1，获取各个流量供应节点按照当前分配比例分配的当前媒体流量之和；

S2，判断当前媒体流量之和与目标媒体流量之间的差值是否小于等于预定阈值；

S3，在当前媒体流量之和与目标媒体流量之间的差值小于等于预定阈值时，将当前分配比例确定为目标分配比例；在当前媒体流量之和与目标媒体流量之间的差值大于预定阈值时，从预定范围内获取下一个分配比例作为当前分配比例。

具体结合以下示例进行说明，结合图3所示，以第1个定向条件order1“综艺(15M)”为例，该定向条件的目标媒体流量为15M，进一步，满足上述定向条件的流量供应节点包括{s₁，s₂，s₃}，其中，与第一个流量供应节点s₁相匹配的属性标签为“上海综艺”，原始分配流量为10M；与第二个流量供应节点s₂相匹配的属性标签为“深圳综艺”，原始分配流量为5M；与第三个流量供应节点s₃相匹配的属性标签为“北京综艺”，原始分配流量为8M。

需要说明的是，由于是首次分配，因而当前待分配的媒体流量与原始分配流量相等，即，r_i＝s₁。

假设获取初始分配比例为30％作为当前分配比例，则第一个流量供应节点s₁将按照当前分配比例30％，为第1个定向条件“综艺(15M)”分配媒体流量s₁α₁为3M，min{r_i,s_iα_j}＝3M；第二个流量供应节点s₂将按照当前分配比例30％，为第1个定向条件“综艺(15M)”分配媒体流量s₂α₁为1.5M，min{r_i,s_iα_j}＝1.5M；第三个流量供应节点s₃将按照当前分配比例30％，为第1个定向条件“综艺(15M)”分配媒体流量s₃α₁为2.4M，min{r_i,s_iα_j}＝2.4M。其中，所分配的媒体流量之和为3+1.5+2.4＝6.9M，经判断与目标媒体流量15M之间的误差8.1M大于预定阈值，则获取下一个分配比例作为当前分配比例进行验证。

重复从预定范围获取分配比例，假设当前分配比例为65％，则所分配的媒体流量之和为6.5+3.25+5.2＝14.95M，经判断与目标媒体流量15M之间的误差0.05M小于预定阈值，则可将当前分配比例65％作为目标分配比例。

此外，在本实施例中，上述预定阈值可以但不限于根据不同是场景设置为不同的取值，例如，各个流量供应节点所分配的媒体流量之和与目标媒体流量之间的误差小于1％。上述仅是一种示例，本实施例中对此不做任何限定。

进一步，假设在为第1个定向条件分配媒体流量之后，获取第2个定向条件order2“北京(10M)”，该定向条件的目标媒体流量为10M，其中，满足上述定向条件的流量供应节点包括{s₃，s₄}，与第三个流量供应节点s₃相匹配的属性标签为“北京综艺”，原始分配流量为8M，在为第1个定向条件分配媒体流量之后，当前待分配的媒体流量为8-5.2＝2.8M。与第四个流量供应节点s₄相匹配的属性标签为“北京电视剧”，原始分配流量为6M。

假设当前分配比例为60％，则第三个流量供应节点s₃将按照当前分配比例60％，为第2个定向条件“北京(10M)”分配媒体流量s₃α₂为4.8M，而在为第1个定向条件分配媒体流量之后，当前待分配的媒体流量r₃为2.8M，因而，min{r_i,s_iα_j}＝2.8M；第四个流量供应节点s₄将按照当前分配比例60％，为第2个定向条件“北京(10M)”分配媒体流量s₄α₂为3.6M，其中，所分配的媒体流量之和为2.8+3.6＝6.4M，经判断与目标媒体流量10M之间的误差3.6M大于预定阈值，则获取下一个分配比例作为当前分配比例进行验证。进一步，由于第三个流量供应节点s₃仅剩余2.8M，即使将分配比例调整为100％，所分配的流量之和2.8+6＝8.8M，与第2个定向条件10M之间的差值仍无法满足预定阈值的条件，则可指示媒体流量不足，分配失败。

可选地，在本实施例中，处理模块通过以下步骤实现从预定范围内获取下一个分配比例作为当前分配比例：在预定范围内按照预定步长获取下一个分配比例。

也就是说，在从预定范围获取当前分配比例时，可以但不限于按照预定步长依次叠加，进行叠加计算。例如，在当前分配比例不满足时，则可按照10％的步长从预定范围获取下一个分配比例。需要说明的是，获取分配比例的预定范围可以但不限于为0-100％(也可记为0-1)。

通过本申请提供的实施例，通过迭代验证的方式获取用于控制分配媒体流量的目标分配比例，以实现在满足定向条件的情况下，达到快速分配媒体流量，提高分配效率的目的。此外，在提高媒体流量的分配效率的情况下，还将进一步提高多媒体文件的分配效率。

作为一种可选的方案，第一获取单元402包括：

1)第二获取模块，用于获取定向条件集合中各个定向条件的优先级标识，其中，定向条件集合中包括第一定向条件；

2)第三获取模块，用于在第一定向条件的优先级标识指示第一定向条件的优先级高于定向条件集合中其他未分配媒体流量的定向条件的优先级时，获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量。

可选地，在本实施例中，在定向条件集合中可以但不限于为各个定向条件配置优先级标识，从而实现在分配媒体流量时可以按照优先级标识指示的优先级顺序，为高优先级的定向条件优先进行媒体流量的分配。

具体结合以下示例进行说明，仍结合图3所示进行说明，若第1个定向条件的优先级高于第2个定向条件，则分配过程可以参照上述实施例中的描述，本实施例中对此不再赘述。若第1个定向条件的优先级低于第2个定向条件的优先级，则分配结果将不同于上述实施例中的结果，具体过程可以如下：

按照优先级顺序，首先为第2个定向条件分配媒体流量，其中，第2个定向条件order2“北京(10M)”，该定向条件的目标媒体流量为10M。满足上述定向条件的流量供应节点包括{s₃，s₄}，与第三个流量供应节点s₃相匹配的属性标签为“北京综艺”，原始分配流量为8M。与第四个流量供应节点s₄相匹配的属性标签为“北京电视剧”，原始分配流量为6M。

例如，假设当前分配比例为60％，则第三个流量供应节点s₃将按照当前分配比例60％，为第2个定向条件“北京(10M)”分配媒体流量s₃α₂为4.8M，min{r_i,s_iα_j}＝4.8M；第四个流量供应节点s₄将按照当前分配比例60％，为第2个定向条件“北京(10M)”分配媒体流量s₄α₂为3.6M，其中，所分配的媒体流量之和为4.8+3.6＝8.4M，经判断与目标媒体流量10M之间的误差1.6M大于预定阈值，则获取下一个分配比例作为当前分配比例进行验证。

重复从预定范围获取分配比例，假设当前分配比例为70％，则所分配的媒体流量之和为5.6+4.2＝9.8M，经判断与目标媒体流量10M之间的误差0.2M小于预定阈值，则可将当前分配比例70％作为目标分配比例。

进一步，假设在为第2个定向条件分配媒体流量之后，获取优先级较低的第1个定向条件order1“综艺(15M)”为例，该定向条件的目标媒体流量为15M。其中，满足上述定向条件的流量供应节点包括{s₁，s₂，s₃}，其中，与第一个流量供应节点s₁相匹配的属性标签为“上海综艺”，原始分配流量为10M；与第二个流量供应节点s₂相匹配的属性标签为“深圳综艺”，原始分配流量为5M；与第三个流量供应节点s₃相匹配的属性标签为“北京综艺”，原始分配流量为8M，在为第2个定向条件分配媒体流量之后，当前待分配的媒体流量为8-5.6＝2.4M。

例如，假设当前分配比例85％作为当前分配比例，则第一个流量供应节点s₁将按照当前分配比例85％，为第1个定向条件“综艺(15M)”分配媒体流量s₁α₁为8.5M，min{r_i,s_iα_j}＝8.5M；第二个流量供应节点s₂将按照当前分配比例85％，为第1个定向条件“综艺(15M)”分配媒体流量s₂α₁为4.25M，min{r_i,s_iα_j}＝4.25M；第三个流量供应节点s₃将按照当前分配比例85％，为第1个定向条件“综艺(15M)”分配媒体流量s₃α₁为6.8M，而在为第2个定向条件分配媒体流量之后，当前待分配的媒体流量r₃为2.4M，因而，min{r_i,s_iα_j}＝2.4M。其中，所分配的媒体流量之和为8.5+4.25+2.4＝15.15M，经判断与目标媒体流量15M之间的误差0.15M小于预定阈值，则可将当前分配比例85％作为目标分配比例。

也就是说，在第2个定向条件的优先级高于第1个定向条件时，即，优先为第2个定向条件分配媒体流量时，两个定向条件都将得到满足，以获取对应的媒体流量，从而达到提高各个流量供应节点中的媒体流量的利用率。

通过本申请提供的实施例，针对不同的定向条件，按照优先级标识所指示的优先级顺序进行媒体流量的分配，将实现对媒体流量的合理分配，以提高媒体流量的利用率；进一步，还将提高用于插入到媒体流量所指示的网页中的多媒体文件的分配率，进而实现在有限的条件下，分配投放更多数量的多媒体文件。

作为一种可选的方案，还包括：

1)检测单元，用于在获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量之前，检测定向条件集合中是否有至少一个定向条件被更新；

2)第三获取单元，用于在检测到有至少一个定向条件被更新时，获取更新后满足第一定向条件的各个流量供应节点中当前待分配的媒体流量。

可选地，在本实施例中，上述更新的内容包括以下至少之一：定向条件的内容被更新、定向条件的优先级标识被更新。上述仅是一种示例，本实施例中对此不做任何限定。

具体结合以下示例进行说明，假设在如图3所示的媒体流量分配系统中，若检测到定向条件集合{d₁，d₂…d_n}中一个定向条件被更新，例如，第1个定向条件的优先级高于第2个定向条件的优先级，更新为：第1个定向条件的优先级低于第2个定向条件的优先级，则在上述如图3所示的媒体流量分配系统中，各个流量供应节点所分配的媒体流量均需做对应调整，具体可参照上述实施例中的描述，本实施例中不再赘述。

此外，若检测到定向条件集合{d₁，d₂…d_n}中一个定向条件被更新，例如，第2个定向条件更新为“上海”，则在上述如图3所示的媒体流量分配系统中，各个流量供应节点所分配的媒体流量也需做对应调整，本实施例中不再赘述。

通过本申请提供的实施例，在检测到至少一个定向条件被更新时，根据各个流量供应节点当前待分配的媒体流量，实现对所分配的媒体流量的动态调整，从而达到提高分配灵活性，并提高媒体流量的利用率的目的。

作为一种可选的方案，分配单元406包括：

1)第一获取子模块，用于获取各个流量供应节点分别按照目标分配比例所要分配的媒体流量；

2)第二获取子模块，用于获取各个流量供应节点所要分配的媒体流量之间的供应比例；

3)分配子模块，用于在单位时间段内按照所述供应比例分配所述媒体流量。

具体结合以下示例进行说明，仍结合图3所示进行说明，假设仍以第1个定向条件为例，目标分配比例为65％，分别获取各个流量供应节点按照目标分配比例所要分配的媒体流量，分别为：6.5M，3.25M，5.2M；进一步，获取上述所分配的媒体流量的供应比例为：10：5：8，则可在单位时间段内按照上述供应比例控制各个流量供应节点均匀分配媒体流量，而无需按照单一的时间维度分配媒体流量。

通过本申请提供的实施例，通过均匀地分配媒体流量，将实现对多媒体文件的均匀分配，以达到在单位时间段内分配更多数量的多媒体文件的目的，提高媒体流量的利用率。

实施例3

根据本发明实施例，还提供了一种用于实施上述媒体流量分配方法的媒体流量分配服务器，如图6所示，该服务器包括：

1)通讯接口602，设置为获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，媒体流量用于指示对目标网页的访问量，目标网页为与流量供应节点相匹配的属性标签所标识的网页；

2)处理器604，与通讯接口602连接，设置为根据当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例，其中，各个流量供应节点按照目标分配比例分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值；还设置为按照目标分配比例控制各个流量供应节点分配媒体流量。

3)存储器606，与通讯接口602及处理器604连接，设置为存储上述定向条件和目标分配比例。

可选地，本实施例中的具体示例可以参考上述实施例1和实施例2中所描述的示例，本实施例在此不再赘述。

实施例4

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以位于网络中的多个网络设备中的至少一个网络设备。

可选地，在本实施例中，存储介质被设置为存储用于执行以下步骤的程序代码：

S1，获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，媒体流量用于指示对目标网页的访问量，目标网页为与流量供应节点相匹配的属性标签所标识的网页；

S2，根据当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例，其中，各个流量供应节点按照目标分配比例分配媒体流量时，所分配的媒体流量之和与满足第一定向条件的目标媒体流量之间的差值小于等于预定阈值；

S3，按照目标分配比例控制各个流量供应节点分配媒体流量。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，本实施例中的具体示例可以参考上述实施例1和实施例2中所描述的示例，本实施例在此不再赘述。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (12)

1.一种媒体流量分配方法，其特征在于，包括：

获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，所述媒体流量用于指示对目标网页的访问量，所述目标网页为与所述流量供应节点相匹配的属性标签所标识的网页；

根据所述当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例；

按照所述目标分配比例控制各个所述流量供应节点分配所述媒体流量；

其中，所述根据所述当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例包括：

获取初始分配比例作为当前分配比例；

重复执行以下步骤，直至获取到所述目标分配比例，以使各个所述流量供应节点按照所述目标分配比例分配媒体流量时，所分配的媒体流量之和与满足所述第一定向条件的目标媒体流量之间的差值小于等于预定阈值：

获取各个所述流量供应节点按照所述当前分配比例分配的当前媒体流量之和；

判断所述当前媒体流量之和与所述目标媒体流量之间的差值是否小于等于所述预定阈值；

在所述当前媒体流量之和与所述目标媒体流量之间的差值小于等于所述预定阈值时，将所述当前分配比例确定为所述目标分配比例；在所述当前媒体流量之和与所述目标媒体流量之间的差值大于所述预定阈值时，从所述预定范围内获取下一个分配比例作为所述当前分配比例。

2.根据权利要求1所述的方法，其特征在于，所述从所述预定范围内获取下一个分配比例作为所述当前分配比例包括：

在所述预定范围内按照预定步长获取所述下一个分配比例。

3.根据权利要求1所述的方法，其特征在于，所述获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量包括：

获取定向条件集合中各个定向条件的优先级标识，其中，所述定向条件集合中包括所述第一定向条件；

在所述第一定向条件的所述优先级标识指示所述第一定向条件的优先级高于所述定向条件集合中其他未分配媒体流量的定向条件的优先级时，获取满足所述第一定向条件的所述各个流量供应节点中当前待分配的媒体流量。

4.根据权利要求3所述的方法，其特征在于，在获取满足所述第一定向条件的所述各个流量供应节点中当前待分配的媒体流量之前，还包括：

检测所述定向条件集合中是否有至少一个定向条件被更新；

在检测到有所述至少一个定向条件被更新时，获取更新后满足所述第一定向条件的所述各个流量供应节点中当前待分配的媒体流量。

5.根据权利要求1所述的方法，其特征在于，所述按照所述目标分配比例控制各个所述流量供应节点分配所述媒体流量包括：

分别获取各个所述流量供应节点按照所述目标分配比例所要分配的所述媒体流量；

获取各个所述流量供应节点所要分配的所述媒体流量之间的供应比例；

在单位时间段内按照所述供应比例分配所述媒体流量。

6.根据权利要求1所述的方法，其特征在于，在所述按照所述目标分配比例控制各个所述流量供应节点分配所述媒体流量之后，还包括：

将多媒体文件插入与满足所述第一定向条件的各个所述流量供应节点分别匹配的属性标签所标识的网页中，其中，所述多媒体文件与所述第一定向条件具有关联关系。

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述属性标签包括以下至少之一：地点、所述网页的类型、账号信息。

8.一种媒体流量分配装置，其特征在于，包括：

第一获取单元，用于获取满足第一定向条件的各个流量供应节点中当前待分配的媒体流量，其中，所述媒体流量用于指示对目标网页的访问量，所述目标网页为与所述流量供应节点相匹配的属性标签所标识的网页；

第二获取单元，用于根据所述当前待分配的媒体流量通过迭代验证方式从预定范围中获取目标分配比例，其中，各个所述流量供应节点按照所述目标分配比例分配媒体流量时，所分配的媒体流量之和与满足所述第一定向条件的目标媒体流量之间的差值小于等于预定阈值；

分配单元，用于按照所述目标分配比例控制各个所述流量供应节点分配所述媒体流量；

其中，所述第二获取单元包括：

第一获取模块，用于获取初始分配比例作为当前分配比例；

处理模块，用于重复执行以下步骤，直至获取到所述目标分配比例：

获取各个所述流量供应节点按照所述当前分配比例分配的当前媒体流量之和；

判断所述当前媒体流量之和与所述目标媒体流量之间的差值是否小于等于所述预定阈值；

在所述当前媒体流量之和与所述目标媒体流量之间的差值小于等于所述预定阈值时，将所述当前分配比例确定为所述目标分配比例；在所述当前媒体流量之和与所述目标媒体流量之间的差值大于所述预定阈值时，从所述预定范围内获取下一个分配比例作为所述当前分配比例。

9.根据权利要求8所述的装置，其特征在于，所述处理模块通过以下步骤实现从所述预定范围内获取下一个分配比例作为所述当前分配比例：

在所述预定范围内按照预定步长获取所述下一个分配比例。

10.根据权利要求8所述的装置，其特征在于，所述第一获取单元包括：

第二获取模块，用于获取定向条件集合中各个定向条件的优先级标识，其中，所述定向条件集合中包括所述第一定向条件；

第三获取模块，用于在所述第一定向条件的所述优先级标识指示所述第一定向条件的优先级高于所述定向条件集合中其他未分配媒体流量的定向条件的优先级时，获取满足所述第一定向条件的所述各个流量供应节点中当前待分配的媒体流量。

11.根据权利要求10所述的装置，其特征在于，还包括：

检测单元，用于在获取满足所述第一定向条件的所述各个流量供应节点中当前待分配的媒体流量之前，检测所述定向条件集合中是否有至少一个定向条件被更新；

第三获取单元，用于在检测到有所述至少一个定向条件被更新时，获取更新后满足所述第一定向条件的所述各个流量供应节点中当前待分配的媒体流量。

12.根据权利要求8所述的装置，其特征在于，所述分配单元包括：

第一获取子模块，用于获取各个所述流量供应节点分别按照所述目标分配比例所要分配的所述媒体流量；

第二获取子模块，用于获取各个所述流量供应节点所要分配的所述媒体流量之间的供应比例；

分配子模块，用于在单位时间段内按照所述供应比例分配所述媒体流量。

Images