分发方法、重放设备和分发设备的制造方法
【技术领域】
[0001]本文讨论的实施方式涉及分发方法、重放设备和分发设备。
【背景技术】
[0002]近年来，用于通过流分发内容(诸如视频和/或音频)的技术已经广泛扩展。流是重放设备在接收内容数据的同时重放内容数据的系统。
[0003]作为与流有关的技术，例如，已经提出了以下技术。在本技术中，服务器基于组中的各个客户端的执行吞吐量来选择一个客户端作为中间节点，并且向所选择的客户端发送源分组。充当中间节点的客户端将所接收到的分组发送至包括在该组中的另一客户端。
[0004]可以通过可变比特率(VBR)系统在压缩状态下分发通过流分发的数据(流数据)。可变比特率系统是每单位时间重放所需的数据量变化的压缩系统。可变比特率系统具有可以在维持视频和/或音频的质量的同时抑制总数据量的优点。
[0005]国际公开N0.WO 2003-105421
[0006]已经设想到一种系统，其中已经接收到流数据的重放设备重放该数据并且将该数据传送至其它一个或更多个重放设备。这种系统例如适合于重放设备可以按照对等(P2P)彼此进行通信的系统。
[0007]在这种系统中，即使当重放设备的接收侧的传输速度足够高并且正常地执行了重放设备中的重放操作时，该重放设备与传送目的地的重放设备之间的传输速度也不总是足够高。当该重放设备与传送目的地的重放设备之间的传输速度降低时，传送的数据的迟分发或丢弃(drop-off)可能发生并且传送目的地的重放设备中的重放操作可能中断。具体地，如果每单位重放时间各自具有大数据量的部分连续地出现在可变比特率的流数据中，则存在传送目的地的重放设备中的重放操作很可能在传输速度降低时中断的问题。
【发明内容】
[0008]根据一个方面，提供了使得可变比特率的流数据能够被稳定地重放的分发方法、重放设备、分发设备、传送控制程序和分发控制程序。
[0009]根据一个方面，提供了一种在分发系统中由多个重放设备当中的将接收到的流数据传送到其它一个或更多个重放设备的一个重放设备执行的分发方法，在该分发系统中，可变比特率的流数据被分组化并且从分发设备分发到多个重放设备当中的一个重放设备，并且经分发的流数据被从所述一个重放设备传送到所述多个重放设备当中的其它一个或更多个重放设备，所述分发方法包括以下步骤:测量所述重放设备与传送目的地的所述其它一个或更多个重放设备中的每一个之间的通信质量；以及基于所接收到的流数据中的各个单位重放时间的重放数据量并且基于所测量到的通信质量将所接收到的流数据再划分为分组，并且传送所得到的流数据。
【附图说明】
[0010]图1例示了第一实施方式的分发系统的配置示例和处理示例；
[0011]图2例示了第二实施方式的数据分发系统的示例；
[0012]图3例示了视频数据的分发路径的示例；
[0013]图4例示了分发设备的硬件配置示例；
[0014]图5例示了终端设备的硬件配置示例；
[0015]图6例示了分发设备、终端设备和认证服务器的功能示例；
[0016]图7例示了组信息表的示例；
[0017]图8例示了利用分发路径信息表来选择路径的示例；
[0018]图9例示了划分视频数据时的视频分析信息的示例；
[0019]图10例示了划分视频数据时的重放部分信息表的示例；
[0020]图11例示了划分视频数据时的重放部分信息表的示例(连续的)；
[0021]图12例示了划分视频数据时的重放部分信息表的示例(连续的)；
[0022]图13例示了用户信息表的示例；
[0023]图14例示了分组格式的示例；
[0024]图15例示了将视频分组化的示例；
[0025]图16例示了参与者确认画面；
[0026]图17例示了视频选择画面；
[0027]图18例示了用于获取分发目的地的地址的示例顺序；
[0028]图19例示了用于选择分发路径和生成分组的示例顺序；
[0029]图20例示了分发视频数据时的示例顺序；
[0030]图21是例示了分发准备处理的示例的流程图；
[0031]图22是例示了视频数据的分发处理的示例的流程图；
[0032]图23是例示了视频数据的分发处理的示例的流程图(连续的)；
[0033]图24是例示了分组生成处理的示例的流程图；
[0034]图25是例示了分组生成处理的示例的流程图(连续的);
[0035]图26是例示了分组接收处理的示例的流程图；以及
[0036]图27是例示了分组再生成处理的示例的流程图。
【具体实施方式】
[0037]将在下面参照附图描述多个实施方式，其中，相同的附图标记在全部附图中指代相同的元件。
[0038](第一实施方式)
[0039]图1例示了第一实施方式的分发系统的配置示例和处理示例。第一实施方式的分发系统是用于分发流数据11的系统。该分发系统包括分发设备10以及重放设备20a和重放设备20b。注意，可以存在三个或更多个重放设备。
[0040]分发设备10将流数据11分组化并且分发所得到的数据。流数据11是可变比特率的数据，并且例如可以是视频数据或可以是音频数据。
[0041]重放设备20a接收从分发设备10分发的流数据11。重放设备20a重放所接收到的流数据11并且将该流数据11传送至重放设备20b。重放设备20b接收并且重放从重放设备20a传送的流数据11。
[0042]按照这种方式，在该分发系统中，已经接收到流数据11的一个重放设备将流数据11传送至其它一个或更多个重放设备。因此，流数据11被分发给包括在分发系统中的所有重放设备，并且各个重放设备重放流数据11。
[0043]接下来，描述了包括在分发系统中的多个重放设备当中的将所接收到的流数据11传送至另一重放设备的重放设备中的处理。在下文中，在图1的配置示例中，这种重放设备对应于重放设备20a。
[0044]重放设备20a测量重放设备20a与传送目的地的重放设备20b之间的通信质量。通信质量的示例包括传输速度、RTT (往返时间)等。重放设备20a基于所接收到的流数据11中的各个单位重放时间的重放数据量并且基于所测量到的通信质量来将所接收到的流数据11再划分为分组并且传送所得到的数据。这使得流数据11能够在传送目的地的重放设备20b中被稳定地重放。
[0045]这里，假定流数据11中的重放部分Rl至重放部分R3的数据被存储在分组#1中并且发送至重放设备20a。此外，假定随后流数据11中的重放部分R4至重放部分R6的数据被存储在分组#2中并且发送至重放设备20a。
[0046]“重放部分”是通过将流数据11的重放时间除以各个规定时间(单位重放时间)所获得的部分。因为流数据11具有可变比特率，所以各个重放部分中的重放数据量可能波动。在图1的示例中，重放部分R1、重放部分R2、重放部分R3、重放部分R4、重放部分R5和重放部分R6中的每一个的重放数据量分别是5Mb、5Mb、10Mb、35Mb、25Mb和20Mb。在下文中，为了描述的简单，假定各个重放部分的时间段(单位重放时间)是一秒。
[0047]而且，假定重放设备20a测量传输速度作为重放设备20a与重放设备20b之间的通信质量。这里，假定重放设备20a与重放设备20b之间的传输速度被测量为25Mbps。
[0048]这里，按照推测考虑重放设备20a已经将分组#1和分组#2照原样传送至重放设备20b的情况。
[0049]花费3秒重放的数据已经被存储在分组#1中。而且，包括在分组#1中的重放数据的总量是20Mb。因此，当以25Mbps从重放设备20a发送分组#1时，分组#1在重放设备20b处的接收将从传输开始起在3秒内完成。
[0050]另一方面，花费3秒重放的数据也已经被存储在分组#2中。而且，包括在分组#2中的重放数据的总量是80Mb。因此，当以25Mbps从重放设备20a发送分组#2时，分组#2在重放设备20b处的接收从传输开始起将不能在3秒内完成。在这种情况下，分组#2在重放设备20b处的接收完成延迟了，并且数据可能到分组#2中的数据要由重放设备20b重放的时候未及时到达。而且，因为分组#2相对于传输速度的数据量太大，所以分组#2可能在传输路径中间丢弃。由于分组接收完成的这种延迟和/或分组的丢弃，流数据11在重放设备20b处的重放可能中断。
[0051]于是，重放设备20a将流数据11再划分为分组并且传送所得到的数据。重放设备20a在至少将包括在分组#2中的数据包括到传输分组中时改变划分位置。在图1的示例中，包括在分组#1和分组#2中的数据被再划分为新的分组。在这种情况下，在流数据11中，包括在分组#1和分组#2中的数据基于重放部分Rl至重放部分R6中的每一个的重放数据量并且基于所测量到的传输速度“25Mbps”而被再划分为新的分组。
[0052]例如，与四秒的重放时间对应的重放部分Rl至重放部分R4的重放数据的总量是55Mb并且小于以25Mbps的速度可以在四秒内发送的数据量“100Mb”。于是，重放设备20a将重放部分Rl至重放部分R4的重放数据存储到新的分组#11中并且将该重放数据发送至重放设备20b。在这种情况下，在从重放设备20a发送了分组#11之后分组#11在重放设备20b处的接收在四秒内完成。
[0053]而且，与两秒的重放时间对应的重放部分R5和重放部分R6的重放数据的总量是45Mb并且小于以25Mbps的速度可以在两秒内发送的数据量“50Mb”。于是，重放设备20a将重放部分R5和重放部分R6的重放数据存储到新的分组#12中并且将该重放数据发送至重放设备20b。在这种情况下，在从重放设备20a发送了分组#12之后分组#12在重放设备20b处的接收在两秒内完成。
[0054]按照这种方式，存储在分组#1和分组#2中的数据被再划分为分组#11和分组#12并且被传送，使得流数据11在重放设备20b处的缓冲量中的余量更可能被改进。而且，分组还不大可能在传输路径上丢弃。因此，流数据11的重放不大可能在重放设备20b处中断，从而实现稳定的重放。
[0055]注意，重放设备20a可以仅在需要时再划分分组，然而重放设备20a可以基于各个单位重放时间的重放数据量并且基于所测量到的通信质量在不需要时照原样传送所接收到的分组。例如，如果分组被照原样传送，则重放设备20a基于是否能够在存储在分组中的重放数据的重放时间内完成分组在传送目的地处的接收来确定是否再划分所接收到的分组。
[0056]而且，可以简化关于是否再划分所接收到的分组的确定如下。重放设备20a基于指示重放设备20a与传送目的地之间的通信质量的指示符来设置阈值。例如，重放设备20a将通过将重放设备20a与传送目的地之间的传输速度乘以预定系数所获得的值设置为阈值。然后，重放设备20a分析包括在所接收到的分组中的数据，并且当存在各自具有超过阈值的重放数据量的预定数量的重放部分时确定要再划分所接收到的分组。因此，减小了重放设备20a上的处理负荷。
[0057](第二实施方式)
[0058]图2例示了第二实施方式的数据分发系统的示例。数据分发系统I是用于通过流将视频数据分发给系统的用户的系统。在第二实施方式中，数据分发系统I被用于利用e-学习(电子学习)的学习系统，但是可以被应用于除学习系统以外的系统。数据分发系统I通过流将在预定时间用于e-学习的视频分发给终端设备。终端设备由参与者用在系统的e-学习中。
[0059]数据分发系统I包括分发设备100、终端设备200a、终端设备200b和终端设备200c以及认证服务器300。分发设备100可以经由路由器41连接至网络30，并且终端设备200a可以经由路由器42连接至网络30。终端设备200b可以经由路由器43连接至网络30，并且终端设备200c可以经由路由器44连接至网络30。分发设备100、终端设备200a、终端设备200b和终端设备200c以及认证服务器300可以经由网络30彼此连接。
[0060]注意，分发设备100以及终端设备200a、终端设备200b和终端设备200c可以经由一个路由器连接至网络30。而且，分发设备100是第一实施方式的分发设备10的示例。终端设备200a、终端设备200b和终端设备200c中的一个是第一实施方式的重放设备20b的示例，并且其余部分是重放设备20a的示例。
[0061]分发设备100是具有分发视频的功能的计算机。分发设备100的示例包括台式计算机、笔记本型计算机等。
[0062]分发设备100从认证服务器300获取终端设备200a、终端设备200b和终端设备200c的地址。分发设备100收集各个终端设备与分发设备100之间的有效带宽以及各个终端设备之间的有效带宽。有效带宽意指每单位时间(这里，一秒)可以发送的数据量(即，传输速度)。分发设备100基于所收集的有效带宽来确定用于分发视频的分发路径。分发路径被确定为使得终端设备按照菊花链方式连接。
[0063]分发设备100根据所确定的分发路径将指示分发路径的信息分发给各个终端设备。因此，各个终端设备可以识别分发路径。在下文中，指示分发路径的信息可以被称为“分发路径信息”。而且，根据所确定的分发路径，分发设备100将视频分组化并且将所得到的视频分发给各个终端设备。基于分发设备100与目的地终端设备之间的有效带宽等计算了各个分组的数据长度。
[0064]终端设备200a、终端设备200b和终端设备200c各自具有重放视频的功能。在数据分发系统I中，便携式装置(诸如平板型计算机或智能电话)被用作终端设备200a、终端设备200b和终端设备200c，但是还可以使用布置在预定地方的装置，诸如台式计算机。
[0065]根据来自分发设备100的请求，终端设备200a、终端设备200b和终端设备200c各自测量各个终端设备与其它终端设备中的每一个之间的有效带宽，并且将所测量到的相对于各个设备的有效带宽发送至分发设备100。注意，其它终端设备的地址在来自分发设备100的请求时被通知给各个终端设备。
[0066]终端设备200a、终端设备200b和终端设备200c各自接收分发路径信息。终端设备200a、终端设备200b和终端设备200c在接收视频数据的同时基于分组化的视频数据各自重放视频。
[0067]终端设备200a、终端设备200b和终端设备200c基于分发路径信息按照菊花链方式连接。然后，已经从分发设备100发送的视频数据被按照菊花链方式传送至终端设备200a、终端设备200b和终端设备200c。因此，在终端设备200a、终端设备200b和终端设备200c当中，除末端终端设备之外的两个终端设备中的每一个重放所接收到的视频数据并且将该视频数据传送至另一终端设备。而且，这两个终端设备中的每一个根据需要将所接收到的视频数据重新分组化并且将所得到的视频数据传送至传送目的地的终端设备。
[0068]分发设备100以及终端设备200a、终端设备200b和终端设备200c使用认证服务器300在混合对等(混合P2P)系统中彼此通信。这里，与客户端服务器系统不同的P2P系统是这样的系统，其中多个节点(例如，分发设备100以及终端设备200a、终端设备200b和终端设备200c)利用相等功能或在相等级别下彼此直接进行通信。相比之下，混合P2P系统是这样的系统，其中尽管在节点之间直接发送和接收大量数据，但是服务器管理各个节点的地址和用户的ID (标识)。
[0069]例如，在混合P2P系统中，各个节点不识别另一节点的地址。然后，例如，执行通信的一个节点通过经由指定标识信息(诸如用户ID)查询服务器来获取另一节点的地址。随后，一个节点使用所获取的地址与另一节点直接进行通