CN101658012B

CN101658012B - 内容递送

Info

Publication number: CN101658012B
Application number: CN200880011344.5A
Authority: CN
Inventors: 本杰明·巴普; 惠·珉·琼·塔伊
Original assignee: British Telecommunications PLC
Current assignee: British Telecommunications PLC
Priority date: 2007-04-02
Filing date: 2008-02-27
Publication date: 2016-07-06
Anticipated expiration: 2028-02-27
Also published as: EP2143251A1; US9215424B2; EP2143251B1; EP1978704A1; WO2008119925A1; US20100111059A1; CN101658012A

Abstract

无线路由器具有与能够经由互联网得到的内容数据的ADSL或线缆连接、用于连接LAN中的本地客户机的有线连接以及用于连接到无线局域网(WLAN)中的其他路由器和客户机的无线控制器。WLAN经常是相交的，因此能够在无线路由器之间进行通信，从而除了ADSL或线缆连接之外还经由无线LAN来交换内容数据。另外，各无线路由器具有高速缓存数据存储部，用于对用户请求的内容数据或者从另一无线路由器发送到该无线路由器的任何其他信息进行高速缓存。通过考虑服务器上存储的信息分组，中央服务器能够对无线路由器之间的内容数据的传送进行调度。

Description

内容递送

技术领域

本发明涉及数据传送，具体来讲，涉及诸如视频点播内容从内容提供商到多个用户的数据递送。

背景技术

当前，“宽带”互联网连接为用户提供了每秒几兆比特的下载速度。例如，目前，非对称数字用户线路(ADSL)连接可以为终端用户提供范围从2Mb/s至8Mb/s的下载速度，并且在一些区域，ADSL-2为用户提供了高达24Mb/s的下载速度。

为了利用这种下载速度的提高，用户现在期望可以获得更高视频和/或音频质量的内容，例如电影、直播或音频。然而，这种内容的最终文件大小通常非常大，以致可以抵消下载速度的提高。例如，2小时长的“高清晰度”电影通常大小为9GB左右，通过8Mb/sADSL连接来下载将花费3小时。

另外，这种高容量的数据传送给ADSL连接的服务提供商造成了负担。为了防止其网络由于高数据传送而饱和，宽带互联网连接的互联网服务提供商(ISP)已经开始对用户帐户实行数据传送限制或者“限定上限(cap)”。因此，虽然用户不再受数据传送速度的限制，但他们现在受到其可传送数据量的限制。

本发明解决了这些问题。

发明内容

在解决以上问题的过程中，申请人已经认识到，宽带用户经常利用路由器将使用以太网协议的几个家用计算机链接成共享单个ADSL连接的局域网(LAN)。另外，为了适应移动性的需要，这些路由器还包括诸如由802.11a/b/g协议提供的能力以形成无线局域网(WLAN)，并且这些路由器将被称作无线路由器。

802.11标准是基于无线电发送，因此取决于发送功率和环绕无线路由器的物理实体的特性，WLAN所服务的区域是具有围绕无线路由器位置的几米范围的大致球形。在许多区域中，诸如在街道或公寓楼中，许多WLAN将彼此相交。

根据第一方面，本发明提供了一种将能够从远程内容提供商得到的内容数据传递到第一无线路由器的方法，该第一无线路由器具有与至少一个其他相邻无线路由器的无线网络相交的无线网络，该方法包括以下步骤：经由所述至少一个其他无线路由器的无线网络来传送所述内容数据。

根据第二方面，本发明提供了一种无线路由器，该无线路由器包括：无线通信装置，其用于经由至少一个无线网络进行数据交换；数据存储部，其用于对要传递到与所述无线路由器相连接的用户的数据进行高速缓存；以及控制器装置，其用于监控和控制要存储在所述数据存储部中的数据的类型。

根据本发明的第三方面，本发明提供了一种对多个无线路由器之间的数据传送进行调度的设备，该设备包括：用于从各无线路由器接收(i)相邻网络信息；(ii)高速缓存内容信息；(iii)内容请求的装置；处理装置，其用于使用接收到的网络信息消息来确定所述多个无线路由器之间的连接路径；以及调度装置，其用于响应于接收到的内容请求对无线路由器之间的高速缓存内容的传送进行调度。

在从属权利要求中列出了优选的特征。

附图说明

现在，将结合附图来详细描述本发明，在附图中：

图1示出了根据第一实施方式的典型系统；

图2示意性示出了图1中所示的无线路由器的功能组件；

图3示意性示出了图2中所示的无线路由器的工作存储器(workingmemory)的内容；

图4是示出了在无线发现(wirelessdiscovery)处理中图2中所示的本地策略管理器的处理的流程图；

图5示意性示出了图2中所示的本地策略管理器发送的高速缓存内容消息的结构；

图6是示出了第一模式下的本地策略管理器的处理的流程图；

图7a是示出了第二模式下的第一无线路由器的本地策略管理器的处理的流程图；

图7b是示出了第二模式下的第二无线路由器的本地策略管理器的处理的流程图；

图8是示出了第三模式下的本地策略管理器的处理的流程图；

图9示出了根据第二实施方式的典型系统；

图10示意性示出了具有相交(intersect)的无线网络的一组无线路由器；以及

图11示意性示出了图9中所示的中央服务器创建的拓扑表的结构。

具体实施方式

在这些实施方式中，无线路由器可以与相邻的无线路由器交换数据，使得用户所请求的视频点播内容优先地从该无线路由器自己的高速缓存或者相邻无线路由器的高速缓存而得到，而不是经由无线路由器的ADSL连接来得到该内容。各无线路由器包含用于操纵高速缓存的处理逻辑，使得高速缓存的功能对于用户来说是透明的。通过经由相邻的WLAN而获得内容，用户在不影响其下载限制的情况下获得了内容，并且ISP核心网络受益于流量使用的减少。

图1示出了根据第一实施方式的系统主要部件的概况。在图1中，三个无线路由器1、3、5经由各自的ADSL链路均连接到互联网7。视频点播服务和内容的内容提供商9也连接到互联网7。在该实施方式中，各无线路由器在物理上位于不同用户的居所中。例如，第一无线路由器1位于Newgate街81号，第二无线路由器3位于Newgate街79号，并且第三无线路由器5位于Newgate街83号。

在图1所示的系统中，各无线路由器1、3和5为各自对应居所内的用户的客户机提供对彼此的访问和对经由互联网7而提供的服务的访问。在图1中，第一无线路由器1维持具有两个台式计算机11、13的LAN，第二无线路由器3维持具有台式计算机15和笔记本计算机17的LAN，并且第三无线路由器5也服务于台式计算机15和笔记本计算机17。

各无线路由器还提供无线通信能力，虽然为了易于说明，没有无线客户机连接到图1中所示的无线路由器中的任一个。各无线路由器提供最大带宽为54Mbs的802.11gWLAN，第一无线路由器1的WLAN被示出为第一云25，第二无线路由器3的WLAN被示出为第二云27，并且第三无线路由器27的WLAN被示出为第三云29。

由于各无线路由器1、3、5的WLAN沿着所有的方向延伸了几米，因此第一无线路由器1的WLAN23与第二无线路由器3的WLAN25以及第三无线路由器的WLAN27均相交。第二无线路由器3距离第三集线器5足够远，使得它们各自的无线网络25和27不交叠。

通常，不期望WLAN相交，这是因为工作在相同或者相似信道上的多于一个的WLAN导致了干扰，致使网络性能降低。然而，在第一实施方式中，当WLAN相交时，无线路由器能够进行通信，这是因为这些无线路由器中的一个禁用了其自己的WLAN，执行无线发现以确定是否存在其他无线路由器的相邻WLAN，并且变成所发现的无线路由器的客户机。如图1中所示，第一无线路由器1可以与第二无线路由器3和第三无线路由器5均直接通信，虽然不是同时进行通信。第二无线路由器3可以与第一无线路由器1通信而不能与第三无线路由器5通信(因为它们的WLAN不相交)，并且第三无线路由器5可以与第一无线路由器1通信而不能与第二无线路由器3通信。

现在将参照图2描述第一无线路由器1的功能。第二无线路由器3和第三无线路由器5在功能上与第一无线路由器1相同。

图2示意性示出了图1中所示的第一无线路由器1的功能组件。第一无线路由器具有用于与LAN上的计算机11和13进行双向通信的以太网控制器31，以及用于与第二无线路由器3和第三无线路由器5进行无线双向通信的802.11b/g无线控制器33，这属于常规技术。第一无线路由器1具有用于与互联网上的远程计算机(例如图1中所示的内容提供商)进行双向通信的ADSL控制器35。中央控制器37负责无线路由器的整体操作，该操作包括以太网31、无线控制器33和ADSL控制器35之间的控制和协调。

第一无线路由器1另外还包括高速缓存存储装置39，该高速缓存存储装置39充当用于存储诸如高清晰度电影的视频点播内容的高速缓存。在该实施方式中，存储装置39是容量为20GB的2.5″硬盘驱动器。本地策略管理器41使用存储在工作存储器43中的信息来控制存储装置39的内容。本地策略管理器41还服务于来自其客户机的对视频点播内容的任何请求。如果所请求的内容已经存储在存储装置41上，则本地策略管理器41使所请求的内容从存储装置39进行传送，而不是使该请求能够经由ADSL控制器发送到互联网。

图3示意性示出了由本地策略管理器41所访问的工作存储器43的结构。如上所述，本地策略管理器41使用存储在工作存储器43中的信息来控制存储装置39的内容。该工作存储器包含：

用户信息存储部47；

路由器信息存储部49；

高速缓存目录51；

相邻网络存储部53；以及

调度表55。

用户信息存储部47包含与连接到LAN的用户的偏好和下载历史有关的信息。第一无线路由器1包含与两个台式计算机11和13的用户有关的信息。在该实施方式中，用户信息存储部47包含家庭年龄组、电影兴趣、之前的内容下载历史和视频点播下载的频率。

路由器信息存储部49包含关于以下方面的信息：存储装置39中未分配空间的量、WLAN的最大链接速度(在该实施方式中，最大值是54Mb/s)以及无线路由器到互联网的ADSL连接的最大链接速度。路由器信息存储部49还包含关于各链路的预定空闲时段的信息。

高速缓存目录51存储有当前存储在存储装置39上的文件的列表。另外，对于高速缓存中的各文件，高速缓存目录还存储关于分类的类型、唯一ID号、类别(genre)、年龄分级(agerating)、名称、文件格式和大小的信息。存储在存储装置39中的各文件在高速缓存目录41中具有单独的条目。例如，存储装置39中的文件1的分类的类型为“视频点播”(VOD)；内容ID为“001A”；类别为“喜剧(Comedy)”；年龄分级为“U”；电影名称为“电影1(Movie1)”；格式为“HD(高清晰度)”720p；并且大小为1GB。

相邻网络存储部53包含与第一无线路由器1的WLAN相交并且因此可由第一无线路由器1访问的WLAN的列表。相邻网络存储部53还存储各相邻网络的高速缓存目录和预期的空闲时段。

本地策略管理器41使用用户信息存储部47、高速缓存目录51和路由器信息存储部49中的信息来确定是否将新内容存储在存储装置39中，并且如果要将新内容存储在存储装置39中，则确定何时传送该内容。本地策略管理器的确定结果存储在调度表55中。该调度表包含预定动作的条目，例如，第一条目涉及被调度以在0100和0130之间从第二无线路由器3进行的文件下载，第二条目涉及被调度以在0130和0200之间从第一无线路由器1到第三无线路由器5的文件传送。该调度表还包括自由未分配时隙(freeunscheduledslots)的列表。

无线发现

为了与其他无线路由器进行内容交换，第一无线路由器1必须执行发现处理，以确定其邻居的身份。图4是示出了在无线发现处理期间本地策略管理器41的处理的流程图。在步骤S1中，第一无线路由器1关闭其接入点，由此禁用其WLAN，并且在步骤S3中进入无线客户机模式。在步骤S5中，第一无线路由器监听WLAN，并且创建任何检测到的相邻WLAN的列表，该列表存储在工作存储器43的相邻网络存储部53中。例如，与第二无线路由器3以及第三无线路由器5相关联的WLAN25和27将会被第一无线路由器1检测到。

一旦第一无线路由器1已经检测并存储了相邻网络的列表，则在步骤S7中，第一无线路由器根据RSSI信号强度对检测到的WLAN进行评级(rank)，并且选择最强的WLAN，例如与第二无线路由器3相关联的WLAN25。在步骤S9中，第一无线路由器1然后发送使用公共密钥认证来登记到所选择的WLAN的请求，使得第一无线路由器1变成相邻WLAN的客户机。一旦通过了认证，第一无线路由器就在步骤S11中交换高速缓存信息消息。图5示出了高速缓存内容消息61的格式，其包括无线路由器ID63、高速缓存内容信息65和无线路由器的空闲时段的列表67。本地策略管理器41从高速缓存目录51和路由器信息存储部51取出(fetch)信息，以填充到高速缓存内容消息61的字段中。

在交换了高速缓存内容消息61之后，无线路由器1对相邻网络存储部53中的信息进行更新。

在步骤S15中，如果检测到更多的相邻WLAN，则在步骤S17中，无线路由器终止(terminate)与最强网络的连接，然后对检测到的次强的相邻WLAN重复步骤S7至S13。

如果在步骤S15中确定不存在检测到的其他相邻WLAN，则在步骤S19中，第一无线路由器1终止与当前WLAN的连接，并且在接收到检测到的所有相邻WLAN的信息之后，重启其自己的接入点和WLAN23。

在第一实施方式中，每当向高速缓存添加了新内容时，就在启动时执行无线发现的例程，并且还每天一次地更新相邻网络存储部53，如以下将描述的。

高速缓存填充

第一无线路由器1的本地策略管理器具有用于对高速缓存存储装置39进行填充的多个工作模式。

第一模式

在第一模式下，本地策略管理器41监控其客户机11、13的网络流量，以有选择地将内容高速缓存到高速缓存存储装置39中。图6是对高速缓存进行填充的第一模式的流程图。在该实施方式中，本地策略管理器41在步骤S31中检测客户机11、13何时请求了诸如电影的视频点播内容，并且在步骤S33中，在所请求的内容被用户下载的同时，将所请求的内容高速缓存到高速缓存存储装置39中。

在步骤S35中，本地策略管理器41组成内容消息61，该内容消息61描述了高速缓存内容(包括新内容)和用于高速缓存传送的自由时隙的列表。本地策略管理器41将该消息发送到在相邻网络存储部53中列出的相邻无线路由器。然后，在无线发现处理期间，本地策略管理器41按照与上述相同的方式连接到相邻WLAN的无线路由器。第一无线路由器1通过切断其接入点来禁用其自己的WLAN，并且作为客户机而连接到第二无线路由器3，以发送新的内容消息61。本地策略管理器41在步骤S37中等待第二无线路由器3的响应，并且如果第二无线路由器3以对新内容的请求进行响应，则在步骤S39中，本地策略管理器考虑这两个无线路由器的自由时隙信息来调度内容传送时间。

一旦已经对时间进行了调度，或者如果第二无线路由器不请求新内容，则在步骤S41中，本地策略管理器确定在相邻网络存储部53中是否还列出了WLAN(例如第三无线路由器5)，并且重复步骤S35至S41。重复这个过程，直到新的内容消息61已经被传递到所有相邻的WLAN并且已经对内容传递时间进行了调度(如果需要的话)为止。

现在将描述上述新的高速缓存内容消息61的接收者执行的处理。例如，当第二无线路由器3从第一无线路由器1接收到新的高速缓存内容消息时，第二无线路由器3的本地策略管理器41提取该高速缓存内容，并且将提取的高速缓存内容与存储的用户信息进行比较，以确定其任何用户是否将会对新内容感兴趣。如果用户对新内容感兴趣，则第二无线路由器3利用可供接收该内容的自由时隙的列表进行响应。否则，它发送表示对新的高速缓存内容不感兴趣的消息。例如，如果用户信息存储部指示了用户之前已经下载过恐怖电影，并且接收到包括描述了新恐怖电影的信息在内的新的高速缓存内容消息61，则第二无线路由器3利用自由时间列表进行响应。另一方面，如果用户信息存储部指示了用户已经下载了儿童电影，则第二无线路由器3利用表示其不想要新内容的消息进行响应。

通过识别各无线路由器之间的公共空闲时间段，本地策略管理器对无线路由器之间的内容传送进行调度。具体来讲，本地策略管理器使用与内容相关联的文件大小信息以及WLAN的最大带宽来估计内容传送所需的时间段。例如，理论上讲，在最大带宽为54Mbs的WLAN上传送一个8GB的文件要花费大致20分钟。然而，由于很少达到该最大带宽，因此本地策略管理器将估计出该传送需要一个小时。使用该估计出的传送时间，本地策略管理器识别出为完成内容传送提供了充足时间的最早公共空闲时段。本地策略管理器对存储在工作存储器中的调度表进行更新，并且向其他无线路由器发送消息，使得其调度表也被更新。

在预定的时间，要接收该内容的无线路由器禁用其WLAN，并且变成具有该内容的无线路由器的客户机，发送无线路由器将该内容发送到接收无线路由器的高速缓存存储装置。一旦完成了内容传送，各无线路由器的本地策略管理器从调度表中去除该条目。

在任意一个路由器都不可用于在预定的时间执行内容传送的情况下，通过确定为了完成内容传送而提供了充足时间的下一公共空闲时隙，本地策略管理器可以对传送进行重新调度。

第二模式

在第二模式下，本地策略管理器基于其用户的偏好信息和下载历史而预取(pre-fetch)其用户的内容。图7a和图7b示出了对高速缓存进行填充的第二模式的流程图。

在图7a中，在步骤S51中，第一无线路由器1的本地策略管理器基于包含在用户信息存储部47中的偏好数据和下载历史信息而周期性地组成用户偏好消息。在步骤S53中，按照以上参照无线发现处理而描述的方式，第一无线路由器1禁用其WLAN，并且连接到相邻网络存储部53中列出的相邻网络(例如第二无线路由器3)。在步骤S55中，本地策略管理器将组成的消息发送到第二无线路由器3并且等待响应。如果第二无线路由器3利用其具有可供预取的相关内容的指示进行响应，则在步骤S57中，本地策略管理器对内容传送时间进行调度，并且以与上述相同的方式来更新调度表。

然后，本地策略管理器41根据相邻网络存储部53确定是否还有任何其他可到达的WLAN，例如第三无线路由器5的WLAN，如果还有任何其他可到达的WLAN，则重复步骤S53至S59。如果没有其他的WLAN，则该处理结束。

图7b示出当第一无线路由器发送用户偏好消息时第二无线路由器3的处理的流程图。如果在步骤S61中从第一无线路由器1接收了用户偏好消息，则在步骤S63中，第二无线路由器3的本地策略管理器通过将接收到的用户偏好消息与高速缓存目录51中存储的高速缓存描述消息进行比较，来确定其高速缓存存储装置39是否包含任何相关内容。如果在步骤S65中确定了高速缓存不包含相关内容，则在步骤S67中，第二无线路由器的本地策略管理器向第一无线路由器发送表示其没有相关内容的消息，并且该处理终止。然而，如果高速缓存存储装置51确实包含相关资料，则在步骤S69中，第二无线路由器3的本地策略管理器向第一无线路由器发送一个消息，该消息包含对内容的描述和用于传送该内容的自由时隙。

然后，第一无线路由器的本地策略管理器41按照与第一模式中描述的方式相同的方式，对传送时间进行调度。

如果用户稍后请求已经由无线路由器预取的内容，则直接从高速缓存存储装置传送该内容，并且丢弃对内容提供商的请求。

第三模式

当用户请求新内容时，第一无线路由器1的本地策略管理器41针对所请求的内容而检查其高速缓存存储装置39，并且如果能够得到所请求的内容，则向发出请求的用户传送数据。

如果不能得到所请求的内容，则第一无线路由器与其相邻无线路由器中的每一个进行通信，以确定经由这些相邻无线路由器中的一个是否能够得到所请求的内容，如果能够得到所请求的内容，则在向用户转发该内容之前，对内容到高速缓存的传送进行调度。

如果无论从无线路由器的高速缓存存储装置39还是从相邻无线路由器的高速缓存存储装置39都不能够直接得到所请求的内容，则无线路由器开始经由其到互联网的ADSL连接从内容服务器传送所请求内容以存储在其自己的高速缓存存储装置中，将该内容转发到发出请求的用户，并且还向其相邻的集线器广播存在新的高速缓存内容这一消息。

在第三模式下，如果第一无线路由器1已经忙于下载内容并且不能服务于用户的请求，则本地策略管理器41根据用户请求中的信息而创建内容下载消息，并且将该消息发送到空闲的相邻无线路由器(例如第二无线路由器3)。第二无线路由器3使用其自己的ADSL连接来下载该内容，并且一旦完成就对新内容到第一无线路由器1的传送进行调度。

在用户已经请求了其大小特别大的内容的情况下，单个ADSL连接是极大的瓶颈。为了减轻该问题，本地策略管理器将内容分成几部分，并且只下载该内容的一部分。本地策略管理器还请求其相邻无线路由器来下载该内容的不同部分。例如，在图1的系统中，第一、第二和第三无线路由器将使用它们的ADSL连接分别下载所请求内容的三个不同部分，使得可以通过第一无线路由器来重新集合成完整的内容。

图8示出了在第一无线路由器1的用户已经请求了新内容的情况下第三模式的操作的流程图。一旦已经接收到对大的内容的请求，并且本地策略管理器已经确定无论在其自己的高速缓存存储装置还是在相邻无线路由器的高速缓存存储装置中都不能够得到该内容，则在步骤S71中，在考虑到各相邻无线路由器的ADSL连接的最大下载速度和预期空闲时间的基础上，本地策略管理器41确定如何划分内容下载。例如，如果第一和第三无线路由器的ADSL的最大下载速度都为20Mb/s并且第二无线路由器的最大下载速度是5Mb/s，则本地策略管理器将内容划分成使得第一和第三无线路由器比第二无线路由器下载该内容的更大比例。在其他情况下，当无线路由器都具有近似的最大下载速度时，将对内容进行等分。

在确定了如何划分内容之后，在步骤S73中，第一无线路由器1禁用其WLAN，并且作为客户机而连接到其相邻WLAN中的每一个，以发送表示内容中的期望部分的对应消息。

在步骤S75中，第一无线路由器1的本地策略管理器等待将从第二或第三无线路由器接收的完整消息。一旦接收了完整消息，在步骤S77中，本地策略管理器对内容传送的自由时隙进行调度，并且对工作存储器43中的调度表进行更新。

在步骤S79中，如果尚未接收到所有的部分，则本地策略管理器重复步骤S75至S77，直到已经接收到所有的部分并且第一无线路由器已经高速缓存了所请求的内容为止。

在第三模式下，第二和第三无线路由器代表第一无线路由器下载内容，因此必须实现合适的计费系统，以确保与下载相关联的费用重新指向(redirect)发出内容请求的无线路由器。然而，该计费系统超出了本申请的范围并且将不做描述。

在无线路由器之间传送的高清晰度内容通常被加密，以符合数字版权管理条款。因此，希望观看从相邻WLAN接收到的内容的用户需要得到合适的许可/解密密钥。然而，与高速缓存内容的大小相比，这种密钥的大小非常小。

第一实施方式的总结

在第一实施方式中，描述了如下系统，在该系统中，为用户提供共享ADSL连接的无线路由器具有用于对视频点播内容进行高速缓存的本地存储部。并且，在无线路由器具有相交的WLAN的情况下，可以在各无线路由器之间交换内容。这对于用户是有利的，这是因为与经由ADSL连接相比，经由无线网络可以更快地传递内容。另外，从另一个集线器下载内容不会使无线路由器的ADSL连接饱和，这意味着用户可以继续其他任务。

第一实施方式中描述的系统还减少了通过无线路由器的ADSL连接传送的数据量。在用户具有“限定上限的服务”(即，对用户每月下载/上传的数据总量设置限制的宽带互联网服务)的情况下，这是特别有利的。在以上系统中，视频点播内容通过无线网络传送，并且不影响用户的数据传送限额。

第二实施方式

在第一实施方式中，无线路由器可以经由它们的无线网络来交换视频点播内容，使得用户可以在不通过它们的ADSL连接下载数据的情况下得到这种内容。为了协调这种数据交换，无线路由器相互之间交换消息以发现邻居，并且对存在新高速缓存内容或用户偏好进行广播。

然而，对于要进行通信的两个无线路由器，一个必须禁用其自己的WLAN，并且变成另一个无线路由器的WLAN上的客户机。必须对各相邻的WLAN重复该处理，并且该处理会造成使大部分时间花费在禁用和启用WLAN上。在第一实施方式中，无线路由器之间的消息交换的影响被最小化，这是因为所有的客户机都经由有线的以太网连接来连接。然而，当在无线路由器的WLAN上也存在无线用户时，每当无线路由器必须禁用其WLAN时，这些无线用户将失去连接。

图9示出了根据第二实施方式的系统。在该实施方式中，无线路由器101、103、105仍然在空闲时间段内禁止其WLAN将内容传送到高速缓存中，而是通过彼此交换消息，它们通过与中央服务器107的ADSL连接来发送和接收消息。将不再描述与第一实施方式共同的其他特征。中央服务器107管理和协调高速缓存内容在无线路由器之间的传送，并且因此降低了各无线路由器(具体来讲是各无线路由器的本地策略管理器)的处理负荷，并且还缩短了各无线路由器必须禁用其WLAN的时间。现在，各无线路由器只需要发送邻近信息、高速缓存内容信息和用户偏好信息。由中央服务器对内容传送的调度进行管理。

在第二实施方式的系统中，各无线路由器按照与第一实施方式中相同的方式周期性地执行无线发现，以发现相邻网络。无线发现处理的结果也经由各无线路由器的ADSL连接发送到中央服务器107。中央服务器107对从无线路由器接收的无线发现消息进行分析，以构建无线路由器拓扑图(具体来讲，各无线路由器的WLAN之间的相交性的图)。

图10示意性示出了具有相交的对应WLAN111、113、115、117、119、121的数个无线路由器A、B、C、D、E和F。无线路由器A的WLAN111与无线路由器B、C和F的WLAN113、115、121相交。无线路由器B的WLAN113与无线路由器A的WLAN111相交。无线路由器C的WLAN115与无线路由器A、D、E和F的WLAN111、117、119、121相交。无线路由器D的WLAN117与无线路由器C和E的WLAN115、119相交。无线路由器E的WLAN119与无线路由器C、D和F的WLAN115、117、121相交。无线路由器F的WLAN121与无线路由器A、C和E的WLAN111、115、119相交。在图11中示出了由中央服务器创建的拓扑表131。表131具有列出各无线路由器的路由器ID列133和列出各无线路由器的邻居的直接邻居列135。

各无线路由器将其无线发现信息发送到中央服务器107。中央服务器107使用接收到的无线发现信息来确定无线路由器之间的直接链路和间接链路。对于图10中所示的无线路由器，中央服务器107针对各无线路由器确定使用直接链路中的一个作为中间跳(intermediaryhop)而可到达的另一无线路由器。例如，中央服务器确定无线路由器A可以经由无线路由器C与无线路由器D交换内容，并且无线路由器A可以经由无线路由器C或F与无线路由器E交换内容。无线路由器B可以经由无线路由器A与无线路由器C或F交换内容。无线路由器C可以经由无线路由器A与无线路由器B交换内容。无线路由器D可以经由无线路由器C与无线路由器A交换内容，并且还经由无线路由器E与无线路由器F交换内容。无线路由器E可以经由无线路由器C和F中的任一个与无线路由器A交换内容。无线路由器F可以经由无线路由器A与无线路由器B交换内容，并且还经由无线路由器C或E与无线路由器D交换内容。拓扑表131将该信息存储在第三列137中。

与第一实施方式相比，该方法的优点在于，可得到的高速缓存内容量增大，其结果是增大了能够从高速缓存而不是经由与互联网的ADSL连接向用户提供所请求内容的可能性。

中央服务器还存储关于各无线路由器的状态的信息，例如，各无线路由器的高速缓存中未分配的自由空间量、各无线路由器的无线连接的最大链接速度和各无线路由器的空闲时间。使用链接速度和空闲时间，中央服务器可以确定各无线路由器将数据传送到其他无线路由器的能力。中央处理器使用该信息来确定用于传送高速缓存内容的优选路径。

图10还示出了各无线路由器的状态。无线路由器A有10GB可用于存储新的高速缓存内容并且具有50GB的传送容量。无线路由器B有15GB可用于存储新的高速缓存内容并且具有5GB的传送容量。无线路由器C有18GB可用于存储新的高速缓存内容并且具有5GB的传送容量。无线路由器D有7GB可用于存储新的高速缓存内容并且具有4GB的传送容量。无线路由器E有10GB可用于存储新的高速缓存内容并且具有35GB的传送容量。无线路由器F有10GB可用于存储新的高速缓存内容并且具有35GB的传送容量。

如上所述，在两个间接链接的路由器之间可能有多于一个的路径。例如，如果无线路由器A的用户请求在其直接相邻的无线路由器B、C或F的高速缓存中不能得到但却存储在无线路由器E的高速缓存中的内容，则该内容可以经由无线路由器C或F从无线路由器E传送到无线路由器A。中央服务器107确定无线路由器F的传送能力大于无线路由器E的传送能力，并且因此决定经由无线路由器F将该内容从无线路由器E传送到无线路由器A。

中央服务器107使用各路由器提供的空闲时间信息来对经由无线路由器F从无线路由器E到无线路由器A的内容传送进行调度，并且将调度消息发送到该路径中的各无线路由器。用于将内容从无线路由器E传送到无线路由器F的调度时间充分早于用于将内容从无线路由器F传送到无线路由器A的调度时间。如果在用于将内容从无线路由器F传送送无线路由器A的调度时间之前，从无线路由器E到无线路由器F的传送尚未完成，则重新调度随后的传送。

在第二实施方式中，无线路由器与中央服务器交换消息。中央服务器确定无线路由器之间的直接和间接链路，以增大高速缓存内容的量以及经由高速缓存能够得到所请求内容的可能性。

另选方式和修改

在以上实施方式中，各无线路由器的用户使用有线链路连接到无线路由器，而保留无线路由器的无线链路用于内容传送。在另选方式中，一些或全部用户无线连接到无线路由器。然而，这种布置的缺点在于，当该无线路由器需要关闭其接入点以与其他无线路由器交换消息或内容时，用户将失去连接。当相邻的无线路由器已经变成该无线路由器的客户机并且正发送数据时，用户还将经历带宽减小。

为了克服以上问题，在另一个另选方式中，各无线路由器工作在不同频率下的第二无线接入点功能。例如，如果第一无线控制器是802.11g控制器，则另外的无线控制器是802.11a控制器，或者反之亦然。借助于这种功能，无线控制器中的一个为用户的客户机提供了接入点，而另一个无线控制器专用于与其他无线控制器进行通信。

在第一实施方式中，各无线路由器只存储关于其紧邻的邻居的信息。因此，各无线路由器仅能够与这些直接标识出的邻居交换内容。相反，第二实施方式的中央服务器存储了无线路由器网络的完整拓扑，并且可以协调不直接连接的无线路由器之间的内容交换。在一个另选方式中，各无线路由器与其他无线路由器周期性地交换相邻网络信息，以确定到其他路由器的间接路径。

在第一实施方式中，在三种工作模式中的每一个期间，任何请求或消息传播仅被转发到直接邻居，并且各消息可以被视为具有为“1”的生存时间。在该另选方式中，各消息具有更高的TTL值，使得可以将请求和广播传播若干个跳。

在这些实施方式中，本地策略管理器和高速缓存存储装置的操作对用户是透明的。在一个另选方式中，用户知道无线路由器的高速缓存能力，并且可以请求所调度的下载，并且指出内容请求的相对优先级。

类似地，在这些实施方式中，在本地策略管理器的预取模式下，对内容进行预取，但为了维持无线路由器的透明操作，不向用户通知预取的内容。在一个另选方式中，一旦在调度或重新调度的时间已经将内容传送到接收无线路由器，本地策略管理器就为用户提供在高速缓存中新的能够获得内容的列表，并且如果需要的话，用户可以选择观看新内容。

在以上实施方式中，无线路由器具有用于连接到互联网的ADSL控制器。在一个另选方式中，无线路由器具有用于连接到互联网的线缆/以太网控制器。

Claims

1.一种将能够从远程内容提供商得到的内容数据项目传递到第一无线路由器的数据存储部的方法，该第一无线路由器经由ADSL控制器或以太网控制器与所述远程内容提供商连接并且形成第一无线网络，所述第一无线路由器的WLAN与第二无线路由器的WLAN相交，所述第二无线路由器也连接到所述远程内容提供商并且包括含有所述内容数据项目的数据存储部，该方法包括以下步骤：

如果不能得到由用户请求的内容，则与所述第二无线路由器的WLAN连接；

确定在所述第二无线路由器的所述数据存储部上是否能够得到所述内容数据项目；以及

经由所述第二无线路由器的WLAN来传送在所述第二无线路由器的所述数据存储部中存储的所述内容数据项目，

其中，所述内容数据项目在从所述第二无线路由器的WLAN传送之后，存储在所述第一无线路由器的所述数据存储部上。

2.根据权利要求1所述的方法，其中，在所述第一无线路由器发出对所述内容数据项目的请求之前而预先传送所述内容数据项目，并且丢弃所述请求。

3.根据权利要求1所述的方法，其中，所述第一无线路由器的WLAN还与第三无线路由器的WLAN相交，所述第三无线路由器包括含有所述内容数据项目的数据存储部，以及也从所述第三无线路由器接收所述内容数据项目。

4.根据权利要求1所述的方法，该方法进一步包括以下步骤：根据所述第一无线路由器和所述第二无线路由器的预期空闲时间来调度所述内容数据项目的传送。

5.根据权利要求1所述的方法，该方法进一步包括以下步骤：执行无线发现处理以确定存在所述第二无线路由器的WLAN。

6.一种用于将能够从远程内容提供商得到的内容数据项目传递到第一无线路由器的数据存储部的装置，该第一无线路由器经由ADSL控制器或者以太网控制器与所述远程内容提供商连接并且形成第一无线网络，所述第一无线路由器的WLAN与第二无线路由器的WLAN相交，所述第二无线路由器也连接到所述远程内容提供商并且包括含有所述内容数据项目的数据存储部；所述装置包括：

用于如果不能得到由用户请求的内容则与所述第二无线路由器的WLAN连接的单元；

用于确定在所述第二无线路由器的所述数据存储部上是否能够得到所述内容数据项目的单元；以及

用于经由所述第二无线路由器的WLAN来传送在所述第二无线路由器的所述数据存储部中存储的所述内容数据项目的单元，其中，所述内容数据项目在从所述第二无线路由器的WLAN传送之后，存储在所述第一无线路由器的所述数据存储部上。

7.根据权利要求6所述的装置，其中，所述用于经由所述第二无线路由器的WLAN来传送在所述第二无线路由器的所述数据存储部中存储的所述内容数据项目的单元在所述第一无线路由器发出对所述内容数据项目的请求之前而预先传送所述内容数据项目并且丢弃所述请求。

8.根据权利要求6所述的装置，其中，所述装置还包括用于根据所述第一无线路由器和所述第二无线路由器的预期空闲时间来调度所述内容数据项目的传送的单元。