CN100350775C - 信息分发系统及其方法、终端、服务器、及终端连接方法 - Google Patents

Abstract

一种具有树结构的网络的信息分发系统包括：信息分发服务器，位于根节点；终端设备，位于在根节点下的节点。可以总是在节点之间执行双向通信。当终端设备发送对于将从信息分发服务器分发的信息的请求时，构成所述信息分发系统的每个终端设备传送所述请求，从发出请求的终端设备向存储信息的存储节点执行所述请求的传送，并且构成所述信息分发系统的每个终端设备响应于所传送的请求而向相邻节点传送从存储节点提供的信息，从存储节点向发出请求的终端设备执行所述信息的传送。发出请求的终端设备存储所传送的信息。

Description

信息分发系统及其方法、终端、服务器、及终端连接方法

技术领域

本发明涉及一种信息分发系统、终端设备、信息分发服务器、信息分发方法、终端设备连接方法、信息处理程序产品和存储介质，更具体而言，本发明涉及通过发送和接收从在终端设备之间的信息分发服务器分发的信息来降低在信息分发服务器上的信息传输负荷。

背景技术

近些年来，由于广泛使用诸如因特网之类的通信网络，因此消费电子(consumer electronics，CE)设备已经变得普遍。

CE设备是包含具有网络连接功能的计算机的终端设备，诸如视听设备(包括视频盒带式录像机、立体声系统和电视机)、家用电器(包括电饭煲和电冰箱)或其它电子设备。CE设备能够经由网络而提供服务。

例如，通过使用蜂窝电话来访问服务器，这样的CE设备的用户能够经由网络为位于家中的视频盒带式录像机设置记录预约或设置位于家中的空调机。

另外，用户能够向电视接收器或立体声系统下载电影内容或音乐内容以回放所述电影内容或音乐内容。另外，用户能够向游戏机下载游戏内容以玩游戏。

所希望的是，当必要时更新在CE设备中存储的数字信息(内容、软件、计算机程序和由其它类型的数字信息构成的信息)。通过经由网络来分发数据信息和数字信息的信息分发服务器来执行这样的更新。

数据信息包括可以从信息分发服务器分发的数字信息的列表。例如，数据信息包括用于确认数字信息的内容的信息，诸如数字信息标识符、题目和版本信息等。

每个CE设备从信息分发服务器获取数据信息，按照所述数据信息来确定必要的数字信息，并且要求信息分发服务器来发送必要的数字信息。

如上所述的信息分发系统被分类为拉类型(pull-type)的信息分发系统和推类型(push-type)的信息分发系统，在所述信息分发系统中信息分发服务器经由网络来分发数字信息。在拉类型的信息分发系统中，CE设备自发地轮询(poll)所述信息分发服务器以确认数据信息的存在或不存在。在推类型的信息分发系统中，信息分发服务器向CE设备发送数据信息。

对于推类型的信息分发系统，因为未在IP网络中建立用于向所有客户机终端，即CE设备，报告数据信息的装置，因此使用利用轮询过程的伪推类型的信息分发系统。

例如，可以获得用于提供用以更新在终端设备中的数字信息的服务的技术，如在日本未审查专利申请公开第9-190353号中所述。

在这种技术中，通信管理中心建立至诸如蜂窝电话之类的无线通信终端的通信线路，并且发送更新程序。

发明内容

在公知的网络结构中，每个CE设备轮询信息分发服务器，如图12所示。因此，在信息分发服务器上的负荷与CE设备数量的增加成比例地增加。

虽然可以设置较长的轮询间隔以便降低在信息分发服务器上的负荷，但是较长的轮询间隔降低了向CE设备报告数字信息的速度，因此降低了被提供到CE设备的数字信息的新鲜度(freshness)。

具体上，当新游戏软件的软件更新或下载销售开始时，对于信息分发服务器有太多的访问。因此，当在这个时期期间降低信息分发服务器上的负荷的同时向CE设备分发新鲜的数字信息是重要的问题。

所希望的是，在保证对于终端设备的信息供应的即时性的同时降低在信息分发服务器上的负荷。

按照本发明的一个实施例，具有树结构网络的信息分发系统包括：信息分发服务器，位于根节点；终端设备，位于在根节点下的节点。可以总是在节点之间执行双向通信。以转发的方式从根节点向网络中的各个节点逐级发送将要从信息分发服务器分发的信息的列表。当终端设备根据该将要从信息分发服务器分发的信息的列表发送对于将从信息分发服务器分发的信息的请求时，构成所述信息分发系统的每个终端设备向沿着存储信息的存储节点方向上的相邻节点传送所述请求，从发出请求的终端设备向存储信息的存储节点执行所述请求的传送，并且构成所述信息分发系统的每个终端设备响应于所传送的请求而向沿着发出请求的终端设备方向上的相邻节点传送从存储节点提供的信息，从存储节点向发出请求的终端设备执行所述信息的传送。发出请求的终端设备存储所传送的信息。

按照本发明的一个实施例，提供一种用于具有树结构网络的信息分发系统的终端设备，在所述树结构网络中，信息分发服务器位于根节点，终端设备位于根节点下的节点，所述终端设备包括：连接装置，用于连接到直接上级的节点和直接下级的节点，以便总是执行双向通信；信息存储装置，用于存储经由网络分发的信息；列表接收装置，用于从通过所述连接装置连接的直接上级的节点接收将从信息分发服务器分发的信息的列表；列表发送装置，用于向通过连接装置连接的直接下级的节点发送所接收的列表；请求接收装置，用于从通过连接装置连接的直接下级的节点接收对于信息的请求；信息发送装置，用于从信息存储装置读取所接收的请求所请求的信息，并且用于向直接下级的节点发送所读取的信息；以及信息请求装置，用于在所述信息存储装置未存储所述信息时向通过所述连接装置连接的直接上级的节点发送对于所述信息的请求，其中，所述信息发送装置向直接下级的节点发送响应于所述请求从直接上级的节点发送的信息。

所述终端设备还可以包括：访问信息获取装置，用于获取访问信息，以访问作为节点的另一个终端设备；相互验证装置，用于使用所获得的访问信息来访问所述另一个终端设备，并且用于与所述另一个终端设备相互执行设备验证。在执行相互验证后，所述连接装置可以将作为在所述另一个终端设备直接下级的节点的终端设备连接到所述另一个终端设备。

当作为直接上级的节点的所述另一个终端设备丢失了节点功能时，所述访问信息获取装置可以从信息分发服务器获得访问信息。

所述终端设备还可以包括相互验证装置，用于接收来自不作为节点的终端设备的访问，并且用于与不作为节点的终端设备相互执行设备验证。在执行了相互验证后，所述连接装置可以将作为在不作为节点的所述终端设备直接上级的节点的终端设备连接到所述不作为节点的终端设备。

在当前连接的节点的数量达到上限的情况下，当接收到来自不作为节点的终端设备的访问时，所述终端设备可以向不作为节点的终端设备发送关于对作为直接下级的节点的终端设备进行的访问的访问信息。

按照本发明的一个实施例，提供一种用于具有树结构网络的信息分发系统的信息分发服务器，在所述树结构网络中，信息分发服务器位于根节点，终端设备位于在根节点下的节点，所述信息分发服务器包括：连接装置，用于连接到作为直接下级的节点的终端设备，以便总是执行双向通信；列表发送装置，用于向作为所述直接下级的节点的终端设备发送要经由网络分发的信息的列表；请求接收装置，用于从作为所述直接下级的节点的终端设备接收对于在所述列表中包括的信息的请求；以及信息发送装置，用于向作为所述直接下级的节点的所述终端设备发送所接收的请求所请求的信息。

所述信息分发服务器还可以包括：访问信息请求接收装置，用于从不作为节点的终端设备接收对于访问信息的访问信息请求；访问信息发送装置，用于响应于所述访问信息请求而向不作为节点的终端设备发送关于对作为直接下级的节点的终端设备进行的访问的访问信息。

所述信息分发服务器还可以包括设备类型信息获取装置，用于获取不作为节点的终端设备的设备类型信息。所述访问信息发送装置可以按照所获得的设备类型信息而选择要发送到不作为节点的终端设备的访问信息。

按照本发明的一个实施例，提供一种由在信息分发系统中使用的终端设备执行的信息分发方法，所述信息分发系统具有树结构网络，其中，信息分发服务器位于根节点，并且终端设备位于在所述根节点下的节点，所述终端设备包括连接到直接上级的节点和直接下级的节点以便总是执行双向通信的连接装置、用于存储经由网络分发的信息的存储装置、请求接收装置列表接收装置、列表发送装置、信息发送装置、和信息请求装置，所述方法包括步骤：通过所述列表接收装置从由所述连接装置连接的直接上级的节点接收将从信息分发服务器分发的信息的列表；通过所述列表发送装置向直接下级的节点发送所接收的列表；通过所述请求接收装置来从由所述连接装置连接的直接下级的节点接收对于信息的请求；通过信息发送装置向所述直接下级的节点发送从信息存储装置读取的、所接收的请求所请求的信息；并且当所述信息存储装置未存储所述信息时，通过所述信息请求装置向通过所述连接装置连接的直接上级的节点发送对于所述信息的请求，并通过所述信息发送装置向直接下级的节点发送响应于所述请求从直接上级的节点发送的信息。

按照本发明的一个实施例，提供一种终端设备连接方法，用于将终端设备连接到具有树结构网络的信息分发系统，其中，信息分发服务器位于根节点，并且终端设备位于在所述根节点下的节点，所述终端设备包括连接到直接上级的节点和直接下级的节点以便总是执行双向通信的连接装置、和相互验证装置，所述方法包括步骤：在接收到来自不作为节点的终端设备的访问后，通过所述相互验证装置来与不作为节点的所述终端设备相互执行设备验证；并且，在执行相互验证后，通过连接装置将作为在不作为节点的终端设备直接上级的节点的终端设备连接到不作为节点的所述终端设备。

按照本发明的一个实施例，提供一种由在信息分发系统中使用的信息分发服务器执行的信息分发方法，所述信息分发系统具有树结构网络，其中，信息分发服务器位于根节点，并且终端设备位于在所述根节点下的节点，所述信息分发服务器包括连接到作为直接下级的节点的终端设备以便总是执行双向通信的连接装置、列表发送装置、请求接收装置和信息发送装置，所述方法包括步骤：通过所述列表发送装置向作为直接下级的节点的所述终端设备发送经由网络分发的信息的列表；通过所述请求接收装置从作为直接下级的节点的终端设备接收对于在所述列表中包括的信息的请求；并且，通过所述信息发送装置向作为直接下级的节点的所述终端设备发送所接收的请求所请求的信息。

按照本发明的一个实施例，提供一种由计算机执行的信息处理程序产品，所述计算机构成在具有树结构网络的信息分发系统中的终端设备，在所述树结构网络中，信息分发服务器位于根节点，并且多个终端设备位于在根节点下的节点，所述信息处理程序产品包括：连接功能，用于连接到直接上级的节点和直接下级的节点，以便总是执行双向通信；信息存储功能，用于存储经由网络分发的信息。

按照本发明的一个实施例，提供一种由计算机执行的信息处理程序产品，所述计算机构成在具有树结构网络的信息分发系统中的信息分发服务器，在所述树结构网络中，信息分发服务器位于根节点，并且终端设备位于在根节点下的节点，所述信息处理程序产品包括：连接功能，用于连接到作为直接下级的节点的终端设备，以便总是执行双向通信；列表发送功能，用于向作为直接下级的节点的终端设备发送要经由网络分发的信息的列表；请求接收功能，用于从作为直接下级的节点的所述终端设备接收对于在所述列表中包括的信息的请求；以及，信息发送功能，用于向作为直接下级的节点的终端设备发送所接收的请求所请求的信息。

因此，可以在保证向终端设备的信息提供的立即性的同时降低信息分发服务器上的负荷。

附图说明

图1示出了按照本发明的一个实施例的信息分发系统的网络结构；

图2是用于说明CE设备的端口的图示；

图3是用于说明数据信息的分发的图示；

图4是用于说明数字信息的分发的图示；

图5是示出用于从信息分发系统向CE设备分发数字信息的处理的流程图；

图6是示出用于将新CE设备连接到信息分发系统的处理的流程图；

图7是示出用于在CE设备之间执行相互验证的处理的流程图；

图8是示出用于在CE设备之间执行相互验证的另一个处理的流程图；

图9是用于说明当CE设备与信息分发系统断开连接时的恢复过程的图示；

图10是用于说明按照本发明的修改的信息分发系统的图示；

图11示出了CE设备的硬件结构；

图12示出了公知的信息分发系统的网络结构。

具体实施方式

在本发明的一个实施例中，信息分发系统的网络具有树结构。信息分发服务器作为根节点，CE设备作为在所述根节点下的节点。

关于数据信息的分发，基于中继传送从信息分发服务器向作为末端节点的终端设备分发数据信息。

换句话说，首先，信息分发服务器向作为在所述信息分发服务器直接下级的节点的CE设备发送数据信息。在接收到数据信息后，CE设备向作为在所述CE设备直接下级的节点的CE设备发送所述数据信息。然后，重复所述数据信息的接收和发送，直到向作为树结构的末端节点的CE设备发送了所述数据信息。

因此，所述信息分发服务器能够仅仅通过向作为直接下级的节点的CE设备发送数据信息来向所有CE设备分发数据信息。

在接收到数据信息后，CE设备根据所接收的数据信息确定是否在可以从信息分发服务器分发的数字信息中包括必要的数字信息。

如果必要的数字信息存在，则CE设备要求作为直接上级的节点的CE设备发送所述数字信息。

在接收到所述请求后，所请求的CE设备确定是否所请求的CE设备存储了所述数字信息。如果所请求的CE设备存储了所述数字信息，则所请求的CE设备向直接下级的发出请求的CE设备发送所述数字信息。

如果所请求的CE设备未存储所述数字信息，则所请求的CE设备要求作为直接上级的节点的CE设备发送所述数字信息。

随后，重复对于直接上级的节点的这样的请求，直到找到了存储所述数字信息的节点。

然后，当向存储所述数字信息的节点发送这样的请求时，通过回溯传送所述请求的路径来从这个节点向原始发出请求的CE设备传送数字信息。

如上所述，在按照本发明的实施例的信息分发系统中，根据上-下传送，从信息分发服务器向所有CE设备分发数据信息。

通过对作为在发出请求的CE设备和存储数字信息的节点之间的节点的CE设备进行中继，从发出请求的CE设备向存储所述数字信息的节点传送对于所述数字信息的请求。另外，通过对作为在存储数字信息的节点和原始发出请求的CE设备之间的节点的CE设备进行中继，从存储所述数字信息的节点向原始发出请求的CE设备传送数字信息。

图1示出了按照本发明实施例的信息分发系统1的网络结构的例子。

信息分发系统1具有树结构。信息分发服务器2被置于根节点。CE设备3a到3j和其它CE设备位于在根节点下的节点。

信息分发系统1包括例如因特网、局域网(LAN)或广域网(WAN)。

当不必区别CE设备3a到3j和作为在CE设备3a到3j下的节点的其它CE设备时，以下将所有的CE设备简称为CE设备3。

另外，通过使用诸如加密套接字协议层(SSL)加密之类的技术来提高在节点之间的通信的安全级。

信息分发服务器2向CE设备3分发数字信息。信息分发服务器2总是连接到作为在信息分发服务器2直接下级的节点的CE设备3a和3b。

虽然在图1中仅仅两个CE设备3连接到信息分发服务器2，但是信息分发服务器2可以连接到更多的CE设备，只要它们可以连接到信息分发服务器2。

从信息分发服务器2分发的数字信息包括：例如，软件应用，诸如固件、操作系统(OS)、内核、中间件、应用软件和校正软件；由软件应用使用的应用数据，诸如地图信息、许可数据、词典数据和共享数据；内容，它是一种类型的应用数据，可以是具有版权的作品，诸如电影内容、音乐内容和游戏内容；这样的内容的升级和修订。

CE设备3是终端设备。CE设备3从信息分发服务器2获取数字信息，并且使用所获取的数字信息。

CE设备3例如是视听设备(包括电视接收器、记录设备和立体声系统)、游戏机、个人计算机、便携信息终端、微波炉、洗衣机或空调机。

每个CE设备3总是经由连接端口而连接到作为直接上级的节点的CE设备3(然而，CE设备3a和3b连接到信息分发服务器2)，并且连接到作为直接下级的节点的CE设备3。

图2是用于说明在每个CE设备3中提供的端口的图示。

每个CE设备3包括连接端口和监听端口。

连接端口将每个CE设备3连接到信息分发系统1以允许每个CE设备3作为节点工作。连接端口用于发送和接收数据信息和数字信息。

连接端口是连接到CE设备(或信息分发服务器2)以便总是执行双向通信的连接部件。信息分发服务器2也包括类似的连接部件。

到直接下级的节点的连接信息(IP地址和连接端口的端口号)被称为下行链路，到直接上级的节点的连接信息被称为上行链路。

监听端口是访问部件。所述监听端口接收从信息分发系统1的外部的访问。

如下所述，使用所述监听端口用来例如接收来自希望连接到信息分发系统1的新CE设备的访问。

在图2所示的例子中，CE设备3c包括连接端口5a-5c和监听端口6。

CE设备3c总是将连接端口5a连接到CE设备3a的连接端口5d。因此，CE设备3c作为在CE设备3a直接下级的节点。

另外，CE设备3c总是将连接端口5b和5c连接到CE设备3g和3h的连接端口。因此，CE设备3g和3h作为在CE设备3c直接下级的节点。

虽然，在图2中仅仅CE设备3g和3h作为CE设备3c直接下级的节点，但是，CE设备3c可以连接到更多的CE设备，只要它们可以连接到CE设备3c。

另外，因为信息分发系统1具有这样的树结构，因此对于每个CE设备仅提供要连接到直接上级的节点的一个连接端口。

如下所述，当CE设备3被添加到信息分发系统1时，动态地设置连接端口。

监听端口6用于例如接收要连接到信息分发系统1的新CE设备3。

下面参照图3来说明数据信息的分发。

信息分发服务器2定期地向作为直接下级的节点的CE设备3a和3b发送关于要分发的数字信息的数据信息。

CE设备3a和3b获取从信息分发服务器2发送的数据信息，并且向分别作为在CE设备3a和3b直接下级的节点的CE设备3c和3d和CE设备3e和3f发送数据信息。

然后，重复从作为直接上级的节点的CE设备3向作为直接下级的节点的CE设备3的数据信息的获取和传送，直到向作为树结构的末端节点的CE设备发送数据信息。

于是，可以向构成信息分发系统1的所有CE设备3分发数据信息。

数据信息包括可以从信息分发服务器2分发的数字信息的标识符和发布日期、所述数字信息的详细信息、数字签名等。所述数据信息包括可分发的数字信息的列表。

于是，信息分发服务器2包括列表发送装置，用于向直接下级的CE设备3发送数字信息。

另外，每个CE设备3包括：列表接收装置，用于从直接上级的节点接收数据信息；列表发送装置，用于向直接下级的节点发送数字信息。

在此，所述数字信息标识符是用于标识独有的数字信息的ID信息，所述发布日期表示当发布数字信息时的日期。

所述数字信息的详细信息是要分发的数字信息的详细信息，诸如文件大小、数字信息要分发到的CE设备的所支持设备类型的标识符、以及版本。所述数字签名是用于检查是否改变了数字信息的签名信息。

每个CE设备3根据从信息分发服务器2分发的数据信息来确定是否在从信息分发服务器2分发的数字信息中包括必要的数字信息。

或者，每个CE设备3可以向用户提供可以从信息分发服务器2下载的数字信息的列表，以便用户可以选择要下载的数字信息。

下面参照图4来说明数字信息的分发。

在这个例子中，CE设备3g要求数字信息7，CE设备3a存储数字信息7。

CE设备3g根据从信息分发服务器2分发的数据信息来确定需要下载数字信息7。

然后，CE设备3g要求作为直接上级的节点的CE设备3c发送数字信息7。

CE设备3c从CE设备3g接收发送数字信息7的请求，并且通过搜索CE设备3c的存储介质而确定是否CE设备3c存储了数字信息7。

如果CE设备3c存储了数字信息7，则CE设备3c向CE设备3g发送所述数字信息7，并且结束分发数字信息的处理。但是，在这个例子中，CE设备3c没有存储数字信息7。

在这种情况下，CE设备3c要求作为在CE设备3c直接上级的节点的CE设备3a发送数字信息7。

CE设备3a从CE设备3c接收发送数字信息7的请求，并且通过搜索CE设备3a的存储介质而确定是否CE设备3a存储了数字信息7。

因为CE设备3a存储了数字信息7，因此CE设备3a读取数字信息7，并且向CE设备3c发送数字信息7，所述CE设备3c向CE设备3a传送对于数字信息7的请求。

在从CE设备3a接收到数字信息7后，CE设备3c向原始要求数字信息7的CE设备3g传送数字信息7。

CE设备3g从CE设备3c接收数字信息7，并且在存储介质(信息存储装置)中存储数字信息7。

于是，每个CE设备3包括：请求接收装置，用于从直接下级的节点接收发送数字信息的请求；信息请求装置，用于要求直接上级的节点发送数字信息。

另外，每个CE设备3包括信息发送装置，用于当所述数字信息被存储在信息存储装置中时向直接下级的节点发送数字信息，并且当所述数字信息未存储在信息存储装置中时向直接下级的节点发送从直接上级的节点发送的数字信息。

如上所述，如果位于至根节点(信息分发服务器2)的路径中的节点存储希望的数字信息，则CE设备3g可以下载数字信息而不用访问信息分发服务器2。

如果CE设备3a没有存储数字信息7，则CE设备3a从作为在CE设备3a直接上级的节点的信息分发服务器2获取数字信息7，并且向CE设备3c发送数字信息7。

如上所述，信息分发服务器2包括：请求接收装置，用于从直接下级的节点接收发送在数据信息中包括的数字信息的请求；信息发送装置，用于向直接下级的节点发送所要求的数字信息。

而且，因为可以响应于来自另一个CE设备3的另一个请求而分发数字信息，因此如果传送所述数字信息的CE设备3具有足够的存储容量，则所述CE设备3当传送数字信息时存储所述数字信息。

因此，例如，在CE设备3c当传送数字信息7时存储数字信息7的情况下，如果构成CE设备3h和更低的节点的子树的CE设备3要求数字信息7，则CE设备3c能够提供数字信息7。

将参照图5中的流程图来说明用于从信息分发系统1向CE设备3分发数字信息的处理。

在此，CE设备B作为在信息分发服务器2直接下级的节点，CE设备A作为在CE设备B直接下级的节点。CE设备A要求数字信息。

信息分发服务器2定期地向作为在信息分发服务器2直接下级的节点的CE设备B发送包括可分发的数字信息的列表的数据信息(步骤S5)。

经由在CE设备3的连接端口之间的连接，来向作为树结构的末端节点的CE设备分发数据信息。

CE设备B从信息分发服务器2接收数据信息，并且检查所述数据信息的内容(步骤S10)。

在这种处理中，CE设备B确定是否存在将从信息分发服务器2下载的数字信息。在这个例子中，不存在将从信息分发服务器2下载的数字信息。

CE设备B向作为在CE设备B直接下级的节点的CE设备A发送从信息分发服务器2接收的数据信息(步骤S15)。

CE设备A从CE设备B接收数据信息，并且检查数据信息的内容(步骤S20)。

在这个例子中，将从信息分发服务器2向CE设备A下载的数字信息包括在数据信息的所述列表中。

CE设备A要求CE设备B发送数字信息(步骤S25)。

例如，在这个要求处理中，CE设备A向CE设备B发送数字信息的数字信息标识符。

CE设备B从CE设备A接收对于发送数字信息的请求，并且确定是否CE设备B存储了所述数字信息(步骤S30)。

如果CE设备B存储了所述数字信息，则CE设备B向CE设备A发送所述数字信息。但是，在这个例子中，CE设备B没有存储所述数字信息。

因为CE设备B没有存储数字信息，因此CE设备B要求直接上级的节点，即信息分发服务器2，发送所述数字信息(步骤S35)。

信息分发服务器2从CE设备B接收对于发送数字信息的请求，并且向CE设备B分发数字信息(步骤S40)。

CE设备B从信息分发服务器2接收数字信息，并且存储所述数字信息(步骤S45)。但是，如果CE设备B没有足够的存储容量，则CE设备B没有存储所述数字信息。

然后，CE设备B向CE设备A分发从信息分发服务器2接收的数字信息(步骤S50)。

CE设备A从CE设备B接收数字信息，并且存储所述数字信息(步骤S55)。

如上所述，信息分发系统1能够通过使得每个节点向直接下级的节点传送数据信息而向所有的节点分发数据信息。

如果节点要求数字信息，则经由在节点之间的连接而向存储数字信息的节点传送所述请求，并且通过回溯在节点之间的连接而向原始发出请求的节点分发数字信息。

下面，参照图6的流程图来描述用于将新CE设备3连接到信息分发系统1并且使得所述新CE设备3作为新节点的处理。

在此，CE设备A不连接到信息分发系统1，并且CE设备B作为在信息分发服务器2直接下级的节点。

CE设备A访问信息分发服务器2，并且要求信息分发服务器2将CE设备A连接到信息分发系统1(步骤S60)。

CE设备A事先存储关于对信息分发服务器2的访问的访问信息，诸如统一资源定位符(URL)和IP地址。CE设备A使用这样的信息来访问信息分发服务器2。

在被CE设备A访问后，信息分发服务器2向CE设备A发送CE设备B的IP地址和监听端口的端口号，并且引入(introduce)CE设备B(步骤S65)。

CE设备B的IP地址和端口号构成关于对CE设备B的访问的访问信息。信息分发服务器2存储关于作为在信息分发服务器2直接下级的节点的CE设备3的访问信息。

如上所述，信息分发服务器2包括：访问信息请求接收装置，用于从CE设备3接收对于发送访问信息的请求；访问信息发送装置，用于向所述CE设备3发送所述访问信息。

CE设备A经由访问信息接收装置从信息分发服务器2接收访问信息，并且访问CE设备B的监听端口。然后，CE设备A要求连接到CE设备B的连接端口的许可(步骤S70)。

在从CE设备A接收到连接许可请求后，CE设备B检查当前连接到CE设备B的节点的数量，并且确定是否所连接的节点的数量达到上限。如果所连接的节点的数量未达到上限，则CE设备B要求CE设备A执行相互验证(步骤S75)。

“相互验证”表示CE设备A和B彼此执行设备验证。

如果所连接节点的数量达到上限，则CE设备B向CE设备A发送关于作为在CE设备B直接下级的节点的CE设备3的访问信息，并且向CE设备A引入在CE设备B直接下级的CE设备3。

如上所述，构成信息分发系统1的每个CE设备3存储作为直接下级的节点的CE设备3的IP地址和监听端口的端口号。

随后，重复引入，直到找到其所连接节点的数量未达到上限的CE设备3。CE设备A向其所连接节点的数量未达到上限的CE设备3发送连接请求。

在这个例子中，CE设备B的所连接节点的数量未达到上限。CE设备A从CE设备B接收用于执行相互验证的请求，并且执行相互验证(步骤S80)。于是，CE设备A和B中的每个具有相互验证装置。

如果CE设备A和B两者按照相互验证的结果而确定它们是有效的CE设备3，则CE设备B发布连接票据(connection ticket)，并且打开连接端口，以便CE设备A可以连接到所述连接端口(步骤S85)。

所述连接票据是暂时有效的随机数，由被请求的CE设备3在执行相互验证后对发出请求的CE设备3分布。对于相互验证的每个操作产生连接票据。即使所使用的连接票据泄露到无效的设备，该所使用的票据也不能被使用。

然后，CE设备B向CE设备A发送连接票据和所述连接端口的端口号，并且通知连接许可(步骤S90)。

CE设备A从CE设备B接收这样的信息，并且打开监听端口(步骤S95)。

CE设备A在开始作为信息分发系统1的节点后打开监听端口以接收从另一个CE设备3的访问。

CE设备A向CE设备B发送监听端口的端口号和从CE设备B接收的连接票据，并且要求与CE设备B的连接端口连接(步骤S100)。

CE设备B从CE设备A接收连接票据，并且确认所接收的连接票据与CE设备B在步骤S90发送到CE设备A的连接票据等同(步骤S110)。

如果所接收的连接票据与CE设备B发送到CE设备A的连接票据不等同，则CE设备B不从CE设备A接收访问。因为无效的设备没有有效的连接票据，因此所请求的CE设备3能够通过核查连接票据而确认发出请求的CE设备3有效。

在确认连接票据后，CE设备B存储和注册从CE设备A接收的监听端口的端口号和CE设备B的IP地址(步骤S115)。

然后，CE设备B从CE设备A接收连接请求，并且使用连接端口来建立网络连接(步骤S120)。

如上所述，向未被添加到信息分发系统1的CE设备A引入其所连接的节点的数量未达到上限的CE设备3，并且在通过相互验证后，CE设备A连接到CE设备3，由此成为信息分发系统1的节点。

虽然无效的设备可以外部访问总是打开的监听端口，但是，随后的发送和接收被中断，除非通过了相互验证，于是保证了安全。

另外，因为可以向所述监听端口设置任何号码并且所述监听端口的号码仅仅被直接上级的节点所知，因此它不可能被无效设备攻击。

相反，因为连接端口用于发送和接收数字信息，因此所希望的是，仅仅许可通过相互验证的有效设备被连接。

下面参照图7中的流程图来说明用于在图6的步骤S80中在CE设备A和B之间执行相互验证的处理。

在此，CE设备A和B共享作为用于执行相互验证的秘密信息的口令句(passphrase)PP(口令句PP的字符的数量大于口令的字符的数量)和用于加密的初始值IV。

CE设备A要求CE设备B发送随机数Rs(步骤S 130)。

在接收到所述请求后，CE设备B产生会话ID和128比特的随机数Rs，并且向CE设备A发送会话ID和随机数Rs(步骤S135)。CE设备B存储随机数Rs和会话ID的组合。

在此，所述会话ID是用于保持会话的会话标识信息。

CE设备A存储从CE设备B接收的会话ID和随机数Rs，并且产生128比特的随机数Rc和会话密钥Kses(步骤S140)。

然后，CE设备A产生由条件(1)：令牌1＝CBC(PP，IV，RS||Rc||Kses)表示的令牌1(步骤S145)。

在这个实施例中，将高级加密标准128比特的密钥版本(AES 128)算法用作加密的例子。

根据这种算法，将信息(消息)划分为128比特的块(消息块)。使用128比特的公共密钥来加密每个块，并且发送和接收所加密的块。

虽然对于AES 128算法可以使用各种模式，但是在本实施例中使用AES128-密码块链(AES 128-CBC)模式。

在所述AES 128-CBC模式中，当使用公共密钥加密每个消息块时，使用紧前的消息块的加密结果来加密所述消息块。

因此，因为可以从消息块获得不同的加密信息，因此可以实现高安全性。

在本实施例中，通过条件(2)：CBC(PP，IV，msg1||msg2||...||msgn)来表示基于AES 128-CBC模式的加密信息。

条件(2)表示使用128比特的公共密钥(在此，口令句PP)来加密128比特消息块msg1、msg2、...、msgn的每个。

因为在头消息块msg1前不存在消息块，因此向消息块msg1提供初始值(初始向量)IV。

在按照CBC加密产生令牌1后，CE设备A向CE设备B发送从CE设备B接收的会话ID和所产生的令牌1(步骤S150)。

CE设备B从CE设备A接收这样的信息。首先，CE设备B按照会话ID来识别所接收的信息所属的会话。因此，按照事先存储的会话ID和随机数Rs的组合，识别对CE设备A发布的随机数Rs。

然后，CE设备B使用在许可证(license)中包括的、用于相互验证的口令句PP和初始值IV来解密令牌1，并且获取随机数Rs’、随机数Rc’和会话密钥Kses’。

以下，例如通过使用主符号“’”的“Rs’”来表示通过解密而获得的信息。

另外，CE设备B知道通过解密令牌1而获得的信息“Rs||Rc||Kses”是这样的信息，其中，随机数Rs、随机数Rc和会话密钥Kses以随机数Rs、随机数Rc和会话密钥Kses的顺序连接，并且随机数Rs、随机数Rc和会话密钥Kses的每个具有128比特。因此，可以从通过解密令牌1而获得的信息“Rs||Rc||Kses”提取随机数Rs’、随机数Rc’和会话密钥Kses’。

然后，CE设备B确定是否所获得的随机数Rs’等同于事先产生的随机数Rs(步骤S155)。

如果随机数Rs’等同于随机数Rs，则确定CE设备A存储了口令句PP。因此，确定会话密钥Kses’等同于会话密钥Kses，即，会话密钥Kses’被识别为由CE设备A发布的有效会话密钥。

如果会话密钥Kses’不等同于会话密钥Kses，则CE设备B确定CE设备A没有存储口令句PP。因此，设备验证未通过，并且设备验证处理结束。

如果CE设备B确定随机数Rs’等同于随机数Rs，则CE设备B产生由条件(3)：令牌2＝CBC(PP，IV，Rc||Rs)表示的令牌2，并且向CE设备A发送令牌2(步骤S160)。

在从CE设备B接收到令牌2后，CE设备A使用口令句PP和初始值IV来解密令牌2，并且获得“Rc||Rs”。

CE设备A知道通过以128比特信息Rc’和Rs’的顺序来连接128比特信息Rc’和Rs’来获得这个信息。因此，可以从通过解密令牌2而获得的结果来获得随机数Rc’和Rs’。

然后，CE设备A确定是否所获得的随机数Rc’等同于事先产生的随机数Rc。

如果随机数Rc’等同于随机数Rc，则确定CE设备B存储了口令句PP。由此，进行设备验证处理。

如果随机数Rc’不等同于随机数Rc，则CE设备A确定CE设备B没有存储口令句PP。因此，设备验证未通过，并且设备验证处理结束。

在本实施例中，为了实现较高的安全级，也确定是否随机数Rs’等同于在步骤S160从CE设备B发送的随机数Rs(步骤S165)。

在CE设备A确认随机数Rc’等同于随机数Rc并且随机数Rs’等同于随机数Rs后，CE设备A和B使用会话密钥Kses来开始加密通信(步骤S170)。

CE设备A和B能够经由使用会话密钥Kses的加密通信来发送和接收连接票据并且建立网络连接。

按照上述过程，CE设备A和B能够使用共享的秘密信息(口令句PP和初始值IV)来执行相互验证。另外，CE设备A和B能够共享会话密钥Kses。

通过在通过相互验证后使用会话密钥Kses来执行加密通信，可以将使用口令句PP的加密通信操作的数量减小到最小，因此提高了安全级。

虽然在上述的过程中CE设备A产生会话密钥Kses，并且向CE设备B提供会话密钥Kses，但是CE设备B可以产生会话密钥Kses，并且可以向CE设备A提供会话密钥Kses。

在这种情况下，CE设备A在步骤S140不产生会话密钥Kses，并且在步骤S145中产生的令牌1不包括会话密钥Kses。

相反，在步骤S155中确定随机数Rs’等同于随机数Rs后，CE设备B在步骤S160产生会话密钥Kses，并且向CE设备A发送包括会话密钥Kses的令牌2。

CE设备A解密令牌2以获得会话Kses。

另外，可以在图7的步骤S160中产生包括会话密钥Kses的、由条件(4)：令牌2＝CBC(PP，IV，Rc||Rs||Kses)表示的令牌2。

利用这种安排，令牌2的信息量增加，并且这使得由无效设备进行的密码分析困难。

虽然已经参照图7所示的流程图描述了CE设备彼此执行相互验证的情况，但是由于信息分发服务器2也具有执行相互验证的功能，因此可以在CE设备3和信息分发服务器2之间执行相互验证。

因此，为了将CE设备3连接到信息分发服务器2，作为在信息分发服务器2直接下级的节点，在CE设备3和信息分发服务器2之间执行相互验证。如果通过验证，则CE设备3能够连接到信息分发服务器2，作为在信息分发服务器2直接下级的节点。

AES 128算法也具有AES 128-CBC-消息验证码(以下简称为“MAC”)模式。下面参照图8中所示的流程图来说明使用MAC来执行相互验证的处理的例子。

如下所述，MAC被用作确认信息，用于确认是否在通信处理中改变了基于AES 128-CBC加密的加密信息。

首先，CE设备A要求CE设备B发送随机数Rs(步骤S180)。

在接收到所述请求后，CE设备B产生会话ID和128比特的随机数Rs，并且向CE设备A发送会话ID和随机数Rs(步骤S185)。CE设备B存储随机数Rs和会话ID的组合。

CE设备A存储从CE设备B接收的会话ID和随机数Rs，并且产生128比特的随机数Rc和会话密钥Kses(步骤S190)。

然后，CE设备A产生由条件(5)：EncMess 1＝CBC(PP，IV，Rs||Rc||Kses)表示的加密消息EncMess 1(加密消息1)(步骤S195)。

然后，CE设备A产生由条件(6)：MAC 1＝HMAC-MD 5(PP，EncMess 1)表示的MAC 1(步骤S200)。

在此，“散列消息验证码-消息摘要5(HMAC-MD 5)”是一种散列(hash)函数，并且MAC 1是使用口令句PP基于HMAC-MD 5而加密的加密消息EncMess 1的最终块。

然后，CE设备A通过以加密消息EncMess 1和MAC 1的顺序连接加密消息EncMess 1和MAC 1而产生由条件(7)：令牌1＝EncMess 1||MAC 1表示的令牌1，并且向CE设备B发送令牌1和会话ID(步骤S205)。

CE设备B从CE设备A接收令牌1，并且从令牌1获得加密消息EncMess1和MAC 1。

然后，CE设备B核查MAC 1(步骤S210)。换句话说，使用口令句PP根据HMAC-MD 5来加密从令牌1提取的加密消息EncMess 1。然后，确定是否通过加密获得的信息的最终块等同于MAC 1。

CE设备B能够通过确认通过加密获得的信息的最终块等同于MAC 1来确认加密消息EncMess 1有效(换句话说，不改变加密消息EncMess 1)。

如果通过加密获得的信息的最终块等同于MAC 1，则进行验证处理。如果通过加密获得的信息的最终块不等同于MAC 1，则验证不通过，并且处理结束。

在核实MAC 1后，CE设备B使用口令句PP从加密消息EncMess 1解密随机数Rs’、随机数Rc’和会话密钥Kses’。

然后，确定是否被事先发送到CE设备A的随机数Rs等同于从加密消息EncMess 1解密的随机数Rs’(步骤S215)。

如果随机数Rs等同于随机数Rs’，则确认CE设备A存储了用于执行相互验证的口令句PP，并且确认会话密钥Kses’是有效的会话密钥Kses。

如果随机数Rs和Rs’不彼此相等，则验证不通过，并且处理结束。

然后，CE设备B产生由条件(8)：EncMess 2＝CBC(PP，IV，Rc||Rs||Kses)表示的加密消息EncMess 2(步骤S220)。

然后，CE设备B产生由条件(9)：MAC 2＝HMAC-MD 5(PP，EncMess 2)表示的MAC 2(步骤S225)。

然后，CE设备B通过以加密消息EncMess 2和MAC 2的顺序来连接加密消息EncMess 2和MAC 2来产生由条件(10)：令牌2＝EncMess 2||MAC 2表示的令牌2，并且向CE设备A发送令牌2(步骤S230)。

CE设备A从CE设备B接收令牌2，并且从令牌2获得加密消息EncMess2和MAC 2。

然后，CE设备A核查MAC 2(步骤S235)。换句话说，使用口令句PP根据HMAC-MD 5来加密从令牌2提取的加密消息EncMess 2。然后，确定是否通过加密获得的信息的最终块等同于MAC 2。

CE设备A能够通过确认通过加密获得的信息的最终块等同于MAC 2，来确认加密消息EncMess 2有效。

如果通过加密获得的信息的最终块等同于MAC 2，则进行验证处理。如果通过加密获得的信息的最终块不等同于MAC 2，则验证不通过，处理结束。

在核查MAC 2后，CE设备A使用口令句PP从加密消息EncMess 2解密随机数Rc’、随机数Rs’和会话密钥Kses’。

然后，确定是否事先被发送到CE设备A的随机数Rc等同于从EncMess2解密的随机数Rc’(步骤S240)。

如果随机数Rc’等同于随机数Rc、随机数Rs’等同于随机数Rs并且会话密钥Kses’等同于会话密钥Kses，则确定CE设备A存储口令句PP。

于是，在通过相互验证后，CE设备A和B使用会话密钥Kses来执行加密通信(步骤S245)。

将说明当在构成信息分发系统1的CE设备3中发生故障并且从网络断开CE设备3时执行的处理。

例如，连接到信息分发系统1的CE设备3在家中被使用，并且可以由于供电中断、电源断开、网络故障等而非预期地断开连接。

当CE设备3与信息分发系统1断开连接时，比所述断开连接的CE设备3连接得更低的CE设备3也与信息分发系统1断开连接。

在这种情况下，在保持更低节点的连接状态的同时，作为在所述断开连接的CE设备3直接下级的节点的CE设备3向信息分发服务器2发送重新连接请求，就像所述CE设备3发送新连接请求的情况那样。

然后，引入适当的节点，并且实现与作为所述适当的节点的CE设备3的重新连接。因此，那些断开连接的CE设备能够通过单个重新连接操作而连接到信息分发系统1。

例如，如图9所示，CE设备3d与信息分发系统1断开连接。

在这种情况下，CE设备3h和由在CE设备3d下连接的CE设备3g和随后的CE设备构成的子树与信息分发系统1断开连接。

在这种情况下，CE设备3g在保持与作为较低节点的CE设备3i、3j等的连接的同时向信息分发服务器2发送重新连接请求。

例如，信息分发服务器2向CE设备3g引入CE设备3a，并且CE设备3a向CE设备3g引入CE设备3c。然后，CE设备3g连接到CE设备3c。

CE设备3h也向信息分发服务器2发送重新连接请求。信息分发服务器2向CE设备3h引入CE设备3b，并且CE设备3b向CE设备3h引入CE设备3e。然后，CE设备3h连接到CE设备3e。

如上所述，当发生故障时，子树连接到节点，所述节点在保持所述子树的连接状态的同时正常操作。于是，可以实现迅速的恢复。

将说明在处理中间的数字信息的获取。

虽然，一般，在信息分发系统1中节点总是彼此连接，但是，可能由于CE设备3的断电或在信息分发系统1中发生的故障而发生断开连接。另外，用户购买CE设备3并且将所述CE设备3连接到信息分发系统1时的时间可以与用户购买另一个CE设备3并且将所述另一个CE设备3连接到信息分发系统1的时间不同。

因为从信息分发服务器2分发数字信息，因此当信息分发服务器2分发数字信息时，不向未连接到信息分发系统1的CE设备3分发所述数字信息。

为了防止这样的情况，例如可以执行下述的处理。

换句话说，当CE设备3连接或重新连接到信息分发系统1时，所述CE设备3向直接上级的节点发送在所述CE设备3中存储的数字信息的标识符和发布日期。

所述直接上级的节点获取所述标识符和发布日期，并且将所获取的标识符和发布日期与在所述节点存储的数字信息的标识符和发布日期相比较。

如果所述节点检测到在直接下级的CE设备3中存储的数字信息不是最新的数字信息，则所述节点向所述CE设备3发送在最新数字信息和在所述CE设备3中存储的数字信息之间的差别。

所述CE设备3接收所述差别，并且更新所存储的数字信息，

通过执行上述的处理，连接到信息分发系统1的每个CE设备3保留最新的数字信息。

将说明按照本发明的修改的信息分发系统1。

如图10所示，信息分发系统1可以包括多个信息分发系统部件1a、1b等，以公共的信息分发服务器2作为根节点。

如果多个类型的CE设备3存在于信息分发系统1中，则相同类型的CE设备3可能要求相同的数字信息。因此，由相同类型的CE设备3构成每个信息分发系统部分提高了数字信息的分发效率。

在图10所示的例子中，设备类型A的树结构构成了信息分发系统部件1a，设备类型B的树结构构成信息分发系统部件1b。

这样的多个信息分发系统部分连接到公共的信息分发服务器2。

如上所述，在对于每个设备类型形成树结构并且每个树结构连接到公共的信息分发服务器2的情况下，当CE设备3向信息分发服务器2发送连接请求时，信息分发服务器2确定所述CE设备3的设备类型，并且向适当的树结构分配所述CE设备3。

为了根据设备类型分配所述CE设备3，事先在所述CE设备3中嵌入了设备类型标识符(设备类型信息)，并且当发送连接请求时向信息分发服务器2发送设备类型标识符。

信息分发服务器2从所述CE设备3接收设备类型标识符，并且确定所述CE设备3的设备类型。于是，信息分发服务器2能够引入适当的树结构。

如上所述，信息分发服务器2包括：设备类型信息获取装置，用于从所述CE设备3获取设备类型信息；以及访问信息(关于对连接到在所引入的树结构中的信息分发服务器2的节点的访问的访问信息)选择部件，用于按照设备类型信息而选择访问信息。

将参照图11来说明每个CE设备3的硬件结构。

在这个例子中，所述CE设备3是视听设备，它具有数字多用途盘(DVD)回放功能等。

在所述CE设备3中，只读存储器(ROM)22、随机存取存储器(RAM)21、输入单元24、输出单元26、存储单元32、网络连接单元28、存储介质驱动单元38等经由总线30而连接到中央处理单元(CPU)20。

CPU 20是中央处理单元，用于导入在ROM 22、存储单元32等中存储的程序，并且执行所述程序。

在这种修改中，CPU 20执行在存储单元32中存储的管理程序。CPU 20也实施管理在信息分发系统1中的CE设备3的功能，诸如接收、发送和检查数据信息，接收和发送数字信息，以及发送连接请求和连接到信息分发系统1。另外，CPU 20实施向用户提供服务的功能，诸如回放电影内容。

ROM 22是非易失性只读存储器，用于存储例如用于执行CPU 20的基本控制的各种程序、数据和参数。例如当CE设备3启动时执行在ROM 22中存储的程序。

RAM 21是可读和可写入的存储器，由CPU 20用作工作存储器。例如，当接收到数字信息时或当回放电影内容时使用例如RAM 21。

输入单元24包括操作终端，诸如操作面板和遥控器。输入单元24接收对于CE设备3执行的用户操作。

输出单元26包括例如用于显示回放的电影内容的显示器和用于输出声音的扬声器。

网络连接单元28将CE设备3连接到信息分发系统1。

存储单元32包括例如硬盘或半导体存储器。CPU 20访问存储单元32以读取信息和写入信息。

存储单元32包括用于存储各种程序的程序存储部件34和用于存储各种类型数据的数据存储部件36。

在程序存储部件34中安装了操作系统(OS)、管理程序等。

所述操作系统是实施CE设备3的基本功能的程序，所述基本功能诸如文件的输入和输出以及CE设备3的整体控制。

所述管理程序使得CPU 20实施管理在信息分发系统1中的CE设备3的功能，诸如在信息分发系统1中分发数据信息和数字信息，并且向信息分发系统1发送连接请求。

数据存储部件36存储：从信息分发服务器2分发的数字信息；用于执行相互验证的诸如口令句PP和初始值IV的秘密信息；关于作为直接下级的节点的CE设备3的访问信息，诸如监听端口的IP地址和端口号。

虽然已经说明了CE设备3的硬件结构，但是信息分发服务器2的硬件结构基本类似于CE设备3的硬件结构。

信息分发服务器2存储要分发到CE设备3的数据信息和数字信息、关于作为直接下级的节点的CE设备3的访问信息、和用于执行相互验证的秘密信息。

如上所述，信息分发系统1具有树结构，以便经由网络向CE设备3分发数字信息。

信息分发服务器2经由网络向所有的CE设备3分发包括可分发的数字信息的列表的数据信息。

当引用数据信息并且确定存在必要的数字信息时，CE设备3要求相邻连接的CE设备3获得数字信息。如果所请求的CE设备3存储数字信息，则所请求的CE设备3向发出请求的CE设备3发送数字信息。如果所请求的CE设备3未存储数字信息，则所请求的CE设备3要求另一个相邻的CE设备3获取数字信息。所述请求最终达到信息分发服务器2，并且从信息分发服务器2分发数字信息。

因为由信息分发服务器2执行的发送数据信息和数字信息的发送操作的数量等同于直接连接到信息分发服务器2的CE设备3的数量，因此可以减少发送操作的数量。

虽然在上述的实施例中CE设备3要求作为直接上级的节点的CE设备3发送数字信息，并且向作为直接下级的节点的CE设备3传送数字信息，但是CE设备3可以要求作为直接下级节点的CE设备3发送数字信息，并且可以向作为直接上级节点的CE设备3传送数字信息。

例如，在图1中，由CE设备3g发布的数字信息请求可以经由以CE设备3c和CE设备3h的顺序的CE设备3c和CE设备3h被传送到CE设备3j，并且可以通过回溯路径来传送所要求的数字信息，换句话说，可以经由以CE设备3h和CE设备3c的顺序的CE设备3h和CE设备3c，通过从CE设备3j到CE设备3g的路径来传送所要求的数字信息。

换句话说，不论树结构的层次关系如何，可以向相邻的节点传送数据信息和数字信息。

本领域的技术人员应当明白，可以根据在所附的权利要求或其等同内容的范围内的设计要求和其它因素来进行各种修改、组合、子组合和改变。

本申请包含与2004年8月27日在日本专利局提交的日本专利申请JP2004-248796号相关联的主题，其整体内容通过引用被包含在此。

Claims (12)

1.一种具有树结构网络的信息分发系统，所述信息分发系统包括：

信息分发服务器，位于根节点；以及

终端设备，位于在根节点下的节点，

其中，可以总是在节点之间执行双向通信，

其中，以转发的方式从根节点向网络中的各个节点逐级发送将要从信息分发服务器分发的信息的列表，

其中，当终端设备根据该将要从信息分发服务器分发的信息的列表发送对将从信息分发服务器分发的信息的请求时，构成所述信息分发系统的每个终端设备向沿着存储信息的存储节点方向上的相邻节点传送所述请求，从发出请求的终端设备向存储信息的存储节点执行所述请求的传送，并且构成所述信息分发系统的每个终端设备响应于所传送的请求而向沿着发出请求的终端设备方向上的相邻节点传送从存储节点提供的信息，从存储节点向发出请求的终端设备执行所述信息的传送，并且

其中，发出请求的终端设备存储所传送的信息。

2.一种终端设备，用于具有树结构网络的信息分发系统，在所述树结构网络中，信息分发服务器位于根节点，终端设备位于根节点下的节点，所述终端设备包括：

连接装置，用于连接到直接上级的节点和直接下级的节点，以便总是执行双向通信；

信息存储装置，用于存储经由网络分发的信息；

列表接收装置，用于从通过所述连接装置连接的直接上级的节点接收将从信息分发服务器分发的信息的列表；

列表发送装置，用于向通过连接装置连接的直接下级的节点发送所接收的列表；

请求接收装置，用于从通过连接装置连接的直接下级的节点接收对于信息的请求；

信息发送装置，用于从信息存储装置读取所接收的请求所请求的信息，并且用于向直接下级的节点发送所读取的信息；以及

信息请求装置，用于在所述信息存储装置未存储所述信息时向通过所述连接装置连接的直接上级的节点发送对于所述信息的请求，其中，所述信息发送装置向直接下级的节点发送响应于所述请求从直接上级的节点发送的信息。

3.按照权利要求2所述的终端设备，还包括：

访问信息获取装置，用于获取用于访问作为节点的另一终端设备的访问信息；以及

相互验证装置，用于使用所获取的访问信息来访问所述另一终端设备，并且用于与所述另一终端设备相互执行设备验证，其中

在执行相互验证后，所述连接装置将作为在所述另一终端设备直接下级的节点的终端设备连接到所述另一终端设备。

4.按照权利要求3所述的终端设备，其中，

当作为直接上级的节点的所述另一终端设备失去节点功能时，所述访问信息获取装置从信息分发服务器获取所述访问信息。

5.按照权利要求2所述的终端设备，还包括相互验证装置，用于接收来自不作为节点的终端设备的访问，并且用于与不作为节点的终端设备相互执行设备验证，其中

在执行了相互验证后，所述连接装置将作为在不作为节点的所述终端设备直接上级的节点的终端设备连接到不作为节点的终端设备。

6.按照权利要求5所述的终端设备，其中，在当前连接的节点的数量达到上限的情况下，所述终端设备当接收到来自不作为节点的终端设备的访问时，向不作为节点的终端设备发送关于对作为直接下级的节点的终端设备的访问的访问信息。

7.一种信息分发服务器，用于具有树结构网络的信息分发系统，在所述树结构网络中，信息分发服务器位于根节点，终端设备位于在根节点下的节点，所述信息分发服务器包括：

连接装置，用于连接到作为直接下级的节点的终端设备，以便总是执行双向通信；

列表发送装置，用于向作为直接下级的节点的终端设备发送将经由网络分发的信息的列表；

请求接收装置，用于从作为直接下级的节点的终端设备接收对于在所述列表中包括的信息的请求；以及

信息发送装置，用于向作为直接下级的节点的终端设备发送所接收的请求所请求的信息。

8.按照权利要求7所述的信息分发服务器，还包括：

访问信息请求接收装置，用于从不作为节点的终端设备接收对于访问信息的访问信息请求；以及

访问信息发送装置，用于响应于所述访问信息请求而向不作为节点的终端设备发送关于对作为直接下级的节点的终端设备的访问的访问信息。

9.按照权利要求8所述的信息分发服务器，还包括设备类型信息获取装置，用于获取不作为节点的终端设备的设备类型信息，其中

所述访问信息发送装置根据所获取的设备类型信息而选择将发送到不作为节点的终端设备的访问信息。

10.一种由终端设备执行的信息分发方法，所述终端设备用于具有树结构网络的信息分发系统，在所述树结构网络中，信息分发服务器位于根节点，终端设备位于在所述根节点下的节点，所述终端设备包括连接到直接上级的节点和直接下级的节点以便总是执行双向通信的连接装置、用于存储经由网络分发的信息的信息存储装置、请求接收装置、列表接收装置、列表发送装置、信息发送装置、和信息请求装置，所述信息分发方法包括步骤：

通过所述列表接收装置从由所述连接装置连接的直接上级的节点接收将从信息分发服务器分发的信息的列表；

通过所述列表发送装置向直接下级的节点发送所接收的列表；

通过所述请求接收装置来从由所述连接装置连接的直接下级的节点接收对于信息的请求；

通过信息发送装置向直接下级的节点发送从信息存储装置读取的、所接收的请求所请求的信息；并且

当所述信息存储装置未存储所述信息时，通过所述信息请求装置向通过所述连接装置连接的直接上级的节点发送对于所述信息的请求，并通过所述信息发送装置向直接下级的节点发送响应于所述请求从直接上级的节点发送的信息。

11.一种终端设备连接方法，用于将终端设备连接到具有树结构网络的信息分发系统，在所述树结构网络中，信息分发服务器位于根节点，终端设备位于在所述根节点下的节点，所述终端设备包括连接到直接上级的节点和直接下级的节点以便总是执行双向通信的连接装置、以及相互验证装置，所述终端设备连接方法包括步骤：

在接收到来自不作为节点的终端设备的访问后，通过所述相互验证装置来与不作为节点的终端设备相互执行设备验证；以及

在执行相互验证后，通过连接装置将作为在不作为节点的终端设备的直接上级的节点的终端设备连接到不作为节点的终端设备。

12.一种由信息分发服务器执行的信息分发方法，所述信息分发服务器用于具有树结构网络的信息分发系统，在所述树结构网络中，信息分发服务器位于根节点，终端设备位于在所述根节点下的节点，所述信息分发服务器包括连接到作为直接下级的节点的终端设备以便总是执行双向通信的连接装置、列表发送装置、请求接收装置、和信息发送装置，所述信息分发方法包括步骤：

通过所述列表发送装置向作为直接下级的节点的终端设备发送将经由网络分发的信息的列表；

通过所述请求接收装置从作为直接下级的节点的终端设备接收对于在所述列表中包括的信息的请求；以及

通过所述信息发送装置向作为直接下级的节点的所述终端设备发送所接收的请求所请求的信息。

Images