CN103595644B

CN103595644B - 基于数据交换网络实现数据置换的方法、服务器及系统

Info

Publication number: CN103595644B
Application number: CN201210290856.8A
Authority: CN
Inventors: 郑佳谦; 郭舜日
Original assignee: SHANGHAI CLOUDWAY INFORMATION Tech CO Ltd
Current assignee: SHANGHAI CLOUDWAY INFORMATION Tech CO Ltd
Priority date: 2012-08-15
Filing date: 2012-08-15
Publication date: 2017-02-08
Anticipated expiration: 2032-08-15
Also published as: CN103595644A

Abstract

一种基于数据交换网络实现数据置换的方法、服务器及系统。所述方法包括数据置换服务器获取来自各终端系统的数据投放请求，以获得各终端系统提供的待投放数据以及各待投放数据的需求流量；针对各数据投放请求，获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统及可贡献流量；确定接收所述待投放数据的目标终端系统及接收流量；向确定的目标终端系统发送待投放数据，且基于接收流量更新目标终端系统的已贡献流量。所述服务器包括第一获取单元、第二获取单元、第一确定单元、数据发送单元、更新单元。本发明可简便、高效地匹配待投放数据到目标投放终端，同时提高信息在数据交换网络中的传播效率。

Description

基于数据交换网络实现数据置换的方法、服务器及系统

技术领域

本发明涉及通信领域，尤其涉及实现一种基于数据交换网络实现数据置换的方法、服务器及系统。

背景技术

随着网络的普及，信息量日益丰富，海量的信息如何到达目标终端以及如何提高目标终端的接收率和信息的投放效率一直是本领域技术人员关心的热点。通常一个终端既有信息的投放需求，同时也能作为一接收端提供许多资源，以满足其他终端的投放需求。所以，如何实现投放需求与接收端可提供资源的有效匹配，提高信息传播效率，成为本领域技术人员亟待解决的难题。

发明内容

本发明所要解决的技术问题是简便、高效地匹配待投放数据到目标投放终端，同时提高信息在数据交换网络中的传播效率。

为了解决上述问题，本发明提供了一种基于数据交换网络实现数据置换的方法，所述数据交换网络包括数据置换服务器，至少有二个终端系统加入所述数据交换网络，该方法包括：

数据置换服务器获取来自各终端系统的数据投放请求，以获得各终端系统提供的待投放数据以及各待投放数据的需求流量；

针对各数据投放请求，获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统及所述目标终端系统的可贡献流量；所述目标终端系统的可贡献流量为所述目标终端对所述数据交换网络的需求流量和该目标终端向所述数据交换网络提供的已贡献流量的差值；

确定接收所述待投放数据的目标终端系统以及所述目标终端系统的接收流量；所述接收流量的总和与所述待投放数据的需求流量相匹配；

向确定的目标终端系统发送所述待投放数据，且基于所述目标终端系统的接收流量更新所述目标终端系统的已贡献流量。

可选的，该方法还包括：所述数据置换服务器获取各数据投放请求的优先级信息，按照所述优先级信息对数据投放请求进行处理。

可选的，所述数据置换服务器采用如下步骤获取各数据投放请求的优先级信息：计算各发起数据投放请求的终端系统的剩余流量；按照剩余流量的大小确定各数据投放请求的优先级；其中，所述终端系统的剩余流量与所述终端系统的已贡献流量和需求流量相关。

可选的，若发起数据投放请求的终端系统的剩余流量相同，则所述投放数据请求具有相同的优先级。

可选的，所述数据置换服务器采用如下步骤获取各数据投放请求的优先权信息：计算发起各数据投放请求的终端系统的剩余流量；计算所有终端系统的剩余流量总量；计算各终端系统的剩余流量占所述剩余流量总量的比例；按照该比例确定各数据投放请求的优先级信息。

可选的，所述终端系统的已贡献流量采用如下步骤确定：获取终端系统通过数据交换网络接收数据产生的已贡献流量和信息置换方式产生的已贡献流量，基于两者之和，确定所述终端系统的已贡献流量。

可选的，所述获取通过数据交换网络接收数据产生的已贡献流量包括：

将通过数据交换网络接收的数据与所述待投放数据的权重或者所述待投放数据对应的终端系统的权重相乘，获取所述通过数据交换网络接收数据产生的已贡献流量。

可选的，所述数据置换服务器确定的接收待投放数据的目标终端系统匹配于所述待投放数据对应的终端系统的投放偏好信息。

可选的，所述待投放数据对应的终端系统或者待投放数据不属于所述数据置换服务器确定的接收待投放数据的目标终端系统的禁止设置信息。

可选的，所述数据置换服务器获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统包括：接收来自用户终端的信息，所述信息中携带该用户终端获得的目标终端系统的标识；

所述向确定的目标终端系统发送所述待投放数据包括：通过所述标识对应的目标终端系统向所述用户终端发送所述待投放数据。

本发明还提供了一种基于数据交换网络实现数据置换的数据置换服务器，至少有二个终端系统加入所述数据交换网络，所述数据置换服务器包括：

第一获取单元，用于获取来自各终端系统的数据投放请求、各终端系统提供的待投放数据以及各待投放数据的需求流量；

第二获取单元，用于针对各数据投放请求，获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统及所述目标终端系统的可贡献流量；所述目标终端系统的可贡献流量为所述目标终端对所述数据交换网络的需求流量和该目标终端向所述数据交换网络提供的已贡献流量的差值；

第一确定单元，用于确定接收所述待投放数据的目标终端系统以及所述目标终端系统的接收流量；所述接收流量的总和与所述待投放数据的需求流量相匹配；

数据发送单元，用于向确定的目标终端系统发送所述待投放数据；

更新单元，用于基于所述目标终端系统的接收流量更新所述目标终端系统的已贡献流量。

可选的，所述数据置换服务器还包括：

第三获取单元，用于获取数据投放请求优先级信息，所述第一获取单元按照所述优先级信息对数据投放请求进行处理。

可选的，所述第三获取单元包括：第一计算单元，用于计算各发起数据投放请求的终端系统的剩余流量；第二确定单元，用于按照剩余流量的大小确定各数据投放请求的优先级；其中，所述终端系统的剩余流量与所述终端系统的已贡献流量和需求流量相关。

可选的，所述第三获取单元包括：第一计算单元，用于计算各发起数据投放请求的终端系统的剩余流量；第二计算单元，用于计算所有终端系统的剩余流量总量；第三计算单元，用于计算各终端系统的剩余流量占所述剩余流量总量的比例；第三确定单元，用于按照该比例确定各数据投放请求的优先级信息；其中，所述终端系统的剩余流量与所述终端系统的已贡献流量和需求流量相关。

可选的，所述已贡献流量包括：通过数据交换网络接收数据产生的已贡献流量和信息置换方式产生的已贡献流量。

可选的，所述通过数据交换网络接收数据产生的已贡献流量包括：通过数据交换网络接收的数据与待投放数据权重或者待投放数据对应终端系统权重的乘积。

可选的，所述的数据置换服务器还包括投放偏好接收单元，用于接收来自待投放数据对应的终端系统的投放偏好信息；所述第一确定单元根据所述投放偏好信息，确定接收所述待投放数据的目标终端系统。

可选的，所述的数据置换服务器还包括禁止设置接收单元，用于接收来自目标终端系统的禁止设置信息；所述第一确定单元根据所述禁止设置信息，确定接收所述待投放数据的目标终端系统。

可选的，所述的数据置换服务器还包括用户终端接收单元，用于接收来自用户终端的信息，所述信息中携带该用户终端获得的目标终端系统的标识；所述数据发送单元发送待投放数据时，携带所述用户终端信息。

本发明还提供了一种基于数据交换网络实现数据置换的数据置换系统，包括上述数据置换服务器、至少2个终端系统。

与现有技术相比，本发明的技术方案具有以下优点：

1、本发明将有数据置换需求的终端系统加入同一个数据交换网络，基于需求流量与已贡献流量之间的动态平衡，由数据置换服务器确定目标终端并建立连接，投放者仅需提供待投放数据，同时接收其他终端投放的数据即可，对投放者而言，向特定目标传播信息更为简便。而且，随着在数据交换网络中置换的数据越来越多，信息传播效率也相应更高。

2、可选方案中，确定接收待投放数据的目标终端系统时，参考了投放终端系统的投放偏好及目标终端系统的禁止设置，能在最大程度上同时满足投放终端系统和目标终端系统的个性化需求。

附图说明

图1为本发明基于数据交换网络实现数据置换的方法的一种具体实施方式的流程示意图；

图2为本发明基于数据交换网络实现数据置换的方法的另一种具体实施方式的流程示意图；

图3为本发明基于数据交换网络实现数据置换的数据置换服务器的一种具体实施方式的结构示意图；

图4为本发明基于数据交换网络实现数据置换的数据置换服务器的另一种具体实施方式的结构示意图；

图5为本发明基于数据交换网络实现数据置换的数据置换系统的一种具体实施方式的结构示意图；

图6至图12为本发明基于数据交换网络实现数据置换的方法的第一实施例的阶段示意图；

图13至图19为本发明基于数据交换网络实现数据置换的方法的第二实施例的阶段示意图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广，因此本发明不受下面公开的具体实施的限制。

其次，本发明利用示意图进行详细描述，在详述本发明实施例时，为便于说明，所述示意图只是实例，其在此不应限制本发明保护的范围。

为了解决上述技术问题，本发明提供了一种基于数据交换网络实现数据置换的方法，所述数据交换网络包括数据置换服务器，至少有2个终端系统加入数据交换网络。图1为本方法的一具体实施方式的流程示意图。如图1所示，本具体实施方式包括以下步骤：

执行步骤S10，数据置换服务器获取来自各终端系统的数据投放请求，以获得各终端系统提供的待投放数据以及各待投放数据的需求流量。所述数据投放请求可以是关于视频短片、广告、通知书、公告等投放请求，本发明对此不做限定。所述需求流量在数量上等于所述待投放数据的容量与所需投放次数的乘积。

执行步骤S20，针对各数据投放请求，获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统及可贡献流量；其中，目标终端系统的可贡献流量为目标终端通过数据交换网络投放的所有数据的需求流量和该目标终端的已贡献流量的差值。即：当某终端接收数据的流量已经达到其在此数据交换网络中投放的流量时，其需求流量和已贡献流量已达平衡，则该终端可以不再继续接收数据。

执行步骤S30,确定接收待投放数据的目标终端系统及接收流量;其中，所述接收流量的总和与所述待投放数据的需求流量相匹配。即：在可接收该数据投放请求对应的待投放数据的目标终端系统中确定由哪些目标终端系统接收以及每个目标终端系统接收多大流量。

执行步骤S40，向确定的目标终端系统发送待投放数据，且基于目标终端系统的接收流量更新目标终端系统的已贡献流量。

需要说明的是，数据投放请求对应的终端系统和目标终端系统可包括多个终端。所述数据投放请求可来自于对应终端系统中任一终端；同样向目标终端系统发送待投放数据可向目标终端系统中任一终端发送待投放数据。确定终端系统中具体终端的方法，本发明不做具体限定，可以等概率方式选择投放终端与接收终端，或者以一定优先级顺序选择，亦或者按照其他既定规则选择。

需要说明的是，实际基于数据交换网络实现数据置换的过程，可根据多个数据投放请求，并时进行，以实现连续投放，提高信息传播效率。

图2为本发明基于数据交换网络实现数据置换的方法的另一种具体实施方式的流程示意图。随着加入数据交换网络的终端系统日益增多，可能出现有多个终端系统同时向数据置换服务器发送数据投放请求。与前一具体实施方式相比，本具体实施方式会对投放终端系统进行筛选，按照剩余流量的大小确定各数据投放请求的优先级，并按照优先级对数据投放请求进行处理。通过这样的方式鼓励各终端系统尽量多接受待投放数据，以提高数据置换的效率。

本具体实施方式还进一步参考了终端系统的投放偏好和目标终端系统的禁止设置，以确定接收待接收数据的目标终端系统，在最大程度上同时满足投放终端系统和目标终端系统的个性化需求。同时，本具体实施方式还允许各终端系统实时扩展终端，增加终端数量。

如图2所示，本具体实施方式包括以下步骤：

执行步骤S01，计算各发起数据投放请求的终端系统的剩余流量。

所述终端系统的剩余流量与所述终端系统的已贡献流量和需求流量相关。具体地，计算各发起数据投放请求的终端系统的剩余流量包括：获取终端系统的已贡献流量；获得终端系统通过数据交换网络投放的数据的需求流量；对已贡献流量和需求流量求差值，获取所述剩余流量。

获取终端系统的已贡献流量又进一步包括：获取终端系统通过数据交换网络接收数据产生的已贡献流量和信息置换方式产生的已贡献流量。所述信息置换方式可以包括：在第三方数据交换网络上投放的流量、通过货币等中介媒质交换所得的流量等。本发明对此不做限定。

更进一步，获取通过数据交换网络接收数据产生的已贡献流量可以是将通过数据交换网络接收的数据与待投放数据对应的终端系统的权重相乘，获取所述通过数据交换网络接收数据产生的已贡献流量，即允许对终端系统进行差异化调整。所述终端系统的权重可以通过数据置换率、平均偏好、终端系统所包含的终端数量等因素计算得出，但本发明对此不做具体限定。通过投放终端系统的差异化调整，可鼓励各投放终端系统提高数据置换率，提高自身在其他终端的偏好设置，增加终端数量，以此有效提高数据置换的效率。

获取通过数据交换网络接收数据产生的已贡献流量还可以是将通过数据交换网络接收的数据与待投放数据的权重相乘，获取通过数据交换网络接收数据产生的已贡献流量，即允许对待投放数据进行差异化调整。同上所述，通过这样的差异化调整，可有效提高各终端系统的待投放数据的质量。

执行步骤S02，确定各数据投放请求的优先级。具体地，按照剩余流量的大小确定各数据投放请求的优先级，剩余流量大的终端系统的待投放数据优先被投放。若剩余流量相同，则对应的投放数据请求具有相同的优先级，以相同的概率从中随机选择投放。

需要说明的是，本具体实施方式中确定各数据投放请求优先级的方法旨在鼓励终端系统接收数据，提高数据交换率，不应理解为对本发明的限定。在其他实施方式中可使用其他方法，比如：在剩余流量差距明显的情况下，可能导致始终投放那些剩余流量较大的终端系统的待投放数据，剩余流量较小的那些终端系统的待投放数据始终无法交换出去。为了避免这种情况，采用另一种确定各数据投放请求优先级的方法，即：当有数据投放请求的投放终端系统有多个时，将各投放终端系统的剩余流量除以数据交换网络中剩余流量的总量，获得各投放终端系统获选的概率；按照该概率，随机选择投放终端系统，投放其待交换数据，保证了各投放终端系统按份享有投放数据的机会。

执行步骤S10，数据置换服务器获取来自各终端系统的数据投放请求，以获得各终端系统提供的待投放数据以及各待投放数据的需求流量。

执行步骤S11，数据置换服务器接收待投放数据所对应的终端系统的投放偏好，即：后续确定接收待投放数据的目标终端系统时，会参考终端系统的投放偏好。该投放偏好对终端系统希望接收该待投放数据的目标终端系统进行排序。数据置换服务器在确定目标终端系统时，会尽量满足投放终端系统的投放偏好，确定终端系统希望的目标终端系统接收该待投放数据。

执行步骤S20，针对各数据投放请求，获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统及可贡献流量。具体地，所述目标终端系统的可贡献流量为目标终端对数据交换网络的需求流量和目标终端向数据交换网络提供的已贡献流量的差值。

进一步，所述终端系统的已贡献流量包括：通过数据交换网络接收数据产生的已贡献流量和信息置换方式产生的已贡献流量。所述信息置换方式可以包括：在第三方数据交换网络上投放的流量、通过货币等中介媒质交换所得的流量等。本发明对此不做限定。

更进一步，获取通过数据交换网络接收数据产生的已贡献流量可以是将通过数据交换网络接收的数据与待投放数据对应的终端系统的权重相乘，获取所述通过数据交换网络接收数据产生的已贡献流量；或者是将通过数据交换网络接收的数据与待投放数据的权重相乘，获取通过数据交换网络接收数据产生的已贡献流量，此处不再赘述。

需要说明的是，所述终端系统至少包括1个终端，所述终端可以是固定终端或可扩充终端。所述可扩充终端可以是任何具有网络数据交换能力的移动设备，比如：笔记本电脑、手机等。所述数据置换服务器获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统还包括：接收来自用户终端的信息，所述信息中携带该用户终端获得的目标终端系统的标识，即：当用户手持一移动设备进入某终端系统范围内，数据置换服务器接收到该移动设备发出的信息，则将该移动设备视为该终端系统中新扩展出的一终端，该可扩展终端亦可接收或投放数据。

执行步骤S21，数据置换服务器获取目标终端系统的禁止设置，即：后续数据置换服务器确定接收待投放数据的目标终端系统时，会参考目标终端系统的禁止设置。如果某目标终端系统不希望收到该数据或者该终端系统的数据，则数据置换服务器不会向该目标终端系统发送。

执行步骤S22，数据置换服务器根据投放偏好顺序选择接收待投放数据的目标终端系统。

执行步骤S23，判断选中的目标终端系统的禁止设置中是否含待投放数据的终端系统。若选中的目标终端系统的禁止设置中含有投放终端系统，则继续执行步骤S22，按照投放偏好，顺序选择下一个接收待投放数据的目标终端系统。

若选中的目标终端系统的禁止设置中没有含有投放终端系统，则执行步骤S30，确定接收待投放数据的目标终端系统及接收流量。

执行步骤S40，向确定的目标终端系统发送待投放数据，且基于目标终端系统的接收流量更新目标终端系统的已贡献流量。在目标终端系统包含可扩展的终端时，向确定的目标终端系统发送待投放数据还包括：通过标识对应的目标终端系统向用户终端发送待投放数据。

需要说明的是，在允许禁止设置的情况下，可能出现无法为待投放数据确定合适的目标终端系统的情况（比如：该数据交换网络中所有终端均不接收某终端投放的数据）。为了避免这种情况发生，可通过信息置换方式投放该数据，比如：在第三方数据交换网络上投放、或者在数据交换网络提供的第三方终端系统上投放等。所述第三方终端系统，作为备选的目标终端系统之一，仅为满足上述情况下需求流量和已贡献流量的动态平衡，一般情况下仅接收待投放数据，而不主动投放数据。

需要说明的是，本领域技术人员可以理解，上述具体实施方式的基于数据交换网络实现数据置换的方法全部或部分可以通过程序来指令相关的硬件完成，所述的程序可被固定于计算机可读存储介质中，所述存储介质包括ROM、RAM、磁碟、光盘等。

本发明还提供了一种对应于上述方法的基于数据交换网络实现数据置换的数据置换服务器。图3为该数据置换服务器的一种具体实施方式的结构示意图。如图3所示，本数据置换服务器U1包括：第一获取单元10、第二获取单元20、第一确定单元30、数据发送单元40及更新单元50。

具体地，第一获取单元10用于获取来自各终端系统的数据投放请求、各终端系统提供的待投放数据以及各待投放数据的需求流量。

第二获取单元20用于针对各数据投放请求，获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统及所述目标终端系统的可贡献流量；所述目标终端系统的可贡献流量为所述目标终端对所述数据交换网络的需求流量和该目标终端向所述数据交换网络提供的已贡献流量的差值。

第一确定单元30用于确定接收所述待投放数据的目标终端系统以及所述目标终端系统的接收流量；所述接收流量的总和与所述待投放数据的需求流量相匹配。

数据发送单元40用于向确定的目标终端系统发送待投放数据。

更新单元50用于基于所述目标终端系统的接收流量更新所述目标终端系统的已贡献流量。

图4为本发明基于数据交换网络实现数据置换的数据置换服务器的另一种具体实施方式的结构示意图。与前例相同部分，此处不再赘述。

本具体实施方式在前例基础上，增加了第三获取单元01。具体地，所述第三获取单元01与第一获取单元10相连，包括第一计算单元011，用于计算各发起数据投放请求的终端系统的剩余流量和第二确定单元012，用于按照剩余流量的大小确定各数据投放请求的优先级；其中，所述终端系统的剩余流量与所述终端系统的已贡献流量和需求流量相关。

需要说明的是，在本具体实施方式中，根据剩余流量的大小，确定待交换数据的优先级。在其他实施方式中，第三获取单元01可根据确定优先级的规则，配置其他单元。比如：基于终端系统的剩余流量与剩余流量总量的比值确定待交换数据，以兼顾小规模的终端系统投放数据的机会的情况下，第三获取单元01可包括：第一计算单元，用于计算各发起数据投放请求的终端系统的剩余流量；第二计算单元，用于计算所有终端系统的剩余流量总量；第三计算单元，用于计算各终端系统的剩余流量占所述剩余流量总量的比例；第三确定单元，用于按照该比例确定各数据投放请求的优先级信息。（图未示）

所述已贡献流量包括：通过数据交换网络接收数据产生的已贡献流量和信息置换方式产生的已贡献流量。进一步，通过数据交换网络接收数据产生的已贡献流量包括：通过数据交换网络接收的数据与待投放数据权重或者待投放数据对应终端系统权重的乘积。

本具体实施方式还增加了用户终端接收单元21，用于接收来自用户终端的信息，所述信息中携带该用户终端获得的目标终端系统的标识；所述数据发送单元40发送待投放数据时，携带所述用户终端信息。目标终端系统可以根据所述用户终端信息将待投放数据投放在所述用户终端上。

本具体实施方式还增加了投放偏好接收单元22，用于接收来自待投放数据对应的终端系统的投放偏好信息；第一确定单元30会根据投放偏好信息，确定接收待投放数据的目标终端系统。

本具体实施方式还增加了禁止设置接收单元23，用于接收来自目标终端系统的禁止设置信息；第一确定单元30根据所述禁止设置信息，确定接收所述待投放数据的目标终端系统。

投放偏好接收单元22及禁止设置接收单元23具体功能的实现已在前文中阐述，此处不再赘述。

与前例相比，本实施方式增设了优先级，实现了基于剩余流量待投放数据，以鼓励终端系统接受待投放数据，提高数据置换的效率。本实施方式还在确定接收待接收数据的目标终端系统时，进一步参考投放偏好和目标终端系统的禁止设置，以最大程度上同时满足终端系统和目标终端系统的个性化需求。本实施方式还允许终端系统实时扩充终端，扩大数据置换的范围。

本发明还提供了一种基于数据交换网络实现数据置换的数据置换系统，所述数据置换系统包括上述任一数据置换服务器及至少2个终端系统。图5为本发明的数据置换系统的一种具体实施方式的结构示意图。如图5所述，本具体实施方式中包括数据置换服务器U1及2个终端系统U21、U22。终端系统U21包括2个终端，2个终端皆为固定终端。终端系统U22也包括2个终端，其中1个终端为固定终端，另一个终端为一扩充终端，比如：手机、笔记本电脑等。

该数据置换系统具体实现数据置换的方法及其中数据置换服务器U1的构成，皆已在前文做详细阐述，此处不再赘述。

下面结合附图和具体实施例对本发明的技术方案做进一步说明。以下实施例旨在说明本发明，部分步骤或细节可能简化或省略。

第一实施例：

为方便说明，首先形式化定义数据交换网络的各参与者。

m表示加入该数据交换网络的终端系统，分别用m1、m2、…m_i…表示。

f表示终端系统中的某一终端，用f_i，j表示终端系统m_i的第j个终端。

a表示待投放数据，用a_i表示终端系统m_i的待投放数据。

本实施例中有3个终端系统加入了本数据交换网络，分别用m₁、m₂、m₃表示。这3个终端系统分别给出了各自的投放偏好，比如：

L₁=[m₂，m₁，m₃]

L₂=[m₃，m₁，m₂]

L₃=[m₂，m₃，m₁]

分别表示终端系统m₁最希望将其数据a₁投放在m₂的终端上、其次是自己的流量、最后是m₃的终端；终端系统m₂最希望将其数据a₂投放在m₃的终端上、其次是m₁的终端、最后是自己的终端；m₃最希望将其数据a₃投放在m₂的流量上、其次是自己的流量、最后是m₁的流量。

需要说明的是，本实施例使用3个终端系统以示说明，不应理解为对本发明的限定。实际上本发明可适用于任意数量的终端系统及任意数量的数据投放请求，而且随着终端系统数量的增加，本发明的数据置换效率更佳。

图6至图12为本发明基于数据交换网络实现数据置换的方法的第一实施例的阶段示意图。

首先初始化一二维矩阵，如图6所示。矩阵的横向表示各待投放数据，纵向表示可接收待投放数据的目标终端。为方便示意，本实施例中不再具体说明剩余流量的计算过程，而直接在各待投放数据后面的括号中给出剩余流量。终端系统m₁有一待投放数据a₁，终端系统m₁的剩余流量为2，终端系统m₁有2个终端，分别以f_1，1、f_1，2表示。终端系统m₂有一待投放数据a₁，终端系统m₂的剩余流量为1，终端系统m₂有1个终端，以f_2，1表示。终端系统m₃有一待投放数据a₃，终端系统m₃的剩余流量为3，终端系统m₃有3个终端，分别以f_3，1、f_3，2、f_3，3表示。

接着数据置换服务器确定接收各待投放数据的目标终端系统。根据剩余流量大的终端系统优先被投放的原则，首先挑选剩余流量最大的终端系统，即：目前i=3，即投放待交换数据a₃。根据投放偏好L₃=[m₂，m₃，m₁]，a₃最先选择终端系统m₂。终端系统m₂只有一个终端f_2，1，选中终端f_2，1投放a₃。在对应位置填入该选择，并把对应的剩余流量减1。产生新的矩阵见图7。

继续确定目标终端系统，此时a₁、a₃的剩余流量并列最大，有相同的优先权。根据随机原则选择，比如选择a₁。根据投放偏好L₁=[m₂，m₁，m₃]，a₁优先选择终端系统m₂，但此时终端系统m₂的各终端已被占据。其次，a₁选择终端系统m₁，占据目标终端f_1，1。同时，更新剩余流量，产生新的矩阵见图8。

继续确定目标终端系统，此时a₃的剩余流量最大，有选择优先权。根据投放偏好L₃=[m₂，m₃，m₁]，a₃最先选择终端系统m₂，但此时终端系统m₂的各终端已被占据。其次，a₃选择终端系统m₃，占据目标终端f_3，1。同时，更新剩余流量，产生新的矩阵见图9。

继续确定目标终端系统，此时a₁、a₂、a₃的剩余流量并列最大，有相同的优先权。根据随机原则选择，比如选择a₂。根据投放偏好L₂=[m₃，m₁，m₂]，a₂最先选择终端系统m₃，占据目标终端f_3，2。同时，更新剩余流量，产生新的矩阵见图10。

继续确定目标终端系统，此时a₁、a₃的剩余流量并列最大，有相同的优先权。根据随机原则选择，比如选择a₁。根据投放偏好L₁=[m₂，m₁，m₃]，a₁最先选择终端系统m₂，但此时终端系统m₂的各终端已被占据。其次，a₁选择终端系统m₁，占据目标终端f_1，2。同时，更新剩余流量，产生新的矩阵见图11。

继续确定目标终端系统，此时a₃的剩余流量最大，有选择优先权。根据随机原则选择，比如选择a₁。根据投放偏好L₃=[m₂，m₃，m₁]，a₃最先选择终端系统m₂，但此时终端系统m₂的各终端已被占据。其次，a₃选择终端系统m₃，占据目标终端f_3，3。同时，更新剩余流量，产生新的矩阵见图12。

至此，各终端均接收到待投放数据，且各终端系统的剩余流量均为0，实现了需求流量与已贡献流量的平衡。

第二实施例：

与第一实施例相比，第二实施例中除了投放偏好，还给出了各自的禁止设置X，比如：

X₁=[m₁，m₃]

X₂=[]

X₃=[m₃]

分别表示终端系统m₁禁止在自己的终端上出现来自终端系统m₁，m₃的数据。终端系统m₂没有禁止设置。终端系统m₃禁止在自己的终端上出现来自终端系统m₃的数据。

同时，第二实施例还引进了一信息置换方式提供的目标终端f_JIMI，目标终端f_JIMI没有流量限制。

首先初始化一二维矩阵，如图13所示。矩阵的横向表示各待投放数据，纵向表示可接收待投放数据的目标终端。剩余流量直接在各待投放数据后面的括号中给出。终端系统m₁有一待投放数据a₁，终端系统m₁的剩余流量为2，终端系统m₁有2个终端，分别以f_1，1、f_1，2表示。终端系统m₂有一待投放数据a₁，终端系统m₂的剩余流量为1，终端系统m₂有1个终端，以f_2，1表示。终端系统m₃有一待投放数据a₃，终端系统m₃的剩余流量为3，终端系统m₃有3个终端，分别以f_3，1、f_3，2、f_3，3表示。同时，还有一终端f_JMI。

接着数据置换服务器确定接收各待投放数据的目标终端系统。本实施例中，根据各终端系统的剩余流量在剩余流量总量中所占比例，确定投放概率。目前剩余流量总量为6，其中：终端系统m₁占2，终端系统m₂占1，终端系统m₃占3。则有1/3的概率选中投放a₁，有1/6的概率选中投放a₂，有1/2的概率选中投放a₃。假设首先选中投放a₃。根据投放偏好L₃=[m₂，m₃，m₁]，a₃最先选择终端系统m₂，终端系统m₂有一个终端f_2，1。查看终端系统m ₂的禁止设置X2=[]，这表示终端系统m₂可以接收任何数据，占据终端f_2，1投放a₃。在对应位置填入该选择，并把对应的剩余流量减1。产生新的矩阵见图14。

继续确定目标终端系统，此时剩余流量总量为5，其中：终端系统m₁占2，终端系统m₂占1，终端系统m₃占2。则有2/5的概率选中投放a₁，有1/5的概率选中投放a₂，有2/5的概率选中投放a₃。假设选择a₁。根据投放偏好L₁=[m₂，m₁，m₃]，a₁优先选择终端系统m₂，但此时终端系统m₂的各终端已被占据。其次，a₁选择终端系统m₁。查看终端系统m₁的禁止列表X₁=[m₁，m₃]，表示终端系统m₁不接受终端系统m₁、m₃的广告，所以终端系统m₁的选择也放弃。最后选择终端系统m₃，占据目标终端f_3，1。同时，更新剩余流量，产生新的矩阵见图15。

继续确定目标终端系统，此时剩余流量总量为4，其中：终端系统m₁占1，终端系统m₂占1，终端系统m₃占2。则有1/4的概率选中投放a₁，有1/4的概率选中投放a₂，有1/2的概率选中投放a₃。假设选中投放a₃，根据投放偏好L₃=[m₂，m₃，m₁]，a₃最先选择终端系统m₂，但此时终端系统m₂的各终端已被占据。其次，a₃选择终端系统m₃，但根据终端系统m₃的禁止设置X₃=[m₃]，终端系统m₃不接收来自终端系统m₃的数据，所以放弃终端系统m₃。进而选择终端系统m₁，但根据终端系统m₁的禁止设置禁止列表X₁=[m₁，m₃]，终端系统m₁不接收来自终端系统m₁、m₃的数据，所以放弃终端系统m₁。a₃只能投放到信息置换提供的目标终端f_JIMI上。同时，更新剩余流量，产生新的矩阵见图16。

继续确定目标终端系统，此时剩余流量总量为3，其中：终端系统m₁占1，终端系统m₂占1，终端系统m₃占1。则有1/3的概率选中投放a₁，有1/3的概率选中投放a₂，有1/3的概率选中投放a₃。假设选中投放a₂。根据投放偏好L₂=[m₃，m₁，m₂]，a₂最先选择终端系统m₃，占据目标终端f_3，1。同时，更新剩余流量，产生新的矩阵见图17。

继续确定目标终端系统，此时剩余流量总量为2，其中：终端系统m₁占1，终端系统m₃占1。则有1/2的概率选中投放a₁，有1/2的概率选中投放a₃。假设选中投放a₁。根据投放偏好L₁=[m₂，m₁，m₃]，a₁最先选择终端系统m₂，但此时终端系统m₂的各终端已被占据。其次，a₁选择终端系统m₁，但根据终端系统m₁的禁止设置禁止列表X₁=[m₁，m₃]，终端系统m₁不接收来自终端系统m₁、m₃的数据，所以放弃终端系统m₁。进而选择终端系统m₃，根据终端系统m₃的禁止设置X₃=[m₃]，终端系统m₃不接收来自终端系统m₃的数据，可接收来自终端系统m₁的数据，占据目标终端f_3，2。同时，更新剩余流量，产生新的矩阵见图18。

继续确定目标终端系统，此时只有终端系统m₃还有剩余流量，投放其待投放数据a₃。根据投放偏好L₃=[m₂，m₃，m₁]，a₃最先选择终端系统m₂，但此时终端系统m₂的各终端已被占据。其次，a₃选择终端系统m₃，但根据终端系统m₃的禁止设置X₃=[m₃]，终端系统m₃不接收来自终端系统m₃的数据，所以放弃终端系统m₃。进而选择终端系统m₁，但根据终端系统m₁的禁止设置禁止列表X₁=[m₁，m₃]，终端系统m₁不接收来自终端系统m₁、m₃的数据，所以终端系统m₁也放弃。a₃只能投放到信息置换提供的目标终端f_JIMI上。同时，更新剩余流量，产生新的矩阵见图19。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims

1.一种基于数据交换网络实现数据置换的方法，其特征在于，所述数据交换网络包括数据置换服务器，至少有二个终端系统加入所述数据交换网络，该方法包括：

针对各数据投放请求，获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统及所述目标终端系统的可贡献流量，所述目标终端系统的可贡献流量为所述目标终端对所述数据交换网络的需求流量和该目标终端向所述数据交换网络提供的已贡献流量的差值；

确定接收所述待投放数据的目标终端系统以及所述目标终端系统的接收流量，所述接收流量的总和与所述待投放数据的需求流量相匹配；

向确定的目标终端系统发送所述待投放数据，且基于所述目标终端系统的接收流量更新所述目标终端系统的已贡献流量；

所述数据置换服务器获取来自各终端系统的数据投放请求的步骤还包括：所述数据置换服务器获取各数据投放请求的优先级信息，按照所述优先级信息对数据投放请求进行处理；

所述数据置换服务器采用如下步骤获取各数据投放请求的优先级信息：计算各发起数据投放请求的终端系统的剩余流量；按照剩余流量的大小确定各数据投放请求的优先级；其中，所述终端系统的剩余流量与所述终端系统的已贡献流量和需求流量相关；

或，所述数据置换服务器采用如下步骤获取各数据投放请求的优先权信息：计算发起各数据投放请求的终端系统的剩余流量；计算数据交换网络中所有终端系统的剩余流量总量；计算发起各数据投放请求的终端系统的剩余流量占所述剩余流量总量的比例；按照该比例确定各数据投放请求的优先级。

2.如权利要求1所述的基于数据交换网络实现数据置换的方法，其特征在于：若发起数据投放请求的终端系统的剩余流量相同，则所述投放数据请求具有相同的优先级。

3.如权利要求1所述的基于数据交换网络实现数据置换的方法，其特征在于，所述终端系统的已贡献流量采用如下步骤确定：获取终端系统通过数据交换网络接收数据产生的已贡献流量和信息置换方式产生的已贡献流量，基于两者之和，确定所述终端系统的已贡献流量。

4.如权利要求3所述的基于数据交换网络实现数据置换的方法，其特征在于，所述获取通过数据交换网络接收数据产生的已贡献流量包括：

5.如权利要求1所述的基于数据交换网络实现数据置换的方法，其特征在于，所述数据置换服务器确定的接收待投放数据的目标终端系统匹配于所述待投放数据对应的终端系统的投放偏好信息。

6.如权利要求1或5所述的基于数据交换网络实现数据置换的方法，其特征在于，所述待投放数据对应的终端系统或者待投放数据不属于所述数据置换服务器确定的接收待投放数据的目标终端系统的禁止设置信息。

7.如权利要求1所述的基于数据交换网络实现数据置换的方法，其特征在于，所述数据置换服务器获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统包括：接收来自用户终端的信息，所述信息中携带该用户终端获得的目标终端系统的标识；

8.一种基于数据交换网络实现数据置换的数据置换服务器，其特征在于，至少有二个终端系统加入所述数据交换网络，所述数据置换服务器包括：

第二获取单元，用于针对各数据投放请求，获取数据交换网络中可接收该数据投放请求对应的待投放数据的目标终端系统及所述目标终端系统的可贡献流量，所述目标终端系统的可贡献流量为所述目标终端对所述数据交换网络的需求流量和该目标终端向所述数据交换网络提供的已贡献流量的差值；

第一确定单元，用于确定接收所述待投放数据的目标终端系统以及所述目标终端系统的接收流量，所述接收流量的总和与所述待投放数据的需求流量相匹配；

更新单元，用于基于所述目标终端系统的接收流量更新所述目标终端系统的已贡献流量；

所述数据置换服务器还包括：

第三获取单元，用于获取数据投放请求优先级信息，所述第一获取单元按照所述优先级信息对数据投放请求进行处理；

所述第三获取单元包括：第一计算单元，用于计算各发起数据投放请求的终端系统的剩余流量；第二确定单元，用于按照剩余流量的大小确定各数据投放请求的优先级；其中，所述终端系统的剩余流量与所述终端系统的已贡献流量和需求流量相关；

或，所述第三获取单元包括：第一计算单元，用于计算各发起数据投放请求的终端系统的剩余流量；第二计算单元，用于计算所有终端系统的剩余流量总量；第三计算单元，用于计算各终端系统的剩余流量占所述剩余流量总量的比例；第三确定单元，用于按照该比例确定各数据投放请求的优先级信息；其中，所述终端系统的剩余流量与所述终端系统的已贡献流量和需求流量相关。

9.如权利要求8所述的数据置换服务器，其特征在于，所述已贡献流量包括：通过数据交换网络接收数据产生的已贡献流量和信息置换方式产生的已贡献流量。

10.如权利要求9所述的数据置换服务器，其特征在于，所述通过数据交换网络接收数据产生的已贡献流量包括：通过数据交换网络接收的数据与待投放数据权重或者待投放数据对应终端系统权重的乘积。

11.如权利要求8所述的数据置换服务器，其特征在于，还包括投放偏好接收单元，用于接收来自待投放数据对应的终端系统的投放偏好信息；所述第一确定单元根据所述投放偏好信息，确定接收所述待投放数据的目标终端系统。

12.如权利要求8或11所述的数据置换服务器，其特征在于，还包括禁止设置接收单元，用于接收来自目标终端系统的禁止设置信息；所述第一确定单元根据所述禁止设置信息，确定接收所述待投放数据的目标终端系统。

13.如权利要求8所述的数据置换服务器，其特征在于，还包括用户终端接收单元，用于接收来自用户终端的信息，所述信息中携带该用户终端获得的目标终端系统的标识；所述数据发送单元发送待投放数据时，携带所述用户终端信息。

14.一种基于数据交换网络实现数据置换的数据置换系统，其特征在于，包括如权利要求8至13所述任一种数据置换服务器、至少2个终端系统。