用于在同伴网络中共享资源的设备和方法

专利名称：用于在同伴网络中共享资源的设备和方法
技术领域：
本发明涉及用于在同伴网络(network of peers)中共享资源的 设备。
本发明还涉及用于在同伴网络中共享资源的方法。
本发明还涉及程序单元。
本发明还涉及计算机可读介质。
背景技术：
对来自电视、无线电台或者因特网的广播的记录是大多数消费者 重视的所希望的常见功能。已经开发出并且销售了用于这种目的的许 多消费电子设备。自从引入个人视频记录器(PVR)(例如来自Tivo 和ReplayTV的产品)以来，消费者对这样的产品的兴趣有了显著的增 长。相关的术语也迅速增多，等效的设备也称为数字视频记录器(DVR )、 硬盘记录器(HDR)和机顶盒(STB)，其中后者有带存储器和不带存 储器两种类型。
在常见的机顶盒实例中，该设备通常能够接收模拟或数字广播信 号并且将这样的信号记录在硬盘驱动器上。然而，也可以将由机顶盒 接收的节目记录到带或光盘上，尽管外部存储设备一般执行这种记录。 通常，机顶盒包括用来通过遥控器选择应当记录的节目的调谐器和用 户接口。为了使得成本对于终端消费者是低的，典型的机顶盒具有有 限数量的资源。这些有限资源的实例有音频/视频编码器、存储容量、 处理能力以及内部或外部通信带宽。有限资源的另一个实例是调谐器。 一般而言，提供的调谐器调谐到传统地面电磁波传输、卫星传输或电 缆传输内的单个信道。所述有限资源通常导致记录冲突，这意味着消 费者要被迫决定应当进行哪些记录并且牺牲其他节目。这在黄金时间 广播时段期间是最常见的情况，在所述时段期间，广播员明确决定在 与竟争频道冲突的时间广播广受欢迎的节目。
推荐引擎的日益增加的使用也对具有有限资源的机顶盒或等效设 备中的记录冲突数具有大的影响。推荐引擎分析用户的记录或观看历
史以便建立简档和用户会感兴趣的推荐节目。推荐引擎还可以自动地 为用户安排记录，这再次导致具有有限资源的设备上的记录沖突。
另 一个发展是消费设备中计算机技术的日益增加的使用，例如使 用计算机网络来允许建立消费设备网络。例如，通常称为同伴网络的
才几顶盒网络允许以经济有效的方式共享资源。在US2005/0102698A1中， 提供了 一种机顶盒系统，在该系统中机顶盒分配本地资源以便为该机 顶盒的用户记录节目，直到本地资源被全部使用。其后，该机顶盒联
i。5虽然在所述另外的同e伴具有许多可用的资源的情况下^同伴网络 中共享资源可能是有利的，但是在实践中发现，在许多情况下在所述 另外的同伴中实际上没有可用的资源。本发明的发明人认识到这个问 题，设计出本发明。

发明内容
本发明的目的是改善在同伴网络中的资源的共享。 相应地，在本发明的第一方面，提供了一种用于在同伴网络中共 享资源的方法，该方法包括方法步骤在同伴网络中接收多个希望的 记录列表以及多个可用资源列表；协调所述多个希望的记录列表以及 所述多个可用资源列表并且为包含在同伴网络中的至少一个同伴编辑 至少一个分配列表；以及将所述至少一个分配列表传送到包含在同伴 网络中的所述至少一个同伴。
与最初将本地资源分配给本地记录直到本地资源全部被分配，然 后与同伴网络协商另外的可用资源以便满足所述本地记录相反，在完
整的同伴网络上形成希望的记录列表(即想要记录的节目列表)与由 同伴提供的资源列表结合，通过在整个同伴网络上协调任务允许更加 有效地使用所述资源。在本发明中，共同地解决共同的愿望，使得流 行的节目不由多数同伴记录，这释放了网络中用于记录更广地选择的 节目的资源并且因而为用户提供了被记录节目的更广的选择。因此， 有利的是在希望的记录(即愿望)层次下而不是在物理资源(即调谐 器)层次下执行所述协调。
依照本发明的第二方面，提供了一种用于在同伴网络中共享资源 的方法，该方法包括方法步骤在包含在同伴网络中的至少一个同伴
上产生希望的记录列表以及可用资源列表；将所述希望的记录列表以 及所述可用资源列表发送给包含在同伴网络中的协调同伴；从协调同 伴处接收所述至少一个同伴上的至少一个分配列表；以及使用对所述 至少一个同伴可用的资源在所述至少一个同伴上执行包含在所述至少 一个分配列表中的至少一个分配。
依照本发明的第三方面，提供了一种用于在同伴网络中共享资源 的系统，该系统包括协调器和多个同伴，其中包含在所述多个同伴中 的每个同伴还包括产生希望的记录列表的装置、产生可用资源列表的 装置、向协调器发送所述希望的记录列表以及所述可用资源列表的装 置、为每个同伴从协调器处接收分配列表的装置、用于执行包含在所 述分配列表中的至少一个分配的装置，并且其中协调器还包括从包含 在所述多个同伴中的每个同伴处接收所述希望的记录列表以及所述可 用资源列表的装置、基于从包含在所述多个同伴中的每个同伴处接收 的所述希望的记录列表以及所述可用资源列表为每个同伴编辑所述分 配列表的装置，以及用于向所述多个同伴发送对应每个同伴的所述分 配列表的装置。
依照本发明的第四方面，提供了一种用于在包括协调器和多个同 伴的系统中共享资源的设备，该设备包括产生希望的记录列表的装置、 产生可用资源列表的装置、向协调器发送所述希望的记录列表以及所 述可用资源列表的装置、从协调器处接收分配列表的装置以及用于使 用该设备上的资源执行包含在所述分配列表中的至少一个分配的装 置。
依照本发明的第五方面，提供了一种用于在包括多个同伴的系统 中共享资源的设备，该设备包括从所述多个同伴处接收多个希望的 记录列表以及多个可用资源列表的装置；协调所述多个希望的记录列 表以及所述多个可用资源列表并且基于从所述多个同伴处接收的所迷 多个希望的记录列表以及所述多个可用资源列表编辑至少一个分配列 表的装置；以及用于向所述多个同伴发送所述至少一个分配列表的装 置。
依照本发明的第六方面，提供了一种可直接装栽到可编程设备的 存储器中的程序单元，该程序单元包括软件代码部分，所述软件代码 部分用于当所述程序单元在所述设备上运行时执行以下方法步骤在同伴网络中接收多个希望的记录列表以及多个可用资源列表；协调所 述多个希望的记录列表以及所述多个可用资源列表并且为包含在同伴 网络中的至少一个同伴编辑至少一个分配列表；以及将所述至少一个 分配列表传送到包含在同伴网络中的所述至少一个同伴。
依照本发明的第七方面，提供了 一种可直接装载到可编程设备的 存储器中的程序单元，该程序单元包括软件代码部分，所述软件代码 部分用于当所述程序单元在所述设备上运行时执行方法步骤在包含 在同伴网络中的至少一个同伴上产生希望的记录列表以及可用资源列 表；将所述希望的记录列表以及所述可用资源列表发送给包含在同伴 网络中的协调同伴；从协调同伴处接收所述至少一个同伴上的至少一 个分配列表；以及使用对所述至少一个同伴可用的资源在所述至少一 个同伴上执行包含在所述至少一个分配列表中的至少一个分配。
依照本发明的第八方面，提供了一种可直接加栽到可编程设备的 存储器中的计算机可读介质，该计算机可读介质包括软件代码部分，
步骤在同伴网络中接收多个希望的记录列表以及多个可用资源列表； 协调所述多个希望的记录列表以及所述多个可用资源列表并且为包含 在同伴网络中的至少一个同伴编辑至少一个分配列表；以及将所述至 少一个分配列表传送到包含在同伴网络中的所述至少一个同伴。
依照本发明的第九方面，提供了一种可直接加栽到可编程设备的 存储器中的计算机可读介质，该计算机可读介质包括软件代码部分，
步骤在包含在同伴网络中的至少一个同伴上产生希望的记录列表以 及可用资源列表；将所述希望的记录列表以及所述可用资源列表发送 给包含在同伴网络中的协调同伴；从协调同伴处接收所述至少一个同 伴上的至少一个分配列表；以及使用对所述至少一个同伴可用的资源 在所述至少一个同伴上执行包含在所述至少一个分配列表中的至少一 个分配。
在一个实施例中，可以确定例如记录优先级的多个满意值，所述 多个满意值包括对应包含在同伴网络中的每个同伴的满意值，该满意 值是每个同伴对所述至少一个分配列表的满意水平的指示，并且所述 至少一个分配列表可以基于确定的所述多个满意值来最优化。这允许
在整个同伴网络中公平地分配资源以满足每个同伴的愿望。
在另一个实施例中，可以确定所述多个满意值的总和并且可以基
于这个总和最优化所述至少一个分配列表。这提供了一种在整个同伴
网络中分配资源以满足每个同伴的愿望的简单而公平的方案。
在另一个实施例中，可以确定对应包含在同伴网络中的每个同伴
的权重指示符并且随后可以基于对应每个同伴的权重指示符
(indicator)确定加权和。然后，可以基于该加权和最优化所述至少 一个分配列表。这允许例如在所述同伴比其他同伴提供了更多资源的 情况下区分所述同伴。这样的同伴可被奖赏以更高的权重。
在又一个实施例中，可以确定所述多个满意值中的最小值并且可 以基于确定的这个最小值最优化所述至少一个分配列表。这在计算上 是简单的，同时保证了每一个同伴接收到合理的服务质量。
在一个实施例中，可以使用二分(bipartite)图匹配算法来最优 化所述至少一个分配列表。这允许通过在构造图中确定最大的基数匹 配来最大化被记录节目的总数，这可以高效地实现。
在另一个实施例中，可以利用多个满意值来确定至少一个临时分 配列表，所述多个满意值包括对应包含在同伴网络中的每个同伴的满 意值，对应每个同伴的该满意值是每个同伴对所述至少一个临时分配 列表的满意水平的指示。然后，可以根据所述多个满意值来确定总体 满意值并且当总体满意值被最大化时可以将所述至少一个分配列表指 定为等于所述至少一个临时分配列表。在满意值或总体满意值为非线 性函数的情况下或者当在确定最优的至少一个分配列表中涉及大量变 量时，这种迭代方法是有用的。
在另一个实施例中，可以接收至少一个被更新的希望的记录列表 并且可以进一步将所述至少一个被更新的希望的记录列表与所述多个 希望的记录列表以及所述多个可用资源列表协调以便为包含在同伴网 络中的每个同伴编辑被更新的分配列表。对应每个同伴的被更新的分
配列表可以被传送给包含在同伴网络中的每个同伴。这些特征允许这 些同伴的用户交互地改变希望的记录并且因而提高了用户的满意度。 在另一个实施例中，所述多个希望的记录列表可以包括记录项， 该记录项进一步包括对唯一节目标识符、用户可识别节目标识符、请 求标识符、优先级指示符和权重指示符中的至少一个的选择。这些标
识符和指示符对于识别待记录的节目、应当为其记录节目的同伴以及 对于协调和编辑分配列表是有用的。
在一个实施例中，所述多个可用资源列表可以包括资源项，该资 源项进一步包括对设备标识符、资源标识符、资源数量指示符和资源 可用性指示符中的至少一个的选择。这些标识符和指示符对于识别具 有可用资源并且还能够为伙伴同伴记录节目的同伴是有用的。
在另一个实施例中，所述至少一个分配列表可以包括分配项，该 分配项进一步包括对唯一节目标识符、用户可识别节目标识符、请求 标识符和值指示符中的至少一个的选择。这些标识符和指示符对于通 知同伴需要由该同伴采取什么行动以及该同伴为哪个伙伴同伴执行行 动是有用的。这允许这些同伴直接交换状态信息和记录。
在另一个实施例中，可以从用户接口或者推荐单元处接收输入， 该输入指示希望记录的节目，并且所述希望的记录列表可以根据该输 入来编辑。已经发现，这样的指示待记录节目的方法对于消费电子设 备用户而言是方便的。
在另一个实施例中，同伴网络可以在发送所述希望的记录列表或 者所述可用资源列表之前协商以便确定协调同伴。这允许该网络通过 不依赖单个协调器或协调单元而具有容错性。
在另 一 个实施例中，可以与分配的同伴 一 起识别待获取的记录， 被分配的同伴是分配来记录待获取的记录的同伴。然后，可以从被分 配的同伴处获取该记录。这些技术特征允许接收同伴确定待获取的记 录何时在该接收同伴处可用。
在一个实施例中，可以与至少一个目标同伴一起识别待分发的记 录，所述至少一个目标同伴是请求对待分发的记录进行记录的同伴。 然后，可以将待分发的记录分发到所述至少一个目标同伴。这些技术
特征允许实现类似于传统广播模型的所谓的推送(push)模型。这在
多个目标同伴请求了分发相同节目时是有效的。
在一个实施例中，可以与至少 一个目标同伴一起识别本地同伴上 待删除的记录，所述至少一个目标同伴是请求对待删除的记录进行记 录的同伴。可以在删除所述本地同伴上待删除的记录之前将待从所述 本地同伴处删除的记录分发到所述至少 一个目标同伴。这保证了所述 目标同伴继续有权访问由所述本地同伴代表所述目标同伴记录的任何
节目。
在另一个实施例中，可以从用户处接收更新输入，该更新输入指 示对所述希望的记录列表的更新，并且对所述希望的记录列表的更新 可以发送给包含在同伴网络中的协调同伴。可以从该协调同伴处接收 被更新的分配列表，并且代替执行包含在所述至少一个分配列表中的 所述至少一个分配的是，可以使用对所述至少一个同伴可用的资源来 执行包含在所述被更新的分配列表中的至少一个被更新的分配。这些 技术特征保证了考虑到用户做出的任何改变并且由每个同伴执行最近
的分配。
在另一个实施例中，所述协商可以;故设置成利用选举算法。这种 算法易于实现并且使用时较公平。
在另一个实施例中，所述选举算法可以是欺压算法(bully algorithm)或者环型(ring)算法。这样的算法易于实现并且使得所 述网络对于协调器的丧失具有容错性。
在另一个实施例中，可以将依照本发明的设备实现为包括机顶盒 设备、数字视频记录设备、网络允许设备、条件接入系统、便携式音 频播放器、便携式视频播放器、移动电话、DVD播放器、CD播放器、 基于硬盘的媒体播放器、因特网无线电设备、计算机、电视、公共娱 乐设备以及MP3播放器的组中的至少一种。不过，这些应用仅仅是示 例性的。
在另一个实施例中，依照本发明的设备还可以包括产生本地希望 的记录列表的装置、产生本地可用资源列表的装置以及用于使用所述 设备上的资源执行包含在本地分配列表中的至少一个本地分配的装 置。可以基于所述多个希望的记录列表、所述本地希望的记录列表、
配列表和所述至少一个分配列表。这些技术特征允许所述网络上的单 个设备表现为同伴和协调器，从而减少了所述网络上的设备数量，降 低了提供单独的设备的相关成本。
依照本发明所需的数据处理可以通过计算机程序(即通过软件)， 或者通过使用一个或多个专用电子最优化电路(即以硬件)，或者以 混合形式(即借助于软件部件和硬件部件)来实现。
是清楚明白的，并且参照这些实施例实例来进行解释。


下面将参照实施例的实例更加详细地描述本发明，但是本发明并 不限于这些实施例实例。
图l说明了从现有技术获悉的一种用于共享资源的方法。
图2说明了依照本发明一个示例性实施例用于共享资源的一种方法。
图3说明了依照本发明一个示例性实施例用于共享资源的第二种 方法。
图4说明了依照本发明一个示例性实施例用于共享资源的一种系 统和协作设备。
图5说明了依照本发明一个示例性实施例用于共享资源的第二种 系统和协作设备。
图6说明了依照本发明一个示例性实施例用于共享资源的一种设备。
图7说明了依照本发明一个示例性实施例用于共享资源的第二种 设备。
图8说明了依照本发明一个示例性实施例用于共享资源的第三种 设备。
图9说明了用于收集被记录节目的一种设备。 图10说明了用于分发被记录节目的一种设备。 图ll说明了用于在同伴网络中协商协调器的作用的一种方法。 图12说明了用于在同伴网络中分发被记录节目的一种方法。 图13说明了用于安全地删除包含在同伴网络中的本地同伴上的被 记录节目的一种方法。
图14说明了用于更新所述希望的记录列表并且分配和执行相应的
被更新分配列表的一种方法。
图15说明了用于基于多个满意值的确定来协调、编辑和最优化所
述分配列表的一种方法。
图16a说明了用于基于所述多个满意值的总和来最优化所述分配 列表的第一种方法。
图16b说明了用于基于多个满意值的加权和来最优化所述分配列 表的第二种方法。
图16c说明了用于基于多个满意值的集合中最小值的最大化来最 优化所述分配列表的第三种方法。
图17说明了用于基于多个满意值的确定来协调、编辑和最优化所 述分配列表的 一种迭代方法。
图18说明了希望的记录列表的一个示例性实施例。
图19说明了可用资源列表的一个示例性实施例。
图20说明了分配列表的一个示例性实施例。
图21说明了示出拥有四个调谐器的三个用户的一个示例性二分 图，这三个用户想要记录五个节目。
这些附图是示意性绘制的，并不符合比例，不同附图中相同的附 图标记表示相应的元件。本领域技术人员应当清楚的是，在不偏离本 发明的真实发明构思的情况下，本发明的可替换但是等效的实施例是 可能的，并且本发明的范围仅仅由权利要求所限制。
具体实施例方式
在下文中，广泛使用了术语"同伴(peer)"。术语"同伴"定 义为通信硬件或软件单元，其与另一单元处于网络的相同协议层上。 通信链路通常包括两个协议栈，其实际上例如通过有线以太网或无线 蓝牙或WiFi接口仅仅在最低(物理)层连接。然而，可以将这两个协
议栈看作由于更低层提供的服务而在每个更高层连接。对等通信 (peer—to—peer communication)指的是每层中相应系统之间的这些 真实或虚拟连接。此外，同伴可以充当客户端和服务器二者。
对等(或者P2P)计算机网络是依赖网络中参与者的计算力和带宽 而不是将其集中于相对较低数量的服务器的网络。对等网络典型地用 于经由基本上自组(ad hoc)的连接来连接节点。这样的网络对于许 多用途而言是有用的。例如4吏用已知系统Kazaa、 eMule和Napster共 享以数字格式包含音频、视频、数据等等的内容文件(即文件共享) 是非常常见的，并且诸如电话流量之类的实时数据也使用对等技术来 传送，例如通过Skype系统来传送。
纯粹的对等网络没有客户端或服务器的概念，而只是同等的同伴
节点，这些节点对于网络上的其他节点同时用作"客户端"和"服务 器，，。这种网络布置模型不同于其中通信通常来往于中心服务器的客 户端-服务器模型。还存在混合对等网络，其将对等连接和客户端-服 务器连接的组合用于所提供的各种服务，例如用于网络搜索服务和数 据传递服务。
因此，这里定义的同伴可以理解为代表网络上能够在实现本发明 所需的协议层上与该网络上的另一物理设备通信的任何物理设备。典 型的同伴设备的实例有机顶盒设备、数字视频记录设备、网络允许设 备、条件接入系统、便携式音频播放器、便携式视频播放器、移动电
话、DVD播放器、CD播放器、基于硬盘的媒体播放器、因特网无线电 设备、计算机、电视、公共娱乐设备以及MP3播放器。
个人计算机相关技术(即网络连接以及尤其是对等技术)与消费 电子设备的交汇在通过整个网络共享资源方面产生了巨大的可能性。 这使得终端用户的设备成本可以保持很低一一其对于终端用户以及结 合服务提供商的服务以补贴价率或者甚至免费提供硬件的服务提供商 都是有吸引力的建议。
通过整个网络共享资源的可能性的一个实例是共享调谐器和/或 存储器。通常，在消费电子设备中只存在非常有限数量的调谐器，典 型地为一个或两个。参照图1，其示出了从现有技术获悉的一种用于在 同伴网络中共享资源的方法。在步骤100中，用户按照已知的方式与 通常为电子节目指南(EPG)形式的节目指南交互。 一般情况下，EPG 处理覆盖许多频道(大约为数百)的节目，并且有关这些节目的信息 在时间跨度上可以从现在和接下来的节目到接下来许多星期。大的选 择必然导致用户可能非常容易具有记录冲突的情况。记录冲突定义为 用户设备没有物理资源来实现所有的用户愿望的时间点。 一般情况下， 这发生在广播员同时广播其最受欢迎的内容以便直接争取用户的注意 力从而增加其广告收入的黄金时间。
用户与EPG的交互识别出用户想要记录的节目并且在步骤110中 允许对用户希望的记录列表进行编辑。在步骤120中，检查本地资源 是否可用来实现用户的愿望。如果是，那么在步骤140中安排所述记 录，在这种情况下使用这些本地资源进行。如果没有可用的本地资源， 那么在步骤130中与网络上的其他设备(即同伴)协商，并且从这些
同伴处请求资源以便安排所述记录，即再次进入步骤MO。如果根本没 有可用的资源，那么如步骤150所示不能安排所述记录。已经发现， 使用这种方法来分配本地资源首先导致所有的同伴设备趋于记录相同 的(受欢迎)节目的情况，从而由步骤150所描述的情况以显著高于 用户所希望的速率发生。在同时广播多个有趣电视节目的情况下，每 个用户必须选择记录哪个节目。通常，选择的方式是以与每个用户交 互的方式来进行的或者通过使用对应这些不同节目的预先配置的优先 级来进行。在任何一种情况下，以上所述可能导致例如这样的情形 三个朋友对同时广播的三个节目感兴趣，并且所有三个人都决定记录 相同的节目。因此，每个用户只能观看每个用户起初想要记录的三个 节目中的一个节目。然而，如果他们的偏好可以进行协调，那么他们 中的每一个都可以记录不同的节目并且他们可以共享它们。通过这种 方式，所有三个用户都可以观看所有三个节目。
参照图6，示出的第一同伴400包括控制器600，也称为控制单 元或CPU;用户接口 610，用于从使用遥控器640的用户650处接收命 令；调谐器620，用于接收来自广播源660的信号；输出接口 630，用 于将第一同伴400连接到显示单元670;存储单元408，用于存储被记 录的节目；存储器690，运行在控制器600上的数据处理可以驻留在其 中；通信装置406，例如因特网、WiFi或蓝牙连接；以及系统总线680， 用于各个部件的互联。笫一同伴400还可以包括基于用户的节目调度 器401,其用于以与用户650交互的方式安排待记录的节目。可选地， 也可以使用基于推荐器的节目调度器402。希望的节目列表构造器403 接受来自基于用户的节目调度器401和/或基于推荐器的节目调度器 402的输入，并且对本地希望的记录列表500进行编辑，所述本地希望 的记录列表500包括用户想要记录的节目，即记录的愿望列表。第一 同伴400还可以包括资源列表构造器404。资源列表构造器404可以根 据从资源管理器405处获取的信息构造本地可用资源列表510。资源管 理器405管理第一同伴400中的资源。所管理的资源可以包括存储单 元408上的存储空间、调谐器620、存储器690、网络带宽、系统总线 680上的带宽等等。
本地希望的记录列表500以及本地可用资源列表510可以传送到 包含在第一同伴400中的协调单元440。协调单元440也可以经由通信 装置406接收另外的希望的记录列表以及另外的可用资源列表，并且 协调所述多个希望的记录列表以及所述多个可用资源列表以便为包含 在同伴网络中的每个同伴编辑分配列表。每个分配列表可以包括同伴 应当执行的一个或多个分配以便使用对整个同伴网络可用的资源依照 所有用户的组合愿望来提供最佳记录。例如，协调单元440可以为笫 一同伴400编辑本地分配列表520并且为在所述网络中共享资源的其 他同伴编辑多个分配列表。在图6的示例性实施例中，本地分配列表 520从协调单元440传送到资源管理器405，资源管理器405然后分配
资源给负责使用对其可用的资源来管理节目的实际记录的记录管理器 407。记录管理器407保证经由调谐器620从广播源660处接收的节目 被记录在存储单元408上。
在图6的示例性实施例中，若干部件被表示成实现为存储器690 中的运行在控制器600上的软件过程。等效的硬件实现也是可能的。
图5的系统说明了在同伴网络中经由每个同伴中存在的通信装置 406与第一同伴400连接的另外的同伴410。该另外的同伴410与第一 同伴400可以是基本上相同的，并且以针对图6的说明中描述的类似 方式操作。该另外的同伴410可以被设置成以使用希望的记录列表构 造器403的第一同伴400的类似方式确定另一个希望的记录列表430。 该另外的同伴410还可以被设置成以使用可用资源列表构造器404的 第一同伴400的类似方式确定指示该另外的同伴410中可用的资源的 另一个可用资源列表431。该另外的同伴410还被设置成使用通信装置 406将所述另一个希望的记录列表430以及所述另一个可用资源列表 431传送到协调单元440。
协调单元440接收所述另一个希望的记录列表430以及所述另一 个可用资源列表431，协调接收的列表与由包含在同伴网络中的其他同 伴编辑的列表并且协调完整的所述多个希望的记录列表以及所述多个 可用资源列表以便编辑多个分配列表。可以为包含在同伴网络中的每 个同伴建立一个或多个分配列表。在图5中示出的实施例中，协调单 元440建立该协调单元440经由通信装置406传送到该另外的同伴410 的另一个分配列表432，所述通信装置406可以是网络接口。资源管理 器405然后分配资源给负责使用对其可用的资源来管理节目的实际记 录的记录管理器407。记录管理器407同样保证经由调谐器620从广播
源660处接收的节目被记录在存储单元408上；对于该另外的同伴410 没有示出这些项目。在执行所述另一个分配列表432中的每个分配之 后，该另外的同伴410可以以对等方式经由记录交换路径460交换这 些被记录的节目，而不需要涉及协调单元440或者另一中心服务器。 但是，可能涉及资源管理器405。
图4中说明了另一个示例性实施例。协调单元440可以是单独的 实体或者是包含在同伴网络中的同伴。它可以作为万维网社区服务而 驻留在服务器上，如通常在因特网上实现的那样。在图4中，协调单 元44G包括控制单元442，该控制单元442例如可以是通用CPU并且可 以与第一同伴400中使用的控制器600类似或相同。协调单元440还 可以包括与第一同伴400的通信装置406类似或相同的通信接口 441。 可以采用存储单元443来允许协调单元440执行运行在控制单元442 上的处理任务，例如最优化任务445。最优化任务445是最优化由协调 单元440编辑的分配列表的任务。系统互联444充当将包含在协调单 元440中的部件连接在一起的系统总线。
在操作中，第一同伴400被设置成以关于图6的说明中所描述的 类似方式编辑第一希望的记录列表420以及第一可用资源列表421。第 一同伴400将第一希望的记录列表420以及第一可用资源列表421传 送到协调单元440。协调单元440依次从包含在所述网络中的同伴处接 收多个希望的记录列表以及可用资源列表，协调该网络的所有用户表 达的愿望并且为至少一个同伴编辑至少一个分配列表。通常，可以为 包含在该网络中的多个同伴编辑多个分配列表。早些时候已经针对图5 和图6描述了协调单元440的操作。在执行了任何同伴上编辑的分配
列表中的每个分配之后，相应的同伴可以以对等的方式经由记录交换 路径460向请求对被记录节目进行记录的任何其他同伴交换这些被记 录节目。同样，这可以在不需要涉及任何协调单元"O或者另一个中 心服务器的情况下发生。
图2中示出的流程图提供了进一步的解释，在图2中提供的流程 图描述了依照本发明的一种示例性方法。该方法或其部分可以用在控 制器600和/或控制单元442中。在步骤200中，用户650以正常的方 式与EPG交互以便观看使用基于用户的节目调度器401的节目提供。 这种交互通常通过使用遥控器640、用户接口 610和显示单元670来发
生。在并行的步骤中，也可以在步骤210中例如通过基于推荐器的节 目调度器402来自动地推荐节目。这种推荐一般基于用户的记录或观 看简档。在步骤220中，整理用户想要记录的所有节目。这可以实现 为所述希望的记录列表构造器403。
在步骤230中，例如第一同伴400的同伴编辑可用资源列表并且 为此目的可以使用资源列表构造器和资源管理器。在步骤240中，该 同伴将这些编辑的列表传送到协调单元440。该通信可以是例如图5和 图6针对第一同伴400的实施例中示出的本地通信，或者是如图4的 实施例中针对第一同伴400所示的那样使用网络接口的远程通信。
在步骤250中，协调单元440协调从包含在所述网络中的同伴处 接收的所述多个希望的记录列表以及所述多个可用资源列表并且在步 骤260中为每个同伴编辑最佳地满足该网络的用户的愿望的分配。这 种最优化可以基于用户为每个待记录节目指示的优先级的总和。这种 最优化的另外的实例将稍后在本说明书中公开。在步骤270中，在本 地或者通过网络接口将编辑的任何分配列表传送到相应的同伴。
在步骤280中，每个同伴执行包含在该同伴从协调单元440处接 收的分配列表中的一个或多个分配。这将涉及分配本地资源以便完成 这些任务并且执行实际的记录。在步骤290中，同伴可以随后使用所 述分配列表中的信息来识别应当获取的记录。这可以通过注意为例如 第一同伴400记录的节目的起始时间已经达到来实现。在这个实例中， 第一同伴400已经请求了待记录的节目，并且所述分配列表已经传送 到第一同伴400，其指示已经分配了哪个同伴来执行实际的记录。在图 2的步骤292中示出了对被分配的同伴2050的这种识别。在步骤294 中，取决于可用的资源，笫一同伴400可以在记录已经开始之后立即 或者随后例如在深夜期间或者刚好在记录预定结束之后开始从分配来 执行实际的记录的同伴处获取所述记录。 一种已知的对等数据交换可 以用来通过使用记录交换路径460传递被记录的节目。
图9更详细地说明了记录的收集。在图9中，示出了包括同伴网 络900的系统450，该同伴网络900通信地耦合到笫一同伴400。同伴 网络900包括所述另外的同伴410以及第二个另外的同伴910。示出的 第一同伴400还包括被设置成执行图2的步骤290、 292和294的记录 收集器920。记录收集器920保证了将记录在所述另外的同伴410以及
所述第二个另外的同伴giO上的节目传递到第一同伴400的存储单元 權。
可替换地，图IO说明了用于分发记录的另一种方式。在图10中， 示出的同伴网络900通信地耦合到所述第二个另外的同伴910。同伴网 络900现在包括第一同伴400和所述另外的同伴410。示出的所述第二 个另外的同伴910还包括记录分发器IOOO，该记录分发器1000被设置 成将来自该第二个另外的同伴910中的存储单元408的记录分发给第 一同伴400和所述另外的同伴410中的相应存储单元，在这个实例中， 这两个同伴请求对所述节目进行记录。记录分发器IOOO执行的被记录 节目的分发可以如图12中示出的那样进行。
在图12所示的方法中，分配来执行实际的记录的同伴，在这个实 例中即所述第二个另外的同伴910，还可以被设置成识别待分发的记 录。这实际上类似于传统的广播并且在许多同伴请求执行相同的记录 时是有用的。这种方法在本领域中通常称为"推送，，模型。在步骤1200 中，分配来执行实际的记录的同伴根据其已经接收的分配列表确定应 当分发记录，即该记录也是其他同伴感兴趣的。在步骤U10中，分配 来执行实际的记录的同伴接着再次使用所述分配列表将已经请求执行 该记录的同伴识别为目标同伴。在步骤1220中，分配来执行实际的记 录的同伴启动将这些被记录节目传递到相应的目标同伴。组播或者直
接的对等传递可以用于该实际的传递。
在图3中，说明了另一种方法，其中图2的步骤260和HO由协 商步骤300替换。在协商步骤300中，以分布方式进行分配的编辑和 分发。协调单元440的功能因此是存在的，但是作为实体本身的协调 单元440不存在。这种分布式处理在本领域中是常见的。图3的方法 适用于在存储器690中运行在控制器600上。
图7说明了本发明的另一个示例性实施例。第一同伴400还包括 删除管理器700。在该实施例中，删除管理器700可以访问本地分配列 表520并且可以使用包含在本地分配列表520中的信息来延迟对第一 同伴400上的节目的删除，直到被记录的节目已经由请求进行所述记 录的任何这种同伴所获取或者分发给这种同伴这样的时刻。图13中示 出了一种用于安全地删除记录的适当方法，该方法防止过快地删除被 记录的节目。在步骤1300中，用户650可以使用遥控器6M和用户接
口 610识别本地同伴上(例如第一同伴400上)要删除的被记录节目。 然后，可以咨询分配列表以便在步骤1310中确定为哪些同伴(如果有 的话)执行所述记录。接着，在任何删除行动之前，在步骤1320中待 删除的记录节目可以由已经请求了所述记录的同伴获取或者分发给该 同伴。最后，在步骤1330中，可以进行本地同伴(例如第一同伴400 ) 上的被记录节目的删除。
图8说明了本发明的另一个示例性实施例。第一同伴400还包括 更新管理器800。在该实施例中，更新管理器800可以通信地耦合到所 述希望的记录列表构造器403并且接收对所迷本地希望的记录列表 500的更新。这样的更新可以由用户650使用遥控器640和用户接口 610来启动。更新管理器800还通信地耦合到协调单元440并且从而耦 合到包含在同伴网络中的其他同伴。图14中示出了一种用于更新希望 的记录列表的适当方法。在步骤1400中，用户650可以使用遥控器"0 和用户接口 610来识别待记录到本地同伴上(例如第一同伴400上) 的新节目。所述更新也可以是移除记录或者改变记录的优先级。另外 的更新也可以是由基于推荐器的节目调度器402启动的变化的结果。 在步骤1410中，协调单元440可以接收被更新的希望的记录列表。在 这种情况下，协调单元440可以进一步使一个或多个被更新的希望的 记录列表与所述可用资源列表协调以便为一个或多个同伴编辑一个或 多个被更新的分配列表，如步骤1420所示。在步骤"30中，将任何 被更新的分配列表传送到相应的同伴以用于在步骤1440中执行。当然，
行包含在原始分配列表中的分配。
在图11中说明了一种方法，其可以用来在初始化阶段期间或者在 发现协调单元440无响应时在同伴网络中识别该协调单元440和/或与
该协调单元440协商。在步骤1100中，最初可以使用组播或广播消息 或者通过与驻留在同伴网络中的同伴管理器通信来识别该网络中的同 伴。这样的方法对于本领域技术人员是已知的，并且通常应用在已知 的对等网络中。然后，在步骤1110中，在步骤1100中发现的同伴可 以协商决定哪个同伴将接受成为协调器的责任。已知用于选举或协商 决定协调器的许多选举方法，例如欺压算法或环型算法。例如，可以 应用由Garcia-Molina于1982年设计的欺压算法。在该欺压算法中，
过程监视现有的协调器(如果有的话)，并且当该过程注意到协调器
不再对请求做出响应时，它就启动选举。例如，过程P如下举行选举
1) P向具有更高过程优先级的所有过程发送选举消息。
2) 如果没有过程做出响应，那么P贏得该选举，成为协调器。
3) 如果这些更高优先级过程之一做出应答，那么它就接替成为协 调器。其后，P结束。
在任何时刻，过程可以从更低优先级的同行处得到选举消息。当 这种消息到达时，接收者往回发送应答消息给发送者以便表示它是活 跃的并且将进行接管。然后，除非接收者已经举行了选举，否则就举 行选举。最终，所有过程中除了一个之外都放弃选举，该过程就是新 的协调器。该协调器通过向所有过程发送告诉它们它很快就是新的协 调器的消息来宣告它的胜利。
在下文中，将讨论在本发明的示例性实施例中采用的列表。 图18说明了希望的记录列表的一个实例。该希望的记录列表，例 如图4的第一希望的记录列表420，可以包括多个记录项，每个记录项 1800还可以包括用户可识别节目标识符1810 (例如节目的明文文本标 题或描述)、唯一节目标识符1820，使得包含在同伴网络中的同伴可 以区分节目并且可靠地交换节目。在本领域中已知的内容引用标识符 或CRID提供这种功能并且最初由即时电视(TV-Anytime)论坛开发。
然而，可以使用可唯一识别节目的其他标识符。记录项isoo还可以包
括请求标识符1830以便识别请求待记录节目的同伴。这种信息在实际 记录发生之后的节目交换期间是有用的。请求标识符18"可以是唯一 地识别该同伴或设备的(主机)名称或者因特网协议(IP)地址。此 外，还可以使用优先级指示符18"来指示用户向被记录节目赋予的优 先级。这可以是提供给协调单元440以便在协调和编辑分配列表期间 使用的有用输入。权重指示符1850的包括可以用来允许用户将偏好传 送到协调单元440。例如，高权重指示符可以用来指示用户宁愿使用本 地资源而不是使用远程同伴上的资源来记录节目。
图19说明了可用资源列表的一个实例。可用资源列表例如图4的 第一可用资源列表421，可以包括多个资源项，每个资源项1900还可 以包括设备标识符1910，例如(主机)名称或者因特网协议(IP)地 址，以便唯一地识别该同伴或设备。资源标识符1M0可以用来识别所述资源，例如资源类型，所述资源类型例如调谐器、视频编码器、带 宽、存储空间、信用等等。特别地，信用的使用可以用来允许各用户 换取/交易资源。这样的信用也可以经过系统管理以便保证公平地共享
资源。资源数量指示符W30可以用于指示对同伴可用的资源数量，资 源可用性指示符1940可以用来指示同伴准备实际共享的资源数量。包 含在希望的记录列表420和可用资源列表421中的信息允许协调单元 440基于所迷网络的用户表达的愿望对可用资源进行合理的优化。
图20说明了分配列表的一个实例。该分配列表例如图4的笫一分 配列表422，可以包括多个分配项，每个分配项2000还可以包括用户 可识别节目标识符2010 (例如节目的明文文本标题或描述)、唯一节 目标识符2020，使得包含在同伴网络中的同伴可以区分节目并且可靠 地交换节目。在本领域中已知的内容引用标识符或CRID提供这种功能。 也可以使用其他唯一内容标识符。分配项2000还可以包括请求标识符 2030以^更识别请求待记录节目的同伴。分配项2000还可以包括净皮分配 的标识符2050以便识别分配来对待记录的节目进行记录的同伴。这种 信息，即请求标识符2030和被分配的标识符2050,在实际记录发生之 后的节目交换期间是有用的。请求标识符2030和/或被分配的标识符 2050可以是唯一地识别该同伴或设备的(主机)名称或者因特网协议 (IP)地址。分配项2000还可以包括值指示符2040，其指示例如可挣
取的信用。特别地，信用的使用可以用来允许各用户换取/交易资源。 例如，用户可以决定仅在他/她的同伴上记录节目以换取高信用值。这 样的信用也可以经过系统管理而不是经过用户管理以便保证>^平地共 享资源。
在下文中，将讨论用于在同伴网络中公平地协调和最优化所述分 配的许多方法。然而，本发明并不限于这些方法中的一种或多种的使 用。
图15示出了在同伴网络中协调分配的一种方法，该方法可以合并 到图2方法中的步骤250处。图15中示出的方法在步骤"00中通过 确定多个满意值而开始。包含在同伴网络中的每个同伴可以具有相关 的满意值。该满意值可以是该同伴对特定分配列表的满意水平的指示。 在步骤1510中，通过利用所述多个满意值，协调单元440能够基于所 述多个满意值最优化最终的分配列表。对于特定同伴的满意度可以例
如是分配来被记录的每个节目的优先级的总和，或者是每个待记录节 目的优先级的总和除以包含在该同伴的相应希望的记录列表中的所有 希望的节目的优先级总和的比值。
在图16a中示出了用于基于所述多个满意值最优化所述分配列表 的一种方法。图16a的方法可以合并到图15方法中的步骤1510处。 在步骤1600中，在整个同伴网络上确定所述多个满意值的总和，并且 在步骤1610中，选择总和最大化的分配列表。
在图16b中示出了用于基于所述多个满意值最优化所述分配列表 的另一种方法。图16b的方法也可以合并到图15方法中的步骤1510 处。在步骤1620中，可以确定权重指示符1850,例如根据第一希望的 记录列表420使得其可用的权重指示符。在步骤1630中，权重指示符 1850用来确定所述满意值的加权和。这是有用的，因为用户可能对不 同的节目具有不同的评价并且可能偏好在其自己的PVR上记录特定的 节目。在这种情况下，通过将权重附加给希望的节目，所有用户对于
的附加评价的总;，可以一定程度上影响、个人化这些分配。在步骤 1640中，所述多个满意值的加权和用来确定其加权和最大化的最佳分 配列表。
在图16c中示出了用于基于所述多个满意值最优化所述分配列表
的第三种方法。图16c的方法也可以合并到图l5方法中的步骤"10
处。在步骤1650中，在整个同伴网络上确定所述多个满意值中的最小
值，并且在步骤1660中，选择该最小值被最大化的分配列表。设置着
眼于所述多个满意值中的最小值的准则保证了每一个同伴都接收合理
的服务质量。例如，驻留在每个同伴具有多个高优先级记录的同伴网 络中的、具有单个低优先级的希望的记录的同伴仍然可以发现它的记
录得到兌现。
图17示出了在同伴网络中协调分配的另一种方法。该方法可以合 并到图2方法中的步骤250处。图17中示出的方法是一种迭代方法，
并且在步骤1700中通过确定新的临时分配列表而开始。在步骤ino
中，确定多个满意值。同样，包含在同伴网络中的每个同伴都可以具 有相关的满意值。该满意值是每个同伴对特定分配列表的满意水平的 指示。在步骤1720中，例如通过协调单元440确定总体满意值。在步
骤ino中，达到决策点。如果该总体满意值没有被所述新的临时分配 列表改善，那么该方法返回到步骤1700处，在步骤1700中，确定另 一个新的临时分配列表。然而，如果该总体满意值被所述新的临时分 配列表改善，那么就将其存储为中间分配列表。在初始化期间，起初 可以清除该中间分配列表或者将其设置成等于确定的第一个新的临时 分配列表。在步骤1750中，达到决策点，其中执行测试以便察看是否 已经测试了所有可能的临时分配列表。当然，其他结束测试也是可能 的，例如测试该解相对于先前迭代的改善量。如果没有测试所有的临 时分配列表，那么该方法返回到步骤1700。但是，如果已经测试了所 有的临时分配列表，那么在步骤1760中将该分配列表设置成等于所述 中间分配列表并且该算法结束。这种迭代方法对于所述满意值或所述 总体满意值是非线性函数的情况或者在确定最佳的至少一个分配列表 方面涉及大量变量时是有用的。
图21说明了二分图的一个实例。二分图方法可以用作在同伴网络 中协调分配的另外的方法。例如，该方法也可以合并到图2方法中的 步骤250处。特别地，也称为双图的二分图是分解成两个分离集合或 子集使得相同集合或子集中没有两个图形顶点相邻的图形顶点集合。 在图21中，示出的二分图具有四个调谐器，第一调谐器2100、第二调 谐器2110、第三调谐器2U0以及第四调谐器(即可用资源)处 于一侧。在该图的另一侧上是五个待记录的节目，即第一节目2H0、 第二节目2150、第三节目2160、第四节目2170和第五节目2180。当 且仅当某个调谐器可以接收某个节目时，可以在该图中在这个调谐器 节点和这个节目节点之间绘制一条边。也可以通过当且仅当该调谐器 可以接收该节目并且拥有该调谐器的用户想要观看该节目时才绘制边 来对图形的边施加进一步的限制。在任何一种情况下，被记录节目的 总数可以通过确定在构造的图形中匹配的最大基数来最大化，这可以 高效地实现，参见文献A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, Cambridge, 1985。匹配时，可以选择 指示哪个调谐器应当记录什么节目的边的子集，使得任何两个选择的 边没有公共的端点。这防止了调谐器必须记录不止一个节目。此外， 它防止了由不止一个调谐器记录一个节目。通过这种方式，"个调谐器 可以同时记录直到/z个节目。
总的说来，本发明公开了用于在同伴网络中共享资源的方法和设 备。用户可以编辑要在记录设备上记录的节目的愿望列表，所述记录 设备是所述网络中的同伴。将所述设备在所述网络中共享的资源编辑 成资源列表。将愿望列表和资源列表传送到包含在所述网络中的协调 器。该协调器对于谁记录什么进行分配，并且将分配列表传送到每个 同伴。每个同伴规划和执行被分配的记录，所述被分配的记录可以从 同伴处获取或者可以发送给用户设备。删除控制用来通过在本地同伴 上进行删除而防止记录的丧失。所述协调器可以包含在同伴中、作为 所述网络中的独立服务或者实现为这些同伴之间的分布式算法。
应当指出的是，上述实施例说明而不是限制了本发明，并且本领 域技术人员在不脱离由随附权利要求所限定的本发明的范围的情况下 将能够设计出许多可替换实施例。此外，所描述的实施例中的任何一 个都包括隐含的特征，例如内部电流源，所述内部电流源例如电池或 蓄电池。在权利要求中，置于括号中的任何附图标记都不应当被视为 限制了这些权利要求。措词"包括，，、"包含，，等等并没有排除存在 任何权利要求或者整个说明书中未列出的其他元件或步骤。对元件的
单数引用并没有排除对这样的元件的复数引用，反之亦然。在列举了 若干装置的设备权利要求中，这些装置中的一些可以由同一硬件项实 现。在互不相同的从属权利要求中记载某些技术措施并不意味着不可 以利用这些4支术措施的组合来获益。
权利要求
1. 一种用于在同伴网络中共享资源的方法，该方法包括方法步骤在该同伴网络中接收(240)多个希望的记录列表以及多个可用资源列表；协调(250)所述多个希望的记录列表以及所述多个可用资源列表并且为包含在该同伴网络中的至少一个同伴编辑(260)至少一个分配列表；以及将所述至少一个分配列表(422，432)传送(270)到包含在该同伴网络中的所述至少一个同伴。
2. 权利要求l的方法，其中所述协调方法步骤还包括以下方法步骤确定(1500 )多个满意值，所述多个满意值包括对应包含在所述 同伴网络中的每个同伴的满意值，该满意值是每个同伴对所述至少一 个分配列表的满意水平的指示；以及基于确定的所述多个满意值来最优化(1510)所述至少一个分配 列表。
3. 权利要求2的方法，其中所述最优化方法步骤还包括以下方法 步骤确定(1600 )所迷多个满意值的总和；以及 基于该总和最优化(1610)所述至少一个分配列表。
4. 权利要求3的方法，其中所述确定总和的方法步骤还包括以下 方法步骤为包含在所述同伴网络中的每个同伴确定(1620)权重指示符 (1850 );基于对应每个同伴的权重指示符(1850 )将所述总和确定(1630 ) 为加权和；以及基于该加权和最优化(1640 )所述至少一个分配列表。
5. 权利要求2的方法，其中所述最优化方法步骤还包括以下方法 步骤确定(1650 )所述多个满意值中的最小值；以及 基于确定的最小值最优化(1660 )所述至少一个分配列表。
6. 权利要求2的方法，其中所述最优化方法步骤还包括以下方法步骤使用二分图匹配算法最优化所述至少一个分配列表。
7. 权利要求l的方法，其中所述协调方法步骤还包括以下方法步骤确定(1700 )至少一个临时分配列表；确定(1710)多个满意值，所述多个满意值包括对应包含在所述 同伴网络中的每个同伴的满意值，对应每个同伴的该满意值是每个同 伴对所述至少一个临时分配列表的满意水平的指示；根据所述多个满意值来确定(1720 )总体满意值；以及 当该总体满意值被最大化时将所述至少一个分配列表指定(1760 ) 为等于所述至少一个临时分配列表。
8. 权利要求l的方法，其中该方法还包括以下方法步骤 接收(1410)至少一个被更新的希望的记录列表；并且其中 所述协调方法步骤进一步协调(1420 )所述至少一个被更新的希望的记录列表、所述多个希望的记录列表以及所述多个可用资源列表， 并且为包含在所述同伴网络中的每个同伴编辑(1420 )被更新的分配 列表；以及所述传送方法步骤进一步将对应每个同伴的所述被更新的分配列 表传送(1430 )到包含在所述同伴网络中的每个同伴。
9. 权利要求l的方法，其中所述多个希望的记录列表包括记录项 (l800 ),该记录项进一步包括对唯一节目标识符(1820 ); 用户可识别节目标识符(1810); 请求标识符(1830 ); 优先级指示符(1840 );以及 权重指示符(1850 ) 中的至少一个的选择。
10. 权利要求1的方法，其中所述多个可用资源列表包括资源项 (1900 )，该资源项进一步包括对设备标识符(1910); 资源标识符(1920 ); 资源数量指示符(1930 );以及 资源可用性指示符(1940) 中的至少一个的选择。
11. 权利要求1的方法，其中所述至少一个分配列表包括分配项 (2000 ),该分配项进一步包括对唯一节目标识符(2020 ); 用户可识别节目标识符(2010); 请求标识符(2030 ); 分配的标识符(2050 );以及 值指示符(2040 ) 中的至少一个的选择。
12. —种用于在同伴网络中共享资源的方法，该方法包括以下方 法步骤在包含在该同伴网络中的至少一个同伴上产生(220， 230 )希望 的记录列表以及可用资源列表；将所述希望的记录列表以及所述可用资源列表发送(240 )给包含 在该同伴网络中的协调同伴；从该协调同伴处接收(270 )所述至少一个同伴上的至少一个分配 列表(422， 432 );以及使用对所述至少一个同伴可用的资源在所述至少一个同伴上执行 包含在所述至少一个分配列表中的至少一个分配。
13. 权利要求12的方法，其中所述产生方法步骤还包括以下方法 步骤接收(200， 210)来自用户接口或推荐单元的输入，该输入指示 希望被记录的节目；以及根据该输入编辑(220 )所述希望的记录列表(420 )。
14. 权利要求12的方法，其中该方法还包括以下方法步骤其中所迷协;方法步骤在所述发送方法步骤之前执行。 5
15. 权利要求12的方法，其中该方法还包括以下方法步骤 识别(290 )待获取的记录；识别(292 )被分配的同伴，被分配的同伴是分配来对待获取的记 录进行记录的同伴；以及 从所述被分配的同伴处获取(294 )所述记录。
16. 权利要求12的方法，其中该方法还包括以下方法步骤 识别(l200 )待分发的记录；识别(ino)至少一个目标同伴，所述至少一个目标同伴是请求 对待分发的记录进行记录的同伴；以及将待分发的记录分发(1220 )给所述至少一个目标同伴。
17. 权利要求12的方法，其中该方法还包括以下方法步骤 识別(1300 )本地同伴上待删除的记录；识别(1310)至少一个目标同伴，所述至少一个目标同伴是请求 对待删除的记录进行记录的同伴；将要从所述本地同伴处删除的记录分发(1320 )给所述至少一个目标同伴；以及删除(1330 )所述本地同伴上待删除的记录。
18. 权利要求12的方法，其中该方法还包括以下方法步骤 接收(1400 )来自用户或推荐器的更新输入，该更新输入指示对所述希望的记录列表的更新；并且其中所迷发送方法步骤进一步将对所述希望的记录列表的更新发送 (1410)给包含在所述同伴网络中的协调同伴；所迷接收(1430 )至少一个分配列表(422， 432 )的方法步骤进 一步从所述协调同伴处接收被更新的分配列表；以及所述执行方法步骤使用对所述至少一个同伴可用的资源进一步执 行(1440)包含在所述被更新的分配列表中的至少一个被更新的分配，代替执行包含在所述至少一个分配列表中的所述至少一个分配。
19. 权利要求14的方法，其中所述协商(1110)方法步骤被设置成利用选举算法。
20. 权利要求19的方法，其中所述选举算法是欺压算法或者环型算法。
21. —种用于在同伴网络中共享资源的系统，该系统包括 协调器；以及多个同伴，其中包含在所迷多个同伴中的每个同伴还包括 产生希望的记录列表的装置； 产生可用资源列表的装置；向所述协调器发送所述希望的记录列表以及所述可用资源列 表的装置；为每个同伴从所述协调器处接收分配列表的装置；用于执行包含在所述分配列表中的至少一个分配的装置；并 且其中所述协调器还包括从包含在所述多个同伴中的每个同伴处接收所述希望的记录 列表以及所述可用资源列表的装置；基于从包含在所述多个同伴中的每个同伴处接收的所述希望 的记录列表以及所述可用资源列表为每个同伴编辑所述分配列表 的装置；以及用于向所述多个同伴发送对应每个同伴的所迷分配列表的装置。
22. 权利要求21的系统，其中所述协调器进一步被设置成 确定多个满意值，所述多个满意值包括对应每个同伴的满意值，对应每个同伴的满意值是每个同伴对对应每个同伴的所述分配列表的 满意水平的指示；以及基于所确定的所述多个满意值来最优化所述分配列表。
23. —种用于在包括协调器和多个同伴的系统中共享资源的设备 (400 )，该设备包括产生(401， 402， 403 )希望的记录列表(420 )的装置； 产生(404 )可用资源列表(4H)的装置；向所述协调器(440 )发送HO"所述希望的记录列表以及所述可用资源列表的装置；从所述协调器处接收(406 )分配列表(422 )的装置；以及 用于使用该设备上的资源执行(405， 407, 408 )包含在所述分配列表中的至少一个分配的装置。
24. 权利要求23的设备，实现为包括 机顶盒设备； 数字视频记录设备； 网络允许设备；条件接入系统；便携式音频播放器；便携式视频播放器；移动电话；DVD播放器；CD播放器；基于硬盘的媒体播放器；因特网无线电设备；计算机；电视；公共娱乐设备；以及 MP3播放器 的组中的至少一种。
25. —种用于在包括多个同伴的系统中共享资源的设备(440 )， 该设备包括从所述多个同伴处接收(441)多个希望的记录列表以及多个可用 资源列表的装置；协调(442 )所述多个希望的记录列表以及所述多个可用资源列表 并且基于从所述多个同伴处接收的所述多个希望的记录列表以及所述多个可用资源列表编辑至少一个分配列表的装置；以及用于向所述多个同伴发送(441)所述至少一个分配列表的装置。
26. 权利要求25的设备，其中该设备进一步被设置成确定(442 )多个满意值，所迷多个满意值包括对应包含在所述同 伴网络中的每个同伴的满意值，对应每个同伴的该满意值是每个同伴 对所述至少一个分配列表的满意水平的指示；以及基于所确定的所述多个满意值来最优化(445 )所述至少一个分配 列表，
27. 权利要求25的设备，其中该设备还包括产生(401， 402， 403 )本地希望的记录列表(500 )的装置； 产生(404 )本地可用资源列表(510)的装置；以及 用于使用该设备上的资源执行(405， 407， 408 )包含在本地分配 列表(520 )中的至少一个本地分配的装置；并且其中 协调("2)装置进一步被设置成基于所述多个希望的记录列表、 所述本地希望的记录列表、所述多个可用资源列表以及所述本地可用资源列表来编辑所述本地分配列表(520 )以及所述至少一个分配列表。
28 —种可直接装载到可编程设备的存储器中的程序单元，包括软件代码部分，所述软件代码部分用于当所述程序单元在所述设备上运行时执行方法步骤在同伴网络中接收(240 )多个希望的记录列表以及多个可用资源列表；协调(250 )所述多个希望的记录列表以及所述多个可用资源列表 并且为包含在所述同伴网络中的至少一个同伴编辑(260 )至少一个分 配列表；以及将所述至少一个分配列表(422， 432 )传送(270 )到包含在所述 同伴网络中的所述至少一个同伴。
29. —种可直接装载到可编程设备的存储器中的程序单元，包括 软件代码部分，所述软件代码部分用于当所迷程序单元在所述设备上运行时执行方法步骤在包含在同伴网络中的至少一个同伴上产生(220， 230 )希望的 记录列表以及可用资源列表；将所述希望的记录列表以及所述可用资源列表发送("0)给包含 在所述同伴网络中的协调同伴；从所述协调同伴处接收(270 )所述至少一个同伴上的至少一个分 配列表(422， 432 );以及使用所述至少一个同伴可用的资源在所述至少一个同伴上执行 (280 )包含在所述至少一个分配列表中的至少一个分配。
30. —种可直接加载到可编程设备的存储器中的计算机可读介质， 包括软件代码部分，所述软件代码部分用于当所述代码部分在所述设 备上运行时执行方法步骤在同伴网络中接收(240 )多个希望的记录列表以及多个可用资源列表；协调(250 )所述多个希望的记录列表以及所述多个可用资源列表 并且为包含在所述同伴网络中的至少一个同伴编辑(260 )至少一个分 配列表；以及 将所述至少一个分配列表(422， 432 )传送(270 )到包含在所述 同伴网络中的所述至少一个同伴。
31. —种可直接加载到可编程设备的存储器中的计算机可读介质， 包括软件代码部分，所述软件代码部分用于当所述代码部分在所述设 备上运行时执行方法步骤在包含在同伴网络中的至少一个同伴上产生(220， 230 )希望的 记录列表以及可用资源列表；将所述希望的记录列表以及所迷可用资源列表发送(240 )给包含 在所迷同伴网络中的协调同伴；从所述协调同伴处接收(270 )所述至少一个同伴上的至少一个分 配列表(422， 432 );以及使用所述至少一个同伴可用的资源在所述至少一个同伴上执行包 含在所述至少一个分配列表中的至少 一个分配。
全文摘要
公开了一种用于在同伴网络中共享资源的设备和方法。用户可以编辑要在记录设备(400)上记录的节目的愿望列表(420)，所述记录设备是所述网络中的同伴。对于所述设备在所述网络中共享的资源编辑资源列表(421)。将愿望列表和资源列表传送到包含在所述网络中的协调器(440)。该协调器对于谁记录什么进行分配，并且将分配列表(422)传送到每个同伴。每个同伴规划(405)和执行(407)被分配的记录，所述被分配的记录可以从同伴(410)处获取或者可以发送给所述用户设备。删除控制用来通过在本地同伴上进行删除而防止记录的丧失。所述协调器可以包含在同伴中、作为所述网络中的独立服务或者实现为这些同伴之间的分布式算法。
文档编号H04N7/173GK101390395SQ200780006358
公开日2009年3月18日 申请日期2007年2月15日 优先权日2006年2月24日
发明者M·巴比里, S·P·P·普朗克, W·F·J·弗海格 申请人:皇家飞利浦电子股份有限公司