CN1214580C - 因特网上的数据高速缓冲存储器 - Google Patents
因特网上的数据高速缓冲存储器 Download PDFInfo
- Publication number
- CN1214580C CN1214580C CNB988041111A CN98804111A CN1214580C CN 1214580 C CN1214580 C CN 1214580C CN B988041111 A CNB988041111 A CN B988041111A CN 98804111 A CN98804111 A CN 98804111A CN 1214580 C CN1214580 C CN 1214580C
- Authority
- CN
- China
- Prior art keywords
- node
- data message
- destination
- destination node
- tree structure
- 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 - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/2885—Hierarchically arranged intermediate devices, e.g. for hierarchical caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明涉及在网络内处理对于数据信息的查询的方法。在网络内发生作用的是一个高速缓冲存储器,它包括多个节点和其中发现数据信息在给定的时间期间是可以得到的以便在从服务器(3)中取出该数据信息后,满足来自不同用户的查询。该高速缓冲存储器节点形成一个分层的节点树结构。这个树结构包括多个目标节点(2a1,2a2,…,2a5),多个目录节点(2b1,2b2,2b3),和一个根节点(2c)。目标节点(2a1,2a2,…,2a5)位于该树结构的最远处,而根节点(2c)构成了该树结构的根,并且目标节点和根节点之间的任意中间层由目录节点(2b1,2b2,2b3)组成。所有的数据信息存储在目标节点(2a1,2a2,…,2a5)内。各个目录节点(2b1,2b2,2b3)和根节点(2c)包括一个目录,它包括在位于该树结构中该节点下面的目标节点内存储的所有数据信息,并且在目标节点中存储了各种数据信息。当需要通过第一目标节点(2a3)发送由用户(1b)请求的数据信息时,命令具有该请求的数据信息的目标节点(2a2)发送这个信息给第一目标节点(2a3)。
Description
发明领域
本发明涉及处理请求一个网络内的数据信息的方法,该网络包括请求所述数据信息的多个用户,和提供数据信息的多个服务器。
新近使用的数据信息存储在在服务器和用户之间起作用和包括多个不同节点的高速缓冲存储器中。
本发明还涉及适于该方法工作的高速缓冲存储器和适于在发明的高速缓冲存储器内工作的节点。
背景技术
公知例如当国际网因特网的一个用户在网络上查询一个特殊的主页时,对于网络内的数据信息的请求,可以包括该用户首先将他自己/她自己通过一个网络操作器连接到该网络并且接着直接寻址包含所请求的信息的服务器。操作器或者永久连接用户或者暂时性地连接用户到属于该操作器的一个计算机单元或处理器单元并且通过它信息请求可以由用户在网络上发送。
因为连接的服务器可以定位在广域网上的一个地理上的远端位置,所以公知网络上的操作器,或一些动作者,提供一个收集信息的高速缓冲存储器,其中存储新近使用的信息以便对于可能寻找该相同信息的其他用户是可以使用的。这对于操作器是经济有利的并且对用户提供了一个更快的网络。
这种高速缓冲存储器可以包括连接到利用该操作器的那些业务的那些用户的多个不同节点。
公知在分层结构中安排该高速缓冲存储器节点以便能够减少广域网内必需带宽的需求:例如,在这方面由南加里弗尼亚计算机科学系和克罗拉多-宝德大学计算机科学系的Anawat Chankhunthod,PetterB.Danzig,Chuck Neerdacls,Michael F.Schwarz和Kurt J.Worrel在1995年公开的“分层的因特网目标高速缓冲存储器”。
还公知对于网络内数据信息的请求可以包括:
a)用户从建立的高速缓冲存储器节点的第一节点请求现在或相关数据信息;
b)当所述数据信息在所述第一节点内可以得到时,发送该请求的数据信息给用户;
c)当所述数据信息在所述第一节点内不可以得到时,第一节点从其他高速缓冲存储器节点请求所述数据信息;
d)当执行情况c)和当数据信息在该高速缓冲存储器可以得到时发送该数据信息给该用户;
e)当执行情况c)时和当数据信息在该高速缓冲存储器不可以得到时,从该高速缓冲存储器服务器取所述数据信息和发送所述数据信息给该用户;
其中在将该数据信息从服务器取到高速缓冲存储器后,所述数据信息在一个给定的时间期间在该高速缓冲存储器可以得到以便该数据信息对于来自其他用户的对这个信息的任意请求是可以得到的。
在这种类型的分层结构中,还公知为实现上面的e),通过高层节点从有关的服务器取请求的信息并且接着发送这个信息给第一节点,依次发送该信息给用户。
这种技术和另外在一个高速缓冲存储器内其他相似分层节点结构的一个缺陷在于由于必需大量的通信量通过高层节点,所以产生通过繁重负荷的节点的所谓热点。而且,因特网包括多个相似的,独立的网络,这些网络之间的线路经常构成制约通信信息的瓶颈。
在因特网上使用指定的建立的协议“因特网高速缓冲存储器协议”(ICP),它试图加速单独网络与其他网络的合作并且因此解决热点问题。
ICP使节点询问多个彼此合作的节点它们是否具有请求的信息。这可能导致数百的问题被询问。可能得到数十个肯定回答,并且第一节点,也就是查询节点,自己必须判定信息将被取走的节点。这可能导致第一节点试图从已经繁重负荷的节点取信息,而具有所需信息的其他节点可能具有空闲的能力。这个回答还可以导致查询节点转到提供请求信息的服务器以便获得这个信息。
从1995年由Queensland大学计算机科学系的Dean Pocy公开的“分布的因特网高速缓冲存储器”中知道,通过使分层结构中的高层节点通知第一节点所需信息可以在该分层结构中发现,以实现上面的d),此后第一节点联系具有发出请求所述信息所需的信息的节点。这通常也叫做牵引,即请求节点将信息牵引到它自己。这个公开还公开了第一节点自己可以根据上面的e)收集所需的信息。
还可以参照有关现有技术的专利公开EP-A2-0618 708。这个公开文本描述了彼此共同合作的节点系统。
根据在以前公开文本中公开的技术,上层节点(叫做高速缓冲存储器服务器节点)存储与在目录中连接到它们自身的节点中可以得到的资源有关的信息。当接收到在与特定资源有关的查询时,该节点在它自己的目录中查找该资源。如果请求的信息是不可以得到的,则该服务器节点从共同合作的服务器节点请求信息。如果这些服务器节点都不包含请求的信息,则对网络中的所有节点进行全面广播。如果这个全面广播不能产生请求的信息,则该查询或请求,通过选择的网关节点被发送到相邻的网络。
在这个上下文中,还将提到永久和临时连接在这个描述中意味着什么。
在使用传输控制协议(TCP)的大网络的通信中,该协议是面向连接的协议,它提供因特网协议(IP)内的可靠的比特流。根据TCP,永久连接意味着保证连接的两端将能够接收从该连接的另一端发送的所有数据。根据TCP,以如原始发送的相同顺序接收该数据并且不接收副本。
这样,根据TCP,永久连接是逻辑的永久连接,它保证发送机和接收机正确的数据发送并且不需要发送机和接收机之间的物理的永久连接。在这个描述中,通过永久连接特别意味着连接是经常有效的并且一旦由于某些原因无效则另一个连接再次建立。
通过临时连接意味着在这个描述中,当发送数据时连接是暂时建立的并且接着在发送完成时释放。临时连接还可以是由于某些原因或其他原因已经建立的连接和还可以用于现在的传输。这样,这个连接不需要关于现在的传输特定地建立或释放。
这些连接的建立和释放不必要是物理的,但是还可以通过逻辑设备实现,该逻辑设备能够使几个可能的逻辑与一个连接在一个或多个物理建立的连接中进行。
根据这个描述,不管连接是永久连接还是临时连接,同样也可以根据TCP分配永久连接的性质。
发明内容
当考虑如上所述的现有技术时,将看到技术问题存在于平衡高速缓冲存储器节点分层结构中的负荷,以便避免与一个或多个节点由于数据传输而繁重负荷的热点有关的问题。
另一个技术问题在于高速缓冲存储器中通信量的分配以便防止瓶颈的发生,此处在一个或多个连接中的传输能力限制高速缓冲存储器内或到高速缓冲存储器和来自高速缓冲存储器的总的数据流量。
另一个技术问题是当发现请求的信息在一个和同一个高速缓冲存储器中的多个节点中可以得到时,判定所需信息应该从节点之一收集。
另一个技术问题是分配功能和指定给高速缓冲存储器节点和安排彼此相关的这些节点从而在不同节点之间只有非常小的数据量需要被发送以便满足对于特定数据信息的查询和请求。
另一个技术问题是提供一种方法,以考虑可能的传输能力和不同节点的临时负荷的方式处理查询。
再一个技术问题是根据请求的信息在用户连接到的节点或在高速缓冲存储器内的另一个节点或在另一高速缓存器内的一个节点中是否可以得到,或仅从提供该请求信息的服务器是否可能得到,提供一种协议,根据该协议进行高速缓冲存储器内查询和提供特定查询和在不同情况下的响应顺序。
另一个技术问题在于以一种对从经济方面和传输方面都有利的方式将合作的高速缓冲存储器节点连接在一起。
另一个技术问题是提供不同高速缓冲存储器之间的合作的问题。
又一个技术问题是分配在不同高速缓冲存储器之间发生的通信量的问题。
再一个问题是使高速缓冲存储器节点适合不同负荷或能力请求的问题。
当一个高速缓冲存储器进行操作时,一个技术问题在于使该高速缓冲存储器节点适合将来的能力请求的能力,此处这种请求可能已经增长或减小。
另一个技术问题在于将一个节点划分成几个不同的功能或业务并且分配给使该负荷在不同业务之间的节点内分配的这些功能或业务。
另一个技术问题是使这些业务适合已经分配给各个节点的那些功能业务或指定。
另一个技术问题是以提供使各个节点适合请求的能力的伸缩性的一种方式实现各个业务。
就该发明解决前述的一个或多个技术问题,本发明采取根据如前所述的已知的技术的方法,高速缓冲存储器和节点作为出发点,此处高速缓冲存储器节点形成节点的一个分层结构树结构,该节点包括多个所谓的目标节点,多个所谓的目录节点,和一个所谓的根节点。
在这个树结构中,该目标节点被放置在外边最远处,根节点构成该树结构中的根,和在目标节点和该根节点之间的任意中间层由目录节点构成。
这种结构和分成不同节点的划分使不同的指定在高速缓冲存储器内分配,因此使涉及热点和瓶颈的问题被解决或至少显著减小。
为了清楚,在这个描述中处理的信息已经被分成两种类型的信息,to-wit数据信息和元(meta)信息。利用数据信息意味着由用户请求的信息,例如因特网上的主页。利用元信息意味着在不同节点之间的网络内使用的信息并且指请求的数据信息在该网络中或在高速缓冲存储器中可以以几种不同的方式得到。
本发明的一个特别的特征是存储在树结构中的数据信息单独存储在目标节点中。
该目录节点试图包括存储在该目标节点中的所有数据信息的目录,在该树结构中的目标节点,定位在各个目录节点下,并且在那些目录节点中存储各个数据信息。
该根节点试图包括存储在树结构中的所有数据信息的一个目录并且在目标节点中存储各个数据信息。
指向数据信息在何处可以得到的信息是前述的元信息。
利用该发明,使查询以一种方式有效处理,该方式考虑在时间上的那个特定时刻不同节点的可能的传输能力和负荷,根据该发明提出请求信息的处理:
f)用户从多个可得到的目标节点中的第一目标节点请求有关的数据信息;
g)当所述数据信息在所述第一目标节点中可得到时,所述第一目标节点发送所述数据信息给该用户;
h)当所述数据信息在所述第一目标节点中不可以得到时,所述第一目标节点从直接位于所述树结构中的所述第一目标节点的上面的第一目录节点请求数据信息;
i)当步骤h)执行时和请求的数据信息在直接放置在所述树结构中的第一目录节点的下面的第二目标节点中可以得到并且所述第一目录节点的目录包括该目标节点的标识,在该目标节点中所述数据信息可以得到,第一目录节点直接地或通过可能的中间目录节点命令第二目标节点,以便发送所述数据信息给所述第一目标节点和这个数据信息从第一目标节点发送给用户;
j)当步骤h)执行时和当请求的数据信息在第三目标节点中可以得到时,该第三目标节点在该树结构中第二目录节点的下面,与第一目录节点分开,其中所述第二目录节点的目录包括发现所述数据信息的目标节点的标识,第一目录节点请求来自另一个节点的所述数据信息直接放置在该树结构中的第一目录节点的上边。
k)当步骤j)执行,和所述另一个节点是位于树结构中第二目录节点上面的第三目录节点时,该第三目录节点直接或通过可能的中间目录节点命令第二目标节点发送该数据信息给第一目标节点,然后所述信息发送给用户;
1)当步骤j)执行和当另外的节点是根节点时,该根节点直接或通过可能的中间目录节点命令第二目标节点发送该数据信息给所述第一目标节点,然后所述数据信息发送给用户;和
m)当所述数据信息在该树结构中不可以得到时,所述数据信息由第一目标节点从服务器采集并且接着所述数据信息发送给该用户。
在该发明的一个实施例中,当请求的数据信息在几个不同的目标节点中可以得到时,该命令节点根据包含请求的数据信息的该目标节点上的现在的负荷判定哪个目标节点将发送该数据信息。
在发现请求的数据信息的情况下,命令包含这个信息的目标节点发送它给第一目标节点,也叫作推入。考虑不同目标节点的现在负荷的同时结合发出它的命令的命令节点,提供有关高速缓冲存储器的互相合作的节点的总负荷的分配的部分问题的解决方案。
还建议当请求的数据信息在树结构中不可以得到时,第一目标节点将从有关的服务器收集请求的数据信息,于是分配通过从不同的目标节点之间取出不可得到的数据信息建立的负荷。
根据本发明还建议当命令目标节点发送数据信息给第一目标节点时,命令节点将直接或通过可能的中间目录节点通知第一目标节点在该树结构中发现了该数据信息,并且当该数据信息在树结构中得不到时根节点直接或通过可能的中间目录节点通知第一目标节点该数据信息在该树结构中是不可以得到的。
由于该发明保证树结构的这些节点之间的通信,所以根据本发明建议所有的高速缓冲存储器节点将通过永久连接与该树结构中的其他上覆的节点通信,并且所有的目标节点将通过临时连接与其他目标节点通信,并且单独的查询,对查询的响应和元信息通过永久连接发送和数据信息通过临时连接发送。
为了使对于请求信息的检索能力扩大,根据该发明提出高速缓冲存储器的第一根节点能够与属于另一个高速缓冲存储器的第二根节点合作,并且各个根节点包括包含在所述合作根节点中可以得到的所有数据信息的一个目录。
根据该发明的一个实施例,合作根节点通过永久连接彼此连接到一个公共业务节点,所述业务节点起作用指挥彼此合作的根节点之间的通信量。
由于该发明提供可以容易地适应主要的能力请求和能够处理高负荷的一个可伸缩的节点,所以根据该发明提出每个节点将包含四种类型的业务,to wit数据业务,调度业务,逻辑业务和管理业务。
数据业务存储信息,调度业务分配来自用户的输入询问给不同的逻辑业务和发送来自逻辑业务的响应给用户,该逻辑业务根据请求查找和处理信息,和管理业务处理关于将存储的信息,这种存储的持续时间和在什么条件下存储的信息更新等信息。
当节点是目标节点时,该信息由数据信息和关于自己节点的元信息二者组成的。
当必要时,目标节点中的逻辑业务从可以提供这种信息的业务器取数据信息。从该业务器取出的数据信息根据来自存储业务的方针存储在数据业务中。涉及所述数据信息的元信息存储在数据业务中并且通过调度业务在上覆的目标节点或树结构中的根节点中复制。接着逻辑业务发送该数据信息给用户。
为响应命令发送该数据信息给第一目标节点,逻辑业务从属于自己的节点的数据业务中取出数据信息,并且发送这个数据信息给第一目标节点的逻辑业务。
因此属于第一目标节点的逻辑业务根据来自属于自己节点的管理业务的方针在属于自己节点的数据业务中存储接收的数据信息,此后属于第一目标节点的逻辑业务在数据业务中存储涉及该数据信息的元信息。属于第一目标节点的逻辑业务使该元信息通过调度业务在上覆的目录节点或该树结构的根节点中复制,此后属于第一目标节点的逻辑业务发送所述数据信息给该用户。
当节点是一个根节点或一个目录节点时,关系到单独的元信息。
借助于执行有关业务的处理器单元和有关装置实现各个业务。借助于使多个处理器单元在各种类型的业务中并行操作实现节点中的可伸缩性。
还可能允许处理器单元提供一种类型的业务内的多个业务,或允许处理器单元提供不同类型的业务内的多个业务。
当需要增加或减少节点的可用能力时,通过将处理器单元增加到该节点或从该节点中除去处理器单元,和根据一种或多种类型的业务可选地使附加处理器单元作为一个或多个业务设备。
本发明可以应用于大的网络中的特殊应用,例如广域因特网,此处对于高速缓冲存储器由一个因特网上正在工作的操作器处理是适当的。
主要由发明方法,高速缓冲存储器或节点提供的那些优点存在于提供的高速缓冲存储器中,该高速缓冲存储器使对于特定数据信息的请求被简单,快速和确定地处理,此处在该高速缓冲存储器中正在工作的节点和所述节点的能力可以以一种从能力方面考虑有利的方式管理,使得可以在很大程度上避免热点和瓶颈。
本发明提供可以伸缩以便适应可能随时间变化的请求的节点。该节点结构还使负荷在该节点内的不同处理器单元之间分配。
附图说明
现在将参照附图通过实例更详细地描述具有本发明的典型特征的方法,高速缓冲存储器和节点。
图1是表示用户,高速缓冲存储器和服务器的大型网络的示意,高度简化的图;
图2示意地说明包括在发明的高速缓冲存储器中的节点的分层结构;
图3是说明请求高速缓冲存储器中的数据信息的基本方法的流程图;
图4是五个不同高速缓冲存储器之间合作的示意图;
图5是属于一个高速缓冲存储器的节点的原理结构的示意图;
图6a和6b示意地说明处理器单元如何提供多个不同业务;
图7示意地说明高速缓冲存储器的节点互连的连接类型;
图8是在响应高速缓冲存储器中的请求之后的过程的第一实例的示意图;
图9是在响应两个高速缓冲存储器之间的请求或查询之后的过程的第二实例的示意图;
图10是在响应高速缓冲存储器中的请求或查询之后的过程的第三实例的示意图。
具体实施方式
图1是本发明的基本请求的高度简化的示意图。该图表示连接到一个大型网络A的三个不同的用户1a,1b,1c。图1中的用户1a查询在网络A中某处的服务器3中可以得到的数据信息。这通过用户1a与服务器3进行直接的连接实现。通过直接连接并不必然意味着直接的物理线路,而是经常意味着该连接在网络A中通过多个不同节点。
与服务器的直接连接经常是不适当的,因为它频繁涉及通过不同瓶颈和热点的长的通信路线。如果所有用户直接向提供所述数据信息的该服务器查询这个特定的数据信息,那么在该服务器自己变成热点和通向该服务器的连接称为瓶颈之后,有关数据信息就被大量查找了。
图1的用户1b查找相同的数据信息和通过高速缓冲存储器21输入对于所述信息的请求。该高速缓冲存储器检查包括在高速缓冲存储器21中的节点22,23,24之一的请求的数据信息的可能性。如果该信息是不可得到的,则从服务器3中取出该数据信息给高速缓冲存储器21和存储在那并且发送给用户1b。
图1的用户1c也请求相同的数据信息。在这种情况下,该数据信息存储在高速缓冲存储器21和因此用户1c能够接收从该高速缓冲存储器请求的信息,不需要装载服务器3和不需要从大的网络A中取出数据信息。这带来了请求或查询的较快速处理和在用户1c部分的较快速响应。
对于请求由高速缓冲存储器21处理的网络A内的数据信息的请求或查询的处理,因此包括步骤,其中
a)用户1b请求从高速缓冲存储器21的多个节点22,23,24的第一节点22提供数据信息;
b)当所述数据信息在第一节点22中可以得到时,该数据信息被发送到用户1b;
c)当该数据信息在第一节点22中不能得到时,该第一节点查询属于高速缓冲存储器21的节点23,24中的数据信息;
d)当执行步骤c)和数据信息在高速缓冲存储器21中可以得到时,所述数据信息被发送到用户1b;和
e)当执行c)和数据信息在高速缓冲存储器21中不能得到时,从服务器3中取出该数据信息给高速缓冲存储器21并且然后发送给用户1b。
从服务器3中取出信息给高速缓冲存储器21之后,该数据信息存储在高速缓冲存储器中并且使在给定的时间期间内在高速缓冲存储器21中可以得到,以便可以被对于这个信息的任意其他请求得到。
如从图2看到的,属于高速缓冲存储器2的节点2a1,2a2,2a3,2a4,2a5,2a6,2b1,2b2,2b3,2c形成了分层的树结构。
这个树结构包括多个所谓的目标节点2a1,2a2,2a3,2a4,2a5,2a6,多个所谓的目录节点2b1,2b2,2b3,和所谓的根节点2c。
目标节点2a1,2a2,2a3,2a4,2a5,2a6定位在该树结构外部最远处,并且根节点2c组成了该树结构的根。目标节点和根节点之间的可能的中间层由目录节点2b1,2b2,2b3组成。
图2表示一个树结构,包括该根节点和该目标节点之间的一级目录节点。图2所示的树结构只是一个示例性的例子并且会理解树结构可以大得多和在本发明的实际应用中具有不同的结构,都根据主要的请求。
存储在该树结构中的数据信息只存储在目标节点2a1,2a2,2a3,2a4,2a5,2a6。各个目录节点2b1,2b2,2b3包括覆盖存储在位于该树结构各个目录节点下面的目标节点中的所有数据信息的一个目录,并且其中目标节点存储了各种数据信息。根节点2c包含覆盖存储在整个树结构中的所有数据信息的一个目录,和存储各种数据信息的目标节点的标识。指向数据信息在哪可以得到的信息这里叫做元信息以便区分这个信息和请求的所谓数据信息。
在这种背景下,本发明提供一种处理对于数据信息的请求的方法。这个方法使用一个发明的高速缓冲存储器和一个发明的节点。
现在参照几种不同的情况描述对于数据信息的请求的处理。
当用户1a请求数据信息时,采取下面的步骤:
f)用户1a从多个可得到的目标节点的第一目标节点2a1请求有关的数据信息;和
g)当所述数据信息在所述第一目标节点2a1中可以得到时,该数据信息发送给用户1a。
当用户1b从第一目标节点请求数据信息时,其中在这种情况下该第一节点是目标节点2a3,采取下面的步骤:
h)当数据信息在第一目标节点2a3中不可以得到时,第一目标节点2a3从第一目录节点2b2请求该数据信息,其中节点2b2在在该树结构中位于第一目标节点2a3的正上方;
I)当执行步骤h)和当数据信息在第二目标节点2a4中可以得到时,此处该第二目标节点2a4在该树结构中位于第一目标节点2b2的下方,和第一目录节点2b2的目录包括发现该数据信息的目标节点2a4的标识信息时,第一目录节点2b2或者直接地或者通过可能的中间目录节点命令第二目标节点2a4利用连接4b1发送该数据信息给第一目标节点2a3,此后该数据信息发送给用户1b。
当用户1b从第一目标节点请求数据信息时,其中在该图示的情况下该第一节点是目标节点2a3,采取下面的程序步骤:
j)当执行步骤h)时和当所述数据信息在第三目标节点2a6中可以得到时,第三目标节点2a6在该树结构中位于与第一目录节点2b2分开的第二目录节点2b3的下面,和这个第二目录节点2b3的目录包括关于该数据信息在哪个目标节点2a6可以得到的信息,第一目录节点2b2从在该树结构中直接位于该第一目录节点2b2上面的另一个节点请求数据信息;
k)当执行步骤j)时和当该另一个节点是在树结构中位于第二目录节点上面的第三目录节点时,该第三目录节点或者直接地或者通过可能的中间目录节点命令第二目标节点发送所述数据信息给第一目标节点,此后所述数据信息发送给用户;
1)当执行步骤j)时和当所述另一个节点由根节点2c组成时,根节点2c或者直接地或者通过可能的中间目录节点2b3命令第二目标节点2a6利用连接4b2发送该数据信息给第一目标节点2a3,此后该数据信息发送给用户1b。
当用户1c从第一目标节点请求数据信息时,该第一目标节点在图示的情况下是目标节点2a5,采取下面的程序步骤:
(m)当该数据信息通过该树结构不能得到时,该数据信息由第一目标节点2a5从服务器3取出,此后所述数据信息发送给用户1c。
步骤k)没有清楚地表示在图2中,因为根据步骤1)在该图中作为该另外节点的上层的节点由根节点组成。但是,本领域技术人员会容易理解步骤k)在该树结构的一个分支中具有两层或多层目录节点的树结构中是如何实现的。
图3是说明步骤f)到m)的流程图。这个流程图还说明步骤k)。
当请求的数据信息在多个不同的目标节点2a5,2a6中可以得到时,可以允许命令节点根据包含所述请求的数据信息的那些目标节点的现在负载决定哪个目标节点2a6将发送数据信息。
当命令目标节点2a6发送数据信息给第一目标节点2a3时,命令节点2b3或者直接或通过可能的中间目录节点通知第一目标节点2a3所述数据信息在该树结构中可以得到。
当请求的数据信息在该树结构中不能得到时,根节点2c或者直接或通过可能的中间目录节点2b2通知第一目标节点2a3该数据信息在该树结构中不能得到。
图2还示出在树结构中利用实线示出的永久连接4a与上面节点通信的所有的高速缓冲存储器节点。
所有的目标节点利用虚线示出的临时连接4b1,4b2与其他目标节点通信。各个目标节点之间的通信只在从一个目标节点到另一个目标节点的数据信息传输中发生。
单独的查询,对查询的回答,和元信息通过永久连接4a发送,而数据信息通过临时连接4b发送。
如图4所示,可以允许第一高速缓冲存储器2的第一根节点2c与属于第二高速缓冲存储器2′的第二根节点2c′合作。
在所示的情况下,每个根节点2,2′包含一个单独的目录,包括属于合作的高速缓冲存储器的根节点中发现可得到的所有数据信息。
因此,这个元信息只包含在合作高速缓冲存储器中可以得到的数据信息并且在这些合作的高速缓冲存储器中找到各种数据信息。涉及其他高速缓冲存储器的元信息不包含关于在其他高速缓冲存储器中找到请求的数据信息的指针,和不包括在该高速缓冲存储器中找到所述请求数据信息多少份副本。
因此,在关于某些数据信息的从第一根节点2c到第二根节点2′c的查询或请求的结合中,第二根节点2′c确定在自己树结构中的哪个目标节点将发送数据信息。
图4还示出所有合作根节点2c,2c′通过永久连接相互连接到一个公共业务节点2d,该节点功能是指挥合作根节点之间的通信量。
图4还示出可以允许若干个业务节点2d,2d′,2d″共同合作以便使若干个高速缓冲存储器2,2′,2″,2,24和它们的各个根节点互相合作。
在这一方面会理解当在第一高速缓冲存储器2中请求的数据信息通过业务节点2d的路由从在第二高速缓冲存储器2′中的目标节点可以得到时,为此目的的元信息在第一高速缓冲存储器2中的根节点2c的目录中发现,并且因此认为请求的数据信息通过该树结构可以得到,意味着步骤m)的条件没有实现和根节点2c可以通过从第二根节点2′c请求数据信息命令有关的目标节点2′a1发送所述数据信息给第一目标节点2a3,第二根节点2′c依次命令有关的目标节点2′a1发送该数据信息给第一目标节点2a3。
根据本发明,和如图5所示,每个节点包括四种类型的业务,它们是数据业务5,调度业务6,逻辑业务7和管理业务8。
数据业务5存储信息,调度业务6分配来自用户的输入请求给不同的逻辑业务7,并且转送来自逻辑业务7的响应给用户,逻辑业务7查找和处理涉及有关请求的信息,和管理业务8处理关于更新所述信息的信息,以决定哪个信息将被存储,这种存储的持续时间,这种存储的条件等。
在不同类型的节点中业务以稍微不同的方式工作。
目标节点中的信息涉及数据信息和有关自身节点的元信息二者。该目标节点中的逻辑业务7具有当需要时从提供所述信息的服务器取数据信息的附加功能。逻辑业务7还根据来自管理业务8的指导将收集的数据信息存储在数据业务中。涉及该数据信息的元信息也存储在数据业务5中和通过调度业务6复制该元信息给该树结构中的上面的目录节点或根节点。逻辑业务7也具有目标节点中的发送所述数据信息给用户的功能。
为响应发送数据信息给第一目标节点的命令,逻辑业务7从属于自己节点的数据业务5取该数据信息和发送收集的数据信息给属于第一目标节点的逻辑业务。
因此属于第一目标节点的逻辑业务7根据来自数据自己节点的管理业务8的指导方针将接收的数据信息存储在属于自己节点的数据业务5。有关该数据信息的元信息也存储在属于数据业务5中第一目标节点的逻辑业务7中和通过调度业务6在该树结构中的上面目录节点或根节点中复制该元信息。
另外在这种情况下,属于第一目标节点的逻辑业务7具有发送该数据信息给用户的功能。
根节点或目录节点中的信息只涉及元信息。
如图5所示,可以通过使用处理器单元9和相关单元执行各种业务,和通过使多个处理器单元9,9′,9″在各种类型的业务中并行工作。
如图6所示,根据有关的处理器单元9a,9b的电容器和根据各种业务的能力请求,根据图6a,可以允许处理器单元9a提供一种类型的业务5中的多个业务5a,5b或者根据图6b允许处理器单元9a提供不同类型的业务6,7中的多个业务5a,7a。
当需要增加或减少节点的可用能力时,通过将处理器单元增加到有关的节点或从有关的节点中去掉处理器单元,并且根据一种或多种业务通过可选地将起一个或多个业务作用的功能分配给另外的处理器单元使节点达到所需的能力。
在图5中,这通过将一个处理器单元9加到该节点和将担当数据业务5的功能分配给这个增加的处理器单元来增加数据业务5说明。
在安全性至关重要的应用情况下,使各项业务由一个处理器单元实现可能是适当的,从而因此增加了一旦一个处理器单元故障的安全性。
图7说明根据本发明在树结构中节点之间有效的各种连接,此处以实线4a表示永久连接和以虚线表示临时连接。
在图7说明中,用户1a通过临时连接4b′连接到属于第一目标节点2a1的逻辑业务7a。所有调度业务6a,6b,6c,6d通过永久连接4a1,4a2,4a3互相连接。
当数据信息应该从目标节点2a2发送给第一目标节点2a1时,在两个节点的逻辑业务7c和7a之间的临时连接4b″的帮助下实现该传输。
当第一目标节点2a1从服务器3取数据信息时,在临时连接4b的帮助下实现它。
这样,所有节点通过保证该高速缓冲存储器内好的通信的永久连接与上层节点连接。接着各个调度业务将输入的查询分配给自己节点内的逻辑业务,该自身节点在那时刻具有最小负荷。
永久连接单独发送元信息,查询和对查询的回答,而临时连接用于数据信息的传输。
为清楚起见,利用在查询处理中各种业务的功能的更详细的说明描述查询的三种不同的基本情况。
图8是当请求的信息在目标节点2a2中可以得到时对查询的说明,该目标节点2a2直接位于作为第一目标节点2a1的相同目录节点2b1的下面。
这个查询包括下面步骤:
A:A用户1a建立与高速缓冲存储器2的连接和分配一个连接给特定的节点,第一目标节点2a1,此处利用临时可得到的逻辑业务7a实现该实际连接。连接4b是一个临时连接。用户1a请求特定的数据信息。逻辑业务7a检查该请求的数据信息是否可以在自己的节点2a1中得到。
B:当该请求的数据信息在自己的节点中不能得到时,首先通过自己节点的调度业务6a从上层节点请求该数据信息。
C:调度业务6a传送该请求给上层节点2b1和具有与属于该上层节点2b1的一个调度业务6b的一个永久连接。
D:属于上层节点2b1的调度业务6b发送该请求给属于该上层节点2b1的最小负荷的逻辑业务7b。
Ea:逻辑业务6b发送一个命令企图给包含请求的数据信息的目标2a2,命令所述目标节点发送该数据信息。该命令发送给属于自己节点2b1的调度业务6b。
Eb:逻辑业务7b发送一个表示在该高速缓冲存储器中该数据信息可以得到的消息预定给发送原始查询的逻辑业务7a。
Fa:调度业务6b传送该命令Ea给属于包含有关的数据信息的目标节点2a2的调度业务6c。
Fb:调度业务6b传送该消息Eb给属于第一目标节点2a1的调度业务6a。
Ga:调度业务6c发送该命令Ea给在自己节点中的最小负荷的逻辑业务7c。
Gb:调度业务6a发送该消息Eb给在自己节点中有关的逻辑业务7a。
Ha:从逻辑业务7c中将该请求的数据信息推入属于第一第一目标节点的逻辑业务7a。
Hb:逻辑业务7c发送表示该数据信息已经压入的一个确认消息给自己节点中的调度业务6c。
Ia:该数据信息从逻辑业务7a发送给用户1a。
Ib:发送该确认消息Hb给属于上层节点2b1的调度业务6b。
Ic:属于第一目标节点2a1的逻辑业务7a确认接收所说数据信息。
J:确认消息Hb从属于上层节点2b1的调度业务发送给自己节点中的逻辑业务7b。
在这种特殊的情况下,上层节点2b1是一个目录节点。
图9说明当请求的数据信息在属于第二高速缓冲存储器2′的目标节点2′a 1中可以得到时的查询,此处第一高速缓冲存储器2与第二高速缓冲存储器2′通过业务节点2d合作。
这个查询包括下面处理步骤:
A:用户1a建立与高速缓冲存储器2的连接和分配一个连接给一个特定节点,第一目标节点2a1,此处利用临时可得到的逻辑业务7a实现该虚拟连接。连接4b是一个临时连接。用户1a请求特定的数据信息。逻辑业务7a检查该请求的数据信息是否可以在自己的节点2a1中得到。
B:当该请求的数据信息在自己的节点中不能得到时,首先通过自己节点的调度业务6a从第一上层节点请求该数据信息。
C:调度业务6a传送该请求给第一上层节点2c和具有与属于该第一上层节点2c的一个调度业务6b的一个永久连接。
D:属于第一上层节点2c的调度业务6b发送该请求给属于该第一上层节点2c的最小负荷的逻辑业务7b。
Ea:当该请求的数据信息在自己节点中不能得到,然而根据元信息,在合作高速缓冲存储器2′中可以得到时,逻辑业务7b首先通过自己节点的调度业务6b从业务节点2d请求该数据信息。
Eb:逻辑业务7b发送一个大意是该数据信息可以得到的消息预定给发送原始查询的逻辑业务7a。
Fa:调度业务6b传送该查询Ea给属于业务节点2d的调度业务6c。
Fb:调度业务6b传送该消息Eb给属于第一目标节点2a1的调度业务6a。
Ga:属于业务节点2d的调度业务6c传送该查询Ea给属于第二上层节点2′c的调度业务6′d,该第二上层节点2′c在状态上优先于具有请求的数据信息的目标节点2′a1。
Gb:调度业务6a发送该消息Eb给在自己节点中有关的逻辑业务7a。
H:属于第二上层节点2′c的调度业务6′d传送该查询Ea给属于第二上层节点2′c的最小负荷的逻辑业务7′d。
I:逻辑业务7′d发送一个命令给具有请求的数据信息的目标节点2′a1,命令该节点发送所述数据信息。该命令,或指令发送给属于自己节点2′c的调度业务6′d。
J:调度业务6′d传送该命令给属于具有请求的数据信息的目标节点2′a1的调度业务6′e。
K:调度业务6′e发送该命令I给自己节点中的最小负荷的逻辑业务7′e。
La:有关的数据信息从逻辑业务7′e推入属于第一目标节点的逻辑业务7a。
Lb:逻辑业务7′e发送一个大意是该数据信息已经推入的确认消息给自己节点中的调度业务6′e。
Ma:该数据信息从逻辑业务7a发送给用户1a。
Mb:Lb发送给属于第二上层节点2′c的调度业务6′e。
Mc:属于第一目标节点2a1的逻辑业务7a确认该数据信息的接收。
N:该确认消息Lb从属于第二上层节点2′c的调度业务6′d发送给自己节点中的逻辑业务7′d。
在这种情况下,第一和第二上层节点2c,2′c是根节点。
图10说明当请求的数据信息在该高速缓冲存储器中不能得到时执行的程序。
这个程序包括下面步骤:
A:用户1a建立与高速缓冲存储器2的连接和分配一个连接给一个特定节点,第一目标节点2a1,此处利用临时可得到的逻辑业务7a实现该虚拟连接。连接4b是一个临时连接。用户1a查询特定的数据信息。逻辑业务7a检查该请求的数据信息是否可以在自己的节点2a中得到。
B:当该请求的数据信息在自己的节点中不能得到时,首先通过自己节点的调度业务6a从一个上层节点请求该数据信息。
C:调度业务6a传送该查询给上层节点2c和具有与属于该上层节点2c的一个调度业务6b的一个永久连接。
D:属于上层节点2c的调度业务6b发送该查询给属于该上层节点2c的最小负荷的逻辑业务7b。
E:逻辑业务7b发送一个表示该数据信息不能得到的消息给发送原始查询的逻辑业务7a。
F:调度业务6b传送该消息E给属于第一目标节点2a1的调度业务6a。
G:调度业务6a发送该消息E给自己节点中有关的逻辑业务7a。
H:逻辑业务7a从提供所述信息的服务器3请求该数据信息。
I:数据信息从服务器3发送给逻辑业务7a。
J:数据信息从逻辑业务7a发送给用户1a。
在这种特定的情况下,该上层节点2c是根节点。
本发明在大型网络,例如国际扩展的网络因特网中特别有用。在这种特定的应用中,高速缓冲存储器适合于由因特网上正在工作的操作器管理,这给操作器提供了强大地,可升级的和对用户友好的高速缓冲存储器。
在因特网上,该数据信息经常包括主页和在HTTP地址的帮助下进行查询。
本发明的另一个可能的应用是它在电信网中的应用。
可以理解该发明不限于前述的和说明的示例性实施例并且在从下面的权利要求书中清楚的本发明原理的范围内可以作出更新。
Claims (37)
1.一种处理关于网络中数据信息的查询的方法,该网络包括请求提供所述数据信息的多个用户,提供所述数据信息的多个服务器,和在所述服务器和用户之间至少一个有效的高速缓冲存储器,包括最新使用的数据信息,和其中所述高速缓冲存储器包括多个节点,其中属于该高速缓冲存储器的节点形成一个分层的节点树结构,这个树结构包括多个目标节点,多个目录节点,和一个根节点,其中所述目标节点位于所述树结构的最远处,其中所述根节点形成所述树结构的根,其中目标节点和所述根节点之间的任意中间层是由目录节点组成,其中存储在所述树结构中的数据信息单独存储在所述目标节点中,其中各个目录节点包括一个目录,它覆盖在所述树结构中位于所述目录节点下面的目标节点中存储的所有数据信息,而各自的数据信息保存在相应的目标节点中,其中所述根节点包括在所述树结构中存储的所有数据信息的目录,而各自的数据信息保存在相应的目标节点中,此处用于公开哪些数据信息是可以得到的和所述数据信息在何处可以得到的信息被指定为元信息,在该方法中:
a)用户从所述多个目标节点中的第一目标节点请求有关的数据信息;
b)当所述数据信息在所述第一目标节点中可得到时,该数据信息发送给所述用户;
c)当所述数据信息在所述第一目标节点中不可以得到时,所述第一目标节点从直接在所述树结构中的所述第一目标节点上面的第一目录节点请求所述数据信息;
其中信息查询过程的特征在于:
d)当步骤c)执行时和所述的数据信息在位于所述树结构中所述第一目录节点下面的第二目标节点中可以得到时,其中属于所述第一目录节点的目录包括指向可以从中得到所述数据信息的目标节点的数据,所述第一目录节点直接地或通过中间目录节点命令所述第二目标节点发送所述数据信息给所述第一目标节点,此后所述数据信息发送给所述用户;
e)当步骤c)执行时和当所述的数据信息在第三目标节点中可以得到时,该第三目标节点在所述树结构中位于与所述第一目录节点分开的第二目录节点的下面,此处属于所述第二目录节点的所述目录包括指向可以从中得到所述数据信息的目标节点的数据,所述第一目录节点从直接位于所述树结构中的所述第一目录节点上面的另一个节点请求所述数据信息;
f)当步骤e)执行时,和当所述另一个节点是由位于所述树结构中所述第二目录节点上面的第三目录节点组成时,所述第三目录节点直接或通过中间目录节点命令所述第三目标节点发送数据信息给所述第一目标节点,然后所述数据信息发送给所述用户;
g)当步骤e)执行时和当所述的另一个节点是由所述根节点组成时,该根节点直接或通过中间目录节点命令所述第三目标节点发送所述数据信息给所述第一目标节点,然后所述数据信息发送给用户;
h)当所述数据信息在该树结构中不可以得到时,该数据信息由所述第一目标节点从所述服务器取出,此后所述数据信息发送给所述用户,
和当请求的数据信息在多个不同目标节点中可以得到时,该命令节点根据包含该请求的数据信息的那些目标节点上的当前负载判定哪个目标节点将发送该数据信息。
2.根据权利要求1的方法,其特征在于,当命令一个目标节点发送所述数据信息给所述第一目标节点时,该命令节点直接或通过中间目录节点通知该第一目标节点所述数据信息在该树结构中可以得到;并且当所述数据信息通过所述树结构不能得到时,该根节点直接地或通过中间目录节点通知该第一目标节点所述数据信息在该数据结构中不可以得到。
3.根据权利要求1的方法,其特征在于,属于高速缓冲存储器的所有节点利用永久连接与所述树结构中的上层节点通信;所有目标节点利用临时连接与其他目标节点通信;单独的查询,对查询的回答,和元信息都是通过所述永久连接发送的;数据信息是通过所述临时连接发送的。
4.根据权利要求1的方法,第一和第二高速缓冲存储器在一个或相同的网络中起作用,其特征在于,属于所述第一高速缓冲存储器的第一根节点与属于所述第二高速缓冲存储器的第二根节点合作;各个根节点包括覆盖通过属于所述第二合作根节点的元信息在所述树结构的所述第二根节点中得到的所有数据信息的一个目录。
5.根据权利要求4的方法,其特征在于,所有合作根节点通过永久连接彼此连接到一个公共业务节点;和所述公共业务节点管理合作根节点之间的通信量。
6.根据权利要求1的方法,其特征在于,每个节点包括四种类型的业务,即数据业务,调度业务,逻辑业务和管理业务;所述数据业务存储信息,所述调度业务分配属于不同节点的逻辑业务之间的输入查询和传送来自属于不同节点的逻辑业务的响应;逻辑业务寻找和处理该请求的信息;和所述管理业务处理关于信息更新、哪种信息将被存储、这种存储的期限和在何种条件下存储的信息。
7.根据权利要求6的方法,其特征在于,所述节点由目标节点组成;所述信息涉及数据信息和关于自己节点的元信息二者。
8.权利要求7的方法,其特征在于,所述逻辑业务从所述服务器取数据信息,根据来自所述管理业务的指导将数据信息存储在所述数据业务中,在所述数据业务中存储涉及所述数据信息的元信息;通过所述调度业务在所述树结构中的一个上层目录节点或根节点中复制所述元信息;和发送所述数据信息给所述用户。
9.根据权利要求7的方法,其特征在于,为响应发送数据信息给第一目标节点的命令,所述逻辑业务从属于自己节点的所述数据业务中取出数据信息,发送这样取出的数据信息给属于所述第一目标节点的逻辑业务;属于所述第一目标节点的逻辑业务根据来自属于自己节点的所述管理业务的指导,将这样接收的数据信息存储在属于自己节点的所述数据业务中;属于所述第一目标节点的逻辑业务将涉及数据信息的元信息存储在所述数据业务中;属于所述第一目标节点的逻辑业务通过所述调度业务在所述树结构中的上层节点或根节点中复制所述元信息;和属于所述第一目标节点的逻辑业务发送所述数据信息给所述用户。
10.根据权利要求6的方法,其特征在于,所述节点由一个根节点或一个目录节点组成;和所述信息只与元信息有关。
11.根据权利要求6的方法,其特征在于,各个业务通过一个各自的处理器单元和相关的单元执行所述业务来履行,和多个处理器单元在各项业务内并行工作。
12.根据权利要求6的方法,其特征在于,处理器单元提供一种类型的业务中的多项业务。
13.根据权利要求11的方法,其特征在于,处理器单元提供一种类型的业务中的多项业务。
14.根据权利要求6,11、12或13的方法,其特征在于,一个处理器单元在不同种类的业务内提供多个业务。
15.根据权利要求11,12或13的方法,其特征在于,当需要增加或减少可用能力时,通过将另外的处理器单元加到所述节点或从所述节点中去除处理器单元使所述节点调整到所需的能力;和分配根据一种或多种类型的业务起一个或多个业务作用的功能给加到该节点的处理器单元。
16.根据权利要求14的方法,其特征在于,当需要增加或减少可用能力时,通过将另外的处理器单元加到所述节点或从所述节点中去除处理器单元使所述节点调整到所需的能力;和分配根据一种或多种类型的业务起一个或多个业务作用的功能给加到该节点的处理器单元。
17.根据权利要求1-13的任意一个的方法,其特征在于,所述网络是国际扩展网络的因特网;和所述高速缓冲存储器由因特网上正在工作的一个操作器管理。
18.根据权利要求14的方法,其特征在于,所述网络是国际扩展网络的因特网;和所述高速缓冲存储器由因特网上正在工作的一个操作器管理。
19.根据权利要求15的方法,其特征在于,所述网络是国际扩展网络的因特网;和所述高速缓冲存储器由因特网上正在工作的一个操作器管理。
20.根据权利要求16的方法,其特征在于,所述网络是国际扩展网络的因特网;和所述高速缓冲存储器由因特网上正在工作的一个操作器管理。
21.一种用于存储在网络内最近使用的数据信息的高速缓冲存储器,其中该高速缓冲存储器工作在多个用户和多个服务器之间,多个用户可以请求所述数据信息,而所述数据信息可以从多个服务器中得到,其中属于所述高速缓冲存储器的节点处理有关所述数据信息的查询,其中在从该服务器取出信息给所述高速缓冲存储器以后,该数据信息对于来自另外用户的查询在一段给定的时间期间中在所述高速缓冲存储器内是可以得到的,其中在高速缓冲存储器内工作的节点形成一个分层的树结构,包括多个目标节点,多个目录节点,和一个根节点,其中目标节点位于所述树结构的最远处,其中所述根节点形成所述树结构的根,其中目标节点和所述根节点之间的任意中间层由目录节点组成,其中一个任意用户可以通过第一目标节点连接到所述高速缓冲存储器,其中存储在所述树结构中的数据信息单独存储在所述目标节点中,其中各个目录节点包括一个目录,它覆盖在所述树结构中位于所述目录节点下面的目标节点中所发现的存储的所有数据信息,而各自的数据信息保存在相应的目标节点中,其中所述根节点包括覆盖在所述树结构中存储的所有数据信息的目录,而各自的数据信息保存在相应的目标节点中;和其中有关数据信息在何处可以得到的信息被指定为元信息,其特征在于,当由用户请求的特定数据信息在通过所述树结构可以得到的第二目标节点中可以得到时,命令所述第二目标节点发送所述数据信息给所述第一目标节点。
22.根据权利要求21的高速缓冲存储器,其特征在于,属于高速缓冲存储器的所有节点通过永久连接与所述树结构中的上层节点通信,所有目标节点通过临时连接与其他目标节点通信;单独的查询,对查询的响应,和元信息通过所述永久连接发送;和数据信息通过所述临时连接发送。
23.根据权利要求21的高速缓冲存储器,其特征在于,属于所述高速缓冲存储器的根节点与属于另一个高速缓冲存储器的根节点合作,各个根节点包括一个目录,该目录通过属于所述合作根节点的元信息覆盖在对方的根节点的树结构中可以得到的所有数据信息。
24.根据权利要求21的高速缓冲存储器,其特征在于,合作的根节点通过永久连接彼此与一个公共业务节点连接;和所述公共业务节点被用于管理合作根节点之间的通信量。
25.根据权利要求21-24的任意一个高速缓冲存储器,其特征在于,所述网络是由国际扩展网络的因特网组成;和所述高速缓冲存储器由因特网上正在工作的一个操作器管理。
26.适合于在一个用于存储在网络内最近使用的数据信息的高速缓冲存储器中工作的节点,其中该高速缓冲存储器工作在多个用户和多个服务器之间,多个用户可以请求所述数据信息,而所述数据信息可以从多个服务器中得到,其中属于所述高速缓冲存储器的节点处理有关所述数据信息的查询,其中在从该服务器取出信息给所述高速缓冲存储器以后,该数据信息对于来自另外用户的查询在一段给定的时间期间中在所述高速缓冲存储器内是可以得到的,其中在高速缓冲存储器内工作的节点形成一个分层的树结构,包括多个目标节点,多个目录节点,和一个根节点,其中目标节点位于所述树结构的最远处,其中所述根节点形成所述树结构的根,其中目标节点和所述根节点之间的任意中间层由目录节点组成,其中一个任意用户可以通过第一目标节点连接到所述高速缓冲存储器,其中存储在所述树结构中的数据信息单独存储在所述目标节点中,其中各个目录节点包括一个目录,它覆盖在所述树结构中位于所述目录节点下面的目标节点中所发现的存储的所有数据信息,而各自的数据信息保存在相应的目标节点中,其中所述根节点包括覆盖在所述树结构中存储的所有数据信息的目录,而各自的数据信息保存在相应的目标节点中;和其中有关数据信息在何处可以得到的信息被指定为元信息,其特征在于,每个节点包括执行四种类型的业务的装置,所述四种类型的业务即数据业务,调度业务,逻辑业务,和管理业务;所述数据业务被用于存储信息;所述调度业务被用于将来自用户的输入查询分配给不同的逻辑业务和将来自所述逻辑业务的响应传送给所述用户;所述逻辑业务被用于查找和处理所述的请求信息;所述管理业务被用于处理关于信息更新、哪种信息将被存储、这种存储的期限和在何种条件下存储的信息。
27.根据权利要求26的节点,其特征在于,所述节点由一个目标节点组成;所述信息涉及数据信息和关于自己节点的元信息二者。
28.根据权利要求27的节点,其特征在于,所述逻辑业务被用于从所述服务器收集数据信息,根据来自所述管理业务的指导在所述数据业务中存储这种取出的数据信息,将关于所述数据信息的元信息存储在所述数据业务中,在所述树结构中的上层目录节点或根节点中通过所述调度业务复制所述元信息,和发送所述数据信息给所述用户。
29.根据权利要求27的节点,其特征在于,所述逻辑业务被用于当被命令发送数据信息给第一目标节点时从属于它自己节点的所述数据业务取出数据信息,和发送这样取出的数据信息给属于所述第一目标节点的逻辑业务;属于所述第一目标节点的逻辑业务被用于根据来自属于所述第一目标节点的所述管理业务的指导将这样接收的数据信息存储在属于所述第一目标节点的所述数据业务中;属于所述第一目标节点的逻辑业务被用于将涉及所述数据信息的元信息存储在所述数据业务中;属于所述第一目标节点的逻辑业务被用于通过所述调度业务在所述树结构中的上层目录节点或根节点中复制所述元信息;和属于所述第一目标节点的逻辑业务被用于发送所述数据信息给所述用户。
30.根据权利要求26的节点,其特征在于,所述节点是根节点或目录节点;和所述信息只涉及元信息。
31.根据权利要求26的节点,其特征在于,属于高速缓冲存储器的所有节点通过有关的调度业务和利用永久连接与所述树结构中上层节点通信;所有目标节点通过有关的逻辑业务和利用临时连接与其他目标节点通信;和只有查询,查询响应,和元信息通过所述永久连接发送;和数据信息通过所述临时连接发送。
32.根据权利要求26的节点,其特征在于,利用处理器单元和适合于执行所述业务的有关单元执行各种业务;和多个处理器单元被用于在各种类型的业务内并行工作。
33.根据权利要求26的节点,其特征在于,处理器单元被用于提供一种类型业务内的多种业务。
34.根据权利要求32的节点,其特征在于,处理器单元被用于提供一种类型业务内的多种业务。
35.根据权利要求26,32、33或34的节点,其特征在于,处理器单元被用于提供不同种类的业务中的多种业务。
36.根据权利要求32、33或34的节点,其特征在于,通过将处理器单元加到所述节点或从所述节点中去除处理器单元使所述节点可以调整到所需能力;和根据一种或多种类型的业务分配作为一个或多个业务的操作功能给加到该节点的任意处理器单元。
37.根据权利要求35的节点,通过将处理器单元加到所述节点或从所述节点中去除处理器单元使所述节点可以调整到所需能力;和根据一种或多种类型的业务分配作为一个或多个业务的操作功能给加到该节点的任意处理器单元。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE97006225 | 1997-02-21 | ||
SE9700622A SE9700622D0 (sv) | 1997-02-21 | 1997-02-21 | Anordning och metod vid datanät |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1260090A CN1260090A (zh) | 2000-07-12 |
CN1214580C true CN1214580C (zh) | 2005-08-10 |
Family
ID=20405882
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB988041111A Expired - Lifetime CN1214580C (zh) | 1997-02-21 | 1998-02-20 | 因特网上的数据高速缓冲存储器 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6263402B1 (zh) |
EP (1) | EP1010082B1 (zh) |
JP (1) | JP2001512604A (zh) |
CN (1) | CN1214580C (zh) |
AU (1) | AU6128898A (zh) |
CA (1) | CA2282456C (zh) |
SE (1) | SE9700622D0 (zh) |
WO (1) | WO1998037667A2 (zh) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3627055B2 (ja) * | 1998-02-10 | 2005-03-09 | インターナショナル・ビジネス・マシーンズ・コーポレーション | キャッシュ対象オブジェクト選択方法、キャッシュ破棄方法及びコンピュータ |
US6490615B1 (en) * | 1998-11-20 | 2002-12-03 | International Business Machines Corporation | Scalable cache |
US6564251B2 (en) * | 1998-12-03 | 2003-05-13 | Microsoft Corporation | Scalable computing system for presenting customized aggregation of information |
US7117273B1 (en) * | 2000-01-25 | 2006-10-03 | Cisco Technology, Inc. | Methods and apparatus for maintaining a map of node relationships for a network |
US7281168B1 (en) | 2000-03-03 | 2007-10-09 | Intel Corporation | Failover architecture for local devices that access remote storage |
US7428540B1 (en) | 2000-03-03 | 2008-09-23 | Intel Corporation | Network storage system |
US7506034B2 (en) | 2000-03-03 | 2009-03-17 | Intel Corporation | Methods and apparatus for off loading content servers through direct file transfer from a storage center to an end-user |
US7203731B1 (en) * | 2000-03-03 | 2007-04-10 | Intel Corporation | Dynamic replication of files in a network storage system |
US6952737B1 (en) * | 2000-03-03 | 2005-10-04 | Intel Corporation | Method and apparatus for accessing remote storage in a distributed storage cluster architecture |
US7266555B1 (en) | 2000-03-03 | 2007-09-04 | Intel Corporation | Methods and apparatus for accessing remote storage through use of a local device |
AR030285A1 (es) * | 2000-06-01 | 2003-08-20 | Aerocast Com Inc | SISTEMA DE ADMINISTRACIoN DE CONTENIDOS |
US7213062B1 (en) | 2000-06-01 | 2007-05-01 | General Instrument Corporation | Self-publishing network directory |
US6836806B1 (en) | 2000-06-01 | 2004-12-28 | Aerocast, Inc. | System for network addressing |
US6879998B1 (en) | 2000-06-01 | 2005-04-12 | Aerocast.Com, Inc. | Viewer object proxy |
US6904460B1 (en) | 2000-06-01 | 2005-06-07 | Aerocast.Com, Inc. | Reverse content harvester |
US20010049732A1 (en) * | 2000-06-01 | 2001-12-06 | Raciborski Nathan F. | Content exchange apparatus |
KR20020017926A (ko) * | 2000-08-29 | 2002-03-07 | 오명철 | 주변 네트워크 인식 인터넷 컨텐츠 분산 배포 시스템 및그 제어 방법 |
JP2002202905A (ja) * | 2000-10-27 | 2002-07-19 | Canon Inc | データ蓄積方法及び装置、並びに記憶媒体 |
US7266556B1 (en) | 2000-12-29 | 2007-09-04 | Intel Corporation | Failover architecture for a distributed storage system |
US7035911B2 (en) | 2001-01-12 | 2006-04-25 | Epicrealm, Licensing Llc | Method and system for community data caching |
JP3768406B2 (ja) * | 2001-01-15 | 2006-04-19 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信網における情報配信制御方法及びシステム、及び移動通信網における通信ノードでの情報蓄積方法 |
US7240105B2 (en) * | 2001-01-26 | 2007-07-03 | International Business Machines Corporation | Distributed multicast caching technique |
EP1400085B1 (en) * | 2001-06-21 | 2008-09-17 | Telefonaktiebolaget LM Ericsson (publ) | Method for secure file transfer to multiple destinations with integrity check |
FR2831741B1 (fr) * | 2001-10-26 | 2003-12-19 | Thales Sa | Procedes et systemes d'enregistrement et lecture synchronisee de donnes provenant d'une pluralite d'equipements terminaux |
US7444393B2 (en) | 2001-10-30 | 2008-10-28 | Keicy K. Chung | Read-only storage device having network interface, a system including the device, and a method of distributing files over a network |
KR20030073891A (ko) * | 2002-03-13 | 2003-09-19 | 주식회사 신텔정보통신 | 소비자 참여 방식의 콘텐츠 전송 네트워크 운영시스템 및그 운영방법 |
US6973546B2 (en) * | 2002-09-27 | 2005-12-06 | International Business Machines Corporation | Method, system, and program for maintaining data in distributed caches |
US7509645B2 (en) * | 2002-10-17 | 2009-03-24 | Intel Corporation | Methods and apparatus for load balancing storage nodes in a distributed network attached storage system |
US6970975B2 (en) * | 2002-11-15 | 2005-11-29 | Exanet Co. | Method for efficient caching and enumerating objects in distributed storage systems |
US20040117437A1 (en) * | 2002-12-16 | 2004-06-17 | Exanet, Co. | Method for efficient storing of sparse files in a distributed cache |
JP4114873B2 (ja) * | 2004-02-17 | 2008-07-09 | インターナショナル・ビジネス・マシーンズ・コーポレーション | サーバ装置、サービス方法、プログラム及び記録媒体 |
US7975018B2 (en) * | 2004-07-07 | 2011-07-05 | Emc Corporation | Systems and methods for providing distributed cache coherence |
US20060100997A1 (en) * | 2004-10-27 | 2006-05-11 | Wall Gary C | Data caching |
US20060294115A1 (en) * | 2005-06-23 | 2006-12-28 | Emc Corporation | Methods and apparatus for storing content in a file system |
US7996483B2 (en) | 2007-06-20 | 2011-08-09 | Microsoft Corporation | Adaptive caching in broadcast networks |
US8769185B2 (en) | 2007-10-23 | 2014-07-01 | Keicy Chung | Computer storage device having separate read-only space and read-write space, removable media component, system management interface, and network interface |
JP5158635B2 (ja) * | 2008-02-28 | 2013-03-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | パーソナル・サービス支援のための方法、システム、および装置 |
CN102567419B (zh) * | 2010-12-31 | 2014-07-16 | 中国银联股份有限公司 | 基于树结构的海量数据存储装置及方法 |
KR101922607B1 (ko) * | 2011-04-25 | 2018-11-27 | 이카노스 커뮤니케이션스, 인크. | 네트워크 환경에서의 캐싱을 위한 방법 및 장치 |
JP2015115014A (ja) | 2013-12-13 | 2015-06-22 | 富士通株式会社 | ノード装置、情報処理システム、情報処理方法、及び情報処理プログラム |
US9128779B1 (en) * | 2014-07-31 | 2015-09-08 | Splunk Inc. | Distributed tasks for retrieving supplemental job information |
CN105376151B (zh) * | 2015-12-15 | 2018-11-30 | 广州品唯软件有限公司 | ABtest平台的分流方法及系统 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9017261D0 (en) | 1990-08-07 | 1990-09-19 | Rover Group | Piston engines and manufacture thereof |
US5511208A (en) * | 1993-03-23 | 1996-04-23 | International Business Machines Corporation | Locating resources in computer networks having cache server nodes |
EP0707269A1 (en) * | 1994-10-11 | 1996-04-17 | International Business Machines Corporation | Cache coherence network for a multiprocessor data processing system |
EP0830776B1 (de) * | 1995-05-31 | 2001-11-07 | Siemens Aktiengesellschaft | Integration von computernetzen und kommunikationsnetzen |
US5781924A (en) * | 1996-09-30 | 1998-07-14 | Sun Microsystems, Inc. | Computer caching methods and apparatus |
US5787470A (en) | 1996-10-18 | 1998-07-28 | At&T Corp | Inter-cache protocol for improved WEB performance |
US6104701A (en) * | 1996-12-13 | 2000-08-15 | International Business Machines Corporation | Method and system for performing a least cost routing function for data communications between end users in a multi-network environment |
US6201863B1 (en) | 1997-02-10 | 2001-03-13 | Genesys Telecommunications Laboratories, Inc. | Personal desktop router |
-
1997
- 1997-02-21 SE SE9700622A patent/SE9700622D0/xx unknown
-
1998
- 1998-02-20 WO PCT/SE1998/000310 patent/WO1998037667A2/en active Application Filing
- 1998-02-20 AU AU61288/98A patent/AU6128898A/en not_active Abandoned
- 1998-02-20 CN CNB988041111A patent/CN1214580C/zh not_active Expired - Lifetime
- 1998-02-20 JP JP53656598A patent/JP2001512604A/ja active Pending
- 1998-02-20 US US09/367,817 patent/US6263402B1/en not_active Expired - Lifetime
- 1998-02-20 EP EP98905926A patent/EP1010082B1/en not_active Expired - Lifetime
- 1998-02-20 CA CA002282456A patent/CA2282456C/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CA2282456C (en) | 2009-11-24 |
US6263402B1 (en) | 2001-07-17 |
AU6128898A (en) | 1998-09-09 |
EP1010082A2 (en) | 2000-06-21 |
CA2282456A1 (en) | 1998-08-27 |
CN1260090A (zh) | 2000-07-12 |
JP2001512604A (ja) | 2001-08-21 |
SE9700622D0 (sv) | 1997-02-21 |
WO1998037667A2 (en) | 1998-08-27 |
EP1010082B1 (en) | 2011-11-30 |
WO1998037667A3 (en) | 1998-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1214580C (zh) | 因特网上的数据高速缓冲存储器 | |
CN1925462A (zh) | 高速缓存系统 | |
CN1200378C (zh) | 预取信息的方法,系统和服务器 | |
CN1236583C (zh) | 域间路由选择系统 | |
CN1551583A (zh) | 数据包通信装置 | |
CN1134741C (zh) | 网络系统和打印机 | |
CN1324898C (zh) | 用于为移动通信设备提供远程数据访问的系统和方法 | |
CN1503526A (zh) | 地址转换装置和地址转换规则的管理方法 | |
CN1620044A (zh) | 设置通信路径的设备和方法 | |
CN1520123A (zh) | 对地址询问的回答方法、程序、装置和地址通知方法、程序、装置 | |
CN1751492A (zh) | 在网络通信中压缩报文的系统和方法 | |
CN1486094A (zh) | 用于采用负载均衡的移动通信的方法和装置 | |
CN1201196A (zh) | 多功能单元,具有多功能单元的服务器和网络系统 | |
CN1855825A (zh) | 计算机系统 | |
CN1794692A (zh) | 通信系统和在通信系统中查询信息的方法 | |
CN1881978A (zh) | 应用管理系统、应用管理方法、服务器以及通信系统 | |
CN1338074A (zh) | 分布式处理系统中的复制命名服务 | |
CN1330834A (zh) | 分布式处理系统中的智能存根或企业javatm豆模块 | |
CN1855900A (zh) | 网关系统 | |
CN1423201A (zh) | 地址变换装置、消息处理方法及装置 | |
CN1713617A (zh) | 通信统计收集装置 | |
CN101051980A (zh) | 一种文件数据分发方法及相关设备 | |
CN1204504C (zh) | 文件传送系统、中继设备、和文件传送方法 | |
CN1716874A (zh) | 远程管理系统 | |
CN101068243A (zh) | 处理网关层与业务层的消息交互系统以及发送、接收方法 |
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 | ||
CX01 | Expiry of patent term |
Granted publication date: 20050810 |
|
CX01 | Expiry of patent term |