专利名称：在对等网络中搜索数据的方法和设备的制作方法
技术领域：
本发明涉及一种在连接对等体的对等网络中搜索数据的方法，其中，使对等体能够存储从数据源接收的数据对象。本发明还涉及一种计算机，其被编程以用于执行在连接对等体的对等网络中搜索数据的方法，其中，使对等体能够存储从数据源接收的数据对象。
本发明还涉及一种用于在连接对等体的对等网络中搜索数据的设备，它包括用于从数据源接收数据对象的接收机单元，存储数据对象的存储装置。
其次，本发明涉及一种计算机程序产品，其用于编程计算机以使得计算机能够执行在连接对等体的对等网络中搜索数据的方法，其中，使对等体能够存储从数据源接收的数据对象。
对等网络是用于共享数据的流行网络。目前所知的最流行的对等业务之一是Sharman网络的KaZaa。这个业务允许经由包含上百万用户的对等网络共享类似视听内容的数据对象。这类大型网络的一大优点在于大量不同的内容经由这个业务广泛用于从一个对等体客户端(或对等体)传送到另一个。
然而，问题是搜索速度随着网络尺寸的增长而下降，因为为了数据不得不搜索越来越多的对等体。
本发明的一个目的是减少在对等网络中搜索数据对象的搜索工作。
这个目的通过根据本发明的方法而达成，该方法包含下列步骤提交来自第一对等体的搜索查询；形成至少具有一个连接到对等网络的又一个对等体的专用网络，该又一个对等体满足至少一个标准；搜索通过专用网络连接的对等体所存储的数据对象，该数据匹配搜索查询；和把在先前步骤中执行的搜索结果返回给第一对等体。
通过限制被搜索内容的对等体群，对等网络中的搜索工作可以显著减少。这样的结果不会产生大的差异，因为对于大多数搜索请求，对于所请求的数据只须搜索少许对等体。这也是因为只有很特殊和可以识别的对等体群才具有可用的所请求数据或是因为所请求的数据是广泛可用的，并且在对等体的随机选择中的搜索将提供所搜索的数据。
在根据本发明的方法的实施例中，对等体能够预订至少一个数据递送业务并存储从数据递送业务接收的数据对象；并且标准是对至少一个数据递送业务的预订，第一对等体也预订了该数据递送业务。
数据递送业务、特别是视听数据的供应商不是很高兴于它们提供的内容无限制地传播。因此优选地，只有具有至少一个和提交搜索查询的对等体一样预订的对等体才被搜索匹配搜索查询的数据。
在根据本发明的方法的又一个实施例中，标准从搜索查询中导出并且专用网络在提交搜索查询之后形成。
通过形成具有从搜索查询导出的标准的专用网络，其中查找匹配搜索查询的内容的可能机会(odds)较高的网络可以形成。
在根据本发明的方法的另一个实施例中，搜索结果只包含匹配查询的并且已经从第一对等体预订的至少一个内容递送业务接收的数据对象。
这样，只有与搜索对等体自身可能已经存储的内容有关的搜索结果(并且因此已被付费，但是例如由于时间不足而还没有这么做)被返回。
本发明的又一方面提供一种计算机，其被编程以用于执行权利要求1的方法。
本发明的另一方面提供了一个设备，其用于在连接对等体的对等网络中搜索数据，该设备包括从数据源接收数据的接收机单元，存储数据对象的存储装置和中央处理单元，其被编程以用于形成至少具有通过对等网络连接的又一对等体的专用网络，该又一对等体至少满足一个标准；把搜索查询提交给专用网络；从该又一对等体接收结果，该结果匹配查询。
本发明的另一个方面提供了一个计算机程序产品，其用于编程计算机以使之能执行权利要求1的方法。
本发明的更多细节将借助于附图在本发明的优选和其它实施例的以下说明中被阐明，其中
图1示出根据本发明的设备的实施例；图2示出一个对等网络以阐明本发明方法的实施例；图3示出另一个对等网络以阐明本发明方法的另一个实施例；和图4示出又一个对等网络以阐明本发明方法的又一个实施例。
图1示出消费电子系统100，其包括如根据本发明的设备的实施例的录像机110、电视机150和控制装置160。录像机110被安排来记录视听数据流和与信号170所携带的视听数据流相关的交互式应用。
至此，录像机110包括用于接收信号170的接收器120、多路信号分离器122、视频处理器124、用于控制录像机110所包含元件的类似于微处理机126的中央处理器、存储装置128、编程代码存储器130、用户命令接收器132和用于连接录像机110所包含元件的中央总线134。
录像机还包括网络接口单元140，用于连接到类似于互联网的网络。网络接口单元140可以被具体化为模拟调制解调器、ISDN、DSL或电缆调制解调器或UTP/以太网络接口。
接收器120被安排来调谐到电视信道并从信号170中导出那些电视信道的数据。信号170可以用任何已知的方法接收；电缆、地面；卫星、宽带网连接或分发视听数据的任何其它方法。信号170甚至可以从另一个消费电子设备的输出中被导出。
存储在编程代码存储器130中的数据使微处理机126能执行本发明的方法。编程代码存储器130可以被具体化为闪存EEPROM、只读存储器、光盘或任何其它类型的数据携带媒介。
存储装置适合于存储由接收器120或网络接口单元140所接收的内容，以用于将来在电视机150上再造或者用于经由网络接口单元140再次传播。内容可以在存储之前被处理。
被存储内容的再次传播优选地经由对等网络200被完成。对等网络200包括不同的对等体或对等体客户端，其全部都被使得能够存储类似于从广播供应商接收的内容的数据对象。对等体210通过在启动时把消息发送到会合(rendez-vous)对等体220而与其它对等体建立联系。该会合聚合对等体220提供对等网络的其它对等体的信息，因此对等体210可以连接到对等网络200。
通过彼此发送消息或把消息发送到超级对等体230，对等体优选地在互联网上相互通信，而后一种情况在对等网络中构成了一个子网络。网络内的通信可以从每个对等体到每个对等体。每个个体对等体之间的连接为了清楚起见没有被绘出。
如同KaZaa和Gnutella的流行对等网络正被用来共享数据。数据可以被搜索。然而，这类网络的问题是它们可以很大以至于牵制了搜寻速度。
另一方面，大多数搜索请求只向少数对等体搜索所请求的数据。这也是因为只有很特殊和可识别的对等体群才具有所请求的可用数据或是因为所请求的数据是广泛可用的，并且在对等体的随机选择中的搜索将提供所搜索的数据。
因此，从相当大的对等网络200中挑选满足于对等网络200的用户需求是有利的。至此，专用网络240在对等网络200内形成。根据本发明，专用网络240由至少满足一个标准的对等体形成。
根据图3所示的本发明的实施例，标准从搜索查询中导出。例如，对等网络300中对等体310的用户输入与间谍片相关的搜索查询。接下来，专用网络320由提供经由对等网络300下载的间谍片的用户形成。因为可能不是对等网络300的所有对等体都将提供用于下载的间谍片，所以搜索工作显著紧缩。
在本发明的一个实施例中，哪个客户端具有哪种类型的内容的信息由类型服务器350管理。类型服务器从对等体310的用户接收查询然后检查是否该查询与其本身的类型有关或检查是否存在该查询的相关类型。例如，查询“择日再死(die another day)”与间谍片的类型有关。接下来，搜索对等网络300中的对等体看它们是否提供间谍片的下载。这可以在接收搜索查询时就完成，也可以通过管理类型服务器350中的类型表355而完成。类型表355包括哪个对等体提供哪个类型的信息。当专用网络320形成时，完整的搜索在专用网络320内完成。
根据本发明的又一个实施例，对等网络300的每个对等体都具有包括每个对等体可使用哪个类型的信息表。
当查询只包括一个类型时，本发明方法的这个实施例可以加快搜索过程。不是向每个对等体搜索可用的间谍片，而只需要查询一个服务器。并且即使必须检查所有对等体的表格时，这也可以完成得比通过只搜索类型表来搜索一个对等体提供的所有内容更快。内容的类型信息优选地通过分析与内容相关的元数据而被获得。优选地，这个元数据与内容一起被接收。
在本发明的又一个实施例中，内容从用户必须预订或自动预订的数据递送业务中被接收。这类业务的供应商喜欢限制它们递送的数据的传播。即使当他们允许传播数据的时候，他们可以只允许在预订了他们的业务的用户当中传播。
根据本发明的这个实施例，选择专用网络的对等体来搜索数据的标准是对等体预订的数据递送业务。例如，当一个对等体(或更明确地是对等体的用户)预订CNN、BBC和荷兰公共广播业务的时候，搜索查询只被提交给至少预订了那三项内容递送业务之一的对等体。至此，专用网络由三个对等体群形成，如图4中所示。
图4示出一个对等网络400，其具有预订CNN的对等体第一群410、预订BBC的对等体第二群420和预订荷兰公共广播业务的对等体第三群430。第一对等体405是全部三个群的成员。当第一对等体405提交搜索查询时，只有包括三个群包含的八个对等体的专用网络被搜索匹配搜索查询的数据对象。
在本发明的另一个实施例中，只有与从第一对等体是其成员的数据递送业务接收的数据对象有关的结果被返回。第二对等体406是预订Canal+的对等体第四群440的成员。当第一对等体提交间谍片的查询并且第二对等体具有可用的“XXX”影片时，由于这个数据对象已经从Canal+接收并被存储，所以在返回给第一对等体的结果中将不会看到这个。
内容可以使用元数据来识别。元数据与数据对象相关。对于电视节目，比如即时电视标准或MPEG-7那样的内容描述格式可以被使用。
即时电视标准(TV anytime)的元数据提供内容参考标识符CRID，它包括数据对象的起源信息。此外，它指向提供数据对象进一步信息的一个文档。CRID具有以下的格式crid//DNS-entry/path/filename。数据递送业务可以经由CRID已经被识别。例如，crid//bbc.co.uk/films/TheHill这样的CRID将数据递送业务识别为BBC。
对于类型信息，可以分析CRID(或与数据对象相关的元数据中的另一个URL)所指向的文档。当前实施例可以在没有背离本发明范围的前提下做出各种变化。
其中一个变化是在专用网络内还可以形成子群。例如，专用网络“影片”可以被设置，其中包括子群“间谍片”、“惊悚片”和“戏剧片”。此外如图4中所示，对等体可以是多个专用网络的成员。
此外，可以使用本发明方法来搜索各种其它类型的数据。除了影片，其它类型的视听数据也可以被搜索。甚至电子书类的数据对象也可以使用本发明方法及其实施例来搜索。
本发明提供了更有效搜索对等网络中的数据的方法和设备。大型对等网络包括数百万对等体客户端，或简称为对等体，具有庞大数量的可用的数据对象。搜索全部的对等体需要花费大量的时间，因此一个小的群-专用网络-在对等网络内被形成。用于这个专用网络的对等体在它们满足至少一个标准时被选择。这个标准与例如对等体对数据递送业务或搜索查询的预订有关。当启动根据本发明的设备的时候，乃至恰好在提交搜索查询之后，专用网络或网络可以被形成。
权利要求
1.一种用于在连接对等体的对等网络中搜索数据的方法，其中，使对等体能够存储从数据源接收的数据对象，该方法包括下列步骤(a)提交来自第一对等体的搜索查询；(b)形成一个专用网络，其至少具有一个连接到对等网络的又一对等体，该又一对等体至少满足第一对等体所确定的一个标准；(c)搜索由专用网络连接的对等体所存储的数据对象，该数据匹配搜索查询；和(d)把在先前步骤中执行的搜索结果返回给第一对等体。
2.权利要求1的方法，其中(a)使对等体能够预订至少一个数据递送业务并能够存储从数据递送业务接收的数据对象；和(b)所述标准被预订到第一对等体也预订的至少一个数据递送业务。
3.权利要求1的方法，其中，所述标准从搜索查询中导出并且所述专用网络在提交搜索查询之后形成。
4.权利要求2的方法，其中，数据递送业务是广播业务供应商，并且数据对象是视听数据流。
5.权利要求1的方法，其中，数据对象具有与它们相关的元数据，并且搜索数据对象的步骤包括元数据的分析。
6.权利要求5的方法，其中，元数据包括内容参考标识符。
7.权利要求6的方法，其中，内容参考标识符还指向一个文档，并且该方法还包括搜索文档以用于搜索查询的步骤。
8.权利要求2的方法，其中，搜索结果只包括匹配查询的和已经从第一对等体预订的至少一个内容递送业务接收的数据对象。
9.权利要求8的方法，其中，数据对象具有与它们相关的元数据，并且关于已经递送数据对象的内容递送业务的信息可以从与数据对象相关的元数据中导出。
10.权利要求1的方法，其中，数据对象包括元数据，并且搜索数据的步骤包括分析该元数据的步骤。
11.权利要求1的方法，其中，数据源至少是下列之一(a)对等网络的对等体；(b)电缆广播供应商；(c)地面广播供应商；(d)卫星广播供应商。
12.一种计算机，它被编程以执行权利要求1的方法。
13.一种用于在连接对等体的对等网络中搜索数据的设备，该设备包括从数据源接收数据对象的接收机单元，存储数据对象的存储装置以及中央处理单元，该中央处理单元被编程用于(a)形成至少具有一个由对等网络连接的又一对等体的专用网络，该又一对等体至少满足由该设备确定的一个标准；(b)把搜索查询提交给专用网络；(c)从又一对等体接收结果，该结果匹配查询。
14.一种计算机程序产品，用于编程计算机以使之能执行权利要求1的方法。
全文摘要
本发明提供了更有效搜索对等网络中的数据的方法和设备。大型对等网络包括数百万对等体客户端，或简称为对等体，具有庞大数量的可用的数据对象。搜索全部的对等体需要花费大量的时间，因此一个小的群－专用网络－在对等网络内被形成。用于这个专用网络的对等体在它们满足至少一个标准时被选择。这个标准与例如对等体对数据递送业务或搜索查询的预订有关。当启动根据本发明的设备的时候，乃至恰好在提交搜索查询之后，专用网络或网络可以被形成。
文档编号H04L29/06GK1723672SQ200380105405
公开日2006年1月18日 申请日期2003年11月24日 优先权日2002年12月9日
发明者M·A·佩特斯, W·H·G·M·范登布门 申请人:皇家飞利浦电子股份有限公司