CN100580665C - 对文件共享应用的索引服务器支持的方法及索引服务器 - Google Patents

对文件共享应用的索引服务器支持的方法及索引服务器 Download PDF

Info

Publication number
CN100580665C
CN100580665C CN200380100978A CN200380100978A CN100580665C CN 100580665 C CN100580665 C CN 100580665C CN 200380100978 A CN200380100978 A CN 200380100978A CN 200380100978 A CN200380100978 A CN 200380100978A CN 100580665 C CN100580665 C CN 100580665C
Authority
CN
China
Prior art keywords
index server
request
investigation
index
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN200380100978A
Other languages
English (en)
Other versions
CN1703702A (zh
Inventor
约翰·G·鲁尼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1703702A publication Critical patent/CN1703702A/zh
Application granted granted Critical
Publication of CN100580665C publication Critical patent/CN100580665C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems
    • G06F16/1834Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Abstract

公开了一种对文件共享应用的索引服务器支持。检索索引服务器的方法包含:将调查网络中索引服务器的分层结构的请求发送到已知的索引服务器,由知晓该调查请求的第一索引服务器截取该调查请求,将截取索引服务器身份通知该调查请求的始发者,由截取索引服务器丢弃所截取的请求。然后,调查请求的始发者将截取索引服务器登记为未来文件查询请求的接收者。

Description

对文件共享应用的索引服务器支持的方法及索引服务器
技术领域
本发明涉及给文件共享应用提供索引服务器支持的方法、索引服务器、检索索引服务器的方法、执行文件共享应用的客户机,以及相应的计算机程序产品。
背景技术
文件共享是终端用户能够用来汇聚存储器以便创建非常大的存储库的手段。终端用户计算机设备,即通常是提供存储容量和网络访问的电子设备,在执行文件共享应用时,能够利用它所存储的全部或部分数据,来作为其他终端用户计算机设备的数据服务器。同时,这种计算机设备能够从其他终端用户计算机设备查询文件,因此能够获得对通过所连接的终端用户计算机设备而存储的大数据存储库的访问。因此,该文件共享体系结构不同于只有专用服务器计算机才能提供用于访问计算机客户机的数据的公用客户机/服务器系统。
然而,以下也将执行文件共享应用的计算机设备称为客户机,因为它们具有本身是文件共享应用的客户机的属性。文件共享应用通常在用户/计算机设备得知文件位置并且请求获得其拷贝所利用的手段上是不同的。
在文件共享应用的一种形式中,中央索引被保存在中央索引服务器中。该索引指示哪个用户当前是活动的以及它们当前拥有那些文件。相对于需要提供的存储器和带宽,具有这种中央索引的文件共享应用所产生的规模经济是巨大的。
由于效率和回弹能力(resilience)的原因,索引能够通过多个服务器被分发。每个服务器都维持有作为全部索引的一部分的索引。有时,这种索引服务器具有下述的引用(reference),当其他索引服务器本身不具有相关部分的信息时,它访问该引用。这种从一个索引服务器到另一个索引服务器的链接不是必需地用于快速文件传输,由于要对其进行访问以便获得更多信息的已知索引服务器可能是位于距离请求索引服务器很远的位置上的索引服务器,并且可能会提供关于物理上也位于不同于请求客户机的环境另一部分中的客户机的信息。即使当这种远程的索引服务器可能提供所请求的信息并且给出能够提供查询文件以便下载的远程客户机地址时,由于请求客户机和服务客户机位于彼此相距较远的位置上,这种下载将花费很长时间,并且需要大量网络资源。
因此,需要提供一种使客户机能够从具有可提供的所需文件并且位于附近的其他客户机获得所需文件的机制。
US 5,941,956公开了一种网络系统,其中多个计算机在多个连接器处连接到网络,并且与连接器一致地提供多个地址转换设备。在每个地址转换设备中,存储与每个地址转换设备相对应的网络上的固定地址,而获取并且存储在与每个地址转换设备相对应的一个连接器处连接的一个计算机的计算机地址。接着,在从这一个计算机发送到网络的消息中保持的用计算机地址给出的源地址被转换成所存储的固定地址,而在从网络发送到这一个计算机的消息中保持的用固定地址给出的目的地址被转换成所存储的计算机地址。
在因特网http://www.itmventer.com/vendors/radware.htm上检索到的并且于2002年11月26日访问的产品通告,显示了用于管理传统客户机/服务器网络拓扑的智能负载均衡和基于邻近性(proximity-based)地理重定向的Web服务器。网络通信(traffic)可能根据网络邻近性和实际负载而在站点之间进行重定向。
在因特网http://www.newarchitectmag.com/archives/2001/03/francisco上检索到的并且于2002年11月26日访问的Mont Francisco的“Content deliverynetworks”,描述了用于将内容请求指向最合适的位置的广域通信管理器。
在因特网http://www-106.ibm.com/developerworks/library/webcachinga.html上检索到的并且于2002年11月26日访问的Rawn Shaw,1999年9月的“Reduce network traffic with Web caching”,显示了用于集合对Web页的全部单独请求并且将单个请求作为它们的代理发送到初始站点的Web高速缓存。当该高速缓存接收到内容的拷贝时,它接着复制更多的拷贝,并且将它们传送到发出请求的用户。
发明内容
根据本发明的一个方面,提供一种用于给文件共享应用提供索引服务器支持的方法。处理对于调查网络中索引服务器的分层结构的请求。截取指向远程索引服务器的调查请求。将截取索引服务器身份通知该调查请求的始发者。
该方法最好由网络中支持文件共享应用的索引服务器执行。因此,根据本发明的另一个方面,提供一种索引服务器,该索引服务器包括被构造成执行这种方法或该方法的任何实施方式之一的控制逻辑。该控制逻辑可以由硬件或软件或其组合、以及任何其他适当的实施方式来实施。根据本发明的另一个方面,提供一种计算机程序单元,包括计算机程序代码,当该计算机程序代码被装载到索引服务器的处理器单元中时,配置该处理器单元来执行这种方法或该方法的任何实施方式之一。
一般地,文件共享应用使计算机设备能够充当数据甚至服务服务器和客户机。经由网络连接到其他计算机设备的计算机设备,给其他远程计算机设备提供用于下载的文件选择。反之亦然,使该计算机设备能向其他计算机设备询问文件的可用性及下载。与已知的客户机/服务器系统相反,文件共享应用的客户机现在能够访问存储在其他活动客户机上的数据,而不必从已知的数据服务器中检索数据。这种文件共享由应用来管理。已知的文件共享应用有例如Gnutella等。
由于计算机设备开始不知道到哪里找到文件,所以可能存在被安装在网络上的索引服务器,该网络提供对文件查询客户机的支持。索引服务器一般维持有索引,该索引提供关于在哪个客户机上能够检索到那些信息服务或文件的信息。索引可能将一个或多个文件映射到文件共享客户机。它可能仅仅映射当前可用于下载的文件。“当前可用”最好指计算机设备不仅在其存储库中存储了文件且允许访问该文件,而且当前是活动的以便立即下载相应的文件。然而,也可能准备索引以便将文件共享客户机映射到文件或服务。一般地,该索引可以提供关于“到哪里找什么”的信息。可以采用不同于上述方式的方式来构造或定义这种信息。不同的索引服务器可能包含重叠或部分冗余的信息。不同索引服务器的索引一起表示包含所有可用信息的全部索引。
对于特定的文件共享应用,代替在一个中央索引服务器上提供一个中央索引,根据本发明的一个方面,最好提供包含几个索引服务器的基础网络结构,从而在网络内提供分布的索引表。一般地,这种索引服务器仅仅在其索引中提供信息选择,例如,在该索引服务器负责的数量有限的计算机设备上哪些数据文件是可用的。
本发明的核心是通过网络发送对于网络分层结构的调查请求。
这种请求的始发者最好是下述终端用户计算机设备,当查找文件时,该终端用户计算机设备更愿意调查访问哪个索引服务器以便获得更多信息。当客户机不打算针对未来请求来访问这种调查出的索引服务器时,索引服务器自己可以建立对未来请求的智能支持,例如,利用使全部客户机的请求重定向到它自身,即使在这些请求被发往别处时也可如此。
这种请求的始发者也可以是在索引服务器的分层结构之内寻找其他索引服务器的索引服务器,尤其是子或父索引服务器。特别地,当索引服务器不能够将请求的信息提供给客户机时,该索引服务器最好将该客户机的请求转发给有可能能够提供所请求的信息的另一个索引服务器。
这种初始调查请求的目的地可能是建立索引服务器分层结构的顶层的已知根索引服务器,或者可能是另一个已知的索引服务器,最好是已知的中央索引服务器,它是索引服务器分层结构中的高级索引服务器。
索引服务器监视它可以访问的网络通信。无论何时监视到没有写给该正在监视的索引服务器而是指向其他索引服务器的调查请求,都截取该请求。由于例如调查请求等消息一般地采取最短路径、经由路由器、网关及其他网络设备、穿过网络被传送到目的地,因此无论何时检测到这种消息,都强烈地暗示着:就到请求的始发者的网络跳跃而言,该截取索引服务器的位置比调查请求的目的地更近。
当通过上述方式截取到调查请求时,提取所截取的请求的始发者,并且将通知发送到该始发者,从而公开了该截取索引服务器的身份。这样,就通知了该调查请求的始发者,有另一个索引服务器被安排在该始发者与目的地之间。
该通知可能被始发者截取作为将其他请求写给该截取索引服务器的建议,或者可能被当作将全部其他请求指向该特定索引服务器的严格规则。特别地,文件查询请求或其他内容查询请求可能被写给调查出的中间索引服务器。
该截取索引服务器最好通过传送它自己的地址,将它的身份公开给该调查请求的始发者。此外,能够进行添加,该地址被连接到索引服务器名称或其他附加索引服务器特征,以便使该索引服务器是惟一的并且是可与请求的始发者能够识别的全部其他索引服务器相区别的。在替换实施例中,该截取索引服务器的地址被传送给请求的始发者,但是被链接到调查请求的目的地,例如,根索引服务器的名称。该处理被称为“伪装”。由于未来的调查请求以及查询或其他请求仍然能够被发送到曾经确定的根索引服务器身份,现在该身份被链接到截取索引服务器,这使得消息的始发者能够加入到该新通信协议之下,而无需改变其软件。
所截取的请求被中间索引服务器丢弃,因此没有被转发到其目的地。响应于该截取的调查请求,所截取的请求可以在通知始发者之前或之后被丢弃。
通过在索引服务器上执行该方法或提供执行这种方法的索引服务器,文件共享客户机能够激活来自附近索引服务器的通知,该客户机到目前为止尚不熟悉该附近索引服务器,但该附近索引服务器可能是位于距离该客户机较近或最近的索引服务器,因而可能具有将未来请求指向它的吸引力,以便节省文件传输时间和网络资源。
由于索引服务器分层结构无论何时需要都能够被调查,并且需要具有在索引服务器上实施的协议的形式的较少资源,本发明支持索引服务器在网络内的不同位置处的非常灵活的安装或拆除。
因为客户机和索引服务器能够对最好写给哪个索引服务器进行自我管理,所以本发明将自主性增加到文件共享应用中。索引服务器能够进行自我管理以便适应新的网络拓扑。
在优选实施例中,截取的请求被丢弃,并且没有被转发到其目的地。接着,截取索引服务器对该调查消息进行全面控制。可替换地,该截取的请求可能被转发到其目的地。接着,当在该请求到达目的地的路径上存在多个索引服务器时,该请求客户机能够接收对该调查请求的多个答复。在从不同的索引服务器接收到身份识别消息之后,该客户机能够使用其他手段来确定哪个是最近的,并且/或者能够针对其他通信选择它们之一。
在本发明当前方面的优选实施例中,不仅将截取索引服务器身份通知调查请求的始发者,而且还通知该调查请求初始写往的远程索引服务器。这有助于使该远程索引服务器得知该截取索引服务器是子索引服务器。在索引服务器分层结构方面,子索引服务器低于父索引服务器至少一个级别。
该截取索引服务器的身份最好被存储在远程索引服务器上,例如,以便使其他请求被指向作为子索引服务器的截取索引服务器。
远程索引服务器可以最好响应于该通知,将调查请求发送到截取索引服务器。这种调查请求可能有助于公开位于该截取和远程索引服务器之间的其他索引服务器。
在优选实施例中,索引服务器自身显示出针对父索引服务器描述的行为。当接收到来自远程索引服务器的公开其身份为截取索引服务器的通知时,该索引服务器将远程索引服务器登记为子索引服务器。该特征有助于索引服务器得知其环境中的分层级别。响应于这种通知,该索引服务器更愿意将未来查询请求或其他请求发送或转发到该登记的子索引服务器。
最好是,不仅截取了被指向远程索引服务器的调查请求,而且接受被“按规则”指向该当前索引服务器作为接收者的调查请求。由于最近的索引服务器对于其客户机或子或父索引服务器不总是未知的,调查请求不必激活截取,而是可能被按规则发送到其目的地。因此,接收索引服务器通知始发者。
在另一个优选实施例中,索引服务器采取步骤调查父索引服务器。索引服务器将调查请求发送到已知的索引服务器,并且接收响应于该请求的通知。
最好是,当已知的索引服务器是所接收的通知的始发者时,已知的索引服务器被登记为父索引服务器。
当所接收的通知的始发者不是已知的索引服务器而是截取索引服务器时,所接收的通知的始发者也能够被登记为父索引服务器。
代替立即登记不是已知索引服务器的所接收的通知的始发者,发送新的调查请求,现在被指向所接收的通知的始发者。期待响应于该新调查消息的另外通知,并且评估该另外的通知。最好是,该另外通知的始发者被登记为父索引服务器。然而,当该另外通知的始发者不是新调查请求的接收者而是另一个截取索引服务器时,可以将新的调查请求发送到该截取索引服务器,等等,直到检测到最近索引服务器。
调查父索引服务器结构的建议方式也能够应用来调查子索引服务器结构。接着,调查请求可能被写往已知的低级别的索引服务器或已知的客户机,以便由它所经过的索引服务器——如果存在任何一个——截取。
由于网络拓扑可能改变并且可能增加或删除索引服务器,父或子索引服务器调查最好是周期性地启动——例如,基于每日启动。
除了处理调查请求之外,所建议的方法和/或相应的索引服务器还将对于查询作为文件共享应用的一部分的文件的请求进行处理。响应于查询或内容请求,搜索索引服务器的索引,以便找到能够提供所查询的文件的被登记的客户机。一般地,将该客户机地址返回到查询客户机。
当所查询的文件没有被分配给在索引中登记的客户机时,该查询被转发到登记的子索引服务器。可替换地,相应的请求被发送到登记的子索引服务器。这能够满足该请求客户机,并且从通过所写往的子索引服务器而登记的附近的客户机提供文件,这是由于子索引服务器主要指示到父索引服务器的邻近性。
当所查询的文件没有被分配给在索引中登记的客户机时,该查询被转发到登记的父索引服务器。可替换地,相应的请求被发送到登记的父索引服务器。当所查询的索引服务器不知晓任何子索引服务器时,或者当子索引服务器中的搜索失败时,优选该实施例。
根据以下介绍的很多优选实施例,控制逻辑发送消息以便管理请求。应当对此做出如下解释,即控制逻辑主要关于发送消息做出决定,而消息的物理发送由接口初始化,该接口由控制逻辑控制或者从控制逻辑接收消息以便转发。
在一个优选实施例中,索引服务器能够被实施为单独的电子设备。在该实施例中,索引服务器具有访问特定网络线路的手段,以便截取数据包形式的调查请求。过滤器单元作为该索引服务器的一部分,能够处理截取。该过滤器单元对以一种或另一种方式指示它们是相关的文件共享应用的消息进行过滤,例如,通过检查TCP消息的端口字段。该过滤器单元可能体现为在网络处理器上实施的数据包过滤逻辑。该控制单元可能提取全部过滤的文件共享消息的调查请求。在其他文件共享请求中检查调查请求也能够由过滤器单元来实施。可替换地,调查请求可能利用过滤器单元来检测。
特别是在优选实施例中,索引服务器与路由器相关联。索引服务器能够是从路由器接收或转移网络通信的单独单元——或者甚至是已经过滤的网络通信。最好是,索引服务器使用路由器来进行访问和低级别通信(数据包)处理。上述索引服务器的功能还能够与路由器功能一起实施为一个单独的索引服务器/路由器单元。将索引服务器连接到路由器是有利的,由于允许快速访问,并且数据包主要在最短路径上经由路由器从始发者导向目的地,如此使得给路由器分配索引服务器至少大致确定了索引服务器的位置在客户机与另一个索引服务器之间。
本发明所请求保护的另一个方面是提供一种从客户机的观点来检索索引服务器客户机的方法。该方法包括:将调查网络中索引服务器分层结构的请求发送到已知索引服务器,接收响应于调查请求的通知,并且登记所接收的通知的始发者作为未来文件查询请求的目的地。
相应地,还提供了一种用于执行文件共享应用的客户机计算机,包括被构造成执行这种方法的控制逻辑;并且提供一种计算机程序单元,包括计算机程序代码,当该计算机程序代码被装载到客户机计算机的处理器单元中时,配置处理器单元来执行这种方法。
本发明所请求保护的另一个方面是提供一种从系统的观点来检索索引服务器的方法,其中调查网络中索引服务器分层结构的请求被发送到已知索引服务器,其中调查请求由得知调查请求的第一索引服务器截取,其中将截取索引服务器身份通知调查请求的始发者,其中所截取的请求由截取索引服务器丢弃而不将其转发到其目的地,并且其中调查请求的始发者登记截取索引服务器作为文件查询请求的收信人。
本发明和实施例的全部不同方面的益处伴随着本发明方法及其上述实施例的益处一起显示。
附图说明
通过以下结合附图,参照本发明的当前优选且仍为示例性的实施例的详细描述,将会更充分地理解本发明及其实施例。
附图如下:
图1是本发明实施例的包含索引服务器的网络的示意图;
图2、3、4中的每一个附图示出了本发明实施例的调查图1所示的网络中索引服务器分层结构的方式;
不同附图可以包含相同的标记,表示具有相似或一致内容的单元。
具体实施方式
图1示出了本发明实施例的包含索引服务器的网络的示意图。图1示出了所建立的网络,包含客户机和知晓分层结构的索引服务器。分层结构是根据图2-4以及相应的说明而被调查的。
在图1中:通常对于文件共享设备来说,客户机C10-C12、C20-C22、C30-C32位于网络的“边缘”,它们能够被实现为计算机设备,包含移动电话、PDA、膝上电脑或其他设备。它们访问网络,不仅可以从Web服务器上检索数据,而且可以运行文件共享应用,这些文件共享应用使存储在其他客户机上的文件可用,并且反过来使存储在上述客户机上的文件对于处于网络“边缘”的其他客户机可用。
路由器RT1-RT6被构造成用于将网络上的通信转发到其目的地。
介绍根服务器R,例如,它提供特定文件共享应用的核心信息。当为了参加文件共享应用,客户机第一次访问根服务器(例如下载文件共享软件)时,根服务器地址可能被存储在客户机中。
提供了几个索引服务器I1-I4,它们中的每一个都连接到特定路由器RT2到RT5。然而,不是每一个路由器-RT1和RT6都连接到索引服务器,因为索引服务器通常不会显示出网络上路由器的密度。
正如从图1中能够看出的,在客户机Cxy与根服务器R之间建立的索引路由器被组织成树。于是,在“网络距离”意义上彼此接近的所有客户机Cxy现在都通过相同的索引服务器登记。根据图1,到客户机C10、C11、C12最近的索引服务器是索引服务器I1,到客户机C20、C21、C22最近的索引服务器是索引服务器I2,等等。此外,索引服务器最好提供关于最近的客户机以及它们的可共享文件的信息。于是,索引本身通过多个索引服务器被分发。例如,索引服务器I1最好维持包含客户机C10-C12的信息的索引。因此,该索引的分发就与相应文件所驻留的位置紧密相关联。
首先在该本地范围内处理查询内容/文件的请求。索引服务器自身被分组成分层结构,使得分层结构之内的相对接近性对应于网络接近性。
如果客户机C10在图1的网络内寻找文件,接着由于客户机C10知晓索引服务器I1是最近的索引服务器,就询问第一索引服务器I1。如果索引服务器I1没有在它的索引内找到该文件-这意味着客户机C11或C12中没有一个可以提供该文件,然后它将根据图1询问它的所有子索引服务器,即索引服务器I2。如果在索引服务器I2的索引中没有找到该文件,则索引服务器I1询问其父索引服务器I4,父索引服务器I4可能将该请求转发给它的所有子索引服务器,除了作为请求索引服务器的I1以外。该过程继续进行,直到找到该文件或者确定该文件不存在为止。当找到该文件时,该文件的最近距离被返回到客户机C10。
利用图2-4来解释根据图1的自组织这种最近相关分层结构的方式。
图2、3、4中的每一个都示出了示意图,该示意图显示了根据本发明实施例的调查图1所示的网络中索引服务器分层结构的方式。
这些附图中使用的箭头指示通过网络发送的消息。每一个箭头用标签标注,该标签指示消息的类型,接着是消息的始发者,以及-冒号之后-消息的收信人。
当客户机被激活时,它试图调查距离它自己的位置最近的索引服务器。这种索引服务器能够通过指向已知索引服务器的调查请求检测到。该调查请求经过的索引服务器可能至少比已知索引服务器距离客户机更近。于是,根据图1的所有索引服务器I1-I4具有根据本发明一个方面的控制逻辑,以便在被监视时截取这种调查请求。
从图2开始,首先介绍基于地理最近性的自组织索引服务器分层结构的步骤。客户机C10被激活,并且将调查请求IR发送到根服务器R,客户机C10已知根服务器R的地址。该调查请求IR激活位于到根服务器R的路径上的索引服务器的惊叹(exclamation),于是能够被截取作为具有如下调查内容的消息:“当与根服务器R通话时我必须与谁通话?”或“我应当如何到达根服务器R?”。
由于通信被从路由器RT2转移到索引服务器I1,来自客户机C10的调查请求IR从路由器RT1指向路由器RT2,并且被转发到索引服务器I1。以前客户机C10不知道索引服务器I1。索引服务器I1截取该指向根服务器R的调查请求IR,并且丢弃该请求。响应于所截取的调查请求IR,索引服务器I1将通知NT发送到客户机C10,从而公开了它的身份。具有如下内容的该通知NT也能够被截取:“为了与根服务器R通话,你必须与索引服务器I1通话”。客户机C10将该身份存储为索引服务器,以便在该文件共享应用控制下寻找文件时访问该索引服务器。
代替立即登记索引服务器I1作为最近索引服务器,客户机C10可以向索引服务器I1提出新的调查请求,以便检查在客户机C10与索引服务器I1之间是否存在其他索引服务器。这可能是如下的情况:当发送到根服务器R的调查消息初始采取除了写往更本地的目的地的消息将会采取的路径以外的另一个路径时的情况。
假设每一个客户机C10、C11、C12都发送调查请求IR,该调查请求IR被相应地处理。
索引服务器I1利用相同的方式来调查其父索引服务器。调查请求IR从索引服务器I1指向已知的根索引服务器R,并且由索引服务器I4截取。索引服务器I4丢弃所截取的调查请求,并且将其身份通知给索引服务器I1。接着,索引服务器I1可能由于上述原因向索引服务器I4发出新的单独的调查请求,或者可能将索引服务器I4立即登记为父索引服务器。图2指示与索引服务器I1有关的表,该表示出了列表的父索引服务器Px-这是索引服务器I4,并且示出了没有子索引服务器Cx,由于目前为止没有子索引服务器。
索引服务器I4利用相同的方式来调查其父索引服务器。调查请求IR从索引服务器I4指向已知的根索引服务器R。由于在索引服务器I4与根索引服务器R之间没有中间索引服务器,所以索引服务器R接收到该调查请求-没有截取任何网络通信而是作为常规的收信人,并且将通知NT发送回认可其身份的索引服务器I4。于是,索引服务器I4在相应的索引中登记根索引服务器R作为父索引服务器。索引服务器I4还通过截取由索引服务器I1发送的调查请求,或者通过图2中由虚线箭头所指示的来自I1的单独的通知,而知晓子索引服务器I1。索引服务器I1还可能向根索引服务器R指示其子索引服务器的存在。
虽然目前为止结合图2描述的自组织过程从客户机C10-C12调查最近索引服务器开始,但是在大多数应用中,索引服务器首先将调查分层结构,最好是在周期性的基础上进行,以便考虑网络状态中的任何修改。在客户机自身被激活以后,或者在客户机上激活了文件共享应用之后,该客户机将调查最近索引服务器。
图3示出了如下方式:客户机C20-C22调查它们的父索引服务器I2,而索引服务器I2检查出索引服务器I1为父索引服务器。索引服务器I1已经知晓父索引服务器I4(图2)。因此,不存在对索引服务器I1采取进一步调查步骤的实际需要。
图4示出了如下方式:客户机C30-C32调查它们的父索引服务器I3,而索引服务器I3检查出索引服务器I4为父索引服务器。索引服务器I4已经知晓根索引服务器R(图2)。因此,不存在对索引服务器I4采取进一步调查步骤的实际需要。
当客户机调查到它们的父索引服务器时,它们通常将内容查询指向该父索引服务器。然而,在替换实施例中,例如,来自各客户机的内容请求仍然指向已知的根索引服务器。接着,该通信被截取,并且被改为指向父索引服务器,这是由于来自父服务器的忠告指示相应的路由器这样做。当索引服务器被连接到路由器时,特别优选该实施例。然后,例如,当根服务器是文件共享请求的缺省地址时,客户机将不必修改目的地。
重定向命令能够利用标准协议(如OSPF或SNMP)来实施。当索引服务器自己访问到网络线路时,索引服务器自己能够转发所有的数据包,并且提取相关的数据。
最好使用UDP来执行初始化协议。在这种情况下,调查请求和相应的答复通知作为UDP数据报被发送。
现有基于索引的文件共享协议可以使用HTTP/TCP,在这种情况下,根据本发明的索引服务器能够截取TCP SYN消息,并且创建伪装成客户机的根索引服务器的TCP连接,接着使用HTTP重定向将该客户机重定向到索引服务器自身的地址。

Claims (13)

1.一种给文件共享应用提供索引服务器支持的方法,包括:
·处理对于调查网络中索引服务器的分层结构的请求,所述请求包含用于调查距离客户机位置最近的索引服务器的请求,包含:
·距离客户机位置最近的索引服务器截取指向远程索引服务器的调查请求;以及
·所述距离客户机位置最近的索引服务器将它的身份通知该调查请求的始发者,其中所截取的请求被所述距离客户机位置最近的索引服务器丢弃而不将其转发到其目的地。
2.如权利要求1所述的方法,包括:
所述距离客户机位置最近的索引服务器将它的身份通知所述远程索引服务器。
3.如权利要求1或2所述的方法,包括:
·所述距离客户机位置最近的索引服务器作为接收者接受调查请求;
·响应于该调查请求,所述距离客户机位置最近的索引服务器通知该调查请求的始发者。
4.如权利要求1或2所述的方法,包括:
·所述距离客户机位置最近的索引服务器接收来自远程截取索引服务器的公开其身份的通知;
·所述距离客户机位置最近的索引服务器将该远程截取索引服务器登记为子索引服务器。
5.如权利要求1或2所述的方法,包括:
·所述距离客户机位置最近的索引服务器将调查请求发送到已知索引服务器;
·所述距离客户机位置最近的索引服务器接收响应于该调查请求的通知。
6.如权利要求5所述的方法,包括:
当所述已知索引服务器是所接收的通知的始发者时,所述距离客户机位置最近的索引服务器将所述已知索引服务器登记为父索引服务器。
7.如权利要求6所述的方法,包括:
当所接收的通知的始发者不是所述已知索引服务器时,所述距离客户机位置最近的索引服务器将所接收的通知的始发者登记为父索引服务器。
8.如权利要求6所述的方法,包括:
·当所接收的通知的始发者不是所述已知索引服务器而是另一个索引服务器时,所述距离客户机位置最近的索引服务器将另一个调查请求发送到所接收的通知的始发者;以及
·所述距离客户机位置最近的索引服务器接收响应于该另一个调查请求的另一个通知。
9.如权利要求8所述的方法,包括:
所述距离客户机位置最近的索引服务器将另一个通知的始发者登记为父索引服务器。
10.一种给文件共享应用提供索引服务器支持的装置,包括:
·用于处理对于调查网络中索引服务器的分层结构的请求的装置,所述请求包含用于调查距离客户机位置最近的索引服务器的请求,其中所述距离客户机位置最近的索引服务器包含:
·用于截取指向远程索引服务器的调查请求的装置;以及
·用于将该距离客户机位置最近的索引服务器身份通知该调查请求的始发者的装置;其中所截取的请求被该距离客户机位置最近的索引服务器丢弃而不将其转发到其目的地。
11.一种检索索引服务器的方法,包括:
·将调查网络中索引服务器分层结构的请求发送到已知索引服务器,所述请求包含用于调查距离客户机位置最近的索引服务器的请求;
·接收响应于该调查请求的由截取索引服务器发出的通知,其中所截取的请求被该截取索引服务器丢弃而不将其转发到其目的地;以及
·将所接收的通知的始发者登记为未来文件查询请求的目的地。
12.一种检索索引服务器的装置,包括:
·用于将调查网络中索引服务器分层结构的请求发送到已知索引服务器的装置,所述请求包含用于调查距离客户机位置最近的索引服务器的请求;
·用于接收响应于该调查请求的由截取索引服务器发出的通知的装置,其中所截取的请求被该截取索引服务器丢弃而不将其转发到其目的地;以及
·用于将所接收的通知的始发者登记为未来文件查询请求的目的地的装置。
13.一种检索索引服务器的方法,其中:
·调查网络中索引服务器分层结构的请求被发送到已知索引服务器;
该调查请求由得知该调查请求的第一索引服务器截取;
·将截取索引服务器身份通知该调查请求的始发者;
·所截取的请求由该截取索引服务器丢弃而不将其转发到其目的地;以及
·该调查请求的始发者将该截取索引服务器登记为文件查询请求的收信人。
CN200380100978A 2002-11-29 2003-11-12 对文件共享应用的索引服务器支持的方法及索引服务器 Expired - Fee Related CN100580665C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02026673 2002-11-29
EP02026673.0 2002-11-29

Publications (2)

Publication Number Publication Date
CN1703702A CN1703702A (zh) 2005-11-30
CN100580665C true CN100580665C (zh) 2010-01-13

Family

ID=32405683

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200380100978A Expired - Fee Related CN100580665C (zh) 2002-11-29 2003-11-12 对文件共享应用的索引服务器支持的方法及索引服务器

Country Status (6)

Country Link
US (2) US20060149826A1 (zh)
EP (1) EP1565839B1 (zh)
JP (1) JP4437956B2 (zh)
CN (1) CN100580665C (zh)
AU (1) AU2003278521A1 (zh)
WO (1) WO2004051511A2 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0414415D0 (en) * 2004-06-28 2004-07-28 Jeftel Ltd Improvements relating to secure telecommunications
JP2006140790A (ja) * 2004-11-12 2006-06-01 Matsushita Electric Ind Co Ltd 携帯電話装置及びそのファイル共有方法
CN100561474C (zh) * 2006-01-17 2009-11-18 鸿富锦精密工业(深圳)有限公司 远程多点文件索引同步系统及方法
US8335776B2 (en) * 2008-07-02 2012-12-18 Commvault Systems, Inc. Distributed indexing system for data storage
US8304033B2 (en) * 2009-02-04 2012-11-06 Tel Epion Inc. Method of irradiating substrate with gas cluster ion beam formed from multiple gas nozzles
US9185163B2 (en) 2011-04-08 2015-11-10 Microsoft Technology Licensing, Llc Receiving individual documents to serve
US8990612B2 (en) 2011-04-08 2015-03-24 Microsoft Technology Licensing, Llc Recovery of a document serving environment
US9158767B2 (en) 2011-04-08 2015-10-13 Microsoft Technology Licensing, Llc Lock-free indexing of documents
US9912718B1 (en) 2011-04-11 2018-03-06 Viasat, Inc. Progressive prefetching
US11983233B2 (en) 2011-04-11 2024-05-14 Viasat, Inc. Browser based feedback for optimized web browsing
JP5863615B2 (ja) * 2012-09-28 2016-02-16 ジーイー・メディカル・システムズ・グローバル・テクノロジー・カンパニー・エルエルシー 画像表示システム及び画像表示装置
US10855797B2 (en) 2014-06-03 2020-12-01 Viasat, Inc. Server-machine-driven hint generation for improved web page loading using client-machine-driven feedback
WO2017069735A1 (en) * 2015-10-20 2017-04-27 Viasat, Inc. Hint model updating using automated browsing clusters

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07235929A (ja) 1994-02-25 1995-09-05 Nippon Telegr & Teleph Corp <Ntt> 経路確認方法
JP3454931B2 (ja) 1994-08-30 2003-10-06 株式会社東芝 ネットワークシステム
US6181867B1 (en) * 1995-06-07 2001-01-30 Intervu, Inc. Video storage and retrieval system
US6205481B1 (en) * 1998-03-17 2001-03-20 Infolibria, Inc. Protocol for distributing fresh content among networked cache servers
US6498795B1 (en) 1998-11-18 2002-12-24 Nec Usa Inc. Method and apparatus for active information discovery and retrieval
US6374253B1 (en) * 1998-12-30 2002-04-16 Microsoft Corporation System and method for generating hierarchical forward knowledge
US6983313B1 (en) 1999-06-10 2006-01-03 Nokia Corporation Collaborative location server/system
US6567857B1 (en) * 1999-07-29 2003-05-20 Sun Microsystems, Inc. Method and apparatus for dynamic proxy insertion in network traffic flow
WO2001075652A2 (en) * 2000-03-31 2001-10-11 Centerspan Communications Corp. Media exchange system and process
JP2002073651A (ja) * 2000-06-13 2002-03-12 Canon Inc データ管理システム、サーバ、データ管理方法
US7089301B1 (en) * 2000-08-11 2006-08-08 Napster, Inc. System and method for searching peer-to-peer computer networks by selecting a computer based on at least a number of files shared by the computer
JP2002118568A (ja) 2000-10-10 2002-04-19 Kddi Research & Development Laboratories Inc 分散サーバシステム
US7203741B2 (en) * 2000-10-12 2007-04-10 Peerapp Ltd. Method and system for accelerating receipt of data in a client-to-client network
US20020062336A1 (en) * 2000-11-22 2002-05-23 Dan Teodosiu Resource coherency among resources cached in a peer to peer environment

Also Published As

Publication number Publication date
US8140645B2 (en) 2012-03-20
EP1565839B1 (en) 2015-03-25
WO2004051511A2 (en) 2004-06-17
EP1565839A2 (en) 2005-08-24
JP4437956B2 (ja) 2010-03-24
AU2003278521A1 (en) 2004-06-23
CN1703702A (zh) 2005-11-30
US20060149826A1 (en) 2006-07-06
WO2004051511A3 (en) 2004-12-16
JP2006508465A (ja) 2006-03-09
US20080275885A1 (en) 2008-11-06

Similar Documents

Publication Publication Date Title
US8140645B2 (en) Index server support to file sharing applications
US9219705B2 (en) Scaling network services using DNS
KR100465582B1 (ko) 네트워크를 통한 이벤트-트리거 통지
US6490615B1 (en) Scalable cache
US5933604A (en) Network resource monitoring system and method for providing notice of changes in resources in a network
US7277896B2 (en) File sharing system and client apparatus
US8069246B2 (en) Relay server and relay communication system including a relay group information registration unit, a shared resource information registration unit, and a control unit
US7676812B2 (en) Large scale event notification system
CN100407627C (zh) 一种实现端到端文件共享的系统及方法
CN100518125C (zh) 通信装置、系统和方法
US6678726B1 (en) Method and apparatus for automatically determining topology information for a computer within a message queuing network
CN102685259B (zh) 对dns解析请求进行解析的方法、系统和智能dns
KR100901281B1 (ko) 유비쿼터스 웹서비스 방법
US8560701B2 (en) Method and apparatus for web service communication
CN115883657A (zh) 一种云盘服务加速调度的方法及系统
KR20100054661A (ko) 복수의 cdn 사업자를 통한 컨텐츠 분배시스템 및 방법
JP3968066B2 (ja) 名前解決システム
JP4781631B2 (ja) リソース情報検索方法および装置
KR101160542B1 (ko) 복수의 cdn 사업자를 통한 컨텐츠 분배시스템 및 방법, 그 컨텐츠 제공자 네임서버
JP2004515834A (ja) 分散型ウェブ・サービング・システム
CN101789914B (zh) 运用点对点代理服务的点对点通信装置与方法
KR101137249B1 (ko) 복수의 cdn 사업자를 통한 컨텐츠 분배시스템 및 방법, 그 컨텐츠서버
KR20100054660A (ko) 복수의 cdn 사업자를 통한 컨텐츠 분배시스템 및 방법, 그 컨텐츠서버
KR100633314B1 (ko) 인터넷상 검색 정보 중복 저장 방법
JP2003036216A (ja) Webシステム、ノード装置、ロケータ装置及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100113

Termination date: 20181112

CF01 Termination of patent right due to non-payment of annual fee